https://zbmath.org/atom/cc/68Q55 2024-04-15T15:10:58.286558Z Werkzeug公司 https://zbmath.org/1530.03152 2024-04-15T15:10:58.286558Z “劳伦斯·C·鲍尔森” https://zbmath.org/authors/？q=ai:paulson.lawrence-查尔斯 摘要：在标准Zermelo-Fraenkel集合理论中，证明了一个特殊的最终余代数定理，其形式为\textit{P.Aczel}的[Non-well-founded sets.引言由Jon Barwise.Stanford，CA：语言和信息研究中心（1988；Zbl 0668.04001）]。Aczel的反基础公理被函数的变体定义所取代，该函数允许非基础结构。可变序对和可能无限长的元组是可变函数的特例。Aczel的解和替换引理的类似物以\textit{J.J.M.M.Rutten}和\textit}D.Turi}[Lect.Notes Compute.Sci.666477-530（；url{doi:10.1007/3-540-56596-5_45}）]的风格得到了证明。这种方法没有Aczel的方法那么通用，但对没有充分依据的对象的处理是简单而具体的。函子的最后一个余代数是它的最大不动点。该理论用于机器实现，并且已经使用定理证明器Isabelle[\textit{L.C.Paulson}，Lect.Notes Compute.Sci.814，148--161（1994；Zbl 1433.68560）]实现了该理论的一个简单例子。关于整个系列，请参见[Zbl 0866.00037]。 https://zbmath.org/1530.68050 2024-04-15T15:10:58.286558Z “布里海耶，托马斯” https://zbmath.org/authors/？q=ai:brihaye.thomas “苏菲·品奇纳” https://zbmath.org/authors/？q=ai:pinchinat.sophie 亚历山大·特雷芬科 https://zbmath.org/authors/？q=ai:terefenko.alexandre 摘要：为了保护关键资源免受信息泄露、盗窃或损坏，安全在我们的实际社会中越来越受到关注。施耐尔（Schneier）在2008年北约（NATO）报告中提出了一种非正式的攻击树模型，该模型广泛应用于该行业，用于管理风险分析中的威胁评估。自那时以来，攻击防御树一直是许多涉及不同形式方法的理论著作的主题。2017年，\textit｛M.Audinot｝等人[Lect.Notes Comput.Sci.10492，83-102（2017；Zbl 1496.68054）]在攻击树的转换系统上引入了路径语义。受后者的启发，我们提出了无攻击形式主义的两层解释。为此，我们将转换系统替换为并发游戏领域，我们的相关语义由策略组成。然后，我们显示了空性问题，即路径语义的NP-完全问题，现在是\textsc{Pspace}-完成。此外，我们还显示了成员资格问题是\textsc{coNP}-完成用于我们的两层解释，而它在路径语义中折叠为P。关于整个系列，请参见[Zbl 1522.68028]。 https://zbmath.org/1530.68057 2024-04-15T15:10:58.286558Z “迈克尔·J·马赫” https://zbmath.org/authors/？q=ai:maher.michael-j个 摘要：在本注释中，我们使用Kunen的符号概念建立了两个关于逻辑程序的完备语义的定理，在这种情况下，我们只对作为程序结果的谓词（p）的正文字感兴趣。第一个定理确定了一类程序，其基础良好的语义和Fitting语义与\（p）的正部分一致。第二个定理表明，如果一个程序有一个签名，那么在有充分根据的语义下计算\（p\）的正部分只需要计算每个谓词的一个部分。这一定理提出了一种基于良好语义的查询应答分析。在证明这些结果的过程中，我们使用了逻辑程序的基础良好语义的另一种形式，这可能是一种独立的兴趣。 https://zbmath.org/1530.68084 2024-04-15T15:10:58.286558Z “乔巴努，加布里埃尔” https://zbmath.org/authors/？q=ai:ciobanu.gabriel “托多拉，埃妮娅·尼古拉” https://zbmath.org/authors/？q=ai:todoran.eneia网址-尼古拉 小结：我们使用函数编程语言Haskell来为峰值神经P系统设计语义解释程序。Haskell为实现受尖峰神经P系统启发的并发语言的指称语义提供了适当的支持。该语言及其语义恰当地描述了脉冲神经P系统的结构和行为。语义解释器准确地捕捉到非确定性行为、触发和峰值之间的时间延迟以及峰值神经P系统特有的同步。 https://zbmath.org/1530.68154 2024-04-15T15:10:58.286558Z “杰雷米·柯尼格” https://zbmath.org/authors/？q=ai:koenig.jeremie 摘要：我提出了\textit{代数效果}和\textit}游戏语义}之间的形式联系，这是编程语言语义和组合软件验证应用程序中的两个重要工作领域。具体来说，列举计算可能产生的副作用的代数签名可以作为一个游戏来阅读，这个游戏的策略构成了完整偏序类别（\textit{cpos}）中签名的自由代数。因此，策略提供了一个方便的计算模型，并具有意料之外的副作用。特别是，游戏语义的操作风格以cpo内函子的初始代数和终端余代数之间的重合的形式延续到代数上下文中。相反，代数观点为游戏语义的策略构建提供了新的视角。策略模型可以重新表述为部分策略树的理想完备（代数项上的自由dcpos）。将该框架扩展到多分类签名将使这种结构适用于大型游戏。整个系列见[Zbl 1522.68034]。