跳到主要内容
LICS’18:第33届ACM/IEEE计算机科学逻辑年会论文集
ACM公司2018年诉讼
发布者:
  • 计算机协会
  • 纽约
  • 纽约州
  • 美国
会议:
LICS’18:第33届ACM/IEEE计算机科学逻辑年会牛津大不列颠联合王国2018年7月9日至12日
国际标准图书编号:
978-1-4503-5583-4
出版:
2018年7月9日
赞助商:
SIGLOG公司,EACSL公司,IEEE-CS\DATC
推荐ACM DL
已经是订户了吗?登录

文献计量学
跳过抽象节
摘要

我们很高兴向大家展示2018年7月9日至12日在英国牛津大学举行的第33届ACM/IEEE计算机科学逻辑年会(LICS 2018)的会议记录,该会议是联邦逻辑会议(FLoC 2018)的一部分。

研究论文
黑暗中的黑忍者:人口协议的形式化分析

在这篇交互式论文中,你最好阅读一下这篇连接到互联网的文章,黑忍者向你介绍了人口协议,一种分布式计算的基本模型,以及作者及其同事最近在……方面的工作。。。

研究论文
单价的内部模型

我们为依赖型理论提供了一个简单的内部模型构造,它保持了单价性。

研究论文
开放式访问
持续推理:衡量形式化方法的影响

本文描述了连续推理的工作,其中关于(变化的)代码库的形式推理是以一种反映软件开发的迭代、连续模型的方式进行的,这种模型在工业中越来越多地被实践。我们建议。。。

研究论文
具有不匹配的准开放双相似度是直觉主义的

拟开双相似性是π-演算的最粗糙的双相似性概念,也是同余。这项工作扩展了准开放二相似性来处理不匹配(用不等式来保护)。拟开双相似性的这个最小扩展。。。

研究论文
马尔可夫决策过程的基于分布的目标

我们考虑马尔可夫决策过程(MDP)的基于分布的目标。这类目标在完整信息和部分信息之间进行了有趣的权衡。正如完全观察到的那样,MDP中的策略可以取决于国家。。。

研究论文
Büchi自动机的一种简单优化互补算法

Büchi自动机的互补是复杂的,因为Büchi自动机通常是不确定的。无法避免O((0.76n)n)的最坏状态空间增长。实验表明,当补码算法是。。。

研究论文
数量类型理论的句法和语义

我们提出了定量类型理论,这是一种类型理论,它基于McBride以前的系统记录判断中每个变量的使用信息。使用信息用于使用Linear…变量给出可实现性语义。。。

研究论文
开放式访问
可定义椭球方法、平方和证明和同构问题

椭球方法是一种通过对凸集的(弱)分离问题进行预言调用来解决凸集(弱)可行性和线性优化问题的算法。我们观察到,之前所知的显示这一点的方法。。。

研究论文
公共访问
(更高)归纳类型的精确编码

在依赖型理论中假设一个非指示宇宙允许有限归纳型的系统F型编码,但这些编码不能满足相关的η-等式,因此不允许依赖消除器。恢复η和。。。

研究论文
马尔可夫决策过程中的随机最短路径和加权性质

本文研究了有限状态马尔可夫决策过程(MDP),每个状态-动作对具有整数权重。提出了一种新的算法,用于根据端部组件相对于累加值的极限行为对其进行分类。。。

研究论文
开放式访问
外延和内涵语义世界:依赖类型的指称模型

我们描述了一个依赖类型理论及其指称模型,它包含内涵和外延语义世界。在前者中,术语和类型被解释为某些图形游戏的策略,它们是具体的数据。。。

研究论文
单调单子SNP复杂性二分法的普适代数证明

逻辑MMSNP是存在二阶逻辑的一个限制片段,它可以表达图论和有限模型理论中许多有趣的查询。这个逻辑是由费德和瓦迪介绍的,他们指出每个MMSNP句子都是。。。

研究论文
公共访问
一种用于混合动态信息流的混合动态逻辑

信息流安全对于跨多个领域的网络物理系统(CPS)的安全和隐私非常重要:信息泄漏既可能侵犯用户隐私,也可能暴露物理攻击的漏洞。CPS面临的挑战是。。。

研究论文
常规和第一顺序列表功能

我们定义了两类函数,分别称为正则(一阶)列表函数,它们操作列表、列表列表、列表对、列表对列表等对象。定义采用正则表达式的风格:。。。

研究论文
有界线性团宽图的可定义分解

我们证明了对于每个正整数k,存在一个MSO1转导,该转导给出了一个至多k个输出的线性团宽图,并且不确定地给出了由k函数限定的宽度图的一些团分解。。。

研究论文
关于无限集的可计算性和可处理性

我们提出了遗传可定义集上可计算函数的定义。这样的集合可能是无限的数据结构,可以使用固定的底层逻辑结构来定义,例如(N,=)。我们表明,在适当的假设下。。。

研究论文
CTL中基于自动化的成员资格标准

计算树逻辑(CTL)广泛用于形式验证,但与线性时态逻辑(LTL)不同,它与词和树上的自动机的连接尚未完全理解。此外,长期寻求的LTL和CTL之间的联系是。。。

研究论文
与弗罗贝尼乌斯一起重写

对称单体范畴已成为普遍存在的一种正式环境,用于使用字符串图的图形语法以合成、资源敏感的方式分析复合系统。最近,用字符串图进行推理。。。

研究论文
完善的技术和完整的抽象域

抽象解释是一种自动找到程序或代码段不变量的方法,其语义是通过最小不动点给出的。引入了Up-to技术,作为对共归纳的增强,这是一个证明。。。

研究论文
VASS中终止时间渐近界的有效算法

带有状态的向量加法系统(VASS)为分析并发进程、参数化系统提供了一个众所周知的基本模型,并且在资源约束分析中也用作程序的抽象模型。在本文中,我们研究。。。

研究论文
并发性和概率:组合消除混淆

为具有混淆和分布式决策的Petri网分配一个令人满意的真正并发语义是一个长期存在的问题,特别是当人们想通过从某种概率分布中提取决策时。这里我们建议。。。

研究论文
公共访问
同伦类型理论中的高级群

在同伦类型理论中,我们提出了更高群理论的发展,包括无限群和连接谱。无穷大的群只是一个点连接类型中的循环,其中的群结构来自结构。。。

研究论文
概率PCF的并发博弈语义

我们定义了一个新的概率PCF(PPCF)游戏模型,通过用概率丰富Castellan等人最近引入的具有对称性的瘦并发游戏。该模型支持对PPCF的两种解释,一种是顺序的,另一种是并行的。我们制造。。。

研究论文
树深度、量词消除和量词等级

对于有限图的K类,我们考虑以下三个语句。(i) K具有有界树深度。(ii)一阶逻辑FO在K上有一个有效的广义量词消去。。。

研究论文
参数化暂停问题、线性时间层次和MRDP定理

众所周知,非确定性图灵机p-Halt的参数化暂停问题的复杂性与是否存在捕获各种复杂性类的逻辑的问题有关[10]。除其他外,如果p-Halt位于第AC0段,则。。。

研究论文
通过选择序列超越教会训练的可计算性

Church-Turing可计算性由Brouwer进行了扩展,他考虑了自由选择序列形式的非法律可计算性。这些基本上是无界序列,其元素可以自由选择,即不受任何法律约束。在这项工作中,我们。。。

研究论文
关于立方型理论中的高归纳型

立方型理论为同伦型理论的某些方面提供了建设性的证明,例如Voevodsky的单价公理。这使得许多可拓性原则,如函数和命题可拓性,可以在。。。

研究论文
聚焦逻辑中的强和

强和是一种有用的连接词,以前在聚焦逻辑中没有使用过,它是一种依赖和,通过投影而不是模式匹配来消除。这使得强大的总和变得强大,但也带来了一个问题。。。

研究论文
离散锥上的概率稳定函数是幂级数

我们研究了可测锥和可测稳定函数的范畴Cstabm——具有连续概率和全递归的高阶语言的指称模型[7]。我们将Cstabm视为离散概率的模型,通过显示。。。

研究论文
具有等价关系的一元否定片断具有有限模型性质

我们考虑了一阶逻辑的一元否定片断的一种扩展,其中任意多个二进制符号可能需要被解释为等价关系。我们证明了该扩展具有有限模型性质。更多。。。

索引术语

  1. 第33届ACM/IEEE计算机科学逻辑年会论文集
          索引项已通过自动分类分配给内容。

          建议

          接受率

          总体验收率143属于386提交文件,37%
          年份提交认可的费率
          LICS’201746940%
          CSL-LICS’142127435%
          总体38614337%