• Title/Summary/Keyword: Model checking

Search Result 569, Processing Time 0.026 seconds

Concurrent Object Model Verification with SPIN++ (SPIN++를 이용한 병렬 객체 모델의 검증)

  • 조웅희;배두환;차성덕;권용래;원성기;변성원
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1998.10b
    • /
    • pp.472-474
    • /
    • 1998
  • 병렬 객체를 이용한 소프트웨어의 개발시, 병렬성에서 기인한 경쟁 조건의 만족 여부나 교착 상태, 기아 상태 등의 오류를 모델의 검증을 통하여 개발의 초기 단계에 발겨하고 수정하는 것은 개발의 효율성을 높일 수 있다. 이러한 병력 객체모델의 검증을 위해서는 객체간의 상호 메시지 교환과 동적 행위를 기술할 수 있는 모델링 언어가 필요하며, 검증하고자 하는 속성을 기술하기 위한 방법이 요구된다. 본 연구에서는 시스템의 모델링을 위해 SPIN에서 사용되는 PROMELA를 쓰레드 기반의 객체 모델링 언어인 SPIN++로 확장하고, 속성의 기술을 위해 확장된 선형 시제 논리를 제안하였으며, 유한 상태에서는 모델 검사(model checking) 도구인 SPIN을 이용하여 검증하는 방법을 제시하고자 한다. 이러한 연구를 통하여 병렬 객체 모델의 정형적인 검증을 수행할 수 있으며, 시스템 개발의 효율성을 높이는 데 도움을 줄 수 있다.

Symbolic Simulation of Discrete Event Systems (이산 사건 시스템의 기호적 시뮬레이션)

  • 지승도
    • Proceedings of the Korea Society for Simulation Conference
    • /
    • 1992.10a
    • /
    • pp.7-7
    • /
    • 1992
  • Extending discrete event modelling formalisms to facilitate greater symbol manipulation capabilities is important to further their use in intelligent control and design of high autonomy systems. This paper defines an extension to the DEVS formalism that facilitates symbolic expression of discrete event times by extending the time base from the real numbers to the field of linear polynomials over the reals. A simulation algorithm is developed to generate the branching trajectories resulting from the underlying non-determinism. To efficiently manage linear polynomial constraints based on feasibility checking algorithm borrowed from linear programming. The extended formalism offers a convenient means to conduct multiple, simultaneous explorations of model behaviors. Examples of application are given with consideration on fault model analysis.

  • PDF

Multibody Dynamic Simulation and Running characteristics of DMT Freight (다물체 동역학해석을 이용한 DMT 화차의 주행특성 연구)

  • Eom, Beom-Gyu;Hyun, Seok;An, Cheon-Heon;Lee, Hi-Sung
    • Proceedings of the KSR Conference
    • /
    • 2008.11b
    • /
    • pp.1607-1613
    • /
    • 2008
  • The present investigate is a base investigate required in development of DMT wagon train. And it deduced that follows by developing trail analysis model about Modalohr wagon train and examining traveling movement specific using analysis model developed. Vibration acceleration of all direction was increased with addition of travel speed and first suspension. But in case of right and left vibration acceleration, that could influenced by nonlinear specific of first suspension. Therefore checking about those is needed. Frequency of $2{\sim}3\;Hz$ and $7{\sim}8\;Hz$ generated in Right and left, up, down vibration of vehicle. And right and left vibration of bogie generated $25{\sim}35\;Hz$ in low speed section and frequency of $40{\sim}50\;Hz$ in high speed section, $25{\sim}35\;Hz$ in low speed section, $10{\sim}15$ or $40{\sim}50\;Hz$ in high speed section.

  • PDF

A Study on the Life Prediction of Lithium Ion Batteries Based on a Convolutional Neural Network Model

  • Mi-Jin Choi;Sang-Bum Kim
    • International Journal of Internet, Broadcasting and Communication
    • /
    • v.15 no.3
    • /
    • pp.118-121
    • /
    • 2023
  • Recently, green energy support policies have been announced around the world in accordance with environmental regulations, and asthe market grows rapidly, demand for batteries is also increasing. Therefore, various methodologies for battery diagnosis and recycling methods are being discussed, but current accurate life prediction of batteries has limitations due to the nonlinear form according to the internal structure or chemical change of the battery. In this paper, CS2 lithium-ion battery measurement data measured at the A. James Clark School of Engineering, University of Marylan was used to predict battery performance with high accuracy using a convolutional neural network (CNN) model among deep learning-based models. As a result, the battery performance was predicted with high accuracy. A data structure with a matrix of total data 3,931 ☓ 19 was designed as test data for the CS2 battery and checking the result values, the MAE was 0.8451, the RMSE was 1.3448, and the accuracy was 0.984, confirming excellent performance.

Study on Extraction of Sub-element and Construction of System Model for the Technological Communication Skills (기술적 의사소통능력의 하위요소 추출과 체제모형 구축)

  • Kim, Ju Hyun;Lee, Yong Jin
    • 대한공업교육학회지
    • /
    • v.40 no.1
    • /
    • pp.105-120
    • /
    • 2015
  • The purpose of this study was to extract of Sub-elements of technological communication skills and to construct of a system model. In order to achieve the goal of the study, it was carried out in two steps: (1)Extraction sub-elements and definitions of technological communication skills, (2)Development of a system model of technological communication skills. Obtained conclusions by the process of this research were as follows. First, sub-elements of the technological communication skills were extracted and they were images, sketches, flowcharts, drawings, prototyping, symbols tables graphs and presentations. Second, using the 'technological communication tools' based on the "collaborative activities in online and offline', technological communication skills were defined as communication skills to be raised through the process of 'Idea through the Communication', 'Realization through the Communication', 'Wrap up through the Communication'. Third, technological communication skills were described as the system, in which 'Idea through the Communication(images, sketches, flowcharts)', 'Realization through the Communication(design, prototyping)', 'Wrap up through the Communication(symbol table graph, presentation)' were collaboratively activated. Fourth, checking tool for the technological communication skills was developed, based on checking tool for the existing communication skills and system model for technological communication skills. And it was improved by the expert validity test.

Efficient Counterexample Generation for Game Solving in NuSMV (게임 풀이를 위한 NuSMV의 효율적인 반례 생성)

  • Kwon, Gi-Hwon;Lee, Tae-Hoon
    • The KIPS Transactions:PartD
    • /
    • v.10D no.5
    • /
    • pp.813-820
    • /
    • 2003
  • This paper solves Push-Push game with the model checker NuSMY which exhaustively explores all search space to determine whether a model satisfies a property. In case a model doesn't satisfy properties to be checked, NuSMV generates a counterexample which tells where this unsatisfaction occurs. However, the algorithm for generating counterexample in NuSMV traverses a search space twice so that it is inefficient for solving the game we consider here. To save the time to be required to complete the game, we revise the part of counterexample generation so that it traverses a search space once. As a result, we obtain 62% time improvement and 11% space improvement in solving the game with modified NuSMV.

Automatic Verification of the Control Flow Model for Effective Embedded Software Design (효과적인 임베디드 소프트웨어 설계를 위한 제어흐름 모델의 자동 검증)

  • Park, Sa-Choun;Kwon, Gi-Hwon;Ha, Soon-Hoi
    • The KIPS Transactions:PartA
    • /
    • v.12A no.7 s.97
    • /
    • pp.563-570
    • /
    • 2005
  • Hardware and software codesign framework called PeaCE(Ptolemy extension as a Cod sign Environment) allows to express both data flow and control flow. To formally verify an fFSM specification which expresses control flow in PeaCE, the step semantics of the model was defined. In this paper, we introduce the automatic verification tool developed by formal semantics of previous work. This tool uses the SMV as inner model checker md, through our tool, users can formally verify some important bugs such as race condition, ambiguous transition, and circulartransition without directly writing logical formulae.

THE SIMPLE METHOD OF GEOMETRIC RECONSTRUCTION FOR SPOT IMAGES

  • JUNG HYUNG-SUP;KIM SANG-WAN;WON JOONG-SUN
    • Proceedings of the KSRS Conference
    • /
    • 2004.10a
    • /
    • pp.205-207
    • /
    • 2004
  • The simple method of the geometric reconstruction of satellite linear pushbroom images is investigated. The model of the sensor used is based on the SPOT model that is developed by Kraiky. The satellite trajectory is a Keplerian trajectory in the approximation. Four orbital parameters, longitude of the ascending $node(\omega),$ inclination of the orbit plan(I), latitude argument of the satellite(W) and distance between earth center and satellite, are used for the camera modeling. We suppose that four orbital parameters and satellite attitude angles are exactly acquired. Then, in order to refine model, the given attitude angles and orbital parameters is not changed, but time-independent four parameters associated with LOS(Line Of Sight) vector is updated. A pair of SPOT-5 images has been used for validation of proposed method. Two GCPs acquired by GPS survey is used to controlling the LOS vector. The results are that the RMSE of 16 checking points are about 4.5m. Because the ground resolution of SPOT-5 is 2.5m, the result obtained in this study has a good accuracy. It demonstrates that the sensor model developed by this study can be used to reconstruct the geometry of satellite image taken by pushbroom camera.

  • PDF

Influence line- model correction approach for the assessment of engineering structures using novel monitoring techniques

  • Strauss, Alfred;Wendner, Roman;Frangopol, Dan M.;Bergmeister, Konrad
    • Smart Structures and Systems
    • /
    • v.9 no.1
    • /
    • pp.1-20
    • /
    • 2012
  • In bridge engineering, maintenance strategies and thus budgetary demands are highly influenced by construction type and quality of design. Nowadays bridge owners and planners tend to include life-cycle cost analyses in their decision processes regarding the overall design trying to optimize structural reliability and durability within financial constraints. Smart permanent and short term monitoring can reduce the associated risk of new design concepts by observing the performance of structural components during prescribed time periods. The objectives of this paper are the discussion and analysis of influence line or influence field approaches in terms of (a) an efficient incorporation of monitoring information in the structural performance assessment, (b) an efficient characterization of performance indicators for the assessment of structures, (c) the ability of optimizing the positions of sensors of a monitoring system, and (d) the ability of checking the robustness of the monitoring systems applied to a structure. The proposed influence line- model correction approach has been applied to an integrative monitoring system that has been installed for the performance assessment of an existing three-span jointless bridge.

The Knowledge Definition Language and Knowledge Creation for Knowledge Base Construction (지식베이스 구축을 위한 지실정의 언어와 지식생성)

  • 김창화;백두권
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.14 no.2
    • /
    • pp.27-42
    • /
    • 1989
  • REA (Restricted Entity Aspect) model is a knowledge representation model to classify the aspect type, the EA model component, into five aspects (IS-A-aspect, A-PART-OF aspect, attribute aspect, role aspect, and operation aspect). EATPS, the knowledge representation system, consists of user interface module, knowledge creation module, instance management module, schema management module, and integrity checking module. EATPS creates and manages interactively REA model based knowledge base. This paper shows the structure and functions of EATPS, the design and interactive construction of the knowledge definition language EAKDL, the functions and algorithm of class creation module, and the functions and algorithm of instance creation module to include inheritance inference mechanism.

  • PDF