• Title/Summary/Keyword: model checker

Search Result 71, Processing Time 0.038 seconds

A Program-Plagiarism Checker using Abstract Syntax Tree (구문트리 비고를 통한 프로그램 유형 복제 검사)

  • 김영철;김성근;염세훈;최종명;유재우
    • 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.

Improving Recall for Context-Sensitive Spelling Correction Rules using Conditional Probability Model with Dynamic Window Sizes (동적 윈도우를 갖는 조건부확률 모델을 이용한 한국어 문맥의존 철자오류 교정 규칙의 재현율 향상)

  • Choi, Hyunsoo;Kwon, Hyukchul;Yoon, Aesun
    • 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.

A Study on Clinical Crown Angulation and Inclination of Females in the Twenties with Normal Occlusion (20대 여성 정상교합자에서 임상치관의 순·설측 경사도와 근·원심 경사도에 관한 연구)

  • Cho, Hong-Kyu
    • 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.

Architectural model driven dependability analysis of computer based safety system in nuclear power plant

  • Wakankar, Amol;Kabra, Ashutosh;Bhattacharjee, A.K.;Karmakar, Gopinath
    • 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).

Specifying and Verifying Wolsong SDS2 Using Real-Time Model Checker (실시간 모델 체커를 이용한 월성 SDS2의 명세 및 검증)

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

  • PDF

An Integrated E-model Implementation for Speech Quality Measurement in VoIP and VoLTE (VoIP와 VoLTE 음성 품질 측정을 위한 통합 E-model 구현)

  • Kim, Bog-Soon;Baek, Kwang-Hyun;Cho, Gi-Hwan
    • 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.

Open BIM-Based Quality Control for Enhancing the Design Quality in the Architectural Design Phase (건축설계 단계에서 설계품질 향상을 위한 개방형 BIM기반 품질관리 방안)

  • Seo, Jong-Cheol;Kim, Han-Joon;Kim, In-Han
    • 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.

GARDIAN: Rule Based Modeling Validation for Concurrent Object Modeling and Architectural Design mEThod(COMET) (GARDIAN: 실시간 내장형 소프트웨어 개발 방법론에서의 룰 기반의 모델링 평가 및 지원도구)

  • Kim, Sun-Tae;Kim, Jin-Tae;Park, Soo-Yong
    • 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.

A Study on Implementation of Model Checking Program for Verifying LTS Specification (LTS 명세 검증을 위한 모델 검증기 개발)

  • Park, Yong-Bum;Kim, Tae-Gyun;Kim, Sung-Un
    • 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.

  • PDF

Implementation of Meta Data-based Clinical Decision Support System for the Portability (이식성을 위한 메타데이터 기반의 CDSS 구축)

  • Lee, Sang Young;Lee, Yoon Hyeon;Lee, Yoon Seok
    • Journal of Korea Society of Digital Industry and Information Management
    • /
    • v.8 no.1
    • /
    • pp.221-229
    • /
    • 2012
  • A model for expressing meta data syntax in the eXtensible Markup Language(XML) was developed to increase the portability of the Arden Syntax in medical treatment. In this model that is Arden syntax uses two syntax checking mechanisms, first an XML validation process, and second, a syntax check using an XSL style sheet. Two hundred seventy-seven examples of MLMs were transformed into MLMs in ArdenML and validated against the schema and style sheet. Both the original MLMs and reverse-parsed MLMs in ArdenML were checked using a Arden Syntax checker. The textual versions of MLMs were successfully transformed into XML documents using the model, and the reverse-parse yielded the original text version of MLMs.