Skip to content

Formal Methods Specification to model the "Lamport Bakery" using an invented language

Notifications You must be signed in to change notification settings

memoriasIT/Formal-Methods-Specification

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

38 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Formal Method Specification for an Invented Language

In this repository, formal methods are used to model the "Lamport Bakery" using an invented language. The invented language has variables, loops, conditional instructions and even arrays.

Maude

The code is based on Maude, which is a language for formal specification.

http://maude.cs.illinois.edu/w/index.php/The_Maude_Project_and_Team

This repository was made with the help of a colleague and my university tutor at the time.

Lamport Bakery Algorithm

From Wikipedia: Lamport's bakery algorithm is a computer algorithm devised by computer scientist Leslie Lamport, as part of his long study of the formal correctness of concurrent systems, which is intended to improve the safety in the usage of shared resources among multiple threads by means of mutual exclusion.

About

Formal Methods Specification to model the "Lamport Bakery" using an invented language

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published