日前,由上海交通大学约翰·霍普克罗夫特计算机科学中心助理教授符鸿飞(通讯作者)指导的上海交通大学电子信息与电气工程学院2015级博士生王培新,以第一作者身份发表的学术论文“Cost Analysis of Nondeterministic Probabilistic Programs",被第40届程序语言的设计与实现会议(PLDI 2019)录用。
该论文由交大电院BASICS实验室博士生王培新,在符鸿飞助理教授的指导和计算机系傅育熙教授的支持下,与奥地利科学技术研究院(IST Austria)和华东师范大学的研究团队合作共同完成。该论文提出了一种自动化的验证算法,可以得到概率程序期望资源消耗的紧凑上下界。
验证结果以及与仿真结果的比较
该论文是研究如何通过自动化的验证算法给出概率程序期望资源消耗的紧凑上下界。相对于先前已有的结果,本论文做出了以下推广。首先能够同时给出紧凑的上下界,而先前结果只能给出一个紧凑上界;其次,能够同时处理正和负的资源消耗,而先前结果只能处理正的资源消耗;除此之外,能够处理一般意义下与程序变量取值相关的资源消耗,而先前结果只能处理常数的资源消耗。为实现这三个主要学术目标,本论文首先给出了经典数学定理Optional Stopping Theorem的一个显著推广,随后基于团队先前关于利用鞅验证概率程序的结果给出了自动化的验证算法。实验结果清晰地表明,此种验证算法在先前已有的实例以及在先前方法无法处理的实例上,都能够得到紧凑的上下界。
PLDI会议全称"ACM SIGPLANconference onProgrammingLanguageDesign andImplementation",是程序语言和编译技术领域最重要的国际会议。PLDI自1979年创办,今年是第40届,会议平均论文录用率为21%。之前,署名第一完成单位为中国大陆的只有不足10篇论文入选PLDI,近5年(2014-2018)仅有2篇。
论文链接:https://arxiv.org/abs/1902.04659
符鸿飞,上海交通大学约翰·霍普克罗夫特计算机科学中心助理教授。他于2010年赴德国亚琛工业大学计算机科学系攻读形式化方法相关的博士学位,读博期间,符鸿飞主要研究概率系统形式化验证。花费4年时间顺利拿到博士学位之后,符鸿飞开展了博士后研究,和奥地利科学技术研究院(IST Austria)的Krishnendu Chatterjee教授合作研究概率程序的形式化验证,并发表了多篇关于基础理论的结果。
符鸿飞长期致力于探索理论计算机科学中形式化方法领域的理论问题。在理论计算机科学国际著名学术会议上以主要贡献者身份发表论文10余篇;参与国家自然科学基金重点项目1项;获得国家自然科学青年基金资助1项。
王培新,上海交通大学电子信息与电气工程学院2015级博士研究生,现正在计算机系傅育熙教授领导的BASICS实验室(https://basics.sjtu.edu.cn/)攻读博士学位。2011-2015年就读于华东师范大学物理学专业,并取得学士学位。主要研究方向包括概率程序的运行时间,资源损耗,程序敏感性分析等问题。
删除或更新信息,请邮件至freekaoyan#163.com(#换成@)
上海交大电院符鸿飞课题组论文被第40届程序语言的设计与实现会议接收
本站小编 Free考研/2021-01-02
相关话题/论文 程序
上海交大化学化工学院两教授受邀参与撰写《自然?化学》十周年“化学求索之路”专题论文
近日,《自然?化学》杂志(NatureChemistry)以“化学求索之路”(Chartingacourseforchemistry)为题发表了纪念创刊十周年的专题(Feature)论文。杂志特邀了全球50余位知名化学家共同撰文,提出化学各领域的挑战性问题,为面临的重要挑战及其演变方式提供具有指导意 ...上海交通大学通知公告 本站小编 Free考研 2021-01-02附属仁济医院江基尧教授团队在《柳叶刀神经病学》发表论文
2月13日,上海交通大学医学院附属仁济医院首席专家、上海市颅脑创伤研究所所长江基尧教授作为唯一通信作者在世界神经科学排名第一《柳叶刀神经病学》杂志(影响因子27.138分)在线发表题为《中国颅脑创伤》的长篇论文。该论文是中国专家首次在世界顶级医学杂志报道中国颅脑创伤取得的成就,引起国际同行对中国颅脑 ...上海交通大学通知公告 本站小编 Free考研 2021-01-02上海交通大学分子酶学与合成生物学研究团队在《Chemical Reviews》发表B因子在蛋白质科学中应用的综述论文
近日,国际著名化学期刊《ChemicalReviews》(2018年影响因子52.613)在线发表了上海交通大学生命科学技术学院、微生物代谢国家重点实验室冯雁教授研究团队与合作者的综述文章“UtilityofB-FactorsinProteinScience:InterpretingRigidity ...上海交通大学通知公告 本站小编 Free考研 2021-01-02上海交通大学力学生物学团队在《国家科学评论》发表血管重建力学生物学的综述论文
近日,上海交通大学生命科学技术学院力学生物学研究所团队在《国家科学评论》(NationalScienceReview)发表综述论文“Mechanobiologyinvascularremodeling”,以该团队近年来在血管力学生物学研究中取得的成果为主线,介绍了国内外在血管细胞的机械应力响应、基于 ...上海交通大学通知公告 本站小编 Free考研 2021-01-02上海交大机械动力学院机器人所研究团队在《Science Robotics》发表软体爬壁机器人论文
2018年12月20日,国际著名学术期刊《科学?机器人学》(ScienceRobotics)在线发表了“软体爬壁机器人”(Softwall-climbingrobots)研究论文,这是交大首次在《ScienceRobotics》上发表论文。该论文由机械与动力工程学院机器人研究所与麻省理工学院活性软体 ...上海交通大学通知公告 本站小编 Free考研 2021-01-02上海交大安泰经管学院陆铭教授论文入选上海市社联2020年度十大推介论文奖
2020年12月18日,上海市社联在上海市社会科学界学术年会上颁布了2020年度十大推介论文奖。上海交通大学安泰经济与管理学院****、中国发展研究院执行院长陆铭的论文《发展与平衡的新时代——新中国70年的空间政治经济学》入选。“年度推介论文”活动由上海市社联2013年组织发起并连续多年推出。该活动 ...上海交通大学通知公告 本站小编 Free考研 2021-01-02《全国小儿外科专家国际论文学术影响力百强》排行榜出炉 附属儿童医学中心专家入围人数位列榜首
近日,国内知名学术文献查询和分析系统“全球****库”平台出炉《全国小儿外科专家国际论文学术影响力百强排名》,国家儿童医学中心(上海)、上海交通大学医学院附属上海儿童医学中心共有13位小儿外科专家入围百强。根据排名数据,排名前十位(含并列)的医疗机构分别为上海交通大学医学院附属上海儿童医学中心、重庆 ...上海交通大学通知公告 本站小编 Free考研 2021-01-02“学位纠纷的救济程序及其立法”研讨会在上海交通大学召开
2020年11月14日,“学位纠纷的救济程序及其立法”研讨会在上海交通大学徐汇校区凯原楼202会议室召开,来自教育部、上海市教委、上海交通大学、复旦大学、同济大学、华东师范大学等单位的二十余位专家和****参与研讨。教育部政策法规司副司长王大泉出席会议并做主旨演讲,上海交通大学党委副书记周承出席研讨 ...上海交通大学通知公告 本站小编 Free考研 2021-01-022020年度南京理工大学优秀博士、硕士学位论文评选结果公示
各研究生培养单位: 为进一步提高我校研究生学位论文质量,激励研究生的创新精神,根据《关于开展2020年度南京理工大学优秀博士、硕士学位论文评选工作的通知》(研究生〔2020〕19号),我校开展了2020年度南京理工大学优秀博士、硕士学位论文评选工作。 经个人申报、学院初评、专家评审、研究生院审批,我校共评选出 ...南京理工大学复试录取 本站小编 Free考研考试 2020-06-192020年推荐参评江苏省优秀博士硕士学位论文名单公示
根据《关于开展2020年度南京理工大学优秀博士、硕士学位论文评选工作的通知》和《省学位办关于开展2020年江苏省优秀博士硕士学位论文评选工作的通知》,经个人申报、学院初评、专家评审、研究生院审批,我校决定推荐高强等20位博士、曹丽燕等33位学术型硕士、陈明丹等11位专业学位硕士研究生参加2020年江苏省优秀研究生学位 ...南京理工大学复试录取 本站小编 Free考研考试 2020-06-19