TSTP Solution File: LCL239-10 by Matita---1.0

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Matita---1.0
% Problem  : LCL239-10 : TPTP v8.1.0. Released v7.5.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : matitaprover --timeout %d --tptppath /export/starexec/sandbox/benchmark %s

% Computer : n005.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 12:43:35 EDT 2022

% Result   : Unsatisfiable 1.88s 0.85s
% Output   : CNFRefutation 1.88s
% Verified : 
% SZS Type : -

% Comments : 
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.12/0.12  % Problem  : LCL239-10 : TPTP v8.1.0. Released v7.5.0.
% 0.12/0.13  % Command  : matitaprover --timeout %d --tptppath /export/starexec/sandbox/benchmark %s
% 0.12/0.34  % Computer : n005.cluster.edu
% 0.12/0.34  % Model    : x86_64 x86_64
% 0.12/0.34  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.34  % Memory   : 8042.1875MB
% 0.12/0.34  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.12/0.34  % CPULimit : 300
% 0.12/0.34  % WCLimit  : 600
% 0.12/0.34  % DateTime : Mon Jul  4 15:18:07 EDT 2022
% 0.12/0.34  % CPUTime  : 
% 0.12/0.34  18453: Facts:
% 0.12/0.34  18453:  Id :   2, {_}: ifeq ?2 ?2 ?3 ?4 =>= ?3 [4, 3, 2] by ifeq_axiom ?2 ?3 ?4
% 0.12/0.34  18453:  Id :   3, {_}: axiomP (implies (or ?6 ?6) ?6) =>= true [6] by axiom_1_2 ?6
% 0.12/0.34  18453:  Id :   4, {_}:
% 0.12/0.34            axiomP (implies ?8 (or ?9 ?8)) =>= true
% 0.12/0.34            [9, 8] by axiom_1_3 ?8 ?9
% 0.12/0.34  18453:  Id :   5, {_}:
% 0.12/0.34            axiomP (implies (or ?11 ?12) (or ?12 ?11)) =>= true
% 0.12/0.34            [12, 11] by axiom_1_4 ?11 ?12
% 0.12/0.34  18453:  Id :   6, {_}:
% 0.12/0.34            axiomP (implies (or ?14 (or ?15 ?16)) (or ?15 (or ?14 ?16))) =>= true
% 0.12/0.34            [16, 15, 14] by axiom_1_5 ?14 ?15 ?16
% 0.12/0.34  18453:  Id :   7, {_}:
% 0.12/0.34            axiomP
% 0.12/0.34              (implies (implies ?18 ?19) (implies (or ?20 ?18) (or ?20 ?19)))
% 0.12/0.34            =>=
% 0.12/0.34            true
% 0.12/0.34            [20, 19, 18] by axiom_1_6 ?18 ?19 ?20
% 0.12/0.34  18453:  Id :   8, {_}:
% 0.12/0.34            implies ?22 ?23 =<= or (not ?22) ?23
% 0.12/0.34            [23, 22] by implies_definition ?22 ?23
% 0.12/0.34  18453:  Id :   9, {_}:
% 0.12/0.34            ifeq (axiomP ?25) true (theoremP ?25) true =>= true
% 0.12/0.34            [25] by rule_1 ?25
% 0.12/0.34  18453:  Id :  10, {_}:
% 0.12/0.34            ifeq (theoremP (implies ?27 ?28)) true
% 0.12/0.34              (ifeq (theoremP ?27) true (theoremP ?28) true) true
% 0.12/0.34            =>=
% 0.12/0.34            true
% 0.12/0.34            [28, 27] by rule_2 ?27 ?28
% 0.12/0.34  18453:  Id :  11, {_}:
% 0.12/0.34            and ?30 ?31 =<= not (or (not ?30) (not ?31))
% 0.12/0.34            [31, 30] by and_defn ?30 ?31
% 0.12/0.34  18453: Goal:
% 0.12/0.34  18453:  Id :   1, {_}: theoremP (not (and p (not p))) =>= true [] by prove_this
% 1.88/0.85  Statistics :
% 1.88/0.85  Max weight : 22
% 1.88/0.85  Found proof, 0.505171s
% 1.88/0.85  % SZS status Unsatisfiable for theBenchmark.p
% 1.88/0.85  % SZS output start CNFRefutation for theBenchmark.p
% 1.88/0.85  Id :  11, {_}: and ?30 ?31 =<= not (or (not ?30) (not ?31)) [31, 30] by and_defn ?30 ?31
% 1.88/0.85  Id :   5, {_}: axiomP (implies (or ?11 ?12) (or ?12 ?11)) =>= true [12, 11] by axiom_1_4 ?11 ?12
% 1.88/0.85  Id :   8, {_}: implies ?22 ?23 =<= or (not ?22) ?23 [23, 22] by implies_definition ?22 ?23
% 1.88/0.85  Id :   7, {_}: axiomP (implies (implies ?18 ?19) (implies (or ?20 ?18) (or ?20 ?19))) =>= true [20, 19, 18] by axiom_1_6 ?18 ?19 ?20
% 1.88/0.85  Id :   3, {_}: axiomP (implies (or ?6 ?6) ?6) =>= true [6] by axiom_1_2 ?6
% 1.88/0.85  Id :   2, {_}: ifeq ?2 ?2 ?3 ?4 =>= ?3 [4, 3, 2] by ifeq_axiom ?2 ?3 ?4
% 1.88/0.85  Id :   4, {_}: axiomP (implies ?8 (or ?9 ?8)) =>= true [9, 8] by axiom_1_3 ?8 ?9
% 1.88/0.85  Id :  42, {_}: ifeq (axiomP ?101) true (theoremP ?101) true =>= true [101] by rule_1 ?101
% 1.88/0.85  Id :  10, {_}: ifeq (theoremP (implies ?27 ?28)) true (ifeq (theoremP ?27) true (theoremP ?28) true) true =>= true [28, 27] by rule_2 ?27 ?28
% 1.88/0.85  Id :  44, {_}: ifeq true true (theoremP (implies ?105 (or ?106 ?105))) true =>= true [106, 105] by Super 42 with 4 at 1,2
% 1.88/0.85  Id :  50, {_}: theoremP (implies ?105 (or ?106 ?105)) =>= true [106, 105] by Demod 44 with 2 at 2
% 1.88/0.85  Id :  85, {_}: ifeq (theoremP (implies (implies ?175 (or ?176 ?175)) ?177)) true (ifeq true true (theoremP ?177) true) true =>= true [177, 176, 175] by Super 10 with 50 at 1,3,2
% 1.88/0.85  Id : 4551, {_}: ifeq (theoremP (implies (implies ?8444 (or ?8445 ?8444)) ?8446)) true (theoremP ?8446) true =>= true [8446, 8445, 8444] by Demod 85 with 2 at 3,2
% 1.88/0.85  Id :  43, {_}: ifeq true true (theoremP (implies (or ?103 ?103) ?103)) true =>= true [103] by Super 42 with 3 at 1,2
% 1.88/0.85  Id :  49, {_}: theoremP (implies (or ?103 ?103) ?103) =>= true [103] by Demod 43 with 2 at 2
% 1.88/0.85  Id :  66, {_}: ifeq (theoremP (implies (implies (or ?148 ?148) ?148) ?149)) true (ifeq true true (theoremP ?149) true) true =>= true [149, 148] by Super 10 with 49 at 1,3,2
% 1.88/0.85  Id : 2994, {_}: ifeq (theoremP (implies (implies (or ?6055 ?6055) ?6055) ?6056)) true (theoremP ?6056) true =>= true [6056, 6055] by Demod 66 with 2 at 3,2
% 1.88/0.85  Id :  47, {_}: ifeq true true (theoremP (implies (implies ?115 ?116) (implies (or ?117 ?115) (or ?117 ?116)))) true =>= true [117, 116, 115] by Super 42 with 7 at 1,2
% 1.88/0.85  Id :  53, {_}: theoremP (implies (implies ?115 ?116) (implies (or ?117 ?115) (or ?117 ?116))) =>= true [117, 116, 115] by Demod 47 with 2 at 2
% 1.88/0.85  Id : 3057, {_}: ifeq true true (theoremP (implies (or ?6355 (or ?6356 ?6356)) (or ?6355 ?6356))) true =>= true [6356, 6355] by Super 2994 with 53 at 1,2
% 1.88/0.85  Id : 4284, {_}: theoremP (implies (or ?8026 (or ?8027 ?8027)) (or ?8026 ?8027)) =>= true [8027, 8026] by Demod 3057 with 2 at 2
% 1.88/0.85  Id : 4285, {_}: theoremP (implies (or (not ?8029) (or ?8030 ?8030)) (implies ?8029 ?8030)) =>= true [8030, 8029] by Super 4284 with 8 at 2,1,2
% 1.88/0.85  Id : 4316, {_}: theoremP (implies (implies ?8029 (or ?8030 ?8030)) (implies ?8029 ?8030)) =>= true [8030, 8029] by Demod 4285 with 8 at 1,1,2
% 1.88/0.85  Id : 4654, {_}: ifeq true true (theoremP (implies ?8978 ?8978)) true =>= true [8978] by Super 4551 with 4316 at 1,2
% 1.88/0.85  Id : 4777, {_}: theoremP (implies ?8978 ?8978) =>= true [8978] by Demod 4654 with 2 at 2
% 1.88/0.85  Id : 4792, {_}: ifeq (theoremP (implies (implies ?9001 ?9001) ?9002)) true (ifeq true true (theoremP ?9002) true) true =>= true [9002, 9001] by Super 10 with 4777 at 1,3,2
% 1.88/0.85  Id : 7658, {_}: ifeq (theoremP (implies (implies ?13519 ?13519) ?13520)) true (theoremP ?13520) true =>= true [13520, 13519] by Demod 4792 with 2 at 3,2
% 1.88/0.85  Id :  45, {_}: ifeq true true (theoremP (implies (or ?108 ?109) (or ?109 ?108))) true =>= true [109, 108] by Super 42 with 5 at 1,2
% 1.88/0.85  Id : 188, {_}: theoremP (implies (or ?398 ?399) (or ?399 ?398)) =>= true [399, 398] by Demod 45 with 2 at 2
% 1.88/0.85  Id : 190, {_}: theoremP (implies (implies ?404 ?405) (or ?405 (not ?404))) =>= true [405, 404] by Super 188 with 8 at 1,1,2
% 1.88/0.85  Id : 7763, {_}: ifeq true true (theoremP (or ?14009 (not ?14009))) true =>= true [14009] by Super 7658 with 190 at 1,2
% 1.88/0.85  Id : 8001, {_}: theoremP (or ?14166 (not ?14166)) =>= true [14166] by Demod 7763 with 2 at 2
% 1.88/0.85  Id : 8005, {_}: theoremP (implies ?14180 (not (not ?14180))) =>= true [14180] by Super 8001 with 8 at 1,2
% 1.88/0.85  Id : 8071, {_}: ifeq true true (ifeq (theoremP ?14256) true (theoremP (not (not ?14256))) true) true =>= true [14256] by Super 10 with 8005 at 1,2
% 1.88/0.85  Id : 8626, {_}: ifeq (theoremP ?15038) true (theoremP (not (not ?15038))) true =>= true [15038] by Demod 8071 with 2 at 2
% 1.88/0.85  Id : 8731, {_}: ifeq true true (theoremP (not (not (implies ?15428 (not (not ?15428)))))) true =>= true [15428] by Super 8626 with 8005 at 1,2
% 1.88/0.85  Id : 8844, {_}: theoremP (not (not (implies ?15428 (not (not ?15428))))) =>= true [15428] by Demod 8731 with 2 at 2
% 1.88/0.85  Id :  56, {_}: and ?30 ?31 =<= not (implies ?30 (not ?31)) [31, 30] by Demod 11 with 8 at 1,3
% 1.88/0.85  Id : 8845, {_}: theoremP (not (and ?15428 (not ?15428))) =>= true [15428] by Demod 8844 with 56 at 1,1,2
% 1.88/0.85  Id : 8891, {_}: true === true [] by Demod 1 with 8845 at 2
% 1.88/0.85  Id :   1, {_}: theoremP (not (and p (not p))) =>= true [] by prove_this
% 1.88/0.85  % SZS output end CNFRefutation for theBenchmark.p
% 1.88/0.85  18453: solved /export/starexec/sandbox/benchmark/theBenchmark.p in 0.508279 using nrkbo
%------------------------------------------------------------------------------