TSTP Solution File: ALG349-1 by SNARK---20120808r022
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SNARK---20120808r022
% Problem : ALG349-1 : TPTP v8.1.0. Released v4.1.0.
% Transfm : none
% Format : tptp:raw
% Command : run-snark %s %d
% Computer : n023.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 : Thu Jul 14 18:00:36 EDT 2022
% Result : Unsatisfiable 16.16s 16.38s
% Output : Refutation 16.16s
% Verified :
% SZS Type : Refutation
% Derivation depth : 4
% Number of leaves : 13
% Syntax : Number of clauses : 20 ( 15 unt; 0 nHn; 11 RR)
% Number of literals : 30 ( 2 equ; 14 neg)
% Maximal clause size : 4 ( 1 avg)
% Maximal term depth : 5 ( 2 avg)
% Number of predicates : 8 ( 6 usr; 1 prp; 0-3 aty)
% Number of functors : 14 ( 14 usr; 3 con; 0-5 aty)
% Number of variables : 41 ( 15 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(cls_finite__surj_0,axiom,
( c_Finite__Set_Ofinite(X,Y)
| ~ c_lessequals(X,c_Set_Oimage(Z,U,V,Y),tc_fun(Y,tc_bool))
| ~ c_Finite__Set_Ofinite(U,V) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_finite__surj_0) ).
cnf(cls_rangeI_0,axiom,
hBOOL(c_in(hAPP(X,Y),c_Set_Oimage(X,c_Orderings_Otop__class_Otop(tc_fun(Z,tc_bool)),Z,U),U)),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_rangeI_0) ).
cnf(cls_sup__le__fold__sup_0,axiom,
( ~ class_Lattices_Oupper__semilattice(X)
| c_lessequals(hAPP(hAPP(c_Lattices_Oupper__semilattice__class_Osup(X),Y),Z),c_Finite__Set_Ofold(c_Lattices_Oupper__semilattice__class_Osup(X),Z,U,X,X),X)
| ~ hBOOL(c_in(Y,U,X))
| ~ c_Finite__Set_Ofinite(U,X) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_sup__le__fold__sup_0) ).
cnf(cls_le__supE_0,axiom,
( ~ class_Lattices_Oupper__semilattice(X)
| c_lessequals(Y,Z,X)
| ~ c_lessequals(hAPP(hAPP(c_Lattices_Oupper__semilattice__class_Osup(X),Y),U),Z,X) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_le__supE_0) ).
cnf(cls_COMBI__def_0,axiom,
hAPP(c_COMBI(X),Y) = Y,
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_COMBI__def_0) ).
cnf(cls_finite_0,axiom,
( ~ class_Finite__Set_Ofinite_Ofinite(X)
| c_Finite__Set_Ofinite(Y,X) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_finite_0) ).
cnf(cls_subset__refl_0,axiom,
c_lessequals(X,X,tc_fun(Y,tc_bool)),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_subset__refl_0) ).
cnf(cls_Collect__def_0,axiom,
c_Collect(X,Y) = X,
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_Collect__def_0) ).
cnf(cls_isUb__UNIV__I_1,axiom,
( ~ class_HOL_Oord(X)
| hBOOL(hAPP(c_Lubs_OisUb(c_Orderings_Otop__class_Otop(tc_fun(X,tc_bool)),Y,X),Z))
| ~ c_lessequals(c_SEQ_Osko__SEQ__XisUb__UNIV__I__1__1(Y,Z,X),Z,X) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_isUb__UNIV__I_1) ).
cnf(cls_conjecture_0,negated_conjecture,
~ hBOOL(hAPP(c_Lubs_OisUb(c_Orderings_Otop__class_Otop(tc_fun(tc_RealDef_Oreal,tc_bool)),c_Collect(v_P,tc_RealDef_Oreal),tc_RealDef_Oreal),X)),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_conjecture_0) ).
cnf(302,plain,
~ hBOOL(hAPP(c_Lubs_OisUb(c_Orderings_Otop__class_Otop(tc_fun(tc_RealDef_Oreal,tc_bool)),v_P,tc_RealDef_Oreal),X)),
inference('REWRITE',[status(thm)],[cls_conjecture_0,cls_Collect__def_0,theory(equality)]) ).
cnf(clsarity_bool__Finite__Set_Ofinite_Ofinite,axiom,
class_Finite__Set_Ofinite_Ofinite(tc_bool),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',clsarity_bool__Finite__Set_Ofinite_Ofinite) ).
cnf(clsarity_RealDef__Oreal__Lattices_Oupper__semilattice,axiom,
class_Lattices_Oupper__semilattice(tc_RealDef_Oreal),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',clsarity_RealDef__Oreal__Lattices_Oupper__semilattice) ).
cnf(clsarity_RealDef__Oreal__HOL_Oord,axiom,
class_HOL_Oord(tc_RealDef_Oreal),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',clsarity_RealDef__Oreal__HOL_Oord) ).
cnf(352,plain,
c_Finite__Set_Ofinite(X,tc_bool),
inference('HYPERRESOLVE',[status(thm)],[cls_finite_0,clsarity_bool__Finite__Set_Ofinite_Ofinite]) ).
cnf(485,plain,
hBOOL(c_in(X,c_Set_Oimage(c_COMBI(Y),c_Orderings_Otop__class_Otop(tc_fun(Z,tc_bool)),Z,U),U)),
inference('PARAMODULATE',[status(thm)],[cls_rangeI_0,cls_COMBI__def_0,theory(equality)]) ).
cnf(857,plain,
~ c_lessequals(c_SEQ_Osko__SEQ__XisUb__UNIV__I__1__1(v_P,X,tc_RealDef_Oreal),X,tc_RealDef_Oreal),
inference('UR-RESOLVE',[status(thm)],[cls_isUb__UNIV__I_1,clsarity_RealDef__Oreal__HOL_Oord,302]) ).
cnf(2195,plain,
c_Finite__Set_Ofinite(c_Set_Oimage(X,Y,tc_bool,Z),Z),
inference('HYPERRESOLVE',[status(thm)],[cls_finite__surj_0,352,cls_subset__refl_0]) ).
cnf(2441,plain,
~ c_lessequals(hAPP(hAPP(c_Lattices_Oupper__semilattice__class_Osup(tc_RealDef_Oreal),c_SEQ_Osko__SEQ__XisUb__UNIV__I__1__1(v_P,X,tc_RealDef_Oreal)),Y),X,tc_RealDef_Oreal),
inference('UR-RESOLVE',[status(thm)],[cls_le__supE_0,857,clsarity_RealDef__Oreal__Lattices_Oupper__semilattice]) ).
cnf(15928,plain,
$false,
inference('UR-RESOLVE',[status(thm)],[cls_sup__le__fold__sup_0,485,clsarity_RealDef__Oreal__Lattices_Oupper__semilattice,2441,2195]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.12 % Problem : ALG349-1 : TPTP v8.1.0. Released v4.1.0.
% 0.03/0.13 % Command : run-snark %s %d
% 0.12/0.33 % Computer : n023.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.33 % CPULimit : 300
% 0.12/0.33 % WCLimit : 600
% 0.12/0.33 % DateTime : Wed Jun 8 09:03:23 EDT 2022
% 0.12/0.33 % CPUTime :
% 0.17/0.43 /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.17/0.44 *
% 0.17/0.44 *
% 0.17/0.44 #<PACKAGE "SNARK-USER">
% 0.17/0.44 *
% 0.17/0.44 SNARK-TPTP-OPTIONS
% 0.17/0.44 *
% 0.17/0.44 ((AGENDA-LENGTH-LIMIT NIL) (AGENDA-LENGTH-BEFORE-SIMPLIFICATION-LIMIT NIL)
% 0.17/0.44 (USE-HYPERRESOLUTION T) (USE-UR-RESOLUTION T) (USE-PARAMODULATION T)
% 0.17/0.44 (USE-FACTORING :POS)
% 0.17/0.44 (USE-LITERAL-ORDERING-WITH-HYPERRESOLUTION 'LITERAL-ORDERING-P)
% 0.17/0.44 (USE-LITERAL-ORDERING-WITH-PARAMODULATION 'LITERAL-ORDERING-P)
% 0.17/0.44 (ORDERING-FUNCTIONS>CONSTANTS T) (ASSERT-CONTEXT :CURRENT)
% 0.17/0.44 (RUN-TIME-LIMIT 300) (LISTEN-FOR-COMMANDS NIL)
% 0.17/0.44 (USE-CLOSURE-WHEN-SATISFIABLE T) (PRINT-ROWS-WHEN-GIVEN NIL)
% 0.17/0.44 (PRINT-ROWS-WHEN-DERIVED NIL) (PRINT-UNORIENTABLE-ROWS NIL)
% 0.17/0.44 (PRINT-ROW-WFFS-PRETTILY NIL) (PRINT-FINAL-ROWS :TPTP)
% 0.17/0.44 (PRINT-OPTIONS-WHEN-STARTING NIL) (USE-VARIABLE-NAME-SORTS NIL)
% 0.17/0.44 (USE-PURITY-TEST T) (USE-RELEVANCE-TEST T) (DECLARE-TPTP-SYMBOLS1)
% 0.17/0.44 (DECLARE-TPTP-SYMBOLS2))
% 0.17/0.44 *
% 0.17/0.44 "."
% 0.17/0.44 *
% 0.17/0.45 ; Begin refute-file /export/starexec/sandbox2/benchmark/theBenchmark.p 2022-06-08T09:03:23
% 0.17/0.45 ; Running SNARK from /davis/home/graph/tptp/Systems/SNARK---20120808r022/Source/snark-system.lisp in SBCL 1.0.12 on n023.cluster.edu at 2022-06-08T09:03:23
% 0.17/0.52 WARNING:
% 0.17/0.52 |c_Complete__Lattice_Ocomplete__lattice| is a 9-ary relation that occurs only negatively; disabling rows that contain it.
% 0.17/0.52 WARNING:
% 0.17/0.52 |c_HOL_Oord__class_Oless| is a 3-ary relation that occurs only positively; disabling rows that contain it.
% 16.16/16.38
% 16.16/16.38
% 16.16/16.38 #||
% 16.16/16.38 % SZS status Unsatisfiable for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 16.16/16.38 % SZS output start Refutation
% See solution above
% 16.16/16.38 ||#
% 16.16/16.38
% 16.16/16.38 ; Summary of computation:
% 16.16/16.38 ; 54674 formulas have been input or derived (from 1046 formulas).
% 16.16/16.38 ; 15928 (29%) were retained. Of these,
% 16.16/16.38 ; 1372 ( 9%) were simplified or subsumed later,
% 16.16/16.38 ; 14556 (91%) are still being kept.
% 16.16/16.38 ;
% 16.16/16.38 ; Run time in seconds excluding printing time:
% 16.16/16.38 ; 0.058 0% Read assertion file (1 call)
% 16.16/16.38 ; 0.008 0% Assert (394 calls)
% 16.16/16.38 ; 2.645 17% Process new row (47,456 calls)
% 16.16/16.38 ; 5.665 36% Resolution (2,090 calls)
% 16.16/16.38 ; 0.221 1% Paramodulation (1,045 calls)
% 16.16/16.38 ; 0.000 0% Factoring (7 calls)
% 16.16/16.38 ; 0.160 1% Condensing (6,230 calls)
% 16.16/16.38 ; 2.104 13% Forward subsumption (6,230 calls)
% 16.16/16.38 ; 0.395 2% Backward subsumption (3,957 calls)
% 16.16/16.38 ; 0.216 1% Clause clause subsumption (20,545 calls)
% 16.16/16.38 ; 2.095 13% Forward simplification (45,271 calls)
% 16.16/16.38 ; 0.559 4% Backward simplification (15,915 calls)
% 16.16/16.38 ; 1.574 10% Ordering (85,185 calls)
% 16.16/16.38 ; 0.000 0% Sortal reasoning (32 calls)
% 16.16/16.38 ; 0.001 0% Purity testing (1 call)
% 16.16/16.38 ; 0.222 1% Other
% 16.16/16.38 ; 15.923 Total
% 16.16/16.38 ; 15.935 Real time
% 16.16/16.38 ;
% 16.16/16.39 ; Term-hash-array has 38,807 terms in all.
% 16.16/16.39 ; Feature-vector-row-index has 3,635 entries (3,635 at peak, 3,957 added, 322 deleted).
% 16.16/16.39 ; Feature-vector-row-index has 35,453 nodes (35,453 at peak, 38,988 added, 3,535 deleted).
% 16.16/16.39 ; Retrieved 28,033 possibly forward subsuming rows in 6,230 calls.
% 16.16/16.39 ; Retrieved 3,241 possibly backward subsumed rows in 3,957 calls.
% 16.16/16.39 ; Path-index has 35,980 entries (35,980 at peak, 39,207 added, 3,227 deleted).
% 16.16/16.39 ; Path-index has 42,557 nodes (42,557 at peak, 44,086 added, 1,529 deleted).
% 16.16/16.39 ; Trie-index has 35,980 entries (35,980 at peak, 39,207 added, 3,227 deleted).
% 16.16/16.39 ; Trie-index has 240,464 nodes (240,464 at peak, 259,808 added, 19,344 deleted).
% 16.16/16.39 ; Retrieved 159,634 generalization terms in 215,915 calls.
% 16.16/16.39 ; Retrieved 19,604 instance terms in 12,743 calls.
% 16.16/16.39 ; Retrieved 5,860,595 unifiable terms in 86,724 calls.
% 16.16/16.39 ;
% 16.16/16.39 ; The agenda of rows to process has 817 entries:
% 16.16/16.39 ; 1 with value 5 21 with value 32 2 with value 59
% 16.16/16.39 ; 5 with value 6 33 with value 33 2 with value 60
% 16.16/16.39 ; 3 with value 7 31 with value 34 9 with value 61
% 16.16/16.39 ; 1 with value 8 29 with value 35 2 with value 62
% 16.16/16.39 ; 1 with value 9 62 with value 36 6 with value 63
% 16.16/16.39 ; 1 with value 10 45 with value 37 1 with value 64
% 16.16/16.39 ; 9 with value 11 22 with value 38 2 with value 65
% 16.16/16.39 ; 1 with value 12 13 with value 40 4 with value 68
% 16.16/16.39 ; 1 with value 13 9 with value 41 4 with value 69
% 16.16/16.39 ; 8 with value 14 3 with value 42 12 with value 70
% 16.16/16.39 ; 1 with value 16 14 with value 43 16 with value 71
% 16.16/16.39 ; 6 with value 18 1 with value 44 1 with value 73
% 16.16/16.39 ; 7 with value 19 2 with value 45 9 with value 74
% 16.16/16.39 ; 12 with value 20 7 with value 46 2 with value 77
% 16.16/16.39 ; 15 with value 21 3 with value 47 1 with value 78
% 16.16/16.39 ; 16 with value 22 3 with value 48 1 with value 79
% 16.16/16.39 ; 19 with value 23 12 with value 49 1 with value 80
% 16.16/16.39 ; 41 with value 24 4 with value 50 4 with value 82
% 16.16/16.39 ; 29 with value 25 10 with value 51 6 with value 83
% 16.16/16.39 ; 56 with value 26 3 with value 52 4 with value 84
% 16.16/16.39 ; 25 with value 27 4 with value 53 2 with value 91
% 16.16/16.39 ; 27 with value 28 11 with value 54 2 with value 95
% 16.16/16.39 ; 23 with value 29 8 with value 56 2 with value 96
% 16.16/16.39 ; 30 with value 30 8 with value 57 4 with value 99
% 16.16/16.39 ; 16 with value 31 2 with value 58 4 with value 117
% 16.16/16.39 ; The agenda of rows to give has 13597 entries:
% 16.16/16.39 ; 275 with value (4 19) 181 with value (4 54) 4 with value (4 89)
% 16.16/16.39 ; 351 with value (4 20) 206 with value (4 55) 32 with value (4 90)
% 16.16/16.39 ; 276 with value (4 21) 115 with value (4 56) 17 with value (4 91)
% 16.16/16.39 ; 381 with value (4 22) 104 with value (4 57) 22 with value (4 92)
% 16.16/16.39 ; 473 with value (4 23) 103 with value (4 58) 5 with value (4 93)
% 16.16/16.39 ; 572 with value (4 24) 38 with value (4 59) 2 with value (4 94)
% 16.16/16.39 ; 646 with value (4 25) 107 with value (4 60) 6 with value (4 95)
% 16.16/16.39 ; 733 with value (4 26) 178 with value (4 61) 3 with value (4 96)
% 16.16/16.39 ; 754 with value (4 27) 156 with value (4 62) 11 with value (4 97)
% 16.16/16.39 ; 618 with value (4 28) 113 with value (4 63) 6 with value (4 98)
% 16.16/16.39 ; 424 with value (4 29) 46 with value (4 64) 2 with value (4 99)
% 16.16/16.39 ; 407 with value (4 30) 55 with value (4 65) 1 with value (4 100)
% 16.16/16.39 ; 446 with value (4 31) 32 with value (4 66) 5 with value (4 102)
% 16.16/16.39 ; 406 with value (4 32) 31 with value (4 67) 4 with value (4 103)
% 16.16/16.39 ; 415 with value (4 33) 75 with value (4 68) 11 with value (4 104)
% 16.16/16.39 ; 428 with value (4 34) 90 with value (4 69) 22 with value (4 105)
% 16.16/16.39 ; 367 with value (4 35) 65 with value (4 70) 8 with value (4 106)
% 16.16/16.39 ; 299 with value (4 36) 54 with value (4 71) 3 with value (4 107)
% 16.16/16.39 ; 178 with value (4 37) 24 with value (4 72) 16 with value (4 108)
% 16.16/16.39 ; 205 with value (4 38) 61 with value (4 73) 20 with value (4 109)
% 16.16/16.39 ; 186 with value (4 39) 19 with value (4 74) 1 with value (4 110)
% 16.16/16.39 ; 184 with value (4 40) 65 with value (4 75) 8 with value (4 111)
% 16.16/16.39 ; 206 with value (4 41) 33 with value (4 76) 1 with value (4 112)
% 16.16/16.39 ; 227 with value (4 42) 15 with value (4 77) 3 with value (4 115)
% 16.16/16.39 ; 177 with value (4 43) 46 with value (4 78) 1 with value (4 116)
% 16.16/16.39 ; 112 with value (4 44) 45 with value (4 79) 2 with value (4 118)
% 16.16/16.39 ; 143 with value (4 45) 38 with value (4 80) 8 with value (4 119)
% 16.16/16.39 ; 208 with value (4 46) 53 with value (4 81) 1 with value (4 124)
% 16.16/16.39 ; 159 with value (4 47) 7 with value (4 82) 2 with value (4 125)
% 16.16/16.39 ; 157 with value (4 48) 18 with value (4 83) 2 with value (4 126)
% 16.16/16.39 ; 151 with value (4 49) 22 with value (4 84) 3 with value (4 130)
% 16.16/16.39 ; 153 with value (4 50) 5 with value (4 85) 1 with value (4 134)
% 16.16/16.39 ; 86 with value (4 51) 21 with value (4 86) 2 with value (4 136)
% 16.16/16.39 ; 106 with value (4 52) 27 with value (4 87) 2 with value (4 137)
% 16.16/16.39 ; 165 with value (4 53) 37 with value (4 88) 1 with value (4 149)
% 16.16/16.39 Evaluation took:
% 16.16/16.39 15.94 seconds of real time
% 16.16/16.39 15.077261 seconds of user run time
% 16.16/16.39 0.853208 seconds of system run time
% 16.16/16.39 [Run times include 2.62 seconds GC run time.]
% 16.16/16.39 0 calls to %EVAL
% 16.16/16.39 0 page faults and
% 16.16/16.39 735,049,672 bytes consed.
% 16.16/16.39 :PROOF-FOUND
% 16.16/16.39 ; End refute-file /export/starexec/sandbox2/benchmark/theBenchmark.p 2022-06-08T09:03:39
% 16.16/16.39 :PROOF-FOUND
% 16.16/16.39 *
%------------------------------------------------------------------------------