Project Details
Projekt
Games for Analysis and Synthesis of Interactive Computational Systems (GASICS)
Applicant
Professor Dr. Wolfgang Thomas
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
