TSTP Solution File: SWW353+1 by Enigma---0.5.1
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Enigma---0.5.1
% Problem : SWW353+1 : TPTP v8.1.0. Released v5.2.0.
% Transfm : none
% Format : tptp:raw
% Command : enigmatic-eprover.py %s %d 1
% Computer : n024.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 : Thu Jul 21 00:02:04 EDT 2022
% Result : Theorem 21.27s 4.89s
% Output : CNFRefutation 21.27s
% Verified :
% SZS Type : Refutation
% Derivation depth : 10
% Number of leaves : 14
% Syntax : Number of clauses : 48 ( 34 unt; 4 nHn; 21 RR)
% Number of literals : 62 ( 35 equ; 20 neg)
% Maximal clause size : 2 ( 1 avg)
% Maximal term depth : 7 ( 2 avg)
% Number of predicates : 4 ( 2 usr; 1 prp; 0-3 aty)
% Number of functors : 28 ( 28 usr; 12 con; 0-3 aty)
% Number of variables : 105 ( 35 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(i_0_311,plain,
hAPP(c_Set_OCollect(X1),hAPP(hAPP(c_COMBC(X1,tc_fun(X1,tc_HOL_Obool),tc_HOL_Obool),c_member(X1)),X2)) = X2,
file('/export/starexec/sandbox/tmp/enigma-theBenchmark.p-6e12zmxm/lgb.p',i_0_311) ).
cnf(i_0_305,plain,
hAPP(c_Set_OCollect(X1),X2) = X2,
file('/export/starexec/sandbox/tmp/enigma-theBenchmark.p-6e12zmxm/lgb.p',i_0_305) ).
cnf(i_0_3285,plain,
hAPP(hAPP(hAPP(c_COMBC(X1,X2,X3),X4),X5),X6) = hAPP(hAPP(X4,X6),X5),
file('/export/starexec/sandbox/tmp/enigma-theBenchmark.p-6e12zmxm/lgb.p',i_0_3285) ).
cnf(i_0_1252,plain,
( hAPP(hAPP(c_Set_Oinsert(X1),X2),X3) = X3
| ~ hBOOL(hAPP(hAPP(c_member(X1),X2),X3)) ),
file('/export/starexec/sandbox/tmp/enigma-theBenchmark.p-6e12zmxm/lgb.p',i_0_1252) ).
cnf(i_0_2742,plain,
hAPP(c_Nat_OSuc,X1) != X1,
file('/export/starexec/sandbox/tmp/enigma-theBenchmark.p-6e12zmxm/lgb.p',i_0_2742) ).
cnf(i_0_606,plain,
( hAPP(X1,X2) = c_Option_Ooption_ONone(X3)
| hBOOL(hAPP(hAPP(c_member(X4),X2),c_Map_Odom(X4,X3,X1))) ),
file('/export/starexec/sandbox/tmp/enigma-theBenchmark.p-6e12zmxm/lgb.p',i_0_606) ).
cnf(i_0_2092,plain,
hAPP(c_Nat_Osize__class_Osize(tc_Nat_Onat),X1) = X1,
file('/export/starexec/sandbox/tmp/enigma-theBenchmark.p-6e12zmxm/lgb.p',i_0_2092) ).
cnf(i_0_1800,plain,
( hBOOL(hAPP(X1,X2))
| ~ hBOOL(hAPP(hAPP(c_member(X3),X2),X1)) ),
file('/export/starexec/sandbox/tmp/enigma-theBenchmark.p-6e12zmxm/lgb.p',i_0_1800) ).
cnf(i_0_2600,plain,
hAPP(hAPP(c_Set_Oinsert(X1),X2),c_Orderings_Obot__class_Obot(tc_fun(X1,tc_HOL_Obool))) = hAPP(c_Set_OCollect(X1),hAPP(c_fequal,X2)),
file('/export/starexec/sandbox/tmp/enigma-theBenchmark.p-6e12zmxm/lgb.p',i_0_2600) ).
cnf(i_0_1667,plain,
hAPP(c_List_Oset(X1),c_List_Olist_ONil(X1)) = c_Orderings_Obot__class_Obot(tc_fun(X1,tc_HOL_Obool)),
file('/export/starexec/sandbox/tmp/enigma-theBenchmark.p-6e12zmxm/lgb.p',i_0_1667) ).
cnf(i_0_42,hypothesis,
( c_Hoare__Mirabelle_Ohoare__derivs(tc_Com_Ostate,v_G,hAPP(hAPP(c_Set_Oinsert(tc_Hoare__Mirabelle_Otriple(tc_Com_Ostate)),hAPP(hAPP(hAPP(c_Hoare__Mirabelle_Otriple_Otriple(tc_Com_Ostate),c_fequal),hAPP(c_Com_Ocom_OBODY,X1)),c_Natural_Oevalc(hAPP(c_Com_Ocom_OBODY,X1)))),c_Orderings_Obot__class_Obot(tc_fun(tc_Hoare__Mirabelle_Otriple(tc_Com_Ostate),tc_HOL_Obool))))
| ~ hBOOL(hAPP(hAPP(c_member(tc_Com_Opname),X1),c_Map_Odom(tc_Com_Opname,tc_Com_Ocom,c_Com_Obody))) ),
file('/export/starexec/sandbox/tmp/enigma-theBenchmark.p-6e12zmxm/lgb.p',i_0_42) ).
cnf(i_0_44,negated_conjecture,
~ c_Hoare__Mirabelle_Ohoare__derivs(tc_Com_Ostate,v_G,hAPP(hAPP(c_Set_Oinsert(tc_Hoare__Mirabelle_Otriple(tc_Com_Ostate)),hAPP(hAPP(hAPP(c_Hoare__Mirabelle_Otriple_Otriple(tc_Com_Ostate),c_fequal),hAPP(c_Com_Ocom_OBODY,v_pname)),c_Natural_Oevalc(hAPP(c_Com_Ocom_OBODY,v_pname)))),c_Orderings_Obot__class_Obot(tc_fun(tc_Hoare__Mirabelle_Otriple(tc_Com_Ostate),tc_HOL_Obool)))),
file('/export/starexec/sandbox/tmp/enigma-theBenchmark.p-6e12zmxm/lgb.p',i_0_44) ).
cnf(i_0_2265,plain,
hAPP(c_Option_Ooption_OSome(X1),X2) != c_Option_Ooption_ONone(X1),
file('/export/starexec/sandbox/tmp/enigma-theBenchmark.p-6e12zmxm/lgb.p',i_0_2265) ).
cnf(i_0_43,hypothesis,
hAPP(c_Option_Ooption_OSome(tc_Com_Ocom),v_y) = hAPP(c_Com_Obody,v_pname),
file('/export/starexec/sandbox/tmp/enigma-theBenchmark.p-6e12zmxm/lgb.p',i_0_43) ).
cnf(c_0_3300,plain,
hAPP(c_Set_OCollect(X1),hAPP(hAPP(c_COMBC(X1,tc_fun(X1,tc_HOL_Obool),tc_HOL_Obool),c_member(X1)),X2)) = X2,
i_0_311 ).
cnf(c_0_3301,plain,
hAPP(c_Set_OCollect(X1),X2) = X2,
i_0_305 ).
cnf(c_0_3302,plain,
hAPP(hAPP(hAPP(c_COMBC(X1,X2,X3),X4),X5),X6) = hAPP(hAPP(X4,X6),X5),
i_0_3285 ).
cnf(c_0_3303,plain,
hAPP(hAPP(c_COMBC(X1,tc_fun(X1,tc_HOL_Obool),tc_HOL_Obool),c_member(X1)),X2) = X2,
inference(rw,[status(thm)],[c_0_3300,c_0_3301]) ).
cnf(c_0_3304,plain,
( hAPP(hAPP(c_Set_Oinsert(X1),X2),X3) = X3
| ~ hBOOL(hAPP(hAPP(c_member(X1),X2),X3)) ),
i_0_1252 ).
cnf(c_0_3305,plain,
hAPP(X1,X2) = hAPP(hAPP(c_member(X3),X2),X1),
inference(spm,[status(thm)],[c_0_3302,c_0_3303]) ).
cnf(c_0_3306,plain,
hAPP(c_Nat_OSuc,X1) != X1,
i_0_2742 ).
cnf(c_0_3307,plain,
( hAPP(X1,X2) = c_Option_Ooption_ONone(X3)
| hBOOL(hAPP(hAPP(c_member(X4),X2),c_Map_Odom(X4,X3,X1))) ),
i_0_606 ).
cnf(c_0_3308,plain,
( hAPP(hAPP(c_Set_Oinsert(X1),X2),X3) = X3
| ~ hBOOL(hAPP(X3,X2)) ),
inference(spm,[status(thm)],[c_0_3304,c_0_3305]) ).
cnf(c_0_3309,plain,
hAPP(c_Nat_Osize__class_Osize(tc_Nat_Onat),X1) = X1,
i_0_2092 ).
cnf(c_0_3310,plain,
( hBOOL(hAPP(X1,X2))
| ~ hBOOL(hAPP(hAPP(c_member(X3),X2),X1)) ),
i_0_1800 ).
cnf(c_0_3311,plain,
hBOOL(hAPP(hAPP(c_member(X1),c_Option_Ooption_ONone(X2)),c_Map_Odom(X1,X2,c_Nat_OSuc))),
inference(er,[status(thm)],[inference(spm,[status(thm)],[c_0_3306,c_0_3307])]) ).
cnf(c_0_3312,plain,
hAPP(hAPP(c_Set_Oinsert(X1),X2),c_Orderings_Obot__class_Obot(tc_fun(X1,tc_HOL_Obool))) = hAPP(c_Set_OCollect(X1),hAPP(c_fequal,X2)),
i_0_2600 ).
cnf(c_0_3313,plain,
hAPP(c_List_Oset(X1),c_List_Olist_ONil(X1)) = c_Orderings_Obot__class_Obot(tc_fun(X1,tc_HOL_Obool)),
i_0_1667 ).
cnf(c_0_3314,plain,
( hAPP(hAPP(c_Set_Oinsert(X1),X2),c_Nat_Osize__class_Osize(tc_Nat_Onat)) = c_Nat_Osize__class_Osize(tc_Nat_Onat)
| ~ hBOOL(X2) ),
inference(spm,[status(thm)],[c_0_3308,c_0_3309]) ).
cnf(c_0_3315,plain,
hBOOL(hAPP(c_Map_Odom(X1,X2,c_Nat_OSuc),c_Option_Ooption_ONone(X2))),
inference(spm,[status(thm)],[c_0_3310,c_0_3311]) ).
cnf(c_0_3316,hypothesis,
( c_Hoare__Mirabelle_Ohoare__derivs(tc_Com_Ostate,v_G,hAPP(hAPP(c_Set_Oinsert(tc_Hoare__Mirabelle_Otriple(tc_Com_Ostate)),hAPP(hAPP(hAPP(c_Hoare__Mirabelle_Otriple_Otriple(tc_Com_Ostate),c_fequal),hAPP(c_Com_Ocom_OBODY,X1)),c_Natural_Oevalc(hAPP(c_Com_Ocom_OBODY,X1)))),c_Orderings_Obot__class_Obot(tc_fun(tc_Hoare__Mirabelle_Otriple(tc_Com_Ostate),tc_HOL_Obool))))
| ~ hBOOL(hAPP(hAPP(c_member(tc_Com_Opname),X1),c_Map_Odom(tc_Com_Opname,tc_Com_Ocom,c_Com_Obody))) ),
i_0_42 ).
cnf(c_0_3317,plain,
hAPP(hAPP(c_Set_Oinsert(X1),X2),hAPP(c_List_Oset(X1),c_List_Olist_ONil(X1))) = hAPP(c_fequal,X2),
inference(rw,[status(thm)],[inference(rw,[status(thm)],[c_0_3312,c_0_3313]),c_0_3301]) ).
cnf(c_0_3318,plain,
hAPP(hAPP(hAPP(c_COMBC(X1,X2,X3),hAPP(X4,X5)),X6),X7) = hAPP(hAPP(hAPP(hAPP(c_COMBC(X8,X9,X10),X4),X7),X5),X6),
inference(spm,[status(thm)],[c_0_3302,c_0_3302]) ).
cnf(c_0_3319,plain,
hAPP(hAPP(c_Set_Oinsert(X1),hAPP(c_Map_Odom(X2,X3,c_Nat_OSuc),c_Option_Ooption_ONone(X3))),c_Nat_Osize__class_Osize(tc_Nat_Onat)) = c_Nat_Osize__class_Osize(tc_Nat_Onat),
inference(spm,[status(thm)],[c_0_3314,c_0_3315]) ).
cnf(c_0_3320,negated_conjecture,
~ c_Hoare__Mirabelle_Ohoare__derivs(tc_Com_Ostate,v_G,hAPP(hAPP(c_Set_Oinsert(tc_Hoare__Mirabelle_Otriple(tc_Com_Ostate)),hAPP(hAPP(hAPP(c_Hoare__Mirabelle_Otriple_Otriple(tc_Com_Ostate),c_fequal),hAPP(c_Com_Ocom_OBODY,v_pname)),c_Natural_Oevalc(hAPP(c_Com_Ocom_OBODY,v_pname)))),c_Orderings_Obot__class_Obot(tc_fun(tc_Hoare__Mirabelle_Otriple(tc_Com_Ostate),tc_HOL_Obool)))),
i_0_44 ).
cnf(c_0_3321,hypothesis,
( c_Hoare__Mirabelle_Ohoare__derivs(tc_Com_Ostate,v_G,hAPP(c_fequal,hAPP(hAPP(hAPP(c_Hoare__Mirabelle_Otriple_Otriple(tc_Com_Ostate),c_fequal),hAPP(c_Com_Ocom_OBODY,X1)),c_Natural_Oevalc(hAPP(c_Com_Ocom_OBODY,X1)))))
| ~ hBOOL(hAPP(hAPP(c_member(tc_Com_Opname),X1),c_Map_Odom(tc_Com_Opname,tc_Com_Ocom,c_Com_Obody))) ),
inference(rw,[status(thm)],[inference(rw,[status(thm)],[c_0_3316,c_0_3313]),c_0_3317]) ).
cnf(c_0_3322,plain,
hAPP(c_Option_Ooption_OSome(X1),X2) != c_Option_Ooption_ONone(X1),
i_0_2265 ).
cnf(c_0_3323,plain,
hAPP(hAPP(hAPP(c_COMBC(X1,X2,X3),c_Nat_Osize__class_Osize(tc_Nat_Onat)),X4),X5) = hAPP(X5,X4),
inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_3318,c_0_3319]),c_0_3302]),c_0_3319]),c_0_3309]) ).
cnf(c_0_3324,hypothesis,
hAPP(c_Option_Ooption_OSome(tc_Com_Ocom),v_y) = hAPP(c_Com_Obody,v_pname),
i_0_43 ).
cnf(c_0_3325,negated_conjecture,
~ c_Hoare__Mirabelle_Ohoare__derivs(tc_Com_Ostate,v_G,hAPP(hAPP(c_Set_Oinsert(tc_Hoare__Mirabelle_Otriple(tc_Com_Ostate)),hAPP(hAPP(hAPP(c_Hoare__Mirabelle_Otriple_Otriple(tc_Com_Ostate),c_fequal),hAPP(c_Com_Ocom_OBODY,v_pname)),c_Natural_Oevalc(hAPP(c_Com_Ocom_OBODY,v_pname)))),hAPP(c_List_Oset(tc_Hoare__Mirabelle_Otriple(tc_Com_Ostate)),c_List_Olist_ONil(tc_Hoare__Mirabelle_Otriple(tc_Com_Ostate))))),
inference(rw,[status(thm)],[c_0_3320,c_0_3313]) ).
cnf(c_0_3326,hypothesis,
( c_Hoare__Mirabelle_Ohoare__derivs(tc_Com_Ostate,v_G,hAPP(c_fequal,hAPP(hAPP(hAPP(c_Hoare__Mirabelle_Otriple_Otriple(tc_Com_Ostate),c_fequal),hAPP(c_Com_Ocom_OBODY,X1)),c_Natural_Oevalc(hAPP(c_Com_Ocom_OBODY,X1)))))
| ~ hBOOL(hAPP(c_Map_Odom(tc_Com_Opname,tc_Com_Ocom,c_Com_Obody),X1)) ),
inference(rw,[status(thm)],[c_0_3321,c_0_3305]) ).
cnf(c_0_3327,plain,
( hAPP(X1,X2) = c_Option_Ooption_ONone(X3)
| hBOOL(hAPP(c_Map_Odom(X4,X3,X1),X2)) ),
inference(spm,[status(thm)],[c_0_3310,c_0_3307]) ).
cnf(c_0_3328,plain,
hAPP(hAPP(hAPP(c_COMBC(X1,X2,X3),c_Nat_Osize__class_Osize(tc_Nat_Onat)),X4),c_Option_Ooption_OSome(X5)) != c_Option_Ooption_ONone(X5),
inference(spm,[status(thm)],[c_0_3322,c_0_3323]) ).
cnf(c_0_3329,hypothesis,
hAPP(hAPP(hAPP(c_COMBC(X1,X2,X3),c_Nat_Osize__class_Osize(tc_Nat_Onat)),v_y),c_Option_Ooption_OSome(tc_Com_Ocom)) = hAPP(c_Com_Obody,v_pname),
inference(spm,[status(thm)],[c_0_3324,c_0_3323]) ).
cnf(c_0_3330,negated_conjecture,
~ c_Hoare__Mirabelle_Ohoare__derivs(tc_Com_Ostate,v_G,hAPP(c_fequal,hAPP(hAPP(hAPP(c_Hoare__Mirabelle_Otriple_Otriple(tc_Com_Ostate),c_fequal),hAPP(c_Com_Ocom_OBODY,v_pname)),c_Natural_Oevalc(hAPP(c_Com_Ocom_OBODY,v_pname))))),
inference(rw,[status(thm)],[c_0_3325,c_0_3317]) ).
cnf(c_0_3331,hypothesis,
( hAPP(c_Com_Obody,X1) = c_Option_Ooption_ONone(tc_Com_Ocom)
| c_Hoare__Mirabelle_Ohoare__derivs(tc_Com_Ostate,v_G,hAPP(c_fequal,hAPP(hAPP(hAPP(c_Hoare__Mirabelle_Otriple_Otriple(tc_Com_Ostate),c_fequal),hAPP(c_Com_Ocom_OBODY,X1)),c_Natural_Oevalc(hAPP(c_Com_Ocom_OBODY,X1))))) ),
inference(spm,[status(thm)],[c_0_3326,c_0_3327]) ).
cnf(c_0_3332,plain,
c_Option_Ooption_ONone(tc_Com_Ocom) != hAPP(c_Com_Obody,v_pname),
inference(spm,[status(thm)],[c_0_3328,c_0_3329]) ).
cnf(c_0_3333,negated_conjecture,
$false,
inference(sr,[status(thm)],[inference(spm,[status(thm)],[c_0_3330,c_0_3331]),c_0_3332]),
[proof] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.11/0.11 % Problem : SWW353+1 : TPTP v8.1.0. Released v5.2.0.
% 0.11/0.12 % Command : enigmatic-eprover.py %s %d 1
% 0.12/0.33 % Computer : n024.cluster.edu
% 0.12/0.33 % Model : x86_64 x86_64
% 0.12/0.33 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.33 % Memory : 8042.1875MB
% 0.12/0.33 % OS : Linux 3.10.0-693.el7.x86_64
% 0.12/0.33 % CPULimit : 300
% 0.12/0.33 % WCLimit : 600
% 0.12/0.33 % DateTime : Sun Jun 5 04:48:22 EDT 2022
% 0.12/0.33 % CPUTime :
% 0.18/0.48 # ENIGMATIC: Selected SinE mode:
% 0.53/0.72 # Parsing /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.53/0.72 # Filter: axfilter_auto 0 goes into file theBenchmark_axfilter_auto 0.p
% 0.53/0.72 # Filter: axfilter_auto 1 goes into file theBenchmark_axfilter_auto 1.p
% 0.53/0.72 # Filter: axfilter_auto 2 goes into file theBenchmark_axfilter_auto 2.p
% 21.27/4.89 # ENIGMATIC: Solved by autoschedule-lgb:
% 21.27/4.89 # No SInE strategy applied
% 21.27/4.89 # Trying AutoSched0 for 150 seconds
% 21.27/4.89 # AutoSched0-Mode selected heuristic G_E___208_B00_00_F1_SE_CS_SP_PS_S04BN
% 21.27/4.89 # and selection function PSelectComplexExceptUniqMaxHorn.
% 21.27/4.89 #
% 21.27/4.89 # Preprocessing time : 0.013 s
% 21.27/4.89 # Presaturation interreduction done
% 21.27/4.89
% 21.27/4.89 # Proof found!
% 21.27/4.89 # SZS status Theorem
% 21.27/4.89 # SZS output start CNFRefutation
% See solution above
% 21.27/4.89 # Training examples: 0 positive, 0 negative
% 21.27/4.89
% 21.27/4.89 # -------------------------------------------------
% 21.27/4.89 # User time : 1.437 s
% 21.27/4.89 # System time : 0.052 s
% 21.27/4.89 # Total time : 1.489 s
% 21.27/4.89 # Maximum resident set size: 9580 pages
% 21.27/4.89
%------------------------------------------------------------------------------