vellvm / ctrees

An itree-like data-structure to additionally support internal non-determinism
MIT License
13 stars 2 forks source link

__upto_bind_eq_ssim is broken #26

Open nchappe opened 1 year ago

nchappe commented 1 year ago

Since the generalization of ssim up-to-bind (f7554343c5f58d93f492115b745687df132f1c17).

This is a non-trivial problem, as a ssim (update_val_rel eq eq) appears, which is not equivalent to just ssim eq because of the annoying type parameter in the val case.

The coffee machine example (more specifically the coffee_ssim proof) is a good starting point to take a closer look at the problem.