Z3, een state-of-the-art tevredenheidsmodulo-theorieën (SMT) -oplosser ontwikkeld door Microsoft Research, ondersteunt een breed scala aan theorieën die cruciaal zijn voor softwareverificatie en -analyse. Hier zijn enkele voorbeelden van de theorieën die Z3 ondersteunt:
- Rekenen: dit omvat zowel gehele en echte rekenkunde, waardoor Z3 vergelijkingen met getallen kan oplossen.
-Bit-vectoren met een vaste grootte: nuttig voor het modelleren van digitale circuits en binaire gegevens, dit zijn vectoren van bits met een vaste lengte.
- Extensional Arrays: arrays worden behandeld als functies van indices tot waarden, waardoor Z3 in staat stelt om gegevensstructuren.
- DataTypes: Z3 ondersteunt de redenering over complexe gegevensstructuren zoals lijsten, bomen en records.
- Niet -geïnterpreteerde functies: dit zijn functies waarvan het gedrag niet is gedefinieerd, nuttig voor het abstraheren van implementatiegegevens.
- Kwantificaties: Z3 kan zowel existentiële als universele kwantificaties aan, waardoor het redeneert over eigenschappen die van toepassing zijn op alle of sommige elementen van een domein.
Bovendien kan Z3 worden uitgebreid of gebruikt in combinatie met andere theorieën, zoals kardinaliteit en pseudo-Boolean-ongelijkheden, die nuttig zijn in combinatorische problemen. Het ondersteunt ook het coderen en axiomatiseren van aangepaste theorieën, waardoor het veelzijdig is voor verschillende toepassingen in softwareverificatie en formele methoden [3] [4] [9] [10].
Citaten:[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/~boerehmes/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-une-2-do-not-now-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