A Resolution Method for Temporal Logic

Michael Fisher
1991 International Joint Conference on Artificial Intelligence  
In this paper, a resolution method for propositional temporal logic is presented. Temporal formulae, incorporating both past-time and future-time temporal operators, are converted to Separated Normal Form (SNF), then both non-temporal and temporal resolution rules are applied. The resolution method is based on classical resolution, but incorporates a temporal resolution rule that can be implemented efficiently using a graph-theoretic approach.
dblp:conf/ijcai/Fisher91 fatcat:qu2vuk6jpzgjbn45xptweph3rq