Skip to content
Draft
Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
53 commits
Select commit Hold shift + click to select a range
c4042f1
start
jcp19 Jan 26, 2024
e308b68
make type-check
jcp19 Jan 26, 2024
88c9632
backup
jcp19 Jan 26, 2024
bff7eba
Merge branch 'master' into joao-uncomment-packSCMP
jcp19 Feb 6, 2024
43536ff
fix syntax errors
jcp19 Feb 7, 2024
7c324f1
establish necessary precondition of DecodeFromBytes
jcp19 Feb 9, 2024
4f0b9f6
Merge branch 'master' into joao-uncomment-packSCMP
jcp19 Feb 19, 2024
4cfda29
Merge branch 'master' into joao-uncomment-packSCMP
jcp19 Feb 19, 2024
85fe9c8
Merge branch 'master' into joao-uncomment-packSCMP
jcp19 Feb 23, 2024
1fcaebf
Merge branch 'master' into joao-uncomment-packSCMP
jcp19 Feb 25, 2024
467903e
remove TODOs
jcp19 Feb 25, 2024
bb4300e
Merge branch 'master' into joao-uncomment-packSCMP
jcp19 Feb 27, 2024
84ef751
Merge branch 'master' into joao-uncomment-packSCMP
jcp19 Mar 1, 2024
f280f21
Merge branch 'master' into joao-uncomment-packSCMP
jcp19 Mar 4, 2024
cfcd6ef
backup
jcp19 Mar 4, 2024
ae8edf9
move on with proof obligations
jcp19 Mar 5, 2024
2da529a
verify packSCMP; reinstate TODO()s for doing the proof step by step
jcp19 Mar 5, 2024
0836f5f
backup
jcp19 Mar 5, 2024
28f71bd
backup
jcp19 Mar 7, 2024
ff922a0
Merge branch 'master' into joao-uncomment-packSCMP
jcp19 Mar 14, 2024
8169c88
Merge branch 'master' into joao-uncomment-packSCMP
jcp19 Mar 17, 2024
52c6c0f
Merge branch 'master' into joao-uncomment-packSCMP
jcp19 Mar 18, 2024
f81b174
merge with master
jcp19 Apr 17, 2024
18bd360
Merge branch 'master' into joao-uncomment-packSCMP
jcp19 Apr 25, 2024
f42467c
fix parse and type errors
jcp19 Apr 25, 2024
9494a94
fix packscmp
jcp19 Apr 25, 2024
3eba827
backup
jcp19 Apr 26, 2024
cef6040
backup
jcp19 Apr 26, 2024
da1682e
Merge branch 'master' into joao-uncomment-packSCMP
jcp19 May 3, 2024
e7dab5f
kill branches for now
jcp19 May 3, 2024
bef9116
Merge branch 'master' into joao-uncomment-packSCMP
jcp19 May 6, 2024
ba85226
backup
jcp19 May 6, 2024
59c146a
Merge branch 'master' into joao-uncomment-packSCMP
jcp19 May 6, 2024
2e6f4db
backup
jcp19 May 6, 2024
72fd18d
merge with master
jcp19 May 9, 2024
efa659c
remove files pushed by mistake
jcp19 May 9, 2024
e070366
del file
jcp19 May 9, 2024
d5369c8
fix verification error
jcp19 May 9, 2024
e70ae13
Merge branch 'master' into joao-uncomment-packSCMP
jcp19 May 19, 2024
faa6e9b
change comment format
jcp19 May 20, 2024
e2d8843
backup
jcp19 May 20, 2024
fe76389
Merge branch 'master' into joao-uncomment-packSCMP
jcp19 May 21, 2024
03189d8
merge with master
jcp19 Jun 4, 2024
aa7013d
Merge branch 'master' into joao-uncomment-packSCMP
jcp19 Jun 5, 2024
7c4f0c3
merge with master
jcp19 Jun 17, 2024
d7e952e
reset changes to scion_spec.gobra
jcp19 Jun 17, 2024
4a5a5f3
continue making progress
jcp19 Jun 18, 2024
dc25b29
backup
jcp19 Jun 18, 2024
c6194d1
simplify spec
jcp19 Jun 18, 2024
4c2464d
backup
jcp19 Jun 18, 2024
2b178e8
non-termination again
jcp19 Jun 21, 2024
81ca970
backup
jcp19 Jun 24, 2024
6570b45
backup
jcp19 Jun 24, 2024
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
2 changes: 2 additions & 0 deletions .gitignore
Original file line number Diff line number Diff line change
Expand Up @@ -101,3 +101,5 @@ target
*.internal
.devcontainer
.metals
.bazelbsp
.bazel
21 changes: 10 additions & 11 deletions pkg/slayers/path/scion/raw_spec.gobra
Original file line number Diff line number Diff line change
Expand Up @@ -382,15 +382,15 @@ requires validPktMetaHdr(raw)
decreases
pure func (s *Raw) absPkt(raw []byte) (res io.IO_pkt2) {
return let _ := reveal validPktMetaHdr(raw) in
let metaHdr := RawBytesToMetaHdr(raw) in
let metaHdr := RawBytesToMetaHdr(raw) in
let currInfIdx := int(metaHdr.CurrINF) in
let currHfIdx := int(metaHdr.CurrHF) in
let seg1Len := int(metaHdr.SegLen[0]) in
let seg2Len := int(metaHdr.SegLen[1]) in
let seg3Len := int(metaHdr.SegLen[2]) in
let currHfIdx := int(metaHdr.CurrHF) in
let seg1Len := int(metaHdr.SegLen[0]) in
let seg2Len := int(metaHdr.SegLen[1]) in
let seg3Len := int(metaHdr.SegLen[2]) in
let segs := io.CombineSegLens(seg1Len, seg2Len, seg3Len) in
let segLen := segs.LengthOfCurrSeg(currHfIdx) in
let prevSegLen := segs.LengthOfPrevSeg(currHfIdx) in
let segLen := segs.LengthOfCurrSeg(currHfIdx) in
let prevSegLen := segs.LengthOfPrevSeg(currHfIdx) in
let numINF := segs.NumInfoFields() in
let offset := HopFieldOffset(numINF, prevSegLen, MetaLen) in
io.IO_Packet2 {
Expand All @@ -407,7 +407,7 @@ requires acc(sl.Bytes(raw, 0, len(raw)), R56)
decreases
pure func RawBytesToMetaHdr(raw []byte) MetaHdr {
return unfolding acc(sl.Bytes(raw, 0, len(raw)), R56) in
let hdr := binary.BigEndian.Uint32(raw[:MetaLen]) in
let hdr := binary.BigEndian.Uint32(raw[:MetaLen]) in
DecodedFrom(hdr)
}

Expand Down Expand Up @@ -436,9 +436,8 @@ pure func validPktMetaHdr(raw []byte) bool {
let seg3 := int(metaHdr.SegLen[2]) in
let segs := io.CombineSegLens(seg1, seg2, seg3) in
let base := RawBytesToBase(raw) in
0 < metaHdr.SegLen[0] &&
base.StronglyValid() &&
base.CurrInfMatchesCurrHF() &&
0 < metaHdr.SegLen[0] &&
base.FullyValid() &&
PktLen(segs, MetaLen) <= len(raw)
}

Expand Down
6 changes: 3 additions & 3 deletions pkg/slayers/scion_spec.gobra
Original file line number Diff line number Diff line change
Expand Up @@ -335,8 +335,8 @@ ghost
requires 0 < p
preserves acc(s.Mem(ub), p)
ensures let start := s.PathStartIdx(ub) in
let end := s.PathEndIdx(ub) in
0 <= start && start <= end && end <= len(ub)
let end := s.PathEndIdx(ub) in
0 <= start && start <= end && end <= len(ub)
decreases
func LemmaPathIdxStartEnd(s *SCION, ub []byte, p perm) {
unfold acc(s.Mem(ub), p)
Expand Down Expand Up @@ -461,7 +461,7 @@ pure func ValidPktMetaHdr(raw []byte) bool {
let length := GetLength(raw) in
length <= len(raw) &&
unfolding acc(sl.Bytes(raw, 0, len(raw)), R56) in
let _ := Asserting(forall k int :: {&rawHdr[k]} 0 <= k && k < scion.MetaLen ==> &rawHdr[k] == &raw[start + k]) in
let _ := Asserting(forall k int :: {&rawHdr[k]} 0 <= k && k < scion.MetaLen ==> &rawHdr[k] == &raw[start + k]) in
let hdr := binary.BigEndian.Uint32(rawHdr) in
let metaHdr := scion.DecodedFrom(hdr) in
let seg1 := int(metaHdr.SegLen[0]) in
Expand Down
10 changes: 10 additions & 0 deletions router/assumptions.gobra
Original file line number Diff line number Diff line change
Expand Up @@ -75,6 +75,16 @@ ensures cannotRoute.ErrorMem()
decreases _
func establishCannotRoute()

ghost
ensures invalidSrcIA.ErrorMem()
decreases _
func establishInvalidSrcIA()

ghost
ensures invalidDstIA.ErrorMem()
decreases _
func establishInvalidDstIA()

/**** End of post-init invariants ****/

/**** scmpError ghost members ****/
Expand Down
Loading