cardinality operation for finite sets (based on my thesis / ijcar16 paper)
authorKshitij Bansal <kshitij@cs.nyu.edu>
Tue, 3 Nov 2015 09:47:30 +0000 (04:47 -0500)
committerKshitij Bansal <kshitij@cs.nyu.edu>
Sat, 9 Apr 2016 18:35:28 +0000 (14:35 -0400)
commit2039eab2d76cf5f4cfe44680f5325f44a4fc5a99
tree05ac95009f3aa77a2fa7d41501aa1179d5b73b66
parent67623ee1e6d62b36cb598c28ad9b871b6957a9dd
cardinality operation for finite sets (based on my thesis / ijcar16 paper)

Some further cleanup/fixes pending

This is squash of 39 commits (kbansal/card branch + cleanup):
* add card operator
* local reasoning
* towards graph building
* first implementation
* close cardinality terms
* model building
* more
* more
* more
* Add aggressive sets rewriting.
* Recursively aggressive rewrite sets.
* Fix
* incomplete card2 implementation
* ...
* Avoid using auto in sets.
* fix merge
* more
* ...
* more
* ...
* Fixed for loops
* Slight modification to computeRelevantTerms
* more
* ..
* more
* ...
* mv empty set lemma generation to later point
* more options/reordering
* debug related
* more trace
* ...
* fix merge_nodes, models
* rm warnigns
* fix compile errors
* warning
* bug fixes/cleanup
* mroe fixes
* cleanup
* ...
30 files changed:
src/lib/clock_gettime.c
src/options/options_public_functions.cpp
src/options/sets_options
src/parser/cvc/Cvc.g
src/parser/smt2/smt2.cpp
src/printer/cvc/cvc_printer.cpp
src/printer/smt2/smt2_printer.cpp
src/smt/smt_engine_check_proof.cpp
src/theory/output_channel.h
src/theory/sets/card_unused_implementation.cpp [new file with mode: 0644]
src/theory/sets/expr_patterns.h
src/theory/sets/kinds
src/theory/sets/theory_sets.cpp
src/theory/sets/theory_sets.h
src/theory/sets/theory_sets_private.cpp
src/theory/sets/theory_sets_private.h
src/theory/sets/theory_sets_rewriter.cpp
src/theory/sets/theory_sets_rewriter.h
src/theory/sets/theory_sets_type_rules.h
src/theory/theory.cpp
src/theory/theory.h
src/theory/theory_engine.cpp
src/theory/theory_engine.h
test/regress/regress0/sets/card-2.smt2 [new file with mode: 0644]
test/regress/regress0/sets/card-3.smt2 [new file with mode: 0644]
test/regress/regress0/sets/card-4.smt2 [new file with mode: 0644]
test/regress/regress0/sets/card-5.smt2 [new file with mode: 0644]
test/regress/regress0/sets/card-6.smt2 [new file with mode: 0644]
test/regress/regress0/sets/card-7.smt2 [new file with mode: 0644]
test/regress/regress0/sets/card.smt2 [new file with mode: 0644]