LICS:计算机科学中的逻辑
2018年7月
我们很高兴向大家展示2018年7月9日至12日在英国牛津大学举行的第33届ACM/IEEE计算机科学逻辑年会(LICS 2018)的会议记录,该会议是联邦逻辑会议(FLoC 2018)的一部分。
在这篇交互式论文中,你最好阅读一下这篇连接到互联网的文章,黑忍者向你介绍了人口协议,一种分布式计算的基本模型,以及作者及其同事最近在……方面的工作。。。
我们为依赖型理论提供了一个简单的内部模型构造,它保持了单价性。
本文描述了连续推理的工作,其中关于(变化的)代码库的形式推理是以一种反映软件开发的迭代、连续模型的方式进行的,这种模型在工业中越来越多地被实践。我们建议。。。
拟开双相似性是π-演算的最粗糙的双相似性概念,也是同余。这项工作扩展了准开放二相似性来处理不匹配(用不等式来保护)。拟开双相似性的这个最小扩展。。。
我们考虑马尔可夫决策过程(MDP)的基于分布的目标。这类目标在完整信息和部分信息之间进行了有趣的权衡。正如完全观察到的那样,MDP中的策略可以取决于国家。。。
Büchi自动机的互补是复杂的,因为Büchi自动机通常是不确定的。无法避免O((0.76n)n)的最坏状态空间增长。实验表明,当补码算法是。。。
我们提出了定量类型理论,这是一种类型理论,它基于McBride以前的系统记录判断中每个变量的使用信息。使用信息用于使用Linear…变量给出可实现性语义。。。
椭球方法是一种通过对凸集的(弱)分离问题进行预言调用来解决凸集(弱)可行性和线性优化问题的算法。我们观察到,之前所知的显示这一点的方法。。。
在依赖型理论中假设一个非指示宇宙允许有限归纳型的系统F型编码,但这些编码不能满足相关的η-等式,因此不允许依赖消除器。恢复η和。。。
本文研究了有限状态马尔可夫决策过程(MDP),每个状态-动作对具有整数权重。提出了一种新的算法,用于根据端部组件相对于累加值的极限行为对其进行分类。。。
我们描述了一个依赖类型理论及其指称模型,它包含内涵和外延语义世界。在前者中,术语和类型被解释为某些图形游戏的策略,它们是具体的数据。。。
逻辑MMSNP是存在二阶逻辑的一个限制片段,它可以表达图论和有限模型理论中许多有趣的查询。这个逻辑是由费德和瓦迪介绍的,他们指出每个MMSNP句子都是。。。
信息流安全对于跨多个领域的网络物理系统(CPS)的安全和隐私非常重要:信息泄漏既可能侵犯用户隐私,也可能暴露物理攻击的漏洞。CPS面临的挑战是。。。
我们定义了两类函数,分别称为正则(一阶)列表函数,它们操作列表、列表列表、列表对、列表对列表等对象。定义采用正则表达式的风格:。。。
我们证明了对于每个正整数k,存在一个MSO1转导,该转导给出了一个至多k个输出的线性团宽图,并且不确定地给出了由k函数限定的宽度图的一些团分解。。。
我们提出了遗传可定义集上可计算函数的定义。这样的集合可能是无限的数据结构,可以使用固定的底层逻辑结构来定义,例如(N,=)。我们表明,在适当的假设下。。。
计算树逻辑(CTL)广泛用于形式验证,但与线性时态逻辑(LTL)不同,它与词和树上的自动机的连接尚未完全理解。此外,长期寻求的LTL和CTL之间的联系是。。。
对称单体范畴已成为普遍存在的一种正式环境,用于使用字符串图的图形语法以合成、资源敏感的方式分析复合系统。最近,用字符串图进行推理。。。
抽象解释是一种自动找到程序或代码段不变量的方法,其语义是通过最小不动点给出的。引入了Up-to技术,作为对共归纳的增强,这是一个证明。。。
带有状态的向量加法系统(VASS)为分析并发进程、参数化系统提供了一个众所周知的基本模型,并且在资源约束分析中也用作程序的抽象模型。在本文中,我们研究。。。
为具有混淆和分布式决策的Petri网分配一个令人满意的真正并发语义是一个长期存在的问题,特别是当人们想通过从某种概率分布中提取决策时。这里我们建议。。。
在同伦类型理论中,我们提出了更高群理论的发展,包括无限群和连接谱。无穷大的群只是一个点连接类型中的循环,其中的群结构来自结构。。。
我们定义了一个新的概率PCF(PPCF)游戏模型,通过用概率丰富Castellan等人最近引入的具有对称性的瘦并发游戏。该模型支持对PPCF的两种解释,一种是顺序的,另一种是并行的。我们制造。。。
对于有限图的K类,我们考虑以下三个语句。(i) K具有有界树深度。(ii)一阶逻辑FO在K上有一个有效的广义量词消去。。。
众所周知,非确定性图灵机p-Halt的参数化暂停问题的复杂性与是否存在捕获各种复杂性类的逻辑的问题有关[10]。除其他外,如果p-Halt位于第AC0段,则。。。
Church-Turing可计算性由Brouwer进行了扩展,他考虑了自由选择序列形式的非法律可计算性。这些基本上是无界序列,其元素可以自由选择,即不受任何法律约束。在这项工作中,我们。。。
立方型理论为同伦型理论的某些方面提供了建设性的证明,例如Voevodsky的单价公理。这使得许多可拓性原则,如函数和命题可拓性,可以在。。。
强和是一种有用的连接词,以前在聚焦逻辑中没有使用过,它是一种依赖和,通过投影而不是模式匹配来消除。这使得强大的总和变得强大,但也带来了一个问题。。。
我们研究了可测锥和可测稳定函数的范畴Cstabm——具有连续概率和全递归的高阶语言的指称模型[7]。我们将Cstabm视为离散概率的模型,通过显示。。。
我们考虑了一阶逻辑的一元否定片断的一种扩展,其中任意多个二进制符号可能需要被解释为等价关系。我们证明了该扩展具有有限模型性质。更多。。。
计算方法
概述和参考
硬件
集成电路
计算理论
逻辑
约束和逻辑编程
我们正在准备下载您的搜索结果。。。
文件准备好后,我们会在这里通知您。
您的搜索结果引用文件现已准备就绪。
您的搜索导出查询已过期。请重试。