Abstract

No abstract

No abstract

Abstract. Automatic controller synthesis and veri cation techniquespromise to revolutionize the construction of high-con dence software. However, approaches based on explicit state-machine models are subject to extreme state-space explosion and the accompanying scale limitations. In this paper, we describe how to exploit an implicit, transition-based, representation of timed automata in controller synthesis. The CIRCA Controller Synthesis Module (CSM) automatically synthesizes hard realtime, reactive controllers using a transition-based implicit representation of the state space. By exploiting this implicit representation in search for a controller and in a customized model checking veri er, the CSM is able to e ciently build controllers for problems with very large state spaces. We provide experimental results that show substantial speed-up and orders-of-magnitude reductions in the state spaces explored. These results can be applied to other veri cation problems, both in the context of controller synthesis and in more traditional veri cation problems.

No abstract