Heuristic-based model refinement for FLAVERS

Proceedings - International Conference on Software Engineering

Volumn 26, Issue , 2004, Pages 635-644

  Tan, Jianbin ^a   Avrunin, George S ^a   Clarke, Lori A ^a  

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

Author keywords

[No Author keywords available]

Indexed keywords

ABSTRACTING; AUTOMATA THEORY; CONSTRAINT THEORY; HEURISTIC METHODS; MATHEMATICAL MODELS; PROBLEM SOLVING;

AUTOMATON CONSTRAINTS; FINITE-STATE VERIFICATION; TASK INTERACTIONS; TRIVIAL SYSTEMS;

THEOREM PROVING;

EID: 4544373208     PISSN: 02705257     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (28)

1. G. S. Avrunin, J. C. Corbett, M. B. Dwyer, C. S. Pǎsǎreanu, and S. F. Siegel. Comparing finite-state verification techniques for concurrent software. TR UM-CS-1999-069, Department of Computer Science, U. of Massachusetts Amherst, Nov. 1999.
2. T. Ball and S. K. Rajamani. Automatically validating temporal safety properties of interfaces. In Proc. of the 8th Int. SPIN Workshop on Model Checking of Software, volume 2057 of LAO, pages 103-122. Springer-Verlag, May 2001.
3. E. M. Clarke, O. Grumberg, S. Jha, Y. Lu, and H. Veith. Counterexample-guided abstraction refinement for symbolic model checking. Journal of the ACM, 50(5):752-794, Sep. 2003.
4. E. M. Clarke, O. Grumberg, and D. E. Long. Model checking and abstraction. ACM Trans. on Programming Languages and Systems, 16(5):1512-1542, Sep. 1994.
5. J. M. Cobleigh, L. A. Clarke, and L. J. Osterweil. The right algorithm at the right time: Comparing data flow analysis algorithms for finite state verification. In Proc. of the 23rd Int. Conf. on Software Engineering, pages 37-46. IEEE Computer Society, May 2001.
6. J. M. Cobleigh, L. A. Clarke, and L. J. Osterweil. FLAYERS: A finite state verification technique for software systems. IBM Systems Journal on Software Testing and Verification, 41(1):140-165, 2002.
7. J. C. Corbett, M. B. Dwyer, J. Hatcliff, S. Laubach, C. S. Pǎsǎreanu, Robby, and H. Zheng. Bandera: Extracting finite-state models from Java source code. In Proc. of the 22nd Int. Conf. on Software Engineering, pages 439-448, June 2000.
8. S. Das, D. L. Dill, and S. Park. Experience with predicate abstraction. In 11th Int. Conf. on Computer-Aided Verification, volume 1633 of LNCS, pages 160-171. Springer-Verlag, July 1999.
9. M. Dwyer, J. Hatcliff, R. Joehanes, S. Laubach, C. Pǎsǎreanu, Robby, W. Visser, and H. Zheng. Tool-supported program abstraction for finite-state verification. In Proc. of the 23rd Int. Conf. on Software engineering, pages 177-187. IEEE Computer Society, May 2001.
10. M. B. Dwyer and L. A. Clarke. Data flow analysis for verifying properties of concurrent programs. In Proc. of the 2nd ACM SIGSOFT Symp. on the Foundations of Software Engineering, pages 62-75, Dec. 1994.
11. M. B. Dwyer, L. A. Clarke, J. M. Cobleigh, and G. Naumovich. Flow analysis for verifying properties of concurrent systems. TR UM-CS-2003-030, Department of Computer Science, U. of Massachusetts Amherst, Sep. 2003.
12. S. Edelkamp, A. L. Lafuente, and S. Leue. Directed explicit model checking with HSF-SPIN. In Proc. of the 8th Int. SPIN Workshop on Model Checking of Software, volume 2057 of LNCS, pages 57-79. Springer-Verlag, May 2001.
13. S. Graf and H. Saidi. Construction of abstract state graphs with PVS. In 9th Int. Conf. on Computer Aided Verification, volume 1254 of LNCS, pages 72-83. Springer-Verlag, June 1997.
14. A. Grace and W. Visser. Model checking Java programs using structural heuristics. In Proc. of the Int. Symp. on Software Testing and Analysis, pages 12-21. ACM Press, July 2002.
15. C. Heitmeyer, J. Kirby, Jr., B. Labaw, M. Archer, and R. Bharadwaj. Using abstraction and model checking to detect safety violations in requirements specifications. IEEE Trans. on Software Engineering, 24(11):927-948, Nov. 1998.
16. T. A. Henzinger, R. Jhala, R. Majumdar, and G. Sutre. Lazy abstraction. In Proc. of the 29th ACM SIGPLAN-SIGACT Symp. on Principles of Programming Languages, pages 58-70. ACM Press, Jan. 2002.
17. G. J. Holzmann. The SPIN Model Checker: Primer and Reference Manual. Addison Wesley Professional, MA, 2003.
18. T. J. Marlowe and B. G. Ryder. Properties of data flow frameworks: a unified model. Acta Informatica, 28(2):121-163, Dec. 1990.
19. K. L. McMillan. Symbolic Model Checking. Kluwer Academic Publishers, MA, 1993.
20. G. Naumovich and G. S. Avrunin. A conservative data flow algorithm for detecting all pairs of statements that may happen in parallel. In Proc. of the 6th ACM SIGSOFT Symp. on the Foundations of Software Engineering, pages 24-34, Nov. 1998.
21. G. Naumovich, G. S. Avrunin, and L. A. Clarke. Data flow analysis for checking properties of concurrent Java programs. In Proc. of the 21st Int. Conf. on Software Engineering, pages 399-410, May 1999.
22. G. Naumovich, G. S. Avrunin, and L. A. Clarke. An efficient algorithm for computing MHP information for concurrent Java programs. In Proc. of the 7th European Software Engineering Conf. held jointly with the 7th ACM SIGSOFT Int. Symp. on Foundations of Software Engineering, pages 338-354. Springer-Verlag, Sep. 1999.
23. G. Naumovich, L. A. Clarke, and J. M. Cobleigh. Using partial order techniques to improve performance of data flow analysis based verification. In Proc. of the ACM SIGPLAN/SIGSOFT Workshop on Program Analysis for Software Tools and Engineering, pages 57-65, Sep. 1999.
24. K. Olender and L. Osterweil. Cesar: a static sequencing constraint analyzer. In Proc. of the ACM SIGSOFT '89 third Symposium on Software Testing, Analysis, and Verification, pages 66-74. ACM Press, 1989.
25. A. Rountev, B. G. Ryder, and W. Landi. Data-flow analysis of program fragments. In Proc. of the 7th European Software Engineering Conf. held jointly with the 7th ACM SIGSOFT Int. Symp. on Foundations of Software Engineering, pages 235-252. Springer-Verlag, Sep. 1999.
26. J. Tan, G. S. Avrunin, and L. A. Clarke. Heuristic-based model refinement for FLAVERS. TR UM-CS-2003-029, Department of Computer Science, U. of Massachusetts Amherst, Sep. 2003.
27. O. Tkachuk and M. B. Dwyer. Adapting side effects analysis for modular program model checking. In Proc. of the 9th European Software Engineering Conf. held jointly with the 10th ACM SIGSOFT Int. Symp. on Foundations of Software Engineering, pages 188-197. ACM Press, Sep. 2003.
28. C. H. Yang and D. L. Dill. Validation with guided search of the state space. In Proc. of the 35th Design Automation Conf., pages 599-604, June 1998.