Filters








72 Hits in 2.9 sec

UPPAAL-SMC: Statistical Model Checking for Priced Timed Automata

Peter Bulychev, Alexandre David, Kim Gulstrand Larsen, Marius Mikučionis, Danny Bøgsted Poulsen, Axel Legay, Zheng Wang
2012 Electronic Proceedings in Theoretical Computer Science  
This paper offers a survey of uppaalsmc, a major extension of the real-time verification tool uppaal. uppaalsmc allows for the efficient analysis of performance properties of networks of priced timed automata  ...  In particular, uppaalsmc relies on a series of extensions of the statistical model checking approach generalized to handle real-time systems and estimate undecidable problems. uppaalsmc comes together  ...  In a series of recent works [22, 13, 21] , we have investigated the problem of Statistical Model Checking for networks of Priced Timed Automata (PTA).  ... 
doi:10.4204/eptcs.85.1 fatcat:ta55esrh4baatbvz6zonadz4vm

Uppaal SMC tutorial

Alexandre David, Kim G. Larsen, Axel Legay, Marius Mikučionis, Danny Bøgsted Poulsen
2015 International Journal on Software Tools for Technology Transfer (STTT)  
This tutorial paper surveys the main features of Uppaal SMC, a model checking approach in Uppaal family that allows us to reason on networks of complex real-timed systems with a stochastic semantic.  ...  We demonstrate the modeling features of the tool, new verification algorithms and ways of applying them to potentially complex case studies.  ...  Extension to Hybrid Systems Uppaal SMC allows for statistical model checking of stochastic hybrid systems, i.e. extensions of (stochastic) timed automata, where the rate of clocks may be given by general  ... 
doi:10.1007/s10009-014-0361-y fatcat:idacg5lwdndldddufdx2hlg4xy

Statistical Analysis of Resource Usage of Embedded Systems Modeled in EAST-ADL

Raluca Marinescu, Eduard Paul Enoiu, Cristina Seceleanu
2015 2015 IEEE Computer Society Annual Symposium on VLSI  
In this paper, we show how to analyze such embedded systems modeled in EAST-ADL by using statistical model-checking.  ...  By providing formal semantics to the EAST-ADL language, as a network of priced timed automata, it becomes possible to reason about feasibility and worst-case resource consumption of the embedded components  ...  UPPAAL SMC UPPAAL SMC [8] is an extension of UPPAAL that enables the analysis of different performance properties of networks of priced timed automata with stochastic semantics.  ... 
doi:10.1109/isvlsi.2015.103 dblp:conf/isvlsi/MarinescuES15 fatcat:gf7vrkvqnbatdieftec2sotz54

Statistical Model Checking for Stochastic Hybrid Systems

Alexandre David, Dehui Du, Kim G. Larsen, Axel Legay, Marius Mikučionis, Danny Bøgsted Poulsen, Sean Sedwards
2012 Electronic Proceedings in Theoretical Computer Science  
This paper presents novel extensions and applications of the UPPAAL-SMC model checker. The extensions allow for statistical model checking of stochastic hybrid systems.  ...  We show how our race-based stochastic semantics extends to networks of hybrid systems, and indicate the integration technique applied for implementing this semantics in the UPPAAL-SMC simulation engine  ...  In a series of recent works [16, 15] , we have investigated the problem of Statistical Model Checking for networks of Priced Timed Automata (PTAs).  ... 
doi:10.4204/eptcs.92.9 fatcat:caia5evy3fgpxmdiga7btpvzde

Variation-Aware Resource Allocation Evaluation for Cloud Workflows Using Statistical Model Checking

Saijie Huang, Mingsong Chen, Xiao Liu, Dehui Du, Xiaohong Chen
2014 2014 IEEE Fourth International Conference on Big Data and Cloud Computing  
., time, cost and power consumption variation… 6 Statistical Model Checking (SMC)  Our resource allocation is based on SMC, which is effective for checking large stochastic systems Quantitative  ...  NPTA PTA A PTA B  NPTA -Network of Priced Timed Automata  An NPTA instance, (A | B) Time of reaching (A3, B3) ~ N(9,1 2 +2 2 ).  ...  MRMS Approach  Tune the time constraint from 45 to 48  Significant increase of success ratio for instances TCCM and 2RFI  In Fig.3 , 2RFI instance has a better response time  1RFI has the best probability  ... 
doi:10.1109/bdcloud.2014.48 dblp:conf/bdcloud/HuangCLDC14 fatcat:p5jb7b545vhn5ccfhfgvnnxgne

Uppaal Stratego [chapter]

Alexandre David, Peter Gjøl Jensen, Kim Guldstrand Larsen, Marius Mikučionis, Jakob Haahr Taankvist
2015 Lecture Notes in Computer Science  
Uppaal Stratego is a novel tool which facilitates generation, optimization, comparison as well as consequence and performance exploration of strategies for stochastic priced timed games in a user-friendly  ...  The tool allows for efficient and flexible "strategy-space" exploration before adaptation in a final implementation by maintaining strategies as first class objects in the model-checking query language  ...  Most recently the simulation-based method of statistical model checking has been introduced in Uppaal SMC [4] , allowing for highly scaleable analysis of fully stochastic Sriced Timed Automata with respect  ... 
doi:10.1007/978-3-662-46681-0_16 fatcat:iucowhwv6rg4xafcci7jrupigm

Automatic Test Generation for Energy Consumption of Embedded Systems Modeled in EAST-ADL

Raluca Marinescu, Eduard Enoiu, Cristina Seceleanu, Daniel Sundmark
2017 2017 IEEE International Conference on Software Testing, Verification and Validation Workshops (ICSTW)  
of formal models called priced timed automata.  ...  of priced timed automata.  ...  UPPAAL SMC and Priced Timed Automata UPPAAL SMC [11] is an extension of UPPAAL, enabling the analysis of different performance properties of networks of priced timed automata with stochastic semantics  ... 
doi:10.1109/icstw.2017.19 dblp:conf/icst/MarinescuESS17 fatcat:k33gmkednrdsdl6wcmmgfmcsjy

An evaluation framework for energy aware buildings using statistical model checking

Alexandre David, DeHui Du, Kim G. Larsen, Marius Mikučionis, Arne Skou
2012 Science China Information Sciences  
In the present paper, we significantly extend the modelling formalisms of UPPAAL-SMC to stochastic hybrid automata (SHA), which are (stochastic) timed automata whose clock rates can be changed into be  ...  To overcome this barrier, we extend in this paper the modelling formalism of the tool UPPAAL-SMC to stochastic hybrid automata, thus providing the expressive power required for modelling complex cyber-physical  ...  Statistical model checking UPPAAL-SMC supports the analysis of stochastic hybrid automata (SHA) that are timed automata whose clock rates can be changed to be constants or expressions depending on other  ... 
doi:10.1007/s11432-012-4742-0 fatcat:wecsg4fervazth6kkb33w7eroa

Statistical and exact schedulability analysis of hierarchical scheduling systems

Abdeldjalil Boudjadar, Alexandre David, Jin Hyun Kim, Kim G. Larsen, Marius Mikučionis, Ulrik Nyman, Arne Skou
2016 Science of Computer Programming  
We use a lightweight method (statistical model checking) for design exploration, easily assuring high confidence in the correctness of the models. $ The research presented in this paper has been partially  ...  As the first contribution, we propose a two-stage development methodology relying on the adjustment of timing attributes in the detailed models during the design stage.  ...  The branch Uppaal CORA extends the symbolic verification engine of Uppaal to support cost-optimal reachability for priced timed automata [? ? ? ]. Most recently the branch Uppaal SMC [? ?  ... 
doi:10.1016/j.scico.2016.05.008 fatcat:mjmxh5mzafd57j57iypw7gh25m

Utility of statistical model checking of stochastic hybrid automata for patient controlled analgesia

Darius Naujokaitis
2017 Elektronika ir Elektrotechnika  
We are proposing to use stochastic hybrid automata for the verification of individualized model of patient's drug demands and model of patient's pharmacokinetics for the estimation of OCEC, and to express  ...  Patient controlled analgesia (PCA) model was based on the stochastic hybrid automata, while the verification of the model was done using UPPALL-SMC tool.  ...  Moreover, the tool UPPAAL-SMC can describe and simulate similar automata models like hybrid automata, price timed automata, or just regular timed automata.  ... 
doi:10.5755/j01.eie.23.6.17572 fatcat:mfe4oqcog5fzbkkscqs7wadbrm

Model Testing of Complex Embedded Systems Using EAST-ADL and Energy-Aware Mutations

Eduard Paul Enoiu, Cristina Seceleanu
2020 Designs  
We combine statistical model-checking, increasingly used in quality assurance of embedded systems, with EAST-ADL architectural models and mutation testing to drive the search for faults.  ...  In this paper, we propose a method for testing design models using EAST-ADL architecture mutations.  ...  Acknowledgments: We would like to thank Jonatan Larsson for his support in using the MATS tool and Raluca Marinescu for her valuable comments on this work.  ... 
doi:10.3390/designs4010005 fatcat:z5a5hvxxgjhxfkpdyld2fy4on4

Runtime Verification of Biological Systems [chapter]

Alexandre David, Kim Guldstrand Larsen, Axel Legay, Marius Mikučionis, Danny Bøgsted Poulsen, Sean Sedwards
2012 Lecture Notes in Computer Science  
Uppaal-smc offers a generic modeling language based on stochastic hybrid automata, while Plasma aims at domain specific support with the facility to accept biological models represented in chemical syntax  ...  To demonstrate runtime verification of complex systems we apply statistical model checking techniques to a model of robust biological oscillations taken from the literature.  ...  UPPAAL-SMC The verification tool Uppaal [18] provide support for modeling and efficient analysis of real-time systems modeled as networks of timed automata [2] .  ... 
doi:10.1007/978-3-642-34026-0_29 fatcat:mz2igbvlpvc6znlkhwqpwwvobi

Integrating Tools: Co-simulation in UPPAAL Using FMI-FMU

Peter Gjol Jensen, Kim Guldstrand Larsen, Axel Legay, Ulrik Nyman
2017 2017 22nd International Conference on Engineering of Complex Computer Systems (ICECCS)  
We also model two components in UPPAAL SMC exporting one of them as an FMU while keeping the other as a native component.  ...  While standalone tools for verification and modeling have proven useful, their chosen formalism and description-language can at times be restrictive.  ...  We shall here describe the semantics of Timed Automata (TA), Network Of Timed Automata (NTA), Stochastic Timed Automata (STA) and Function Mockup Units (FMUs).  ... 
doi:10.1109/iceccs.2017.33 dblp:conf/iceccs/JensenLLN17 fatcat:jnimn2tiezd4jo57u3rbqvb2zy

On the Power of Statistical Model Checking [chapter]

Kim G. Larsen, Axel Legay
2016 Lecture Notes in Computer Science  
Queries In addition to the standard model checking queries Uppaal SMC provides a number of new queries related to the stochastic interpretation of timed automata.  ...  Modeling The modeling formalism of Uppaal SMC is based on a stochastic interpretation and extension of the timed automata (TA) formalism [2] used in the classical model checking version of Uppaal [5  ... 
doi:10.1007/978-3-319-47169-3_62 fatcat:n5qwlsmzkvaqnfmkjdbfgps66a

Optimizing Control Strategy Using Statistical Model Checking [chapter]

Alexandre David, Dehui Du, Kim Guldstrand Larsen, Axel Legay, Marius Mikučionis
2013 Lecture Notes in Computer Science  
This paper proposes a new efficient approach to optimize energy consumption for energy aware buildings. Our approach relies on stochastic hybrid automata for representing energy aware systems.  ...  Contrary to existing techniques that would estimate energy consumption for each value of the parameters, our approach relies on a new statistical engine that exploits ANOVA, a technique that can reduce  ...  Stochastic Hybrid Automata In [11] , we proposed Uppaal SMC that is a new release of Uppaal that supports verification of probabilistic timed automata via simulation-based approaches [22] .  ... 
doi:10.1007/978-3-642-38088-4_24 fatcat:pkcipbekyng3dpf77ryaadwqce
« Previous Showing results 1 — 15 out of 72 results