TSTP Solution File: LAT249-1 by iProver---3.8
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : iProver---3.8
% Problem : LAT249-1 : TPTP v8.1.2. Released v3.1.0.
% Transfm : none
% Format : tptp:raw
% Command : run_iprover %s %d THM
% Computer : n002.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 06:17:05 EDT 2023
% Result : Unsatisfiable 70.40s 10.27s
% Output : CNFRefutation 70.40s
% 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_10179,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_10180,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_10179]) ).
cnf(c_12954,plain,
join(join(X0,X1),X2) = join(X1,join(X0,X2)),
inference(superposition,[status(thm)],[c_60,c_62]) ).
cnf(c_79281,plain,
join(X0,join(X1,X2)) = join(X1,join(X0,X2)),
inference(superposition,[status(thm)],[c_62,c_60]) ).
cnf(c_79282,plain,
meet(X0,meet(X1,X2)) = meet(X1,meet(X0,X2)),
inference(superposition,[status(thm)],[c_61,c_59]) ).
cnf(c_80491,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_80542,plain,
meet(X0,one) = X0,
inference(superposition,[status(thm)],[c_52,c_57]) ).
cnf(c_80742,plain,
join(X0,zero) = X0,
inference(superposition,[status(thm)],[c_53,c_58]) ).
cnf(c_80757,plain,
join(X0,meet(X1,X0)) = X0,
inference(superposition,[status(thm)],[c_59,c_58]) ).
cnf(c_80762,plain,
meet(X0,join(X1,X0)) = X0,
inference(superposition,[status(thm)],[c_60,c_57]) ).
cnf(c_80825,plain,
meet(X0,meet(complement(X0),X1)) = meet(zero,X1),
inference(superposition,[status(thm)],[c_53,c_61]) ).
cnf(c_81222,plain,
join(X0,join(complement(X0),X1)) = join(one,X1),
inference(superposition,[status(thm)],[c_52,c_62]) ).
cnf(c_81229,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_81231,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_81238,plain,
join(X0,join(X1,X2)) = join(X1,join(X2,X0)),
inference(superposition,[status(thm)],[c_62,c_60]) ).
cnf(c_81241,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_81231,c_12954]) ).
cnf(c_81242,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_81229,c_12954]) ).
cnf(c_81362,plain,
join(X0,join(X1,X0)) = join(X1,X0),
inference(superposition,[status(thm)],[c_56,c_79281]) ).
cnf(c_81793,plain,
meet(b,meet(X0,a)) = meet(X0,a),
inference(superposition,[status(thm)],[c_50,c_79282]) ).
cnf(c_87585,plain,
meet(X0,join(X1,meet(X0,join(complement(X0),meet(X0,X1))))) = meet(X0,join(X1,complement(X0))),
inference(demodulation,[status(thm)],[c_80491,c_80742]) ).
cnf(c_91085,plain,
join(zero,X0) = X0,
inference(superposition,[status(thm)],[c_80742,c_60]) ).
cnf(c_92098,plain,
join(one,X0) = one,
inference(superposition,[status(thm)],[c_80542,c_80757]) ).
cnf(c_92109,plain,
join(X0,join(meet(X1,X0),X2)) = join(X0,X2),
inference(superposition,[status(thm)],[c_80757,c_62]) ).
cnf(c_94065,plain,
meet(zero,X0) = zero,
inference(superposition,[status(thm)],[c_80742,c_80762]) ).
cnf(c_94581,plain,
meet(X0,meet(complement(X0),X1)) = zero,
inference(demodulation,[status(thm)],[c_80825,c_94065]) ).
cnf(c_121881,plain,
join(X0,join(complement(X0),X1)) = one,
inference(demodulation,[status(thm)],[c_81222,c_92098]) ).
cnf(c_121887,plain,
join(X0,join(X1,complement(X0))) = one,
inference(superposition,[status(thm)],[c_60,c_121881]) ).
cnf(c_142005,plain,
join(meet(X0,X1),X1) = X1,
inference(superposition,[status(thm)],[c_80757,c_81362]) ).
cnf(c_142039,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_81362,c_81242]) ).
cnf(c_142040,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_81362,c_81241]) ).
cnf(c_142048,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_142040,c_81238,c_92109]) ).
cnf(c_142050,plain,
meet(X0,join(X1,X2)) = meet(X0,join(X2,X1)),
inference(demodulation,[status(thm)],[c_142039,c_142005,c_142048]) ).
cnf(c_149239,plain,
meet(complement(b),a) = zero,
inference(superposition,[status(thm)],[c_81793,c_94581]) ).
cnf(c_162170,plain,
meet(a,complement(b)) = zero,
inference(theory_normalisation,[status(thm)],[c_149239,c_62,c_60,c_61,c_59]) ).
cnf(c_162183,plain,
meet(a,join(complement(b),meet(a,join(complement(a),zero)))) = meet(a,join(complement(b),complement(a))),
inference(superposition,[status(thm)],[c_162170,c_87585]) ).
cnf(c_162215,plain,
meet(a,join(complement(b),complement(a))) = zero,
inference(demodulation,[status(thm)],[c_162183,c_53,c_80742,c_91085,c_142050,c_162170]) ).
cnf(c_162738,plain,
( join(a,join(complement(b),complement(a))) != one
| join(complement(b),complement(a)) = complement(a) ),
inference(superposition,[status(thm)],[c_162215,c_54]) ).
cnf(c_162774,plain,
join(a,join(complement(b),complement(a))) != one,
inference(global_subsumption_just,[status(thm)],[c_162738,c_51,c_160,c_159,c_10180,c_162215]) ).
cnf(c_162776,plain,
one != one,
inference(demodulation,[status(thm)],[c_162774,c_121887]) ).
cnf(c_162777,plain,
$false,
inference(equality_resolution_simp,[status(thm)],[c_162776]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.10/0.12 % Problem : LAT249-1 : TPTP v8.1.2. Released v3.1.0.
% 0.10/0.13 % Command : run_iprover %s %d THM
% 0.13/0.34 % Computer : n002.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.34 % WCLimit : 300
% 0.13/0.34 % DateTime : Thu Aug 24 07:27:01 EDT 2023
% 0.13/0.34 % CPUTime :
% 0.19/0.47 Running first-order theorem proving
% 0.19/0.47 Running: /export/starexec/sandbox/solver/bin/run_problem --schedule fof_schedule --no_cores 8 /export/starexec/sandbox/benchmark/theBenchmark.p 300
% 70.40/10.27 % SZS status Started for theBenchmark.p
% 70.40/10.27 % SZS status Unsatisfiable for theBenchmark.p
% 70.40/10.27
% 70.40/10.27 %---------------- iProver v3.8 (pre SMT-COMP 2023/CASC 2023) ----------------%
% 70.40/10.27
% 70.40/10.27 ------ iProver source info
% 70.40/10.27
% 70.40/10.27 git: date: 2023-05-31 18:12:56 +0000
% 70.40/10.27 git: sha1: 8abddc1f627fd3ce0bcb8b4cbf113b3cc443d7b6
% 70.40/10.27 git: non_committed_changes: false
% 70.40/10.27 git: last_make_outside_of_git: false
% 70.40/10.27
% 70.40/10.27 ------ Parsing...successful
% 70.40/10.27
% 70.40/10.27
% 70.40/10.27
% 70.40/10.27 ------ Preprocessing... sf_s rm: 0 0s sf_e
% 70.40/10.27
% 70.40/10.27 ------ Preprocessing...
% 70.40/10.27
% 70.40/10.27 ------ Preprocessing... sf_s rm: 0 0s sf_e
% 70.40/10.27 ------ Proving...
% 70.40/10.27 ------ Problem Properties
% 70.40/10.27
% 70.40/10.27
% 70.40/10.27 clauses 14
% 70.40/10.27 conjectures 1
% 70.40/10.27 EPR 0
% 70.40/10.27 Horn 14
% 70.40/10.27 unary 13
% 70.40/10.27 binary 0
% 70.40/10.27 lits 16
% 70.40/10.27 lits eq 16
% 70.40/10.27 fd_pure 0
% 70.40/10.27 fd_pseudo 0
% 70.40/10.27 fd_cond 0
% 70.40/10.27 fd_pseudo_cond 1
% 70.40/10.27 AC symbols 2
% 70.40/10.27
% 70.40/10.27 ------ Input Options Time Limit: Unbounded
% 70.40/10.27
% 70.40/10.27
% 70.40/10.27 ------
% 70.40/10.27 Current options:
% 70.40/10.27 ------
% 70.40/10.27
% 70.40/10.27
% 70.40/10.27
% 70.40/10.27
% 70.40/10.27 ------ Proving...
% 70.40/10.27
% 70.40/10.27
% 70.40/10.27 % SZS status Unsatisfiable for theBenchmark.p
% 70.40/10.27
% 70.40/10.27 % SZS output start CNFRefutation for theBenchmark.p
% See solution above
% 70.40/10.27
% 70.40/10.28
%------------------------------------------------------------------------------