2016年第19届FoSSaCS:荷兰埃因霍温(ETAPS 2016的一部分)
雅各布施 , 克里斯托夫·洛丁 :
软件科学和计算结构基础——2016年第19届国际会议,FOSSACS,作为欧洲软件理论与实践联合会议的一部分举行,ETAPS 2016,荷兰埃因霍温,2016年4月2-8日,会议记录。 计算机科学课堂讲稿 9634, 施普林格 2016 ,国际标准图书编号 978-3-662-49629-9
类型
尼尔·加尼 , 弗雷德里克·诺德瓦尔·福斯伯格 , 亚历克斯·辛普森 :
综合参数多态性:范畴模型和类型理论。 3-19 亚历斯·比兹亚克 , 汉斯·布格·格雷斯沃尔 , 拉纳德·克鲁斯顿 , 拉斯穆斯·埃杰莱斯·莫格伯格 , 拉尔斯·比克达尔 :
具有共导类型的保护依赖类型理论。 20-35 丹尼尔·艾哈曼 , 尼尔·加尼 , 戈登·普洛金 :
依赖类型和光纤计算效果。 36-54 詹姆斯·莱尔德 :
有界多态的博弈语义。 55-70
递归和固定点
霍尔格·博克·阿克塞尔森 , 罗宾·卡斯加德 :
将逆范畴连接为可逆递归模型。 73-90 维南齐奥·卡普雷塔 , 塔尔莫·乌斯塔卢 :
棒材递归和棒材归纳的联合视图。 91-106 斯特凡·米利乌斯 , 德克·帕丁森 , 托尔斯滕·维曼 :
金融担保的新基础——局部有限不动点及其性质。 107-125 西尔维奥·吉拉尔迪 , 玛丽亚·乔安·古韦亚 , 路易吉·桑托卡纳莱 :
直觉命题演算中的定点消除法。 126-141
验证和程序分析
阿德里安·弗兰卡兰扎 :
监视器理论(扩展摘要)。 145-161 兰科·拉齐奇 , 安德热伊·穆拉夫斯基 :
上下文近似和高阶程序。 162-179 托本·阿姆托夫特 , 安妮迪亚·班纳吉 :
概率控制流图的切片理论。 180-196 玛丽·福廷 , 保罗·加斯廷 :
通过分裂宽度验证参数化通信自动机。 197-213
自动机、逻辑、游戏
罗曼·布伦吉尔 :
Mean-Payoff博弈中的稳健均衡。 217-233 塞奥·皮耶伦 , 托马斯广场 , 马克·泽图恩 :
无限词的量词交替。 234-251 德米特里·奇斯蒂科夫 , 帕维尔·马图金 , 马赫萨·希尔穆罕默德 :
在嵌套单词上同步自动机。 252-268 诺曼·戴克 , 丹尼尔·托马 :
使用有序属性冻结LTL。 269-284 安托万·杜兰·加塞林 , 彼得·哈贝梅尔 :
通过原始信息进行数据词的规则转换。 285-300
概率和定时系统
纳塔娜·菲亚尔科夫 , 斯特凡·基弗 , 马赫萨·希尔穆罕默德 :
标记马尔可夫决策过程中的迹精化。 303-318 帕罗什·阿齐兹·阿卜杜拉 , 拉杜·乔巴努 , 理查·马 , 阿诺德·桑尼尔 , 杰里米·斯普洛斯顿 :
VASS诱导的MDPs的定性分析。 319-334 桑卡拉·纳拉亚南·克里希纳 , 库什拉伊·马德纳尼 , 帕里托什·K·潘迪亚 :
带计数的度量时态逻辑。 335-352 霍尔格·赫尔曼斯 , Jan Krcál公司 , Steen背心 :
连续时间的分布式合成。 353-369
证明理论与Lambda演算
克莱门特·奥伯特 , 马克·巴格诺尔 , 托马斯·塞勒 :
一元分辨率:表征Ptime。 373-389 考斯特夫·乔杜里 , 索尼娅·马林 , Lutz Stra汉堡 :
聚焦和合成嵌套序列。 390-407 米歇尔·帕加尼 , 克里斯汀·塔森 , 莱昂内尔·沃克斯 :
通过\lambdaλ-项的泰勒展开作为有限结构的强正规化。 408-423 迪莉娅·凯斯纳 :
通过类型推理Call-by need。 424-441
无限系统的算法
彼得罗·霍夫曼 , 斯拉沃米尔·拉索塔 , 兰科·拉齐奇 , 杰罗姆·勒鲁 , 西尔万·施密茨 , 帕特里克·托茨克 :
无序数据Petri网的可覆盖树。 445-461 德米特里·奇斯蒂科夫 , 沃伊切赫·切尔温斯基(Wojciech Czerwinski) , 彼得罗·霍夫曼 , 米查尔·皮利普祖克 , 迈克尔·韦哈尔 :
单计数器系统中的最短路径。 462-478 克劳斯·达格 :
矩阵半群的不变性问题。 479-492 何塞·梅塞盖尔 :
顺序排序重写和同余闭包。 493-509
莫纳德
藤井宗一郎 , Shin-ya胜本 , 保罗·安德烈·梅利埃 :
走向分级单子的形式理论。 513-530 陈良亭 , 杰里·阿达梅克 , 斯特凡·米利乌斯 , 亨宁·乌尔巴特 :
Profinite Monads、Profinite方程和Reiterman定理。 531-547