TSTP Solution File: SET957+1 by SNARK---20120808r022
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SNARK---20120808r022
% Problem : SET957+1 : TPTP v8.1.0. Bugfixed v4.0.0.
% Transfm : none
% Format : tptp:raw
% Command : run-snark %s %d
% Computer : n006.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:13:40 EDT 2022
% Result : Theorem 0.47s 0.67s
% Output : Refutation 0.47s
% Verified :
% SZS Type : Refutation
% Derivation depth : 9
% Number of leaves : 8
% Syntax : Number of clauses : 18 ( 7 unt; 5 nHn; 16 RR)
% Number of literals : 34 ( 11 equ; 10 neg)
% Maximal clause size : 3 ( 1 avg)
% Maximal term depth : 4 ( 1 avg)
% Number of predicates : 4 ( 2 usr; 1 prp; 0-2 aty)
% Number of functors : 11 ( 11 usr; 6 con; 0-3 aty)
% Number of variables : 13 ( 0 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(9,axiom,
( ~ subset(X,cartesian_product2(Y,Z))
| ~ in(U,X)
| U = ordered_pair('SKOLEMAAAW3'(Y,Z,U),'SKOLEMAAAW4'(Y,Z,U)) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t103_zfmisc_1) ).
cnf(10,negated_conjecture,
subset('SKOLEMAAAW5',cartesian_product2('SKOLEMAAAW6','SKOLEMAAAW7')),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t110_zfmisc_1) ).
cnf(11,negated_conjecture,
subset('SKOLEMAAAW8',cartesian_product2('SKOLEMAAAW9','SKOLEMAAAW10')),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t110_zfmisc_1) ).
cnf(12,negated_conjecture,
( ~ in(ordered_pair(X,Y),'SKOLEMAAAW5')
| in(ordered_pair(X,Y),'SKOLEMAAAW8') ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t110_zfmisc_1) ).
cnf(13,negated_conjecture,
( in(ordered_pair(X,Y),'SKOLEMAAAW5')
| ~ in(ordered_pair(X,Y),'SKOLEMAAAW8') ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t110_zfmisc_1) ).
cnf(14,negated_conjecture,
'SKOLEMAAAW5' != 'SKOLEMAAAW8',
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t110_zfmisc_1) ).
cnf(15,axiom,
( ~ in('SKOLEMAAAW11'(X,Y),X)
| ~ in('SKOLEMAAAW11'(X,Y),Y)
| X = Y ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t2_tarski) ).
cnf(16,axiom,
( in('SKOLEMAAAW11'(X,Y),X)
| in('SKOLEMAAAW11'(X,Y),Y)
| X = Y ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t2_tarski) ).
cnf(31,plain,
( in('SKOLEMAAAW11'('SKOLEMAAAW8',X),X)
| 'SKOLEMAAAW8' = X
| 'SKOLEMAAAW11'('SKOLEMAAAW8',X) = ordered_pair('SKOLEMAAAW3'('SKOLEMAAAW9','SKOLEMAAAW10','SKOLEMAAAW11'('SKOLEMAAAW8',X)),'SKOLEMAAAW4'('SKOLEMAAAW9','SKOLEMAAAW10','SKOLEMAAAW11'('SKOLEMAAAW8',X))) ),
inference('HYPERRESOLVE',[status(thm)],[9,11,16]) ).
cnf(97,plain,
( 'SKOLEMAAAW11'('SKOLEMAAAW8','SKOLEMAAAW5') = ordered_pair('SKOLEMAAAW3'('SKOLEMAAAW9','SKOLEMAAAW10','SKOLEMAAAW11'('SKOLEMAAAW8','SKOLEMAAAW5')),'SKOLEMAAAW4'('SKOLEMAAAW9','SKOLEMAAAW10','SKOLEMAAAW11'('SKOLEMAAAW8','SKOLEMAAAW5')))
| 'SKOLEMAAAW11'('SKOLEMAAAW8','SKOLEMAAAW5') = ordered_pair('SKOLEMAAAW3'('SKOLEMAAAW6','SKOLEMAAAW7','SKOLEMAAAW11'('SKOLEMAAAW8','SKOLEMAAAW5')),'SKOLEMAAAW4'('SKOLEMAAAW6','SKOLEMAAAW7','SKOLEMAAAW11'('SKOLEMAAAW8','SKOLEMAAAW5'))) ),
inference('REWRITE',[status(thm)],[inference('HYPERRESOLVE',[status(thm)],[9,31,10]),14]) ).
cnf(239,plain,
( 'SKOLEMAAAW11'('SKOLEMAAAW8','SKOLEMAAAW5') = ordered_pair('SKOLEMAAAW3'('SKOLEMAAAW6','SKOLEMAAAW7','SKOLEMAAAW11'('SKOLEMAAAW8','SKOLEMAAAW5')),'SKOLEMAAAW4'('SKOLEMAAAW6','SKOLEMAAAW7','SKOLEMAAAW11'('SKOLEMAAAW8','SKOLEMAAAW5')))
| in('SKOLEMAAAW11'('SKOLEMAAAW8','SKOLEMAAAW5'),'SKOLEMAAAW5')
| ~ in('SKOLEMAAAW11'('SKOLEMAAAW8','SKOLEMAAAW5'),'SKOLEMAAAW8') ),
inference('PARAMODULATE',[status(thm)],[13,97,theory(equality)]) ).
cnf(251,plain,
( in('SKOLEMAAAW11'('SKOLEMAAAW8','SKOLEMAAAW5'),'SKOLEMAAAW5')
| 'SKOLEMAAAW11'('SKOLEMAAAW8','SKOLEMAAAW5') = ordered_pair('SKOLEMAAAW3'('SKOLEMAAAW6','SKOLEMAAAW7','SKOLEMAAAW11'('SKOLEMAAAW8','SKOLEMAAAW5')),'SKOLEMAAAW4'('SKOLEMAAAW6','SKOLEMAAAW7','SKOLEMAAAW11'('SKOLEMAAAW8','SKOLEMAAAW5'))) ),
inference('REWRITE',[status(thm)],[inference('HYPERRESOLVE',[status(thm)],[239,16]),14]) ).
cnf(252,plain,
'SKOLEMAAAW11'('SKOLEMAAAW8','SKOLEMAAAW5') = ordered_pair('SKOLEMAAAW3'('SKOLEMAAAW6','SKOLEMAAAW7','SKOLEMAAAW11'('SKOLEMAAAW8','SKOLEMAAAW5')),'SKOLEMAAAW4'('SKOLEMAAAW6','SKOLEMAAAW7','SKOLEMAAAW11'('SKOLEMAAAW8','SKOLEMAAAW5'))),
inference('HYPERRESOLVE',[status(thm)],[9,251,10]) ).
cnf(254,plain,
( in('SKOLEMAAAW11'('SKOLEMAAAW8','SKOLEMAAAW5'),'SKOLEMAAAW5')
| ~ in('SKOLEMAAAW11'('SKOLEMAAAW8','SKOLEMAAAW5'),'SKOLEMAAAW8') ),
inference('PARAMODULATE',[status(thm)],[13,252,theory(equality)]) ).
cnf(255,plain,
( ~ in('SKOLEMAAAW11'('SKOLEMAAAW8','SKOLEMAAAW5'),'SKOLEMAAAW5')
| in('SKOLEMAAAW11'('SKOLEMAAAW8','SKOLEMAAAW5'),'SKOLEMAAAW8') ),
inference('PARAMODULATE',[status(thm)],[12,252,theory(equality)]) ).
cnf(261,plain,
in('SKOLEMAAAW11'('SKOLEMAAAW8','SKOLEMAAAW5'),'SKOLEMAAAW5'),
inference('REWRITE',[status(thm)],[inference('HYPERRESOLVE',[status(thm)],[254,16]),14]) ).
cnf(262,plain,
in('SKOLEMAAAW11'('SKOLEMAAAW8','SKOLEMAAAW5'),'SKOLEMAAAW8'),
inference('REWRITE',[status(thm)],[255,261]) ).
cnf(263,plain,
$false,
inference('REWRITE',[status(thm)],[inference('UR-RESOLVE',[status(thm)],[15,262,14]),261]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.09/0.13 % Problem : SET957+1 : TPTP v8.1.0. Bugfixed v4.0.0.
% 0.09/0.14 % Command : run-snark %s %d
% 0.14/0.36 % Computer : n006.cluster.edu
% 0.14/0.36 % Model : x86_64 x86_64
% 0.14/0.36 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.14/0.36 % Memory : 8042.1875MB
% 0.14/0.36 % OS : Linux 3.10.0-693.el7.x86_64
% 0.14/0.36 % CPULimit : 300
% 0.14/0.36 % WCLimit : 600
% 0.14/0.36 % DateTime : Sun Jul 10 07:47:06 EDT 2022
% 0.14/0.36 % CPUTime :
% 0.22/0.49 /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.22/0.50 *
% 0.22/0.50 *
% 0.22/0.51 #<PACKAGE "SNARK-USER">
% 0.22/0.51 *
% 0.22/0.51 SNARK-TPTP-OPTIONS
% 0.22/0.51 *
% 0.22/0.51 ((AGENDA-LENGTH-LIMIT NIL) (AGENDA-LENGTH-BEFORE-SIMPLIFICATION-LIMIT NIL)
% 0.22/0.51 (USE-HYPERRESOLUTION T) (USE-UR-RESOLUTION T) (USE-PARAMODULATION T)
% 0.22/0.51 (USE-FACTORING :POS)
% 0.22/0.51 (USE-LITERAL-ORDERING-WITH-HYPERRESOLUTION 'LITERAL-ORDERING-P)
% 0.22/0.51 (USE-LITERAL-ORDERING-WITH-PARAMODULATION 'LITERAL-ORDERING-P)
% 0.22/0.51 (ORDERING-FUNCTIONS>CONSTANTS T) (ASSERT-CONTEXT :CURRENT)
% 0.22/0.51 (RUN-TIME-LIMIT 300) (LISTEN-FOR-COMMANDS NIL)
% 0.22/0.51 (USE-CLOSURE-WHEN-SATISFIABLE T) (PRINT-ROWS-WHEN-GIVEN NIL)
% 0.22/0.51 (PRINT-ROWS-WHEN-DERIVED NIL) (PRINT-UNORIENTABLE-ROWS NIL)
% 0.22/0.51 (PRINT-ROW-WFFS-PRETTILY NIL) (PRINT-FINAL-ROWS :TPTP)
% 0.22/0.51 (PRINT-OPTIONS-WHEN-STARTING NIL) (USE-VARIABLE-NAME-SORTS NIL)
% 0.22/0.51 (USE-PURITY-TEST T) (USE-RELEVANCE-TEST T) (DECLARE-TPTP-SYMBOLS1)
% 0.22/0.51 (DECLARE-TPTP-SYMBOLS2))
% 0.22/0.51 *
% 0.22/0.51 "."
% 0.22/0.51 *
% 0.22/0.51 ; Begin refute-file /export/starexec/sandbox2/benchmark/theBenchmark.p 2022-07-10T07:47:06
% 0.22/0.51 ; Running SNARK from /davis/home/graph/tptp/Systems/SNARK---20120808r022/Source/snark-system.lisp in SBCL 1.0.12 on n006.cluster.edu at 2022-07-10T07:47:06
% 0.22/0.52
% 0.22/0.52 ; Recognized commutativity assertion (= (|unordered_pair| ?X ?Y) (|unordered_pair| ?Y ?X)).
% 0.47/0.67 ; Declaring unordered_pair to be commutative.
% 0.47/0.67
% 0.47/0.67 #||
% 0.47/0.67 % SZS status Theorem for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.47/0.67 % SZS output start Refutation
% See solution above
% 0.47/0.69 ||#
% 0.47/0.69
% 0.47/0.69 ; Summary of computation:
% 0.47/0.69 ; 441 formulas have been input or derived (from 75 formulas).
% 0.47/0.69 ; 263 (60%) were retained. Of these,
% 0.47/0.69 ; 19 ( 7%) were simplified or subsumed later,
% 0.47/0.69 ; 244 (93%) are still being kept.
% 0.47/0.69 ;
% 0.47/0.69 ; Run time in seconds excluding printing time:
% 0.47/0.69 ; 0.003 2% Read assertion file (1 call)
% 0.47/0.69 ; 0.001 1% Assert (10 calls)
% 0.47/0.69 ; 0.069 42% Process new row (392 calls)
% 0.47/0.69 ; 0.007 4% Resolution (148 calls)
% 0.47/0.69 ; 0.012 7% Paramodulation (74 calls)
% 0.47/0.69 ; 0.000 0% Factoring (43 calls)
% 0.47/0.69 ; 0.003 2% Condensing (107 calls)
% 0.47/0.69 ; 0.007 4% Forward subsumption (107 calls)
% 0.47/0.69 ; 0.003 2% Backward subsumption (100 calls)
% 0.47/0.69 ; 0.002 1% Clause clause subsumption (240 calls)
% 0.47/0.69 ; 0.014 8% Forward simplification (387 calls)
% 0.47/0.69 ; 0.012 7% Backward simplification (263 calls)
% 0.47/0.69 ; 0.007 4% Ordering (1,263 calls)
% 0.47/0.69 ; 0.000 0% Sortal reasoning (32 calls)
% 0.47/0.69 ; 0.000 0% Purity testing (1 call)
% 0.47/0.69 ; 0.025 15% Other
% 0.47/0.69 ; 0.165 Total
% 0.47/0.69 ; 0.186 Real time
% 0.47/0.69 ;
% 0.47/0.69 ; Term-hash-array has 1,030 terms in all.
% 0.47/0.69 ; Feature-vector-row-index has 81 entries (97 at peak, 100 added, 19 deleted).
% 0.47/0.69 ; Feature-vector-row-index has 479 nodes (910 at peak, 958 added, 479 deleted).
% 0.47/0.69 ; Retrieved 204 possibly forward subsuming rows in 107 calls.
% 0.47/0.69 ; Retrieved 39 possibly backward subsumed rows in 100 calls.
% 0.47/0.69 ; Path-index has 990 entries (1,016 at peak, 1,043 added, 53 deleted).
% 0.47/0.69 ; Path-index has 9,088 nodes (9,344 at peak, 9,634 added, 546 deleted).
% 0.47/0.69 ; Trie-index has 990 entries (1,016 at peak, 1,043 added, 53 deleted).
% 0.47/0.69 ; Trie-index has 22,807 nodes (23,412 at peak, 23,949 added, 1,142 deleted).
% 0.47/0.69 ; Retrieved 111 generalization terms in 1,273 calls.
% 0.47/0.69 ; Retrieved 162 instance terms in 162 calls.
% 0.47/0.69 ; Retrieved 1,820 unifiable terms in 856 calls.
% 0.47/0.69 ;
% 0.47/0.69 ; The agenda of rows to process has 7 entries:
% 0.47/0.69 ; 1 with value 14 1 with value 28 1 with value 32
% 0.47/0.69 ; 4 with value 18
% 0.47/0.69 ; The agenda of rows to give has 176 entries:
% 0.47/0.69 ; 1 with value (4 14) 2 with value (4 74) 1 with value (4 106)
% 0.47/0.69 ; 1 with value (4 44) 2 with value (4 75) 4 with value (4 109)
% 0.47/0.69 ; 3 with value (4 45) 9 with value (4 76) 1 with value (4 111)
% 0.47/0.69 ; 3 with value (4 46) 1 with value (4 77) 1 with value (4 112)
% 0.47/0.69 ; 2 with value (4 47) 3 with value (4 78) 2 with value (4 113)
% 0.47/0.69 ; 9 with value (4 48) 1 with value (4 79) 2 with value (4 115)
% 0.47/0.69 ; 8 with value (4 51) 1 with value (4 80) 2 with value (4 116)
% 0.47/0.69 ; 1 with value (4 52) 3 with value (4 81) 2 with value (4 117)
% 0.47/0.69 ; 1 with value (4 54) 1 with value (4 82) 1 with value (4 118)
% 0.47/0.69 ; 2 with value (4 55) 2 with value (4 89) 3 with value (4 119)
% 0.47/0.69 ; 1 with value (4 56) 4 with value (4 90) 4 with value (4 121)
% 0.47/0.69 ; 10 with value (4 57) 2 with value (4 91) 1 with value (4 123)
% 0.47/0.69 ; 3 with value (4 58) 2 with value (4 92) 2 with value (4 124)
% 0.47/0.69 ; 3 with value (4 59) 3 with value (4 93) 2 with value (4 125)
% 0.47/0.69 ; 2 with value (4 60) 3 with value (4 95) 1 with value (4 126)
% 0.47/0.69 ; 2 with value (4 62) 10 with value (4 96) 2 with value (4 127)
% 0.47/0.69 ; 1 with value (4 63) 2 with value (4 97) 1 with value (4 128)
% 0.47/0.69 ; 5 with value (4 65) 1 with value (4 98) 1 with value (4 129)
% 0.47/0.69 ; 2 with value (4 67) 5 with value (4 99) 1 with value (4 141)
% 0.47/0.69 ; 1 with value (4 69) 1 with value (4 100) 1 with value (4 142)
% 0.47/0.69 ; 1 with value (4 70) 3 with value (4 101) 2 with value (4 147)
% 0.47/0.69 ; 1 with value (4 71) 3 with value (4 103) 1 with value (4 155)
% 0.47/0.69 ; 2 with value (4 72) 1 with value (4 104) 1 with value (4 156)
% 0.47/0.69 ; 5 with value (4 73) 2 with value (4 105)
% 0.47/0.69 Evaluation took:
% 0.47/0.69 0.187 seconds of real time
% 0.47/0.69 0.169768 seconds of user run time
% 0.47/0.69 0.016781 seconds of system run time
% 0.47/0.69 [Run times include 0.018 seconds GC run time.]
% 0.47/0.69 0 calls to %EVAL
% 0.47/0.69 0 page faults and
% 0.47/0.69 13,679,384 bytes consed.
% 0.47/0.69 :PROOF-FOUND
% 0.47/0.69 ; End refute-file /export/starexec/sandbox2/benchmark/theBenchmark.p 2022-07-10T07:47:06
% 0.47/0.69 :PROOF-FOUND
% 0.47/0.69 *
%------------------------------------------------------------------------------