TSTP Solution File: HEN008-4 by CSE---1.6
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : CSE---1.6
% Problem : HEN008-4 : 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 01:54:07 EDT 2023
% Result : Unsatisfiable 0.22s 0.69s
% Output : CNFRefutation 0.22s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.13 % Problem : HEN008-4 : TPTP v8.1.2. Released v1.0.0.
% 0.00/0.14 % Command : java -jar /export/starexec/sandbox2/solver/bin/mcs_scs.jar %s %d
% 0.14/0.35 % Computer : n019.cluster.edu
% 0.14/0.35 % Model : x86_64 x86_64
% 0.14/0.35 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.14/0.35 % Memory : 8042.1875MB
% 0.14/0.35 % OS : Linux 3.10.0-693.el7.x86_64
% 0.14/0.35 % CPULimit : 300
% 0.14/0.35 % WCLimit : 300
% 0.14/0.35 % DateTime : Thu Aug 24 13:26:14 EDT 2023
% 0.14/0.35 % CPUTime :
% 0.22/0.58 start to proof:theBenchmark
% 0.22/0.68 %-------------------------------------------
% 0.22/0.68 % File :CSE---1.6
% 0.22/0.68 % Problem :theBenchmark
% 0.22/0.68 % Transform :cnf
% 0.22/0.68 % Format :tptp:raw
% 0.22/0.68 % Command :java -jar mcs_scs.jar %d %s
% 0.22/0.68
% 0.22/0.68 % Result :Theorem 0.040000s
% 0.22/0.68 % Output :CNFRefutation 0.040000s
% 0.22/0.68 %-------------------------------------------
% 0.22/0.68 %--------------------------------------------------------------------------
% 0.22/0.68 % File : HEN008-4 : TPTP v8.1.2. Released v1.0.0.
% 0.22/0.68 % Domain : Henkin Models
% 0.22/0.68 % Problem : X <= Y => X/Z <= Y/Z
% 0.22/0.68 % Version : [MOW76] axioms : Augmented.
% 0.22/0.68 % English :
% 0.22/0.68
% 0.22/0.68 % Refs : [MOW76] McCharen et al. (1976), Problems and Experiments for a
% 0.22/0.68 % Source : [TPTP]
% 0.22/0.68 % Names :
% 0.22/0.68
% 0.22/0.68 % Status : Unsatisfiable
% 0.22/0.68 % Rating : 0.00 v5.5.0, 0.06 v5.4.0, 0.07 v5.3.0, 0.08 v5.2.0, 0.00 v3.3.0, 0.14 v3.2.0, 0.00 v2.1.0, 0.00 v2.0.0
% 0.22/0.68 % Syntax : Number of clauses : 16 ( 10 unt; 0 nHn; 8 RR)
% 0.22/0.68 % Number of literals : 24 ( 7 equ; 9 neg)
% 0.22/0.68 % Maximal clause size : 3 ( 1 avg)
% 0.22/0.68 % Maximal term depth : 3 ( 1 avg)
% 0.22/0.68 % Number of predicates : 2 ( 1 usr; 0 prp; 2-2 aty)
% 0.22/0.68 % Number of functors : 6 ( 6 usr; 5 con; 0-2 aty)
% 0.22/0.68 % Number of variables : 25 ( 5 sgn)
% 0.22/0.68 % SPC : CNF_UNS_RFO_SEQ_HRN
% 0.22/0.68
% 0.22/0.68 % Comments :
% 0.22/0.68 %--------------------------------------------------------------------------
% 0.22/0.68 %----Include Henkin model axioms for equality formulation
% 0.22/0.68 include('Axioms/HEN002-0.ax').
% 0.22/0.68 %--------------------------------------------------------------------------
% 0.22/0.68 cnf(everything_divide_id_is_zero,axiom,
% 0.22/0.68 divide(X,identity) = zero ).
% 0.22/0.68
% 0.22/0.68 cnf(zero_divide_anything_is_zero,axiom,
% 0.22/0.68 divide(zero,X) = zero ).
% 0.22/0.68
% 0.22/0.68 cnf(x_divide_x_is_zero,axiom,
% 0.22/0.68 divide(X,X) = zero ).
% 0.22/0.68
% 0.22/0.68 cnf(x_divide_zero_is_x,axiom,
% 0.22/0.68 divide(a,zero) = a ).
% 0.22/0.68
% 0.22/0.68 cnf(transitivity_of_less_equal,axiom,
% 0.22/0.68 ( ~ less_equal(X,Y)
% 0.22/0.68 | ~ less_equal(Y,Z)
% 0.22/0.68 | less_equal(X,Z) ) ).
% 0.22/0.68
% 0.22/0.68 cnf(property_of_divide1,axiom,
% 0.22/0.68 ( ~ less_equal(divide(X,Y),Z)
% 0.22/0.68 | less_equal(divide(X,Z),Y) ) ).
% 0.22/0.68
% 0.22/0.68 cnf(property_of_divide2,axiom,
% 0.22/0.68 ( ~ less_equal(X,Y)
% 0.22/0.68 | less_equal(divide(Z,Y),divide(Z,X)) ) ).
% 0.22/0.68
% 0.22/0.68 cnf(a_LE_b,hypothesis,
% 0.22/0.69 less_equal(a,b) ).
% 0.22/0.69
% 0.22/0.69 cnf(prove_a_divide_c_LE_b_divide_c,negated_conjecture,
% 0.22/0.69 ~ less_equal(divide(a,c),divide(b,c)) ).
% 0.22/0.69
% 0.22/0.69 %--------------------------------------------------------------------------
% 0.22/0.69 %-------------------------------------------
% 0.22/0.69 % Proof found
% 0.22/0.69 % SZS status Theorem for theBenchmark
% 0.22/0.69 % SZS output start Proof
% 0.22/0.69 %ClaNum:23(EqnAxiom:7)
% 0.22/0.69 %VarNum:48(SingletonVarNum:25)
% 0.22/0.69 %MaxLitNum:3
% 0.22/0.69 %MaxfuncDepth:2
% 0.22/0.69 %SharedTerms:11
% 0.22/0.69 %goalClause: 17
% 0.22/0.69 %singleGoalClaCount:1
% 0.22/0.69 [9]P1(a1,a4)
% 0.22/0.69 [8]E(f3(a1,a2),a1)
% 0.22/0.69 [17]~P1(f3(a1,a5),f3(a4,a5))
% 0.22/0.69 [12]P1(x121,a6)
% 0.22/0.69 [13]P1(a2,x131)
% 0.22/0.69 [10]E(f3(x101,a6),a2)
% 0.22/0.69 [11]E(f3(a2,x111),a2)
% 0.22/0.69 [14]E(f3(x141,x141),a2)
% 0.22/0.69 [15]P1(f3(x151,x152),x151)
% 0.22/0.69 [16]P1(f3(f3(x161,x162),f3(x163,x162)),f3(f3(x161,x163),x162))
% 0.22/0.69 [18]~P1(x181,x182)+E(f3(x181,x182),a2)
% 0.22/0.69 [19]P1(x191,x192)+~E(f3(x191,x192),a2)
% 0.22/0.69 [22]~P1(x223,x222)+P1(f3(x221,x222),f3(x221,x223))
% 0.22/0.69 [23]~P1(f3(x231,x233),x232)+P1(f3(x231,x232),x233)
% 0.22/0.69 [20]~P1(x202,x201)+~P1(x201,x202)+E(x201,x202)
% 0.22/0.69 [21]~P1(x211,x213)+P1(x211,x212)+~P1(x213,x212)
% 0.22/0.69 %EqnAxiom
% 0.22/0.69 [1]E(x11,x11)
% 0.22/0.69 [2]E(x22,x21)+~E(x21,x22)
% 0.22/0.69 [3]E(x31,x33)+~E(x31,x32)+~E(x32,x33)
% 0.22/0.69 [4]~E(x41,x42)+E(f3(x41,x43),f3(x42,x43))
% 0.22/0.69 [5]~E(x51,x52)+E(f3(x53,x51),f3(x53,x52))
% 0.22/0.69 [6]P1(x62,x63)+~E(x61,x62)+~P1(x61,x63)
% 0.22/0.69 [7]P1(x73,x72)+~E(x71,x72)+~P1(x73,x71)
% 0.22/0.69
% 0.22/0.69 %-------------------------------------------
% 0.22/0.69 cnf(24,plain,
% 0.22/0.69 (E(a1,f3(a1,a2))),
% 0.22/0.69 inference(scs_inference,[],[8,2])).
% 0.22/0.69 cnf(25,plain,
% 0.22/0.69 (P1(x251,x251)),
% 0.22/0.69 inference(scs_inference,[],[8,14,2,19])).
% 0.22/0.69 cnf(29,plain,
% 0.22/0.69 (~E(a6,f3(a4,a5))),
% 0.22/0.69 inference(scs_inference,[],[17,12,8,14,2,19,23,7])).
% 0.22/0.69 cnf(30,plain,
% 0.22/0.69 (P1(x301,a6)),
% 0.22/0.69 inference(rename_variables,[],[12])).
% 0.22/0.69 cnf(32,plain,
% 0.22/0.69 (P1(a2,x321)),
% 0.22/0.69 inference(rename_variables,[],[13])).
% 0.22/0.69 cnf(33,plain,
% 0.22/0.69 (~P1(f3(a1,a5),a2)),
% 0.22/0.69 inference(scs_inference,[],[17,12,13,32,8,14,2,19,23,7,6,20])).
% 0.22/0.69 cnf(36,plain,
% 0.22/0.69 (E(f3(x361,f3(a1,a2)),f3(x361,a1))),
% 0.22/0.69 inference(scs_inference,[],[17,12,13,32,8,14,2,19,23,7,6,20,5])).
% 0.22/0.69 cnf(37,plain,
% 0.22/0.69 (E(f3(f3(a1,a2),x371),f3(a1,x371))),
% 0.22/0.69 inference(scs_inference,[],[17,12,13,32,8,14,2,19,23,7,6,20,5,4])).
% 0.22/0.69 cnf(43,plain,
% 0.22/0.69 (~P1(a6,f3(a4,a5))),
% 0.22/0.69 inference(scs_inference,[],[17,12,30,13,32,9,8,14,2,19,23,7,6,20,5,4,22,18,3,21])).
% 0.22/0.69 cnf(46,plain,
% 0.22/0.69 (~E(f3(f3(a1,a5),f3(a4,a5)),a2)),
% 0.22/0.69 inference(scs_inference,[],[17,19])).
% 0.22/0.69 cnf(48,plain,
% 0.22/0.69 (~P1(f3(f3(a1,a5),f3(a4,a5)),a2)),
% 0.22/0.69 inference(scs_inference,[],[17,13,19,20])).
% 0.22/0.69 cnf(51,plain,
% 0.22/0.69 (~P1(f3(a1,a5),f3(f3(a4,a5),x511))),
% 0.22/0.69 inference(scs_inference,[],[17,15,13,19,20,21])).
% 0.22/0.69 cnf(52,plain,
% 0.22/0.69 (P1(f3(x521,x522),x521)),
% 0.22/0.69 inference(rename_variables,[],[15])).
% 0.22/0.69 cnf(55,plain,
% 0.22/0.69 (P1(f3(x551,x551),x552)),
% 0.22/0.69 inference(scs_inference,[],[17,15,52,13,29,19,20,21,2,23])).
% 0.22/0.69 cnf(61,plain,
% 0.22/0.69 (E(f3(a1,f3(a1,a2)),a2)),
% 0.22/0.69 inference(scs_inference,[],[17,15,52,13,14,36,37,29,19,20,21,2,23,7,6,3])).
% 0.22/0.69 cnf(66,plain,
% 0.22/0.69 (E(a2,f3(a2,x661))),
% 0.22/0.69 inference(scs_inference,[],[15,13,61,19,20])).
% 0.22/0.69 cnf(67,plain,
% 0.22/0.69 (P1(f3(x671,x672),x671)),
% 0.22/0.69 inference(rename_variables,[],[15])).
% 0.22/0.69 cnf(70,plain,
% 0.22/0.69 (P1(f3(a1,x701),a4)),
% 0.22/0.69 inference(scs_inference,[],[9,15,67,13,61,19,20,21])).
% 0.22/0.69 cnf(88,plain,
% 0.22/0.69 (P1(f3(f3(x881,x882),f3(x883,x882)),f3(f3(x881,x883),x882))),
% 0.22/0.69 inference(rename_variables,[],[16])).
% 0.22/0.69 cnf(94,plain,
% 0.22/0.69 (P1(f3(f3(x941,x942),f3(x943,x942)),f3(f3(x941,x943),x942))),
% 0.22/0.69 inference(rename_variables,[],[16])).
% 0.22/0.69 cnf(99,plain,
% 0.22/0.69 (~E(f3(a1,a5),a2)),
% 0.22/0.69 inference(scs_inference,[],[11,12,16,88,94,13,43,46,48,51,19,20,21,23,7,3,2,6,4])).
% 0.22/0.69 cnf(100,plain,
% 0.22/0.69 (~P1(f3(a1,a4),a5)),
% 0.22/0.69 inference(scs_inference,[],[11,12,16,88,94,13,43,46,48,51,19,20,21,23,7,3,2,6,4,18])).
% 0.22/0.69 cnf(108,plain,
% 0.22/0.69 (~P1(f3(a1,a5),f3(x1081,a6))),
% 0.22/0.69 inference(scs_inference,[],[24,10,15,33,66,18,4,23,3,7])).
% 0.22/0.69 cnf(112,plain,
% 0.22/0.69 (P1(f3(x1121,a4),f3(x1121,a1))),
% 0.22/0.69 inference(scs_inference,[],[9,24,10,15,14,33,66,37,18,4,23,3,7,6,2,22])).
% 0.22/0.69 cnf(115,plain,
% 0.22/0.69 (~E(f3(f3(a1,a5),a2),a2)),
% 0.22/0.69 inference(scs_inference,[],[9,24,10,15,14,33,66,37,18,4,23,3,7,6,2,22,5,19])).
% 0.22/0.69 cnf(133,plain,
% 0.22/0.69 (P1(f3(x1331,f3(x1331,x1332)),x1332)),
% 0.22/0.69 inference(scs_inference,[],[9,25,55,112,108,99,22,18,20,21,23])).
% 0.22/0.69 cnf(153,plain,
% 0.22/0.69 ($false),
% 0.22/0.69 inference(scs_inference,[],[10,13,133,100,70,115,22,18,4,20,23]),
% 0.22/0.69 ['proof']).
% 0.22/0.69 % SZS output end Proof
% 0.22/0.69 % Total time :0.040000s
%------------------------------------------------------------------------------