TSTP Solution File: HWV017-1 by SPASS---3.9
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SPASS---3.9
% Problem : HWV017-1 : TPTP v8.1.0. Released v2.5.0.
% Transfm : none
% Format : tptp
% Command : run_spass %d %s
% Computer : n011.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 : Sat Jul 16 19:14:49 EDT 2022
% Result : Unsatisfiable 0.40s 0.57s
% Output : Refutation 0.40s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.13 % Problem : HWV017-1 : TPTP v8.1.0. Released v2.5.0.
% 0.03/0.13 % Command : run_spass %d %s
% 0.13/0.35 % Computer : n011.cluster.edu
% 0.13/0.35 % Model : x86_64 x86_64
% 0.13/0.35 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.35 % Memory : 8042.1875MB
% 0.13/0.35 % OS : Linux 3.10.0-693.el7.x86_64
% 0.13/0.35 % CPULimit : 300
% 0.13/0.35 % WCLimit : 600
% 0.13/0.35 % DateTime : Fri Jun 17 05:24:07 EDT 2022
% 0.13/0.35 % CPUTime :
% 0.40/0.57
% 0.40/0.57 SPASS V 3.9
% 0.40/0.57 SPASS beiseite: Proof found.
% 0.40/0.57 % SZS status Theorem
% 0.40/0.57 Problem: /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.40/0.57 SPASS derived 1507 clauses, backtracked 239 clauses, performed 14 splits and kept 967 clauses.
% 0.40/0.57 SPASS allocated 76833 KBytes.
% 0.40/0.57 SPASS spent 0:00:00.21 on the problem.
% 0.40/0.57 0:00:00.04 for the input.
% 0.40/0.57 0:00:00.00 for the FLOTTER CNF translation.
% 0.40/0.57 0:00:00.02 for inferences.
% 0.40/0.57 0:00:00.00 for the backtracking.
% 0.40/0.57 0:00:00.12 for the reduction.
% 0.40/0.57
% 0.40/0.57
% 0.40/0.57 Here is a proof with depth 3, length 117 :
% 0.40/0.57 % SZS output start Refutation
% 0.40/0.57 1[0:Inp] || gt(level(t_139),fifo_length)*l -> .
% 0.40/0.57 2[0:Inp] || -> p_Rd(t_139)*.
% 0.40/0.57 3[0:Inp] || p_Wr(t_139)* -> .
% 0.40/0.57 4[0:Inp] || p_Reset(t_139)* -> .
% 0.40/0.57 5[0:Inp] || -> p_Full(plus(t_139,n1))*.
% 0.40/0.57 6[0:Inp] || -> gt(fifo_length,n0)*r.
% 0.40/0.57 9[0:Inp] || gt(u,n0) -> gt(u,minus(u,n1))*r.
% 0.40/0.57 18[0:Inp] || -> gt(u,v)* equal(u,v) gt(v,u)*.
% 0.40/0.57 19[0:Inp] || gt(u,v)* gt(v,w)* -> gt(u,w)*.
% 0.40/0.57 20[0:Inp] || gt(u,v)* -> gt(u,plus(v,n1))* equal(plus(v,n1),u).
% 0.40/0.57 21[0:Inp] || -> gt(u,n0)* equal(u,n0).
% 0.40/0.57 23[0:Inp] || gt(u,u)* -> .
% 0.40/0.57 25[0:Inp] || -> equal(plus(n0,u),u)**.
% 0.40/0.57 27[0:Inp] || -> equal(int_level(u),level(u))**.
% 0.40/0.57 29[0:Inp] p_Full(u) || -> equal(int_level(u),fifo_length)**.
% 0.40/0.57 36[0:Inp] p_Reset(u) || p_Rd_error(plus(u,n1))* -> .
% 0.40/0.57 39[0:Inp] p_Wr(u) || -> p_Reset(u) p_Rd(u) equal(rd_level(plus(u,n1)),rd_level(u))**.
% 0.40/0.57 58[0:Inp] p_Wr(u) p_Rd(u) || gt(int_level(u),n0) p_Rd_error(plus(u,n1))* -> p_Reset(u).
% 0.40/0.57 64[0:Inp] p_Wr(u) p_Rd(u) || -> p_Reset(u) gt(int_level(u),n0) p_Rd_error(plus(u,n1))*.
% 0.40/0.57 66[0:Inp] p_Wr(u) p_Rd(u) || -> p_Reset(u) gt(int_level(u),n0) equal(rd_level(plus(u,n1)),rd_level(u))**.
% 0.40/0.57 76[0:Inp] p_Rd(u) || gt(int_level(u),n0) p_Rd_error(plus(u,n1))* -> p_Reset(u) p_Wr(u).
% 0.40/0.57 77[0:Inp] p_Rd(u) || gt(int_level(u),n0) -> p_Reset(u) p_Wr(u) equal(int_level(plus(u,n1)),minus(int_level(u),n1))**.
% 0.40/0.57 82[0:Inp] p_Rd(u) || -> p_Reset(u) p_Wr(u) gt(int_level(u),n0) p_Rd_error(plus(u,n1))*.
% 0.40/0.57 83[0:Inp] p_Rd(u) || -> p_Reset(u) p_Wr(u) gt(int_level(u),n0) equal(rd_level(plus(u,n1)),rd_level(u))**.
% 0.40/0.57 84[0:Inp] p_Rd(u) || -> p_Reset(u) p_Wr(u) gt(int_level(u),n0) equal(int_level(plus(u,n1)),int_level(u))**.
% 0.40/0.57 87[0:Inp] || -> p_Reset(u) p_Wr(u) p_Rd(u) equal(rd_level(plus(u,n1)),rd_level(u))**.
% 0.40/0.57 88[0:Inp] || -> p_Reset(u) p_Wr(u) p_Rd(u) equal(int_level(plus(u,n1)),int_level(u))**.
% 0.40/0.57 99[0:Rew:27.0,29.1] p_Full(u) || -> equal(level(u),fifo_length)**.
% 0.40/0.57 104[0:Rew:27.0,88.3,27.0,88.3] || -> p_Rd(u) p_Wr(u) p_Reset(u) equal(level(plus(u,n1)),level(u))**.
% 0.40/0.57 108[0:MRR:39.0,87.1] || -> p_Rd(u) p_Reset(u) equal(rd_level(plus(u,n1)),rd_level(u))**.
% 0.40/0.57 115[0:Rew:27.0,82.3] p_Rd(u) || -> p_Reset(u) p_Wr(u) gt(level(u),n0) p_Rd_error(plus(u,n1))*.
% 0.40/0.57 116[0:Rew:27.0,64.3] p_Wr(u) p_Rd(u) || -> p_Reset(u) gt(level(u),n0) p_Rd_error(plus(u,n1))*.
% 0.40/0.57 117[0:MRR:116.0,115.2] p_Rd(u) || -> p_Reset(u) p_Rd_error(plus(u,n1))* gt(level(u),n0).
% 0.40/0.57 120[0:Rew:27.0,76.1] p_Rd(u) || gt(level(u),n0) p_Rd_error(plus(u,n1))* -> p_Reset(u) p_Wr(u).
% 0.40/0.57 121[0:MRR:120.3,36.0] p_Rd(u) || gt(level(u),n0) p_Rd_error(plus(u,n1))* -> p_Wr(u).
% 0.40/0.57 126[0:Rew:27.0,58.2] p_Wr(u) p_Rd(u) || gt(level(u),n0) p_Rd_error(plus(u,n1))* -> p_Reset(u).
% 0.40/0.57 127[0:MRR:126.0,126.4,121.3,36.0] p_Rd(u) || p_Rd_error(plus(u,n1))* gt(level(u),n0) -> .
% 0.40/0.57 130[0:Rew:27.0,83.3] p_Rd(u) || -> p_Reset(u) p_Wr(u) gt(level(u),n0) equal(rd_level(plus(u,n1)),rd_level(u))**.
% 0.40/0.57 131[0:MRR:130.0,108.1] || -> p_Reset(u) p_Wr(u) gt(level(u),n0) equal(rd_level(plus(u,n1)),rd_level(u))**.
% 0.40/0.57 132[0:Rew:27.0,84.4,27.0,84.4,27.0,84.3] p_Rd(u) || -> p_Reset(u) p_Wr(u) gt(level(u),n0) equal(level(plus(u,n1)),level(u))**.
% 0.40/0.57 133[0:MRR:132.0,104.2] || -> p_Wr(u) p_Reset(u) gt(level(u),n0) equal(level(plus(u,n1)),level(u))**.
% 0.40/0.57 134[0:Rew:27.0,66.3] p_Wr(u) p_Rd(u) || -> p_Reset(u) gt(level(u),n0) equal(rd_level(plus(u,n1)),rd_level(u))**.
% 0.40/0.57 135[0:MRR:134.0,134.1,131.1,108.1] || -> p_Reset(u) gt(level(u),n0) equal(rd_level(plus(u,n1)),rd_level(u))**.
% 0.40/0.57 148[0:Rew:27.0,77.4,27.0,77.4,27.0,77.1] p_Rd(u) || gt(level(u),n0) -> p_Wr(u) p_Reset(u) equal(minus(level(u),n1),level(plus(u,n1)))**.
% 0.40/0.57 184[0:Res:2.0,148.0] || gt(level(t_139),n0) -> p_Reset(t_139) p_Wr(t_139) equal(minus(level(t_139),n1),level(plus(t_139,n1)))**.
% 0.40/0.57 188[0:Res:2.0,127.0] || p_Rd_error(plus(t_139,n1))* gt(level(t_139),n0) -> .
% 0.40/0.57 189[0:Res:2.0,117.0] || -> p_Reset(t_139) gt(level(t_139),n0) p_Rd_error(plus(t_139,n1))*.
% 0.40/0.57 202[0:Res:135.0,4.0] || -> gt(level(t_139),n0) equal(rd_level(plus(t_139,n1)),rd_level(t_139))**.
% 0.40/0.57 203[0:Res:133.0,4.0] || -> p_Wr(t_139) gt(level(t_139),n0) equal(level(plus(t_139,n1)),level(t_139))**.
% 0.40/0.57 228[0:Res:6.0,9.0] || -> gt(fifo_length,minus(fifo_length,n1))*r.
% 0.40/0.57 230[0:Res:6.0,20.0] || -> equal(plus(n0,n1),fifo_length) gt(fifo_length,plus(n0,n1))*r.
% 0.40/0.57 232[0:Res:18.2,1.0] || -> gt(fifo_length,level(t_139))*r equal(level(t_139),fifo_length).
% 0.40/0.57 240[0:MRR:189.0,4.0] || -> p_Rd_error(plus(t_139,n1))* gt(level(t_139),n0).
% 0.40/0.57 241[0:Rew:25.0,230.1,25.0,230.0] || -> gt(fifo_length,n1)*r equal(n1,fifo_length).
% 0.40/0.57 243[0:MRR:203.0,3.0] || -> gt(level(t_139),n0) equal(level(plus(t_139,n1)),level(t_139))**.
% 0.40/0.57 248[0:MRR:184.1,184.2,4.0,3.0] || gt(level(t_139),n0) -> equal(minus(level(t_139),n1),level(plus(t_139,n1)))**.
% 0.40/0.57 256[1:Spt:241.1] || -> equal(n1,fifo_length)**.
% 0.40/0.57 264[1:Rew:256.0,188.0] || p_Rd_error(plus(t_139,fifo_length))* gt(level(t_139),n0) -> .
% 0.40/0.57 265[1:Rew:256.0,240.0] || -> p_Rd_error(plus(t_139,fifo_length))* gt(level(t_139),n0).
% 0.40/0.57 268[1:Rew:256.0,243.1] || -> gt(level(t_139),n0) equal(level(plus(t_139,fifo_length)),level(t_139))**.
% 0.40/0.57 273[1:Rew:256.0,5.0] || -> p_Full(plus(t_139,fifo_length))*.
% 0.40/0.57 331[1:Rew:256.0,228.0] || -> gt(fifo_length,minus(fifo_length,fifo_length))*r.
% 0.40/0.57 336[1:Rew:256.0,248.1] || gt(level(t_139),n0) -> equal(minus(level(t_139),fifo_length),level(plus(t_139,fifo_length)))**.
% 0.40/0.57 338[1:Rew:256.0,9.1] || gt(u,n0) -> gt(u,minus(u,fifo_length))*r.
% 0.40/0.57 351[2:Spt:232.1] || -> equal(level(t_139),fifo_length)**.
% 0.40/0.57 360[2:Rew:351.0,336.0] || gt(fifo_length,n0) -> equal(minus(level(t_139),fifo_length),level(plus(t_139,fifo_length)))**.
% 0.40/0.57 367[2:Rew:351.0,360.1] || gt(fifo_length,n0) -> equal(level(plus(t_139,fifo_length)),minus(fifo_length,fifo_length))**.
% 0.40/0.57 368[2:MRR:367.0,6.0] || -> equal(level(plus(t_139,fifo_length)),minus(fifo_length,fifo_length))**.
% 0.40/0.57 396[2:SpR:368.0,99.1] p_Full(plus(t_139,fifo_length)) || -> equal(minus(fifo_length,fifo_length),fifo_length)**.
% 0.40/0.57 400[2:SSi:396.0,273.0] || -> equal(minus(fifo_length,fifo_length),fifo_length)**.
% 0.40/0.57 402[2:Rew:400.0,331.0] || -> gt(fifo_length,fifo_length)*.
% 0.40/0.57 412[2:MRR:402.0,23.0] || -> .
% 0.40/0.57 415[2:Spt:412.0,232.1,351.0] || equal(level(t_139),fifo_length)** -> .
% 0.40/0.57 416[2:Spt:412.0,232.0] || -> gt(fifo_length,level(t_139))*r.
% 0.40/0.57 426[0:NCh:19.2,19.1,23.0,6.0] || equal(n0,fifo_length)** -> .
% 0.40/0.57 630[3:Spt:265.0] || -> p_Rd_error(plus(t_139,fifo_length))*.
% 0.40/0.57 631[3:MRR:264.0,630.0] || gt(level(t_139),n0)*l -> .
% 0.40/0.57 633[3:MRR:268.0,631.0] || -> equal(level(plus(t_139,fifo_length)),level(t_139))**.
% 0.40/0.57 642[3:SpR:633.0,99.1] p_Full(plus(t_139,fifo_length)) || -> equal(level(t_139),fifo_length)**.
% 0.40/0.57 648[3:SSi:642.0,273.0,630.0] || -> equal(level(t_139),fifo_length)**.
% 0.40/0.57 649[3:MRR:648.0,415.0] || -> .
% 0.40/0.57 650[3:Spt:649.0,265.0,630.0] || p_Rd_error(plus(t_139,fifo_length))* -> .
% 0.40/0.57 651[3:Spt:649.0,265.1] || -> gt(level(t_139),n0)*l.
% 0.40/0.57 652[3:MRR:336.0,651.0] || -> equal(minus(level(t_139),fifo_length),level(plus(t_139,fifo_length)))**.
% 0.40/0.57 1075[3:SpR:652.0,338.1] || gt(level(t_139),n0) -> gt(level(t_139),level(plus(t_139,fifo_length)))*r.
% 0.40/0.57 1086[3:MRR:1075.0,651.0] || -> gt(level(t_139),level(plus(t_139,fifo_length)))*r.
% 0.40/0.57 1088[3:SpR:99.1,1086.0] p_Full(plus(t_139,fifo_length)) || -> gt(level(t_139),fifo_length)*l.
% 0.40/0.57 1098[3:SSi:1088.0,273.0] || -> gt(level(t_139),fifo_length)*l.
% 0.40/0.57 1099[3:MRR:1098.0,1.0] || -> .
% 0.40/0.57 1100[1:Spt:1099.0,241.1,256.0] || equal(n1,fifo_length)** -> .
% 0.40/0.57 1101[1:Spt:1099.0,241.0] || -> gt(fifo_length,n1)*r.
% 0.40/0.57 1105[2:Spt:232.1] || -> equal(level(t_139),fifo_length)**.
% 0.40/0.57 1113[2:Rew:1105.0,248.0] || gt(fifo_length,n0) -> equal(minus(level(t_139),n1),level(plus(t_139,n1)))**.
% 0.40/0.57 1121[2:Rew:1105.0,1113.1] || gt(fifo_length,n0) -> equal(level(plus(t_139,n1)),minus(fifo_length,n1))**.
% 0.40/0.57 1122[2:MRR:1121.0,6.0] || -> equal(level(plus(t_139,n1)),minus(fifo_length,n1))**.
% 0.40/0.57 1163[2:SpR:1122.0,99.1] p_Full(plus(t_139,n1)) || -> equal(minus(fifo_length,n1),fifo_length)**.
% 0.40/0.58 1168[2:SSi:1163.0,5.0] || -> equal(minus(fifo_length,n1),fifo_length)**.
% 0.40/0.58 1170[2:Rew:1168.0,228.0] || -> gt(fifo_length,fifo_length)*.
% 0.40/0.58 1180[2:MRR:1170.0,23.0] || -> .
% 0.40/0.58 1183[2:Spt:1180.0,232.1,1105.0] || equal(level(t_139),fifo_length)** -> .
% 0.40/0.58 1184[2:Spt:1180.0,232.0] || -> gt(fifo_length,level(t_139))*r.
% 0.40/0.58 1193[3:Spt:202.0] || -> gt(level(t_139),n0)*l.
% 0.40/0.58 1195[3:MRR:248.0,1193.0] || -> equal(minus(level(t_139),n1),level(plus(t_139,n1)))**.
% 0.40/0.58 1724[3:SpR:1195.0,9.1] || gt(level(t_139),n0) -> gt(level(t_139),level(plus(t_139,n1)))*r.
% 0.40/0.58 1729[3:MRR:1724.0,1193.0] || -> gt(level(t_139),level(plus(t_139,n1)))*r.
% 0.40/0.58 1896[3:SpR:99.1,1729.0] p_Full(plus(t_139,n1)) || -> gt(level(t_139),fifo_length)*l.
% 0.40/0.58 1908[3:SSi:1896.0,5.0] || -> gt(level(t_139),fifo_length)*l.
% 0.40/0.58 1909[3:MRR:1908.0,1.0] || -> .
% 0.40/0.58 1910[3:Spt:1909.0,202.0,1193.0] || gt(level(t_139),n0)*l -> .
% 0.40/0.58 1911[3:Spt:1909.0,202.1] || -> equal(rd_level(plus(t_139,n1)),rd_level(t_139))**.
% 0.40/0.58 1913[3:MRR:240.1,1910.0] || -> p_Rd_error(plus(t_139,n1))*.
% 0.40/0.58 1914[3:MRR:243.0,1910.0] || -> equal(level(plus(t_139,n1)),level(t_139))**.
% 0.40/0.58 1927[3:Res:21.0,1910.0] || -> equal(level(t_139),n0)**.
% 0.40/0.58 1942[3:Rew:1927.0,1914.0] || -> equal(level(plus(t_139,n1)),n0)**.
% 0.40/0.58 1969[3:SpR:1942.0,99.1] p_Full(plus(t_139,n1)) || -> equal(n0,fifo_length)**.
% 0.40/0.58 1975[3:SSi:1969.0,5.0,1913.0] || -> equal(n0,fifo_length)**.
% 0.40/0.58 1976[3:MRR:1975.0,426.0] || -> .
% 0.40/0.58 % SZS output end Refutation
% 0.40/0.58 Formulae used in the proof : quest_1 quest_2 quest_3 quest_4 quest_5 quest_6 axiom_3 axiom_12 axiom_13 axiom_14 axiom_15 axiom_17 axiom_19 axiom_21 axiom_23 axiom_30 axiom_33 axiom_52 axiom_58 axiom_60 axiom_70 axiom_71 axiom_76 axiom_77 axiom_78 axiom_81 axiom_82
% 0.40/0.58
%------------------------------------------------------------------------------