arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0906.3994cs.LO
收藏

非交织的定量测试语义

Quantitative testing semantics for non-interleaving

Emmanuel Beffara

摘要:

本文提出了一种非交织的指称语义?-微积分其基本思想是定义一个测试的概念,其中的结果不仅是一个给定的过程是否通过了一个给定的测试,而且还包括它可以通过多少种不同的方式。更抽象地说,测试的可能结果的集合形成了一个半环,过程解释的集合作为这个半环上的一个模块出现,其中基本的语法结构是仿射算子。这种测试的概念导致了一个跟踪语义,其中跟踪是部分订单,在Mazurkiewicz跟踪的风格,扩展准备信息。我们的建筑有标准的可能和必须测试作为特殊情况。

英文摘要:

This paper presents a non-interleaving denotational semantics for the ?-calculus. The basic idea is to define a notion of test where the outcome is not only whether a given process passes a given test, but also in how many different ways it can pass it. More abstractly, the set of possible outcomes for tests forms a semiring, and the set of process interpretations appears as a module over this semiring, in which basic syntactic constructs are affine operators. This notion of test leads to a trace semantics in which traces are partial orders, in the style of Mazurkiewicz traces, extended with readiness information. Our construction has standard may- and must-testing as special cases.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑