  ѧ 
JOURNAL OF ASTRONAUTICS
1998  3   No.3 May   1998
Ƽڿ
ں칤ҵеӦ*

ԡ١⡡ҡ
(ҵѧϵ319**150001)
ժҪ˷Ϊһֳ֤Ĺں칤ҵеҪλӦ;˷ı֪ʶ;һʵõķϵͳDCPLģͺ͹ؼһнʾ˵Ĺܡ
ʡ롡ߡ֤ɿ
APPLICATION OF DECOMPILATION 
TO AEROSPACE INDUSTRY

Zhao LeiWu YanWang Kaizhu
(Department of Computer Science and Engineering 
BOX 319,Harbin Institute of Technology*Harbin*150001)
AbstractIn this paper,the significance and application of decompilation as a program verifying tool in Aerospace Industry is discussed;the background knowledge of decompilation is introduced;a model of a practical decompiler DCPL is presented as well its result to show its function.
Key wordsDecompilationSoftware toolProgram verificationProgram reliability
1
칤ҵǸ෢չһҵĸֶ벻Ŀ,ֿȵںӦҪλ
199664հ-5ͻʧ,ʹŷ25Ԫϵʧרҵ,˴ʧµҪԭ:ؼϵͳʹõ⡣ǴӰ-4ͻϵͳֲ,5ͻ»,4ͻܶЩ»źŽзʹ,Ӷ»ʧ顣ڰ-5ͻʧ,ʹɿԺȷٶȰڵǰ1ݡΪһЧĳ֤Ĺʹٶʶں칤ҵеҪԼʵԡĽ˷Ĺܡں칤ҵеӦ,Ƶһʵ÷ϵͳDCPLϵṹؼ,һ򵥵ʾ
2ı֪ʶ
2.1Ķ
ԿǱ,ԻʽڵĿ뷭书ܵȼ۵ĸ߼ʽĴḶ́2ݡ
ȷͷģΪһӳ,decompile:ST,SԴ뼯(source),ǻָ;TĿ뼯(target),Ǹ߼伯
2.2Ĳ
(Decompilation)һʵһγ1960ꡣʮ,ŵĲ,Ϊȴڼϵĵڶϵ,ͬʱҲΪٿ,ʼר;ķΪֲĹߡ
2.3ں켼еӦ
뷢չ,ӦҪάȫԣ2档άʱ,ҪǻָʧԴ롢ֲµӲƽ̨½ṹȵȡȫʱ,Ҫ԰ȫҪ󼫸(safty-critical),Ƿв,Ƿصܳ(Trojan)
ѽ뼼ںҵͼ˹ҵ,:IBMΪNASAĺɻƵķ3;ĴǵоʵƵPascalԵķ4;ŷESPRITƻеķо,Ӣĺ˹ҵʹ÷뼼֤safty-critical,ȷԣ5;ҹ80ʼоγԼĲƷ6,δ뼼Ӧں켼ı
ںϵͳͨŻԱⲻҪ,ѶԼСͨڴӳķԭʼ(Դ)Ƚ֤ȷ,ȫȼ,ɿ(ɿǰ)ͼʾ:


ͼ1֤ȷ
ÿһ,1=2=Ԥ,˵ǿɿġͬҲͨȽԭʼͷڳܿռеӽṹǷȫһ,жǷԭʼܵȼ,ͨҪĲԡ
3һʵ÷ϵͳDCPLϵṹ
DCPLƵһϵͳ,˱뼼еĳۡ
3.1DCPLϵṹ
ͼDCPLģ͡ԿִļΪ,ӦCԳ


ͼ2DCPLϵṹ
3.2DCPLģĹ
(1)Ԥ:DCPLĻ,ԿִļΪ,䲿ַ,ݳ,ȡӦݶκʹ,洢мļС
(2)⺯ʶ:Ƕмļһɨ衣ݿ⺯ʶļп⺯ûԶ庯ڡ˳--ӼʽΪ:index(len,n)=w1*len+w2*n;lennֱΪĳȺøĴһָָͷ,±ֵڸϵĽ;ͬһϵĸֵúֵͬ;ڲ,ʹƵ˳š
(3):ݷķ,﷨Ƶķпķ͹Լ,ɿģĻڱʾʽṹļԼķ,<for>=jmp{statement}m0{cmp}<jop>
jmp.destination=cmp.offset&&jop.destination=statement.offset֮ǸùԼƽ-ԼԺģʽƥ䷽Ͻз͹Լ
(4):ݿ⺯ʶṩĿ⺯ϢͺֵϢõĻ黮Ϣбָʵʱ:<1>ֵ-ӦϢռۺ
Ϊÿ춨ֵ-Ӧģ˫,ͼʾ:


ͼ3ֵ-Ӧһģ
ֵ-ӦǼ¼ʹϢݽṹ,defineָָ,useָָض֮ǰʹ(ñڸֵұߵ)ֵ-Ӧļͱ(ַ͡͵)
<2>͵
ѱ,󾫡󾫹˺ﴦеķִ˼롣ͬʱִֵһڴ浥ԪͼĴһ,γһtoken(һӵ),ֵɸݽеһ,ڻָ(顢ṹ),:call aۣ-initiate array;exist(loop,index si,base bx)-assign array;(add ax,adc dx)-addition longȵȡȷڸǷͬʱú͹걸,Ǹȷ㷨
(5)Ż:ǰģɵĽۺϷ,ȥм,мָ,ĺϲ̵Ľṹ
(6):ǰģɵĻڱʾʽCԳʽ,û,ɷ
3.3ϵͳһн
һ򵥵CԳԼĿķʽӦDCPL
CԳ:
main()
{ int a,b,c;
scanf(%d,&a);
if(a=0)
{ if(a20)
{b=a;
c=b+2;}
else
c=a;}
else
{ c=a;
b=c*a;}
printf(%d,c); }

DCPL:
main()
{ int var1;
register int var2;
register int var3;
scanf(%d,&var1);
if(var1=0)
{ if(var120)
{ var2=var1;
var3=var2+2;}
else
{ var3=var1;}}
else
{ var3=var1;
var2=var3*var1;}
printf(%d,var3);}
CԳӦĿ:
2386:01FA 55PUSHBP
2386:01FD 8BECMOVBP,SP
2386:01FD 83EC02SUBSPM+02
2386:0200 56PUSHSI
2386:0201 57PUSHDI
2386:0202 8D46FELEAAX,BP-02
2386:0205 50PUSHAX
2386:0206 B89401MOVAX,0194
2386:0209 50PUSHAX
2386:020A E86714CALL1674
2386:020D 59POPCX
2386:020E 59POPCX
2386:020F 837EFE00CMPWORD PTRBP-02,+00
2386:0213 7C14JL0229
2386:0215 837EFE14CMPWORD PTRBP-02,+14
2386:0219 7E09JLE0224
2386:021B 8B7EFEMOVDI,BP-02
2386:021E 8BF7MOVSI,DI
2386:0220 46INCSI
2386:0221 46INCSI
2386:0222 EB03JMP0227
2386:0224 8B76FEMOVSI,BP-02
2386:0227 EB0AJMP0233
2386:0229 8B76FEMOVSI,BP-02
2386:022C 8BC6MOVAX,SI
2386:022E F766FEMULWORD PTRBP-02
2386:0231 8BF8MOVDI,AX
2386:0233 56PUSHSI
2386:0234 B89701MOVAX,0197
2386:0237 50PUSHAX
2386:0238 E8990BCALL0DD4
2386:023B 59POPCX
2386:023C 59POPCX
2386:020D 5FPOPDI
2386:020E 5EPOPSI
2386:023F 8BE5MOVSP,BP
2386:0241 5DPOPBP
2386:0242 C3RET
4
չҵҹһ,ƻĳɹ򡣽ɿԽϲµֺ췢ʧɵĲҪԱͲ˷,ʹȷֳ֤Ҫԡǽһļѹߡҹڸÿϵо𲽽Ϲ,ȡ˳Ľչùڷͬеоʵ,еķϵͳﵽ֤򵥳Ҫ,Ҫģ,ںƻе,Ҫо뼼ӦںߺĵĿɿ,췢ĳɹ,еȷ,ȷʵһǰ;о
ο
1δ.ŷ޳Ʒо.ܻо̬,Vol 9,1996
2Cristina Cifuentes and John Gough K.Decompilation of binary programs.Software Practice and Experience,1995,25(7)
3Spector A and Gifford D.Case study:the space shuttle primary computer system,Communications of the ACM,27,872-900
4Hood S T.Decompiling with definite clause grammars.Research Report,ERL-0571-RR,1991
5Pavey D J and Winsborrow L A.Demonstrating equivalence of source code and PROM contents.4th European Workshop on Dependable Commputing,8-10,1992
6Ϸʹҵѧ΢.DECLERûʹֲ.1995.3
