%------------------------------------------------------------------------------ % File : Moca---0.1 % Problem : SWV920-10 : TPTP v8.1.0. Released v7.5.0. % Transfm : none % Format : tptp:raw % Command : moca.sh %s % Computer : n003.cluster.edu % Model : x86_64 x86_64 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 2.10GHz % Memory : 8042.1875MB % OS : Linux 3.10.0-693.el7.x86_64 % CPULimit : 300s % WCLimit : 600s % DateTime : Wed Jul 20 20:48:14 EDT 2022 % Result : Unknown 24.35s 24.32s % Output : None % Verified : % SZS Type : - % Comments : %------------------------------------------------------------------------------ %----WARNING: Could not form TPTP format derivation %------------------------------------------------------------------------------ %----ORIGINAL SYSTEM OUTPUT % 0.07/0.12 % Problem : SWV920-10 : TPTP v8.1.0. Released v7.5.0. % 0.07/0.13 % Command : moca.sh %s % 0.12/0.34 % Computer : n003.cluster.edu % 0.12/0.34 % Model : x86_64 x86_64 % 0.12/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz % 0.12/0.34 % Memory : 8042.1875MB % 0.12/0.34 % OS : Linux 3.10.0-693.el7.x86_64 % 0.12/0.34 % CPULimit : 300 % 0.12/0.34 % WCLimit : 600 % 0.12/0.34 % DateTime : Tue Jun 14 16:04:10 EDT 2022 % 0.12/0.34 % CPUTime : % 24.35/24.31 % SZS status Satisfiable % 24.35/24.31 % SZS output start Proof % 24.35/24.31 The input problem is satisfiable because % 24.35/24.31 % 24.35/24.31 [1] the following set of Horn clauses is satisfiable: % 24.35/24.31 % 24.35/24.31 ifeq2(A, A, B, C) = B % 24.35/24.31 ifeq(A, A, B, C) = B % 24.35/24.31 c_Objects_Ohext(V_h, V_h) = true % 24.35/24.31 ifeq(c_Objects_Ohext(V_h_H, V_h_H_H), true, ifeq(c_Objects_Ohext(V_h, V_h_H), true, c_Objects_Ohext(V_h, V_h_H_H), true), true) = true % 24.35/24.31 c_COMBI(V_P, T_a) = V_P % 24.35/24.31 c_Conform_Olconf(v_P, v_ha______, v_la______, v_E____, tc_prod(tc_List_Olist(tc_List_Olist(tc_String_Ochar)), tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar)))) = true % 24.35/24.31 ifeq(c_Conform_Olconf(V_P, V_h, V_l, V_E, T_a), true, ifeq(c_Objects_Ohext(V_h, V_h_H), true, c_Conform_Olconf(V_P, V_h_H, V_l, V_E, T_a), true), true) = true % 24.35/24.31 c_COMBI(v_P, t_a) = v_P % 24.35/24.31 c_Conform_Olconf(v_P, v_ha______, v_la______, v_E____, tc_prod(tc_List_Olist(tc_List_Olist(tc_String_Ochar)), tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar)))) = true % 24.35/24.31 c_WellTypeRT_OWTrt(v_P, v_ha______, v_E____, c_Expr_Oexp_Onew(v_C______, tc_List_Olist(tc_String_Ochar)), v_T____) = true % 24.35/24.31 v_h_Ha______ = c_Fun_Ofun__upd(v_ha______, v_a______, c_Option_Ooption_OSome(c_Pair(v_C______, c_Objects_Oinit__fields(v_FDTs______), tc_List_Olist(tc_String_Ochar), tc_fun(tc_prod(tc_List_Olist(tc_String_Ochar), tc_List_Olist(tc_String_Ochar)), tc_Option_Ooption(tc_Value_Oval))), tc_prod(tc_List_Olist(tc_String_Ochar), tc_fun(tc_prod(tc_List_Olist(tc_String_Ochar), tc_List_Olist(tc_String_Ochar)), tc_Option_Ooption(tc_Value_Oval)))), tc_nat, tc_Option_Ooption(tc_prod(tc_List_Olist(tc_String_Ochar), tc_fun(tc_prod(tc_List_Olist(tc_String_Ochar), tc_List_Olist(tc_String_Ochar)), tc_Option_Ooption(tc_Value_Oval))))) % 24.35/24.31 c_TypeRel_OFields(v_P, v_C______, v_FDTs______, tc_prod(tc_List_Olist(tc_List_Olist(tc_String_Ochar)), tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar)))) = true % 24.35/24.31 c_Objects_Onew__Addr(v_ha______) = c_Option_Ooption_OSome(v_a______, tc_nat) % 24.35/24.31 c_Conform_Olconf(v_P, v_h_Ha______, v_la______, v_E____, tc_prod(tc_List_Olist(tc_List_Olist(tc_String_Ochar)), tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar)))) = true ==> \bottom % 24.35/24.31 c_fequal(V_x, V_x, T_a) = true % 24.35/24.31 ifeq2(c_fequal(V_X, V_Y, T_a), true, V_X, V_Y) = V_Y % 24.35/24.31 % 24.35/24.31 This holds because % 24.35/24.31 % 24.35/24.31 [2] the following E does not entail the following G (Claessen-Smallbone's transformation (2018)): % 24.35/24.31 % 24.35/24.31 E: % 24.35/24.31 c_COMBI(V_P, T_a) = V_P % 24.35/24.31 c_COMBI(v_P, t_a) = v_P % 24.35/24.31 c_Conform_Olconf(v_P, v_ha______, v_la______, v_E____, tc_prod(tc_List_Olist(tc_List_Olist(tc_String_Ochar)), tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar)))) = true % 24.35/24.31 c_Conform_Olconf(v_P, v_ha______, v_la______, v_E____, tc_prod(tc_List_Olist(tc_List_Olist(tc_String_Ochar)), tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar)))) = true % 24.35/24.31 c_Objects_Ohext(V_h, V_h) = true % 24.35/24.31 c_Objects_Onew__Addr(v_ha______) = c_Option_Ooption_OSome(v_a______, tc_nat) % 24.35/24.31 c_TypeRel_OFields(v_P, v_C______, v_FDTs______, tc_prod(tc_List_Olist(tc_List_Olist(tc_String_Ochar)), tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar)))) = true % 24.35/24.31 c_WellTypeRT_OWTrt(v_P, v_ha______, v_E____, c_Expr_Oexp_Onew(v_C______, tc_List_Olist(tc_String_Ochar)), v_T____) = true % 24.35/24.31 c_fequal(V_x, V_x, T_a) = true % 24.35/24.32 f1(c_Conform_Olconf(v_P, v_h_Ha______, v_la______, v_E____, tc_prod(tc_List_Olist(tc_List_Olist(tc_String_Ochar)), tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar))))) = false__ % 24.35/24.32 f1(true) = true__ % 24.35/24.32 ifeq(A, A, B, C) = B % 24.35/24.32 ifeq(c_Conform_Olconf(V_P, V_h, V_l, V_E, T_a), true, ifeq(c_Objects_Ohext(V_h, V_h_H), true, c_Conform_Olconf(V_P, V_h_H, V_l, V_E, T_a), true), true) = true % 24.35/24.32 ifeq(c_Objects_Ohext(V_h_H, V_h_H_H), true, ifeq(c_Objects_Ohext(V_h, V_h_H), true, c_Objects_Ohext(V_h, V_h_H_H), true), true) = true % 24.35/24.32 ifeq2(A, A, B, C) = B % 24.35/24.32 ifeq2(c_fequal(V_X, V_Y, T_a), true, V_X, V_Y) = V_Y % 24.35/24.32 v_h_Ha______ = c_Fun_Ofun__upd(v_ha______, v_a______, c_Option_Ooption_OSome(c_Pair(v_C______, c_Objects_Oinit__fields(v_FDTs______), tc_List_Olist(tc_String_Ochar), tc_fun(tc_prod(tc_List_Olist(tc_String_Ochar), tc_List_Olist(tc_String_Ochar)), tc_Option_Ooption(tc_Value_Oval))), tc_prod(tc_List_Olist(tc_String_Ochar), tc_fun(tc_prod(tc_List_Olist(tc_String_Ochar), tc_List_Olist(tc_String_Ochar)), tc_Option_Ooption(tc_Value_Oval)))), tc_nat, tc_Option_Ooption(tc_prod(tc_List_Olist(tc_String_Ochar), tc_fun(tc_prod(tc_List_Olist(tc_String_Ochar), tc_List_Olist(tc_String_Ochar)), tc_Option_Ooption(tc_Value_Oval))))) % 24.35/24.32 G: % 24.35/24.32 true__ = false__ % 24.35/24.32 % 24.35/24.32 This holds because % 24.35/24.32 % 24.35/24.32 [3] the following ground-complete ordered TRS entails E but does not entail G: % 24.35/24.32 % 24.35/24.32 % 24.35/24.32 c_COMBI(V_P, T_a) -> V_P % 24.35/24.32 c_Fun_Ofun__upd(v_ha______, v_a______, c_Option_Ooption_OSome(c_Pair(v_C______, c_Objects_Oinit__fields(v_FDTs______), tc_List_Olist(tc_String_Ochar), tc_fun(tc_prod(tc_List_Olist(tc_String_Ochar), tc_List_Olist(tc_String_Ochar)), tc_Option_Ooption(tc_Value_Oval))), tc_prod(tc_List_Olist(tc_String_Ochar), tc_fun(tc_prod(tc_List_Olist(tc_String_Ochar), tc_List_Olist(tc_String_Ochar)), tc_Option_Ooption(tc_Value_Oval)))), tc_nat, tc_Option_Ooption(tc_prod(tc_List_Olist(tc_String_Ochar), tc_fun(tc_prod(tc_List_Olist(tc_String_Ochar), tc_List_Olist(tc_String_Ochar)), tc_Option_Ooption(tc_Value_Oval))))) -> v_h_Ha______ % 24.35/24.32 c_Objects_Ohext(V_h, V_h) -> c_Conform_Olconf(v_P, v_ha______, v_la______, v_E____, tc_prod(tc_List_Olist(tc_List_Olist(tc_String_Ochar)), tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar)))) % 24.35/24.32 c_Option_Ooption_OSome(v_a______, tc_nat) -> c_Objects_Onew__Addr(v_ha______) % 24.35/24.32 c_TypeRel_OFields(v_P, v_C______, v_FDTs______, tc_prod(tc_List_Olist(tc_List_Olist(tc_String_Ochar)), tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar)))) -> c_Conform_Olconf(v_P, v_ha______, v_la______, v_E____, tc_prod(tc_List_Olist(tc_List_Olist(tc_String_Ochar)), tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar)))) % 24.35/24.32 c_WellTypeRT_OWTrt(v_P, v_ha______, v_E____, c_Expr_Oexp_Onew(v_C______, tc_List_Olist(tc_String_Ochar)), v_T____) -> c_Conform_Olconf(v_P, v_ha______, v_la______, v_E____, tc_prod(tc_List_Olist(tc_List_Olist(tc_String_Ochar)), tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar)))) % 24.35/24.32 c_fequal(V_x, V_x, T_a) -> c_Conform_Olconf(v_P, v_ha______, v_la______, v_E____, tc_prod(tc_List_Olist(tc_List_Olist(tc_String_Ochar)), tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar)))) % 24.35/24.32 f1(c_Conform_Olconf(v_P, v_h_Ha______, v_la______, v_E____, tc_prod(tc_List_Olist(tc_List_Olist(tc_String_Ochar)), tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar))))) -> false__ % 24.35/24.32 f1(c_Conform_Olconf(v_P, v_ha______, v_la______, v_E____, tc_prod(tc_List_Olist(tc_List_Olist(tc_String_Ochar)), tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar))))) -> true__ % 24.35/24.32 ifeq(A, A, B, C) -> B % 24.35/24.32 ifeq(c_Conform_Olconf(Y0, Y1, Y2, Y3, Y4), c_Conform_Olconf(v_P, v_ha______, v_la______, v_E____, tc_prod(tc_List_Olist(tc_List_Olist(tc_String_Ochar)), tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar)))), ifeq(c_Objects_Ohext(Y1, Y5), c_Conform_Olconf(v_P, v_ha______, v_la______, v_E____, tc_prod(tc_List_Olist(tc_List_Olist(tc_String_Ochar)), tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar)))), c_Conform_Olconf(Y0, Y5, Y2, Y3, Y4), c_Conform_Olconf(v_P, v_ha______, v_la______, v_E____, tc_prod(tc_List_Olist(tc_List_Olist(tc_String_Ochar)), tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar))))), c_Conform_Olconf(v_P, v_ha______, v_la______, v_E____, tc_prod(tc_List_Olist(tc_List_Olist(tc_String_Ochar)), tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar))))) -> c_Conform_Olconf(v_P, v_ha______, v_la______, v_E____, tc_prod(tc_List_Olist(tc_List_Olist(tc_String_Ochar)), tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar)))) % 24.35/24.32 ifeq(c_Conform_Olconf(Y0, Y5, Y2, Y3, Y4), c_Conform_Olconf(v_P, v_ha______, v_la______, v_E____, tc_prod(tc_List_Olist(tc_List_Olist(tc_String_Ochar)), tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar)))), c_Conform_Olconf(Y0, Y5, Y2, Y3, Y4), c_Conform_Olconf(v_P, v_ha______, v_la______, v_E____, tc_prod(tc_List_Olist(tc_List_Olist(tc_String_Ochar)), tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar))))) -> c_Conform_Olconf(v_P, v_ha______, v_la______, v_E____, tc_prod(tc_List_Olist(tc_List_Olist(tc_String_Ochar)), tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar)))) % 24.35/24.32 ifeq(c_Objects_Ohext(Y0, Y1), c_Conform_Olconf(v_P, v_ha______, v_la______, v_E____, tc_prod(tc_List_Olist(tc_List_Olist(tc_String_Ochar)), tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar)))), ifeq(c_Objects_Ohext(Y1, Y0), c_Conform_Olconf(v_P, v_ha______, v_la______, v_E____, tc_prod(tc_List_Olist(tc_List_Olist(tc_String_Ochar)), tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar)))), c_Conform_Olconf(v_P, v_ha______, v_la______, v_E____, tc_prod(tc_List_Olist(tc_List_Olist(tc_String_Ochar)), tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar)))), c_Conform_Olconf(v_P, v_ha______, v_la______, v_E____, tc_prod(tc_List_Olist(tc_List_Olist(tc_String_Ochar)), tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar))))), c_Conform_Olconf(v_P, v_ha______, v_la______, v_E____, tc_prod(tc_List_Olist(tc_List_Olist(tc_String_Ochar)), tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar))))) -> c_Conform_Olconf(v_P, v_ha______, v_la______, v_E____, tc_prod(tc_List_Olist(tc_List_Olist(tc_String_Ochar)), tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar)))) % 24.35/24.32 ifeq(c_Objects_Ohext(Y0, Y1), c_Conform_Olconf(v_P, v_ha______, v_la______, v_E____, tc_prod(tc_List_Olist(tc_List_Olist(tc_String_Ochar)), tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar)))), ifeq(c_Objects_Ohext(Y2, Y0), c_Conform_Olconf(v_P, v_ha______, v_la______, v_E____, tc_prod(tc_List_Olist(tc_List_Olist(tc_String_Ochar)), tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar)))), c_Objects_Ohext(Y2, Y1), c_Conform_Olconf(v_P, v_ha______, v_la______, v_E____, tc_prod(tc_List_Olist(tc_List_Olist(tc_String_Ochar)), tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar))))), c_Conform_Olconf(v_P, v_ha______, v_la______, v_E____, tc_prod(tc_List_Olist(tc_List_Olist(tc_String_Ochar)), tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar))))) -> c_Conform_Olconf(v_P, v_ha______, v_la______, v_E____, tc_prod(tc_List_Olist(tc_List_Olist(tc_String_Ochar)), tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar)))) % 24.35/24.32 ifeq(c_Objects_Ohext(Y2, Y1), c_Conform_Olconf(v_P, v_ha______, v_la______, v_E____, tc_prod(tc_List_Olist(tc_List_Olist(tc_String_Ochar)), tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar)))), c_Objects_Ohext(Y2, Y1), c_Conform_Olconf(v_P, v_ha______, v_la______, v_E____, tc_prod(tc_List_Olist(tc_List_Olist(tc_String_Ochar)), tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar))))) -> c_Conform_Olconf(v_P, v_ha______, v_la______, v_E____, tc_prod(tc_List_Olist(tc_List_Olist(tc_String_Ochar)), tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar)))) % 24.35/24.32 ifeq(c_Objects_Ohext(v_ha______, Y0), c_Conform_Olconf(v_P, v_ha______, v_la______, v_E____, tc_prod(tc_List_Olist(tc_List_Olist(tc_String_Ochar)), tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar)))), c_Conform_Olconf(v_P, Y0, v_la______, v_E____, tc_prod(tc_List_Olist(tc_List_Olist(tc_String_Ochar)), tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar)))), c_Conform_Olconf(v_P, v_ha______, v_la______, v_E____, tc_prod(tc_List_Olist(tc_List_Olist(tc_String_Ochar)), tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar))))) -> c_Conform_Olconf(v_P, v_ha______, v_la______, v_E____, tc_prod(tc_List_Olist(tc_List_Olist(tc_String_Ochar)), tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar)))) % 24.35/24.32 ifeq2(A, A, B, C) -> B % 24.35/24.32 ifeq2(c_fequal(Y0, Y1, Y2), c_Conform_Olconf(v_P, v_ha______, v_la______, v_E____, tc_prod(tc_List_Olist(tc_List_Olist(tc_String_Ochar)), tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar)))), Y0, Y1) -> Y1 % 24.35/24.32 true -> c_Conform_Olconf(v_P, v_ha______, v_la______, v_E____, tc_prod(tc_List_Olist(tc_List_Olist(tc_String_Ochar)), tc_Expr_Oexp(tc_List_Olist(tc_String_Ochar)))) % 24.35/24.32 with the LPO induced by % 24.35/24.32 tc_Value_Oval > v_h_Ha______ > tc_Option_Ooption > tc_fun > c_Objects_Oinit__fields > c_Pair > c_Fun_Ofun__upd > c_Objects_Ohext > c_TypeRel_OFields > c_Expr_Oexp_Onew > c_fequal > true > c_Conform_Olconf > v_la______ > v_FDTs______ > v_P > c_WellTypeRT_OWTrt > tc_Expr_Oexp > v_T____ > tc_String_Ochar > tc_List_Olist > v_E____ > ifeq > c_Option_Ooption_OSome > c_Objects_Onew__Addr > tc_nat > v_ha______ > v_a______ > tc_prod > v_C______ > ifeq2 > f1 > t_a > c_COMBI > false__ > true__ % 24.35/24.32 % 24.35/24.32 % SZS output end Proof % 24.35/24.32 %------------------------------------------------------------------------------