Skip to content

Table Certificates

Use table certificates when a theorem is proved row-by-row over generated finite data:

generated rows
+ row checker
+ row soundness theorem
= theorem for every row

Core API:

TableCert
TableCert.checkAll
TableCert.verify
TableCert.failingIndices

For linked or sorted rows:

checkLinkedRows
checkStrictlyIncreasingBy
AdjacentAll

TableCert is a generic trust pattern, not a domain-specific API. Domain projects provide the row type and row checker. LeanCert provides the finite row traversal and soundness theorem.

For numerical inequality rows, see:

InequalityTableRow
InequalityTableCert
InequalityTableCert.verify

Architecture deep dive: Table Certificates.