• 제목/요약/키워드: 형식 검증

검색결과 599건 처리시간 0.031초

실시간 시스템 검증을 위한 지역모형 검사 (Local Model Checking for Verification of Real-Time Systems)

  • 박재호;김성길;황선호;김성운
    • 한국멀티미디어학회논문지
    • /
    • 제3권1호
    • /
    • pp.77-90
    • /
    • 2000
  • 실시간 검증은 명세와 요구사항과의 논리적 정확성 뿐만 아니라 시간적 정확성을 확인하는 일련의 과정이다. 하지만 시간의 무한성에 의해 시스템 상태가 무한히 증가할 수 있는 상태 폭발 문제가 검증과정에서 중요한 문제점이 되고 있다. 본 논문에서는 형식 검증에 기반을 두며, 시스템의 행위 측면을 시간 오토마타로 기술한 시스템 모델이 Timed mu-calculus로 표현된 시스템의 특성에 만족하는지의 여부를 통해 명세의 완전성을 확인하는 실시간 검증 비법을 기술한다. 이를 위해 초기상태의 논리값에 초점을 두어 검증과정에서 필요로 하는 노드로만 Product Graph를 구성하여 노드 값을 결정해나가는 지역모형검사 기법에 대해 제안한다. 이 방법은 모델의 모든 상태를 조사하지 않으므로 상태 폭발 문제를 최소화 시킬 수 있어 실시간 시스템 검증에 효과적으로 적용이 가능하다.

  • PDF

웹 기반 리포팅 시스템 구현 (Implementation of Web-based Reporting System)

  • 김영균
    • 한국컴퓨터산업학회논문지
    • /
    • 제7권5호
    • /
    • pp.495-502
    • /
    • 2006
  • 리포팅 시스템은 사용자가 원하는 정보를 정형화된 형식으로 출력할 수 있는 시스템이다. 클라이언트/서버 환경에서는 원격의 사용자는 클라이언트에서 동작하는 컴포넌트를 이용하여 서버의 데이터를 가공, 처리하여 원하는 형식의 문서 양식으로 출력을 할 수 있었으나, 웹 기반의 인트라넷 구축이 보편화되면서 이와 같은 클라이언트/서버 시스템 구조의 리포팅 시스템이 웹 기반의 환경으로 전환되고 있다. 본 연구는 이와 같은 웹 기반의 시스템 환경에서 사용자가 브라우저를 통해 서버에 접속하고, 서버의 데이터베이스를 검색, 처리한 결과를 원하는 형식으로 파일 저장 또는 인쇄 출력할 수 있도록 지원하는 기능이다. 본 연구 결과는 텍스트 및 그래픽 기능을 지원하며, 실시간 데이터 연동 기능이 가지는 컴포넌트를 개발하였으며, 특히, 서버 시스템에 독립적으로 동작하도록 자바를 이용한 표준 인터페이스로 구현하였다. 특히, 망 관리 시스템의 리포팅 컴포넌트로 구현, 적용함으로써 사용자 인터페이스 및 기능을 검증하였다.

  • PDF

HTML5 기반 스마트 TV 애플리케이션의 형식과 관계를 위한 모델 정의 (Model Definition for Type and Relation of HTML5 based Smart TV Application)

  • 김호년;이동훈;박동영;이은향
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2013년도 하계학술대회
    • /
    • pp.189-192
    • /
    • 2013
  • 본 논문은 "HTML5 기반 스마트 TV 플랫폼" 표준에 따라서 개발될 수 있는 다양한 스마트 TV 애플리케이션의 형식과 관계를 규정하기 위한 애플리케이션 모델을 소개한다. 스마트 TV 용 애플리케이션은 브라우저 기반의 웹 실행 환경에서 동작하지만 일반 PC 나 스마트 폰과 다른 TV 환경의 특성을 고려해야 하며, 이에 따라 앱의 형식을 분류하고 실행 방법과 생명 주기를 정의하며 애플리케이션 사이에서 동작 관계를 규정하는 등의 모델 정립이 필요하다. 본 논문에서는 스마트 TV 용 애플리케이션을 패키징 여부, 실행 방식, 방송 수신 기능의 활성화 여부, 채널 종속 여부의 4 가지 요소로 분류하여 애플리케이션의 정의, 속성, 플랫폼 실행방식 등을 기술한 애플리케이션 모델을 정의한다. 또한 각 애플리케이션의 생성과 종료를 위한 생명주기와 각 애플리케이션 사이에서 우선 순위를 기반으로 한 상호 작용 정책을 규정한다. 이러한 모델 정의를 바탕으로 스마트 TV 서비스에서 고려할 수 있는 대표적인 애플리케이션 동작 시나리오를 제시하고 유효성 검증을 위해 이를 구현한 수신기와 애플리케이션이 동작하는 사례를 소개한다.

  • PDF

XML 변경 유효성 검증을 위한 경계락킹에 기초한 시퀀스 그룹 검증기법 (Sequence Group Validation based on Boundary Locking for validation of updating XML)

  • 최윤상;박석
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (2)
    • /
    • pp.61-63
    • /
    • 2004
  • DTD에 의해서 문서의 형식이 정의된 valid XML을 XML 데이터베이스 시스템을 사용하여 관리하는 경우 XML의 변경은 그 변경 결과가 DTD에 대한 유효성(validity)을 만족시킬 때에만 수행되어야 한다. 이것은 다수의 사용자에 의해서 데이터가 공유되는 데이터베이스 시스템의 데이터 무결성과 관련되는 문제이기 때문에 XML 문서 변경에 대한 DTD 유효성은 XML 데이터베이스 시스템에서 중요한 속성이라고 할 수 있다. 변경 연산의 결과에 대한 XML의 유효성을 보장하기 위해서 변경의 유효성을 검증하는 방법을 사용할 수 있다 XML에서의 엘리먼트들은 순서 관계를 가질 수 있으며 DTD는 이러한 엘리먼트 순서 관계들을 정의하고 있기 때문에 이러한 유효성 검증 기법은 변경되는 데이터 아이템 외에도 주변의 데이터 아이템-엘리먼트-들에 대한 순서 정보를 필요로 한다. 그리고 데이터베이스와 같은 다중 사용자 환경에서 유효성 검증 기법이 정확하게 수행되기 위해서는 유효성 검증이 필요한 정보들이 다른 트랜잭션에 더해 변경되지 않도록 하는 병행수행 제어 기법을 필요로 한다 이렇게 유효성 검증 기법과 병행수행 제어 기법이 관련을 가지고 있음에도 불구하고 기존의 유효성 검증 기법은 오직 검증의 효율성에만 초점을 맞추고 있다. 본 연구는 유효성 검증의 검증 범위를 최소화 시켜 pan-out 값이 큰 XML 문서에 대해서도 유효성 검증이 효율적으로 수행될 수 있고, 또한 유효성 검증을 위해 락킹되는 데이터 아이템의 수란 최소화 할 수 있는 시퀀스 그룹 검증 기법을 제안한다. 또한 이 검증 기법의 정확을 보장하면서도 높은 트랜잭션 병행수행 성능을 보장한 수 있는 경계 락킹 기법을 제안한다. 제안된 유효성 검증 기법과 경계 락킹 기법은 유효성 검증의 정확성을 일해 병행수행 성능이 저하될 수바에 없는 기존의 기법들의 문제점들을 해결하여 XML 데이터 베이스 시스템이 안정적인 성능을 제공할 수 있다는 것을 실험을 통해 확인할 수 있었다.

  • PDF

분수 개념에 대한 초등학생들의 비형식적 지식 분석 - 1${\sim}$3학년 중심으로 - (First to Third Graders Have Already Established)

  • 오유경;김진호
    • 한국수학교육학회지시리즈E:수학교육논문집
    • /
    • 제23권1호
    • /
    • pp.145-174
    • /
    • 2009
  • 아동들이 형식 교육을 받기 이전에도 수학을 이해하고 있으며 학습능력에 따라 이런 이해에 차이가 있을 것이라는 가정을 검증하기 위해서 본 연구를 실시하였다. 이를 위해서 초등학교 1, 2, 3 학년 학생들이 분수를 학습하기 전에 형성하고 있는 분수에 대한 개념 그리고 학년 및 학습능력에 따른 분수 개념들의 이해 정도를 알아보았다. 학습능력은 추론능력 및 학업성취도를 조합한 것으로 조작적 정의를 하였으며, 학습능력에 따라 학년별로 6명씩(상, 중, 하 각 2명)을 연구 대상으로 선정하였다. 분수개념에 대한 과제를 개발하고, 구조화된 면담을 실시하였으며, 질적 분석을 위해 비디오 녹화, 면담 프로토콜, 관찰 등을 통해 아동의 반응을 수집하고, 아동들의 반응은 유형에 따라 분석하였다. 분석 결과로부터 다음과 같은 결론을 얻을 수 있었다. 아동들은 형식 교육을 받기 이전에 분수에 대한 다양한 비형식적 지식을 형성하고 있었으며, 이 중에는 분수의 형식적 학습에 바탕이 될 수 있는 것과 오개념을 유도할 수 있는 것이 존재하였다. 또한 아동이 형성한 비형식적 지식에는 학년, 학습 수준에 따라 차이가 존재하였다. 이는 비형식적 지식이 다양한 학습 경험과, 일상생활의 경험에 영향을 받기 때문인 것으로 분석되었다.

  • PDF

품사 표지 부착 말뭉치 검증 (Verification of POS tagged Corpus)

  • 이미경;정한민;성원경;박동인
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 2005년도 제17회 한글 및 한국어 정보처리 학술대회
    • /
    • pp.145-150
    • /
    • 2005
  • 본 논문에서는 자연어 처리 연구에서 이용되는 품사 표지 부착 말뭉치의 오류 검증 방안에 대해 제안한다. 현재까지의 품사 표지 부착 말뭉치들은 정제보다는 구축에 중점을 두고 있으며, 기존의 오류 검출과 정정 방안에 관련된 연구들은 기 구축된 말뭉치를 대상으로 한 것이 아니라, 품사 표지 부착 시스템의 후 처리에 집중하고 있다. 형태소 분석기나 품사 표지 부착 시스템의 학습에 이용되는 품사 표지 부착 말뭉치가 오류 검증 단계를 거친다면 이 시스템들은 좀 더 높은 신뢰성을 가지게 될 것이다. 본 논문에서는 품사 표지부착 말뭉치 검증을 위한 어절 분할 오류, 철자 오류, 표지 부착 오류, 형식 오류, 일관성 오류의 5가지 오류 유형과 검증 방안을 제안한다. 또한 제안한 방법에 따라 세종 계획의 형태소 분석 말뭉치의 오류를 검증해 보았으며, 그 결과 말뭉치 오류 정제가 말뭉치의 신뢰도를 향상시킬 수 있음을 보인다.

  • PDF

Multiprotocol Label Switching System의 Label Distribution Protocol 상세설계 검증 (Validation of the Detailed Design of the Label Distribution Protocol for the Multiprotocol Label Switching System)

  • 박재현
    • 한국통신학회논문지
    • /
    • 제26권5A호
    • /
    • pp.889-901
    • /
    • 2001
  • 본 논문에서 Multiprotocol Label Switching 시스템을 위한 Label Distribution Protocol의 개발과 분석에 관해서 기술한다. 먼저 Gigabit Switched Router를 만들기 위해서, 상용화시 Carrier Class 제품에 적용하기 위한 LDP의 구현시 고려해야 될 사항에 대해 살피고, 상세 설계를 제안한다. IETF 표준에 의거한 LDP의 구현을 위한 상세 설계는 프로토콜 상태기계의 유도 트리와 프로세스 대수를 사용한 형식적 명세를 사용하여 제시한다. 본 논문에서는 제시된 유도트리와 프로세스 대수를 사용한 프로토콜 동작의 분석을 통해, 구현된 LDP의 상호 연동성과 완전성, 생존성, 도달성, 안전성을 검증한다. 또한 이를 사용하여 구현된 LDP가 기존 상용 제품들과의 연동성과 그 동작의 신뢰성을 확보할 것을 기대한다. 결과적으로 구현된 LDP의 프로토콜 동작들의 검증을 제공한다.

  • PDF

암호프로토콜 논리성 검증도구 개발에 관한 연구 (Towards Developing Formal Verification Tools for Cryptographic Protocols)

  • 권태경;김승주;송보연
    • 정보보호학회지
    • /
    • 제12권2호
    • /
    • pp.62-76
    • /
    • 2002
  • 비형식적인 방법으로 부주의하게 설계 및 검증된 암호프로토콜은 시스템의 안전성에 대한 공격을 허용하는 중대한 결함이나 오류를 포함하기 쉽다. 이러한 암호프로토콜의 결함이나 오류를 모두 발견해내는 것은 결코 쉬운 작업이 아니며, 따라서 암호프로토콜의 체계적인 설계와 검증을 위한 정형화된 방법이 필요하다. 본 논문에서는 이 분야의 기술 동향에 대해서 살펴보고, 향후 연구에서 진행할 현실적인 개발 방법을 제안하도록 한다.

정책 관련 인증경로검증 알고리즘 분석 (Analysis of Certification Path Validation Algorithm Related with Policy)

  • 고규만;송주석
    • 한국정보보호학회:학술대회논문집
    • /
    • 한국정보보호학회 2001년도 종합학술발표회논문집
    • /
    • pp.249-252
    • /
    • 2001
  • PKI 구축을 위한 노력이 전 세계적으로 진행되고 있는 가운데 PKI의 계층구조 유형에 따라 인증관리 정책, 인증서 형식 등의 서로 다른 PKI 구성요소를 가진 인증기관(CA)들이 각기 다른 곳에 분산되어 있다. 그러므로, 이러한 CA간의 상호인증 서비스를 어떻게 제공할 것인가를 고려해야 할 필요가 있다. 특히 상호인증 서비스를 제공하기 위한 인증정책, 정책매핑, 정책제한의 확장영역은 인증경로의 유효성을 검증할 때 검증의 성공과 실패에 중요한 영향을 미친다. 본 논문은 ITU-T X.509의 인증경로처리과정에서 정책과 관련된 부분을 살펴보고 ITU-T X.509 3rd Edition의 정책관련 문제점들이 ITU-T X.509 4th Edition에서 어떻게 개선되었는지 몇 가지 예를 통하여 제시하고 앞으로 인증경로처리과정이 어떠한 방향으로 확장되고 응용되어야 할지를 기술한다.

  • PDF

타임스템프를 이용한 공증 보안메일 시스템 (Notarized Secure-Mail System Using Trust TimeStamp)

  • 신동규;서문석;허원근;임종인
    • 한국정보보호학회:학술대회논문집
    • /
    • 한국정보보호학회 2001년도 종합학술발표회논문집
    • /
    • pp.313-317
    • /
    • 2001
  • 본 논문에서는 전자메일에 보안기능과 공중기능을 함께 부여하는 방법에 대해 기술하고 있다. MIME(Multipurpose Internet Mail Extensions)[8]에 대하여 메시지의 무결성과 전자서명 생성 및 검증, 메시지의 암호화 및 복호화, 부인방지 기능을 지원하기 위해S/MIME(Secure/Multipurpose Internet Mail Extensions)[1][2]을 적용하고 또한 문서에 대한 공증기능을 부여하기 위하여 서명 생성 후 오랜 기간 뒤에도 서명과 서명 생성 시 사용된 인증서의 유효성과 폐지여부를 검증 할 수 있도록 제 3 신뢰기관에 의해 발행된 Timestamp[7]를 적용하였다. 그리고 서명된 메일 형식에 receiptRequest[4] 식별자를 사용하여 수신자의 서명을 포함한 signed receipt[4]를 송신자에게 다시 보내게 하여 메일 수신여부를 검증 할 수 있도록 하였다.

  • PDF