Allowing state changes in specifications

Authors:
Mike Barnett;David A. Naumann;Wolfram Schulte;Qi Sun
Affiliations:
Microsoft Research, Redmond, WA;Stevens Institute of Technology, Hoboken, NJ;Microsoft Research, Redmond, WA;Stevens Institute of Technology, Hoboken, NJ
Venue:
ETRICS'06 Proceedings of the 2006 international conference on Emerging Trends in Information and Communication Security
Year:
2006

Citing 22
Cited 2

The Geneva convention on the treatment of object aliasing

ACM SIGPLAN OOPS Messenger
Foundations of programming languages

Foundations of programming languages
Object-oriented software construction (2nd ed.)

Object-oriented software construction (2nd ed.)
A core calculus of dependency

Proceedings of the 26th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
JFlow: practical mostly-static information flow control

Proceedings of the 26th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Information flow inference for free

ICFP '00 Proceedings of the fifth ACM SIGPLAN international conference on Functional programming
Certification of programs for secure information flow

Communications of the ACM
Encapsulating objects with confined types

OOPSLA '01 Proceedings of the 16th ACM SIGPLAN conference on Object-oriented programming, systems, languages, and applications
Extended static checking for Java

PLDI '02 Proceedings of the ACM SIGPLAN 2002 Conference on Programming language design and implementation
Ownership, encapsulation and the disjointness of type and effect

OOPSLA '02 Proceedings of the 17th ACM SIGPLAN conference on Object-oriented programming, systems, languages, and applications
Information flow inference for ML

ACM Transactions on Programming Languages and Systems (TOPLAS)
Runtime verification of .NET contracts

Journal of Systems and Software - Special issue on: Component-based software engineering
Object ownership and containment

Object ownership and containment
Stack-based access control and secure information flow

Journal of Functional Programming
Ownership confinement ensures representation independence for object-oriented programs

Journal of the ACM (JACM)
A logic for information flow in object-oriented programs

Conference record of the 33rd ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Deriving an Information Flow Checker and Certifying Compiler for Java

SP '06 Proceedings of the 2006 IEEE Symposium on Security and Privacy
Modular invariants for layered object structures

Science of Computer Programming - Special issue on source code analysis and manipulation (SCAM 2005)
The spec# programming system: an overview

CASSIS'04 Proceedings of the 2004 international conference on Construction and Analysis of Safe, Secure, and Interoperable Smart Devices
Observational purity and encapsulation

FASE'05 Proceedings of the 8th international conference, held as part of the joint European Conference on Theory and Practice of Software conference on Fundamental Approaches to Software Engineering
State based ownership, reentrance, and encapsulation

ECOOP'05 Proceedings of the 19th European conference on Object-Oriented Programming
Language-based information-flow security

IEEE Journal on Selected Areas in Communications

Observational purity and encapsulation

Theoretical Computer Science
Lessons from the JML Project

Verified Software: Theories, Tools, Experiments

Quantified Score

Hi-index	0.00

Visualization

Abstract

We provide a static analysis (using both dataflow analysis and theorem proving) to allow state changes within specifications. This can be used for specification languages that share the same expression sub-language with an implementation language so that method calls can appear in preconditions, postconditions, and object invariants without violating the soundness of the system.