Re: [irtf-discuss] [115attendees] Usable formal methods side meeting at IETF 115

Muhammad Usama Sardar <muhammad_usama.sardar@tu-dresden.de> Sun, 06 November 2022 18:57 UTC

Return-Path: <muhammad_usama.sardar@tu-dresden.de>
X-Original-To: irtf-discuss@ietfa.amsl.com
Delivered-To: irtf-discuss@ietfa.amsl.com
Received: from localhost (localhost [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id 59EB8C14F719; Sun, 6 Nov 2022 10:57:13 -0800 (PST)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -4.406
X-Spam-Level:
X-Spam-Status: No, score=-4.406 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, DKIM_VALID_AU=-0.1, DKIM_VALID_EF=-0.1, HTML_MESSAGE=0.001, RCVD_IN_DNSWL_MED=-2.3, RCVD_IN_ZEN_BLOCKED_OPENDNS=0.001, SPF_HELO_NONE=0.001, SPF_PASS=-0.001, T_SCC_BODY_TEXT_LINE=-0.01, URIBL_DBL_BLOCKED_OPENDNS=0.001, URIBL_ZEN_BLOCKED_OPENDNS=0.001] autolearn=ham autolearn_force=no
Authentication-Results: ietfa.amsl.com (amavisd-new); dkim=pass (2048-bit key) header.d=tu-dresden.de
Received: from mail.ietf.org ([50.223.129.194]) by localhost (ietfa.amsl.com [127.0.0.1]) (amavisd-new, port 10024) with ESMTP id tP4DXHMWOGYM; Sun, 6 Nov 2022 10:57:08 -0800 (PST)
Received: from mailout3.zih.tu-dresden.de (mailout3.zih.tu-dresden.de [141.30.67.74]) (using TLSv1.3 with cipher TLS_AES_256_GCM_SHA384 (256/256 bits) key-exchange ECDHE (P-256) server-signature RSA-PSS (2048 bits) server-digest SHA256) (No client certificate requested) by ietfa.amsl.com (Postfix) with ESMTPS id 3CC36C14F613; Sun, 6 Nov 2022 10:57:06 -0800 (PST)
DKIM-Signature: v=1; a=rsa-sha256; q=dns/txt; c=relaxed/relaxed; d=tu-dresden.de; s=dkim2022; h=MIME-Version:Content-Type:In-Reply-To: References:Message-ID:Date:Subject:CC:To:From:Sender:Reply-To: Content-Transfer-Encoding:Content-ID:Content-Description:Resent-Date: Resent-From:Resent-Sender:Resent-To:Resent-Cc:Resent-Message-ID:List-Id: List-Help:List-Unsubscribe:List-Subscribe:List-Post:List-Owner:List-Archive; bh=wMCQC5WVJrQD+jfJpSbbJ+/9UtYM/SXS16x+QkVE1l0=; b=hpqaP32K0gDpJ9oMUNeUNHPrKT jGjl95BEhIg2nBoJtenrKKsIgtUhzxh9B59cq4NbITQoiPHRpRtP0tow0OeAx8/mKFe2T5nlIzBOl 0fg7idACB+LZAQGfEazr+p/bFjEwHwiW4Qbwp9DvK7wOyLkOaj26ismDPu6JdBdwTkCMW7lNOf2Gh 4N+vSGt4ClP+LHdGy2DrzOgug5PJN2gmFJ1Fw/s2t68ZNdoGgumHqIiskTSgaRiU+/6jLRjpldp4j O5rqXWRvihZVSAIq0I/VP7G9NKv7uT/pqry0ZWQwWjzQSwfWroNC1NadX6ahv2eAdUKidwKvjDaq1 FvvhmOCQ==;
Received: from [172.26.35.115] (helo=msx.tu-dresden.de) by mailout3.zih.tu-dresden.de with esmtps (TLS1.2) tls TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384 (Exim 4.94.2) (envelope-from <muhammad_usama.sardar@tu-dresden.de>) id 1orkZ4-001uHO-Oe; Sun, 06 Nov 2022 19:41:28 +0100
Received: from MSX-T314.msx.ad.zih.tu-dresden.de (172.26.35.114) by MSX-T315.msx.ad.zih.tu-dresden.de (172.26.35.115) with Microsoft SMTP Server (version=TLS1_2, cipher=TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384) id 15.1.2507.13; Sun, 6 Nov 2022 19:41:18 +0100
Received: from MSX-T314.msx.ad.zih.tu-dresden.de ([172.26.35.114]) by MSX-T314.msx.ad.zih.tu-dresden.de ([172.26.35.114]) with mapi id 15.01.2507.013; Sun, 6 Nov 2022 19:41:18 +0100
From: Muhammad Usama Sardar <muhammad_usama.sardar@tu-dresden.de>
To: Colin Perkins <csp@csperkins.org>
CC: "115attendees@ietf.org" <115attendees@ietf.org>, "irtf-discuss@irtf.org" <irtf-discuss@irtf.org>
Thread-Topic: [115attendees] Usable formal methods side meeting at IETF 115
Thread-Index: AQHY8GyDlRr4izo5E0OJNRkGmckl3a4yM5vz
Date: Sun, 06 Nov 2022 18:41:18 +0000
Message-ID: <9ee82f3059b344deb6d728f1e045ebbf@tu-dresden.de>
References: <C91D3863-37D3-4E09-B1F9-588C316240CD@csperkins.org>
In-Reply-To: <C91D3863-37D3-4E09-B1F9-588C316240CD@csperkins.org>
Accept-Language: de-DE, en-US
Content-Language: de-DE
X-MS-Has-Attach:
X-MS-TNEF-Correlator:
x-pmwin-version: 4.0.4, Antivirus-Engine: 3.85.1, Antivirus-Data: 5.96
Content-Type: multipart/alternative; boundary="_000_9ee82f3059b344deb6d728f1e045ebbftudresdende_"
MIME-Version: 1.0
X-TUD-Virus-Scanned: mailout3.zih.tu-dresden.de
Archived-At: <https://mailarchive.ietf.org/arch/msg/irtf-discuss/bWfTyHDGbUVYyWjirmPr4o4OEkk>
Subject: Re: [irtf-discuss] [115attendees] Usable formal methods side meeting at IETF 115
X-BeenThere: irtf-discuss@irtf.org
X-Mailman-Version: 2.1.39
Precedence: list
List-Id: IRTF general and new-work discussion list <irtf-discuss.irtf.org>
List-Unsubscribe: <https://www.irtf.org/mailman/options/irtf-discuss>, <mailto:irtf-discuss-request@irtf.org?subject=unsubscribe>
List-Archive: <https://mailarchive.ietf.org/arch/browse/irtf-discuss/>
List-Post: <mailto:irtf-discuss@irtf.org>
List-Help: <mailto:irtf-discuss-request@irtf.org?subject=help>
List-Subscribe: <https://www.irtf.org/mailman/listinfo/irtf-discuss>, <mailto:irtf-discuss-request@irtf.org?subject=subscribe>
X-List-Received-Date: Sun, 06 Nov 2022 18:57:13 -0000

Hi Colin,

this is a great initiative. Count me in volunteers! Could you set up and share the link for remote participants?


In our experience of complex protocols, the informal protocol descriptions in English are almost always broken (or at least can be interpreted in a way which breaks some guarantees). On a topic related to IETF RATS WG, during the formal specification of the remote attestation protocol in Intel TDX using ProVerif, we found a number of statements that were contradicting [1]. English is simply the best way to camouflage such protocols. At least some kind of formal specification is a necessity.


[1] See section V in https://www.researchgate.net/publication/351699567_Demystifying_Attestation_in_Intel_Trust_Domain_Extensions_via_Formal_Verification


------------------------------------------------------------------------------------------------------------------------------------------
Best Regards,

Muhammad Usama Sardar (M.Sc.)

Research Associate

Technische Universität Dresden


Faculty of Computer Science

Institute of Systems Architecture

Chair of Systems Engineering


Office: APB 3073

Phone: +49 351 463-42048

Email: muhammad_usama.sardar@mailbox.tu-dresden.de

Website: https://tu-dresden.de/ing/informatik/sya/se/die-professur/beschaeftigte/muhammad-usama-sardar

------------------------------------------------------------------------------------------------------------------------------------------


________________________________
Von: 115attendees <115attendees-bounces@ietf.org> im Auftrag von Colin Perkins <csp@csperkins.org>
Gesendet: Freitag, 4. November 2022 17:42
An: irtf-discuss@irtf.org
Cc: 115attendees@ietf.org
Betreff: [115attendees] Usable formal methods side meeting at IETF 115


Hi,

How should we describe and specify protocols?

How can we ensure that network protocol specifications are consistent and correct, and verify that implementations match the specification?

The IETF community has long used natural language, English, to describe and specify its protocols, with occasional use of formal languages and a some limited amounts of formal verification. One of the sessions in the Applied Networking Research Workshop at IETF 114 [1] started to discuss whether this is the right approach, and to what extent formal methods, structured specification languages, and natural language processing techniques can help describe network protocols.

Chris Wood and I are organising a side meeting at IETF 115 to continue this discussion, and to assess interest in forming a new IRTF research group to explore usable formal methods for protocol specification.

This will takes place on Thursday lunchtime, 10 November, from 11:30-13:00 UK time in room Richmond 5 of the IETF meeting hotel (the IAB breakout room).

The draft agenda is as follows:

  *   Welcome, Goals, Motivation, Introductions
     *   (15 mins)
  *   Short presentations (45 mins)
     *   “What are Formal Methods and Why Should We Care?”Jonathan Hoyland
     *   “Formal Specification and Specification-Based Testing of QUIC”, Ken McMillan
  *   Discussion of proposed charter (20 mins)
     *   See Google Doc<https://docs.google.com/document/d/1X1aFFXg-LTNcT4cpo3FZ6w1PwHG33Q0RAUUf-R7Kmus/edit#>
  *   Next steps (10 mins)
     *   Does this seem appropriate for an RG?
     *   Are there volunteers to work on this topic?
     *   What, if anything, have we missed?

if you’re interested in this topic, please review the draft charter<https://docs.google.com/document/d/1X1aFFXg-LTNcT4cpo3FZ6w1PwHG33Q0RAUUf-R7Kmus/edit#> and come along to the side meeting to give your feedback.

Hope to see you in London!

Colin

[1] https://www.youtube.com/watch?v=tCsiB87s-f4

--
Colin Perkins
https://csperkins.org/