Remark 1
OZ8HAlternatively, 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).
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.
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).
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},
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.
Let \mathbf{Q} denote all Q-sentences. For \delta_{j,Q}\in\{\pm1\},
where \delta_{j,Q}=+1 asserts (\exists x_2)Q(x_1,x_2) and \delta_{j,Q}=-1 asserts its negation.
Let \mathbf{C}_\mathbf{A} be the set of all attributive constituents. For \delta_{k,C_A}\in\{\pm1\},
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.
Let \mathcal{L} have finite dyadic predicates \mathbf{P}, and let \mathcal{C} denote all constituents. For any closed general sentence \varphi,
To seperate them from statistical probabilities, notation c(\cdot) is used to denote inductive probabilities.
For any FOL expression \varphi and evidence e, the conditional inductive logical probability (degree of confirmation) of \varphi given e is
For any hypotheses \varphi, its content-information is
Given a fixed hypothesis \varphi and evidence e, the conditional content information of evidence e with respect to \varphi is measured as:
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.
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
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.
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.
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.
For each subset of constituents \mathcal{C}_m \subseteq \mathcal{C} induced by L_{\mathcal{T}}, define the corresponding goal-oriented state as
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\}.
Given evidence e, the inductive probability of a goal state \varphi_m is
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.
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
where \mathrm{I}(\cdot) is Shannon mutual information.
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.
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.
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.