9,766 followers
2,045 followers
On solving Presburger and linear arithmetic with SAT https://t.co/eEFG8HtxDw Fourier-Motzkin量化子除去は線形不等式の連言に対してなので、任意の論理式の量化子除去を行うにはDNFに変換してそれぞれ量化子除去する必要があったが、任意の論理式をDNFに変換せずに解くための boolean FM を提案。
On solving Presburger and linear arithmetic with SAT https://t.co/eEFG8HtxDw Fourier-Motzkin量化子除去は線形不等式の連言に対してなので、任意の論理式の量化子除去を行うにはDNFに変換してそれぞれ量化子除去する必要があったが、任意の論理式をDNFに変換せずに解くための boolean FM を提案。