Foundation 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

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...

Full description

Bibliographic Details
Other Authors: Tiuryn, Jerzy (Editor)
Format: eBook
Language:English
Published: Berlin, Heidelberg Springer Berlin Heidelberg 2000, 2000
Edition:1st ed. 2000
Series:Lecture Notes in Computer Science
Subjects:
Online Access:
Collection: Springer Book Archives -2004 - Collection details see MPG.ReNa
LEADER 04241nmm a2200349 u 4500
001 EB001884372
003 EBX01000000000000001047739
005 00000000000000.0
007 cr|||||||||||||||||||||
008 191115 ||| eng
020 |a 9783540464327 
100 1 |a Tiuryn, Jerzy  |e [editor] 
245 0 0 |a Foundation of Software Science and Computation Structures  |h Elektronische Ressource  |b 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  |c edited by Jerzy Tiuryn 
250 |a 1st ed. 2000 
260 |a Berlin, Heidelberg  |b Springer Berlin Heidelberg  |c 2000, 2000 
300 |a X, 398 p  |b online resource 
505 0 |a Norm Functions for Probabilistic Bisimulations with Delays -- Constructor Subtyping in the Calculus of Inductive Constructions -- Verifying Performance Equivalence for Timed Basic Parallel Processes -- On Word Rewriting Systems Having a Rational Derivation -- Proof Nets and Explicit Substitutions -- Typing Local Definitions and Conditional Expressions with Rank 2 Intersection (Extended Abstract) -- Hierarchical Graph Transformation -- A Program Refinement Framework Supporting Reasoning about Knowledge and Time -- A Higher-Order Simulation Relation for System F -- Probabilistic Asynchronous ?-Calculus -- Constructive Data Refinement in Typed Lambda Calculus -- On Recognizable Stable Trace Languages -- The State Explosion Problem from Trace to Bisimulation Equivalence -- A Proof System for Timed Automata -- Categorical Models for Intuitionistic and Linear Type Theory -- Locality and Polyadicity in Asynchronous Name-Passing Calculi -- On Rational Graphs -- Sequential and Concurrent Abstract Machines for Interaction Nets -- On Synchronous and Asynchronous Mobile Processes -- Type Inference for First-Order Logic -- An Algebraic Foundation for Adaptive Programming -- Predicate Logic and Tree Automata with Tests -- Compositional Verification in Linear-Time Temporal Logic -- On the Semantics of Refinement Calculi -- Subtyping and Typing Algorithms for Mobile Ambients 
653 |a Compilers (Computer programs) 
653 |a Computer Science Logic and Foundations of Programming 
653 |a Compilers and Interpreters 
653 |a Software engineering 
653 |a Computer science 
653 |a Software Engineering 
653 |a Formal Languages and Automata Theory 
653 |a Machine theory 
041 0 7 |a eng  |2 ISO 639-2 
989 |b SBA  |a Springer Book Archives -2004 
490 0 |a Lecture Notes in Computer Science 
028 5 0 |a 10.1007/3-540-46432-8 
856 4 0 |u https://doi.org/10.1007/3-540-46432-8?nosfx=y  |x Verlag  |3 Volltext 
082 0 |a 005.45 
520 |a 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