msc-projects-14.html
changeset 337 79055e98f166
parent 336 4440b0b0e5cd
child 338 f3c983f3e994
equal deleted inserted replaced
336:4440b0b0e5cd 337:79055e98f166
   534   The goal is to implement this as much as possible in a language-agnostic fashion.
   534   The goal is to implement this as much as possible in a language-agnostic fashion.
   535   </p>
   535   </p>
   536 
   536 
   537   <p>
   537   <p>
   538   <B>Skills:</B> 
   538   <B>Skills:</B> 
   539   Good skill in lexing and language parsing, as well as being fluent with web programming (for
   539   Good skills in lexing and language parsing, as well as being fluent with web programming (for
   540   example JavaScript).
   540   example JavaScript).
   541   </p>
   541   </p>
   542 
   542 
   543 
   543 
   544 <li> <H4>[CU8] Implementation of a Distributed Clock-Synchronisation Algorithm developed at NASA</H4>
   544 <li> <H4>[CU8] Implementation of a Distributed Clock-Synchronisation Algorithm developed at NASA</H4>
   581  has been used to establish the correctness of some quite large
   581  has been used to establish the correctness of some quite large
   582  programs (for example an <A HREF="http://ertos.nicta.com.au/research/l4.verified/">operating system</A>).
   582  programs (for example an <A HREF="http://ertos.nicta.com.au/research/l4.verified/">operating system</A>).
   583  Together with colleagues from Nanjing, I used this theorem prover to establish the correctness of a
   583  Together with colleagues from Nanjing, I used this theorem prover to establish the correctness of a
   584  scheduling algorithm, called
   584  scheduling algorithm, called
   585  <A HREF="http://en.wikipedia.org/wiki/Priority_inheritance">Priority Inheritance</A>,
   585  <A HREF="http://en.wikipedia.org/wiki/Priority_inheritance">Priority Inheritance</A>,
   586  for real time operating systems. This scheduling algorithm is part of the operating
   586  for real-time operating systems. This scheduling algorithm is part of the operating
   587  system that drives, for example, the 
   587  system that drives, for example, the 
   588  <A HREF="http://en.wikipedia.org/wiki/Mars_Exploration_Rover">Mars rovers</A>.
   588  <A HREF="http://en.wikipedia.org/wiki/Mars_Exploration_Rover">Mars rovers</A>.
   589  Actually, the very first Mars rover mission in 1997 did not have this
   589  Actually, the very first Mars rover mission in 1997 did not have this
   590  algorithm switched on and it almost caused a catastrophic mission failure (see
   590  algorithm switched on and it almost caused a catastrophic mission failure (see
   591  this youtube video <A HREF="http://www.youtube.com/watch?v=lyx7kARrGeM">here</A>
   591  this youtube video <A HREF="http://www.youtube.com/watch?v=lyx7kARrGeM">here</A>
   618 </TD>
   618 </TD>
   619 </TR>
   619 </TR>
   620 </TABLE>
   620 </TABLE>
   621 
   621 
   622 <P>
   622 <P>
   623 <!-- hhmts start --> Last modified: Sun Nov  9 22:11:58 GMT 2014 <!-- hhmts end -->
   623 <!-- hhmts start --> Last modified: Sun Nov  9 22:16:34 GMT 2014 <!-- hhmts end -->
   624 <a href="http://validator.w3.org/check/referer">[Validate this page.]</a>
   624 <a href="http://validator.w3.org/check/referer">[Validate this page.]</a>
   625 </BODY>
   625 </BODY>
   626 </HTML>
   626 </HTML>