含有析取语义循环的不变式生成改进方法_潘建东.pdfVIP

ISSN 1000-9825, CODEN RUXUEW E-mail: jos@ Journal of Software ,2016,27(7):17411756 [doi: 10.13328/ki.jos.004836] ©. Tel: +86-10   1,2 3 1,2 1,2 1,2 , , , , 1((), 210023) 2( , 210023) 3(( ), 410073) : , E-mail: zqk@ : , .,(), ., ,. :, , . : ;;;; : TP311 : ,, ,,.. ,2016,27(7): 17411756. /1000-9825/4836.htm : Pan JD, Chen LQ, Huang DM, Sun H, Zeng QK. Improving invariant generation for loops containing disjunctive semantics. Ruan Jian Xue Bao/Journal of Software, 2016,27(7):17411756 (in Chinese). .cn/1000-9825/4836. htm Improving Invariant Generation for Loops Containing Disjunctive Semantics 1,2 3 1,2 1,2 1,2 PAN Jian-Dong , CHEN Li-Qian , HUANG Da-Ming , SUN Hao , ZENG Qing-Kai 1(State Key Laboratory for Novel Software Technology (Nanjing University), Nanjing 210023, China) 2(Department of Computer Science and Technology, Nanjing University, Nanjing 210023, China) 3(National Laboratory for Parallel and Distributed Processing (School of Computer Science, National University of Defense Technology), Changsha 410073, China) Abstract : Abstract interpretation provides a general framework to generate program invariants automatically. However, most existing numerical abstract domains under this framework can only express constraint sets that are geometrically convex. Therefore, using convex abstract domains to analyze special program structures involving disjunctive semantics (whose constraint sets are non-convex) may lead to imprecise results. This paper presents a novel approach based on loop decomposition and ded