Commit Graph

772 Commits

Author SHA1 Message Date
ccremers
81e715d612 - More cleanup and structuring in the modelchecker code. 2004-07-20 20:58:32 +00:00
ccremers
4d60acf431 - Rewrote all main traversal logics to use inline functions.
- Added -t12. This is much faster than -t10, but yields equal states,
  and made it the default choice.
2004-07-20 20:42:53 +00:00
ccremers
03ccf10960 - More automake remnants cleanup. 2004-07-20 14:20:22 +00:00
ccremers
cfda7da8d9 - Remove some automake artefacts. 2004-07-20 14:17:22 +00:00
ccremers
d9d94073d1 - Finally solved the stupid warning. 2004-07-20 13:01:58 +00:00
ccremers
b570ca2d8a - Made all references to system explicit const references.
- Removed config.h reference.
2004-07-20 12:41:56 +00:00
ccremers
2065c89add - Added some more macro unfolding.
- More efficient term equality test.
2004-07-20 12:21:01 +00:00
ccremers
837fb4d8e1 - Corrected an inline definition, propagating it to the header file. 2004-07-20 09:47:06 +00:00
ccremers
d74d70218f - Improved candidates throughput. 2004-07-20 09:07:43 +00:00
ccremers
a588c90952 - Added some code optimizations after using gprof. 2004-07-20 08:51:23 +00:00
ccremers
ff0c29142e - Some modified options. Doxygen is not working currently, I don't know why. 2004-07-19 14:01:43 +00:00
ccremers
ffecc1a1ac - Added some doxygen documentation. 2004-07-19 13:31:44 +00:00
ccremers
03c19a4774 - Improved handling of pruning in explorify. Now, when pruning is done
in explorify, the signal is passed back, and match_basic etc. will
  signal that the event was not enabled.
2004-07-19 12:03:29 +00:00
ccremers
b412e56c7b - Traversal 10 is now the default. 2004-07-19 11:54:48 +00:00
ccremers
514848a10e - Implemented --no-noclaims-red and --no-endgame-red 2004-07-19 09:44:54 +00:00
ccremers
ee0501d82d - Implemented --no-agent-symm to disable agent symmetry reductions. 2004-07-19 09:34:46 +00:00
ccremers
7ad99f977c - Fixed weird behaviour of executeStep restoration. 2004-07-19 09:32:12 +00:00
ccremers
7769fdbdf6 - Useful shortcut script for all this bke testing. 2004-07-19 09:25:40 +00:00
ccremers
5be15eb73b - Added state space display script. 2004-07-19 08:55:23 +00:00
ccremers
23b4d167c8 - Removed some warnings to the debug version only.
- Added -t11.
2004-07-17 21:11:35 +00:00
ccremers
6a3edd06c2 - Cleaned up -t10, removed the inclination towards chooses. 2004-07-17 20:18:55 +00:00
ccremers
ff178f46a5 - The yywrap solution was wrong; it should return 1. Fixed now. 2004-07-17 19:52:07 +00:00
ccremers
ca975ed970 - Rollback of commit r674, because stuff was pretty broken. Work at that
in phases.
2004-07-17 19:43:20 +00:00
ccremers
570933612f - Fixed the yywrap dependency warning in scanner.l 2004-07-17 19:35:54 +00:00
ccremers
b70255ddbc - Fix symmetry reductions, choose might interfere with this. 2004-07-16 21:17:32 +00:00
ccremers
73f3b4d4ad - Fixed an error, where exit was used instead of error. 2004-07-16 14:11:56 +00:00
ccremers
a7a2ed2fbd - Added a preliminary SCons script. 2004-07-16 14:11:19 +00:00
ccremers
1e7ef8f11d - Lots of rewrites and code cleanups. 2004-07-16 13:09:46 +00:00
ccremers
5d42bf40df - State progress bar needs less updating. 2004-07-16 09:03:37 +00:00
ccremers
6cf65f068f - Implemented --symm-order reduction. This clashes with --read-symm, but
it actually faster.
2004-07-15 13:32:09 +00:00
ccremers
62b2eca8da - Implemented read symmetries reduction as a switch '--read-symm'. Works with e.g. t8. t10 is also implemented as a test. 2004-07-15 11:04:15 +00:00
ccremers
982b5e7ffd - Made some small, but very important, comments. 2004-07-14 13:18:08 +00:00
ccremers
27d3bb4061 - Previous entry was buggy; killing the roledef removed very extensive
parts of the tree. Solved by restoring it after recursing, which is
  waht should have happened in the first place.
- It's still a good improvement though.
2004-07-14 12:46:11 +00:00
ccremers
32c4183315 - Added some (commented out) better reporting code. 2004-07-14 12:17:38 +00:00
ccremers
82b2603263 - Implemented the irrelevancy cutter, which immensely improves
performance.
2004-07-14 12:10:39 +00:00
ccremers
269b5c7646 - Introduced the 'force-choose' switch, which helps the symmetry
reduction algorithm along, notably.
2004-07-14 09:33:55 +00:00
ccremers
1efa77859f - Removed choose warnings for now. 2004-07-14 08:33:28 +00:00
ccremers
81c6be826e - Initial symmetry reduction. Gives a lot of warnings currently. 2004-07-14 08:17:49 +00:00
ccremers
a5efc6106a - Static run symmetry detection seems to work just fine.
- Added 'warning' call to error.h
2004-07-14 07:31:01 +00:00
ccremers
508d49efbb - Added local step index to runs. 2004-07-14 06:55:05 +00:00
ccremers
5bb5f610fb - Added -t9 search, which does the chooses first. Doesn't seem to differ
much from -t8 though.
2004-07-13 20:20:58 +00:00
ccremers
33441613e4 - Added BKE versions used in secrecy reduction article. 2004-07-13 19:36:13 +00:00
ccremers
8dee89217e - Cleanup of todo list. 2004-07-13 15:27:38 +00:00
ccremers
39a2b4878c - Debug of optimization.
- Put down skeleton of new idea, related to a lemma from Niek Palm's
  work. This needs more investigating though.
2004-07-13 15:24:47 +00:00
ccremers
b6806f6aaf - Significantly improved state reduction by scanning for states where no
claim is to be evaluated anymore. This needs some reporting, and
  significantly alters comparisons with previous versions.
2004-07-13 13:34:04 +00:00
ccremers
6d9c47a029 - Modelchecker now avoids some redundant traces. This should yield a
25-30 percent decrease of states for most cases tested sofar.
2004-07-13 12:36:50 +00:00
ccremers
72be9a6441 - Moved the attack path display logic to output.c completely.
- Adjusting output slightly.
2004-07-13 12:19:03 +00:00
ccremers
6fa0f3904d - Added more coloring. 2004-07-13 11:37:55 +00:00
ccremers
46da382950 - Fixed some old notation. 2004-07-13 11:37:45 +00:00
ccremers
df9b97e5bc - If the --state-space switch is used, reporting is now always disabled. 2004-07-13 11:11:27 +00:00