Automating commutativity analysis at the design level

ISSTA 2004 - Proceedings of the ACM SIGSOFT International Symposium on Software Testing and Analysis

Volumn , Issue , 2004, Pages 165-174

  Dennis, Greg ^a   Seater, Robert ^a   Rayside, Derek ^a   Jackson, Daniel ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Alloy; Case study; Commutativity; Concurrency; Critical systems; Formal specification; Lightweight formal methods; Model checking; OCL; Proton therapy; Radiation therapy; Testing

Indexed keywords

ALLOYS; COMPUTER SOFTWARE SELECTION AND EVALUATION; CONCURRENCY CONTROL; CONTROL ROOMS (POWER PLANTS); DATA STRUCTURES; PROGRAM COMPILERS; RADIOTHERAPY; SOFTWARE ENGINEERING; X RAYS;

AUTOMATIC BEAM SCHEDULER (ABS); CASE STUDY; COMMUTATIVITY; CONCURRENCY; CRITICAL SYSTEMS; FORMAL SPECIFICATIONS; LIGHTWEIGHT FORMAL METHODS; MODEL CHECKING; OCL; PROTON THERAPY;

AUTOMATION;

EID: 23744454296     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1013886.1007535     Document Type: Conference Paper

References (21)

1. BRAT, G., HAVELUND, K., PARK, S., AND VISSER, W. Java PathFinder - A second generation of a Java modelchecker. In Workshop on Advances in Verification (July 2000).
2. CLARK, T., AND WARMER, J., Eds. Object Modeling with the OCL: The Rationale behind the Object Constraint Language. No. 2263 in LNCS. Springer-Verlag, 2002.
3. FEKETE, A., LYNCH, N., MERRITT, M., AND WEIHL, W. Commutativity-based locking for nested transactions. Journal of Computer and System Sciences 41, 1 (Aug. 1990), 65-156.
4. FOOD AND DRUG ADMINISTRATION. FDA Statement on Radiation Overexposures in Panama, http://www.fda.gov/cdrh/ocd/panamaradexp.html.
5. HOLZMANN, G. J. The Model Checker SPIN. IEEE Transactions on Software Engineering 23, 5 (May 1997), 279-295.
6. HUSSMANN, H., DEMUTH, B., AND FINGER, F. Modular Architecture for a Toolset Supporting OCL. In Proceedings of UML 2000: Advancing the Standard (York, UK, Oct. 2000),
7. A. Evans, S. Kent, and B. Selic, Eds., no. 1939 in LNCS.
8. JACKSON, D. Automating First-Order Relational Logic. In Proc. ACM SIGSOFT Conf. Foundations of Software Engineering (FSE) (Nov. 2000).
9. JACKSON, D., SHLYAKHTER, I., AND SRIDHARAN, M. A micromodularity mechanism. In ACM SIGSOFT Conference on Foundations of Software Engineering / European Software Engineering Conference (Vienna, Sept. 2001).
10. 20 States and Beyond. In Proceedings of the Fifth Annual IEEE Symposium on Logic in Computer Science (Washington, D.C., 1990), IEEE Computer Society Press, pp. 1-33.
11. LEVESON, N. G., AND TURNER, C. An investigation of the Therac-25 accidents. IEEE Computer 7, 26 (1993), 18-41.
12. MCMILLAN, K. L. Symbolic Model Checking. Kluwer Academic Publishers, 1993. http://www.cs.cmu.edu/~modelcheck/smv.html.
13. MIT SOFTWARE DESIGN GROUP. The Alloy Analyzer. http://alloy.mit.edu.
14. QUEILLE, J.-P., AND SIFAKIS, J. Specification and Verification of Concurrent Systems in CESAR. LNCS 137 (1982), 337-351.
15. RICHTERS, M., AND GOGOLLA, M. OCL: Syntax, Semantics, and Tools. In Clark and Warmer [2], pp. 42-68.
16. RICKS, R. C., BERGER, M. E., HOLLOWAY, E. C., AND GOANS, R. E. REACTS Radiation Accident Registry: Update of Accidents in the United States. International Radiation Protection Association, 2000.
17. RINARD, M. C., AND DINIZ, P. C. Commutativity analysis: A new analysis technique for parallelizing compilers. ACM Transactions on Programming Languages and Systems 19, 6 (1997), 942-991.
18. WARMER, J., Ed. Response to the UML 2.0 OCL RfP (ad/2000-09-03). Object Management Group, Jan. 2003. Revised submission, version 1.6. OMG Document ad/2003-01-07.
19. nd ed. Addison-Wesley, Aug. 2003.
20. WEIHL, W. E. Commutativity-based concurrency control for abstract data types. IEEE Transactions on Computers 37, 12 (1988), 1488-1505.
21. WU, P., AND FEKETE, A. An empirical study of commutativity in application code. In Proceedings of International Database Engineering and Applications Symposium (Hong Kong, July 2003).