Theoretical Aspects of Computing -- ICTAC 2013: 10th International Colloquium, Shanghai, China, September 4-6, 2013, Proceedings (Lecture Notes in Computer Science (8049))

This Book Constitutes The Refereed Proceedings Of The 10th International Colloquium On Theoretical Aspects Of Computing, Ictac 2013 Held In Macau, China, In September 2013. The 22 Revised Full Papers Presented Together With Three Keynote Talks Were Carefully Reviewed And Selected From 64 Submissions. The Papers Cover Various Topics Related To Both Theoretical Aspects Of Computing And The Exploitation Of Theory Through Methods And Tools For System Development. Stochastic Pi-calculus Revisited -- A Clock-based Framework For Construction Of Hybrid Systems -- Advances In Quantitative Verification For Ubiquitous Computing -- Mobile Membranes: Computability And Complexity -- Cruise Control In Hybrid Event-b -- From Distributions To Probabilistic Reactive Programs -- Hol-testgen/fw: An Environment For Specification-based Firewall Conformance Testing -- Random Walks On Some Basic Classes Of Digraphs -- A Probabilistic Logic For Ptimo -- An Interface Model Of Software Components -- A High-level Semantics For Program Execution Under Total Store Order Memory -- Preemptive Type Checking In Dynamically Typed Languages -- On Refinements Of Boolean And Parametric Modal Transition Systems -- Proof Theory Of A Multi-lane Spatial Logic -- Counterexample-preserving Reduction For Symbolic Model Checking -- A Transformation From P-pi To Msvl -- On Slicing Of Programs With Input Statements -- Deterministic Logics For Ul -- Finitary Fairness In Action Systems -- Spatio-temporal Hybrid Automata For Cyber-physical Systems -- Embedding Functions Into Disjunctive Logic Programs -- Reactive Designs Of Interrupts In Circus Time -- A Proof System In Pads -- Scope Logic: An Extension To Hoare Logic For Pointers And Recursive Data Structures -- Durative Graph Transformation Rules For Modelling Real-time Reconfiguration. Edited By Zhiming Liu, Jim Woodcock, Huibiao Zhu. Front Matter....Pages - Stochastic Pi-calculus Revisited....Pages 1-21 A Clock-Based Framework for Construction of Hybrid Systems....Pages 22-41 Advances in Quantitative Verification for Ubiquitous Computing....Pages 42-58 Mobile Membranes: Computability and Complexity....Pages 59-75 Cruise Control in Hybrid Event-B....Pages 76-93 From Distributions to Probabilistic Reactive Programs....Pages 94-111 hol-TestGen/fw ....Pages 112-121 Random Walks on Some Basic Classes of Digraphs....Pages 122-140 A Probabilistic Logic for pTiMo....Pages 141-158 An Interface Model of Software Components....Pages 159-176 A High-Level Semantics for Program Execution under Total Store Order Memory....Pages 177-194 Preemptive Type Checking in Dynamically Typed Languages....Pages 195-212 On Refinements of Boolean and Parametric Modal Transition Systems....Pages 213-230 Proof Theory of a Multi-Lane Spatial Logic....Pages 231-248 Counterexample-Preserving Reduction for Symbolic Model Checking....Pages 249-266 A Transformation from p- π to MSVL....Pages 267-281 On Slicing of Programs with Input Statements....Pages 282-300 Deterministic Logics for UL ....Pages 301-318 Finitary Fairness in Action Systems....Pages 319-336 Spatio-temporal Hybrid Automata for Cyber-Physical Systems....Pages 337-354 Embedding Functions into Disjunctive Logic Programs....Pages 355-372 Reactive Designs of Interrupts in Circus Time ....Pages 373-390 A Proof System in PADS....Pages 391-408 Scope Logic: An Extension to Hoare Logic for Pointers and Recursive Data Structures....Pages 409-426 Durative Graph Transformation Rules for Modelling Real-Time Reconfiguration....Pages 427-444 Back Matter....Pages -