Search papers, labs, and topics across Lattice.
This paper introduces EPIK, a novel approach that enhances Bayesian learning for quantitative verification by utilizing system-level observations to inform prior knowledge (PK). By addressing the limitations of traditional PK that rely on formal model transition parameters, EPIK leverages observable properties linked to real-world semantics, significantly improving the accuracy of verification results. Experimental evaluations across various real-world case studies demonstrate EPIK's effectiveness and flexibility in deriving distributions of unknown transition parameters and verifying elusive properties.
EPIK transforms how we incorporate prior knowledge in Bayesian verification, leading to more accurate assessments of software reliability and performance.
Combining Bayesian learning and quantitative verification is a powerful toolset for analysing key quantitative properties of software systems, like reliability and response time. However, the accuracy and robustness of verification results strongly depend on the prior knowledge (PK) underlying Bayesian inference. This knowledge reflects original beliefs about the probability of events and typically depends on domain expertise. Using inaccurate or uninformative PK can negatively affect quantitative analysis, yielding incorrect verification results. Our EPIK approach tackles this important challenge by eliciting and embedding PK in quantitative verification equipped with Bayesian estimators. Unlike existing approaches that require PK on formal model transition parameters, EPIK leverages system-level properties that are directly observable and are linked to real-world semantics. EPIK formulates a twofold optimisation problem to derive the distributions of unknown transition parameters and then embeds these distributions to verify new or difficult-to-measure (elusive) properties. The detailed experimental evaluation using multiple variants of real-world case studies and diverse EPIK instantiations shows its effectiveness, flexibility and generality.
