A Verification Framework for Component-Based Modeling and Simulation Putting the pieces together

01/08/2023
by   Imran Mahmood, et al.
0

In this thesis a comprehensive verification framework is proposed to contend with some important issues in composability verification and a verification process is suggested to verify composability of different kinds of systems models, such as reactive, real-time and probabilistic systems. With an assumption that all these systems are concurrent in nature in which different composed components interact with each other simultaneously, the requirements for the extensive techniques for the structural and behavioral analysis becomes increasingly challenging. The proposed verification framework provides methods, techniques and tool support for verifying composability at its different levels. These levels are defined as foundations of consistent model composability. Each level is discussed in detail and an approach is presented to verify composability at that level. In particular we focus on the Dynamic-Semantic Composability level due to its significance in the overall composability correctness and also due to the level of difficulty it poses in the process. In order to verify composability at this level we investigate the application of three different approaches namely (i) Petri Nets based Algebraic Analysis (ii) Colored Petri Nets (CPN) based State-space Analysis and (iii) Communicating Sequential Processes based Model Checking. All three approaches attack the problem of verifying dynamic-semantic composability in different ways however they all share the same aim i.e., to confirm the correctness of a composed model with respect to its requirement specifications.

READ FULL TEXT

page 33

page 34

page 39

research
07/29/2017

Handling state space explosion in verification of component-based systems: A review

Component-based design is a different way of constructing systems which ...
research
07/20/2023

Structural Analysis of GRAFCET Control Specifications

The graphical modeling language GRAFCET is used as a formal specificatio...
research
03/14/2019

A Formal Verification Technique for Architecture-based Embedded Systems in EAST-ADL

Development of quality assured software-intensive systems, such as autom...
research
02/16/2022

Simulation-based Verification of SystemC-based VPs at the ESL

SystemC-based Virtual Prototypes (VPs) at the Electronic System Level (E...
research
07/01/2019

Parametric Verification: An Introduction

This paper constitutes a short introduction to parametric verification o...
research
07/18/2022

A Pattern-based deadlock-freedom analysis strategy for concurrent systems

Local analysis has long been recognised as an effective tool to combat t...
research
08/23/2021

Towards a Formal Modelling, Analysis, and Verification of a Clone Node Attack Detection Scheme in the Internet of Things

In a clone node attack, an attacker attempted to physically capture the ...

Please sign up or login with your details

Forgot password? Click here to reset