%------------------------------------------------------------------------------
% File : MaedMax---1.4
% Problem : LCL164-1 : TPTP v9.3.1. Released v1.0.0.
% Transfm : none
% Format : tptp
% Command : run_maedmax %d %s
% Computer : n011.cluster.edu
% Model : x86_64 x86_64
% CPU : Intel(R) Xeon(R) CPU E5-2620 v4 2.10GHz
% Memory : 8046.5625MB
% OS : Linux 6.8.0-71-generic
% CPULimit : 300s
% WCLimit : 300s
% DateTime : Mon Sep 7 12:38:42 PM UTC 2026
% Result : Unsatisfiable 0.20s 0.49s
% Output : CNFRefutation 0.20s
% Verified :
% SZS Type : Refutation
% Derivation depth : 6
% Number of leaves : 9
% Syntax : Number of clauses : 23 ( 23 unt; 0 nHn; 7 RR)
% Number of literals : 23 ( 22 equ; 4 neg)
% Maximal clause size : 1 ( 1 avg)
% Maximal term depth : 7 ( 2 avg)
% Number of predicates : 2 ( 0 usr; 1 prp; 0-2 aty)
% Number of functors : 9 ( 9 usr; 5 con; 0-2 aty)
% Number of variables : 22 ( 0 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(eq_0,axiom,
not(X) = xor(X,truth),
file('/tmp/MaedMax_567148') ).
cnf(eq_1,axiom,
X = xor(X,falsehood),
file('/tmp/MaedMax_567148') ).
cnf(eq_2,axiom,
falsehood = and_star(xor(truth,X),X),
file('/tmp/MaedMax_567148') ).
cnf(eq_3,axiom,
xor(X,xor(truth,Y)) = xor(xor(X,truth),Y),
file('/tmp/MaedMax_567148') ).
cnf(eq_4,axiom,
xor(X,Y) = xor(Y,X),
file('/tmp/MaedMax_567148') ).
cnf(eq_5,axiom,
and_star(X,Y) = and_star(Y,X),
file('/tmp/MaedMax_567148') ).
cnf(eq_6,axiom,
not(truth) = falsehood,
file('/tmp/MaedMax_567148') ).
cnf(eq_7,axiom,
xor(truth,and_star(X,xor(truth,Y))) = implies(X,Y),
file('/tmp/MaedMax_567148') ).
cnf(eq_8,negated_conjecture,
truth != implies(implies(not(x),not(y)),implies(y,x)),
file('/tmp/MaedMax_567148') ).
cnf(eq_9,plain,
xor(X,xor(truth,Y)) = xor(not(X),Y),
inference(rw,[status(thm)],[eq_3,eq_0]) ).
cnf(eq_10,plain,
X = xor(X,not(truth)),
inference(rw,[status(thm)],[eq_1,eq_6]) ).
cnf(eq_11,plain,
not(truth) = and_star(X,xor(truth,X)),
inference(rw,[status(thm)],[inference(rw,[status(thm)],[eq_2,eq_6]),eq_5]) ).
cnf(eq_12,plain,
xor(x100,xor(X,truth)) = xor(not(x100),X),
inference(cp,[status(thm)],[eq_4,eq_9]) ).
cnf(eq_13,plain,
not(X) = xor(truth,X),
inference(cp,[status(thm)],[eq_0,eq_4]) ).
cnf(eq_14,plain,
X = xor(not(truth),X),
inference(cp,[status(thm)],[eq_10,eq_4]) ).
cnf(eq_15,plain,
and_star(X,xor(X,truth)) = not(truth),
inference(cp,[status(thm)],[eq_4,eq_11]) ).
cnf(eq_16,plain,
xor(X,not(Y)) = xor(not(X),Y),
inference(rw,[status(thm)],[eq_12,eq_0]) ).
cnf(eq_17,plain,
not(truth) = and_star(X,not(X)),
inference(rw,[status(thm)],[eq_15,eq_0]) ).
cnf(eq_18,negated_conjecture,
truth != xor(truth,and_star(xor(truth,and_star(not(x),xor(truth,not(y)))),xor(truth,xor(truth,and_star(y,xor(truth,x)))))),
inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[eq_8,eq_7]),eq_7]),eq_7]) ).
cnf(eq_19,plain,
not(not(truth)) = truth,
inference(cp,[status(thm)],[eq_0,eq_14]) ).
cnf(eq_20,negated_conjecture,
xor(truth,and_star(xor(truth,and_star(not(x),xor(not(truth),y))),xor(truth,xor(truth,and_star(y,xor(truth,x)))))) != truth,
inference(cp,[status(thm)],[eq_16,eq_18]) ).
cnf(eq_21,negated_conjecture,
truth != truth,
inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[eq_20,eq_14]),eq_13]),eq_5]),eq_13]),eq_13]),eq_13]),eq_17]),eq_13]),eq_19]) ).
cnf(bot,negated_conjecture,
$false,
inference(cn,[status(thm)],[eq_21]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.03 % Problem : LCL164-1 : TPTP v9.3.1. Released v1.0.0.
% 0.00/0.04 % Command : run_maedmax %d %s
% 0.12/0.38 % Computer : n011.cluster.edu
% 0.12/0.38 % Model : x86_64 x86_64
% 0.12/0.38 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.38 % Memory : 8046.5625MB
% 0.12/0.38 % OS : Linux 6.8.0-71-generic
% 0.12/0.38 % CPULimit : 300
% 0.12/0.38 % WCLimit : 300
% 0.12/0.38 % DateTime : Sat Sep 5 06:42:28 UTC 2026
% 0.12/0.38 % CPUTime :
% 0.20/0.49 % SZS status Unsatisfiable
% 0.20/0.49 % SZS output start CNFRefutation for /tmp/MaedMax_567148
% See solution above
% 0.20/0.49
%------------------------------------------------------------------------------