TSTP Solution File: NLP004-1 by SNARK---20120808r022
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SNARK---20120808r022
% Problem : NLP004-1 : TPTP v8.1.0. Released v2.4.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 : Mon Jul 18 05:19:55 EDT 2022
% Result : Unsatisfiable 0.18s 0.51s
% Output : Refutation 0.18s
% Verified :
% SZS Type : Refutation
% Derivation depth : 4
% Number of leaves : 60
% Syntax : Number of clauses : 85 ( 39 unt; 22 nHn; 85 RR)
% Number of literals : 214 ( 7 equ; 109 neg)
% Maximal clause size : 30 ( 2 avg)
% Maximal term depth : 1 ( 1 avg)
% Number of predicates : 23 ( 21 usr; 2 prp; 0-2 aty)
% Number of functors : 16 ( 16 usr; 16 con; 0-0 aty)
% Number of variables : 24 ( 0 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(clause1,negated_conjecture,
hollywood(skc31),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',clause1) ).
cnf(clause2,negated_conjecture,
event(skc30),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',clause2) ).
cnf(clause3,negated_conjecture,
street(skc29),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',clause3) ).
cnf(clause4,negated_conjecture,
old(skc28),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',clause4) ).
cnf(clause5,negated_conjecture,
front(skc27),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',clause5) ).
cnf(clause6,negated_conjecture,
seat(skc26),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',clause6) ).
cnf(clause7,negated_conjecture,
fellow(skc25),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',clause7) ).
cnf(clause8,negated_conjecture,
young(skc24),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',clause8) ).
cnf(clause9,negated_conjecture,
hollywood(skc23),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',clause9) ).
cnf(clause10,negated_conjecture,
event(skc22),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',clause10) ).
cnf(clause11,negated_conjecture,
chevy(skc21),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',clause11) ).
cnf(clause12,negated_conjecture,
lonely(skc20),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',clause12) ).
cnf(clause13,negated_conjecture,
front(skc19),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',clause13) ).
cnf(clause14,negated_conjecture,
seat(skc18),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',clause14) ).
cnf(clause15,negated_conjecture,
fellow(skc17),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',clause15) ).
cnf(clause16,negated_conjecture,
young(skc16),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',clause16) ).
cnf(clause17,negated_conjecture,
( ssSkC0
| chevy(skc28) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',clause17) ).
cnf(clause18,negated_conjecture,
( ssSkC0
| car(skc28) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',clause18) ).
cnf(clause19,negated_conjecture,
( ssSkC0
| white(skc28) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',clause19) ).
cnf(clause20,negated_conjecture,
( ssSkC0
| dirty(skc28) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',clause20) ).
cnf(clause21,negated_conjecture,
( ssSkC0
| lonely(skc29) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',clause21) ).
cnf(clause22,negated_conjecture,
( ssSkC0
| way(skc29) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',clause22) ).
cnf(clause23,negated_conjecture,
( ssSkC0
| city(skc31) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',clause23) ).
cnf(clause24,negated_conjecture,
( ssSkC0
| seat(skc27) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',clause24) ).
cnf(clause25,negated_conjecture,
( ssSkC0
| furniture(skc27) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',clause25) ).
cnf(clause26,negated_conjecture,
( ssSkC0
| fellow(skc24) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',clause26) ).
cnf(clause27,negated_conjecture,
( ssSkC0
| man(skc24) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',clause27) ).
cnf(clause28,negated_conjecture,
( ssSkC0
| front(skc26) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',clause28) ).
cnf(clause29,negated_conjecture,
( ssSkC0
| furniture(skc26) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',clause29) ).
cnf(clause30,negated_conjecture,
( ssSkC0
| young(skc25) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',clause30) ).
cnf(clause31,negated_conjecture,
( ssSkC0
| man(skc25) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',clause31) ).
cnf(clause32,negated_conjecture,
( ~ ssSkC0
| street(skc20) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',clause32) ).
cnf(clause33,negated_conjecture,
( ~ ssSkC0
| way(skc20) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',clause33) ).
cnf(clause34,negated_conjecture,
( ~ ssSkC0
| old(skc21) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',clause34) ).
cnf(clause35,negated_conjecture,
( ~ ssSkC0
| dirty(skc21) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',clause35) ).
cnf(clause36,negated_conjecture,
( ~ ssSkC0
| white(skc21) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',clause36) ).
cnf(clause37,negated_conjecture,
( ~ ssSkC0
| car(skc21) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',clause37) ).
cnf(clause38,negated_conjecture,
( ~ ssSkC0
| city(skc23) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',clause38) ).
cnf(clause39,negated_conjecture,
( ~ ssSkC0
| seat(skc19) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',clause39) ).
cnf(clause40,negated_conjecture,
( ~ ssSkC0
| furniture(skc19) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',clause40) ).
cnf(clause41,negated_conjecture,
( ~ ssSkC0
| fellow(skc16) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',clause41) ).
cnf(clause42,negated_conjecture,
( ~ ssSkC0
| man(skc16) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',clause42) ).
cnf(clause43,negated_conjecture,
( ~ ssSkC0
| front(skc18) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',clause43) ).
cnf(clause44,negated_conjecture,
( ~ ssSkC0
| furniture(skc18) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',clause44) ).
cnf(clause45,negated_conjecture,
( ~ ssSkC0
| young(skc17) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',clause45) ).
cnf(clause46,negated_conjecture,
( ~ ssSkC0
| man(skc17) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',clause46) ).
cnf(clause47,negated_conjecture,
( ssSkC0
| barrel(skc30,skc28) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',clause47) ).
cnf(clause48,negated_conjecture,
( ssSkC0
| down(skc30,skc29) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',clause48) ).
cnf(clause49,negated_conjecture,
( ssSkC0
| in(skc30,skc31) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',clause49) ).
cnf(clause50,negated_conjecture,
( ssSkC0
| in(skc24,skc27) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',clause50) ).
cnf(clause51,negated_conjecture,
( ssSkC0
| in(skc25,skc26) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',clause51) ).
cnf(clause52,negated_conjecture,
( ~ ssSkC0
| barrel(skc22,skc21) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',clause52) ).
cnf(clause53,negated_conjecture,
( ~ ssSkC0
| down(skc22,skc20) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',clause53) ).
cnf(clause54,negated_conjecture,
( ~ ssSkC0
| in(skc22,skc23) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',clause54) ).
cnf(clause55,negated_conjecture,
( ~ ssSkC0
| in(skc16,skc19) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',clause55) ).
cnf(clause56,negated_conjecture,
( ~ ssSkC0
| in(skc17,skc18) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',clause56) ).
cnf(clause57,negated_conjecture,
( skc25 != skc24
| ssSkC0 ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',clause57) ).
cnf(clause58,negated_conjecture,
( skc17 != skc16
| ~ ssSkC0 ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',clause58) ).
cnf(clause59,negated_conjecture,
( ~ street(X)
| ~ way(X)
| ~ lonely(X)
| ~ old(Y)
| ~ dirty(Y)
| ~ white(Y)
| ~ car(Y)
| ~ chevy(Y)
| ~ event(Z)
| ~ barrel(Z,Y)
| ~ down(Z,X)
| ~ in(Z,U)
| ~ city(U)
| ~ hollywood(U)
| ~ seat(V)
| ~ furniture(V)
| ~ front(V)
| ~ in(W,V)
| ~ fellow(W)
| ~ man(W)
| ~ young(W)
| ~ in(X1,Y1)
| ~ front(Y1)
| ~ furniture(Y1)
| ~ seat(Y1)
| ~ young(X1)
| ~ man(X1)
| ~ fellow(X1)
| ssSkC0
| X1 = W ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',clause59) ).
cnf(clause60,negated_conjecture,
( ~ chevy(X)
| ~ car(X)
| ~ white(X)
| ~ dirty(X)
| ~ old(X)
| ~ lonely(Y)
| ~ way(Y)
| ~ street(Y)
| ~ event(Z)
| ~ barrel(Z,X)
| ~ down(Z,Y)
| ~ in(Z,U)
| ~ city(U)
| ~ hollywood(U)
| ~ seat(V)
| ~ furniture(V)
| ~ front(V)
| ~ in(W,V)
| ~ fellow(W)
| ~ man(W)
| ~ young(W)
| ~ in(X1,Y1)
| ~ front(Y1)
| ~ furniture(Y1)
| ~ seat(Y1)
| ~ young(X1)
| ~ man(X1)
| ~ fellow(X1)
| ~ ssSkC0
| X1 = W ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',clause60) ).
cnf(61,plain,
( ssSkC0
| skc25 = skc24 ),
inference('HYPERRESOLVE',[status(thm)],[clause59,clause3,clause22,clause21,clause4,clause20,clause19,clause18,clause17,clause2,clause47,clause48,clause49,clause23,clause1,clause6,clause29,clause28,clause51,clause7,clause31,clause30,clause50,clause5,clause25,clause24,clause8,clause27,clause26]) ).
cnf(62,plain,
ssSkC0,
inference('HYPERRESOLVE',[status(thm)],[clause57,61]) ).
cnf(63,plain,
street(skc20),
inference('REWRITE',[status(thm)],[clause32,62]) ).
cnf(64,plain,
way(skc20),
inference('REWRITE',[status(thm)],[clause33,62]) ).
cnf(65,plain,
old(skc21),
inference('REWRITE',[status(thm)],[clause34,62]) ).
cnf(66,plain,
dirty(skc21),
inference('REWRITE',[status(thm)],[clause35,62]) ).
cnf(67,plain,
white(skc21),
inference('REWRITE',[status(thm)],[clause36,62]) ).
cnf(68,plain,
car(skc21),
inference('REWRITE',[status(thm)],[clause37,62]) ).
cnf(69,plain,
city(skc23),
inference('REWRITE',[status(thm)],[clause38,62]) ).
cnf(70,plain,
seat(skc19),
inference('REWRITE',[status(thm)],[clause39,62]) ).
cnf(71,plain,
furniture(skc19),
inference('REWRITE',[status(thm)],[clause40,62]) ).
cnf(72,plain,
fellow(skc16),
inference('REWRITE',[status(thm)],[clause41,62]) ).
cnf(73,plain,
man(skc16),
inference('REWRITE',[status(thm)],[clause42,62]) ).
cnf(74,plain,
front(skc18),
inference('REWRITE',[status(thm)],[clause43,62]) ).
cnf(75,plain,
furniture(skc18),
inference('REWRITE',[status(thm)],[clause44,62]) ).
cnf(76,plain,
young(skc17),
inference('REWRITE',[status(thm)],[clause45,62]) ).
cnf(77,plain,
man(skc17),
inference('REWRITE',[status(thm)],[clause46,62]) ).
cnf(78,plain,
barrel(skc22,skc21),
inference('REWRITE',[status(thm)],[clause52,62]) ).
cnf(79,plain,
down(skc22,skc20),
inference('REWRITE',[status(thm)],[clause53,62]) ).
cnf(80,plain,
in(skc22,skc23),
inference('REWRITE',[status(thm)],[clause54,62]) ).
cnf(81,plain,
in(skc16,skc19),
inference('REWRITE',[status(thm)],[clause55,62]) ).
cnf(82,plain,
in(skc17,skc18),
inference('REWRITE',[status(thm)],[clause56,62]) ).
cnf(83,plain,
skc17 != skc16,
inference('REWRITE',[status(thm)],[clause58,62]) ).
cnf(84,plain,
( ~ chevy(X)
| ~ car(X)
| ~ white(X)
| ~ dirty(X)
| ~ old(X)
| ~ lonely(Y)
| ~ way(Y)
| ~ street(Y)
| ~ event(Z)
| ~ barrel(Z,X)
| ~ down(Z,Y)
| ~ in(Z,U)
| ~ city(U)
| ~ hollywood(U)
| ~ seat(V)
| ~ furniture(V)
| ~ front(V)
| ~ in(W,V)
| ~ fellow(W)
| ~ man(W)
| ~ young(W)
| ~ in(X1,Y1)
| ~ front(Y1)
| ~ furniture(Y1)
| ~ seat(Y1)
| ~ young(X1)
| ~ man(X1)
| ~ fellow(X1)
| X1 = W ),
inference('REWRITE',[status(thm)],[clause60,62]) ).
cnf(85,plain,
$false,
inference('UR-RESOLVE',[status(thm)],[84,clause11,68,67,66,65,clause12,64,63,clause10,78,79,80,69,clause9,clause14,75,74,82,clause15,77,76,81,clause13,71,70,clause16,73,72,83]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.11 % Problem : NLP004-1 : TPTP v8.1.0. Released v2.4.0.
% 0.03/0.12 % Command : run-snark %s %d
% 0.12/0.33 % Computer : n006.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 : Thu Jun 30 20:57:53 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.45 #<PACKAGE "SNARK-USER">
% 0.18/0.45 *
% 0.18/0.45 SNARK-TPTP-OPTIONS
% 0.18/0.45 *
% 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-30T20:57:53
% 0.18/0.46 ; 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-06-30T20:57:53
% 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 ; 157 formulas have been input or derived (from 84 formulas).
% 0.18/0.51 ; 85 (54%) were retained. Of these,
% 0.18/0.51 ; 45 (53%) were simplified or subsumed later,
% 0.18/0.51 ; 40 (47%) are still being kept.
% 0.18/0.51 ;
% 0.18/0.51 ; Run time in seconds excluding printing time:
% 0.18/0.52 ; 0.008 15% Read assertion file (1 call)
% 0.18/0.52 ; 0.004 8% Assert (60 calls)
% 0.18/0.52 ; 0.006 12% Process new row (87 calls)
% 0.18/0.52 ; 0.006 12% Resolution (166 calls)
% 0.18/0.52 ; 0.002 4% Paramodulation (83 calls)
% 0.18/0.52 ; 0.000 0% Factoring (21 calls)
% 0.18/0.52 ; 0.001 2% Condensing (46 calls)
% 0.18/0.52 ; 0.001 2% Forward subsumption (46 calls)
% 0.18/0.52 ; 0.000 0% Backward subsumption (46 calls)
% 0.18/0.52 ; 0.002 4% Forward simplification (87 calls)
% 0.18/0.52 ; 0.002 4% Backward simplification (85 calls)
% 0.18/0.52 ; 0.000 0% Ordering (46 calls)
% 0.18/0.52 ; 0.001 2% Sortal reasoning (32 calls)
% 0.18/0.52 ; 0.000 0% Purity testing (1 call)
% 0.18/0.52 ; 0.019 37% Other
% 0.18/0.52 ; 0.052 Total
% 0.18/0.52 ; 0.059 Real time
% 0.18/0.52 ;
% 0.18/0.52 ; Term-hash-array has 97 terms in all.
% 0.18/0.52 ; Feature-vector-row-index has 1 entry (45 at peak, 46 added, 45 deleted).
% 0.18/0.52 ; Feature-vector-row-index has 14 nodes (116 at peak, 129 added, 115 deleted).
% 0.18/0.52 ; Retrieved 3 possibly forward subsuming rows in 46 calls.
% 0.18/0.52 ; Retrieved 3 possibly backward subsumed rows in 46 calls.
% 0.18/0.52 ; Path-index has 83 entries (114 at peak, 164 added, 81 deleted).
% 0.18/0.52 ; Path-index has 112 nodes (139 at peak, 190 added, 78 deleted).
% 0.18/0.52 ; Trie-index has 83 entries (114 at peak, 164 added, 81 deleted).
% 0.18/0.52 ; Trie-index has 107 nodes (134 at peak, 197 added, 90 deleted).
% 0.18/0.52 ; Retrieved 0 generalization terms in 85 calls.
% 0.18/0.52 ; Retrieved 38 instance terms in 38 calls.
% 0.18/0.52 ; Retrieved 1,977 unifiable terms in 1,808 calls.
% 0.18/0.52 ;
% 0.18/0.52 ; The agenda of rows to process has 53 entries:
% 0.18/0.52 ; 35 with value 4 18 with value 5
% 0.18/0.52 ; The agenda of rows to give has 1 entry:
% 0.18/0.52 ; 1 with value (4 3)
% 0.18/0.52 Evaluation took:
% 0.18/0.52 0.06 seconds of real time
% 0.18/0.52 0.048833 seconds of user run time
% 0.18/0.52 0.010903 seconds of system run time
% 0.18/0.52 0 calls to %EVAL
% 0.18/0.52 0 page faults and
% 0.18/0.52 7,285,120 bytes consed.
% 0.18/0.52 :PROOF-FOUND
% 0.18/0.52 ; End refute-file /export/starexec/sandbox/benchmark/theBenchmark.p 2022-06-30T20:57:53
% 0.18/0.52 :PROOF-FOUND
% 0.18/0.52 *
%------------------------------------------------------------------------------