AppCode fails to start under OS X Mavericks

Nothing happens when I try to start AppCode. I checked the console and this error is printed:
  LSOpenFromURLSpec(file:///Applications/AppCode.app/) failed with -10658

I tried reinstalling, and tried changing security settings to "Allow apps downloaded from: Anywhere".

Update: It seems there is no Java runtime by default after upgrading to OS X Mavericks. You have to manually download from here:
http://support.apple.com/kb/DL1572?viewlocale=en_US