Skip to content

rposchinger/Dafny-AVL-Tree

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

11 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Dafny-AVL-Tree

AVL-Tree implemented in Dafny

All proof obligations could be verified successfully. However, it was possible to verify invalid counterexamples. This leads to the assumption that Dafny does currently not completely check multiple predicates.

The project is part of the seminar Deductive Softwareverification at LMU Munich.

Seminar Paper: Object-Oriented Verification with Dafny

Author

Richard Poschinger

Based on the Dafny Binary Tree by Microsoft

License

Distributed under the MIT license.

Releases

No releases published

Packages

No packages published

Languages