[Disman] Fwd: [Anima] Expressing RFC 9316 Intent Examples in ASSL

Randy Presuhn <randy_presuhn@alumni.stanford.edu> Tue, 21 March 2023 21:20 UTC

Return-Path: <randy_presuhn@alumni.stanford.edu>
X-Original-To: disman@ietfa.amsl.com
Delivered-To: disman@ietfa.amsl.com
Received: from localhost (localhost [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id 51FF4C15153E for <disman@ietfa.amsl.com>; Tue, 21 Mar 2023 14:20:47 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -6.894
X-Spam-Level:
X-Spam-Status: No, score=-6.894 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, RCVD_IN_DNSWL_HI=-5, RCVD_IN_MSPIKE_H3=0.001, RCVD_IN_MSPIKE_WL=0.001, RCVD_IN_ZEN_BLOCKED_OPENDNS=0.001, SPF_HELO_NONE=0.001, SPF_PASS=-0.001, URIBL_BLOCKED=0.001, URIBL_DBL_BLOCKED_OPENDNS=0.001, URIBL_ZEN_BLOCKED_OPENDNS=0.001] autolearn=ham autolearn_force=no
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 T29RRcgeW524 for <disman@ietfa.amsl.com>; Tue, 21 Mar 2023 14:20:42 -0700 (PDT)
Received: from mail-pj1-f41.google.com (mail-pj1-f41.google.com [209.85.216.41]) (using TLSv1.3 with cipher TLS_AES_128_GCM_SHA256 (128/128 bits) key-exchange X25519 server-signature RSA-PSS (2048 bits) server-digest SHA256) (No client certificate requested) by ietfa.amsl.com (Postfix) with ESMTPS id DDB5EC14CF1E for <disman@ietf.org>; Tue, 21 Mar 2023 14:20:27 -0700 (PDT)
Received: by mail-pj1-f41.google.com with SMTP id om3-20020a17090b3a8300b0023efab0e3bfso21562793pjb.3 for <disman@ietf.org>; Tue, 21 Mar 2023 14:20:27 -0700 (PDT)
X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20210112; t=1679433627; h=content-transfer-encoding:in-reply-to:from:to:references :content-language:subject:user-agent:mime-version:date:message-id :x-gm-message-state:from:to:cc:subject:date:message-id:reply-to; bh=H6c2t/PWQlJLqypeqGWHo7R2bfCEM+G2vO70O4UqNys=; b=RXFDaw2nEetWAmxcjmGRNXS8AKxTLH8ZWai1gY2ssXu75vkPs+cfoDOR4weUn0JJyF Mjy9/9urvufXfJCLNrvB9kmHGtseqXA9Z/3nbHR+ePyq0v7Uem58rZfavcccz7ZWDHmq 6XJ+MTSqQQfBb0+yjJtf8qrMwgpQhHpDlLmWDM33aWibHMSu+GKJe7WfPB7CZ+1ua+NI FsQuRNA9FpZmVUJJmM5dg0aA6pYaYxmFMiLJzz85YTP56bweiFpZ4e+hQ2e8idxWHL34 Br8WKX+ZXXVOHCKn3lxzXdfwejVsX9WyTfL8A8tuS/njKUpwBAdXurwXvMFM4GKMBlW8 QrQQ==
X-Gm-Message-State: AO0yUKUSG5SLYRG3pInvIzEBeUsMpLz54lYL7P7hLwutEIxOaxTqPtyj 3jqI9tBAbHi5sfWDLlrM2Wa1RGIjZgrLJhHVlaw=
X-Google-Smtp-Source: AK7set9uky9mSbILEd2TeXQ8XmC5u0qpBkm9Ygx1azq2lijBWoIn1784PvKfbExilivZtGfg9EKVAg==
X-Received: by 2002:a05:6a20:41b:b0:d6:91f5:2b10 with SMTP id a27-20020a056a20041b00b000d691f52b10mr3323236pza.58.1679433627170; Tue, 21 Mar 2023 14:20:27 -0700 (PDT)
Received: from ?IPV6:2601:646:9e00:82ac:8fb:e257:4a6e:e51b? ([2601:646:9e00:82ac:8fb:e257:4a6e:e51b]) by smtp.gmail.com with ESMTPSA id t10-20020a63f34a000000b0050f6530959bsm5440007pgj.64.2023.03.21.14.20.26 for <disman@ietf.org> (version=TLS1_3 cipher=TLS_AES_128_GCM_SHA256 bits=128/128); Tue, 21 Mar 2023 14:20:26 -0700 (PDT)
Message-ID: <75b65bbf-cf18-d363-3dac-f9df3140a48d@alumni.stanford.edu>
Date: Tue, 21 Mar 2023 14:20:25 -0700
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:102.0) Gecko/20100101 Thunderbird/102.9.0
Content-Language: en-US
References: <5aa06078-f55a-2589-e1a3-5e43641065c8@concordia.ca>
To: disman@ietf.org
From: Randy Presuhn <randy_presuhn@alumni.stanford.edu>
In-Reply-To: <5aa06078-f55a-2589-e1a3-5e43641065c8@concordia.ca>
X-Forwarded-Message-Id: <5aa06078-f55a-2589-e1a3-5e43641065c8@concordia.ca>
Content-Type: text/plain; charset="UTF-8"; format="flowed"
Content-Transfer-Encoding: 7bit
Archived-At: <https://mailarchive.ietf.org/arch/msg/disman/cNa9BWdBIt3oTihu-ANbeckL2QI>
Subject: [Disman] Fwd: [Anima] Expressing RFC 9316 Intent Examples in ASSL
X-BeenThere: disman@ietf.org
X-Mailman-Version: 2.1.39
Precedence: list
List-Id: Distributed Management <disman.ietf.org>
List-Unsubscribe: <https://www.ietf.org/mailman/options/disman>, <mailto:disman-request@ietf.org?subject=unsubscribe>
List-Archive: <https://mailarchive.ietf.org/arch/browse/disman/>
List-Post: <mailto:disman@ietf.org>
List-Help: <mailto:disman-request@ietf.org?subject=help>
List-Subscribe: <https://www.ietf.org/mailman/listinfo/disman>, <mailto:disman-request@ietf.org?subject=subscribe>
X-List-Received-Date: Tue, 21 Mar 2023 21:20:47 -0000

Hi -

I think many on this list would find this work of interest.

Randy


-------- Forwarded Message --------
Subject: [Anima] Expressing RFC 9316 Intent Examples in ASSL
Date: Tue, 21 Mar 2023 13:12:04 -0400
From: William Atwood <william.atwood@concordia.ca>
To: Network Management Research Group <nmrg@irtf.org>, Anima WG 
<anima@ietf.org>
CC: Joey Paquet <joey.paquet@concordia.ca>, Solmaz Jaberi 
<solmaz.jaberi@concordia.ca>

Dear NMRG and ANIMA people,

One of my students, Solmaz Jaberi, has explored the issue of how to map 
a set of Intent Examples (written in English) into an intermediate form 
that can (eventually) be interpreted by the objects (switches, routers, 
hosts) in an Intent-Based Network.

RFC 9315 provides a definition of Intent, but this is too abstract to 
serve as a basis for demonstrating that a particular intermediate form 
can express all of the characteristics of Intent.  Solmaz has therefore 
formulated a list of "Intent Objectives", based on ideas from RFC 9216, 
RFC 7575, and other documents.

RFC 9316 provides several Intent Classification criteria.  It also 
provides a rich set of Intent Examples.

Solmaz has chosen 11 of these Intent Examples, ensuring that her set of 
examples covers all of the mandatory Intent Objectives, and as many of 
the Intent Classes as possible.

In choosing a target intermediate form, we found only two specification 
languages that permitted the expression of a wide range of Intents: 
NEtwork MOdelling (NEMO), and Autonomic System Specification Language 
(ASSL).  The documentation for NEMO was too sparse to permit an 
evaluation, so we chose to use ASSL, which was designed for the 
specification and verification of autonomous systems.

Solmaz has transformed the English expression of the 11 Intent Examples 
into ASSL.  She has demonstrated that all of the Intent Examples can be 
expressed in ASSL, in a methodical way.  She has shown that ASSL can 
meet almost all of the Intent Objectives.

The virtue of ASSL is that the ASSL development environment provides an 
excellent validation of the semantic correctness of any specified 
autonomic system (or network).

We have found that the principal problem with ASSL is that it cannot 
express dynamism; this makes it impossible to model the addition or 
removal of network components.  A secondary problem is that the present 
implementation of the ASSL compiler produces a single large Java 
program, which make it impossible to distribute the generated code over 
multiple real devices.

The first problem can be resolved through improvements in the design of 
ASSL; the second is simply a matter of altering the compiler so that the 
resulting code is generated as distributed modules.  Clearly, a 
candidate framework for the distributed modules is the Autonomic Service 
Agents defined by the ANIMA RFCs, supplemented by GRASP as the 
communication protocol.

A paper describing this work has been submitted to WIN 2023.  If anyone 
would like a copy of the submission (or of the full thesis), please send 
me an email.

Solmaz was co-supervised by Dr. Joey Paquet.

   Bill Atwood

-- 
Dr. J.W. Atwood, Eng.             tel:   +1 (514) 848-2424 x3046
Distinguished Professor Emeritus  fax:   +1 (514) 848-2830
Department of Computer Science
    and Software Engineering
Concordia University ER 1234      email:william.atwood@concordia.ca
1455 de Maisonneuve Blvd. West    http://users.encs.concordia.ca/~bill
Montreal, Quebec Canada H3G 1M8

_______________________________________________
Anima mailing list
Anima@ietf.org
https://www.ietf.org/mailman/listinfo/anima