Publication detail

Podpora pro analýzu stavových prostorů objektově orientovaných Petriho sítí

KŘENA, B.

Original Title

Podpora pro analýzu stavových prostorů objektově orientovaných Petriho sítí

English Title

A Support for Analysing State Spaces of Object-Oriented Petri Nets

Type

conference paper

Language

Czech

Original Abstract

Práce se zabývá konceptem objektově orientovaných Petriho sítí a jejich reprezentací v Prologu, která slouží pro simulaci, generování a analýzu jejich stavových prostorů. Hlavním cílem této práce je implementace překladače mezi těmito reprezentacemi. V této práci je nejdříve popsán jazyk PNtalk, jehož gramatika je zde přizpůsobena pro snadnější implementaci překladače. Dále je popsána a diskutována vnitřní reprezentace objektově orientovaných Petriho sítí v jazyce Prolog. Práce úzce navazuje na semestrální projekt, ve kterém byl implementován prototyp tohoto překladače. Na generátor stavových prostorů, který byl již dříve implementován v jazyce Prolog, navazuje dotazovací jazyk nad stavovými prostory SSQL. Základní přehled o tomto jazyce a o možnostech jeho dalšího vývoje je v závěru této práce.

English abstract

This work discuses a concept of object-oriented Petri nets and their Prolog representation which is used for simulation, generating and analysing their state spaces. A primery goal of this work was to implement a compiler from the PNtalk representation to the Prolog representation. At first there was described a compiler input language PNtalk. To allow a better implementation of the compiler some changes in the original PNtalk grammar were necessary. This changes are detailed in the work. Next there was discused a compiler output languge an internal representation of object-oriented Petri nets in the programming language Prolog. After these parts there was desrcribed main part of this work desing and implementation of the compiler PNC. This work continued in semestral project in which was called a compiler prototyp. State spaces generator which was designed and developed at DCSE in the Prolog language tie together with the state spaces query language SSQL. A basic description of this language was discused in the end of this work.

Keywords

Objektově orientované Petriho sítě, reprezentace v jazyce Prolog, PNtalk, překladač PNC, generátor stavových prostorů, dotazovací jazyk nad stavovými prostory SSQL

Key words in English

Object-Oriented Petri nets, Prolog representation, PNtalk, compiler PNC, state spaces generator, state spaces query language SSQL

Authors

KŘENA, B.

Released

25. 5. 2000

Publisher

Akademické nakladatelství CERM sro.

Location

Brno

ISBN

80-7204-155-X

Book

Sborník prací studentů a doktorandů

Pages from

192

Pages to

194

Pages count

3

URL

http://www.fit.vutbr.cz/~krena/prace/stc2000.pdf

BibTex

@inproceedings{BUT5444,
  author="Bohuslav {Křena}",
  title="Podpora pro analýzu stavových prostorů objektově orientovaných Petriho sítí",
  booktitle="Sborník prací studentů a doktorandů",
  year="2000",
  pages="192--194",
  publisher="Akademické nakladatelství CERM sro.",
  address="Brno",
  isbn="80-7204-155-X",
  url="http://www.fit.vutbr.cz/~krena/prace/stc2000.pdf"
}