TLA+

Leslie Lamportが開発した形式仕様記述言語で、並行・分散システムの設計を数学的に記述し検証するために使われる。

記事1本最終言及

TLA+は、計算機科学者のLeslie Lamportが1990年代に開発した形式仕様記述言語である。時相論理(Temporal Logic of Actions)と集合論に基づき、システムを状態と状態遷移で記述し、システムが常に満たすべき性質(不変条件)と、いずれ満たされるべき性質の両方を表現する。プログラムではなく設計を数学的に記述するためのツールであり、仕様はモデル検査器TLCで検査したり、証明システムTLAPSで証明したりできる。

並行アルゴリズムや分散プロトコルの設計上の誤りを実装前に発見するために使われ、Amazon Web ServicesがS3やDynamoDBなどの設計検証に用いた事例で広く知られる。MicrosoftやIntelなども利用している。

この説明は、AIPOSTの記事と広く知られた事実をもとにまとめたものです。誤りがあれば訂正依頼でお知らせください。

この項目を扱った記事

  • OpenAI、Git互換の新基盤「Pando」でpush遅延を約5分の1にAIニュース ·

    正しさの検証には、OpenAIはGPT-6 Astraのエージェントを使って「Pandoの理論」をLeanとTLA+で形式化しました。

    記事を読む

説明の誤りや、見つからない項目はありますか?

事典の説明は、AIPOSTの記事と広く知られた事実をもとにまとめています。誤りは訂正依頼でお知らせいただければ、確認して修正します。新しい記事に登場した名前は、記事の公開後に事典に加わります。