arrow
返回

A formal specification and verification framework for Time Warp-based parallel simulation

delete2002-01-01
delete8
delete
OA
AI
P
Peter W. Frey
R
R. Radhakrishnan
H
H.W. Carter
P
Philip A. Wilsey
P
Perry Alexander
DOI:10.1109/32.979989delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
This paper describes a formal framework developed using the Prototype Verification System (PVS) to model and verify distributed simulation kernels based on the Time Warp paradigm. The intent is to provide a common formal base from which domain specific simulators can be modeled, verified, and developed. PVS constructs are developed to represent basic Time Warp constructs. Correctness conditions for Time Warp simulation are identified describing causal ordering of event processing and correct rollback processing. The PVS theorem prover and type-check condition system are then used to verify all correctness conditions. In addition, the paper discusses the framework's reusability and extensibility properties in support of specification and verification of Time Warp extensions and optimizations.
Keyword:
formal specification
formal verification
theorem proving
parallel discrete event simulation
time warp

期刊

IEEE Transactions on Software Engineering 封面图
IEEE Transactions on Software Engineering
IF:
5.6
论文数:
2.9K
被引数:
1.1W

机构

暂无机构信息
引用论文

引用论文

err分享
err收藏
err分享
err收藏
err分享
err收藏
Parasites of alien aquatic animals in the upper Volga basin
err2013-04-09
err0
PREAI
errA. V. Tyutin; V. B. Verbitsky; T. I. Verbitskaya; E. N. Medyantseva
err分享
err收藏
学者 查看更多内容