FLOC 2018: FEDERATED LOGIC CONFERENCE 2018
FORT 2.0

Authors: Franziska Rapp and Aart Middeldorp

Paper Information

Title:FORT 2.0
Authors:Franziska Rapp and Aart Middeldorp
Proceedings:IJCAR Proceedings 9th IJCAR, 2018
Editors: Stephan Schulz, Didier Galmiche and Roberto Sebastiani
Keywords:first-order theory of rewriting, decision, synthesis, witness generation
Abstract:

ABSTRACT. FORT is a tool that implements the first-order theory of rewriting for the decidable class of left-linear right-ground rewrite systems. It can be used to decide properties of a given rewrite system and to synthesize rewrite systems that satisfy arbitrary properties expressible in the first-order theory of rewriting. In this paper we report on the extensions that were incorporated in the latest release (2.0) of FORT. These include witness generation for existentially quantified variables in formulas, support for combinations of rewrite systems, as well as an extension to deal with non-ground terms for properties related to confluence.

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