TSTP Solution File: SWV849-1 by iProver---3.8
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : iProver---3.8
% Problem : SWV849-1 : TPTP v8.1.2. Released v4.1.0.
% Transfm : none
% Format : tptp:raw
% Command : run_iprover %s %d THM
% Computer : n001.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 : Thu Aug 31 22:42:52 EDT 2023
% Result : Unsatisfiable 7.44s 1.68s
% Output : CNFRefutation 7.44s
% Verified :
% SZS Type : Refutation
% Derivation depth : 13
% Number of leaves : 13
% Syntax : Number of clauses : 53 ( 13 unt; 14 nHn; 53 RR)
% Number of literals : 138 ( 10 equ; 80 neg)
% Maximal clause size : 5 ( 2 avg)
% Maximal term depth : 5 ( 2 avg)
% Number of predicates : 6 ( 4 usr; 2 prp; 0-4 aty)
% Number of functors : 18 ( 18 usr; 13 con; 0-2 aty)
% Number of variables : 41 ( 7 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(c_507,negated_conjecture,
hBOOL(hAPP(v_ba,v_s0)),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_conjecture_0) ).
cnf(c_508,negated_conjecture,
c_Natural_Oevaln(v_ca,v_s0,v_na,v_s1),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_conjecture_1) ).
cnf(c_510,negated_conjecture,
v_ba = v_b,
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_conjecture_3) ).
cnf(c_511,negated_conjecture,
v_ca = v_c,
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_conjecture_4) ).
cnf(c_512,negated_conjecture,
hBOOL(hAPP(hAPP(v_P,v_xb),v_s0)),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_conjecture_5) ).
cnf(c_513,negated_conjecture,
( ~ hBOOL(hAPP(hAPP(c_in(tc_Hoare__Mirabelle_Otriple(t_a)),X0),v_G))
| c_Hoare__Mirabelle_Otriple__valid(v_na,X0,t_a) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_conjecture_6) ).
cnf(c_514,negated_conjecture,
( ~ hBOOL(hAPP(hAPP(v_P,v_xb),v_s2))
| hBOOL(hAPP(v_b,v_s2)) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_conjecture_7) ).
cnf(c_519,negated_conjecture,
( c_Com_Ocom_OWhile(v_ba,v_ca) != c_Com_Ocom_OWhile(v_b,v_c)
| ~ hBOOL(hAPP(hAPP(v_P,X0),v_s1))
| hBOOL(hAPP(hAPP(c_in(tc_Hoare__Mirabelle_Otriple(t_a)),v_xa),v_G))
| hBOOL(hAPP(hAPP(v_P,X0),v_s2)) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_conjecture_12) ).
cnf(c_520,negated_conjecture,
( c_Com_Ocom_OWhile(v_ba,v_ca) != c_Com_Ocom_OWhile(v_b,v_c)
| ~ hBOOL(hAPP(hAPP(v_P,X0),v_s1))
| ~ hBOOL(hAPP(v_b,v_s2))
| hBOOL(hAPP(hAPP(c_in(tc_Hoare__Mirabelle_Otriple(t_a)),v_xa),v_G)) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_conjecture_13) ).
cnf(c_521,negated_conjecture,
( c_Com_Ocom_OWhile(v_ba,v_ca) != c_Com_Ocom_OWhile(v_b,v_c)
| ~ hBOOL(hAPP(hAPP(v_P,X0),v_s1))
| ~ c_Hoare__Mirabelle_Otriple__valid(v_na,v_xa,t_a)
| hBOOL(hAPP(hAPP(v_P,X0),v_s2)) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_conjecture_14) ).
cnf(c_522,negated_conjecture,
( c_Com_Ocom_OWhile(v_ba,v_ca) != c_Com_Ocom_OWhile(v_b,v_c)
| ~ hBOOL(hAPP(hAPP(v_P,X0),v_s1))
| ~ hBOOL(hAPP(v_b,v_s2))
| ~ c_Hoare__Mirabelle_Otriple__valid(v_na,v_xa,t_a) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_conjecture_15) ).
cnf(c_523,negated_conjecture,
( ~ hBOOL(hAPP(hAPP(v_P,X0),X1))
| ~ c_Natural_Oevaln(v_c,X1,X2,X3)
| ~ hBOOL(hAPP(v_b,X1))
| hBOOL(hAPP(hAPP(c_in(tc_Hoare__Mirabelle_Otriple(t_a)),v_n(X2)),v_G))
| hBOOL(hAPP(hAPP(v_P,X0),X3)) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_conjecture_16) ).
cnf(c_524,negated_conjecture,
( ~ hBOOL(hAPP(hAPP(v_P,X0),X1))
| ~ c_Natural_Oevaln(v_c,X1,X2,X3)
| ~ c_Hoare__Mirabelle_Otriple__valid(X2,v_n(X2),t_a)
| ~ hBOOL(hAPP(v_b,X1))
| hBOOL(hAPP(hAPP(v_P,X0),X3)) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_conjecture_17) ).
cnf(c_3765,plain,
hBOOL(hAPP(v_b,v_s0)),
inference(light_normalisation,[status(thm)],[c_507,c_510]) ).
cnf(c_4849,plain,
( c_Com_Ocom_OWhile(v_b,v_ca) != c_Com_Ocom_OWhile(v_b,v_ca)
| ~ hBOOL(hAPP(hAPP(v_P,X0),v_s1))
| ~ hBOOL(hAPP(v_b,v_s2))
| ~ c_Hoare__Mirabelle_Otriple__valid(v_na,v_xa,t_a) ),
inference(light_normalisation,[status(thm)],[c_522,c_510,c_511]) ).
cnf(c_4850,plain,
( ~ hBOOL(hAPP(hAPP(v_P,X0),v_s1))
| ~ hBOOL(hAPP(v_b,v_s2))
| ~ c_Hoare__Mirabelle_Otriple__valid(v_na,v_xa,t_a) ),
inference(equality_resolution_simp,[status(thm)],[c_4849]) ).
cnf(c_4885,plain,
( c_Com_Ocom_OWhile(v_b,v_ca) != c_Com_Ocom_OWhile(v_b,v_ca)
| ~ hBOOL(hAPP(hAPP(v_P,X0),v_s1))
| ~ c_Hoare__Mirabelle_Otriple__valid(v_na,v_xa,t_a)
| hBOOL(hAPP(hAPP(v_P,X0),v_s2)) ),
inference(light_normalisation,[status(thm)],[c_521,c_510,c_511]) ).
cnf(c_4886,plain,
( ~ hBOOL(hAPP(hAPP(v_P,X0),v_s1))
| ~ c_Hoare__Mirabelle_Otriple__valid(v_na,v_xa,t_a)
| hBOOL(hAPP(hAPP(v_P,X0),v_s2)) ),
inference(equality_resolution_simp,[status(thm)],[c_4885]) ).
cnf(c_4977,plain,
( c_Com_Ocom_OWhile(v_b,v_ca) != c_Com_Ocom_OWhile(v_b,v_ca)
| ~ hBOOL(hAPP(hAPP(v_P,X0),v_s1))
| ~ hBOOL(hAPP(v_b,v_s2))
| hBOOL(hAPP(hAPP(c_in(tc_Hoare__Mirabelle_Otriple(t_a)),v_xa),v_G)) ),
inference(light_normalisation,[status(thm)],[c_520,c_510,c_511]) ).
cnf(c_4978,plain,
( ~ hBOOL(hAPP(hAPP(v_P,X0),v_s1))
| ~ hBOOL(hAPP(v_b,v_s2))
| hBOOL(hAPP(hAPP(c_in(tc_Hoare__Mirabelle_Otriple(t_a)),v_xa),v_G)) ),
inference(equality_resolution_simp,[status(thm)],[c_4977]) ).
cnf(c_5020,plain,
( ~ hBOOL(hAPP(hAPP(v_P,X0),X1))
| ~ c_Natural_Oevaln(v_ca,X1,X2,X3)
| ~ c_Hoare__Mirabelle_Otriple__valid(X2,v_n(X2),t_a)
| ~ hBOOL(hAPP(v_b,X1))
| hBOOL(hAPP(hAPP(v_P,X0),X3)) ),
inference(light_normalisation,[status(thm)],[c_524,c_511]) ).
cnf(c_5031,plain,
( c_Com_Ocom_OWhile(v_b,v_ca) != c_Com_Ocom_OWhile(v_b,v_ca)
| ~ hBOOL(hAPP(hAPP(v_P,X0),v_s1))
| hBOOL(hAPP(hAPP(c_in(tc_Hoare__Mirabelle_Otriple(t_a)),v_xa),v_G))
| hBOOL(hAPP(hAPP(v_P,X0),v_s2)) ),
inference(light_normalisation,[status(thm)],[c_519,c_510,c_511]) ).
cnf(c_5032,plain,
( ~ hBOOL(hAPP(hAPP(v_P,X0),v_s1))
| hBOOL(hAPP(hAPP(c_in(tc_Hoare__Mirabelle_Otriple(t_a)),v_xa),v_G))
| hBOOL(hAPP(hAPP(v_P,X0),v_s2)) ),
inference(equality_resolution_simp,[status(thm)],[c_5031]) ).
cnf(c_5118,plain,
( ~ hBOOL(hAPP(hAPP(v_P,X0),X1))
| ~ c_Natural_Oevaln(v_ca,X1,X2,X3)
| ~ hBOOL(hAPP(v_b,X1))
| hBOOL(hAPP(hAPP(c_in(tc_Hoare__Mirabelle_Otriple(t_a)),v_n(X2)),v_G))
| hBOOL(hAPP(hAPP(v_P,X0),X3)) ),
inference(light_normalisation,[status(thm)],[c_523,c_511]) ).
cnf(c_15580,plain,
( ~ hBOOL(hAPP(hAPP(v_P,X0),v_s1))
| ~ sP0_iProver_split ),
inference(splitting,[splitting(split),new_symbols(definition,[sP0_iProver_split])],[c_4978]) ).
cnf(c_15581,plain,
( ~ hBOOL(hAPP(v_b,v_s2))
| hBOOL(hAPP(hAPP(c_in(tc_Hoare__Mirabelle_Otriple(t_a)),v_xa),v_G))
| sP0_iProver_split ),
inference(splitting,[splitting(split),new_symbols(definition,[])],[c_4978]) ).
cnf(c_15586,plain,
( ~ hBOOL(hAPP(v_b,v_s2))
| ~ c_Hoare__Mirabelle_Otriple__valid(v_na,v_xa,t_a)
| sP0_iProver_split ),
inference(splitting,[splitting(split),new_symbols(definition,[])],[c_4850]) ).
cnf(c_21464,plain,
( ~ c_Natural_Oevaln(v_ca,v_s0,X0,X1)
| ~ c_Hoare__Mirabelle_Otriple__valid(X0,v_n(X0),t_a)
| ~ hBOOL(hAPP(v_b,v_s0))
| hBOOL(hAPP(hAPP(v_P,v_xb),X1)) ),
inference(superposition,[status(thm)],[c_512,c_5020]) ).
cnf(c_21466,plain,
( ~ c_Natural_Oevaln(v_ca,v_s0,X0,X1)
| ~ c_Hoare__Mirabelle_Otriple__valid(X0,v_n(X0),t_a)
| hBOOL(hAPP(hAPP(v_P,v_xb),X1)) ),
inference(forward_subsumption_resolution,[status(thm)],[c_21464,c_3765]) ).
cnf(c_21487,plain,
( ~ c_Natural_Oevaln(v_ca,v_s0,X0,X1)
| ~ hBOOL(hAPP(v_b,v_s0))
| hBOOL(hAPP(hAPP(c_in(tc_Hoare__Mirabelle_Otriple(t_a)),v_n(X0)),v_G))
| hBOOL(hAPP(hAPP(v_P,v_xb),X1)) ),
inference(superposition,[status(thm)],[c_512,c_5118]) ).
cnf(c_21489,plain,
( ~ c_Natural_Oevaln(v_ca,v_s0,X0,X1)
| hBOOL(hAPP(hAPP(c_in(tc_Hoare__Mirabelle_Otriple(t_a)),v_n(X0)),v_G))
| hBOOL(hAPP(hAPP(v_P,v_xb),X1)) ),
inference(forward_subsumption_resolution,[status(thm)],[c_21487,c_3765]) ).
cnf(c_21523,plain,
( ~ hBOOL(hAPP(v_b,v_s2))
| c_Hoare__Mirabelle_Otriple__valid(v_na,v_xa,t_a)
| sP0_iProver_split ),
inference(superposition,[status(thm)],[c_15581,c_513]) ).
cnf(c_21527,plain,
( ~ hBOOL(hAPP(v_b,v_s2))
| sP0_iProver_split ),
inference(global_subsumption_just,[status(thm)],[c_21523,c_15586,c_21523]) ).
cnf(c_21560,plain,
( ~ c_Hoare__Mirabelle_Otriple__valid(v_na,v_n(v_na),t_a)
| hBOOL(hAPP(hAPP(v_P,v_xb),v_s1)) ),
inference(superposition,[status(thm)],[c_508,c_21466]) ).
cnf(c_21567,plain,
( ~ c_Hoare__Mirabelle_Otriple__valid(v_na,v_n(v_na),t_a)
| ~ c_Hoare__Mirabelle_Otriple__valid(v_na,v_xa,t_a)
| hBOOL(hAPP(hAPP(v_P,v_xb),v_s2)) ),
inference(superposition,[status(thm)],[c_21560,c_4886]) ).
cnf(c_21568,plain,
( ~ c_Hoare__Mirabelle_Otriple__valid(v_na,v_n(v_na),t_a)
| ~ sP0_iProver_split ),
inference(superposition,[status(thm)],[c_21560,c_15580]) ).
cnf(c_21592,plain,
( ~ c_Hoare__Mirabelle_Otriple__valid(v_na,v_xa,t_a)
| ~ c_Hoare__Mirabelle_Otriple__valid(v_na,v_n(v_na),t_a) ),
inference(global_subsumption_just,[status(thm)],[c_21567,c_514,c_21527,c_21568,c_21567]) ).
cnf(c_21593,plain,
( ~ c_Hoare__Mirabelle_Otriple__valid(v_na,v_n(v_na),t_a)
| ~ c_Hoare__Mirabelle_Otriple__valid(v_na,v_xa,t_a) ),
inference(renaming,[status(thm)],[c_21592]) ).
cnf(c_21604,plain,
( ~ hBOOL(hAPP(hAPP(v_P,v_xb),v_s1))
| hBOOL(hAPP(hAPP(c_in(tc_Hoare__Mirabelle_Otriple(t_a)),v_xa),v_G))
| hBOOL(hAPP(v_b,v_s2)) ),
inference(superposition,[status(thm)],[c_5032,c_514]) ).
cnf(c_21607,plain,
( ~ hBOOL(hAPP(hAPP(v_P,X0),v_s1))
| hBOOL(hAPP(hAPP(v_P,X0),v_s2))
| c_Hoare__Mirabelle_Otriple__valid(v_na,v_xa,t_a) ),
inference(superposition,[status(thm)],[c_5032,c_513]) ).
cnf(c_21627,plain,
( hBOOL(hAPP(hAPP(v_P,X0),v_s2))
| ~ hBOOL(hAPP(hAPP(v_P,X0),v_s1)) ),
inference(global_subsumption_just,[status(thm)],[c_21607,c_4886,c_21607]) ).
cnf(c_21628,plain,
( ~ hBOOL(hAPP(hAPP(v_P,X0),v_s1))
| hBOOL(hAPP(hAPP(v_P,X0),v_s2)) ),
inference(renaming,[status(thm)],[c_21627]) ).
cnf(c_21634,plain,
( ~ c_Hoare__Mirabelle_Otriple__valid(v_na,v_n(v_na),t_a)
| hBOOL(hAPP(hAPP(v_P,v_xb),v_s2)) ),
inference(superposition,[status(thm)],[c_21560,c_21628]) ).
cnf(c_21646,plain,
( ~ hBOOL(hAPP(hAPP(v_P,v_xb),v_s1))
| hBOOL(hAPP(v_b,v_s2))
| c_Hoare__Mirabelle_Otriple__valid(v_na,v_xa,t_a) ),
inference(superposition,[status(thm)],[c_21604,c_513]) ).
cnf(c_21687,plain,
~ c_Hoare__Mirabelle_Otriple__valid(v_na,v_n(v_na),t_a),
inference(global_subsumption_just,[status(thm)],[c_21634,c_21527,c_21560,c_21568,c_21593,c_21646]) ).
cnf(c_21703,plain,
( hBOOL(hAPP(hAPP(c_in(tc_Hoare__Mirabelle_Otriple(t_a)),v_n(v_na)),v_G))
| hBOOL(hAPP(hAPP(v_P,v_xb),v_s1)) ),
inference(superposition,[status(thm)],[c_508,c_21489]) ).
cnf(c_21752,plain,
( hBOOL(hAPP(hAPP(v_P,v_xb),v_s1))
| c_Hoare__Mirabelle_Otriple__valid(v_na,v_n(v_na),t_a) ),
inference(superposition,[status(thm)],[c_21703,c_513]) ).
cnf(c_21753,plain,
hBOOL(hAPP(hAPP(v_P,v_xb),v_s1)),
inference(forward_subsumption_resolution,[status(thm)],[c_21752,c_21687]) ).
cnf(c_21760,plain,
hBOOL(hAPP(hAPP(v_P,v_xb),v_s2)),
inference(superposition,[status(thm)],[c_21753,c_21628]) ).
cnf(c_21761,plain,
~ sP0_iProver_split,
inference(superposition,[status(thm)],[c_21753,c_15580]) ).
cnf(c_21772,plain,
hBOOL(hAPP(v_b,v_s2)),
inference(backward_subsumption_resolution,[status(thm)],[c_514,c_21760]) ).
cnf(c_21773,plain,
sP0_iProver_split,
inference(backward_subsumption_resolution,[status(thm)],[c_21527,c_21772]) ).
cnf(c_21774,plain,
$false,
inference(forward_subsumption_resolution,[status(thm)],[c_21773,c_21761]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.12 % Problem : SWV849-1 : TPTP v8.1.2. Released v4.1.0.
% 0.00/0.13 % Command : run_iprover %s %d THM
% 0.12/0.34 % Computer : n001.cluster.edu
% 0.12/0.34 % Model : x86_64 x86_64
% 0.12/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.34 % Memory : 8042.1875MB
% 0.12/0.34 % OS : Linux 3.10.0-693.el7.x86_64
% 0.12/0.34 % CPULimit : 300
% 0.12/0.34 % WCLimit : 300
% 0.12/0.34 % DateTime : Tue Aug 29 06:28:37 EDT 2023
% 0.12/0.34 % CPUTime :
% 0.19/0.46 Running first-order theorem proving
% 0.19/0.46 Running: /export/starexec/sandbox2/solver/bin/run_problem --schedule fof_schedule --no_cores 8 /export/starexec/sandbox2/benchmark/theBenchmark.p 300
% 7.44/1.68 % SZS status Started for theBenchmark.p
% 7.44/1.68 % SZS status Unsatisfiable for theBenchmark.p
% 7.44/1.68
% 7.44/1.68 %---------------- iProver v3.8 (pre SMT-COMP 2023/CASC 2023) ----------------%
% 7.44/1.68
% 7.44/1.68 ------ iProver source info
% 7.44/1.68
% 7.44/1.68 git: date: 2023-05-31 18:12:56 +0000
% 7.44/1.68 git: sha1: 8abddc1f627fd3ce0bcb8b4cbf113b3cc443d7b6
% 7.44/1.68 git: non_committed_changes: false
% 7.44/1.68 git: last_make_outside_of_git: false
% 7.44/1.68
% 7.44/1.68 ------ Parsing...successful
% 7.44/1.68
% 7.44/1.68
% 7.44/1.68
% 7.44/1.68 ------ Preprocessing... sup_sim: 26 sf_s rm: 31 0s sf_e pe_s pe:1:0s pe:2:0s pe_e sup_sim: 1 sf_s rm: 4 0s sf_e pe_s pe_e sup_sim: 0 sf_s rm: 4 0s sf_e pe_s pe_e
% 7.44/1.68
% 7.44/1.68 ------ Preprocessing... gs_s sp: 6 0s gs_e snvd_s sp: 0 0s snvd_e
% 7.44/1.68
% 7.44/1.68 ------ Preprocessing... sf_s rm: 1 0s sf_e sf_s rm: 0 0s sf_e
% 7.44/1.68 ------ Proving...
% 7.44/1.68 ------ Problem Properties
% 7.44/1.68
% 7.44/1.68
% 7.44/1.68 clauses 396
% 7.44/1.68 conjectures 6
% 7.44/1.68 EPR 37
% 7.44/1.68 Horn 356
% 7.44/1.68 unary 153
% 7.44/1.68 binary 140
% 7.44/1.68 lits 763
% 7.44/1.68 lits eq 263
% 7.44/1.68 fd_pure 0
% 7.44/1.68 fd_pseudo 0
% 7.44/1.68 fd_cond 0
% 7.44/1.68 fd_pseudo_cond 46
% 7.44/1.68 AC symbols 0
% 7.44/1.68
% 7.44/1.68 ------ Schedule dynamic 5 is on
% 7.44/1.68
% 7.44/1.68 ------ Input Options "--resolution_flag false --inst_lit_sel_side none" Time Limit: 10.
% 7.44/1.68
% 7.44/1.68
% 7.44/1.68 ------
% 7.44/1.68 Current options:
% 7.44/1.68 ------
% 7.44/1.68
% 7.44/1.68
% 7.44/1.68
% 7.44/1.68
% 7.44/1.68 ------ Proving...
% 7.44/1.68
% 7.44/1.68
% 7.44/1.68 % SZS status Unsatisfiable for theBenchmark.p
% 7.44/1.68
% 7.44/1.68 % SZS output start CNFRefutation for theBenchmark.p
% See solution above
% 7.44/1.68
% 7.44/1.68
%------------------------------------------------------------------------------