Publication at FORMATS 2013
02.07.2013 Leave a comment
Again, a TRUFAL paper has been accepted for publication:
Willibald Krenn, Dejan Nickovic, Loredana Tec: “Incremental Language Inclusion Checking for Networks of Timed Automata”. In Proceedings of the 11th International Conference on Formal Modeling and Analysis of Timed Systems (FORMATS 2013), Buenos Aires, Argentina, 29.-31.08.2013, LNCS 8053, pages 152-167, Springer, 2013 [PDF]
Abstract:
Checking the language inclusion between two models is a fundamental problem arising in application areas such as formal verification or
refinement in top- down design. We propose an incremental procedure for checking the language inclusion between two real-time specifications, modeled as networks of
deterministic timed automata, where the two specifications are equivalent up to one component. For such classes of systems we aim to improve the efficiency of the language inclusion check by exploiting the compositional nature of the problem and avoiding the explicit parallel composition of the timed automata in the network. We first develop a generic procedure that gives freedom to specific implementation choices. We then propose an instantiation of the procedure that is based on bounded model checking techniques. We illustrate the application of our approach in a case study and discuss promising experimental results.
The paper will be presented at the 11th International Conference on Formal Modeling and Analysis of Timed Systems (FORMATS 2013), which will be held in Buenos Aires, Argentina from August, 29th to August 31st 2013.