TSTP Solution File: SET011-1 by CSE---1.6
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : CSE---1.6
% Problem : SET011-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 : n019.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:48 EDT 2023
% Result : Unsatisfiable 278.54s 278.60s
% Output : CNFRefutation 278.54s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.15 % Problem : SET011-1 : TPTP v8.1.2. Released v1.0.0.
% 0.00/0.15 % Command : java -jar /export/starexec/sandbox2/solver/bin/mcs_scs.jar %s %d
% 0.14/0.37 % Computer : n019.cluster.edu
% 0.14/0.37 % Model : x86_64 x86_64
% 0.14/0.37 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.14/0.37 % Memory : 8042.1875MB
% 0.14/0.37 % OS : Linux 3.10.0-693.el7.x86_64
% 0.14/0.37 % CPULimit : 300
% 0.14/0.37 % WCLimit : 300
% 0.14/0.37 % DateTime : Sat Aug 26 09:48:43 EDT 2023
% 0.14/0.37 % CPUTime :
% 0.21/0.55 start to proof:theBenchmark
% 278.54/278.59 %-------------------------------------------
% 278.54/278.59 % File :CSE---1.6
% 278.54/278.59 % Problem :theBenchmark
% 278.54/278.59 % Transform :cnf
% 278.54/278.59 % Format :tptp:raw
% 278.54/278.59 % Command :java -jar mcs_scs.jar %d %s
% 278.54/278.59
% 278.54/278.59 % Result :Theorem 277.980000s
% 278.54/278.59 % Output :CNFRefutation 277.980000s
% 278.54/278.59 %-------------------------------------------
% 278.54/278.60 %--------------------------------------------------------------------------
% 278.54/278.60 % File : SET011-1 : TPTP v8.1.2. Released v1.0.0.
% 278.54/278.60 % Domain : Set Theory
% 278.54/278.60 % Problem : X \ (X \ Y) = X ^ Y
% 278.54/278.60 % Version : [LS74] axioms.
% 278.54/278.60 % English : The difference of a first set and the set which is the
% 278.54/278.60 % difference of the first set and a second set, is the
% 278.54/278.60 % intersection of the two sets.
% 278.54/278.60
% 278.54/278.60 % Refs : [LS74] Lawrence & Starkey (1974), Experimental Tests of Resol
% 278.54/278.60 % : [WM76] Wilson & Minker (1976), Resolution, Refinements, and S
% 278.54/278.60 % Source : [SPRFN]
% 278.54/278.60 % Names : ls121 [LS74]
% 278.54/278.60 % : ls121 [WM76]
% 278.54/278.60
% 278.54/278.60 % Status : Unsatisfiable
% 278.54/278.60 % Rating : 0.14 v8.1.0, 0.00 v7.4.0, 0.17 v7.1.0, 0.33 v7.0.0, 0.25 v6.3.0, 0.00 v5.4.0, 0.10 v5.2.0, 0.00 v5.1.0, 0.09 v5.0.0, 0.07 v4.1.0, 0.12 v4.0.1, 0.00 v2.4.0, 0.00 v2.1.0, 0.25 v2.0.0
% 278.54/278.60 % Syntax : Number of clauses : 21 ( 3 unt; 7 nHn; 17 RR)
% 278.54/278.60 % Number of literals : 57 ( 0 equ; 28 neg)
% 278.54/278.60 % Maximal clause size : 4 ( 2 avg)
% 278.54/278.60 % Maximal term depth : 2 ( 1 avg)
% 278.54/278.60 % Number of predicates : 5 ( 5 usr; 0 prp; 2-3 aty)
% 278.54/278.60 % Number of functors : 7 ( 7 usr; 4 con; 0-3 aty)
% 278.54/278.60 % Number of variables : 55 ( 4 sgn)
% 278.54/278.60 % SPC : CNF_UNS_RFO_NEQ_NHN
% 278.54/278.60
% 278.54/278.60 % Comments :
% 278.54/278.60 %--------------------------------------------------------------------------
% 278.54/278.60 %----Include the member and subset axioms
% 278.54/278.60 include('Axioms/SET001-0.ax').
% 278.54/278.60 %----Include the member and intersection axioms
% 278.54/278.60 include('Axioms/SET001-2.ax').
% 278.54/278.60 %----Include the member and difference axioms
% 278.54/278.60 include('Axioms/SET001-3.ax').
% 278.54/278.60 %--------------------------------------------------------------------------
% 278.54/278.60 cnf(a_minus_b,hypothesis,
% 278.54/278.60 difference(a,b,aDb) ).
% 278.54/278.60
% 278.54/278.60 cnf(a_minus_aDb,hypothesis,
% 278.54/278.60 difference(a,aDb,aD_aDb) ).
% 278.54/278.60
% 278.54/278.60 cnf(prove_a_intersection_b_is_aD_aDb,negated_conjecture,
% 278.54/278.60 ~ intersection(a,b,aD_aDb) ).
% 278.54/278.60
% 278.54/278.60 %--------------------------------------------------------------------------
% 278.54/278.60 %-------------------------------------------
% 278.54/278.60 % Proof found
% 278.54/278.60 % SZS status Theorem for theBenchmark
% 278.54/278.60 % SZS output start Proof
% 278.54/278.61 %ClaNum:21(EqnAxiom:0)
% 278.54/278.61 %VarNum:150(SingletonVarNum:55)
% 278.54/278.61 %MaxLitNum:4
% 278.54/278.61 %MaxfuncDepth:1
% 278.54/278.61 %SharedTerms:7
% 278.54/278.61 %goalClause: 3
% 278.54/278.61 %singleGoalClaCount:1
% 278.54/278.61 [1]P1(a1,a2,a3)
% 278.54/278.61 [2]P1(a1,a3,a4)
% 278.54/278.61 [3]~P2(a1,a2,a4)
% 278.54/278.61 [4]~P3(x42,x41)+P4(x41,x42)
% 278.54/278.61 [5]~P3(x51,x52)+P4(x51,x52)
% 278.54/278.61 [6]P4(x61,x62)+P5(f5(x61,x62),x61)
% 278.54/278.61 [9]P4(x91,x92)+~P5(f5(x91,x92),x92)
% 278.54/278.61 [8]~P4(x81,x82)+~P4(x82,x81)+P3(x81,x82)
% 278.54/278.61 [7]~P4(x73,x72)+P5(x71,x72)+~P5(x71,x73)
% 278.54/278.61 [16]P2(x161,x162,x163)+P5(f6(x161,x162,x163),x163)+P5(f6(x161,x162,x163),x162)
% 278.54/278.61 [17]P2(x171,x172,x173)+P5(f6(x171,x172,x173),x173)+P5(f6(x171,x172,x173),x171)
% 278.54/278.61 [18]P1(x181,x182,x183)+P5(f7(x181,x182,x183),x183)+P5(f7(x181,x182,x183),x181)
% 278.54/278.61 [19]P1(x191,x192,x193)+P5(f7(x191,x192,x193),x193)+~P5(f7(x191,x192,x193),x192)
% 278.54/278.61 [10]P5(x101,x102)+~P2(x104,x102,x103)+~P5(x101,x103)
% 278.54/278.61 [11]P5(x111,x112)+~P2(x112,x114,x113)+~P5(x111,x113)
% 278.54/278.61 [12]P5(x121,x122)+~P1(x122,x124,x123)+~P5(x121,x123)
% 278.54/278.61 [13]~P5(x131,x132)+~P1(x134,x133,x132)+~P5(x131,x133)
% 278.54/278.61 [20]P1(x201,x202,x203)+P5(f7(x201,x202,x203),x202)+~P5(f7(x201,x202,x203),x203)+~P5(f7(x201,x202,x203),x201)
% 278.54/278.61 [21]P2(x211,x212,x213)+~P5(f6(x211,x212,x213),x213)+~P5(f6(x211,x212,x213),x212)+~P5(f6(x211,x212,x213),x211)
% 278.54/278.61 [14]~P1(x144,x143,x142)+P5(x141,x142)+P5(x141,x143)+~P5(x141,x144)
% 278.54/278.61 [15]~P2(x154,x153,x152)+P5(x151,x152)+~P5(x151,x153)+~P5(x151,x154)
% 278.54/278.61 %EqnAxiom
% 278.54/278.61
% 278.54/278.61 %-------------------------------------------
% 278.54/278.61 cnf(22,plain,
% 278.54/278.61 (~P5(x221,a2)+~P5(x221,a3)),
% 278.54/278.61 inference(scs_inference,[],[1,13])).
% 278.54/278.61 cnf(23,plain,
% 278.54/278.61 (~P5(x231,a3)+P5(x231,a1)),
% 278.54/278.61 inference(scs_inference,[],[1,13,12])).
% 278.54/278.61 cnf(24,plain,
% 278.54/278.61 (~P5(x241,x242)+~P5(x241,a3)+~P4(x242,a2)),
% 278.54/278.61 inference(scs_inference,[],[1,13,12,7])).
% 278.54/278.61 cnf(26,plain,
% 278.54/278.61 (~P5(f6(a1,a2,a4),a3)+~P4(a1,a2)+P5(f6(a1,a2,a4),a4)),
% 278.54/278.61 inference(scs_inference,[],[3,1,13,12,7,17])).
% 278.54/278.61 cnf(33,plain,
% 278.54/278.61 (P5(f6(a1,a2,a4),a4)+P5(f6(a1,a2,a4),a2)),
% 278.54/278.61 inference(scs_inference,[],[3,16])).
% 278.54/278.61 cnf(37,plain,
% 278.54/278.61 (~P1(x371,a4,a4)+P5(f6(a1,a2,a4),a2)),
% 278.54/278.61 inference(scs_inference,[],[3,2,16,15,12,13])).
% 278.54/278.61 cnf(39,plain,
% 278.54/278.61 (~P4(a4,x391)+P5(f6(a1,a2,a4),x391)+P5(f6(a1,a2,a4),a2)),
% 278.54/278.61 inference(scs_inference,[],[3,2,16,15,12,13,7])).
% 278.54/278.61 cnf(41,plain,
% 278.54/278.61 (~P2(a4,a4,a2)+P5(f6(a1,a2,a4),a2)),
% 278.54/278.61 inference(scs_inference,[],[3,2,16,15,12,13,21])).
% 278.54/278.61 cnf(42,plain,
% 278.54/278.61 (~P5(f6(a1,a2,a4),a2)+~P5(f6(a1,a2,a4),a1)+~P5(f6(a1,a2,a4),a4)),
% 278.54/278.61 inference(scs_inference,[],[3,21])).
% 278.54/278.61 cnf(44,plain,
% 278.54/278.61 (~P5(x441,x442)+~P3(x443,x442)+P5(x441,x443)),
% 278.54/278.61 inference(scs_inference,[],[4,7])).
% 278.54/278.61 cnf(45,plain,
% 278.54/278.61 (~P5(x451,a3)+~P5(x451,a4)),
% 278.54/278.61 inference(scs_inference,[],[2,13])).
% 278.54/278.61 cnf(46,plain,
% 278.54/278.61 (~P5(x461,a4)+P5(x461,a1)),
% 278.54/278.61 inference(scs_inference,[],[2,13,12])).
% 278.54/278.61 cnf(48,plain,
% 278.54/278.61 (P4(a3,x481)+~P5(f5(a3,x481),a2)),
% 278.54/278.61 inference(scs_inference,[],[22,6])).
% 278.54/278.61 cnf(49,plain,
% 278.54/278.61 (P5(f6(a1,a2,a4),a1)+P5(f6(a1,a2,a4),a4)),
% 278.54/278.61 inference(scs_inference,[],[3,17])).
% 278.54/278.61 cnf(57,plain,
% 278.54/278.61 (P5(f6(a1,a2,a4),a2)+~P5(f6(a1,a2,a4),a3)),
% 278.54/278.61 inference(scs_inference,[],[45,33])).
% 278.54/278.61 cnf(59,plain,
% 278.54/278.61 (~P5(x591,a3)+~P5(f5(a3,a2),a2)),
% 278.54/278.61 inference(scs_inference,[],[48,24])).
% 278.54/278.61 cnf(61,plain,
% 278.54/278.61 (~P5(x611,a1)+P5(x611,a2)+P5(x611,a3)),
% 278.54/278.61 inference(scs_inference,[],[1,14])).
% 278.54/278.61 cnf(62,plain,
% 278.54/278.61 (~P5(x621,a1)+P5(x621,a2)+~P2(a3,a3,x622)+P5(x621,x622)),
% 278.54/278.61 inference(scs_inference,[],[1,14,15])).
% 278.54/278.61 cnf(69,plain,
% 278.54/278.61 (~P5(f6(a1,a2,a4),a3)+~P1(x691,a4,a4)),
% 278.54/278.61 inference(scs_inference,[],[37,22])).
% 278.54/278.61 cnf(70,plain,
% 278.54/278.61 (~P5(f6(a1,a2,a4),a3)+~P2(a4,a4,a2)),
% 278.54/278.61 inference(scs_inference,[],[41,22])).
% 278.54/278.61 cnf(72,plain,
% 278.54/278.61 (~P5(f6(a1,a2,a4),x721)+~P2(a3,x722,x721)+~P1(x723,a4,a4)),
% 278.54/278.62 inference(scs_inference,[],[69,11])).
% 278.54/278.62 cnf(73,plain,
% 278.54/278.62 (~P5(f6(a1,a2,a4),x731)+~P1(a3,x732,x731)+~P2(a4,a4,a2)),
% 278.54/278.62 inference(scs_inference,[],[70,12])).
% 278.54/278.62 cnf(77,plain,
% 278.54/278.62 (P5(f6(a1,a2,a4),a1)),
% 278.54/278.62 inference(scs_inference,[],[49,46])).
% 278.54/278.62 cnf(78,plain,
% 278.54/278.62 (~P5(f6(a1,a2,a4),a4)+~P5(f6(a1,a2,a4),a2)),
% 278.54/278.62 inference(scs_inference,[],[77,42])).
% 278.54/278.62 cnf(84,plain,
% 278.54/278.62 (P5(f6(a1,a2,a4),a3)+P5(f6(a1,a2,a4),a2)),
% 278.54/278.62 inference(scs_inference,[],[77,13,72,73,61])).
% 278.54/278.62 cnf(88,plain,
% 278.54/278.62 (P5(f6(a1,a2,a4),x881)+~P2(x881,x882,a1)+P5(f6(a1,a2,a4),a2)),
% 278.54/278.62 inference(scs_inference,[],[77,13,72,73,61,24,11])).
% 278.54/278.62 cnf(90,plain,
% 278.54/278.62 (P5(f6(a1,a2,a4),x901)+~P2(x902,x901,a1)+P5(f6(a1,a2,a4),a2)),
% 278.54/278.62 inference(scs_inference,[],[77,13,72,73,61,24,11,10])).
% 278.54/278.62 cnf(100,plain,
% 278.54/278.62 (P5(f6(a1,a2,a4),x1001)+~P3(x1001,a1)),
% 278.54/278.62 inference(scs_inference,[],[77,44])).
% 278.54/278.62 cnf(145,plain,
% 278.54/278.62 (~P2(a1,a1,a2)+~P5(f6(a1,a2,a4),a4)),
% 278.54/278.62 inference(scs_inference,[],[77,3,15,21])).
% 278.54/278.62 cnf(180,plain,
% 278.54/278.62 (~P4(a1,a4)),
% 278.54/278.62 inference(scs_inference,[],[1,77,3,7,21,13,145,100,57,41,90,62,88,39,44,61,14])).
% 278.54/278.62 cnf(185,plain,
% 278.54/278.62 (P5(f5(a1,a4),a1)),
% 278.54/278.62 inference(scs_inference,[],[180,6])).
% 278.54/278.62 cnf(187,plain,
% 278.54/278.62 (~P5(f5(a1,a4),a4)),
% 278.54/278.62 inference(scs_inference,[],[180,6,9])).
% 278.54/278.62 cnf(224,plain,
% 278.54/278.62 (P5(f6(a1,a2,a4),a3)+P5(f6(a1,a2,a4),a4)),
% 278.54/278.62 inference(scs_inference,[],[2,77,14])).
% 278.54/278.62 cnf(241,plain,
% 278.54/278.62 (P5(f6(a1,a2,a4),a4)+~P4(a4,a2)),
% 278.54/278.62 inference(scs_inference,[],[187,185,2,77,14,13,70,26,69,59,22,88,24,62,39])).
% 278.54/278.62 cnf(530,plain,
% 278.54/278.62 (~P4(a4,a2)+~P5(f6(a1,a2,a4),a3)),
% 278.54/278.62 inference(scs_inference,[],[241,45])).
% 278.54/278.62 cnf(3579,plain,
% 278.54/278.62 (~P4(a4,a2)+~P5(f6(a1,a2,a4),a2)),
% 278.54/278.62 inference(scs_inference,[],[241,78])).
% 278.54/278.62 cnf(3580,plain,
% 278.54/278.62 (~P5(f6(a1,a2,a4),a2)+P5(f5(a4,a2),a4)),
% 278.54/278.62 inference(scs_inference,[],[3579,6])).
% 278.54/278.62 cnf(3589,plain,
% 278.54/278.62 (P5(f6(a1,a2,a4),a4)+~P5(f5(a4,a2),a2)),
% 278.54/278.62 inference(scs_inference,[],[241,9])).
% 278.54/278.62 cnf(3590,plain,
% 278.54/278.62 (~P5(f5(a4,a2),a2)+~P5(f6(a1,a2,a4),a3)),
% 278.54/278.62 inference(scs_inference,[],[3589,45])).
% 278.54/278.62 cnf(3591,plain,
% 278.54/278.62 (~P5(f5(a4,a2),a2)+P5(f6(a1,a2,a4),a2)),
% 278.54/278.62 inference(scs_inference,[],[3590,84])).
% 278.54/278.62 cnf(3592,plain,
% 278.54/278.62 (~P5(f5(a4,a2),a2)+~P5(f6(a1,a2,a4),a4)),
% 278.54/278.62 inference(scs_inference,[],[3591,78])).
% 278.54/278.62 cnf(3599,plain,
% 278.54/278.62 (~P4(a4,a2)+~P5(f5(a4,a2),a2)),
% 278.54/278.62 inference(scs_inference,[],[241,3592])).
% 278.54/278.62 cnf(3603,plain,
% 278.54/278.62 (~P5(f5(a4,a2),a2)),
% 278.54/278.62 inference(scs_inference,[],[3599,9])).
% 278.54/278.62 cnf(3620,plain,
% 278.54/278.62 (~P5(f6(a1,a2,a4),a3)+P5(f5(a4,a2),a4)),
% 278.54/278.62 inference(scs_inference,[],[530,6])).
% 278.54/278.62 cnf(3621,plain,
% 278.54/278.62 (P5(f5(a4,a2),a4)+P5(f6(a1,a2,a4),a2)),
% 278.54/278.62 inference(scs_inference,[],[3620,84])).
% 278.54/278.62 cnf(3622,plain,
% 278.54/278.62 (P5(f6(a1,a2,a4),a2)+~P5(f5(a4,a2),a3)),
% 278.54/278.62 inference(scs_inference,[],[3621,45])).
% 278.54/278.62 cnf(3623,plain,
% 278.54/278.62 (~P5(f5(a4,a2),a3)+~P5(f6(a1,a2,a4),a3)),
% 278.54/278.62 inference(scs_inference,[],[3622,22])).
% 278.54/278.62 cnf(3624,plain,
% 278.54/278.62 (~P5(f6(a1,a2,a4),a3)+~P5(f5(a4,a2),a1)),
% 278.54/278.62 inference(scs_inference,[],[3603,3623,61])).
% 278.54/278.62 cnf(3625,plain,
% 278.54/278.62 (P5(f6(a1,a2,a4),a4)+~P5(f5(a4,a2),a1)),
% 278.54/278.62 inference(scs_inference,[],[3624,224])).
% 278.54/278.62 cnf(3626,plain,
% 278.54/278.62 (~P5(f6(a1,a2,a4),a2)+~P5(f5(a4,a2),a1)),
% 278.54/278.62 inference(scs_inference,[],[3625,78])).
% 278.54/278.62 cnf(3627,plain,
% 278.54/278.62 (P5(f6(a1,a2,a4),a3)+~P5(f5(a4,a2),a1)),
% 278.54/278.62 inference(scs_inference,[],[1,77,3626,14])).
% 278.54/278.62 cnf(3628,plain,
% 278.54/278.62 (P5(f6(a1,a2,a4),a2)+~P5(f5(a4,a2),a1)),
% 278.54/278.62 inference(scs_inference,[],[3627,57])).
% 278.54/278.62 cnf(3629,plain,
% 278.54/278.62 (~P4(a4,a2)+~P5(f5(a4,a2),a1)),
% 278.54/278.62 inference(scs_inference,[],[3628,3579])).
% 278.54/278.62 cnf(3632,plain,
% 278.54/278.62 (~P4(a4,a2)+~P5(f5(a4,a2),a3)),
% 278.54/278.62 inference(scs_inference,[],[3629,23])).
% 278.54/278.62 cnf(3633,plain,
% 278.54/278.62 (~P5(f5(a4,a2),a3)+P5(f5(a4,a2),a4)),
% 278.54/278.62 inference(scs_inference,[],[3632,6])).
% 278.54/278.62 cnf(3634,plain,
% 278.54/278.62 (~P5(f5(a4,a2),a3)),
% 278.54/278.62 inference(scs_inference,[],[3633,45])).
% 278.54/278.62 cnf(3644,plain,
% 278.54/278.62 ($false),
% 278.54/278.62 inference(scs_inference,[],[3603,3634,2,1,14,12,3580,3621]),
% 278.54/278.62 ['proof']).
% 278.54/278.62 % SZS output end Proof
% 278.54/278.62 % Total time :277.980000s
%------------------------------------------------------------------------------