• Journal of KIISE:Software and Applications
• /
• v.29 no.12
• /
• pp.860-872
• /
• 2002

Fault tree analysis is the most widely used saftly analysis technique in industry. However, the analysis is often applied manually, and there is no systematic and automated approach available to validate the analysis result. In this paper, we demonstrate that a real-time model checker UPPAAL is useful in formally specifying the required behavior of safety-critical software and to validate the accuracy of manually constructed fault trees. Functional requirements for emergency shutdown software for a nuclear power plant, named Wolsung SDS2, are used as an example. Fault trees were initially developed by a group of graduate students who possess detailed knowledge of Wolsung SDS2 and are familiar with safety analysis techniques including fault tree analysis. Functional requirements were manually translated in timed automata format accepted by UPPAAL, and the model checking was applied using property specifications to evaluate the correctness of the fault trees. Our application demonstrated that UPPAAL was able to detect subtle flaws or ambiguities present in fault trees. Therefore, we conclude that the proposed approach is useful in augmenting fault tree analysis.

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

Earlier program plagiarism check systems are performed by using simple text, attribute or token string base on match techniques. They have difficulties in checking program styles which have nothing to do with program syntax such as indentation, spacing and comments. This paper introduces a plagiarism check model which compares syntax-trees for the given programs. By using syntax-trees, this system can overcome the weekness of filtering program styles and have advantage of comparing the structure of programs by syntax and semantic analysis. Our study introduces syntactic tree creation, unparsing and similarity check algorithms about C/C++ program plagiarism checking for internet cyber education and estimate plagiarism pattern.

• Journal of KIISE
• /
• v.42 no.5
• /
• pp.629-636
• /
• 2015

The types of errors corrected by a Korean spelling and grammar checker can be classified into isolated-term spelling errors and context-sensitive spelling errors (CSSE). CSSEs are difficult to detect and to correct, since they are correct words when examined alone. Thus, they can be corrected only by considering the semantic and syntactic relations to their context. CSSEs, which are frequently made even by expert wiriters, significantly affect the reliability of spelling and grammar checkers. An existing Korean spelling and grammar checker developed by P University (KSGC 4.5) adopts hand-made correction rules for correcting CSSEs. The KSGC 4.5 is designed to obtain very high precision, which results in an extremely low recall. Our overall goal of previous works was to improve the recall without considerably lowering the precision, by generalizing CSSE correction rules that mainly depend on linguistic knowledge. A variety of rule-based methods has been proposed in previous works, and the best performance showed 95.19% of average precision and 37.56% of recall. This study thus proposes a statistics based method using a conditional probability model with dynamic window sizes. in order to further improve the recall. The proposed method obtained 97.23% of average precision and 50.50% of recall.

• Journal of Technologic Dentistry
• /
• v.35 no.4
• /
• pp.415-424
• /
• 2013

Purpose: This study is to present a standard value for clinical crown angulation and inclination required in laboratory process and see if the value can be used for actual laboratory process. Methods: In order to find out a standard value for clinical crown angulation and inclination, this study made a study model of normal occlusion of 21 females in twenties. The clinical crown angulation and inclination of both six-maxillary and six-mandibular anterior teeth are measured by Set-up Model Checker. From the measured value above, the mean and standard deviation of the twelve teeth are obtained, and then the mean of the teeth between right and left side is calculated. Results: Each clinical crown angulation of maxillary central incisor, lateral incisor, and canine is like this; $1.0^{\circ}{\pm}1.3^{\circ}$, $3.0^{\circ}{\pm}1.3^{\circ}$, and $5.0^{\circ}{\pm}1.4^{\circ}$. In case of mandibular, each degree is like this; $0.6^{\circ}{\pm}1.1^{\circ}$, $1.5^{\circ}{\pm}1.1^{\circ}$, and $4.1^{\circ}{\pm}1.1^{\circ}$. Each clinical crown inclination of maxillary central incisor, lateral incisor, and canine is like this; $6.1^{\circ}{\pm}1.8^{\circ}$, $4.5^{\circ}{\pm}1.9^{\circ}$, and $-6.2^{\circ}{\pm}1.4^{\circ}$. In case of mandibular, each degree is like this; $0.3^{\circ}{\pm}1.5^{\circ}$, $0.3^{\circ}{\pm}1.8^{\circ}$, and $-7.5^{\circ}{\pm}1.8^{\circ}$. Conclusion: As the result, the mean value for clinical crown angulation and inclination can be referred to actual laboratory process. However, the mean value is different from those of the precedent study and an unsatisfied one for adopting the standard value.

• Nuclear Engineering and Technology
• /
• v.51 no.2
• /
• pp.463-478
• /
• 2019

The most important non-functional requirements for dependability of any Embedded Real-Time Safety Systems are safety, availability and reliability requirements. System architecture plays the primary role in achieving these requirements. Compliance with these non-functional requirements should be ensured early in the development cycle with appropriate considerations during architectural design. In this paper, we present an application of system architecture modeling for quantitative assessment of system dependability. We use probabilistic model checker (PRISM), for dependability analysis of the DTMC model derived from system architecture model. In general, the model checking techniques do not scale well for analyzing large systems, because of prohibitively large state space. It limits the use of model checking techniques in analyzing the systems of practical interest. We propose abstraction based compositional analysis methodology to circumvent this limitation. The effectiveness of the proposed methodology has been demonstrated using the case study involving the dependability analysis of safety system of a large Pressurized Water Reactor (PWR).

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.10a
• /
• pp.385-387
• /
• 2000

실시간 시스템은 그 특성상 시스템 내에서의 오류가 매우 위험하고 때론 치명적일 수 있다. 따라서, 시스템의 정확성과 안전성을 보장하는 것은 매우 중요한 문제가 된다. 이러한 문제를 해결하기 위해 정형기법을 사용한 명세와 검증을 통해 실시간 시스템의 안전성을 보장하려는 시도들이 많이 이루어져 왔다. 이 논문에서는 월성 원자로 운전 중지 시스템의 기존 명세의 문제점을 보완하여, 실시간 요구사항들을 타임드 오토마타(timed automata)로 기술할 것을 제안한다. 또한 명세를 실시간 모델 체커 UPPAAL의 입력으로 넣어서, 모델 체킹 기법을 이용해 자동적으로 시간 제약 속성을 검증한다.

• Journal of the Institute of Electronics and Information Engineers
• /
• v.50 no.7
• /
• pp.10-18
• /
• 2013

With advancing of mobile communication services and commercializing of VoLTE (Voice of LTE), it is getting to pay attention on QoS of VoLTE. This paper proposes an integrated E-model in which some factors influenced to service quality of VoIP and VoLTE based voice communication system are considered in calculating the voice quality of Wideband Codec. The model aims to calculate R value which reflects the situations of access network, network characteristics, terminals' usage and mobility. We mainly deal with the integrated E-model's structure, related algorithms and optimal parameters for VoLTE. Some experiments show that the voice quality difference between VoIP and VoiceChecker, and VoLTE and POLQA, is below 10%. With the proposed model, we can calculate the voice quality by making use of the factors directly affected to service quality and the environment of VoLTE terminal and network. As a result, we can estimate the service quality in advance, without measuring it in real wireless environment.

• Korean Journal of Construction Engineering and Management
• /
• v.13 no.4
• /
• pp.3-15
• /
• 2012

Currently, Building Information Modeling (BIM) is an emerging technological shift that involves applying and maintaining an integral digital representation of all building information for different phases of the project life-cycle. Although BIM has been recognized as a main stream in the construction industry, it is difficult to ensure the quality of BIM data due to the problems such as internal errors of BIM tools and lack of guidelines considering design quality. Such problems give lots of difficulties to BIM adoption for designers, constructors, and owners. Therefore, it is necessary to develop the requirements including the object-oriented modeling method and property definition by applying the Industry Foundation Classes (IFC) which is an ISO/PAS 16739 standard for ensuring the quality of BIM data. This research aims at proposing the requirements considering the quality of BIM data and demonstrating the efficiency of the requirements with using the Solibri Model Checker (SMC) which is a quality control tool in a case study.

• Journal of KIISE:Software and Applications
• /
• v.34 no.8
• /
• pp.721-730
• /
• 2007

UML (Unified Modeling Language) is widely used to analyze and design target software. Developers also implement the target software based on the UML artifacts. However, it is difficult to validate whether the artifacts are generated to correspond to the modeling guidelines because the guidelines for UML modeling are described in natural language. This paper discusses rule based model checker focused on whether models are designed according to modeling methodology. We propose rules and their own checker, named GARDIAN, for UML model validation. The checkers are designed for COMET method for the real-time embedded system. We illustrate our checkers using Intelligent Robot system to validate our approach.

• The Transactions of the Korea Information Processing Society
• /
• v.5 no.4
• /
• pp.995-1004
• /
• 1998

This paper presents an implementation of model checking tool for LTS process specification, which checks deadlock, livelock and reachability for the state and action. The implemented formal checker using modal mu-calculus is able to verify whether properties expressed in modal logic are true on specifications. We prove experimentally that it is powerful to check, safety and liveness for the state and action on LTS. The tool is implemented by $C^{++}$ language and runs on IBM PC under Windows NT.