--- 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>