Journal of the Korea Society of Computer and Information (한국컴퓨터정보학회논문지)

Korean Society of Computer Information (한국컴퓨터정보학회)
권호 표지
DOI QR코드

DOI QR Code

A Formal Specification and Checking Technique of Feature model using Z language

휘처 모델의 Z 정형 명세와 검사 기법

  • 송치양 (경북대학교 컴퓨터정보학부) ;
  • 조은숙 (서일대학 컴퓨터소프트웨어학과) ;
  • 김철진 (인하공업전문대학 컴퓨터시스템과)
  • Received : 2012.09.26
  • Accepted : 2012.12.13
  • Published : 2013.01.31
Download PDF
⟨ Previous Next ⟩

Abstract

The Feature model can not be guaranteed the syntactic accuracy of its model and be difficult the validation using automatic tool for its syntax, because this model is expressed by a graphical and informal structure in itself. Therefore, there is a need to formalize and check for the feature model, to precisely define syntax for construct of the model. This paper presents a Z formal specification and a model checking mechanism of the feature model to guarantee the correctness of the model. It first defines the translation rules between feature model and Z, and then converts the syntax of the feature model into the Z schema specification by applying these rules. Finally, the Z schema specification is checked syntax, type, and domain errors using the Z/Eves validation tool to assure the correctness of its specification, With the use of the proposed method, we may express more precisely the construct of the feature model. Moreover the domain analyst are able to usefully verify the errors of the generated feature model.

시각적이고 비정형적인 구조로 표현된 휘처 모델(Feature model)은 구문적 명확성을 보장할 수 없고, 자동화 툴(tool)에 의한 구문(syntax)의 검증이 어렵다. 따라서, 휘처 모델이 가진 구조물의 구문적 명확성을 입증하기 위한 정형적 명세와 모델 검사(model checking)가 필요하다. 본 논문은 Z 언어를 이용한 휘처 모델의 정형적 명세와 모델 검사를 통해서, 휘처 모델의 정확성을 검사하는 기법을 제시한다. 이를 위해, 휘처 모델과 Z간 변환 규칙을 정의하고, 이 규칙에 의거하여 휘처 모델의 구문에 대해 Z 스키마(schema)로 명세한다. 모델 검사는 Z 스키마 명세에 대해 Z/Eves 툴을 사용하여 구문, 타입 검사(type checking), 그리고 도메인 검사(domain checking)를 수행하여 모델의 모호성을 검사한다. 이로서, 휘처 모델의 구조물을 좀더 명확하게 표현할 수 있으며, 설계된 모델의 오류를 검사할 수 있다.

Keywords

References

  1. K. Kang, S. Cohen, J. Hess, W. Nowak, and S. Peterson, "Feature-Oriented Domain Analysis (FODA) Feasibility Study", TechnicalReportCMU/ SEI-90-TR-21, Pittsburgh, PA, Software Engineering Institute, Carnegie Mellon University, Nov. 1990.
  2. Lee, K., Kang, K., Lee, J, "Concepts and Guidelines of Feature Modeling for Product Line Software Engineering", Software Reuse: Method, Techniques, and Tools, Springer Berlin/Heidelberg, Vol. 2319, pp. 62-77, 2002.
  3. Kang, K. C., Kim, S., Lee, J., et al., "FORM: A Feature-Oriented Reuse Method with Domain Specific Reference Architecture," Annals of Software Engineering, Vol. 5, pp. 143-168, 1998. https://doi.org/10.1023/A:1018980625587
  4. M. Shroff, R. France, "Towards Formalization of UML Class Structures in Z", in Proc. of the COMPSAC '97, Washington DC, pp. 11-15, Aug. 1997.
  5. S. K. Kim and D. Carrington, "Visualization of Formal Specification", in Proc. of the APSEC 98, Taibei, Taiwan, 1998.
  6. S. K. Kim, D. Carrington, "A Formal Mapping between UML models and Object-Z Specification", The University of Queensland, Australia, Technical report 00-03, 2000.
  7. Chee-Yang Song, "A Metamodel-Based Modeling Mechanism for Hierarchical Design in UML", Thesis for the Degree of Doctor, 2003. 7.
  8. J.M. Spivey. "The Z Notation: A Reference Manual," 2nd Ed. Prentice Hall, 1992.
  9. J. Woodcock, J. Davis, "Using Z: Specification, Refinement and Proof, International Series in Computer Science," Prentice-Hall, http://www.usingz.com/ text/online, 1996.
  10. M. Saaltink, "The Z/EVES system", http://link.springer.com/chapter/10.1007/BFb 0027284.
  11. M. Saaltink. "The Z/EVES 2.0 User's Guide," Technical Report TR-99-5493-06a, ORA Canada, CANADA, Oct. 1999.
  12. D. Benavides, S. Segura, A. Ruiz-Cortes, "Automated Analysis of Feature Models 20 Years Later: A Literature Review," Journal of Information Systems, http://www.lsi.us.es/-dbc/en/?download=benavides10-is.pdf, March 2010.
  13. S. B. Lee, J. W. Kim, C. Y. Song, J. H. Kwon, T. W. Lee, H. S. Kim, D. K. Baik, "Ontology-based approach to analyzing commonality and variability of features in the Software Product Line Engineering," Korea Institute of Information Scientists, Vol. 34, pp. 196-211, 2007.
  14. M. Riebisch, K. B¨ollert, D. Streitferdt, and I. Philippow. "Ex-tending feature diagrams with UML multiplicities," In 6th World Conference on Integrated Design & Process Technology (IDPT2002), June 2002.
  15. K. Czarnecki, S. Helsen, and U. Eisenecker. "Formalizing cardinality-based feature models and their specialization. Software Process: Improvement and Practice," Vol. 10, No.1, pp. 7-29, 2005. https://doi.org/10.1002/spip.213
  16. D. Benavides, A. Ruiz-Cortes, P. Trinidad. "Automated reasoning on feature models," In Advanced Information Systems Engineering 17th International Conference, CAiSE, LNCS, Springer-Verlag, Vol. 3520, pp. 491-503, 2005.
  17. Gi-Hwon Kwon, "Object-Oriented Animation of Z Formal Specification", Korea Information Science Society, Software Engineering Society Journal, Vol. 23, No. 12, pp. 1257-1269, Dec. 1996.
  18. G. Smith, "The Object-Z Specification Language," Kluwer Academic Publishers, 1999.
  19. M. Janota, J. Kiniry, "Reasoning about Feature Models in Higher-Order Logic," 11th International Software Product Line Conference, IEEE Computer Society, 2007.
  20. J. Sun, H. Zhang, Y. F. Li, H. Wang, "Formal Semantics and Verification for Feature Modeling", Proceeding ICECCS '05 Proceedings of the 10th IEEE International Conference on Engineering of Complex Computer Systems, http://elec.uq.edu.au/-liyf/papers/sun-Featur e.pdf, pp. 303-312, 2005.
  21. H. Wang, Y. F. Li, J. Sun, H. Zhang, J. Z. Pan, "Feature Reasoning - Scaling Up and Pinning Down,"http://homepages.abdn.ac.uk/jeff.z.pan/pages/pub/WFSZP07.pdf, 2005.
  22. E. S. Cho, C. J. Kim, "A Formal Specification of Reusable Framework of Embedded System,", Korea Information Processing Society," Vo. 17-D, No. 5, pp. 431-442, 2010. 12. https://doi.org/10.3745/KIPSTD.2010.17D.6.431
  23. D. L. Kim, C. Y. Song, D. S. Kang, D. K. Baik, "An Ontology-based Transformation Method from Feature Model to Class Model," The Korea Society of Computer and Information, Vol. 13, No. 5, pp. 53-67, 2008. 9.

Cited by

  1. Z/Object-Z 사용한 2+1 View 통합 메타모델의 정형 명세와 명확성 검사 vol.15, pp.1, 2013, https://doi.org/10.5762/kais.2014.15.1.449
  2. 구조 기반 BPMN 모델의 Feature 모델로 변환 기법 vol.17, pp.1, 2013, https://doi.org/10.5762/kais.2016.17.1.733
  3. A Study on the Standard Architecture of Weapon Control Software on Naval Combat System vol.26, pp.11, 2013, https://doi.org/10.9708/jksci.2021.26.11.101