基本信息
陈海明  男  博导  中国科学院软件研究所
电子邮件: chm@ios.ac.cn
通信地址: 中关村南四街4号
邮政编码: 100190

研究领域

Web数据和编程技术, 计算与数据模型, 形式语言与自动机理论, 程序分析, 编程语言


招生信息

招生方向:软件设计与分析方法,新型计算模型与应用

主要研究软件设计与分析的理论方法,数据、计算模型与应用

面向网络及未来应用,以提高软件开发的生产率、可靠性、安全性为目标,研究软件的设计、分析中需要的理论、方法和技术,研究新型计算与数据模型,以及这些模型的应用。

招生专业
081202-计算机软件与理论
083500-软件工程
085400-电子信息
招生方向
软件设计与分析方法, 新型计算模型与应用
软件设计与分析方法, 新型计算模型与应用
软件设计与分析方法

教育背景

1995-09--1999-02   中国科学院软件研究所   博士
1989-09--1992-07   中国科学院软件研究所   硕士
1984-09--1989-07   中国科学技术大学计算机科学与技术系   学士
学历
-- 研究生
学位
-- 博士

工作经历

   
工作简历
2004-07~现在, 中国科学院软件研究所, 研究员

专利与奖励

   
奖励信息
(1) 中国科学院盈科优秀青年学者奖, , 部委级, 2000
(2) 支持可理解性和可复用性的软件设, 二等奖, 国家级, 1992
(3) 支持可理解性和可复用性的软件设, 一等奖, 部委级, 1991

出版信息

   
发表论文
[1] 郑黎晓, 余李林, 陈海明, 陈祖希, 骆翔宇. 基于变异的正则表达式反例串生成算法. 软件学报[J]. 2023, [2] Xiaowei Wang, 袁子牧, Yang Xiao, Liyan Wang, 姚祎璨, 陈海明, Wei Huo. Decompilation Based Deep Binary-Source Function Matching. SciSec 2023null. 2023, [3] Yeting Li, 陈海明, Zixuan Chen. Learning disjunctive multiplicity expressions and disjunctive generalize multiplicity expressions from both positive and negative examples. The Computer Journal[J]. 2022, [4] Cao, Jialun, Li, Meiziniu, Li, Yeting, Wen, Ming, Cheung, ShingChi, Haiming Chen. SemMT: A Semantic-based Testing Approach for Machine Translation Systems. ACM Transactions on Software Engineering and Methodology (TOSEM)[J]. 2022, http://arxiv.org/abs/2012.01815.
[5] Mou, Xiaoying, 陈海明. Grammar construction methods for extended deterministic expressions. arXivnull. 2022, [6] Yeting Li, 孙业程, 许智武, 曹嘉伦, Yuekang Li, Rongchen Li, 陈海明, Shing-Chi Cheung, Yang Liu, Yang Xiao. RegexScalpel: Regular Expression Denial of Service (ReDoS) Defense by Localize-and-Fix. USENIX Security '22null. 2022, [7] Li, Yeting, Li, Shuaimin, Xu, Zhiwu, Cao, Jialun, Chen, Zixuan, Hu, Yun, Chen, Haiming, Cheung, ShingChi. TransRegex: Multi-modal Regular Expression Synthesis by Generate-and-Repair. 2021 IEEE/ACM 43rd International Conference on Software Engineering (ICSE)null. 2021, http://arxiv.org/abs/2012.15489.
[8] Yeting Li, Zixuan Chen, Jialun Cao, Zhiwu Xu, Qiancheng Peng, 陈海明, Liyuan Chen, Shing-Chi Cheung. ReDoSHunter: A Combined Static and Dynamic Approach for Regular Expression DoS Detection. USENIX Security 2021null. 2021, [9] Wang, Xiaofan, Chen, Haiming. Inferring Deterministic Regular Expression with Unorder. SOFSEM 2020: THEORY AND PRACTICE OF COMPUTER SCIENCEnull. 2020, 12011: 325-337, [10] Li, Yeting, Chen, Haiming, Zhang, Lingqi, Huang, Bo, Zhang, Jianzhao. Inferring Restricted Regular Expressions with Interleaving from Positive and Negative Samples. ADVANCES IN KNOWLEDGE DISCOVERY AND DATA MINING, PAKDD 2020, PT IInull. 2020, 12085: 769-781, [11] Li, Yeting, Cao, Jialun, Chen, Haiming, Ge, Tingjian, Xu, Zhiwu, Peng, Qiancheng, IEEE. FlashSchema: Achieving High Quality XML Schemas with Powerful Inference Algorithms and Large-scale Schema Data. 2020 IEEE 36TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING (ICDE 2020)null. 2020, 1962-1965, [12] 褚新宇, Ping Lu, 陈海明. Grammars and a random generator for deterministic chain regular expressions. SOFSEM 2020, SRFnull. 2020, [13] 李页霆, 许智武, 曹嘉伦, 陈海明, Tingjian Ge, Shing-Chi Cheung, Haoren Zhao. FlashRegex: deducing anti-ReDoS regexes from examples. ASE 2020null. 2020, [14] Chen, Haiming, Xu, Zhiwu. Inclusion algorithms for one-unambiguous regular expressions and their applications. SCIENCE OF COMPUTER PROGRAMMING[J]. 2020, 193: http://dx.doi.org/10.1016/j.scico.2020.102436.
[15] 牟笑莹, 陈海明, 李页霆. Context-free grammars for deterministic regular expressions with interleaving. ICTAC 2019null. 2019, [16] Li Yeting, Zhang Xiaolan, Cao Jialun, Chen Haiming, Gao Chong. Learning k-Occurrence Regular Expressions with Interleaving. DATABASE SYSTEMS FOR ADVANCED APPLICATIONS (DASFAA 2019), PT IInull. 2019, 11447: 70-85, [17] Li, Yeting, Mou, Xiaoying, Chen, Haiming. Learning k-Occurrence Regular Expressions from Positive and Negative Samples. CONCEPTUAL MODELING, ER 2019null. 2019, 11788: 264-272, [18] Xu, Zhiwu, Lu, Ping, Chen, Haiming. Towards an Effective Syntax and a Generator for Deterministic Standard Regular Expressions. COMPUTER JOURNAL[J]. 2019, 62(9): 1322-1341, [19] X. Wang, 陈海明. Learning restricted deterministic regular expressions with counting. WISE’19null. 2019, [20] Chen, Haiming, Li, Yeting, Dong, Chunmei, Chu, Xinyu, Mou, Xiaoying, Min, Weidong, Yang, Q, Zhou, ZH, Gong, Z, Zhang, ML, Huang, SJ. A Large-Scale Repository of Deterministic Regular Expression Patterns and Its Applications. ADVANCES IN KNOWLEDGE DISCOVERY AND DATA MINING, PAKDD 2019, PT IIInull. 2019, 11441: 249-261, [21] Yeting Li, 陈海明, Zhang Xiaolan, Lingqi Zhang. An effective algorithm for learning single occurrence regular expressions with interleaving. IDEAS 2019null. 2019, [22] Li Yeting, Dong Chunmei, Chu Xinyu, Chen Haiming. Learning DMEs from Positive and Negative Examples. DATABASE SYSTEMS FOR ADVANCED APPLICATIONSnull. 2019, 11448: 434-438, [23] Wang, Xiaofan, 陈海明. Learning a subclass of deterministic regular expression with counting. KSEM 2019null. 2019, [24] Wang, Xiaofan, Chen, Haiming. Inferring Deterministic Regular Expression with Counting. CONCEPTUAL MODELING, ER 2018null. 2018, 11157: 184-199, [25] Li, Yeting, Zhang, Xiaolan, Xu, Han, Mou, Xiaoying, Chen, Haiming. Learning Restricted Regular Expressions with Interleaving from XML Data. CONCEPTUAL MODELING, ER 2018null. 2018, 11157: 586-593, [26] 陈海明. Practical Study of Deterministic Regular Expressions from Large-scale XML and Schema Files. IDEAS 2018. 2018, [27] Zhang Xiaolan, Li Yeting, Tian Fei, Cui Fanlin, Dong Chunmei, Chen Haiming, Cai Y, Ishikawa Y, Xu J. Inferring Regular Expressions with Interleaving from XML Data. WEB AND BIG DATA (APWEB-WAIM 2018), PT IInull. 2018, 10988: 44-52, [28] Zhang Xiaolan, Li Yeting, Cui Fanlin, Dong Chunmei, Chen Haiming, Phung D, Tseng VS, Webb GI, Ho B, Ganji M, Rashidi L. Inference of a Concise Regular Expression Considering Interleaving from XML Documents. ADVANCES IN KNOWLEDGE DISCOVERY AND DATA MINING, PAKDD 2018, PT IInull. 2018, 10938: 389-401, [29] Li, Yeting, Mou, Xiaoying, Chen, Haiming, Gan, G, Li, B, Li, X, Wang, S. Learning Concise Relax NG Schemas Supporting Interleaving from XML Documents. ADVANCED DATA MINING AND APPLICATIONS, ADMA 2018null. 2018, 11323: 303-317, [30] 陈海明. The complexity of SORE-definability problems. MFCS 2017. 2017, [31] Chen, Haiming, Ionescu, Mihai, Paun, Andrei, Paun, Gheorghe. On trace languages generated by (small) spiking neural P systems. THEORETICAL COMPUTER SCIENCE[J]. 2017, 682: 57-66, http://dx.doi.org/10.1016/j.tcs.2016.10.013.
[32] Chen, Haiming, Lu, Ping, Drewes, F, MartinVide, C, Truthe, B. Derivatives and Finite Automata of Expressions in Star Normal Form. LANGUAGE AND AUTOMATA THEORY AND APPLICATIONS (LATA 2017)null. 2017, 10168: 236-248, [33] 陈海明. Practical Study of Subclasses of Regular Expressions in DTD and XML Schema. APWeb 2016, LNCS 9932. 2016, [34] Lu, Ping, Bremer, Joachim, Chen, Haiming. Deciding Determinism of Regular Languages. THEORY OF COMPUTING SYSTEMS[J]. 2015, 57(1): 97-139, https://www.webofscience.com/wos/woscc/full-record/WOS:000358741300004.
[35] 陈海明. Deterministic Regular Expressions with Interleaving. ICTAC 2015, LNCS 9399. 2015, [36] Chen, Haiming, Lu, Ping. Checking determinism of regular expressions with counting. INFORMATION AND COMPUTATION[J]. 2015, 241: 302-320, http://dx.doi.org/10.1016/j.ic.2014.12.001.
[37] Lu, Ping, Peng, Feifei, Chen, Haiming, Zheng, Lixiao. Deciding determinism of unary languages. INFORMATION AND COMPUTATION[J]. 2015, 245: 181-196, http://dx.doi.org/10.1016/j.ic.2015.08.005.
[38] Peng Feifei, Chen Haiming, Cheng R, Cui B, Zhang Z, Cai R, Xu J. Discovering Restricted Regular Expressions with Interleaving. WEB TECHNOLOGIES AND APPLICATIONS (APWEB 2015)null. 2015, 9313: 104-115, [39] 冯晓强, 郑黎晓, 陈海明. 一类受限正则表达式的推断算法. 计算机科学[J]. 2014, 41(4): 178-183, http://lib.cqvip.com/Qikan/Article/Detail?id=49314759.
[40] 陈海明, 陆平. 确定型语言的相关研究综述. 集成技术[J]. 2013, http://lib.cqvip.com/Qikan/Article/Detail?id=1005367605.
[41] 陈海明. Deciding Determinism of Unary Languages Is coNP-Complete. Developments in Language Theory, LNCS. 2013, [42] Chen Haiming, Yu Sheng. Derivatives of regular expressions and an application. LECTURE NOTES IN COMPUTER SCIENCE (INCLUDING SUBSERIES LECTURE NOTES IN ARTIFICIAL INTELLIGENCE AND LECTURE NOTES IN BIOINFORMATICS)null. 2012, 343-356, http://ir.iscas.ac.cn/handle/311060/15700.
[43] Chen Haiming, Lu Ping. Checking determinism of regular expressions with counting. LECTURE NOTES IN COMPUTER SCIENCE (INCLUDING SUBSERIES LECTURE NOTES IN ARTIFICIAL INTELLIGENCE AND LECTURE NOTES IN BIOINFORMATICS)null. 2012, 332-343, [44] Chen Haiming, Lu Ping, Yen HC, Ibarra OH. Checking Determinism of Regular Expressions with Counting. DEVELOPMENTS IN LANGUAGE THEORY (DLT 2012)null. 2012, 7410: 332-343, [45] 倪晓勇, 陈海明. 正规树文法的产生式相交判定. 计算机工程与设计[J]. 2012, 33(3): 1197-1202, http://lib.cqvip.com/Qikan/Article/Detail?id=41213230.
[46] Zheng Lixiao, Chen Haiming. Determinacy and rewriting of conjunctive queries over unary database schemas. PROCEEDINGS OF THE ACM SYMPOSIUM ON APPLIED COMPUTINGnull. 2011, 1039-1044, http://124.16.136.157/handle/311060/14325.
[47] 郑丽丽, 陈海明. 基于MST的优化技术:监督式编译. COMPUTER ENGINEERING AND DESIGN[J]. 2011, 32(1): 179-182,201, http://lib.cqvip.com/Qikan/Article/Detail?id=36403426.
[48] 郑黎晓, 许智武, 陈海明. 基于文法分支覆盖的短句子生成算法. 软件学报[J]. 2011, 22(11): 2564-2576, http://lib.cqvip.com/Qikan/Article/Detail?id=39723961.
[49] 郑丽丽, 陈海明. 基于MST的优化技术:监督式编译. 计算机工程与设计[J]. 2011, 32(1): 179-182,201, http://lib.cqvip.com/Qikan/Article/Detail?id=36403426.
[50] Chen Haiming, Lu Ping. Assisting the design of xml schema: diagnosing nondeterministic content models. LECTURE NOTES IN COMPUTER SCIENCE (INCLUDING SUBSERIES LECTURE NOTES IN ARTIFICIAL INTELLIGENCE AND LECTURE NOTES IN BIOINFORMATICS)null. 2011, 301-312, http://124.16.136.157/handle/311060/14359.
[51] 戴晓君, 陈海明. 采用了剪枝优化的子类型关系判定算法. 软件学报[J]. 2010, 1481-1490, http://lib.cqvip.com/Qikan/Article/Detail?id=34467829.
[52] Xu Zhiwu, Zheng Lixiao, Chen Haiming. A toolkit for generating sentences from context-free grammars. PROCEEDINGS - SOFTWARE ENGINEERING AND FORMAL METHODS, SEFM 2010null. 2010, 118-122, http://124.16.136.157/handle/311060/8632.
[53] Chen Lei, Chen Haiming. Subtyping algorithm of regular tree grammars with disjoint production rules. LECTURE NOTES IN COMPUTER SCIENCE (INCLUDING SUBSERIES LECTURE NOTES IN ARTIFICIAL INTELLIGENCE AND LECTURE NOTES IN BIOINFORMATICS)null. 2010, 45-59, http://124.16.136.157/handle/311060/8922.
[54] Zhang Jian, Zhang Wenhui, Zhan Naijun, Shen Yidong, Chen Haiming, Zhang Yunquan, Wang Yongji, Wu Enhua, Wang Hongan, Zhu Xueyang. Basic research in computer science and software engineering at sklcs. FRONTIERS OF COMPUTER SCIENCE IN CHINA[J]. 2008, 2(1): 1-11, [55] Chen Lei, Chen Haiming, Wang GJ, Chen J, Fellows MR, Ma HD. Efficient Type Checking for a Subclass of Regular Expression Types. PROCEEDINGS OF THE 9TH INTERNATIONAL CONFERENCE FOR YOUNG COMPUTER SCIENTISTS, VOLS 1-5null. 2008, 1647-1652, http://apps.webofknowledge.com/CitedFullRecord.do?product=UA&colName=WOS&SID=5CCFccWmJJRAuMzNPjj&search_mode=CitedFullRecord&isickref=WOS:000269081800281.
[56] Haiming, Chen, Ishdorj, TserenOnolt, Paun, Gheorghe. Computing along the axon. PROGRESS IN NATURAL SCIENCE-MATERIALS INTERNATIONAL[J]. 2007, 17(4): 417-423, http://lib.cqvip.com/Qikan/Article/Detail?id=24393506.
[57] Chen Haiming, Tseren-Onolt Ishdorj, Gheorghe Paun. Computing along the axon. 自然科学进展:英文版[J]. 2007, 17(4): 417-423, http://lib.cqvip.com/Qikan/Article/Detail?id=24393506.
[58] Chen, Haiming, Dong, Yunmei. Facilitating formal specification acquisition by using recursive functions on context-free languages. KNOWLEDGE-BASED SYSTEMS[J]. 2006, 19(2): 141-151, http://dx.doi.org/10.1016/j.knosys.2005.10.005.
[59] Chen, Haiming, Dong, Yunmei, Cai, JY, Cooper, SB, Li, A. Towards practical computable functions on context-free languages. THEORY AND APPLICATIONS OF MODELS OF COMPUTATION, PROCEEDINGS[J]. 2006, 3959: 555-565, https://www.webofscience.com/wos/woscc/full-record/WOS:000238091800053.
[60] Chen, Haiming, Dong, Yunmei, Cai, JY, Cooper, SB, Li, A. Towards practical computable functions on context-free languages. THEORY AND APPLICATIONS OF MODELS OF COMPUTATION, PROCEEDINGS[J]. 2006, 3959: 555-565, https://www.webofscience.com/wos/woscc/full-record/WOS:000238091800053.
[61] 沈扬, 陈海明. 基于上下文依赖规则覆盖的句子生成. 计算机工程与应用[J]. 2005, 41(17): 96-100, http://lib.cqvip.com/Qikan/Article/Detail?id=15759859.
[62] 陈海明. 一种新型递归函数的求值算法. 软件学报[J]. 2004, 15(9): 1277-1291, http://lib.cqvip.com/Qikan/Article/Detail?id=10466648.
[63] 陈海明, 董韫美. 一个支持规约获取的形式规约语言. 计算机学报[J]. 2002, [[[21]]]([[[5]]]): [[[459]]]-[[[466]]], http://lib.cqvip.com/Qikan/Article/Detail?id=6195526.0.
[64] 张强, 陈海明. 简单模式的一种匹配方法. 计算机工程与应用[J]. 2001, 37(17): 63-66, http://lib.cqvip.com/Qikan/Article/Detail?id=5417243.
[65] 陈海明, 董韫美. 上下文无关语言分析树的一种表示形式. 计算机研究与发展[J]. 2000, [[[31]]]([[[8]]]): [[[1179]]]-[[[1184]]], http://lib.cqvip.com/Qikan/Article/Detail?id=4690485.0.
[66] 陈海明. 运算构造和检验系统FC的设计和实现. 软件学报[J]. 1998, 9(10): 755-759, http://lib.cqvip.com/Qikan/Article/Detail?id=3232003.
[67] 董韫美, 陈海明. 一个高质量汉字笔划字形到轮廓字形的转换系统. 软件学报[J]. 1996, [[[7]]]([[[5]]]): [[[257]]]-[[[263]]], http://lib.cqvip.com/Qikan/Article/Detail?id=2167854.0.

科研活动

   
科研项目
( 1 ) 无秩树结构数据和语义多态类型系统的研究, 负责人, 国家任务, 2011-01--2013-12
( 2 ) 确定性表达式及其子类的理论问题与工具研究, 负责人, 国家任务, 2015-01--2018-12
( 3 ) 正反例相结合的正则表达式极限识认算法, 参与, 国家任务, 2016-01--2018-12
( 4 ) 支持计数与无序的扩展表达式的理论问题与应用研究, 负责人, 国家任务, 2019-01--2022-12
( 5 ) 抗ReDoS攻击多模态正则表达式合成方法研究, 负责人, 地方任务, 2023-01--2025-12
( 6 ) 正则表达式拒绝服务漏洞的检测与修复, 负责人, 中国科学院计划, 2022-03--2024-03

指导学生

已指导学生

吴端仪  硕士研究生  081202-计算机软件与理论  

戴晓君  硕士研究生  081202-计算机软件与理论  

郑丽丽  硕士研究生  081202-计算机软件与理论  

郑黎晓  博士研究生  081202-计算机软件与理论  

倪晓勇  硕士研究生  081202-计算机软件与理论  

许智武  博士研究生  081202-计算机软件与理论  

冯晓强  硕士研究生  081202-计算机软件与理论  

陆平  博士研究生  081202-计算机软件与理论  

李慧松  硕士研究生  081202-计算机软件与理论  

彭飞飞  硕士研究生  081202-计算机软件与理论  

张潇澜  博士研究生  081202-计算机软件与理论  

崔蕃琳  硕士研究生  081202-计算机软件与理论  

董春梅  硕士研究生  081202-计算机软件与理论  

褚新宇  硕士研究生  081202-计算机软件与理论  

汪小凡  博士研究生  081202-计算机软件与理论  

李页霆  博士研究生  081202-计算机软件与理论  

牟笑莹  硕士研究生  081202-计算机软件与理论  

彭前程  硕士研究生  083500-软件工程  

陈子轩  硕士研究生  085212-软件工程  

现指导学生

王晓伟  博士研究生  083900-网络空间安全  

卢奕帆  博士研究生  083900-网络空间安全  

姚文韬  博士研究生  083900-网络空间安全  

孙业程  硕士研究生  081200-计算机科学与技术  

谢静  博士研究生  083900-网络空间安全  

刘冠廷  博士研究生  083900-网络空间安全  

刘朴淳  博士研究生  083900-网络空间安全  

彭炳炜  博士研究生  083900-网络空间安全  

闫艺宣  硕士研究生  081200-计算机科学与技术  

苏韦豪  硕士研究生  085405-软件工程  

李镕辰  博士研究生  081200-计算机科学与技术  

黄鸿  硕士研究生  085405-软件工程  

杨恒宇  博士研究生  083900-网络空间安全  

陈星杵  博士研究生  083900-网络空间安全  

个人英文主页

http://lcs.ios.ac.cn/~chm