کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6876197 689991 2014 16 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The quantitative linear-time-branching-time spectrum
ترجمه فارسی عنوان
طیف کمی زمان سنجی زمان-شاخه ای
کلمات کلیدی
تأیید کمی، فاصله سیستم، سلسله مراتب فاصله، زمان خطی زمان انشعاب،
ترجمه چکیده
ما روش روانشناختی روانشناختی را برای تایید کمی ارائه میدهیم. به عنوان ورودی یک فاصله نامشخص در ردیابی سیستم و یا اعدام، ما یک چارچوب مبتنی بر بازی را توسعه می دهیم که به ما امکان می دهد طیفی از فاصله های مختلف سیستم جالب را که مربوط به فاصله ردیابی داده شده تعریف کنیم. بنابراین طیف زمانبندی خطی-زمانی-شاخه ای کلاسیک را به یک تنظیم کمی محدود می کنیم که پارامتراز فاصله فاصله است. ما همچنین یک اصل انتقال عمومی را اثبات می کنیم که به ما اجازه می دهد نمونه های متضاد را از کیفی به مقیاس کمی منتقل کنیم، نشان می دهد که تمام فاصله های سیستم از لحاظ توپولوژیکی ناسازگار هستند.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی
We present a distance-agnostic approach to quantitative verification. Taking as input an unspecified distance on system traces, or executions, we develop a game-based framework which allows us to define a spectrum of different interesting system distances corresponding to the given trace distance. Thus we extend the classic linear-time-branching-time spectrum to a quantitative setting, parametrized by trace distance. We also prove a general transfer principle which allows us to transfer counterexamples from the qualitative to the quantitative setting, showing that all system distances are mutually topologically inequivalent.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 538, 12 June 2014, Pages 54-69
نویسندگان
, ,