[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
10.5555/2975389.2975395guideproceedingsArticle/Chapter ViewAbstractPublication PagesConference Proceedingsacm-pubtype
research-article
Free access

Coupling petri nets with deterministic formalisms using co-simulation

Published: 03 April 2016 Publication History

Abstract

Modeling cyber-physical systems is often seen as a highly multi-disciplinary activity. Therefore, efficient methodologies are required to be able to represent environment, plant and control models using the most appropriate formalisms. On the one hand, the Petri net formalism is appropriate to model the environment of a complex cyber-physical system, especially since it inherently supports non-determinism and concurrency. On the other hand, plant models, based on the laws of physics, are often represented using differential equations. In order to produce a relevant simulation of the overall system, the controller, the plant and the environment models are composed. Co-simulation and its industrial standard, the Functional Mock-up Interface, is one such generic technique that allows for the coupling of different executable models. However, coupling a non-deterministic model with other types of models would be equivalent to build the state space of the given composed system, which in some cases is too complex. In this paper we discuss the co-simulation of a Petri net environment model with a system described by causal block diagrams. To reduce the size of the state space explored, we use a constraint language based on automata and trace matching. The approach is applied to the simulation of a simplified train system.

References

[1]
Alur, R. Formal verification of hybrid systems. In Embedded Software (EMSOFT), 2011 Proceedings of the International Conference on (2011), 273--278.
[2]
Alur, R., Henzinger, T., Lafferriere, G., Pappas, G. J., et al. Discrete abstractions of hybrid systems. Proceedings of the IEEE 88, 7 (2000), 971--984.
[3]
Antsaklis, P. J., Kohn, W., Nerode, A., and Sastry, S., Eds. Hybrid Systems IV, vol. 1273 of Lecture Notes in Computer Science, Springer (1997).
[4]
Bertsch, C., Ahle, E., and Schulmeister, U. The Functional Mockup Interface-seen from an industrial perspective. In 10th International Modelica Conference (2014).
[5]
Blochwitz, T., Otter, M., Åkesson, J., Arnold, M., Clauss, C., Elmqvist, H., Friedrich, M., Junghanns, A., Mauss, J., Neumerkel, D., Olsson, H., and Viel, A. Functional mockup interface 2.0: The standard for tool independent exchange of simulation models. In 9th International Modelica Conference (2012).
[6]
Boulanger, F., Dogui, A., Hardebolle, C., Jacquet, C., Marcadet, D., and Prodan, I. Semantic adaptation using ccsl clock constraints. In Models in Software Engineering, J. Kienzle, Ed., vol. 7167 of LNCS. Springer Berlin Heidelberg, 2012, 104--118.
[7]
Broman, D., Brooks, C., Greenberg, L., Lee, E. A., Masin, M., Tripakis, S., and Wetter, M. Determinate Composition of FMUs for Co-simulation. In Proceedings of the Eleventh ACM International Conference on Embedded Software, EMSOFT '13, IEEE Press (Piscataway, NJ, USA, 2013), 2:1--2:12.
[8]
Cellier, F. E., and Kofman, E. Continuous system simulation. Springer Science & Business Media, 2006.
[9]
Clarke, E., Donzé, A., and Legay, A. On simulation-based probabilistic model checking ofmixed-analog circuits. Formal Methods in System Design 36, 2 (2010), 97--113.
[10]
Clarke, E. M., Fehnker, A., Han, Z., Krogh, B. H., Ouaknine, J., Stursberg, O., and Theobald, M. Abstraction and counterexample-guided refinement in model checking of hybrid systems. Int. J. Found. Comput. Sci. 14, 4 (2003), 583--604.
[11]
Denil, J., Meyers, B., Pussig, B., De Meulenaere, P., and Vangheluwe, H. Explicit semantic adaptation of hybrid formalisms for fmi co-simulation. In Proceedings of the Symposium on Theory of Modeling and Simulation TMS-DEVS (2015).
[12]
Gheorghe, L., Bouchhima, F., Nicolescu, G., and Boucheneb, H. Formal definitions of simulation interfaces in a continuous/discrete co-simulation tool. In Rapid System Prototyping, 2006. Seventeenth IEEE International Workshop on, IEEE (2006), 186--192.
[13]
Lucio, L. SATEL - A Test Intention Language for Object-Oriented Specifications of Reactive Systems. Phd thesis, UNIVERSITE DE GENEVE, 2008.
[14]
Mancini, T., Mari, F., Massini, A., Melatti, I., Merli, F., and Tronci, E. System Level Formal Verification via Model Checking Driven Simulation. In Computer Aided Verification SE - 21, N. Sharygina and H. Veith, Eds., vol. 8044 of Lecture Notes in Computer Science. Springer Berlin Heidelberg, 2013, 296--312.
[15]
Mancini, T., Mari, F., Massini, A., Melatti, I., and Tronci, E. Anytime System Level Verification via Random Exhaustive Hardware in the Loop Simulation. In Digital System Design (DSD), 2014 17th Euromicro Conference on (2014), 236--245.
[16]
Péraire, C. Formal testing of object-oriented software. PhD thesis, EPFL, Lausanne, 1998.
[17]
Plaku, E., Kavraki, L. E., and Vardi, M. Y. Falsification of LTL safety properties in hybrid systems. STTT 15, 4 (2013), 305--320.
[18]
Siegl, S., and Russer, M. Constructive modelling of parallelized environmental models for structured testing ofautomated driving systems. In Cyber Physical Systems. Design, Modeling, and Evaluation, M. R. Mousavi and C. Berger, Eds., vol. 9361 of Lecture Notes in Computer Science. Springer International Publishing, 2015, 25--39.
[19]
Tabuada, P., Pappas, G. J., and Lima, P. U. Compositional abstractions of hybrid control systems. Discrete Event Dynamic Systems 14, 2 (2004), 203--238.
[20]
Tripakis, S., and Broman, D. Bridging the semantic gap between heterogeneous modeling formalisms and fmi. Tech. rep., DTIC Document, 2014.
[21]
Van Acker, B., Denil, J., De Meulenaere, P., and Vangheluwe, H. Generation of an optimised master algorithm for fmi co-simulation. In Proceedings of the Symposium on Theory of Modeling and Simulation TMS-DEVS (2015).
[22]
Van der Auweraer, H., Anthonis, J., De Bruyne, S., and Leuridan, J. Virtual engineering at work: the challenges for designing mechatronic products. Engineering with Computers 29, 3 (2013), 389--408.
[23]
Xu, D. A Tool for Automated Test Code Generation from High-Level Petri Nets. In Applications and Theory of Petri Nets SE - 17, L. Kristensen and L. Petrucci, Eds., vol. 6709 of Lecture Notes in Computer Science. Springer Berlin Heidelberg, 2011, 308--317.
[24]
Younes, H. L., Kwiatkowska, M., Norman, G., and Parker, D. Numerical vs. statistical probabilistic model checking. International Journal on Software Tools for Technology Transfer 8, 3 (2006), 216--228.

Cited By

View all
  • (2018)A building automation case study setup and challengesProceedings of the 4th International Workshop on Software Engineering for Smart Cyber-Physical Systems10.1145/3196478.3196482(41-44)Online publication date: 27-May-2018
  • (2018)Co-SimulationACM Computing Surveys10.1145/317999351:3(1-33)Online publication date: 23-May-2018

Index Terms

  1. Coupling petri nets with deterministic formalisms using co-simulation

      Recommendations

      Comments

      Please enable JavaScript to view thecomments powered by Disqus.

      Information & Contributors

      Information

      Published In

      cover image Guide Proceedings
      TMS-DEVS '16: Proceedings of the Symposium on Theory of Modeling & Simulation
      April 2016
      229 pages
      ISBN:9781510823211

      Publisher

      Society for Computer Simulation International

      San Diego, CA, United States

      Publication History

      Published: 03 April 2016

      Author Tags

      1. causal block diagrams
      2. co-simulation
      3. fmi
      4. non-determinism
      5. petri-nets

      Qualifiers

      • Research-article

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)28
      • Downloads (Last 6 weeks)8
      Reflects downloads up to 11 Dec 2024

      Other Metrics

      Citations

      Cited By

      View all
      • (2018)A building automation case study setup and challengesProceedings of the 4th International Workshop on Software Engineering for Smart Cyber-Physical Systems10.1145/3196478.3196482(41-44)Online publication date: 27-May-2018
      • (2018)Co-SimulationACM Computing Surveys10.1145/317999351:3(1-33)Online publication date: 23-May-2018

      View Options

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Login options

      Media

      Figures

      Other

      Tables

      Share

      Share

      Share this Publication link

      Share on social media