Persisted specifications of method pre-and post-conditions...

Details Persisted specifications of method pre-and post-conditions... Persisted specifications of method pre-and post-conditions...

2008-09-02

2008-09-02

Dam, Tuan Q. (Department: 2192)

Data processing: software development, installation, and managem

Software program development tool

Testing or debugging

Reexamination Certificate

active

10667542

ABSTRACT:
A system and method employing pre- and/or post-condition(s) specified at a source code level and persisted (e.g., in associated object code and/or a specification repository) facilitating static checking of the object code is provided. The system and method are based, at least in part, upon a framework that employs rules for using an interface to be recorded as declarative specifications in an existing language. The system can employ a range of annotations that allow a developer to specify interface rule(s) with varying precision. At the simplest end of the range, a specifier can mark those methods that allocate and release resource(s). A specifier can also limit the order in which an object's methods may be called to the transitions of a finite state machine. At the more complex end of the range, a specifier can give a method a plug-in pre- and post condition, which is arbitrary code that examines an object's current state and a static approximation of the method's actuals, decides whether the call is legal and returns the object's state after the call.

REFERENCES:
patent: 5854924 (1998-12-01), Rickel et al.
patent: 5857070 (1999-01-01), Satterfield et al.
patent: 6079031 (2000-06-01), Haley et al.
patent: 6128774 (2000-10-01), Necula et al.
patent: 6230311 (2001-05-01), Gerard et al.
patent: 6275938 (2001-08-01), Bond et al.
patent: 6560774 (2003-05-01), Gordon et al.
patent: 6978443 (2005-12-01), Flanagan et al.
patent: 6996802 (2006-02-01), de Jong
patent: 7024661 (2006-04-01), Leino et al.
patent: 7036111 (2006-04-01), Dollin et al.
patent: 7150008 (2006-12-01), Cwalina et al.
patent: 2002/0004815 (2002-01-01), Muhlestein et al.
patent: 2002/0108102 (2002-08-01), Muhlestein et al.
patent: 2004/0230958 (2004-11-01), Alaluf
patent: 2005/0015752 (2005-01-01), Alpern et al.
Robert DeLine et al., The Fugue protocol checker: Is your software Baroque?, OOPSLA'03, 2003, pp. 1-15, Anaheim, California.
C. Flanagan et al., Extended Static Checking for Java, PLDI'02, 2002, pp. 234-245, Berlin, Germany.
Jeremy W. Nimmer et al., Invariant Inference for Static Checking: An Empirical Evaluation, SIGSOFT 2002/FSE-10, 2002, pp. 11-20, Charleston, South Carolina.
Manuel Fahndrich et al., Non-null types in an object-oriented language, Microsoft Research, 2002, 10 pages, Redmond, Washington.
Kjetil Mage, A Practical Application of the Object Constraint Language OCL, Agder University College, 2002, 8 pages.
Robert DeLine et al., Enforcing High-Level Protocols in Low-Level Software, PLDI 2001, 2001, 11 pages, Snowbird, Utah.
Jakob Rehof et al., Type-Based Flow Analysis: From Polymorphic Subtyping to CFL-Reachability, Proceedings POPL 01, 2001, 13 pages, London, England.
Erik Meijer et al., Technical Overview of the Common Language Runtime, 2000, 11 pages, Redmond, Washington.
Zhichen Xu et al.,Safety Checking of Machine Code, PLDI 2000, 2000, pp. 70-82, Vancouver, British Columbia, Canada.
Alexander Aiken et al., A Toolkit for Constructing Type- and Constraint-Based Program Analyses, Proceedings of the Second International Workshop on Types in Compilation, 1998, 19 pages, Kyoto, Japan.
T. Ball and S.K. Rajamani. Automatically Validating Temporal Safety Properties of Interfaces. In SPIN 2001, Workshop on Model Checking of Software, LNCS 2057, pp. 103-122, 2001.
C. Boyapati, et al. Ownership Types of Safe Programming: Preventing Data Races and Deadlocks. In Proc. of the 17th Conference on Object-Oriented Programming, Systems, Languages, and Applications. ACM Press, 2002. 20 pages.
W.R. Bush, et al. A Static Analyzer for Finding Dynamic Programming Errors. Software- Practice and Experience, vol. 30, pp. 775-802, 2000.
M. Das, et al. ESP: Path-sensitive Program Verification in Polynomial Time. In PLSI '02, 2002. 12 pages.
K. Crary, et al. Typed Memory Management in a Calculus of Capabilities. In Conference Record of the 26th Annual ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, ACM Press, 1999. 14 pages.
M. Fahndrich and R. DeLine. Adoption and Focus: Practical Linear Types for Imperative Programming. In PLDI '02, 2002. 12 pages.
C. Flanagan and S.N. Freund. Type-based Race Detection for Java. In Proc. of the 2000 ACM SIGPLAN Conference on Programming Language Design and Implementation, pp. 219-232, 2000.
A.D. Gordon and D. Syme. Typing a Multi-language Intermediate Code. In Conference Record of the 28th Annual ACM Symposium on Principles of Programming Languages, pp. 248-260, ACM Press, 2001.
S. Hallem, et al. A System and Language for Building System-specific, Statis, Analyses. In PLDI '02, 2002. 14 pages.
Proceedings of the 2002 ACM SIGPLAN Conference on Programming Language Design and Implementation, Jun. 2002. 2 pages.
R.E. Strom and S. Yemini. Typestate: A Programming Language Concept for Enhancing Software Reliability. IEEE Transactions on Software Engineering, vol. SE-12 No. 1, pp. 157-171, 1986.

Affiliated with

Also associated with

Rating

Persisted specifications of method pre-and post-conditions... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Persisted specifications of method pre-and post-conditions..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Persisted specifications of method pre-and post-conditions... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3916570