runtimeverification / proof-generation

University of Illinois/NCSA Open Source License
10 stars 4 forks source link

Compact representation for proofs #80

Open fiedlr opened 1 year ago

fiedlr commented 1 year ago

The slowness of our current implementation is, in a large part, due to the redundant proofs of lemmas (e.g. for lifting equivalences into contexts), storing proofs in their metamath representation, and keeping a large amount of unneeded lemmas in memory. We should instead be storing it as a direct representation of matching logic proofs, and only converting to metamath during serialization.

nishantjr commented 1 year ago

As a first step, we can use a compact internal representation, while still sticking with metamath.