TSTP Solution File: SWV374+1 by Zipperpin---2.1.9999
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Zipperpin---2.1.9999
% Problem : SWV374+1 : TPTP v8.1.2. Released v3.3.0.
% Transfm : NO INFORMATION
% Format : NO INFORMATION
% Command : python3 /export/starexec/sandbox/solver/bin/portfolio.lams.parallel.py %s %d /export/starexec/sandbox/tmp/tmp.RTmwOmH9GO true
% Computer : n015.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 Sep 1 00:09:27 EDT 2023
% Result : Theorem 1.44s 0.83s
% Output : Refutation 1.44s
% Verified :
% SZS Type : Refutation
% Derivation depth : 10
% Number of leaves : 21
% Syntax : Number of formulae : 46 ( 11 unt; 14 typ; 0 def)
% Number of atoms : 76 ( 35 equ; 0 cnn)
% Maximal formula atoms : 5 ( 2 avg)
% Number of connectives : 363 ( 25 ~; 31 |; 8 &; 294 @)
% ( 1 <=>; 4 =>; 0 <=; 0 <~>)
% Maximal formula depth : 12 ( 7 avg)
% Number of types : 2 ( 0 usr)
% Number of type conns : 16 ( 16 >; 0 *; 0 +; 0 <<)
% Number of symbols : 16 ( 14 usr; 6 con; 0-3 aty)
% Number of variables : 62 ( 0 ^; 62 !; 0 ?; 62 :)
% Comments :
%------------------------------------------------------------------------------
thf(sk__type,type,
sk_: $i ).
thf(strictly_less_than_type,type,
strictly_less_than: $i > $i > $o ).
thf(findmin_pqp_res_type,type,
findmin_pqp_res: $i > $i ).
thf(create_slb_type,type,
create_slb: $i ).
thf(findmin_cpq_eff_type,type,
findmin_cpq_eff: $i > $i ).
thf(less_than_type,type,
less_than: $i > $i > $o ).
thf(sk__1_type,type,
sk__1: $i ).
thf(bad_type,type,
bad: $i ).
thf(update_slb_type,type,
update_slb: $i > $i > $i ).
thf(sk__2_type,type,
sk__2: $i ).
thf(ok_type,type,
ok: $i > $o ).
thf(triple_type,type,
triple: $i > $i > $i > $i ).
thf(lookup_slb_type,type,
lookup_slb: $i > $i > $i ).
thf(contains_slb_type,type,
contains_slb: $i > $i > $o ).
thf(l10_co,conjecture,
! [U: $i,V: $i,W: $i] :
( ( ok @ ( findmin_cpq_eff @ ( triple @ U @ V @ W ) ) )
=> ( ( V != create_slb )
& ( contains_slb @ V @ ( findmin_pqp_res @ U ) )
& ( less_than @ ( lookup_slb @ V @ ( findmin_pqp_res @ U ) ) @ ( findmin_pqp_res @ U ) ) ) ) ).
thf(zf_stmt_0,negated_conjecture,
~ ! [U: $i,V: $i,W: $i] :
( ( ok @ ( findmin_cpq_eff @ ( triple @ U @ V @ W ) ) )
=> ( ( V != create_slb )
& ( contains_slb @ V @ ( findmin_pqp_res @ U ) )
& ( less_than @ ( lookup_slb @ V @ ( findmin_pqp_res @ U ) ) @ ( findmin_pqp_res @ U ) ) ) ),
inference('cnf.neg',[status(esa)],[l10_co]) ).
thf(zip_derived_cl50,plain,
ok @ ( findmin_cpq_eff @ ( triple @ sk_ @ sk__1 @ sk__2 ) ),
inference(cnf,[status(esa)],[zf_stmt_0]) ).
thf(ax40,axiom,
! [U: $i,V: $i] :
~ ( ok @ ( triple @ U @ V @ bad ) ) ).
thf(zip_derived_cl36,plain,
! [X0: $i,X1: $i] :
~ ( ok @ ( triple @ X0 @ X1 @ bad ) ),
inference(cnf,[status(esa)],[ax40]) ).
thf(zip_derived_cl209,plain,
! [X0: $i,X1: $i] :
( ( findmin_cpq_eff @ ( triple @ sk_ @ sk__1 @ sk__2 ) )
!= ( triple @ X1 @ X0 @ bad ) ),
inference('dp-resolution',[status(thm)],[zip_derived_cl50,zip_derived_cl36]) ).
thf(stricly_smaller_definition,axiom,
! [U: $i,V: $i] :
( ( strictly_less_than @ U @ V )
<=> ( ( less_than @ U @ V )
& ~ ( less_than @ V @ U ) ) ) ).
thf(zip_derived_cl5,plain,
! [X0: $i,X1: $i] :
( ( strictly_less_than @ X0 @ X1 )
| ( less_than @ X1 @ X0 )
| ~ ( less_than @ X0 @ X1 ) ),
inference(cnf,[status(esa)],[stricly_smaller_definition]) ).
thf(ax48,axiom,
! [U: $i,V: $i,W: $i,X: $i] :
( ( ( V != create_slb )
& ( contains_slb @ V @ ( findmin_pqp_res @ U ) )
& ( strictly_less_than @ ( findmin_pqp_res @ U ) @ ( lookup_slb @ V @ ( findmin_pqp_res @ U ) ) ) )
=> ( ( findmin_cpq_eff @ ( triple @ U @ V @ W ) )
= ( triple @ U @ ( update_slb @ V @ ( findmin_pqp_res @ U ) ) @ bad ) ) ) ).
thf(zip_derived_cl44,plain,
! [X0: $i,X1: $i,X2: $i] :
( ( ( findmin_cpq_eff @ ( triple @ X0 @ X1 @ X2 ) )
= ( triple @ X0 @ ( update_slb @ X1 @ ( findmin_pqp_res @ X0 ) ) @ bad ) )
| ~ ( strictly_less_than @ ( findmin_pqp_res @ X0 ) @ ( lookup_slb @ X1 @ ( findmin_pqp_res @ X0 ) ) )
| ~ ( contains_slb @ X1 @ ( findmin_pqp_res @ X0 ) )
| ( X1 = create_slb ) ),
inference(cnf,[status(esa)],[ax48]) ).
thf(zip_derived_cl213,plain,
! [X0: $i,X1: $i,X2: $i] :
( ~ ( less_than @ ( findmin_pqp_res @ X0 ) @ ( lookup_slb @ X1 @ ( findmin_pqp_res @ X0 ) ) )
| ( less_than @ ( lookup_slb @ X1 @ ( findmin_pqp_res @ X0 ) ) @ ( findmin_pqp_res @ X0 ) )
| ( X1 = create_slb )
| ~ ( contains_slb @ X1 @ ( findmin_pqp_res @ X0 ) )
| ( ( findmin_cpq_eff @ ( triple @ X0 @ X1 @ X2 ) )
= ( triple @ X0 @ ( update_slb @ X1 @ ( findmin_pqp_res @ X0 ) ) @ bad ) ) ),
inference('dp-resolution',[status(thm)],[zip_derived_cl5,zip_derived_cl44]) ).
thf(totality,axiom,
! [U: $i,V: $i] :
( ( less_than @ V @ U )
| ( less_than @ U @ V ) ) ).
thf(zip_derived_cl1,plain,
! [X0: $i,X1: $i] :
( ( less_than @ X0 @ X1 )
| ( less_than @ X1 @ X0 ) ),
inference(cnf,[status(esa)],[totality]) ).
thf(zip_derived_cl509,plain,
! [X0: $i,X1: $i,X2: $i] :
( ( ( findmin_cpq_eff @ ( triple @ X0 @ X1 @ X2 ) )
= ( triple @ X0 @ ( update_slb @ X1 @ ( findmin_pqp_res @ X0 ) ) @ bad ) )
| ~ ( contains_slb @ X1 @ ( findmin_pqp_res @ X0 ) )
| ( X1 = create_slb )
| ( less_than @ ( lookup_slb @ X1 @ ( findmin_pqp_res @ X0 ) ) @ ( findmin_pqp_res @ X0 ) ) ),
inference(clc,[status(thm)],[zip_derived_cl213,zip_derived_cl1]) ).
thf(ax47,axiom,
! [U: $i,V: $i,W: $i,X: $i] :
( ( ( V != create_slb )
& ~ ( contains_slb @ V @ ( findmin_pqp_res @ U ) ) )
=> ( ( findmin_cpq_eff @ ( triple @ U @ V @ W ) )
= ( triple @ U @ ( update_slb @ V @ ( findmin_pqp_res @ U ) ) @ bad ) ) ) ).
thf(zip_derived_cl43,plain,
! [X0: $i,X1: $i,X2: $i] :
( ( ( findmin_cpq_eff @ ( triple @ X0 @ X1 @ X2 ) )
= ( triple @ X0 @ ( update_slb @ X1 @ ( findmin_pqp_res @ X0 ) ) @ bad ) )
| ( contains_slb @ X1 @ ( findmin_pqp_res @ X0 ) )
| ( X1 = create_slb ) ),
inference(cnf,[status(esa)],[ax47]) ).
thf(zip_derived_cl510,plain,
! [X0: $i,X1: $i,X2: $i] :
( ( less_than @ ( lookup_slb @ X1 @ ( findmin_pqp_res @ X0 ) ) @ ( findmin_pqp_res @ X0 ) )
| ( X1 = create_slb )
| ( ( findmin_cpq_eff @ ( triple @ X0 @ X1 @ X2 ) )
= ( triple @ X0 @ ( update_slb @ X1 @ ( findmin_pqp_res @ X0 ) ) @ bad ) ) ),
inference(clc,[status(thm)],[zip_derived_cl509,zip_derived_cl43]) ).
thf(zip_derived_cl209_001,plain,
! [X0: $i,X1: $i] :
( ( findmin_cpq_eff @ ( triple @ sk_ @ sk__1 @ sk__2 ) )
!= ( triple @ X1 @ X0 @ bad ) ),
inference('dp-resolution',[status(thm)],[zip_derived_cl50,zip_derived_cl36]) ).
thf(zip_derived_cl539,plain,
! [X0: $i,X1: $i,X2: $i] :
( ( X1 = create_slb )
| ( less_than @ ( lookup_slb @ X1 @ ( findmin_pqp_res @ X2 ) ) @ ( findmin_pqp_res @ X2 ) )
| ( ( findmin_cpq_eff @ ( triple @ sk_ @ sk__1 @ sk__2 ) )
!= ( findmin_cpq_eff @ ( triple @ X2 @ X1 @ X0 ) ) ) ),
inference('s_sup-',[status(thm)],[zip_derived_cl510,zip_derived_cl209]) ).
thf(zip_derived_cl586,plain,
( ( less_than @ ( lookup_slb @ sk__1 @ ( findmin_pqp_res @ sk_ ) ) @ ( findmin_pqp_res @ sk_ ) )
| ( sk__1 = create_slb ) ),
inference(eq_res,[status(thm)],[zip_derived_cl539]) ).
thf(zip_derived_cl43_002,plain,
! [X0: $i,X1: $i,X2: $i] :
( ( ( findmin_cpq_eff @ ( triple @ X0 @ X1 @ X2 ) )
= ( triple @ X0 @ ( update_slb @ X1 @ ( findmin_pqp_res @ X0 ) ) @ bad ) )
| ( contains_slb @ X1 @ ( findmin_pqp_res @ X0 ) )
| ( X1 = create_slb ) ),
inference(cnf,[status(esa)],[ax47]) ).
thf(zip_derived_cl209_003,plain,
! [X0: $i,X1: $i] :
( ( findmin_cpq_eff @ ( triple @ sk_ @ sk__1 @ sk__2 ) )
!= ( triple @ X1 @ X0 @ bad ) ),
inference('dp-resolution',[status(thm)],[zip_derived_cl50,zip_derived_cl36]) ).
thf(zip_derived_cl265,plain,
! [X0: $i,X1: $i,X2: $i] :
( ( X1 = create_slb )
| ( contains_slb @ X1 @ ( findmin_pqp_res @ X2 ) )
| ( ( findmin_cpq_eff @ ( triple @ sk_ @ sk__1 @ sk__2 ) )
!= ( findmin_cpq_eff @ ( triple @ X2 @ X1 @ X0 ) ) ) ),
inference('s_sup-',[status(thm)],[zip_derived_cl43,zip_derived_cl209]) ).
thf(zip_derived_cl279,plain,
( ( contains_slb @ sk__1 @ ( findmin_pqp_res @ sk_ ) )
| ( sk__1 = create_slb ) ),
inference(eq_res,[status(thm)],[zip_derived_cl265]) ).
thf(zip_derived_cl51,plain,
( ( sk__1 = create_slb )
| ~ ( contains_slb @ sk__1 @ ( findmin_pqp_res @ sk_ ) )
| ~ ( less_than @ ( lookup_slb @ sk__1 @ ( findmin_pqp_res @ sk_ ) ) @ ( findmin_pqp_res @ sk_ ) ) ),
inference(cnf,[status(esa)],[zf_stmt_0]) ).
thf(zip_derived_cl283,plain,
( ( sk__1 = create_slb )
| ( sk__1 = create_slb )
| ~ ( less_than @ ( lookup_slb @ sk__1 @ ( findmin_pqp_res @ sk_ ) ) @ ( findmin_pqp_res @ sk_ ) ) ),
inference('s_sup-',[status(thm)],[zip_derived_cl279,zip_derived_cl51]) ).
thf(zip_derived_cl284,plain,
( ~ ( less_than @ ( lookup_slb @ sk__1 @ ( findmin_pqp_res @ sk_ ) ) @ ( findmin_pqp_res @ sk_ ) )
| ( sk__1 = create_slb ) ),
inference(simplify,[status(thm)],[zip_derived_cl283]) ).
thf(zip_derived_cl590,plain,
sk__1 = create_slb,
inference(clc,[status(thm)],[zip_derived_cl586,zip_derived_cl284]) ).
thf(ax46,axiom,
! [U: $i,V: $i] :
( ( findmin_cpq_eff @ ( triple @ U @ create_slb @ V ) )
= ( triple @ U @ create_slb @ bad ) ) ).
thf(zip_derived_cl42,plain,
! [X0: $i,X1: $i] :
( ( findmin_cpq_eff @ ( triple @ X0 @ create_slb @ X1 ) )
= ( triple @ X0 @ create_slb @ bad ) ),
inference(cnf,[status(esa)],[ax46]) ).
thf(zip_derived_cl591,plain,
! [X0: $i,X1: $i] :
( ( triple @ sk_ @ create_slb @ bad )
!= ( triple @ X1 @ X0 @ bad ) ),
inference(demod,[status(thm)],[zip_derived_cl209,zip_derived_cl590,zip_derived_cl42]) ).
thf(zip_derived_cl603,plain,
$false,
inference(eq_res,[status(thm)],[zip_derived_cl591]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.13 % Problem : SWV374+1 : TPTP v8.1.2. Released v3.3.0.
% 0.00/0.14 % Command : python3 /export/starexec/sandbox/solver/bin/portfolio.lams.parallel.py %s %d /export/starexec/sandbox/tmp/tmp.RTmwOmH9GO true
% 0.14/0.35 % Computer : n015.cluster.edu
% 0.14/0.35 % Model : x86_64 x86_64
% 0.14/0.35 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.14/0.35 % Memory : 8042.1875MB
% 0.14/0.35 % OS : Linux 3.10.0-693.el7.x86_64
% 0.14/0.35 % CPULimit : 300
% 0.14/0.35 % WCLimit : 300
% 0.14/0.35 % DateTime : Tue Aug 29 08:38:26 EDT 2023
% 0.14/0.35 % CPUTime :
% 0.14/0.35 % Running portfolio for 300 s
% 0.14/0.35 % File : /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.14/0.36 % Number of cores: 8
% 0.14/0.36 % Python version: Python 3.6.8
% 0.14/0.36 % Running in FO mode
% 0.21/0.63 % Total configuration time : 435
% 0.21/0.63 % Estimated wc time : 1092
% 0.21/0.63 % Estimated cpu time (7 cpus) : 156.0
% 0.21/0.70 % /export/starexec/sandbox/solver/bin/fo/fo6_bce.sh running for 75s
% 0.21/0.75 % /export/starexec/sandbox/solver/bin/fo/fo3_bce.sh running for 75s
% 0.21/0.75 % /export/starexec/sandbox/solver/bin/fo/fo1_av.sh running for 75s
% 0.21/0.76 % /export/starexec/sandbox/solver/bin/fo/fo7.sh running for 63s
% 0.21/0.76 % /export/starexec/sandbox/solver/bin/fo/fo13.sh running for 50s
% 0.21/0.76 % /export/starexec/sandbox/solver/bin/fo/fo4.sh running for 50s
% 0.21/0.76 % /export/starexec/sandbox/solver/bin/fo/fo5.sh running for 50s
% 1.44/0.83 % Solved by fo/fo6_bce.sh.
% 1.44/0.83 % BCE start: 52
% 1.44/0.83 % BCE eliminated: 0
% 1.44/0.83 % PE start: 52
% 1.44/0.83 logic: eq
% 1.44/0.83 % PE eliminated: 6
% 1.44/0.83 % done 96 iterations in 0.104s
% 1.44/0.83 % SZS status Theorem for '/export/starexec/sandbox/benchmark/theBenchmark.p'
% 1.44/0.83 % SZS output start Refutation
% See solution above
% 1.44/0.83
% 1.44/0.83
% 1.44/0.83 % Terminating...
% 1.52/0.88 % Runner terminated.
% 1.52/0.89 % Zipperpin 1.5 exiting
%------------------------------------------------------------------------------