Towards a Sound Modular Model Checking of Collaboration-Based Software Designs

  • Authors:
  • Nguyen Truong Thang;Takuya Katayama

  • Affiliations:
  • -;-

  • Venue:
  • APSEC '03 Proceedings of the Tenth Asia-Pacific Software Engineering Conference Software Engineering Conference
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

Collaboration-based designs [2, 8, 11] are an effectivesoftware development approach due to its achievement inseparation of concerns [5, 12]. These designs also demanda new model checking technique allowing to provesystem correctness by verifying each collaboration individuallywith a minimum assumption about other collaborations.To verify a collaboration of multiple actors, a typicaltechnique consists of constructing a standard cross-productof actor statecharts as global state space and then checkingproperties with respect to that global space.This paper initially points out some drawbacks of a previousapproach [2] in verifying collaboration. Then, inaddition to intra-object behaviors in statecharts as of [2],we first improve the technique by imposing additional constraintsto model checking process via protocol invariantswhich are essentially inter-object behaviors. Due to theseadditional constraints, state space is reduced and more importantly,our model reflects more accurately about systembehavior by eliminating those unreachable states. Second,a more general form, i.e. multiple exit and re-entry states,of the interface between two collaborations is used insteadof a fixed interface with single exit and re-entry states.Some pre-processing work on reentry states and solutionsto specifics of properties to be verified are also discussedregarding to the soundness of the verification algorithm.