• Title/Summary/Keyword: Behavioral Equivalence

Search Result 9, Processing Time 0.025 seconds

Compositional Safety Analysis for Embedded Systems using the FSM Behavioral Equivalence Algorithm (FSM의 행위 일치 알고리즘을 이용한 임베디드 시스템의 합성적 안전성 분석 기법)

  • Lee, Woo-Jin
    • The KIPS Transactions:PartD
    • /
    • v.14D no.6
    • /
    • pp.633-640
    • /
    • 2007
  • As the embedded systems closely related with our living become complex by interoperating each other via internet, the safety issue of embedded systems begins to appear For checking safety properties of the system interactions, it is necessary to describe the system behaviors in formal methods and provide a systematic safety analysis technique. In this research, the behaviors of an embedded system are described by Labeled Transition Systems(LTS) and its safety properties are checked on the system model. For enhancing the existing compositional safety analysis technique, we perform the safety analysis techniques by checking the behavioral equivalence of the reduced model and a property model after reducing the system model in the viewpoint of the property.

A Behavior Conformance Checker for Component Interfaces using UML State Machine Diagram (UML 상태기계 다이어그램을 이용한 컴포넌트 인터페이스의 행위 호환성 검증 도구)

  • Kim, Ho-Jun;Lee, Woo-Jin
    • The KIPS Transactions:PartD
    • /
    • v.16D no.1
    • /
    • pp.65-72
    • /
    • 2009
  • Component based development has increasingly become important in the software industry. However, in the current component based development approach with UML, the absence of behavioral description of components brings about a cost problem which causes semantic errors on the testing phase. Accordingly we cannot grasp the usage pattern of component by its provided interfaces which refer to an abstraction of software component. And we cannot guarantee the behavioral conformance of the provided and required interfaces of components. In order to solve these problems, we describe the behaviors of component interfaces by state machine diagram and guarantee their behavior conformance at the modeling phase. We also propose a method to guarantee the behavior conformance of component interfaces with concept of observation equivalence and invocation consistency. And we provide an analyzing tool which checks interface behavior conformance.

Formal Method for Specification and Verification of Behavioral Equivalences of Real-time Navigation and Transportation Systems Based on Abstraction (추상화에 기반을 둔 실시간 항법 및 배송 시스템의 명세 및 행위적 동일성 검증을 위한 정형 기법)

  • Lee, Moon-Kun;Choi, Jung-Rhan
    • The Journal of the Korea Contents Association
    • /
    • v.6 no.11
    • /
    • pp.202-216
    • /
    • 2006
  • A number of process algebras are not well suitable for real-time navigation/delivery systems due to the following reasons: 1) lack of representation of process distributivity over some geographical space and 2) the indistinction of representation of process mobility from process distributivity over the space. To make the process algebra suitable to the systems, it seems to be necessary to separate the space representation from the mobility representation. This paper presents a formal method for this purpose, namely, Calculus of Abstract Real-Time Distribution, Mobility, and Interaction (CARDMI). For analysis and verification of behavioral properties, CARDMI defines a set of the spatial, temporal and the interactive deduction rules and a set of equivalence relations. The rules and equivalences can be abstracted hierarchically due to the spatial abstraction, too. CARDMI can be applied to virtual navigation/delivery system for contents, too.

  • PDF

Development of Korean Version of the Dementia Eating Evaluation Tool based on Behavioral Observation (행동관찰 기반 치매 식이 평가 도구의 한국판 개발)

  • Seo, Sang-Min;Woo, Hee-Soon
    • Therapeutic Science for Rehabilitation
    • /
    • v.9 no.1
    • /
    • pp.56-68
    • /
    • 2020
  • Objective : This study introduces domestic and overseas systematic assessment tools that can identify eating problems of dementia patients based on abnormal behavior observations and turns them into Korean through the verification of content placement by expert groups. Methods : Three types of assessment tools were selected for final development in Korean version through several meetings based on a wide range of relevant literature searches. The 3 selected assessment tools were first translated by the researchers, and a 9-person expert team was used to verify the Content Validity Index. Results : The EBS content equivalence calculation shows that all 6 questions and 1 response item had a CVI value 0.9, and all items were included in Korean EBS without modification. The EdFED content equivalence calculation showed that all 11 questions had CVI value 0.9, which was included in the Korean edition of EdFED without modification. The content equivalence calculation of the FDI showed that all 19 questions had a CVI of 0.8 or higher, and all items were included in the Korean version of the FDI without modification of the item. Conclusion : Korean versions of the EBS, EdFED and FDI, which are based on behavioral observation and diet tools for people with dementia, have been developed. Early determination of problems related to diet in dementia patients and providing proper intervention through observational Korean version assessment tools is vital in terms of strengthening patient nutrition and reducing caregivers' burden.

VERIFICATION OF PLC PROGRAMS WRITTEN IN FBD WITH VIS

  • Yoo, Jun-Beom;Cha, Sung-Deok;Jee, Eun-Kyung
    • Nuclear Engineering and Technology
    • /
    • v.41 no.1
    • /
    • pp.79-90
    • /
    • 2009
  • Verification of programmable logic controller (PLC) programs written in IEC 61131-3 function block diagram (FBD) is essential in the transition from the use of traditional relay-based analog systems to PLC-based digital systems. This paper describes effective use of the well-known verification tool VIS for automatic verification of behavioral equivalences between successive FBD revisions. We formally defined FBD semantics as a state-transition system, developed semantic-preserving translation rules from FBD to Verilog programs, implemented a software tool to support the process, and conducted a case study on a subset of FBDs for APR-1400 reactor protection system design.

Moderating Effect of Individualism/Collectivism on the Association between Service Quality, Corporate Reputation, Perceived Value and Consumer Behavioural Intention

  • Maiyaki, Ahmed Audu
    • Journal of Distribution Science
    • /
    • v.11 no.7
    • /
    • pp.39-45
    • /
    • 2013
  • Purpose - The paper aims at testing the moderating effect of individualism dimension of culture on consumer behavioural intention about bank services in Nigeria. Research design, data, and methodology - A survey was conducted with a sample of five hundred and fifty five bank customers drawn from various retails banks. Using Statistical Package for Social Sciences and Analysis of Moment Structure, combinations of descriptive and inferential statistics were performed. Invariance test and multiple-group analysis were conducted in order to assess the moderating effect. The invariance test was necessary to confirm the equivalence of constructs so that any difference detected thereafter could be related to moderating effect. Results - The results show that individualism has a significant moderating effect on the relationship between technical quality, perceived value and corporate image on the one hand, and behavioural intention on the other. However, individualism does not moderate the association between functional quality and behavioral intention. Conclusions - It is recommended that the bank policy makers should take necessary step to enhance the customer perception of technical quality, perceived value and corporate image with respect the retail bank services.

Parallelization of a Purely Functional Bisimulation Algorithm

  • Ahn, Ki Yung
    • Journal of the Korea Society of Computer and Information
    • /
    • v.26 no.1
    • /
    • pp.11-17
    • /
    • 2021
  • In this paper, we demonstrate a performance boost by parallelizing a purely functional bisimulation algorithm on a multicore processor machine. The key idea of this parallelization is exploiting the referential transparency of purely functional programs to minimize refactoring of the original implementation without any parallel constructs. Both original and parallel implementations are written in Haskell, a purely functional programming language. The change from the original program to the parallel program is minuscule, maintaining almost original structure of the program. Through benchmark, we show that the proposed parallelization doubles the performance of the bisimulation test compared to the original non-parallel implementation. We also shaw that similar performance boost is also possible for a memoized version of the bisimulation implementation.

CO-CLUSTER HOMOTOPY QUEUING MODEL IN NONLINEAR ALGEBRAIC TOPOLOGICAL STRUCTURE FOR IMPROVING POISON DISTRIBUTION NETWORK COMMUNICATION

  • V. RAJESWARI;T. NITHIYA
    • Journal of applied mathematics & informatics
    • /
    • v.41 no.4
    • /
    • pp.861-868
    • /
    • 2023
  • Nonlinear network creates complex homotopy structural communication in wireless network medium because of complex distribution approach. Due to this multicast topological connection structure, the queuing probability was non regular principles to create routing structures. To resolve this problem, we propose a Co-cluster homotopy queuing model (Co-CHQT) for Nonlinear Algebraic Topological Structure (NLTS-) for improving poison distribution network communication. Initially this collects the routing propagation based on Nonlinear Distance Theory (NLDT) to estimate the nearest neighbor network nodes undernon linear at x(a,b)→ax2+bx2 = c. Then Quillen Network Decomposition Theorem (QNDT) was applied to sustain the non-regular routing propagation to create cluster path. Each cluster be form with co variance structure based on Two unicast 2(n+1)-Z2(n+1)-Z network. Based on the poison distribution theory X(a,b) ≠ µ(C), at number of distribution routing strategies weights are estimated based on node response rate. Deriving shorte;'l/st path from behavioral of the node response, Hilbert -Krylov subspace clustering estimates the Cluster Head (CH) to the routing head. This solves the approximation routing strategy from the nonlinear communication depending on Max- equivalence theory (Max-T). This proposed system improves communication to construction topological cluster based on optimized level to produce better performance in distance theory, throughput latency in non-variation delay tolerant.

The Analysis of Self-Mutilation in Adolescence Based on the Theory of Mentalization: From Sukhvinder in the Novel 'Casual Vacancy'

  • Oh, Mi Ae;Park, Chanmin;Lee, Yeon Jeong;Hong, Minha;Han, Ju Hee;Oh, Soo Hyun;Park, Jun Heon;Bahn, Geon Ho
    • Journal of the Korean Academy of Child and Adolescent Psychiatry
    • /
    • v.30 no.3
    • /
    • pp.100-108
    • /
    • 2019
  • Objectives: Adolescence involves a number of developmental processes, as well as unique psychological characteristics and behaviors. An increased rate of internet and game addictions, school violence, and suicide may either represent aspects of adolescence or a psychopathological phenomenon. There is an urgent need to develop software programs that can prevent and resolve adolescent behavioral problems. We applied the mentalization theory to interpret and find solutions for problems faced by adolescent characters in literature. Methods: In Joan Rowling's novel "Casual Vacancy," Sukhvinder is a girl with problems representative of those encountered by modern adolescents; she is a victim of bullying and engages in self-mutilation. We targeted her problematic behaviors as representative of a prementalized state. Results: Born into an upper-class English family with Pakistani origins, Sukhvinder, unlike her siblings, fails her parents' expectations. Whenever she faces a psychological crisis, she regresses into the teleological mode (the most primitive pre-mentalization stage) and regains her sense of self by cutting herself. After her friend's suicide, however, she begins to communicate with her parents and moves toward mentalization. Conclusion: By analyzing Sukhvinder's behavior, we assessed patterns of attachment, empathy, and mentalization, and identified corrective approaches for problematic behaviors. We believe that the presented interpretation may serve as a foundation for the development of models for understanding adolescent deviant behaviors.