×

多线程程序的在线高效预测安全性分析。 (英语) Zbl 1126.68357号

Jensen,Kurt(ed.)等人,《系统构建和分析的工具和算法》。2004年3月29日至4月2日在西班牙巴塞罗那举行的第十届国际会议TACAS 2004,作为软件理论与实践联合会议ETAPS 2004的一部分。诉讼程序。柏林:施普林格出版社(ISBN 3-540-21299-X/pbk)。计算机科学课堂讲稿2988123-138(2004)。
摘要:提出了一种用于多线程程序运行时安全分析的自动化和可配置技术,该技术能够预测成功执行中的安全违规。基于用户提供的安全正式规范,程序被自动检测以向观察者发出相关的状态更新事件,观察者将根据安全规范进一步检查这些事件。事件带有动态矢量时钟,使观测者能够推断出状态更新的因果部分顺序。所有与此部分顺序一致的事件跟踪,包括实际执行跟踪,都会进行联机和并行分析,并且只要存在违反规范的跟踪,就会发出警告。因此,可以将此技术视为测试和模型检查之间的桥梁。为了进一步提高可伸缩性,可以在状态空间中指定一个窗口,允许观察者推断最可能的运行。如果窗口的大小为1,则只分析接收到的执行跟踪,就像在测试中一样;如果窗口的大小为\(\ infty \),那么将分析所有执行跟踪,例如模型检查。
关于整个系列,请参见[Zbl 1046.68008号].

MSC公司:

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

软件:

爪哇-MaC
PDF格式BibTeX公司 XML格式引用
全文: 内政部