×

关于(mathbb{K})框架中时序分析的抽象。 (英语) Zbl 1367.68058号

Peña,Ricardo(编辑)等人,《资源分析的基础和实践方面》。第二次国际研讨会,2011年5月19日,西班牙马德里,FOPARA 2011。修订了选定的论文。柏林:施普林格出版社(ISBN 978-3-642-32494-9/pbk)。计算机科学讲义7177,90-107(2012)。
概要:低级WCET分析由两个子问题组成:路径分析和处理器行为分析。一种成功的方法对前者使用整数线性规划(ILP)解决方案,对后者使用抽象解释(AI)解决方案。对于这种特殊的ILP+AI方法,本文提倡使用一种专门的基于重写的框架,称为\(mathbb{K}\)。我们在(mathbb{K})中定义了这种方法,从语言的正式可执行语义和底层微体系结构(即指令缓存)的具体、参数化描述开始。后者旨在促进抽象定义中的规范重用。我们还从设计角度分析了ILP+AI方法的定义方法。
关于整个系列,请参见[Zbl 1250.68046号].

MSC公司:

68号30 软件工程的数学方面(规范、验证、度量、需求等)

软件:

K-Maude公司
PDF格式BibTeX公司 XML格式引用
全文: 内政部