├── .github └── workflows │ └── main.yml ├── .gitignore ├── LICENSE ├── MANIFEST.in ├── README.md ├── doc ├── bitblasting.dot ├── doc.md ├── fol_to_bdd_details.dot └── ltl_to_bdd.dot ├── examples ├── README.md ├── bdd_howto.py ├── choosing_type_hints.py ├── gr1_synthesis_intro.py ├── inverter.py ├── minimal_formula_from_bdd.py ├── moore_moore.py ├── reachability_solver.py ├── symbolic.py └── while_plus_half.py ├── omega ├── __init__.py ├── automata.py ├── games │ ├── __init__.py │ ├── enumeration.py │ └── gr1.py ├── gr1.py ├── logic │ ├── __init__.py │ ├── ast.py │ ├── bitvector.py │ ├── lexyacc.py │ ├── past.py │ ├── syntax.py │ └── transformation.py ├── steps.py └── symbolic │ ├── __init__.py │ ├── _type_hints.py │ ├── bdd.py │ ├── bdd_iterative.py │ ├── codegen.py │ ├── cover.py │ ├── cover_enum.py │ ├── enumeration.py │ ├── fixpoint.py │ ├── fol.py │ ├── functions.py │ ├── logicizer.py │ ├── orthotopes.py │ ├── prime.py │ ├── symbolic.py │ └── temporal.py ├── requirements.txt ├── setup.py ├── spec ├── .gitignore ├── OpenSystems.tla ├── Realizability.tla └── mincover │ ├── CyclicCore.tla │ ├── FiniteSetFacts.tla │ ├── Lattices.tla │ ├── Makefile │ ├── MinCover.tla │ ├── Optimization.tla │ ├── Orthotopes.tla │ ├── README │ └── StrongReduction.tla └── tests ├── bitvector_test.py ├── codegen_test.py ├── counterexample_cyclic_core.py ├── cover_enum_test.py ├── cover_test.py ├── expr_cache_test.py ├── fixpoint_test.py ├── fol_test.py ├── games_enumeration_test.py ├── games_test.py ├── gr1_test.py ├── lexyacc_test.py ├── logic_test.py ├── steps_test.py ├── symbolic_enumeration_test.py ├── symbolic_temporal_test.py └── symbolic_test.py /.github/workflows/main.yml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tulip-control/omega/HEAD/.github/workflows/main.yml -------------------------------------------------------------------------------- /.gitignore: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tulip-control/omega/HEAD/.gitignore -------------------------------------------------------------------------------- /LICENSE: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tulip-control/omega/HEAD/LICENSE -------------------------------------------------------------------------------- /MANIFEST.in: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tulip-control/omega/HEAD/MANIFEST.in -------------------------------------------------------------------------------- /README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tulip-control/omega/HEAD/README.md -------------------------------------------------------------------------------- /doc/bitblasting.dot: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tulip-control/omega/HEAD/doc/bitblasting.dot -------------------------------------------------------------------------------- /doc/doc.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tulip-control/omega/HEAD/doc/doc.md -------------------------------------------------------------------------------- /doc/fol_to_bdd_details.dot: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tulip-control/omega/HEAD/doc/fol_to_bdd_details.dot -------------------------------------------------------------------------------- /doc/ltl_to_bdd.dot: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tulip-control/omega/HEAD/doc/ltl_to_bdd.dot -------------------------------------------------------------------------------- /examples/README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tulip-control/omega/HEAD/examples/README.md -------------------------------------------------------------------------------- /examples/bdd_howto.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tulip-control/omega/HEAD/examples/bdd_howto.py -------------------------------------------------------------------------------- /examples/choosing_type_hints.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tulip-control/omega/HEAD/examples/choosing_type_hints.py -------------------------------------------------------------------------------- /examples/gr1_synthesis_intro.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tulip-control/omega/HEAD/examples/gr1_synthesis_intro.py -------------------------------------------------------------------------------- /examples/inverter.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tulip-control/omega/HEAD/examples/inverter.py -------------------------------------------------------------------------------- /examples/minimal_formula_from_bdd.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tulip-control/omega/HEAD/examples/minimal_formula_from_bdd.py -------------------------------------------------------------------------------- /examples/moore_moore.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tulip-control/omega/HEAD/examples/moore_moore.py -------------------------------------------------------------------------------- /examples/reachability_solver.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tulip-control/omega/HEAD/examples/reachability_solver.py -------------------------------------------------------------------------------- /examples/symbolic.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tulip-control/omega/HEAD/examples/symbolic.py -------------------------------------------------------------------------------- /examples/while_plus_half.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tulip-control/omega/HEAD/examples/while_plus_half.py -------------------------------------------------------------------------------- /omega/__init__.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tulip-control/omega/HEAD/omega/__init__.py -------------------------------------------------------------------------------- /omega/automata.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tulip-control/omega/HEAD/omega/automata.py -------------------------------------------------------------------------------- /omega/games/__init__.py: -------------------------------------------------------------------------------- 1 | -------------------------------------------------------------------------------- /omega/games/enumeration.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tulip-control/omega/HEAD/omega/games/enumeration.py -------------------------------------------------------------------------------- /omega/games/gr1.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tulip-control/omega/HEAD/omega/games/gr1.py -------------------------------------------------------------------------------- /omega/gr1.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tulip-control/omega/HEAD/omega/gr1.py -------------------------------------------------------------------------------- /omega/logic/__init__.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tulip-control/omega/HEAD/omega/logic/__init__.py -------------------------------------------------------------------------------- /omega/logic/ast.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tulip-control/omega/HEAD/omega/logic/ast.py -------------------------------------------------------------------------------- /omega/logic/bitvector.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tulip-control/omega/HEAD/omega/logic/bitvector.py -------------------------------------------------------------------------------- /omega/logic/lexyacc.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tulip-control/omega/HEAD/omega/logic/lexyacc.py -------------------------------------------------------------------------------- /omega/logic/past.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tulip-control/omega/HEAD/omega/logic/past.py -------------------------------------------------------------------------------- /omega/logic/syntax.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tulip-control/omega/HEAD/omega/logic/syntax.py -------------------------------------------------------------------------------- /omega/logic/transformation.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tulip-control/omega/HEAD/omega/logic/transformation.py -------------------------------------------------------------------------------- /omega/steps.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tulip-control/omega/HEAD/omega/steps.py -------------------------------------------------------------------------------- /omega/symbolic/__init__.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tulip-control/omega/HEAD/omega/symbolic/__init__.py -------------------------------------------------------------------------------- /omega/symbolic/_type_hints.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tulip-control/omega/HEAD/omega/symbolic/_type_hints.py -------------------------------------------------------------------------------- /omega/symbolic/bdd.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tulip-control/omega/HEAD/omega/symbolic/bdd.py -------------------------------------------------------------------------------- /omega/symbolic/bdd_iterative.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tulip-control/omega/HEAD/omega/symbolic/bdd_iterative.py -------------------------------------------------------------------------------- /omega/symbolic/codegen.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tulip-control/omega/HEAD/omega/symbolic/codegen.py -------------------------------------------------------------------------------- /omega/symbolic/cover.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tulip-control/omega/HEAD/omega/symbolic/cover.py -------------------------------------------------------------------------------- /omega/symbolic/cover_enum.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tulip-control/omega/HEAD/omega/symbolic/cover_enum.py -------------------------------------------------------------------------------- /omega/symbolic/enumeration.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tulip-control/omega/HEAD/omega/symbolic/enumeration.py -------------------------------------------------------------------------------- /omega/symbolic/fixpoint.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tulip-control/omega/HEAD/omega/symbolic/fixpoint.py -------------------------------------------------------------------------------- /omega/symbolic/fol.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tulip-control/omega/HEAD/omega/symbolic/fol.py -------------------------------------------------------------------------------- /omega/symbolic/functions.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tulip-control/omega/HEAD/omega/symbolic/functions.py -------------------------------------------------------------------------------- /omega/symbolic/logicizer.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tulip-control/omega/HEAD/omega/symbolic/logicizer.py -------------------------------------------------------------------------------- /omega/symbolic/orthotopes.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tulip-control/omega/HEAD/omega/symbolic/orthotopes.py -------------------------------------------------------------------------------- /omega/symbolic/prime.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tulip-control/omega/HEAD/omega/symbolic/prime.py -------------------------------------------------------------------------------- /omega/symbolic/symbolic.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tulip-control/omega/HEAD/omega/symbolic/symbolic.py -------------------------------------------------------------------------------- /omega/symbolic/temporal.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tulip-control/omega/HEAD/omega/symbolic/temporal.py -------------------------------------------------------------------------------- /requirements.txt: -------------------------------------------------------------------------------- 1 | gitpython 2 | 3 | -------------------------------------------------------------------------------- /setup.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tulip-control/omega/HEAD/setup.py -------------------------------------------------------------------------------- /spec/.gitignore: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tulip-control/omega/HEAD/spec/.gitignore -------------------------------------------------------------------------------- /spec/OpenSystems.tla: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tulip-control/omega/HEAD/spec/OpenSystems.tla -------------------------------------------------------------------------------- /spec/Realizability.tla: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tulip-control/omega/HEAD/spec/Realizability.tla -------------------------------------------------------------------------------- /spec/mincover/CyclicCore.tla: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tulip-control/omega/HEAD/spec/mincover/CyclicCore.tla -------------------------------------------------------------------------------- /spec/mincover/FiniteSetFacts.tla: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tulip-control/omega/HEAD/spec/mincover/FiniteSetFacts.tla -------------------------------------------------------------------------------- /spec/mincover/Lattices.tla: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tulip-control/omega/HEAD/spec/mincover/Lattices.tla -------------------------------------------------------------------------------- /spec/mincover/Makefile: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tulip-control/omega/HEAD/spec/mincover/Makefile -------------------------------------------------------------------------------- /spec/mincover/MinCover.tla: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tulip-control/omega/HEAD/spec/mincover/MinCover.tla -------------------------------------------------------------------------------- /spec/mincover/Optimization.tla: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tulip-control/omega/HEAD/spec/mincover/Optimization.tla -------------------------------------------------------------------------------- /spec/mincover/Orthotopes.tla: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tulip-control/omega/HEAD/spec/mincover/Orthotopes.tla -------------------------------------------------------------------------------- /spec/mincover/README: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tulip-control/omega/HEAD/spec/mincover/README -------------------------------------------------------------------------------- /spec/mincover/StrongReduction.tla: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tulip-control/omega/HEAD/spec/mincover/StrongReduction.tla -------------------------------------------------------------------------------- /tests/bitvector_test.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tulip-control/omega/HEAD/tests/bitvector_test.py -------------------------------------------------------------------------------- /tests/codegen_test.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tulip-control/omega/HEAD/tests/codegen_test.py -------------------------------------------------------------------------------- /tests/counterexample_cyclic_core.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tulip-control/omega/HEAD/tests/counterexample_cyclic_core.py -------------------------------------------------------------------------------- /tests/cover_enum_test.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tulip-control/omega/HEAD/tests/cover_enum_test.py -------------------------------------------------------------------------------- /tests/cover_test.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tulip-control/omega/HEAD/tests/cover_test.py -------------------------------------------------------------------------------- /tests/expr_cache_test.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tulip-control/omega/HEAD/tests/expr_cache_test.py -------------------------------------------------------------------------------- /tests/fixpoint_test.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tulip-control/omega/HEAD/tests/fixpoint_test.py -------------------------------------------------------------------------------- /tests/fol_test.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tulip-control/omega/HEAD/tests/fol_test.py -------------------------------------------------------------------------------- /tests/games_enumeration_test.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tulip-control/omega/HEAD/tests/games_enumeration_test.py -------------------------------------------------------------------------------- /tests/games_test.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tulip-control/omega/HEAD/tests/games_test.py -------------------------------------------------------------------------------- /tests/gr1_test.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tulip-control/omega/HEAD/tests/gr1_test.py -------------------------------------------------------------------------------- /tests/lexyacc_test.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tulip-control/omega/HEAD/tests/lexyacc_test.py -------------------------------------------------------------------------------- /tests/logic_test.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tulip-control/omega/HEAD/tests/logic_test.py -------------------------------------------------------------------------------- /tests/steps_test.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tulip-control/omega/HEAD/tests/steps_test.py -------------------------------------------------------------------------------- /tests/symbolic_enumeration_test.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tulip-control/omega/HEAD/tests/symbolic_enumeration_test.py -------------------------------------------------------------------------------- /tests/symbolic_temporal_test.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tulip-control/omega/HEAD/tests/symbolic_temporal_test.py -------------------------------------------------------------------------------- /tests/symbolic_test.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tulip-control/omega/HEAD/tests/symbolic_test.py --------------------------------------------------------------------------------