2016-05-24 4 views
0

Profitieren Max-SMT von inkrementellen Lösungen? Wenn ja, unterstützt Z3 das? und wie kann ich es benutzen? Vielen Dank.Profitieren Max-SMT von inkrementellen Lösungen?

+0

Da dies eine allgemeine algorithmische Frage ist, erhalten Sie möglicherweise eine bessere Antwort auf Programmers.SE. Du könntest einen Moderator bitten, es zu portieren. – msanford

+3

@msanford Algorithmus Fragen sind auf beiden Seiten zum Thema, und diese Frage ist ein wenig unklar. Es sollte verbessert werden, bevor die Migration in Betracht gezogen wird. –

+0

@Snowman Guter Punkt (vor allem angesichts Ihrer Abstammung). Ich habe oft Schwierigkeiten herauszufinden, wo eine Frage dieser Art gehört. – msanford

Antwort

1

stackoverflow erlaubt inkrementelle Fragen, aber die Optimierungsroutinen von Z3 sind nicht inkrementell :-) Die API macht Push/Pop-Funktionen verfügbar, aber sie dienen nur der Bequemlichkeit. Wenn es um das Lösen geht, führt Z3 eine Vorverarbeitung für den gesamten Satz von aktivierten Formeln durch und ruft dann Maximierungsroutinen auf. Selbst wenn es keine Vorverarbeitung gäbe, ist es möglicherweise eine interessante Frage, was es bedeuten würde, kern- (und Korrekturmengen-) basierte Max-sat-Löser inkrementell sinnvoll zu machen.

Verwandte Themen