• Title/Summary/Keyword: model checker

Search Result 71, Processing Time 0.037 seconds

A Study on the Rule Development for BIM-based Automatic Checking in a Duct System (덕트설비의 BIM 기반 자동검토를 위한 규칙개발에 관한 연구)

  • Song, Jong-Kwan;Cho, Geun-Ha;Ju, Ki-Beom
    • Korean Journal of Air-Conditioning and Refrigeration Engineering
    • /
    • v.25 no.11
    • /
    • pp.631-639
    • /
    • 2013
  • This study derives quality checking items in Building Mechanical Systems Design Criteria, and suggests quality criteria to review BIM models in the duct system of an air conditioning system for rule-based automatic checking. First, components for the duct system of an air conditioning system were reviewed, and the quality checking items were drawn from Building Mechanical Systems Design Criteria, through assessment according to object, attribute and relationship composing the BIM model. Second, quality checking types were derived, by analyzing the quality checking items and Rule set of the Solibri Model Checker. Finally, methods of algorithm functioning for checking the BIM models for mechanical systems in computers were drawn, and Elements to comprise the quality checking criteria (rule) were suggested. This study means that that checking items are derived from domestic criteria, and a way for the development process of determining quality checking criteria (rules) is suggested.

Model Checking of Concurrent Object-Oriented Systems (병렬 객체지향 시스템의 검증)

  • Cho, Seung-Mo;Kim, Young-Gon;Bae, Doo-Hwan;Byun, Sung-Won;Kim, Sang-Taek
    • Journal of KIISE:Software and Applications
    • /
    • v.27 no.1
    • /
    • pp.1-12
    • /
    • 2000
  • Model checking is a formal verification technique which checks the consistency between a requirement specification and a behavior model of the system by explorating the state space of the model. We apply model checking to the formal verification of the concurrent object-oriented system, using an existing model checker SPIN which has been successful in verifying concurrent systems. First, we propose an Actor-based modeling language, called APromela, by extending the modeling language Promela which is a modeling language supported in SPIN. APromela supports not only all the primitives of Promela, but additional primitives needed to model concurrent object-oriented systems, such as class definition, object instantiation, message send, and synchronization.Second, we provide translation rules for mapping APromela's such modeling primitives to Promela's. As an application of APromela, we suggest a verification method for UML models. By giving an example of specification, translation, and verification, we also demonstrate the applicability of our proposed approach, and discuss the limitations and further research issues.

  • PDF

Development of Rule for Quality Checking Items to Raise Quality of BIM Model -Focusing on the Domestic BIM Guidelines- (BIM 모델의 완성도를 높이기 위한 품질검토항목의 룰 개발 - 국내 BIM 지침을 중심으로 -)

  • Song, Jong-Kwan;Ju, Ki-Beom
    • Korean Journal of Construction Engineering and Management
    • /
    • v.14 no.5
    • /
    • pp.131-143
    • /
    • 2013
  • There is the difference of criteria to apply guidelines among the project participants and to depend on the purpose of utilizing BIM models, although modeling criteria are basically provided through BIM guidelines. Therefore, it is quite important to check compliance with guidelines to raise quality of the BIM model. But Quality Checking (QC) items and method for BIM model modeled in accordance with guidelines is not provided. This study suggested QC items and Rule Specifications(RS) for automatic QC. First of all, QC items were derived by analyzing domestic BIM guidelines and a process for structuring natural language is conducted by utilizing flowchart and pseudocode. So, by combining them, RS was suggested. Finally, RS-based case study was conducted by implementing automatic QC process with solibri model checker$^{TM}$. This study will contribute to the improvement of design quality and completeness of BIM model including huge data of 3 dimension. Furthermore, it is necessary to develop BIM guidelines according to the use case and to provide detailed process and standard for QC of BIM model.

Verification for Multithreaded Java Code using Java Memory Model (자바 메모리 모델을 이용한 멀티 스레드 자바 코드 검증)

  • Lee, Min;Kwon, Gi-Hwon
    • The KIPS Transactions:PartD
    • /
    • v.15D no.1
    • /
    • pp.99-106
    • /
    • 2008
  • Recently developed compilers perform some optimizations in order to speed up the execution time of source program. These optimizations require the reordering of the sequence of program statements. This reordering does not give any problems in a single-threaded program. However, the reordering gives some significant errors in a multi-threaded program. State-of-the-art model checkers such as JavaPathfinder do not consider the reordering resulted in the optimization step in a compiler since they just consider a single memory model. In this paper, we develop a new verification tool to verify Java source program based on Java Memory Model. And our tool is capable of handling the reordering in verifying Java programs. As a result, our tool finds an error in the test program which is not revealed with the traditional model checker JavaPathFinder.

A Formal Verification Technique for PLC Programs Implemented with Function Block Diagrams (함수 블록 다이어그램으로 구현된 PLC 프로그램에 대한 정형 검증 기법)

  • Jee, Eun-Kyoung;Jeon, Seung-Jae;Cha, Sung-Deok
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.15 no.3
    • /
    • pp.211-215
    • /
    • 2009
  • As Programmable Logic Controllers (PLCs) are increasingly used to implement safety critical systems such as nuclear instrumentation & control system, formal verification for PLC based programs is becoming essential. This paper proposes a formal verification technique for PLC program implemented with function block diagram (FBD). In order to verify an FBD program, we translate an FBD program into a Verilog model and perform model checking using SMV model checker We developed a tool, FBD Verifier, which translates FBD programs into Verilog models automatically and supports efficient and intuitive visual analysis of a counterexample. With the proposed approach and the tool, we verified large FBD programs implementing reactor protection system of Korea Nuclear Instrumentation and Control System R&D Center (KNICS) successfully.

Comparison of Path Exploration and Model Checking Techniques for Checking Automotive API Call Safety (차량전장용 소프트웨어의 API 제약사항 위배여부 탐지를 위한 실행경로 탐색방법과 모델검증 방법의 비교)

  • Kim, Dongwoo;Choi, Yunja
    • KIPS Transactions on Software and Data Engineering
    • /
    • v.5 no.12
    • /
    • pp.615-622
    • /
    • 2016
  • Automotive control software can be a source of critical safety issues when developers do not comply system constraints. However, a violation is difficult to identify in complicated source code if not supported by an automated verification tool. This paper introduces two possible approaches that check whether an automotive control software complies API call constraints to compare their performance and effectiveness. One method statically analyzes the source code and explores all possible execution paths, and the other utilizes a model checker to monitor constraint violations for a given set of constraint automata. We have implemented both approaches and performed a series of experiments showing that the approach with model-checking finds constraint violations more accurately and scales better.

The Detection and Correction of Context Dependent Errors of The Predicate using Noun Classes of Selectional Restrictions (선택 제약 명사의 의미 범주 정보를 이용한 용언의 문맥 의존 오류 검사 및 교정)

  • So, Gil-Ja;Kwon, Hyuk-Chul
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.18 no.1
    • /
    • pp.25-31
    • /
    • 2014
  • Korean grammar checkers typically detect context-dependent errors by employing heuristic rules; these rules are formulated by language experts and consisted of lexical items. Such grammar checkers, unfortunately, show low recall which is detection ratio of errors in the document. In order to resolve this shortcoming, a new error-decision rule-generalization method that utilizes the existing KorLex thesaurus, the Korean version of Princeton WordNet, is proposed. The method extracts noun classes from KorLex and generalizes error-decision rules from them using the Tree Cut Model and information-theory-based MDL (minimum description length).

Topology Optimization of a HDD Actuator Arm

  • Chang, Su-Young;Cho, Ji-Hyon;Youn, Sung-Kie;Kim, Cheol-Soon;Oh, Dong-Ho
    • Computational Structural Engineering : An International Journal
    • /
    • v.1 no.2
    • /
    • pp.89-96
    • /
    • 2001
  • A study on the topology optimization of a Hard-Disk-Driver(HDD) actuator arm is presented. The purpose of the present wert is to increase the natural frequency of tole first lateral mode of the HDD actuator arm under the constraint of total moment of inertia, so as to facilitate the position control of the high speed actuator arm. The first lateral mode is an important factor in the position control process. Thus the topology optimization for 2-D model of the HDD actuator arm is considered. A new objective function corresponding to multieigenvalue optimization is suggested to improve the solution of the eigenvalue optimization problem. The material density of the structure is treated as the design variable and the intermediate density is penalized. The effects of different element types and material property functions on the final topology are studied. When the problem is discretized using 8-node element of a uniform density, tole smoothly-varying density field is obtained without checker-board patterns incurred. AS a result of 7he study, an improved design of the HDD actuator arm is suggested. Dynamic characteristics of the suggested design are compared computationally with those of the old design. With the same amount of the moment of inertia, the natural frequency of the first lateral mode of the suggested design is subsequently increased over the existing one.

  • PDF

Design and Manufacture of Storage Air Heater (축열식 가열기의 설계 및 제작)

  • Lee, Yang-Ji;Kang, Sang-Hun;Park, Poo-Min;Yang, Soo-Seok
    • Proceedings of the Korean Society of Propulsion Engineers Conference
    • /
    • 2006.11a
    • /
    • pp.43-46
    • /
    • 2006
  • Storage air heater(SAH) is a general purpose facility that is used to simulate the high altitude condition of supersonic ground test facility, thurst compensation test of rocket engine nozzle and gas turbine engine combustor test. SAH in KARI is built to simulate the total temperature of the supersonic ground test facility which has a wide flight envelope from altitude 0km, Mach 2 to altitude 25km, Mach 5 and operates up to 1300K, 3.5MPa. In this paper, we introduces the SAH in JAXA which is model of SAH in KARI and summarizes the design process and manufacture of ours.

  • PDF

The Board Size and Board Composition Impact on Financial Performance: An Evidence from the Pakistani and Chinese's Listed Banking Sector

  • MAJEED, Muhammad Kashif;JUN, Ji Cheng;ZIA-UR-REHMAN, Muhammad;MOHSIN, Muhammad;RAFIQ, Muhammad Zeeshan
    • The Journal of Asian Finance, Economics and Business
    • /
    • v.7 no.4
    • /
    • pp.81-95
    • /
    • 2020
  • The main objective of this research is to investigate the impact of board size and board composition on financial performance of banks. The sample of this study consists on two countries listed bank sector Pakistan and China. The annul data is used from 2009-2018 to find the objective of this study. The Panel regression model is used to check the relationship between dependent and independent variables. Return on Asset and Return on Equity is used as performance checker dependent variables. The results of this study confirm board size coefficient value positive for ROA and negative for ROE but shows insignificant behavior for Pakistani banking sector while in Chinese banking sector the coefficient value of board size positively for ROA and ROE at 10% level. The board composition coefficient shows the negatively significant with ROA but insignificantly related to ROE for Pakistani banking sector. However, in Chinese banking sector the coefficient value of board composition is insignificant for both ROA and ROE. This study is helpful for banks, management of banks, policy makers, researcher as well as Government.