a modern C++ library for the manipulation of Boolean functions
a modern C++ library for the manipulation of Boolean functions
a modern C++ library for the manipulation of Boolean functions
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
6 Conclusions<br />
6.1 Future developments<br />
The efficiency <strong>of</strong> CORAL, and in particular <strong>of</strong> <strong>the</strong> portion <strong>of</strong> China that utilizes CORAL,<br />
must still be improved. While <strong>the</strong> results <strong>of</strong> <strong>the</strong> experimental evaluation were decent,<br />
we still haven’t been able to match <strong>the</strong> efficiency and <strong>the</strong> precision <strong>of</strong> <strong>the</strong> native China<br />
implementation: we are currently able to match or beat <strong>the</strong> native implementation only<br />
by applying upward approximation more intensively.<br />
Instead <strong>of</strong> using a single <strong>Boolean</strong> data member to record whe<strong>the</strong>r each representation<br />
〈n, E, D, L〉 is normalized or not, we may also consider recording all states <strong>of</strong> partial<br />
normalization. For example, we may use multiple <strong>Boolean</strong> data members to record:<br />
Whe<strong>the</strong>r we know that <strong>the</strong>re are no entailed variables in n or not.<br />
Whe<strong>the</strong>r we know that all variables in E do not occur in n or not.<br />
Whe<strong>the</strong>r we know that <strong>the</strong>re are no disentailed variables in n or not.<br />
Whe<strong>the</strong>r we know that all variables in D do not occur in n or not.<br />
... (etc.)<br />
These in<strong>for</strong>mations may allow us to avoid unnecessary operations in various algorithms.<br />
Both CORAL and China still need extensive debugging be<strong>for</strong>e release.