Algebraic derivation of until rules and application to timer verification
- Using correspondences between linear temporal logic and modal Kleene Algebra, we prove in an algebraic manner rules of linear temporal logic involving the until operator. These can be used to verify programmable logic controllers; as a case study we use a part of the control of pedestrian lights, verified with the interactive tool KIV.
Download full text files
Postprint
Statistics
Additional Services
