Theoretical Aspects of Computer Software [electronic resource] :4th International Symposium, TACS 2001 Sendai, Japan, October 29–31, 2001 Proceedings /
Contributor(s): Kobayashi, Naoki [editor.] | Pierce, Benjamin C [editor.] | SpringerLink (Online service).Material type: BookSeries: Lecture Notes in Computer Science: 2215Publisher: Berlin, Heidelberg : Springer Berlin Heidelberg, 2001.Description: XI, 565 p. online resource.Content type: text Media type: computer Carrier type: online resourceISBN: 9783540455004.Subject(s): Computer science | Software engineering | Programming languages (Electronic computers) | Computer logic | Mathematical logic | Application software | Computer Science | Software Engineering/Programming and Operating Systems | Computer Applications | Programming Languages, Compilers, Interpreters | Logics and Meanings of Programs | Mathematical Logic and Formal LanguagesOnline resources: Click here to access online
Invited Talk 1 -- A Spatial Logic for Concurrency (Part I) -- Session 1 -- Boxed Ambients -- A Typed Process Calculus for Fine-Grained Resource Access Control in Distributed Computation -- Formal Eavesdropping and Its Computational Interpretation -- Invited Talk 2 -- Resource-Passing Concurrent Programming -- Session 2 -- Solo Diagrams -- Observational Equivalence for Synchronized Graph Rewriting with Mobility -- Session 3 -- Fixed-Point Logic with the Approximation Modality and Its Kripke Completeness -- Termination Proofs and Complexity Certification -- A Renee Equation for Algorithmic Complexity -- Invited Talk 3 -- Nominal Logic: A First Order Theory of Names and Binding -- Session 4 -- A Logic Programming Language Based on Binding Algebras -- Proof-Search and Countermodel Generation in Propositional BI Logic -- Generation of a Linear Time Query Processing Algorithm Based on Well-Quasi-Orders -- Invited Talk 4 -- Modelisation of Timed Automata in Coq -- Session 5 -- Model-Checking LTL with Regular Valuations for Pushdown Systems -- What Will Be Eventually True of Polynomial Hybrid Automata? -- Non-structural Subtype Entailment in Automata Theory -- Session 6 -- Bisimulation and Other Undecidable Equivalences for Lossy Channel Systems -- Weakest Congruence Results Concerning “Any-Lock” -- Invited Talk 5 -- Design and Correctness of Program Transformations Based on Control-Flow Analysis -- Session 7 -- Infinite Intersection and Union Types for the Lazy Lambda Calculus -- Strong Normalization of Second Order Symmetric Lambda-mu Calculus -- The Girard-Reynolds Isomorphism -- Invited Talk 6 -- Lightweight Analysis of Object Interactions -- Session 8 -- Typing Assembly Programs with Explicit Forwarding -- The UDP Calculus: Rigorous Semantics for Real Networking -- TACS Open Lecture -- Unison: A File Synchronizer and Its Specification.
This volume constitutes the proceedings of the Fourth International Symposium on Theoretical Aspects of Computer Software (TACS 2001) held at Tohoku U- versity, Sendai, Japan in October 2001. The TACS symposium focuses on the theoretical foundations of progr- ming and their applications. As this volume shows, TACS is an international symposium, with participants from many di?erent institutions and countries. TACS 2001 was the fourth symposium in the TACS series, following TACS’91, TACS’94, and TACS’97, whose proceedings were published as Volumes 526, 789, and 1281, respectively, of Springer-Verlag’s Lecture Notes in Computer Science series. The TACS 2001 technical program consisted of invited talks and contributed talks. In conjunction with this program there was a special open lecture by Benjamin Pierce; this lecture was open to non-registrants. TACS 2001 bene?ted from the e?orts of many people; in particular, members of the Program Committee and the Organizing Committee. Our special thanks go to the Program Committee Co-chairs: Naoki Kobayashi (Tokyo Institute of Technology) Benjamin Pierce (University of Pennsylvania).