TSTP Solution File: SYN090-1.008 by SNARK---20120808r022
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SNARK---20120808r022
% Problem : SYN090-1.008 : TPTP v8.1.0. Bugfixed v1.2.1.
% Transfm : none
% Format : tptp:raw
% Command : run-snark %s %d
% Computer : n028.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:32 EDT 2022
% Result : Unsatisfiable 0.18s 0.50s
% Output : Refutation 0.18s
% Verified :
% SZS Type : Refutation
% Derivation depth : 28
% Number of leaves : 31
% Syntax : Number of clauses : 83 ( 31 unt; 0 nHn; 83 RR)
% Number of literals : 162 ( 0 equ; 93 neg)
% Maximal clause size : 3 ( 1 avg)
% Maximal term depth : 0 ( 0 avg)
% Number of predicates : 31 ( 30 usr; 31 prp; 0-0 aty)
% Number of functors : 0 ( 0 usr; 0 con; --- aty)
% Number of variables : 0 ( 0 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(s3_goal_1,negated_conjecture,
( ~ p_0
| ~ q_0 ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',s3_goal_1) ).
cnf(s3_type11_2,axiom,
( p_0
| ~ q_1
| ~ q_2 ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',s3_type11_2) ).
cnf(s3_type11_4,axiom,
( p_1
| ~ q_2
| ~ q_3 ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',s3_type11_4) ).
cnf(s3_type11_5,axiom,
( p_2
| ~ p_3
| ~ p_4 ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',s3_type11_5) ).
cnf(s3_type11_8,axiom,
( p_3
| ~ q_4
| ~ q_5 ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',s3_type11_8) ).
cnf(s3_type11_10,axiom,
( p_4
| ~ q_5
| ~ q_6 ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',s3_type11_10) ).
cnf(s3_type11_11,axiom,
( p_5
| ~ p_6
| ~ p_7 ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',s3_type11_11) ).
cnf(s3_type11_14,axiom,
( p_6
| ~ q_7
| ~ q_8 ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',s3_type11_14) ).
cnf(s3_type11_16,axiom,
( p_7
| ~ q_8
| ~ q_9 ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',s3_type11_16) ).
cnf(s3_type11_17,axiom,
( p_8
| ~ p_9
| ~ p_10 ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',s3_type11_17) ).
cnf(s3_type11_20,axiom,
( p_9
| ~ q_10
| ~ q_11 ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',s3_type11_20) ).
cnf(s3_type11_22,axiom,
( p_10
| ~ q_11
| ~ q_12 ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',s3_type11_22) ).
cnf(s3_type11_24,axiom,
( p_11
| ~ q_12
| ~ q_13 ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',s3_type11_24) ).
cnf(s3_type11_28,axiom,
( p_13
| ~ q_14
| ~ q_15 ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',s3_type11_28) ).
cnf(s3_type12_1,axiom,
( q_0
| ~ p_1
| ~ q_2 ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',s3_type12_1) ).
cnf(s3_type12_3,axiom,
( q_1
| ~ p_2
| ~ q_3 ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',s3_type12_3) ).
cnf(s3_type12_6,axiom,
( q_2
| ~ q_3
| ~ p_4 ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',s3_type12_6) ).
cnf(s3_type12_7,axiom,
( q_3
| ~ p_4
| ~ q_5 ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',s3_type12_7) ).
cnf(s3_type12_9,axiom,
( q_4
| ~ p_5
| ~ q_6 ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',s3_type12_9) ).
cnf(s3_type12_12,axiom,
( q_5
| ~ q_6
| ~ p_7 ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',s3_type12_12) ).
cnf(s3_type12_13,axiom,
( q_6
| ~ p_7
| ~ q_8 ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',s3_type12_13) ).
cnf(s3_type12_15,axiom,
( q_7
| ~ p_8
| ~ q_9 ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',s3_type12_15) ).
cnf(s3_type12_18,axiom,
( q_8
| ~ q_9
| ~ p_10 ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',s3_type12_18) ).
cnf(s3_type12_19,axiom,
( q_9
| ~ p_10
| ~ q_11 ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',s3_type12_19) ).
cnf(s3_type12_21,axiom,
( q_10
| ~ p_11
| ~ q_12 ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',s3_type12_21) ).
cnf(s3_type12_24,axiom,
( q_11
| ~ q_12
| ~ p_13 ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',s3_type12_24) ).
cnf(s3_type12_25,axiom,
( q_12
| ~ p_13
| ~ q_14 ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',s3_type12_25) ).
cnf(s3_type12_28,axiom,
( q_13
| ~ q_14
| ~ p_15 ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',s3_type12_28) ).
cnf(t3_2,axiom,
p_15,
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t3_2) ).
cnf(t3_3,axiom,
q_14,
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t3_3) ).
cnf(t3_4,axiom,
q_15,
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t3_4) ).
cnf(65,plain,
p_13,
inference('REWRITE',[status(thm)],[s3_type11_28,t3_4,t3_3]) ).
cnf(67,plain,
( q_11
| ~ q_12 ),
inference('REWRITE',[status(thm)],[s3_type12_24,65]) ).
cnf(68,plain,
q_12,
inference('REWRITE',[status(thm)],[s3_type12_25,65,t3_3]) ).
cnf(69,plain,
( p_10
| ~ q_11 ),
inference('REWRITE',[status(thm)],[s3_type11_22,68]) ).
cnf(70,plain,
( p_11
| ~ q_13 ),
inference('REWRITE',[status(thm)],[s3_type11_24,68]) ).
cnf(71,plain,
( q_10
| ~ p_11 ),
inference('REWRITE',[status(thm)],[s3_type12_21,68]) ).
cnf(72,plain,
q_11,
inference('REWRITE',[status(thm)],[67,68]) ).
cnf(73,plain,
( p_9
| ~ q_10 ),
inference('REWRITE',[status(thm)],[s3_type11_20,72]) ).
cnf(74,plain,
( q_9
| ~ p_10 ),
inference('REWRITE',[status(thm)],[s3_type12_19,72]) ).
cnf(76,plain,
p_10,
inference('REWRITE',[status(thm)],[69,72]) ).
cnf(77,plain,
( p_8
| ~ p_9 ),
inference('REWRITE',[status(thm)],[s3_type11_17,76]) ).
cnf(79,plain,
( q_8
| ~ q_9 ),
inference('REWRITE',[status(thm)],[s3_type12_18,76]) ).
cnf(80,plain,
q_9,
inference('REWRITE',[status(thm)],[74,76]) ).
cnf(81,plain,
( p_7
| ~ q_8 ),
inference('REWRITE',[status(thm)],[s3_type11_16,80]) ).
cnf(83,plain,
( q_7
| ~ p_8 ),
inference('REWRITE',[status(thm)],[s3_type12_15,80]) ).
cnf(84,plain,
q_8,
inference('REWRITE',[status(thm)],[79,80]) ).
cnf(85,plain,
( p_6
| ~ q_7 ),
inference('REWRITE',[status(thm)],[s3_type11_14,84]) ).
cnf(86,plain,
( q_6
| ~ p_7 ),
inference('REWRITE',[status(thm)],[s3_type12_13,84]) ).
cnf(88,plain,
p_7,
inference('REWRITE',[status(thm)],[81,84]) ).
cnf(89,plain,
( p_5
| ~ p_6 ),
inference('REWRITE',[status(thm)],[s3_type11_11,88]) ).
cnf(91,plain,
( q_5
| ~ q_6 ),
inference('REWRITE',[status(thm)],[s3_type12_12,88]) ).
cnf(92,plain,
q_6,
inference('REWRITE',[status(thm)],[86,88]) ).
cnf(93,plain,
( p_4
| ~ q_5 ),
inference('REWRITE',[status(thm)],[s3_type11_10,92]) ).
cnf(95,plain,
( q_4
| ~ p_5 ),
inference('REWRITE',[status(thm)],[s3_type12_9,92]) ).
cnf(96,plain,
q_5,
inference('REWRITE',[status(thm)],[91,92]) ).
cnf(97,plain,
( p_3
| ~ q_4 ),
inference('REWRITE',[status(thm)],[s3_type11_8,96]) ).
cnf(98,plain,
( q_3
| ~ p_4 ),
inference('REWRITE',[status(thm)],[s3_type12_7,96]) ).
cnf(100,plain,
p_4,
inference('REWRITE',[status(thm)],[93,96]) ).
cnf(101,plain,
( p_2
| ~ p_3 ),
inference('REWRITE',[status(thm)],[s3_type11_5,100]) ).
cnf(103,plain,
( q_2
| ~ q_3 ),
inference('REWRITE',[status(thm)],[s3_type12_6,100]) ).
cnf(104,plain,
q_3,
inference('REWRITE',[status(thm)],[98,100]) ).
cnf(105,plain,
( p_1
| ~ q_2 ),
inference('REWRITE',[status(thm)],[s3_type11_4,104]) ).
cnf(107,plain,
( q_1
| ~ p_2 ),
inference('REWRITE',[status(thm)],[s3_type12_3,104]) ).
cnf(108,plain,
q_2,
inference('REWRITE',[status(thm)],[103,104]) ).
cnf(109,plain,
( p_0
| ~ q_1 ),
inference('REWRITE',[status(thm)],[s3_type11_2,108]) ).
cnf(110,plain,
( q_0
| ~ p_1 ),
inference('REWRITE',[status(thm)],[s3_type12_1,108]) ).
cnf(112,plain,
p_1,
inference('REWRITE',[status(thm)],[105,108]) ).
cnf(114,plain,
q_0,
inference('REWRITE',[status(thm)],[110,112]) ).
cnf(115,plain,
~ p_0,
inference('REWRITE',[status(thm)],[s3_goal_1,114]) ).
cnf(116,plain,
~ q_1,
inference('REWRITE',[status(thm)],[109,115]) ).
cnf(117,plain,
~ p_2,
inference('REWRITE',[status(thm)],[107,116]) ).
cnf(118,plain,
~ p_3,
inference('REWRITE',[status(thm)],[101,117]) ).
cnf(119,plain,
~ q_4,
inference('REWRITE',[status(thm)],[97,118]) ).
cnf(120,plain,
~ p_5,
inference('REWRITE',[status(thm)],[95,119]) ).
cnf(121,plain,
~ p_6,
inference('REWRITE',[status(thm)],[89,120]) ).
cnf(122,plain,
~ q_7,
inference('REWRITE',[status(thm)],[85,121]) ).
cnf(123,plain,
~ p_8,
inference('REWRITE',[status(thm)],[83,122]) ).
cnf(124,plain,
~ p_9,
inference('REWRITE',[status(thm)],[77,123]) ).
cnf(125,plain,
~ q_10,
inference('REWRITE',[status(thm)],[73,124]) ).
cnf(126,plain,
~ p_11,
inference('REWRITE',[status(thm)],[71,125]) ).
cnf(128,plain,
~ q_13,
inference('REWRITE',[status(thm)],[70,126]) ).
cnf(129,plain,
$false,
inference('REWRITE',[status(thm)],[s3_type12_28,t3_3,128,t3_2]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.11 % Problem : SYN090-1.008 : TPTP v8.1.0. Bugfixed v1.2.1.
% 0.03/0.12 % Command : run-snark %s %d
% 0.13/0.33 % Computer : n028.cluster.edu
% 0.13/0.33 % Model : x86_64 x86_64
% 0.13/0.33 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.33 % Memory : 8042.1875MB
% 0.13/0.33 % OS : Linux 3.10.0-693.el7.x86_64
% 0.13/0.33 % CPULimit : 300
% 0.13/0.33 % WCLimit : 600
% 0.13/0.33 % DateTime : Mon Jul 11 16:27:29 EDT 2022
% 0.13/0.33 % CPUTime :
% 0.18/0.44 /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.18/0.45 *
% 0.18/0.45 *
% 0.18/0.45 #<PACKAGE "SNARK-USER">
% 0.18/0.45 *
% 0.18/0.45 SNARK-TPTP-OPTIONS
% 0.18/0.45 *
% 0.18/0.45 ((AGENDA-LENGTH-LIMIT NIL) (AGENDA-LENGTH-BEFORE-SIMPLIFICATION-LIMIT NIL)
% 0.18/0.45 (USE-HYPERRESOLUTION T) (USE-UR-RESOLUTION T) (USE-PARAMODULATION T)
% 0.18/0.45 (USE-FACTORING :POS)
% 0.18/0.45 (USE-LITERAL-ORDERING-WITH-HYPERRESOLUTION 'LITERAL-ORDERING-P)
% 0.18/0.45 (USE-LITERAL-ORDERING-WITH-PARAMODULATION 'LITERAL-ORDERING-P)
% 0.18/0.45 (ORDERING-FUNCTIONS>CONSTANTS T) (ASSERT-CONTEXT :CURRENT)
% 0.18/0.45 (RUN-TIME-LIMIT 300) (LISTEN-FOR-COMMANDS NIL)
% 0.18/0.45 (USE-CLOSURE-WHEN-SATISFIABLE T) (PRINT-ROWS-WHEN-GIVEN NIL)
% 0.18/0.45 (PRINT-ROWS-WHEN-DERIVED NIL) (PRINT-UNORIENTABLE-ROWS NIL)
% 0.18/0.45 (PRINT-ROW-WFFS-PRETTILY NIL) (PRINT-FINAL-ROWS :TPTP)
% 0.18/0.45 (PRINT-OPTIONS-WHEN-STARTING NIL) (USE-VARIABLE-NAME-SORTS NIL)
% 0.18/0.45 (USE-PURITY-TEST T) (USE-RELEVANCE-TEST T) (DECLARE-TPTP-SYMBOLS1)
% 0.18/0.45 (DECLARE-TPTP-SYMBOLS2))
% 0.18/0.45 *
% 0.18/0.46 "."
% 0.18/0.46 *
% 0.18/0.46 ; Begin refute-file /export/starexec/sandbox2/benchmark/theBenchmark.p 2022-07-11T16:27: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 n028.cluster.edu at 2022-07-11T16:27:29
% 0.18/0.47 WARNING:
% 0.18/0.47 #:|p_16| is a proposition that occurs only positively; disabling rows that contain it.
% 0.18/0.47 WARNING:
% 0.18/0.47 #:|q_16| is a proposition that occurs only positively; disabling rows that contain it.
% 0.18/0.50
% 0.18/0.50
% 0.18/0.50 #||
% 0.18/0.50 % SZS status Unsatisfiable for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.18/0.50 % SZS output start Refutation
% See solution above
% 0.18/0.50 ||#
% 0.18/0.50
% 0.18/0.50 ; Summary of computation:
% 0.18/0.50 ; 147 formulas have been input or derived (from 1 formulas).
% 0.18/0.50 ; 129 (88%) were retained. Of these,
% 0.18/0.50 ; 96 (74%) were simplified or subsumed later,
% 0.18/0.50 ; 33 (26%) are still being kept.
% 0.18/0.50 ;
% 0.18/0.50 ; Run time in seconds excluding printing time:
% 0.18/0.50 ; 0.007 17% Read assertion file (1 call)
% 0.18/0.50 ; 0.000 0% Assert (65 calls)
% 0.18/0.50 ; 0.004 10% Process new row (142 calls)
% 0.18/0.50 ; 0.001 2% Condensing (96 calls)
% 0.18/0.50 ; 0.001 2% Forward subsumption (96 calls)
% 0.18/0.50 ; 0.001 2% Backward subsumption (96 calls)
% 0.18/0.50 ; 0.001 2% Forward simplification (140 calls)
% 0.18/0.50 ; 0.003 7% Backward simplification (129 calls)
% 0.18/0.50 ; 0.000 0% Sortal reasoning (32 calls)
% 0.18/0.50 ; 0.001 2% Purity testing (1 call)
% 0.18/0.50 ; 0.023 55% Other
% 0.18/0.50 ; 0.042 Total
% 0.18/0.50 ; 0.047 Real time
% 0.18/0.50 ;
% 0.18/0.50 ; Term-hash-array has 0 terms in all.
% 0.18/0.50 ; Feature-vector-row-index has 0 entries (59 at peak, 96 added, 96 deleted).
% 0.18/0.50 ; Feature-vector-row-index has 1 node (83 at peak, 121 added, 120 deleted).
% 0.18/0.50 ; Retrieved 42 possibly forward subsuming rows in 96 calls.
% 0.18/0.50 ; Retrieved 74 possibly backward subsumed rows in 96 calls.
% 0.18/0.50 ; Path-index has 32 entries (32 at peak, 33 added, 1 deleted).
% 0.18/0.50 ; Path-index has 33 nodes (33 at peak, 34 added, 1 deleted).
% 0.18/0.50 ; Trie-index has 32 entries (32 at peak, 33 added, 1 deleted).
% 0.18/0.50 ; Trie-index has 33 nodes (33 at peak, 34 added, 1 deleted).
% 0.18/0.50 ; Retrieved 32 instance terms in 32 calls.
% 0.18/0.50 ;
% 0.18/0.50 ; The agenda of backward simplifiable rows to process has 4 entries:
% 0.18/0.50 ; 4 with value 0
% 0.18/0.50 ; The agenda of input rows to give has 32 entries:
% 0.18/0.50 ; 32 with value 1
% 0.18/0.50 Evaluation took:
% 0.18/0.50 0.047 seconds of real time
% 0.18/0.50 0.040236 seconds of user run time
% 0.18/0.50 0.007435 seconds of system run time
% 0.18/0.50 0 calls to %EVAL
% 0.18/0.50 0 page faults and
% 0.18/0.50 5,560,160 bytes consed.
% 0.18/0.50 :PROOF-FOUND
% 0.18/0.50 ; End refute-file /export/starexec/sandbox2/benchmark/theBenchmark.p 2022-07-11T16:27:29
% 0.18/0.50 :PROOF-FOUND
% 0.18/0.50 *
%------------------------------------------------------------------------------