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

translate: add a branch-post option

Browse source 
* spot/twaalgos/translate.cc, spot/twaalgos/translate.hh: Here.
* NEWS, bin/spot-x.cc: Mention it.
* tests/core/genltl.test: Test it.
This commit is contained in:
Alexandre Duret-Lutz 2022-09-22 15:44:18 +02:00
parent 7ed62f7eed
commit 3729dfad90
5 changed files with 29 additions and 4 deletions
Download patch file Download diff file Expand all files Collapse all files

13
spot/twaalgos/translate.cc
View file

@ -65,6 +65,7 @@ namespace spot
int tls_max_states = opt->get("tls-max-states", 64);
tls_max_states_ = std::max(0, tls_max_states);
exprop_ = opt->get("exprop", -1);
branchpost_ = opt->get("branch-post", -1);
}
void translator::build_simplifier(const bdd_dict_ptr& dict)
@ -399,10 +400,18 @@ namespace spot
bool exprop = unambiguous
|| (level_ == postprocessor::High && exprop_ != 0)
|| exprop_ > 0;
// branch-post: 1 == force branching postponement
// 0 == disable branching post. and delay_branching
// 2 == force delay_branching
// -1 == auto (delay_branching)
// Some quick experiments suggests that branching postponement
// can produce larger automata on non-obligations formulas, and
// that even on obligation formulas, delay_branching is faster.
bool bpost = branchpost_ == 1;
aut = ltl_to_tgba_fm(r, simpl_->get_dict(), exprop,
true, false, false, nullptr, nullptr,
true, bpost, false, nullptr, nullptr,
unambiguous);
if (delay_branching_here(aut))
if (!bpost && branchpost_ != 0 && delay_branching_here(aut))
{
aut->purge_unreachable_states();
aut->merge_edges();

3
spot/twaalgos/translate.hh
View file

@ -1,5 +1,5 @@
// -*- coding: utf-8 -*-
// Copyright (C) 2013-2018, 2020 Laboratoire de Recherche et Développement
// Copyright (C) 2013-2018, 2020, 2022 Laboratoire de Recherche et Développement
// de l'Epita (LRDE).
//
// This file is part of Spot, a model checking library.
@ -154,6 +154,7 @@ namespace spot
bool gf_guarantee_ = true;
bool gf_guarantee_set_ = false;
bool ltl_split_;
int branchpost_ = -1;
unsigned tls_max_states_ = 0;
int exprop_;
const option_map* opt_;