Abstract:In the past decade, software architecture has emerged as a major research area in software engineering. Many architecture description languages have been proposed and some analysis techniques have also been explored. In this paper, we present a graphical formal software architecture description model called software architecture model (SAM). SAM is a general software architecture development framework based on two complementary formalisms--Petri nets and temporal logic. Petri nets are used to visualize the structure and model the behavior of software architectures while temporal logic is used to specify the required properties of software architectures. These two formal methods are nicely integrated through the SAM software architecture framework. Furthermore, SAM provides the flexibility to choose different compatible Petri net and temporal logic models according to the nature of system under study. Most importantly, SAM supports formal analysis of software architecture properties in a variety of well-established techniques--simulation, reachability analysis, model checking, and interactive proving, In this paper, we show how to formally analyze SAM software architecture specifications using two well-known techniques--symbolic model checking with tool Symbolic Model Verifier, and theorem proving with tool STeP.

Formal Analysis of STM Design with SAL Infinite Bounded Model Checker

Formal Verification of Communicating HSTM Designs

An approach for design and formal verification of safety-critical software

Formal Reasoning about Lazy-STM Programs

SMT-Based Model Checking of Industrial Simulink Models

SAT-Based Software Verification

Survey on applications of algebraic state space theory of logical systems to finite state machines

Bounded LTL Model Checking with Stable Models

Formal Design and Analysis of Fms Controller

From STPA to Safe Behavior Models

An Online Model Checking Tool for Safety and Liveness Bugs

Optimization-Based Model Checking and Trace Synthesis for Complex STL Specifications

Formal verification of Statecharts using finite-state model checkers

An Research for Formal Verification of Safety-Critical Software

Bounded Model Checking Combining Symbolic Trajectory Evaluation Abstraction With Hybrid Three-Valued Sat Solving

Formally Analyzing Software Architectural Specifications Using SAM

Formal Analysis Of Real-Time Systems With Sam

Bounded Model Checking of Compositional Processes

Cooperative Bounded Model Checking Using STE and Hybrid Three-Valued SAT Solving

HAT: Analyzing Linear Hybrid Automata As Labelled Transition System

An Operational Semantics for UML State Machines in Model Checking Context