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

2
* marks an incompatible change
3

MARCHE Claude's avatar
MARCHE Claude committed
4 5 6
version 0.85, September 17, 2014
================================

7 8 9
langage
  * fix a soundness bug in the detection of aliases when calling a
    WhyML function: some alias could have been forgotten when a type
MARCHE Claude's avatar
MARCHE Claude committed
10
    variable was substituted with a mutable type
11 12 13 14 15 16 17 18 19 20 21

sessions
  o use the full path of identifiers when the user introduces namespaces
    (BTS #17181)

transformations
  * fix a soundness bug in "compute_in_goal" regarding the handling of
    logical implication.
  o several improvements to "compute_in_goal":
    . left-hand side of rewrite rules can be any symbols, not only
      non-interpreted ones.
22 23
    . perform beta-reduction when possible
    . the maximal number of reduction steps can be increased using meta
24 25
      "compute_max_steps"
    . the transformation is documented in details in the manual
Martin Clochard's avatar
Martin Clochard committed
26 27 28
  o new transformation "compute_specified":
    less aggressive variant of "compute_in_goal".
    Unfolding of definitions is controlled using meta "rewrite_def".
29 30 31 32 33
  o fixed a bug in "eliminate_if" when applied on inductive definitions

provers
  o fixed wrong warning when detecting Isabelle2014

MARCHE Claude's avatar
MARCHE Claude committed
34 35 36
version 0.84, September 1, 2014
===============================

37 38 39
tools
  * file generated by "why3session html f.mlw" is now
    "f/why3session.html" and not "f/f.html"
Guillaume Melquiond's avatar
Guillaume Melquiond committed
40 41 42 43 44 45
  * the default behavior of why3 has been moved to the "prove" subcommand
  * options --exec, --extract, and --realize, have been moved to
    subcommands: execute, extract, and realize
  * why3replayer has been moved to the "replay" subcommand
  * other tools have been moved to why3 subcommands too: config, doc, ide,
    session, wc; for local usage, the old commands are still available
46

MARCHE Claude's avatar
MARCHE Claude committed
47 48 49 50 51 52 53 54 55
proof sessions
  o session files are split in two parts: "why3session.xml" and
    "why3shapes". The latter file contains the checksums and the shapes
    for the goals. That second file is not strictly needed for
    replaying a proof session, it is only useful when input programs
    are modified, to track obsolete goals. If Why3 is compiled with
    compression support (provided by ocamlzip library) then files for
    shapes are compressed into why3shapes.gz.

56 57 58
library
  * renamed array.ArraySorted -> array.IntArraySorted
    array.ArraySorted is now generic, with type and order relation parameters
MARCHE Claude's avatar
MARCHE Claude committed
59 60 61 62
  * reduced amount of "use export" in the standard library: theories
    now only export the symbols they define. Users may need to insert more
    "use import" in their theories (typically int.Int, option.Option,
    list.List, etc.).
63

64 65 66
provers
  * fixed Coq printer (former Coq proofs may have to be updated, by removing
    non-emptiness constraints from polymorphic type applications)
MARCHE Claude's avatar
MARCHE Claude committed
67 68 69
  o support for Coq8.4pl4
  o support for Isabelle2014
  o support for CVC4 1.4
MARCHE Claude's avatar
MARCHE Claude committed
70
  o updated support for TPTP TFA syntax (used by provers Beagle and Princess)
MARCHE Claude's avatar
MARCHE Claude committed
71 72 73 74

transformations
  o new transformation "compute_in_goal" that simplifies the goal, by
    computation, as much as possible
75

76 77 78 79 80 81 82 83 84 85
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
86 87
  o types in quantifiers are now optional
  o formulas and Boolean terms can be used interchangeably
88 89

library
90 91
  * removed inconsistency in libraries map.MapPermut and array.ArrayPermut
    (names, definitions, and meaning of symbols "permut..." have been modified)
92 93

provers
Guillaume Melquiond's avatar
Guillaume Melquiond committed
94 95
  o new version of prover: Coq 8.4pl3
  o new version of prover: Gappa 1.1.0
96
  o new version of prover: E prover 1.8
Guillaume Melquiond's avatar
Guillaume Melquiond committed
97
  * Coq 8.3 is no longer supported
98
  o improved support for Isabelle2013-2
99 100
  * fixed Coq printer (former Coq proofs may have to be updated, with
    extra qualification of imported symbols)
101 102 103 104

tools
  o new option --exec to interpret WhyML programs; see doc chapter 8
  o new option --extract to compile WhyML programs to OCaml;
105
    see doc chapter 8 and modules/mach/{int,array}.mlw
Guillaume Melquiond's avatar
Guillaume Melquiond committed
106 107
  * [why3replayer] renamed option -obsolete-only to --obsolete-only,
    -smoke-detector to --smoke-detector, -force to --force
108 109 110 111
  * [why3replayer] replay now fails if new goals are added

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

113
miscellaneous
114
  o fixed compilation bug with lablgtk 2.18
MARCHE Claude's avatar
MARCHE Claude committed
115

MARCHE Claude's avatar
MARCHE Claude committed
116 117
version 0.82, December 12, 2013
===============================
MARCHE Claude's avatar
MARCHE Claude committed
118 119 120 121 122 123 124 125 126 127 128

  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
129
  o new version of prover: CVC4 1.1 & 1.2 & 1.3
MARCHE Claude's avatar
MARCHE Claude committed
130
  o new version of prover: Coq 8.4pl2
Guillaume Melquiond's avatar
Guillaume Melquiond committed
131
  o new version of prover: Gappa 1.0.0
MARCHE Claude's avatar
MARCHE Claude committed
132
  o new version of prover: SPASS 3.8ds
MARCHE Claude's avatar
MARCHE Claude committed
133
  o new version of prover: veriT (201310)
MARCHE Claude's avatar
MARCHE Claude committed
134
  o API: more examples of use in  examples/use_api/
135
  o why3session csv can create graph with option --gnuplot [png|svg|pdf|qt]
MARCHE Claude's avatar
MARCHE Claude committed
136 137 138
  o shape algorithm modified (see VSTTE'13 paper) but is
    backward compatible thanks to shape_version numbers in
    why3session.xml files
139
  * options name and default of why3session csv changed
140
  * [emacs] why.el renamed to why3.el
MARCHE Claude's avatar
MARCHE Claude committed
141
  * [GTK sourceview] why.lang renamed to why3.lang
142
  * Loc.try[1-7] functions now take location as an optional parameter
MARCHE Claude's avatar
MARCHE Claude committed
143 144 145 146 147
  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
MARCHE Claude's avatar
MARCHE Claude committed
148
  * [fix] wish #15053: Remove proof time from "Goals proved by only one prover" section
MARCHE Claude's avatar
MARCHE Claude committed
149 150 151 152 153 154
    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
155

MARCHE Claude's avatar
MARCHE Claude committed
156
version 0.81, March 25, 2013
157
============================
MARCHE Claude's avatar
MARCHE Claude committed
158

159
  o [prover] experimental support for SPASS >= 3.8 (with types)
160
  o [prover] support for Z3 4.3.*
MARCHE Claude's avatar
MARCHE Claude committed
161 162 163 164
  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
165 166 167 168 169 170 171 172 173 174 175 176 177
  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.

178

179
version 0.80, Oct 31, 2012
MARCHE Claude's avatar
MARCHE Claude committed
180
==========================
181 182 183 184
  * [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
185 186
  o [transformation] experimental support for induction on integers
    and on algebraic types
187
  o [interface] new system of warnings, that includes:
MARCHE Claude's avatar
MARCHE Claude committed
188 189 190
     - 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
191 192 193 194
  * [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
195
  o [prover] support for forthcoming PVS 6.0, including realizations
196
  o [prover] support for iProver and Zenon
197 198
  o [prover] new output scheme for Coq using type classes, to ensures
    types are inhabited
199 200 201 202
  * [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]
203

204 205
version 0.73, Jul 19, 2012
==========================
206
  o [IDE] "Clean" was cleaning too much
207
  * no more executable why3ml (why3 now handles WhyML files)
208
  o [Provers] support for Z3 4.0
MARCHE Claude's avatar
MARCHE Claude committed
209 210
  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
211 212 213 214 215
  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
216
  o [why3replayer] option -obsolete-only
MARCHE Claude's avatar
MARCHE Claude committed
217 218
  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
219
  o co-inductive predicates
220 221 222
  o new option -e for "why3session latex" allows to specify when to
    split tables in parts

223 224 225 226 227 228 229 230 231 232 233 234
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
235
  o fix BTS 12457
MARCHE Claude's avatar
MARCHE Claude committed
236 237
  o fix BTS 13854
  o fix BTS 13849
238 239
  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
240 241 242 243 244 245 246 247
  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.
248

249
version 0.71, October 13, 2011
MARCHE Claude's avatar
MARCHE Claude committed
250 251 252 253 254
==============================

  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
255
  o [WhyIDE] better coloring and source positioning including from front-ends
MARCHE Claude's avatar
MARCHE Claude committed
256 257
    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
258 259
  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
260 261 262 263
  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.

264 265 266 267 268 269 270 271 272 273 274
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 Filliatre's avatar
Jean-Christophe Filliatre committed
275 276 277
    - access to field a with syntax x.a
    - update with syntax {| x with b = False |}
    - record patterns
278
  o new tool why3replayer: batch replay of a Why3 session created in IDE
Jean-Christophe Filliatre's avatar
Jean-Christophe Filliatre committed
279
  o [Alt-Ergo/Z3/CVC3/Yices output] support for built-in theory of arrays
280 281 282 283 284 285

  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"
286 287
  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
288
  o [IDE] bug 12244 resolved by using Task.task_equal
MARCHE Claude's avatar
MARCHE Claude committed
289
  o [IDE] tool "Replay" works
MARCHE Claude's avatar
MARCHE Claude committed
290
  o [IDE] tool "Reload" reloads the file from disk. No need to exit IDE anymore
MARCHE Claude's avatar
MARCHE Claude committed
291 292
  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
293
  o [IDE] dropped dependence on Sqlite3
294 295 296 297 298 299 300
  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:
301 302 303 304
    - 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 ()) ()".
305

Jean-Christophe Filliatre's avatar
Jean-Christophe Filliatre committed
306 307 308
version 0.64, Feb 16, 2011
==========================

309
  o configure: if possible, use ocamlfind to find lablgtk2 and sqlite3
Jean-Christophe Filliatre's avatar
Jean-Christophe Filliatre committed
310
  o algebraic types: must be well-founded, non-positive constructors
MARCHE Claude's avatar
MARCHE Claude committed
311
    are forbidden, recursive functions and predicates must
Jean-Christophe Filliatre's avatar
Jean-Christophe Filliatre committed
312
    structurally terminate
313
  * syntax: /\ renamed into && and \/ into ||
MARCHE Claude's avatar
MARCHE Claude committed
314 315
  o accept lowercase names for axioms, lemmas, goals, and cases in
    inductive predicates
316
  o labels in terms and formulas are not printed by default.
Jean-Christophe Filliatre's avatar
Jean-Christophe Filliatre committed
317 318 319 320 321 322 323 324 325 326 327
  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
MARCHE Claude committed
328
  o TPTP: encoding by explicit polymorphism is not anymore the
Jean-Christophe Filliatre's avatar
Jean-Christophe Filliatre committed
329
    default encoding for TPTP provers. It is now forbidden to use this
MARCHE Claude's avatar
MARCHE Claude committed
330
    encoding in presence of finite types.
Jean-Christophe Filliatre's avatar
Jean-Christophe Filliatre committed
331
  o IDE: source file names are stored in database with paths relative
332 333 334
    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 Filliatre's avatar
Jean-Christophe Filliatre committed
335
  o better Gappa output: support for sqrt, for negative constants
336 337 338 339 340

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

  o first public release. See release notes in manual
MARCHE Claude's avatar
MARCHE Claude committed
341 342 343 344 345

# Emacs parameters
Local Variables:
mode: text
End: