QF_NIA komut dosyası, Z3 4.3.2 ile anında sona erer ancak 4.4.2 ile değil

Question

Bu script, Z3 4.3.2 ile neredeyse hiç zaman içinde doğru bir model üretmez, ancak Z3 4.4.2 ve zaman aşımları birkaç saniye sonra sonsuza kadar çalışır Rise4fun üzerinde. n=5 (bağlanan bir tane n=4) için komut dosyasının bir sürümü, 4.3.2'de de uzun bir süre çalışır. sat.random_seed ve smt.random_seed değiştirmeyi denedim, ancak boşuna. Başka ne deneyebilirim?

Answer 1

Örnek için teşekkürler. Bit-blaster şimdi bunun sınırlı bir alan olduğunu saptadı. Bu nedenle "ayrı" işlem yapmıyordu, bu yüzden süper pahalı bir Groebner taban hesaplaması kullanan varsayılan çözücüye geri dönüyordu. Kapatılabilir, ancak sonlu alan tespitini düzeltmek daha iyi olabilir.