From f3590092818d9eab9d961ea602093029ff472a85 Mon Sep 17 00:00:00 2001 From: ajreynol Date: Mon, 10 Jul 2017 14:06:52 -0500 Subject: Merge datatype shared selectors/sygus comp 2017 branch. Modify the datatypes 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. --- test/regress/regress0/sygus/icfp_easy-ite.sy | 34 ++++++++++++++++++++++++++++ 1 file changed, 34 insertions(+) create mode 100644 test/regress/regress0/sygus/icfp_easy-ite.sy (limited to 'test/regress/regress0/sygus/icfp_easy-ite.sy') diff --git a/test/regress/regress0/sygus/icfp_easy-ite.sy b/test/regress/regress0/sygus/icfp_easy-ite.sy new file mode 100644 index 000000000..248264698 --- /dev/null +++ b/test/regress/regress0/sygus/icfp_easy-ite.sy @@ -0,0 +1,34 @@ +; EXPECT: unsat +; COMMAND-LINE: --no-dump-synth +(set-logic BV) + +(define-fun shr1 ((x (BitVec 64))) (BitVec 64) (bvlshr x #x0000000000000001)) +(define-fun shr4 ((x (BitVec 64))) (BitVec 64) (bvlshr x #x0000000000000004)) +(define-fun shr16 ((x (BitVec 64))) (BitVec 64) (bvlshr x #x0000000000000010)) +(define-fun shl1 ((x (BitVec 64))) (BitVec 64) (bvshl x #x0000000000000001)) +(define-fun if0 ((x (BitVec 64)) (y (BitVec 64)) (z (BitVec 64))) (BitVec 64) (ite (= x #x0000000000000001) y z)) + +(synth-fun f ( (x (BitVec 64))) (BitVec 64) +( + +(Start (BitVec 64) (#x0000000000000000 #x0000000000000001 x (bvnot Start) + (shl1 Start) + (shr1 Start) + (shr4 Start) + (shr16 Start) + (bvand Start Start) + (bvor Start Start) + (bvxor Start Start) + (bvadd Start Start) + (ite StartBool Start Start) + )) +(StartBool Bool ((= Start #x0000000000000001))) +) +) +(constraint (= (f #x0000000000000001) #x0000000000000001)) + +(constraint (= (f #x0000000000100001) #x0000000000100001)) + +(constraint (= (f #xE5D371D100002E8A) #x0000000000000000)) + +(check-synth) -- cgit v1.2.3