• Title/Summary/Keyword: Model checking

Search Result 569, Processing Time 0.049 seconds

Study on Specification Method for Model Checking in STATEMATE MAGNUM (STATEMATE MAGNUM 모델체킹을 위한 정형명세 기법 연구)

  • 김진현;안영아;장상철;이나영;최진영
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.04b
    • /
    • pp.349-351
    • /
    • 2004
  • STATEMATE는 Statecharts로 시스템의 행위를 설계하는 도구이다. 근래 들어. STATEMATE MAGNUM은 설계 뿐 아니라 모델체킹을 이용한 정형검증의 기능을 가지고 있다. 모델체킹은 상태 기반의 설계명세 된 시스템을 시제 논리로 그 요구 명세를 기술하여 설계명세가 요구명세를 만족시키는지를 검증하게 된다. 하지만 설계명세가 큰 경우, 모델체킹 시 상태폭발을 일으켜 시스템을 검증하지 못하게 한다. 모델체킹의 상태 폭발을 줄이기 위해서는 기본적으로 모델체커의 알고리즘을 개선시키거나, 모델을 추상화시킨다. 본 연구에서는 모델을 추상화시키더라도 검증 결과에는 별 영향을 주지 않는 부분을 추상화하고, 검증 결과에 직접 적인 영향을 주는 부분을 상세 명세하는 기법을 적용하여 실시간 운영체제의 코드를 어떻게 검증을 하는지를 보여준다.

  • PDF

A Study for Formal Verification of Combinational Circuit Using Model Checking (모델 체킹을 통한 조합 회로의 정형 검증)

  • Ahn, Young-Jung;Song, Gwan-Ho;Choi, Jin-Young
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2006.10a
    • /
    • pp.433-436
    • /
    • 2006
  • 하드웨어 개발에 있어서 데이터의 신속한 처리와 공정의 저렴한 비용을 위해 많은 부분이 조합회로로 설계된다. 기능 검사는 하드웨어 개발에 있어서 설계의 기능을 분석하는 중요한 설계 흐름이다. 하지만 복잡한 기존의 기능 검사의 절차는 사용자의 요구에 의해 하드웨어 시스템이 복잡해지고 정보산업의 발전에 따라 개발 주기가 점점 빨라지는 시장의 특성으로 인해 설계자에게 많은 시간적 경제적인 부담감을 준다. 본 논문에서는 설계자에게 가중되는 부담을 극복하고 효율적인 조합회로의 기능 검사를 위한 정형적 방법을 제시하고자 한다.

  • PDF

Cost and Benefit Analysis for Safety Management Cost by FMEA/HAZOP at Governor Station (가스 공급기지에서 FMEA/HAZOP에 의한 안전관리 비용-편익분석)

  • 장서일;이헌창;조지훈;오신규;김태옥
    • Journal of the Korea Safety Management & Science
    • /
    • v.3 no.4
    • /
    • pp.1-9
    • /
    • 2001
  • Cost-benefit analysis was investigated to propose the analysis method of the effect of investment and the optimum investment level of safety management cost for preventing gas accident in the B governor station. From five classifications of safety management costs consisting of cost items with similar characters and potential accident costs calculated by risk assessments(FMEA/HAZOP), we found that the order of the benefit(the reduction cost of the potential accident cost) was the instrument increase and repair cost > the safety checking and inspection cost > the labor and training cost > the safety equipment and corresponding cost > the research and development cost. As the benefit was increased with increasing the investment cost, the effect of investment was increased with decreasing the Investment cost. As a result, the optimum safety management cost was estimated and the investment level was analyzed by the model of optimum investment level.

  • PDF

A Study on the Design of Adaptive Web-Based Courseware Using Button Theory (버튼 이론을 이용한 적응적인 웹기반 코스웨어의 설계에 관한 연구)

  • 이기영
    • Journal of the Korea Society of Computer and Information
    • /
    • v.6 no.4
    • /
    • pp.45-50
    • /
    • 2001
  • Recently, the advent or WWW widely increased computer-mediated instruction and a majority of Web-based instruction lack interactive capabilities. In this study. we propose a adaptive Web-based courseware model with learner's motivates and design database tables in order to apply using button theory. Therefore, we design database tables which is diagnosed learner's status within each windows with contents for checking motivation to learn itself via Web-based cyber instruction.

  • PDF

Feasibility Prediction-Based Obstacle Removal Planning and Contactable Disinfection Robot System for Surface Disinfection in an Untidy Environment (비정돈 환경의 표면 소독을 위한 실현성 예측 기반의 장애물 제거 계획법 및 접촉식 방역 로봇 시스템)

  • Kang, Junsu;Yi, Inje;Chung, Wan Kyun;Kim, Keehoon
    • The Journal of Korea Robotics Society
    • /
    • v.16 no.3
    • /
    • pp.283-290
    • /
    • 2021
  • We propose a task and motion planning algorithm for clearing obstacles and wiping surfaces, which is essential for surface disinfection during the pathogen disinfection process. The proposed task and motion planning algorithm determines task parameters such as grasping pose and placement location during the planning process without using pre-specified or discretized values. Furthermore, to quickly inspect many unit motions, we propose a motion feasibility prediction algorithm consisting of collision checking and an SVM model for inverse mechanics and self-collision prediction. Planning time analysis shows that the feasibility prediction algorithm can significantly increase the planning speed and success rates in situations with multiple obstacles. Finally, we implemented a hierarchical control scheme to enable wiping motion while following a planner-generated joint trajectory. We verified our planning and control framework by conducted an obstacle-clearing and surface wiping experiment in a simulated disinfection environment.

DEVELOPMENT OF LEGALITY SYSTEM FOR BUILDING ADMINISTRATION PERMISSION SERVICE BASED ON BIM

  • Inhan Kim;Jungsik Choi
    • International conference on construction engineering and project management
    • /
    • 2009.05a
    • /
    • pp.593-600
    • /
    • 2009
  • In Korea, the government has developed SEUMTER, an administration system for building related public service, to facilitate and promote the electronic submission and permission activities. SEUMTER is progressing legality system based on 2D drawing for building administration permission service. However, there are a lot of problems related to legality system owing to complexity of Korea regulation relation and structure, inefficiency of legality system based on 2D drawing, duplication examination of document (soliciting forms for civil affairs) and drawing. Therefore, the purpose of this study is to develop legality system for building administration permission service based on BIM in Korea. To achieve this purpose, the authors have investigated permission procedure and regulation structure that is used in current building administration permission and suggested permission procedure and regulation structure for legality system based on BIM. In addition, the authors have investigated element technologies (for examples, method of structured regulation, BIM model checker, Viewer, etc) for legality system based on BIM. Finally, the authors have suggested strategy and hereafter direction for application of legality system based on BIM.

  • PDF

A Model Translator for Behavioral Consistency Checking of Abstract Component (컴포넌트 모델 정제 과정의 행위 일관성 검증을 위한 모델 변환기)

  • Jang, Hoon;Choi, Yunja
    • Annual Conference of KIPS
    • /
    • 2009.11a
    • /
    • pp.845-846
    • /
    • 2009
  • 컴포넌트 기반 개발 방법은 컴포넌트의 재사용으로 인한 개발 비용의 절감뿐만 아니라, 컴포넌트 분석의 재사용으로 인한 검증비용의 절감과 시스템의 질적 향상을 도모할 수 있는 장점을 지니고 있는 반면, 컴포넌트들간 상호작용의 복잡도의 증대로 인한 결함률이 높아질 수 있다. 본 연구에서는 모델 기반 컴포넌트 개발기법을 근간으로한 컴포넌트 정제 과정에서 정제 전, 후의 추상컴포넌트들 간의 행위 일관성을 정형분석하기 위한 모델 변환기를 개발하였다. 이 모델변환기는 컴포넌트의 정제과정 전 단계에 걸쳐 사용되어 컴포넌트 간의 상호작용으로 인한 잠재적인 결함을 조기에 발견하고 해결하는 데 기여할 수 있다.

Real-time requirement analysis of ROS-based autonomous driving software (ROS 기반의 자율주행 소프트웨어의 실시간 요구사항 분석)

  • Soo-Min Cho;Jin-Hyeon Kim;Inhye Kang
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2023.07a
    • /
    • pp.511-512
    • /
    • 2023
  • 자율주행 소프트웨어의 안전성에 대한 요구가 높아짐에 따라 소프트웨어를 개발 시 정형 검증 기법을 적용하여 안전성을 확보하고자 하는 노력이 증가하고 있다. 본 논문에서는 ROS 기반의 자율주행 소프트웨어의 동작을 Timed Automata를 사용하여 모델링하고 그 정확성(실시간적 특성)을 모델체킹을 통해 정형 검증하는 방법을 제시한다. ROS 기반 응용 프로그램의 동작은 ROS가 제공하는 노드 간의 통신에 영향을 받기 때문에 자율주행 소프트웨어뿐 아니라 그 동작에 영향을 끼치는 ROS의 큐를 통한 통신을 통합한 모델을 제시한다. 또한 통합 모델에서 큐 크기, 타임아웃, 프로세스의 주기를 매개 변수로 주어 다양한 조합에 따른 실시간 요구사항의 만족 여부를 검증함으로써 ROS에서 매개 변수 설정 기준을 제시한다.

  • PDF

Analysis of Model Checking Tools with Maze Puzzles (미로 퍼즐 풀이를 통한 모델 체킹 도구의 특성 분석)

  • Park, Sa-Choun;Lee, Gun-Soo;Kwon, Gi-Hwon
    • Annual Conference of KIPS
    • /
    • 2008.05a
    • /
    • pp.382-385
    • /
    • 2008
  • 본 논문은 게임 풀이를 통해서 모델 체킹 도구의 특징을 분석한다. 도망자-추적자 게임은 격자 모양의 미로에서 도망자가 추적자를 따돌리고 탈출하는 게임이다. 도망자가 격자 상에서 한 칸 움직일 때, 추적자는 일정한 패턴을 가지고 두 칸 움직인다. 이 문제를 SMV와 SPIN 모델 체커로 모델링하고 검증하는 과정을 통해서 SMV와 Spin 모델 체커의 특징을 분석한다. 실험을 통해서 우리는 최단 경로를 찾을 경우는 SMV 모델 체커를 사용해야 하고, 가능한 경로를 빨리 찾는 경우는 Spin 모델 체커가 더 적합함을 확인할 수 있었다.

3-Dimensional FE Analysis of Construction Stages of The Cable-stayed Bridge with Steel-box Girder (강박스 사장교의 시공단계를 고려한 3D 상세 유한요소 해석)

  • Lee Tae-Yeol;Kim Young-Hoon;Shin Hyun-Yang;Kim Jae-Kwon
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2005.04a
    • /
    • pp.249-256
    • /
    • 2005
  • Rigorous FE(Finite Element) analyses of the cable-stayed bridge with steel-box girder, the main construction method of which is FCM (Free Cantilever Method), are presented in this paper. The analysis and the checking of design for a derrick crane under several loading conditions are performed using the software MIDAS/Civil and the beam elements are used to model the main structure. Among all the construction stages, special construction stages are chosen and considered to ensure the safety of segments of box girder The stress analysis for lifting of a segment of box girder is performed using the software SAP2000 and the shell elements of which having 6 DOF(Degrees Of Freedom) per nodes are successfully used to model the segment of box girder for the purpose of capturing the detailed behaviors on the folded-plates in the segment. Finally, concluding remarks are given to improve a design of the derrick crane and the segment based on the results from this study.

  • PDF