TSTP Solution File: MGT037-1 by SNARK---20120808r022
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SNARK---20120808r022
% Problem : MGT037-1 : TPTP v8.1.0. Released v2.4.0.
% Transfm : none
% Format : tptp:raw
% Command : run-snark %s %d
% Computer : n017.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:25:32 EDT 2022
% Result : Unsatisfiable 0.19s 0.52s
% Output : Refutation 0.19s
% Verified :
% SZS Type : Refutation
% Derivation depth : 19
% Number of leaves : 24
% Syntax : Number of clauses : 51 ( 20 unt; 18 nHn; 51 RR)
% Number of literals : 123 ( 24 equ; 59 neg)
% Maximal clause size : 5 ( 2 avg)
% Maximal term depth : 4 ( 1 avg)
% Number of predicates : 9 ( 7 usr; 1 prp; 0-3 aty)
% Number of functors : 15 ( 15 usr; 6 con; 0-2 aty)
% Number of variables : 41 ( 0 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(mp_previous_negative_growth_29,axiom,
( ~ environment(X)
| ~ greater_or_equal(Y,appear(efficient_producers,X))
| cardinality_at_time(efficient_producers,Y) != zero
| in_environment(X,sk1(Y,X)) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',mp_previous_negative_growth_29) ).
cnf(mp_previous_negative_growth_31,axiom,
( ~ environment(X)
| ~ greater_or_equal(Y,appear(efficient_producers,X))
| cardinality_at_time(efficient_producers,Y) != zero
| greater(zero,growth_rate(efficient_producers,sk1(Y,X))) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',mp_previous_negative_growth_31) ).
cnf(mp_start_of_organizations_32,axiom,
( ~ environment(X)
| ~ in_environment(X,Y)
| ~ greater(appear(an_organisation,X),Y)
| number_of_organizations(X,Y) = zero ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',mp_start_of_organizations_32) ).
cnf(mp_non_decreasing_33,axiom,
( ~ environment(X)
| ~ in_environment(X,Y)
| decreases(number_of_organizations(X,Y))
| subpopulation(sk2(Y,X),X,Y) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',mp_non_decreasing_33) ).
cnf(mp_non_decreasing_34,axiom,
( ~ environment(X)
| ~ in_environment(X,Y)
| decreases(number_of_organizations(X,Y))
| greater(cardinality_at_time(sk2(Y,X),Y),zero) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',mp_non_decreasing_34) ).
cnf(mp_non_decreasing_35,axiom,
( ~ environment(X)
| ~ in_environment(X,Y)
| decreases(number_of_organizations(X,Y))
| ~ greater(zero,growth_rate(sk2(Y,X),Y)) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',mp_non_decreasing_35) ).
cnf(mp_no_members_36,axiom,
( ~ environment(X)
| ~ in_environment(X,Y)
| number_of_organizations(X,Y) != zero
| ~ subpopulation(Z,X,Y)
| cardinality_at_time(Z,Y) = zero ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',mp_no_members_36) ).
cnf(mp_subpopulations_38,axiom,
( ~ environment(X)
| ~ in_environment(X,Y)
| subpopulation(efficient_producers,X,Y) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',mp_subpopulations_38) ).
cnf(mp_empty_not_decreasing_39,axiom,
( cardinality_at_time(X,Y) != zero
| ~ greater(zero,growth_rate(X,Y)) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',mp_empty_not_decreasing_39) ).
cnf(mp_efficient_producers_exist_40,axiom,
( ~ environment(X)
| ~ in_environment(X,Y)
| cardinality_at_time(efficient_producers,Y) = zero
| greater(cardinality_at_time(efficient_producers,Y),zero) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',mp_efficient_producers_exist_40) ).
cnf(mp_constant_not_decrease_41,axiom,
( ~ constant(X)
| ~ decreases(X) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',mp_constant_not_decrease_41) ).
cnf(mp_environment_inequality_42,axiom,
( ~ environment(X)
| ~ in_environment(X,Y)
| greater_or_equal(Y,appear(an_organisation,X))
| greater(appear(an_organisation,X),Y) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',mp_environment_inequality_42) ).
cnf(a3_43,hypothesis,
( ~ environment(X)
| ~ in_environment(X,Y)
| ~ greater(number_of_organizations(X,Y),zero)
| ~ greater(equilibrium(X),Y)
| decreases(resources(X,Y)) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',a3_43) ).
cnf(a3_44,hypothesis,
( ~ environment(X)
| ~ in_environment(X,Y)
| ~ greater(number_of_organizations(X,Y),zero)
| greater(equilibrium(X),Y)
| constant(resources(X,Y)) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',a3_44) ).
cnf(a1_45,hypothesis,
( ~ environment(X)
| ~ in_environment(X,Y)
| ~ greater_or_equal(Y,appear(an_organisation,X))
| greater(number_of_organizations(X,Y),zero) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',a1_45) ).
cnf(a6_46,hypothesis,
( ~ environment(X)
| ~ in_environment(X,Y)
| ~ decreases(resources(X,Y))
| ~ decreases(number_of_organizations(X,Y)) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',a6_46) ).
cnf(a6_47,hypothesis,
( ~ environment(X)
| ~ in_environment(X,Y)
| ~ constant(resources(X,Y))
| constant(number_of_organizations(X,Y)) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',a6_47) ).
cnf(a12_48,hypothesis,
( ~ environment(X)
| ~ in_environment(X,Y)
| greater(zero,growth_rate(Z,Y))
| ~ greater(resilience(U),resilience(Z))
| ~ greater(zero,growth_rate(U,Y)) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',a12_48) ).
cnf(a2_49,hypothesis,
greater(resilience(efficient_producers),resilience(first_movers)),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',a2_49) ).
cnf(a9_50,hypothesis,
( ~ environment(X)
| ~ subpopulation(Y,X,Z)
| ~ greater(cardinality_at_time(Y,Z),zero)
| Y = efficient_producers
| Y = first_movers ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',a9_50) ).
cnf(prove_t6_51,negated_conjecture,
environment(sk3),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',prove_t6_51) ).
cnf(prove_t6_52,negated_conjecture,
in_environment(sk3,sk4),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',prove_t6_52) ).
cnf(prove_t6_53,negated_conjecture,
greater_or_equal(sk4,appear(efficient_producers,sk3)),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',prove_t6_53) ).
cnf(prove_t6_54,negated_conjecture,
~ greater(cardinality_at_time(efficient_producers,sk4),zero),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',prove_t6_54) ).
cnf(31,plain,
cardinality_at_time(efficient_producers,sk4) = zero,
inference('UR-RESOLVE',[status(thm)],[mp_efficient_producers_exist_40,prove_t6_51,prove_t6_52,prove_t6_54]) ).
cnf(36,plain,
in_environment(sk3,sk1(sk4,sk3)),
inference('HYPERRESOLVE',[status(thm)],[mp_previous_negative_growth_29,31,prove_t6_51,prove_t6_53]) ).
cnf(39,plain,
greater(zero,growth_rate(efficient_producers,sk1(sk4,sk3))),
inference('HYPERRESOLVE',[status(thm)],[mp_previous_negative_growth_31,31,prove_t6_51,prove_t6_53]) ).
cnf(44,plain,
subpopulation(efficient_producers,sk3,sk1(sk4,sk3)),
inference('HYPERRESOLVE',[status(thm)],[mp_subpopulations_38,36,prove_t6_51]) ).
cnf(46,plain,
( greater_or_equal(sk1(sk4,sk3),appear(an_organisation,sk3))
| greater(appear(an_organisation,sk3),sk1(sk4,sk3)) ),
inference('HYPERRESOLVE',[status(thm)],[mp_environment_inequality_42,36,prove_t6_51]) ).
cnf(48,plain,
( decreases(number_of_organizations(sk3,sk1(sk4,sk3)))
| subpopulation(sk2(sk1(sk4,sk3),sk3),sk3,sk1(sk4,sk3)) ),
inference('HYPERRESOLVE',[status(thm)],[mp_non_decreasing_33,36,prove_t6_51]) ).
cnf(49,plain,
( decreases(number_of_organizations(sk3,sk1(sk4,sk3)))
| greater(cardinality_at_time(sk2(sk1(sk4,sk3),sk3),sk1(sk4,sk3)),zero) ),
inference('HYPERRESOLVE',[status(thm)],[mp_non_decreasing_34,36,prove_t6_51]) ).
cnf(50,plain,
greater(zero,growth_rate(first_movers,sk1(sk4,sk3))),
inference('HYPERRESOLVE',[status(thm)],[a12_48,39,prove_t6_51,36,a2_49]) ).
cnf(51,plain,
cardinality_at_time(efficient_producers,sk1(sk4,sk3)) != zero,
inference('UR-RESOLVE',[status(thm)],[mp_empty_not_decreasing_39,39]) ).
cnf(54,plain,
number_of_organizations(sk3,sk1(sk4,sk3)) != zero,
inference('UR-RESOLVE',[status(thm)],[mp_no_members_36,51,prove_t6_51,36,44]) ).
cnf(55,plain,
~ greater(appear(an_organisation,sk3),sk1(sk4,sk3)),
inference('UR-RESOLVE',[status(thm)],[mp_start_of_organizations_32,54,prove_t6_51,36]) ).
cnf(56,plain,
greater_or_equal(sk1(sk4,sk3),appear(an_organisation,sk3)),
inference('REWRITE',[status(thm)],[46,55]) ).
cnf(57,plain,
greater(number_of_organizations(sk3,sk1(sk4,sk3)),zero),
inference('HYPERRESOLVE',[status(thm)],[a1_45,56,prove_t6_51,36]) ).
cnf(58,plain,
( greater(equilibrium(sk3),sk1(sk4,sk3))
| constant(resources(sk3,sk1(sk4,sk3))) ),
inference('HYPERRESOLVE',[status(thm)],[a3_44,57,prove_t6_51,36]) ).
cnf(62,plain,
( constant(resources(sk3,sk1(sk4,sk3)))
| decreases(resources(sk3,sk1(sk4,sk3))) ),
inference('HYPERRESOLVE',[status(thm)],[a3_43,58,prove_t6_51,36,57]) ).
cnf(65,plain,
( decreases(number_of_organizations(sk3,sk1(sk4,sk3)))
| sk2(sk1(sk4,sk3),sk3) = efficient_producers
| sk2(sk1(sk4,sk3),sk3) = first_movers ),
inference('HYPERRESOLVE',[status(thm)],[a9_50,49,prove_t6_51,48]) ).
cnf(68,plain,
( sk2(sk1(sk4,sk3),sk3) = efficient_producers
| sk2(sk1(sk4,sk3),sk3) = first_movers
| constant(resources(sk3,sk1(sk4,sk3))) ),
inference('HYPERRESOLVE',[status(thm)],[a6_46,65,prove_t6_51,36,62]) ).
cnf(73,plain,
( sk2(sk1(sk4,sk3),sk3) = efficient_producers
| sk2(sk1(sk4,sk3),sk3) = first_movers
| constant(number_of_organizations(sk3,sk1(sk4,sk3))) ),
inference('HYPERRESOLVE',[status(thm)],[a6_47,68,prove_t6_51,36]) ).
cnf(74,plain,
( sk2(sk1(sk4,sk3),sk3) = efficient_producers
| sk2(sk1(sk4,sk3),sk3) = first_movers ),
inference('HYPERRESOLVE',[status(thm)],[mp_constant_not_decrease_41,73,65]) ).
cnf(76,plain,
( sk2(sk1(sk4,sk3),sk3) = efficient_producers
| decreases(number_of_organizations(sk3,sk1(sk4,sk3))) ),
inference('REWRITE',[status(thm)],[inference('PARAMODULATE',[status(thm)],[mp_non_decreasing_35,74,theory(equality)]),50,36,prove_t6_51]) ).
cnf(77,plain,
( sk2(sk1(sk4,sk3),sk3) = efficient_producers
| constant(resources(sk3,sk1(sk4,sk3))) ),
inference('HYPERRESOLVE',[status(thm)],[a6_46,76,prove_t6_51,36,62]) ).
cnf(78,plain,
( sk2(sk1(sk4,sk3),sk3) = efficient_producers
| constant(number_of_organizations(sk3,sk1(sk4,sk3))) ),
inference('HYPERRESOLVE',[status(thm)],[a6_47,77,prove_t6_51,36]) ).
cnf(79,plain,
sk2(sk1(sk4,sk3),sk3) = efficient_producers,
inference('HYPERRESOLVE',[status(thm)],[mp_constant_not_decrease_41,78,76]) ).
cnf(80,plain,
decreases(number_of_organizations(sk3,sk1(sk4,sk3))),
inference('REWRITE',[status(thm)],[inference('PARAMODULATE',[status(thm)],[mp_non_decreasing_35,79,theory(equality)]),39,36,prove_t6_51]) ).
cnf(81,plain,
constant(resources(sk3,sk1(sk4,sk3))),
inference('HYPERRESOLVE',[status(thm)],[a6_46,80,prove_t6_51,36,62]) ).
cnf(83,plain,
~ constant(number_of_organizations(sk3,sk1(sk4,sk3))),
inference('UR-RESOLVE',[status(thm)],[mp_constant_not_decrease_41,80]) ).
cnf(84,plain,
$false,
inference('REWRITE',[status(thm)],[inference('HYPERRESOLVE',[status(thm)],[a6_47,81,prove_t6_51,36]),83]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.10/0.11 % Problem : MGT037-1 : TPTP v8.1.0. Released v2.4.0.
% 0.10/0.12 % Command : run-snark %s %d
% 0.12/0.33 % Computer : n017.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 9 07:35:49 EDT 2022
% 0.12/0.33 % CPUTime :
% 0.19/0.44 /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.19/0.45 *
% 0.19/0.45 *
% 0.19/0.46 #<PACKAGE "SNARK-USER">
% 0.19/0.46 *
% 0.19/0.46 SNARK-TPTP-OPTIONS
% 0.19/0.46 *
% 0.19/0.46 ((AGENDA-LENGTH-LIMIT NIL) (AGENDA-LENGTH-BEFORE-SIMPLIFICATION-LIMIT NIL)
% 0.19/0.46 (USE-HYPERRESOLUTION T) (USE-UR-RESOLUTION T) (USE-PARAMODULATION T)
% 0.19/0.46 (USE-FACTORING :POS)
% 0.19/0.46 (USE-LITERAL-ORDERING-WITH-HYPERRESOLUTION 'LITERAL-ORDERING-P)
% 0.19/0.46 (USE-LITERAL-ORDERING-WITH-PARAMODULATION 'LITERAL-ORDERING-P)
% 0.19/0.46 (ORDERING-FUNCTIONS>CONSTANTS T) (ASSERT-CONTEXT :CURRENT)
% 0.19/0.46 (RUN-TIME-LIMIT 300) (LISTEN-FOR-COMMANDS NIL)
% 0.19/0.46 (USE-CLOSURE-WHEN-SATISFIABLE T) (PRINT-ROWS-WHEN-GIVEN NIL)
% 0.19/0.46 (PRINT-ROWS-WHEN-DERIVED NIL) (PRINT-UNORIENTABLE-ROWS NIL)
% 0.19/0.46 (PRINT-ROW-WFFS-PRETTILY NIL) (PRINT-FINAL-ROWS :TPTP)
% 0.19/0.46 (PRINT-OPTIONS-WHEN-STARTING NIL) (USE-VARIABLE-NAME-SORTS NIL)
% 0.19/0.46 (USE-PURITY-TEST T) (USE-RELEVANCE-TEST T) (DECLARE-TPTP-SYMBOLS1)
% 0.19/0.46 (DECLARE-TPTP-SYMBOLS2))
% 0.19/0.46 *
% 0.19/0.46 "."
% 0.19/0.46 *
% 0.19/0.46 ; Begin refute-file /export/starexec/sandbox/benchmark/theBenchmark.p 2022-06-09T07:35:49
% 0.19/0.46 ; Running SNARK from /davis/home/graph/tptp/Systems/SNARK---20120808r022/Source/snark-system.lisp in SBCL 1.0.12 on n017.cluster.edu at 2022-06-09T07:35:49
% 0.19/0.52
% 0.19/0.52
% 0.19/0.52 #||
% 0.19/0.52 % SZS status Unsatisfiable for /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.19/0.52 % SZS output start Refutation
% See solution above
% 0.19/0.52 ||#
% 0.19/0.52
% 0.19/0.52 ; Summary of computation:
% 0.19/0.52 ; 127 formulas have been input or derived (from 79 formulas).
% 0.19/0.52 ; 84 (66%) were retained. Of these,
% 0.19/0.52 ; 18 (21%) were simplified or subsumed later,
% 0.19/0.52 ; 66 (79%) are still being kept.
% 0.19/0.52 ;
% 0.19/0.52 ; Run time in seconds excluding printing time:
% 0.19/0.52 ; 0.006 11% Read assertion file (1 call)
% 0.19/0.52 ; 0.002 4% Assert (27 calls)
% 0.19/0.52 ; 0.014 25% Process new row (116 calls)
% 0.19/0.52 ; 0.005 9% Resolution (156 calls)
% 0.19/0.52 ; 0.001 2% Paramodulation (78 calls)
% 0.19/0.52 ; 0.000 0% Factoring (24 calls)
% 0.19/0.52 ; 0.000 0% Condensing (57 calls)
% 0.19/0.52 ; 0.000 0% Forward subsumption (57 calls)
% 0.19/0.52 ; 0.003 5% Backward subsumption (54 calls)
% 0.19/0.52 ; 0.001 2% Clause clause subsumption (11 calls)
% 0.19/0.52 ; 0.000 0% Forward simplification (116 calls)
% 0.19/0.52 ; 0.000 0% Backward simplification (84 calls)
% 0.19/0.52 ; 0.000 0% Ordering (151 calls)
% 0.19/0.52 ; 0.000 0% Sortal reasoning (32 calls)
% 0.19/0.52 ; 0.000 0% Purity testing (1 call)
% 0.19/0.52 ; 0.025 44% Other
% 0.19/0.52 ; 0.057 Total
% 0.19/0.52 ; 0.064 Real time
% 0.19/0.52 ;
% 0.19/0.52 ; Term-hash-array has 133 terms in all.
% 0.19/0.52 ; Feature-vector-row-index has 37 entries (45 at peak, 54 added, 17 deleted).
% 0.19/0.52 ; Feature-vector-row-index has 327 nodes (418 at peak, 530 added, 203 deleted).
% 0.19/0.52 ; Retrieved 4 possibly forward subsuming rows in 57 calls.
% 0.19/0.52 ; Retrieved 8 possibly backward subsumed rows in 54 calls.
% 0.19/0.52 ; Path-index has 131 entries (136 at peak, 148 added, 17 deleted).
% 0.19/0.52 ; Path-index has 357 nodes (363 at peak, 381 added, 24 deleted).
% 0.19/0.52 ; Trie-index has 131 entries (136 at peak, 148 added, 17 deleted).
% 0.19/0.52 ; Trie-index has 338 nodes (365 at peak, 404 added, 66 deleted).
% 0.19/0.52 ; Retrieved 30 generalization terms in 143 calls.
% 0.19/0.52 ; Retrieved 29 instance terms in 29 calls.
% 0.19/0.52 ; Retrieved 1,264 unifiable terms in 1,011 calls.
% 0.19/0.52 ;
% 0.19/0.52 ; The agenda of rows to process has 1 entry:
% 0.19/0.52 ; 1 with value 25
% 0.19/0.52 ; The agenda of rows to give has 2 entries:
% 0.19/0.52 ; 2 with value (4 24)
% 0.19/0.52 Evaluation took:
% 0.19/0.52 0.064 seconds of real time
% 0.19/0.52 0.055158 seconds of user run time
% 0.19/0.52 0.009168 seconds of system run time
% 0.19/0.52 0 calls to %EVAL
% 0.19/0.52 0 page faults and
% 0.19/0.52 7,022,136 bytes consed.
% 0.19/0.52 :PROOF-FOUND
% 0.19/0.52 ; End refute-file /export/starexec/sandbox/benchmark/theBenchmark.p 2022-06-09T07:35:49
% 0.19/0.52 :PROOF-FOUND
% 0.19/0.52 *
%------------------------------------------------------------------------------