From correct to high-quality reactive systems

Objetivo

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.

Ámbito científico

Régimen de financiación

ERC-SG - ERC Starting Grant

Institución de acogida

THE HEBREW UNIVERSITY OF JERUSALEM

Aportación de la UE

€ 1 498 400,00

Dirección

EDMOND J SAFRA CAMPUS GIVAT RAM
91904 Jerusalem
Israel

Tipo de actividad

Higher or Secondary Education Establishments

Contacto administrativo

Hani Ben-Yehuda (Mr.)

Investigador principal

Orna Kupferman (Prof.)

Enlaces

Contactar con la organización Sitio web

Coste total

Sin datos

Beneficiarios (1)