1.

Record Nr.

UNISA996465760403316

Autore

Müller-Olm Markus

Titolo

Modular Compiler Verification [[electronic resource] ] : A Refinement-Algebraic Approach Advocating Stepwise Abstraction / / by Markus Müller-Olm

Pubbl/distr/stampa

Berlin, Heidelberg : , : Springer Berlin Heidelberg : , : Imprint : Springer, , 1997

ISBN

3-540-69539-7

Edizione

[1st ed. 1997.]

Descrizione fisica

1 online resource (XVI, 260 p.)

Collana

Lecture Notes in Computer Science, , 0302-9743 ; ; 1283

Disciplina

005.4/53

Soggetti

Programming languages (Electronic computers)

Architecture, Computer

Software engineering

Computer logic

Special purpose computers

Programming Languages, Compilers, Interpreters

Computer System Implementation

Software Engineering

Logics and Meanings of Programs

Special Purpose and Application-Based Systems

Lingua di pubblicazione

Inglese

Formato

Materiale a stampa

Livello bibliografico

Monografia

Note generali

Bibliographic Level Mode of Issuance: Monograph

Nota di contenuto

Complete Boolean lattices -- Galois connections -- States, valuation functions and predicates -- The algebra of commands -- Communication and time -- Data refinement -- Transputer base model -- A small hard real-time programming language -- A hierarchy of views -- Compiling-correctness relations -- Translation theorems -- A functional implementation -- Conclusion.

Sommario/riassunto

This book presents the verified design of a code generator translating a prototypic real-time programming language to an actual microprocessor, the Inmos Transputer. Unlike most other work on compiler verification, and with particular emphasis on modularity, it systematically covers correctness of translation down to actual machine code, a necessity in the area of safety-critical systems. The formal



framework provided as well as the novel proof-engineering ideas incorporated in the verified code generator are also of relevance for software design in general.

2.

Record Nr.

UNISA996465627403316

Titolo

Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems [[electronic resource] ] : 8th International Conference, CPAIOR 2011, Berlin, Germany, May 23-27, 2011. Proceedings / / edited by Tobias Achterberg, J. Christopher Beck

Pubbl/distr/stampa

Berlin, Heidelberg : , : Springer Berlin Heidelberg : , : Imprint : Springer, , 2011

ISBN

3-642-21311-1

Edizione

[1st ed. 2011.]

Descrizione fisica

1 online resource (X, 253 p. 56 illus., 20 illus. in color.)

Collana

Theoretical Computer Science and General Issues, , 2512-2029 ; ; 6697

Disciplina

518

Soggetti

Numerical analysis

Computer science—Mathematics

Discrete mathematics

Algorithms

Artificial intelligence

Operations research

Numerical Analysis

Discrete Mathematics in Computer Science

Artificial Intelligence

Operations Research and Decision Theory

Lingua di pubblicazione

Inglese

Formato

Materiale a stampa

Livello bibliografico

Monografia

Note generali

Bibliographic Level Mode of Issuance: Monograph

Nota di bibliografia

Includes bibliographical references and index.

Sommario/riassunto

This book constitutes the refereed proceedings of the 8th International Conference on Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems, CPAIOR 2011, held in Berlin, Germany, in May 2011. The 13 revised full papers and 7



revised short papers presented together with 3 invited lectures were carefully reviewed and selected from 35 submissions. The papers are focused on both theoretical and practical, application-oriented issues and present current research with a special focus on the integration and hybridization of the approaches of constraint programming, artificial intelligence, and operations research technologies for solving large scale and complex real life combinatorial optimization problems.