• Title/Summary/Keyword: model checking

Search Result 569, Processing Time 0.339 seconds

Application of Model Checking for Equivalence Checking (동치성 검사를 위한 모델 체킹의 적용)

  • Ahn, Young-Jung;Song, Gwan-Ho;Choi, Jin-Young
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2007.06b
    • /
    • pp.354-357
    • /
    • 2007
  • 하드웨어 개발에 있어서 데이터의 신속한 처리와 공정의 저렴한 비용을 위해 회로의 많은 부분이 게이트 레벨에서 구현된다. 기능 검사는 하드웨어 개발에 있어서 설계의 기능을 분석하는 중요한 설계 흐름이다. 기존의 기능 검사는 사용자의 요구에 의해 하드웨어 시스템이 복잡해지고 개발 주기가 점점 빨라지는 시장의 특성으로 인해 설계자에게 시간적 경제적인 부담감을 준다. 본 연구에서는 설계자에게 가중되는 부담을 극복하고 보다 효율적인 기능 검사를 위해 모델 체킹을 동치성 검사에 적용하는 방법을 제안하고자 한다.

  • PDF

A Graphical Method of Checking the Adequacy of Linear Systematic Component in Generalized Linear Models (일반화선형모형에서 선형성의 타당성을 진단하는 그래프)

  • Kim, Ji-Hyun
    • Communications for Statistical Applications and Methods
    • /
    • v.15 no.1
    • /
    • pp.27-41
    • /
    • 2008
  • A graphical method of checking the adequacy of a generalized linear model is proposed. The graph helps to assess the assumption that the link function of mean can be expressed as a linear combination of explanatory variables in the generalized linear model. For the graph the boosting technique is applied to estimate nonparametrically the relationship between the link function of the mean and the explanatory variables, though any other nonparametric regression methods can be applied. Through simulation studies with normal and binary data, the effectiveness of the graph is demonstrated. And we list some limitations and technical details of the graph.

The study of method local scour protection to the existing piers bridge (기존 교각주변의 국부세굴 방지공법에 관한 연구)

  • Park, Sang-Kil;Chang, Tae-Rae;Park, Byung-Yul
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2006.05a
    • /
    • pp.598-602
    • /
    • 2006
  • Local scour is associate with particular local types of vortex around bridge piers. This paper is method of protection local scour for the existing Busan City subway 3 Line bridge piers and Gupo large bridge piers. In order to take design of protection of local scour this bridge piers, We calculate the local scour hole of depth , scour width, riprap construction , filter construction by formulas. We had experimental hydraulic model test for this bridge piers in order to take proof for the calculation of local scour. We knew that the vortex intensifies the local flow velocities and acts to erode sediment from the scour hole and transport it downstream. As the result of hydraulic model test, we could suggest three types method of protection local scour this bridges. We knew that FHWA HEC-18(Richardson et al. 2001: Modified CSU) Formula is useful to checking calculation as application of field. One is pier protection using the sheet piles and riprap, the others are pier protection using the riprap with filter and to make renew Wall-caisson. The best method of protection for the existing Busan City subway 3 Line bridge piers and Gupo large bridge piers is pier protection using the sheet piles and riprap.

  • PDF

Functional Verification of 64bit RISC Microprocessor (64비트 RISC 마이크로프로세서의 기능 검증에 관한 연구)

  • 김연선;서범수
    • Proceedings of the IEEK Conference
    • /
    • 1998.10a
    • /
    • pp.755-758
    • /
    • 1998
  • As the performance of microprocessor improves, the design complexity grows exponentially. Therefor, it is very important to make the bug-free model as early as possible in a design life-cycle. This paper describes the simulation-based functional verification methodology for the RTL level description model. It is performed by multi-stage verification methods using extensive hand-generated self-checking tests supplemented with random tests. This approach is opplied to the functional verification of the GPU processor of Raptor and various bugs are detected.

  • PDF

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

  • 이승호;이현룡;장종건
    • Proceedings of the IEEK Conference
    • /
    • 2003.07b
    • /
    • 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

Systematic Evaluation of Fault Trees Using Real-Time Model Checker (실시간 모델 체커를 이용한 폴리 트리의 체계적 검증)

  • 지은경;차성덕
    • Journal of Software Engineering Society
    • /
    • v.14 no.1
    • /
    • pp.4-18
    • /
    • 2001
  • 폴트 트리 분석(Fault Tree Analysis)은 시스템의 안전성을 분석하는데 유용한 방법으로 쓰이고 있으나, 보통 수작업으로 이루어지며, 체계적인 구성 방법 없는 실정이어서 부정확할 수 있는 약점을 가진다. 이러한 약점을 보완하기 위해, 본 논문에서는 모델 체팅(Model Checking) 방법을 이용하여 폴트 트리를 좀 더 정확하게 보정하는 방법을 제안한다. 폴트 트리를 정확히 고치기 위해서, 먼저 폴트 트리의 노드에 대해서 공식을 만들고, 이 공식을 실시간 모델 체커 UPPAAL을 이용해 검증한다. 그리고 나서, 검증 결과를 분석하며, 이를 통해 얻어진 정보를 이용해 폴트 트리에 반영하게 된다.

An Applicability Study of Action-Benefit-Cost Model and Statistical Model Checking for System of Systems Goal Achievement Verification (시스템 오브 시스템즈 수준의 목표 달성 검증을 위한 행동-이익-비용 모델과 통계적 모델 체킹 적용 연구)

  • Kim, Junho;Shin, Donghwan;Bae, Doo-Hwan
    • KIISE Transactions on Computing Practices
    • /
    • v.23 no.4
    • /
    • pp.256-261
    • /
    • 2017
  • The notion of System of Systems (SoS), which is composed by many independent systems (i.e., Constituent Systems, CS), has emerged in various domains including social infrastructure. It is widely expected that complex requirements, which cannot be achieved in each CS-level, will be achieved in an SoS-level. While verification of SoS-level goal achievement is one of the most important problems, concrete case studies on SoS modeling and verification are still rare. In this paper, we focus on the fact that each CS performs an action for its own purpose by its own decision-making mechanism. We propose a novel Action-Benefit-Cost (ABC) SoS model which caters to the independent decision-making mechanisms of CSs. Using an abstract SoS example, this proposal provides a case study for the modeling and quantitative verification of the ABC SoS model.

Extending Model Checker for Real-time Verification of Statecharts (스테이트차트의 실시간 검증을 위한 모델체커의 확장)

  • 방호정;홍형석;김태효;차성덕
    • Journal of KIISE:Software and Applications
    • /
    • v.31 no.6
    • /
    • pp.773-783
    • /
    • 2004
  • This paper presents a method for real-time verification of Statecharts. Statecharts has been widely used for real-time reactive systems, and supports two time models: synchronous and asynchronous. However, existing real-time verification methods for them are incompatible with the asynchronous time model or increase state space by introducing new variables to the target models. We solved these problems by extending existing model checking algorithms. The extended algorithms can be used with both time models of Statecharts because they consider time increasing transitions only. In addition, they do not increase target state space since they count those transitions internally without additional variables. We extended an existing model checker, NuSMV, based on the proposed algorithms and conducted some experiments to show their advantage.

A Case Study on Model Checking Online-Game Server Party System Using SPIN (온라인 게임 서버의 파티 시스템 검증을 위한 스핀 모델 체커 적용에 관한 연구)

  • Kim, Goanghun;Choi, Yunja
    • KIPS Transactions on Software and Data Engineering
    • /
    • v.4 no.11
    • /
    • pp.479-486
    • /
    • 2015
  • Model checking method is able to check all possible cases automatically and is applicable to specifications or design before actual implementation so that some critical systems have adopted this method actively. However, the current practice of software verification is largely dependant on basic methods such as manual testing because of lack of understanding about this rigorous method and high verification cost. In this paper we conducted an experimental research for the automated verification using the SPIN model checker on an online-game server to study the applicability of the technique in this domain. The results show that we could verify major features of the online-game server party system with 5~7 GB memory and within 10 minutes execution time, and also found a hidden system error that passed existing testing process. This result shows the possibility of rigorous and effective verification with reasonable cost in comparison to manual testing.

Stochastic Characteristics of Water Quality Variation of the Chungju Lake (충주호 수질변동의 추계학적 특성)

  • 정효준;황대호;백도현;이홍근
    • Journal of Environmental Health Sciences
    • /
    • v.27 no.3
    • /
    • pp.35-42
    • /
    • 2001
  • The characteristics of water quality variation were predicted by stochastic model in Chungju dam, north Chungcheong province of south Korea, Monthly time series data of water quality from 1989 to 2001;temperature, BOD, COD and SS, were obtained from environmental yearbook and internet homepage of ministry of environment. Development of model was carried out with Box-Jenkins method, which includes model identification, estimation and diagnostic checking. ACF and PACF were used to model identification. AIC and BIC were used to model estimation. Seosonal multiplicative ARIMA(1, 0, 1)(1, 1, 0)$_{12}$ model was appropriate to explain stochastic characteristics of temperature. BOD model was ARMa(2, 2, 1), COD was seasonal multiplicative ARIMA(2. 0. 1)(1. 0, 1)$_{12}$, and SS was ARIMA(1, 0, 2) respectively. The simulated water quality data showed a good fitness to the observed data, as a result of model verification.ion.

  • PDF