ComputingComputer ScienceSystems EngineeringCyber-physical SystemsFormal MethodsSystems ModelingAutomata TheoryCyber-physical Systems DesignCyber-physical Systems ModelingDesign SynthesisSpecification LanguagesTemporal LogicAbstractionAutomata SynthesisControl Of Cyber-physical SystemsController SynthesisDesign MethodologyFormal Methods For Cyber-physical SystemsLinear Temporal LogicSystem Synthesis
We introduce PESSOA 2.0, a tool that automatically synthesizes controllers for cyber-physical systems based on correct-by-design methodology. PESSOA 2.0 accepts a cyber-physical system represented by a set of smooth differential equations and automata and a specification in a fragment of Linear Temporal Logic that is expressive enough to describe interesting properties but simple enough to avoid Safra's construction. It outputs, if possible, a controller for the system that enforces the specification up to an abstraction parameter. We report on examples illustrating the expressiveness of the fragment and the controllers synthesized by the tool.
3
The temporal logic of programs
Amir Pnueli · 1977 · 5.7K citations
Model Checking of Safety Properties
Orna Kupferman, Moshe Y. Vardi · Formal Methods in System Design · 2001 · 577 citations