Quantitative Verification of Weighted Kripke Structures [chapter]

Patricia Bouyer, Patrick Gardy, Nicolas Markey
2014 Lecture Notes in Computer Science  
Extending formal verification techniques to handle quantitative aspects, both for the models and for the properties to be checked, has become a central research topic over the last twenty years. Following several recent works, we study model checking for (one-dimensional) weighted Kripke structures with positive and negative weights, and temporal logics constraining the total and/or average weight. We prove decidability when only accumulated weight is constrained, while allowing average-weight constraints alone already is undecidable.
doi:10.1007/978-3-319-11936-6_6 fatcat:fc3xuqmwrzhibpau7ijyjqxrry