implement a FORQ-based inclusion check for SBAs

* spot/twaalgos/forq_contains.cc, spot/twaalgos/forq_contains.hh: New
files.
* spot/twaalgos/Makefile.am, python/spot/impl.i: Add them.
* tests/python/forq_contains.py: New file.
* tests/Makefile.am: Add it.
This commit is contained in:
Jonah Romero 2023-08-03 12:04:47 +02:00 committed by Alexandre Duret-Lutz
parent c2832cabfc
commit d1c5b2efdf
6 changed files with 1574 additions and 0 deletions

View file

@ -123,6 +123,7 @@
#include <spot/twaalgos/dot.hh>
#include <spot/twaalgos/dualize.hh>
#include <spot/twaalgos/emptiness.hh>
#include <spot/twaalgos/forq_contains.hh>
#include <spot/twaalgos/gtec/gtec.hh>
#include <spot/twaalgos/genem.hh>
#include <spot/twaalgos/lbtt.hh>
@ -702,6 +703,7 @@ def state_is_accepting(self, src) -> "bool":
%feature("flatnested") spot::twa_run::step;
%include <spot/twaalgos/emptiness.hh>
%template(list_step) std::list<spot::twa_run::step>;
%include <spot/twaalgos/forq_contains.hh>
%include <spot/twaalgos/gtec/gtec.hh>
%include <spot/twaalgos/genem.hh>
%include <spot/twaalgos/lbtt.hh>