Safety verification and reachability analysis for hybrid systems

Compositional safety analysis using barrier certificates

“…To copy otherwise, to republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. HSCC '12 system; see [5] for a review. These methods range over analytical methods, numerical simulation-based methods, and discrete abstraction methods.…”

Linear Hybrid Automaton Generation Using Mapping Algorithm for Hybrid Dynamic Systems

“…The dynamics of markings m1, m2 and m3 is equal to: [3,3]: m3 = 0 then its dynamic is null 3 = 3 = 6 − 9 = 0 / After t= [1,3]: 20 ≤ m1 ≤ 22 thus T2 is enabled. After t = [3,5], T2 is fireable, m1=17 and its dynamic 1 = 1 = 5 = 2 / (P2 being not marked thus T6 m1, m2 and m3 is not enabled any more). The evolution dynamics of continues places evolves according to the curves illustrated by Fig.…”

“…8. In the accessible space (authorized trajectories) of summit L3, we note that the temporal interval of the clock x2 is [0,5] (p5 >= 17, x2 + p5 >= 20 and -x2 -p5 >= -22) where the marking place p5 in this interval will be greater than or equal to 17. At the same time the valve 4 begins to open, since clock x4 is activated (-x4 >= -10).…”

“…Transition from the open state to the closed state of Valve3 (Valve4) takes 3t.u to 5t.u, therefore the time interval [3,5] is associated with discrete transitions T2 and T3. This transition is constrained by the water level in tank1 (tank2) modeled by the valuation in the arrow P5→T2 (P6→T3).…”

“…The latter are subject to validation software tools that are able to check system properties [4], [5], [6], [7], [8], [9], [10] and [11]. In the HDS domain, there are three kinds of models:…”