Abstract:Modular verification is a technique used to face the state explosion problem often encountered in the verification of properties of complex systems such as concurrent interactive systems. The modular approach is based on the observation that properties of interest often concern a rather small portion of the system. As a consequence, reduced models can be constructed which approximate the overall system behaviour thus allowing more efficient verification. Biochemical pathways can be seen as complex concurrent interactive systems. Consequently, verification of their properties is often computationally very expensive and could take advantage of the modular approach. In this paper we report preliminary results on the development of a modular verification framework for biochemical pathways. We view biochemical pathways as concurrent systems of reactions competing for molecular resources. A modular verification technique could be based on reduced models containing only reactions involving molecular resources of interest. For a proper description of the system behaviour we argue that it is essential to consider a suitable notion of fairness, which is a well-established notion in concurrency theory but novel in the field of pathway modelling. We propose a modelling approach that includes fairness and we identify the assumptions under which verification of properties can be done in a modular way. We prove the correctness of the approach and demonstrate it on the model of the EGF receptor-induced MAP kinase cascade by Schoeberl et al.

Modular Verification of Recursive Programs

Modular Reasoning for Message-Passing Programs.

Reasoning about Recursive Quantum Programs

An Efficient VCGen-based Modular Verification of Relational Properties

Verification of Recursively Defined Quantum Circuits

Modular Certification of Low-Level Intermediate Representation Programs

Modular Verification of Linearizability with Non-Fixed Linearization Points

Verifying C11-Style Weak Memory Libraries

Verifying C++ Dynamic Binding

Modularity, Code Specialization, and Zero-Cost Abstractions for Program Verification

Verifying C11-Style Weak Memory Libraries via Refinement

Modular Formalisation and Verification of STV Algorithms

What is a recursive module?

Modular verification of OO programs with interfaces

Program Verification By Reduction To Semi-Algebraic Systems Solving

Semi-Automated Modular Formal Verification of Critical Software: Liveness and Completeness Thresholds

Towards modular verification of pathways: fairness and assumptions

Verifying C11 programs operationally

Modular Analysis of Distributed Hybrid Systems using Post-Regions (Full Version)

Rely-Guarantee Based Reasoning for Message-Passing Programs

Lifting the Reasoning Level in Generic Weak Memory Verification (Extended Version)