details

property	value
status	complete
benchmark	f30.xml
ran by	Akihisa Yamada
cpu timeout	1200 seconds
wallclock timeout	300 seconds
memory limit	137438953472 bytes
execution host	n151.star.cs.uiowa.edu
space	Transformed_outermost_08

run statistics

property	value
solver	AProVE
configuration	standard
runtime (wallclock)	3.33587 seconds
cpu usage	9.85731
user time	9.32748
system time	0.529825
max virtual memory	1.8343376E7
max residence set size	1712668.0

stage attributes

key	value
starexec-result	YES

output

YES proof of /export/starexec/sandbox2/benchmark/theBenchmark.xml # AProVE Commit ID: 794c25de1cacf0d048858bcd21c9a779e1221865 marcel 20200619 unpublished dirty Termination of the given CSR could be proven: (0) CSR (1) CSDependencyPairsProof [EQUIVALENT, 23 ms] (2) QCSDP (3) QCSDependencyGraphProof [EQUIVALENT, 0 ms] (4) TRUE ---------------------------------------- (0) Obligation: Context-sensitive rewrite system: The TRS R consists of the following rules: *top*_2(a_31) -> *top*_1(f_34(a_31)) *top*_1(f_34(a_31)) -> *top*_3(f_33(f_34(a_31))) *top*_3(f_33(f_34(a_31))) -> *top*_4(f_35(f_33(f_34(a_31)))) *top*_4(f_35(f_33(f_34(a_31)))) -> *top*_5(f_36(f_35(f_33(f_34(a_31))))) *top*_5(f_36(f_35(f_33(f_34(a_31))))) -> *top*_6(f_37(f_36(f_35(f_33(f_34(a_31)))))) *top*_6(f_37(f_36(f_35(f_33(f_34(a_31)))))) -> *top*_7(f_38(f_37(f_36(f_35(f_33(f_34(a_31))))))) *top*_7(f_38(f_37(f_36(f_35(f_33(f_34(a_31))))))) -> *top*_8(f_39(f_38(f_37(f_36(f_35(f_33(f_34(a_31)))))))) *top*_8(f_39(f_38(f_37(f_36(f_35(f_33(f_34(a_31)))))))) -> *top*_9(f_40(f_39(f_38(f_37(f_36(f_35(f_33(f_34(a_31))))))))) *top*_9(f_40(f_39(f_38(f_37(f_36(f_35(f_33(f_34(a_31))))))))) -> *top*_10(f_41(f_40(f_39(f_38(f_37(f_36(f_35(f_33(f_34(a_31)))))))))) *top*_10(f_41(f_40(f_39(f_38(f_37(f_36(f_35(f_33(f_34(a_31)))))))))) -> *top*_11(f_42(f_41(f_40(f_39(f_38(f_37(f_36(f_35(f_33(f_34(a_31))))))))))) *top*_11(f_42(f_41(f_40(f_39(f_38(f_37(f_36(f_35(f_33(f_34(a_31))))))))))) -> *top*_12(f_43(f_42(f_41(f_40(f_39(f_38(f_37(f_36(f_35(f_33(f_34(a_31)))))))))))) *top*_12(f_43(f_42(f_41(f_40(f_39(f_38(f_37(f_36(f_35(f_33(f_34(a_31)))))))))))) -> *top*_13(f_44(f_43(f_42(f_41(f_40(f_39(f_38(f_37(f_36(f_35(f_33(f_34(a_31))))))))))))) *top*_13(f_44(f_43(f_42(f_41(f_40(f_39(f_38(f_37(f_36(f_35(f_33(f_34(a_31))))))))))))) -> *top*_14(f_45(f_44(f_43(f_42(f_41(f_40(f_39(f_38(f_37(f_36(f_35(f_33(f_34(a_31)))))))))))))) *top*_14(f_45(f_44(f_43(f_42(f_41(f_40(f_39(f_38(f_37(f_36(f_35(f_33(f_34(a_31)))))))))))))) -> *top*_15(f_46(f_45(f_44(f_43(f_42(f_41(f_40(f_39(f_38(f_37(f_36(f_35(f_33(f_34(a_31))))))))))))))) *top*_15(f_46(f_45(f_44(f_43(f_42(f_41(f_40(f_39(f_38(f_37(f_36(f_35(f_33(f_34(a_31))))))))))))))) -> *top*_16(f_47(f_46(f_45(f_44(f_43(f_42(f_41(f_40(f_39(f_38(f_37(f_36(f_35(f_33(f_34(a_31)))))))))))))))) *top*_16(f_47(f_46(f_45(f_44(f_43(f_42(f_41(f_40(f_39(f_38(f_37(f_36(f_35(f_33(f_34(a_31)))))))))))))))) -> *top*_17(f_48(f_47(f_46(f_45(f_44(f_43(f_42(f_41(f_40(f_39(f_38(f_37(f_36(f_35(f_33(f_34(a_31))))))))))))))))) *top*_17(f_48(f_47(f_46(f_45(f_44(f_43(f_42(f_41(f_40(f_39(f_38(f_37(f_36(f_35(f_33(f_34(a_31))))))))))))))))) -> *top*_18(f_49(f_48(f_47(f_46(f_45(f_44(f_43(f_42(f_41(f_40(f_39(f_38(f_37(f_36(f_35(f_33(f_34(a_31)))))))))))))))))) *top*_18(f_49(f_48(f_47(f_46(f_45(f_44(f_43(f_42(f_41(f_40(f_39(f_38(f_37(f_36(f_35(f_33(f_34(a_31)))))))))))))))))) -> *top*_19(f_50(f_49(f_48(f_47(f_46(f_45(f_44(f_43(f_42(f_41(f_40(f_39(f_38(f_37(f_36(f_35(f_33(f_34(a_31))))))))))))))))))) *top*_19(f_50(f_49(f_48(f_47(f_46(f_45(f_44(f_43(f_42(f_41(f_40(f_39(f_38(f_37(f_36(f_35(f_33(f_34(a_31))))))))))))))))))) -> *top*_20(f_51(f_50(f_49(f_48(f_47(f_46(f_45(f_44(f_43(f_42(f_41(f_40(f_39(f_38(f_37(f_36(f_35(f_33(f_34(a_31)))))))))))))))))))) *top*_20(f_51(f_50(f_49(f_48(f_47(f_46(f_45(f_44(f_43(f_42(f_41(f_40(f_39(f_38(f_37(f_36(f_35(f_33(f_34(a_31)))))))))))))))))))) -> *top*_21(f_52(f_51(f_50(f_49(f_48(f_47(f_46(f_45(f_44(f_43(f_42(f_41(f_40(f_39(f_38(f_37(f_36(f_35(f_33(f_34(a_31))))))))))))))))))))) *top*_21(f_52(f_51(f_50(f_49(f_48(f_47(f_46(f_45(f_44(f_43(f_42(f_41(f_40(f_39(f_38(f_37(f_36(f_35(f_33(f_34(a_31))))))))))))))))))))) -> *top*_22(f_53(f_52(f_51(f_50(f_49(f_48(f_47(f_46(f_45(f_44(f_43(f_42(f_41(f_40(f_39(f_38(f_37(f_36(f_35(f_33(f_34(a_31)))))))))))))))))))))) *top*_22(f_53(f_52(f_51(f_50(f_49(f_48(f_47(f_46(f_45(f_44(f_43(f_42(f_41(f_40(f_39(f_38(f_37(f_36(f_35(f_33(f_34(a_31)))))))))))))))))))))) -> *top*_23(f_54(f_53(f_52(f_51(f_50(f_49(f_48(f_47(f_46(f_45(f_44(f_43(f_42(f_41(f_40(f_39(f_38(f_37(f_36(f_35(f_33(f_34(a_31))))))))))))))))))))))) *top*_23(f_54(f_53(f_52(f_51(f_50(f_49(f_48(f_47(f_46(f_45(f_44(f_43(f_42(f_41(f_40(f_39(f_38(f_37(f_36(f_35(f_33(f_34(a_31))))))))))))))))))))))) -> *top*_24(f_55(f_54(f_53(f_52(f_51(f_50(f_49(f_48(f_47(f_46(f_45(f_44(f_43(f_42(f_41(f_40(f_39(f_38(f_37(f_36(f_35(f_33(f_34(a_31)))))))))))))))))))))))) *top*_24(f_55(f_54(f_53(f_52(f_51(f_50(f_49(f_48(f_47(f_46(f_45(f_44(f_43(f_42(f_41(f_40(f_39(f_38(f_37(f_36(f_35(f_33(f_34(a_31)))))))))))))))))))))))) -> *top*_25(f_56(f_55(f_54(f_53(f_52(f_51(f_50(f_49(f_48(f_47(f_46(f_45(f_44(f_43(f_42(f_41(f_40(f_39(f_38(f_37(f_36(f_35(f_33(f_34(a_31))))))))))))))))))))))))) *top*_25(f_56(f_55(f_54(f_53(f_52(f_51(f_50(f_49(f_48(f_47(f_46(f_45(f_44(f_43(f_42(f_41(f_40(f_39(f_38(f_37(f_36(f_35(f_33(f_34(a_31))))))))))))))))))))))))) -> *top*_26(f_57(f_56(f_55(f_54(f_53(f_52(f_51(f_50(f_49(f_48(f_47(f_46(f_45(f_44(f_43(f_42(f_41(f_40(f_39(f_38(f_37(f_36(f_35(f_33(f_34(a_31)))))))))))))))))))))))))) *top*_26(f_57(f_56(f_55(f_54(f_53(f_52(f_51(f_50(f_49(f_48(f_47(f_46(f_45(f_44(f_43(f_42(f_41(f_40(f_39(f_38(f_37(f_36(f_35(f_33(f_34(a_31)))))))))))))))))))))))))) -> *top*_27(f_58(f_57(f_56(f_55(f_54(f_53(f_52(f_51(f_50(f_49(f_48(f_47(f_46(f_45(f_44(f_43(f_42(f_41(f_40(f_39(f_38(f_37(f_36(f_35(f_33(f_34(a_31))))))))))))))))))))))))))) *top*_27(f_58(f_57(f_56(f_55(f_54(f_53(f_52(f_51(f_50(f_49(f_48(f_47(f_46(f_45(f_44(f_43(f_42(f_41(f_40(f_39(f_38(f_37(f_36(f_35(f_33(f_34(a_31))))))))))))))))))))))))))) -> *top*_28(f_59(f_58(f_57(f_56(f_55(f_54(f_53(f_52(f_51(f_50(f_49(f_48(f_47(f_46(f_45(f_44(f_43(f_42(f_41(f_40(f_39(f_38(f_37(f_36(f_35(f_33(f_34(a_31)))))))))))))))))))))))))))) *top*_28(f_59(f_58(f_57(f_56(f_55(f_54(f_53(f_52(f_51(f_50(f_49(f_48(f_47(f_46(f_45(f_44(f_43(f_42(f_41(f_40(f_39(f_38(f_37(f_36(f_35(f_33(f_34(a_31)))))))))))))))))))))))))))) -> *top*_29(f_60(f_59(f_58(f_57(f_56(f_55(f_54(f_53(f_52(f_51(f_50(f_49(f_48(f_47(f_46(f_45(f_44(f_43(f_42(f_41(f_40(f_39(f_38(f_37(f_36(f_35(f_33(f_34(a_31))))))))))))))))))))))))))))) *top*_29(f_60(f_59(f_58(f_57(f_56(f_55(f_54(f_53(f_52(f_51(f_50(f_49(f_48(f_47(f_46(f_45(f_44(f_43(f_42(f_41(f_40(f_39(f_38(f_37(f_36(f_35(f_33(f_34(a_31))))))))))))))))))))))))))))) -> *top*_30(f_61(f_60(f_59(f_58(f_57(f_56(f_55(f_54(f_53(f_52(f_51(f_50(f_49(f_48(f_47(f_46(f_45(f_44(f_43(f_42(f_41(f_40(f_39(f_38(f_37(f_36(f_35(f_33(f_34(a_31)))))))))))))))))))))))))))))) f_61(f_60(f_59(f_58(f_57(f_56(f_55(f_54(f_53(f_52(f_51(f_50(f_49(f_48(f_47(f_46(f_45(f_44(f_43(f_42(f_41(f_40(f_39(f_38(f_37(f_36(f_35(f_33(f_34(a_31))))))))))))))))))))))))))))) -> f_62(f_61(f_60(f_59(f_58(f_57(f_56(f_55(f_54(f_53(f_52(f_51(f_50(f_49(f_48(f_47(f_46(f_45(f_44(f_43(f_42(f_41(f_40(f_39(f_38(f_37(f_36(f_35(f_33(f_34(a_31)))))))))))))))))))))))))))))) *top*_30(f_62(f_62(f_61(f_60(f_59(f_58(f_57(f_56(f_55(f_54(f_53(f_52(f_51(f_50(f_49(f_48(f_47(f_46(f_45(f_44(f_43(f_42(f_41(f_40(f_39(f_38(f_37(f_36(f_35(f_33(x))))))))))))))))))))))))))))))) -> *top*_2(c_32) *top*_30(f_62(f_61(f_60(f_59(f_58(f_57(f_56(f_55(f_54(f_53(f_52(f_51(f_50(f_49(f_48(f_47(f_46(f_45(f_44(f_43(f_42(f_41(f_40(f_39(f_38(f_37(f_36(f_35(f_33(f_34(x))))))))))))))))))))))))))))))) -> *top*_2(c_32) *top*_30(f_62(f_62(f_62(f_61(f_60(f_59(f_58(f_57(f_56(f_55(f_54(f_53(f_52(f_51(f_50(f_49(f_48(f_47(f_46(f_45(f_44(f_43(f_42(f_41(f_40(f_39(f_38(f_37(f_36(f_35(x))))))))))))))))))))))))))))))) -> *top*_2(c_32) *top*_30(f_62(f_62(f_62(f_62(f_61(f_60(f_59(f_58(f_57(f_56(f_55(f_54(f_53(f_52(f_51(f_50(f_49(f_48(f_47(f_46(f_45(f_44(f_43(f_42(f_41(f_40(f_39(f_38(f_37(f_36(x))))))))))))))))))))))))))))))) -> *top*_2(c_32) *top*_30(f_62(f_62(f_62(f_62(f_62(f_61(f_60(f_59(f_58(f_57(f_56(f_55(f_54(f_53(f_52(f_51(f_50(f_49(f_48(f_47(f_46(f_45(f_44(f_43(f_42(f_41(f_40(f_39(f_38(f_37(x))))))))))))))))))))))))))))))) -> *top*_2(c_32) *top*_30(f_62(f_62(f_62(f_62(f_62(f_62(f_61(f_60(f_59(f_58(f_57(f_56(f_55(f_54(f_53(f_52(f_51(f_50(f_49(f_48(f_47(f_46(f_45(f_44(f_43(f_42(f_41(f_40(f_39(f_38(x))))))))))))))))))))))))))))))) -> *top*_2(c_32) *top*_30(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_61(f_60(f_59(f_58(f_57(f_56(f_55(f_54(f_53(f_52(f_51(f_50(f_49(f_48(f_47(f_46(f_45(f_44(f_43(f_42(f_41(f_40(f_39(x))))))))))))))))))))))))))))))) -> *top*_2(c_32) *top*_30(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_61(f_60(f_59(f_58(f_57(f_56(f_55(f_54(f_53(f_52(f_51(f_50(f_49(f_48(f_47(f_46(f_45(f_44(f_43(f_42(f_41(f_40(x))))))))))))))))))))))))))))))) -> *top*_2(c_32) *top*_30(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_61(f_60(f_59(f_58(f_57(f_56(f_55(f_54(f_53(f_52(f_51(f_50(f_49(f_48(f_47(f_46(f_45(f_44(f_43(f_42(f_41(x))))))))))))))))))))))))))))))) -> *top*_2(c_32) *top*_30(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_61(f_60(f_59(f_58(f_57(f_56(f_55(f_54(f_53(f_52(f_51(f_50(f_49(f_48(f_47(f_46(f_45(f_44(f_43(f_42(x))))))))))))))))))))))))))))))) -> *top*_2(c_32) *top*_30(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_61(f_60(f_59(f_58(f_57(f_56(f_55(f_54(f_53(f_52(f_51(f_50(f_49(f_48(f_47(f_46(f_45(f_44(f_43(x))))))))))))))))))))))))))))))) -> *top*_2(c_32) *top*_30(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_61(f_60(f_59(f_58(f_57(f_56(f_55(f_54(f_53(f_52(f_51(f_50(f_49(f_48(f_47(f_46(f_45(f_44(x))))))))))))))))))))))))))))))) -> *top*_2(c_32) *top*_30(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_61(f_60(f_59(f_58(f_57(f_56(f_55(f_54(f_53(f_52(f_51(f_50(f_49(f_48(f_47(f_46(f_45(x))))))))))))))))))))))))))))))) -> *top*_2(c_32) *top*_30(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_61(f_60(f_59(f_58(f_57(f_56(f_55(f_54(f_53(f_52(f_51(f_50(f_49(f_48(f_47(f_46(x))))))))))))))))))))))))))))))) -> *top*_2(c_32) *top*_30(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_61(f_60(f_59(f_58(f_57(f_56(f_55(f_54(f_53(f_52(f_51(f_50(f_49(f_48(f_47(x))))))))))))))))))))))))))))))) -> *top*_2(c_32) *top*_30(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_61(f_60(f_59(f_58(f_57(f_56(f_55(f_54(f_53(f_52(f_51(f_50(f_49(f_48(x))))))))))))))))))))))))))))))) -> *top*_2(c_32) *top*_30(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_61(f_60(f_59(f_58(f_57(f_56(f_55(f_54(f_53(f_52(f_51(f_50(f_49(x))))))))))))))))))))))))))))))) -> *top*_2(c_32) *top*_30(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_61(f_60(f_59(f_58(f_57(f_56(f_55(f_54(f_53(f_52(f_51(f_50(x))))))))))))))))))))))))))))))) -> *top*_2(c_32) *top*_30(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_61(f_60(f_59(f_58(f_57(f_56(f_55(f_54(f_53(f_52(f_51(x))))))))))))))))))))))))))))))) -> *top*_2(c_32) *top*_30(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_61(f_60(f_59(f_58(f_57(f_56(f_55(f_54(f_53(f_52(x))))))))))))))))))))))))))))))) -> *top*_2(c_32) *top*_30(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_61(f_60(f_59(f_58(f_57(f_56(f_55(f_54(f_53(x))))))))))))))))))))))))))))))) -> *top*_2(c_32) *top*_30(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_61(f_60(f_59(f_58(f_57(f_56(f_55(f_54(x))))))))))))))))))))))))))))))) -> *top*_2(c_32) *top*_30(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_61(f_60(f_59(f_58(f_57(f_56(f_55(x))))))))))))))))))))))))))))))) -> *top*_2(c_32) *top*_30(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_61(f_60(f_59(f_58(f_57(f_56(x))))))))))))))))))))))))))))))) -> *top*_2(c_32) *top*_30(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_61(f_60(f_59(f_58(f_57(x))))))))))))))))))))))))))))))) -> *top*_2(c_32) *top*_30(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_61(f_60(f_59(f_58(x))))))))))))))))))))))))))))))) -> *top*_2(c_32) *top*_30(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_61(f_60(f_59(x))))))))))))))))))))))))))))))) -> *top*_2(c_32) *top*_30(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_61(f_60(x))))))))))))))))))))))))))))))) -> *top*_2(c_32) *top*_30(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_61(x))))))))))))))))))))))))))))))) -> *top*_2(c_32) *top*_30(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(f_62(x))))))))))))))))))))))))))))))) -> *top*_2(c_32) The replacement map contains the following entries: *top*_2: {1} a_31: empty set *top*_1: {1} f_34: {1} *top*_3: {1} f_33: {1} *top*_4: {1} f_35: {1} *top*_5: {1} f_36: {1} *top*_6: {1} f_37: {1} *top*_7: {1} f_38: {1} *top*_8: {1} f_39: {1} popout

output may be truncated. 'popout' for the full output.

job log

popout

actions

all output return to TRS Contextsensitive