a practical theory of programming monographs in computer science

Download Book A Practical Theory Of Programming Monographs In Computer Science in PDF format. You can Read Online A Practical Theory Of Programming Monographs In Computer Science here in PDF, EPUB, Mobi or Docx formats.

A Practical Theory Of Programming

Author : Eric C.R. Hehner
ISBN : 9781441985965
Genre : Computers
File Size : 24. 25 MB
Format : PDF, ePub
Download : 585
Read : 522

Get This Book


There are several theories of programming. The first usable theory, often called "Hoare's Logic", is still probably the most widely known. In it, a specification is a pair of predicates: a precondition and postcondition (these and all technical terms will be defined in due course). Another popular and closely related theory by Dijkstra uses the weakest precondition predicate transformer, which is a function from programs and postconditions to preconditions. lones's Vienna Development Method has been used to advantage in some industries; in it, a specification is a pair of predicates (as in Hoare's Logic), but the second predicate is a relation. Temporal Logic is yet another formalism that introduces some special operators and quantifiers to describe some aspects of computation. The theory in this book is simpler than any of those just mentioned. In it, a specification is just a boolean expression. Refinement is just ordinary implication. This theory is also more general than those just mentioned, applying to both terminating and nonterminating computation, to both sequential and parallel computation, to both stand-alone and interactive computation. And it includes time bounds, both for algorithm classification and for tightly constrained real-time applications.

Data Refinement

Author : Willem-Paul de Roever
ISBN : 9780521641708
Genre : Computers
File Size : 89. 81 MB
Format : PDF, ePub, Docs
Download : 192
Read : 575

Get This Book


The goal of this book is to provide a comprehensive and systematic introduction to the important and highly applicable method of data refinement and the simulation methods used for proving its correctness. The authors concentrate in the first part on the general principles needed to prove data refinement correct. They begin with an explanation of the fundamental notions, showing that data refinement proofs reduce to proving simulation. The book's second part contains a detailed survey of important methods in this field, which are carefully analysed, and shown to be either incomplete, with counterexamples to their application, or to be always applicable whenever data refinement holds. This is shown by proving, for the first time, that all these methods can be described and analysed in terms of two simple notions: forward and backward simulation. The book is self-contained, going from advanced undergraduate level and taking the reader to the state of the art in methods for proving simulation.

Algebraic And Coalgebraic Methods In The Mathematics Of Program Construction

Author : Roland Backhouse
ISBN : 9783540477976
Genre : Computers
File Size : 54. 27 MB
Format : PDF, ePub
Download : 510
Read : 656

Get This Book


Program construction is about turning specifications of computer software into implementations. Recent research aimed at improving the process of program construction exploits insights from abstract algebraic tools such as lattice theory, fixpoint calculus, universal algebra, category theory, and allegory theory. This textbook-like tutorial presents, besides an introduction, eight coherently written chapters by leading authorities on ordered sets and complete lattices, algebras and coalgebras, Galois connections and fixed point calculus, calculating functional programs, algebra of program termination, exercises in coalgebraic specification, algebraic methods for optimization problems, and temporal algebra.

The Science Of Programming

Author : David Gries
ISBN : 9780387964805
Genre : Computers
File Size : 39. 78 MB
Format : PDF, ePub
Download : 431
Read : 919

Get This Book


Describes basic programming principles and their step-by- step applications.Numerous examples are included.

Automata Languages And Programming

Author : Samson Abramsky
ISBN : 9783642141621
Genre : Computers
File Size : 30. 71 MB
Format : PDF
Download : 368
Read : 1035

Get This Book



First Order Programming Theories

Author : Tamas Gergely
ISBN : 9783642582059
Genre : Computers
File Size : 89. 1 MB
Format : PDF, ePub, Mobi
Download : 417
Read : 278

Get This Book


This work presents a purely classical first-order logical approach to the field of study in theoretical computer science sometimes referred to as the theory of programs, or programming theory. This field essentially attempts to provide a precise mathematical basis for the common activities involved in reasoning about computer programs and programming languages, and it also attempts to find practical applications in the areas of program specification, verification and programming language design. Many different approaches with different mathematical frameworks have been proposed as a basis for programming theory. They differ in the mathe matical machinery they use to define and investigate programs and program properties and they also differ in the concepts they deal with to understand the programming paradigm. Different approaches use different tools and viewpoints to characterize the data environment of programs. Most of the approaches are related to mathe matical logic and they provide their own logic. These logics, however, are very eclectic since they use special entities to reflect a special world of programs, and also, they are usually incomparable with each other. This Babel's mess irritated us and we decided to peel off the eclectic com ponents and try to answer all the questions by using classical first-order logic.

Basic Category Theory For Computer Scientists

Author : Benjamin C. Pierce
ISBN : 0262660717
Genre : Computers
File Size : 71. 3 MB
Format : PDF, ePub, Mobi
Download : 780
Read : 1018

Get This Book


Basic Category Theory for Computer Scientists provides a straightforward presentation of the basic constructions and terminology of category theory, including limits, functors, natural transformations, adjoints, and cartesian closed categories. Category theory is a branch of pure mathematics that is becoming an increasingly important tool in theoretical computer science, especially in programming language semantics, domain theory, and concurrency, where it is already a standard language of discourse. Assuming a minimum of mathematical preparation, Basic Category Theory for Computer Scientists provides a straightforward presentation of the basic constructions and terminology of category theory, including limits, functors, natural transformations, adjoints, and cartesian closed categories. Four case studies illustrate applications of category theory to programming language design, semantics, and the solution of recursive domain equations. A brief literature survey offers suggestions for further study in more advanced texts. Contents Tutorial * Applications * Further Reading

The Structure Of Typed Programming Languages

Author : David A. Schmidt
ISBN : 0262193493
Genre : Computers
File Size : 24. 22 MB
Format : PDF, ePub, Mobi
Download : 554
Read : 351

Get This Book


The Structure of Typed Programming Languages describes the fundamental syntactic and semantic features of modern programming languages, carefully spelling out their impacts on language design. Using classical and recent research from lambda calculus and type theory, it presents a rational reconstruction of the Algol-like imperative languages such as Pascal, Ada, and Modula-3, and the higher-order functional languages such as Scheme and ML. David Schmidt's text is based on the premise that although few programmers ever actually design a programming language, it is important for them to understand the structuring techniques. His use of these techniques in a reconstruction of existing programming languages and in the design of new ones allows programmers and would-be programmers to see why existing languages are structured the way they are and how new languages can be built using variations on standard themes. The text is unique in its tutorial presentation of higher-order lambda calculus and intuitionistic type theory. The latter in particular reveals that a programming language is a logic in which its typing system defines the propositions of the logic and its well-typed programs constitute the proofs of the propositions. The Structure of Typed Programming Languages is designed for use in a first or second course on principles of programming languages. It assumes a basic knowledge of programming languages and mathematics equivalent to a course based on books such as Friedman, Wand, and Haynes': Essentials of Programming Languages. As Schmidt covers both the syntax and the semantics of programming languages, his text provides a perfect precursor to a more formal presentation of programming language semantics such as Gunter's Semantics of Programming Languages.

Exploring Interior Point Linear Programming

Author : Ami Arbel
ISBN : 0262510731
Genre : Computers
File Size : 35. 8 MB
Format : PDF, Kindle
Download : 698
Read : 333

Get This Book


This book provides practitioners as well as students of this general methodology withan easily accessible introduction to the new class of algorithms known as interior-point methods forlinear programming.

Adapting Proofs As Programs

Author : Iman Poernomo
ISBN : 9780387281834
Genre : Computers
File Size : 64. 42 MB
Format : PDF
Download : 819
Read : 317

Get This Book


This monograph details several important advances in the direction of a practical proofs-as-programs paradigm, which constitutes a set of approaches to developing programs from proofs in constructive logic with applications to industrial-scale, complex software engineering problems. One of the books central themes is a general, abstract framework for developing new systems of programs synthesis by adapting proofs-as-programs to new contexts.

Top Download:

Best Books