TSTP Solution File: GEG022_1 by iProver---3.9

View Problem - Process Solution

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

% Computer : n005.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 11.77s 2.18s
% Output   : CNFRefutation 11.77s
% Verified : 
% SZS Type : -

% Comments : 
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.12/0.12  % Problem  : GEG022_1 : TPTP v8.1.2. Bugfixed v5.2.0.
% 0.12/0.13  % Command  : run_iprover %s %d THM
% 0.13/0.34  % Computer : n005.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 : Thu May  2 22:33:41 EDT 2024
% 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 --heuristic_context casc_unsat /export/starexec/sandbox2/benchmark/theBenchmark.p 300
% 11.77/2.18  % SZS status Started for theBenchmark.p
% 11.77/2.18  % SZS status Theorem for theBenchmark.p
% 11.77/2.18  
% 11.77/2.18  %---------------- iProver v3.9 (pre CASC 2024/SMT-COMP 2024) ----------------%
% 11.77/2.18  
% 11.77/2.18  ------  iProver source info
% 11.77/2.18  
% 11.77/2.18  git: date: 2024-05-02 19:28:25 +0000
% 11.77/2.18  git: sha1: a33b5eb135c74074ba803943bb12f2ebd971352f
% 11.77/2.18  git: non_committed_changes: false
% 11.77/2.18  
% 11.77/2.18  ------ Parsing...
% 11.77/2.18  ------ Clausification by vclausify_rel  & Parsing by iProver...
% 11.77/2.18  
% 11.77/2.18  ------ Preprocessing... sup_sim: 0  sf_s  rm: 1 0s  sf_e  pe_s  pe_e 
% 11.77/2.18  
% 11.77/2.18  ------ Preprocessing... gs_s  sp: 0 0s  gs_e  snvd_s sp: 0 0s snvd_e 
% 11.77/2.18  
% 11.77/2.18  ------ Preprocessing... sf_s  rm: 1 0s  sf_e  sf_s  rm: 0 0s  sf_e 
% 11.77/2.18  ------ Proving...
% 11.77/2.18  ------ Problem Properties 
% 11.77/2.18  
% 11.77/2.18  
% 11.77/2.18  clauses                                 41
% 11.77/2.18  conjectures                             26
% 11.77/2.18  EPR                                     16
% 11.77/2.18  Horn                                    39
% 11.77/2.18  unary                                   36
% 11.77/2.18  binary                                  3
% 11.77/2.18  lits                                    48
% 11.77/2.18  lits eq                                 21
% 11.77/2.18  fd_pure                                 0
% 11.77/2.18  fd_pseudo                               0
% 11.77/2.18  fd_cond                                 0
% 11.77/2.18  fd_pseudo_cond                          1
% 11.77/2.18  AC symbols                              1
% 11.77/2.18  
% 11.77/2.18  ------ Input Options Time Limit: Unbounded
% 11.77/2.18  
% 11.77/2.18  
% 11.77/2.18  ------ 
% 11.77/2.18  Current options:
% 11.77/2.18  ------ 
% 11.77/2.18  
% 11.77/2.18  
% 11.77/2.18  
% 11.77/2.18  
% 11.77/2.18  ------ Proving...
% 11.77/2.18  
% 11.77/2.18  
% 11.77/2.18  % SZS status Theorem for theBenchmark.p
% 11.77/2.18  
% 11.77/2.18  % SZS output start CNFRefutation for theBenchmark.p
% 11.77/2.18  
% 11.77/2.18  tff(f1,conjecture,(
% 11.77/2.18    (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)) => $lesseq(d(hamburg,munich),700)),
% 11.77/2.18    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',city_distance_2)).
% 11.77/2.18  
% 11.77/2.18  tff(f2,negated_conjecture,(
% 11.77/2.18    ~((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)) => $lesseq(d(hamburg,munich),700))),
% 11.77/2.18    inference(negated_conjecture,[],[f1])).
% 11.77/2.18  
% 11.77/2.18  tff(f3,plain,(
% 11.77/2.18    ~((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)) => ~$less(700,d(hamburg,munich)))),
% 11.77/2.18    inference(theory_normalization,[],[f2])).
% 11.77/2.18  
% 11.77/2.18  tff(f9,plain,(
% 11.77/2.18    ( ! [X0 : $int] : (~$less(X0,X0)) )),
% 11.77/2.18    introduced(theory_axiom_145,[])).
% 11.77/2.18  
% 11.77/2.18  tff(f10,plain,(
% 11.77/2.18    ( ! [X2 : $int,X0 : $int,X1 : $int] : (~$less(X0,X1) | ~$less(X1,X2) | $less(X0,X2)) )),
% 11.77/2.18    introduced(theory_axiom_146,[])).
% 11.77/2.18  
% 11.77/2.18  tff(f13,plain,(
% 11.77/2.18    ( ! [X0 : $int,X1 : $int] : ($less(X0,X1) | $less(X1,$sum(X0,1))) )),
% 11.77/2.18    introduced(theory_axiom_150,[])).
% 11.77/2.18  
% 11.77/2.18  tff(f16,plain,(
% 11.77/2.18    ~((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)) => ~$less(700,d(hamburg,munich)))),
% 11.77/2.18    inference(rectify,[],[f3])).
% 11.77/2.18  
% 11.77/2.18  tff(f17,plain,(
% 11.77/2.18    $less(700,d(hamburg,munich)) & (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))),
% 11.77/2.18    inference(ennf_transformation,[],[f16])).
% 11.77/2.18  
% 11.77/2.18  tff(f18,plain,(
% 11.77/2.18    $less(700,d(hamburg,munich)) & 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)),
% 11.77/2.18    inference(flattening,[],[f17])).
% 11.77/2.18  
% 11.77/2.18  tff(f19,plain,(
% 11.77/2.18    ( ! [X4 : city,X5 : city] : (d(X4,X5) = d(X5,X4)) )),
% 11.77/2.18    inference(cnf_transformation,[],[f18])).
% 11.77/2.18  
% 11.77/2.18  tff(f20,plain,(
% 11.77/2.18    ( ! [X2 : city,X3 : city,X1 : city] : (~$less($sum(d(X1,X2),d(X2,X3)),d(X1,X3))) )),
% 11.77/2.18    inference(cnf_transformation,[],[f18])).
% 11.77/2.18  
% 11.77/2.18  tff(f28,plain,(
% 11.77/2.18    d(hamburg,frankfurt) = 390),
% 11.77/2.18    inference(cnf_transformation,[],[f18])).
% 11.77/2.18  
% 11.77/2.18  tff(f32,plain,(
% 11.77/2.18    d(munich,frankfurt) = 300),
% 11.77/2.18    inference(cnf_transformation,[],[f18])).
% 11.77/2.18  
% 11.77/2.18  tff(f34,plain,(
% 11.77/2.18    $less(700,d(hamburg,munich))),
% 11.77/2.18    inference(cnf_transformation,[],[f18])).
% 11.77/2.18  
% 11.77/2.18  cnf(c_51,negated_conjecture,
% 11.77/2.18      ($less_int(X0_3,$sum_int(X1_3,1))|$less_int(X1_3,X0_3)),
% 11.77/2.18      inference(cnf_transformation,[],[f13])).
% 11.77/2.18  
% 11.77/2.18  cnf(c_54,plain,
% 11.77/2.18      (~$less_int(X0_3,X1_3)|~$less_int(X1_3,X2_3)|$less_int(X0_3,X2_3)),
% 11.77/2.18      inference(cnf_transformation,[],[f10])).
% 11.77/2.18  
% 11.77/2.18  cnf(c_55,negated_conjecture,
% 11.77/2.18      (~$less_int(X0_3,X0_3)),
% 11.77/2.18      inference(cnf_transformation,[],[f9])).
% 11.77/2.18  
% 11.77/2.18  cnf(c_61,negated_conjecture,
% 11.77/2.18      ($less_int(700,d(hamburg,munich))),
% 11.77/2.18      inference(cnf_transformation,[],[f34])).
% 11.77/2.18  
% 11.77/2.18  cnf(c_63,negated_conjecture,
% 11.77/2.18      (d(munich,frankfurt) = 300),
% 11.77/2.18      inference(cnf_transformation,[],[f32])).
% 11.77/2.18  
% 11.77/2.18  cnf(c_67,negated_conjecture,
% 11.77/2.18      (d(hamburg,frankfurt) = 390),
% 11.77/2.18      inference(cnf_transformation,[],[f28])).
% 11.77/2.18  
% 11.77/2.18  cnf(c_75,negated_conjecture,
% 11.77/2.18      (~$less_int($sum_int(d(X0_13,X1_13),d(X1_13,X2_13)),d(X0_13,X2_13))),
% 11.77/2.18      inference(cnf_transformation,[],[f20])).
% 11.77/2.18  
% 11.77/2.18  cnf(c_76,negated_conjecture,
% 11.77/2.18      (d(X0_13,X1_13) = d(X1_13,X0_13)),
% 11.77/2.18      inference(cnf_transformation,[],[f19])).
% 11.77/2.18  
% 11.77/2.18  cnf(c_828,plain,
% 11.77/2.18      (d(frankfurt,munich) = 300),
% 11.77/2.18      inference(superposition,[status(thm)],[c_76,c_63])).
% 11.77/2.18  
% 11.77/2.18  cnf(c_839,plain,
% 11.77/2.18      ($less_int(X0_3,$sum_int(X0_3,1))),
% 11.77/2.18      inference(superposition,[status(thm)],[c_51,c_55])).
% 11.77/2.18  
% 11.77/2.18  cnf(c_868,plain,
% 11.77/2.18      (~$less_int(d(hamburg,munich),X0_3)|$less_int(700,X0_3)),
% 11.77/2.18      inference(superposition,[status(thm)],[c_61,c_54])).
% 11.77/2.18  
% 11.77/2.18  cnf(c_898,plain,
% 11.77/2.18      (~$less_int($sum_int(390,d(frankfurt,X0_13)),d(hamburg,X0_13))),
% 11.77/2.18      inference(superposition,[status(thm)],[c_67,c_75])).
% 11.77/2.18  
% 11.77/2.18  cnf(c_1580,plain,
% 11.77/2.18      ($less_int(700,$sum_int(d(hamburg,munich),1))),
% 11.77/2.18      inference(superposition,[status(thm)],[c_839,c_868])).
% 11.77/2.18  
% 11.77/2.18  cnf(c_2378,plain,
% 11.77/2.18      (~$less_int($sum_int(390,300),d(hamburg,munich))),
% 11.77/2.18      inference(superposition,[status(thm)],[c_828,c_898])).
% 11.77/2.18  
% 11.77/2.18  cnf(c_3083,plain,
% 11.77/2.18      ($less_int(699,d(hamburg,munich))),
% 11.77/2.18      inference(smt_theory_normalisation,[status(thm)],[c_1580])).
% 11.77/2.18  
% 11.77/2.18  cnf(c_3172,plain,
% 11.77/2.18      (~$less_int(690,d(hamburg,munich))),
% 11.77/2.18      inference(smt_theory_normalisation,[status(thm)],[c_2378])).
% 11.77/2.18  
% 11.77/2.18  cnf(c_9070,plain,
% 11.77/2.18      ($false),
% 11.77/2.18      inference(smt_impl_just,[status(thm)],[c_3172,c_3083])).
% 11.77/2.18  
% 11.77/2.18  
% 11.77/2.18  % SZS output end CNFRefutation for theBenchmark.p
% 11.77/2.18  
% 11.77/2.18  
%------------------------------------------------------------------------------