CHANGES 12 KB
Newer Older
MARCHE Claude's avatar
MARCHE Claude committed
1

2
* marks an incompatible change
3

4 5 6 7
provers
  * fixed Coq printer (former Coq proofs may have to be updated, by removing
    non-emptiness constraints from polymorphic type applications)

8 9 10 11 12 13 14 15 16 17
version 0.83, March 14, 2014
============================

syntax
  o extra semicolons are now allowed at end of blocks
  o new clause "diverges". Loops and recursive calls not annotated
    with variants will generate a warning, unless the "diverges"
    clause is given
  o clauses "reads" and "writes" now accept an empty set
  * modified syntax for "abstract": abstract <spec> <expr> end
18 19
  o types in quantifiers are now optional
  o formulas and Boolean terms can be used interchangeably
20 21

library
22 23
  * removed inconsistency in libraries map.MapPermut and array.ArrayPermut
    (names, definitions, and meaning of symbols "permut..." have been modified)
24 25

provers
Guillaume Melquiond's avatar
Guillaume Melquiond committed
26 27
  o new version of prover: Coq 8.4pl3
  o new version of prover: Gappa 1.1.0
28
  o new version of prover: E prover 1.8
Guillaume Melquiond's avatar
Guillaume Melquiond committed
29
  * Coq 8.3 is no longer supported
30
  o improved support for Isabelle2013-2
31 32
  * fixed Coq printer (former Coq proofs may have to be updated, with
    extra qualification of imported symbols)
33 34 35 36

tools
  o new option --exec to interpret WhyML programs; see doc chapter 8
  o new option --extract to compile WhyML programs to OCaml;
37
    see doc chapter 8 and modules/mach/{int,array}.mlw
Guillaume Melquiond's avatar
Guillaume Melquiond committed
38 39
  * [why3replayer] renamed option -obsolete-only to --obsolete-only,
    -smoke-detector to --smoke-detector, -force to --force
40 41 42 43
  * [why3replayer] replay now fails if new goals are added

API
  o new type-inferring API for logical terms and program expressions
44

45
miscellaneous
46
  o fixed compilation bug with lablgtk 2.18
MARCHE Claude's avatar
MARCHE Claude committed
47

MARCHE Claude's avatar
MARCHE Claude committed
48 49
version 0.82, December 12, 2013
===============================
MARCHE Claude's avatar
MARCHE Claude committed
50 51 52 53 54 55 56 57 58 59 60

  o lemma functions
  o polymorphic recursion permitted
  o opaque types
  o new prover: Metitarski (2.2, contribution by Piotr Trojanek)
  o new prover: Metis (2.3)
  o new prover: Beagle (0.4.1)
  o new prover: Princess (2013-05-13)
  o new prover: Yices2 (2.0.4)
  o new prover: Isabelle (2013-2, contribution by Stefan Berghofer)
  o new version of prover: Alt-Ergo 0.95.2
MARCHE Claude's avatar
MARCHE Claude committed
61
  o new version of prover: CVC4 1.1 & 1.2 & 1.3
MARCHE Claude's avatar
MARCHE Claude committed
62
  o new version of prover: Coq 8.4pl2
Guillaume Melquiond's avatar
Guillaume Melquiond committed
63
  o new version of prover: Gappa 1.0.0
MARCHE Claude's avatar
MARCHE Claude committed
64
  o new version of prover: SPASS 3.8ds
MARCHE Claude's avatar
changes  
MARCHE Claude committed
65
  o new version of prover: veriT (201310)
MARCHE Claude's avatar
MARCHE Claude committed
66
  o API: more examples of use in  examples/use_api/
67
  o why3session csv can create graph with option --gnuplot [png|svg|pdf|qt]
MARCHE Claude's avatar
MARCHE Claude committed
68 69 70
  o shape algorithm modified (see VSTTE'13 paper) but is
    backward compatible thanks to shape_version numbers in
    why3session.xml files
71
  * options name and default of why3session csv changed
72
  * [emacs] why.el renamed to why3.el
MARCHE Claude's avatar
MARCHE Claude committed
73
  * [GTK sourceview] why.lang renamed to why3.lang
74
  * Loc.try[1-7] functions now take location as an optional parameter
MARCHE Claude's avatar
MARCHE Claude committed
75 76 77 78 79 80 81 82 83 84 85 86
  o [fix] remove extra leading zeros in decimal literals when a prover don't like them
  o [fix] PVS output: types are always non-empty
  o [fix] PVS: fixed configuration and installation process
  o [fix] Coq tactic: now loads dynamic plug-ins
  o [fix] bug #15493: correct Coq output for polymorphic algebraic data types
  * [fix] wish #15053: Remove proof time from "Goals proved by only one prover" section 
    of why3session info --stats
  o [fix] bug #13736: why3ml was slow when there are many inclusions
  o [fix] bug #16488: decimals in TPTP syntax
  o [fix] bug #16454: do not send arithmetic triggers anymore to alt-Ergo
  o [fix] syntax highlighting bugs: should be fixed by removing the old language
    file alt-ergo.lang from alt-ergo distribution
MARCHE Claude's avatar
MARCHE Claude committed
87

MARCHE Claude's avatar
MARCHE Claude committed
88
version 0.81, March 25, 2013
89
============================
MARCHE Claude's avatar
MARCHE Claude committed
90

91
  o [prover] experimental support for SPASS >= 3.8 (with types)
92
  o [prover] support for Z3 4.3.*
MARCHE Claude's avatar
roadmap  
MARCHE Claude committed
93 94 95 96
  o [prover] fixed Coq 8.4 support for theory real.Trigonometry
  o [prover] support for CVC4
  o [prover] support for mathematica
  o [prover] support for MathSAT5
97 98 99 100 101 102 103 104 105 106 107 108 109
  o [logic] accept type expressions in clone substitutions
  o [whyml] support for relation chains (e.g., "e1 = e2 < e3")
  * [whyml] every exception raised in a function must be listed
    in as "raises { ... }" clause. A postcondition may be omitted
    and equals to "true" by default.
  * [whyml] if a function definition contains a "writes { ... }"
    clause, then every write effect must be listed. If a function
    definition contains a "reads { ... }" clause, then every read
    _and_ write effect must be listed.
  * [drivers] syntax rules, metas, and preludes are inherited
    through cloning. Keyword "cloned" becomes unnecessary and
    is not accepted anymore.

110

111
version 0.80, Oct 31, 2012
MARCHE Claude's avatar
MARCHE Claude committed
112
==========================
113 114 115 116
  * [whyml] modified syntax for mlw programs; a summary of changes is
    given in Appendix A of the manual
  o [whyml] support for type invariants and ghost code
  o [api] Ocaml interfaces for constructing program modules
117 118
  o [transformation] experimental support for induction on integers
    and on algebraic types
119
  o [interface] new system of warnings, that includes:
MARCHE Claude's avatar
MARCHE Claude committed
120 121 122
     - form "exists x, P -> Q", likely an error
     - unused bound logic variables in "forall", "exists" and "let"
  o [replayer] new option -q, for running quietly
123 124 125 126
  * [session] improved output of "why3session latex"; LaTeX macros have
    more arguments
  o [prover] support for Coq 8.4
  * [prover] dropped support for Coq 8.2
127
  o [prover] support for forthcoming PVS 6.0, including realizations
128
  o [prover] support for iProver and Zenon
129 130
  o [prover] new output scheme for Coq using type classes, to ensures
    types are inhabited
131 132 133 134
  * [driver] theory realizations now use meta "realized_theory" instead
    of "realized"
  * [config] modifiers in --extra-config are now called [prover_modifier]
    instead of just [prover]
135

136 137
version 0.73, Jul 19, 2012
==========================
MARCHE Claude's avatar
MARCHE Claude committed
138
  o [IDE] "Clean" was cleaning too much
139
  * no more executable why3ml (why3 now handles WhyML files)
140
  o [Provers] support for Z3 4.0
MARCHE Claude's avatar
MARCHE Claude committed
141 142
  o [Sessions] a small change in the format. Why3 is still able to
    read session files in the old format.
MARCHE Claude's avatar
MARCHE Claude committed
143 144 145 146 147
  o completed support for the "Out Of Memory" prover result
  o [Why3ml] new construct "abstract e { q }"
  o [Coq output] quotes in identifiers remain quotes in Coq
  o [Coq output] default tactic is now "intros ..." with a pattern
    that matches the structure of the goal
148
  o [why3replayer] option -obsolete-only
MARCHE Claude's avatar
MARCHE Claude committed
149 150
  o workaround for a bug about modulo operator in Alt-Ergo 0.94
  o fixed a consistency issue with set.Fset theory
MARCHE Claude's avatar
MARCHE Claude committed
151
  o co-inductive predicates
152 153 154
  o new option -e for "why3session latex" allows to specify when to
    split tables in parts

155 156 157 158 159 160 161 162 163 164 165 166
version 0.72, May 11, 2012
==========================
  o [Coq] new tactic "why3" to call external provers as oracles
  o [Coq output] new feature: theory realizations (see manual, chapter 9)
  o new tool why3session (see manual, section 6.7)
  o new tool why3doc (see manual, section 6.8)
  o support for multiple versions of the same prover (see manual, section 5.5)
  o [why3ide] new features, including prover upgrade, alternate editors
  o complete support for limiting provers' memory usage
  o improved support on Microsoft Windows
  o fix BTS 14221
  o fix BTS 14190
167
  o fix BTS 12457
MARCHE Claude's avatar
MARCHE Claude committed
168 169
  o fix BTS 13854
  o fix BTS 13849
170 171
  o [syntax] new syntax "constant x:ty" and "constant x:ty = e" to
    introduce constants, as an alternative to "function"
Andrei Paskevich's avatar
Andrei Paskevich committed
172 173 174 175 176 177 178 179
  o [TPTP] new parser for TPTP files with support for the newest
    TFA1 format (TPTP with polymorphic types and arithmetic)
  o [API] Dtype declaration kind is split into two: Dtype for
    declarations of a single abstract type or type alias, and
    Ddata for a list of (mutually recursive) algebraic types.
    Similarly, Dlogic declaration kind is split into Dparam for
    a single abstract function/predicate symbol and Dlogic for
    a list of (mutually recursive) defined symbols.
180

181
version 0.71, October 13, 2011
MARCHE Claude's avatar
MARCHE Claude committed
182 183 184 185 186
==============================

  o [examples] a lot of new program examples in directory examples/programs
  o [Why3replayer] new option -latex to output a proof session in LaTeX format
  o [WhyML] significant improvement of the efficiency of the WP calculus
187
  o [WhyIDE] better coloring and source positioning including from front-ends
MARCHE Claude's avatar
MARCHE Claude committed
188 189
    such as Krakatoa and Jessie plugin of Frama-C
  o [WhyML] fixed labels and source locations in WPs
MARCHE Claude's avatar
MARCHE Claude committed
190 191
  o [Session] during reload, new method for pairing old and new subgoals
    based on goal shapes, stored in database.
MARCHE Claude's avatar
MARCHE Claude committed
192 193 194 195
  o [Session] prover versions are stored in database. A proof is
    marked obsolete if it was made by a prover with another version
    than the current.

196 197 198 199 200 201 202 203 204 205 206
version 0.70, July 6, 2011
==========================

  New features

  o [WhyML] language and VC generator
  o [syntax] record types
    - introduced with syntax "type t = {| a:int; b:bool |}"
      actually syntactic sugar for "type t = `mk t' (a:int) (b:bool)"
      i.e. an algebraic with one constructor and projection functions
    - a record expression is written {| a = 1; b = True |}
Jean-Christophe Filliâtre's avatar
Jean-Christophe Filliâtre committed
207 208 209
    - access to field a with syntax x.a
    - update with syntax {| x with b = False |}
    - record patterns
210
  o new tool why3replayer: batch replay of a Why3 session created in IDE
Jean-Christophe Filliâtre's avatar
Jean-Christophe Filliâtre committed
211
  o [Alt-Ergo/Z3/CVC3/Yices output] support for built-in theory of arrays
212 213 214 215 216 217

  Fixes and other changes

  * [syntax] new syntax for conjunction (/\) and disjunction (\/)
    ("and" and "or" do not exist anymore)
  * [syntax] "logic" is not a keyword anymore, use "function" and "predicate"
218 219
  o [IDE] interactive detection of provers disabled because incompatible
    with session. Detection must be done with why3config --detect-provers
MARCHE Claude's avatar
MARCHE Claude committed
220
  o [IDE] bug 12244 resolved by using Task.task_equal
MARCHE Claude's avatar
roadmap  
MARCHE Claude committed
221
  o [IDE] tool "Replay" works
MARCHE Claude's avatar
MARCHE Claude committed
222
  o [IDE] tool "Reload" reloads the file from disk. No need to exit IDE anymore
MARCHE Claude's avatar
roadmap  
MARCHE Claude committed
223 224
  o [IDE] does not use Threads anymore, thanks to Call_provers.query_call
  o [IDE] displays explanations using labels of the form "expl:..."
MARCHE Claude's avatar
MARCHE Claude committed
225
  o [IDE] dropped dependence on Sqlite3
226 227 228 229 230 231 232
  o [Alt-Ergo output] bugfix: no triggers for "exists" quantifier
  o [Coq output] bugfix: polymorphic inductive predicates
  o [Coq output] fixed bug 12934: type def with several type params
  * [API] functions to create an environment are now exported from Env
  * [API] calls to prover can now be asynchronous
    Driver.prove_task now returns some intermediate value
    (of type prover_call), which can be queried in two ways:
233 234 235 236
    - blocking way with Call_provers.wait_on_call
    - non-blocking way with Call_provers.query_call
    So old code performing "prove_task t () ()" should be translated to
    "wait_on_call (prove_task t ()) ()".
237

Jean-Christophe Filliâtre's avatar
Jean-Christophe Filliâtre committed
238 239 240
version 0.64, Feb 16, 2011
==========================

241
  o configure: if possible, use ocamlfind to find lablgtk2 and sqlite3
Jean-Christophe Filliâtre's avatar
Jean-Christophe Filliâtre committed
242
  o algebraic types: must be well-founded, non-positive constructors
MARCHE Claude's avatar
changes  
MARCHE Claude committed
243
    are forbidden, recursive functions and predicates must
Jean-Christophe Filliâtre's avatar
Jean-Christophe Filliâtre committed
244
    structurally terminate
245
  * syntax: /\ renamed into && and \/ into ||
MARCHE Claude's avatar
changes  
MARCHE Claude committed
246 247
  o accept lowercase names for axioms, lemmas, goals, and cases in
    inductive predicates
248
  o labels in terms and formulas are not printed by default.
Jean-Christophe Filliâtre's avatar
Jean-Christophe Filliâtre committed
249 250 251 252 253 254 255 256 257 258 259
  o transformation split-goal does not split under disjunction anymore
  o fixed --enable-local
  o why.conf is no more looked for in the current directory; use -C or
    WHY3CONFIG instead
  o why.conf: when changed, a backup up copy is made in why.conf.bak
  o why.conf now contains a magic number; configuration must be
    rebuilt with why3config if the magic number has changed
  o why3config: --autodetect-provers renamed to --detect-provers
                --autodetect-plugins renamed to --detect-plugins
     new option --detect to perform both detections
  o why3config: --conf_file is replaced by -C and --config
MARCHE Claude's avatar
changes  
MARCHE Claude committed
260
  o TPTP: encoding by explicit polymorphism is not anymore the
Jean-Christophe Filliâtre's avatar
Jean-Christophe Filliâtre committed
261
    default encoding for TPTP provers. It is now forbidden to use this
MARCHE Claude's avatar
changes  
MARCHE Claude committed
262
    encoding in presence of finite types.
Jean-Christophe Filliâtre's avatar
Jean-Christophe Filliâtre committed
263
  o IDE: source file names are stored in database with paths relative
264 265 266
    to the database, so that databases are now easier to move from a
    machine to another (e.g when they are stored in source control
    repositories)
Jean-Christophe Filliâtre's avatar
Jean-Christophe Filliâtre committed
267
  o better Gappa output: support for sqrt, for negative constants
268 269 270 271 272

version 0.63, Dec 21, 2010
==========================

  o first public release. See release notes in manual
MARCHE Claude's avatar
MARCHE Claude committed
273 274 275 276 277

# Emacs parameters
Local Variables:
mode: text
End: