کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
423244 685194 2010 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Future Path-components in Directed Topology
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Future Path-components in Directed Topology
چکیده انگلیسی

The global states of complex systems often form pospaces, topological spaces equipped with compatible partial orders reflecting causal relationships between the states. The calculation of tractable invariants on such pospaces can reveal critical system behavior unseen by ordinary invariants on the underlying spaces, thereby sometimes cirumventing the state space problem bedevilling static analysis. We introduce a practical technique for calculating future path-components, algebraic invariants on pospaces of states and hence tractable descriptions of the qualitative behavior of concurrent processes.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Theoretical Computer Science - Volume 265, 6 September 2010, Pages 325-335