Skip to content

Commit 4b5e164

Browse files
authored
Document signatures of implicit Kore definitions (#1949)
* Remove "The Semantics of K" "The Semantics of K" document is obsolete and should not serve as a reference to the current state of Kore. * docs/kore-syntax.md: Correct syntax of fixpoints * docs/kore-implicits.md
1 parent 8139e45 commit 4b5e164

File tree

4 files changed

+65
-8563
lines changed

4 files changed

+65
-8563
lines changed

docs/kore-implicits.md

Lines changed: 63 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,63 @@
1+
# Sorts of Kore implicits
2+
3+
This document describes the sort signatures of the Kore implicits.
4+
5+
## Connectives
6+
7+
```
8+
\top{S}() : S
9+
\bottom{S}() : S
10+
```
11+
12+
```
13+
\not{S}(S) : S
14+
```
15+
16+
```
17+
\and{S}(S, S) : S
18+
\or{S}(S, S) : S
19+
\implies{S}(S, S) : S
20+
\iff{S}(S, S) : S
21+
```
22+
23+
## Quantifiers
24+
25+
```
26+
\exists{S}(x:T, S)
27+
\forall{S}(x:T, S)
28+
```
29+
30+
## Fixpoints
31+
32+
```
33+
\mu{}(@X:S, S) : S
34+
\nu{}(@X:S, S) : S
35+
```
36+
37+
## Predicates
38+
39+
```
40+
\ceil{S, R}(S) : R
41+
\floor{S, R}(S) : R
42+
```
43+
44+
```
45+
\equals{S, R}(S, S) : R
46+
\in{S, R}(S, S) : R
47+
```
48+
49+
## Rewriting
50+
51+
```
52+
\next{S}(S) : S
53+
```
54+
55+
```
56+
\rewrites{S}(S, S) : S
57+
```
58+
59+
## Domain values
60+
61+
```
62+
\dv{S}(#String) : S
63+
```

docs/kore-syntax.md

Lines changed: 2 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -139,9 +139,9 @@ properly defined at the end of this section.
139139
| "\forall" "{" <sort> "}"
140140
"(" <element-variable> "," <pattern> ")"
141141
// Fixpoint operators
142-
| "\mu" "{" <sort> "}"
142+
| "\mu" "{" "}"
143143
"(" <set-variable> "," <pattern> ")"
144-
| "\nu" "{" <sort> "}"
144+
| "\nu" "{" "}"
145145
"(" <set-variable> "," <pattern> ")"
146146
// Definedness and totality
147147
| "\ceil" "{" <sort> "," <sort> "}"
@@ -297,4 +297,3 @@ Keywords
297297
```
298298

299299
An identifier cannot be a keyword.
300-

docs/semantics-of-k.pdf

-371 KB
Binary file not shown.

0 commit comments

Comments
 (0)