Theoretical Aspects of Computing -- ICTAC 2011 : 8th International Colloquium, Johannesburg, South Africa, August 31 -- September 2, 2011, Proceedings

This book constitutes the refereed proceedings of the 8th International Colloquium on Theoretical Aspects of Computing, ICTAC 2011 held in Johannesburg, South Africa, in August/September 2011. The 14 revised full papers presented together with the abstracts of three keynote talks were carefully reviewed and selected from 44 submissions. The papers address various theoretical aspects and methodological issues of computing and are organized in topical sections on grammars, semantics, modelling, the special track on formal aspects of software testing and grand challenge in verified software, on logics, as well as algorithms and types. Front Matter....Pages - Virtual Time and Timeout in Client-Server Networks....Pages 1-3 The Use of Mathematics in Software Development....Pages 4-5 Infinitely Often Testing....Pages 6-6 Axiomatizing Weak Ready Simulation Semantics over BCCSP....Pages 7-24 Symbolic Worst Case Execution Times....Pages 25-44 Selecting Good a Priori Sequences for Vehicle Routing Problem with Stochastic Demand....Pages 45-61 On Characterization, Definability and ω -Saturated Models....Pages 62-76 On the Complexity of Szilard Languages of Regulated Grammars....Pages 77-94 Energy Games in Multiweighted Automata....Pages 95-115 Intersection Types for the Resource Control Lambda Calculi....Pages 116-134 Modal Interface Theories for Communication-Safe Component Assemblies....Pages 135-153 WP Semantics and Behavioral Subtyping....Pages 154-172 Computing Preconditions and Postconditions of While Loops....Pages 173-193 A Framework for Instantiating Pedagogic mLearning Objects Applications....Pages 194-217 Emulating Primality with Multiset Representations of Natural Numbers....Pages 218-238 Formal Verification of a Lock-Free Stack with Hazard Pointers....Pages 239-255 Ambiguity of Unary Symmetric Difference NFAs....Pages 256-266 Back Matter....Pages -