عنوان

Programming and Mathematical Method :

(Number (ISBN

3642775721

(Number (ISBN

9783642775727

Number

b573688

Title Proper

Programming and Mathematical Method :

General Material Designation

[Book]

Other Title Information

International Summer School

First Statement of Responsibility

edited by Manfred Broy.

Place of Publication, Distribution, etc.

Berlin, Heidelberg

Name of Publisher, Distributor, etc.

Springer Berlin Heidelberg

Date of Publication, Distribution, etc.

1992

Specific Material Designation and Extent of Item

(viii, 407 pages 55 illustrations)

Series Title

NATO ASI series., Series F,, Computer and systems sciences ;, 88.

Text of Note

1. Examples of Derivations.- On the Design of a Simple Proof for Morley's Theorem.- Well-Foundedness and the Transitive Closure.- Designing the Proof of Vizing's Theorem.- Phase Synchronization for Two Machines.- The Lexicographic Minimum of a Cyclic Array.- 2. Rules of Programming.- Metalevel Programming in Constructive Type Theory.- Laws of Programming.- Some Applications of Pointer Algebra.- Some Generalizations and Applications of Dijkstra's Guarded Commands.- 3 Refinement and Program Composition.- A Theoryof Program Composition.- Lectures on Data Refinement.- Refinement Alerebra Proves Correctness of Compilation.- 4 Distributed Svstems.- Process Algebra with Signals and Conditions.- Functional Specification of Time Sensitive Communicating Systems.- Systematic Derivation of Communicating Programs.

Text of Note

The construction of a software system is a task that has to be structured toensure that the software product fulfills all expectations and the process of producing it remains manageable and reliable. Mathematical methods, including logic, algebra and functional calculus, are needed to support structuring and provide notations and basic formal concepts for the foundations of software engineering. Mathematical methods of programming reflect the need for modularization and abstraction and suggest appropriate goal-directed procedures for the construction of software programs. This volume contains the proceedings of an International Summer School held at Marktoberdorf in 1990, the 11th in a series on mathematical methods in programming. Outstanding scientists contributed papers centered around logical and functional calculi for the specification, refinement and verification of programs and program systems, and remarkable examples for the formal development of proofs and algorithms are given.

Parallel Title

Proceedings of the NATO Advanced Study Institute on Programming and Mathematical Method, held at Marktoberdorf, FRG, July 24 - August 5, 1990

Computer science.

Logic design.

Software engineering.

Class number

Book number

edited by Manfred Broy.

Manfred Broy

Electronic name

[Book]

Y