TSTP Solution File: SYN311-1 by CSE---1.6
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : CSE---1.6
% Problem : SYN311-1 : TPTP v8.1.2. Released v1.2.0.
% Transfm : none
% Format : tptp:raw
% Command : java -jar /export/starexec/sandbox2/solver/bin/mcs_scs.jar %s %d
% Computer : n007.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:45:07 EDT 2023
% Result : Unsatisfiable 0.89s 0.98s
% Output : CNFRefutation 0.89s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.12 % Problem : SYN311-1 : TPTP v8.1.2. Released v1.2.0.
% 0.12/0.13 % Command : java -jar /export/starexec/sandbox2/solver/bin/mcs_scs.jar %s %d
% 0.14/0.34 % Computer : n007.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 17:25:12 EDT 2023
% 0.14/0.34 % CPUTime :
% 0.21/0.58 start to proof:theBenchmark
% 0.89/0.97 %-------------------------------------------
% 0.89/0.97 % File :CSE---1.6
% 0.89/0.97 % Problem :theBenchmark
% 0.89/0.97 % Transform :cnf
% 0.89/0.97 % Format :tptp:raw
% 0.89/0.97 % Command :java -jar mcs_scs.jar %d %s
% 0.89/0.97
% 0.89/0.97 % Result :Theorem 0.340000s
% 0.89/0.97 % Output :CNFRefutation 0.340000s
% 0.89/0.97 %-------------------------------------------
% 0.89/0.97 %--------------------------------------------------------------------------
% 0.89/0.97 % File : SYN311-1 : TPTP v8.1.2. Released v1.2.0.
% 0.89/0.97 % Domain : Syntactic
% 0.89/0.97 % Problem : Problem for testing satisfiability
% 0.89/0.97 % Version : Especial.
% 0.89/0.97 % English :
% 0.89/0.97
% 0.89/0.97 % Refs : [FL+93] Fermuller et al. (1993), Resolution Methods for the De
% 0.89/0.97 % Source : [FL+93]
% 0.89/0.97 % Names : H2 [FL+93]
% 0.89/0.97
% 0.89/0.97 % Status : Unsatisfiable
% 0.89/0.97 % Rating : 0.00 v8.1.0, 0.25 v7.4.0, 0.17 v7.3.0, 0.25 v6.2.0, 0.17 v6.1.0, 0.21 v6.0.0, 0.33 v5.5.0, 0.19 v5.4.0, 0.17 v5.3.0, 0.25 v5.2.0, 0.23 v5.1.0, 0.12 v5.0.0, 0.13 v4.0.1, 0.14 v3.4.0, 0.00 v2.7.0, 0.25 v2.6.0, 0.14 v2.5.0, 0.43 v2.4.0, 0.29 v2.3.0, 0.14 v2.2.1, 0.17 v2.1.0, 0.00 v2.0.0
% 0.89/0.97 % Syntax : Number of clauses : 6 ( 2 unt; 0 nHn; 6 RR)
% 0.89/0.97 % Number of literals : 10 ( 0 equ; 5 neg)
% 0.89/0.97 % Maximal clause size : 2 ( 1 avg)
% 0.89/0.97 % Maximal term depth : 3 ( 1 avg)
% 0.89/0.97 % Number of predicates : 1 ( 1 usr; 0 prp; 4-4 aty)
% 0.89/0.97 % Number of functors : 6 ( 6 usr; 4 con; 0-1 aty)
% 0.89/0.97 % Number of variables : 16 ( 0 sgn)
% 0.89/0.97 % SPC : CNF_UNS_RFO_NEQ_HRN
% 0.89/0.97
% 0.89/0.97 % Comments : This set belongs to the class PVD [FL+93] p.192.
% 0.89/0.97 %--------------------------------------------------------------------------
% 0.89/0.97 cnf(clause1,negated_conjecture,
% 0.89/0.97 ( p(X3,X,X1,X2)
% 0.89/0.98 | ~ p(X,X1,X2,X3) ) ).
% 0.89/0.98
% 0.89/0.98 cnf(clause2,negated_conjecture,
% 0.89/0.98 ( p(X3,X2,X1,X)
% 0.89/0.98 | ~ p(X,X1,X2,X3) ) ).
% 0.89/0.98
% 0.89/0.98 cnf(clause3,negated_conjecture,
% 0.89/0.98 ( p(X,X1,X2,g(X3))
% 0.89/0.98 | ~ p(X,X1,X2,X3) ) ).
% 0.89/0.98
% 0.89/0.98 cnf(clause4,negated_conjecture,
% 0.89/0.98 ( p(f(X),X1,X2,X3)
% 0.89/0.98 | ~ p(X,X1,X2,X3) ) ).
% 0.89/0.98
% 0.89/0.98 cnf(clause5,negated_conjecture,
% 0.89/0.98 p(a,b,c,d) ).
% 0.89/0.98
% 0.89/0.98 cnf(clause6,negated_conjecture,
% 0.89/0.98 ~ p(f(g(d)),f(g(c)),f(g(b)),f(g(a))) ).
% 0.89/0.98
% 0.89/0.98 %--------------------------------------------------------------------------
% 0.89/0.98 %-------------------------------------------
% 0.89/0.98 % Proof found
% 0.89/0.98 % SZS status Theorem for theBenchmark
% 0.89/0.98 % SZS output start Proof
% 0.89/0.98 %ClaNum:6(EqnAxiom:0)
% 0.89/0.98 %VarNum:32(SingletonVarNum:16)
% 0.89/0.98 %MaxLitNum:2
% 0.89/0.98 %MaxfuncDepth:2
% 0.89/0.98 %SharedTerms:14
% 0.89/0.98 %goalClause: 1 2 3 4 5 6
% 0.89/0.98 %singleGoalClaCount:2
% 0.89/0.98 [1]P1(a1,a2,a3,a4)
% 0.89/0.98 [2]~P1(f6(f5(a4)),f6(f5(a3)),f6(f5(a2)),f6(f5(a1)))
% 0.89/0.98 [3]~P1(x34,x33,x32,x31)+P1(x31,x32,x33,x34)
% 0.89/0.98 [4]~P1(x42,x43,x44,x41)+P1(x41,x42,x43,x44)
% 0.89/0.98 [5]~P1(x51,x52,x53,x54)+P1(x51,x52,x53,f5(x54))
% 0.89/0.98 [6]~P1(x61,x62,x63,x64)+P1(f6(x61),x62,x63,x64)
% 0.89/0.98 %EqnAxiom
% 0.89/0.98
% 0.89/0.98 %-------------------------------------------
% 0.89/0.98 cnf(7,plain,
% 0.89/0.98 (~P1(f6(f5(a3)),f6(f5(a2)),f6(f5(a1)),f6(f5(a4)))),
% 0.89/0.98 inference(scs_inference,[],[2,4])).
% 0.89/0.98 cnf(8,plain,
% 0.89/0.98 (~P1(f6(f5(a1)),f6(f5(a2)),f6(f5(a3)),f6(f5(a4)))),
% 0.89/0.98 inference(scs_inference,[],[2,4,3])).
% 0.89/0.98 cnf(9,plain,
% 0.89/0.98 (~P1(f5(a4),f6(f5(a3)),f6(f5(a2)),f6(f5(a1)))),
% 0.89/0.98 inference(scs_inference,[],[2,4,3,6])).
% 0.89/0.98 cnf(11,plain,
% 0.89/0.98 (P1(a1,a2,a3,f5(a4))),
% 0.89/0.98 inference(scs_inference,[],[1,2,4,3,6,5])).
% 0.89/0.98 cnf(13,plain,
% 0.89/0.98 (P1(a4,a1,a2,a3)),
% 0.89/0.98 inference(scs_inference,[],[1,4])).
% 0.89/0.98 cnf(15,plain,
% 0.89/0.98 (P1(a4,a3,a2,a1)),
% 0.89/0.98 inference(scs_inference,[],[1,4,3])).
% 0.89/0.98 cnf(17,plain,
% 0.89/0.98 (P1(f6(a1),a2,a3,a4)),
% 0.89/0.98 inference(scs_inference,[],[1,4,3,6])).
% 0.89/0.98 cnf(19,plain,
% 0.89/0.98 (~P1(f6(f5(a2)),f6(f5(a1)),f6(f5(a4)),f6(f5(a3)))),
% 0.89/0.98 inference(scs_inference,[],[7,4])).
% 0.89/0.98 cnf(21,plain,
% 0.89/0.98 (~P1(f6(f5(a4)),f6(f5(a1)),f6(f5(a2)),f6(f5(a3)))),
% 0.89/0.98 inference(scs_inference,[],[7,4,3])).
% 0.89/0.98 cnf(23,plain,
% 0.89/0.98 (~P1(f5(a3),f6(f5(a2)),f6(f5(a1)),f6(f5(a4)))),
% 0.89/0.98 inference(scs_inference,[],[7,4,3,6])).
% 0.89/0.98 cnf(25,plain,
% 0.89/0.98 (P1(a3,a4,a1,a2)),
% 0.89/0.98 inference(scs_inference,[],[13,4])).
% 0.89/0.98 cnf(29,plain,
% 0.89/0.98 (P1(f6(a4),a1,a2,a3)),
% 0.89/0.98 inference(scs_inference,[],[13,4,3,6])).
% 0.89/0.98 cnf(31,plain,
% 0.89/0.98 (~P1(f6(f5(a2)),f6(f5(a3)),f6(f5(a4)),f6(f5(a1)))),
% 0.89/0.98 inference(scs_inference,[],[8,4])).
% 0.89/0.98 cnf(33,plain,
% 0.89/0.98 (~P1(f6(f5(a1)),f6(f5(a2)),f6(f5(a3)),f5(a4))),
% 0.89/0.98 inference(scs_inference,[],[8,9,4,3])).
% 0.89/0.98 cnf(35,plain,
% 0.89/0.98 (~P1(f5(a1),f6(f5(a2)),f6(f5(a3)),f6(f5(a4)))),
% 0.89/0.98 inference(scs_inference,[],[8,9,4,3,6])).
% 0.89/0.98 cnf(37,plain,
% 0.89/0.98 (P1(a1,a2,a3,f5(f5(a4)))),
% 0.89/0.98 inference(scs_inference,[],[8,9,11,4,3,6,5])).
% 0.89/0.98 cnf(41,plain,
% 0.89/0.98 (P1(f5(f5(a4)),a1,a2,a3)),
% 0.89/0.98 inference(scs_inference,[],[37,33,5,4])).
% 0.89/0.98 cnf(45,plain,
% 0.89/0.98 (P1(f5(f5(a4)),a3,a2,a1)),
% 0.89/0.98 inference(scs_inference,[],[37,33,5,4,6,3])).
% 0.89/0.98 cnf(47,plain,
% 0.89/0.98 (P1(f5(f5(a4)),a3,a2,f5(a1))),
% 0.89/0.98 inference(scs_inference,[],[45,5])).
% 0.89/0.98 cnf(49,plain,
% 0.89/0.98 (~P1(f6(f5(a3)),f6(f5(a2)),f6(f5(a1)),f5(a4))),
% 0.89/0.98 inference(scs_inference,[],[9,45,5,4])).
% 0.89/0.98 cnf(51,plain,
% 0.89/0.98 (~P1(f5(a2),f6(f5(a1)),f6(f5(a4)),f6(f5(a3)))),
% 0.89/0.98 inference(scs_inference,[],[9,19,45,5,4,6])).
% 0.89/0.98 cnf(53,plain,
% 0.89/0.98 (~P1(f6(f5(a4)),f6(f5(a1)),f6(f5(a2)),f5(a3))),
% 0.89/0.98 inference(scs_inference,[],[9,23,19,45,5,4,6,3])).
% 0.89/0.98 cnf(55,plain,
% 0.89/0.98 (~P1(f6(f5(a4)),f6(f5(a1)),f6(f5(a2)),a3)),
% 0.89/0.98 inference(scs_inference,[],[53,5])).
% 0.89/0.98 cnf(57,plain,
% 0.89/0.99 (P1(a4,f6(a1),a2,a3)),
% 0.89/0.99 inference(scs_inference,[],[53,17,5,4])).
% 0.89/0.99 cnf(63,plain,
% 0.89/0.99 (P1(f6(a4),a1,a2,f5(a3))),
% 0.89/0.99 inference(scs_inference,[],[29,5])).
% 0.89/0.99 cnf(65,plain,
% 0.89/0.99 (~P1(f6(f5(a3)),f6(f5(a4)),f6(f5(a1)),f6(f5(a2)))),
% 0.89/0.99 inference(scs_inference,[],[31,29,5,4])).
% 0.89/0.99 cnf(69,plain,
% 0.89/0.99 (~P1(f6(f5(a1)),f6(f5(a4)),f6(f5(a3)),f6(f5(a2)))),
% 0.89/0.99 inference(scs_inference,[],[21,31,29,5,4,6,3])).
% 0.89/0.99 cnf(71,plain,
% 0.89/0.99 (~P1(f6(f5(a3)),f6(f5(a2)),f6(f5(a1)),a4)),
% 0.89/0.99 inference(scs_inference,[],[49,5])).
% 0.89/0.99 cnf(77,plain,
% 0.89/0.99 (P1(f5(a4),a3,a2,a1)),
% 0.89/0.99 inference(scs_inference,[],[11,49,5,6,4,3])).
% 0.89/0.99 cnf(83,plain,
% 0.89/0.99 (~P1(f6(f5(a2)),f6(f5(a3)),f6(f5(a4)),f5(a1))),
% 0.89/0.99 inference(scs_inference,[],[13,35,69,5,6,4])).
% 0.89/0.99 cnf(97,plain,
% 0.89/0.99 (~P1(f5(a3),f6(f5(a4)),f6(f5(a1)),f6(f5(a2)))),
% 0.89/0.99 inference(scs_inference,[],[15,65,5,6])).
% 0.89/0.99 cnf(99,plain,
% 0.89/0.99 (~P1(f6(f5(a1)),f6(f5(a4)),f6(f5(a3)),f5(a2))),
% 0.89/0.99 inference(scs_inference,[],[15,65,51,5,6,4])).
% 0.89/0.99 cnf(111,plain,
% 0.89/0.99 (P1(f5(a4),a3,a2,f5(a1))),
% 0.89/0.99 inference(scs_inference,[],[77,5])).
% 0.89/0.99 cnf(113,plain,
% 0.89/0.99 (~P1(f5(a2),f6(f5(a3)),f6(f5(a4)),f5(a1))),
% 0.89/0.99 inference(scs_inference,[],[77,83,5,6])).
% 0.89/0.99 cnf(115,plain,
% 0.89/0.99 (~P1(f6(f5(a3)),f6(f5(a4)),f5(a1),f6(f5(a2)))),
% 0.89/0.99 inference(scs_inference,[],[77,83,5,6,4])).
% 0.89/0.99 cnf(117,plain,
% 0.89/0.99 (~P1(f6(f5(a2)),f6(f5(a1)),f6(f5(a4)),f5(a3))),
% 0.89/0.99 inference(scs_inference,[],[77,83,97,5,6,4,3])).
% 0.89/0.99 cnf(123,plain,
% 0.89/0.99 (P1(a2,a3,a4,a1)),
% 0.89/0.99 inference(scs_inference,[],[25,117,5,6,4])).
% 0.89/0.99 cnf(130,plain,
% 0.89/0.99 (~P1(f5(a1),f6(f5(a4)),f6(f5(a3)),f5(a2))),
% 0.89/0.99 inference(scs_inference,[],[99,5,6])).
% 0.89/0.99 cnf(132,plain,
% 0.89/0.99 (~P1(f6(f5(a4)),f6(f5(a3)),f5(a2),f6(f5(a1)))),
% 0.89/0.99 inference(scs_inference,[],[99,5,6,4])).
% 0.89/0.99 cnf(146,plain,
% 0.89/0.99 (~P1(f5(a3),f6(f5(a4)),f5(a1),f6(f5(a2)))),
% 0.89/0.99 inference(scs_inference,[],[115,113,5,6])).
% 0.89/0.99 cnf(150,plain,
% 0.89/0.99 (~P1(f6(f5(a2)),f5(a1),f6(f5(a4)),f6(f5(a3)))),
% 0.89/0.99 inference(scs_inference,[],[115,113,5,6,4,3])).
% 0.89/0.99 cnf(160,plain,
% 0.89/0.99 (~P1(f5(a1),f6(f5(a4)),f6(f5(a3)),a2)),
% 0.89/0.99 inference(scs_inference,[],[130,5])).
% 0.89/0.99 cnf(164,plain,
% 0.89/0.99 (~P1(f6(f5(a3)),f5(a2),f6(f5(a1)),f6(f5(a4)))),
% 0.89/0.99 inference(scs_inference,[],[150,132,130,5,6,4])).
% 0.89/0.99 cnf(166,plain,
% 0.89/0.99 (~P1(f6(f5(a1)),f5(a2),f6(f5(a3)),f6(f5(a4)))),
% 0.89/0.99 inference(scs_inference,[],[150,132,130,5,6,4,3])).
% 0.89/0.99 cnf(172,plain,
% 0.89/0.99 (P1(a3,a4,f6(a1),a2)),
% 0.89/0.99 inference(scs_inference,[],[57,5,6,4])).
% 0.89/0.99 cnf(180,plain,
% 0.89/0.99 (~P1(f6(f5(a4)),f5(a1),f6(f5(a2)),f5(a3))),
% 0.89/0.99 inference(scs_inference,[],[166,146,83,5,6,4])).
% 0.89/0.99 cnf(184,plain,
% 0.89/0.99 (P1(a3,a4,a1,f5(a2))),
% 0.89/0.99 inference(scs_inference,[],[25,5])).
% 0.89/0.99 cnf(192,plain,
% 0.89/0.99 (~P1(f6(f5(a4)),f5(a1),f6(f5(a2)),a3)),
% 0.89/0.99 inference(scs_inference,[],[180,5])).
% 0.89/0.99 cnf(210,plain,
% 0.89/0.99 (~P1(f6(f5(a1)),f6(f5(a2)),a3,f6(f5(a4)))),
% 0.89/0.99 inference(scs_inference,[],[55,6,4])).
% 0.89/0.99 cnf(222,plain,
% 0.89/0.99 (~P1(f5(a3),f6(f5(a2)),f6(f5(a1)),a4)),
% 0.89/0.99 inference(scs_inference,[],[71,6])).
% 0.89/0.99 cnf(261,plain,
% 0.89/0.99 (P1(f5(a2),a3,a4,a1)),
% 0.89/0.99 inference(scs_inference,[],[123,184,6,4])).
% 0.89/0.99 cnf(281,plain,
% 0.89/0.99 (~P1(f6(f5(a4)),f6(f5(a3)),a2,f5(a1))),
% 0.89/0.99 inference(scs_inference,[],[37,160,192,5,6,4])).
% 0.89/0.99 cnf(303,plain,
% 0.89/0.99 (P1(f6(f5(f5(a4))),a1,a2,a3)),
% 0.89/0.99 inference(scs_inference,[],[41,281,5,6])).
% 0.89/0.99 cnf(335,plain,
% 0.89/0.99 (P1(a1,f5(f5(a4)),a3,a2)),
% 0.89/0.99 inference(scs_inference,[],[45,303,5,6,4])).
% 0.89/0.99 cnf(349,plain,
% 0.89/0.99 (P1(f6(f5(f5(a4))),a3,a2,f5(a1))),
% 0.89/0.99 inference(scs_inference,[],[47,5,6])).
% 0.89/0.99 cnf(356,plain,
% 0.89/0.99 (~P1(f5(a3),f6(f5(a2)),f6(f5(a1)),f5(a4))),
% 0.89/0.99 inference(scs_inference,[],[49,6])).
% 0.89/0.99 cnf(360,plain,
% 0.89/0.99 (~P1(f6(f5(a4)),f6(f5(a1)),f5(a2),f6(f5(a3)))),
% 0.89/0.99 inference(scs_inference,[],[49,164,6,4,3])).
% 0.89/0.99 cnf(370,plain,
% 0.89/0.99 (~P1(f5(a4),f6(f5(a1)),f5(a2),f6(f5(a3)))),
% 0.89/0.99 inference(scs_inference,[],[349,360,5,6])).
% 0.89/0.99 cnf(388,plain,
% 0.89/0.99 (~P1(a4,f6(f5(a1)),f6(f5(a2)),a3)),
% 0.89/0.99 inference(scs_inference,[],[53,222,6,4,3,5])).
% 0.89/0.99 cnf(430,plain,
% 0.89/0.99 (~P1(f6(f5(a1)),f6(f5(a2)),a3,a4)),
% 0.89/0.99 inference(scs_inference,[],[388,210,335,5,6,4])).
% 0.89/0.99 cnf(432,plain,
% 0.89/0.99 (~P1(f6(f5(a4)),a3,f6(f5(a2)),f6(f5(a1)))),
% 0.89/0.99 inference(scs_inference,[],[388,210,335,5,6,4,3])).
% 0.89/0.99 cnf(440,plain,
% 0.89/0.99 (~P1(f5(a1),f6(f5(a2)),a3,a4)),
% 0.89/0.99 inference(scs_inference,[],[430,6])).
% 0.89/0.99 cnf(472,plain,
% 0.89/0.99 (~P1(f6(f5(a2)),f6(f5(a1)),f5(a4),f5(a3))),
% 0.89/0.99 inference(scs_inference,[],[63,356,432,5,6,4])).
% 0.89/0.99 cnf(522,plain,
% 0.89/0.99 (~P1(f6(f5(a3)),f5(a2),f6(f5(a1)),f5(a4))),
% 0.89/0.99 inference(scs_inference,[],[172,370,472,5,6,4,3])).
% 0.89/0.99 cnf(524,plain,
% 0.89/0.99 (~P1(f6(f5(a3)),f5(a2),f6(f5(a1)),a4)),
% 0.89/0.99 inference(scs_inference,[],[522,5])).
% 0.89/0.99 cnf(794,plain,
% 0.89/0.99 (~P1(f6(f5(a2)),a3,a4,a1)),
% 0.89/0.99 inference(scs_inference,[],[524,440,6,4,3,5])).
% 0.89/0.99 cnf(847,plain,
% 0.89/0.99 ($false),
% 0.89/0.99 inference(scs_inference,[],[111,794,261,5,6]),
% 0.89/0.99 ['proof']).
% 0.89/0.99 % SZS output end Proof
% 0.89/0.99 % Total time :0.340000s
%------------------------------------------------------------------------------