Z3, najsodobnejši modulski teorije modula (SMT), ki ga je razvil Microsoft Research, podpira široko paleto teorij, ki so ključne za preverjanje in analizo programske opreme. Tu je nekaj primerov teorij, ki podpirajo Z3:
- Aritmetika: To vključuje tako celo število kot resnično aritmetiko, kar omogoča Z3 reševanje enačb, ki vključujejo številke.
-Bit-vektorji s fiksno velikostjo: Uporabni za modeliranje digitalnih vezij in binarnih podatkov, to so vektorji bitov s fiksno dolžino.
- Extensional Massays: Matri se obravnavajo kot funkcije od indeksov do vrednosti, kar omogoča Z3 razmišljati o podatkovnih strukturah.
- Datatips: Z3 podpira sklepanje o zapletenih strukturah podatkov, kot so seznami, drevesa in zapisi.
- Neinter razložene funkcije: To so funkcije, katerih vedenje ni definirano, koristno za abstrahiranje podrobnosti o izvajanju.
- Kvantifikatorji: Z3 lahko obravnava tako eksistencialne kot univerzalne kvantifikatorje, kar mu omogoča, da razmišlja o lastnostih, ki veljajo za vse ali nekatere elemente domene.
Poleg tega je mogoče Z3 razširiti ali uporabiti skupaj z drugimi teorijami, kot sta kardinalnost in psevdo-koolejska neenakosti, ki so koristne pri kombinatornih težavah. Podpira tudi kodiranje in aksiomatizirajoča teorije po meri, zaradi česar je vsestranska za različne aplikacije pri preverjanju programske opreme in formalnih metod [3] [4] [9] [10].
Navedbe:[1] https://theory.stanford.edu/~nikolaj/programmingzz3.html
[2] https://specs.openstack.org/openstack/congress-specs/specs/rocky/alternative-gine-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-difficul-to-razumevanje-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