Issue539

Title M&S refactoring: test performance impact of simplifying apply_label_reduction
Priority wish Status resolved
Superseder Nosy List malte, silvan
Assigned To silvan Keywords
Optional summary

Created on 2015-06-22.15:10:46 by silvan, last changed by silvan.

Messages
msg4295 (view) Author: silvan Date: 2015-06-30.17:28:11
(Merged six days ago.)
msg4277 (view) Author: silvan Date: 2015-06-23.17:45:19
I noticed a small mistake: recomputing locally equivalent labels is only
necessary if combining potentially non-equivalent labels. I tested this and the
results are, if changed at all, better:
http://ai.cs.unibas.ch/_tmp_files/sieverss/2015-06-23-issue539-v2-comp.html

Just for the record, simply integrating the latest default branch (with issue525
integrated; hg meld -r c66ee00a250a:d2e317621f2c) had the effet that (once
again) in the parcprinter domains, there is one instance where the shrinking
behavior is slightly changed, hence explaining the change in number of
expansions in the experiment posted above. In earlier issues where the exact
same difference occured, I figured out that this is due to the order in which
label groups are exposed to bisimulation shrinking. Still, in this case, I do
not understand what exactly in the changeset should have caused such a
difference in the behavior, but I just "accept" it as it is.
msg4269 (view) Author: silvan Date: 2015-06-23.11:43:25
Not applying label reduction to transition systems incrementally did not have a
bad impact on computation time and even a slightly positive impact on memory
usage. Also the code is cleaner now, of course.

http://ai.cs.unibas.ch/_tmp_files/sieverss/2015-06-22-issue539-base-v1-comp.html

Merging and closing this one.
msg4265 (view) Author: silvan Date: 2015-06-22.15:10:45
This is part of meta issue432.

I'd like to try to refactor the method that incorporates label reductions in
transition systems by potentially trading off speed against cleaner code.
History
Date User Action Args
2015-06-30 17:28:11silvansetmessages: + msg4295
2015-06-23 17:45:19silvansetmessages: + msg4277
2015-06-23 11:43:25silvansetstatus: chatting -> resolved
messages: + msg4269
2015-06-22 15:10:46silvancreate