参考文献
[1] Hoare C A R. An Axiomatic Basis for Computer Program- ming[J]. Communications of the ACM, 1969, 12(10): 576- 580.
[2] O’Hearn P, Reynolds J, Yang H. Local Reasoning About Programs that Alter Data Structures[C]//Proceedings of the 15th Annual Conference of the European Association for Computer Science Logic. London, UK: Springer-Verlag, 2001: 1-19.
[3] Reynolds J C. Separation Logic: A Logic for Shared Mutable Data Structures[C]//Proceedings of the 17th Annual IEEE Symposium on Logic in Computer Science. Washington D. C., USA: IEEE Computer Society, 2002: 55-74.
[4] Reynolds J C. An Overview of Separation Logic[M]// Woodcock M B. Verified Software: Theories, Tools, Experiments. Berlin, Germany: Springer, 2005: 460-469.
(下转第96页)
(上接第91页)
[5] O’Hearn P W. Tutorial on Separation Logic[C]//Proceedings of the 20th International Conference on Computer Aided Verification. Berlin, Germany: Springer, 2008: 15-21.
[6] 黄达明, 曾庆凯. 基于分离逻辑的程序验证技术[J]. 软件学报, 2009, 20(8): 2051-2061.
[7] Alexey G, Honseok Y. Modular Verification of Preemptive OS Kernels[J]. ACM SIGPLAN Notices, 2011, 46(9): 404-417.
[8] Cohen E, Schulte W, Tobies S. Local Verification of Global Invariants in Concurrent Programs[C]//Proceedings of the 22nd international conference on Computer Aided Verification. Berlin, Germany: Springer, 2010: 480-494.
[9] Feng Xinyu, Shao Zhong. Certifying Low-level Programs with Hardware Interrupts and Preemptive Threads[J]. ACM SIGPLAN Notices, 2008, 43(6): 170-182.
[10] Feng Xinyu, Shao Zhong, Vaynberg A, et al. Modular Verification of Assembly Code with Stack-based Control Abstractions[C]//Proceedings of PLDI’06. Ottawa, Canada: ACM Press, 2006: 401-414.
[11] Dinsdale-Young T, Dodds M, Gardner P, et al. Concurrent Abstract Predicates[C]//Proceedings of ECOOP’10. [S. l.]: Springer, 2010: 504-528.
[12] Aquinas H, Andrew W A, Francesco Z N. Oracle Semantics for Concurrent Separation Logic[C]//Proceedings of ESOP’08. [S. l.]: Springer, 2008: 353-367.
[13] 刘真环, 韦 立, 陈 艳, 等. DDS并行模型及其形式化[J]. 软件学报, 2009, 20(6): 1406-1413.
[14] Leveson N G. Software Safety: Why, What, and How[J]. ACM Computing Surveys, 1986, 18(2): 125-163.
[15] Tokuno K, Yamada S. Stochastic Software Safety/Reliability Measurement and Its Application[J]. Annals of Software Engineering, 1999, 8(1-4): 123-145.
[16] Francez N. Fairness[M]. New York, USA: Springer-Verlag, 1986.
[17] Lamport L. Specifying Systems[M]. [S. l.]: Addison-Wesley Longman Publishing Co., Inc., 2002.
[18] Lamport L. The Temporal Logic of Actions[J]. ACM Transactions on Programming Languages and Systems, 1994, 16(3): 872-923.
[19] Alpern B, Schneider F B. Defining Liveness[J]. Information Processing Letters, 1985, 21(4): 181-185.
[20] Brookes S. A Semantics for Concurrent Separation Logic[J]. Theoretical Computer Science, 2007, 375(1-3): 227-270.
编辑 陆燕菲 |