• 제목/요약/키워드: 명세

검색결과 1,421건 처리시간 0.026초

추상 시간 기계를 기반으로 한 실시간 시스템의 시간 명세와 분석

  • 노경주;이문근
    • 소프트웨어공학소사이어티 논문지
    • /
    • 제13권3호
    • /
    • pp.45-54
    • /
    • 2000
  • 실시간 시스템은 특정 시간 내에 요구하는 정보를 제공해주는 시스템이다. 즉 실시간 시스템에서 요구되는 시간을 충족하지 못할 경우 시스템의 신뢰도는 급격히 감소하며, 요구되는 시간의 범위를 넘어서서 제공되는 정보는 활용도와 가치에 있어서 거의 무의미하게 된다. 이러한 실시간 시스템의 성공적인 동작을 보장하기 위해서는 보다 정확한 시스템 설계가 중요하다. 특히 실시간 시스템에서 필요로 하는 여러 종류의 시간제약에 대한 풍부한 표현력과 명세 된 시간에 대한 검증이 중요하다. 본 논문은 특정 시점(time points)과 시간 간격(time intervals), 주기(period), 이산 시간(discrete time)으로 연속적인 시간(continuous time) 표현, 다수의 타이머에 의한 지역 시간과 전역시간 등의 시간 관련 동작을 ATM(Abstract Time Machine)을 기반으로 명세하고 명세하고 명세 된 시간에 대한 분석 방법을 살펴본다.

임베디드 시스템 소프트웨어 개발을 위한 정형적 접근 (Formal Approach for Embedded System Software Development)

  • 이수영;김진현;최진영
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2006년도 춘계학술발표대회
    • /
    • pp.285-288
    • /
    • 2006
  • 임베디드 시스템 소프트웨어 개발과정에서, 자연어로 작성된 요구명세와 소프트웨어 엔지니어와 하드웨어 엔지니어 사이의 서로 다른 언어와 개발도구의 차이로 인해 많은 문제들이 있어왔다. 즉, 개발자의 실수로 설계가 잘못 명세 되었거나 요구명세와 실제 구현된 시스템 소프트웨어의 인터페이스 코드나 요구된 수행이 일치하지 않았다. 이를 해결하기 위해 본 논문에서는 정형기법을 이용하여 요구사항을 명세하고 설계를 검증함으로써 개발자의 실수로 인한 오류를 줄이고 개발된 시스템 소프트웨어의 인터페이스 코드 및 수행이 요구명세를 만족함을 보이도록 정형기법을 이용한 개발 프레임워크를 제안하고자 한다.

  • PDF

ebA-CBD 명세에 관한 연구 (A Study on the e-Business Agent Oriented Component Based Development Specification)

  • 신호준;김행곤
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2002년도 추계학술발표논문집
    • /
    • pp.396-399
    • /
    • 2002
  • 현재의 컴포넌트기반 개발(CBD:Component Based Development)을 통한 비즈니스 영역의 개발과 응용에 많은 연구가 진행되고 있다. 기업이나 조직은 분산환경을 통한 비즈니스 기능의 확대와 통합을 빠르고 효과적인 방법을 요구하고 있다. 에이전트는 분산환경의 유연한 서비스를 제공하고, 컴포넌트 기술은 개발의 효율성을 보장함으로써 이러한 요구를 해결할 수 있다. 본 논문에서는 비즈니스 영역에 대한 에이전트의 효과적인 개발과 적용을 위해 e-비즈니스 에이전트지향 컴포넌트기반 개발 프로세스(ebA-CBD:e-business Agent oriented Component Based Development)를 통해 ebA의 명세와 ebA 개발을 위한 컴포넌트 명세를 제안한다. 특히, e-비즈니스 에이전트의 식별과 명세를 위해 ebA-CBD 매트릭스, ebA Architecture Model과 ebA-Spec.을 제시하며, 사례를 통해 명세의 이해성 및 사용성을 제공하고자 한다.

  • PDF

SC/ACSR : ACSR과 Statechart를 조합한 정형 명세 (SC/ACSR: combining ACSR and Statechart for formal Specification)

  • 황대연;김진현;최진영
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2011년도 한국컴퓨터종합학술대회논문집 Vol.38 No.1(A)
    • /
    • pp.214-216
    • /
    • 2011
  • Statechart는 상태 기계를 기반으로 하는 정형 명세 언어로 반응형 시스템의 행위를 상태와 그 상태에서 받는 이벤트에 의한 전이로 표현한다. 프로세스 알제브라의 한 종류인 ACSR은 이벤트 기반으로 프로세스들 간의 통신과 프로세스의 우선 순위, 자원 소모 등의 표현 이 용이한 정형 명세 언어이다. 본 논문에서는 서로 다른 관점의 명세를 하는 이 두 가지 언어가 서로를 보완하여 ACSR을 이용하여 Statechart의 공유 자원에 대한 사용과 제어를 표현하여 보다 시스템을 정확하게 명세할 수 있는 언어를 제시한다. 이를 위해 두 언어의 연결을 위한 정형적 문법과 의미를 제시한다.

XML 기반 인터페이스 명세 중심의 컴포넌트 저장소 모델 (An XML-Based Component Repository Model Focused on Interface Specification)

  • 김경민;김태웅;김정현;김태공;최항묵
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 추계학술발표논문집 (하)
    • /
    • pp.2083-2086
    • /
    • 2002
  • 시스템이 복잡해지고 대형화됨에 따라 소프트웨어 생산성, 품질, 효율성을 높이기 위해서 부품화와 재사용의 특성을 지닌 컴포넌트가 여러 응용프로그램에서 개발되고 있다. 따라서 컴포넌트기반 소프트웨어공학에서는 컴포넌트를 분류, 검증, 검색하기 위한 컴포넌트 명세화 방안과 컴포넌트 기반의 개발을 위한 개발공정에 대해 많은 연구가 요구되고 있다. 이에 본 논문에서는 컴포넌트의 실제 재사용을 위해 컴포넌트의 조립 시점 정보를 나타내는 인터페이스 명세 중심의 컴포넌트 저장소 모델을 제안한다. 본 논문에서 제안하고 있는 컴포넌트 명세에는 인터페이스 정보 뿐 아니라 상속 등과 같은 재사용에 대한 정보와 컴포넌트들간의 결합관계를 나타내는 상호작용에 관한 정보를 포함하며, 이 명세는 이식성 및 구조적 표현이 뛰어나고 다양한 형태의 문서로 확장 가능한 XML을 사용하여 기술한다.

  • PDF

Z명세를 이용한 EJB 컴포넌트의 구현 (Implementation of EJB Component by Using Z specification)

  • 마대성
    • 정보교육학회논문지
    • /
    • 제8권4호
    • /
    • pp.555-562
    • /
    • 2004
  • 소프트웨어 명세는 비정형, 반 정형, 정형 기법이 존재한다. 이 중 정형 기법은 수학적인 이론을 바탕으로 명세의 모호성, 애매성, 불완전성을 제거하는데 효율적으로 사용되어 왔다. 본 논문에서는 Z 정형명세로부터 EJB의 자바 소스코드 까지의 구현 단계를 제안하였다. 또한, 사례 연구로 Stack을 명세하고 EJB 컴포넌트를 구현하는 단계를 제시하였다. 결론적으로 Z의 명세는 스키마의 분류, 인터페이스의 정의, Post-condition과 Pre-condition의 정의 단계를 거치고 정제를 통해서 EBJ의 인터페이스, 예외 클래스, 메소드 구현에 사용할 수 있음을 보였다.

  • PDF

철도신호용 통신프로토콜에 대한 검정 및 시험방안에 관한 연구 (A Study on Verification and Test Plan of Communication Protocol for Railway Signalling Systems)

  • 이재호;황종규;서미선;김성운
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2004년도 춘계학술대회 논문집 전기기기 및 에너지변환시스템부문
    • /
    • pp.262-265
    • /
    • 2004
  • 프로토콜 명세의 검정과 적합성 시험은 프로토콜 개발 과정에서 가장 중요한 부분으로, 명세에 규정되어진 시스템 기능의 정확성을 향상시키는데 사용되는 상호 보완 기술이다. 본 논문에서는 유한상태 레이블 천이시스템(LTS:Labeled Transition System)으로 명세화된 철도 신호제어용 프로토콜 Type 1 모델의 안전성 및 필연성 특성을 모형검사 기법에 의해 검정하였고, 실제적으로 교착상태의 유무나 초기 상태에서 임의의 상태로 도달 가능한지의 검사를 실험적으로 증명하였다. 구현되어진 형식 검정기는 Modal mu-calculus를 사용하며 Modal 논리로 표현된 특성이 명세에 대해 올바른지 아닌지를 검정할 수 있다. 또한 검정되어진 프로토콜 명세로부터 HO(Unique Input Output) 방법fl 의한 적합성 시험 계열 생성 방법을 제시하였다.

  • PDF

XML기반의 컴포넌트 명세화 (XML-Based Component Specification)

  • 김영미;임도연;오수열
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2001년도 춘계학술발표논문집 (하)
    • /
    • pp.997-1000
    • /
    • 2001
  • 컴퓨터와 인터넷 사용의 대중화 시대가 열리면서 소프트웨어의 구조도 점차 복잡해짐은 물론 크기도 방대해지고 있으나 S/W 개발 기술 발전 속도는 매우 더디어 소프트웨어 개발과 유지보수 비용의 증가로 인해 소프트웨어 위기 문제가 발생하게 되었다. 이에 대한 대안으로 소프트웨어 생산성, 품질, 효율성을 높이기 위해서 부품화와 조립의 특성을 지닌 컴포넌트 기반 개발 방법이 제시되었다. 컴포넌트 명세에 있어 기존에 이미 많은 명세 언어가 사용되고 있으며, 이들은 나름대로의 장점을 가지고 있으나, 이들은 대부분 구현에 있어 특정 언어에 의존성이 강하며, 표현 능력에 한계를 가지고 있다. 이러한 한계를 해결하기 위해 문제 요구사항에 대한 설명, 컴포넌트의 기능, 그리고 컴포넌트 구조에 대한 명확한 정의를 제공하는 정형화된 명세 언어에 대한 연구가 현재 이루어지고 있으나, 대부분이 컴포넌트 명세 기법에 대한 표준이 없고, 명세서에 대한 데이터 모델링 방법 및 표현언어에 대한 기준이 없이 컴포넌트의 구문적 측면만을 고려한 개발을 하고 있는 실정이다. 본 논문에서는 컴포넌트 명세서를 규격화하고 규격화된 명세서를 표준 메타 언어인 XML 기반으로 모델링 하고자 한다.

  • PDF

OpenMP 명세에 대한 고찰 및 분석 (Survey and Analysis of OpenMP Specifications)

  • 이종우;박찬영
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2000년도 추계학술발표논문집 (상)
    • /
    • pp.621-624
    • /
    • 2000
  • 메시지 전달 방식과 공유 메모리 방식은 병렬 컴퓨터 시스템을 위한 대표적인 아키텍쳐이다. 이 중 공유 메모리 방식은 프로그래밍의 용이함으로 인해 메시지 전달 방식에 비해 많이 채택되고 있는 실정이다. 하지만 하드웨어 벤더마다 각기 다른 공유 메모리 프로그래밍 인터페이스를 제공하기 때문에, 코드 호환성이 주 관심사인 경우에는 프로그래밍의 불편함을 감수하면서 MPI 나 PVM 등을 이용한 메시지 전달 구조를 채택하는 경우가 자주 발생한다. 본 논문에서는 공유 메모리 병렬 컴퓨터 시스템을 위한 프로그래밍 인터페이스 표준인 OpenMP 명세에 대해 고찰, 분석한 결과를 제시한다. OpenMP 명세의 등장 배경 및 발전 과정 등을 기술하고, OpenMP 명세의 분분별 규정 내용을 요약한다. 또한 OpenMP 명세에 따라 기존 C 프로그램을 수정한 예도 보인다. 본 논문의 목적은 OpenMP 라는 공유 메모리 프로그래밍 인터페이스 표준을 소개하고, 이에 대한 관심을 높임으로써 관련 연구를 활성화시키는데 있다.

  • PDF

이동 분산 실시간 시스템의 명세를 위한 DATM의 정의 (Definition of DATM for specifying of Mobile Distributed Real Time Systems)

  • 박주호;이문근
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (2)
    • /
    • pp.28-30
    • /
    • 2002
  • 이동 분산 실시간 시스템(MDRTS:Mobile Distributed Real-time Systems)은 분산 네트워크 상에서 협력 동작하며 특정 시간 내에 요구하는 정보를 제공하는 이동 시스템이다. MDRTS는 시간, 이동성, 분산성 등을 표현하기 때문에 명세 복잡도가 높고, MDRTS의 성공적인 동작을 보장하기 위해 보다 정확하고 효율적인 시스템의 설계가 중요하다. 특히 시스템의 분산성과 이동성에 의해 발생하는 다양한 종류의 제약 사항을 표현한 수 있는 정형기법이 필요하다. 본 논문에서는 MDRTS을 명세하기 위해 PATM(Probabilistic Abstract Timed Machine)[1]을 확장하여 정의한 DATM(Distributed Abstract Timed Machine)에 대해 기술한다. DATM은 PATM에서 표현하기 힘들었던 이동하는 기계의 분산 정보를 명세할 수 있도록 하였고, 시간, 거리, 확률, 보안에 대한 제약 사항을 명세할 수 있도륵 정의하였다. MDRTS가 가진 제약사항들은 영역을 정의하여 표현하였다. 영역의 종류에는 시간영역, 거리영역, 확률영역, 보안영역이 있다. 각 영역의 속성에 시간적인 제약을 표현할 수 있으며, 시간과 공간 논리를 사용하여 모델링하였다.

  • PDF