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.
Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.
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|).