TSTP Solution File: REL018-1 by iProver---3.8
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : iProver---3.8
% Problem : REL018-1 : TPTP v8.1.2. Released v4.0.0.
% Transfm : none
% Format : tptp:raw
% Command : run_iprover %s %d THM
% Computer : n018.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 13:40:47 EDT 2023
% Result : Unsatisfiable 10.58s 2.13s
% Output : CNFRefutation 10.58s
% Verified :
% SZS Type : Refutation
% Derivation depth : 29
% Number of leaves : 15
% Syntax : Number of clauses : 94 ( 94 unt; 0 nHn; 37 RR)
% Number of literals : 94 ( 93 equ; 1 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 : 9 ( 9 usr; 4 con; 0-2 aty)
% Number of variables : 80 ( 1 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(c_49,negated_conjecture,
composition(sk1,top) = sk1,
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',goals_14) ).
cnf(c_50,negated_conjecture,
composition(complement(sk1),top) != complement(sk1),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',goals_15) ).
cnf(c_51,plain,
join(X0,X1) = join(X1,X0),
file('/export/starexec/sandbox2/benchmark/Axioms/REL001-0.ax',maddux1_join_commutativity_1) ).
cnf(c_52,plain,
join(join(X0,X1),X2) = join(X0,join(X1,X2)),
file('/export/starexec/sandbox2/benchmark/Axioms/REL001-0.ax',maddux2_join_associativity_2) ).
cnf(c_53,plain,
join(complement(join(complement(X0),complement(X1))),complement(join(complement(X0),X1))) = X0,
file('/export/starexec/sandbox2/benchmark/Axioms/REL001-0.ax',maddux3_a_kind_of_de_Morgan_3) ).
cnf(c_54,plain,
complement(join(complement(X0),complement(X1))) = meet(X0,X1),
file('/export/starexec/sandbox2/benchmark/Axioms/REL001-0.ax',maddux4_definiton_of_meet_4) ).
cnf(c_55,plain,
composition(composition(X0,X1),X2) = composition(X0,composition(X1,X2)),
file('/export/starexec/sandbox2/benchmark/Axioms/REL001-0.ax',composition_associativity_5) ).
cnf(c_56,plain,
composition(X0,one) = X0,
file('/export/starexec/sandbox2/benchmark/Axioms/REL001-0.ax',composition_identity_6) ).
cnf(c_57,plain,
join(composition(X0,X1),composition(X2,X1)) = composition(join(X0,X2),X1),
file('/export/starexec/sandbox2/benchmark/Axioms/REL001-0.ax',composition_distributivity_7) ).
cnf(c_58,plain,
converse(converse(X0)) = X0,
file('/export/starexec/sandbox2/benchmark/Axioms/REL001-0.ax',converse_idempotence_8) ).
cnf(c_59,plain,
join(converse(X0),converse(X1)) = converse(join(X0,X1)),
file('/export/starexec/sandbox2/benchmark/Axioms/REL001-0.ax',converse_additivity_9) ).
cnf(c_60,plain,
composition(converse(X0),converse(X1)) = converse(composition(X1,X0)),
file('/export/starexec/sandbox2/benchmark/Axioms/REL001-0.ax',converse_multiplicativity_10) ).
cnf(c_61,plain,
join(composition(converse(X0),complement(composition(X0,X1))),complement(X1)) = complement(X1),
file('/export/starexec/sandbox2/benchmark/Axioms/REL001-0.ax',converse_cancellativity_11) ).
cnf(c_62,plain,
join(X0,complement(X0)) = top,
file('/export/starexec/sandbox2/benchmark/Axioms/REL001-0.ax',def_top_12) ).
cnf(c_63,plain,
meet(X0,complement(X0)) = zero,
file('/export/starexec/sandbox2/benchmark/Axioms/REL001-0.ax',def_zero_13) ).
cnf(c_77,plain,
join(complement(join(complement(X0),X1)),complement(join(complement(X0),complement(X1)))) = X0,
inference(theory_normalisation,[status(thm)],[c_53,c_52,c_51]) ).
cnf(c_78,plain,
join(complement(X0),composition(converse(X1),complement(composition(X1,X0)))) = complement(X0),
inference(theory_normalisation,[status(thm)],[c_61,c_52,c_51]) ).
cnf(c_111,plain,
join(complement(join(complement(X0),X1)),meet(X0,X1)) = X0,
inference(demodulation,[status(thm)],[c_77,c_54]) ).
cnf(c_112,plain,
join(meet(X0,X1),complement(join(complement(X0),X1))) = X0,
inference(theory_normalisation,[status(thm)],[c_111,c_52,c_51]) ).
cnf(c_198,plain,
complement(join(complement(X0),complement(X1))) = meet(X1,X0),
inference(superposition,[status(thm)],[c_51,c_54]) ).
cnf(c_200,plain,
meet(X0,complement(X0)) = complement(top),
inference(superposition,[status(thm)],[c_62,c_54]) ).
cnf(c_207,plain,
complement(top) = zero,
inference(light_normalisation,[status(thm)],[c_200,c_63]) ).
cnf(c_215,plain,
join(top,zero) = top,
inference(superposition,[status(thm)],[c_207,c_62]) ).
cnf(c_216,plain,
complement(join(complement(X0),zero)) = meet(X0,top),
inference(superposition,[status(thm)],[c_207,c_54]) ).
cnf(c_217,plain,
complement(join(zero,complement(X0))) = meet(X0,top),
inference(theory_normalisation,[status(thm)],[c_216,c_52,c_51]) ).
cnf(c_222,plain,
converse(join(converse(X0),X1)) = join(X0,converse(X1)),
inference(superposition,[status(thm)],[c_58,c_59]) ).
cnf(c_223,plain,
converse(join(X0,converse(X1))) = join(converse(X0),X1),
inference(superposition,[status(thm)],[c_58,c_59]) ).
cnf(c_229,plain,
converse(composition(converse(X0),X1)) = composition(converse(X1),X0),
inference(superposition,[status(thm)],[c_58,c_60]) ).
cnf(c_235,plain,
join(X0,join(X1,complement(join(X0,X1)))) = top,
inference(superposition,[status(thm)],[c_52,c_62]) ).
cnf(c_241,plain,
composition(X0,composition(one,X1)) = composition(X0,X1),
inference(superposition,[status(thm)],[c_56,c_55]) ).
cnf(c_248,plain,
join(top,join(zero,X0)) = join(top,X0),
inference(superposition,[status(thm)],[c_215,c_52]) ).
cnf(c_276,plain,
meet(zero,top) = complement(top),
inference(superposition,[status(thm)],[c_62,c_217]) ).
cnf(c_289,plain,
meet(zero,top) = zero,
inference(light_normalisation,[status(thm)],[c_276,c_207]) ).
cnf(c_305,plain,
join(zero,complement(join(complement(X0),complement(X0)))) = X0,
inference(superposition,[status(thm)],[c_63,c_112]) ).
cnf(c_310,plain,
join(meet(X0,complement(complement(X0))),complement(top)) = X0,
inference(superposition,[status(thm)],[c_62,c_112]) ).
cnf(c_319,plain,
join(complement(top),meet(X0,complement(complement(X0)))) = X0,
inference(theory_normalisation,[status(thm)],[c_310,c_52,c_51]) ).
cnf(c_320,plain,
join(zero,meet(X0,complement(complement(X0)))) = X0,
inference(light_normalisation,[status(thm)],[c_319,c_207]) ).
cnf(c_368,plain,
join(complement(top),composition(converse(sk1),complement(sk1))) = complement(top),
inference(superposition,[status(thm)],[c_49,c_78]) ).
cnf(c_375,plain,
join(zero,composition(converse(sk1),complement(sk1))) = zero,
inference(light_normalisation,[status(thm)],[c_368,c_207]) ).
cnf(c_389,plain,
join(zero,complement(join(complement(zero),top))) = zero,
inference(superposition,[status(thm)],[c_289,c_112]) ).
cnf(c_390,plain,
join(zero,complement(join(top,complement(zero)))) = zero,
inference(theory_normalisation,[status(thm)],[c_389,c_52,c_51]) ).
cnf(c_429,plain,
join(top,complement(zero)) = join(top,top),
inference(superposition,[status(thm)],[c_62,c_248]) ).
cnf(c_460,plain,
join(zero,complement(join(top,top))) = zero,
inference(light_normalisation,[status(thm)],[c_390,c_429]) ).
cnf(c_462,plain,
meet(join(top,top),top) = complement(zero),
inference(superposition,[status(thm)],[c_460,c_217]) ).
cnf(c_464,plain,
join(top,complement(join(top,top))) = join(top,zero),
inference(superposition,[status(thm)],[c_460,c_248]) ).
cnf(c_465,plain,
join(top,complement(join(top,top))) = top,
inference(light_normalisation,[status(thm)],[c_464,c_215]) ).
cnf(c_527,plain,
join(complement(zero),complement(join(complement(join(top,top)),top))) = join(top,top),
inference(superposition,[status(thm)],[c_462,c_112]) ).
cnf(c_529,plain,
join(complement(zero),complement(join(top,complement(join(top,top))))) = join(top,top),
inference(theory_normalisation,[status(thm)],[c_527,c_52,c_51]) ).
cnf(c_530,plain,
join(complement(zero),zero) = join(top,top),
inference(light_normalisation,[status(thm)],[c_529,c_207,c_465]) ).
cnf(c_531,plain,
join(zero,complement(zero)) = join(top,top),
inference(theory_normalisation,[status(thm)],[c_530,c_52,c_51]) ).
cnf(c_540,plain,
join(top,top) = top,
inference(superposition,[status(thm)],[c_531,c_62]) ).
cnf(c_551,plain,
join(zero,complement(top)) = zero,
inference(demodulation,[status(thm)],[c_460,c_540]) ).
cnf(c_553,plain,
join(zero,zero) = zero,
inference(light_normalisation,[status(thm)],[c_551,c_207]) ).
cnf(c_570,plain,
join(top,join(top,X0)) = join(top,X0),
inference(superposition,[status(thm)],[c_540,c_52]) ).
cnf(c_572,plain,
join(zero,join(zero,X0)) = join(zero,X0),
inference(superposition,[status(thm)],[c_553,c_52]) ).
cnf(c_612,plain,
join(zero,X0) = X0,
inference(superposition,[status(thm)],[c_320,c_572]) ).
cnf(c_623,plain,
composition(converse(sk1),complement(sk1)) = zero,
inference(demodulation,[status(thm)],[c_375,c_612]) ).
cnf(c_643,plain,
join(X0,zero) = X0,
inference(superposition,[status(thm)],[c_612,c_51]) ).
cnf(c_645,plain,
complement(zero) = top,
inference(superposition,[status(thm)],[c_612,c_62]) ).
cnf(c_797,plain,
join(X0,converse(complement(converse(X0)))) = converse(top),
inference(superposition,[status(thm)],[c_62,c_222]) ).
cnf(c_798,plain,
join(X0,converse(zero)) = converse(converse(X0)),
inference(superposition,[status(thm)],[c_643,c_222]) ).
cnf(c_808,plain,
join(X0,converse(zero)) = X0,
inference(light_normalisation,[status(thm)],[c_798,c_58]) ).
cnf(c_830,plain,
join(top,converse(top)) = converse(top),
inference(superposition,[status(thm)],[c_797,c_570]) ).
cnf(c_857,plain,
converse(zero) = zero,
inference(superposition,[status(thm)],[c_808,c_612]) ).
cnf(c_1035,plain,
join(converse(top),top) = converse(converse(top)),
inference(superposition,[status(thm)],[c_830,c_223]) ).
cnf(c_1036,plain,
join(top,converse(top)) = converse(converse(top)),
inference(theory_normalisation,[status(thm)],[c_1035,c_52,c_51]) ).
cnf(c_1037,plain,
converse(converse(top)) = converse(top),
inference(light_normalisation,[status(thm)],[c_1036,c_830]) ).
cnf(c_1044,plain,
converse(top) = top,
inference(superposition,[status(thm)],[c_1037,c_58]) ).
cnf(c_1059,plain,
composition(top,converse(X0)) = converse(composition(X0,top)),
inference(superposition,[status(thm)],[c_1044,c_60]) ).
cnf(c_1126,plain,
converse(composition(top,converse(X0))) = composition(X0,top),
inference(superposition,[status(thm)],[c_1059,c_58]) ).
cnf(c_1639,plain,
composition(converse(one),X0) = converse(converse(X0)),
inference(superposition,[status(thm)],[c_56,c_229]) ).
cnf(c_1642,plain,
composition(converse(complement(sk1)),sk1) = converse(zero),
inference(superposition,[status(thm)],[c_623,c_229]) ).
cnf(c_1676,plain,
composition(converse(complement(sk1)),sk1) = zero,
inference(light_normalisation,[status(thm)],[c_1642,c_857]) ).
cnf(c_1677,plain,
composition(converse(one),X0) = X0,
inference(light_normalisation,[status(thm)],[c_1639,c_58]) ).
cnf(c_1718,plain,
join(complement(X0),complement(composition(one,X0))) = complement(X0),
inference(superposition,[status(thm)],[c_1677,c_78]) ).
cnf(c_1721,plain,
composition(converse(one),X0) = composition(one,X0),
inference(superposition,[status(thm)],[c_1677,c_241]) ).
cnf(c_1728,plain,
composition(one,X0) = X0,
inference(light_normalisation,[status(thm)],[c_1721,c_1677]) ).
cnf(c_1768,plain,
join(X0,composition(X1,X0)) = composition(join(one,X1),X0),
inference(superposition,[status(thm)],[c_1728,c_57]) ).
cnf(c_1785,plain,
join(complement(sk1),composition(converse(converse(complement(sk1))),complement(zero))) = complement(sk1),
inference(superposition,[status(thm)],[c_1676,c_78]) ).
cnf(c_1788,plain,
join(complement(sk1),composition(converse(converse(complement(sk1))),top)) = complement(sk1),
inference(light_normalisation,[status(thm)],[c_1785,c_645]) ).
cnf(c_2378,plain,
join(zero,meet(X0,X0)) = X0,
inference(superposition,[status(thm)],[c_198,c_305]) ).
cnf(c_2468,plain,
meet(X0,X0) = X0,
inference(superposition,[status(thm)],[c_2378,c_612]) ).
cnf(c_3393,plain,
join(complement(X0),complement(X0)) = complement(X0),
inference(light_normalisation,[status(thm)],[c_1718,c_1728]) ).
cnf(c_3406,plain,
meet(X0,X0) = complement(complement(X0)),
inference(superposition,[status(thm)],[c_3393,c_198]) ).
cnf(c_3410,plain,
complement(complement(X0)) = X0,
inference(light_normalisation,[status(thm)],[c_3406,c_2468]) ).
cnf(c_3448,plain,
join(X0,X0) = X0,
inference(superposition,[status(thm)],[c_3410,c_3393]) ).
cnf(c_3592,plain,
join(X0,join(X0,complement(X0))) = top,
inference(superposition,[status(thm)],[c_3448,c_235]) ).
cnf(c_3612,plain,
join(X0,top) = top,
inference(light_normalisation,[status(thm)],[c_3592,c_62]) ).
cnf(c_7659,plain,
join(X0,composition(top,X0)) = composition(top,X0),
inference(superposition,[status(thm)],[c_3612,c_1768]) ).
cnf(c_12132,plain,
join(complement(sk1),composition(complement(sk1),top)) = complement(sk1),
inference(superposition,[status(thm)],[c_58,c_1788]) ).
cnf(c_28148,plain,
join(X0,converse(composition(top,converse(X0)))) = converse(composition(top,converse(X0))),
inference(superposition,[status(thm)],[c_7659,c_222]) ).
cnf(c_28182,plain,
join(X0,composition(X0,top)) = composition(X0,top),
inference(light_normalisation,[status(thm)],[c_28148,c_1126]) ).
cnf(c_28188,plain,
composition(complement(sk1),top) = complement(sk1),
inference(demodulation,[status(thm)],[c_12132,c_28182]) ).
cnf(c_28189,plain,
$false,
inference(forward_subsumption_resolution,[status(thm)],[c_28188,c_50]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.12 % Problem : REL018-1 : TPTP v8.1.2. Released v4.0.0.
% 0.00/0.13 % Command : run_iprover %s %d THM
% 0.14/0.34 % Computer : n018.cluster.edu
% 0.14/0.34 % Model : x86_64 x86_64
% 0.14/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.14/0.34 % Memory : 8042.1875MB
% 0.14/0.34 % OS : Linux 3.10.0-693.el7.x86_64
% 0.14/0.34 % CPULimit : 300
% 0.14/0.34 % WCLimit : 300
% 0.14/0.34 % DateTime : Fri Aug 25 23:05:45 EDT 2023
% 0.14/0.35 % CPUTime :
% 0.20/0.47 Running UEQ theorem proving
% 0.20/0.47 Running: /export/starexec/sandbox2/solver/bin/run_problem --schedule casc_29_ueq --heuristic_context ueq --no_cores 8 /export/starexec/sandbox2/benchmark/theBenchmark.p 300
% 10.58/2.13 % SZS status Started for theBenchmark.p
% 10.58/2.13 % SZS status Unsatisfiable for theBenchmark.p
% 10.58/2.13
% 10.58/2.13 %---------------- iProver v3.8 (pre SMT-COMP 2023/CASC 2023) ----------------%
% 10.58/2.13
% 10.58/2.13 ------ iProver source info
% 10.58/2.13
% 10.58/2.13 git: date: 2023-05-31 18:12:56 +0000
% 10.58/2.13 git: sha1: 8abddc1f627fd3ce0bcb8b4cbf113b3cc443d7b6
% 10.58/2.13 git: non_committed_changes: false
% 10.58/2.13 git: last_make_outside_of_git: false
% 10.58/2.13
% 10.58/2.13 ------ Parsing...successful
% 10.58/2.13
% 10.58/2.13
% 10.58/2.13
% 10.58/2.13 ------ Preprocessing... sup_sim: 1 sf_s rm: 0 0s sf_e pe_s pe_e
% 10.58/2.13
% 10.58/2.13 ------ Preprocessing... gs_s sp: 0 0s gs_e snvd_s sp: 0 0s snvd_e
% 10.58/2.13
% 10.58/2.13 ------ Preprocessing... sf_s rm: 0 0s sf_e
% 10.58/2.13 ------ Proving...
% 10.58/2.13 ------ Problem Properties
% 10.58/2.13
% 10.58/2.13
% 10.58/2.13 clauses 15
% 10.58/2.13 conjectures 2
% 10.58/2.13 EPR 0
% 10.58/2.13 Horn 15
% 10.58/2.13 unary 15
% 10.58/2.13 binary 0
% 10.58/2.13 lits 15
% 10.58/2.13 lits eq 15
% 10.58/2.13 fd_pure 0
% 10.58/2.13 fd_pseudo 0
% 10.58/2.13 fd_cond 0
% 10.58/2.13 fd_pseudo_cond 0
% 10.58/2.13 AC symbols 1
% 10.58/2.13
% 10.58/2.13 ------ Input Options Time Limit: Unbounded
% 10.58/2.13
% 10.58/2.13
% 10.58/2.13 ------
% 10.58/2.13 Current options:
% 10.58/2.13 ------
% 10.58/2.13
% 10.58/2.13
% 10.58/2.13
% 10.58/2.13
% 10.58/2.13 ------ Proving...
% 10.58/2.13
% 10.58/2.13
% 10.58/2.13 % SZS status Unsatisfiable for theBenchmark.p
% 10.58/2.13
% 10.58/2.13 % SZS output start CNFRefutation for theBenchmark.p
% See solution above
% 10.58/2.13
% 10.58/2.14
%------------------------------------------------------------------------------