Abstraction of elementary hybrid systems by variable transformation
文献类型：会议论文
| 作者 | Liu, Jiang1 ; Zhan, Naijun2; Zhao, Hengjun1; Zou, Liang2
|
| 出版日期 | 2015 |
| 会议日期 | June 24, 2015 - June 26, 2015 |
| 会议地点 | Oslo, Norway |
| DOI | 10.1007/978-3-319-19249-9_23 |
| 页码 | 360-377 |
| 通讯作者 | Zhao, Hengjun |
| 英文摘要 | Elementary hybrid systems (EHSs) are those hybrid systems (HSs) containing elementary functions such as exp, ln, sin, cos, etc. EHSs are very common in practice, especially in safety-critical domains. Due to the non-polynomial expressions which lead to undecidable arithmetic, verification of EHSs is very hard. Existing approaches based on partition of the state space or overapproximation of reachable sets suffer from state space explosion or inflation of numerical errors. In this paper, we propose a symbolic abstraction approach that reduces EHSs to polynomial hybrid systems (PHSs), by replacing all non-polynomial terms with newly introduced variables. Thus the verification of EHSs is reduced to the one of PHSs, enabling us to apply all the well-established verification techniques and tools for PHSs to EHSs. In this way, it is possible to avoid the limitations of many existing methods. We illustrate the abstraction approach and its application in safety verification of EHSs by several real world examples. © Springer International Publishing Switzerland 2015. |
| 会议录 | 20th International Symposium on Formal Methods, FM 2015
 |
| 语种 | 英语 |
| 电子版国际标准刊号 | 16113349 |
| ISSN号 | 03029743 |
| 源URL | [http://119.78.100.138/handle/2HOD01W0/4663]  |
| 专题 | 高性能计算应用研究中心 |
| 作者单位 | 1.Chongqing Key Lab. of Automated Reasoning and Cognition, Chongqing Institute of Green and Intelligent Technology, CAS, Chongqing, China; 2.State Key Lab. of Computer Science, Institute of Software, CAS, Beijing, China |
| 推荐引用方式 GB/T 7714 | Liu, Jiang,Zhan, Naijun,Zhao, Hengjun,et al. Abstraction of elementary hybrid systems by variable transformation[C]. 见:. Oslo, Norway. June 24, 2015 - June 26, 2015. |
入库方式： OAI收割
来源：重庆绿色智能技术研究院
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。