[go: up one dir, main page]
More Web Proxy on the site http://driver.im/
Skip to content
  1. Jul 07, 2022
  2. Jul 06, 2022
  3. Jul 05, 2022
  4. Jun 30, 2022
  5. Jun 29, 2022
  6. Jun 27, 2022
    • Philipp Schlehuber's avatar
      Use new zielonka for synthesis · 6bc1dd04
      Philipp Schlehuber authored
      Remove all now unnecessary colorize_parity and
      change_parity calls.
      
      * spot/twaalgos/synthesis.cc: Change here
      * spot/twaalgos/game.cc: Adjust pg-print
      * tests/core/ltlsynt.test,
        tests/python/_mealy.ipynb,
        tests/python/games.ipynb,
        tests/python/synthesis.ipynb,
        tests/python/synthesis.py: Adjust tests
      6bc1dd04
    • Philipp Schlehuber's avatar
      Modifying Zielonka · 91244847
      Philipp Schlehuber authored
      * spot/twaalgos/game.cc: solve_parity_game now works for any of
      the four parity types and partially colored graphs.
       Also removing unnescessary steps from Zielonka.
      h: Update
      * tests/python/game.py: Update and additional tests
      * tests/python/except.py: Remove outdated exception
      91244847
  7. Jun 23, 2022
  8. Jun 22, 2022
    • Alexandre Duret-Lutz's avatar
      contains: generalize second argument to a twa · 288b1c79
      Alexandre Duret-Lutz authored
      This was triggered by a question from Pierre Ganty on the mailing
      list.
      
      * spot/twaalgos/contains.hh, spot/twaalgos/contains.cc (contains):
      Generalize second argument to const_twa_ptr instead of
      const_twa_graph_ptr.
      * NEWS: Mention this.
      * tests/python/ltsmin-pml.ipynb: Show that it work.
      * THANKS: Mention Pierre.
      288b1c79
    • Alexandre Duret-Lutz's avatar
      ltlsynt: add --from-pgame option to read parity games · be28365d
      Alexandre Duret-Lutz authored
      * bin/common_file.cc, bin/common_file.hh (output_file): Add a
      force_append option.
      * bin/ltlsynt.cc: Implement the --from-pgame option, and
      fix suppot for --csv when multiple inputs are processed.
      * NEWS: Mention the new option.
      * tests/core/syfco.test: Add a test case.
      * tests/core/ltlsynt-pgame.test: New file.
      * tests/Makefile.am: Add it.
      be28365d
    • Alexandre Duret-Lutz's avatar
      ltlsynt: support multiple --tlsf options · 04d718ab
      Alexandre Duret-Lutz authored
      * bin/common_finput.cc, bin/common_finput.hh: Add support for
      process_tlsf_file.
      * bin/ltlsynt.cc: Implement it.
      * tests/core/syfco.test: Adjust test case.
      04d718ab
    • Alexandre Duret-Lutz's avatar
      bin: separate process_file() for aut and ltl · df685433
      Alexandre Duret-Lutz authored
      * bin/common_finput.cc, bin/common_finput.hh,
      bin/common_hoaread.hh (process_file): Split into...
      (process_ltl_file, process_aut_filt): ... these, as we will need both
      in ltlsynt.
      df685433
  9. Jun 21, 2022
  10. Jun 17, 2022
    • Alexandre Duret-Lutz's avatar
      add a newer version of the generic emptiness check · 721d5695
      Alexandre Duret-Lutz authored
      As discussed with Jan Strejček.
      
      * spot/twa/acc.cc, spot/twa/acc.hh (fin_unit_one_split): New function.
      (fin_one_extract): Return the simplified acceptance condition as an
      optimization.
      * python/spot/impl.i: Bind this new function.
      * tests/python/acc.py: New file, to test it.
      * tests/Makefile.am: Add acc.py.
      * spot/twaalgos/genem.cc, spot/twaalgos/genem.hh: Implement the
      spot211 variant of the emptiness check.
      * tests/python/genem.py: Test it.
      * tests/python/acc_cond.ipynb: Adjust test for fin_one_extract.
      721d5695
  11. May 31, 2022
  12. May 24, 2022
  13. May 20, 2022
    • Alexandre Duret-Lutz's avatar
      zlktree: use a cache in the construction of zielonka_tree · b1120844
      Alexandre Duret-Lutz authored
      This largely speeds up the computation for conditions
      like "Rabin n" sharing a lot of subtrees.
      
      Also implement options to stop the construction if the shape is wrong.
      
      * spot/twaalgos/zlktree.cc, spot/twaalgos/zlktree.hh: Implement the
      cache and the options.
      * tests/python/zlktree.ipynb, tests/python/zlktree.py: New tests.
      b1120844
    • Alexandre Duret-Lutz's avatar
      complete: do not force Büchi on universal automata · f784e405
      Alexandre Duret-Lutz authored
      * spot/twaalgos/complete.hh: Adjust documentation.
      * spot/twaalgos/complete.cc: If the acceptance condition is a
      tautology, delay the forcing of Büchi acceptance until we are sure it
      is needed.
      * NEWS: Mention the change.
      f784e405
  14. May 18, 2022