Debian Codegraph @

test/regress/cli/regress1/sygus/cegis-unif-inv-eq-fair.sy

raw
1 ; EXPECT: feasible
2 ; COMMAND-LINE: --lang=sygus2 --sygus-unif-pi=complete --sygus-bool-ite-return-const --sygus-out=status
3 (set-logic LIA)
4
5 (define-fun
6 __node_init_Sofar_0 (
7 (Sofar.usr.X@0 Bool)
8 (Sofar.usr.Sofar@0 Bool)
9 (Sofar.res.init_flag@0 Bool)
10 ) Bool
11
12 (and (= Sofar.usr.Sofar@0 Sofar.usr.X@0) Sofar.res.init_flag@0)
13 )
14
15 (define-fun
16 __node_trans_Sofar_0 (
17 (Sofar.usr.X@1 Bool)
18 (Sofar.usr.Sofar@1 Bool)
19 (Sofar.res.init_flag@1 Bool)
20 (Sofar.usr.X@0 Bool)
21 (Sofar.usr.Sofar@0 Bool)
22 (Sofar.res.init_flag@0 Bool)
23 ) Bool
24
25 (and
26 (= Sofar.usr.Sofar@1 (and Sofar.usr.X@1 Sofar.usr.Sofar@0))
27 (not Sofar.res.init_flag@1))
28 )
29
30 (define-fun
31 __node_init_excludes2_0 (
32 (excludes2.usr.X1@0 Bool)
33 (excludes2.usr.X2@0 Bool)
34 (excludes2.usr.excludes@0 Bool)
35 (excludes2.res.init_flag@0 Bool)
36 ) Bool
37
38 (and
39 (=
40 excludes2.usr.excludes@0
41 (not (and excludes2.usr.X1@0 excludes2.usr.X2@0)))
42 excludes2.res.init_flag@0)
43 )
44
45 (define-fun
46 __node_trans_excludes2_0 (
47 (excludes2.usr.X1@1 Bool)
48 (excludes2.usr.X2@1 Bool)
49 (excludes2.usr.excludes@1 Bool)
50 (excludes2.res.init_flag@1 Bool)
51 (excludes2.usr.X1@0 Bool)
52 (excludes2.usr.X2@0 Bool)
53 (excludes2.usr.excludes@0 Bool)
54 (excludes2.res.init_flag@0 Bool)
55 ) Bool
56
57 (and
58 (=
59 excludes2.usr.excludes@1
60 (not (and excludes2.usr.X1@1 excludes2.usr.X2@1)))
61 (not excludes2.res.init_flag@1))
62 )
63
64 (define-fun
65 __node_init_voiture_0 (
66 (voiture.usr.m@0 Bool)
67 (voiture.usr.s@0 Bool)
68 (voiture.usr.toofast@0 Bool)
69 (voiture.usr.stop@0 Bool)
70 (voiture.usr.bump@0 Bool)
71 (voiture.usr.dist@0 Int)
72 (voiture.usr.speed@0 Int)
73 (voiture.usr.time@0 Int)
74 (voiture.usr.move@0 Bool)
75 (voiture.usr.second@0 Bool)
76 (voiture.usr.meter@0 Bool)
77 (voiture.res.init_flag@0 Bool)
78 (voiture.res.abs_0@0 Bool)
79 ) Bool
80
81 (and
82 (= voiture.usr.speed@0 0)
83 (= voiture.usr.toofast@0 (>= voiture.usr.speed@0 3))
84 (= voiture.usr.move@0 true)
85 (= voiture.usr.time@0 0)
86 (= voiture.usr.dist@0 0)
87 (= voiture.usr.bump@0 (= voiture.usr.dist@0 10))
88 (= voiture.usr.stop@0 (>= voiture.usr.time@0 4))
89 (=
90 voiture.res.abs_0@0
91 (and
92 (and
93 (and voiture.usr.move@0 (not voiture.usr.stop@0))
94 (not voiture.usr.toofast@0))
95 (not voiture.usr.bump@0)))
96 (= voiture.usr.second@0 false)
97 (= voiture.usr.meter@0 false)
98 voiture.res.init_flag@0)
99 )
100
101 (define-fun
102 __node_trans_voiture_0 (
103 (voiture.usr.m@1 Bool)
104 (voiture.usr.s@1 Bool)
105 (voiture.usr.toofast@1 Bool)
106 (voiture.usr.stop@1 Bool)
107 (voiture.usr.bump@1 Bool)
108 (voiture.usr.dist@1 Int)
109 (voiture.usr.speed@1 Int)
110 (voiture.usr.time@1 Int)
111 (voiture.usr.move@1 Bool)
112 (voiture.usr.second@1 Bool)
113 (voiture.usr.meter@1 Bool)
114 (voiture.res.init_flag@1 Bool)
115 (voiture.res.abs_0@1 Bool)
116 (voiture.usr.m@0 Bool)
117 (voiture.usr.s@0 Bool)
118 (voiture.usr.toofast@0 Bool)
119 (voiture.usr.stop@0 Bool)
120 (voiture.usr.bump@0 Bool)
121 (voiture.usr.dist@0 Int)
122 (voiture.usr.speed@0 Int)
123 (voiture.usr.time@0 Int)
124 (voiture.usr.move@0 Bool)
125 (voiture.usr.second@0 Bool)
126 (voiture.usr.meter@0 Bool)
127 (voiture.res.init_flag@0 Bool)
128 (voiture.res.abs_0@0 Bool)
129 ) Bool
130
131 (and
132 (= voiture.usr.meter@1 (and voiture.usr.m@1 (not voiture.usr.s@1)))
133 (= voiture.usr.second@1 voiture.usr.s@1)
134 (= voiture.usr.move@1 voiture.res.abs_0@0)
135 (=
136 voiture.usr.speed@1
137 (ite
138 (or (not voiture.usr.move@1) voiture.usr.second@1)
139 0
140 (ite
141 (and voiture.usr.move@1 voiture.usr.meter@1)
142 (+ (- voiture.usr.speed@0 1) 1)
143 voiture.usr.speed@0)))
144 (= voiture.usr.toofast@1 (>= voiture.usr.speed@1 3))
145 (=
146 voiture.usr.time@1
147 (ite voiture.usr.second@1 (+ voiture.usr.time@0 1) voiture.usr.time@0))
148 (=
149 voiture.usr.dist@1
150 (ite
151 (and voiture.usr.move@1 voiture.usr.meter@1)
152 (+ voiture.usr.dist@0 1)
153 voiture.usr.dist@0))
154 (= voiture.usr.bump@1 (= voiture.usr.dist@1 10))
155 (= voiture.usr.stop@1 (>= voiture.usr.time@1 4))
156 (=
157 voiture.res.abs_0@1
158 (and
159 (and
160 (and voiture.usr.move@1 (not voiture.usr.stop@1))
161 (not voiture.usr.toofast@1))
162 (not voiture.usr.bump@1)))
163 (not voiture.res.init_flag@1))
164 )
165
166 (define-fun
167 __node_init_top_0 (
168 (top.usr.m@0 Bool)
169 (top.usr.s@0 Bool)
170 (top.usr.OK@0 Bool)
171 (top.res.init_flag@0 Bool)
172 (top.res.abs_0@0 Bool)
173 (top.res.abs_1@0 Bool)
174 (top.res.abs_2@0 Bool)
175 (top.res.abs_3@0 Int)
176 (top.res.abs_4@0 Int)
177 (top.res.abs_5@0 Int)
178 (top.res.abs_6@0 Bool)
179 (top.res.abs_7@0 Bool)
180 (top.res.abs_8@0 Bool)
181 (top.res.abs_9@0 Bool)
182 (top.res.abs_10@0 Bool)
183 (top.res.inst_3@0 Bool)
184 (top.res.inst_2@0 Bool)
185 (top.res.inst_1@0 Bool)
186 (top.res.inst_0@0 Bool)
187 ) Bool
188
189 (let
190 ((X1 top.res.abs_10@0))
191 (let
192 ((X2 top.res.abs_4@0))
193 (and
194 (= top.usr.OK@0 (=> X1 (< X2 4)))
195 (__node_init_voiture_0
196 top.usr.m@0
197 top.usr.s@0
198 top.res.abs_0@0
199 top.res.abs_1@0
200 top.res.abs_2@0
201 top.res.abs_3@0
202 top.res.abs_4@0
203 top.res.abs_5@0
204 top.res.abs_6@0
205 top.res.abs_7@0
206 top.res.abs_8@0
207 top.res.inst_3@0
208 top.res.inst_2@0)
209 (__node_init_Sofar_0 top.res.abs_9@0 top.res.abs_10@0 top.res.inst_1@0)
210 (__node_init_excludes2_0
211 top.usr.m@0
212 top.usr.s@0
213 top.res.abs_9@0
214 top.res.inst_0@0)
215 top.res.init_flag@0)))
216 )
217
218 (define-fun
219 __node_trans_top_0 (
220 (top.usr.m@1 Bool)
221 (top.usr.s@1 Bool)
222 (top.usr.OK@1 Bool)
223 (top.res.init_flag@1 Bool)
224 (top.res.abs_0@1 Bool)
225 (top.res.abs_1@1 Bool)
226 (top.res.abs_2@1 Bool)
227 (top.res.abs_3@1 Int)
228 (top.res.abs_4@1 Int)
229 (top.res.abs_5@1 Int)
230 (top.res.abs_6@1 Bool)
231 (top.res.abs_7@1 Bool)
232 (top.res.abs_8@1 Bool)
233 (top.res.abs_9@1 Bool)
234 (top.res.abs_10@1 Bool)
235 (top.res.inst_3@1 Bool)
236 (top.res.inst_2@1 Bool)
237 (top.res.inst_1@1 Bool)
238 (top.res.inst_0@1 Bool)
239 (top.usr.m@0 Bool)
240 (top.usr.s@0 Bool)
241 (top.usr.OK@0 Bool)
242 (top.res.init_flag@0 Bool)
243 (top.res.abs_0@0 Bool)
244 (top.res.abs_1@0 Bool)
245 (top.res.abs_2@0 Bool)
246 (top.res.abs_3@0 Int)
247 (top.res.abs_4@0 Int)
248 (top.res.abs_5@0 Int)
249 (top.res.abs_6@0 Bool)
250 (top.res.abs_7@0 Bool)
251 (top.res.abs_8@0 Bool)
252 (top.res.abs_9@0 Bool)
253 (top.res.abs_10@0 Bool)
254 (top.res.inst_3@0 Bool)
255 (top.res.inst_2@0 Bool)
256 (top.res.inst_1@0 Bool)
257 (top.res.inst_0@0 Bool)
258 ) Bool
259
260 (let
261 ((X1 top.res.abs_10@1))
262 (let
263 ((X2 top.res.abs_4@1))
264 (and
265 (= top.usr.OK@1 (=> X1 (< X2 4)))
266 (__node_trans_voiture_0
267 top.usr.m@1
268 top.usr.s@1
269 top.res.abs_0@1
270 top.res.abs_1@1
271 top.res.abs_2@1
272 top.res.abs_3@1
273 top.res.abs_4@1
274 top.res.abs_5@1
275 top.res.abs_6@1
276 top.res.abs_7@1
277 top.res.abs_8@1
278 top.res.inst_3@1
279 top.res.inst_2@1
280 top.usr.m@0
281 top.usr.s@0
282 top.res.abs_0@0
283 top.res.abs_1@0
284 top.res.abs_2@0
285 top.res.abs_3@0
286 top.res.abs_4@0
287 top.res.abs_5@0
288 top.res.abs_6@0
289 top.res.abs_7@0
290 top.res.abs_8@0
291 top.res.inst_3@0
292 top.res.inst_2@0)
293 (__node_trans_Sofar_0
294 top.res.abs_9@1
295 top.res.abs_10@1
296 top.res.inst_1@1
297 top.res.abs_9@0
298 top.res.abs_10@0
299 top.res.inst_1@0)
300 (__node_trans_excludes2_0
301 top.usr.m@1
302 top.usr.s@1
303 top.res.abs_9@1
304 top.res.inst_0@1
305 top.usr.m@0
306 top.usr.s@0
307 top.res.abs_9@0
308 top.res.inst_0@0)
309 (not top.res.init_flag@1))))
310 )
311
312
313
314 (synth-inv str_invariant(
315 (top.usr.m Bool)
316 (top.usr.s Bool)
317 (top.usr.OK Bool)
318 (top.res.init_flag Bool)
319 (top.res.abs_0 Bool)
320 (top.res.abs_1 Bool)
321 (top.res.abs_2 Bool)
322 (top.res.abs_3 Int)
323 (top.res.abs_4 Int)
324 (top.res.abs_5 Int)
325 (top.res.abs_6 Bool)
326 (top.res.abs_7 Bool)
327 (top.res.abs_8 Bool)
328 (top.res.abs_9 Bool)
329 (top.res.abs_10 Bool)
330 (top.res.inst_3 Bool)
331 (top.res.inst_2 Bool)
332 (top.res.inst_1 Bool)
333 (top.res.inst_0 Bool)
334 ))
335
336
337
338 (define-fun
339 init (
340 (top.usr.m Bool)
341 (top.usr.s Bool)
342 (top.usr.OK Bool)
343 (top.res.init_flag Bool)
344 (top.res.abs_0 Bool)
345 (top.res.abs_1 Bool)
346 (top.res.abs_2 Bool)
347 (top.res.abs_3 Int)
348 (top.res.abs_4 Int)
349 (top.res.abs_5 Int)
350 (top.res.abs_6 Bool)
351 (top.res.abs_7 Bool)
352 (top.res.abs_8 Bool)
353 (top.res.abs_9 Bool)
354 (top.res.abs_10 Bool)
355 (top.res.inst_3 Bool)
356 (top.res.inst_2 Bool)
357 (top.res.inst_1 Bool)
358 (top.res.inst_0 Bool)
359 ) Bool
360
361 (let
362 ((X1 top.res.abs_10))
363 (let
364 ((X2 top.res.abs_4))
365 (and
366 (= top.usr.OK (=> X1 (< X2 4)))
367 (__node_init_voiture_0
368 top.usr.m
369 top.usr.s
370 top.res.abs_0
371 top.res.abs_1
372 top.res.abs_2
373 top.res.abs_3
374 top.res.abs_4
375 top.res.abs_5
376 top.res.abs_6
377 top.res.abs_7
378 top.res.abs_8
379 top.res.inst_3
380 top.res.inst_2)
381 (__node_init_Sofar_0 top.res.abs_9 top.res.abs_10 top.res.inst_1)
382 (__node_init_excludes2_0
383 top.usr.m
384 top.usr.s
385 top.res.abs_9
386 top.res.inst_0)
387 top.res.init_flag)))
388 )
389
390 (define-fun
391 trans (
392
393 ;; Current state.
394 (top.usr.m Bool)
395 (top.usr.s Bool)
396 (top.usr.OK Bool)
397 (top.res.init_flag Bool)
398 (top.res.abs_0 Bool)
399 (top.res.abs_1 Bool)
400 (top.res.abs_2 Bool)
401 (top.res.abs_3 Int)
402 (top.res.abs_4 Int)
403 (top.res.abs_5 Int)
404 (top.res.abs_6 Bool)
405 (top.res.abs_7 Bool)
406 (top.res.abs_8 Bool)
407 (top.res.abs_9 Bool)
408 (top.res.abs_10 Bool)
409 (top.res.inst_3 Bool)
410 (top.res.inst_2 Bool)
411 (top.res.inst_1 Bool)
412 (top.res.inst_0 Bool)
413
414 ;; Next state.
415 (top.usr.m! Bool)
416 (top.usr.s! Bool)
417 (top.usr.OK! Bool)
418 (top.res.init_flag! Bool)
419 (top.res.abs_0! Bool)
420 (top.res.abs_1! Bool)
421 (top.res.abs_2! Bool)
422 (top.res.abs_3! Int)
423 (top.res.abs_4! Int)
424 (top.res.abs_5! Int)
425 (top.res.abs_6! Bool)
426 (top.res.abs_7! Bool)
427 (top.res.abs_8! Bool)
428 (top.res.abs_9! Bool)
429 (top.res.abs_10! Bool)
430 (top.res.inst_3! Bool)
431 (top.res.inst_2! Bool)
432 (top.res.inst_1! Bool)
433 (top.res.inst_0! Bool)
434
435 ) Bool
436
437 (let
438 ((X1 top.res.abs_10!))
439 (let
440 ((X2 top.res.abs_4!))
441 (and
442 (= top.usr.OK! (=> X1 (< X2 4)))
443 (__node_trans_voiture_0
444 top.usr.m!
445 top.usr.s!
446 top.res.abs_0!
447 top.res.abs_1!
448 top.res.abs_2!
449 top.res.abs_3!
450 top.res.abs_4!
451 top.res.abs_5!
452 top.res.abs_6!
453 top.res.abs_7!
454 top.res.abs_8!
455 top.res.inst_3!
456 top.res.inst_2!
457 top.usr.m
458 top.usr.s
459 top.res.abs_0
460 top.res.abs_1
461 top.res.abs_2
462 top.res.abs_3
463 top.res.abs_4
464 top.res.abs_5
465 top.res.abs_6
466 top.res.abs_7
467 top.res.abs_8
468 top.res.inst_3
469 top.res.inst_2)
470 (__node_trans_Sofar_0
471 top.res.abs_9!
472 top.res.abs_10!
473 top.res.inst_1!
474 top.res.abs_9
475 top.res.abs_10
476 top.res.inst_1)
477 (__node_trans_excludes2_0
478 top.usr.m!
479 top.usr.s!
480 top.res.abs_9!
481 top.res.inst_0!
482 top.usr.m
483 top.usr.s
484 top.res.abs_9
485 top.res.inst_0)
486 (not top.res.init_flag!))))
487 )
488
489 (define-fun
490 prop (
491 (top.usr.m Bool)
492 (top.usr.s Bool)
493 (top.usr.OK Bool)
494 (top.res.init_flag Bool)
495 (top.res.abs_0 Bool)
496 (top.res.abs_1 Bool)
497 (top.res.abs_2 Bool)
498 (top.res.abs_3 Int)
499 (top.res.abs_4 Int)
500 (top.res.abs_5 Int)
501 (top.res.abs_6 Bool)
502 (top.res.abs_7 Bool)
503 (top.res.abs_8 Bool)
504 (top.res.abs_9 Bool)
505 (top.res.abs_10 Bool)
506 (top.res.inst_3 Bool)
507 (top.res.inst_2 Bool)
508 (top.res.inst_1 Bool)
509 (top.res.inst_0 Bool)
510 ) Bool
511
512 top.usr.OK
513 )
514
515 (inv-constraint str_invariant init trans prop)
516
517 (check-synth)