Centrala begrepp
Proposing a method to verify hierarchical systems by decomposing them into modules for efficient verification.
Sammanfattning
The content discusses the formalization of hierarchical reactive modules based on the theory of reactive modules. It introduces a compositional verification method that divides hierarchical systems into modules to verify each part separately. The proposed method aims to efficiently handle circular structures in system descriptions, particularly suitable for cyber-physical systems modeling. Experimental results demonstrate the effectiveness of the approach in verifying complex systems with circular hierarchies.
Statistik
Experimental result shows our method can be effectively implemented using an SMT-based model checker.
Verifying only a Filter instance because n verification conditions for submodules were for the same Lustre node.
The execution time increased slightly due to increasing the number of variables, but the overhead was small.
Citat
"The proposed method can effectively verify complex systems with circular structures."
"Our approach simplifies compositional reasoning by delegating proof tasks to implementation relations."
"Experimental results demonstrate the efficiency of our method in handling hierarchical systems."