کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
435462 689909 2016 22 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Parameterized verification of time-sensitive models of ad hoc network protocols
ترجمه فارسی عنوان
تأیید پارامترهای مدل های حساس به زمانه پروتکل های شبکه اختصاصی
کلمات کلیدی
تأیید پارامتریک اتوماتای ​​زمانبندی شده شبکه های ویژه نمودارها، تصمیم گیری، سیستم های انتقال به خوبی ساختار یافته
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی

We study decidability and undecidability results for parameterized verification of a formal model of timed Ad Hoc network protocols. The communication topology is defined by an undirected graph and the behaviour of each node is defined by a timed automaton communicating with its neighbours via broadcast messages. We consider parameterized verification problems formulated in terms of reachability. In particular we are interested in searching for an initial configuration from which an individual node can reach an error state. We study the problem for dense and discrete time and compare the results with those obtained for (fully connected) networks of timed automata.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 612, 25 January 2016, Pages 1–22
نویسندگان
, , , , ,