Cargando…

cake_lpr: Verified Propagation Redundancy Checking in CakeML

Modern SAT solvers can emit independently checkable proof certificates to validate their results. The state-of-the-art proof system that allows for compact proof certificates is propagation redundancy (PR). However, the only existing method to validate proofs in this system with a formally verified...

Descripción completa

Detalles Bibliográficos
Autores principales: Tan, Yong Kiam, Heule, Marijn J. H., Myreen, Magnus O.
Formato: Online Artículo Texto
Lenguaje:English
Publicado: 2021
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7984575/
http://dx.doi.org/10.1007/978-3-030-72013-1_12