diff -r 0500476ada88 -r 0b3d8e2bec9e index.html --- a/index.html Mon Mar 24 06:28:33 2014 +0000 +++ b/index.html Tue Mar 25 16:12:50 2014 +0000 @@ -37,7 +37,7 @@ <TD BGCOLOR="#FFFFFF" WIDTH="24%" VALIGN="TOP" - ROWSPAN="8"> + ROWSPAN="9"> <B>Links</B><BR> <A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/index.html">Home</A><BR> @@ -98,7 +98,8 @@ </TR> </TABLE> <p> -<IMG SRC="new.gif" ALT="" style="" align="left"><A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Cookbook" target="_top">Isabelle Programming Tutorial</A> (draft of a 200-page tutorial on Isabelle programming)<BR> +<IMG SRC="new.gif" ALT="" style="" align="left"><A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Cookbook" target="_top">Isabelle Programming Tutorial</A> (draft of a 200-page tutorial on Isabelle programming)<BR><BR> +<IMG SRC="new.gif" ALT="" style="" align="left"><A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/itp-2015/">ITP'15</A> will take place in Nanjing organised by Xingyuan Zhang and me<BR> </TD> </TR> @@ -152,7 +153,8 @@ CPP'11 (member of PC), <A HREF="http://www.rdp2011.uns.ac.rs/rta/">RTA'11</A> (member of PC), <A HREF="http://lfmtp11.cs.umn.edu">LFMTP'11</A> (member of PC), -<A HREF="http://www.cs.uwyo.edu/~ruben/itp-2014">ITP'14</A> (member of PC) +<A HREF="http://www.cs.uwyo.edu/~ruben/itp-2014">ITP'14</A> (member of PC), +<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/itp-2015/">ITP'15</A> (PC co-chair) <P> <B>Current RA</B> Chunhan Wu<BR> @@ -220,6 +222,39 @@ </TD> </TR> +<!-- +<TR> +<TD BGCOLOR="#FFFFFF" WIDTH="75%"> +<B>Priority Inheritance</B> + In real-time operating systems with processes, resource locking and + priority scheduling, one faces the problem of indefinite + <A HREF="http://en.wikipedia.org/wiki/Priority_inversion">priority inversion</A> (processes + with lower priority block processes with higher priority). If you do not prevent this problem, + then processes can behave quite erratically, as <A HREF="http://www.nasa.gov">NASA</A> found out the + <A HREF="http://catless.ncl.ac.uk/Risks/19.54.html#subj6">hard</A> way with their + <A HREF="http://www.nasa.gov/mission_pages/mars-pathfinder/index.html">Mars Pathfinder mission</A>. + The priority inheritance protocol is a widely used schedulling algorithm that prevents + priority inversion. However, the <A HREF="http://dx.doi.org/10.1109/12.57058">original paper</A> + describing this algorithm contains an incorrect algorithm and a bogus correctness proof + (this seems to be the only "proof" about priority inheritance in the literature). + + We formalised the priority inheritance protocol, including a generalisation + of the original work. + + using the inductive method we learned from + <A HREF="https://www.cl.cam.ac.uk/~lp15/">Prof. Larry Paulson</A>. + While the problem with the original algorithm was already known, the incorrect + specification seems to be still in use + + <A HREF="http://mcs.une.edu.au/%7Eiam/Data/threads/node15.html">here</A> + <A HREF="http://ems2.be/Portals/6/course_docs/OS_pathfinder_failure.ppt"> + + This is joint work with Prof. Xingyuan Zhang and his student Chunhan Wu from the + <A HREF="http://www.ust.com.cn/">PLA University of Science and Technology</A> in Nanjing. +</TD> +</TR> +--> + <TR> <TD BGCOLOR="#FFFFFF" WIDTH="75%"> <B>Nominal Unification and Alpha-Prolog</B> @@ -295,7 +330,7 @@ </TABLE> <P> -<!-- hhmts start --> Last modified: Fri Sep 27 13:56:45 BST 2013 <!-- hhmts end --> +<!-- hhmts start --> Last modified: Tue Mar 25 16:12:01 GMT 2014 <!-- hhmts end --> <a href="http://validator.w3.org/check/referer">[Validate this page.]</a> </BODY> </HTML>