• 제목/요약/키워드: ModelChecking

검색결과 569건 처리시간 0.023초

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

  • 한미정;김유경;박재년
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (A)
    • /
    • pp.495-497
    • /
    • 2000
  • 분석 모델은 개발자의 언어로 작성되어 정확성과 일관성이 있는 개발 산출물로 관리되어야 한다. 본 논문은 이를 지원하기 위해 정형명세를 위한 New FST를 정의하고, 분석 모델의 정확성과 일관성 검증 규칙을 제안하며, 사례 연구를 통하여 적용하여 이 규칙들을 시험하였다.

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

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

  • 이해연;박원규
    • 대한원격탐사학회지
    • /
    • 제18권4호
    • /
    • pp.233-242
    • /
    • 2002
  • 본 논문에서는 위성 궤도 정보를 사용하지 않는 새로운 에피폴라 기하모델을 제안하고, 선형 Pushbroom 영상의 에피폴라 기하모델을 위한 방법들과 정량적으로 비교 분석을 한다. 정량적 분석에 사용된 에피폴라 기하모델은 항공영상에 적용되는 중심투영(Perspective) 센서의 에피폴라 기하모델, Gupta와 Hartley의 에피폴라 기하모델, 궤도정보를 사용하는 Orun과 Natarajan 센서모델의 에피폴라 기하모델이다. 대전과 보령의 SPOT 영상과 대전과 논산의 KOMPSAT 영상에 대해 지상기준점, 지상기준점에서 생성한 모델링데이터, 위성 궤도정보 및 숙련된 운영자가 추출한 독립검사점을 사용하여 실험을 수행하였다. 실험 결과에 따르면 중심투영 센서의 에피폴라 기하모델과 Gupta와 Hartley의 에피폴라 기하모델은 평균적으로 1픽셀 이내의 정확도를 보였으나 일부 검사점에서 높은 오차를 보였다. 제안한 에피폴라 기하모델은 중심투영 센서나 Gupta와 Hartley의 에피폴라 기하모델보다 정확도가 높고, 궤도 정보를 사용하는 Orun과 Natarajan 센서 모델의 에피폴라 기하모델과 유사한 정확도를 보였다.

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

  • 강진영
    • 기록학연구
    • /
    • 제55호
    • /
    • pp.97-133
    • /
    • 2018
  • 국방기록물관리기관은 총 133개이며 개별 기록관의 고유문제 뿐만 아니라 공통문제를 점검하고 이를 해결하기 위한 전략이 필요하다. 국방기록물관리기관의 전략적 운영모형은 기록관의 운영문제를 점검하고 전략적으로 해결하기 위해 개발한 툴이다. 국방기록물관리기관의 문제를 점검하고 업무개선을 위해 지휘관의 전략적 판단을 획득하고자 할 때 도움을 주고자 하였다. 그리고 기록관리 정책을 수립하고자 하는 국방부 등의 정책기관과 중장기 발전계획을 수립하여 기록관의 개선을 도모하는 개별 국방기록물관리기관에서 사용할 수 있도록 제안되었다. 문헌연구를 기반으로 전문가의 검증, 통계적 분석, 국방기록관의 특성을 반영하여 7개 영역 67개 항목으로 개발되었다. 그리고 국방부가 전략적 운영모형을 활용한 실증사례를 통해 기록관의 개선전략수립과 활용을 제안하고자 한다.

Analysis of Quasi-Likelihood Models using SAS/IML

  • Ha, Il-Do
    • Journal of the Korean Data and Information Science Society
    • /
    • 제8권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)

  • 안영정;송관호;최진영
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2008년도 한국컴퓨터종합학술대회논문집 Vol.35 No.1 (B)
    • /
    • pp.568-571
    • /
    • 2008
  • 하드웨어 개발에 있어서 데이터의 신속한 처리와 공정의 저렴한 비용을 위해 회로의 많은 부분이 게이트 레벨에서 구현된다. 기능 검사는 하드웨어 개발에 있어서 설계의 기능을 분석하는 중요한 설계 흐름이다. 기존의 기능 검사는 사용자의 요구에 의해 하드웨어 시스템이 복잡해지고 개발 주기가 점점 빨라지는 시장의 특성으로 인해 설계자에게 시간적 경제적인 부담감을 준다. 본 연구에서는 설계자에게 가중되는 부담을 극복하고 보다 효율적인 기능 검사를 위해 모델 체킹을 동치성 검사에 적용하는 방법을 제안하고자 한다.

  • PDF

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

  • 이영숙;천권주
    • 한국기록관리학회지
    • /
    • 제6권2호
    • /
    • pp.27-56
    • /
    • 2006
  • 개정된 "공공기록물관리에관한법률"에 따라 공공기관의 기록관리 실태를 기존의 단순한 '지도 점검'이 아닌 '평가'의 개념하에서 수행할 수 있게 되었다. 이 논문에서는 새롭게 적용될 국가차원의 기록관리 평가에 앞서, 현행 '지도 점검'제도를 면밀히 분석하여 현상을 진단하고 제도 도입을 위해 해외의 선진사례를 참고하였으며, 분석된 결과를 토대로 기록관리법과 기록관리 표준의 요건을 이행하고 확산하기 위한 평가제도를 제안하였다.

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

  • 이상철;나채동;유재문;최식
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1998년도 하계학술대회 논문집 F
    • /
    • 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)

  • 최성호;박충식;김재희;신동필
    • 전자공학회논문지B
    • /
    • 제29B권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