IMITATOR: A Tool for Synthesizing Constraints on Timing Bounds of Timed Automata
We present here Imitator, a tool for synthesizing constraints on timing bounds (seen as parameters) in the framework of timed automata. Unlike classical synthesis methods, we take advantage of a given reference valuation of the parameters for which the system is known to behave properly. Our aim is to generate a constraint such that, under any valuation satisfying this constraint, the system is guaranteed to behave, in terms of alternating sequences of locations and actions, as under the reference valuation. This is useful for safely relaxing some values of the reference valuation, and optimizing timing bounds of the system. We have successfully applied our tool to various examples of asynchronous circuits and protocols.
Unable to display preview. Download preview PDF.
- 2.Alur, R., Henzinger, T.A., Vardi, M.Y.: Parametric real-time reasoning. In: STOC 1993, pp. 592–601. ACM Press, New York (1993)Google Scholar
- 3.Amari, S., André, É., Chatain, T., De Smet, O., Denis, B., Encrenaz, E., Fribourg, L., Ruel, S.: Timed analysis of distributed control systems combining simulation and parametric model checking. Research report, LSV, ENS Cachan, France (2009)Google Scholar
- 4.André, É., Chatain, T., Encrenaz, E., Fribourg, L.: An inverse method for parametric timed automata. International Journal of Foundations of Computer Science (IJFCS) (to appear)Google Scholar
- 5.André, É., Encrenaz, E., Fribourg, L.: Synthesizing parametric constraints on various case studies using Imitator. Research report, Laboratoire Spécification et Vérification, ENS Cachan, France (June 2009)Google Scholar