Formal Methods in Programming and Their Applications: International Conference, Academgorodok, Novosibirsk, Russia, June 28 - July 2, 1993. Proceedings (Lecture Notes in Computer Science, 735)

"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."--PUBLISHER'S WEBSITE Theory of domains and nearby....Pages 1-7 Predicative programming — A survey....Pages 8-25 A three-valued logic for refinement....Pages 26-42 A compositional semantics of combining forms for gamma programs....Pages 43-56 Algebraic properties of loop invariants....Pages 57-66 An approach to parameterized first-order specifications: Semantics, correctness, parameter passing....Pages 67-80 Algebraic modelling of imperative languages with pointers....Pages 81-97 Galois connection based abstract interpretations for strictness analysis....Pages 98-127 Efficient chaotic iteration strategies with widenings....Pages 128-141 Semantic analysis of interval congruences....Pages 142-155 Polymorphic typing for call-by-name semantics....Pages 156-169 Logic program testing based on abstract interpretation....Pages 170-180 Analysis of some semantic properties for programs of the applicative language AL....Pages 181-189 Communication as unification in process algebras: Operational semantics....Pages 190-216 Functional development of massively parallel programs....Pages 217-238 Observing some properties of event structures....Pages 239-250 The other linear logic....Pages 251-255 Duration Calculi: An overview....Pages 256-266 A unique formalism for specifying and designing objects in a parallel environment....Pages 267-280 On the smooth calculation of relational recursive expressions out of first-order non-constructive specifications involving quantifiers....Pages 281-298 Saturation replaces induction for a miniscoped linear temporal logic....Pages 299-311 A formal approach to requirements engineering....Pages 312-334 A two-phase approach to reverse engineering using formal methods....Pages 335-348 Algebraically provable specification of optimized compilations....Pages 349-362 Formal derivation of an error-detecting distributed data scheduler using Changeling....Pages 363-376 REAL92: A combined specification language for real-time concurrent systems and properties....Pages 377-393 Algebraic calculation of graph and sorting algorithms....Pages 394-413 Automatical synthesis of programs with recursions....Pages 414-422 Parsing in Isbes....Pages 423-433

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.