O Z3, um solucionador de teorias de modulação de satisfação de última geração (SMT) desenvolvido pela Microsoft Research, suporta uma ampla gama de teorias que são cruciais para verificação e análise de software. Aqui estão alguns exemplos das teorias que Z3 suporta:
- Aritmética: isso inclui a aritmética inteira e real, permitindo que o Z3 resolva equações envolvendo números.
-VETORES DE BIT DE SUMPLARO FIXO: Útil para modelar circuitos digitais e dados binários, esses são vetores de bits com um comprimento fixo.
- Matrizes extensionais: as matrizes são tratadas como funções de índices a valores, permitindo que o Z3 raciocine sobre as estruturas de dados.
- Tipos de dados: Z3 suporta raciocínio sobre estruturas de dados complexas, como listas, árvores e registros.
- Funções não interpretadas: essas são funções cujo comportamento não é definido, útil para abstrair detalhes da implementação.
- Quantificadores: Z3 pode lidar com quantificadores existenciais e universais, permitindo que ele raciocine sobre propriedades que se aplicam a todos ou a alguns elementos de um domínio.
Além disso, o Z3 pode ser estendido ou usado em conjunto com outras teorias, como cardinalidade e desigualdades pseudo-booleanas, que são úteis em problemas combinatórios. Ele também suporta codificação e teorias personalizadas axiomatizantes, tornando -o versátil para várias aplicações em verificação de software e métodos formais [3] [4] [9] [10].
Citações:[1] https://theory.stanford.edu/~nikolaj/programmingz3.html
[2] https://spec.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-entenda-2-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