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

검색결과 3,163건 처리시간 0.038초

SMV를 이용한 유한 상태 기계의 동치 검사 (Equivalence Checking of Finite State Machines with SMV)

  • 권기현;엄태호
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제30권7_8호
    • /
    • pp.642-648
    • /
    • 2003
  • 본 연구에서는 유한 상태 기계들 간의 동치 여부를 검증하고자 한다. 즉 모든 입력에 대하여 유한 상태 기계의 반응이 항상 동일한지를 판정하고자 한다. 만약 두 개의 유한 상태 기계가 동치라고 판정된다면, 복잡한 유한 상태 기계는 단순한 기계로 대치될 수 있다. 또한 명세와 구현이 모두 유한 상태 기계로 표현된 경우, 동치 검사를 이용해서 구현이 명세를 만족하는지 결정할 수 있다. 본 논문에서는 이와 같은 유한 상태 기계의 동치 검사를 모델 검사 기법으로 다음과 같이 해결한다. 주어진 유한 상태 기계${M_A}와 {M_R}$를 조합하여 모델 $M = {M_A} {\times} {M_\beta}$을 구축하고, 검사할 동치 조건을 시제 논리식 ${\Phi}$로 기술한다. 만일 모델이 시제 논리식을 만족한다면$(M={\Phi})$ 두 기계는 동치이다. 그렇지 않다면 두 기계는 비동치이며 그 이유를 설명하는 반례를 제공한다. 전 과정이 자동화되었으며, 여러 개의 사례 연구에 적용한 결과 만족할 만한 결과를 얻었다.

국내 철도신호 점검주기의 산출공식 연구 (Production study of domestic railroad signal checking cycle)

  • 이남형;이수환;김종선;김형철;이기천
    • 한국철도학회:학술대회논문집
    • /
    • 한국철도학회 2007년도 춘계학술대회 논문집
    • /
    • pp.1685-1690
    • /
    • 2007
  • Wave and following checking cycle arbor in the mountains form that examine various theories that decide checking cycle and data and application possibility that can acquire actually were presented. If see in standpoint that breakdown detects singularity availability before change happening, problem is advanced how action of device may do ordinary times supervision (monitoring) or checking cycle. In checking cycle decision, situation of latency breakdown that can not know that cause breakdown before device that is using examines can exist. Example such as car examination, faur and equitable spirit health examination, security device etc. can be fatal the time. Therefore, study and examined arbor in the mountains room of family proper checking cycle.

  • PDF

시간 상이점을 이용한 자체 검진 비교기의 설계에 관한 연구 (A Study on The Design of The Self-Checking Comparator Using Time Diversity)

  • 신석균;양성현;이기서
    • 한국철도학회:학술대회논문집
    • /
    • 한국철도학회 1998년도 추계학술대회 논문집
    • /
    • pp.270-279
    • /
    • 1998
  • This paper presents the design of self-checking comparator using the time diversity and the application to 8 bit CPU for the implementation of fault tolerant computer system. this self-checking comparator was designed with the different time Points in which temporary faults were raised by electrical noise between duplicated functional blocks. also this self-checking comparator was simulated in the method of the fault injection using 4 bit shift register counter. we designed the duplicated Emotional block and the self-checking comparator in the single chip using the Altera EPLD and could verify the reliability and the fault detection coverage through the modeling of temporary faults ,especially intermittent faults. at the results of this research, the reliability and the fault detection coverage were implemented through the self-checking comparator using the time diversity.

  • PDF

"찬도방론맥결집성(纂圖方論脈訣集成)"에 관한 연구(硏究) (A Study on the ${\lceil}$Chandobangronmaekkyulgipsung${\rfloor}$)

  • 장용우;백상용;정창현
    • 한국한의학연구원논문집
    • /
    • 제9권1호
    • /
    • pp.35-50
    • /
    • 2003
  • In Korean traditional medicine, there are 4 major diagnoses. They are 'Mang (Watching)', 'Mun (Listening)', 'Mun (Asking)', and 'Jeul (Touching)'. These ways are closely related to each other. Among the four, 'Jeul' is the most famous one because it is the final way of checking the pulse for the cure. Pulse checking has been used as an essential way of diagnosis, but there are some difficulties in doing so in the business matter. To overcome these problems the theories should be studied profoundly and heterogeneously. More importantly, these endeavors must be pursued on the basis that pulse-checking must be. done along with other diagnostic ways to diagnose more precisely and practically. Therefore, I want to study and analyze the pragmatic ways to help the business field. Wang Suk-Hua(王叔和) arranged the methods and theories of 'pulse-checking' that was used before Nea-kyung. The book is called Maek-kyung. But this is too complicated to use in the field. As a result Maek-kyul(脈訣) which is made of songs that help to memorize and practice was gain more popularity than the ${\lceil}$Maekkyung(脈經)${\rfloor}$ itself. But the songs are so simple and compact that the offsprings annotated this book again and made books consist of these annotations. Among these books ${\lceil}$Chandobangronmaekkyulgipsung(纂圖方論脈訣集成)${\rfloor}$(1349) which was written in Won(元) dynasty was imported to Cho-sun(Korea) and used as the most important book on pulse-checking. So I will study ${\lceil}$Maekkyul(脈訣)${\rfloor}$ which contains the essence of ${\lceil}$Chandobangronmaekkyulgipsung(纂圖方論脈訣集成)${\rfloor}$. And I will also study ${\lceil}$Dojumaekkyul(圖註脈訣)${\rfloor}$ and ${\lceil}$Maekkyulyouhae(脈結乳解)${\rfloor}$ as conference. The former, written by Jang-sae-hyun(張世賢), contains narrative paintings and prescriptions according to pulses. And the latter, written by Wang Bang-bu(王邦傅), contains criticism of earlies annotations along with his own theory. ${\lceil}$Chandobangronmaekkyulgipsung(纂圖方論脈訣集成)${\rfloor}$ was chosen as a text book of medical examination according to ${\lceil}$Kyungkukdaejun(經國大典)${\rfloor}$ and had been used during Cho-sun, dynasty after closely corrected by Heo Jun(許浚). It means, during Cho-sun Dynasty, everyone who wants to become doctor had studied pulse-checking through this book, and also means Cho-sun medicine emphasizes practicality. This book and the pulse-checking part of ${\lceil}$Dongeibogam(東醫寶鑑)${\rfloor}$, which published later, made the main frame of pulse-checking during Cho'sun Dynasty. As above, studing ${\lceil}$Chandobangronmaekkyulgipsung(纂圖方論脈訣集成)${\rfloor}$ which was major textbook of pulse-checking in Cho-sun, helps to study pulse checking itself as an important way of diagnosis in Korean traditional medicine. And more than that it helps us to understand. the. practical development of pulse-checking dyring Cho-sun dynasty. With these reasons I studied ${\lceil}$Chandobangronmaekkyulgipsung(纂圖方論脈訣集成)${\rfloor}$ conferring ${\lceil}$Dojumaekkyul(圖註脈訣)${\rfloor}$ and ${\lceil}$Maekkyulyouhae(脈結乳解)${\rfloor}$ to understand ${\lceil}$Maekyung(脈經)${\rfloor}$ which is practical book of pulse-checking. During so I got some achievements and I report it as. follows.

  • PDF

불완전 self-checking network에 있어서의 데이터신뢰도 (Data Reliability in a Partially Self-Checking Network)

  • 오영돈
    • 전기의세계
    • /
    • 제27권4호
    • /
    • pp.41-44
    • /
    • 1978
  • Intermittent failures exercise their effects only part of the time but constitute a dominant factor for the field failures. We consider the data raliability of the partially self-checking network with which a single intermittent failure will be recovered by a rollback method. Even if the self-testingness of partially self-checking network is guranteed for a set of permanent failures, it sometimes may not be so for intermittent failures. We introduce the notion of error residual and provide the basis for calculating the data reliability. Both the duration of each intermittent failure and the occurrence interval of successive ones are assumed to be negative exponentially distributed; the convolution of the intervals is distributed according to an Erlangen distribution.

  • PDF

컴퓨터 지원에 의한 설계도면 검증시스템 (A Computer Aided Drawing Check System (Global Dimension Check))

  • 이성수
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1992년도 한국자동제어학술회의논문집(국내학술편); KOEX, Seoul; 19-21 Oct. 1992
    • /
    • pp.1102-1107
    • /
    • 1992
  • Existing CAD systems do nto provide the advanced function for systematic checking of design and drafting errors in mechanical drawings. This paper describes a method for sytematic checking of global parts in mechanical drawings. The checking items are deficiency and redundancy of dimensions, input-errors in dimension figures and symbols, etc. Checking for deficiency and redundancy of global dimensions has been performed applying Graph Theory. This system has been applied to several examples and we have confirmed the feasibility of this checing method.

  • PDF

NC공작기계 이송기구의 조립시 발생하는 결함의 발견 (A Study on Algorithm of Checking Errors in Assembly Process of Feed Drive system in NC Machine Tools)

  • 박종봉
    • 한국산업융합학회 논문집
    • /
    • 제4권2호
    • /
    • pp.141-147
    • /
    • 2001
  • This paper presents a developing algorithm of checking errors of feed mechanism in the NC machine tool with DAC method. It is useful to check static and dynamic rigidity with relation between lost motion and current of rotor. For checking error of feed in assembly tuning with machining center proposed checking algorithm is useful.

  • PDF

A Scheme on Internet-based Checking for Variant CNC Machines in Machine Shop

  • Kim, Dong-Hoon;Kim, Sun-Ho;Koh, Kwang-Sik
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2004년도 ICCAS
    • /
    • pp.1732-1737
    • /
    • 2004
  • This paper proposes Internet-based checking technique for machine-tools with variant CNC (Computerized Numerical Controller). According to the architecture of CNC, CNC is classified into two types such as CAC (Closed Architecture Controller) which is conventional CNC, and OAC (Open Architecture Controller) which is a recently introduced PC-based controller. CAC has a closed architecture and it is dependent on CNC vender specification. Because of this, it has been very difficult for users to implement an application programs in CNC domain. Therefore, an additionally special module is required for Internet-based application such as remote checking. In this case, web I/O embedded module can be efficiently applied for Internet-based checking. The module is directly attached to TCP/IP network for communication. In order to obtain the monitoring data of CNC machines, the I/O signals of the module are assigned to PLC (Programmable Logic Controller) input and output (I/O) signals within CNC domain. On the other hand, OAC has a PC-based open architecture and an additional module is not necessary for the connection with external site. Because of this, a simple DAU is just used for signal sensing and data acquisition without additional communication modules. For Internet-based remote checking of machine-tools with OAC, a user-defined daemon and application programs are implemented as the form of internal function within the PC-based controller. Internet communication is performed between the daemon program in CNC domain and web script programs in external server. Checking points defined in this research are classified into two categories such as structured point and operational point. The formal includes the vibration of bearing, temperature of spindle unit and another periodical management. And the latter includes oil checking, clamp locking/unlocking and machining on/off status.

  • PDF

모니터 생산업체에서의 최종 모니터 화면검사 시스템의 개발 (A Development of Monitor Screen Checking System for Monitor Manufacturing Firm)

  • 조영창;윤정오;최병진;정종혁;강상욱;오주환
    • 한국산업정보학회:학술대회논문집
    • /
    • 한국산업정보학회 2000년도 춘계학술대회논문집
    • /
    • pp.107-111
    • /
    • 2000
  • 현재 많은 모니터 생산업체의 모니터 최종 품질검사에서는 자동화가 미흡한 실정이며, 검사방식이나 검사기준 등이 사람의 시각을 바탕으로 하고 있기 때문에 생산효율 및 생산품질 향상을 위해 검사기준의 일률성이나 검사의 정확성을 위한 검사 시스템이 요구되고 있다. 최근 컴퓨터 시스템의 급속한 발전과 이에 적용할 수 있고 비교적 저렴한 비젼 시스템 구성요소들의 성능이 향상됨에 따라 저가인 검사 시스템의 구성이 용이해지고 또한, 이러한 시스템 상에서 구현할 수 있는 새로운 알고리듬들이 많이 개발되고 있다. 본 연구에서는 저가이면서, 고속이고, 현장에 쉽게 적응할 수 있고 현실적으로 자본력이 튼튼하지 않는 업체에서도 쉽게 도입하여 사용할 수 있는 모니터 검사장비 시스템을 개발한다. 본 검사 시스템은 컴퓨터 비젼 기술을 바탕으로 하고 있으며, GUI 환경을 이용한 편리한 사용자 인터페이스와 모니터의 각종 품질특성 즉, 모니터 화면의 centering, yoke rotation, pincushion, 그리고 모니터 화면의 사이징 등에 대한 검사기능을 내장하고 있다. 본 연구에서 개발된 모니터 검사 시스템은 모니터 최종 검사공정에서 사용될 수 있으며, 이로 인해 생산효율의 증대 및 설비투자와 장비 개발비용 절감에 대한 파급효과가 기대된다.

  • PDF

추상 도달가능성 그래프 기반 소프트웨어 모델체킹에서의 탐색전략 고려방법 (Controlling a Traversal Strategy of Abstract Reachability Graph-based Software Model Checking)

  • 이낙원;백종문
    • 정보과학회 논문지
    • /
    • 제44권10호
    • /
    • pp.1034-1044
    • /
    • 2017
  • 본 연구에서는 추상 도달가능성 그래프(ARG) 기반의 소프트웨어 모델체킹에서 그래프 탐색전략을 설정할 수 있는 새로운 방법을 제시한다. ARG의 여러 실행 경로를 하나로 묶어 모델체킹 성능을 향상시키는 기법인 블록 인코딩(Block Encoding) 기법을 활용하는 경우 기존의 기법들은 인코딩 전의 ARG에서 인코딩을 효과적으로 수행할 수 있는 탐색전략만을 고려하였을 뿐 실제 모델체킹의 성능을 좌우할 수 있는 인코딩 후의 ARG에 대한 탐색전략을 고려하지 못하는 문제가 있었다. 본 연구에서는 기존 연구에서 제시된 탐색 기법을 사용하여 블록 인코딩을 효과적으로 수행하는 동시에 인코딩된 후의 ARG에 대한 탐색 순서를 고려할 수 있는 이중 탐색전략 기법을 제시한다. 또한 탐색 순서의 변화가 모델체킹의 성능에 미치는 영향을 확인하기 위하여 제시하는 기법을 오픈소스 모델체킹 도구에 구현하고 벤치마크 실험을 수행하였으며 탐색전략이 달라지면 모델체킹의 성능이 달라지는 현상을 확인하였다.