Browse > Article

Generating Reduced Test Model of Embedded Software using Partial Order Techniques  

이남희 (한국과학기술원 전자전산학과)
차성덕 (한국과학기술원 전자전산학과)
Publication Information
Journal of KIISE:Software and Applications / v.30, no.11, 2003 , pp. 1015-1024 More about this Journal
Abstract
In [1] we proposed a method to generate a test model (GFSM) from a set of scenarios of embedded software. Each scenario describes the interaction sequences for an external input event. Although these external events are generated and accepted alternatively and concurrently by embedded software, we considered only the alternative relations. In this paper, we describe an improved algorithm to generate GFSM from concurrent scenarios, and propose methods to reduce the number of transitions in the GFSM. The first is the synchronous interpretation of message passing instead of asynchronous one considering the real behavior of tasks in embedded software. The others apply the partial order techniques to the GFSM using independent regions. We apply the method to generate a reduced GFSM of embedded software running on a digital TV.
Keywords
Partial order method; embedded software testing; Message Sequence Charts;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 D. Harel and H. Kugler. 'Synthesizing State-Based Object Systems from LSC Specifications.' Foundations of Computer Science, Vol. 13, No. 1, 2002
2 R. Alur, G.J. Holzmann, and D. Reld. 'An Analyzer for Message Sequence Charts'. Software Concept and Tools, Vol. 17, No.2, pages 70-77, 1996
3 ATSC T3/S13 Doc. 010. 'Data Broadcast Specification'. Technical report, ATSC, 1999
4 ATSC Doc. A/65. 'Program and System Information Protocol for Terrestrial Broadcast and cable'. Technical report, ATSC, 1997
5 G.J. Holzmann. The Model Checker SPIN. IEEE Transactions on Software Engineering, 23(5):279-295, 1997   DOI   ScienceOn
6 S. Leue and P.B. Ladkin. 'Implementing and Verifying MSC Specifications Using Promela/XSpin'. In Proc. of the DIMACS Workshop SPIN96, the 2nd International Workshop on the SPIN Verification System, pages 65-89, 1997
7 E. Bounumova, V. Levin, O. Basbugoglu, and K. Inan. A Verification Engine for SDL Specification of Communication Protocols. In Proc. of the First Symposium on Computer Networks, pages 16-25, Springer-Verlag, 1996
8 D. Peled. Ten Years of Partial order Reduction. In LNCS 1427, pages 17-28. Springer-Verlag, 1998
9 R. Kurshan, V. Levin, M. Minea, D. Peled, and H. Yenigun. Static Partial Order Reduction. In Proc. of 4th International Conference on Tools and Algorithms for the Construction and Analysis of Systems (TACAS'98), LNCS 1384, pages 345-357. Springer-Verlag, 1998
10 J. Whittle and J. Schumann. 'Generating State-chart Design from Scenarios', In International Conference on Software Engineering (ICSE), 2000
11 P. Godefroid. Partial Order Methods for the Verification of Concurrent Systems: An Approach to the State Explosion Problem. Lecture Notes in Computer Science, Vol. 1032, Springer-Verlag, Berlin, 1996
12 Recommendation Z.120. 'Message Sequence Chart (MSC 2000)'. Technical report, ITU-T, 2000
13 R. Alur, R.K. Brayton, T.A. Henzinger, S. Qadeer, and S.K. Rajamani. Partial-Order Reduction in Symbolic State Space Exploration. In Proc. of the Conference on Computer Aided Verification (CAV'97), LNCS 1254, pages 340-351. Springer-Verlag, 1997
14 H.S. Hong, Y.G. Kim, S.D. Cha, D.H. Bae, and H. Ural. 'A Test Sequence Selection Method for Statecharts', Journal of Software Testing, Verification, and Reliability, Vol. 10, No. 4, pages 203-227, 2000   DOI   ScienceOn
15 S. Sorne, R. Dssouli, and J. Vaucher, 'Toward an Automation of Requirement Engineering'. Journal of Computing and Information, Vol. 2, No.1, pages 1110-1132, 1996
16 Recommendation Z.120 Annex B. 'Formal Semantics of Message Sequence Charts'. Technical report, ITU-T, 1998
17 이남희, 김태효, 차성덕, 신석종, 홍인표, 박기웅. '태스크 상호작용 테스팅을 위한 MSC 명세로부터의 전체 유한 상태 기계 생성', 정보과학회 논문지: 소프트웨어 및 응용, Vol. 28, No. 9 pages 634-648, 2001   과학기술학회마을
18 G. Luo, G. Bochmann, and A. Petrenko. 'Test Selection Based on Communication Nondeterministic Finite-State machines Using a Generalized 쩨-Method'. IEEE Transactions on Software Engineering, Vol. 20, pages 149-162, 1994   DOI   ScienceOn