MoVES &amp;#x2014; A framework for modelling and verifying embedded systems

Brekling, Aske Wiid; Hansen, Michael R.; Madsen, Jan

doi:10.1109/icm.2009.5418667

Cited by 10 publications

(3 citation statements)

References 10 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…MoVES [2] proposes a model-based framework for a similar problem, which uses a stopwatch extension of UPPAAL for modeling and analyzing embedded systems. The energy consumption model is that E(t) = C×t without considering the differences in power states.…”

Section: Related Workmentioning

confidence: 99%

Formal Analysis of Android Application Behavior with Real-Time Maude

Nakajima

2015

2015 IEEE 3rd International Conference on Cyber-Physical Systems, Networks, and Applications

View full text Add to dashboard Cite

Model-based analysis is a method to study energy consumption issues at early stages of development. While hardware components are direct consumers of a battery, application programs to request these components are responsible for the total consumption. Since the behavior of these multi-thread programs is concurrent and asynchronous, the analysis on the energy consumption behavior is complicated. This paper uses Real-Time Maude for analyzing energy consumption of a whole system behavior consisting of hardware components and application programs as well as the framework. Example scenarios on detecting energy bugs demonstrate that the timebounded analysis method using Real-Time Maude is effective.

show abstract

Section: Related Workmentioning

confidence: 99%

Formal Analysis of Android Application Behavior with Real-Time Maude

Nakajima

2015

2015 IEEE 3rd International Conference on Cyber-Physical Systems, Networks, and Applications

View full text Add to dashboard Cite

show abstract

“…In [6], a verification framework for schedulability of multicore systems, called MoVES, is described. MoVES provides a simple specification language to define a system.…”

Section: Related Workmentioning

confidence: 99%

Scheduling analysis from architectural models of embedded multi-processor systems

et al. 2014

View full text Add to dashboard Cite

As embedded systems need more and more computing power, many products require hardware platforms based on multiple processors. In case of real-time constrained systems, the use of scheduling analysis tools is mandatory to validate the design choices, and to better use the processing capacity of the system.To this end, this paper presents the extension of the scheduling analysis tool Cheddar to deal with multi-processor scheduling. In a Model Driven Engineering approach, useful information about the scheduling of the application is extracted from a model expressed with an architectural language called AADL. We also define how the AADL model must be written to express the standard policies for the multi-processor scheduling.

show abstract

“…Apart from certain applicability limitations, classical response time analysis is known to be over-approximate which may lead to pessimistic conclusions in that a task may miss its deadline, even if in practice such a scenario could be unrealizable. Model-based approach is a prominent alternative for verification of schedulability [2,3,4,16] as it considers such parameters as offsets, release times, exact scheduling policies, etc. Due to this, the model-based approach is able to provide a more exact schedulability analysis.…”

Section: Introductionmentioning

confidence: 99%

Randomized Reachability Analysis in Uppaal: Fast Error Detection in Timed Systems

Kiviriga

Larsen

Nyman

2021

Formal Methods for Industrial Critical Systems

View full text Add to dashboard Cite

We introduce Randomized Reachability Analysis -an efficient and highly scalable method for detection of "rare event" states, such as errors. Due to the under-approximate nature of the method, it excels at quick falsification of models and can greatly improve the modelbased development process: using lightweight randomized methods early in the development for the discovery of bugs, followed by expensive symbolic verification only at the very end. We show the scalability of our method on a number of Timed Automata and Stopwatch Automata models of varying sizes and origin. Among them, we revisit the schedulability problem from the Herschel-Planck industrial case study, where our new method finds the deadline violation three orders of magnitude faster: some cases could previously be analyzed by statistical model checking (SMC) in 23 hours and can now be checked in 23 seconds. Moreover, a deadline violation is discovered in a number of cases that where previously intractable. We have implemented the Randomized Reachability Analysis -and made it available -in the tool Uppaal.

show abstract

MoVES — A framework for modelling and verifying embedded systems

Cited by 10 publications

References 10 publications

Formal Analysis of Android Application Behavior with Real-Time Maude

Formal Analysis of Android Application Behavior with Real-Time Maude

Scheduling analysis from architectural models of embedded multi-processor systems

Randomized Reachability Analysis in Uppaal: Fast Error Detection in Timed Systems

Contact Info

Product

Resources

About