Resource bound certification
Karl Crary, Stephanie Weirich · ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages (POPL) · 2000
Various code certification systems allow the certification and static verification of important safety properties such as memory and control-flow safety. These systems are valuable tools for verifying that untrusted and potentially malicious code is safe before execution. However, one important safety property that is not usually included is that programs adhere to specific bounds on resource consumption, such as running time.
Cited by 218 works. doi:10.1145/325694.325716 Open-access PDF
Authors
References
- Lecture Notes in Computer Science 1205
- Java Virtual Machine Specification
- Proof-carrying code
- Extensibility safety and performance in the SPIN operating system
- Efficient software-based fault isolation
- Safe kernel extensions without run-time checking
- Une Extension De ĽInterpretation De Gödel a ĽAnalyse, Et Son Application a ĽElimination Des Coupures Dans ĽAnalyse Et La Theorie Des Types
- From system F to typed assembly language
- The design and implementation of a certifying compiler
- Dependent types in practical programming