TLA+

Leslie Lamport가 만든 형식 명세 언어로, 동시성·분산 시스템의 설계를 수학적으로 기술하고 검증하는 데 쓰인다.

기사 1편최근 언급

TLA+는 컴퓨터 과학자 Leslie Lamport가 1990년대에 만든 형식 명세 언어다. 시간 논리(Temporal Logic of Actions)와 집합론을 바탕으로 시스템을 상태와 상태 전이로 기술하며, 시스템이 항상 지켜야 할 성질(invariant)과 언젠가는 이루어져야 할 성질을 함께 표현한다. 프로그램이 아니라 설계를 수학적으로 적는 도구로, 명세는 model checker인 TLC로 검사하거나 증명 도구 TLAPS로 증명할 수 있다.

동시성 알고리즘과 분산 protocol의 설계 오류를 구현 전에 찾는 데 쓰이며, Amazon Web Services가 S3와 DynamoDB 등의 설계 검증에 쓴 사례로 널리 알려졌다. Microsoft와 Intel 등도 사용한다.

이 설명은 AIPOST 기사와 널리 알려진 사실을 바탕으로 정리했습니다. 잘못된 내용이 있으면 정정 요청으로 알려 주세요.

이 항목을 다룬 기사

  • commit 2,442% 폭증에 OpenAI가 Git 백엔드를 새로 만든 이유AI 뉴스 ·

    형식 검증: GPT-6 Astra agent가 Lean과 TLA+로 'theory of Pando'를 형식화했습니다.

    기사 읽기

설명이 잘못되었거나 찾는 항목이 없나요?

위키 설명은 AIPOST 기사와 널리 알려진 사실을 바탕으로 정리합니다. 잘못된 설명은 정정 요청으로 알려 주시면 확인해 고칩니다. 새 기사에 나온 이름은 기사가 올라온 뒤 위키에 더해집니다.