← All repos

Cosette

Cosette is an automated SQL solver.

coqdatabaserosettesqlverification
Browse cluster: Distributed Databases & Data Systems
542commits
12contributors
9languages

Tech stack & purpose

Cosette is an automated solver for reasoning about SQL equivalences, implemented as a domain-specific language that can verify whether two SQL queries are semantically equivalent. The project is built using Haskell for its parser and core DSL components, and generates code for both the Rosette solver and the Coq proof assistant to perform formal verification. The work is from the University of Washington database group (uwdb), though the repository is now deprecated in favor of a successor project called QED.

Community & reference links

Languages

Lean
45.0%
Racket
27.4%
Coq
16.6%
Haskell
9.0%
Python
1.6%
Shell
0.2%
Dockerfile
0.1%
Makefile
0.1%
Emacs Lisp
0.0%

Contributors