หลังจากการเปิดตัวห้องสมุด AIGER เพื่อจัดการกับกราฟกราฟและอินเวอร์เตอร์ในปี 2549 (ฉันคิดว่า) นักแก้ปัญหาวงจร SAT บางตัวได้เปิดตัวในปี 2549-2551 และในการแข่งขัน SAT / การแข่งขันไม่กี่ครั้งที่มีแทร็ก AIG อย่างไรก็ตามตั้งแต่นั้นมาดูเหมือนว่าโฟกัสนั้นได้รับทั้งใน SMT หรือการปรับปรุงตัวแก้ SAT แบบ clausal
สำหรับฉันแล้วการให้ความสำคัญกับวงจร SAT ดูเหมือนจะสมเหตุสมผล: หลาย ๆ ปัญหาที่ไม่เกิดขึ้นจริงจะแสดงเป็นวงจร SAT มากกว่า CNF วงจรให้ข้อมูลโครงสร้างที่ไม่สามารถย้อนกลับวิศวกรรมจาก CNF แต่วงจรสามารถเปลี่ยนเป็น CNF ได้เสมอ และอย่างน้อยฟิลด์การสังเคราะห์เชิงตรรกะที่มีความสำคัญทางอุตสาหกรรมดูเหมือนจะเหมาะสมอย่างยิ่งสำหรับ AIGs
แล้วเกิดอะไรขึ้น? มันกลับกลายเป็นว่าข้อมูลโครงสร้างพิเศษไม่ได้ช่วยแก้ปัญหา? SAT ที่ใช้ AIG กำลังแก้ไขการทดสอบที่ล้มเหลวหรือไม่