保存此搜索
研究论文 2018年7月 具有等价关系的一元否定片断具有有限模型性质 我们考虑了一阶逻辑的一元否定片断的一种扩展,其中任意多个二进制符号可能需要被解释为等价关系。 我们证明了该扩展具有有限模型性质。 更多。。。 研究论文 2018年7月 时间属性验证的不动点逻辑和相关效应 现有的高阶函数程序时态验证方法要么牺牲了组合性,而有利于实现自动化,要么牺牲了副变量。 本文提出了一种依赖关系再定义类型和效果系统,以确保。。。 研究论文 2018年7月 丰富线性/非线性Lambda演算 :一种用于弦图的编程语言 如Benton所述,线性/非线性(LNL)模型对与直觉线性逻辑密切相关的LNL项演算和LNL逻辑进行了合理建模。 每一个这样的模型都导出了一个正则浓缩,我们给出了一个LNL lambda演算的合理模型。。。 研究论文 2018年7月 LMSO公司 通过线性逻辑实现Church综合的Curry-Howard方法 我们提出LMSO,一个受线性逻辑启发的证明系统,作为从欧米伽正则规范的线性构造证明中提取有限状态流变换器的证明理论框架。 我们提倡将LMSO作为迈向半。。。 研究论文 2018年7月 寄存器监视器理论 监控器的任务是在运行时监视反应系统的执行情况,并在观察到的事件序列中发出发生安全违规的信号。 虽然有限状态监测器已被广泛研究,但在实践中,监测。。。 -
研究论文 2018年7月 实空间和其他空间上的可计算决策 :通过偏袒和不确定性 尽管许多安全关键型软件系统使用浮点表示真实世界的输入和输出,但这些系统行为的数学规范使用实数。 与这些规范的重大偏差可能导致错误和。。。 研究论文 2018年7月 数量类型理论的句法与语义学 我们提出了定量类型理论,这是一种类型理论,它基于McBride以前的系统记录判断中每个变量的使用信息。 使用信息用于使用Linear…变量给出可实现性语义。。。 研究论文 2018年7月 同伦类型理论中的细胞上同调 我们介绍了同伦类型理论中细胞上同调的发展。 上同调将捕获其部分结构的阿贝尔群序列关联到每个空间,并且与同伦群相比具有优势,因为这些阿贝尔群具有许多。。。 研究论文 2018年7月 可定义椭球方法、平方和证明和同构问题 椭球方法是一种通过对凸集的(弱)分离问题进行预言调用来解决凸集(弱)可行性和线性优化问题的算法。 我们观察到,之前所知的显示这一点的方法。。。 研究论文 2018年7月 同伦型理论中的自由高群 给定同伦型理论(HoTT)中的a型,我们可以将a上的自由∞群定义为a+1悬浮的环空间。 等价地,这个自由的高群可以定义为一个高诱导型F(a),其构造器单位为:F(a,cons:a~F(。。。 研究论文 2018年7月 模糊模态逻辑的van Benthem定理 我们提出了van Benthem定理的模糊(或定量)版本,该定理将命题模态逻辑描述为一阶逻辑的互模拟不变片段。 具体来说,我们考虑一阶模糊谓词逻辑以及。。。 研究论文 2018年7月 马尔可夫决策过程中可达性和平均收益的条件价值风险 我们在马尔可夫链和马尔可夫决策过程的背景下,提出了条件值-风险(CVaR)模型,该模型具有可达性和均值-负目标。 CVaR通过预测最坏的p-分位数来量化风险。 因此,它可以被使用。。。 研究论文 2018年7月 ReLoC公司 :用于细粒度并发的机械化关系逻辑 我们提出ReLoC:一种逻辑,用于证明程序在具有高阶状态、细粒度并发、多态性和递归类型的语言中的细化。 我们逻辑的核心是判断e⪯e':τ,它表示程序e细化了。。。 研究论文 2018年7月 多值电路的可满足性 布尔电路的可满足性是理论计算机科学中最著名和最重要的问题之一。 这个问题通常是NP-完全的,但当限制为单调门或线性门时,它会变成多项式时间。 我们出去。。。 研究论文 2018年7月 一个定理统领一切 :LTL到ω-自动机的统一转换 我们将LTL公式统一转换为确定性Rabin自动机、有限确定性Büchi自动机和非确定性Búchi自动机。 这些转换产生了渐近最优大小的自动机(双指数或单指数。。。 研究论文 2018年7月 SMCC加权的物种、Profunctor和Taylor展开 :非确定性、概率和量子程序建模的统一框架 基于Joyal组合种和线性逻辑定量模型之间的紧密联系,本文引入了加权广义种(或加权profunctor),其中权重是给定对称单体闭。。。 研究论文 2018年7月 防护计算类型理论 Nakano的后期形式可用于指定和定义因果或同步递归函数; 与时钟变量的概念相一致,还可以捕获更广泛的生产性(co)程序。 到目前为止,它已经。。。 研究论文 2018年7月 一种用于混合动态信息流的混合动态逻辑 信息流安全对于跨多个领域的网络物理系统(CPS)的安全和隐私非常重要:信息泄漏既可能侵犯用户隐私,也可能暴露物理攻击的漏洞。 CPS面临的挑战是。。。 研究论文 2018年7月 同伦类型理论中的高级群 在同伦类型理论中,我们提出了更高群理论的发展,包括无限群和连接谱。 无穷大的群只是一个点连接类型中的循环,其中的群结构来自结构。。。