基本信息
陈海明  男  博导  中国科学院软件研究所
电子邮件: 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) Learning disjunctive multiplicity expressions and disjunctive generalize multiplicity expressions from both positive and negative examples, The Computer Journal, 2022, 通讯作者
(2) SemMT: A Semantic-based Testing Approach for Machine Translation Systems, ACM Transactions on Software Engineering and Methodology (TOSEM), 2022, 第 6 作者
(3) RegexScalpel: Regular Expression Denial of Service (ReDoS) Defense by Localize-and-Fix, USENIX Security '22, 2022, 通讯作者
(4) TransRegex: Multi-modal Regular Expression Synthesis by Generate-and-Repair, 2021 IEEE/ACM 43rd International Conference on Software Engineering (ICSE), 2021, 通讯作者
(5) ReDoSHunter: A Combined Static and Dynamic Approach for Regular Expression DoS Detection, USENIX Security 2021, 2021, 通讯作者
(6) Inferring Deterministic Regular Expression with Unorder, SOFSEM 2020: THEORY AND PRACTICE OF COMPUTER SCIENCE, 2020, 通讯作者
(7) Inferring Restricted Regular Expressions with Interleaving from Positive and Negative Samples, ADVANCES IN KNOWLEDGE DISCOVERY AND DATA MINING, PAKDD 2020, PT II, 2020, 通讯作者
(8) 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), 2020, 
(9) Grammars and a random generator for deterministic chain regular expressions, SOFSEM 2020, SRF, 2020, 通讯作者
(10) FlashRegex: deducing anti-ReDoS regexes from examples, ASE 2020, 2020, 通讯作者
(11) Inclusion algorithms for one-unambiguous regular expressions and their applications, SCIENCE OF COMPUTER PROGRAMMING, 2020, 通讯作者
(12) Context-free grammars for deterministic regular expressions with interleaving, ICTAC 2019, 2019, 通讯作者
(13) Learning k-Occurrence Regular Expressions with Interleaving, DATABASE SYSTEMS FOR ADVANCED APPLICATIONS (DASFAA 2019), PT II, 2019, 通讯作者
(14) Learning k-Occurrence Regular Expressions from Positive and Negative Samples, CONCEPTUAL MODELING, ER 2019, 2019, 
(15) Towards an Effective Syntax and a Generator for Deterministic Standard Regular Expressions, COMPUTER JOURNAL, 2019, 通讯作者
(16) Learning restricted deterministic regular expressions with counting, WISE’19, 2019, 通讯作者
(17) A Large-Scale Repository of Deterministic Regular Expression Patterns and Its Applications, ADVANCES IN KNOWLEDGE DISCOVERY AND DATA MINING, PAKDD 2019, PT III, 2019, 
(18) An effective algorithm for learning single occurrence regular expressions with interleaving, IDEAS 2019, 2019, 通讯作者
(19) Learning DMEs from Positive and Negative Examples, DATABASE SYSTEMS FOR ADVANCED APPLICATIONS, 2019, 
(20) Learning a subclass of deterministic regular expression with counting, KSEM 2019, 2019, 通讯作者
(21) Inferring Deterministic Regular Expression with Counting, CONCEPTUAL MODELING, ER 2018, 2018, 
(22) Learning Restricted Regular Expressions with Interleaving from XML Data, CONCEPTUAL MODELING, ER 2018, 2018, 
(23) Practical Study of Deterministic Regular Expressions from Large-scale XML and Schema Files, IDEAS 2018, 2018, 通讯作者
(24) Inferring Regular Expressions with Interleaving from XML Data, WEB AND BIG DATA (APWEB-WAIM 2018), PT II, 2018, 
(25) Inference of a Concise Regular Expression Considering Interleaving from XML Documents, ADVANCES IN KNOWLEDGE DISCOVERY AND DATA MINING, PAKDD 2018, PT II, 2018, 
(26) Learning Concise Relax NG Schemas Supporting Interleaving from XML Documents, ADVANCED DATA MINING AND APPLICATIONS, ADMA 2018, 2018, 
(27) The complexity of SORE-definability problems, MFCS 2017, 2017, 第 1 作者
(28) On trace languages generated by (small) spiking neural P systems, THEORETICAL COMPUTER SCIENCE, 2017, 通讯作者
(29) Derivatives and Finite Automata of Expressions in Star Normal Form, LANGUAGE AND AUTOMATA THEORY AND APPLICATIONS (LATA 2017), 2017, 
(30) Practical Study of Subclasses of Regular Expressions in DTD and XML Schema, APWeb 2016, LNCS 9932, 2016, 第 1 作者
(31) Deciding Determinism of Regular Languages, THEORY OF COMPUTING SYSTEMS, 2015, 第 3 作者
(32) Deterministic Regular Expressions with Interleaving, ICTAC 2015, LNCS 9399, 2015, 第 1 作者
(33) Checking determinism of regular expressions with counting, INFORMATION AND COMPUTATION, 2015, 通讯作者
(34) Deciding determinism of unary languages, INFORMATION AND COMPUTATION, 2015, 通讯作者
(35) Discovering Restricted Regular Expressions with Interleaving, WEB TECHNOLOGIES AND APPLICATIONS (APWEB 2015), 2015, 
(36) 一类受限正则表达式的推断算法, 计算机科学, 2014, 第 3 作者
(37) 改进的流不敏感的类型限定词推断, 计算机科学, 2014, 
(38) 确定型语言的相关研究综述, Review on Deterministic Languages, 集成技术, 2013, 第 1 作者
(39) Deciding Determinism of Unary Languages Is coNP-Complete, Developments in Language Theory, LNCS, 2013, 第 1 作者
(40) Derivatives of regular expressions and an application, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2012, 第 1 作者
(41) Checking determinism of regular expressions with counting, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2012, 第 1 作者
(42) Checking determinism of regular expressions with counting, DEVELOPMENTS IN LANGUAGE THEORY (DLT 2012), 2012, 
(43) 正规树文法的产生式相交判定, Intersection checking of production rules in regular tree grammar, 计算机工程与设计, 2012, 第 2 作者
(44) Determinacy and rewriting of conjunctive queries over unary database schemas, Proceedings of the ACM Symposium on Applied Computing, 2011, 
(45) 基于文法分支覆盖的短句子生成算法, Algorithm for Generating Short Sentences from Grammars Based on Branch Coverage Criterion, 软件学报, 2011, 第 3 作者
(46) 基于MST的优化技术:监督式编译, Computer Engineering and Design, 2011, 第 2 作者
(47) 基于MST的优化技术:监督式编译, 计算机工程与设计, 2011, 第 2 作者
(48) 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), 2011, 
(49) 采用了剪枝优化的子类型关系判定算法, Subtyping Algorithm with Pruning Optimization, 软件学报, 2010, 第 2 作者
(50) A toolkit for generating sentences from context-free grammars, Proceedings - Software Engineering and Formal Methods, SEFM 2010, 2010, 
(51) 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), 2010, 
(52) Basic research in computer science and software engineering at sklcs, Frontiers of Computer Science in China, 2008, 第 5 作者
(53) Efficient Type Checking for a Subclass of Regular Expression Types, PROCEEDINGS OF THE 9TH INTERNATIONAL CONFERENCE FOR YOUNG COMPUTER SCIENTISTS, VOLS 1-5, 2008, 
(54) Computing along the axon, PROGRESS IN NATURAL SCIENCE-MATERIALS INTERNATIONAL, 2007, 通讯作者
(55) Computing along the axon, Computing along the axon, 自然科学进展:英文版, 2007, 第 1 作者
(56) Facilitating formal specification acquisition by using recursive functions on context-free languages, KNOWLEDGE-BASED SYSTEMS, 2006, 通讯作者
(57) Towards practical computable functions on context-free languages, THEORY AND APPLICATIONS OF MODELS OF COMPUTATION, PROCEEDINGS, 2006, 通讯作者
(58) Towards practical computable functions on context-free languages, THEORY AND APPLICATIONS OF MODELS OF COMPUTATION, PROCEEDINGS, 2006, 通讯作者
(59) 基于上下文依赖规则覆盖的句子生成, 计算机工程与应用, 2005, 第 2 作者
(60) 一种新型递归函数的求值算法, 软件学报, 2004, 第 1 作者
(61) 一个支持规约获取的形式规约语言, 计算机学报, 2002, 通讯作者
(62) 简单模式的一种匹配方法, 计算机工程与应用, 2001, 第 2 作者
(63) 上下文无关语言分析树的一种表示形式, 计算机研究与发展, 2000, 通讯作者
(64) 基于上下文无关语言递归函数的规约语言研究, 1999, 第 1 作者
(65) 运算构造和检验系统FC的设计和实现, 软件学报, 1998, 第 1 作者
(66) 一个高质量汉字笔划字形到轮廓字形的转换系统, 软件学报, 1996, 通讯作者
(67) 笔划汉字到轮廓汉字的转换系统SOCS, 1992, 第 1 作者

科研活动

   
科研项目
( 1 ) 无秩树结构数据和语义多态类型系统的研究, 负责人, 国家任务, 2011-01--2013-12
( 2 ) 确定性表达式及其子类的理论问题与工具研究, 负责人, 国家任务, 2015-01--2018-12
( 3 ) 正反例相结合的正则表达式极限识认算法, 参与, 国家任务, 2016-01--2018-12
( 4 ) 支持计数与无序的扩展表达式的理论问题与应用研究, 负责人, 国家任务, 2019-01--2022-12

指导学生

已指导学生

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

现指导学生

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

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

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

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

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

苏韦豪  硕士研究生  085400-电子信息  

个人英文主页

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