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

ltl2tgba_fm: mark persistence formulas as weak automata

Browse source 
... instead of inherently-weak.  The reason they were tagged
as inherently-weak is historical: this property was introduced
1.5 years before the weak propery.

Fixes #351.

* spot/twaalgos/ltl2tgba_fm.cc: Use prop_weak() instead of
prop_inherently_weak().  Also be more conservative about the use of
single_acc when unambiguous automata are generated.
This commit is contained in:
Alexandre Duret-Lutz 2018-06-11 16:14:58 +02:00
parent 95d732e331
commit 729921c0a0
1 changed files with 12 additions and 5 deletions
Download patch file Download diff file Expand all files Collapse all files

17
spot/twaalgos/ltl2tgba_fm.cc
View file

@ -36,7 +36,6 @@
#include <spot/twaalgos/ltl2tgba_fm.hh>
#include <spot/twa/bddprint.hh>
#include <spot/twaalgos/sccinfo.hh>
//#include "twaalgos/dot.hh"
namespace spot
{
@ -1928,8 +1927,14 @@ namespace spot
twa_graph_ptr a = make_twa_graph(dict);
auto namer = a->create_namer<formula>();
translate_dict d(a, s, exprop, f2.is_syntactic_persistence(),
unambiguous);
// Translating syntactic persistence will give a weak automaton, unless
// the unambiguous option is used. In the "unambiguous" case, formulas
// such as "FGa | FGb" (note: not "F(Ga | Gb)") will introduce terms like
// "FGb&GF!a" that are not syntactic persistence.
bool will_be_weak = (unambiguous
? f2.is_syntactic_obligation()
: f2.is_syntactic_persistence());
translate_dict d(a, s, exprop, will_be_weak, unambiguous);
// Compute the set of all promises that can possibly occur inside
// the formula. These are the right-hand sides of U or F
@ -2194,8 +2199,10 @@ namespace spot
acc.set_generalized_buchi();
if (f2.is_syntactic_persistence())
a->prop_inherently_weak(true);
// The unambiguous option can introduce sub-terms that are not
// persistence, hence the resulting automaton might not be weak.
if (will_be_weak)
a->prop_weak(true);
if (f2.is_syntactic_stutter_invariant())
a->prop_stutter_invariant(true);
if (orig_f.is_syntactic_guarantee())