[Agda] Agda formalization of Dijkstra's algorithm?

Kenichi Asai asai at is.ocha.ac.jp
Wed Aug 24 08:39:06 CEST 2016


Are there any formalizations of Dijkstra's shortest path algorithm in
Agda?  In other proof assistants, I found:

J. S. Moor and Q. Zhang
"Proof Pearl: Dijkstra's Shortest Path Algorithm Verified with ACL2"
TPHOLs 2005, LNCS 3603, pp. 373-384, 2005

and references therein.  I welcome information on any formalizations
both in Agda and other proof assistants.

Thank you in advance.

Sincerely,

-- 
Kenichi Asai


More information about the Agda mailing list