TSTP Solution File: SYN094-1.005 by SNARK---20120808r022
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SNARK---20120808r022
% Problem : SYN094-1.005 : TPTP v8.1.0. Bugfixed v1.2.1.
% Transfm : none
% Format : tptp:raw
% Command : run-snark %s %d
% Computer : n019.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 21 11:57:34 EDT 2022
% Result : Unsatisfiable 0.18s 0.51s
% Output : Refutation 0.18s
% Verified :
% SZS Type : Refutation
% Derivation depth : 21
% Number of leaves : 32
% Syntax : Number of clauses : 74 ( 18 unt; 39 nHn; 74 RR)
% Number of literals : 167 ( 0 equ; 58 neg)
% Maximal clause size : 4 ( 2 avg)
% Maximal term depth : 0 ( 0 avg)
% Number of predicates : 32 ( 31 usr; 32 prp; 0-0 aty)
% Number of functors : 0 ( 0 usr; 0 con; --- aty)
% Number of variables : 0 ( 0 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(u_s3_goal_1,negated_conjecture,
( u_1
| ~ p_0
| ~ q_0 ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',u_s3_goal_1) ).
cnf(u_1_s3_goal_1,axiom,
~ u_1,
file('/export/starexec/sandbox/benchmark/theBenchmark.p',u_1_s3_goal_1) ).
cnf(u_s3_type11_1,axiom,
( u_2
| p_0
| ~ p_1
| ~ p_2 ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',u_s3_type11_1) ).
cnf(u_2_s3_type11_1,axiom,
( p_0
| ~ u_2 ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',u_2_s3_type11_1) ).
cnf(u_s3_type11_3,axiom,
( u_4
| p_1
| ~ p_2
| ~ p_3 ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',u_s3_type11_3) ).
cnf(u_4_s3_type11_3,axiom,
( p_1
| ~ u_4 ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',u_4_s3_type11_3) ).
cnf(u_s3_type11_5,axiom,
( u_6
| p_2
| ~ p_3
| ~ p_4 ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',u_s3_type11_5) ).
cnf(u_6_s3_type11_5,axiom,
( p_2
| ~ u_6 ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',u_6_s3_type11_5) ).
cnf(u_s3_type11_7,axiom,
( u_8
| p_3
| ~ p_4
| ~ p_5 ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',u_s3_type11_7) ).
cnf(u_8_s3_type11_7,axiom,
( p_3
| ~ u_8 ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',u_8_s3_type11_7) ).
cnf(u_s3_type11_9,axiom,
( u_10
| p_4
| ~ p_5
| ~ p_6 ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',u_s3_type11_9) ).
cnf(u_10_s3_type11_9,axiom,
( p_4
| ~ u_10 ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',u_10_s3_type11_9) ).
cnf(u_s3_type11_11,axiom,
( u_12
| p_5
| ~ p_6
| ~ p_7 ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',u_s3_type11_11) ).
cnf(u_12_s3_type11_11,axiom,
( p_5
| ~ u_12 ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',u_12_s3_type11_11) ).
cnf(u_s3_type11_13,axiom,
( u_14
| p_6
| ~ p_7
| ~ p_8 ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',u_s3_type11_13) ).
cnf(u_14_s3_type11_13,axiom,
( p_6
| ~ u_14 ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',u_14_s3_type11_13) ).
cnf(u_s3_type11_15,axiom,
( u_16
| p_7
| ~ p_8
| ~ p_9 ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',u_s3_type11_15) ).
cnf(u_16_s3_type11_15,axiom,
( p_7
| ~ u_16 ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',u_16_s3_type11_15) ).
cnf(u_s3_type12_1,axiom,
( u_18
| q_0
| ~ p_1
| ~ q_2 ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',u_s3_type12_1) ).
cnf(u_18_s3_type12_1,axiom,
( q_0
| ~ u_18 ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',u_18_s3_type12_1) ).
cnf(u_s3_type12_5,axiom,
( u_22
| q_2
| ~ p_3
| ~ q_4 ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',u_s3_type12_5) ).
cnf(u_22_s3_type12_5,axiom,
( q_2
| ~ u_22 ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',u_22_s3_type12_5) ).
cnf(u_s3_type12_9,axiom,
( u_26
| q_4
| ~ p_5
| ~ q_6 ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',u_s3_type12_9) ).
cnf(u_26_s3_type12_9,axiom,
( q_4
| ~ u_26 ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',u_26_s3_type12_9) ).
cnf(u_s3_type12_13,axiom,
( u_30
| q_6
| ~ p_7
| ~ q_8 ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',u_s3_type12_13) ).
cnf(u_30_s3_type12_13,axiom,
( q_6
| ~ u_30 ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',u_30_s3_type12_13) ).
cnf(u_t3_1,axiom,
( u_38
| p_8 ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',u_t3_1) ).
cnf(u_38_t3_1,axiom,
( p_8
| ~ u_38 ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',u_38_t3_1) ).
cnf(u_t3_2,axiom,
( u_39
| p_9 ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',u_t3_2) ).
cnf(u_39_t3_2,axiom,
( p_9
| ~ u_39 ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',u_39_t3_2) ).
cnf(u_t3_3,axiom,
( u_40
| q_8 ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',u_t3_3) ).
cnf(u_40_t3_3,axiom,
( q_8
| ~ u_40 ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',u_40_t3_3) ).
cnf(79,plain,
( ~ p_0
| ~ q_0 ),
inference('REWRITE',[status(thm)],[u_s3_goal_1,u_1_s3_goal_1]) ).
cnf(80,plain,
p_8,
inference('HYPERRESOLVE',[status(thm)],[u_38_t3_1,u_t3_1]) ).
cnf(81,plain,
( u_14
| p_6
| ~ p_7 ),
inference('REWRITE',[status(thm)],[u_s3_type11_13,80]) ).
cnf(82,plain,
( u_16
| p_7
| ~ p_9 ),
inference('REWRITE',[status(thm)],[u_s3_type11_15,80]) ).
cnf(85,plain,
p_9,
inference('HYPERRESOLVE',[status(thm)],[u_39_t3_2,u_t3_2]) ).
cnf(87,plain,
( u_16
| p_7 ),
inference('REWRITE',[status(thm)],[82,85]) ).
cnf(88,plain,
q_8,
inference('HYPERRESOLVE',[status(thm)],[u_40_t3_3,u_t3_3]) ).
cnf(91,plain,
( u_30
| q_6
| ~ p_7 ),
inference('REWRITE',[status(thm)],[u_s3_type12_13,88]) ).
cnf(96,plain,
p_7,
inference('HYPERRESOLVE',[status(thm)],[u_16_s3_type11_15,87]) ).
cnf(97,plain,
( u_12
| p_5
| ~ p_6 ),
inference('REWRITE',[status(thm)],[u_s3_type11_11,96]) ).
cnf(99,plain,
( u_14
| p_6 ),
inference('REWRITE',[status(thm)],[81,96]) ).
cnf(100,plain,
( u_30
| q_6 ),
inference('REWRITE',[status(thm)],[91,96]) ).
cnf(106,plain,
p_6,
inference('HYPERRESOLVE',[status(thm)],[u_14_s3_type11_13,99]) ).
cnf(107,plain,
( u_10
| p_4
| ~ p_5 ),
inference('REWRITE',[status(thm)],[u_s3_type11_9,106]) ).
cnf(109,plain,
( u_12
| p_5 ),
inference('REWRITE',[status(thm)],[97,106]) ).
cnf(111,plain,
q_6,
inference('HYPERRESOLVE',[status(thm)],[u_30_s3_type12_13,100]) ).
cnf(113,plain,
( u_26
| q_4
| ~ p_5 ),
inference('REWRITE',[status(thm)],[u_s3_type12_9,111]) ).
cnf(116,plain,
p_5,
inference('HYPERRESOLVE',[status(thm)],[u_12_s3_type11_11,109]) ).
cnf(117,plain,
( u_8
| p_3
| ~ p_4 ),
inference('REWRITE',[status(thm)],[u_s3_type11_7,116]) ).
cnf(119,plain,
( u_10
| p_4 ),
inference('REWRITE',[status(thm)],[107,116]) ).
cnf(120,plain,
( u_26
| q_4 ),
inference('REWRITE',[status(thm)],[113,116]) ).
cnf(126,plain,
p_4,
inference('HYPERRESOLVE',[status(thm)],[u_10_s3_type11_9,119]) ).
cnf(127,plain,
( u_6
| p_2
| ~ p_3 ),
inference('REWRITE',[status(thm)],[u_s3_type11_5,126]) ).
cnf(129,plain,
( u_8
| p_3 ),
inference('REWRITE',[status(thm)],[117,126]) ).
cnf(131,plain,
q_4,
inference('HYPERRESOLVE',[status(thm)],[u_26_s3_type12_9,120]) ).
cnf(133,plain,
( u_22
| q_2
| ~ p_3 ),
inference('REWRITE',[status(thm)],[u_s3_type12_5,131]) ).
cnf(136,plain,
p_3,
inference('HYPERRESOLVE',[status(thm)],[u_8_s3_type11_7,129]) ).
cnf(137,plain,
( u_4
| p_1
| ~ p_2 ),
inference('REWRITE',[status(thm)],[u_s3_type11_3,136]) ).
cnf(139,plain,
( u_6
| p_2 ),
inference('REWRITE',[status(thm)],[127,136]) ).
cnf(140,plain,
( u_22
| q_2 ),
inference('REWRITE',[status(thm)],[133,136]) ).
cnf(146,plain,
p_2,
inference('HYPERRESOLVE',[status(thm)],[u_6_s3_type11_5,139]) ).
cnf(147,plain,
( u_2
| p_0
| ~ p_1 ),
inference('REWRITE',[status(thm)],[u_s3_type11_1,146]) ).
cnf(149,plain,
( u_4
| p_1 ),
inference('REWRITE',[status(thm)],[137,146]) ).
cnf(151,plain,
q_2,
inference('HYPERRESOLVE',[status(thm)],[u_22_s3_type12_5,140]) ).
cnf(153,plain,
( u_18
| q_0
| ~ p_1 ),
inference('REWRITE',[status(thm)],[u_s3_type12_1,151]) ).
cnf(156,plain,
p_1,
inference('HYPERRESOLVE',[status(thm)],[u_4_s3_type11_3,149]) ).
cnf(157,plain,
( u_2
| p_0 ),
inference('REWRITE',[status(thm)],[147,156]) ).
cnf(158,plain,
( u_18
| q_0 ),
inference('REWRITE',[status(thm)],[153,156]) ).
cnf(162,plain,
p_0,
inference('HYPERRESOLVE',[status(thm)],[u_2_s3_type11_1,157]) ).
cnf(163,plain,
~ q_0,
inference('REWRITE',[status(thm)],[79,162]) ).
cnf(164,plain,
~ u_18,
inference('REWRITE',[status(thm)],[u_18_s3_type12_1,163]) ).
cnf(166,plain,
$false,
inference('REWRITE',[status(thm)],[158,164,163]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.12 % Problem : SYN094-1.005 : TPTP v8.1.0. Bugfixed v1.2.1.
% 0.03/0.12 % Command : run-snark %s %d
% 0.12/0.33 % Computer : n019.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 : Mon Jul 11 12:34:23 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-11T12:34:23
% 0.18/0.46 ; Running SNARK from /davis/home/graph/tptp/Systems/SNARK---20120808r022/Source/snark-system.lisp in SBCL 1.0.12 on n019.cluster.edu at 2022-07-11T12:34:23
% 0.18/0.48 WARNING:
% 0.18/0.48 #:|p_10| is a proposition that occurs only positively; disabling rows that contain it.
% 0.18/0.48 WARNING:
% 0.18/0.48 #:|q_10| is a proposition that occurs only positively; disabling rows that contain it.
% 0.18/0.51
% 0.18/0.51
% 0.18/0.51 #||
% 0.18/0.51 % SZS status Unsatisfiable for /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.18/0.51 % SZS output start Refutation
% See solution above
% 0.18/0.51 ||#
% 0.18/0.51
% 0.18/0.51 ; Summary of computation:
% 0.18/0.51 ; 171 formulas have been input or derived (from 60 formulas).
% 0.18/0.51 ; 166 (97%) were retained. Of these,
% 0.18/0.51 ; 142 (86%) were simplified or subsumed later,
% 0.18/0.51 ; 24 (14%) are still being kept.
% 0.18/0.51 ;
% 0.18/0.51 ; Run time in seconds excluding printing time:
% 0.18/0.51 ; 0.009 17% Read assertion file (1 call)
% 0.18/0.51 ; 0.001 2% Assert (82 calls)
% 0.18/0.51 ; 0.005 10% Process new row (170 calls)
% 0.18/0.51 ; 0.001 2% Resolution (118 calls)
% 0.18/0.51 ; 0.000 0% Paramodulation (59 calls)
% 0.18/0.51 ; 0.000 0% Factoring (19 calls)
% 0.18/0.51 ; 0.000 0% Condensing (142 calls)
% 0.18/0.51 ; 0.003 6% Forward subsumption (142 calls)
% 0.18/0.51 ; 0.001 2% Backward subsumption (142 calls)
% 0.18/0.51 ; 0.004 8% Forward simplification (166 calls)
% 0.18/0.51 ; 0.003 6% Backward simplification (166 calls)
% 0.18/0.51 ; 0.000 0% Ordering (53 calls)
% 0.18/0.51 ; 0.000 0% Sortal reasoning (32 calls)
% 0.18/0.51 ; 0.001 2% Purity testing (1 call)
% 0.18/0.51 ; 0.024 46% Other
% 0.18/0.51 ; 0.052 Total
% 0.18/0.51 ; 0.057 Real time
% 0.18/0.51 ;
% 0.18/0.51 ; Term-hash-array has 0 terms in all.
% 0.18/0.51 ; Feature-vector-row-index has 0 entries (77 at peak, 142 added, 142 deleted).
% 0.18/0.51 ; Feature-vector-row-index has 1 node (149 at peak, 293 added, 292 deleted).
% 0.18/0.51 ; Retrieved 39 possibly forward subsuming rows in 142 calls.
% 0.18/0.51 ; Retrieved 56 possibly backward subsumed rows in 142 calls.
% 0.18/0.51 ; Path-index has 23 entries (59 at peak, 63 added, 40 deleted).
% 0.18/0.51 ; Path-index has 24 nodes (60 at peak, 64 added, 40 deleted).
% 0.18/0.51 ; Trie-index has 23 entries (59 at peak, 63 added, 40 deleted).
% 0.18/0.51 ; Trie-index has 24 nodes (60 at peak, 64 added, 40 deleted).
% 0.18/0.51 ; Retrieved 23 instance terms in 23 calls.
% 0.18/0.51 ; Retrieved 177 unifiable terms in 177 calls.
% 0.18/0.51 ;
% 0.18/0.51 ; The agenda of backward simplifiable rows to process has 1 entry:
% 0.18/0.51 ; 1 with value 0
% 0.18/0.51 ; The agenda of input rows to give has 3 entries:
% 0.18/0.51 ; 3 with value 1
% 0.18/0.51 ; The agenda of rows to give has 19 entries:
% 0.18/0.51 ; 19 with value (4 2)
% 0.18/0.51 Evaluation took:
% 0.18/0.51 0.057 seconds of real time
% 0.18/0.51 0.048018 seconds of user run time
% 0.18/0.51 0.009314 seconds of system run time
% 0.18/0.51 0 calls to %EVAL
% 0.18/0.51 0 page faults and
% 0.18/0.51 5,659,056 bytes consed.
% 0.18/0.51 :PROOF-FOUND
% 0.18/0.51 ; End refute-file /export/starexec/sandbox/benchmark/theBenchmark.p 2022-07-11T12:34:23
% 0.18/0.51 :PROOF-FOUND
% 0.18/0.51 *
%------------------------------------------------------------------------------