Microsoft Research tarafından geliştirilen son teknoloji ürünü bir Modulo Teorileri (SMT) çözücü olan Z3, yazılım doğrulaması ve analizi için çok önemli olan çok çeşitli teorileri desteklemektedir. Z3'ün desteklediği teorilerin bazı örnekleri:
- Aritmetik: Bu, hem tamsayı hem de gerçek aritmetiği içerir, Z3'ün sayıları içeren denklemleri çözmesine izin verir.
-Sabit boyutlu bit vektörleri: Dijital devreleri ve ikili verilerin modellenmesi için yararlı olan bunlar, sabit uzunluğa sahip bitlerin vektörleridir.
- Genişletme dizileri: Diziler, endekslerden değerlere fonksiyon olarak ele alınır ve Z3'ün veri yapıları hakkında bir neden oluşturmasını sağlar.
- Veri tipleri: Z3, listeler, ağaçlar ve kayıtlar gibi karmaşık veri yapıları hakkında akıl yürütmeyi destekler.
- yorumlanmamış işlevler: Bunlar, davranışı tanımlanmamış işlevlerdir, uygulama ayrıntılarını ortadan kaldırmak için yararlıdır.
- Niceleyiciler: Z3, hem varoluşsal hem de evrensel nicelleştiricileri işleyebilir ve bir alanın tamamı veya bazı unsurları için geçerli olan özellikler hakkında akıl yürütebilir.
Ek olarak, Z3, kombinatoryal problemlerde yararlı olan kardinalite ve sahte-boolaan eşitsizlikleri gibi diğer teorilerle birlikte genişletilebilir veya kullanılabilir. Ayrıca, özel teorilerin kodlanmasını ve aksiyomatize edilmesini destekleyerek yazılım doğrulaması ve resmi yöntemlerindeki çeşitli uygulamalar için çok yönlü hale getirir [3] [4] [9] [10].
Alıntılar:[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/proundrec.pdf
[7] https://microsoft.github.io/z3guide/docs/logic/intro/
[8] https://stackoverflow.com/questions/73789804/theory-of-ranrays-in-z3-1-model-is-dficult-to-understand-2-do-not-ho-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