src/HOLCF/IOA/README.html
author mueller
Wed Apr 30 11:20:15 1997 +0200 (1997-04-30)
changeset 3071 981258186b71
child 3279 815ef5848324
permissions -rw-r--r--
New meta theory for IOA based on HOLCF.
mueller@3071
     1
<HTML><HEAD><TITLE>HOLCF/ReadMe</TITLE></HEAD><BODY>
mueller@3071
     2
mueller@3071
     3
<H3>IOA: A formalization of I/O automata in HOLCF</H3>
mueller@3071
     4
mueller@3071
     5
Author:     Olaf Mueller<BR>
mueller@3071
     6
Copyright   1997 Technische Universit&auml;t M&uuml;nchen<P>
mueller@3071
     7
mueller@3071
     8
Version: 1.0<BR>
mueller@3071
     9
Date: 1.05.97<P>
mueller@3071
    10
mueller@3071
    11
The distribution contains
mueller@3071
    12
mueller@3071
    13
<UL>
mueller@3071
    14
  <li> A semantic model of the meta theory of I/O automata including proofs for the refinement notion
mueller@3071
    15
       and the compositionality of the model. For details see: <BR>
mueller@3071
    16
       Olaf M&uuml;ller and Tobias Nipkow,
mueller@3071
    17
       <A HREF="http://www4.informatik.tu-muenchen.de/papers/tapsoft_mueller_1997_Conference.html">Traces of I/O Automata in Isabelle/HOLCF</A>.
mueller@3071
    18
In <i> TAPSOFT'97, Proc. of the 7th  International Joint Conference on Theory and Practice of Software Development </i>, LNCS 1224, 1997.<P>
mueller@3071
    19
mueller@3071
    20
  <li> A proof of the Alternating Bit Protocol (ABP subdirectory) with unbounded buffers using 
mueller@3071
    21
       a combination of Isabelle and a model checker. This case study is performed within the 
mueller@3071
    22
       theory of IOA described above. For details see:<BR>
mueller@3071
    23
Olaf M&uuml;ller and Tobias Nipkow,
mueller@3071
    24
<A HREF="http://www4.informatik.tu-muenchen.de/papers/MuellerNipkow_TaAf1995.html">Combining Model Checking and Deduction for I/O Automata  </A>.
mueller@3071
    25
In <i> TACAS'95, Proc. of the 1st International Workshop on Tools and Algorithms for the Construction and Analysis of Systems </i>, LNCS 1019, 1995.<P>
mueller@3071
    26
   <li> A proof of a Network Transmission Protocol (NTP subdirectory) using the theory of IOA described above. For details see:<BR>
mueller@3071
    27
mueller@3071
    28
        Tobias Nipkow, Konrad Slind.
mueller@3071
    29
<A HREF=http://www4.informatik.tu-muenchen.de/~nipkow/pubs/ioa.html>
mueller@3071
    30
I/O Automata in Isabelle/HOL</A>. In <i>Types for Proofs and Programs</i>,
mueller@3071
    31
LNCS 996, 1995, 101-119.
mueller@3071
    32
mueller@3071
    33
</UL>
mueller@3071
    34
mueller@3071
    35
</BODY></HTML>
mueller@3071
    36
mueller@3071
    37
mueller@3071
    38