Persistant Arrays in Java/KML

Persistent
Arrays
in Java/KML
Claude
Marché
Introduction
Java
specification
Arrays with
diffs
Conclusions
Persistant Arrays in Java/KML
Claude Marché
INRIA, project-team ProVal
http://proval.lri.fr
INRIA Saclay & LRI, CNRS & Université Paris-Sud 11
Orsay, France
Réunion CeProMi — 20 mars 2008

Persistent
Arrays
in Java/KML
Claude
Marché
Introduction
Java
specification
Arrays with
diffs
Conclusions
Outline
1Introduction
2Java specification
3Arrays with diffs
4Conclusions

Persistent
Arrays
in Java/KML
Claude
Marché
Introduction
Java
specification
Arrays with
diffs
Conclusions
Outline
1Introduction
2Java specification
3Arrays with diffs
4Conclusions

Persistent
Arrays
in Java/KML
Claude
Marché
Introduction
Java
specification
Arrays with
diffs
Conclusions
Purely functional arrays
Purely functional arrays or logic arrays
To avoid polymorphism issue: let’s consider array of reals
•Abstract data type named tab
•Creation:
create :Z×R→tab
create(n,x): indexed from 0 to n−1, each cell contains
x
•Access to a cell:
select :tab ×Z→R
•Update of a cell:
store :tab ×Z×R→tab

Persistent
Arrays
in Java/KML
Claude
Marché
Introduction
Java
specification
Arrays with
diffs
Conclusions
Properties
•Persistence property:
t1←create(4,1.1);
t2←store(t1,0,2.2);
then select(t1,0)gives 1.1
•Logic properties:
select(store(t,i,x),i) = x
i6=j⇒select(store(t,i,x),j) = select(x,j)
etc. (theory of array)