ฉันจะบอกว่าความแตกต่างคลาสสิกของ "ทฤษฎีบทอัตโนมัติพิสูจน์" (ATP) กับ "ทฤษฎีบทเชิงโต้ตอบพิสูจน์" (ITP) จำเป็นต้องได้รับการพิจารณาใหม่ หากคุณใช้ระบบ ITP ที่เป็นที่รู้จักอย่าง Isabelle / HOL วันนี้ (Isabelle2013 ตั้งแต่เดือนกุมภาพันธ์ 2013) มันรวมเครื่องมือเสริมมากมายจาก ATP portfolio:
เครื่องมือพิสูจน์อัตโนมัติแบบออนบอร์ด: เครื่องมือ Isabelle แบบโรงเรียนเก่าfast
และblast
(โดย L. Paulson) และตัวพิสูจน์อัตโนมัติแบบใหม่เช่นmetis
(โดย J. Hurd)
ATP ภายนอกสำหรับลอจิกลำดับแรกที่ถูกเรียกผ่าน Sledgehammer: E prover, SPASS, Vampire หลักฐานที่พบมีการวิเคราะห์จะคิดออกซึ่ง lemmas มีส่วนร่วมกับมันลด 10000s เพื่อ 10s, metis
และการให้อาหารผลให้
SMT ภายนอกที่มีการสร้างหลักฐานใหม่บางส่วนโดยเฉพาะอย่างยิ่งสำหรับ Z3 (โดย S. Boehme)
เครื่องมือในการค้นหาตัวอย่างเคาน์เตอร์ของข้อความที่ไม่ผ่านการพิสูจน์แล้ว: Nitpick / Kodkodi (J. Blanchette) และ Quickcheck (L. Bulwahn)
สิ่งที่อัตโนมัติทั้งหมดทำให้อิสซาเบลเป็นนักทฤษฎีบทอัตโนมัติหรือไม่?
ท้ายที่สุดฉันคิดว่าความแตกต่างของ "ATP" กับ "ITP" เป็นเพียง "ป้ายกำกับ" บางชนิดที่บอกว่าคุณต้องการวางตำแหน่งหรือ "ขาย" ระบบของคุณ: ATP อ้างว่าเป็น "เครื่องมือกดปุ่ม" แต่ใน ฝึกฝนคุณจะต้องโต้ตอบ (ทางอ้อม) โดยการให้พารามิเตอร์หรือคำแนะนำหรือปฏิรูปปัญหาของคุณ ที่จริงแล้วอาจจะค่อนข้างท้าทายเนื่องจากระยะเวลานานที่เกิดขึ้นทั่วไปในชุมชน ATP
ในทางตรงกันข้ามระบบ ITP นั้นถูกสร้างขึ้นมาเพื่อให้ผู้คนที่รออยู่ในจุดนั้นสามารถเข้าถึงสถานะการพิสูจน์ภายในได้ครึ่งหนึ่งเพื่อดูว่ามีอะไรขาดหายไปในการพิสูจน์ ระบบ ITP ที่รวมเครื่องมือ ATP ในลักษณะของ Isabelle อาจทำให้ผู้ใช้งานและแอพพลิเคชั่นน่าสนใจยิ่งขึ้นกว่า ITP หรือ ATP เพียงอย่างเดียว