TSTP Solution File: SYN014-2 by CSE---1.6
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : CSE---1.6
% Problem : SYN014-2 : 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 : n023.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 : Fri Sep 1 01:43:43 EDT 2023
% Result : Unsatisfiable 0.55s 0.66s
% Output : CNFRefutation 0.55s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.12 % Problem : SYN014-2 : TPTP v8.1.2. Released v1.0.0.
% 0.07/0.13 % Command : java -jar /export/starexec/sandbox/solver/bin/mcs_scs.jar %s %d
% 0.13/0.34 % Computer : n023.cluster.edu
% 0.13/0.34 % Model : x86_64 x86_64
% 0.13/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.34 % Memory : 8042.1875MB
% 0.13/0.34 % OS : Linux 3.10.0-693.el7.x86_64
% 0.13/0.34 % CPULimit : 300
% 0.13/0.34 % WCLimit : 300
% 0.13/0.34 % DateTime : Sat Aug 26 19:55:26 EDT 2023
% 0.13/0.34 % CPUTime :
% 0.49/0.58 start to proof:theBenchmark
% 0.55/0.65 %-------------------------------------------
% 0.55/0.65 % File :CSE---1.6
% 0.55/0.65 % Problem :theBenchmark
% 0.55/0.65 % Transform :cnf
% 0.55/0.65 % Format :tptp:raw
% 0.55/0.65 % Command :java -jar mcs_scs.jar %d %s
% 0.55/0.65
% 0.55/0.65 % Result :Theorem 0.030000s
% 0.55/0.65 % Output :CNFRefutation 0.030000s
% 0.55/0.65 %-------------------------------------------
% 0.55/0.66 %--------------------------------------------------------------------------
% 0.55/0.66 % File : SYN014-2 : TPTP v8.1.2. Released v1.0.0.
% 0.55/0.66 % Domain : Syntactic
% 0.55/0.66 % Problem : A problem in quantification theory
% 0.55/0.66 % Version : [Wan65] axioms : Reduced & Augmented > Especial.
% 0.55/0.66 % Theorem formulation : Modified.
% 0.55/0.66 % English :
% 0.55/0.66
% 0.55/0.66 % Refs : [Wos65] Wos (1965), Unpublished Note
% 0.55/0.66 % : [Wan65] Wang (1965), Formalization and Automatic Theorem-Provi
% 0.55/0.66 % : [WM76] Wilson & Minker (1976), Resolution, Refinements, and S
% 0.55/0.66 % Source : [SPRFN]
% 0.55/0.66 % Names : Problem 32 [Wos65]
% 0.55/0.66 % : wos32 [WM76]
% 0.55/0.66
% 0.55/0.66 % Status : Unsatisfiable
% 0.55/0.66 % Rating : 0.00 v2.2.1, 0.25 v2.1.0, 0.00 v2.0.0
% 0.55/0.66 % Syntax : Number of clauses : 26 ( 7 unt; 13 nHn; 23 RR)
% 0.55/0.66 % Number of literals : 70 ( 0 equ; 29 neg)
% 0.55/0.66 % Maximal clause size : 6 ( 2 avg)
% 0.55/0.66 % Maximal term depth : 2 ( 1 avg)
% 0.55/0.66 % Number of predicates : 2 ( 2 usr; 0 prp; 2-2 aty)
% 0.55/0.66 % Number of functors : 6 ( 6 usr; 4 con; 0-1 aty)
% 0.55/0.66 % Number of variables : 29 ( 0 sgn)
% 0.55/0.66 % SPC : CNF_UNS_RFO_NEQ_NHN
% 0.55/0.66
% 0.55/0.66 % Comments :
% 0.55/0.66 %--------------------------------------------------------------------------
% 0.55/0.66 cnf(reflexivityish,axiom,
% 0.55/0.66 equalish(X,X) ).
% 0.55/0.66
% 0.55/0.66 cnf(symmetryish,axiom,
% 0.55/0.66 ( ~ equalish(X,Y)
% 0.55/0.66 | equalish(Y,X) ) ).
% 0.55/0.66
% 0.55/0.66 cnf(transitivityish,axiom,
% 0.55/0.66 ( ~ equalish(X,Y)
% 0.55/0.66 | ~ equalish(Y,Z)
% 0.55/0.66 | equalish(X,Z) ) ).
% 0.55/0.66
% 0.55/0.66 cnf(element_substitutionish1,axiom,
% 0.55/0.66 ( ~ equalish(A,B)
% 0.55/0.66 | ~ element(C,A)
% 0.55/0.66 | element(C,B) ) ).
% 0.55/0.66
% 0.55/0.66 cnf(element_substitutionish2,axiom,
% 0.55/0.66 ( ~ element(A,B)
% 0.55/0.66 | ~ equalish(A,C)
% 0.55/0.66 | element(C,B) ) ).
% 0.55/0.66
% 0.55/0.66 cnf(c_3,negated_conjecture,
% 0.55/0.66 ( ~ element(A,a)
% 0.55/0.66 | equalish(A,k)
% 0.55/0.66 | equalish(A,a) ) ).
% 0.55/0.66
% 0.55/0.66 cnf(c_4,negated_conjecture,
% 0.55/0.66 ( ~ equalish(A,k)
% 0.55/0.66 | element(A,a)
% 0.55/0.66 | equalish(A,a) ) ).
% 0.55/0.66
% 0.55/0.66 cnf(c_5,negated_conjecture,
% 0.55/0.66 ( ~ equalish(f(A),m)
% 0.55/0.66 | ~ element(A,m)
% 0.55/0.66 | equalish(A,m) ) ).
% 0.55/0.66
% 0.55/0.66 cnf(c_6,negated_conjecture,
% 0.55/0.66 ( ~ equalish(f(A),A)
% 0.55/0.66 | ~ element(A,m)
% 0.55/0.66 | equalish(A,m) ) ).
% 0.55/0.66
% 0.55/0.66 cnf(c_7,negated_conjecture,
% 0.55/0.66 ( element(A,f(A))
% 0.55/0.66 | ~ element(A,m)
% 0.55/0.66 | equalish(A,m) ) ).
% 0.55/0.66
% 0.55/0.66 cnf(c_8,negated_conjecture,
% 0.55/0.66 ( element(f(A),A)
% 0.55/0.66 | ~ element(A,m)
% 0.55/0.66 | equalish(A,m) ) ).
% 0.55/0.66
% 0.55/0.66 cnf(c_9,negated_conjecture,
% 0.55/0.66 ( ~ element(A,B)
% 0.55/0.66 | ~ element(B,A)
% 0.55/0.66 | equalish(A,B)
% 0.55/0.66 | equalish(A,m)
% 0.55/0.66 | element(B,m)
% 0.55/0.66 | equalish(B,m) ) ).
% 0.55/0.66
% 0.55/0.66 cnf(c_10,negated_conjecture,
% 0.55/0.66 ( ~ equalish(g(A),n)
% 0.55/0.66 | element(A,n)
% 0.55/0.66 | equalish(A,n) ) ).
% 0.55/0.66
% 0.55/0.66 cnf(c_11,negated_conjecture,
% 0.55/0.66 ( ~ equalish(g(A),A)
% 0.55/0.66 | element(A,n)
% 0.55/0.66 | equalish(A,n) ) ).
% 0.55/0.66
% 0.55/0.66 cnf(c_12,negated_conjecture,
% 0.55/0.66 ( element(A,g(A))
% 0.55/0.66 | element(A,n)
% 0.55/0.66 | equalish(A,n) ) ).
% 0.55/0.66
% 0.55/0.66 cnf(c_13,negated_conjecture,
% 0.55/0.66 ( element(g(A),A)
% 0.55/0.66 | element(A,n)
% 0.55/0.66 | equalish(A,n) ) ).
% 0.55/0.66
% 0.55/0.66 cnf(c_14,negated_conjecture,
% 0.55/0.66 ( ~ element(A,B)
% 0.55/0.66 | ~ element(B,A)
% 0.55/0.66 | equalish(A,B)
% 0.55/0.66 | equalish(A,n)
% 0.55/0.66 | ~ element(B,n)
% 0.55/0.66 | equalish(B,n) ) ).
% 0.55/0.66
% 0.55/0.66 cnf(c_15,negated_conjecture,
% 0.55/0.66 ( ~ equalish(A,m)
% 0.55/0.66 | element(A,k)
% 0.55/0.66 | equalish(A,k) ) ).
% 0.55/0.66
% 0.55/0.66 cnf(c_16,negated_conjecture,
% 0.55/0.66 ( ~ equalish(A,n)
% 0.55/0.66 | element(A,k)
% 0.55/0.66 | equalish(A,k) ) ).
% 0.55/0.66
% 0.55/0.66 cnf(c_17,negated_conjecture,
% 0.55/0.66 ( ~ element(A,k)
% 0.55/0.66 | equalish(A,n)
% 0.55/0.66 | equalish(A,m)
% 0.55/0.66 | equalish(A,k) ) ).
% 0.55/0.66
% 0.55/0.66 cnf(c_18,negated_conjecture,
% 0.55/0.66 ~ equalish(n,a) ).
% 0.55/0.66
% 0.55/0.66 cnf(c_19,negated_conjecture,
% 0.55/0.66 ~ equalish(m,n) ).
% 0.55/0.66
% 0.55/0.66 %----This is the only difference from wos33 - SYN015-1.p
% 0.55/0.66 cnf(c_20,negated_conjecture,
% 0.55/0.66 equalish(n,k) ).
% 0.55/0.66
% 0.55/0.66 cnf(c_21,negated_conjecture,
% 0.55/0.66 ~ equalish(m,a) ).
% 0.55/0.66
% 0.55/0.66 cnf(c_22,negated_conjecture,
% 0.55/0.66 ~ equalish(k,a) ).
% 0.55/0.66
% 0.55/0.66 cnf(c_23,negated_conjecture,
% 0.55/0.66 equalish(m,k) ).
% 0.55/0.66
% 0.55/0.66 %--------------------------------------------------------------------------
% 0.55/0.66 %-------------------------------------------
% 0.55/0.66 % Proof found
% 0.55/0.66 % SZS status Theorem for theBenchmark
% 0.55/0.66 % SZS output start Proof
% 0.55/0.66 %ClaNum:26(EqnAxiom:0)
% 0.55/0.66 %VarNum:88(SingletonVarNum:29)
% 0.55/0.66 %MaxLitNum:6
% 0.55/0.66 %MaxfuncDepth:1
% 0.55/0.66 %SharedTerms:10
% 0.55/0.66 %goalClause: 1 2 4 5 6 7 9 10 11 12 13 14 15 16 17 18 19 23 24 25 26
% 0.55/0.66 %singleGoalClaCount:6
% 0.55/0.66 [1]P1(a1,a2)
% 0.55/0.66 [2]P1(a6,a2)
% 0.55/0.66 [4]~P1(a2,a3)
% 0.55/0.66 [5]~P1(a1,a3)
% 0.55/0.66 [6]~P1(a1,a6)
% 0.55/0.66 [7]~P1(a6,a3)
% 0.55/0.66 [3]P1(x31,x31)
% 0.55/0.66 [8]~P1(x82,x81)+P1(x81,x82)
% 0.55/0.66 [9]P1(x91,a2)+~P2(x91,a3)+P1(x91,a3)
% 0.55/0.66 [10]P2(x101,a3)+~P1(x101,a2)+P1(x101,a3)
% 0.55/0.66 [11]P2(x111,a2)+~P1(x111,a1)+P1(x111,a2)
% 0.55/0.66 [12]P2(x121,a2)+~P1(x121,a6)+P1(x121,a2)
% 0.55/0.66 [13]P2(x131,a6)+P2(x131,f4(x131))+P1(x131,a6)
% 0.55/0.66 [14]P2(x141,a6)+P2(f4(x141),x141)+P1(x141,a6)
% 0.55/0.66 [15]P2(x151,f5(x151))+~P2(x151,a1)+P1(x151,a1)
% 0.55/0.66 [16]P2(f5(x161),x161)+~P2(x161,a1)+P1(x161,a1)
% 0.55/0.66 [17]P2(x171,a6)+P1(x171,a6)+~P1(f4(x171),a6)
% 0.55/0.66 [18]P2(x181,a6)+~P1(f4(x181),x181)+P1(x181,a6)
% 0.55/0.66 [23]~P2(x231,a1)+P1(x231,a1)+~P1(f5(x231),a1)
% 0.55/0.66 [24]~P2(x241,a1)+~P1(f5(x241),x241)+P1(x241,a1)
% 0.55/0.66 [20]~P1(x201,x203)+P1(x201,x202)+~P1(x203,x202)
% 0.55/0.66 [21]~P2(x213,x212)+P2(x211,x212)+~P1(x213,x211)
% 0.55/0.66 [22]~P2(x221,x223)+P2(x221,x222)+~P1(x223,x222)
% 0.55/0.66 [19]P1(x191,a1)+P1(x191,a6)+~P2(x191,a2)+P1(x191,a2)
% 0.55/0.66 [25]~P2(x252,x251)+~P2(x251,x252)+P1(x251,x252)+P1(x252,a1)+P1(x251,a1)+P2(x252,a1)
% 0.55/0.66 [26]~P2(x262,x261)+~P2(x261,x262)+P1(x261,x262)+P1(x262,a6)+P1(x261,a6)+~P2(x262,a6)
% 0.55/0.66 %EqnAxiom
% 0.55/0.66
% 0.55/0.66 %-------------------------------------------
% 0.55/0.67 cnf(27,plain,
% 0.55/0.67 (~P1(a3,a2)),
% 0.55/0.67 inference(scs_inference,[],[4,8])).
% 0.55/0.67 cnf(28,plain,
% 0.55/0.67 (P2(a1,a3)),
% 0.55/0.67 inference(scs_inference,[],[1,4,5,8,10])).
% 0.55/0.67 cnf(33,plain,
% 0.55/0.67 (~P1(a3,a1)),
% 0.55/0.67 inference(scs_inference,[],[1,4,5,8,10,21,12,20])).
% 0.55/0.67 cnf(38,plain,
% 0.55/0.67 (P2(a6,a3)),
% 0.55/0.67 inference(scs_inference,[],[2,7,10])).
% 0.55/0.67 cnf(44,plain,
% 0.55/0.67 (~P2(a3,a1)+~P2(a1,a6)+P1(a3,a6)),
% 0.55/0.67 inference(scs_inference,[],[1,2,6,7,28,33,10,8,23,26])).
% 0.55/0.67 cnf(48,plain,
% 0.55/0.67 (~P1(a6,a1)),
% 0.55/0.67 inference(scs_inference,[],[6,8])).
% 0.55/0.67 cnf(58,plain,
% 0.55/0.67 (P1(a2,a6)),
% 0.55/0.67 inference(scs_inference,[],[2,8])).
% 0.55/0.67 cnf(64,plain,
% 0.55/0.67 (~P1(a3,a6)),
% 0.55/0.67 inference(scs_inference,[],[7,8])).
% 0.55/0.67 cnf(67,plain,
% 0.55/0.67 (~P2(a3,a2)),
% 0.55/0.67 inference(scs_inference,[],[7,27,33,8,44,19])).
% 0.55/0.67 cnf(69,plain,
% 0.55/0.67 (~P2(a3,a1)),
% 0.55/0.67 inference(scs_inference,[],[7,27,33,1,8,44,19,22])).
% 0.55/0.67 cnf(86,plain,
% 0.55/0.67 (~P2(a3,a6)),
% 0.55/0.67 inference(scs_inference,[],[7,69,48,38,33,25])).
% 0.55/0.67 cnf(96,plain,
% 0.55/0.67 ($false),
% 0.55/0.67 inference(scs_inference,[],[6,67,86,64,58,1,18,14,13,22,20]),
% 0.55/0.67 ['proof']).
% 0.55/0.67 % SZS output end Proof
% 0.55/0.67 % Total time :0.030000s
%------------------------------------------------------------------------------