1 /* Copyright (c) 2012-2018. The SimGrid Team. All rights reserved. */
3 /* This program is free software; you can redistribute it and/or modify it
4 * under the terms of the license (GNU LGPL) which comes with this package. */
6 /***************************** Bugged2 ****************************************/
7 /* This example implements a centralized mutual exclusion algorithm. */
8 /* One client stay always in critical section */
9 /* LTL property checked : !(GFcs) */
10 /******************************************************************************/
12 #include <simgrid/modelchecker.h>
13 #include <simgrid/msg.h>
15 XBT_LOG_NEW_DEFAULT_CATEGORY(bugged3, "my log messages");
19 static int coordinator(int argc, char *argv[])
21 int CS_used = 0; // initially the CS is idle
24 msg_task_t task = NULL;
25 MSG_task_receive(&task, "coordinator");
26 const char *kind = MSG_task_get_name(task); //is it a request or a release?
27 if (!strcmp(kind, "request")) { // that's a request
28 char *req = MSG_task_get_data(task);
30 XBT_INFO("CS already used.");
31 msg_task_t answer = MSG_task_create("not grant", 0, 1000, NULL);
32 MSG_task_send(answer, req);
33 } else { // can serve it immediately
34 XBT_INFO("CS idle. Grant immediately");
35 msg_task_t answer = MSG_task_create("grant", 0, 1000, NULL);
36 MSG_task_send(answer, req);
39 } else { // that's a release. Check if someone was waiting for the lock
40 XBT_INFO("CS release. resource now idle");
43 MSG_task_destroy(task);
50 static int client(int argc, char *argv[])
52 int my_pid = MSG_process_get_PID(MSG_process_self());
53 char *my_mailbox = xbt_strdup(argv[1]);
56 XBT_INFO("Client (%s) asks the request", my_mailbox);
57 MSG_task_send(MSG_task_create("request", 0, 1000, my_mailbox), "coordinator");
59 msg_task_t answer = NULL;
60 MSG_task_receive(&answer, my_mailbox);
62 const char* kind = MSG_task_get_name(answer);
64 if (!strcmp(kind, "grant")) {
65 XBT_INFO("Client (%s) got the answer (grant). Sleep a bit and release it", my_mailbox);
66 if(!strcmp(my_mailbox, "1"))
69 XBT_INFO("Client (%s) got the answer (not grant). Try again", my_mailbox);
72 MSG_task_destroy(answer);
75 MSG_process_sleep(my_pid);
80 int main(int argc, char *argv[])
82 MSG_init(&argc, argv);
84 MC_automaton_new_propositional_symbol_pointer("cs", &cs);
86 MSG_create_environment("../msg_platform.xml");
87 MSG_function_register("coordinator", coordinator);
88 MSG_function_register("client", client);
89 MSG_launch_application("deploy_bugged2_liveness.xml");