کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4944831 | 1438011 | 2017 | 24 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Model checking of linear-time properties in multi-valued systems
ترجمه فارسی عنوان
بررسی مدل خواص خطی زمان در سیستم های چند متغیره
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
چک کردن مدل، سیستم انتقال چند ارزشی، ثابت، ایمنی، زندگی اتوماتیک محدود باقیمانده به شبکه
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
هوش مصنوعی
چکیده انگلیسی
In this paper, we study the model-checking problem of linear-time properties in multi-valued systems. Safety properties, invariant properties, liveness properties, persistence and dual-persistence properties in multi-valued logic systems are introduced. Some algorithms related to the above multi-valued linear-time properties are discussed. The verification of multi-valued regular safety properties and multi-valued Ï-regular properties using lattice-valued automata are thoroughly studied. Since the law of non-contradiction (i.e., aâ§Â¬a=0) and the law of excluded-middle (i.e., aâ¨Â¬a=1) do not hold in multi-valued logic, the linear-time properties introduced in this paper have new forms compared to those in classical logic. Compared to those classical model-checking methods, our methods to multi-valued model checking are accordingly more direct: We give an algorithm for showing TSâ§P for a model TS and a linear-time property P, which proceeds by directly checking the inclusion Traces(TS) â P instead of Traces(TS)â©Â¬P=â
. A new form of multi-valued model checking with membership degree is also introduced. In particular, we show that multi-valued model checking can be reduced to classical model checking. The related verification algorithms are also presented. Some illustrative examples and a case study are also provided.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Sciences - Volume 377, 20 January 2017, Pages 51-74
Journal: Information Sciences - Volume 377, 20 January 2017, Pages 51-74
نویسندگان
Yongming Li, Manfred Droste, Lihui Lei,