Logic List Mailing Archive

CfA: 4y PhD position in epistemic logic for distributed computing, Bern (Switzerland), deadline: asap

Two PhD-student positions are open in the project

Epistemic Group Attitudes

in the Logic and Theory Group of the Institute of Computer Science at the University of Bern (www.ltg.unibe.ch).
The positions are available from February 2025 (negotiable) for up to 4 years. 


In this SNSF-funded project, we plan to develop and investigate new notions of group knowledge in multi-agent systems. The two classic forms of group knowledge are common knowledge and distributed knowledge. We will devise novel variants of these notions, which are important for distributed computing, and study their logical and mathematical properties.

One part of our project deals with eventual common knowledge (ECK), which is a form of common knowledge that is relevant for the epistemic analysis of many applications. However, ECK needs to be better understood from a mathematical and logical perspective.  
We will develop axiomatic systems for ECK and investigate its meta-logical properties, such as compactness, finite model property, etc. We will then study the relationship between task solvability and the properties of the corresponding form of ECK. In particular, we will establish the precise connection of ECK and the Firing Rebels with Relay problem, which is a particularly interesting case in distributed computing.

The second part of the project is concerned with novel variants of distributed knowledge. Simplicial models are an essential tool in the area of distributed computing. Recently, it has been observed that simplicial models also provide an interesting semantics for multi-agent epistemic logic. These models focus on the local states of the agents instead of the global state of the system (represented as a possible world). This simplicial semantics makes it possible to represent new forms of distributed knowledge.
Current simplicial models support notions of knowledge. However, in the presence of Byzantine agents, only forms of belief can be obtained, but not knowledge. We will adapt simplicial models to support belief and belief dynamics. Further, we will develop and study an epistemic logic for simplicial sets. This is the most general form of simplicial models. Yet, their logical analysis is still missing.


Candidates should have a strong background in logic (computer science, mathematics). 
University regulations require doctoral students to hold a Master's or equivalent degree.


We offer a stimulating research environment in an international research group. The University of Bern conducts excellent research and lives up to its vision that knowledge generates value. Bern is ideally located in the middle of Switzerland and Europe, providing rich cultural and outdoor activities.
The gross salary is around 48k CHF for PhD students. 


Applications should include:
1) a motivation letter (max. 1 page), 
2) a complete CV,
3) academic transcripts and a copy of relevant diplomas, 
4) contact information or reference letter of the MSc thesis supervisor.

The complete application should be sent as a single pdf file to Prof. Thomas Studer at thomas.studer@unibe.ch

--
[LOGIC] mailing list, provided by DLMPST
More information (including information about subscription management) can
be found here: http://dlmpst.org/pages/logic-list.php