A transformational perspective into the core of an abstract class loader for the SSP

Authors:
Victor L. Winter;Jason Beranek;Fares Fraij;Steve Roach;Greg Wickstrom
Affiliations:
University of Nebraska at Omaha, Omaha, Nebraska;University of Nebraska at Omaha, Omaha, Nebraska;University of Texas at El Paso, El Paso, Texas;University of Texas at El Paso, El Paso, Texas;Sandia National Laboratories, Albuquerque, New Mexico
Venue:
ACM Transactions on Embedded Computing Systems (TECS)
Year:
2006

Citing 12
Cited 2

A computational logic handbook

A computational logic handbook
Algebraic specification

Algebraic specification
Automated proofs of object code for a widely used microprocessor

Journal of the ACM (JACM)
Piton: a mechanically verified assembly-level language

Piton: a mechanically verified assembly-level language
Building program optimizers with rewriting strategies

ICFP '98 Proceedings of the third ACM SIGPLAN international conference on Functional programming
Inside the Java Virtual Machine

Inside the Java Virtual Machine
Java Virtual Machine Specification

Java Virtual Machine Specification
Computer-Aided Reasoning: An Approach

Computer-Aided Reasoning: An Approach
Executable JVM model for analytical reasoning: a study

Proceedings of the 2003 workshop on Interpreters, virtual machines and emulators
Term rewriting with traversal functions

ACM Transactions on Software Engineering and Methodology (TOSEM)
The transient combinator, higher-order strategies, and the distributed data problem

Science of Computer Programming - Special issue on program transformation
The SSP: an example of high-assurance systems engineering

HASE'04 Proceedings of the Eighth IEEE international conference on High assurance systems engineering

Proof of transitive closure property of directed acyclic graphs

Proceedings of the Eighth International Workshop on the ACL2 Theorem Prover and its Applications
Programming errors in traversal programs over structured data

Science of Computer Programming

Quantified Score

Hi-index	0.00

Visualization

Abstract

The SSP is a hardware implementation of a subset of the JVM for use in high-consequence embedded applications. In this context, a majority of the activities belonging to class loading, as it is defined in the specification of the JVM, can be performed statically. Static class loading has the net result of dramatically simplifying the design of the SSP, as well as increasing its performance. Because of the high consequence nature of its applications, strong evidence must be provided that all aspects of the SSP have been implemented correctly. This includes the class loader. This article explores the possibility of formally verifying a class loader for the SSP implemented in the strategic programming language TL. Specifically, an implementation of the core activities of an abstract class loader is presented and its verification in ACL2 is considered.