Compiler Specification and Verification

All components of the compilation process such as scanning, parsing, type checking, and code generation are considered. The implemented language contains most control structures of Pascal, recursive procedures and functions, and jumps.

Compiler Specification and Verification

The formal specification, design, implementation, and verification of a compiler for a Pascal-like language is described. All components of the compilation process such as scanning, parsing, type checking, and code generation are considered. The implemented language contains most control structures of Pascal, recursive procedures and functions, and jumps. It provides user defined data types including arrays, records, and pointers. A simple facility for input-output is provided. The target language assumes a stack machine including a display mechanism to handle procedure and function calls. The compiler itself is written in Pascal Plus, a dialect of Pascal accepted by the Stanford verifier. The Stanford verifier is used to give a complete formal machine checked verification of the compiler. One of the main problem areas considered is the formal mathematical treatment of programming languages and compilers suitable as input for automated program verification systems. Several technical and methodological problems of mechanically verifying large software systems are considered. Some new verification techniques are developed, notably methods to reason about pointers, fixed points, and quantification. These techniques are of general importance and are not limited to compiler verification. The result of this research demonstrates that construction of large correct programs is possible with the existing verification technology. It indicates that verification will become a useful software engineering tool in the future. Several problem areas of current verification systems are pointed out and areas for future research are outlined. (Author).

More Books:

Compiler Specification and Verification
Language: en
Pages: 269
Authors: Wolfgang Polak
Categories: Compilation (Ordinateurs)
Type: BOOK - Published: 1981 - Publisher: Springer

The formal specification, design, implementation, and verification of a compiler for a Pascal-like language is described. All components of the compilation process such as scanning, parsing, type checking, and code generation are considered. The implemented language contains most control structures of Pascal, recursive procedures and functions, and jumps. It provides
Compiler Specification and Verification
Language: en
Pages: 269
Authors: Wolfgang Polak
Categories: Compilation (Ordinateurs)
Type: BOOK - Published: 1981 - Publisher: Springer

The formal specification, design, implementation, and verification of a compiler for a Pascal-like language is described. All components of the compilation process such as scanning, parsing, type checking, and code generation are considered. The implemented language contains most control structures of Pascal, recursive procedures and functions, and jumps. It provides
Tool Support for System Specification, Development and Verification
Language: en
Pages: 232
Authors: Rudolf Berghammer, Yassine Lakhnech
Categories: Computers
Type: BOOK - Published: 2012-12-06 - Publisher: Springer Science & Business Media

The correct development of large / com plex pieces of software demands a thorough structuring of the design process. In a first phase the requirements engineering is relevant for capturing the relevant functionality and its adequate formalization in precise mathematical definitions. Prototyping can can be used as a means for
FST TCS 2001: Foundations of Software Technology and Theoretical Computer Science
Language: en
Pages: 352
Authors: Ramesh Hariharan, Madhavan Mukund, V. Vinay
Categories: Computers
Type: BOOK - Published: 2003-06-30 - Publisher: Springer

This volume contains the proceedings of the 21st international conference on the Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2001), organized under the auspices of the Indian Association for Research in Computing Science (IARCS). This year’s conference attracted 73 submissions from 20 countries. Each s- mission was reviewed
Compiler Construction
Language: en
Pages: 320
Authors: Uwe Kastens, Peter Pfahler
Categories: Computers
Type: BOOK - Published: 1992-09-23 - Publisher: Springer Science & Business Media

The International Workshop on Compiler Construction provides a forum for thepresentation and discussion of recent developments in the area of compiler construction. Its scope ranges from compilation methods and tools to implementation techniques for specific requirements of languages and target architectures. This volume contains the papers selected for presentation at