Title of Presentation

Title of Presentation

Program Verification as SMT SMT workshop 2012 Nikolaj Bjrner, Ken McMillan, Andrey Rybalchenko Microsoft Research Takeaways Program Verification as Solving Recursive Horn Clauses as Satisfiability Modulo Theories

SMT-LIB (+ goodies) a superb basis for Program Verification benchmark exchange Program Verification as SMT mc(x) = x-10 if x > 100

mc(x) = mc(mc(x+11)) if x 100 assert (mc(x) 91) Program Verification as SMT Formulate as Horn clauses: mc() mc() mc() mc() mc()

Solve for mc Program Verification as SMT Program Verification (Safety) as Satisfiability of Horn clauses Verification Tool Workflow HAVOC

Program Annotated with Inductive invariants Verification condition Dafny Verification Tool Workflow

Houdini HAVOC Program partially annotated with Inductive invariants Verification condition

Slicing Corral Inductive variable selection Dafny

Verification Tool Workflow Verification Condition Generators can already produce Horn Clauses Corral HAVOC Program partially annotated with Inductive invariants

Why, LLVM Horn Clauses Dualit Kind Leon HSF y Aligato r Synerg

UFO MCMT IC3 y SAFARI Dafny Procedures Horn Formulas

Summary as commands Verifying procedure calls Modular Concurrency Horn Clauses

[Predicate Abstraction and Refinement for Verifying Multi-Threaded Programs Ashutosh Gupta, Corneliu Popeea, Andrey Rybalchenko, POPL 2011] Clauses Horn

{ : | ( )} { :| ( , )} { :| ()} { : | ( , )} Extract sufficient Horn Conditions Verification Tool Workflow summary Many front-ends exist. Verification Condition Generators: - used for Checking Inductive Invariants - re-used for Synthesizing Inductive Invariants

Generalized Horn Formulas In a nutshell, solving partial correctness amounts to checking truth value of formulas of the form: E.g., satisfiability of: Generalized Horn Formulas Handling background axioms:

Z3s SMT format Takeaways Program Verification as Solving Recursive Horn Clauses as Satisfiability Modulo Theories SMT-LIB (+ goodies) a superb basis for Program

Verification benchmark exchange

Recently Viewed Presentations

  • Long Acting Reversible Contraceptives

    Long Acting Reversible Contraceptives

    Changes in use of long-acting reversible contraceptive methods among United States women, 2009-2012, Obstetrics & Gynecology, 2015, 126(5):917-927. Finer LB, Jerman J and Kavanaugh ML, Changes in use of long-acting contraceptive methods in the United States, 2007-2009, Fertility and Sterility,...
  • NAESA EASTERN REGION WORKSHOP Why Code Data Plates

    NAESA EASTERN REGION WORKSHOP Why Code Data Plates

    INTRODUCTION HISTORY First Introduced in 1996 Edition Special Section in 2000 Edition (8.9) TEN YEARS OF PRACTICE Learning Curve Problems Encountered SECTION 8.9 Edition Sensitive Items (85 years of code) A17.3 applies from d-1986 through d-2000 to Part XII Item...
  • Button Gwinnett - cpb-us-e1.wpmucdn.com

    Button Gwinnett - cpb-us-e1.wpmucdn.com

    Briefly commander of Georgia's Continental battalion (replaced by Lachlan McIntosh) Button Gwinnett's Plantation on St. Catherine's Island. Lyman Hall. GA representative, who signed the Declaration of Independence. 12th governor of GA.
  • Big Ideas - Methacton School District

    Big Ideas - Methacton School District

    Objective Examine the impact of location and geography on the people and culture of the Middle East Big Ideas Early Civilizations of the Middle East First Civilizations Developments & Achievements Fertile Crescent: Mesopotamia - Crash Course Successful farming settlements had...
  • Totem Poles - Lancaster High School

    Totem Poles - Lancaster High School

    Research Totem Poles. You will make one segment of a totem pole that helps represents your clan as one part of a whole artwork/totem pole. Your clan can be the class of 2013 or could be your group of art...
  • Killeen National School Information Evening Hosted by Board

    Killeen National School Information Evening Hosted by Board

    Treasurer - Sylvia Kelly - Assistant Treasurer - Siobhan Smyth. Committee: Claire O'Sullivan, Ail O'Hare, Natalie Parsons. Parent's council's contribution to date? Set up and managed the Book leading scheme for Killeen N.S - The total cost of this project...
  • Microsoft Azure Camp - Microsoft Developer Network

    Microsoft Azure Camp - Microsoft Developer Network

    Because Microsoft must respond to changing market conditions, it should not be interpreted to be a commitment on the part of Microsoft, and Microsoft cannot guarantee the accuracy of any information provided after the date of this presentation. MICROSOFT MAKES...
  • Présentation PowerPoint - USAN

    Présentation PowerPoint - USAN

    (DAGR) Gontran VERSTAEN. Directeur des Infrastructures. Hydrauliques et Prestations Extérieures (DIHPE) Jacky . DUQUENOY. ORGANIGRAMME. DE L'USAN 2019. Technicienne . Environnement. Valentine BAILLIET. Pôle entretien et aménagement. Pôle études, programmation, et grands travaux. Directeur Etudes des Infrastructures. Hydrauliques et ...