
Constructive Methods in Computing Science
International Summer School directed by F.L. Bauer, M. Broy, E.W. Dijkstra, C.A.R. Hoare
Manfred Broy(Editor)
Springer (Publisher)
Published on 28. August 1989
Book
Hardback
VIII, 478 pages
978-3-540-51369-8 (ISBN)
Description
Computing Science is a science of constructive methods. The solution of a problem has to be described formally by constructive techniques, if it is to be evaluated on a computer. The Marktoberdorf Advanced Study Institute 1988 presented a comprehensive survey of the recent research in constructive methods in Computing Science. Some approaches to a methodological framework and to supporting tools for specification, development and verification of software systems were discussed in detail. Other lectures dealt with the relevance of the foundations of logic for questions of program construction and with new programming paradigms and formalisms which have proven to be useful for a constructive approach to software development. The construction, specification, design and verification especially of distributed and communicating systems was discussed in a number of complementary lectures. Examples for those approaches were given on several levels such as semaphores, nondeterministic state transition systems with fairness assumptions, decomposition of specifications for concurrent systems in liveness and safety properties and functional specifications of distributed systems. Construction methods in programming that were presented range from type theory, the theory of evidence, theorem provers for proving properties of functional programs to category theory as an abstract and general concept for the description of programming paradigms.
More details
Series
Edition
1989 ed.
Language
English
Place of publication
Berlin
Germany
Publishing group
Springer Berlin
Target group
College/higher education
Professional and scholarly
Research
Illustrations
VIII, 478 p.
Dimensions
Height: 24.2 cm
Width: 17 cm
Weight
910 gr
ISBN-13
978-3-540-51369-8 (9783540513698)
DOI
10.1007/978-3-642-74884-4
Schweitzer Classification
Other editions
Additional editions

Manfred Broy
Constructive Methods in Computing Science
International Summer School directed by F.L. Bauer, M. Broy, E.W. Dijkstra, C.A.R. Hoare
E-Book
12/2012
Springer
€96.29
Available for download

Manfred Broy
Constructive Methods in Computing Science
International Summer School directed by F.L. Bauer, M. Broy, E.W. Dijkstra, C.A.R. Hoare
Book
12/2011
Springer
€106.99
Shipment within 7-9 days
Persons
Content
A Visionary Decision (After-dinner Speech).- I Constructive Logic and Type Theory.- Constructive Type Theory - An Introduction.- Assigning Meaning to Proofs: A Semantic Basis for Problem Solving Environments.- The Addition of Bounded Quantification and Partial Functions to a Computational Logic and Its Theorem Prover.- II Design Calculi.- Lectures on Constructive Functional Programming.- On a Problem Transmitted by Doug McIlroy.- A Computing Scientist's Approach to a Once-deep Theorem of Sylvester's.- The Derivation of a Proof by J. C. S. P. van der Woude.- Notes on an Approach to Category Theory for Computer Scientists.- III Specification, Construction, and Verification Calculi for Distributed Systems.- Towards a Design Methodology for Distributed Systems.- Specifying Distributed Systems.- A Foundation of Parallel Programming.- Design of Synchronization Algorithms.