On the automatic evolution of an OS kernel using temporal logic and AOP

Aberg, Rickard A.; Lawall, Julia; Südholt, Mario; Muller, Gilles; Meur, Anne-Françoise Le

doi:10.1109/ase.2003.1240307

Cited by 27 publications

(33 citation statements)

References 13 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Several projects have applied AOP techniques to improve the implementation of other concerns in Linux [9,2], FreeBSD [6], and NetBSD [8], as well as in the embedded OS kernels eCos [12] and PURE [14]. In these projects, AOP was applied as an ex post mechanism to existing kernels.…”

Section: Other Related Workmentioning

confidence: 99%

Configurable memory protection by aspects

Lohmann

Streicher

Hofer

et al. 2007

Proceedings of the 4th Workshop on Programming Languages and Operating Systems

View full text Add to dashboard Cite

We describe the implementation of memory protection by means of aspect-oriented programming (AOP) in CiAO, an AUTOSARlike family of embedded operating systems. The use of AOP was originally motivated by the fact that memory protection is a crosscutting policy, which, furthermore, has to be configurable at buildtime in AUTOSAR. We learned, however, that besides switching between full protection and no protection, an AOP-based approach also makes it easy to apply completely different models of protection. For the domain of statically configured embedded systems, where certain failure scenarios can often be excluded by means of code analysis or even probability, this facilitates tailored and light-weight "pay-as-you-use" protection strategies.

show abstract

Section: Other Related Workmentioning

confidence: 99%

Configurable memory protection by aspects

Lohmann

Streicher

Hofer

et al. 2007

Proceedings of the 4th Workshop on Programming Languages and Operating Systems

View full text Add to dashboard Cite

show abstract

“…Our work has been inspired by Event-based AOP [16], which aims at the definition of pointcuts in terms of arbitrary relations between events. Nevertheless, many other approaches to expressive aspect languages exist: e.g., dataflow relations [27], logic programming [14], process algebras [3], graphs [5], and temporal logics [1], have all been proposed as a basis for the definition of expressive aspect languages. However, few of these encompass dynamic weaving and only the latter has been applied to C-code under efficiency considerations similar to our setting.…”

Section: Related Workmentioning

confidence: 99%

An expressive aspect language for system applications with Arachne

Douence

Fritz

Loriant

et al. 2005

Proceedings of the 4th International Conference on Aspect-Oriented Software Development

View full text Add to dashboard Cite

C applications, in particular those using operating system level services, frequently comprise multiple crosscutting concerns: network protocols and security are typical examples of such concerns. While these concerns can partially be addressed during design and implementation of an application, they frequently become an issue at runtime, e.g., to avoid server downtime. A deployed network protocol might not be sufficiently efficient and may thus need to be replaced. Buffer overflows might be discovered that imply critical breaches in the security model of an application. A prefetching strategy may be required to enhance performance.While aspect-oriented programming seems attractive in this context, none of the current aspect systems is expressive and efficient enough to address such concerns. This paper presents a new aspect system solving these problems. While efficiency considerations have played an important part in the design of the aspect language, the language allows aspects to be expressed more concisely than previous approaches. In particular, it allows aspect programmers to quantify over sequences of execution points as well as over alias accesses. We show how the former can be used to modularize the replacement of network protocols and the latter to prevent buffer overflows. We also present an implementation of the language as an extension of Arachne, a dynamic weaver for C applications. Finally, we show evaluations proving that Arachne is fast enough to extend high performance applications, such as the Squid web cache.

show abstract

“…Temporal logics have already been used together with AOP: In [1], rules based on temporal logics are used to describe sequences of instructions where events should be inserted. The instrumentation happens on a static level and does not consider free variables.…”

Section: Other Approachesmentioning

confidence: 99%

Tracechecks: Defining Semantic Interfaces with Temporal Logic

Bodden

Stolz

2006

Software Composition

View full text Add to dashboard Cite

Abstract. Tracechecks are a formalism based on linear temporal logic (LTL) with variable bindings and pointcuts of the aspect-oriented language AspectJ for the purpose of verification. We demonstrate how tracechecks can be used to model temporal assertions. These assertions reason about the dynamic control flow of an application. They can be used to formally define the semantic interface of classes. We explain in detail how we make use of AspectJ pointcuts to derive a formal model of an existing application and use LTL to express temporal assertions over this model.We developed a reference implementation with the abc compiler showing that the tool can be applied in practice and is memory-efficient.In addition we show how tracechecks can be deployed as Java5 annotations, yielding a system which is fully compliant with any Java compiler and hiding any peculiarities of aspect-oriented programming from the user. Through annotations, the tracecheck specifications become a semantic part of an interface. Consumers of such a component can then take advantage of the contained annotations by applying our tool and have their use of this component automatically checked at runtime for compliance with the intent of the component provider.

show abstract

On the automatic evolution of an OS kernel using temporal logic and AOP

Abstract: Abstract

Cited by 27 publications

References 13 publications

Configurable memory protection by aspects

Configurable memory protection by aspects

An expressive aspect language for system applications with Arachne

Tracechecks: Defining Semantic Interfaces with Temporal Logic

Contact Info

Product

Resources

About