Efficient CTL Verification via Horn Constraints Solving
The use of temporal logics has long been recognised as a fundamental approach to the formal specification and verification of reactive systems. In this paper, we take on the problem of automatically verifying a temporal property, given by a CTL formula, for a given (possibly infinite-state) program....
Main Authors: | Tewodros A. Beyene, Corneliu Popeea, Andrey Rybalchenko |
---|---|
Format: | Article |
Language: | English |
Published: |
Open Publishing Association
2016-07-01
|
Series: | Electronic Proceedings in Theoretical Computer Science |
Online Access: | http://arxiv.org/pdf/1607.04456v1 |
Similar Items
-
Generalised Interpolation by Solving Recursion-Free Horn Clauses
by: Ashutosh Gupta, et al.
Published: (2014-12-01) -
Higher-order constrained horn clauses for verification
by: Cathcart Burn, T, et al.
Published: (2017) -
Solving non-linear Horn clauses using a linear Horn clause solver
by: Bishoksan Kafle, et al.
Published: (2016-07-01) -
Removing Unnecessary Variables from Horn Clause Verification Conditions
by: Emanuele De Angelis, et al.
Published: (2016-07-01) -
String constraints with concatenation and transducers solved efficiently
by: Holik, L, et al.
Published: (2017)