#### Filter Results:

#### Publication Year

2012

2016

#### Co-author

#### Key Phrase

#### Publication Venue

Learn More

—This work investigates the use of finite abstractions for the verification of autonomous Max-Plus-Linear (MPL) models. Abstractions are characterized as finite-state labeled transition systems (LTS) and are obtained by first partitioning the state space of the MPL and associating states of the LTS to the partitions, then by defining relations among the… (More)

This work discusses the computation of forward reachabil-ity for autonomous (that is, deterministic) Max-Plus-Linear (MPL) systems , a class of continuous-space discrete-event models that are relevant for applications dealing with synchronization and scheduling. Given an MPL model and a set of initial states, we characterize and compute its " reach tube, "… (More)

This work discusses the backward reachability of autonomous Max-Plus-Linear (MPL) systems, a class of continuous-space discrete-event models that are relevant for applications dealing with synchronization and scheduling. Given an MPL system and a continuous set of final states, we characterize and compute its " backward reach tube " and " backward reach… (More)

This work discusses a computational approach to reachability analysis of Max-Plus-Linear (MPL) systems, a class of discrete-event systems widely used in synchronization and scheduling applications. Given a set of initial states, we characterize and compute its " reach tube, " namely the collection of set of reachable states (regarded step-wise as " reach… (More)

This work investigates the use of finite abstractions to study the finite-horizon probabilistic invariance problem over Stochastic Max-Plus-Linear (SMPL) systems. SMPL systems are probabilistic extensions of discrete-event MPL systems that are widely employed in the engineering practice for timing and synchronisation studies. We construct finite… (More)

— This work puts forward a technique to generate finite abstractions of nonautonomous Max-Plus-Linear (MPL) models, a known class of discrete-event systems characterizing the timing related to event counters. Nonautonomous models embed an external input (namely a nondeterministic choice, regarded as an exogenous control signal) in the dynamics. Abstractions… (More)