Quality (278410)

  https://cordis.europa.eu/project/id/278410

  FP7 (2007-2013)

  From correct to high-quality reactive systems

  ERC Starting Grant - Computer science and informatics (ERC-SG-PE6)

  software  ·  mathematical model

  2012-01-01 Start Date (YY-MM-DD)

  2017-12-31 End Date (YY-MM-DD)

  € 1,498,400 Total Cost

  Description

Formal verification is the study of algorithms and tools for the development of correct hardware and software designs. Two fundamental problems in formal verification are temporal logic model checking -- given a mathematical model of the system and a temporal-logic formula that specifies the desired behavior of the system, decide whether the model satisfies the formula, and synthesis -- given a temporal-logic formula that specifies the desired behavior, generate a system that satisfies the specification with respect to all environments. Formal verification improves earlier verification methods, which are based on simulation and are thus neither exhaustive nor fully automatic. Formal verification is Boolean: the system may either satisfy its specification or not satisfy it. The objective of this research is to add a quality measure to the satisfiability of specifications of reactive systems, and to use it in order to formally define and reason about quality of systems and in order to significantly improve the quality of automatically synthesized reactive systems. We plan to do so by developing a theory of multi-valued specification formalisms -- temporal logic and automata, studying the algorithmic aspects of the new formalisms, and suggesting novel applications of multi-valued automata in verification, design, and synthesis of reactive systems.

  Complicit Organisations

1 Israeli organisation participates in Quality.