mirrors/z3
3
0
Fork 0
mirror of https://github.com/Z3Prover/z3 synced 2025-08-11 05:30:51 +00:00
Code Activity
17005 commits 46 branches 51 tags 172 MiB
Commit graph

31 commits

Author SHA1 Message Date
Nikolaj Bjorner
637120ced5 Treat arguments to recursive functions as beta redexes 
An argument to a recursive function would escape the scope of the function application when the recursive function definitions are unfolded. Therefore, such argument occurrences need not be considered for extensional equality / equality sharing.

This filter is mostly relevant for recursive functions that take a lambda expression as argument. Lambda expressions / arrays that occur in shared occurrences are checked for extensionality.
 2022-06-14 09:51:06 -07:00
Nikolaj Bjorner
749d1ab305 remove dependencies on stale component 2021-08-16 17:52:36 -07:00
Nikolaj Bjorner
026065ff71 streamline pb solver interface and naming after removal of xor 2021-02-28 12:32:04 -08:00
Nikolaj Bjorner
083d09aa81 fix #5016 2021-02-14 13:52:10 -08:00
Nikolaj Bjorner
83f4a006c6 wreckfun 2021-02-12 19:46:47 -08:00
Nikolaj Bjorner
d0e20e44ff booyah 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-07-04 15:56:30 -07:00
Nikolaj Bjorner
becf423c77
remove level of indirection for context and ast_manager in smt_theory (#4253) 
* remove level of indirection for context and ast_manager in smt_theory

Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>

* add request by #4252

Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>

* move to def

Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>

* int

Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-05-08 16:46:03 -07:00
Nikolaj Bjorner
799b6131f2 avoid repeated internalization of lambda #4169 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-30 13:24:26 -07:00
Nikolaj Bjorner
387964f508 fix #3960 fix #3959 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-14 06:30:54 -07:00
Nikolaj Bjorner
0f697830fc spelling 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-13 19:08:05 -07:00
Nikolaj Bjorner
fe7146d93b fix #3913 - change assumption tracking to be granular based on disabled guards 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2020-04-13 19:06:12 -07:00
Bruce Mitchener
b83d6d77c9 Use nullptr rather than 0/NULL. 2018-11-28 14:57:01 +07:00
Bruce Mitchener
e570940662 Prefer using empty rather than size comparisons. 2018-11-27 21:42:04 +07:00
Nikolaj Bjorner
0f0287d129 prepare release notes 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2018-10-28 17:42:16 -05:00
Nikolaj Bjorner
51a0022450 add recfun to API 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2018-10-27 11:41:18 -05:00
Nikolaj Bjorner
67077d960e working with incremental depth 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2018-10-23 14:16:07 -07:00
Nikolaj Bjorner
aa6e1badf2 recfun 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2018-10-23 08:16:26 -07:00
Nikolaj Bjorner
66f2a7636b depth 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2018-10-22 04:59:51 -07:00
Nikolaj Bjorner
cd9c752834 guard 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2018-10-21 20:46:12 -07:00
Nikolaj Bjorner
b5676413e4 recfun 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2018-10-21 18:25:27 -07:00
Nikolaj Bjorner
6e41b853f7 remove case-pred and depth-limit classes 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2018-10-21 12:25:57 -07:00
Nikolaj Bjorner
2d4a5e0a5e n/a 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2018-10-18 18:07:04 -07:00
Nikolaj Bjorner
c0556b2f64 iterative deepening per recursive function 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2018-10-18 17:53:11 -07:00
Nikolaj Bjorner
35eb6eccd1 iterative deepening 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2018-10-18 17:14:10 -07:00
Nikolaj Bjorner
d22a0d04ed n/a 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2018-10-18 10:01:32 -07:00
Nikolaj Bjorner
8a9837a8b5 more refinements for recfun 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2018-10-17 10:02:56 -07:00
Nikolaj Bjorner
9dd9d5e18a more integration 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2018-10-17 05:22:43 -07:00
Nikolaj Bjorner
c7d0d4e191 add c-cube's recursive function theory 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
 2018-10-17 04:56:58 -07:00
Simon Cruanes
cfcff78754 validate unsat cores in recfun 2017-12-25 23:35:54 +01:00
Simon Cruanes
3b4718b99a simpler conflicts when reaching unrolling limit (just add a clause) 2017-12-25 22:51:39 +01:00
Simon Cruanes
d5e134dd94 wip: add recursive functions 2017-12-25 22:51:39 +01:00