TSTP Solution File: LCL852-1 by SNARK---20120808r022
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SNARK---20120808r022
% Problem : LCL852-1 : TPTP v8.1.0. Released v4.1.0.
% Transfm : none
% Format : tptp:raw
% Command : run-snark %s %d
% Computer : n013.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:41 EDT 2022
% Result : Unsatisfiable 3.70s 3.93s
% Output : Refutation 3.76s
% Verified :
% SZS Type : Refutation
% Derivation depth : 2
% Number of leaves : 6
% Syntax : Number of clauses : 9 ( 7 unt; 0 nHn; 4 RR)
% Number of literals : 12 ( 1 equ; 4 neg)
% Maximal clause size : 3 ( 1 avg)
% Maximal term depth : 5 ( 1 avg)
% Number of predicates : 3 ( 1 usr; 1 prp; 0-3 aty)
% Number of functors : 13 ( 13 usr; 8 con; 0-4 aty)
% Number of variables : 22 ( 6 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(cls_lift__type_0,axiom,
( c_Type_Otyping(c_Type_Oshift(X,Y,Z,tc_Type_Otype),c_Lambda_Olift(U,Y),V)
| ~ c_Type_Otyping(X,U,V) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_lift__type_0) ).
cnf(cls_typing_OApp_0,axiom,
( c_Type_Otyping(X,hAPP(hAPP(c_Lambda_OdB_OApp,Y),Z),U)
| ~ c_Type_Otyping(X,Z,V)
| ~ c_Type_Otyping(X,Y,hAPP(hAPP(c_Type_Otype_OFun,V),U)) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_typing_OApp_0) ).
cnf(cls_shift__eq_0,axiom,
hAPP(c_Type_Oshift(X,Y,Z,U),Y) = Z,
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_shift__eq_0) ).
cnf(cls_App_I3_J_0,axiom,
c_Type_Otyping(v_ea____,v_ta____,v_Ta____),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_App_I3_J_0) ).
cnf(cls_typing_OVar_0,axiom,
c_Type_Otyping(X,c_Lambda_OdB_OVar(Y),hAPP(X,Y)),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_typing_OVar_0) ).
cnf(cls_conjecture_0,negated_conjecture,
~ c_Type_Otyping(c_Type_Oshift(v_ea____,c_HOL_Ozero__class_Ozero(tc_nat),hAPP(hAPP(c_Type_Otype_OFun,v_Ta____),v_U____),tc_Type_Otype),hAPP(hAPP(c_Lambda_OdB_OApp,c_Lambda_OdB_OVar(c_HOL_Ozero__class_Ozero(tc_nat))),c_Lambda_Olift(v_ta____,c_HOL_Ozero__class_Ozero(tc_nat))),v_U____),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_conjecture_0) ).
cnf(531,plain,
c_Type_Otyping(c_Type_Oshift(X,Y,Z,U),c_Lambda_OdB_OVar(Y),Z),
inference('PARAMODULATE',[status(thm)],[cls_typing_OVar_0,cls_shift__eq_0,theory(equality)]) ).
cnf(774,plain,
c_Type_Otyping(c_Type_Oshift(v_ea____,X,Y,tc_Type_Otype),c_Lambda_Olift(v_ta____,X),v_Ta____),
inference('HYPERRESOLVE',[status(thm)],[cls_lift__type_0,cls_App_I3_J_0]) ).
cnf(4092,plain,
$false,
inference('REWRITE',[status(thm)],[inference('UR-RESOLVE',[status(thm)],[cls_typing_OApp_0,531,cls_conjecture_0]),774]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.12 % Problem : LCL852-1 : TPTP v8.1.0. Released v4.1.0.
% 0.03/0.13 % Command : run-snark %s %d
% 0.13/0.34 % Computer : n013.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 : Sun Jul 3 03:06:44 EDT 2022
% 0.13/0.35 % CPUTime :
% 0.20/0.46 /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.20/0.47 *
% 0.20/0.47 *
% 0.20/0.48 #<PACKAGE "SNARK-USER">
% 0.20/0.48 *
% 0.20/0.48 SNARK-TPTP-OPTIONS
% 0.20/0.48 *
% 0.20/0.48 ((AGENDA-LENGTH-LIMIT NIL) (AGENDA-LENGTH-BEFORE-SIMPLIFICATION-LIMIT NIL)
% 0.20/0.48 (USE-HYPERRESOLUTION T) (USE-UR-RESOLUTION T) (USE-PARAMODULATION T)
% 0.20/0.48 (USE-FACTORING :POS)
% 0.20/0.48 (USE-LITERAL-ORDERING-WITH-HYPERRESOLUTION 'LITERAL-ORDERING-P)
% 0.20/0.48 (USE-LITERAL-ORDERING-WITH-PARAMODULATION 'LITERAL-ORDERING-P)
% 0.20/0.48 (ORDERING-FUNCTIONS>CONSTANTS T) (ASSERT-CONTEXT :CURRENT)
% 0.20/0.48 (RUN-TIME-LIMIT 300) (LISTEN-FOR-COMMANDS NIL)
% 0.20/0.48 (USE-CLOSURE-WHEN-SATISFIABLE T) (PRINT-ROWS-WHEN-GIVEN NIL)
% 0.20/0.48 (PRINT-ROWS-WHEN-DERIVED NIL) (PRINT-UNORIENTABLE-ROWS NIL)
% 0.20/0.48 (PRINT-ROW-WFFS-PRETTILY NIL) (PRINT-FINAL-ROWS :TPTP)
% 0.20/0.48 (PRINT-OPTIONS-WHEN-STARTING NIL) (USE-VARIABLE-NAME-SORTS NIL)
% 0.20/0.48 (USE-PURITY-TEST T) (USE-RELEVANCE-TEST T) (DECLARE-TPTP-SYMBOLS1)
% 0.20/0.48 (DECLARE-TPTP-SYMBOLS2))
% 0.20/0.48 *
% 0.20/0.48 "."
% 0.20/0.48 *
% 0.20/0.48 ; Begin refute-file /export/starexec/sandbox2/benchmark/theBenchmark.p 2022-07-03T03:06:44
% 0.20/0.48 ; Running SNARK from /davis/home/graph/tptp/Systems/SNARK---20120808r022/Source/snark-system.lisp in SBCL 1.0.12 on n013.cluster.edu at 2022-07-03T03:06:44
% 0.39/0.62
% 0.39/0.62 ; Recognized possible right inverse assertion (|c_HOL_Oord__class_Oless| ?X (|c_Suc| ?X) |tc_nat|).
% 0.39/0.62 WARNING:
% 0.39/0.62 |class_Ring__and__Field_Oring__1| is a 1-ary relation that occurs only negatively; disabling rows that contain it.
% 0.39/0.62 WARNING:
% 0.39/0.62 |class_Ring__and__Field_Oring__1__no__zero__divisors| is a 1-ary relation that occurs only negatively; disabling rows that contain it.
% 0.39/0.62 WARNING:
% 0.39/0.62 |class_Ring__and__Field_Oordered__idom| is a 1-ary relation that occurs only negatively; disabling rows that contain it.
% 0.39/0.62 WARNING:
% 0.39/0.62 |class_Int_Onumber__ring| is a 1-ary relation that occurs only negatively; disabling rows that contain it.
% 0.39/0.62 WARNING:
% 0.39/0.62 |class_Ring__and__Field_Oidom| is a 1-ary relation that occurs only negatively; disabling rows that contain it.
% 0.39/0.62 WARNING:
% 0.39/0.62 |class_OrderedGroup_Opordered__ab__group__add| is a 1-ary relation that occurs only negatively; disabling rows that contain it.
% 0.39/0.62 WARNING:
% 0.39/0.62 |class_OrderedGroup_Oab__group__add| is a 1-ary relation that occurs only negatively; disabling rows that contain it.
% 0.39/0.62 WARNING:
% 0.39/0.62 |c_Groebner__Basis_Ogb__semiring| is a 6-ary relation that occurs only negatively; disabling rows that contain it.
% 0.39/0.62 WARNING:
% 0.39/0.62 |class_OrderedGroup_Olordered__ab__group__add| is a 1-ary relation that occurs only negatively; disabling rows that contain it.
% 0.39/0.62 WARNING:
% 0.39/0.62 |class_OrderedGroup_Ogroup__add| is a 1-ary relation that occurs only negatively; disabling rows that contain it.
% 3.70/3.93 ; Recognized possible right inverse assertion (|c_HOL_Oord__class_Oless| ?X (|c_Suc| ?X) |tc_nat|).
% 3.70/3.93
% 3.70/3.93 #||
% 3.70/3.93 % SZS status Unsatisfiable for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 3.70/3.93 % SZS output start Refutation
% See solution above
% 3.76/3.93 ||#
% 3.76/3.93
% 3.76/3.93 ; Summary of computation:
% 3.76/3.93 ; 23518 formulas have been input or derived (from 481 formulas).
% 3.76/3.93 ; 4092 (17%) were retained. Of these,
% 3.76/3.93 ; 153 ( 4%) were simplified or subsumed later,
% 3.76/3.93 ; 3939 (96%) are still being kept.
% 3.76/3.93 ;
% 3.76/3.93 ; Run time in seconds:
% 3.76/3.93 ; 0.120 3% Read assertion file (1 call)
% 3.76/3.93 ; 0.011 0% Assert (607 calls)
% 3.76/3.93 ; 0.375 11% Process new row (19,970 calls)
% 3.76/3.93 ; 0.848 25% Resolution (960 calls)
% 3.76/3.93 ; 0.063 2% Paramodulation (480 calls)
% 3.76/3.93 ; 0.000 0% Factoring (9 calls)
% 3.76/3.93 ; 0.086 2% Condensing (7,091 calls)
% 3.76/3.93 ; 0.755 22% Forward subsumption (7,091 calls)
% 3.76/3.93 ; 0.121 4% Backward subsumption (2,277 calls)
% 3.76/3.93 ; 0.174 5% Clause clause subsumption (38,652 calls)
% 3.76/3.93 ; 0.618 18% Forward simplification (19,888 calls)
% 3.76/3.93 ; 0.035 1% Backward simplification (4,075 calls)
% 3.76/3.93 ; 0.137 4% Ordering (41,667 calls)
% 3.76/3.93 ; 0.000 0% Sortal reasoning (32 calls)
% 3.76/3.93 ; 0.002 0% Purity testing (1 call)
% 3.76/3.93 ; 0.102 3% Other
% 3.76/3.93 ; 3.447 Total
% 3.76/3.93 ; 3.448 Real time
% 3.76/3.93 ;
% 3.76/3.93 ; Term-hash-array has 6,887 terms in all.
% 3.76/3.93 ; Feature-vector-row-index has 2,214 entries (2,214 at peak, 2,277 added, 63 deleted).
% 3.76/3.93 ; Feature-vector-row-index has 13,389 nodes (13,389 at peak, 13,610 added, 221 deleted).
% 3.76/3.93 ; Retrieved 62,360 possibly forward subsuming rows in 7,091 calls.
% 3.76/3.93 ; Retrieved 6,174 possibly backward subsumed rows in 2,277 calls.
% 3.76/3.93 ; Path-index has 6,731 entries (6,731 at peak, 6,943 added, 212 deleted).
% 3.76/3.93 ; Path-index has 12,608 nodes (12,608 at peak, 12,817 added, 209 deleted).
% 3.76/3.93 ; Trie-index has 6,731 entries (6,731 at peak, 6,943 added, 212 deleted).
% 3.76/3.93 ; Trie-index has 25,862 nodes (25,862 at peak, 26,623 added, 761 deleted).
% 3.76/3.93 ; Retrieved 112,626 generalization terms in 147,342 calls.
% 3.76/3.93 ; Retrieved 3,548 instance terms in 1,954 calls.
% 3.76/3.93 ; Retrieved 1,257,822 unifiable terms in 17,121 calls.
% 3.76/3.93 ;
% 3.76/3.93 ; The agenda of rows to process has 2 entries:
% 3.76/3.93 ; 1 with value 22 1 with value 29
% 3.76/3.93 ; The agenda of rows to give has 3458 entries:
% 3.76/3.93 ; 30 with value (4 12) 122 with value (4 31) 16 with value (4 50)
% 3.76/3.93 ; 68 with value (4 13) 115 with value (4 32) 6 with value (4 51)
% 3.76/3.93 ; 67 with value (4 14) 95 with value (4 33) 21 with value (4 52)
% 3.76/3.93 ; 108 with value (4 15) 87 with value (4 34) 17 with value (4 53)
% 3.76/3.93 ; 87 with value (4 16) 73 with value (4 35) 5 with value (4 54)
% 3.76/3.93 ; 102 with value (4 17) 84 with value (4 36) 12 with value (4 55)
% 3.76/3.93 ; 108 with value (4 18) 63 with value (4 37) 5 with value (4 56)
% 3.76/3.93 ; 123 with value (4 19) 45 with value (4 38) 4 with value (4 57)
% 3.76/3.93 ; 140 with value (4 20) 65 with value (4 39) 7 with value (4 58)
% 3.76/3.93 ; 188 with value (4 21) 52 with value (4 40) 4 with value (4 59)
% 3.76/3.93 ; 169 with value (4 22) 73 with value (4 41) 3 with value (4 60)
% 3.76/3.93 ; 140 with value (4 23) 49 with value (4 42) 5 with value (4 61)
% 3.76/3.93 ; 117 with value (4 24) 42 with value (4 43) 2 with value (4 62)
% 3.76/3.93 ; 136 with value (4 25) 43 with value (4 44) 2 with value (4 63)
% 3.76/3.93 ; 151 with value (4 26) 26 with value (4 45) 2 with value (4 64)
% 3.76/3.93 ; 98 with value (4 27) 17 with value (4 46) 15 with value (4 65)
% 3.76/3.93 ; 120 with value (4 28) 16 with value (4 47) 2 with value (4 70)
% 3.76/3.93 ; 150 with value (4 29) 31 with value (4 48) 2 with value (4 72)
% 3.76/3.93 ; 108 with value (4 30) 20 with value (4 49)
% 3.76/3.93 Evaluation took:
% 3.76/3.93 3.45 seconds of real time
% 3.76/3.93 3.200157 seconds of user run time
% 3.76/3.93 0.249776 seconds of system run time
% 3.76/3.93 [Run times include 0.308 seconds GC run time.]
% 3.76/3.93 0 calls to %EVAL
% 3.76/3.93 0 page faults and
% 3.76/3.93 281,508,480 bytes consed.
% 3.76/3.93 :PROOF-FOUND
% 3.76/3.93 ; End refute-file /export/starexec/sandbox2/benchmark/theBenchmark.p 2022-07-03T03:06:48
% 3.76/3.93 :PROOF-FOUND
% 3.76/3.93 *
%------------------------------------------------------------------------------