TSTP Solution File: ALG138+1 by SInE---0.4
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SInE---0.4
% Problem : ALG138+1 : TPTP v5.0.0. Released v2.7.0.
% Transfm : none
% Format : tptp:raw
% Command : Source/sine.py -e eprover -t %d %s
% Computer : art03.cs.miami.edu
% Model : i686 i686
% CPU : Intel(R) Pentium(R) 4 CPU 2.80GHz @ 2793MHz
% Memory : 2018MB
% OS : Linux 2.6.26.8-57.fc8
% CPULimit : 300s
% DateTime : Sat Dec 25 03:59:57 EST 2010
% Result : Unsatisfiable 0.22s
% Output : CNFRefutation 0.22s
% Verified :
% SZS Type : Refutation
% Derivation depth : 12
% Number of leaves : 7
% Syntax : Number of formulae : 45 ( 21 unt; 0 def)
% Number of atoms : 320 ( 315 equ)
% Maximal formula atoms : 128 ( 7 avg)
% Number of connectives : 354 ( 79 ~; 172 |; 103 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 49 ( 5 avg)
% Maximal term depth : 3 ( 1 avg)
% Number of predicates : 2 ( 0 usr; 1 prp; 0-2 aty)
% Number of functors : 5 ( 5 usr; 4 con; 0-2 aty)
% Number of variables : 0 ( 0 sgn 0 !; 0 ?)
% Comments :
%------------------------------------------------------------------------------
fof(3,axiom,
~ ( e3 = op(e2,e1)
& e0 = op(op(e2,e1),e1) ),
file('/tmp/tmp0ERfmu/sel_ALG138+1.p_1',ax25) ).
fof(11,axiom,
( ( op(e0,e0) = e0
| op(e0,e1) = e0
| op(e0,e2) = e0
| op(e0,e3) = e0 )
& ( op(e0,e0) = e0
| op(e1,e0) = e0
| op(e2,e0) = e0
| op(e3,e0) = e0 )
& ( op(e0,e0) = e1
| op(e0,e1) = e1
| op(e0,e2) = e1
| op(e0,e3) = e1 )
& ( op(e0,e0) = e1
| op(e1,e0) = e1
| op(e2,e0) = e1
| op(e3,e0) = e1 )
& ( op(e0,e0) = e2
| op(e0,e1) = e2
| op(e0,e2) = e2
| op(e0,e3) = e2 )
& ( op(e0,e0) = e2
| op(e1,e0) = e2
| op(e2,e0) = e2
| op(e3,e0) = e2 )
& ( op(e0,e0) = e3
| op(e0,e1) = e3
| op(e0,e2) = e3
| op(e0,e3) = e3 )
& ( op(e0,e0) = e3
| op(e1,e0) = e3
| op(e2,e0) = e3
| op(e3,e0) = e3 )
& ( op(e1,e0) = e0
| op(e1,e1) = e0
| op(e1,e2) = e0
| op(e1,e3) = e0 )
& ( op(e0,e1) = e0
| op(e1,e1) = e0
| op(e2,e1) = e0
| op(e3,e1) = e0 )
& ( op(e1,e0) = e1
| op(e1,e1) = e1
| op(e1,e2) = e1
| op(e1,e3) = e1 )
& ( op(e0,e1) = e1
| op(e1,e1) = e1
| op(e2,e1) = e1
| op(e3,e1) = e1 )
& ( op(e1,e0) = e2
| op(e1,e1) = e2
| op(e1,e2) = e2
| op(e1,e3) = e2 )
& ( op(e0,e1) = e2
| op(e1,e1) = e2
| op(e2,e1) = e2
| op(e3,e1) = e2 )
& ( op(e1,e0) = e3
| op(e1,e1) = e3
| op(e1,e2) = e3
| op(e1,e3) = e3 )
& ( op(e0,e1) = e3
| op(e1,e1) = e3
| op(e2,e1) = e3
| op(e3,e1) = e3 )
& ( op(e2,e0) = e0
| op(e2,e1) = e0
| op(e2,e2) = e0
| op(e2,e3) = e0 )
& ( op(e0,e2) = e0
| op(e1,e2) = e0
| op(e2,e2) = e0
| op(e3,e2) = e0 )
& ( op(e2,e0) = e1
| op(e2,e1) = e1
| op(e2,e2) = e1
| op(e2,e3) = e1 )
& ( op(e0,e2) = e1
| op(e1,e2) = e1
| op(e2,e2) = e1
| op(e3,e2) = e1 )
& ( op(e2,e0) = e2
| op(e2,e1) = e2
| op(e2,e2) = e2
| op(e2,e3) = e2 )
& ( op(e0,e2) = e2
| op(e1,e2) = e2
| op(e2,e2) = e2
| op(e3,e2) = e2 )
& ( op(e2,e0) = e3
| op(e2,e1) = e3
| op(e2,e2) = e3
| op(e2,e3) = e3 )
& ( op(e0,e2) = e3
| op(e1,e2) = e3
| op(e2,e2) = e3
| op(e3,e2) = e3 )
& ( op(e3,e0) = e0
| op(e3,e1) = e0
| op(e3,e2) = e0
| op(e3,e3) = e0 )
& ( op(e0,e3) = e0
| op(e1,e3) = e0
| op(e2,e3) = e0
| op(e3,e3) = e0 )
& ( op(e3,e0) = e1
| op(e3,e1) = e1
| op(e3,e2) = e1
| op(e3,e3) = e1 )
& ( op(e0,e3) = e1
| op(e1,e3) = e1
| op(e2,e3) = e1
| op(e3,e3) = e1 )
& ( op(e3,e0) = e2
| op(e3,e1) = e2
| op(e3,e2) = e2
| op(e3,e3) = e2 )
& ( op(e0,e3) = e2
| op(e1,e3) = e2
| op(e2,e3) = e2
| op(e3,e3) = e2 )
& ( op(e3,e0) = e3
| op(e3,e1) = e3
| op(e3,e2) = e3
| op(e3,e3) = e3 )
& ( op(e0,e3) = e3
| op(e1,e3) = e3
| op(e2,e3) = e3
| op(e3,e3) = e3 ) ),
file('/tmp/tmp0ERfmu/sel_ALG138+1.p_1',ax2) ).
fof(12,axiom,
( op(e0,e0) != op(e1,e0)
& op(e0,e0) != op(e2,e0)
& op(e0,e0) != op(e3,e0)
& op(e1,e0) != op(e2,e0)
& op(e1,e0) != op(e3,e0)
& op(e2,e0) != op(e3,e0)
& op(e0,e1) != op(e1,e1)
& op(e0,e1) != op(e2,e1)
& op(e0,e1) != op(e3,e1)
& op(e1,e1) != op(e2,e1)
& op(e1,e1) != op(e3,e1)
& op(e2,e1) != op(e3,e1)
& op(e0,e2) != op(e1,e2)
& op(e0,e2) != op(e2,e2)
& op(e0,e2) != op(e3,e2)
& op(e1,e2) != op(e2,e2)
& op(e1,e2) != op(e3,e2)
& op(e2,e2) != op(e3,e2)
& op(e0,e3) != op(e1,e3)
& op(e0,e3) != op(e2,e3)
& op(e0,e3) != op(e3,e3)
& op(e1,e3) != op(e2,e3)
& op(e1,e3) != op(e3,e3)
& op(e2,e3) != op(e3,e3)
& op(e0,e0) != op(e0,e1)
& op(e0,e0) != op(e0,e2)
& op(e0,e0) != op(e0,e3)
& op(e0,e1) != op(e0,e2)
& op(e0,e1) != op(e0,e3)
& op(e0,e2) != op(e0,e3)
& op(e1,e0) != op(e1,e1)
& op(e1,e0) != op(e1,e2)
& op(e1,e0) != op(e1,e3)
& op(e1,e1) != op(e1,e2)
& op(e1,e1) != op(e1,e3)
& op(e1,e2) != op(e1,e3)
& op(e2,e0) != op(e2,e1)
& op(e2,e0) != op(e2,e2)
& op(e2,e0) != op(e2,e3)
& op(e2,e1) != op(e2,e2)
& op(e2,e1) != op(e2,e3)
& op(e2,e2) != op(e2,e3)
& op(e3,e0) != op(e3,e1)
& op(e3,e0) != op(e3,e2)
& op(e3,e0) != op(e3,e3)
& op(e3,e1) != op(e3,e2)
& op(e3,e1) != op(e3,e3)
& op(e3,e2) != op(e3,e3) ),
file('/tmp/tmp0ERfmu/sel_ALG138+1.p_1',ax3) ).
fof(13,axiom,
( ( op(e0,e0) = e0
| op(e0,e0) = e1
| op(e0,e0) = e2
| op(e0,e0) = e3 )
& ( op(e0,e1) = e0
| op(e0,e1) = e1
| op(e0,e1) = e2
| op(e0,e1) = e3 )
& ( op(e0,e2) = e0
| op(e0,e2) = e1
| op(e0,e2) = e2
| op(e0,e2) = e3 )
& ( op(e0,e3) = e0
| op(e0,e3) = e1
| op(e0,e3) = e2
| op(e0,e3) = e3 )
& ( op(e1,e0) = e0
| op(e1,e0) = e1
| op(e1,e0) = e2
| op(e1,e0) = e3 )
& ( op(e1,e1) = e0
| op(e1,e1) = e1
| op(e1,e1) = e2
| op(e1,e1) = e3 )
& ( op(e1,e2) = e0
| op(e1,e2) = e1
| op(e1,e2) = e2
| op(e1,e2) = e3 )
& ( op(e1,e3) = e0
| op(e1,e3) = e1
| op(e1,e3) = e2
| op(e1,e3) = e3 )
& ( op(e2,e0) = e0
| op(e2,e0) = e1
| op(e2,e0) = e2
| op(e2,e0) = e3 )
& ( op(e2,e1) = e0
| op(e2,e1) = e1
| op(e2,e1) = e2
| op(e2,e1) = e3 )
& ( op(e2,e2) = e0
| op(e2,e2) = e1
| op(e2,e2) = e2
| op(e2,e2) = e3 )
& ( op(e2,e3) = e0
| op(e2,e3) = e1
| op(e2,e3) = e2
| op(e2,e3) = e3 )
& ( op(e3,e0) = e0
| op(e3,e0) = e1
| op(e3,e0) = e2
| op(e3,e0) = e3 )
& ( op(e3,e1) = e0
| op(e3,e1) = e1
| op(e3,e1) = e2
| op(e3,e1) = e3 )
& ( op(e3,e2) = e0
| op(e3,e2) = e1
| op(e3,e2) = e2
| op(e3,e2) = e3 )
& ( op(e3,e3) = e0
| op(e3,e3) = e1
| op(e3,e3) = e2
| op(e3,e3) = e3 ) ),
file('/tmp/tmp0ERfmu/sel_ALG138+1.p_1',ax1) ).
fof(16,axiom,
( e0 != e1
& e0 != e2
& e0 != e3
& e1 != e2
& e1 != e3
& e2 != e3 ),
file('/tmp/tmp0ERfmu/sel_ALG138+1.p_1',ax4) ).
fof(17,axiom,
( op(e0,e0) = e0
& op(e1,e1) = e1
& op(e2,e2) = e2
& op(e3,e3) = e3 ),
file('/tmp/tmp0ERfmu/sel_ALG138+1.p_1',ax5) ).
fof(29,axiom,
~ ( e2 = op(e3,e1)
& e0 = op(op(e3,e1),e1) ),
file('/tmp/tmp0ERfmu/sel_ALG138+1.p_1',ax19) ).
fof(34,plain,
( e3 != op(e2,e1)
| e0 != op(op(e2,e1),e1) ),
inference(fof_nnf,[status(thm)],[3]) ).
cnf(35,plain,
( e0 != op(op(e2,e1),e1)
| e3 != op(e2,e1) ),
inference(split_conjunct,[status(thm)],[34]) ).
cnf(72,plain,
( op(e3,e1) = e0
| op(e2,e1) = e0
| op(e1,e1) = e0
| op(e0,e1) = e0 ),
inference(split_conjunct,[status(thm)],[11]) ).
cnf(83,plain,
op(e3,e1) != op(e3,e3),
inference(split_conjunct,[status(thm)],[12]) ).
cnf(90,plain,
op(e2,e1) != op(e2,e2),
inference(split_conjunct,[status(thm)],[12]) ).
cnf(105,plain,
op(e0,e0) != op(e0,e1),
inference(split_conjunct,[status(thm)],[12]) ).
cnf(118,plain,
op(e2,e1) != op(e3,e1),
inference(split_conjunct,[status(thm)],[12]) ).
cnf(119,plain,
op(e1,e1) != op(e3,e1),
inference(split_conjunct,[status(thm)],[12]) ).
cnf(120,plain,
op(e1,e1) != op(e2,e1),
inference(split_conjunct,[status(thm)],[12]) ).
cnf(132,plain,
( op(e3,e1) = e3
| op(e3,e1) = e2
| op(e3,e1) = e1
| op(e3,e1) = e0 ),
inference(split_conjunct,[status(thm)],[13]) ).
cnf(136,plain,
( op(e2,e1) = e3
| op(e2,e1) = e2
| op(e2,e1) = e1
| op(e2,e1) = e0 ),
inference(split_conjunct,[status(thm)],[13]) ).
cnf(155,plain,
e0 != e1,
inference(split_conjunct,[status(thm)],[16]) ).
cnf(156,plain,
op(e3,e3) = e3,
inference(split_conjunct,[status(thm)],[17]) ).
cnf(157,plain,
op(e2,e2) = e2,
inference(split_conjunct,[status(thm)],[17]) ).
cnf(158,plain,
op(e1,e1) = e1,
inference(split_conjunct,[status(thm)],[17]) ).
cnf(159,plain,
op(e0,e0) = e0,
inference(split_conjunct,[status(thm)],[17]) ).
fof(182,plain,
( e2 != op(e3,e1)
| e0 != op(op(e3,e1),e1) ),
inference(fof_nnf,[status(thm)],[29]) ).
cnf(183,plain,
( e0 != op(op(e3,e1),e1)
| e2 != op(e3,e1) ),
inference(split_conjunct,[status(thm)],[182]) ).
cnf(184,plain,
op(e3,e1) != e3,
inference(rw,[status(thm)],[83,156,theory(equality)]) ).
cnf(194,plain,
e1 != op(e3,e1),
inference(rw,[status(thm)],[119,158,theory(equality)]) ).
cnf(235,plain,
( op(e3,e1) = e1
| op(e3,e1) = e0
| op(e3,e1) = e2 ),
inference(sr,[status(thm)],[132,184,theory(equality)]) ).
cnf(236,plain,
( op(e3,e1) = e0
| op(e3,e1) = e2 ),
inference(sr,[status(thm)],[235,194,theory(equality)]) ).
cnf(249,plain,
e0 != op(e0,e1),
inference(rw,[status(thm)],[105,159,theory(equality)]) ).
cnf(250,plain,
( op(e3,e1) = e0
| e1 = e0
| op(e0,e1) = e0
| op(e2,e1) = e0 ),
inference(rw,[status(thm)],[72,158,theory(equality)]) ).
cnf(251,plain,
( op(e3,e1) = e0
| op(e0,e1) = e0
| op(e2,e1) = e0 ),
inference(sr,[status(thm)],[250,155,theory(equality)]) ).
cnf(252,plain,
( op(e3,e1) = e0
| op(e2,e1) = e0 ),
inference(sr,[status(thm)],[251,249,theory(equality)]) ).
cnf(287,plain,
op(e2,e1) != e1,
inference(rw,[status(thm)],[120,158,theory(equality)]) ).
cnf(365,plain,
e2 != op(e2,e1),
inference(rw,[status(thm)],[90,157,theory(equality)]) ).
cnf(374,plain,
( op(e3,e1) = e0
| op(e2,e1) != e0 ),
inference(spm,[status(thm)],[183,236,theory(equality)]) ).
cnf(587,plain,
( op(e2,e1) = e3
| op(e2,e1) = e0
| op(e2,e1) = e2 ),
inference(sr,[status(thm)],[136,287,theory(equality)]) ).
cnf(588,plain,
( op(e2,e1) = e3
| op(e2,e1) = e0 ),
inference(sr,[status(thm)],[587,365,theory(equality)]) ).
cnf(960,plain,
op(e3,e1) = e0,
inference(csr,[status(thm)],[374,252]) ).
cnf(961,plain,
op(e2,e1) != e0,
inference(rw,[status(thm)],[118,960,theory(equality)]) ).
cnf(996,plain,
op(e2,e1) = e3,
inference(sr,[status(thm)],[588,961,theory(equality)]) ).
cnf(1035,plain,
( $false
| op(e2,e1) != e3 ),
inference(rw,[status(thm)],[inference(rw,[status(thm)],[35,996,theory(equality)]),960,theory(equality)]) ).
cnf(1036,plain,
( $false
| $false ),
inference(rw,[status(thm)],[1035,996,theory(equality)]) ).
cnf(1037,plain,
$false,
inference(cn,[status(thm)],[1036,theory(equality)]) ).
cnf(1038,plain,
$false,
1037,
[proof] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% % SZS status Started for /home/graph/tptp/TPTP/Problems/ALG/ALG138+1.p
% --creating new selector for []
% -running prover on /tmp/tmp0ERfmu/sel_ALG138+1.p_1 with time limit 29
% -prover status Unsatisfiable
% Problem ALG138+1.p solved in phase 0.
% % SZS status Theorem for /home/graph/tptp/TPTP/Problems/ALG/ALG138+1.p
% % SZS status Ended for /home/graph/tptp/TPTP/Problems/ALG/ALG138+1.p
% Solved 1 out of 1.
% # Problem is unsatisfiable (or provable), constructing proof object
% # SZS status Unsatisfiable
% # SZS output start CNFRefutation.
% See solution above
% # SZS output end CNFRefutation
%
%------------------------------------------------------------------------------