Skip to content
Snippets Groups Projects
Commit d96fdd14 authored by invite's avatar invite
Browse files

fix links

parent 25e05a65
No related branches found
No related tags found
No related merge requests found
...@@ -78,8 +78,7 @@ endif ...@@ -78,8 +78,7 @@ endif
sed -i -e "s/tel/--%MAIN ;\n--%PROPERTY ok;\ntel/" $@ sed -i -e "s/tel/--%MAIN ;\n--%PROPERTY ok;\ntel/" $@
# Do not expand nodes # Do not expand nodes
%_verify.noexpand.lv4: verify.lus %_verify.noexpand.lv4: verify.lus %_const.lus
make $*_const.lus
lv6 $*.lus $^ $*_const.lus -n $(prop) -rnc --lustre-v4 -o $@ lv6 $*.lus $^ $*_const.lus -n $(prop) -rnc --lustre-v4 -o $@
tac $@ | sed -z "s/tel/tel\n--%MAIN ;\n--%PROPERTY ok;/" | tac > $@.tmp tac $@ | sed -z "s/tel/tel\n--%MAIN ;\n--%PROPERTY ok;/" | tac > $@.tmp
mv $@.tmp $@ mv $@.tmp $@
......
...@@ -4,8 +4,8 @@ SASA_ALGOS := p.ml ...@@ -4,8 +4,8 @@ SASA_ALGOS := p.ml
DECO_PATTERN="0-:p.ml" DECO_PATTERN="0-:p.ml"
include ~/sasa/salut/test/Makefile.inc include ../Makefile.inc
-include ~/sasa/salut/test/Makefile.dot -include ../Makefile.dot
clean: genclean clean: genclean
rm -f tree*.* rm -f tree*.*
......
include "../../sasa/salut/lib/sas.lus" include "../../lib/sas.lus"
include "../../sasa/salut/lib/utils.lus" include "../../lib/utils.lus"
include "cost.lus" include "cost.lus"
const worst_case=3*card*(card-1)/2 - card - 1; const worst_case=3*card*(card-1)/2 - card - 1;
...@@ -12,7 +12,7 @@ returns (ok : bool); ...@@ -12,7 +12,7 @@ returns (ok : bool);
var var
config : state^card; config : state^card;
enabled : bool^actions_number^card; enabled : bool^actions_number^card;
legitimate, closure : bool; legitimate, closure,converge : bool;
steps, cost : int; steps, cost : int;
let let
assert(true -> daemon_is_distributed<<actions_number,card>>(active, pre enabled)); assert(true -> daemon_is_distributed<<actions_number,card>>(active, pre enabled));
...@@ -22,15 +22,15 @@ let ...@@ -22,15 +22,15 @@ let
config, enabled = topology(active, init_config); config, enabled = topology(active, init_config);
assert(config = init_config -> true); assert(config = init_config -> true);
-- stability in this algo means mutual exclusion: exactly 1 node is enabled at a time legitimate = silent<<actions_number,card>>(enabled);
legitimate = n_xor<<card>>(map<<n_or<<actions_number>>,card>> (enabled));
closure = true -> (pre(legitimate) => legitimate); closure = true -> (pre(legitimate) => legitimate);
cost = cost(enabled, config); cost = cost(enabled, config);
-- converge = (true -> legitimate or pre(cost)>cost); converge = (true -> legitimate or pre(cost)>cost);
steps = 0 -> (pre(steps) + 1); steps = 0 -> (pre(steps) + 1);
ok = closure ok = closure
and converge
-- and (steps > worst_case) => legitimate -- the worst-case stabilization -- and (steps > worst_case) => legitimate -- the worst-case stabilization
-- and (steps > worst_case - 1) => legitimate -- is tigth! -- and (steps > worst_case - 1) => legitimate -- is tigth!
......
0% Loading or .
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment