• Title/Summary/Keyword: Model checking

Search Result 569, Processing Time 0.025 seconds

Optimal CNF Encoding for Representing Adjacency in Boolean Cardinality Constraints (이진 기수 조건에서 인접성 표현을 위한 최적화된 CNF 변환)

  • Park, Sa-Choun;Kwon, Gi-Hwon
    • Journal of KIISE:Software and Applications
    • /
    • v.35 no.11
    • /
    • pp.661-670
    • /
    • 2008
  • In some applications of software engineering such as the verification of software model or embedded program, SAT solver is used. To practical use a SAT solver, a problem is encoded to a CNF formula, but because the formula has lower expressiveness than software models or source codes, optimal CNF encoding is required. In this paper, we propose optimal encoding techniques for the problem of "Selecting adjacent $k{\leq}n$ among n objects," Through experimental results we show the proposed constraint is efficient and correct to solve Japanese puzzle. As we know, this paper is the first study about CNF encoding for adjacency in BCC.

The Development of a Signal Validation Scheme for the Redundant Multi-Channel Measurement System (다중채널 측정계통의 신호검증기법 개발)

  • Hwang, In-Koo;Na, Nan-Ju;Kwon, Kee-Choon;Ham, Chang-Shik
    • Nuclear Engineering and Technology
    • /
    • v.26 no.3
    • /
    • pp.367-373
    • /
    • 1994
  • It is necessary to adopt a simple signal validation for avoiding the complexity of algorithm and verification in the design process of the instrumentation and control system in nuclear plants. This paper suggests a signal validation method developed on the basis of consistency checking for the multi-channel measurement system without any analytic process model. It includes a simplified algorithm for estimating the fixed bias error of each channel and a weighted averaging method. The weighting factor of each channel is updated according to its calculated bias error. The developed method has been tested to verify its performance through several input scenarios.

  • PDF

Open BIM-based quantity take-off system for schematic estimation of building frame in early design stage

  • Choi, Jungsik;Kim, Hansaem;Kim, Inhan
    • Journal of Computational Design and Engineering
    • /
    • v.2 no.1
    • /
    • pp.16-25
    • /
    • 2015
  • Since construction projects are large and complex, it is especially important to provide concurrent construction process to BIM models with construction automation. In particular, the schematic Quantity Take-Off (QTO) estimation on the BIM models is a strategy, which can be used to assist decision making in just minutes, because 70-80% of construction costs are determined by designers' decisions in the early design stage. This paper suggests a QTO process and a QTO prototype system within the building frame of Open BIM to improve the low reliability of estimation in the early design stage. The research consists of the following four steps: (1) analyzing Level of Detail (LOD) at the early design stage to apply to the QTO process and system, (2) BIM modeling for Open BIM based QTO, (3) checking the quality of the BIM model based on the checklist for applying to QTO and improving constructability, and (4) developing and verifying a QTO prototype system. The proposed QTO system is useful for improving the reliability of schematic estimation through decreasing risk factors and shortening time required.

A Study on the Bayes Estimation Application for Korean Standard-Quality Excellence Index(KS-QEI) (베이즈 추정방식의 품질우수성지수 적용 방안에 관한 연구)

  • Kim, Tai Kyoo;Kim, Myung Joon
    • Journal of Korean Society for Quality Management
    • /
    • v.42 no.4
    • /
    • pp.747-756
    • /
    • 2014
  • Purpose: The purpose of this study is to apply the Bayesian estimation methodology for producing 'Korean Standard -Quality Excellence Index' model and prove the effectiveness of the new approach based on survey data by comparing the current index with the new index produced by Bayesian estimation method. Methods: The 'Korean Standard -Quality Excellence Index' was produced through the collected survey data by Bayesian estimation method and comparing the deviation with two results for confirming the effectiveness of suggested application. Results: The statistical analysis result shows that suggested estimator, that is, empirical Bayes estimator improves the effectiveness of the index with regard to reduce the error under specific loss function, which is suggested for checking the goodness of fit. Conclusion: Considering the Bayesian techniques such as empirical Bayes estimator for producing the quality excellence index reduces the error for estimating the parameter of interest and furthermore various Bayesian perspective approaches seems to be meaningful for producing the corresponding index.

A Study on the Linear Time-Varying System of MRAC (선형시변 시스템 기준 모델 적응제어에 관한 고찰)

  • Koo, Tak-Mo;Shin, Jang-Kyoo;Kim, Che-Young
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.21 no.4
    • /
    • pp.78-83
    • /
    • 1984
  • A method is proposed for the adaptive control of linear time varying discrete systems. The stability problem of the model reference adaptive control systems is considered by means of the properties of hypergtability, The hyperstability approach also allows for solutions to the adaptation mechanism. Employing the principles of the continuous time case with output feedback renders it to the discrete case which simplified the system design. The system response is obtained by applying the ramp and step input as a reference signal to the system respectively. With checking the adaptation time for ramp and step input the validity of proposed algorithm was confirmed by the computer simulation.

  • PDF

Modeling and Simulation of Social Network using Correlation between Node and Node Weight (노드 간 연관성과 노드 가중치를 이용한 소셜 네트워크 모델링 및 시뮬레이션)

  • Cho, Min-Ho
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.11 no.10
    • /
    • pp.949-954
    • /
    • 2016
  • The usage of Social Network in business environment is now processing various methods. The purpose of this paper is doing a simulation about how each node of social network reacts to a special input, and how a specific node have an effect to other nodes. Also, when we change weight of node in the same input, we can trace about change of node status in real time. So, we can use this model for identification of important person in social network, and we can use it for checking the reaction of person in specific input. we use VENSIM program for modeling and simulation process.

Noise-source Identification of Evaporator Using Partial Coherence Function (부분기여도함수를 이용한 증발기의 소음원 분석)

  • Choi, Ki-Soo;Jeong, Wei-Bong;Han, Hyung-Suk;Kim, Min-Seong
    • Transactions of the Korean Society for Noise and Vibration Engineering
    • /
    • v.19 no.4
    • /
    • pp.347-354
    • /
    • 2009
  • Frequency analysis is one of the most useful way to analyze response signal for the purpose of grasping the dynamic characteristics of system through Fourier transformation. Although it is very effective way for frequency analysis, it is hard to analyze out a specific sound or vibration component which is correlated with others. In this thesis, source contribution analysis tool for NI-PXI equipment is developed with LabVIEW using coherences of MISO(multiple-input single-output) model. For the purpose of examining propriety of developed tool, simulation is performed with several correlated signals that have different frequency range. After checking the OCF(ordinary coherence function) and PCF(partial coherence function) of the each signal for concerned frequency domain, an experiment is conducted on an evaporator that cause the principal noise of a refrigerator. This developed tool will be expected to build up more convenient and serviceable measurement system.

Unsteady Flow Rate Measurement by Using Hydraulic Pipeline Dynamics (유압관로의 동특성을 이용한 비정상 유량계측)

  • 김도태
    • Proceedings of the Korean Society of Machine Tool Engineers Conference
    • /
    • 1999.10a
    • /
    • pp.411-416
    • /
    • 1999
  • The measurement of unsteady flow rate is of vital importance to clarify and improve the dynamic characteristics in pipeline, hydraulic components and system. There is also demand for a real time flow sensor of ability to measure unsteady flow rate with high accuracy and fast response to realize feedback control of flow rate in fluid power systems. In this paper, we propose an approach for estimating unsteady flow rate through a pipeline and components under high pressure condition. In the method, unsteady flow rate is estimated by using hydraulic pipeline dynamics and the measured pressure values at two distant points along the pipeline. The distributed parameter model of hydraulic pipeline is applied with consideration of frequency dependent viscosity friction and unsteady velocity distribution at a cross section of a pipeline. By using the self-checking functions of the method, the validity is investigated by comparison with the measured and estimated pressure waveforms at the halfway section on the pipeline. The results show good agreement between the estimated flow rate waveforms and theroetical those under unsteady laminar flow conditions. the method proposed here is useful in estimating unsteady flow rate through an arbitray cross section in hydraulic pipeline and components without installing an instantaneous flowmeter.

  • PDF

A Case Study on Diagnosis and Checking for Machine-Tools with an OAC (개방형 컨트롤러를 갖는 공작기계에 적합한 진단 및 신호점검사례)

  • 김동훈;송준엽;김경돈;김찬봉;김선호;고광식
    • Proceedings of the Korean Society of Machine Tool Engineers Conference
    • /
    • 2004.10a
    • /
    • pp.292-297
    • /
    • 2004
  • The conventional computerized numerical controller (CNC) of machine tools has been increasingly replaced by a PC-based open architecture CNC (OAC) which is independent of the CNC vendor. The OAC and machine tools with OAC led the convenient environment where it is possible to implement user-defined application programs efficiently within CNC. Tis paper proposes a method of operational fault cause diagnosis which is based on the status of programmable logic controller (PLC) in machine tools with OAC. The operational fault is defined as a disability state occurring during normal operation of machine tools. The faults are occupied by over 70% of all faults and are also unpredictable as most of them occur without any warning. Two diagnosis models, the switching function (SF) and the step switching function (SSF), are propose in order to diagnose the fault cause quickly and exactly. The cause of an occurring fault is logically diagnosed through a fault diagnosis system (FDS) using the diagnosis models. A suitable interface environment between CNC and develope application modules is constructed in order to implement the diagnostic functions in the CNC domain. The diagnosed results were displayed on a CNC monitor for machine operators and provided to a remote site through a web browser. The result of his research could be a model of the fault cause diagnosis and the remote monitoring for machine tools with OAC.

  • PDF

A Study on Automatic Modeling of Pipelines Connection Using Point Cloud (포인트 클라우드를 이용한 파이프라인 연결 자동 모델링에 관한 연구)

  • Lee, Jae Won;Patil, Ashok Kumar;Holi, Pavitra;Chai, Young Ho
    • Korean Journal of Computational Design and Engineering
    • /
    • v.21 no.3
    • /
    • pp.341-352
    • /
    • 2016
  • Manual 3D pipeline modeling from LiDAR scanned point cloud data is laborious and time-consuming process. This paper presents a method to extract the pipe, elbow and branch information which is essential to the automatic modeling of the pipeline connection. The pipe geometry is estimated from the point cloud data through the Hough transform and the elbow position is calculated by the medial axis intersection for assembling the nearest pair of pipes. The branch is also created for a pair of pipe segments by estimating the virtual points on one pipe segment and checking for any feasible intersection with the other pipe's endpoint within the pre-defined range of distance. As a result of the automatic modeling, a complete 3D pipeline model is generated by connecting the extracted information of pipes, elbows and branches.