TSTP Solution File: SEU157+1 by SNARK---20120808r022
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SNARK---20120808r022
% Problem : SEU157+1 : TPTP v8.1.0. Released v3.3.0.
% Transfm : none
% Format : tptp:raw
% Command : run-snark %s %d
% Computer : n025.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 14:19:37 EDT 2022
% Result : Theorem 12.96s 13.13s
% Output : Refutation 12.96s
% Verified :
% SZS Type : Refutation
% Derivation depth : 9
% Number of leaves : 9
% Syntax : Number of clauses : 23 ( 8 unt; 7 nHn; 23 RR)
% Number of literals : 45 ( 17 equ; 18 neg)
% Maximal clause size : 5 ( 1 avg)
% Maximal term depth : 4 ( 1 avg)
% Number of predicates : 3 ( 1 usr; 1 prp; 0-2 aty)
% Number of functors : 8 ( 8 usr; 4 con; 0-3 aty)
% Number of variables : 26 ( 4 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(2,axiom,
( X != cartesian_product2(Y,Z)
| ~ in(U,X)
| in('SKOLEMAAAV1'(Y,Z,U),Y) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',d2_zfmisc_1) ).
cnf(3,axiom,
( X != cartesian_product2(Y,Z)
| ~ in(U,X)
| in('SKOLEMAAAV2'(Y,Z,U),Z) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',d2_zfmisc_1) ).
cnf(4,axiom,
( X != cartesian_product2(Y,Z)
| ~ in(U,X)
| U = ordered_pair('SKOLEMAAAV1'(Y,Z,U),'SKOLEMAAAV2'(Y,Z,U)) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',d2_zfmisc_1) ).
cnf(5,axiom,
( X != cartesian_product2(Y,Z)
| in(U,X)
| ~ in(V,Y)
| ~ in(W,Z)
| U != ordered_pair(V,W) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',d2_zfmisc_1) ).
cnf(12,negated_conjecture,
( ~ in(ordered_pair('SKOLEMAAAV6','SKOLEMAAAV7'),cartesian_product2('SKOLEMAAAV8','SKOLEMAAAV9'))
| ~ in('SKOLEMAAAV6','SKOLEMAAAV8')
| ~ in('SKOLEMAAAV7','SKOLEMAAAV9') ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',l55_zfmisc_1) ).
cnf(13,negated_conjecture,
( in(ordered_pair('SKOLEMAAAV6','SKOLEMAAAV7'),cartesian_product2('SKOLEMAAAV8','SKOLEMAAAV9'))
| in('SKOLEMAAAV6','SKOLEMAAAV8') ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',l55_zfmisc_1) ).
cnf(14,negated_conjecture,
( in(ordered_pair('SKOLEMAAAV6','SKOLEMAAAV7'),cartesian_product2('SKOLEMAAAV8','SKOLEMAAAV9'))
| in('SKOLEMAAAV7','SKOLEMAAAV9') ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',l55_zfmisc_1) ).
cnf(17,axiom,
( ordered_pair(X,Y) != ordered_pair(Z,U)
| X = Z ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',t33_zfmisc_1) ).
cnf(18,axiom,
( ordered_pair(X,Y) != ordered_pair(Z,U)
| Y = U ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',t33_zfmisc_1) ).
cnf(22,plain,
( in('SKOLEMAAAV6','SKOLEMAAAV8')
| in('SKOLEMAAAV1'('SKOLEMAAAV8','SKOLEMAAAV9',ordered_pair('SKOLEMAAAV6','SKOLEMAAAV7')),'SKOLEMAAAV8') ),
inference('HYPERRESOLVE',[status(thm)],[2,13,theory(equality)]) ).
cnf(23,plain,
( in('SKOLEMAAAV7','SKOLEMAAAV9')
| in('SKOLEMAAAV2'('SKOLEMAAAV8','SKOLEMAAAV9',ordered_pair('SKOLEMAAAV6','SKOLEMAAAV7')),'SKOLEMAAAV9') ),
inference('HYPERRESOLVE',[status(thm)],[3,14,theory(equality)]) ).
cnf(29,plain,
( in('SKOLEMAAAV7','SKOLEMAAAV9')
| ordered_pair('SKOLEMAAAV6','SKOLEMAAAV7') = ordered_pair('SKOLEMAAAV1'('SKOLEMAAAV8','SKOLEMAAAV9',ordered_pair('SKOLEMAAAV6','SKOLEMAAAV7')),'SKOLEMAAAV2'('SKOLEMAAAV8','SKOLEMAAAV9',ordered_pair('SKOLEMAAAV6','SKOLEMAAAV7'))) ),
inference('HYPERRESOLVE',[status(thm)],[4,14,theory(equality)]) ).
cnf(30,plain,
( in('SKOLEMAAAV6','SKOLEMAAAV8')
| ordered_pair('SKOLEMAAAV6','SKOLEMAAAV7') = ordered_pair('SKOLEMAAAV1'('SKOLEMAAAV8','SKOLEMAAAV9',ordered_pair('SKOLEMAAAV6','SKOLEMAAAV7')),'SKOLEMAAAV2'('SKOLEMAAAV8','SKOLEMAAAV9',ordered_pair('SKOLEMAAAV6','SKOLEMAAAV7'))) ),
inference('HYPERRESOLVE',[status(thm)],[4,13,theory(equality)]) ).
cnf(151,plain,
( ordered_pair('SKOLEMAAAV6','SKOLEMAAAV7') = ordered_pair('SKOLEMAAAV1'('SKOLEMAAAV8','SKOLEMAAAV9',ordered_pair('SKOLEMAAAV6','SKOLEMAAAV7')),'SKOLEMAAAV2'('SKOLEMAAAV8','SKOLEMAAAV9',ordered_pair('SKOLEMAAAV6','SKOLEMAAAV7')))
| in(ordered_pair('SKOLEMAAAV6','SKOLEMAAAV7'),cartesian_product2('SKOLEMAAAV8','SKOLEMAAAV9')) ),
inference('HYPERRESOLVE',[status(thm)],[5,30,29,theory(equality),theory(equality)]) ).
cnf(2907,plain,
ordered_pair('SKOLEMAAAV6','SKOLEMAAAV7') = ordered_pair('SKOLEMAAAV1'('SKOLEMAAAV8','SKOLEMAAAV9',ordered_pair('SKOLEMAAAV6','SKOLEMAAAV7')),'SKOLEMAAAV2'('SKOLEMAAAV8','SKOLEMAAAV9',ordered_pair('SKOLEMAAAV6','SKOLEMAAAV7'))),
inference('HYPERRESOLVE',[status(thm)],[12,151,30,29]) ).
cnf(2908,plain,
'SKOLEMAAAV7' = 'SKOLEMAAAV2'('SKOLEMAAAV8','SKOLEMAAAV9',ordered_pair('SKOLEMAAAV6','SKOLEMAAAV7')),
inference('HYPERRESOLVE',[status(thm)],[18,2907]) ).
cnf(2909,plain,
in('SKOLEMAAAV7','SKOLEMAAAV9'),
inference('REWRITE',[status(thm)],[23,2908,theory(equality)]) ).
cnf(2910,plain,
( ~ in(ordered_pair('SKOLEMAAAV6','SKOLEMAAAV7'),cartesian_product2('SKOLEMAAAV8','SKOLEMAAAV9'))
| ~ in('SKOLEMAAAV6','SKOLEMAAAV8') ),
inference('REWRITE',[status(thm)],[12,2909]) ).
cnf(3643,plain,
ordered_pair('SKOLEMAAAV6','SKOLEMAAAV7') = ordered_pair('SKOLEMAAAV1'('SKOLEMAAAV8','SKOLEMAAAV9',ordered_pair('SKOLEMAAAV6','SKOLEMAAAV7')),'SKOLEMAAAV7'),
inference('REWRITE',[status(thm)],[2907,2908,theory(equality)]) ).
cnf(3807,plain,
'SKOLEMAAAV6' = 'SKOLEMAAAV1'('SKOLEMAAAV8','SKOLEMAAAV9',ordered_pair('SKOLEMAAAV6','SKOLEMAAAV7')),
inference('HYPERRESOLVE',[status(thm)],[17,3643]) ).
cnf(3808,plain,
in('SKOLEMAAAV6','SKOLEMAAAV8'),
inference('REWRITE',[status(thm)],[22,3807,theory(equality)]) ).
cnf(3809,plain,
~ in(ordered_pair('SKOLEMAAAV6','SKOLEMAAAV7'),cartesian_product2('SKOLEMAAAV8','SKOLEMAAAV9')),
inference('REWRITE',[status(thm)],[2910,3808]) ).
cnf(3810,plain,
$false,
inference('REWRITE',[status(thm)],[inference('UR-RESOLVE',[status(thm)],[5,3809,2909,theory(equality),theory(equality)]),3808]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.06/0.11 % Problem : SEU157+1 : TPTP v8.1.0. Released v3.3.0.
% 0.06/0.12 % Command : run-snark %s %d
% 0.12/0.33 % Computer : n025.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 Jun 19 11:33:29 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-06-19T11:33:29
% 0.18/0.46 ; Running SNARK from /davis/home/graph/tptp/Systems/SNARK---20120808r022/Source/snark-system.lisp in SBCL 1.0.12 on n025.cluster.edu at 2022-06-19T11:33:29
% 0.18/0.47
% 0.18/0.47 ; Recognized commutativity assertion (= (|unordered_pair| ?X ?Y) (|unordered_pair| ?Y ?X)).
% 12.96/13.13 ; Declaring unordered_pair to be commutative.
% 12.96/13.13
% 12.96/13.13 #||
% 12.96/13.13 % SZS status Theorem for /export/starexec/sandbox/benchmark/theBenchmark.p
% 12.96/13.13 % SZS output start Refutation
% See solution above
% 12.96/13.13 ||#
% 12.96/13.13
% 12.96/13.13 ; Summary of computation:
% 12.96/13.13 ; 15041 formulas have been input or derived (from 111 formulas).
% 12.96/13.13 ; 3810 (25%) were retained. Of these,
% 12.96/13.13 ; 3656 (96%) were simplified or subsumed later,
% 12.96/13.13 ; 154 ( 4%) are still being kept.
% 12.96/13.13 ;
% 12.96/13.13 ; Run time in seconds excluding printing time:
% 12.96/13.13 ; 0.003 0% Read assertion file (1 call)
% 12.96/13.13 ; 0.001 0% Assert (13 calls)
% 12.96/13.13 ; 0.571 5% Process new row (14,964 calls)
% 12.96/13.13 ; 0.548 4% Resolution (220 calls)
% 12.96/13.13 ; 0.004 0% Paramodulation (110 calls)
% 12.96/13.13 ; 0.001 0% Factoring (75 calls)
% 12.96/13.13 ; 0.030 0% Condensing (12,862 calls)
% 12.96/13.13 ; 10.298 81% Forward subsumption (12,862 calls)
% 12.96/13.13 ; 0.194 2% Backward subsumption (3,719 calls)
% 12.96/13.13 ; 0.240 2% Clause clause subsumption (179,410 calls)
% 12.96/13.13 ; 0.330 3% Forward simplification (14,635 calls)
% 12.96/13.13 ; 0.344 3% Backward simplification (3,810 calls)
% 12.96/13.13 ; 0.020 0% Ordering (9,597 calls)
% 12.96/13.13 ; 0.000 0% Sortal reasoning (32 calls)
% 12.96/13.13 ; 0.000 0% Purity testing (1 call)
% 12.96/13.13 ; 0.085 1% Other
% 12.96/13.13 ; 12.669 Total
% 12.96/13.13 ; 12.676 Real time
% 12.96/13.13 ;
% 12.96/13.13 ; Term-hash-array has 4,975 terms in all.
% 12.96/13.13 ; Feature-vector-row-index has 65 entries (2,878 at peak, 3,719 added, 3,654 deleted).
% 12.96/13.13 ; Feature-vector-row-index has 297 nodes (9,649 at peak, 12,679 added, 12,382 deleted).
% 12.96/13.13 ; Retrieved 575,412 possibly forward subsuming rows in 12,862 calls.
% 12.96/13.13 ; Retrieved 10,463 possibly backward subsumed rows in 3,719 calls.
% 12.96/13.13 ; Path-index has 443 entries (3,272 at peak, 5,171 added, 4,728 deleted).
% 12.96/13.13 ; Path-index has 3,263 nodes (3,986 at peak, 4,209 added, 946 deleted).
% 12.96/13.13 ; Trie-index has 443 entries (3,272 at peak, 5,171 added, 4,728 deleted).
% 12.96/13.13 ; Trie-index has 3,316 nodes (39,888 at peak, 57,228 added, 53,912 deleted).
% 12.96/13.13 ; Retrieved 7,509 generalization terms in 31,817 calls.
% 12.96/13.13 ; Retrieved 90 instance terms in 90 calls.
% 12.96/13.13 ; Retrieved 380,474 unifiable terms in 14,711 calls.
% 12.96/13.13 ;
% 12.96/13.13 ; The agenda of rows to give has 119 entries:
% 12.96/13.13 ; 1 with value (4 5) 4 with value (4 31) 1 with value (4 48)
% 12.96/13.13 ; 1 with value (4 15) 2 with value (4 34) 2 with value (4 49)
% 12.96/13.13 ; 4 with value (4 19) 5 with value (4 35) 4 with value (4 50)
% 12.96/13.13 ; 6 with value (4 20) 3 with value (4 36) 2 with value (4 53)
% 12.96/13.13 ; 1 with value (4 21) 4 with value (4 37) 1 with value (4 54)
% 12.96/13.13 ; 2 with value (4 22) 8 with value (4 38) 1 with value (4 55)
% 12.96/13.13 ; 4 with value (4 23) 2 with value (4 39) 5 with value (4 56)
% 12.96/13.13 ; 5 with value (4 24) 8 with value (4 41) 3 with value (4 58)
% 12.96/13.13 ; 3 with value (4 25) 2 with value (4 43) 1 with value (4 59)
% 12.96/13.13 ; 4 with value (4 27) 2 with value (4 44) 1 with value (4 60)
% 12.96/13.13 ; 8 with value (4 28) 3 with value (4 45) 2 with value (4 65)
% 12.96/13.13 ; 4 with value (4 30) 10 with value (4 47)
% 12.96/13.13 Evaluation took:
% 12.96/13.13 12.676 seconds of real time
% 12.96/13.13 12.168241 seconds of user run time
% 12.96/13.13 0.504082 seconds of system run time
% 12.96/13.13 [Run times include 1.083 seconds GC run time.]
% 12.96/13.13 0 calls to %EVAL
% 12.96/13.13 0 page faults and
% 12.96/13.13 1,958,033,376 bytes consed.
% 12.96/13.13 :PROOF-FOUND
% 12.96/13.13 ; End refute-file /export/starexec/sandbox/benchmark/theBenchmark.p 2022-06-19T11:33:41
% 12.96/13.13 :PROOF-FOUND
% 12.96/13.13 *
%------------------------------------------------------------------------------