FLOC 2018: FEDERATED LOGIC CONFERENCE 2018
MaedMax: A Maximal Ordered Completion Tool

Authors: Sarah Winkler and Georg Moser

Paper Information

Title:MaedMax: A Maximal Ordered Completion Tool
Authors:Sarah Winkler and Georg Moser
Proceedings:IJCAR Proceedings 9th IJCAR, 2018
Editors: Stephan Schulz, Didier Galmiche and Roberto Sebastiani
Keywords:theorem proving, completion, maxSMT, term orderings
Abstract:

ABSTRACT. The equational reasoning tool MaedMax implements maximal ordered completion. This new approach extends the maxSMT-based method for standard completion developed by Klein and Hirokawa (2011) to ordered completion and theorem proving. MaedMax incorporates powerful ground completeness checks and supports certification of proofs by an Isabelle-based certifier. It also provides an order generation mode which can be used to synthesize term orderings for other tools. Experiments show the potential of our approach.

Pages:8
Talk:Jul 17 14:45 (Session 121E: System Descriptions)
Paper: