vix.ing · top · new · best · stats · spec

Towards Efficient Exact Synthesis for Linear Hybrid Systems

2011/06/07 by Massimo Benerecetti, Marco Faella, Stefano Minopoli
Computer Science · #cs.LO

paper · pdf · doi:10.4204/eptcs.54.19

published as EPTCS 54, 2011, pp. 263-277 · In Proceedings GandALF 2011, arXiv:1106.0814

arxiv created 2011/06/07 · arxiv updated 2011/06/08

Abstract

We study the problem of automatically computing the controllable region of a Linear Hybrid Automaton, with respect to a safety objective. We describe the techniques that are needed to effectively and efficiently implement a recently-proposed solution procedure, based on polyhedral abstractions of the state space. Supporting experimental results are presented, based on an implementation of the proposed techniques on top of the tool PHAVer.

Citations