دانلود مقاله ISI انگلیسی شماره 152026
ترجمه فارسی عنوان مقاله

در مورد استدلال درباره شبکه های پتری: رویکرد مبتنی بر منطق پویا

عنوان انگلیسی
Towards reasoning about Petri nets: A Propositional Dynamic Logic based approach
کد مقاله سال انتشار تعداد صفحات مقاله انگلیسی
152026 2018 15 صفحه PDF
منبع

Publisher : Elsevier - Science Direct (الزویر - ساینس دایرکت)

Journal : Theoretical Computer Science, Available online 10 January 2018

ترجمه کلمات کلیدی
منطق دینامیک، شبکه پتری، منطق مدال،
کلمات کلیدی انگلیسی
Dynamic Logic; Petri nets; Modal Logic;
پیش نمایش مقاله
پیش نمایش مقاله  در مورد استدلال درباره شبکه های پتری: رویکرد مبتنی بر منطق پویا

چکیده انگلیسی

This work extends our previous work [4,22] with the iteration operator. This new operator allows for representing more general networks and thus enhancing the former propositional logic for Petri nets. We provide an axiomatization and a new semantics, prove soundness and completeness with respect to its semantics and the EXPTIME-Hardness of its satisfiability problem, present a linear model checking algorithm and show that its satisfiability problem is in 2EXPTIME. In order to illustrate its usage, we also provide some examples.