src/HOL/UNITY/Simple/Channel.thy
author wenzelm
Fri, 05 Oct 2001 21:52:39 +0200
changeset 11701 3d51fbf81c17
parent 11195 65ede8dfe304
child 12919 d6a0d168291e
permissions -rw-r--r--
sane numerals (stage 1): added generic 1, removed 1' and 2 on nat, "num" syntax (still with "#"), Numeral0, Numeral1;

(*  Title:      HOL/UNITY/Channel
    ID:         $Id$
    Author:     Lawrence C Paulson, Cambridge University Computer Laboratory
    Copyright   1998  University of Cambridge

Unordered Channel

From Misra, "A Logic for Concurrent Programming" (1994), section 13.3
*)

Channel = WFair + Option + 

types state = nat set

consts
  F :: state program

constdefs
  minSet :: nat set => nat option
    "minSet A == if A={} then None else Some (LEAST x. x:A)"

rules

  UC1  "F : (minSet -` {Some x}) co (minSet -` (Some`atLeast x))"

  (*  UC1  "F : {s. minSet s = x} co {s. x <= minSet s}"  *)

  UC2  "F : (minSet -` {Some x}) leadsTo {s. x ~: s}"

end