(ASE 2001) Proceedings. Conference on. 16th Annual International CGIPUTER. Los Alamitos, California Washington Brussels Tokyo November 2001

Size: px

Start display at page:

Download "(ASE 2001) Proceedings. Conference on. 16th Annual International CGIPUTER. Los Alamitos, California Washington Brussels Tokyo November 2001"

Ilene Ellis
5 years ago
Views:

1 Proceedings 16th Annual International Conference on n Automated Software Engineering (ASE 2001) November 2001 Loew s Coronado Bay Resort Coronado Island San Diego, California Sponsored by IEEE Computer Society Technical Committee on Software Engineering ACM SIGSoft ACM SIGArt CGIPUTER SOCIETY Los Alamitos, California Washington Brussels Tokyo

2 Copyright by The Institute of Electrical and Electronics Engineers, Inc. All rights reserved Copyright and Reprint Permissions: Abstracting is permitted with credit to the source. Libraries may photocopy beyond the limits of US copyright law, for private use of patrons, those articles in this volume that carry a code at the bottom of the first page, provided that the per-copy fee indicated in the code is paid through the Copyright Clearance Center, 222 Rosewood Drive, Danvers, MA Other copying, reprint, or republication requests should be addressed to: IEEE Copyrights Manager, IEEE Service Center, 445 Hoes Lane, P.O. Box 1331, Piscataway, NJ The papers in this book comprise the proceedings of the meeting mentioned on the cover and title page. They reflect the authors opinions and, in the interests of timely dissemination, are published as presented and without change. Their inclusion in this publication does not necessarily constitute endorsement by the editors, the IEEE Computer Society, or the Institute of Electrical and Electronics Engineers, Inc. IEEE Computer Society Order Number PRO1426 ISBN X ISBN (bookbroker) ISBN (microfiche) ISSN Additional copies may be ordered from: IEEE Computer Society Customer Service Center Los Vaqueros Circle P.O. Box 3014 LOS Alamitos, CA Tel: Fax: csbooks@computer.org IEEE Service Center 445 Hoes Lane P.O. Box 1331 Piscataway, NJ Tel: Fax: customer-service@ieee.org IEEE Computer Society AsiaPacific Office Watanabe Bldg., Minami- Aoyama Minato-ku, Tokyo JAPAN Tel: Fax: tokyo.ofc@cornputer.org Editorial production by Randall Bilof and Lorretta Palagi Cover Artist - Joe DaigldStudio Productions Printed in the United States of America by The Printing House SOCIETY

3 Table of Contents 16th IEEE International Conference on Automated Software Engineering-ASE 2001 Preface Organizing and Steering Committees Program Committee Additional Reviewers Participating Countries Keynote Address xi xii xiii xiii xiv xv Regular Papers Session I-A: Testing I A New Way of Automating Statistical Testing Methods 5 S.-D. Gouraud, A. Denise, M.-C. Gaudel, and B. Marre Automatic Test Data Generation for Programs with Integer and Float Variables 13 N. Tran Sy and Y. Deville TesEra: A Novel Framework for Automated Testing of Java Programs 22 D. Marinov and S. Khurshid Session I-B: TransformatiodConstruction I Generating ED1 Message Translations from Visual Specifications 35 J. Grundy, R. Mugridge, J. Hosking, and P. Kendall The Synthesis of a Java-Card Tokenization Algorithm 43 E. Denney Wins and Losses of Algebraic Transformations of Software Architectures 51 H. Fahmy, R. Holt, and J. Cordy Session 11-A: Verification and ValidatiodHigh-Assurance Systems Acceptance-Based Assurance 63 C. O Hallorant V

4 Specification Modeling and Validation Applied to a Family of Network Security Products 71 R. Hall Certifying Domain-Specific Policies 81 M Lowly, T. Pressburger, and G. Roju Automated Validation of Software Models 91 S. Sims, R. Cleaveland, K. Butts, and S. Ranville Session 11-B: Structure Context-Aware Browsing of Large Component Repositories 99 Y. Ye and G. Fischer Identification of High-Level Concept Clones in Source Code 107 A. Marcus and.i. Maletic Static Consistency Checking for Distributed Specifications 115 C. Nentwich, W. Enzmerich, and A. Finkelstein Session 111-A: Testing I1 Test Purposes: Adapting the Notion of Specification to Testing 127 Y. Ledru, L. du Bousquet, P. Bontron, 0. Mnury, C. Oriat, and M.-L. Potet Monitoring Programs Using Rewriting 135 K. Havelund and G. Rop Program Execution-Based Module Cohesion Measurement 144 N. Gupta and P. Rao Session 111-B: TransformatiodConstruction I1 Composition and Refinement of Behavioral Specifications 157 D. Pavlovic and D. Smith Instantiating and Detecting Design Patterns: Putting Bits and Pieces Together 166 H. Albin-Atniot, P. Cointe, Y.-G. Gukhkneuc, and N. Jussien Connectors Synthesis for Deadlock-Free Component-Based Architectures 174 P. Inverardi and S. Scriboni vi

5 Session IV-A: AnalysidReal Time Modeling and Verification of Distributed Real-Time Systems Based on CafeOBJ 185 K. Ogata and K. Futatsugi Generation of Distributed System Test-Beds from High-Level Software Architecture Descriptions 193 J. Grundy, Y. Cai, and A. Liu Tailoring a COTS Group Support System for Software Requirements Inspection 20 1 M. Halling, P. Griinbacher, and S. Bijjl Session IV-B: Reverse Engineering and Integration Automatically Restructuring Programs for the Web 21 1 P. Graunke, R. Findler, S. Krishnamurthi, and M. Felleisen Unfriendly COTS Integration-Instrumentation and Interfaces for Improved Plugability 223 A. Egyed and R. Balzer Adequate Reverse Engineering 232 S. Rugaber, T. Shikano, and R. Stirewalt Session V-A: Model Checking Enhancing Partial-Order Reduction via Process Clustering 245 T. Basfen and D. BoSnaEki Exploiting Heap Symmetries in Explicit-State Model Checking of Software 254 R. Iosif Combining Static Analysis and Model Checking for Software Analysis G. Bratand W. Visser Session V-B: Specification and Model Engineering Towards a Precise Definition of the OMG/MDA Framework 273 J. Btziviri and 0. Gerbk Shared Variables Interaction Diagrams 28 1 R. Alur and R. Grosu Modeling Class Operations in B: Application to UML Behavioral Diagrams 289 H. Le Dang and J. Souquikres Automated Software Engineering Using Concurrent Class Machines 297 R. Grosu, Y. Liu, S. Smolka, S. Stoller, and J. Yan vii

6 Short Papers Higher Order Function Synthesis Through Proof Planning 307 A. Cook, A. Ireland, and G. Michaelson AGATE, Access Graph-Based Tools for Handling Encapsulation 311 G. Ardourel and M. Huchard A UML Validation Toolset Based on Abstract State Machines 315 W. Shen, K. Compton, and J. Huggins Semi-Automated Verification of Erlang Code 319 L.-A. Fredlund, D. Gurov, and T. No11 Automatic Verification of Java Design Patterns 324 A. Blewitt, A. Bundy, and I. Stark Tracing Execution of Software for Design Coverage 328 R. Lencevicius, E. Metz, and A. Ran Model Checking for an Executable Subset of UML 333 F. Xie, V. Levin, and J. Browne A Technique for Mutation of Java Objects 337 J. Bieman, S. Ghosh, and R. Alexander Providing Early Feedback in the Development Cycle Through Automated Application of Model Checking to Software Architectures 34 1 K. Barber, T. Graser, and J. HoEt Automated Check of Architectural Models Consistency Using SPIN 346 P. Inverardi, H. Muccini, and P. Pelliccione Automating the Performance and Reliability Analysis of Enterprise Information Systems 350 A. Zarras and V. Issarny An Analysis-Revision Cycle to Evolve Requirements Specifications 354 A. d Avila Garcez, A. Russo, B. Nuseibeh, and J. Kramer Knowledge Base Approach to Consistency Management of UML Specifications 359 A. Zisman and A. Kozlenkov Strategies for Automated Specification-Based Testing of Synchronous Software 364 I. Parissis and J. Vassy Developing Generative Frameworks Using XML 368 I. McLaren and T. Wicks A Tool for Lazy Verification of Security Protocols 373 Y. Chevalier and L. Vigneron... Vlll

7 Generation of Functional Test Sequences from B Formal Specifications-Presentation and Industrial Case Study 377 B. Legeard and F. Peureux Action Language Verifier 382 T. Bultan and T. Yavuz-Kahveci Scalable Consistency Checking Between Diagrams-The ViewIntegra Approach 387 A. Egyed Better Reasoning About Software Engineering Activities 39 1 T. Menzies and J. Kiper AmphiodNAV: Deductive Synthesis of State Estimation Software 395 J. Whittle, J. Van Baalen, J. Schumann, P. Robinson, T. Pressburger, J. Penix, P. Oh, M. Lowry, and G. Brat Programs Are Abstract Data Types 400 M. Erwig An Automated Tool for Analyzing Petri Nets Using SPIN 404 G. Gannod and S. Gupta Formally Testing Fail-Safety of Electronic Purse Protocols 408 J. Jiirjens and G. Wirnmel Automata-Based Verification of Temporal Properties on Running Programs 412 D. Giannakopoulou and K. Havelund Towards an Evolutionary Formal Software Development 417 D. Hutter and A. Schairer A Concurrency Test Tool for Java Monitors 42 1 B. Long, D. Hoffman, and P. Strooper Enforcing Business Policies Through Automated Reconfiguration 426 L. Andrade, J. Fiadeiro, and M. Werrnelinger Doctoral Symposium Abstracts Design Rationale for Software Maintenance 433 J. Burge and D. Brown (Worcester Polytechnic Institute, USA) Security Specification and Verification 434 P. Fenkarn (Technical University of Vienna, Austria) Implementation of Specification Conjunction and Domain Interaction in Rosetta 435 C. Kong (University of Kansas, USA) ix

8 Automatic Translation from UML Specifications to B 436 H. Le Dang (University of Nancy 2, France) Automated Conversion from a Requirements Document to an Executable Formal Specification 431 B.3. Lee (University of Alabama at Birmingham, USA) Automated Test-Data Generation from Formal Models of Software 438 S. Rayadurgam (University of Minnesota, USA) Model-Checking Real-Time Concurrent Systems 439 I. Romanovsky (University of Durham, UK) Verify Properties of Mobile Code 440 S. Xia (Oregon Health and Science University, USA) Author Index 44 1 X

Proceedings. Second IEEE International Workshop on Source Code Analysis and Manipulation

Proceedings. Second IEEE International Workshop on Source Code Analysis and Manipulation Proceedings Second IEEE International Workshop on Source Code Analysis and Manipulation Proceedings Second IEEE International Workshop on Source Code Analysis and Manipulation 1 October 2002 Montreal,