Z3 นักแก้ปัญหาโมดูโล (SMT) ที่ทันสมัยล้ำสมัยที่พัฒนาโดย Microsoft Research สนับสนุนทฤษฎีที่หลากหลายซึ่งมีความสำคัญต่อการตรวจสอบและวิเคราะห์ซอฟต์แวร์ นี่คือตัวอย่างของทฤษฎีที่ Z3 สนับสนุน:
- เลขคณิต: ซึ่งรวมถึงทั้งจำนวนเต็มและเลขคณิตจริงทำให้ Z3 สามารถแก้สมการที่เกี่ยวข้องกับตัวเลขได้
-bit-vectors ขนาดคงที่: มีประโยชน์สำหรับการสร้างแบบจำลองวงจรดิจิตอลและข้อมูลไบนารีเหล่านี้คือเวกเตอร์ของบิตที่มีความยาวคงที่
- อาร์เรย์ส่วนขยาย: อาร์เรย์ได้รับการปฏิบัติเป็นฟังก์ชั่นจากดัชนีไปยังค่าทำให้ Z3 เป็นเหตุผลเกี่ยวกับโครงสร้างข้อมูล
- ประเภทข้อมูล: Z3 สนับสนุนการใช้เหตุผลเกี่ยวกับโครงสร้างข้อมูลที่ซับซ้อนเช่นรายการต้นไม้และบันทึก
- ฟังก์ชั่นที่ไม่ได้ตีความ: เหล่านี้เป็นฟังก์ชั่นที่ไม่ได้กำหนดพฤติกรรมซึ่งมีประโยชน์สำหรับรายละเอียดการใช้งานที่เป็นนามธรรม
- Quantifiers: Z3 สามารถจัดการกับปริมาณที่มีอยู่และสากลได้ช่วยให้มีเหตุผลเกี่ยวกับคุณสมบัติที่ใช้กับองค์ประกอบทั้งหมดหรือบางส่วนของโดเมน
นอกจากนี้ Z3 สามารถขยายหรือใช้ร่วมกับทฤษฎีอื่น ๆ เช่น cardinality และ pseudo-boolean ความไม่เท่าเทียมซึ่งมีประโยชน์ในปัญหา combinatorial นอกจากนี้ยังรองรับทฤษฎีการเข้ารหัสและการสร้างความเป็นจริงตามทฤษฎีที่กำหนดเองทำให้มันมีความหลากหลายสำหรับแอปพลิเคชันต่าง ๆ ในการตรวจสอบซอฟต์แวร์และวิธีการที่เป็นทางการ [3] [4] [9] [10]
การอ้างอิง:[1] https://theory.stanford.edu/~nikolaj/programmingz3.html
[2] https://specs.openstack.org/openstack/congress-specs/specs/rocky/alternative-engine-z3.html
[3] https://en.wikipedia.org/wiki/z3_theorem_prover
[4] https://ceur-ws.org/vol-418/paper10.pdf
[5] https://jfmc.github.io/z3-play/
[6] https://www21.in.tum.de/~boehmes/proofrec.pdf
[7] https://microsoft.github.io/z3guide/docs/logic/intro/
[8] https://stackoverflow.com/questions/73789804/theory-of-arrays-in-z3-1-model-is-difficult-to-understand-2-do-not-know-ho
[9] https://www.microsoft.com/en-us/research/wp-content/uploads/2016/02/nbjorner-aplas11.pdf
[10] http://theory.stanford.edu/~nikolaj/z3navigate.html