https://github.com/mrrodrigo/formal-stack-implementation
Build formal specifications and checks in Dafny for Limited Stack structure.
https://github.com/mrrodrigo/formal-stack-implementation
dafny formal-verification formal-verification-methods
Last synced: 4 months ago
JSON representation
Build formal specifications and checks in Dafny for Limited Stack structure.
- Host: GitHub
- URL: https://github.com/mrrodrigo/formal-stack-implementation
- Owner: mrRodrigo
- Created: 2021-05-24T00:48:10.000Z (about 5 years ago)
- Default Branch: main
- Last Pushed: 2021-05-24T00:58:11.000Z (about 5 years ago)
- Last Synced: 2025-10-08T19:08:45.959Z (8 months ago)
- Topics: dafny, formal-verification, formal-verification-methods
- Language: Dafny
- Homepage:
- Size: 2.93 KB
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# Formal-Stack-implementation
## Dafny
Dafny is a programming language with a program verifier. As you type in your program, the verifier constantly looks over your shoulders and flags any errors.
[Documentation](https://rise4fun.com/Dafny/tutorialcontent) and [Github](https://github.com/dafny-lang/dafny).
### Objetive
Build formal specifications and checks in Dafny for Limited Stack structure.
Constructor must instantiate an empty stack from the maximum stack size information.
- Add an element at the top of the stack and return true, if added, or false, if the stack is already full
- Remove an element from the top of the stack, if it is not empty.
- Read the top value of the stack, without removing it.
- Check whether the stack is full or not, returning true or false.
- Check whether the stack is empty or not, returning true or false. Inform the number of elements stored in the pile
- Inform the maximum pile size • Reverse the order of the pile elements.