YES(?,O(1)) * Step 1: TrivialSCCs WORST_CASE(?,O(1)) + Considered Problem: Rules: 0. f0(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) -> f36(A,40,0,40,0,1,0,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) [0 >= 1 + A] (1,1) 1. f0(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) -> f36(A,40,0,40,0,1,0,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) [A >= 1] (1,1) 2. f0(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) -> f17(1,40,0,40,0,1,0,0,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) [A = 0] (1,1) 3. f17(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) -> f23(A,B,C,D,E,F,G,H,G1,0,H1,0,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) [255 >= H] (?,1) 4. f23(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) -> f23(A,B,C,D,E,F,G,H,I,J,G1,1 + L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) [7 >= L] (?,1) 5. f36(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) -> f42(A,B,C,D,E,F,G1,1,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) [E >= 0] (?,1) 6. f36(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) -> f42(A,B,C,D,E,F,G,1,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) [0 >= 1 + E && F >= 0] (?,1) 7. f36(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) -> f42(A,B,C,D,E,F,G1,1,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) [0 >= 1 + E && 0 >= 1 + F] (?,1) 8. f42(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) -> f42(A,B,C,D,E,F,G1,1 + H,I,J,K,L,H1,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) [0 >= 1 + F && D >= H] (?,1) 9. f42(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) -> f42(A,B,C,D,E,F,G1,1 + H,I,J,K,L,H1,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) [F >= 0 && D >= H] (?,1) 10. f56(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) -> f85(A,B,C,D,E,F,G,H,I,J,K,L,M,O,O,O,2 + B,0,1,O,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) [0 >= 1 + A] (?,1) 11. f56(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) -> f85(A,B,C,D,E,F,G,H,I,J,K,L,M,O,O,O,2 + B,0,1,O,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) [A >= 1] (?,1) 12. f56(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) -> f66(1,B,C,D,E,F,G,H,I,J,K,L,M,O,O,O,2 + B,0,1,O,0,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) [A = 0] (?,1) 13. f66(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) -> f72(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,G1,0,H1,0,Z,A1,B1,C1,D1,E1,F1) [255 >= U] (?,1) 14. f72(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) -> f72(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,G1,1 + Y,Z,A1,B1,C1,D1,E1,F1) [7 >= Y] (?,1) 15. f85(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) -> f91(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,G1,1,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) [R >= 0] (?,1) 16. f85(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) -> f91(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,1,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) [0 >= 1 + R && S >= 0] (?,1) 17. f85(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) -> f91(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,G1,1,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) [0 >= 1 + R && 0 >= 1 + S] (?,1) 18. f91(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) -> f91(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,G1,1 + U,V,W,X,Y,H1,A1,B1,C1,D1,E1,F1) [0 >= 1 + S && Q >= U] (?,1) 19. f91(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) -> f91(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,G1,1 + U,V,W,X,Y,H1,A1,B1,C1,D1,E1,F1) [S >= 0 && Q >= U] (?,1) 20. f91(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) -> f106(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,T,T,T,D1,E1,F1) [S >= 0 && U >= 1 + Q] (?,1) 21. f91(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) -> f106(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,G1,G1,G1,D1,E1,F1) [0 >= 1 + S && U >= 1 + Q] (?,1) 22. f72(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) -> f66(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,1 + U,V,W,X,Y,Z,A1,B1,C1,X,E1,F1) [Y >= 8] (?,1) 23. f66(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) -> f85(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) [U >= 256] (?,1) 24. f42(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) -> f56(A,B,C,D,E,F,G,H,I,J,K,L,M,N,G,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,G,F1) [F >= 0 && H >= 1 + D] (?,1) 25. f42(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) -> f56(A,B,C,D,E,F,G,H,I,J,K,L,M,N,G1,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,G1,F1) [0 >= 1 + F && H >= 1 + D] (?,1) 26. f23(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) -> f17(A,B,C,D,E,F,G,1 + H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,K) [L >= 8] (?,1) 27. f17(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) -> f36(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) [H >= 256] (?,1) Signature: {(f0,32);(f106,32);(f17,32);(f23,32);(f36,32);(f42,32);(f56,32);(f66,32);(f72,32);(f85,32);(f91,32)} Flow Graph: [0->{5,6,7},1->{5,6,7},2->{3,27},3->{4,26},4->{4,26},5->{8,9,24,25},6->{8,9,24,25},7->{8,9,24,25},8->{8,9 ,24,25},9->{8,9,24,25},10->{15,16,17},11->{15,16,17},12->{13,23},13->{14,22},14->{14,22},15->{18,19,20,21} ,16->{18,19,20,21},17->{18,19,20,21},18->{18,19,20,21},19->{18,19,20,21},20->{},21->{},22->{13,23},23->{15 ,16,17},24->{10,11,12},25->{10,11,12},26->{3,27},27->{5,6,7}] + Applied Processor: TrivialSCCs + Details: All trivial SCCs of the transition graph admit timebound 1. * Step 2: UnsatPaths WORST_CASE(?,O(1)) + Considered Problem: Rules: 0. f0(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) -> f36(A,40,0,40,0,1,0,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) [0 >= 1 + A] (1,1) 1. f0(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) -> f36(A,40,0,40,0,1,0,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) [A >= 1] (1,1) 2. f0(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) -> f17(1,40,0,40,0,1,0,0,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) [A = 0] (1,1) 3. f17(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) -> f23(A,B,C,D,E,F,G,H,G1,0,H1,0,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) [255 >= H] (?,1) 4. f23(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) -> f23(A,B,C,D,E,F,G,H,I,J,G1,1 + L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) [7 >= L] (?,1) 5. f36(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) -> f42(A,B,C,D,E,F,G1,1,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) [E >= 0] (1,1) 6. f36(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) -> f42(A,B,C,D,E,F,G,1,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) [0 >= 1 + E && F >= 0] (1,1) 7. f36(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) -> f42(A,B,C,D,E,F,G1,1,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) [0 >= 1 + E && 0 >= 1 + F] (1,1) 8. f42(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) -> f42(A,B,C,D,E,F,G1,1 + H,I,J,K,L,H1,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) [0 >= 1 + F && D >= H] (?,1) 9. f42(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) -> f42(A,B,C,D,E,F,G1,1 + H,I,J,K,L,H1,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) [F >= 0 && D >= H] (?,1) 10. f56(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) -> f85(A,B,C,D,E,F,G,H,I,J,K,L,M,O,O,O,2 + B,0,1,O,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) [0 >= 1 + A] (1,1) 11. f56(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) -> f85(A,B,C,D,E,F,G,H,I,J,K,L,M,O,O,O,2 + B,0,1,O,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) [A >= 1] (1,1) 12. f56(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) -> f66(1,B,C,D,E,F,G,H,I,J,K,L,M,O,O,O,2 + B,0,1,O,0,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) [A = 0] (1,1) 13. f66(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) -> f72(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,G1,0,H1,0,Z,A1,B1,C1,D1,E1,F1) [255 >= U] (?,1) 14. f72(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) -> f72(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,G1,1 + Y,Z,A1,B1,C1,D1,E1,F1) [7 >= Y] (?,1) 15. f85(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) -> f91(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,G1,1,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) [R >= 0] (1,1) 16. f85(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) -> f91(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,1,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) [0 >= 1 + R && S >= 0] (1,1) 17. f85(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) -> f91(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,G1,1,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) [0 >= 1 + R && 0 >= 1 + S] (1,1) 18. f91(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) -> f91(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,G1,1 + U,V,W,X,Y,H1,A1,B1,C1,D1,E1,F1) [0 >= 1 + S && Q >= U] (?,1) 19. f91(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) -> f91(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,G1,1 + U,V,W,X,Y,H1,A1,B1,C1,D1,E1,F1) [S >= 0 && Q >= U] (?,1) 20. f91(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) -> f106(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,T,T,T,D1,E1,F1) [S >= 0 && U >= 1 + Q] (1,1) 21. f91(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) -> f106(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,G1,G1,G1,D1,E1,F1) [0 >= 1 + S && U >= 1 + Q] (1,1) 22. f72(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) -> f66(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,1 + U,V,W,X,Y,Z,A1,B1,C1,X,E1,F1) [Y >= 8] (?,1) 23. f66(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) -> f85(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) [U >= 256] (1,1) 24. f42(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) -> f56(A,B,C,D,E,F,G,H,I,J,K,L,M,N,G,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,G,F1) [F >= 0 && H >= 1 + D] (1,1) 25. f42(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) -> f56(A,B,C,D,E,F,G,H,I,J,K,L,M,N,G1,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,G1,F1) [0 >= 1 + F && H >= 1 + D] (1,1) 26. f23(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) -> f17(A,B,C,D,E,F,G,1 + H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,K) [L >= 8] (?,1) 27. f17(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) -> f36(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) [H >= 256] (1,1) Signature: {(f0,32);(f106,32);(f17,32);(f23,32);(f36,32);(f42,32);(f56,32);(f66,32);(f72,32);(f85,32);(f91,32)} Flow Graph: [0->{5,6,7},1->{5,6,7},2->{3,27},3->{4,26},4->{4,26},5->{8,9,24,25},6->{8,9,24,25},7->{8,9,24,25},8->{8,9 ,24,25},9->{8,9,24,25},10->{15,16,17},11->{15,16,17},12->{13,23},13->{14,22},14->{14,22},15->{18,19,20,21} ,16->{18,19,20,21},17->{18,19,20,21},18->{18,19,20,21},19->{18,19,20,21},20->{},21->{},22->{13,23},23->{15 ,16,17},24->{10,11,12},25->{10,11,12},26->{3,27},27->{5,6,7}] + Applied Processor: UnsatPaths + Details: We remove following edges from the transition graph: [(0,6) ,(0,7) ,(1,6) ,(1,7) ,(2,27) ,(3,26) ,(6,8) ,(6,25) ,(7,9) ,(7,24) ,(8,9) ,(8,24) ,(9,8) ,(9,25) ,(10,16) ,(10,17) ,(11,16) ,(11,17) ,(12,23) ,(13,22) ,(16,18) ,(16,21) ,(17,19) ,(17,20) ,(18,19) ,(18,20) ,(19,18) ,(19,21)] * Step 3: AddSinks WORST_CASE(?,O(1)) + Considered Problem: Rules: 0. f0(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) -> f36(A,40,0,40,0,1,0,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) [0 >= 1 + A] (1,1) 1. f0(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) -> f36(A,40,0,40,0,1,0,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) [A >= 1] (1,1) 2. f0(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) -> f17(1,40,0,40,0,1,0,0,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) [A = 0] (1,1) 3. f17(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) -> f23(A,B,C,D,E,F,G,H,G1,0,H1,0,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) [255 >= H] (?,1) 4. f23(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) -> f23(A,B,C,D,E,F,G,H,I,J,G1,1 + L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) [7 >= L] (?,1) 5. f36(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) -> f42(A,B,C,D,E,F,G1,1,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) [E >= 0] (1,1) 6. f36(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) -> f42(A,B,C,D,E,F,G,1,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) [0 >= 1 + E && F >= 0] (1,1) 7. f36(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) -> f42(A,B,C,D,E,F,G1,1,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) [0 >= 1 + E && 0 >= 1 + F] (1,1) 8. f42(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) -> f42(A,B,C,D,E,F,G1,1 + H,I,J,K,L,H1,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) [0 >= 1 + F && D >= H] (?,1) 9. f42(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) -> f42(A,B,C,D,E,F,G1,1 + H,I,J,K,L,H1,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) [F >= 0 && D >= H] (?,1) 10. f56(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) -> f85(A,B,C,D,E,F,G,H,I,J,K,L,M,O,O,O,2 + B,0,1,O,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) [0 >= 1 + A] (1,1) 11. f56(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) -> f85(A,B,C,D,E,F,G,H,I,J,K,L,M,O,O,O,2 + B,0,1,O,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) [A >= 1] (1,1) 12. f56(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) -> f66(1,B,C,D,E,F,G,H,I,J,K,L,M,O,O,O,2 + B,0,1,O,0,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) [A = 0] (1,1) 13. f66(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) -> f72(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,G1,0,H1,0,Z,A1,B1,C1,D1,E1,F1) [255 >= U] (?,1) 14. f72(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) -> f72(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,G1,1 + Y,Z,A1,B1,C1,D1,E1,F1) [7 >= Y] (?,1) 15. f85(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) -> f91(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,G1,1,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) [R >= 0] (1,1) 16. f85(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) -> f91(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,1,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) [0 >= 1 + R && S >= 0] (1,1) 17. f85(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) -> f91(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,G1,1,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) [0 >= 1 + R && 0 >= 1 + S] (1,1) 18. f91(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) -> f91(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,G1,1 + U,V,W,X,Y,H1,A1,B1,C1,D1,E1,F1) [0 >= 1 + S && Q >= U] (?,1) 19. f91(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) -> f91(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,G1,1 + U,V,W,X,Y,H1,A1,B1,C1,D1,E1,F1) [S >= 0 && Q >= U] (?,1) 20. f91(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) -> f106(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,T,T,T,D1,E1,F1) [S >= 0 && U >= 1 + Q] (1,1) 21. f91(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) -> f106(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,G1,G1,G1,D1,E1,F1) [0 >= 1 + S && U >= 1 + Q] (1,1) 22. f72(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) -> f66(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,1 + U,V,W,X,Y,Z,A1,B1,C1,X,E1,F1) [Y >= 8] (?,1) 23. f66(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) -> f85(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) [U >= 256] (1,1) 24. f42(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) -> f56(A,B,C,D,E,F,G,H,I,J,K,L,M,N,G,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,G,F1) [F >= 0 && H >= 1 + D] (1,1) 25. f42(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) -> f56(A,B,C,D,E,F,G,H,I,J,K,L,M,N,G1,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,G1,F1) [0 >= 1 + F && H >= 1 + D] (1,1) 26. f23(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) -> f17(A,B,C,D,E,F,G,1 + H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,K) [L >= 8] (?,1) 27. f17(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) -> f36(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) [H >= 256] (1,1) Signature: {(f0,32);(f106,32);(f17,32);(f23,32);(f36,32);(f42,32);(f56,32);(f66,32);(f72,32);(f85,32);(f91,32)} Flow Graph: [0->{5},1->{5},2->{3},3->{4},4->{4,26},5->{8,9,24,25},6->{9,24},7->{8,25},8->{8,25},9->{9,24},10->{15} ,11->{15},12->{13},13->{14},14->{14,22},15->{18,19,20,21},16->{19,20},17->{18,21},18->{18,21},19->{19,20} ,20->{},21->{},22->{13,23},23->{15,16,17},24->{10,11,12},25->{10,11,12},26->{3,27},27->{5,6,7}] + Applied Processor: AddSinks + Details: () * Step 4: UnsatPaths WORST_CASE(?,O(1)) + Considered Problem: Rules: 0. f0(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) -> f36(A,40,0,40,0,1,0,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) [0 >= 1 + A] (1,1) 1. f0(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) -> f36(A,40,0,40,0,1,0,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) [A >= 1] (1,1) 2. f0(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) -> f17(1,40,0,40,0,1,0,0,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) [A = 0] (1,1) 3. f17(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) -> f23(A,B,C,D,E,F,G,H,G1,0,H1,0,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) [255 >= H] (?,1) 4. f23(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) -> f23(A,B,C,D,E,F,G,H,I,J,G1,1 + L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) [7 >= L] (?,1) 5. f36(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) -> f42(A,B,C,D,E,F,G1,1,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) [E >= 0] (?,1) 6. f36(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) -> f42(A,B,C,D,E,F,G,1,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) [0 >= 1 + E && F >= 0] (?,1) 7. f36(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) -> f42(A,B,C,D,E,F,G1,1,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) [0 >= 1 + E && 0 >= 1 + F] (?,1) 8. f42(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) -> f42(A,B,C,D,E,F,G1,1 + H,I,J,K,L,H1,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) [0 >= 1 + F && D >= H] (?,1) 9. f42(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) -> f42(A,B,C,D,E,F,G1,1 + H,I,J,K,L,H1,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) [F >= 0 && D >= H] (?,1) 10. f56(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) -> f85(A,B,C,D,E,F,G,H,I,J,K,L,M,O,O,O,2 + B,0,1,O,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) [0 >= 1 + A] (?,1) 11. f56(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) -> f85(A,B,C,D,E,F,G,H,I,J,K,L,M,O,O,O,2 + B,0,1,O,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) [A >= 1] (?,1) 12. f56(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) -> f66(1,B,C,D,E,F,G,H,I,J,K,L,M,O,O,O,2 + B,0,1,O,0,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) [A = 0] (?,1) 13. f66(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) -> f72(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,G1,0,H1,0,Z,A1,B1,C1,D1,E1,F1) [255 >= U] (?,1) 14. f72(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) -> f72(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,G1,1 + Y,Z,A1,B1,C1,D1,E1,F1) [7 >= Y] (?,1) 15. f85(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) -> f91(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,G1,1,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) [R >= 0] (?,1) 16. f85(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) -> f91(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,1,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) [0 >= 1 + R && S >= 0] (?,1) 17. f85(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) -> f91(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,G1,1,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) [0 >= 1 + R && 0 >= 1 + S] (?,1) 18. f91(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) -> f91(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,G1,1 + U,V,W,X,Y,H1,A1,B1,C1,D1,E1,F1) [0 >= 1 + S && Q >= U] (?,1) 19. f91(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) -> f91(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,G1,1 + U,V,W,X,Y,H1,A1,B1,C1,D1,E1,F1) [S >= 0 && Q >= U] (?,1) 20. f91(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) -> f106(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,T,T,T,D1,E1,F1) [S >= 0 && U >= 1 + Q] (?,1) 21. f91(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) -> f106(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,G1,G1,G1,D1,E1,F1) [0 >= 1 + S && U >= 1 + Q] (?,1) 22. f72(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) -> f66(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,1 + U,V,W,X,Y,Z,A1,B1,C1,X,E1,F1) [Y >= 8] (?,1) 23. f66(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) -> f85(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) [U >= 256] (?,1) 24. f42(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) -> f56(A,B,C,D,E,F,G,H,I,J,K,L,M,N,G,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,G,F1) [F >= 0 && H >= 1 + D] (?,1) 25. f42(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) -> f56(A,B,C,D,E,F,G,H,I,J,K,L,M,N,G1,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,G1,F1) [0 >= 1 + F && H >= 1 + D] (?,1) 26. f23(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) -> f17(A,B,C,D,E,F,G,1 + H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,K) [L >= 8] (?,1) 27. f17(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) -> f36(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) [H >= 256] (?,1) 28. f91(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) -> exitus616(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) True (?,1) Signature: {(exitus616,32) ;(f0,32) ;(f106,32) ;(f17,32) ;(f23,32) ;(f36,32) ;(f42,32) ;(f56,32) ;(f66,32) ;(f72,32) ;(f85,32) ;(f91,32)} Flow Graph: [0->{5,6,7},1->{5,6,7},2->{3,27},3->{4,26},4->{4,26},5->{8,9,24,25},6->{8,9,24,25},7->{8,9,24,25},8->{8,9 ,24,25},9->{8,9,24,25},10->{15,16,17},11->{15,16,17},12->{13,23},13->{14,22},14->{14,22},15->{18,19,20,21 ,28},16->{18,19,20,21,28},17->{18,19,20,21,28},18->{18,19,20,21,28},19->{18,19,20,21,28},20->{},21->{} ,22->{13,23},23->{15,16,17},24->{10,11,12},25->{10,11,12},26->{3,27},27->{5,6,7},28->{}] + Applied Processor: UnsatPaths + Details: We remove following edges from the transition graph: [(0,6) ,(0,7) ,(1,6) ,(1,7) ,(2,27) ,(3,26) ,(6,8) ,(6,25) ,(7,9) ,(7,24) ,(8,9) ,(8,24) ,(9,8) ,(9,25) ,(10,16) ,(10,17) ,(11,16) ,(11,17) ,(12,23) ,(13,22) ,(16,18) ,(16,21) ,(17,19) ,(17,20) ,(18,19) ,(18,20) ,(19,18) ,(19,21)] * Step 5: LooptreeTransformer WORST_CASE(?,O(1)) + Considered Problem: Rules: 0. f0(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) -> f36(A,40,0,40,0,1,0,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) [0 >= 1 + A] (1,1) 1. f0(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) -> f36(A,40,0,40,0,1,0,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) [A >= 1] (1,1) 2. f0(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) -> f17(1,40,0,40,0,1,0,0,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) [A = 0] (1,1) 3. f17(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) -> f23(A,B,C,D,E,F,G,H,G1,0,H1,0,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) [255 >= H] (?,1) 4. f23(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) -> f23(A,B,C,D,E,F,G,H,I,J,G1,1 + L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) [7 >= L] (?,1) 5. f36(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) -> f42(A,B,C,D,E,F,G1,1,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) [E >= 0] (?,1) 6. f36(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) -> f42(A,B,C,D,E,F,G,1,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) [0 >= 1 + E && F >= 0] (?,1) 7. f36(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) -> f42(A,B,C,D,E,F,G1,1,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) [0 >= 1 + E && 0 >= 1 + F] (?,1) 8. f42(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) -> f42(A,B,C,D,E,F,G1,1 + H,I,J,K,L,H1,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) [0 >= 1 + F && D >= H] (?,1) 9. f42(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) -> f42(A,B,C,D,E,F,G1,1 + H,I,J,K,L,H1,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) [F >= 0 && D >= H] (?,1) 10. f56(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) -> f85(A,B,C,D,E,F,G,H,I,J,K,L,M,O,O,O,2 + B,0,1,O,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) [0 >= 1 + A] (?,1) 11. f56(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) -> f85(A,B,C,D,E,F,G,H,I,J,K,L,M,O,O,O,2 + B,0,1,O,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) [A >= 1] (?,1) 12. f56(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) -> f66(1,B,C,D,E,F,G,H,I,J,K,L,M,O,O,O,2 + B,0,1,O,0,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) [A = 0] (?,1) 13. f66(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) -> f72(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,G1,0,H1,0,Z,A1,B1,C1,D1,E1,F1) [255 >= U] (?,1) 14. f72(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) -> f72(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,G1,1 + Y,Z,A1,B1,C1,D1,E1,F1) [7 >= Y] (?,1) 15. f85(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) -> f91(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,G1,1,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) [R >= 0] (?,1) 16. f85(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) -> f91(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,1,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) [0 >= 1 + R && S >= 0] (?,1) 17. f85(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) -> f91(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,G1,1,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) [0 >= 1 + R && 0 >= 1 + S] (?,1) 18. f91(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) -> f91(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,G1,1 + U,V,W,X,Y,H1,A1,B1,C1,D1,E1,F1) [0 >= 1 + S && Q >= U] (?,1) 19. f91(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) -> f91(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,G1,1 + U,V,W,X,Y,H1,A1,B1,C1,D1,E1,F1) [S >= 0 && Q >= U] (?,1) 20. f91(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) -> f106(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,T,T,T,D1,E1,F1) [S >= 0 && U >= 1 + Q] (?,1) 21. f91(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) -> f106(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,G1,G1,G1,D1,E1,F1) [0 >= 1 + S && U >= 1 + Q] (?,1) 22. f72(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) -> f66(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,1 + U,V,W,X,Y,Z,A1,B1,C1,X,E1,F1) [Y >= 8] (?,1) 23. f66(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) -> f85(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) [U >= 256] (?,1) 24. f42(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) -> f56(A,B,C,D,E,F,G,H,I,J,K,L,M,N,G,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,G,F1) [F >= 0 && H >= 1 + D] (?,1) 25. f42(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) -> f56(A,B,C,D,E,F,G,H,I,J,K,L,M,N,G1,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,G1,F1) [0 >= 1 + F && H >= 1 + D] (?,1) 26. f23(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) -> f17(A,B,C,D,E,F,G,1 + H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,K) [L >= 8] (?,1) 27. f17(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) -> f36(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) [H >= 256] (?,1) 28. f91(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) -> exitus616(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) True (?,1) Signature: {(exitus616,32) ;(f0,32) ;(f106,32) ;(f17,32) ;(f23,32) ;(f36,32) ;(f42,32) ;(f56,32) ;(f66,32) ;(f72,32) ;(f85,32) ;(f91,32)} Flow Graph: [0->{5},1->{5},2->{3},3->{4},4->{4,26},5->{8,9,24,25},6->{9,24},7->{8,25},8->{8,25},9->{9,24},10->{15} ,11->{15},12->{13},13->{14},14->{14,22},15->{18,19,20,21,28},16->{19,20,28},17->{18,21,28},18->{18,21,28} ,19->{19,20,28},20->{},21->{},22->{13,23},23->{15,16,17},24->{10,11,12},25->{10,11,12},26->{3,27},27->{5,6 ,7},28->{}] + Applied Processor: LooptreeTransformer + Details: We construct a looptree: P: [0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28] | +- p:[3,26,4] c: [3] | | | `- p:[4] c: [4] | +- p:[9] c: [9] | +- p:[8] c: [8] | +- p:[13,22,14] c: [13] | | | `- p:[14] c: [14] | +- p:[19] c: [19] | `- p:[18] c: [18] * Step 6: SizeAbstraction WORST_CASE(?,O(1)) + Considered Problem: (Rules: 0. f0(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) -> f36(A,40,0,40,0,1,0,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) [0 >= 1 + A] (1,1) 1. f0(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) -> f36(A,40,0,40,0,1,0,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) [A >= 1] (1,1) 2. f0(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) -> f17(1,40,0,40,0,1,0,0,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) [A = 0] (1,1) 3. f17(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) -> f23(A,B,C,D,E,F,G,H,G1,0,H1,0,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) [255 >= H] (?,1) 4. f23(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) -> f23(A,B,C,D,E,F,G,H,I,J,G1,1 + L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) [7 >= L] (?,1) 5. f36(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) -> f42(A,B,C,D,E,F,G1,1,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) [E >= 0] (?,1) 6. f36(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) -> f42(A,B,C,D,E,F,G,1,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) [0 >= 1 + E && F >= 0] (?,1) 7. f36(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) -> f42(A,B,C,D,E,F,G1,1,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) [0 >= 1 + E && 0 >= 1 + F] (?,1) 8. f42(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) -> f42(A,B,C,D,E,F,G1,1 + H,I,J,K,L,H1,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) [0 >= 1 + F && D >= H] (?,1) 9. f42(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) -> f42(A,B,C,D,E,F,G1,1 + H,I,J,K,L,H1,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) [F >= 0 && D >= H] (?,1) 10. f56(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) -> f85(A,B,C,D,E,F,G,H,I,J,K,L,M,O,O,O,2 + B,0,1,O,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) [0 >= 1 + A] (?,1) 11. f56(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) -> f85(A,B,C,D,E,F,G,H,I,J,K,L,M,O,O,O,2 + B,0,1,O,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) [A >= 1] (?,1) 12. f56(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) -> f66(1,B,C,D,E,F,G,H,I,J,K,L,M,O,O,O,2 + B,0,1,O,0,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) [A = 0] (?,1) 13. f66(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) -> f72(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,G1,0,H1,0,Z,A1,B1,C1,D1,E1,F1) [255 >= U] (?,1) 14. f72(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) -> f72(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,G1,1 + Y,Z,A1,B1,C1,D1,E1,F1) [7 >= Y] (?,1) 15. f85(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) -> f91(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,G1,1,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) [R >= 0] (?,1) 16. f85(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) -> f91(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,1,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) [0 >= 1 + R && S >= 0] (?,1) 17. f85(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) -> f91(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,G1,1,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) [0 >= 1 + R && 0 >= 1 + S] (?,1) 18. f91(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) -> f91(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,G1,1 + U,V,W,X,Y,H1,A1,B1,C1,D1,E1,F1) [0 >= 1 + S && Q >= U] (?,1) 19. f91(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) -> f91(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,G1,1 + U,V,W,X,Y,H1,A1,B1,C1,D1,E1,F1) [S >= 0 && Q >= U] (?,1) 20. f91(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) -> f106(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,T,T,T,D1,E1,F1) [S >= 0 && U >= 1 + Q] (?,1) 21. f91(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) -> f106(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,G1,G1,G1,D1,E1,F1) [0 >= 1 + S && U >= 1 + Q] (?,1) 22. f72(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) -> f66(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,1 + U,V,W,X,Y,Z,A1,B1,C1,X,E1,F1) [Y >= 8] (?,1) 23. f66(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) -> f85(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) [U >= 256] (?,1) 24. f42(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) -> f56(A,B,C,D,E,F,G,H,I,J,K,L,M,N,G,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,G,F1) [F >= 0 && H >= 1 + D] (?,1) 25. f42(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) -> f56(A,B,C,D,E,F,G,H,I,J,K,L,M,N,G1,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,G1,F1) [0 >= 1 + F && H >= 1 + D] (?,1) 26. f23(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) -> f17(A,B,C,D,E,F,G,1 + H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,K) [L >= 8] (?,1) 27. f17(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) -> f36(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) [H >= 256] (?,1) 28. f91(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) -> exitus616(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,A1,B1,C1,D1,E1,F1) True (?,1) Signature: {(exitus616,32) ;(f0,32) ;(f106,32) ;(f17,32) ;(f23,32) ;(f36,32) ;(f42,32) ;(f56,32) ;(f66,32) ;(f72,32) ;(f85,32) ;(f91,32)} Flow Graph: [0->{5},1->{5},2->{3},3->{4},4->{4,26},5->{8,9,24,25},6->{9,24},7->{8,25},8->{8,25},9->{9,24},10->{15} ,11->{15},12->{13},13->{14},14->{14,22},15->{18,19,20,21,28},16->{19,20,28},17->{18,21,28},18->{18,21,28} ,19->{19,20,28},20->{},21->{},22->{13,23},23->{15,16,17},24->{10,11,12},25->{10,11,12},26->{3,27},27->{5,6 ,7},28->{}] ,We construct a looptree: P: [0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28] | +- p:[3,26,4] c: [3] | | | `- p:[4] c: [4] | +- p:[9] c: [9] | +- p:[8] c: [8] | +- p:[13,22,14] c: [13] | | | `- p:[14] c: [14] | +- p:[19] c: [19] | `- p:[18] c: [18]) + Applied Processor: SizeAbstraction UseCFG Minimize + Details: () * Step 7: FlowAbstraction WORST_CASE(?,O(1)) + Considered Problem: Program: Domain: [A ,B ,C ,D ,E ,F ,G ,H ,I ,J ,K ,L ,M ,N ,O ,P ,Q ,R ,S ,T ,U ,V ,W ,X ,Y ,Z ,A1 ,B1 ,C1 ,D1 ,E1 ,F1 ,0.0 ,0.0.0 ,0.1 ,0.2 ,0.3 ,0.3.0 ,0.4 ,0.5] f0 ~> f36 [A <= A, B <= 40*K, C <= 0*K, D <= 40*K, E <= 0*K, F <= K, G <= 0*K, H <= H, I <= I, J <= J, K <= K, L <= L, M <= M, N <= N, O <= O, P <= P, Q <= Q, R <= R, S <= S, T <= T, U <= U, V <= V, W <= W, X <= X, Y <= Y, Z <= Z, A1 <= A1, B1 <= B1, C1 <= C1, D1 <= D1, E1 <= E1, F1 <= F1] f0 ~> f36 [A <= A, B <= 40*K, C <= 0*K, D <= 40*K, E <= 0*K, F <= K, G <= 0*K, H <= H, I <= I, J <= J, K <= K, L <= L, M <= M, N <= N, O <= O, P <= P, Q <= Q, R <= R, S <= S, T <= T, U <= U, V <= V, W <= W, X <= X, Y <= Y, Z <= Z, A1 <= A1, B1 <= B1, C1 <= C1, D1 <= D1, E1 <= E1, F1 <= F1] f0 ~> f17 [A <= K, B <= 40*K, C <= 0*K, D <= 40*K, E <= 0*K, F <= K, G <= 0*K, H <= 0*K, I <= I, J <= J, K <= K, L <= L, M <= M, N <= N, O <= O, P <= P, Q <= Q, R <= R, S <= S, T <= T, U <= U, V <= V, W <= W, X <= X, Y <= Y, Z <= Z, A1 <= A1, B1 <= B1, C1 <= C1, D1 <= D1, E1 <= E1, F1 <= F1] f17 ~> f23 [A <= A, B <= B, C <= C, D <= D, E <= E, F <= F, G <= G, H <= H, I <= unknown, J <= 0*K, K <= unknown, L <= 0*K, M <= M, N <= N, O <= O, P <= P, Q <= Q, R <= R, S <= S, T <= T, U <= U, V <= V, W <= W, X <= X, Y <= Y, Z <= Z, A1 <= A1, B1 <= B1, C1 <= C1, D1 <= D1, E1 <= E1, F1 <= F1] f23 ~> f23 [A <= A, B <= B, C <= C, D <= D, E <= E, F <= F, G <= G, H <= H, I <= I, J <= J, K <= unknown, L <= K + L, M <= M, N <= N, O <= O, P <= P, Q <= Q, R <= R, S <= S, T <= T, U <= U, V <= V, W <= W, X <= X, Y <= Y, Z <= Z, A1 <= A1, B1 <= B1, C1 <= C1, D1 <= D1, E1 <= E1, F1 <= F1] f36 ~> f42 [A <= A, B <= B, C <= C, D <= D, E <= E, F <= F, G <= unknown, H <= K, I <= I, J <= J, K <= K, L <= L, M <= M, N <= N, O <= O, P <= P, Q <= Q, R <= R, S <= S, T <= T, U <= U, V <= V, W <= W, X <= X, Y <= Y, Z <= Z, A1 <= A1, B1 <= B1, C1 <= C1, D1 <= D1, E1 <= E1, F1 <= F1] f36 ~> f42 [A <= A, B <= B, C <= C, D <= D, E <= E, F <= F, G <= G, H <= K, I <= I, J <= J, K <= K, L <= L, M <= M, N <= N, O <= O, P <= P, Q <= Q, R <= R, S <= S, T <= T, U <= U, V <= V, W <= W, X <= X, Y <= Y, Z <= Z, A1 <= A1, B1 <= B1, C1 <= C1, D1 <= D1, E1 <= E1, F1 <= F1] f36 ~> f42 [A <= A, B <= B, C <= C, D <= D, E <= E, F <= F, G <= unknown, H <= K, I <= I, J <= J, K <= K, L <= L, M <= M, N <= N, O <= O, P <= P, Q <= Q, R <= R, S <= S, T <= T, U <= U, V <= V, W <= W, X <= X, Y <= Y, Z <= Z, A1 <= A1, B1 <= B1, C1 <= C1, D1 <= D1, E1 <= E1, F1 <= F1] f42 ~> f42 [A <= A, B <= B, C <= C, D <= D, E <= E, F <= F, G <= unknown, H <= K + H, I <= I, J <= J, K <= K, L <= L, M <= unknown, N <= N, O <= O, P <= P, Q <= Q, R <= R, S <= S, T <= T, U <= U, V <= V, W <= W, X <= X, Y <= Y, Z <= Z, A1 <= A1, B1 <= B1, C1 <= C1, D1 <= D1, E1 <= E1, F1 <= F1] f42 ~> f42 [A <= A, B <= B, C <= C, D <= D, E <= E, F <= F, G <= unknown, H <= K + H, I <= I, J <= J, K <= K, L <= L, M <= unknown, N <= N, O <= O, P <= P, Q <= Q, R <= R, S <= S, T <= T, U <= U, V <= V, W <= W, X <= X, Y <= Y, Z <= Z, A1 <= A1, B1 <= B1, C1 <= C1, D1 <= D1, E1 <= E1, F1 <= F1] f56 ~> f85 [A <= A, B <= B, C <= C, D <= D, E <= E, F <= F, G <= G, H <= H, I <= I, J <= J, K <= K, L <= L, M <= M, N <= O, O <= O, P <= O, Q <= 2*K + B, R <= 0*K, S <= K, T <= O, U <= U, V <= V, W <= W, X <= X, Y <= Y, Z <= Z, A1 <= A1, B1 <= B1, C1 <= C1, D1 <= D1, E1 <= E1, F1 <= F1] f56 ~> f85 [A <= A, B <= B, C <= C, D <= D, E <= E, F <= F, G <= G, H <= H, I <= I, J <= J, K <= K, L <= L, M <= M, N <= O, O <= O, P <= O, Q <= 2*K + B, R <= 0*K, S <= K, T <= O, U <= U, V <= V, W <= W, X <= X, Y <= Y, Z <= Z, A1 <= A1, B1 <= B1, C1 <= C1, D1 <= D1, E1 <= E1, F1 <= F1] f56 ~> f66 [A <= K, B <= B, C <= C, D <= D, E <= E, F <= F, G <= G, H <= H, I <= I, J <= J, K <= K, L <= L, M <= M, N <= O, O <= O, P <= O, Q <= 2*K + B, R <= 0*K, S <= K, T <= O, U <= 0*K, V <= V, W <= W, X <= X, Y <= Y, Z <= Z, A1 <= A1, B1 <= B1, C1 <= C1, D1 <= D1, E1 <= E1, F1 <= F1] f66 ~> f72 [A <= A, B <= B, C <= C, D <= D, E <= E, F <= F, G <= G, H <= H, I <= I, J <= J, K <= K, L <= L, M <= M, N <= N, O <= O, P <= P, Q <= Q, R <= R, S <= S, T <= T, U <= U, V <= unknown, W <= 0*K, X <= unknown, Y <= 0*K, Z <= Z, A1 <= A1, B1 <= B1, C1 <= C1, D1 <= D1, E1 <= E1, F1 <= F1] f72 ~> f72 [A <= A, B <= B, C <= C, D <= D, E <= E, F <= F, G <= G, H <= H, I <= I, J <= J, K <= K, L <= L, M <= M, N <= N, O <= O, P <= P, Q <= Q, R <= R, S <= S, T <= T, U <= U, V <= V, W <= W, X <= unknown, Y <= K + Y, Z <= Z, A1 <= A1, B1 <= B1, C1 <= C1, D1 <= D1, E1 <= E1, F1 <= F1] f85 ~> f91 [A <= A, B <= B, C <= C, D <= D, E <= E, F <= F, G <= G, H <= H, I <= I, J <= J, K <= K, L <= L, M <= M, N <= N, O <= O, P <= P, Q <= Q, R <= R, S <= S, T <= unknown, U <= K, V <= V, W <= W, X <= X, Y <= Y, Z <= Z, A1 <= A1, B1 <= B1, C1 <= C1, D1 <= D1, E1 <= E1, F1 <= F1] f85 ~> f91 [A <= A, B <= B, C <= C, D <= D, E <= E, F <= F, G <= G, H <= H, I <= I, J <= J, K <= K, L <= L, M <= M, N <= N, O <= O, P <= P, Q <= Q, R <= R, S <= S, T <= T, U <= K, V <= V, W <= W, X <= X, Y <= Y, Z <= Z, A1 <= A1, B1 <= B1, C1 <= C1, D1 <= D1, E1 <= E1, F1 <= F1] f85 ~> f91 [A <= A, B <= B, C <= C, D <= D, E <= E, F <= F, G <= G, H <= H, I <= I, J <= J, K <= K, L <= L, M <= M, N <= N, O <= O, P <= P, Q <= Q, R <= R, S <= S, T <= unknown, U <= K, V <= V, W <= W, X <= X, Y <= Y, Z <= Z, A1 <= A1, B1 <= B1, C1 <= C1, D1 <= D1, E1 <= E1, F1 <= F1] f91 ~> f91 [A <= A, B <= B, C <= C, D <= D, E <= E, F <= F, G <= G, H <= H, I <= I, J <= J, K <= K, L <= L, M <= M, N <= N, O <= O, P <= P, Q <= Q, R <= R, S <= S, T <= unknown, U <= K + U, V <= V, W <= W, X <= X, Y <= Y, Z <= unknown, A1 <= A1, B1 <= B1, C1 <= C1, D1 <= D1, E1 <= E1, F1 <= F1] f91 ~> f91 [A <= A, B <= B, C <= C, D <= D, E <= E, F <= F, G <= G, H <= H, I <= I, J <= J, K <= K, L <= L, M <= M, N <= N, O <= O, P <= P, Q <= Q, R <= R, S <= S, T <= unknown, U <= K + U, V <= V, W <= W, X <= X, Y <= Y, Z <= unknown, A1 <= A1, B1 <= B1, C1 <= C1, D1 <= D1, E1 <= E1, F1 <= F1] f91 ~> f106 [A <= A, B <= B, C <= C, D <= D, E <= E, F <= F, G <= G, H <= H, I <= I, J <= J, K <= K, L <= L, M <= M, N <= N, O <= O, P <= P, Q <= Q, R <= R, S <= S, T <= T, U <= U, V <= V, W <= W, X <= X, Y <= Y, Z <= Z, A1 <= T, B1 <= T, C1 <= T, D1 <= D1, E1 <= E1, F1 <= F1] f91 ~> f106 [A <= A, B <= B, C <= C, D <= D, E <= E, F <= F, G <= G, H <= H, I <= I, J <= J, K <= K, L <= L, M <= M, N <= N, O <= O, P <= P, Q <= Q, R <= R, S <= S, T <= T, U <= U, V <= V, W <= W, X <= X, Y <= Y, Z <= Z, A1 <= unknown, B1 <= unknown, C1 <= unknown, D1 <= D1, E1 <= E1, F1 <= F1] f72 ~> f66 [A <= A, B <= B, C <= C, D <= D, E <= E, F <= F, G <= G, H <= H, I <= I, J <= J, K <= K, L <= L, M <= M, N <= N, O <= O, P <= P, Q <= Q, R <= R, S <= S, T <= T, U <= K + U, V <= V, W <= W, X <= X, Y <= Y, Z <= Z, A1 <= A1, B1 <= B1, C1 <= C1, D1 <= X, E1 <= E1, F1 <= F1] f66 ~> f85 [A <= A, B <= B, C <= C, D <= D, E <= E, F <= F, G <= G, H <= H, I <= I, J <= J, K <= K, L <= L, M <= M, N <= N, O <= O, P <= P, Q <= Q, R <= R, S <= S, T <= T, U <= U, V <= V, W <= W, X <= X, Y <= Y, Z <= Z, A1 <= A1, B1 <= B1, C1 <= C1, D1 <= D1, E1 <= E1, F1 <= F1] f42 ~> f56 [A <= A, B <= B, C <= C, D <= D, E <= E, F <= F, G <= G, H <= H, I <= I, J <= J, K <= K, L <= L, M <= M, N <= N, O <= G, P <= P, Q <= Q, R <= R, S <= S, T <= T, U <= U, V <= V, W <= W, X <= X, Y <= Y, Z <= Z, A1 <= A1, B1 <= B1, C1 <= C1, D1 <= D1, E1 <= G, F1 <= F1] f42 ~> f56 [A <= A, B <= B, C <= C, D <= D, E <= E, F <= F, G <= G, H <= H, I <= I, J <= J, K <= K, L <= L, M <= M, N <= N, O <= unknown, P <= P, Q <= Q, R <= R, S <= S, T <= T, U <= U, V <= V, W <= W, X <= X, Y <= Y, Z <= Z, A1 <= A1, B1 <= B1, C1 <= C1, D1 <= D1, E1 <= unknown, F1 <= F1] f23 ~> f17 [A <= A, B <= B, C <= C, D <= D, E <= E, F <= F, G <= G, H <= K + H, I <= I, J <= J, K <= K, L <= L, M <= M, N <= N, O <= O, P <= P, Q <= Q, R <= R, S <= S, T <= T, U <= U, V <= V, W <= W, X <= X, Y <= Y, Z <= Z, A1 <= A1, B1 <= B1, C1 <= C1, D1 <= D1, E1 <= E1, F1 <= K] f17 ~> f36 [A <= A, B <= B, C <= C, D <= D, E <= E, F <= F, G <= G, H <= H, I <= I, J <= J, K <= K, L <= L, M <= M, N <= N, O <= O, P <= P, Q <= Q, R <= R, S <= S, T <= T, U <= U, V <= V, W <= W, X <= X, Y <= Y, Z <= Z, A1 <= A1, B1 <= B1, C1 <= C1, D1 <= D1, E1 <= E1, F1 <= F1] f91 ~> exitus616 [A <= A, B <= B, C <= C, D <= D, E <= E, F <= F, G <= G, H <= H, I <= I, J <= J, K <= K, L <= L, M <= M, N <= N, O <= O, P <= P, Q <= Q, R <= R, S <= S, T <= T, U <= U, V <= V, W <= W, X <= X, Y <= Y, Z <= Z, A1 <= A1, B1 <= B1, C1 <= C1, D1 <= D1, E1 <= E1, F1 <= F1] + Loop: [0.0 <= 256*K + H] f17 ~> f23 [A <= A, B <= B, C <= C, D <= D, E <= E, F <= F, G <= G, H <= H, I <= unknown, J <= 0*K, K <= unknown, L <= 0*K, M <= M, N <= N, O <= O, P <= P, Q <= Q, R <= R, S <= S, T <= T, U <= U, V <= V, W <= W, X <= X, Y <= Y, Z <= Z, A1 <= A1, B1 <= B1, C1 <= C1, D1 <= D1, E1 <= E1, F1 <= F1] f23 ~> f17 [A <= A, B <= B, C <= C, D <= D, E <= E, F <= F, G <= G, H <= K + H, I <= I, J <= J, K <= K, L <= L, M <= M, N <= N, O <= O, P <= P, Q <= Q, R <= R, S <= S, T <= T, U <= U, V <= V, W <= W, X <= X, Y <= Y, Z <= Z, A1 <= A1, B1 <= B1, C1 <= C1, D1 <= D1, E1 <= E1, F1 <= K] f23 ~> f23 [A <= A, B <= B, C <= C, D <= D, E <= E, F <= F, G <= G, H <= H, I <= I, J <= J, K <= unknown, L <= K + L, M <= M, N <= N, O <= O, P <= P, Q <= Q, R <= R, S <= S, T <= T, U <= U, V <= V, W <= W, X <= X, Y <= Y, Z <= Z, A1 <= A1, B1 <= B1, C1 <= C1, D1 <= D1, E1 <= E1, F1 <= F1] + Loop: [0.0.0 <= 8*K + L] f23 ~> f23 [A <= A, B <= B, C <= C, D <= D, E <= E, F <= F, G <= G, H <= H, I <= I, J <= J, K <= unknown, L <= K + L, M <= M, N <= N, O <= O, P <= P, Q <= Q, R <= R, S <= S, T <= T, U <= U, V <= V, W <= W, X <= X, Y <= Y, Z <= Z, A1 <= A1, B1 <= B1, C1 <= C1, D1 <= D1, E1 <= E1, F1 <= F1] + Loop: [0.1 <= K + D + H] f42 ~> f42 [A <= A, B <= B, C <= C, D <= D, E <= E, F <= F, G <= unknown, H <= K + H, I <= I, J <= J, K <= K, L <= L, M <= unknown, N <= N, O <= O, P <= P, Q <= Q, R <= R, S <= S, T <= T, U <= U, V <= V, W <= W, X <= X, Y <= Y, Z <= Z, A1 <= A1, B1 <= B1, C1 <= C1, D1 <= D1, E1 <= E1, F1 <= F1] + Loop: [0.2 <= K + D + H] f42 ~> f42 [A <= A, B <= B, C <= C, D <= D, E <= E, F <= F, G <= unknown, H <= K + H, I <= I, J <= J, K <= K, L <= L, M <= unknown, N <= N, O <= O, P <= P, Q <= Q, R <= R, S <= S, T <= T, U <= U, V <= V, W <= W, X <= X, Y <= Y, Z <= Z, A1 <= A1, B1 <= B1, C1 <= C1, D1 <= D1, E1 <= E1, F1 <= F1] + Loop: [0.3 <= 256*K + U] f66 ~> f72 [A <= A, B <= B, C <= C, D <= D, E <= E, F <= F, G <= G, H <= H, I <= I, J <= J, K <= K, L <= L, M <= M, N <= N, O <= O, P <= P, Q <= Q, R <= R, S <= S, T <= T, U <= U, V <= unknown, W <= 0*K, X <= unknown, Y <= 0*K, Z <= Z, A1 <= A1, B1 <= B1, C1 <= C1, D1 <= D1, E1 <= E1, F1 <= F1] f72 ~> f66 [A <= A, B <= B, C <= C, D <= D, E <= E, F <= F, G <= G, H <= H, I <= I, J <= J, K <= K, L <= L, M <= M, N <= N, O <= O, P <= P, Q <= Q, R <= R, S <= S, T <= T, U <= K + U, V <= V, W <= W, X <= X, Y <= Y, Z <= Z, A1 <= A1, B1 <= B1, C1 <= C1, D1 <= X, E1 <= E1, F1 <= F1] f72 ~> f72 [A <= A, B <= B, C <= C, D <= D, E <= E, F <= F, G <= G, H <= H, I <= I, J <= J, K <= K, L <= L, M <= M, N <= N, O <= O, P <= P, Q <= Q, R <= R, S <= S, T <= T, U <= U, V <= V, W <= W, X <= unknown, Y <= K + Y, Z <= Z, A1 <= A1, B1 <= B1, C1 <= C1, D1 <= D1, E1 <= E1, F1 <= F1] + Loop: [0.3.0 <= 8*K + Y] f72 ~> f72 [A <= A, B <= B, C <= C, D <= D, E <= E, F <= F, G <= G, H <= H, I <= I, J <= J, K <= K, L <= L, M <= M, N <= N, O <= O, P <= P, Q <= Q, R <= R, S <= S, T <= T, U <= U, V <= V, W <= W, X <= unknown, Y <= K + Y, Z <= Z, A1 <= A1, B1 <= B1, C1 <= C1, D1 <= D1, E1 <= E1, F1 <= F1] + Loop: [0.4 <= K + Q + U] f91 ~> f91 [A <= A, B <= B, C <= C, D <= D, E <= E, F <= F, G <= G, H <= H, I <= I, J <= J, K <= K, L <= L, M <= M, N <= N, O <= O, P <= P, Q <= Q, R <= R, S <= S, T <= unknown, U <= K + U, V <= V, W <= W, X <= X, Y <= Y, Z <= unknown, A1 <= A1, B1 <= B1, C1 <= C1, D1 <= D1, E1 <= E1, F1 <= F1] + Loop: [0.5 <= K + Q + U] f91 ~> f91 [A <= A, B <= B, C <= C, D <= D, E <= E, F <= F, G <= G, H <= H, I <= I, J <= J, K <= K, L <= L, M <= M, N <= N, O <= O, P <= P, Q <= Q, R <= R, S <= S, T <= unknown, U <= K + U, V <= V, W <= W, X <= X, Y <= Y, Z <= unknown, A1 <= A1, B1 <= B1, C1 <= C1, D1 <= D1, E1 <= E1, F1 <= F1] + Applied Processor: FlowAbstraction + Details: () * Step 8: LareProcessor WORST_CASE(?,O(1)) + Considered Problem: Program: Domain: [tick ,huge ,K ,A ,B ,C ,D ,E ,F ,G ,H ,I ,J ,K ,L ,M ,N ,O ,P ,Q ,R ,S ,T ,U ,V ,W ,X ,Y ,Z ,A1 ,B1 ,C1 ,D1 ,E1 ,F1 ,0.0 ,0.0.0 ,0.1 ,0.2 ,0.3 ,0.3.0 ,0.4 ,0.5] f0 ~> f36 [K ~=> B,K ~=> C,K ~=> D,K ~=> E,K ~=> F,K ~=> G] f0 ~> f36 [K ~=> B,K ~=> C,K ~=> D,K ~=> E,K ~=> F,K ~=> G] f0 ~> f17 [K ~=> A,K ~=> B,K ~=> C,K ~=> D,K ~=> E,K ~=> F,K ~=> G,K ~=> H] f17 ~> f23 [K ~=> J,K ~=> L,huge ~=> I,huge ~=> K] f23 ~> f23 [huge ~=> K,L ~+> L,K ~+> L] f36 ~> f42 [K ~=> H,huge ~=> G] f36 ~> f42 [K ~=> H] f36 ~> f42 [K ~=> H,huge ~=> G] f42 ~> f42 [huge ~=> G,huge ~=> M,H ~+> H,K ~+> H] f42 ~> f42 [huge ~=> G,huge ~=> M,H ~+> H,K ~+> H] f56 ~> f85 [O ~=> N,O ~=> P,O ~=> T,K ~=> R,K ~=> S,B ~+> Q,K ~*> Q] f56 ~> f85 [O ~=> N,O ~=> P,O ~=> T,K ~=> R,K ~=> S,B ~+> Q,K ~*> Q] f56 ~> f66 [O ~=> N,O ~=> P,O ~=> T,K ~=> A,K ~=> R,K ~=> S,K ~=> U,B ~+> Q,K ~*> Q] f66 ~> f72 [K ~=> W,K ~=> Y,huge ~=> V,huge ~=> X] f72 ~> f72 [huge ~=> X,Y ~+> Y,K ~+> Y] f85 ~> f91 [K ~=> U,huge ~=> T] f85 ~> f91 [K ~=> U] f85 ~> f91 [K ~=> U,huge ~=> T] f91 ~> f91 [huge ~=> T,huge ~=> Z,U ~+> U,K ~+> U] f91 ~> f91 [huge ~=> T,huge ~=> Z,U ~+> U,K ~+> U] f91 ~> f106 [T ~=> A1,T ~=> B1,T ~=> C1] f91 ~> f106 [huge ~=> A1,huge ~=> B1,huge ~=> C1] f72 ~> f66 [X ~=> D1,U ~+> U,K ~+> U] f66 ~> f85 [] f42 ~> f56 [G ~=> E1,G ~=> O] f42 ~> f56 [huge ~=> E1,huge ~=> O] f23 ~> f17 [K ~=> F1,H ~+> H,K ~+> H] f17 ~> f36 [] f91 ~> exitus616 [] + Loop: [H ~+> 0.0,K ~*> 0.0] f17 ~> f23 [K ~=> J,K ~=> L,huge ~=> I,huge ~=> K] f23 ~> f17 [K ~=> F1,H ~+> H,K ~+> H] f23 ~> f23 [huge ~=> K,L ~+> L,K ~+> L] + Loop: [L ~+> 0.0.0,K ~*> 0.0.0] f23 ~> f23 [huge ~=> K,L ~+> L,K ~+> L] + Loop: [D ~+> 0.1,H ~+> 0.1,K ~+> 0.1] f42 ~> f42 [huge ~=> G,huge ~=> M,H ~+> H,K ~+> H] + Loop: [D ~+> 0.2,H ~+> 0.2,K ~+> 0.2] f42 ~> f42 [huge ~=> G,huge ~=> M,H ~+> H,K ~+> H] + Loop: [U ~+> 0.3,K ~*> 0.3] f66 ~> f72 [K ~=> W,K ~=> Y,huge ~=> V,huge ~=> X] f72 ~> f66 [X ~=> D1,U ~+> U,K ~+> U] f72 ~> f72 [huge ~=> X,Y ~+> Y,K ~+> Y] + Loop: [Y ~+> 0.3.0,K ~*> 0.3.0] f72 ~> f72 [huge ~=> X,Y ~+> Y,K ~+> Y] + Loop: [Q ~+> 0.4,U ~+> 0.4,K ~+> 0.4] f91 ~> f91 [huge ~=> T,huge ~=> Z,U ~+> U,K ~+> U] + Loop: [Q ~+> 0.5,U ~+> 0.5,K ~+> 0.5] f91 ~> f91 [huge ~=> T,huge ~=> Z,U ~+> U,K ~+> U] + Applied Processor: LareProcessor + Details: f0 ~> exitus616 [K ~=> A ,K ~=> B ,K ~=> C ,K ~=> D ,K ~=> E ,K ~=> E1 ,K ~=> F ,K ~=> G ,K ~=> H ,K ~=> J ,K ~=> L ,K ~=> N ,K ~=> O ,K ~=> P ,K ~=> R ,K ~=> S ,K ~=> T ,K ~=> U ,K ~=> W ,K ~=> Y ,huge ~=> D1 ,huge ~=> E1 ,huge ~=> F1 ,huge ~=> G ,huge ~=> I ,huge ~=> K ,huge ~=> M ,huge ~=> N ,huge ~=> O ,huge ~=> P ,huge ~=> T ,huge ~=> V ,huge ~=> X ,huge ~=> Z ,tick ~+> tick ,K ~+> H ,K ~+> L ,K ~+> Q ,K ~+> U ,K ~+> Y ,K ~+> 0.0 ,K ~+> 0.0.0 ,K ~+> 0.1 ,K ~+> 0.2 ,K ~+> 0.3 ,K ~+> 0.3.0 ,K ~+> 0.4 ,K ~+> 0.5 ,K ~+> tick ,K ~*> H ,K ~*> L ,K ~*> Q ,K ~*> U ,K ~*> Y ,K ~*> 0.0 ,K ~*> 0.0.0 ,K ~*> 0.1 ,K ~*> 0.2 ,K ~*> 0.3 ,K ~*> 0.3.0 ,K ~*> 0.4 ,K ~*> 0.5 ,K ~*> tick ,K ~^> L ,K ~^> Y] f0 ~> f106 [K ~=> A ,K ~=> A1 ,K ~=> B ,K ~=> B1 ,K ~=> C ,K ~=> C1 ,K ~=> D ,K ~=> E ,K ~=> E1 ,K ~=> F ,K ~=> G ,K ~=> H ,K ~=> J ,K ~=> L ,K ~=> N ,K ~=> O ,K ~=> P ,K ~=> R ,K ~=> S ,K ~=> T ,K ~=> U ,K ~=> W ,K ~=> Y ,huge ~=> A1 ,huge ~=> B1 ,huge ~=> C1 ,huge ~=> D1 ,huge ~=> E1 ,huge ~=> F1 ,huge ~=> G ,huge ~=> I ,huge ~=> K ,huge ~=> M ,huge ~=> N ,huge ~=> O ,huge ~=> P ,huge ~=> T ,huge ~=> V ,huge ~=> X ,huge ~=> Z ,tick ~+> tick ,K ~+> H ,K ~+> L ,K ~+> Q ,K ~+> U ,K ~+> Y ,K ~+> 0.0 ,K ~+> 0.0.0 ,K ~+> 0.1 ,K ~+> 0.2 ,K ~+> 0.3 ,K ~+> 0.3.0 ,K ~+> 0.4 ,K ~+> 0.5 ,K ~+> tick ,K ~*> H ,K ~*> L ,K ~*> Q ,K ~*> U ,K ~*> Y ,K ~*> 0.0 ,K ~*> 0.0.0 ,K ~*> 0.1 ,K ~*> 0.2 ,K ~*> 0.3 ,K ~*> 0.3.0 ,K ~*> 0.4 ,K ~*> 0.5 ,K ~*> tick ,K ~^> L ,K ~^> Y] + f17> [K ~=> J ,K ~=> L ,huge ~=> F1 ,huge ~=> I ,huge ~=> K ,H ~+> H ,H ~+> 0.0 ,H ~+> tick ,tick ~+> tick ,K ~+> H ,K ~+> L ,K ~+> 0.0.0 ,K ~+> tick ,H ~*> H ,H ~*> L ,H ~*> tick ,K ~*> H ,K ~*> L ,K ~*> 0.0 ,K ~*> 0.0.0 ,K ~*> tick ,H ~^> L ,K ~^> L] + f23> [huge ~=> K ,L ~+> L ,L ~+> 0.0.0 ,L ~+> tick ,tick ~+> tick ,K ~+> L ,L ~*> L ,K ~*> L ,K ~*> 0.0.0 ,K ~*> tick] + f42> [huge ~=> G ,huge ~=> M ,D ~+> 0.1 ,D ~+> tick ,H ~+> H ,H ~+> 0.1 ,H ~+> tick ,tick ~+> tick ,K ~+> H ,K ~+> 0.1 ,K ~+> tick ,D ~*> H ,H ~*> H ,K ~*> H] + f42> [huge ~=> G ,huge ~=> M ,D ~+> 0.2 ,D ~+> tick ,H ~+> H ,H ~+> 0.2 ,H ~+> tick ,tick ~+> tick ,K ~+> H ,K ~+> 0.2 ,K ~+> tick ,D ~*> H ,H ~*> H ,K ~*> H] + f66> [K ~=> W ,K ~=> Y ,huge ~=> D1 ,huge ~=> V ,huge ~=> X ,U ~+> U ,U ~+> 0.3 ,U ~+> tick ,tick ~+> tick ,K ~+> U ,K ~+> Y ,K ~+> 0.3.0 ,K ~+> tick ,U ~*> U ,U ~*> Y ,U ~*> tick ,K ~*> U ,K ~*> Y ,K ~*> 0.3 ,K ~*> 0.3.0 ,K ~*> tick ,U ~^> Y ,K ~^> Y] + f72> [huge ~=> X ,Y ~+> Y ,Y ~+> 0.3.0 ,Y ~+> tick ,tick ~+> tick ,K ~+> Y ,Y ~*> Y ,K ~*> Y ,K ~*> 0.3.0 ,K ~*> tick] + f91> [huge ~=> T ,huge ~=> Z ,Q ~+> 0.4 ,Q ~+> tick ,U ~+> U ,U ~+> 0.4 ,U ~+> tick ,tick ~+> tick ,K ~+> U ,K ~+> 0.4 ,K ~+> tick ,Q ~*> U ,U ~*> U ,K ~*> U] + f91> [huge ~=> T ,huge ~=> Z ,Q ~+> 0.5 ,Q ~+> tick ,U ~+> U ,U ~+> 0.5 ,U ~+> tick ,tick ~+> tick ,K ~+> U ,K ~+> 0.5 ,K ~+> tick ,Q ~*> U ,U ~*> U ,K ~*> U] YES(?,O(1))