simon/sidekick
1
0
Fork 0
mirror of https://github.com/c-cube/sidekick.git synced 2025-12-10 05:03:59 -05:00
Code Issues Projects Releases Packages Wiki Activity Actions

todo

Browse source
This commit is contained in:
Simon Cruanes 2018-02-11 20:42:55 -06:00
parent 2fcef323b3
commit dd708b1583
1 changed files with 9 additions and 6 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

15
TODO.md
View file

@ -2,19 +2,19 @@
## TODO ## TODO
- typing and translation Ast -> Term (from mc2?)
- main executable for SMT solver
- theory of boolean constructs (on the fly Tseitin using local clauses) - theory of boolean constructs (on the fly Tseitin using local clauses)
- make CC work on QF_UF - make CC work on QF_UF
* internalize terms on the fly (backtrackable) * internalize terms on the fly (backtrackable)
* basic notion of activity for `ite`? * basic notion of activity (of subterms) for `ite`?
- have `CDCL.push_local` work properly - have `Sat_solver.push_local` work properly
- remove tseitin lib
- write Shostak theory of datatypes (without acyclicity) with local case splits - write Shostak theory of datatypes (without acyclicity) with local case splits
- design evaluation system (guards + `eval_bool:(term -> bool) option` in custom TC) - design evaluation system (guards + `eval_bool:(term -> bool) option` in custom TC)
- compilation of rec functions to defined constants - compilation of rec functions to defined constants
- add `CC.add_rw_step t u` work, where `t-->u`
(remove `t` from sig table, should have almost 0 overhead after that)
- theory of defined constants relying on congruence closure + evaluation
of guards of each case
- Shostak theory of eq-ℚ - Shostak theory of eq-ℚ
- datatype acyclicity check - datatype acyclicity check
@ -41,6 +41,9 @@
## Done ## Done
- remove tseitin lib
- typing and translation Ast -> Term (from mc2?)
- main executable for SMT solver
- base types (Term, Lit, …) - base types (Term, Lit, …)
- theory combination - theory combination
- basic design of theories - basic design of theories