↑ Up

CSE---1.7.UNS-CRf.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : CSE---1.7
% Problem  : GRP123-9.003 : TPTP v8.2.0. Bugfixed v1.2.1.
% Transfm  : none
% Format   : tptp:raw
% Command  : java -jar /export/starexec/sandbox2/solver/bin/mcs_scs.jar %d %s

% Computer : n024.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 : Mon Jun 24 06:38:48 EDT 2024

% Result   : Unsatisfiable 58.51s 58.65s
% Output   : CNFRefutation 58.72s
% Verified : 
% SZS Type : -

% Comments : 
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.12  % Problem    : GRP123-9.003 : TPTP v8.2.0. Bugfixed v1.2.1.
% 0.07/0.12  % Command    : java -jar /export/starexec/sandbox2/solver/bin/mcs_scs.jar %d %s
% 0.12/0.33  % Computer : n024.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   : Thu Jun 20 07:10:24 EDT 2024
% 0.12/0.33  % CPUTime    : 
% 0.49/0.57  start to proof:theBenchmark
% 58.51/58.63  %-------------------------------------------
% 58.51/58.63  % File        :CSE---1.7
% 58.51/58.63  % Problem     :theBenchmark
% 58.51/58.63  % Transform   :cnf
% 58.51/58.63  % Format      :tptp:raw
% 58.51/58.63  % Command     :java -jar mcs_scs.jar %d %s
% 58.51/58.63  
% 58.51/58.63  % Result      :Theorem 58.000000s
% 58.51/58.63  % Output      :CNFRefutation 58.000000s
% 58.51/58.63  %-------------------------------------------
% 58.51/58.64  %--------------------------------------------------------------------------
% 58.51/58.64  % File     : GRP123-9.003 : TPTP v8.2.0. Bugfixed v1.2.1.
% 58.51/58.64  % Domain   : Group Theory (Quasigroups)
% 58.51/58.64  % Problem  : (3,2,1) conjugate orthogonality
% 58.51/58.64  % Version  : [Sla93] axioms : Augmented.
% 58.51/58.64  %            Theorem formulation : Uses a second group.
% 58.51/58.64  % English  : If ab=xy and a*b = x*y then a=x and b=y, where c*b=a iff ab=c.
% 58.51/58.64  %            Generate the multiplication table for the specified quasi-
% 58.51/58.64  %            group with 3 elements.
% 58.51/58.64  
% 58.51/58.64  % Refs     : [FSB93] Fujita et al. (1993), Automatic Generation of Some Res
% 58.51/58.64  %          : [Sla93] Slaney (1993), Email to G. Sutcliffe
% 58.51/58.64  %          : [SFS95] Slaney et al. (1995), Automated Reasoning and Exhausti
% 58.51/58.64  % Source   : [TPTP]
% 58.51/58.64  % Names    :
% 58.51/58.64  
% 58.51/58.64  % Status   : Unsatisfiable
% 58.51/58.64  % Rating   : 0.00 v2.1.0
% 58.51/58.64  % Syntax   : Number of clauses     :   22 (  11 unt;   4 nHn;  20 RR)
% 58.51/58.64  %            Number of literals    :   52 (   0 equ;  28 neg)
% 58.51/58.64  %            Maximal clause size   :    5 (   2 avg)
% 58.51/58.64  %            Maximal term depth    :    1 (   1 avg)
% 58.51/58.64  %            Number of predicates  :    5 (   5 usr;   0 prp; 1-3 aty)
% 58.51/58.64  %            Number of functors    :    3 (   3 usr;   3 con; 0-0 aty)
% 58.51/58.64  %            Number of variables   :   38 (   0 sgn)
% 58.51/58.64  % SPC      : CNF_UNS_EPR_NEQ_NHN
% 58.51/58.64  
% 58.51/58.64  % Comments : [SFS93]'s axiomatization has been modified for this.
% 58.51/58.64  %          : Substitution axioms are not needed, as any positive equality
% 58.51/58.64  %            literals should resolve on negative ones directly.
% 58.51/58.64  %          : Version 9 has surjectivity and rotation
% 58.51/58.64  %          : tptp2X: -f tptp -s3 GRP123-9.g
% 58.51/58.64  % Bugfixes : v1.2.1 - Clauses row_surjectivity and column_surjectivity fixed.
% 58.51/58.64  %--------------------------------------------------------------------------
% 58.51/58.64  cnf(row_surjectivity,axiom,
% 58.51/58.64      ( ~ group_element(X)
% 58.51/58.64      | ~ group_element(Y)
% 58.51/58.64      | product(e_1,X,Y)
% 58.51/58.64      | product(e_2,X,Y)
% 58.51/58.64      | product(e_3,X,Y) ) ).
% 58.51/58.64  
% 58.51/58.64  cnf(column_surjectivity,axiom,
% 58.51/58.64      ( ~ group_element(X)
% 58.51/58.64      | ~ group_element(Y)
% 58.51/58.64      | product(X,e_1,Y)
% 58.51/58.64      | product(X,e_2,Y)
% 58.51/58.64      | product(X,e_3,Y) ) ).
% 58.51/58.64  
% 58.51/58.64  cnf(element_1,axiom,
% 58.51/58.64      group_element(e_1) ).
% 58.51/58.64  
% 58.51/58.64  cnf(element_2,axiom,
% 58.51/58.64      group_element(e_2) ).
% 58.51/58.64  
% 58.51/58.64  cnf(element_3,axiom,
% 58.51/58.64      group_element(e_3) ).
% 58.51/58.64  
% 58.51/58.64  cnf(e_1_is_not_e_2,axiom,
% 58.51/58.64      ~ equalish(e_1,e_2) ).
% 58.51/58.64  
% 58.51/58.64  cnf(e_1_is_not_e_3,axiom,
% 58.51/58.64      ~ equalish(e_1,e_3) ).
% 58.51/58.64  
% 58.51/58.64  cnf(e_2_is_not_e_1,axiom,
% 58.51/58.64      ~ equalish(e_2,e_1) ).
% 58.51/58.64  
% 58.51/58.64  cnf(e_2_is_not_e_3,axiom,
% 58.51/58.64      ~ equalish(e_2,e_3) ).
% 58.51/58.64  
% 58.51/58.64  cnf(e_3_is_not_e_1,axiom,
% 58.51/58.64      ~ equalish(e_3,e_1) ).
% 58.51/58.64  
% 58.51/58.64  cnf(e_3_is_not_e_2,axiom,
% 58.51/58.64      ~ equalish(e_3,e_2) ).
% 58.51/58.64  
% 58.51/58.64  cnf(product1_total_function1,axiom,
% 58.51/58.64      ( ~ group_element(X)
% 58.51/58.64      | ~ group_element(Y)
% 58.51/58.64      | product1(X,Y,e_1)
% 58.51/58.64      | product1(X,Y,e_2)
% 58.51/58.64      | product1(X,Y,e_3) ) ).
% 58.51/58.64  
% 58.51/58.64  cnf(product1_total_function2,axiom,
% 58.51/58.64      ( ~ product1(X,Y,W)
% 58.51/58.64      | ~ product1(X,Y,Z)
% 58.51/58.64      | equalish(W,Z) ) ).
% 58.51/58.64  
% 58.51/58.64  cnf(product1_right_cancellation,axiom,
% 58.51/58.64      ( ~ product1(X,W,Y)
% 58.51/58.64      | ~ product1(X,Z,Y)
% 58.51/58.64      | equalish(W,Z) ) ).
% 58.51/58.64  
% 58.51/58.64  cnf(product1_left_cancellation,axiom,
% 58.51/58.64      ( ~ product1(W,Y,X)
% 58.51/58.64      | ~ product1(Z,Y,X)
% 58.51/58.64      | equalish(W,Z) ) ).
% 58.51/58.64  
% 58.51/58.64  cnf(product1_idempotence,axiom,
% 58.51/58.64      product1(X,X,X) ).
% 58.51/58.65  
% 58.51/58.65  cnf(product2_total_function1,axiom,
% 58.51/58.65      ( ~ group_element(X)
% 58.51/58.65      | ~ group_element(Y)
% 58.51/58.65      | product2(X,Y,e_1)
% 58.51/58.65      | product2(X,Y,e_2)
% 58.51/58.65      | product2(X,Y,e_3) ) ).
% 58.51/58.65  
% 58.51/58.65  cnf(product2_total_function2,axiom,
% 58.51/58.65      ( ~ product2(X,Y,W)
% 58.51/58.65      | ~ product2(X,Y,Z)
% 58.51/58.65      | equalish(W,Z) ) ).
% 58.51/58.65  
% 58.51/58.65  cnf(product2_right_cancellation,axiom,
% 58.51/58.65      ( ~ product2(X,W,Y)
% 58.51/58.65      | ~ product2(X,Z,Y)
% 58.51/58.65      | equalish(W,Z) ) ).
% 58.51/58.65  
% 58.51/58.65  cnf(product2_left_cancellation,axiom,
% 58.51/58.65      ( ~ product2(W,Y,X)
% 58.51/58.65      | ~ product2(Z,Y,X)
% 58.51/58.65      | equalish(W,Z) ) ).
% 58.51/58.65  
% 58.51/58.65  cnf(product2_idempotence,axiom,
% 58.51/58.65      product2(X,X,X) ).
% 58.51/58.65  
% 58.51/58.65  cnf(qg1a,negated_conjecture,
% 58.51/58.65      ( ~ product1(X,Y,Z1)
% 58.51/58.65      | ~ product1(Z1,Y,Z2)
% 58.51/58.65      | product2(Z2,X,Y) ) ).
% 58.51/58.65  
% 58.51/58.65  %--------------------------------------------------------------------------
% 58.51/58.65  %-------------------------------------------
% 58.51/58.65  % Proof found
% 58.51/58.65  % SZS status Theorem for theBenchmark
% 58.51/58.65  % SZS output start Proof
% 58.51/58.65  %ClaNum:22(EqnAxiom:0)
% 58.51/58.65  %VarNum:95(SingletonVarNum:38)
% 58.51/58.65  %MaxLitNum:5
% 58.51/58.65  %MaxfuncDepth:0
% 58.51/58.65  %SharedTerms:12
% 58.51/58.65  %goalClause: 22
% 58.51/58.65  [1]P1(a1)
% 58.51/58.65  [2]P1(a2)
% 58.51/58.65  [3]P1(a3)
% 58.51/58.65  [6]~P2(a1,a2)
% 58.51/58.65  [7]~P2(a1,a3)
% 58.51/58.65  [8]~P2(a2,a1)
% 58.51/58.65  [9]~P2(a2,a3)
% 58.51/58.65  [10]~P2(a3,a1)
% 58.51/58.65  [11]~P2(a3,a2)
% 58.51/58.65  [4]P3(x41,x41,x41)
% 58.51/58.65  [5]P5(x51,x51,x51)
% 58.51/58.65  [16]~P3(x163,x164,x161)+P2(x161,x162)+~P3(x163,x164,x162)
% 58.51/58.65  [17]~P5(x173,x174,x171)+P2(x171,x172)+~P5(x173,x174,x172)
% 58.51/58.65  [18]~P3(x183,x181,x184)+P2(x181,x182)+~P3(x183,x182,x184)
% 58.51/58.65  [19]~P5(x193,x191,x194)+P2(x191,x192)+~P5(x193,x192,x194)
% 58.51/58.65  [20]~P3(x201,x203,x204)+P2(x201,x202)+~P3(x202,x203,x204)
% 58.63/58.65  [21]~P5(x211,x213,x214)+P2(x211,x212)+~P5(x212,x213,x214)
% 58.63/58.65  [22]~P3(x222,x223,x224)+P5(x221,x222,x223)+~P3(x224,x223,x221)
% 58.63/58.65  [12]~P1(x122)+~P1(x121)+P3(x121,x122,a2)+P3(x121,x122,a3)+P3(x121,x122,a1)
% 58.63/58.65  [13]~P1(x132)+~P1(x131)+P5(x131,x132,a2)+P5(x131,x132,a3)+P5(x131,x132,a1)
% 58.63/58.65  [14]~P1(x142)+~P1(x141)+P4(x141,a2,x142)+P4(x141,a3,x142)+P4(x141,a1,x142)
% 58.63/58.65  [15]~P1(x152)+~P1(x151)+P4(a2,x151,x152)+P4(a3,x151,x152)+P4(a1,x151,x152)
% 58.63/58.65  %EqnAxiom
% 58.63/58.65  
% 58.63/58.65  %-------------------------------------------
% 58.72/58.74  cnf(55,plain,
% 58.72/58.74     (P5(a2,a1,a2)+P3(a1,a2,a3)+P3(a1,a2,a1)),
% 58.72/58.74     inference(scs_inference,[],[4,2,1,22,12])).
% 58.72/58.74  cnf(147,plain,
% 58.72/58.74     (~P3(x1471,a2,a1)+~P3(a1,a2,x1471)),
% 58.72/58.74     inference(scs_inference,[],[5,6,17,22])).
% 58.72/58.74  cnf(178,plain,
% 58.72/58.74     (P5(a2,a1,a2)+P3(a1,a2,a3)),
% 58.72/58.74     inference(scs_inference,[],[147,55])).
% 58.72/58.74  cnf(333,plain,
% 58.72/58.74     (P3(a1,a2,a2)+P3(a1,a2,a3)),
% 58.72/58.74     inference(scs_inference,[],[2,1,147,12])).
% 58.72/58.74  cnf(488,plain,
% 58.72/58.74     (P3(a3,a2,a2)+P3(a3,a2,a3)+~P3(a1,a2,a3)),
% 58.72/58.74     inference(scs_inference,[],[2,3,147,12])).
% 58.72/58.74  cnf(519,plain,
% 58.72/58.74     (P5(a2,a3,a2)+P3(a3,a2,a3)+~P3(a1,a2,a3)),
% 58.72/58.74     inference(scs_inference,[],[4,488,22])).
% 58.72/58.74  cnf(550,plain,
% 58.72/58.74     (P5(a3,a3,a2)+P5(a2,a3,a2)+~P3(a1,a2,a3)),
% 58.72/58.74     inference(scs_inference,[],[519,22])).
% 58.72/58.74  cnf(138693,plain,
% 58.72/58.74     (P5(x1386931,x1386931,x1386931)),
% 58.72/58.74     inference(rename_variables,[],[5])).
% 58.72/58.74  cnf(138696,plain,
% 58.72/58.74     (P5(x1386961,x1386961,x1386961)),
% 58.72/58.74     inference(rename_variables,[],[5])).
% 58.72/58.74  cnf(138699,plain,
% 58.72/58.74     (P3(x1386991,x1386991,x1386991)),
% 58.72/58.74     inference(rename_variables,[],[4])).
% 58.72/58.74  cnf(138702,plain,
% 58.72/58.74     (P3(x1387021,x1387021,x1387021)),
% 58.72/58.74     inference(rename_variables,[],[4])).
% 58.72/58.74  cnf(138704,plain,
% 58.72/58.74     (~P5(a1,a1,a3)),
% 58.72/58.74     inference(scs_inference,[],[7,4,138699,5,138693,138696,19,21,16,20,17])).
% 58.72/58.74  cnf(138708,plain,
% 58.72/58.74     (P3(x1387081,x1387081,x1387081)),
% 58.72/58.74     inference(rename_variables,[],[4])).
% 58.72/58.74  cnf(138710,plain,
% 58.72/58.74     (P5(a1,a3,a2)),
% 58.72/58.74     inference(scs_inference,[],[1,7,3,4,138699,138702,5,138693,138696,19,21,16,20,17,18,13])).
% 58.72/58.74  cnf(138715,plain,
% 58.72/58.74     (P3(a1,a3,a2)),
% 58.72/58.74     inference(scs_inference,[],[1,7,3,4,138699,138702,138708,5,138693,138696,19,21,16,20,17,18,13,22,12])).
% 58.72/58.74  cnf(138719,plain,
% 58.72/58.74     (~P5(a2,a1,a2)),
% 58.72/58.74     inference(scs_inference,[],[138715,8,138704,5,22,19])).
% 58.72/58.74  cnf(138720,plain,
% 58.72/58.74     (P5(x1387201,x1387201,x1387201)),
% 58.72/58.74     inference(rename_variables,[],[5])).
% 58.72/58.74  cnf(138723,plain,
% 58.72/58.74     (P3(x1387231,x1387231,x1387231)),
% 58.72/58.74     inference(rename_variables,[],[4])).
% 58.72/58.74  cnf(138736,plain,
% 58.72/58.74     (P3(a1,a2,a2)+P5(a3,a3,a2)),
% 58.72/58.74     inference(scs_inference,[],[138715,8,10,138704,138710,4,138723,5,138720,22,19,18,17,20,21,16,550,178,333])).
% 58.72/58.74  cnf(138745,plain,
% 58.72/58.74     (P3(x1387451,x1387451,x1387451)),
% 58.72/58.74     inference(rename_variables,[],[4])).
% 58.72/58.74  cnf(138755,plain,
% 58.72/58.74     (P3(x1387551,x1387551,x1387551)),
% 58.72/58.74     inference(rename_variables,[],[4])).
% 58.72/58.74  cnf(138762,plain,
% 58.72/58.74     ($false),
% 58.72/58.74     inference(scs_inference,[],[11,138719,138710,6,138715,10,4,138745,138755,5,22,20,21,17,18,19,16,138736]),
% 58.72/58.74     ['proof']).
% 58.72/58.83  % SZS output end Proof
% 58.72/58.83  % Total time :58.000000s
%------------------------------------------------------------------------------