Advertisement
Guest User

Untitled

a guest
Jun 27th, 2019
113
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.63 KB | None | 0 0
  1. $COVERABILITY-GRAPH((S,T,F,M_0))$\
  2. $(V,E,v_0):=({M_0},emptyset,M_0);$\
  3. Work:set:=${M_0}$\
  4. textbf{while} Work $neq emptyset$\
  5. textbf{do} select $M$ from Work;\
  6. Work:=Work$setminus{M};$\
  7. textbf{for} $tin$enabled(M)\
  8. textbf{do} $M':=$fire($M,t);$\
  9. $M':=$AddOmegas($M,t,M',V,E$);
  10. textbf{if} $M'not in V$\
  11. textbf{then} $V:=Vcup {M'}$\
  12. Work:=Work$cup{M'};$\
  13. $E:=Ecup{(M,t,M')}$\
  14. textbf{return}$(V,E,v_0)$
  15.  
  16. $ADDOMEGAS(M,t,M',V,E)$\
  17. textbf{for}$M''in V$\
  18. textbf{do if} $M''<M'$ and $M''xrightarrow{*}_{E} M$\
  19. textbf{then} $M':=M'+((M'-M'').omega);$\
  20. textbf{return} $M';$
  21.  
  22. documentclass{article}
  23. usepackage{mathtools}
  24. usepackage{algorithm}
  25. usepackage[noend]{algpseudocode}
  26. usepackage{setspace, etoolbox, caption}
  27. AtBeginEnvironment{algorithmic}{setstretch{1.25}lettextbftextsfvspace{0.4ex}}
  28.  
  29. begin{document}
  30.  
  31. Some text. Some text. Some text. Some text. Some text. Some text. Some text. Some text.Some text. Some text. Some text. Some text. Some text. Some text. Some text. Some text.
  32. begin{algorithm}
  33. caption{ textsc{Coverability-Graph} ($ (S,T,F,M₀) $)}
  34. begin{algorithmic}[1]
  35. State $(V,E,v₀) ∶= q({M₀},emptyset,M₀)$;
  36. State textit{Work}: set $ ∶= q{M₀}$;
  37. While{$ mathit{Work}neemptyset $}
  38. State select $M$ from $mathit{Work}$;
  39. State $mathit{Work} ∶= q mathit{Work}∖{M}$;
  40. For{$t ∈ mathsf{enabled}(M)$}
  41. State $M' ∶= q mathsf{fire}(M, t)$;
  42. State $M' ∶= q mathsf{AddOmegas}(M, t, M',V, E)$;
  43. If{$M' ∉ V$}
  44. State $V ∶= q V ∪ {M'}$;
  45. State $mathit{Work} ∶= qmathit{Work} ∪ {M'}$;
  46. EndIf
  47. State $E ∶= q E ∪ {(M, t, M')}$;
  48. EndFor
  49. EndWhile
  50. Return $(V, E, v₀)$;
  51. end{algorithmic}
  52. end{algorithm}
  53.  
  54. end{document}
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement