YES proof of /export/starexec/sandbox/benchmark/theBenchmark.c # AProVE Commit ID: 794c25de1cacf0d048858bcd21c9a779e1221865 marcel 20200619 unpublished dirty Termination of the given C Problem could be proven: (0) C Problem (1) CToLLVMProof [EQUIVALENT, 176 ms] (2) LLVM problem (3) LLVMToTerminationGraphProof [EQUIVALENT, 8248 ms] (4) LLVM Symbolic Execution Graph (5) SymbolicExecutionGraphToLassoProof [EQUIVALENT, 2 ms] (6) LLVM Symbolic Execution Lasso (7) Lasso2IRS [SOUND, 365 ms] (8) IntTRS (9) IRS2T2 [EQUIVALENT, 0 ms] (10) T2IntSys (11) T2 [EQUIVALENT, 1213 ms] (12) YES ---------------------------------------- (0) Obligation: c file /export/starexec/sandbox/benchmark/theBenchmark.c ---------------------------------------- (1) CToLLVMProof (EQUIVALENT) Compiled c-file /export/starexec/sandbox/benchmark/theBenchmark.c to LLVM. ---------------------------------------- (2) Obligation: LLVM Problem Aliases: Data layout: "e-p:64:64:64-i1:8:8-i8:8:8-i16:16:16-i32:32:32-i64:64:64-f32:32:32-f64:64:64-v64:64:64-v128:128:128-a0:0:64-s0:64:64-f80:128:128-n8:16:32:64-S128" Machine: "x86_64-pc-linux-gnu" Type definitions: Global variables: Function declarations and definitions: *BasicFunctionTypename: "__VERIFIER_nondet_int" returnParam: i32 parameters: () variableLength: false visibilityType: DEFAULT callingConvention: ccc *BasicFunctionTypename: "cstrcmp" linkageType: EXTERNALLY_VISIBLE returnParam: i32 parameters: (s1 *i8, s2 *i8) variableLength: false visibilityType: DEFAULT callingConvention: ccc 0: %1 = alloca i32, align 4 %2 = alloca *i8, align 8 %3 = alloca *i8, align 8 store %s1, %2 store %s2, %3 br %4 4: %5 = load %2 %6 = load %5 %7 = sext i8 %6 to i32 %8 = load %3 %9 = getelementptr %8, 1 store %9, %3 %10 = load %8 %11 = sext i8 %10 to i32 %12 = icmp eq %7 %11 br %12, %13, %21 13: %14 = load %2 %15 = getelementptr %14, 1 store %15, %2 %16 = load %14 %17 = sext i8 %16 to i32 %18 = icmp eq %17 0 br %18, %19, %20 19: store 0, %1 br %30 20: br %4 21: %22 = load %2 %23 = load %22 %24 = zext i8 %23 to i32 %25 = load %3 %26 = getelementptr %25, -1 store %26, %3 %27 = load %26 %28 = zext i8 %27 to i32 %29 = sub %24 %28 store %29, %1 br %30 30: %31 = load %1 ret %31 *BasicFunctionTypename: "main" linkageType: EXTERNALLY_VISIBLE returnParam: i32 parameters: () variableLength: false visibilityType: DEFAULT callingConvention: ccc 0: %1 = alloca i32, align 4 %length1 = alloca i32, align 4 %length2 = alloca i32, align 4 %nondetString1 = alloca *i8, align 8 %nondetString2 = alloca *i8, align 8 store 0, %1 %2 = call i32 @__VERIFIER_nondet_int() store %2, %length1 %3 = call i32 @__VERIFIER_nondet_int() store %3, %length2 %4 = load %length1 %5 = icmp slt %4 1 br %5, %6, %7 6: store 1, %length1 br %7 7: %8 = load %length2 %9 = icmp slt %8 1 br %9, %10, %11 10: store 1, %length2 br %11 11: %12 = load %length1 %13 = sext i32 %12 to i64 %14 = mul %13 1 %15 = alloca i8, numElementsLit: %14 store %15, %nondetString1 %16 = load %length2 %17 = sext i32 %16 to i64 %18 = mul %17 1 %19 = alloca i8, numElementsLit: %18 store %19, %nondetString2 %20 = load %length1 %21 = sub %20 1 %22 = sext i32 %21 to i64 %23 = load %nondetString1 %24 = getelementptr %23, %22 store 0, %24 %25 = load %length2 %26 = sub %25 1 %27 = sext i32 %26 to i64 %28 = load %nondetString2 %29 = getelementptr %28, %27 store 0, %29 %30 = load %nondetString1 %31 = load %nondetString2 %32 = call i32 @cstrcmp(*i8 %30, *i8 %31) ret %32 Analyze Termination of all function calls matching the pattern: main() ---------------------------------------- (3) LLVMToTerminationGraphProof (EQUIVALENT) Constructed symbolic execution graph for LLVM program and proved memory safety. ---------------------------------------- (4) Obligation: SE Graph ---------------------------------------- (5) SymbolicExecutionGraphToLassoProof (EQUIVALENT) Converted SEGraph to 1 independent lasso. ---------------------------------------- (6) Obligation: Lasso ---------------------------------------- (7) Lasso2IRS (SOUND) Transformed LLVM symbolic execution graph SCC into a rewrite problem. Log: Generated rules. Obtained 113 rulesP rules: f_677(v978, v979, v980, v981, v982, v988, v984, v985, v986, 1, v983, 0, v990, v1001, v991, v1002, v992, v1003, v993, v1004, v994, v1005, v998, v1000, v1006, v1007, v1008, v1011, v995, v996, v1009, v1012, v1010, v997, v999, 3, 7, 2, 4, 8) -> f_678(v978, v979, v980, v981, v982, v988, v1013, v984, v985, v986, 1, v983, 0, v990, v1001, v991, v1002, v992, v1003, v993, v1004, v994, v1005, v998, v1000, v1006, v1007, v1008, v1011, v995, v996, v1009, v1012, v1010, v997, v999, 3, 7, 2, 4, 8) :|: TRUE f_678(v978, v979, v980, v981, v982, v988, v1013, v984, v985, v986, 1, v983, 0, v990, v1001, v991, v1002, v992, v1003, v993, v1004, v994, v1005, v998, v1000, v1006, v1007, v1008, v1011, v995, v996, v1009, v1012, v1010, v997, v999, 3, 7, 2, 4, 8) -> f_679(v978, v979, v980, v981, v982, v988, v1013, v985, v986, v984, 1, v983, 0, v990, v1001, v991, v1002, v992, v1003, v993, v1004, v994, v1005, v998, v1000, v1006, v1007, v1008, v1011, v995, v996, v1009, v1012, v1010, v997, v999, 3, 7, 2, 4, 8) :|: 0 = 0 f_679(v978, v979, v980, v981, v982, v988, v1013, v985, v986, v984, 1, v983, 0, v990, v1001, v991, v1002, v992, v1003, v993, v1004, v994, v1005, v998, v1000, v1006, v1007, v1008, v1011, v995, v996, v1009, v1012, v1010, v997, v999, 3, 7, 2, 4, 8) -> f_680(v978, v979, v980, v981, v982, v988, v1013, v986, v984, 1, v983, 0, v990, v1001, v991, v1002, v992, v1003, v993, v1004, v994, v1005, v998, v1000, v1006, v1007, v1008, v1011, v985, v995, v996, v1009, v1012, v1010, v997, v999, 3, 7, 2, 4, 8) :|: 0 = 0 f_680(v978, v979, v980, v981, v982, v988, v1013, v986, v984, 1, v983, 0, v990, v1001, v991, v1002, v992, v1003, v993, v1004, v994, v1005, v998, v1000, v1006, v1007, v1008, v1011, v985, v995, v996, v1009, v1012, v1010, v997, v999, 3, 7, 2, 4, 8) -> f_681(v978, v979, v980, v981, v982, v988, v1013, v986, v1015, v984, 1, v983, 0, v990, v1001, v991, v1002, v992, v1003, v993, v1004, v994, v1005, v998, v1000, v1006, v1007, v1008, v1011, v985, v995, v996, v1009, v1012, v1010, v997, v999, 3, 7, 2, 4, 8) :|: v1015 = 1 + v986 && 4 <= v1015 f_681(v978, v979, v980, v981, v982, v988, v1013, v986, v1015, v984, 1, v983, 0, v990, v1001, v991, v1002, v992, v1003, v993, v1004, v994, v1005, v998, v1000, v1006, v1007, v1008, v1011, v985, v995, v996, v1009, v1012, v1010, v997, v999, 3, 7, 2, 4, 8) -> f_682(v978, v979, v980, v981, v982, v988, v1013, v986, v1015, v984, 1, v983, 0, v990, v1001, v991, v1002, v992, v1003, v993, v1004, v994, v1005, v998, v1000, v1006, v1007, v1008, v1011, v985, v995, v996, v1009, v1012, v1010, v997, v999, 3, 7, 2, 4, 8) :|: TRUE f_682(v978, v979, v980, v981, v982, v988, v1013, v986, v1015, v984, 1, v983, 0, v990, v1001, v991, v1002, v992, v1003, v993, v1004, v994, v1005, v998, v1000, v1006, v1007, v1008, v1011, v985, v995, v996, v1009, v1012, v1010, v997, v999, 3, 7, 2, 4, 8) -> f_683(v978, v979, v980, v981, v982, v988, v1013, v986, v1015, v1017, v984, 1, v983, 0, v990, v1001, v991, v1002, v992, v1003, v993, v1004, v994, v1005, v998, v1000, v1006, v1007, v1008, v1011, v985, v995, v996, v1009, v1012, v1010, v997, v999, 3, 7, 2, 4, 8) :|: TRUE f_683(v978, v979, v980, v981, v982, v988, v1013, v986, v1015, v1017, v984, 1, v983, 0, v990, v1001, v991, v1002, v992, v1003, v993, v1004, v994, v1005, v998, v1000, v1006, v1007, v1008, v1011, v985, v995, v996, v1009, v1012, v1010, v997, v999, 3, 7, 2, 4, 8) -> f_684(v978, v979, v980, v981, v982, v988, v1013, v986, v1015, v1017, 1, v983, v984, 0, v990, v1001, v991, v1002, v992, v1003, v993, v1004, v994, v1005, v998, v1000, v1006, v1007, v1008, v1011, v985, v995, v996, v1009, v1012, v1010, v997, v999, 3, 7, 2, 4, 8) :|: 0 = 0 f_684(v978, v979, v980, v981, v982, v988, v1013, v986, v1015, v1017, 1, v983, v984, 0, v990, v1001, v991, v1002, v992, v1003, v993, v1004, v994, v1005, v998, v1000, v1006, v1007, v1008, v1011, v985, v995, v996, v1009, v1012, v1010, v997, v999, 3, 7, 2, 4, 8) -> f_685(v978, v979, v980, v981, v982, v988, v1017, v986, v1015, 1, v983, v984, 0, v990, v1001, v991, v1002, v992, v1003, v993, v1004, v994, v1005, v998, v1000, v1006, v1007, v1008, v1011, v985, v995, v996, v1009, v1012, v1010, v997, v999, 3, 7, 2, 4, 8) :|: v1013 = v1017 f_685(v978, v979, v980, v981, v982, v988, v1017, v986, v1015, 1, v983, v984, 0, v990, v1001, v991, v1002, v992, v1003, v993, v1004, v994, v1005, v998, v1000, v1006, v1007, v1008, v1011, v985, v995, v996, v1009, v1012, v1010, v997, v999, 3, 7, 2, 4, 8) -> f_687(v978, v979, v980, v981, v982, v988, v1017, v986, v1015, 1, v983, v984, 0, v990, v1001, v991, v1002, v992, v1003, v993, v1004, v994, v1005, v998, v1000, v1006, v1007, v1008, v1011, v985, v995, v996, v1009, v1012, v1010, v997, v999, 3, 7, 2, 4, 8) :|: 0 = 0 f_687(v978, v979, v980, v981, v982, v988, v1017, v986, v1015, 1, v983, v984, 0, v990, v1001, v991, v1002, v992, v1003, v993, v1004, v994, v1005, v998, v1000, v1006, v1007, v1008, v1011, v985, v995, v996, v1009, v1012, v1010, v997, v999, 3, 7, 2, 4, 8) -> f_689(v978, v979, v980, v981, v982, v988, v1017, v986, v1015, 1, v983, v984, 0, v990, v1001, v991, v1002, v992, v1003, v993, v1004, v994, v1005, v998, v1000, v1006, v1007, v1008, v1011, v985, v995, v996, v1009, v1012, v1010, v997, v999, 3, 7, 2, 4, 8) :|: TRUE f_689(v978, v979, v980, v981, v982, v988, v1017, v986, v1015, 1, v983, v984, 0, v990, v1001, v991, v1002, v992, v1003, v993, v1004, v994, v1005, v998, v1000, v1006, v1007, v1008, v1011, v985, v995, v996, v1009, v1012, v1010, v997, v999, 3, 7, 2, 4, 8) -> f_691(v978, v979, v980, v981, v982, v988, v1017, v986, v1015, 1, v984, 0, v990, v1001, v991, v1002, v992, v1003, v993, v1004, v994, v1005, v998, v1000, v1006, v1007, v1008, v1011, v983, v985, v995, v996, v1009, v1012, v1010, v997, v999, 3, 7, 2, 4, 8) :|: 0 = 0 f_691(v978, v979, v980, v981, v982, v988, v1017, v986, v1015, 1, v984, 0, v990, v1001, v991, v1002, v992, v1003, v993, v1004, v994, v1005, v998, v1000, v1006, v1007, v1008, v1011, v983, v985, v995, v996, v1009, v1012, v1010, v997, v999, 3, 7, 2, 4, 8) -> f_693(v978, v979, v980, v981, v982, v988, v1017, v986, v1015, 1, v1072, v984, 0, v990, v1001, v991, v1002, v992, v1003, v993, v1004, v994, v1005, v998, v1000, v1006, v1007, v1008, v1011, v983, v985, v995, v996, v1009, v1012, v1010, v997, v999, 3, 7, 2, 4, 8) :|: v1072 = 1 + v988 && 4 <= v1072 f_693(v978, v979, v980, v981, v982, v988, v1017, v986, v1015, 1, v1072, v984, 0, v990, v1001, v991, v1002, v992, v1003, v993, v1004, v994, v1005, v998, v1000, v1006, v1007, v1008, v1011, v983, v985, v995, v996, v1009, v1012, v1010, v997, v999, 3, 7, 2, 4, 8) -> f_695(v978, v979, v980, v981, v982, v988, v1017, v986, v1015, 1, v1072, v984, 0, v990, v1001, v991, v1002, v992, v1003, v993, v1004, v994, v1005, v998, v1000, v1006, v1007, v1008, v1011, v983, v985, v995, v996, v1009, v1012, v1010, v997, v999, 3, 7, 2, 4, 8) :|: TRUE f_695(v978, v979, v980, v981, v982, v988, v1017, v986, v1015, 1, v1072, v984, 0, v990, v1001, v991, v1002, v992, v1003, v993, v1004, v994, v1005, v998, v1000, v1006, v1007, v1008, v1011, v983, v985, v995, v996, v1009, v1012, v1010, v997, v999, 3, 7, 2, 4, 8) -> f_697(v978, v979, v980, v981, v982, v988, v1017, v986, v1015, 1, v1072, v984, 0, v990, v1001, v991, v1002, v992, v1003, v993, v1004, v994, v1005, v998, v1000, v1006, v1007, v1008, v1011, v983, v985, v995, v996, v1009, v1012, v1010, v997, v999, 3, 7, 2, 4, 8) :|: 0 = 0 f_697(v978, v979, v980, v981, v982, v988, v1017, v986, v1015, 1, v1072, v984, 0, v990, v1001, v991, v1002, v992, v1003, v993, v1004, v994, v1005, v998, v1000, v1006, v1007, v1008, v1011, v983, v985, v995, v996, v1009, v1012, v1010, v997, v999, 3, 7, 2, 4, 8) -> f_699(v978, v979, v980, v981, v982, v988, v1017, v986, v1015, 1, v1072, 0, v990, v1001, v991, v1002, v992, v1003, v993, v1004, v994, v1005, v998, v1000, v1006, v1007, v1008, v1011, v983, v984, v985, v995, v996, v1009, v1012, v1010, v997, v999, 3, 7, 2, 4, 8) :|: 0 = 0 f_699(v978, v979, v980, v981, v982, v988, v1017, v986, v1015, 1, v1072, 0, v990, v1001, v991, v1002, v992, v1003, v993, v1004, v994, v1005, v998, v1000, v1006, v1007, v1008, v1011, v983, v984, v985, v995, v996, v1009, v1012, v1010, v997, v999, 3, 7, 2, 4, 8) -> f_702(v978, v979, v980, v981, v982, v988, v1017, v986, v1015, 1, v1072, 0, v990, v1001, v991, v1002, v992, v1003, v993, v1004, v994, v1005, v998, v1000, v1006, v1007, v1008, v1011, v983, v984, v985, v995, v996, v1009, v1012, v1010, v997, v999, 3, 7, 2, 4, 8) :|: v1017 != 0 && v988 < v998 && v986 < v1000 && 4 <= v998 && 4 <= v1000 f_702(v978, v979, v980, v981, v982, v988, v1017, v986, v1015, 1, v1072, 0, v990, v1001, v991, v1002, v992, v1003, v993, v1004, v994, v1005, v998, v1000, v1006, v1007, v1008, v1011, v983, v984, v985, v995, v996, v1009, v1012, v1010, v997, v999, 3, 7, 2, 4, 8) -> f_705(v978, v979, v980, v981, v982, v988, v1017, v986, v1015, 1, v1072, 0, v990, v1001, v991, v1002, v992, v1003, v993, v1004, v994, v1005, v998, v1000, v1006, v1007, v1008, v1011, v983, v984, v985, v995, v996, v1009, v1012, v1010, v997, v999, 3, 7, 2, 4, 8) :|: 0 = 0 f_705(v978, v979, v980, v981, v982, v988, v1017, v986, v1015, 1, v1072, 0, v990, v1001, v991, v1002, v992, v1003, v993, v1004, v994, v1005, v998, v1000, v1006, v1007, v1008, v1011, v983, v984, v985, v995, v996, v1009, v1012, v1010, v997, v999, 3, 7, 2, 4, 8) -> f_708(v978, v979, v980, v981, v982, v988, v1017, v986, v1015, 1, v1072, 0, v990, v1001, v991, v1002, v992, v1003, v993, v1004, v994, v1005, v998, v1000, v1006, v1007, v1008, v1011, v983, v984, v985, v995, v996, v1009, v1012, v1010, v997, v999, 3, 7, 2, 4, 8) :|: TRUE f_708(v978, v979, v980, v981, v982, v988, v1017, v986, v1015, 1, v1072, 0, v990, v1001, v991, v1002, v992, v1003, v993, v1004, v994, v1005, v998, v1000, v1006, v1007, v1008, v1011, v983, v984, v985, v995, v996, v1009, v1012, v1010, v997, v999, 3, 7, 2, 4, 8) -> f_711(v978, v979, v980, v981, v982, v988, v1017, v986, v1015, 1, v1072, 0, v990, v1001, v991, v1002, v992, v1003, v993, v1004, v994, v1005, v998, v1000, v1006, v1007, v1008, v1011, v983, v984, v985, v995, v996, v1009, v1012, v1010, v997, v999, 3, 7, 2, 4, 8) :|: TRUE f_711(v978, v979, v980, v981, v982, v988, v1017, v986, v1015, 1, v1072, 0, v990, v1001, v991, v1002, v992, v1003, v993, v1004, v994, v1005, v998, v1000, v1006, v1007, v1008, v1011, v983, v984, v985, v995, v996, v1009, v1012, v1010, v997, v999, 3, 7, 2, 4, 8) -> f_676(v978, v979, v980, v981, v982, v988, v1017, v986, v1015, 1, v1072, 0, v990, v1001, v991, v1002, v992, v1003, v993, v1004, v994, v1005, v998, v1000, v1006, v1007, v1008, v1011, v995, v996, v1009, v1012, v1010, v997, v999, 3, 7, 2, 4, 8) :|: TRUE f_676(v978, v979, v980, v981, v982, v983, v984, v985, v986, 1, v988, 0, v990, v1001, v991, v1002, v992, v1003, v993, v1004, v994, v1005, v998, v1000, v1006, v1007, v1008, v1011, v995, v996, v1009, v1012, v1010, v997, v999, 3, 7, 2, 4, 8) -> f_677(v978, v979, v980, v981, v982, v988, v984, v985, v986, 1, v983, 0, v990, v1001, v991, v1002, v992, v1003, v993, v1004, v994, v1005, v998, v1000, v1006, v1007, v1008, v1011, v995, v996, v1009, v1012, v1010, v997, v999, 3, 7, 2, 4, 8) :|: 0 = 0 f_259 -> f_260(v1, v2, 3, 1, 4) :|: 1 <= v1 && v2 = 3 + v1 && 4 <= v2 f_260(v1, v2, 3, 1, 4) -> f_261(v1, v3, v2, v4, 3, 1, 4) :|: 1 <= v3 && v4 = 3 + v3 && 4 <= v4 f_261(v1, v3, v2, v4, 3, 1, 4) -> f_262(v1, v3, v5, v2, v4, v6, 3, 1, 4) :|: 1 <= v5 && v6 = 3 + v5 && 4 <= v6 f_262(v1, v3, v5, v2, v4, v6, 3, 1, 4) -> f_263(v1, v3, v5, v7, v2, v4, v6, v8, 3, 7, 1, 4, 8) :|: 1 <= v7 && v8 = 7 + v7 && 8 <= v8 f_263(v1, v3, v5, v7, v2, v4, v6, v8, 3, 7, 1, 4, 8) -> f_264(v1, v3, v5, v7, v9, v2, v4, v6, v8, v10, 3, 7, 1, 4, 8) :|: 1 <= v9 && v10 = 7 + v9 && 8 <= v10 f_264(v1, v3, v5, v7, v9, v2, v4, v6, v8, v10, 3, 7, 1, 4, 8) -> f_265(v1, v3, v5, v7, v9, v2, v4, v6, v8, v10, 0, 3, 7, 1, 4, 8) :|: TRUE f_265(v1, v3, v5, v7, v9, v2, v4, v6, v8, v10, 0, 3, 7, 1, 4, 8) -> f_266(v1, v3, v5, v7, v9, v11, v2, v4, v6, v8, v10, 0, 3, 7, 1, 4, 8) :|: TRUE f_266(v1, v3, v5, v7, v9, v11, v2, v4, v6, v8, v10, 0, 3, 7, 1, 4, 8) -> f_267(v1, v3, v5, v7, v9, v11, v2, v4, v6, v8, v10, 0, 3, 7, 1, 4, 8) :|: TRUE f_267(v1, v3, v5, v7, v9, v11, v2, v4, v6, v8, v10, 0, 3, 7, 1, 4, 8) -> f_268(v1, v3, v5, v7, v9, v11, v13, v2, v4, v6, v8, v10, 0, 3, 7, 1, 4, 8) :|: TRUE f_268(v1, v3, v5, v7, v9, v11, v13, v2, v4, v6, v8, v10, 0, 3, 7, 1, 4, 8) -> f_269(v1, v3, v5, v7, v9, v11, v13, v2, v4, v6, v8, v10, 0, 3, 7, 1, 4, 8) :|: TRUE f_269(v1, v3, v5, v7, v9, v11, v13, v2, v4, v6, v8, v10, 0, 3, 7, 1, 4, 8) -> f_270(v1, v3, v5, v7, v9, v11, v13, v2, v4, v6, v8, v10, 0, 3, 7, 1, 4, 8) :|: 0 = 0 f_270(v1, v3, v5, v7, v9, v11, v13, v2, v4, v6, v8, v10, 0, 3, 7, 1, 4, 8) -> f_272(v1, v3, v5, v7, v9, v11, v13, v2, v4, v6, v8, v10, 0, 3, 7, 1, 4, 8) :|: 1 <= v11 f_272(v1, v3, v5, v7, v9, v11, v13, v2, v4, v6, v8, v10, 0, 3, 7, 1, 4, 8) -> f_274(v1, v3, v5, v7, v9, v11, v13, 0, v2, v4, v6, v8, v10, 3, 7, 1, 4, 8) :|: 0 = 0 f_274(v1, v3, v5, v7, v9, v11, v13, 0, v2, v4, v6, v8, v10, 3, 7, 1, 4, 8) -> f_276(v1, v3, v5, v7, v9, v11, v13, 0, v2, v4, v6, v8, v10, 3, 7, 1, 4, 8) :|: TRUE f_276(v1, v3, v5, v7, v9, v11, v13, 0, v2, v4, v6, v8, v10, 3, 7, 1, 4, 8) -> f_278(v1, v3, v5, v7, v9, v11, v13, 0, v2, v4, v6, v8, v10, 3, 7, 1, 4, 8) :|: 0 = 0 f_278(v1, v3, v5, v7, v9, v11, v13, 0, v2, v4, v6, v8, v10, 3, 7, 1, 4, 8) -> f_281(v1, v3, v5, v7, v9, v11, v13, 0, v2, v4, v6, v8, v10, 3, 7, 1, 4, 8) :|: 1 <= v13 f_281(v1, v3, v5, v7, v9, v11, v13, 0, v2, v4, v6, v8, v10, 3, 7, 1, 4, 8) -> f_284(v1, v3, v5, v7, v9, v11, v13, 0, v2, v4, v6, v8, v10, 3, 7, 1, 4, 8) :|: 0 = 0 f_284(v1, v3, v5, v7, v9, v11, v13, 0, v2, v4, v6, v8, v10, 3, 7, 1, 4, 8) -> f_288(v1, v3, v5, v7, v9, v11, v13, 0, v2, v4, v6, v8, v10, 3, 7, 1, 4, 8) :|: TRUE f_288(v1, v3, v5, v7, v9, v11, v13, 0, v2, v4, v6, v8, v10, 3, 7, 1, 4, 8) -> f_292(v1, v3, v5, v7, v9, v11, v13, 0, v2, v4, v6, v8, v10, 3, 7, 1, 4, 8) :|: 0 = 0 f_292(v1, v3, v5, v7, v9, v11, v13, 0, v2, v4, v6, v8, v10, 3, 7, 1, 4, 8) -> f_296(v1, v3, v5, v7, v9, v11, v13, 0, v2, v4, v6, v8, v10, 3, 7, 1, 4, 8) :|: 0 = 0 f_296(v1, v3, v5, v7, v9, v11, v13, 0, v2, v4, v6, v8, v10, 3, 7, 1, 4, 8) -> f_300(v1, v3, v5, v7, v9, v11, v13, 0, v2, v4, v6, v8, v10, 3, 7, 1, 4, 8) :|: 0 = 0 f_300(v1, v3, v5, v7, v9, v11, v13, 0, v2, v4, v6, v8, v10, 3, 7, 1, 4, 8) -> f_304(v1, v3, v5, v7, v9, v11, v13, 0, v31, v2, v4, v6, v8, v10, v32, 3, 7, 1, 4, 8) :|: 1 <= v31 && v31 + v11 = 1 + v32 f_304(v1, v3, v5, v7, v9, v11, v13, 0, v31, v2, v4, v6, v8, v10, v32, 3, 7, 1, 4, 8) -> f_308(v1, v3, v5, v7, v9, v11, v13, 0, v31, v2, v4, v6, v8, v10, v32, 3, 7, 1, 4, 8) :|: TRUE f_308(v1, v3, v5, v7, v9, v11, v13, 0, v31, v2, v4, v6, v8, v10, v32, 3, 7, 1, 4, 8) -> f_312(v1, v3, v5, v7, v9, v11, v13, 0, v31, v2, v4, v6, v8, v10, v32, 3, 7, 1, 4, 8) :|: 0 = 0 f_312(v1, v3, v5, v7, v9, v11, v13, 0, v31, v2, v4, v6, v8, v10, v32, 3, 7, 1, 4, 8) -> f_316(v1, v3, v5, v7, v9, v11, v13, 0, v31, v2, v4, v6, v8, v10, v32, 3, 7, 1, 4, 8) :|: 0 = 0 f_316(v1, v3, v5, v7, v9, v11, v13, 0, v31, v2, v4, v6, v8, v10, v32, 3, 7, 1, 4, 8) -> f_320(v1, v3, v5, v7, v9, v11, v13, 0, v31, v2, v4, v6, v8, v10, v32, 3, 7, 1, 4, 8) :|: 0 = 0 f_320(v1, v3, v5, v7, v9, v11, v13, 0, v31, v2, v4, v6, v8, v10, v32, 3, 7, 1, 4, 8) -> f_324(v1, v3, v5, v7, v9, v11, v13, 0, v31, v41, v2, v4, v6, v8, v10, v32, v42, 3, 7, 1, 4, 8) :|: 1 <= v41 && v41 + v13 = 1 + v42 f_324(v1, v3, v5, v7, v9, v11, v13, 0, v31, v41, v2, v4, v6, v8, v10, v32, v42, 3, 7, 1, 4, 8) -> f_328(v1, v3, v5, v7, v9, v11, v13, 0, v31, v41, v2, v4, v6, v8, v10, v32, v42, 3, 7, 1, 4, 8) :|: TRUE f_328(v1, v3, v5, v7, v9, v11, v13, 0, v31, v41, v2, v4, v6, v8, v10, v32, v42, 3, 7, 1, 4, 8) -> f_332(v1, v3, v5, v7, v9, v11, v13, 0, v31, v41, v2, v4, v6, v8, v10, v32, v42, 3, 7, 1, 4, 8) :|: 0 = 0 f_332(v1, v3, v5, v7, v9, v11, v13, 0, v31, v41, v2, v4, v6, v8, v10, v32, v42, 3, 7, 1, 4, 8) -> f_336(v1, v3, v5, v7, v9, v11, v13, 0, v31, v41, v49, v2, v4, v6, v8, v10, v32, v42, 3, 7, 1, 4, 8) :|: 1 + v49 = v11 && 0 <= v49 f_336(v1, v3, v5, v7, v9, v11, v13, 0, v31, v41, v49, v2, v4, v6, v8, v10, v32, v42, 3, 7, 1, 4, 8) -> f_340(v1, v3, v5, v7, v9, v11, v13, 0, v31, v41, v49, v2, v4, v6, v8, v10, v32, v42, 3, 7, 1, 4, 8) :|: 0 = 0 f_340(v1, v3, v5, v7, v9, v11, v13, 0, v31, v41, v49, v2, v4, v6, v8, v10, v32, v42, 3, 7, 1, 4, 8) -> f_344(v1, v3, v5, v7, v9, v11, v13, 0, v31, v41, v49, v2, v4, v6, v8, v10, v32, v42, 3, 7, 1, 4, 8) :|: 0 = 0 f_344(v1, v3, v5, v7, v9, v11, v13, 0, v31, v41, v49, v2, v4, v6, v8, v10, v32, v42, 3, 7, 1, 4, 8) -> f_348(v1, v3, v5, v7, v9, v11, v13, 0, v31, v41, v49, v32, v2, v4, v6, v8, v10, v42, 3, 7, 1, 4, 8) :|: v32 = v31 + v49 f_348(v1, v3, v5, v7, v9, v11, v13, 0, v31, v41, v49, v32, v2, v4, v6, v8, v10, v42, 3, 7, 1, 4, 8) -> f_352(v1, v3, v5, v7, v9, v11, v13, 0, v31, v41, v49, v32, v2, v4, v6, v8, v10, v42, 3, 7, 1, 4, 8) :|: TRUE f_352(v1, v3, v5, v7, v9, v11, v13, 0, v31, v41, v49, v32, v2, v4, v6, v8, v10, v42, 3, 7, 1, 4, 8) -> f_356(v1, v3, v5, v7, v9, v11, v13, 0, v31, v41, v49, v32, v2, v4, v6, v8, v10, v42, 3, 7, 1, 4, 8) :|: 0 = 0 f_356(v1, v3, v5, v7, v9, v11, v13, 0, v31, v41, v49, v32, v2, v4, v6, v8, v10, v42, 3, 7, 1, 4, 8) -> f_360(v1, v3, v5, v7, v9, v11, v13, 0, v31, v41, v49, v32, v53, v2, v4, v6, v8, v10, v42, 3, 7, 1, 4, 8) :|: 1 + v53 = v13 && 0 <= v53 f_360(v1, v3, v5, v7, v9, v11, v13, 0, v31, v41, v49, v32, v53, v2, v4, v6, v8, v10, v42, 3, 7, 1, 4, 8) -> f_364(v1, v3, v5, v7, v9, v11, v13, 0, v31, v41, v49, v32, v53, v2, v4, v6, v8, v10, v42, 3, 7, 1, 4, 8) :|: 0 = 0 f_364(v1, v3, v5, v7, v9, v11, v13, 0, v31, v41, v49, v32, v53, v2, v4, v6, v8, v10, v42, 3, 7, 1, 4, 8) -> f_368(v1, v3, v5, v7, v9, v11, v13, 0, v31, v41, v49, v32, v53, v2, v4, v6, v8, v10, v42, 3, 7, 1, 4, 8) :|: 0 = 0 f_368(v1, v3, v5, v7, v9, v11, v13, 0, v31, v41, v49, v32, v53, v2, v4, v6, v8, v10, v42, 3, 7, 1, 4, 8) -> f_372(v1, v3, v5, v7, v9, v11, v13, 0, v31, v41, v49, v32, v53, v42, v2, v4, v6, v8, v10, 3, 7, 1, 4, 8) :|: v42 = v41 + v53 f_372(v1, v3, v5, v7, v9, v11, v13, 0, v31, v41, v49, v32, v53, v42, v2, v4, v6, v8, v10, 3, 7, 1, 4, 8) -> f_376(v1, v3, v5, v7, v9, v11, v13, 0, v31, v41, v49, v32, v53, v42, v2, v4, v6, v8, v10, 3, 7, 1, 4, 8) :|: TRUE f_376(v1, v3, v5, v7, v9, v11, v13, 0, v31, v41, v49, v32, v53, v42, v2, v4, v6, v8, v10, 3, 7, 1, 4, 8) -> f_380(v1, v3, v5, v7, v9, v11, v13, 0, v31, v41, v49, v32, v53, v42, v2, v4, v6, v8, v10, 3, 7, 1, 4, 8) :|: 0 = 0 f_380(v1, v3, v5, v7, v9, v11, v13, 0, v31, v41, v49, v32, v53, v42, v2, v4, v6, v8, v10, 3, 7, 1, 4, 8) -> f_384(v1, v3, v5, v7, v9, v11, v13, 0, v31, v41, v49, v32, v53, v42, v2, v4, v6, v8, v10, 3, 7, 1, 4, 8) :|: 0 = 0 f_384(v1, v3, v5, v7, v9, v11, v13, 0, v31, v41, v49, v32, v53, v42, v2, v4, v6, v8, v10, 3, 7, 1, 4, 8) -> f_388(v31, v41, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, 0, v11, v13, v49, v53, 3, 7, 1, 4, 8) :|: 0 = 0 f_388(v31, v41, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, 0, v11, v13, v49, v53, 3, 7, 1, 4, 8) -> f_392(v31, v41, v55, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, 0, v11, v13, v49, v53, 3, 7, 1, 4, 8) :|: 1 <= v55 && v56 = 3 + v55 && 4 <= v56 f_392(v31, v41, v55, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, 0, v11, v13, v49, v53, 3, 7, 1, 4, 8) -> f_396(v31, v41, v55, v64, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, 0, v11, v13, v49, v53, 3, 7, 1, 4, 8) :|: 1 <= v64 && v65 = 7 + v64 && 8 <= v65 f_396(v31, v41, v55, v64, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, 0, v11, v13, v49, v53, 3, 7, 1, 4, 8) -> f_400(v31, v41, v55, v64, v70, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, v71, 0, v11, v13, v49, v53, 3, 7, 1, 4, 8) :|: 1 <= v70 && v71 = 7 + v70 && 8 <= v71 f_400(v31, v41, v55, v64, v70, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, v71, 0, v11, v13, v49, v53, 3, 7, 1, 4, 8) -> f_404(v31, v41, v55, v64, v70, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, v71, 0, v11, v13, v49, v53, 3, 7, 1, 4, 8) :|: TRUE f_404(v31, v41, v55, v64, v70, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, v71, 0, v11, v13, v49, v53, 3, 7, 1, 4, 8) -> f_408(v31, v41, v55, v64, v70, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, v71, 0, v11, v13, v49, v53, 3, 7, 1, 4, 8) :|: TRUE f_408(v31, v41, v55, v64, v70, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, v71, 0, v11, v13, v49, v53, 3, 7, 1, 4, 8) -> f_412(v31, v41, v55, v64, v70, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, v71, 0, v11, v13, v49, v53, 3, 7, 1, 4, 8) :|: TRUE f_412(v31, v41, v55, v64, v70, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, v71, 0, v11, v13, v49, v53, 3, 7, 1, 4, 8) -> f_416(v31, v41, v55, v64, v70, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, v71, 0, v11, v13, v49, v53, 3, 7, 1, 4, 8) :|: 0 = 0 f_416(v31, v41, v55, v64, v70, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, v71, 0, v11, v13, v49, v53, 3, 7, 1, 4, 8) -> f_420(v31, v41, v55, v64, v70, v118, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, v71, 0, v11, v13, v49, v53, 3, 7, 1, 4, 8) :|: TRUE f_420(v31, v41, v55, v64, v70, v118, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, v71, 0, v11, v13, v49, v53, 3, 7, 1, 4, 8) -> f_424(v31, v41, v55, v64, v70, v118, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, v71, 0, v11, v13, v49, v53, 3, 7, 1, 4, 8) :|: 0 = 0 f_424(v31, v41, v55, v64, v70, v118, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, v71, 0, v11, v13, v49, v53, 3, 7, 1, 4, 8) -> f_428(v31, v41, v55, v64, v70, v118, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, v71, 0, v11, v13, v49, v53, 3, 7, 1, 4, 8) :|: 0 = 0 f_428(v31, v41, v55, v64, v70, v118, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, v71, 0, v11, v13, v49, v53, 3, 7, 1, 4, 8) -> f_432(v31, v41, v55, v64, v70, v118, v144, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, v71, 0, v11, v13, v49, v53, 3, 7, 1, 4, 8, 2) :|: v144 = 1 + v41 && 2 <= v144 f_432(v31, v41, v55, v64, v70, v118, v144, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, v71, 0, v11, v13, v49, v53, 3, 7, 1, 4, 8, 2) -> f_436(v31, v41, v55, v64, v70, v118, v144, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, v71, 0, v11, v13, v49, v53, 3, 7, 1, 4, 8, 2) :|: TRUE f_436(v31, v41, v55, v64, v70, v118, v144, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, v71, 0, v11, v13, v49, v53, 3, 7, 1, 4, 8, 2) -> f_440(v31, v41, v55, v64, v70, v118, v144, v148, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, v71, 0, v11, v13, v49, v53, 3, 7, 1, 4, 8, 2) :|: TRUE f_440(v31, v41, v55, v64, v70, v118, v144, v148, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, v71, 0, v11, v13, v49, v53, 3, 7, 1, 4, 8, 2) -> f_444(v31, v41, v55, v64, v70, v118, v144, v148, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, v71, 0, v11, v13, v49, v53, 3, 7, 1, 4, 8, 2) :|: 0 = 0 f_444(v31, v41, v55, v64, v70, v118, v144, v148, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, v71, 0, v11, v13, v49, v53, 3, 7, 1, 4, 8, 2) -> f_448(v31, v41, v55, v64, v70, v148, v144, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, v71, 0, v11, v13, v49, v53, 3, 7, 1, 4, 8, 2) :|: v118 = v148 f_448(v31, v41, v55, v64, v70, v148, v144, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, v71, 0, v11, v13, v49, v53, 3, 7, 1, 4, 8, 2) -> f_453(v31, v41, v55, v64, v70, v148, v144, 1, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, v71, 0, v11, v13, v49, v53, 3, 7, 4, 8, 2) :|: 0 = 0 f_453(v31, v41, v55, v64, v70, v148, v144, 1, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, v71, 0, v11, v13, v49, v53, 3, 7, 4, 8, 2) -> f_460(v31, v41, v55, v64, v70, v148, v144, 1, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, v71, 0, v11, v13, v49, v53, 3, 7, 4, 8, 2) :|: TRUE f_460(v31, v41, v55, v64, v70, v148, v144, 1, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, v71, 0, v11, v13, v49, v53, 3, 7, 4, 8, 2) -> f_467(v31, v41, v55, v64, v70, v148, v144, 1, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, v71, 0, v11, v13, v49, v53, 3, 7, 4, 8, 2) :|: 0 = 0 f_467(v31, v41, v55, v64, v70, v148, v144, 1, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, v71, 0, v11, v13, v49, v53, 3, 7, 4, 8, 2) -> f_474(v31, v41, v55, v64, v70, v148, v144, 1, v174, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, v71, 0, v11, v13, v49, v53, 3, 7, 4, 8, 2) :|: v174 = 1 + v31 && 2 <= v174 f_474(v31, v41, v55, v64, v70, v148, v144, 1, v174, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, v71, 0, v11, v13, v49, v53, 3, 7, 4, 8, 2) -> f_481(v31, v41, v55, v64, v70, v148, v144, 1, v174, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, v71, 0, v11, v13, v49, v53, 3, 7, 4, 8, 2) :|: TRUE f_481(v31, v41, v55, v64, v70, v148, v144, 1, v174, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, v71, 0, v11, v13, v49, v53, 3, 7, 4, 8, 2) -> f_488(v31, v41, v55, v64, v70, v148, v144, 1, v174, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, v71, 0, v11, v13, v49, v53, 3, 7, 4, 8, 2) :|: 0 = 0 f_488(v31, v41, v55, v64, v70, v148, v144, 1, v174, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, v71, 0, v11, v13, v49, v53, 3, 7, 4, 8, 2) -> f_495(v31, v41, v55, v64, v70, v148, v144, 1, v174, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, v71, 0, v11, v13, v49, v53, 3, 7, 4, 8, 2) :|: 0 = 0 f_495(v31, v41, v55, v64, v70, v148, v144, 1, v174, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, v71, 0, v11, v13, v49, v53, 3, 7, 4, 8, 2) -> f_503(v31, v41, v55, v64, v70, v148, v144, 1, v174, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, v71, 0, v11, v13, v49, v53, 3, 7, 4, 8, 2) :|: v148 != 0 && v31 < v32 && v41 < v42 && 2 <= v32 && 2 <= v42 f_503(v31, v41, v55, v64, v70, v148, v144, 1, v174, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, v71, 0, v11, v13, v49, v53, 3, 7, 4, 8, 2) -> f_511(v31, v41, v55, v64, v70, v148, v144, 1, v174, 0, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, v71, v11, v13, v49, v53, 3, 7, 4, 8, 2) :|: 0 = 0 f_511(v31, v41, v55, v64, v70, v148, v144, 1, v174, 0, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, v71, v11, v13, v49, v53, 3, 7, 4, 8, 2) -> f_519(v31, v41, v55, v64, v70, v148, v144, 1, v174, 0, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, v71, v11, v13, v49, v53, 3, 7, 4, 8, 2) :|: TRUE f_519(v31, v41, v55, v64, v70, v148, v144, 1, v174, 0, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, v71, v11, v13, v49, v53, 3, 7, 4, 8, 2) -> f_527(v31, v41, v55, v64, v70, v148, v144, 1, v174, 0, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, v71, v11, v13, v49, v53, 3, 7, 4, 8, 2) :|: TRUE f_527(v31, v41, v55, v64, v70, v148, v144, 1, v174, 0, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, v71, v11, v13, v49, v53, 3, 7, 4, 8, 2) -> f_535(v31, v41, v55, v64, v70, v174, v148, v144, 1, 0, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, v71, v11, v13, v49, v53, 3, 7, 4, 8, 2) :|: 0 = 0 f_535(v31, v41, v55, v64, v70, v174, v148, v144, 1, 0, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, v71, v11, v13, v49, v53, 3, 7, 4, 8, 2) -> f_543(v31, v41, v55, v64, v70, v174, v291, v148, v144, 1, 0, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, v71, v11, v13, v49, v53, 3, 7, 4, 8, 2) :|: TRUE f_543(v31, v41, v55, v64, v70, v174, v291, v148, v144, 1, 0, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, v71, v11, v13, v49, v53, 3, 7, 4, 8, 2) -> f_551(v31, v41, v55, v64, v70, v174, v291, v144, v148, 1, 0, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, v71, v11, v13, v49, v53, 3, 7, 4, 8, 2) :|: 0 = 0 f_551(v31, v41, v55, v64, v70, v174, v291, v144, v148, 1, 0, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, v71, v11, v13, v49, v53, 3, 7, 4, 8, 2) -> f_558(v31, v41, v55, v64, v70, v174, v291, v144, v148, 1, 0, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, v71, v11, v13, v49, v53, 3, 7, 4, 8, 2) :|: 0 = 0 f_558(v31, v41, v55, v64, v70, v174, v291, v144, v148, 1, 0, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, v71, v11, v13, v49, v53, 3, 7, 4, 8, 2) -> f_563(v31, v41, v55, v64, v70, v174, v291, v144, v418, v148, 1, 0, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, v71, v11, v13, v49, v53, 3, 7, 4, 8, 2) :|: v418 = 1 + v144 && 3 <= v418 f_563(v31, v41, v55, v64, v70, v174, v291, v144, v418, v148, 1, 0, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, v71, v11, v13, v49, v53, 3, 7, 4, 8, 2) -> f_566(v31, v41, v55, v64, v70, v174, v291, v144, v418, v148, 1, 0, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, v71, v11, v13, v49, v53, 3, 7, 4, 8, 2) :|: TRUE f_566(v31, v41, v55, v64, v70, v174, v291, v144, v418, v148, 1, 0, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, v71, v11, v13, v49, v53, 3, 7, 4, 8, 2) -> f_567(v31, v41, v55, v64, v70, v174, v291, v144, v418, v420, v148, 1, 0, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, v71, v11, v13, v49, v53, 3, 7, 4, 8, 2) :|: TRUE f_567(v31, v41, v55, v64, v70, v174, v291, v144, v418, v420, v148, 1, 0, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, v71, v11, v13, v49, v53, 3, 7, 4, 8, 2) -> f_568(v31, v41, v55, v64, v70, v174, v291, v144, v418, v420, 1, v148, 0, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, v71, v11, v13, v49, v53, 3, 7, 4, 8, 2) :|: 0 = 0 f_568(v31, v41, v55, v64, v70, v174, v291, v144, v418, v420, 1, v148, 0, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, v71, v11, v13, v49, v53, 3, 7, 4, 8, 2) -> f_569(v31, v41, v55, v64, v70, v174, v420, v144, v418, 1, v148, 0, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, v71, v11, v13, v49, v53, 3, 7, 4, 8, 2) :|: v291 = v420 f_569(v31, v41, v55, v64, v70, v174, v420, v144, v418, 1, v148, 0, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, v71, v11, v13, v49, v53, 3, 7, 4, 8, 2) -> f_571(v31, v41, v55, v64, v70, v174, v420, v144, v418, 1, v148, 0, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, v71, v11, v13, v49, v53, 3, 7, 4, 8, 2) :|: 0 = 0 f_571(v31, v41, v55, v64, v70, v174, v420, v144, v418, 1, v148, 0, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, v71, v11, v13, v49, v53, 3, 7, 4, 8, 2) -> f_573(v31, v41, v55, v64, v70, v174, v420, v144, v418, 1, v148, 0, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, v71, v11, v13, v49, v53, 3, 7, 4, 8, 2) :|: TRUE f_573(v31, v41, v55, v64, v70, v174, v420, v144, v418, 1, v148, 0, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, v71, v11, v13, v49, v53, 3, 7, 4, 8, 2) -> f_575(v31, v41, v55, v64, v70, v174, v420, v144, v418, 1, v148, 0, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, v71, v11, v13, v49, v53, 3, 7, 4, 8, 2) :|: 0 = 0 f_575(v31, v41, v55, v64, v70, v174, v420, v144, v418, 1, v148, 0, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, v71, v11, v13, v49, v53, 3, 7, 4, 8, 2) -> f_577(v31, v41, v55, v64, v70, v174, v420, v144, v418, 1, v452, v148, 0, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, v71, v11, v13, v49, v53, 3, 7, 4, 8, 2) :|: v452 = 1 + v174 && 3 <= v452 f_577(v31, v41, v55, v64, v70, v174, v420, v144, v418, 1, v452, v148, 0, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, v71, v11, v13, v49, v53, 3, 7, 4, 8, 2) -> f_579(v31, v41, v55, v64, v70, v174, v420, v144, v418, 1, v452, v148, 0, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, v71, v11, v13, v49, v53, 3, 7, 4, 8, 2) :|: TRUE f_579(v31, v41, v55, v64, v70, v174, v420, v144, v418, 1, v452, v148, 0, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, v71, v11, v13, v49, v53, 3, 7, 4, 8, 2) -> f_581(v31, v41, v55, v64, v70, v174, v420, v144, v418, 1, v452, v148, 0, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, v71, v11, v13, v49, v53, 3, 7, 4, 8, 2) :|: 0 = 0 f_581(v31, v41, v55, v64, v70, v174, v420, v144, v418, 1, v452, v148, 0, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, v71, v11, v13, v49, v53, 3, 7, 4, 8, 2) -> f_583(v31, v41, v55, v64, v70, v174, v420, v144, v418, 1, v452, 0, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, v71, v11, v13, v148, v49, v53, 3, 7, 4, 8, 2) :|: 0 = 0 f_583(v31, v41, v55, v64, v70, v174, v420, v144, v418, 1, v452, 0, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, v71, v11, v13, v148, v49, v53, 3, 7, 4, 8, 2) -> f_586(v31, v41, v55, v64, v70, v174, v420, v144, v418, 1, v452, 0, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, v71, v11, v13, v148, v49, v53, 3, 7, 4, 8, 2) :|: v420 != 0 && v174 < v32 && v144 < v42 && 3 <= v32 && 3 <= v42 f_586(v31, v41, v55, v64, v70, v174, v420, v144, v418, 1, v452, 0, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, v71, v11, v13, v148, v49, v53, 3, 7, 4, 8, 2) -> f_589(v31, v41, v55, v64, v70, v174, v420, v144, v418, 1, v452, 0, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, v71, v11, v13, v148, v49, v53, 3, 7, 4, 8, 2) :|: 0 = 0 f_589(v31, v41, v55, v64, v70, v174, v420, v144, v418, 1, v452, 0, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, v71, v11, v13, v148, v49, v53, 3, 7, 4, 8, 2) -> f_592(v31, v41, v55, v64, v70, v174, v420, v144, v418, 1, v452, 0, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, v71, v11, v13, v148, v49, v53, 3, 7, 4, 8, 2) :|: TRUE f_592(v31, v41, v55, v64, v70, v174, v420, v144, v418, 1, v452, 0, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, v71, v11, v13, v148, v49, v53, 3, 7, 4, 8, 2) -> f_595(v31, v41, v55, v64, v70, v174, v420, v144, v418, 1, v452, 0, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, v71, v11, v13, v148, v49, v53, 3, 7, 4, 8, 2) :|: TRUE f_595(v31, v41, v55, v64, v70, v174, v420, v144, v418, 1, v452, 0, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, v71, v11, v13, v148, v49, v53, 3, 7, 4, 8, 2) -> f_596(v31, v41, v55, v64, v70, v174, v420, v144, v418, 1, v452, 0, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, v71, v11, v13, v148, v49, v53, 3, 7, 4, 8, 2) :|: TRUE f_596(v31, v41, v55, v64, v70, v174, v420, v144, v418, 1, v452, 0, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, v71, v11, v13, v148, v49, v53, 3, 7, 4, 8, 2) -> f_640(v31, v41, v55, v64, v70, v174, v420, v144, v418, 1, v452, 0, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, v71, v148, v781, v783, v780, v11, v13, v768, v770, 3, 7, 2, 4, 8) :|: TRUE f_640(v749, v750, v751, v752, v753, v754, v755, v756, v757, 1, v759, 0, v761, v772, v762, v773, v763, v774, v764, v775, v765, v776, v769, v771, v777, v778, v779, v782, v781, v783, v780, v766, v767, v768, v770, 3, 7, 2, 4, 8) -> f_676(v749, v750, v751, v752, v753, v754, v755, v756, v757, 1, v759, 0, v761, v772, v762, v773, v763, v774, v764, v775, v765, v776, v769, v771, v777, v778, v779, v782, v766, v767, v1009, v1012, v1010, v997, v999, 3, 7, 2, 4, 8) :|: TRUE Combined rules. Obtained 6 rulesP rules: f_259 -> f_677(v31:0, v41:0, v55:0, v64:0, v70:0, 1 + (1 + v31:0), v291:0, 1 + v41:0, 1 + (1 + v41:0), 1, 1 + v31:0, 0, v1:0, 3 + v1:0, v3:0, 3 + v3:0, v5:0, 3 + v5:0, v7:0, 7 + v7:0, v9:0, 7 + v9:0, v31:0 + v49:0, v41:0 + v53:0, 3 + v55:0, 7 + v64:0, 7 + v70:0, v118:0, 1 + v49:0, 1 + v53:0, v1009:0, v1012:0, v1010:0, v997:0, v999:0, 3, 7, 2, 4, 8) :|: v31:0 + v49:0 > 1 + v31:0 && v41:0 + v53:0 > 1 + v41:0 && v31:0 + v49:0 > 2 && v41:0 + v53:0 > 2 && v3:0 > 0 && v1:0 > 0 && v5:0 > 0 && v7:0 > 0 && v9:0 > 0 && v49:0 > -1 && v53:0 > -1 && v31:0 + (1 + v49:0) = 1 + (v31:0 + v49:0) && v31:0 > 0 && v41:0 + (1 + v53:0) = 1 + (v41:0 + v53:0) && v41:0 > 0 && v55:0 > 0 && v64:0 > 0 && v70:0 > 0 && v118:0 < 0 && v291:0 < 0 f_259 -> f_677(v31:0, v41:0, v55:0, v64:0, v70:0, 1 + (1 + v31:0), v291:0, 1 + v41:0, 1 + (1 + v41:0), 1, 1 + v31:0, 0, v1:0, 3 + v1:0, v3:0, 3 + v3:0, v5:0, 3 + v5:0, v7:0, 7 + v7:0, v9:0, 7 + v9:0, v31:0 + v49:0, v41:0 + v53:0, 3 + v55:0, 7 + v64:0, 7 + v70:0, v118:0, 1 + v49:0, 1 + v53:0, v1009:0, v1012:0, v1010:0, v997:0, v999:0, 3, 7, 2, 4, 8) :|: v31:0 + v49:0 > 1 + v31:0 && v41:0 + v53:0 > 1 + v41:0 && v31:0 + v49:0 > 2 && v41:0 + v53:0 > 2 && v3:0 > 0 && v1:0 > 0 && v5:0 > 0 && v7:0 > 0 && v9:0 > 0 && v49:0 > -1 && v53:0 > -1 && v31:0 + (1 + v49:0) = 1 + (v31:0 + v49:0) && v31:0 > 0 && v41:0 + (1 + v53:0) = 1 + (v41:0 + v53:0) && v41:0 > 0 && v55:0 > 0 && v64:0 > 0 && v70:0 > 0 && v118:0 < 0 && v291:0 > 0 f_259 -> f_677(v31:0, v41:0, v55:0, v64:0, v70:0, 1 + (1 + v31:0), v291:0, 1 + v41:0, 1 + (1 + v41:0), 1, 1 + v31:0, 0, v1:0, 3 + v1:0, v3:0, 3 + v3:0, v5:0, 3 + v5:0, v7:0, 7 + v7:0, v9:0, 7 + v9:0, v31:0 + v49:0, v41:0 + v53:0, 3 + v55:0, 7 + v64:0, 7 + v70:0, v118:0, 1 + v49:0, 1 + v53:0, v1009:0, v1012:0, v1010:0, v997:0, v999:0, 3, 7, 2, 4, 8) :|: v31:0 + v49:0 > 1 + v31:0 && v41:0 + v53:0 > 1 + v41:0 && v31:0 + v49:0 > 2 && v41:0 + v53:0 > 2 && v3:0 > 0 && v1:0 > 0 && v5:0 > 0 && v7:0 > 0 && v9:0 > 0 && v49:0 > -1 && v53:0 > -1 && v31:0 + (1 + v49:0) = 1 + (v31:0 + v49:0) && v31:0 > 0 && v41:0 + (1 + v53:0) = 1 + (v41:0 + v53:0) && v41:0 > 0 && v55:0 > 0 && v64:0 > 0 && v70:0 > 0 && v118:0 > 0 && v291:0 < 0 f_259 -> f_677(v31:0, v41:0, v55:0, v64:0, v70:0, 1 + (1 + v31:0), v291:0, 1 + v41:0, 1 + (1 + v41:0), 1, 1 + v31:0, 0, v1:0, 3 + v1:0, v3:0, 3 + v3:0, v5:0, 3 + v5:0, v7:0, 7 + v7:0, v9:0, 7 + v9:0, v31:0 + v49:0, v41:0 + v53:0, 3 + v55:0, 7 + v64:0, 7 + v70:0, v118:0, 1 + v49:0, 1 + v53:0, v1009:0, v1012:0, v1010:0, v997:0, v999:0, 3, 7, 2, 4, 8) :|: v31:0 + v49:0 > 1 + v31:0 && v41:0 + v53:0 > 1 + v41:0 && v31:0 + v49:0 > 2 && v41:0 + v53:0 > 2 && v3:0 > 0 && v1:0 > 0 && v5:0 > 0 && v7:0 > 0 && v9:0 > 0 && v49:0 > -1 && v53:0 > -1 && v31:0 + (1 + v49:0) = 1 + (v31:0 + v49:0) && v31:0 > 0 && v41:0 + (1 + v53:0) = 1 + (v41:0 + v53:0) && v41:0 > 0 && v55:0 > 0 && v64:0 > 0 && v70:0 > 0 && v118:0 > 0 && v291:0 > 0 f_677(v978:0, v979:0, v980:0, v981:0, v982:0, v988:0, v984:0, v985:0, v986:0, 1, v983:0, 0, v990:0, v1001:0, v991:0, v1002:0, v992:0, v1003:0, v993:0, v1004:0, v994:0, v1005:0, v998:0, v1000:0, v1006:0, v1007:0, v1008:0, v1011:0, v995:0, v996:0, v1009:0, v1012:0, v1010:0, v997:0, v999:0, 3, 7, 2, 4, 8) -> f_677(v978:0, v979:0, v980:0, v981:0, v982:0, 1 + v988:0, v1013:0, v986:0, 1 + v986:0, 1, v988:0, 0, v990:0, v1001:0, v991:0, v1002:0, v992:0, v1003:0, v993:0, v1004:0, v994:0, v1005:0, v998:0, v1000:0, v1006:0, v1007:0, v1008:0, v1011:0, v995:0, v996:0, v1009:0, v1012:0, v1010:0, v997:0, v999:0, 3, 7, 2, 4, 8) :|: v986:0 > 2 && v988:0 > 2 && v998:0 > v988:0 && v1013:0 < 0 && v986:0 < v1000:0 && v1000:0 > 3 && v998:0 > 3 f_677(v978:0, v979:0, v980:0, v981:0, v982:0, v988:0, v984:0, v985:0, v986:0, 1, v983:0, 0, v990:0, v1001:0, v991:0, v1002:0, v992:0, v1003:0, v993:0, v1004:0, v994:0, v1005:0, v998:0, v1000:0, v1006:0, v1007:0, v1008:0, v1011:0, v995:0, v996:0, v1009:0, v1012:0, v1010:0, v997:0, v999:0, 3, 7, 2, 4, 8) -> f_677(v978:0, v979:0, v980:0, v981:0, v982:0, 1 + v988:0, v1013:0, v986:0, 1 + v986:0, 1, v988:0, 0, v990:0, v1001:0, v991:0, v1002:0, v992:0, v1003:0, v993:0, v1004:0, v994:0, v1005:0, v998:0, v1000:0, v1006:0, v1007:0, v1008:0, v1011:0, v995:0, v996:0, v1009:0, v1012:0, v1010:0, v997:0, v999:0, 3, 7, 2, 4, 8) :|: v986:0 > 2 && v988:0 > 2 && v998:0 > v988:0 && v1013:0 > 0 && v986:0 < v1000:0 && v1000:0 > 3 && v998:0 > 3 Filtered unneeded arguments: f_677(x1, x2, x3, x4, x5, x6, x7, x8, x9, x10, x11, x12, x13, x14, x15, x16, x17, x18, x19, x20, x21, x22, x23, x24, x25, x26, x27, x28, x29, x30, x31, x32, x33, x34, x35, x36, x37, x38, x39, x40) -> f_677(x6, x9, x23, x24) Removed division, modulo operations, cleaned up constraints. Obtained 2 rules.P rules: f_259 -> f_677(1 + (1 + v31:0), 1 + (1 + v41:0), v31:0 + v49:0, v41:0 + v53:0) :|: v41:0 + v53:0 > 1 + v41:0 && v31:0 + v49:0 > 1 + v31:0 && v31:0 + v49:0 > 2 && v41:0 + v53:0 > 2 && v49:0 > -1 && v53:0 > -1 && v31:0 + (1 + v49:0) = 1 + (v31:0 + v49:0) && v31:0 > 0 && v41:0 > 0 && v41:0 + (1 + v53:0) = 1 + (v41:0 + v53:0) f_677(v988:0, v986:0, v998:0, v1000:0) -> f_677(1 + v988:0, 1 + v986:0, v998:0, v1000:0) :|: v988:0 > 2 && v986:0 > 2 && v998:0 > v988:0 && v986:0 < v1000:0 && v998:0 > 3 && v1000:0 > 3 ---------------------------------------- (8) Obligation: Rules: f_259 -> f_677(1 + (1 + v31:0), 1 + (1 + v41:0), v31:0 + v49:0, v41:0 + v53:0) :|: v41:0 + v53:0 > 1 + v41:0 && v31:0 + v49:0 > 1 + v31:0 && v31:0 + v49:0 > 2 && v41:0 + v53:0 > 2 && v49:0 > -1 && v53:0 > -1 && v31:0 + (1 + v49:0) = 1 + (v31:0 + v49:0) && v31:0 > 0 && v41:0 > 0 && v41:0 + (1 + v53:0) = 1 + (v41:0 + v53:0) f_677(v988:0, v986:0, v998:0, v1000:0) -> f_677(1 + v988:0, 1 + v986:0, v998:0, v1000:0) :|: v988:0 > 2 && v986:0 > 2 && v998:0 > v988:0 && v986:0 < v1000:0 && v998:0 > 3 && v1000:0 > 3 Start term: f_259 ---------------------------------------- (9) IRS2T2 (EQUIVALENT) Transformed input IRS into an integer transition system.Used the following mapping from defined symbols to location IDs: (f_259_4,1) (f_677_4,2) ---------------------------------------- (10) Obligation: START: 1; FROM: 1; oldX0 := x0; oldX1 := x1; oldX2 := x2; oldX3 := x3; oldX4 := nondet(); oldX5 := nondet(); oldX6 := nondet(); oldX7 := nondet(); assume(oldX5 + oldX7 > 1 + oldX5 && oldX4 + oldX6 > 1 + oldX4 && oldX4 + oldX6 > 2 && oldX5 + oldX7 > 2 && oldX6 > -1 && oldX7 > -1 && oldX4 + (1 + oldX6) = 1 + (oldX4 + oldX6) && oldX4 > 0 && oldX5 > 0 && oldX5 + (1 + oldX7) = 1 + (oldX5 + oldX7)); x0 := 1 + (1 + oldX4); x1 := 1 + (1 + oldX5); x2 := oldX4 + oldX6; x3 := oldX5 + oldX7; TO: 2; FROM: 2; oldX0 := x0; oldX1 := x1; oldX2 := x2; oldX3 := x3; assume(oldX0 > 2 && oldX1 > 2 && oldX2 > oldX0 && oldX1 < oldX3 && oldX2 > 3 && oldX3 > 3); x0 := 1 + oldX0; x1 := 1 + oldX1; x2 := oldX2; x3 := oldX3; TO: 2; ---------------------------------------- (11) T2 (EQUIVALENT) Initially, performed program simplifications using lexicographic rank functions: * Removed transitions 1, 3, 4 using the following rank functions: - Rank function 1: RF for loc. 5: 1-2*x1+2*x3 RF for loc. 6: -2*x1+2*x3 Bound for (chained) transitions 3: 2 Bound for (chained) transitions 4: 2 - Rank function 2: RF for loc. 5: 0 RF for loc. 6: -1 Bound for (chained) transitions 1: 0 ---------------------------------------- (12) YES