News for hackers. Stuff that matters.
Re:The Case for Formal Verification (2013) by jarrett on Sunday April 20, 2014 @09:32PM (#7619249)
Will formal verification ever be possible for systems composed of a bunch of heterogeneous components working together? I'm thinking of a web application, where the software's behavior depends on the interaction of client-side scripts, stylesheets, server-side programs, databases, caching layers, and probably other components, all operating in the request-response cycle that fragments behavior into a bunch of separate runs of the various programs.
Re:The Case for Formal Verification (2013) by gsnedders on Sunday April 20, 2014 @10:26PM (#7619435)
Certainly — it's just another parallel system. This is something things like CSP (Communicating Sequential Processes) — and see FDR2/FDR3 for programmatic verification — excel at.
Re:The Case for Formal Verification (2013) by dkarapetyan on Sunday April 20, 2014 @09:34PM (#7619258)
Why not? Each of those things can be treated as black boxes with well-defined interfaces.