<?xml version="1.0" encoding="UTF-8"?><xml><records><record><source-app name="Biblio" version="6.x">Drupal-Biblio</source-app><ref-type>17</ref-type><contributors><authors><author><style face="normal" font="default" size="100%">Plaku, E.</style></author><author><style face="normal" font="default" size="100%">Lydia E. Kavraki</style></author><author><style face="normal" font="default" size="100%">Moshe Y. Vardi</style></author></authors></contributors><titles><title><style face="normal" font="default" size="100%">Hybrid systems: from veriﬁcation to falsiﬁcation by combining motion planning and discrete search</style></title><secondary-title><style face="normal" font="default" size="100%">Formal Methods in System Design</style></secondary-title></titles><keywords><keyword><style  face="normal" font="default" size="100%">hybrid systems</style></keyword><keyword><style  face="normal" font="default" size="100%">HyDICE</style></keyword><keyword><style  face="normal" font="default" size="100%">kavrakilab</style></keyword><keyword><style  face="normal" font="default" size="100%">Safety Falsification</style></keyword></keywords><dates><year><style  face="normal" font="default" size="100%">2009</style></year></dates><volume><style face="normal" font="default" size="100%">34</style></volume><pages><style face="normal" font="default" size="100%">157-182</style></pages><abstract><style face="normal" font="default" size="100%">We propose HyDICE, Hybrid DIscrete Continuous Exploration, a multi-layered approach for hybrid-system falsiﬁcation that combines motion planning with discrete search and discovers safety violations by computing witness tra jectories to unsafe states. The discrete search uses discrete transitions and a state-space decomposition to guide the motion planner during the search for witness tra jectories. Experiments on a nonlinear hybrid robotic system with over one million modes and experiments with an aircraft conﬂict-resolution protocol with high-dimensional continuous state spaces demonstrate the eﬀectiveness of HyDICE. Comparisons to related work show computational speedups of up to two orders of magnitude. </style></abstract></record></records></xml>