Theoretical Aspects of Computing--ICTAC 2009 (Paperback)

Invited Papers.- Static Analysis of Concurrent Programs Using Ordinary Differential Equations.- The PlusCal Algorithm Language.- The Secret Art of Computer Programming.- Verification, Testing and Statistics.- Full Research Papers.- ?-Types for Effects and Freshness Analysis.- A First-Order Policy Language for History-Based Transaction Monitoring.- Checking Thorough Refinement on Modal Transition Systems Is EXPTIME-Complete.- Transmission Protocols for Instruction Streams.- A Deadlock-Free Semantics for Shared Memory Concurrency.- On the Expressiveness of Forwarding in Higher-Order Communication.- On the Hairpin Completion of Regular Languages.- Context-Free Languages of Countable Words.- Automatic Conflict Detection on Contracts.- A Sound Observational Semantics for Modal Transition Systems.- Regular Expressions with Numerical Constraints and Automata with Counters.- On the Relative Expressive Power of Contextual Grammars with Maximal and Depth-First Derivations.- Integration Testing from Structured First-Order Specifications via Deduction Modulo.- A Minimized Assumption Generation Method for Component-Based Software Verification.- A Formal Approach to Heuristically Test Restorable Systems.- Constrained Reachability of Process Rewrite Systems.- Input-Output Model Programs.- Tool Papers.- IMITATOR: A Tool for Synthesizing Constraints on Timing Bounds of Timed Automata.- GSPeeDI - A Verification Tool for Generalized Polygonal Hybrid Systems.- Hierarchical Graph Rewriting as a Unifying Tool for Analyzing and Understanding Nondeterministic Systems.