Skip to content
Open
Show file tree
Hide file tree
Changes from all commits
Commits
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
112 changes: 108 additions & 4 deletions crates/clazel-ipc/mutations.json
Original file line number Diff line number Diff line change
Expand Up @@ -731,8 +731,8 @@
{
"id": "dir-navigate-not-renderer",
"file": "src/message/spec.rs",
"find": "| Message::StorageLength\n | Message::Navigate { .. }\n | Message::Display { .. }\n | Message::Title { .. }\n | Message::FetchStyle { .. } => true,",
"replace": "| Message::StorageLength\n | Message::Display { .. }\n | Message::Title { .. }\n | Message::FetchStyle { .. } => true,",
"find": "| Message::StorageLength\n | Message::Navigate { .. }\n | Message::FetchScript { .. }\n | Message::UpdateUrl { .. }\n | Message::Display { .. }\n | Message::Title { .. }\n | Message::FetchStyle { .. } => true,",
"replace": "| Message::StorageLength\n | Message::FetchScript { .. }\n | Message::UpdateUrl { .. }\n | Message::Display { .. }\n | Message::Title { .. }\n | Message::FetchStyle { .. } => true,",
"expect": "killed",
"reason": "Navigate is not counted as a renderer message: the kernel rejects it, so lemma_example_renderer_navigate is false.",
"certificate": {
Expand Down Expand Up @@ -978,8 +978,8 @@
{
"id": "msg-display-direction",
"file": "src/message/spec.rs",
"find": " | Message::Navigate { .. }\n | Message::Display { .. }\n | Message::Title { .. }\n | Message::FetchStyle { .. } => true,",
"replace": " | Message::Navigate { .. }\n | Message::Title { .. }\n | Message::FetchStyle { .. } => true,",
"find": " | Message::Navigate { .. }\n | Message::FetchScript { .. }\n | Message::UpdateUrl { .. }\n | Message::Display { .. }\n | Message::Title { .. }\n | Message::FetchStyle { .. } => true,",
"replace": " | Message::Navigate { .. }\n | Message::FetchScript { .. }\n | Message::UpdateUrl { .. }\n | Message::Title { .. }\n | Message::FetchStyle { .. } => true,",
"expect": "killed",
"reason": "Display is not counted as a renderer message: the kernel rejects it, so lemma_example_display is false.",
"certificate": {
Expand Down Expand Up @@ -1273,6 +1273,110 @@
"lemma": "lemma_max_style_chunk()",
"witness": "max_style_chunk() != 1048559nat"
}
},
{
"id": "msg-fetch-script-tag",
"file": "src/message/spec.rs",
"find": "Message::FetchScript { request, url } => seq![Token::Array(3), Token::Uint(16),",
"replace": "Message::FetchScript { request, url } => seq![Token::Array(3), Token::Uint(20),",
"expect": "killed",
"reason": "FetchScript is written with tag 20, which nothing reads: lemma_decode_encode_message is false.",
"certificate": {
"file": "src/message/lemmas.rs",
"lemma": "lemma_decode_encode_message(Message::FetchScript { request: 1, url: seq![0x61u8] })",
"witness": "message_ok(Message::FetchScript { request: 1, url: seq![0x61u8] }) && decode_message(encode_message(Message::FetchScript { request: 1, url: seq![0x61u8] })) != Some(Message::FetchScript { request: 1, url: seq![0x61u8] })"
}
},
{
"id": "msg-script-body-request-dropped",
"file": "src/message/spec.rs",
"find": "Token::Uint(116), Token::Uint(request), Token::Bytes(bytes)]",
"replace": "Token::Uint(116), Token::Uint(0), Token::Bytes(bytes)]",
"expect": "killed",
"reason": "A ScriptBody loses its request id: the renderer would add the bytes to another fetch's script. lemma_decode_encode_message is false.",
"certificate": {
"file": "src/message/lemmas.rs",
"lemma": "lemma_decode_encode_message(Message::ScriptBody { request: 2, bytes: seq![0x61u8] })",
"witness": "message_ok(Message::ScriptBody { request: 2, bytes: seq![0x61u8] }) && decode_message(encode_message(Message::ScriptBody { request: 2, bytes: seq![0x61u8] })) != Some(Message::ScriptBody { request: 2, bytes: seq![0x61u8] })"
}
},
{
"id": "msg-script-failed-parse-tag",
"file": "src/message/spec.rs",
"find": "} else if tag == 118 {",
"replace": "} else if tag == 119 {",
"expect": "killed",
"reason": "The parser reads ScriptFailed under tag 119: lemma_decode_encode_message is false.",
"certificate": {
"file": "src/message/lemmas.rs",
"lemma": "lemma_decode_encode_message(Message::ScriptFailed { request: 3 })",
"witness": "message_ok(Message::ScriptFailed { request: 3 }) && decode_message(encode_message(Message::ScriptFailed { request: 3 })) != Some(Message::ScriptFailed { request: 3 })"
}
},
{
"id": "msg-update-url-replace-flipped",
"file": "src/message/spec.rs",
"find": "Token::Uint(17), Token::Bool(replace), Token::Text(url)]",
"replace": "Token::Uint(17), Token::Bool(!replace), Token::Text(url)]",
"expect": "killed",
"reason": "The replace flag is flipped on the wire: a pushState would be read as replaceState (and the reverse). lemma_decode_encode_message is false.",
"certificate": {
"file": "src/message/lemmas.rs",
"lemma": "lemma_decode_encode_message(Message::UpdateUrl { replace: true, url: seq![0x61u8] })",
"witness": "message_ok(Message::UpdateUrl { replace: true, url: seq![0x61u8] }) && decode_message(encode_message(Message::UpdateUrl { replace: true, url: seq![0x61u8] })) != Some(Message::UpdateUrl { replace: true, url: seq![0x61u8] })"
}
},
{
"id": "dir-update-url-not-renderer",
"file": "src/message/spec.rs",
"find": " | Message::UpdateUrl { .. }\n | Message::Display { .. }",
"replace": " | Message::Display { .. }",
"expect": "killed",
"reason": "UpdateUrl is not counted as a renderer message: the kernel would refuse it, so lemma_example_script is false.",
"certificate": {
"file": "src/message/lemmas.rs",
"lemma": "super::examples::lemma_example_script()",
"witness": "decode_renderer_message(seq![0x83u8, 0x11, 0xF5, 0x62, 0x2F, 0x61]) is None"
}
},
{
"id": "dir-fetch-script-not-renderer",
"file": "src/message/spec.rs",
"find": " | Message::FetchScript { .. }\n | Message::UpdateUrl { .. }",
"replace": " | Message::UpdateUrl { .. }",
"expect": "killed",
"reason": "FetchScript is not counted as a renderer message: the kernel would refuse it, so lemma_example_script is false.",
"certificate": {
"file": "src/message/lemmas.rs",
"lemma": "super::examples::lemma_example_script()",
"witness": "decode_renderer_message(seq![0x83u8, 0x10, 0x01, 0x64, 0x73, 0x2E, 0x6A, 0x73]) is None"
}
},
{
"id": "dir-script-body-from-renderer",
"file": "src/message/spec.rs",
"find": " | Message::FetchStyle { .. } => true,\n _ => false,",
"replace": " | Message::FetchStyle { .. }\n | Message::ScriptBody { .. } => true,\n _ => false,",
"expect": "killed",
"reason": "A renderer may send ScriptBody, a kernel-to-renderer message: lemma_example_script (the kernel's decoder refuses it) is false.",
"certificate": {
"file": "src/message/lemmas.rs",
"lemma": "super::examples::lemma_example_script()",
"witness": "decode_renderer_message(seq![0x83u8, 0x18, 0x74, 0x01, 0x41, 0x61]) is Some"
}
},
{
"id": "msg-max-script-chunk",
"file": "src/message/spec.rs",
"find": "pub open spec fn max_script_chunk() -> nat {\n max_style_chunk()\n}",
"replace": "pub open spec fn max_script_chunk() -> nat {\n max_style_chunk() + 1\n}",
"expect": "killed",
"reason": "The largest ScriptBody (with a 9-octet request id) is one octet too long for a frame. lemma_script_body_fits_frame is false for it, but a certificate on a 1 MiB input is too large to evaluate; the certificate is lemma_max_script_chunk, which ties the codec's MAX_SCRIPT_CHUNK (1_048_559, the size a_largest_script_body_fits_one_frame checks on the real code) to the spec.",
"certificate": {
"file": "src/message/codec.rs",
"lemma": "lemma_max_script_chunk()",
"witness": "max_script_chunk() != 1048559nat"
}
}
]
}
101 changes: 101 additions & 0 deletions crates/clazel-ipc/src/message/codec.rs
Original file line number Diff line number Diff line change
Expand Up @@ -111,6 +111,44 @@ pub enum Msg {
/// The renderer's id for the fetch.
request: u64,
},
/// Renderer to kernel: fetch a script (item 7.16).
FetchScript {
/// The renderer's id for this fetch.
request: u64,
/// The script's URL, as the document wrote it.
url: Vec<u8>,
},
/// Renderer to kernel: `pushState` or `replaceState` (item 7.16).
UpdateUrl {
/// Whether it is `replaceState`.
replace: bool,
/// The URL, as the script wrote it.
url: Vec<u8>,
},
/// Kernel to renderer: the script's response arrived.
ScriptResponse {
/// The renderer's id for the fetch.
request: u64,
/// The response's combined `Content-Type` field value, or empty.
content_type: Vec<u8>,
},
/// Kernel to renderer: the next part of the script's body.
ScriptBody {
/// The renderer's id for the fetch.
request: u64,
/// The octets.
bytes: Vec<u8>,
},
/// Kernel to renderer: the script's body is complete.
ScriptEnd {
/// The renderer's id for the fetch.
request: u64,
},
/// Kernel to renderer: the script fetch failed (or was refused).
ScriptFailed {
/// The renderer's id for the fetch.
request: u64,
},
/// Kernel to renderer: a document is committed; its body follows in
/// `Body` frames, then `BodyEnd`.
Commit {
Expand Down Expand Up @@ -205,6 +243,17 @@ pub proof fn lemma_max_style_chunk()
{
}

/// [`max_script_chunk`]: the most octets one `ScriptBody` carries,
/// `MAX_FRAME` minus 17 (item 7.16).
pub const MAX_SCRIPT_CHUNK: usize = 1_048_559;

/// [`MAX_SCRIPT_CHUNK`] is the spec's [`max_script_chunk`].
pub proof fn lemma_max_script_chunk()
ensures
MAX_SCRIPT_CHUNK as nat == max_script_chunk(),
{
}

/// The view of a list of strings.
pub open spec fn strings_view(v: Seq<Vec<u8>>) -> Seq<Seq<u8>> {
v.map_values(|s: Vec<u8>| s@)
Expand Down Expand Up @@ -259,6 +308,12 @@ impl View for Msg {
Msg::StyleBody { request, bytes } => Message::StyleBody { request: *request, bytes: bytes@ },
Msg::StyleEnd { request } => Message::StyleEnd { request: *request },
Msg::StyleFailed { request } => Message::StyleFailed { request: *request },
Msg::FetchScript { request, url } => Message::FetchScript { request: *request, url: url@ },
Msg::UpdateUrl { replace, url } => Message::UpdateUrl { replace: *replace, url: url@ },
Msg::ScriptResponse { request, content_type } => Message::ScriptResponse { request: *request, content_type: content_type@ },
Msg::ScriptBody { request, bytes } => Message::ScriptBody { request: *request, bytes: bytes@ },
Msg::ScriptEnd { request } => Message::ScriptEnd { request: *request },
Msg::ScriptFailed { request } => Message::ScriptFailed { request: *request },
}
}
}
Expand Down Expand Up @@ -405,6 +460,20 @@ fn parse_fields(tag: u64, toks: &[Tok]) -> (r: Option<Msg>)
_ => None,
}
} else { None }
} else if tag == 16 {
if k == 2 {
match (uint_at(toks, 2), text_at(toks, 3)) {
(Some(a), Some(b)) => Some(Msg::FetchScript { request: a, url: b }),
_ => None,
}
} else { None }
} else if tag == 17 {
if k == 2 {
match (bool_at(toks, 2), text_at(toks, 3)) {
(Some(a), Some(b)) => Some(Msg::UpdateUrl { replace: a, url: b }),
_ => None,
}
} else { None }
} else if tag == 15 {
if k == 3 {
match (uint_at(toks, 2), uint_at(toks, 3), uint_at(toks, 4)) {
Expand Down Expand Up @@ -498,6 +567,30 @@ fn parse_fields(tag: u64, toks: &[Tok]) -> (r: Option<Msg>)
let a = uint_at(toks, 2)?;
Some(Msg::StyleFailed { request: a })
} else { None }
} else if tag == 115 {
if k == 2 {
match (uint_at(toks, 2), bytes_at(toks, 3)) {
(Some(a), Some(b)) => Some(Msg::ScriptResponse { request: a, content_type: b }),
_ => None,
}
} else { None }
} else if tag == 116 {
if k == 2 {
match (uint_at(toks, 2), bytes_at(toks, 3)) {
(Some(a), Some(b)) => Some(Msg::ScriptBody { request: a, bytes: b }),
_ => None,
}
} else { None }
} else if tag == 117 {
if k == 1 {
let a = uint_at(toks, 2)?;
Some(Msg::ScriptEnd { request: a })
} else { None }
} else if tag == 118 {
if k == 1 {
let a = uint_at(toks, 2)?;
Some(Msg::ScriptFailed { request: a })
} else { None }
} else if tag == 114 {
if k == 3 {
match (uint_at(toks, 2), uint_at(toks, 3), uint_at(toks, 4)) {
Expand Down Expand Up @@ -652,6 +745,8 @@ pub fn is_from_renderer(m: &Msg) -> (r: bool)
| Msg::Display { .. }
| Msg::Title { .. }
| Msg::FetchStyle { .. }
| Msg::FetchScript { .. }
| Msg::UpdateUrl { .. }
)
}

Expand Down Expand Up @@ -847,6 +942,12 @@ fn message_tokens(m: &Msg) -> (t: Vec<Tok>)
Msg::StyleBody { request, bytes } => toks4(Tok::Array(3), Tok::Uint(111), Tok::Uint(*request), Tok::Bytes(copy(bytes.as_slice()))),
Msg::StyleEnd { request } => toks3(Tok::Array(2), Tok::Uint(112), Tok::Uint(*request)),
Msg::StyleFailed { request } => toks3(Tok::Array(2), Tok::Uint(113), Tok::Uint(*request)),
Msg::FetchScript { request, url } => toks4(Tok::Array(3), Tok::Uint(16), Tok::Uint(*request), Tok::Text(copy(url.as_slice()))),
Msg::UpdateUrl { replace, url } => toks4(Tok::Array(3), Tok::Uint(17), Tok::Bool(*replace), Tok::Text(copy(url.as_slice()))),
Msg::ScriptResponse { request, content_type } => toks4(Tok::Array(3), Tok::Uint(115), Tok::Uint(*request), Tok::Bytes(copy(content_type.as_slice()))),
Msg::ScriptBody { request, bytes } => toks4(Tok::Array(3), Tok::Uint(116), Tok::Uint(*request), Tok::Bytes(copy(bytes.as_slice()))),
Msg::ScriptEnd { request } => toks3(Tok::Array(2), Tok::Uint(117), Tok::Uint(*request)),
Msg::ScriptFailed { request } => toks3(Tok::Array(2), Tok::Uint(118), Tok::Uint(*request)),
}
}

Expand Down
29 changes: 29 additions & 0 deletions crates/clazel-ipc/src/message/examples.rs
Original file line number Diff line number Diff line change
Expand Up @@ -358,4 +358,33 @@ pub proof fn lemma_example_style()
assert(decode_renderer_message(seq![0x82u8, 0x18, 0x70, 0x01]) is None) by (compute_only);
}

/// `FetchScript(1, "s.js")` is `[16, 1, "s.js"]` and `UpdateUrl(true, "/a")`
/// is `[17, true, "/a"]`, both from a renderer only; `ScriptResponse(1,
/// h'74')` is `[115, 1, h'74']`, `ScriptBody(1, h'61')` `[116, 1, h'61']`,
/// `ScriptEnd(1)` `[117, 1]` and `ScriptFailed(1)` `[118, 1]` (item 7.16).
pub proof fn lemma_example_script()
ensures
decode_renderer_message(seq![0x83u8, 0x10, 0x01, 0x64, 0x73, 0x2E, 0x6A, 0x73]) == Some(Message::FetchScript { request: 1, url: seq![0x73u8, 0x2E, 0x6A, 0x73] }),
encode_message(Message::FetchScript { request: 1, url: seq![0x73u8, 0x2E, 0x6A, 0x73] }) == seq![0x83u8, 0x10, 0x01, 0x64, 0x73, 0x2E, 0x6A, 0x73],
decode_renderer_message(seq![0x83u8, 0x11, 0xF5, 0x62, 0x2F, 0x61]) == Some(Message::UpdateUrl { replace: true, url: seq![0x2Fu8, 0x61] }),
encode_message(Message::UpdateUrl { replace: false, url: seq![0x2Fu8, 0x61] }) == seq![0x83u8, 0x11, 0xF4, 0x62, 0x2F, 0x61],
decode_message(seq![0x83u8, 0x18, 0x73, 0x01, 0x41, 0x74]) == Some(Message::ScriptResponse { request: 1, content_type: seq![0x74u8] }),
decode_message(seq![0x83u8, 0x18, 0x74, 0x01, 0x41, 0x61]) == Some(Message::ScriptBody { request: 1, bytes: seq![0x61u8] }),
decode_message(seq![0x82u8, 0x18, 0x75, 0x01]) == Some(Message::ScriptEnd { request: 1 }),
decode_message(seq![0x82u8, 0x18, 0x76, 0x01]) == Some(Message::ScriptFailed { request: 1 }),
decode_renderer_message(seq![0x82u8, 0x18, 0x75, 0x01]) is None,
decode_renderer_message(seq![0x83u8, 0x18, 0x74, 0x01, 0x41, 0x61]) is None,
{
assert(decode_renderer_message(seq![0x83u8, 0x10, 0x01, 0x64, 0x73, 0x2E, 0x6A, 0x73]) == Some(Message::FetchScript { request: 1, url: seq![0x73u8, 0x2E, 0x6A, 0x73] })) by (compute_only);
assert(encode_message(Message::FetchScript { request: 1, url: seq![0x73u8, 0x2E, 0x6A, 0x73] }) == seq![0x83u8, 0x10, 0x01, 0x64, 0x73, 0x2E, 0x6A, 0x73]) by (compute_only);
assert(decode_renderer_message(seq![0x83u8, 0x11, 0xF5, 0x62, 0x2F, 0x61]) == Some(Message::UpdateUrl { replace: true, url: seq![0x2Fu8, 0x61] })) by (compute_only);
assert(encode_message(Message::UpdateUrl { replace: false, url: seq![0x2Fu8, 0x61] }) == seq![0x83u8, 0x11, 0xF4, 0x62, 0x2F, 0x61]) by (compute_only);
assert(decode_message(seq![0x83u8, 0x18, 0x73, 0x01, 0x41, 0x74]) == Some(Message::ScriptResponse { request: 1, content_type: seq![0x74u8] })) by (compute_only);
assert(decode_message(seq![0x83u8, 0x18, 0x74, 0x01, 0x41, 0x61]) == Some(Message::ScriptBody { request: 1, bytes: seq![0x61u8] })) by (compute_only);
assert(decode_message(seq![0x82u8, 0x18, 0x75, 0x01]) == Some(Message::ScriptEnd { request: 1 })) by (compute_only);
assert(decode_message(seq![0x82u8, 0x18, 0x76, 0x01]) == Some(Message::ScriptFailed { request: 1 })) by (compute_only);
assert(decode_renderer_message(seq![0x82u8, 0x18, 0x75, 0x01]) is None) by (compute_only);
assert(decode_renderer_message(seq![0x83u8, 0x18, 0x74, 0x01, 0x41, 0x61]) is None) by (compute_only);
}

} // verus!
Loading
Loading