• 제목/요약/키워드: ModelChecking

검색결과 569건 처리시간 0.029초

퍼지관계곱을 이용한 내용기반 정크메일 분류 모델 (A Junk Mail Checking Model using Fuzzy Relational Products)

  • 박정선;김창민;김용기
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제29권10호
    • /
    • pp.726-735
    • /
    • 2002
  • 인터넷의 발전을 기반으로 전자메일 서비스는 기존 우편 기능을 대체하여 현재의 대표적인 정보 전달 수단으로 자리잡고 있다. 전자메일 사용자의 확산에 따라 많은 기업들은 전자메일을 통한 개인별 카탈로그 보급 식의 광고에 투자를 하게 되었는데, 이는 개인별 취향을 고려한 광고가 가능하다는 잇점을 가진다. 그러나 전자메일 사용자들은 인터넷상에 개인 전자메일 주소가 노출됨에 의해서 많은 정크메일(junk mail)을 수신하게 되었는데, 정크메일이란 기업의 광고 선전물과 같이 수신을 원하지 않는 전자메일을 의미한다. 정크메일의 증가에 따라 정크메일을 분류하는 수단이 필요하게 되었는데, 현재까지는 사용자가 입력한 송신자의 전자메일 주소 또는 도메인 주소를 등록하여 차단하거나 제목에 특정 단어를 포함한 메일을 완전히 삭제하여 버리는 기술수준에 머무르고 있다. 본 논문에서는 퍼지관계곱을 기반으로 메일의 내용에 의미적으로 접근하여 정크메일을 추출하는 정크메일 분류 모델을 제안한다. 이는 퍼지관계곱 연산을 이용하여 미리 정의한 정크용어들과 사용자에게 수신되는 전자메일 내의 용어들 간 의미적 포함관계를 분석하고 그를 통해 전자메일의 정크도(degree of junk)를 추출한다. 각 전자메일별로 추출된 정크도는 사용자가 부여하는 정크 기준치(SVJ, Standard Value of Junk)를 기준으로 정크메일과 비정크메일로 분류한다. 제안된 기법은 사용자가 특정 개수의 동일한 전자메일에 대해 느끼는 정크도를 기준으로 분류한 정크메일 수를 비교하여 그 효용성을 증명하였다.

PSC 박스 거더교의 시공성 검사 프로그램 개발 (Development of the Program Checking the Constructible Possibility of Prestressed Concrete Box Girder Bridges)

  • 김병석;김영진;강재윤;한석희
    • 한국콘크리트학회:학술대회논문집
    • /
    • 한국콘크리트학회 1998년도 가을 학술발표대회 논문집(III)
    • /
    • pp.701-705
    • /
    • 1998
  • The objective of this study is to develop the practical program which can check the constructible possibility of prestressed concrete box girder bridges for design. Checking constructible possibility is defined as checking the interference of each elements in a PSC box girder bridge and computing the distances of each elements. To check the constructible possibility of a PSC box girder bride, bridge must be modelled using solid in three dimension. By using a 3 dimensional solid modeling system, engineers can get the photo realistic 3D viewing images of the bridge and produce FEM analytic model of it. Users can manipulate their drawings easier and take off quantity of the whole structure and its elements as well as check the constructible possibility of their PSC box girder bridges.

  • PDF

UTM투영에 의한 Bessel과 WGS84 타원체간의 2차원 측지좌표변환 연구 (A Study on the Transformation of Two Dimensional Geodetic Coordinates between Bessel and WGS84 Ellipsoids by UTM Projection)

  • 이용창;강준묵
    • 한국측량학회지
    • /
    • 제16권2호
    • /
    • pp.149-158
    • /
    • 1998
  • 본 연구에서는 GPS에 의한 2차원 실용좌표의 획득면에 중점을 두고 WGS84와 벳셀타원체간의 3차원 좌표변환에 필수요소인 지역지오이드고 모델없이 두 타원체간 투영좌표의 상호 변환모델식을 구성하여 점검점에 적용하고 실용성과와 비교 고찰하므로서 UTM투영좌표에 의한 타원체간 2차원 좌표변환의 산정법을 제시한 것이다. 인천시지역을 시험모델로 관내 11개 삼각점으로부터 상호변환계수를 도출하고 점검점인 15개 지적삼각점에 적용하여 양방향의 변환정밀도를 분석한 결과, 측지좌표의 경우 위도 및 경도성분에서 각각 $\pm0.006$초, $\pm0.013$초, 평면직교좌 표의 경우는 남북 및 동서방향에서 각각 $\pm{17cm}$$\pm{30.0cm}$의 표준편차로 변환할 수 있었다. 또한, 남한지역을 대상으로 한 광역망, 경인.충남지역의 지역망 및 인천지역의 국소망으로부터 3-매개변환, 7-매개변환 및 UTM좌표간 변환계수를 각각 산출하여 점검점에 적용하고 변환넓이에 따른 변환기법별 변환특성도 고찰하였다.

  • PDF

페트리 네트를 이용한 시스템 속성의 명세 및 분석 (Specification and Analysis of System Properties by using Petri nets)

  • 이우진
    • 정보처리학회논문지D
    • /
    • 제11D권1호
    • /
    • pp.115-122
    • /
    • 2004
  • 소프트웨어 시스템 모델링에서는 정형적 기법으로 소프트웨어를 모델링하고 분석하여 소프트웨어 시스템이 가지는 문제점들을 구현에 앞서 미리 찾아 해결하고자 한다. 페트리 네트는 그래픽 정형 명세 언어로 병행적 시스템, 실시간 시스템, 통신 프로토콜 등의 소프트웨어 시스템 모델링 및 분석에 널리 이용되고 있다. 페트리 네트 분석에서, 교착상태(deadlock), 수행가능성(liveness) 등의 일반적인 시스템 특성 분석은 주로 도달성 분석을 통해 이루어지며 시스템 요구사항에 관한 고유 특성 분석은 모델 검사(model checking) 방법을 통해 이루어진다 하지만 도달성 분석과 모델 검사 방법에서는 기본적으로 시스템의 모든 가능한 상태들을 나열하여 분석하므로 모델의 규모가 커짐에 따라 상태가 기하급수적으로 증가하는 상태 폭발(state explosion) 문제가 발생한다. 이 논문에서는 상태 폭발을 회피하면서 시스템의 요구사항을 체계적으로 분석할 수 있는 새로운 방법을 제안하고자 한다. 먼저 분석하고자 하는 요구사항을 속성 네트로 나타낸 후, 시스템 모델과 속성 네트를 합성하여 분석한다. 이러한 합성 분석에서는 분석 대상 속성과 연관되지 않는 모델의 부분들을 축약 규칙에 따라 축약함으로써 분석 도메인을 점진적으로 줄어 나갈 수 있으며 요구사항 만족 여부를 간단히 검사할 수 있는 장점이 있다.

병행성 분석을 위한 액션 기반의 LTS 바운드 모델 체커 (An Action-based LTS Bounded Model Checker for Analyzing Concurrency)

  • 박사천;권기현
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제35권9호
    • /
    • pp.529-537
    • /
    • 2008
  • 병행 컴포넌트를 포함하는 소프트웨어는 디버깅하기가 매우 어렵다. 따라서 철저하면서도 자동화된 검증 도구의 사용이 필수적이다. 이러한 도구 개발의 노력 중 하나가 바운드 모델 체킹 도구이다. 바운드 모델 체킹은 주어진 바운드 k 안에서 시스템의 실행 경로에 에러가 존재하는지를 철저히 검사한다. 본 논문에서는 LTS로 모델링 된 병행 프로그램을 검증하는 바운드 모델 체킹 도구를 소개한다. 이 도구에서 속성은 FLTL로 기술되는데 FLTL은 LTS 모델에서 액션을 가지고 속성을 표현하기에 적합하다. 우리는 기존 모델 체커들과의 실험을 통해서 개발된 도구의 성능을 비교분석한다.

비전시스템을 이용한 이동물체 자동검사에 관한 연구 (A Study on Automatic Inspection Algorithm for Moving Object using by Vision System)

  • 조영석
    • 디지털산업정보학회논문지
    • /
    • 제5권1호
    • /
    • pp.99-105
    • /
    • 2009
  • Recently the research is much interested in about the inspection system using by computer vision system. In this paper, we deal with shape inspection technique for moving to be long and narrow object on conveyor belt. first, we are acquired for moving object on conveyor belt. then the object segmentation is using by color information for background and object. the object position be calculated by horizontal and a vertical histogram. second, we are checked for two hole in front part, widths and top/bottom side information in middle part, and finally checking for two holes in rear part. The performance of our proposed model is evaluated by experiments, within error of 1㎜, and can be checking to 17 object /min.

블루투스 기저대역 시스템 설계 (Design of Bluetooth baseband System)

  • 백은창;조현묵
    • 한국멀티미디어학회논문지
    • /
    • 제5권2호
    • /
    • pp.206-214
    • /
    • 2002
  • 본 논문에서는 블루투스 표준 1.0b를 기반으로 이동전화, 노트북, PDA 등 각종 이동 가능한 장치들을 무선으로 연결시켜주는 근거리 무선통신용 블루투스의 기저 대역 시스템을 설계하였다. 즉, 기저 대역 시스템의 각 기능블록인 패킷생성 블록, HEC와 CRC 기능블록, Whitening/Dewhitening 기능블록, FEC 기능블록, 입출력 블록(TX, RX 루틴), 클럭 생성 기능블록, 주파수 선별 기능블록, 그리고, 패킷 제어 블록 및 전체 데이터 처리절차를 Verilog HDL 코드로 설계하였으며, Model Sim 툴을 이용하여 기능을 검증하였다.

  • PDF

Efficient Model Checking of Asynchronous Systems Exploiting Temporal Order-Based Reduction Method

  • Yamada, Chikatoshi;Nagata, Yasunori;Nakao, Zensho
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 ITC-CSCC -3
    • /
    • pp.1964-1967
    • /
    • 2002
  • Recently design verification have been played an important role in the design of large scale and complex systems. In this article, we especially focus on model checking methods. Behaviors of modeled systems are generally specified by temporal formulas of computation tree logic. However. Users must know well temporal specification because the specification might be complex. We proposed method that temporal formulas are gained inductively and amounts of memory and time are reduced. Finally, we will show verification results using our proposed method.

  • PDF

Formal Verification Network-based Protocol for Railway Signaling Systems

  • Hwang, Jong-Gyu;Lee, Jae-Ho
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2004년도 ICCAS
    • /
    • pp.354-357
    • /
    • 2004
  • According to the computerization of railway signaling systems, the interface link between the signaling systems has been replaced by the digital communication channel. At the same time, the importance of the communication link is more pronounced than in the past. In this paper, new network-based protocol for Korean railway signaling has designed between CTC and SCADA system, and the overview of designed protocol is briefly represented. Using the informal method for specifying the communication protocol, a little ambiguity may be contained in the protocol. To clear the ambiguity contained in the designed protocol, we use LTS model to design the protocol for this interface link between CTC and SCADA, the LTS is an intermediate model for encoding the operational behavior of processes. And then, we verify automatically and formally the safety and the liveness properties through the model checking method. Especially, the modal ${\mu}$-calculus, which is a highly expressive method of temporal logic that has been applied to the model checking method. It will be expected to increase the safety, reliability and efficiency of maintenance of the signaling systems by using the designed protocol for railway signaling in Korea.

  • PDF

FSM의 행위 일치 알고리즘을 이용한 임베디드 시스템의 합성적 안전성 분석 기법 (Compositional Safety Analysis for Embedded Systems using the FSM Behavioral Equivalence Algorithm)

  • 이우진
    • 정보처리학회논문지D
    • /
    • 제14D권6호
    • /
    • pp.633-640
    • /
    • 2007
  • 실생활과 밀접한 임베디드 시스템들이 인터넷에 연결되어 점차 복잡해지고 시스템 사용 패턴 또한 다양해짐에 따라 임베디드 시스템의 안전성 문제가 대두되고 있다. 임베디드 시스템의 상호작용에 대한 안전성을 분석하기 위서는 시스템 모델을 정형적으로 기술하고 이를 이용하는 체계적인 안전성 분석 방법이 필요하다. 이 연구에서는 Labeled Transition Systems (LTS)를 이용하여 시스템 모델과 속성 모델을 기술하고 안전성 속성이 만족되는지 검사하는 방법을 제공한다. 이 연구에서는 기존 합성적 안전성 분석 방법의 문제점을 해결하기 위해 시스템 모델을 속성모델 관점에서 축약하여 생성한 후에 두 모델 간의 행위 일치 관계를 이용하여 안전성 분석을 수행한다.