• Title/Summary/Keyword: Formal language

Search Result 310, Processing Time 0.02 seconds

Formal description and reference implementation generation of MD4 message digest algorithm (MD4 해쉬알고리즘의 형식적 표현과 참조구현 코드 생성)

  • 김기수;김영화;염창선;류재철
    • Proceedings of the Korea Institutes of Information Security and Cryptology Conference
    • /
    • 1995.11a
    • /
    • pp.126-137
    • /
    • 1995
  • VDM-SL(Vienna Development Method - Specification Language)은 다양한 표준들의 정확한 기술을 위해 제시되고 있는 형식규격어의 하나로서 특히 보안표준의 표현에 적합한 형식규격어이다. 이러한 VDM-SL을 사용하여 보안표준의 표현 및 실행코드 생성의 정확성과 편리성을 제공하기 위한 다양한 도구들이 개발되고 있으며 이들 중 IFAD VDM-SL Toolbox는 가장 많은 기능을 구진 도구이다. 본 논문에서는 IFAD WDM-SL Toolbox를 이용해 해쉬알고리즘의 하나인 MD4 Message Digest Algorithm을 형식적 표현기법으로 나타내고 이를 바탕으로 참조구현 코드를 C++로 생성하는 방법을 설명한다. 또한 형식적 표현기법과 IFAD VDM-SL Toolbox를 이용해 생성된 참조구현코드의 실행 결과를 MD4의 테스트 벡터 (test vector)를 이용하여 RSA사에서 구현한 MD4 알고리즘과 비교 분석하여 형식적 표현기법을 이용하여 생성된 코드의 활용성에 대해 설명하고자 한다.

  • PDF

Suggestions for the romanization education of personal names in primary schools (초등 학교의 로마자 인명 표기 교육에 대한 제언)

  • Kim, Hye-Sook
    • English Language & Literature Teaching
    • /
    • v.7 no.2
    • /
    • pp.129-145
    • /
    • 2002
  • This paper compares the four official romanization systems (1948, 1959, 1984 and 2000) and analyzes the third- and fourth-year primary school English textbooks and teacher's guides in terms of romanization of personal names. This study is conducted with the assumption that the inconsistent use of romanization is due to two major causes, i.e., the frequent changes of the formal romanization systems and the exclusion of the romanization system from the school curriculum. The current third- and fourth-year primary school English text books (Ministry of Education, 2001) are chosen for the analysis because they are the first primary school English textbooks to be implemented based on the 7th National Curriculum. The study found that the textbooks and teacher's guides did not state which romanization system they were following and were not consistent in romanizing personal names. This study suggests including the current official romanization system in the current primary school curriculum and outlines a strategy for teaching the romanization system which suits the curriculum.

  • PDF

AIN Protocol conformance test Suite Generation Using Formal Methods (지능망 교환기에 대한 INAP 적합성 시험 스위트 개발 및 검증)

  • Do, Hyeon-Suk;Bae, Seong-Yong;Kim, Sang-Gi
    • The Transactions of the Korea Information Processing Society
    • /
    • v.5 no.3
    • /
    • pp.741-750
    • /
    • 1998
  • 본 논문에서는 형식 기법을 이용하여 차세대 지능망 응용 프로토콜(INAP:Intelligent Network Application Protocool)적합성 시험 스위트를 생성하는 방법 및 IUT(Implenentation Under Test)시뮬레이터를 구축하여 시험을 수행함으로써 시험 스위트를 검증하는 방법에 관해 기술한다. SDL(Specification and Description Language)과 같은 형식 언어를 사용하여 INAP FSM(Finite State Machine)을 모델링하고 MSC(Message Sequence Chart)로 시험 목적을 기술한다. 기술된 FSM모델과 시험 목적을 검증하기 위해 모의 시험을 거치며, 검증이 완료된 후 시험 스위트로 변환이 된다. 형식 기법을 이용하여 INAP규격을 정확하게 기술할 수 있을 뿐 아니라 시험 스위트를 자동으로 생성함으로써 시간과 비용을 절감할 수 있다. 또한 생성된 시험 스위트를 시험기에 탑재하여 IUT시뮬레이터를 대상으로 시험을 수행함으로써 시험 스위트를 검증할 수 있는 방안을 제시하였다.

  • PDF

Syntax-driven Automata Generation for Esterel (Esterel 문법구조 바탕의 오토마타 생성)

  • Lee, Chul-Woo;Kim, Chul-Joo;Yun, Jeong-Han;Han, Tai-Sook;Choe, Kwang-Moo
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.16 no.11
    • /
    • pp.1136-1140
    • /
    • 2010
  • Esterel is an imperative synchronous language and its formal semantic based on finite state machine makes it easy to perform program analyses using automata. In this paper, we propose a syntax-driven automata generation rule. Because our rule intuitively expresses syntactic structure, it is very useful for other program analyses.

A Study on Form of Folksonomy Tags in University Libraries (대학도서관 폭소노미 태그의 형태적 특성에 관한 연구)

  • Lee, Sung-Sook
    • Journal of the Korean Society for Library and Information Science
    • /
    • v.42 no.4
    • /
    • pp.463-480
    • /
    • 2008
  • This study was to review the possible characteristics and patterns that occur when comparing control language constructing guidelines, by analyzing the formal characteristics of folksonomy tags in university libraries. Based on subjected tags at university libraries for a period of 6 months the structure and form of folksonomy was examined. The object tags were analyzed based on the thesaurus development guidelines. The results for this research will provide baseline data for the use of folksonomy tag applications in digital libraries.

Properties of the Korean Alphabet and its Computer Applications (한글의 특성 및 컴퓨터화의 제문제)

  • 변희성
    • Communications of the Korean Institute of Information Scientists and Engineers
    • /
    • v.1 no.1
    • /
    • pp.19-22
    • /
    • 1983
  • A contex-freegammar is defined over the Korean Alphabet which produces linear stings conforming to the sound structure of the language. Methods are then given for transforming these strings into a context-dependent syllabified two dimensional form Also the practical problems in developing d Korean line printer and suggestions for further research are presented.

Re-creation method of literature tale to fairy tale (문헌설화의 동화로의 재창작 방법 -삼국유사를 중심으로-)

  • Jeong, Hee-jeong
    • Journal of Korean Classical Literature and Education
    • /
    • no.16
    • /
    • pp.181-206
    • /
    • 2008
  • This paper focuses on the re-creation method of historically valuable literatured tale, "Samguk Yusa" to fairy tale as well as the problems and way of improvement shown in its recreation process using five publication samples. In case of the fairy tale based on the tale having original text, the understanding and judgement about that text as well as the focusing and causality of the story are needed to the fairy tale author. Moreover, it needs clear title for the comparison and relationship with original text and also it requires the fitting arrangement of history and fiction to evoke the imagination of child. In addition, to rise more interest of child, the various literary expression showing beauty of language, selection and understanding of original tale, acquirement of formal beauty as a literature and binding of books should be considered effectively. Through the effort of problem solving and new writing approaches for tale re-creation, we will get more interesting and instructive fairy tale, "Samguk Yusa".

black shape - Take the exercise map for example

  • Chen Ze wen
    • International Journal of Advanced Culture Technology
    • /
    • v.12 no.1
    • /
    • pp.128-133
    • /
    • 2024
  • Painting, as an artistic creation with aesthetic characteristics, is inseparable from "shape". "Modeling" is a subjective way of expressing objects, and "black shape" is not only a way of expression, but also a way of composition. "Black shape" is a way of expressing the overall picture of the creator, and "black shape" extracted from the pattern analysis of black and white gray structure is a powerful means to deeply explore the emotions and thoughts of the painter. How to create the expression of subjective intention in the creation of artificial figure painting and to explore the beauty of picture form and the presentation of formal language in multiple dimensions is always sought by painters. Tang Dynasty political stability, economic and cultural development of unprecedented prosperity, "Toujian Diu" as a representative painting of Tang Dynasty, the figure is plump and realistic, colorful but elegant. It not only represents the aesthetic taste of the Tang Dynasty, but also reflects the overall style of the Tang Dynasty's artificial figure painting. The aim of this paper is to explore the value of "black shape" in "Toughen Diagram" and analyze its multi-component form in depth.

An Implementation of Mathematics Editor Using SGML Notation (SGML 표기법을 이용하는 수식 편집기의 설계 및 구현)

  • Kim, Tae-Hoon;Hyun, Deuk-Chang;Lee, Soo-Youn
    • The Transactions of the Korea Information Processing Society
    • /
    • v.3 no.5
    • /
    • pp.1082-1092
    • /
    • 1996
  • The design of distrbuted systems is difficult to achieve as the execution patterns of distrbuted systems are typically more complex than those of non- distributed systems. Thus, research toward the development of design methods for distributed systems is quitely needed. As object-oriented systems and distrbuted systems share similar properties, the combination of these two is somehow natural. In this work, a design of distributed systems is introduced. The goal of the method in this paper is to provide assistance to the process of specifying a formal object- oriented specification from graphical representation specification inputs such as data flow diagrams, state transition diagrams and Petri nets. It addresses the extraction of objects, operations and reationshipsfrom the problem domain with emphasis on the specification of the characteristics of distributed systems. This object identification method is supported by a knowledge base that provides for the automated analysis and reasoning about objects and their relationsships. The final object model is represented in a format which provides a formal mechanism for reprsenting the object information.

  • PDF

Formal Verification and Testing of RACE Protocol Using SMV (SMV를 이용한 RACE 프로토콜의 정형 검증 및 테스팅)

  • Nam, Won-Hong;Choe, Jin-Yeong;Han, U-Jong
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.39 no.3
    • /
    • pp.1-17
    • /
    • 2002
  • In this paper, we present our experiences in using symbolic model checker(SMV) to analyze a number of properties of RACE cache coherence protocol designed by ETRI(Electronics and Communications Research Institute) and to verify that RACE protocol satisfies important requirements. To investigate this, we specified the model of the RACE protocol as the input language of SMV and specified properties as a formula in temporal logic CTL. We successfully used the symbolic model checker to analyze a number of properties of RACE protocol. We verified that abnormal state/input combinations was not occurred and every possible request of processors was executed correctly We verified that RACE protocol satisfies liveness, safety and the property that any abnormal state/input combination was never occurred. Besides, We found some ambiguities of the specification and a case of starvation that the protocol designers could not expect before. By this verification experience, we show advantages of model checking method. And, we propose a new method to generate automatically test cases which are used in simulation and testing.