論文の概要: S-Bus: Automatic Read-Set Reconstruction for Multi-Agent LLM State Coordination
- arxiv url: http://arxiv.org/abs/2605.17076v2
- Date: Fri, 22 May 2026 08:53:52 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-05-25 17:29:19.98138
- Title: S-Bus: Automatic Read-Set Reconstruction for Multi-Agent LLM State Coordination
- Title(参考訳): S-Bus:マルチエージェントLPM状態調整のための自動リードセット再構成
- Authors: Sajjad Khan,
- Abstract要約: S-Busは、サーバサイドのDeliveryLogという中心的なメカニズムが、観察されたHTTP GETトラフィックからコミット時に各エージェントの読み取りセットを再構築するHTTP契約である。
Observable-Read isolation (ORI) が提供する一貫性プロパティは、専用のシャードトポロジにおける構造的競合条件を防止します。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We address concurrency control for LLM agents sharing mutable state over HTTP, where agents cannot be modified to declare read sets. S-Bus is an HTTP middleware whose central mechanism, a server-side DeliveryLog, reconstructs each agent's read set at commit time from observed HTTP GET traffic. The consistency property it provides -- Observable-Read Isolation (ORI), a partial causal consistency over the HTTP-observable read projection -- prevents Structural Race Conditions in dedicated-shard topologies. Three contributions. (C1) DeliveryLog mechanism with three-tier mechanised evidence: TLAPS proves ReadSetSoundness and ORICommitSafety (modulo one typing axiom); exhaustive TLC at N=3 explores 20,763,484 states with zero violations; Dafny discharges 9 inductive lemmas. (C2) Empirical safety parity against PostgreSQL 17 SERIALIZABLE and Redis 7 WATCH/MULTI: zero Type-I corruptions across 884,110 commit attempts (427,308 under active contention). (C3) ORI is semantically neutral in dedicated-shard workloads but harmful in single-shard collaborative writing because preservation propagates concurrent contradictions. v2 update: the PH-3 LLM judge is now independently validated against a human annotator (Zahid Hussain, Mindgigs Peshawar) on 400 (step, shard) pairs at strict kappa=0.93 (n=93, 96.8% raw agreement). Inter-LLM-judge agreement is kappa=0.46 (boundary variance). Agent self-reports over-claim shard usage by 32% (LLM judge) to 49% (human annotator). The SJ-v4 semantic-quality rubric remains single-judge LLM-only. Source code, formal proofs, harness, annotation data: https://github.com/sajjadanwar0/sbus
- Abstract(参考訳): We address concurrent control for LLM agent shared mutable state over HTTP, where agent can be modified to declaration read set。
S-Busは、中心となるメカニズムであるサーバサイドのDeliveryLogが、観察されたHTTP GETトラフィックからコミット時に各エージェントの読み取りセットを再構築するHTTPミドルウェアである。
HTTP-observable read projectionに対する部分的な因果一貫性であるObservable-Read isolation(ORI)は、専用のシャードトポロジにおける構造的競合条件を防止する。
3つの貢献。
(C1)
TLAPS は ReadSetSoundness と ORICommitSafety (modulo one typing axiom) を証明し、N=3 の排他的 TLC は 20,763,484 の状態をゼロ違反で探索し、Dafny は 9 個の誘導性レムマを放出する。
(C2)
PostgreSQL 17 SERIALIZABLE と Redis 7 WATCH/MULTI: 884,110コミット(アクティブ競合中の 427,308)にわたるType-Iの破損をゼロにする。
(C3)
ORIは、専用シャードのワークロードでは意味的に中立であるが、保存が並行する矛盾を伝播するため、シングルシャードのコラボレーティブな書き込みでは有害である。
v2アップデート:PH-3 LLMの審査員は、厳格なkappa=0.93(n=93, 96.8%)で400対(ステップ、シャード)のアノテータ(Zahid Hussain, Mindgigs Peshawar)に対して独立に検証されている。
LLM-judge間の合意は、kappa=0.46(境界分散)である。
エージェントは、過度に評価されたシャードの使用を、32%(LLM審査員)から49%(ヒューマンアノテータ)に報告する。
SJ-v4 のセマンティック・クオリティ・ルーブリックはシングルジャッジ LLM のみである。
ソースコード、公式証明、ハーネス、アノテーションデータ:https://github.com/sajjadanwar0/sbus
関連論文リスト
- Securing LLM Agents Need Intent-to-Execution Integrity [49.490963596514185]
我々は, LLMエージェントの確保には, エージェントの実行がユーザの意図を忠実に反映した場合に規定するエンドツーエンドの正当性を定義する必要があると主張している。
LLMエージェントはコンパイラと構造的に類似しており、セキュリティ違反はユーザ意図を保存しない誤った実行に対応する。
emphTool整合性、emph命令整合性、emphJudgment整合性、emphData整合性。
論文 参考訳(メタデータ) (2026-05-16T12:53:31Z) - Good Agentic Friends Do Not Just Give Verbal Advice: They Can Update Your Weights [58.27172968382275]
マルチエージェントLLMシステムは、通常自然言語メッセージを交換することで協調する。
送信者のメッセージを受信者のコンテキストに付加する代わりに、送信者の隠された状態を過渡的で受信者固有の重み摂動にコンパイルする。
論文 参考訳(メタデータ) (2026-05-13T17:58:32Z) - When to Think, When to Speak: Learning Disclosure Policies for LLM Reasoning [60.714416943748866]
シングルストリームの自己回帰インターフェースでは、同じトークンがモデル状態を更新し、不可逆的な公約を構成する。
そこで我々は,Side-by-Side (SxS) Interleaved Reasoningを導入する。
論文 参考訳(メタデータ) (2026-05-05T02:59:58Z) - Autonomous LLM Agent Worms: Cross-Platform Propagation, Automated Discovery and Temporal Re-Entry Defense [10.105892979517622]
ファイル支援型マルチエージェントLPMエコシステムにおける永続的ワーム伝播の自動解析のための最初の体系的フレームワークを提案する。
プラットフォーム固有の適応、エージェント間特権、データ抽出を伴わない、ゼロクリックの自律伝搬、3ホップのクロスプラットフォームトランスミッションを実証する。
論文 参考訳(メタデータ) (2026-05-04T16:49:29Z) - Resilient Write: A Six-Layer Durable Write Surface for LLM Coding Agents [0.0]
レジリエント・ライト(Resilient Write)は、エージェントとサーバの間に6層の耐久性のある書き込みサーフェスを介するMPPサーバである。
各レイヤは、2026年4月の実際のエージェントセッションで観測された具体的な障害モードにマップされる。
186-testスイートは各層での正当性を検証し、エージェントの自己補正率を13倍改善する。
論文 参考訳(メタデータ) (2026-04-12T22:23:55Z) - From Inference Routing to Agent Orchestration: Declarative Policy Compilation with Cross-Layer Verification [10.651054435747385]
Semantic Router DSLは、要求ごとの推論のために本番環境にデプロイされる非チューリング完全ポリシー言語である。
本稿では、ステートレスな要求ごとのルーティングからマルチステップのエージェントルーティングまで、同じ言語を拡張した。
論文 参考訳(メタデータ) (2026-03-28T15:04:31Z) - OrgForge: A Multi-Agent Simulation Framework for Verifiable Synthetic Corporate Corpora [0.0]
本稿では,厳密な物理認識境界を強制するオープンソースのマルチエージェントシミュレーションフレームワークOrgForgeを紹介する。
アクターローカルクロックは、すべてのアーティファクトタイプにわたって因果タイムスタンプの正しさを強制する。
N日間のシミュレーションを実行すると、OrgForgeはインターリーブされたSlackスレッド、チケット、Confluenceページ、Gitのプルリクエスト、Eメールを生成する。
論文 参考訳(メタデータ) (2026-03-16T09:02:24Z) - From Completion to Editing: Unlocking Context-Aware Code Infilling via Search-and-Replace Instruction Tuning [81.97788535387286]
本稿では,エージェントによる検証・編集機構を統一された単一パス推論プロセスに内部化するフレームワークを提案する。
最小限のデータで、SRI-Coderは、ChatモデルがBaseモデルの完了性能を上回ることができる。
FIMスタイルのチューニングとは異なり、SRIは一般的なコーディング能力を保持し、標準のFIMに匹敵する推論遅延を維持する。
論文 参考訳(メタデータ) (2026-01-19T20:33:53Z) - BackdoorAgent: A Unified Framework for Backdoor Attacks on LLM-based Agents [58.83028403414688]
大規模言語モデル(LLM)エージェントは、計画、メモリ、ツールの使用を組み合わせた多段階ワークフローを通じてタスクを実行する。
エージェントワークフローの特定のステージに注入されたバックドアトリガーは、複数の中間状態を通して持続し、下流出力に悪影響を及ぼす可能性がある。
LLMエージェントにおけるバックドア脅威を統一したエージェント中心のビューを提供するモジュールおよびステージアウェアフレームワークである textbfBackdoorAgent を提案する。
論文 参考訳(メタデータ) (2026-01-08T03:49:39Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。