Two Remarks about Game Semantics of Classical Logic
University of Gothenburg（哥德堡大学）
本文介绍了Stefano Berardi关于经典逻辑游戏语义的两个未发表注记，并对其进行了解释。
2026-03-04 cs.LO
Operational semantics and program verification using many-sorted hybrid modal logic
Faculty of Mathematics and Computer Science, University of Bucharest（布加勒斯特大学数学与计算机科学学院）
本文提出基于多类型混合模态逻辑的框架，用于描述编程语言操作语义并验证程序正确性，相较于传统方法具有更自然的执行描述和更清晰的语义编码。
2025-11-27 cs.LO
A Game Theoretical Semantics for Logics of Nonsense
无意义逻辑允许第三个真值来表达\emph{nonsense}的命题。这些逻辑是理解程序中如何处理错误以及错误一旦出现如何在整个程序中传播的理想形式。本文给出了无义逻辑的Hintikkan博弈语义，并证明了它的正确性。我们还讨论了如何在博弈论中的一个已知的解决方案的方法，严格劣势策略的迭代消除，涉及到语义游戏的逻辑废话。最后，我们仅用语义游戏的方法扩展了无意义逻辑，发展了一种新的无意义逻辑，并为Priest的Parabel逻辑提出了一种新的游戏语义。
2020-09-23 cs.LO
Incorporating Inductions and Game Semantics into Logic Programming
归纳和博弈语义是对传统逻辑程序设计的两个有用的扩展。具体地说，归纳法可以捕获逻辑编程中更广泛的一类可证明公式。采用博弈语义可以使逻辑编程更具交互性。在本文中，我们提出了一个执行模型的逻辑语言与这些功能。这种执行模型密切遵循现实生活中的推理过程。
2015-08-08 cs.LO
Game Semantics for Access Control
我们引入了一个语义的访问控制和依赖分析的逻辑研究方法，基于游戏语义。我们使用AJM游戏的一个变体，带有明确的理由（但没有指针）。在此基础上，我们给出了一个简单而直观的模型的信息流约束的访问控制。这是用来给\emph{non-interference theorems}在健壮的，语义的版本惊人的简单证明。
2014-01-21 cs.LO
Big Steps in Higher-Order Mathematical Operational Semantics
本文在高阶数学操作语义框架内提出了大步SOS的抽象范畴概念，并给出了从抽象高阶GSOS推导大步SOS的通用构造，证明了两者间的抽象等价性。
2025-07-10 cs.LO
An Operational Petri Net Semantics for the Join-Calculus
我们提出了一个并发操作Petri网语义的连接演算，指定并发和分布式系统的进程演算。在系统规范和实际实现之间经常存在差距，这是由规范方面的同步假设和实现中的异步交互组件造成的。联合演算是有希望的，以减少这一差距，提供一个抽象的规约语言，这是异步分布。经典的过程语义通过交错的方式建立了一个实际上独立的动作的隐式顺序。连接演算的语义也是如此。为了捕获这样的独立动作，基于步骤的语义，例如，如在Petri网上定义的。我们的Petri网语义的连接演算诱导步骤的行为在一个自然的方式。我们证明我们的语义行为等价于原来的连接演算语义的互模拟。我们将讨论如何加入特定的假设影响现有的概念，基于Petri网的可分布性。
2012-08-14 cs.LO
Fully-abstract concurrent games for pi
我们定义了一个语义米尔纳的π演算，有三个主要的新奇。首先，它提供了一个完全抽象的公平测试等价模型，而以前的语义涵盖了双相似性和可能和必须测试等价的变体。其次，它是基于约简语义，而以前的语义是基于标记的转换系统。最后，它具有Hyland-Ong和Nickau意义上的游戏语义色彩。事实上，我们的模型可以被视为一个无辜的预层语义和并发游戏语义。
2013-10-16 cs.LO
Estimation of the length of interactions in arena game semantics
我们估计HO/N游戏语义的策略之间的相互作用的最大长度，在Schwichtenberg和Beckmann的工作的精神，在简单类型的Reducedacalculus的长度减少。由于游戏语义的操作内容，这里提出的界限也适用于头线性减少的非确定性条款和执行程序的抽象机器（PAM/KAM），包括在存在的计算效果，如非确定性或地面类型的引用。证明过程中提取的游戏模型的组合重写规则的树的自然数，然后可以独立于游戏语义或代数演算进行分析。
2011-12-13 cs.LO
A Sound, Complete and Effective Second Order Game Semantics
我们定义了一个游戏语义的二阶经典算术PA2（与量词谓词上的整数和充分的理解公理）。我们的语义是有效的：移动是由有限的信息量描述的，并且无论何时对于玩家而言存在某种获胜策略来捍卫公式的真实性，则存在某种原始递归获胜策略。然后，我们表明，我们的游戏语义是健全的和完整的真值分配的PA2公式。在我们的博弈模型中，谓词变量的值是某个“通用”博弈家族。这个值在游戏中是“未知的”，但在游戏结束时，它被“游戏裁判”用来决定谁是赢家。
2016-10-27 cs.LO
On the equivalence of game and denotational semantics for the probabilistic mu-calculus
概率（或定量）模态μ演算是为表达概率标记变迁系统（PLTS）的性质而设计的不动点逻辑。两种语义已经研究了这个逻辑，都分配给每个进程状态的值在区间[0，1]表示的概率，该公式表示的属性在状态举行。一种语义是指称的，另一种是游戏语义，在两个玩家随机游戏方面指定。这两种语义已被证明是一致的所有有限PLTS的，但在任意模型的两种语义的等价性已在文献中公开。在本文中，我们证明了等价性确实适用于任意无限模型，从而我们的结果加强了指称语义和博弈语义之间富有成效的联系。我们的证明采用了解开或展开方法，这是一种通用的证明技术，用于通过归纳证明奇偶博弈的复杂性。
2012-05-31 cs.LO
Game semantics for first-order logic
我们完善HO/N游戏语义的指针（μ指针）的额外概念，并将其扩展到一阶经典逻辑的完整性结果。我们使用一个教堂风格的扩展Parigot的Mu-演算来表示一阶经典逻辑的证明。我们提出了一些关系Krivine的经典的可实现性和应用类型同构。
2010-10-20 cs.LO
Structural Operational Semantics for True Concurrency
将结构操作语义扩展到真并发，以偏序多重集取代单动作作为转移基础，并推广LTS、TSS及行为等价等概念。
2026-06-16 cs.LO
Structure Preserving Bisimilarity, Supporting an Operational Petri Net Semantics of CCSP
1987年，Ernst-Rüdiger Olderog为CCSP的一个子集提供了一个操作Petri网语义，CCSP是Milner的CCS和Hoare的CSP的结合。它为子集中的每个过程项分配一个标记的安全位置/转换网络。为了证明该方法的正确性，Olderog建立了以下协议：（1）与CCSP的标准交织语义达到强互模拟等价，（2）与CCSP算子在Petri网方面的标准指称解释达到适当的语义等价，完全尊重网的因果结构。对于后者，他采用了线性时间语义等价，即具有相同的因果网。本文加强（2），采用这种语义的一种新的分支时间版本-结构保持双相似性-而且保持必然性。我确定这是CCSP运营商的一致性。
2015-09-19 cs.LO
Signatures and models for syntax and operational semantics in the presence of variable binding
本文研究了程序设计语言的语法和操作语义的规范和构造。我们使用签名的一般概念来指定给定类别的对象作为合适类别的模型中的初始对象。这种表征，在初始语义学的精神中，给出了递归原则的理由。带有变量绑定的语言，例如纯λ演算，是通过经典代数签名指定的集合范畴上的单子。第一次扩展语法与方程，我们认为是这些代数签名的继承人。例如，它们允许指定二元交换操作。但有些方程，如结合论，似乎仍然遥不可及。因此，我们介绍的概念2签名，包括两个部分：规范的操作，通过一个通常的签名，如前所述，和一组方程。我们确定的代数2-签名类的存在相关联的语法是有保证的。最后，我们给出了一种程序设计语言（如λ演算）的操作语义的规范化描述。为此，我们引入了约简单子及其签名的概念，并将其推广为运算单子的概念。
2019-12-18 cs.LO
Proceedings Seventh Workshop on Structural Operational Semantics
结构操作语义（SOS）是一种为编程和规约语言定义操作语义的技术。由于其直观的吸引力和灵活性，SOS在并发进程的语义研究中得到了广泛的应用。在程序的静态分析和证明编译器正确性方面，它也是指称语义的一个可行的替代方案。最近，它已被应用于新兴领域，如概率系统和系统生物学。
2010-08-11 cs.LO cs.PL
Operational Semantics of Resolution and Productivity in Horn Clause Logic
本文研究了Horn子句逻辑中不同归结策略的运算性质和类型论性质。我们区分了四种不同的分辨率：统一分辨率（SLD分辨率），术语匹配分辨率，最近引入的结构分辨率和部分（或懒惰）分辨率。我们把它们统一表示为抽象的归约系统，这使我们能够对它们的性质进行彻底的比较分析。为了匹配这个小步骤的语义，我们建议霍华德的系统H作为一个类型理论的语义对应。使用系统H，我们将Horn公式解释为类型，并且将给定公式的推导解释为居住在公式给出的类型中的证明项。我们证明了这些抽象约简系统相对于系统H的可靠性，并证明了SLD-归结和结构归结相对于系统H的完备性。我们确定的条件下，结构分辨率在操作上相当于SLD分辨率。我们展示了没有存在变量的Horn子句程序的术语匹配解决方案与术语重写之间的对应关系。
2016-08-17 cs.LO
Probabilistic Operational Semantics for the Lambda Calculus
研究了纯λ演算的非确定性扩展的概率操作语义.在这种语义中，一个项计算为（有限或无限）值分布。小步和大步语义都是归纳和共归纳定义的。此外，小步和大步语义产生相同的结果，无论是在调用的值和调用的名称。Plotkin的CPS翻译进行了扩展，以适应选择操作符和正确的操作语义。最后，所得到的系统的表达能力进行了研究：微积分是健全的和完整的可计算的概率分布。
2011-06-27 cs.LO cs.PL
Regular Expression Matching and Operational Semantics
许多程序设计语言和工具（从grep到Java String库）都包含正则表达式匹配器。这样的实现不是首先将正则表达式转换为确定性有限自动机，而是通常动态地匹配正则表达式。因此，它们可以被看作是解释正则表达式的虚拟机，就好像它是一个具有一些非确定性结构（如Kleene星）的程序一样。我们使用操作语义形式化了正则表达式匹配的实现技术。具体来说，我们得到了一系列的抽象机器，从抽象的匹配定义越来越现实的机器。首先，将延续添加到操作语义中，以描述在当前表达式之后还需要匹配的内容。接下来，我们将表达式表示为使用指针的数据结构，这使得冗余搜索能够通过测试指针相等来消除。从那里，我们到达汤普森的锁步构造和并行执行一些操作的机器，适合在大量的核心上实现，如GPU。我们形式化的并行机使用进程代数和报告一些初步的实验与使用CUDA的图形处理器上的实现。
2011-08-16 cs.LO
Curry-style type Isomorphisms and Game Semantics
咖喱风格的系统F，即。从程序设计语言的角度来看，系统F没有显式的类型，可以被看作是多态性的核心表示。本文利用一个博弈模型，从语法和博弈语义域两方面给出了该语言类型同构的一个刻画。该模型包括：一个非类型化部分解释术语，一个博弈概念解释类型，一个类型化部分表示一个非类型化策略在一个博弈中起作用的事实。通过分析模型中的同构，我们证明了Curry型系统F的型同构所对应的方程组是Church型同构方程组的推广，并给出了一个新的非平凡方程：对于所有X. A = A[对于所有Y.Y/X]，如果X只在A中出现.
2007-05-29 cs.LO
Proceedings of the Combined 22th International Workshop on Expressiveness in Concurrency and 12th Workshop on Structural Operational Semantics
本卷包含第22届并发表达性国际研讨会和第12届结构操作语义研讨会（EXPRESS/SOS 2015）的会议记录，该研讨会于2015年8月31日在西班牙马德里举行，作为第26届并发理论国际会议CONCUR 2015的附属研讨会。EXPRESS研讨会旨在汇集对各种形式系统和语义概念的表达感兴趣的研究人员，特别是在并发领域。传统上，他们的重点是编程概念（例如并发、函数式、命令式、逻辑和面向对象编程）之间的比较以及计算数学模型（例如进程代数、Petri网、事件结构、模态逻辑和重写系统）之间的比较。基于它们的相对表达能力。自1994年以来，EXPRESS系列研讨会已经成功举办，多年来，这一重点已经得到广泛的理解。SOS研讨会的目的是成为一个论坛的研究人员，学生和从业人员感兴趣的新发展，未来的调查方向，在结构操作语义领域。SOS研讨会系列的具体目标之一是在从事SOS理论和实践工作的并发和程序设计语言社区之间建立协同作用。自2012年以来，EXPRESS和SOS社区组织了一个年度EXPRESS/SOS联合研讨会，讨论计算数学模型的表达能力以及系统和编程概念的形式语义。
2015-08-26 cs.LO
Solving First-Order Fixed-Point Logics via a Least-to-Greatest Transformation Based on Game Semantics
Waseda University（早稻田大学）；Tohoku University（东北大学）
研究通过基于博弈语义的最小到最大变换求解一阶不动点逻辑，引入新变换并对现有变换进行博弈语义解释，提出优化技术，经实验验证其能有效求解不动点逻辑。
2026-07-14 cs.LO
A high-level operational semantics for hardware weak memory models
现代处理器部署了各种弱内存模型，出于效率原因，这些模型可能会以与程序文本指定的顺序不同的顺序执行指令。指令重新排序的后果可能是复杂和微妙的，并且可能影响确保正确性。在本文中，我们建立在广泛的工作，阐明了语义的汇编语言的硬件架构与弱内存模型（特别是TSO，ARM和POWER）和升降机的原则，一个简单的操作语义，允许推理在更高的抽象层次。为此，我们引入了一个广谱的语言，包括抽象数据类型的操作，以及低级别的汇编代码，定义其操作语义使用一种新的方法，允许重新排序的指令，并得出一些细化的法律，可用于解释行为的真正的处理器。在这个框架中，内存模型主要通过指令类型的成对静态排序来区分，该排序确定何时可以在较早指令之前重新排序较晚的指令。此外，存储器模型可以使用不同类型的存储系统。例如，非多副本原子系统允许兄弟进程以不同的顺序查看对不同变量的更新。我们编码的语义重写引擎Maude作为一个模型检查工具，并通过验证我们的语义对现有的\textit{litmus tests}集-小汇编程序-比较我们的结果与硬件和现有的语义观察到的，我们的框架中的信心。我们还使用该工具作为一个原型来检查实现的数据结构的文献对他们的抽象规范。
2018-12-03 cs.LO
Game Semantics of Martin-Löf Type Theory
我们提出了新的游戏语义的马丁-洛夫类型理论（MLTT）配备了一个，零，N-，Pi-，Sigma-和ID-类型。我们的游戏语义解释MLTT比现有的更准确。我们的游戏语义比现有的另一个优势是它的解释西格玛类型是直接和兼容的游戏语义的产品类型。此外，它的数学结构是新颖和有用的;例如，我们的游戏的范畴都有有限的限制，这是一个关键的一步，目前的工作扩展到同伦类型理论，我们的游戏解释子类型的依赖类型第一次作为游戏语义。最后，我们提供了一个新的，游戏语义证明马尔可夫的原则从MLTT的独立性，这表明了我们的游戏语义的MLTT的扩展模型，如有效的地形的优势。
2021-06-04 cs.LO math.LO
Proceedings Sixth Workshop on Structural Operational Semantics
本卷包含SOS 2009的会议记录，第六届结构操作语义研讨会于2009年8月31日在意大利博洛尼亚举行，作为CONCUR 2009的附属研讨会，第20届国际并发理论会议。结构操作语义（SOS）是一种为编程和规约语言定义操作语义的技术。该研讨会是研究人员，学生和从业人员感兴趣的新发展和未来的调查方向在SOS领域的论坛。研讨会的具体目标之一是为并发和程序设计语言社区提供一个聚会点。另一个目标是在全世界的研究生和年轻研究人员中传播SOS的理论和实践。
2010-02-15 cs.LO cs.PL
The Descriptive Complexity of Modal $μ$ Model-checking Games
本文回顾了模态μ演算和奇偶博弈之间的关系，表明它比以前已知的更强大。它解决了一个问题，即是否描述的复杂性模态μ模型检验游戏，以前已知的依赖于语法的复杂性的公式，实际上取决于其语义的复杂性。结果表明，直到语义co-Büchi复杂度公式，其模型检验博弈的描述复杂度与其语义复杂度完全一致。在co-Büchi之外，公式的模型检验奇偶博弈的描述复杂性被证明是其语义复杂性的上界;它是否也是一个下界仍然是一个悬而未决的问题。
2017-09-07 cs.LO
Imperative Programs as Proofs via Game Semantics
游戏语义学将Curry-Howard同构扩展到三种对应：证明，程序，策略。但是策略的范围超出了直觉逻辑和λ演算，它可以捕获有状态的程序。在本文中，我们描述了一个逻辑对应的扩展，证明表示这样的策略。这个系统是表达性的：它包含了直觉线性逻辑的所有连接词和一阶量化。使用Laird的sequoid运算符可以表达具有命令行为的证明。因此，我们可以将一阶直觉线性逻辑嵌入到这个系统中，极化线性逻辑和命令式全程序设计语言。证明系统与一个简单的游戏模型有着紧密的联系，在这个模型中，游戏是游戏的森林。公式被建模为游戏，证明作为历史敏感的获胜策略。我们提供了一个强大的完整的结果，就这个模型：每个有限的战略是一个独特的分析（免割）证明的外延。无限策略对应于无限深度的分析证明。因此，我们可以通过语义规范化证明。
2013-07-08 cs.LO
Enriched Lawvere Theories for Operational Semantics
丰富的Lawvere理论是Lawvere理论的推广，它允许我们描述形式系统的操作语义。例如，图丰富的Lawvere理论描述了具有每个arity的操作的图的结构，其中顶点是操作，并且边是操作之间的重写。丰富的理论可以用来为系统配备操作语义，丰富的类别之间的映射可以用于在不同形式的操作语义和指称语义之间进行转换。格罗滕迪克结构让我们在一个范畴内研究所有背景下所有丰富理论的所有模型。我们用SKI组合子演算来说明这些想法，SKI组合子演算是lambda演算的无变量版本。
2020-09-15 cs.LO math.CT
A Fibrational Tale of Operational Logical Relations: Pure, Effectful and Differential
本文利用纤维化理论为基于操作的逻辑关系建立统一抽象框架，并将其扩展到纯与带效应的微分逻辑关系，从而统一传统与高阶距离概念。
2024-04-03 cs.LO
Conformance Games for Graded Semantics
本文提出一种基于拓扑范畴的通用符合性博弈，推广分级语义下的行为等价博弈，覆盖预序、伪度量等比较，并给出多个实例刻画。
2025-01-27 cs.LO
Universal Semantics for the Stochastic Lambda-Calculus
我们为随机λ演算定义了合理的和充分的指称和操作语义。这两种语义方法建立在以前的工作，使用类似的技术来推理高阶概率程序，但第一次承认一个充分性定理有关的操作和指称的意见。这解决了（Bacci等人，2018）中未解决的主要问题。
2021-05-14 cs.LO
Sequential Composition in the Presence of Intermediate Termination
顺序组合操作符的标准操作语义在按顺序放置透明流程表达式时会导致无限分支和遗忘。由于透明性，上下文无关和下推过程之间的对应关系无法进行模双相似性，并且不清楚如何指定总是终止的半计数器。我们提出了一个修订后的操作语义的顺序组合操作符的上下文中的中间终止。通过修改后的操作语义，我们消除了透明性。因此，我们建立了上下文无关过程和下推过程之间的对应关系。此外，我们证明了反应图灵功能的TCP与迭代和嵌套的顺序组合的修订操作语义。
2017-06-26 cs.LO
Proceedings Combined 28th International Workshop on Expressiveness in Concurrency and 18th Workshop on Structural Operational Semantics
本卷包含EXPRESS/SOS 2021的会议记录：第28届并发表达性国际研讨会和第18届结构操作语义研讨会，该研讨会在线举行，作为CONCUR 2021的附属研讨会，第32届并发理论国际会议。EXPRESS/SOS研讨会系列旨在将对系统和编程概念的形式语义以及计算模型的表达感兴趣的研究人员聚集在一起。
2021-08-22 cs.LO cs.PL
Proceedings Combined 27th International Workshop on Expressiveness in Concurrency and 17th Workshop on Structural Operational Semantics
本卷包含EXPRESS/SOS 2020：第27届并发性表达国际研讨会和第17届结构操作语义研讨会的会议记录，该研讨会作为第31届国际并发性研讨会CONCUR 2020的附属研讨会在线举行。并发理论。EXPRESS/SOS研讨会系列旨在将对系统和编程概念的形式语义以及计算模型的表达感兴趣的研究人员聚集在一起。
2020-08-27 cs.LO cs.PL
Abstract machines for game semantics, revisited
我们定义了新的抽象机器的游戏语义，对应于传统的计算机网络，并可以作为一个中间表示编译目标的分布式系统。这是通过两个步骤实现的。首先，我们介绍了HRAM，一个堆和寄存器抽象机，一个传统的计算机的抽象，它可以被构造成HRAM网，一个抽象的点对点网络模型。HRAM是多线程的，并且通过令牌进行子线程通信（参见或跳跃。游戏抽象机（GAM）是在接口级别具有额外结构的HRAM，但没有特殊的操作能力。我们表明，GAM不能天真地组成，但组成必须使用适当的HRAM组合子介导。HRAM足够灵活，可以表示具有状态（非无辜游戏）或并发（非交替游戏）的语言的游戏模型。我们说明了这种技术的潜力，通过实现一个玩具分布式编译器ICA，高阶程序设计语言与共享状态并发，从而显着扩展我们以前的分布式PCF编译器。我们表明，编译是健全的和内存安全的，即没有（分布式或本地）垃圾回收是必要的。
2013-04-15 cs.LO
One Energy Game for the Spectrum between Branching Bisimilarity and Weak Trace Semantics
本文首次用单一多维能量博弈统一刻画并判定带静默步的线性时间—分支时间谱系中从分支互模拟到弱迹等价的行为等价，并通过 Hennessy–Milner 逻辑的八个表达力维度建立正确性。
2024-11-21 cs.LO
A Zone-Based Algorithm for Timed Parity Games
Université libre de Bruxelles（布鲁塞尔自由大学）；Univ. Bordeaux, CNRS, Bordeaux INP, LaBRI, UMR 5800（波尔多大学，法国国家科学研究中心，波尔多国立理工学院，LaBRI实验室）
本文修改定时博弈语义，提出基于区域的算法解决定时奇偶博弈，并用UppAal区域库实现原型，验证了该方法的可行性。
2025-10-08 cs.LO
Proceedings Combined 29th International Workshop on Expressiveness in Concurrency and 19th Workshop on Structural Operational Semantics
本卷包含EXPRESS/SOS 2022的会议记录：第29届并发表达性国际研讨会和第19届结构操作语义研讨会，该研讨会在波兰华沙举行，作为第33届并发理论国际会议CONCUR 2022的附属研讨会。EXPRESS/SOS研讨会系列旨在将对系统和编程概念的形式语义以及计算模型的表达感兴趣的研究人员聚集在一起。
2022-08-31 cs.LO cs.PL
Proceedings Eight Workshop on Structural Operational Semantics 2011
本卷包含SOS 2011的会议记录，第八届结构操作语义研讨会，于2011年9月5日在德国亚琛举行，作为CONCUR 2011的附属研讨会，第22届国际并发理论会议。结构操作语义（SOS）提供了一个框架，为程序设计和规约语言提供操作语义。越来越多的商业和学术领域的程序设计语言已经通过结构操作语义给出了可用的语义描述。由于其直观的吸引力和灵活性，结构操作语义在并发进程的语义研究中得到了广泛的应用。在程序的静态分析和证明编译器正确性方面，它也是指称语义的一个可行的替代方案。此外，它在新兴的计算领域，如概率系统和系统生物学中也有应用。结构操作语义已成功地应用作为一种形式化的工具，建立的结果，持有类的过程描述语言。这使得众所周知的结果在进程代数领域的推广，并为发展一个元理论的基础上实现的进程演算，许多结果在这一领域只依赖于一般的语义属性的语言结构。该讲习班是对新的发展和未来调查方向感兴趣的研究人员、学生和从业人员的论坛。研讨会的具体目标之一是为并发和程序设计语言社区提供一个聚会点。另一个目标是在全世界的研究生和年轻研究人员中传播SOS的理论和实践。
2011-08-13 cs.LO cs.PL
Operational methods in semantics
本文以编程语言操作语义为核心，从抽象计算步骤出发构建语义等价、规范语言与静态分析，展示了该方法在语言实现与程序验证中的有效性与可扩展性。
2025-10-14 cs.LO cs.PL
An Operational Semantics for the Cognitive Architecture ACT-R and its Translation to Constraint Handling Rules
计算心理学的目标是通过认知过程的计算模型来解释人类的认知。认知架构ACT-R是流行的开发这样的模型。虽然ACT-R有一个定义良好的心理学理论，并已被用来解释许多认知过程，有两个问题，使它很难正式推理的认知模型：首先，ACT-R缺乏一个形式化的底层产生式规则系统，其次，有许多不同的实现和扩展的ACT-R的技术工件复杂的形式推理。本文描述了一个正式的操作语义-非常抽象的语义-抽象尽可能多的技术细节，保持开放的扩展和不同的实现的ACT-R理论。在第二步中，此语义被细化以定义其在ACT-R的许多实现中发现的一些抽象特征-抽象语义。它集中在ACT-R的程序核心，适合于分析过渡系统，因为它仍然抽象的细节，如时间，子符号层或冲突解决。此外，定义了ACT-R模型到程序设计语言约束处理规则（Constraint Handling Rules，简称CSTR）的翻译。这使得抽象语义成为ACT-R的可执行规范。它已成功地用于嵌入其他基于规则的形式主义，如图转换系统或函数式编程。有许多结果和工具，支持形式化推理和分析的可重构程序。将ACT-R模型转换为XML已被证明是可靠和完整的。ACT-R的抽象操作语义。这为通过CHR分析ACT-R模型铺平了道路。因此，据我们所知，我们的抽象语义是第一个适合分析和执行的ACT-R公式。
2017-02-06 cs.LO
Representing operational semantics with enriched Lawvere theories
许多术语演算，如λ演算或pi演算，涉及名称的绑定器，并且绑定变量名称的数学是微妙的。Schoenfinkel在1924年引入了SKI组合子演算，通过消除量化变量来澄清它们在直觉逻辑中的作用。Yoshida演示了如何在异步pi演算中消除来自输入前缀的绑定名称，但她的组合子仍然依赖于new运算符来绑定名称。最近，Meredith和Stay展示了如何修改Yoshida的组合子，用反射算子替换new和replication，以提供第一个没有绑定名称的组合子演算，异步pi演算可以忠实地嵌入其中。在这里，我们提供了一组替代的组合子，它由SKI加上反射构建，也消除了所有的标称现象，但提供了一个忠实的嵌入反射高阶π演算。我们表明，有效地消除了语法糖的名义功能，多分类的Lawvere理论丰富的图形足以捕捉的操作语义的演算。
2017-04-10 cs.LO
Operational semantics for signal handling
信号是Unix中进程间通信的一种轻量级形式。当进程接收到信号时，控制流被中断，并运行先前安装的信号处理程序。信号处理让人联想到异常处理和进程的并发交织。在本文中，我们研究了不同的方法来形式化信号处理的操作语义，并比较了一系列的例子。我们发现，大步骤风格的操作语义是非常适合建模信号处理。我们通过采用标准ML定义中定义的异常约定，将异常处理与信号处理的大步语义集成在一起。语义需要捕获信号处理和异常处理之间的复杂交互。
2012-08-14 cs.LO cs.PL
A Game-Semantic Model of Computation
本文介绍了一种新的概念“（有效）可计算性”，称为生存能力，在游戏语义中的战略在一个内在的（即，不求助于标准的丘奇-图灵可计算性），非归纳和非公理化的方式，并显示，作为一个主要的技术成就，可行的策略是图灵完备的。因此，我们已经给出了与图灵机相同意义上的计算的数学基础，但超出了自然数的计算，例如，高阶计算，以一种更抽象的方式。作为直接推论，推广了可计算性理论中的一些著名定理，如smn定理和第一递归定理。值得注意的是，我们的游戏语义框架区分“高层次”的计算过程，直接操作的数学对象，如自然数（而不是他们的符号表示）和他们的“符号实现”，定义他们的“可计算性”，这揭示了新的光计算的概念。这项工作的目的是成为一个垫脚石走向一个新的数学基础的计算，直觉逻辑和建设性数学。
2018-06-26 cs.LO
Proceedings Combined 26th International Workshop on Expressiveness in Concurrency and 16th Workshop on Structural Operational Semantics
本卷包含EXPRESS/SOS 2019的会议记录：2019年8月26日在阿姆斯特丹（荷兰）举行的第26届并发表达性国际研讨会和第16届结构操作语义研讨会，作为CONCUR 2019的附属研讨会，第30届并发理论国际会议。EXPRESS/SOS研讨会系列旨在将对系统和编程概念的形式语义以及计算模型的表达感兴趣的研究人员聚集在一起。
2019-08-22 cs.LO cs.PL
Graded Monads and Behavioural Equivalence Games
本文从分级单子中提取通用 Spoiler-Duplicator 博弈以刻画分级语义，并提出无穷深度分级语义，证明其可由余代数确定化构造刻画。
2024-05-07 cs.LO
Proceedings Combined 31st International Workshop on Expressiveness in Concurrency and 21st Workshop on Structural Operational Semantics
本文集收录EXPRESS/SOS 2024联合研讨会的论文，该会议聚焦于并发系统表达性与结构化操作语义学，旨在汇聚形式语义与计算模型表达性领域的研究者。
2024-11-20 cs.FL cs.LO
Reasoning About Group Polarization: From Semantic Games to Sequent Systems
本文通过为模态逻辑 PNL 引入语义博弈和可证性博弈，构造了首个无切割矢列系统，从而以形式化推理方法增强对群体极化的分析能力。
2024-05-02 cs.LO
Proceedings of the Combined 32nd International Workshop on Expressiveness in Concurrency and 22nd Workshop on Structural Operational Semantics
本论文集收录EXPRESS/SOS 2025联合研讨会论文，该会议聚焦系统和编程概念的形式语义及计算模型表达力，于丹麦奥胡斯作为CONFEST 2025附属会议举行。
2025-10-27 cs.FL cs.LO
Game Semantics: Easy as Pi
游戏语义已被证明是一种强大的方法，为各种高阶程序设计语言提供组合语义。然而，由于大多数游戏模型的复杂性，游戏语义仍然是非专家难以接近。在本文中，我们的目标是使游戏语义更容易通过查看它作为一个句法翻译成会话类型的π演算，被称为元语言，其次是一个特定的游戏模型的元语言的语义解释。可以为各种各样的程序设计语言定义语法转换，而不需要知道所使用的特定游戏模型。对模型的简单推理（可靠性和充分性）可以在元语言级别完成，避免了通常在游戏语义中发现的繁琐的技术证明。我们称这种方法为编程游戏语义。我们设计了一个元语言（PiDiLL）的灵感来自差分线性逻辑（DiLL），这是简洁的，但表达能力足以支持并发游戏语义所需的功能。然后，我们证明了我们的方法，产生的第一个因果关系，非天使和交互式的CML，一个高阶调用的共享内存并发的值的语言的游戏模型。我们将CML翻译成PiDiLL，并表明翻译是足够的。我们给出了一个因果和非天使的游戏语义模型，使用事件结构，它支持一个简单的语义解释的PiDiLL。结合这两个结果，我们得到的第一个交互式模型的并发语言的这种表现力是足够的标准弱互模拟，并充分抽象的上下文等价的二阶项。我们已经实现了一个原型，可以探索产生的因果对象从一个子集的OCaml。
2020-11-10 cs.LO cs.PL
The game semantics of game theory
我们使用重新制定的组合博弈论，游戏语义重新统一的博弈论，通过查看一个开放的游戏作为系统和环境的上下文选择。具体来说，该系统由$n \geq 0$非合作玩家共同控制，每个玩家独立优化一个实值收益。系统的目标是达到纳什均衡，而环境的目标是阻止纳什均衡的发生。关键是要认识到透镜（来自函数式编程）形成了一个辩证范畴，它有一个现有的游戏语义解释。在本文的后半部分，我们应用这些想法来建立一个紧凑的封闭类别的“可计算的开放游戏”，通过替换基本的辩证法类别与波式几何的相互作用类别，特别是国际贸易建设适用于carnival monoidal类别的有向完全偏序。
2020-09-15 cs.GT cs.LO
A structural operational semantics for interactions with a look at loops
消息序列图和序列图是通过离散和本地发射和接收事件的调度来表示分布式和并发系统的行为的图形模型。我们提出了一种交互语言（IL）来形式化这样的模型，定义为一个术语代数，其中包括严格和弱排序，替代和并行组合和四种循环。这个IL配备了一个指称风格的语义，将一组跟踪（观察到的事件序列）与每个交互相关联。然后，我们定义了一个结构的操作语义的风格的进程代数，并正式证明了这两种语义的等价性。
2021-05-01 cs.FL cs.LO
The Constructive $μ$-calculus: Game Semantics and Non-Wellfounded Proof Systems
Institute of Sciece Tokyo, Japan（东京科学研究所）
本文研究基于构造模态逻辑CK的μ-演算变种，定义了游戏语义并证明其等价于双关系李普克内语义，进而利用游戏语义证明了完全标记的非良基证明系统的正确性与完备性，并探讨如何将其扩展到其他非经典模态逻辑的μ-演算。
2026-04-25 cs.LO math.LO
Stateful Structural Operational Semantics
指称语义的组合性是程序设计语义学中的一个重要问题。数学操作语义在Turi和Plotkin的意义上保证了组合性，但从有状态计算的角度来看，它只适用于非常细粒度的等价，本质上假设任何两个语句之间的环境不受限制的干扰。我们引入了更严格的有状态SOS规则格式的有状态语言。我们表明，组合性的两个更粗粒度的语义，分别通过假设只读干扰或步骤之间没有干扰，仍然是一个不可判定的属性，即使是有状态的SOS。然而，进一步限制规则格式的方式启发的冷静GSOS格式的布鲁姆和范Glabbeek，我们得到了精简和冷静的有状态SOS格式，分别保证组合性的两个更抽象的等价。
2022-05-11 cs.LO cs.PL
