Do OS-X app bundles always contain Info.plist - CFBundleExecutable?
Yes see Apple's documentation on bundle structure

An OSX Application bundle must contain an Info.plist and expects certain keys including CFBundleExecutable whose definition is 


  The name of the main executable file. This is the code that is executed when the user launches your application. Xcode typically sets the value of this key automatically at build time.