Wie geht Z3 mit nichtlinearer Ganzzahlarithmetik um?

Mir ist bewusst, dass die Theorie der ganzen Zahlen mit Multiplikation im Allgemeinen nicht entscheidbar ist. In bestimmten Fällen gibt Z3 jedoch ein Modell zurück. Ich bin gespannt, wie das geht. Hat es etwas mit dem neuen Entscheidungsverfahren für nichtlineare Arithmetik über Real zu tun? Welche spezifischen Instanzen (z. B. Ganzzahlen unter endlichem Modul usw.) wurden erkannt, für die Z3 ein Modell für eine Multiplikationsabfrage zurückgibt? Jede Hilfe wird sehr geschätzt.

Antworten auf die Frage(1)

Ihre Antwort auf die Frage