(P)arallel (M)odel (C)hecking using the (S)ymbolic (O)bservation (G)raph
(P)arallel (M)odel (C)hecking using the (S)ymbolic (O)bservation (G)raph.
A [Symbolic Observation Graph](https://www.researchgate.net/profile/Kais_Klai/publication/48445044_Design_and_Evaluation_of_a_Symbolic_and_Abstraction-Based_Model_Checker/links/00463514319a181966000000.pdf) software tool has been implemented in C/C++.
The user can choose between sequential or parallel construction.
...
...
@@ -9,28 +9,30 @@ The [BuDDy](http://buddy.sourceforge.net/manual/main.html) BDD package and [Sylv
BuDDy used for sequential version and Sylvan for both sequential and parallel construction.
It is necessary to install [Spot](https://spot.lrde.epita.fr/install.html).
## Description
This repository hosts the experiments and results for the Hybrid (MPI/pthreads) approach for the SOG construction and provides a short guide on how to install the tools and reproduce the results.
** MPI : The Message Passing Interface ([OpenMPI](https://www.open-mpi.org/) implementation). The goal of the MPI is to establish a portable, efficient, and flexible standard for message passing between processess (nodes).
This repository hosts the experiments and results for the Hybrid (MPI/pthreads) approach for the SOG construction and provides a short guide on how to install the tools and reproduce the results.
** Pthread : POSIX thread librarie. Mutexes (Pthread lock functionality) are used to prevent data inconsistencies due to race conditions.
***MPI:** The Message Passing Interface ([OpenMPI](https://www.open-mpi.org/) implementation). The goal of the MPI is to establish a portable, efficient, and flexible standard for message passing between processess (nodes).
***Pthread:** POSIX thread library. Mutexes (Pthread lock functionality) are used to prevent data inconsistencies due to race conditions.
## Dependencies
-[Cmake](https://cmake.org/)
-[Bison](https://www.gnu.org/software/bison/)
-[Flex](https://github.com/westes/flex)
-[OpenMPI](https://www.open-mpi.org/) development libraries
-[OpenSSL](https://www.openssl.org/) development libraries