sat-solvers

    0

    1답변

    C++이나 haskell로 작성된 SAT 솔버 라이브러리 나 프로그램이 필요합니다. 왜 그 도서관을 선택하겠습니까? 그리고 도서관/프로그램의 장단점은 무엇입니까? 가능한 한 빨리 사용하고 사용하기 쉽도록해야합니다. 답장을 보내 주셔서 감사합니다.

    3

    1답변

    Z3 SMT Solver를 사용하여 다음을 증명하려고합니다 : ((x*x) + x) = ((~x * ~x) + ~x). C 프로그래밍 언어의 오버플로 의미 때문에 올바릅니다. Z3에서 (declare-fun a() Int) (define-fun myadd ((x Int) (y Int)) Int (mod (+ x y) 4294967296)) (defin

    1

    1답변

    정수 변수에 대한 메서드 및 계산 범위 제약 조건을 통해 제어 흐름 경로를 열거 할 수있는 오픈 소스 Java 구문 분석 도구가 있습니까? 이 질문에 트리거 This is the answer - --edit (A 토 해결사뿐만 아니라 좋은 것입니다). 이것은 the commercial version of the tool입니다. 제 질문은 - 가장 가까운 오

    3

    2답변

    SAT (부울 충족 성 문제) 해결 자에서 읽을 수있는 좋은 문서는 무엇입니까? Google을 통해 좋은 자료를 찾을 수 없었습니다. 내가 찾은 문서는 조감도, 너무 진보되거나 손상된 PDF 파일 중 하나였습니다 ... 실용적인 SAT 해결사의 알고리즘에 대해 알아 보려면 어떤 논문/문서를 권하고 있습니까?

    4

    2답변

    임의의 명제식 PHI (일부 변수의 선형 제약)가 주어지면 각 변수의 (대략적인) 상한 및 하한을 결정하는 가장 좋은 방법은 무엇입니까? 일부 변수는 제한되지 않을 수 있습니다. 이 경우 알고리즘은 해당 변수에 대한 상한/하한이 없음을 결정해야합니다. 예 : PHI = (x = 3 AND y> = 1). x의 상한과 하한은 모두 3입니다. y의 하한은 1이