cvc5.git - CVC4 is an efficient open-source automatic theorem prover for satisfiability modulo theories (SMT) problems.

Age	Commit message (Collapse)	Author
2017-07-20	Merge branch 'master' into cleanup-regexp	Tim King

2017-07-20	Moving from the gnu extensions for hash maps to the c++11 hash maps	Tim King
	* Replacing __gnu_cxx::hash_map with std::unordered_map. * Replacing __gnu_cxx::hash_set with std::unordered_set. * Replacing __gnu_cxx::hash with std::hash. * Adding missing includes.
2017-07-20	Fix a few bugs related to sygus.	ajreynol

2017-07-17	Merge branch 'master' into cleanup-regexp	Tim King

2017-07-17	Use is_sorted, merge, copy from std (#199)	Andres Noetzli
	Previously, we were checking whether we should use is_sorted from std or __gnu_cxx. With C++11, std::is_sorted is guaranteed to exist. This commit changes arith/normal_form.{h,cpp} to always use std::is_sorted and also removes the custom implementations for merge and copy by using the std implementations instead.
2017-07-14	Removing BOOST_FOREACH usage.	Tim King

2017-07-13	Cleaning up the CVC4::String class.	Tim King

2017-07-12	Make type rules more strict for operators whose type rules involve subtypes. ↵	ajreynol
	Disable support for subrange and predicate subtypes (which were only partially supported previously).
2017-07-10	Merge ntExt branch. Adds support for transcendental functions. Refactoring ↵	ajreynol
	of non-linear extension. Add factoring lemma scheme for non-linear. Add regressions.
2017-07-10	Separate sygus term utilities to new file, minor cleanup from last commit.	ajreynol

2017-07-10	Merge datatype shared selectors/sygus comp 2017 branch. Modify the datatypes ↵	ajreynol
	decision procedure to share selectors of the same type across multiple constructors. Major rewrite of the SyGuS solver. Adds several new strategies for I/O example problems (PBE) and invariant synthesis. Major simplifications to sygus parsing and synthesis conjecture representation. Do not support check-synth in portfolio. Add sygus regressions.
2017-07-07	Update copyright headers.	Mathias Preiner

2017-07-07	Use new copyright header format.	Mathias Preiner

2017-07-05	Fix for logic info, update regressions. Update casc tfa script.	ajreynol

2017-07-05	Non-linear supported in ALL logics. Minor fixes for set logic with sygus.	ajreynol

2017-06-30	Minor change to trigger selection, fixes related to subtypes (in macros, ↵	ajreynol
	cbqi, tptp parser), fix full saturation instantiation to not loop in rare case, update regressions, update casc scripts.
2017-06-21	Merge pull request #175 from CVC4/fix_uninit	Andrew Reynolds
	Fix uninitialized value
2017-06-18	Fix assertion	ajreynol

2017-06-18	Minor change to ensureTheoryAtoms for bug 828.	ajreynol

2017-06-15	Fix for bug 639.	Clark Barrett

2017-06-15	Fix for issue related to cbqi + E-matching.	ajreynol

2017-06-15	Fix relevant domain for datatypes, fixes bug 824.	ajreynol

2017-06-15	Ensure uninterpreted constants do not escape datatypes, fixes bug 823. Fix ↵	ajreynol
	cbqi for datatypes with uninterpreted sort subfields. Simplify fmc model construction.
2017-06-14	Remove UdivSelf rewrite, add UdivZero rewrite	Andres Noetzli
	This fixes bug 820. The issue was that (a udiv a) got rewriten to 1, which is not correct when a is 0 (the result is all ones in that case). Even with the --bv-div-zero-const flag disabled, the UdivSelf rewrite was incorrect because it was applied to BITVECTOR_UDIV_TOTAL, which is "defined to be the all-ones bit pattern, if divisor is 0" according to src/theory/bv/kinds . The commit adds instead an optimization that returns all ones if the divisor of a BITVECTOR_UDIV_TOTAL is zero.
2017-06-14	Fix uninitialized value	Andres Noetzli

2017-06-03	Fix compile error	Clark Barrett

2017-06-01	Minor optimizations related to cbqi.	ajreynol

2017-05-31	Fix model construction for BV with cbqi. Minor change to defaults.	ajreynol

2017-05-31	Minor fix to last commit.	ajreynol

2017-05-31	Change to-int, div, int-div skolems from CDAttribute to stored in CDHashMap. ↵	ajreynol
	Minor changes to smt comp script.
2017-05-26	Checking that equalities belong to the arithmetic theory in the solve() routine.	Tim King

2017-05-20	Fix bug 812.	ajreynol

2017-05-15	Cleanup handling of division (possible fix for bugs 803, 804, 805).	ajreynol

2017-05-15	Merge pull request #159 from 4tXJ7f/fix_set_types	Andrew Reynolds
	Fix type checks for relation operators
2017-05-15	Fix type checks for relation operators	Andres Noetzli
	This commit fixes an assertion error when applying transpose or transitive closure to a set instead of a relation. Instead it now prints a parse error.
2017-05-15	Merge pull request #158 from 4tXJ7f/fix_sets_rewriter	Andrew Reynolds
	Fix minor bug in sets rewriter
2017-05-15	Fix minor bug in sets rewriter	Andres Noetzli
	As reported by Coverity, one of the switches in the sets rewriter had a missing break. This could lead to an assertion failure when rewriting the cardinality of a transpose as in the test case included in this commit.
2017-05-15	Fix bug 806. Minor fixes to remove term formula pass.	ajreynol

2017-05-15	Merge pull request #157 from 4tXJ7f/fix_iterator	Andrew Reynolds
	Fix condition in upwards closure check for sets
2017-05-15	Fix condition in upwards closure check for sets	Andres Noetzli
	Coverity reported this mismatched iterator.
2017-05-15	Fix issue in ceg_instantiator related to types and theoryOf, fixes bug 802.	ajreynol

2017-05-15	Make conflict-based instantiation abort if a ground conflict is found in the ↵	ajreynol
	master equality engine during term indexing, fixes bug 801.
2017-05-10	Do not split on cardinality for string equivalence classes with non-constant ↵	ajreynol
	lengths if disequalities already imply sufficient lower bound. Fixes bug 799.
2017-05-09	Change str.replace for empty string.	ajreynol

2017-05-05	Fix error message.	ajreynol

2017-04-28	Partial fix for bug 717.experiment	Clark Barrett

2017-04-28	Fix bug for real division.	ajreynol

2017-04-28	Do not eliminate non-standard arithmetic operators in recursive function ↵	ajreynol
	definitions, add regression.
2017-04-24	Fixes and simplifications for fmf mbqi.	ajreynol

2017-04-22	Updating TheoryArithPrivate::getDeltaValue() to eagerly use the partial ↵	Tim King
	model value if exists.