Modeling Hybrid Systems in SIMTHESys

Abstract Hybrid systems (HS) have been proven a valid formalism to study and analyze specific issues in a variety of fields. However, most of the analysis techniques for HS are based on low-level description, where single states of the systems have to be defined and enumerated by the modeler. Some high level modeling formalisms, such as Fluid Stochastic Petri Nets, have been introduced to overcome such difficulties, but simple procedures allowing the definitions of domain specific languages for HS could simplify the analysis of such systems. This paper presents a stochastic HS language consisting of a subset of piecewise deterministic Markov processes, and shows how SIMTHESys – a compositional, metamodeling based framework describing and extending formalisms – can be used to convert into this paradigm a wide number of high-level HS description languages. A simple example applying the technique to solve a model of the energy consumption of a data-center specified using Queuing Network and Hybrid Petri Nets is presented to show the effectiveness of the proposal.

[1]  Boudewijn R. Haverkort,et al.  Region-Based Analysis of Hybrid Petri Nets with a Single General One-Shot Transition , 2012, FORMATS.

[2]  Mauro Iacono,et al.  Performance evaluation of NoSQL big-data applications using multi-formalism models , 2014, Future Gener. Comput. Syst..

[3]  Wang Yi,et al.  Diagnostic Model-Checking for Real-Time Systems , 1995, Hybrid Systems.

[4]  Marco Gribaudo,et al.  Hybrid Petri Nets with General One-Shot Transitions for Dependability Evaluation of Fluid Critical Infrastructures , 2010, 2010 IEEE 12th International Symposium on High Assurance Systems Engineering.

[5]  D. Cox.  The analysis of non-Markovian stochastic processes by the inclusion of supplementary variables , 1955, Mathematical Proceedings of the Cambridge Philosophical Society.

[6]  Mauro Iacono,et al.  Exploiting product forms solution techniques in multiformalism modeling , 2013, Electron. Notes Theor. Comput. Sci..

[7]  John Lygeros,et al.  Lecture Notes on Hybrid Systems , 2004 .

[8]  Feng Zhu,et al.  Optimal control of hybrid switched systems: A brief survey , 2015, Discret. Event Dyn. Syst..

[9]  Mauro Iacono,et al.  The SIMTHESys multiformalism modeling framework , 2012, Comput. Math. Appl..

[10]  Thomas A. Henzinger,et al.  HYTECH: a model checker for hybrid systems , 1997, International Journal on Software Tools for Technology Transfer.

[11]  Marta Z. Kwiatkowska,et al.  Probabilistic symbolic model checking with PRISM: a hybrid approach , 2004, International Journal on Software Tools for Technology Transfer.

[12]  René David,et al.  Continuous and Hybrid Petri Nets , 1998, J. Circuits Syst. Comput..

[13]  Stefano Marrone,et al.  PerfBPEL: A graph-based approach for the performance analysis of BPEL SOA applications , 2012, 6th International ICST Conference on Performance Evaluation Methodologies and Tools.

[14]  Mauro Iacono,et al.  A Performance Modeling Language For Big Data Architectures , 2013, ECMS.

[15]  Gary J. Balas,et al.  Hybrid Systems: Review and Recent Progress , 2003 .

[16]  Mauro Iacono,et al.  Multiformalism to Support Software Rejuvenation Modeling , 2012, 2012 IEEE 23rd International Symposium on Software Reliability Engineering Workshops.

[17]  Stefano Marrone,et al.  Performability Modeling of Exceptions-Aware Systems in Multiformalism Tools , 2011, ASMTA.

[18]  David M. Nicol,et al.  Fluid stochastic Petri nets: Theory, applications, and solution techniques , 1998, Eur. J. Oper. Res..

[19]  Mauro Iacono,et al.  Exploiting multiformalism models for testing and performance evaluation in SIMTHESys , 2011, VALUETOOLS.

[20]  Edward A. Lee,et al.  Modeling distributed hybrid systems in Ptolemy II , 2001, Proceedings of the 2001 American Control Conference. (Cat. No.01CH37148).

[21]  Edward A. Lee,et al.  Operational Semantics of Hybrid Systems , 2005, HSCC.

[22]  Mauro Iacono,et al.  Defining Formalisms for Performance Evaluation With SIMTHESys , 2011, PASM@ICPE.

[23]  M.H.A. Davis,et al.  Markov Models & Optimization , 1993 .

[24]  T. Henzinger.  The theory of hybrid automata , 1996, LICS 1996.

[25]  Mauro Iacono,et al.  Element Based Semantics in Multi Formalism Performance Models , 2010, 2010 IEEE International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems.

[26]  Francesco Flammini,et al.  The software architecture of the OsMoSys multisolution framework , 2007, Valuetools 2007.