loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
11th International Symposium on Temporal Representation and Reasoning (TIME'04)
A Clausal Resolution Method for Branching-Time Logic ECTL⁺
Tatihou, Normandie, France
July 01-July 03
ISBN: 0-7695-2155-X
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.