// 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.5.1.ufo.BOUNDED-10.pals.c.v+nlh-reducer.c", 4, "reach_error"); } _Bool __VERIFIER_nondet_bool(); char __VERIFIER_nondet_char(); 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; 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; 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; _Bool alive5 = 0; void node1(); void node2(); void node3(); void node4(); void node5(); void (*nodes[5])() = { &node1, &node2, &node3, &node4, &node5 }; int init(); int check(); int main(); int __return_59448; int __return_59568; int __tmp_59727_0; int __return_59759; int __return_59773; int main() { int main__c1; int main__i2; main__c1 = 0; r1 = __VERIFIER_nondet_char(); 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(); id5 = __VERIFIER_nondet_char(); st5 = __VERIFIER_nondet_char(); send5 = __VERIFIER_nondet_char(); mode5 = __VERIFIER_nondet_bool(); alive5 = __VERIFIER_nondet_bool(); { int init__tmp; if (((int)r1) == 0) { if (((((((int)alive1) + ((int)alive2)) + ((int)alive3)) + ((int)alive4)) + ((int)alive5)) >= 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)id5) >= 0) { if (((int)st5) == 0) { if (((int)send5) == ((int)id5)) { if (((int)mode5) == 0) { if (((int)id1) != ((int)id2)) { if (((int)id1) != ((int)id3)) { if (((int)id1) != ((int)id4)) { if (((int)id1) != ((int)id5)) { if (((int)id2) != ((int)id3)) { if (((int)id2) != ((int)id4)) { if (((int)id2) != ((int)id5)) { if (((int)id3) != ((int)id4)) { if (((int)id3) != ((int)id5)) { if (((int)id4) != ((int)id5)) { init__tmp = 1; __return_59448 = init__tmp; main__i2 = __return_59448; 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; main__i2 = 0; if (main__i2 < 10) { { 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_59475:; p1_new = node1____CPAchecker_TMP_0; label_59477:; 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_59492:; p2_new = node2____CPAchecker_TMP_0; label_59494:; 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_59509:; p3_new = node3____CPAchecker_TMP_0; label_59511:; 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_59526:; p4_new = node4____CPAchecker_TMP_0; label_59528:; mode4 = 1; { msg_t node5__m5; node5__m5 = nomsg; if (!(mode5 == 0)) { return __return_main; } else { if (!(alive5 == 0)) { int node5____CPAchecker_TMP_0; if (send5 != nomsg) { if (p5_new == nomsg) { node5____CPAchecker_TMP_0 = send5; label_59543:; p5_new = node5____CPAchecker_TMP_0; label_59545:; mode5 = 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; { int check__tmp; if (((((((int)st1) + ((int)st2)) + ((int)st3)) + ((int)st4)) + ((int)st5)) <= 1) { if (((int)r1) < 5) { check__tmp = 1; __return_59568 = check__tmp; main__c1 = __return_59568; { _Bool __tmp_1; __tmp_1 = main__c1; _Bool assert__arg; assert__arg = __tmp_1; if (assert__arg == 0) { return __return_main; } else { int main____CPAchecker_TMP_0 = main__i2; main__i2 = main__i2 + 1; if (main__i2 < 10) { { msg_t node1__m1; node1__m1 = nomsg; if (!(mode1 == 0)) { r1 = (char)(((int)r1) + 1); node1__m1 = p5_old; p5_old = nomsg; if (((int)node1__m1) != ((int)nomsg)) { if (!(alive1 == 0)) { if (((int)node1__m1) > ((int)id1)) { send1 = node1__m1; label_59977:; label_59588:; 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_60061:; label_59600:; 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_60041:; label_59612:; 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_60021:; label_59624:; mode4 = 0; __tmp_59727_0 = main____CPAchecker_TMP_0; label_59727:; main____CPAchecker_TMP_0 = __tmp_59727_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 (!(alive5 == 0)) { if (((int)node5__m5) > ((int)id5)) { send5 = node5__m5; label_59833:; label_59737:; mode5 = 0; label_59739:; 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; { int check__tmp; if (((((((int)st1) + ((int)st2)) + ((int)st3)) + ((int)st4)) + ((int)st5)) <= 1) { if (((int)r1) < 5) { check__tmp = 1; label_59824:; label_59758:; __return_59759 = check__tmp; main__c1 = __return_59759; { _Bool __tmp_2; __tmp_2 = main__c1; _Bool assert__arg; assert__arg = __tmp_2; if (assert__arg == 0) { {reach_error();} return __return_main; } else { int main____CPAchecker_TMP_0 = main__i2; main__i2 = main__i2 + 1; if (main__i2 < 10) { { msg_t node1__m1; node1__m1 = nomsg; if (!(mode1 == 0)) { r1 = (char)(((int)r1) + 1); node1__m1 = p5_old; p5_old = nomsg; if (((int)node1__m1) != ((int)nomsg)) { if (!(alive1 == 0)) { if (((int)node1__m1) > ((int)id1)) { send1 = node1__m1; label_59795:; label_59784:; mode1 = 0; label_59786:; { 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_59917:; label_59695:; mode2 = 0; label_59697:; { 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_59889:; label_59709:; mode3 = 0; label_59711:; { 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_59861:; label_59723:; mode4 = 0; label_59725:; __tmp_59727_0 = main____CPAchecker_TMP_0; goto label_59727; } else { if (((int)node4__m4) == ((int)id4)) { st4 = 1; goto label_59861; } else { goto label_59861; } } } else { send4 = node4__m4; goto label_59723; } } else { goto label_59723; } } else { if (!(alive4 == 0)) { int node4____CPAchecker_TMP_0; if (send4 != nomsg) { if (p4_new == nomsg) { node4____CPAchecker_TMP_0 = send4; label_59870:; p4_new = node4____CPAchecker_TMP_0; label_59872:; mode4 = 1; goto label_59725; } else { label_59869:; node4____CPAchecker_TMP_0 = p4_new; goto label_59870; } } else { goto label_59869; } } else { if (((int)send4) != ((int)id4)) { int node4____CPAchecker_TMP_1; if (send4 != nomsg) { if (p4_new == nomsg) { node4____CPAchecker_TMP_1 = send4; label_59880:; p4_new = node4____CPAchecker_TMP_1; goto label_59872; } else { label_59879:; node4____CPAchecker_TMP_1 = p4_new; goto label_59880; } } else { goto label_59879; } } else { goto label_59872; } } } } } else { if (((int)node3__m3) == ((int)id3)) { st3 = 1; goto label_59889; } else { goto label_59889; } } } else { send3 = node3__m3; goto label_59709; } } else { goto label_59709; } } else { if (!(alive3 == 0)) { int node3____CPAchecker_TMP_0; if (send3 != nomsg) { if (p3_new == nomsg) { node3____CPAchecker_TMP_0 = send3; label_59898:; p3_new = node3____CPAchecker_TMP_0; label_59900:; mode3 = 1; goto label_59711; } else { label_59897:; node3____CPAchecker_TMP_0 = p3_new; goto label_59898; } } else { goto label_59897; } } else { if (((int)send3) != ((int)id3)) { int node3____CPAchecker_TMP_1; if (send3 != nomsg) { if (p3_new == nomsg) { node3____CPAchecker_TMP_1 = send3; label_59908:; p3_new = node3____CPAchecker_TMP_1; goto label_59900; } else { label_59907:; node3____CPAchecker_TMP_1 = p3_new; goto label_59908; } } else { goto label_59907; } } else { goto label_59900; } } } } } else { if (((int)node2__m2) == ((int)id2)) { st2 = 1; goto label_59917; } else { goto label_59917; } } } else { send2 = node2__m2; goto label_59695; } } else { goto label_59695; } } else { if (!(alive2 == 0)) { int node2____CPAchecker_TMP_0; if (send2 != nomsg) { if (p2_new == nomsg) { node2____CPAchecker_TMP_0 = send2; label_59926:; p2_new = node2____CPAchecker_TMP_0; label_59928:; mode2 = 1; goto label_59697; } else { label_59925:; node2____CPAchecker_TMP_0 = p2_new; goto label_59926; } } else { goto label_59925; } } else { if (((int)send2) != ((int)id2)) { int node2____CPAchecker_TMP_1; if (send2 != nomsg) { if (p2_new == nomsg) { node2____CPAchecker_TMP_1 = send2; label_59936:; p2_new = node2____CPAchecker_TMP_1; goto label_59928; } else { label_59935:; node2____CPAchecker_TMP_1 = p2_new; goto label_59936; } } else { goto label_59935; } } else { goto label_59928; } } } } } else { if (((int)node1__m1) == ((int)id1)) { st1 = 1; goto label_59795; } else { send1 = node1__m1; goto label_59795; } } } else { send1 = node1__m1; goto label_59784; } } else { goto label_59784; } } else { if (!(alive1 == 0)) { int node1____CPAchecker_TMP_0; if (send1 != nomsg) { if (p1_new == nomsg) { node1____CPAchecker_TMP_0 = send1; label_59804:; p1_new = node1____CPAchecker_TMP_0; label_59806:; mode1 = 1; goto label_59786; } else { label_59803:; node1____CPAchecker_TMP_0 = p1_new; goto label_59804; } } else { goto label_59803; } } else { if (((int)send1) != ((int)id1)) { int node1____CPAchecker_TMP_1; if (send1 != nomsg) { if (p1_new == nomsg) { node1____CPAchecker_TMP_1 = send1; label_59814:; p1_new = node1____CPAchecker_TMP_1; goto label_59806; } else { label_59813:; node1____CPAchecker_TMP_1 = p1_new; goto label_59814; } } else { goto label_59813; } } else { goto label_59806; } } } } } else { __return_59773 = 0; return __return_59773; } } } } else { if (((((((int)st1) + ((int)st2)) + ((int)st3)) + ((int)st4)) + ((int)st5)) == 1) { check__tmp = 1; goto label_59824; } else { check__tmp = 0; goto label_59824; } } } else { check__tmp = 0; goto label_59758; } } } else { if (((int)node5__m5) == ((int)id5)) { st5 = 1; goto label_59833; } else { goto label_59833; } } } else { send5 = node5__m5; goto label_59737; } } else { goto label_59737; } } else { if (!(alive5 == 0)) { int node5____CPAchecker_TMP_0; if (send5 != nomsg) { if (p5_new == nomsg) { node5____CPAchecker_TMP_0 = send5; label_59842:; p5_new = node5____CPAchecker_TMP_0; label_59844:; mode5 = 1; goto label_59739; } else { label_59841:; node5____CPAchecker_TMP_0 = p5_new; goto label_59842; } } else { goto label_59841; } } else { if (((int)send5) != ((int)id5)) { int node5____CPAchecker_TMP_1; if (send5 != nomsg) { if (p5_new == nomsg) { node5____CPAchecker_TMP_1 = send5; label_59852:; p5_new = node5____CPAchecker_TMP_1; goto label_59844; } else { label_59851:; node5____CPAchecker_TMP_1 = p5_new; goto label_59852; } } else { goto label_59851; } } else { goto label_59844; } } } } } else { if (((int)node4__m4) == ((int)id4)) { st4 = 1; goto label_60021; } else { goto label_60021; } } } else { send4 = node4__m4; goto label_59624; } } else { goto label_59624; } } else { return __return_main; } } } else { if (((int)node3__m3) == ((int)id3)) { st3 = 1; goto label_60041; } else { goto label_60041; } } } else { send3 = node3__m3; goto label_59612; } } else { goto label_59612; } } else { return __return_main; } } } else { if (((int)node2__m2) == ((int)id2)) { st2 = 1; goto label_60061; } else { goto label_60061; } } } else { send2 = node2__m2; goto label_59600; } } else { goto label_59600; } } else { return __return_main; } } } else { if (((int)node1__m1) == ((int)id1)) { st1 = 1; goto label_59977; } else { send1 = node1__m1; goto label_59977; } } } else { send1 = node1__m1; goto label_59588; } } else { goto label_59588; } } else { return __return_main; } } } else { return __return_main; } } } } else { return __return_main; } } else { return __return_main; } } } else { return __return_main; } } else { node5____CPAchecker_TMP_0 = p5_new; goto label_59543; } } else { if (((int)send5) != ((int)id5)) { int node5____CPAchecker_TMP_1; if (send5 != nomsg) { if (p5_new == nomsg) { node5____CPAchecker_TMP_1 = send5; label_59986:; p5_new = node5____CPAchecker_TMP_1; goto label_59545; } else { return __return_main; } } else { node5____CPAchecker_TMP_1 = p5_new; goto label_59986; } } else { goto label_59545; } } } } } else { return __return_main; } } else { node4____CPAchecker_TMP_0 = p4_new; goto label_59526; } } else { if (((int)send4) != ((int)id4)) { int node4____CPAchecker_TMP_1; if (send4 != nomsg) { if (p4_new == nomsg) { node4____CPAchecker_TMP_1 = send4; label_60010:; p4_new = node4____CPAchecker_TMP_1; goto label_59528; } else { return __return_main; } } else { node4____CPAchecker_TMP_1 = p4_new; goto label_60010; } } else { goto label_59528; } } } } } else { return __return_main; } } else { node3____CPAchecker_TMP_0 = p3_new; goto label_59509; } } else { if (((int)send3) != ((int)id3)) { int node3____CPAchecker_TMP_1; if (send3 != nomsg) { if (p3_new == nomsg) { node3____CPAchecker_TMP_1 = send3; label_60030:; p3_new = node3____CPAchecker_TMP_1; goto label_59511; } else { return __return_main; } } else { node3____CPAchecker_TMP_1 = p3_new; goto label_60030; } } else { goto label_59511; } } } } } else { return __return_main; } } else { node2____CPAchecker_TMP_0 = p2_new; goto label_59492; } } else { if (((int)send2) != ((int)id2)) { int node2____CPAchecker_TMP_1; if (send2 != nomsg) { if (p2_new == nomsg) { node2____CPAchecker_TMP_1 = send2; label_60050:; p2_new = node2____CPAchecker_TMP_1; goto label_59494; } else { return __return_main; } } else { node2____CPAchecker_TMP_1 = p2_new; goto label_60050; } } else { goto label_59494; } } } } } else { return __return_main; } } else { node1____CPAchecker_TMP_0 = p1_new; goto label_59475; } } else { if (((int)send1) != ((int)id1)) { int node1____CPAchecker_TMP_1; if (send1 != nomsg) { if (p1_new == nomsg) { node1____CPAchecker_TMP_1 = send1; label_60089:; p1_new = node1____CPAchecker_TMP_1; goto label_59477; } else { return __return_main; } } else { node1____CPAchecker_TMP_1 = p1_new; goto label_60089; } } else { goto label_59477; } } } } } 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; } } }