Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Certified encodings for proof logging #248

Open
wants to merge 64 commits into
base: next-major
Choose a base branch
from
Open

Conversation

chrjabs
Copy link
Owner

@chrjabs chrjabs commented Jan 21, 2025

Description of the Contribution

  • General tooling for VeriPB proofs
  • (Generalized) totalizer encodings can now produce proofs in VeriPB format

This work is part of an upcoming paper.

PR Checklist

  • I read and agree to CONTRIBUTING.md
  • I have formatted my code with rustfmt / cargo fmt --all
  • Commits are named following conventional commits
  • I have added documentation for new features
  • The test suite still passes on this PR
  • I have added tests for new features / tests that would have caught the bug this PR fixes (please explain if not)
  • If this PR contains breaking changes, it is against the next-major branch, not against main

chrjabs added 30 commits June 13, 2024 09:41
- refactors totalizer database to its own module
- adds `pidgeons` library for writing VeriPB proofs
- adds the ability to write a certificate of correctness while building
  the totalizer encoding
feat: proof logging gte
feat: cadical proof tracer interface
the aim is to avoid memory allocations as much as possible
};
}

impl super::Db {

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

⚠️ [clippy] reported by reviewdog 🐶

warning: method `ensure_semantics` is never used
   --> src/encodings/totdb/cert.rs:349:12
    |
37  | impl super::Db {
    | -------------- method in this implementation
...
349 |     pub fn ensure_semantics(
    |            ^^^^^^^^^^^^^^^^
    |
    = note: `#[warn(dead_code)]` on by default

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

1 participant