Hi Alisha,
Dale's wisdom on this is 100%. Much that is out there about "frost heave" is more "myth" than it is an actual environmental event. Clay soils expanded with just
water added, and in some types enough force to split stone...no need for freezing...However combine the two (water and freezing) and you get incredible expansion pressures (aka heave.) If water can drain, like with sand/gravel or is "drained away" like over stone bedrock, then there is not "heave."
Now, as for a foundation...it sounds like nature has given one to you already?? Bedrock is a wonderful thing to build off of just as it is in most cases. There is no need to do much to it at all accept create the appropriate armature of frame work (I recommend
wood) to get your SB above grade the appropriate distance. This can be achieved with a "raised earth" foundation system, stone work, or simple wood posts scribed to the bedrock and insulated floor. Those are some to the "basic forms." There are variations of each and others as well that all fit within the parameters of "natura/traditional" building.
Good luck...