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

formula: avoid id clash for atomic propositions

Browse source 
This corrects a bug that has never been observed yet, has it would
require more than UINT_MAX formulas allocations.

* spot/tl/formula.cc, spot/tl/formula.hh: Bump the formula ID in the
unlikely case a new atomic proposition would receive the same id as a
previous one.
This commit is contained in:
Alexandre Duret-Lutz 2019-10-17 11:22:50 +02:00
parent f7bec7eae9
commit 64e3fcfb54
2 changed files with 28 additions and 14 deletions
Download patch file Download diff file Expand all files Collapse all files

9
spot/tl/formula.hh
View file

@ -504,6 +504,7 @@ namespace spot
}
private:
static size_t bump_next_id();
void setup_props(op o);
void destroy_aux() const;
@ -790,9 +791,9 @@ namespace spot
if (id() > other.id())
return false;
// The case where id()==other.id() but ptr_ != other.ptr_ is
// very unlikely (we would need to build more that UINT_MAX
// formulas), so let's just compare pointer, and ignore the fact
// that it may give some nondeterminism.
// very unlikely (we would need to build more than UINT_MAX
// formulas), so let's just compare pointers, and ignore the
// fact that it may introduce some nondeterminism.
return ptr_ < other.ptr_;
}
@ -1402,7 +1403,7 @@ namespace spot
/// Can be used as a hash number.
///
/// The id is almost unique as it is an unsigned number
/// incremented at each formula construction, and the unsigned may
/// incremented for each formula construction, and the number may
/// wrap around zero. If this is used for ordering, make sure to
/// deal with equality
size_t id() const