论文信息 - System Resource Utilization Analysis Based on Model Checking Method

System Resource Utilization Analysis Based on Model Checking Method

Model checking method is a widely used formal method for proving whether or not a given model satisfies properties, and for producing counter examples if the model does not satisfy properties. In this paper, we show model checking methods can be used for resource utilization analysis of systems. We specify system utilization properties using temporal logic called LTL, and find a bottleneck of system performance using model checking.

[1] Gerard J. Holzmann,et al. The Model Checker SPIN , 1997, IEEE Trans. Software Eng..

[2] David E. Culler,et al. An Implementation and Analysis of the Virtual Interface Architecture , 1998, Proceedings of the IEEE/ACM SC98 Conference.

[3] Zohar Manna,et al. The Temporal Logic of Reactive and Concurrent Systems , 1991, Springer New York.

[4] Hyun-Wook Jin,et al. Bottleneck Analysis of a Gigabit Network Interface Card: Formal Verification Approach , 2002, SPIN.

[5] Thorsten von Eicken,et al. U-Net: a user-level network interface for parallel and distributed computing , 1995, SOSP.

[6] David A. Patterson,et al. A case for networks of workstations (now) , 1994, Symposium Record Hot Interconnects II.

[7] 電子情報通信学会. IEICE transactions on communications , 1992 .

[8] Syam Gadde,et al. Cheating the I/O Bottleneck: Network Storage with Trapeze/Myrinet , 1998, USENIX Annual Technical Conference.

[9] Sérgio Vale Aguiar Campos,et al. Symbolic Model Checking , 1993, CAV.

[10] Greg J. Regnier,et al. The Virtual Interface Architecture , 2002, IEEE Micro.

[11] Charles L. Seitz,et al. Myrinet: A Gigabit-per-Second Local Area Network , 1995, IEEE Micro.

[12] Stephan Merz,et al. Model Checking , 2000 .

[13] Bernard Tourancheau,et al. BIP: A New Protocol Designed for High Performance Networking on Myrinet , 1998, IPPS/SPDP Workshops.

[14] Martin Peschke,et al. Design and Validation of Computer Protocols , 2003 .