Fair termination of binary sessions

نویسندگان

چکیده

A binary session is a private communication channel that connects two processes, each adhering to protocol description called type . In this work, we study the first system ensures fair termination of sessions. fairly terminates if all infinite executions admitted by its are deemed unrealistic because they violate certain fairness assumptions Fair entails eventual completion pending input/output actions, including those depend on an unbounded number other actions in possibly different This form lock freedom allows us address large family natural patterns fall outside scope existing systems. Our also adopt subtyping , liveness-preserving refinement standard relation for types so far has only been studied theoretically. surprisingly subtle not characterize concisely but use appropriately, point must carefully account usages avoid compromising properties.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Probabilistic Termination Versus Fair Termination

In this paper we show that probabilistic termination of concurrent program is in many cases much simpler than the "f~" one. For a wide class of definitions of probabilistic termination we may express termination by rrf arithmetic formula, whereas the "fair" termination can be expressed only by rrf secqnd order arithmetic formula. Proof of "fair" termination usually needs induction on recursive ...

متن کامل

Tree Schemata and Fair Termination

We present a new representation for possibly infinite sets of possibly infinite trees. This representation makes extensive use of sharing to achieve efficiency. As much as possible, equivalent substructures are stored in the same place. The new representation is based on a first approximation of the sets which has this uniqueness property. This approximation is then refined using powerful repre...

متن کامل

Termination of Fair Computations in Term Rewriting

The main goal of this paper is to apply rewriting termination technology —enjoying a quite mature set of termination results and tools— to the problem of proving automatically the termination of concurrent systems under fairness assumptions. We adopt the thesis that a concurrent system can be naturally modeled as a rewrite system, and develop a reductionistic theoretical approach to systematica...

متن کامل

Detecting Fair Non-termination in Multithreaded Programs

We develop compositional analysis algorithms for detecting nontermination in multithreaded programs. Our analysis explores fair and ultimatelyperiodic executions—i.e., those in which the infinitely-often enabled threads repeatedly execute the same sequences of actions over and over. By limiting the number of context-switches each thread is allowed along any repeating action sequence, our algori...

متن کامل

Fair Termination for Parameterized Probabilistic Concurrent Systems

We consider the problem of automatically verifying that a parameterized family of probabilistic concurrent systems terminates with probability one for all instances against adversarial schedulers. A parameterized family defines an infinite-state system: for each number n, the family consists of an instance with n finite-state processes. In contrast to safety, the parameterized verification of l...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Proceedings of the ACM on programming languages

سال: 2022

ISSN: ['2475-1421']

DOI: https://doi.org/10.1145/3498666