{"id":35849423,"url":"https://github.com/whitemech/ltlf2dfa","last_synced_at":"2026-01-08T07:01:04.849Z","repository":{"id":43658437,"uuid":"129366709","full_name":"whitemech/LTLf2DFA","owner":"whitemech","description":"From LTLf / PPLTL to Deterministic Finite-state Automata (DFA)","archived":false,"fork":false,"pushed_at":"2024-03-20T17:52:51.000Z","size":1587,"stargazers_count":73,"open_issues_count":12,"forks_count":10,"subscribers_count":2,"default_branch":"main","last_synced_at":"2025-08-20T11:55:55.939Z","etag":null,"topics":["dfa","formula","ltlf","ltlf2dfa","mona","ppltl"],"latest_commit_sha":null,"homepage":"http://ltlf2dfa.diag.uniroma1.it/","language":"Python","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"lgpl-3.0","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/whitemech.png","metadata":{"files":{"readme":"README.md","changelog":"HISTORY.md","contributing":"CONTRIBUTING.md","funding":null,"license":"LICENSE","code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":"AUTHORS.md","dei":null,"publiccode":null,"codemeta":null}},"created_at":"2018-04-13T07:37:54.000Z","updated_at":"2025-07-08T23:48:33.000Z","dependencies_parsed_at":"2023-12-14T14:29:46.845Z","dependency_job_id":"da824650-bc2c-43a4-8d2c-a72ae2ffdf90","html_url":"https://github.com/whitemech/LTLf2DFA","commit_stats":{"total_commits":229,"total_committers":2,"mean_commits":114.5,"dds":"0.017467248908296984","last_synced_commit":"f2258c583ac01fab87082cc7c95246657d8e7105"},"previous_names":[],"tags_count":5,"template":false,"template_full_name":null,"purl":"pkg:github/whitemech/LTLf2DFA","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/whitemech%2FLTLf2DFA","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/whitemech%2FLTLf2DFA/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/whitemech%2FLTLf2DFA/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/whitemech%2FLTLf2DFA/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/whitemech","download_url":"https://codeload.github.com/whitemech/LTLf2DFA/tar.gz/refs/heads/main","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/whitemech%2FLTLf2DFA/sbom","scorecard":null,"host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":286080680,"owners_count":28242444,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","status":"online","status_checked_at":"2026-01-08T02:00:06.591Z","response_time":241,"last_error":null,"robots_txt_status":"success","robots_txt_updated_at":"2025-07-24T06:49:26.215Z","robots_txt_url":"https://github.com/robots.txt","online":true,"can_crawl_api":true,"host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["dfa","formula","ltlf","ltlf2dfa","mona","ppltl"],"created_at":"2026-01-08T07:00:20.663Z","updated_at":"2026-01-08T07:01:04.806Z","avatar_url":"https://github.com/whitemech.png","language":"Python","funding_links":[],"categories":[],"sub_categories":[],"readme":"\u003ch1 align=\"center\"\u003e\n  \u003cimg src=\"http://ltlf2dfa.diag.uniroma1.it/static/images/logo-ltlf2dfa.svg\"\u003e\n\u003c/h1\u003e\n\n\u003cp align=\"center\"\u003e\n  \u003ca href=\"https://pypi.org/project/ltlf2dfa\"\u003e\n    \u003cimg alt=\"PyPI\" src=\"https://img.shields.io/pypi/v/ltlf2dfa\"\u003e\n  \u003c/a\u003e\n  \u003ca href=\"https://pypi.org/project/ltlf2dfa\"\u003e\n    \u003cimg alt=\"PyPI - Python Version\" src=\"https://img.shields.io/pypi/pyversions/ltlf2dfa\" /\u003e\n  \u003c/a\u003e\n  \u003ca href=\"https://github.com/whitemech/ltlf2dfa/blob/master/LICENSE\"\u003e\n    \u003cimg alt=\"GitHub\" src=\"https://img.shields.io/badge/license-LGPLv3%2B-blue\"\u003e\n  \u003c/a\u003e\n\u003c/p\u003e\n\u003cp align=\"center\"\u003e\n  \u003ca href=\"\"\u003e\n    \u003cimg alt=\"test\" src=\"https://github.com/whitemech/ltlf2dfa/workflows/test/badge.svg\"\u003e\n  \u003c/a\u003e\n  \u003ca href=\"\"\u003e\n    \u003cimg alt=\"lint\" src=\"https://github.com/whitemech/ltlf2dfa/workflows/lint/badge.svg\"\u003e\n  \u003c/a\u003e\n  \u003ca href=\"\"\u003e\n    \u003cimg alt=\"docs\" src=\"https://github.com/whitemech/ltlf2dfa/workflows/docs/badge.svg\"\u003e\n  \u003c/a\u003e\n  \u003ca href=\"https://codecov.io/gh/whitemech/pddl\"\u003e\n    \u003cimg alt=\"codecov\" src=\"https://codecov.io/gh/whitemech/ltlf2dfa/branch/master/graph/badge.svg\"\u003e\n  \u003c/a\u003e\n\u003c/p\u003e\n\u003cp align=\"center\"\u003e\n  \u003c/a\u003e\n    \u003ca href=\"https://zenodo.org/badge/DOI/10.5281/zenodo.3888410.svg\"\u003e\n    \u003cimg alt=\"\" src=\"https://zenodo.org/badge/DOI/10.5281/zenodo.3888410.svg\"\u003e\n  \u003c/a\u003e\n\u003c/p\u003e\n\n---\n\nLTL\u003csub\u003ef\u003c/sub\u003e2DFA is a tool that transforms an LTL\u003csub\u003ef\u003c/sub\u003e or a PPLTL formula into a minimal \nDeterministic Finite state Automaton (DFA) using [MONA](http://www.brics.dk/mona/).\n\nIt is also available online at [http://ltlf2dfa.diag.uniroma1.it](http://ltlf2dfa.diag.uniroma1.it).\n\n## Prerequisites\n\n### MONA Installation\n\nLTL\u003csub\u003ef\u003c/sub\u003e2DFA relies on the MONA tool for the generation of the DFA. \nPlease, make sure you have the MONA tool installed on your system before running LTL\u003csub\u003ef\u003c/sub\u003e2DFA. \nYou can follow the instructions [here](http://www.brics.dk/mona/download.html) to get MONA.\n\n## Install\n\n- from [PyPI](https://pypi.org/project/ltlf2dfa/):\n```\npip install ltlf2dfa\n```\n- or, from source (`master` branch):\n```\npip install git+https://github.com/whitemech/LTLf2DFA.git\n```\n\n- or, clone the repository and install:\n```\ngit clone https://github.com/whitemech/LTLf2DFA.git\ncd ltlf2dfa\npip install .\n```\n\n## Quickstart\n\nYou can use the LTL\u003csub\u003ef\u003c/sub\u003e2DFA package in two ways: as a library, and as a CLI tool.\n\n\n### As a Library\n\n- Parse an LTL\u003csub\u003ef\u003c/sub\u003e formula:\n```python\nfrom ltlf2dfa.parser.ltlf import LTLfParser\n\nparser = LTLfParser()\nformula_str = \"G(a -\u003e X b)\"\nformula = parser(formula_str)       # returns an LTLfFormula\n\nprint(formula)                      # prints \"G(a -\u003e X (b))\"\n```\n- Or, parse a PPLTL formula:\n```python\nfrom ltlf2dfa.parser.ppltl import PPLTLParser\n\nparser = PPLTLParser()\nformula_str = \"H(a -\u003e Y b)\"\nformula = parser(formula_str)       # returns a PPLTLFormula\n\nprint(formula)                      # prints \"H(a -\u003e Y (b))\"\n```\n- Translate a formula to the corresponding DFA automaton:\n```python\ndfa = formula.to_dfa()\nprint(dfa)                          # prints the DFA in DOT format\n```\n\n### As a CLI Interface\n```python\nltlf2dfa -l {ltlf | ppltl} -f \u003cpath/to/formula\u003e\n```\n\n## Features\n\n* Syntax and parsing support for the following formal languages:\n    * Propositional Logic;\n    * Linear Temporal Logic on Finite Traces;\n    * Pure-Past Linear Temporal Logic on Finite Traces.\n\n* Conversion from LTL\u003csub\u003ef\u003c/sub\u003e/PPLTL formula to MONA (First-order Logic)\n\n**NOTE**: LTL\u003csub\u003ef\u003c/sub\u003e2DFA accepts either LTL\u003csub\u003ef\u003c/sub\u003e formulas or PPLTL formulas, i.e., formulas that \nhave only past, only future or none operators.\n\n## Development\n\nIf you want to contribute, set up your development environment as follows:\n\n- Intall [Poetry](https://python-poetry.org)\n- Clone the repository: `git clone https://github.com/whitemech/LTLf2DFA.git \u0026\u0026 cd LTLf2DFA`\n- Install the dependencies: `poetry shell \u0026\u0026 poetry install`\n\n## Tests\n\nTo run tests: `tox`\n\nTo run only the code tests: `tox -e py38`\n\nTo run only the code style checks: `tox -e flake8`\n\n## Docs\n\nTo build the docs: `mkdocs build`\n\nTo view documentation in a browser: `mkdocs serve`\nand then go to [http://localhost:8000](http://localhost:8000)\n\n## License\n\nLTL\u003csub\u003ef\u003c/sub\u003e2DFA is released under the GNU Lesser General Public License v3.0 or later (LGPLv3+).\n\nCopyright 2018-2023 WhiteMech\n\n## Citing\nIf you use LTL\u003csub\u003ef\u003c/sub\u003e2DFA in your research, please consider citing it with the following bibtex:\n```\n@software{fuggitti-ltlf2dfa,\n  author       = {Francesco Fuggitti},\n  title        = {LTLf2DFA},\n  month        = {March},\n  year         = {2019},\n  publisher    = {Zenodo},\n  version      = {1.0.3},\n  doi          = {10.5281/zenodo.3888410},\n  url_code    = {https://github.com/whitemech/LTLf2DFA},\n  url_website = {http://ltlf2dfa.diag.uniroma1.it},\n}\n```\n\n## Author\n\n[Francesco Fuggitti](https://francescofuggitti.github.io/)\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fwhitemech%2Fltlf2dfa","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fwhitemech%2Fltlf2dfa","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fwhitemech%2Fltlf2dfa/lists"}