Not being a programmer, I have a question.
Can any program be broken down into functions and functions of functions that have inputs and outputs so that they can be verified if they are working?
replies(13):
Can any program be broken down into functions and functions of functions that have inputs and outputs so that they can be verified if they are working?
Even if you can formally verify individual methods, what you're actually looking for is if we can verify systems. Because systems, even ones made of of pieces that are individually understood, have interactions and emergent behaviors which are not expected.