The properties that you listed reminded me of the Nix package manager http://nixos.org/nix/ and NixOS that uses it. I came across it originally while looking into package managers that would allow rollbacks or at least make it easy for multiple installed versions of a package.