TSTP Solution File: SET016-1 by CSE---1.6
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : CSE---1.6
% Problem : SET016-1 : TPTP v8.1.2. Released v1.0.0.
% Transfm : none
% Format : tptp:raw
% Command : java -jar /export/starexec/sandbox2/solver/bin/mcs_scs.jar %s %d
% 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 : 300s
% DateTime : Thu Aug 31 14:27:53 EDT 2023
% Result : Unsatisfiable 0.21s 0.80s
% Output : CNFRefutation 0.21s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.12 % Problem : SET016-1 : TPTP v8.1.2. Released v1.0.0.
% 0.00/0.13 % Command : java -jar /export/starexec/sandbox2/solver/bin/mcs_scs.jar %s %d
% 0.14/0.34 % Computer : n015.cluster.edu
% 0.14/0.34 % Model : x86_64 x86_64
% 0.14/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.14/0.34 % Memory : 8042.1875MB
% 0.14/0.34 % OS : Linux 3.10.0-693.el7.x86_64
% 0.14/0.34 % CPULimit : 300
% 0.14/0.34 % WCLimit : 300
% 0.14/0.34 % DateTime : Sat Aug 26 13:22:38 EDT 2023
% 0.14/0.34 % CPUTime :
% 0.21/0.56 start to proof:theBenchmark
% 0.21/0.79 %-------------------------------------------
% 0.21/0.79 % File :CSE---1.6
% 0.21/0.79 % Problem :theBenchmark
% 0.21/0.79 % Transform :cnf
% 0.21/0.79 % Format :tptp:raw
% 0.21/0.79 % Command :java -jar mcs_scs.jar %d %s
% 0.21/0.79
% 0.21/0.79 % Result :Theorem 0.190000s
% 0.21/0.79 % Output :CNFRefutation 0.190000s
% 0.21/0.79 %-------------------------------------------
% 0.21/0.80 %--------------------------------------------------------------------------
% 0.21/0.80 % File : SET016-1 : TPTP v8.1.2. Released v1.0.0.
% 0.21/0.80 % Domain : Set Theory
% 0.21/0.80 % Problem : First components of equal ordered pairs are equal
% 0.21/0.80 % Version : [LW91] axioms : Incomplete.
% 0.21/0.80 % English :
% 0.21/0.80
% 0.21/0.80 % Refs : [LW91] Lusk & Wos (1991), Benchmark Problems in Which Equalit
% 0.21/0.80 % : [LW92] Lusk & Wos (1992), Benchmark Problems in Which Equalit
% 0.21/0.80 % Source : [LW91]
% 0.21/0.80 % Names : NU3.1 [LW92]
% 0.21/0.80
% 0.21/0.80 % Status : Unsatisfiable
% 0.21/0.80 % Rating : 0.10 v8.1.0, 0.00 v7.5.0, 0.05 v7.4.0, 0.06 v7.3.0, 0.08 v7.1.0, 0.00 v7.0.0, 0.13 v6.3.0, 0.09 v6.2.0, 0.10 v6.1.0, 0.21 v6.0.0, 0.10 v5.5.0, 0.25 v5.4.0, 0.20 v5.3.0, 0.22 v5.2.0, 0.06 v5.1.0, 0.12 v5.0.0, 0.07 v4.1.0, 0.08 v4.0.1, 0.18 v3.7.0, 0.10 v3.5.0, 0.09 v3.4.0, 0.17 v3.3.0, 0.14 v3.2.0, 0.23 v3.1.0, 0.18 v2.7.0, 0.25 v2.6.0, 0.10 v2.5.0, 0.25 v2.4.0, 0.11 v2.3.0, 0.22 v2.2.1, 0.22 v2.2.0, 0.33 v2.1.0, 0.33 v2.0.0
% 0.21/0.80 % Syntax : Number of clauses : 8 ( 6 unt; 1 nHn; 4 RR)
% 0.21/0.80 % Number of literals : 11 ( 6 equ; 3 neg)
% 0.21/0.80 % Maximal clause size : 3 ( 1 avg)
% 0.21/0.80 % Maximal term depth : 3 ( 1 avg)
% 0.21/0.80 % Number of predicates : 2 ( 1 usr; 0 prp; 2-2 aty)
% 0.21/0.80 % Number of functors : 7 ( 7 usr; 4 con; 0-2 aty)
% 0.21/0.80 % Number of variables : 12 ( 2 sgn)
% 0.21/0.80 % SPC : CNF_UNS_RFO_SEQ_NHN
% 0.21/0.80
% 0.21/0.80 % Comments :
% 0.21/0.80 %--------------------------------------------------------------------------
% 0.21/0.80 cnf(singleton_1,axiom,
% 0.21/0.80 member(X,singleton_set(X)) ).
% 0.21/0.80
% 0.21/0.80 cnf(singleton_2,axiom,
% 0.21/0.80 ( ~ member(X,singleton_set(Y))
% 0.21/0.80 | X = Y ) ).
% 0.21/0.80
% 0.21/0.80 cnf(unordered_pair_1,axiom,
% 0.21/0.80 member(X,unordered_pair(X,Y)) ).
% 0.21/0.80
% 0.21/0.80 cnf(unordered_pair_2,axiom,
% 0.21/0.80 member(Y,unordered_pair(X,Y)) ).
% 0.21/0.80
% 0.21/0.80 cnf(unordered_pair_3,axiom,
% 0.21/0.80 ( ~ member(X,unordered_pair(Y,Z))
% 0.21/0.80 | X = Y
% 0.21/0.80 | X = Z ) ).
% 0.21/0.80
% 0.21/0.80 cnf(ordered_pair,axiom,
% 0.21/0.80 ordered_pair(X,Y) = unordered_pair(singleton_set(X),unordered_pair(X,Y)) ).
% 0.21/0.80
% 0.21/0.80 cnf(equal_ordered_pairs,hypothesis,
% 0.21/0.80 ordered_pair(m1,r1) = ordered_pair(m2,r2) ).
% 0.21/0.80
% 0.21/0.80 cnf(prove_first_components_equal,negated_conjecture,
% 0.21/0.80 m1 != m2 ).
% 0.21/0.80
% 0.21/0.80 %--------------------------------------------------------------------------
% 0.21/0.80 %-------------------------------------------
% 0.21/0.80 % Proof found
% 0.21/0.80 % SZS status Theorem for theBenchmark
% 0.21/0.80 % SZS output start Proof
% 0.21/0.80 %ClaNum:15(EqnAxiom:8)
% 0.21/0.80 %VarNum:19(SingletonVarNum:10)
% 0.21/0.80 %MaxLitNum:3
% 0.21/0.80 %MaxfuncDepth:2
% 0.21/0.80 %SharedTerms:12
% 0.21/0.80 %goalClause: 13
% 0.21/0.80 %singleGoalClaCount:1
% 0.21/0.80 [13]~E(a2,a4)
% 0.21/0.80 [12]E(f6(f1(a2),f6(a2,a3)),f6(f1(a4),f6(a4,a5)))
% 0.21/0.80 [9]P1(x91,f1(x91))
% 0.21/0.80 [10]P1(x101,f6(x102,x101))
% 0.21/0.80 [11]P1(x111,f6(x111,x112))
% 0.21/0.80 [14]E(x141,x142)+~P1(x141,f1(x142))
% 0.21/0.80 [15]E(x151,x152)+E(x151,x153)+~P1(x151,f6(x153,x152))
% 0.21/0.80 %EqnAxiom
% 0.21/0.80 [1]E(x11,x11)
% 0.21/0.80 [2]E(x22,x21)+~E(x21,x22)
% 0.21/0.80 [3]E(x31,x33)+~E(x31,x32)+~E(x32,x33)
% 0.21/0.80 [4]~E(x41,x42)+E(f1(x41),f1(x42))
% 0.21/0.80 [5]~E(x51,x52)+E(f6(x51,x53),f6(x52,x53))
% 0.21/0.80 [6]~E(x61,x62)+E(f6(x63,x61),f6(x63,x62))
% 0.21/0.80 [7]P1(x72,x73)+~E(x71,x72)+~P1(x71,x73)
% 0.21/0.80 [8]P1(x83,x82)+~E(x81,x82)+~P1(x83,x81)
% 0.21/0.80
% 0.21/0.80 %-------------------------------------------
% 0.21/0.81 cnf(16,plain,
% 0.21/0.81 (E(f6(f1(a4),f6(a4,a5)),f6(f1(a2),f6(a2,a3)))),
% 0.21/0.81 inference(scs_inference,[],[12,2])).
% 0.21/0.81 cnf(17,plain,
% 0.21/0.81 (P1(f6(a2,a3),f6(f1(a4),f6(a4,a5)))),
% 0.21/0.81 inference(scs_inference,[],[12,10,2,8])).
% 0.21/0.81 cnf(19,plain,
% 0.21/0.81 (~P1(a2,f1(a4))),
% 0.21/0.81 inference(scs_inference,[],[13,12,10,2,8,14])).
% 0.21/0.81 cnf(21,plain,
% 0.21/0.81 (~E(a4,a2)),
% 0.21/0.81 inference(scs_inference,[],[13,12,9,10,2,8,14,7])).
% 0.21/0.81 cnf(24,plain,
% 0.21/0.81 (~P1(a2,f6(a4,a4))),
% 0.21/0.81 inference(scs_inference,[],[13,12,9,10,2,8,14,7,3,15])).
% 0.21/0.81 cnf(26,plain,
% 0.21/0.81 (~E(f6(a2,x261),f6(a4,a4))),
% 0.21/0.81 inference(scs_inference,[],[11,24,8])).
% 0.21/0.81 cnf(28,plain,
% 0.21/0.81 (~E(f6(a4,a4),f6(a2,x281))),
% 0.21/0.81 inference(scs_inference,[],[11,24,8,2])).
% 0.21/0.81 cnf(29,plain,
% 0.21/0.81 (E(f6(a2,a3),f6(a4,a5))+E(f6(a2,a3),f1(a4))),
% 0.21/0.81 inference(scs_inference,[],[11,24,17,8,2,15])).
% 0.21/0.81 cnf(37,plain,
% 0.21/0.81 (~P1(f6(a2,x371),f6(f6(a4,a4),f6(a4,a4)))),
% 0.21/0.81 inference(scs_inference,[],[26,15])).
% 0.21/0.81 cnf(43,plain,
% 0.21/0.81 (~E(f1(f6(a2,x431)),f6(f6(a4,a4),f6(a4,a4)))),
% 0.21/0.81 inference(scs_inference,[],[9,37,8])).
% 0.21/0.81 cnf(55,plain,
% 0.21/0.81 (~E(f6(x551,a2),f1(a4))),
% 0.21/0.81 inference(scs_inference,[],[10,19,21,15,8])).
% 0.21/0.81 cnf(57,plain,
% 0.21/0.81 (~P1(a4,f1(a2))),
% 0.21/0.81 inference(scs_inference,[],[10,19,21,15,8,14])).
% 0.21/0.81 cnf(59,plain,
% 0.21/0.81 (~E(x591,f6(f6(a4,a4),f6(a4,a4)))+~E(f1(f6(a2,x592)),x591)),
% 0.21/0.81 inference(scs_inference,[],[10,43,19,21,15,8,14,3])).
% 0.21/0.81 cnf(63,plain,
% 0.21/0.81 (~E(f1(a4),f6(x631,a2))),
% 0.21/0.81 inference(scs_inference,[],[55,2])).
% 0.21/0.81 cnf(66,plain,
% 0.21/0.81 (P1(f1(a4),f6(f1(a2),f6(a2,a3)))),
% 0.21/0.81 inference(scs_inference,[],[11,16,8])).
% 0.21/0.81 cnf(68,plain,
% 0.21/0.81 (~E(f6(a2,x681),f1(a4))),
% 0.21/0.81 inference(scs_inference,[],[11,19,8])).
% 0.21/0.81 cnf(69,plain,
% 0.21/0.81 (P1(x691,f6(x691,x692))),
% 0.21/0.81 inference(rename_variables,[],[11])).
% 0.21/0.81 cnf(70,plain,
% 0.21/0.81 (E(f6(a2,a3),f6(a4,a5))),
% 0.21/0.81 inference(scs_inference,[],[11,19,8,29])).
% 0.21/0.81 cnf(71,plain,
% 0.21/0.81 (E(f6(x711,f6(a2,a3)),f6(x711,f6(a4,a5)))),
% 0.21/0.81 inference(scs_inference,[],[11,19,8,29,6])).
% 0.21/0.81 cnf(72,plain,
% 0.21/0.81 (E(f6(f6(a2,a3),x721),f6(f6(a4,a5),x721))),
% 0.21/0.81 inference(scs_inference,[],[11,19,8,29,6,5])).
% 0.21/0.81 cnf(73,plain,
% 0.21/0.81 (E(f1(f6(a2,a3)),f1(f6(a4,a5)))),
% 0.21/0.81 inference(scs_inference,[],[11,19,8,29,6,5,4])).
% 0.21/0.81 cnf(74,plain,
% 0.21/0.81 (~E(f6(a4,a5),f6(a4,a4))),
% 0.21/0.81 inference(scs_inference,[],[11,19,26,8,29,6,5,4,3])).
% 0.21/0.81 cnf(76,plain,
% 0.21/0.81 (P1(f6(a4,a5),f6(f6(a2,a3),x761))),
% 0.21/0.81 inference(scs_inference,[],[11,69,19,26,8,29,6,5,4,3,7])).
% 0.21/0.81 cnf(78,plain,
% 0.21/0.81 (E(f6(a4,a5),f6(a2,a3))),
% 0.21/0.81 inference(scs_inference,[],[11,69,19,26,8,29,6,5,4,3,7,2])).
% 0.21/0.81 cnf(79,plain,
% 0.21/0.81 (~E(f1(f6(a4,a5)),f6(f6(a4,a4),f6(a4,a4)))),
% 0.21/0.81 inference(scs_inference,[],[11,69,19,26,8,29,6,5,4,3,7,2,59])).
% 0.21/0.81 cnf(81,plain,
% 0.21/0.81 (~E(f6(a4,a4),f6(a4,a5))),
% 0.21/0.81 inference(scs_inference,[],[78,74,28,6,3])).
% 0.21/0.81 cnf(83,plain,
% 0.21/0.81 (~E(f6(f6(a4,a4),f6(a4,a4)),f1(f6(a4,a5)))),
% 0.21/0.81 inference(scs_inference,[],[78,79,74,28,6,3,2])).
% 0.21/0.81 cnf(86,plain,
% 0.21/0.81 (~P1(f6(a4,a5),f1(f6(a4,a4)))),
% 0.21/0.81 inference(scs_inference,[],[19,78,79,74,28,9,6,3,2,8,14])).
% 0.21/0.81 cnf(88,plain,
% 0.21/0.81 (E(f1(a4),f6(a2,a3))+E(f1(a4),f1(a2))),
% 0.21/0.81 inference(scs_inference,[],[19,78,79,66,74,28,9,6,3,2,8,14,15])).
% 0.21/0.81 cnf(90,plain,
% 0.21/0.81 (E(f6(x901,f6(a4,a5)),f6(x901,f6(a2,a3)))),
% 0.21/0.81 inference(scs_inference,[],[78,6])).
% 0.21/0.81 cnf(94,plain,
% 0.21/0.81 (E(f6(f6(a4,a5),x941),f6(f6(a2,a3),x941))),
% 0.21/0.81 inference(scs_inference,[],[81,72,83,73,78,6,15,3,2])).
% 0.21/0.81 cnf(101,plain,
% 0.21/0.81 (E(f6(f1(a4),f6(a4,a5)),f6(f1(a2),f6(a4,a5)))),
% 0.21/0.81 inference(scs_inference,[],[16,71,86,70,81,6,7,3])).
% 0.21/0.81 cnf(104,plain,
% 0.21/0.81 (~E(f6(f1(a4),f6(a4,a5)),f6(f6(a4,a4),f6(a4,a4)))),
% 0.21/0.81 inference(scs_inference,[],[16,17,71,86,68,70,81,37,6,7,3,2,8])).
% 0.21/0.81 cnf(106,plain,
% 0.21/0.81 (E(f1(a4),f1(a2))),
% 0.21/0.81 inference(scs_inference,[],[16,17,71,86,68,70,81,37,6,7,3,2,8,88])).
% 0.21/0.81 cnf(107,plain,
% 0.21/0.81 (E(f1(f1(a4)),f1(f1(a2)))),
% 0.21/0.81 inference(scs_inference,[],[106,4])).
% 0.21/0.81 cnf(108,plain,
% 0.21/0.81 (E(f6(x1081,f1(a4)),f6(x1081,f1(a2)))),
% 0.21/0.81 inference(scs_inference,[],[106,4,6])).
% 0.21/0.81 cnf(114,plain,
% 0.21/0.81 (E(f6(f1(a4),x1141),f6(f1(a2),x1141))),
% 0.21/0.81 inference(scs_inference,[],[16,24,101,106,71,9,4,6,3,2,8,5])).
% 0.21/0.81 cnf(120,plain,
% 0.21/0.81 (~P1(f6(a2,x1201),f1(f6(a4,a4)))),
% 0.21/0.81 inference(scs_inference,[],[17,26,90,114,104,3,2,8,14])).
% 0.21/0.81 cnf(122,plain,
% 0.21/0.81 (E(f6(f6(a4,a5),f1(a4)),f6(f6(a2,a3),f1(a2)))),
% 0.21/0.81 inference(scs_inference,[],[94,108,3])).
% 0.21/0.81 cnf(124,plain,
% 0.21/0.81 (E(f6(x1241,f1(a4)),f6(x1241,f1(a2)))),
% 0.21/0.81 inference(rename_variables,[],[108])).
% 0.21/0.81 cnf(125,plain,
% 0.21/0.81 (E(f6(x1251,f1(a2)),f6(x1251,f1(a4)))),
% 0.21/0.81 inference(scs_inference,[],[94,108,124,3,2])).
% 0.21/0.81 cnf(126,plain,
% 0.21/0.81 (~E(f6(f1(a4),f6(a4,a5)),f1(f6(a4,a4)))),
% 0.21/0.81 inference(scs_inference,[],[17,94,108,124,120,3,2,8])).
% 0.21/0.81 cnf(138,plain,
% 0.21/0.81 (~E(f6(f1(a4),f6(a2,a3)),f1(f6(a4,a4)))),
% 0.21/0.81 inference(scs_inference,[],[126,90,3])).
% 0.21/0.81 cnf(140,plain,
% 0.21/0.81 (E(f6(f6(a2,a3),f1(a2)),f6(f6(a4,a5),f1(a4)))),
% 0.21/0.81 inference(scs_inference,[],[126,122,90,3,2])).
% 0.21/0.81 cnf(145,plain,
% 0.21/0.81 (~P1(f6(a4,a5),f6(f6(a4,a4),f6(a4,a4)))),
% 0.21/0.81 inference(scs_inference,[],[37,78,7])).
% 0.21/0.81 cnf(150,plain,
% 0.21/0.81 (~E(f1(f6(a4,a4)),f6(f1(a4),f6(a2,a3)))),
% 0.21/0.81 inference(scs_inference,[],[37,138,125,94,78,7,3,2])).
% 0.21/0.81 cnf(165,plain,
% 0.21/0.81 (E(f6(f1(a2),x1651),f6(f1(a4),x1651))),
% 0.21/0.81 inference(scs_inference,[],[114,2])).
% 0.21/0.81 cnf(170,plain,
% 0.21/0.81 (~E(f1(f6(a4,a4)),f6(f1(a2),f6(a2,a3)))),
% 0.21/0.81 inference(scs_inference,[],[150,165,3])).
% 0.21/0.81 cnf(186,plain,
% 0.21/0.81 (~E(f6(f6(a2,a3),x1861),f6(f6(a4,a4),f6(a4,a4)))),
% 0.21/0.81 inference(scs_inference,[],[170,165,145,76,90,3,2,8])).
% 0.21/0.81 cnf(193,plain,
% 0.21/0.81 (~E(f6(f6(a2,a3),x1931),f6(f6(a4,a4),f6(a4,a4)))),
% 0.21/0.81 inference(rename_variables,[],[186])).
% 0.21/0.81 cnf(194,plain,
% 0.21/0.81 (~E(f6(f6(a4,a4),f6(a4,a4)),f6(f6(a2,a3),x1941))),
% 0.21/0.81 inference(scs_inference,[],[186,193,140,3,2])).
% 0.21/0.81 cnf(201,plain,
% 0.21/0.81 (~E(f6(x2011,f6(a2,x2012)),f6(f6(a4,a4),f6(a4,a4)))),
% 0.21/0.81 inference(scs_inference,[],[37,63,107,106,10,2,3,8])).
% 0.21/0.81 cnf(208,plain,
% 0.21/0.81 ($false),
% 0.21/0.81 inference(scs_inference,[],[57,194,201,122,106,9,3,2,8]),
% 0.21/0.81 ['proof']).
% 0.21/0.81 % SZS output end Proof
% 0.21/0.81 % Total time :0.190000s
%------------------------------------------------------------------------------