Issue595

Title M&S refactoring part 2: refactor DFP and small other issues
Priority bug Status resolved
Superseder Nosy List malte, silvan
Assigned To silvan Keywords
Optional summary

Created on 2015-11-13.16:35:58 by silvan, last changed by silvan.

Files
File name Uploaded Type Edit Remove
base.log silvan, 2015-11-13.22:44:43 text/x-log
v1.log silvan, 2015-11-13.22:44:49 text/x-log
Messages
msg4802 (view) Author: silvan Date: 2015-11-15.17:29:13
After small changes in the documentation and some small refatorings, performance
did not change:
http://ai.cs.unibas.ch/_tmp_files/sieverss/issue595-v1-issue595-v3-compare.html

Merged and pushed.
msg4800 (view) Author: silvan Date: 2015-11-14.17:54:57
Thanks!

I changed the title because I wanted to polish and fix a few small issues here
and there, and the originally thought "bug" in DFP does not require any fix.
msg4794 (view) Author: malte Date: 2015-11-14.02:56:01
> The experiments after the refactoring are fine, but I found something
> strange with the translator/preprocessor: when translating with the baseline
> revision, the output generated for trucks-strips/p19.pddl differs from the v1
> version, but none of the files of the translator or the preprocessor differ.

This is normal: the translator output for trucks-strips is not fully
deterministic (for the larger tasks) because the time limit on invariant
synthesis is reached. The result then depends on how many/which invariants could
be found until the time limit. If the run is a bit faster or slower than usual
(because of which other things run concurrently on the machine etc.), we can
find perhaps one or two more invariants, and this affects the SAS+ encoding.

It's a bit unfortunate and one of the drawbacks of using whole-planner
experiments instead of the old preprocessed-once stuff. But trucks-strips is the
only domain we have that has this property.
msg4793 (view) Author: silvan Date: 2015-11-13.23:04:38
Changing the order in which transition systems are considered by DFP from "last"
to "first" pair for tie breaking slows down performance a bit, hence I reverted
the change.

http://ai.cs.unibas.ch/_tmp_files/sieverss/issue595-v1-issue595-v2-compare.html
msg4792 (view) Author: silvan Date: 2015-11-13.22:44:58
I attached both log files.
msg4791 (view) Author: silvan Date: 2015-11-13.22:43:50
The bug I thought of turned out not to be a bug.

The experiments after the refactoring are fine, but I found something strange
with the translator/preprocessor: when translating with the baseline revision,
the output generated for trucks-strips/p19.pddl differs from the v1 version, but
none of the files of the translator or the preprocessor differ.

http://ai.cs.unibas.ch/_tmp_files/sieverss/issue595-base-issue595-v1-compare.html
msg4789 (view) Author: silvan Date: 2015-11-13.16:35:58
This is part of meta issue567.

I'd like to fix a bug in the computation of label ranks and also take the
opportunity to precompute the current order of indices in which we compute label
ranks, to ease future variants of DFP which randomize or invert this precomputed
order.
History
Date User Action Args
2015-11-15 17:29:18silvansetstatus: chatting -> resolved
2015-11-15 17:29:13silvansetmessages: + msg4802
2015-11-14 17:54:57silvansetmessages: + msg4800
2015-11-14 17:54:17silvansettitle: M&S refactoring part 2: refactor and bug fix DFP -> M&S refactoring part 2: refactor DFP and small other issues
2015-11-14 02:56:01maltesetmessages: + msg4794
2015-11-13 23:04:38silvansetmessages: + msg4793
2015-11-13 22:44:59silvansetmessages: + msg4792
2015-11-13 22:44:49silvansetfiles: + v1.log
2015-11-13 22:44:43silvansetfiles: + base.log
2015-11-13 22:43:50silvansetmessages: + msg4791
2015-11-13 16:35:58silvancreate