Skip to content

Latest commit

 

History

History
17 lines (10 loc) · 597 Bytes

README.md

File metadata and controls

17 lines (10 loc) · 597 Bytes

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.