Mediaspace scheduled maintenance: Aug 25, 2026 07:00 - 12:00 AM. During this time, videos will be temporarily unavailable. Check status updates.

Lecture

Protocols: Formal Description and Session Types

Description

This lecture introduces the concept of protocols as essential for successful communication, exemplified by a book buying scenario. It delves into formal descriptions using session types, illustrating interactions between buyers and sellers. The lecture also covers the significance of message types in channel communication and the limitations of mainstream programming languages in expressing linear logic.

Official source

Related concepts (23)

Formal methods

In computer science, formal methods are mathematically rigorous techniques for the specification, development, analysis, and verification of software and hardware systems. The use of formal methods for software and hardware design is motivated by the expectation that, as in other engineering disciplines, performing appropriate mathematical analysis can contribute to the reliability and robustness of a design.

Communication protocol

A communication protocol is a system of rules that allows two or more entities of a communications system to transmit information via any variation of a physical quantity. The protocol defines the rules, syntax, semantics, and synchronization of communication and possible error recovery methods. Protocols may be implemented by hardware, software, or a combination of both. Communicating systems use well-defined formats for exchanging various messages.

Formal language

In logic, mathematics, computer science, and linguistics, a formal language consists of words whose letters are taken from an alphabet and are well-formed according to a specific set of rules. The alphabet of a formal language consists of symbols, letters, or tokens that concatenate into strings of the language. Each string concatenated from symbols of this alphabet is called a word, and the words that belong to a particular formal language are sometimes called well-formed words or well-formed formulas.

Tunneling protocol

In computer networks, a tunneling protocol is a communication protocol which allows for the movement of data from one network to another. It involves allowing private network communications to be sent across a public network (such as the Internet) through a process called encapsulation. Because tunneling involves repackaging the traffic data into a different form, perhaps with encryption as standard, it can hide the nature of the traffic that is run through a tunnel.

Linear temporal logic

In logic, linear temporal logic or linear-time temporal logic (LTL) is a modal temporal logic with modalities referring to time. In LTL, one can encode formulae about the future of paths, e.g., a condition will eventually be true, a condition will be true until another fact becomes true, etc. It is a fragment of the more complex CTL*, which additionally allows branching time and quantifiers. LTL is sometimes called propositional temporal logic, abbreviated PTL.

Related lectures (29)

Data Storage and Transmission Protocols

Explores data structure, storage, network protocols, communication rules, and message encapsulation in transmission systems.

Understanding Protocols

Covers the concept of protocols and their role in enabling seamless communication over the internet.

On Board Buses and Networks

Covers the architecture and protocols of on-board buses and networks in spacecraft avionics systems.

Computer Communication Basics

Covers the basics of computer communication, including networks, layers, routing, protocols, the web, and the internet.

Operations on Formal Languages