A comprehensive survey of UPPAAL‐assisted formal modeling and verification

Abstract 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.

Authors

Institutions

Publication Details

Journal
Software Practice and Experience
Published
2024-09-17
DOI
https://doi.org/10.1002/spe.3372
Citations
13
Primary Topic
Formal Methods in Verification
Type
article
Field-Weighted Citation Impact
4.70

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

A comprehensive survey of UPPAAL‐assisted formal modeling and verification

Minghao Yin, Yiyuan Wang, Yujiao Zhao, Wenbo Zhou et al.
13 citations
Software Practice and Experience
Formal Methods in Verification
4.70
article

A comprehensive survey of UPPAAL‐assisted formal modeling and verification

Minghao Yin, Yiyuan Wang, Yujiao Zhao, Wenbo Zhou, Ye Zhang
article en
13 citations

Abstract

Abstract 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.

Software Practice and ExperienceVol. 55(2)
Northeast Normal University (CN), Guangxi Normal University (CN)
Fundamental Research Funds for the Central Universities
Openalex Percentile: Top 4%
Formal Methods in Verification
4.70
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.