satisfiability

8열

1답변

구속 문제 해결에서 CSP-solver보다 SMT-solver의 장점은 무엇입니까?

SMT-Solver를 사용하여 구속 문제를 해결할 수 있습니다. 우리가 알고 있듯이 CSP 솔버는 수년간 구속 문제 해결을위한 솔루션입니다. 그렇다면 CSP 솔버보다 SMT-solver의 장점은 무엇입니까?

1열

2답변

GSAT (Greedy Satisfiability) 알고리즘을 사용하여 CNF로 인코딩 된 검색 문제에 대한 해결책을 찾을 수 있습니다. 나는 GSAT가 탐욕 스럽기 때문에 불완전하다는 것을 알고있다. 즉, 해결책이 존재할 수도 있지만 GSAT는 찾을 수 없다는 것을 의미한다. 다음 링크에서,이 변수를 틀지 때 욕심 나는 I. http://www.dis.u

4열

1답변

SBV lib는 SAT 해결을 위해 느려지는 것처럼 보입니다. picosat/miniSAT를 사용하는 방법은 무엇입니까?

my last question에서 나는 명제 표현을 구문 분석 한 다음 SBV 라이브러리를 사용하여 수식의 모든 모델을 찾을 수있는 방법을 물었습니다. 부울 식을 구문 분석하기 위해 hatt 라이브러리를 사용했습니다. 유감스럽게도 SBV는 합리적으로 빠른 SAT 해결에 적합하지 않거나 모든 모델을 찾기위한 "allSat"기능이 속도를 위해 구현되지 않은 것

1열

2답변

명제식이 CNF에서 구문 분석을 사용하여 문자열을 구문 분석합니다. 중첩 된 int 목록 in haskell

CNF에서 命의 수식을 사용하여 string을 구문 분석하고 싶습니다. 따라서 haskell에 중첩 된 int 목록이 있습니다. 이 형식은 SAT 해결을위한 다른 옵션보다 성능이 좋은 것으로 보이는 해켈 피코사인 바인딩에 적합합니다. 문제는이 코드를 구현 한 코드가 너무 복잡하여 현재 발견 할 수없는 버그를 찾고 있습니다. (나의 접근 방식은, 대신 변수

4열

1답변

가장 작은 독립 세트

집합이 주어진 경우, 최소 수식 s'이 s이고 모든 수식이 s임을 의미합니다. 나는 s을 가장 작은 독립 세트라고 부르며, 모든 쌍의 경우 a,b은 s'이고, a은 b을 의미하지 않으며 그 반대의 경우도 마찬가지입니다. 순진한 접근 방식은 복잡하다고 생각합니다. O(2^|s|)입니다. 더 효율적인 방법이 있습니까? 이 문제는 현재 smt/sat 솔버 (예

12열

2답변

SAT 해결사를 사용하여 모든 솔루션을 찾을 수 있습니까?

내가 생각한 내용에 대한 답변을 quite interesting question에 적었습니다.하지만 불행히도 질문을 게시자가 삭제하기 전에 삭제되었습니다. 다른 사람에게 유용 할 수 있으므로 질문과 대답의 요약을 다시 게시합니다. 결합 표준 형식의 부울 수식이 주어지면 솔루션 (수식을 만족하는 변수 할당) 또는 문제가 만족스럽지 않다는 정보를 반환하는 SA

0열

2답변

SMT-Lib 표준은 이론의 조합을 지원합니까?

나는 여러 작품이 SMT 이론의 결합을 다루려고 노력하고 있다는 것을 알고있다. 그러나 SMT-Lib 2.0 언어 (http://smtlib.cs.uiowa.edu/docs.html)는이 점에 관해서 아무 것도 말하지 않습니다. 제 질문은 그것을 지원하는지, 그리고 여러 이론을 동시에 사용할 수있는 기능을 제공하는 Solvers가 무엇입니까? 이 페이지를

6열

1답변

부울 적합성 - 알고리즘

부울 수식 : (x_ {1} 또는 x_ {2}) 및 (x_ {3} 또는 x_ {4}) 및 ..... 및 (x_ {2r-1 {1}, p_ {2}} 또는 x_ {2r}) x_ {i}은 집합에 속합니다. {p_ {1}, p_ {2}, ... p_ {99}, ~ p_ {1}, ~ p_ { 2}, ... ~ p_ {99}} 그리고 x_ {i} 수식의 일부 값이 참일

-3열

1답변

Dpll, SAT (satisfability) probl, DPLL 함수 또는 프로 시저가 필요합니까? 여기

나는 SAT 문제 (Satisfability)와 매트랩 stucked, 내 문제는 사실 내가 여기 어딘가에 그것을보고하지만 자바는, 누군가가 나에게 제발 도움을 줄 수 DPLL라는 함수를 필요 ? 감사

0열

2답변

CSP/SAT에 관해 말할 때 어떤 절이 있습니까?</p> <p>스포츠 리그 일정 문제에 대한 다음과 같은 규칙과 정의를 고려하십시오 :

다음은 질문 N (심지어) 팀을, 모든 두 팀은 시즌 동안 정확히 한 번만 서로를 재생할 수 있습니다. 시즌은 (N-1) 주간 지속됩니다. 모든 팀은 시즌 중 매주 한 경기를합니다. 주당 N/2 마침표 또는 슬롯이 있습니다. 모든 슬롯은 하나의 게임으로 예정되어 있습니다. (a) (25 점) 스포츠 리그 일정 문제를 부울 만족 가능성 문제로 인코딩합니다.