TSTP Solution File: LAT249-1 by iProver---3.9
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : iProver---3.9
% Problem : LAT249-1 : TPTP v8.1.2. Released v3.1.0.
% Transfm : none
% Format : tptp:raw
% Command : run_iprover %s %d THM
% Computer : n031.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 : Fri May 3 02:34:54 EDT 2024
% Result : Unsatisfiable 96.16s 13.69s
% Output : CNFRefutation 96.16s
% Verified :
% SZS Type : Refutation
% Derivation depth : 11
% Number of leaves : 15
% Syntax : Number of clauses : 59 ( 51 unt; 0 nHn; 18 RR)
% Number of literals : 74 ( 73 equ; 18 neg)
% Maximal clause size : 3 ( 1 avg)
% Maximal term depth : 10 ( 2 avg)
% Number of predicates : 2 ( 0 usr; 1 prp; 0-2 aty)
% Number of functors : 7 ( 7 usr; 4 con; 0-2 aty)
% Number of variables : 101 ( 11 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(c_49,plain,
meet(X0,join(X1,meet(X0,join(X2,meet(X0,join(X1,meet(X0,X2))))))) = meet(X0,join(X1,X2)),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',equation_H64) ).
cnf(c_50,plain,
meet(b,a) = a,
file('/export/starexec/sandbox/benchmark/theBenchmark.p',prove_distributivity_hypothesis) ).
cnf(c_51,negated_conjecture,
join(complement(b),complement(a)) != complement(a),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',prove_distributivity) ).
cnf(c_52,plain,
join(X0,complement(X0)) = one,
file('/export/starexec/sandbox/benchmark/Axioms/LAT001-4.ax',complement_join) ).
cnf(c_53,plain,
meet(X0,complement(X0)) = zero,
file('/export/starexec/sandbox/benchmark/Axioms/LAT001-4.ax',complement_meet) ).
cnf(c_54,plain,
( join(X0,X1) != one
| meet(X0,X1) != zero
| complement(X0) = X1 ),
file('/export/starexec/sandbox/benchmark/Axioms/LAT001-4.ax',meet_join_complement) ).
cnf(c_56,plain,
join(X0,X0) = X0,
file('/export/starexec/sandbox/benchmark/Axioms/LAT001-0.ax',idempotence_of_join) ).
cnf(c_57,plain,
meet(X0,join(X0,X1)) = X0,
file('/export/starexec/sandbox/benchmark/Axioms/LAT001-0.ax',absorption1) ).
cnf(c_58,plain,
join(X0,meet(X0,X1)) = X0,
file('/export/starexec/sandbox/benchmark/Axioms/LAT001-0.ax',absorption2) ).
cnf(c_59,plain,
meet(X0,X1) = meet(X1,X0),
file('/export/starexec/sandbox/benchmark/Axioms/LAT001-0.ax',commutativity_of_meet) ).
cnf(c_60,plain,
join(X0,X1) = join(X1,X0),
file('/export/starexec/sandbox/benchmark/Axioms/LAT001-0.ax',commutativity_of_join) ).
cnf(c_61,plain,
meet(meet(X0,X1),X2) = meet(X0,meet(X1,X2)),
file('/export/starexec/sandbox/benchmark/Axioms/LAT001-0.ax',associativity_of_meet) ).
cnf(c_62,plain,
join(join(X0,X1),X2) = join(X0,join(X1,X2)),
file('/export/starexec/sandbox/benchmark/Axioms/LAT001-0.ax',associativity_of_join) ).
cnf(c_80,plain,
X0 = X0,
theory(equality) ).
cnf(c_81,plain,
( X0 != X1
| X2 != X1
| X2 = X0 ),
theory(equality) ).
cnf(c_120,plain,
( join(complement(b),complement(a)) != X0
| complement(X1) != X0
| join(complement(b),complement(a)) = complement(X1) ),
inference(instantiation,[status(thm)],[c_81]) ).
cnf(c_158,plain,
( join(complement(b),complement(a)) != join(complement(b),complement(a))
| complement(X0) != join(complement(b),complement(a))
| join(complement(b),complement(a)) = complement(X0) ),
inference(instantiation,[status(thm)],[c_120]) ).
cnf(c_159,plain,
join(complement(b),complement(a)) = join(complement(b),complement(a)),
inference(instantiation,[status(thm)],[c_80]) ).
cnf(c_160,plain,
( join(complement(b),complement(a)) != join(complement(b),complement(a))
| complement(a) != join(complement(b),complement(a))
| join(complement(b),complement(a)) = complement(a) ),
inference(instantiation,[status(thm)],[c_158]) ).
cnf(c_9691,plain,
( join(X0,join(complement(b),complement(a))) != one
| meet(X0,join(complement(b),complement(a))) != zero
| complement(X0) = join(complement(b),complement(a)) ),
inference(instantiation,[status(thm)],[c_54]) ).
cnf(c_9692,plain,
( join(a,join(complement(b),complement(a))) != one
| meet(a,join(complement(b),complement(a))) != zero
| complement(a) = join(complement(b),complement(a)) ),
inference(instantiation,[status(thm)],[c_9691]) ).
cnf(c_11180,plain,
join(join(X0,X1),X2) = join(X1,join(X0,X2)),
inference(superposition,[status(thm)],[c_60,c_62]) ).
cnf(c_80728,plain,
join(X0,join(X1,X2)) = join(X1,join(X0,X2)),
inference(superposition,[status(thm)],[c_62,c_60]) ).
cnf(c_80729,plain,
meet(X0,meet(X1,X2)) = meet(X1,meet(X0,X2)),
inference(superposition,[status(thm)],[c_61,c_59]) ).
cnf(c_82341,plain,
meet(X0,join(X1,meet(X0,join(complement(X0),meet(X0,join(X1,zero)))))) = meet(X0,join(X1,complement(X0))),
inference(superposition,[status(thm)],[c_53,c_49]) ).
cnf(c_82484,plain,
meet(X0,one) = X0,
inference(superposition,[status(thm)],[c_52,c_57]) ).
cnf(c_82524,plain,
join(X0,zero) = X0,
inference(superposition,[status(thm)],[c_53,c_58]) ).
cnf(c_82565,plain,
join(X0,meet(X1,X0)) = X0,
inference(superposition,[status(thm)],[c_59,c_58]) ).
cnf(c_82582,plain,
meet(X0,join(X1,X0)) = X0,
inference(superposition,[status(thm)],[c_60,c_57]) ).
cnf(c_82617,plain,
meet(X0,meet(complement(X0),X1)) = meet(zero,X1),
inference(superposition,[status(thm)],[c_53,c_61]) ).
cnf(c_82975,plain,
join(X0,join(complement(X0),X1)) = join(one,X1),
inference(superposition,[status(thm)],[c_52,c_62]) ).
cnf(c_82982,plain,
meet(X0,join(join(X1,X2),meet(X0,join(X3,meet(X0,join(X1,join(X2,meet(X0,X3)))))))) = meet(X0,join(join(X1,X2),X3)),
inference(superposition,[status(thm)],[c_62,c_49]) ).
cnf(c_82984,plain,
meet(X0,join(X1,join(X2,meet(X0,join(X3,meet(X0,join(join(X1,X2),meet(X0,X3)))))))) = meet(X0,join(join(X1,X2),X3)),
inference(superposition,[status(thm)],[c_62,c_49]) ).
cnf(c_82991,plain,
join(X0,join(X1,X2)) = join(X1,join(X2,X0)),
inference(superposition,[status(thm)],[c_62,c_60]) ).
cnf(c_82994,plain,
meet(X0,join(X1,join(X2,meet(X0,join(X3,meet(X0,join(X2,join(X1,meet(X0,X3))))))))) = meet(X0,join(X2,join(X1,X3))),
inference(demodulation,[status(thm)],[c_82984,c_11180]) ).
cnf(c_82995,plain,
meet(X0,join(X1,join(X2,meet(X0,join(X3,meet(X0,join(X2,join(X1,meet(X0,X3))))))))) = meet(X0,join(X1,join(X2,X3))),
inference(demodulation,[status(thm)],[c_82982,c_11180]) ).
cnf(c_83116,plain,
join(X0,join(X1,X0)) = join(X1,X0),
inference(superposition,[status(thm)],[c_56,c_80728]) ).
cnf(c_83498,plain,
meet(b,meet(X0,a)) = meet(X0,a),
inference(superposition,[status(thm)],[c_50,c_80729]) ).
cnf(c_90025,plain,
meet(X0,join(X1,meet(X0,join(complement(X0),meet(X0,X1))))) = meet(X0,join(X1,complement(X0))),
inference(demodulation,[status(thm)],[c_82341,c_82524]) ).
cnf(c_93318,plain,
join(zero,X0) = X0,
inference(superposition,[status(thm)],[c_82524,c_60]) ).
cnf(c_94739,plain,
join(one,X0) = one,
inference(superposition,[status(thm)],[c_82484,c_82565]) ).
cnf(c_94750,plain,
join(X0,join(meet(X1,X0),X2)) = join(X0,X2),
inference(superposition,[status(thm)],[c_82565,c_62]) ).
cnf(c_97272,plain,
meet(zero,X0) = zero,
inference(superposition,[status(thm)],[c_82524,c_82582]) ).
cnf(c_98145,plain,
meet(X0,meet(complement(X0),X1)) = zero,
inference(demodulation,[status(thm)],[c_82617,c_97272]) ).
cnf(c_125868,plain,
join(X0,join(complement(X0),X1)) = one,
inference(demodulation,[status(thm)],[c_82975,c_94739]) ).
cnf(c_125874,plain,
join(X0,join(X1,complement(X0))) = one,
inference(superposition,[status(thm)],[c_60,c_125868]) ).
cnf(c_147217,plain,
join(meet(X0,X1),X1) = X1,
inference(superposition,[status(thm)],[c_82565,c_83116]) ).
cnf(c_147251,plain,
meet(X0,join(X1,join(meet(X0,X2),meet(X0,join(X2,meet(X0,join(X1,meet(X0,X2)))))))) = meet(X0,join(X1,join(meet(X0,X2),X2))),
inference(superposition,[status(thm)],[c_83116,c_82995]) ).
cnf(c_147252,plain,
meet(X0,join(X1,join(meet(X0,X2),meet(X0,join(X2,meet(X0,join(X1,meet(X0,X2)))))))) = meet(X0,join(meet(X0,X2),join(X1,X2))),
inference(superposition,[status(thm)],[c_83116,c_82994]) ).
cnf(c_147260,plain,
meet(X0,join(X1,join(meet(X0,X2),meet(X0,join(X2,meet(X0,join(X1,meet(X0,X2)))))))) = meet(X0,join(X2,X1)),
inference(demodulation,[status(thm)],[c_147252,c_82991,c_94750]) ).
cnf(c_147262,plain,
meet(X0,join(X1,X2)) = meet(X0,join(X2,X1)),
inference(demodulation,[status(thm)],[c_147251,c_147217,c_147260]) ).
cnf(c_155291,plain,
meet(complement(b),a) = zero,
inference(superposition,[status(thm)],[c_83498,c_98145]) ).
cnf(c_158833,plain,
meet(a,complement(b)) = zero,
inference(theory_normalisation,[status(thm)],[c_155291,c_62,c_60,c_61,c_59]) ).
cnf(c_158846,plain,
meet(a,join(complement(b),meet(a,join(complement(a),zero)))) = meet(a,join(complement(b),complement(a))),
inference(superposition,[status(thm)],[c_158833,c_90025]) ).
cnf(c_158874,plain,
meet(a,join(complement(b),complement(a))) = zero,
inference(demodulation,[status(thm)],[c_158846,c_53,c_82524,c_93318,c_147262,c_158833]) ).
cnf(c_159701,plain,
( join(a,join(complement(b),complement(a))) != one
| join(complement(b),complement(a)) = complement(a) ),
inference(superposition,[status(thm)],[c_158874,c_54]) ).
cnf(c_159734,plain,
join(a,join(complement(b),complement(a))) != one,
inference(global_subsumption_just,[status(thm)],[c_159701,c_51,c_160,c_159,c_9692,c_158874]) ).
cnf(c_159736,plain,
one != one,
inference(demodulation,[status(thm)],[c_159734,c_125874]) ).
cnf(c_159737,plain,
$false,
inference(equality_resolution_simp,[status(thm)],[c_159736]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.10 % Problem : LAT249-1 : TPTP v8.1.2. Released v3.1.0.
% 0.09/0.11 % Command : run_iprover %s %d THM
% 0.10/0.31 % Computer : n031.cluster.edu
% 0.10/0.31 % Model : x86_64 x86_64
% 0.10/0.31 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.10/0.31 % Memory : 8042.1875MB
% 0.10/0.31 % OS : Linux 3.10.0-693.el7.x86_64
% 0.10/0.31 % CPULimit : 300
% 0.10/0.31 % WCLimit : 300
% 0.10/0.31 % DateTime : Thu May 2 18:44:01 EDT 2024
% 0.10/0.31 % CPUTime :
% 0.16/0.41 Running first-order theorem proving
% 0.16/0.41 Running: /export/starexec/sandbox/solver/bin/run_problem --schedule fof_schedule --heuristic_context casc_unsat --no_cores 8 /export/starexec/sandbox/benchmark/theBenchmark.p 300
% 96.16/13.69 % SZS status Started for theBenchmark.p
% 96.16/13.69 % SZS status Unsatisfiable for theBenchmark.p
% 96.16/13.69
% 96.16/13.69 %---------------- iProver v3.9 (pre CASC 2024/SMT-COMP 2024) ----------------%
% 96.16/13.69
% 96.16/13.69 ------ iProver source info
% 96.16/13.69
% 96.16/13.69 git: date: 2024-05-02 19:28:25 +0000
% 96.16/13.69 git: sha1: a33b5eb135c74074ba803943bb12f2ebd971352f
% 96.16/13.69 git: non_committed_changes: false
% 96.16/13.69
% 96.16/13.69 ------ Parsing...successful
% 96.16/13.69
% 96.16/13.69
% 96.16/13.69
% 96.16/13.69 ------ Preprocessing... sf_s rm: 0 0s sf_e
% 96.16/13.69
% 96.16/13.69 ------ Preprocessing...
% 96.16/13.69
% 96.16/13.69 ------ Preprocessing... sf_s rm: 0 0s sf_e
% 96.16/13.69 ------ Proving...
% 96.16/13.69 ------ Problem Properties
% 96.16/13.69
% 96.16/13.69
% 96.16/13.69 clauses 14
% 96.16/13.69 conjectures 1
% 96.16/13.69 EPR 0
% 96.16/13.69 Horn 14
% 96.16/13.69 unary 13
% 96.16/13.69 binary 0
% 96.16/13.69 lits 16
% 96.16/13.69 lits eq 16
% 96.16/13.69 fd_pure 0
% 96.16/13.69 fd_pseudo 0
% 96.16/13.69 fd_cond 0
% 96.16/13.69 fd_pseudo_cond 1
% 96.16/13.69 AC symbols 2
% 96.16/13.69
% 96.16/13.69 ------ Input Options Time Limit: Unbounded
% 96.16/13.69
% 96.16/13.69
% 96.16/13.69 ------
% 96.16/13.69 Current options:
% 96.16/13.69 ------
% 96.16/13.69
% 96.16/13.69
% 96.16/13.69
% 96.16/13.69
% 96.16/13.69 ------ Proving...
% 96.16/13.69
% 96.16/13.69
% 96.16/13.69 % SZS status Unsatisfiable for theBenchmark.p
% 96.16/13.69
% 96.16/13.69 % SZS output start CNFRefutation for theBenchmark.p
% See solution above
% 96.16/13.69
% 96.16/13.69
%------------------------------------------------------------------------------