Foundations of software science and computation structures
Subtitle: 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 /cJerzy Tiuryn (Ed.)
Contributors: Tiuryn, Jerzy; ETAPS 2000 (2000 : Berlin, Germany)
Series: Lecture notes in computer science -- 1784
Publisher: Springer
Published: 2000
Place of publication: Berlin; New York
Language: eng
Number of pages: 390
Subjects: Computer software -- Congresses; System analysis -- Congresses
Description: 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.
Table of contents: title: Norm functions for probabilistic bisimulations with delays / Christel Baier, Mariëlle Stoelinga; title: Constructor subtyping in the calculus of inductive constructions / Gilles Barthe, Femke van Raamsdonk; title: Verifying performance equivalence for timed basic parallel processes / Beatrice Bérard, Anne Labroue, Philippe Schnoebelen; title: On word rewriting systems having a rational derivation / Didier Caucal; title: Proof nets and explicit substitutions / Roberto Di Cosmo, Delia Kesner, Emmanuel Polonovski; title: Typing local definitions and conditional expressions with rank 2 intersection / Ferruccio Damiani; title: Hierarchical graph transformation / Frank Drewes, Berthold Hoffmann, Detlef Plump; title: A program refinement framework supporting reasoning about knowledge and time / Kai Engelhardt, Ron van der Meyden, Yoram Moses; title: A higher-order simulation relation for system F / Jo Erskine Hannay; title: Probabilistic asynchronous [pi]-calculus / Oltea Mihaela Herescu, Catuscia Palamidessi; title: Constructive data refinement in typed lambda calculus / Furio Honsell ... [et al.]; title: On recognizable stable trace languages / Jean-François Husson, Rémi Morin; title: The state explosion problem from trace to bisimulation equivalence / François Laroussinie, Philippe Schnoebelen; title: A proof system for timed automata / Huimin Lin, Wang Yi; title: Categorical models for intuitionistic and linear type theory / Maria Emilia Maietti, Valeria de Paiva, Eike Ritter; title: Locality and polyadicity in asynchronous name-passing calculi / Massimo Merro; title: On rational graphs / Christophe Morvan; title: Sequential and concurrent abstract machines for interaction nets / Jorge Sousa Pinto; title: On synchronous and asynchronous mobile processes / Paola Quaglia, David Walker; title: Type inference for first-order logic / Aleksy Schubert; title: An algebraic foundation for adaptive programming / Peter Thiemann; title: Predicate logic and tree automata with tests / Ralf Treinen; title: Compositional verification in linear-time temporal logic / Yih-Kuen Tsay; title: On the semantics of refinement calculi / Hongseok Yang, Uday S. Reddy; title: Subtyping and typing algorithms for mobile ambients / Pascal Zimmer