TSTP Solution File: GEG025_1 by iProver---3.8

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : iProver---3.8
% Problem  : GEG025_1 : TPTP v8.1.2. Bugfixed v5.2.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : run_iprover %s %d THM

% Computer : n020.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:40:25 EDT 2023

% Result   : Theorem 15.39s 2.65s
% Output   : CNFRefutation 15.39s
% Verified : 
% SZS Type : -

% Comments : 
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.12  % Problem  : GEG025_1 : TPTP v8.1.2. Bugfixed v5.2.0.
% 0.00/0.13  % Command  : run_iprover %s %d THM
% 0.13/0.34  % Computer : n020.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 : Mon Aug 28 00:58:29 EDT 2023
% 0.13/0.34  % CPUTime  : 
% 0.19/0.46  Running TFA theorem proving
% 0.19/0.46  Running: /export/starexec/sandbox2/solver/bin/run_problem --no_cores 8 --schedule casc_29_tfa /export/starexec/sandbox2/benchmark/theBenchmark.p 300
% 15.39/2.65  % SZS status Started for theBenchmark.p
% 15.39/2.65  % SZS status Theorem for theBenchmark.p
% 15.39/2.65  
% 15.39/2.65  %---------------- iProver v3.8 (pre SMT-COMP 2023/CASC 2023) ----------------%
% 15.39/2.65  
% 15.39/2.65  ------  iProver source info
% 15.39/2.65  
% 15.39/2.65  git: date: 2023-05-31 18:12:56 +0000
% 15.39/2.65  git: sha1: 8abddc1f627fd3ce0bcb8b4cbf113b3cc443d7b6
% 15.39/2.65  git: non_committed_changes: false
% 15.39/2.65  git: last_make_outside_of_git: false
% 15.39/2.65  
% 15.39/2.65  ------ Parsing...
% 15.39/2.65  ------ Clausification by vclausify_rel  & Parsing by iProver...
% 15.39/2.65  
% 15.39/2.65  ------ 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 
% 15.39/2.65  
% 15.39/2.65  ------ Preprocessing... gs_s  sp: 0 0s  gs_e  snvd_s sp: 0 0s snvd_e 
% 15.39/2.65  
% 15.39/2.65  ------ Preprocessing... sf_s  rm: 1 0s  sf_e  sf_s  rm: 0 0s  sf_e 
% 15.39/2.65  ------ Proving...
% 15.39/2.65  ------ Problem Properties 
% 15.39/2.65  
% 15.39/2.65  
% 15.39/2.65  clauses                                 55
% 15.39/2.65  conjectures                             16
% 15.39/2.65  EPR                                     24
% 15.39/2.65  Horn                                    52
% 15.39/2.65  unary                                   50
% 15.39/2.65  binary                                  3
% 15.39/2.65  lits                                    62
% 15.39/2.65  lits eq                                 28
% 15.39/2.65  fd_pure                                 0
% 15.39/2.65  fd_pseudo                               0
% 15.39/2.65  fd_cond                                 0
% 15.39/2.65  fd_pseudo_cond                          1
% 15.39/2.65  AC symbols                              1
% 15.39/2.65  
% 15.39/2.65  ------ Input Options Time Limit: Unbounded
% 15.39/2.65  
% 15.39/2.65  
% 15.39/2.65  ------ 
% 15.39/2.65  Current options:
% 15.39/2.65  ------ 
% 15.39/2.65  
% 15.39/2.65  
% 15.39/2.65  
% 15.39/2.65  
% 15.39/2.65  ------ Proving...
% 15.39/2.65  
% 15.39/2.65  
% 15.39/2.65  % SZS status Theorem for theBenchmark.p
% 15.39/2.65  
% 15.39/2.65  % SZS output start CNFRefutation for theBenchmark.p
% 15.39/2.65  
% 15.39/2.65  tff(f1,conjecture,(
% 15.39/2.65    (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))),
% 15.39/2.65    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',exists_big_city_distance_2)).
% 15.39/2.65  
% 15.39/2.65  tff(f2,negated_conjecture,(
% 15.39/2.65    ~((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)))),
% 15.39/2.65    inference(negated_conjecture,[],[f1])).
% 15.39/2.65  
% 15.39/2.65  tff(f3,plain,(
% 15.39/2.65    ~((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))))),
% 15.39/2.65    inference(theory_normalization,[],[f2])).
% 15.39/2.65  
% 15.39/2.65  tff(f10,plain,(
% 15.39/2.65    ( ! [X2 : $int,X0 : $int,X1 : $int] : (~$less(X0,X1) | ~$less(X1,X2) | $less(X0,X2)) )),
% 15.39/2.65    introduced(theory_axiom_146,[])).
% 15.39/2.65  
% 15.39/2.65  tff(f11,plain,(
% 15.39/2.65    ( ! [X0 : $int,X1 : $int] : ($less(X0,X1) | $less(X1,X0) | X0 = X1) )),
% 15.39/2.65    introduced(theory_axiom_147,[])).
% 15.39/2.65  
% 15.39/2.65  tff(f16,plain,(
% 15.39/2.65    ~((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))))),
% 15.39/2.65    inference(rectify,[],[f3])).
% 15.39/2.65  
% 15.39/2.65  tff(f17,plain,(
% 15.39/2.65    ! [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))),
% 15.39/2.65    inference(ennf_transformation,[],[f16])).
% 15.39/2.65  
% 15.39/2.65  tff(f18,plain,(
% 15.39/2.65    ! [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)),
% 15.39/2.65    inference(flattening,[],[f17])).
% 15.39/2.65  
% 15.39/2.65  tff(f19,plain,(
% 15.39/2.65    ! [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)),
% 15.39/2.65    inference(rectify,[],[f18])).
% 15.39/2.65  
% 15.39/2.65  tff(f20,plain,(
% 15.39/2.65    ( ! [X6 : city,X5 : city] : (d(X5,X6) = d(X6,X5)) )),
% 15.39/2.65    inference(cnf_transformation,[],[f19])).
% 15.39/2.65  
% 15.39/2.65  tff(f21,plain,(
% 15.39/2.65    ( ! [X2 : city,X3 : city,X4 : city] : (~$less($sum(d(X2,X3),d(X3,X4)),d(X2,X4))) )),
% 15.39/2.65    inference(cnf_transformation,[],[f19])).
% 15.39/2.65  
% 15.39/2.65  tff(f25,plain,(
% 15.39/2.65    d(berlin,frankfurt) = 420),
% 15.39/2.65    inference(cnf_transformation,[],[f19])).
% 15.39/2.65  
% 15.39/2.65  tff(f26,plain,(
% 15.39/2.65    d(saarbruecken,frankfurt) = 160),
% 15.39/2.65    inference(cnf_transformation,[],[f19])).
% 15.39/2.65  
% 15.39/2.65  tff(f35,plain,(
% 15.39/2.65    inh(berlin) = 3442675),
% 15.39/2.65    inference(cnf_transformation,[],[f19])).
% 15.39/2.65  
% 15.39/2.65  tff(f42,plain,(
% 15.39/2.65    ( ! [X0 : city] : ($less(inh(X0),3000000) | $less(600,d(saarbruecken,X0))) )),
% 15.39/2.65    inference(cnf_transformation,[],[f19])).
% 15.39/2.65  
% 15.39/2.65  cnf(c_53,plain,
% 15.39/2.65      (X0_3 = X1_3|$less_int(X0_3,X1_3)|$less_int(X1_3,X0_3)),
% 15.39/2.65      inference(cnf_transformation,[],[f11])).
% 15.39/2.65  
% 15.39/2.65  cnf(c_54,plain,
% 15.39/2.65      (~$less_int(X0_3,X1_3)|~$less_int(X1_3,X2_3)|$less_int(X0_3,X2_3)),
% 15.39/2.65      inference(cnf_transformation,[],[f10])).
% 15.39/2.65  
% 15.39/2.65  cnf(c_61,negated_conjecture,
% 15.39/2.65      ($less_int(600,d(saarbruecken,X0_13))|$less_int(inh(X0_13),3000000)),
% 15.39/2.65      inference(cnf_transformation,[],[f42])).
% 15.39/2.65  
% 15.39/2.65  cnf(c_68,negated_conjecture,
% 15.39/2.65      (inh(berlin) = 3442675),
% 15.39/2.65      inference(cnf_transformation,[],[f35])).
% 15.39/2.65  
% 15.39/2.65  cnf(c_77,negated_conjecture,
% 15.39/2.65      (d(saarbruecken,frankfurt) = 160),
% 15.39/2.65      inference(cnf_transformation,[],[f26])).
% 15.39/2.65  
% 15.39/2.65  cnf(c_78,negated_conjecture,
% 15.39/2.65      (d(berlin,frankfurt) = 420),
% 15.39/2.65      inference(cnf_transformation,[],[f25])).
% 15.39/2.65  
% 15.39/2.65  cnf(c_82,negated_conjecture,
% 15.39/2.65      (~$less_int($sum_int(d(X0_13,X1_13),d(X1_13,X2_13)),d(X0_13,X2_13))),
% 15.39/2.65      inference(cnf_transformation,[],[f21])).
% 15.39/2.65  
% 15.39/2.65  cnf(c_83,negated_conjecture,
% 15.39/2.65      (d(X0_13,X1_13) = d(X1_13,X0_13)),
% 15.39/2.65      inference(cnf_transformation,[],[f20])).
% 15.39/2.65  
% 15.39/2.65  cnf(c_322,plain,
% 15.39/2.65      (d(frankfurt,saarbruecken) = 160),
% 15.39/2.65      inference(demodulation,[status(thm)],[c_77,c_83])).
% 15.39/2.65  
% 15.39/2.65  cnf(c_328,plain,
% 15.39/2.65      (d(frankfurt,berlin) = 420),
% 15.39/2.65      inference(demodulation,[status(thm)],[c_78,c_83])).
% 15.39/2.65  
% 15.39/2.65  cnf(c_1065,plain,
% 15.39/2.65      ($less_int(600,d(X0_13,saarbruecken))|$less_int(inh(X0_13),3000000)),
% 15.39/2.65      inference(superposition,[status(thm)],[c_83,c_61])).
% 15.39/2.65  
% 15.39/2.65  cnf(c_1079,plain,
% 15.39/2.65      (~$less_int($sum_int(d(X0_13,X1_13),d(X0_13,X2_13)),d(X1_13,X2_13))),
% 15.39/2.65      inference(superposition,[status(thm)],[c_83,c_82])).
% 15.39/2.65  
% 15.39/2.65  cnf(c_1507,plain,
% 15.39/2.65      (~$less_int(d(X0_13,saarbruecken),X0_3)|$less_int(inh(X0_13),3000000)|
% 15.39/2.65      $less_int(600,X0_3)),
% 15.39/2.65      inference(superposition,[status(thm)],[c_1065,c_54])).
% 15.39/2.65  
% 15.39/2.65  cnf(c_7336,plain,
% 15.39/2.65      (~$less_int($sum_int(160,d(frankfurt,X0_13)),d(saarbruecken,X0_13))),
% 15.39/2.65      inference(superposition,[status(thm)],[c_322,c_1079])).
% 15.39/2.65  
% 15.39/2.65  cnf(c_40327,plain,
% 15.39/2.65      (~$less_int($sum_int(160,420),d(saarbruecken,berlin))),
% 15.39/2.65      inference(superposition,[status(thm)],[c_328,c_7336])).
% 15.39/2.65  
% 15.39/2.65  cnf(c_40345,plain,
% 15.39/2.65      (~$less_int(580,d(saarbruecken,berlin))),
% 15.39/2.65      inference(smt_theory_normalisation,[status(thm)],[c_40327])).
% 15.39/2.65  
% 15.39/2.65  cnf(c_40346,plain,
% 15.39/2.65      (~$less_int(580,d(berlin,saarbruecken))),
% 15.39/2.65      inference(demodulation,[status(thm)],[c_40345,c_83])).
% 15.39/2.65  
% 15.39/2.65  cnf(c_40347,plain,
% 15.39/2.65      (d(berlin,saarbruecken) = 580|$less_int(d(berlin,saarbruecken),580)),
% 15.39/2.65      inference(superposition,[status(thm)],[c_53,c_40346])).
% 15.39/2.65  
% 15.39/2.65  cnf(c_44866,plain,
% 15.39/2.65      (d(berlin,saarbruecken) = 580|$less_int(inh(berlin),3000000)|$less_int(600,580)),
% 15.39/2.65      inference(superposition,[status(thm)],[c_40347,c_1507])).
% 15.39/2.65  
% 15.39/2.65  cnf(c_44878,plain,
% 15.39/2.65      (d(berlin,saarbruecken) = 580|$less_int(600,580)|$less_int(3442675,3000000)),
% 15.39/2.65      inference(light_normalisation,[status(thm)],[c_44866,c_68])).
% 15.39/2.65  
% 15.39/2.65  cnf(c_44939,plain,
% 15.39/2.65      (d(berlin,saarbruecken) = 580),
% 15.39/2.65      inference(smt_theory_normalisation,[status(thm)],[c_44878])).
% 15.39/2.65  
% 15.39/2.65  cnf(c_45043,plain,
% 15.39/2.65      ($less_int(inh(berlin),3000000)|$less_int(600,580)),
% 15.39/2.65      inference(superposition,[status(thm)],[c_44939,c_1065])).
% 15.39/2.65  
% 15.39/2.65  cnf(c_45092,plain,
% 15.39/2.65      ($less_int(600,580)|$less_int(3442675,3000000)),
% 15.39/2.65      inference(light_normalisation,[status(thm)],[c_45043,c_68])).
% 15.39/2.65  
% 15.39/2.65  cnf(c_45599,plain,
% 15.39/2.65      ($false),
% 15.39/2.65      inference(smt_theory_normalisation,[status(thm)],[c_45092])).
% 15.39/2.65  
% 15.39/2.65  
% 15.39/2.65  % SZS output end CNFRefutation for theBenchmark.p
% 15.39/2.65  
% 15.39/2.65  
%------------------------------------------------------------------------------