Self-duality of the lattice of transfer systems via weak factorization systems
- Award ID(s):
- 2204365
- PAR ID:
- 10438293
- Date Published:
- Journal Name:
- Homology, Homotopy and Applications
- Volume:
- 24
- Issue:
- 2
- ISSN:
- 1532-0073
- Page Range / eLocation ID:
- 115 to 134
- Format(s):
- Medium: X
- Sponsoring Org:
- National Science Foundation
More Like this
-
The value of verification of cyberphysical systems depends on the relationship between the state of the software and the state of the physical system. This relationship can be complex because of the real-time nature and different timelines of the physical plant, the sensors and actuators, and the software that is almost always concurrent and distributed. In this paper, we study different ways to construct a transition system model for the distributed and concurrent software components of a CPS. The purpose of the transition system model is to enable model checking, an established and widely used verification technique. We describe a logical-time-based transition system model, which is commonly used for verifying programs written in synchronous languages, and derive the conditions under which such a model faithfully reflects physical states. When these conditions are not met (a common situation), a finer-grained event-based transition system model may be required. We propose an approach for formal verification of cyberphysical systems using Lingua Franca, a language designed for programming cyberphysical systems, and Rebeca, an actor-based language designed for model checking distributed event-driven systems. We focus on the cyber part and model a faithful interface to the physical part. Our method relies on the assumption that the alignment of different timelines during the execution of the system is the responsibility of the underlying platforms. We make those assumptions explicit and clear.more » « less
-
null (Ed.)CBMS notes from a series of 10 Lectures by David Cox, with supplemental lectures by C. D'Andrea, A. Dickenstein, J. Hauenstein, H. Schenck, J. Sidman. Systems of polynomial equations can be used to model an astonishing variety of phenomena. This book explores the geometry and algebra of such systems and includes numerous applications. The book begins with elimination theory from Newton to the twenty-first century and then discusses the interaction between algebraic geometry and numerical computations, a subject now called numerical algebraic geometry. The final three chapters discuss applications to geometric modeling, rigidity theory, and chemical reaction networks in detail. Each chapter ends with a section written by a leading expert.more » « less
An official website of the United States government

