Proposal to Improve the Requirements Process through Formal Verification using Deductive Approach

Radosław Klimek

2012

Abstract

The work concerns gathering requirements and their formal verification using deductive approach. This approach is based on the semantic tableaux reasoning method and temporal logic. The semantic tableaux method is quite intuitive and has some advantages over traditional deduction strategies. System requirements are gathered using some UML diagrams. Requirements engineering based on formal analysis and verification might play an essential role in producing the correct software since this approach increases reliability and trust in software. Deductive inference is always the most natural for human beings and is used intuitively in everyday life. A use case, its scenario and its activity diagram may be linked to each other during the process of gathering requirements. When activities and actions are identified in the use case scenario then their workflows are modeled using the activity diagram. Organizing the activity diagram workflows into design patterns enables the automation of the process of generating logical specifications. The automation of this process is crucial and constitutes a challenge in the whole deductive approach. Temporal logic properties and formulas may be difficult to specify by inexperienced users and this fact can be a significant obstacle to the practical use of deduction-based verification tools. The approach presented in this paper attempts to overcome this problem. Automatic transformation of workflow patterns to temporal logic formulas is proposed. These formulas constitute logical specifications of requirements models. The architecture of an automatic and deduction-based verification system is proposed. Applying this innovative concept results in the reduction of software development costs as some errors might be addressed in the software requirements phase and not in the implementation or testing phases.

References

  1. Barrett, S., Sinnig, D., Chalin, P., and Butler, G. (2009). Merging of use case models: Semantic foundations. In 3rd IEEE International Symposium on Theoretical Aspects of Software Engineering (TASE'09), pages 182- 189.
  2. Cabral, G. and Sampaio, A. (2008). Automated formal specification generation and refinement from requirement documents. Journal of the Brazilian Computer Society, 14 (1):87-106.
  3. Chellas, B. F. (1980). Modal Logic. Cambridge University Press.
  4. Clarke, E., Grumberg, O., and Peled, D. (1999). Model Checking. MIT Press.
  5. Clarke, E., Wing, J., and et al. (1996). Formal methods: State of the art and future directions. ACM Computing Surveys, 28 (4):626-643.
  6. Cockburn, A. (2001). Writing Effective Use Cases. Addison-Wesley.
  7. D'Agostino, M., Gabbay, D. M., Hähnle, R., and Posegga, J. (1999). Handbook of Tableau Methods. Kluwer Academic Publishers.
  8. Emerson, E. (1990). Handbook of Theoretical Computer Science, volume B, chapter Temporal and Modal Logic, pages 995-1072. Elsevier, MIT Press.
  9. Eshuis, R. and Wieringa, R. (2004). Tool support for verifying uml activity diagrams. IEEE Transactions on Software Engineering, 30 (7):437-447.
  10. Fowler, M. (2004). UML Distilled. Third Edition. AddisonWesley.
  11. Hähnle, R. (1998). Tableau-based Theorem Proving. ESSLLI Course.
  12. Hurlbut, R. R. (1997). A survey of approaches for describing and formalizing use cases. Technical Report XPTTR-97-03, Expertech, Ltd.
  13. Kazhamiakin, R., Pistore, M., and Roveri, M. (2004). Formal verification of requirements using spin: A case study on web services. In (SEFM 2004) Proceedings of the Second International Conference on Software Engineering and Formal Methods, 28-30 September 2004, Beijing, China, pages 406-415.
  14. Klimek, R. (1999). Introduction to temporal logic [in Polish]. AGH University of Science and Technology Press.
  15. Klimek, R. (2012). Towards formal and deduction-based analysis of business models for soa processes. In Filipe, J. and Fred, A., editors, Proceedings of 4th International Conference on Agents and Artificial Intelligence (ICAART 2012), 6-8 February, 2012, Vilamoura, Algarve, Portugal, volume 2, pages 325-330. SciTePress.
  16. Klimek, R. and Szwed, P. (2010). Formal analysis of use case diagrams. Computer Science, 11:115-131.
  17. Pelletier, F. (1993). Semantic tableau methods for modal logics that include the b and g axioms. Technical Report Technical Report FS-93-01, AAAI (Association for the Advancement of Artificial Intelligence).
  18. Pender, T. (2003). UML Bible. John Wiley & Sons.
  19. Rumbaugh, J., Jacobson, I., and Booch, G. (1999). The Unified Modeling Language Reference Manual. Addison Wesley.
  20. Van Benthem, J. (1993-95). Handbook of Logic in Artificial Intelligence and Logic Programming, chapter Temporal Logic, pages 241-350. 4. Clarendon Press.
  21. Zhao, J. and Duan, Z. (2009). Verification of use case with petri nets in requirement analysis. In Proceedings of the International Conference on Computational Science and Its Applications: Part II, ICCSA 7809, pages 29-42, Berlin, Heidelberg. Springer-Verlag.
Download


Paper Citation


in Harvard Style

Klimek R. (2012). Proposal to Improve the Requirements Process through Formal Verification using Deductive Approach . In Proceedings of the 7th International Conference on Evaluation of Novel Approaches to Software Engineering - Volume 1: ENASE, ISBN 978-989-8565-13-6, pages 105-114. DOI: 10.5220/0004001901050114


in Bibtex Style

@conference{enase12,
author={Radosław Klimek},
title={Proposal to Improve the Requirements Process through Formal Verification using Deductive Approach},
booktitle={Proceedings of the 7th International Conference on Evaluation of Novel Approaches to Software Engineering - Volume 1: ENASE,},
year={2012},
pages={105-114},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004001901050114},
isbn={978-989-8565-13-6},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 7th International Conference on Evaluation of Novel Approaches to Software Engineering - Volume 1: ENASE,
TI - Proposal to Improve the Requirements Process through Formal Verification using Deductive Approach
SN - 978-989-8565-13-6
AU - Klimek R.
PY - 2012
SP - 105
EP - 114
DO - 10.5220/0004001901050114