Detailseite
Projekt
Games for Analysis and Synthesis of Interactive Computational Systems (GASICS)
Antragsteller
Professor Dr. Wolfgang Thomas
Fachliche Zuordnung
Theoretische Informatik
Förderung
Förderung von 2008 bis 2012
Projektkennung
Deutsche Forschungsgemeinschaft (DFG) - Projektnummer 72093553
Our approach is to generalize transition systems and automata – models of computation of the classical approach to verification – by the more flexible (and mathematically deeper) game-theoretic framework. There are initial results in this area, and our aim is to advance them towards a usable framework and methodology in the verification and design of complex systems. Our objectives are complementary to fields like game theoretic semantics in logic and the theory of programming. With the proposed approach, we also aim to contribute to a convergence of our community with the important community of control theory that deals with the behavior of dynamical systems.Objectives and motivations - Our long term objective is the definition of a modern systems theory where systems are modeled as interacting processes that are potential collaborators or adversaries, and where important aspects like communication, timing information, data, probability, etc. can be adequately modeled.As computer systems are deployed more and more in safety critical environments, there is a need for a methodology to design, synthesize and formally verify complex interacting computational systems. This modern systems theory should help the designers to model complex computer based systems in a rigorous way and allow them to reason formally about their correctness. Our research should contribute substantially to the creation of such a methodology.
DFG-Verfahren
Sachbeihilfen
Internationaler Bezug
Belgien, Dänemark, Frankreich
