• Journal of KIISE:Software and Applications
• /
• v.30 no.7_8
• /
• pp.642-648
• /
• 2003

In this paper, we are interested in checking equivalence of FSMs(finite state machines). Two FSMs are equivalent if and only if their responses are always equal with each other with respect to the same external stimuli. Equivalence checking FSMs makes complicated FSM be substituted for simpler one, if they are equivalent. We can also determine the system satisfies the requirements, if they are all written in FSMs. In this paper, we regard equivalence checking problem as model checking one. For doing so, we construct the product model $M ={M_A} {\beta}{M_B} from two FSMs ${M_A} and {M_B}$. And we also get the temporal logic formula ${\Phi}$ from the equivalence checking definition. Then, we can check with model checker whether if satisfies ${\Phi}$, written $M= {.\Phi}$. Two FSMs are equivalent, if $M= {.\Phi}$ Otherwise, it is not equivalent. In that case, model checker generates counterexamples which explain why FSMs are not equivalent. In summary, we solve the equivalence checking problem with model checking techniques. As a result of applying to several examples, we have many satisfiable results.

• Proceedings of the KSR Conference
• /
• 2007.05a
• /
• 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.

• Proceedings of the KSR Conference
• /
• 1998.11a
• /
• 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.

• Korean Journal of Oriental Medicine
• /
• v.9 no.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.

• 전기의세계
• /
• v.27 no.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.

• 제어로봇시스템학회:학술대회논문집
• /
• 1992.10a
• /
• 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.

• Journal of the Korean Society of Industry Convergence
• /
• v.4 no.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.

• 제어로봇시스템학회:학술대회논문집
• /
• 2004.08a
• /
• 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.

• Proceedings of the Korea Society for Industrial Systems Conference
• /
• 2000.05a
• /
• pp.107-111
• /
• 2000

There are many recent menial manufacturing firms not equipped with automatic checking system in their final process. And the check is based on the human perception so the automatic checking system is needed for the consistency and the accuracy of the checking process to elevate the productivity and the Quality. As the performance of computer systems and the vision systems has been increased the cost for the system is reduced and their applicable algorithms have been developed. In this study we develop monitor checking system which is low-cost, fast, and easy to adopt by the small-scaled manufacturing firms. The system is based on the computer vision techniques, and is equipped with the GUI interface and checking functions such as centering, yoke rotation, pincushion. sizing. Monitor checking system developed in this study can be used in the final checking process thereby we expect the synergy effects both on the efficiency of production and on the reduction of the cost for the facility investments.

• Journal of KIISE
• /
• v.44 no.10
• /
• pp.1034-1044
• /
• 2017

Although traversal strategies are important for the performance of model checking, many studies have ignored the impact of traversal strategies in model checking with a block-encoded abstract reachability graph. Studies have considered traversal strategies only for an abstract reachability graph without block-encoding. Block encoding plays a crucial role in the model checking performance. This paper therefore describes Dual-traversal strategy, a simple and novel technique to control traversal strategies in a block-encoded abstract reachability graph. This method uses two traversal strategies for a model checking, one for effective block-encoding, and the other for traversal in an encoded abstract reachability graph. Dual-traversal strategy is very simple and can be implemented without overhead compared to the existing single-traversal strategy. We implemented the Dual-traversal strategy in an open source model checking tool and compare the performances of different traversal strategies. The results show that the model checking performance varies from the traversal strategies for the encoded abstract reachability graph.