Differences
This shows you the differences between two versions of the page.
| Both sides previous revision Previous revision Next revision | Previous revision | ||
|
verifying_dijkstra_s_algorithm_in_jahob [2007/06/25 18:45] robin.mange |
verifying_dijkstra_s_algorithm_in_jahob [2007/07/06 19:01] robin.mange |
||
|---|---|---|---|
| Line 2: | Line 2: | ||
| This project consist to a verification Case Study of an implementation of the Dijkstra algorithm. Here is the part of the code we will analyze: | This project consist to a verification Case Study of an implementation of the Dijkstra algorithm. Here is the part of the code we will analyze: | ||
| + | |||
| + | Report: {{Dijkstra.pdf| final}} | ||
| + | |||
| + | Complete Dijkstra program: {{Dijkstra_complete.txt| Dijkstra_Application}} | ||
| Slides: {{Dijkstra.ppt| presentation}} | Slides: {{Dijkstra.ppt| presentation}} | ||
| - | Here is the finally verified Dijkstra Algorithm! | + | Here are the annotations for the verification of the Dijkstra Algorithm! |
| - | We created some testbench and it seems to work perfectly ) | + | |
| <code java> | <code java> | ||
| Line 24: | Line 27: | ||
| public /*: claimedby Dijkstra */ Path[] paths; | public /*: claimedby Dijkstra */ Path[] paths; | ||
| public /*: claimedby Dijkstra */ int nb_paths; | public /*: claimedby Dijkstra */ int nb_paths; | ||
| - | |||
| } | } | ||
| Line 155: | Line 157: | ||
| ////////////////////////////////////////////////////////// | ////////////////////////////////////////////////////////// | ||
| - | //Dijkstra Class (...) | + | //Dijkstra Class (OK) |
| ////////////////////////////////////////////////////////// | ////////////////////////////////////////////////////////// | ||