• Title/Summary/Keyword: liveness

Search Result 64, Processing Time 0.022 seconds

Development of Communication Protocol Verification Tool for Vital Railway Signaling Systems

  • Hwang, Jong-Gyu;Jo, Hyun-Jeong;Lee, Jae-Ho
    • Journal of Electrical Engineering and Technology
    • /
    • v.1 no.4
    • /
    • pp.513-519
    • /
    • 2006
  • As a very important part in development of the protocol, verifications for developed protocol specification are complementary techniques that are used to increase the level of confidence in the system functions by their specifications. Using the informal method for specifying the protocol, some ambiguity may be contained therein. This indwelling ambiguity in control systems can cause the occurrence of accidents, especially in the case of safety-critical systems. To clear the vagueness contained in the designed protocol, we use the LTS (Labeled Transition System) model to design the protocol for railway signaling. And then, we verify the safety and the liveness properties formally through the model checking method. The modal ${\mu}$-calculus, which is an expressive method of temporal logic, has been applied to the model checking method. We verify the safety and liveness properties of Korean standard protocol for railway signaling systems. To perform automatic verification of the safety and liveness properties of the designed protocol, a communication verification tool is implemented. The developed tools are implemented by C++ language under Windows XP. It is expected to increase the safety and reliability of communication protocol for signaling systems by using the developed communication verification tool.

Checking liveness in petri nets using synchronic variables

  • Koh, Inseon;DiCesare, Frank
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1991.10b
    • /
    • pp.1811-1816
    • /
    • 1991
  • In this paper we present how the deviation bound, which is a synchronic variable, can be used for checking liveness in Petri nets. Also, the deviation bound will be applied to detect or avoid deadlock situations and to characterize concurrency against sequential behaviors in automated manufacturing systems. In the current stage, we restrict the applicable domain of these methods to the Petri net structure that can be synthesized by combining common transitions or common places or common paths of Live-and-Bounded circuits.

  • PDF

Empirical study on liveness detection of fingerprint

  • Jin Chang-Long;Huan Nguyen van;Kim Ha-Kil
    • Proceedings of the Korea Institutes of Information Security and Cryptology Conference
    • /
    • 2006.06a
    • /
    • pp.241-245
    • /
    • 2006
  • Recent studies show that fingerprint recognition technology is confronted with spoofing of artificial fingers. In order to overcome this problem, the fingerprint recognition system needs to distinguish a fake finger from a live finger. This paper examines existing software-based approaches for fingerprint liveness detection through experiments. Implemented and tested in this paper are the approaches based on deformation, wavelet, and perspiration. These approaches will be analyzed and compared based on experimental results.

  • PDF

Deadlock Analysis of Discrete Event Systems Using Siphon (Siphon을 이용한 이산 사건 시스템의 Deadlock 해석)

  • Kim, Jung-Chul;Kim, Jin-Kwon;Hwang, Hyung-Soo
    • Proceedings of the KIEE Conference
    • /
    • 2001.11c
    • /
    • pp.212-214
    • /
    • 2001
  • Siphons and traps are special structures of Petri nets with closely related to liveness for the deadlock analysis of Discrete Event Dynamic Systems. It can analysis the liveness of Petri nets using the siphon and trap without to check reachability.[1] Deadlock analysis approach we proposed is based on the notion of potential deadlock which are siphons that eventually become empty. And in this paper, we proposed a initial marking method by siphon to avoid and to prevent deadlock. It is shown that our approach is more efficient than classical state enumeration approach.

  • PDF

Liveness Detection of Fingerprints using Multi-static Features (다중 특징을 이용한 위조 지문 검출)

  • Kang, Rae-Choong;Choi, Hee-Seung;Kim, Jai-Hie
    • Proceedings of the IEEK Conference
    • /
    • 2007.07a
    • /
    • pp.295-296
    • /
    • 2007
  • Fake fingersubmission to the sensor is a major problem in fingerprint recognition systems. In this paper, we introduce a novel liveness detection method using multi-static features. For convenience and usefulness of field application, static features are only considered to detect 'live' and 'fake' fingerprint images. Individual pore spacing, noise of image and first order statistics of image are analyzed as our static features to reflect the Physiological and statistical characteristics of live and fake fingerprint.

  • PDF

Fingerprint Liveness Detection Using Patch-Based Convolutional Neural Networks (패치기반 컨볼루션 뉴럴 네트워크 특징을 이용한 위조지문 검출)

  • Park, Eunsoo;Kim, Weonjin;Li, Qiongxiu;Kim, Jungmin;Kim, Hakil
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.27 no.1
    • /
    • pp.39-47
    • /
    • 2017
  • Nowadays, there have been an increasing number of illegal use cases where people try to fabricate the working hours by using fake fingerprints. So, the fingerprint liveness detection techniques have been actively studied and widely demanded in various applications. This paper proposes a new method to detect fake fingerprints using CNN (Convolutional Neural Ntworks) based on the patches of fingerprint images. Fingerprint image is divided into small square sized patches and each patch is classified as live, fake, or background by the CNN. Finally, the fingerprint image is classified into either live or fake based on the voting result between the numbers of fake and live patches. The proposed method does not need preprocessing steps such as segmentation because it includes the background class in the patch classification. This method shows promising results of 3.06% average classification errors on LivDet2011, LivDet2013 and LivDet2015 dataset.

Liveness Detection of Fingerprints Using Correlation Filters (상관 필터를 이용한 위조 지문 검출 방법)

  • Choi, Hee-Seung;Choi, Kyung-Taek;Kim, Jai-Hie
    • Proceedings of the IEEK Conference
    • /
    • 2005.11a
    • /
    • pp.355-358
    • /
    • 2005
  • Fingerprint recognition systems are the most widely used in biometrics for personal authentication. As they become more familiar, the security weaknesses of fingerprint sensors are becoming better known. In this paper, we propose a liveness detection method that applies correlation filter to the fingerprint recognition systems. The physiological characteristic of sweat pore, observed only in live people, is used as a measure to classify 'live' fingers from 'spoof' fingers. Previous works show that detection of sweat pores and perspiration patterns in fingerprint images can be used as an anti-spoofing measure. These methods don't consider the characteristic of pores in each individual. We construct the correlation filters of each individual which are composed of their pore information. We make the final decision about the "livens" of fingerprint using correlation output. The proposed algorithm was applied to a data set of 110 live, 110 spoof fingerprint images from optical fingerprint scanner and achieved classification rate of 80%.

  • PDF

Fake Face Detection and Falsification Detection System Based on Face Recognition (얼굴 인식 기반 위변장 감지 시스템)

  • Kim, Jun Young;Cho, Seongwon
    • Smart Media Journal
    • /
    • v.4 no.4
    • /
    • pp.9-17
    • /
    • 2015
  • Recently the need for advanced security technologies are increasing as the occurrence of intelligent crime is growing fastly. Previous liveness detection and fake face detection methods are required for the improvement of accuracy in order to be put to practical use. In this paper, we propose a new liveness detection method using pupil reflection, and new fake image detection using Adaboost detector. The proposed system detects eyes based on multi-scale Gabor feature vector in the first stage, The template matching plays a role in determining the allowed eye area. And then, the reflected image in the pupil is used to decide whether or not the captured image is live or not. Experimental results indicate that the proposed method is superior to the previous methods in the detection accuracy of fake images.

A study on the reduction of generalized stochastic petri net (일반화된 확률 페트리 네트의 축소에 관한 연구)

  • 홍지민;이기동;이범희
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1993.10a
    • /
    • pp.324-329
    • /
    • 1993
  • A reduction method of GSPN (generalized stochastic Petri net) is proposed. A GSPN is basically a SPN (stochastic Petri net) with transition a that are either timed or immediate. Then the proposed method is defined on the basis of the dynamic behavior and the structure of the net. The reduction preserves the properties such as liveness, boundedness, and allows easy analysis of the GSPN.

  • PDF

MODELLING AND VERIFICATION OF KITSAT PACKET COMMUNICATION PROTOCOLS (우리별 위성 패킷 통신 프로토콜의 모델링과 검증)

  • 이영로;성단근
    • Journal of Astronomy and Space Sciences
    • /
    • v.13 no.2
    • /
    • pp.134-148
    • /
    • 1996
  • In this paper, in order to verify KITSAT 1/2 packet communication protocols, we model the AX.25 protocol and PACSAT protocol by using an extended Petri net and then verify the correctness, boundedness, liveness and deadlock freeness of packet protocols by utilizing reachability trees.

  • PDF