编辑推荐:
目 录
第1章 引言 1
1.1 系统设计的概念 2
1.2 系统的演变过程 6
1.3 传统的系统设计方法 12
1.3.1 “V-模型”方法的设计流程 13
1.3.2 “V-模型”方法的假设条件 17
1.4 本书组织结构 19
参考文献 21
第2章 系统设计的正确性和复杂性 23
2.1 正确性内涵 24
2.1.1 可信性 25
2.1.2 关键等级 31
2.2 复杂性挑战 36
2.2.1 设计复杂性 37
2.2.2 模型复杂性 39
参考文献 44
第3章 严密系统设计方法 46
3.1 基本思想 47
3.2 关注点分离 50
3.2.1 从需求到应用软件 52
3.2.2 从应用软件到软硬件融合系统 56
3.3 基于组件的设计 59
3.3.1 基本原则 59
3.3.2 组件框架 61
3.4 语义连贯的设计 65
3.5 “构造即正确”的设计 70
3.5.1 基本原理 70
3.5.2 水平正确性 73
3.5.3 垂直正确性 76
3.6 实践讨论 78
参考文献 81
第4章 基于 BIP 的系统设计框架 86
4.1 BIP框架介绍 87
4.2 BIP语言 92
4.2.1 原子组件 93
4.2.2 连接器 98
4.2.3 优先级 103
4.2.4 复合组件 104
4.3 BIP编译器与引擎 108
4.3.1 BIP操作语义 108
4.3.2 BIP编译器 111
4.3.3 BIP引擎 112
4.4 案例:Dala自主机器人 114
4.4.1 自主机器人功能需求建模 114
4.4.2 基于模型的代码生成 120
4.4.3 形式化验证 121
参考文献 123
第5章 自主系统的设计方法 126
5.1 自主系统的内涵 127
5.1.1 自主系统的功能架构 127
5.1.2 自主系统的目标管理 130
5.1.3 自主系统与自动化系统 133
5.1.4 自主系统的混合设计 137
5.2 自主系统的测试 139
5.2.1 测试的基本原理 141
5.2.2 基于仿真的测试 144
5.3 知识的生成与应用 147
5.3.1 知识的类型 148
5.3.2 知识的生成 150
5.4 自主系统的可信性评估 155
参考文献 160
第6章 自主系统的智能测试 164
6.1 智能的内涵 165
6.1.1 自主系统的视角 165
6.1.2 人类智能的视角 167
6.2 智能测试方法 170
6.2.1 替换测试的概念 171
6.2.2 通用测试框架 174
6.3 智能测试的适用性 179
参考文献 183
第7章 系统设计的挑战与展望 189
参考文献 195
展开
序
非常荣幸向广大读者介绍《严密系统设计—方法、趋势与挑战》这本学术著作。世界著名计算机科学家、2007 年图灵奖获得者 Joseph Sifakis 教授主笔,并与其合作者王强副研究员、张继勇教授共同撰写完成了该著作。该著作旨在全面阐述自主计算系统设计的原理和方法,包括系统设计的基本概念、意义以及对该领域未来发展的展望。
近十多年来,随着深度学习的成功所引发的人工智能技术的迅猛发展,计算系统也出现了从“自动”到“自主”的发展趋势。“自主系统”与“自动系统”的关键差别在于,前者必须具备正确应对在系统设计和开发阶段所无法预知的外部环境的能力,这对系统设计提出了重大挑战。由于自主系统往往部署在安全性至关重要的场景,因此需要一种新的方法来确保系统设计过程的语义连贯性,以实现安全可靠性需求的可回溯、可解释。Joseph Sifakis 教授是国际上研究自主计算系统设计的先驱;在过去几年中,他提出了自主系统设计的一系列基本原理和方法,为这个新研究领域的形成和发展奠定了基础。作者在本书中对这些原理和方法进行了详尽、深入浅出的阐述。
本书主体内容包括 6 章,每章均围绕一个主题展开全面阐述。第 1 章介绍系统设计的基本概念,讨论传统的系统设计方法及其局限性。第 2 章解释系统设计中正确性的含义,以及确保正确性的复杂性根源及其带来的技术挑战。第 3 章重点阐述严密系统设计方法的基本原则及其应用,这是作者对过去数十年研究工作和成果的总结。第 4 章介绍基于 BIP(Behavior,Interaction,Priority)的系统设计框架,该框架是对严密系统设计方法的具体实践,本章不仅包括对 BIP 建模语言和相关工具的介绍,也给出了详细的案例分析,论述了该框架的有效性。第 5 章讨论自主系统设计的发展趋势,特别是以机器学习为代表的人工智能技术的广泛应用为系统设计带来的技术挑战,探讨了在自主系统设计中不同类型知识的生成及其作用,以及将数据驱动的人工智能技术与传统的模型驱动技术进行集成的方法。第 6 章讨论自主系统的智能测试,即如何判定系统的智能水平,展示了一种新的面向自主系统的智能测试方法,称为“替换测试”。另外,针对自主系统的高度复杂性,书中也讨论了在理性的形式验证思想指导下基于仿真测试的经验验证。
本书不仅为计算机专业的学者、工程师和学生提供了全面且广泛的关于计算系统,特别是自主计算系统设计的理念、知识和方法,同时也为基于人工智能的一般计算系统的发展和应用,提供了深入细致的设计开发指导和宝贵的文献资源。
林惠民
中国科学院软件研究所
中国科学院院士
2023 年 11 月 21 日
展开