J. -R. Abrial, Thai Son Hoang (auth.), John S. Fitzgerald, Anne E. Haxthausen, Husnu Yenigun (eds.)3540857613, 9783540857617
This book constitutes the refereed proceedings of the 5th International Colloquium on Theoretical Aspects of Computing, ICTAC 2008 held in Istanbul, Turkey in September 2008.
The 27 revised full papers were carefully reviewed and selected from over 70 submissions. The aim of the colloquium is to bring together practitioners and researchers from academia, industry and government to present research results, and exchange experience, ideas, and solutions for their problems in theoretical aspects of computing such as automata theory and formal languages, principles and semantics of programming languages, software architectures and their description languages, software specification, refinement, and verification, model checking and theorem proving, real-time, embedded and hybrid systems, theory of parallel, distributed, and internet-based (grid) computing, simulation and modeling, and service-oriented development.
Table of contents :
Front Matter….Pages –
Using Design Patterns in Formal Methods: An Event-B Approach….Pages 1-2
A Unified Approach to Abstract Interpretation, Formal Verification and Testing of C/C++ Modules….Pages 3-22
The Three Platonic Models of Divergence-Strict CSP….Pages 23-49
Monotonic Abstraction in Action….Pages 50-65
Non-interleaving Semantics with Causality for Nondeterministic Dataflow….Pages 66-80
Symbolic Reachability for Process Algebras with Recursive Data Types….Pages 81-95
Inclusion Test Algorithms for One-Unambiguous Regular Expressions….Pages 96-110
Refinement of Kripke Models for Dynamics….Pages 111-125
Tomorrow and All our Yesterdays: MTL Satisfiability over the Integers….Pages 126-140
A Theory of Pointers for the UTP….Pages 141-155
Recasting Constraint Automata into Büchi Automata….Pages 156-170
A Complete Realisability Semantics for Intersection Types and Arbitrary Expansion Variables….Pages 171-185
Towards Efficient Verification of Systems with Dynamic Process Creation….Pages 186-200
An Observational Model for Transactional Calculus of Services Orchestration….Pages 201-215
Everything Is PSPACE-Complete in Interaction Systems….Pages 216-227
A New Approach for the Construction of Multiway Decision Graphs….Pages 228-242
Congruence Results of Scope Equivalence for a Graph Rewriting Model of Concurrent Programs….Pages 243-257
Guided Test Generation from CSP Models….Pages 258-273
Relaxing Goodness Is Still Good….Pages 274-289
Benchmarking Model- and Satisfiability-Checking on Bi-infinite Time….Pages 290-304
Formal Analysis of Workflows Using UML 2.0 Activities and Graph Transformation Systems….Pages 305-318
Testing Concurrent Objects with Application-Specific Schedulers….Pages 319-333
A Theory of Bounded Fair Scheduling….Pages 334-348
Fair Exchange Is Incomparable to Consensus….Pages 349-363
Automatic Generation of CSP || B Skeletons from xUML Models….Pages 364-379
Bounded Model Checking for Partial Kripke Structures….Pages 380-394
Verification of Linear Duration Invariants by Model Checking CTL Properties….Pages 395-409
Exact Response Time Scheduling Analysis of Accumulatively Monotonic Multiframe Real Time Tasks….Pages 410-424
Endomorphisms for Non-trivial Non-linear Loop Invariant Generation….Pages 425-439
Instantiation for Parameterised Boolean Equation Systems….Pages 440-454
Back Matter….Pages –
Reviews
There are no reviews yet.