Amazon cover image
Image from Amazon.com

Formal methods in programming and their applications : international conference, Academgorodok, Russia, June/July 1993 : proceedings / Dines Bjørner, Mandred Broy, Igor V. Pottosin, eds.

Contributor(s): Material type: TextTextSeries: Lecture notes in computer science ; 735.Publication details: Berlin ; New York : SpringerVerlag, ©1993.Description: 1 online resource (ix, 433 pages) : illustrationsContent type:
  • text
Media type:
  • computer
Carrier type:
  • online resource
ISBN:
  • 9783540480563
  • 3540480560
Subject(s): Additional physical formats: Print version:: Formal methods in programming and their applications.DDC classification:
  • 005.1 20
LOC classification:
  • QA76.6 .F577 1993
Online resources:
Contents:
Theory of Domains and Nearby / Yu. L. Ershov Predicative Programming A Survey / J. Grundy -- A Three-Valued Logic for Refinement / J. Grundy -- A Compositional Semantics of Combining Forms for Gamma Programs / D. Sands -- Algebraic Properties of Loop Invariants / G. Futschek -- An Approach to Parameterized First-Order Specifications: Semantics, Correctness, Parameter Passing / W. Reif -- Algebraic Modelling of Imperative Languages with Pointers / A.V. Zamulin -- Galois Connection Based Abstract Interpretations for Strictness Analysis / P. Cousot and R. Cousot -- Efficient Chaotic Iteration Strategies with Widenings / F. Bourdoncle -- Semantic Analysis of Interval Congruences / F. Masdupuy -- Polymorphic Typing for Call-By-Name Semantics / B. Monsuez -- Logic Program Testing Based on Abstract Interpretation / L. Lu and P. Greenfield -- Analysis of Some Semantic Properties for Programs of the Applicative Language AL / V. Sabelfeld.
Communication as Unification in Process Algebras: Operational Semantics / Ph. Jorrand -- Functional Development of Massively Parallel Programs / P. Pepper, J. Exner and M. Sudholt -- Observing Some Properties of Event Structures / I.B. Virbitskaite -- The Other Linear Logic / M. Taitslin and D. Arkhangelsky -- Duration Calculi: An Overview / Ch. Zhou -- A Unique Formalism for Specifying and Designing Objects in a Parallel Environment / J.P. Bahsoun, C. Servieres and C. Seguin -- On the Smooth Calculation of Relational Recursive Expressions out of First-Order Non-Constructive Specifications Involving Quantifiers / A.M. Haeberer, G.A. Baum and G. Schmidt -- Saturation Replaces Induction for a Miniscoped Linear Temporal Logic / R. Pliuskevicius -- A Formal Approach to Requirements Engineering / F. Nickl and M. Wirsing -- A Two-Phase Approach to Reverse Engineering Using Formal Methods / G.C. Gannod and B.H.C. Cheng -- Algebraically Provable Specification of Optimized Compilations / V. Levin.
Formal Derivation of an Error-Detecting Distributed Data Scheduler Using Changeling / H. Lutfiyya, B. McMillin and A. Su -- REAL92: A Combined Specification Language for Real-Time Concurrent Systems and Properties / V. Nepomniaschy and N. Shilov -- Algebraic Calculation of Graph and Sorting Algorithms / B. Moller -- Automatical Synthesis of Programs with Recursions / A.P. Beltiukov -- Parsing in ISBES / E.A. Boiten.
Summary: This volume comprises the papers selected for presentation at the international conference on Formal Methods in Programming and Their Applications, held in Academgorodok, Novosibirsk, Russia, June-July 1993. The conference was organized by the Institute of Informatics Systems of the Siberian Division of the Russian Academy of Sciences and was the first forum organized by the Institute which was entirely dedicated to formal methods. The main scientific tracks of the conference were centered around formal methods of program development and program construction. The papers in the book are grouped into the following parts: - formal semantics methods - algebraic specification methods - semantic program analysis and abstract interpretation - semantics of parallelism - logic of programs - software specification and verification - transformational development and program synthesis.
Holdings
Item type Current library Collection Call number Status Date due Barcode Item holds
eBook eBook e-Library eBook LNCS Available
Total holds: 0

Includes bibliographical references and index.

Theory of Domains and Nearby / Yu. L. Ershov Predicative Programming A Survey / J. Grundy -- A Three-Valued Logic for Refinement / J. Grundy -- A Compositional Semantics of Combining Forms for Gamma Programs / D. Sands -- Algebraic Properties of Loop Invariants / G. Futschek -- An Approach to Parameterized First-Order Specifications: Semantics, Correctness, Parameter Passing / W. Reif -- Algebraic Modelling of Imperative Languages with Pointers / A.V. Zamulin -- Galois Connection Based Abstract Interpretations for Strictness Analysis / P. Cousot and R. Cousot -- Efficient Chaotic Iteration Strategies with Widenings / F. Bourdoncle -- Semantic Analysis of Interval Congruences / F. Masdupuy -- Polymorphic Typing for Call-By-Name Semantics / B. Monsuez -- Logic Program Testing Based on Abstract Interpretation / L. Lu and P. Greenfield -- Analysis of Some Semantic Properties for Programs of the Applicative Language AL / V. Sabelfeld.

Communication as Unification in Process Algebras: Operational Semantics / Ph. Jorrand -- Functional Development of Massively Parallel Programs / P. Pepper, J. Exner and M. Sudholt -- Observing Some Properties of Event Structures / I.B. Virbitskaite -- The Other Linear Logic / M. Taitslin and D. Arkhangelsky -- Duration Calculi: An Overview / Ch. Zhou -- A Unique Formalism for Specifying and Designing Objects in a Parallel Environment / J.P. Bahsoun, C. Servieres and C. Seguin -- On the Smooth Calculation of Relational Recursive Expressions out of First-Order Non-Constructive Specifications Involving Quantifiers / A.M. Haeberer, G.A. Baum and G. Schmidt -- Saturation Replaces Induction for a Miniscoped Linear Temporal Logic / R. Pliuskevicius -- A Formal Approach to Requirements Engineering / F. Nickl and M. Wirsing -- A Two-Phase Approach to Reverse Engineering Using Formal Methods / G.C. Gannod and B.H.C. Cheng -- Algebraically Provable Specification of Optimized Compilations / V. Levin.

Formal Derivation of an Error-Detecting Distributed Data Scheduler Using Changeling / H. Lutfiyya, B. McMillin and A. Su -- REAL92: A Combined Specification Language for Real-Time Concurrent Systems and Properties / V. Nepomniaschy and N. Shilov -- Algebraic Calculation of Graph and Sorting Algorithms / B. Moller -- Automatical Synthesis of Programs with Recursions / A.P. Beltiukov -- Parsing in ISBES / E.A. Boiten.

Online resource; title from PDF title page (SpringerLink, viewed October 11, 2013).

This volume comprises the papers selected for presentation at the international conference on Formal Methods in Programming and Their Applications, held in Academgorodok, Novosibirsk, Russia, June-July 1993. The conference was organized by the Institute of Informatics Systems of the Siberian Division of the Russian Academy of Sciences and was the first forum organized by the Institute which was entirely dedicated to formal methods. The main scientific tracks of the conference were centered around formal methods of program development and program construction. The papers in the book are grouped into the following parts: - formal semantics methods - algebraic specification methods - semantic program analysis and abstract interpretation - semantics of parallelism - logic of programs - software specification and verification - transformational development and program synthesis.

Powered by Koha