Skip to content

Formal analysis of Karn's algorithm and the RTO computation described in RFC6298

Notifications You must be signed in to change notification settings

rto-karn/rto-karn

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

11 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Formal Analysis of Karn's Algorithm and RFC6298

This repository contains the artifacts for our formal analysis of Karn's Algorithm and the RTO computation defined in RFC6298.

The Python script recreates Fig. 2 from the paper.

The Ivy scripts prove Observations in Sections 2 and 3.

The ACL2s script proves Observations in Section 4.

About

Formal analysis of Karn's algorithm and the RTO computation described in RFC6298

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published