• Title/Summary/Keyword: Equivalence information

Search Result 198, Processing Time 0.02 seconds

Equivalence Checking for Statechart Specification (Statechart 명세의 등가 관계 검사)

  • Park, Myung-Hwan;Bang, Ki-Seok;Choi, Jin-Young;Lee, Jeong-A;Han, Sang-Yoong
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.6 no.6
    • /
    • pp.608-619
    • /
    • 2000
  • In this paper, we give a formal semantics for Statechart via a translation into Algebra of Communicating Shared Hesources(ACSR). Statechart is a very rich graphical specification language, which is suitable to specify complicated reactive systems. However, the incorporation of graph into specification and rich syntax makes Statechart semantics very complicated and ambiguous. Thus, it is very difficult to verify the correctness of Statechart specifications. Also, we propose the formal verification method for Statechart specifications by showing equivalence relation between two Statechart specifications. This makes it possible to combine the advantages of a graphical language with the rigor of process algebra.

  • PDF

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.

Korea National Food Safety Certificate for ensuring global competitiveness of food export industry (수출식품산업의 국제경쟁력 확보를 위한 식품안전국가인증제)

  • Baek, Sang-Woo;Kim, So-Hee;Cho, Jae-Jin;Ahn, Yeong-Soon;Cho, Ah-Ra
    • Food Science and Industry
    • /
    • v.54 no.2
    • /
    • pp.82-92
    • /
    • 2021
  • To resolve difficulties of export process and strengthen competitiveness, Korea National Food Safety Certificate (K-NFSC), a comprehensive food safety support system, has been promoted to introduction. K-NFSC is at a developmental stage where the government certifies the safety of exported K-foods by developing Korean certification system based on HACCP and food safety management added for international use, and provides consulting on regulations of customs clearance and safety test analysis of food intended for export. To apply for the Global Food Safety Initiative (GFSI) technical equivalence in 2022, developmental direction of Korean certification system is set referring to FSSC22000. If selected as participants of an export supporting project, regulatory information such as customs clearance procedures and food labeling will be provided. In addition, the results of safety test analysis will be certified to help export products pass customs entry. K-NFSC is expected to support K-food exports and be growth engine for K-food industry.

The Problem of word-for-word Translating English Thesaurus Terms into Korean (영.한 대역 시소러스의 문제점에 관한 연구)

  • Oh, Jae-Ik
    • Journal of Information Management
    • /
    • v.28 no.3
    • /
    • pp.46-73
    • /
    • 1997
  • In these days, there are many studies to improve the effectiveness of retrieval systems. One method is to use thesaurus in the systems. But the establishment of the saurus independently is very difficult and requiers a great deal of time and labor. The goal of this research is to examine which problems there are. The texts used in the thesis were "Thesaurus of ERIC descriptors(7th ed.1977)" and "KEID Thesaurus(1981)" established by translation. The results of the thesis were as follows, First, there were many differences of equivalence classes of terms between English and Korean. Second, the errors of translation made words inadequate to use as a descriptors. Third, because of differences of traditions, thought and culture, associative relationship and hierarchical relation did not coincide between terns, Fourth, because the terms of the thesaurus of ERIC descriptors serve Western usages, the terms used in Korea were not or insufficient. So it way necessary to add our own therms. As mentioned above, translating a thesaurus for use as a documentation language for indexing and retrieval is not the optimum way of building up a thesaurus.

  • PDF

Equivalence of Mind and Information Processing Formal System: $G{\ddot{o}}del's$ Disjunctive Conclusion and Incompleteness Theorems (마음과 정보처리형식체계의 논리적 동치성: 괴델의 선언결론과 불완전성 정리를 중심으로)

  • Hyun, Woo-Sik
    • Annual Conference on Human and Language Technology
    • /
    • 1995.10a
    • /
    • pp.258-263
    • /
    • 1995
  • 마음과 기계의 관계에 대한 $G{\ddot{o}}del's$의 선언결론(disjunctive conclusion)은 마음과 정보처리형식체계의 논리적 동치성을 함의하고 있다. 그리고 $G{\ddot{o}}del's$의 불완전성 정리(Incompleteness Theorems)에 따르면 마음과 정보처리형식체계의 논리적 동치성은 무모순이며, 동치성 반증의 이론은 그 모델을 가질 수 없다.

  • PDF

An Analysis of the Characteristics of Corrugated Horn for Feeding Beam-waveguide Antenna (빔 웨이브가이드 안테나의 급전을 위한 원뿔형 컬러게이트 혼의 특성 해석)

  • 백경훈;이상설
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.27 no.5
    • /
    • pp.666-671
    • /
    • 1990
  • The characteristics of the corrugated conical horn antenna for the satellite communication earth station operating at C band is analyzed and its radiation patterns is measured. We obtain the characterstic equations for corrugated horn in the condition that the balanced hybrid mode is formed on born aperture and calculate radiation patterns in the Fresnel region from the aperture integral expressions obtained by the equivalence principle. The radiation patterns which are calculated for the frequency of 3.85GHz and 6.18GHz are well agreed with the measured data.

  • PDF

Propagation Characteristics of Shielded Coplanar Waveguides (차폐된 코플래너 도파로의 전송특성)

  • 김영택;이택경
    • Journal of the Korean Institute of Telematics and Electronics A
    • /
    • v.32A no.9
    • /
    • pp.1236-1243
    • /
    • 1995
  • The propagation characteristics of the symmetric and the asymmetric shielded coplanar waveguide with finite metallization thickness is analyzed by boundary integral method employing the equivalence principle. Since the Green's function and the basis functions are composed of sinusoidal functions, the integration in Galerkin's method is solved analytically. The propagation constants of the fundamental and the first higher order mode are obtained and the effects of strip thickness, substrate permittivity, and the asymmetry of the structure are calculated.

  • PDF

A Multimedia Query Language for Object-Oriented Multimedia Databases (객체 지향 멀티미디어 데이타베이스를 위한 멀티미디어 질의어)

  • 노윤묵;이석호;김규철
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.32B no.5
    • /
    • pp.671-682
    • /
    • 1995
  • In this paper, we propose a multimedia query language MQL which defines and manipulates multimedia data as integration of monomedia data in time and space. The MQL is designed for a multimedia data model, called the object-relationship model, and based on the multimedia object calculus which formally describes operations on multimedia data. The SQL- like syntax for class definition and object manipulation, such as retrieval, insert, update, and delete, is defined. We show how the MQL can represent the user queries using composite temporal-spatial class structures and various relationships, such as equivalence and sequence.

  • PDF

Smith-purcell radiation by a periodic strip grating over a grounded dielectric slab (접지된 유전체층 위의 주기적인 스트립격자에 의한 smith-purcell 복사)

  • 조웅희;이철훈;이종익;김병민;조영기
    • Journal of the Korean Institute of Telematics and Electronics D
    • /
    • v.35D no.2
    • /
    • pp.19-24
    • /
    • 1998
  • The problem of Smith-Purcell radiation by a strip grating over a groundeddielectric slabl is analyzed by use of the equivalence principle, Floquet's theorem, and the method of moment. the relative radiation intensities of the space harmonics, computed by use of the proposed method, for the appropriately chosen charge velocities and grating dimensions are presented. In particular, some relationships between the smith-purcell radiation and the leaky-wave radiation in the proposed geometry are investigated.

  • PDF

A Process Algebra-Based Detection Model for Multithreaded Programs in Communication System

  • Wang, Tao;Shen, Limin;Ma, Chuan
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.8 no.3
    • /
    • pp.965-983
    • /
    • 2014
  • Concurrent behaviors of multithreaded programs cannot be described effectively by automata-based models. Thus, concurrent program intrusion attempts cannot be detected. To address this problem, we proposed the process algebra-based detection model for multithreaded programs (PADMP). We generate process expressions by static binary code analysis. We then add concurrency operators to process expressions and propose a model construction algorithm based on process algebra. We also present a definition of process equivalence and behavior detection rules. Experiments demonstrate that the proposed method can accurately detect errors in multithreaded programs and has linear space-time complexity. The proposed method provides effective support for concurrent behavior modeling and detection.