Skip to main content
eScholarship
Open Access Publications from the University of California

Directed specifications and assumption mining for monotone dynamical systems

  • Author(s): Kim, ES
  • Arcak, M
  • Seshia, SA
  • Editor(s): Abate, A
  • Fainekos, GE
  • et al.
Abstract

© 2016 ACM. Given a dynamical system and a specification, assumption mining is the problem of identifying the set of admissible disturbance signals and initial states that generate trajecto-ries satisfying the specification. We first introduce the no-tion of a directed specification, which describes either upper or lower sets in a partially ordered signal space, and show that this notion encompasses an expressive temporal logic fragment. We next show that the order preserving nature of monotone dynamical systems makes them amenable to a systematic form of assumption mining that checks numerical simulations of system trajectories against directed specifica-tions. The assumption set is then located with a multidi-mensional bisection method that converges to the boundary from above and below. Typical objectives in vehicular traffic control, such as avoiding or clearing congestion, are directed specifications. In an application to a freeway ow model with monotone dynamics, we identify the set of vehicular demand profiles that satisfy a specification that congestion be intermittent.

Many UC-authored scholarly publications are freely available on this site because of the UC Academic Senate's Open Access Policy. Let us know how this access is important for you.

Main Content
Current View