An automated approach for writing alloy specifications using instances

Proceedings - ISoLA 2006: 2nd International Symposium on Leveraging Applications of Formal Methods, Verification and Validation

Volumn , Issue , 2006, Pages 449-457

  Khurshid, Sarfraz ^a   Malik, Muhammad Zubair ^a   Uzuncaova, Engin ^a  

^a UNIVERSITY OF TEXAS AT AUSTIN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONCRETES; FORMAL METHODS; STRUCTURAL PROPERTIES;

AUTOMATED APPROACH; CONSTRAINT GENERATION; DECLARATIVE LANGUAGES; IMPERATIVE PROGRAMMING; NOVEL TECHNIQUES; PARTIAL SPECIFICATIONS; SOFTWARE STRUCTURES; TRANSITIVE CLOSURE;

SPECIFICATIONS;

EID: 77956430012     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISoLA.2006.44     Document Type: Conference Paper

References (34)

1. D. Jackson, Software Abstractions: Logic, Language and Analysis. The MIT Press, Cambridge, MA, 2006.
2. D. Jackson, I. Schechter, and I. Shlyakhter, "ALCOA: The Alloy constraint analyzer," in Proc. 22nd International Conference on Software Engineering (ICSE), Limerick, Ireland, June 2000.
3. D. Box, Essential COM. Addison Wesley, 1998.
4. W. Adjie-Winoto, E. Schwartz, H. Balakrishnan, and J. Lilley, "The design and implementation of an intentional naming system," in Proc. 17th ACM Symposium on Operating Systems Principles (SOSP), Kiawah Island, Dec. 1999.
5. G. Dennis, "TSAFE: Building a trusted computing base for air traffic control software," Master's thesis, Massachusetts Institute of Technology, 2003.
6. D. Jackson and M. Jackson, Separating Concerns in Requirements Analysis: An Example. Springer-Verlag, (To appear).
7. M. D. Ernst, "Dynamically discovering likely program invariants," Ph.D. dissertation, University of Washington Department of Computer Science and Engineering, Seattle, Washington, Aug. 2000.
8. D. Marinov and S. Khurshid, "TestEra: A novel framework for automated testing of Java programs," in Proc. 16th IEEE International Conference on Automated Software Engineering (ASE), San Diego, CA, Nov. 2001.
9. M. W. Moskewicz, C. F. Madigan, Y. Zhao, L. Zhang, and S. Malik, "Chaff: Engineering an efficient SAT solver," in Proceedings of the 39th Design Automation Conference (DAC), June 2001.
10. D. Jackson and A. Fekete, "Lightweight analysis of object interactions," in Proc. Fourth International Symposium on Theoretical Aspects of Computer Software, Sendai, Japan, Oct. 2001.
11. D. Jackson and M. Vaziri, "Finding bugs with a constraint solver," in Proc. International Symposium on Software Testing and Analysis (ISSTA), Portland, OR, Aug. 2000.
12. A. Moeller and M. I. Schwartzbach, "The pointer assertion logic engine," in Proc. SIGPLAN Conference on Programming Languages Design and Implementation, Snowbird, UT, June 2001.
13. T. Wies, V. Kuncak, P. Lam, A. Podelski, and M. Rinard, "Field constraint analysis," in Proc. 7th International Conference on Verification, Model Checking and Abstract Interpretation, 2006.
14. Java 2 Platform, Standard Edition, v1.3.1 API Specification, Sun Microsystems, http://java.sun.com/j2se/1.3/docs/api/.
15. T. H. Cormen, C. E. Leiserson, and R. L. Rivest, Introduction to Algorithms. The MIT Press, Cambridge, MA, 1990.
16. S. Khurshid, D. Marinov, I. Shlyakhter, and D. Jackson, "A case for efficient solution enumeration," in Proc. Sixth International Conference on Theory and Applications of Satisfiability Testing (SAT 2003), Santa Margherita Ligure, Italy, May 2003.
17. C. Boyapati, S. Khurshid, and D. Marinov, "Korat: Automated testing based on Java predicates," in Proc. International Symposium on Software Testing and Analysis (ISSTA), July 2002, pp. 123-133.
18. I. Shlyakhter, "Generating effective symmetry-breaking predicates for search problems," in Proc. Workshop on Theory and Applications of Satisfiability Testing, June 2001.
19. T. Xie and D. Notkin, "Tool-assisted unit test generation and selection based on operational abstractions," Automated Software Engineering Journal, 2006.
20. C. Csallner and Y. Smaragdakis, "Dynamically discovering likely interface specifications," in ICSE'06, Proceedings of the 28th International Conference on Software Engineering, Shanghai, China, May 24-26, 2006, emerging results track.
21. D. Lorenzoli, L. Mariani, and M. Pezzè, "Inferencing state-based behavior models," in Workshop on Dynamic Analysis (WODA), Shanghai, China, May 23, 2006.
22. B. Pytlik, M. Renieris, S. Krishnamurthi, and S. P. Reiss, "Automated fault localization using potential invariants," in AADEBUG'2003, Fifth International Workshop on Automated and Algorithmic Debugging, Ghent, Belgium, September 8-10, 2003, pp. 273-276.
23. S. Hangal and M. S. Lam, "Tracking down software bugs using automatic anomaly detection," in ICSE '02: Proceedings of the 24th International Conference on Software Engineering, 2002.
24. N. Gupta and Z. V. Heidepriem, "A new structural coverage criterion for dynamic detection of program invariants," in Proc. 18th IEEE International Conference on Automated Software Engineering (ASE), San Diego, CA, October 2003.
25. M. Boshernitsan, R. Doong, and A. Savoia, "From daikon to agitator: lessons and challenges in building a commercial tool for developer testing," in ISSTA'06: Proceedings of the 2006 international symposium on Software testing and analysis, 2006.
26. S. Khurshid and M. Z. Malik, "Generating representation invariants of structurally complex data," (Under submission).
27. J. Yang, D. Evans, D. Bhardwaj, T. Bhat, and M. Das, "Perracotta: Mining temporal api rules from imperfect traces," in Proc. 28th International Conference on Software Engineering (ICSE), May 2006.
28. S. M. German and B. Wegbreit, "A synthesizer of inductive assertions." IEEE Trans. Software Eng., vol. 1, no. 1, 1975.
29. P. Cousot and N. Halbwachs, "Automatic discovery of linear restraints among variables of a program," in Proc. 5th Annual ACM Symposium on the Principles of Programming Languages (POPL), Tucson, Arizona, 1978.
30. A. Tiwari, H. Rue, H. Saidi, and N. Shankar, "A technique for invariant generation," in Proc. 7th International Conference on Tools and Algorithms for Construction and Analysis of Systems (TACAS), London, UK, 2001.
31. S. Sankaranarayanan, H. B. Sipma, and Z. Manna, "Non-linear loop invariant generation using gröbner bases," in POPL '04: Proceedings of the 31st ACM SIGPLAN-SIGACT symposium on Principles of programming languages, 2004.
32. M. Taghdiri, "Inferring specifications to detect errors in code," in ASE '04: Proceedings of the 19th IEEE international conference on Automated software engineering, Washington, DC, 2004.
33. J. Whaley, M. C. Martin, and M. S. Lam, "Automatic extraction of object-oriented component interfaces," in Proc. International Symposium on Software Testing and Analysis (ISSTA), July 2002.
34. M. Vaziri and G. Holzmann, "Automatic detection of invariants in spin," in Proc. SPIN Workshop on Software Model Checking, Nov. 1998.