Abstract
Industrial systems are made of interacting components, which evolve at very different speeds. This is often dealt with in notations used in the industrial practice, such as Stateflow, through the notion of “zero-time transitions”. These have several drawbacks, especially when building complex models from basic components, whose coordination is complicated by the fact that each element is modeled to be in different states at the same time. We exploit a temporal logic formalism based on non-standard analysis to provide a natural formal semantics to the composition of modules described as Stateflow diagrams. The semantics has been implemented in a fully automated formal verification tool, which we apply to the formal verification of an example of robotic cell.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
The ℤot bounded model/satisfiability cheker, http://zot.googlecode.com
Alur, R., Henzinger, T.: Reactive modules. Formal Methods in System Design, pp. 15:7–15:48 (1999)
Bu, L., Cimatti, A., Li, X., Mover, S., Tonetta, S.: Model Checking of Hybrid Systems Using Shallow Synchronization. In: Hatcliff, J., Zucca, E. (eds.) FMOODS 2010. LNCS, vol. 6117, pp. 155–169. Springer, Heidelberg (2010)
Ciapessoni, C., Mirandola, P., Coen-Porisini, A., Mandrioli, D., Morzenti, A.: From formal models to formally-based methods: an industrial experience. In: ACM TOSEM, pp. 79–113 (1999)
Eshuis, R.: Reconciling statechart semantics. Sci. of Comp. Prog. 74, 65–99 (2009)
Ferrucci, L., Mandrioli, D., Morzenti, A., Rossi, M.: Non-null infinitesimal micro-steps: a metric temporal logic approach (2012), extended version, http://arxiv.org/abs/1206.0911
Gargantini, A., Mandrioli, D., Morzenti, A.: Dealing with zero-time transitions in axiom systems. Information and Computation 150(2), 119–131 (1999)
Hamon, G., Rushby, J.: An operational semantics for stateflow. Int. J. on Software Tools for Technology Transfer 9(5-6), 447–456 (2007)
Harel, D.: Statecharts: A visual formalism for complex systems. Sci. of Comp. Prog. 8(3), 231–274 (1987)
Harel, D., Naamad, A.: The STATEMATE semantics of statecharts. ACM TOSEM 5(4), 293–333 (1996)
Levi, F.: Compositional verification of quantitative properties of statecharts. J. Log. Comp. 11(6), 829–878 (2000)
Object Management Group: OMG Unified Modeling Language (OMG UML), Superstructure. Tech. rep., OMG (2010), formal/2010-05-05
Pnueli, A., Shalev, M.: What is in a Step: On the Semantics of Statecharts. In: Ito, T., Meyer, A.R. (eds.) TACS 1991. LNCS, vol. 526, pp. 244–264. Springer, Heidelberg (1991)
Robinson, A.: Non-standard analysis. Princeton University Press (1996)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ferrucci, L., Mandrioli, D., Morzenti, A., Rossi, M. (2012). Modular Automated Verification of Flexible Manufacturing Systems with Metric Temporal Logic and Non-Standard Analysis. In: Stoelinga, M., Pinger, R. (eds) Formal Methods for Industrial Critical Systems. FMICS 2012. Lecture Notes in Computer Science, vol 7437. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-32469-7_11
Download citation
DOI: https://doi.org/10.1007/978-3-642-32469-7_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-32468-0
Online ISBN: 978-3-642-32469-7
eBook Packages: Computer ScienceComputer Science (R0)