Alloy: A Lightweight Object Modelling Notation

ACM Transactions on Software Engineering and Methodology

Volumn 11, Issue 2, 2002, Pages 256-290

  Jackson, Daniel ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Design; Documentation; first order logic; Languages; Object models; Z specification language

Indexed keywords

FIRST-ORDER LOGIC; OBJECT MODELS; TRANSLATION; Z SPECIFICATION LANGUAGE;

AUTOMATION; COMPUTER GRAPHICS; CONSTRAINT THEORY; FORMAL LOGIC; SEMANTICS; SOFTWARE ENGINEERING;

COMPUTER PROGRAMMING LANGUAGES;

EID: 0038507387     PISSN: 1049331X     EISSN: 15577392     Source Type: Journal    
DOI: 10.1145/505145.505149     Document Type: Article

References (60)

1. Abiteboul, S., Hull, R., 1987. IFO: A Formal Semantic Database Model. ACM Trans. Data Syst. 12, 4 (Dec.), 525-565.
2. Abrial, J. R., 1974. Data Semantics. In J. W. Klimbie and K. L. Koffeman (eds.), Data Base
3. Botting, R., 1992. Maths in Ascii. Poster. Joint Meeting of Southern California Chapter of Mathematical Association of America and Society for Industrial and Applied Mathematics (SIAM, Spring
4. Bunkenburg, A., Morris, J. M., 2001. A Theory of Bunches, Acta Informatica, Vol. 37, 8 (May).
5. Coleman, D., Arnold, P., Bodoff, S., Dollin, C., Gilchrist, H., Hayes, F., Jeremaes, P., 1994. Object-Oriented Development: The Fusion Method, Prentice-Hall, Englewood Cliffs, NJ.
6. Cook, S., Daniels, J., 1994. Designing Object Systems: Object-Oriented Modelling with Syn-tropy. Prentice-Hall, Englewood Cliffs, NJ.
7. Chen, P. P., 1976. The Entity-Relationship Model-Toward a Unified View of Data. ACM Trans. Data. Sys. 1, 1, 9-36.
8. Craigen, D., Meisels, I., Saaltink, M., 1999. Analysing Z Specifications with Z/EVES. In Industrial-Strength Formal Methods in Practice, J. P. Bowen and M. G. Hinchey (eds.), SpringerVerlag (Sept.).
9. Damon, C. A., Melton, R., Allen, R. J., Bigelow, E., Ivers, J. M., Garlan, D., 1999. Formalizing a Specification for Analysis: The HLA Ownership Properties. Technical Report CMU-CS-99-126, School of Computer Science. Carnegie Mellon University, Pittsburgh, PA (Apr.).
10. D'Souza, D. F., Wills, A. C., 1998. Objects, Components and Frameworks With Uml: The Catalysis Approach. Addison-Wesley.
11. Evans, A. S., Clark, A. N., 1998. Foundations of the unified modeling language. In 2nd Northern Formal Methods Workshop, Ilkley, Electronic Workshops in Computing. Springer-Verlag.
12. Fowler, M., 1997. Analysis Patterns: Reusable Object Models. Addison Wesley.
13. France, R. B., Bruel, J. M., L-Petrie, M. M., 1997a. An Integrated Object-Oriented and Formal Modeling Environment. J. Obj. Orient. Prog. (JOOP) 10, 7 (Nov./Dec.).
14. France, R. B., Bruel, J. M., L-Petrie, M. M., Shroff, M., 1997b. Exploring the Semantics of UML Type Structures with Z. Proceedings of the Formal Methods for Open Object-based Distributed Systems (FMOODS'97).
15. Gil, J., Howse, J., Kent, S., 1999. Constraint Diagrams: A Step Beyond UML. In Proceedings of Tools USA'99. IEEE Computer Society Press (Dec.).
16. Goguen, J., Tardo, J., 1979. An introduction to OBJ: A language for writing and testing software specifications. In M. Zelkowitz (ed.), Specification of Reliable Software 170-189. IEEE.
17. Gries, D., Schneider, F. B., 1995. Avoiding the Undefined by Underspecification. In Jan vanLeeuwen (ed.), Computer Science Today: Recent Trends and Developments 1000, 366-373. Lecture Notes in Computer Science, Springer-Verlag, NY.
18. Guttag, J. V., Horning, J. J., Modet, A., 1990. Report on the Larch Shared Language: Version 2.3. Tech. Rep. 58, Compaq Systems Research Center, Palo Alto, CA.
19. Hall, A., 1990. Using Z as a Specification Calculus for Object-Oriented Systems. In D. Bjorner, C. A. R. Hoare, and H. Langmaack (eds.), VDMand Z: Formal Methods in Software Development, 428, 290-381, Lecture Notes in Computer Science, Springer-Verlag, New York.
20. Hamie, A., Howse, J., Kent, S., 1998. Interpreting the Object Constraint Language. Proceedings of Asia Pacific Conference in Software Engineering, IEEE Press.
21. Hammer, E. M., 1995. Logic and Visual Information. Center for the Study of Language and Information, Stanford University, Stanford, CA.
22. Hammer, M., Mcleod, D., 1981. Database Description with SDM: A Semantic Database Model. ACM Transactions on Database Systems 6, 2 (June), 351-386.
23. Hayes, I., 1993. Specification Case Studies. Prentice-Hall, Englewood Cliffs, NJ.
24. Hehner, E. C. R., 1981. Bunch Theory: A Simple Set Theory For Computer Science. Information Processing Letters 12, 1, February, pp. 26-30.
25. Hull, R., King, R., 1987. Semantic Data Models. ACM Comput. Surv. 20, 3, 153-189.
26. Jackson, D., 1996. Nitpick: A Checkable Specification language. Proceedings of the First ACM SIGSOFT Workshop on Formal Methods in Software Practice, San Diego, CA. (Jan.), 6069.
27. Jackson, D., 1997. Boolean Compilation of Relational Specifications. Tech. Rep. MIT-LCS-735, MIT Laboratory for computer science, cambridge, MA (Dec.).
28. Jackson, D., 2000. Automating First-order Relational Logic. Proc. ACM SIGSOFT Conference on Foundations of Software Engineering. San Diego, CA (Nov.).
29. Jackson, D., Damon, C., 1995. Semi-executable Specifications. Tech. rep. CMU-CS-95-216, School of Computer Science, Carnegie Mellon University, Pittsburgh, PA. (Nov.).
30. Jackson, D., Damon, C. A., 1996. Nitpick Reference Manual. Tech. Rep. CMU-CS-96-109. School of Computer Science, Carnegie Mellon University, Pittsburgh, PA (Jan.).
31. Jackson, D., Jha, S., Damon, C. A., 1998. Isomorph-free Model Enumeration: A New Method for Checking Relational Specifications. ACM Trans. Prog. Lang. Syst. 20, 2 (March), 302-343.
32. Jackson, D., Shlyakhter, I., Sridharan, M., 2001. AMicromodularity Mechanism. Proceedings of ACM SIGSOFT Conf. Foundations of Software Engineering/European Software Engineering Conference (FSE/ESEC'01), Vienna (Sept.).
33. Jackson, D., Sullivan, K., 2000. COM Revisited: Tool Assisted Modelling and Analysis of Software Structures. Proceedings of ACM SIGSOFT Conference Foundations of Software Engineering. San Diego (Nov.).
34. Jackson, D., Vaziri, M., 2000. Finding Bugs with a Constraint Solver. International Symposium on Software Testing and Analysis (ISSTA'2000), Portland, OR (Aug.).
35. Jackson, D., Ng, Y., Wing, J., 1999. A Nitpick Analysis of IPv6. Formal Aspects of Computing.
36. Jackson, D., Schechter, I., Shlyakhter, I., 2000. Alcoa: the Alloy Constraint Analyzer. Proceedings of the International Conference on Software Engineering, Limerick, Ireland (June).
37. Jackson, M., 1995. Software Requirements and Specifications: A Lexicon of Practice, Principles and Prejudices. Addison-Wesley.
38. Jones, C., 1990. Systematic Software Development Using VDM. Second edition, Prentice-Hall.
39. Khurshid, S., Jackson, D., 2000. Exploring the Design of an Intentional Naming Scheme with an Automatic Constraint Analyzer. Proc. Auto. Softw. Eng., Grenoble, France (Sept.).
40. Koymans, C. P. J., Lavalette De, G. R. R. 1989. The logic MPLw. Algebraic Methods: Theory, Tools and Applications, M. Wirsing and J. A. Bergstra (eds.), LNCS 394, Springer-Verlag, 247-282.
41. Lamport, L., 1986. LaTeX: a document preparation system. Addison-Wesley.
42. Liskov, B., Guttag, J., 2001. Program Development in Java. Addison-Wesley.
43. Parnas, D., 1995. A Logic for Describing, not Verifying, Software. Erkenntnis (Kluwer) 43, 3 (Nov.), 321-338.
44. Peckham, J., Maryanski, F., 1998. Semantic Database Modeling: Survey, Applications, and Research Issues. ACM Computing Surveys 19, 3, 201-260.
45. Quine, W. V. O., 1937. New Foundations for Mathematical Logic. American Mathematical Monthly 44, 70-80.
46. Richters, M., Gogolla, M., 2001. OCL-Syntax, Semantics and Tools. In Tony Clark and Jos Warmer, editors, Advances in Object Modelling with the OCL, 38-63. Springer-Verlag, Berlin, LNCS.
47. Rumbaugh, J., Blaha, M., Premerlani, W., Eddy, F., Lorensen, W., 1991. Object-Oriented Modeling and Design. Prentice Hall, Englewood Cliffs, NJ.
48. Rumbaugh, J., Jacobson, I., Booch, G., 1999. The Unified Modeling Language Reference Manual. Addison-Wesley.
49. Saaltink, M., 1997. Domain Checking Z Specifications. 4th NASA LaRC Formal Methods Workshop (Sept.).
50. Scott, D. S., 1967. Existence and Description in Formal Logic. In Bertrand Russell, Philosopher of the Century, R. Schoenmann, ed., Allen and Unwin, pp. 181-200.
51. Shipman, D. W., 1981. The Functional Data Model and the Data Language DAPLEX. ACM Trans. Data. Syst. 6, 1, March, 140-173.
52. Sowa, J. F., 1984. Conceptual Structures: Information Processing in Mind and Machine. Addison Wesley, Reading, MA.
53. Spivey, J. M., 1992. The Z Notation: A Reference Manual. Second edition, Prentice-Hall, Englewood Cliffs, NJ.
54. Tarski, A., Givant, S., 1987. A Formalization of Set Theory Without Variables. American Mathematical Society Colloquium Publications 41, 1987.
55. Valentine, S. H., 1998. Inconsistency and Undefinedness in Z-A Practical Guide. 11th International Conference ofZ Users (ZUM'98), Berlin, Germany.
56. Vaziri, M., Jackson, D., 1999. Some Shortcomings of OCL, the Object Constraint Language of UML. Response to Object Management Group's Request for Information on UML 2.0 (Dec.).
57. Partners, UML, 1997. UML Semantics. Version 1.1, September.
58. Warmer, J., Kleppe, A., 1999. The Object Constraint Language:: Precise Modeling with UML. Addison Wesley.
59. Jia, X., 1998. ZTC: AType Checker for Z Notation. User's Guide, Version 2.03. Division of Software Engineering School of Computer Science, Telecommunication, and Information Systems, DePaul University, Chicago, IL (Aug.).
60. Zhang, D., 2000. Design of the Collaborative Arrival Planner using Object Modeling. MEng. Thesis, Dept. of Electrical Engineering and Computer Science, Massachusetts Institute of Technology, Cambridge, MA (May).