Existe ya hechos algunos demostradores parecidos, para mí, el más significativo es Otter (http://www-unix.mcs.anl.gov/AR/otter/). La idea es ofrecer una interfaz un poco más comoda que este, sin perder un apice de funcionalidad, además, se pretende hacer una implementación algo mas eficiente haciendo uso de multi-threads.

En posteriores post se desgranarán las fases de las que consta el proceso, se explicaran los algoritmos y se expondran los requisitos y el diseño del sistema, pero a grandes rasgos se podría decir que lo que hay que hacer es un parseador de la entrada, convirtiendo el texto introducido por el usuario en las estructuras de datos usadas por el programa (se hará uso de la herramienta antlr), hacer un tratamiento de las fórmulas introducidas (conversión a formas normales) y aplicar un algoritmos de resolución que nos lleve al resultado.

No esta cerrada la decisión de las herramientas y lenguajes a utilizar, pero posiblemente el proyecto será escrito en c#, con un compilador libre como shardevelop.

Es imposible resumir las posibles utilidades que tiene un sistema como este, por citar algunas, se pueden nombrar la verificación de sistemas, análisis y creación de circuitos lógicos o la web semántica (aunque parece que los demostradores que se usaran en un futuro en este campo trabajarán sobre otro tipo de lógica).