Debian Codegraph @

NEWS

raw
1 From v1.2 to v1.3
2 -----------------
3 * New features:
4 o DFA and GTA package documentation and examples
5 o in_state_space (in WS2S: to test state space)
6 o execute (compiles without conjoining)
7 o pconst (Presburger constants)
8 o inherited-acceptance analysis (in WS2S: state analysis)
9 o gta2dot for visualizing GTAs
10 o C-style comments (/* .. */)
11 * Bug fixes:
12 o occasionally wrong free variables read by import
13 o occasionally non-minimum counter-example
14 o GTA bug (rare error occurring with huge GTAs)
15 o recursion on restrictions was not implemented correctly
16 * Source-code improvements:
17 o interfaces to DFA and GTA packages simplified
18 o all memory leaks removed
19 o improved Emacs MONA mode
20 o guide/universe construction rewritten
21 o improved automaton file format
22 o all timers now use CPU time
23 o DAG code simplified
24 * Minor changes:
25 o unrestriction now explicit (-u option)
26 o command-line usage now more intuitive
27 o alphabet now consists of all globally declared variables
28 o restr-feature removed (was confusing)
29 o use ws1s, ws2s instead of linear, tree
30
31 From v1.3 to v1.4
32 -----------------
33 * New features:
34 o recursive types for WS2S - this feature allows GTA guides to
35 be specified using a high-level notation, thereby making
36 tree-mode easier to use and more efficient (- this extension
37 of MONA makes the FIDO tool almost superfluous, so no more
38 development will be made on FIDO)
39 o formula reductions - before the translation into automata,
40 some reduction techniques are applied, which often reduce
41 translation time (experiments show 5-70% improvement!)
42 o new M2L-Str emulation - now the skeleton is specified using a
43 second-order variable instead of a first-order variable (for
44 compatibility, the old technique is still available using the
45 -m option)
46 * Bug fixes:
47 o root in WS2S had wrong encoding
48 o all var1 globals are now asserted first-order even if not used
49 o export and lastpos didn't work together
50 o let had wrong scope
51 o small bugs in GTA and DFA analysis fixed
52 o the last memory leaks removed (this time we mean it :-)
53 o occasionally wrong free variables at "where"
54 o "include" didn't work properly
55 * Source-code improvements:
56 o better DAGification (typical 10% time improvement)
57 o the notions of implicative and conjunctive automata (which
58 became obsolete when restrictions were added) have been removed
59 * Minor changes:
60 o better Graphviz DAG dump
61 o option -xw added: outputs resulting automaton in external format
62 o progress information extended: current number of automata in
63 memory is now shown