Advertisement

Synthia: Verification and Synthesis for Timed Automata

  • Hans-Jörg Peter
  • Rüdiger Ehlers
  • Robert Mattmüller
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6806)

Abstract

We present Synthia, a new tool for the verification and synthesis of open real-time systems modeled as timed automata. The key novelty of Synthia is the underlying abstraction refinement approach [5] that combines the efficient symbolic treatment of timing information by difference bound matrices (DBMs) with the usage of binary decision diagrams (BDDs) for the discrete parts of the system description. Our experiments show that the analysis of both closed and open systems greatly benefits from identifying large relevant and irrelevant system parts on coarse abstractions early in the solution process. Synthia is licensed under the GNU GPL and available from our website.

Keywords

Original Game Time Automaton Initial Abstraction Clock Zone Abstract Game 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

References

  1. 1.
    Alur, R., Dill, D.L.: A theory of timed automata. Theo. Comp. Sci. 126(2) (1994)Google Scholar
  2. 2.
    Behrmann, G., Cougnard, A., David, A., Fleury, E., Larsen, K.G., Lime, D.: UPPAAL-tiga: Time for playing games! In: Damm, W., Hermanns, H. (eds.) CAV 2007. LNCS, vol. 4590, pp. 121–125. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  3. 3.
    Behrmann, G., David, A., Larsen, K.G., Pettersson, P., Yi, W.: Developing uppaal over 15 years. Softw. Pract. Exper. 41(2), 133–142 (2011)CrossRefGoogle Scholar
  4. 4.
    David, A.: UPPAAL DBM Library release 2.0.8 (2011)Google Scholar
  5. 5.
    Ehlers, R., Mattmüller, R., Peter, H.-J.: Combining symbolic representations for solving timed games. In: Chatterjee, K., Henzinger, T.A. (eds.) FORMATS 2010. LNCS, vol. 6246, pp. 107–121. Springer, Heidelberg (2010)CrossRefGoogle Scholar
  6. 6.
    Maler, O., Pnueli, A., Sifakis, J.: On the synthesis of discrete controllers for timed systems (an extended abstract). In: Mayr, E.W., Puech, C. (eds.) STACS 1995. LNCS, vol. 900, Springer, Heidelberg (1995)CrossRefGoogle Scholar
  7. 7.
    Somenzi, F.: CUDD: CU Decision Diagram package release 2.4.2 (2009)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Hans-Jörg Peter
    • 1
  • Rüdiger Ehlers
    • 1
  • Robert Mattmüller
    • 2
  1. 1.Reactive Systems GroupSaarland UniversityGermany
  2. 2.Foundations of Artificial Intelligence GroupFreiburg UniversityGermany

Personalised recommendations