27.09.2013 Views

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

SHOW MORE
SHOW LESS

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.

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!