## Strategies for Temporal Resolution (1995)

Citations: | 93 - 42 self |

### BibTeX

@MISC{Dixon95strategiesfor,

author = {Clare L. Dixon},

title = {Strategies for Temporal Resolution},

year = {1995}

}

### Years of Citing Articles

### OpenURL

### Abstract

Verifying that a temporal logic specification satisfies a temporal property requires some form of theorem proving. However, although proof procedures exist for such logics, many are either unsuitable for automatic implementation or only deal with small fragments of the logic. In this thesis the algorithms for, and strategies to guide, a fully automated temporal resolution theorem prover are given, proved correct and evaluated. An approach to applying resolution, a proof method for classical logics suited to mechanisation, to temporal logics has been developed by Fisher. The method involves translation to a normal form, classical style resolution within states and temporal resolution over states. It has only one temporal resolution rule and is therefore particularly suitable as the basis of an automated temporal resolution theorem prover. As the application of the temporal resolution rule is the most costly part of the method, involving search amongst graphs, different algorithms on w...