Scalable Error Detection using Boolean Satisfiability使用布尔可满足性的可扩展的错误检测.pptVIP

Saturn Scalable Program Analysis Using Boolean Satisfiability:The Saturn Project Alex Aiken Stanford University The (Current) Idea Verify properties of large systems! Well, No . . . Some systems work on large programs Millions of lines of code Some systems verify properties E.g., alias-aware type state Some do both But only in conference papers Scaling vs. Precision Scaling Need to handle multi-million line programs Why? Because that is where automatic analysis does the most good Because they are there Pushes towards low-complexity algorithms Precision High degree of automation a re