Skip to content
Snippets Groups Projects
Verified Commit 0232e6a1 authored by Johannes Hostert's avatar Johannes Hostert
Browse files

add comment about nsteps

parent dd28d249
No related branches found
No related tags found
1 merge request!18Tree Borrows update
Pipeline #118434 passed
...@@ -6,6 +6,7 @@ From iris.prelude Require Import options. ...@@ -6,6 +6,7 @@ From iris.prelude Require Import options.
(* [nsteps ... n] says that one can transition from one state to the other in exactly [n] (* [nsteps ... n] says that one can transition from one state to the other in exactly [n]
primitive steps. *) primitive steps. *)
(* This is similar to stdpp's [nsteps], except that this one computes more nicely for fixed [n]. *)
Fixpoint nsteps P (e : expr) σ e'' σ'' n : Prop := match n with Fixpoint nsteps P (e : expr) σ e'' σ'' n : Prop := match n with
0 => e = e'' σ = σ'' 0 => e = e'' σ = σ''
| S n => e' σ', prim_step P e σ e' σ' nil nsteps P e' σ' e'' σ'' n end. | S n => e' σ', prim_step P e σ e' σ' nil nsteps P e' σ' e'' σ'' n end.
......
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