SMT-based synthesis of distributed systems

  • Authors:
  • Bernd Finkbeiner;Sven Schewe

  • Affiliations:
  • Universität des Saarlandes;Universität des Saarlandes

  • Venue:
  • Proceedings of the second workshop on Automated formal methods
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

We apply SMT solving to synthesize distributed systems from specifications in linear-time temporal logic (LTL). The LTL formula is translated into an equivalent universal co-Büchi tree automaton. The existence of a finite transition system in the language of the automaton is then specified as a quantified formula in the theory (N,