A Framework for Verifying Depth-First Search Algorithms

Peter Lammich, René Neumann. A Framework for Verifying Depth-First Search Algorithms. In Xavier Leroy, Alwen Tiu, editors, Proceedings of the 2015 Conference on Certified Programs and Proofs, CPP 2015, Mumbai, India, January 15-17, 2015. pages 137-146, ACM, 2015. [doi]

@inproceedings{LammichN15,
  title = {A Framework for Verifying Depth-First Search Algorithms},
  author = {Peter Lammich and René Neumann},
  year = {2015},
  doi = {10.1145/2676724.2693165},
  url = {http://doi.acm.org/10.1145/2676724.2693165},
  researchr = {https://researchr.org/publication/LammichN15},
  cites = {0},
  citedby = {0},
  pages = {137-146},
  booktitle = {Proceedings of the 2015 Conference on Certified Programs and Proofs, CPP 2015, Mumbai, India, January 15-17, 2015},
  editor = {Xavier Leroy and Alwen Tiu},
  publisher = {ACM},
  isbn = {978-1-4503-3296-5},
}