1. 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)

2. 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

3. 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

4. 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)

5. 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
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

6. 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)

7. 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

8. 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

9. Action Parties
Grant Holder: IMDEA Software Cesar Sanchez Spain

10. Action participants

11. 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