Arrangements storing different versions of a set of data in separate memory areas and method for updating a set of data in a memory

• US 20050283579A1
• Filed: 06/21/2004
• Published: 12/22/2005
• Est. Priority Date: 06/10/1999
• Status: Active Grant

• Current Assignee: Belle Gate Investment BV
• Original Assignee: Belle Gate Investment BV
• Inventors: Bos, Jurjen Norbert Eelco, De Jong, Eduard Karel
• Granted Patent: US 7,360,039 B2
• Time in Patent Office: Days
• US Class Current: 711/154
• CPC Class Codes: G06F 11/1433 during software upgrading
• CPC Class Codes: G06F 8/65 Updates security arrangements therefor G06F21/57
• CPC Class Codes: G06F 9/44536 Selecting among different versions
• CPC Class Codes: Y10S 707/99953 Recoverability

Abstract

Computer-readable medium storing a data structure for supporting persistant storage of a set of data, the data structure including: (a) at least an oldest version of the set of data in a first memory area the first memory area including at least one first tag for uniquely identifying the oldest version, and (b) at least a most recently updated version of the set of data in a second, distinct memory area, the second memory area including at least one second tag for uniquely identifying the most recently updated version. The invention also relates to a computer arrangement including a processor and such a computer-readable medium, as well as to a method of updating sets of data having such tagged-data structures.

Claims

1-16. -16. (canceled)

17. A method for ensuring at least one valid version of a software object is stored in a memory device, comprising:

incrementally storing versions of the software object in respective memory locations in the memory device;

verifying each version as it is stored in the memory device;

receiving a request to access the software object; and

using a latest verified version of the software object for processing the access request.

18. The method of claim 17, wherein incrementally storing versions of the software object includes:

storing in each memory location a tag identifying the version of the software object stored in each respective memory location.

19. The method of claim 17, wherein verifying includes deallocating a memory location storing an oldest version of the software object when at least one verified version of the software object is stored in a memory location.

20. The method of claim 18, wherein each tag is stored in the respective memory location at a different time than a respective version of the software object.

21. The method of claim 17, wherein the method is performed by a processing system in a smart card.

22. The method of claim 18, wherein each memory location includes one or more portions of the memory device and wherein each stored version of the software object is associated with a respective tag stored in each of the one or more portions of the memory.

23. The method of claim 22, wherein the one or more portions of the memory device includes at least one of consecutive memory portions and non-consecutive memory portions.

24. The method of claim 18, wherein verifying includes:

verifying each version as it is stored in the memory device using the tag for the respective version of the software object.

25. The method of claim 24, wherein verifying includes:

using the tags to determine whether a respective version of the software object is correctly stored in the appropriate respective memory location.

26. The method of claim 17, wherein incrementally storing versions of the software object includes:

creating each version of the software object based on a copy of a previous verified version of the software object stored in the memory device.

27. The method of claim 26, wherein creating each version of the software object is performed using a second memory device.

28. The method of claim 27, wherein the second memory device is a volatile memory device and the memory device is a non-volatile memory device.

29. The method of claim 17, wherein verifying includes:

detecting an event that interrupts the storing of a current version of the software object in a respective memory location; and

determining that the current version is unverified based on the detected event.

30. The method of claim 29, wherein the latest verified version of the software object is used to create the current version of the software object.

31. A system for ensuring at least one valid version of a software object is stored in a memory device, comprising:

means for incrementally storing versions of the software object in respective memory locations in the memory device;

means for verifying each version as it is stored in the memory device;

means for receiving a request to access the software object; and

means for using a latest verified version of the software object for processing the access request.

32. The system of claim 31, wherein the means for incrementally storing versions of the software object includes:

means for storing in each memory location a tag identifying the version of the software object stored in each respective memory location.

33. The system of claim 31, wherein the means for verifying includes means for deallocating a memory location storing an oldest version of the software object when at least one verified version of the software object is stored in a memory location.

34. The system of claim 31, wherein each tag is stored in the respective memory location at a different time than a respective version of the software object.

35. The system of claim 32, wherein the system is a smart card.

36. The system of claim 32, wherein each memory location includes one or more portions of the memory device and wherein each stored version of the software object is associated with a respective tag stored in each of the one or more portions of the memory.

37. The system of claim 36, wherein the one or more portions of the memory device includes at least one of consecutive memory portions and non-consecutive memory portions.

38. The system of claim 32, wherein the means for verifying includes:

means for verifying each version as it is stored in the memory device using the tag for the respective version of the software object.

39. The system of claim 38, wherein the means for verifying includes:

means for using the tags to determine whether a respective version of the software object is correctly stored in the appropriate respective memory location.

40. The system of claim 31, wherein the means for incrementally storing versions of the software object includes:

means for creating each version of the software object based on a copy of a previous verified version of the software object stored in the memory device.

41. The system of claim 40, wherein the means for creating each version of the software object uses a second memory device to create the versions.

42. The system of claim 41, wherein the second memory device is a volatile memory device and the memory device is a non-volatile memory device.

43. The system of claim 31, wherein the means for verifying includes:

means for detecting an event that interrupts the storing of a current version of the software object in a respective memory location; and

means for determining that the current version is unverified based on the detected event.

44. The system of claim 43, wherein the latest verified version of the software object is used to create the current version of the software object.

45. A smart card, comprising:

a memory device including memory locations separated into segments, and

a processing device configured to;

store in a first set of memory locations a first version of a software object and a first tag associated with the first version of the software object,

store in a second set of memory locations a second version of the software object and a second tag associated with the second version of the software object,

wherein the processing device is configured to use at least one of the first and second tags to identify a current valid version of the software object.

46. A system for maintaining versions of an object, comprising:

a memory device including one or more memory segments including a set of segments storing a current version of the object; and

a processing device configured to perform a process including;

modifying the object using a copy of the current version of the object to create a new version of the object,

storing the new version of the object in a new set of segments,

verifying that the new version of the object is correct, and

when the new version of the object is correct, identifying the new version of the object as the current version of the object, and repeating the modifying, storing, verifying, and identifying steps until at least one a predetermined threshold of versions of the object is stored in the memory device and the new version of the object is incorrect.