‘A Case Study in Analytic Protocol Analysis in ACL2’

“When verifying computer systems we sometimes want to study their asymptotic behaviors, i.e., how they behave in the long run. In such cases, we need real analysis, the area of mathematics that deals with limits and the foundations of calculus. In a prior work, we used real analysis in ACL2s to study the asymptotic behavior of the RTO computation. … In this paper, we explore different approaches to proving the above result in ACL2(r) and ACL2s, from the perspective of a relatively new user to each.”

Find the paper and full list of authors at ArXiv.

View on Site: ‘A Case Study in Analytic Protocol Analysis in ACL2’
,