Before I started the install for my MaxJax, I decided to drill some test holes to make sure that the actual depth of the concrete floor matched the specs I was shown by the contractor. The plans called for a 4" minimum thickness using a minimum 3000psi mix. Turned out it was waaay wrong

Every hole i drilled showed to be no thicker than 2.5".
So I decided (after reading a number of threads about hoist installations) to replace two sections of the garage floor and have two 4'x4'x12" slabs poured using a 5000psi mix. These slabs were tied into the existing floor with rebar and the new surface was smoothed out to be level.
That cost a fair amount of money to do, but I got a very solid surface. I used 7" long epoxy anchors. It took some work to prep the holes for these anchors, but I believe that they are stronger than needed. Guess I wanted to be safe...
For the OP, I would recommend pouring a new slab for the install. The 3.5" depth is not really enough and you should also check for any cracks in the current floor. MaxJax install instructions that came with my unit also mentioned to not install any anchors that would be within 6" of any cracks in the floor.
In some of the MaxJax threads, there are pics of what people did for their install.