يدعم Z3 ، وهو حلول Modulo Modulo Artible (SMT) على أحدث طراز ، مجموعة واسعة من النظريات التي تعد حاسمة للتحقق من البرامج وتحليلها. فيما يلي بعض الأمثلة على النظريات التي يدعمها Z3:
- الحساب: يتضمن ذلك عددًا صحيحًا وحسابًا حقيقيًا ، مما يسمح لـ Z3 بحل المعادلات التي تنطوي على أرقام.
-محلات البتات ذات الحجم الثابت: مفيدة لنمذجة الدوائر الرقمية والبيانات الثنائية ، فهذه هي متجهات البتات ذات الطول الثابت.
- المصفوفات الموسعة: يتم التعامل مع المصفوفات كوظائف من المؤشرات إلى القيم ، مما يتيح Z3 من العقل حول هياكل البيانات.
- أنواع البيانات: Z3 يدعم التفكير حول هياكل البيانات المعقدة مثل القوائم والأشجار والسجلات.
- الوظائف غير المفصلة: هذه هي وظائف لا يتم تعريف سلوكها ، ومفيدة لاستخلاص تفاصيل التنفيذ.
- الكميات: يمكن لـ Z3 التعامل مع كل من الكميات الوجودية والعالمية ، مما يسمح لها بالسبب في الخصائص التي تنطبق على جميع عناصر المجال أو بعضها.
بالإضافة إلى ذلك ، يمكن تمديد Z3 أو استخدامها بالاقتران مع نظريات أخرى ، مثل العلب وعدم المساواة في البوليان الزائفة ، والتي هي مفيدة في مشاكل التوافقي. كما يدعم ترميز النظريات المخصصة وتصليحها ، مما يجعلها متعددة الاستخدامات لتطبيقات مختلفة في التحقق من البرامج والأساليب الرسمية [3] [4] [9] [10].
الاستشهادات:[1] https://theory.stanford.edu/~nikolaj/programmingz3.html
[2] https://specs.openstack.org/openstack/congress-specs/specs/rocky/alternative-egine-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/proffrec.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-unterstand-2-do-not-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