// This file is part of the SV-Benchmarks collection of verification tasks: // https://gitlab.com/sosy-lab/benchmarking/sv-benchmarks // // SPDX-FileCopyrightText: 2013 Carnegie Mellon University // SPDX-FileCopyrightText: 2014-2021 The SV-Benchmarks Community // SPDX-FileCopyrightText: 2018 Marie-Christine Jakobs, LMU Munich // // SPDX-License-Identifier: LicenseRef-BSD-3-Clause-Attribution-CMU-LMU int __return_main; void abort(void); extern void __assert_fail(const char *, const char *, unsigned int, const char *) __attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__noreturn__)); void reach_error() { __assert_fail("0", "pals_lcr.6.1.ufo.UNBOUNDED.pals.c.v+nlh-reducer.c", 4, "reach_error"); } _Bool __VERIFIER_nondet_bool(); char __VERIFIER_nondet_char(); unsigned char __VERIFIER_nondet_uchar(); void assert(_Bool arg); void abort(void); void assume_abort_if_not(int cond) { if(!cond) {abort();} } typedef char msg_t; typedef int port_t; void read(port_t p, msg_t m); void write(port_t p, msg_t m); msg_t nomsg = (msg_t )-1; unsigned char r1 = '\x0'; port_t p1 = 0; char p1_old = '\x0'; char p1_new = '\x0'; char id1 = '\x0'; char st1 = '\x0'; msg_t send1 = '\x0'; _Bool mode1 = 0; port_t p2 = 0; char p2_old = '\x0'; char p2_new = '\x0'; char id2 = '\x0'; char st2 = '\x0'; msg_t send2 = '\x0'; _Bool mode2 = 0; port_t p3 = 0; char p3_old = '\x0'; char p3_new = '\x0'; char id3 = '\x0'; char st3 = '\x0'; msg_t send3 = '\x0'; _Bool mode3 = 0; port_t p4 = 0; char p4_old = '\x0'; char p4_new = '\x0'; char id4 = '\x0'; char st4 = '\x0'; msg_t send4 = '\x0'; _Bool mode4 = 0; port_t p5 = 0; char p5_old = '\x0'; char p5_new = '\x0'; char id5 = '\x0'; char st5 = '\x0'; msg_t send5 = '\x0'; _Bool mode5 = 0; port_t p6 = 0; char p6_old = '\x0'; char p6_new = '\x0'; char id6 = '\x0'; char st6 = '\x0'; msg_t send6 = '\x0'; _Bool mode6 = 0; void node1(); void node2(); void node3(); void node4(); void node5(); void node6(); void (*nodes[6])() = { &node1, &node2, &node3, &node4, &node5, &node6 }; int init(); int check(); int main(); int __return_13205; int __return_13332; int __return_13554; int main() { int main__c1; int main__i2; main__c1 = 0; r1 = __VERIFIER_nondet_uchar(); id1 = __VERIFIER_nondet_char(); st1 = __VERIFIER_nondet_char(); send1 = __VERIFIER_nondet_char(); mode1 = __VERIFIER_nondet_bool(); id2 = __VERIFIER_nondet_char(); st2 = __VERIFIER_nondet_char(); send2 = __VERIFIER_nondet_char(); mode2 = __VERIFIER_nondet_bool(); id3 = __VERIFIER_nondet_char(); st3 = __VERIFIER_nondet_char(); send3 = __VERIFIER_nondet_char(); mode3 = __VERIFIER_nondet_bool(); id4 = __VERIFIER_nondet_char(); st4 = __VERIFIER_nondet_char(); send4 = __VERIFIER_nondet_char(); mode4 = __VERIFIER_nondet_bool(); id5 = __VERIFIER_nondet_char(); st5 = __VERIFIER_nondet_char(); send5 = __VERIFIER_nondet_char(); mode5 = __VERIFIER_nondet_bool(); id6 = __VERIFIER_nondet_char(); st6 = __VERIFIER_nondet_char(); send6 = __VERIFIER_nondet_char(); mode6 = __VERIFIER_nondet_bool(); { int init__tmp; if (((int)r1) == 0) { if (((int)id1) >= 0) { if (((int)st1) == 0) { if (((int)send1) == ((int)id1)) { if (((int)mode1) == 0) { if (((int)id2) >= 0) { if (((int)st2) == 0) { if (((int)send2) == ((int)id2)) { if (((int)mode2) == 0) { if (((int)id3) >= 0) { if (((int)st3) == 0) { if (((int)send3) == ((int)id3)) { if (((int)mode3) == 0) { if (((int)id4) >= 0) { if (((int)st4) == 0) { if (((int)send4) == ((int)id4)) { if (((int)mode4) == 0) { if (((int)id5) >= 0) { if (((int)st5) == 0) { if (((int)send5) == ((int)id5)) { if (((int)mode5) == 0) { if (((int)id6) >= 0) { if (((int)st6) == 0) { if (((int)send6) == ((int)id6)) { if (((int)mode6) == 0) { if (((int)id1) != ((int)id2)) { if (((int)id1) != ((int)id3)) { if (((int)id1) != ((int)id4)) { if (((int)id1) != ((int)id5)) { if (((int)id1) != ((int)id6)) { if (((int)id2) != ((int)id3)) { if (((int)id2) != ((int)id4)) { if (((int)id2) != ((int)id5)) { if (((int)id2) != ((int)id6)) { if (((int)id3) != ((int)id4)) { if (((int)id3) != ((int)id5)) { if (((int)id3) != ((int)id6)) { if (((int)id4) != ((int)id5)) { if (((int)id4) != ((int)id6)) { if (((int)id5) != ((int)id6)) { init__tmp = 1; __return_13205 = init__tmp; main__i2 = __return_13205; if (main__i2 != 0) { p1_old = nomsg; p1_new = nomsg; p2_old = nomsg; p2_new = nomsg; p3_old = nomsg; p3_new = nomsg; p4_old = nomsg; p4_new = nomsg; p5_old = nomsg; p5_new = nomsg; p6_old = nomsg; p6_new = nomsg; main__i2 = 0; { msg_t node1__m1; node1__m1 = nomsg; if (!(mode1 == 0)) { return __return_main; } else { int node1____CPAchecker_TMP_0; if (send1 != nomsg) { if (p1_new == nomsg) { node1____CPAchecker_TMP_0 = send1; label_13232:; p1_new = node1____CPAchecker_TMP_0; mode1 = 1; { msg_t node2__m2; node2__m2 = nomsg; if (!(mode2 == 0)) { return __return_main; } else { int node2____CPAchecker_TMP_0; if (send2 != nomsg) { if (p2_new == nomsg) { node2____CPAchecker_TMP_0 = send2; label_13246:; p2_new = node2____CPAchecker_TMP_0; mode2 = 1; { msg_t node3__m3; node3__m3 = nomsg; if (!(mode3 == 0)) { return __return_main; } else { int node3____CPAchecker_TMP_0; if (send3 != nomsg) { if (p3_new == nomsg) { node3____CPAchecker_TMP_0 = send3; label_13260:; p3_new = node3____CPAchecker_TMP_0; mode3 = 1; { msg_t node4__m4; node4__m4 = nomsg; if (!(mode4 == 0)) { return __return_main; } else { int node4____CPAchecker_TMP_0; if (send4 != nomsg) { if (p4_new == nomsg) { node4____CPAchecker_TMP_0 = send4; label_13274:; p4_new = node4____CPAchecker_TMP_0; mode4 = 1; { msg_t node5__m5; node5__m5 = nomsg; if (!(mode5 == 0)) { return __return_main; } else { int node5____CPAchecker_TMP_0; if (send5 != nomsg) { if (p5_new == nomsg) { node5____CPAchecker_TMP_0 = send5; label_13288:; p5_new = node5____CPAchecker_TMP_0; mode5 = 1; { msg_t node6__m6; node6__m6 = nomsg; if (!(mode6 == 0)) { return __return_main; } else { int node6____CPAchecker_TMP_0; if (send6 != nomsg) { if (p6_new == nomsg) { node6____CPAchecker_TMP_0 = send6; label_13302:; p6_new = node6____CPAchecker_TMP_0; mode6 = 1; p1_old = p1_new; p1_new = nomsg; p2_old = p2_new; p2_new = nomsg; p3_old = p3_new; p3_new = nomsg; p4_old = p4_new; p4_new = nomsg; p5_old = p5_new; p5_new = nomsg; p6_old = p6_new; p6_new = nomsg; { int check__tmp; if ((((((((int)st1) + ((int)st2)) + ((int)st3)) + ((int)st4)) + ((int)st5)) + ((int)st6)) <= 1) { if (((int)r1) >= 6) { return __return_main; } else { if ((((((((int)st1) + ((int)st2)) + ((int)st3)) + ((int)st4)) + ((int)st5)) + ((int)st6)) == 0) { if (((int)r1) < 6) { check__tmp = 1; __return_13332 = check__tmp; main__c1 = __return_13332; { _Bool __tmp_1; __tmp_1 = main__c1; _Bool assert__arg; assert__arg = __tmp_1; if (assert__arg == 0) { return __return_main; } else { { msg_t node1__m1; node1__m1 = nomsg; if (!(mode1 == 0)) { if (r1 == 255) { return __return_main; } else { r1 = r1 + 1; node1__m1 = p6_old; p6_old = nomsg; if (((int)node1__m1) != ((int)nomsg)) { if (((int)node1__m1) > ((int)id1)) { send1 = node1__m1; label_13350:; mode1 = 0; { msg_t node2__m2; node2__m2 = nomsg; if (!(mode2 == 0)) { node2__m2 = p1_old; p1_old = nomsg; if (((int)node2__m2) != ((int)nomsg)) { if (((int)node2__m2) > ((int)id2)) { send2 = node2__m2; label_13362:; mode2 = 0; { msg_t node3__m3; node3__m3 = nomsg; if (!(mode3 == 0)) { node3__m3 = p2_old; p2_old = nomsg; if (((int)node3__m3) != ((int)nomsg)) { if (((int)node3__m3) > ((int)id3)) { send3 = node3__m3; label_13374:; mode3 = 0; { msg_t node4__m4; node4__m4 = nomsg; if (!(mode4 == 0)) { node4__m4 = p3_old; p3_old = nomsg; if (((int)node4__m4) != ((int)nomsg)) { if (((int)node4__m4) > ((int)id4)) { send4 = node4__m4; label_13386:; mode4 = 0; { msg_t node5__m5; node5__m5 = nomsg; if (!(mode5 == 0)) { node5__m5 = p4_old; p4_old = nomsg; if (((int)node5__m5) != ((int)nomsg)) { if (((int)node5__m5) > ((int)id5)) { send5 = node5__m5; label_13398:; mode5 = 0; { msg_t node6__m6; node6__m6 = nomsg; if (!(mode6 == 0)) { node6__m6 = p5_old; p5_old = nomsg; if (((int)node6__m6) != ((int)nomsg)) { if (((int)node6__m6) > ((int)id6)) { send6 = node6__m6; label_13410:; mode6 = 0; label_13534:; p1_old = p1_new; p1_new = nomsg; p2_old = p2_new; p2_new = nomsg; p3_old = p3_new; p3_new = nomsg; p4_old = p4_new; p4_new = nomsg; p5_old = p5_new; p5_new = nomsg; p6_old = p6_new; p6_new = nomsg; { int check__tmp; if ((((((((int)st1) + ((int)st2)) + ((int)st3)) + ((int)st4)) + ((int)st5)) + ((int)st6)) <= 1) { if (((int)r1) >= 6) { label_13570:; if (((int)r1) < 6) { check__tmp = 1; label_13576:; label_13569:; label_13553:; __return_13554 = check__tmp; main__c1 = __return_13554; { _Bool __tmp_2; __tmp_2 = main__c1; _Bool assert__arg; assert__arg = __tmp_2; if (assert__arg == 0) { {reach_error();} return __return_main; } else { { msg_t node1__m1; node1__m1 = nomsg; if (!(mode1 == 0)) { if (r1 == 255) { r1 = 5; label_13455:; r1 = r1 + 1; node1__m1 = p6_old; p6_old = nomsg; if (((int)node1__m1) != ((int)nomsg)) { if (((int)node1__m1) > ((int)id1)) { send1 = node1__m1; label_13460:; mode1 = 0; label_13462:; { msg_t node2__m2; node2__m2 = nomsg; if (!(mode2 == 0)) { node2__m2 = p1_old; p1_old = nomsg; if (((int)node2__m2) != ((int)nomsg)) { if (((int)node2__m2) > ((int)id2)) { send2 = node2__m2; label_13474:; mode2 = 0; label_13476:; { msg_t node3__m3; node3__m3 = nomsg; if (!(mode3 == 0)) { node3__m3 = p2_old; p2_old = nomsg; if (((int)node3__m3) != ((int)nomsg)) { if (((int)node3__m3) > ((int)id3)) { send3 = node3__m3; label_13488:; mode3 = 0; label_13490:; { msg_t node4__m4; node4__m4 = nomsg; if (!(mode4 == 0)) { node4__m4 = p3_old; p3_old = nomsg; if (((int)node4__m4) != ((int)nomsg)) { if (((int)node4__m4) > ((int)id4)) { send4 = node4__m4; label_13502:; mode4 = 0; label_13504:; { msg_t node5__m5; node5__m5 = nomsg; if (!(mode5 == 0)) { node5__m5 = p4_old; p4_old = nomsg; if (((int)node5__m5) != ((int)nomsg)) { if (((int)node5__m5) > ((int)id5)) { send5 = node5__m5; label_13516:; mode5 = 0; label_13518:; { msg_t node6__m6; node6__m6 = nomsg; if (!(mode6 == 0)) { node6__m6 = p5_old; p5_old = nomsg; if (((int)node6__m6) != ((int)nomsg)) { if (((int)node6__m6) > ((int)id6)) { send6 = node6__m6; label_13530:; mode6 = 0; label_13532:; goto label_13534; } else { if (((int)node6__m6) == ((int)id6)) { st6 = 1; goto label_13530; } else { goto label_13530; } } } else { goto label_13530; } } else { int node6____CPAchecker_TMP_0; if (send6 != nomsg) { if (p6_new == nomsg) { node6____CPAchecker_TMP_0 = send6; label_13588:; p6_new = node6____CPAchecker_TMP_0; mode6 = 1; goto label_13532; } else { label_13587:; node6____CPAchecker_TMP_0 = p6_new; goto label_13588; } } else { goto label_13587; } } } } else { if (((int)node5__m5) == ((int)id5)) { st5 = 1; goto label_13516; } else { goto label_13516; } } } else { goto label_13516; } } else { int node5____CPAchecker_TMP_0; if (send5 != nomsg) { if (p5_new == nomsg) { node5____CPAchecker_TMP_0 = send5; label_13601:; p5_new = node5____CPAchecker_TMP_0; mode5 = 1; goto label_13518; } else { label_13600:; node5____CPAchecker_TMP_0 = p5_new; goto label_13601; } } else { goto label_13600; } } } } else { if (((int)node4__m4) == ((int)id4)) { st4 = 1; goto label_13502; } else { goto label_13502; } } } else { goto label_13502; } } else { int node4____CPAchecker_TMP_0; if (send4 != nomsg) { if (p4_new == nomsg) { node4____CPAchecker_TMP_0 = send4; label_13614:; p4_new = node4____CPAchecker_TMP_0; mode4 = 1; goto label_13504; } else { label_13613:; node4____CPAchecker_TMP_0 = p4_new; goto label_13614; } } else { goto label_13613; } } } } else { if (((int)node3__m3) == ((int)id3)) { st3 = 1; goto label_13488; } else { goto label_13488; } } } else { goto label_13488; } } else { int node3____CPAchecker_TMP_0; if (send3 != nomsg) { if (p3_new == nomsg) { node3____CPAchecker_TMP_0 = send3; label_13627:; p3_new = node3____CPAchecker_TMP_0; mode3 = 1; goto label_13490; } else { label_13626:; node3____CPAchecker_TMP_0 = p3_new; goto label_13627; } } else { goto label_13626; } } } } else { if (((int)node2__m2) == ((int)id2)) { st2 = 1; goto label_13474; } else { goto label_13474; } } } else { goto label_13474; } } else { int node2____CPAchecker_TMP_0; if (send2 != nomsg) { if (p2_new == nomsg) { node2____CPAchecker_TMP_0 = send2; label_13640:; p2_new = node2____CPAchecker_TMP_0; mode2 = 1; goto label_13476; } else { label_13639:; node2____CPAchecker_TMP_0 = p2_new; goto label_13640; } } else { goto label_13639; } } } } else { if (((int)node1__m1) == ((int)id1)) { st1 = 1; goto label_13460; } else { send1 = node1__m1; goto label_13460; } } } else { goto label_13460; } } else { goto label_13455; } } else { int node1____CPAchecker_TMP_0; if (send1 != nomsg) { if (p1_new == nomsg) { node1____CPAchecker_TMP_0 = send1; label_13655:; p1_new = node1____CPAchecker_TMP_0; mode1 = 1; goto label_13462; } else { label_13654:; node1____CPAchecker_TMP_0 = p1_new; goto label_13655; } } else { goto label_13654; } } } } } } else { if ((((((((int)st1) + ((int)st2)) + ((int)st3)) + ((int)st4)) + ((int)st5)) + ((int)st6)) == 1) { check__tmp = 1; goto label_13576; } else { check__tmp = 0; goto label_13576; } } } else { if ((((((((int)st1) + ((int)st2)) + ((int)st3)) + ((int)st4)) + ((int)st5)) + ((int)st6)) == 0) { goto label_13570; } else { check__tmp = 0; goto label_13569; } } } else { check__tmp = 0; goto label_13553; } } } else { if (((int)node6__m6) == ((int)id6)) { st6 = 1; goto label_13410; } else { goto label_13410; } } } else { goto label_13410; } } else { return __return_main; } } } else { if (((int)node5__m5) == ((int)id5)) { st5 = 1; goto label_13398; } else { goto label_13398; } } } else { goto label_13398; } } else { return __return_main; } } } else { if (((int)node4__m4) == ((int)id4)) { st4 = 1; goto label_13386; } else { goto label_13386; } } } else { goto label_13386; } } else { return __return_main; } } } else { if (((int)node3__m3) == ((int)id3)) { st3 = 1; goto label_13374; } else { goto label_13374; } } } else { goto label_13374; } } else { return __return_main; } } } else { if (((int)node2__m2) == ((int)id2)) { st2 = 1; goto label_13362; } else { goto label_13362; } } } else { goto label_13362; } } else { return __return_main; } } } else { if (((int)node1__m1) == ((int)id1)) { st1 = 1; goto label_13350; } else { send1 = node1__m1; goto label_13350; } } } else { goto label_13350; } } } else { return __return_main; } } } } } else { return __return_main; } } else { return __return_main; } } } else { return __return_main; } } } else { return __return_main; } } else { node6____CPAchecker_TMP_0 = p6_new; goto label_13302; } } } } else { return __return_main; } } else { node5____CPAchecker_TMP_0 = p5_new; goto label_13288; } } } } else { return __return_main; } } else { node4____CPAchecker_TMP_0 = p4_new; goto label_13274; } } } } else { return __return_main; } } else { node3____CPAchecker_TMP_0 = p3_new; goto label_13260; } } } } else { return __return_main; } } else { node2____CPAchecker_TMP_0 = p2_new; goto label_13246; } } } } else { return __return_main; } } else { node1____CPAchecker_TMP_0 = p1_new; goto label_13232; } } } } else { return __return_main; } } else { return __return_main; } } else { return __return_main; } } else { return __return_main; } } else { return __return_main; } } else { return __return_main; } } else { return __return_main; } } else { return __return_main; } } else { return __return_main; } } else { return __return_main; } } else { return __return_main; } } else { return __return_main; } } else { return __return_main; } } else { return __return_main; } } else { return __return_main; } } else { return __return_main; } } else { return __return_main; } } else { return __return_main; } } else { return __return_main; } } else { return __return_main; } } else { return __return_main; } } else { return __return_main; } } else { return __return_main; } } else { return __return_main; } } else { return __return_main; } } else { return __return_main; } } else { return __return_main; } } else { return __return_main; } } else { return __return_main; } } else { return __return_main; } } else { return __return_main; } } else { return __return_main; } } else { return __return_main; } } else { return __return_main; } } else { return __return_main; } } else { return __return_main; } } else { return __return_main; } } else { return __return_main; } } else { return __return_main; } } else { return __return_main; } } else { return __return_main; } } }