src/HOL/UNITY/LessThan.thy
author paulson
Tue, 21 Sep 1999 11:11:09 +0200
changeset 7547 a72a551b6d79
parent 5536 130f3d891fb2
child 7878 43b03d412b82
permissions -rw-r--r--
new proof of drop_prog_correct for new definition of project_act
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
4776
1f9362e769c1 New UNITY theory
paulson
parents:
diff changeset
     1
(*  Title:      HOL/UNITY/LessThan
1f9362e769c1 New UNITY theory
paulson
parents:
diff changeset
     2
    ID:         $Id$
1f9362e769c1 New UNITY theory
paulson
parents:
diff changeset
     3
    Author:     Lawrence C Paulson, Cambridge University Computer Laboratory
1f9362e769c1 New UNITY theory
paulson
parents:
diff changeset
     4
    Copyright   1998  University of Cambridge
1f9362e769c1 New UNITY theory
paulson
parents:
diff changeset
     5
1f9362e769c1 New UNITY theory
paulson
parents:
diff changeset
     6
lessThan, greaterThan, atLeast, atMost
5536
130f3d891fb2 tidying and deleting needless parentheses
paulson
parents: 5232
diff changeset
     7
130f3d891fb2 tidying and deleting needless parentheses
paulson
parents: 5232
diff changeset
     8
Could generalize to any linear ordering?
4776
1f9362e769c1 New UNITY theory
paulson
parents:
diff changeset
     9
*)
1f9362e769c1 New UNITY theory
paulson
parents:
diff changeset
    10
5232
e5a7cdd07ea5 Tidied; uses records
paulson
parents: 4776
diff changeset
    11
LessThan = Main +
4776
1f9362e769c1 New UNITY theory
paulson
parents:
diff changeset
    12
1f9362e769c1 New UNITY theory
paulson
parents:
diff changeset
    13
constdefs
1f9362e769c1 New UNITY theory
paulson
parents:
diff changeset
    14
1f9362e769c1 New UNITY theory
paulson
parents:
diff changeset
    15
  lessThan   :: "nat => nat set"
1f9362e769c1 New UNITY theory
paulson
parents:
diff changeset
    16
     "lessThan n == {i. i<n}"
1f9362e769c1 New UNITY theory
paulson
parents:
diff changeset
    17
1f9362e769c1 New UNITY theory
paulson
parents:
diff changeset
    18
  atMost   :: "nat => nat set"
1f9362e769c1 New UNITY theory
paulson
parents:
diff changeset
    19
     "atMost n == {i. i<=n}"
1f9362e769c1 New UNITY theory
paulson
parents:
diff changeset
    20
 
1f9362e769c1 New UNITY theory
paulson
parents:
diff changeset
    21
  greaterThan   :: "nat => nat set"
1f9362e769c1 New UNITY theory
paulson
parents:
diff changeset
    22
     "greaterThan n == {i. n<i}"
1f9362e769c1 New UNITY theory
paulson
parents:
diff changeset
    23
1f9362e769c1 New UNITY theory
paulson
parents:
diff changeset
    24
  atLeast   :: "nat => nat set"
1f9362e769c1 New UNITY theory
paulson
parents:
diff changeset
    25
     "atLeast n == {i. n<=i}"
1f9362e769c1 New UNITY theory
paulson
parents:
diff changeset
    26
1f9362e769c1 New UNITY theory
paulson
parents:
diff changeset
    27
end