TSTP Solution File: GEO077-4 by Beagle---0.9.51
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Beagle---0.9.51
% Problem : GEO077-4 : TPTP v8.1.2. Released v1.0.0.
% Transfm : none
% Format : tptp:raw
% Command : java -Dfile.encoding=UTF-8 -Xms512M -Xmx4G -Xss10M -jar /export/starexec/sandbox/solver/bin/beagle.jar -auto -q -proof -print tff -smtsolver /export/starexec/sandbox/solver/bin/cvc4-1.4-x86_64-linux-opt -liasolver cooper -t %d %s
% Computer : n026.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 : Tue Aug 22 10:38:07 EDT 2023
% Result : Unsatisfiable 59.18s 43.51s
% Output : CNFRefutation 59.37s
% Verified :
% SZS Type : Refutation
% Derivation depth : 17
% Number of leaves : 36
% Syntax : Number of formulae : 75 ( 26 unt; 19 typ; 0 def)
% Number of atoms : 287 ( 108 equ)
% Maximal formula atoms : 16 ( 5 avg)
% Number of connectives : 378 ( 147 ~; 231 |; 0 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 22 ( 7 avg)
% Maximal term depth : 2 ( 1 avg)
% Number of types : 2 ( 0 usr)
% Number of type conns : 24 ( 14 >; 10 *; 0 +; 0 <<)
% Number of predicates : 7 ( 5 usr; 1 prp; 0-3 aty)
% Number of functors : 14 ( 14 usr; 5 con; 0-3 aty)
% Number of variables : 75 (; 75 !; 0 ?; 0 :)
% Comments :
%------------------------------------------------------------------------------
%$ collinear > on > point > plane > line > plane_for_points > line_through_3_points > common_point_on_planes > line_from_to > #nlpp > point_on_plane > point_not_on_plane > point_not_on_line > point_2_on_line > point_1_on_line > point3 > point2 > point1 > at_least_one_line > a_line
%Foreground sorts:
%Background operators:
%Foreground operators:
tff(at_least_one_line,type,
at_least_one_line: $i ).
tff(point_on_plane,type,
point_on_plane: $i > $i ).
tff(point_1_on_line,type,
point_1_on_line: $i > $i ).
tff(point_2_on_line,type,
point_2_on_line: $i > $i ).
tff(point,type,
point: $i > $o ).
tff(point3,type,
point3: $i ).
tff(point1,type,
point1: $i ).
tff(on,type,
on: ( $i * $i ) > $o ).
tff(line,type,
line: $i > $o ).
tff(plane,type,
plane: $i > $o ).
tff(point2,type,
point2: $i ).
tff(a_line,type,
a_line: $i ).
tff(collinear,type,
collinear: ( $i * $i * $i ) > $o ).
tff(point_not_on_line,type,
point_not_on_line: $i > $i ).
tff(plane_for_points,type,
plane_for_points: ( $i * $i * $i ) > $i ).
tff(point_not_on_plane,type,
point_not_on_plane: $i > $i ).
tff(line_from_to,type,
line_from_to: ( $i * $i ) > $i ).
tff(common_point_on_planes,type,
common_point_on_planes: ( $i * $i * $i ) > $i ).
tff(line_through_3_points,type,
line_through_3_points: ( $i * $i * $i ) > $i ).
tff(f_523,axiom,
point2 != point3,
file(unknown,unknown) ).
tff(f_519,axiom,
point1 != point2,
file(unknown,unknown) ).
tff(f_521,axiom,
point1 != point3,
file(unknown,unknown) ).
tff(f_517,axiom,
~ on(point3,a_line),
file(unknown,unknown) ).
tff(f_511,axiom,
point(point2),
file(unknown,unknown) ).
tff(f_512,axiom,
point(point3),
file(unknown,unknown) ).
tff(f_510,axiom,
point(point1),
file(unknown,unknown) ).
tff(f_524,axiom,
collinear(point1,point2,point3),
file(unknown,unknown) ).
tff(f_478,axiom,
! [X1,X2,X3] :
( ~ point(X1)
| ~ point(X2)
| ~ point(X3)
| ( X1 = X2 )
| ( X1 = X3 )
| ( X2 = X3 )
| line(line_through_3_points(X1,X2,X3))
| ~ collinear(X1,X2,X3) ),
file(unknown,unknown) ).
tff(f_458,axiom,
! [X1,X2,X3] :
( ~ point(X1)
| ~ point(X2)
| ~ point(X3)
| ( X1 = X2 )
| ( X1 = X3 )
| ( X2 = X3 )
| on(X3,line_through_3_points(X1,X2,X3))
| ~ collinear(X1,X2,X3) ),
file(unknown,unknown) ).
tff(f_418,axiom,
! [X1,X2,X3] :
( ~ point(X1)
| ~ point(X2)
| ~ point(X3)
| ( X1 = X2 )
| ( X1 = X3 )
| ( X2 = X3 )
| on(X1,line_through_3_points(X1,X2,X3))
| ~ collinear(X1,X2,X3) ),
file(unknown,unknown) ).
tff(f_438,axiom,
! [X1,X2,X3] :
( ~ point(X1)
| ~ point(X2)
| ~ point(X3)
| ( X1 = X2 )
| ( X1 = X3 )
| ( X2 = X3 )
| on(X2,line_through_3_points(X1,X2,X3))
| ~ collinear(X1,X2,X3) ),
file(unknown,unknown) ).
tff(f_507,axiom,
! [X1,X2,X3,Y] :
( collinear(X1,X2,X3)
| ~ on(X1,Y)
| ~ on(X2,Y)
| ~ on(X3,Y)
| ~ point(X1)
| ~ point(X2)
| ~ point(X3)
| ( X1 = X2 )
| ( X1 = X3 )
| ( X2 = X3 )
| ~ line(Y) ),
file(unknown,unknown) ).
tff(f_514,axiom,
on(point1,a_line),
file(unknown,unknown) ).
tff(f_513,axiom,
line(a_line),
file(unknown,unknown) ).
tff(f_515,axiom,
on(point2,a_line),
file(unknown,unknown) ).
tff(f_102,axiom,
! [Z1,Y3,Z2,Y4] :
( ~ on(Z1,Y3)
| ( Z1 = Z2 )
| ~ on(Z2,Y3)
| ( Y3 = Y4 )
| ~ on(Z1,Y4)
| ~ on(Z2,Y4)
| ~ point(Z1)
| ~ point(Z2)
| ~ line(Y3)
| ~ line(Y4) ),
file(unknown,unknown) ).
tff(c_82,plain,
point3 != point2,
inference(cnfTransformation,[status(thm)],[f_523]) ).
tff(c_78,plain,
point2 != point1,
inference(cnfTransformation,[status(thm)],[f_519]) ).
tff(c_80,plain,
point3 != point1,
inference(cnfTransformation,[status(thm)],[f_521]) ).
tff(c_76,plain,
~ on(point3,a_line),
inference(cnfTransformation,[status(thm)],[f_517]) ).
tff(c_66,plain,
point(point2),
inference(cnfTransformation,[status(thm)],[f_511]) ).
tff(c_68,plain,
point(point3),
inference(cnfTransformation,[status(thm)],[f_512]) ).
tff(c_64,plain,
point(point1),
inference(cnfTransformation,[status(thm)],[f_510]) ).
tff(c_84,plain,
collinear(point1,point2,point3),
inference(cnfTransformation,[status(thm)],[f_524]) ).
tff(c_60,plain,
! [X1_64,X2_65,X3_66] :
( ~ collinear(X1_64,X2_65,X3_66)
| line(line_through_3_points(X1_64,X2_65,X3_66))
| ( X3_66 = X2_65 )
| ( X3_66 = X1_64 )
| ( X2_65 = X1_64 )
| ~ point(X3_66)
| ~ point(X2_65)
| ~ point(X1_64) ),
inference(cnfTransformation,[status(thm)],[f_478]) ).
tff(c_58,plain,
! [X1_61,X2_62,X3_63] :
( ~ collinear(X1_61,X2_62,X3_63)
| on(X3_63,line_through_3_points(X1_61,X2_62,X3_63))
| ( X3_63 = X2_62 )
| ( X3_63 = X1_61 )
| ( X2_62 = X1_61 )
| ~ point(X3_63)
| ~ point(X2_62)
| ~ point(X1_61) ),
inference(cnfTransformation,[status(thm)],[f_458]) ).
tff(c_54,plain,
! [X1_55,X2_56,X3_57] :
( ~ collinear(X1_55,X2_56,X3_57)
| on(X1_55,line_through_3_points(X1_55,X2_56,X3_57))
| ( X3_57 = X2_56 )
| ( X3_57 = X1_55 )
| ( X2_56 = X1_55 )
| ~ point(X3_57)
| ~ point(X2_56)
| ~ point(X1_55) ),
inference(cnfTransformation,[status(thm)],[f_418]) ).
tff(c_56,plain,
! [X1_58,X2_59,X3_60] :
( ~ collinear(X1_58,X2_59,X3_60)
| on(X2_59,line_through_3_points(X1_58,X2_59,X3_60))
| ( X3_60 = X2_59 )
| ( X3_60 = X1_58 )
| ( X2_59 = X1_58 )
| ~ point(X3_60)
| ~ point(X2_59)
| ~ point(X1_58) ),
inference(cnfTransformation,[status(thm)],[f_438]) ).
tff(c_376,plain,
! [Y_139,X3_140,X2_141,X1_142] :
( ~ line(Y_139)
| ( X3_140 = X2_141 )
| ( X3_140 = X1_142 )
| ( X2_141 = X1_142 )
| ~ point(X3_140)
| ~ point(X2_141)
| ~ point(X1_142)
| ~ on(X3_140,Y_139)
| ~ on(X2_141,Y_139)
| ~ on(X1_142,Y_139)
| collinear(X1_142,X2_141,X3_140) ),
inference(cnfTransformation,[status(thm)],[f_507]) ).
tff(c_17614,plain,
! [X1_571,X2_572,X3_573,X2_570,X1_569] :
( ~ line(line_through_3_points(X1_569,X2_570,X3_573))
| ( X2_572 = X2_570 )
| ( X2_570 = X1_571 )
| ( X2_572 = X1_571 )
| ~ point(X2_572)
| ~ point(X1_571)
| ~ on(X2_572,line_through_3_points(X1_569,X2_570,X3_573))
| ~ on(X1_571,line_through_3_points(X1_569,X2_570,X3_573))
| collinear(X1_571,X2_572,X2_570)
| ~ collinear(X1_569,X2_570,X3_573)
| ( X3_573 = X2_570 )
| ( X3_573 = X1_569 )
| ( X2_570 = X1_569 )
| ~ point(X3_573)
| ~ point(X2_570)
| ~ point(X1_569) ),
inference(resolution,[status(thm)],[c_56,c_376]) ).
tff(c_44485,plain,
! [X1_919,X2_920,X3_921,X1_922] :
( ~ line(line_through_3_points(X1_919,X2_920,X3_921))
| ( X2_920 = X1_922 )
| ( X1_922 = X1_919 )
| ~ point(X1_922)
| ~ on(X1_922,line_through_3_points(X1_919,X2_920,X3_921))
| collinear(X1_922,X1_919,X2_920)
| ~ collinear(X1_919,X2_920,X3_921)
| ( X3_921 = X2_920 )
| ( X3_921 = X1_919 )
| ( X2_920 = X1_919 )
| ~ point(X3_921)
| ~ point(X2_920)
| ~ point(X1_919) ),
inference(resolution,[status(thm)],[c_54,c_17614]) ).
tff(c_44560,plain,
! [X1_924,X2_925,X3_926] :
( ~ line(line_through_3_points(X1_924,X2_925,X3_926))
| collinear(X3_926,X1_924,X2_925)
| ~ collinear(X1_924,X2_925,X3_926)
| ( X3_926 = X2_925 )
| ( X3_926 = X1_924 )
| ( X2_925 = X1_924 )
| ~ point(X3_926)
| ~ point(X2_925)
| ~ point(X1_924) ),
inference(resolution,[status(thm)],[c_58,c_44485]) ).
tff(c_44565,plain,
! [X3_927,X1_928,X2_929] :
( collinear(X3_927,X1_928,X2_929)
| ~ collinear(X1_928,X2_929,X3_927)
| ( X3_927 = X2_929 )
| ( X3_927 = X1_928 )
| ( X2_929 = X1_928 )
| ~ point(X3_927)
| ~ point(X2_929)
| ~ point(X1_928) ),
inference(resolution,[status(thm)],[c_60,c_44560]) ).
tff(c_44593,plain,
( collinear(point3,point1,point2)
| ( point3 = point2 )
| ( point3 = point1 )
| ( point2 = point1 )
| ~ point(point3)
| ~ point(point2)
| ~ point(point1) ),
inference(resolution,[status(thm)],[c_84,c_44565]) ).
tff(c_44635,plain,
( collinear(point3,point1,point2)
| ( point3 = point2 )
| ( point3 = point1 )
| ( point2 = point1 ) ),
inference(demodulation,[status(thm),theory(equality)],[c_64,c_66,c_68,c_44593]) ).
tff(c_44636,plain,
collinear(point3,point1,point2),
inference(negUnitSimplification,[status(thm)],[c_78,c_80,c_82,c_44635]) ).
tff(c_44564,plain,
! [X3_66,X1_64,X2_65] :
( collinear(X3_66,X1_64,X2_65)
| ~ collinear(X1_64,X2_65,X3_66)
| ( X3_66 = X2_65 )
| ( X3_66 = X1_64 )
| ( X2_65 = X1_64 )
| ~ point(X3_66)
| ~ point(X2_65)
| ~ point(X1_64) ),
inference(resolution,[status(thm)],[c_60,c_44560]) ).
tff(c_44638,plain,
( collinear(point2,point3,point1)
| ( point2 = point1 )
| ( point3 = point2 )
| ( point3 = point1 )
| ~ point(point2)
| ~ point(point1)
| ~ point(point3) ),
inference(resolution,[status(thm)],[c_44636,c_44564]) ).
tff(c_44641,plain,
( collinear(point2,point3,point1)
| ( point2 = point1 )
| ( point3 = point2 )
| ( point3 = point1 ) ),
inference(demodulation,[status(thm),theory(equality)],[c_68,c_64,c_66,c_44638]) ).
tff(c_44642,plain,
collinear(point2,point3,point1),
inference(negUnitSimplification,[status(thm)],[c_80,c_82,c_78,c_44641]) ).
tff(c_72,plain,
on(point1,a_line),
inference(cnfTransformation,[status(thm)],[f_514]) ).
tff(c_70,plain,
line(a_line),
inference(cnfTransformation,[status(thm)],[f_513]) ).
tff(c_74,plain,
on(point2,a_line),
inference(cnfTransformation,[status(thm)],[f_515]) ).
tff(c_128,plain,
! [Y4_126,Y3_127,Z2_128,Z1_129] :
( ~ line(Y4_126)
| ~ line(Y3_127)
| ~ point(Z2_128)
| ~ point(Z1_129)
| ~ on(Z2_128,Y4_126)
| ~ on(Z1_129,Y4_126)
| ( Y4_126 = Y3_127 )
| ~ on(Z2_128,Y3_127)
| ( Z2_128 = Z1_129 )
| ~ on(Z1_129,Y3_127) ),
inference(cnfTransformation,[status(thm)],[f_102]) ).
tff(c_14960,plain,
! [X1_449,Y3_450,X3_453,X2_452,Z1_451] :
( ~ line(line_through_3_points(X1_449,X2_452,X3_453))
| ~ line(Y3_450)
| ~ point(Z1_451)
| ~ on(Z1_451,line_through_3_points(X1_449,X2_452,X3_453))
| ( line_through_3_points(X1_449,X2_452,X3_453) = Y3_450 )
| ~ on(X1_449,Y3_450)
| ( Z1_451 = X1_449 )
| ~ on(Z1_451,Y3_450)
| ~ collinear(X1_449,X2_452,X3_453)
| ( X3_453 = X2_452 )
| ( X3_453 = X1_449 )
| ( X2_452 = X1_449 )
| ~ point(X3_453)
| ~ point(X2_452)
| ~ point(X1_449) ),
inference(resolution,[status(thm)],[c_54,c_128]) ).
tff(c_24502,plain,
! [X1_660,X2_661,X3_662,Y3_663] :
( ~ line(line_through_3_points(X1_660,X2_661,X3_662))
| ~ line(Y3_663)
| ( line_through_3_points(X1_660,X2_661,X3_662) = Y3_663 )
| ~ on(X1_660,Y3_663)
| ~ on(X3_662,Y3_663)
| ~ collinear(X1_660,X2_661,X3_662)
| ( X3_662 = X2_661 )
| ( X3_662 = X1_660 )
| ( X2_661 = X1_660 )
| ~ point(X3_662)
| ~ point(X2_661)
| ~ point(X1_660) ),
inference(resolution,[status(thm)],[c_58,c_14960]) ).
tff(c_170047,plain,
! [Y3_1855,X1_1856,X2_1857,X3_1858] :
( ~ line(Y3_1855)
| ( line_through_3_points(X1_1856,X2_1857,X3_1858) = Y3_1855 )
| ~ on(X1_1856,Y3_1855)
| ~ on(X3_1858,Y3_1855)
| ~ collinear(X1_1856,X2_1857,X3_1858)
| ( X3_1858 = X2_1857 )
| ( X3_1858 = X1_1856 )
| ( X2_1857 = X1_1856 )
| ~ point(X3_1858)
| ~ point(X2_1857)
| ~ point(X1_1856) ),
inference(resolution,[status(thm)],[c_60,c_24502]) ).
tff(c_170217,plain,
! [X2_1857,X3_1858] :
( ~ line(a_line)
| ( line_through_3_points(point2,X2_1857,X3_1858) = a_line )
| ~ on(X3_1858,a_line)
| ~ collinear(point2,X2_1857,X3_1858)
| ( X3_1858 = X2_1857 )
| ( point2 = X3_1858 )
| ( point2 = X2_1857 )
| ~ point(X3_1858)
| ~ point(X2_1857)
| ~ point(point2) ),
inference(resolution,[status(thm)],[c_74,c_170047]) ).
tff(c_170364,plain,
! [X2_1859,X3_1860] :
( ( line_through_3_points(point2,X2_1859,X3_1860) = a_line )
| ~ on(X3_1860,a_line)
| ~ collinear(point2,X2_1859,X3_1860)
| ( X3_1860 = X2_1859 )
| ( point2 = X3_1860 )
| ( point2 = X2_1859 )
| ~ point(X3_1860)
| ~ point(X2_1859) ),
inference(demodulation,[status(thm),theory(equality)],[c_66,c_70,c_170217]) ).
tff(c_170447,plain,
( ( line_through_3_points(point2,point3,point1) = a_line )
| ~ on(point1,a_line)
| ( point3 = point1 )
| ( point2 = point1 )
| ( point3 = point2 )
| ~ point(point1)
| ~ point(point3) ),
inference(resolution,[status(thm)],[c_44642,c_170364]) ).
tff(c_170553,plain,
( ( line_through_3_points(point2,point3,point1) = a_line )
| ( point3 = point1 )
| ( point2 = point1 )
| ( point3 = point2 ) ),
inference(demodulation,[status(thm),theory(equality)],[c_68,c_64,c_72,c_170447]) ).
tff(c_170554,plain,
line_through_3_points(point2,point3,point1) = a_line,
inference(negUnitSimplification,[status(thm)],[c_82,c_78,c_80,c_170553]) ).
tff(c_170695,plain,
( ~ collinear(point2,point3,point1)
| on(point3,a_line)
| ( point3 = point1 )
| ( point2 = point1 )
| ( point3 = point2 )
| ~ point(point1)
| ~ point(point3)
| ~ point(point2) ),
inference(superposition,[status(thm),theory(equality)],[c_170554,c_56]) ).
tff(c_170840,plain,
( on(point3,a_line)
| ( point3 = point1 )
| ( point2 = point1 )
| ( point3 = point2 ) ),
inference(demodulation,[status(thm),theory(equality)],[c_66,c_68,c_64,c_44642,c_170695]) ).
tff(c_170842,plain,
$false,
inference(negUnitSimplification,[status(thm)],[c_82,c_78,c_80,c_76,c_170840]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.13 % Problem : GEO077-4 : TPTP v8.1.2. Released v1.0.0.
% 0.00/0.14 % Command : java -Dfile.encoding=UTF-8 -Xms512M -Xmx4G -Xss10M -jar /export/starexec/sandbox/solver/bin/beagle.jar -auto -q -proof -print tff -smtsolver /export/starexec/sandbox/solver/bin/cvc4-1.4-x86_64-linux-opt -liasolver cooper -t %d %s
% 0.14/0.35 % Computer : n026.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 : Fri Aug 4 00:57:32 EDT 2023
% 0.14/0.35 % CPUTime :
% 59.18/43.51 % SZS status Unsatisfiable for /export/starexec/sandbox/benchmark/theBenchmark.p
% 59.18/43.52
% 59.18/43.52 % SZS output start CNFRefutation for /export/starexec/sandbox/benchmark/theBenchmark.p
% See solution above
% 59.37/43.55
% 59.37/43.55 Inference rules
% 59.37/43.55 ----------------------
% 59.37/43.55 #Ref : 0
% 59.37/43.55 #Sup : 35311
% 59.37/43.55 #Fact : 0
% 59.37/43.55 #Define : 0
% 59.37/43.55 #Split : 35
% 59.37/43.55 #Chain : 0
% 59.37/43.55 #Close : 0
% 59.37/43.55
% 59.37/43.55 Ordering : KBO
% 59.37/43.55
% 59.37/43.55 Simplification rules
% 59.37/43.55 ----------------------
% 59.37/43.55 #Subsume : 13663
% 59.37/43.55 #Demod : 51027
% 59.37/43.55 #Tautology : 4437
% 59.37/43.55 #SimpNegUnit : 4010
% 59.37/43.55 #BackRed : 126
% 59.37/43.55
% 59.37/43.55 #Partial instantiations: 0
% 59.37/43.55 #Strategies tried : 1
% 59.37/43.55
% 59.37/43.55 Timing (in seconds)
% 59.37/43.55 ----------------------
% 59.37/43.56 Preprocessing : 0.61
% 59.37/43.56 Parsing : 0.33
% 59.37/43.56 CNF conversion : 0.04
% 59.37/43.56 Main loop : 41.85
% 59.37/43.56 Inferencing : 4.85
% 59.37/43.56 Reduction : 10.10
% 59.37/43.56 Demodulation : 7.68
% 59.37/43.56 BG Simplification : 0.43
% 59.37/43.56 Subsumption : 23.54
% 59.37/43.56 Abstraction : 0.85
% 59.37/43.56 MUC search : 0.00
% 59.37/43.56 Cooper : 0.00
% 59.37/43.56 Total : 42.53
% 59.37/43.56 Index Insertion : 0.00
% 59.37/43.56 Index Deletion : 0.00
% 59.37/43.56 Index Matching : 0.00
% 59.37/43.56 BG Taut test : 0.00
%------------------------------------------------------------------------------