Distributed Behavioral Cartography of Timed Automata

Étienne André, Camille Coti, Sami Evangelista
2014 Proceedings of the 21st European MPI Users' Group Meeting on - EuroMPI/ASIA '14  
Real-time systems, characterized by a set of timings constants (internal delays, timers, clock speeds), need to be perfectly reliable. Formal methods can prove their correctness but, if one of the timing constants changes, verification needs to be restarted from scratch. Also, variations of some delays (even infinitesimal) may lead to the specification violation. It is thus interesting to reason parametrically, and synthesize constraints on the timing constants seen as parameters to formally
more » ... rantee the specification. We propose here an attempt to distribute a synthesis algorithm, the behavioral cartography, and we evaluate two work distribution algorithms. The parallelization gives promising results and opens perspectives toward verification of larger models.
doi:10.1145/2642769.2642784 dblp:conf/pvm/AndreCE14 fatcat:n6yudyd4sjejlbjvu7fz4yhfqm