Bounded and Unbounded Safety Verification Using Bisimulation Metrics

DOI10.1007/978-3-642-00602-9_30MaRDI QIDQ3624590zbMATH OpenOpenAlexFDO

Authors Gang Zheng, Antoine Girard

Publication date 30 April 2009

Published in Hybrid Systems: Computation and Control (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-00602-9_30

Mathematics Subject Classification ID

Specification and verification (program logics, model checking, etc.) (68Q60) Models and methods for concurrent and distributed computing (process algebras, bisimulation, transition nets, etc.) (68Q85) Control/observation systems governed by functional relations other than differential equations (such as hybrid and switching systems) (93C30)

Recommendations

• Hybrid Systems: Computation and Control
• Bounded verification with on-the-fly discrepancy computation
• Proofs from simulations and modular annotations
• scientific article; zbMATH DE number 1301620
• Computing bounded reach sets from sampled simulation traces

Cites work

• Approximation Metrics for Discrete and Continuous Systems
• Automata Based Interfaces for Control and Scheduling
• scientific article; zbMATH DE number 42752 (Why is no real title available?)
• scientific article; zbMATH DE number 1956636 (Why is no real title available?)
• Hybrid Systems: Computation and Control
• Robust Test Generation and Coverage for Hybrid Systems
• Systematic Simulation Using Sensitivity Analysis
• Verification of Supervisory Control Software Using State Proximity and Merging

Cited in

(5)

• Proving nondeterministically specified safety properties using progress measures
• Program constructions that are safe for bisimulation
• Safety, domain independence and generalized quantification
• Bounded verification with on-the-fly discrepancy computation
• Verifying relative safety, accuracy, and termination for program approximations

Describes a project that uses

Uses Software

• SMV

This page was built for publication: Bounded and Unbounded Safety Verification Using Bisimulation Metrics

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3624590)