Skip to content

sharyari/suzuki

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

21 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

The file suzuki.pml corresponds to the SKA algorithm and suzuki2.pml to the SKAM algorithm. The model of the SKA algorithm is available, but not testable due to its infinite state size.

To test the suzuki.pml file, uncomment the ltl-property to be checked and run the script "safety" (for all properties).

To test the suzuki2.pml file, uncomment the ltl-property to be checked and run either the script "safety" (for safety properties, i.e. deadlock freedom) or "live" (for other properties). The memory limit must be set to reflect the available and desired amount on the system used.

To test the version of the algorithm exhibiting a deadlock, simply change the line:
	 :: (RN[i].ind[i] == L-1) && !nreceived->
to:
	 :: (RN[i].ind[i] == L-1) ->

About

Model checking, suzuki algorithm

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages