Foundations of Software Science and Computation Structures: Third International Conference, FOSSACS 2000 Held as Part of the Joint European Conferences on Theory and Practice of Software, ETAPS 2000 Berlin, Germany, March 25 – April 2, 2000 Proceedings

This document was uploaded by one of our users. The uploader already confirmed that they had the permission to publish it. If you are author/publisher or own the copyright of this documents, please report to us by using this DMCA report form.

Simply click on the Download Book button.

Yes, Book downloads on Ebookily are 100% Free.

Sometimes the book is free on Amazon As well, so go ahead and hit "Search on Amazon"

ETAPS2000wasthethirdinstanceoftheEuropeanJointConferencesonTheory and Practice of Software. ETAPS is an annual federated conference that was established in 1998 by combining a number of existing and new conferences. This year it comprisedv e conferences (FOSSACS, FASE, ESOP,CC, TACAS), ve satellite workshops (CBS, CMCS, CoFI, GRATRA, INT), seven invited lectures, a panel discussion, and ten tutorials. The events that comprise ETAPS address various aspects of the system - velopmentprocess,includingspeci cation,design,implementation,analysis,and improvement. The languages, methodologies, and tools which support these - tivities are all well within its scope. Die rent blends of theory and practice are represented, with an inclination towards theory with a practical motivation on one hand and soundly-based practice on the other. Many of the issues involved in software design apply to systems in general, including hardware systems, and the emphasis on software is not intended to be exclusive. ETAPS is a loose confederation in which each event retains its own identity, with a separate program committee and independent proceedings. Its format is open-ended, allowing it to grow and evolve as time goes by. Contributed talks and system demonstrations are in synchronized parallel sessions, with invited lectures in plenary sessions. Two of the invited lectures are reserved for \u- fying" talks on topics of interest to the whole range of ETAPS attendees.

Author(s): Christel Baier, Mariëlle Stoelinga (auth.), Jerzy Tiuryn (eds.)
Series: Lecture Notes in Computer Science 1784
Edition: 1
Publisher: Springer-Verlag Berlin Heidelberg
Year: 2000

Language: English
Pages: 398
Tags: Logics and Meanings of Programs; Mathematical Logic and Formal Languages; Programming Languages, Compilers, Interpreters; Software Engineering

Norm Functions for Probabilistic Bisimulations with Delays....Pages 1-16
Constructor Subtyping in the Calculus of Inductive Constructions....Pages 17-34
Verifying Performance Equivalence for Timed Basic Parallel Processes....Pages 35-47
On Word Rewriting Systems Having a Rational Derivation....Pages 48-62
Proof Nets and Explicit Substitutions....Pages 63-81
Typing Local Definitions and Conditional Expressions with Rank 2 Intersection (Extended Abstract)....Pages 82-97
Hierarchical Graph Transformation....Pages 98-113
A Program Refinement Framework Supporting Reasoning about Knowledge and Time....Pages 114-129
A Higher-Order Simulation Relation for System F....Pages 130-145
Probabilistic Asynchronous π -Calculus....Pages 146-160
Constructive Data Refinement in Typed Lambda Calculus....Pages 161-176
On Recognizable Stable Trace Languages....Pages 177-191
The State Explosion Problem from Trace to Bisimulation Equivalence....Pages 192-207
A Proof System for Timed Automata....Pages 208-222
Categorical Models for Intuitionistic and Linear Type Theory....Pages 223-237
Locality and Polyadicity in Asynchronous Name-Passing Calculi....Pages 238-251
On Rational Graphs....Pages 252-266
Sequential and Concurrent Abstract Machines for Interaction Nets....Pages 267-282
On Synchronous and Asynchronous Mobile Processes....Pages 283-296
Type Inference for First-Order Logic....Pages 297-313
An Algebraic Foundation for Adaptive Programming....Pages 314-328
Predicate Logic and Tree Automata with Tests....Pages 329-343
Compositional Verification in Linear-Time Temporal Logic....Pages 344-358
On the Semantics of Refinement Calculi....Pages 359-374
Subtyping and Typing Algorithms for Mobile Ambients....Pages 375-390