demonstration

HYPEG: Statistical Model Checking for hybrid Petri nets: Tool Paper

Authors:

Fabian Edenfeld,

Anne RemkeAuthors Info & Claims

VALUETOOLS 2017: Proceedings of the 11th EAI International Conference on Performance Evaluation Methodologies and Tools

Pages 186 - 191

https://doi.org/10.1145/3150928.3150956

Published: 05 December 2017 Publication History

Abstract

We present the tool HYPEG, i.e., a simulator for hybrid Petri nets with general transitions, which uses discrete-event simulation and Statistical Model Checking techniques. The implementation of HYPEG is discussed and several hypothesis tests as well as approaches for the computation of confidence intervals are discussed. Using a simple case study on a cooling tower of a generating plant, we compare the results and performances of the different methods.

References

[1]

A. Agresti and B. Coull. 1998. Approximate is better than "exact" for interval estimation of binomial proportions. The American Statistician 52 (1998), 119--126.

[2]

F. Arnold, H. Hermanns, R. Pulungan, and M. Stoelinga. 2014. Time-Dependent Analysis of Attacks. In 3rd Int. Conf. on Principles of Security and Trust. Springer, 285--305.

[3]

P. Ballarini, H. Djafri, M. Duflot, S. Haddad, and N. Pekergin. 2011. COSMOS: A Statistical Model Checker for the Hybrid Automata Stochastic Logic. In 8th. Int Conf. on Quantitative Evaluation of Systems. IEEE, 143--144.

Digital Library

[4]

P. Bulychev, A. David, K. Gulstrand Larsen, M. Mikučionis, D. Bøgsted Poulsen, A. Legay, and Z. Wang. 2012. UPPAAL-SMC: Statistical Model Checking for Priced Timed Automata. ArXiv e-prints (2012). arXiv:cs.LO/1207.1272

[5]

Y. Chow and H. Robbins. 1965. On the Asymptotic Theory of Fixed-Width Sequential Confidence Intervals for the Mean. The Annals of Mathematical Statistics 36, 2 (04 1965), 457--462.

[6]

C. Clopper and E. Pearson. 1934. The use of confidence or fiducial limits illustrated in the case of the binomial. Biometrika (1934), 404--413.

[7]

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

Digital Library

[8]

H. Ghasemieh, A. Remke, and B. Haverkort. 2013. Survivability Evaluation of Fluid Critical Infrastructures Using Hybrid Petri Nets. In 19th Pacific Rim Int. Symp. on Dependable Computing. IEEE, 152--161.

Digital Library

[9]

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

[10]

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

[11]

Boudewijn Haverkort. 1998. Performance of Computer Communication Systems: A Model-Based Approach. John Wiley & Sons.

Digital Library

[12]

M. Kwiatkowska, G. Norman, and D. Parker. 2011. PRISM 4.0: Verification of Probabilistic Real-time Systems. In 23rd Int. Conf. on Computer Aided Verification. Springer, 585--591.

Digital Library

[13]

J. Neyman. 1937. Outline of a theory of statistical estimation based on the classical theory of probability. Philosophical Transactions of the Royal Society of London. Series A, Mathematical and Physical Sciences 236, 767 (1937), 333--380.

[14]

C. Pilch. 2016. Development of an event-based simulator for model checking hybrid Petri nets with random variables. Master's thesis. University of Münster, Germany. http://go.wwu.de/1yiqr

[15]

C. Pilch and A. Remke. 2017. Statistical Model Checking for hybrid Petri nets with multiple general transitions. In 47th IEEE/IFIP Int. Conf. on Dependable Systems and Networks. IEEE, 475--486.

Digital Library

[16]

D. Reijsbergen. 2013. Efficient Simulation Techniques for Stochastic Model Checking. Ph.D. Dissertation. Univ. of Twente, Netherlands.

[17]

D. Reijsbergen, P.-T. de Boer, W. Scheinhardt, and B. Haverkort. 2015. On hypothesis testing for statistical model checking. Int. Journal on Software Tools for Technology Transfer 17, 4 (2015), 377--395.

Digital Library

[18]

A. Wald. 1945. Sequential Tests of Statistical Hypotheses. The Annals of Mathematical Statistics 16, 2 (06 1945), 117--186.

[19]

E. Wilson. 1927. Probable inference, the law of succession, and statistical inference. J. Amer. Statist. Assoc. 22, 158 (1927), 209--212.

[20]

H. Younes and R. Simmons. 2006. Statistical probabilistic model checking with a focus on time-bounded properties. Information and Computation 204, 9 (2006), 1368--1409.

Digital Library

Cited By

Blohm PFränzle MHerber PKröger PRemke A(2024)Towards Probabilistic Contracts for Intelligent Cyber-Physical SystemsLeveraging Applications of Formal Methods, Verification and Validation. Specification and Verification10.1007/978-3-031-75380-0_3(26-47)Online publication date: 27-Oct-2024
https://dl.acm.org/doi/10.1007/978-3-031-75380-0_3
Abate AAlthoff MBu LErnst GFrehse GGeretti LJohnson TMenghi CMitsch SSchupp SSoudjani S(2024)The ARCH-COMP Friendly Verification Competition for Continuous and Hybrid SystemsTOOLympics Challenge 202310.1007/978-3-031-67695-6_1(1-37)Online publication date: 1-Nov-2024
https://doi.org/10.1007/978-3-031-67695-6_1
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
Show More Cited By

Recommendations

Decidability results in First–Order Hybrid PetriNets

In this paper we tackle the decidability of marking reachability for a hybrid formalism based on Petri nets. The model we consider is the untimed version of First–Order Hybrid Petri Nets: it combines a discrete Petri net and a continuous Petri net, the ...
Modelling by Petri nets of the hybrid systems in electrical engineering
ISTASC'06: Proceedings of the 6th WSEAS International Conference on Systems Theory & Scientific Computation

Petri nets enable a discrete event system of any kind whatsoever to be modeled. They present two interesting characteristics. Firstly they make it possible to model and visualize behaviors comprising concurrency, synchronization and resource sharing. ...
Agent-based modelling of the evacuation of endangered areas in crisis situations

The evacuation process from endangered areas (EA) into safe spaces in crisis situations is modelled by means of simple agents (gate-ways equipped by sensors). Petri nets (PN) are utilized here to model the EA structure as well as the agents and their ...

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences

VALUETOOLS 2017: Proceedings of the 11th EAI International Conference on Performance Evaluation Methodologies and Tools

December 2017

268 pages

ISBN:9781450363464

DOI:10.1145/3150928

Copyright © 2017 Owner/Author.

Permission to make digital or hard copies of part or all 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 third-party components of this work must be honored. For all other uses, contact the Owner/Author.

In-Cooperation

EAI: The European Alliance for Innovation

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 05 December 2017

Check for updates

Author Tags

Qualifiers

Demonstration
Research
Refereed limited

Conference

VALUETOOLS 2017

VALUETOOLS 2017: 11th EAI International Conference on Performance Evaluation Methodologies and Tools

December 5 - 7, 2017

Venice, Italy

Acceptance Rates

Overall Acceptance Rate 90 of 196 submissions, 46%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

11
Total Citations
View Citations
87
Total Downloads

Downloads (Last 12 months)4
Downloads (Last 6 weeks)0

Reflects downloads up to 05 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Blohm PFränzle MHerber PKröger PRemke A(2024)Towards Probabilistic Contracts for Intelligent Cyber-Physical SystemsLeveraging Applications of Formal Methods, Verification and Validation. Specification and Verification10.1007/978-3-031-75380-0_3(26-47)Online publication date: 27-Oct-2024
https://dl.acm.org/doi/10.1007/978-3-031-75380-0_3
Abate AAlthoff MBu LErnst GFrehse GGeretti LJohnson TMenghi CMitsch SSchupp SSoudjani S(2024)The ARCH-COMP Friendly Verification Competition for Continuous and Hybrid SystemsTOOLympics Challenge 202310.1007/978-3-031-67695-6_1(1-37)Online publication date: 1-Nov-2024
https://doi.org/10.1007/978-3-031-67695-6_1
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
Van Huijgevoort BSchön OSoudjani SHaesaert S(2023)SySCoRe: Synthesis via Stochastic Coupling RelationsProceedings of the 26th ACM International Conference on Hybrid Systems: Computation and Control10.1145/3575870.3587123(1-11)Online publication date: 9-May-2023
https://dl.acm.org/doi/10.1145/3575870.3587123
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
Lavaei ASoudjani SAbate AZamani M(2022)Automated verification and synthesis of stochastic hybrid systems: A surveyAutomatica10.1016/j.automatica.2022.110617146(110617)Online publication date: Dec-2022
https://doi.org/10.1016/j.automatica.2022.110617
Adelt JHerber PNiehage MRemke A(2022)Towards Safe and Resilient Hybrid Systems in the Presence of Learning and UncertaintyLeveraging Applications of Formal Methods, Verification and Validation. Verification Principles10.1007/978-3-031-19849-6_18(299-319)Online publication date: 17-Oct-2022
https://doi.org/10.1007/978-3-031-19849-6_18
Niehage MRemke A(2022)Learning that Grid-Convenience Does Not Hurt Resilience in the Presence of UncertaintyFormal Modeling and Analysis of Timed Systems10.1007/978-3-031-15839-1_17(298-306)Online publication date: 29-Aug-2022
https://doi.org/10.1007/978-3-031-15839-1_17
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
Niehage MPilch CRemke A(2020)Simulating Hybrid Petri nets with general transitions and non-linear differential equationsProceedings of the 13th EAI International Conference on Performance Evaluation Methodologies and Tools10.1145/3388831.3388842(88-95)Online publication date: 18-May-2020
https://dl.acm.org/doi/10.1145/3388831.3388842
Show More Cited By

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