Skip to content
This repository has been archived by the owner on Sep 4, 2024. It is now read-only.

Моделирование и верификация распределенных алгоритмов с использованием языка Promela и верификатора Spin. Модели алгоритмов решения задачи взаимоисключающего доступа: Алгоритм Деккера, Алгоритм Петерсона, Алгоритм Дейкстра. Модель алгоритма контроллера светофора на сложном перекрестке.

License

Notifications You must be signed in to change notification settings

rkolovanov/promela-algorithms

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

6 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

promela-algorithms

Модели:

  • Алгоритм Деккера для 2 процессов - 2-processes-dekker.pml;
  • Алгоритм Деккера для N процессов - n-processes-dekker.pml;
  • Алгоритм Петерсона для 2 процессов - 2-processes-peterson.pml;
  • Алгоритм Петерсона для N процессов (через фильтр) - n-processes-peterson-filter.pml;
  • Алгоритм Дейкстра для N процессов - n-processes-dijkstra.pml;
  • Модель контроллера светофора на сложном перекрестке - crossroad.pml.

About

Моделирование и верификация распределенных алгоритмов с использованием языка Promela и верификатора Spin. Модели алгоритмов решения задачи взаимоисключающего доступа: Алгоритм Деккера, Алгоритм Петерсона, Алгоритм Дейкстра. Модель алгоритма контроллера светофора на сложном перекрестке.

Topics

Resources

License

Stars

Watchers

Forks