research-article

Simulating Hybrid Petri nets with general transitions and non-linear differential equations

Authors:

Mathis Niehage,

Anne RemkeAuthors Info & Claims

VALUETOOLS '20: Proceedings of the 13th EAI International Conference on Performance Evaluation Methodologies and Tools

Pages 88 - 95

https://doi.org/10.1145/3388831.3388842

Published: 29 May 2020 Publication History

Abstract

Hybrid Petri nets with general transitions (HPnGs) are a modeling formalism with discrete, continuous and random variables, and have successfully been used to model critical infrastructures. Previous work extended the continuous dynamics to linear time-invariant systems, simulated via a quantized state space approach in the tool HYPEG. This method discretizes the state space to approximate solutions of the linear time-invariant systems.

This paper extends the set of equations to non-linear ordinary differential equations (ODEs) by adding well known time-discrete methods. These can now be integrated in an extendable way, since HYPEG has been adapted to deal with time-discretization as part of this work. The results of the new implementation are validated on a battery model with linear ODEs and furthermore used to compute results for a heating model with non-linear ODEs.

References

[1]

A. Abate, H Blom, N. Cauchi, K. Degiorgio, M. Fränzle, E. M. Hahn, S. Haesaert, H. Ma, M. Oishi, C. Pilch, A. Remke, M-Salamati, S. Soudjani, B. van Huijgevoort, and A. P. Vinod. 2019. ARCH-COMP19 Category Report: Stochastic Modelling. In Int. Workshop on Applied Verification of Continuous and Hybrid Systems, Vol. 61. EasyChair, 62--102.

[2]

A. Abate, H. Blom, N. Cauchi, S. Haesaert, A. Hartmanns, K. Lesser, M. Oishi, V. Sivaramakrishnan, S. Soudjani, C.-I. Vasile, and A. P. Vinod. 2018. ARCH-COMP18 Category Report: Stochastic Modelling. In Int. Workshop on Applied Verification of Continuous and Hybrid Systems, Vol. 54. EasyChair, 71--103.

[3]

A. Abate, J.-P. Katoen, J. Lygeros, and M. Prandini. 2010. Approximate Model Checking of Stochastic Hybrid Systems. European Journal of Control 16, 6 (2010), 624--641.

[4]

C. Budde, P. D'Argenio, A. Hartmanns, and S. Sedwards. 2018. A Statistical Model Checker for Nondeterminism and Rare Events. In Int. Conf. on Tools and Algorithms for the Construction and Analysis of Systems (LNCS), Vol. 10806. Springer, 340--358.

[5]

D. Codetta-Raiteri. 2011. Modelling and simulating a benchmark on dynamic reliability as a Stochastic Activity Network. In European Modeling and Simulation Symposium. CAL-TEK SRL, 545--554.

[6]

A. David, K. G. Larsen, A. Legay, M. Mikučionis, and D. B. Poulsen. 2015. Uppaal SMC tutorial. Int. Journal on Software Tools for Technology Transfer 17, 4 (2015), 397--415.

Digital Library

[7]

D. D. Deavours, G. Clark, T. Courtney, D. Daly, S. Derisavi, J. M. Doyle, W. H. Sanders, and P. G. Webster. 2002. The Mobius framework and its implementation. Transactions on Software Engineering 28, 10 (2002), 956--969.

Digital Library

[8]

S. Esmaeil Zadeh Soudjani, R. Majumdar, and R. Nagapetyan. 2017. Multilevel Monte Carlo Method for Statistical Model Checking of Hybrid Systems. In Int. Conf. on Quantitative Evaluation of Systems. Springer, 351--367.

[9]

E. Fehlberg. 1969. Low-order classical Runge-Kutta formulas with stepsize control and their application to some heat transfer problems. Technical Report NASA TR R-315. NASA.

[10]

M. Fränzle, E. M. Hahn, H. Hermanns, N. Wolovick, and L. Zhang. 2011. Measurability and Safety Verification for Stochastic Hybrid Systems. In Int. Workshop on Hybrid Systems: Computation and Control. ACM, 43--52.

[11]

H. Ghasemieh. 2017. Analysis of hybrid petri nets with random discrete events. Ph.D. Dissertation. University of Twente.

[12]

M. Gribaudo and A. Remke. 2016. Hybrid Petri nets with general one-shot transitions. Performance Evaluation 105 (2016), 22--50.

[13]

A. Hartmanns and H. Hermanns. 2014. The Modest Toolset: An Integrated Environment for Quantitative Modelling and Verification. In Int. Conf. on Tools and Algorithms for the Construction and Analysis of Systems (LNCS), Vol. 8413. Springer, 593--598.

[14]

H. Hermanns, J. Krčál, and G. Nies. 2015. Recharging Probably Keeps Batteries Alive. In Int. Workshop on Cyber Physical Systems. Design, Modeling, and Evaluation (LNCS), Vol. 9361. Springer, 83--98.

[15]

J. Hu, J. Lygeros, and S. Sastry. 2000. Towards a Theory of Stochastic Hybrid Systems. In Int. Workshop on Hybrid Systems: Computation and Control (LNCS), Vol. 1790. Springer, 160--173.

[16]

J. Hüls, C. Pilch, P. Schinke, J. Delicaris, and A. Remke. 2019. State-Space Construction of Hybrid Petri Nets with Multiple Stochastic Firings. In Int. Conf. on Quantitative Evaluation of Systems (LNCS), Vol. 11785. Springer, 182--199.

[17]

J. Hüls and A. Remke. 2019. Model Checking HPnGs in Multiple Dimensions: Representing State Sets as Convex Polytopes. In Int. Conf. on Formal Techniques for Distributed Objects, Components, and Systems (LNCS), Vol. 11535. Springer, 148--166.

[18]

J. Hüls, S. Schupp, A. Remke, and E. Ábrahám. 2017. Analyzing Hybrid Petri nets with multiple stochastic firings using HyPro. In EAI Int. Con. on Performance Evaluation Methodologies and Tools. ACM, 178--185.

[19]

M. Jongerden and B. R. Haverkort. 2009. Which battery model to use? IET Software 3, 6 (2009), 445.

[20]

A. A. Julius. 2006. Approximate Abstraction of Stochastic Hybrid Automata. In Int. Workshop on Hybrid Systems: Computation and Control (LNCS), Vol. 3927. Springer, 318--332.

[21]

E. Kofman. 2002. A Second-Order Approximation for DEVS Simulation of Continuous Systems. SIMULATION 78, 2 (2002), 76--89.

[22]

W. Kutta. 1901. Beitrag zur näherungsweisen Integration totaler Differentialgleichungen. Zeitschrift für Mathematik und Physik 46 (1901), 435--453.

[23]

C. Pilch, F. Edenfeld, and A. Remke. 2017. HYPEG: Statistical Model Checking for hybrid Petri nets. In EAI Int. Con. on Performance Evaluation Methodologies and Tools. ACM, 186--191.

Digital Library

[24]

C. Pilch, M. Niehage, and A. Remke. 2018. HPnGs go Non-Linear: Statistical Dependability Evaluation of Battery-Powered Systems. In IEEE Int. Symp. on the Modeling, Analysis, and Simulation of Computer and Telecommunication Systems. IEEE, 157--169.

[25]

C. Pilch and A. Remke. 2017. Statistical Model Checking for Hybrid Petri Nets with Multiple General Transitions. In IEEE/IFIP Int. Conf. on Dependable Systems and Networks. IEEE, 475--486.

[26]

C. Runge. 1895. Über die numerische Auflösung von Differentialgleichungen. Mathematische Annalen 46, 2 (1895), 167--178.

[27]

W. Taha, A. Duracz, Y. Zeng, K. Atkinson, F. Bartha, P. Brauner, J. Duracz, F. Xu, R. Cartwright, M. Konečny, et al. 2015. Acumen: An open-source testbed for cyber-physical systems research. In Int. Internet of Things Summit (LNICST), Vol. 169. Springer, 118--130.

[28]

A. P. Vinod and M. M. K. Oishi. 2018. Scalable Underapproximative Verification of Stochastic LTI Systems Using Convexity and Compactness. In Int. Workshop on Hybrid Systems: Computation and Control. ACM, 1--10.

[29]

P. Zuliani, C. Baier, and E. M. Clarke. 2012. Rare-event verification for stochastic hybrid systems. In Int. Conf. on Hybrid Systems: Computation and Control. ACM, 217--225.

Cited By

Niehage MRemke A(2024)The Best of Both Worlds: Analytically-Guided Simulation of HPnGs for Optimal ReachabilityPerformance Evaluation Methodologies and Tools10.1007/978-3-031-48885-6_5(61-81)Online publication date: 3-Jan-2024
https://doi.org/10.1007/978-3-031-48885-6_5
Adelt JBruch SHerber PNiehage MRemke A(2023)Shielded Learning for Resilience and Performance Based on Statistical Model Checking in SimulinkBridging the Gap Between AI and Reality10.1007/978-3-031-46002-9_6(94-118)Online publication date: 14-Dec-2023
https://doi.org/10.1007/978-3-031-46002-9_6
Niehage MHartmanns ARemke AArun-Kumar SMery DSaha IZhang L(2021)Learning optimal decisions for stochastic hybrid systemsProceedings of the 19th ACM-IEEE International Conference on Formal Methods and Models for System Design10.1145/3487212.3487339(44-55)Online publication date: 20-Nov-2021
https://dl.acm.org/doi/10.1145/3487212.3487339

Index Terms

Simulating Hybrid Petri nets with general transitions and non-linear differential equations
1. Computing methodologies
  1. Modeling and simulation
    1. Simulation types and techniques
      1. Discrete-event simulation
2. Theory of computation
  1. Logic
    1. Verification by model checking
  2. Models of computation
    1. Timed and hybrid models

Recommendations

B-Theory of general linear methods for Volterra functional differential equations

B-theory of general linear methods (GLMs) for nonlinear Volterra functional differential equations (VFDEs) is established, which provides unified theoretical foundation for the study of GLMs when applied to nonlinear initial value problems (IVPs) in ...
B-theory of general linear methods for Volterra functional differential equations

B-theory of general linear methods (GLMs) for nonlinear Volterra functional differential equations (VFDEs) is established, which provides unified theoretical foundation for the study of GLMs when applied to nonlinear initial value problems (IVPs) in ...
The numerical solution of linear multi-term fractional differential equations: systems of equations

In this paper, we show how the numerical approximation of the solution of a linear multi-term fractional differential equation can be calculated by reduction of the problem to a system of ordinary and fractional differential equations each of order at ...

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences

VALUETOOLS '20: Proceedings of the 13th EAI International Conference on Performance Evaluation Methodologies and Tools

May 2020

217 pages

ISBN:9781450376464

DOI:10.1145/3388831

Copyright © 2020 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

In-Cooperation

EAI: The European Alliance for Innovation

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 29 May 2020

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Research-article
Research
Refereed limited

Conference

VALUETOOLS '20

VALUETOOLS '20: 13th EAI International Conference on Performance Evaluation Methodologies and Tools

May 18 - 20, 2020

Tsukuba, Japan

Acceptance Rates

Overall Acceptance Rate 90 of 196 submissions, 46%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
88
Total Downloads

Downloads (Last 12 months)7
Downloads (Last 6 weeks)1

Reflects downloads up to 05 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Niehage MRemke A(2024)The Best of Both Worlds: Analytically-Guided Simulation of HPnGs for Optimal ReachabilityPerformance Evaluation Methodologies and Tools10.1007/978-3-031-48885-6_5(61-81)Online publication date: 3-Jan-2024
https://doi.org/10.1007/978-3-031-48885-6_5
Adelt JBruch SHerber PNiehage MRemke A(2023)Shielded Learning for Resilience and Performance Based on Statistical Model Checking in SimulinkBridging the Gap Between AI and Reality10.1007/978-3-031-46002-9_6(94-118)Online publication date: 14-Dec-2023
https://doi.org/10.1007/978-3-031-46002-9_6
Niehage MHartmanns ARemke AArun-Kumar SMery DSaha IZhang L(2021)Learning optimal decisions for stochastic hybrid systemsProceedings of the 19th ACM-IEEE International Conference on Formal Methods and Models for System Design10.1145/3487212.3487339(44-55)Online publication date: 20-Nov-2021
https://dl.acm.org/doi/10.1145/3487212.3487339

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten