TSTP Solution File: GRP132-2.002 by CSE---1.6
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : CSE---1.6
% Problem : GRP132-2.002 : TPTP v8.1.2. Released v1.2.0.
% Transfm : none
% Format : tptp:raw
% Command : java -jar /export/starexec/sandbox/solver/bin/mcs_scs.jar %s %d
% Computer : n020.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 00:11:12 EDT 2023
% Result : Unsatisfiable 0.55s 0.69s
% Output : CNFRefutation 0.55s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.11/0.12 % Problem : GRP132-2.002 : TPTP v8.1.2. Released v1.2.0.
% 0.11/0.13 % Command : java -jar /export/starexec/sandbox/solver/bin/mcs_scs.jar %s %d
% 0.13/0.34 % Computer : n020.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 : Mon Aug 28 22:43:43 EDT 2023
% 0.13/0.34 % CPUTime :
% 0.19/0.56 start to proof:theBenchmark
% 0.55/0.68 %-------------------------------------------
% 0.55/0.68 % File :CSE---1.6
% 0.55/0.68 % Problem :theBenchmark
% 0.55/0.68 % Transform :cnf
% 0.55/0.68 % Format :tptp:raw
% 0.55/0.68 % Command :java -jar mcs_scs.jar %d %s
% 0.55/0.68
% 0.55/0.68 % Result :Theorem 0.060000s
% 0.55/0.68 % Output :CNFRefutation 0.060000s
% 0.55/0.68 %-------------------------------------------
% 0.55/0.68 %--------------------------------------------------------------------------
% 0.55/0.68 % File : GRP132-2.002 : TPTP v8.1.2. Released v1.2.0.
% 0.55/0.68 % Domain : Group Theory (Quasigroups)
% 0.55/0.68 % Problem : (3,1,2) conjugate orthogonality, no idempotence
% 0.55/0.68 % Version : [Sla93] axioms : Augmented.
% 0.55/0.68 % English : Generate the multiplication table for the specified quasi-
% 0.55/0.68 % group with 2 elements.
% 0.55/0.68
% 0.55/0.68 % Refs : [FSB93] Fujita et al. (1993), Automatic Generation of Some Res
% 0.55/0.68 % : [Sla93] Slaney (1993), Email to G. Sutcliffe
% 0.55/0.68 % : [SFS95] Slaney et al. (1995), Automated Reasoning and Exhausti
% 0.55/0.68 % Source : [TPTP]
% 0.55/0.68 % Names :
% 0.55/0.68
% 0.55/0.68 % Status : Unsatisfiable
% 0.55/0.68 % Rating : 0.00 v2.1.0
% 0.55/0.68 % Syntax : Number of clauses : 13 ( 6 unt; 1 nHn; 13 RR)
% 0.55/0.68 % Number of literals : 32 ( 0 equ; 21 neg)
% 0.55/0.68 % Maximal clause size : 5 ( 2 avg)
% 0.55/0.68 % Maximal term depth : 1 ( 1 avg)
% 0.55/0.68 % Number of predicates : 5 ( 5 usr; 0 prp; 1-3 aty)
% 0.55/0.68 % Number of functors : 2 ( 2 usr; 2 con; 0-0 aty)
% 0.55/0.68 % Number of variables : 29 ( 0 sgn)
% 0.55/0.68 % SPC : CNF_UNS_EPR_NEQ_NHN
% 0.55/0.68
% 0.55/0.68 % Comments : Slaney's [1993] axiomatization has been modified for this.
% 0.55/0.68 % : Substitution axioms are not needed, as any positive equality
% 0.55/0.68 % literals should resolve on negative ones directly.
% 0.55/0.68 % : As in GRP130-1, either one of qg2_1 or qg2_2 may be used, as
% 0.55/0.68 % each implies the other in this scenario, with the help of
% 0.55/0.68 % cancellation. The dependence cannot be proved, so both have
% 0.55/0.68 % been left in here.
% 0.55/0.68 % : This version adds a simple isomorphism avoidance clause,
% 0.55/0.68 % mentioned in [FSB93].
% 0.55/0.68 % : tptp2X: -f tptp -s2 GRP132-2.g
% 0.55/0.68 %--------------------------------------------------------------------------
% 0.55/0.68 cnf(e_1_then_e_2,axiom,
% 0.55/0.68 next(e_1,e_2) ).
% 0.55/0.68
% 0.55/0.68 cnf(e_2_greater_e_1,axiom,
% 0.55/0.68 greater(e_2,e_1) ).
% 0.55/0.68
% 0.55/0.68 cnf(no_redundancy,axiom,
% 0.55/0.68 ( ~ product(X,e_1,Y)
% 0.55/0.68 | ~ next(X,X1)
% 0.55/0.68 | ~ greater(Y,X1) ) ).
% 0.55/0.68
% 0.55/0.68 cnf(element_1,axiom,
% 0.55/0.68 group_element(e_1) ).
% 0.55/0.68
% 0.55/0.68 cnf(element_2,axiom,
% 0.55/0.68 group_element(e_2) ).
% 0.55/0.68
% 0.55/0.68 cnf(e_1_is_not_e_2,axiom,
% 0.55/0.68 ~ equalish(e_1,e_2) ).
% 0.55/0.68
% 0.55/0.68 cnf(e_2_is_not_e_1,axiom,
% 0.55/0.68 ~ equalish(e_2,e_1) ).
% 0.55/0.68
% 0.55/0.68 cnf(product_total_function1,axiom,
% 0.55/0.68 ( ~ group_element(X)
% 0.55/0.68 | ~ group_element(Y)
% 0.55/0.68 | product(X,Y,e_1)
% 0.55/0.68 | product(X,Y,e_2) ) ).
% 0.55/0.68
% 0.55/0.68 cnf(product_total_function2,axiom,
% 0.55/0.68 ( ~ product(X,Y,W)
% 0.55/0.68 | ~ product(X,Y,Z)
% 0.55/0.68 | equalish(W,Z) ) ).
% 0.55/0.68
% 0.55/0.68 cnf(product_right_cancellation,axiom,
% 0.55/0.68 ( ~ product(X,W,Y)
% 0.55/0.68 | ~ product(X,Z,Y)
% 0.55/0.68 | equalish(W,Z) ) ).
% 0.55/0.68
% 0.55/0.68 cnf(product_left_cancellation,axiom,
% 0.55/0.68 ( ~ product(W,Y,X)
% 0.55/0.68 | ~ product(Z,Y,X)
% 0.55/0.68 | equalish(W,Z) ) ).
% 0.55/0.68
% 0.55/0.68 cnf(qg2_1,negated_conjecture,
% 0.55/0.68 ( ~ product(X1,Y1,Z1)
% 0.55/0.68 | ~ product(X2,Y2,Z1)
% 0.55/0.68 | ~ product(Z2,X1,Y1)
% 0.55/0.68 | ~ product(Z2,X2,Y2)
% 0.55/0.68 | equalish(X1,X2) ) ).
% 0.55/0.68
% 0.55/0.69 cnf(qg2_2,negated_conjecture,
% 0.55/0.69 ( ~ product(X1,Y1,Z1)
% 0.55/0.69 | ~ product(X2,Y2,Z1)
% 0.55/0.69 | ~ product(Z2,X1,Y1)
% 0.55/0.69 | ~ product(Z2,X2,Y2)
% 0.55/0.69 | equalish(Y1,Y2) ) ).
% 0.55/0.69
% 0.55/0.69 %--------------------------------------------------------------------------
% 0.55/0.69 %-------------------------------------------
% 0.55/0.69 % Proof found
% 0.55/0.69 % SZS status Theorem for theBenchmark
% 0.55/0.69 % SZS output start Proof
% 0.55/0.69 %ClaNum:13(EqnAxiom:0)
% 0.55/0.69 %VarNum:64(SingletonVarNum:29)
% 0.55/0.69 %MaxLitNum:5
% 0.55/0.69 %MaxfuncDepth:0
% 0.55/0.69 %SharedTerms:8
% 0.55/0.69 %goalClause: 12 13
% 0.55/0.69 [1]P1(a1)
% 0.55/0.69 [2]P1(a2)
% 0.55/0.69 [3]P4(a1,a2)
% 0.55/0.69 [4]P2(a2,a1)
% 0.55/0.69 [5]~P3(a1,a2)
% 0.55/0.69 [6]~P3(a2,a1)
% 0.55/0.69 [8]~P4(x81,x82)+~P2(x83,x82)+~P5(x81,a1,x83)
% 0.55/0.69 [9]~P5(x93,x94,x91)+P3(x91,x92)+~P5(x93,x94,x92)
% 0.55/0.69 [10]~P5(x103,x101,x104)+P3(x101,x102)+~P5(x103,x102,x104)
% 0.55/0.69 [11]~P5(x111,x113,x114)+P3(x111,x112)+~P5(x112,x113,x114)
% 0.55/0.69 [7]~P1(x72)+~P1(x71)+P5(x71,x72,a2)+P5(x71,x72,a1)
% 0.55/0.69 [12]~P5(x125,x121,x126)+P3(x121,x122)+~P5(x123,x124,x122)+~P5(x123,x125,x121)+~P5(x124,x122,x126)
% 0.55/0.69 [13]~P5(x131,x135,x136)+P3(x131,x132)+~P5(x133,x132,x134)+~P5(x133,x131,x135)+~P5(x132,x134,x136)
% 0.55/0.69 %EqnAxiom
% 0.55/0.69
% 0.55/0.69 %-------------------------------------------
% 0.55/0.69 cnf(15,plain,
% 0.55/0.69 (~P5(a2,x151,x152)+~P5(a1,x151,x152)),
% 0.55/0.69 inference(scs_inference,[],[3,5,8,11])).
% 0.55/0.69 cnf(16,plain,
% 0.55/0.69 (~P5(x161,a2,x162)+~P5(x161,a1,x162)),
% 0.55/0.69 inference(scs_inference,[],[3,5,8,11,10])).
% 0.55/0.69 cnf(18,plain,
% 0.55/0.69 (~P5(x181,x182,a2)+~P5(x181,x182,a1)),
% 0.55/0.69 inference(scs_inference,[],[3,5,8,11,10,9])).
% 0.55/0.69 cnf(22,plain,
% 0.55/0.69 (~P5(a2,x221,a1)+~P5(a1,a1,a1)+~P5(a1,a2,x221)),
% 0.55/0.69 inference(scs_inference,[],[1,3,5,8,11,10,9,7,13])).
% 0.55/0.69 cnf(28,plain,
% 0.55/0.69 (~P5(x281,x282,a2)+~P5(x283,a1,x284)+~P5(x282,a2,x284)+~P5(x281,x283,a1)),
% 0.55/0.69 inference(scs_inference,[],[6,13,12])).
% 0.55/0.69 cnf(30,plain,
% 0.55/0.69 (P5(a2,a2,a1)+P5(a2,a2,a2)),
% 0.55/0.69 inference(scs_inference,[],[2,7])).
% 0.55/0.69 cnf(34,plain,
% 0.55/0.69 (P5(a1,a1,a1)+~P5(a1,a2,a2)),
% 0.55/0.69 inference(scs_inference,[],[1,16,7])).
% 0.55/0.69 cnf(43,plain,
% 0.55/0.69 (P5(a1,a1,a1)+P5(a1,a1,a2)),
% 0.55/0.69 inference(scs_inference,[],[1,7])).
% 0.55/0.69 cnf(60,plain,
% 0.55/0.69 (P5(a1,a1,a1)+~P5(a2,a1,a2)),
% 0.55/0.69 inference(scs_inference,[],[43,15])).
% 0.55/0.69 cnf(71,plain,
% 0.55/0.69 (~P5(a1,a2,a1)+~P5(a2,a1,a2)),
% 0.55/0.69 inference(scs_inference,[],[60,16])).
% 0.55/0.69 cnf(74,plain,
% 0.55/0.69 (~P5(a1,a2,a2)+~P5(a1,a2,x741)+~P5(a2,x741,a1)),
% 0.55/0.69 inference(scs_inference,[],[22,34])).
% 0.55/0.69 cnf(77,plain,
% 0.55/0.69 (P5(a1,a2,a1)+~P5(a2,a2,a1)),
% 0.55/0.69 inference(scs_inference,[],[1,2,74,7])).
% 0.55/0.69 cnf(78,plain,
% 0.55/0.69 (P5(a2,a2,a2)+P5(a1,a2,a1)),
% 0.55/0.69 inference(scs_inference,[],[77,30])).
% 0.55/0.69 cnf(79,plain,
% 0.55/0.69 (P5(a1,a2,a1)+~P5(a1,a2,a2)),
% 0.55/0.69 inference(scs_inference,[],[78,15])).
% 0.55/0.69 cnf(81,plain,
% 0.55/0.69 (P5(a1,a2,a1)),
% 0.55/0.69 inference(scs_inference,[],[2,1,79,7])).
% 0.55/0.69 cnf(82,plain,
% 0.55/0.69 (~P5(a2,a1,a2)),
% 0.55/0.69 inference(scs_inference,[],[81,71])).
% 0.55/0.69 cnf(93,plain,
% 0.55/0.69 (~P5(a1,a1,a1)),
% 0.55/0.69 inference(scs_inference,[],[2,81,15,18,9,10,7,16])).
% 0.55/0.69 cnf(95,plain,
% 0.55/0.69 (~P5(a1,a1,a2)+~P5(a2,a1,a1)),
% 0.55/0.69 inference(scs_inference,[],[2,81,15,18,9,10,7,16,28])).
% 0.55/0.69 cnf(100,plain,
% 0.55/0.69 (P5(a1,a1,a2)),
% 0.55/0.69 inference(scs_inference,[],[93,43])).
% 0.55/0.69 cnf(103,plain,
% 0.55/0.69 (~P5(a1,a1,a2)),
% 0.55/0.69 inference(scs_inference,[],[1,82,2,95,7])).
% 0.55/0.69 cnf(104,plain,
% 0.55/0.69 ($false),
% 0.55/0.69 inference(scs_inference,[],[100,103]),
% 0.55/0.69 ['proof']).
% 0.55/0.69 % SZS output end Proof
% 0.55/0.69 % Total time :0.060000s
%------------------------------------------------------------------------------