期刊文献+

基于程序分析的代码查询技术 被引量:2

Code Query Technology Based on Program Analysis
下载PDF
导出
摘要 提出了一种基于程序分析的代码查询技术,它能有效地应用于代码审查、程序自动插桩等常用的软件工程的研究场景。它通过代码静态分析获得程序元素信息,并将其保存为中间结构,作为代码查询过程的目标集合;查询过程以程序元素为目标,查询语言以谓词逻辑表达式的形式描述查询条件。基于此技术,实现了一个面向C/C++语言的代码查询工具。 A new code query technology based on program analysis was presented.It gives aid in several scenarios of software engineering and research,such as code review,program automated instrumentation and so on.By means of static analysis,program elements is gathered by an extractor,which is responsible for mapping sources to an intermediate structure used in process of query.Query language proposed in this paper depicts query condition in the formalism of predicate logic expression.On the basis of this technology,a tool for querying code in C/C++ language was implemented as an Eclipse plug-in.
作者 曾锃 赵建华
出处 《计算机科学》 CSCD 北大核心 2012年第2期143-147,共5页 Computer Science
基金 核高基项目(2009ZX01036-001-001)资助
关键词 代码查询技术 查询语言 静态分析 Code query technology Query language Static analysis
  • 相关文献

参考文献15

  • 1Feijs L,Krikhaar R,van Ommering R.A relational approach tosupport software architecture analysis[J].Software-Practice andExperience,1998,28(4):371-400.
  • 2Holt R C.Structural manipulations of software architecture u-sing Tarski relational algebra[C]∥WCRE’98.IEEE ComputerSociety,1998:210.
  • 3Verbaere M,Hajiyev E,de Moor O.Improve software qualitywith SemmleCode:an Eclipse plugin for semantic code search[C]∥OOPSLA’07.New York,NY,USA:ACM,2007:880-881.
  • 4Fagan M.Design and code inspection to reduce errors in pro-gram development[J].IBM Systems Journal,1976,15(3):182-211.
  • 5Gilb T,Graham D.Software Inspection[M].AddisonWesley,1993.
  • 6Marin M,Moonen L,van Deursen A.Soquet:Query-based docu-mentation of crosscutting concerns[C]∥ICSE’07.IEEE,2007:758-761.
  • 7Huang J C.Program Instrumentation and Software Testing[J].Computer,1978,11:25-32.
  • 8Chen S K,Fuchs W K,Chung J Y.Reversible debugging usingprogram instrumentation[J].IEEE Transactions on SoftwareEngineering,2001,27(8):715-727.
  • 9Holt R C.Binary relational algebra applied to software architec-ture[R].CSRI Technical Report 345.Computer Systems Re-search Institute,University of Toronto,March 1996.
  • 10Tarski A.On the calculus of relations[J].The Journal of Sym-bolic Logic,1941,6(3):73-89.

同被引文献19

  • 1Matsumoto M,Anada K,Ueshima D,et al.Model Checking of State Transition Matrix[R].ITSSV 2005,AIST Technical Report.2005:2-11.
  • 2Watanabe M.Extended Hierarchy State Transition Matrix Design Method-Version 2.0[R].CATS Technical Report.1998.
  • 3Clarke E,Kroening D,Ouaknine J,et al.Completeness and complexity of bounded model checking[C]//Proceedings of the Verification,Model Checking,and Abstract Interpretation.Springer Berlin Heidelberg,2004:85-96.
  • 4Clarke E M,Grumberg O,Peled D.Model checking[M].The MIT press,1999.
  • 5Armando A,Mantovani J,Platania L.Bounded model checking of software using SMT solvers instead of SAT solvers[M]//Model Checking Software.Springer Berlin Heidelberg,2006:146-162.
  • 6KongWei qiang,FukudaA,WatanabeM.An SMT approach to bounded model checking of design in state transition matrix[C]// Proceedings of the Computational Science and Its Applications (ICCSA).2010:231-238.
  • 7Kong Wei qiang,Katahira N,Watanabe,et al.Formal verification of software designs in hierarchical state transition matrix with SMT based bounded model checking[C]//Proceedings of the Software Engineering Conference (APSEC).2011:81-88.
  • 8Latvala T,Biere A,Heljanko K,et al.Simple bounded LTL model checking[C]//Proceedings of the Formal Methods in Computer-Aided Design 2004.2004:186-200.
  • 9Jussila T,Dubrovin J,Junttila T,et al.Model checking dynamic and hierarchical UML state machines[C]//Proc.MoDeV2a:Model Development,Validation and Verification.2006:94-110.
  • 10Dubrovin J,Junttila T.Symbolic model checking of hierarchical UML state machines[C]//Proceedings of the Application of Concurrency to System Design.2008:108-117.

引证文献2

二级引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部