Skip to content
New issue

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

#

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

Already on GitHub? # to your account

Jump to bottom

feat: Prove new k-induction algorithm #1005

Draft
wants to merge 19 commits into
base: main
Choose a base branch
from
Draft

feat: Prove new k-induction algorithm #1005

wants to merge 19 commits into from

Conversation

bollu
Copy link
Collaborator

@bollu bollu commented Feb 10, 2025

  • Setup definitions to state correctness statement
  • Show that given that the preconditions hold, we get safety / correctness claim we need.
  • Write object-level tactics that allow us to convert circuit evaluation into a goal state that we can bv_decide.
  • Produce proof certificates from meta-code that preconditions hold by invoking bv_decide.

@github-actions GitHub Actions
Copy link

Alive Statistics: 90 / 93 (3 failed)

@github-actions GitHub Actions
Copy link

Alive Statistics: 90 / 93 (3 failed)

@github-actions GitHub Actions
Copy link

Alive Statistics: 90 / 93 (3 failed)

@github-actions GitHub Actions
Copy link

Alive Statistics: 90 / 93 (3 failed)

@github-actions GitHub Actions
Copy link

Alive Statistics: 90 / 93 (3 failed)

@github-actions GitHub Actions
Copy link

Alive Statistics: 90 / 93 (3 failed)

@github-actions GitHub Actions
Copy link

Alive Statistics: 90 / 93 (3 failed)

@github-actions GitHub Actions
Copy link

Alive Statistics: 90 / 93 (3 failed)

# for free to join this conversation on GitHub. Already have an account? # to comment
Reviewers
No reviews
Assignees
No one assigned
Labels
None yet
Projects
None yet
Milestone
No milestone
Development

Successfully merging this pull request may close these issues.
1 participant
@bollu