We present a general framework for the formal specification and algorithmic analysis of hybrid systems. A hybrid system consists of a discrete program with an analog environment. We model hybrid systems as finite automata equipped with variables that evolve continuously with time according to dynamical laws. For verification purposes, we restrict ourselves to linear hybrid systems, where all va...

We present a general framework for the formal speci cation and algorithmic analysis of hybrid systems A hybrid system consists of a discrete program with an analog environment We model hybrid systems as nite automata equipped with variables that evolve continuously with time according to dynamical laws For veri cation purposes we restrict ourselves to linear hybrid systems where all variables f...

This paper shows how to compute, for probabilistic hybrid systems, the clock approximation and linear phase-portrait approximation that have been proposed for non probabilistic processes by Henzinger et al. The techniques permit to define a rectangular probabilistic process from a non rectangular one, hence allowing the model-checking of any class of systems. Clock approximation, which applies ...

We introduce a new method for the time-scale analysis of non-stationary signals. Our work leverages the success of the “time-frequency distribution series / cross-term deleted representations” into the time-scale domain to match wide-band signals that are better modeled in terms of time shifts and scale changes than in terms of time and frequency shifts. Using a wavelet decomposition and the Be...

Transition: Transitions are abstracted by abstracting jump and flow conditions. This must be done in order to ensure that transitions that are feasible in the concrete LLHA continue to be feasible in the abstract transition system, at the possible cost of introducing additional (spurious) behaviors. 1. The intuition behind the following definition of abstract guards and invariants is to relax t...

In this paper we present a procedure for representing the semantics of linear hybrid automata (LHAs) as constraint logic programs (CLP); flexible and accurate analysis and verification of LHAs can then be performed using generic CLP analysis and transformation tools. LHAs provide an expressive notation for specifying real-time systems. The main contributions are (i) a technique for capturing th...

although several papers have studied no-idle scheduling problems, they all focus on flow shops, assuming one processor at each working stage. but, companies commonly extend to hybrid flow shops by duplicating machines in parallel in stages. this paper considers the problem of scheduling no-idle hybrid flow shops. a mixed integer linear programming model is first developed to mathematically form...

progressive collapse is a chain reaction of failures propagating throughout a portion of the structure disproportionate to the original local failure occurring when a sudden loss of a critical load‐bearing element initiates a structural element failure, eventually resulting in partial or full collapse of the structure. both general services administration (gsa) and united states department of d...