Logo AND Algorithmique Numérique Distribuée

Public GIT Repository
Add new entry in Release_Notes.
[simgrid.git] / examples / smpi / mc / bugged1_liveness.c
diff --git a/examples/smpi/mc/bugged1_liveness.c b/examples/smpi/mc/bugged1_liveness.c
deleted file mode 100644 (file)
index eab2b55..0000000
+++ /dev/null
@@ -1,107 +0,0 @@
-/***************** Centralized Mutual Exclusion Algorithm *********************/
-/* This example implements a centralized mutual exclusion algorithm.          */
-/* Bug : CS requests of process 1 not satisfied                                      */
-/* LTL property checked : G(r->F(cs)); (r=request of CS, cs=CS ok)            */
-/******************************************************************************/
-
-#include <stdio.h>
-#include <mpi.h>
-#include <simgrid/modelchecker.h>
-
-#define GRANT_TAG 0
-#define REQUEST_TAG 1
-#define RELEASE_TAG 2
-
-int r, cs;
-
-static int predR(){
-  return r;
-}
-
-static int predCS(){
-  return cs;
-}
-
-
-int main(int argc, char **argv){
-
-  int err, size, rank;
-  int recv_buff;
-  MPI_Status status;
-  int CS_used = 0;
-  xbt_dynar_t requests = xbt_dynar_new(sizeof(int), NULL);
-  
-  /* Initialize MPI */
-  err = MPI_Init(&argc, &argv);
-  if(err !=  MPI_SUCCESS){
-    printf("MPI initialization failed !\n");
-    exit(1);
-  }
-
-  MC_automaton_new_propositional_symbol("r", &predR);
-  MC_automaton_new_propositional_symbol("cs", &predCS);
-
-  MC_ignore(&(status.count), sizeof(status.count));
-
-  /* Get number of processes */
-  err = MPI_Comm_size(MPI_COMM_WORLD, &size);
-  /* Get id of this process */
-  err = MPI_Comm_rank(MPI_COMM_WORLD, &rank);
-
-  if(rank == 0){ /* Coordinator */
-    while(1){
-      MPI_Recv(&recv_buff, 1, MPI_INT, MPI_ANY_SOURCE, MPI_ANY_TAG, MPI_COMM_WORLD, &status);
-      if(status.MPI_TAG == REQUEST_TAG){
-        if(CS_used){
-          printf("CS already used.\n");
-          xbt_dynar_push(requests, &recv_buff);
-        }else{
-          if(recv_buff != 1){
-            printf("CS idle. Grant immediatly.\n");
-            MPI_Send(&rank, 1, MPI_INT, recv_buff, GRANT_TAG, MPI_COMM_WORLD);
-            CS_used = 1;
-          }
-        }
-      }else{
-        if(!xbt_dynar_is_empty(requests)){
-          printf("CS release. Grant to queued requests (queue size: %lu)", xbt_dynar_length(requests));
-          xbt_dynar_shift(requests, &recv_buff);
-          if(recv_buff != 1){
-            MPI_Send(&rank, 1, MPI_INT, recv_buff, GRANT_TAG, MPI_COMM_WORLD);
-            CS_used = 1;
-          }else{
-            xbt_dynar_push(requests, &recv_buff);
-            CS_used = 0;
-          }
-        }else{
-          printf("CS release. Resource now idle.\n");
-          CS_used = 0;
-        }
-      }
-    }
-  }else{ /* Client */
-    while(1){
-      printf("%d asks the request.\n", rank);
-      MPI_Send(&rank, 1, MPI_INT, 0, REQUEST_TAG, MPI_COMM_WORLD);
-      if(rank == 1){
-        r = 1;
-        cs = 0;
-      }
-      MPI_Recv(&recv_buff, 1, MPI_INT, 0, MPI_ANY_TAG, MPI_COMM_WORLD, &status);
-      if(status.MPI_TAG == GRANT_TAG && rank == 1){
-        cs = 1;
-        r = 0;
-      }
-      printf("%d got the answer. Release it.\n", rank);
-      MPI_Send(&rank, 1, MPI_INT, 0, RELEASE_TAG, MPI_COMM_WORLD);
-      if(rank == 1){
-        r = 0;
-        cs = 0;
-      }
-    }
-  }
-
-  MPI_Finalize();
-
-  return 0;
-}