Quantitative Safety: Linking Proof-Based Verification with Model Checking for Probabilistic Systems - Computer Science > Logic in Computer ScienceReport as inadecuate




Quantitative Safety: Linking Proof-Based Verification with Model Checking for Probabilistic Systems - Computer Science > Logic in Computer Science - Download this document for free, or read online. Document in PDF available to download.

Abstract: This paper presents a novel approach for augmenting proof-based verificationwith performance-style analysis of the kind employed in state-of-the-art modelchecking tools for probabilistic systems. Quantitative safety propertiesusually specified as probabilistic system invariants and modeled in proof-basedenvironments are evaluated using bounded model checking techniques.Our specific contributions include the statement of a theorem that is centralto model checking safety properties of proof-based systems, the establishmentof a procedure; and its full implementation in a prototype system YAGA whichreadily transforms a probabilistic model specified in a proof-based environmentto its equivalent verifiable PRISM model equipped with reward structures. Thereward structures capture the exact interpretation of the probabilisticinvariants and can reveal succinct information about the model duringexperimental investigations. Finally, we demonstrate the novelty of thetechnique on a probabilistic library case study.



Author: Ukachukwu Ndukwu Department of Computing, Macquarie University, NSW 2109, Sydney, Australia.

Source: https://arxiv.org/







Related documents