Model-checking view-based partial specifications

Electronic Notes in Theoretical Computer Science

Volumn 45, Issue , 2001, Pages 174-196

  Huth, Michael ^a   Pradhan, Shekhar ^b,c  

^a IMPERIAL COLLEGE LONDON   (United Kingdom)

^b University of Maryland ^*  (United States)

^c Department of English and Philosophy   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; COMPUTER SOFTWARE MAINTENANCE; REQUIREMENTS ENGINEERING; SEMANTICS; SPECIFICATIONS; XML;

FIRST-ORDER LOGIC; SOFTWARE ARTIFACTS; SOFTWARE LIFE CYCLES; VIEW-BASED SPECIFICATIONS;

COMPUTER SOFTWARE;

EID: 18944377715     PISSN: 15710661     EISSN: None     Source Type: Journal    
DOI: 10.1016/S1571-0661(04)80962-9     Document Type: Conference Paper

References (29)

1. Abramsky S., Jung A. Domain theory. Abramsky S., Gabbay D.M., Maibaum T.S.E. Handbook of Logic in Computer Science. volume 3:1994;1-168 Oxford Univ. Press
2. G. Bruns and P. Godefroid. Model Checking Partial State Spaces with 3-Valued Temporal Logics. In Proceedings of the 11th Conference on Computer Aided Verification, volume 1633 of Lecture Notes in Computer Science, pages 274-287. Springer Verlag, July 1999.
3. G. Bruns and P. Godefroid. Generalized Model Checking: Reasoning about Partial State Spaces. In Proceedings of CONCUR '2000 (11th International Conference on Concurrency Theory), volume 1877 of Lecture Notes in Computer Science, pages 168-182. Springer Verlag, August 2000.
4. Buneman P., Jung A., Ohori A. Using powerdomains to generalize relational databases. Theoretical Computer Science. 91:(1):1991;23-55
5. P. Cousot and R. Cousot. Abstract interpretation: a unified lattice model for static analysis of programs. In Proc. 4th ACM Symp. on Principles of Programming Languages, pages 238-252. ACM Press, 1977.
6. P. Cousot and R. Cousot. Temporal abstract interpretation. In Conference Record of the 27th Annual ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, pages 12-25, Boston, Mass., January 2000. ACM Press, New York, NY.
7. S. M. Easterbrook and M. Chechik. A Framework for Multi-Valued Reasoning over Inconsistent Viewpoints. In Proceedings, 23rd International Conference on Software Engineering (ICSE-01), Toronto, Canada, May 12-19 2001. IEEE Computer Society Press. To appear.
8. P. Godefroid, M. Huth, and R. Jagadeesan. Abstraction-based Model Checking using Modal Transition Systems. In Proceedings of the International Conference on Theory and Practice of Concurrency, Lecture Notes in Computer Science. Springer Verlag, August 2001. To appear.
9. Goguen J.A., Burstall R.M. Institutions: Abstract model theory for specification and programming. Journal of the ACM. 39:(1):January 1992;95-146
10. Guerra S. Distance Functions for Defaults in Reactive Systems. Rus T. Proc. of the 8th Int. Conf. on Algebraic Methodology and Software Technology (AMAST 2000), volume 1816 of Lecture Notes in Computer Science. May 2000;26-40 Springer Verlag, Iowa City, Iowa
11. M. Huth, R. Jagadeesan, and D. Schmidt. Modal transition systems: a foundation for three-valued program analysis. In D. Sands, editor, Proceedings of the European Symposium on Programming (ESOP'2001), volume 2028 of LNCS, pages 155-169, Geneva, Italy, April 2001. Springer Verlag.
12. M. Huth and S. Pradhan. Aspect-driven Property Verification of Inconsistent System Descriptions. Technical Report KSU-CIS-TR-2001-1, Computing & Information Sciences, Kansas State University, Manhattan, Kansas, May 2001. Extended 12-page abstract sunmitted to FSTTCS 2001.
13. Jackson D. Structuring Z Specifications With Views. ACM Trans. on Software Engineering and Methodology. 4:(4):October 1995;365-389
14. D. Jackson. Alloy: A Lightweight Object Modelling Language. Technical Report TR-797, Laboratory of Computer Science, Massachusetts Institute of Technology, 28 July 2000.
15. D. Jackson, I. Schechter, and I. Shlyahter. Alcoa: The Alloy Constraint Analyzer. In Proc. Int'l Conf. on Software Engineering 2000 (ICSE 2000), pages 730-733. IEEE Computer Society Press, 2000.
16. C. B. Jones. Systematic Software Development Using VDM. Prentice-Hall, Upper Saddle River, NJ 07458, USA, 1990.
17. Jones C.B., Middelburg C.A. A typed logic of partial functions reconstructed classically. Acta Informatica. 31:1994;399-430
18. P. Kelb. Model checking and abstraction: a framework preserving both truth and failure information. Technical Report OFFIS, University of Oldenburg, Germany, 1994.
19. Kleene S.C. Introduction to Metamathematics. 1952;Van Nostrand
20. Larsen K.G. Modal Specifications. Sifakis J. Automatic Verification Methods for Finite State Systems, number 407 in Lecture Notes in Computer Science. June 12-14 1989;232-246 Springer Verlag. International Workshop, Grenoble, France
21. K. G. Larsen and B. Thomsen. A Modal Process Logic. In Third Annual Symposium on Logic in Computer Science, pages 203-210. IEEE Computer Society Press, 1988.
22. Morris J.M., Bunkenburg A. E3: A Logic for Reasoning Equationally in the Presence of Partiality. Science of Computer Programming. 34:(2):1999;144-158
23. C. Nentwich, W. Emmerich, and A. Finkelstein. xlinkit: links that make sense. Technical report, Department of Computer Science, University College of London, 2001.
24. B. Nuseibeh and S. M. Easterbrook. The Process of Inconsistency Management: A framework for understanding. In Proceedings of the First International Workshop on the Requirements Engineering Process (REP'99), 2-3 September 1999.
25. Nuseibeh B., Kramer J., Finkelstein A. A Framework for Expressing the Relationships Between Multiple Views in Requirements Specification. IEEE Transactions on Software Engineering. 20:(10):October 1994;760-773
26. A. Pnueli. The temporal logic of programs. In Proc. of the 18th IEEE Symposium on the Foundations of Computer Science, pages 46-57, 1977.
27. M. Sagiv, T. Reps, and R. Wilhelm. Parametric Shape Analysis via 3-Valued Logic. In Proceedings of the 26th ACM SIGPLAN-SIGACT Symposium on Principles of programming languages, pages 105-118, January 20-22, San Antonio, Texas 1999.
28. Smyth M. Powerdomains. Journal of Computer and Systems Science. 16:1977;23-36
29. Yahav Eran. Verifying safety properties of concurrent Java programs using 3-valued logic. ACM SIGPLAN Notices. 36:(3):March 2001;27-40