Refinement calculus : a systematic introduction
Much current research in computer science is concerned with two questions: is a program correct? And how can we improve a correct program preserving correctness? This latter question is known as the refinement of programs and the purpose of this book is to consider these questions in a formal settin...
Uloženo v:
| Hlavní autoři: | , |
|---|---|
| Médium: | E-kniha Kniha |
| Jazyk: | angličtina |
| Vydáno: |
New York, NY
Springer
1998
Springer New York |
| Vydání: | 1 |
| Edice: | Texts in Computer Science |
| Témata: | |
| ISBN: | 9780387984179, 0387984178, 1461216753, 9781461216759 |
| ISSN: | 1868-0941, 1868-095X |
| On-line přístup: | Získat plný text |
| Tagy: |
Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
|
| Abstract | Much current research in computer science is concerned with two questions: is a program correct? And how can we improve a correct program preserving correctness? This latter question is known as the refinement of programs and the purpose of this book is to consider these questions in a formal setting. In fact, correctness turns out to be a special case of refinement and so the focus is on refinement. Although a reasonable background knowledge is assumed from mathematics and CS, the book is a self-contained introduction suitable for graduate students and researchers coming to this subject for the first time. There are numerous exercises provided of varying degrees of challenge. |
|---|---|
| AbstractList | Much current research in computer science is concerned with two questions: is a program correct? And how can we improve a correct program preserving correctness? This latter question is known as the refinement of programs and the purpose of this book is to consider these questions in a formal setting. In fact, correctness turns out to be a special case of refinement and so the focus is on refinement. Although a reasonable background knowledge is assumed from mathematics and CS, the book is a self-contained introduction suitable for graduate students and researchers coming to this subject for the first time. There are numerous exercises provided of varying degrees of challenge. |
| Author | Back, Ralph-Johan Wright, J. (Joakim) von |
| Author_xml | – sequence: 1 fullname: Back, Ralph-Johan – sequence: 2 fullname: Wright, J. (Joakim) von |
| BackLink | https://cir.nii.ac.jp/crid/1130000794566605568$$DView record in CiNii |
| BookMark | eNp9kMtOxCAUhvEaR50HcNeFias6HE45gDudeEtMTIwx7ghDUdGx1dIx8e2ljnFlZMHlP-eD8G2z9aZtAmN7wA-BczUxSpdQVgSiBFJVKVbYOGcwJEMgVtkINOmSG3m_9l3jqJXRFSiz_lurYINtGcUrhUibbGSklkJJxC02TumZ56G5FqRGbHITHmITXkPTF97N_WK-SMVR4Yr0mfrw6vroi9j0XVsvfB_bZpdtPLh5CuOfdYfdnZ3eTi_Kq-vzy-nxVemq_L4qnUFUSKZ20hEgeVDCe46y1sZUZKSYaZ03UgTuEV0N-YiCOzUDX88Id9hkeXF662LzGDo7a9uXZIHbQZXNX7dgBzF2MGNFJugPwnX-KX6E_8GDJfjWte-LkHobBtJnJ52b29OTKXJFBDx37i87mxitj8MMgINPZSpJRFxK0vgFN9J63A |
| ContentType | eBook Book |
| Copyright | Springer-Verlag New York, Inc. 1998 |
| Copyright_xml | – notice: Springer-Verlag New York, Inc. 1998 |
| CorporateAuthor | SpringerLink (Online service) |
| CorporateAuthor_xml | – name: SpringerLink (Online service) |
| DBID | RYH |
| DEWEY | 005.1/4 |
| DOI | 10.1007/978-1-4612-1674-2 |
| DatabaseName | CiNii Complete |
| DatabaseTitleList | |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Computer Science |
| EISBN | 9781461216742 1461216745 |
| EISSN | 1868-095X |
| Edition | 1 |
| ExternalDocumentID | 57084 10.1007/978-1-4612-1674-2 EBC3076610 BA38911569 |
| GroupedDBID | 38. 50X AABBV AARNW ABARN ABQPQ ABWRD ACFJL ACLGV ADHHQ ADVEM AEKFX AERYV AEVQO AEZAY AFOJC AGEPW AGEUI AHWGJ AIBNY AJFER AKVJN ALMA_UNASSIGNED_HOLDINGS AURUN AZZ BBABE CZZ GEOUK I4C JJU NIOIY NYYHL RYH SBO SYRPR Z8Z ~1X ~54 2HA NUC SAO Z8M Z8N Z8O Z8Q Z8R Z8S Z8T Z8W Z8Y Z91 Z92 |
| ID | FETCH-LOGICAL-a40947-a9337369da5a6136c172cc035d89946952b8894652e0c33ad1889320a7b1cdb63 |
| ISBN | 9780387984179 0387984178 1461216753 9781461216759 |
| ISSN | 1868-0941 |
| IngestDate | Fri May 23 03:31:18 EDT 2025 Tue Dec 06 00:44:51 EST 2022 Wed Nov 26 06:12:41 EST 2025 Thu Jun 26 22:21:03 EDT 2025 |
| IsPeerReviewed | false |
| IsScholarly | false |
| LCCN | 97047336 |
| LCCallNum_Ident | QA75.5-76.95 |
| Language | English |
| LinkModel | OpenURL |
| MergedId | FETCHMERGED-LOGICAL-a40947-a9337369da5a6136c172cc035d89946952b8894652e0c33ad1889320a7b1cdb63 |
| Notes | Includes bibliographical references (p. [501]-508) and index |
| OCLC | 958527533 |
| PQID | EBC3076610 |
| PageCount | 514 |
| ParticipantIDs | springer_books_10_1007_978_1_4612_1674_2 springer_bookarchives_10_1007_978_1_4612_1674_2 proquest_ebookcentral_EBC3076610 nii_cinii_1130000794566605568 |
| PublicationCentury | 1900 |
| PublicationDate | c1998 1998 1998. |
| PublicationDateYYYYMMDD | 1998-01-01 |
| PublicationDate_xml | – year: 1998 text: 1998 |
| PublicationDecade | 1990 |
| PublicationPlace | New York, NY |
| PublicationPlace_xml | – name: New York – name: New York, NY |
| PublicationSeriesTitle | Texts in Computer Science |
| PublicationYear | 1998 |
| Publisher | Springer Springer New York |
| Publisher_xml | – name: Springer – name: Springer New York |
| RelatedPersons | Gries, David Schneider, Fred B. |
| RelatedPersons_xml | – sequence: 1 givenname: David surname: Gries fullname: Gries, David – sequence: 2 givenname: Fred B. surname: Schneider fullname: Schneider, Fred B. |
| SSID | ssj0000808267 ssj0000615341 |
| Score | 1.7337962 |
| Snippet | Much current research in computer science is concerned with two questions: is a program correct? And how can we improve a correct program preserving... |
| SourceID | springer proquest nii |
| SourceType | Publisher |
| SubjectTerms | Calculus Computer logic Computer programming Computer Science Electronic digital computers -- Programming Information theory Theory of Computation |
| TableOfContents | GRADUATE TEXTS IN COMPUTER SCIENCE -- REFINEMENT CALCULUS -- Copyright -- Preface -- Contents -- 1 Introduction -- Part I Foundations -- 2 Posets, Lattices, and Categories -- 3 Higher-Order Logic -- 4 Functions -- 5 States and State Transformers -- 6 Truth Values -- 7 Predicates and Sets -- 8 Boolean Expressions and Conditionals -- 9 Relations -- 10 Types and Data Structures -- Part II Statements -- 11 Predicate Transformers -- 12 The Refinement Calculus Hierarchy -- 13 Statements -- 14 Statements as Games -- 15 Choice Semantics -- 16 Subclasses of Statements -- 17 Correctness and Refinement of Statements -- Part III Recursion and Iteration -- 18 Well-founded Sets and Ordinals -- 19 Fixed Points -- 20 Recursion -- 21 Iteration and Loops -- 22 Continuity and Executable Statements -- 23 Working with Arrays -- 24 The N-Queens Problem -- 25 Loops and Two-Person Games -- Part IV Statement Subclasses -- 26 Statement Classes and Normal Forms -- 27 Specification Statements -- 28 Refinement in Context -- 29 Iteration of Conjunctive Statements -- Appendix -- References -- Index 1 Introduction -- 1.1 Contracts -- 1.2 Using Contracts -- 1.3 Computers as Agents -- 1.4 Algebra of Contracts -- 1.5 Programming Constructs -- 1.6 Specification Constructs -- 1.7 Correctness -- 1.8 Refinement of Programs -- 1.9 Background -- 1.10 Overview of the Book -- I Foundations -- 2 Posets, Lattices, and Categories -- 3 Higher-Order Logic -- 4 Functions -- 5 States and State Transformers -- 6 Truth Values -- 7 Predicates and Sets -- 8 Boolean Expressions and Conditionals -- 9 Relations -- 10 Types and Data Structures -- II Statements -- 11 Predicate Transformers -- 12 The Refinement Calculus Hierarchy -- 13 Statements -- 14 Statements as Games -- 15 Choice Semantics -- 16 Subclasses of Statements -- 17 Correctness and Refinement of Statements -- III Recursion and Iteration -- 18 Well-founded Sets and Ordinals -- 19 Fixed Points -- 20 Recursion -- 21 Iteration and Loops -- 22 Continuity and Executable Statements -- 23 Working with Arrays -- 24 The N-Queens Problem -- 25 Loops and Two-Person Games -- IV Statement Subclasses -- 26 Statement Classes and Normal Forms -- 27 Specification Statements -- 28 Refinement in Context -- 29 Iteration of Conjunctive Statements -- References. |
| Title | Refinement calculus : a systematic introduction |
| URI | https://cir.nii.ac.jp/crid/1130000794566605568 https://ebookcentral.proquest.com/lib/[SITE_ID]/detail.action?docID=3076610 https://doi.org/10.1007/978-1-4612-1674-2 http://link.springer.com/10.1007/978-1-4612-1674-2 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV1NT9wwEB2VbQ-c-q1u6aIcekBCLkmcxDY3Fm1bbRFUCBA3y7GNyIEsYhfEz2cm62wIqlr1wMVKrHzOs6w3M55ngK_G2FQ4x1ksDGcZcl4mZckZUocUe7j3Tfb87EAcHsrzc_U7yPHMm-0ERF3L-3t1_axQYx-CTaWz_wH36qHYgccIOrYIO7ZPGPHqdNFqxiJlbJL7aHgK6823l7XMj-SaK1qZ7paSsV0UczknHlPhLZvOLrsR0znv029ERqczZJxXFEq4C_e7roSuFzFoI4Y9T5Ky2ErSdmR_nFe7pRTocSIpYlS8EOoW-3LV4z3KfKJXqNZgDX2ZAbz8MTk6_bUKfCFFRZdGhMx5804ZlJBW39Cmn4MCcO-dSALqquo5BE9y2A01OHkDAyoXeQsvfP0OXrebZERhznwPOx0sUQtLtBuZqAMlegzKBzj7PjnZ_8nCLhXMkG8smFGcC14oZ3KD5KiwyAmtjXnu0JfNCpWnpZR4kKc-tpwbl-ApT2MjysS6suAfYVDPav8JotSIxHElk9j4LMuduUhym1yUqfCZ4soPYYT_rm1FbUKZSDSRQg5cFCSKJIcQtVbRTbI9rPDVk_E-TubIxeIh7LTW0nSFCQLHutWvRoPrRJPBNRlcp0PY6t3xl0s__-P7NmC9G5BfYLC4ufUjeGXvFtX8ZjOMlAdIiD53 |
| linkProvider | ProQuest Ebooks |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=book&rft.title=Refinement+calculus+%3A+a+systematic+introduction&rft.au=Back%2C+Ralph-Johan&rft.au=Wright%2C+J.+%28Joakim%29+von&rft.date=1998-01-01&rft.pub=Springer&rft.isbn=9780387984179&rft_id=info:doi/10.1007%2F978-1-4612-1674-2&rft.externalDocID=BA38911569 |
| thumbnail_s | http://cvtisr.summon.serialssolutions.com/2.0.0/image/custom?url=https%3A%2F%2Fmedia.springernature.com%2Fw306%2Fspringer-static%2Fcover-hires%2Fbook%2F978-1-4612-1674-2 |