กลับไปหน้าบทความ

อ่าน 1 นาที

ระบบตรวจสอบต้นแบบ

ระบบตรวจสอบต้นแบบ ( PVS ) เป็นภาษากำหนดคุณสมบัติที่ผสานรวมกับเครื่องมือสนับสนุนและตัวพิสูจน์ทฤษฎีบทอัตโนมัติซึ่งพัฒนาขึ้นที่ห้องปฏิบัติการวิทยาศาสตร์คอมพิวเตอร์ของSRI...

ระบบตรวจสอบต้นแบบ

ภาพหน้าจอ PVS

ระบบตรวจสอบต้นแบบ ( PVS ) เป็นภาษากำหนดคุณสมบัติที่ผสานรวมกับเครื่องมือสนับสนุนและตัวพิสูจน์ทฤษฎีบทอัตโนมัติซึ่งพัฒนาขึ้นที่ห้องปฏิบัติการวิทยาศาสตร์คอมพิวเตอร์ของSRI Internationalในเมืองเมนโลพาร์ค รัฐแคลิฟอร์เนีย

PVS มีพื้นฐานมาจากแกนหลักที่ประกอบด้วยส่วนขยายของทฤษฎีประเภทของChurch ที่มี ประเภทแบบพึ่งพาและโดยพื้นฐานแล้วเป็นตรรกะลำดับสูงแบบคลาสสิกที่มีประเภท ประเภทพื้นฐานประกอบด้วยประเภทที่ไม่ถูกตีความซึ่งผู้ใช้สามารถกำหนดได้ และประเภทในตัว เช่น บูลีน จำนวนเต็ม จำนวนจริง และจำนวนเชิงอันดับ ตัวสร้างประเภทประกอบด้วยฟังก์ชัน เซต ทูเปิล เรคอร์ด การแจงนับ และประเภทข้อมูลนามธรรม ประเภทย่อยของ述语และประเภทแบบพึ่งพาสามารถใช้เพื่อกำหนดข้อจำกัดได้ ประเภทที่มีข้อจำกัดเหล่านี้อาจก่อให้เกิดภาระผูกพันในการพิสูจน์ (เรียกว่าเงื่อนไขความถูกต้องของประเภทหรือ TCC) ในระหว่างการตรวจสอบประเภท ข้อกำหนดของ PVS ถูกจัดระเบียบเป็นทฤษฎีแบบพารามิเตอร์

ระบบนี้ถูกพัฒนาขึ้นโดยใช้ภาษา Common Lispและเผยแพร่ภายใต้สัญญาอนุญาตทั่วไปของ GNU (GPL)

ดูเพิ่มเติม

  • เว็บไซต์ PVSที่ห้องปฏิบัติการวิทยาศาสตร์คอมพิวเตอร์ของSRI International
  • บทสรุปของ PVSโดยJohn Rushbyใน ฐานข้อมูล Mechanized ReasoningของMichael KohlhaseและCarolyn Talcott
  • PVSgymคือสภาพแวดล้อมการเรียนรู้แบบเสริมแรงสำหรับ PVS

ดึงข้อมูลมาจาก " https://en.wikipedia.org/w/index.php?title=Prototype_Verification_System&oldid=1333090306 "

สรุปเนื้อหา

ข้อมูลสำคัญจากบทความ

ข้อมูลสำคัญเกี่ยวกับ ระบบตรวจสอบต้นแบบ

ระบบตรวจสอบต้นแบบ ( PVS ) เป็นภาษากำหนดคุณสมบัติที่ผสานรวมกับเครื่องมือสนับสนุนและตัวพิสูจน์ทฤษฎีบทอัตโนมัติซึ่งพัฒนาขึ้นที่ห้องปฏิบัติการวิทยาศาสตร์คอมพิวเตอร์ของSRI...

ดูเพิ่มเติม

วิธีการที่เป็นทางการ รายชื่อผู้ช่วยพิสูจน์อักษร โรเซตตา-ลัง

ลิงก์ภายนอก

เว็บไซต์ PVSที่ห้องปฏิบัติการวิทยาศาสตร์คอมพิวเตอร์ของ SRI International บทสรุปของ PVSโดย John Rushby ใน ฐานข้อมูล Mechanized Reasoning ของ Michael Kohlhase และ Carolyn Talcott PVSgymคือสภาพแวดล้อมการเรียนรู้แบบเสริมแรงสำหรับ PVS บทความเกี่ยวกับ ภาษาโปรแกรม...