{"added":null,"apiVersion":1,"behindSince":"2026-08-06","buildDepends":[],"categories":["wip","math"],"comment":"Library for omega automata manipulation and model checking","compare":"/compare/spot/index.json","dependentCount":null,"description":"Spot is a library for LTL, omega-automata manipulation and model checking.\n\nIt has the following notable features:\n* Support for LTL (several syntaxes supported) and a subset of the linear\n  fragment of PSL.\n* Support for omega-automata with arbitrary acceptance condition.\n* Support for transition-based acceptance (state-based acceptance is supported\n  by a reduction to transition-based acceptance).\n* The automaton parser can read a stream of automata written in any of four\n  syntaxes (HOA, never claims, LBTT, DSTAR).\n* Several algorithms for formula manipulation including: simplifying formulas,\n  testing implication or equivalence, testing stutter-invariance, removing some\n  operators by rewriting, translation to automata, testing membership to the\n  temporal hierarchy of Manna \u0026 Pnueli...\n* Several algorithms for automata manipulation including: product, emptiness\n  checks, simulation-based reductions, minimization of weak-DBA, removal of\n  useless SCCs, acceptance-condition transformations, determinization, SAT-based\n  minimization of deterministic automata, etc.\n* In addition to the C++ interface, most of its algorithms are usable via\n  command-line tools, and via Python bindings.\n* One command-line tool, called ltlcross, is a rewrite of LBTT, but with support\n  for PSL and automata with arbitrary acceptance conditions.","flavors":[],"html":"https://daemonports.org/netbsd/wip/spot/","kind":"port","lastUpdate":null,"license":["gnu-gpl-v3"],"maintainer":"jihbed.research@gmail.com","name":"spot","newest":false,"newestVersion":"2.16","noVulnData":false,"origin":"wip/spot","otherSystems":[{"maintainer":"yuri@FreeBSD.org","matchedBy":"name","newest":true,"origin":"math/spot","path":"/math/spot/","system":"FreeBSD","updated":"2026-09-06","version":"2.16"},{"maintainer":"yuri@FreeBSD.org","matchedBy":"name","newest":true,"noVulnData":true,"origin":"math/spot","path":"","system":"HardenedBSD","version":"2.16"},{"maintainer":"yuri@FreeBSD.org","matchedBy":"name","newest":true,"noVulnData":true,"origin":"math/spot","path":"","system":"GhostBSD","version":"2.16"}],"packages":null,"pkgName":"spot-2.7.1","related":null,"repository":"pkgsrc-wip","requiredBy":[],"requiredByCount":0,"runDepends":["devel/doxygen"],"status":null,"system":"netbsd","systemLabel":"NetBSD","version":"2.7.1","versions":null,"vulnerabilities":null,"www":"https://spot.lrde.epita.fr/"}