1. 09 May, 2017 1 commit
  2. 08 May, 2017 1 commit
    • Alexandre Duret-Lutz's avatar
      simplify: fix related to event_univ handling · 84595883
      Alexandre Duret-Lutz authored
      Fixes #260.  Reported by František Blahoudek.
      
      The simplification F(f)|q = F(f|q), where q designates an event_univ
      formula, was not always applied because of a couple of issue: (1) the
      mospliter was ignoring event_univ unless favor_event_univ was set, (2)
      when processing formulas from res_EventUniv they were not put back
      into res_F or res_G to be subject to the F/G rules.
      
      * spot/tl/simplify.cc: Improve handling of the above points.
      * tests/core/reduccmp.test: Adjust and add test case.
      * tests/core/ltl2tgba2.test, tests/python/atva16-fig2a.ipynb: Adjust.
      84595883
  3. 05 May, 2017 5 commits
  4. 04 May, 2017 7 commits
  5. 01 May, 2017 1 commit
    • Alexandre Duret-Lutz's avatar
      minimize_dfa: use the twa_graph interface · 172bee49
      Alexandre Duret-Lutz authored
      Fixes #233, although more cleanup would be welcome.
      
      * spot/twaalgos/minimize.cc: Replace the uses of twa methods by
      twa_graph methods, and simplify some data structures.
      * tests/core/acc_word.test, tests/core/readsave.test,
      tests/python/automata.ipynb: Adjust changed output due
      to different data structures.
      172bee49
  6. 28 Apr, 2017 7 commits
  7. 26 Apr, 2017 3 commits
  8. 25 Apr, 2017 2 commits
    • Alexandre Duret-Lutz's avatar
      genltl: move all formula generation code to spot/gen/ · 8939e0dd
      Alexandre Duret-Lutz authored
      Fixes #254.
      
      * spot/gen/formulas.cc, spot/gen/formulas.hh: New files.
      * spot/gen/Makefile.am: Add them.
      * spot/Makefile.am: Fix build order.
      * bin/genltl.cc: Move most code to the above files and adjust.
      * bin/Makefile.am: Link genltl with libspotgen.
      * doc/org/arch.tex: Adjust picture to show that genltl uses
      libspotgen.
      * python/spot/gen.i: Include formulas.hh.
      * tests/python/gen.py: Make sure genltl() and ltl_pattern_name()
      can be called.
      8939e0dd
    • Maximilien Colange's avatar
      Remove useless code. · 52af3948
      Maximilien Colange authored
      * spot/twaalgos/determinize.cc: remove code.
      52af3948
  9. 24 Apr, 2017 2 commits
  10. 23 Apr, 2017 3 commits
  11. 22 Apr, 2017 5 commits
  12. 21 Apr, 2017 3 commits
    • Maximilien Colange's avatar
      Add a genaut binary. · 3c0aecf4
      Maximilien Colange authored
      Similarly to genltl that generates LTL formulas for various classes that
      appear in the literature, genaut generates automata.
      
      * NEWS: Mention the modification.
      * bin/Makefile.am: Build the new binary.
      * bin/genaut.cc: The new binary itself.
      3c0aecf4
    • Maximilien Colange's avatar
      Add a new library to generate formulas and automata. · d90e38eb
      Maximilien Colange authored
      This library, called libspotgen, gathers functions to generate classes
      of automata found in the literature.
      Related to #254.
      
      * NEWS, README: Mention the modification.
      * Makefile.am, debian/control, debian/libspotgen0.install: Build the new
        library in a separate package.
      * spot/gen/automata.hh, spot/gen/automata.cc: Add a family of co-Büchi
        automata.
      * configure.ac, spot/Makefile.am, spot/gen/Makefile.am: Build the new
        library.
      d90e38eb
    • Thomas Medioni's avatar
      Implements is_streett_like() and streett_like_pairs(), is_rabin_like... · b428ed31
      Thomas Medioni authored
      Adds the method spot::acc_cond::is_streett_like() that behaves like
      spot::acc_cond::is_streett() except that it works on a wider range
      of acceptance conditions, called Streett-like. Also adds
      spot::acc_cond::streett_like_pairs() that returns a boolean assessing
      whether the acceptance condition is Streett-like and also returns all
      the Streett_like pairs.
      Defines the new struct type spot::acc_cond::rs_pair.
      Similarily, Adds the methods spot::acc_cond::is_rabin_like() and
      spot::acc_cond::rabin_like_pairs().
      
      * NEWS: Mention this modification
      * python/spot/impl.i: Declares the new struct to SWIG, and defines
      the streett_like_pairs() vector as an output parameter, which makes
      the python code return a tuple (boolean, vector) rather than a
      pass-by-reference vector.
      * spot/twa/acc.cc, spot/twa/acc.hh: Declares an implements the new
      methods and the new nested struct.
      * tests/Makefile.am: Add new tests to the suite
      * tests/python/rs_like.py: Tests the new methods and
      the SWIG bindings.
      b428ed31