// 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-var-start-time.4.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; _Bool alive1 = 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; _Bool alive2 = 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; _Bool alive3 = 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; _Bool alive4 = 0; void node1(); void node2(); void node3(); void node4(); void (*nodes[4])() = { &node1, &node2, &node3, &node4 }; int init(); int check(); int main(); int __return_19080; int __return_19179; int __return_19337; 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(); alive1 = __VERIFIER_nondet_bool(); id2 = __VERIFIER_nondet_char(); st2 = __VERIFIER_nondet_char(); send2 = __VERIFIER_nondet_char(); mode2 = __VERIFIER_nondet_bool(); alive2 = __VERIFIER_nondet_bool(); id3 = __VERIFIER_nondet_char(); st3 = __VERIFIER_nondet_char(); send3 = __VERIFIER_nondet_char(); mode3 = __VERIFIER_nondet_bool(); alive3 = __VERIFIER_nondet_bool(); id4 = __VERIFIER_nondet_char(); st4 = __VERIFIER_nondet_char(); send4 = __VERIFIER_nondet_char(); mode4 = __VERIFIER_nondet_bool(); alive4 = __VERIFIER_nondet_bool(); { int init__tmp; if (((int)r1) == 0) { if ((((((int)alive1) + ((int)alive2)) + ((int)alive3)) + ((int)alive4)) >= 1) { 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)id1) != ((int)id2)) { if (((int)id1) != ((int)id3)) { if (((int)id1) != ((int)id4)) { if (((int)id2) != ((int)id3)) { if (((int)id2) != ((int)id4)) { if (((int)id3) != ((int)id4)) { init__tmp = 1; __return_19080 = init__tmp; main__i2 = __return_19080; 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; main__i2 = 0; { msg_t node1__m1; node1__m1 = nomsg; if (!(mode1 == 0)) { return __return_main; } else { if (!(alive1 == 0)) { int node1____CPAchecker_TMP_0; if (send1 != nomsg) { if (p1_new == nomsg) { node1____CPAchecker_TMP_0 = send1; label_19105:; p1_new = node1____CPAchecker_TMP_0; label_19107:; mode1 = 1; { msg_t node2__m2; node2__m2 = nomsg; if (!(mode2 == 0)) { return __return_main; } else { if (!(alive2 == 0)) { int node2____CPAchecker_TMP_0; if (send2 != nomsg) { if (p2_new == nomsg) { node2____CPAchecker_TMP_0 = send2; label_19122:; p2_new = node2____CPAchecker_TMP_0; label_19124:; mode2 = 1; { msg_t node3__m3; node3__m3 = nomsg; if (!(mode3 == 0)) { return __return_main; } else { if (!(alive3 == 0)) { int node3____CPAchecker_TMP_0; if (send3 != nomsg) { if (p3_new == nomsg) { node3____CPAchecker_TMP_0 = send3; label_19139:; p3_new = node3____CPAchecker_TMP_0; label_19141:; mode3 = 1; { msg_t node4__m4; node4__m4 = nomsg; if (!(mode4 == 0)) { return __return_main; } else { if (!(alive4 == 0)) { int node4____CPAchecker_TMP_0; if (send4 != nomsg) { if (p4_new == nomsg) { node4____CPAchecker_TMP_0 = send4; label_19156:; p4_new = node4____CPAchecker_TMP_0; label_19158:; mode4 = 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; { int check__tmp; if ((((((int)st1) + ((int)st2)) + ((int)st3)) + ((int)st4)) <= 1) { if (((int)r1) < 4) { check__tmp = 1; __return_19179 = check__tmp; main__c1 = __return_19179; { _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 = p4_old; p4_old = nomsg; if (((int)node1__m1) != ((int)nomsg)) { if (!(alive1 == 0)) { if (((int)node1__m1) > ((int)id1)) { send1 = node1__m1; label_19503:; label_19197:; 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 (!(alive2 == 0)) { if (((int)node2__m2) > ((int)id2)) { send2 = node2__m2; label_19581:; label_19209:; 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 (!(alive3 == 0)) { if (((int)node3__m3) > ((int)id3)) { send3 = node3__m3; label_19555:; label_19221:; 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 (!(alive4 == 0)) { if (((int)node4__m4) > ((int)id4)) { send4 = node4__m4; label_19523:; label_19233:; mode4 = 0; label_19321:; 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; { int check__tmp; if ((((((int)st1) + ((int)st2)) + ((int)st3)) + ((int)st4)) <= 1) { if (((int)r1) < 4) { check__tmp = 1; label_19399:; label_19336:; __return_19337 = check__tmp; main__c1 = __return_19337; { _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 = 3; label_19354:; r1 = r1 + 1; node1__m1 = p4_old; p4_old = nomsg; if (((int)node1__m1) != ((int)nomsg)) { if (!(alive1 == 0)) { if (((int)node1__m1) > ((int)id1)) { send1 = node1__m1; label_19369:; label_19359:; mode1 = 0; label_19361:; { msg_t node2__m2; node2__m2 = nomsg; if (!(mode2 == 0)) { node2__m2 = p1_old; p1_old = nomsg; if (((int)node2__m2) != ((int)nomsg)) { if (!(alive2 == 0)) { if (((int)node2__m2) > ((int)id2)) { send2 = node2__m2; label_19464:; label_19289:; mode2 = 0; label_19291:; { msg_t node3__m3; node3__m3 = nomsg; if (!(mode3 == 0)) { node3__m3 = p2_old; p2_old = nomsg; if (((int)node3__m3) != ((int)nomsg)) { if (!(alive3 == 0)) { if (((int)node3__m3) > ((int)id3)) { send3 = node3__m3; label_19436:; label_19303:; mode3 = 0; label_19305:; { msg_t node4__m4; node4__m4 = nomsg; if (!(mode4 == 0)) { node4__m4 = p3_old; p3_old = nomsg; if (((int)node4__m4) != ((int)nomsg)) { if (!(alive4 == 0)) { if (((int)node4__m4) > ((int)id4)) { send4 = node4__m4; label_19408:; label_19317:; mode4 = 0; label_19319:; goto label_19321; } else { if (((int)node4__m4) == ((int)id4)) { st4 = 1; goto label_19408; } else { goto label_19408; } } } else { send4 = node4__m4; goto label_19317; } } else { goto label_19317; } } else { if (!(alive4 == 0)) { int node4____CPAchecker_TMP_0; if (send4 != nomsg) { if (p4_new == nomsg) { node4____CPAchecker_TMP_0 = send4; label_19417:; p4_new = node4____CPAchecker_TMP_0; label_19419:; mode4 = 1; goto label_19319; } else { label_19416:; node4____CPAchecker_TMP_0 = p4_new; goto label_19417; } } else { goto label_19416; } } else { if (((int)send4) != ((int)id4)) { int node4____CPAchecker_TMP_1; if (send4 != nomsg) { if (p4_new == nomsg) { node4____CPAchecker_TMP_1 = send4; label_19427:; p4_new = node4____CPAchecker_TMP_1; goto label_19419; } else { label_19426:; node4____CPAchecker_TMP_1 = p4_new; goto label_19427; } } else { goto label_19426; } } else { goto label_19419; } } } } } else { if (((int)node3__m3) == ((int)id3)) { st3 = 1; goto label_19436; } else { goto label_19436; } } } else { send3 = node3__m3; goto label_19303; } } else { goto label_19303; } } else { if (!(alive3 == 0)) { int node3____CPAchecker_TMP_0; if (send3 != nomsg) { if (p3_new == nomsg) { node3____CPAchecker_TMP_0 = send3; label_19445:; p3_new = node3____CPAchecker_TMP_0; label_19447:; mode3 = 1; goto label_19305; } else { label_19444:; node3____CPAchecker_TMP_0 = p3_new; goto label_19445; } } else { goto label_19444; } } else { if (((int)send3) != ((int)id3)) { int node3____CPAchecker_TMP_1; if (send3 != nomsg) { if (p3_new == nomsg) { node3____CPAchecker_TMP_1 = send3; label_19455:; p3_new = node3____CPAchecker_TMP_1; goto label_19447; } else { label_19454:; node3____CPAchecker_TMP_1 = p3_new; goto label_19455; } } else { goto label_19454; } } else { goto label_19447; } } } } } else { if (((int)node2__m2) == ((int)id2)) { st2 = 1; goto label_19464; } else { goto label_19464; } } } else { send2 = node2__m2; goto label_19289; } } else { goto label_19289; } } else { if (!(alive2 == 0)) { int node2____CPAchecker_TMP_0; if (send2 != nomsg) { if (p2_new == nomsg) { node2____CPAchecker_TMP_0 = send2; label_19473:; p2_new = node2____CPAchecker_TMP_0; label_19475:; mode2 = 1; goto label_19291; } else { label_19472:; node2____CPAchecker_TMP_0 = p2_new; goto label_19473; } } else { goto label_19472; } } else { if (((int)send2) != ((int)id2)) { int node2____CPAchecker_TMP_1; if (send2 != nomsg) { if (p2_new == nomsg) { node2____CPAchecker_TMP_1 = send2; label_19483:; p2_new = node2____CPAchecker_TMP_1; goto label_19475; } else { label_19482:; node2____CPAchecker_TMP_1 = p2_new; goto label_19483; } } else { goto label_19482; } } else { goto label_19475; } } } } } else { if (((int)node1__m1) == ((int)id1)) { st1 = 1; goto label_19369; } else { goto label_19369; } } } else { send1 = node1__m1; goto label_19359; } } else { goto label_19359; } } else { goto label_19354; } } else { if (!(alive1 == 0)) { int node1____CPAchecker_TMP_0; if (send1 != nomsg) { if (p1_new == nomsg) { node1____CPAchecker_TMP_0 = send1; label_19379:; p1_new = node1____CPAchecker_TMP_0; label_19381:; mode1 = 1; goto label_19361; } else { label_19378:; node1____CPAchecker_TMP_0 = p1_new; goto label_19379; } } else { goto label_19378; } } else { if (((int)send1) != ((int)id1)) { int node1____CPAchecker_TMP_1; if (send1 != nomsg) { if (p1_new == nomsg) { node1____CPAchecker_TMP_1 = send1; label_19389:; p1_new = node1____CPAchecker_TMP_1; goto label_19381; } else { label_19388:; node1____CPAchecker_TMP_1 = p1_new; goto label_19389; } } else { goto label_19388; } } else { goto label_19381; } } } } } } } else { if ((((((int)st1) + ((int)st2)) + ((int)st3)) + ((int)st4)) == 1) { check__tmp = 1; goto label_19399; } else { check__tmp = 0; goto label_19399; } } } else { check__tmp = 0; goto label_19336; } } } else { if (((int)node4__m4) == ((int)id4)) { st4 = 1; goto label_19523; } else { goto label_19523; } } } else { send4 = node4__m4; goto label_19233; } } else { goto label_19233; } } else { return __return_main; } } } else { if (((int)node3__m3) == ((int)id3)) { st3 = 1; goto label_19555; } else { goto label_19555; } } } else { send3 = node3__m3; goto label_19221; } } else { goto label_19221; } } else { return __return_main; } } } else { if (((int)node2__m2) == ((int)id2)) { st2 = 1; goto label_19581; } else { goto label_19581; } } } else { send2 = node2__m2; goto label_19209; } } else { goto label_19209; } } else { return __return_main; } } } else { if (((int)node1__m1) == ((int)id1)) { st1 = 1; goto label_19503; } else { goto label_19503; } } } else { send1 = node1__m1; goto label_19197; } } else { goto label_19197; } } } else { return __return_main; } } } } } else { return __return_main; } } else { return __return_main; } } } else { return __return_main; } } else { node4____CPAchecker_TMP_0 = p4_new; goto label_19156; } } else { if (((int)send4) != ((int)id4)) { int node4____CPAchecker_TMP_1; if (send4 != nomsg) { if (p4_new == nomsg) { node4____CPAchecker_TMP_1 = send4; label_19512:; p4_new = node4____CPAchecker_TMP_1; goto label_19158; } else { return __return_main; } } else { node4____CPAchecker_TMP_1 = p4_new; goto label_19512; } } else { goto label_19158; } } } } } else { return __return_main; } } else { node3____CPAchecker_TMP_0 = p3_new; goto label_19139; } } else { if (((int)send3) != ((int)id3)) { int node3____CPAchecker_TMP_1; if (send3 != nomsg) { if (p3_new == nomsg) { node3____CPAchecker_TMP_1 = send3; label_19544:; p3_new = node3____CPAchecker_TMP_1; goto label_19141; } else { return __return_main; } } else { node3____CPAchecker_TMP_1 = p3_new; goto label_19544; } } else { goto label_19141; } } } } } else { return __return_main; } } else { node2____CPAchecker_TMP_0 = p2_new; goto label_19122; } } else { if (((int)send2) != ((int)id2)) { int node2____CPAchecker_TMP_1; if (send2 != nomsg) { if (p2_new == nomsg) { node2____CPAchecker_TMP_1 = send2; label_19570:; p2_new = node2____CPAchecker_TMP_1; goto label_19124; } else { return __return_main; } } else { node2____CPAchecker_TMP_1 = p2_new; goto label_19570; } } else { goto label_19124; } } } } } else { return __return_main; } } else { node1____CPAchecker_TMP_0 = p1_new; goto label_19105; } } else { if (((int)send1) != ((int)id1)) { int node1____CPAchecker_TMP_1; if (send1 != nomsg) { if (p1_new == nomsg) { node1____CPAchecker_TMP_1 = send1; label_19590:; p1_new = node1____CPAchecker_TMP_1; goto label_19107; } else { return __return_main; } } else { node1____CPAchecker_TMP_1 = p1_new; goto label_19590; } } else { goto label_19107; } } } } } 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; } } }