Bottler Sat Solver
Go to file
Santiago Lo Coco e1a06f823d
Create README.md
2021-09-08 11:19:48 -03:00
Makefile Finish implementing signals (almost) 2021-09-08 10:29:43 -03:00
README.md Create README.md 2021-09-08 11:19:48 -03:00
error.c Add master (with pipes working) and change slave printing (and reading) 2021-09-04 09:36:00 -03:00
error.h Add master (with pipes working) and change slave printing (and reading) 2021-09-04 09:36:00 -03:00
master.c Finish implementing signals (almost) 2021-09-08 10:29:43 -03:00
shr_mem.c Finish implementing signals (almost) 2021-09-08 10:29:43 -03:00
shr_mem.h Make final changes (many improvements) 2021-09-07 18:41:23 -03:00
slave.c Finish implementing signals (almost) 2021-09-08 10:29:43 -03:00
view.c Finish implementing signals (almost) 2021-09-08 10:29:43 -03:00

README.md

BSSolver

BSSolver (Bottler Sat Solver) es un sistema que resuelve múltiples fórmulas proposicionales en CNF de forma distribuida.

Requisitos

Debe instalar minisat. Este se encuentra disponible en el repositorio de la vasta mayoría de distribuciones de Linux/macOS.

Debian/Ubuntu: apt install minisat
macOS (con homebrew): brew install minisat

Si tiene otra distribución consulte cómo hacerlo.

Compilación

Para compilar todos los archivos se debe hacer:

make all

Ejecución

Ahora, tendrá dos ejecutables: view y solve.

Para ejecutar el programa que se encarga de resolver usted debe pasarle los archivos CNF como parámetros.

./solve $(CNF_FILES)

Este enviará por salida estándar la cantidad de archivos a resolver y su PID, los cuales son necesarios para el programa view. Por lo tanto, usted tiene dos posibles modos de uso del sistema:

  1. Enviar el output de solve directamente a view (con el uso de pipes):
./solve $(CNF_FILES) | ./view
  1. Correr primero solve y luego en otra terminal (o en la misma si se corrió en background) ejecutar view pasándole como argumentos la cantidad de archivos y el PID.
./solve $(CNF_FILES)
./view $(TOTAL_FILES) $(PID)

Debe notar que dispondrá de 5 segundos para correr el programa view.

Test

En orden de realizar los testeos usted debe tener instalado valgrind, cppcheck y pvs-studio. Luego, puede correr los testeos con:

make test

Autores

  • Barmasch, Juan Martín (61033)
  • Bellver, Ezequiel (61268)
  • Lo Coco, Santiago (61301)