Cargando…
Verifying a Solver for Linear Mixed Integer Arithmetic in Isabelle/HOL
We implement a decision procedure for linear mixed integer arithmetic and formally verify its soundness in Isabelle/HOL. We further integrate this procedure into one application, namely into CeTA, a formally verified certifier to check untrusted termination proofs. This checking involves assertions...
Autores principales: | Bottesch, Ralph, Haslbeck, Max W., Reynaud, Alban, Thiemann, René |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
2020
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7705985/ http://dx.doi.org/10.1007/978-3-030-55754-6_14 |
Ejemplares similares
-
Formalizing the LLL Basis Reduction Algorithm and the LLL Factorization Algorithm in Isabelle/HOL
por: Thiemann, René, et al.
Publicado: (2020) -
A Verified Implementation of Algebraic Numbers in Isabelle/HOL
por: Joosten, Sebastiaan J. C., et al.
Publicado: (2018) -
Algebraically Closed Fields in Isabelle/HOL
por: de Vilhena, Paulo Emílio, et al.
Publicado: (2020) -
Certified Quantum Computation in Isabelle/HOL
por: Bordg, Anthony, et al.
Publicado: (2020) -
Reasoning About Algebraic Structures with Implicit Carriers in Isabelle/HOL
por: Guttmann, Walter
Publicado: (2020)