• 제목/요약/키워드: VDM

검색결과 29건 처리시간 0.021초

VDM의 자료구조인 set, sequency, map의 프로그래밍 언어 자료구조인 linked list로의 변환 (The Conversion of a Set, a Sequence, and a Map in VDM to a Linked List in a Programming Language)

  • 유문성
    • 정보처리학회논문지D
    • /
    • 제8D권4호
    • /
    • pp.421-426
    • /
    • 2001
  • 정형적 개발 방법론은 소프트웨어를 정확하고 체계적으로 개발하기 위하여 사용되며 시스템을 정형 명세 언어를 사용하여 맹세하고 이를 구현할 때까지 점진적으로 시스템을 구체화하는 방법으로 개발한다. VDM은 정형 명세 언어의 하나로서 set, sequence, map의 수학적 추상적 자료구조를 사용하여 시스템을 명세하는데 대부분의 프로그래밍 언어는 이런 자료구조를 가지고 있지 않다. 그러므로 이들 자료구조들의 변환이 필요하며 VDM의 수학적 자료구조들은 프로그래밍 언어의 자료구조인 연결 리스트로 변환 할 수 있다. 본 논문에서는 VDM의 set, sequence, map의 자료구조를 프로그래밍 언어의 자료구조인 연결 리스트로 변환하는 방법과 그 변환의 타당성을 수학적으로 증명하였다.

  • PDF

VDM-SL을 이용한 보안 알고리즘의 형식적 표현과 참조구현 코드 생성 (Formal Description and Reference Implementation Code Generation for a Security Algorithm using VDM-SL)

  • 김영길;김기수;김영화;류재철;장청룡
    • 정보보호학회논문지
    • /
    • 제6권4호
    • /
    • pp.67-84
    • /
    • 1996
  • VDM-SL은 다양한 표준들의 정확한 기술을 위해 제시되고 있는 형식 규격어의 하나로서 특히 보안표준의 기술에 적합한 형식규격어이다. 이러한 VDM-SL을 사용하여 보안표준의 표현 및 실행코드 생성의 정확성과 편리성을 제공하기 위한 다양한 도구들이 개발되고 있으며 이들 중 IFAD VDM-SL Toolbox는 가장 널리 사용되고 있는 도구이다. 본 논문에서는 IFAD VDM-SL Toolbox를 이용해 MD4 Message Digest Algorithm을 VDM-SL로 기술하고, 이에 대한 C++ 코드를 생성하여 보안 알고리즘에 대한 참조구현 코드 생성 기법을 제시하고자 한다. 또한, 이를 안전한 해쉬코드 생성 알고리즘에 대하여 적용한 결과를 검토하여 최근 보안 시험 방법으로 제시되고 있는 Strict Conformance Test 와의 연계성을 제시하고자 한다.

Formal Analysis of Automatic Train Protection and Block System for Regional Line Using VDM++

  • Xie, Guo;Hei, Xinhong;Mochizuki, Hiroshi;Takahashi, Sei;Nakamura, Hideo
    • International Journal of Railway
    • /
    • 제5권2호
    • /
    • pp.65-70
    • /
    • 2012
  • This paper introduced a novel railway system, Automatic Train Protection and Block (ATPB) briefly, which is proposed to improve the efficiency of existing regional train lines with low cost in Japan. The biggest superiority of ATPB system is a great use of universal and mature technologies, such as GPS and regular mobile telephone networks, so that there is nearly no increment of trackside equipments in the reconstruction. Then in order to guarantee the system safety, a formal model of ATPB is established and analyzed by formal method VDM++. Firstly, the specification is specified by VDM++ formally without ambiguity. Secondly, its internal consistency is proved by discharging the proof obligations. And finally, its satisfiability is checked by systematic testing, which executes specification and checks the outputs against corresponding inputs.

MD4 해쉬알고리즘의 형식적 표현과 참조구현 코드 생성 (Formal description and reference implementation generation of MD4 message digest algorithm)

  • 김기수;김영화;염창선;류재철
    • 한국정보보호학회:학술대회논문집
    • /
    • 한국정보보호학회 1995년도 종합학술발표회논문집
    • /
    • pp.126-137
    • /
    • 1995
  • VDM-SL(Vienna Development Method - Specification Language)은 다양한 표준들의 정확한 기술을 위해 제시되고 있는 형식규격어의 하나로서 특히 보안표준의 표현에 적합한 형식규격어이다. 이러한 VDM-SL을 사용하여 보안표준의 표현 및 실행코드 생성의 정확성과 편리성을 제공하기 위한 다양한 도구들이 개발되고 있으며 이들 중 IFAD VDM-SL Toolbox는 가장 많은 기능을 구진 도구이다. 본 논문에서는 IFAD WDM-SL Toolbox를 이용해 해쉬알고리즘의 하나인 MD4 Message Digest Algorithm을 형식적 표현기법으로 나타내고 이를 바탕으로 참조구현 코드를 C++로 생성하는 방법을 설명한다. 또한 형식적 표현기법과 IFAD VDM-SL Toolbox를 이용해 생성된 참조구현코드의 실행 결과를 MD4의 테스트 벡터 (test vector)를 이용하여 RSA사에서 구현한 MD4 알고리즘과 비교 분석하여 형식적 표현기법을 이용하여 생성된 코드의 활용성에 대해 설명하고자 한다.

  • PDF

객체모델에 대한 형식명세로의 변환 방법 (The Translation Method to formal specification of Object Model)

  • 임근;권영만
    • 한국컴퓨터정보학회논문지
    • /
    • 제8권4호
    • /
    • pp.21-27
    • /
    • 2003
  • 본 논문에서는 정확한 분석 모델을 제시하기 위해서 객체 모델을 정의하고, 이 모델을 정형화와 표준화에 필요한 형식명세로 변환하는 방법을 제안한다. VDM 형식으로 변환된 모델은 정확성, 일관성, 완전성을 제공할 수 있다. 증명의 대상인 VDM 명세에서 오류가 발생한다면 초기 객체 모델 단계에 적용하여 객체 모델의 검증이 가능하다. 검증된 객체 모델을 설계 단계의 기반 명세로 사용하므로 추후 개발 단계의 비용과 노력을 최소화하고 객체 모델 선택의 정확성을 높일 수 있다.

  • PDF

영상 기반 변위 계측장치의 현장 적용 성능 평가 (On-site Performance Evaluation of a Vision-based Displacement Measurement System)

  • 조수진;심성한;김은성
    • 한국산학기술학회논문지
    • /
    • 제15권9호
    • /
    • pp.5854-5860
    • /
    • 2014
  • 본 연구에서는 대표적인 토목구조물인 교량에서 영상 기반 변위 계측장치(VDMS)를 이용하여 변위를 측정하고, 고가의 변위측정장비인 LDV와의 비교를 통하여 그 현장 적용 성능을 평가하였다. 본 연구에서 사용한 VDMS는 카메라와 마커, 프레임 그래버, 노트북으로 구성되었으며, 마커를 구조물에 부착하여 그 영상을 촬영하고 평면 호모그래피 기법을 이용하여 마커가 부착된 구조물의 변위를 측정하는 장치이다. 개발된 VDMS의 성능 검증을 위하여 우선 소형 구조물을 이용한 간단한 실내 실험을 수행하였다. 다음으로 실제 철도교량에서 KTX를 다양한 조건으로 주행하고, 그에 의하여 발생한 변위를 VDMS과 LDV를 이용하여 계측한 뒤, 얻어진 두 변위를 비교하여 VDMS의 현장 적용 성능을 평가하였다.

EVA를 이용한 가변 용착 쾌속 조형 공정 개발 (Development of Variable Deposition Manufacturing for Ethylene Vinyl Acetatecopolymer)

  • 이상호;신보성;정준호;안동규;양동열
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2000년도 춘계학술대회 논문집
    • /
    • pp.771-774
    • /
    • 2000
  • RP techniques have inherent disadvantages caused by their working principles: stair-stepped surface of parts due to layer-by-layer stacking of layers, low build speed caused by line-by-line solidification to finish one layer, and post processing to improve surface finish, etc. The objective of this study is to propose a new RP technique, variable deposition manufacturing (VDM), which can make up for the disadvantages of the existing RP techniques, and to develop an apparatus to implement the technique. The proposed process can greatly reduce the building time and improve the surface finish of parts generated. The experiments are carried out to obtain the range of temperature of molten material to maintain its fluidity and to investigate the effect of gas cooling on the preservation of the slopes. Based on the results, some simple shapes such as a line-shape. an S-shape, and a circle-shape were fabricated from Ethylene Vinyl Acetatecopolymer (EVA). In order to examine the applicability of VDM to more general shapes, a tensile specimen and a yo-yo shape were manufactured by the proposed RP method using EVA material as the first trial approach. The present basic study has shown the possibility of a practicable utilization of the proposed VDM process to prototyping of a general three-dimensional shape.

  • PDF

정형명세 기법을 이용한 보안 프로토콜 코드 생성 도구의 보안 소프트웨어 개발 분석 (Analysis of Developing Methodology on the Security Software by Comparing Function for Security Protocol Code Generation Tools)

  • 장승주;류대현;이철수;박일환
    • 정보보호학회논문지
    • /
    • 제14권6호
    • /
    • pp.47-56
    • /
    • 2004
  • 본 논문에서 다루는 보안 정형 명세를 지원하는 도구인 SPEAR II와 IFAD VDM-SL Toolbox의 추요 기능과 사용자 환경 및 동작 모듈, 코드 생성 과정을 비교하고, 보안 소프트웨어 개발을 위한 두 도구의 성능적 측면을 살펴 본 후 용이한 개발을 제공해주는 도구로부터의 보안 소프트웨어 개발 방안을 제시한다. 본 논문에서 제시하는 보안 프로토콜 코드 생성 도구 기능 비교는 정형 명세 기법을 이용한 소프트웨어 개발 방법에서 정형 명세를 통한 보다 안전한 보안 소프트웨어를 개발하는 방향을 제시한다. 이러한 방향 제시를 통하여 보다 안전한 보안 소프트웨어 개발을 이룰 수 있다.

정형기법에 의한 재사용 컴포넌트 및 인터페이스 명세 기술 연구 (Description Techniques for Reusable Components and Interface using Formal Methods)

  • 서동수
    • 정보처리학회논문지D
    • /
    • 제8D권1호
    • /
    • pp.62-70
    • /
    • 2001
  • 소프트웨어 컴포넌트의 기능에 대한 정확한 서술은 컴포넌트의 활용을 위한 필수 조건이며 특히, 실시간 시스템과 같은 엄밀성을 요하는 분야에는 더욱 중요한 요소로 작용한다. 본 논문에서는 컴포넌트의 이해를 높이는 수단으로 패턴에 기반한 정형적 표현 및 검증에 관한 내용을 소개한다. 특히 본 논문은 컴포넌트 기능 서술 시 VDM++를 이용하는 명세 방법, 주어진 명세에 대한 정제와 정합성 검증에 관한 정형기법의 활용방법을 제시한다.

  • PDF

VARIATIONAL DECOMPOSITION METHOD FOR SOLVING SIXTH-ORDER BOUNDARY VALUE PROBLEMS

  • Noor, Muhammad Aslam;Mohyud-Din, Syed Tauseef
    • Journal of applied mathematics & informatics
    • /
    • 제27권5_6호
    • /
    • pp.1343-1359
    • /
    • 2009
  • In this paper, we implement a relatively new analytical technique by combining the traditional variational iteration method and the decomposition method which is called as the variational decomposition method (VDM) for solving the sixth-order boundary value problems. The proposed technique is in fact the modification of variatioanal iteration method by coupling it with the so-called Adomian's polynomials. The analytical results of the equations have been obtained in terms of convergent series with easily computable components. Comparisons are made to verify the reliability and accuracy of the proposed algorithm. Several examples are given to check the efficiency of the proposed algorithm. We have also considered an example where the VDM is not reliable.

  • PDF