Prinsys—On a Quest for Probabilistic Loop Invariants [chapter]

Friedrich Gretz, Joost-Pieter Katoen, Annabelle McIver
2013 Lecture Notes in Computer Science  
Prinsys (pronounced "princess") is a new software-tool for probabilistic invariant synthesis. In this paper we discuss its implementation and improvements of the methodology which was set out in previous work. In particular we have substantially simplified the method and generalised it to non-linear programs and invariants. Prinsys follows a constraint-based approach. A given parameterised loop annotation is speculatively placed in the program. The tool returns a formula that captures precisely
more » ... the invariant instances of the given candidate. Our approach is sound and complete. Prinsys's applicability is evaluated on several examples. We believe the tool contributes to the successful analysis of sequential probabilistic programs with infinite-domain variables and parameters.
doi:10.1007/978-3-642-40196-1_17 fatcat:5m3ia62nmvau5ebotan3nflrnm