English
Related papers

Related papers: Formal Models of the OSPF Routing Protocol

200 papers

Temporal graph neural networks (TGNNs) outperform regular GNNs by incorporating time information into graph-based operations. However, TGNNs adopt specialized models (e.g., TGN, TGAT, and APAN ) and require tailored training frameworks…

Machine Learning · Computer Science 2024-09-19 Qiang Huang , Xiao Yan , Xin Wang , Susie Xi Rao , Zhichao Han , Fangcheng Fu , Wentao Zhang , Jiawei Jiang

Orthogonal time frequency space (OTFS) is a promising modulation scheme for wireless communication in high-mobility scenarios. Recently, a reservoir computing (RC) based approach has been introduced for online subframe-based symbol…

Signal Processing · Electrical Eng. & Systems 2024-01-26 Jiarui Xu , Karim Said , Lizhong Zheng , Lingjia Liu

We propose a modeling framework for generating security protocol specifications. The generated protocol specifications rely on the use of a sequential and a semantical component. The first component defines protocol properties such as…

Cryptography and Security · Computer Science 2009-08-24 Bela Genge , Piroska Haller

Orthogonal time frequency space (OTFS) is a promising modulation scheme for wireless communication in high-mobility scenarios. Recently, a reservoir computing (RC) based approach has been introduced for online subframe-based symbol…

Signal Processing · Electrical Eng. & Systems 2024-06-26 Jiarui Xu , Karim Said , Lizhong Zheng , Lingjia Liu

Online aggregation provides estimates to the final result of a computation during the actual processing. The user can stop the computation as soon as the estimate is accurate enough, typically early in the execution. This allows for the…

Databases · Computer Science 2013-02-21 Chengjie Qin , Florin Rusu

The design and implementation of an e-voting system is a challenging task. Formal analysis can be of great help here. In particular, it can lead to a better understanding of how the voting system works, and what requirements on the system…

Cryptography and Security · Computer Science 2023-10-19 Wojciech Jamroga , Yan Kim , Damian Kurpiewski , Peter Y. A. Ryan

The paper introduces an original MAC protocol for a passive optical metropolitan area network using time-domain wavelength interleaved networking (TWIN)% as proposed recently by Bell Labs . Optical channels are shared under the distributed…

Networking and Internet Architecture · Computer Science 2011-02-18 Philippe Robert , James Roberts

Modern networks carry increasingly diverse and encrypted traffic types that demand classification techniques beyond traditional port-based and payload-based methods. This tutorial provides a practical, end-to-end guide to building…

Networking and Internet Architecture · Computer Science 2026-01-08 Adrian Pekar , Richard Plny , Karel Hynek

This paper aims at contributing to the ongoing debate on how to bring programmability of stateful packet processing tasks inside the network switches, while retaining platform independency. Our proposed approach, named "Open Packet…

Networking and Internet Architecture · Computer Science 2016-05-09 Giuseppe Bianchi , Marco Bonola , Salvatore Pontarelli , Davide Sanvito , Antonio Capone , Carmelo Cascone

Formal specifications have numerous benefits for both designers and users of network protocols. They provide clear, unambiguous representations, which are useful as documentation and for testing. They can help reveal disagreements about…

Networking and Internet Architecture · Computer Science 2025-09-17 David Basin , Nate Foster , Kenneth L. McMillan , Kedar S. Namjoshi , Cristina Nita-Rotaru , Jonathan M. Smith , Pamela Zave , Lenore D. Zuck

This paper describes the design and implementation of mechanisms for light-weight inclusion of formal mathematics in informal mathematical writings, particularly in a Web-based setting. This is conceptually done in three stages: (i) by…

Mathematical Software · Computer Science 2012-07-12 Carst Tankink , Christoph Lange , Josef Urban

Deep neural network (DNN) typically involves convolutions, pooling, and activation function. Due to the growing concern about privacy, privacy-preserving DNN becomes a hot research topic. Generally, the convolution and pooling operations…

Cryptography and Security · Computer Science 2024-03-04 Qian Feng , Zhihua Xia , Zhifeng Xu , Jiasi Weng , Jian Weng

Global pooling is one of the most significant operations in many machine learning models and tasks, which works for information fusion and structured data (like sets and graphs) representation. However, without solid mathematical…

Machine Learning · Computer Science 2022-12-14 Hongteng Xu , Minjie Cheng

In window flow controlled networks, if a packet is lost the destination has to decide whether to save (cache) subsequent out-of-order packets. Also, the source has to decide whether to send just one packet or to send all packets following…

Networking and Internet Architecture · Computer Science 2007-05-23 R. Jain

Linear approximations of the AC power flow equations are of great significance for the computational efficiency of large-scale optimal power flow (OPF) problems. Put differently, the feasibility of the obtained solution is essential for…

Systems and Control · Electrical Eng. & Systems 2023-06-12 Meiyi Li , Yuhan Du , Javad Mohammadi , Constance Crozier , Kyri Baker , Soummya Kar

LNT is a modern language for the formal description of concurrent systems. It generalizes traditional process calculi and overcomes their known limitations by incorporating features such as an imperative programming style with direct…

Programming Languages · Computer Science 2026-04-08 Hubert Garavel

LF is a dependent type theory in which many other formal systems can be conveniently embedded. However, correct use of LF relies on nontrivial metatheoretic developments such as proofs of correctness of decision procedures for LF's…

Logic in Computer Science · Computer Science 2010-05-04 Christian Urban , James Cheney , Stefan Berghofer

Interpretability is central for scientific machine learning, as understanding \emph{why} models make predictions enables hypothesis generation and validation. While tabular foundation models show strong performance, existing explanation…

Machine Learning · Computer Science 2026-04-01 Luan Borges Teodoro Reis Sena , Francisco Galuppo Azevedo

The branch flow based optimal power flow(OPF) problem in radianlly operated distribution networks can be exactly relazed to a second order cone programming (SOCP) model without considering transformers. However, the introdution of nonlinear…

Systems and Control · Computer Science 2017-05-09 Wenchuan Wu , Zhuang Tian , Boming Zhang

Routing is the main part of wireless adhoc network conventionally there are two approaches first one is Proactive and another one is Reactive. Both these approaches have some substantial disadvantage and to overcome hybrid routing protocols…

Networking and Internet Architecture · Computer Science 2010-12-14 Kamaljit I. Lakhtaria