• Title/Summary/Keyword: 모델 검사

Search Result 1,156, Processing Time 0.029 seconds

A Proof of Safety and Liveness Property in Modal mu-Calculus and CTL for Model Checking (모형검사를 위한 Modal mu-Calculus 와 CTL의 안전성 및 필연성 및 논리식 증명)

  • Lee, Bu-Ho;Kim, Tae-Gyun;Lee, Jun-Won;Kim, Seong-Un
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.26 no.12
    • /
    • pp.1485-1492
    • /
    • 1999
  • 대규모 시스템 명세의 올바름을 검증하기 위한 유한 상태 LTS에 기반을 둔 CTL논리 적용에 있어 가장 큰 문제점은, 시스템 내부의 병렬 프로세스간의 상호작용으로 인한 상태폭발이다. 그러나 Modal mu-calculus 논리를 시스템 안전성 및 필연성 특성 명세에 사용하면, 행위에 의한 순환적 정의가 가능하므로 상태폭발 문제가 해결 가능하다. 본 논문에서는 LTS로 명세화된 통신 프로토콜 시스템 모델의 안전성 및 필연성 특성을 모형 검사 기법에 의해 검증함에 있어, 시제 논리로 사용된 Modal mu-calculus 안전성 및 필연성 논리식과 CTL 의 안전성 및 필연성 논리식의 극한값이 동일함을 두 논리식을 만족하는 상태 집합이 같다는 것을 보임으로써 증명한다. 증명된 결과는 I/O FSM 모델로 표현된 통신 프로토콜의 안전성 및 필연성 검사를 위해 이론적인 기반으로서, 컴퓨터를 이용한 모형검사 기법에 효과적인 방법으로 응용이 가능하다.Abstract In applying CTL-based model checking approach to correctness verification of large state transition system specifications, the major obstacle is the combinational explosion of the state space arising due to interaction of many loosely coupled parallel processes. If, however, the modal mu-calculus viewed as a CTL-based logic with recursion, is used to specify the safety and liveness property of a given system, it is possible to resolve this problem. In this paper, we discuss the problem of verifying communication protocol system specified in LTS, and prove that a logic expression specifying safety and liveness in modal mu-calculus is semantically identical to the maximum value of the expression in CTL. This relation is verified by the proof that the sets of states satisfying the two logic expressions are equivalent. The proof can be used as a theoretical basis for verifying safety and liveness of communication protocols represented as I/O FSM model.

Modeling of THz Frequency Spectrum via Optical Rectification in THz Time Domain Spectroscopy (테라헤르츠 시간 영역 분광의 광정류시 발생하는 테라헤르츠 스펙트럼 모델링)

  • Lee, Kang-Hee;Yi, Min-Woo;Ahn, Jea-Wook
    • Journal of the Korean Society for Nondestructive Testing
    • /
    • v.28 no.2
    • /
    • pp.119-124
    • /
    • 2008
  • In recent years, gradually increasing interest has been directed to the use of terahertz technology in nondestructive testing and non-invasive measurements, and terahertz time domain spectroscopy (THz-TDS) has become a key technology in such applications. This paper deals with the terahertz pulse generation from cadmium telluride via optical rectification process of femto-second infrared laser pulses. The measured terahertz spectrum is compared with the result of model calculation based on space-time domain nonlinear Maxwell equations for coherent frequency mixing process. The propagation process of terahertz and infra-red pulses in the material as well as the surface interference and free space diffraction effects are also considered. The experimental results are in good agreements with the calculated spectrum.

Structuring of Pulmonary Function Test Paper Using Deep Learning

  • Jo, Sang-Hyun;Kim, Dae-Hoon;Kim, Yoon;Kwon, Sung-Ok;Kim, Woo-Jin;Lee, Sang-Ah
    • Journal of the Korea Society of Computer and Information
    • /
    • v.26 no.12
    • /
    • pp.61-67
    • /
    • 2021
  • In this paper, we propose a method of extracting and recognizing related information for research from images of the unstructured pulmonary function test papers using character detection and recognition techniques. Also, we develop a post-processing method to reduce the character recognition error rate. The proposed structuring method uses a character detection model for the pulmonary function test paper images to detect all characters in the test paper and passes the detected character image through the character recognition model to obtain a string. The obtained string is reviewed for validity using string matching and structuring is completed. We confirm that our proposed structuring system is a more efficient and stable method than the structuring method through manual work of professionals because our system's error rate is within about 1% and the processing speed per pulmonary function test paper is within 2 seconds.

A New Software for Quantitative Measurement of Strabismus based on Digital Image (디지털 영상 기반 정량적인 사시각 측정을 위한 새로운 소프트웨어)

  • Kim, Tae-Yun;Seo, Sang-Sin;Kim, Young-Jae;Yang, Hee-Kyung;Hwang, Jeong-Min;Kim, Kwang-Gi
    • Journal of Korea Multimedia Society
    • /
    • v.15 no.5
    • /
    • pp.595-605
    • /
    • 2012
  • Various methods for measuring strabismus have been developed and used in clinical diagnosis. However, most of them are based on the visual inspection by clinicians. For this reason, there is a high possibility of subjective evaluation in clinical decisions and they are only useful for cooperative patients. Therefore, the development of a more objective and reproducible method for measuring strabismus is needed. In this paper, we introduce a new software to complement the limitations of previous diagnostic methods. Firstly, we simply obtained facial images of patients and performed several preprocessing steps based on the spherical RGB color model with them. Then, the measurement of strabismus was performed automatically by using our 3D eye model and mathematical algorithm. To evaluate the validity of our software, we performed statistical correlation analysis of the results of the proposed method and the Krimsky test by two clinicians for ten patients. The coefficients of correlation for two clinicians were very high, 0.955 and 0.969, respectively. The coefficient of correlation between two clinicians also showed 0.968. We found a statistically significant correlation between two methods from our results. The newly developed software showed a possibility that it can be used as an alternative or effective assistant tool of previous diagnostic methods for strabismus.

A Study on the Selection of the Main Factors of Radiation Risk Index Model for assessing risk in Nondestructive Test workplace (방사선투과검사작업장 위험성 평가를 위한 방사선 위해도 지수 모델 주요인자 선정에 관한 연구)

  • Gwon, Da Yeong;Han, Ji young;Bae, Yu-Jung;Kim, Byeong-soo;Kim, Yongmin
    • Journal of the Korean Society of Radiology
    • /
    • v.12 no.4
    • /
    • pp.459-466
    • /
    • 2018
  • Risk of radiation worker and radiation workplace are being mainly assessed by exposure dose. But, the radiation used in radiation workplace and the work environment are different. Because the nondestructive work environment varies depending on the work subject, the existence and nonexistence of shielding board, and so on. So, we need to consider the various factors in effective radiation protection aspect. We conducted a survey of radiation workers with over two years' experience in NDT workplace and heared the thoughts of experts. As a result, radiation source, exposure dose, current status of workplace management, workers with personel dosimetry problem and status of periodic regulatory inspection were chosen as main factors of radiation risk index model. Also, we primarily set weighting factors in order of importance based on questionnaires. Finally, we determined weighting factor for details of main factors through the professional advice. Therefore, we will be able to develop the radiation risk index model for assessing the risk of nondestructive test workplace based on main factors that are selected through this study.

Development of Multiplexing Model for Moire-Fringe-Based Fiber Optic Sensor (무아레 프린지 기법 적용 광섬유 센서를 위한 다점 측정 모델의 개발)

  • Kim, Dae-Hyun;Lee, Yeon-Gwan;Kim, Chun-Gon
    • Journal of the Korean Society for Nondestructive Testing
    • /
    • v.30 no.1
    • /
    • pp.36-45
    • /
    • 2010
  • This paper shows a multiplexing technique to maximize the application of a moire-fringe based fiber optic sensor to lots of structure. Especially, a novel fringe-based fiber optic sensor was proposed to overcome the difficulty of multiplexing of a previous moire-fringe-based fiber optic sensor. The novel fringe-based fiber optic sensor is composed of a single reflective fringe and two optical fibers. Therefore, the multiplexing is easily realized because of the simplicity of optic structure inside the sensor. This paper also proposed four models of the multiplexing techniques. The models are based on a wavelength division multiplexing(WDM) technique and a time division multiplexing(TDM) one. Basically, the models would be profitable for a general extrinsic fiber optic sensor such as the fringe-based fiber optic sensor. Finally, the real optic system was manufactured by using the proposed model and successfully examined to prove the feasibility of the model for the application.

Evaluating the Depth of a Surface-opening Crack in Concrete Slabs using Surface wave Measurements (표면파 측정을 통한 콘크리트 슬래브의 표면균열 깊이 측정)

  • Kee, Seong-Hoon
    • Journal of the Korea institute for structural maintenance and inspection
    • /
    • v.19 no.3
    • /
    • pp.104-112
    • /
    • 2015
  • Non-contact surface wave transmission (SWT) measurements are used to evaluate the depth of a surface-breaking crack in concrete slabs. The author propose a measurement model that includes an appropriate configuration of the source and receivers, and a transmission function for the given configuration. A series of numerical simulations using a 3D finite element model is used to obtain the transmission function. Then, validity of a proposed model is verified through experimental studies. Two air-coupled sensors are used to measured surface waves across surface-breaking cracks with varying depths from 0mm to 100mm with intervals of 10mm in a concrete slab ($1500{\times}1500{\times}180mm^3$) in laboratory. As a result, the proposed method is demonstrated as to be effective for charactering the depth of a surface-breaking crack in concrete bridge deck with an average error of 10%. A discussion on practical applications of the proposed method is also included in this article.

Comparative Analysis of Body Composition and Basic Physical Strength between Model Majored Female College Students and General Female College Students (모델전공 여대생과 일반 여대생의 신체조성 및 기초체력 비교분석)

  • Kim, Won-Hyun;Kim, Seung-Suk
    • Journal of Digital Convergence
    • /
    • v.12 no.10
    • /
    • pp.597-604
    • /
    • 2014
  • This research aimed at comparative analysis of body composition and basic physical strength of model majored female college students and general female college students. The research object was composed of 15 model majored female college students of D University, who learned the purpose of this research enough and wrote the consent form of voluntary participation and 15 general female college students, who have no medical history and currently no special disease, and no experience in regular exercise. They underwent body composition inspection, left right grasping power which is the basic physical strength, back muscle strength, flexibility, rapidity, muscle endurance, and the researcher performed descriptive statistics to calculate the average standard deviation, and analyzed to verify difference between groups by using independent t-test. With statistical significance level p<.05, the results are as follows. model majored female college students and general female college students showed meaningful difference between groups in weight, skeletal muscles, body fat volume, BMI and left right grasping power, back muscle strength, rapidity(p<.05). between groups in flexibility and muscle endurance(p>.05).

Requirements Redundancy and Inconsistency Analysis for Use Case Modeling (유스케이스 모델링을 위한 요구사항 중복 및 불일치 분석)

  • 최진재;황선영
    • Journal of KIISE:Software and Applications
    • /
    • v.31 no.7
    • /
    • pp.869-882
    • /
    • 2004
  • This paper proposes an effective method to create logically consistent and structured requirement model by applying consistency control approach of the formal method to the use-case modeling. This method integrates the multi-perspective scattered requirement segments that may overlap and conflict each other into a structured requirement model. The model structure can be analyzed based on context goal and concerned area overlap analysis. The model consistency can be achieved by using specification overlap-based consistency checking method as an integration vehicle. An experimental application to case study shows that the Proposed method can successfully identify requirement overlaps and inconsistency. It can also transfer multi-viewpoint requirement segments into a consistently integrated use-case model to clarify software behaviors and functionality This method helps users to enhance capability to identify specification inconsistency in the use-case modeling at the early stage of software engineering development. The proposed approach can also facilitate communication between users and developers to ensure customer satisfaction.

Study on Development of Non-Destructive Measurement Technique for Viability of Lettuce Seed (Lactuca sativa L) Using Hyperspectral Reflectance Imaging (초분광 반사광 영상을 이용한 상추(Lactuca sativa L) 종자의 활력 비파괴측정기술 개발에 관한 연구)

  • Ahn, Chi-Kook;Cho, Byoung-Kwan;Mo, Chang Yeun;Kim, Moon S.
    • Journal of the Korean Society for Nondestructive Testing
    • /
    • v.32 no.5
    • /
    • pp.518-525
    • /
    • 2012
  • In this study, the feasibility of hyperspectral reflectance imaging technique was investigated for the discrimination of viable and non-viable lettuce seeds. The spectral data of hyperspectral reflectance images with the spectral range between 750 nm and 1000 nm were used to develop PLS-DA model for the classification of viable and non-viable lettuce seeds. The discrimination accuracy of the calibration set was 81.6% and that of the test set was 81.2%. The image analysis method was developed to construct the discriminant images of non-viable seeds with the developed PLS-DA model. The discrimination accuracy obtained from the resultant image were 91%, which showed the feasibility of hyperspectral reflectance imaging technique for the mass discrimination of non-viable lettuce seeds from viable ones.