Mendeley出力
＜図書＞
Predicate transformer semantics
| 責任表示 | Ernest G. Manes |
|---|---|
| シリーズ | Cambridge tracts in theoretical computer science ; 33 |
| データ種別 | 図書 |
| 出版情報 | Cambridge ; New York, NY, USA : Cambridge University Press , 1992 |
| 本文言語 | 英語 |
| 大きさ | 223 p. : ill. ; 26 cm |
| 概要 | A central problem in the design of programming systems is to provide methods for verifying that computer code performs to specification. This book presents a rigorous foundation for defining Boolean c...tegories, in which the relationship between specification and behaviour can be explored. Boolean categories provide a rich interface between program constructs and techniques familiar from algebra, for instance matrix- or ideal-theoretic methods. The book's distinction is that the approach relies on only a single program construct (the first-order theory of categories), the others being derived mathematically from four axioms. Development of these axioms (which are obeyed by an abundance of program paradigms) yields Boolean algebras of 'predicates', loop-free constructs, and a calculus of partial and total correctness which is shown to be the standard one of Hoare, Dijkstra, Pratt, and Kozen. The book is based in part on courses taught by the author, and will appeal to graduate students and researchers in theoretical computer science. 続きを見る |
所蔵情報
| 状態 | 巻次 | 所蔵場所 | 請求記号 | 刷年 | 文庫名称 | 資料番号 | コメント | 予約・取寄 | 複写申込 | 自動書庫 |
|---|---|---|---|---|---|---|---|---|---|---|
|
|
|
理系図3F 数理独自 | MANE/20/2 | 1992 |
|
023211999009118 |
|
書誌詳細
| 著者標目 | *Manes, Ernest G., 1943- |
|---|---|
| 件 名 | LCSH:Programming languages (Electronic computers) -- Semantics
全ての件名で検索
LCSH:Computer science -- Mathematics 全ての件名で検索 |
| 分 類 | LCC:QA76.7 DC20:005.13/1 |
| 書誌ID | 1001399376 |
| ISBN | 0521420369 |
| NCID | BA19094375 |
| 巻冊次 | ISBN:0521420369 |
| 登録日 | 2009.11.02 |
| 更新日 | 2009.11.02 |