TSTP Solution File: SWV849-1 by SPASS---3.9
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SPASS---3.9
% Problem : SWV849-1 : TPTP v8.1.0. Released v4.1.0.
% Transfm : none
% Format : tptp
% Command : run_spass %d %s
% Computer : n003.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 : 600s
% DateTime : Wed Jul 20 21:45:22 EDT 2022
% Result : Unsatisfiable 2.46s 2.68s
% Output : Refutation 2.57s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.12 % Problem : SWV849-1 : TPTP v8.1.0. Released v4.1.0.
% 0.03/0.13 % Command : run_spass %d %s
% 0.12/0.33 % Computer : n003.cluster.edu
% 0.12/0.33 % Model : x86_64 x86_64
% 0.12/0.33 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.33 % Memory : 8042.1875MB
% 0.12/0.33 % OS : Linux 3.10.0-693.el7.x86_64
% 0.12/0.34 % CPULimit : 300
% 0.12/0.34 % WCLimit : 600
% 0.12/0.34 % DateTime : Wed Jun 15 06:11:40 EDT 2022
% 0.12/0.34 % CPUTime :
% 2.46/2.68
% 2.46/2.68 SPASS V 3.9
% 2.46/2.68 SPASS beiseite: Proof found.
% 2.46/2.68 % SZS status Theorem
% 2.46/2.68 Problem: /export/starexec/sandbox/benchmark/theBenchmark.p
% 2.46/2.68 SPASS derived 12933 clauses, backtracked 136 clauses, performed 24 splits and kept 2451 clauses.
% 2.46/2.68 SPASS allocated 84491 KBytes.
% 2.46/2.68 SPASS spent 0:00:02.33 on the problem.
% 2.46/2.68 0:00:00.05 for the input.
% 2.46/2.68 0:00:00.00 for the FLOTTER CNF translation.
% 2.46/2.68 0:00:00.16 for inferences.
% 2.46/2.68 0:00:00.00 for the backtracking.
% 2.46/2.68 0:00:01.99 for the reduction.
% 2.46/2.68
% 2.46/2.68
% 2.46/2.68 Here is a proof with depth 4, length 169 :
% 2.46/2.68 % SZS output start Refutation
% 2.46/2.68 452[0:Inp] || c_Natural_Oevaln(c_Com_Ocom_OWhile(u,v),w,x,y)* -> hBOOL(hAPP(u,w)) equal(y,w).
% 2.46/2.68 454[0:Inp] || hBOOL(hAPP(u,v)) -> hBOOL(hAPP(hAPP(c_in(w),v),u))*.
% 2.46/2.68 455[0:Inp] || hBOOL(hAPP(hAPP(c_in(u),v),w))* -> hBOOL(hAPP(w,v)).
% 2.46/2.68 490[0:Inp] || -> hBOOL(hAPP(v_ba,v_s0))*.
% 2.46/2.68 491[0:Inp] || -> c_Natural_Oevaln(v_ca,v_s0,v_na,v_s1)*.
% 2.46/2.68 492[0:Inp] || -> c_Natural_Oevaln(c_Com_Ocom_OWhile(v_ba,v_ca),v_s1,v_na,v_s2)*.
% 2.46/2.68 493[0:Inp] || -> equal(v_b,v_ba)**.
% 2.46/2.68 494[0:Inp] || -> equal(v_c,v_ca)**.
% 2.46/2.68 495[0:Inp] || -> hBOOL(hAPP(hAPP(v_P,v_xb),v_s0))*.
% 2.46/2.68 496[0:Inp] || hBOOL(hAPP(hAPP(c_in(tc_Hoare__Mirabelle_Otriple(t_a)),u),v_G))* -> c_Hoare__Mirabelle_Otriple__valid(v_na,u,t_a).
% 2.46/2.68 497[0:Inp] || hBOOL(hAPP(hAPP(v_P,v_xb),v_s2))* -> hBOOL(hAPP(v_b,v_s2)).
% 2.46/2.68 498[0:Inp] || equal(c_Com_Ocom_OWhile(v_b,v_c),v_ca) hBOOL(hAPP(hAPP(v_P,u),v_s0)) -> hBOOL(hAPP(hAPP(v_P,u),v_s1))* hBOOL(hAPP(hAPP(c_in(tc_Hoare__Mirabelle_Otriple(t_a)),v_x),v_G))*.
% 2.46/2.68 502[0:Inp] || equal(c_Com_Ocom_OWhile(v_b,v_c),c_Com_Ocom_OWhile(v_ba,v_ca)) hBOOL(hAPP(hAPP(v_P,u),v_s1)) -> hBOOL(hAPP(hAPP(v_P,u),v_s2))* hBOOL(hAPP(hAPP(c_in(tc_Hoare__Mirabelle_Otriple(t_a)),v_xa),v_G))*.
% 2.46/2.68 503[0:Inp] || equal(c_Com_Ocom_OWhile(v_b,v_c),c_Com_Ocom_OWhile(v_ba,v_ca)) hBOOL(hAPP(v_b,v_s2)) hBOOL(hAPP(hAPP(v_P,u),v_s1))* -> hBOOL(hAPP(hAPP(c_in(tc_Hoare__Mirabelle_Otriple(t_a)),v_xa),v_G))*.
% 2.46/2.68 504[0:Inp] || equal(c_Com_Ocom_OWhile(v_b,v_c),c_Com_Ocom_OWhile(v_ba,v_ca)) hBOOL(hAPP(hAPP(v_P,u),v_s1)) c_Hoare__Mirabelle_Otriple__valid(v_na,v_xa,t_a) -> hBOOL(hAPP(hAPP(v_P,u),v_s2))*.
% 2.46/2.68 505[0:Inp] || equal(c_Com_Ocom_OWhile(v_b,v_c),c_Com_Ocom_OWhile(v_ba,v_ca)) hBOOL(hAPP(v_b,v_s2)) hBOOL(hAPP(hAPP(v_P,u),v_s1))* c_Hoare__Mirabelle_Otriple__valid(v_na,v_xa,t_a) -> .
% 2.46/2.68 506[0:Inp] || c_Natural_Oevaln(v_c,u,v,w)* hBOOL(hAPP(v_b,u)) hBOOL(hAPP(hAPP(v_P,x),u))* -> hBOOL(hAPP(hAPP(v_P,x),w))* hBOOL(hAPP(hAPP(c_in(tc_Hoare__Mirabelle_Otriple(t_a)),v_n(v)),v_G))*.
% 2.46/2.68 507[0:Inp] || c_Natural_Oevaln(v_c,u,v,w)* hBOOL(hAPP(v_b,u)) hBOOL(hAPP(hAPP(v_P,x),u))* c_Hoare__Mirabelle_Otriple__valid(v,v_n(v),t_a)* -> hBOOL(hAPP(hAPP(v_P,x),w))*.
% 2.46/2.68 508[0:Rew:493.0,497.1] || hBOOL(hAPP(hAPP(v_P,v_xb),v_s2))* -> hBOOL(hAPP(v_ba,v_s2)).
% 2.46/2.68 517[0:Rew:493.0,505.1,493.0,505.0,494.0,505.0] || equal(c_Com_Ocom_OWhile(v_ba,v_ca),c_Com_Ocom_OWhile(v_ba,v_ca)) hBOOL(hAPP(v_ba,v_s2)) hBOOL(hAPP(hAPP(v_P,u),v_s1))* c_Hoare__Mirabelle_Otriple__valid(v_na,v_xa,t_a) -> .
% 2.46/2.68 518[0:Obv:517.0] || hBOOL(hAPP(v_ba,v_s2)) hBOOL(hAPP(hAPP(v_P,u),v_s1))* c_Hoare__Mirabelle_Otriple__valid(v_na,v_xa,t_a) -> .
% 2.46/2.68 520[0:Rew:493.0,504.0,494.0,504.0] || equal(c_Com_Ocom_OWhile(v_ba,v_ca),c_Com_Ocom_OWhile(v_ba,v_ca)) hBOOL(hAPP(hAPP(v_P,u),v_s1)) c_Hoare__Mirabelle_Otriple__valid(v_na,v_xa,t_a) -> hBOOL(hAPP(hAPP(v_P,u),v_s2))*.
% 2.46/2.68 521[0:Obv:520.0] || hBOOL(hAPP(hAPP(v_P,u),v_s1)) c_Hoare__Mirabelle_Otriple__valid(v_na,v_xa,t_a) -> hBOOL(hAPP(hAPP(v_P,u),v_s2))*.
% 2.46/2.68 522[0:Rew:493.0,498.0,494.0,498.0] || hBOOL(hAPP(hAPP(v_P,u),v_s0))+ equal(c_Com_Ocom_OWhile(v_ba,v_ca),v_ca) -> hBOOL(hAPP(hAPP(v_P,u),v_s1))* hBOOL(hAPP(hAPP(c_in(tc_Hoare__Mirabelle_Otriple(t_a)),v_x),v_G))*.
% 2.46/2.68 533[0:Rew:493.0,503.1,493.0,503.0,494.0,503.0] || equal(c_Com_Ocom_OWhile(v_ba,v_ca),c_Com_Ocom_OWhile(v_ba,v_ca)) hBOOL(hAPP(v_ba,v_s2)) hBOOL(hAPP(hAPP(v_P,u),v_s1))* -> hBOOL(hAPP(hAPP(c_in(tc_Hoare__Mirabelle_Otriple(t_a)),v_xa),v_G))*.
% 2.46/2.68 534[0:Obv:533.0] || hBOOL(hAPP(v_ba,v_s2)) hBOOL(hAPP(hAPP(v_P,u),v_s1))*+ -> hBOOL(hAPP(hAPP(c_in(tc_Hoare__Mirabelle_Otriple(t_a)),v_xa),v_G))*.
% 2.46/2.68 537[0:Rew:493.0,502.0,494.0,502.0] || equal(c_Com_Ocom_OWhile(v_ba,v_ca),c_Com_Ocom_OWhile(v_ba,v_ca)) hBOOL(hAPP(hAPP(v_P,u),v_s1)) -> hBOOL(hAPP(hAPP(v_P,u),v_s2))* hBOOL(hAPP(hAPP(c_in(tc_Hoare__Mirabelle_Otriple(t_a)),v_xa),v_G))*.
% 2.46/2.68 538[0:Obv:537.0] || hBOOL(hAPP(hAPP(v_P,u),v_s1))+ -> hBOOL(hAPP(hAPP(v_P,u),v_s2))* hBOOL(hAPP(hAPP(c_in(tc_Hoare__Mirabelle_Otriple(t_a)),v_xa),v_G))*.
% 2.46/2.68 539[0:Rew:493.0,507.1,494.0,507.0] || hBOOL(hAPP(v_ba,u)) hBOOL(hAPP(hAPP(v_P,v),u))* c_Hoare__Mirabelle_Otriple__valid(w,v_n(w),t_a)* c_Natural_Oevaln(v_ca,u,w,x)* -> hBOOL(hAPP(hAPP(v_P,v),x))*.
% 2.46/2.68 540[0:Rew:493.0,506.1,494.0,506.0] || hBOOL(hAPP(v_ba,u)) hBOOL(hAPP(hAPP(v_P,v),u))* c_Natural_Oevaln(v_ca,u,w,x)* -> hBOOL(hAPP(hAPP(v_P,v),x))* hBOOL(hAPP(hAPP(c_in(tc_Hoare__Mirabelle_Otriple(t_a)),v_n(w)),v_G))*.
% 2.46/2.68 637[0:Res:492.0,452.0] || -> hBOOL(hAPP(v_ba,v_s1))* equal(v_s2,v_s1).
% 2.46/2.68 648[0:Res:495.0,522.1] || equal(c_Com_Ocom_OWhile(v_ba,v_ca),v_ca) -> hBOOL(hAPP(hAPP(v_P,v_xb),v_s1)) hBOOL(hAPP(hAPP(c_in(tc_Hoare__Mirabelle_Otriple(t_a)),v_x),v_G))*.
% 2.46/2.68 651[0:Res:495.0,539.2] || c_Natural_Oevaln(v_ca,v_s0,u,v)* hBOOL(hAPP(v_ba,v_s0)) c_Hoare__Mirabelle_Otriple__valid(u,v_n(u),t_a)* -> hBOOL(hAPP(hAPP(v_P,v_xb),v))*.
% 2.46/2.68 652[0:Res:491.0,540.0] || hBOOL(hAPP(v_ba,v_s0)) hBOOL(hAPP(hAPP(v_P,u),v_s0)) -> hBOOL(hAPP(hAPP(v_P,u),v_s1))* hBOOL(hAPP(hAPP(c_in(tc_Hoare__Mirabelle_Otriple(t_a)),v_n(v_na)),v_G))*.
% 2.46/2.68 654[0:Res:495.0,540.2] || c_Natural_Oevaln(v_ca,v_s0,u,v)* hBOOL(hAPP(v_ba,v_s0)) -> hBOOL(hAPP(hAPP(v_P,v_xb),v))* hBOOL(hAPP(hAPP(c_in(tc_Hoare__Mirabelle_Otriple(t_a)),v_n(u)),v_G))*.
% 2.46/2.68 655[0:MRR:651.1,490.0] || c_Hoare__Mirabelle_Otriple__valid(u,v_n(u),t_a)* c_Natural_Oevaln(v_ca,v_s0,u,v)* -> hBOOL(hAPP(hAPP(v_P,v_xb),v))*.
% 2.46/2.68 657[0:MRR:654.1,490.0] || c_Natural_Oevaln(v_ca,v_s0,u,v)* -> hBOOL(hAPP(hAPP(v_P,v_xb),v))* hBOOL(hAPP(hAPP(c_in(tc_Hoare__Mirabelle_Otriple(t_a)),v_n(u)),v_G))*.
% 2.46/2.68 658[0:MRR:652.0,490.0] || hBOOL(hAPP(hAPP(v_P,u),v_s0))+ -> hBOOL(hAPP(hAPP(v_P,u),v_s1))* hBOOL(hAPP(hAPP(c_in(tc_Hoare__Mirabelle_Otriple(t_a)),v_n(v_na)),v_G))*.
% 2.46/2.68 681[0:Res:491.0,657.0] || -> hBOOL(hAPP(hAPP(v_P,v_xb),v_s1)) hBOOL(hAPP(hAPP(c_in(tc_Hoare__Mirabelle_Otriple(t_a)),v_n(v_na)),v_G))*.
% 2.46/2.68 683[0:Res:491.0,655.0] || c_Hoare__Mirabelle_Otriple__valid(v_na,v_n(v_na),t_a) -> hBOOL(hAPP(hAPP(v_P,v_xb),v_s1))*.
% 2.46/2.68 713[1:Spt:637.1] || -> equal(v_s2,v_s1)**.
% 2.46/2.68 714[1:Rew:713.0,534.0] || hBOOL(hAPP(v_ba,v_s1)) hBOOL(hAPP(hAPP(v_P,u),v_s1))* -> hBOOL(hAPP(hAPP(c_in(tc_Hoare__Mirabelle_Otriple(t_a)),v_xa),v_G))*.
% 2.46/2.68 715[1:Rew:713.0,518.0] || hBOOL(hAPP(v_ba,v_s1)) hBOOL(hAPP(hAPP(v_P,u),v_s1))* c_Hoare__Mirabelle_Otriple__valid(v_na,v_xa,t_a) -> .
% 2.46/2.68 716[1:Rew:713.0,508.1] || hBOOL(hAPP(hAPP(v_P,v_xb),v_s2))* -> hBOOL(hAPP(v_ba,v_s1)).
% 2.46/2.68 728[1:Rew:713.0,716.0] || hBOOL(hAPP(hAPP(v_P,v_xb),v_s1))* -> hBOOL(hAPP(v_ba,v_s1)).
% 2.46/2.68 730[2:Spt:522.0,522.2] || hBOOL(hAPP(hAPP(v_P,u),v_s0)) -> hBOOL(hAPP(hAPP(v_P,u),v_s1))*.
% 2.46/2.68 731[3:Spt:648.1] || -> hBOOL(hAPP(hAPP(v_P,v_xb),v_s1))*.
% 2.46/2.68 732[3:MRR:728.0,731.0] || -> hBOOL(hAPP(v_ba,v_s1))*.
% 2.46/2.68 736[3:MRR:715.0,732.0] || hBOOL(hAPP(hAPP(v_P,u),v_s1))* c_Hoare__Mirabelle_Otriple__valid(v_na,v_xa,t_a) -> .
% 2.46/2.68 738[3:MRR:714.0,732.0] || hBOOL(hAPP(hAPP(v_P,u),v_s1))*+ -> hBOOL(hAPP(hAPP(c_in(tc_Hoare__Mirabelle_Otriple(t_a)),v_xa),v_G))*.
% 2.46/2.68 1295[4:Spt:736.0] || hBOOL(hAPP(hAPP(v_P,u),v_s1))* -> .
% 2.46/2.68 1296[4:UnC:1295.0,731.0] || -> .
% 2.46/2.68 1297[4:Spt:1296.0,736.1] || c_Hoare__Mirabelle_Otriple__valid(v_na,v_xa,t_a)* -> .
% 2.46/2.68 2359[0:Res:454.1,496.0] || hBOOL(hAPP(v_G,u)) -> c_Hoare__Mirabelle_Otriple__valid(v_na,u,t_a)*.
% 2.46/2.68 6223[5:Spt:738.0] || hBOOL(hAPP(hAPP(v_P,u),v_s1))* -> .
% 2.46/2.68 6224[5:UnC:6223.0,731.0] || -> .
% 2.46/2.68 6225[5:Spt:6224.0,738.1] || -> hBOOL(hAPP(hAPP(c_in(tc_Hoare__Mirabelle_Otriple(t_a)),v_xa),v_G))*.
% 2.46/2.68 6228[5:Res:6225.0,496.0] || -> c_Hoare__Mirabelle_Otriple__valid(v_na,v_xa,t_a)*.
% 2.46/2.68 6230[5:MRR:6228.0,1297.0] || -> .
% 2.46/2.68 6231[3:Spt:6230.0,648.1,731.0] || hBOOL(hAPP(hAPP(v_P,v_xb),v_s1))* -> .
% 2.46/2.68 6232[3:Spt:6230.0,648.0,648.2] || equal(c_Com_Ocom_OWhile(v_ba,v_ca),v_ca) -> hBOOL(hAPP(hAPP(c_in(tc_Hoare__Mirabelle_Otriple(t_a)),v_x),v_G))*.
% 2.46/2.68 6241[3:Res:730.1,6231.0] || hBOOL(hAPP(hAPP(v_P,v_xb),v_s0))* -> .
% 2.46/2.68 6242[3:MRR:6241.0,495.0] || -> .
% 2.46/2.68 6243[2:Spt:6242.0,522.1,522.3] || equal(c_Com_Ocom_OWhile(v_ba,v_ca),v_ca) -> hBOOL(hAPP(hAPP(c_in(tc_Hoare__Mirabelle_Otriple(t_a)),v_x),v_G))*.
% 2.57/2.78 6250[3:Spt:658.0,658.1] || hBOOL(hAPP(hAPP(v_P,u),v_s0)) -> hBOOL(hAPP(hAPP(v_P,u),v_s1))*.
% 2.57/2.78 6251[4:Spt:728.0] || hBOOL(hAPP(hAPP(v_P,v_xb),v_s1))* -> .
% 2.57/2.78 6255[4:Res:6250.1,6251.0] || hBOOL(hAPP(hAPP(v_P,v_xb),v_s0))* -> .
% 2.57/2.78 6256[4:MRR:6255.0,495.0] || -> .
% 2.57/2.78 6257[4:Spt:6256.0,728.0,6251.0] || -> hBOOL(hAPP(hAPP(v_P,v_xb),v_s1))*.
% 2.57/2.78 6258[4:Spt:6256.0,728.1] || -> hBOOL(hAPP(v_ba,v_s1))*.
% 2.57/2.78 6261[4:MRR:715.0,6258.0] || hBOOL(hAPP(hAPP(v_P,u),v_s1))* c_Hoare__Mirabelle_Otriple__valid(v_na,v_xa,t_a) -> .
% 2.57/2.78 6262[4:MRR:714.0,6258.0] || hBOOL(hAPP(hAPP(v_P,u),v_s1))*+ -> hBOOL(hAPP(hAPP(c_in(tc_Hoare__Mirabelle_Otriple(t_a)),v_xa),v_G))*.
% 2.57/2.78 6266[5:Spt:6261.0] || hBOOL(hAPP(hAPP(v_P,u),v_s1))* -> .
% 2.57/2.78 6267[5:UnC:6266.0,6257.0] || -> .
% 2.57/2.78 6268[5:Spt:6267.0,6261.1] || c_Hoare__Mirabelle_Otriple__valid(v_na,v_xa,t_a)* -> .
% 2.57/2.78 6365[6:Spt:6262.0] || hBOOL(hAPP(hAPP(v_P,u),v_s1))* -> .
% 2.57/2.78 6366[6:UnC:6365.0,6257.0] || -> .
% 2.57/2.78 6367[6:Spt:6366.0,6262.1] || -> hBOOL(hAPP(hAPP(c_in(tc_Hoare__Mirabelle_Otriple(t_a)),v_xa),v_G))*.
% 2.57/2.78 6370[6:Res:6367.0,496.0] || -> c_Hoare__Mirabelle_Otriple__valid(v_na,v_xa,t_a)*.
% 2.57/2.78 6372[6:MRR:6370.0,6268.0] || -> .
% 2.57/2.78 6373[3:Spt:6372.0,658.2] || -> hBOOL(hAPP(hAPP(c_in(tc_Hoare__Mirabelle_Otriple(t_a)),v_n(v_na)),v_G))*.
% 2.57/2.78 6376[3:Res:6373.0,496.0] || -> c_Hoare__Mirabelle_Otriple__valid(v_na,v_n(v_na),t_a)*.
% 2.57/2.78 6377[3:MRR:683.0,6376.0] || -> hBOOL(hAPP(hAPP(v_P,v_xb),v_s1))*.
% 2.57/2.78 6379[3:MRR:728.0,6377.0] || -> hBOOL(hAPP(v_ba,v_s1))*.
% 2.57/2.78 6382[3:MRR:715.0,6379.0] || hBOOL(hAPP(hAPP(v_P,u),v_s1))* c_Hoare__Mirabelle_Otriple__valid(v_na,v_xa,t_a) -> .
% 2.57/2.78 6384[3:MRR:714.0,6379.0] || hBOOL(hAPP(hAPP(v_P,u),v_s1))*+ -> hBOOL(hAPP(hAPP(c_in(tc_Hoare__Mirabelle_Otriple(t_a)),v_xa),v_G))*.
% 2.57/2.78 6385[4:Spt:6382.0] || hBOOL(hAPP(hAPP(v_P,u),v_s1))* -> .
% 2.57/2.78 6386[4:UnC:6385.0,6377.0] || -> .
% 2.57/2.78 6387[4:Spt:6386.0,6382.1] || c_Hoare__Mirabelle_Otriple__valid(v_na,v_xa,t_a)* -> .
% 2.57/2.78 6395[5:Spt:6384.0] || hBOOL(hAPP(hAPP(v_P,u),v_s1))* -> .
% 2.57/2.78 6396[5:UnC:6395.0,6377.0] || -> .
% 2.57/2.78 6397[5:Spt:6396.0,6384.1] || -> hBOOL(hAPP(hAPP(c_in(tc_Hoare__Mirabelle_Otriple(t_a)),v_xa),v_G))*.
% 2.57/2.78 6400[5:Res:6397.0,496.0] || -> c_Hoare__Mirabelle_Otriple__valid(v_na,v_xa,t_a)*.
% 2.57/2.78 6402[5:MRR:6400.0,6387.0] || -> .
% 2.57/2.78 6403[1:Spt:6402.0,637.1,713.0] || equal(v_s2,v_s1)** -> .
% 2.57/2.78 6404[1:Spt:6402.0,637.0] || -> hBOOL(hAPP(v_ba,v_s1))*.
% 2.57/2.78 6409[2:Spt:658.0,658.1] || hBOOL(hAPP(hAPP(v_P,u),v_s0)) -> hBOOL(hAPP(hAPP(v_P,u),v_s1))*.
% 2.57/2.78 6410[3:Spt:518.1] || hBOOL(hAPP(hAPP(v_P,u),v_s1))* -> .
% 2.57/2.78 6411[3:MRR:6409.1,6410.0] || hBOOL(hAPP(hAPP(v_P,u),v_s0))* -> .
% 2.57/2.78 6414[3:UnC:6411.0,495.0] || -> .
% 2.57/2.78 6415[3:Spt:6414.0,518.0,518.2] || hBOOL(hAPP(v_ba,v_s2)) c_Hoare__Mirabelle_Otriple__valid(v_na,v_xa,t_a)* -> .
% 2.57/2.78 6416[3:Res:2359.1,6415.1] || hBOOL(hAPP(v_G,v_xa))* hBOOL(hAPP(v_ba,v_s2)) -> .
% 2.57/2.78 6417[4:Spt:521.0,521.2] || hBOOL(hAPP(hAPP(v_P,u),v_s1)) -> hBOOL(hAPP(hAPP(v_P,u),v_s2))*.
% 2.57/2.78 6418[5:Spt:534.1] || hBOOL(hAPP(hAPP(v_P,u),v_s1))* -> .
% 2.57/2.78 6419[5:MRR:6409.1,6418.0] || hBOOL(hAPP(hAPP(v_P,u),v_s0))* -> .
% 2.57/2.78 6422[5:UnC:6419.0,495.0] || -> .
% 2.57/2.78 6423[5:Spt:6422.0,534.0,534.2] || hBOOL(hAPP(v_ba,v_s2)) -> hBOOL(hAPP(hAPP(c_in(tc_Hoare__Mirabelle_Otriple(t_a)),v_xa),v_G))*.
% 2.57/2.78 6425[5:Res:6423.1,455.0] || hBOOL(hAPP(v_ba,v_s2)) -> hBOOL(hAPP(v_G,v_xa))*.
% 2.57/2.78 6427[5:MRR:6425.1,6416.0] || hBOOL(hAPP(v_ba,v_s2))* -> .
% 2.57/2.78 6428[5:MRR:508.1,6427.0] || hBOOL(hAPP(hAPP(v_P,v_xb),v_s2))* -> .
% 2.57/2.78 6429[6:Spt:681.0] || -> hBOOL(hAPP(hAPP(v_P,v_xb),v_s1))*.
% 2.57/2.78 14484[5:Res:6417.1,6428.0] || hBOOL(hAPP(hAPP(v_P,v_xb),v_s1))* -> .
% 2.57/2.78 14485[6:MRR:14484.0,6429.0] || -> .
% 2.57/2.78 14486[6:Spt:14485.0,681.0,6429.0] || hBOOL(hAPP(hAPP(v_P,v_xb),v_s1))* -> .
% 2.57/2.78 14487[6:Spt:14485.0,681.1] || -> hBOOL(hAPP(hAPP(c_in(tc_Hoare__Mirabelle_Otriple(t_a)),v_n(v_na)),v_G))*.
% 2.57/2.78 14488[5:MRR:683.1,14484.0] || c_Hoare__Mirabelle_Otriple__valid(v_na,v_n(v_na),t_a)* -> .
% 2.57/2.78 14491[6:Res:14487.0,496.0] || -> c_Hoare__Mirabelle_Otriple__valid(v_na,v_n(v_na),t_a)*.
% 2.57/2.78 14492[6:MRR:14491.0,14488.0] || -> .
% 2.57/2.78 14493[4:Spt:14492.0,521.1] || c_Hoare__Mirabelle_Otriple__valid(v_na,v_xa,t_a)* -> .
% 2.57/2.78 14494[4:Res:2359.1,14493.0] || hBOOL(hAPP(v_G,v_xa))* -> .
% 2.57/2.78 14495[5:Spt:534.1] || hBOOL(hAPP(hAPP(v_P,u),v_s1))* -> .
% 2.57/2.78 14496[5:MRR:6409.1,14495.0] || hBOOL(hAPP(hAPP(v_P,u),v_s0))* -> .
% 2.57/2.78 14499[5:UnC:14496.0,495.0] || -> .
% 2.57/2.78 14500[5:Spt:14499.0,534.0,534.2] || hBOOL(hAPP(v_ba,v_s2)) -> hBOOL(hAPP(hAPP(c_in(tc_Hoare__Mirabelle_Otriple(t_a)),v_xa),v_G))*.
% 2.57/2.78 14502[5:Res:14500.1,455.0] || hBOOL(hAPP(v_ba,v_s2)) -> hBOOL(hAPP(v_G,v_xa))*.
% 2.57/2.78 14504[5:MRR:14502.1,14494.0] || hBOOL(hAPP(v_ba,v_s2))* -> .
% 2.57/2.78 14505[5:MRR:508.1,14504.0] || hBOOL(hAPP(hAPP(v_P,v_xb),v_s2))* -> .
% 2.57/2.78 14506[6:Spt:538.0,538.1] || hBOOL(hAPP(hAPP(v_P,u),v_s1)) -> hBOOL(hAPP(hAPP(v_P,u),v_s2))*.
% 2.57/2.78 14507[7:Spt:681.0] || -> hBOOL(hAPP(hAPP(v_P,v_xb),v_s1))*.
% 2.57/2.78 14508[6:Res:14506.1,14505.0] || hBOOL(hAPP(hAPP(v_P,v_xb),v_s1))* -> .
% 2.57/2.78 14509[7:MRR:14508.0,14507.0] || -> .
% 2.57/2.78 14510[7:Spt:14509.0,681.0,14507.0] || hBOOL(hAPP(hAPP(v_P,v_xb),v_s1))* -> .
% 2.57/2.78 14511[7:Spt:14509.0,681.1] || -> hBOOL(hAPP(hAPP(c_in(tc_Hoare__Mirabelle_Otriple(t_a)),v_n(v_na)),v_G))*.
% 2.57/2.78 14512[6:MRR:683.1,14508.0] || c_Hoare__Mirabelle_Otriple__valid(v_na,v_n(v_na),t_a)* -> .
% 2.57/2.78 14515[7:Res:14511.0,496.0] || -> c_Hoare__Mirabelle_Otriple__valid(v_na,v_n(v_na),t_a)*.
% 2.57/2.78 14516[7:MRR:14515.0,14512.0] || -> .
% 2.57/2.78 14517[6:Spt:14516.0,538.2] || -> hBOOL(hAPP(hAPP(c_in(tc_Hoare__Mirabelle_Otriple(t_a)),v_xa),v_G))*.
% 2.57/2.78 14520[6:Res:14517.0,496.0] || -> c_Hoare__Mirabelle_Otriple__valid(v_na,v_xa,t_a)*.
% 2.57/2.78 14522[6:MRR:14520.0,14493.0] || -> .
% 2.57/2.78 14523[2:Spt:14522.0,658.2] || -> hBOOL(hAPP(hAPP(c_in(tc_Hoare__Mirabelle_Otriple(t_a)),v_n(v_na)),v_G))*.
% 2.57/2.78 14526[2:Res:14523.0,496.0] || -> c_Hoare__Mirabelle_Otriple__valid(v_na,v_n(v_na),t_a)*.
% 2.57/2.78 14527[2:MRR:683.0,14526.0] || -> hBOOL(hAPP(hAPP(v_P,v_xb),v_s1))*.
% 2.57/2.78 14529[3:Spt:518.1] || hBOOL(hAPP(hAPP(v_P,u),v_s1))* -> .
% 2.57/2.78 14530[3:UnC:14529.0,14527.0] || -> .
% 2.57/2.78 14531[3:Spt:14530.0,518.0,518.2] || hBOOL(hAPP(v_ba,v_s2)) c_Hoare__Mirabelle_Otriple__valid(v_na,v_xa,t_a)* -> .
% 2.57/2.78 14532[3:Res:2359.1,14531.1] || hBOOL(hAPP(v_G,v_xa))* hBOOL(hAPP(v_ba,v_s2)) -> .
% 2.57/2.78 14533[4:Spt:521.0,521.2] || hBOOL(hAPP(hAPP(v_P,u),v_s1)) -> hBOOL(hAPP(hAPP(v_P,u),v_s2))*.
% 2.57/2.78 14534[5:Spt:534.1] || hBOOL(hAPP(hAPP(v_P,u),v_s1))* -> .
% 2.57/2.78 14535[5:UnC:14534.0,14527.0] || -> .
% 2.57/2.78 14536[5:Spt:14535.0,534.0,534.2] || hBOOL(hAPP(v_ba,v_s2)) -> hBOOL(hAPP(hAPP(c_in(tc_Hoare__Mirabelle_Otriple(t_a)),v_xa),v_G))*.
% 2.57/2.78 14538[5:Res:14536.1,455.0] || hBOOL(hAPP(v_ba,v_s2)) -> hBOOL(hAPP(v_G,v_xa))*.
% 2.57/2.78 14540[5:MRR:14538.1,14532.0] || hBOOL(hAPP(v_ba,v_s2))* -> .
% 2.57/2.78 14541[5:MRR:508.1,14540.0] || hBOOL(hAPP(hAPP(v_P,v_xb),v_s2))* -> .
% 2.57/2.78 14542[5:Res:14533.1,14541.0] || hBOOL(hAPP(hAPP(v_P,v_xb),v_s1))* -> .
% 2.57/2.78 14543[5:MRR:14542.0,14527.0] || -> .
% 2.57/2.78 14544[4:Spt:14543.0,521.1] || c_Hoare__Mirabelle_Otriple__valid(v_na,v_xa,t_a)* -> .
% 2.57/2.78 14545[4:Res:2359.1,14544.0] || hBOOL(hAPP(v_G,v_xa))* -> .
% 2.57/2.78 14546[5:Spt:534.1] || hBOOL(hAPP(hAPP(v_P,u),v_s1))* -> .
% 2.57/2.78 14547[5:UnC:14546.0,14527.0] || -> .
% 2.57/2.78 14548[5:Spt:14547.0,534.0,534.2] || hBOOL(hAPP(v_ba,v_s2)) -> hBOOL(hAPP(hAPP(c_in(tc_Hoare__Mirabelle_Otriple(t_a)),v_xa),v_G))*.
% 2.57/2.78 14550[5:Res:14548.1,455.0] || hBOOL(hAPP(v_ba,v_s2)) -> hBOOL(hAPP(v_G,v_xa))*.
% 2.57/2.78 14552[5:MRR:14550.1,14545.0] || hBOOL(hAPP(v_ba,v_s2))* -> .
% 2.57/2.78 14553[5:MRR:508.1,14552.0] || hBOOL(hAPP(hAPP(v_P,v_xb),v_s2))* -> .
% 2.57/2.78 14554[6:Spt:538.0,538.1] || hBOOL(hAPP(hAPP(v_P,u),v_s1)) -> hBOOL(hAPP(hAPP(v_P,u),v_s2))*.
% 2.57/2.78 14555[6:Res:14554.1,14553.0] || hBOOL(hAPP(hAPP(v_P,v_xb),v_s1))* -> .
% 2.57/2.78 14556[6:MRR:14555.0,14527.0] || -> .
% 2.57/2.78 14557[6:Spt:14556.0,538.2] || -> hBOOL(hAPP(hAPP(c_in(tc_Hoare__Mirabelle_Otriple(t_a)),v_xa),v_G))*.
% 2.57/2.78 14560[6:Res:14557.0,496.0] || -> c_Hoare__Mirabelle_Otriple__valid(v_na,v_xa,t_a)*.
% 2.57/2.78 14562[6:MRR:14560.0,14544.0] || -> .
% 2.57/2.78 % SZS output end Refutation
% 2.57/2.78 Formulae used in the proof : cls_evaln__WHILE__case_0 cls_mem__def_1 cls_mem__def_0 cls_conjecture_0 cls_conjecture_1 cls_conjecture_2 cls_conjecture_3 cls_conjecture_4 cls_conjecture_5 cls_conjecture_6 cls_conjecture_7 cls_conjecture_8 cls_conjecture_12 cls_conjecture_13 cls_conjecture_14 cls_conjecture_15 cls_conjecture_16 cls_conjecture_17
% 2.57/2.78
%------------------------------------------------------------------------------