arXiv reader

Goal-Oriented Semantic Communication for Logical Decision Making

Ahmet Faruk Saz and Faramarz Fekri

arXiv
2604.19614v2 · PDF · 25 August 2026
Categories
cs.IT, math.IT
Licence
CC BY 4.0 The site shows the text.

Abstract

This paper develops a principled foundation for goal-oriented semantic communication for logical decision-making. Consider a setting where autonomous agents engage in collaborative perception. In such settings, the volume of sensory data and limited bandwidth often make transmission of raw observations infeasible, requiring intelligent selection of task-relevant information. Because these scenarios are safety-critical, the selection and decision processes must also be transparent and verifiable. To address this, we propose an explainable semantic communication framework grounded in a First-Order Logic (FOL) hierarchical representation of the world. We define semantic information, entropy, relative entropy, change in entropy, and mutual information by assigning an inductive logical probability measure over semantic structures in the language. Based on these definitions, we formulate a goal-oriented semantic communication objective through semantic rate-distortion theory and, equivalently, through the semantic information bottleneck principle. In this framework, task rules are represented as goal-oriented states, defined as a layer over the world states to capture decision-relevant abstractions. The resulting principle selects evidence that is most informative about these states, aiming to transmit only those FOL clauses most critical for decision-making while preserving logical verifiability. We demonstrate the effectiveness of the approach in a deduction-based safe path-following task within an FOL-based urban environment simulator with multiple dynamic agents.

Items 18

Remark

Remark 1

OZ8H

Alternatively, it is possible to train a joint encoder h_\theta(\hat{e} \mid V) that maps directly from perceptual observations to semantic encodings (i.e., logic clauses).

Definition

Definition 1 (Q-sentence)

1Z9N

For a configuration i, let \delta_{i,P},\delta'_{i,P}\in\{\pm1\} for all P\in\mathbf{P}(For monadic predicates, each predicate P appears in the formulation of Q-sentence as \delta_{i,P}P(x_1) by itself.). For x_1,x_2\in\mathbf{X},

Q_i(x_1,x_2) =\bigwedge_{P\in\mathbf{P}} \left(\delta_{i,P}P(x_1,x_2)\,\land\,\delta'_{i,P}P(x_2,x_1)\right),

where \delta_{i,P}=+1 denotes P(x_1,x_2) and \delta_{i,P}=-1 denotes \neg P(x_1,x_2); similarly for \delta'_{i,P}. Each configuration i therefore specifies one complete enumeration of predicate occurrences.

Definition

Definition 2 (Attributive Constituent)

ZCXP

Let \mathbf{Q} denote all Q-sentences. For \delta_{j,Q}\in\{\pm1\},

C_j(x_1) =\bigwedge_{Q\in\mathbf{Q}} \delta_{j,Q}\big((\exists x_2)\,Q(x_1,x_2)\big),

where \delta_{j,Q}=+1 asserts (\exists x_2)Q(x_1,x_2) and \delta_{j,Q}=-1 asserts its negation.

Definition

Definition 3 (Constituent)

3T0M

Let \mathbf{C}_\mathbf{A} be the set of all attributive constituents. For \delta_{k,C_A}\in\{\pm1\},

C^{w,k} =\bigwedge_{C_A\in\mathbf{C}_\mathbf{A}} \delta_{k,C_A}\big((\exists x_1)C_A(x_1)\big),

where the width w is the number of conjuncts with \delta_{k,C_A}=+1. Here \delta_{k,C_A}=+1 asserts that some x_1 satisfies C_A(x_1); \delta_{k,C_A}=-1 asserts that none do.

Theorem

Theorem 1 (Distributive Normal Forms in FOL)

GKBS

Let \mathcal{L} have finite dyadic predicates \mathbf{P}, and let \mathcal{C} denote all constituents. For any closed general sentence \varphi,

\varphi\equiv \bigvee_{\substack{C^{w,k}\in\mathcal{C}\\ C^{w,k}\models\varphi}} C^{w,k}.
Uses Definition 3 · Used by Remark 6
Remark

Remark 2

GQ35

To seperate them from statistical probabilities, notation c(\cdot) is used to denote inductive probabilities.

Definition

Definition 4 (Degree of Confirmation)

2X1Q

For any FOL expression \varphi and evidence e, the conditional inductive logical probability (degree of confirmation) of \varphi given e is

c(\varphi \mid e) = \frac{c(\varphi \land e)}{c(e)}.
Used by Remark 3
Definition

Definition 5 (Content Information)

F0BG

For any hypotheses \varphi, its content-information is

\mathrm{cont}(\varphi)=1-c(\varphi).

Given a fixed hypothesis \varphi and evidence e, the conditional content information of evidence e with respect to \varphi is measured as:

\mathrm{cont}(\varphi \mid e) = \mathrm{cont}(\varphi \land e) - \mathrm{cont}(e),
Remark

Remark 3

W19M

These labels are conventional: any FOL sentences or sets of sentences may occupy these roles, with degree of confirmation measuring how strongly the evidence supports the hypothesis. In logical probability, all available evidence is represented by a single sentence e, formed by conjoining individual observations. Carnap [carnap_logical_1962] explicitly separates methodological considerations—such as measurement procedures and noisy observations—from logical probability. Evidence is therefore not a statistical random variable, but an FOL observation report. Consequently, in defining types of information below, we do not take an expectation or average over the evidence. Hypotheses, initially uncertain, correspond to the possible FOL descriptions of an unknown. Once the true hypothesis is identified, it becomes part of the evidence.

Theorem

Theorem 2 (Semantic Rate–Distortion Theorem)

FGTN

Let e denote the complete set of observations and let \hat{e} be a subset of evidence e. Let d_s(e, \hat{e}) be a bounded semantic distortion function. For a semantic distortion constraint D, the minimum achievable semantic rate is

R_s(D) = \min_{\substack{\hat{e} \subseteq e:\\\\ d_s(e,\hat{e}) \le D}} \mathrm{\gamma_s}(e\mid\hat{e}),

The distortion d_s(e,\hat{e}) can be selected to count changes in the disjunctive normal form representation of e: information loss may add or remove constituents, and both effects incur semantic distortion.

Remark

Remark 4

CDRZ

A secondary compression layer may be applied to \hat{e} (e.g., via an autoencoder or joint source–channel coding). The semantic rate–distortion characterisation extends without conceptual changes.

Remark

Remark 5

H1ZT

If the objective of the receiver is to determine the state of the world as accurately as possible, the mutual information term in Theorem 2 is replaced with \mathrm{\gamma_s}(\mathcal{C}\mid\hat{e}) where \mathcal{C} is the set of constituents.

Definition

Definition 6 (Goal-Oriented States)

XXZJ

For each subset of constituents \mathcal{C}_m \subseteq \mathcal{C} induced by L_{\mathcal{T}}, define the corresponding goal-oriented state as

\varphi_m \equiv \bigvee_{C^{w,k} \in \mathcal{C}_m} C^{w,k}.

The collection \Phi = \{\varphi_1, \dots, \varphi_M\} is called the goal-state space. Each goal state \varphi_m \in \Phi is associated with a corresponding action a_m from an action set \mathcal{A} = \{a_1, \dots, a_R\}.

Uses Definition 3 · Used by Theorem 3
Definition

Definition 7 (Goal-Oriented Inductive Probability)

VSPL

Given evidence e, the inductive probability of a goal state \varphi_m is

c(\varphi_m \mid e) = \sum_{C^{w,k} \models \varphi_m} c(C^{w,k} \mid e).
Remark

Remark 6

A4O7

Although each goal state \varphi_m admits a constituent decomposition via Theorem 1, i.e., \varphi_m \equiv \bigvee_{C^{w,k} \models \varphi_m} C^{w,k}, in practice the goal states are grounded with respect to a specific ego vehicle. This is because we are typically not interested in the information that evidence conveys, on average, about the truth of a hypothesis for every vehicle—as the universal quantification in (?) would suggest—but rather in evaluating the truth of each hypothesis with respect to a particular ego vehicle of interest.

Theorem

Theorem 3 (Goal-Oriented Semantic Communication Principle)

4JQ5

Let \Phi = \{\varphi_1, \dots, \varphi_M\} be the goal-state space induced by L_{\mathcal{T}}. Given evidence e, the optimal transmitted evidence for goal-oriented semantic communication is any solution of

\max_{g_\theta} \; \mathrm{\gamma_s}(\Phi \mid \hat{e}) \;-\; \beta\, \mathrm{I}(e; \hat{e}),

where \mathrm{I}(\cdot) is Shannon mutual information.

Remark

Remark 7

LFT0

Specifying p(Q_i \mid \mathrm{Ct}_j) requires a sampling semantics (e.g., sampling a random pair, or an ego individual and then a partner). An attributive constituent \mathrm{Ct}_j(x) specifies which Q-sentences are existentially realised for an individual, but not a probability distribution over them. Without an explicit sampling story, the transition \mathrm{Ct}_j \to Q_i is logically meaningful but probabilistically incomplete.

Remark

Remark 8 (Constrained multinomials and structural zeros)

CJ1K

The quantities q_{hk} function as local support sizes. Q-relations that are logically impossible under a given (C^w, D_\nu) are structural zeros—assigned probability exactly zero by the model, not merely unobserved. This makes Hilpinen’s framework a constrained multinomial model where logic determines which categories are allowed and statistics determines how probable the allowed categories are.

Source and licence

The text on this page is from arXiv:2604.19614v2 by Ahmet Faruk Saz and Faramarz Fekri, under the licence CC BY 4.0. The corpus made these changes: it read the items out of the LaTeX source, it expanded the macros of the paper, it put each proof after its statement, and it converted the text to HTML. The formulas are the TeX of the paper, and KaTeX renders them. A formula or a reference can look different from the PDF. The page is published under CC BY 4.0.

The record of each item is in analysis/objects/2604/2604.19614.jsonl.