Blame view

prism-4.3-linux64/examples/phil_lss/README.txt 796 Bytes
8146dcf82   Thanasis Naskos   first commit
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
  This case study is based on Lehmann and Rabin's solution to the well known dining philosophers problem [LR81]
  and the analysis of this algorithm by Lynch, Saias and Segala [LSS94].
  
  For more information, see: http://www.prismmodelchecker.org/casestudies/phil_lss.php
  
  =====================================================================================
  
  [LR81]
  D. Lehmann and M. Rabin
  On the Advantages of Free Choice: A Symmetric Fully Distributed Solution to the Dining Philosophers Problem (Extended Abstract)
  In Proc. 8th Symposium on Principles of Programming Languages, pp. 133-138, 1981
  
  LSS94]
  N. Lynch, I. Saias and R. Segala
  Proving Time Bounds for Randomized Distributed Algorithms
  In Proc. 13th ACM Symposium on Principles of Distributed Computing, pp. 314-323, 1994