Dedukcyjne systemy specyfikowania, konstruowania i weryfikowania

(Deductive specification, design and verification systems)

KBN grant 8 T11C 037 16


Wystąpienia i odczyty:

  • Andrzej Borzyszkowski i Rafał Somla: Kategoria sieci Petriego i jej zupełność
    IPIPAN Warszawa, 21 października 1999. godz. 10:45.

    W pierwszej części seminarium Andrzej Borzyszkowski omówi definicję morfizmów sieci Petriego ogólniejszą niż zazwyczaj rozważana w literaturze. Ta część wystąpienia będzie oparta na referacie Andrzeja Borzyszkowskiego na ICALP'99.

    W drugiej części Rafał Somla przedstawi wyniki dotyczące problemu zupełności wprowadzonej właśnie kategorii sieci Petriego. Przedstawiony zostanie zarówno wynik negatywny (kategoria nie jest zupełna) jak i pozytywny (podkategoria sieci bezpiecznych jest zupełna). Ta część wystąpienia będzie (rozszerzeniem) referatu przedstawionego na niedawnych warsztatach CSP w Warszawie.

    Wyniki te znajdą swoje zastosowanie w problemach syntezy sieci Petriego. Przedstawienie tych problemów (i wyników) będzie treścią referatu Marka Bednarczyka w najbliższej przyszłości.

  • Marek A. Bednarczyk: O problemie współbieżnej realizacji systemów reaktywnych.
    IPIPAN Warszawa, 4 listopada 1999, godz. 10:45.

    Seminarium poświęcone będzie teorii i praktyce znajdowania współbieżnych realizacji systemów reaktywnych. Te pierwsze obejmować będa różne klasy sieci Petriego, np.: sieci bezpieczne, automaty asynchroniczne. Te ostatnie reprezentowane będa jako systemy tranzycji. Omówiony zostanie problem syntezy, to znaczy znajdowania sieci, której graf przejść jest izomorficzny z danym systemem reaktywnym. Zaczniemy od pierwszych wyników Ehrenfeuchta i Rozenberga, aż do uogólnienia problemu syntezy zaproponowanego ostatnio przez autora wspólnie z Andrzejem Borzyszkowskim. Wyniki teoretyczne analizowane będa z punktu widzenia uniwersalności konstrukcji sieci realizującej dany system współbieżny (funtorialność, sprzężenie). Wyniki teoretyczne poddane zostaną krytycznej analizie z pragmatycznego punktu widzenia, w oparciu o prace Cortadella et al. Zakończymy omówieniem dalszych możliwych uogólnień.

  • Rafał Somla: Temporalna logika procesów.
    Uniwersytet Gdański 1999, 1 grudnia 1999, godz. 12:15, kontynuacja 8 grudnia 1999.

    Zaprezentowany zostanie dowod nierozstrzygalnosci tej logiki, a takze wyniki badan nad jej ewentualna zupelnoscia. W tym tygodniu zdaze pewnie podac tylko motywacje, skladnie i semantyke, a dowod nierozstrzygalnosci i uwagi na temat zupelnosci najprawdopodobniej juz sie nie zmieszcza.

  • Andrzej Borzyszkowski: Morfizmy sieci Petriego
    FIT 13, Gdańsk, 4 grudnia 1999, godz. 10:40

    W oparciu o materiały wystąpienia w IPIPAN Warszawa, 21 października 1999.

  • Rafał Somla: Kategoria sieci Petriego i jej zupełność
    FIT 13, Gdańsk, 4 grudnia 1999, godz. 11:00

    W oparciu o materiały wystąpienia w IPIPAN Warszawa, 21 października 1999.

  • Marek A. Bednarczyk: O problemie współbieżnej realizacji systemów reaktywnych.
    FIT 13, Gdańsk, 4 grudnia 1999, godz. 11:20

    W oparciu o materiały wystąpienia w IPIPAN Warszawa, 4 listopada 1999.


Comments to webmaster@ipipan.gda.pl.
Last modified: 6 December 1999

Powered by APACHE Valid HTML 3.2!