And that's exactly why I wonder what their religions are like--if they have something analogous. Human religions are created by human minds. How about alien minds?
That's kinda my point. "Human minds" are not a single, monolithic thing. There are many human cultures whose approach to religion and spirituality is profoundly "alien" to what you'd be taught in a Christian church or Sunday school. Human psychology and behavior are a bell curve, not a single point. Alien psychologies would be bell curves too, and there would probably be areas where the curves overlap. A human Catholic and a Zuugelite from Tau Ceti f might not be able to understand each other's religions, but a human Shintoist and a Tau Cetian Reform Gruunifian might be able to find analogies in their mutual beliefs. You cannot reduce an entire species to a single psychology, no matter how much Star Trek and other sci-fi pretend that you can.
I think it's partly that. But, I think a larger part is the primal fear of death. No one (almost) wants to cease existing.
That's just one of the many things religion is used for. I wouldn't call it the larger part, since it's just one application of the cognitive process I'm describing. There are the basic building blocks of behavior and cognition, and there are the things we do with them. You're talking about the latter, while I'm talking about the former, the underlying neurology that produces the potential for spiritual and religious thought in the first place.
After all, the goal is to determine whether it's likely that aliens would have analogous belief systems. We can't presume to know how aliens would think or see the world, or assume it would automatically correspond to ours. For instance, a species with a collective identity or hive mind and little sense of individuality might not have a fear of personal death. So what I'm trying to do is identify traits that would logically be found in other spacefaring civilizations we might encounter. The fact that they have technology and science, the ability to create and plan and innovate, requires them to have a capacity for imagination, extrapolation, and abstraction akin to ours, and insofar as religious beliefs are an outgrowth of those capacities, it follows that any such species has a good chance of having something recognizable as religious belief.
Just as a thought experiment, I was wondering what a intelligent species but without creativity would be like. More of a logical species. I think they'd do OK technology-wise. They might not make leaps like we do sometimes. But, they could certainly make observations, extrapolate, and trial and error.
I think that's a contradictory statement. Creativity is extrapolation. It's the ability to imagine something that isn't already extant or observable, to construct a cognitive model of something that could exist rather than something that overtly does exist. Even the most elementary tool use is impossible without that capability, the ability to realize that a stick or a rock might become something more than a stick or a rock.
Besides, I'm not sure intelligence without creativity is even possible. The theory I've seen is that consciousness is an "attention schema" -- the brain's model of its own activity, allowing it to observe where its attention is focused and to decide whether it needs to shift its focus elsewhere. That very process -- imagining a change of attention that hasn't happened yet, modeling the possible outcomes of different shifts of attention to decide which one is more beneficial -- is an act of imagination in its most basic sense. It's asking "What will happen if I do this?" and conceiving of an answer. And that's the underlying mechanism of creativity.
For that matter, logic is something that has to be created. One has to be able to observe how the world works and how people think and create a set of rules for thinking and problem-solving that improve one's chance of arriving at the right answers. Logical reasoning requires imagining the outcome if a certain rule and condition apply, or imagining the rule and condition that might have produced an observed outcome.
I'd imagine that there's a vast array of different types of intelligences. We like to think think, learn, and make decisions logically. But, research shows that's not the case. Emotion plays a huge role in all of that. That may not be true for some ETs.
I don't think intelligence without some form of emotion is possible either. After all, emotion means motivation. Without some form of emotion, there's no motivation to favor one choice over another, or to act at all. Besides, no organism would just start out fully intelligent; it would've evolved from more basic forms, animals with inbuilt drives and urges and instincts. That's what emotions are, the primal inbuilt responses we inherited from our animal forebears, such as need, fear, aggression, lust, communal bonding, and so on.
Then we'd better hope we fit somewhere in their world-view. Otherwise they'll see us as "heretics", "blasphemers", or "abominations", and react accordingly.
Again, there are countless different ways to practice religion even among humans. Some religions are intolerant of heretics, but many are not. Different practitioners of the same religion can have different levels of tolerance. Catholicism was behind the Crusades and the Inquisition and other acts of violent intolerance, but I've had Catholic friends who were open-minded and accepting of all people regardless of faith or lack thereof. Most Hindus have historically been perfectly accepting of all other faiths -- that's how it ended up as a religion with something like 3 million different gods, because it started out as a bunch of different local religions that crossed paths and decided "Okay, sure, your gods are as valid as mine" and just sorta blended their faiths together -- but there have been some Hindu extremists who've committed massacres of those they considered to have the "wrong" faith. Religion is not the cause of intolerance and persecution. It's just one of the more popular excuses used by people whose natural inclination is to hate. It's a conceptual and social tool, and like any tool, it's as beneficial or harmful as the intent and responsibility of the wielder makes it.