FLOC 2018: FEDERATED LOGIC CONFERENCE 2018
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: