Evaluating Pre-Processing Techniques for the Separated Normal Form for Temporal Logics
Authors: Ullrich Hustadt, Cláudia Nalon and Clare Dixon
Paper Information
Title: | Evaluating Pre-Processing Techniques for the Separated Normal Form for Temporal Logics |
Authors: | Ullrich Hustadt, Cláudia Nalon and Clare Dixon |
Proceedings: | PAAR papers |
Editors: | Boris Konev, Josef Urban and Philipp Ruemmer |
Keywords: | Temporal Logic, Resolution Calculi, Normal Form, Preprocessing |
Abstract: | ABSTRACT. We consider the transformation of propositional linear time temporal logic formulae into a clause normal form, called Separated Normal Form, suitable for resolution calculi. In particular, we investigate the effect of applying various pre-processing techniques on characteristics of the normal form and determine the best combination of techniques on a large collection of benchmark formulae. |
Pages: | 15 |
Talk: | Jul 19 15:00 (Session 134D: Automated Reasoning II) |
Paper: |