src/HOL/UNITY/FP.thy
author paulson
Thu Oct 15 11:35:07 1998 +0200 (1998-10-15)
changeset 5648 fe887910e32e
parent 4776 1f9362e769c1
child 13796 19f50fa807ae
permissions -rw-r--r--
specifications as sets of programs
paulson@4776
     1
(*  Title:      HOL/UNITY/FP
paulson@4776
     2
    ID:         $Id$
paulson@4776
     3
    Author:     Lawrence C Paulson, Cambridge University Computer Laboratory
paulson@4776
     4
    Copyright   1998  University of Cambridge
paulson@4776
     5
paulson@4776
     6
Fixed Point of a Program
paulson@4776
     7
paulson@4776
     8
From Misra, "A Logic for Concurrent Programming", 1994
paulson@4776
     9
*)
paulson@4776
    10
paulson@4776
    11
FP = UNITY +
paulson@4776
    12
paulson@4776
    13
constdefs
paulson@4776
    14
paulson@5648
    15
  FP_Orig :: "'a program => 'a set"
paulson@5648
    16
    "FP_Orig F == Union{A. ALL B. F : stable (A Int B)}"
paulson@4776
    17
paulson@5648
    18
  FP :: "'a program => 'a set"
paulson@5648
    19
    "FP F == {s. F : stable {s}}"
paulson@4776
    20
paulson@4776
    21
end