醉染图书信息物理融合系统(CPS)原理9787111559047

出版者的话
译者序
前言
章简介1
1.1什么是信息物理融合系统1
1.2信息物理融合系统的主要特征1
1.3研究主题概述3
1.4课程组织指南5
第2章同步模型8
2.1反应式构件8
2.1.1变量、值和表达式8
2.1.2输入、输出和状态9
2.1.3初始化9
2.1.4更新10
2.1.5执行11
2.1.6扩展状态机12
2.2构件属13
2.2.1有限状态构件13
2.2.2复合构件14
2..事件触发构件*14
2.2.4非确定构件16
2.2.5输入使能构件17
2.2.6任务图和等待依赖关系18
.构件构成22
..1方框图22
..2输入／输出变量重命名
..并行组合
..4输出隐藏29
2.4同步设计30
2.4.1同步电路30
2.4.2巡航控制系统33
2.4.3同步网络*36
参考文献说明38
第3章安全需求40
3.1安全规约40
3.1.1迁移系统的不变量40
3.1.2需求在系统设计中的作用43
3.1.3安全监控器46
3.2验不变量48
3.2.1明不变量48
3.2.2不变量的自动验*52
3..基于模拟的分析54
3.3枚举搜索*55
3.4符号搜索60
3.4.1符号迁移系统60
3.4.2符号广度优先搜索63
3.4.3约简有序二叉判定图*67
参考文献说明75
第4章异步模型77
4.1异步进程77
4.1.1状态、输入和输出77
4.1.2输入、输出和内部动作78
4.1.3执行80
4.1.4扩展的状态机82
4.1.5进程操作83
4.1.6安全需求7
4.2异步设计原语88
4.2.1阻塞同步与非阻塞同步88
4.2.2死锁88
4..共享存储器90
4.2.4公平设*95
4.3异步协调协议100
4.3.1领导选举100
4.3.2可靠传输103
4.3.3等待无关共识*105
参考文献说明110
第5章活需求111
5.1时序逻辑111
5.1.1线时序逻辑111
5.1.2LTL规约116
5.1.3异步进程的LTL规约*118
5.1.4LTL*121
5.2模型检查122
5.2.1Büchi自动机1
5.2.2从LTL到Büchi自动机*126
5..嵌套深度优先搜索*130
5.2.4符号重复检查132
5.3活明*136
5.3.1eventuality属136
5.3.2条件response属137
参考文献说明140
第6章动态系统142
6.1连续时间模型142
6.1.1连续变化的输入和输出142
6.1.2扰动模型148
6.1.3构件构成148
6.1.4稳定149
6.2线系统151
6.2.1线度152
6.2.2线微分方程的解154
6..稳定159
6.3控制器设计161
6.3.1开环控制器与反馈控制器162
6.3.2稳定化控制器162
6.3.3P控制器*165
6.4分析技术*170
6.4.1数值模拟170
6.4.2栅栏函数172
参考文献说明176
第7章时间模型177
7.1时间进程177
7.1.1基于时间的电灯开关177
7.1.2有界延迟的缓冲器178
7.1.3多个时钟179
7.1.4形式化模型180
7.1.5时间进程组合182
7.1.6不完全时钟的建模184
7.2基于时间的协议184
7.2.1基于时间的分布式协调184
7.2.2音频控制协议186
7..双腔植入式心脏起搏器190
7.3时间自动机194
7.3.1时间自动机的模型194
7.3.2区域等价*195
7.3.3基于矩阵表示的符号分析201
参考文献说明207
第8章实时调度208
8.1调度概念208
8.1.1调度器架构208
8.1.2周期作业模型209
8.1.3可调度211
8.1.4的作业模型215
8.2EDF调度216
8.2.1周期作业模型的EDF217
8.2.2EDF的219
8..基于利用率的可调度测试220
8.3固定优先级调度2
8.3.1单调截止期策略和单调速率策略2
8.3.2单调截止期策略的*225
8.3.3单调速率策略的可调度测试*229
参考文献说明4
第9章混成系统5
9.1混成动态模型5
9.1.1混成进程5
9.1.2进程组合
9.1.3奇诺行为241
9.1.4稳定243
9.2混成系统设计244
9.2.1自动驾驶车辆244
9.2.2多机器人协调的障碍规避246
9..多跳控制网络*251
9.3线混成自动机*256
9.3.1追赶游戏例子256
9.3.2形式化模型258
9.3.3符号可达分析260
参考文献说明266
参考文献267
索引274

拉吉夫·阿卢尔(Rajeev Alur)，现为宾夕法尼亚大学计算机和信息科学Zisman Family教授，该校嵌入式系统硕士生课程主管。他于1991年获得斯坦福大学计算机科学博士，在1997年加入宾夕法尼亚大学之前，在贝尔实验室计算机科学研究中心工作。他的研究方向涉及计算机的3个子学科：理论计算机科学系统、系统设计的形式化方法、信息物理融合系统。他是ACM Fellow和DIEEE Fellow；并曾担任ACM SIGBEDLICS大会。

前  言Principles of Cyber-Physical Systems信息物理融合系统由能够相互通信的计算设备组成，这些计算设备借传感器和作动器实现与物理世界的交互。现实生活中，这样的系统越来越多，从智能建筑到医疗设备再到汽车都可以看作信息物理融合系统。在过去的十多年中，开发确保信息物理融合系统可靠的设计和分析工具是一项具有挑战的工作，它吸引了众多学术界和工业界的研究人员开展卓有成效的跨学科研究。 本书的目标是为信息物理融合系统的设计、规约、建模和分析提供一套基本理论，这些理论勾画了开发信息物理融合系统所涉及的众多分支学科，包括基于模型的设计方法、并发理论、分布式算法、规约和验的形式化方法、控制理论、实时系统和混成系统。我试图为信息物理融合系统设计和分析方法相关的研究主题提供一套脉络清晰的理论思想。全书采用数学化的建模、规约与分析等概念，并配以案例研究图解来阐述信息物理系统所涉及的分布式算法、网络协议、控制设计和机器人等多学科分支理论。 本教材自成体系，适合作为计算科学、计算机工程和工程相关学科的高年级生或一年级一学期课程的教材。章讨论了几种可供选择的课程组合。 我对信息物理融合系统的研究兴趣萌生于20世纪90年代和Tom Henzinger合作研究混成系统协同。另外，本教材的结构基于我与Tom合作撰写但未出版的课堂讲义《Computer-Aided Verification》（计算机辅验），其中，第２章和第３章中的一些例子和图例也来自该讲义，并得到Tom的同意。因此，Tom对本教材的贡献是不可估量的，我对他表达崇高的敬意。 我对信息物理融合系统的理解和本书的内容深受宾夕法尼亚大学工程学院RECISE信息物理融合系统研究中心的学生和同事的影响。在此，我对我的同事Vijay Kumar、Insup Lee、Rahul Mangharam、George Pappas、Linh Phan、Oleg Sokolsky和Ufuk Topcu给予的合作与支持表示敬意。同时，我还要感谢DARPA和NSF在信息物理融合系统研究项目上对我的持续资。 在过去的５年中，我已经勾画出了本教材的草稿，取名《Principles of Embedded Computation》（嵌入式计算的基本原理），初目标是在宾夕法尼亚大学开设一门嵌入式系统硕士课程。定期教授这门课程是促使我完成本书的关键动因，学生的反馈也极大地促进了本教材内容的完善。感谢所有的学生和勤勉的教，他们是Sanjian Chen、 Zhihao Jiang、 Salar Moarref、Truong Nghiem、 Nimit Singhania和Rahul Vasist。 我也很幸运地收到了大学的研究者对本教材手稿的反馈建议。特别是根据Sriram Sankaranarayanan和Paulo Tabuada的建议，对第6章和第9章的内容进行了很多修改。特别感谢Christos Stergiou对版本进行了仔细的推敲，并对第9章的例子用Matlab工具进行模拟。 借此机会感谢出版商（MIT出版社）对本项目的支持，特别是Virginia Crossman、Marie Lufkin Lee和Marc Lowenthal在本书出版过程提了大量的帮和鼓励。本书的写作耗时多年，如果没有家人的支持也是不可能完成的，我要特别感谢我妻子Mona的友善、爱和耐心。 Rajeev Alur美国费城宾夕法尼亚大学2015年1月