UPPAAL - Now, Next, and Future

Amnell, Tobias; Behrmann, Gerd; Bengtsson, Johan; D’Argenio, Pedro R.; David, Albert; Fehnker, Ansgar; Hune, Thomas; Jeannet, Bertrand; Larsen, Kim Guldstrand; Möller, M. Oliver; Pettersson, Paul; Weise, Carsten; Yi, Wang

doi:10.1007/3-540-45510-8_4

Cited by 60 publications

(49 citation statements)

References 33 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…However, there is indication that the hierarchical structure can be exploited. We plan to investigate this further in the context of the Uppaal tool, see [3].…”

Section: Conclusion and Further Workmentioning

confidence: 99%

Formal Verification of UML Statecharts with Real-Time Extensions

David

Möller²,

2002

Fundamental Approaches to Software Engineering

Self Cite

View full text Add to dashboard Cite

Abstract. We present a framework for formal verification of a realtime extension of UML statecharts. For clarity, we restrict ourselves to a reasonable subset of the rich UML statechart model and extend this with real-time constructs (clocks, timed guards, and invariants). We equip the obtained formalism, called hierarchical timed automata (HTA), with an operational semantics. We outline a translation of one HTA to a network of flat timed automata, that can serve as input to the real-time model checking tool Uppaal. This translation can be used to faithfully verify deadlock-freedom, safety, and unbounded response properties of the HTA model. We report on an XML-based implementation of this translation, use the well-known pacemaker example to illustrate our technique, and report run-time data for the formal verification part.

show abstract

“…However, there is indication that the hierarchical structure can be exploited. We plan to investigate this further in the context of the Uppaal tool, see [3].…”

Section: Conclusion and Further Workmentioning

confidence: 99%

Formal Verification of UML Statecharts with Real-Time Extensions

David

Möller²,

2002

Fundamental Approaches to Software Engineering

Self Cite

View full text Add to dashboard Cite

show abstract

“…Schedules are synthesized with the model-checking tool UPPAAL CORA [15], an extension of UPPAAL [26,7,4]. Simulations are executed with the performance evaluation tool MÖBIUS [18].…”

Section: The Tool Chainmentioning

confidence: 99%

Synthesis and stochastic assessment of cost-optimal schedules

Mader

Bohnenkamp

Usenko

et al. 2009

Int J Softw Tools Technol Transfer

View full text Add to dashboard Cite

We present a novel approach to synthesize good schedules for a class of scheduling problems that is slightly more general than the scheduling problem F Jm, a|gpr, r j , d j |early/tardy. The idea is to prime the schedule synthesizer with stochastic information more meaningful than performance factors with the objective to minimize the expected cost caused by storage or delay. The priming information is obtained by stochastic simulation of the system environment. The generated schedules are assessed again by simulation. The approach is demonstrated by means of a non-trivial scheduling problem from lacquer production. The experimental results show that our approach achieves in all considered scenarios better results than the extended processing times approach.

show abstract

“…In this section, we shall review a variation of Timed Automata model proposed by Alur and Dill [5], which is used in UPPAAL [6,9,16,17], a tool for the verification of behavioural properties of real-time systems.…”

Section: Timed Automata With Data Variables and Uppaalmentioning

confidence: 99%

“…[6,9,16,17]. The semantics of a network of Timed Automata can be expressed via a transition system (S, …”

Section: Timed Automata With Data Variables and Uppaalmentioning

confidence: 99%

See 1 more Smart Citation

Verification of Timeliness QoS Properties in Multimedia Systems

Bordbar

Okano

2003

Formal Methods and Software Engineering

View full text Add to dashboard Cite

Abstract.One of the main challenges of the design of object-based Distributed Multimedia Systems is to address the performance related issues such as the Quality of Service (QoS). The specification of QoS is a crucial part of architectural object-based methods such as Open Distributed Processing (ODP). In the ODP, a QoS property assigned to an object is modelled via two clauses of required and provided QoS statements, which specify the level of QoS required/provided by an object from/to its environment, respectively. An over-demanding QoS statement can be beyond the physical limitation of the system and might result in inconsistencies. In particular, to produce a correct design, it is crucial to study the effect of QoS statements of components on the overall behaviour of the system in earlier stages of the design. This paper develops a theory for the verification of Timeliness QoS properties such as Jitter, Throughput and Latency. The approach adopted is based on the idea of Test Automata. We shall present a formal definition of Timeliness QoS properties, which is used for the creation of Test Automata. Such Test Automata, which we shall refer to as QoS Timed Automata, can be used to verify the corresponding QoS Timeliness property. The method is illustrated by the verification of Throughput in a Video Player systems via the model checker UPPAAL.

show abstract

UPPAAL - Now, Next, and Future

Cited by 60 publications

References 33 publications

Formal Verification of UML Statecharts with Real-Time Extensions

Formal Verification of UML Statecharts with Real-Time Extensions

Synthesis and stochastic assessment of cost-optimal schedules

Verification of Timeliness QoS Properties in Multimedia Systems

Contact Info

Product

Resources

About