TSTP Solution File: MSC005-1 by Faust---1.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Faust---1.0
% Problem : MSC005-1 : TPTP v3.4.2. Released v1.0.0.
% Transfm : none
% Format : tptp
% Command : faust %s
% Computer : art10.cs.miami.edu
% Model : i686 i686
% CPU : Intel(R) Pentium(R) 4 CPU 2.80GHz @ 2793MHz
% Memory : 1003MB
% OS : Linux 2.6.17-1.2142_FC4
% CPULimit : 600s
% DateTime : Wed May 6 14:05:16 EDT 2009
% Result : Unsatisfiable 0.1s
% Output : Refutation 0.1s
% Verified :
% SZS Type : Refutation
% Derivation depth : 5
% Number of leaves : 6
% Syntax : Number of formulae : 18 ( 10 unt; 0 def)
% Number of atoms : 32 ( 0 equ)
% Maximal formula atoms : 3 ( 1 avg)
% Number of connectives : 31 ( 17 ~; 14 |; 0 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 6 ( 3 avg)
% Maximal term depth : 5 ( 1 avg)
% Number of predicates : 2 ( 1 usr; 1 prp; 0-2 aty)
% Number of functors : 3 ( 3 usr; 2 con; 0-2 aty)
% Number of variables : 16 ( 1 sgn 7 !; 0 ?)
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Faust---1.0 format not known, defaulting to TPTP
fof(true_xor_false,plain,
! [A,B] :
( ~ value(A,truth)
| ~ value(B,falsity)
| value(xor(A,B),truth) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MSC/MSC005-1.tptp',unknown),
[] ).
cnf(154885656,plain,
( ~ value(A,truth)
| ~ value(B,falsity)
| value(xor(A,B),truth) ),
inference(rewrite,[status(thm)],[true_xor_false]),
[] ).
fof(false_is_false,plain,
value(falsity,falsity),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MSC/MSC005-1.tptp',unknown),
[] ).
cnf(154871720,plain,
value(falsity,falsity),
inference(rewrite,[status(thm)],[false_is_false]),
[] ).
cnf(162733928,plain,
( ~ value(A,truth)
| value(xor(A,falsity),truth) ),
inference(resolution,[status(thm)],[154885656,154871720]),
[] ).
fof(true_is_true,plain,
value(truth,truth),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MSC/MSC005-1.tptp',unknown),
[] ).
cnf(154867912,plain,
value(truth,truth),
inference(rewrite,[status(thm)],[true_is_true]),
[] ).
cnf(162747360,plain,
value(xor(truth,falsity),truth),
inference(resolution,[status(thm)],[162733928,154867912]),
[] ).
cnf(163423896,plain,
value(xor(xor(truth,falsity),falsity),truth),
inference(resolution,[status(thm)],[162733928,162747360]),
[] ).
fof(false_xor_false,plain,
! [A,B] :
( ~ value(A,falsity)
| ~ value(B,falsity)
| value(xor(A,B),falsity) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MSC/MSC005-1.tptp',unknown),
[] ).
cnf(154898040,plain,
( ~ value(A,falsity)
| ~ value(B,falsity)
| value(xor(A,B),falsity) ),
inference(rewrite,[status(thm)],[false_xor_false]),
[] ).
fof(evaluate_expression,plain,
! [A] : ~ value(xor(xor(xor(xor(truth,falsity),falsity),truth),falsity),A),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MSC/MSC005-1.tptp',unknown),
[] ).
cnf(154901808,plain,
~ value(xor(xor(xor(xor(truth,falsity),falsity),truth),falsity),A),
inference(rewrite,[status(thm)],[evaluate_expression]),
[] ).
cnf(162979864,plain,
~ value(xor(xor(xor(truth,falsity),falsity),truth),falsity),
inference(forward_subsumption_resolution__resolution,[status(thm)],[154871720,154898040,154901808]),
[] ).
fof(true_xor_true,plain,
! [A,B] :
( ~ value(A,truth)
| ~ value(B,truth)
| value(xor(A,B),falsity) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MSC/MSC005-1.tptp',unknown),
[] ).
cnf(154879800,plain,
( ~ value(A,truth)
| ~ value(B,truth)
| value(xor(A,B),falsity) ),
inference(rewrite,[status(thm)],[true_xor_true]),
[] ).
cnf(162699344,plain,
( ~ value(A,truth)
| value(xor(A,truth),falsity) ),
inference(resolution,[status(thm)],[154879800,154867912]),
[] ).
cnf(contradiction,plain,
$false,
inference(forward_subsumption_resolution__resolution,[status(thm)],[163423896,162979864,162699344]),
[] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% Proof found in: 0 seconds
% START OF PROOF SEQUENCE
% fof(true_xor_false,plain,(~value(A,truth)|~value(B,falsity)|value(xor(A,B),truth)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MSC/MSC005-1.tptp',unknown),[]).
%
% cnf(154885656,plain,(~value(A,truth)|~value(B,falsity)|value(xor(A,B),truth)),inference(rewrite,[status(thm)],[true_xor_false]),[]).
%
% fof(false_is_false,plain,(value(falsity,falsity)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MSC/MSC005-1.tptp',unknown),[]).
%
% cnf(154871720,plain,(value(falsity,falsity)),inference(rewrite,[status(thm)],[false_is_false]),[]).
%
% cnf(162733928,plain,(~value(A,truth)|value(xor(A,falsity),truth)),inference(resolution,[status(thm)],[154885656,154871720]),[]).
%
% fof(true_is_true,plain,(value(truth,truth)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MSC/MSC005-1.tptp',unknown),[]).
%
% cnf(154867912,plain,(value(truth,truth)),inference(rewrite,[status(thm)],[true_is_true]),[]).
%
% cnf(162747360,plain,(value(xor(truth,falsity),truth)),inference(resolution,[status(thm)],[162733928,154867912]),[]).
%
% cnf(163423896,plain,(value(xor(xor(truth,falsity),falsity),truth)),inference(resolution,[status(thm)],[162733928,162747360]),[]).
%
% fof(false_xor_false,plain,(~value(A,falsity)|~value(B,falsity)|value(xor(A,B),falsity)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MSC/MSC005-1.tptp',unknown),[]).
%
% cnf(154898040,plain,(~value(A,falsity)|~value(B,falsity)|value(xor(A,B),falsity)),inference(rewrite,[status(thm)],[false_xor_false]),[]).
%
% fof(evaluate_expression,plain,(~value(xor(xor(xor(xor(truth,falsity),falsity),truth),falsity),A)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MSC/MSC005-1.tptp',unknown),[]).
%
% cnf(154901808,plain,(~value(xor(xor(xor(xor(truth,falsity),falsity),truth),falsity),A)),inference(rewrite,[status(thm)],[evaluate_expression]),[]).
%
% cnf(162979864,plain,(~value(xor(xor(xor(truth,falsity),falsity),truth),falsity)),inference(forward_subsumption_resolution__resolution,[status(thm)],[154871720,154898040,154901808]),[]).
%
% fof(true_xor_true,plain,(~value(A,truth)|~value(B,truth)|value(xor(A,B),falsity)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MSC/MSC005-1.tptp',unknown),[]).
%
% cnf(154879800,plain,(~value(A,truth)|~value(B,truth)|value(xor(A,B),falsity)),inference(rewrite,[status(thm)],[true_xor_true]),[]).
%
% cnf(162699344,plain,(~value(A,truth)|value(xor(A,truth),falsity)),inference(resolution,[status(thm)],[154879800,154867912]),[]).
%
% cnf(contradiction,plain,$false,inference(forward_subsumption_resolution__resolution,[status(thm)],[163423896,162979864,162699344]),[]).
%
% END OF PROOF SEQUENCE
%
%------------------------------------------------------------------------------