This book constitutes the refereed proceedings of the Second International Conference on Foundations of Software Science and Computation Structures, FOSSACS '99, held in Amsterdam, The Netherlands in March 1999 as part of ETAPS'99.
The 18 revised full papers presented were carefully selected from a total of 40 submissions. Also included are three invited papers. The central issues of the papers are theories and methods which suport the specification, transformation, verification and analysis of programs and software systems.
Author(s): Martín Abadi (auth.), Wolfgang Thomas (eds.)
Series: Lecture Notes in Computer Science 1578
Edition: 1
Publisher: Springer-Verlag Berlin Heidelberg
Year: 1999
Language: English
Pages: 330
Tags: Logics and Meanings of Programs; Mathematical Logic and Formal Languages; Computation by Abstract Devices; Programming Languages, Compilers, Interpreters; Software Engineering
Security Protocols and Specifications....Pages 1-13
An Automata-Theoretic Approach to Interprocedural Data-Flow Analysis....Pages 14-30
Reasoning about Concurrent Systems Using Types....Pages 31-40
Testing Hennessy-Milner Logic with Recursion....Pages 41-55
A Strong Logic Programming View for Static Embedded Implications....Pages 56-72
Unfolding and Event Structure Semantics for Graph Grammars....Pages 73-89
Expanding the Cube....Pages 90-104
An Algebraic Characterization of Typability in ML with Subtyping....Pages 104-119
Static Analysis of Processes for No Read-Up and No Write-Down....Pages 120-134
A WP-calculus for OO....Pages 135-140
The Recognizability Problem for Tree Automata with Comparisons between Brothers....Pages 150-164
A Theory of “May” Testing for Asynchronous Languages....Pages 165-179
A Nondeterministic Polynomial-Time Unification Algorithm for Bags, Sets and Trees....Pages 180-196
Categorical Models of Explicit Substitutions....Pages 197-211
Equational Properties of Mobile Ambients....Pages 212-226
Model Checking Logics for Communicating Sequential Agents....Pages 227-242
A Complete Coinductive Logical System for Bisimulation Equivalence on Circular Objects....Pages 243-257
String Languages Generated by Total Deterministic Macro Tree Transducers....Pages 258-272
Matching Specifications for Message Sequence Charts....Pages 273-287
Probabilistic Temporal Logics via the Modal Mu-Calculus....Pages 288-305
A π-calculus Process Semantics of Concurrent Idealised ALGOL....Pages 306-321
