YES * Step 1: TrivialSCCs YES + Considered Problem: Rules: 0. evaleasy1start(A,B) -> evaleasy1entryin(A,B) True (1,1) 1. evaleasy1entryin(A,B) -> evaleasy1bb3in(0,B) True (?,1) 2. evaleasy1bb3in(A,B) -> evaleasy1bbin(A,B) [A >= 0 && 39 >= A] (?,1) 3. evaleasy1bb3in(A,B) -> evaleasy1returnin(A,B) [A >= 0 && A >= 40] (?,1) 4. evaleasy1bbin(A,B) -> evaleasy1bb1in(A,B) [39 + -1*A >= 0 && A >= 0 && B = 0] (?,1) 5. evaleasy1bbin(A,B) -> evaleasy1bb2in(A,B) [39 + -1*A >= 0 && A >= 0 && 0 >= 1 + B] (?,1) 6. evaleasy1bbin(A,B) -> evaleasy1bb2in(A,B) [39 + -1*A >= 0 && A >= 0 && B >= 1] (?,1) 7. evaleasy1bb1in(A,B) -> evaleasy1bb3in(1 + A,B) [-1*B >= 0 (?,1) && A + -1*B >= 0 && 39 + -1*A + -1*B >= 0 && B >= 0 && A + B >= 0 && 39 + -1*A + B >= 0 && 39 + -1*A >= 0 && A >= 0] 8. evaleasy1bb2in(A,B) -> evaleasy1bb3in(2 + A,B) [39 + -1*A >= 0 && A >= 0] (?,1) 9. evaleasy1returnin(A,B) -> evaleasy1stop(A,B) [-40 + A >= 0] (?,1) Signature: {(evaleasy1bb1in,2) ;(evaleasy1bb2in,2) ;(evaleasy1bb3in,2) ;(evaleasy1bbin,2) ;(evaleasy1entryin,2) ;(evaleasy1returnin,2) ;(evaleasy1start,2) ;(evaleasy1stop,2)} Flow Graph: [0->{1},1->{2,3},2->{4,5,6},3->{9},4->{7},5->{8},6->{8},7->{2,3},8->{2,3},9->{}] + Applied Processor: TrivialSCCs + Details: All trivial SCCs of the transition graph admit timebound 1. * Step 2: UnsatPaths YES + Considered Problem: Rules: 0. evaleasy1start(A,B) -> evaleasy1entryin(A,B) True (1,1) 1. evaleasy1entryin(A,B) -> evaleasy1bb3in(0,B) True (1,1) 2. evaleasy1bb3in(A,B) -> evaleasy1bbin(A,B) [A >= 0 && 39 >= A] (?,1) 3. evaleasy1bb3in(A,B) -> evaleasy1returnin(A,B) [A >= 0 && A >= 40] (1,1) 4. evaleasy1bbin(A,B) -> evaleasy1bb1in(A,B) [39 + -1*A >= 0 && A >= 0 && B = 0] (?,1) 5. evaleasy1bbin(A,B) -> evaleasy1bb2in(A,B) [39 + -1*A >= 0 && A >= 0 && 0 >= 1 + B] (?,1) 6. evaleasy1bbin(A,B) -> evaleasy1bb2in(A,B) [39 + -1*A >= 0 && A >= 0 && B >= 1] (?,1) 7. evaleasy1bb1in(A,B) -> evaleasy1bb3in(1 + A,B) [-1*B >= 0 (?,1) && A + -1*B >= 0 && 39 + -1*A + -1*B >= 0 && B >= 0 && A + B >= 0 && 39 + -1*A + B >= 0 && 39 + -1*A >= 0 && A >= 0] 8. evaleasy1bb2in(A,B) -> evaleasy1bb3in(2 + A,B) [39 + -1*A >= 0 && A >= 0] (?,1) 9. evaleasy1returnin(A,B) -> evaleasy1stop(A,B) [-40 + A >= 0] (1,1) Signature: {(evaleasy1bb1in,2) ;(evaleasy1bb2in,2) ;(evaleasy1bb3in,2) ;(evaleasy1bbin,2) ;(evaleasy1entryin,2) ;(evaleasy1returnin,2) ;(evaleasy1start,2) ;(evaleasy1stop,2)} Flow Graph: [0->{1},1->{2,3},2->{4,5,6},3->{9},4->{7},5->{8},6->{8},7->{2,3},8->{2,3},9->{}] + Applied Processor: UnsatPaths + Details: We remove following edges from the transition graph: [(1,3)] * Step 3: Looptree YES + Considered Problem: Rules: 0. evaleasy1start(A,B) -> evaleasy1entryin(A,B) True (1,1) 1. evaleasy1entryin(A,B) -> evaleasy1bb3in(0,B) True (1,1) 2. evaleasy1bb3in(A,B) -> evaleasy1bbin(A,B) [A >= 0 && 39 >= A] (?,1) 3. evaleasy1bb3in(A,B) -> evaleasy1returnin(A,B) [A >= 0 && A >= 40] (1,1) 4. evaleasy1bbin(A,B) -> evaleasy1bb1in(A,B) [39 + -1*A >= 0 && A >= 0 && B = 0] (?,1) 5. evaleasy1bbin(A,B) -> evaleasy1bb2in(A,B) [39 + -1*A >= 0 && A >= 0 && 0 >= 1 + B] (?,1) 6. evaleasy1bbin(A,B) -> evaleasy1bb2in(A,B) [39 + -1*A >= 0 && A >= 0 && B >= 1] (?,1) 7. evaleasy1bb1in(A,B) -> evaleasy1bb3in(1 + A,B) [-1*B >= 0 (?,1) && A + -1*B >= 0 && 39 + -1*A + -1*B >= 0 && B >= 0 && A + B >= 0 && 39 + -1*A + B >= 0 && 39 + -1*A >= 0 && A >= 0] 8. evaleasy1bb2in(A,B) -> evaleasy1bb3in(2 + A,B) [39 + -1*A >= 0 && A >= 0] (?,1) 9. evaleasy1returnin(A,B) -> evaleasy1stop(A,B) [-40 + A >= 0] (1,1) Signature: {(evaleasy1bb1in,2) ;(evaleasy1bb2in,2) ;(evaleasy1bb3in,2) ;(evaleasy1bbin,2) ;(evaleasy1entryin,2) ;(evaleasy1returnin,2) ;(evaleasy1start,2) ;(evaleasy1stop,2)} Flow Graph: [0->{1},1->{2},2->{4,5,6},3->{9},4->{7},5->{8},6->{8},7->{2,3},8->{2,3},9->{}] + Applied Processor: Looptree + Details: We construct a looptree: P: [0,1,2,3,4,5,6,7,8,9] | `- p:[2,7,4,8,5,6] c: [8] | `- p:[2,7,4] c: [7] YES