# HG changeset patch
# User Christian Urban <christian dot urban at kcl dot ac dot uk>
# Date 1395763970 0
# Node ID 0b3d8e2bec9e3463c6287a23765cab0389875aec
# Parent  0500476ada882ab7910bcb922734902629e7b1fd
added

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 &quot;proof&quot; 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>
diff -r 0500476ada88 -r 0b3d8e2bec9e teaching.html
--- a/teaching.html	Mon Mar 24 06:28:33 2014 +0000
+++ b/teaching.html	Tue Mar 25 16:12:50 2014 +0000
@@ -94,7 +94,7 @@
 A Compiler for System F</li>
 <li>Jian Jiang (MSc 2011-2012, King's) Suffix Array Sorting, 
 received the prize of the best MSc thesis in 2012</li>
-<li>Mateusz Bieniek (BSc 2012-2013, King's) X86-Code Generator for a small Compiler</li>
+<li>Mateusz Bieniek (BSc 2012-2013, King's, 80%) X86-Code Generator for a small Compiler</li>
 <li>Daniel Zurawski (BSc 2012-2013, King's) Lisp to JavaScript Translator in Clojure</li>
 <li>Biljana Naumova (BSc 2012-2013, King's) Regular Expression Equivalence Checking using Asperti's Algorithm</li>
 <li>Spencer Jevon (BSc 2012-2013, King's) Automata Minimisation using Brzozowski's Algorithm</li>
@@ -432,7 +432,7 @@
 
 </TABLE>
 <P>
-<!-- hhmts start --> Last modified: Wed Jan  8 13:45:03 GMT 2014 <!-- hhmts end -->
+<!-- hhmts start --> Last modified: Sun Mar 16 19:00:53 GMT 2014 <!-- hhmts end -->
 <a href="http://validator.w3.org/check/referer">[Validate this page.]</a>
 </BODY>
 </HTML>