WST主页
第十四届国际终止研讨会(WST)
概述
终止问题研讨会传统上是在非正式的环境中,将对终止的所有方面感兴趣的研究人员聚集在一起,无论这种兴趣是实际的还是理论的,还是主要的还是衍生的。该研讨会还为术语重写和不同编程语言社区的思想的交叉融合提供了基础。友好的气氛使交流富有成果,导致了联合研究和后续出版。
在维也纳举行的第十四届终止协议国际研讨会延续了在圣安德鲁斯(1993)、布雷斯(1995)、爱德(1997)、达格斯图尔(1999)、乌得勒支(2001)、巴伦西亚(2003)、亚琛(2004)、西雅图(2006)、巴黎(2007)、莱比锡(2009)、爱丁堡(2010)、奥伯格尔(2012)和贝蒂诺罗(2013)举办的成功研讨会。有关早期WST的更多信息,请访问终端门户:
http://www.termination-portal.org/wiki/WST网站
话题
第14届终止问题国际研讨会欢迎对各种计算模型的终止和复杂性分析(及其自动化)的所有方面作出贡献,从重写系统和状态转换系统到编程语言。
特别欢迎命令式、约束式、函数式、逻辑和并发编程社区的贡献,以及研究复杂性或终止性应用的论文(例如在程序转换或定理证明中)。
感兴趣的领域包括但不限于以下方面:
- 项目终止
- 终止重写
- 过渡系统的终止分析
- 程序的复杂性
- 重写的复杂性
- 隐式计算复杂性
- 终止和复杂性分析方法的实现
- (非)端接分析的SAT和SMT解决方案
- 终止证明和复杂性证明
- 终止订单、理由充分的订单和削减订单
- 定理证明器的终止方法
- lambda结石的强正规化和弱正规化
- 不同语言范式的终止分析
- 终止证明的不变量
- 具有挑战性的终止问题
- 程序转换和编译应用程序
- 终止方法的比较和分类
- 非终止和回路检测
- 分布式和并发系统中的终端
- 生动性和公平性的证明方法
- 井拟序理论
- 顺序符号和次递归层次结构
组织
项目委员会
邀请的谈话
主题演讲将由英国剑桥大学微软研究与生物化学系Jasmin Fisher主持:
http://research.microsoft.com/~jfisher/
标题
生物项目的终止
摘要
活细胞是在不同环境条件下运行的高度复杂的反应系统。通过执行不同的细胞程序,细胞被驱动获得不同的细胞命运和行为。破译这些程序是理解细胞如何协调其功能以创建健康和疾病中强大系统的关键。由于惊人的复杂性,这仍然是一个重大挑战。生物系统的稳定性是对稳态性质和对环境扰动的鲁棒性的度量。在计算机科学中,稳定性意味着系统最终将达到一个固定点,而不管其初始状态如何。或者,换言之,所有计算都以获取相同值的变量结束,而不管导致终止的路径如何。基于证明超大系统稳定/终止的稳健技术,我们开发了一个名为BMA的创新平台,允许生物学家建模和分析生物信号网络。BMA分析系统的稳定性,搜索导致稳定的路径,并允许有界模型检查和仿真,所有这些都具有可理解的结果可视化。在这次演讲中,我将总结我们在这方面的努力,并讨论终止分析在药物发现和癌症中的应用。
与拜伦·库克(Byron Cook)、尼尔·皮特曼(Nir Piterman)、萨明·伊斯蒂亚克(Samin Ishtiaq)、亚历克斯·泰勒(Alex Taylor)和本·霍尔(Ben Hall)共同工作。
非正式程序
2014年WST的非正式会议记录如下:pdf格式
接受的论文
-
-
-
-
Jan Leike和马蒂亚斯·海兹曼。几何级数作为线性Lasso程序的非终止参数
-
拜伦·库克、斯蒂芬·马吉尔、马修·帕金森和托马斯·斯特罗德。将僵局和生计自由减少至终止
-
-
-
-
阿尔芬斯·盖瑟(Alfons Geser)。Endrullis-08及类似问题的解决方案
-
-
-
-
西田直树和Takumi Kataoka。利用循环不变量提高过程程序到重写系统转换的终止保持性
-
-
-
佐藤裕彦和莎拉·温克勒。一种最大完成依赖对技术的可满足性编码
-
Alexander Bau和约翰内斯·沃尔德曼。基于语义标记和取消标记的自动SAT编码终止证明
-
阿尔芬斯·盖瑟(Alfons Geser)。Kurth准则H的再探讨
-
迪特尔·霍夫鲍尔。关于Kachinuki序的推导复杂性
文件征集
文件征集
联系人
卡斯滕·福斯