• Title, Summary, Keyword: 정형검증

Search Result 389, Processing Time 0.035 seconds

The Study of Formal Verification using Esterel for Network Protocol (통신 프로토콜 검증을 위한 Esterel 정형검증 연구)

  • 김성재;김진현;최진영
    • Proceedings of the Korean Information Science Society Conference
    • /
    • /
    • pp.535-537
    • /
    • 2002
  • 인터넷의 확산과 네트워크 기술의 발전에 따라 네트워크 메커니즘은 그 설계 및 이해가 더욱 복잡해져 가고 있고, 분산 시스템 환경에서의 역할과 중요성도 날로 더해져 가고 있다. 본 논문에서는 네트워크 메커니즘의 정확성 검증을 위한 정형검증 연구의 일환으로, Reactive system의 모델링 및 검증을 위해 개발된 정형검증 언어인 Esterel을 이용한 Abracadabra 프로토콜의 정형 검증을 통해, 통신 프로토콜에 대한 Esterel의 정형검증 능력을 분석하고 좀더 복잡한 통신 프로토콜에 대한 정형 검증의 적용 가능성을 타진하고자 한다.

  • PDF

Verification and implementation of RTOS Schduler with ESTEREL (ESTEREL을 이용한 RTOS Scheduler의 검증 및 구현)

  • 양진석;김진현;심재환;이수영;최진영
    • Proceedings of the Korean Information Science Society Conference
    • /
    • /
    • pp.514-516
    • /
    • 2004
  • 오늘날 RTOS가 운영되는 시스템이 고안정성을 요구할수록 임베디드 소프트웨어인 RTOS의 중요성은 날이 갈수록 증대하고 있다 검증된 RTOS의 개발을 목표로 본 논문에서는 RTOS의 태스크 스케줄러를 정형명세하고, 정형명세된 스케줄러가 가져야 하는 몇 가지의 검증특성들을 모델체킹 기법을 통해서 검증하였다. 또한 에스테럴로 정형 명세된 스케줄러에서 자동 생성된 C 소스를 사용하여 직접 태스크를 스케줄 해 주는 간단한 RTOS를 제작함으로서 검증된 RTOS를 제작 할 수 있는 방법을 제시 하고자 한다.

  • PDF

A Property-based Code Extractor for Formal Code Verification (코드 정형검증을 위한 특성기반 코드추출기)

  • Park, Min-Gyu;Choi, Yunja;Kim, Jinsam
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • /
    • pp.283-286
    • /
    • 2010
  • 안전중요 소프트웨어 코드의 검증은 1%의 잠재적 가능성을 가진 오류조차 허용하지 않는 철저한 검증방식을 요구한다. 이러한 요구에 부응하여 최근 수학적 모델을 사용한 정형검증 기법이 코드검증에 활발하게 적용되고 있으나, 코드의 복잡도와 크기의 증가에 따른 검증비용의 기하급수적 증가가 해결과제로 부각되어왔다. 본 연구에서는 검증하고자 하는 특성을 중심으로 검증대상 코드를 추출, 정형검증의 대상을 자동으로 축소하는 코드추출기를 개발하였다. 개발된 코드추출기는 자동차 전장용 운영체제의 검증에 보조적으로 활용되어 검증비용을 90% 이상 절감하고 검증 사용성을 높이는데 기여하였다.

  • PDF

Formal Verification of FBO specification using VIS Verifier (VIS 검증기를 이용한 FBD 명세의 정형검증)

  • ;Shin, Mo-Bum;You, Jun-Beom;Cha, Sung-Deok
    • Proceedings of the Korean Information Science Society Conference
    • /
    • /
    • pp.427-429
    • /
    • 2005
  • 원자력 발전소의 제어 시스템은 safety-critical 소프트웨어로서 안정성이 중요시되는 시스템이다. 최근 기존의 시스템이 PLC 기반의 디지털 제어장치로 대체되면서 이에 사용되는 소프트웨어의 안정성과 품질을 보장하기 위한 정형검증 기법이 요구되고 있다. 특히 PLC 프로그램의 설계에 사용되는 FBD의 모델체킹을 통한 정형검증에 대한 연구는 미비한 수준이다. VIS 검증기는 위의 요구에 부합하는 도구로서 이를 사용하면 여러 종류의 정형 검증이 가능하다. 본 논문에서는 VIS를 이용한 FBD의 검증을 위해서 FBD를 Verilog로 변환 하는 기법을 제안한다. 제안하는 방법의 효율성을 검증하기 위해서 현재 KNICS 사업단에서 개발중인 APR-1400용 원자로 보호 시스템의 운전정지회로를 예로 사용하였다.

  • PDF

A Security Software Development Methodology Using Formal Verification Tools (정형 검증 도구를 이용한 보안 소프트웨어 개발 방안)

  • Jang, Seung-Ju
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.12 no.2
    • /
    • pp.141-148
    • /
    • 2006
  • This paper suggests method of safe security S/W by verifying and its result of formal verification tool. We will survey many formal verification tools and compare features of these tools. And we will suggest what tool is appropriate and methodogoly of developing safe security S/W. The Z/EVES is the most appropriate tool. This paper proposes formal verification of ACS by using RoZ tool which is formal verification tool to create UML model. The specification and verification are executed using Z/EVES tool. These procedures can find weak or wrong point of developed S/W.

Formal Verification of MCP using SPIN (SPIN을 이용한 고속 네트워크 인터페이스 카드의 펌웨어 검증)

  • Jin, Hyun-Wook;Bang, Ki-Seok;Choi, Jin-Young;Yoo, Chuck
    • Proceedings of the Korean Information Science Society Conference
    • /
    • /
    • pp.412-414
    • /
    • 2000
  • 고속 네트워크 인터페이스 카드에서 수행되는 펌웨어의 기능이 다양해지고 그 개발이 자유로워짐에 따라 체계적인 펌웨어의 정형검증이 요구된다. 본 논문은 정형검증 도구인 SPIN을 사용하여 미리넷 네트워크 인터페이스 카드에서 수행되는 펌웨어인 MCP를 정형검증하여 데이터 송신에 오류가 없음을 보인다. 이를 통해서 본 논문은 펌웨어에 대한 가능한 정형검증 방법을 보이고 SPIN의 적용 범위를 확대한다.

  • PDF

Formal Verification for a Statechart Specification (Statechart로 구현된 명세의 정형 검증 기법)

  • 방기석;박명환;남원홍;최진영
    • Proceedings of the Korean Information Science Society Conference
    • /
    • /
    • pp.602-604
    • /
    • 1999
  • Statechart는 다른 정형 명세와는 달리 그림으로 시스템을 명세하기 때문에 정형기법에 익숙하지 않은 사람도 쉽게 이해할 수 있다. 또한 시스템의 동작을 보다 명확하고 가시적으로 시뮬레이션 할 수 있는 장점이 있다. 그러나 이 명세방법은 시스템의 특성을 정형 검증의 기능은 제공하고 있지 못한 것이 단점으로 지적되고 있다. 이러한 단점을 해결하기 위해 본 논문에서는 statechart로 기술된 명세를 정형 검증 언어인 SMV 및 PROMELA로 변환하여 검증하는 방법에 대해 논한다.

  • PDF

Development of security Model Verification Tool (보안모델 및 정형검증 도구 개발)

  • ;;;;;Dmitry P. Zegzhda
    • Proceedings of the Korean Information Science Society Conference
    • /
    • /
    • pp.823-825
    • /
    • 2003
  • 보안 시스템에 대해서 고등급 평가를 받기 위해서는 정형적 방법론을 사용하여, 보안 모델을 설계하고, 보안 속성을 정확히 기술해야만 한다. 본 논문에서는 정형적 설계 방법을 통해 보안모델을 설계하고 검증하기 위한, SPR(Safety Problem Resolver) 정형검증도구의 검증방법 및 기능에 대해 소개하고자 한다.

  • PDF

Formal Verification of Functional Properties of an SCR-style Software Requirements Specifications using PVS (PVS를 이용한 SCR 스타일의 소프트웨어 요구사항 명세에서 기능 요구 사항의 정형 검증)

  • Kim, Tae-Ho;Cha, Sung-Deok
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.8 no.1
    • /
    • pp.46-61
    • /
    • 2002
  • Among the many phases involved in software development, requirements analysis phase in generally considered to play a crucial role in determining the overall software quality. Therefore, many software development companies manages the phase as one of the important phase. Especially, safety assurance through requirements analysis for safety-critical systems is quite demanding, and national and international bodies routinely require safety demonstration. Among various approaches, inspection and formal methods are generally shown to be effective. In this paper, we propose a formal verification procedure for SCR(Software Cost Reduction)-style SRS(Software Requirements Specification) using the PVS specification and verification procedure and applied this procedure to an industrial system such that a shutdown system for Wolsung nuclear power plant. This system had been verified through inspection not formal verification. The application of formal methods is rare in Korea, so it is very important to experiment about formal verification to industrial systems.

Verification Methodology of Security S/W using Security Formal Verification Tool (보안 정형 검증 도구를 이용한 보안 S/W 검증 방안)

  • Kim, Gi-Hwan;Jang, Seung-Ju;Prak, Il-Hwan
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • /
    • pp.1091-1094
    • /
    • 2005
  • 보안 소프트웨어 개발을 위한 정형 기법은 소프트웨어의 안정성과 신뢰성을 보장할 수 있는 기반을 마련해 준다. 정형화 기법에는 정형 명세와 정형 검증으로 분류할 수 있으며, 이를 위해 여러 도구가 제공되고 있다. 본 논문에서는 보안 소프트웨어 개발을 위한 RoZ 정형 명세 도구를 이용하여 ACS(Access Control System)의 UML 모델을 통한 Z 명세 자동 생성 과정을 살펴본다. 그리고, 정형 검증 도구인 Z/EVES를 이용하여 ACS 의 특정 기능의 명세에 대한 검증 과정을 수행함으로써, 소프트웨어 설계에 따른 보안 소프트웨어의 안정성을 보장할 수 있는 개발 방안을 제시하였다.

  • PDF