| HAL-Inria | Publications, software ... of Inria's scientists |
A Formally-Proven Algorithm for 2-Sat Problems
Abstract : This notes explains how an algorithm that checks the satisfiability of a set of two clause has been formalised in the Coq prover using the SSReflect extension.
Cited literature [4 references]
https://hal.inria.fr/hal-01095538
Contributor : Laurent Thery <>
Submitted on : Monday, December 15, 2014 - 5:25:14 PM
Last modification on : Thursday, January 9, 2020 - 1:26:13 AM
Document(s) archivé(s) le : Monday, March 16, 2015 - 12:30:24 PM
Contributor : Laurent Thery <>
Submitted on : Monday, December 15, 2014 - 5:25:14 PM
Last modification on : Thursday, January 9, 2020 - 1:26:13 AM
Document(s) archivé(s) le : Monday, March 16, 2015 - 12:30:24 PM
File
TwoSat.pdf
Files produced by the author(s)