Interpretation-based Code Certification for Pervasive Systems: Preliminary Experiments∗ Elvira Albert School of Computer Science Complutense University of Madrid [email protected] Germán Puebla School of Computer Science Technical University of Madrid {german,herme}@fi.upm.es Manuel Hermenegildo Departments of Computer Science and Electrical and Computer Engineering University of New Mexico ABS...

Proof-carrying code (PCC) allows a code producer to associate to a program a machine-checkable proof of its safety. In the original approach to PCC, the safety policy includes proof rules which determine how various actions are to be proved safe. These proof rules have been considered part of the trusted code base (TCB) of the PCC system. We wish to remove the proof rules from the TCB by provid...

We present an abstract machine that encodes both type safety and control safety in an efficient manner and that is suitable as a mobile-code format. At the code consumer, a single linear-complexity algorithm performs not only verification, but simultaneously also transforms the stack-based wire format into a register-based internal format. The latter is beneficial for interpretation and native ...

Agenda for the Quality of Care and Patient Safety Committee Meeting of tbe Dallas County Hospital District is scheduled for Wednesday, May 27, 2015 at 12:00 p.m. (or immediately following the Budget and Finance Committee meeting) in the Administrative Conference Room, Parkland Health & Hospital located at 5201 Harry Hines Blvd, Dallas, Texas 75235. The Board and the Quality of Care and Patient ...

This paper identifies the software information that must be represented in a formal specification of source code level “safety verification conditions” (SVCs) for an object-oriented software system. The formalization does not necessarily require a notation with object-oriented constructs. In particular, a semantically simpler notation based on typed predicate logic is adequate for representing ...

Proof-carrying code (PCC) allows a code producer to provide to a host a program along with its formal safety proof. The proof attests to a certain safety policy enforced by the code, and can be mechanically checked by the host. While this language-based approach to code certi"cation is very general in principle, existing PCC systems have only focused on programs whose safety proofs can be autom...

Software is increasingly making its way into embedded devices in missionand safety-critical domains such as the automotive, avionics or railway industry. Assessing and managing the risk that is inherent in software realizing safety-critical control functions is a key requirement in engineering hybrid systems. This case study reports on a solution carried out to perform fault analysis and critic...

Writing data structures for abstract syntax trees (ASTs) in a conventional OO programming language is tedious and error-prone. Hence, programmers often use AST generators to generate OO code from a higher-level description. This article argues that the existing AST generators do not provide good support for programs that manipulate several similar structural variations of an AST. Using a conven...

We propose a framework called configurable proofcarrying code, which allows the untrusted producer of mobile code to provide the bulk of the code verifier used by a code receiver to check the safety of the received code. The resulting system is both more flexible and also more trustworthy than a standard proof-carrying code system, because only a small part of the verifier needs to be trusted, ...