A Concurrency Problem with Exponential DPLL(T) Proofs.
Liana HadareanAlex HornTim KingPublished in: CoRR (2015)
Keyphrases
- first order logic
- np complete
- propositional logic
- theorem proving
- sat solvers
- concurrency control
- theorem prover
- database systems
- proof procedure
- clause learning
- concurrency control protocols
- data flow
- nested transactions
- max sat
- transaction processing
- search tree
- decision procedures
- computer programs
- fine grained
- formal proof
- interactive theorem proving