details

property	value
status	complete
benchmark	zeroconf_withassume.koat
ran by	Akihisa Yamada
cpu timeout	1200 seconds
wallclock timeout	300 seconds
memory limit	137438953472 bytes
execution host	n035.star.cs.uiowa.edu
space	T2

run statistics

property	value
solver	CoFloCo 2018
configuration	its
runtime (wallclock)	17.5287 seconds
cpu usage	17.4525
user time	17.3862
system time	0.066295
max virtual memory	331600.0
max residence set size	28468.0

stage attributes

key	value
starexec-result	MAYBE

output

17.40/17.41 MAYBE 17.40/17.41 17.40/17.41 Preprocessing Cost Relations 17.40/17.41 ===================================== 17.40/17.41 17.40/17.41 #### Computed strongly connected components 17.40/17.41 0. recursive : [f36/17,f48/17] 17.40/17.41 1. recursive : [f15/20,f36_loop_cont/21,f78/20] 17.40/17.41 2. non_recursive : [exit_location/1] 17.40/17.41 3. non_recursive : [f83/11] 17.40/17.41 4. non_recursive : [f15_loop_cont/12] 17.40/17.41 5. non_recursive : [f0/11] 17.40/17.41 17.40/17.41 #### Obtained direct recursion through partial evaluation 17.40/17.41 0. SCC is partially evaluated into f36/17 17.40/17.41 1. SCC is partially evaluated into f15/20 17.40/17.41 2. SCC is completely evaluated into other SCCs 17.40/17.41 3. SCC is completely evaluated into other SCCs 17.40/17.41 4. SCC is partially evaluated into f15_loop_cont/12 17.40/17.41 5. SCC is partially evaluated into f0/11 17.40/17.41 17.40/17.41 Control-Flow Refinement of Cost Relations 17.40/17.41 ===================================== 17.40/17.41 17.40/17.41 ### Specialization of cost equations f36/17 17.40/17.41 * CE 37 is refined into CE [38] 17.40/17.41 * CE 36 is refined into CE [39] 17.40/17.41 * CE 35 is refined into CE [40] 17.40/17.41 * CE 19 is refined into CE [41] 17.40/17.41 * CE 28 is refined into CE [42] 17.40/17.41 * CE 31 is refined into CE [43] 17.40/17.41 * CE 34 is refined into CE [44] 17.40/17.41 * CE 27 is refined into CE [45] 17.40/17.41 * CE 30 is refined into CE [46] 17.40/17.41 * CE 22 is refined into CE [47] 17.40/17.41 * CE 20 is refined into CE [48] 17.40/17.41 * CE 29 is refined into CE [49] 17.40/17.41 * CE 33 is refined into CE [50] 17.40/17.41 * CE 32 is refined into CE [51] 17.40/17.41 * CE 26 is refined into CE [52] 17.40/17.41 * CE 21 is refined into CE [53] 17.40/17.41 * CE 25 is refined into CE [54] 17.40/17.41 * CE 24 is refined into CE [55] 17.40/17.41 * CE 23 is refined into CE [56] 17.40/17.41 17.40/17.41 17.40/17.41 ### Cost equations --> "Loop" of f36/17 17.40/17.41 * CEs [43] --> Loop 38 17.40/17.41 * CEs [44] --> Loop 39 17.40/17.41 * CEs [50] --> Loop 40 17.40/17.41 * CEs [51] --> Loop 41 17.40/17.41 * CEs [42] --> Loop 42 17.40/17.41 * CEs [46] --> Loop 43 17.40/17.41 * CEs [49] --> Loop 44 17.40/17.41 * CEs [41] --> Loop 45 17.40/17.41 * CEs [45] --> Loop 46 17.40/17.41 * CEs [47] --> Loop 47 17.40/17.41 * CEs [48] --> Loop 48 17.40/17.41 * CEs [52] --> Loop 49 17.40/17.41 * CEs [53] --> Loop 50 17.40/17.41 * CEs [54] --> Loop 51 17.40/17.41 * CEs [55] --> Loop 52 17.40/17.41 * CEs [56] --> Loop 53 17.40/17.41 * CEs [38] --> Loop 54 17.40/17.41 * CEs [40] --> Loop 55 17.40/17.41 * CEs [39] --> Loop 56 17.40/17.41 17.40/17.41 ### Ranking functions of CR f36(A,B,C,D,E,F,G,H,J,M,N,O,P,Q,R,S,T) 17.40/17.41 * RF of phase [38,39,40,41,42,43,44,45,46,47,48,49,50,51,52,53]: [E-J+1] 17.40/17.41 17.40/17.41 #### Partial ranking functions of CR f36(A,B,C,D,E,F,G,H,J,M,N,O,P,Q,R,S,T) 17.40/17.41 * Partial RF of phase [38,39,40,41,42,43,44,45,46,47,48,49,50,51,52,53]: 17.40/17.41 - RF of loop [38:1,39:1,40:1,41:1,42:1,43:1,44:1,45:1,46:1,47:1,48:1,49:1,50:1,51:1,52:1,53:1]: 17.40/17.41 E-J+1 17.40/17.41 - RF of loop [38:1,42:1,51:1,52:1]: 17.40/17.41 C depends on loops [41:1,44:1,47:1,48:1,49:1,50:1,53:1] 17.40/17.41 - RF of loop [39:1,51:1]: 17.40/17.41 -D+1 depends on loops [40:1,41:1,43:1,44:1,46:1,47:1,48:1,49:1,50:1,52:1,53:1] 17.40/17.41 - RF of loop [40:1,43:1,52:1]: 17.40/17.41 B depends on loops [41:1,44:1,47:1,48:1,49:1,50:1,53:1] 17.40/17.41 - RF of loop [40:1,43:1,52:1,53:1]: 17.40/17.41 D depends on loops [39:1,41:1,44:1,47:1,48:1,49:1,50:1,51:1] 17.40/17.41 - RF of loop [41:1,44:1,48:1,49:1,50:1,53:1]: 17.40/17.41 -A+E+1 17.40/17.41 - RF of loop [45:1]: 17.40/17.41 C/2-1/2 depends on loops [41:1,44:1,47:1,48:1,49:1,50:1,53:1] 17.40/17.41 - RF of loop [46:1]: 17.40/17.41 B-1 depends on loops [41:1,44:1,47:1,48:1,49:1,50:1,53:1] 17.40/17.41 - RF of loop [47:1]: 17.40/17.41 -A/2-3/2 17.40/17.41 - RF of loop [49:1]: 17.40/17.41 -B+1 depends on loops [40:1,41:1,43:1,44:1,46:1,47:1,48:1,50:1,52:1,53:1] 17.40/17.41 17.40/17.41 17.40/17.41 ### Specialization of cost equations f15/20 17.40/17.41 * CE 15 is refined into CE [57] 17.40/17.41 * CE 14 is discarded (unfeasible) 17.40/17.41 * CE 16 is refined into CE [58] 17.40/17.41 * CE 2 is refined into CE [59,60] 17.40/17.41 * CE 4 is refined into CE [61,62] 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