Skip to main content

Algorithms related to omega regular languages.

Project description

A package for automata-theoretic and symbolic algorithms that manipulate omega-regular languages. It contains:

  • parser of temporal logic

  • translation from past to future LTL, using temporal testers

  • classes for enumerated and semi-symbolic automata and transition systems

  • class for symbolic automata that includes compiling methods that take care for initializing and maintaining the underlying BDDs via bitblasting of first-order temporal logic

  • flattening of semi-symbolic transition systems to LTL

Project details


Supported by

AWS Cloud computing and Security Sponsor Datadog Monitoring Depot Continuous Integration Fastly CDN Google Download Analytics Pingdom Monitoring Sentry Error logging StatusPage Status page