Theoretical Aspects of Computing – ICTAC 2006: Third International Colloquium, Tunis, Tunisia, November 20-24, 2006. Proceedings

Tobias Nipkow (auth.), Kamel Barkaoui, Ana Cavalcanti, Antonio Cerone (eds.)3540488154, 9783540488156

The International Colloquium on Theoretical Aspects of Computing (ICTAC) held in 2006 in Tunis, Tunisia, was the third of a series of events created by the InternationalInstituteforSoftwareTechnologyoftheUnitedNationsUniversity. The aim of the colloquium is to bring together researchers from academia, – dustry, and governmentto present their results, and exchange experience, ideas, and solutions for their problems in theoretical aspects of computing. The previous events were held in Guiyang, China (2004), and Hanoi, Vi- nam (2005). Beyond its scholarly goals, another main purpose of ICTAC is to promote cooperation in research and education between participants and their institutions, from developing and industrial countries, as in the mandate of the United Nations University. These proceedings record the contributions from the invited speakers and from the technical sessions. We present four invited papers, 21 technical papers, selected out of 78 submissions from 24 countries, and two extended abstracts of tutorials. The Programme Committee includes researchers from 27 countries. Each of the 78 papers was evaluated by at least three reviewers. After the evaluation, reports were returned to the Programme Committee for discussion and reso- tion of con?icts. Based on their recommendations, we concluded the consensus process, and selected the 21 papers that we present here. For the evaluation of the submitted tutorials, this year we had the help of a separate Programme Committee especially invited for that purpose.

---

Table of contents :
Front Matter….Pages –
Verifying a Hotel Key Card System….Pages 1-14
Z/Eves and the Mondex Electronic Purse….Pages 15-34
Verification Constraint Problems with Strengthening….Pages 35-49
Quantitative μ -Calculus Analysis of Power Management in Wireless Networks….Pages 50-64
Termination and Divergence Are Undecidable Under a Maximum Progress Multi-step Semantics for LinCa….Pages 65-79
A Topological Approach of the Web Classification….Pages 80-92
Bisimulation Congruences in the Calculus of Looping Sequences….Pages 93-107
Stronger Reduction Criteria for Local First Search….Pages 108-122
A Lattice-Theoretic Model for an Algebra of Communicating Sequential Processes….Pages 123-137
A Petri Net Translation of π -Calculus Terms….Pages 138-152
Handling Algebraic Properties in Automatic Analysis of Security Protocols….Pages 153-167
A Compositional Algorithm for Parallel Model Checking of Polygonal Hybrid Systems….Pages 168-182
Thread-Modular Verification Is Cartesian Abstract Interpretation….Pages 183-197
Capture-Avoiding Substitution as a Nominal Algebra….Pages 198-212
Prime Decomposition Problem for Several Kinds of Regular Codes….Pages 213-227
A New Approach to Determinisation Using Bit-Parallelism….Pages 228-241
Proving ATL* Properties of Infinite-State Systems….Pages 242-256
Type Safety for FJ and FGJ….Pages 257-271
Partizan Games in Isabelle/HOLZF….Pages 272-286
Proof-Producing Program Analysis….Pages 287-301
Reachability Analysis of Mobile Ambients in Fragments of AC Term Rewriting….Pages 302-316
Interesting Properties of the Real-Time Conformance Relation tioco ….Pages 317-331
Model Checking Duration Calculus: A Practical Approach….Pages 332-346
Spatio-temporal Model Checking for Mobile Real-Time Systems….Pages 347-361
Tutorial on Formal Methods for Distributed and Cooperative Systems….Pages 362-365
Decision Procedures for the Formal Analysis of Software….Pages 366-370
Back Matter….Pages –