Logo AND Algorithmique Numérique Distribuée

Public GIT Repository
model-checker : new examples (with tesh) for verification of liveness properties...
[simgrid.git] / 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 }