• 제목/요약/키워드: Symbolic simulation

검색결과 55건 처리시간 0.025초

심볼릭 시뮬레이션 기법을 이용한 RTL 스캔 설계 법칙 검사기 (RTL Design Scan Rule Checker Based On Symbolic Simulation)

  • 이종훈;민형복
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (3)
    • /
    • pp.31-33
    • /
    • 2001
  • 전통적으로 스캔 설계 법칙 검사는 게이트 레벨에서 수행되었다. 그러나 RTL 설계와 합성 도구의 사용이 일반화되면서 게이트 레벨 회로의 검사는 합성 단계에서의 최적화와 스캔 설계 법칙 위배를 정정한 후의 최적화가 필요하여 많은 시간이 소요된다. RTL에서의 스캔 설계 법칙 검사는 이러한 문제를 해결할 수 있으며, 이것이 본 논문의 주제이다. 본 논문에서는 스캔 설계 법칙의 위배를 RTL 설계에서 검사할 수 있는 기법을 제안한다. 이 기법은 효과적인 설계 과정에 의해 설계 시간 을 단축할 수 있을 것이다.

  • PDF

SMV를 이용한 Pipeline 시스템의 설계 검증 (On a Design Verification of the Pipelined Digital System Using SMV)

  • 이승호;이현룡;장종건
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 하계종합학술대회 논문집 II
    • /
    • pp.939-942
    • /
    • 2003
  • Design verification problem is emerging as an important issue to detect any design errors at the early stage of the design. Conventionally, design verifications have been done using a simulation technique. However, this technique has been proved not to cover all potential design errors. Therefore, formal technique is often used to verify digital circuits as an alternative. In this paper we adopted formal verification technique and verified some important properties derived from our pipelined digital systems, using SMV (Symbolic Model Verifier). Our example shows that model checking method (one of formal verification techniques) can be effectively performed in verifying the large digital systems.

  • PDF

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)을 발견하였으며, 본 검증 사례를 통하여 모델 체킹 기법이 하드웨어 프로토콜 검증에 효과적으로 이용될 수 있다는 것을 제안한다. 그리고, 검증시에 구현된 모델을 이용하여 시뮬레이션 및 테스팅에 유용하게 사용될 수 있는 테스트 케이스를 자동적으로 생성할 수 있는 새로운 방법을 제안한다.

Electrical Charateristics of Step-down Piezoelectric Transformer

  • Shin Hoonbum;Ahn HyungKeun;Han Deuk-Young
    • 전력전자학회:학술대회논문집
    • /
    • 전력전자학회 2001년도 Proceedings ICPE 01 2001 International Conference on Power Electronics
    • /
    • pp.47-51
    • /
    • 2001
  • In this paper, we have explained electrical characteristics of a step-down Rosen type piezoelectric transformer for AC-adapter. When the electric voltage is applied to the driving piezoelectric vibrator polarized in the longitudinal direction, then output voltage is generated at the generating piezoelectric vibrator polarized in the thickness direction due to the piezoelectric effects. From the piezoelectric direct and converse effects, symbolic expressions between the electric inputs and outputs of the step-down piezoelectric transformer have derived with an equivalent circuit model. With the symbolic expressions, load and frequency characteristics have discussed through simulation. Output voltage and current from a 11-layered and a 13-layered piezoelectric transformers were measured under the various conditions of loads and frequencies. First we measured resonant frequency from impedance curve and got equivalent impedance value of the piezoelectric transformer from admittance plot. It was shown from experiments that output voltage has increased and resonant frequency has changed according to various resistor loads. Output current has decreased inversely proportional to changing of loads. Moreover, the measured values of output voltage and current are well agreed with the simulated values of the proposed equivalent circuit model.

  • PDF

Score Image Retrieval to Inaccurate OMR performance

  • Kim, Haekwang
    • 방송공학회논문지
    • /
    • 제26권7호
    • /
    • pp.838-843
    • /
    • 2021
  • This paper presents an algorithm for effective retrieval of score information to an input score image. The originality of the proposed algorithm is that it is designed to be robust to recognition errors by an OMR (Optical Music Recognition), while existing methods such as pitch histogram requires error induced OMR result be corrected before retrieval process. This approach helps people to retrieve score without training on music score for error correction. OMR takes a score image as input, recognizes musical symbols, and produces structural symbolic notation of the score as output, for example, in MusicXML format. Among the musical symbols on a score, it is observed that filled noteheads are rarely detected with errors with its simple black filled round shape for OMR processing. Barlines that separate measures also strong to OMR errors with its long uniform length vertical line characteristic. The proposed algorithm consists of a descriptor for a score and a similarity measure between a query score and a reference score. The descriptor is based on note-count, the number of filled noteheads in a measure. Each part of a score is represented by a sequence of note-count numbers. The descriptor is an n-gram sequence of the note-count sequence. Simulation results show that the proposed algorithm works successfully to a certain degree in score image-based retrieval for an erroneous OMR output.

Formal Modeling and Verification of an Information Retrieval System using SMV

  • Kim, Jong-Hwan;Park, Hea-Sook;Baik, Doo-Kwon
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 2001년도 The Seoul International Simulation Conference
    • /
    • pp.141-146
    • /
    • 2001
  • An Information Retrieval System offers the integrated view of SCM(Supply Chain Management) information to the enterprise by making it possible to exchange data between regionally distributed heterogeneous computers and also to enable these computers to access various types of databases. The Information Retrieval System is modeled using Data Registry Model based on X3.285. We only verify the MetaData Registry Manager(MDR Manager) among the core parts using SMV(Symbolic Model Verifier) in order to verify whether our model satisfies the requirements under the given assumptions.

  • PDF

신호제어 변수들의 기호적 시간해석을 이용한 최적 교통 신호제어 방법 (The optimal traffic signal control method using the symbolic timing analysis)

  • 윤동영;이종근;지승도
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 2002년도 춘계학술대회논문집
    • /
    • pp.43-49
    • /
    • 2002
  • 본 연구는 첨단 신호 시스템 알고리즘의 최적해를 구하는 문제를 기호적 시뮬레이션 기법으로 해결하기 위한 방법론을 제시한다. 최근 지능형 교통 시스템의 일환으로 최적화 된 교통신호를 생성하기 위한 신호제어기법들이 많이 개발되었다. 하지만 이러한 신호제어기법은 복잡한 교통환경에서 신호제어 변수간의 다양한 상호작용의 모든 해를 제공할 수 없는 한계를 지닌다. 한편 기호적 시뮬레이션 기법은 발생 가능한 모든 사건과 시간관계를 자동 생성시킴으로써 동적으로 변화하는 다양한 교통환경에 대해서 신호제어 변수간의 모든 시간관계를 추론해 낼 수 있는 장점을 지닌다. 하지만 기호적 시뮬레이션을 이용한 모델링에 있어서 교통량과 같은 양적인 요소들의 기호적 표현에는 어려움이 따른다. 따라서 본 논문에서는 교통량과 같은 양적인 요소들을 시간에 따른 변화량으로 해석하여 첨단 신호 시스템 알고리즘의 최적해를 구하는 문제에 접근한다. 이를 위해 국내 첨단 신호 시스템을 대상으로 신호제어 전략에 필요한 양적 요소를 검토하고, 이러한 양적 요소를 시간에 따른 변화량으로 해석하여 모델링 하고, 기호적 시뮬레이션 실험을 수행하여 최적신호 제어 알고리즘을 생성한다.

  • PDF

Development of a Real-Time Vehicle Dynamic Model for a Tracked Vehicle Driving Simulator

  • Lee, Ji-Young;Lee, Woon-Sung;Lee, Ji-Sun
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2002년도 ICCAS
    • /
    • pp.115.2-115
    • /
    • 2002
  • A real-time vehicle simulation system is a key element of a driving simulator because accurate prediction of vehicle motion with respect to driver input is required to generate realistic visual, motion, sound and proprioceptive cues. In order to predict vehicle motion caused by various driving actions of the driver on board the simulator, the vehicle model should consist of complete subsystems. On this paper, a tracked vehicle dynamic model with high efficiency and effectiveness is introduced that has been implemented on a training driving simulator. The multi-body vehicle model is based on recursive formulation and has been automatically generated from a symbolic computation package develop...

  • PDF

The NMRD Profiles of Ultrasmall Superparamagnetic Iron Oxide: Computer Simulation

  • 장용민;황문정;강덕식
    • 대한자기공명의과학회:학술대회논문집
    • /
    • 대한자기공명의과학회 2001년도 제6차 학술대회 초록집
    • /
    • pp.107-107
    • /
    • 2001
  • 목적: 초상자성 nano-particle 조영제의 자기이완효과에 관한 out sphere 기전에 기초하여 각각의 자기장의 세기에서 T1/T2 자기이완율을 나타내는 NMRD profile을 수치적으로 simulation 하는 프로그램을 개발하고자 하였다. 대상 및 방법: 초상자성 nano-particle 조영제의 경우 초상자성 물질을 생체적합성 고분자로 표면 coating하기 때문에 상자성 조영제와는 달리 전적으로 "out sphere"기여도만을 고려하였고 또한 초상자성 물질의 경우 자기적 에너지의 크기가 매우 크기 때문에 상자성 조영제의 기전에서 사용되는 "low field"근사를 사용할 수 없으므로 Brillouin 함수로 표현되는 총자화에 대한 표현을 적용하였다. nano-particle내에 포함된 Fe 원자수에 따른 T1 및 T2 NMRD Profile과 온도에 따른 T1 및 T2 NMRD Profile 그리고 초상자성 nano-particle size에 따른 T1 및 T2 NMR Profile을 PC (CPU=800 Mhz, memory=128 MB) 환경하에서 symbolic computation tool 인 MathCad (MathCad, USA)를 사용하여 구현하였다.

  • PDF

SES/MB 프레임워크를 이용한 네트워크 보안 모델링 및 시뮬레이션 (Network Security Modeling and Simulation Using the SES/MB Framework)

  • 지승도;박종서;이장세;김환국;정기찬;정정례
    • 정보보호학회논문지
    • /
    • 제11권2호
    • /
    • pp.13-26
    • /
    • 2001
  • 본 논문은 계층 구조적이고 모듈화 된 모델링 및 시뮬레이션 프레임워크를 이용한 네트워크 보안 모델링과 시뮬레이션 기법의 연구를 주목적으로 한다. 최근, Howard와 Amroso는 사이버 공격, 방어 및 결과에 대한 원인-결과 모델을 개발하였다. 또한, Cohen은 원인-결과 모델을 이용하여 단순한 네트워크 보안 시뮬레이션 방법론을 제안한 바 있으나, 복잡한 네트워크 보안과 모델과 모델 기반의 사이버 공격에 대한 시뮬레이션은 불가능한 실정이다. 따라서, 본 논문에서 는 인공지능의 기호적 형식론과 시뮬레이션의 동역학적 형식론을 체계적이고 통합한 System Entity Structure/Model Base(SES/MB)을 통하여 계층 구조적이고 모듈화 된 네트워크 보안 모델링 및 시뮬레이션 방법론을 제안하고 사이버 공격 시나리오를 이용한 사례연구를 통하여 타당성을 검증하였다.