Objective 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. Fields of science natural sciencescomputer and information sciencessoftwarenatural sciencesmathematicsapplied mathematicsmathematical model Programme(s) FP7-IDEAS-ERC - Specific programme: "Ideas" implementing the Seventh Framework Programme of the European Community for research, technological development and demonstration activities (2007 to 2013) Topic(s) ERC-SG-PE6 - ERC Starting Grant - Computer science and informatics Call for proposal ERC-2011-StG_20101014 See other projects for this call Funding Scheme ERC-SG - ERC Starting Grant Host institution THE HEBREW UNIVERSITY OF JERUSALEM EU contribution € 1 498 400,00 Address EDMOND J SAFRA CAMPUS GIVAT RAM 91904 Jerusalem Israel See on map Activity type Higher or Secondary Education Establishments Administrative Contact Hani Ben-Yehuda (Mr.) Principal investigator Orna Kupferman (Prof.) Links Contact the organisation Opens in new window Website Opens in new window Total cost No data Beneficiaries (1) Sort alphabetically Sort by EU Contribution Expand all Collapse all THE HEBREW UNIVERSITY OF JERUSALEM Israel EU contribution € 1 498 400,00 Address EDMOND J SAFRA CAMPUS GIVAT RAM 91904 Jerusalem See on map Activity type Higher or Secondary Education Establishments Administrative Contact Hani Ben-Yehuda (Mr.) Principal investigator Orna Kupferman (Prof.) Links Contact the organisation Opens in new window Website Opens in new window Total cost No data
