ECDAR: an environment for compositional design and analysis of real time systems

  • Authors:
  • Alexandre David;Kim G. Larsen;Axel Legay;Ulrik Nyman;Andrzej Wąsowski

  • Affiliations:
  • Computer Science, Aalborg University, Denmark;Computer Science, Aalborg University, Denmark;INRIA, IRISA, Rennes Cedex, France;Computer Science, Aalborg University, Denmark;IT University of Copenhagen, Denmark

  • Venue:
  • ATVA'10 Proceedings of the 8th international conference on Automated technology for verification and analysis
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present ECDAR a new tool for compositional design and verification of real time systems. In ECDAR, a component interface describes both the behaviour of the component and the component's assumptions about the environment. The tool supports the important operations of a good compositional reasoning theory: composition, conjunction, quotient, consistency/satisfaction checking, and refinement. The operators can be used to combine basic models into larger specifications to construct comprehensive system descriptions from basic requirements. Algorithms to perform these operations have been based on a game theoretical setting that permits, for example, to capture the real-time constraints on communication events between components. The compositional approach allows for scalability in the verification.