TSTP Solution File: BOO094-1 by CiME---2.01
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : CiME---2.01
% Problem : BOO094-1 : TPTP v6.0.0. Released v2.6.0.
% Transfm : none
% Format : tptp:raw
% Command : tptp2X_and_run_cime %s
% Computer : n099.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.00s
% Output : None
% Verified :
% SZS Type : None (Parsing solution fails)
% Syntax : Number of formulae : 0
% Comments :
%------------------------------------------------------------------------------
%----NO SOLUTION OUTPUT BY SYSTEM
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% % Problem : BOO094-1 : TPTP v6.0.0. Released v2.6.0.
% % Command : tptp2X_and_run_cime %s
% % Computer : n099.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:26:48 CDT 2014
% % CPUTime : 300.00
% Processing problem /tmp/CiME_6955_n099.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(nand(A,nand(B,B)),A),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(nand(A,nand(B,B)),A),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(nand(A,nand(B,B)),A),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(A,A),nand(A,nand(B,nand(nand(A,A),nand(nand(A,A),nand(A,A)))))) ->
% A
% Current number of equations to process: 2
% Current number of ordered equations: 1
% Current number of rules: 2
% New rule produced :
% [3]
% nand(nand(nand(nand(A,nand(B,C)),nand(V_3,V_3)),nand(A,nand(B,C))),nand(V_3,A))
% -> V_3
% Current number of equations to process: 2
% Current number of ordered equations: 0
% Current number of rules: 3
% New rule produced : [4] nand(nand(A,A),nand(A,nand(A,A))) -> A
% Current number of equations to process: 3
% Current number of ordered equations: 0
% Current number of rules: 4
% New rule produced :
% [5] nand(nand(nand(nand(A,B),nand(C,C)),nand(A,B)),nand(C,A)) -> C
% Rule
% [3]
% nand(nand(nand(nand(A,nand(B,C)),nand(V_3,V_3)),nand(A,nand(B,C))),nand(V_3,A))
% -> V_3 collapsed.
% Current number of equations to process: 6
% Current number of ordered equations: 0
% Current number of rules: 4
% New rule produced :
% [6] nand(nand(nand(A,nand(B,B)),A),nand(B,nand(nand(C,nand(A,A)),C))) -> B
% Current number of equations to process: 16
% Current number of ordered equations: 0
% Current number of rules: 5
% New rule produced :
% [7]
% nand(nand(nand(nand(A,A),nand(nand(A,A),nand(A,A))),nand(A,A)),A) ->
% nand(A,A)
% Current number of equations to process: 29
% Current number of ordered equations: 0
% Current number of rules: 6
% New rule produced :
% [8]
% nand(nand(A,nand(nand(nand(A,B),nand(A,A)),nand(A,B))),nand(A,nand(nand(A,B),
% nand(A,A)))) ->
% A
% Current number of equations to process: 34
% Current number of ordered equations: 0
% Current number of rules: 7
% New rule produced :
% [9]
% nand(nand(nand(A,nand(B,B)),A),nand(B,nand(A,nand(nand(nand(A,C),nand(A,A)),
% nand(A,C))))) -> B
% Current number of equations to process: 39
% Current number of ordered equations: 0
% Current number of rules: 8
% New rule produced :
% [10]
% nand(nand(nand(A,nand(nand(nand(A,nand(A,A)),A),nand(nand(A,nand(A,A)),A))),A),A)
% -> nand(nand(A,nand(A,A)),A)
% Current number of equations to process: 59
% Current number of ordered equations: 0
% Current number of rules: 9
% New rule produced :
% [11]
% nand(nand(nand(nand(nand(A,nand(A,A)),B),nand(nand(A,A),nand(A,A))),nand(
% nand(A,
% nand(A,A)),B)),A)
% -> nand(A,A)
% Current number of equations to process: 68
% Current number of ordered equations: 0
% Current number of rules: 10
% New rule produced :
% [12]
% nand(nand(nand(nand(A,B),nand(nand(nand(B,nand(C,C)),B),nand(nand(B,nand(C,C)),B))),
% nand(A,B)),C) -> nand(nand(B,nand(C,C)),B)
% Current number of equations to process: 78
% Current number of ordered equations: 0
% Current number of rules: 11
% New rule produced :
% [13]
% nand(nand(A,nand(nand(nand(A,B),nand(A,A)),nand(A,B))),nand(A,nand(C,
% nand(nand(
% nand(A,B),
% nand(A,A)),
% nand(A,B)))))
% -> A
% Current number of equations to process: 104
% Current number of ordered equations: 0
% Current number of rules: 12
% New rule produced :
% [14]
% nand(nand(nand(nand(A,B),nand(C,C)),nand(A,B)),nand(C,nand(nand(A,B),
% nand(nand(B,nand(
% nand(A,B),
% nand(A,B))),B))))
% -> C
% Current number of equations to process: 115
% Current number of ordered equations: 0
% Current number of rules: 13
% New rule produced :
% [15]
% nand(nand(nand(A,B),nand(nand(B,nand(nand(A,B),nand(A,B))),B)),nand(nand(A,B),
% nand(B,
% nand(nand(A,B),
% nand(A,B)))))
% -> nand(A,B)
% Current number of equations to process: 138
% Current number of ordered equations: 0
% Current number of rules: 14
% New rule produced :
% [16]
% nand(nand(nand(nand(A,nand(B,B)),A),nand(nand(A,nand(nand(nand(A,nand(B,B)),A),
% nand(nand(A,nand(B,B)),A))),A)),B)
% -> nand(nand(A,nand(B,B)),A)
% Current number of equations to process: 139
% Current number of ordered equations: 0
% Current number of rules: 15
% New rule produced :
% [17]
% nand(nand(A,A),nand(A,nand(nand(B,nand(nand(nand(A,A),nand(nand(A,A),
% nand(A,A))),nand(
% nand(A,A),
% nand(
% nand(A,A),
% nand(A,A))))),B)))
% -> A
% Current number of equations to process: 163
% Current number of ordered equations: 0
% Current number of rules: 16
% New rule produced :
% [18]
% nand(nand(nand(A,B),nand(nand(B,nand(nand(A,B),nand(A,B))),B)),nand(nand(A,B),
% nand(C,
% nand(nand(B,
% nand(
% nand(A,B),
% nand(A,B))),B))))
% -> nand(A,B)
% Current number of equations to process: 171
% Current number of ordered equations: 0
% Current number of rules: 17
% New rule produced :
% [19]
% nand(nand(nand(A,nand(nand(nand(nand(A,B),nand(C,C)),nand(A,B)),nand(
% nand(
% nand(A,B),
% nand(C,C)),
% nand(A,B)))),A),C)
% -> nand(nand(nand(A,B),nand(C,C)),nand(A,B))
% Current number of equations to process: 176
% Current number of ordered equations: 0
% Current number of rules: 18
% New rule produced :
% [20]
% nand(nand(nand(nand(nand(A,nand(B,C)),V_3),nand(nand(nand(C,nand(A,A)),C),
% nand(nand(C,nand(A,A)),C))),
% nand(nand(A,nand(B,C)),V_3)),A) -> nand(nand(C,nand(A,A)),C)
% Current number of equations to process: 211
% Current number of ordered equations: 0
% Current number of rules: 19
% New rule produced :
% [21]
% nand(nand(nand(nand(nand(A,nand(B,B)),A),nand(nand(nand(B,nand(C,C)),B),
% nand(nand(B,nand(C,C)),B))),
% nand(nand(A,nand(B,B)),A)),C) -> nand(nand(B,nand(C,C)),B)
% Current number of equations to process: 277
% Current number of ordered equations: 0
% Current number of rules: 20
% New rule produced :
% [22]
% nand(nand(nand(nand(A,nand(nand(B,B),nand(nand(B,B),nand(B,B)))),nand(
% nand(B,B),
% nand(B,B))),
% nand(A,nand(nand(B,B),nand(nand(B,B),nand(B,B))))),B) -> nand(B,B)
% Current number of equations to process: 322
% Current number of ordered equations: 0
% Current number of rules: 21
% New rule produced :
% [23]
% nand(nand(nand(A,A),nand(nand(nand(nand(A,A),nand(nand(A,A),nand(A,A))),
% nand(nand(A,A),nand(A,A))),nand(nand(A,A),nand(
% nand(A,A),
% nand(A,A))))),A)
% -> nand(A,A)
% Current number of equations to process: 346
% Current number of ordered equations: 0
% Current number of rules: 22
% New rule produced :
% [24]
% nand(nand(nand(nand(nand(A,B),C),nand(nand(nand(nand(B,V_3),nand(A,A)),
% nand(B,V_3)),nand(nand(nand(B,V_3),
% nand(A,A)),nand(B,V_3)))),
% nand(nand(A,B),C)),A) -> nand(nand(nand(B,V_3),nand(A,A)),nand(B,V_3))
% Current number of equations to process: 368
% Current number of ordered equations: 0
% Current number of rules: 23
% New rule produced :
% [25]
% nand(nand(A,nand(nand(nand(A,B),nand(A,A)),nand(A,B))),nand(A,nand(nand(C,
% nand(
% nand(
% nand(
% nand(A,B),
% nand(A,A)),
% nand(A,B)),
% nand(
% nand(
% nand(A,B),
% nand(A,A)),
% nand(A,B)))),C)))
% -> A
% Current number of equations to process: 458
% Current number of ordered equations: 0
% Current number of rules: 24
% New rule produced :
% [26]
% nand(nand(nand(nand(nand(A,nand(nand(B,nand(C,C)),B)),V_3),nand(nand(
% nand(C,
% nand(A,A)),C),
% nand(nand(C,
% nand(A,A)),C))),
% nand(nand(A,nand(nand(B,nand(C,C)),B)),V_3)),A) ->
% nand(nand(C,nand(A,A)),C)
% Current number of equations to process: 494
% Current number of ordered equations: 0
% Current number of rules: 25
% New rule produced :
% [27]
% nand(nand(nand(nand(nand(A,nand(B,nand(nand(A,A),nand(nand(A,A),nand(A,A))))),C),
% nand(nand(A,A),nand(A,A))),nand(nand(A,nand(B,nand(nand(A,A),
% nand(nand(A,A),
% nand(A,A))))),C)),A)
% -> nand(A,A)
% Current number of equations to process: 574
% Current number of ordered equations: 0
% Current number of rules: 26
% New rule produced :
% [28]
% nand(nand(nand(A,B),nand(nand(B,nand(nand(A,B),nand(A,B))),B)),nand(nand(A,B),
% nand(nand(C,
% nand(
% nand(
% nand(B,
% nand(
% nand(A,B),
% nand(A,B))),B),
% nand(
% nand(B,
% nand(
% nand(A,B),
% nand(A,B))),B))),C)))
% -> nand(A,B)
% Current number of equations to process: 603
% Current number of ordered equations: 0
% Current number of rules: 27
% New rule produced :
% [29]
% nand(nand(nand(nand(A,nand(nand(nand(A,B),nand(A,A)),nand(A,B))),nand(
% nand(
% nand(A,
% nand(C,C)),A),
% nand(
% nand(A,
% nand(C,C)),A))),
% nand(A,nand(nand(nand(A,B),nand(A,A)),nand(A,B)))),C) ->
% nand(nand(A,nand(C,C)),A)
% Current number of equations to process: 625
% Current number of ordered equations: 0
% Current number of rules: 28
% New rule produced :
% [30]
% nand(nand(nand(nand(nand(A,nand(B,B)),A),nand(C,C)),nand(nand(A,nand(B,B)),A)),
% nand(C,nand(nand(nand(A,nand(B,B)),A),nand(nand(B,nand(nand(nand(A,nand(B,B)),A),
% nand(nand(A,nand(B,B)),A))),B))))
% -> C
% Current number of equations to process: 689
% Current number of ordered equations: 0
% Current number of rules: 29
% New rule produced :
% [31]
% nand(nand(nand(A,nand(B,B)),A),nand(B,nand(nand(nand(A,A),nand(A,A)),
% nand(nand(nand(nand(A,A),nand(A,A)),
% nand(nand(nand(A,A),nand(A,A)),
% nand(nand(A,A),nand(A,A)))),
% nand(nand(A,A),nand(A,A)))))) -> B
% Current number of equations to process: 762
% Current number of ordered equations: 0
% Current number of rules: 30
% New rule produced :
% [32]
% nand(nand(nand(nand(A,B),nand(nand(nand(nand(A,A),nand(nand(A,A),nand(A,A))),
% nand(A,A)),nand(nand(nand(A,A),nand(nand(A,A),
% nand(A,A))),
% nand(A,A)))),nand(A,B)),nand(A,A))
% -> nand(nand(nand(A,A),nand(nand(A,A),nand(A,A))),nand(A,A))
% Current number of equations to process: 820
% Current number of ordered equations: 0
% Current number of rules: 31
% New rule produced :
% [33]
% nand(nand(nand(nand(nand(A,B),nand(A,A)),nand(nand(A,nand(nand(nand(A,B),
% nand(A,A)),
% nand(A,B))),nand(A,
% nand(
% nand(
% nand(A,B),
% nand(A,A)),
% nand(A,B))))),
% nand(nand(A,B),nand(A,A))),A) ->
% nand(A,nand(nand(nand(A,B),nand(A,A)),nand(A,B)))
% Current number of equations to process: 869
% Current number of ordered equations: 0
% Current number of rules: 32
% New rule produced :
% [34]
% nand(nand(nand(A,nand(B,B)),A),nand(B,nand(nand(nand(C,nand(nand(A,A),
% nand(A,A))),C),
% nand(nand(nand(V_3,C),nand(nand(
% nand(C,
% nand(
% nand(A,A),
% nand(A,A))),C),
% nand(nand(C,
% nand(
% nand(A,A),
% nand(A,A))),C))),
% nand(V_3,C))))) -> B
% Current number of equations to process: 930
% Current number of ordered equations: 0
% Current number of rules: 33
% New rule produced :
% [35]
% nand(nand(A,nand(nand(nand(A,B),nand(A,A)),nand(A,B))),nand(A,nand(nand(
% nand(
% nand(A,B),
% nand(A,A)),
% nand(A,B)),
% nand(nand(A,
% nand(
% nand(
% nand(
% nand(A,B),
% nand(A,A)),
% nand(A,B)),
% nand(
% nand(
% nand(A,B),
% nand(A,A)),
% nand(A,B)))),A))))
% -> A
% Current number of equations to process: 1042
% Current number of ordered equations: 0
% Current number of rules: 34
% New rule produced :
% [36]
% nand(nand(nand(nand(nand(A,nand(B,nand(nand(nand(B,C),nand(B,B)),nand(B,C)))),V_3),
% nand(nand(nand(B,nand(A,A)),B),nand(nand(B,nand(A,A)),B))),
% nand(nand(A,nand(B,nand(nand(nand(B,C),nand(B,B)),nand(B,C)))),V_3)),A)
% -> nand(nand(B,nand(A,A)),B)
% Current number of equations to process: 1068
% Current number of ordered equations: 1
% Current number of rules: 35
% New rule produced :
% [37]
% nand(nand(nand(nand(A,nand(B,B)),A),nand(nand(B,nand(nand(nand(A,nand(B,B)),A),
% nand(nand(A,nand(B,B)),A))),B)),
% nand(nand(nand(A,nand(B,B)),A),nand(B,nand(nand(nand(A,nand(B,B)),A),
% nand(nand(A,nand(B,B)),A))))) ->
% nand(nand(A,nand(B,B)),A)
% Current number of equations to process: 1190
% Current number of ordered equations: 0
% Current number of rules: 36
% New rule produced :
% [38]
% nand(nand(A,A),nand(A,nand(nand(nand(A,A),nand(nand(A,A),nand(A,A))),
% nand(nand(nand(nand(A,A),nand(A,A)),nand(nand(nand(A,A),
% nand(nand(A,A),
% nand(A,A))),
% nand(nand(A,A),
% nand(nand(A,A),
% nand(A,A))))),
% nand(nand(A,A),nand(A,A)))))) -> A
% Current number of equations to process: 1220
% Current number of ordered equations: 0
% Current number of rules: 37
% New rule produced :
% [39]
% nand(nand(nand(A,nand(nand(nand(nand(B,C),nand(nand(B,nand(A,A)),nand(B,
% nand(A,A)))),
% nand(B,C)),nand(nand(nand(B,C),nand(nand(B,nand(A,A)),
% nand(B,nand(A,A)))),
% nand(B,C)))),A),nand(B,nand(A,A))) ->
% nand(nand(nand(B,C),nand(nand(B,nand(A,A)),nand(B,nand(A,A)))),nand(B,C))
% Current number of equations to process: 1226
% Current number of ordered equations: 0
% Current number of rules: 38
% New rule produced :
% [40]
% nand(nand(nand(nand(nand(A,nand(nand(A,B),nand(A,A))),C),nand(nand(A,
% nand(nand(
% nand(A,B),
% nand(A,A)),
% nand(A,B))),
% nand(A,nand(
% nand(
% nand(A,B),
% nand(A,A)),
% nand(A,B))))),
% nand(nand(A,nand(nand(A,B),nand(A,A))),C)),A) ->
% nand(A,nand(nand(nand(A,B),nand(A,A)),nand(A,B)))
% Current number of equations to process: 1313
% Current number of ordered equations: 0
% Current number of rules: 39
% New rule produced :
% [41]
% nand(nand(A,nand(nand(nand(A,B),nand(A,A)),nand(A,B))),nand(A,nand(nand(
% nand(
% nand(A,B),
% nand(A,A)),
% nand(A,B)),
% nand(nand(
% nand(A,B),
% nand(
% nand(
% nand(
% nand(A,B),
% nand(A,A)),
% nand(A,B)),
% nand(
% nand(
% nand(A,B),
% nand(A,A)),
% nand(A,B)))),
% nand(A,B)))))
% -> A
% Current number of equations to process: 1390
% Current number of ordered equations: 0
% Current number of rules: 40
% New rule produced :
% [42]
% nand(nand(nand(nand(A,nand(B,B)),A),nand(nand(B,nand(nand(nand(A,nand(B,B)),A),
% nand(nand(A,nand(B,B)),A))),B)),
% nand(nand(nand(A,nand(B,B)),A),nand(C,nand(nand(B,nand(nand(nand(A,nand(B,B)),A),
% nand(nand(A,nand(B,B)),A))),B))))
% -> nand(nand(A,nand(B,B)),A)
% Current number of equations to process: 1420
% Current number of ordered equations: 1
% Current number of rules: 41
% New rule produced :
% [43]
% nand(nand(nand(A,nand(nand(nand(B,nand(nand(nand(C,B),nand(A,A)),nand(
% nand(C,B),
% nand(A,A)))),B),
% nand(nand(B,nand(nand(nand(C,B),nand(A,A)),nand(nand(C,B),
% nand(A,A)))),B))),A),
% nand(nand(C,B),nand(A,A))) ->
% nand(nand(B,nand(nand(nand(C,B),nand(A,A)),nand(nand(C,B),nand(A,A)))),B)
% Current number of equations to process: 1420
% Current number of ordered equations: 0
% Current number of rules: 42
% New rule produced :
% [44]
% nand(nand(nand(A,B),nand(nand(B,nand(nand(A,B),nand(A,B))),B)),nand(nand(A,B),
% nand(nand(
% nand(B,
% nand(
% nand(A,B),
% nand(A,B))),B),
% nand(nand(B,
% nand(
% nand(
% nand(B,
% nand(
% nand(A,B),
% nand(A,B))),B),
% nand(
% nand(B,
% nand(
% nand(A,B),
% nand(A,B))),B))),B))))
% -> nand(A,B)
% Current number of equations to process: 1525
% Current number of ordered equations: 0
% Current number of rules: 43
% New rule produced :
% [45]
% nand(nand(nand(A,nand(B,B)),A),nand(B,nand(nand(nand(A,A),nand(A,A)),
% nand(nand(nand(nand(nand(A,A),nand(
% nand(A,A),
% nand(A,A))),C),
% nand(nand(nand(A,A),nand(A,A)),
% nand(nand(A,A),nand(A,A)))),
% nand(nand(nand(A,A),nand(nand(A,A),
% nand(A,A))),C)))))
% -> B
% Current number of equations to process: 1531
% Current number of ordered equations: 0
% Current number of rules: 44
% New rule produced :
% [46]
% nand(nand(nand(A,nand(B,B)),A),nand(B,nand(nand(nand(C,nand(nand(A,A),
% nand(A,A))),C),
% nand(nand(nand(C,nand(nand(A,A),
% nand(A,A))),C),
% nand(nand(C,nand(nand(nand(C,nand(
% nand(A,A),
% nand(A,A))),C),
% nand(nand(C,nand(nand(A,A),
% nand(A,A))),C))),C)))))
% -> B
% Current number of equations to process: 1613
% Current number of ordered equations: 0
% Current number of rules: 45
% New rule produced :
% [47]
% nand(nand(nand(A,nand(B,B)),A),nand(B,nand(nand(nand(nand(C,V_3),nand(
% nand(A,A),
% nand(A,A))),
% nand(C,V_3)),nand(nand(C,nand(
% nand(
% nand(
% nand(C,V_3),
% nand(
% nand(A,A),
% nand(A,A))),
% nand(C,V_3)),
% nand(
% nand(
% nand(C,V_3),
% nand(
% nand(A,A),
% nand(A,A))),
% nand(C,V_3)))),C))))
% -> B
% Current number of equations to process: 1719
% Current number of ordered equations: 0
% Current number of rules: 46
% New rule produced :
% [48]
% nand(nand(nand(A,nand(B,B)),A),nand(B,nand(nand(nand(C,nand(nand(A,A),
% nand(A,A))),C),
% nand(nand(nand(nand(V_3,nand(C,C)),V_3),
% nand(nand(nand(C,nand(nand(A,A),
% nand(A,A))),C),
% nand(nand(C,nand(nand(A,A),
% nand(A,A))),C))),
% nand(nand(V_3,nand(C,C)),V_3))))) -> B
% Current number of equations to process: 1849
% Current number of ordered equations: 0
% Current number of rules: 47
% New rule produced :
% [49]
% nand(nand(nand(nand(nand(A,B),nand(nand(B,nand(nand(A,B),nand(A,B))),B)),
% nand(nand(nand(nand(A,B),nand(C,C)),nand(A,B)),nand(nand(nand(A,B),
% nand(C,C)),
% nand(A,B)))),
% nand(nand(A,B),nand(nand(B,nand(nand(A,B),nand(A,B))),B))),C) ->
% nand(nand(nand(A,B),nand(C,C)),nand(A,B))
% Current number of equations to process: 1986
% Current number of ordered equations: 0
% Current number of rules: 48
% New rule produced :
% [50]
% nand(nand(nand(nand(A,nand(nand(B,A),nand(B,A))),nand(nand(nand(B,A),
% nand(nand(A,nand(
% nand(B,A),
% nand(B,A))),A)),
% nand(nand(B,A),nand(
% nand(A,
% nand(
% nand(B,A),
% nand(B,A))),A)))),
% nand(A,nand(nand(B,A),nand(B,A)))),nand(B,A)) ->
% nand(nand(B,A),nand(nand(A,nand(nand(B,A),nand(B,A))),A))
% Current number of equations to process: 2088
% Current number of ordered equations: 0
% Current number of rules: 49
% New rule produced :
% [51]
% nand(nand(nand(nand(A,nand(nand(nand(B,C),nand(B,B)),nand(B,C))),nand(
% nand(B,
% nand(
% nand(
% nand(B,C),
% nand(B,B)),
% nand(B,C))),
% nand(B,
% nand(
% nand(
% nand(B,C),
% nand(B,B)),
% nand(B,C))))),
% nand(A,nand(nand(nand(B,C),nand(B,B)),nand(B,C)))),B) ->
% nand(B,nand(nand(nand(B,C),nand(B,B)),nand(B,C)))
% Current number of equations to process: 2150
% Current number of ordered equations: 0
% Current number of rules: 50
% New rule produced :
% [52]
% nand(nand(nand(nand(A,B),nand(nand(nand(A,nand(nand(nand(A,nand(A,A)),A),
% nand(nand(A,nand(A,A)),A))),A),
% nand(nand(A,nand(nand(nand(A,nand(A,A)),A),nand(
% nand(A,
% nand(A,A)),A))),A))),
% nand(A,B)),nand(nand(A,nand(A,A)),A)) ->
% nand(nand(A,nand(nand(nand(A,nand(A,A)),A),nand(nand(A,nand(A,A)),A))),A)
% Current number of equations to process: 2261
% Current number of ordered equations: 0
% Current number of rules: 51
% New rule produced :
% [53]
% nand(nand(nand(A,B),nand(nand(B,nand(nand(A,B),nand(A,B))),B)),nand(nand(A,B),
% nand(nand(
% nand(B,
% nand(
% nand(A,B),
% nand(A,B))),B),
% nand(nand(
% nand(A,B),
% nand(
% nand(
% nand(B,
% nand(
% nand(A,B),
% nand(A,B))),B),
% nand(
% nand(B,
% nand(
% nand(A,B),
% nand(A,B))),B))),
% nand(A,B)))))
% -> nand(A,B)
% Current number of equations to process: 2302
% Current number of ordered equations: 0
% Current number of rules: 52
% New rule produced :
% [54]
% nand(nand(nand(nand(A,A),nand(A,A)),nand(nand(nand(nand(A,A),nand(A,A)),
% nand(nand(nand(A,A),nand(A,A)),
% nand(nand(A,A),nand(A,A)))),
% nand(nand(A,A),nand(A,A)))),nand(A,
% nand(
% nand(
% nand(A,A),
% nand(A,A)),
% nand(
% nand(
% nand(A,A),
% nand(A,A)),
% nand(
% nand(A,A),
% nand(A,A))))))
% -> A
% Current number of equations to process: 2313
% Current number of ordered equations: 0
% Current number of rules: 53
% New rule produced :
% [55]
% nand(nand(nand(A,nand(B,B)),A),nand(B,nand(nand(nand(nand(A,A),nand(nand(A,A),
% nand(A,A))),
% nand(A,A)),nand(nand(nand(A,A),
% nand(nand(
% nand(
% nand(A,A),
% nand(
% nand(A,A),
% nand(A,A))),
% nand(A,A)),
% nand(nand(
% nand(A,A),
% nand(
% nand(A,A),
% nand(A,A))),
% nand(A,A)))),
% nand(A,A))))) -> B
% Current number of equations to process: 2327
% Current number of ordered equations: 0
% Current number of rules: 54
% New rule produced :
% [56]
% nand(nand(nand(nand(A,nand(nand(B,B),nand(B,B))),A),nand(nand(nand(A,
% nand(nand(B,B),
% nand(B,B))),A),
% nand(nand(A,nand(
% nand(
% nand(A,
% nand(
% nand(B,B),
% nand(B,B))),A),
% nand(
% nand(A,
% nand(
% nand(B,B),
% nand(B,B))),A))),A))),
% nand(B,nand(nand(A,nand(nand(B,B),nand(B,B))),A))) -> B
% Current number of equations to process: 2427
% Current number of ordered equations: 0
% Current number of rules: 55
% New rule produced :
% [57]
% nand(nand(nand(A,nand(B,B)),A),nand(B,nand(nand(nand(C,nand(nand(A,A),
% nand(A,A))),C),
% nand(nand(nand(nand(nand(A,A),nand(V_3,C)),V_4),
% nand(nand(nand(C,nand(nand(A,A),
% nand(A,A))),C),
% nand(nand(C,nand(nand(A,A),
% nand(A,A))),C))),
% nand(nand(nand(A,A),nand(V_3,C)),V_4)))))
% -> B
% Current number of equations to process: 2474
% Current number of ordered equations: 0
% Current number of rules: 56
% New rule produced :
% [58]
% nand(nand(nand(A,nand(B,B)),A),nand(B,nand(nand(nand(nand(A,A),nand(nand(A,A),
% nand(A,A))),
% nand(A,A)),nand(nand(nand(A,C),
% nand(nand(
% nand(
% nand(A,A),
% nand(
% nand(A,A),
% nand(A,A))),
% nand(A,A)),
% nand(nand(
% nand(A,A),
% nand(
% nand(A,A),
% nand(A,A))),
% nand(A,A)))),
% nand(A,C))))) -> B
% Rule
% [55]
% nand(nand(nand(A,nand(B,B)),A),nand(B,nand(nand(nand(nand(A,A),nand(nand(A,A),
% nand(A,A))),
% nand(A,A)),nand(nand(nand(A,A),
% nand(nand(
% nand(
% nand(A,A),
% nand(
% nand(A,A),
% nand(A,A))),
% nand(A,A)),
% nand(nand(
% nand(A,A),
% nand(
% nand(A,A),
% nand(A,A))),
% nand(A,A)))),
% nand(A,A))))) -> B
% collapsed.
% Current number of equations to process: 2643
% Current number of ordered equations: 0
% Current number of rules: 56
% New rule produced :
% [59]
% nand(nand(nand(nand(nand(A,nand(nand(nand(B,B),nand(nand(B,B),nand(B,B))),
% nand(nand(B,B),nand(nand(B,B),nand(B,B))))),A),
% nand(nand(B,B),nand(B,B))),nand(nand(A,nand(nand(nand(B,B),
% nand(nand(B,B),
% nand(B,B))),nand(
% nand(B,B),
% nand(
% nand(B,B),
% nand(B,B))))),A)),B)
% -> nand(B,B)
% Current number of equations to process: 2772
% Current number of ordered equations: 0
% Current number of rules: 57
% New rule produced :
% [60]
% nand(nand(A,A),nand(A,nand(nand(nand(A,A),nand(nand(A,A),nand(A,A))),
% nand(nand(nand(nand(nand(A,A),nand(nand(A,A),nand(A,A))),B),
% nand(nand(nand(A,A),nand(nand(A,A),nand(A,A))),
% nand(nand(A,A),nand(nand(A,A),nand(A,A))))),
% nand(nand(nand(A,A),nand(nand(A,A),nand(A,A))),B)))))
% -> A
% Current number of equations to process: 2866
% Current number of ordered equations: 0
% Current number of rules: 58
% New rule produced :
% [61]
% nand(nand(nand(nand(A,B),nand(nand(nand(nand(nand(A,nand(A,A)),C),nand(
% nand(A,A),
% nand(A,A))),
% nand(nand(A,nand(A,A)),C)),nand(nand(nand(
% nand(A,
% nand(A,A)),C),
% nand(nand(A,A),
% nand(A,A))),
% nand(nand(A,
% nand(A,A)),C)))),
% nand(A,B)),nand(A,A)) ->
% nand(nand(nand(nand(A,nand(A,A)),C),nand(nand(A,A),nand(A,A))),nand(nand(A,
% nand(A,A)),C))
% Current number of equations to process: 2864
% Current number of ordered equations: 0
% Current number of rules: 59
% New rule produced :
% [62]
% nand(nand(nand(nand(A,nand(nand(B,nand(nand(C,B),nand(C,B))),B)),nand(
% nand(
% nand(C,B),
% nand(
% nand(B,
% nand(
% nand(C,B),
% nand(C,B))),B)),
% nand(
% nand(C,B),
% nand(
% nand(B,
% nand(
% nand(C,B),
% nand(C,B))),B)))),
% nand(A,nand(nand(B,nand(nand(C,B),nand(C,B))),B))),nand(C,B)) ->
% nand(nand(C,B),nand(nand(B,nand(nand(C,B),nand(C,B))),B))
% Current number of equations to process: 2962
% Current number of ordered equations: 0
% Current number of rules: 60
% New rule produced :
% [63]
% nand(nand(nand(nand(nand(A,nand(nand(B,C),nand(nand(C,nand(nand(B,C),
% nand(B,C))),C))),V_3),
% nand(nand(nand(nand(B,C),nand(A,A)),nand(B,C)),nand(nand(nand(B,C),
% nand(A,A)),
% nand(B,C)))),
% nand(nand(A,nand(nand(B,C),nand(nand(C,nand(nand(B,C),nand(B,C))),C))),V_3)),A)
% -> nand(nand(nand(B,C),nand(A,A)),nand(B,C))
% Current number of equations to process: 3064
% Current number of ordered equations: 0
% Current number of rules: 61
% New rule produced :
% [64]
% nand(nand(nand(nand(nand(A,nand(B,nand(nand(nand(A,C),nand(A,A)),nand(A,C)))),V_3),
% nand(nand(A,nand(nand(nand(A,C),nand(A,A)),nand(A,C))),nand(A,
% nand(
% nand(
% nand(A,C),
% nand(A,A)),
% nand(A,C))))),
% nand(nand(A,nand(B,nand(nand(nand(A,C),nand(A,A)),nand(A,C)))),V_3)),A)
% -> nand(A,nand(nand(nand(A,C),nand(A,A)),nand(A,C)))
% Current number of equations to process: 3220
% Current number of ordered equations: 0
% Current number of rules: 62
% New rule produced :
% [65]
% nand(nand(nand(nand(A,nand(nand(B,B),nand(B,B))),A),nand(nand(nand(C,A),
% nand(nand(nand(A,
% nand(
% nand(B,B),
% nand(B,B))),A),
% nand(nand(A,
% nand(nand(B,B),
% nand(B,B))),A))),
% nand(C,A))),nand(B,
% nand(
% nand(C,A),
% nand(
% nand(
% nand(A,
% nand(
% nand(B,B),
% nand(B,B))),A),
% nand(
% nand(A,
% nand(
% nand(B,B),
% nand(B,B))),A)))))
% -> B
% Current number of equations to process: 3349
% Current number of ordered equations: 0
% Current number of rules: 63
% New rule produced :
% [66]
% nand(nand(nand(A,nand(nand(nand(A,B),nand(A,A)),nand(A,B))),nand(nand(
% nand(
% nand(
% nand(A,B),
% nand(A,A)),
% nand(A,B)),
% nand(
% nand(A,
% nand(
% nand(
% nand(A,B),
% nand(A,A)),
% nand(A,B))),
% nand(A,
% nand(
% nand(
% nand(A,B),
% nand(A,A)),
% nand(A,B))))),
% nand(nand(
% nand(A,B),
% nand(A,A)),
% nand(A,B)))),A)
% -> nand(A,nand(nand(nand(A,B),nand(A,A)),nand(A,B)))
% Current number of equations to process: 3444
% Current number of ordered equations: 0
% Current number of rules: 64
% New rule produced :
% [67]
% nand(nand(nand(A,nand(B,B)),A),nand(B,nand(nand(nand(nand(C,V_3),nand(
% nand(A,A),
% nand(A,A))),
% nand(C,V_3)),nand(nand(nand(
% nand(
% nand(A,A),C),V_4),
% nand(nand(
% nand(
% nand(C,V_3),
% nand(
% nand(A,A),
% nand(A,A))),
% nand(C,V_3)),
% nand(nand(
% nand(C,V_3),
% nand(
% nand(A,A),
% nand(A,A))),
% nand(C,V_3)))),
% nand(nand(nand(A,A),C),V_4)))))
% -> B
% Current number of equations to process: 3570
% Current number of ordered equations: 0
% Current number of rules: 65
% New rule produced :
% [68]
% nand(nand(nand(A,nand(B,B)),A),nand(B,nand(nand(nand(C,nand(nand(A,A),
% nand(A,A))),C),
% nand(nand(nand(nand(nand(A,A),nand(
% nand(V_3,
% nand(C,C)),V_3)),V_4),
% nand(nand(nand(C,nand(nand(A,A),
% nand(A,A))),C),
% nand(nand(C,nand(nand(A,A),
% nand(A,A))),C))),
% nand(nand(nand(A,A),nand(nand(V_3,
% nand(C,C)),V_3)),V_4)))))
% -> B
% Current number of equations to process: 3774
% Current number of ordered equations: 0
% Current number of rules: 66
% New rule produced :
% [69]
% nand(nand(nand(A,nand(B,B)),A),nand(B,nand(nand(nand(C,nand(nand(A,A),
% nand(A,A))),C),
% nand(nand(nand(C,nand(nand(nand(C,V_3),
% nand(C,C)),
% nand(C,V_3))),
% nand(nand(nand(C,nand(nand(A,A),
% nand(A,A))),C),
% nand(nand(C,nand(nand(A,A),
% nand(A,A))),C))),
% nand(C,nand(nand(nand(C,V_3),nand(C,C)),
% nand(C,V_3))))))) -> B
% Current number of equations to process: 3968
% Current number of ordered equations: 0
% Current number of rules: 67
% New rule produced :
% [70]
% nand(nand(nand(nand(A,B),nand(nand(nand(nand(C,V_3),nand(nand(nand(V_3,
% nand(A,A)),V_3),
% nand(nand(V_3,nand(A,A)),V_3))),
% nand(C,V_3)),nand(nand(nand(C,V_3),nand(
% nand(
% nand(V_3,
% nand(A,A)),V_3),
% nand(
% nand(V_3,
% nand(A,A)),V_3))),
% nand(C,V_3)))),nand(A,B)),
% nand(nand(V_3,nand(A,A)),V_3)) ->
% nand(nand(nand(C,V_3),nand(nand(nand(V_3,nand(A,A)),V_3),nand(nand(V_3,
% nand(A,A)),V_3))),
% nand(C,V_3))
% Current number of equations to process: 4150
% Current number of ordered equations: 0
% Current number of rules: 68
% New rule produced :
% [71]
% nand(nand(nand(nand(nand(nand(A,B),nand(B,nand(nand(A,B),nand(A,B)))),C),
% nand(nand(nand(A,B),nand(nand(B,nand(nand(A,B),nand(A,B))),B)),
% nand(nand(A,B),nand(nand(B,nand(nand(A,B),nand(A,B))),B)))),
% nand(nand(nand(A,B),nand(B,nand(nand(A,B),nand(A,B)))),C)),nand(A,B)) ->
% nand(nand(A,B),nand(nand(B,nand(nand(A,B),nand(A,B))),B))
% Current number of equations to process: 4325
% Current number of ordered equations: 0
% Current number of rules: 69
% New rule produced :
% [72]
% nand(nand(nand(nand(nand(A,nand(nand(B,nand(nand(nand(A,A),nand(nand(A,A),
% nand(A,A))),
% nand(nand(A,A),nand(nand(A,A),
% nand(A,A))))),B)),C),
% nand(nand(A,A),nand(A,A))),nand(nand(A,nand(nand(B,nand(nand(
% nand(A,A),
% nand(
% nand(A,A),
% nand(A,A))),
% nand(nand(A,A),
% nand(nand(A,A),
% nand(A,A))))),B)),C)),A)
% -> nand(A,A)
% Current number of equations to process: 4435
% Current number of ordered equations: 0
% Current number of rules: 70
% New rule produced :
% [73]
% nand(nand(nand(nand(A,A),nand(A,A)),nand(nand(nand(nand(A,A),nand(A,A)),
% nand(nand(nand(A,A),nand(A,A)),
% nand(nand(A,A),nand(A,A)))),
% nand(nand(A,A),nand(A,A)))),nand(A,
% nand(B,
% nand(
% nand(
% nand(
% nand(A,A),
% nand(A,A)),
% nand(
% nand(
% nand(A,A),
% nand(A,A)),
% nand(
% nand(A,A),
% nand(A,A)))),
% nand(
% nand(A,A),
% nand(A,A))))))
% -> A
% Current number of equations to process: 4550
% Current number of ordered equations: 0
% Current number of rules: 71
% New rule produced :
% [74]
% nand(nand(nand(nand(A,A),nand(B,B)),nand(A,A)),nand(B,nand(nand(nand(A,
% nand(
% nand(
% nand(A,A),
% nand(A,A)),
% nand(
% nand(A,A),
% nand(A,A)))),A),
% nand(nand(A,nand(
% nand(
% nand(A,
% nand(
% nand(
% nand(A,A),
% nand(A,A)),
% nand(
% nand(A,A),
% nand(A,A)))),A),
% nand(
% nand(A,
% nand(
% nand(
% nand(A,A),
% nand(A,A)),
% nand(
% nand(A,A),
% nand(A,A)))),A))),A))))
% -> B
% Current number of equations to process: 4582
% Current number of ordered equations: 0
% Current number of rules: 72
% New rule produced :
% [75]
% nand(nand(nand(A,nand(B,B)),A),nand(B,nand(nand(nand(A,A),nand(nand(A,
% nand(nand(A,A),
% nand(A,A))),A)),
% nand(nand(nand(A,nand(nand(A,A),
% nand(A,A))),nand(
% nand(
% nand(A,A),
% nand(
% nand(A,
% nand(
% nand(A,A),
% nand(A,A))),A)),
% nand(
% nand(A,A),
% nand(
% nand(A,
% nand(
% nand(A,A),
% nand(A,A))),A)))),
% nand(A,nand(nand(A,A),nand(A,A)))))))
% -> B
% Current number of equations to process: 4676
% Current number of ordered equations: 0
% Current number of rules: 73
% New rule produced :
% [76]
% nand(nand(A,nand(nand(nand(A,B),nand(A,A)),nand(A,B))),nand(A,nand(nand(
% nand(
% nand(A,B),
% nand(A,A)),
% nand(A,B)),
% nand(nand(
% nand(
% nand(
% nand(
% nand(A,B),
% nand(A,A)),
% nand(A,B)),C),
% nand(
% nand(
% nand(
% nand(A,B),
% nand(A,A)),
% nand(A,B)),
% nand(
% nand(
% nand(A,B),
% nand(A,A)),
% nand(A,B)))),
% nand(nand(
% nand(
% nand(A,B),
% nand(A,A)),
% nand(A,B)),C)))))
% -> A
% Current number of equations to process: 4808
% Current number of ordered equations: 0
% Current number of rules: 74
% New rule produced :
% [77]
% nand(nand(nand(nand(A,nand(nand(nand(A,B),nand(A,A)),nand(A,B))),nand(C,C)),
% nand(A,nand(nand(nand(A,B),nand(A,A)),nand(A,B)))),nand(C,nand(nand(A,
% nand(
% nand(
% nand(A,B),
% nand(A,A)),
% nand(A,B))),
% nand(nand(A,
% nand(
% nand(A,
% nand(
% nand(
% nand(A,B),
% nand(A,A)),
% nand(A,B))),
% nand(A,
% nand(
% nand(
% nand(A,B),
% nand(A,A)),
% nand(A,B))))),A))))
% -> C
% Current number of equations to process: 4865
% Current number of ordered equations: 0
% Current number of rules: 75
% New rule produced :
% [78]
% nand(nand(nand(nand(A,nand(nand(B,B),nand(B,B))),A),nand(nand(nand(C,A),
% nand(nand(nand(A,
% nand(
% nand(B,B),
% nand(B,B))),A),
% nand(nand(A,
% nand(nand(B,B),
% nand(B,B))),A))),
% nand(C,A))),nand(B,
% nand(V_3,
% nand(
% nand(
% nand(C,A),
% nand(
% nand(
% nand(A,
% nand(
% nand(B,B),
% nand(B,B))),A),
% nand(
% nand(A,
% nand(
% nand(B,B),
% nand(B,B))),A))),
% nand(C,A)))))
% -> B
% Current number of equations to process: 4996
% Current number of ordered equations: 0
% Current number of rules: 76
% New rule produced :
% [79]
% nand(nand(nand(nand(A,nand(B,B)),A),nand(nand(B,nand(nand(nand(A,nand(B,B)),A),
% nand(nand(A,nand(B,B)),A))),B)),
% nand(nand(nand(A,nand(B,B)),A),nand(nand(C,nand(nand(nand(B,nand(nand(
% nand(A,
% nand(B,B)),A),
% nand(nand(A,
% nand(B,B)),A))),B),
% nand(nand(B,nand(nand(nand(A,
% Cputime limit exceeded (core dumped)
%
% EOF
%------------------------------------------------------------------------------