TSTP Solution File: BOO003-1 by CSE---1.6
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : CSE---1.6
% Problem : BOO003-1 : TPTP v8.1.2. Released v1.0.0.
% Transfm : none
% Format : tptp:raw
% Command : java -jar /export/starexec/sandbox/solver/bin/mcs_scs.jar %s %d
% Computer : n029.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 : 300s
% DateTime : Wed Aug 30 18:05:18 EDT 2023
% Result : Unsatisfiable 0.19s 0.63s
% Output : CNFRefutation 0.19s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.12 % Problem : BOO003-1 : TPTP v8.1.2. Released v1.0.0.
% 0.00/0.12 % Command : java -jar /export/starexec/sandbox/solver/bin/mcs_scs.jar %s %d
% 0.12/0.33 % Computer : n029.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 : 300
% 0.12/0.33 % DateTime : Sun Aug 27 09:00:55 EDT 2023
% 0.12/0.33 % CPUTime :
% 0.19/0.56 start to proof:theBenchmark
% 0.19/0.63 %-------------------------------------------
% 0.19/0.63 % File :CSE---1.6
% 0.19/0.63 % Problem :theBenchmark
% 0.19/0.63 % Transform :cnf
% 0.19/0.63 % Format :tptp:raw
% 0.19/0.63 % Command :java -jar mcs_scs.jar %d %s
% 0.19/0.63
% 0.19/0.63 % Result :Theorem 0.030000s
% 0.19/0.63 % Output :CNFRefutation 0.030000s
% 0.19/0.63 %-------------------------------------------
% 0.19/0.63 %--------------------------------------------------------------------------
% 0.19/0.63 % File : BOO003-1 : TPTP v8.1.2. Released v1.0.0.
% 0.19/0.63 % Domain : Boolean Algebra
% 0.19/0.63 % Problem : Multiplication is idempotent (X * X = X)
% 0.19/0.63 % Version : [MOW76] axioms.
% 0.19/0.63 % English :
% 0.19/0.63
% 0.19/0.63 % Refs : [Whi61] Whitesitt (1961), Boolean Algebra and Its Applications
% 0.19/0.63 % : [MOW76] McCharen et al. (1976), Problems and Experiments for a
% 0.19/0.63 % : [OMW76] Overbeek et al. (1976), Complexity and Related Enhance
% 0.19/0.63 % Source : [MOW76]
% 0.19/0.63 % Names : B2 part 1 [MOW76]
% 0.19/0.63 % : Lemma proved [OMW76]
% 0.19/0.63 % : prob2_part1.ver1.in [ANL]
% 0.19/0.63
% 0.19/0.63 % Status : Unsatisfiable
% 0.19/0.63 % Rating : 0.00 v6.0.0, 0.11 v5.5.0, 0.12 v5.4.0, 0.07 v5.3.0, 0.17 v5.2.0, 0.12 v5.1.0, 0.14 v4.1.0, 0.11 v4.0.1, 0.17 v3.7.0, 0.00 v2.2.1, 0.11 v2.2.0, 0.00 v2.1.0, 0.00 v2.0.0
% 0.19/0.63 % Syntax : Number of clauses : 23 ( 11 unt; 0 nHn; 13 RR)
% 0.19/0.63 % Number of literals : 61 ( 2 equ; 39 neg)
% 0.19/0.63 % Maximal clause size : 5 ( 2 avg)
% 0.19/0.63 % Maximal term depth : 2 ( 1 avg)
% 0.19/0.63 % Number of predicates : 3 ( 2 usr; 0 prp; 2-3 aty)
% 0.19/0.63 % Number of functors : 6 ( 6 usr; 3 con; 0-2 aty)
% 0.19/0.63 % Number of variables : 82 ( 0 sgn)
% 0.19/0.63 % SPC : CNF_UNS_RFO_SEQ_HRN
% 0.19/0.63
% 0.19/0.63 % Comments :
% 0.19/0.63 %--------------------------------------------------------------------------
% 0.19/0.63 %----Include boolean algebra axioms
% 0.19/0.63 include('Axioms/BOO002-0.ax').
% 0.19/0.63 %--------------------------------------------------------------------------
% 0.19/0.63 cnf(prove_both_equalities,negated_conjecture,
% 0.19/0.63 ~ product(x,x,x) ).
% 0.19/0.63
% 0.19/0.63 %--------------------------------------------------------------------------
% 0.19/0.63 %-------------------------------------------
% 0.19/0.63 % Proof found
% 0.19/0.63 % SZS status Theorem for theBenchmark
% 0.19/0.63 % SZS output start Proof
% 0.19/0.64 %ClaNum:37(EqnAxiom:14)
% 0.19/0.64 %VarNum:172(SingletonVarNum:82)
% 0.19/0.64 %MaxLitNum:5
% 0.19/0.64 %MaxfuncDepth:1
% 0.19/0.64 %SharedTerms:4
% 0.19/0.64 %goalClause: 25
% 0.19/0.64 %singleGoalClaCount:1
% 0.19/0.64 [25]~P2(a6,a6,a6)
% 0.19/0.64 [15]P1(x151,a1,x151)
% 0.19/0.64 [16]P2(x161,a3,x161)
% 0.19/0.64 [17]P1(a1,x171,x171)
% 0.19/0.64 [18]P2(a3,x181,x181)
% 0.19/0.64 [19]P1(x191,f4(x191),a3)
% 0.19/0.64 [20]P2(x201,f4(x201),a1)
% 0.19/0.64 [21]P1(f4(x211),x211,a3)
% 0.19/0.64 [22]P2(f4(x221),x221,a1)
% 0.19/0.64 [23]P1(x231,x232,f2(x231,x232))
% 0.19/0.64 [24]P2(x241,x242,f5(x241,x242))
% 0.19/0.64 [26]~P1(x262,x261,x263)+P1(x261,x262,x263)
% 0.19/0.64 [27]~P2(x272,x271,x273)+P2(x271,x272,x273)
% 0.19/0.64 [28]~P1(x283,x284,x281)+E(x281,x282)+~P1(x283,x284,x282)
% 0.19/0.64 [29]~P2(x293,x294,x291)+E(x291,x292)+~P2(x293,x294,x292)
% 0.19/0.64 [30]~P2(x307,x305,x303)+~P2(x306,x304,x301)+P1(x301,x302,x303)+~P1(x304,x302,x305)+~P1(x306,x302,x307)
% 0.19/0.64 [31]~P2(x317,x315,x312)+~P2(x317,x314,x311)+P1(x311,x312,x313)+~P1(x314,x315,x316)+~P2(x317,x316,x313)
% 0.19/0.64 [32]~P2(x325,x327,x322)+~P2(x324,x327,x321)+P1(x321,x322,x323)+~P1(x324,x325,x326)+~P2(x326,x327,x323)
% 0.19/0.64 [33]~P2(x337,x335,x333)+~P2(x336,x334,x332)+P1(x331,x332,x333)+~P1(x331,x334,x335)+~P1(x331,x336,x337)
% 0.19/0.64 [34]~P2(x347,x342,x345)+~P2(x346,x342,x344)+P2(x341,x342,x343)+~P1(x344,x345,x343)+~P1(x346,x347,x341)
% 0.19/0.64 [35]~P2(x357,x356,x354)+P2(x351,x352,x353)+~P1(x354,x355,x353)+~P1(x356,x355,x352)+~P1(x357,x355,x351)
% 0.19/0.64 [36]~P2(x367,x366,x365)+P2(x361,x362,x363)+~P1(x364,x365,x363)+~P1(x364,x366,x362)+~P1(x364,x367,x361)
% 0.19/0.64 [37]~P2(x371,x377,x375)+~P2(x371,x376,x374)+P2(x371,x372,x373)+~P1(x374,x375,x373)+~P1(x376,x377,x372)
% 0.19/0.64 %EqnAxiom
% 0.19/0.64 [1]E(x11,x11)
% 0.19/0.64 [2]E(x22,x21)+~E(x21,x22)
% 0.19/0.64 [3]E(x31,x33)+~E(x31,x32)+~E(x32,x33)
% 0.19/0.64 [4]~E(x41,x42)+E(f4(x41),f4(x42))
% 0.19/0.64 [5]~E(x51,x52)+E(f5(x51,x53),f5(x52,x53))
% 0.19/0.64 [6]~E(x61,x62)+E(f5(x63,x61),f5(x63,x62))
% 0.19/0.64 [7]~E(x71,x72)+E(f2(x71,x73),f2(x72,x73))
% 0.19/0.64 [8]~E(x81,x82)+E(f2(x83,x81),f2(x83,x82))
% 0.19/0.64 [9]P1(x92,x93,x94)+~E(x91,x92)+~P1(x91,x93,x94)
% 0.19/0.64 [10]P1(x103,x102,x104)+~E(x101,x102)+~P1(x103,x101,x104)
% 0.19/0.64 [11]P1(x113,x114,x112)+~E(x111,x112)+~P1(x113,x114,x111)
% 0.19/0.64 [12]P2(x122,x123,x124)+~E(x121,x122)+~P2(x121,x123,x124)
% 0.19/0.64 [13]P2(x133,x132,x134)+~E(x131,x132)+~P2(x133,x131,x134)
% 0.19/0.64 [14]P2(x143,x144,x142)+~E(x141,x142)+~P2(x143,x144,x141)
% 0.19/0.64
% 0.19/0.64 %-------------------------------------------
% 0.19/0.64 cnf(38,plain,
% 0.19/0.64 (~E(f5(a6,a6),a6)),
% 0.19/0.64 inference(scs_inference,[],[25,24,14])).
% 0.19/0.64 cnf(39,plain,
% 0.19/0.64 (P2(x391,x392,f5(x391,x392))),
% 0.19/0.64 inference(rename_variables,[],[24])).
% 0.19/0.64 cnf(40,plain,
% 0.19/0.64 (~E(a3,a6)),
% 0.19/0.64 inference(scs_inference,[],[25,16,24,14,13])).
% 0.19/0.64 cnf(41,plain,
% 0.19/0.64 (P2(x411,a3,x411)),
% 0.19/0.64 inference(rename_variables,[],[16])).
% 0.19/0.64 cnf(42,plain,
% 0.19/0.64 (E(x421,f5(x421,a3))),
% 0.19/0.64 inference(scs_inference,[],[25,16,41,24,39,14,13,29])).
% 0.19/0.64 cnf(43,plain,
% 0.19/0.64 (P2(x431,x432,f5(x431,x432))),
% 0.19/0.64 inference(rename_variables,[],[24])).
% 0.19/0.64 cnf(45,plain,
% 0.19/0.64 (E(x451,f2(x451,a1))),
% 0.19/0.64 inference(scs_inference,[],[25,15,16,41,23,24,39,14,13,29,28])).
% 0.19/0.64 cnf(46,plain,
% 0.19/0.64 (P1(x461,x462,f2(x461,x462))),
% 0.19/0.64 inference(rename_variables,[],[23])).
% 0.19/0.64 cnf(49,plain,
% 0.19/0.64 (P1(x491,x492,f2(x491,x492))),
% 0.19/0.64 inference(rename_variables,[],[23])).
% 0.19/0.64 cnf(50,plain,
% 0.19/0.64 (P1(x501,a1,x501)),
% 0.19/0.64 inference(rename_variables,[],[15])).
% 0.19/0.64 cnf(51,plain,
% 0.19/0.64 (P2(a3,x511,x511)),
% 0.19/0.64 inference(rename_variables,[],[18])).
% 0.19/0.64 cnf(52,plain,
% 0.19/0.64 (P2(x521,a3,x521)),
% 0.19/0.64 inference(rename_variables,[],[16])).
% 0.19/0.64 cnf(54,plain,
% 0.19/0.64 (~P1(a6,f5(a1,a1),a6)),
% 0.19/0.64 inference(scs_inference,[],[25,15,50,16,41,18,23,46,24,39,43,14,13,29,28,37,36])).
% 0.19/0.64 cnf(56,plain,
% 0.19/0.64 (P1(x561,a1,x561)),
% 0.19/0.64 inference(rename_variables,[],[15])).
% 0.19/0.64 cnf(57,plain,
% 0.19/0.64 (P2(x571,x572,f5(x571,x572))),
% 0.19/0.64 inference(rename_variables,[],[24])).
% 0.19/0.64 cnf(60,plain,
% 0.19/0.64 (P1(x601,x602,f2(x601,x602))),
% 0.19/0.64 inference(rename_variables,[],[23])).
% 0.19/0.64 cnf(61,plain,
% 0.19/0.64 (P1(x611,a1,x611)),
% 0.19/0.64 inference(rename_variables,[],[15])).
% 0.19/0.64 cnf(63,plain,
% 0.19/0.64 (P2(x631,a3,x631)),
% 0.19/0.64 inference(rename_variables,[],[16])).
% 0.19/0.64 cnf(67,plain,
% 0.19/0.64 (P1(x671,a1,x671)),
% 0.19/0.64 inference(rename_variables,[],[15])).
% 0.19/0.64 cnf(68,plain,
% 0.19/0.64 (P2(x681,a3,x681)),
% 0.19/0.64 inference(rename_variables,[],[16])).
% 0.19/0.64 cnf(69,plain,
% 0.19/0.64 (P2(x691,x692,f5(x691,x692))),
% 0.19/0.64 inference(rename_variables,[],[24])).
% 0.19/0.64 cnf(72,plain,
% 0.19/0.64 (P2(x721,x722,f5(x721,x722))),
% 0.19/0.64 inference(rename_variables,[],[24])).
% 0.19/0.64 cnf(74,plain,
% 0.19/0.64 (P2(x741,a3,x741)),
% 0.19/0.64 inference(rename_variables,[],[16])).
% 0.19/0.64 cnf(75,plain,
% 0.19/0.64 (P1(x751,a1,x751)),
% 0.19/0.64 inference(rename_variables,[],[15])).
% 0.19/0.64 cnf(78,plain,
% 0.19/0.64 (P2(x781,x782,f5(x781,x782))),
% 0.19/0.64 inference(rename_variables,[],[24])).
% 0.19/0.64 cnf(79,plain,
% 0.19/0.64 (P1(x791,x792,f2(x791,x792))),
% 0.19/0.64 inference(rename_variables,[],[23])).
% 0.19/0.64 cnf(82,plain,
% 0.19/0.64 (P1(x821,a1,x821)),
% 0.19/0.64 inference(rename_variables,[],[15])).
% 0.19/0.64 cnf(84,plain,
% 0.19/0.64 (P2(x841,x842,f5(x841,x842))),
% 0.19/0.64 inference(rename_variables,[],[24])).
% 0.19/0.64 cnf(98,plain,
% 0.19/0.64 (~E(a1,f5(a1,a1))),
% 0.19/0.64 inference(scs_inference,[],[25,15,50,56,61,67,75,82,16,41,52,63,68,74,18,51,23,46,49,60,79,24,39,43,57,69,72,78,84,14,13,29,28,37,36,34,33,32,31,30,2,27,26,8,7,6,5,4,11,10])).
% 0.19/0.64 cnf(100,plain,
% 0.19/0.64 (~P1(x1001,f5(a1,a1),a6)+~E(x1001,a6)),
% 0.19/0.64 inference(scs_inference,[],[25,15,50,56,61,67,75,82,16,41,52,63,68,74,18,51,23,46,49,60,79,24,39,43,57,69,72,78,84,14,13,29,28,37,36,34,33,32,31,30,2,27,26,8,7,6,5,4,11,10,9])).
% 0.19/0.64 cnf(109,plain,
% 0.19/0.64 (P1(a1,x1091,x1091)),
% 0.19/0.64 inference(rename_variables,[],[17])).
% 0.19/0.64 cnf(110,plain,
% 0.19/0.64 (P2(x1101,f4(x1101),a1)),
% 0.19/0.64 inference(rename_variables,[],[20])).
% 0.19/0.64 cnf(111,plain,
% 0.19/0.64 (P2(f4(x1111),x1111,a1)),
% 0.19/0.64 inference(rename_variables,[],[22])).
% 0.19/0.64 cnf(112,plain,
% 0.19/0.64 (P1(x1121,x1122,f2(x1121,x1122))),
% 0.19/0.64 inference(rename_variables,[],[23])).
% 0.19/0.64 cnf(116,plain,
% 0.19/0.64 (P2(x1161,f4(x1161),a1)),
% 0.19/0.64 inference(rename_variables,[],[20])).
% 0.19/0.64 cnf(117,plain,
% 0.19/0.64 (P1(f4(x1171),x1171,a3)),
% 0.19/0.64 inference(rename_variables,[],[21])).
% 0.19/0.64 cnf(118,plain,
% 0.19/0.64 (P1(x1181,x1182,f2(x1181,x1182))),
% 0.19/0.64 inference(rename_variables,[],[23])).
% 0.19/0.64 cnf(123,plain,
% 0.19/0.64 (E(x1231,f5(x1231,a3))),
% 0.19/0.64 inference(rename_variables,[],[42])).
% 0.19/0.64 cnf(125,plain,
% 0.19/0.64 (~P2(x1251,f4(x1251),f5(a1,a1))),
% 0.19/0.64 inference(scs_inference,[],[25,20,110,116,21,22,17,23,112,42,45,98,37,36,2,13,3,29])).
% 0.19/0.64 cnf(130,plain,
% 0.19/0.64 (P1(f4(x1301),x1301,a3)),
% 0.19/0.64 inference(rename_variables,[],[21])).
% 0.19/0.64 cnf(131,plain,
% 0.19/0.64 (P2(x1311,f4(x1311),a1)),
% 0.19/0.64 inference(rename_variables,[],[20])).
% 0.19/0.64 cnf(136,plain,
% 0.19/0.64 (P2(x1361,f4(x1361),a1)),
% 0.19/0.64 inference(rename_variables,[],[20])).
% 0.19/0.64 cnf(137,plain,
% 0.19/0.64 (P1(x1371,x1372,f2(x1371,x1372))),
% 0.19/0.64 inference(rename_variables,[],[23])).
% 0.19/0.64 cnf(141,plain,
% 0.19/0.64 (P2(x1411,f4(x1411),a1)),
% 0.19/0.64 inference(rename_variables,[],[20])).
% 0.19/0.64 cnf(143,plain,
% 0.19/0.64 (P2(x1431,a3,x1431)),
% 0.19/0.64 inference(rename_variables,[],[16])).
% 0.19/0.64 cnf(152,plain,
% 0.19/0.64 (P2(x1521,f4(x1521),a1)),
% 0.19/0.64 inference(rename_variables,[],[20])).
% 0.19/0.64 cnf(158,plain,
% 0.19/0.64 (E(x1581,f5(x1581,a3))),
% 0.19/0.64 inference(rename_variables,[],[42])).
% 0.19/0.64 cnf(159,plain,
% 0.19/0.64 (P1(x1591,f4(x1591),a3)),
% 0.19/0.64 inference(rename_variables,[],[19])).
% 0.19/0.64 cnf(161,plain,
% 0.19/0.64 (E(x1611,f5(x1611,a3))),
% 0.19/0.64 inference(rename_variables,[],[42])).
% 0.19/0.64 cnf(165,plain,
% 0.19/0.64 (P2(x1651,f4(x1651),a1)),
% 0.19/0.64 inference(rename_variables,[],[20])).
% 0.19/0.64 cnf(166,plain,
% 0.19/0.64 (P1(f4(x1661),x1661,a3)),
% 0.19/0.64 inference(rename_variables,[],[21])).
% 0.19/0.64 cnf(173,plain,
% 0.19/0.64 (~P1(f5(a6,a3),f5(a1,a1),a6)),
% 0.19/0.64 inference(scs_inference,[],[25,19,159,20,110,116,131,136,141,152,165,21,117,130,166,22,111,16,143,17,109,18,23,112,118,137,24,42,123,158,161,45,40,54,98,37,36,2,13,3,29,28,34,31,12,32,27,26,35,14,11,10,9,33,30,100])).
% 0.19/0.64 cnf(175,plain,
% 0.19/0.64 (P2(x1751,f4(x1751),a1)),
% 0.19/0.64 inference(rename_variables,[],[20])).
% 0.19/0.65 cnf(176,plain,
% 0.19/0.65 (~P2(x1761,f4(x1761),f5(a1,a1))),
% 0.19/0.65 inference(rename_variables,[],[125])).
% 0.19/0.65 cnf(178,plain,
% 0.19/0.65 (P1(x1781,a1,x1781)),
% 0.19/0.65 inference(rename_variables,[],[15])).
% 0.19/0.65 cnf(185,plain,
% 0.19/0.65 (P2(x1851,f4(x1851),a1)),
% 0.19/0.65 inference(rename_variables,[],[20])).
% 0.19/0.65 cnf(186,plain,
% 0.19/0.65 (~P2(x1861,f4(x1861),f5(a1,a1))),
% 0.19/0.65 inference(rename_variables,[],[125])).
% 0.19/0.65 cnf(187,plain,
% 0.19/0.65 (P1(x1871,a1,x1871)),
% 0.19/0.65 inference(rename_variables,[],[15])).
% 0.19/0.65 cnf(190,plain,
% 0.19/0.65 (P2(x1901,x1902,f5(x1901,x1902))),
% 0.19/0.65 inference(rename_variables,[],[24])).
% 0.19/0.65 cnf(192,plain,
% 0.19/0.65 (P1(x1921,a1,x1921)),
% 0.19/0.65 inference(rename_variables,[],[15])).
% 0.19/0.65 cnf(194,plain,
% 0.19/0.65 ($false),
% 0.19/0.65 inference(scs_inference,[],[15,178,187,192,38,20,175,185,16,17,24,190,125,176,186,173,36,29,34,33,37]),
% 0.19/0.65 ['proof']).
% 0.19/0.65 % SZS output end Proof
% 0.19/0.65 % Total time :0.030000s
%------------------------------------------------------------------------------