%------------------------------------------------------------------------------
% File : SNARK---20120808r022
% Problem : SET644+3 : TPTP v8.1.0. Released v2.2.0.
% Transfm : none
% Format : tptp:raw
% Command : run-snark %s %d
% 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 : Tue Jul 19 05:11:14 EDT 2022
% Result : Theorem 2.43s 2.66s
% Output : Refutation 2.51s
% Verified :
% SZS Type : Refutation
% Derivation depth : 10
% Number of leaves : 13
% Syntax : Number of clauses : 36 ( 15 unt; 2 nHn; 35 RR)
% Number of literals : 88 ( 5 equ; 58 neg)
% Maximal clause size : 6 ( 2 avg)
% Maximal term depth : 4 ( 1 avg)
% Number of predicates : 6 ( 4 usr; 1 prp; 0-2 aty)
% Number of functors : 13 ( 13 usr; 5 con; 0-2 aty)
% Number of variables : 58 ( 12 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(4,axiom,
( ~ ilf_type(X,set_type)
| ~ ilf_type(Y,set_type)
| ~ ilf_type(Z,set_type)
| ~ ilf_type(U,set_type)
| ~ member(ordered_pair(X,Y),cross_product(Z,U))
| member(X,Z) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',p2) ).
cnf(5,axiom,
( ~ ilf_type(X,set_type)
| ~ ilf_type(Y,set_type)
| ~ ilf_type(Z,set_type)
| ~ ilf_type(U,set_type)
| ~ member(ordered_pair(X,Y),cross_product(Z,U))
| member(Y,U) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',p2) ).
cnf(13,axiom,
( ~ ilf_type(X,set_type)
| ~ ilf_type(Y,set_type)
| ~ ilf_type(Z,relation_type(X,Y))
| ilf_type(Z,subset_type(cross_product(X,Y))) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',p5) ).
cnf(24,axiom,
( ~ ilf_type(X,set_type)
| ~ ilf_type(Y,set_type)
| ~ ilf_type(Y,subset_type(X))
| ilf_type(Y,member_type(power_set(X))) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',p14) ).
cnf(36,axiom,
( ~ ilf_type(X,set_type)
| ~ ilf_type(Y,set_type)
| ~ member(X,power_set(Y))
| ~ ilf_type(Z,set_type)
| ~ member(Z,X)
| member(Z,Y) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',p19) ).
cnf(40,axiom,
( ~ ilf_type(X,set_type)
| ~ empty(power_set(X)) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',p20) ).
cnf(42,axiom,
( ~ ilf_type(X,set_type)
| empty(Y)
| ~ ilf_type(Y,set_type)
| ~ ilf_type(X,member_type(Y))
| member(X,Y) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',p21) ).
cnf(47,axiom,
( ~ ilf_type(X,set_type)
| ~ relation_like(X)
| ~ ilf_type(Y,set_type)
| ~ member(Y,X)
| Y = ordered_pair('SKOLEMAAAW10'(Y),'SKOLEMAAAW11'(Y)) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',p23) ).
cnf(51,axiom,
( ~ ilf_type(X,set_type)
| ~ ilf_type(Y,set_type)
| ~ ilf_type(Z,subset_type(cross_product(X,Y)))
| relation_like(Z) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',p24) ).
cnf(56,axiom,
ilf_type(X,set_type),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',p27) ).
cnf(57,negated_conjecture,
ilf_type('SKOLEMAAAW17',relation_type('SKOLEMAAAW14','SKOLEMAAAW15')),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',prove_relset_1_6) ).
cnf(58,negated_conjecture,
member('SKOLEMAAAW16','SKOLEMAAAW17'),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',prove_relset_1_6) ).
cnf(59,negated_conjecture,
( ~ ilf_type(X,set_type)
| ~ ilf_type(Y,set_type)
| 'SKOLEMAAAW16' != ordered_pair(X,Y)
| ~ member(X,'SKOLEMAAAW14')
| ~ member(Y,'SKOLEMAAAW15') ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',prove_relset_1_6) ).
cnf(60,plain,
( 'SKOLEMAAAW16' != ordered_pair(X,Y)
| ~ member(X,'SKOLEMAAAW14')
| ~ member(Y,'SKOLEMAAAW15') ),
inference('REWRITE',[status(thm)],[59,56]) ).
cnf(62,plain,
( ~ member(ordered_pair(X,Y),cross_product(Z,U))
| member(X,Z) ),
inference('REWRITE',[status(thm)],[4,56]) ).
cnf(63,plain,
( ~ member(ordered_pair(X,Y),cross_product(Z,U))
| member(Y,U) ),
inference('REWRITE',[status(thm)],[5,56]) ).
cnf(68,plain,
( ~ ilf_type(X,relation_type(Y,Z))
| ilf_type(X,subset_type(cross_product(Y,Z))) ),
inference('REWRITE',[status(thm)],[13,56]) ).
cnf(75,plain,
( ~ ilf_type(X,subset_type(Y))
| ilf_type(X,member_type(power_set(Y))) ),
inference('REWRITE',[status(thm)],[24,56]) ).
cnf(85,plain,
( ~ member(X,power_set(Y))
| ~ member(Z,X)
| member(Z,Y) ),
inference('REWRITE',[status(thm)],[36,56]) ).
cnf(88,plain,
~ empty(power_set(X)),
inference('REWRITE',[status(thm)],[40,56]) ).
cnf(89,plain,
( empty(X)
| ~ ilf_type(Y,member_type(X))
| member(Y,X) ),
inference('REWRITE',[status(thm)],[42,56]) ).
cnf(92,plain,
( ~ relation_like(X)
| ~ member(Y,X)
| Y = ordered_pair('SKOLEMAAAW10'(Y),'SKOLEMAAAW11'(Y)) ),
inference('REWRITE',[status(thm)],[47,56]) ).
cnf(95,plain,
( ~ ilf_type(X,subset_type(cross_product(Y,Z)))
| relation_like(X) ),
inference('REWRITE',[status(thm)],[51,56]) ).
cnf(131,plain,
ilf_type('SKOLEMAAAW17',subset_type(cross_product('SKOLEMAAAW14','SKOLEMAAAW15'))),
inference('HYPERRESOLVE',[status(thm)],[68,57]) ).
cnf(350,plain,
relation_like('SKOLEMAAAW17'),
inference('HYPERRESOLVE',[status(thm)],[95,131]) ).
cnf(351,plain,
ilf_type('SKOLEMAAAW17',member_type(power_set(cross_product('SKOLEMAAAW14','SKOLEMAAAW15')))),
inference('HYPERRESOLVE',[status(thm)],[75,131]) ).
cnf(353,plain,
'SKOLEMAAAW16' = ordered_pair('SKOLEMAAAW10'('SKOLEMAAAW16'),'SKOLEMAAAW11'('SKOLEMAAAW16')),
inference('HYPERRESOLVE',[status(thm)],[92,350,58]) ).
cnf(583,plain,
member('SKOLEMAAAW17',power_set(cross_product('SKOLEMAAAW14','SKOLEMAAAW15'))),
inference('UR-RESOLVE',[status(thm)],[89,351,88]) ).
cnf(584,plain,
member('SKOLEMAAAW16',cross_product('SKOLEMAAAW14','SKOLEMAAAW15')),
inference('HYPERRESOLVE',[status(thm)],[85,583,58]) ).
cnf(756,plain,
( ~ member('SKOLEMAAAW16',cross_product(X,Y))
| member('SKOLEMAAAW11'('SKOLEMAAAW16'),Y) ),
inference('PARAMODULATE',[status(thm)],[63,353,theory(equality)]) ).
cnf(758,plain,
( ~ member('SKOLEMAAAW10'('SKOLEMAAAW16'),'SKOLEMAAAW14')
| ~ member('SKOLEMAAAW11'('SKOLEMAAAW16'),'SKOLEMAAAW15') ),
inference('REWRITE',[status(thm)],[inference('PARAMODULATE',[status(thm)],[60,353,theory(equality)]),theory(equality)]) ).
cnf(7517,plain,
member('SKOLEMAAAW11'('SKOLEMAAAW16'),'SKOLEMAAAW15'),
inference('HYPERRESOLVE',[status(thm)],[756,584]) ).
cnf(7518,plain,
~ member('SKOLEMAAAW10'('SKOLEMAAAW16'),'SKOLEMAAAW14'),
inference('REWRITE',[status(thm)],[758,7517]) ).
cnf(7526,plain,
~ member(ordered_pair('SKOLEMAAAW10'('SKOLEMAAAW16'),X),cross_product('SKOLEMAAAW14',Y)),
inference('UR-RESOLVE',[status(thm)],[62,7518]) ).
cnf(8089,plain,
~ member('SKOLEMAAAW16',cross_product('SKOLEMAAAW14',X)),
inference('PARAMODULATE',[status(thm)],[7526,353,theory(equality)]) ).
cnf(8090,plain,
$false,
inference('REWRITE',[status(thm)],[584,8089]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.11 % Problem : SET644+3 : TPTP v8.1.0. Released v2.2.0.
% 0.11/0.12 % Command : run-snark %s %d
% 0.12/0.33 % Computer : n011.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 : Sun Jul 10 20:54:26 EDT 2022
% 0.12/0.33 % CPUTime :
% 0.18/0.44 /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.18/0.45 *
% 0.18/0.45 *
% 0.18/0.46 #<PACKAGE "SNARK-USER">
% 0.18/0.46 *
% 0.18/0.46 SNARK-TPTP-OPTIONS
% 0.18/0.46 *
% 0.18/0.46 ((AGENDA-LENGTH-LIMIT NIL) (AGENDA-LENGTH-BEFORE-SIMPLIFICATION-LIMIT NIL)
% 0.18/0.46 (USE-HYPERRESOLUTION T) (USE-UR-RESOLUTION T) (USE-PARAMODULATION T)
% 0.18/0.46 (USE-FACTORING :POS)
% 0.18/0.46 (USE-LITERAL-ORDERING-WITH-HYPERRESOLUTION 'LITERAL-ORDERING-P)
% 0.18/0.46 (USE-LITERAL-ORDERING-WITH-PARAMODULATION 'LITERAL-ORDERING-P)
% 0.18/0.46 (ORDERING-FUNCTIONS>CONSTANTS T) (ASSERT-CONTEXT :CURRENT)
% 0.18/0.46 (RUN-TIME-LIMIT 300) (LISTEN-FOR-COMMANDS NIL)
% 0.18/0.46 (USE-CLOSURE-WHEN-SATISFIABLE T) (PRINT-ROWS-WHEN-GIVEN NIL)
% 0.18/0.46 (PRINT-ROWS-WHEN-DERIVED NIL) (PRINT-UNORIENTABLE-ROWS NIL)
% 0.18/0.46 (PRINT-ROW-WFFS-PRETTILY NIL) (PRINT-FINAL-ROWS :TPTP)
% 0.18/0.46 (PRINT-OPTIONS-WHEN-STARTING NIL) (USE-VARIABLE-NAME-SORTS NIL)
% 0.18/0.46 (USE-PURITY-TEST T) (USE-RELEVANCE-TEST T) (DECLARE-TPTP-SYMBOLS1)
% 0.18/0.46 (DECLARE-TPTP-SYMBOLS2))
% 0.18/0.46 *
% 0.18/0.46 "."
% 0.18/0.46 *
% 0.18/0.46 ; Begin refute-file /export/starexec/sandbox/benchmark/theBenchmark.p 2022-07-10T20:54:27
% 0.18/0.46 ; Running SNARK from /davis/home/graph/tptp/Systems/SNARK---20120808r022/Source/snark-system.lisp in SBCL 1.0.12 on n011.cluster.edu at 2022-07-10T20:54:27
% 2.43/2.66
% 2.43/2.66
% 2.43/2.66 #||
% 2.43/2.66 % SZS status Theorem for /export/starexec/sandbox/benchmark/theBenchmark.p
% 2.43/2.66 % SZS output start Refutation
% See solution above
% 2.51/2.72 ||#
% 2.51/2.72
% 2.51/2.72 ; Summary of computation:
% 2.51/2.72 ; 12964 formulas have been input or derived (from 205 formulas).
% 2.51/2.72 ; 8090 (62%) were retained. Of these,
% 2.51/2.72 ; 66 ( 1%) were simplified or subsumed later,
% 2.51/2.72 ; 8024 (99%) are still being kept.
% 2.51/2.72 ;
% 2.51/2.72 ; Run time in seconds excluding printing time:
% 2.51/2.72 ; 0.009 0% Read assertion file (1 call)
% 2.51/2.72 ; 0.003 0% Assert (28 calls)
% 2.51/2.72 ; 0.642 29% Process new row (12,394 calls)
% 2.51/2.72 ; 0.327 15% Resolution (408 calls)
% 2.51/2.72 ; 0.008 0% Paramodulation (204 calls)
% 2.51/2.72 ; 0.000 0% Factoring (33 calls)
% 2.51/2.72 ; 0.078 4% Condensing (4,946 calls)
% 2.51/2.72 ; 0.412 19% Forward subsumption (4,946 calls)
% 2.51/2.72 ; 0.205 9% Backward subsumption (4,625 calls)
% 2.51/2.72 ; 0.092 4% Clause clause subsumption (39,877 calls)
% 2.51/2.72 ; 0.236 11% Forward simplification (12,394 calls)
% 2.51/2.72 ; 0.077 3% Backward simplification (8,087 calls)
% 2.51/2.72 ; 0.024 1% Ordering (13,232 calls)
% 2.51/2.72 ; 0.000 0% Sortal reasoning (32 calls)
% 2.51/2.72 ; 0.001 0% Purity testing (1 call)
% 2.51/2.72 ; 0.089 4% Other
% 2.51/2.72 ; 2.203 Total
% 2.51/2.72 ; 2.261 Real time
% 2.51/2.72 ;
% 2.51/2.72 ; Term-hash-array has 15,049 terms in all.
% 2.51/2.72 ; Feature-vector-row-index has 4,570 entries (4,570 at peak, 4,625 added, 55 deleted).
% 2.51/2.72 ; Feature-vector-row-index has 12,814 nodes (12,814 at peak, 13,029 added, 215 deleted).
% 2.51/2.72 ; Retrieved 36,588 possibly forward subsuming rows in 4,946 calls.
% 2.51/2.72 ; Retrieved 16,320 possibly backward subsumed rows in 4,625 calls.
% 2.51/2.72 ; Path-index has 14,995 entries (14,996 at peak, 15,116 added, 121 deleted).
% 2.51/2.72 ; Path-index has 7,668 nodes (7,668 at peak, 7,814 added, 146 deleted).
% 2.51/2.72 ; Trie-index has 14,995 entries (14,996 at peak, 15,116 added, 121 deleted).
% 2.51/2.72 ; Trie-index has 75,876 nodes (75,877 at peak, 76,215 added, 339 deleted).
% 2.51/2.72 ; Retrieved 7,986 generalization terms in 37,516 calls.
% 2.51/2.72 ; Retrieved 3,508 instance terms in 3,461 calls.
% 2.51/2.72 ; Retrieved 764,814 unifiable terms in 3,993 calls.
% 2.51/2.72 ;
% 2.51/2.72 ; The agenda of rows to process has 23 entries:
% 2.51/2.72 ; 1 with value 14 2 with value 18 3 with value 21
% 2.51/2.72 ; 1 with value 15 4 with value 19 3 with value 22
% 2.51/2.72 ; 2 with value 17 6 with value 20 1 with value 26
% 2.51/2.72 ; The agenda of rows to give has 7822 entries:
% 2.51/2.72 ; 1 with value (4 13) 832 with value (4 29) 5 with value (4 44)
% 2.51/2.72 ; 8 with value (4 16) 914 with value (4 30) 9 with value (4 45)
% 2.51/2.72 ; 20 with value (4 17) 940 with value (4 31) 4 with value (4 46)
% 2.51/2.72 ; 77 with value (4 18) 430 with value (4 32) 9 with value (4 47)
% 2.51/2.72 ; 110 with value (4 19) 149 with value (4 33) 8 with value (4 48)
% 2.51/2.72 ; 109 with value (4 20) 142 with value (4 34) 15 with value (4 49)
% 2.51/2.72 ; 155 with value (4 21) 97 with value (4 35) 4 with value (4 50)
% 2.51/2.72 ; 193 with value (4 22) 108 with value (4 36) 2 with value (4 51)
% 2.51/2.72 ; 339 with value (4 23) 12 with value (4 37) 2 with value (4 52)
% 2.51/2.72 ; 412 with value (4 24) 5 with value (4 38) 1 with value (4 58)
% 2.51/2.72 ; 523 with value (4 25) 8 with value (4 40) 2 with value (4 59)
% 2.51/2.72 ; 637 with value (4 26) 5 with value (4 41) 3 with value (4 60)
% 2.51/2.72 ; 739 with value (4 27) 9 with value (4 42) 4 with value (4 61)
% 2.51/2.72 ; 765 with value (4 28) 13 with value (4 43) 2 with value (4 62)
% 2.51/2.72 Evaluation took:
% 2.51/2.72 2.263 seconds of real time
% 2.51/2.72 2.078148 seconds of user run time
% 2.51/2.72 0.184827 seconds of system run time
% 2.51/2.72 [Run times include 0.325 seconds GC run time.]
% 2.51/2.72 0 calls to %EVAL
% 2.51/2.72 0 page faults and
% 2.51/2.72 190,202,248 bytes consed.
% 2.51/2.72 :PROOF-FOUND
% 2.51/2.72 ; End refute-file /export/starexec/sandbox/benchmark/theBenchmark.p 2022-07-10T20:54:29
% 2.51/2.72 :PROOF-FOUND
% 2.51/2.72 *
%------------------------------------------------------------------------------