TSTP Solution File: GEG025_1 by iProver---3.9
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : iProver---3.9
% Problem : GEG025_1 : TPTP v8.1.2. Bugfixed v5.2.0.
% Transfm : none
% Format : tptp:raw
% Command : run_iprover %s %d THM
% Computer : n002.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:15:56 EDT 2024
% Result : Theorem 19.79s 3.18s
% Output : CNFRefutation 19.79s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.12 % Problem : GEG025_1 : TPTP v8.1.2. Bugfixed v5.2.0.
% 0.07/0.13 % Command : run_iprover %s %d THM
% 0.14/0.34 % Computer : n002.cluster.edu
% 0.14/0.34 % Model : x86_64 x86_64
% 0.14/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.14/0.34 % Memory : 8042.1875MB
% 0.14/0.34 % OS : Linux 3.10.0-693.el7.x86_64
% 0.14/0.34 % CPULimit : 300
% 0.14/0.34 % WCLimit : 300
% 0.14/0.34 % DateTime : Thu May 2 22:54:57 EDT 2024
% 0.14/0.35 % CPUTime :
% 0.21/0.47 Running TFA theorem proving
% 0.21/0.47 Running: /export/starexec/sandbox/solver/bin/run_problem --no_cores 8 --schedule casc_29_tfa --heuristic_context casc_unsat /export/starexec/sandbox/benchmark/theBenchmark.p 300
% 19.79/3.18 % SZS status Started for theBenchmark.p
% 19.79/3.18 % SZS status Theorem for theBenchmark.p
% 19.79/3.18
% 19.79/3.18 %---------------- iProver v3.9 (pre CASC 2024/SMT-COMP 2024) ----------------%
% 19.79/3.18
% 19.79/3.18 ------ iProver source info
% 19.79/3.18
% 19.79/3.18 git: date: 2024-05-02 19:28:25 +0000
% 19.79/3.18 git: sha1: a33b5eb135c74074ba803943bb12f2ebd971352f
% 19.79/3.18 git: non_committed_changes: false
% 19.79/3.18
% 19.79/3.18 ------ Parsing...
% 19.79/3.18 ------ Clausification by vclausify_rel & Parsing by iProver...
% 19.79/3.18
% 19.79/3.18 ------ Preprocessing... sup_sim: 8 sf_s rm: 1 0s sf_e pe_s pe_e sup_sim: 0 sf_s rm: 1 0s sf_e pe_s pe_e
% 19.79/3.18
% 19.79/3.18 ------ Preprocessing... gs_s sp: 0 0s gs_e snvd_s sp: 0 0s snvd_e
% 19.79/3.18
% 19.79/3.18 ------ Preprocessing... sf_s rm: 1 0s sf_e sf_s rm: 0 0s sf_e
% 19.79/3.18 ------ Proving...
% 19.79/3.18 ------ Problem Properties
% 19.79/3.18
% 19.79/3.18
% 19.79/3.18 clauses 55
% 19.79/3.18 conjectures 16
% 19.79/3.18 EPR 24
% 19.79/3.18 Horn 52
% 19.79/3.18 unary 50
% 19.79/3.18 binary 3
% 19.79/3.18 lits 62
% 19.79/3.18 lits eq 28
% 19.79/3.18 fd_pure 0
% 19.79/3.18 fd_pseudo 0
% 19.79/3.18 fd_cond 0
% 19.79/3.18 fd_pseudo_cond 1
% 19.79/3.18 AC symbols 1
% 19.79/3.18
% 19.79/3.18 ------ Input Options Time Limit: Unbounded
% 19.79/3.18
% 19.79/3.18
% 19.79/3.18 ------
% 19.79/3.18 Current options:
% 19.79/3.18 ------
% 19.79/3.18
% 19.79/3.18
% 19.79/3.18
% 19.79/3.18
% 19.79/3.18 ------ Proving...
% 19.79/3.18
% 19.79/3.18
% 19.79/3.18 % SZS status Theorem for theBenchmark.p
% 19.79/3.18
% 19.79/3.18 % SZS output start CNFRefutation for theBenchmark.p
% 19.79/3.18
% 19.79/3.18 tff(f1,conjecture,(
% 19.79/3.18 (inh(kiel) = 238281 & inh(saarbruecken) = 175810 & inh(frankfurt) = 671927 & inh(cologne) = 998105 & inh(munich) = 1330440 & inh(hamburg) = 1774224 & inh(berlin) = 3442675 & 360 = d(munich,saarbruecken) & d(munich,frankfurt) = 300 & d(hamburg,berlin) = 250 & d(hamburg,kiel) = 90 & d(cologne,frankfurt) = 150 & d(hamburg,frankfurt) = 390 & d(hamburg,cologne) = 360 & d(saarbruecken,cologne) = 190 & d(saarbruecken,frankfurt) = 160 & d(berlin,frankfurt) = 420 & d(berlin,cologne) = 480 & d(berlin,munich) = 510 & ! [X0 : city] : d(X0,X0) = 0 & ! [X0 : city,X1 : city,X2 : city] : $lesseq(d(X0,X2),$sum(d(X0,X1),d(X1,X2))) & ! [X0 : city,X1 : city] : d(X0,X1) = d(X1,X0)) => ? [X0 : city] : ($lesseq(3000000,inh(X0)) & $lesseq(d(saarbruecken,X0),600))),
% 19.79/3.18 file('/export/starexec/sandbox/benchmark/theBenchmark.p',exists_big_city_distance_2)).
% 19.79/3.18
% 19.79/3.18 tff(f2,negated_conjecture,(
% 19.79/3.18 ~((inh(kiel) = 238281 & inh(saarbruecken) = 175810 & inh(frankfurt) = 671927 & inh(cologne) = 998105 & inh(munich) = 1330440 & inh(hamburg) = 1774224 & inh(berlin) = 3442675 & 360 = d(munich,saarbruecken) & d(munich,frankfurt) = 300 & d(hamburg,berlin) = 250 & d(hamburg,kiel) = 90 & d(cologne,frankfurt) = 150 & d(hamburg,frankfurt) = 390 & d(hamburg,cologne) = 360 & d(saarbruecken,cologne) = 190 & d(saarbruecken,frankfurt) = 160 & d(berlin,frankfurt) = 420 & d(berlin,cologne) = 480 & d(berlin,munich) = 510 & ! [X0 : city] : d(X0,X0) = 0 & ! [X0 : city,X1 : city,X2 : city] : $lesseq(d(X0,X2),$sum(d(X0,X1),d(X1,X2))) & ! [X0 : city,X1 : city] : d(X0,X1) = d(X1,X0)) => ? [X0 : city] : ($lesseq(3000000,inh(X0)) & $lesseq(d(saarbruecken,X0),600)))),
% 19.79/3.18 inference(negated_conjecture,[],[f1])).
% 19.79/3.18
% 19.79/3.18 tff(f3,plain,(
% 19.79/3.18 ~((inh(kiel) = 238281 & inh(saarbruecken) = 175810 & inh(frankfurt) = 671927 & inh(cologne) = 998105 & inh(munich) = 1330440 & inh(hamburg) = 1774224 & inh(berlin) = 3442675 & 360 = d(munich,saarbruecken) & d(munich,frankfurt) = 300 & d(hamburg,berlin) = 250 & d(hamburg,kiel) = 90 & d(cologne,frankfurt) = 150 & d(hamburg,frankfurt) = 390 & d(hamburg,cologne) = 360 & d(saarbruecken,cologne) = 190 & d(saarbruecken,frankfurt) = 160 & d(berlin,frankfurt) = 420 & d(berlin,cologne) = 480 & d(berlin,munich) = 510 & ! [X0 : city] : d(X0,X0) = 0 & ! [X0 : city,X1 : city,X2 : city] : ~$less($sum(d(X0,X1),d(X1,X2)),d(X0,X2)) & ! [X0 : city,X1 : city] : d(X0,X1) = d(X1,X0)) => ? [X0 : city] : (~$less(inh(X0),3000000) & ~$less(600,d(saarbruecken,X0))))),
% 19.79/3.18 inference(theory_normalization,[],[f2])).
% 19.79/3.18
% 19.79/3.18 tff(f10,plain,(
% 19.79/3.18 ( ! [X2 : $int,X0 : $int,X1 : $int] : (~$less(X0,X1) | ~$less(X1,X2) | $less(X0,X2)) )),
% 19.79/3.18 introduced(theory_axiom_146,[])).
% 19.79/3.18
% 19.79/3.18 tff(f11,plain,(
% 19.79/3.18 ( ! [X0 : $int,X1 : $int] : ($less(X0,X1) | $less(X1,X0) | X0 = X1) )),
% 19.79/3.18 introduced(theory_axiom_147,[])).
% 19.79/3.18
% 19.79/3.18 tff(f16,plain,(
% 19.79/3.18 ~((inh(kiel) = 238281 & inh(saarbruecken) = 175810 & inh(frankfurt) = 671927 & inh(cologne) = 998105 & inh(munich) = 1330440 & inh(hamburg) = 1774224 & inh(berlin) = 3442675 & 360 = d(munich,saarbruecken) & d(munich,frankfurt) = 300 & d(hamburg,berlin) = 250 & d(hamburg,kiel) = 90 & d(cologne,frankfurt) = 150 & d(hamburg,frankfurt) = 390 & d(hamburg,cologne) = 360 & d(saarbruecken,cologne) = 190 & d(saarbruecken,frankfurt) = 160 & d(berlin,frankfurt) = 420 & d(berlin,cologne) = 480 & d(berlin,munich) = 510 & ! [X0 : city] : d(X0,X0) = 0 & ! [X1 : city,X2 : city,X3 : city] : ~$less($sum(d(X1,X2),d(X2,X3)),d(X1,X3)) & ! [X4 : city,X5 : city] : d(X4,X5) = d(X5,X4)) => ? [X6 : city] : (~$less(inh(X6),3000000) & ~$less(600,d(saarbruecken,X6))))),
% 19.79/3.18 inference(rectify,[],[f3])).
% 19.79/3.18
% 19.79/3.18 tff(f17,plain,(
% 19.79/3.18 ! [X6 : city] : ($less(inh(X6),3000000) | $less(600,d(saarbruecken,X6))) & (inh(kiel) = 238281 & inh(saarbruecken) = 175810 & inh(frankfurt) = 671927 & inh(cologne) = 998105 & inh(munich) = 1330440 & inh(hamburg) = 1774224 & inh(berlin) = 3442675 & 360 = d(munich,saarbruecken) & d(munich,frankfurt) = 300 & d(hamburg,berlin) = 250 & d(hamburg,kiel) = 90 & d(cologne,frankfurt) = 150 & d(hamburg,frankfurt) = 390 & d(hamburg,cologne) = 360 & d(saarbruecken,cologne) = 190 & d(saarbruecken,frankfurt) = 160 & d(berlin,frankfurt) = 420 & d(berlin,cologne) = 480 & d(berlin,munich) = 510 & ! [X0 : city] : d(X0,X0) = 0 & ! [X1 : city,X2 : city,X3 : city] : ~$less($sum(d(X1,X2),d(X2,X3)),d(X1,X3)) & ! [X4 : city,X5 : city] : d(X4,X5) = d(X5,X4))),
% 19.79/3.18 inference(ennf_transformation,[],[f16])).
% 19.79/3.18
% 19.79/3.18 tff(f18,plain,(
% 19.79/3.18 ! [X6 : city] : ($less(inh(X6),3000000) | $less(600,d(saarbruecken,X6))) & inh(kiel) = 238281 & inh(saarbruecken) = 175810 & inh(frankfurt) = 671927 & inh(cologne) = 998105 & inh(munich) = 1330440 & inh(hamburg) = 1774224 & inh(berlin) = 3442675 & 360 = d(munich,saarbruecken) & d(munich,frankfurt) = 300 & d(hamburg,berlin) = 250 & d(hamburg,kiel) = 90 & d(cologne,frankfurt) = 150 & d(hamburg,frankfurt) = 390 & d(hamburg,cologne) = 360 & d(saarbruecken,cologne) = 190 & d(saarbruecken,frankfurt) = 160 & d(berlin,frankfurt) = 420 & d(berlin,cologne) = 480 & d(berlin,munich) = 510 & ! [X0 : city] : d(X0,X0) = 0 & ! [X1 : city,X2 : city,X3 : city] : ~$less($sum(d(X1,X2),d(X2,X3)),d(X1,X3)) & ! [X4 : city,X5 : city] : d(X4,X5) = d(X5,X4)),
% 19.79/3.18 inference(flattening,[],[f17])).
% 19.79/3.18
% 19.79/3.18 tff(f19,plain,(
% 19.79/3.18 ! [X0 : city] : ($less(inh(X0),3000000) | $less(600,d(saarbruecken,X0))) & inh(kiel) = 238281 & inh(saarbruecken) = 175810 & inh(frankfurt) = 671927 & inh(cologne) = 998105 & inh(munich) = 1330440 & inh(hamburg) = 1774224 & inh(berlin) = 3442675 & 360 = d(munich,saarbruecken) & d(munich,frankfurt) = 300 & d(hamburg,berlin) = 250 & d(hamburg,kiel) = 90 & d(cologne,frankfurt) = 150 & d(hamburg,frankfurt) = 390 & d(hamburg,cologne) = 360 & d(saarbruecken,cologne) = 190 & d(saarbruecken,frankfurt) = 160 & d(berlin,frankfurt) = 420 & d(berlin,cologne) = 480 & d(berlin,munich) = 510 & ! [X1 : city] : 0 = d(X1,X1) & ! [X2 : city,X3 : city,X4 : city] : ~$less($sum(d(X2,X3),d(X3,X4)),d(X2,X4)) & ! [X5 : city,X6 : city] : d(X5,X6) = d(X6,X5)),
% 19.79/3.18 inference(rectify,[],[f18])).
% 19.79/3.18
% 19.79/3.18 tff(f20,plain,(
% 19.79/3.18 ( ! [X6 : city,X5 : city] : (d(X5,X6) = d(X6,X5)) )),
% 19.79/3.18 inference(cnf_transformation,[],[f19])).
% 19.79/3.18
% 19.79/3.18 tff(f21,plain,(
% 19.79/3.18 ( ! [X2 : city,X3 : city,X4 : city] : (~$less($sum(d(X2,X3),d(X3,X4)),d(X2,X4))) )),
% 19.79/3.18 inference(cnf_transformation,[],[f19])).
% 19.79/3.18
% 19.79/3.18 tff(f25,plain,(
% 19.79/3.18 d(berlin,frankfurt) = 420),
% 19.79/3.18 inference(cnf_transformation,[],[f19])).
% 19.79/3.18
% 19.79/3.18 tff(f26,plain,(
% 19.79/3.18 d(saarbruecken,frankfurt) = 160),
% 19.79/3.18 inference(cnf_transformation,[],[f19])).
% 19.79/3.18
% 19.79/3.18 tff(f35,plain,(
% 19.79/3.18 inh(berlin) = 3442675),
% 19.79/3.18 inference(cnf_transformation,[],[f19])).
% 19.79/3.18
% 19.79/3.18 tff(f42,plain,(
% 19.79/3.18 ( ! [X0 : city] : ($less(inh(X0),3000000) | $less(600,d(saarbruecken,X0))) )),
% 19.79/3.18 inference(cnf_transformation,[],[f19])).
% 19.79/3.18
% 19.79/3.18 cnf(c_53,plain,
% 19.79/3.18 (X0_3 = X1_3|$less_int(X0_3,X1_3)|$less_int(X1_3,X0_3)),
% 19.79/3.18 inference(cnf_transformation,[],[f11])).
% 19.79/3.18
% 19.79/3.18 cnf(c_54,plain,
% 19.79/3.18 (~$less_int(X0_3,X1_3)|~$less_int(X1_3,X2_3)|$less_int(X0_3,X2_3)),
% 19.79/3.18 inference(cnf_transformation,[],[f10])).
% 19.79/3.18
% 19.79/3.18 cnf(c_61,negated_conjecture,
% 19.79/3.18 ($less_int(600,d(saarbruecken,X0_13))|$less_int(inh(X0_13),3000000)),
% 19.79/3.18 inference(cnf_transformation,[],[f42])).
% 19.79/3.18
% 19.79/3.18 cnf(c_68,negated_conjecture,
% 19.79/3.18 (inh(berlin) = 3442675),
% 19.79/3.18 inference(cnf_transformation,[],[f35])).
% 19.79/3.18
% 19.79/3.18 cnf(c_77,negated_conjecture,
% 19.79/3.18 (d(saarbruecken,frankfurt) = 160),
% 19.79/3.18 inference(cnf_transformation,[],[f26])).
% 19.79/3.18
% 19.79/3.18 cnf(c_78,negated_conjecture,
% 19.79/3.18 (d(berlin,frankfurt) = 420),
% 19.79/3.18 inference(cnf_transformation,[],[f25])).
% 19.79/3.18
% 19.79/3.18 cnf(c_82,negated_conjecture,
% 19.79/3.18 (~$less_int($sum_int(d(X0_13,X1_13),d(X1_13,X2_13)),d(X0_13,X2_13))),
% 19.79/3.18 inference(cnf_transformation,[],[f21])).
% 19.79/3.18
% 19.79/3.18 cnf(c_83,negated_conjecture,
% 19.79/3.18 (d(X0_13,X1_13) = d(X1_13,X0_13)),
% 19.79/3.18 inference(cnf_transformation,[],[f20])).
% 19.79/3.18
% 19.79/3.18 cnf(c_322,plain,
% 19.79/3.18 (d(frankfurt,saarbruecken) = 160),
% 19.79/3.18 inference(demodulation,[status(thm)],[c_77,c_83])).
% 19.79/3.18
% 19.79/3.18 cnf(c_328,plain,
% 19.79/3.18 (d(frankfurt,berlin) = 420),
% 19.79/3.18 inference(demodulation,[status(thm)],[c_78,c_83])).
% 19.79/3.18
% 19.79/3.18 cnf(c_1065,plain,
% 19.79/3.18 ($less_int(600,d(X0_13,saarbruecken))|$less_int(inh(X0_13),3000000)),
% 19.79/3.18 inference(superposition,[status(thm)],[c_83,c_61])).
% 19.79/3.18
% 19.79/3.18 cnf(c_1079,plain,
% 19.79/3.18 (~$less_int($sum_int(d(X0_13,X1_13),d(X0_13,X2_13)),d(X1_13,X2_13))),
% 19.79/3.18 inference(superposition,[status(thm)],[c_83,c_82])).
% 19.79/3.18
% 19.79/3.18 cnf(c_1507,plain,
% 19.79/3.18 (~$less_int(d(X0_13,saarbruecken),X0_3)|$less_int(inh(X0_13),3000000)|
% 19.79/3.18 $less_int(600,X0_3)),
% 19.79/3.18 inference(superposition,[status(thm)],[c_1065,c_54])).
% 19.79/3.18
% 19.79/3.18 cnf(c_7336,plain,
% 19.79/3.18 (~$less_int($sum_int(160,d(frankfurt,X0_13)),d(saarbruecken,X0_13))),
% 19.79/3.18 inference(superposition,[status(thm)],[c_322,c_1079])).
% 19.79/3.18
% 19.79/3.18 cnf(c_37585,plain,
% 19.79/3.18 (~$less_int($sum_int(160,420),d(saarbruecken,berlin))),
% 19.79/3.18 inference(superposition,[status(thm)],[c_328,c_7336])).
% 19.79/3.18
% 19.79/3.18 cnf(c_37603,plain,
% 19.79/3.18 (~$less_int(580,d(saarbruecken,berlin))),
% 19.79/3.18 inference(smt_theory_normalisation,[status(thm)],[c_37585])).
% 19.79/3.18
% 19.79/3.18 cnf(c_37604,plain,
% 19.79/3.18 (~$less_int(580,d(berlin,saarbruecken))),
% 19.79/3.18 inference(demodulation,[status(thm)],[c_37603,c_83])).
% 19.79/3.18
% 19.79/3.18 cnf(c_37605,plain,
% 19.79/3.18 (d(berlin,saarbruecken) = 580|$less_int(d(berlin,saarbruecken),580)),
% 19.79/3.18 inference(superposition,[status(thm)],[c_53,c_37604])).
% 19.79/3.18
% 19.79/3.18 cnf(c_41890,plain,
% 19.79/3.18 (d(berlin,saarbruecken) = 580|$less_int(inh(berlin),3000000)|$less_int(600,580)),
% 19.79/3.18 inference(superposition,[status(thm)],[c_37605,c_1507])).
% 19.79/3.18
% 19.79/3.18 cnf(c_41902,plain,
% 19.79/3.18 (d(berlin,saarbruecken) = 580|$less_int(600,580)|$less_int(3442675,3000000)),
% 19.79/3.18 inference(light_normalisation,[status(thm)],[c_41890,c_68])).
% 19.79/3.18
% 19.79/3.18 cnf(c_41974,plain,
% 19.79/3.18 (d(berlin,saarbruecken) = 580),
% 19.79/3.18 inference(smt_theory_normalisation,[status(thm)],[c_41902])).
% 19.79/3.18
% 19.79/3.18 cnf(c_42078,plain,
% 19.79/3.18 ($less_int(inh(berlin),3000000)|$less_int(600,580)),
% 19.79/3.18 inference(superposition,[status(thm)],[c_41974,c_1065])).
% 19.79/3.18
% 19.79/3.18 cnf(c_42127,plain,
% 19.79/3.18 ($less_int(600,580)|$less_int(3442675,3000000)),
% 19.79/3.18 inference(light_normalisation,[status(thm)],[c_42078,c_68])).
% 19.79/3.18
% 19.79/3.18 cnf(c_42592,plain,
% 19.79/3.18 ($false),
% 19.79/3.18 inference(smt_theory_normalisation,[status(thm)],[c_42127])).
% 19.79/3.18
% 19.79/3.18
% 19.79/3.18 % SZS output end CNFRefutation for theBenchmark.p
% 19.79/3.18
% 19.79/3.19
%------------------------------------------------------------------------------