• 제목/요약/키워드: Behavioral Equivalence

검색결과 9건 처리시간 0.024초

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

  • 이우진
    • 정보처리학회논문지D
    • /
    • 제14D권6호
    • /
    • pp.633-640
    • /
    • 2007
  • 실생활과 밀접한 임베디드 시스템들이 인터넷에 연결되어 점차 복잡해지고 시스템 사용 패턴 또한 다양해짐에 따라 임베디드 시스템의 안전성 문제가 대두되고 있다. 임베디드 시스템의 상호작용에 대한 안전성을 분석하기 위서는 시스템 모델을 정형적으로 기술하고 이를 이용하는 체계적인 안전성 분석 방법이 필요하다. 이 연구에서는 Labeled Transition Systems (LTS)를 이용하여 시스템 모델과 속성 모델을 기술하고 안전성 속성이 만족되는지 검사하는 방법을 제공한다. 이 연구에서는 기존 합성적 안전성 분석 방법의 문제점을 해결하기 위해 시스템 모델을 속성모델 관점에서 축약하여 생성한 후에 두 모델 간의 행위 일치 관계를 이용하여 안전성 분석을 수행한다.

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

  • 김호준;이우진
    • 정보처리학회논문지D
    • /
    • 제16D권1호
    • /
    • pp.65-72
    • /
    • 2009
  • 현재 컴포넌트 기반 개발 기법은 재사용성과 생산성 측면에서 효과적인 소프트웨어 개발 방법으로 많은 각광을 받고 있다. 하지만 기존의 UML을 이용한 컴포넌트 기반 개발에서는 컴포넌트의 행위를 배제하고 컴포넌트 인터페이스만 참조하여 컴포넌트를 설계함으로써, 컴포넌트의 구체적인 행위에 대한 파악과 컴포넌트 간 인터페이스 호환성 보장이 불가능하다. 이에 따라 컴포넌트 설계 단계에서 컴포넌트의 행위를 상태기계 다이어그램으로 표현하고, 표현된 상태기계 다이어그램을 통해 컴포넌트의 행위 호환성을 보장할 필요가 있다. 이 연구에서는 상태기계 다이어그램으로 표현된 컴포넌트의 행위를 관찰 일치(observation equivalence)와 호출 일관성(invocation consistency)의 개념을 이용하여 행위 호환성을 검증하는 방법을 제공하고, 동적으로 이를 수행하는 도구를 개발한다.

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

  • 이문근;최정란
    • 한국콘텐츠학회논문지
    • /
    • 제6권11호
    • /
    • pp.202-216
    • /
    • 2006
  • 프로세스 대수는 다음과 같은 이유 때문에 실시간 항해 및 배송 시스템에 적용하기에는 부적당하다: 1) 특정한 지정학적 공간 내에서의 프로세스들의 분산성에 대한 표기가 부족하고, 2) 그 공간 내에서의 프로세스들의 이동성이 분산성으로부터 확연히 구분하여 표기되지 않는다. 이 대수들이 이런 시스템에 적합하기 위해서는 이런 분산성에 적용되는 공간정보의 표기와 이 공간 내에서의 이동성에 대한 표기를 구분해야할 필요성이 있다. 본 논문에서는 이러한 목적, 즉 공간정보와 이동정보를 구분하기 위하여 새로운 정형기법, 즉 CARDMI (Calculus of Abstract Real-Time Distribution, Mobility and Interaction)를 제안한다. CARDMI에서는 이동체 간의 동일성을 검증하기 위하여 공간 및 상호작용에 관한 연역규칙과 공간추상화에 기반한 동일성을 정의한다. 특히 이 동일성은 공간적 추상화를 반영한 계층적 동일성을 가능하게 하며 이를 통해 다수의 추상화 단계에서의 동일성을 검증하게 한다. CARDMI는 물리적인 배송 시스템뿐만 아니라 콘텐츠를 실시간으로 배달하는 사이버 시스템에도 적용할 수 있다.

  • PDF

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

  • 서상민;우희순
    • 재활치료과학
    • /
    • 제9권1호
    • /
    • pp.56-68
    • /
    • 2020
  • 목적 : 본 연구는 치매로 인한 이상행동으로 인하여 음식물의 섭취에 영향을 보이는 환자들을 대상으로 행동관찰에 기반하여 식이 문제를 파악할 수 있는 국외의 체계화된 평가 도구들을 소개하고, 전문가 집단에 의한 내용타당도 검증을 통하여 한국화 하는 데 있다. 연구 방법 : 폭넓은 관련 문헌 검색에 기초한 수차례의 회의를 통하여 최종으로 한국판으로 개발할 평가도구 3종(Eating Behavior Scale; EBS, Edinburgh Feeding Evaluation in Dementia Scale; EdFED, Feeding Difficulty Index; FDI)을 선택하였다. 수정된 평가 도구 3종은 연구진들에 의하여 1차 번역되었으며, 9인으로 구성된 전문가팀을 대상으로 내용타당도지수(Content Validity Index; CVI)를 검증 하였다. 결과 : EBS 내용타당도 산출 결과 6개의 질문 항목 및 1개의 응답 항목 모두에서 CVI가 0.9 이상인 것으로 나타나 항목의 수정 없이 모든 항목을 한국판 EBS에 수록하였다. EdFED 내용타당도 산출 결과 11개의 질문 항목 모두에서 CVI값 0.9 이상인 것으로 나타나 항목의 수정 없이 모든 항목을 한국판 EdFED에 수록하였다. FDI의 내용타당도 산출 결과 19개의 질문 항목 모두에서 CVI값 0.8 이상인 것으로 나타나 항목의 수정 없이 모든 항목을 한국판 FDI에 수록하였다. 결론 : 국외에서 많이 활용되고 있는 치매 환자 대상의 행동 관찰기반 식이 평가도구 인 EBS, EdFED, FDI의 한국판을 개발하였다. 관찰기반의 한국판 평가 도구를 통하여 치매 환자들의 식이 관련 문제점들을 조기에 판단하고, 적절한 중재를 제공하는 것은 환자의 영양섭취 강화와 보호자의 부담 저하 측면에서 매우 중요하게 활용될 수 있을 것이다.

VERIFICATION OF PLC PROGRAMS WRITTEN IN FBD WITH VIS

  • Yoo, Jun-Beom;Cha, Sung-Deok;Jee, Eun-Kyung
    • Nuclear Engineering and Technology
    • /
    • 제41권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
    • 유통과학연구
    • /
    • 제11권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
    • 한국컴퓨터정보학회논문지
    • /
    • 제26권1호
    • /
    • pp.11-17
    • /
    • 2021
  • 본 논문에서는 순수 함수형 언어로 작성된 쌍방시뮬레이션 알고리듬의 성능을 멀티코어 프로세서 컴퓨터에서 병렬화로 향상시키는 방법을 연구한다. 이 병렬화에 있어 핵심 아이디어는 순수 함수형 프로그램의 참조 투명성을 십분 활용하면 병렬화가 전혀 고려되지 않고 작성된 초기 구현으로부터 최소한의 수정만으로 성능 개선 효과를 기대할 수 있다는 것이다. 초기 구현과 병렬화 구현 둘 다 순수 함수형 언어인 하스켈로 작성되었다. 초기 구현을 병렬화할 때 변화는 아주 적어서 병렬화된 구현에서도 초기 구현의 프로그램 구조가 거의 그대로 유지되었다. 벤치마크를 통해 제시된 간단한 병렬화만으로도 초기 구현과 비교해 두 배 이상의 성능 개선을 확인했다. 또한, 병렬화와는 별개의 최적화 기법인 메모이제이션이 적용된 버전의 쌍방시뮬레이션 구현에도 같은 방식의 병렬화를 적용함으로써 마찬가지로 성능을 개선할 수 있음을 확인하였다.

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
    • /
    • 제41권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
    • /
    • 제30권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.