Debian Codegraph @

test/regress/cli/regress1/sygus/car_3.lus.sy

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