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

ltlcross: give an example of accepted word for nonempty cross-products

Browse source 
* src/tgbaalgos/word.cc, src/tgbaalgos/word.hh: New files.
* src/tgbaalgos/Makefile.am: Add them.
* src/tgbatest/ltlcrossce.test: New file.
* src/tgbatest/Makefile.am: Add it.
* src/bin/ltlcross.cc: Compute and display an accepted word
for nonempty cross-products.
* NEWS, doc/org/ltlcross.org: Document it.
This commit is contained in:
Alexandre Duret-Lutz 2013-07-20 18:55:45 +02:00
parent 4bafa4e1b0
commit e7522056ca
8 changed files with 324 additions and 37 deletions
Download patch file Download diff file Expand all files Collapse all files

58
src/bin/ltlcross.cc
View file

@ -50,6 +50,8 @@
#include "tgbaalgos/scc.hh"
#include "tgbaalgos/dotty.hh"
#include "tgbaalgos/isweakscc.hh"
#include "tgbaalgos/reducerun.hh"
#include "tgbaalgos/word.hh"
#include "misc/formater.hh"
#include "tgbaalgos/stats.hh"
#include "tgbaalgos/isdet.hh"
@ -175,6 +177,7 @@ ARGMATCH_VERIFY(color_args, color_types);
color_type color_opt = color_if_tty;
const char* bright_red = "\033[01;31m";
const char* bright_white = "\033[01;37m";
const char* bright_yellow = "\033[01;33m";
const char* reset_color = "\033[m";
unsigned states = 200;
@ -201,6 +204,15 @@ global_error()
return std::cerr;
}
static std::ostream&
example()
{
if (color_opt)
std::cerr << bright_yellow;
return std::cerr;
}
static void
end_error()
{
@ -796,14 +808,40 @@ namespace
}
};
static bool
is_empty(const spot::tgba* aut)
static void
check_empty_prod(const spot::tgba* aut_i, const spot::tgba* aut_j,
size_t i, size_t j)
{
spot::emptiness_check* ec = spot::couvreur99(aut);
spot::tgba_product* prod = new spot::tgba_product(aut_i, aut_j);
spot::emptiness_check* ec = spot::couvreur99(prod);
spot::emptiness_check_result* res = ec->check();
if (res)
{
global_error() << "error: P" << i << "*N" << j
<< " is nonempty";
spot::tgba_run* run = res->accepting_run();
if (run)
{
const spot::tgba_run* runmin = reduce_run(prod, run);
delete run;
std::cerr << "; both automata accept the infinite word\n"
<< " ";
spot::tgba_word w(runmin);
w.simplify();
w.print(example(), prod->get_dict()) << "\n";
delete runmin;
}
else
{
std::cerr << "\n";
}
end_error();
}
delete res;
delete ec;
return !res;
delete prod;
}
static void
@ -1038,17 +1076,7 @@ namespace
if (pos[i])
for (size_t j = 0; j < m; ++j)
if (neg[j])
{
spot::tgba_product* prod =
new spot::tgba_product(pos[i], neg[j]);
if (!is_empty(prod))
{
global_error() << "error: P" << i << "*N" << j
<< " is nonempty\n";
end_error();
}
delete prod;
}
check_empty_prod(pos[i], neg[j], i, j);
}
else
{