This issue tracker is closed. Please visit UPPAAL issue tracker at Github instead.

Bug 75 - DBM corruption of the diagonal in extrapolation algorithm
Summary: DBM corruption of the diagonal in extrapolation algorithm
Status: CLOSED FIXED
Alias: None
Product: UPPAAL
Classification: Unclassified
Component: Engine (show other bugs)
Version: 3.4.2
Hardware: All All
: P2 normal
Assignee: Gerd Behrmann
URL:
Depends on:
Blocks:
 
Reported: 2003-12-20 00:51 CET by Gerd Behrmann
Modified: 2004-03-15 07:43 CET (History)
0 users

See Also:
Architecture:

Attachments
Add an attachment (proposed patch, testcase, etc.)

Note You need to log in before you can comment on or make changes to this bug.
Description Gerd Behrmann 2003-12-20 00:51:08 CET 
In certain cases the extrapolation algorithm can corrupt the diagonal of the
DBMs. This can lead to missed inclusion check and thus degraded performance, but
it is believed that when Uppaal terminates, it produces the correct result.
Comment 1 Gerd Behrmann 2003-12-20 00:51:37 CET 
A fix was checked into CVS by adavid@cs.auc.dk on the 8th of December 2003.