Overall Objectives
Research Program
Application Domains
Highlights of the Year
New Software and Platforms
New Results
Bilateral Contracts and Grants with Industry
Partnerships and Cooperations
XML PDF e-pub
PDF e-Pub

Section: New Software and Platforms


Reduce Logic System

Keywords: Computer algebra system (CAS) - First-order logic - Constraint solving

Scientific Description: Redlog is an integral part of the interactive computer algebra system Reduce. It supplements Reduce's comprehensive collection of powerful methods from symbolic computation by supplying more than 100 functions on first-order formulas.

Redlog generally works with interpreted first-order logic in contrast to free first-order logic. Each first-order formula in Redlog must exclusively contain atoms from one particular Redlog-supported theory, which corresponds to a choice of admissible functions and relations with fixed semantics. Redlog-supported theories include Nonlinear Real Arithmetic (Real Closed Fields), Presburger Arithmetic, Parametric QSAT, and many more.

News Of The Year: In 2017, there was a strong focus on applications of Redlog. With the final phase of the ANR-DFG Project SMArT, Redlog was integrated with the SMT solver veriT. That combination, as well as a stand-alone version of Redlog, participated in the SMT competition SMTCOMP 2017. All configurations performed very well, the stand-alone version won the category NRA (nonlinear real arithmetic).

On the scientific side, we made significant progress with the symbolic bifurcation analysis for biological networks.

Redlog technology for biological network analysis from last year, viz. subtropical solving, has raised considerable attention in the SMT community, where it has been adopted and triggered new research.