嵌入式实时系统:调度分析和验证
  • 嵌入式实时系统:调度分析和验证
  • 嵌入式实时系统:调度分析和验证
  • 嵌入式实时系统:调度分析和验证

嵌入式实时系统:调度分析和验证

by 京东图书  |  由 京东图书  亚米商城卖家

积分原则不参加任何折扣活动以及亚米会员积分制度。

正品保障所售商品均从正规销售资格认证的供应商,品牌分支机构,驻美国分公司等正规渠道采购,并签订正品保证协议。

  销售和配送
$21.60 送积分 : 0
 加入购物车
 收藏商品

送至: 91789 有货

品牌 : 京东图书

品牌属地 : 中国

第三方商家

京东图书进入店铺

配送信息

USPS International $11.99(订单满$49包邮)
USPS Canada $11.99(订单满$49包邮)
1. $49以上的订单,提供美国本土平寄免邮费的服务。(只限美国本土48州,不包含夏威夷、阿拉斯加、关岛、波多黎各等地区)。 2. $49以下美国本土USPS平寄, 我们将收取$11.99运费。 3. 通过中国EMS直邮转USPS,配送时间预计为6-13天。

退换政策

因商品破损或者质量问题可申请无条件退款,请在收到包裹3个工作日内联系客服。若因个人原因申请退款,请在3个工作日内联系客服,邮费需顾客承担。图书类商品不支持换货,请见谅!

你可能感兴趣的商品

商品详情

品牌 : 京东图书 出版时间 : 2015-12-01 品牌属地 : 中国 出版社 : 北京航空航天大学出版社 ISBN : 9787512418714 译者 : 周强,李峭,杨昕欣 版次 : 1 印刷时间 : 2015-12-01 包装 : 平装 著者 : [美]阿尔伯特陈 用纸 : 胶版纸
内容简介

本书面向嵌入式实时系统,较系统地论述基本的实时调度算法、调度性分析方法,说明引入形式化方法的必要性,并为实时系统设计提供一个清晰的形式化方法基础.其核心是面向实时系统的形

式化分析(formalanalysis)及验证.全书特别列举了大量关于安全关键系统的工程实例,从简单系统(如温度控制系统、面包机和电饭煲)到高度复杂系统(如飞机和航天飞机),通过将上述形式化方法成功应用于这些工程项目,有助于加深读者对嵌入式实时系统分析和验证方法的理解和运用.

本书面向高等院校本科生和研究生,作为“嵌入式系统”、“实时系统”相关专业课程教材或教学参考书使用;也可面向业界从业者和研究人员,作为参考书使用.

目录

第1章简介………………………………………………………………………… 1

1.1什么是时间…………………………………………………………………… 2

1.2仿真………………………………………………………………………… 3

1.3测试………………………………………………………………………… 4

1.4验证………………………………………………………………………… 5

1.5运行时期监测………………………………………………………………… 5

1.6相关资源……………………………………………………………………… 6

第2章非实时系统的分析与验证…………………………………………………… 8

2.1符号逻辑……………………………………………………………………… 8

2.1.1命题逻辑………………………………………………………………… 8

2.1.2谓词逻辑………………………………………………………………… 15

2.2自动机和语言………………………………………………………………… 22

2.2.1语言和表示……………………………………………………………… 22

2.2.2有限自动机……………………………………………………………… 23

2.2.3非定时系统的规范指定和验证………………………………………… 25

2.3历史回顾和相关研究………………………………………………………… 29

2.4总结………………………………………………………………………… 30

习题……………………………………………………………………………… 31

第3章实时调度和调度性分析…………………………………………………… 33

3.1确定计算时间………………………………………………………………… 34

3.2单处理器调度………………………………………………………………… 35

3.2.1独立可抢占任务的调度………………………………………………… 35

3.2.2不可抢占任务的调度…………………………………………………… 47

3.2.3带前后次序约束的不可抢占任务……………………………………… 48

3.2.4周期任务间的通信:确定的会合模型………………………………… 50

3.2.5带临界区域的周期任务:核心化监测模型…………………………… 51

3.3多处理器调度………………………………………………………………… 53

3.3.1调度表示………………………………………………………………… 53

3.3.2单实例任务调度………………………………………………………… 54

3.3.3周期任务调度…………………………………………………………… 56

3.4可用的调度工具……………………………………………………………… 57

3.4.1PERTS/RAPIDRMA ………………………………………………… 58

3.4.2PerfoRMAx …………………………………………………………… 59

3.4.3TimeWiz ……………………………………………………………… 59

3.5可用的实时操作系统………………………………………………………… 60

3.6历史回顾和相关研究………………………………………………………… 61

3.7总结………………………………………………………………………… 62

习题……………………………………………………………………………… 67

第4章有限状态系统的模型检测………………………………………………… 70

4.1系统规范……………………………………………………………………… 70

4.2CLARKE EMERSON SISTLA 模型检测器…………………………… 72

4.3CTL的扩展………………………………………………………………… 76

4.4应用………………………………………………………………………… 76

4.5用C实现的完整的CTL模型检测器程序………………………………… 79

4.6符号化模型检测…………………………………………………………… 101

4.6.1二元决策图BDDs …………………………………………………… 101

4.6.2符号模型检测器……………………………………………………… 104

4.7实时CTL ………………………………………………………………… 105

4.7.1最小和最大延迟……………………………………………………… 105

4.7.2条件发生的最小和最大数量………………………………………… 107

4.7.3非单位转移时间……………………………………………………… 108

4.8可用的工具………………………………………………………………… 109

4.9历史回顾和相关研究……………………………………………………… 110

4.10总结……………………………………………………………………… 112

习题……………………………………………………………………………… 114

第5章可视形式化、状态图和STATEMATE …………………………………… 116

5.1状态图……………………………………………………………………… 117

5.1.1状态图的基本功能…………………………………………………… 117

5.1.2语义………………………………………………………………… 120

5.2活动图……………………………………………………………………… 121

5.3模块图……………………………………………………………………… 121

5.4STATEMATE …………………………………………………………… 122

5.4.1形式语言……………………………………………………………… 122

5.4.2信息检索和文档……………………………………………………… 122

5.4.3代码的执行和分析…………………………………………………… 122

5.5可用的工具………………………………………………………………… 123

5.6历史回顾和相关研究……………………………………………………… 124

5.7总结……………………………………………………………………… 125

习题……………………………………………………………………………… 126

第6章实时逻辑、图论分析与模式图…………………………………………… 127

6.1规范和安全声明…………………………………………………………… 127

6.2事件动作模型……………………………………………………………… 128

6.3实时逻辑…………………………………………………………………… 128

6.4限制性RTL公式………………………………………………………… 130

6.5不可满足性的检测………………………………………………………… 133

6.6高效的不可满足性检测…………………………………………………… 134

6.7工业例子:美国航空航天局X 38机组返回舱………………………… 137

6.7.1X 38航空电子体系结构…………………………………………… 137

6.7.2时序特性……………………………………………………………… 138

6.7.3使用RTL进行时序和安全分析…………………………………… 138

6.7.4RTL规范……………………………………………………………… 138

6.7.5将RTL表示转化成Presburger算术……………………………… 142

6.7.6约束图的分析………………………………………………………… 145

6.8模式图规范语言…………………………………………………………… 145

6.8.1模式………………………………………………………………… 146

6.8.2转移………………………………………………………………… 147

6.9验证模式图规范的时间属性……………………………………………… 148

6.9.1系统运算……………………………………………………………… 148

6.9.2运算图………………………………………………………………… 149

6.9.3时间属性……………………………………………………………… 149

6.9.4节点之间的最小和最大距离………………………………………… 150

6.9.5终点和间隔的排除与纳入…………………………………………… 151

6.10可用的工具………………………………………………………………… 152

6.11历史回顾和相关研究……………………………………………………… 152

6.12总结……………………………………………………………………… 152

习题……………………………………………………………………………… 155

第7章利用时间自动机进行验证………………………………………………… 158

7.1Lynch Vaandrager自动机理论方法…………………………………… 158

7.1.1定时执行……………………………………………………………… 159

7.1.2定时轨迹……………………………………………………………… 159

7.1.3时间自动机的组合…………………………………………………… 160

7.1.4MMT自动机………………………………………………………… 160

7.1.5验证技术……………………………………………………………… 161

7.1.6通过仿真证明时间界限……………………………………………… 163

7.2AlurGDill自动机理论方法………………………………………………… 163

7.2.1非定时轨迹…………………………………………………………… 164

7.2.2定时轨迹……………………………………………………………… 164

7.2.3Alur Dill时间自动机……………………………………………… 167

7.3Alur Dill域自动机和验证……………………………………………… 169

7.3.1时钟域………………………………………………………………… 170

7.3.2域自动机……………………………………………………………… 171

7.3.3验证算法……………………………………………………………… 172

7.4可用的工具………………………………………………………………… 173

7.5历史回顾和相关研究……………………………………………………… 174

7.6总结……………………………………………………………………… 175

习题……………………………………………………………………………… 178

第8章时间相关的Petri网……………………………………………………… 179

8.1非定时Petri网…………………………………………………………… 179

8.2带有时间扩展的Petri网………………………………………………… 181

8.2.1定时Petri网………………………………………………………… 181

8.2.2时间Petri网………………………………………………………… 181

8.2.3高阶定时Petri网…………………………………………………… 184

8.3时间ER网………………………………………………………………… 185

8.4高阶Petri网的属性……………………………………………………… 189

8.5TPN 网的BerthomieuGDiaz分析算法…………………………………… 190

8.5.1从状态类出发的变迁的可发生性确定……………………………… 191

8.5.2导出可达类…………………………………………………………… 192

8.6Milano研究团队的HLTPN 分析方法…………………………………… 193

8.7可用的工具………………………………………………………………… 195

8.8历史回顾和相关研究……………………………………………………… 195

8.9总结……………………………………………………………………… 196

习题……………………………………………………………………………… 199

第9章进程代数…………………………………………………………………… 200

9.1非定时进程代数…………………………………………………………… 200

9.2Milner的通信系统演算…………………………………………………… 201

9.2.1行为程序的直接等价………………………………………………… 202

9.2.2行为程序的全等……………………………………………………… 203

9.2.3等价关系:互模拟……………………………………………………… 203

9.3定时进程代数……………………………………………………………… 204

9.4通信共享资源的进程代数………………………………………………… 204

9.4.1ACSR的语法………………………………………………………… 205

9.4.2ACSR的语义:操作规则……………………………………………… 206

9.4.3机场雷达系统的例子………………………………………………… 210

9.5分析和验证………………………………………………………………… 211

9.5.1分析的例子…………………………………………………………… 213

9.5.2VERSA 的使用……………………………………………………… 214

9.5.3实用性………………………………………………………………… 215

9.6与其他方法的关系………………………………………………………… 215

9.7可用的工具………………………………………………………………… 216

9.8历史回顾和相关研究……………………………………………………… 216

9.9总结……………………………………………………………………… 217

习题……………………………………………………………………………… 218

第10章基于命题逻辑规则系统的设计与分析…………………………………… 219

10.1实时决策系统……………………………………………………………… 219

10.2实时专家系统……………………………………………………………… 221

10.3基于命题逻辑规则的程序———EQL语言……………………………… 222

10.3.1声明部分……………………………………………………………… 223

10.3.2初始化部分———初始化INIT和输入INPUT …………………… 223

10.3.3规则部分———RULES ……………………………………………… 224

10.3.4输出部分……………………………………………………………… 226

10.4状态空间表示……………………………………………………………… 228

10.5计算机辅助设计工具……………………………………………………… 230

10.6分析问题…………………………………………………………………… 237

10.6.1有限域………………………………………………………………… 238

10.6.2特殊形式:对于常量的相容性赋值,L 和T 不相交……………… 239

10.6.3通用分析策略………………………………………………………… 241

10.7工业例子:航天飞机压力控制系统的低温氢压力故障处理过程分析

……………………………………………………………………………… 242

10.8综合问题…………………………………………………………………… 252

10.8.1调度基于等式规则程序的时间复杂性……………………………… 254

10.8.2拉格朗日乘子法求解时间预算问题………………………………… 255

10.9在ESTELLA 中规定终止条件………………………………………… 257

10.9.1分析方法概述………………………………………………………… 258

10.9.2规定行为约束断言的工具…………………………………………… 260

10.9.3用于Estella的与语境无关的语法………………………………… 267

10.10两个工业例子…………………………………………………………… 272

10.10.1为分析ISA 专家系统而规定循环和退出条件…………………… 272

10.10.2为分析FCE专家系统而规定断言………………………………… 274

10.11Estella———通用分析工具……………………………………………… 278

10.11.1通用分析算法……………………………………………………… 279

10.11.2独立规则集的选择………………………………………………… 279

10.11.3相容条件的检查…………………………………………………… 283

10.11.4循环退出条件的检查……………………………………………… 284

10.12定量时序分析算法……………………………………………………… 286

10.12.1概述……………………………………………………………… 286

10.12.2等式逻辑语言……………………………………………………… 287

10.12.3互斥和相容………………………………………………………… 288

10.12.4高阶依赖图………………………………………………………… 289

10.12.5程序执行和响应时间……………………………………………… 291

10.12.6状态空间图………………………………………………………… 292

10.12.7响应时间分析问题和特殊形式…………………………………… 293

10.12.8特殊形式A 和Algorithm_A ……………………………………… 293

10.12.9特殊形式A ………………………………………………………… 293

10.12.10特殊形式D和Algorithm_D …………………………………… 295

10.12.11通用分析算法……………………………………………………… 302

10.12.12一些证明…………………………………………………………… 304

10.13历史回顾和相关研究…………………………………………………… 308

10.14总结…………………………………………………………………… 310

习题……………………………………………………………………………… 312

第11章基于谓词逻辑规则系统的时序分析…………………………………… 314

第12章基于规则系统的优化…………………………………………………… 377

参考文献…………………………………………………………………………… 404

前言/序言

安全关键应用需求的不断发展,对嵌入式实时系统的性能提出了更高的要求,面向中小型简单系统的传统分析及评价方法(测试、仿真)不再适用于大型复杂的先进嵌入式实时系统,必须采用更为有效的方法———形式化方法来实现安全关键领域实时系统的分析和验证,以确保系统满足所需的要求.

不同于大多数嵌入式系统的书籍仅着重于嵌入式技术的应用,也不同于一些实时系统的文献仅着重于模型、体系架构或者系统的实现,本书对不同实时系统的分析和验证方法进行了论述,对不同结果进行了系统讨论或分析,尽可能展现业界最有意义的发展趋势,并结合大量工程实例,给予更多教学指导,从而帮助读者在实际中加以利用.

原书作者AlbertM.K.Cheng教授是国际上实时系统领域的著名学者,是IEEETransactionsonComputers期刊的副编辑、IEEE 高级会员、INSTICC 荣誉会员和IOP会员,研究方向涵盖实时系统、安全关键系统、CPS物理信息融合系统和形式化验证方法,在国际期刊和会议上发表了180余篇论文,承担了多项美国自然科学基金项目,与美国著名公司WindRiver有着长期深度的合作,其实时系统方面的研究成果被广泛应用于工程领域.本书原著是其多年来在嵌入式实时系统领域进行研究和教学工作的产物,在嵌入式实时系统的分析和验证方法方面具有很强的系统性,书中讨论了现有技术和工具在各种工业领域的应用,所结合的工程项目(来源于NASA航天、航空、火车、汽车等安全关键应用领域)具有很强的实用性.此书出版后被国际多所大学的教授采纳为相关专业本科生和研究生课程教材,这些教授包括ProfDinoMandrioli(PolitecnicodiMilano,Italy),ProfPedroMejiaGAlvarez(InstitutoTecGnologicoNacional,Mexico),ProfSudarshanK Dhall(UniversityofOklahoma,Norman,USA),ProfBernardoA LeondelaBarra (UniversityofTechnology,Sydney(UTS),Australia),ProfBinoyRavindran(VirginiaTech,USA),andProfFarokhBastani(UniversityofTexas,Dallas,USA),ProfAloisFerscha(UniversiGtyofLinz,Austria),ProfMiguelCeballos(UniversidadAutonomadeQueretaro,Mexico)和ProfHughAnderson(NationalUniversityofSingapore).

本书围绕嵌入式实时系统的调度、分析和验证,分为12章.第1章介绍了实时系统,定义了时间概念及其测量方法;第2章采用符号逻辑和自动机理论方法论述了非实时系统的分析和验证;第3章讨论了实时调度方法和调度性分析;第4章论述了有限状态系统的模型检测;第5章讨论了以Statecharts、Statemate为代表的可视化形式化方法;第6章讨论了实时逻辑RealGTimeLogic(RTL)、图论分析和ModeGchart;第7章讨论了时间自动机方法;第8章讨论了时间无关(untimed)Petri网和时间/定时Petri网;第9章讨论了进程代数(processGalgebraic)方法;第10章讨论了基于命题逻辑规则系统的设计与时间分析;第11章讨论了基于谓词逻辑规则系统的时间分析;第12章讨论了基于规则系统的优化.每章在组织上都具有共同之处,包括设计、分析和验证工具,历史回顾和相关文献,总结和习题.

周强博士负责本书的前言、第1、3、11、12章及整体翻译工作,李峭博士主译了第7~10章,杨昕欣博士主译了第2、4~6章.此外,参与本书翻译工作的还有杨子坤、吴莹、杨骏峰、刘学斌、张安逸、孙永磊、姜宇、张娜、于正泉等.

每当看到优秀的原版书籍并认为可以给国内相关领域作借鉴时,总希望国内业界同仁也能一睹原作芳容.在休斯顿访学期间我接触了原书作者AlbertM.K.Cheng教授,并与其探讨了专业领域的一些问题,在译书过程中更得到教授本人的帮助,也得到其他很多人的帮助.希望此译书能有益于国内嵌入式实时系统领域的发展.限于译者的水平和经验,译文中难免存在不当之处,恳请读者提出宝贵意见.本书出版受到北京自然科学基金“基于交换式互连的响应式卫星综合电子系统体系架构研究”(4133089)、国家自然科学基金“分布交换式互连系统的有界活性在线测试方法研究”(61073012)、中央高校基本科研业务费专项资金YMF 12 LZGF057、YWF 14 DZXY 018/023和YWF 15 GJSYS 055和国家留学基金(201303070189)的资助.

译者

2015年8月


产品价格、包装、规格等信息如有调整,恕不另行通知。我们尽量做到及时更新产品信息,但请以收到实物为准。使用产品前,请始终阅读产品随附的标签、警告及说明。详细条款请参阅我们的Terms of Use.

商品评价

嵌入式实时系统:调度分析和验证 还没有人发表评论,快来抢占沙发了! 写评论

浏览过的商品

联系我们

联系方式

周一至周日,美西时间: 6AM - 1:30AM

美东时间: 9AM - 4:30AM

help@yamibuy.com

1(800)407-9710