• 제목/요약/키워드: 검증 시스템

검색결과 12,873건 처리시간 0.067초

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

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

  • PDF

자동기동시스템과 시험검증설비간의 통신프로그램 개발

  • 김정수;정철환;함창식;정일영
    • 한국원자력학회:학술대회논문집
    • /
    • 한국원자력학회 1996년도 춘계학술발표회논문집(1)
    • /
    • pp.499-504
    • /
    • 1996
  • 본 논문은 저온정지에서 2%까지 원전 자동기동시스템에 필요한 발전소 데이터를 시험검증설비로부터 얻기 위해 공유메모리와 TCP/IP를 사용하여 통신프로그램을 개발하였다. 자동기동시스템은 foxboro에서 제공하는 API(Application Program Interface)를 이용하여 데이터베이스에서 제어기에 필요한 데이터를 공유메모리에 올려놓고, 통신프로그램이 읽고 쓸 수 있도록 했으며, 시험검증설비에서는 HP Workstation에서 사용되는 내부 프로세스 통신방법을 이용하여 시험검증설비에서 나온 데이터를 공유메모리에 넣을 수 있도록 설계하였다.

  • PDF

DEVS 기반의 연속 교통류 시뮬레이션 시스템 검증 ($I^3D^2$ 교통류 시뮬레이션 시스템을 중심으로) (Validating DEVS based Traffic Simulation Model for Freeways)

  • 윤동영;김원규;송병흠;지승도
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 2002년도 추계학술대회 논문집
    • /
    • pp.125-130
    • /
    • 2002
  • 본 연구는 DEVS를 기반으로 개발된 교통류 시뮬레이션 시스템인 $\ulcorner$I$^3$D$^2$ 교통류 시뮬레이션 시스템$\lrcorner$(이하 I$^3$D$^2$)의 검증을 그 목적으로 한다. I$^3$D$^2$는 본 연구진이 DEVS를 기반으로 개발한 범용 시뮬레이션 도구로써, 이미 서울시 강남 신호교차로와 내부순환로를 대상으로 하여 개발된 내용을 발표한 바 있다. I$^3$D$^2$는 헌재 단속류에서의 최적신호 생성 및 대기행렬 예측 문제, 그리고 연속류 시설의 용량 산정 문제등을 시뮬레이션 할 수 있다. 하지만 아직 문헌자료나 현장 데이터를 토대로 한 충분한 검증이 수행되지 못한 문제가 있다. 따라서 본 연구에서는 문헌자료를 토대로, I$^3$D$^2$를 검증한다. 이를 위하여 고속도로 또는 도시고속도로와 같은 연속 교통류의 대표적인 효과척도인 $\ulcorner$교통량 - 밀도 - 평균주행속도 (시간)$\lrcorner$ 간의 상관관계를 이용하여 미국 HCM과 우리나라의 도로용량편람에 정의되어 있는 기준을 토대로 I$^3$D$^2$ 검증을 수행하였다. 모델링은 서울시 올림픽대로의 양화대교 - 성산대교 - 가양대교 구간을 대상으로 했으며, 검증은 교통량에 따라 크게 3가지 교통류 상태(random, intermediate, constant)를 기준으로 시뮬레이션이 각각의 교통상태에서 예측한 평균주행시간의 정확도를 측정하면서 수행하였다. 검증 결과 random 상태에서는 문헌자료에 부합되는 예측결과를 보여주었으나, intermediate와 constant 상태에서는 문헌보다 다소 낮은 속도를 보여주었다 이러한 속도차는 추후 현장 데이터를 수집하여 보다 실질적인 검증을 통하여 조정되어야 할 것으로 판단된다.

  • PDF

암호 하드웨어 모듈의 테스트를 위한 검증 도구 (A Verification Tool for Testing Cryptographic Hardware Modules)

  • 양인제;경동욱;김동규
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2003년도 춘계학술발표대회논문집
    • /
    • pp.267-270
    • /
    • 2003
  • 암호 시스템들은 복잡한 연산과정을 수행하므로 소프트웨어적으로 구현할 경우 수행속도가 저하되는 단점이 있다. 이를 고속으로 수행하기 위하여 암호 시스템을 하드웨어적으로 구현하는 연구가 활발히 수행되고 있는 것이 현재의 추세이다. 암호 시스템의 하드웨어 모듈을 개발하는 과정 중에는 설계한 모듈이 올바르게 동작하는 지의 여부를 검증하는 과정이 필수적으로 포함된다. 이를 위하여 시뮬레이션을 이용한 방법, 테스트 보드를 직접 구현하는 방법 등과 같은 검증 방법들이 주로 사용되고 있다. 암호 하드웨어 모듈은 기존의 방법만을 최대 1024, 2048 비트 정도의 많은 비트를 동시에 검증을 수행하므로 시각적으로 판별하기 곤란한 문제가 발생한다. 본 논문에서는 기존의 검증 방법을 보완하는 방법으로 PC 기반의 소프트웨어 통제하에서 암호 하드웨어 모듈을 효과적으로 검증할 수 있는 검증 방법을 제시하고자 한다.

  • PDF

DEVS 형식론을 이용한 공항 PAR 관제 시스템 자동화 방안 검증 (Verification of Automatic PAR Control System using DEVS Formalism)

  • 성창호;구정;김탁곤;김기형
    • 한국시뮬레이션학회논문지
    • /
    • 제21권3호
    • /
    • pp.1-9
    • /
    • 2012
  • 본 논문에서는 공항 정밀접근 항공기의 안전성을 증대시키기 위한 방법으로 S/W 패킷모뎀을 이용한 PAR 관제 자동화 방안을 제안하고, DEVS 형식론을 이용하여 제안하는 시스템의 기능을 검증하였다. 기존의 PAR 관제는 음성으로 항공기를 통제함으로써 조종사의 정보 획득 능력이 떨어질 수 있다. 이를 해결하기 위하여 디지털 신호에 의한 자동 관제 시스템을 제안하고, 공항의 PAR이 추적하고 있는 항공기의 비행경로, 강하각, 거리를 조종사에게 실시간으로 전송해 주고 일반화함으로서 관제사의 숙련도와 관제 특성에 기인하는 요소를 배제할 수 있다. 제안된 시스템의 동작을 검증하기 위하여 확장된 DEVS 형식론인 C-DEVS 형식론을 사용하고, 하나의 모델로 합성된 원자 모델을 통해 시스템의 전체 상태 시퀀스를 검색하여 시스템의 안전성(Safeness)과 필연성(Liveness)을 검증할 수 있다. 제안하는 시스템의 C-DEVS 모델을 기존의 음성 관제 시스템과 비교하여 두 시스템이 동일한 상태 시퀀스를 가짐을 확인하였으며, 모든 상태를 검증함으로써 실제 상황에 적용할 수 있을 것으로 생각된다.

Z 언어를 이용한 보안시스템의 명세 규칙 (A Study on the Specification Rules for Security Systems in Z)

  • 김명재;이형효;노봉남
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 춘계학술발표논문집 (하)
    • /
    • pp.849-852
    • /
    • 2002
  • 전통적으로 소프트웨어 공학분야에서는 소프트웨어 설계 및 개발을 위한 자동화도구와 정형화기법이 적용되었으며, 안전한 보안시스템의 개발을 위해서도 수학적인 명세와 검증도구를 사용하는 경우, 보다 안전하고 완전한 보안시스템을 구축할 수 있다. 본 연구는 정형화 명세언어인 Z를 이용하여 보안시스템을 기술하고, 기술된 명세를 소프트웨어 검증도구를 이용하여 보안시스템이 제공하는 보안특성 만족 여부 점검을 목적으로 한다. 이를 위해 본 논문에서는 수학적으로 기술된 시스템에 대한 명세를 Z스키마로 변환하는 변환규칙을 기술하고, 이와 함께 Z언어 검증도구인 Z/EVES를 이용한 검증결과를 제시한다.

  • PDF

3GPP LTE 액세스 시스템 검증을 위한 단말 시뮬레이터 설계

  • 양치평;차원수;김재우;김태형
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2008년도 추계학술발표대회
    • /
    • pp.1258-1261
    • /
    • 2008
  • 본 논문은 시스템의 안정성과 검증성, 설계 및 관리 용이성을 위해 SDL 언어 및 Pure-SDL 설계 접근기법을 이용하여 3GPP LTE 액세스 시스템 검증을 위한 단말 시뮬레이터를 설계 및 구현하였다. 설계된 시스템은 관리 효율성을 위해 블록 타입 및 공통 패키지 설계를 통한 다중 시스템 구조를 갖는다. 구현된 단말 시뮬레이터는 실제 3GPP LTE 액세스 시스템 검증에서 우수한 안정성을 보여주었다.

정지궤도 인공위성의 전자파 호환성 해석 (EMC Compatability Analysis on Geostationary Satellite)

  • 채태병;오승엽
    • 한국항공우주학회지
    • /
    • 제36권12호
    • /
    • pp.1207-1215
    • /
    • 2008
  • 우주환경에서 운용되는 위성은 상호 유기적으로 연결된 다양한 전자장비에서 방출하는 전도성/복사성 에너지 결합에 의해 다양한 잡음 신호를 발생하게 되는데, 이러한 잡음은 탑재체를 포함한 위성 시스템과 발사체의 전자기적인 영향에 의하여 주요 기능에 중대한 결함을 유발시킬 수 있다. 이에 위성 시스템은 개발 단계에서부터 전자파환경에 대한 영향을 최소화하기 위한 시스템 설계 검증이 요구된다. 위성 시스템에서 검증하여야 하는 전자파 환경 요소는 위성으로부터 방출되는 전도성/복사성 잡음과 이러한 잡음 환경에서 위성의 정상운용을 검증하는 감응성 잡음이 있다. 통신해양기상위성 시스템의 전자파 호환성 설계 검증은 PSR의 출력을 각 유닛에 분배하는 과정에서 전원선에서 방출하는 전도성 방출특성을 측정하여 시스템에서 통제하는 전자파 규격에 적합한지를 검증하고, 이러한 방출 레벨로부터 6 dB 시스템 안전성마진을 고려한 레벨의 전도성 잡음을 전원선에 인가하여 시스템의 성능을 검증하는 것이다. 아울러, 각 유닛의 전자파 복사 특성을 종합하여 시스템 수준의 복사성 잡음 수준을 예측하고 발사체 요구 규격과의 적합성을 분석하는 것이다. 본 논문에서는 통신해양기상위성의 전자파 환경시험 결과를 토대로 시스템 수준의 전자파 호환 특성 및 발사체와의 적합성 분석 결과를 제시하였으며, 잡음요소 분석 결과는 FM EMC 시험에 반영될 것이다.

멀티미디어 정보의 효율적인 교환을 위한 파생 DTD 관리 시스템의 개발 (A Development of Driven DTD Management System for Efficient Exchange of Multimedia Information)

  • 서승현;김유성
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (1)
    • /
    • pp.15-17
    • /
    • 2000
  • 본 논몬은 원본 DTD에서 사용자 요구에 따르는 파생 DTD를 생성, 관리하는 시스템을 설계함으로써 사용자 요구에 적합한 유효한 XML 문서의 생성 및 검증을 효율적으로 처리하는 시스템을 개발하고자 한다. 본 시스템은 원본 DTD에서 파생 DTD를 생성하여 클라이언트에서 생성된 XML 문서에 대한 유효성을 검증하고, 사용자 질의의 결과로 생성된 서버측의 XML 문서에 대한 유효성을 효율적으로 검증하는 기능을 지원하고 있다. 여기서 사용되는 파생 DTD는 사용자 요구를 받아서 하나의 원본 DTD에서 파생 DTD 생성 알고리즘에 의해 생성된다. 이렇게 생성된 파생 DTD로 XML 문서를 DOMAPI의 에러 체크 메소드를 통해 XML 문서가 유효한고 정확한지 검증한다. 이러한 절차를 통해서 유효성을 검증받은 XML 문서를 유효한 데이터로서 관리한다. 이러한 절차를 통해 클라이언트와 서버 사이에서 전송하는 XML 문서의 유효성 및 정확성을 보장할 수 있을 뿐만 아니라, 클라이언트에서 만든 XML 문서를 파생 DTD를 이용해 유효성을 보장하여 다른 클라이언트에 보낼수 있다.

  • PDF

시뮬레이션을 통해 안전성 검증을 위한 개선된 SysML 기반 고장 모델 (An Improved SysML-Based Failure Model for Safety Verification By Simulation)

  • 김창원;이재천
    • 한국산학기술학회논문지
    • /
    • 제19권10호
    • /
    • pp.410-417
    • /
    • 2018
  • 현대의 시스템은 지속적으로 대형화, 복잡화되어 왔기 때문에 시스템의 오류 발생 가능성이 커졌다. 시스템의 고장은 안전 사고를 발생시키고, 인명과 재산상의 막대한 피해를 줄 수 있다. 이러한 이유로 미 국방성과 IEC 등의 국제표준기구에서는 시스템의 안전성을 확보하기 위한 안전 관련 국제표준을 제정하였고, 시스템 설계와 안전 활동이 통합적으로 수행되어야 함을 권고하였다. 이에 따라 최근의 연구들은 모델기반 시스템 설계를 진행함과 동시에 모델을 활용하여 시스템의 안전성 검증을 수행하였다. 하지만 시스템 설계를 위한 모델과 안전성 분석 및 검증을 위한 고장모델을 서로 다른 모델링 언어를 기반으로 생성하였기 때문에 시스템 설계와 안전 활동이 통합적으로 수행되지 못하였다. 또한, UML 또는 SysML 기반으로 고장모델을 활용하여 안전 요구사항을 도출한 연구들은 안전 분석 및 검증에 고장모델이 제한적으로 활용되었다. 이와 같은 문제점을 해결하기 위해서 기존의 고장모델 활용법을 확장 시킬 필요가 있다. 우선 시스템 설계와 안전성 검증 활동을 통합적으로 수행할 수 있는 개선된 SysML 기반의 고장모델을 생성해야 한다. 다음으로 이 고장모델을 활용하여 도출된 안전요구사항이 시스템 설계에 제대로 반영되었는지 검증할 수 있어야 한다. 따라서 본 논문에서는 개선된 SysML 기반 고장모델의 개념과 생성 절차를 제시하였고, 자동차 시스템에 대한 고장모델을 생성하였다. 또한, 자동차 시스템의 안전성을 검증하기 위해서 고장모델의 시뮬레이션을 수행하였다. 이를 통해서 개선된 SysML 기반 고장모델을 활용하여 시스템 설계와 안전성 검증 활동을 수행할 수 있음을 보였다.