Abstract:Probabilistic model checking is a widely used formal verification technique to automatically verify qualitative and quantitative properties for probabilistic models. However, capturing such systems, writing corresponding properties, and verifying them require domain knowledge. This makes it not accessible for researchers and engineers who may not have the required knowledge. Previous studies have extended UML activity diagrams (ADs), developed transformations, and implemented accompanying tools for automation. The research, however, is incomprehensive and not fully open, which makes it hard to be evaluated, extended, adapted, and accessed. In this paper, we propose a comprehensive verification framework for ADs, including a new profile for probability, time, and quality annotations, a semantics interpretation of ADs in three Markov models, and a set of transformation rules from activity diagrams to the PRISM language, supported by PRISM and Storm. Most importantly, we developed algorithms for transformation and implemented them in a tool, called QASCAD, using model-based techniques, for fully automated verification. We evaluated one case study where multiple robots are used for delivery in a hospital and further evaluated six other examples from the literature. With all these together, this work makes noteworthy contributions to the verification of ADs by improving evaluation, extensibility, adaptability, and accessibility.

QaSten: Integrating Quantitative Verification with Safety Analysis for AADL Model

Architecture-level Hazard Analysis Using AADL.

Safety Analysis of AADL Models for Grid Cyber-Physical Systems Via Model Checking of Stochastic Games

Quantitative Assurance and Synthesis of Controllers from Activity Diagrams

Study of Safety Analysis and Assessment Methodology for AADL Model

Hazard Analysis for AADL Model

A Qualitative Safety Analysis Method for AADL Model

Analyzing Software Safety with AADL Error Model

Design and Implementation of AADL Model Safety Assessment Tool

Exploring AADL verification tool through model transformation

Architecture-level particular risk modeling and analysis for a cyber-physical system with AADL

Formal Verification of AADL Models by Event-B.

A Method for Constructing Fault Trees from AADL Models.

A Verification Method of Software Safety Model Based on Model Checker

Finite automata models of software safety analysis

AADL Vulnerability Modeling and Security Analysis Method

A Comprehensive Formalization of AADL with Behavior Annex

Design and Safety Analysis for System Architecture: A Breeze/ADL-Based Approach.

Quantitative Performance Evaluation of Uncertainty-Aware Hybrid AADL Designs Using Statistical Model Checking

Safety analysis for safety-critical system based on boilerplate and Alloy

From AADL to Timed Abstract State Machines: A verified model transformation