Don’t know if normal behavior and caused by using battery powered sensors/switches but in all my “History” logs of my automations I have the same log entries at the same time:
Turned off
Became unavailable
Turned on
Update: Did some more checking and apparently these entries are logged when you change something in an automations script. Looks like the “whole automation” stack is being reset when saving changes in one of the automations.
So I guess normal behavior?
Update2: Helping myself here Seems to be normal behavior in HA: https://community.home-assistant.io/t/eliminate-the-need-for-restarts/148323