2006 8th International Workshop on Discrete Event Systems最新文献

筛选

英文中文

A constructive fixed-point theorem and the feedback semantics of timed systems 一个构造不动点定理与时间系统的反馈语义

2006 8th International Workshop on Discrete Event Systems Pub Date : 2006-07-10 DOI: 10.1109/WODES.2006.1678403

A. Cataldo, E. Lee, Xiaojun Liu, E. Matsikoudis, Haiyang Zheng

{"title":"A constructive fixed-point theorem and the feedback semantics of timed systems","authors":"A. Cataldo, E. Lee, Xiaojun Liu, E. Matsikoudis, Haiyang Zheng","doi":"10.1109/WODES.2006.1678403","DOIUrl":"https://doi.org/10.1109/WODES.2006.1678403","url":null,"abstract":"Deterministic timed systems can be modeled as fixed point problems (B. Roscoe and G. Reed, 1988), (R. K. Yates, 1993), (E. A. Lee, 1999). In particular, any connected network of timed systems can be modeled as a single system with feedback, and the system behavior is the fixed point of the corresponding system equation, when it exists. For delta-causal systems, we can use the Cantor metric to measure the distance between signals and the Banach fixed-point theorem to prove the existence and uniqueness of a system behavior. Moreover, the Banach fixed-point theorem is constructive: it provides a method to construct the unique fixed point through iteration. In this paper, we extend this result to systems modeled with the superdense model of time (O. Maler et al., 1992), (Z. Manna and A. Pnueli, 1993) used in hybrid systems. We call the systems we consider eventually delta-causal, a strict generalization of delta-causal in which multiple events may be generated on a signal in zero time. With this model of time, we can use a generalized ultrametric (Generalized ultrametric spaces, I, 1996) instead of a metric to model the distance between signals. The existence and uniqueness of behaviors for such systems comes from the fixed-point theorem of (S. Priess-Crampe and P. Ribenboim, 1993), but this theorem gives no constructive method to compute the fixed point This leads us to define petrics, a generalization of metrics, which we use to generalize the Banach fixed-point theorem to provide a constructive fixed-point theorem. This new fixed-point theorem allows us to construct the unique behavior of eventually delta-causal systems","PeriodicalId":285315,"journal":{"name":"2006 8th International Workshop on Discrete Event Systems","volume":"9 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-07-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121793935","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 45

Optimal solutions of modular supervisory control problems with indecomposable specification languages 不可分解规范语言模块化监控问题的最优解

2006 8th International Workshop on Discrete Event Systems Pub Date : 2006-07-10 DOI: 10.1109/WODES.2006.1678422

J. Komenda, J. van Schuppen

引用次数: 11

首页上一页