• Title/Summary/Keyword: Model checking

Search Result 569, Processing Time 0.026 seconds

Model Reduction with Abstraction : Case Study with Nemorize Game (추상화를 통한 모델의 축소 : 네모라이즈 게임 사례 연구)

  • Lee Jung-Lim;Kwon Gi-Hwon
    • The KIPS Transactions:PartD
    • /
    • v.13D no.1 s.104
    • /
    • pp.111-116
    • /
    • 2006
  • Given a state, it is essential to for the finite state model analysis (such as model checking) to decide whether or not the state is reachable. W a site of the model is small, the whole state space is to be explored exhaustively. However, it is very difficult or even impossible if a size of the model is large. In this case, the model can be reduced into a smaller one via abstraction which does not allow e false positive error. this paper, we devise such an abstraction and apply it to the Nemorize game solving. As a result, unsolved game due to the state explosion problem is solved with the proposed abstraction.

A Study on the Model Improvement of Korean Industrial Standards-Quality Excellence Index(KS-QEI) (KS제품 품질우수성지수 모델 개선 방안에 관한 연구)

  • Kim, Tai-Kyoo;Kim, Myung Joon
    • Journal of Korean Society for Quality Management
    • /
    • v.41 no.3
    • /
    • pp.327-335
    • /
    • 2013
  • Purpose: The purpose of this study is to suggest the modified 'Korean Standard-Quality Excellence Index' model and analyze the improvement effect with survey data by comparing the properness between current and suggested model result. Methods: The collected data through the survey were analyzed using paired t-test and unbalanced ANOVA method for testing the consistency of two customer satisfaction evaluating categories and comparing the current model to suggested model for confirming the improvement of performance. Results: The statistical analysis result shows that adjusted model using prior information improves the consistency between two customer satisfaction in case of short life-cycle product. Also long life-cycle product case, the result shows difference gap decreasing with same direction. Conclusion: Considering statistical model for QEI reflecting the characteristic of product group such as life cycle seems to be meaningful. Since index may be compared yearly base for checking the trend, careful approaching without big change should be considered for application.

Construction of Global State Transition Graph for Verifying Telecommunications Software Specifications written in Message Chart (MSC로 기술된 통신소프트웨어 명세의 검증을 위한 전체 상태 전이 그래프 생성)

  • Kim, Byeong-Man;Kim, Hyeon-Su;Sin, Yun-Sik
    • Journal of KIISE:Software and Applications
    • /
    • v.26 no.12
    • /
    • pp.1428-1444
    • /
    • 1999
  • MSC는 ITU에 의해 표준화된, 병행 시스템의 명세를 기술하기 위한 그래픽 형태와 텍스트 형태를 제공하는 언어로서 실시간 시스템 특히 통신 교환 시스템의 특성을 기술하기 위해 자주 사용된다. 통신 시스템이 제대로 동작함을 보이기 위해서는 정형적인 방법을 사용하여 시스템 행위를 검증할 필요가 있다. 통신 소프트웨어를 검증하는 방법 중 하나의 방법으로 유한 상태를 기반으로 하는 방법이 있다. 유한 상태를 기반으로 하는 방법에서는 먼저 시스템 명세에 해당하는 전체 상태 전이 그래프를 생성한 후 이를 바탕으로 model-checking 등의 방법을 사용하여 시스템의 특성을 검증한다. 본 논문에서는 MSC로 기술된 통신 소프트웨어 명세로부터 전체 상태 전이 그래프를 생성하는 방법에 초점을 맞추었다. 시스템 명세에 해당하는 상태 전이 그래프를 생성하기 위해 보다 직관적으로 MSC의 의미론을 표현할 수 있고, 또한 쉽게 전체 상태 전이 그래프를 생성할 수 있는 행위 종속 그래프를 제안하였다. MSC 명세는 일단 행위 종속 그래프로 변환이 되고 이 행위 종속 그래프를 이용하여 전체 상태 전이 그래프가 생성된다.Abstract Message Sequence Chart (MSC) standardized by International Telecommunication Union is a graphical and textual language for describing the specification of concurrent systems. It is frequently used both formally and informally for specifying the behavior of real-time systems, in particular telecommunication switching systems. To ensure that a communication system operates properly, the verification process showing the correctness of system's behavior formally is necessary. One of the verification methods is a finite-state method. In the finite-state method, the global state transition graph (GSTG) is constructed and then safety and liveness properties of systems are verified through a well-known method such as model checking. In this paper, we forcus on the construction of GSTG from the specifications of telecommunication software written in MSC. We suggest Action Dependency Graph (ADG) which can present the semantics of MSC intuitively and also provide a GSTG construction method from ADG. MSC specifications are translated to ADGs and, in turns, the GSTGs are constructed by using these ADGs.

Factors Influencing the Reuse of Mobile Payment Services in Retail

  • KIM, Soon-Hong;YOO, Byong-Kook
    • Journal of Distribution Science
    • /
    • v.18 no.3
    • /
    • pp.53-65
    • /
    • 2020
  • Purpose: This study tests the suitability of a new technology acceptance model for a mobile payment system by checking how statistically significant the change is from the UTAUT (Unified Theory of Acceptance and Use of Technology) and UTAUT 2 models. Research, Data, and Methodology: We surveyed 250 students at Incheon University who are using the mobile payment system. The analysis was conducted on 243 valid questionnaires. The survey was conducted for one month in October 2018. The collected data were analyzed using SPSS and hierarchical regression analysis was applied. Results: Using hierarchical regression analysis, this study confirmed whether the newly added hedonic motivation, switching cost, and perceived risk variables in the UTAUT2 model are good explanatory variables. Mobile payment usage experience was found to have a moderating effect on mobile payment reuse intention. According to the analysis, the UTAUT2 model brought about more influential change than the variables of the UTAUT model. Conclusions: This study found that consumers' psychological factors added in the UTAUT2 model greatly influenced the reuse intention for mobile payment. As an implication of this study, mobile payment providers need to develop strategies that could meet hedonic motivation, switching cost and perceived risk for their customers.

A Study on the Improvement of Annual Runoff Estimation Model (연유출량 추정모형의 개선방안)

  • 이상훈
    • Water for future
    • /
    • v.26 no.1
    • /
    • pp.51-62
    • /
    • 1993
  • The most significant factor in estimating annual runoff must be the precipitation. But in the previous study, the watershed area instead of precitation was included as an independent variable in regression model in the process of checking accurate data. The criterion of accurate data was the runoff ratio in the range of 20% to 100%. In this study the valid range of evapotranspiration was adopted as a criterion of accurate data and the same data were reexamined. It came up with following model which has a high coefficient of determination and conforms to hydrologic theory. R=-518.25+0.8834P where, R: runoff depth(mm) P: precipitation(mm) This regression model was found to be stable by cross-validation and is proposed as annual runoff estimation model applicable to ungaged small and medium watersheds in Korea.

  • PDF

Optimal Maintenance Cycle for Aviation Oil Testing Equipment under the Consideration of Operational Environment (운용환경을 고려한 항공오일시험장비의 최적정비주기 설정)

  • Kim, In Seok;Jung, Won
    • Journal of Applied Reliability
    • /
    • v.16 no.3
    • /
    • pp.224-230
    • /
    • 2016
  • Purpose: Military maintenance involves corrective and preventive actions carried out to keep a system in or restore it to a predetermined condition. This research develops an optimal maintenance cycle for aviation oil testing equipment with acceptable reliability level and minimum maintenance cost. Methods: The optimal maintenance policy in this research aims to satisfy the desired reliability level at the lowest cost. We assume that the failure process of equipment follows the power law non-homogeneous Poisson process model and the maintenance system is a minimal repair policy. Estimation and other statistical procedures (trend test and goodness of fit test) are given for this model. Results: With time varying failure rate, we developed reliability-based maintenance cost optimization model. This model will reduce the ownership cost through adopting a proactive reliability focused maintenance system. Conclusion: Based on the analysis, it is recommended to increase the current maintenance cycle by three times which is 0.5 year to 1.5 years. Because of the system's built-in self-checking features, it is not expected to have any problems of preventative maintenance cycle.

Analysis of the Bearing Fault Effect on the Stator Current of an AC Induction Motor (유도전동기의 고정자 전류에 미치는 베어링 고장 영향 분석)

  • Kim, Jae-Hoon;Lee, Dong-Ik
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.20 no.6
    • /
    • pp.635-640
    • /
    • 2014
  • Detection and diagnosis of incipient bearing fault in an induction motor is important for the prevention of serious motor failure. This paper presents an analysis of the effect of a faulty bearing on the stator current of an induction motor. A bearing fault leads to torque oscillations which result in phase modulation of the stator current. Since the torque oscillations cause specific frequency components at the stator current spectrum to rise sharply, the bearing fault can be detected by checking out the faultrelated frequency. In this paper, a mathematical model of the load torque oscillation caused by a bearing fault is presented. The proposed model can be used to analyze the physical phenomenon of a bearing fault in an induction motor. In order to represent the bearing fault effect, the proposed model is combined with an existing model of vector-controlled induction motors. A set of simulation results demonstrate the effectiveness of the proposed model and represent that bearing fault detection using a stator current is useful for vector-controlled induction motors.

Quality Management Model for Process Performance Level and Development Technology (프로세스 이행 수준과 개발 기술 품질 관리 모델)

  • Park, J.H.;Park, Y.S.;Jung, H.T.;Kim, S.H.
    • Electronics and Telecommunications Trends
    • /
    • v.32 no.6
    • /
    • pp.105-115
    • /
    • 2017
  • This paper describes a project - based quality management model that identifies development technologies and codes while at the same time verifying the ability to implement processes that are essential in R & D projects. In order to verify the process implemented in the R & D project implementation, there are review, checking points, and evaluating methods the process performance levels for five processes such as defining requirements which is the beginning stage of system development, testing process which is the completion stage of system development, and project management and peer review process for project management and support in the proposed project-based quality management model. For development technology and code validation, the model included the documented test cases for each requirement by the developer in the requirements definition stage, debugging and testing in the design and implementation stages, static analysis and open source licence verification procedure, and system environment. After applying the model in SW development R&D project for evaluating the process performance, and verifying the development technology and the code, the developers responded that the improvement in the development technique and the code, and upgrade of process performance level for project are more than 10%.

Numerical study of ITZ contribution on diffusion of chloride and induced rebar corrosion: A discussion of three-dimensional multiscale approach

  • Tu, Xi;Pang, Cunjun;Zhou, Xuhong;Chen, Airong
    • Computers and Concrete
    • /
    • v.23 no.1
    • /
    • pp.69-80
    • /
    • 2019
  • Modeling approach for mesoscopic model of concrete depicting mass transportation and physicochemical reaction is important since there is growing demand for accuracy and computational efficiency of numerical simulation. Mesoscopic numerical simulation considering binder, aggregate and Interfacial Transition Zone (ITZ) generally produces huge number of DOFs, which is inapplicable for full structure. In this paper, a three-dimensional multiscale approach describing three-phase structure of concrete was discussed numerically. An effective approach generating random aggregate in polygon based on checking centroid distance was introduced. Moreover, ITZ elements were built by parallel expanding the surface of aggregates on inner side. By combining mesoscopic model including full-graded aggregate and macroscopic model, cases related to diffusivity and thickness of ITZ, volume fraction and grade of aggregate were studied regarding the consideration of multiscale compensation. Results clearly showed that larger analysis model in multiscale model expanded the diffusion space of chloride ion and decreased chloride content in front of rebar. Finally, this paper addressed some worth-noting conclusions about the chloride distribution and rebar corrosion regarding the configuration of, rebar diameter, concrete cover and exposure period.

Discharging/Charging Voltage-Temperature Pattern Recognition for Improved SOC/Capacity Estimation and SOH Prediction at Various Temperatures

  • Kim, Jong-Hoon;Lee, Seong-Jun;Cho, Bo-Hyung
    • Journal of Power Electronics
    • /
    • v.12 no.1
    • /
    • pp.1-9
    • /
    • 2012
  • This study investigates an application of the Hamming network-dual extended Kalman filter (DEKF) based on pattern recognition for high accuracy state-of-charge (SOC)/capacity estimation and state-of-health (SOH) prediction at various temperatures. The averaged nine discharging/charging voltage-temperature (DCVT) patterns for ten fresh Li-Ion cells at experimental temperatures are measured as representative patterns, together with cell model parameters. Through statistical analysis, the Hamming network is applied to identify the representative pattern that matches most closely with the pattern of an arbitrary cell measured at any temperature. Based on temperature-checking process, model parameters for a representative DCVT pattern can then be applied to estimate SOC/capacity and to predict SOH of an arbitrary cell using the DEKF. This avoids the need for repeated parameter measuremet.