REDLOG is a package that extends the computer algebra system REDUCE to a computer logic system, i.e., a system that provides algorithms for the symbolic manipulation of first-order formulas over some temporarily fixed language and theory. In contrast to theorem provers, the methods applied know about the underlying algebraic theory and make us of it. Though the focus is on simplification, parametric linear optimization, and quantifier elimination, REDLOG is designed as a general-purpose system. We describe the functionality of REDLOG as it appears to the user, and explain the design issues and implementation techniques.
Ulrike Peiker, Martin Griebl