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

The computation of the counter example fails the valgrind tests

Browse source 
and is wrong into two ways: the search stack is generally not a
path, and does not run until the end of the STL container.
Remove it.
* src/tgbaalgos/tarjan_on_fly.cc, src/tgbaalgos/tarjan_on_fly.hh
(tarjan_on_fly): Do not inherit from the emptiness_search class,
because the check method will no longer return a counter example.
(tarjan_on_fly::check): Return only a boolean.
(tarjan_on_fly::build_counter): Delete.
* src/tgbatest/ltl2tgba.cc: Adjust.
This commit is contained in:
Alexandre Duret-Lutz 2004-10-13 17:39:27 +00:00
parent ca27267c69
commit e8e2bec243
4 changed files with 30 additions and 88 deletions
Download patch file Download diff file Expand all files Collapse all files

17
src/tgbaalgos/tarjan_on_fly.hh
View file

@ -27,13 +27,11 @@
#include <utility>
#include <ostream>
#include "tgba/tgbatba.hh"
//#include "tgba/bddprint.hh"
#include "tgbaalgos/minimalce.hh"
namespace spot
{
class tarjan_on_fly: public emptiness_search
class tarjan_on_fly
{
public:
@ -41,8 +39,8 @@ namespace spot
tarjan_on_fly(const tgba_tba_proxy *a);
virtual ~tarjan_on_fly();
/// \brief Find a counter example.
virtual ce::counter_example* check();
/// \brief Return true if there exits an accepting path.
bool check();
/// \brief Print Stat.
std::ostream& print_stat(std::ostream& os) const;
@ -56,8 +54,6 @@ namespace spot
int lowlink;
int pre;
int acc;
//int pos;
};
//typedef std::pair<int, tgba_succ_iterator*> state_iter_pair;
@ -65,8 +61,6 @@ namespace spot
state_ptr_hash, state_ptr_equal> hash_type;
hash_type h; ///< Map of visited states.
//typedef std::pair<const state*, struct_state> pair_type;
typedef std::vector<struct_state> stack_type;
stack_type stack; ///< Stack of visited states on the path.
@ -77,16 +71,11 @@ namespace spot
bool violation;
const state* x;
ce::counter_example* ce;
void push(const state* s);
void pop();
void lowlinkupdate(int f, int t);
int in_stack(const state* s) const;
ce::counter_example* build_counter();
//clock_t tps_;
};
}