Spaces
Explore
Communities
Statistics
Reports
Cluster
Status
Help
ITS pair #487100283
details
property
value
status
complete
benchmark
DupTreeRec.jar-obl-9.smt2
ran by
Akihisa Yamada
cpu timeout
1200 seconds
wallclock timeout
300 seconds
memory limit
137438953472 bytes
execution host
n144.star.cs.uiowa.edu
space
From_AProVE_2014
run statistics
property
value
solver
LoAT
configuration
loat_nonterm_proofout
runtime (wallclock)
3.08348 seconds
cpu usage
3.08083
user time
3.03057
system time
0.050252
max virtual memory
293032.0
max residence set size
22064.0
stage attributes
key
value
starexec-result
WORST_CASE(Omega(0),?)
output
WORST_CASE(Omega(0),?) Initial ITS Start location: __init 0: f1_0_main_Load -> f577_0_createTree_GT : arg1'=arg1P0, arg6'=arg6P0, arg3'=arg3P0, arg5'=arg5P0, arg2'=arg2P0, arg4'=arg4P0, (arg1 > 0 /\ 1-arg3P0 == 0 /\ 1+arg1P0 > 0 /\ arg2 > 0 /\ arg2-arg2P0 == 0), cost: 1 1: f1_0_main_Load -> f1116_0_dupTree_FieldAccess : arg1'=arg1P1, arg6'=arg6P1, arg3'=arg3P1, arg5'=arg5P1, arg2'=arg2P1, arg4'=arg4P1, (arg1 > 0 /\ 1+arg1P1 > 0 /\ 1-arg1+arg1P1 <= 0 /\ arg2 > 0), cost: 1 2: f1_0_main_Load -> f1098_0_main_InvokeMethod : arg1'=arg1P2, arg6'=arg6P2, arg3'=arg3P2, arg5'=arg5P2, arg2'=arg2P2, arg4'=arg4P2, (arg1 > 0 /\ arg1P2 > 0 /\ arg2P2 > 0 /\ arg2 > 0 /\ 1+x110 > 0 /\ -arg1+arg1P2 <= 0), cost: 1 5: f577_0_createTree_GT -> f1081_0_createTree_GE : arg1'=arg1P5, arg6'=arg6P5, arg3'=arg3P5, arg5'=arg5P5, arg2'=arg2P5, arg4'=arg4P5, (arg1 > 0 /\ arg1-arg1P5 == 0 /\ arg2-arg5P5 == 0 /\ arg3-arg2 < 0 /\ arg3 > 0 /\ -arg3P5 == 0 /\ 1+arg3-arg6P5 == 0 /\ -1+arg1-arg2P5 == 0 /\ 1+arg2 > 0 /\ 1+arg4P5 > 0), cost: 1 9: f1116_0_dupTree_FieldAccess -> f1152_0_dupList_NONNULL : arg1'=arg1P9, arg6'=arg6P9, arg3'=arg3P9, arg5'=arg5P9, arg2'=arg2P9, arg4'=arg4P9, (arg1 > 0 /\ 1+arg1P9 > 0 /\ 1-arg1+arg1P9 <= 0), cost: 1 4: f1098_0_main_InvokeMethod -> f1116_0_dupTree_FieldAccess : arg1'=arg1P4, arg6'=arg6P4, arg3'=arg3P4, arg5'=arg5P4, arg2'=arg2P4, arg4'=arg4P4, (arg1 > 0 /\ -1+arg3 > 0 /\ x170 > 0 /\ arg1P4 > 0 /\ arg2 > 0 /\ arg1P4-arg2 <= 0), cost: 1 3: f394_0_createTree_Return -> f1098_0_main_InvokeMethod : arg1'=arg1P3, arg6'=arg6P3, arg3'=arg3P3, arg5'=arg5P3, arg2'=arg2P3, arg4'=arg4P3, (arg1 > 0 /\ arg1P3 > 0 /\ -1-arg1+arg2P3 <= 0 /\ -1+arg2P3 > 0 /\ -arg1+arg1P3 <= 0 /\ arg2-arg3P3 == 0), cost: 1 6: f1081_0_createTree_GE -> f577_0_createTree_GT : arg1'=arg1P6, arg6'=arg6P6, arg3'=arg3P6, arg5'=arg5P6, arg2'=arg2P6, arg4'=arg4P6, (arg1 > 0 /\ -1-arg1P6+arg2 == 0 /\ -1-arg1+arg2 < 0 /\ arg5-arg2P6 == 0 /\ arg6-arg3P6 == 0 /\ -1+arg6 > 0 /\ -arg1+arg2 < 0 /\ 1+arg2 > 0 /\ -1 < 0 /\ arg4 > 0 /\ -arg3+arg4 > 0), cost: 1 7: f1081_0_createTree_GE -> f1081_0_createTree_GE : arg1'=arg1P7, arg6'=arg6P7, arg3'=arg3P7, arg5'=arg5P7, arg2'=arg2P7, arg4'=arg4P7, (arg1 > 0 /\ arg4-arg4P7 == 0 /\ -1-arg1+arg2 < 0 /\ -arg5P7+arg5 == 0 /\ arg6-arg6P7 == 0 /\ -1+arg6 > 0 /\ 1+arg3-arg3P7 == 0 /\ -arg1+arg2 < 0 /\ -arg2P7+arg2 == 0 /\ 1+arg2 > 0 /\ arg1-arg1P7 == 0 /\ -1 < 0 /\ arg4 > 0 /\ -arg3+arg4 > 0), cost: 1 8: f1081_0_createTree_GE -> f1081_0_createTree_GE : arg1'=arg1P8, arg6'=arg6P8, arg3'=arg3P8, arg5'=arg5P8, arg2'=arg2P8, arg4'=arg4P8, (arg1 > 0 /\ -arg5P8+arg5 == 0 /\ -arg2P8+arg2 == 0 /\ 1+arg3-arg3P8 == 0 /\ -1-arg1+arg2 < 0 /\ -1+arg6 > 0 /\ -arg1+arg2 < 0 /\ 1+arg2 > 0 /\ -1 < 0 /\ arg4 > 0 /\ -arg3+arg4 > 0 /\ arg1-arg1P8 == 0 /\ -arg4P8+arg4 == 0), cost: 1 10: f1152_0_dupList_NONNULL -> f1116_0_dupTree_FieldAccess : arg1'=arg1P10, arg6'=arg6P10, arg3'=arg3P10, arg5'=arg5P10, arg2'=arg2P10, arg4'=arg4P10, (arg1 > 0 /\ 1-arg1+arg1P10 <= 0 /\ 1+arg1P10 > 0), cost: 1 11: f1152_0_dupList_NONNULL -> f1349_0_dupList_InvokeMethod : arg1'=arg1P11, arg6'=arg6P11, arg3'=arg3P11, arg5'=arg5P11, arg2'=arg2P11, arg4'=arg4P11, (-2-arg1+arg1P11 <= 0 /\ -arg3P11+arg2 == 0 /\ -5+arg1P11 > 0 /\ 1+arg4P11 > 0 /\ -3+arg1 > 0 /\ 2-arg1+arg2P11 <= 0 /\ 2-arg1+arg4P11 <= 0 /\ 1+arg2P11 > 0), cost: 1 12: f1152_0_dupList_NONNULL -> f1349_0_dupList_InvokeMethod : arg1'=arg1P12, arg6'=arg6P12, arg3'=arg3P12, arg5'=arg5P12, arg2'=arg2P12, arg4'=arg4P12, (arg1 > 0 /\ 1-arg1+arg4P12 <= 0 /\ 1+arg4P12 > 0 /\ -10+arg1P12 > 0 /\ 1+arg2P12 > 0 /\ 1-arg1+arg2P12 <= 0 /\ -arg3P12+arg2 == 0), cost: 1 13: f1349_0_dupList_InvokeMethod -> f1152_0_dupList_NONNULL : arg1'=arg1P13, arg6'=arg6P13, arg3'=arg3P13, arg5'=arg5P13, arg2'=arg2P13, arg4'=arg4P13, (4-arg1+arg1P13 <= 0 /\ 1+arg4 > 0 /\ arg1P13-arg4 <= 0 /\ 1+arg1P13 > 0 /\ 1+arg2 > 0 /\ arg3-arg2P13 == 0 /\ arg1P13-arg2 <= 0 /\ -4+arg1 > 0), cost: 1 14: __init -> f1_0_main_Load : arg1'=arg1P14, arg6'=arg6P14, arg3'=arg3P14, arg5'=arg5P14, arg2'=arg2P14, arg4'=arg4P14, TRUE, cost: 1 Removed unreachable rules and leafs Start location: __init 0: f1_0_main_Load -> f577_0_createTree_GT : arg1'=arg1P0, arg6'=arg6P0, arg3'=arg3P0, arg5'=arg5P0, arg2'=arg2P0, arg4'=arg4P0, (arg1 > 0 /\ 1-arg3P0 == 0 /\ 1+arg1P0 > 0 /\ arg2 > 0 /\ arg2-arg2P0 == 0), cost: 1 1: f1_0_main_Load -> f1116_0_dupTree_FieldAccess : arg1'=arg1P1, arg6'=arg6P1, arg3'=arg3P1, arg5'=arg5P1, arg2'=arg2P1, arg4'=arg4P1, (arg1 > 0 /\ 1+arg1P1 > 0 /\ 1-arg1+arg1P1 <= 0 /\ arg2 > 0), cost: 1 2: f1_0_main_Load -> f1098_0_main_InvokeMethod : arg1'=arg1P2, arg6'=arg6P2, arg3'=arg3P2, arg5'=arg5P2, arg2'=arg2P2, arg4'=arg4P2, (arg1 > 0 /\ arg1P2 > 0 /\ arg2P2 > 0 /\ arg2 > 0 /\ 1+x110 > 0 /\ -arg1+arg1P2 <= 0), cost: 1 5: f577_0_createTree_GT -> f1081_0_createTree_GE : arg1'=arg1P5, arg6'=arg6P5, arg3'=arg3P5, arg5'=arg5P5, arg2'=arg2P5, arg4'=arg4P5, (arg1 > 0 /\ arg1-arg1P5 == 0 /\ arg2-arg5P5 == 0 /\ arg3-arg2 < 0 /\ arg3 > 0 /\ -arg3P5 == 0 /\ 1+arg3-arg6P5 == 0 /\ -1+arg1-arg2P5 == 0 /\ 1+arg2 > 0 /\ 1+arg4P5 > 0), cost: 1 9: f1116_0_dupTree_FieldAccess -> f1152_0_dupList_NONNULL : arg1'=arg1P9, arg6'=arg6P9, arg3'=arg3P9, arg5'=arg5P9, arg2'=arg2P9, arg4'=arg4P9, (arg1 > 0 /\ 1+arg1P9 > 0 /\ 1-arg1+arg1P9 <= 0), cost: 1 4: f1098_0_main_InvokeMethod -> f1116_0_dupTree_FieldAccess : arg1'=arg1P4, arg6'=arg6P4, arg3'=arg3P4, arg5'=arg5P4, arg2'=arg2P4, arg4'=arg4P4, (arg1 > 0 /\ -1+arg3 > 0 /\ x170 > 0 /\ arg1P4 > 0 /\ arg2 > 0 /\ arg1P4-arg2 <= 0), cost: 1 6: f1081_0_createTree_GE -> f577_0_createTree_GT : arg1'=arg1P6, arg6'=arg6P6, arg3'=arg3P6, arg5'=arg5P6, arg2'=arg2P6, arg4'=arg4P6, (arg1 > 0 /\ -1-arg1P6+arg2 == 0 /\ -1-arg1+arg2 < 0 /\ arg5-arg2P6 == 0 /\ arg6-arg3P6 == 0 /\ -1+arg6 > 0 /\ -arg1+arg2 < 0 /\ 1+arg2 > 0 /\ -1 < 0 /\ arg4 > 0 /\ -arg3+arg4 > 0), cost: 1 7: f1081_0_createTree_GE -> f1081_0_createTree_GE : arg1'=arg1P7, arg6'=arg6P7, arg3'=arg3P7, arg5'=arg5P7, arg2'=arg2P7, arg4'=arg4P7, (arg1 > 0 /\ arg4-arg4P7 == 0 /\ -1-arg1+arg2 < 0 /\ -arg5P7+arg5 == 0 /\ arg6-arg6P7 == 0 /\ -1+arg6 > 0 /\ 1+arg3-arg3P7 == 0 /\ -arg1+arg2 < 0 /\ -arg2P7+arg2 == 0 /\ 1+arg2 > 0 /\ arg1-arg1P7 == 0 /\ -1 < 0 /\ arg4 > 0 /\ -arg3+arg4 > 0), cost: 1 8: f1081_0_createTree_GE -> f1081_0_createTree_GE : arg1'=arg1P8, arg6'=arg6P8, arg3'=arg3P8, arg5'=arg5P8, arg2'=arg2P8, arg4'=arg4P8, (arg1 > 0 /\ -arg5P8+arg5 == 0 /\ -arg2P8+arg2 == 0 /\ 1+arg3-arg3P8 == 0 /\ -1-arg1+arg2 < 0 /\ -1+arg6 > 0 /\ -arg1+arg2 < 0 /\ 1+arg2 > 0 /\ -1 < 0 /\ arg4 > 0 /\ -arg3+arg4 > 0 /\ arg1-arg1P8 == 0 /\ -arg4P8+arg4 == 0), cost: 1 10: f1152_0_dupList_NONNULL -> f1116_0_dupTree_FieldAccess : arg1'=arg1P10, arg6'=arg6P10, arg3'=arg3P10, arg5'=arg5P10, arg2'=arg2P10, arg4'=arg4P10, (arg1 > 0 /\ 1-arg1+arg1P10 <= 0 /\ 1+arg1P10 > 0), cost: 1 11: f1152_0_dupList_NONNULL -> f1349_0_dupList_InvokeMethod : arg1'=arg1P11, arg6'=arg6P11, arg3'=arg3P11, arg5'=arg5P11, arg2'=arg2P11, arg4'=arg4P11, (-2-arg1+arg1P11 <= 0 /\ -arg3P11+arg2 == 0 /\ -5+arg1P11 > 0 /\ 1+arg4P11 > 0 /\ -3+arg1 > 0 /\ 2-arg1+arg2P11 <= 0 /\ 2-arg1+arg4P11 <= 0 /\ 1+arg2P11 > 0), cost: 1 12: f1152_0_dupList_NONNULL -> f1349_0_dupList_InvokeMethod : arg1'=arg1P12, arg6'=arg6P12, arg3'=arg3P12, arg5'=arg5P12, arg2'=arg2P12, arg4'=arg4P12, (arg1 > 0 /\ 1-arg1+arg4P12 <= 0 /\ 1+arg4P12 > 0 /\ -10+arg1P12 > 0 /\ 1+arg2P12 > 0 /\ 1-arg1+arg2P12 <= 0 /\ -arg3P12+arg2 == 0), cost: 1 13: f1349_0_dupList_InvokeMethod -> f1152_0_dupList_NONNULL : arg1'=arg1P13, arg6'=arg6P13, arg3'=arg3P13, arg5'=arg5P13, arg2'=arg2P13, arg4'=arg4P13, (4-arg1+arg1P13 <= 0 /\ 1+arg4 > 0 /\ arg1P13-arg4 <= 0 /\ 1+arg1P13 > 0 /\ 1+arg2 > 0 /\ arg3-arg2P13 == 0 /\ arg1P13-arg2 <= 0 /\ -4+arg1 > 0), cost: 1 14: __init -> f1_0_main_Load : arg1'=arg1P14, arg6'=arg6P14, arg3'=arg3P14, arg5'=arg5P14, arg2'=arg2P14, arg4'=arg4P14, TRUE, cost: 1 Applied preprocessing Original rule: f1_0_main_Load -> f577_0_createTree_GT : arg1'=arg1P0, arg6'=arg6P0, arg3'=arg3P0, arg5'=arg5P0, arg2'=arg2P0, arg4'=arg4P0, (arg1 > 0 /\ 1-arg3P0 == 0 /\ 1+arg1P0 > 0 /\ arg2 > 0 /\ arg2-arg2P0 == 0), cost: 1 New rule: f1_0_main_Load -> f577_0_createTree_GT : arg1'=arg1P0, arg6'=arg6P0, arg3'=1, arg5'=arg5P0, arg4'=arg4P0, (arg1 > 0 /\ 1+arg1P0 > 0 /\ arg2 > 0), cost: 1 Applied preprocessing Original rule: f1_0_main_Load -> f1116_0_dupTree_FieldAccess : arg1'=arg1P1, arg6'=arg6P1, arg3'=arg3P1, arg5'=arg5P1, arg2'=arg2P1, arg4'=arg4P1, (arg1 > 0 /\ 1+arg1P1 > 0 /\ 1-arg1+arg1P1 <= 0 /\ arg2 > 0), cost: 1 New rule: f1_0_main_Load -> f1116_0_dupTree_FieldAccess : arg1'=arg1P1, arg6'=arg6P1, arg3'=arg3P1, arg5'=arg5P1, arg2'=arg2P1, arg4'=arg4P1, (1+arg1P1 > 0 /\ 1-arg1+arg1P1 <= 0 /\ arg2 > 0), cost: 1 Applied preprocessing Original rule: f1_0_main_Load -> f1098_0_main_InvokeMethod : arg1'=arg1P2, arg6'=arg6P2, arg3'=arg3P2, arg5'=arg5P2, arg2'=arg2P2, arg4'=arg4P2, (arg1 > 0 /\ arg1P2 > 0 /\ arg2P2 > 0 /\ arg2 > 0 /\ 1+x110 > 0 /\ -arg1+arg1P2 <= 0), cost: 1 New rule: f1_0_main_Load -> f1098_0_main_InvokeMethod : arg1'=arg1P2, arg6'=arg6P2, arg3'=arg3P2, arg5'=arg5P2, arg2'=arg2P2, arg4'=arg4P2, (arg1P2 > 0 /\ arg2P2 > 0 /\ arg2 > 0 /\ -arg1+arg1P2 <= 0), cost: 1 Applied preprocessing Original rule: f1098_0_main_InvokeMethod -> f1116_0_dupTree_FieldAccess : arg1'=arg1P4, arg6'=arg6P4, arg3'=arg3P4, arg5'=arg5P4, arg2'=arg2P4, arg4'=arg4P4, (arg1 > 0 /\ -1+arg3 > 0 /\ x170 > 0 /\ arg1P4 > 0 /\ arg2 > 0 /\ arg1P4-arg2 <= 0), cost: 1 New rule: f1098_0_main_InvokeMethod -> f1116_0_dupTree_FieldAccess : arg1'=arg1P4, arg6'=arg6P4, arg3'=arg3P4, arg5'=arg5P4, arg2'=arg2P4, arg4'=arg4P4, (arg1 > 0 /\ -1+arg3 > 0 /\ arg1P4 > 0 /\ arg1P4-arg2 <= 0), cost: 1 Applied preprocessing Original rule: f577_0_createTree_GT -> f1081_0_createTree_GE : arg1'=arg1P5, arg6'=arg6P5, arg3'=arg3P5, arg5'=arg5P5, arg2'=arg2P5, arg4'=arg4P5, (arg1 > 0 /\ arg1-arg1P5 == 0 /\ arg2-arg5P5 == 0 /\ arg3-arg2 < 0 /\ arg3 > 0 /\ -arg3P5 == 0 /\ 1+arg3-arg6P5 == 0 /\ -1+arg1-arg2P5 == 0 /\ 1+arg2 > 0 /\ 1+arg4P5 > 0), cost: 1 New rule: f577_0_createTree_GT -> f1081_0_createTree_GE : arg6'=1+arg3, arg3'=0, arg5'=arg2, arg2'=-1+arg1, arg4'=arg4P5, (arg1 > 0 /\ arg3 > 0 /\ -arg3+arg2 > 0 /\ 1+arg4P5 > 0), cost: 1 Applied preprocessing Original rule: f1081_0_createTree_GE -> f577_0_createTree_GT : arg1'=arg1P6, arg6'=arg6P6, arg3'=arg3P6, arg5'=arg5P6, arg2'=arg2P6, arg4'=arg4P6, (arg1 > 0 /\ -1-arg1P6+arg2 == 0 /\ -1-arg1+arg2 < 0 /\ arg5-arg2P6 == 0 /\ arg6-arg3P6 == 0 /\ -1+arg6 > 0 /\ -arg1+arg2 < 0 /\ 1+arg2 > 0 /\ -1 < 0 /\ arg4 > 0 /\ -arg3+arg4 > 0), cost: 1 New rule: f1081_0_createTree_GE -> f577_0_createTree_GT : arg1'=-1+arg2, arg6'=arg6P6, arg3'=arg6, arg5'=arg5P6, arg2'=arg5, arg4'=arg4P6, (-1+arg6 > 0 /\ 1+arg2 > 0 /\ arg1-arg2 > 0 /\ arg4 > 0 /\ -arg3+arg4 > 0), cost: 1 Applied preprocessing Original rule: f1081_0_createTree_GE -> f1081_0_createTree_GE : arg1'=arg1P7, arg6'=arg6P7, arg3'=arg3P7, arg5'=arg5P7, arg2'=arg2P7, arg4'=arg4P7, (arg1 > 0 /\ arg4-arg4P7 == 0 /\ -1-arg1+arg2 < 0 /\ -arg5P7+arg5 == 0 /\ arg6-arg6P7 == 0 /\ -1+arg6 > 0 /\ 1+arg3-arg3P7 == 0 /\ -arg1+arg2 < 0 /\ -arg2P7+arg2 == 0 /\ 1+arg2 > 0 /\ arg1-arg1P7 == 0 /\ -1 < 0 /\ arg4 > 0 /\ -arg3+arg4 > 0), cost: 1 New rule: f1081_0_createTree_GE -> f1081_0_createTree_GE : arg3'=1+arg3, (-1+arg6 > 0 /\ 1+arg2 > 0 /\ arg1-arg2 > 0 /\ arg4 > 0 /\ -arg3+arg4 > 0), cost: 1 Applied preprocessing Original rule: f1081_0_createTree_GE -> f1081_0_createTree_GE : arg1'=arg1P8, arg6'=arg6P8, arg3'=arg3P8, arg5'=arg5P8, arg2'=arg2P8, arg4'=arg4P8, (arg1 > 0 /\ -arg5P8+arg5 == 0 /\ -arg2P8+arg2 == 0 /\ 1+arg3-arg3P8 == 0 /\ -1-arg1+arg2 < 0 /\ -1+arg6 > 0 /\ -arg1+arg2 < 0 /\ 1+arg2 > 0 /\ -1 < 0 /\ arg4 > 0 /\ -arg3+arg4 > 0 /\ arg1-arg1P8 == 0 /\ -arg4P8+arg4 == 0), cost: 1 New rule: f1081_0_createTree_GE -> f1081_0_createTree_GE : arg6'=arg6P8, arg3'=1+arg3, (-1+arg6 > 0 /\ 1+arg2 > 0 /\ arg1-arg2 > 0 /\ arg4 > 0 /\ -arg3+arg4 > 0), cost: 1 Applied preprocessing Original rule: f1116_0_dupTree_FieldAccess -> f1152_0_dupList_NONNULL : arg1'=arg1P9, arg6'=arg6P9, arg3'=arg3P9, arg5'=arg5P9, arg2'=arg2P9, arg4'=arg4P9, (arg1 > 0 /\ 1+arg1P9 > 0 /\ 1-arg1+arg1P9 <= 0), cost: 1 New rule: f1116_0_dupTree_FieldAccess -> f1152_0_dupList_NONNULL : arg1'=arg1P9, arg6'=arg6P9, arg3'=arg3P9, arg5'=arg5P9, arg2'=arg2P9, arg4'=arg4P9, (1+arg1P9 > 0 /\ 1-arg1+arg1P9 <= 0), cost: 1 Applied preprocessing Original rule: f1152_0_dupList_NONNULL -> f1116_0_dupTree_FieldAccess : arg1'=arg1P10, arg6'=arg6P10, arg3'=arg3P10, arg5'=arg5P10, arg2'=arg2P10, arg4'=arg4P10, (arg1 > 0 /\ 1-arg1+arg1P10 <= 0 /\ 1+arg1P10 > 0), cost: 1 New rule: f1152_0_dupList_NONNULL -> f1116_0_dupTree_FieldAccess : arg1'=arg1P10, arg6'=arg6P10, arg3'=arg3P10, arg5'=arg5P10, arg2'=arg2P10, arg4'=arg4P10, (1-arg1+arg1P10 <= 0 /\ 1+arg1P10 > 0), cost: 1 Applied preprocessing
popout
output may be truncated. 'popout' for the full output.
job log
popout
actions
all output
return to ITS