TSTP Solution File: SCT031-1 by SNARK---20120808r022
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SNARK---20120808r022
% Problem : SCT031-1 : TPTP v8.1.0. Released v4.1.0.
% Transfm : none
% Format : tptp:raw
% Command : run-snark %s %d
% Computer : n010.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 : Mon Jul 18 22:10:25 EDT 2022
% Result : Unsatisfiable 6.75s 6.92s
% Output : Refutation 6.75s
% Verified :
% SZS Type : Refutation
% Derivation depth : 5
% Number of leaves : 7
% Syntax : Number of clauses : 15 ( 13 unt; 0 nHn; 10 RR)
% Number of literals : 19 ( 5 equ; 7 neg)
% Maximal clause size : 3 ( 1 avg)
% Maximal term depth : 8 ( 2 avg)
% Number of predicates : 3 ( 1 usr; 1 prp; 0-2 aty)
% Number of functors : 15 ( 15 usr; 7 con; 0-4 aty)
% Number of variables : 29 ( 5 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(cls_COMBC__def_0,axiom,
hAPP(hAPP(c_COMBC(X,Y,Z,U),V),W) = hAPP(hAPP(X,W),V),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',cls_COMBC__def_0) ).
cnf(cls_Collect__def_0,axiom,
c_Collect(X,Y) = X,
file('/export/starexec/sandbox/benchmark/theBenchmark.p',cls_Collect__def_0) ).
cnf(cls_Collect__mem__eq_0,axiom,
c_Collect(hAPP(c_COMBC(c_in(X),X,tc_fun(X,tc_bool),tc_bool),Y),X) = Y,
file('/export/starexec/sandbox/benchmark/theBenchmark.p',cls_Collect__mem__eq_0) ).
cnf(481,plain,
hAPP(c_COMBC(c_in(X),X,tc_fun(X,tc_bool),tc_bool),Y) = Y,
inference('REWRITE',[status(thm)],[cls_Collect__mem__eq_0,cls_Collect__def_0,theory(equality)]) ).
cnf(cls_funcset__mem_0,axiom,
( hBOOL(hAPP(hAPP(c_in(X),hAPP(Y,Z)),U))
| ~ hBOOL(hAPP(hAPP(c_in(V),Z),W))
| ~ hBOOL(hAPP(hAPP(c_in(tc_fun(V,X)),Y),c_FuncSet_OPi(W,c_COMBK(U,tc_fun(X,tc_bool),V),V,X))) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',cls_funcset__mem_0) ).
cnf(cls_CHAINED_0,axiom,
hBOOL(hAPP(hAPP(c_in(tc_fun(tc_fun(tc_Arrow__Order__Mirabelle_Oindi,tc_fun(tc_prod(tc_Arrow__Order__Mirabelle_Oalt,tc_Arrow__Order__Mirabelle_Oalt),tc_bool)),tc_fun(tc_prod(tc_Arrow__Order__Mirabelle_Oalt,tc_Arrow__Order__Mirabelle_Oalt),tc_bool))),v_F),c_FuncSet_OPi(c_Arrow__Order__Mirabelle_OProf,c_COMBK(c_Arrow__Order__Mirabelle_OLin,tc_fun(tc_fun(tc_prod(tc_Arrow__Order__Mirabelle_Oalt,tc_Arrow__Order__Mirabelle_Oalt),tc_bool),tc_bool),tc_fun(tc_Arrow__Order__Mirabelle_Oindi,tc_fun(tc_prod(tc_Arrow__Order__Mirabelle_Oalt,tc_Arrow__Order__Mirabelle_Oalt),tc_bool))),tc_fun(tc_Arrow__Order__Mirabelle_Oindi,tc_fun(tc_prod(tc_Arrow__Order__Mirabelle_Oalt,tc_Arrow__Order__Mirabelle_Oalt),tc_bool)),tc_fun(tc_prod(tc_Arrow__Order__Mirabelle_Oalt,tc_Arrow__Order__Mirabelle_Oalt),tc_bool)))),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',cls_CHAINED_0) ).
cnf(cls_CHAINED_0_01,axiom,
hBOOL(hAPP(hAPP(c_in(tc_fun(tc_Arrow__Order__Mirabelle_Oindi,tc_fun(tc_prod(tc_Arrow__Order__Mirabelle_Oalt,tc_Arrow__Order__Mirabelle_Oalt),tc_bool))),v_Q____),c_Arrow__Order__Mirabelle_OProf)),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',cls_CHAINED_0_01) ).
cnf(cls_conjecture_0,negated_conjecture,
~ hBOOL(hAPP(hAPP(c_in(tc_fun(tc_prod(tc_Arrow__Order__Mirabelle_Oalt,tc_Arrow__Order__Mirabelle_Oalt),tc_bool)),hAPP(v_F,v_Q____)),c_Arrow__Order__Mirabelle_OLin)),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',cls_conjecture_0) ).
cnf(909,plain,
hAPP(X,Y) = hAPP(hAPP(c_in(Z),Y),X),
inference('PARAMODULATE',[status(thm)],[cls_COMBC__def_0,481,theory(equality)]) ).
cnf(910,plain,
hBOOL(hAPP(c_Arrow__Order__Mirabelle_OProf,v_Q____)),
inference('REWRITE',[status(thm)],[cls_CHAINED_0_01,909,theory(equality)]) ).
cnf(911,plain,
hBOOL(hAPP(c_FuncSet_OPi(c_Arrow__Order__Mirabelle_OProf,c_COMBK(c_Arrow__Order__Mirabelle_OLin,tc_fun(tc_fun(tc_prod(tc_Arrow__Order__Mirabelle_Oalt,tc_Arrow__Order__Mirabelle_Oalt),tc_bool),tc_bool),tc_fun(tc_Arrow__Order__Mirabelle_Oindi,tc_fun(tc_prod(tc_Arrow__Order__Mirabelle_Oalt,tc_Arrow__Order__Mirabelle_Oalt),tc_bool))),tc_fun(tc_Arrow__Order__Mirabelle_Oindi,tc_fun(tc_prod(tc_Arrow__Order__Mirabelle_Oalt,tc_Arrow__Order__Mirabelle_Oalt),tc_bool)),tc_fun(tc_prod(tc_Arrow__Order__Mirabelle_Oalt,tc_Arrow__Order__Mirabelle_Oalt),tc_bool)),v_F)),
inference('REWRITE',[status(thm)],[cls_CHAINED_0,909,theory(equality)]) ).
cnf(917,plain,
~ hBOOL(hAPP(c_Arrow__Order__Mirabelle_OLin,hAPP(v_F,v_Q____))),
inference('REWRITE',[status(thm)],[cls_conjecture_0,909,theory(equality)]) ).
cnf(1068,plain,
( hBOOL(hAPP(X,hAPP(Y,Z)))
| ~ hBOOL(hAPP(U,Z))
| ~ hBOOL(hAPP(c_FuncSet_OPi(U,c_COMBK(X,tc_fun(V,tc_bool),W),W,V),Y)) ),
inference('REWRITE',[status(thm)],[cls_funcset__mem_0,909,theory(equality)]) ).
cnf(9010,plain,
~ hBOOL(hAPP(c_FuncSet_OPi(c_Arrow__Order__Mirabelle_OProf,c_COMBK(c_Arrow__Order__Mirabelle_OLin,tc_fun(X,tc_bool),Y),Y,X),v_F)),
inference('UR-RESOLVE',[status(thm)],[1068,917,910]) ).
cnf(9011,plain,
$false,
inference('REWRITE',[status(thm)],[911,9010]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.06/0.11 % Problem : SCT031-1 : TPTP v8.1.0. Released v4.1.0.
% 0.06/0.12 % Command : run-snark %s %d
% 0.13/0.32 % Computer : n010.cluster.edu
% 0.13/0.32 % Model : x86_64 x86_64
% 0.13/0.32 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.32 % Memory : 8042.1875MB
% 0.13/0.32 % OS : Linux 3.10.0-693.el7.x86_64
% 0.13/0.32 % CPULimit : 300
% 0.13/0.32 % WCLimit : 600
% 0.13/0.32 % DateTime : Fri Jul 1 20:57:18 EDT 2022
% 0.13/0.32 % CPUTime :
% 0.18/0.43 /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.18/0.44 *
% 0.18/0.44 *
% 0.18/0.44 #<PACKAGE "SNARK-USER">
% 0.18/0.44 *
% 0.18/0.45 SNARK-TPTP-OPTIONS
% 0.18/0.45 *
% 0.18/0.45 ((AGENDA-LENGTH-LIMIT NIL) (AGENDA-LENGTH-BEFORE-SIMPLIFICATION-LIMIT NIL)
% 0.18/0.45 (USE-HYPERRESOLUTION T) (USE-UR-RESOLUTION T) (USE-PARAMODULATION T)
% 0.18/0.45 (USE-FACTORING :POS)
% 0.18/0.45 (USE-LITERAL-ORDERING-WITH-HYPERRESOLUTION 'LITERAL-ORDERING-P)
% 0.18/0.45 (USE-LITERAL-ORDERING-WITH-PARAMODULATION 'LITERAL-ORDERING-P)
% 0.18/0.45 (ORDERING-FUNCTIONS>CONSTANTS T) (ASSERT-CONTEXT :CURRENT)
% 0.18/0.45 (RUN-TIME-LIMIT 300) (LISTEN-FOR-COMMANDS NIL)
% 0.18/0.45 (USE-CLOSURE-WHEN-SATISFIABLE T) (PRINT-ROWS-WHEN-GIVEN NIL)
% 0.18/0.45 (PRINT-ROWS-WHEN-DERIVED NIL) (PRINT-UNORIENTABLE-ROWS NIL)
% 0.18/0.45 (PRINT-ROW-WFFS-PRETTILY NIL) (PRINT-FINAL-ROWS :TPTP)
% 0.18/0.45 (PRINT-OPTIONS-WHEN-STARTING NIL) (USE-VARIABLE-NAME-SORTS NIL)
% 0.18/0.45 (USE-PURITY-TEST T) (USE-RELEVANCE-TEST T) (DECLARE-TPTP-SYMBOLS1)
% 0.18/0.45 (DECLARE-TPTP-SYMBOLS2))
% 0.18/0.45 *
% 0.18/0.45 "."
% 0.18/0.45 *
% 0.18/0.45 ; Begin refute-file /export/starexec/sandbox/benchmark/theBenchmark.p 2022-07-01T20:57:18
% 0.18/0.45 ; Running SNARK from /davis/home/graph/tptp/Systems/SNARK---20120808r022/Source/snark-system.lisp in SBCL 1.0.12 on n010.cluster.edu at 2022-07-01T20:57:18
% 0.38/0.63 WARNING:
% 0.38/0.63 |class_Ring__and__Field_Oordered__idom| is a 1-ary relation that occurs only negatively; disabling rows that contain it.
% 0.38/0.63 WARNING:
% 0.38/0.63 |class_OrderedGroup_Ogroup__add| is a 1-ary relation that occurs only negatively; disabling rows that contain it.
% 0.38/0.63 WARNING:
% 0.38/0.63 |class_OrderedGroup_Oab__group__add| is a 1-ary relation that occurs only negatively; disabling rows that contain it.
% 0.38/0.63 WARNING:
% 0.38/0.63 |class_OrderedGroup_Olordered__ab__group__add| is a 1-ary relation that occurs only negatively; disabling rows that contain it.
% 0.38/0.63 WARNING:
% 0.38/0.63 |c_Equiv__Relations_Oequiv| is a 3-ary relation that occurs only negatively; disabling rows that contain it.
% 0.38/0.63 WARNING:
% 0.38/0.63 |class_OrderedGroup_Opordered__ab__group__add| is a 1-ary relation that occurs only negatively; disabling rows that contain it.
% 0.38/0.63 WARNING:
% 0.38/0.63 |c_Arrow__Order__Mirabelle_OIIA| is a 1-ary relation that occurs only positively; disabling rows that contain it.
% 0.38/0.63 WARNING:
% 0.38/0.63 |c_Arrow__Order__Mirabelle_Ounanimity| is a 1-ary relation that occurs only positively; disabling rows that contain it.
% 6.75/6.92
% 6.75/6.92
% 6.75/6.92 #||
% 6.75/6.92 % SZS status Unsatisfiable for /export/starexec/sandbox/benchmark/theBenchmark.p
% 6.75/6.92 % SZS output start Refutation
% See solution above
% 6.75/6.92 ||#
% 6.75/6.92
% 6.75/6.92 ; Summary of computation:
% 6.75/6.92 ; 12199 formulas have been input or derived (from 392 formulas).
% 6.75/6.92 ; 9011 (74%) were retained. Of these,
% 6.75/6.92 ; 866 (10%) were simplified or subsumed later,
% 6.75/6.92 ; 8145 (90%) are still being kept.
% 6.75/6.92 ;
% 6.75/6.92 ; Run time in seconds excluding printing time:
% 6.75/6.92 ; 0.154 2% Read assertion file (1 call)
% 6.75/6.92 ; 0.012 0% Assert (696 calls)
% 6.75/6.92 ; 1.211 19% Process new row (11,590 calls)
% 6.75/6.92 ; 0.823 13% Resolution (782 calls)
% 6.75/6.92 ; 0.082 1% Paramodulation (391 calls)
% 6.75/6.92 ; 0.000 0% Factoring (17 calls)
% 6.75/6.92 ; 0.203 3% Condensing (8,768 calls)
% 6.75/6.92 ; 2.212 34% Forward subsumption (8,767 calls)
% 6.75/6.92 ; 0.718 11% Backward subsumption (8,021 calls)
% 6.75/6.92 ; 0.102 2% Clause clause subsumption (23,785 calls)
% 6.75/6.92 ; 0.618 10% Forward simplification (11,412 calls)
% 6.75/6.92 ; 0.090 1% Backward simplification (8,953 calls)
% 6.75/6.92 ; 0.174 3% Ordering (34,516 calls)
% 6.75/6.92 ; 0.000 0% Sortal reasoning (32 calls)
% 6.75/6.92 ; 0.002 0% Purity testing (1 call)
% 6.75/6.92 ; 0.068 1% Other
% 6.75/6.92 ; 6.469 Total
% 6.75/6.92 ; 6.471 Real time
% 6.75/6.92 ;
% 6.75/6.92 ; Term-hash-array has 30,249 terms in all.
% 6.75/6.92 ; Feature-vector-row-index has 7,481 entries (7,481 at peak, 8,021 added, 540 deleted).
% 6.75/6.92 ; Feature-vector-row-index has 58,453 nodes (58,453 at peak, 64,002 added, 5,549 deleted).
% 6.75/6.92 ; Retrieved 62,155 possibly forward subsuming rows in 8,767 calls.
% 6.75/6.92 ; Retrieved 5,200 possibly backward subsumed rows in 8,021 calls.
% 6.75/6.92 ; Path-index has 28,123 entries (28,130 at peak, 30,742 added, 2,619 deleted).
% 6.75/6.92 ; Path-index has 72,548 nodes (72,603 at peak, 77,045 added, 4,497 deleted).
% 6.75/6.92 ; Trie-index has 28,123 entries (28,130 at peak, 30,742 added, 2,619 deleted).
% 6.75/6.92 ; Trie-index has 124,685 nodes (124,787 at peak, 141,031 added, 16,346 deleted).
% 6.75/6.92 ; Retrieved 21,145 generalization terms in 78,222 calls.
% 6.75/6.92 ; Retrieved 3,297 instance terms in 1,115 calls.
% 6.75/6.92 ; Retrieved 1,683,262 unifiable terms in 4,944 calls.
% 6.75/6.92 ;
% 6.75/6.92 ; The agenda of rows to process has 144 entries:
% 6.75/6.92 ; 1 with value 22 1 with value 50 5 with value 65
% 6.75/6.92 ; 1 with value 23 3 with value 51 10 with value 66
% 6.75/6.92 ; 1 with value 25 1 with value 52 7 with value 67
% 6.75/6.92 ; 1 with value 26 4 with value 53 8 with value 68
% 6.75/6.92 ; 1 with value 34 3 with value 54 4 with value 69
% 6.75/6.92 ; 1 with value 36 3 with value 55 5 with value 70
% 6.75/6.92 ; 1 with value 37 4 with value 56 2 with value 71
% 6.75/6.92 ; 1 with value 38 7 with value 57 5 with value 72
% 6.75/6.92 ; 1 with value 40 3 with value 58 3 with value 73
% 6.75/6.92 ; 1 with value 41 2 with value 59 3 with value 74
% 6.75/6.92 ; 2 with value 42 3 with value 60 3 with value 75
% 6.75/6.92 ; 4 with value 43 8 with value 61 2 with value 77
% 6.75/6.92 ; 4 with value 44 6 with value 62 1 with value 79
% 6.75/6.92 ; 3 with value 48 8 with value 63 1 with value 80
% 6.75/6.92 ; 3 with value 49 3 with value 64
% 6.75/6.92 ; The agenda of input rows to give has 121 entries:
% 6.75/6.92 ; 2 with value 33 1 with value 45 2 with value 58
% 6.75/6.92 ; 2 with value 34 2 with value 46 3 with value 59
% 6.75/6.92 ; 5 with value 35 5 with value 47 3 with value 60
% 6.75/6.92 ; 5 with value 36 2 with value 48 3 with value 61
% 6.75/6.92 ; 1 with value 37 5 with value 49 3 with value 62
% 6.75/6.92 ; 5 with value 38 5 with value 50 4 with value 63
% 6.75/6.92 ; 14 with value 39 1 with value 51 1 with value 64
% 6.75/6.92 ; 1 with value 40 4 with value 52 1 with value 65
% 6.75/6.92 ; 4 with value 41 1 with value 53 3 with value 66
% 6.75/6.92 ; 2 with value 42 4 with value 54 2 with value 70
% 6.75/6.92 ; 9 with value 43 3 with value 55 1 with value 78
% 6.75/6.92 ; 10 with value 44 1 with value 56 1 with value 153
% 6.75/6.92 ; The agenda of rows to give has 7676 entries:
% 6.75/6.92 ; 4 with value (4 6) 209 with value (4 37) 71 with value (4 68)
% 6.75/6.92 ; 20 with value (4 7) 181 with value (4 38) 77 with value (4 69)
% 6.75/6.92 ; 2 with value (4 8) 197 with value (4 39) 64 with value (4 70)
% 6.75/6.92 ; 5 with value (4 9) 188 with value (4 40) 78 with value (4 71)
% 6.75/6.92 ; 9 with value (4 10) 231 with value (4 41) 80 with value (4 72)
% 6.75/6.92 ; 6 with value (4 11) 269 with value (4 42) 54 with value (4 73)
% 6.75/6.92 ; 8 with value (4 12) 207 with value (4 43) 75 with value (4 74)
% 6.75/6.92 ; 12 with value (4 13) 204 with value (4 44) 60 with value (4 75)
% 6.75/6.92 ; 12 with value (4 14) 153 with value (4 45) 39 with value (4 76)
% 6.75/6.92 ; 20 with value (4 15) 189 with value (4 46) 31 with value (4 77)
% 6.75/6.92 ; 27 with value (4 16) 194 with value (4 47) 45 with value (4 78)
% 6.75/6.92 ; 19 with value (4 17) 162 with value (4 48) 36 with value (4 79)
% 6.75/6.92 ; 34 with value (4 18) 175 with value (4 49) 36 with value (4 80)
% 6.75/6.92 ; 44 with value (4 19) 143 with value (4 50) 25 with value (4 81)
% 6.75/6.92 ; 35 with value (4 20) 197 with value (4 51) 15 with value (4 82)
% 6.75/6.92 ; 36 with value (4 21) 146 with value (4 52) 16 with value (4 83)
% 6.75/6.92 ; 123 with value (4 22) 106 with value (4 53) 16 with value (4 84)
% 6.75/6.92 ; 68 with value (4 23) 168 with value (4 54) 16 with value (4 85)
% 6.75/6.92 ; 74 with value (4 24) 132 with value (4 55) 5 with value (4 86)
% 6.75/6.92 ; 88 with value (4 25) 90 with value (4 56) 7 with value (4 87)
% 6.75/6.92 ; 97 with value (4 26) 99 with value (4 57) 6 with value (4 88)
% 6.75/6.92 ; 90 with value (4 27) 123 with value (4 58) 6 with value (4 89)
% 6.75/6.92 ; 111 with value (4 28) 115 with value (4 59) 3 with value (4 90)
% 6.75/6.92 ; 113 with value (4 29) 93 with value (4 60) 2 with value (4 91)
% 6.75/6.92 ; 127 with value (4 30) 98 with value (4 61) 2 with value (4 92)
% 6.75/6.92 ; 128 with value (4 31) 91 with value (4 62) 3 with value (4 93)
% 6.75/6.92 ; 191 with value (4 32) 98 with value (4 63) 2 with value (4 94)
% 6.75/6.92 ; 198 with value (4 33) 93 with value (4 64) 1 with value (4 95)
% 6.75/6.92 ; 188 with value (4 34) 71 with value (4 65) 2 with value (4 96)
% 6.75/6.92 ; 185 with value (4 35) 81 with value (4 66) 1 with value (4 99)
% 6.75/6.92 ; 136 with value (4 36) 87 with value (4 67) 2 with value (4 103)
% 6.75/6.92 Evaluation took:
% 6.75/6.92 6.477 seconds of real time
% 6.75/6.92 6.110223 seconds of user run time
% 6.75/6.92 0.366105 seconds of system run time
% 6.75/6.92 [Run times include 1.343 seconds GC run time.]
% 6.75/6.92 0 calls to %EVAL
% 6.75/6.92 0 page faults and
% 6.75/6.92 550,067,856 bytes consed.
% 6.75/6.92 :PROOF-FOUND
% 6.75/6.92 ; End refute-file /export/starexec/sandbox/benchmark/theBenchmark.p 2022-07-01T20:57:25
% 6.75/6.92 :PROOF-FOUND
% 6.75/6.92 *
%------------------------------------------------------------------------------