Skip to content

feat: add Löb induction example#151

Merged
markusdemedeiros merged 1 commit intomasterfrom
example-lob-rule
Feb 5, 2026
Merged

feat: add Löb induction example#151
markusdemedeiros merged 1 commit intomasterfrom
example-lob-rule

Conversation

@markusdemedeiros
Copy link
Collaborator

Description

Example of a looping program, proven using Löb induction

Checklist

  • My code follows the mathlib naming and code style conventions
  • I have updated PORTING.md as appropriate
  • I have added my name to the authors section of any appropriate files

Generative AI Guidelines

AI assistance is permitted when making contributions to Iris-Lean, however, generative AI systems tend to produce code which takes a long time to review.
Please carefully review your code to ensure it meets the following standards.

  • Your PR should avoid duplicating constructions found in Iris-Lean or in the Lean standard library.
  • have statements that do not aid readability or code reuse should be inlined.
  • Your proofs should be shortened such that their overall structure is explicable to a human reader. As a goal, aim to express one idea per line.
  • In general, proofs should not perform substantially more case splitting than their Rocq counterparts.

In our experience, a good place to begin refactoring is by re-arranging and combining independent tactic invocations.
We also find that pointing generative AI systems to the Mathlib code style guidelines can help them perform some of this refactoring work.

@markusdemedeiros markusdemedeiros merged commit bdd4e99 into master Feb 5, 2026
@markusdemedeiros markusdemedeiros deleted the example-lob-rule branch February 5, 2026 14:11
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