All Versions
13
Latest Version
Avg Release Cycle
188 days
Latest Release
-

Changelog History
Page 1

  • v2.12.0 Changes

    Language changes

    • ⚑️ Updates to the layout rule. We simplified the specification and made some minor changes, in particular:

      • Paren blocks nested in a layout block need to respect the indentation if the layout block
      • We allow nested layout blocks to have the same indentation, which is convenient when writing private declarations as they don't need to be indented as long as they are at the end of the file.
    • πŸ†• New enumeration forms [x .. y by n], [x .. <y by n], [x .. y down by n] and [x .. >y down by n] have been implemented. These new forms let the user explicitly specify the stride for an enumeration, as opposed to the previous [x, y .. z] form (where the stride was computed from x and y).

    • Nested modules are now available (from pull request #1048). For example, the following is now valid Cryptol:

      module SubmodTest where
      
      import submodule B as C
      
      submodule A where
        propA = C::y > 5
      
      submodule B where
        y : Integer
        y = 42
      

    πŸ†• New features

    • What4 prover backends now feature an improved multi-SAT procedure which is significantly faster than the old algorithm. Thanks to Levent Erkök for the suggestion.

    • There is a new w4-abc solver option, which communicates to ABC as an external process via What4.

    • πŸ‘ Expanded support for declaration forms in the REPL. You can now define infix operators, type synonyms and mutually-recursive functions, and state signatures and fixity declarations. Multiple declarations can be combined into a single line by separating them with ;, which is necessary for stating a signature together with a definition, etc.

    • There is a new :set path REPL option that provides an alternative to CRYPTOLPATH for controlling where to search for imported modules (issue #631).

    • πŸ‘ The cryptol-remote-api server now natively supports HTTPS (issue

      1008), newtype values (issue #1033), and safety checking (issue

      1166).

    • πŸš€ Releases optionally include solvers (issue #1111). See the *-with-solvers* files in the assets list for this release.

    πŸ› Bug fixes

    • Closed issues #422, #436, #619, #631, #633, #640, #680, #734, #735,

      759, #760, #764, #849, #996, #1000, #1008, #1019, #1032, #1033,

      1034, #1043, #1047, #1060, #1064, #1083, #1084, #1087, #1102, #1111,

      1113, #1117, #1125, #1133, #1142, #1144, #1145, #1146, #1157, #1160,

      1163, #1166, #1169, #1175, #1179, #1182, #1190, #1191, #1196, #1197,

      1204, #1209, #1210, #1213, #1216, #1223, #1226, #1238, #1239, #1240,

      1241, #1250, #1256, #1259, #1261, #1266, #1274, #1275, #1283, and

      1291.

    • πŸ”€ Merged pull requests #1048, #1128, #1129, #1130, #1131, #1135, #1136,

      1137, #1139, #1148, #1149, #1150, #1152, #1154, #1156, #1158, #1159,

      1161, #1164, #1165, #1168, #1170, #1171, #1172, #1173, #1174, #1176,

      1181, #1183, #1186, #1188, #1192, #1193, #1194, #1195, #1199, #1200,

      1202, #1203, #1205, #1207, #1211, #1214, #1215, #1218, #1219, #1221,

      1224, #1225, #1227, #1228, #1230, #1231, #1232, #1234, #1242, #1243,

      1244, #1245, #1246, #1247, #1248, #1251, #1252, #1254, #1255, #1258,

      1263, #1265, #1268, #1269, #1270, #1271, #1272, #1273, #1276, #1281,

      1282, #1284, #1285, #1286, #1287, #1288, #1293, #1294, and #1295.

  • v2.11.0 Changes

    Language changes

    • The newtype construct, which has existed in the interpreter in an incomplete and undocumented form for quite a while, is now fullly supported. The construct is documented in section 1.22 of Programming Cryptol. Note, however, that the cryptol-remote-api RPC server currently does not include full support for referring to newtype names, though it can work with implementations that use newtype internally.

    πŸ†• New features

    • 0️⃣ By default, the interpreter will now track source locations of expressions being evaluated, and retain call stack information. This information is incorporated into error messages arising from runtime errors. This additional bookkeeping incurs significant runtime overhead, but may be disabled using the --no-call-stacks command-line option.

    • The :exhaust command now works for floating-point types and the :check command now uses more representative sampling of floating-point input values to test.

    • The cryptol-remote-api RPC server now has methods corresponding to the :prove and :sat commands in the REPL.

    • The cryptol-eval-server executable is a new, stateless server providing a subset of the functionality of cryptol-remote-api dedicated entirely to invoking Cryptol functions on concrete inputs.

    Internal changes

    • A single running instance of the SMT solver used for type checking (Z3) is now used to check a larger number of type correctness queries. This means that fewer solver instances are invoked, and type checking should generally be faster.

    • πŸ— The Cryptol interpreter now builds against libBF version 0.6, which fixes a few bugs in the evaluation of floating-point operations.

    πŸ› Bug fixes

    • Closed issues #118, #398, #426, #470, #491, #567, #594, #639, #656, #698, #743, #810, #858, #870, #905, #915, #917, #962, #973, #975, #980, #984, #986, #990, #996, #997, #1002, #1006, #1009, #1012, #1024, #1030, #1035, #1036, #1039, #1040, #1044, #1045, #1049, #1050, #1051, #1052, #1063, #1092, #1093, #1094, and #1100.
  • v2.10.0 Changes

    November 19, 2020

    Language changes

    βœ… Cryptol now supports primality checking at the type level. The type-level predicate prime is true when its parameter passes the Miller-Rabin probabilistic primality test implemented in the GMP library.

    The Z p type is now a Field when p is prime, allowing additional operations on Z p values.

    The literals 0 and 1 can now be used at type Bit, as alternatives for False and True, respectively.

    πŸ†• New features

    🐎 The interpreter now includes a number of primitive functions that allow faster execution of a number of common cryptographic functions, including the core operations of AES and SHA-2, operations on GF(2) polynomials (the existing pmod, pdiv, and pmult functions), and some operations on prime field elliptic curves. These functions are useful for implementing higher-level algorithms, such as many post-quantum schemes, with more acceptable performance than possible when running a top-to-bottom Cryptol implementation in the interpreter.

    πŸ‘€ For a full list of the new primitives, see the new Cryptol SuiteB and PrimeEC modules.

    The REPL now allows lines containing only comments, making it easier to copy and paste examples.

    🐎 The interpreter has generally improved performance overall.

    Several error messages are more comprehensible and less verbose.

    πŸš€ Cryptol releases and nightly builds now include an RPC server alongside the REPL. This provides an alternative interface to the same interpreter and proof engine available from the REPL, but is better-suited to programmatic use. Details on the protocol used by the server are available here. A Python client for this protocol is available here.

    🏁 Windows builds are now distributed as both .tar.gz and .msi files.

    πŸ› Bug Fixes

  • v2.9.1 Changes

    September 01, 2020

    Language changes

    • The type of generate which is used for [email protected] sequence definitions, is generalized so that the index type can be any Integral type large enough to index the entire array being defined.

    πŸ› Bug Fixes

    Closed issues #848, #850, #851, #859, and #861.

    πŸ›  Fixed Windows installer paths.

  • v2.9.0 Changes

    July 29, 2020

    Language changes

    βœ‚ Removed the Arith class. Replaced it instead with more specialized numeric classes: Ring, Integral, Field, and Round. Ring is the closest analogue to the old Arith class; it contains the fromInteger, (+), (*), (-) and negate methods. Ring contains all the base arithmetic types in Cryptol, and lifts pointwise over tuples, sequences and functions, just as Arith did.

    ⚑️ The new Integral class now contains the integer division and modulus methods ((/) and (%)), and the sequence indexing, sequence update and shifting operations are generalized over Integral. The toInteger operation is also generalized over this class. Integral contains the bitvector types and Integer.

    The new Field class contains types representing mathematical fields (or types that are approximately fields). It is currently inhabited by the new Rational type, and the Float family of types. It will eventually also contain the Real type. It has the operation recip for reciprocal and (/.) for field division (not to be confused for (/), which is Euclidean integral division).

    There is also a new Round class for types that can sensibly be rounded to integers. This class has the methods floor, ceiling, trunc, roundToEven and roundAway for performing different kinds of integer rounding. Rational and Float inhabit Round.

    The type of (^^) is modified to be {a, e} (Ring a, Integral e) => a -> e -> a. This makes it clear that the semantics are iterated multiplication, which makes sense in any ring.

    Finally, the lg2, (/$) and (%$) methods of Arith have had their types specialized so they operate only on bitvectors.

    βž• Added an Eq class, and moved the equality operations from Cmp into Eq. The Z type becomes a member of Eq but not Cmp.

    βž• Added a base Rational type. It is implemented as a pair of integers, quotiented in the usual way. As such, it reduces to the theory of integers and requires no new solver support (beyond nonlinear integer arithmetic). Rational inhabits the new Field and Round classes. Rational values can be constructed using the ratio function, or via fromInteger.

    The generate function (and thus x @ i= e definitions) has had its type specialized so the index type is always Integer.

    The new typeclasses are arranged into a class hierarchy, and the typechecker will use that information to infer superclass instances from subclasses.

    βž• Added a family of base types, Float e p, for working with floating point numbers. The parameters control the precision of the numbers, with e being the number of bits to use in the exponent and p-1 being the number of bits to use in the mantissa. The Float family of types may be used through the usual overloaded functionality in Cryptol, and there is a new built-in module called Float, which contains functionality specific to floating point numbers.

    βž• Add a way to write fractional literals in base 2,8,10, and 16. Fractional literals are overloaded, and may be used for different types (currently Rational and the Float family). Fractional literal in base 2,8,and 16 must be precise, and will be rejected statically if they cannot be represented exactly. Fractional literals in base 10 are rounded to the nearest even representable number.

    πŸ”„ Changes to the defaulting algorithm. The new algorithm only applies to constraints arising from literals (i.e., Literal and FLiteral constraints). The guiding principle is that we now default these to one of the infinite precision types Integer or Rational. Literal constraints are defaulted to Integer, unless the corresponding type also has Field constraint, in which case we use Rational. Fractional literal constraints are always defaulted to `Rational.

    πŸ†• New features

    Document the behavior of lifted selectors.

    βž• Added support for symbolic simulation via the What4 library in addition to the previous method based on SBV. The What4 symbolic simulator is used when selecting solvers with the w4 prefix, such as w4-z3, w4-cvc4, w4-yices, etc. The SBV and What4 libraries make different tradeoffs in how they represent formulae. You may find one works better than another for the same problem, even with the same solver.

    More detailed information about the status of various symbols in the output of the :browse command (issue #688).

    The :safe command will attempt to prove that a given Cryptol term is safe; in other words, that it will not encounter a run-time error for all inputs. Run-time errors arise from things like division-by-zero, index-out-of-bounds situations and explicit calls to error or assert.

    βͺ The :prove and :sat commands now incorporate safety predicates by default. In a :sat call, models will only be found that do not cause run-time errors. For :prove calls, the safety conditions are added as additional proof goals. The prior behavior (which ignored safety conditions) can be restored using :set ignore-safety = on.

    Improvements to the any prover. It will now shut down external prover processes correctly when one finds a solution. It will also wait for the first successful result to be returned from a prover, instead of failing as soon as one prover fails.

    An experimental parmap primitive that applies a function to a sequence of arguments and computes the results in parallel. This operation should be considered experimental and may significantly change or disappear in the future, and could possibly uncover unknown race conditions in the interpreter.

    πŸ› Bug fixes

  • v2.8.0 Changes

    September 04, 2019

    πŸ†• New features

    βž• Added support for indexing on the left-hand sides of declarations, record field constructors, and record updaters (issue #577). This builds on a new prelude function called generate, where the new syntax x @ i = e is sugar for x = generate (\i -> e).

    βž• Added support for element type ascriptions on sequence enumerations. The syntax [a,b..c:t] indicates that the elements should be of type t.

    Added support for wildcards in sequence enumerations. For example, the syntax [1 .. _] : [3][8] yields [0x01, 0x02, 0x03]. It can also be used polymorphically. For example, the most general type of [1 .. _] is {n, a} (n >= 1, Literal n a, fin n) => [n]a

    πŸ”„ Changed the syntax of type signatures to allow multiple constraint arrows in type schemas (issue #599). The following are now equivalent:

      f : {a} (fin a, a >= 1) => [a] -> [a]
    
      f : {a} (fin a) => (a >= 1) => [a] -> [a]
    

    βž• Added a mechanism for user-defined type constraint operators, and use this to define the new type constraint synonyms (<) and (>) (issues #400, #618).

    βž• Added support for primitive type declarations. The prelude now uses this mechanism to declare all of the basic types.

    βž• Added support for Haskell-style "block arguments", reducing the need for parentheses in some cases. For example, generate (\i -> i +1) can now be written generate \i -> i + 1.

    πŸ‘Œ Improved shadowing errors (part of the fix for issue #569).

    πŸ› Bug fixes

  • v2.7.0 Changes

    April 30, 2019

    πŸ†• New features

    βž• Added syntax for record updates (see #399 for details of implemented and planned features).

    ⚑️ Updated the :browse command to list module parameters (issue #586).

    βž• Added support for test vector creation (the :dumptests command). This feature computes a list of random inputs and outputs for the given expression of function type and saves it to a file. This is useful for generating tests from a trusted Cryptol specification to apply to an implementation written in another language.

    πŸ’₯ Breaking changes

    βœ‚ Removed the [x..] construct from the language (issue #574). It was shorthand for [x..2^^n-1] for a bit vector of size n, which was often not what the user intended. Users should instead write either [x..y] or [x...], to construct a smaller range or a lazy sequence, respectively.

    πŸ“‡ Renamed the value-level width function to length, and generalized its type (issue #550). It does not behave identically to the type-level width operator, which led to confusion. The name length matches more closely with similar functions in other languages.

    πŸ› Bug fixes

    πŸ‘Œ Improved type checking performance of decimal literals.

    πŸ‘Œ Improved type checking of /^ and %^ (issues #581, #582).

    πŸ‘Œ Improved performance of sequence updates with the update primitive (issue #579).

    πŸ›  Fixed elapsed time printed by :prove and :sat (issue #572).

    πŸ›  Fixed SMT-Lib formulas generated for right shifts (issue #566).

    πŸ›  Fixed crash when importing non-parameterized modules with the backtick prefix (issue #565).

    πŸ‘Œ Improved performance of symbolic execution for Z n (issue #554).

    πŸ›  Fixed interpretation of the satNum option so finding multiple solutions doesn't run forever (issue #553).

    πŸ‘Œ Improved type checking of the length function (issue #548).

    πŸ‘Œ Improved error message when trying to prove properties in parameterized modules (issue #545).

    ⚠ Stopped warning about defaulting at the REPL when warnDefaulting is set to false (issue #543).

    πŸ›  Fixed builds on non-x86 architectures (issue #542).

    πŸ‘ Made browsing of interactively-bound identifiers work better (issue #538).

    Fixed a bug that allowed changing the semantics of the _ # _ pattern and the - and ~ operators by creating local definitions of functions that they expand to (issue #568).

    Closed issues #498, #547, #551, #562, and #563.

    Solver versions

    πŸ‘ Cryptol can interact with a variety of external SMT solvers to support the :prove and :sat commands, and requires Z3 for its type checker. Many versions of these solvers will work correctly, but for Yices and Z3 we recommend the following specific versions.

    • Z3 4.7.1
    • Yices 2.6.1

    βœ… For Yices, this is the latest version at the time of this writing. For Z3, it is not, and the latest versions (4.8.x) include changes that cause some examples that previously succeeded to time out when type checking.

  • v2.6.0 Changes

    August 01, 2018

    πŸš€ This release includes several significant language additions, including unbounded integers and parameterized modules, along with many smaller improvements and bug fixes.

    βž• Added

    Cryptol now has types for unbounded integers (Integer) and, relatedly, integers modulo a constant value (Z n), which can be used for more natural encodings of many public-key algorithms, among many other use cases.

    Modules can now take types and values (including functions) as parameters. Importing modules can instantiate these parameters, and proofs about parameterized modules can leave parameters abstract (and therefore prove properties for all possible concrete parameters).

    Constraint synonyms can be used to group together collections of commonly-used constraints.

    Signed operations now exist for arithmetic (/$ and %$), comparison (>$, <$, <=$, and >=$), and shifting (>>$).

    Operations for chaining arithmetic now exist. The carry function returns True if addition of its arguments would result in unsigned overflow, the scarry function does the same for signed overflow, and the sborrow function checks for overflow on signed subtraction.

    πŸ›  The new type operators /^ and %^ perform ceiling division and modulus, respectively. These can be particularly useful in computing the number of fixed-size blocks needed to store a message of a
    particular size, for instance, or conversely to compute the amount of padding needed to fill up an integral number of blocks.

    The new type operator != allows the constraint that two types are not equal.

    The experimental new :extract-coq command will export the currently-defined environment in a form usable with the Coq definition of Cryptol's operational semantics.

    πŸ–¨ The new :ast command prints out the internal form of the AST for a given expression.

    Underscores are allowed in numeric literals, and can be used to group digits for greater readability.

    πŸ”„ Changed

    πŸš€ The Cryptol::Extras module has been merged with the Prelude, now that it type-checks more quickly. Removing a Cryptol::Extras import should be enough to get older modules to work with this release.

    Several new type classes now exist: Logic for bitwise logical operations, Zero for the zero primitive, and SignedCmp for signed comparison operations. Some functions with explicit type signatures may now require additional constraints.

    Numeric literals and enumerations can now be used with any type that is a member of the new Literal class, which includes [n], Integer, and Z n.

    🐎 Type checker and interpreter performance is generally better. Please report regressions as issues on GitHub.

    The :help command now works with built-in types, commands, and :set options.

    ⚠ Defaulting warnings and error messages use more meaningful variable names.

    πŸ›  Many bugs have been fixed.

  • v2.5.0 Changes

    July 25, 2017

    Cryptol 2.5.0

    πŸš€ This release includes a re-written interpreter which is generally faster and has fewer strictness-related edge cases, major enhancements to the performance of the type checker, and a variety of smaller additions and bug fixes.

    βž• Added

    πŸ†• New update and updates functions provide an efficient, built-in
    way to replace elements of a vector.

    πŸ†• New trace and traceVal functions print messages as they are being
    evaluated, which can be helpful for debugging.

    πŸ†• New short-cutting operators /\, \/ and ==> now exist. The older
    && and || operators are strict, and have higher precedence.

    πŸ†• New experimental :eval command evaluates an expression using
    a reference interpreter, which we created to ultimately serve as the
    official definition of the Cryptol semantics. This interpreter is less
    πŸ’… efficient than the normal one, but written in a very direct style meant
    to clearly describe the meaning of each language construct. For this
    πŸš€ release, the semantics of the reference interpreter are not considered
    final and still subject to change.

    πŸ†• New prover-stats setting in the REPL, when enabled, causes the
    πŸ–¨ :prove and :sat commands to print information about the time taken
    and prover used to coplete a proof.

    The :help command now shows information about precedence and fixity
    of operators.

    The cryptol executable returns a non-zero exit code when proofs
    fail.

    πŸ†• New prelude function: iterate

    πŸ†• New example: MISTY1

    πŸ”„ Changed

    πŸ’… The main Cryptol interpreter has been re-written in monadic style,
    which allows much greater control over the order of evaluation, and
    🐎 generally improves performance.

    🐎 The type-checker has had a major overhaul, improving performance
    dramatically in many cases.

    🐎 Overall, performance is generally better.

    πŸ†• New command line option --color makes use of color text output
    πŸ”§ configurable.

    πŸ–¨ With :set ascii=on, the REPL now prints quotation marks around
    strings.

    Cryptol now depends on version 7.0 or greater of the SBV library.

    πŸ›  Fixes

    πŸ›  Fix an off by one error in the implementation of split.

    πŸ›  Fix a typo in the implementation of the >> operator.

    πŸ›  Fix the pdiv and pmod primitives in the special case where the
    length of the dividend is less than the degree of the divisor polynomial.

    πŸ›  Fix an issue where literal sequences of bit values were being
    incorrectly reversed.

    πŸ“š Various documentation fixes.

    Close issues #138, #268, #334, #362, #373, #388, #395

  • v2.4.0 Changes

    July 06, 2016

    Cryptol 2.4.0

    πŸš€ This is primarily a maintenance release to support GHC 8.0.1 and drop
    πŸ‘Œ support for the GHC 7.8 series, and to roll up a number of smaller
    πŸ‘Œ improvements and fixes. Highlights are below, and a comprehensive list
    of closed issues is available on GitHub.

    βž• Added

    • βž• Added convenient aliases to the prelude: a prefix complement
      operator ~, and a base-2 logarithm type alias lg2.
    • πŸ†• New library functions in a new module Cryptol::Extras. We
      🚚 intend to eventually move these functions into the prelude, but at
      the moment they take too long to typecheck for them to be loaded
      so frequently (tracking this as issue #302).
    • πŸ’» A new command line option --command/-c specifies
      commands to be run after the interpreter loads. Multiple commands
      can be specified, and will be run in order. For example:

      cryptol Foo.cry --command ':set prover=abc' --command ':prove'

    • βž• Added :readByteArray and :writeByteArray to read and
      write raw byte sequences from files, for example:

      Cryptol> :writeByteArray /tmp/foo "hello world" Cryptol> :readByteArray /tmp/foo Cryptol> it "hello world"

    • βž• Added new examples: A51, Bivium, Trivium, Minilock

    • 🏁 The Windows installer now offers a choice of destination
      directory, and can add the installation directory to the user's
      path.

    πŸ”„ Changed

    • ⬇️ Dropped support for GHC 7.8.4 and earlier.
    • The symbolic simulator now takes advantage of an SBV feature that
      🐎 can lead to signifcant performance improvements when selecting
      from tables of constant values.
    • πŸ‘€ The random primitive now takes a 256-bit seed, rather than the
      πŸ‘€ previous 32-bit seed. This avoids inconsistencies between
      platforms with different machine word sizes.
    • 🚚 The splitBy function in the prelude has been removed in favor of
      just using split, which has an identical type.
    • πŸ‘Œ Improved documentation and book, notably adding a section about
      using modules, and more syntax details.
    • πŸ‘Œ Improved the parser to allow for more flexible use of prefix
      operators.
    • πŸ‘Œ Improved formatting of output for several commands and error
      messages.

    πŸ›  Fixes

    • πŸ›  Fixed certain keywords, such as if and else, not appearing as
      tab-completion results.
    • πŸ›  Fixed incorrect behavior of shifts and rotates by greater than
      2^63.
    • πŸ›  Fixed the prelude not loading when a module specified at the
      πŸ’» command line fails to load.
    • πŸ›  Fixed type-correctness of certain generated SMTLIB code from the
      symbolic simulator.
    • πŸ›  Fixed a performance regression caused by unnecessarily-parallel
      βš™ runtime settings.