automata-rs 0.1.0__tar.gz
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- automata_rs-0.1.0/.envrc +1 -0
- automata_rs-0.1.0/.gitignore +30 -0
- automata_rs-0.1.0/Cargo.lock +2302 -0
- automata_rs-0.1.0/Cargo.toml +121 -0
- automata_rs-0.1.0/LICENSE.md +7 -0
- automata_rs-0.1.0/PANIC-AUDIT.md +63 -0
- automata_rs-0.1.0/PKG-INFO +144 -0
- automata_rs-0.1.0/PLAN.md +26 -0
- automata_rs-0.1.0/README.md +296 -0
- automata_rs-0.1.0/benches/common/mod.rs +539 -0
- automata_rs-0.1.0/benches/dfa.rs +170 -0
- automata_rs-0.1.0/benches/dpa.rs +316 -0
- automata_rs-0.1.0/benches/game.rs +111 -0
- automata_rs-0.1.0/benches/learning.rs +85 -0
- automata_rs-0.1.0/benches/nondeterministic.rs +158 -0
- automata_rs-0.1.0/benches/runs.rs +169 -0
- automata_rs-0.1.0/benches/scc.rs +90 -0
- automata_rs-0.1.0/benches/storage.rs +560 -0
- automata_rs-0.1.0/benches/ts.rs +327 -0
- automata_rs-0.1.0/benches/versus/README.md +39 -0
- automata_rs-0.1.0/benches/versus/compare.py +154 -0
- automata_rs-0.1.0/benches/versus/ops_automata.py +42 -0
- automata_rs-0.1.0/benches/versus/ops_games.py +124 -0
- automata_rs-0.1.0/benches/wallclock.rs +122 -0
- automata_rs-0.1.0/examples/dfa.rs +71 -0
- automata_rs-0.1.0/examples/dot.rs +35 -0
- automata_rs-0.1.0/examples/hoa.rs +41 -0
- automata_rs-0.1.0/examples/learning.rs +53 -0
- automata_rs-0.1.0/examples/parity.rs +53 -0
- automata_rs-0.1.0/examples/transition_system.rs +53 -0
- automata_rs-0.1.0/py/automata/__init__.py +12 -0
- automata_rs-0.1.0/py/automata/_automata/__init__.pyi +3786 -0
- automata_rs-0.1.0/py/automata/builders.py +270 -0
- automata_rs-0.1.0/py/automata/py.typed +0 -0
- automata_rs-0.1.0/pyproject.toml +27 -0
- automata_rs-0.1.0/python/.gitignore +71 -0
- automata_rs-0.1.0/python/Cargo.lock +2167 -0
- automata_rs-0.1.0/python/Cargo.toml +30 -0
- automata_rs-0.1.0/python/README.md +133 -0
- automata_rs-0.1.0/python/src/alphabet.rs +97 -0
- automata_rs-0.1.0/python/src/bin/stub_gen.rs +15 -0
- automata_rs-0.1.0/python/src/class.rs +211 -0
- automata_rs-0.1.0/python/src/dfa.rs +307 -0
- automata_rs-0.1.0/python/src/error.rs +93 -0
- automata_rs-0.1.0/python/src/game.rs +217 -0
- automata_rs-0.1.0/python/src/hoa.rs +563 -0
- automata_rs-0.1.0/python/src/kind.rs +233 -0
- automata_rs-0.1.0/python/src/lib.rs +85 -0
- automata_rs-0.1.0/python/src/machines.rs +330 -0
- automata_rs-0.1.0/python/src/nondet.rs +367 -0
- automata_rs-0.1.0/python/src/omega.rs +874 -0
- automata_rs-0.1.0/python/tests/README.md +55 -0
- automata_rs-0.1.0/python/tests/spot_helpers.py +166 -0
- automata_rs-0.1.0/python/tests/test_dfa.py +126 -0
- automata_rs-0.1.0/python/tests/test_doctests.py +16 -0
- automata_rs-0.1.0/python/tests/test_dot.py +55 -0
- automata_rs-0.1.0/python/tests/test_duality.py +153 -0
- automata_rs-0.1.0/python/tests/test_finite_words.py +67 -0
- automata_rs-0.1.0/python/tests/test_games.py +102 -0
- automata_rs-0.1.0/python/tests/test_io.py +396 -0
- automata_rs-0.1.0/python/tests/test_machines.py +156 -0
- automata_rs-0.1.0/python/tests/test_nondet.py +170 -0
- automata_rs-0.1.0/python/tests/test_omega.py +65 -0
- automata_rs-0.1.0/python/tests/test_omega_more.py +265 -0
- automata_rs-0.1.0/python/tests/test_parity_variants.py +289 -0
- automata_rs-0.1.0/python/tests/test_spot_complement.py +32 -0
- automata_rs-0.1.0/python/tests/test_spot_constructed.py +53 -0
- automata_rs-0.1.0/python/tests/test_spot_conversions.py +64 -0
- automata_rs-0.1.0/python/tests/test_spot_emptiness.py +56 -0
- automata_rs-0.1.0/python/tests/test_spot_games.py +32 -0
- automata_rs-0.1.0/python/tests/test_spot_inclusion.py +101 -0
- automata_rs-0.1.0/python/tests/test_spot_roundtrip.py +44 -0
- automata_rs-0.1.0/python/tests/test_streett.py +287 -0
- automata_rs-0.1.0/src/alphabet/atoms.rs +292 -0
- automata_rs-0.1.0/src/alphabet/propositional/bdd.rs +158 -0
- automata_rs-0.1.0/src/alphabet/propositional.rs +1272 -0
- automata_rs-0.1.0/src/alphabet/simple.rs +582 -0
- automata_rs-0.1.0/src/alphabet.rs +346 -0
- automata_rs-0.1.0/src/automaton/acceptance_type.rs +19 -0
- automata_rs-0.1.0/src/automaton/branching.rs +488 -0
- automata_rs-0.1.0/src/automaton/cycles.rs +380 -0
- automata_rs-0.1.0/src/automaton/deterministic.rs +19 -0
- automata_rs-0.1.0/src/automaton/mealy.rs +175 -0
- automata_rs-0.1.0/src/automaton/moore.rs +133 -0
- automata_rs-0.1.0/src/automaton/nfa.rs +164 -0
- automata_rs-0.1.0/src/automaton/omega/acceptance_mask.rs +143 -0
- automata_rs-0.1.0/src/automaton/omega/buchi.rs +91 -0
- automata_rs-0.1.0/src/automaton/omega/co_buchi.rs +70 -0
- automata_rs-0.1.0/src/automaton/omega/muller.rs +118 -0
- automata_rs-0.1.0/src/automaton/omega/parity.rs +923 -0
- automata_rs-0.1.0/src/automaton/omega/rabin.rs +174 -0
- automata_rs-0.1.0/src/automaton/omega/streett.rs +238 -0
- automata_rs-0.1.0/src/automaton/omega.rs +848 -0
- automata_rs-0.1.0/src/automaton/priority_mapping.rs +38 -0
- automata_rs-0.1.0/src/automaton/problems.rs +1203 -0
- automata_rs-0.1.0/src/automaton/reachability.rs +198 -0
- automata_rs-0.1.0/src/automaton/semantics.rs +76 -0
- automata_rs-0.1.0/src/automaton/with_initial.rs +21 -0
- automata_rs-0.1.0/src/automaton.rs +607 -0
- automata_rs-0.1.0/src/color.rs +131 -0
- automata_rs-0.1.0/src/congruence/cayley.rs +315 -0
- automata_rs-0.1.0/src/congruence/class.rs +134 -0
- automata_rs-0.1.0/src/congruence/minimal_representative.rs +210 -0
- automata_rs-0.1.0/src/congruence/transitionprofile.rs +527 -0
- automata_rs-0.1.0/src/congruence.rs +487 -0
- automata_rs-0.1.0/src/dag.rs +213 -0
- automata_rs-0.1.0/src/dot/attributes.rs +41 -0
- automata_rs-0.1.0/src/dot/graphviz.rs +78 -0
- automata_rs-0.1.0/src/dot/impls.rs +245 -0
- automata_rs-0.1.0/src/dot/mod.rs +385 -0
- automata_rs-0.1.0/src/dot/native.rs +79 -0
- automata_rs-0.1.0/src/dot/render.rs +106 -0
- automata_rs-0.1.0/src/error.rs +64 -0
- automata_rs-0.1.0/src/families/convert.rs +260 -0
- automata_rs-0.1.0/src/families.rs +130 -0
- automata_rs-0.1.0/src/game.rs +1291 -0
- automata_rs-0.1.0/src/hoa/error.rs +79 -0
- automata_rs-0.1.0/src/hoa/input.rs +1287 -0
- automata_rs-0.1.0/src/hoa/output.rs +699 -0
- automata_rs-0.1.0/src/hoa.rs +238 -0
- automata_rs-0.1.0/src/learning/active/hypothesis.rs +162 -0
- automata_rs-0.1.0/src/learning/active/lstar.rs +454 -0
- automata_rs-0.1.0/src/learning/active/observationtable.rs +98 -0
- automata_rs-0.1.0/src/learning/active/oracle.rs +402 -0
- automata_rs-0.1.0/src/learning/active.rs +48 -0
- automata_rs-0.1.0/src/learning/passive/dpainf.rs +532 -0
- automata_rs-0.1.0/src/learning/passive/precise.rs +472 -0
- automata_rs-0.1.0/src/learning/passive/sample/canonic_coloring.rs +41 -0
- automata_rs-0.1.0/src/learning/passive/sample/finite.rs +47 -0
- automata_rs-0.1.0/src/learning/passive/sample/omega.rs +368 -0
- automata_rs-0.1.0/src/learning/passive/sample/split.rs +132 -0
- automata_rs-0.1.0/src/learning/passive/sample.rs +353 -0
- automata_rs-0.1.0/src/learning/passive/sprout/consistency.rs +755 -0
- automata_rs-0.1.0/src/learning/passive/sprout.rs +337 -0
- automata_rs-0.1.0/src/learning/passive.rs +276 -0
- automata_rs-0.1.0/src/learning/prefixtree.rs +101 -0
- automata_rs-0.1.0/src/learning/priority_mapping.rs +185 -0
- automata_rs-0.1.0/src/learning.rs +138 -0
- automata_rs-0.1.0/src/lib.rs +322 -0
- automata_rs-0.1.0/src/math.rs +91 -0
- automata_rs-0.1.0/src/minimization/partition_refinement.rs +496 -0
- automata_rs-0.1.0/src/minimization.rs +179 -0
- automata_rs-0.1.0/src/partition.rs +52 -0
- automata_rs-0.1.0/src/prelude.rs +50 -0
- automata_rs-0.1.0/src/random/mod.rs +288 -0
- automata_rs-0.1.0/src/representation.rs +588 -0
- automata_rs-0.1.0/src/table.rs +55 -0
- automata_rs-0.1.0/src/ts/builder.rs +994 -0
- automata_rs-0.1.0/src/ts/connected_components/scc.rs +358 -0
- automata_rs-0.1.0/src/ts/connected_components/tarjan.rs +202 -0
- automata_rs-0.1.0/src/ts/connected_components.rs +343 -0
- automata_rs-0.1.0/src/ts/deterministic.rs +343 -0
- automata_rs-0.1.0/src/ts/edge.rs +270 -0
- automata_rs-0.1.0/src/ts/id_collections.rs +391 -0
- automata_rs-0.1.0/src/ts/impls/csr.rs +625 -0
- automata_rs-0.1.0/src/ts/impls/dense.rs +818 -0
- automata_rs-0.1.0/src/ts/impls/det.rs +123 -0
- automata_rs-0.1.0/src/ts/impls/linked/linked_edge.rs +104 -0
- automata_rs-0.1.0/src/ts/impls/linked/linked_state.rs +161 -0
- automata_rs-0.1.0/src/ts/impls/linked.rs +1338 -0
- automata_rs-0.1.0/src/ts/impls.rs +11 -0
- automata_rs-0.1.0/src/ts/model/harness/report.rs +201 -0
- automata_rs-0.1.0/src/ts/model/harness/round_trip.rs +224 -0
- automata_rs-0.1.0/src/ts/model/harness.rs +1170 -0
- automata_rs-0.1.0/src/ts/model.rs +792 -0
- automata_rs-0.1.0/src/ts/operations/product.rs +310 -0
- automata_rs-0.1.0/src/ts/operations/quotient.rs +331 -0
- automata_rs-0.1.0/src/ts/operations/reachable.rs +127 -0
- automata_rs-0.1.0/src/ts/operations/recolor.rs +577 -0
- automata_rs-0.1.0/src/ts/operations/restricted.rs +552 -0
- automata_rs-0.1.0/src/ts/operations/reverse.rs +88 -0
- automata_rs-0.1.0/src/ts/operations/subset.rs +568 -0
- automata_rs-0.1.0/src/ts/operations.rs +59 -0
- automata_rs-0.1.0/src/ts/path.rs +348 -0
- automata_rs-0.1.0/src/ts/predecessors.rs +105 -0
- automata_rs-0.1.0/src/ts/run.rs +909 -0
- automata_rs-0.1.0/src/ts/shrinkable.rs +329 -0
- automata_rs-0.1.0/src/ts/sproutable.rs +295 -0
- automata_rs-0.1.0/src/ts/state_index.rs +165 -0
- automata_rs-0.1.0/src/ts/storage.rs +127 -0
- automata_rs-0.1.0/src/ts/transitions_from.rs +87 -0
- automata_rs-0.1.0/src/ts/visit.rs +607 -0
- automata_rs-0.1.0/src/ts/word_as_ts.rs +194 -0
- automata_rs-0.1.0/src/ts.rs +845 -0
- automata_rs-0.1.0/src/word/concat.rs +77 -0
- automata_rs-0.1.0/src/word/finite.rs +319 -0
- automata_rs-0.1.0/src/word/normalized.rs +137 -0
- automata_rs-0.1.0/src/word/omega.rs +666 -0
- automata_rs-0.1.0/src/word/repeat.rs +63 -0
- automata_rs-0.1.0/src/word/rotate.rs +86 -0
- automata_rs-0.1.0/src/word/skip.rs +209 -0
- automata_rs-0.1.0/src/word.rs +198 -0
- automata_rs-0.1.0/tests/oink.rs +145 -0
- automata_rs-0.1.0/tests/properties.proptest-regressions +9 -0
- automata_rs-0.1.0/tests/properties.rs +455 -0
automata_rs-0.1.0/.envrc
ADDED
|
@@ -0,0 +1 @@
|
|
|
1
|
+
use flake
|
|
@@ -0,0 +1,30 @@
|
|
|
1
|
+
# Generated by Cargo
|
|
2
|
+
# will have compiled files and executables
|
|
3
|
+
**/target/
|
|
4
|
+
target/*
|
|
5
|
+
target
|
|
6
|
+
|
|
7
|
+
# ignore intellij config files
|
|
8
|
+
.idea
|
|
9
|
+
|
|
10
|
+
|
|
11
|
+
|
|
12
|
+
# These are backup files generated by rustfmt
|
|
13
|
+
**/*.rs.bk
|
|
14
|
+
|
|
15
|
+
# Ignore anything in samples directory that is not itself a sample
|
|
16
|
+
samples/*
|
|
17
|
+
!samples/*.smpl
|
|
18
|
+
|
|
19
|
+
.venv
|
|
20
|
+
.perf
|
|
21
|
+
omega-learning-tasks/data
|
|
22
|
+
|
|
23
|
+
# Nix
|
|
24
|
+
result
|
|
25
|
+
result-*
|
|
26
|
+
|
|
27
|
+
# proptest failure persistence, regressions are fixed instead of recorded
|
|
28
|
+
proptest-regressions/
|
|
29
|
+
.direnv/
|
|
30
|
+
__pycache__/
|