ѧ
JOURNAL OF SOFTWARE
1999ꡡ1011ڡVol.10No.111999



ʽûʽ֤
Ÿߡһ
ժҪ˻ķչ,û֮ĽӿԽԽȻ,ûϵͳڲĸӶȴ.Ŀǰһûģʹͣڸģͽ׶,ȱģ͵ϸ֤.Ľ϶ԻȻʽûоɹ,ɳһʽûͨģ.Ϊ˱֤ϵͳƵȷ,ʹʽLOTOS(language of temporal ordering specification)ͻڶʱ߼ACTL(action based temporal logical)ϵͳ֤,ǶԽʽûĶ̬Ϊо붨.
ؼʡʽû,ʽ,ģͼ,ʱ߼,LOTOS,ACTL.
ͼšTP311
The Formal Specification and Property Verification of Interactive User Interface
ZHU Jun1 ZHANG Gao1 HUA Qing-yi2 DAI Guo-zhong1
1 (Laboratory of Computer Sicence Institute of Software The Chinese Academy of Sciences Beijing 100080)
2(Department of Computer Science Northwest University Xi'an 710069)
Abstract With the development of human-computer interactive technology, the interface between computers and users is more and more natural, the management of user interface is becoming more and more complex. Now, the available models of next generation user interface are almost conceptual. The formal specification and property verification to them are necessary. Based on the results of the research on natural interactive user interface, the authors give out a general model of interactive user interface. In order to guarantee the correction of the design of system, it needs to specify and verify it rigidly. The formal description and verification by use of LOTOS (language of temporal ordering specification) and ACTL (action based temporal logic) are given out in this paper. These allow people to study, evaluate and define the dynamic behavior of current user interfaces.
Key wordsGraphical user interface, formal method, model checking, temporal logic, LOTOS (language of temporal ordering specification), ACTL (action based temporal logic).
ΪȻʽûһûķչ.ýûͶͨûڱȽϺõûͼ֮ͨƵ,ӶΪһûҪģʽ.û漼ķչ,û֮ĽӿԽԽȻ,ûϵͳڲĸӶȴ.ΪӦû漼ķչ,רһûģͺԭϵͳ1,2.Щģͺԭϵͳ󶼻ͣڸƽ׶,ģȱϸ͹ؼʵĶ֤.ģͶûľʵҪָ,Ա֤ȷԺͺԾԵΪҪ.
ĽϹһûģ͵ص,һʽûͨģ,ʽжо.ʽܶϵͳоȷĲ޶Ե,ڴ˻Ͻ,ӶԶϵͳӦеĹؼʽ֤,Ա֤ȷ.,ʽķûеӦԽԽܵ,Ϊ˱֤ϵͳȷ,Ĳʽķģͽ׼ȷʶ,ӶΪϵͳ֤ṩЧֶ.
Ŀǰ,ûвõʽҪûUANuser action notationZԣZ notationʱLOTOSlanguage of temporal ordering specificationԼPetri.UANʺϴûĽǶȳԽӦɵЧ3,ͼۺһν߼Zڿ̻ʷԵƣ4.ڽ̴LOTOSʺĽΪ5.,PetriҲûḶ̌6.
ĲʽLOTOSûϵͳͨģ.LOTOSɹʱ׼֯һʽ˵ԣ7,ṩһڶϵͳⲿɼΪ֮ʱϵ.LOTOS,ϵͳǾڲһϵн̣process.ÿ̿ͨ¼˿ڣgateĿɼ̽н.̵ͨһϵпɹ۲ĶһеⲿΪ,ϵͳΪһʾ,еÿһ·Žִ̿еһɹ۲춯.ʹLOTOS,ݴ(data algebra)ʾϵͳ״̬,ý(process)ϵͳΪ.ʽûص㡪(appearance)Ϊ(behavior).û۲쵽ϵͳǰ״̬ıʾ,Ϊ˽ζûӦò¼зӦ,ûͨΪıϵͳڲ״̬.ɴ˿ɼ,LOTOSȽʽû.
һ,ǲûڶʱ߼ACTLaction based temporal logicalûϵͳһ.ACTLһֻڶķ֧ʱ߼8,ĽΪתϵͳLTSlabeled transition system.ϵͳ,״̬תƴб,ұʾ״̬תƵĶ.ͨΪʱ߼ڲӦʽϵͳʶ,ûϵͳ״̬תͨûĶ,ǲûڶʱ߼,ʹöϵͳʵĶֱ.һ,ʹLOTOSϵͳģ,ܹһתϵͳʾ.,ü,ǿԶLOTOSϵͳģͽм,֤ǷACTL,Ӷ֤ϵͳĳЩȷɿ.
Ŀǰ,һûϵͳֶܹ֧ͨжԻͼʾ,ζűԲзûϵͳ.󷽷ӦʹֲԵʵ.Ľʽûͨģ;ǻһصĶmulti-agentģ.һֵ͵ķӦʽϵͳ,ûӦò¼ݸصĶ,ЩӦ.ɴ˿ɼ,ģǷǳʹLOTOSACTL֤.
1 ûĳģ
Ϊ˱ڽʽ֤,Ҫһûϵͳģ.ֱӲʽûͨûĲ,Ŀǰûƶ󷽷.ڴ෽ûϵṹҪMVCmodel,view,controller,PACpresentation,abstraction,controlALVabstraction,link,viewȣ911.,ΪЧؽʽ,һߵĲϸһûͨģ.ͼ1ʾ,ݶԻԭ,һĽʽϵͳΪӦúģapplication coreûϵͳ,ûϵͳɶUIOuser interface objectɵľһε״ṹ.ײUIO豸,û,ʾûϢ;߲UIOײUIO,ӦúĽϢ.

ͼ1 ʽϵͳûģ
Կ,ģ,UIOӦһԽϸߡԶܵĶ󹹼.Լڲ״̬,к󽻻.һ,UIOһڲṹ,ͼ2ʾ,Ҫ3.

ͼ2 û潻UIOģ
(1) ʾԪPresentation.һUIOбʾڲ״̬,ͨɱʾԪά.۵ı仯Ӧϵͳڲ״̬ı仯.
(2) ӦýӿAppInterface.Ϊ˱֤ʽϵͳûӦúķ߼Чϵ,UIOӦܲصӦýӿ.
(3) ԻԪDialoger.˲ҪڽⲿϢ,ӦĶ.ЩϢû,ҲӦúĻUIO.DialogerЩϢд,ʾԪظı,ҲɻصӦúUIOһԴ.
UIOͨ4ֶ˿ڣgate罻.һ,input˿ڽû,output˿ڲʾԸı;һ,Դfeedback˿ڽӦúĵϢ,Ҳɴcallback˿ӦúĽм㴦.LOTOS,ǿԶUIOĽΪϸؽ,ʾ.
process UIOinput,output,feedback,callback:(input-data:InputData,feed-data:FeedData):noexit:=
(
input?id:InputData;callback!AppInterface(id);
UIOinput,output,feedback,callback(id,feed-data)
ۣfeedback?fd:FeedData;output!Presentation(fd);
UIOinput,output,feedback,callback(input-data,add(fd,feed-data))
)
endproc
UIOڽյinput¼,callback¼,˵ݹȥ.ͬ,ڽյfeedback¼,output¼,ͬʱfd뷴Ϣ,˵ݹȥ.ʹݴ̲ص,callback¼صֵAppInterface(id),output¼صֵPresentation(fd).
2 ûʵĶ
ûϵͳģͿԿ,ûΪɶUIOɵĴвνṹϵͳ.ϵͳʽϵͳӦúû֮,ΪߵĽṩѺõķʽ.ûϵͳUIOĽΪ˼ûԼ̻ûӦúĲ¼ӦʱΪ.رע,ϸ.
(1) ͼνUIOһص.ڷUIOͨ,ӶUIOģ.Զ׼,UIO,Ӧκ¶ܹûӦõ¼ӦķӦ,ڲص¼.һʿACTLʽ.
AG(input E truetrueUcallbacktrue).
AG(feedback E truetrueUoutputtrue).
ʽĺ,κ·Aӣ״̬УGӣ,UIOյinputfeedback¼,ڲ̼ܴڣEӣһ·,ʹUIOcallbackoutput¼.
(2) ûϵͳһ.Ϊ˼ûϵṹϵ߼.Ӧϵͳ,û漰UIOĿ϶,UIO֮Эϵǿ,ϵͳĸӶȽ.Ϊ˱֤ϵͳĿɿȶԼƵȷ,ҪƵϵͳǷûһԼǷܹﵽԤڵЧ.ҪϵͳûǶ:һ,Ϊʽϵͳ,ĹܴӦú,ûֻǰһķʽȥûͼ,,ûЧȷӦú;һ,ΪûĽϵͳ,뽫ӦúĶĴһЩϢһķʽʾ,ʹûϵͳڲ״̬ɼ.,ǸʵĶ.
.ɴ
ɴָ,ĳһûʱ,ϵͳܷﵽָЧ.һ֤ûĽܷӦúĵӦֶܴӦ.䶨:
AG(user-actionEtruetrueUApplication-functiontrue).
һACTLʽĺΪ:пܵĽAӣԼпܵ״̬Gӣ,ûuser-action,ôϵͳԺʱݻ̣UӣٴڣEӣһ·,һ鲻κƣtrue{true}ӣת,ʹյ¶Application-function.
.
ָ,ûܹϵͳû۵ı仯.ûĽǶȿϵͳ,Ϊ˼ܷû¼Ӧ,۵ĸı.һ,ǿ֤ĳһûܷûϲϢ.䶨:
AG(user-actionEtruetrueUUser-interface-appearancetrue).
һûuser-action,ǿʹACTLʽȷ,Ժʱݻ̣UӣǷٴһEӣ·,ʹϵͳһ¼User-interface-appearranceıӦû,Ӷûѱϵͳ.
3 ģͼ鷽ʵ
3.1ģͼ
ģͼǼ״̬Ϊģ͵ϵͳһֳ÷.ڲӦʽϵͳ,ǳԱתϵͳΪģ,ʹ֮Ӧʱ߼ʽ,Ӷ֤.ûϵͳ,ͨҪ֤ǵϵͳĳһ״̬תƵһ״̬ʱ,Ƿת·϶ĶʽԼ״̬ǷӦ״̬ʽ.
ͼ3ʾ,Ϊ˶ûϵͳЧ֤,һ,ʹLOTOSûϸʽ,תΪһ״̬ʾıתϵͳLTS.,LOTOSÿһ̶ӦڽģеһUIO,˿ϵĶӦһת¼.һ,ͨҪûϵͳ,ʹACTLϸ߼.,ûʱ߼ģͼ鹤,ǾͿԶûϵͳģͽϸЧ֤.

ͼ3 ûģͼʾͼ
3.2һͨûϵͳ֤
,һCADϵͳûΪ12,ʹʽ֤.ûϵͳֶ֧ͨ뷽ʽ,ͨͼ,ͨȷͼ,Ϻ,ϵͳݵǰ״̬ͼ.ΪϵͳڹжϵͳǷƵԼǷ,ǶϵͳӦеʽ˶֤,ЩǴûϵͳﵽ书ҪıҪ.岽:
1. CADûϵͳUIOģ.
,Ǹϵͳʹ󷽷ϵͳ,ֽΪɶUIOɵĶϵͳ.ͼ4ʾ,ֶ֧ͨ뷽ʽCADûϵͳҪ4UIO,ͨ϶Integration-UIO;Voice-UIO;ʴPen-UIOͿˢʾRender-UIO.֮估CADϵͳĵĽϵͼ4ʾ.

ͼ4 һͨCADϵͳUIOģ
2. ʹLOTOSûģͽʽ.
ڽϵͳUIOģ֮,ǽһҪʹLOTOSÿһUIOϸʽ,ͨЩUIOӦLOTOSеĽ,佻ɱʾΪ¼˿.,LOTOSΪ:
process Voice-UIOinput-voice,output-voice,send-string,receive-word:
(input-voice:Voice,receive-word:String):noexit:=
(input-voice?id:Voice;send-string!AppInterface(id);
UIOinput-voice,output-voice,send-string,receive-word(id,receive-word)
ۣreceive-word?fd:String;output-voice!Presentation(fd);
UIOinput-voice,output-voice,send-string,receive-word(input-data,add(fd,receive-word))
)
endproc
3. ʹACTLûĽ.
ѧǶȶ,ϵͳʿһЩѧʽ,ЩʽϵͳıҪ.ϵͳʶԽ,ʾϵͳԼԽϸ.,׼ȷϵͳǶϵͳЧ֤Ⱦ.ڴCADϵͳ,ǿʹACTLʽϵͳĿ.
.ʵĶʾϻλ
AG(trackEtruetrueUdraw-cursortrue).
.ͬʱɲ,ʹԪˢ
AG(track & input-voiceEtruetrueUhighlight-valuetrue ).
4. ûLOTOSʱ߼֤߶ϵͳģͽ֤.
,ѡûLOTOSļɹ߻MiniLite13ݶCADûϵͳUIOģͽʼ.һߵĹԭͼ3ʾ,ıʾϵͳģ͵LOTOSԶתΪ֮Ӧıתϵͳ,ȻϽ,ACTLʱ߼ʽǷ.ʽΪʱ,ģϵͳ.
5. ݴ޸ϵͳUIOģ,ظ,ֱ.
4  
һʽûͨģ,ͬʱ,ʽLOTOSԸģͽ,ʹûڶʱ߼ACTLһЩ.һ,Ƕһֶ֧ͨ뷽ʽCADûϵͳϵͳģ֤,Ҳвõû˻֤.ʵһǿЧ,ܹϵͳƵڶϵͳΪģⲢִ,̿,֤.֤Ϊһ֤ṩָ.ǽ󽫶ûϵͳΪӵ,ͨϵȷԡĿɻָԵһĶ֤.
ĿоõȻѧ͹863߿ƼĿ.
߼飺,1972,ʿ,ҪоΪ,ʽ.
Ÿ,1971,ʿ,ҪоΪ˻,û.
һ,1956,,ҪоΪͼû,ӻ.
,1944,оԱ,ʿʦ,ҪоΪͼѧ,û.
ߵλŸߡйѧԺоѧоʵ  100080
һҡѧѧϵ  710069
ͨѶϵ: 100080,йѧԺоѧоʵ
ο
1ï,,ʿ.ͨģؼ.ѧ,1998,24(1):14
(Li Mao-zhen, Dai Guo-zhong, Dong Shi-hai. Multimodal interface model and key technology. Computer Science, 1998,24(1):14)
2ï,,ʿ.ͨṹģͼ㷨.ѧ,1998,21(2):111118
(Li Mao-zhen, Dai Guo-zhong, Dong Shi-hai. Software model and integration algorithm of multimodal interface. Chinese Journal of Computers, 1998,21(2):111118)
3Hartson H R, Gray P D. Temporal aspects of tasks in the user action notation. Human-Computer Interaction, 1992,7(1):145
4Duke D J, Harrison M D. Abstract interaction objects. Computer Graphics Forum, 1993,12(3):2536
5Johnson C W. Using temporal logic to prototype interactive system. In: Diaper D, Gilmore D, Cockton G et al eds. Proceedings of the Human-Computer Interaction (INTERACT'90). North Holland: Elsevier Science Publishers, 1990.10191021
6Palanque P, Bastide R. Petri net based design of user-driven interfaces using the interactive cooperative object formalism. In: Paterno F ed. Proceeding of the 1st Eurographics Workshop on Design, Specification and Verification of Interactive System. Berlin: Springer-Verlag, 1995. 383401
7Bolognesi T, Brinskma E. Introduction to the ISO specification language LOTOS. Computer Networks and ISDN Systems, 1987,14(1):2559
8DeNicola R, Fantechi A, Gnesi S et al. An action based framework for verifying logical and behavioural properties of concurrent systems. Computer Networks and ISDN Systems, 1993,25(7):761778
9Krasner G E, Pope S T. A cookbook for using the model-view-controller interface paradigm. Journal of Object-oriented Programming, 1988,3(1):2649
10Hill R. The abstraction-link-view paradigm: using constraints to connect user interfaces to applications. In: Proceedings of the Human Factors in Computing System (CHI'92). New York: ACM Press, 1992. 335342
11Coutaz J. PAC, an object oriented model for dialog design. In: Bullinger, Shackel eds. Proceeding of the Human-Computer Interaction (INTERACT'87). North Holland: Elsevier Science Publishers, 1987. 431436
12Li Mao-zhen, Zhang Gao, Dai Guo-zhong. A primitive-based architecture of multimodal interface (PBM-MMI). In: Proceeding of the 1997 IEEE International Conference on Intelligent Processing Systems. Beijing: International Academic Publishers, 1997. 858862
13Bolognesi T, Lagemaat J, Vissers C. LOTOSphere Software Development with LOTOS. Boston, London: Kluwer Academic Publishers, 1995. 143
1998-07-10յԭ,1998-09-02յ޸ĸ
