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.
Files changed (195) hide show
  1. automata_rs-0.1.0/.envrc +1 -0
  2. automata_rs-0.1.0/.gitignore +30 -0
  3. automata_rs-0.1.0/Cargo.lock +2302 -0
  4. automata_rs-0.1.0/Cargo.toml +121 -0
  5. automata_rs-0.1.0/LICENSE.md +7 -0
  6. automata_rs-0.1.0/PANIC-AUDIT.md +63 -0
  7. automata_rs-0.1.0/PKG-INFO +144 -0
  8. automata_rs-0.1.0/PLAN.md +26 -0
  9. automata_rs-0.1.0/README.md +296 -0
  10. automata_rs-0.1.0/benches/common/mod.rs +539 -0
  11. automata_rs-0.1.0/benches/dfa.rs +170 -0
  12. automata_rs-0.1.0/benches/dpa.rs +316 -0
  13. automata_rs-0.1.0/benches/game.rs +111 -0
  14. automata_rs-0.1.0/benches/learning.rs +85 -0
  15. automata_rs-0.1.0/benches/nondeterministic.rs +158 -0
  16. automata_rs-0.1.0/benches/runs.rs +169 -0
  17. automata_rs-0.1.0/benches/scc.rs +90 -0
  18. automata_rs-0.1.0/benches/storage.rs +560 -0
  19. automata_rs-0.1.0/benches/ts.rs +327 -0
  20. automata_rs-0.1.0/benches/versus/README.md +39 -0
  21. automata_rs-0.1.0/benches/versus/compare.py +154 -0
  22. automata_rs-0.1.0/benches/versus/ops_automata.py +42 -0
  23. automata_rs-0.1.0/benches/versus/ops_games.py +124 -0
  24. automata_rs-0.1.0/benches/wallclock.rs +122 -0
  25. automata_rs-0.1.0/examples/dfa.rs +71 -0
  26. automata_rs-0.1.0/examples/dot.rs +35 -0
  27. automata_rs-0.1.0/examples/hoa.rs +41 -0
  28. automata_rs-0.1.0/examples/learning.rs +53 -0
  29. automata_rs-0.1.0/examples/parity.rs +53 -0
  30. automata_rs-0.1.0/examples/transition_system.rs +53 -0
  31. automata_rs-0.1.0/py/automata/__init__.py +12 -0
  32. automata_rs-0.1.0/py/automata/_automata/__init__.pyi +3786 -0
  33. automata_rs-0.1.0/py/automata/builders.py +270 -0
  34. automata_rs-0.1.0/py/automata/py.typed +0 -0
  35. automata_rs-0.1.0/pyproject.toml +27 -0
  36. automata_rs-0.1.0/python/.gitignore +71 -0
  37. automata_rs-0.1.0/python/Cargo.lock +2167 -0
  38. automata_rs-0.1.0/python/Cargo.toml +30 -0
  39. automata_rs-0.1.0/python/README.md +133 -0
  40. automata_rs-0.1.0/python/src/alphabet.rs +97 -0
  41. automata_rs-0.1.0/python/src/bin/stub_gen.rs +15 -0
  42. automata_rs-0.1.0/python/src/class.rs +211 -0
  43. automata_rs-0.1.0/python/src/dfa.rs +307 -0
  44. automata_rs-0.1.0/python/src/error.rs +93 -0
  45. automata_rs-0.1.0/python/src/game.rs +217 -0
  46. automata_rs-0.1.0/python/src/hoa.rs +563 -0
  47. automata_rs-0.1.0/python/src/kind.rs +233 -0
  48. automata_rs-0.1.0/python/src/lib.rs +85 -0
  49. automata_rs-0.1.0/python/src/machines.rs +330 -0
  50. automata_rs-0.1.0/python/src/nondet.rs +367 -0
  51. automata_rs-0.1.0/python/src/omega.rs +874 -0
  52. automata_rs-0.1.0/python/tests/README.md +55 -0
  53. automata_rs-0.1.0/python/tests/spot_helpers.py +166 -0
  54. automata_rs-0.1.0/python/tests/test_dfa.py +126 -0
  55. automata_rs-0.1.0/python/tests/test_doctests.py +16 -0
  56. automata_rs-0.1.0/python/tests/test_dot.py +55 -0
  57. automata_rs-0.1.0/python/tests/test_duality.py +153 -0
  58. automata_rs-0.1.0/python/tests/test_finite_words.py +67 -0
  59. automata_rs-0.1.0/python/tests/test_games.py +102 -0
  60. automata_rs-0.1.0/python/tests/test_io.py +396 -0
  61. automata_rs-0.1.0/python/tests/test_machines.py +156 -0
  62. automata_rs-0.1.0/python/tests/test_nondet.py +170 -0
  63. automata_rs-0.1.0/python/tests/test_omega.py +65 -0
  64. automata_rs-0.1.0/python/tests/test_omega_more.py +265 -0
  65. automata_rs-0.1.0/python/tests/test_parity_variants.py +289 -0
  66. automata_rs-0.1.0/python/tests/test_spot_complement.py +32 -0
  67. automata_rs-0.1.0/python/tests/test_spot_constructed.py +53 -0
  68. automata_rs-0.1.0/python/tests/test_spot_conversions.py +64 -0
  69. automata_rs-0.1.0/python/tests/test_spot_emptiness.py +56 -0
  70. automata_rs-0.1.0/python/tests/test_spot_games.py +32 -0
  71. automata_rs-0.1.0/python/tests/test_spot_inclusion.py +101 -0
  72. automata_rs-0.1.0/python/tests/test_spot_roundtrip.py +44 -0
  73. automata_rs-0.1.0/python/tests/test_streett.py +287 -0
  74. automata_rs-0.1.0/src/alphabet/atoms.rs +292 -0
  75. automata_rs-0.1.0/src/alphabet/propositional/bdd.rs +158 -0
  76. automata_rs-0.1.0/src/alphabet/propositional.rs +1272 -0
  77. automata_rs-0.1.0/src/alphabet/simple.rs +582 -0
  78. automata_rs-0.1.0/src/alphabet.rs +346 -0
  79. automata_rs-0.1.0/src/automaton/acceptance_type.rs +19 -0
  80. automata_rs-0.1.0/src/automaton/branching.rs +488 -0
  81. automata_rs-0.1.0/src/automaton/cycles.rs +380 -0
  82. automata_rs-0.1.0/src/automaton/deterministic.rs +19 -0
  83. automata_rs-0.1.0/src/automaton/mealy.rs +175 -0
  84. automata_rs-0.1.0/src/automaton/moore.rs +133 -0
  85. automata_rs-0.1.0/src/automaton/nfa.rs +164 -0
  86. automata_rs-0.1.0/src/automaton/omega/acceptance_mask.rs +143 -0
  87. automata_rs-0.1.0/src/automaton/omega/buchi.rs +91 -0
  88. automata_rs-0.1.0/src/automaton/omega/co_buchi.rs +70 -0
  89. automata_rs-0.1.0/src/automaton/omega/muller.rs +118 -0
  90. automata_rs-0.1.0/src/automaton/omega/parity.rs +923 -0
  91. automata_rs-0.1.0/src/automaton/omega/rabin.rs +174 -0
  92. automata_rs-0.1.0/src/automaton/omega/streett.rs +238 -0
  93. automata_rs-0.1.0/src/automaton/omega.rs +848 -0
  94. automata_rs-0.1.0/src/automaton/priority_mapping.rs +38 -0
  95. automata_rs-0.1.0/src/automaton/problems.rs +1203 -0
  96. automata_rs-0.1.0/src/automaton/reachability.rs +198 -0
  97. automata_rs-0.1.0/src/automaton/semantics.rs +76 -0
  98. automata_rs-0.1.0/src/automaton/with_initial.rs +21 -0
  99. automata_rs-0.1.0/src/automaton.rs +607 -0
  100. automata_rs-0.1.0/src/color.rs +131 -0
  101. automata_rs-0.1.0/src/congruence/cayley.rs +315 -0
  102. automata_rs-0.1.0/src/congruence/class.rs +134 -0
  103. automata_rs-0.1.0/src/congruence/minimal_representative.rs +210 -0
  104. automata_rs-0.1.0/src/congruence/transitionprofile.rs +527 -0
  105. automata_rs-0.1.0/src/congruence.rs +487 -0
  106. automata_rs-0.1.0/src/dag.rs +213 -0
  107. automata_rs-0.1.0/src/dot/attributes.rs +41 -0
  108. automata_rs-0.1.0/src/dot/graphviz.rs +78 -0
  109. automata_rs-0.1.0/src/dot/impls.rs +245 -0
  110. automata_rs-0.1.0/src/dot/mod.rs +385 -0
  111. automata_rs-0.1.0/src/dot/native.rs +79 -0
  112. automata_rs-0.1.0/src/dot/render.rs +106 -0
  113. automata_rs-0.1.0/src/error.rs +64 -0
  114. automata_rs-0.1.0/src/families/convert.rs +260 -0
  115. automata_rs-0.1.0/src/families.rs +130 -0
  116. automata_rs-0.1.0/src/game.rs +1291 -0
  117. automata_rs-0.1.0/src/hoa/error.rs +79 -0
  118. automata_rs-0.1.0/src/hoa/input.rs +1287 -0
  119. automata_rs-0.1.0/src/hoa/output.rs +699 -0
  120. automata_rs-0.1.0/src/hoa.rs +238 -0
  121. automata_rs-0.1.0/src/learning/active/hypothesis.rs +162 -0
  122. automata_rs-0.1.0/src/learning/active/lstar.rs +454 -0
  123. automata_rs-0.1.0/src/learning/active/observationtable.rs +98 -0
  124. automata_rs-0.1.0/src/learning/active/oracle.rs +402 -0
  125. automata_rs-0.1.0/src/learning/active.rs +48 -0
  126. automata_rs-0.1.0/src/learning/passive/dpainf.rs +532 -0
  127. automata_rs-0.1.0/src/learning/passive/precise.rs +472 -0
  128. automata_rs-0.1.0/src/learning/passive/sample/canonic_coloring.rs +41 -0
  129. automata_rs-0.1.0/src/learning/passive/sample/finite.rs +47 -0
  130. automata_rs-0.1.0/src/learning/passive/sample/omega.rs +368 -0
  131. automata_rs-0.1.0/src/learning/passive/sample/split.rs +132 -0
  132. automata_rs-0.1.0/src/learning/passive/sample.rs +353 -0
  133. automata_rs-0.1.0/src/learning/passive/sprout/consistency.rs +755 -0
  134. automata_rs-0.1.0/src/learning/passive/sprout.rs +337 -0
  135. automata_rs-0.1.0/src/learning/passive.rs +276 -0
  136. automata_rs-0.1.0/src/learning/prefixtree.rs +101 -0
  137. automata_rs-0.1.0/src/learning/priority_mapping.rs +185 -0
  138. automata_rs-0.1.0/src/learning.rs +138 -0
  139. automata_rs-0.1.0/src/lib.rs +322 -0
  140. automata_rs-0.1.0/src/math.rs +91 -0
  141. automata_rs-0.1.0/src/minimization/partition_refinement.rs +496 -0
  142. automata_rs-0.1.0/src/minimization.rs +179 -0
  143. automata_rs-0.1.0/src/partition.rs +52 -0
  144. automata_rs-0.1.0/src/prelude.rs +50 -0
  145. automata_rs-0.1.0/src/random/mod.rs +288 -0
  146. automata_rs-0.1.0/src/representation.rs +588 -0
  147. automata_rs-0.1.0/src/table.rs +55 -0
  148. automata_rs-0.1.0/src/ts/builder.rs +994 -0
  149. automata_rs-0.1.0/src/ts/connected_components/scc.rs +358 -0
  150. automata_rs-0.1.0/src/ts/connected_components/tarjan.rs +202 -0
  151. automata_rs-0.1.0/src/ts/connected_components.rs +343 -0
  152. automata_rs-0.1.0/src/ts/deterministic.rs +343 -0
  153. automata_rs-0.1.0/src/ts/edge.rs +270 -0
  154. automata_rs-0.1.0/src/ts/id_collections.rs +391 -0
  155. automata_rs-0.1.0/src/ts/impls/csr.rs +625 -0
  156. automata_rs-0.1.0/src/ts/impls/dense.rs +818 -0
  157. automata_rs-0.1.0/src/ts/impls/det.rs +123 -0
  158. automata_rs-0.1.0/src/ts/impls/linked/linked_edge.rs +104 -0
  159. automata_rs-0.1.0/src/ts/impls/linked/linked_state.rs +161 -0
  160. automata_rs-0.1.0/src/ts/impls/linked.rs +1338 -0
  161. automata_rs-0.1.0/src/ts/impls.rs +11 -0
  162. automata_rs-0.1.0/src/ts/model/harness/report.rs +201 -0
  163. automata_rs-0.1.0/src/ts/model/harness/round_trip.rs +224 -0
  164. automata_rs-0.1.0/src/ts/model/harness.rs +1170 -0
  165. automata_rs-0.1.0/src/ts/model.rs +792 -0
  166. automata_rs-0.1.0/src/ts/operations/product.rs +310 -0
  167. automata_rs-0.1.0/src/ts/operations/quotient.rs +331 -0
  168. automata_rs-0.1.0/src/ts/operations/reachable.rs +127 -0
  169. automata_rs-0.1.0/src/ts/operations/recolor.rs +577 -0
  170. automata_rs-0.1.0/src/ts/operations/restricted.rs +552 -0
  171. automata_rs-0.1.0/src/ts/operations/reverse.rs +88 -0
  172. automata_rs-0.1.0/src/ts/operations/subset.rs +568 -0
  173. automata_rs-0.1.0/src/ts/operations.rs +59 -0
  174. automata_rs-0.1.0/src/ts/path.rs +348 -0
  175. automata_rs-0.1.0/src/ts/predecessors.rs +105 -0
  176. automata_rs-0.1.0/src/ts/run.rs +909 -0
  177. automata_rs-0.1.0/src/ts/shrinkable.rs +329 -0
  178. automata_rs-0.1.0/src/ts/sproutable.rs +295 -0
  179. automata_rs-0.1.0/src/ts/state_index.rs +165 -0
  180. automata_rs-0.1.0/src/ts/storage.rs +127 -0
  181. automata_rs-0.1.0/src/ts/transitions_from.rs +87 -0
  182. automata_rs-0.1.0/src/ts/visit.rs +607 -0
  183. automata_rs-0.1.0/src/ts/word_as_ts.rs +194 -0
  184. automata_rs-0.1.0/src/ts.rs +845 -0
  185. automata_rs-0.1.0/src/word/concat.rs +77 -0
  186. automata_rs-0.1.0/src/word/finite.rs +319 -0
  187. automata_rs-0.1.0/src/word/normalized.rs +137 -0
  188. automata_rs-0.1.0/src/word/omega.rs +666 -0
  189. automata_rs-0.1.0/src/word/repeat.rs +63 -0
  190. automata_rs-0.1.0/src/word/rotate.rs +86 -0
  191. automata_rs-0.1.0/src/word/skip.rs +209 -0
  192. automata_rs-0.1.0/src/word.rs +198 -0
  193. automata_rs-0.1.0/tests/oink.rs +145 -0
  194. automata_rs-0.1.0/tests/properties.proptest-regressions +9 -0
  195. automata_rs-0.1.0/tests/properties.rs +455 -0
@@ -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__/