Algebraic Methodology and Software Technology: 12th International Conference, Amast 2008 Urbana, Il, Usa, July 28-31, 2008, Proceedings

ISBN-13: 9783540799795 / Angielski / Miękka / 2008 / 434 str.

Josa(c) Meseguer

Opis

th This volume contains the proceedings of AMAST 2008, the 12 International Conference on Algebraic Methodology and Software Technology, held during July 28-31, 2008, in Urbana, Illinois, USA. The major goal of the AMAST conferences is to promote research toward settingsoftwaretechnologyona?rm, mathematicalbasis.Worktowardthisgoal isacollaborative, internationale?ortwithcontributionsfrombothacademiaand industry. The envisioned virtues of providing software technology developed on a mathematical basis include: correctness, which can be proved mathematically; safety, so that developed software can be used in the implementation of critical systems; portability, i.e., independence from computing platforms and language generations; and evolutionary change, i.e., the software is self-adaptable and evolves with the problem domain. The previous AMAST conferences were held in: Iowa City, Iowa, USA (1989, 1991 and 2000); Twente, The Netherlands (1993); Montreal, Canada (1995); Munich, Germany (1996); Sydney, Australia (1997); Manaus, Brazil (1998); Reunion Island, France (2002); Stirling, UK (2004, colocated with MPC 2004); Kuressaare, Estonia (2006, colocated with MPC 2006). For AMAST 2008 there were 58 submissions, which were thoroughly eva- atedbytheProgramCommittee.Eachsubmissionhadanaverageof?vereviews. Followingalivelyelectronicmeeting, theProgramCommitteeselected28papers to be presented at the conference, including 5 tool papers. In addition to the - cepted papers, the conference also featured invited talks by three distinguished speakers: Rajeev Alur (University of Pennsylvania), Jayadev Misra (University of Texas at Austin), and Teodor Rus (University of Iowa). This volume includes all the accepted papers, as well as abstracts or full papers by invited speakers.

Spis treści

Marrying Words and Trees.- Simulation Using Orchestration.- Liberate Computer User from Programming.- An Algebra for Features and Feature Composition.- Petri Nets Are Dioids.- Towards an Efficient Implementation of Tree Automata Completion.- Calculating Invariants as Coreflexive Bisimulations.- Types and Deadlock Freedom in a Calculus of Services, Sessions and Pipelines.- A Declarative Debugger for Maude.- Long-Run Cost Analysis by Approximation of Linear Operators over Dioids.- Towards Validating a Platoon of Cristal Vehicles Using CSP||B.- Explaining Verification Conditions.- Towards Formal Verification of ToolBus Scripts.- A Formal Analysis of Complex Type Flaw Attacks on Security Protocols.- Abstract Interpretation Plugins for Type Systems.- Separation Logic Contracts for a Java-Like Language with Fork/Join.- An Algebraic Semantics for Contract-Based Software Components.- Implementing a Categorical Information System.- Constant Complements, Reversibility and Universal View Updates.- Coinductive Properties of Causal Maps.- Extending Timed Process Algebra with Discrete Stochastic Time.- Vx86: x86 Assembler Simulated in C Powered by Automated Theorem Proving.- Evolving Specification Engineering.- Verification of Java Programs with Generics.- Domain Axioms for a Family of Near-Semirings.- Generating Specialized Rules and Programs for Demand-Driven Analysis.- Non Expansive ?-Bisimulations.- A Hybrid Approach for Safe Memory Management in C.- Service Specification and Matchmaking Using Description Logic.- System Demonstration of Spiral: Generator for High-Performance Linear Transform Libraries.- The Verification of the On-Chip COMA Cache Coherence Protocol.

Blurb

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.