TSTP Solution File: LCL146-1 by iProver---3.8
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : iProver---3.8
% Problem : LCL146-1 : TPTP v8.1.2. Released v1.0.0.
% Transfm : none
% Format : tptp:raw
% Command : run_iprover %s %d THM
% Computer : n026.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 : 300s
% DateTime : Thu Aug 31 07:42:43 EDT 2023
% Result : Unsatisfiable 3.66s 1.14s
% Output : CNFRefutation 3.66s
% Verified :
% SZS Type : Refutation
% Derivation depth : 31
% Number of leaves : 7
% Syntax : Number of clauses : 73 ( 73 unt; 0 nHn; 9 RR)
% Number of literals : 73 ( 72 equ; 3 neg)
% Maximal clause size : 1 ( 1 avg)
% Maximal term depth : 6 ( 2 avg)
% Number of predicates : 2 ( 0 usr; 1 prp; 0-2 aty)
% Number of functors : 7 ( 7 usr; 3 con; 0-2 aty)
% Number of variables : 106 ( 18 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(c_49,negated_conjecture,
big_V(not(x),not(y)) != not(big_hat(x,y)),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',prove_wajsberg_theorem) ).
cnf(c_50,plain,
implies(implies(X0,X1),X1) = big_V(X0,X1),
file('/export/starexec/sandbox/benchmark/Axioms/LCL001-1.ax',big_V_definition) ).
cnf(c_51,plain,
not(big_V(not(X0),not(X1))) = big_hat(X0,X1),
file('/export/starexec/sandbox/benchmark/Axioms/LCL001-1.ax',big_hat_definition) ).
cnf(c_54,plain,
implies(truth,X0) = X0,
file('/export/starexec/sandbox/benchmark/Axioms/LCL001-0.ax',wajsberg_1) ).
cnf(c_55,plain,
implies(implies(X0,X1),implies(implies(X1,X2),implies(X0,X2))) = truth,
file('/export/starexec/sandbox/benchmark/Axioms/LCL001-0.ax',wajsberg_2) ).
cnf(c_56,plain,
implies(implies(X0,X1),X1) = implies(implies(X1,X0),X0),
file('/export/starexec/sandbox/benchmark/Axioms/LCL001-0.ax',wajsberg_3) ).
cnf(c_57,plain,
implies(implies(not(X0),not(X1)),implies(X1,X0)) = truth,
file('/export/starexec/sandbox/benchmark/Axioms/LCL001-0.ax',wajsberg_4) ).
cnf(c_110,plain,
implies(implies(X0,X1),X1) = big_V(X1,X0),
inference(light_normalisation,[status(thm)],[c_56,c_50]) ).
cnf(c_111,plain,
big_V(X0,X1) = big_V(X1,X0),
inference(light_normalisation,[status(thm)],[c_110,c_50]) ).
cnf(c_197,plain,
implies(X0,X0) = big_V(truth,X0),
inference(superposition,[status(thm)],[c_54,c_50]) ).
cnf(c_198,plain,
big_V(implies(X0,X1),X1) = implies(big_V(X0,X1),X1),
inference(superposition,[status(thm)],[c_50,c_50]) ).
cnf(c_203,plain,
implies(X0,X0) = big_V(X0,truth),
inference(superposition,[status(thm)],[c_197,c_111]) ).
cnf(c_208,plain,
implies(big_V(X0,truth),X0) = big_V(X0,X0),
inference(superposition,[status(thm)],[c_203,c_50]) ).
cnf(c_224,plain,
big_V(X0,implies(X1,X0)) = implies(big_V(X1,X0),X0),
inference(demodulation,[status(thm)],[c_198,c_111]) ).
cnf(c_233,plain,
not(big_V(not(X0),not(X1))) = big_hat(X1,X0),
inference(superposition,[status(thm)],[c_111,c_51]) ).
cnf(c_237,plain,
big_hat(big_V(not(X0),not(X1)),X2) = not(big_V(big_hat(X0,X1),not(X2))),
inference(superposition,[status(thm)],[c_51,c_51]) ).
cnf(c_238,plain,
big_hat(X0,big_V(not(X1),not(X2))) = not(big_V(not(X0),big_hat(X1,X2))),
inference(superposition,[status(thm)],[c_51,c_51]) ).
cnf(c_244,plain,
implies(implies(not(X0),not(truth)),X0) = truth,
inference(superposition,[status(thm)],[c_54,c_57]) ).
cnf(c_274,plain,
implies(implies(truth,X0),implies(implies(X0,X1),X1)) = truth,
inference(superposition,[status(thm)],[c_54,c_55]) ).
cnf(c_289,plain,
implies(X0,big_V(X0,X1)) = truth,
inference(light_normalisation,[status(thm)],[c_274,c_50,c_54]) ).
cnf(c_298,plain,
implies(truth,implies(implies(big_V(X0,X1),X2),implies(X0,X2))) = truth,
inference(superposition,[status(thm)],[c_289,c_55]) ).
cnf(c_300,plain,
big_V(truth,X0) = truth,
inference(superposition,[status(thm)],[c_289,c_54]) ).
cnf(c_306,plain,
implies(X0,X0) = truth,
inference(demodulation,[status(thm)],[c_197,c_300]) ).
cnf(c_307,plain,
big_V(X0,truth) = truth,
inference(demodulation,[status(thm)],[c_203,c_306]) ).
cnf(c_308,plain,
big_V(X0,X0) = implies(truth,X0),
inference(demodulation,[status(thm)],[c_208,c_307]) ).
cnf(c_309,plain,
big_V(X0,X0) = X0,
inference(light_normalisation,[status(thm)],[c_308,c_54]) ).
cnf(c_334,plain,
implies(X0,truth) = truth,
inference(superposition,[status(thm)],[c_307,c_289]) ).
cnf(c_338,plain,
big_hat(X0,X0) = not(not(X0)),
inference(superposition,[status(thm)],[c_309,c_51]) ).
cnf(c_340,plain,
implies(truth,implies(implies(truth,X0),implies(X1,X0))) = truth,
inference(superposition,[status(thm)],[c_334,c_55]) ).
cnf(c_350,plain,
implies(truth,implies(X0,implies(X1,X0))) = truth,
inference(light_normalisation,[status(thm)],[c_340,c_54]) ).
cnf(c_374,plain,
big_V(implies(not(X0),not(truth)),X0) = implies(truth,X0),
inference(superposition,[status(thm)],[c_244,c_50]) ).
cnf(c_375,plain,
big_V(not(not(truth)),not(truth)) = truth,
inference(superposition,[status(thm)],[c_244,c_50]) ).
cnf(c_381,plain,
big_V(implies(not(X0),not(truth)),X0) = X0,
inference(light_normalisation,[status(thm)],[c_374,c_54]) ).
cnf(c_385,plain,
big_V(not(truth),not(not(truth))) = truth,
inference(demodulation,[status(thm)],[c_375,c_111]) ).
cnf(c_415,plain,
implies(X0,implies(X1,X0)) = truth,
inference(demodulation,[status(thm)],[c_350,c_54]) ).
cnf(c_429,plain,
big_V(X0,implies(X1,X0)) = implies(truth,implies(X1,X0)),
inference(superposition,[status(thm)],[c_415,c_50]) ).
cnf(c_437,plain,
implies(big_V(X0,X1),X1) = implies(truth,implies(X0,X1)),
inference(demodulation,[status(thm)],[c_224,c_429]) ).
cnf(c_439,plain,
big_V(X0,implies(not(X0),not(truth))) = X0,
inference(demodulation,[status(thm)],[c_381,c_111]) ).
cnf(c_521,plain,
big_V(X0,implies(X1,X0)) = implies(X1,X0),
inference(demodulation,[status(thm)],[c_429,c_54]) ).
cnf(c_540,plain,
implies(big_V(X0,X1),X1) = implies(X0,X1),
inference(demodulation,[status(thm)],[c_437,c_54]) ).
cnf(c_548,plain,
implies(not(truth),not(not(truth))) = implies(truth,not(not(truth))),
inference(superposition,[status(thm)],[c_385,c_540]) ).
cnf(c_594,plain,
implies(not(truth),not(not(truth))) = not(not(truth)),
inference(demodulation,[status(thm)],[c_548,c_54]) ).
cnf(c_672,plain,
implies(implies(big_V(X0,X1),X2),implies(X0,X2)) = truth,
inference(demodulation,[status(thm)],[c_298,c_54]) ).
cnf(c_677,plain,
implies(truth,implies(X0,implies(X1,big_V(X0,X2)))) = truth,
inference(superposition,[status(thm)],[c_415,c_672]) ).
cnf(c_732,plain,
implies(X0,implies(X1,big_V(X0,X2))) = truth,
inference(demodulation,[status(thm)],[c_677,c_54]) ).
cnf(c_734,plain,
implies(X0,big_V(X1,big_V(X0,X2))) = truth,
inference(superposition,[status(thm)],[c_50,c_732]) ).
cnf(c_777,plain,
implies(X0,big_V(X1,implies(X2,X0))) = truth,
inference(superposition,[status(thm)],[c_521,c_734]) ).
cnf(c_892,plain,
not(big_V(big_hat(X0,X1),not(big_V(not(X0),not(X1))))) = not(not(big_V(not(X0),not(X1)))),
inference(superposition,[status(thm)],[c_237,c_338]) ).
cnf(c_895,plain,
not(big_V(big_hat(X0,X1),big_hat(X1,X0))) = not(big_hat(X1,X0)),
inference(light_normalisation,[status(thm)],[c_892,c_233]) ).
cnf(c_1036,plain,
implies(not(truth),X0) = truth,
inference(superposition,[status(thm)],[c_439,c_777]) ).
cnf(c_1078,plain,
not(not(truth)) = truth,
inference(demodulation,[status(thm)],[c_594,c_1036]) ).
cnf(c_1086,plain,
implies(implies(truth,not(X0)),implies(X0,not(truth))) = truth,
inference(superposition,[status(thm)],[c_1078,c_57]) ).
cnf(c_1096,plain,
big_V(not(truth),X0) = implies(truth,X0),
inference(superposition,[status(thm)],[c_1036,c_50]) ).
cnf(c_1117,plain,
big_V(not(truth),X0) = X0,
inference(light_normalisation,[status(thm)],[c_1096,c_54]) ).
cnf(c_1146,plain,
big_V(X0,not(truth)) = X0,
inference(superposition,[status(thm)],[c_1117,c_111]) ).
cnf(c_1253,plain,
not(big_V(not(big_V(not(X0),not(X1))),big_hat(X0,X1))) = not(not(big_V(not(X0),not(X1)))),
inference(superposition,[status(thm)],[c_238,c_338]) ).
cnf(c_1257,plain,
not(big_V(big_hat(X0,X1),big_hat(X1,X0))) = not(big_hat(X0,X1)),
inference(light_normalisation,[status(thm)],[c_1253,c_233]) ).
cnf(c_1258,plain,
not(big_hat(X0,X1)) = not(big_hat(X1,X0)),
inference(light_normalisation,[status(thm)],[c_1257,c_895]) ).
cnf(c_1282,plain,
implies(not(X0),implies(X0,not(truth))) = truth,
inference(demodulation,[status(thm)],[c_1086,c_54]) ).
cnf(c_1286,plain,
implies(not(implies(X0,not(truth))),big_V(X0,not(truth))) = truth,
inference(superposition,[status(thm)],[c_50,c_1282]) ).
cnf(c_1311,plain,
implies(not(implies(X0,not(truth))),X0) = truth,
inference(light_normalisation,[status(thm)],[c_1286,c_1146]) ).
cnf(c_1329,plain,
implies(truth,implies(X0,implies(not(X0),not(truth)))) = truth,
inference(superposition,[status(thm)],[c_1311,c_57]) ).
cnf(c_1593,plain,
implies(X0,implies(not(X0),not(truth))) = truth,
inference(demodulation,[status(thm)],[c_1329,c_54]) ).
cnf(c_1603,plain,
big_V(X0,implies(not(X0),not(truth))) = implies(truth,implies(not(X0),not(truth))),
inference(superposition,[status(thm)],[c_1593,c_50]) ).
cnf(c_1619,plain,
implies(truth,implies(not(X0),not(truth))) = X0,
inference(light_normalisation,[status(thm)],[c_1603,c_439]) ).
cnf(c_1639,plain,
implies(not(X0),not(truth)) = X0,
inference(demodulation,[status(thm)],[c_1619,c_54]) ).
cnf(c_1649,plain,
big_V(not(X0),not(truth)) = implies(X0,not(truth)),
inference(superposition,[status(thm)],[c_1639,c_50]) ).
cnf(c_1669,plain,
implies(X0,not(truth)) = not(X0),
inference(demodulation,[status(thm)],[c_1649,c_1146]) ).
cnf(c_1673,plain,
not(not(X0)) = X0,
inference(demodulation,[status(thm)],[c_1639,c_1669]) ).
cnf(c_1714,plain,
big_V(not(X0),not(X1)) = not(big_hat(X1,X0)),
inference(superposition,[status(thm)],[c_233,c_1673]) ).
cnf(c_1735,plain,
not(big_hat(x,y)) != not(big_hat(y,x)),
inference(demodulation,[status(thm)],[c_49,c_1714]) ).
cnf(c_1747,plain,
not(big_hat(x,y)) != not(big_hat(x,y)),
inference(demodulation,[status(thm)],[c_1735,c_1258]) ).
cnf(c_1748,plain,
$false,
inference(equality_resolution_simp,[status(thm)],[c_1747]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.12 % Problem : LCL146-1 : TPTP v8.1.2. Released v1.0.0.
% 0.00/0.13 % Command : run_iprover %s %d THM
% 0.13/0.34 % Computer : n026.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.35 % WCLimit : 300
% 0.13/0.35 % DateTime : Fri Aug 25 01:28:02 EDT 2023
% 0.13/0.35 % CPUTime :
% 0.20/0.47 Running first-order theorem proving
% 0.20/0.47 Running: /export/starexec/sandbox/solver/bin/run_problem --schedule fof_schedule --no_cores 8 /export/starexec/sandbox/benchmark/theBenchmark.p 300
% 3.66/1.14 % SZS status Started for theBenchmark.p
% 3.66/1.14 % SZS status Unsatisfiable for theBenchmark.p
% 3.66/1.14
% 3.66/1.14 %---------------- iProver v3.8 (pre SMT-COMP 2023/CASC 2023) ----------------%
% 3.66/1.14
% 3.66/1.14 ------ iProver source info
% 3.66/1.14
% 3.66/1.14 git: date: 2023-05-31 18:12:56 +0000
% 3.66/1.14 git: sha1: 8abddc1f627fd3ce0bcb8b4cbf113b3cc443d7b6
% 3.66/1.14 git: non_committed_changes: false
% 3.66/1.14 git: last_make_outside_of_git: false
% 3.66/1.14
% 3.66/1.14 ------ Parsing...successful
% 3.66/1.14
% 3.66/1.14
% 3.66/1.14
% 3.66/1.14 ------ Preprocessing... sup_sim: 1 sf_s rm: 1 0s sf_e pe_s pe:1:0s pe_e sup_sim: 0 sf_s rm: 1 0s sf_e pe_s pe_e
% 3.66/1.14
% 3.66/1.14 ------ Preprocessing... gs_s sp: 0 0s gs_e snvd_s sp: 0 0s snvd_e
% 3.66/1.14
% 3.66/1.14 ------ Preprocessing... sf_s rm: 0 0s sf_e
% 3.66/1.14 ------ Proving...
% 3.66/1.14 ------ Problem Properties
% 3.66/1.14
% 3.66/1.14
% 3.66/1.14 clauses 7
% 3.66/1.14 conjectures 1
% 3.66/1.14 EPR 0
% 3.66/1.14 Horn 7
% 3.66/1.14 unary 7
% 3.66/1.14 binary 0
% 3.66/1.14 lits 7
% 3.66/1.14 lits eq 7
% 3.66/1.14 fd_pure 0
% 3.66/1.14 fd_pseudo 0
% 3.66/1.14 fd_cond 0
% 3.66/1.14 fd_pseudo_cond 0
% 3.66/1.14 AC symbols 0
% 3.66/1.14
% 3.66/1.14 ------ Schedule UEQ
% 3.66/1.14
% 3.66/1.14 ------ Option_UEQ Time Limit: 10.
% 3.66/1.14
% 3.66/1.14
% 3.66/1.14 ------
% 3.66/1.14 Current options:
% 3.66/1.14 ------
% 3.66/1.14
% 3.66/1.14
% 3.66/1.14
% 3.66/1.14
% 3.66/1.14 ------ Proving...
% 3.66/1.14
% 3.66/1.14
% 3.66/1.14 % SZS status Unsatisfiable for theBenchmark.p
% 3.66/1.14
% 3.66/1.14 % SZS output start CNFRefutation for theBenchmark.p
% See solution above
% 3.66/1.15
% 3.66/1.16
%------------------------------------------------------------------------------