Using Partial Order Techniques to Improve Performance of Data Flow Analysis Based Verification

PASTE 1999 - Proceedings of the 1999 ACM SIGPLAN-SIGSOFT Workshop on Program Analysis for Software Tools and Engineering

Volumn , Issue , 1999, Pages 57-65

  Naumovich, Gleb ^a   Clarke, Lori A ^a   Cobleigh, Jamieson M ^a  

^a Biologically Inspired Neural and Dynamical Systems Laboratory   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATA TRANSFER; MODEL CHECKING;

DATA-FLOW ANALYSIS; DISTRIBUTED SYSTEMS; FINITE STATE VERIFICATION; FLAVERS; IMPROVE PERFORMANCE; OPTIMIZATION TECHNIQUES; ORDER OPTIMIZATIONS; PARTIAL ORDER; PARTIAL ORDER TECHNIQUES;

DATA FLOW ANALYSIS;

EID: 35048815870     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/381788.316180     Document Type: Conference Paper

References (13)

1. J. C. Corbett. Evaluating deadlock detection methods for concurrent software. IEEE Transactions on Software Engineering, 22(3):161-180, Mar. 1996.
2. M. B. Dwyer and L. A. Clarke. Data flow analysis for verifying properties of concurrent programs. In Proceedings of the 2nd ACM S1GSOFT Symposium on the Foundations of Software Engineering, pages 62-75, Dec. 1994.
3. P. Godefroid. Model checking for programming languages using VeriSoft. In Proceedings of ACM SIGPLAN Symposium on Principles of Programming Languages, pages 174-186, Jan. 1997.
4. P. Godefroid, R. S. Hanmer, and L. J. Jagadeesan. Model checking without a model: an analysis of the Heart-Beat Monitor of a telephone switch using VeriSoft. In Proceedings of the ACM S1GSOFT International Symposium on Software Testing and Analysis, pages 124-133, Mar. 1998.
5. P. Godefroid, D. Peled, and M. Staskauskas. Using partial-order methods in the formal validation of industrial concurrent programs. IEEE Transactions on Software Engineering, 22(7):496-507, July 1996.
6. P. Godefroid and P. Wolper. Using partial orders for the efficient verification of deadlock freedom and safety properties. In Proceedings of the 3rd International Workshop on Computer Aided Verification, pages 332-342, July 1992.
7. G. J. Holzmann. Design and Validation ofComputer Protocols. Prentice Hall Software Series, 1991.
8. S. Katz and D. Peled. Verification of distributed programs using representative interleaving sequences. Distributed Computing, (6): 107-120,1992.
9. G. Naumovich and G. S. Avrunin. A conservative data flow algorithm for detecting all pairs of statements that may happen in parallel. In Proceedings of the 6th ACM SIGSOFT Symposium on the Foundations of Software Engineering, pages 24-34, Nov. 1998.
10. G. Naumovich, G. S. Avrunin, and L. A. Clarke. Data flow analysis for checking properties of concurrent Java programs. In Proceedings of the 21st International Conference on Software Engineering, pages 399-410, May 1999.
11. G. Naumovich, G. S. Avrunin, L. A. Clarke, and L. J. Osterweil. Applying static analysis to software architectures. In Proceedings of the 6th European Software Engineering Conference and 5th ACM SIGSOFT Symposium on the Foundations of Software Engineering, pages 77-93, Nov. 1997.
12. D. Peled. Combining partial order reductions with on-the-fly model checking. In Proceedings of the 6th International Conference on Computer Aided Verification, pages 377-390, June 1994.
13. A. Valmari. A stubborn attack on state explosion. In Proceedings of Computer-Aided Verification (CAV'90), pages 156-165, June 1991.