ฉันเรียนรู้โดยอัตโนมัติพิสูจน์ทฤษฎีบท / แก้ SMT / ผู้ช่วยพิสูจน์ด้วยตัวเองและโพสต์ชุดของคำถามเกี่ยวกับขั้นตอนเริ่มต้นที่นี่
ทฤษฎีบทอัตโนมัติที่เกี่ยวข้องมีข้อพิสูจน์อะไร? ฉันพบบทวิจารณ์ของผู้ให้บริการทฤษฎีบท
ปัจจุบันนี้ยังคงอยู่หรือไม่?
มีคนใดบ้างที่ยังใช้งานอยู่มากซึ่งปัจจุบันใช้งานนอกเหนือจากกลุ่มที่สร้างขึ้น
คำตอบ:
การจัดหมวดหมู่ในรายการนั้นยังคงเป็นปัจจุบัน
บางทีหนึ่งหมวดหมู่ใหม่ได้เกิดขึ้น ได้แก่ภาษาการเขียนโปรแกรมที่พึ่งพาได้ สิ่งเหล่านี้เป็นเครื่องพิสูจน์ทฤษฎีบทอัตโนมัติซึ่งเป้าหมายหลักไม่ได้พิสูจน์ทฤษฎีบท แต่เป็นการเขียนโปรแกรม เนื่องจากการโต้ตอบของ Curry-Howardแนวคิดทั้งสองนี้มีความเชื่อมโยงกันอย่างมาก เป้าหมายสูงสุดของภาษาโปรแกรมดังกล่าวคือการเขียนโปรแกรมที่มีการรับประกันที่แข็งแกร่งกว่าภาษาโปรแกรมทั่วไป ผู้คนยังใช้สิ่งเหล่านี้เพื่อพิสูจน์ทฤษฎี ระบบใหม่บางระบบที่อยู่ในหมวดหมู่นี้ ได้แก่AgdaและEpigram. หนึ่งในคุณสมบัติที่สำคัญของภาษาดังกล่าวคือพวกเขาพยายามอย่างมากในการทำให้โปรแกรมเมอร์เขียนคำนิยามตระกูลอุปนัยของประเภทข้อมูลได้ง่ายขึ้น ตัวอย่างง่ายๆคือเวกเตอร์ซึ่งขึ้นอยู่กับจำนวนธรรมชาติ (กำหนด inductively)
ฉันคิดว่าพวกเขาทั้งหมดเป็นอย่างไร Coq , Isabelle , TwelfและPVSถูกใช้อย่างมากในชุมชนภาษาการเขียนโปรแกรม ม้อดถูกนำมาใช้อย่างกว้างขวางในระบบการสร้างแบบจำลอง (โดยส่วนตัวแล้วฉันใช้CoqและMaude )
ฉันไม่เคยได้ยินเกี่ยวกับพวกเขาบ้าง ในรูปแบบไฟล์ PDF ที่คุณลิงก์ไปยังมีลิงก์ไปยังตัวพิสูจน์ทฤษฎีบท ลิงก์บางอันเป็นปัจจุบันบางอันใช้งานไม่ได้ ตอนนี้แกนดัล์ฟดูเหมือนจะเป็นพ่อมดหนวดเครา
ผู้พิสูจน์ทฤษฎีบทที่กล่าวถึงใน“ บทวิจารณ์ของผู้ทดสอบทฤษฎีบท” คือ:
มีผู้พิสูจน์ทฤษฎีบทอัตโนมัติใหม่จำนวนมากอย่างไม่ต้องสงสัยที่ไม่ได้กล่าวถึงในรายการนี้
เพื่อความสมบูรณ์ตามที่แนะนำโดยRaphaelมีหลักฐานการเก็บถาวรของไซต์ที่ทำโดยใช้เครื่องมือต่าง ๆ ตัวอย่างเช่น: