• Title/Summary/Keyword: Model checking

Search Result 569, Processing Time 0.03 seconds

Stress checklist of box girder structure based on spatial grid analysis method

  • Ni, Ying-sheng;Li, Ming;Xu, Dong
    • Computers and Concrete
    • /
    • v.27 no.5
    • /
    • pp.407-416
    • /
    • 2021
  • The checking stresses in the Chinese codes for reinforced concrete (RC) or prestressed concrete (PC) bridges are aimed for the thin-web beam, which cannot reflect the actual behavior of the modern structures. The incompleteness of the checking stresses could give rise to the deficiency in the design and calculation, and unable to reveal the reason of some common cracks in the structure. In this paper, the complete stress checklist for RC or PC girder bridges are listed, as well as the corresponding crack shapes. The expression of the complete checking stresses is proposed in details. Spatial Grid Model can reflect all the concerned stresses in the structure. Through the comparison of the calculation results from the spatial grid model and the solid model, it is seen that the spatial grid model can reflect load effects such as shear lag effect, thin-wall effect and local effect. The stresses obtained from the spatial grid model could help engineers to have a good understanding of the structural behavior. Meanwhile, the stress checklist provides the information for analyzing and solving the deficiency in the structure.

An Adaptive Goal-Based Model for Autonomous Multi-Robot Using HARMS and NuSMV

  • Kim, Yongho;Jung, Jin-Woo;Gallagher, John C.;Matson, Eric T.
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • v.16 no.2
    • /
    • pp.95-103
    • /
    • 2016
  • In a dynamic environment autonomous robots often encounter unexpected situations that the robots have to deal with in order to continue proceeding their mission. We propose an adaptive goal-based model that allows cyber-physical systems (CPS) to update their environmental model and helps them analyze for attainment of their goals from current state using the updated environmental model and its capabilities. Information exchange approach utilizes Human-Agent-Robot-Machine-Sensor (HARMS) model to exchange messages between CPS. Model validation method uses NuSMV, which is one of Model Checking tools, to check whether the system can continue its mission toward the goal in the given environment. We explain a practical set up of the model in a situation in which homogeneous robots that has the same capability work in the same environment.

LINEAR POLYNOMIAL CONSTRAINTS INFERENCING ALGORITHM

  • Chi, Sung-Do
    • Journal of applied mathematics & informatics
    • /
    • v.3 no.2
    • /
    • pp.129-148
    • /
    • 1996
  • This paper propose the inference mechanism for handling linear polynomial constraints called consistency checking algorithm based on the feasibility checking algorithm borrowed from linear pro-gramming. in contrast with other approaches proposed algorithm can efficiently and coherented by linear polynomial forms. The developed algorithm is successfully applied to the symbolic simulation that offers a convenient means to conduct multiple simultaneous exploration of model behaviors.

Frequency Based Model Checking for Embedded System (임베디드 시스템을 위한 빈도 기반 모델 검증 기법)

  • Sung-Hoon Lee;Dong-Hyun Lee;Hoh Peter In
    • Annual Conference of KIPS
    • /
    • 2008.11a
    • /
    • pp.868-871
    • /
    • 2008
  • Model Checking 기법은 시스템을 검증하고 반례를 제시해 주는 검증 방법으로 최근에 여러 분야에서 쓰이고 있다. 하지만 임베디드 시스템과 같이 그 검증에 있어서 시간, 자원적인 제한을 가지고 있는 분야에서는 검증할 항목을 임의로 선택해서 하는 경우가 대부분이다. 따라서 이 논문에서는 검증에 있어서 우선시 해야 할 기능들을 효율적으로 선정하는 빈도 기반 모델 검증 기법을 제안하고자 한다.

REQUIREMENTS FOR AUTOMATED CODE CHECKING FOR FIRE RESISTANCE AND EGRESS RULE USING BIM

  • Jiyong Jeong;Ghang Lee
    • International conference on construction engineering and project management
    • /
    • 2009.05a
    • /
    • pp.316-322
    • /
    • 2009
  • The more repetitive, complex and objective the work, the more effective automation is. Code checking is an example of this. Checking building codes through a thick set of drawings is error-prone and time-consuming. In order to overcome this problem, several organizations have initiated efforts to automate building-code checking. Initiated study mainly focused on checking codes for invalidation, required size and crash, and then area of checkable codes have been expanding. But, it has not been considered for codes regarding anti-disaster/egress, which is also issued these days. This study is about how to automatically check codes for anti-disaster and egress based on Korea building codes. The codes can be categorized as five sections: egress way, material/capability, principals of evacuation, evacuation stairway and fire protection partition. To check automatically, there are problems, such as expression of codes for egress and limitation of extractable information from the BIM model. This paper shows what problems exist and assignments to be resolved. Also, current developing processes are presented, and suggestions are made about the direction for the work that remains.

  • PDF

Checking the Additive Risk Model with Martingale Residuals

  • Myung-Unn Song;Dong-Myung Jeong;Jae-Kee Song
    • Journal of the Korean Statistical Society
    • /
    • v.25 no.3
    • /
    • pp.433-444
    • /
    • 1996
  • In contrast to the multiplicative risk model, the additive risk model specifies that the hazard function with covariates is the sum of, rather than product of, the baseline hazard function and the regression function of covariates. We, in this paper, propose a method for checking the adequacy of the additive risk model based on partial-sum of matingale residuals. Under the assumed model, the asymptotic properties of the proposed test statistic and approximation method to find the critical values of the limiting distribution are studied. Several real examples are illustrated.

  • PDF

Local Model Checking for Verification of Real-Time Systems (실시간 시스템 검증을 위한 지역모형 검사)

  • 박재호;김성길;황선호;김성운
    • Journal of Korea Multimedia Society
    • /
    • v.3 no.1
    • /
    • pp.77-90
    • /
    • 2000
  • Real-Time verification is a procedure that verifies the correctness of specification related to requirement in time as well as in logic. One serious problem encountered in the verification task is that the state space grows exponentially owing to the unboundedness of time, which is termed the state space explosion problem. In this paper, we propose a real-time verification technique checking the correctness of specification by showing that a system model described in timed automata is equivalent to the characteristic of system property specified in timed modal-mu calculus. For this, we propose a local model checking method based on the value of the formula in initial state with constructing product graph concerned to only the nodes needed for verification process. Since this method does not search for every state of system model, the state space is reduced drastically so that the proposed method can be applied effectively to real-time system verification.

  • PDF

Automatic Translations for Model Checking of LD Programs (LD 프로그램의 모델 체킹을 위한 자동변환)

  • Kwon, Min-Hyuk;Shin, Seung-Cheol
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.16 no.2
    • /
    • pp.201-206
    • /
    • 2010
  • PLCs are special purpose microcontrollers used in most automatic control systems such as plants, embedded systems, and intelligent buildings. LD is one of the most popular languages among PLC languages. For now LD programs are mainly verified by simulation and testing which has a lot of limitation. This paper describes how to translate a given LD program into an input of a model checker so that LD program is verified by model checking. We define formal semantics of LD programs and SMV models and specify a formal definition of the translation function which preserves semantics between LD programs and SMV models.

Formal Verification of Embedded Java Program (임베디드 자바 프로그램의 정형 검증)

  • Lee, Tae-Hoon;Kwon, Gi-Hwon
    • The KIPS Transactions:PartD
    • /
    • v.12D no.7 s.103
    • /
    • pp.931-936
    • /
    • 2005
  • There may be subtle errors in embedded software since its functionality is very complex. Thus formal verification for detecting them is very needed. Model checking is one of formal verification techniques, and SLAM is a well-known software model checking tool for verifying safety properties of embedded C program. In this paper, we develop a software model checker like SLAM for verifying embedded Java program Compared to SLAM, our tool allows to verify liveness properties as well as safety ones. As a result, we verify some desired properties in embedded Java program for controlling REGO robot.

Knowledge and Strategic Ability based on Strategic Constraints (전략적 제한에 기초한 지식 및 전략 시스템)

  • Koo, Ja-Rok
    • Journal of the Korea Society of Computer and Information
    • /
    • v.14 no.12
    • /
    • pp.33-40
    • /
    • 2009
  • We study Interpreted Systems, ATL, and ATEL to capture the notion of time, knowledge, and strategy which are important in the analysis of multi-agent systems and propose strategic constraints based on subgame perfect Nash equilibrium of game theory as one of the solutions for the issues of ATEL which an agent can access the current state of the whole system when making up his strategy even when he should be uncertain about the state, and no explicit representation of actions in ATEL models makes some natural situations harder to model. Also, we present strategic constraints-based Interpreted Systems for model checking of multi-agent systems.