TSTP Solution File: AGT011+2 by SNARK---20120808r022
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SNARK---20120808r022
% Problem : AGT011+2 : TPTP v8.1.0. Bugfixed v3.1.0.
% Transfm : none
% Format : tptp:raw
% Command : run-snark %s %d
% Computer : n027.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 14 12:03:56 EDT 2022
% Result : Theorem 189.74s 189.93s
% Output : Refutation 189.74s
% Verified :
% SZS Type : Refutation
% Derivation depth : 9
% Number of leaves : 32
% Syntax : Number of clauses : 60 ( 44 unt; 7 nHn; 50 RR)
% Number of literals : 89 ( 9 equ; 27 neg)
% Maximal clause size : 6 ( 1 avg)
% Maximal term depth : 5 ( 1 avg)
% Number of predicates : 10 ( 8 usr; 1 prp; 0-3 aty)
% Number of functors : 23 ( 23 usr; 20 con; 0-2 aty)
% Number of variables : 40 ( 16 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(5,axiom,
( ~ accept_number(X,Y)
| ~ less(Z,Y)
| accept_number(X,Z) ),
file('/export/starexec/sandbox2/benchmark/Axioms/AGT001+0.ax',a1_2) ).
cnf(6,axiom,
( ~ accept_population(X,Y,Z)
| ~ less(U,Z)
| accept_population(X,Y,U) ),
file('/export/starexec/sandbox2/benchmark/Axioms/AGT001+0.ax',a1_3) ).
cnf(47,axiom,
( ~ accept_population(X,atheist,n12)
| ~ accept_population(X,christian,n3)
| ~ accept_population(X,muslim,n0)
| ~ accept_population(X,native,n85)
| ~ accept_population(X,other,n0)
| accept_city(X,coastvillage) ),
file('/export/starexec/sandbox2/benchmark/Axioms/AGT001+0.ax',a2_7) ).
cnf(303,axiom,
accept_number(countryccivilorganization,n3),
file('/export/starexec/sandbox2/benchmark/Axioms/AGT001+1.ax',event_215) ).
cnf(350,axiom,
~ accept_city(countryamedicalorganization,coastvillage),
file('/export/starexec/sandbox2/benchmark/Axioms/AGT001+2.ax',deduced_13) ).
cnf(355,axiom,
accept_population(countryamedicalorganization,atheist,n30),
file('/export/starexec/sandbox2/benchmark/Axioms/AGT001+2.ax',deduced_18) ).
cnf(399,axiom,
~ accept_number(countryccivilorganization,n6),
file('/export/starexec/sandbox2/benchmark/Axioms/AGT001+2.ax',deduced_62) ).
cnf(546,axiom,
accept_population(countryamedicalorganization,christian,n20),
file('/export/starexec/sandbox2/benchmark/Axioms/AGT001+2.ax',deduced_211) ).
cnf(555,axiom,
accept_population(countryamedicalorganization,other,n0),
file('/export/starexec/sandbox2/benchmark/Axioms/AGT001+2.ax',deduced_220) ).
cnf(557,axiom,
accept_population(countryamedicalorganization,muslim,n1),
file('/export/starexec/sandbox2/benchmark/Axioms/AGT001+2.ax',deduced_222) ).
cnf(668,axiom,
rdn_translate(n0,rdn_pos(rdnn(n0))),
file('/export/starexec/sandbox2/benchmark/Axioms/NUM005+0.ax',rdn0) ).
cnf(669,axiom,
rdn_translate(n1,rdn_pos(rdnn(n1))),
file('/export/starexec/sandbox2/benchmark/Axioms/NUM005+0.ax',rdn1) ).
cnf(671,axiom,
rdn_translate(n3,rdn_pos(rdnn(n3))),
file('/export/starexec/sandbox2/benchmark/Axioms/NUM005+0.ax',rdn3) ).
cnf(674,axiom,
rdn_translate(n6,rdn_pos(rdnn(n6))),
file('/export/starexec/sandbox2/benchmark/Axioms/NUM005+0.ax',rdn6) ).
cnf(680,axiom,
rdn_translate(n12,rdn_pos(rdn(rdnn(n2),rdnn(n1)))),
file('/export/starexec/sandbox2/benchmark/Axioms/NUM005+0.ax',rdn12) ).
cnf(688,axiom,
rdn_translate(n20,rdn_pos(rdn(rdnn(n0),rdnn(n2)))),
file('/export/starexec/sandbox2/benchmark/Axioms/NUM005+0.ax',rdn20) ).
cnf(698,axiom,
rdn_translate(n30,rdn_pos(rdn(rdnn(n0),rdnn(n3)))),
file('/export/starexec/sandbox2/benchmark/Axioms/NUM005+0.ax',rdn30) ).
cnf(753,axiom,
rdn_translate(n85,rdn_pos(rdn(rdnn(n5),rdnn(n8)))),
file('/export/starexec/sandbox2/benchmark/Axioms/NUM005+0.ax',rdn85) ).
cnf(768,axiom,
rdn_translate(n100,rdn_pos(rdn(rdnn(n0),rdn(rdnn(n0),rdnn(n1))))),
file('/export/starexec/sandbox2/benchmark/Axioms/NUM005+0.ax',rdn100) ).
cnf(924,axiom,
rdn_non_zero_digit(rdnn(n1)),
file('/export/starexec/sandbox2/benchmark/Axioms/NUM005+1.ax',rdn_digit1) ).
cnf(925,axiom,
rdn_non_zero_digit(rdnn(n2)),
file('/export/starexec/sandbox2/benchmark/Axioms/NUM005+1.ax',rdn_digit2) ).
cnf(933,axiom,
rdn_positive_less(rdnn(n0),rdnn(n1)),
file('/export/starexec/sandbox2/benchmark/Axioms/NUM005+1.ax',rdn_positive_less01) ).
cnf(934,axiom,
rdn_positive_less(rdnn(n1),rdnn(n2)),
file('/export/starexec/sandbox2/benchmark/Axioms/NUM005+1.ax',rdn_positive_less12) ).
cnf(935,axiom,
rdn_positive_less(rdnn(n2),rdnn(n3)),
file('/export/starexec/sandbox2/benchmark/Axioms/NUM005+1.ax',rdn_positive_less23) ).
cnf(943,axiom,
( ~ rdn_positive_less(X,Y)
| rdn_positive_less(rdn(rdnn(Z),X),rdn(rdnn(U),Y)) ),
file('/export/starexec/sandbox2/benchmark/Axioms/NUM005+1.ax',rdn_positive_less_multi_digit_high) ).
cnf(945,axiom,
( ~ rdn_non_zero(X)
| rdn_positive_less(rdnn(Y),rdn(rdnn(Z),X)) ),
file('/export/starexec/sandbox2/benchmark/Axioms/NUM005+1.ax',rdn_extra_digits_positive_less) ).
cnf(946,axiom,
( ~ rdn_non_zero_digit(rdnn(X))
| rdn_non_zero(rdnn(X)) ),
file('/export/starexec/sandbox2/benchmark/Axioms/NUM005+1.ax',rdn_non_zero_by_digit) ).
cnf(948,axiom,
( ~ rdn_translate(X,rdn_pos(Y))
| ~ rdn_translate(Z,rdn_pos(U))
| ~ rdn_positive_less(Y,U)
| less(X,Z) ),
file('/export/starexec/sandbox2/benchmark/Axioms/NUM005+1.ax',less_entry_point_pos_pos) ).
cnf(951,axiom,
( ~ less(X,Y)
| ~ less(Y,X) ),
file('/export/starexec/sandbox2/benchmark/Axioms/NUM005+1.ax',less_property) ).
cnf(952,axiom,
( ~ less(X,Y)
| Y != X ),
file('/export/starexec/sandbox2/benchmark/Axioms/NUM005+1.ax',less_property) ).
cnf(953,axiom,
( less(X,Y)
| less(Y,X)
| Y = X ),
file('/export/starexec/sandbox2/benchmark/Axioms/NUM005+1.ax',less_property) ).
cnf(957,negated_conjecture,
accept_population(countryamedicalorganization,native,n100),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',query_11) ).
cnf(972,plain,
rdn_non_zero(rdnn(n2)),
inference('HYPERRESOLVE',[status(thm)],[946,925]) ).
cnf(975,plain,
rdn_non_zero(rdnn(n1)),
inference('HYPERRESOLVE',[status(thm)],[946,924]) ).
cnf(1035,plain,
( less(n3,X)
| n3 = X
| accept_number(countryccivilorganization,X) ),
inference('HYPERRESOLVE',[status(thm)],[5,953,303]) ).
cnf(1443,plain,
( less(n30,X)
| n30 = X
| accept_population(countryamedicalorganization,atheist,X) ),
inference('HYPERRESOLVE',[status(thm)],[6,355,953]) ).
cnf(1509,plain,
rdn_positive_less(rdn(rdnn(X),rdnn(n1)),rdn(rdnn(Y),rdnn(n2))),
inference('HYPERRESOLVE',[status(thm)],[943,934]) ).
cnf(1513,plain,
rdn_positive_less(rdn(rdnn(X),rdnn(n2)),rdn(rdnn(Y),rdnn(n3))),
inference('HYPERRESOLVE',[status(thm)],[943,935]) ).
cnf(19430,plain,
less(n0,n1),
inference('HYPERRESOLVE',[status(thm)],[948,668,669,933]) ).
cnf(78319,plain,
accept_population(countryamedicalorganization,muslim,n0),
inference('HYPERRESOLVE',[status(thm)],[6,19430,557]) ).
cnf(78394,plain,
rdn_positive_less(rdnn(X),rdn(rdnn(Y),rdnn(n2))),
inference('HYPERRESOLVE',[status(thm)],[945,972]) ).
cnf(78427,plain,
rdn_positive_less(rdnn(X),rdn(rdnn(Y),rdnn(n1))),
inference('HYPERRESOLVE',[status(thm)],[945,975]) ).
cnf(145250,plain,
( n3 = n20
| accept_number(countryccivilorganization,n20)
| accept_population(countryamedicalorganization,christian,n3) ),
inference('HYPERRESOLVE',[status(thm)],[6,1035,546]) ).
cnf(149595,plain,
less(n6,n20),
inference('HYPERRESOLVE',[status(thm)],[948,78394,674,688]) ).
cnf(149665,plain,
less(n3,n20),
inference('HYPERRESOLVE',[status(thm)],[948,78394,671,688]) ).
cnf(149826,plain,
~ accept_number(countryccivilorganization,n20),
inference('UR-RESOLVE',[status(thm)],[5,149595,399]) ).
cnf(149835,plain,
( n3 = n20
| accept_population(countryamedicalorganization,christian,n3) ),
inference('REWRITE',[status(thm)],[145250,149826]) ).
cnf(150404,plain,
n3 != n20,
inference('UR-RESOLVE',[status(thm)],[952,149665]) ).
cnf(150407,plain,
accept_population(countryamedicalorganization,christian,n3),
inference('REWRITE',[status(thm)],[149835,150404]) ).
cnf(154016,plain,
rdn_positive_less(rdn(rdnn(X),rdnn(Y)),rdn(rdnn(Z),rdn(rdnn(U),rdnn(n1)))),
inference('HYPERRESOLVE',[status(thm)],[943,78427]) ).
cnf(179955,plain,
less(n12,n20),
inference('HYPERRESOLVE',[status(thm)],[948,1509,680,688]) ).
cnf(181368,plain,
( less(n30,n20)
| n30 = n20
| accept_population(countryamedicalorganization,atheist,n12) ),
inference('HYPERRESOLVE',[status(thm)],[6,179955,1443]) ).
cnf(202347,plain,
less(n20,n30),
inference('HYPERRESOLVE',[status(thm)],[948,1513,688,698]) ).
cnf(202609,plain,
n30 != n20,
inference('UR-RESOLVE',[status(thm)],[952,202347]) ).
cnf(202634,plain,
( less(n30,n20)
| accept_population(countryamedicalorganization,atheist,n12) ),
inference('REWRITE',[status(thm)],[181368,202609]) ).
cnf(202712,plain,
~ less(n30,n20),
inference('UR-RESOLVE',[status(thm)],[951,202347]) ).
cnf(202737,plain,
accept_population(countryamedicalorganization,atheist,n12),
inference('REWRITE',[status(thm)],[202634,202712]) ).
cnf(206266,plain,
~ accept_population(countryamedicalorganization,native,n85),
inference('UR-RESOLVE',[status(thm)],[47,202737,150407,78319,555,350]) ).
cnf(206466,plain,
~ less(n85,n100),
inference('UR-RESOLVE',[status(thm)],[6,206266,957]) ).
cnf(206487,plain,
$false,
inference('REWRITE',[status(thm)],[inference('UR-RESOLVE',[status(thm)],[948,206466,753,768]),154016]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.13 % Problem : AGT011+2 : TPTP v8.1.0. Bugfixed v3.1.0.
% 0.07/0.14 % Command : run-snark %s %d
% 0.14/0.36 % Computer : n027.cluster.edu
% 0.14/0.36 % Model : x86_64 x86_64
% 0.14/0.36 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.14/0.36 % Memory : 8042.1875MB
% 0.14/0.36 % OS : Linux 3.10.0-693.el7.x86_64
% 0.14/0.36 % CPULimit : 300
% 0.14/0.36 % WCLimit : 600
% 0.14/0.36 % DateTime : Sat Jun 4 06:05:37 EDT 2022
% 0.14/0.36 % CPUTime :
% 0.21/0.48 /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.21/0.49 *
% 0.21/0.49 *
% 0.21/0.50 #<PACKAGE "SNARK-USER">
% 0.21/0.50 *
% 0.21/0.50 SNARK-TPTP-OPTIONS
% 0.21/0.50 *
% 0.21/0.50 ((AGENDA-LENGTH-LIMIT NIL) (AGENDA-LENGTH-BEFORE-SIMPLIFICATION-LIMIT NIL)
% 0.21/0.50 (USE-HYPERRESOLUTION T) (USE-UR-RESOLUTION T) (USE-PARAMODULATION T)
% 0.21/0.50 (USE-FACTORING :POS)
% 0.21/0.50 (USE-LITERAL-ORDERING-WITH-HYPERRESOLUTION 'LITERAL-ORDERING-P)
% 0.21/0.50 (USE-LITERAL-ORDERING-WITH-PARAMODULATION 'LITERAL-ORDERING-P)
% 0.21/0.50 (ORDERING-FUNCTIONS>CONSTANTS T) (ASSERT-CONTEXT :CURRENT)
% 0.21/0.50 (RUN-TIME-LIMIT 300) (LISTEN-FOR-COMMANDS NIL)
% 0.21/0.50 (USE-CLOSURE-WHEN-SATISFIABLE T) (PRINT-ROWS-WHEN-GIVEN NIL)
% 0.21/0.50 (PRINT-ROWS-WHEN-DERIVED NIL) (PRINT-UNORIENTABLE-ROWS NIL)
% 0.21/0.50 (PRINT-ROW-WFFS-PRETTILY NIL) (PRINT-FINAL-ROWS :TPTP)
% 0.21/0.50 (PRINT-OPTIONS-WHEN-STARTING NIL) (USE-VARIABLE-NAME-SORTS NIL)
% 0.21/0.50 (USE-PURITY-TEST T) (USE-RELEVANCE-TEST T) (DECLARE-TPTP-SYMBOLS1)
% 0.21/0.50 (DECLARE-TPTP-SYMBOLS2))
% 0.21/0.50 *
% 0.21/0.50 "."
% 0.21/0.50 *
% 0.21/0.50 ; Begin refute-file /export/starexec/sandbox2/benchmark/theBenchmark.p 2022-06-04T06:05:37
% 0.21/0.50 ; Running SNARK from /davis/home/graph/tptp/Systems/SNARK---20120808r022/Source/snark-system.lisp in SBCL 1.0.12 on n027.cluster.edu at 2022-06-04T06:05:37
% 0.38/0.62 WARNING:
% 0.38/0.62 |sum| is a 3-ary relation that occurs only negatively; disabling rows that contain it.
% 0.38/0.62 WARNING:
% 0.38/0.62 |min_number_of_proposed_agents| is a 2-ary relation that occurs only negatively; disabling rows that contain it.
% 189.74/189.93
% 189.74/189.93
% 189.74/189.93 #||
% 189.74/189.93 % SZS status Theorem for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 189.74/189.93 % SZS output start Refutation
% See solution above
% 189.74/189.93 ||#
% 189.74/189.93
% 189.74/189.93 ; Summary of computation:
% 189.74/189.93 ; 5704836 formulas have been input or derived (from 148229 formulas).
% 189.74/189.93 ; 206487 ( 4%) were retained. Of these,
% 189.74/189.93 ; 11484 ( 6%) were simplified or subsumed later,
% 189.74/189.93 ; 195003 (94%) are still being kept.
% 189.74/189.93 ;
% 189.74/189.93 ; Run time in seconds excluding printing time:
% 189.74/189.93 ; 0.100 0% Read assertion file (1 call)
% 189.74/189.93 ; 0.006 0% Assert (923 calls)
% 189.74/189.93 ; 20.142 11% Process new row (5,558,915 calls)
% 189.74/189.93 ; 83.110 44% Resolution (296,456 calls)
% 189.74/189.93 ; 0.695 0% Paramodulation (148,228 calls)
% 189.74/189.93 ; 0.002 0% Factoring (330 calls)
% 189.74/189.93 ; 0.270 0% Condensing (73,822 calls)
% 189.74/189.93 ; 5.753 3% Forward subsumption (73,822 calls)
% 189.74/189.93 ; 5.488 3% Backward subsumption (55,827 calls)
% 189.74/189.93 ; 0.345 0% Clause clause subsumption (68,060 calls)
% 189.74/189.93 ; 56.778 30% Forward simplification (5,558,913 calls)
% 189.74/189.93 ; 1.319 1% Backward simplification (206,487 calls)
% 189.74/189.93 ; 0.423 0% Ordering (284,301 calls)
% 189.74/189.93 ; 0.000 0% Sortal reasoning (32 calls)
% 189.74/189.93 ; 0.001 0% Purity testing (1 call)
% 189.74/189.93 ; 15.004 8% Other
% 189.74/189.93 ; 189.436 Total
% 189.74/189.93 ; 189.432 Real time
% 189.74/189.93 ;
% 189.74/189.94 ; Term-hash-array has 154,811 terms in all.
% 189.74/189.94 ; Feature-vector-row-index has 44,383 entries (45,317 at peak, 55,827 added, 11,444 deleted).
% 189.74/189.94 ; Feature-vector-row-index has 12,206 nodes (12,987 at peak, 21,984 added, 9,778 deleted).
% 189.74/189.94 ; Retrieved 10,959,444 possibly forward subsuming rows in 73,822 calls.
% 189.74/189.94 ; Retrieved 1,199,842 possibly backward subsumed rows in 55,827 calls.
% 189.74/189.94 ; Path-index has 154,933 entries (154,933 at peak, 155,665 added, 732 deleted).
% 189.74/189.94 ; Path-index has 3,167 nodes (3,167 at peak, 3,170 added, 3 deleted).
% 189.74/189.94 ; Trie-index has 154,933 entries (154,933 at peak, 155,665 added, 732 deleted).
% 189.74/189.94 ; Trie-index has 163,803 nodes (163,803 at peak, 164,560 added, 757 deleted).
% 189.74/189.94 ; Retrieved 11,938,377 generalization terms in 14,534,393 calls.
% 189.74/189.94 ; Retrieved 150,705 instance terms in 150,659 calls.
% 189.74/189.94 ; Retrieved 25,434,453 unifiable terms in 2,568,392 calls.
% 189.74/189.94 ;
% 189.74/189.94 ; The agenda of rows to give has 46815 entries:
% 189.74/189.94 ; 10 with value (4 10) 41158 with value (4 16) 3 with value (4 22)
% 189.74/189.94 ; 10 with value (4 11) 1498 with value (4 17) 344 with value (4 23)
% 189.74/189.94 ; 1 with value (4 12) 1106 with value (4 18) 649 with value (4 24)
% 189.74/189.94 ; 9 with value (4 13) 10 with value (4 19) 139 with value (4 25)
% 189.74/189.94 ; 40 with value (4 14) 9 with value (4 21) 9 with value (4 26)
% 189.74/189.94 ; 1820 with value (4 15)
% 189.74/189.94 Evaluation took:
% 189.74/189.94 189.435 seconds of real time
% 189.74/189.94 171.18372 seconds of user run time
% 189.74/189.94 18.258976 seconds of system run time
% 189.74/189.94 [Run times include 25.427 seconds GC run time.]
% 189.74/189.94 0 calls to %EVAL
% 189.74/189.94 0 page faults and
% 189.74/189.94 11,757,174,720 bytes consed.
% 189.74/189.94 :PROOF-FOUND
% 189.74/189.94 ; End refute-file /export/starexec/sandbox2/benchmark/theBenchmark.p 2022-06-04T06:08:46
% 189.74/189.94 :PROOF-FOUND
% 189.74/189.94 *
%------------------------------------------------------------------------------