Unifying execution of imperative and declarative code

Abstract

We present a unified environment for running declarative specifications in the context of an imperative object-Oriented programming language. Specifications are Alloy-like, written in first-order relational logic with transitive closure, and the imperative language is Java. By being able to mix imperative code with executable declarative specifications, the user can easily express constraint problems in place, i.e., in terms of the existing data structures and objects on the heap. After a solution is found, the heap is updated to reflect the solution, so the user can continue to manipulate the program heap in the usual imperative way. We show that this approach is not only convenient, but, for certain problems can also outperform a standard imperative implementation. We also present an optimization technique that allowed us to run our tool on heaps with almost 2000 objects.

DOI: 10.1145/1985793.1985863
View Slides

Extracted Key Phrases

6 Figures and Tables

Statistics

010202011201220132014201520162017
Citations per Year

59 Citations

Semantic Scholar estimates that this publication has 59 citations based on the available data.

See our FAQ for additional information.

Cite this paper

@article{Milicevic2011UnifyingEO, title={Unifying execution of imperative and declarative code}, author={Aleksandar Milicevic and Derek Rayside and Kuat Yessenov and Daniel Jackson}, journal={2011 33rd International Conference on Software Engineering (ICSE)}, year={2011}, pages={511-520} }