aws-samples / aws-samples/sample-autonomous-cloud-coding-agents
chore: TLA+ formal verification of task state machine
まだ誰も着手していません。
- 主要言語
- TypeScript
- スター
- 146
- フォーク
- 46
- 平均マージ
- 3日 10時間
- マージ済み PR(30日)
- 24
説明
Context: ROADMAP.md → Formal verification
Component
Other
Describe the feature
TLA+ specification of the task state machine, concurrency admission, cancellation races, and reconciler interleavings. Optional CI model checking on critical invariants.
Use case
Subtle races (failTask double-emit #55, admission cap #331) are hard to catch with unit tests alone. Formal methods increase confidence as the state machine grows (PR watcher, queue states).
Proposed solution
- TLA+ model in
formal/ordocs/formal/mirroringORCHESTRATOR.mdstate diagram. - Invariants: at-most-once terminal emit, concurrency counter consistency, no illegal transitions.
- TLC model check in CI (nightly or on orchestrator diff).
- Document mapping from TLA states to code enums.
- Update when autonomous feedback loop adds states.
Other information
-
Depends on pure decision function refactor for tractable model.
-
Design context:
docs/design/ORCHESTRATOR.md. -
This might be a breaking change
コントリビューションガイド
はじめの一歩
- issue を最後まで読み、次にプロジェクトのコントリビューションガイドを読みます。
- 着手することを issue にコメントします — 二人が同じ作業をするのを防げます。
- リポジトリをフォークし、ブランチを切って変更します。
- issue 番号を参照したプルリクエストを送ります。
調査の方向性
docs/design/ORCHESTRATOR.md と ORCHESTRATOR.md の状態図から始め、次に pure decision function のリファクタリング依存関係を確認します。formal/ または docs/formal/ に TLA+ モデルを定義し、列挙された不変条件を TLC で検証して、TLA の状態からコードの enum への対応関係を文書化します。モデルと対応関係がタスクの状態機械をカバーし、提案された CI によるモデル検査の手順が文書化されていれば完了です。
索引モデルが issue の本文から書いたものです。
評価
- 技術スタック
- typescript
- 領域
- distributed-systems, testing-qa
- issue の種類
- 機能追加
- 難易度
- 5/5
- 見積もり時間
- 1週間以上
- 活発さ
- 静か
- 明瞭さ
- おおむね明確
- 初心者へのやさしさ
- 35/100