cegis
Counter-Example Guided Inductive Synthesis
CEGIS는 SMT/검색 기반 합성에서 후보 해를 제안하고 반례를 통해 제약을 좁혀가며 올바른 프로그램을 찾는 루프다. 합성기에게 명세(정확한 동작)를 주고 제한된 연산 집합으로 가능한 식을 찾아내며, 실패 시 생성된 반례를 제약에 추가해 재탐색한다. 복잡한 비트작업 수식을 자동으로 발견할 때 사람의 수작업을 줄이는 유용한 방법이다.
Counter-Example Guided Inductive Synthesis
CEGIS는 SMT/검색 기반 합성에서 후보 해를 제안하고 반례를 통해 제약을 좁혀가며 올바른 프로그램을 찾는 루프다. 합성기에게 명세(정확한 동작)를 주고 제한된 연산 집합으로 가능한 식을 찾아내며, 실패 시 생성된 반례를 제약에 추가해 재탐색한다. 복잡한 비트작업 수식을 자동으로 발견할 때 사람의 수작업을 줄이는 유용한 방법이다.
