03-1221.1-0601
Transcript of 03-1221.1-0601
![Page 1: 03-1221.1-0601](https://reader030.fdocuments.in/reader030/viewer/2022021215/577d363a1a28ab3a6b9288e9/html5/thumbnails/1.jpg)
8/8/2019 03-1221.1-0601
http://slidepdf.com/reader/full/03-12211-0601 1/3
![Page 2: 03-1221.1-0601](https://reader030.fdocuments.in/reader030/viewer/2022021215/577d363a1a28ab3a6b9288e9/html5/thumbnails/2.jpg)
8/8/2019 03-1221.1-0601
http://slidepdf.com/reader/full/03-12211-0601 2/3
![Page 3: 03-1221.1-0601](https://reader030.fdocuments.in/reader030/viewer/2022021215/577d363a1a28ab3a6b9288e9/html5/thumbnails/3.jpg)
8/8/2019 03-1221.1-0601
http://slidepdf.com/reader/full/03-12211-0601 3/3
In Proceedings Ground System Architectures Workshop (GSAW 2003), March 4 —6 2003, Manhattan Beach, CA USA.
3
These abstraction mechanisms make the system EVS(discussed in the sequel) to be more effective and efficient.
3.2 Extended Validation and Verification System:The two major problems addressed by the system EVS arethe state explosion problem during model checking and theneed for user ingenuity and guidance in the case of theorem
proving. A two-pronged approach is being used to tacklethese issues: (1) Use of the invariant checker Salsa whichuses a combination of theorem proving and model checkingtechniques to provide scalability and ease-of-use. (2)Automatic property-driven abstraction methods totransform a specification expressed in SA-CSL into asimpler specification that is amenable to automatedanalysis. Additionally, a compliance checker (CC) provescompliance of the specified situation-aware middlewareand the real-time constraints, the security policies, and QoSrequirements expected of the middleware. By ensuring thatthese properties are satisfied and that the middlewarebehaves as specified, we address the issue of integrity of the generated middleware. Generally, this approach of validation and verification requires formal definitions usinga Kripke structure to model the situation-aware application.Let AP be a set of atomic propositions. A Kripke structureover AP is a four tuple K = {AP, S, A, L} where AP is a setof atomic propositions that hold in a specific system state, Sis a finite set of situations, A ( SS A ×⊆ ) is a finite set of
actions and L ( APS 2→ ) is a labeling function that labelseach situation with the set of atomic propositions that holdfor that situation.
3.3 Translator for the Extended Validation andVerification System (TEVS):
The Translator for the Extended Validation and VerificationSystem (TEVS) is an interface between the AbstractionMechanism and EVS. We plan to develop the system EVSand its components by reusing existing components andtools. Therefore, the translator will serve as the “glue”code that will serve as the interface to this diversity of systems and notations.
4. Conclusion
In this paper, we describe the architecture and design of anextended V&V system for situation-aware middlewarearchitectures for mission-critical applications. The benefits
of using our framework are: (1) Ease of development of situation-awareness applications and (2) Ability to validateand verify them by the use of efficient techniques to dealwith the state space explosion problem by the use of acombination of abstraction methods and invariant checking.
ACKNOWLEDGEMENTSWe would like to thank Dr. Stephen Yau, of Arizona StateUniversity, for the helpful discussions on this topic.
References[1] Ramesh Bharadwaj and Connie Heitmeyer, “ModelChecking Complete Requirements Specifications UsingAbstraction,” Automated Software Engineering, Volume 6,pp. 37--68, 1999.[2] S. Yau, F. Karim, Y. Wang, B. Wang, and S. Gupta,
"Reconfigurable Context-Sensitive Middleware forPervasive Computing," IEEE Pervasive Computing, 1(3),July-September 2002, pp. 33-40.[3] R. Bharadwaj and S. Sims, “Salsa: CombiningConstraint Solvers with BDDs for Automatic InvariantChecking”, Proc. Tools and Algorithms for theConstruction and Analysis of Systems (TACAS 00) , March2000, Germany.[4] E. M. Clarke et al., “Model Checking and Abstraction,”ACM Transactions on Programming Languages andSystems, pp. 1512-1542, 16(5), September 1994.[5] D. Peled, “Combining partial order reductions with on-the-fly model-checking,” Proceedings of the 1994
Workshop on Computer-Aided Verification, LNCS 818,pp. 377--390, Springer, 1994.[6] S. S. Yau, Y. Wang, D. Huang, and H. In, “AMiddleware Situation-Aware Contact SpecificationLanguage for Ubiquitous Computing,” submitted toFTDCS2003.