TSTP Solution File: GEO076-4 by iProver---3.9
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : iProver---3.9
% Problem : GEO076-4 : TPTP v8.1.2. Released v1.0.0.
% Transfm : none
% Format : tptp:raw
% Command : run_iprover %s %d THM
% Computer : n022.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 May 3 02:16:19 EDT 2024
% Result : Unsatisfiable 7.82s 1.64s
% Output : CNFRefutation 7.82s
% Verified :
% SZS Type : Refutation
% Derivation depth : 35
% Number of leaves : 15
% Syntax : Number of clauses : 68 ( 7 unt; 38 nHn; 68 RR)
% Number of literals : 239 ( 101 equ; 121 neg)
% Maximal clause size : 10 ( 3 avg)
% Maximal term depth : 3 ( 1 avg)
% Number of predicates : 5 ( 3 usr; 1 prp; 0-2 aty)
% Number of functors : 6 ( 6 usr; 2 con; 0-2 aty)
% Number of variables : 62 ( 0 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(c_49,plain,
point(a_point),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',there_is_a_point) ).
cnf(c_50,negated_conjecture,
( ~ line(X0)
| on(a_point,X0) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',prove_point_is_not_on_every_line) ).
cnf(c_51,plain,
( ~ point(X0)
| ~ point(X1)
| X0 = X1
| on(X0,line_from_to(X0,X1)) ),
file('/export/starexec/sandbox/benchmark/Axioms/GEO003-0.ax',axiom_G1A) ).
cnf(c_52,plain,
( ~ point(X0)
| ~ point(X1)
| X0 = X1
| on(X1,line_from_to(X0,X1)) ),
file('/export/starexec/sandbox/benchmark/Axioms/GEO003-0.ax',axiom_G1B) ).
cnf(c_53,plain,
( ~ point(X0)
| ~ point(X1)
| X0 = X1
| line(line_from_to(X0,X1)) ),
file('/export/starexec/sandbox/benchmark/Axioms/GEO003-0.ax',axiom_G1C) ).
cnf(c_54,plain,
( ~ on(X0,X1)
| ~ on(X0,X2)
| ~ on(X3,X1)
| ~ on(X3,X2)
| ~ point(X0)
| ~ point(X3)
| ~ line(X1)
| ~ line(X2)
| X0 = X3
| X1 = X2 ),
file('/export/starexec/sandbox/benchmark/Axioms/GEO003-0.ax',axiom_G1D) ).
cnf(c_55,plain,
( ~ line(X0)
| on(point_1_on_line(X0),X0) ),
file('/export/starexec/sandbox/benchmark/Axioms/GEO003-0.ax',axiom_G2A) ).
cnf(c_56,plain,
( ~ line(X0)
| on(point_2_on_line(X0),X0) ),
file('/export/starexec/sandbox/benchmark/Axioms/GEO003-0.ax',axiom_G2B) ).
cnf(c_57,plain,
( ~ line(X0)
| point(point_1_on_line(X0)) ),
file('/export/starexec/sandbox/benchmark/Axioms/GEO003-0.ax',axiom_G2C) ).
cnf(c_58,plain,
( ~ line(X0)
| point(point_2_on_line(X0)) ),
file('/export/starexec/sandbox/benchmark/Axioms/GEO003-0.ax',axiom_G2D) ).
cnf(c_59,plain,
( point_1_on_line(X0) != point_2_on_line(X0)
| ~ line(X0) ),
file('/export/starexec/sandbox/benchmark/Axioms/GEO003-0.ax',axiom_G2E) ).
cnf(c_60,plain,
( ~ on(point_not_on_line(X0),X0)
| ~ line(X0) ),
file('/export/starexec/sandbox/benchmark/Axioms/GEO003-0.ax',axiom_G3A) ).
cnf(c_61,plain,
( ~ line(X0)
| point(point_not_on_line(X0)) ),
file('/export/starexec/sandbox/benchmark/Axioms/GEO003-0.ax',axiom_G3B) ).
cnf(c_62,plain,
line(at_least_one_line),
file('/export/starexec/sandbox/benchmark/Axioms/GEO003-0.ax',axiom_G4A) ).
cnf(c_1704,negated_conjecture,
( ~ line(X0)
| on(a_point,X0) ),
inference(demodulation,[status(thm)],[c_50]) ).
cnf(c_1707,plain,
( X0 != X1
| X2 != X1
| X2 = X0 ),
theory(equality) ).
cnf(c_2702,plain,
( ~ on(X0,X1)
| ~ on(X0,X2)
| ~ on(a_point,X2)
| ~ point(X0)
| ~ line(X1)
| ~ line(X2)
| ~ point(a_point)
| X0 = a_point
| X1 = X2 ),
inference(superposition,[status(thm)],[c_1704,c_54]) ).
cnf(c_2713,plain,
( ~ on(X0,X1)
| ~ on(X0,X2)
| ~ on(a_point,X2)
| ~ point(X0)
| ~ line(X1)
| ~ line(X2)
| X0 = a_point
| X1 = X2 ),
inference(forward_subsumption_resolution,[status(thm)],[c_2702,c_49]) ).
cnf(c_2967,plain,
( ~ on(X0,X1)
| ~ on(X0,X2)
| ~ point(X0)
| ~ line(X1)
| ~ line(X2)
| X0 = a_point
| X1 = X2 ),
inference(forward_subsumption_resolution,[status(thm)],[c_2713,c_1704]) ).
cnf(c_2976,plain,
( ~ line(line_from_to(X0,X1))
| ~ on(X0,X2)
| ~ point(X0)
| ~ point(X1)
| ~ line(X2)
| line_from_to(X0,X1) = X2
| X0 = X1
| X0 = a_point ),
inference(superposition,[status(thm)],[c_51,c_2967]) ).
cnf(c_3224,plain,
( ~ line(at_least_one_line)
| point(point_1_on_line(at_least_one_line)) ),
inference(instantiation,[status(thm)],[c_57]) ).
cnf(c_3225,plain,
( ~ line(at_least_one_line)
| point(point_2_on_line(at_least_one_line)) ),
inference(instantiation,[status(thm)],[c_58]) ).
cnf(c_3329,plain,
( ~ line(at_least_one_line)
| point(point_not_on_line(at_least_one_line)) ),
inference(instantiation,[status(thm)],[c_61]) ).
cnf(c_3330,plain,
( ~ line(at_least_one_line)
| on(point_1_on_line(at_least_one_line),at_least_one_line) ),
inference(instantiation,[status(thm)],[c_55]) ).
cnf(c_3331,plain,
( ~ line(at_least_one_line)
| on(point_2_on_line(at_least_one_line),at_least_one_line) ),
inference(instantiation,[status(thm)],[c_56]) ).
cnf(c_3332,plain,
( point_1_on_line(at_least_one_line) != point_2_on_line(at_least_one_line)
| ~ line(at_least_one_line) ),
inference(instantiation,[status(thm)],[c_59]) ).
cnf(c_3333,plain,
( ~ on(point_not_on_line(at_least_one_line),at_least_one_line)
| ~ line(at_least_one_line) ),
inference(instantiation,[status(thm)],[c_60]) ).
cnf(c_3487,plain,
( point_1_on_line(at_least_one_line) != X0
| point_2_on_line(at_least_one_line) != X0
| point_1_on_line(at_least_one_line) = point_2_on_line(at_least_one_line) ),
inference(instantiation,[status(thm)],[c_1707]) ).
cnf(c_3488,plain,
( point_1_on_line(at_least_one_line) != a_point
| point_2_on_line(at_least_one_line) != a_point
| point_1_on_line(at_least_one_line) = point_2_on_line(at_least_one_line) ),
inference(instantiation,[status(thm)],[c_3487]) ).
cnf(c_3489,plain,
( ~ on(X0,X2)
| ~ point(X0)
| ~ point(X1)
| ~ line(X2)
| line_from_to(X0,X1) = X2
| X0 = X1
| X0 = a_point ),
inference(global_subsumption_just,[status(thm)],[c_2976,c_53,c_2976]) ).
cnf(c_3490,plain,
( ~ on(X0,X1)
| ~ point(X0)
| ~ point(X2)
| ~ line(X1)
| line_from_to(X0,X2) = X1
| X0 = X2
| X0 = a_point ),
inference(renaming,[status(thm)],[c_3489]) ).
cnf(c_3508,plain,
( ~ point(point_1_on_line(X0))
| ~ point(X1)
| ~ line(X0)
| line_from_to(point_1_on_line(X0),X1) = X0
| point_1_on_line(X0) = X1
| point_1_on_line(X0) = a_point ),
inference(superposition,[status(thm)],[c_55,c_3490]) ).
cnf(c_5132,plain,
( ~ point(X1)
| ~ line(X0)
| line_from_to(point_1_on_line(X0),X1) = X0
| point_1_on_line(X0) = X1
| point_1_on_line(X0) = a_point ),
inference(global_subsumption_just,[status(thm)],[c_3508,c_57,c_3508]) ).
cnf(c_5133,plain,
( ~ point(X0)
| ~ line(X1)
| line_from_to(point_1_on_line(X1),X0) = X1
| point_1_on_line(X1) = X0
| point_1_on_line(X1) = a_point ),
inference(renaming,[status(thm)],[c_5132]) ).
cnf(c_5145,plain,
( ~ line(X0)
| line_from_to(point_1_on_line(X0),a_point) = X0
| point_1_on_line(X0) = a_point ),
inference(superposition,[status(thm)],[c_49,c_5133]) ).
cnf(c_5233,plain,
( line_from_to(point_1_on_line(at_least_one_line),a_point) = at_least_one_line
| point_1_on_line(at_least_one_line) = a_point ),
inference(superposition,[status(thm)],[c_62,c_5145]) ).
cnf(c_5257,plain,
( ~ point(point_1_on_line(at_least_one_line))
| ~ point(a_point)
| point_1_on_line(at_least_one_line) = a_point
| on(point_1_on_line(at_least_one_line),at_least_one_line) ),
inference(superposition,[status(thm)],[c_5233,c_51]) ).
cnf(c_5262,plain,
( ~ point(point_1_on_line(at_least_one_line))
| point_1_on_line(at_least_one_line) = a_point
| on(point_1_on_line(at_least_one_line),at_least_one_line) ),
inference(forward_subsumption_resolution,[status(thm)],[c_5257,c_49]) ).
cnf(c_5316,plain,
on(point_1_on_line(at_least_one_line),at_least_one_line),
inference(global_subsumption_just,[status(thm)],[c_5262,c_62,c_3330]) ).
cnf(c_5322,plain,
( ~ point(point_1_on_line(at_least_one_line))
| ~ point(X0)
| ~ line(at_least_one_line)
| line_from_to(point_1_on_line(at_least_one_line),X0) = at_least_one_line
| point_1_on_line(at_least_one_line) = X0
| point_1_on_line(at_least_one_line) = a_point ),
inference(superposition,[status(thm)],[c_5316,c_3490]) ).
cnf(c_5332,plain,
( ~ point(point_1_on_line(at_least_one_line))
| ~ point(X0)
| line_from_to(point_1_on_line(at_least_one_line),X0) = at_least_one_line
| point_1_on_line(at_least_one_line) = X0
| point_1_on_line(at_least_one_line) = a_point ),
inference(forward_subsumption_resolution,[status(thm)],[c_5322,c_62]) ).
cnf(c_9230,plain,
( ~ point(X0)
| line_from_to(point_1_on_line(at_least_one_line),X0) = at_least_one_line
| point_1_on_line(at_least_one_line) = X0
| point_1_on_line(at_least_one_line) = a_point ),
inference(global_subsumption_just,[status(thm)],[c_5332,c_62,c_3224,c_5332]) ).
cnf(c_9242,plain,
( ~ line(X0)
| line_from_to(point_1_on_line(at_least_one_line),point_2_on_line(X0)) = at_least_one_line
| point_2_on_line(X0) = point_1_on_line(at_least_one_line)
| point_1_on_line(at_least_one_line) = a_point ),
inference(superposition,[status(thm)],[c_58,c_9230]) ).
cnf(c_9243,plain,
( ~ line(X0)
| line_from_to(point_1_on_line(at_least_one_line),point_not_on_line(X0)) = at_least_one_line
| point_not_on_line(X0) = point_1_on_line(at_least_one_line)
| point_1_on_line(at_least_one_line) = a_point ),
inference(superposition,[status(thm)],[c_61,c_9230]) ).
cnf(c_11847,plain,
( line_from_to(point_1_on_line(at_least_one_line),point_2_on_line(at_least_one_line)) = at_least_one_line
| point_1_on_line(at_least_one_line) = point_2_on_line(at_least_one_line)
| point_1_on_line(at_least_one_line) = a_point ),
inference(superposition,[status(thm)],[c_62,c_9242]) ).
cnf(c_11868,plain,
( line_from_to(point_1_on_line(at_least_one_line),point_2_on_line(at_least_one_line)) = at_least_one_line
| point_1_on_line(at_least_one_line) = a_point ),
inference(global_subsumption_just,[status(thm)],[c_11847,c_62,c_3332,c_11847]) ).
cnf(c_11878,plain,
( ~ point(point_1_on_line(at_least_one_line))
| ~ point(point_2_on_line(at_least_one_line))
| point_1_on_line(at_least_one_line) = point_2_on_line(at_least_one_line)
| point_1_on_line(at_least_one_line) = a_point
| on(point_2_on_line(at_least_one_line),at_least_one_line) ),
inference(superposition,[status(thm)],[c_11868,c_52]) ).
cnf(c_11936,plain,
( line_from_to(point_1_on_line(at_least_one_line),point_not_on_line(at_least_one_line)) = at_least_one_line
| point_1_on_line(at_least_one_line) = point_not_on_line(at_least_one_line)
| point_1_on_line(at_least_one_line) = a_point ),
inference(superposition,[status(thm)],[c_62,c_9243]) ).
cnf(c_11969,plain,
( ~ point(point_1_on_line(at_least_one_line))
| ~ point(point_not_on_line(at_least_one_line))
| point_1_on_line(at_least_one_line) = point_not_on_line(at_least_one_line)
| point_1_on_line(at_least_one_line) = a_point
| on(point_not_on_line(at_least_one_line),at_least_one_line) ),
inference(superposition,[status(thm)],[c_11936,c_52]) ).
cnf(c_14895,plain,
on(point_2_on_line(at_least_one_line),at_least_one_line),
inference(global_subsumption_just,[status(thm)],[c_11878,c_62,c_3331]) ).
cnf(c_14911,plain,
( ~ point(point_2_on_line(at_least_one_line))
| ~ point(X0)
| ~ line(at_least_one_line)
| line_from_to(point_2_on_line(at_least_one_line),X0) = at_least_one_line
| point_2_on_line(at_least_one_line) = X0
| point_2_on_line(at_least_one_line) = a_point ),
inference(superposition,[status(thm)],[c_14895,c_3490]) ).
cnf(c_14912,plain,
( ~ on(point_2_on_line(at_least_one_line),X0)
| ~ point(point_2_on_line(at_least_one_line))
| ~ line(X0)
| ~ line(at_least_one_line)
| point_2_on_line(at_least_one_line) = a_point
| X0 = at_least_one_line ),
inference(superposition,[status(thm)],[c_14895,c_2967]) ).
cnf(c_14920,plain,
( ~ on(point_2_on_line(at_least_one_line),X0)
| ~ point(point_2_on_line(at_least_one_line))
| ~ line(X0)
| point_2_on_line(at_least_one_line) = a_point
| X0 = at_least_one_line ),
inference(forward_subsumption_resolution,[status(thm)],[c_14912,c_62]) ).
cnf(c_14933,plain,
( ~ point(point_2_on_line(at_least_one_line))
| ~ point(X0)
| line_from_to(point_2_on_line(at_least_one_line),X0) = at_least_one_line
| point_2_on_line(at_least_one_line) = X0
| point_2_on_line(at_least_one_line) = a_point ),
inference(forward_subsumption_resolution,[status(thm)],[c_14911,c_62]) ).
cnf(c_15130,plain,
( point_1_on_line(at_least_one_line) = a_point
| point_1_on_line(at_least_one_line) = point_not_on_line(at_least_one_line) ),
inference(global_subsumption_just,[status(thm)],[c_11969,c_62,c_3224,c_3329,c_3333,c_11969]) ).
cnf(c_15131,plain,
( point_1_on_line(at_least_one_line) = point_not_on_line(at_least_one_line)
| point_1_on_line(at_least_one_line) = a_point ),
inference(renaming,[status(thm)],[c_15130]) ).
cnf(c_15136,plain,
( ~ on(point_1_on_line(at_least_one_line),at_least_one_line)
| ~ line(at_least_one_line)
| point_1_on_line(at_least_one_line) = a_point ),
inference(superposition,[status(thm)],[c_15131,c_60]) ).
cnf(c_15141,plain,
point_1_on_line(at_least_one_line) = a_point,
inference(forward_subsumption_resolution,[status(thm)],[c_15136,c_62,c_5316]) ).
cnf(c_19998,plain,
( ~ line(X0)
| ~ on(point_2_on_line(at_least_one_line),X0)
| X0 = at_least_one_line ),
inference(global_subsumption_just,[status(thm)],[c_14920,c_62,c_3225,c_3332,c_3488,c_14920,c_15141]) ).
cnf(c_19999,plain,
( ~ on(point_2_on_line(at_least_one_line),X0)
| ~ line(X0)
| X0 = at_least_one_line ),
inference(renaming,[status(thm)],[c_19998]) ).
cnf(c_20007,plain,
( ~ line(line_from_to(point_2_on_line(at_least_one_line),X0))
| ~ point(point_2_on_line(at_least_one_line))
| ~ point(X0)
| line_from_to(point_2_on_line(at_least_one_line),X0) = at_least_one_line
| point_2_on_line(at_least_one_line) = X0 ),
inference(superposition,[status(thm)],[c_51,c_19999]) ).
cnf(c_25436,plain,
( ~ point(X0)
| line_from_to(point_2_on_line(at_least_one_line),X0) = at_least_one_line
| point_2_on_line(at_least_one_line) = X0 ),
inference(global_subsumption_just,[status(thm)],[c_20007,c_62,c_3225,c_3332,c_3488,c_14933,c_15141]) ).
cnf(c_25448,plain,
( ~ line(X0)
| line_from_to(point_2_on_line(at_least_one_line),point_not_on_line(X0)) = at_least_one_line
| point_not_on_line(X0) = point_2_on_line(at_least_one_line) ),
inference(superposition,[status(thm)],[c_61,c_25436]) ).
cnf(c_25828,plain,
( line_from_to(point_2_on_line(at_least_one_line),point_not_on_line(at_least_one_line)) = at_least_one_line
| point_2_on_line(at_least_one_line) = point_not_on_line(at_least_one_line) ),
inference(superposition,[status(thm)],[c_62,c_25448]) ).
cnf(c_25856,plain,
( ~ point(point_2_on_line(at_least_one_line))
| ~ point(point_not_on_line(at_least_one_line))
| point_2_on_line(at_least_one_line) = point_not_on_line(at_least_one_line)
| on(point_not_on_line(at_least_one_line),at_least_one_line) ),
inference(superposition,[status(thm)],[c_25828,c_52]) ).
cnf(c_26862,plain,
point_2_on_line(at_least_one_line) = point_not_on_line(at_least_one_line),
inference(global_subsumption_just,[status(thm)],[c_25856,c_62,c_3225,c_3329,c_3333,c_25856]) ).
cnf(c_26866,plain,
( ~ on(point_2_on_line(at_least_one_line),at_least_one_line)
| ~ line(at_least_one_line) ),
inference(superposition,[status(thm)],[c_26862,c_60]) ).
cnf(c_26869,plain,
$false,
inference(forward_subsumption_resolution,[status(thm)],[c_26866,c_62,c_14895]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.11 % Problem : GEO076-4 : TPTP v8.1.2. Released v1.0.0.
% 0.03/0.12 % Command : run_iprover %s %d THM
% 0.12/0.32 % Computer : n022.cluster.edu
% 0.12/0.32 % Model : x86_64 x86_64
% 0.12/0.32 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.32 % Memory : 8042.1875MB
% 0.12/0.32 % OS : Linux 3.10.0-693.el7.x86_64
% 0.12/0.32 % CPULimit : 300
% 0.12/0.32 % WCLimit : 300
% 0.12/0.32 % DateTime : Fri May 3 01:19:57 EDT 2024
% 0.12/0.32 % CPUTime :
% 0.18/0.44 Running first-order theorem proving
% 0.18/0.44 Running: /export/starexec/sandbox/solver/bin/run_problem --schedule fof_schedule --heuristic_context casc_unsat --no_cores 8 /export/starexec/sandbox/benchmark/theBenchmark.p 300
% 7.82/1.64 % SZS status Started for theBenchmark.p
% 7.82/1.64 % SZS status Unsatisfiable for theBenchmark.p
% 7.82/1.64
% 7.82/1.64 %---------------- iProver v3.9 (pre CASC 2024/SMT-COMP 2024) ----------------%
% 7.82/1.64
% 7.82/1.64 ------ iProver source info
% 7.82/1.64
% 7.82/1.64 git: date: 2024-05-02 19:28:25 +0000
% 7.82/1.64 git: sha1: a33b5eb135c74074ba803943bb12f2ebd971352f
% 7.82/1.64 git: non_committed_changes: false
% 7.82/1.64
% 7.82/1.64 ------ Parsing...successful
% 7.82/1.64
% 7.82/1.64
% 7.82/1.64
% 7.82/1.64 ------ Preprocessing... sup_sim: 0 sf_s rm: 1 0s sf_e pe_s pe_e
% 7.82/1.64
% 7.82/1.64 ------ Preprocessing... gs_s sp: 0 0s gs_e snvd_s sp: 0 0s snvd_e
% 7.82/1.64
% 7.82/1.64 ------ Preprocessing... sf_s rm: 1 0s sf_e sf_s rm: 0 0s sf_e
% 7.82/1.64 ------ Proving...
% 7.82/1.64 ------ Problem Properties
% 7.82/1.64
% 7.82/1.64
% 7.82/1.64 clauses 33
% 7.82/1.64 conjectures 1
% 7.82/1.64 EPR 7
% 7.82/1.64 Horn 15
% 7.82/1.64 unary 2
% 7.82/1.64 binary 12
% 7.82/1.64 lits 177
% 7.82/1.64 lits eq 43
% 7.82/1.64 fd_pure 0
% 7.82/1.64 fd_pseudo 0
% 7.82/1.64 fd_cond 0
% 7.82/1.64 fd_pseudo_cond 19
% 7.82/1.64 AC symbols 0
% 7.82/1.64
% 7.82/1.64 ------ Schedule dynamic 5 is on
% 7.82/1.64
% 7.82/1.64 ------ Input Options "--resolution_flag false --inst_lit_sel_side none" Time Limit: 10.
% 7.82/1.64
% 7.82/1.64
% 7.82/1.64 ------
% 7.82/1.64 Current options:
% 7.82/1.64 ------
% 7.82/1.64
% 7.82/1.64
% 7.82/1.64
% 7.82/1.64
% 7.82/1.64 ------ Proving...
% 7.82/1.64
% 7.82/1.64
% 7.82/1.64 % SZS status Unsatisfiable for theBenchmark.p
% 7.82/1.64
% 7.82/1.64 % SZS output start CNFRefutation for theBenchmark.p
% See solution above
% 7.82/1.65
% 7.82/1.65
%------------------------------------------------------------------------------