• Proceedings of the Korean Information Science Society Conference
• /
• 2010.06a
• /
• pp.60-61
• /
• 2010

• Journal of the Korean Institute of Telematics and Electronics
• /
• v.24 no.6
• /
• pp.1087-1094
• /
• 1987

In this paper, we describe about polygon resizing porblem where the given polygons are expanded or shrunk in two dimensional plane. First, the definition of polygon resizing and it's problems are given, then the enhanced XY method is proposed: the polygon resizing can be completed in one directional sweep of plane only, usisng enhanced plane sweep method. The time complexity is 0(n log n), and space complexity 0(\ulcorner), where n is the number of verties of polygons. The applications of polygon resizing to the mask artwork processing and layout verification are discussed.

• Proceedings of the Korea Society for Simulation Conference
• /
• 2000.04a
• /
• pp.84-90
• /
• 2000

인터넷을 발전에 따라 데이터의 전송량이 음성 전송량을 능가하고 있으나 현재의 네트워크로는 빠르고 신뢰성 있는 데이터의 전송을 보장할 수 없다. 데이터와 음성 모두의 빠르고 신뢰성 있는 전송과 관리를 위하여 개발된 패킷 중심 네트워크를 NGN이라 한다. NGN에서는 효율적인 전송과 관리를 위하여 기존(PSTN)의 교환기의 콜 에이전트를 소프트웨어로 구성하여 범용컴퓨터에서 운용될 수 있도록 하였다. 본 논문에서는 콜 에이전트를 소프트웨어로 설계하기 위하여 H/W 개발을 위하여 설계된 기본호처리모델인 BCSM을 객체지향방법론의 표준인 UML을 이용하여 설계를 하였다. 그리고 설계된 모델의 검증을 위하여 LSL(LarchShared Language)를 이용하여 정형명세를 하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.04a
• /
• pp.283-285
• /
• 2001

DRM(Digital Right Management)은 다양한 채널을 통해 유통되는 디지털 콘텐츠를 불법 사용으로부터 보호하고, 컨텐츠 소유자가 정한 사용 규칙이 지속적(persistent)으로 관리 되도록 하는 기술이다. DRM 서비스의 각 기능을 컴포넌트화 시켜서 재사용성을 강화시키고, 기존 DRM 시스템의 서비스의 문제점을 해결하기 위해서 선(Sun)의 엔터프라이즈자바빈(Enterprise JavaBeans, EJB) 어플리케이션 프레인 워크 상에서 DRM을 구현하였다. DRM 시스템의 가동에 있어서 비즈니스 룰의 충돌은 DRM시스템 작동 여부를 결정할 만큼 중요한 문제이다. 룰 자체가 자연어로 기술되고 언젠가는 모순을 유발할 가능성이 높기 때문에 먼저 명확한 논리식으로 표현하고 LEGO라는 정형 기법 도구를 통해 검증하도록 한다.

• Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
• /
• v.18 no.4
• /
• pp.387-394
• /
• 2000

The biggest factor of errors which is constructed to the database of aerial photo image is happen to process of scanning with aerial photogrammetric scanner. For the quality assurance of aerial phto image database, we are need to the verification process of aerial photogrammetric scanner. This study is purposed to exhibit quality assurance method of aerial photo image database which is established to verification method of accuracy for aerial photogrammetric scanner. As the results of this study, we are established to verification method of accuracy for aerial photogrammetric scanner. And, the proposed methods according to this study are known to contributequality assurance of aerial photo image database.

• Journal of the Institute of Electronics Engineers of Korea CI
• /
• v.39 no.3
• /
• pp.1-17
• /
• 2002

In this paper, we present our experiences in using symbolic model checker(SMV) to analyze a number of properties of RACE cache coherence protocol designed by ETRI(Electronics and Communications Research Institute) and to verify that RACE protocol satisfies important requirements. To investigate this, we specified the model of the RACE protocol as the input language of SMV and specified properties as a formula in temporal logic CTL. We successfully used the symbolic model checker to analyze a number of properties of RACE protocol. We verified that abnormal state/input combinations was not occurred and every possible request of processors was executed correctly We verified that RACE protocol satisfies liveness, safety and the property that any abnormal state/input combination was never occurred. Besides, We found some ambiguities of the specification and a case of starvation that the protocol designers could not expect before. By this verification experience, we show advantages of model checking method. And, we propose a new method to generate automatically test cases which are used in simulation and testing.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.10b
• /
• pp.454-456
• /
• 2004

데이터베이스에 대한 제약사항들은 소프트웨어의 개발 및 사용에 있어 개발자와 사용자가 모두 참고해야 하는 중요한 사항임에도 불구하고 데이터베이스 모델링괴 소프트웨어 모델링의 불일치 및 표현 방법의 차이로 인해, 일관성 있는 제약사항 명세 및 설계에 많은 어려움을 겪어왔다. OCL(Object Constraint Language)은 객체의 제약사항을 표현하는 언어로서 UML(Unified Modeling Language)의 일부분이다. 본 논문은 객체의 제악사항을 표현하는데 사용하던 OCL을 데이터베이스의 제악사항을 설계에 일관성 있게 표현, 반영하기 위하여 사용하는 기법을 제시하고, 이에 대한 검증을 수행하는 방법에 대한 연구이다. 본 논문에서는 요구사항에서 추출한 데이터베이스의 제악사항을 정의한 규칙에 따라 추출해내고, 이를 OCL의 표현법을 이용하여 정형적으로 표현한다. 그리고 그 OCL의 형식적 표현을 ODL(Object Description Language)로 정의하는 기법을 정의함으로서 이에 대한 일관성 검증을 수행하는 기법을 제안한다.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2009.05a
• /
• pp.575-578
• /
• 2009

자연하천에 적용가능한 수치모형은 지형의 변화를 합리적으로 계산할 뿐 아니라, 하도의 초기상태가 마름상태이거나 혹은 계산과정 중에 마름상태가 나타나더라도 충분히 계산할 수 있을 만큼 안정적이어야 한다. 본 연구에서는 비정형 및 비구조적 격자를 사용하여 지형변화를 고려한 흐름해석의 정확성과 효율성을 높이기 위해 보존변수의 재구성을 수면경사법과 MUSCL 기법을 연계하였으며, 하상경사항은 발산정리를 이용하여 이산화 하였다. 개발 모형의 정확성, 적용성 그리고 보존특성 등을 검증하기 위하여 해석해가 존재하는 불규칙 하상이 존재하는 하도 및 실험자료가 존재하는 실험하도에서의 댐 및 제방 붕괴와 같은 다양한 조건의 흐름에 적용하였다. 그리고 자연하천에 대한 적용 및 검증을 위해 Malpasset 댐 붕괴 모의를 수행하여 계산결과를 관측자료와 비교하였다.

• Journal of Korea Multimedia Society
• /
• v.3 no.3
• /
• pp.290-297
• /
• 2000

For verifying consistency and completeness of some UML diagrams as a representative of the graphic notations for object-oriented designs, we first give an analysis of some UML diagrams and apply simple ER model to the UML diagrams. Next, we formally define this graphical representation as a set of sets and a set of functions. According to the semantics of these functions, we derive a set of rules to assure the consistency and completeness of this graphical representation. These rules will be included with a CASE tool, which possesses both the diagramming facility and the consistency and completeness checking capability.

• Journal of KIISE:Computer Systems and Theory
• /
• v.27 no.3
• /
• pp.337-344
• /
• 2000

In this paper, we define a Process Algebra ACSMR(Algebra of Communicating Shared Multiple Resources) for system specification and verification using multiple resources. ACSMR extends a concept of multiple resources in ACSR that is a branch of formal methods based on process algebra. We'll show that two specification and verification examples. One is the specification of system behavior in multiprocessor using EDF(Earliest-Deadline-First) which is a scheduling algorithm of a real-time system. The other is the specification of describing timing analysis and resources restriction in a super scalar processor using multiple ports registers.