product iamge

Theoretical Aspects of Computing - ICTAC 2009: 6th International Colloquium, Kuala Lumpur, Malaysia, August 16-20, 2009. Proceedings

This document was uploaded by one of our users. The uploader already confirmed that they had the permission to publish it. If you are author/publisher or own the copyright of this documents, please report to us by using this DMCA report form.

Download
Search on Amazon

Simply click on the Download Book button.

Yes, Book downloads on Ebookily are 100% Free.

Sometimes the book is free on Amazon As well, so go ahead and hit "Search on Amazon"

This book constitutes the refereed proceedings of the 6th International Colloquium on Theoretical Aspects of Computing, ICTAC 2009 held in Kuala Lumpur, Malaysia, in August 2009.

The 17 revised full papers and 3 revised papers presented with 4 invited lectures were carefully reviewed and selected from 81 submissions. The papers address all theoretical aspects and methodological issues of computing, such as software specification, refinement, verification and testing, model checking and theorem proving, software architectures, coordination and feature interaction, integration of theories, formal and engineering methods and tools, models of concurrency, security, and mobility, parallel, distributed, and internet-based (grid) computing, real-time, embedded and hybrid systems, automata theory and formal languages, principles and semantics of languages, logics and their applications, type and category theory in computer science, case studies, theories, tools and experiments of verified systems, service-oriented architectures, as well as domain modelling and domain-specific technology.

Author(s): Zuohua Ding (auth.), Martin Leucker, Carroll Morgan (eds.)
Series: Lecture Notes in Computer Science 5684 : Theoretical Computer Science and General Issues
Edition: 1
Publisher: Springer-Verlag Berlin Heidelberg
Year: 2009

Language: English
Pages: 357
Tags: Computation by Abstract Devices; Theory of Computation; Algorithm Analysis and Problem Complexity; Software Engineering; Mathematical Logic and Formal Languages; Symbolic and Algebraic Manipulation

Front Matter....Pages -
Static Analysis of Concurrent Programs Using Ordinary Differential Equations....Pages 1-35
The PlusCal Algorithm Language....Pages 36-60
The Secret Art of Computer Programming....Pages 61-78
Verification, Testing and Statistics....Pages 79-79
ν -Types for Effects and Freshness Analysis....Pages 80-95
A First-Order Policy Language for History-Based Transaction Monitoring....Pages 96-111
Checking Thorough Refinement on Modal Transition Systems Is EXPTIME-Complete....Pages 112-126
Transmission Protocols for Instruction Streams....Pages 127-139
A Deadlock-Free Semantics for Shared Memory Concurrency....Pages 140-154
On the Expressiveness of Forwarding in Higher-Order Communication....Pages 155-169
On the Hairpin Completion of Regular Languages....Pages 170-184
Context-Free Languages of Countable Words....Pages 185-199
Automatic Conflict Detection on Contracts....Pages 200-214
A Sound Observational Semantics for Modal Transition Systems....Pages 215-230
Regular Expressions with Numerical Constraints and Automata with Counters....Pages 231-245
On the Relative Expressive Power of Contextual Grammars with Maximal and Depth-First Derivations....Pages 246-260
Integration Testing from Structured First-Order Specifications via Deduction Modulo....Pages 261-276
A Minimized Assumption Generation Method for Component-Based Software Verification....Pages 277-291
A Formal Approach to Heuristically Test Restorable Systems....Pages 292-306
Constrained Reachability of Process Rewrite Systems....Pages 307-321
Input-Output Model Programs....Pages 322-335
IMITATOR: A Tool for Synthesizing Constraints on Timing Bounds of Timed Automata....Pages 336-342
GSPeeDI – A Verification Tool for Generalized Polygonal Hybrid Systems....Pages 343-348
Hierarchical Graph Rewriting as a Unifying Tool for Analyzing and Understanding Nondeterministic Systems....Pages 349-355
Back Matter....Pages -