• 제목/요약/키워드: CPN(Colored Petri Net)

검색결과 8건 처리시간 0.024초

RDF 모델을 나타내는 Petri Net 모형 구축 (Construction of a Petri Net Model for a RDF Model)

  • 임재걸;이강재;정승환;심문주
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2008년도 제38차 하계학술발표논문집 16권1호
    • /
    • pp.11-16
    • /
    • 2008
  • 본 논문은 온톨로지(ontology) 작성에 사용되는 RDF(Resource Description Framework) 모델을 CPN(Colored Petri Net) 모델로 변환하여 표현하는 방법을 제안하고, 페트리 넷 시뮬레이션으로 RDF의 의미를 해석하여 RDF 질의문에 답할 수 있음을 보인다. 또한, 어떠한 RDF 모델도 CPN 모델로의 변환이 가능하다는 제안 방법의 완전성과 무결성을 소개하고, 제안한 방법으로 구축된 CPN 모델에서 RDF 질의에 대해 정확하게 결과를 구하는 방법을 제시한다.

  • PDF

RDF 모델을 컬러 페트리 넷으로 변환하는 알고리즘 (An Algorithm to Transform RDF Models into Colored Petri Nets)

  • 임재걸;권기용;주재훈;이강재
    • 한국컴퓨터정보학회논문지
    • /
    • 제14권1호
    • /
    • pp.173-181
    • /
    • 2009
  • 본 논문은 온톨로지 작성에 사용되는 RDF(Resource Description Framework) 모델을 컬러 페트리 넷 모델로 변환하는 알고리즘을 제안한다. 제안하는 알고리즘은 RDF 모델의 클래스와 프로퍼티들을 컬러 페트리 넷의 플레이스로 매핑하여 RDF 모델의 의미를 컬러 페트리 넷의 토폴로지로 변환한 다음 클래스와 프로퍼티들 간의 관계를 토큰의 전이로 나타냄으로써 RDF의 문장들을 컬러 페트리 넷에 반영한다. RDF 문장들을 반영하는 기본적인 방법은 주어와 객체를 나타내는 토큰들의 순서쌍으로 구성된 토큰을 생성하여, 술어를 나타내는 자리로 전이하는 방법이다. 주어진 RDF 모델을 제안하는 방법으로 실제 CPNTools를 이용하여 컬러 페트리 넷 모델로 변환하고, RDF 질의에 대한 추론과 답을 CPNTools에서 구하는 사례를 보였다.

Estelle로부터 자료흐름이 고려된 테스트 케이스 생성 (Generation of Test Cases With Data Flow From Estelle)

  • 이현정;우성희;이상호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (3)
    • /
    • pp.258-260
    • /
    • 1998
  • CPN(Colored Petri Net)은 시스템을 분석하고 설계하는 모델링 기법인 페트리넷의확장형으로서, 토큰에 color을 부여하여 자료흐름까지 고려할 수 있다. 이 연구에서 Estelle 로 기술된 프로토콜 명세를 Design /CPN에 적용가능한 CPN으로의 변환 방법을 제안하였다. 그리고 변환된 CPN을 Design /CPN에 입력하여 얻은 OG(Occurrence Graph)와 각 노드에 대한 내부 정보인 descriptor를 이용하여, 자료흐름이 고려된 보다 간편하고 효율적인 테스트 케이스를 생성하였다.

  • PDF

The Performance Evaluation of New Web Caching with Related Content using Colored Petri Net Simulation

  • Abdullaev, Sarvar;Ko, Franz I.S.
    • 한국전자거래학회지
    • /
    • 제13권3호
    • /
    • pp.67-83
    • /
    • 2008
  • Web caching server is one of the important components of any web site, as it makes the access of users to web content much faster while balancing the network and server load. There are many caching approaches proposed in order to solve this problem. Classically, we know several caching algorithms like FIFO, LRU, LRU-min and etc. Most of them have their advantages and disadvantages based on specific context. The purpose of this paper is to introduce the new concept of caching objects along with their related content and test the performance of the proposed caching method using CPN Tools simulator program. It is generally known that the use of Colored Petri Nets(CPNs) for modeling the simulation of new idea is one of the popular methods of system evaluation throughout software development projects. Moreover it could be very handy in describing the overall logic of the system. The CPN Tools is one of the most robust simulator programs which supports all necessary tools and functions to build and run the simulation model for CPN. Therefore in this paper, we will use CPN Tools software in order to build a simulator for our innovative caching approach named as web caching with related content. Then we will analyze the results derived from the simulation of our model and will make corresponding conclusions.

  • PDF

Design/CPN을 이용한 객체지향 소프트웨어 상호작용 테스트 기법 (Object-Oriented Software Interaction Test Techniques using Design/CPN)

  • 이인혁;구연설
    • 정보처리학회논문지D
    • /
    • 제11D권3호
    • /
    • pp.649-658
    • /
    • 2004
  • 객체지향 시스템은 상호 작용하늘 객체들의 집합으로 구성되었고 시스템의 행위는 객체들의 협력 행위로 표현된다. 객체지향 소프트웨어의 상속성, 다형성 등 특성들은 소프트웨어 테스팅에 어려움을 증가시키고 객체의 병행성, 동적바인딩, 상호작용 등 동적인 면들은 프로그램의 실행 시간에 한 멤버 함수의 호출에 의해 여러 멤버함수로 바인딩될 수 있다. 그러므로 객체지향 소프트웨어의 특성들을 고려하고 동시에 객체들간의 상호착용을 테스트하기 위한 연구가 필요하다 이 논문에서 상속성, 다형성 등 특성을 고려하여 평탄화된(Flattened) 상태차트 다이어그램을 구성하고, 시스템 모델링과 시뮬레이션에 전형적으로 사용되는 CPN(Colored Petri net)으로 모델링 한 후 Design/CPN 툴에 적용하여 객체지향 소프트웨어 객체들간의 상호작용 테스트를 자동화할 수 있는 테스트 레이스 생성 기법을 제안한다.

Mathematical Verification of a Nuclear Power Plant Protection System Function with Combined CPN and PVS

  • Koo, Seo-Ryong;Son, Han-Seong;Seong, Poong-Hyun
    • Nuclear Engineering and Technology
    • /
    • 제31권2호
    • /
    • pp.157-171
    • /
    • 1999
  • In this work, an automatic software verification method for Nuclear Power Plant (NPP) protection system is developed. This method utilizes Colored Petri Net (CPN) for system modeling and Prototype Verification System (PVS) for mathematical verification. In order to help flow-through from modeling by CPN to mathematical proof by PVS, an information extractor from CPN models has been developed in this work. In order to convert the extracted information to the PVS specification language, a translator also has been developed. ML that is a higher-order functional language programs the information extractor and translator. This combined method has been applied to a protection system function of Wolsong NPP SDS2(Steam Generator Low Level Trip). As a result of this application, we could prove completeness and consistency of the requirement logically. Through this work, in short, an axiom or lemma based-analysis method for CPN models is newly suggested in order to complement CPN analysis methods and a guideline for the use of formal methods is proposed in order to apply them to NPP Software Verification and Validation.

  • PDF

Mathematical Verification of A Nuclear Power Plant Protection System Function With Combined CPN and PVS

  • Koo, Seo-Ryung;Son, Han-Seong;Seong, Poong-Hyun
    • 한국원자력학회:학술대회논문집
    • /
    • 한국원자력학회 1998년도 춘계학술발표회논문집(1)
    • /
    • pp.315-320
    • /
    • 1998
  • In this work, an automatic software verification method for Nuclear Power Plant (NPP) protection system is developed. This method utilizes Colored Petri net (CPN) for modeling and Prototype Verification system (PVS) for mathematical verification. In order to help flow-through from modeling by CPN to mathematical proof by PVS, a translator has been developed in this work. The combined method has been applied to a protection system function of Wolsong NPP SDS2(Steam Generator Low Level Trip)and found to be promising for further research and applications.

  • PDF

비기능적 요구사항을 지원하는 소프트웨어 개발 프로세스 (A Software Development Process Supporting Non-Functional Requirements)

  • 정효택;주상현
    • 정보통신설비학회논문지
    • /
    • 제9권1호
    • /
    • pp.13-18
    • /
    • 2010
  • As the importance of non-functional requirements has increased, many researchers have become interested in the software development process for non-functional requirements including the notation, modeling, and assessment of non-functional requirements. However, the characteristics of non-functional requirements are so sophisticated and there are many topics which have not been solved until now. In order to address one of the unsolved problems, we propose a systematic software development process to support the management of non-functional requirements. The process consists of six steps, each of which is composed of detailed activities. Using the proposed process, the non-functional requirements can be managed and modeled more effectively and systematically than previous ones.

  • PDF