Modular Automated Verification of Flexible Manufacturing Systems with Metric Temporal Logic and Non-Standard Analysis
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.
Keywordsmetric temporal logic formal verification flexible manufacturing systems micro- and macro-steps non-standard analysis
Unable to display preview. Download preview PDF.
- 1.The ℤot bounded model/satisfiability cheker, http://zot.googlecode.com
- 2.Alur, R., Henzinger, T.: Reactive modules. Formal Methods in System Design, pp. 15:7–15:48 (1999)Google Scholar
- 4.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)Google Scholar
- 6.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
- 12.Object Management Group: OMG Unified Modeling Language (OMG UML), Superstructure. Tech. rep., OMG (2010), formal/2010-05-05Google Scholar
- 14.Robinson, A.: Non-standard analysis. Princeton University Press (1996)Google Scholar