TSTP Solution File: LCL818-1 by SNARK---20120808r022
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SNARK---20120808r022
% Problem : LCL818-1 : TPTP v8.1.0. Released v4.1.0.
% Transfm : none
% Format : tptp:raw
% Command : run-snark %s %d
% Computer : n021.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 14:26:23 EDT 2022
% Result : Unsatisfiable 0.78s 0.97s
% Output : Refutation 0.78s
% Verified :
% SZS Type : Refutation
% Derivation depth : 2
% Number of leaves : 7
% Syntax : Number of clauses : 9 ( 8 unt; 0 nHn; 7 RR)
% Number of literals : 11 ( 3 equ; 3 neg)
% Maximal clause size : 3 ( 1 avg)
% Maximal term depth : 4 ( 1 avg)
% Number of predicates : 3 ( 1 usr; 1 prp; 0-3 aty)
% Number of functors : 16 ( 16 usr; 11 con; 0-5 aty)
% Number of variables : 12 ( 0 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(cls_uT_0,axiom,
c_Type_Otyping(v_e____,v_u____,v_T____),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_uT_0) ).
cnf(cls_subst__App_0,axiom,
c_Lambda_Osubst(hAPP(hAPP(c_Lambda_OdB_OApp,X),Y),Z,U) = hAPP(hAPP(c_Lambda_OdB_OApp,c_Lambda_Osubst(X,Z,U)),c_Lambda_Osubst(Y,Z,U)),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_subst__App_0) ).
cnf(cls_subst__eq_0,axiom,
c_Lambda_Osubst(c_Lambda_OdB_OVar(X),Y,X) = Y,
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_subst__eq_0) ).
cnf(cls_True_0,axiom,
v_n____ = v_i____,
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_True_0) ).
cnf(cls_headT_0,axiom,
c_Type_Otyping(c_Type_Oshift(v_e____,v_i____,v_T____,tc_Type_Otype),hAPP(hAPP(c_Lambda_OdB_OApp,c_Lambda_OdB_OVar(v_n____)),v_a____),c_List_Ofoldr(c_Type_Otype_OFun,v_Ts____,v_T_H____,tc_Type_Otype,tc_Type_Otype)),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_headT_0) ).
cnf(279,plain,
c_Type_Otyping(c_Type_Oshift(v_e____,v_i____,v_T____,tc_Type_Otype),hAPP(hAPP(c_Lambda_OdB_OApp,c_Lambda_OdB_OVar(v_i____)),v_a____),c_List_Ofoldr(c_Type_Otype_OFun,v_Ts____,v_T_H____,tc_Type_Otype,tc_Type_Otype)),
inference('REWRITE',[status(thm)],[cls_headT_0,cls_True_0,theory(equality)]) ).
cnf(cls_subst__lemma_0,axiom,
( ~ c_Type_Otyping(X,Y,Z)
| ~ c_Type_Otyping(c_Type_Oshift(X,U,Z,tc_Type_Otype),V,W)
| c_Type_Otyping(X,c_Lambda_Osubst(V,Y,U),W) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_subst__lemma_0) ).
cnf(cls_conjecture_0,negated_conjecture,
~ c_Type_Otyping(v_e____,hAPP(hAPP(c_Lambda_OdB_OApp,v_u____),c_Lambda_Osubst(v_a____,v_u____,v_i____)),c_List_Ofoldr(c_Type_Otype_OFun,v_Ts____,v_T_H____,tc_Type_Otype,tc_Type_Otype)),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_conjecture_0) ).
cnf(1248,plain,
$false,
inference('REWRITE',[status(thm)],[inference('HYPERRESOLVE',[status(thm)],[cls_subst__lemma_0,cls_uT_0,279]),cls_conjecture_0,cls_subst__eq_0,cls_subst__App_0,theory(equality)]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.11/0.12 % Problem : LCL818-1 : TPTP v8.1.0. Released v4.1.0.
% 0.11/0.13 % Command : run-snark %s %d
% 0.13/0.34 % Computer : n021.cluster.edu
% 0.13/0.34 % Model : x86_64 x86_64
% 0.13/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.34 % Memory : 8042.1875MB
% 0.13/0.34 % OS : Linux 3.10.0-693.el7.x86_64
% 0.13/0.34 % CPULimit : 300
% 0.13/0.34 % WCLimit : 600
% 0.13/0.34 % DateTime : Mon Jul 4 22:58:02 EDT 2022
% 0.13/0.34 % CPUTime :
% 0.20/0.46 /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.20/0.47 *
% 0.20/0.47 *
% 0.20/0.47 #<PACKAGE "SNARK-USER">
% 0.20/0.47 *
% 0.20/0.47 SNARK-TPTP-OPTIONS
% 0.20/0.47 *
% 0.20/0.47 ((AGENDA-LENGTH-LIMIT NIL) (AGENDA-LENGTH-BEFORE-SIMPLIFICATION-LIMIT NIL)
% 0.20/0.47 (USE-HYPERRESOLUTION T) (USE-UR-RESOLUTION T) (USE-PARAMODULATION T)
% 0.20/0.47 (USE-FACTORING :POS)
% 0.20/0.47 (USE-LITERAL-ORDERING-WITH-HYPERRESOLUTION 'LITERAL-ORDERING-P)
% 0.20/0.47 (USE-LITERAL-ORDERING-WITH-PARAMODULATION 'LITERAL-ORDERING-P)
% 0.20/0.47 (ORDERING-FUNCTIONS>CONSTANTS T) (ASSERT-CONTEXT :CURRENT)
% 0.20/0.47 (RUN-TIME-LIMIT 300) (LISTEN-FOR-COMMANDS NIL)
% 0.20/0.47 (USE-CLOSURE-WHEN-SATISFIABLE T) (PRINT-ROWS-WHEN-GIVEN NIL)
% 0.20/0.47 (PRINT-ROWS-WHEN-DERIVED NIL) (PRINT-UNORIENTABLE-ROWS NIL)
% 0.20/0.47 (PRINT-ROW-WFFS-PRETTILY NIL) (PRINT-FINAL-ROWS :TPTP)
% 0.20/0.47 (PRINT-OPTIONS-WHEN-STARTING NIL) (USE-VARIABLE-NAME-SORTS NIL)
% 0.20/0.47 (USE-PURITY-TEST T) (USE-RELEVANCE-TEST T) (DECLARE-TPTP-SYMBOLS1)
% 0.20/0.47 (DECLARE-TPTP-SYMBOLS2))
% 0.20/0.47 *
% 0.20/0.47 "."
% 0.20/0.47 *
% 0.20/0.47 ; Begin refute-file /export/starexec/sandbox2/benchmark/theBenchmark.p 2022-07-04T22:58:02
% 0.20/0.47 ; Running SNARK from /davis/home/graph/tptp/Systems/SNARK---20120808r022/Source/snark-system.lisp in SBCL 1.0.12 on n021.cluster.edu at 2022-07-04T22:58:02
% 0.20/0.59 WARNING:
% 0.20/0.59 |class_OrderedGroup_Oab__group__add| is a 1-ary relation that occurs only negatively; disabling rows that contain it.
% 0.20/0.59 WARNING:
% 0.20/0.59 |class_Int_Onumber__ring| is a 1-ary relation that occurs only negatively; disabling rows that contain it.
% 0.20/0.59 WARNING:
% 0.20/0.59 |class_Ring__and__Field_Oidom| is a 1-ary relation that occurs only negatively; disabling rows that contain it.
% 0.20/0.59 WARNING:
% 0.20/0.59 |class_OrderedGroup_Olordered__ab__group__add| is a 1-ary relation that occurs only negatively; disabling rows that contain it.
% 0.20/0.59 WARNING:
% 0.20/0.59 |class_Ring__and__Field_Oordered__idom| is a 1-ary relation that occurs only negatively; disabling rows that contain it.
% 0.78/0.97
% 0.78/0.97
% 0.78/0.97 #||
% 0.78/0.97 % SZS status Unsatisfiable for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.78/0.97 % SZS output start Refutation
% See solution above
% 0.78/0.97 ||#
% 0.78/0.97
% 0.78/0.97 ; Summary of computation:
% 0.78/0.97 ; 2746 formulas have been input or derived (from 224 formulas).
% 0.78/0.97 ; 1248 (45%) were retained. Of these,
% 0.78/0.97 ; 35 ( 3%) were simplified or subsumed later,
% 0.78/0.97 ; 1213 (97%) are still being kept.
% 0.78/0.97 ;
% 0.78/0.97 ; Run time in seconds excluding printing time:
% 0.78/0.97 ; 0.089 18% Read assertion file (1 call)
% 0.78/0.97 ; 0.008 2% Assert (398 calls)
% 0.78/0.97 ; 0.127 26% Process new row (2,338 calls)
% 0.78/0.97 ; 0.051 10% Resolution (446 calls)
% 0.78/0.97 ; 0.018 4% Paramodulation (223 calls)
% 0.78/0.97 ; 0.000 0% Factoring (6 calls)
% 0.78/0.97 ; 0.029 6% Condensing (669 calls)
% 0.78/0.97 ; 0.026 5% Forward subsumption (669 calls)
% 0.78/0.97 ; 0.007 1% Backward subsumption (443 calls)
% 0.78/0.97 ; 0.004 1% Clause clause subsumption (896 calls)
% 0.78/0.97 ; 0.059 12% Forward simplification (2,271 calls)
% 0.78/0.97 ; 0.013 3% Backward simplification (1,241 calls)
% 0.78/0.97 ; 0.027 5% Ordering (4,548 calls)
% 0.78/0.97 ; 0.000 0% Sortal reasoning (32 calls)
% 0.78/0.97 ; 0.001 0% Purity testing (1 call)
% 0.78/0.97 ; 0.035 7% Other
% 0.78/0.97 ; 0.494 Total
% 0.78/0.97 ; 0.496 Real time
% 0.78/0.97 ;
% 0.78/0.97 ; Term-hash-array has 3,420 terms in all.
% 0.78/0.97 ; Feature-vector-row-index has 435 entries (435 at peak, 443 added, 8 deleted).
% 0.78/0.97 ; Feature-vector-row-index has 3,084 nodes (3,084 at peak, 3,160 added, 76 deleted).
% 0.78/0.97 ; Retrieved 1,162 possibly forward subsuming rows in 669 calls.
% 0.78/0.97 ; Retrieved 136 possibly backward subsumed rows in 443 calls.
% 0.78/0.97 ; Path-index has 3,381 entries (3,381 at peak, 3,461 added, 80 deleted).
% 0.78/0.97 ; Path-index has 8,248 nodes (8,248 at peak, 8,354 added, 106 deleted).
% 0.78/0.97 ; Trie-index has 3,381 entries (3,381 at peak, 3,461 added, 80 deleted).
% 0.78/0.97 ; Trie-index has 15,942 nodes (15,942 at peak, 16,327 added, 385 deleted).
% 0.78/0.97 ; Retrieved 4,429 generalization terms in 11,820 calls.
% 0.78/0.97 ; Retrieved 1,265 instance terms in 958 calls.
% 0.78/0.97 ; Retrieved 53,273 unifiable terms in 2,550 calls.
% 0.78/0.97 ;
% 0.78/0.97 ; The agenda of rows to process has 6 entries:
% 0.78/0.97 ; 1 with value 27 4 with value 33 1 with value 38
% 0.78/0.97 ; The agenda of input rows to give has 84 entries:
% 0.78/0.97 ; 7 with value 25 6 with value 33 1 with value 41
% 0.78/0.97 ; 10 with value 26 1 with value 34 2 with value 42
% 0.78/0.97 ; 10 with value 27 1 with value 35 1 with value 44
% 0.78/0.97 ; 12 with value 28 3 with value 36 1 with value 45
% 0.78/0.97 ; 3 with value 29 2 with value 38 3 with value 47
% 0.78/0.97 ; 5 with value 30 1 with value 39 1 with value 51
% 0.78/0.97 ; 6 with value 31 1 with value 40 1 with value 52
% 0.78/0.97 ; 6 with value 32
% 0.78/0.97 ; The agenda of rows to give has 908 entries:
% 0.78/0.97 ; 1 with value (4 5) 34 with value (4 20) 9 with value (4 35)
% 0.78/0.97 ; 1 with value (4 6) 46 with value (4 21) 9 with value (4 36)
% 0.78/0.97 ; 6 with value (4 7) 46 with value (4 22) 9 with value (4 37)
% 0.78/0.97 ; 1 with value (4 8) 65 with value (4 23) 5 with value (4 38)
% 0.78/0.97 ; 4 with value (4 9) 56 with value (4 24) 6 with value (4 39)
% 0.78/0.97 ; 4 with value (4 10) 56 with value (4 25) 14 with value (4 40)
% 0.78/0.97 ; 12 with value (4 11) 78 with value (4 26) 3 with value (4 41)
% 0.78/0.97 ; 7 with value (4 12) 21 with value (4 27) 1 with value (4 42)
% 0.78/0.97 ; 18 with value (4 13) 14 with value (4 28) 1 with value (4 43)
% 0.78/0.97 ; 13 with value (4 14) 23 with value (4 29) 1 with value (4 44)
% 0.78/0.97 ; 28 with value (4 15) 44 with value (4 30) 1 with value (4 47)
% 0.78/0.97 ; 22 with value (4 16) 35 with value (4 31) 1 with value (4 48)
% 0.78/0.97 ; 18 with value (4 17) 41 with value (4 32) 1 with value (4 51)
% 0.78/0.97 ; 28 with value (4 18) 68 with value (4 33) 1 with value (4 52)
% 0.78/0.97 ; 43 with value (4 19) 13 with value (4 34)
% 0.78/0.97 Evaluation took:
% 0.78/0.97 0.497 seconds of real time
% 0.78/0.97 0.460823 seconds of user run time
% 0.78/0.97 0.036057 seconds of system run time
% 0.78/0.97 [Run times include 0.03 seconds GC run time.]
% 0.78/0.97 0 calls to %EVAL
% 0.78/0.97 0 page faults and
% 0.78/0.97 31,779,744 bytes consed.
% 0.78/0.97 :PROOF-FOUND
% 0.78/0.97 ; End refute-file /export/starexec/sandbox2/benchmark/theBenchmark.p 2022-07-04T22:58:02
% 0.78/0.97 :PROOF-FOUND
% 0.78/0.97 *
%------------------------------------------------------------------------------