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...

Descripción completa

Detalles Bibliográficos
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