Rajeev Alur (auth.), José Meseguer, Grigore Roşu (eds.)3540799796, 9783540799795
This book constitutes the refereed proceedings of the 12th International Conference on Algebraic Methodology and Software Technology, AMAST 2008, held in Urbana, IL, USA, in July 2008.
The 28 revised full papers presented together with 3 invited talks were carefully reviewed and selected from 58 submissions. Among the topics covered are all current issues in formal methods related to algebraic and logical foundations, software technology, and to programming methodology including concurrent and reactive systems, evolutionary software/adaptive systems, logic and functional programming, object paradigms, constraint programming and concurrency, program verification and transformation, programming calculi, specification languages and tools, formal specification and development case studies, logic, category theory, relation algebra, computational algebra, algebraic foundations for languages and systems, coinduction, theorem proving and logical frameworks for reasoning, logics of programs, as well as algebra and coalgebra.
Table of contents :
Front Matter….Pages –
Marrying Words and Trees….Pages 1-1
Simulation Using Orchestration….Pages 2-15
Liberate Computer User from Programming….Pages 16-35
An Algebra for Features and Feature Composition….Pages 36-50
Petri Nets Are Dioids….Pages 51-66
Towards an Efficient Implementation of Tree Automata Completion….Pages 67-82
Calculating Invariants as Coreflexive Bisimulations….Pages 83-99
Types and Deadlock Freedom in a Calculus of Services, Sessions and Pipelines….Pages 100-115
A Declarative Debugger for Maude….Pages 116-121
Long-Run Cost Analysis by Approximation of Linear Operators over Dioids….Pages 122-138
Towards Validating a Platoon of Cristal Vehicles Using CSP||B….Pages 139-144
Explaining Verification Conditions….Pages 145-159
Towards Formal Verification of ToolBus Scripts….Pages 160-166
A Formal Analysis of Complex Type Flaw Attacks on Security Protocols….Pages 167-183
Abstract Interpretation Plugins for Type Systems….Pages 184-198
Separation Logic Contracts for a Java-Like Language with Fork/Join….Pages 199-215
An Algebraic Semantics for Contract-Based Software Components….Pages 216-231
Implementing a Categorical Information System….Pages 232-237
Constant Complements, Reversibility and Universal View Updates….Pages 238-252
Coinductive Properties of Causal Maps….Pages 253-267
Extending Timed Process Algebra with Discrete Stochastic Time….Pages 268-283
Vx86: x86 Assembler Simulated in C Powered by Automated Theorem Proving….Pages 284-298
Evolving Specification Engineering….Pages 299-314
Verification of Java Programs with Generics….Pages 315-329
Domain Axioms for a Family of Near-Semirings….Pages 330-345
Generating Specialized Rules and Programs for Demand-Driven Analysis….Pages 346-361
Non Expansive ε -Bisimulations….Pages 362-376
A Hybrid Approach for Safe Memory Management in C….Pages 377-391
Service Specification and Matchmaking Using Description Logic….Pages 392-406
System Demonstration of Spiral: Generator for High-Performance Linear Transform Libraries….Pages 407-412
The Verification of the On-Chip COMA Cache Coherence Protocol….Pages 413-429
Back Matter….Pages –
Reviews
There are no reviews yet.