可满足性理论及应用研究进展.pdfVIP

可满足性理论及应用研究进展 冯世光沈榆平 (中山大学逻辑与认知研究所，广州510275) 由教育部人文社会科学重点研究基地中山大 然科 学基金委、王宽诚教育基金会、NEC公司、 学逻辑与认知研究所和德国：Paderborn大学数学与 INTEL公司、微软研究院等公司与机构的资助。这次 计算机学院联合主办的第11届可满足性理论及其 会议的论文集 由德 国著名出版社Springer出版为 应 用 (SAT2008)国际学术年会 于2008年 5月 12~ 《计算机科学讲义》(LeetureNotesinComputer 15日在广州隆重召开。这是计算机科学研究领域的 Science，HansKleine．Buening＆XishunZhao(Eds.) 一个重要国际学术年会，也是逻辑与人工智能研究 LNCS，4996)。 领域的一次顶级国际会议。这次会议是首次在欧美 可满足性理论及其应用国际大会是关于命题可 之外 的地 区举 办 。担任本 次大会主席的是德 国 满足性(SAT)研究的主要会议。SAT是理论计算机与 Paderbom大学计算机科学系HansKleineBuening 逻辑学界共同关注的一个重大问题，在现实世界中， 教授与中山大学逻辑与认知研究所的赵希顺教授。 很多重要且难以解决的验证和组合问题均可转化成 参加此次会议的人员大部分来 自计算机科学与逻 SAT问题，因此对它的研究在理论和实践方面都非 辑学领域，有来自美国、英国、德国、加拿大、法国、 常有意义。广泛地说，除了命题可满足性外SAT还 日本、西班牙、葡萄牙、澳大利亚、芬兰、韩国、瑞士、 包括量化布尔公式(QBF)．最大可满足性(Max-SAR)， 比利时、意大利等18个 国家的40多名外国专家学 可满足性模块理论(SMT)及其他一些相关的理论，这 者，还有来自中国科学院、北京大学、南京大学、东 些方 向都是当前研究的热点。本次会议涵盖了SAT 南大学、中山大学、北京航空航天大学、贵州大学等 在理论与实践方面的研究及应用，包括硬件模型检 国内著名高校和科研机构的10多位专家学者。本 测，软件模型搜索，等价性检测，安全性验证，证明系 次会议的特邀发言人有：亚洲算法与计算协会主 统，证明复杂性，搜索算法，启发式算法，算法分析， 席，算法与复杂性专家，日本京都大学信息学院通 难解实例，随机公式，问题编码，求解器设计，简化器 讯与计算机工程系KazuoIwama教授；逻辑与计算 设计，实例研究与工业应用等内容。会议还包括3个 复杂性专家，加拿大多伦多大学计算机系与哲学系 算法竞赛 ：SAT竞赛，Max-SAT评估竞赛和QBF评 AlasdairUrquhart教授。本次会议还得到了国家自 估竞赛。 观众。参展的企业有安捷伦等跨国企业，也有国内的 本次会议上国内外学者，工程师和学生广泛交 微波元器件和部件生产厂家；另外还有 《微波学报》 流了微波毫米波领域的创新思想和研究工作进展。 等专业媒体。这次展览与国外同类展览相比还不算 ICMMT2008和GSMM2008会议 的成功举 办是对 中 大，但相对于以往在国内举办的微波领域专业展览， 国微波学术界的一次有力宣传，增强了我国在国际 实现了规模的突破，为将来发展成一个正规的、定期 学术活动中的影响和发言权 。 的专业展览打下良好基础。 1命题可满足性理论及应用研究的最新进展 自法国阿图瓦大学的LakhdarSais教授作了题为