Bypassing Complexity in Synthesis. Nir Piterman Department of Computer Science. TexPoint fonts used in EMF. Read the TexPoint manual before you delete this box.: A A A A A. Design Synthesis. Build systems directly from declarative specifications.
Bypassing Complexity in Synthesis
Department of Computer Science
TexPoint fonts used in EMF.
Read the TexPoint manual before you delete this box.: AAAAA
use to restrict transitions
use to restrict initial states
Model Driven Development
Labeled Transition Systems used as formal models.
Fluent linear temporal logic used as specification language.
Game graph is defined by considering explicit states.
Part of safety is embedded in the graph.
Solve the game enumeratively: algorithms handle states one by one.
Enumerative algorithm works in O(nm|Σ||T|).