A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf
.
Filters
UPPAAL-SMC: Statistical Model Checking for Priced Timed Automata
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
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
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
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
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]
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
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
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
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
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
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]
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
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]
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]
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