Modelling and Verification of Real-Time Publish and Subscribe Protocol Using Uppaal and Simulink/Stateflow

Lin, Qianqian; Wang, Shuling; Zhan, Bohua; Gu, Bin

doi:10.1007/s11390-020-0537-8

Cited by 10 publications

(2 citation statements)

References 22 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In the literature, an extensive amount of research has used timed automata to model and verify various kinds of real-time systems [12][13][14][15][16]. The automated consistency checks of the reconfiguration steps of dynamic software product lines (DSPLs) were facilitated in [25] by translating real-time requirements into TA.…”

Section: Related Workmentioning

confidence: 99%

“…As an intuitive model-checking technique, timed automata [8] (TA) have also found a wide range of applications in the modeling and verification of discrete-event systems (DESs). Several works have used timed automata and their toolbox UPPAAL [9][10][11] as a modeling and simulation environment [12][13][14][15][16]. However, with the significant development of technologies in recent reconfigurable DESs, state-transition systems such as TA and Petri nets [17] exhibit several shortcomings in the design of these modern systems.…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Dynamic Timed Automata for Reconfigurable System Modeling and Verification

Tigane

Guerrouf

Hamani

et al. 2023

Axioms

View full text Add to dashboard Cite

Modern discrete-event systems (DESs) are often characterized by their dynamic structures enabling highly flexible behaviors that can respond in real time to volatile environments. On the other hand, timed automata (TA) are powerful tools used to design various DESs. However, they lack the ability to naturally describe dynamic-structure reconfigurable systems. Indeed, TA are characterized by their rigid structures, which cannot handle the complexity of dynamic structures. To overcome this limitation, we propose an extension to TA, called dynamic timed automata (DTA), enabling the modeling and verification of reconfigurable systems. Additionally, we present a new algorithm that transforms DTA into semantic-equivalent TA while preserving their behavior. We demonstrate the usefulness and applicability of this new modeling and verification technique using an illustrative example.

show abstract

Section: Related Workmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

Dynamic Timed Automata for Reconfigurable System Modeling and Verification

Tigane

Guerrouf

Hamani

et al. 2023

Axioms

View full text Add to dashboard Cite

show abstract

A comprehensive survey of UPPAAL‐assisted formal modeling and verification

Zhou,

Zhao,

Zhang

et al. 2024

Softw Pract Exp

View full text Add to dashboard Cite

UPPAAL is a formal modeling and verification tool based on timed automata, capable of effectively analyzing real‐time software and hardware systems. In this article, we investigate research on UPPAAL‐assisted formal modeling and verification. First, we propose four research questions considering tool characteristics, modeling methods, verification means and application domains. Then, the state‐of‐the‐art methods for model specification and verification in UPPAAL are discussed, involving model transformation, model repair, property specification, as well as verification and testing methods. Next, typical application cases of formal modeling and verification assisted by UPPAAL are analyzed, spanning across domains such as network protocol, multi‐agent system, cyber‐physical system, rail traffic and aerospace systems, cloud and edge computing systems, as well as biological and medical systems. Finally, we address the four proposed questions based on our survey and outline future research directions. By responding to these questions, we aim to provide summaries and insights into potential avenues for further exploration in this field.

show abstract

Translating a Large Subset of Stateflow to Hybrid CSP with Code Optimization

Guo

Zhan

et al. 2021

Dependable Software Engineering. Theories, Tools, and Applications

View full text Add to dashboard Cite

Modelling and Verification of Real-Time Publish and Subscribe Protocol Using Uppaal and Simulink/Stateflow

Cited by 10 publications

References 22 publications

Dynamic Timed Automata for Reconfigurable System Modeling and Verification

Dynamic Timed Automata for Reconfigurable System Modeling and Verification

A comprehensive survey of UPPAAL‐assisted formal modeling and verification

Translating a Large Subset of Stateflow to Hybrid CSP with Code Optimization

Contact Info

Product

Resources

About