Debian Codegraph @

test/regress/cli/regress1/sygus/rec-fun-sygus.sy

raw
1 ; EXPECT: feasible
2 ; COMMAND-LINE: --sygus-out=status --lang=sygus2
3
4 (set-logic ALL)
5
6 (declare-datatype List ((cons (head Int) (tail List)) (nil)))
7
8 (define-fun-rec sum ((x List)) Int (ite ((_ is nil) x) 0 (+ (head x) (sum (tail x)))))
9 (define-fun-rec size ((x List)) Int (ite ((_ is nil) x) 0 (+ 1 (size (tail x)))))
10
11 (synth-fun f ((x List)) Int
12 ((I Int) (L List))
13 ((I Int ((+ I I) (sum L) (size L) 0 1))
14 (L List (x))))
15
16 (constraint (= (f (cons 3 (cons 4 (cons 5 nil)))) 15))
17 (constraint (= (f (cons 3 (cons (- 4) (cons 5 nil)))) 7))
18 (constraint (= (f (cons 5 (cons 5 nil))) 12))
19 (constraint (= (f (cons 0 (cons 0 (cons 0 (cons 0 (cons 0 (cons 0 nil))))))) 6))
20 (constraint (= (f (cons (- 2) (cons 0 nil))) 0))
21 (check-synth)