• 한국정보과학회논문지:소프트웨어및응용
• /
• 제28권3호
• /
• pp.211-223
• /
• 2001

본 논문에서 제안하는 시나리오기반 검증기법의 목적은 UML로 작성된 객체지향 분석모델의 완전성 및 일관성을 진단하는 것이다. 검증기법의 전체 절차는 요구분석을 위한 Use Case 모델링 과정에서 생성되는 Use Case 시나리오와 UML 분석모델로부터 역공학적 방법으로 도출된 객체행위 시나리오와의 상호참조과정 및 시나리오 정보트리 추적과정을 이용하여 단계적으로 수행된다. 본 검증절차를 위하여 우선, UML로 작성된 객체지향 분석모델들은 우선 정형명세언어를 사용하여 Use Case 정형명세로 변환하다. 그 다음에, Use Case 정형명세로부터 해당 Use Case 내의 객체의 정적구조를 표현하는 시나리오 정보트리를 구축하고, Use Case 정형명세 내에 포함되어 있는 객체 동적행위 정보인 메시지 순차에 따라 개별 시나리오흐름을 시나리오 정보트리에 표현한다. 마지막으로 시나리오 정보트리 추적과 시나리오 정보 테이블 참조과정을 중심으로 완전성 및 일관성 검증작업을 수행한다. 즉, 검증하고자 하는 해당 Use Case의 시나리오 정보트리를 이용한 시나리오 추적과정을 통해 생성되는 객체행위 시나리오와 요구분석 과정에서 도출되는 Use Case 시나리오와의 일치여부를 조사하여 분석모델과 사용자 요구사양과의 완전성을 검사한다. 그리고, 시나리오 추적과정을 통해 수집되는 시나리오 관련종보들을 가지고 시나리오 정보 테이블을 작성한 후, 분석과정에서 작성된 클래스 관련정보들의 시나리오 포함 여부를 확인하여 분석모델의 일관성을 검사한다. 한편, 본 논문에서 제안하는 검증기법의 효용성을 증명하기 위해 대학의 수강등록시스템 개발을 위해 UML을 이용해 작성된 분석모델을 특정한 사례로써 적용하여 보았다. 프로세싱 오버헤드 및 메모리와 대역폭 요구량 측면에서 MARS 모델보다 유리함을 알 수 있었다.과는 본 논문에서 제안된 프리페칭 기법이 효율적으로 peak bandwidth를 줄일 수 있다는 것을 나타낸다.ore complicate such a prediction. Although these overestimation sources have been attacked in many existing analysis techniques, we cannot find in the literature any description about questions like which one is most important. Thus, in this paper, we quantitatively analyze the impacts of overestimation sources on the accuracy of the worst case timing analysis. Using the results, we can identify dominant overestimation sources that should be analyzed more accurately to get tighter WCET estimations. To make our method independent of any existing analysis techniques, we use simulation based methodology. We have implemented a MIPS R3000 simulator equipped with several switches, each of which determines the accuracy level of the

• 정보처리학회논문지D
• /
• 제8D권1호
• /
• pp.71-80
• /
• 2001

구조적 개발 방법론에 적용하도록 만들어진 복잡도 척도들은 클래스, 상속성, 메시지 전달 그리고 캡슐롸와 같은 객체지향의 개념에 직접적으로 적용할 수 없다. 또한, 기존이 객체지향 소프트웨어에 대한 척도의 연구는 프로그램의 복잡도나, 설계 단계의 척도가 대부분이었다. 실제로 분석 단계 클래스의 복잡도를 낮춤으로써, 시스템의 개발 노력이나 비용 및 유지보수 단계에서의 노력이 크게 줄어들게 되므로, 분석 클래스에 대한 복잡도를 측량하기 위한 척도가 필요하다. 본 논문에서는 객체지향 개발방법론인 Unified Process의 분석 단계에서 추출되는 분석 클래스에 대하여 복잡도를 측정할 수 있는 새로운 척도를 제안한다. 협력의 복잡도 CC(Collaboration Complexity)는 가능한 협력의 최대 수로서 클래스가 잠재적으로 얼마나 복잡할 수 있는지를 측정하기 위한 척도이며, 각 협력자들의 인터페이스를 이해하는 것과 관련된 총체적 어려움을 측정하는 인터페이스 복잡도 IC(Interface Complexity)를 정의하였다. 제안된 척도는 클래스의 크기 및 상속성에 대하여 수학적인 증명을 하였으며, Weyuker의 9가지 공리적 성질에 대하여 이론적인 검증을 하였다. 또한, 텍스트 마이닝 기법을 사용하여 사용자의 질문에 자동으로 응답하는 시스템의 분석 클래스에 대하여 제안된 척도를 사용하여 복잡도를 측정하였고 기존의 복잡도 척도인 CBO와 WMC의 값을 계산하여 비교하였다. CC와 CBO, IC와 WMC의 값을 비교해 본 결과 제안된 복잡도 척도의 계산 결과 제안된 복잡도 척도의 계산 결과 값이 그 값들보다 좀 더 복잡도를 잘 표현하고 있었다. 이로써 소프트웨어 개발 주기의 초기에 클래스에 대한 복잡도를 평가해 보고, 나머지 단계에 필요한 시간과 노력을 예측함으로써 보다 비용-효과적인 객체지향 소프트웨어를 개발할 수 있는 가능성이 높아진다.

• 한국컴퓨터정보학회논문지
• /
• 제10권3호
• /
• pp.161-171
• /
• 2005

SMIL(Synchronized Multimedia Integration Language)는 멀티미디어 객체들을 시간적인 동기화를 표현할 수 있는 마크업 언어이다. 본 연구에서는 SMIL 문서의 편집기 개발을 위해 시간에 따라 동기화 표현을 명확히 할 수 있는 도구인 UML의 사용 사례(Use case), 순서(Sequence), 다이어그램을 이용한 객체 모델링 방법을 제안한다. 이를 위해 SMIL 문서에서 UML 사용사례와 순서 다이어그램으로의 사상 규칙과 알고리즘, 형식 모델, 그리고, 모델링 함수를 제안한다. 본 연구의 의의는 손쉽게 SMIL 문서 편집기 개발을 할 수 있고, 형식 모델과 다이어그램 모델링 함수는 객체지향 데이터베이스 문서 관리의 기반이 된다는 것이다.

• 한국통신학회논문지
• /
• 제19권3호
• /
• pp.462-478
• /
• 1994

기존의 하이퍼미디어 시스템은 노드와 링크에 기반한 단순한 데이터 모델과 개개의 정보를 브라우징하거나 링크를 따라 항해하는 제한적인 정보 검색 능력을 제공한다. 본 논문에서는 이와 같은 하이퍼미디어시스템이 객체 지향 데이터베이스 기술에서 지원하는 강력한 데이터 모델링 능력과 질의 기능을 결합하여 보다 향상된 하이퍼미디어 시스템인 AHEAD를 설계, 구현하였다. AHEAD에서는 객체 지향 데이터 모델링 기법을 이용하여 응용에 나타나는 데이터를 시멘틱 및 관계성 정보를 정확히 모델링하고, 노드와 링크에 대한 유용한 정보를 표현하며, 다매체 데이터의 구조 및 연산을 정의할 수 있게 한다. 또한 이들 모델링된 정보를 이용하여 다양한 형태의 효율적인 질의어 기능도 지원하고 있다.

• 한국정보처리학회논문지
• /
• 제3권2호
• /
• pp.251-266
• /
• 1996

본 논문은 멀티미디어/하이퍼미디어 응용에서 MHEG 엔진에 관한 연구이다. 설계된 MHEG 엔진은 전송된 MHEG 객체에 대한 디코딩후의 내부 포멧을 각각의 MHEG객체가 가지는 객체 지향 방식의 표현 구조와 맵핑되는 구조로 정의함으로써, 디코딩이 용이 해지고 인터프리터가 MHEG 객체를 쉽게 해석할 수 있다. 또한, 객체 정보를 계승과 포함 관계를 쉽게 표현할 수 있는 트리 형태로 관리함으로써, 외부 객체나 데이터 화일에 대한 동적인 참조 및 서브 객체에 대한 관리를 용이하게 할 수 있다. 프리젠테이션 동기화는 MHEG복합 객체로 부터 동기화 정보를 추출하여 시공간적 관계에 따른 이질적인 미디어들을 표현하고 제어할 수 있도록 동기화 모듈을 설계하고 내부 객체들의 메시지를 이용하여 동기화를 처리할 수 있는 알고리즘을 제안하였다. 본 논문에서 제안한 MHEG 엔진은 초고속 통신망에서 멀티미디어 응용 분야의 기반 기술이 될 수 있을 것이다.

• 정보처리학회논문지D
• /
• 제8D권5호
• /
• pp.516-572
• /
• 2001

지리정보시스템은 다양한 분야에서 응용할 수 있는 자료를 다루고 있다. 각 용용 분야를 위한 필요한 정보는 지리정보의 설계 단계에서 지리영역의 응용관점에 따라 다르게 표현될 수 있다. 그러므로 지리정보시스템은 지리현상에서 발생하는 각 객체의 독립성과 동질성 여부에 따라 표현해야 한다. 이 논문은 지리-객체, 지리-필드와 비지리-객체 상에서 속성과 관계 역할에 대한 정의와 정리를 통한 형식화에 대해 연구되었다. 이를 위해 지리-객체는 지리-필드와 비지리-객체의 관계역할에 대한 형식화 관점에서 재구성되었다. 이 연구 결과 이 논문은 공간 클래스의 정적상태 특성인 속성-영역 관계를 공간 관계 역할로 표현하고, 형식화함으로써 기하 속성과 공간 관계 역할에 기반한 지리정보시스템의 효율적 설계의 방법을 제시하였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2001년도 춘계학술발표논문집 (하)
• /
• pp.1009-1012
• /
• 2001

일반적으로 크고 복잡한 소프트웨어 시스템은 커다란 다이아그램의 집합으로 구성되지만 이들 각각의 다이아그램들이 일관성이 있고 완전한가를 알기는 매우 어렵다. 이러한 문제를 해결하기 위하여 [1]에서는 최근 객체지향 개발에서 많이 사용되고 있는 UML 다이아그램들에 대한 일관성과 완전성을 검사하기 위하여 각 다이아그램들을 ER 모델로 표현하고, 각 다이아그램에 대한 공통된 표현으로 통합된 ER 다이아그램을 제공하였다. 이렇게 통합된 다이아그램은 일편의 집합과 함수들을 사용하여 정형적으로 명세되며, 이러한 정형 명세를 기반으로하여 일관성과 완전성 검사를 수행하기 위한 규칙을 제공하였다. 그러나 [1]에서 정형적으로 명세된 집합과 함수를 실제로 사용하기 위해서는 우리가 알고있는 정형 명세 언어로 변환할 필요성이 있다. 따라서 본 논문에서는 이러한 집합을 추상자료형으로 명세하여 정의하고, 추상자료형으로 표현된 명세를 우리가 잘 알고 있는 Z 명세로 변환하여 검증 도구를 설계하는 기초로 사용하고자 한다. Z 명세는 쉽게 실행가능한 형태로 변환되어 검증 시스템을 구축할 수 있게 된다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (2)
• /
• pp.246-248
• /
• 1998

본 논문에서는 대화형 시스템을 시험하기 위한 시험 사례를 마코프 연쇄의 통계적 확률 과정으로 생성하는 방안을 제시한다. 객체지향 방법론의 통합안인 UML에서는 클래스도(Class Diagram)가 표현할 수 없었던 시스템의 동적인 관점을 상태 전이도(State Transition Diagram)는 구체적으로 표현할 수 있다. 시스템의 사용법을 상태 전이도로 표현하고, 상태간의 전이 확률(Transition Probability)을 계산하여 사용법 연쇄(Usage Chain)를 구성한다. 사용법 연쇄는 다음 상태가 과거의 상태에 영향을 받지 않고 현시점의 상태에만 의존하는 이산 시간형 확률과정인 마코프 연쇄(Markov Chain)가 된다. 본 논문에서는 사용법 연쇄를 분석하여 상태 전이도의 상태와 원호가 어떤 범위에서 시험될 것인지 결정되었을 때, 사용법 연쇄의 전이 확률이 높은 순서별로 연결하여 시험 사례를 생성하는 방안을 제시하고, 예제를 설명한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (2)
• /
• pp.58-60
• /
• 2002

최근 XML 문서가 급증함에 따라 웹-기반 XML 응용 문서의 중요성이 많이 부각되고 있는 실정이다. 웹-기반 XML 응용 문서의 대표적인 예로 OSD, CDF가 있다. OSD 포맷은 소프트웨어 패키지와 그들간의 관계를 정의하는 것으로 CDF 문서 등에서 많이 사용되고 있다. 그러나 아직까지 이에 대한 객체 모델링이 제안된 바 없어, 소프트웨어를 재사용하려는 사람들마다 별도의 양식으로 이들 관계를 표현하고 있는 실정이다. 따라서, 본 논문은 UML의 다양한 관련성을 이용하여 OSD와 CDF 문서를 클래스 다이어그램으로 표현하고자 한다. 이를 위한 CDF와 OSD로부터 글래스 다이어그램 구성 요소로의 사상 규칙과 알고리즘을 제안한다. 본 연구의 의의는 소프트웨어 패키지간의 구현과 실체 관계를 UML 형태로 일관되게 표현하고 클래스 다이어그램 형태로 출력하여, 객체지향적인 문서 관리의 기반이 되도록 하는 것이다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (1)
• /
• pp.576-577
• /
• 1998

오늘날 소프트웨어 및 시스템의 분석, 설계, 개발은 기존의 구조적 기법에 의존하던 방식에서 탈피하여 새로운 객체지향 방법으로 이루어지고 있다. 그 중 Booch, Jacobson, Rumbaugh에 의해 제안된 UML(Unfied Modeling Language)은 시스템을 분석하고 모델링하는데 새로운 패러다임을 제시하고 있다. UML은 시스템을 기능적 측면, 정적인 측면, 그리고 동적인 측면으로 분석하고 설계하여 보다 명확하고 쉽게 시스템을 개발할 수 있는 장점을 제공하는 반면, 논리적 특성을 표현한 모형과 물리적 특성을 표현한 모형간의 연계성을 명확히 표현하기 어렵고, 분산시스템 개발을 위한 프로세스적인 측면의 지원이 부족하며, 클라이언트/서버 환경의 시스템 개발을 충분히 지원하지 못하는 단점이 있다. 본 논문에서는 이들 중 클라이언트/서버 시스템 개발을 위한 효과적 UML 프로세스를 정의한다.