1 /***************** Centralized Mutual Exclusion Algorithm *********************/
2 /* This example implements a centralized mutual exclusion algorithm. */
3 /* LTL property checked : !(GFcs) */
4 /******************************************************************************/
8 #include "xbt/automaton.h"
9 #include "centralized_liveness.h"
11 XBT_LOG_NEW_DEFAULT_CATEGORY(centralized, "my log messages");
20 int coordinator(int argc, char **argv);
21 int client(int argc, char **argv);
23 int coordinator(int argc, char *argv[])
25 int CS_used = 0; // initially the CS is idle
29 MSG_task_receive(&task, "coordinator");
30 const char *kind = MSG_task_get_name(task); //is it a request or a release?
31 if (!strcmp(kind, "request")) { // that's a request
32 char *req = MSG_task_get_data(task);
34 XBT_INFO("CS already used.");
35 m_task_t answer = MSG_task_create("not grant", 0, 1000, NULL);
36 MSG_task_send(answer, req);
37 } else { // can serve it immediatly
38 XBT_INFO("CS idle. Grant immediatly");
39 m_task_t answer = MSG_task_create("grant", 0, 1000, NULL);
40 MSG_task_send(answer, req);
43 } else { // that's a release. Check if someone was waiting for the lock
44 XBT_INFO("CS release. resource now idle");
47 MSG_task_destroy(task);
53 int client(int argc, char *argv[])
55 int my_pid = MSG_process_get_PID(MSG_process_self());
56 char *my_mailbox = bprintf("%s", argv[1]);
61 XBT_INFO("Client (%s) asks the request", my_mailbox);
62 MSG_task_send(MSG_task_create("request", 0, 1000, my_mailbox),
65 m_task_t answer = NULL;
66 MSG_task_receive(&answer, my_mailbox);
68 kind = MSG_task_get_name(answer);
70 if (!strcmp(kind, "grant")) {
72 XBT_INFO("Client (%s) got the answer (grant). Sleep a bit and release it", my_mailbox);
74 if(!strcmp(my_mailbox, "1"))
77 /*MSG_process_sleep(my_pid);
78 MSG_task_send(MSG_task_create("release", 0, 1000, NULL),
80 XBT_INFO("Client (%s) releases the CS", my_mailbox);
82 if(!strcmp(my_mailbox, "1"))
87 XBT_INFO("Client (%s) got the answer (not grant). Try again", my_mailbox);
91 MSG_task_destroy(answer);
93 MSG_process_sleep(my_pid);
99 int main(int argc, char *argv[])
102 MSG_init(&argc, argv);
104 MSG_config("model-check/property","promela_centralized_liveness");
105 MC_automaton_new_propositional_symbol("cs", &predCS);
107 MSG_create_environment("../msg_platform.xml");
108 MSG_function_register("coordinator", coordinator);
109 MSG_function_register("client", client);
110 MSG_launch_application("deploy_centralized_liveness.xml");