kth.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Proof-Producing Symbolic Execution for P4
KTH, School of Electrical Engineering and Computer Science (EECS), Computer Science, Theoretical Computer Science, TCS.ORCID iD: 0000-0001-9921-3257
KTH, School of Electrical Engineering and Computer Science (EECS), Computer Science, Theoretical Computer Science, TCS.ORCID iD: 0000-0002-8069-6495
KTH, School of Electrical Engineering and Computer Science (EECS), Computer Science, Theoretical Computer Science, TCS.ORCID iD: 0000-0001-5432-6442
2025 (English)In: Verified Software. Theories, Tools and Experiments - 16th International Conference, VSTTE 2024, Revised Selected Papers, Springer Nature , 2025, p. 70-83Conference paper, Published paper (Refereed)
Abstract [en]

We introduce a proof-producing symbolic execution tool for formal verification of P4 programs. The tool has been implemented using the interactive theorem prover HOL4 and results are proved sound with respect to the HOL4P4 formalisation of the P4 language. Most notably, this is a general tool for proving functional correctness that can be applied to entire real-world P4 programs.

Place, publisher, year, edition, pages
Springer Nature , 2025. p. 70-83
Keywords [en]
Domain-Specific Languages, Formal Verification, Theorem Proving
National Category
Computer Sciences Computer Systems Embedded Systems
Identifiers
URN: urn:nbn:se:kth:diva-363992DOI: 10.1007/978-3-031-86695-1_5Scopus ID: 2-s2.0-105005252570OAI: oai:DiVA.org:kth-363992DiVA, id: diva2:1962828
Conference
16th International Conference on Verified Software: Theories, Tools, and Experiments, VSTTE 2024, Prague, Czechia, Oct 14 2024 - Oct 15 2024
Note

Part of ISBN 9783031866944

QC 20250603

Available from: 2025-06-02 Created: 2025-06-02 Last updated: 2025-06-03Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records

Lundberg, DidrikGuanciale, RobertoDam, Mads

Search in DiVA

By author/editor
Lundberg, DidrikGuanciale, RobertoDam, Mads
By organisation
Theoretical Computer Science, TCS
Computer SciencesComputer SystemsEmbedded Systems

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 15 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf