Skip to main content
Article thumbnail
Location of Repository

A Clausal Resolution Method for Branching-Time Logic ECTL

By Er Bolotov and Artie Basukoski

Abstract

The branching-time temporal logic ECTL + is strictly more expressive than ECTL, in allowing Boolean combinations of fairness operators and single temporal operators. We show that the key elements of the resolution method previously defined for a weaker logic, ECTL, namely the clausal normal form, the concepts of step resolution and a temporal resolution, are applicable in this new framework of ECTL +. We show that any ECTL + formula can be translated into its normal form using the technique previously defined for the logic ECTL. This enables us to apply to the generated set of clauses a resolution technique originally defined for the basic computation tree logic CTL.

Publisher: IEEE Computer Society Press
Year: 2004
OAI identifier: oai:CiteSeerX.psu:10.1.1.183.6470
Provided by: CiteSeerX
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://citeseerx.ist.psu.edu/v... (external link)
  • http://www.csc.liv.ac.uk/%7Ecl... (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.