Reachability Analysis of Hybrid Automata with Clocked Linear Dynamics
作者: Viktorio S. el HakimMarco J. G. Bekooij
作者单位: Computer Architectures for Embedded Systems, University of Twente Enschede, The Netherlands;;Algorithms and Software Innovation, NXP Semiconductors, Eindhoven, The Netherlands
论文集英文名称: Software and Compilers for Embedded Systems
来源数据库: Association for Computing Machinery
DOI: 10.1145/3323439.3323980
关键词: Computation In MemoryMemristorNon-Volatile MemoryNon-Von Neumann ArchitectureSimulator
原始语种摘要: Disributed control systems often exhibit aperiodic sampling behavior due to varying communication delays and execution times. In such cases traditional analysis methods fall short because the functional and temporal behaviors need to be analyzed simultaneously. Therefore such systems are often modeled by Hybrid Automata (HA) with clock and non-clock variables, and verified using reachability analysis. However, modern reachability tools introduce a large overapproximation error because non-clock variables, as well as clock variables, are equally treated by the algorithm. In this paper we present a reachability algorithm which exploits the explicit separation of clock and non-clock variables in the Hybrid Automata with Clocked Linear Dynamics (HA-CLD) subclass, as well as restricting that...
全文获取路径: ACM  (合作)

  • variables 变量
  • often 往往
  • Analysis 分析
  • approach 
  • clock 记时器
  • tight 密实的
  • specified 给定的
  • algorithm 算法
  • verifying 检孔
  • reachability 可存取性