opening the black box - forsyte · interpolation in smt-based model checking martin blicha*#, antti...

3

Opening the Black Box: Interpolation in SMT-based Model Checking Martin Blicha* # , Antti E. J. Hyvärinen*, Jan Kofroň # , Natasha Sharygina* *Università della Svizzera italiana, Lugano, Switzerland # Charles University, Prague, Czech Republic Università della Svizzera italiana

Upload: others

Post on 12-Aug-2020

1 views

Category:

Documents

0 download

Report

Download

Embed Size (px):

TRANSCRIPT

Page 1: Opening the Black Box - FORSYTE · Interpolation in SMT-based Model Checking Martin Blicha*#, Antti E. J. Hyvärinen*, Jan Kofroň#, Natasha Sharygina* *Università della Svizzera

Opening the Black Box: Interpolation in SMT-based Model Checking

Martin Blicha*#, Antti E. J. Hyvärinen*, Jan Kofroň#, Natasha Sharygina*

*Università della Svizzera italiana, Lugano, Switzerland #Charles University, Prague, Czech Republic

UniversitàdellaSvizzeraitaliana

Page 2: Opening the Black Box - FORSYTE · Interpolation in SMT-based Model Checking Martin Blicha*#, Antti E. J. Hyvärinen*, Jan Kofroň#, Natasha Sharygina* *Università della Svizzera

Interpolation-based model checking using SMT

Model checker

Transition system

Safety property

Safe inductive invariant

Counter-example trace

Interpolating SMT solver

SMT solverProof

Inte

rpol

ator Boolean interpolator

Theory interpolator

Queries InterpolantsSAT/UNSAT

Page 3: Opening the Black Box - FORSYTE · Interpolation in SMT-based Model Checking Martin Blicha*#, Antti E. J. Hyvärinen*, Jan Kofroň#, Natasha Sharygina* *Università della Svizzera

Tighter cooperation

Smart Model Checker

Flexible Interpolating SMT solver

• Offers rich variety of interpolation algorithms

• Can use external guidance

• Chooses appropriate interpolation algorithm

• Provides domain knowledge

Home page - OECD - CZECH REPUBLIC Republic Key policies... · 2021. 4. 25. · labour market, and there was a reduction in long-term dependency on social benefits (Jahoda, Kofroň

V i l n i a u s p e d a g o g i n i s u n i v e r s i t e t a s … · Форсайтах») / The Nature of Comic in “The Modern Comedy” of John Galsworthy (“The Forsyte Saga”)

Armin Biere - FORSYTE

All Creatures Great and Small and other new series ......Bleak House and The Forsyte Saga, as well as detective-led mysteries like Foyle’s War, Inspector Morse and Grantchester that

Cuentos completos Tomo I # 001-232 La Saga de los Forsyte€¦ · Relato de un tifón en la costa japonesa La historia de Frisco Kid Sakaicho, Hona Asi y Hakadaki Baño nocturno en

Sociální role chudého stáří*2016/01/02 · polovina z nich pesimisticky (53 %) [Sirovátka, Kofroň, Jahoda 2011; Vavrečková, Janata 2014]. Viditelně stoupá počet zadlužených

TLA+ Model Checking Made Symbolic - FORSYTE › wp-content › uploads › kkt-oopsla19.pdf · 2019-10-06 · 123:2 Igor Konnov, Jure Kukovec, and Thanh-Hai Tran The TLA+ toolset

Loop Patterns in C Programs - FORSYTE - Formal · PDF fileLoop Patterns in C Programs MASTER’S THESIS submitted in partial fulﬁllment of the requirements for the degree of Diplom-Ingenieur

Predicate Abstraction of ANSI-C Programs Using SAT By Edmund Clarke, Daniel Kroening, Natalia Sharygina, Karen Yorav Presented by Yunho Kim Provable Software

d3s.mff.cuni.cz Jan Kofroň, František Plášil · 2020. 11. 11. · Jan Kofroň, František Plášil, Lecture 7. Independence 36 The relation of independence has to be passed explicitly

1 Abstractions and Decision Procedures for Effective Software Model Checking Microsoft Summer School, Moscow, July 2011 Lecture 1 Prof. Natasha Sharygina

1 Predicate Abstraction and Refinement for Verifying Hardware Designs Himanshu Jain Joint work with Daniel Kroening, Natasha Sharygina, Edmund M. Clarke

Model Checking Large-Scale Software Natasha Sharygina Carnegie Mellon University Software Engineering Institute

March 25, 2012 Organizing committee: Hana Chockler IBM Daniel Kroening Oxford Natasha Sharygina USI Leonardo Mariani Giovanni Denaro UniMiB

d3s.mff.cuni.cz Jan Kofroň, František Plášil · 2020. 10. 21. · Jan Kofroň, František Plášil. Agenda Jan Kofroň, František Plášil, Lecture 5 2 CTL logic CTL model checking

The Forsyte Saga, Volume 3 - LimpidSoft · The Forsyte Saga, Volume 3 by John Galsworthy ... lap dog and a little prig, ... bear witness against her,

South-West University "Neofit Rilskibooks.swu.bg/pdf/Gergana Apostolova-Reader.pdf · 2012-03-05 · John Galsworthy — Indian Summer of a Forsyte, The Man of Property, Ch. I Robert

1 Formal Engineering of Reliable Software LASER 2004 school Tutorial, Lecture1 Natasha Sharygina Carnegie Mellon University

Loop Patterns in C Programs - FORSYTE - Formalforsyte.at/static/people/pani/sloopy/thesis.pdf · Loop Patterns in C Programs MASTER’S THESIS submitted in partial fulﬁllment of

Dynamic Component Substitutability Analysis Edmund Clarke Natasha Sharygina* Nishant Sinha Carnegie Mellon University The University of Lugano

Proving Java Termination: Reducing the Ugly to the Bad · 2015. 4. 16. · Terminator{(Cook, Podelski, Rybalchenko et al., since ’05) CProver{(Kroening, Sharygina, Tsitovich, Wintersteiger,

Andreas Katis katis001@umn - FORSYTE · 2020-02-14 · Towards Synthesis of Nondeterministic Infinite State Reactive Systems Andreas Katis [email protected] CriSys UMN Critical Systems

La Saga de los Forsyte 01 La Saga de los Forsyte · so terrenal sigue siendo un fértil coto de caza, donde esos jinetes rebeldes que son la Prólogo 17 La Saga de los Forsyte 01_La

Art and Property in The Forsyte Saga and A Modern Comedy · PDF fileART AND PROPERTY IN THE FORSYTE SAGA AND A MODERN COMEDY By ... Art and Property in The Forsyte Saga and A Modern

THE FORSYTE SAGA, VOLUME I: THE MAN OF PROPERTY · of bicycle, motor-car, and ﬂying-machine; the arrival of a cheap Press; the decline of country life and in-crease of the towns;

Exploit parallel computing on SMT solving · Exploit parallel computing on SMT solving Natasha Sharygina, Matteo Marescotti 22 December 2015 The Satis ability Modulo Theories (SMT)

Highlights August 2015 - Amazon Web Serviceswvpt.s3.amazonaws.com/grids/august.pdf · 10:03 FORSYTE SAGA - Pt. 8 11:00 AUSTIN CITY LIMITS 10:30WEEKNIGHT MEALS 11:00 TEST KITCHEN 11:30

Verification of Evolving Software Natasha Sharygina Joint work with Sagar Chaki and Nishant Sinha Carnegie Mellon University

The Forsyte Saga

Translation assessment of the Forsyte Saga

1 Predicate Abstraction of ANSI-C Programs using SAT Edmund Clarke Daniel Kroening Natalia Sharygina Karen Yorav (modified by Zaher Andraus for presentation

State-Event Software Verification for Branching-Time Specifications Sagar Chaki, Ed Clarke, Joel Ouaknine, Orna Grumberg Natasha Sharygina, Tayssir Touili,

The Forsyte Saga - 1.droppdf.com1.droppdf.com/files/EYoEf/the-forsyte-saga-john-galsworthy.pdf · even then the prime force, and that “family” and the sense of home and property