Abstract State Machines 2003: Advances in Theory and Practice: 10th International Workshop, ASM 2003, Taormina, Italy, March 3-7, 2003. Proceedings (Lecture Notes in Computer Science, 2589)

This Book Constitutes The Refereed Proceedings Of The 10th International Workshop On Abstract State Machines, Asm 2003, Held In Taormina, Italy In March 2003. The 16 Revised Full Papers Presented Together With 8 Invited Papers And 12 Abstracts Were Carefully Reviewed And Selected For Inclusion In The Book. The Papers Reflect The State Of The Art Of The Abstract State Machine Method For The Design And Analysis Of Complex Software/hardware Systems. Besides Theoretical Results And Methodological Progress, Application In Various Fields Are Studied As Well. Invited Papers -- Software Testing Research And Practice -- Abstract State Processes -- Recent Advances In Refinement -- Partial Updates Exploration Ii -- Experiments With Test Case Generation And Runtime Analysis -- A Framework For Proving Contract-equipped Classes -- Mobile Unity Schemas For Agent Coordination -- Uml And Concurrency -- Research Papers -- A Unified Formal Specification And Analysis Of The New Java Memory Models -- Modelling Conditional Knowledge Discovery And Belief Revision By Abstract State Machines -- Formal Description Of A Distributed Location Service For Mobile Ad Hoc Networks -- Remarks On Turbo Asms For Functional Equations And Recursion Schemes -- Integrating Uml Static And Dynamic Views And Formalizing The Interaction Mechanism Of Uml State Machines -- The Hidden Computation Steps Of Turbo Abstract State Machines -- Using Spin To Generate Tests From Asm Specifications -- Interfacing Asm With The Mdg Tool --^ Asms Versus Natural Semantics: A Comparison With New Insights -- Quantum Computing And Abstract State Machines -- Consistent Integration For Sequential Abstract State Machines -- Deciding The Verification Problem For Abstract State Machines -- An Asm Semantics Of Uml Derived From The Meta-model And Incorporating Actions -- Privacy, Abstract Encryption And Protocols: An Asm Model - Part I -- A Framework For Modeling The Semantics Of Expression Evaluation With Abstract State Machines -- Extended Abstracts -- Using Asml For Runtime Verification -- Modeling Information Services On The Basis Of Asm Semantics -- Designing The Parlay Call-control Using Asms -- Test Case Generation From Asml Specifications -- Teaching Asms, Teaching With Asms: Opportunities In Undergraduate Education -- Using Asm Specifications For Compiler Testing -- Asms As Integration Platform Towards Verification And Validation Of Distributed Production Control Systems At Multiple Levels Of Abstraction --^ Asml Specification Of A Ptolemy Ii Scheduler -- Asm Specification Of Database Systems -- The Computable Kernel Of Asm -- A Non-standard Approach To Operational Semantics For Timed Systems -- Parallelism Versus Nondeterminism — On The Semantics Of Abstract State Machines. Egon Börger, Angelo Gargantini, Elvinia Riccobene (eds.). Includes Bibliographical References And Index. Software Testing Research and Practice....Pages 1-21 Abstract State Processes....Pages 22-32 Recent Advances in Refinement....Pages 33-56 Partial Updates Exploration II....Pages 57-86 Experiments with Test Case Generation and Runtime Analysis....Pages 87-108 A Framework for Proving Contract-Equipped Classes....Pages 108-125 Mobile UNITY Schemas for Agent Coordination....Pages 126-150 UML and Concurrency....Pages 151-166 A Unified Formal Specification and Analysis of the New Java Memory Models....Pages 166-185 Modelling Conditional Knowledge Discovery and Belief Revision by Abstract State Machines....Pages 186-203 Formal Description of a Distributed Location Service for Mobile Ad Hoc Networks....Pages 204-217 Remarks on Turbo ASMs for Functional Equations and Recursion Schemes....Pages 218-228 Integrating UML Static and Dynamic Views and Formalizing the Interaction Mechanism of UML State Machines....Pages 229-243 The Hidden Computation Steps of Turbo Abstract State Machines....Pages 244-262 Using Spin to Generate Tests from ASM Specifications....Pages 263-277 Interfacing ASM with the MDG Tool....Pages 278-292 ASMs versus Natural Semantics: A Comparison with New Insights....Pages 293-309 Quantum Computing and Abstract State Machines....Pages 309-323 Consistent Integration for Sequential Abstract State Machines....Pages 324-340 Deciding the Verification Problem for Abstract State Machines....Pages 341-355 An ASM Semantics of UML Derived from the Meta-model and Incorporating Actions....Pages 356-371 Privacy, Abstract Encryption and Protocols: An ASM Model - Part I....Pages 372-390 A Framework for Modeling the Semantics of Expression Evaluation with Abstract State Machines....Pages 391-406 Using AsmL for Runtime Verification....Pages 407-407 Modeling Information Services on the Basis of ASM Semantics....Pages 408-410 Designing the Parlay Call-Control Using ASMs....Pages 411-412 Test Case Generation from AsmL Specifications....Pages 413-413 Teaching ASMs, Teaching with ASMs: Opportunities in Undergraduate Education....Pages 414-414 Using ASM Specifications for Compiler Testing....Pages 415-415 ASMs as Integration Platform towards Verification and Validation of Distributed Production Control Systems at Multiple Levels of Abstraction....Pages 416-416 AsmL Specification of a Ptolemy II Scheduler....Pages 417-417 ASM Specification of Database Systems....Pages 418-420 The Computable Kernel of ASM....Pages 421-422 A Non-standard Approach to Operational Semantics for Timed Systems....Pages 423-424 Parallelism versus Nondeterminism — On the Semantics of Abstract State Machines....Pages 425-425