Programming Languages and Systems

1. Front Matter

   PDF

2. Programming with Explicit Security Policies

   • Andrew C. Myers

   Pages 1-4

3. Trace Partitioning in Abstract Interpretation Based Static Analyzers

   • Laurent Mauborgne, Xavier Rival

   Pages 5-20

4. The ASTREÉ Analyzer

   • Patrick Cousot, Radhia Cousot, Jerôme Feret, Laurent Mauborgne, Antoine Miné, David Monniaux et al.

   Pages 21-30

5. Interprocedural Herbrand Equalities

   • Markus Müller-Olm, Helmut Seidl, Bernhard Steffen

   Pages 31-45

6. Analysis of Modular Arithmetic

   • Markus Müller-Olm, Helmut Seidl

   Pages 46-60

7. Forward Slicing by Conjunctive Partial Deduction and Argument Filtering

   • Michael Leuschel, Germán Vidal

   Pages 61-76

8. A New Foundation for Control-Dependence and Slicing for Modern Program Structures

   • Venkatesh Prasad Ranganath, Torben Amtoft, Anindya Banerjee, Matthew B. Dwyer, John Hatcliff

   Pages 77-93

9. Summaries for While Programs with Recursion

   • Andreas Podelski, Ina Schaefer, Silke Wagner

   Pages 94-107

10. Determinacy Inference for Logic Programs

    • Lunjin Lu, Andy King

    Pages 108-123

11. Automatic Verification of Pointer Programs Using Grammar-Based Shape Analysis

    • Oukseh Lee, Hongseok Yang, Kwangkeun Yi

    Pages 124-140

12. A Type Discipline for Authorization Policies

    • Cédric Fournet, Andrew D. Gordon, Sergio Maffeis

    Pages 141-156

13. Computationally Sound, Automated Proofs for Security Protocols

    • Véronique Cortier, Bogdan Warinschi

    Pages 157-171

14. Completing the Picture: Soundness of Formal Encryption in the Presence of Active Adversaries

    • Romain Janvier, Yassine Lakhnech, Laurent Mazaré

    Pages 172-185

15. Analysis of an Electronic Voting Protocol in the Applied Pi Calculus

    • Steve Kremer, Mark Ryan

    Pages 186-200

16. Streams with a Bottom in Functional Languages

    • Hideki Tsuiki, Keiji Sugihara

    Pages 201-216

17. Bottom-Up β-Reduction: Uplinks and λ-DAGs

    • Olin Shivers, Mitchell Wand

    Pages 217-232

18. BI Hyperdoctrines and Higher-Order Separation Logic

    • Bodil Biering, Lars Birkedal, Noah Torp-Smith

    Pages 233-247

19. Deciding Reachability in Mobile Ambients

    • Nadia Busi, Gianluigi Zavattaro

    Pages 248-262

20. Denotational Semantics for Abadi and Leino’s Logic of Objects

    • Bernhard Reus, Jan Schwinghammer

    Pages 263-278

ETAPS 2005 was the eighth instance of the European Joint Conferences on Theory and Practice of Software. ETAPS is an annual federated conference that was established in 1998 by combining a number of existing and new conf- ences. This year it comprised ?ve conferences (CC, ESOP, FASE, FOSSACS, TACAS), 17 satellite workshops (AVIS, BYTECODE, CEES, CLASE, CMSB, COCV, FAC, FESCA, FINCO, GCW-DSE, GLPL, LDTA, QAPL, SC, SLAP, TGC, UITP), seven invited lectures (not including those that were speci?c to the satellite events), and several tutorials. We received over 550 submissions to the ?ve conferences this year, giving acceptance rates below 30% for each one. Congratulations to all the authors who made it to the ?nal program! I hope that most of the other authors still found a way of participating in this exciting event and I hope you will continue submitting. The events that comprise ETAPS address various aspects of the system - velopment process, including speci?cation, design, implementation, analysis and improvement. The languages, methodologies and tools which support these - tivities are all well within its scope. Di?erent blends of theory and practice are represented, with an inclination towards theory with a practical motivation on the one hand and soundly based practice on the other. Many of the issues involved in software design apply to systems in general, including hardware s- tems,andtheemphasisonsoftwareisnotintendedtobeexclusive.

• Erfüllbarkeitsproblem der Aussagenlogik
• Java
• complexity
• computer languages
• formal languages
• language implementation
• logic
• program semantics
• programming calculi
• programming language design
• programming languages
• programming systems
• programming theory
• semantics
• verification

• Tel Aviv University,  

  Mooly Sagiv

Policies and ethics