Spaces
Explore
Communities
Statistics
Reports
Cluster
Status
Help
Complexity_ITS 2019-03-21 04.46 pair #429990507
details
property
value
status
complete
benchmark
p-43-terminate.koat
ran by
Akihisa Yamada
cpu timeout
1200 seconds
wallclock timeout
300 seconds
memory limit
137438953472 bytes
execution host
n016.star.cs.uiowa.edu
space
T2
run statistics
property
value
solver
CoFloCo 2018
configuration
its
runtime (wallclock)
53.9756 seconds
cpu usage
53.9115
user time
53.7612
system time
0.150354
max virtual memory
430220.0
max residence set size
125188.0
stage attributes
key
value
starexec-result
MAYBE
output
53.80/53.80 MAYBE 53.80/53.80 53.80/53.80 Preprocessing Cost Relations 53.80/53.80 ===================================== 53.80/53.80 53.80/53.80 #### Computed strongly connected components 53.80/53.80 0. recursive : [f27/21] 53.80/53.80 1. non_recursive : [exit_location/1] 53.80/53.80 2. recursive : [f28/21] 53.80/53.80 3. recursive : [f28_loop_cont/22,f30/21] 53.80/53.80 4. non_recursive : [f300/11] 53.80/53.80 5. non_recursive : [f9/11] 53.80/53.80 6. non_recursive : [f30_loop_cont/12] 53.80/53.80 7. non_recursive : [f27_loop_cont/12] 53.80/53.80 8. non_recursive : [f8/11] 53.80/53.80 53.80/53.80 #### Obtained direct recursion through partial evaluation 53.80/53.80 0. SCC is partially evaluated into f27/21 53.80/53.80 1. SCC is completely evaluated into other SCCs 53.80/53.80 2. SCC is partially evaluated into f28/21 53.80/53.80 3. SCC is partially evaluated into f30/21 53.80/53.80 4. SCC is completely evaluated into other SCCs 53.80/53.80 5. SCC is completely evaluated into other SCCs 53.80/53.80 6. SCC is partially evaluated into f30_loop_cont/12 53.80/53.80 7. SCC is partially evaluated into f27_loop_cont/12 53.80/53.80 8. SCC is partially evaluated into f8/11 53.80/53.80 53.80/53.80 Control-Flow Refinement of Cost Relations 53.80/53.80 ===================================== 53.80/53.80 53.80/53.80 ### Specialization of cost equations f27/21 53.80/53.80 * CE 13 is refined into CE [49] 53.80/53.80 * CE 12 is refined into CE [50] 53.80/53.80 * CE 11 is refined into CE [51] 53.80/53.80 * CE 10 is refined into CE [52] 53.80/53.80 * CE 9 is refined into CE [53] 53.80/53.80 * CE 8 is refined into CE [54] 53.80/53.80 * CE 7 is refined into CE [55] 53.80/53.80 * CE 6 is refined into CE [56] 53.80/53.80 * CE 5 is refined into CE [57] 53.80/53.80 * CE 4 is refined into CE [58] 53.80/53.80 * CE 3 is refined into CE [59] 53.80/53.80 * CE 2 is refined into CE [60] 53.80/53.80 53.80/53.80 53.80/53.80 ### Cost equations --> "Loop" of f27/21 53.80/53.80 * CEs [58] --> Loop 46 53.80/53.80 * CEs [59] --> Loop 47 53.80/53.80 * CEs [60] --> Loop 48 53.80/53.80 * CEs [52] --> Loop 49 53.80/53.80 * CEs [53] --> Loop 50 53.80/53.80 * CEs [49] --> Loop 51 53.80/53.80 * CEs [50] --> Loop 52 53.80/53.80 * CEs [51] --> Loop 53 53.80/53.80 * CEs [54] --> Loop 54 53.80/53.80 * CEs [55] --> Loop 55 53.80/53.80 * CEs [56] --> Loop 56 53.80/53.80 * CEs [57] --> Loop 57 53.80/53.80 53.80/53.80 ### Ranking functions of CR f27(A,B,C,D,E,F,G,H,I,J,N,O,P,Q,R,S,T,U,V,W,X) 53.80/53.80 53.80/53.80 #### Partial ranking functions of CR f27(A,B,C,D,E,F,G,H,I,J,N,O,P,Q,R,S,T,U,V,W,X) 53.80/53.80 * Partial RF of phase [46,47,48]: 53.80/53.80 - RF of loop [46:1,47:1]: 53.80/53.80 C depends on loops [48:1] 53.80/53.80 - RF of loop [48:1]: 53.80/53.80 D depends on loops [46:1,47:1] 53.80/53.80 53.80/53.80 53.80/53.80 ### Specialization of cost equations f28/21 53.80/53.80 * CE 30 is refined into CE [61] 53.80/53.80 * CE 29 is refined into CE [62] 53.80/53.80 * CE 28 is refined into CE [63] 53.80/53.80 * CE 26 is refined into CE [64] 53.80/53.80 * CE 23 is refined into CE [65] 53.80/53.80 * CE 25 is refined into CE [66] 53.80/53.80 * CE 22 is refined into CE [67] 53.80/53.80 * CE 21 is refined into CE [68] 53.80/53.80 * CE 27 is refined into CE [69] 53.80/53.80 * CE 24 is refined into CE [70] 53.80/53.80 53.80/53.80 53.80/53.80 ### Cost equations --> "Loop" of f28/21 53.80/53.80 * CEs [69] --> Loop 58 53.80/53.80 * CEs [70] --> Loop 59 53.80/53.80 * CEs [61] --> Loop 60 53.80/53.80 * CEs [62] --> Loop 61 53.80/53.80 * CEs [63] --> Loop 62 53.80/53.80 * CEs [64] --> Loop 63 53.80/53.80 * CEs [65] --> Loop 64 53.80/53.80 * CEs [66] --> Loop 65 53.80/53.80 * CEs [67] --> Loop 66 53.80/53.80 * CEs [68] --> Loop 67 53.80/53.80 53.80/53.80 ### Ranking functions of CR f28(A,B,C,D,E,F,G,H,I,J,N,O,P,Q,R,S,T,U,V,W,X) 53.80/53.80 * RF of phase [58,59]: [D] 53.80/53.80 53.80/53.80 #### Partial ranking functions of CR f28(A,B,C,D,E,F,G,H,I,J,N,O,P,Q,R,S,T,U,V,W,X) 53.80/53.80 * Partial RF of phase [58,59]: 53.80/53.80 - RF of loop [58:1,59:1]:
popout
output may be truncated. 'popout' for the full output.
job log
popout
actions
all output
return to Complexity_ITS 2019-03-21 04.46