cs.AISep 25, 2026

Governed Deduction: Policy-Grounded Premise Authorization Beyond Relevance

Authors: Wesley Shu, Hsi-Ching Lin

Organizations: The Institute of Energetic Paradigm · National Center for High-Performance Computing, Taiwan

Abstract

Reasoning systems usually treat premise use as a question of relevance: if a fact is available and useful, it may be selected for inference. Authorization imposes a different constraint: a premise may be represented and logically usable but not permitted for a particular local transition. We formalize this distinction as Governed Deduction (GD), with a transition-local admission predicate admit(p, tau, S). From an independently produced RBAC-augmented Spider benchmark, we construct 4,461 matched authorization pairs in which the same query premise and policy state support permitted and denied consuming transitions. An initial joint controller reaches 99.19% held-out accuracy, but a transition-only control reaches 100%, exposing a role-name shortcut. After a frozen, label-independent context-local role permutation removes that shortcut, premise/state-only, transition-only, and joint linear controllers all score exactly 50% on 1,856 held-out edges, while a symbolic policy oracle remains at 100%. The result is a controlled negative finding: the benchmark instantiates policy-grounded authorization beyond relevance, but the frozen linear representation does not recover the relation. Matched one-sided controls and leakage audits are therefore essential for evaluating learned policy-sensitive reasoning.

Figures & tables

Explore similar work

CardsList
  1. Do Coding Agents Understand Least-Privilege Authorization?

    May 14, 2026Zheng Yan, Jingxiang Weng, Charles Chen +9Software Engineering AgentsAI Agent Security

  2. RGDT-Bench: Benchmarking LLM Reasoning for Rule-Governed Decisions and Their Justifications

    Sep 28, 2026Jianpeng Zhao, Haihua Xu, Haoyang Zhang +7LLM Safety BenchmarksLLM Decision-Making