examples/msg/mc/bugged2_liveness.c

   1 /***************************** Bugged2 ****************************************/
   2 /* This example implements a centralized mutual exclusion algorithm.          */
   3 /* One client stay always in critical section                                 */
   4 /* LTL property checked : !(GFcs)                                             */
   5 /******************************************************************************/
   6
   7 #include "msg/msg.h"
   8 #include "mc/mc.h"
   9 #include "xbt/automaton.h"
  10 #include "bugged2_liveness.h"
  11
  12 XBT_LOG_NEW_DEFAULT_CATEGORY(bugged3, "my log messages");
  13
  14 int cs = 0;
  15
  16 int predCS(){
  17   return cs;
  18 }
  19
  20
  21 int coordinator(int argc, char **argv);
  22 int client(int argc, char **argv);
  23
  24 int coordinator(int argc, char *argv[])
  25 {
  26   int CS_used = 0;              // initially the CS is idle
  27
  28   while (1) {
  29     msg_task_t task = NULL;
  30     MSG_task_receive(&task, "coordinator");
  31     const char *kind = MSG_task_get_name(task); //is it a request or a release?
  32     if (!strcmp(kind, "request")) {     // that's a request
  33       char *req = MSG_task_get_data(task);
  34       if (CS_used) {
  35         XBT_INFO("CS already used.");
  36         msg_task_t answer = MSG_task_create("not grant", 0, 1000, NULL);
  37         MSG_task_send(answer, req);
  38         MC_compare();
  39       } else {                  // can serve it immediatly
  40         XBT_INFO("CS idle. Grant immediatly");
  41         msg_task_t answer = MSG_task_create("grant", 0, 1000, NULL);
  42         MSG_task_send(answer, req);
  43         CS_used = 1;
  44       }
  45     } else {                    // that's a release. Check if someone was waiting for the lock
  46       XBT_INFO("CS release. resource now idle");
  47       CS_used = 0;
  48     }
  49     MSG_task_destroy(task);
  50     kind = NULL;
  51   }
  52
  53   return 0;
  54 }
  55
  56 int client(int argc, char *argv[])
  57 {
  58   int my_pid = MSG_process_get_PID(MSG_process_self());
  59   char *my_mailbox = xbt_strdup(argv[1]);
  60   const char* kind;
  61
  62   while(1){
  63
  64     XBT_INFO("Client (%s) asks the request", my_mailbox);
  65     MSG_task_send(MSG_task_create("request", 0, 1000, my_mailbox),
  66                   "coordinator");
  67
  68     msg_task_t answer = NULL;
  69     MSG_task_receive(&answer, my_mailbox);
  70
  71     kind = MSG_task_get_name(answer);
  72
  73     if (!strcmp(kind, "grant")) {
  74
  75       XBT_INFO("Client (%s) got the answer (grant). Sleep a bit and release it", my_mailbox);
  76
  77       if(!strcmp(my_mailbox, "1"))
  78         cs = 1;
  79
  80     }else{
  81
  82       XBT_INFO("Client (%s) got the answer (not grant). Try again", my_mailbox);
  83
  84     }
  85
  86     MSG_task_destroy(answer);
  87     kind = NULL;
  88
  89     MSG_process_sleep(my_pid);
  90   }
  91
  92   return 0;
  93 }
  94
  95 int main(int argc, char *argv[])
  96 {
  97
  98   MSG_init(&argc, argv);
  99
 100   MSG_config("model-check/property","promela_bugged2_liveness");
 101   MC_automaton_new_propositional_symbol("cs", &predCS);
 102
 103   MSG_create_environment("../msg_platform.xml");
 104   MSG_function_register("coordinator", coordinator);
 105   MSG_function_register("client", client);
 106   MSG_launch_application("deploy_bugged2_liveness.xml");
 107   MSG_main();
 108
 109   return 0;
 110
 111 }