On the set-estimation of uncertain Max-Plus Linear systems

G Espindola-Winck, L Hardouin, M Lhommeau - Automatica, 2025 - Elsevier
The paper focuses on the set-estimation for uncertain Max-Plus Linear systems, with
bounded random parameters. This estimation process involves determining the conditional …

Bounded model checking of max-plus linear systems via predicate abstractions

M Syifa'ul Mufid, D Adzkiya, A Abate - … and Analysis of Timed Systems: 17th …, 2019 - Springer
This paper introduces the abstraction of max-plus linear (MPL) systems via predicates.
Predicates are automatically selected from system matrix, as well as from the specifications …

Formal Analysis and Verification of Max-Plus Linear Systems

MS Mufid, A Micheli, A Abate, A Cimatti - arXiv preprint arXiv:2308.10587, 2023 - arxiv.org
Max-Plus Linear (MPL) systems are an algebraic formalism with practical applications in
transportation networks, manufacturing and biological systems. In this paper, we investigate …

Symbolic reachability analysis of high dimensional max-plus linear systems

MS Mufid, D Adzkiya, A Abate - IFAC-PapersOnLine, 2020 - Elsevier
This work discusses the reachability analysis (RA) of Max-Plus Linear (MPL) systems, a
class of continuous-space, discrete-event models defined over the max-plus algebra. Given …

SAT-Reach: A Bounded Model Checker for Affine Hybrid Systems

A Kundu, S Das, R Ray - ACM Transactions on Embedded Computing …, 2023 - dl.acm.org
Bounded model checking (BMC) is well-known to be undecidable even for simple hybrid
systems. Existing work targeted for a wide class of non-linear hybrid systems reduces the …

SMT-based reachability analysis of high dimensional interval max-plus linear systems

MS Mufid, D Adzkiya, A Abate - IEEE Transactions on Automatic …, 2021 - ieeexplore.ieee.org
This article discusses the reachability analysis (RA) of interval max-plus linear (IMPL)
systems, a subclass of continuous-space, discrete-event systems defined over the max-plus …

On the maxmin- eigenspaces and their over-approximation by zones

MS Mufid, E Patel, S Sergeev - arXiv preprint arXiv:2407.16778, 2024 - arxiv.org
Maxmin-$\omega $ dynamical systems were previously introduced as a generalization of
dynamical systems expressed by tropical linear algebra. To describe steady states of such …

SMT-based model checking of max-plus linear systems

MSU Mufid, A Micheli, A Abate, A Cimatti - 2021 - ora.ox.ac.uk
Max-Plus Linear (MPL) systems are an algebraic formalism with practical applications in
transportation networks, manufacturing and biological systems. MPL systems can be …

On the stochastic filtering of max-plus linear systems

G Espindola-Winck - 2022 - theses.hal.science
A wide range of man-made systems, such as• telecommunications networks;• manufacturing
systems;• computer systems; in which evolution is governed by events, typically a signal …

Abstractions and formal verification of max-plus linear systems

M Syifaul Mufid - 2021 - ora.ox.ac.uk
Max-Plus Linear (MPL) systems are the class of discrete-event systems (DES) with dynamics
based on two binary operations (maximisation and addition) over the so-called max-plus …