# Install ltl2ba with Homebrew, Nix Translate LTL formulae to Buchi automata. Version 1.3 via Homebrew; verified from local package data. ## Install ```sh sudo av install brew:ltl2ba ``` Additional install commands: ### macOS - Homebrew (100%): ```sh brew install ltl2ba ``` Evidence: local Homebrew formula metadata ### Linux - Nix (92%): ```sh nix profile install nixpkgs#ltl2ba ``` Evidence: nixpkgs package indexes: pkgs/by-name/lt/ltl2ba/package.nix from https://api.github.com/repos/NixOS/nixpkgs/git/trees/master?recursive=1 ## Package facts - **Package key:** brew:ltl2ba - **Package manager:** Homebrew - **Package manager page:** - **Version:** 1.3 - **Source summary:** Translate LTL formulae to Buchi automata - **Homepage:** - **Upstream docs:** - **License:** GPL-2.0-or-later - **Source archive:** - **Generated:** 2026-07-08T07:18:31+00:00 ## Executables - ltl2ba (cli) - ltl2ba (alias) ## Install behavior - Post-install hook: not defined - Bottle: available on arm64_big_sur, arm64_linux, arm64_monterey, arm64_sequoia, arm64_sonoma, arm64_tahoe, arm64_ventura, big_sur, catalina, monterey, sonoma, ventura ## Freshness - Page generated: 2026-07-08 - Package-manager version: 1.3 - Local data: ok - Upstream repository: https://lsv.ens-paris-saclay.fr/~gastin/ltl2ba/ - info: No package-manager update timestamp was available. - info: Release/tag comparison is only available for GitHub repositories. ## Project history and usage LTL2BA is a small command-line and web tool for translating Linear Temporal Logic formulae into Buchi automata. It belongs to the formal-methods and model-checking ecosystem, where such translations are used to turn temporal specifications into automata that model checkers can consume. ### Project history The official LTL2BA page describes the software as originally written by Denis Oddoux in version 1.0 and later modified by Paul Gastin in versions 1.2 and 1.3. The page ties the implementation to the paper "Fast LTL to Buchi Automata Translation", presented at CAV 2001, which explains why the package is known mostly inside verification and automata-theory circles rather than as a general developer tool. The project has kept a deliberately narrow interface: users enter LTL formulae using standard temporal and Boolean operators, can choose Spin syntax compatibility, and can ask the tool to emit an automaton image or a Spin never claim. The official download page is form based and does not advertise an official public source-control repository, so package managers generally package the released program rather than tracking a public upstream Git repository. ### Adoption history LTL2BA was adopted by model-checking users who needed a practical LTL-to-automata translator that could interoperate with Spin. Its presence in Homebrew and Nix, recorded in the supplied package-manager facts, shows that it remains useful enough for Unix-like package collections despite being a specialized academic tool. ### How it is used Users provide an LTL formula, choose syntax and simplification options, and use the output as a generalized Buchi automaton, Buchi automaton, or Spin never claim. The package is most relevant in workflows that generate or test temporal properties before feeding them to a model checker. ### Why package nerds care For package-history work, LTL2BA is an example of a compact research artifact that became long-lived infrastructure. It is tiny, stable, and domain-specific, but packaging it saves verification users from building or finding an old academic distribution manually. ### Timeline - 2001: The underlying fast LTL-to-Buchi translation work was presented at CAV 2001. - Version 1.0: Denis Oddoux wrote the original LTL2BA software. - Versions 1.2 and 1.3: Paul Gastin modified the tool. - Current packaging: Homebrew and Nix package ltl2ba according to the supplied source facts. ### Related projects - Spin is an important related model checker because the official interface can use Spin syntax and emit Spin never claims. - Graphviz dot is related operationally because the official page says automata drawings are generated with dot. - JLtl2Ba is listed by the official page as a Java interface for LTL2BA. ### Sources - - - source_facts.package-manager ## Security Notes narrow executable package without higher-risk signals. - **Geiger risk:** green / low - narrow executable package without higher-risk signals ## Source Database Details - **Source Database:** Homebrew formula API - **Tap:** homebrew/core - **Full Name:** ltl2ba - **Version Scheme:** 0 - **Revision:** 0 - **Bottle Stable Root URL:** - **Deprecated:** no - **Disabled:** no - **Keg Only:** no - **URL Keys:** stable ## Other Package-Manager Records - Nix - ltl2ba: normalized package name match | nixpkgs package indexes: pkgs/by-name/lt/ltl2ba/package.nix from https://api.github.com/repos/NixOS/nixpkgs/git/trees/master?recursive=1 ## Related links - [Terminal utility packages](https://www.automicvault.com/pkg/terminal-utilities/) - Matched terminal and command-line workflow metadata. - [Networking and protocol packages](https://www.automicvault.com/pkg/networking-protocol-tools/) - Matched network, protocol, or remote-service metadata. - [Scientific computing packages](https://www.automicvault.com/pkg/scientific-computing-tools/) - Matched scientific computing metadata. - [Homebrew utility packages](https://www.automicvault.com/pkg/brew-utility-packages/) - Matched Homebrew package provider. - [acl2](https://www.automicvault.com/pkg/brew/acl2/) - Shares av.db curated category or tags: cli, formal-methods, science. - [depqbf](https://www.automicvault.com/pkg/brew/depqbf/) - Shares av.db curated category or tags: cli, formal-methods, science. - [ott](https://www.automicvault.com/pkg/brew/ott/) - Shares av.db curated category or tags: cli, formal-methods, science. - [yices2](https://www.automicvault.com/pkg/brew/yices2/) - Shares av.db curated category or tags: cli, formal-methods, science. - [z3](https://www.automicvault.com/pkg/brew/z3/) - Shares av.db curated category or tags: cli, formal-methods, science. - [rocq](https://www.automicvault.com/pkg/brew/rocq/) - Shares av.db curated category or tags: cli, formal-methods, science. - [rocq-elpi](https://www.automicvault.com/pkg/brew/rocq-elpi/) - Shares av.db curated category or tags: cli, formal-methods, science. - [cadical](https://www.automicvault.com/pkg/brew/cadical/) - Shares av.db curated category or tags: cli, formal-methods, science. ## Combined YAML source View the package source record on GitHub. [combined/ltl2ba.yml](https://github.com/automic-vault/db/blob/main/combined/ltl2ba.yml) ## Sources - Nucleus package database - Geiger risk classifier - package-page enrichment - curated package history - package version freshness - av.db category and tag curation - package relationship graph - external package-manager database matches - cross-ecosystem install command graph