Rich Model Toolkit – An Infrastructure for Reliable Computer Systems Start date: 30/10/2009 End date: 29/10/2013 Year: 2 Viktor Kuncak Action Chair Swiss Federal Institute of Technology Lausanne (EPFL)

Scientific context and objectives (1/2) Background / Problem statement: a number of automated reasoning techniques have been developed many specialized (difficult to apply to realistic problems), others general, but less automated Brief reminder of MoU objectives: Make automated reasoning techniques and tools applicable to a wider range of problems Make them easier to use by researchers, software developers, users

Scientific context and objectives (2/2) Research directions: Standardization and inter-operability: Introduce standardized representation formats (Rich Model Language) Combine automated reasoning tools (Rich Model Toolkit) Develop new decision procedures verification and analysis techniques synthesis techniques

Working groups WG1: Rich Model Language Design and Benchmark Suite (syntax, semantics, tool support, translators, benchmarks, competitions, proof and counterexample representations) WG2: Decision Procedures for Rich Model Language Fragments (efficiency improvements, new decidable fragments, architectures and combinations, tool implementations, encoding problems into decidable fragments) WG3: Analysis of Executable Rich Models – software,hardware (classes with exact algorithms, abstraction and automated refinement, proof generation for analyzers, extracting models) WG4: Synthesis from Rich Model Language Descriptions (new algorithms, more efficient implementations, quantitative synthesis, deployment as programming language constructs)

Results vs. Objectives A new level of integration of SMT solvers and first-order provers as well as counterexample facilities in Isabelle Hardware competition with standardized format organized A common format for transition systems designed see http://richmodels.org multiple paths to map C programs into it infrastructure in many implementation languages Introduced a new SMT solving tool into competition New techniques for analyzing linked structures in gcc compiler Advances in the analysis of multi-threaded programs

Significant Highlights in Science or Networking (1/2) Top-down and bottom up progress on rich model infrastructure Top down: Isabelle as integrator SMT solvers first-order provers counterexample generators detect errors in C++ concurrency standard (60+ times faster, scalable) independent Isabelle subset parser, translator from Scala Bottom up: numerical transition systems: formal models of programs hardware model checking format and competition (STSMs) temporal logic inputs for synthesis (during last WG meeting)

Significant Highlights in Science or Networking (2/2) Roderick Bloem Armin Biere Krishnendu Chatterjee Thomas Henzinger December 2010: the Austrian Science Fund (FWF) approved funding of a National Research Network “RiSE: Rigorous systems engineering”. RiSE will move far beyond classical model checking and a-posteriori verification, both in the use of model checkers and in the development and deployment of additional paradigms. Press coverage: derStandard.at (6) SG.hu oe1.ORF.at (2) APA.at (2) format.at orf.at (2) compuerwelt.at

Challenges Activities for this year: Finalize the definition of Rich Model Language (RML) (the core activity for WG1) Start evaluating the suitability of RML for encoding decidable logical fragments (WG2), verification problems (WG3) and synthesis problems (WG4) Improve efficiency of techniques for analyzing rich models, including SAT, SMT, superposition-based decision procedures, new decidable fragments (data structures, real numbers), symbolic execution, model checking (bounded, regular, SMT-based) and testing (for executable rich models) Increase the applicability of the above techniques by exploring their integration (e.g., symbolic execution and model checking, symbolic execution and theorem proving, testing and theorem proving) as well as by extension to new decidable fragments Improve the practicality of techniques for synthesizing executable systems from RML descriptions (WG4), including the problem of synthesis for data structures

Action Parties Grant Holder: IMDEA Software Cesar Sanchez Spain

Action participants

Use of COST Instruments Activity (No.) Year 1 Year 2 Year 3 Year 4 MC/WG Meetings 3 2 STSMs 5 3+ Training Schools Workshops or Conferences Joint Publications 26