Flow Sensitive-Insensitive Pointer Analysis Based Memory Safety for Multithreaded Programs

作者: Mohamed A. El-Zawawy

DOI: 10.1007/978-3-642-21934-4_29

关键词:

摘要: The competency of pointer analysis is crucial for many compiler optimizations, transformations, and checks like memory safety. potential interaction between threads in multithreaded programs complicates their memory-safety check. trade-off accuracy scalability remains a main issue when studying these analyses. In this work, we present novel approaches the safety as simply structured type systems. In order to balance scalability, system proposed flow-sensitive it invokes another flow-insensitive parallel constructs. Therefore described flow sensitive-insensitive. third presented paper takes care an extension analysis. Programs having types system, are guaranteed be safe. Type derivations serve proofs correctness result every Such required area proof-carrying code.

参考文章(35)
Peeter Laud, Tarmo Uustalu, Varmo Vene, Type systems equivalent to data-flow analyses for imperative languages Theoretical Computer Science. ,vol. 364, pp. 292- 310 ,(2006) , 10.1016/J.TCS.2006.08.013
Nick Benton, Simple relational correctness proofs for static analyses and program transformations symposium on principles of programming languages. ,vol. 39, pp. 14- 25 ,(2004) , 10.1145/964001.964003
Ben Hardekopf, Calvin Lin, Semi-sparse flow-sensitive pointer analysis Proceedings of the 36th annual ACM SIGPLAN-SIGACT symposium on Principles of programming languages - POPL '09. ,vol. 44, pp. 226- 238 ,(2008) , 10.1145/1480881.1480911
Xiang Xiao, Jaehwan John Lee, A True O(1) Parallel Deadlock Detection Algorithm for Single-Unit Resource Systems and Its Hardware Implementation IEEE Transactions on Parallel and Distributed Systems. ,vol. 21, pp. 4- 19 ,(2010) , 10.1109/TPDS.2009.38
Rocco De Nicola, Daniele Gorla, René Rydhof Hansen, Flemming Nielson, Hanne Riis Nielson, Christian W. Probst, Rosario Pugliese, From flow logic to static type systems for coordination languages international conference on coordination models and languages. ,vol. 75, pp. 376- 397 ,(2010) , 10.1016/J.SCICO.2009.07.009
The Essence of Computation Springer Berlin Heidelberg. ,(2002) , 10.1007/3-540-36377-7
Tony Hoare, An Axiomatic Basis for Computer Programming Communications of The ACM. ,vol. 12, ,(1969)
David A. Padua, Samuel P. Midkiff, Issues in the Optimization of Parallel Programs. international conference on parallel processing. pp. 105- 113 ,(1990)
Jaejin Lee, Samuel P. Midkiff, David A. Padua, Concurrent Static Single Assignment Form and Constant Propagation for Explicitly Parallel Programs languages and compilers for parallel computing. pp. 114- 130 ,(1997) , 10.1007/BFB0032687
Lennart Beringer, Martin Hofmann, Alberto Momigliano, Olha Shkaravska, Automatic Certification of Heap Consumption international conference on logic programming. pp. 347- 362 ,(2005) , 10.1007/978-3-540-32275-7_23