alarsyo/spot
1
0
Fork 0
Code Issues Pull requests Projects Releases Wiki Activity

speed up equivalence check for LTL formulas

Browse source 
With this patch reduc.test goes from 4:57 down to 4:06 on my laptop.

* spot/tl/contain.cc (equal): Use are_isomorphic() before testing
for containment.
* spot/twaalgos/are_isomorphic.hh, spot/twaalgos/are_isomorphic.cc:
(are_isomorphic): New static method.
This commit is contained in:
Alexandre Duret-Lutz 2015-12-09 17:57:34 +01:00
parent 2e15ed959d
commit 679be1d727
3 changed files with 39 additions and 14 deletions
Download patch file Download diff file Expand all files Collapse all files

9
spot/twaalgos/are_isomorphic.hh
View file

@ -25,7 +25,7 @@
namespace spot
{
/// Check if two automata are isomorphic.
class SPOT_API isomorphism_checker
class SPOT_API isomorphism_checker final
{
public:
isomorphism_checker(const const_twa_graph_ptr ref);
@ -45,7 +45,14 @@ namespace spot
bool
is_isomorphic(const const_twa_graph_ptr aut);
/// \ingroup twa_misc
/// \brief Check whether two automata are isomorphic.
static bool are_isomorphic(const const_twa_graph_ptr ref,
const const_twa_graph_ptr aut);
private:
bool is_isomorphic_(const const_twa_graph_ptr aut);
twa_graph_ptr ref_;
bool ref_deterministic_ = false;
unsigned nondet_states_ = 0;