• Title/Summary/Keyword: Model checking

Search Result 569, Processing Time 0.028 seconds

Representation of Geometric Tolerances and its Application to Assemblability Checking (기하 공차의 표현 및 조립성 확인에의 응용)

  • 박상호;이건우
    • Korean Journal of Computational Design and Engineering
    • /
    • v.1 no.3
    • /
    • pp.215-223
    • /
    • 1996
  • Every mechanical part is fabricated with the variations in its size and shape, and the allowable range of the variation is specified by the tolerance in the design stage. Geometric tolerances specify the size or the thickness of each shape entity itself or its relative position and orientation with respect to datums while considering their order of precedence. It would be desirable if the assemblability of parts could be verified in the computer when the tolerances on the parts are store together with the geometric model of the parts of an assembly and their assembled state. Therefore, a new method is proposed to represent geometric tolerances and to determine the assemblability. This method determines the assemblability by subdividing the ranges of relative motion between parts until there exists the subdivided regions that do not cause the interference.

  • PDF

A Bootstrap Test for Linear Relationship by Kernel Smoothing (희귀모형의 선형성에 대한 커널붓스트랩검정)

  • Baek, Jang-Sun;Kim, Min-Soo
    • Journal of the Korean Data and Information Science Society
    • /
    • v.9 no.2
    • /
    • pp.95-103
    • /
    • 1998
  • Azzalini and Bowman proposed the pseudo-likelihood ratio test for checking the linear relationship using kernel regression estimator when the error of the regression model follows the normal distribution. We modify their method with the bootstrap technique to construct a new test, and examine the power of our test through simulation. Our method can be applied to the case where the distribution of the error is not normal.

  • PDF

The Transformation of BPEL into Onion Visual Language For Model-Checking of BPEL (BPEL의 모델 체킹을 위한 BPEL의 Onion Visual Language 변환)

  • Woo, Su-Jeong;Choe, Jae-Hong;On, Jin-Ho;Lee, Moon-Kun
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2011.06b
    • /
    • pp.189-192
    • /
    • 2011
  • 클라우드 컴퓨팅에서 사용되는 웹 서비스들은 BPEL에 의해 여러 서비스들이 새로운 웹 서비스로 조합 되어지며, 서비스가 제대로 동작하는지를 검증하기 위해 Petri nets, Abstract State Machine(ASM), BPECalculus 등의 검증 방법을 사용한다. 이러한 검증 방법은 BPEL을 사용하여 새로 만들어진 웹 서비스들이 안정적으로 동작하는지를 검증하는 것으로, 웹 서비스 설계와 검증이 서로 분리되어 있다. 본 논문에서는 명세, 분석 및 검증의 전 과정에서 프로세스의 포함관계, 상태정보, Interaction, Mobility 등을 그래프로 표현하며, 한 단계의 그래프를 통하여 시스템 전체의 복잡도 및 시스템의 행위를 예측할 수 있는 Onion Visual Language(OVL)을 사용하여 BPEL로 설계 되는 클라우드 웹 서비스들을 OVL로 변환 후 이를 분석 및 검증한다. 추후 OVL은 서로 다른 클라우드 안에서의 웹 서비스 재사용을 위한 동일성 검증을 위한 방법으로 사용될 수 있다.

Application Study on the View Points Analysis for National Roads Route using Digital Elevation Data

  • Yeon, Sang-Ho;Hong, Ill-Hwa
    • Proceedings of the KSRS Conference
    • /
    • 2002.10a
    • /
    • pp.292-296
    • /
    • 2002
  • This study has been accomplished as a experimental study for field application of 3D Perspective Image Map creation using Digital Topographical Map and based on the Ortho-Projection Image which is generated from Satellite Overlay Images and the precise Relative Coordinates of longitude, latitude and altitude which is corrected by GCP(Ground Control Point). AS to Contour Lines Map which is created by Coordinate conversion of 1:5,000 Topographical Map, we firstly made Satellite Image Map to substitute for Digital Topographical Map through overlapping the original images on top of each Ortho-Projection Image created and checking the accuracy. In addition to 3D Image Map creation for 3D Terrain analysis of a target district, Slope Gradient Analysis, Aspect Analysis and Terrain Elevation Model generation, multidirectional 3D Image generation by DEM can be carried out through this study. This study is to develop a mapping technology with which we can generate 3D Satellite Images of a target district through the composition of Digital Maps and Facility Blueprint and arbitrarily create 3D Perspective Images of the target district from any view point.

  • PDF

Tool Interference Avoidance in compound Surface Using solid Modeling Method (Solid Modeling 기법을 응용한 복합곡면 가공에 있어서 공구간섭 제거)

  • 장동규
    • Journal of the Korean Society of Manufacturing Technology Engineers
    • /
    • v.5 no.2
    • /
    • pp.20-28
    • /
    • 1996
  • Compound surface modeling is widely used for die cavities and punches. A compound surface is defined in 3-D space by specifying the topological relationship of several anlytic surface elements and a sculptured surface. A constructive solid gemonetry scheme is employed to model the analytic compound surface. the desired compound surface can be accomplished by specifying topological reationship in terms of boolean relations between pimitives and the sculptured surfaces. Additionally, a method is presented for checking and avoiding the tool interference occuued in machining the compound surface. Using this method. the interference of concave, convex, and side region can be checked easily and avoided rpapidly.

  • PDF

A methodology for view integration in manufacturing database design (제조 데이타베이스 설계에서의 뷰 통합 방안)

  • 신기태;박남규;박진우
    • Korean Management Science Review
    • /
    • v.11 no.3
    • /
    • pp.87-102
    • /
    • 1994
  • Conceptual database design is an important activity because the performance of a DBMS heavily depends on the proper design of the database, and view integration is one of the most important phases of conceptual database design. During this phase, the individual views designed by separate user groups are integrated into a global view for the entire system. After the view integration, a database schema must be validated before it becomes a stable product of the design. In this paper, a methodology for view integration an validation is suggested. The individual views are modeled by entity-relationship model. The entities are integrated according to their name and domain information. After that, the relationships are merged by their constraints. We also present a methodology for checking redundant relationships which has an algorithmic description.

  • PDF

Development of Durability Design System for Concrete Structures (콘크리트 구조물의 내구성 설계시스템 개발)

  • 변근주;권성준;송하원
    • Proceedings of the Korea Concrete Institute Conference
    • /
    • 1998.10c
    • /
    • pp.161-166
    • /
    • 1998
  • The concrete structures designed and constructed by conventional design concept based on structural performance consideration show sometimes serious durability problem when the structures are exposed to aggressive environment. Because present design system focuses on the structure safety and considers durability indirectly by the concrete mix design and cover depth, the durability of concrete structure cannot be ensured. As the first step to develope the durability design for concrete structure, durability index which represents internal concrete resistance and environment index which represents external environmental exposure are derived quantitatively. In the next step, the durability design system is developed by checking durability limit state with computed two indexes under service life condition by considering of the reliability of structure. Finally, the proposed system is verified with a model problem.

  • PDF

The Study on the Generation of Verifying Rules for Consistency and Completeness of the Unified Modeling Language Diagrams (UML 다이아그램간의 일관성과 완전성을 위한 검증 규칙 생성에 관한 연구)

  • 김재웅;김진수;김치수;황선명
    • 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.

  • PDF

A Mathematical Model for Airline Ground Crew Scheduling Problem (항공사 지상직 승무원 근무 당번표 작성문제)

  • Ko, Young Dae;Oh, Yonghui
    • Korean Management Science Review
    • /
    • v.29 no.3
    • /
    • pp.183-192
    • /
    • 2012
  • For the past several decades, personnel scheduling and rostering problem has been one of the most popular research topics in optimization area. Among the numerous applications, airline (aviation) industry has been given most attention due to the economic scale and impact. Most of the literatures about the staff scheduling problem in airline industry are dealing with the air crew, pilots and flight attendances, and the rest of the literatures are about the ground staff, by whom cleaning, maintenance, fueling of aircraft and handling luggage are done from landing to taking off. None of the literatures found by the authors are dealing with the airline ground crew. In this paper roster of airline ground crew, who is responsible for issuing boarding pass, checking baggage, etc, is introduced, formulated and solved using CPLEX. Some expressions of the mathematical formulations, which are not suitable input format of the CPLEX, were transformed. Numerical examples are presented for the validation of proposed scheduling system.

Cryptanalysis of RFID System using Model Checking (모델체킹을 이용한 RFID 시스템 보안분석)

  • Kim, Hyun-Seok;Oh, Jung-Hyun;Choi, Jin-Young
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2007.06d
    • /
    • pp.109-114
    • /
    • 2007
  • RFID 기술은 유비쿼터스 환경의 편리성을 위한 목적을 쉽게 이룰 수 있는 기술로 현재 주목 받고 있으며 많은 장점을 가지고 있다. 이러한 RFID 환경에서 가장 보안적인 문제를 갖는 것은 RFID 태그에 저장 관리되어지는 식별 정보에 대한 프라이버시 침해 문제의 보호이다. 본 논문에서는 정형검증 방법인 모델 체킹을 이용하여 RFID 태그와 리더기간의 상호 인증 및 태그의 식별 정보에 대한 안전성을 분석하기 위해 RFID 보안 프로토콜의 취약성 분석 및 수정된 프로토콜을 제안함으로써 안전한 유비쿼터스 네트워크 환경을 구축하고자 한다.

  • PDF