TSTP Solution File: GEO076-4 by CSE---1.6
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : CSE---1.6
% Problem : GEO076-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 : n012.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 : Wed Aug 30 22:42:49 EDT 2023
% Result : Unsatisfiable 1.83s 1.95s
% Output : CNFRefutation 1.83s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.09/0.10 % Problem : GEO076-4 : TPTP v8.1.2. Released v1.0.0.
% 0.10/0.11 % Command : java -jar /export/starexec/sandbox2/solver/bin/mcs_scs.jar %s %d
% 0.10/0.31 % Computer : n012.cluster.edu
% 0.10/0.31 % Model : x86_64 x86_64
% 0.10/0.31 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.10/0.31 % Memory : 8042.1875MB
% 0.10/0.31 % OS : Linux 3.10.0-693.el7.x86_64
% 0.10/0.31 % CPULimit : 300
% 0.10/0.31 % WCLimit : 300
% 0.10/0.31 % DateTime : Tue Aug 29 22:14:23 EDT 2023
% 0.10/0.31 % CPUTime :
% 0.16/0.55 start to proof:theBenchmark
% 1.83/1.94 %-------------------------------------------
% 1.83/1.94 % File :CSE---1.6
% 1.83/1.94 % Problem :theBenchmark
% 1.83/1.94 % Transform :cnf
% 1.83/1.94 % Format :tptp:raw
% 1.83/1.94 % Command :java -jar mcs_scs.jar %d %s
% 1.83/1.94
% 1.83/1.94 % Result :Theorem 1.340000s
% 1.83/1.94 % Output :CNFRefutation 1.340000s
% 1.83/1.94 %-------------------------------------------
% 1.83/1.95 %--------------------------------------------------------------------------
% 1.83/1.95 % File : GEO076-4 : TPTP v8.1.2. Released v1.0.0.
% 1.83/1.95 % Domain : Geometry (Hilbert)
% 1.83/1.95 % Problem : There is no point on every line
% 1.83/1.95 % Version : [Ben92] axioms.
% 1.83/1.95 % English :
% 1.83/1.95
% 1.83/1.95 % Refs : [Ben92] Benanav (1992), Recognising Unnecessary Clauses in Res
% 1.83/1.95 % Source : [Ben92]
% 1.83/1.95 % Names : G15 [Ben92]
% 1.83/1.95
% 1.83/1.95 % Status : Unsatisfiable
% 1.83/1.95 % Rating : 0.14 v8.1.0, 0.05 v7.5.0, 0.11 v7.4.0, 0.12 v7.3.0, 0.25 v7.1.0, 0.17 v7.0.0, 0.27 v6.3.0, 0.18 v6.2.0, 0.20 v6.1.0, 0.36 v6.0.0, 0.40 v5.5.0, 0.55 v5.3.0, 0.61 v5.2.0, 0.56 v5.1.0, 0.59 v5.0.0, 0.43 v4.1.0, 0.38 v4.0.1, 0.45 v4.0.0, 0.36 v3.7.0, 0.30 v3.5.0, 0.36 v3.4.0, 0.42 v3.3.0, 0.43 v3.2.0, 0.46 v3.1.0, 0.45 v2.7.0, 0.42 v2.6.0, 0.30 v2.5.0, 0.58 v2.4.0, 0.44 v2.2.1, 0.67 v2.2.0, 0.78 v2.1.0, 0.89 v2.0.0
% 1.83/1.95 % Syntax : Number of clauses : 33 ( 2 unt; 18 nHn; 33 RR)
% 1.83/1.95 % Number of literals : 177 ( 43 equ; 104 neg)
% 1.83/1.95 % Maximal clause size : 16 ( 5 avg)
% 1.83/1.95 % Maximal term depth : 2 ( 1 avg)
% 1.83/1.95 % Number of predicates : 6 ( 5 usr; 0 prp; 1-3 aty)
% 1.83/1.95 % Number of functors : 11 ( 11 usr; 2 con; 0-3 aty)
% 1.83/1.95 % Number of variables : 71 ( 0 sgn)
% 1.83/1.95 % SPC : CNF_UNS_RFO_SEQ_NHN
% 1.83/1.95
% 1.83/1.95 % Comments :
% 1.83/1.95 %--------------------------------------------------------------------------
% 1.83/1.95 %----Include axioms for Hilbert geometry
% 1.83/1.95 include('Axioms/GEO003-0.ax').
% 1.83/1.95 %--------------------------------------------------------------------------
% 1.83/1.95 cnf(there_is_a_point,hypothesis,
% 1.83/1.95 point(a_point) ).
% 1.83/1.95
% 1.83/1.95 cnf(prove_point_is_not_on_every_line,negated_conjecture,
% 1.83/1.95 ( ~ line(Line)
% 1.83/1.95 | on(a_point,Line) ) ).
% 1.83/1.95
% 1.83/1.95 %--------------------------------------------------------------------------
% 1.83/1.95 %-------------------------------------------
% 1.83/1.95 % Proof found
% 1.83/1.95 % SZS status Theorem for theBenchmark
% 1.83/1.95 % SZS output start Proof
% 1.83/1.95 %ClaNum:60(EqnAxiom:27)
% 1.83/1.95 %VarNum:306(SingletonVarNum:71)
% 1.83/1.95 %MaxLitNum:16
% 1.83/1.95 %MaxfuncDepth:1
% 1.83/1.95 %SharedTerms:4
% 1.83/1.95 %goalClause: 35
% 1.83/1.95 [28]P1(a1)
% 1.83/1.95 [29]P2(a2)
% 1.83/1.95 [35]~P2(x351)+P5(a1,x351)
% 1.83/1.95 [30]~P2(x301)+P1(f3(x301))
% 1.83/1.95 [31]~P2(x311)+P1(f8(x311))
% 1.83/1.95 [32]~P2(x321)+P1(f9(x321))
% 1.83/1.95 [33]~P4(x331)+P1(f10(x331))
% 1.83/1.95 [34]~P4(x341)+P1(f11(x341))
% 1.83/1.95 [36]~P2(x361)+~E(f8(x361),f3(x361))
% 1.83/1.95 [37]~P2(x371)+P5(f3(x371),x371)
% 1.83/1.95 [38]~P2(x381)+P5(f8(x381),x381)
% 1.83/1.95 [39]~P4(x391)+P5(f10(x391),x391)
% 1.83/1.95 [40]~P2(x401)+~P5(f9(x401),x401)
% 1.83/1.95 [41]~P4(x411)+~P5(f11(x411),x411)
% 1.83/1.95 [42]~P1(x422)+~P1(x421)+E(x421,x422)+P2(f4(x421,x422))
% 1.83/1.95 [43]~P1(x432)+~P1(x431)+E(x431,x432)+P5(x431,f4(x432,x431))
% 1.83/1.95 [44]~P1(x442)+~P1(x441)+E(x441,x442)+P5(x441,f4(x441,x442))
% 1.83/1.95 [47]~P1(x473)+~P4(x472)+~P4(x471)+~P5(x473,x472)+~P5(x473,x471)+E(x471,x472)+~E(f5(x471,x472,x473),x473)
% 1.83/1.95 [49]~P1(x493)+~P4(x492)+~P4(x491)+~P5(x493,x492)+~P5(x493,x491)+E(x491,x492)+P1(f5(x491,x492,x493))
% 1.83/1.95 [50]~P1(x503)+~P4(x502)+~P4(x501)+~P5(x503,x502)+~P5(x503,x501)+E(x501,x502)+P5(f5(x501,x502,x503),x502)
% 1.83/1.95 [51]~P1(x513)+~P4(x512)+~P4(x511)+~P5(x513,x512)+~P5(x513,x511)+E(x511,x512)+P5(f5(x511,x512,x513),x511)
% 1.83/1.95 [52]E(x523,x521)+P3(x523,x521,x522)+~P1(x522)+~P1(x521)+~P1(x523)+E(x521,x522)+E(x523,x522)+P4(f6(x523,x521,x522))
% 1.83/1.95 [53]E(x533,x531)+P3(x531,x532,x533)+~P1(x532)+~P1(x531)+~P1(x533)+E(x531,x532)+E(x533,x532)+P5(x533,f6(x531,x532,x533))
% 1.83/1.95 [54]E(x543,x541)+P3(x541,x543,x542)+~P1(x542)+~P1(x541)+~P1(x543)+E(x541,x542)+E(x543,x542)+P5(x543,f6(x541,x543,x542))
% 1.83/1.95 [55]E(x553,x551)+P3(x553,x551,x552)+~P1(x552)+~P1(x551)+~P1(x553)+E(x551,x552)+E(x553,x552)+P5(x553,f6(x553,x551,x552))
% 1.83/1.95 [56]E(x563,x561)+~P1(x562)+~P1(x561)+~P1(x563)+~P3(x563,x561,x562)+E(x561,x562)+E(x563,x562)+P2(f7(x563,x561,x562))
% 1.83/1.95 [57]E(x573,x571)+~P1(x572)+~P1(x571)+~P1(x573)+~P3(x573,x571,x572)+E(x571,x572)+E(x573,x572)+P5(x572,f7(x573,x571,x572))
% 1.83/1.95 [58]E(x583,x581)+~P1(x582)+~P1(x581)+~P1(x583)+~P3(x583,x581,x582)+E(x581,x582)+E(x583,x582)+P5(x581,f7(x583,x581,x582))
% 1.83/1.95 [59]E(x593,x591)+~P1(x592)+~P1(x591)+~P1(x593)+~P3(x593,x591,x592)+E(x591,x592)+E(x593,x592)+P5(x593,f7(x593,x591,x592))
% 1.83/1.95 [45]~P1(x454)+~P1(x453)+~P2(x452)+~P2(x451)+~P5(x454,x452)+~P5(x454,x451)+~P5(x453,x452)+~P5(x453,x451)+E(x451,x452)+E(x453,x454)
% 1.83/1.95 [46]~P1(x462)+~P1(x461)+~P2(x463)+~P4(x464)+~P5(x462,x464)+~P5(x462,x463)+~P5(x461,x464)+~P5(x461,x463)+E(x461,x462)+P5(x463,x464)
% 1.83/1.95 [48]E(x483,x481)+P3(x483,x481,x482)+~P1(x482)+~P1(x481)+~P1(x483)+~P5(x482,x484)+~P5(x481,x484)+~P5(x483,x484)+E(x481,x482)+E(x483,x482)+~P2(x484)
% 1.83/1.95 [60]E(x605,x603)+P3(x605,x603,x604)+~P1(x604)+~P1(x603)+~P1(x605)+~P4(x602)+~P4(x601)+~P5(x604,x602)+~P5(x604,x601)+~P5(x603,x602)+~P5(x603,x601)+~P5(x605,x602)+~P5(x605,x601)+E(x601,x602)+E(x603,x604)+E(x605,x604)
% 1.83/1.95 %EqnAxiom
% 1.83/1.95 [1]E(x11,x11)
% 1.83/1.95 [2]E(x22,x21)+~E(x21,x22)
% 1.83/1.95 [3]E(x31,x33)+~E(x31,x32)+~E(x32,x33)
% 1.83/1.95 [4]~E(x41,x42)+E(f3(x41),f3(x42))
% 1.83/1.95 [5]~E(x51,x52)+E(f8(x51),f8(x52))
% 1.83/1.95 [6]~E(x61,x62)+E(f9(x61),f9(x62))
% 1.83/1.95 [7]~E(x71,x72)+E(f10(x71),f10(x72))
% 1.83/1.95 [8]~E(x81,x82)+E(f11(x81),f11(x82))
% 1.83/1.95 [9]~E(x91,x92)+E(f7(x91,x93,x94),f7(x92,x93,x94))
% 1.83/1.95 [10]~E(x101,x102)+E(f7(x103,x101,x104),f7(x103,x102,x104))
% 1.83/1.95 [11]~E(x111,x112)+E(f7(x113,x114,x111),f7(x113,x114,x112))
% 1.83/1.95 [12]~E(x121,x122)+E(f6(x121,x123,x124),f6(x122,x123,x124))
% 1.83/1.95 [13]~E(x131,x132)+E(f6(x133,x131,x134),f6(x133,x132,x134))
% 1.83/1.95 [14]~E(x141,x142)+E(f6(x143,x144,x141),f6(x143,x144,x142))
% 1.83/1.95 [15]~E(x151,x152)+E(f5(x151,x153,x154),f5(x152,x153,x154))
% 1.83/1.95 [16]~E(x161,x162)+E(f5(x163,x161,x164),f5(x163,x162,x164))
% 1.83/1.95 [17]~E(x171,x172)+E(f5(x173,x174,x171),f5(x173,x174,x172))
% 1.83/1.95 [18]~E(x181,x182)+E(f4(x181,x183),f4(x182,x183))
% 1.83/1.95 [19]~E(x191,x192)+E(f4(x193,x191),f4(x193,x192))
% 1.83/1.95 [20]~P1(x201)+P1(x202)+~E(x201,x202)
% 1.83/1.95 [21]~P2(x211)+P2(x212)+~E(x211,x212)
% 1.83/1.95 [22]P5(x222,x223)+~E(x221,x222)+~P5(x221,x223)
% 1.83/1.95 [23]P5(x233,x232)+~E(x231,x232)+~P5(x233,x231)
% 1.83/1.95 [24]~P4(x241)+P4(x242)+~E(x241,x242)
% 1.83/1.95 [25]P3(x252,x253,x254)+~E(x251,x252)+~P3(x251,x253,x254)
% 1.83/1.95 [26]P3(x263,x262,x264)+~E(x261,x262)+~P3(x263,x261,x264)
% 1.83/1.95 [27]P3(x273,x274,x272)+~E(x271,x272)+~P3(x273,x274,x271)
% 1.83/1.95
% 1.83/1.95 %-------------------------------------------
% 1.83/1.96 cnf(61,plain,
% 1.83/1.96 (P5(a1,a2)),
% 1.83/1.96 inference(scs_inference,[],[29,35])).
% 1.83/1.96 cnf(62,plain,
% 1.83/1.96 (~P5(f9(a2),a2)),
% 1.83/1.96 inference(scs_inference,[],[29,35,40])).
% 1.83/1.96 cnf(63,plain,
% 1.83/1.96 (P5(f8(a2),a2)),
% 1.83/1.96 inference(scs_inference,[],[29,35,40,38])).
% 1.83/1.96 cnf(65,plain,
% 1.83/1.96 (P5(f3(a2),a2)),
% 1.83/1.96 inference(scs_inference,[],[29,35,40,38,37])).
% 1.83/1.96 cnf(67,plain,
% 1.83/1.96 (P1(f9(a2))),
% 1.83/1.96 inference(scs_inference,[],[29,35,40,38,37,32])).
% 1.83/1.96 cnf(69,plain,
% 1.83/1.96 (P1(f8(a2))),
% 1.83/1.96 inference(scs_inference,[],[29,35,40,38,37,32,31])).
% 1.83/1.96 cnf(71,plain,
% 1.83/1.96 (P1(f3(a2))),
% 1.83/1.96 inference(scs_inference,[],[29,35,40,38,37,32,31,30])).
% 1.83/1.96 cnf(73,plain,
% 1.83/1.96 (~E(f8(a2),f3(a2))),
% 1.83/1.96 inference(scs_inference,[],[29,35,40,38,37,32,31,30,36])).
% 1.83/1.96 cnf(75,plain,
% 1.83/1.96 (~P5(f9(a2),x751)+~E(x751,a2)),
% 1.83/1.96 inference(scs_inference,[],[29,35,40,38,37,32,31,30,36,23])).
% 1.83/1.96 cnf(76,plain,
% 1.83/1.96 (~E(a1,f9(a2))),
% 1.83/1.96 inference(scs_inference,[],[29,35,40,38,37,32,31,30,36,23,22])).
% 1.83/1.96 cnf(77,plain,
% 1.83/1.96 (P5(f8(a2),f4(f8(a2),f3(a2)))),
% 1.83/1.96 inference(scs_inference,[],[29,35,40,38,37,32,31,30,36,23,22,44])).
% 1.83/1.96 cnf(81,plain,
% 1.83/1.96 (P2(f4(f8(a2),f3(a2)))),
% 1.83/1.96 inference(scs_inference,[],[29,35,40,38,37,32,31,30,36,23,22,44,43,42])).
% 1.83/1.96 cnf(90,plain,
% 1.83/1.96 (~E(f3(a2),f8(a2))),
% 1.83/1.96 inference(scs_inference,[],[73,2])).
% 1.83/1.96 cnf(92,plain,
% 1.83/1.96 (~E(f8(a2),f9(a2))),
% 1.83/1.96 inference(scs_inference,[],[29,62,73,63,2,21,22])).
% 1.83/1.96 cnf(124,plain,
% 1.83/1.96 (P5(a1,f4(f8(a2),f3(a2)))),
% 1.83/1.96 inference(scs_inference,[],[81,92,69,71,73,67,55,54,53,52,35])).
% 1.83/1.96 cnf(158,plain,
% 1.83/1.96 (~E(f9(a2),a1)),
% 1.83/1.96 inference(scs_inference,[],[76,2])).
% 1.83/1.96 cnf(164,plain,
% 1.83/1.96 (P5(f9(a2),f4(f9(a2),a1))),
% 1.83/1.96 inference(scs_inference,[],[158,28,67,44])).
% 1.83/1.96 cnf(167,plain,
% 1.83/1.96 (~E(f9(a2),f8(a2))),
% 1.83/1.96 inference(scs_inference,[],[62,158,92,28,67,44,23,2])).
% 1.83/1.96 cnf(191,plain,
% 1.83/1.96 (~E(f3(a2),f9(a2))),
% 1.83/1.96 inference(scs_inference,[],[65,62,22])).
% 1.83/1.96 cnf(192,plain,
% 1.83/1.96 (P5(f9(a2),f4(f8(a2),f9(a2)))),
% 1.83/1.96 inference(scs_inference,[],[65,67,167,62,69,22,43])).
% 1.83/1.96 cnf(194,plain,
% 1.83/1.96 (P2(f4(f9(a2),f8(a2)))),
% 1.83/1.96 inference(scs_inference,[],[65,67,167,62,69,22,43,42])).
% 1.83/1.96 cnf(197,plain,
% 1.83/1.96 (P5(a1,f4(f9(a2),f8(a2)))),
% 1.83/1.96 inference(scs_inference,[],[65,67,167,62,71,69,22,43,42,20,35])).
% 1.83/1.96 cnf(207,plain,
% 1.83/1.96 (P2(f4(f3(a2),f9(a2)))),
% 1.83/1.96 inference(scs_inference,[],[67,191,192,92,73,71,69,75,56,43,42])).
% 1.83/1.96 cnf(245,plain,
% 1.83/1.96 (~P5(f3(a2),f4(f3(a2),f9(a2)))+~P5(f8(a2),f4(f3(a2),f9(a2)))+E(a2,f4(f3(a2),f9(a2)))),
% 1.83/1.96 inference(scs_inference,[],[67,69,207,65,63,73,92,90,191,29,71,58,45])).
% 1.83/1.96 cnf(283,plain,
% 1.83/1.96 (P5(f3(a2),f4(f3(a2),f9(a2)))),
% 1.83/1.96 inference(scs_inference,[],[71,191,67,44])).
% 1.83/1.96 cnf(285,plain,
% 1.83/1.96 (~P5(f8(a2),f4(f3(a2),f9(a2)))+E(a2,f4(f3(a2),f9(a2)))),
% 1.83/1.96 inference(scs_inference,[],[71,191,67,44,245])).
% 1.83/1.96 cnf(293,plain,
% 1.83/1.96 (P5(a1,f4(f3(a2),f9(a2)))),
% 1.83/1.96 inference(scs_inference,[],[76,207,28,67,43,42,35])).
% 1.83/1.96 cnf(375,plain,
% 1.83/1.96 (~E(f9(a2),f3(a2))),
% 1.83/1.96 inference(scs_inference,[],[90,293,283,207,191,28,71,69,48,23,2])).
% 1.83/1.96 cnf(392,plain,
% 1.83/1.96 (P2(f4(f3(a2),f8(a2)))),
% 1.83/1.96 inference(scs_inference,[],[90,71,69,43,42])).
% 1.83/1.96 cnf(404,plain,
% 1.83/1.96 (P5(f8(a2),f4(f9(a2),f8(a2)))),
% 1.83/1.96 inference(scs_inference,[],[92,392,69,67,35,43])).
% 1.83/1.96 cnf(482,plain,
% 1.83/1.96 (P5(f9(a2),f4(f3(a2),f9(a2)))),
% 1.83/1.96 inference(scs_inference,[],[158,77,124,81,375,167,28,71,69,67,59,48,43])).
% 1.83/1.96 cnf(503,plain,
% 1.83/1.96 (P5(f9(a2),f4(f9(a2),f8(a2)))),
% 1.83/1.96 inference(scs_inference,[],[482,73,191,167,92,71,69,67,75,53,44])).
% 1.83/1.96 cnf(512,plain,
% 1.83/1.96 (~E(a2,f4(f3(a2),f9(a2)))),
% 1.83/1.96 inference(scs_inference,[],[164,482,375,158,73,191,167,92,28,71,69,67,75,53,44,52,55,54,22,2])).
% 1.83/1.96 cnf(514,plain,
% 1.83/1.96 (~P5(f8(a2),f4(f3(a2),f9(a2)))),
% 1.83/1.96 inference(scs_inference,[],[512,285])).
% 1.83/1.96 cnf(520,plain,
% 1.83/1.96 (~E(f4(f9(a2),f8(a2)),a2)),
% 1.83/1.96 inference(scs_inference,[],[503,62,23])).
% 1.83/1.96 cnf(530,plain,
% 1.83/1.96 (~E(a2,f4(f9(a2),f8(a2)))),
% 1.83/1.96 inference(scs_inference,[],[520,2])).
% 1.83/1.96 cnf(544,plain,
% 1.83/1.96 ($false),
% 1.83/1.96 inference(scs_inference,[],[514,530,197,293,404,194,61,63,29,28,69,45,2,22]),
% 1.83/1.96 ['proof']).
% 1.83/1.96 % SZS output end Proof
% 1.83/1.96 % Total time :1.340000s
%------------------------------------------------------------------------------