Verifying behavioral correctness of design pattern implementation

  • Tu Peng
  • , Jing Dong
  • , Yajing Zhao

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Design pattern describes a recurring problem and its common solution, which usually is in abstract form. The application of design pattern requires coding the generic solution. It is necessary to assure the coding process correctly implements not only the structure but also the desired behavior of the design pattern. This problem is called implementation correctness in this paper. By providing the definition of partial order between sequence diagrams, we formally describe the implementation correctness. We verify the implementation correctness with model checking by using process algebra to specify the source code and temporal logic to specify the behavior of the pattern.

Original languageEnglish
Title of host publication20th International Conference on Software Engineering and Knowledge Engineering, SEKE 2008
Pages454-459
Number of pages6
Publication statusPublished - 2008
Externally publishedYes
Event20th International Conference on Software Engineering and Knowledge Engineering, SEKE 2008 - San Francisco Bay, CA, United States
Duration: 1 Jul 20083 Jul 2008

Publication series

Name20th International Conference on Software Engineering and Knowledge Engineering, SEKE 2008

Conference

Conference20th International Conference on Software Engineering and Knowledge Engineering, SEKE 2008
Country/TerritoryUnited States
CitySan Francisco Bay, CA
Period1/07/083/07/08

Keywords

  • Design pattern
  • Model checking
  • Partial order
  • Process algebra
  • Temporal logic

Fingerprint

Dive into the research topics of 'Verifying behavioral correctness of design pattern implementation'. Together they form a unique fingerprint.

Cite this