Abstract:To make feasible and scalable the verification of large and complex concurrent systems, it is necessary the use of compositional techniques even at the highest abstraction layers. When focusing on the lowest software abstraction layers, such as the implementation or the machine code, the high level of detail of those layers makes the direct verification of properties very difficult and expensive. It is therefore essential to use techniques allowing to simplify the verification on these layers. One technique to tackle this challenge is top-down verification where by means of simulation properties verified on top layers (representing abstract specifications of a system) are propagated down to the lowest layers (that are an implementation of the top layers). There is no need to say that simulation of concurrent systems implies a greater level of complexity, and having compositional techniques to check simulation between layers is also desirable when seeking for both feasibility and scalability of the refinement verification. In this article, we present CSim 2 a (compositional) rely-guarantee-based framework for the top-down verification of complex concurrent systems in the Isabelle/HOL theorem prover. CSim 2 uses CSimpl, a language with a high degree of expressiveness designed for the specification of concurrent programs. Thanks to its expressibility, CSimpl is able to model many of the features found in real world programming languages like exceptions, assertions, and procedures. CSim 2 provides a framework for the verification of rely-guarantee properties to compositionally reason on CSimpl specifications. Focusing on top-down verification, CSim 2 provides a simulation-based framework for the preservation of CSimpl rely-guarantee properties from specifications to implementations. By using the simulation framework, properties proven on the top layers (abstract specifications) are compositionally propagated down to the lowest layers (source or machine code) in each concurrent component of the system. Finally, we show the usability of CSim 2 by running a case study over two CSimpl specifications of an Arinc-653 communication service. In this case study, we prove a complex property on a specification, and we use CSim 2 to preserve the property on lower abstraction layers.

VCS: A Verifier for Component-Based Systems.

A System Verification Environment for Mixed-Signal SOC Design Based on IP Bus

Modeling and Verification of Component-Based Systems with Data Passing Using BIP

VERIS: an Efficient Model Checker for Synchronous VHDL Designs

Parallel Verification of Software Architecture Design

Formal Verification of Cp Systems Using Coq

Collaborative Virtual Environment for Feature Based Modeling

Collaborative Verification Scheme for System Functional Properties

Modeling, Optimization, and Verification for Complex Systems

Cpv – Simulation and Verification for Membrane Computing

Component-based hardware/software co-verification for building trustworthy embedded systems

Survey on Modeling and Verification Techniques of Composable Embedded Software

Scalable Verification Framework for C Program

CBMC: The C Bounded Model Checker

Counterexample-Guided Abstraction Refinement for Component-Based Systems

A Novel Collaborative Scheme of Simulation and Model Checking for System Properties Verification

OSVAuto: semi-automatic verifier for functional specifications of operating systems

Formal Verification of Probabilistic SystemC Models with Statistical Model Checking

CSim 2

Modeling Method for Virtual Digital Component Library

MV-Checker: A software tool for multi-valued model checking intelligent applications with trust and commitment