TSTP Solution File: LCL898+1 by Enigma---0.5.1
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Enigma---0.5.1
% Problem : LCL898+1 : TPTP v8.1.0. Released v5.5.0.
% Transfm : none
% Format : tptp:raw
% Command : enigmatic-eprover.py %s %d 1
% Computer : n015.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 : Sun Jul 17 09:33:30 EDT 2022
% Result : Theorem 20.32s 4.02s
% Output : CNFRefutation 20.32s
% Verified :
% SZS Type : Refutation
% Derivation depth : 25
% Number of leaves : 14
% Syntax : Number of clauses : 94 ( 79 unt; 0 nHn; 11 RR)
% Number of literals : 111 ( 57 equ; 19 neg)
% Maximal clause size : 3 ( 1 avg)
% Maximal term depth : 5 ( 2 avg)
% Number of predicates : 3 ( 1 usr; 1 prp; 0-2 aty)
% Number of functors : 6 ( 6 usr; 4 con; 0-2 aty)
% Number of variables : 183 ( 28 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(i_0_8,plain,
( '>='(X1,'==>'(X2,X3))
| ~ '>='('+'(X2,X1),X3) ),
file('/export/starexec/sandbox/tmp/enigma-theBenchmark.p-6bl4r3ra/input.p',i_0_8) ).
cnf(i_0_15,plain,
'+'(X1,'1') = '1',
file('/export/starexec/sandbox/tmp/enigma-theBenchmark.p-6bl4r3ra/input.p',i_0_15) ).
cnf(i_0_2,plain,
'+'(X1,X2) = '+'(X2,X1),
file('/export/starexec/sandbox/tmp/enigma-theBenchmark.p-6bl4r3ra/input.p',i_0_2) ).
cnf(i_0_4,plain,
'>='(X1,X1),
file('/export/starexec/sandbox/tmp/enigma-theBenchmark.p-6bl4r3ra/input.p',i_0_4) ).
cnf(i_0_13,plain,
'+'(X1,'==>'(X1,X2)) = '+'(X2,'==>'(X2,X1)),
file('/export/starexec/sandbox/tmp/enigma-theBenchmark.p-6bl4r3ra/input.p',i_0_13) ).
cnf(i_0_14,plain,
'==>'('==>'(X1,'1'),'1') = X1,
file('/export/starexec/sandbox/tmp/enigma-theBenchmark.p-6bl4r3ra/input.p',i_0_14) ).
cnf(i_0_3,plain,
'+'(X1,'0') = X1,
file('/export/starexec/sandbox/tmp/enigma-theBenchmark.p-6bl4r3ra/input.p',i_0_3) ).
cnf(i_0_1,plain,
'+'('+'(X1,X2),X3) = '+'(X1,'+'(X2,X3)),
file('/export/starexec/sandbox/tmp/enigma-theBenchmark.p-6bl4r3ra/input.p',i_0_1) ).
cnf(i_0_6,plain,
( X1 = X2
| ~ '>='(X2,X1)
| ~ '>='(X1,X2) ),
file('/export/starexec/sandbox/tmp/enigma-theBenchmark.p-6bl4r3ra/input.p',i_0_6) ).
cnf(i_0_9,plain,
'>='(X1,'0'),
file('/export/starexec/sandbox/tmp/enigma-theBenchmark.p-6bl4r3ra/input.p',i_0_9) ).
cnf(i_0_10,plain,
( '>='('+'(X1,X2),'+'(X3,X2))
| ~ '>='(X1,X3) ),
file('/export/starexec/sandbox/tmp/enigma-theBenchmark.p-6bl4r3ra/input.p',i_0_10) ).
cnf(i_0_11,plain,
( '>='('==>'(X1,X2),'==>'(X3,X2))
| ~ '>='(X3,X1) ),
file('/export/starexec/sandbox/tmp/enigma-theBenchmark.p-6bl4r3ra/input.p',i_0_11) ).
cnf(i_0_12,plain,
( '>='('==>'(X1,X2),'==>'(X1,X3))
| ~ '>='(X2,X3) ),
file('/export/starexec/sandbox/tmp/enigma-theBenchmark.p-6bl4r3ra/input.p',i_0_12) ).
cnf(i_0_16,negated_conjecture,
'==>'('==>'(esk1_0,esk2_0),esk2_0) != '==>'('==>'(esk2_0,esk1_0),esk1_0),
file('/export/starexec/sandbox/tmp/enigma-theBenchmark.p-6bl4r3ra/input.p',i_0_16) ).
cnf(c_0_31,plain,
( '>='(X1,'==>'(X2,X3))
| ~ '>='('+'(X2,X1),X3) ),
i_0_8 ).
cnf(c_0_32,plain,
'+'(X1,'1') = '1',
i_0_15 ).
cnf(c_0_33,plain,
'+'(X1,X2) = '+'(X2,X1),
i_0_2 ).
cnf(c_0_34,plain,
( '>='('1','==>'(X1,X2))
| ~ '>='('1',X2) ),
inference(spm,[status(thm)],[c_0_31,c_0_32]) ).
cnf(c_0_35,plain,
'>='(X1,X1),
i_0_4 ).
cnf(c_0_36,plain,
'+'('1',X1) = '1',
inference(spm,[status(thm)],[c_0_32,c_0_33]) ).
cnf(c_0_37,plain,
'+'(X1,'==>'(X1,X2)) = '+'(X2,'==>'(X2,X1)),
i_0_13 ).
cnf(c_0_38,plain,
'>='('1','==>'(X1,'1')),
inference(spm,[status(thm)],[c_0_34,c_0_35]) ).
cnf(c_0_39,plain,
'==>'('==>'(X1,'1'),'1') = X1,
i_0_14 ).
cnf(c_0_40,plain,
'+'(X1,'0') = X1,
i_0_3 ).
cnf(c_0_41,plain,
( '>='(X1,'==>'(X2,X3))
| ~ '>='('+'(X1,X2),X3) ),
inference(spm,[status(thm)],[c_0_31,c_0_33]) ).
cnf(c_0_42,plain,
'+'(X1,'==>'(X1,'1')) = '1',
inference(spm,[status(thm)],[c_0_36,c_0_37]) ).
cnf(c_0_43,plain,
'>='('1',X1),
inference(spm,[status(thm)],[c_0_38,c_0_39]) ).
cnf(c_0_44,plain,
'+'('+'(X1,X2),X3) = '+'(X1,'+'(X2,X3)),
i_0_1 ).
cnf(c_0_45,plain,
( '>='('0','==>'(X1,X2))
| ~ '>='(X1,X2) ),
inference(spm,[status(thm)],[c_0_31,c_0_40]) ).
cnf(c_0_46,plain,
'>='(X1,'==>'('==>'(X1,'1'),X2)),
inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_41,c_0_42]),c_0_43])]) ).
cnf(c_0_47,plain,
'+'(X1,'+'('==>'(X1,'1'),X2)) = '1',
inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_44,c_0_42]),c_0_36]) ).
cnf(c_0_48,plain,
( X1 = X2
| ~ '>='(X2,X1)
| ~ '>='(X1,X2) ),
i_0_6 ).
cnf(c_0_49,plain,
'>='('0','==>'(X1,'==>'('==>'(X1,'1'),X2))),
inference(spm,[status(thm)],[c_0_45,c_0_46]) ).
cnf(c_0_50,plain,
'>='(X1,'0'),
i_0_9 ).
cnf(c_0_51,plain,
( '>='('+'(X1,X2),'+'(X3,X2))
| ~ '>='(X1,X3) ),
i_0_10 ).
cnf(c_0_52,plain,
'+'('0',X1) = X1,
inference(spm,[status(thm)],[c_0_40,c_0_33]) ).
cnf(c_0_53,plain,
'>='(X1,'==>'(X2,'+'(X2,X1))),
inference(spm,[status(thm)],[c_0_31,c_0_35]) ).
cnf(c_0_54,plain,
'+'(X1,'+'(X2,'==>'(X1,'1'))) = '1',
inference(spm,[status(thm)],[c_0_47,c_0_33]) ).
cnf(c_0_55,plain,
'+'(X1,'+'('==>'(X1,X2),X3)) = '+'(X2,'+'('==>'(X2,X1),X3)),
inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_44,c_0_37]),c_0_44]) ).
cnf(c_0_56,plain,
'==>'(X1,'==>'('==>'(X1,'1'),X2)) = '0',
inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_48,c_0_49]),c_0_50])]) ).
cnf(c_0_57,plain,
'+'(X1,'+'(X2,X3)) = '+'(X2,'+'(X1,X3)),
inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_44,c_0_33]),c_0_44]) ).
cnf(c_0_58,plain,
'+'(X1,'+'(X2,'==>'(X2,'==>'(X1,'1')))) = '1',
inference(spm,[status(thm)],[c_0_47,c_0_37]) ).
cnf(c_0_59,plain,
'>='('+'(X1,X2),X2),
inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_51,c_0_50]),c_0_52]) ).
cnf(c_0_60,plain,
'>='('0','==>'(X1,'==>'(X2,'+'(X2,X1)))),
inference(spm,[status(thm)],[c_0_45,c_0_53]) ).
cnf(c_0_61,plain,
'+'(X1,'+'('==>'(X1,X2),'==>'(X2,'1'))) = '1',
inference(spm,[status(thm)],[c_0_54,c_0_55]) ).
cnf(c_0_62,plain,
'==>'('==>'(X1,'1'),'==>'(X1,X2)) = '0',
inference(spm,[status(thm)],[c_0_56,c_0_39]) ).
cnf(c_0_63,plain,
'>='(X1,'==>'(X2,'==>'(X3,'+'(X3,'+'(X2,X1))))),
inference(spm,[status(thm)],[c_0_31,c_0_53]) ).
cnf(c_0_64,plain,
'+'(X1,'+'(X2,'==>'(X1,'==>'(X2,'1')))) = '1',
inference(spm,[status(thm)],[c_0_57,c_0_58]) ).
cnf(c_0_65,plain,
'>='('+'(X1,X2),X1),
inference(spm,[status(thm)],[c_0_59,c_0_33]) ).
cnf(c_0_66,plain,
'==>'(X1,'==>'(X2,'+'(X2,X1))) = '0',
inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_48,c_0_60]),c_0_50])]) ).
cnf(c_0_67,plain,
'+'('==>'(X1,'1'),'==>'('==>'(X1,X2),'1')) = '1',
inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_61,c_0_62]),c_0_52]) ).
cnf(c_0_68,plain,
'>='('==>'(X1,'==>'(X2,'1')),'==>'(X2,'==>'(X1,'1'))),
inference(spm,[status(thm)],[c_0_63,c_0_64]) ).
cnf(c_0_69,plain,
'>='('+'(X1,'==>'(X1,X2)),X2),
inference(spm,[status(thm)],[c_0_65,c_0_37]) ).
cnf(c_0_70,plain,
'==>'('==>'('==>'(X1,X2),'1'),X1) = '0',
inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_66,c_0_67]),c_0_39]) ).
cnf(c_0_71,plain,
'==>'(X1,'==>'(X2,'1')) = '==>'(X2,'==>'(X1,'1')),
inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_48,c_0_68]),c_0_68])]) ).
cnf(c_0_72,plain,
'>='(X1,'==>'('==>'(X1,X2),X2)),
inference(spm,[status(thm)],[c_0_41,c_0_69]) ).
cnf(c_0_73,plain,
( '>='('==>'(X1,X2),'==>'(X3,X2))
| ~ '>='(X3,X1) ),
i_0_11 ).
cnf(c_0_74,plain,
'+'(X1,'==>'(X1,'==>'('==>'(X1,X2),'1'))) = '==>'('==>'(X1,X2),'1'),
inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_37,c_0_70]),c_0_40]) ).
cnf(c_0_75,plain,
'==>'('==>'(X1,'1'),'==>'(X2,'1')) = '==>'(X2,X1),
inference(spm,[status(thm)],[c_0_71,c_0_39]) ).
cnf(c_0_76,plain,
( '==>'('==>'(X1,X2),X2) = X1
| ~ '>='('==>'('==>'(X1,X2),X2),X1) ),
inference(spm,[status(thm)],[c_0_48,c_0_72]) ).
cnf(c_0_77,plain,
'>='('==>'('==>'('==>'(X1,X2),X2),X3),'==>'(X1,X3)),
inference(spm,[status(thm)],[c_0_73,c_0_72]) ).
cnf(c_0_78,plain,
'+'('==>'(X1,'1'),'==>'('==>'(X2,X1),X1)) = '==>'('==>'(X2,X1),'1'),
inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_74,c_0_75]),c_0_75]) ).
cnf(c_0_79,plain,
'==>'('==>'('==>'(X1,X2),X2),X2) = '==>'(X1,X2),
inference(spm,[status(thm)],[c_0_76,c_0_77]) ).
cnf(c_0_80,plain,
'==>'('==>'('==>'(X1,X2),X2),'1') = '+'('==>'(X2,'1'),'==>'(X1,X2)),
inference(spm,[status(thm)],[c_0_78,c_0_79]) ).
cnf(c_0_81,plain,
'>='('0','==>'('+'(X1,X2),X2)),
inference(spm,[status(thm)],[c_0_45,c_0_59]) ).
cnf(c_0_82,plain,
'==>'('+'('==>'(X1,'1'),'==>'(X2,X1)),'1') = '==>'('==>'(X2,X1),X1),
inference(spm,[status(thm)],[c_0_39,c_0_80]) ).
cnf(c_0_83,plain,
'==>'('+'(X1,X2),X2) = '0',
inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_48,c_0_81]),c_0_50])]) ).
cnf(c_0_84,plain,
'==>'('+'(X1,'==>'(X1,X2)),'1') = '==>'(X1,'==>'('==>'(X1,X2),'1')),
inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_82,c_0_75]),c_0_39]),c_0_71]) ).
cnf(c_0_85,plain,
'+'(X1,'==>'(X1,'+'(X2,X1))) = '+'(X2,X1),
inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_37,c_0_83]),c_0_44]),c_0_40]) ).
cnf(c_0_86,plain,
'==>'(X1,'==>'('==>'(X1,'+'(X2,X1)),'1')) = '==>'('+'(X2,X1),'1'),
inference(spm,[status(thm)],[c_0_84,c_0_85]) ).
cnf(c_0_87,plain,
( '>='('==>'(X1,X2),'==>'(X1,X3))
| ~ '>='(X2,X3) ),
i_0_12 ).
cnf(c_0_88,plain,
'==>'('==>'(X1,'+'(X2,X1)),'1') = '+'(X1,'==>'('+'(X2,X1),'1')),
inference(spm,[status(thm)],[c_0_74,c_0_86]) ).
cnf(c_0_89,plain,
'>='('==>'(X1,X2),'==>'(X1,'+'(X2,'==>'(X2,X1)))),
inference(spm,[status(thm)],[c_0_53,c_0_37]) ).
cnf(c_0_90,plain,
'>='('==>'(X1,'+'(X2,X3)),'==>'(X1,X2)),
inference(spm,[status(thm)],[c_0_87,c_0_65]) ).
cnf(c_0_91,plain,
( '0' = X1
| ~ '>='('0',X1) ),
inference(spm,[status(thm)],[c_0_48,c_0_50]) ).
cnf(c_0_92,plain,
'>='(X1,'==>'(X2,'0')),
inference(spm,[status(thm)],[c_0_31,c_0_50]) ).
cnf(c_0_93,plain,
'==>'('==>'(X1,'+'(X1,X2)),'1') = '+'(X1,'==>'('+'(X1,X2),'1')),
inference(spm,[status(thm)],[c_0_88,c_0_33]) ).
cnf(c_0_94,plain,
'==>'(X1,'+'(X2,'==>'(X2,X1))) = '==>'(X1,X2),
inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_48,c_0_89]),c_0_90])]) ).
cnf(c_0_95,plain,
'>='(X1,'==>'(X2,X1)),
inference(spm,[status(thm)],[c_0_31,c_0_59]) ).
cnf(c_0_96,plain,
'>='('0','==>'(X1,'==>'('==>'(X1,X2),X2))),
inference(spm,[status(thm)],[c_0_45,c_0_72]) ).
cnf(c_0_97,plain,
'==>'(X1,'0') = '0',
inference(spm,[status(thm)],[c_0_91,c_0_92]) ).
cnf(c_0_98,plain,
'+'(X1,'==>'(X2,'==>'('==>'(X2,X1),'1'))) = '==>'('==>'(X1,X2),'1'),
inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_93,c_0_37]),c_0_94]),c_0_84]) ).
cnf(c_0_99,plain,
'>='('==>'('==>'(X1,X2),X3),'==>'(X2,X3)),
inference(spm,[status(thm)],[c_0_73,c_0_95]) ).
cnf(c_0_100,plain,
'==>'(X1,'==>'('==>'(X1,X2),X2)) = '0',
inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_48,c_0_96]),c_0_50])]) ).
cnf(c_0_101,plain,
'==>'('0',X1) = X1,
inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_52,c_0_37]),c_0_97]),c_0_40]) ).
cnf(c_0_102,plain,
'+'('==>'(X1,'1'),'==>'('==>'(X1,X2),X2)) = '==>'('==>'(X2,X1),'1'),
inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_98,c_0_75]),c_0_75]),c_0_75]) ).
cnf(c_0_103,plain,
'>='('0','==>'('==>'('==>'(X1,X2),X3),'==>'(X2,X3))),
inference(spm,[status(thm)],[c_0_45,c_0_99]) ).
cnf(c_0_104,plain,
'==>'('==>'('==>'('==>'(X1,X2),X2),X1),'1') = '==>'('==>'(X2,X1),'1'),
inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_98,c_0_100]),c_0_101]),c_0_33]),c_0_102]) ).
cnf(c_0_105,plain,
'==>'('==>'('==>'(X1,X2),X3),'==>'(X2,X3)) = '0',
inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_48,c_0_103]),c_0_50])]) ).
cnf(c_0_106,plain,
'==>'('==>'('==>'(X1,X2),X2),X1) = '==>'(X2,X1),
inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_74,c_0_104]),c_0_39]),c_0_105]),c_0_40]),c_0_39]) ).
cnf(c_0_107,plain,
'+'('==>'(X1,X2),'==>'('==>'(X2,X1),X1)) = X2,
inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_37,c_0_106]),c_0_100]),c_0_40]),c_0_33]) ).
cnf(c_0_108,negated_conjecture,
'==>'('==>'(esk1_0,esk2_0),esk2_0) != '==>'('==>'(esk2_0,esk1_0),esk1_0),
i_0_16 ).
cnf(c_0_109,plain,
'==>'('==>'(X1,X2),X2) = '==>'('==>'(X2,X1),X1),
inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_107,c_0_106]),c_0_100]),c_0_52]) ).
cnf(c_0_110,negated_conjecture,
$false,
inference(cn,[status(thm)],[inference(rw,[status(thm)],[c_0_108,c_0_109])]),
[proof] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.11 % Problem : LCL898+1 : TPTP v8.1.0. Released v5.5.0.
% 0.07/0.12 % Command : enigmatic-eprover.py %s %d 1
% 0.12/0.33 % Computer : n015.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 : Sat Jul 2 13:44:46 EDT 2022
% 0.12/0.33 % CPUTime :
% 0.18/0.44 # ENIGMATIC: Selected complete mode:
% 20.32/4.02 # ENIGMATIC: Solved by autoschedule:
% 20.32/4.02 # No SInE strategy applied
% 20.32/4.02 # Trying AutoSched0 for 150 seconds
% 20.32/4.02 # AutoSched0-Mode selected heuristic H_____047_C18_F1_AE_R8_CS_SP_S2S
% 20.32/4.02 # and selection function SelectNewComplexAHP.
% 20.32/4.02 #
% 20.32/4.02 # Preprocessing time : 0.023 s
% 20.32/4.02
% 20.32/4.02 # Proof found!
% 20.32/4.02 # SZS status Theorem
% 20.32/4.02 # SZS output start CNFRefutation
% See solution above
% 20.32/4.02 # Training examples: 0 positive, 0 negative
% 20.32/4.02
% 20.32/4.02 # -------------------------------------------------
% 20.32/4.02 # User time : 1.594 s
% 20.32/4.02 # System time : 0.076 s
% 20.32/4.02 # Total time : 1.670 s
% 20.32/4.02 # Maximum resident set size: 7120 pages
% 20.32/4.02
%------------------------------------------------------------------------------