cryptol/tests/issues/issue226.icry.stdout

202 lines
6.9 KiB
Plaintext
Raw Normal View History

2014-04-18 02:34:25 +04:00
Loading module Cryptol
Loading module Cryptol
Loading module issue226r2
Loading module issue226
Type Synonyms
=============
From Cryptol
------------
2014-04-18 02:34:25 +04:00
type Bool = Bit
type Char = [8]
type lg2 n = width (max 1 n - 1)
2014-04-18 02:34:25 +04:00
type String n = [n][8]
type Word n = [n]
Constraint Synonyms
===================
From Cryptol
------------
type constraint i < j = j >= 1 + i
type constraint i <= j = j >= i
type constraint i > j = i >= 1 + j
Primitive Types
===============
From Cryptol
------------
(!=) : # -> # -> Prop
(==) : # -> # -> Prop
(>=) : # -> # -> Prop
(+) : # -> # -> #
(-) : # -> # -> #
(%) : # -> # -> #
(%^) : # -> # -> #
(*) : # -> # -> #
(/) : # -> # -> #
(/^) : # -> # -> #
(^^) : # -> # -> #
Bit : *
Cmp : * -> Prop
2020-05-15 19:33:32 +03:00
Field : * -> Prop
fin : # -> Prop
Integer : *
2020-05-15 19:33:32 +03:00
Integral : * -> Prop
inf : #
Literal : # -> * -> Prop
Logic : * -> Prop
lengthFromThenTo : # -> # -> # -> #
max : # -> # -> #
min : # -> # -> #
2020-05-15 19:33:32 +03:00
Rational : *
Ring : * -> Prop
Round : * -> Prop
SignedCmp : * -> Prop
width : # -> #
Z : # -> *
Zero : * -> Prop
2014-04-18 02:34:25 +04:00
Symbols
=======
Public
------
foo : {a} a -> a
From Cryptol
------------
2020-05-15 19:33:32 +03:00
(/.) : {a} (Field a) => a -> a -> a
(==>) : Bit -> Bit -> Bit
(\/) : Bit -> Bit -> Bit
(/\) : Bit -> Bit -> Bit
2015-08-13 01:52:18 +03:00
(!=) : {a} (Cmp a) => a -> a -> Bit
(!==) : {a, b} (Cmp b) => (a -> b) -> (a -> b) -> a -> Bit
(==) : {a} (Cmp a) => a -> a -> Bit
(===) : {a, b} (Cmp b) => (a -> b) -> (a -> b) -> a -> Bit
2015-08-13 01:52:18 +03:00
(<) : {a} (Cmp a) => a -> a -> Bit
(<$) : {a} (SignedCmp a) => a -> a -> Bit
2015-08-13 01:52:18 +03:00
(<=) : {a} (Cmp a) => a -> a -> Bit
(<=$) : {a} (SignedCmp a) => a -> a -> Bit
2015-08-13 01:52:18 +03:00
(>) : {a} (Cmp a) => a -> a -> Bit
(>$) : {a} (SignedCmp a) => a -> a -> Bit
2015-08-13 01:52:18 +03:00
(>=) : {a} (Cmp a) => a -> a -> Bit
(>=$) : {a} (SignedCmp a) => a -> a -> Bit
(||) : {a} (Logic a) => a -> a -> a
(^) : {a} (Logic a) => a -> a -> a
(&&) : {a} (Logic a) => a -> a -> a
(#) :
{front, back, a} (fin front) =>
[front]a -> [back]a -> [front + back]a
2020-05-15 19:33:32 +03:00
(<<) : {n, ix, a} (Integral ix, Zero a) => [n]a -> ix -> [n]a
(<<<) : {n, ix, a} (fin n, Integral ix) => [n]a -> ix -> [n]a
(>>) : {n, ix, a} (Integral ix, Zero a) => [n]a -> ix -> [n]a
(>>$) : {n, ix} (fin n, n >= 1, Integral ix) => [n] -> ix -> [n]
(>>>) : {n, ix, a} (fin n, Integral ix) => [n]a -> ix -> [n]a
(+) : {a} (Ring a) => a -> a -> a
(-) : {a} (Ring a) => a -> a -> a
(%) : {a} (Integral a) => a -> a -> a
(%$) : {n} (fin n, n >= 1) => [n] -> [n] -> [n]
2020-05-15 19:33:32 +03:00
(*) : {a} (Ring a) => a -> a -> a
(/) : {a} (Integral a) => a -> a -> a
(/$) : {n} (fin n, n >= 1) => [n] -> [n] -> [n]
2020-05-15 19:33:32 +03:00
(^^) : {a, n} (Ring a, fin n) => a -> [n] -> a
(!) : {n, a, ix} (fin n, Integral ix) => [n]a -> ix -> a
(!!) : {n, k, ix, a} (fin n, Integral ix) => [n]a -> [k]ix -> [k]a
(@) : {n, a, ix} (Integral ix) => [n]a -> ix -> a
(@@) : {n, k, ix, a} (Integral ix) => [n]a -> [k]ix -> [k]a
abs : {a} (Cmp a, Ring a) => a -> a
all : {n, a} (fin n) => (a -> Bit) -> [n]a -> Bit
and : {n} (fin n) => [n] -> Bit
any : {n, a} (fin n) => (a -> Bit) -> [n]a -> Bit
carry : {n} (fin n) => [n] -> [n] -> Bit
2020-05-15 19:33:32 +03:00
ceiling : {a} (Round a) => a -> Integer
2017-09-16 00:05:27 +03:00
complement : {a} (Logic a) => a -> a
curry : {a, b, c} ((a, b) -> c) -> a -> b -> c
demote : {val, rep} (Literal val rep) => rep
drop : {front, back, a} (fin front) => [front + back]a -> [back]a
elem : {n, a} (fin n, Cmp a) => a -> [n]a -> Bit
error : {a, len} (fin len) => [len][8] -> a
False : Bit
2020-05-15 19:33:32 +03:00
floor : {a} (Round a) => a -> Integer
foldl : {n, a, b} (fin n) => (a -> b -> a) -> a -> [n]b -> a
foldr : {n, a, b} (fin n) => (a -> b -> b) -> b -> [n]a -> b
2020-05-15 19:33:32 +03:00
fromInteger : {a} (Ring a) => Integer -> a
fromThenTo :
{first, next, last, a, len} (fin first, fin next, fin last,
Literal first a, Literal next a, Literal last a, first != next,
lengthFromThenTo first next last == len) =>
[len]a
fromTo :
{first, last, a} (fin last, last >= first, Literal last a) =>
[1 + (last - first)]a
2018-06-15 20:18:02 +03:00
fromZ : {n} (fin n, n >= 1) => Z n -> Integer
2020-05-15 19:33:32 +03:00
generate : {n, a} (fin n, n >= 1) => (Integer -> a) -> [n]a
groupBy :
{each, parts, a} (fin each) => [each * parts]a -> [parts][each]a
head : {n, a} [1 + n]a -> a
2020-05-15 19:33:32 +03:00
infFrom : {a} (Integral a) => a -> [inf]a
infFromThen : {a} (Integral a) => a -> a -> [inf]a
iterate : {a} (a -> a) -> a -> [inf]a
join :
{parts, each, a} (fin each) => [parts][each]a -> [parts * each]a
last : {n, a} (fin n) => [1 + n]a -> a
length : {n, a, b} (fin n, Literal n b) => [n]a -> b
2020-05-15 19:33:32 +03:00
lg2 : {n} (fin n) => [n] -> [n]
map : {n, a, b} (a -> b) -> [n]a -> [n]b
2015-06-10 00:32:17 +03:00
max : {a} (Cmp a) => a -> a -> a
min : {a} (Cmp a) => a -> a -> a
2020-05-15 19:33:32 +03:00
negate : {a} (Ring a) => a -> a
number : {val, rep} (Literal val rep) => rep
or : {n} (fin n) => [n] -> Bit
pdiv : {u, v} (fin u, fin v) => [u] -> [v] -> [u]
pmod : {u, v} (fin u, fin v) => [u] -> [1 + v] -> [v]
pmult :
{u, v} (fin u, fin v) => [1 + u] -> [1 + v] -> [1 + (u + v)]
random : {a} [256] -> a
2020-05-15 19:33:32 +03:00
ratio : Integer -> Integer -> Rational
recip : {a} (Field a) => a -> a
repeat : {n, a} a -> [n]a
reverse : {n, a} (fin n) => [n]a -> [n]a
2020-05-15 19:33:32 +03:00
round : {a} (Round a) => a -> Integer
sborrow : {n} (fin n, n >= 1) => [n] -> [n] -> Bit
scanl : {n, b, a} (b -> a -> b) -> b -> [n]a -> [1 + n]b
scanr : {n, a, b} (fin n) => (a -> b -> b) -> b -> [n]a -> [1 + n]b
scarry : {n} (fin n, n >= 1) => [n] -> [n] -> Bit
sext : {m, n} (fin m, m >= n, n >= 1) => [n] -> [m]
split :
{parts, each, a} (fin each) => [parts * each]a -> [parts][each]a
splitAt :
{front, back, a} (fin front) =>
[front + back]a -> ([front]a, [back]a)
2020-05-15 19:33:32 +03:00
sum : {n, a} (fin n, Ring a) => [n]a -> a
True : Bit
tail : {n, a} [1 + n]a -> [n]a
take : {front, back, a} (fin front) => [front + back]a -> [front]a
2020-05-15 19:33:32 +03:00
toInteger : {a} (Integral a) => a -> Integer
trace : {n, a, b} (fin n) => [n][8] -> a -> b -> b
traceVal : {n, a} (fin n) => [n][8] -> a -> a
transpose : {rows, cols, a} [rows][cols]a -> [cols][rows]a
2020-05-15 19:33:32 +03:00
trunc : {a} (Round a) => a -> Integer
uncurry : {a, b, c} (a -> b -> c) -> (a, b) -> c
2014-04-18 02:34:25 +04:00
undefined : {a} a
2020-05-15 19:33:32 +03:00
update : {n, a, ix} (Integral ix) => [n]a -> ix -> a -> [n]a
updateEnd :
{n, a, ix} (fin n, Integral ix) => [n]a -> ix -> a -> [n]a
updates :
2020-05-15 19:33:32 +03:00
{n, k, ix, a} (Integral ix, fin k) => [n]a -> [k]ix -> [k]a -> [n]a
updatesEnd :
2020-05-15 19:33:32 +03:00
{n, k, ix, a} (fin n, Integral ix, fin k) =>
[n]a -> [k]ix -> [k]a -> [n]a
2017-09-16 02:38:03 +03:00
zero : {a} (Zero a) => a
zext : {m, n} (fin m, m >= n) => [n] -> [m]
zip : {n, a, b} [n]a -> [n]b -> [n](a, b)
zipWith : {n, a, b, c} (a -> b -> c) -> [n]a -> [n]b -> [n]c
2014-04-18 02:34:25 +04:00