• 제목/요약/키워드: Diagram formalization

검색결과 5건 처리시간 0.02초

증명보조기 Coq을 이용한 래더 다이어그램 의미구조의 정형화 (Formalization of Ladder Diagram Semantics Using Coq)

  • 신승철
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제37권1호
    • /
    • pp.54-59
    • /
    • 2010
  • 산업자동화 분야에는 특수목적 마이크로콘트롤러인 PLC가 널리 사용된다. PLC 프로그램 분석과 검증을 위한 연구에서 우선적으로 해야 할 일은 PLC 프로그래밍 언어의 의미구조를 정형적으로 제시하는 것이다. 본 논문은 PLC 프로그래밍에 널리 사용하는 LD 언어의 의미구조를 정의한다. LD 언어는 그래픽 언어이기 때문에 먼저 텍스트 언어 Symbolic LD로 구문구조를 정형화한 다음에, Symbolic LD에 대한 의미구조를 정의할 수가 있다. 본 논문은 Symbolic LD의 의미구조를 자연 의미구조 기법으로 정의하고, 증명 보조기 Coq을 이용하여 정형화하였다.

UML diagram-driven test scenarios generation based on the temporal graph grammar

  • Shi, Zhan;Zeng, Xiaoqin;Zhang, Tingting;Han, Lei;Qian, Ying
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제15권7호
    • /
    • pp.2476-2495
    • /
    • 2021
  • Model-based software architecture verification and test scenarios generation are becoming more and more important in the software industry. Based on the existing temporal graph grammar, this paper proposes a new formalization method of the context-sensitive graph grammar for aiming at UML activity diagrams, which is called the UML Activity Graph Grammar, or UAGG. In the UAGG, there are new definitions and parsing algorithms. The proposed mechanisms are able to not only check the structural correctness of the UML activity diagram but also automatically generate the test scenario according to user constraints. Finally, a case study is discussed to illustrate how the UAGG and its algorithms work.

UML 다이어그램 도구를 위한 다이어그램 정보의 구축과 설계 (A Design of Constructing Diagram Repository for UML Diagram Tools)

  • 김윤호
    • 한국정보통신학회논문지
    • /
    • 제24권2호
    • /
    • pp.244-251
    • /
    • 2020
  • 본 논문에서는 UML 다이어그램의 정보를 구문적으로 분석하여 클래스들의 정보를 구조적으로 구축하는 정보 저장소인 '메타 클래스 레포지토리 (MCR)'의 구현 방법을 제시한다. 구문적으로 분석된 클래스의 정보를 구조적으로 구축하기 위하여 수퍼 클래스인 '메타 클래스 (meta-class)'를 정의하고, 이들 메타 클래스들의 컬렉션으로 구성된 레포지토리를 구축하여 정보를 관리한다. 또한, MCR이 보유하고 있는 메타 클래스 정보에 기반하여 클래스에 상응하는 코드를 생성하기 위하여 '코드 생성 엔진 (CGE)'을 설계하여 제시한다. 코드 생성 엔진의 로직을 구성함에 있어서는 클래스에 대한 정보와 프로그래밍 언어의 구문 규칙이 합법적으로 조합되어 코드가 생성되어야 한다. 따라서, 이러한 클래스 다이어그램으로부터 코드를 생성하는 데에 MCR과 CGE가 통합적으로 협력하여 수행될 수 있도록 구현하는 방법을 제시한다. CGR의 동작 메커니즘에 대한 알고리즘을 유한 상태 머신 형태로 제시함으로써 CGE의 로직을 형식화하여 표현함과 동시에 구현 상의 용이함을 취할 수 있게 하였다.

자바 가상 머신에서 클래스 로딩에 관한 연구 (A Study on Class Loading in Java Virtual Machine)

  • 김기태;이갑래;유원희
    • 한국콘텐츠학회논문지
    • /
    • 제3권2호
    • /
    • pp.39-45
    • /
    • 2003
  • 자바의 동적인 클래스 로딩은 자바 플랫폼에서 실행시간에 소프트웨어 컴포넌트를 동적으로 로딩하기 위한 강력한 메커니즘이다. 다른 시스템에서도 동적 로딩과 링킹을 제공하지만 지연 로딩, 타입안전 링크, 사용자 정의 로딩정책, 다중 이름 공간 등은 자바가 가진 중요한 특징들이다. 클래스 로딩에서 핵심은 타입 안전을 보장하는 것이다. 타입 안전은 자바 보안에서 아주 중요한 부분을 차지한다. 하지만 자바 가상 머신에서 타입 안전에 대한 메커니즘은 매우 복잡하고, 접근이 명확하지 않아서 지금 까지 많은 버그가 발생하여 타입 안전에 문제가 되었다. 본 논문은 자바 가상 머신에서 동적인 클래스 로더의 동작을 분석하고, 연산적 의미론(operational semantics)으로 추상화하고 현재 로드되어진 클래스와 추가된 제한 등을 이용하여 이전에 제시되었던 타입 안전에 대한 문제를 분석한다.

  • PDF

Freudenthal의 재발명 방법에 기초한 제7차 초등수학교과서 확률 단원 재구성 (A Reconstruction of Probability Unit of Elementary Mathematics Textbook Based on Freudenthal's Reinvention Method)

  • 강호진;강흥규
    • 한국초등수학교육학회지
    • /
    • 제12권1호
    • /
    • pp.79-100
    • /
    • 2008
  • Freudenthal은 수학적 개념을 가장 수학답게 가르치는 것, 그럼으로써 창의성을 기를 수 있게 하는 것은 어떤 수학적 개념이나 원리의 역사적인 수학화 과정을 재현하는 것이 되며, 이러한 역사적인 수학화를 교실에서 재현하는 방법을 '재발명 방법(reinvention method)'이라고 하였다. 이에 본 연구에서는 재발명 방법에 관한 이론들을 종합 분석하여, 효과적인 확률 개념 지도를 위해 제7차 초등 수학 교과서를 재구성해보고, 재구성한 내용을 직접 교수 실험함으로써 그 효과를 검증하고자 한다. 실험에 앞서 문헌 연구를 통해 재발명 방법에 대한 선행 연구를 종합 분석하면서 그와 대비되는 구상화 방법까지 고찰하였다. 현행 제7차 초등 수학 교과서를 면밀히 분석한 결과 현재 수학교과서의 확률 단원은 형식화를 강조하고 있고, 다루고 있는 확률 개념이 한정되어 있으며, 확률을 표현하는 방법 또한 분수로 제한하고 있음을 확인하였다. 이에 다양성과 현실 맥락을 주요 방향으로 하여 확률 단원 전체를 재구성하여 실험반에 적용하였다. 수업 결과 재발명 방법을 통해 학습을 진행하는 것이 학습자의 확률 개념을 형성하는 데 효과적이었으며, 다양한 표현 양식은 학습자의 확률에 대한 이해도를 높일 수 있는 것으로 나타났다.

  • PDF