本文關(guān)鍵詞：基于復(fù)雜網(wǎng)絡(luò)的軟件復(fù)雜性度量研究，由筆耕文化傳播整理發(fā)布。

軟件開發(fā)者對(duì)于日趨復(fù)雜的軟件系統(tǒng)的理解和控制越來越困難,傳統(tǒng)軟件工程正接近其復(fù)雜性和可擴(kuò)展性的極限.復(fù)雜性使軟件開發(fā)困難,質(zhì)量難以保證.復(fù)雜網(wǎng)絡(luò)理論的最新研究成果,為軟件復(fù)雜性度量提供了新的數(shù)學(xué)基礎(chǔ).討論了軟件復(fù)雜性的形成原因和度量方法,介紹了目前復(fù)雜網(wǎng)絡(luò)與軟件復(fù)雜性結(jié)合的研究工作.探討了基于復(fù)雜網(wǎng)絡(luò)的軟件結(jié)構(gòu)復(fù)雜性度量方法,提出一種結(jié)合復(fù)雜網(wǎng)絡(luò)和

維普資訊

第 1A期 2 20 0 6年 l 2月

電

子

學(xué)

報(bào)

V 13 N 1 A o .4 o. 2 D C e . 2 o 06

AC 正 C ONI I C TA EI TR CA S NI A

基于復(fù)雜網(wǎng)絡(luò)的軟件復(fù)雜性度量研究 李兵王浩李增揚(yáng)何克清余敦輝一，,,,, ( .漢大學(xué)軟件工程國家重點(diǎn)實(shí)驗(yàn)室，北武漢 4 07; .北大學(xué)數(shù)學(xué)與計(jì)算機(jī)科學(xué)學(xué)院，北武漢 406 ) 1武湖 302 2湖湖 302

摘要：軟件開發(fā)者對(duì)于日趨復(fù)雜的軟件系統(tǒng)的理解和控制越來越困難，統(tǒng)軟件工程正接近其復(fù)雜性和可擴(kuò) 傳 展性的極限 .雜性使軟件開發(fā)困難，量難以保證 .雜網(wǎng)絡(luò)理論的最新研究成果，軟件復(fù)雜性度量提供了新的數(shù)復(fù)質(zhì)復(fù)為學(xué)基礎(chǔ) .論了軟件復(fù)雜性的形成原因和度量方法，，紹了目前復(fù)雜網(wǎng)絡(luò)與軟件復(fù)雜性結(jié)合的研究工作 .討了基于討介探復(fù)雜網(wǎng)絡(luò)的軟件結(jié)構(gòu)復(fù)雜性度量方法，出一種結(jié)合復(fù)雜網(wǎng)絡(luò)和演化算法的軟件演化復(fù)雜性度量模型 .提

關(guān)鍵詞：軟件復(fù)雜性；復(fù)雜網(wǎng)絡(luò)；軟件度量；下一代軟件工程 中圖分類號(hào)： T 3 15 P 1. 文獻(xiàn)標(biāo)識(shí)碼： A 文章編號(hào)： 07—12 (06 2 .310 322 1 20 )1A27—5

S f r mpe i tc a e n Co o t e Co wa lxt Me r s B s d o mpe e wo k y i lx N t rs U n W ANG o L e g y n, Bi g一， Ha 2 IZh n— a g HE— n YU n h i, Ke qig, Du— u ,

( . h tt e aoa r o w r E gnen W hnU irt W hn, ue 407, hn 1 TeS eKyLbrt yo f ae nie i a o fS t r g, ua nv sy, ua H bi 302 C i ei a; 2 F cl f Mahm tsadC m urSi c, ue U i rt W hn H bi 302 C i ) . aut yo t e ai n op t c ne H bi n e i c e e v sy, ua, ue 4 06, hn a

Ab ta t s rc: Hu a nd rtn i d c nto fc r pe y tm sd v l p n fe e m at

ia l o l Th rb e i m n u esa dng a o rlo o lx s se e eo me to tn s e u t n be g as. e po lm s n n n a

sb t t o tr o s u t n o e r - e t c lr e s ae s f re s s ms E ie c u g s h ts f re e gn e ig i u s n i f rf u e c n t c o n t k c nr,a g— c o t a a l u r i f wo i l wa y t e . vd n e s g et ta t s o wa n i e r s n r a hn o e c ig c mplxt d saa i t i t e h o o i s Sot re d veo m e ta o t requ lt sto be t fwae c m— e iy a l bl y l n c i miso tc n l ge . fwa e lp f n nd sfwa aiy i r u ld wi s t r o ho pe i Ne a d e egn e ac fo t n c mpe e o k n r u ea n w t e tc o nd to o o t ae c m pe iy lxt y. w n m r ig r s r h e rso o lx n t r sitod c e ma ma a fu a n f rs f r o e w h il i w lxt m erc Thsp p rds u s ste f r n c a im d m erc e o so o t r e c m pe i a d i ro u e e e r g es s tis. i a e ic se o mig me h n s a tism t d s fwa o h n h f lxt n ntd c s rc ntp o rs y, e

a o t so it g s f r e c mp e t t o lx n t r . a e n s f r o lx n t o k, o to s o f r b u s ca n t a i o wa o lxy wi c mpe ewo k B s d o ot e c mpe e r s me me d s t e i h s wa w s h f o wa s u tr o lx t t c r r p s d. o u ig o o i a o f o lxn t o k d e d e o u o a yag r h, d e t cu e c mpe y mer saep o o r i i e F c s n c mb t n o mp e e r mo l n n i c w

s n a v l t n r lo i m a mo l i t f rs f r v lt n r o lx t t c sp e e t o t e e ou o ay c mp e y mer si r sn e o wa i i i d.

K ywod: sf rec mpe t;o lxn t ok;o lxt tc; e t e ea o otaee gn e n ( e rs ot o lx y c mpe e rs c mpe yMer s nx- n rt n sf r nier g NGS wa i w i i g i w i E)

1引言 生成高質(zhì)量的軟件是所有的軟件工程方法努力實(shí)現(xiàn)的目

件開發(fā)之所以經(jīng)常處于失控狀態(tài)的原因正是缺乏合理的度量 .件復(fù)雜性的度量又與軟件的可靠性、維護(hù)性等質(zhì)量因軟可素密切相關(guān) . 6年代，件度量的基礎(chǔ)性工作就已展在 O軟

標(biāo).然而，軟件系統(tǒng)的設(shè)計(jì)開發(fā)卻總不能盡如人意，主要的最 原因是軟件系統(tǒng)的復(fù)雜程度越來越高 .復(fù)雜的軟件就越難越以保證其質(zhì)量、用和生產(chǎn)率，件開發(fā)就會(huì)經(jīng)常處于失控狀費(fèi)軟 態(tài) .件中一個(gè)極小的錯(cuò)誤可能帶來災(zāi)難性的后果，至形成軟甚 一

開【. . Cb 2 Mc ae和 H led在 7 J at sa O年代中期提出的 Mcae復(fù) Cb環(huán)雜度是一種較為成功的結(jié)構(gòu)化程序度量方法 _ .通過計(jì)算 3它 J 線性獨(dú)立路徑條數(shù)來度量程序的復(fù)雜性，得注意的是，首值它次考慮了軟件內(nèi)部的網(wǎng)絡(luò)拓?fù)涮匦?.于軟件度量本身性質(zhì)對(duì)

種“崩效應(yīng)”雪——大型軟件系統(tǒng)的無數(shù)細(xì)節(jié)和可能都會(huì)構(gòu)

的評(píng)價(jià)，比較著名的有 Bi對(duì)面向?qū)ο蟮能浖芷诤?ro針 t 質(zhì)量保證的 7條標(biāo)準(zhǔn) L,及 Weu e提出的一組形式化評(píng) 4以 J ykr估軟件度量性質(zhì)的定理 J . 在8 O年代末，向?qū)ο?( 0, b c O et )想和方法面 O Oj t rn d思 e -i e

成其復(fù)雜度的質(zhì)變 .此，前興起的下一代軟件工程因目 ( G E N x G nrtnSf aeE g er g正致力于將軟件工 N S, et ee i ow r ni e n) - ao t ni

程發(fā)展為一個(gè)“算型”工程學(xué)科，于數(shù)學(xué)理論和語義導(dǎo)計(jì)的基向，軟件系統(tǒng)開發(fā)設(shè)計(jì)過程中，

現(xiàn)高可靠、成本和自動(dòng)在實(shí)低 化的智能控制 . 軟件度量是使軟件設(shè)計(jì)與開發(fā)的科學(xué)性的重要保證，軟 收稿日期：060 .2修回日期 20-11 20 -92; 061-0

成為軟件設(shè)計(jì)與開發(fā)的主流，上述傳統(tǒng)的度量方法無法應(yīng)但 用于許多面向?qū)ο蟮奶匦?.因此，現(xiàn)了一些適合面向?qū)ο筌洺黾亩攘糠椒?.為有代表性的是 C i m e較 hd br和 K m rr出 a ee提 e

基金項(xiàng)目：國家 93計(jì)劃前期研究專項(xiàng) ( o 20C 7 80 )國家自然科學(xué)基金 ( o9640 )“五”家重大科技專項(xiàng) ( o 20 B g6 2—: 7 N .0 6 B0 32; N .0 005;十國 N .0 2 A 0A 1 2 )湖北省自然科學(xué)基金 ( o20 A A13 N .0 5 B 20,o20 A A 2 )軟件工程國家重點(diǎn)實(shí)驗(yàn)室開放基金 ( o S LE 50 N .K S 0 . 5; N . 5 B 2, o20A A 4 N .06 B 2 8; 0 N .K S 0—7,o S LE 5

1)國家 83高技術(shù)研究發(fā)展計(jì)劃 ( o20A 0 Z5 ) 9; 6 N .06 A 4 16

  本文關(guān)鍵詞：基于復(fù)雜網(wǎng)絡(luò)的軟件復(fù)雜性度量研究，由筆耕文化傳播整理發(fā)布。