TSTP Solution File: MGT005-1 by SNARK---20120808r022
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SNARK---20120808r022
% Problem : MGT005-1 : TPTP v8.1.0. Released v2.4.0.
% 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 : Sun Jul 17 22:24:39 EDT 2022
% Result : Unsatisfiable 0.53s 0.73s
% Output : Refutation 0.53s
% Verified :
% SZS Type : Refutation
% Derivation depth : 8
% Number of leaves : 28
% Syntax : Number of clauses : 44 ( 34 unt; 3 nHn; 44 RR)
% Number of literals : 98 ( 4 equ; 57 neg)
% Maximal clause size : 19 ( 2 avg)
% Maximal term depth : 2 ( 1 avg)
% Number of predicates : 10 ( 8 usr; 1 prp; 0-3 aty)
% Number of functors : 13 ( 13 usr; 12 con; 0-2 aty)
% Number of variables : 48 ( 2 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(mp6_1_26,axiom,
( ~ greater(X,Y)
| X != Y ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',mp6_1_26) ).
cnf(mp11_28,axiom,
( ~ greater(X,Y)
| ~ greater(Y,Z)
| greater(X,Z) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',mp11_28) ).
cnf(mp12_29,axiom,
( ~ organization(X,Y)
| survival_chance(X,sk1(Y,X),Y) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',mp12_29) ).
cnf(mp13_30,axiom,
( ~ organization(X,Y)
| ~ organization(X,Z)
| ~ greater(U,Y)
| ~ greater(Z,U)
| organization(X,U) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',mp13_30) ).
cnf(mp7_31,axiom,
( ~ reorganization(X,Y,Z)
| greater(Z,Y) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',mp7_31) ).
cnf(t3_FOL_32,hypothesis,
( ~ organization(X,Y)
| ~ organization(X,Z)
| ~ reorganization_free(X,Y,Z)
| ~ survival_chance(X,U,Y)
| ~ survival_chance(X,V,Z)
| ~ greater(Z,Y)
| greater(V,U) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t3_FOL_32) ).
cnf(t4_FOL_33,hypothesis,
( ~ organization(X,Y)
| ~ organization(X,Z)
| ~ reorganization(X,U,V)
| ~ survival_chance(X,W,Y)
| ~ survival_chance(X,X1,Z)
| greater(U,Y)
| ~ greater(Z,Y)
| greater(Z,V)
| greater(W,X1) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t4_FOL_33) ).
cnf(a10_FOL_34,hypothesis,
( ~ organization(X,Y)
| ~ organization(Z,Y)
| ~ organization(Z,U)
| ~ class(X,V,Y)
| ~ class(Z,V,Y)
| ~ reorganization(X,Y,W)
| ~ reorganization(Z,Y,U)
| ~ reorganization_type(X,X1,Y)
| ~ reorganization_type(Z,X1,Y)
| ~ complexity(X,Y1,Y)
| ~ complexity(Z,Z1,Y)
| ~ greater(Z1,Y1)
| greater(U,W) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',a10_FOL_34) ).
cnf(a11_FOL_35,hypothesis,
( ~ organization(X,Y)
| ~ organization(Z,Y)
| ~ organization(X,U)
| ~ organization(Z,U)
| ~ class(X,V,Y)
| ~ class(Z,V,Y)
| ~ survival_chance(X,W,Y)
| ~ survival_chance(Z,W,Y)
| ~ reorganization(X,Y,U)
| ~ reorganization(Z,Y,X1)
| ~ reorganization_type(X,Y1,Y)
| ~ reorganization_type(Z,Y1,Y)
| ~ survival_chance(X,Z1,U)
| ~ survival_chance(Z,U1,U)
| ~ complexity(X,V1,Y)
| ~ complexity(Z,W1,Y)
| ~ greater(W1,V1)
| greater(Z1,U1)
| Z1 = U1 ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',a11_FOL_35) ).
cnf(t5_FOL_36,negated_conjecture,
organization(sk2,sk11),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t5_FOL_36) ).
cnf(t5_FOL_37,negated_conjecture,
organization(sk3,sk11),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t5_FOL_37) ).
cnf(t5_FOL_38,negated_conjecture,
organization(sk2,sk13),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t5_FOL_38) ).
cnf(t5_FOL_39,negated_conjecture,
organization(sk3,sk13),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t5_FOL_39) ).
cnf(t5_FOL_40,negated_conjecture,
class(sk2,sk5,sk11),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t5_FOL_40) ).
cnf(t5_FOL_41,negated_conjecture,
class(sk3,sk5,sk11),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t5_FOL_41) ).
cnf(t5_FOL_42,negated_conjecture,
survival_chance(sk2,sk6,sk11),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t5_FOL_42) ).
cnf(t5_FOL_43,negated_conjecture,
survival_chance(sk3,sk6,sk11),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t5_FOL_43) ).
cnf(t5_FOL_44,negated_conjecture,
reorganization(sk2,sk11,sk12),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t5_FOL_44) ).
cnf(t5_FOL_45,negated_conjecture,
reorganization(sk3,sk11,sk13),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t5_FOL_45) ).
cnf(t5_FOL_46,negated_conjecture,
reorganization_type(sk2,sk4,sk11),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t5_FOL_46) ).
cnf(t5_FOL_47,negated_conjecture,
reorganization_type(sk3,sk4,sk11),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t5_FOL_47) ).
cnf(t5_FOL_48,negated_conjecture,
reorganization_free(sk2,sk12,sk13),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t5_FOL_48) ).
cnf(t5_FOL_49,negated_conjecture,
survival_chance(sk2,sk7,sk13),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t5_FOL_49) ).
cnf(t5_FOL_50,negated_conjecture,
survival_chance(sk3,sk8,sk13),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t5_FOL_50) ).
cnf(t5_FOL_51,negated_conjecture,
complexity(sk2,sk9,sk11),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t5_FOL_51) ).
cnf(t5_FOL_52,negated_conjecture,
complexity(sk3,sk10,sk11),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t5_FOL_52) ).
cnf(t5_FOL_53,negated_conjecture,
greater(sk10,sk9),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t5_FOL_53) ).
cnf(t5_FOL_54,negated_conjecture,
~ greater(sk7,sk8),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t5_FOL_54) ).
cnf(30,plain,
~ greater(X,X),
inference('UR-RESOLVE',[status(thm)],[mp6_1_26,theory(equality)]) ).
cnf(33,plain,
greater(sk12,sk11),
inference('HYPERRESOLVE',[status(thm)],[mp7_31,t5_FOL_44]) ).
cnf(40,plain,
greater(sk13,sk12),
inference('HYPERRESOLVE',[status(thm)],[a10_FOL_34,t5_FOL_36,t5_FOL_37,t5_FOL_39,t5_FOL_40,t5_FOL_41,t5_FOL_44,t5_FOL_45,t5_FOL_46,t5_FOL_47,t5_FOL_51,t5_FOL_52,t5_FOL_53]) ).
cnf(45,plain,
~ greater(sk11,sk12),
inference('UR-RESOLVE',[status(thm)],[mp11_28,33,30]) ).
cnf(53,plain,
organization(sk2,sk12),
inference('HYPERRESOLVE',[status(thm)],[mp13_30,40,t5_FOL_36,t5_FOL_38,33]) ).
cnf(54,plain,
organization(sk3,sk12),
inference('HYPERRESOLVE',[status(thm)],[mp13_30,40,t5_FOL_37,t5_FOL_39,33]) ).
cnf(66,plain,
survival_chance(sk2,sk1(sk12,sk2),sk12),
inference('HYPERRESOLVE',[status(thm)],[mp12_29,53]) ).
cnf(70,plain,
survival_chance(sk3,sk1(sk12,sk3),sk12),
inference('HYPERRESOLVE',[status(thm)],[mp12_29,54]) ).
cnf(95,plain,
greater(sk7,sk1(sk12,sk2)),
inference('HYPERRESOLVE',[status(thm)],[t3_FOL_32,66,53,t5_FOL_38,t5_FOL_48,t5_FOL_49,40]) ).
cnf(101,plain,
greater(sk1(sk12,sk3),sk8),
inference('UR-RESOLVE',[status(thm)],[t4_FOL_33,70,54,t5_FOL_39,t5_FOL_45,t5_FOL_50,45,40,30]) ).
cnf(107,plain,
( greater(sk1(sk12,sk2),sk1(sk12,sk3))
| sk1(sk12,sk2) = sk1(sk12,sk3) ),
inference('HYPERRESOLVE',[status(thm)],[a11_FOL_35,70,t5_FOL_36,t5_FOL_37,53,54,t5_FOL_40,t5_FOL_41,t5_FOL_42,t5_FOL_43,t5_FOL_44,t5_FOL_45,t5_FOL_46,t5_FOL_47,66,t5_FOL_51,t5_FOL_52,t5_FOL_53]) ).
cnf(110,plain,
~ greater(sk1(sk12,sk2),sk8),
inference('UR-RESOLVE',[status(thm)],[mp11_28,95,t5_FOL_54]) ).
cnf(123,plain,
~ survival_chance(sk3,sk1(sk12,sk2),sk12),
inference('UR-RESOLVE',[status(thm)],[t4_FOL_33,110,54,t5_FOL_39,t5_FOL_45,t5_FOL_50,45,40,30]) ).
cnf(125,plain,
~ greater(sk1(sk12,sk2),sk1(sk12,sk3)),
inference('UR-RESOLVE',[status(thm)],[mp11_28,110,101]) ).
cnf(126,plain,
sk1(sk12,sk2) = sk1(sk12,sk3),
inference('REWRITE',[status(thm)],[107,125]) ).
cnf(127,plain,
$false,
inference('REWRITE',[status(thm)],[70,123,126,theory(equality)]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.10/0.10 % Problem : MGT005-1 : TPTP v8.1.0. Released v2.4.0.
% 0.10/0.11 % Command : run-snark %s %d
% 0.10/0.31 % Computer : n028.cluster.edu
% 0.10/0.31 % Model : x86_64 x86_64
% 0.10/0.31 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.10/0.31 % Memory : 8042.1875MB
% 0.10/0.31 % OS : Linux 3.10.0-693.el7.x86_64
% 0.10/0.31 % CPULimit : 300
% 0.10/0.31 % WCLimit : 600
% 0.10/0.31 % DateTime : Thu Jun 9 12:41:02 EDT 2022
% 0.10/0.31 % CPUTime :
% 0.16/0.42 /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.16/0.43 *
% 0.16/0.43 *
% 0.16/0.43 #<PACKAGE "SNARK-USER">
% 0.16/0.43 *
% 0.16/0.43 SNARK-TPTP-OPTIONS
% 0.16/0.43 *
% 0.16/0.44 ((AGENDA-LENGTH-LIMIT NIL) (AGENDA-LENGTH-BEFORE-SIMPLIFICATION-LIMIT NIL)
% 0.16/0.44 (USE-HYPERRESOLUTION T) (USE-UR-RESOLUTION T) (USE-PARAMODULATION T)
% 0.16/0.44 (USE-FACTORING :POS)
% 0.16/0.44 (USE-LITERAL-ORDERING-WITH-HYPERRESOLUTION 'LITERAL-ORDERING-P)
% 0.16/0.44 (USE-LITERAL-ORDERING-WITH-PARAMODULATION 'LITERAL-ORDERING-P)
% 0.16/0.44 (ORDERING-FUNCTIONS>CONSTANTS T) (ASSERT-CONTEXT :CURRENT)
% 0.16/0.44 (RUN-TIME-LIMIT 300) (LISTEN-FOR-COMMANDS NIL)
% 0.16/0.44 (USE-CLOSURE-WHEN-SATISFIABLE T) (PRINT-ROWS-WHEN-GIVEN NIL)
% 0.16/0.44 (PRINT-ROWS-WHEN-DERIVED NIL) (PRINT-UNORIENTABLE-ROWS NIL)
% 0.16/0.44 (PRINT-ROW-WFFS-PRETTILY NIL) (PRINT-FINAL-ROWS :TPTP)
% 0.16/0.44 (PRINT-OPTIONS-WHEN-STARTING NIL) (USE-VARIABLE-NAME-SORTS NIL)
% 0.16/0.44 (USE-PURITY-TEST T) (USE-RELEVANCE-TEST T) (DECLARE-TPTP-SYMBOLS1)
% 0.16/0.44 (DECLARE-TPTP-SYMBOLS2))
% 0.16/0.44 *
% 0.16/0.44 "."
% 0.16/0.44 *
% 0.16/0.44 ; Begin refute-file /export/starexec/sandbox2/benchmark/theBenchmark.p 2022-06-09T12:41:02
% 0.16/0.44 ; 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-06-09T12:41:02
% 0.53/0.73
% 0.53/0.73
% 0.53/0.73 #||
% 0.53/0.73 % SZS status Unsatisfiable for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.53/0.73 % SZS output start Refutation
% See solution above
% 0.53/0.74 ||#
% 0.53/0.74
% 0.53/0.74 ; Summary of computation:
% 0.53/0.74 ; 240 formulas have been input or derived (from 106 formulas).
% 0.53/0.74 ; 127 (53%) were retained. Of these,
% 0.53/0.74 ; 14 (11%) were simplified or subsumed later,
% 0.53/0.74 ; 113 (89%) are still being kept.
% 0.53/0.74 ;
% 0.53/0.74 ; Run time in seconds excluding printing time:
% 0.53/0.74 ; 0.006 2% Read assertion file (1 call)
% 0.53/0.74 ; 0.002 1% Assert (29 calls)
% 0.53/0.74 ; 0.002 1% Process new row (197 calls)
% 0.53/0.74 ; 0.254 86% Resolution (210 calls)
% 0.53/0.74 ; 0.000 0% Paramodulation (105 calls)
% 0.53/0.74 ; 0.002 1% Condensing (11 calls)
% 0.53/0.74 ; 0.000 0% Forward subsumption (11 calls)
% 0.53/0.74 ; 0.000 0% Backward subsumption (11 calls)
% 0.53/0.74 ; 0.001 0% Clause clause subsumption (6 calls)
% 0.53/0.74 ; 0.001 0% Forward simplification (197 calls)
% 0.53/0.74 ; 0.002 1% Backward simplification (127 calls)
% 0.53/0.74 ; 0.000 0% Ordering (3 calls)
% 0.53/0.74 ; 0.000 0% Sortal reasoning (32 calls)
% 0.53/0.74 ; 0.000 0% Purity testing (1 call)
% 0.53/0.74 ; 0.024 8% Other
% 0.53/0.74 ; 0.294 Total
% 0.53/0.74 ; 0.300 Real time
% 0.53/0.74 ;
% 0.53/0.74 ; Term-hash-array has 168 terms in all.
% 0.53/0.74 ; Feature-vector-row-index has 10 entries (11 at peak, 11 added, 1 deleted).
% 0.53/0.74 ; Feature-vector-row-index has 33 nodes (47 at peak, 47 added, 14 deleted).
% 0.53/0.74 ; Retrieved 6 possibly forward subsuming rows in 11 calls.
% 0.53/0.74 ; Retrieved 0 possibly backward subsumed rows in 11 calls.
% 0.53/0.74 ; Path-index has 167 entries (180 at peak, 181 added, 14 deleted).
% 0.53/0.74 ; Path-index has 192 nodes (192 at peak, 192 added, 0 deleted).
% 0.53/0.74 ; Trie-index has 167 entries (180 at peak, 181 added, 14 deleted).
% 0.53/0.74 ; Trie-index has 278 nodes (299 at peak, 303 added, 25 deleted).
% 0.53/0.74 ; Retrieved 150 generalization terms in 211 calls.
% 0.53/0.74 ; Retrieved 140 instance terms in 115 calls.
% 0.53/0.74 ; Retrieved 117,193 unifiable terms in 79,529 calls.
% 0.53/0.74 ;
% 0.53/0.74 ; The agenda of backward simplifiable rows to process has 12 entries:
% 0.53/0.74 ; 12 with value 0
% 0.53/0.74 ; The agenda of rows to give has 12 entries:
% 0.53/0.74 ; 4 with value (4 12) 3 with value (4 13) 5 with value (4 14)
% 0.53/0.74 Evaluation took:
% 0.53/0.74 0.301 seconds of real time
% 0.53/0.74 0.286973 seconds of user run time
% 0.53/0.74 0.013491 seconds of system run time
% 0.53/0.74 [Run times include 0.006 seconds GC run time.]
% 0.53/0.74 0 calls to %EVAL
% 0.53/0.74 0 page faults and
% 0.53/0.74 26,918,424 bytes consed.
% 0.53/0.74 :PROOF-FOUND
% 0.53/0.74 ; End refute-file /export/starexec/sandbox2/benchmark/theBenchmark.p 2022-06-09T12:41:03
% 0.53/0.74 :PROOF-FOUND
% 0.53/0.74 *
%------------------------------------------------------------------------------