1 January 2005 in Electronic Notes in Theoretical Computer Science
1 April 2006 in The Journal of Logic and Algebraic Programming
1 July 2007 in Electronic Notes in Theoretical Computer Science
Automated deduction methods should be specified not procedurally, but declaratively, as inference systems which are proved correct regardless of implementation details. Then, different algorithms to implement a given inference system should be specified as strategies to apply the inference rules. The inference rules themselves can be naturally specified as (possibly conditional) rewrite rules. Using a high-performance rewriting language implementation and a strategy language to guide rewriting computations, we can obtain in a modular way implementations of both the inference rules of automated deduction procedures and of algorithms controling their application. This paper presents the design of a strategy language for the Maude rewriting language that supports this modular decomposition: inference systems are specified in system modules, and strategies in strategy modules. We give a set-theoretic semantics for this strategy language, present its different combinators, illustrate its main ideas with several examples, and describe both a reflective prototype in Maude and an ongoing C++ implementation.
1 November 2021 in Journal of Logical and Algebraic Methods in Programming
1 June 2009 in Electronic Notes in Theoretical Computer Science
8 December 2021 in Automated Software Engineering