• Title/Summary/Keyword: Model checking

Search Result 569, Processing Time 0.029 seconds

Checking consistency and correctness in object-oriented analysis model (객체지향 분석 모델의 일관성 및 오류 점검 기법에 관한 연구)

  • 한미정;김유경;박재년
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.04a
    • /
    • pp.495-497
    • /
    • 2000
  • 분석 모델은 개발자의 언어로 작성되어 정확성과 일관성이 있는 개발 산출물로 관리되어야 한다. 본 논문은 이를 지원하기 위해 정형명세를 위한 New FST를 정의하고, 분석 모델의 정확성과 일관성 검증 규칙을 제안하며, 사례 연구를 통하여 적용하여 이 규칙들을 시험하였다.

  • PDF

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

  • Nam, Won-Hong;Choe, Jin-Yeong;Han, U-Jong
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.39 no.3
    • /
    • pp.1-17
    • /
    • 2002
  • In this paper, we present our experiences in using symbolic model checker(SMV) to analyze a number of properties of RACE cache coherence protocol designed by ETRI(Electronics and Communications Research Institute) and to verify that RACE protocol satisfies important requirements. To investigate this, we specified the model of the RACE protocol as the input language of SMV and specified properties as a formula in temporal logic CTL. We successfully used the symbolic model checker to analyze a number of properties of RACE protocol. We verified that abnormal state/input combinations was not occurred and every possible request of processors was executed correctly We verified that RACE protocol satisfies liveness, safety and the property that any abnormal state/input combination was never occurred. Besides, We found some ambiguities of the specification and a case of starvation that the protocol designers could not expect before. By this verification experience, we show advantages of model checking method. And, we propose a new method to generate automatically test cases which are used in simulation and testing.

Epipolar Geometry for Gupta and Hartley Sensor Model without the Ephemeris Data (위성 궤도 정보를 사용하지 않는 Gupta와 Hartley 센서모델의 에피폴라 기하모델)

  • 이해연;박원규
    • Korean Journal of Remote Sensing
    • /
    • v.18 no.4
    • /
    • pp.233-242
    • /
    • 2002
  • In this paper, an epipolar model without the ephemeris data is proposed. Also, various epipolar models such as the epipolar geometry of perspective sensor, the one proposed by Gupta and Hartley and the one based on the Orun and Natarajan's sensor model are reviewed and their accuracy are quantitatively analyzed using devised measure. Modeling data from ground control points, ground control points, ephemeris data and independent checking points are selected on SPOT over Taejon and Boryung area and KOMPSAT over Taejon and Nonsan area. Based on the results, the epipolar model of perspective sensor and the one by Gupta and Hartley have the average accuracy within 1 pixel but show high errors in several checking points. The proposed epipolarity model provides better results than that of perspective sensor and by Gupta and Hartley. Also, it shows the accuracy similar to the one based on Orun and Natarajan's sensor model.

A Study on Strategic Management Model of National Defense Records Centers (국방기록물관리기관의 전략적 운영모형에 관한 연구)

  • Kang, Jin Young
    • The Korean Journal of Archival Studies
    • /
    • no.55
    • /
    • pp.97-133
    • /
    • 2018
  • A total of 133 defense records centers exist in the country, and checking their common problems, as well as the inherent problems and strategies of individual archives, is necessary to solve them. The Strategic Management Model of the defense records centers is a tool developed to check the archives' operational problems and solve them strategically. The researchers tried to help the military records centers in checking the problems and obtaining the strategic judgment of the commander to improve their work process. This study proposes the use of the model in individual defense records centers that establish midand long-term development plans with policy agencies, such as the Ministry of National Defense, to establish a records management policy and improve the said records centers. Based on literature studies, 67 items were developed in seven areas, reflecting the characteristics of experts' verification, statistical analysis, and defense records centers. This study also proposes the improvement of the records centers' strategy by citing cases that exhibit the use of the strategic operation model by the Ministry of National Defense.

Analysis of Quasi-Likelihood Models using SAS/IML

  • Ha, Il-Do
    • Journal of the Korean Data and Information Science Society
    • /
    • v.8 no.2
    • /
    • pp.247-260
    • /
    • 1997
  • The quasi-likelihood models which greatly widened the scope of generalized linear models are widely used in data analysis where a likelihood is not available. Since a quasi-likelihood may not appear to be an ordinary likelihood for any known distribution in the natural exponential family, to fit the quasi-likelihood models the standard statistical packages such as GLIM, GENSTAT, S-PLUS and so on may not directly applied. SAS/IML is very useful for fitting of such models. In this paper, we present simple SAS/IML(version 6.11) program which helps to fit and analyze the quasi-likelihood models applied to the leaf-blotch data introduced by Wedderburn(1974), and the problem with deviance useful generally to model checking is pointed out, and then its solution method is mention through the data analysis based on this quasi-likelihood models checking.

  • PDF

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

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

  • PDF

A Study on the Introduction of the Government Agencies' Records Management Assessment System (공공기관 기록관리 평가제도 도입방안)

  • Lee, Young-Sook;Cheon, Kwon-Ju
    • Journal of Korean Society of Archives and Records Management
    • /
    • v.6 no.2
    • /
    • pp.27-56
    • /
    • 2006
  • According to the Public Records Act, the actual conditions of Government Agencies will be assessed by the concept of 'Assessment' not by 'Instruction and Checking'. In this Study, before adopting a new National Assessment of complying with Records Management, on the basis of the analysis of current 'Instruction and Checking' and other Countries' system which will be able to the model of our new system, we suggest that a Assessment system which will play a role to fulfill and spread the Public Records Act and Records management Standard in this nation's public sector.

Fabrication of Battery Checking & Monitoring System (밧데리 진단 및 감시장치 제작)

  • Lee, Sang-Cheol;Na, Chae-Dong;Yoo, Jae-Moon;Choi, Sik
    • Proceedings of the KIEE Conference
    • /
    • 1998.07f
    • /
    • pp.2156-2159
    • /
    • 1998
  • This paper describes a Battery Checking & Monitoring System for monitoring battery cell and power system in Uninterruptible Power Supplies(UPS). The system is capable of measuring, in a matter of setting time, float and discharge voltage of up to 240 cells in a single installation, and has the memory capacity to store battery's alarm data information on up to 200 separate sites. This system are easy to maintain and attain cost effectively, so that prepared for meeting the customer's service needs immediately. The system is additionally programmed with a each model, that will enable to accurately determine the remain battery capacity in a UPS system following a short discharge test. It is also equipped with remote interrogation and control facilities.

  • PDF

A Network Approach to Check Redundancies and Inconsistencies of Knowledge-Based System Rules (네트워크를 이용한 지식베이스시스템 규칙들의 중복 및 모순검출에 관한 연구)

  • 최성호;박충식;김재희;신동필
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.29B no.1
    • /
    • pp.18-25
    • /
    • 1992
  • In this paper, a rule checker which aids in composing a consistent knowledge base by checking redundancies and inconsistencies in a knowledge base is proposed. The proposed algorithm checks the rules by representing the rule connections as a network . The standard model of the rules adapted in this algorithm is in the Conjunctive Normal Form which includes NOT's, and rules of conventional expert system can be checked by converting them into the standard form by a rule form at converter. When compared with Ginsberg's KB-reducer which is conceptually most similar to the proposed algorithm among existing methods,it is shown by a computer simulation that with 360 rules, the checking time is three times faster and the rate increased as the number of rules increased, but the total memory requirement of the proposed agorithm is 1.2 times larger. The proposed algorithm has further advantages in that it can check circular rule chains and can find the paths of the redundant and inconsistent rules.

  • PDF