Project Details
Projekt Print View

Games for Analysis and Synthesis of Interactive Computational Systems (GASICS)

Subject Area Theoretical Computer Science
Term from 2008 to 2012
Project identifier Deutsche Forschungsgemeinschaft (DFG) - Project number 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 Programme Research Grants
International Connection Belgium, Denmark, France
 
 

Additional Information

Textvergrößerung und Kontrastanpassung