TSTP Solution File: KLE006+1 by CSE---1.6
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : CSE---1.6
% Problem : KLE006+1 : TPTP v8.1.2. Released v4.0.0.
% Transfm : none
% Format : tptp:raw
% Command : java -jar /export/starexec/sandbox/solver/bin/mcs_scs.jar %s %d
% Computer : n017.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 05:24:55 EDT 2023
% Result : Theorem 0.19s 0.62s
% Output : CNFRefutation 0.19s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.12 % Problem : KLE006+1 : TPTP v8.1.2. Released v4.0.0.
% 0.07/0.13 % Command : java -jar /export/starexec/sandbox/solver/bin/mcs_scs.jar %s %d
% 0.13/0.34 % Computer : n017.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 : Tue Aug 29 10:59:13 EDT 2023
% 0.19/0.34 % CPUTime :
% 0.19/0.56 start to proof:theBenchmark
% 0.19/0.62 %-------------------------------------------
% 0.19/0.62 % File :CSE---1.6
% 0.19/0.62 % Problem :theBenchmark
% 0.19/0.62 % Transform :cnf
% 0.19/0.62 % Format :tptp:raw
% 0.19/0.62 % Command :java -jar mcs_scs.jar %d %s
% 0.19/0.62
% 0.19/0.62 % Result :Theorem 0.010000s
% 0.19/0.62 % Output :CNFRefutation 0.010000s
% 0.19/0.62 %-------------------------------------------
% 0.19/0.62 %------------------------------------------------------------------------------
% 0.19/0.62 % File : KLE006+1 : TPTP v8.1.2. Released v4.0.0.
% 0.19/0.62 % Domain : Kleene Algebra (Idempotent Test Semirings)
% 0.19/0.62 % Problem : Split 1 with p
% 0.19/0.62 % Version : [Hoe08] axioms.
% 0.19/0.62 % English :
% 0.19/0.62
% 0.19/0.62 % Refs : [Hoe08] Hoefner (2008), Email to G. Sutcliffe
% 0.19/0.62 % Source : [Hoe08]
% 0.19/0.62 % Names :
% 0.19/0.62
% 0.19/0.62 % Status : Theorem
% 0.19/0.62 % Rating : 0.11 v7.5.0, 0.12 v7.4.0, 0.03 v7.1.0, 0.04 v7.0.0, 0.03 v6.4.0, 0.08 v6.3.0, 0.12 v6.2.0, 0.16 v6.1.0, 0.23 v6.0.0, 0.17 v5.5.0, 0.11 v5.4.0, 0.14 v5.3.0, 0.22 v5.2.0, 0.10 v5.0.0, 0.08 v4.1.0, 0.09 v4.0.0
% 0.19/0.62 % Syntax : Number of formulae : 17 ( 11 unt; 0 def)
% 0.19/0.62 % Number of atoms : 26 ( 18 equ)
% 0.19/0.62 % Maximal formula atoms : 4 ( 1 avg)
% 0.19/0.62 % Number of connectives : 10 ( 1 ~; 0 |; 2 &)
% 0.19/0.62 % ( 4 <=>; 3 =>; 0 <=; 0 <~>)
% 0.19/0.62 % Maximal formula depth : 6 ( 3 avg)
% 0.19/0.62 % Maximal term depth : 3 ( 1 avg)
% 0.19/0.62 % Number of predicates : 4 ( 3 usr; 0 prp; 1-2 aty)
% 0.19/0.62 % Number of functors : 5 ( 5 usr; 2 con; 0-2 aty)
% 0.19/0.62 % Number of variables : 30 ( 29 !; 1 ?)
% 0.19/0.62 % SPC : FOF_THM_RFO_SEQ
% 0.19/0.62
% 0.19/0.62 % Comments : Inequational encoding
% 0.19/0.62 %------------------------------------------------------------------------------
% 0.19/0.62 %---Include axioms for idempotent test semiring
% 0.19/0.62 include('Axioms/KLE001+0.ax').
% 0.19/0.62 %---Include test axioms
% 0.19/0.62 include('Axioms/KLE001+1.ax').
% 0.19/0.62 %------------------------------------------------------------------------------
% 0.19/0.62 fof(goals,conjecture,
% 0.19/0.62 ! [X0] :
% 0.19/0.62 ( test(X0)
% 0.19/0.62 => one = addition(X0,c(X0)) ) ).
% 0.19/0.62
% 0.19/0.62 %------------------------------------------------------------------------------
% 0.19/0.62 %-------------------------------------------
% 0.19/0.62 % Proof found
% 0.19/0.62 % SZS status Theorem for theBenchmark
% 0.19/0.62 % SZS output start Proof
% 0.19/0.62 %ClaNum:38(EqnAxiom:14)
% 0.19/0.62 %VarNum:89(SingletonVarNum:40)
% 0.19/0.62 %MaxLitNum:4
% 0.19/0.62 %MaxfuncDepth:2
% 0.19/0.62 %SharedTerms:7
% 0.19/0.62 %goalClause: 15 27
% 0.19/0.62 %singleGoalClaCount:2
% 0.19/0.62 [15]P1(a1)
% 0.19/0.62 [27]~E(f2(a1,f3(a1)),a7)
% 0.19/0.62 [16]E(f6(x161,a5),a5)
% 0.19/0.62 [17]E(f6(a5,x171),a5)
% 0.19/0.62 [18]E(f2(x181,a5),x181)
% 0.19/0.62 [19]E(f6(x191,a7),x191)
% 0.19/0.62 [20]E(f6(a7,x201),x201)
% 0.19/0.62 [21]E(f2(x211,x211),x211)
% 0.19/0.62 [22]E(f2(x221,x222),f2(x222,x221))
% 0.19/0.62 [23]E(f2(f2(x231,x232),x233),f2(x231,f2(x232,x233)))
% 0.19/0.62 [24]E(f6(f6(x241,x242),x243),f6(x241,f6(x242,x243)))
% 0.19/0.62 [25]E(f2(f6(x251,x252),f6(x251,x253)),f6(x251,f2(x252,x253)))
% 0.19/0.62 [26]E(f2(f6(x261,x262),f6(x263,x262)),f6(f2(x261,x263),x262))
% 0.19/0.62 [28]P1(x281)+E(f3(x281),a5)
% 0.19/0.62 [30]~P1(x301)+P2(f4(x301),x301)
% 0.19/0.62 [29]P1(x291)+~P2(x292,x291)
% 0.19/0.62 [33]~P2(x332,x331)+E(f2(x331,x332),a7)
% 0.19/0.63 [34]~P2(x342,x341)+E(f6(x341,x342),a5)
% 0.19/0.63 [35]~P2(x351,x352)+E(f6(x351,x352),a5)
% 0.19/0.63 [36]~P3(x361,x362)+E(f2(x361,x362),x362)
% 0.19/0.63 [37]P3(x371,x372)+~E(f2(x371,x372),x372)
% 0.19/0.63 [31]~P1(x311)+P2(x311,x312)+~E(f3(x311),x312)
% 0.19/0.63 [32]~P1(x321)+~P2(x321,x322)+E(f3(x321),x322)
% 0.19/0.63 [38]P2(x381,x382)+~E(f2(x382,x381),a7)+~E(f6(x381,x382),a5)+~E(f6(x382,x381),a5)
% 0.19/0.63 %EqnAxiom
% 0.19/0.63 [1]E(x11,x11)
% 0.19/0.63 [2]E(x22,x21)+~E(x21,x22)
% 0.19/0.63 [3]E(x31,x33)+~E(x31,x32)+~E(x32,x33)
% 0.19/0.63 [4]~E(x41,x42)+E(f6(x41,x43),f6(x42,x43))
% 0.19/0.63 [5]~E(x51,x52)+E(f6(x53,x51),f6(x53,x52))
% 0.19/0.63 [6]~E(x61,x62)+E(f2(x61,x63),f2(x62,x63))
% 0.19/0.63 [7]~E(x71,x72)+E(f2(x73,x71),f2(x73,x72))
% 0.19/0.63 [8]~E(x81,x82)+E(f3(x81),f3(x82))
% 0.19/0.63 [9]~E(x91,x92)+E(f4(x91),f4(x92))
% 0.19/0.63 [10]~P1(x101)+P1(x102)+~E(x101,x102)
% 0.19/0.63 [11]P2(x112,x113)+~E(x111,x112)+~P2(x111,x113)
% 0.19/0.63 [12]P2(x123,x122)+~E(x121,x122)+~P2(x123,x121)
% 0.19/0.63 [13]P3(x132,x133)+~E(x131,x132)+~P3(x131,x133)
% 0.19/0.63 [14]P3(x143,x142)+~E(x141,x142)+~P3(x143,x141)
% 0.19/0.63
% 0.19/0.63 %-------------------------------------------
% 0.19/0.63 cnf(39,plain,
% 0.19/0.63 (E(x391,f2(x391,x391))),
% 0.19/0.63 inference(scs_inference,[],[21,2])).
% 0.19/0.63 cnf(47,plain,
% 0.19/0.63 (E(f2(x471,x471),x471)),
% 0.19/0.63 inference(rename_variables,[],[21])).
% 0.19/0.63 cnf(48,plain,
% 0.19/0.63 (E(f6(x481,a7),x481)),
% 0.19/0.63 inference(rename_variables,[],[19])).
% 0.19/0.63 cnf(50,plain,
% 0.19/0.63 (E(f2(x501,a5),x501)),
% 0.19/0.63 inference(rename_variables,[],[18])).
% 0.19/0.63 cnf(54,plain,
% 0.19/0.63 (P1(a7)),
% 0.19/0.63 inference(scs_inference,[],[27,21,18,19,48,20,2,37,33,14,13,3,38,29])).
% 0.19/0.63 cnf(56,plain,
% 0.19/0.63 (P2(f4(a1),a1)),
% 0.19/0.63 inference(scs_inference,[],[15,27,21,18,19,48,20,2,37,33,14,13,3,38,29,30])).
% 0.19/0.63 cnf(70,plain,
% 0.19/0.63 (~P2(f3(a1),f2(a1,a1))),
% 0.19/0.63 inference(scs_inference,[],[15,27,21,47,18,19,48,20,2,37,33,14,13,3,38,29,30,9,8,7,6,5,4,36,35,34,12])).
% 0.19/0.63 cnf(71,plain,
% 0.19/0.63 (~P2(f2(f3(a1),a5),a1)),
% 0.19/0.63 inference(scs_inference,[],[15,27,21,47,18,50,19,48,20,2,37,33,14,13,3,38,29,30,9,8,7,6,5,4,36,35,34,12,11])).
% 0.19/0.63 cnf(72,plain,
% 0.19/0.63 (~E(a1,x721)+P1(x721)),
% 0.19/0.63 inference(scs_inference,[],[15,27,21,47,18,50,19,48,20,2,37,33,14,13,3,38,29,30,9,8,7,6,5,4,36,35,34,12,11,10])).
% 0.19/0.63 cnf(78,plain,
% 0.19/0.63 (P1(f2(a1,a1))),
% 0.19/0.63 inference(scs_inference,[],[39,72])).
% 0.19/0.63 cnf(79,plain,
% 0.19/0.63 (E(x791,f2(x791,x791))),
% 0.19/0.63 inference(rename_variables,[],[39])).
% 0.19/0.63 cnf(80,plain,
% 0.19/0.63 (P2(a1,f2(f3(a1),f3(a1)))),
% 0.19/0.63 inference(scs_inference,[],[15,39,79,72,31])).
% 0.19/0.63 cnf(86,plain,
% 0.19/0.63 (E(f2(x861,x862),f2(x862,x861))),
% 0.19/0.63 inference(rename_variables,[],[22])).
% 0.19/0.63 cnf(90,plain,
% 0.19/0.63 (~E(f2(f3(a1),a1),a7)),
% 0.19/0.63 inference(scs_inference,[],[15,22,86,27,19,39,79,70,71,56,72,31,33,11,2,12,3])).
% 0.19/0.63 cnf(103,plain,
% 0.19/0.63 (E(x1031,f2(x1031,x1031))),
% 0.19/0.63 inference(rename_variables,[],[39])).
% 0.19/0.63 cnf(106,plain,
% 0.19/0.63 (E(x1061,f2(x1061,x1061))),
% 0.19/0.63 inference(rename_variables,[],[39])).
% 0.19/0.63 cnf(111,plain,
% 0.19/0.63 (E(x1111,f2(x1111,x1111))),
% 0.19/0.63 inference(rename_variables,[],[39])).
% 0.19/0.63 cnf(114,plain,
% 0.19/0.63 ($false),
% 0.19/0.63 inference(scs_inference,[],[17,39,103,106,111,21,78,80,90,54,31,10,33,2,11,3,12]),
% 0.19/0.63 ['proof']).
% 0.19/0.63 % SZS output end Proof
% 0.19/0.63 % Total time :0.010000s
%------------------------------------------------------------------------------