TSTP Solution File: LCL109-6 by iProver---3.9
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : iProver---3.9
% Problem : LCL109-6 : TPTP v8.1.2. Released v1.0.0.
% Transfm : none
% Format : tptp:raw
% Command : run_iprover %s %d THM
% Computer : n028.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:36:52 EDT 2024
% Result : Unsatisfiable 31.40s 4.63s
% Output : CNFRefutation 31.40s
% Verified :
% SZS Type : Refutation
% Derivation depth : 16
% Number of leaves : 13
% Syntax : Number of clauses : 53 ( 53 unt; 0 nHn; 15 RR)
% Number of literals : 53 ( 52 equ; 12 neg)
% Maximal clause size : 1 ( 1 avg)
% Maximal term depth : 10 ( 3 avg)
% Number of predicates : 2 ( 0 usr; 1 prp; 0-2 aty)
% Number of functors : 8 ( 8 usr; 4 con; 0-2 aty)
% Number of variables : 76 ( 2 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(c_49,plain,
xor(X0,X1) = xor(X1,X0),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',xor_commutativity) ).
cnf(c_50,plain,
and_star(and_star(X0,X1),X2) = and_star(X0,and_star(X1,X2)),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',and_star_associativity) ).
cnf(c_51,plain,
and_star(X0,X1) = and_star(X1,X0),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',and_star_commutativity) ).
cnf(c_52,plain,
not(truth) = falsehood,
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',false_definition) ).
cnf(c_53,plain,
xor(truth,and_star(X0,xor(truth,X1))) = implies(X0,X1),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',implies_definition) ).
cnf(c_54,negated_conjecture,
implies(implies(implies(a,b),implies(b,a)),implies(b,a)) != truth,
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',prove_wajsberg_mv_4) ).
cnf(c_55,plain,
xor(X0,truth) = not(X0),
file('/export/starexec/sandbox2/benchmark/Axioms/LCL002-0.ax',axiom_1) ).
cnf(c_56,plain,
xor(X0,falsehood) = X0,
file('/export/starexec/sandbox2/benchmark/Axioms/LCL002-0.ax',axiom_2) ).
cnf(c_58,plain,
and_star(X0,truth) = X0,
file('/export/starexec/sandbox2/benchmark/Axioms/LCL002-0.ax',axiom_4) ).
cnf(c_59,plain,
and_star(X0,falsehood) = falsehood,
file('/export/starexec/sandbox2/benchmark/Axioms/LCL002-0.ax',axiom_5) ).
cnf(c_60,plain,
and_star(xor(truth,X0),X0) = falsehood,
file('/export/starexec/sandbox2/benchmark/Axioms/LCL002-0.ax',axiom_6) ).
cnf(c_61,plain,
xor(xor(X0,truth),X1) = xor(X0,xor(truth,X1)),
file('/export/starexec/sandbox2/benchmark/Axioms/LCL002-0.ax',axiom_7) ).
cnf(c_62,plain,
and_star(xor(and_star(xor(truth,X0),X1),truth),X1) = and_star(xor(and_star(xor(truth,X1),X0),truth),X0),
file('/export/starexec/sandbox2/benchmark/Axioms/LCL002-0.ax',axiom_8) ).
cnf(c_75,plain,
and_star(X0,xor(truth,X0)) = falsehood,
inference(theory_normalisation,[status(thm)],[c_60,c_50,c_51]) ).
cnf(c_76,plain,
and_star(X0,xor(and_star(xor(truth,X1),X0),truth)) = and_star(X1,xor(and_star(xor(truth,X0),X1),truth)),
inference(theory_normalisation,[status(thm)],[c_62,c_50,c_51]) ).
cnf(c_107,plain,
xor(X0,xor(truth,X1)) = xor(not(X0),X1),
inference(light_normalisation,[status(thm)],[c_61,c_55]) ).
cnf(c_108,plain,
xor(truth,and_star(xor(truth,and_star(xor(truth,and_star(a,not(b))),xor(truth,xor(truth,and_star(b,xor(truth,a)))))),xor(truth,xor(truth,and_star(b,xor(truth,a)))))) != truth,
inference(demodulation,[status(thm)],[c_54,c_49,c_53,c_55]) ).
cnf(c_109,plain,
and_star(X0,not(and_star(xor(truth,X1),X0))) = and_star(X1,not(and_star(xor(truth,X0),X1))),
inference(demodulation,[status(thm)],[c_76,c_55]) ).
cnf(c_442,plain,
xor(truth,X0) = not(X0),
inference(superposition,[status(thm)],[c_49,c_55]) ).
cnf(c_9722,plain,
and_star(X0,and_star(X1,X2)) = and_star(X1,and_star(X0,X2)),
inference(superposition,[status(thm)],[c_50,c_51]) ).
cnf(c_9725,plain,
not(falsehood) = truth,
inference(superposition,[status(thm)],[c_442,c_56]) ).
cnf(c_9763,plain,
xor(X0,xor(truth,truth)) = not(not(X0)),
inference(superposition,[status(thm)],[c_107,c_55]) ).
cnf(c_9771,plain,
and_star(X0,and_star(X1,xor(truth,X0))) = and_star(X1,falsehood),
inference(superposition,[status(thm)],[c_75,c_9722]) ).
cnf(c_9780,plain,
and_star(X0,and_star(X1,xor(truth,and_star(X0,X1)))) = falsehood,
inference(superposition,[status(thm)],[c_50,c_75]) ).
cnf(c_9797,plain,
and_star(X0,not(and_star(xor(truth,X1),X0))) = and_star(X1,not(and_star(X1,xor(truth,X0)))),
inference(superposition,[status(thm)],[c_51,c_109]) ).
cnf(c_9813,plain,
and_star(X0,and_star(X1,not(and_star(xor(truth,X2),X0)))) = and_star(X1,and_star(X2,not(and_star(xor(truth,X0),X2)))),
inference(superposition,[status(thm)],[c_109,c_9722]) ).
cnf(c_9815,plain,
xor(truth,and_star(xor(truth,xor(truth,and_star(b,xor(truth,a)))),xor(truth,and_star(xor(truth,and_star(a,not(b))),xor(truth,xor(truth,and_star(b,xor(truth,a)))))))) != truth,
inference(theory_normalisation,[status(thm)],[c_108,c_50,c_51]) ).
cnf(c_9824,plain,
xor(truth,and_star(xor(truth,xor(truth,and_star(b,not(a)))),xor(truth,and_star(xor(truth,and_star(a,not(b))),xor(truth,xor(truth,and_star(b,not(a)))))))) != truth,
inference(superposition,[status(thm)],[c_442,c_9815]) ).
cnf(c_9833,plain,
not(not(X0)) = X0,
inference(demodulation,[status(thm)],[c_9763,c_52,c_56,c_442]) ).
cnf(c_9838,plain,
and_star(X0,and_star(X1,not(and_star(X0,X1)))) = falsehood,
inference(demodulation,[status(thm)],[c_9780,c_442]) ).
cnf(c_9841,plain,
and_star(X0,and_star(X1,not(X0))) = falsehood,
inference(demodulation,[status(thm)],[c_9771,c_59,c_442]) ).
cnf(c_9856,plain,
and_star(X0,not(and_star(not(X1),X0))) = and_star(X1,not(and_star(X1,not(X0)))),
inference(demodulation,[status(thm)],[c_9797,c_442]) ).
cnf(c_9861,plain,
and_star(X0,and_star(X1,not(and_star(not(X2),X0)))) = and_star(X1,and_star(X2,not(and_star(not(X0),X2)))),
inference(demodulation,[status(thm)],[c_9813,c_442]) ).
cnf(c_9879,plain,
not(and_star(not(not(and_star(b,not(a)))),not(and_star(not(and_star(a,not(b))),not(not(and_star(b,not(a)))))))) != truth,
inference(demodulation,[status(thm)],[c_9824,c_442]) ).
cnf(c_9880,plain,
not(and_star(not(not(and_star(b,not(a)))),not(and_star(not(not(and_star(b,not(a)))),not(and_star(a,not(b))))))) != truth,
inference(theory_normalisation,[status(thm)],[c_9879,c_50,c_51]) ).
cnf(c_10078,plain,
and_star(X0,not(and_star(X0,not(X1)))) = and_star(X1,not(and_star(X1,not(X0)))),
inference(superposition,[status(thm)],[c_51,c_9856]) ).
cnf(c_10082,plain,
and_star(not(and_star(xor(truth,X0),not(X1))),not(and_star(X0,not(and_star(xor(truth,not(X1)),X0))))) = and_star(X1,not(and_star(X1,not(not(and_star(xor(truth,X0),not(X1))))))),
inference(superposition,[status(thm)],[c_109,c_9856]) ).
cnf(c_10218,plain,
and_star(not(and_star(not(X0),not(X1))),and_star(X2,not(and_star(X0,not(and_star(X0,not(not(X1)))))))) = and_star(X2,and_star(X1,not(and_star(not(not(and_star(not(X0),not(X1)))),X1)))),
inference(superposition,[status(thm)],[c_9856,c_9861]) ).
cnf(c_10248,plain,
and_star(X0,and_star(X1,not(and_star(not(X2),X0)))) = and_star(X1,and_star(X2,not(and_star(X2,not(X0))))),
inference(superposition,[status(thm)],[c_51,c_9861]) ).
cnf(c_10523,plain,
not(and_star(and_star(b,not(a)),not(and_star(and_star(b,not(a)),not(and_star(a,not(b))))))) != truth,
inference(superposition,[status(thm)],[c_9833,c_9880]) ).
cnf(c_10740,plain,
not(and_star(b,and_star(not(a),not(and_star(b,and_star(not(a),not(and_star(a,not(b))))))))) != truth,
inference(theory_normalisation,[status(thm)],[c_10523,c_50,c_51]) ).
cnf(c_10970,plain,
and_star(not(and_star(not(X0),not(X1))),not(and_star(X0,not(and_star(X1,X0))))) = X1,
inference(demodulation,[status(thm)],[c_10082,c_58,c_442,c_9833,c_9725,c_9841]) ).
cnf(c_10998,plain,
and_star(X0,and_star(not(and_star(not(X1),not(X2))),not(and_star(not(and_star(not(X1),not(X2))),not(X2))))) = and_star(not(and_star(not(X1),not(X2))),and_star(X0,not(and_star(X1,not(and_star(X1,X2)))))),
inference(demodulation,[status(thm)],[c_10218,c_9833,c_9856]) ).
cnf(c_10999,plain,
and_star(X0,and_star(not(and_star(not(X1),not(X2))),not(and_star(not(X2),not(and_star(not(X1),not(X2))))))) = and_star(not(and_star(X1,not(and_star(X1,X2)))),and_star(X0,not(and_star(not(X1),not(X2))))),
inference(theory_normalisation,[status(thm)],[c_10998,c_50,c_51]) ).
cnf(c_11000,plain,
and_star(not(and_star(X0,not(and_star(X0,X1)))),and_star(X2,not(and_star(not(X0),not(X1))))) = and_star(X2,X1),
inference(demodulation,[status(thm)],[c_10999,c_58,c_9833,c_9725,c_9841,c_9856]) ).
cnf(c_25029,plain,
and_star(not(and_star(X0,not(and_star(X0,and_star(X1,not(X0)))))),X1) = and_star(not(and_star(not(not(X0)),not(X1))),and_star(X1,not(X0))),
inference(superposition,[status(thm)],[c_10970,c_11000]) ).
cnf(c_25988,plain,
and_star(not(and_star(X0,not(X1))),and_star(X1,not(X0))) = and_star(not(X0),X1),
inference(demodulation,[status(thm)],[c_25029,c_58,c_9833,c_9725,c_9841]) ).
cnf(c_25989,plain,
and_star(X0,and_star(not(X1),not(and_star(X1,not(X0))))) = and_star(not(X1),X0),
inference(theory_normalisation,[status(thm)],[c_25988,c_50,c_51]) ).
cnf(c_27537,plain,
not(and_star(b,and_star(not(a),not(and_star(not(a),b))))) != truth,
inference(demodulation,[status(thm)],[c_10740,c_25989]) ).
cnf(c_27538,plain,
not(and_star(not(a),and_star(b,not(and_star(b,not(a)))))) != truth,
inference(demodulation,[status(thm)],[c_27537,c_10078,c_10248]) ).
cnf(c_27539,plain,
not(and_star(b,and_star(not(a),not(and_star(b,not(a)))))) != truth,
inference(theory_normalisation,[status(thm)],[c_27538,c_50,c_51]) ).
cnf(c_27540,plain,
truth != truth,
inference(demodulation,[status(thm)],[c_27539,c_9725,c_9838]) ).
cnf(c_27541,plain,
$false,
inference(equality_resolution_simp,[status(thm)],[c_27540]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.11 % Problem : LCL109-6 : TPTP v8.1.2. Released v1.0.0.
% 0.03/0.12 % Command : run_iprover %s %d THM
% 0.12/0.32 % Computer : n028.cluster.edu
% 0.12/0.32 % Model : x86_64 x86_64
% 0.12/0.32 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.32 % Memory : 8042.1875MB
% 0.12/0.32 % OS : Linux 3.10.0-693.el7.x86_64
% 0.12/0.33 % CPULimit : 300
% 0.12/0.33 % WCLimit : 300
% 0.12/0.33 % DateTime : Thu May 2 19:30:18 EDT 2024
% 0.12/0.33 % CPUTime :
% 0.17/0.45 Running UEQ theorem proving
% 0.17/0.45 Running: /export/starexec/sandbox2/solver/bin/run_problem --schedule casc_24_ueq --heuristic_context casc_unsat --no_cores 8 /export/starexec/sandbox2/benchmark/theBenchmark.p 300
% 31.40/4.63 % SZS status Started for theBenchmark.p
% 31.40/4.63 % SZS status Unsatisfiable for theBenchmark.p
% 31.40/4.63
% 31.40/4.63 %---------------- iProver v3.9 (pre CASC 2024/SMT-COMP 2024) ----------------%
% 31.40/4.63
% 31.40/4.63 ------ iProver source info
% 31.40/4.63
% 31.40/4.63 git: date: 2024-05-02 19:28:25 +0000
% 31.40/4.63 git: sha1: a33b5eb135c74074ba803943bb12f2ebd971352f
% 31.40/4.63 git: non_committed_changes: false
% 31.40/4.63
% 31.40/4.63 ------ Parsing...successful
% 31.40/4.63
% 31.40/4.63
% 31.40/4.63
% 31.40/4.63 ------ Preprocessing... sup_sim: 3 sf_s rm: 0 0s sf_e pe_s pe_e
% 31.40/4.63
% 31.40/4.63 ------ Preprocessing... gs_s sp: 0 0s gs_e snvd_s sp: 0 0s snvd_e
% 31.40/4.63
% 31.40/4.63 ------ Preprocessing... sf_s rm: 0 0s sf_e
% 31.40/4.63 ------ Proving...
% 31.40/4.63 ------ Problem Properties
% 31.40/4.63
% 31.40/4.63
% 31.40/4.63 clauses 14
% 31.40/4.63 conjectures 0
% 31.40/4.63 EPR 0
% 31.40/4.63 Horn 14
% 31.40/4.63 unary 14
% 31.40/4.63 binary 0
% 31.40/4.63 lits 14
% 31.40/4.63 lits eq 14
% 31.40/4.63 fd_pure 0
% 31.40/4.63 fd_pseudo 0
% 31.40/4.63 fd_cond 0
% 31.40/4.63 fd_pseudo_cond 0
% 31.40/4.63 AC symbols 1
% 31.40/4.63
% 31.40/4.63 ------ Input Options Time Limit: Unbounded
% 31.40/4.63
% 31.40/4.63
% 31.40/4.63 ------
% 31.40/4.63 Current options:
% 31.40/4.63 ------
% 31.40/4.63
% 31.40/4.63
% 31.40/4.63
% 31.40/4.63
% 31.40/4.63 ------ Proving...
% 31.40/4.63
% 31.40/4.63
% 31.40/4.63 % SZS status Unsatisfiable for theBenchmark.p
% 31.40/4.63
% 31.40/4.63 % SZS output start CNFRefutation for theBenchmark.p
% See solution above
% 31.40/4.63
% 31.40/4.64
%------------------------------------------------------------------------------