X-Git-Url: http://info.iut-bm.univ-fcomte.fr/pub/gitweb/simgrid.git/blobdiff_plain/fd1d8acdec3f70b71f6153c2205df3f16a57627d..ffe8ce65fd9a8e18a0469f26f067c3ea6d5d60d4:/examples/msg/mc/bugged1_liveness.c diff --git a/examples/msg/mc/bugged1_liveness.c b/examples/msg/mc/bugged1_liveness.c index bd59651aaa..c5e9820a3b 100644 --- a/examples/msg/mc/bugged1_liveness.c +++ b/examples/msg/mc/bugged1_liveness.c @@ -1,9 +1,21 @@ +/* Copyright (c) 2012-2014. The SimGrid Team. + * All rights reserved. */ + +/* This program is free software; you can redistribute it and/or modify it + * under the terms of the license (GNU LGPL) which comes with this package. */ + /***************** Centralized Mutual Exclusion Algorithm *********************/ /* This example implements a centralized mutual exclusion algorithm. */ /* Bug : CS requests of client 1 not satisfied */ /* LTL property checked : G(r->F(cs)); (r=request of CS, cs=CS ok) */ /******************************************************************************/ +#ifdef GARBAGE_STACK +#include +#include +#include +#endif + #include "msg/msg.h" #include "mc/mc.h" #include "xbt/automaton.h" @@ -14,14 +26,16 @@ XBT_LOG_NEW_DEFAULT_CATEGORY(bugged1_liveness, "my log messages"); int r=0; int cs=0; -int predR(){ - return r; +#ifdef GARBAGE_STACK +/** Do not use a clean stack */ +static void garbage_stack(void) { + const size_t size = 256; + int fd = open("/dev/urandom", O_RDONLY); + char foo[size]; + read(fd, foo, size); + close(fd); } - -int predCS(){ - return cs; -} - +#endif int coordinator(int argc, char *argv[]) { @@ -51,7 +65,7 @@ int coordinator(int argc, char *argv[]) } else { if (!xbt_dynar_is_empty(requests)) { XBT_INFO("CS release. Grant to queued requests (queue size: %lu)", xbt_dynar_length(requests)); - xbt_dynar_pop(requests, &req); + xbt_dynar_shift(requests, &req); if(strcmp(req, "1") != 0){ MSG_task_send(MSG_task_create("grant", 0, 1000, NULL), req); }else{ @@ -78,7 +92,7 @@ int client(int argc, char *argv[]) char *my_mailbox = xbt_strdup(argv[1]); msg_task_t grant = NULL, release = NULL; - + while(1){ XBT_INFO("Ask the request"); MSG_task_send(MSG_task_create("request", 0, 1000, my_mailbox), "coordinator"); @@ -124,6 +138,17 @@ int client(int argc, char *argv[]) return 0; } +static int raw_client(int argc, char *argv[]) +{ +#ifdef GARBAGE_STACK + // At this point the stack of the callee (client) is probably filled with + // zeros and unitialized variables will contain 0. This call will place + // random byes in the stack of the callee: + garbage_stack(); +#endif + return client(argc, argv); +} + int main(int argc, char *argv[]) { @@ -132,15 +157,15 @@ int main(int argc, char *argv[]) char **options = &argv[1]; MSG_config("model-check/property","promela_bugged1_liveness"); - MC_automaton_new_propositional_symbol("r", &predR); - MC_automaton_new_propositional_symbol("cs", &predCS); + MC_automaton_new_propositional_symbol_pointer("r", &r); + MC_automaton_new_propositional_symbol_pointer("cs", &cs); const char* platform_file = options[0]; const char* application_file = options[1]; MSG_create_environment(platform_file); MSG_function_register("coordinator", coordinator); - MSG_function_register("client", client); + MSG_function_register("client", raw_client); MSG_launch_application(application_file); MSG_main();