loading...
A Clausal Resolution Method for Branching-Time Logic ECTL⁺
Tatihou, Normandie, France July 01-July 03
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TIME.2004.131443111th International Symposium on Tempo ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Alexander Bolotov, University of Westminster
Artie Basukoski, University of Westminster
We expand the applicability of the clausal resolution technique to the branching-time temporal logic ECTL⁺, ECTL⁺ is strictly more expressive than the basic computation tree logic CTL and its extension, ECTL, as it allows Boolean combinations of fairness and single temporal operators. We show that any ECTL⁺ formula can be translated to a normal form the structure of which was initially defined for CTL and then applied to ECTL. This enables us to apply to ECTL⁺ a resolution technique defined over the set of clauses. Our correctness argument also bridges the gap in the correctness proof for ECTL: we show that the transformation procedure for ECTL preserves unsatisfiability.
Citation:
Alexander Bolotov, Artie Basukoski, "A Clausal Resolution Method for Branching-Time Logic ECTL⁺," time, pp.140-147, 11th International Symposium on Temporal Representation and Reasoning (TIME'04), 2004
Usage of this product signifies your acceptance of the Terms of Use.


Suggestions