Related Experiment Video
Updated: Dec 27, 2025
06:48
The HoneyComb Paradigm for Research on Collective Human Behavior
Published on: January 19, 2019
9.7K
Characteristic bisimulation for higher-order session processes
Dimitrios Kouzapas1, Jorge A Pérez2, Nobuko Yoshida3
11University of Glasgow, Glasgow, UK.
Acta Informatica
|February 28, 2020
Summary
Researchers developed characteristic bisimilarity, a novel typed bisimilarity, to fully characterize contextual equivalence in higher-order process languages with session types. This method simplifies reasoning about complex processes, enabling protocol optimizations.
Area of Science:
- Theoretical Computer Science
- Programming Language Theory
- Formal Methods
Background:
- Characterizing contextual equivalence in higher-order process languages is a significant challenge.
- Existing methods for untyped systems are insufficient for higher-order processes with session types.
Purpose of the Study:
- To develop a typed bisimilarity that accurately characterizes contextual equivalence for higher-order process languages.
- To introduce a novel approach for reasoning about session types and mobile code communication.
Main Methods:
- Development of 'characteristic bisimilarity', a typed bisimilarity tailored for higher-order calculus with session types.
- Utilizing simple values that inhabit session types to distinguish processes.
- Demonstrating that observing a finite set of higher-order values is sufficient for reasoning.
Main Results:
- Characteristic bisimilarity fully characterizes contextual equivalence in the studied setting.
- This is the first known characterization of its kind for higher-order session types.
- The approach provides a simpler method compared to untyped techniques.
Conclusions:
- Characteristic bisimilarity offers a powerful tool for analyzing higher-order session processes.
- The method can be applied to justify optimizations in session protocols involving mobile code.
- This work advances the formal understanding of contextual equivalence in typed higher-order languages.
More Related Videos
Related Concept Videos
01:13Nonconscious Mimicry
5.0K
Nonconscious mimicry occurs when individuals alter their mannerisms to match the behaviors and expressions of those nearby, without intention.
5.0K
01:14Reversible and Irreversible Processes
5.4K
The thermodynamic processes can be classified into reversible and irreversible processes. The processes that can be restored to their initial state are called reversible processes. It is only possible if the process is in quasi-static equilibrium, i.e., it takes place in infinitesimally small steps, and the system remains at equilibrium However, these are ideal processes and do not occur naturally. An ideal system undergoing a reversible process is always in thermodynamic equilibrium within...
5.4K
01:25Deactivation Processes: Jablonski Diagram
1.5K
Luminescence, the emission of light by a substance that has absorbed energy, is a process that involves the interaction of molecules with light. The energy-level diagram, or Jablonski diagram, is a graphical representation of these interactions, illustrating the various states and transitions a molecule can undergo. In a typical Jablonski diagram, the lowest horizontal line represents the ground-state energy of the molecule, which is usually a singlet state. This state represents the energies...
1.5K
01:19Cyclic Processes And Isolated Systems
3.3K
A thermodynamic system with zero heat exchange and work is an isolated system. For these systems, the internal energy remains constant.
In the case of a non-isolated system, the change in the internal energy is zero only if the process is cyclic. A thermodynamic process is considered cyclic if the system undergoes a series of changes and returns to its initial state.
Consider a cyclic process that returns to its initial state, undergoing a four-step process. The heat transfer along each...
In the case of a non-isolated system, the change in the internal energy is zero only if the process is cyclic. A thermodynamic process is considered cyclic if the system undergoes a series of changes and returns to its initial state.
Consider a cyclic process that returns to its initial state, undergoing a four-step process. The heat transfer along each...
3.3K
01:22Block Diagram Reduction
450
The process of deriving the transfer function of a control system often involves reducing its block diagram to a single block. This simplification can be achieved through a series of strategic operations, including relocating branch points and comparators. These operations preserve the overall function of the system while allowing for easier manipulation and combination of blocks.
The first step in this process is the identification and relocation of a branch point. A branch point, where a...
The first step in this process is the identification and relocation of a branch point. A branch point, where a...
450
01:28Automatic Processing and Automatic Social Behavior
172
Automatic processing refers to the cognitive operations that occur without conscious intent or awareness, playing a fundamental role in shaping social cognition and behavior. These processes enable individuals to navigate complex social environments efficiently by relying on mental shortcuts and pre-existing knowledge structures known as schemas. One of the most influential mechanisms underlying automatic processing is priming, which subtly activates mental representations through exposure to...
172