แนะนำการตรวจสอบลอจิกลำดับแรก

ฉันพยายามสอนวิธีการต่าง ๆ ในการตรวจสอบซอฟต์แวร์ด้วยตนเอง ฉันได้อ่านบทความ เท่าที่ฉันเรียนรู้ตรรกะเชิงประพจน์ที่มีชั่วขณะมักใช้การตรวจสอบแบบจำลองกับนักแก้ปัญหา SAT (ในระบบที่ตอบโต้ต่อเนื่อง) แต่ตรรกะอันดับหนึ่งเกี่ยวกับโลกชั่วคราวเป็นอย่างไร มันใช้ตัวพิสูจน์บทหรือไม่? หรือมันสามารถใช้ SAT ได้ด้วย?

พอยน์เตอร์ใด ๆ สำหรับหนังสือหรือบทความสำหรับผู้เริ่มต้นในเรื่องนี้ชื่นชมมาก

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

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

หากคุณต้องการสำรวจเพิ่มเติมเช่นเพื่อตรวจสอบความถูกต้องของโปรแกรมคุณสามารถดูเครื่องมือการยืนยันโปรแกรม โดยทั่วไปจะใช้ตรรกะของ Hoare (สำหรับการให้เหตุผลเกี่ยวกับก่อนและหลังเงื่อนไข) อาจขยายด้วยตรรกะการแยก (สำหรับเหตุผลเกี่ยวกับ heaps) Logics เหล่านี้โดยทั่วไปไม่สามารถตัดสินใจได้ดังนั้นจึงจำเป็นต้องมีการโต้ตอบระหว่างมนุษย์กับเครื่องมือตรวจสอบจำนวนหนึ่ง เครื่องมือตัวอย่างบางส่วน ได้แก่ :

• Verifast
• spec #

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

ดูการตรวจสอบซอฟท์แวร์จากนั้นตรวจสอบอย่างเป็นทางการจากนั้นตรวจสอบโมเดลและตรวจสอบซอฟต์แวร์อย่างเป็นทางการ: ตรวจสอบโมเดลและพิสูจน์ทฤษฎีบท

เดฟให้คำตอบที่ดีซึ่งฉันไม่สามารถทำสิ่งที่ยุติธรรมกว่าในส่วนแรกของคำถามได้มากกว่าที่เดฟเคยทำมาตั้งแต่ฉันยังใหม่กับสิ่งนี้

เนื่องจากนี่เป็นคำถามแรกของคุณที่ไซต์SEเหตุผลที่ฉันไม่ได้ให้คำตอบ แต่ความคิดเห็นเป็นเพราะที่นี่คำตอบไม่ได้เป็นเพียงชุดลิงก์ แต่ต้องให้คำตอบเป็นลายลักษณ์อักษรและใช้ลิงก์เพื่อสนับสนุนคำตอบ ดังนั้นความคิดเห็นแทนคำตอบ

เกี่ยวกับ:

พอยน์เตอร์ใด ๆ สำหรับหนังสือหรือบทความสำหรับผู้เริ่มต้นในเรื่องนี้ชื่นชมมาก

หนังสือที่ฉันอยากจะแนะนำและใช้คือ:

• ตรรกะในวิทยาการคอมพิวเตอร์ - การสร้างแบบจำลองและการใช้เหตุผลเกี่ยวกับระบบ 2 เอ็ด โดย Huth และ Ryanนี่เป็นการแนะนำตรรกะและเลื่อนขึ้นเป็นแบบตรวจสอบ แต่ไม่ได้พิสูจน์ทฤษฎีบท ดังนั้นสิ่งนี้จึงควรครอบคลุมคำถามพื้นฐานทั้งหมดที่เกี่ยวข้องกับการตรวจสอบตรรกะและแบบจำลอง

• หลักการตรวจสอบรูปแบบโดย Baier และ Katoenฉันเพิ่งเริ่มอ่านบทความนี้และมันดีกว่าการอ่านเอกสารจำนวนมากและพยายามดูว่ามันเข้ากันได้อย่างไร นี่เป็นหนึ่งในหนังสือที่ได้รับการแนะนำมากที่สุดหากไม่ใช่หนังสือที่แนะนำมากที่สุดเกี่ยวกับการตรวจสอบแบบจำลอง ควรตอบคำถามขั้นสูงเพิ่มเติมเกี่ยวกับการตรวจสอบแบบจำลอง

• ตรรกะและระบบของรัฐชั่วขณะโดย Kroger และ Merzฉันมักจะชอบหนังสือจากนักเขียนหลายคนเมื่อเรียนรู้ด้วยตนเอง อันนี้ก็เพื่อเติมเต็ม / ปัดเศษ "หลักการตรวจสอบแบบจำลอง"

• คู่มือการใช้เหตุผลเชิงตรรกะและการใช้เหตุผลอัตโนมัติโดย Harrisonการเป็นโปรแกรมเมอร์ฉันไม่สามารถแนะนำหนังสือเล่มนี้ได้เพียงพอ หนังสือเล่มนี้เริ่มออกด้วยการแนะนำตรรกะและการเคลื่อนไหวตลอดทางผ่านจุดของการสร้างเคอร์เนลสำหรับการสอบมาตรทฤษฎีบทบนพื้นฐานการทำงานของHOL แสง เพียงเพื่อเน้นว่าหนังสือเล่มนี้ใช้รหัส OCaml ที่ใช้งานได้อธิบายทฤษฎีในแง่ที่ฉันพบว่าเป็นมิตรและให้สิ่งที่คุณจำเป็นต้องรู้ แต่ไม่มากจนคุณไม่สามารถเชื่อมต่อ หากเป็นหนังสือที่มุ่งเน้นอย่างมากเกี่ยวกับการเปลี่ยนจากตรรกะไปเป็นทฤษฎีบทประเภทเฉพาะ

• วิธีการพิสูจน์: วิธีการที่มีโครงสร้างโดย Vellemanการเข้าสู่ผู้ช่วยพิสูจน์สำหรับทฤษฎีบทพิสูจน์ว่าคุณจะต้องใช้ชีวิตและทฤษฎีการนอนหลับ

• คำนำเพื่อพิสูจน์และคณิตศาสตร์ทางภาษาศาสตร์โดยวันนี้เป็นหนังสือฟรีที่ไม่เพียง แต่เติมเต็ม "วิธีการพิสูจน์" มันไปไกลกว่านั้นในแง่ที่เกี่ยวกับ ฉันไม่แปลกใจที่จะเห็นว่าสิ่งนี้ได้รับความนิยม

ในปัจจุบันฉันไม่สามารถขยายทฤษฎีการพิสูจน์ได้มากขึ้นเพราะฉันยังคงเรียนรู้ข้อดีข้อเสียและความแตกต่างของแต่ละคน แต่สิ่งที่ฉันมุ่งเน้นคือ

• HOL Lightเพราะหนังสือของ John Harrison
• Coqเพราะมันขึ้นอยู่กับแคลคูลัสของการก่อสร้าง

• อิสซาเบลเพราะมันขึ้นอยู่กับการรวมลำดับที่สูงขึ้น

  ผู้ช่วยพิสูจน์เหล่านี้มักจะมีหนังสือเป็นปัจจุบันเป็นที่นิยมเป็นโอเพ่นซอร์สดูแลรักษาและมีชุมชนสนับสนุนที่ใช้งานอยู่

หมายเหตุ: ฉันใช้ worldcat.org เพื่ออ้างอิงหนังสือ แต่คุณสามารถตรวจสอบได้โดยใช้คุณสมบัติการมองของ Amazon