Ask HN: How to patent software?

If anyone has software patents to their credit, Could you please tell me how do you come up with ideas that can be patented and how do you verify if the idea is not already submitted ?