TSTP Solution File: BOO086-1 by CiME---2.01

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : CiME---2.01
% Problem  : BOO086-1 : TPTP v6.0.0. Released v2.6.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : tptp2X_and_run_cime %s

% Computer : n060.star.cs.uiowa.edu
% Model    : x86_64 x86_64
% CPU      : Intel(R) Xeon(R) CPU E5-2609 0 2.40GHz
% Memory   : 32286.75MB
% OS       : Linux 2.6.32-431.11.2.el6.x86_64
% CPULimit : 300s
% DateTime : Tue Jun 10 00:19:23 EDT 2014

% Result   : Timeout 300.08s
% Output   : None 
% Verified : 
% SZS Type : None (Parsing solution fails)
% Syntax   : Number of formulae    : 0

% Comments : 
%------------------------------------------------------------------------------
%----NO SOLUTION OUTPUT BY SYSTEM
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% % Problem  : BOO086-1 : TPTP v6.0.0. Released v2.6.0.
% % Command  : tptp2X_and_run_cime %s
% % Computer : n060.star.cs.uiowa.edu
% % Model    : x86_64 x86_64
% % CPU      : Intel(R) Xeon(R) CPU E5-2609 0 @ 2.40GHz
% % Memory   : 32286.75MB
% % OS       : Linux 2.6.32-431.11.2.el6.x86_64
% % CPULimit : 300
% % DateTime : Fri Jun  6 00:05:48 CDT 2014
% % CPUTime  : 300.08 
% Processing problem /tmp/CiME_14690_n060.star.cs.uiowa.edu
% #verbose 1;
% let F = signature " c,b,a : constant;  nand : 2;";
% let X = vars "A B C";
% let Axioms = equations F X "
% nand(nand(A,nand(A,nand(B,C))),nand(B,nand(C,A))) = B;
% ";
% 
% let s1 = status F "
% c lr_lex;
% b lr_lex;
% a lr_lex;
% nand lr_lex;
% ";
% 
% let p1 = precedence F "
% nand > a > b > c";
% 
% let s2 = status F "
% c mul;
% b mul;
% a mul;
% nand mul;
% ";
% 
% let p2 = precedence F "
% nand > a = b = c";
% 
% let o_auto = AUTO Axioms;
% 
% let o = LEX o_auto (LEX (ACRPO s1 p1) (ACRPO s2 p2));
% 
% let Conjectures = equations F X " nand(a,nand(b,nand(a,c))) = nand(nand(nand(c,b),b),a);"
% ;
% (*
% let Red_Axioms = normalize_equations Defining_rules Axioms;
% 
% let Red_Conjectures =  normalize_equations Defining_rules Conjectures;
% *)
% #time on;
% 
% let res = prove_conj_by_ordered_completion o Axioms Conjectures;
% 
% #time off;
% 
% 
% let status = if res then "unsatisfiable" else "satisfiable";
% #quit;
% Verbose level is now 1
% 
% F : signature = <signature>
% X : variable_set = <variable set>
% 
% Axioms : (F,X) equations = { nand(nand(A,nand(A,nand(B,C))),nand(B,nand(C,A)))
% = B } (1 equation(s))
% s1 : F status = <status>
% p1 : F precedence = <precedence>
% s2 : F status = <status>
% p2 : F precedence = <precedence>
% o_auto : F term_ordering = <term ordering>
% o : F term_ordering = <term ordering>
% Conjectures : (F,X) equations = { nand(a,nand(b,nand(a,c))) =
% nand(nand(nand(c,b),b),a) } (1 equation(s))
% time is now on
% 
% Initializing completion ...
% New rule produced :
% [1] nand(nand(A,nand(A,nand(B,C))),nand(B,nand(C,A))) -> B
% Current number of equations to process: 0
% Current number of ordered equations: 0
% Current number of rules: 1
% New rule produced :
% [2]
% nand(nand(nand(A,B),nand(nand(A,B),nand(nand(B,nand(B,nand(C,A))),C))),C) ->
% nand(B,nand(B,nand(C,A)))
% Current number of equations to process: 3
% Current number of ordered equations: 0
% Current number of rules: 2
% New rule produced :
% [3]
% nand(nand(nand(A,nand(A,nand(B,C))),B),nand(B,nand(nand(C,A),nand(A,nand(A,
% nand(B,C))))))
% -> B
% Current number of equations to process: 12
% Current number of ordered equations: 0
% Current number of rules: 3
% New rule produced :
% [4]
% nand(nand(A,nand(A,B)),nand(nand(C,nand(C,nand(B,V_3))),nand(nand(B,nand(V_3,C)),A)))
% -> nand(C,nand(C,nand(B,V_3)))
% Current number of equations to process: 26
% Current number of ordered equations: 0
% Current number of rules: 4
% New rule produced :
% [5]
% nand(nand(nand(A,nand(B,C)),nand(nand(A,nand(B,C)),nand(V_3,nand(C,nand(C,
% nand(A,B)))))),
% nand(V_3,A)) -> V_3
% Current number of equations to process: 58
% Current number of ordered equations: 0
% Current number of rules: 5
% New rule produced :
% [6]
% nand(nand(nand(A,nand(B,C)),nand(nand(A,nand(B,C)),C)),nand(nand(nand(A,B),
% nand(nand(A,B),
% nand(C,C))),A))
% -> nand(nand(A,B),nand(nand(A,B),nand(C,C)))
% Current number of equations to process: 98
% Current number of ordered equations: 0
% Current number of rules: 6
% New rule produced :
% [7]
% nand(nand(A,nand(A,nand(B,nand(nand(C,V_3),nand(nand(C,V_3),nand(nand(V_3,
% nand(V_3,
% nand(A,C))),A)))))),
% nand(B,nand(V_3,nand(V_3,nand(A,C))))) -> B
% Current number of equations to process: 136
% Current number of ordered equations: 0
% Current number of rules: 7
% New rule produced :
% [8]
% nand(nand(A,nand(A,B)),nand(nand(nand(C,nand(C,nand(B,V_3))),B),nand(
% nand(B,
% nand(
% nand(V_3,C),
% nand(C,
% nand(C,
% nand(B,V_3))))),A)))
% -> nand(nand(C,nand(C,nand(B,V_3))),B)
% Current number of equations to process: 183
% Current number of ordered equations: 1
% Current number of rules: 8
% New rule produced :
% [9]
% nand(nand(nand(nand(A,nand(A,nand(B,C))),B),B),nand(B,nand(nand(nand(C,A),
% nand(A,nand(A,
% nand(B,C)))),
% nand(nand(A,nand(A,
% nand(B,C))),B))))
% -> B
% Current number of equations to process: 183
% Current number of ordered equations: 0
% Current number of rules: 9
% New rule produced :
% [10]
% nand(nand(nand(A,B),nand(nand(A,B),nand(C,nand(nand(B,nand(V_3,V_4)),
% nand(nand(B,nand(V_3,V_4)),
% nand(A,nand(V_4,nand(V_4,nand(B,V_3))))))))),
% nand(C,A)) -> C
% Current number of equations to process: 292
% Current number of ordered equations: 0
% Current number of rules: 10
% New rule produced :
% [11]
% nand(nand(A,nand(A,nand(B,nand(B,nand(C,V_3))))),nand(nand(V_4,nand(V_4,C)),
% nand(nand(nand(B,nand(B,
% nand(C,V_3))),
% nand(nand(C,nand(V_3,B)),V_4)),A)))
% -> nand(V_4,nand(V_4,C))
% Current number of equations to process: 393
% Current number of ordered equations: 0
% Current number of rules: 11
% New rule produced :
% [12]
% nand(nand(nand(A,nand(A,B)),nand(C,nand(C,nand(B,V_3)))),nand(nand(C,
% nand(C,
% nand(B,V_3))),
% nand(nand(nand(B,
% nand(V_3,C)),A),
% nand(A,nand(A,B)))))
% -> nand(C,nand(C,nand(B,V_3)))
% Current number of equations to process: 502
% Current number of ordered equations: 0
% Current number of rules: 12
% New rule produced :
% [13]
% nand(nand(nand(nand(A,nand(B,C)),V_3),nand(nand(nand(A,nand(B,C)),V_3),
% nand(nand(V_3,nand(V_3,A)),nand(C,
% nand(C,
% nand(A,B)))))),
% nand(C,nand(C,nand(A,B)))) -> nand(V_3,nand(V_3,A))
% Current number of equations to process: 619
% Current number of ordered equations: 1
% Current number of rules: 13
% New rule produced :
% [14]
% nand(nand(A,nand(A,nand(nand(nand(A,nand(B,C)),nand(nand(A,nand(B,C)),
% nand(V_3,nand(C,nand(C,
% nand(A,B)))))),V_3))),V_3)
% ->
% nand(nand(A,nand(B,C)),nand(nand(A,nand(B,C)),nand(V_3,nand(C,nand(C,
% nand(A,B))))))
% Current number of equations to process: 619
% Current number of ordered equations: 0
% Current number of rules: 14
% New rule produced :
% [15]
% nand(nand(A,nand(A,nand(nand(nand(A,B),nand(nand(A,B),nand(C,C))),nand(
% nand(B,C),
% nand(
% nand(B,C),
% nand(
% nand(C,
% nand(C,
% nand(A,B))),A)))))),C)
% -> nand(nand(A,B),nand(nand(A,B),nand(C,C)))
% Current number of equations to process: 870
% Current number of ordered equations: 0
% Current number of rules: 15
% New rule produced :
% [16]
% nand(nand(nand(nand(A,B),nand(B,nand(B,nand(C,A)))),nand(nand(nand(A,B),
% nand(B,nand(B,
% nand(C,A)))),
% nand(nand(nand(B,
% nand(B,
% nand(C,A))),C),C))),C)
% -> nand(nand(B,nand(B,nand(C,A))),C)
% Current number of equations to process: 990
% Current number of ordered equations: 1
% Current number of rules: 16
% New rule produced :
% [17]
% nand(nand(A,nand(A,nand(B,nand(B,nand(C,V_3))))),nand(nand(nand(V_3,B),
% nand(nand(V_3,B),
% nand(nand(B,nand(B,
% nand(C,V_3))),C))),
% nand(C,A))) ->
% nand(nand(V_3,B),nand(nand(V_3,B),nand(nand(B,nand(B,nand(C,V_3))),C)))
% Current number of equations to process: 990
% Current number of ordered equations: 0
% Current number of rules: 17
% New rule produced :
% [18]
% nand(nand(nand(A,nand(nand(B,C),nand(C,nand(C,nand(A,B))))),nand(nand(A,
% nand(
% nand(B,C),
% nand(C,
% nand(C,
% nand(A,B))))),
% nand(V_3,
% nand(nand(C,
% nand(C,
% nand(A,B))),A)))),
% nand(V_3,A)) -> V_3
% Current number of equations to process: 1252
% Current number of ordered equations: 0
% Current number of rules: 18
% New rule produced :
% [19]
% nand(nand(A,nand(A,B)),nand(nand(nand(C,nand(V_3,V_4)),nand(nand(C,nand(V_3,V_4)),
% nand(B,nand(V_4,
% nand(V_4,
% nand(C,V_3)))))),
% nand(nand(B,C),A))) ->
% nand(nand(C,nand(V_3,V_4)),nand(nand(C,nand(V_3,V_4)),nand(B,nand(V_4,
% nand(V_4,
% nand(C,V_3))))))
% Current number of equations to process: 1409
% Current number of ordered equations: 0
% Current number of rules: 19
% New rule produced :
% [20]
% nand(nand(nand(A,nand(A,nand(B,C))),B),nand(nand(V_3,nand(V_3,nand(nand(B,
% nand(C,A)),V_4))),
% nand(nand(nand(B,nand(C,A)),nand(V_4,V_3)),
% nand(A,nand(A,nand(B,C)))))) ->
% nand(V_3,nand(V_3,nand(nand(B,nand(C,A)),V_4)))
% Current number of equations to process: 1629
% Current number of ordered equations: 0
% Current number of rules: 20
% New rule produced :
% [21]
% nand(nand(nand(nand(A,nand(B,C)),nand(V_3,V_4)),nand(nand(nand(A,nand(B,C)),
% nand(V_3,V_4)),nand(
% nand(C,
% nand(C,
% nand(A,B))),
% nand(V_4,
% nand(V_4,
% nand(
% nand(A,
% nand(B,C)),V_3)))))),A)
% -> nand(C,nand(C,nand(A,B)))
% Current number of equations to process: 1868
% Current number of ordered equations: 0
% Current number of rules: 21
% New rule produced :
% [22]
% nand(nand(nand(A,B),nand(nand(A,B),nand(C,nand(nand(B,V_3),nand(nand(B,V_3),
% nand(A,nand(
% nand(V_3,
% nand(V_4,V_5)),
% nand(
% nand(V_3,
% nand(V_4,V_5)),
% nand(B,
% nand(V_5,
% nand(V_5,
% nand(V_3,V_4)))))))))))),
% nand(C,A)) -> C
% Current number of equations to process: 2136
% Current number of ordered equations: 0
% Current number of rules: 22
% New rule produced :
% [23]
% nand(A,nand(nand(A,nand(A,nand(nand(A,A),B))),nand(nand(nand(nand(A,A),
% nand(B,A)),nand(
% nand(A,A),B)),
% nand(nand(nand(A,A),B),
% nand(nand(nand(A,A),B),
% nand(A,A)))))) ->
% nand(A,nand(A,nand(nand(A,A),B)))
% Current number of equations to process: 2430
% Current number of ordered equations: 0
% Current number of rules: 23
% New rule produced :
% [24]
% nand(nand(nand(nand(nand(A,A),nand(B,A)),nand(nand(A,A),B)),nand(nand(
% nand(
% nand(A,A),
% nand(B,A)),
% nand(
% nand(A,A),B)),A)),
% nand(A,nand(A,nand(nand(A,A),B)))) ->
% nand(nand(nand(A,A),B),nand(nand(nand(A,A),B),nand(A,A)))
% Current number of equations to process: 2567
% Current number of ordered equations: 0
% Current number of rules: 24
% New rule produced :
% [25]
% nand(nand(A,nand(A,nand(nand(nand(B,C),nand(nand(B,C),nand(nand(C,nand(C,
% nand(
% nand(V_3,A),B))),
% nand(V_3,A)))),V_3))),
% nand(C,nand(C,nand(nand(V_3,A),B)))) ->
% nand(nand(B,C),nand(nand(B,C),nand(nand(C,nand(C,nand(nand(V_3,A),B))),
% nand(V_3,A))))
% Current number of equations to process: 2706
% Current number of ordered equations: 0
% Current number of rules: 25
% New rule produced :
% [26]
% nand(nand(A,nand(A,nand(nand(nand(A,nand(B,C)),nand(nand(A,nand(B,C)),C)),
% nand(nand(A,B),nand(nand(A,B),nand(C,C)))))),nand(
% nand(A,B),
% nand(
% nand(A,B),
% nand(C,C))))
% -> nand(nand(A,nand(B,C)),nand(nand(A,nand(B,C)),C))
% Current number of equations to process: 2918
% Current number of ordered equations: 0
% Current number of rules: 26
% New rule produced :
% [27]
% nand(nand(A,nand(A,B)),nand(nand(nand(nand(C,nand(C,nand(B,V_3))),B),B),
% nand(nand(B,nand(nand(nand(V_3,C),nand(C,nand(C,
% nand(B,V_3)))),
% nand(nand(C,nand(C,nand(B,V_3))),B))),A)))
% -> nand(nand(nand(C,nand(C,nand(B,V_3))),B),B)
% Current number of equations to process: 3130
% Current number of ordered equations: 0
% Current number of rules: 27
% New rule produced :
% [28]
% nand(nand(nand(nand(nand(A,nand(A,nand(B,C))),B),B),B),nand(B,nand(nand(
% nand(
% nand(C,A),
% nand(A,
% nand(A,
% nand(B,C)))),
% nand(
% nand(A,
% nand(A,
% nand(B,C))),B)),
% nand(nand(
% nand(A,
% nand(A,
% nand(B,C))),B),B))))
% -> B
% Current number of equations to process: 3353
% Current number of ordered equations: 0
% Current number of rules: 28
% New rule produced :
% [29]
% nand(nand(nand(nand(A,nand(B,C)),nand(nand(A,nand(B,C)),nand(V_3,nand(C,
% nand(C,
% nand(A,B)))))),V_3),
% nand(V_3,nand(A,nand(nand(A,nand(B,C)),nand(nand(A,nand(B,C)),nand(V_3,
% nand(C,
% nand(C,
% nand(A,B)))))))))
% -> V_3
% Current number of equations to process: 3552
% Current number of ordered equations: 0
% Current number of rules: 29
% New rule produced :
% [30]
% nand(nand(nand(nand(A,nand(A,nand(B,C))),nand(nand(B,nand(C,A)),V_3)),
% nand(nand(nand(A,nand(A,nand(B,C))),nand(nand(B,nand(C,A)),V_3)),
% nand(V_4,nand(V_3,nand(V_3,B))))),nand(V_4,nand(A,nand(A,nand(B,C)))))
% -> V_4
% Current number of equations to process: 3811
% Current number of ordered equations: 0
% Current number of rules: 30
% New rule produced :
% [31]
% nand(nand(A,nand(A,nand(nand(B,nand(B,nand(C,V_3))),C))),nand(nand(V_4,
% nand(V_4,C)),
% nand(nand(nand(
% nand(B,
% nand(B,
% nand(C,V_3))),C),
% nand(nand(C,
% nand(
% nand(V_3,B),
% nand(B,
% nand(B,
% nand(C,V_3))))),V_4)),A)))
% -> nand(V_4,nand(V_4,C))
% Current number of equations to process: 4169
% Current number of ordered equations: 0
% Current number of rules: 31
% New rule produced :
% [32]
% nand(nand(nand(A,nand(B,nand(B,nand(C,V_3)))),nand(nand(A,nand(B,nand(B,
% nand(C,V_3)))),
% nand(V_4,nand(C,nand(C,
% nand(A,
% nand(nand(V_3,B),
% nand(nand(V_3,B),
% nand(nand(B,
% nand(B,
% nand(C,V_3))),C))))))))),
% nand(V_4,A)) -> V_4
% Current number of equations to process: 4442
% Current number of ordered equations: 0
% Current number of rules: 32
% New rule produced :
% [33]
% nand(nand(nand(nand(A,B),nand(nand(A,B),nand(C,C))),C),nand(nand(V_3,
% nand(V_3,A)),
% nand(nand(nand(C,
% nand(C,
% nand(A,B))),
% nand(nand(A,
% nand(B,C)),V_3)),
% nand(nand(A,B),
% nand(nand(A,B),
% nand(C,C)))))) ->
% nand(V_3,nand(V_3,A))
% Current number of equations to process: 4764
% Current number of ordered equations: 0
% Current number of rules: 33
% New rule produced :
% [34]
% nand(nand(nand(A,nand(A,B)),nand(nand(C,nand(C,nand(B,V_3))),B)),nand(
% nand(
% nand(C,
% nand(C,
% nand(B,V_3))),B),
% nand(
% nand(
% nand(B,
% nand(
% nand(V_3,C),
% nand(C,
% nand(C,
% nand(B,V_3))))),A),
% nand(A,
% nand(A,B)))))
% -> nand(nand(C,nand(C,nand(B,V_3))),B)
% Current number of equations to process: 3194
% Current number of ordered equations: 0
% Current number of rules: 34
% New rule produced :
% [35]
% nand(nand(A,nand(A,nand(nand(B,C),nand(nand(B,C),nand(V_3,V_3))))),nand(
% nand(
% nand(B,
% nand(C,V_3)),
% nand(
% nand(B,
% nand(C,V_3)),V_3)),
% nand(
% nand(
% nand(
% nand(B,C),
% nand(
% nand(B,C),
% nand(V_3,V_3))),B),A)))
% -> nand(nand(B,nand(C,V_3)),nand(nand(B,nand(C,V_3)),V_3))
% Current number of equations to process: 3483
% Current number of ordered equations: 0
% Current number of rules: 35
% New rule produced :
% [36]
% nand(nand(A,nand(A,nand(B,nand(B,C)))),nand(nand(V_3,nand(V_3,nand(V_4,
% nand(V_4,
% nand(C,V_5))))),
% nand(nand(nand(B,nand(B,C)),nand(
% nand(
% nand(V_4,
% nand(V_4,
% nand(C,V_5))),
% nand(
% nand(C,
% nand(V_5,V_4)),B)),V_3)),A)))
% -> nand(V_3,nand(V_3,nand(V_4,nand(V_4,nand(C,V_5)))))
% Current number of equations to process: 3768
% Current number of ordered equations: 1
% Current number of rules: 36
% New rule produced :
% [37]
% nand(nand(nand(nand(A,nand(A,nand(B,C))),nand(nand(B,nand(C,A)),V_3)),
% nand(nand(nand(A,nand(A,nand(B,C))),nand(nand(B,nand(C,A)),V_3)),V_3)),
% nand(nand(B,nand(B,nand(V_3,V_3))),nand(A,nand(A,nand(B,C))))) ->
% nand(B,nand(B,nand(V_3,V_3)))
% Current number of equations to process: 3768
% Current number of ordered equations: 0
% Current number of rules: 37
% New rule produced :
% [38]
% nand(nand(A,nand(A,B)),nand(nand(C,nand(C,nand(B,nand(nand(V_3,V_4),nand(
% nand(V_3,V_4),
% nand(
% nand(V_4,
% nand(V_4,
% nand(C,V_3))),C)))))),
% nand(nand(B,nand(V_4,nand(V_4,nand(C,V_3)))),A))) ->
% nand(C,nand(C,nand(B,nand(nand(V_3,V_4),nand(nand(V_3,V_4),nand(nand(V_4,
% nand(V_4,
% nand(C,V_3))),C))))))
% Current number of equations to process: 4566
% Current number of ordered equations: 0
% Current number of rules: 38
% New rule produced :
% [39]
% nand(nand(nand(A,nand(B,C)),nand(nand(A,nand(B,C)),nand(nand(nand(V_3,V_4),
% nand(nand(V_3,V_4),
% nand(nand(V_4,
% nand(V_4,
% nand(A,V_3))),A))),
% nand(C,nand(C,nand(A,B)))))),
% nand(V_4,nand(V_4,nand(A,V_3)))) ->
% nand(nand(V_3,V_4),nand(nand(V_3,V_4),nand(nand(V_4,nand(V_4,nand(A,V_3))),A)))
% Current number of equations to process: 4942
% Current number of ordered equations: 0
% Current number of rules: 39
% New rule produced :
% [40]
% nand(nand(nand(A,B),nand(nand(A,B),nand(C,nand(nand(B,nand(nand(V_3,V_4),
% nand(V_4,nand(V_4,
% nand(B,V_3))))),
% nand(nand(B,nand(nand(V_3,V_4),
% nand(V_4,nand(V_4,
% nand(B,V_3))))),
% nand(A,nand(nand(V_4,nand(V_4,
% nand(B,V_3))),B))))))),
% nand(C,A)) -> C
% Current number of equations to process: 2536
% Current number of ordered equations: 1
% Current number of rules: 40
% New rule produced :
% [41]
% nand(nand(nand(A,nand(nand(A,nand(nand(B,A),B)),nand(B,A))),nand(nand(A,
% nand(
% nand(A,
% nand(
% nand(B,A),B)),
% nand(B,A))),
% nand(B,A))),
% nand(nand(nand(A,nand(A,nand(nand(B,A),B))),nand(B,A)),A)) ->
% nand(nand(A,nand(A,nand(nand(B,A),B))),nand(B,A))
% Current number of equations to process: 2974
% Current number of ordered equations: 0
% Current number of rules: 41
% New rule produced :
% [42]
% nand(nand(A,nand(A,nand(B,nand(nand(nand(C,V_3),nand(V_3,nand(V_3,nand(A,C)))),
% nand(nand(nand(C,V_3),nand(V_3,nand(V_3,nand(A,C)))),
% nand(nand(nand(V_3,nand(V_3,nand(A,C))),A),A)))))),
% nand(B,nand(nand(V_3,nand(V_3,nand(A,C))),A))) -> B
% Current number of equations to process: 3203
% Current number of ordered equations: 0
% Current number of rules: 42
% New rule produced :
% [43]
% nand(nand(A,nand(A,nand(B,nand(C,nand(C,nand(nand(nand(C,V_3),nand(nand(C,V_3),
% nand(A,A))),
% nand(nand(V_3,A),nand(nand(V_3,A),
% nand(nand(A,
% nand(A,
% nand(C,V_3))),C))))))))),
% nand(B,nand(nand(C,V_3),nand(nand(C,V_3),nand(A,A))))) -> B
% Current number of equations to process: 3565
% Current number of ordered equations: 0
% Current number of rules: 43
% New rule produced :
% [44]
% nand(nand(nand(nand(A,B),nand(nand(A,B),nand(C,C))),C),nand(nand(nand(B,C),
% nand(nand(B,C),
% nand(nand(C,
% nand(C,
% nand(A,B))),A))),
% nand(A,nand(nand(A,B),
% nand(nand(A,B),
% nand(C,C))))))
% -> nand(nand(B,C),nand(nand(B,C),nand(nand(C,nand(C,nand(A,B))),A)))
% Current number of equations to process: 3956
% Current number of ordered equations: 0
% Current number of rules: 44
% New rule produced :
% [45]
% nand(nand(nand(A,nand(A,nand(B,C))),nand(nand(A,nand(A,nand(B,C))),nand(
% nand(B,
% nand(B,
% nand(V_3,
% nand(
% nand(C,A),
% nand(
% nand(C,A),
% nand(
% nand(A,
% nand(A,
% nand(B,C))),B)))))),V_3))),V_3)
% ->
% nand(B,nand(B,nand(V_3,nand(nand(C,A),nand(nand(C,A),nand(nand(A,nand(A,
% nand(B,C))),B))))))
% Current number of equations to process: 4289
% Current number of ordered equations: 0
% Current number of rules: 45
% New rule produced :
% [46]
% nand(nand(A,nand(A,nand(nand(nand(A,B),nand(nand(A,B),nand(C,nand(nand(B,
% nand(V_3,V_4)),
% nand(nand(B,
% nand(V_3,V_4)),
% nand(A,nand(V_4,
% nand(V_4,
% nand(B,V_3))))))))),C))),C)
% ->
% nand(nand(A,B),nand(nand(A,B),nand(C,nand(nand(B,nand(V_3,V_4)),nand(
% nand(B,
% nand(V_3,V_4)),
% nand(A,
% nand(V_4,
% nand(V_4,
% nand(B,V_3)))))))))
% Current number of equations to process: 4666
% Current number of ordered equations: 0
% Current number of rules: 46
% New rule produced :
% [47]
% nand(nand(nand(A,nand(nand(B,C),A)),nand(nand(A,nand(nand(B,C),A)),A)),
% nand(nand(B,nand(B,nand(A,nand(nand(C,A),nand(nand(C,A),nand(nand(A,nand(A,
% nand(B,C))),B)))))),A))
% ->
% nand(B,nand(B,nand(A,nand(nand(C,A),nand(nand(C,A),nand(nand(A,nand(A,
% nand(B,C))),B))))))
% Current number of equations to process: 3349
% Current number of ordered equations: 0
% Current number of rules: 47
% New rule produced :
% [48]
% nand(nand(nand(nand(A,nand(B,C)),V_3),nand(nand(nand(A,nand(B,C)),V_3),
% nand(nand(C,nand(C,nand(A,B))),
% nand(nand(V_3,nand(V_4,V_5)),nand(
% nand(V_3,
% nand(V_4,V_5)),
% nand(
% nand(A,
% nand(B,C)),
% nand(V_5,
% nand(V_5,
% nand(V_3,V_4))))))))),A)
% -> nand(C,nand(C,nand(A,B)))
% Current number of equations to process: 3732
% Current number of ordered equations: 0
% Current number of rules: 48
% New rule produced :
% [49]
% nand(nand(A,nand(A,nand(B,nand(B,nand(C,V_3))))),nand(nand(nand(V_4,nand(V_4,C)),
% nand(B,nand(B,nand(C,V_3)))),
% nand(nand(nand(B,nand(B,
% nand(C,V_3))),
% nand(nand(nand(C,
% nand(V_3,B)),V_4),
% nand(V_4,nand(V_4,C)))),A)))
% -> nand(nand(V_4,nand(V_4,C)),nand(B,nand(B,nand(C,V_3))))
% Current number of equations to process: 4429
% Current number of ordered equations: 0
% Current number of rules: 49
% New rule produced :
% [50]
% nand(nand(nand(A,nand(A,nand(B,nand(B,nand(C,V_3))))),nand(V_4,nand(V_4,C))),
% nand(nand(V_4,nand(V_4,C)),nand(nand(nand(nand(B,nand(B,nand(C,V_3))),
% nand(nand(C,nand(V_3,B)),V_4)),A),
% nand(A,nand(A,nand(B,nand(B,nand(C,V_3)))))))) ->
% nand(V_4,nand(V_4,C))
% Current number of equations to process: 4963
% Current number of ordered equations: 0
% Current number of rules: 50
% New rule produced :
% [51]
% nand(nand(nand(A,nand(A,nand(B,C))),nand(nand(A,nand(A,nand(B,C))),nand(V_3,
% nand(
% nand(
% nand(B,
% nand(C,A)),V_4),
% nand(
% nand(
% nand(B,
% nand(C,A)),V_4),
% nand(
% nand(V_4,
% nand(V_4,B)),
% nand(A,
% nand(A,
% nand(B,C))))))))),
% nand(V_3,nand(V_4,nand(V_4,B)))) -> V_3
% Current number of equations to process: 3238
% Current number of ordered equations: 0
% Current number of rules: 51
% New rule produced :
% [52]
% nand(nand(A,nand(A,nand(B,nand(nand(nand(A,nand(C,V_3)),nand(V_4,V_5)),
% nand(nand(nand(A,nand(C,V_3)),nand(V_4,V_5)),
% nand(nand(V_3,nand(V_3,nand(A,C))),nand(V_5,
% nand(V_5,
% nand(nand(A,
% nand(C,V_3)),V_4))))))))),
% nand(B,nand(V_3,nand(V_3,nand(A,C))))) -> B
% Current number of equations to process: 3852
% Current number of ordered equations: 0
% Current number of rules: 52
% New rule produced :
% [53]
% nand(nand(nand(A,B),nand(nand(A,B),nand(C,nand(nand(B,V_3),nand(nand(B,V_3),
% nand(A,nand(
% nand(V_3,V_4),
% nand(
% nand(V_3,V_4),
% nand(B,
% nand(
% nand(V_4,
% nand(V_5,V_6)),
% nand(
% nand(V_4,
% nand(V_5,V_6)),
% nand(V_3,
% nand(V_6,
% nand(V_6,
% nand(V_4,V_5))))))))))))))),
% nand(C,A)) -> C
% Current number of equations to process: 4578
% Current number of ordered equations: 0
% Current number of rules: 53
% New rule produced :
% [54]
% nand(nand(A,nand(A,nand(B,C))),nand(nand(nand(nand(C,nand(C,nand(A,B))),A),
% nand(nand(nand(C,nand(C,nand(A,B))),A),
% nand(nand(B,C),nand(B,C)))),nand(C,
% nand(C,
% nand(A,B)))))
% ->
% nand(nand(nand(C,nand(C,nand(A,B))),A),nand(nand(nand(C,nand(C,nand(A,B))),A),
% nand(nand(B,C),nand(B,C))))
% Current number of equations to process: 2718
% Current number of ordered equations: 0
% Current number of rules: 54
% New rule produced :
% [55]
% nand(nand(nand(nand(A,nand(A,nand(B,C))),nand(nand(B,nand(C,A)),V_3)),
% nand(nand(nand(A,nand(A,nand(B,C))),nand(nand(B,nand(C,A)),V_3)),
% nand(nand(nand(B,C),nand(nand(B,C),nand(A,A))),nand(V_3,nand(V_3,B))))),A)
% -> nand(nand(B,C),nand(nand(B,C),nand(A,A)))
% Current number of equations to process: 3183
% Current number of ordered equations: 0
% Current number of rules: 55
% New rule produced :
% [56]
% nand(nand(nand(nand(A,B),nand(nand(A,B),nand(nand(B,nand(B,nand(nand(C,V_3),A))),
% nand(C,V_3)))),nand(B,nand(B,
% nand(nand(C,V_3),A)))),
% nand(C,nand(V_3,nand(nand(A,B),nand(nand(A,B),nand(nand(B,nand(B,nand(
% nand(C,V_3),A))),
% nand(C,V_3))))))) -> C
% Current number of equations to process: 3844
% Current number of ordered equations: 0
% Current number of rules: 56
% New rule produced :
% [57]
% nand(nand(A,nand(A,nand(B,nand(C,nand(C,nand(nand(nand(C,nand(V_3,V_4)),
% nand(nand(C,nand(V_3,V_4)),
% nand(A,nand(V_4,nand(V_4,
% nand(C,V_3)))))),A)))))),
% nand(B,nand(nand(C,nand(V_3,V_4)),nand(nand(C,nand(V_3,V_4)),nand(A,nand(V_4,
% nand(V_4,
% nand(C,V_3))))))))
% -> B
% Current number of equations to process: 4343
% Current number of ordered equations: 0
% Current number of rules: 57
% New rule produced :
% [58]
% nand(nand(nand(nand(nand(A,B),nand(nand(A,B),nand(C,C))),A),nand(nand(
% nand(
% nand(A,B),
% nand(
% nand(A,B),
% nand(C,C))),A),
% nand(V_3,
% nand(nand(A,
% nand(B,C)),
% nand(nand(A,
% nand(B,C)),C))))),
% nand(V_3,nand(nand(A,B),nand(nand(A,B),nand(C,C))))) -> V_3
% Current number of equations to process: 4937
% Current number of ordered equations: 0
% Current number of rules: 58
% New rule produced :
% [59]
% nand(nand(A,nand(A,nand(A,nand(nand(A,A),B)))),nand(nand(A,nand(A,nand(
% nand(A,A),B))),
% nand(nand(nand(nand(nand(A,A),
% nand(B,A)),
% nand(nand(A,A),B)),
% nand(nand(nand(A,A),B),
% nand(nand(nand(A,A),B),
% nand(A,A)))),A))) ->
% nand(A,nand(A,nand(nand(A,A),B)))
% Current number of equations to process: 3839
% Current number of ordered equations: 1
% Current number of rules: 59
% New rule produced :
% [60]
% nand(nand(A,nand(A,nand(B,nand(B,nand(nand(B,B),C))))),nand(B,nand(nand(
% nand(B,
% nand(B,
% nand(
% nand(B,B),C))),
% nand(
% nand(
% nand(
% nand(B,B),
% nand(C,B)),
% nand(
% nand(B,B),C)),
% nand(
% nand(
% nand(B,B),C),
% nand(
% nand(
% nand(B,B),C),
% nand(B,B))))),A)))
% -> B
% Current number of equations to process: 3839
% Current number of ordered equations: 0
% Current number of rules: 60
% New rule produced :
% [61]
% nand(nand(A,nand(A,B)),nand(nand(nand(C,V_3),nand(nand(C,V_3),nand(B,
% nand(nand(V_3,
% nand(V_4,V_5)),
% nand(nand(V_3,
% nand(V_4,V_5)),
% nand(C,
% nand(V_5,
% nand(V_5,
% nand(V_3,V_4))))))))),
% nand(nand(B,C),A))) ->
% nand(nand(C,V_3),nand(nand(C,V_3),nand(B,nand(nand(V_3,nand(V_4,V_5)),
% nand(nand(V_3,nand(V_4,V_5)),
% nand(C,nand(V_5,nand(V_5,nand(V_3,V_4)))))))))
% Current number of equations to process: 4538
% Current number of ordered equations: 0
% Current number of rules: 61
% New rule produced :
% [62]
% nand(nand(nand(nand(A,nand(B,C)),nand(nand(A,nand(B,C)),C)),nand(nand(A,B),
% nand(nand(A,B),
% nand(C,C)))),
% nand(nand(nand(A,B),nand(nand(A,B),nand(C,C))),nand(A,nand(nand(A,nand(B,C)),
% nand(nand(A,nand(B,C)),C)))))
% -> nand(nand(A,B),nand(nand(A,B),nand(C,C)))
% Current number of equations to process: 2547
% Current number of ordered equations: 0
% Current number of rules: 62
% New rule produced :
% [63]
% nand(nand(nand(A,nand(A,nand(B,C))),nand(nand(A,nand(A,nand(B,C))),nand(
% nand(B,
% nand(B,
% nand(V_3,V_3))),
% nand(
% nand(
% nand(B,
% nand(C,A)),V_3),
% nand(
% nand(
% nand(B,
% nand(C,A)),V_3),
% nand(
% nand(V_3,
% nand(V_3,B)),
% nand(A,
% nand(A,
% nand(B,C))))))))),V_3)
% -> nand(B,nand(B,nand(V_3,V_3)))
% Current number of equations to process: 3036
% Current number of ordered equations: 0
% Current number of rules: 63
% New rule produced :
% [64]
% nand(nand(nand(A,nand(A,nand(B,B))),B),nand(nand(C,nand(C,nand(V_3,nand(V_3,
% nand(A,V_4))))),
% nand(nand(nand(B,nand(B,A)),nand(
% nand(
% nand(V_3,
% nand(V_3,
% nand(A,V_4))),
% nand(
% nand(A,
% nand(V_4,V_3)),B)),C)),
% nand(A,nand(A,nand(B,B)))))) ->
% nand(C,nand(C,nand(V_3,nand(V_3,nand(A,V_4)))))
% Current number of equations to process: 3789
% Current number of ordered equations: 0
% Current number of rules: 64
% New rule produced :
% [65]
% nand(nand(nand(A,nand(A,nand(B,nand(nand(C,V_3),nand(nand(C,V_3),nand(
% nand(V_3,
% nand(V_3,
% nand(A,C))),A)))))),B),
% nand(B,nand(nand(V_3,nand(V_3,nand(A,C))),nand(A,nand(A,nand(B,nand(nand(C,V_3),
% nand(nand(C,V_3),
% nand(nand(V_3,
% nand(V_3,
% nand(A,C))),A)))))))))
% -> B
% Current number of equations to process: 4528
% Current number of ordered equations: 1
% Current number of rules: 65
% New rule produced :
% [66]
% nand(nand(nand(nand(A,nand(nand(B,C),nand(C,nand(C,nand(A,B))))),V_3),
% nand(nand(nand(A,nand(nand(B,C),nand(C,nand(C,nand(A,B))))),V_3),
% nand(nand(V_3,nand(V_3,A)),nand(nand(C,nand(C,nand(A,B))),A)))),
% nand(nand(C,nand(C,nand(A,B))),A)) -> nand(V_3,nand(V_3,A))
% Current number of equations to process: 4528
% Current number of ordered equations: 0
% Current number of rules: 66
% New rule produced :
% [67]
% nand(nand(nand(nand(A,B),nand(C,V_3)),nand(nand(nand(A,B),nand(C,V_3)),
% nand(nand(nand(B,nand(V_4,V_5)),
% nand(nand(B,nand(V_4,V_5)),
% nand(A,nand(V_5,nand(V_5,nand(B,V_4)))))),
% nand(V_3,nand(V_3,nand(nand(A,B),C)))))),A)
% ->
% nand(nand(B,nand(V_4,V_5)),nand(nand(B,nand(V_4,V_5)),nand(A,nand(V_5,
% nand(V_5,
% nand(B,V_4))))))
% Current number of equations to process: 2423
% Current number of ordered equations: 0
% Current number of rules: 67
% New rule produced :
% [68]
% nand(nand(nand(A,B),nand(nand(A,B),nand(C,nand(nand(B,nand(V_3,nand(V_3,
% nand(V_4,V_5)))),
% nand(nand(B,nand(V_3,nand(V_3,
% nand(V_4,V_5)))),
% nand(A,nand(V_4,nand(V_4,nand(B,
% nand(
% nand(V_5,V_3),
% nand(
% nand(V_5,V_3),
% nand(
% nand(V_3,
% nand(V_3,
% nand(V_4,V_5))),V_4)))))))))))),
% nand(C,A)) -> C
% Current number of equations to process: 3427
% Current number of ordered equations: 0
% Current number of rules: 68
% New rule produced :
% [69]
% nand(nand(nand(A,B),nand(nand(A,B),nand(nand(B,nand(B,nand(C,nand(C,nand(A,V_3))))),
% nand(nand(V_3,C),nand(nand(V_3,C),
% nand(nand(C,nand(C,
% nand(A,V_3))),A)))))),
% nand(nand(V_3,C),nand(nand(V_3,C),nand(nand(C,nand(C,nand(A,V_3))),A)))) ->
% nand(B,nand(B,nand(C,nand(C,nand(A,V_3)))))
% Current number of equations to process: 4249
% Current number of ordered equations: 0
% Current number of rules: 69
% New rule produced :
% [70]
% nand(nand(nand(nand(A,B),nand(nand(A,B),nand(nand(B,nand(B,nand(C,A))),C))),
% nand(B,nand(B,nand(C,A)))),nand(nand(V_3,nand(V_3,nand(C,V_4))),
% nand(nand(C,nand(V_4,V_3)),nand(nand(A,B),
% nand(nand(A,B),
% Cputime limit exceeded (core dumped)
% 
% EOF
%------------------------------------------------------------------------------