Mobile resource guarantees for smart devices

Authors:
David Aspinall;Stephen Gilmore;Martin Hofmann;Donald Sannella;Ian Stark
Affiliations:
Laboratory for Foundations of Computer Science, School of Informatics, The University of Edinburgh;Laboratory for Foundations of Computer Science, School of Informatics, The University of Edinburgh;Lehr- und Forschungseinheit für Theoretische Informatik, Institut für Informatik, Ludwig-Maximilians-Universität, München;Laboratory for Foundations of Computer Science, School of Informatics, The University of Edinburgh;Laboratory for Foundations of Computer Science, School of Informatics, The University of Edinburgh
Venue:
CASSIS'04 Proceedings of the 2004 international conference on Construction and Analysis of Safe, Secure, and Interoperable Smart Devices
Year:
2004

Citing 22
Cited 28

Compiling with continuations

Compiling with continuations
The essence of compiling with continuations

PLDI '93 Proceedings of the ACM SIGPLAN 1993 conference on Programming language design and implementation
Proof-carrying code

Proceedings of the 24th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
SSA is functional programming

ACM SIGPLAN Notices
Cayenne—a language with dependent types

ICFP '98 Proceedings of the third ACM SIGPLAN international conference on Functional programming
Dependent types in practical programming

Proceedings of the 26th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
From system F to typed assembly language

ACM Transactions on Programming Languages and Systems (TOPLAS)
A certifying compiler for Java

PLDI '00 Proceedings of the ACM SIGPLAN 2000 conference on Programming language design and implementation
JML (poster session): notations and tools supporting detailed design in Java

OOPSLA '00 Addendum to the 2000 proceedings of the conference on Object-oriented programming, systems, languages, and applications (Addendum)
Java Virtual Machine Specification

Java Virtual Machine Specification
Bytecode verification on Java smart cards

Software—Practice & Experience
Static prediction of heap space usage for first-order functional programs

POPL '03 Proceedings of the 30th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Another Type System for In-Place Update

ESOP '02 Proceedings of the 11th European Symposium on Programming Languages and Systems
Separation Logic: A Logic for Shared Mutable Data Structures

LICS '02 Proceedings of the 17th Annual IEEE Symposium on Logic in Computer Science
Correctness of Procedure Representations in Higher-Order Assembly Language

Proceedings of the 7th International Conference on Mathematical Foundations of Programming Semantics
Hoare Logics for Recursive Procedures and Unbounded Nondeterminism

CSL '02 Proceedings of the 16th International Workshop and 11th Annual Conference of the EACSL on Computer Science Logic
A type system for bounded space and functional in-place update

Nordic Journal of Computing
A java virtual machine architecture for very small devices

Proceedings of the 2003 ACM SIGPLAN conference on Language, compiler, and tool for embedded systems
Linear types and non-size-increasing polynomial time computation

Information and Computation - Special issue: ICC '99
Foundational Proof-Carrying Code

LICS '01 Proceedings of the 16th Annual IEEE Symposium on Logic in Computer Science
Heap-Bounded Assembly Language

Journal of Automated Reasoning
Isabelle/HOL: a proof assistant for higher-order logic

Isabelle/HOL: a proof assistant for higher-order logic

Types with semantics: soundness proof assistant

Proceedings of the 3rd ACM SIGPLAN workshop on Mechanized reasoning about languages with variable binding
Precise Analysis of Memory Consumption using Program Logics

SEFM '05 Proceedings of the Third IEEE International Conference on Software Engineering and Formal Methods
A resource model for adaptable applications

Proceedings of the 2006 international workshop on Self-adaptation and self-managing systems
Quantitative resource-oriented analysis of Java (Adaptable) applications

WOSP '07 Proceedings of the 6th international workshop on Software and performance
Proof-carrying code from certified abstract interpretation and fixpoint compression

Theoretical Computer Science - Applied semantics
Optimisation Validation

Electronic Notes in Theoretical Computer Science (ENTCS)
Heap space analysis for java bytecode

Proceedings of the 6th international symposium on Memory management
A program logic for resources

Theoretical Computer Science
Removing useless variables in cost analysis of Java bytecode

Proceedings of the 2008 ACM symposium on Applied computing
Analysing memory resource bounds for low-level programs

Proceedings of the 7th international symposium on Memory management
Automatic Inference of Upper Bounds for Recurrence Relations in Cost Analysis

SAS '08 Proceedings of the 15th international symposium on Static Analysis
COSTA: Design and Implementation of a Cost and Termination Analyzer for Java Bytecode

Formal Methods for Components and Objects
Amortised Memory Analysis Using the Depth of Data Structures

ESOP '09 Proceedings of the 18th European Symposium on Programming Languages and Systems: Held as Part of the Joint European Conferences on Theory and Practice of Software, ETAPS 2009
Parametric heap usage analysis for functional programs

Proceedings of the 2009 international symposium on Memory management
Cost Relation Systems: A Language-Independent Target Language for Cost Analysis

Electronic Notes in Theoretical Computer Science (ENTCS)
User-Definable Resource Usage Bounds Analysis for Java Bytecode

Electronic Notes in Theoretical Computer Science (ENTCS)
Memory Usage Verification Using Hip/Sleek

ATVA '09 Proceedings of the 7th International Symposium on Automated Technology for Verification and Analysis
Safe compositional network sketches: formal framework

Proceedings of the 13th ACM international conference on Hybrid systems: computation and control
On the automated synthesis of proof-carrying temporal reference monitors

LOPSTR'06 Proceedings of the 16th international conference on Logic-based program synthesis and transformation
Cost analysis of java bytecode

ESOP'07 Proceedings of the 16th European conference on Programming
MOBIUS: mobility, ubiquity, security objectives and progress report

TGC'06 Proceedings of the 2nd international conference on Trustworthy global computing
Elimination of ghost variables in program logics

TGC'07 Proceedings of the 3rd conference on Trustworthy global computing
Closed-Form Upper Bounds in Static Cost Analysis

Journal of Automated Reasoning
Cost analysis of object-oriented bytecode programs

Theoretical Computer Science
Mobile resource guarantees and policies

CASSIS'05 Proceedings of the Second international conference on Construction and Analysis of Safe, Secure, and Interoperable Smart Devices
Reduced certificates for abstraction-carrying code

ICLP'06 Proceedings of the 22nd international conference on Logic Programming
Proof obligations preserving compilation

FAST'05 Proceedings of the Third international conference on Formal Aspects in Security and Trust
Verifiable control flow policies for java bytecode

FAST'11 Proceedings of the 8th international conference on Formal Aspects of Security and Trust

Quantified Score

Hi-index	0.00

Visualization

Abstract

We present the Mobile Resource Guarantees framework: a system for ensuring that downloaded programs are free from run-time violations of resource bounds. Certificates are attached to code in the form of efficiently checkable proofs of resource bounds; in contrast to cryptographic certificates of code origin, these are independent of trust networks. A novel programming language with resource constraints encoded in function types is used to streamline the generation of proofs of resource usage.