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
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;
Conference_Titel :
Symbolic and Numeric Algorithms for Scientific Computing, 2007. SYNASC. International Symposium on
Conference_Location :
Timisoara
Print_ISBN :
978-0-7695-3078-8
DOI :
10.1109/SYNASC.2007.10