KR101149828B1 - 유스케이스 다이어그램을 기반으로 하는 테스트 케이스 생성 프로그램 및 이를 이용하여 테스트 케이스를 생성하는 방법 - Google Patents

유스케이스 다이어그램을 기반으로 하는 테스트 케이스 생성 프로그램 및 이를 이용하여 테스트 케이스를 생성하는 방법 Download PDF

Info

Publication number
KR101149828B1
KR101149828B1 KR1020100102376A KR20100102376A KR101149828B1 KR 101149828 B1 KR101149828 B1 KR 101149828B1 KR 1020100102376 A KR1020100102376 A KR 1020100102376A KR 20100102376 A KR20100102376 A KR 20100102376A KR 101149828 B1 KR101149828 B1 KR 101149828B1
Authority
KR
South Korea
Prior art keywords
test
use case
decision
graph
generating means
Prior art date
Application number
KR1020100102376A
Other languages
English (en)
Other versions
KR20120040883A (ko
Inventor
김우열
손현승
김로버트영철
진수춘
Original Assignee
홍익대학교 산학협력단
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 홍익대학교 산학협력단 filed Critical 홍익대학교 산학협력단
Priority to KR1020100102376A priority Critical patent/KR101149828B1/ko
Priority to US13/072,670 priority patent/US9003368B2/en
Publication of KR20120040883A publication Critical patent/KR20120040883A/ko
Application granted granted Critical
Publication of KR101149828B1 publication Critical patent/KR101149828B1/ko

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N5/00—Computing arrangements using knowledge-based models
    • G06N5/04—Inference or reasoning models
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/36—Preventing errors by testing or debugging software
    • G06F11/3668—Software testing
    • G06F11/3672—Test management
    • G06F11/3684—Test management for test design, e.g. generating new test cases

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Quality & Reliability (AREA)
  • Computer Hardware Design (AREA)
  • Artificial Intelligence (AREA)
  • Computational Linguistics (AREA)
  • Data Mining & Analysis (AREA)
  • Evolutionary Computation (AREA)
  • Computing Systems (AREA)
  • Mathematical Physics (AREA)
  • Software Systems (AREA)
  • Debugging And Monitoring (AREA)

Abstract

본 발명은 유스케이스 다이어그램 기반 테스트 케이스 생성 프로그램에 있어서, 유스케이스 다이어그램내에서 수행되는 절차나 방법 시나리오가 명세되는 유스케이스 명세서; 상기 유스케이스 명세서에 명세된 시나리오를 단어의미로 분리하여 테스트 결정요소를 추출하는 테스트 결정요소 추출수단; 상기 테스트 결정요소 추출수단에 의해 추출된 결정요소들을 논리수식으로 표현하여 관계를 설정하며, 이를 그래프로 표현하는 원인 결과 그래프 생성수단; 상기 원인 결과 그래프 생성수단에 의해 표현된 그래프의 커버리지를 선택하여 테이블을 생성하는 결정 테이블 생성수단; 및 상기 결정 테이블 생성수단에 의해 생성된 테이블을 이용하여 테스트 케이스를 생성하는 테스트 케이스 생성수단;를 포함하는 것을 특징으로 하는 유스케이스 다이어그램을 기반으로 하는 테스트 케이스 생성 프로그램을 제공한다.
또한, 유스케이스 다이어그램 기반 테스트 케이스를 생성하는 방법에 있어서, 유스케이스 명세서에 유스케이스 다이어그램내에서 수행되는 절차나 방법 시나리오가 명세되어 있는지 확인하는 단계; 테스트 결정요소 추출수단에 의해 상기 유스케이스 명세서에 명세된 시나리오를 단어의미로 분리하여 테스트 결정요소를 추출하는 단계; 원인 결과 그래프 생성수단에 의해 상기 테스트 결정요소 추출수단으로부터 추출된 결정요소들을 논리수식으로 표현하여 관계를 설정하며, 이를 그래프로 표현하는 단계; 결정 테이블 생성수단에 의해 상기 원인 결과 그래프 생성수단으로부터 표현된 그래프의 커버리지를 선택하여 테이블을 생성하는 단계; 및 테스트 케이스 생성수단에 의해 상기 결정 테이블 생성수단으로부터 생성된 테이블을 이용하여 테스트 케이스를 생성하는 단계;를 포함하는 것을 특징으로 하는 유스케이스 다이어그램을 기반으로 하는 테스트 케이스를 생성하는 방법을 제공한다.

Description

유스케이스 다이어그램을 기반으로 하는 테스트 케이스 생성 프로그램 및 이를 이용하여 테스트 케이스를 생성하는 방법{Use case diagrams are based on test case generation programs and use them to generate test cases}
본 발명은 유스케이스 다이어그램을 기반으로 하는 테스트 케이스 생성 프로그램 및 이를 이용하여 테스트 케이스를 생성하는 방법으로 유스케이스 다이어그램 내의 절차나 방법 시나리오가 명세되는 유스케이스 명세서를 이용하여 테스트 케이스를 생성하는 유스케이스 다이어그램을 기반으로 하는 테스트 케이스 생성 프로그램 및 이를 이용하여 테스트 케이스를 생성하는 방법에 관한 것이다.
유스케이스 다이어그램은 외부로부터 본 시스템의 기능(행동)을 표현한다.
즉, 어떤 시스템을 외부(사용자)에서 봤을 때, 이 시스템에 어떠한 기능이 존재하는가를 확인할 수 있는 다이어그램이다. 유스케이스 다이어그램은 요구분석 등의 상위 작업에서 사용되며, 사용자의 "이 기능이 필요하다."는 요구(기능요구)를 정리하여 개발 대상을 명확하게 하기 위해 사용한다.
유스케이스 다이어그램의 주요요소로는 액터와 유스케이스가 있다. 액터는 어떤 시스템을 중심으로 봤을 때, 그 외부에 존재하는 것을 나타낸다. 일반적으로는 시스템의 사용자나 관련된 외부의 시스템을 말한다. 액터는 사람모양의 아이콘으로 표기하며, 일명 "스틱맨"으로 불린다. 액터를 추상화 하거나 구체화 할 경우에는 액터간의 일반화(generalization)관계로 표현할 수 있으며, 방법은 속이 빈 삼각형이 달린 실선으로 표기 한다. 일반화 관계는 객체지향의 상속과 그 의미가 유사하며, 일반화 액터의 모든 기능은 특수화한 액터가 갖게 된다. 그리고 유스케이스는 어떤 시스템을 외부에서 봤을 때, 그 시스템이 가지고 있는 기능을 나타낸다. 그래서 외부로부터 파악 할 수 없는 레벨의 내부 처리 등은 유스케이스로서 표현하지 않고 다른 다이어그램으로 표현한다. 유스케이스는 타원형으로 표기하고, 타원안에 이름을 기술한다. 어떤 기능이 다른 기능을 포함할 경우에는, 유스케이스 간에 포함(include)관계를 사용해서 표현한다. 또, 어떤 기능을 확장해서 기능(처리)을 추가할 경우에는 유스케이스 간에 확장의 관계를 사용해서 표현한다.
이와 같은 종래의 유스케이스 다이어그램은 테스트 전문가가 테스트에 해당하는 요소를 직접 식별하고 이를 바탕으로 테스트 케이스를 수작업으로 작성한다. 수작업으로 작성되기 때문에 발생한 테스트케이스는 전문가의 수준에 의해 그 품질의 정도가 좌우 된다. 만약 테스트 전문가가 아니면 테스트 케이스 발생의 시간이 많이 소요되며 테스트케이스의 품질이 저하된다. 결국 모든 작업을 수작업으로 진행되어야 하므로 능률의 저하되어 생산성이 떨어지게 되는 단점이 있었다.
따라서, 본 발명은 종래 기술에 제기된 문제점을 해결하기 위한 것으로, 유스케이스 다이어그램 내에서 기능의 절차나 방법 시나리오가 명세되는 유스케이스 명세서를 이용함으로써, 테스트 케이스를 추출하기 위해 유스케이스 다이어그램으로부터 테스트 케이스를 생성하는 과정을 순차적으로 보여주고 그 과정을 자동화 하므로써, 테스트 전문가가 아니어도 일정 수준의 테스트 케이스를 쉽게 생성할 수 있도록 하는 유스케이스 다이어그램을 기반으로 하는 테스트 케이스 생성 프로그램 및 이를 이용하여 테스트 케이스를 생성하는 방법을 제공한다.
상기의 목적을 달성하기 위한 본 발명은 유스케이스 다이어그램 기반 테스트 케이스 생성 프로그램에 있어서, 유스케이스 다이어그램내에서 수행되는 절차나 방법 시나리오가 명세되는 유스케이스 명세서; 상기 유스케이스 명세서에 명세된 시나리오를 단어의미로 분리하여 테스트 결정요소를 추출하는 테스트 결정요소 추출수단; 상기 테스트 결정요소 추출수단에 의해 추출된 결정요소들을 논리수식으로 표현하여 관계를 설정하며, 이를 그래프로 표현하는 원인 결과 그래프 생성수단; 상기 원인 결과 그래프 생성수단에 의해 표현된 그래프의 커버리지를 선택하여 테이블을 생성하는 결정 테이블 생성수단; 및 상기 결정 테이블 생성수단에 의해 생성된 테이블을 이용하여 테스트 케이스를 생성하는 테스트 케이스 생성수단;를 포함하는 것을 특징으로 하는 유스케이스 다이어그램을 기반으로 하는 테스트 케이스 생성 프로그램을 제공한다.
이때, 상기 유스케이스 명세서는 현 유스케이스의 제목이 기재되는 Use Case Name, 유스케이스의 사용자가 기재되는 Actor, 유스케이스의 요약이 기재되는 Sumary를 포함하는 Basic(전개), 과거의 조건이 기재된 Pre-Condition, 현재의 조건이 기재된 Post-Condition를 포함하는 Condition(조건), 이벤트의 흐름을 열거한 Flow of events, 대안방법이 기재된 Alternative를 포함하는 Description(서술)로 분류되어 작성될 수 있다.
또한, 상기 테스트 결정요소 추출수단은, 상기 유스케이스 명세서의 문장분석을 통해 단어 리스트를 생성하는 리스트 생성부; 및 상기 리스트 생성부에 의해 생성된 단어 리스트를 이용하여 단어를 Input(입력), Condition(122b)(조건), Output(출력) Type별로 구분하여 분류하는 단어 분류부;를 포함할 수 있다.
또한, 상기 원인 결과 그래프 생성수단은, 상기 테스트 결정요소 추출수단에 의해 추출된 결정요소의 Type별 개수를 구하여 그 개수만큼 반복하여, Input Type, Condition Type, Output Type 별로 결정요소를 배치하는 요소 배치부; 및 상기 요소 배치부로부터 배치된 결정요소들 간의 관계를 연결하여 그래프를 생성하는 그래프 생성부;를 포함할 수 있다.
이때, 상기 테스트 케이스 생성수단은 생성되는 테스트 케이스 순서가 나열되는 No, 상기 결정 테이블 생성수단으로부터 생성된 테이블의 입력값과 진리값을 연결하여 문장을 만들어내는 Post Condition(122b), 입력되는 조건과 출력값과의 관계를 표현하는 Test Condition(122b), 상기 Post Condition(122b)의 값이 입력되었을 때 기대되는 결과값을 표현하는 Expectation Result로 분류되는 테스트 케이스를 생성할 수 있다.
상기의 목적을 달성하기 위한 본 발명은 유스케이스 다이어그램 기반 테스트 케이스를 생성하는 방법에 있어서, 유스케이스 명세서에 유스케이스 다이어그램내에서 수행되는 절차나 방법 시나리오가 명세되어 있는지 확인하는 단계; 테스트 결정요소 추출수단에 의해 상기 유스케이스 명세서에 명세된 시나리오를 단어의미로 분리하여 테스트 결정요소를 추출하는 단계; 원인 결과 그래프 생성수단에 의해 상기 테스트 결정요소 추출수단으로부터 추출된 결정요소들을 논리수식으로 표현하여 관계를 설정하며, 이를 그래프로 표현하는 단계; 결정 테이블 생성수단에 의해 상기 원인 결과 그래프 생성수단으로부터 표현된 그래프의 커버리지를 선택하여 테이블을 생성하는 단계; 및 테스트 케이스 생성수단에 의해 상기 결정 테이블 생성수단으로부터 생성된 테이블을 이용하여 테스트 케이스를 생성하는 단계;를 포함하는 것을 특징으로 하는 유스케이스 다이어그램을 기반으로 하는 테스트 케이스를 생성하는 방법을 제공한다.
이때, 테스트 결정요소 추출수단에 의해 상기 유스케이스 명세서에 명세된 시나리오를 단어의미로 분리하여 테스트 결정요소를 추출하는 단계에서, 상기 유스케이스 명세서의 문장분석을 통해 단어 리스트를 생성하는 리스트 생성부하여, Input(입력), Condition(122b)(조건), Output(출력) Type별로 구분하여 분류할 수 있다.
이때, 원인 결과 그래프 생성수단에 의해 상기 테스트 결정요소 추출수단으로부터 추출된 결정요소들을 논리수식으로 표현하여 관계를 설정하며, 이를 그래프로 표현하는 단계에서, 상기 테스트 결정요소 추출수단에 의해 추출된 결정요소의 Type별 개수를 구하여 그 개수만큼 반복하여, Input Type, Condition Type, Output Type 별로 결정요소를 배치하며, 결정요소들 간의 관계를 연결하여 그래프를 생성할 수 있다.
한편, 이를 그래프로 표현하는 단계에서, Condition Type을 해석하여 Equal, NOT, AND, OR의 4가지 논리수식으로 분리하여 Input Type 요소를 추출해내고 이를 Condition Type과 연결한 다음, Condition Type과 Output Type요소를 연결하여 그래프로 표현할 수 있다.
이때, 결정 테이블 생성수단에 의해 상기 원인 결과 그래프 생성수단으로부터 표현된 그래프의 커버리지를 선택하여 테이블을 생성하는 단계에서, 상기 그래프에서 입력되는 N값을 2진수의 값으로 변환하고 이를 True, False로 변환하여 변환된 값을 Input Type에 기입한 다음, 각 값을 논리수식을 이용하여 계산하여 Output Type 기입하여 테이블을 생성할 수 있다.
이상에서 설명한 바와 같이, 본 발명은 유스케이스 다이어그램을 기반으로 하는 테스트 케이스 생성 프로그램 및 이를 이용하여 테스트 케이스를 생성하는 방법에 관한 것으로, 유스케이스 다이어그램내에서 수행되는 절차나 방법 시나리오가 명세되는 유스케이스 명세서를 이용함으로써, 테스트 케이스를 추출하기 위해 사용되는 유스케이스 다이어그램의 부족한 정보를 보완해주어 테스트 전문가가 아니어도 일정 수준의 테스트 케이스를 쉽게 생성하여 테스트를 효과적으로 수행할 수 있는 효과가 있다.
또한, 유스케이스 다이어그램으로부터 테스트 케이스를 생성하여 요구사항을 미리 검증할 수 있어 시스템 개발 비용을 줄일 수 있는 효과가 있다.
도 1은 본 발명의 실시예에 따른 유스케이스 다이어그램을 기반으로 하는 테스트 케이스 생성 프로그램에 대한 구성도이다.
도 2는 본 발명의 실시예에 따른 테스트 케이스 생성 프로그램에 채용되는 유스케이스 명세서 계량을 적용한 도면이다.
도 3은 본 발명의 실시예에 따른 테스트 케이스 생성 프로그램에 채용되는 유스케이스 명세서에 대한 도면이다.
도 4는 본 발명의 실시예에 따른 테스트 케이스 생성 프로그램에 채용되는 테스트 결정요소 추출수단에 대한 도면이다.
도 5는 본 발명의 실시에에 따른 테스트 케이스 생성 프로그램에 채용되는 테스트 케이스 생성수단에 대한 도면이다.
도 6는 본 발명의 실시예에 따른 유스케이스 다이어그램을 기반으로 하는 전체적인 테스트 케이스를 생성하는 방법에 대한 순서도이다.
도 7은 본 발명의 실시예에 따른 테스트 케이스를 생성하는 방법에 채용되는 테스트 결정요소를 추출하는 단계에 대한 순서도이다.
도 8은 본 발명의 실시예에 따른 테스트 케이스를 생성하는 방법에 채용되는 그래프를 표현하는 단계에 대한 도면이다.
도 9는 본 발명의 실시예에 따른 테스트 케이스를 생성하는 방법에 채용되는 테이블을 생성하는 단계에 대한 도면이다.
도 10은 본 발명의 실시예에 따른 테스트 케이스를 생성하는 방법에 채용되는 그래프를 이용하여 결정 테이블로 변환을 실시한 도면이다.
본 발명에 따른 유스케이스 다이어그램을 기반으로 하는 테스트 케이스 생성 프로그램 및 이를 이용하여 테스트 케이스를 생성하는 방법에 대한 기술적 구성을 비롯한 작용효과에 관한 사항은 본 발명의 바람직한 실시예가 도시된 도면을 참조하여 아래의 상세한 설명에 의해서 명확하게 이해될 것이다.
유스케이스 다이어그램을 기반으로 하는 테스트 케이스 생성 프로그램
도 1 내지 도 5를 참조하여 설명하면, 본 발명에 따른 유스케이스 다이어그램을 기반으로 하는 테스트 케이스 생성 프로그램(100)은 유스케이스 다이어그램내에서 수행되는 절차나 방법 시나리오가 명세되는 유스케이스 명세서(110), 상기 유스케이스 명세서(110)에 명세된 시나리오를 단어의미로 분리하여 테스트 결정요소를 추출하는 테스트 결정요소 추출수단(120), 상기 테스트 결정요소 추출수단(120)에 의해 추출된 결정요소들을 논리수식으로 표현하여 관계를 설정하며, 이를 그래프로 표현하는 원인 결과 그래프 생성수단(130), 상기 원인 결과 그래프 생성수단(130)에 의해 표현된 그래프의 커버리지를 선택하여 테이블을 생성하는 결정 테이블 생성수단(140) 및 상기 결정 테이블 생성수단(140)에 의해 생성된 테이블을 이용하여 테스트 케이스를 생성하는 테스트 케이스 생성수단(150)을 포함하여 이루어질 수 있다.
본 발명의 유스케이스 다이어그램은 시스템이 제공하는 기능 및 그와 관련된 외부요소를 사용자 관점에서 표현할 수 있는 수단으로 소프트웨어 개발에서 요구사항을 정의할 때 주로 사용된다.
상기 유스케이스 명세서(110)는 유스케이스 다이어그램내에서 수행되는 절차나 방법 시나리오가 명세될 수 있다. 상기 유스케이스 명세서(110)는 도 2 및 도 3에 도시된 바와 같이 현 유스케이스의 제목이 기재되는 Use Case Name, 유스케이스의 사용자가 기재되는 Actor, 유스케이스의 요약이 기재되는 Sumary를 포함하는 Basic(전개), 과거의 조건이 기재된 Pre-Condition, 현재의 조건이 기재된 Post-Condition를 포함하는 Condition(조건), 이벤트의 흐름을 열거한 Flow of events, 대안방법이 기재된 Alternative를 포함하는 Description(서술)로 분류되어 작성될 수 있다. 이는 본 발명의 설명을 수월히 하기 위한 예시로 이에 한정되지는 않는다.
이때, 상기 유스케이스 명세서(110)의 Description 부분은 테스트를 수행하기 위한 결정요소 후보군들이다. 상기 Description에서 단어를 분류하기 위해서는 단어를 제외한 시나리오 번호의 제거가 필요하다. 시나리오 제거 방법은 특수한 기호 “<”, “>”를 사용하여 쉽게 해결 가능하다. 즉 번호에 “<1>”와 같이 마크를 부착하여 단어 분류시 컴퓨터 장치가 이를 쉽게 구분하여 제거하도록 한다.
상기 테스트 결정요소 추출수단(120)은 상기 유스케이스 명세서(110)에 명세된 시나리오를 단어의미로 분리하여 테스트 결정요소를 추출할 수 있다. 상기 테스트 결정요소 추출수단(120)은 리스트 생성부(121), 단어 분류부(122)를 포함한다. 이때, 상기 리스트 생성부(121)는 상기 유스케이스 명세서(110)의 문장분석을 통해 단어 리스트(121a)를 생성하며, 상기 단어 분류부(122)는 상기 리스트 생성부(121)에 의해 생성된 단어 리스트(121a)를 이용하여 단어를 Input(122a,입력), Condition(122b,조건), Output(122c,출력) Type별로 구분하여 분류할 수 있다.
즉, 상기 테스트 결정요소 추출수단(120)은 상기 먼저 유스케이스 명세서(110)에서 Description을 문장 분석을 통해서 단어 리스트(121a)를 만든다. 이 단어 리스트(121a)를 만드는 과정은 위에서 설명하였다. 만들어진 단어 리스트(121a)를 이용하여 Input(122a), Condition(122b), Output(122c)으로 구분하여 도 4에 도시된 바와 같이 분류화 작업을 수행한다. 이렇게 분류된 Input(122a), Condition(122b), Output의 요소들은 이후 생성되는 테스트 케이스에 많은 영향을 미친다.
아래의 표 1은 도 4에 따른 테스트 결정요소를 나타낸 표이다. List Num는 각 종류에 대한 순번을 말하는 것으로 입력의 첫 번째는 "I1" 두 번째는 “I2", 출력은 ”O1, O2, O3..."으로, 조건은 “C1, C2, C3 ..."으로 표현한다. Value는 각 종류에 해당하는 값이다. 기본적으로 결정요소 식별 과정에서 생성되는 것은 식별된 단어이므로 정보가 부족하다. 그렇기 때문에 이 단계에서 단어를 기반으로 문장을 완성한다. 그리고 Condition(122b)은 Input(122a)과 Output(122c)을 연결시켜주는 요소를 논리 수식으로 표현한다. 이때, 사용되는 논리수식은 AND(&), OR(|), NOT(~)을 사용한다. 예를 들어 I1 & I2 = O1이라고 하는 것은 I1과 I2의 두 조건이 동시에 만족해야 O1는 참이 되는 것을 표현한다.
List Num Value Type
I1 목표위치를 입력 Input
I2 출발을 명령 Input
O1 사용자 정지명령 수행 Output
O1 I1 & I2 = O1 condtion
Type은 결정요소의 종류를 표현하는데 그 종류는 Input(122a), Condition(122b), Output(122c) 3가지를 갖는다.
상기 원인 결과 그래프 생성수단(130)은 상기 테스트 결정요소 추출수단(120)에 의해 추출된 결정요소들을 논리수식으로 표현하여 관계를 설정하며, 이를 그래프로 표현할 수 있다. 상기 원인 결과 그래프 생성수단(130)은 요소 배치부(131), 그래프 생성부(132)를 포함한다. 이때, 상기 요소 배치부(131)는 상기 테스트 결정요소 추출수단(120)에 의해 추출된 결정요소의 Type별 개수를 구하여 그 개수만큼 반복하여, Input(122a) Type, Condition(122b) Type, Output(122c) Type 별로 결정요소를 배치하며, 상기 그래프 생성부(132)는 상기 요소 배치부(131)로부터 배치된 결정요소들 간의 관계를 연결하여 그래프를 생성할 수 있다.
즉, 상기 원인 결과 그래프 생성수단(130)은 결정요소에 식별한 Input(122a), Condition(122b), Output(122c)의 데이터로부터 개수를 구하고 각 각의 개수만큼 반복하여 Input(122a) 요소 배치, Condition(122b) 요소 배치, Output 요소 배치를 수행한다. 이들을 수행하면 화면에는 연속적으로 박스(Input, Output), 타원(Condition(122b))이 그려진다. 각 요소들의 배치의 수행이 끝나면 이들 간의 관계를 연결시키는 그래프를 그린다. 이때, 사용되는 것은 Condition(122b)의 논리수식이다. 이 논리식이 기술되어있는 Condition(122b) 해석하여 Equal, NOT, AND, OR의 4가지 상태로 분리한다. Equal일 경우에는 Blank 마크, NOT일 경우는 “~”마크, AND일 경우는 “A" 마크, OR일 경우는 ”O" 마크를 삽입하여 논리식을 분리한다. 그 다음 논리수식(AND, OR, NOT, Equal)을 구분하여 Input(122a) 요소를 추출해내고 이를 Condition(122b)과 연결을 수행한다. 그다음 “=”기호를 분리하여 Condition(122b)과 Output(122c)요소를 연결한다. 이러한 과정을 통해서 앞의 결정요소를 그래프로 변환 할 수 있다.
다음은 각각의 조건식에 대한 그래프 변환 예를 나타낸다. 만약에 Condition(122b)이 C1이고 I1=O1이라면 그래프는 아래와 같이 표현된다.
Figure 112010067721019-pat00001
만약에 Condition(122b)이 C1이고 ~I1=O1이라면 그래프는 아래와 같이 표현된다.
Figure 112010067721019-pat00002
만약에 Condition(122b)이 C1이고 I1 & I2 = O1이라면 그래프는 아래와 같이 표현된다.
Figure 112010067721019-pat00003
만약에 Condition(122b)이 C1이고 I1 | I2 = O1이라면 그래프는 아래와 같이 표현된다.
Figure 112010067721019-pat00004
상기 결정 테이블 생성수단(140)은 상기 원인 결과 그래프 생성수단(130)에 의해 표현된 그래프의 커버리지를 선택하여 테이블을 생성할 수 있다. 원인 결과 그래프를 결정 테이블로 변환하는 방법은 이후 자세하게 설명하기로 한다.
상기 테스트 케이스 생성수단(150)은 상기 결정 테이블 생성수단(140)에 의해 생성된 테이블을 이용하여 테스트 케이스를 생성할 수 있다. 상기 테스트 케이스 생성수단(150)은 도 5에 도시된 바와 같이, 생성되는 테스트 케이스 순서가 나열되는 No, 상기 결정 테이블 생성수단(140)으로부터 생성된 테이블의 입력값과 진리값을 연결하여 문장을 만들어내는 Post Condition, 입력되는 조건과 출력값과의 관계를 표현하는 Test Condition, 상기 Post Condition의 값이 입력되었을 때 기대되는 결과값을 표현하는 Expectation Result로 분류되어 생성될 수 있다.
유스케이스 다이어그램을 기반으로 하는 테스트 케이스를 생성하는 방법
도 6 및 도 10을 참조하여 설명하면, 본 발명의 실시예에 따른 유스케이스 다이어그램을 기반으로 하는 테스트 케이스를 생성하는 방법은 앞서 설명한 도 1 내지 도 5와 같은 구성으로 이루어진 유스케이스 다이어그램을 기반으로 하는 테스트 케이스 생성 프로그램(100)을 통한 생성방법으로 이하 중복되는 설명은 생략한다.
먼저, 유스케이스 다이어그램에 유스케이스 명세서(100)를 넣을 수 있도록 계량한다.(S100)
다음으로, 상기 유스케이스 명세서(110)에 유스케이스 다이어그램내에서 수행되는 절차나 방법 시나리오가 명세되어 있는지 확인한다.(S110)
다음으로, 테스트 결정요소 추출수단(120)에 의해 상기 유스케이스 명세서(110)에 명세된 시나리오를 단어의미로 분리하여 테스트 결정요소를 추출한다.(S120) 상기 테스트 결정요소 추출수단(120)은 도 7에 도시된 바와 같이, 상기 먼저 유스케이스 명세서(110)에서 Description을 문장 분석을 통해서 단어 리스트(121a)를 만든다. 이 단어 리스트(121a)를 만드는 과정은 위에서 설명하였다. 만들어진 단어 리스트(121a)를 이용하여 Input(122a), Condition(122b), Output으로 구분하여 분류화 작업을 수행한다. 이는 리스트 생성부(121), 단어 분류부(122)에 의해 이루어질 수 있다.
다음으로, 원인 결과 그래프 생성수단(130)에 의해 상기 테스트 결정요소 추출수단(120)으로부터 추출된 결정요소들을 논리수식으로 표현하여 관계를 설정하며, 이를 그래프로 표현한다.(S130) 즉, 상기 테스트 결정요소 추출수단(120)에 의해 추출된 결정요소의 Type별 개수를 구하여 그 개수만큼 반복하여, Input(122a) Type, Condition(122b) Type, Output(122c) Type 별로 결정요소를 배치하며, 결정요소들 간의 관계를 연결하여 그래프를 생성한다. 이는 요소 배치부(131), 그래프 생성부(132)에 의해 이루어질 수 있다. 도 8을 참조하여 보다 자세히 설명하면, 결정요소에 식별한 Input(122a), Condition(122b), Output의 데이터를 추출한 후(S131) 그 개수를 구하고 각 각의 개수만큼 반복한 다음(S132), Input(122a) 요소 배치(304), Condition(122b) 요소 배치(305), Output 요소 배치(306)를 수행(S133)한다. 이들을 수행하면 화면에는 연속적으로 박스(Input, Output), 타원(Condition(122b))이 그려진다. 각 요소들의 배치의 수행이 끝나면 이들 간의 관계를 연결시키는 그래프를 그린다. 이때, 사용되는 것은 Condition(122b)의 논리수식이다. 이 논리식이 기술되어있는 Condition(122b) 해석(S134)하여 Equal, NOT, AND, OR의 4가지 상태로 분리한다. Equal일 경우에는 Blank 마크(308), NOT일 경우는 “~”마크(309), AND일 경우는 “A" 마크(310), OR일 경우는 ”O" 마크(311)를 삽입하여 논리식을 분리(S135)한다. 그 다음 논리수식(AND, OR, NOT, Equal)을 구분하여 Input(122a) 요소를 추출해내고 이를 Condition(122b)과 연결을 수행(S136)한다. 그 다음 “=”기호를 분리하여 Condition(122b)과 Output(122c)요소(S137)를 연결한다. 이러한 과정을 통해서 앞의 결정요소를 그래프로 변환할 수 있다.
다음으로, 결정 테이블 생성수단(140)에 의해 상기 원인 결과 그래프 생성수단(130)으로부터 표현된 그래프의 커버리지를 선택하여 테이블을 생성한다.(S140) 즉, 상기 그래프에서 입력되는 N값을 2진수의 값으로 변환하고 이를 True, False로 변환하여 변환된 값을 Input(122a) Type에 기입한 다음, 각 값을 논리수식을 이용하여 계산하여 Output(122c) Type에 기입하여 테이블을 생성한다. 도 9 및 도 10을 참조하여 보다 자세히 설명하면, 원인 결과 그래프에서 입력과 결과의 관계가 되어 있는 부분은 Full Combination으로 계산한다. 즉, 모든 조합을 모두 고려하여 계산하여 출력(S141)한다. 그렇기 때문에 입력되는 개수 N의 2N으로 계산한다. 입력되는 N의 값에 해당하는 2진수값으로 변환(S142)한다. 예를 들어 N=3이면, 000이 된다. N=4이면 0000이 되는 것이다. 이 초기 값은 1씩 증가(S143)에 의해서 001 또는 0001로 증가한다. 예를 들어 N=3이고 연속해서 증가한다면 000,001,010,011,100,101,110,111으로 증가하게 된다. 그 다음 이렇게 증가된 2진수의 값을 True, False로 변환을 수행한다.(S144) 0은 False로, 1은 True로 변경하는데 N=3일 때 각각을 변환하면, FFF, FFT, FTF, FTT 등이 된다. 이렇게 변환된 값을 Input(122a)에 기입(S145)한다. 만약에 FFF라면 I1=F, I2=F, I3=F가 입력된다. 그다음 각 값을 논리 계산을 이용하여 값을 계산한다.(S146) 즉 논리 수식(Equal, NOT, AND, OR)으로 계산한다. 예를 들어 FFT이고 논리식이 AND이면 결과는 F가 된다. 이 논리 계산 값을 Ouput에 기입(S147)하여 결과를 만들어 낸다. 앞의 F는 해당되는 On에 입력된다. 도 8 아래 도시된 테이블은 상기 그래프를 이용하여 결정 테이블로 변환을 실시한 예이다.
다음으로, 테스트 케이스 생성수단(150)에 의해 상기 결정 테이블 생성수단(140)으로부터 생성된 테이블을 이용하여 테스트 케이스를 생성한다.(S150) 생성된 테스트 케이스는 앞서 설명한 도5와 같다. 테스트 케이스의 구성요소는 No, Post Condition, Test Condition, Expectation Result로 구성된다. No는 테스트 케이스의 순번으로 TC1, TC2, TC3, .... TCn 으로 나열된다. Post Condition은 결정 테이블의 입력 값으로 각 입력값 I1, I2, I3, ... In의 값과 진리 값(Ture, False)를 연결하여 문장을 만들어낸다. Test Condition은 입력되는 조건과 출력 값과의 관계를 표현한다. Expectation Result는 Post Condition의 값이 입력되었을 때 기대되는 결과값을 표현한다.
이처럼, 본 발명은 유스케이스 다이어그램을 기반으로 하는 테스트 케이스 생성 프로그램 및 이를 이용하여 테스트 케이스를 생성하는 방법에 관한 것으로, 유스케이스 다이어그램내에서 수행되는 절차나 방법 시나리오가 명세되는 유스케이스 명세서(110)를 이용함으로써, 테스트 케이스를 추출하기 위해 사용되는 유스케이스 다이어그램의 부족한 정보를 보완해주어 테스트 전문가가 아니어도 일정 수준의 테스트 케이스를 쉽게 생성하여 테스트를 효과적으로 수행할 수 있다. 따라서, 유스케이스 다이어그램으로부터 테스트 케이스를 생성하여 요구사항을 미리 검증할 수 있어 시스템 개발 비용을 줄일 수 있다.
이상에서 설명한 본 발명의 바람직한 실시예에 대하여 상세하게 설명하였지만 당해 기술분야에서 통상의 지식을 가진 자라면 이로부터 다양한 변형 및 균등한 타 실시예가 가능하다는 점을 이해할 수 있을 것이다.
따라서, 본 발명의 권리 범위는 개시된 실시예에 한정되는 것은 아니고 다음의 청구범위에서 정의하고 있는 본 발명의 기본 개념을 이용한 당업자의 여러 변경 및 개량 형태 또는 본 발명의 권리 범위에 속하는 것으로 보아야 할 것이다.
100 : 유스케이스 다이어그램을 기반으로 하는 테스트 케이스 생성 프로그램
110 : 유스케이스 명세서 120 : 테스트 결정요소 추출수단
130 : 원인 결과 그래프 생성수단 140 : 결정 테이블 생성수단
150 : 테스트 케이스 생성수단

Claims (10)

  1. 삭제
  2. 삭제
  3. 삭제
  4. 삭제
  5. 삭제
  6. 유스케이스 다이어그램 기반 테스트 케이스를 생성하는 방법에 있어서,
    유스케이스 명세서에 유스케이스 다이어그램내에서 수행되는 절차나 방법 시나리오가 명세되어 있는지 확인하는 단계;
    테스트 결정요소 추출수단에 의해 상기 유스케이스 명세서에 명세된 시나리오를 단어의미로 분리하여 테스트 결정요소를 추출하는 단계;
    원인 결과 그래프 생성수단에 의해 상기 테스트 결정요소 추출수단으로부터 추출된 결정요소들을 논리수식으로 표현하여 관계를 설정하며, 이를 그래프로 표현하는 단계;
    결정 테이블 생성수단에 의해 상기 원인 결과 그래프 생성수단으로부터 표현된 그래프의 커버리지를 선택하여 테이블을 생성하는 단계; 및
    테스트 케이스 생성수단에 의해 상기 결정 테이블 생성수단으로부터 생성된 테이블을 이용하여 테스트 케이스를 생성하는 단계를 포함하며,
    상기 원인 결과 그래프 생성수단에 의해 상기 테스트 결정요소 추출수단으로부터 추출된 결정요소들을 논리수식으로 표현하여 관계를 설정하며, 이를 그래프로 표현하는 단계는,
    상기 테스트 결정요소 추출수단에 의해 추출된 결정요소의 Type별 개수를 구하여 그 개수만큼 반복하여, Input Type, Condition Type, Output Type 별로 결정요소를 배치하며, 결정요소들 간의 관계를 연결하여 그래프를 생성하는 단계를 포함하는 것을 특징으로 하는 유스케이스 다이어그램을 기반으로 하는 테스트 케이스를 생성하는 방법.
  7. 제 6항에 있어서,
    테스트 결정요소 추출수단에 의해 상기 유스케이스 명세서에 명세된 시나리오를 단어의미로 분리하여 테스트 결정요소를 추출하는 단계에서,
    상기 유스케이스 명세서의 문장분석을 통해 단어 리스트를 생성하여, Input(입력), Condition(조건), Output(출력) Type별로 구분하여 분류하는 것을 특징으로 하는 유스케이스 다이어그램을 기반으로 하는 테스트 케이스를 생성하는 방법.
  8. 삭제
  9. 제 6항에 있어서,
    이를 그래프로 표현하는 단계에서,
    Condition Type을 해석하여 Equal, NOT, AND, OR의 4가지 논리수식으로 분리하여 Input Type 요소를 추출해내고 이를 Condition Type과 연결한 다음, Condition Type과 Output Type요소를 연결하여 그래프로 표현하는 것을 특징으로 하는 유스케이스 다이어그램을 기반으로 하는 테스트 케이스를 생성하는 방법.
  10. 제 6항에 있어서,
    결정 테이블 생성수단에 의해 상기 원인 결과 그래프 생성수단으로부터 표현된 그래프의 커버리지를 선택하여 테이블을 생성하는 단계에서,
    상기 그래프에서 입력되는 N값을 2진수의 값으로 변환하고 이를 True, False로 변환하여 변환된 값을 Input Type에 기입한 다음, 각 값을 논리수식을 이용하여 계산하여 Output Type 기입하여 테이블을 생성하는 것을 특징으로 하는 유스케이스 다이어그램을 기반으로 하는 테스트 케이스를 생성하는 방법.
KR1020100102376A 2010-10-20 2010-10-20 유스케이스 다이어그램을 기반으로 하는 테스트 케이스 생성 프로그램 및 이를 이용하여 테스트 케이스를 생성하는 방법 KR101149828B1 (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1020100102376A KR101149828B1 (ko) 2010-10-20 2010-10-20 유스케이스 다이어그램을 기반으로 하는 테스트 케이스 생성 프로그램 및 이를 이용하여 테스트 케이스를 생성하는 방법
US13/072,670 US9003368B2 (en) 2010-10-20 2011-03-25 Program for test case generation based on use case diagram and method for test case generation using the same

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020100102376A KR101149828B1 (ko) 2010-10-20 2010-10-20 유스케이스 다이어그램을 기반으로 하는 테스트 케이스 생성 프로그램 및 이를 이용하여 테스트 케이스를 생성하는 방법

Publications (2)

Publication Number Publication Date
KR20120040883A KR20120040883A (ko) 2012-04-30
KR101149828B1 true KR101149828B1 (ko) 2012-05-24

Family

ID=45973815

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020100102376A KR101149828B1 (ko) 2010-10-20 2010-10-20 유스케이스 다이어그램을 기반으로 하는 테스트 케이스 생성 프로그램 및 이를 이용하여 테스트 케이스를 생성하는 방법

Country Status (2)

Country Link
US (1) US9003368B2 (ko)
KR (1) KR101149828B1 (ko)

Families Citing this family (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10223246B2 (en) * 2012-07-30 2019-03-05 Infosys Limited System and method for functional test case generation of end-to-end business process models
KR101408870B1 (ko) * 2012-11-06 2014-06-17 대구교육대학교산학협력단 Ｕｍｌ ｓｄ로부터 ｍｃｃｆｇ를 기반으로 하는 다단계 테스트 케이스 생성장치 및 방법
US10423592B2 (en) 2014-06-20 2019-09-24 International Business Machines Corporation Auto-generation of migrated use cases
JP6409577B2 (ja) * 2015-01-05 2018-10-24 富士通株式会社 テスト選択プログラム、テスト選択方法、及びテスト選択装置
JP6363027B2 (ja) * 2015-01-29 2018-07-25 東芝デジタルソリューションズ株式会社 検証装置、検証システム、検証方法およびプログラム
KR101989311B1 (ko) * 2017-03-13 2019-06-14 국방과학연구소 임베디드 시스템의 테스팅을 위한 테스트 스크립트 생성 장치 및 그 방법
US11227258B2 (en) 2017-05-17 2022-01-18 International Business Machines Corporation Managing project resources
US10073763B1 (en) * 2017-12-27 2018-09-11 Accenture Global Solutions Limited Touchless testing platform
US20210294729A1 (en) * 2018-06-19 2021-09-23 Telefonaktiebolaget Lm Ericsson (Publ) Reducing a test suite for re-testing configured instances in a production environment
CN109190992A (zh) * 2018-09-14 2019-01-11 成都信息工程大学 一种基于用例的业务流程的生成方法及装置
KR102176133B1 (ko) * 2018-12-11 2020-11-09 (주)씽크포비엘 소프트웨어 테스트 케이스 자동 생성 방법 및 장치
CN112052176B (zh) * 2020-09-14 2024-07-19 北京一仿科技有限公司 一种多值耦合逻辑中给定条件的覆盖性测试用例生成方法
US11792482B2 (en) 2020-10-14 2023-10-17 Dish Network L.L.C. Visual testing based on machine learning and automated workflow
CN112306876B (zh) * 2020-10-30 2023-08-29 中国平安人寿保险股份有限公司 自动化流程图的生成方法、装置、计算机设备及存储介质
CN112905446B (zh) * 2020-12-29 2024-05-14 深圳前海微众银行股份有限公司 测试用例的生成方法、装置、设备和存储介质
CN112925296B (zh) * 2021-01-29 2022-06-14 华南理工大学 一种基于人工智能的图形化车载网络诊断方法
US11989120B2 (en) * 2021-05-25 2024-05-21 Dish Network L.L.C. Visual testing issue reproduction based on communication of automated workflow
KR102558933B1 (ko) * 2022-08-19 2023-07-25 델타인덱스주식회사 시간 조건을 포함한 한글 요구사항을 위한 체계적 테스트 케이스 생성 방법 및 장치

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
"객체지향 소프트웨어를 위한 주요 블랙박스 테스트 기법들의 비교", 정보과학회논문지, 제33권 제1호(2006.) *
"상호운용성 테스트를 위한 테스트케이스 생성 기법", 정보과학회논문지, 제33권 제1호(2006.1) *

Also Published As

Publication number Publication date
US9003368B2 (en) 2015-04-07
KR20120040883A (ko) 2012-04-30
US20120101977A1 (en) 2012-04-26

Similar Documents

Publication Publication Date Title
KR101149828B1 (ko) 유스케이스 다이어그램을 기반으로 하는 테스트 케이스 생성 프로그램 및 이를 이용하여 테스트 케이스를 생성하는 방법
US8370808B2 (en) Apparatus and a method for generating a test case
Shatnawi et al. Recovering software product line architecture of a family of object-oriented product variants
US20220413846A1 (en) System and method for software architecture redesign
CN104991863A (zh) 一种基于功能块图测试模型自动生成测试用例的方法
JP2007052744A (ja) 分類ルール作成支援方法
JP6937659B2 (ja) ソフトウェアテスト装置および方法
US20210012211A1 (en) Techniques for visualizing the operation of neural networks
Alalfi et al. Semi-automatic identification and representation of subsystem variability in simulink models
EP3997629A1 (en) Techniques for modifying the operation of neural networks
CN115437952A (zh) 一种基于深度学习的语句级软件缺陷检测方法
KR102096017B1 (ko) 추상 구문 트리를 기반으로 소스코드를 임베딩하여 소프트웨어 버그를 예측하는 방법 및 시스템
US20110022906A1 (en) Method and system for test point insertion
CN113159326B (zh) 基于人工智能的智能业务决策方法
CN108170466B (zh) 一种基于程序合成的c/c++程序缺陷自动修复方法
CN115345600B (zh) 一种rpa流程的生成方法和装置
CN104615438B (zh) 一种软件产品线的特征切片模型检测方法
CN111666748A (zh) 一种自动化分类器的构造方法以及从软件开发文本类制品中识别决策的方法
CN116385787A (zh) 一种用于ui零碎图层的图层处理方法及装置
KR102410752B1 (ko) 분류모델 생성을 통한 이미지 인식 및 처리 방법, 이를 실행하기 위하여 기록매체에 기록된 컴퓨터 프로그램
Alalfi et al. Variability identification and representation for automotive Simulink models
CN114706558A (zh) 基于K-Truss的复杂软件关键模块识别方法
CN113672509A (zh) 自动化测试方法、装置、测试平台及存储介质
CN110309047B (zh) 一种测试点生成方法、装置及系统
JP2014048856A (ja) ソフトウェア検証用プログラムおよびソフトウェア検証システム

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20150518

Year of fee payment: 4

LAPS Lapse due to unpaid annual fee