Theoretical Aspects of Computing – ICTAC 2005: Second International Colloquium, Hanoi, Vietnam, October 17-21, 2005. Proceedings

José Meseguer (auth.), Dang Van Hung, Martin Wirsing (eds.)3540291075, 9783540291077

This volume contains the proceedings of ICTAC 2005, the second ICTAC, International Colloquium on Theoretical Aspects of Computing. ICTAC 2005 took place in Hanoi, Vietnam, October 17–21, 2005. ICTAC was founded by the International Institute for Software Technology of the United Nations University (UNU-IIST) to serve as a forum for practiti- ers, lecturers and researchers from academia, industry and government who are interested in theoretical aspects of computing and rigorous approaches to so- ware engineering. The colloquium is aimed particularly, but not exclusively, at participants from developing countries. We believe that this will help developing countries to strengthen their research, teaching and development in computer science and engineering, improve the links between developing countries and developed countries, and establish collaboration in research and education. By providingavenueforthediscussionofcommonproblemsandtheirsolutions,and for the exchangeof experiencesand ideas,this colloquiumsupportsresearchand development in computer science and software technology. ICTAC is attracting more and more attention from more and more countries.

---

Table of contents :
Front Matter….Pages –
A Rewriting Logic Sampler….Pages 1-28
Codes and Length-Increasing Transitive Binary Relations….Pages 29-48
Languages and Process Calculi for Network Aware Programming – Short Summary -….Pages 49-52
Stochastic Analysis of Graph Transformation Systems: A Case Study in P2P Networks….Pages 53-69
Component-Based Software Engineering….Pages 70-95
Outfix-Free Regular Languages and Prime Outfix-Free Decomposition….Pages 96-109
Solving First Order Formulae of Pseudo-Regular Theory….Pages 110-124
Splicing Array Grammar Systems….Pages 125-135
Compositionality of Fixpoint Logic with Chop….Pages 136-150
An SLD-Resolution Calculus for Basic Serial Multimodal Logics….Pages 151-165
Upside-Down Transformation in SOL/Connection Tableaux and Its Application….Pages 166-179
On the Stability Semantics of Combinational Programs….Pages 180-194
Generating C Code from LOGS Specifications….Pages 195-210
Formalizing the Debugging Process in Haskell….Pages 211-226
Finding Resource Bounds in the Presence of Explicit Deallocation….Pages 227-241
The Timer Cascade: Functional Modelling and Real Time Calculi….Pages 242-256
A Robust Interpretation of Duration Calculus….Pages 257-271
Symbolic Model Checking of Finite Precision Timed Automata….Pages 272-287
Covarieties of Coalgebras: Comonads and Coequations….Pages 288-302
Linking Theories of Concurrency….Pages 303-317
On Cool Congruence Formats for Weak Bisimulations….Pages 318-333
Externalized and Internalized Notions of Behavioral Refinement….Pages 334-350
Information Flow Is Linear Refinement of Constancy….Pages 351-365
On Typing Information Flow….Pages 366-380
Representation and Reasoning on RBAC: A Description Logic Approach….Pages 381-393
Revisiting Failure Detection and Consensus in Omission Failure Environments….Pages 394-408
Congruences and Bisimulations for Continuous-Time Stochastic Logic….Pages 409-423
A Logic for Quantum Circuits and Protocols….Pages 424-438
Quantitative Temporal Logic Mechanized in HOL….Pages 439-453
Weak Stochastic Bisimulation for Non-markovian Processes….Pages 454-468
On Refinement of Software Architectures….Pages 469-484
POST: A Case Study for an Incremental Development in r COS ….Pages 485-500
Implementing Application-Specific Object-Oriented Theories in HOL….Pages 501-516
Constructing Open Systems via Consistent Components….Pages 517-531
A Sub-quadratic Algorithm for Conjunctive and Disjunctive Boolean Equation Systems….Pages 532-545
Using Fairness Constraints in Process-Algebraic Verification….Pages 546-561
Maximum Marking Problems with Accumulative Weight Functions….Pages 562-578
Toward an Abstract Computer Virology….Pages 579-593
On Superposition-Based Satisfiability Procedures and Their Combination….Pages 594-608
A Summary of the Tutorials at ICTAC 2005….Pages 609-612
Back Matter….Pages –