• DocumentCode
    2859483
  • Title

    Using E-Connection and Description Logic for Formalizing and Analyzing High-Level Petri Net

  • Author

    Songfeng, Lu ; Chengfu, Sun ; Xinjian, Ma

  • Author_Institution
    Huazhong Univ. of Sci. & Technol., Wuhan
  • fYear
    2007
  • fDate
    26-29 Sept. 2007
  • Firstpage
    514
  • Lastpage
    517
  • Abstract
    High-level Petri net has been used by more and more researchers for its high-level formalism. In order to facilitate the interoperability between different researchers and tools, we propose a novel logical approach, which is based on description logic and epsiv-connection, to formalizing and analyzing high-level Petri net (HLPN). First, HLPN-ontology (high-level Petri net ontology) is partitioned into algebra-ontology and structure-ontology for reuse and easy analysis. Then, algebra-ontology and structure-ontology are combined with epsiv-connection to express HLPN-Ontology in a compact way. The result of money changing service experiment, which is represented with high-level Petri net, shows that it is more efficient to analyze high-level Petri net with the approach discussed in this paper. The effect of using description logic and epsiv-connection is better than that of using Petri net markup language (PNML), which is an XML-based interchange format but it is not machine-processable.
  • Keywords
    Petri nets; XML; formal logic; ontologies (artificial intelligence); open systems; process algebra; HLPN-ontology; Petri net markup language; XML-based interchange format; algebra-ontology; description logic; epsiv-connection; high-level Petri net; high-level formalism; interoperability; structure-ontology; Algorithm design and analysis; Computer science; Educational institutions; Logic; Markup languages; Ontologies; Petri nets; Scientific computing; Semantic Web; Sun;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Symbolic and Numeric Algorithms for Scientific Computing, 2007. SYNASC. International Symposium on
  • Conference_Location
    Timisoara
  • Print_ISBN
    978-0-7695-3078-8
  • Type

    conf

  • DOI
    10.1109/SYNASC.2007.10
  • Filename
    4438145