K检验器

K检验器。K语义框架概述。K是一个可执行的语义框架，在这个框架中，可以使用配置、计算和规则来定义编程语言、计算以及类型系统或形式化分析工具。配置将系统/程序状态组织为单元，这些单元被标记并可以嵌套。计算具有“计算意义”，因为特殊的嵌套列表结构将计算任务（如程序片段）顺序化；特别是，计算扩展了原始语言或微积分语法。K（重写）规则通过明确表示它们读、写或不关心术语的哪些部分来概括常规重写规则。这种区别使得K成为定义真正并发语言或计算的合适框架，即使在共享的情况下也是如此。由于可以像重写环境中的任何其他术语一样处理计算，也就是说，它们可以在原始术语中进行匹配、从一个位置移动到另一个位置、修改甚至删除，因此K特别适合于定义控制密集型语言特征，例如突然终止、异常或call/cc。本文概述了K框架：它是什么，如何使用，以及到目前为止在哪里使用过。本文还提出并讨论了Challenge的K定义，Challenge是一种旨在挑战和揭示现有语义框架局限性的编程语言。