Skip to content
Snippets Groups Projects
Commit 839126b3 authored by Björn Brandenburg's avatar Björn Brandenburg
Browse files

improve the EDF optimality proof by reasoning about prefixes

Don't always "drill to the bottom" and unfold to sums; instead
explicitly make use of the fact that the EDF proof reasons about
finite identical prefixes, which allows staying at a semantically
higher level in the proof.

While at it, switch the file to using the preferred `now` tactical
when closing out proofs (rather than `by`) to avoid emacs indentation
issues.
parent 24fe9280
No related branches found
No related tags found
Loading
Checking pipeline status
Loading
0% Loading or .
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment