equal
deleted
inserted
replaced
523 <p> |
523 <p> |
524 <B>Skills:</B> |
524 <B>Skills:</B> |
525 Well, you must be a hacker; happy to make things. |
525 Well, you must be a hacker; happy to make things. |
526 </p> |
526 </p> |
527 |
527 |
|
528 <li> <H4>[CU9] Proving Programs to be Correct</H4> |
|
529 |
|
530 <p> |
|
531 I am one of the main developers of the interactive theorem prover |
|
532 <A HREF="http://isabelle.in.tum.de">Isabelle</A>. This theorem prover |
|
533 has been used to establish the correctness of some quite large |
|
534 programs (for example an <A HREF="http://ertos.nicta.com.au/research/l4.verified/">operating system</A>). |
|
535 On a much smaller scale, there are a few programs and underlying algorithms where it |
|
536 is not really understood whether they always compute a correct result. The aim of this |
|
537 project is to completely specify an algorithm in Isabelle and then prove it correct (that is, |
|
538 it always computes the correct result). |
|
539 </p> |
|
540 |
528 <li> <H4>Earlier Projects</H4> |
541 <li> <H4>Earlier Projects</H4> |
529 |
542 |
530 I am also open to project suggestions from you. You might find some inspiration from my earlier projects: |
543 I am also open to project suggestions from you. You might find some inspiration from my earlier projects: |
531 <A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/bsc-projects-12.html">BSc 2012</A>, |
544 <A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/bsc-projects-12.html">BSc 2012</A>, |
532 <A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/msc-projects-12.html">MSc 2012</A> |
545 <A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/msc-projects-12.html">MSc 2012</A> |