Conflict-Driven Conditional Termina

Conflict-Driven Conditional Termination

Conflict-driven learning, which is essential to the performance of sat and smt solvers, consists of a procedure that searches for a model of a formula, and refutation procedure for proving that no model exists. This paper shows that conflict-driven learning can improve the precision of a termination analysis based on abstract interpretation. We encode non-termination as satisfiability in a monadic second-order logic and use abstract interpreters to reason about the satisfiability of this formula. Our search procedure combines decisions with reachability analysis to find potentially non-terminating executions and our refutation procedure uses a conditional termination analysis. Our implementation extends the set of conditional termination arguments discovered by an existing termination analyzer.

ผลลัพธ์ (ไทย) 2:

ความขัดแย้งที่ขับเคลื่อนด้วยเงื่อนไขการยุติความขัดแย้งที่ขับเคลื่อนด้วยการเรียนรู้ซึ่งเป็นสิ่งจำเป็นต่อการปฏิบัติงานของ SAT และ SMT แก้ประกอบด้วยขั้นตอนที่ค้นหารูปแบบของสูตรหนึ่งและขั้นตอนการพิสูจน์สำหรับการพิสูจน์ว่าไม่มีรุ่นที่มีอยู่ กระดาษนี้แสดงให้เห็นว่าการเรียนรู้ความขัดแย้งขับเคลื่อนสามารถปรับปรุงความแม่นยำของการวิเคราะห์การเลิกจ้างขึ้นอยู่กับการตีความที่เป็นนามธรรม เราเข้ารหัสไม่สิ้นสุดลงเป็น satisfiability ในตรรกะลำดับที่สองเอกและใช้ล่ามที่เป็นนามธรรมให้เหตุผลเกี่ยวกับ satisfiability ของสูตรนี้ ขั้นตอนการค้นหาของเรารวมการตัดสินใจที่มีการวิเคราะห์การเชื่อมเพื่อหาสิ่งที่อาจเกิดขึ้นไม่ใช่การยุติการประหารชีวิตและขั้นตอนการพิสูจน์ของเราใช้การวิเคราะห์การเลิกจ้างตามเงื่อนไข การดำเนินงานของเราขยายชุดของการขัดแย้งการยกเลิกเงื่อนไขค้นพบโดยการวิเคราะห์การเลิกจ้างที่มีอยู่

ผลลัพธ์ (ไทย) 3:

เงื่อนไขการสิ้นสุดความขัดแย้งขับเคลื่อนความขัดแย้งขับเคลื่อนการเรียนรู้ ซึ่งจำเป็นต่อการทำงานของนั่งและ SMT แก้ประกอบด้วยขั้นตอนที่การค้นหาสำหรับรูปแบบของสูตร และการปฏิเสธกระบวนการพิสูจน์ว่าไม่มีรุ่นที่มีอยู่ บทความนี้แสดงให้เห็นว่าความขัดแย้งขับเคลื่อนการเรียนรู้สามารถปรับปรุงความแม่นยำของการวิเคราะห์การเลิกจ้างตามความหมายนามธรรม เราไม่มีความสอดคล้องในการ encode เป็นสอง - ลำดับตรรกะ monadic และใช้ล่ามที่เป็นนามธรรมที่เกี่ยวกับความสอดคล้องของสูตรนี้ วิธีการค้นหาของเรารวมกับการวิเคราะห์การตัดสินใจ reachability หาอาจไม่ยุติการประหารชีวิตและขั้นตอนการพิสูจน์ของเราใช้การวิเคราะห์การยกเลิกเงื่อนไข การขยายชุดของเงื่อนไขการสิ้นสุดการค้นพบโดยวิเคราะห์การที่มีอยู่