@inproceedings{bc61a8fb5fd244859f99dd00678e7857,
title = "From non-zenoness verification to termination",
abstract = "We investigate the problem of verifying the absence of zeno executions in a hybrid system. A zeno execution is one in which there are infinitely many discrete transitions in a finite time interval. The presence of zeno executions poses challenges towards implementation and analysis of hybrid control systems. We present a simple transformation of the hybrid system which reduces the non-zenoness verification problem to the termination verification problem, that is, the original system has no zeno executions if and only if the transformed system has no non-terminating executions. This provides both theoretical insights and practical techniques for non-zenoness verification. Further, it also provides techniques for isolating parts of the hybrid system and its initial states which do not exhibit zeno executions. We illustrate the feasibility of our approach by applying it on hybrid system examples.",
keywords = "Hybrid System, Non-Zenoness, Verification",
author = "Pierre Ganty and Samir Genaim and Ratan Lal and Pavithra Prabhakar",
note = "Publisher Copyright: {\textcopyright} 2015 IEEE.; ACM/IEEE International Conference on Formal Methods and Models for Codesign, MEMOCODE 2015 ; Conference date: 21-09-2015 Through 23-09-2015",
year = "2015",
month = nov,
day = "30",
doi = "10.1109/MEMCOD.2015.7340490",
language = "English",
series = "2015 ACM/IEEE International Conference on Formal Methods and Models for Codesign, MEMOCODE 2015",
publisher = "Institute of Electrical and Electronics Engineers",
pages = "228--237",
booktitle = "2015 ACM/IEEE International Conference on Formal Methods and Models for Codesign, MEMOCODE 2015",
address = "United States",
}