Coverart for item
The Resource Refinement Calculus : a Systematic Introduction, by Ralph-Johan Back, Joakim Wright

Refinement Calculus : a Systematic Introduction, by Ralph-Johan Back, Joakim Wright

Label
Refinement Calculus : a Systematic Introduction
Title
Refinement Calculus
Title remainder
a Systematic Introduction
Statement of responsibility
by Ralph-Johan Back, Joakim Wright
Creator
Contributor
Subject
Language
eng
Summary
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
Member of
http://library.link/vocab/creatorName
Back, Ralph-Johan
Dewey number
004.0151
Illustrations
illustrations
Index
index present
Literary form
non fiction
Nature of contents
  • dictionaries
  • bibliography
http://library.link/vocab/relatedWorkOrContributorName
Wright, Joakim
Series statement
Graduate Texts in Computer Science,
http://library.link/vocab/subjectName
  • Computer science
  • Information theory
Label
Refinement Calculus : a Systematic Introduction, by Ralph-Johan Back, Joakim Wright
Instantiates
Publication
Antecedent source
file reproduced from original
Bibliography note
Includes bibliographical references (pages 501-508) and index
Color
mixed
Contents
Introduction -- Posets, lattices and categories -- Higher order logic -- Functions -- States and state transformers -- Truth values -- Predicates and sets -- Boolean expressions and conditionals -- Relations -- Types and data structures -- Predicate transformers -- The refinement calculus hierarchy -- Statements -- Statements as games -- Choice semantics -- Subclass of statements -- Correctness and refinement of statements -- Well-founded sets and ordinals -- Fixpoints -- Recursion -- Iteration and loops -- Continuity and executable statements -- Working with arrays -- The N-queens problem -- Loops and two-person games -- Statement classes and normal forms -- Specification statements -- Refinement in context -- Iteration of conjunctive statements
Control code
ocn853265982
Dimensions
unknown
Extent
1 online resource (xv, 519 pages 27 illustrations)
File format
unknown
Form of item
online
Isbn
9781461216742
Level of compression
uncompressed
Note
SpringerLink
Quality assurance targets
unknown
Reformatting quality
access
Sound
unknown sound
Specific material designation
remote
System control number
(OCoLC)853265982
Label
Refinement Calculus : a Systematic Introduction, by Ralph-Johan Back, Joakim Wright
Publication
Antecedent source
file reproduced from original
Bibliography note
Includes bibliographical references (pages 501-508) and index
Color
mixed
Contents
Introduction -- Posets, lattices and categories -- Higher order logic -- Functions -- States and state transformers -- Truth values -- Predicates and sets -- Boolean expressions and conditionals -- Relations -- Types and data structures -- Predicate transformers -- The refinement calculus hierarchy -- Statements -- Statements as games -- Choice semantics -- Subclass of statements -- Correctness and refinement of statements -- Well-founded sets and ordinals -- Fixpoints -- Recursion -- Iteration and loops -- Continuity and executable statements -- Working with arrays -- The N-queens problem -- Loops and two-person games -- Statement classes and normal forms -- Specification statements -- Refinement in context -- Iteration of conjunctive statements
Control code
ocn853265982
Dimensions
unknown
Extent
1 online resource (xv, 519 pages 27 illustrations)
File format
unknown
Form of item
online
Isbn
9781461216742
Level of compression
uncompressed
Note
SpringerLink
Quality assurance targets
unknown
Reformatting quality
access
Sound
unknown sound
Specific material designation
remote
System control number
(OCoLC)853265982

Library Locations

    • InternetBorrow it
      Albany, Auckland, 0632, NZ
Processing Feedback ...