Disjunctive Linear Arithmetic: A Practical Approach for Theorem Proving: Revision history

Jump to navigation Jump to search

Diff selection: Mark the radio buttons of the revisions to compare and hit enter or the button at the bottom.
Legend: (cur) = difference with latest revision, (prev) = difference with preceding revision, m = minor edit.

24 December 2023

  • curprev 15:1715:17, 24 December 2023SatoshiNakamoto talk contribs 2,439 bytes +2,439 Created page with "Title: Disjunctive Linear Arithmetic: A Practical Approach for Theorem Proving Abstract: This research explores a practical approach to decision procedures for Disjunctive Linear Arithmetic (DLA), a major decidable theory supported by most existing theorem provers. The proposed method reduces DLA to propositional logic, using Fourier-Motzkin elimination, and combines it with a SAT solver and an arithmetic solver. This approach, implemented in tools like CVC, MATHSAT, an..."