From the NBA Rulebook (all emphasis added to hopefully illustrate the necessary language):

Rule 4, Section IX-Traveling
Traveling is progressing in any direction while in possession of the ball, which is in excess of prescribed limits as noted in Rule 4-Section VIII and Rule 10- Section XIV.

And then:

Rule 4, Section VIII-Pivot
a. A pivot takes place when a player, who is holding the ball, steps once or more than once in any direction with the same foot, with the other foot (pivot foot) in contact with the floor.
b. If the player wishes to dribble after a pivot, the ball must be out of his hand before the pivot foot is raised off the floor. If the player raises his pivot off the floor, he must pass or attempt a field goal. If he fails to follow these guidelines, he has committed a traveling violation.

And:

Rule 10, Section XIV-Traveling
a. A player who receives the ball while standing still may pivot, using either foot as the pivot foot.
b. A player who receives the ball while he is progressing or upon completion of a dribble, may use a two-count rhythm in coming to a stop, passing or shooting the ball.
The first count occurs:
(1) As he receives the ball, if either foot is touching the floor at the time he receives it.
(2) As the foot touches the floor, or as both feet touch the floor simultane- ously after he receives the ball, if both feet are off the floor when he receives it.
The second occurs:
(1) After the count of one when either foot touches the floor, or both feet touch the floor simultaneously.
c. A player who comes to a stop on the count of one may pivot, using either foot as the pivot foot.
d. A player who comes to a stop on the count of two, with one foot in advance of the other, may pivot using only the rear foot as the pivot foot.
e. A player who comes to a stop on the count of two, with neither foot in advance of the other, may use either foot as the pivot foot.
f. In starting a dribble after (1) receiving the ball while standing still, or (2) coming to a legal stop, the ball must be out of the player’s hand before the pivot foot is raised off the floor.
g. If a player, with the ball in his possession, raises his pivot foot off the floor, he must pass or shoot before his pivot foot returns to the floor. If he drops the ball while in the air, he may not be the first to touch the ball.
h. A player who falls to the floor while holding the ball, or while coming to a stop, may not gain an advantage by sliding.
i. A player who attempts a field goal may not be the first to touch the ball if it fails to touch the backboard, basket ring or another player.

Conclusion:
A self-pass off the backboard isn’t traveling, no matter how many steps you take while the ball is in the air, because you aren’t “in possession” of the ball whilst running, and the “pass” goes off the backboard, which I guess means it can be construed as a “shot”