TSTP Solution File: SWV406+1 by SPASS---3.9
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SPASS---3.9
% Problem : SWV406+1 : TPTP v8.1.0. Released v3.3.0.
% Transfm : none
% Format : tptp
% Command : run_spass %d %s
% Computer : n014.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:42:41 EDT 2022
% Result : Theorem 0.19s 0.55s
% Output : Refutation 0.19s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.12 % Problem : SWV406+1 : TPTP v8.1.0. Released v3.3.0.
% 0.07/0.13 % Command : run_spass %d %s
% 0.12/0.34 % Computer : n014.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 : 600
% 0.12/0.34 % DateTime : Wed Jun 15 09:42:21 EDT 2022
% 0.12/0.34 % CPUTime :
% 0.19/0.55
% 0.19/0.55 SPASS V 3.9
% 0.19/0.55 SPASS beiseite: Proof found.
% 0.19/0.55 % SZS status Theorem
% 0.19/0.55 Problem: /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.19/0.55 SPASS derived 571 clauses, backtracked 52 clauses, performed 11 splits and kept 384 clauses.
% 0.19/0.55 SPASS allocated 85825 KBytes.
% 0.19/0.55 SPASS spent 0:00:00.20 on the problem.
% 0.19/0.55 0:00:00.04 for the input.
% 0.19/0.55 0:00:00.04 for the FLOTTER CNF translation.
% 0.19/0.55 0:00:00.01 for inferences.
% 0.19/0.55 0:00:00.00 for the backtracking.
% 0.19/0.55 0:00:00.08 for the reduction.
% 0.19/0.55
% 0.19/0.55
% 0.19/0.55 Here is a proof with depth 4, length 89 :
% 0.19/0.55 % SZS output start Refutation
% 0.19/0.55 10[0:Inp] || -> less_than(u,v)* less_than(v,u)*.
% 0.19/0.55 15[0:Inp] || -> pair_in_list(insert_slb(skc9,pair(skc14,skc15)),skc16,skc17)*.
% 0.19/0.55 21[0:Inp] || -> check_cpq(triple(u,skc9,v))* pair_in_list(skc9,skc11,skc10).
% 0.19/0.55 22[0:Inp] || less_than(skc10,skc11) -> check_cpq(triple(u,skc9,v))*.
% 0.19/0.55 27[0:Inp] || less_than(u,v) -> less_than(v,u) strictly_less_than(u,v)*.
% 0.19/0.55 35[0:Inp] || pair_in_list(u,v,w) -> pair_in_list(insert_slb(u,pair(x,y)),v,w)*.
% 0.19/0.55 36[0:Inp] || check_cpq(triple(u,skc9,v))*+ pair_in_list(skc9,w,x)* -> less_than(x,w).
% 0.19/0.55 37[0:Inp] || check_cpq(triple(skc12,insert_slb(skc9,pair(skc14,skc15)),skc13))* less_than(skc17,skc16) -> .
% 0.19/0.55 39[0:Inp] || check_cpq(triple(u,insert_slb(v,pair(w,x)),y))* strictly_less_than(w,x) -> .
% 0.19/0.55 41[0:Inp] || pair_in_list(insert_slb(u,pair(v,w)),x,y)* -> equal(v,x) pair_in_list(u,x,y).
% 0.19/0.55 42[0:Inp] || pair_in_list(insert_slb(u,pair(v,w)),x,y)* -> equal(w,y) pair_in_list(u,x,y).
% 0.19/0.55 43[0:Inp] || equal(u,v) equal(w,x) -> pair_in_list(insert_slb(y,pair(w,u)),x,v)*.
% 0.19/0.55 48[0:Inp] || check_cpq(triple(u,insert_slb(v,pair(w,x)),y))* less_than(x,w) -> check_cpq(triple(u,v,y)).
% 0.19/0.55 49[0:Inp] || check_cpq(triple(u,v,w)) less_than(x,y) -> check_cpq(triple(u,insert_slb(v,pair(y,x)),w))*.
% 0.19/0.55 51[0:Inp] || pair_in_list(insert_slb(skc9,pair(skc14,skc15)),u,v)*+ -> check_cpq(triple(skc12,insert_slb(skc9,pair(skc14,skc15)),skc13))* less_than(v,u).
% 0.19/0.55 60[0:MRR:27.0,10.0] || -> strictly_less_than(u,v)* less_than(v,u).
% 0.19/0.55 63[0:Res:15.0,41.0] || -> equal(skc16,skc14) pair_in_list(skc9,skc16,skc17)*.
% 0.19/0.55 64[0:Res:15.0,42.0] || -> equal(skc17,skc15) pair_in_list(skc9,skc16,skc17)*.
% 0.19/0.55 69[1:Spt:36.1,36.2] || pair_in_list(skc9,u,v)* -> less_than(v,u).
% 0.19/0.55 70[2:Spt:51.0,51.2] || pair_in_list(insert_slb(skc9,pair(skc14,skc15)),u,v)* -> less_than(v,u).
% 0.19/0.55 71[3:Spt:64.0] || -> equal(skc17,skc15)**.
% 0.19/0.55 72[3:Rew:71.0,37.1] || check_cpq(triple(skc12,insert_slb(skc9,pair(skc14,skc15)),skc13))* less_than(skc15,skc16) -> .
% 0.19/0.55 74[3:Rew:71.0,63.1] || -> equal(skc16,skc14) pair_in_list(skc9,skc16,skc15)*.
% 0.19/0.55 75[3:Rew:71.0,15.0] || -> pair_in_list(insert_slb(skc9,pair(skc14,skc15)),skc16,skc15)*.
% 0.19/0.55 80[4:Spt:74.0] || -> equal(skc16,skc14)**.
% 0.19/0.55 81[4:Rew:80.0,75.0] || -> pair_in_list(insert_slb(skc9,pair(skc14,skc15)),skc14,skc15)*.
% 0.19/0.55 82[4:Rew:80.0,72.1] || check_cpq(triple(skc12,insert_slb(skc9,pair(skc14,skc15)),skc13))* less_than(skc15,skc14) -> .
% 0.19/0.55 85[4:Res:81.0,70.0] || -> less_than(skc15,skc14)*l.
% 0.19/0.55 86[4:MRR:82.1,85.0] || check_cpq(triple(skc12,insert_slb(skc9,pair(skc14,skc15)),skc13))* -> .
% 0.19/0.55 214[2:Res:43.2,70.0] || equal(skc15,u)*+ equal(skc14,v)* -> less_than(u,v)*.
% 0.19/0.55 218[2:EqR:214.0] || equal(skc14,u)*+ -> less_than(skc15,u)*.
% 0.19/0.55 529[4:Res:49.2,86.0] || check_cpq(triple(skc12,skc9,skc13))* less_than(skc15,skc14) -> .
% 0.19/0.55 531[4:MRR:529.1,85.0] || check_cpq(triple(skc12,skc9,skc13))* -> .
% 0.19/0.55 533[4:Res:22.1,531.0] || less_than(skc10,skc11)*r -> .
% 0.19/0.55 534[4:Res:21.0,531.0] || -> pair_in_list(skc9,skc11,skc10)*.
% 0.19/0.55 535[4:Res:534.0,69.0] || -> less_than(skc10,skc11)*r.
% 0.19/0.55 536[4:MRR:535.0,533.0] || -> .
% 0.19/0.55 537[4:Spt:536.0,74.0,80.0] || equal(skc16,skc14)** -> .
% 0.19/0.55 538[4:Spt:536.0,74.1] || -> pair_in_list(skc9,skc16,skc15)*.
% 0.19/0.55 539[4:Res:538.0,69.0] || -> less_than(skc15,skc16)*r.
% 0.19/0.55 540[4:MRR:72.1,539.0] || check_cpq(triple(skc12,insert_slb(skc9,pair(skc14,skc15)),skc13))* -> .
% 0.19/0.55 546[4:Res:49.2,540.0] || check_cpq(triple(skc12,skc9,skc13))* less_than(skc15,skc14) -> .
% 0.19/0.55 547[2:EqR:218.0] || -> less_than(skc15,skc14)*l.
% 0.19/0.55 548[4:MRR:546.1,547.0] || check_cpq(triple(skc12,skc9,skc13))* -> .
% 0.19/0.55 549[4:Res:21.0,548.0] || -> pair_in_list(skc9,skc11,skc10)*.
% 0.19/0.55 550[4:Res:22.1,548.0] || less_than(skc10,skc11)*r -> .
% 0.19/0.55 551[4:Res:549.0,69.0] || -> less_than(skc10,skc11)*r.
% 0.19/0.55 552[4:MRR:551.0,550.0] || -> .
% 0.19/0.55 553[3:Spt:552.0,64.0,71.0] || equal(skc17,skc15)** -> .
% 0.19/0.55 554[3:Spt:552.0,64.1] || -> pair_in_list(skc9,skc16,skc17)*.
% 0.19/0.55 555[3:Res:554.0,69.0] || -> less_than(skc17,skc16)*l.
% 0.19/0.55 556[3:MRR:37.1,555.0] || check_cpq(triple(skc12,insert_slb(skc9,pair(skc14,skc15)),skc13))* -> .
% 0.19/0.55 564[0:Res:15.0,42.0] || -> equal(skc17,skc15) pair_in_list(skc9,skc16,skc17)*.
% 0.19/0.55 570[3:Res:49.2,556.0] || check_cpq(triple(skc12,skc9,skc13))* less_than(skc15,skc14) -> .
% 0.19/0.55 571[3:MRR:570.1,547.0] || check_cpq(triple(skc12,skc9,skc13))* -> .
% 0.19/0.55 572[3:Res:21.0,571.0] || -> pair_in_list(skc9,skc11,skc10)*.
% 0.19/0.55 573[3:Res:572.0,69.0] || -> less_than(skc10,skc11)*r.
% 0.19/0.55 574[3:MRR:22.0,573.0] || -> check_cpq(triple(u,skc9,v))*.
% 0.19/0.55 575[3:UnC:574.0,571.0] || -> .
% 0.19/0.55 576[2:Spt:575.0,51.1] || -> check_cpq(triple(skc12,insert_slb(skc9,pair(skc14,skc15)),skc13))*.
% 0.19/0.55 577[2:MRR:37.0,576.0] || less_than(skc17,skc16)*l -> .
% 0.19/0.55 578[2:Res:576.0,39.0] || strictly_less_than(skc14,skc15)* -> .
% 0.19/0.55 579[3:Spt:63.0] || -> equal(skc16,skc14)**.
% 0.19/0.55 581[3:Rew:579.0,564.1] || -> equal(skc17,skc15) pair_in_list(skc9,skc14,skc17)*.
% 0.19/0.55 582[3:Rew:579.0,577.0] || less_than(skc17,skc14)*l -> .
% 0.19/0.55 586[2:Res:60.0,578.0] || -> less_than(skc15,skc14)*l.
% 0.19/0.55 587[4:Spt:581.0] || -> equal(skc17,skc15)**.
% 0.19/0.55 589[4:Rew:587.0,582.0] || less_than(skc15,skc14)*l -> .
% 0.19/0.55 590[4:MRR:589.0,586.0] || -> .
% 0.19/0.55 591[4:Spt:590.0,581.0,587.0] || equal(skc17,skc15)** -> .
% 0.19/0.55 592[4:Spt:590.0,581.1] || -> pair_in_list(skc9,skc14,skc17)*.
% 0.19/0.55 593[4:Res:592.0,69.0] || -> less_than(skc17,skc14)*l.
% 0.19/0.55 594[4:MRR:593.0,582.0] || -> .
% 0.19/0.55 595[3:Spt:594.0,63.0,579.0] || equal(skc16,skc14)** -> .
% 0.19/0.55 596[3:Spt:594.0,63.1] || -> pair_in_list(skc9,skc16,skc17)*.
% 0.19/0.55 597[3:Res:596.0,69.0] || -> less_than(skc17,skc16)*l.
% 0.19/0.55 598[3:MRR:597.0,577.0] || -> .
% 0.19/0.55 599[1:Spt:598.0,36.0] || check_cpq(triple(u,skc9,v))* -> .
% 0.19/0.55 600[1:MRR:21.0,599.0] || -> pair_in_list(skc9,skc11,skc10)*.
% 0.19/0.55 601[1:MRR:22.1,599.0] || less_than(skc10,skc11)*r -> .
% 0.19/0.55 602[2:Spt:51.0,51.2] || pair_in_list(insert_slb(skc9,pair(skc14,skc15)),u,v)* -> less_than(v,u).
% 0.19/0.55 604[2:Res:35.1,602.0] || pair_in_list(skc9,u,v)* -> less_than(v,u).
% 0.19/0.55 653[2:Res:600.0,604.0] || -> less_than(skc10,skc11)*r.
% 0.19/0.55 654[2:MRR:653.0,601.0] || -> .
% 0.19/0.55 655[2:Spt:654.0,51.1] || -> check_cpq(triple(skc12,insert_slb(skc9,pair(skc14,skc15)),skc13))*.
% 0.19/0.55 657[2:Res:655.0,39.0] || strictly_less_than(skc14,skc15)* -> .
% 0.19/0.55 665[2:Res:60.0,657.0] || -> less_than(skc15,skc14)*l.
% 0.19/0.55 702[2:Res:655.0,48.0] || less_than(skc15,skc14) -> check_cpq(triple(skc12,skc9,skc13))*.
% 0.19/0.55 703[2:MRR:702.0,702.1,665.0,599.0] || -> .
% 0.19/0.55 % SZS output end Refutation
% 0.19/0.55 Formulae used in the proof : totality l42_co ax24 ax23 stricly_smaller_definition ax38 ax37
% 0.19/0.55
%------------------------------------------------------------------------------