diff options
author | Yann Herklotz <git@yannherklotz.com> | 2023-05-11 19:38:03 +0100 |
---|---|---|
committer | Yann Herklotz <git@yannherklotz.com> | 2023-05-11 19:38:03 +0100 |
commit | 47c1289ff658a5aec71635d79ffe30bb29a07876 (patch) | |
tree | 56cf6b959e37fed88c492d34defd3d7ec40e7148 /content/zettel/3c3f1.md | |
parent | fbe0fc62120348f582dc4db2b614078943d0764b (diff) | |
download | zk-web-47c1289ff658a5aec71635d79ffe30bb29a07876.tar.gz zk-web-47c1289ff658a5aec71635d79ffe30bb29a07876.zip |
Add content
Diffstat (limited to 'content/zettel/3c3f1.md')
-rw-r--r-- | content/zettel/3c3f1.md | 21 |
1 files changed, 21 insertions, 0 deletions
diff --git a/content/zettel/3c3f1.md b/content/zettel/3c3f1.md new file mode 100644 index 0000000..77ea3d7 --- /dev/null +++ b/content/zettel/3c3f1.md @@ -0,0 +1,21 @@ ++++ +title = "Semantics of predicates in the abstract" +date = "2023-02-04" +author = "Yann Herklotz" +tags = [] +categories = [] +backlinks = ["3c3f"] +forwardlinks = ["3c3f2"] +zettelid = "3c3f1" ++++ + +In the abstract language, which is used to verify the schedules produced +by the scheduler, it also has to verify the equivalence of the +predicates. However, these predicates have rich semantics, because they +include expressions that are taken from the code during the symbolic +evaluation. This, however, means that these predicates do not always +evaluate to a value, as the context might not contain enough information +to evaluate an expression. In addition to that, it's not certain that +the expressions are free of undefined behaviour when they are evaluated +with an arbitrary context, which would mean that a division that was +safe in the input could suddenly become a division by 0. |