mit-plv / bedrock2

A work-in-progress language and compiler for verified low-level programming
http://adam.chlipala.net/papers/LightbulbPLDI21/
MIT License
297 stars 45 forks source link

Initial progress on encoding SQL queries and related optimizations #347

Closed hulsemohit closed 1 year ago

hulsemohit commented 1 year ago

Queries.v has two ways to encode SQL queries in the language (with some helper functions). I've also added a few optimizations to fuse fold and flatmap. I needed to add a few lemmas about decidable equality of string/bool/ascii, which I'm told should probably eventually be moved to Coqutil (they're currently still in Optimize.v).