2017-01-01 8 views

答えて

0

unsatは、与えられたアサーションを満たすモデルがないことを意味します。問題がsatの場合にのみモデルを抽出できます。だから、あなたの疑問に答えるために、unsatソリューションからモデルを作成することはできません。ただ存在しません。

典型的な方法は、証明しようとしている式のnegationをアサートすることです。その数式が充足可能ならば、元の数式は改ざん可能です。すなわち、そのための反例がある。おそらくあなたがしようとしているのでしょうか?つまり:式の否定が満足できるモデルを持つ場合、そのモデルは元の式の反例になります。これは、SMTソルバの上に構築されたほとんどの証明者が、証明しようとしているものの否定を返信することによって実現されます。unsat.証明者がモデルを返すと、反例になります。

関連する問題