Automatic Derivation, Integration and Verification

1
Automatic Derivation, Integration and
Verification of Synchronization Aspects in
Object-Oriented Design Methods
Tool Configuration
New Ideas
Coarse-grain (invariant-based) Synchronizations

• Leverage emerging RUP/UML methods to simplify the
  problem of building reliable concurrent/embedded
  software
• High-level, modular specifications of global
  program synchronization
• Identification of a collection of reusable
  synchronization patterns
• Automatic derivation of efficient low-level
  implementations of synchronization behavior for
  multiple concurrency models and languages
• Weaving and optimization of verified
  synchronization code with functional code

Fine-grain (monitor-based) Realizations
Functional Core Code
Models for Verification
Optimized Woven-code
Woven-code
Impact
Schedule

• Separation of synchronization concerns from
  functional code development will reduce
  development costs and improve quality
• Seamless integration of complex synchronization
  policies with complex object-oriented designs and
  implementations
• Developers will be able to leverage existing
  design knowledge via synchronization patterns
  embedded in tools
• Automated checking of critical safety/liveness
  properties of woven concurrent code to reveal
  subtle defects, will complement traditional
  validation methods
• Exploiting domain-specific aspect languages will
  dramatically reduce checking time making property
  verification tractable

2000
2001
2004

• Formalizing Counter-based Synchronization Aspects
• Definition of SynchAspect Language
• Front-ends for SynchAspects and code generation
  for Java
• Support for SynchAspect patterns

• Weaver for Java
• Verification of woven-Java
• Code-gen Weaver for C
• Support for Distribution, Deadline and Temporal
  Aspects
• Case-studies for CAN applications and full-scale
  target systems
• Integration with USDL tools

Dwyer, Hatcliff, Mizuno, Neilsen Singh