Core Concepts
Compositional verification method for hierarchical synchronous systems based on reactive modules.
Abstract
The content discusses a formalization of hierarchical synchronous systems using reactive modules. It proposes a verification method that decomposes hierarchical modules into non-hierarchical ones to verify each module separately, ensuring the entire system satisfies the contract. Experimental results show effectiveness in verifying circular structures in plant control CPSs.
Structure:
Introduction to compositional reasoning for large systems.
Theory of reactive modules and its application to cyber-physical systems.
Formalization of hierarchical modules using hypergraphs.
Proposed compositional verification method for hierarchical systems.
Implementation details with Kind2 tool extension.
Experimentation with various examples and performance analysis.
Related work comparison and conclusion.
Key Highlights:
Importance of compositional reasoning for complex systems.
Formalization of hierarchical structures using hypergraphs.
Proposal of a verification method decomposing hierarchical modules for separate validation.
Stats
Given a system description annotated with assume-guarantee contracts, the proposed method divides the system into modules and verifies them separately to ensure the top-level system satisfies its contract.
Our implementation was done on a MacBook Pro (10-core Apple M2 Pro chip and 32GB RAM).