• 제목/요약/키워드: Model verification

검색결과 3,306건 처리시간 0.031초

Development of Verification and Conformance Test Generation of Communication Protocol for Railway Signaling Systems

  • Lee, Jae-Ho;Hwang, Jong-Gyu;Seo, Mi-Seon;Kim, Sung-Un;Park, Gwi-Tae
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2004년도 ICCAS
    • /
    • pp.358-362
    • /
    • 2004
  • Verification and testing are complementary techniques that are used to increase the level of confidence in the correct functioning of communication systems as prescribed by their specifications. This paper presents an experience of model checking for a formal railway signaling protocol specified in LTS (Labeled Transition System). This formal approach checks deadlock, livelock and reachability for the state and action to verify whether properties expressed in modal logic are true on specifications. We also propose a formal method for semi-automated test case generation for a railway signaling protocol described in I/O FSM (Input/Output Finite State Machine). This enables the generation of more complete and consistent test sequence for conformance testing. The above functions are implemented by C++ language and included within RSPVTE (Railway Signaling Protocol Verification and Testing Environment).

  • PDF

확인코어공이 현장타설말뚝의 선단지지력에 미치는 영향 (Effect of verification core hole on tip capacity)

  • 윤희정
    • 한국지반공학회:학술대회논문집
    • /
    • 한국지반공학회 2010년도 춘계 학술발표회
    • /
    • pp.435-441
    • /
    • 2010
  • In this study, numerical simulations were carried out to investigate the effect of verification core hole on the shaft tip capacity. The verification core extreted at shaft tip may deteriorate the shaft tip capacity when the clay shales (Taylor Marl) surrounding the shaft degrades and the empty core hole remains unfilled. Series of finite element analyses were conducted using Mohr-Coulomb model with total stress material parameters that were obtained from laboratory testing. The numerical analyses indicate that the shaft tip capacity does not decrease for most cases, and the maximum reduction does not exceed 5%.

  • PDF

이산사건 시스템의 계층적 검증방법론 (Hierarchical Verification Methodology of Discrete Event Systems)

  • 송해상;이완복
    • 한국정보통신학회논문지
    • /
    • 제11권5호
    • /
    • pp.1029-1036
    • /
    • 2007
  • 상태폭발문제는 이산사건 시스템 검증과정에서 피하기 어려운 문제로 알려져 있으며, 큰 시스템 해석을 어렵게 만드는 본질적인 요인이다. 본 논문에서는 이산사건 시스템의 무시간 DEVS/DEVS 명세에 대한 계층적인 설계/검증 방법을 제안하여 상태폭발문제를 회피할 수 있는 방법을 보인다. 제안한 방법은 DEVS 상위모델과 DEVS 하위 모델간의 설계/검증 과정을 계층적이면서도 반복적인 방식을 채택하여 검증에 필요한 요소 이외에는 정제 과정을 통하여 없애는 방안이다. 간단한 예제를 통하여 제안된 방법론을 소개하고 있다.

Enhanced mass balance Tafel slope model for computer based FEM computation of corrosion rate of steel reinforced concrete coupled with CO2 transport

  • Hussain, Raja Rizwan
    • Computers and Concrete
    • /
    • 제8권2호
    • /
    • pp.177-192
    • /
    • 2011
  • This research paper aims at computer based modeling of carbonation induced corrosion under extreme conditions and its experimental verification by incorporating enhanced electrochemical and mass balance equations based on thermo-hygro physics with strong coupling of mass transport and equilibrium in micro-pore structure of carbonated concrete for which the previous research data is limited. In this paper the carbonation induced electrochemical corrosion model is developed and coupled with carbon dioxide transport computational model by the use of a concrete durability computer based model DuCOM developed by our research group at concrete laboratory in the University of Tokyo and its reliability is checked in the light of experiment results of carbonation induced corrosion mass loss obtained in this research. The comparison of model analysis and experiment results shows a fair agreement. The carbonation induced corrosion model computation reasonably predicts the quantitative behavior of corrosion rate for normal air dry relative humidity conditions. The computational model developed also shows fair qualitative corrosion rate simulation and analysis for various pH levels and coupled environmental actions of chloride and carbonation. Detailed verification of the model for the quantitative carbonation induced corrosion rate computation under varying relative conditions, different pH levels and combined effects of carbonation and chloride attack remain as scope for future research.

모델 기반 내장형 소프트웨어의 효율적 신뢰성 시험 기법 (An Efficient Software Reliability Testing Method for the Model based Embedded Software)

  • 박장성;조성봉;박현룡;김도완;김성균
    • 한국시뮬레이션학회논문지
    • /
    • 제27권1호
    • /
    • pp.25-32
    • /
    • 2018
  • 본 논문은 모델 기반 내장형 소프트웨어의 자동 생성 코드에 대한 효율적인 신뢰성 시험 절차와 구체화된 동적 시험 방안에 대해서 제시하고 있다. 모델 정적/동적 시험 각각을 코드 정적/동적 시험 전에 수행함으로서 코드 신뢰성 시험 수행의 이점이 있음을 기술하였다. 또한, 모델과 코드의 신뢰성 시험 상관관계를 모델의 경우 Model Advisor와 Verification and Validation tool, 코드의 경우 Polyspace와 LDRA를 이용하여 살펴보고 제시한 절차대로 수행한 신뢰성 시험의 결과를 보여주고 있다.

SMV를 이용한 RACE 프로토콜의 정형 검증 및 테스팅 (Formal Verification and Testing of RACE Protocol Using SMV)

  • 남원홍;최진영;한우종
    • 전자공학회논문지CI
    • /
    • 제39권3호
    • /
    • pp.1-17
    • /
    • 2002
  • 본 논문은 심볼릭 모델 체커 SMV(Symbolic Model Verifier)를 이용하여, 한국전자통신연구원 (Electronics and Communications Research Institute)에서 개발한 캐쉬 일관성 프로토콜인 RACE(Remote Access Cache coherency Enforcement) 프로토콜의 몇 가지 특성(property)들을 검증함으로써, RACE 프로토콜이 중요 요구사항(requirement)들을 만족함을 보인다. 본 검증에서는 RACE 프로토콜의 모델을 SMV 입력 언어로 명세하며, 검증할 특성들을 CTL(Computational Tree Logic)을 이용하여 나타낸다. 본 검증을 통해서 RACE 프로토콜은 4개의 노드로 구성된 시스템에서 비정상적인 state/input 조합이 발생하지 않으며, liveness와 safety를 만족한다는 것을 검증하였다. 또한, 프로토콜 개발자들이 예상하지 못한 명세서 상의 모호성(ambiguity) 및 기아현상(starvation)을 발견하였으며, 본 검증 사례를 통하여 모델 체킹 기법이 하드웨어 프로토콜 검증에 효과적으로 이용될 수 있다는 것을 제안한다. 그리고, 검증시에 구현된 모델을 이용하여 시뮬레이션 및 테스팅에 유용하게 사용될 수 있는 테스트 케이스를 자동적으로 생성할 수 있는 새로운 방법을 제안한다.

자바 메모리 모델을 이용한 멀티 스레드 자바 코드 검증 (Verification for Multithreaded Java Code using Java Memory Model)

  • 이민;권기현
    • 정보처리학회논문지D
    • /
    • 제15D권1호
    • /
    • pp.99-106
    • /
    • 2008
  • 최신의 컴파일러는 실행 속도를 높이기 위해서 최적화 작업을 수행한다. 그러나 최적화 작업 중에 프로그램 구문의 실행 순서가 바뀔 수 있다. 단일 스레드 소프트웨어 에서는 최적화가 실행 결과에 영향을 주지 않지만 멀티 스레드 소프트웨어에서는 최적화로 인해서 기존의 실행 과정을 계산하는 방법으로는 설명할 수 없는 실행 결과가 발생할 수 있다. 이 문제점을 해결하기 위해서 자바 메모리 모델이 제안되었다. 자바 메모리 모델은 구문의 재배치를 고려하여 멀티 스레드 소프트웨어의 가능한 실행 과정을 명세하고 있다. 현재 자바 메모리 모델은 자바의 표준 메모리 모델로 정의되어 있다. 하지만 대부분의 멀티스레드 소프트웨어 검증 도구는 자바 표준 메모리 모델인 자바 메모리 모델 대신에 순차 일관성메모리 모델만을 고려하고 있다. 순차 일관성 메모리모델에서는 구문의 재배치를 고려하지 않는다. 본 논문에서는 자바 메모리 모델을 이용한 소프트웨어 모델 체킹 기법을 설명한다. 이를 이용하여 기존 소프트웨어 검증 도구인 JavaPathFinder 에서 오류가 없다고 한 소프트웨어의 오류를 찾아내었다.

그린리모델링 효과평가를 위한 표준공동주택 정밀에너지해석모델 보정과 검증 (Calibration and Verification of Detailed Prototypical Apartment Building Energy Models for Estimation of Green Remodeling Feasibility)

  • 서동현
    • 토지주택연구
    • /
    • 제15권2호
    • /
    • pp.9-17
    • /
    • 2024
  • 표준건물 에너지모델은 정책, 연구 및 기술개발 등에 다양한 활용성이 있다. 상세 에너지해석용 표준공동주택모델이 서동현 외(2014)에 의해 제안되었으나, 모델의 에너지소비량 예측에 성능 검증용 신뢰성 있는 측정데이터가 없어 충분한 검증이 이루어지지 못하였다. 그러나, 최근 에너지경제연구원(KEEI)에서 매년 발표하는 가구에너지패널조사(HEPS) 데이터를 분석하여 공동주택 벤치마크데이터를 발표한 연구에 힘입어 검증이 가능하게 되었다. 이 연구는 이 검증용 데이터를 이용하여 표준공동주택 에너지모델을 중부지역, 2000년 이전 모델을 기준으로 보정하고, 보정된 모델을 이용하여 지역과 준공년도가 그룹에도 유효한 성능을 보여주는지 검증하였다. 검중에는 중부, 남부 각 5개씩의 대표도시 표준기상데이터가 이용되었고, 18개의 그룹에서 대부분 MBE, cv(RMSE) 기준을 만족하는 결과를 도출하였다.

FMEA 안전분석 기법을 활용한 차상중심 열차제어시스템의 아키텍처 무결성 향상을 위한 검증 방법론 구축에 관한 연구 (On the Improving Integrity for Verification method of Train-Centric Train Control System Architecture using FMEA Safety Activity)

  • 김주욱;오세찬;김금비;심상현;김영민
    • 한국산학기술학회논문지
    • /
    • 제17권10호
    • /
    • pp.68-78
    • /
    • 2016
  • 최근 철도 열차제어시스템은 최첨단 기술로 인한 무선통신기반 개발의 수요와 이에 따른 환경의 다변화로 인해 안전에 대한 쟁점도 증가하고 있다. 이에 따라 기존의 열차제어시스템에서 다루는 지상 설비 설계에 대한 단계별 안전 활동 강화의 필요성 역시 강조되고 있다. 국내 철도 산업은 대다수 열약한 산업환경으로 구성되어 있다. 이러다 보니, 설계 산출물에 대한 생성에 초점이 맞춰져 있지, 산출물에 대한 검증 방안 및 적용에 대한 역량이 상당히 부족한 실정이다. 따라서, 본 논문에서는 열차제어시스템 설계 단계의 아키텍처 산출물 검증 방안을 확보하기 위해 안전분석 산출물을 바탕으로 확보 가능한 방법에 대해 기술하고 있다. 이렇듯 설계적 산출물에 대한 검증방안을 구축하고 직접 수행에 따른 설계적 무결성을 높이고자 한다. 특히, FMEA 안전 분석 기법을 활용해, 안전 분석 기법을 통해 개별 단계별 산출물의 활용을 통한 아키텍처 산출물과의 연계성 확보를 통해 무결성 확보를 위한 기술적 접근법을 기술하였다. 본 연구의 결과를 토대로 안전성 향상 접근에 대한 시험 활동 재정립을 통해 개선함으로써 향후 모델 기반 열차제어시스템 개발 시 개념설계에서 발생할 수 있는 안전성 이슈를 제거 함에 따라, 설계적 비용 및 시간을 절감 및 안전성 향상을 기대할 수 있을 것으로 기대된다.

지식가능성 역설과 반사실적 조건 명제에 대한 논파자 (Knowability Paradox and Defeater for Counterfactual Knowledge)

  • 김남중
    • 논리연구
    • /
    • 제17권1호
    • /
    • pp.109-136
    • /
    • 2014
  • 모든 (의미론적) 반실재론자들은 모종의 검증원칙을 받아들인다. 그 원칙에는 반직관적인 강한 검증원칙과 상대적으로 그럴 듯한 약한 검증원칙의 두 가지 형태가 있다. 당연히 반실재론자들은 약한 검증원칙을 선호해왔는데, 이른바 지식가능성 역설은 사실 그 두 가지 형태의 검증원칙들이 동치라는 사실을 보여준다. 이 문제를 해결하기 위해서 에징튼은 새로운 형태의 검증원칙을 제시하지만, 그녀의 검증원칙 역시 그 나름의 문제점을 안고 있다. 이 난점을 극복하기 위해, 에징튼은 반사실적 조건명제를 이용한 지식모형을 제공한 바 있다. 이 논문에서는 이 지식모형이 심각한 문제점을 안고 있다고 논할 것이다. 익히 알다시피, 비결정론적인 미시적 현상의 세계에서는 극히 낮은 물리적 확률에도 불구하고 간신히 일어나는데 성공하는 사실들이 존재한다. 필자는 이런 사실들과 연관된 반사실적 조건명제는 인식적 논파자의 존재로 말미암아 알려질 수 없으며, 따라서 에징튼의 지식모형은 많은 경우 작동하지 않는다고 논할 것이다.

  • PDF