English
Related papers

Related papers: Logic Signed Petri Net

200 papers

Research testbed fabrics have potential to support long-lived, evolving, interdomain experiments, including opt-in application traffic across multiple campuses and edge sites. We propose abstractions and security infrastructure to…

Networking and Internet Architecture · Computer Science 2020-10-12 Yuanjun Yao , Qiang Cao , Paul Ruth , Mert Cevik , Cong Wang , Jeff Chase

This document gives an algebraic and two polygraphic translations of Petri nets, all three providing an easier way to describe reductions and to identify some of them. The first one sees places as generators of a commutative monoid and…

Category Theory · Mathematics 2007-05-23 Yves Guiraud

We investigate bisimulation equivalence on Petri nets under durational semantics. Our motivation was to verify the conjecture that in durational setting, the bisimulation equivalence checking problem becomes more tractable than in ordinary…

Computational Complexity · Computer Science 2015-06-29 Slawomir Lasota , Marcin Poturalski

Finite 1-safe Petri nets, also called \emph{net systems}, are natural models of asynchronous concurrency. The event structure of a net system describes all its possible executions and their concurrent nature: two events may be causally…

Logic in Computer Science · Computer Science 2022-04-13 Hugo Gimbert

Signed networks are frequently observed in real life with additional sign information associated with each edge, yet such information has been largely ignored in existing network models. This paper develops a unified embedding model for…

Social and Information Networks · Computer Science 2023-10-17 Haoran Zhang , Junhui Wang

This work provides a survey of several networking cipher algorithms and proposes a method for integrating natural language processing (NLP) as a protective agent for them. Two main proposals are covered for the use of NLP in networking.…

Computation and Language · Computer Science 2022-06-23 John E. Ortega

In cloud computing, software-defined network (SDN) gaining more attention due to its advantages in network configuration to improve network performance and network monitoring. SDN addresses an issue of static architecture in traditional…

Software Engineering · Computer Science 2020-04-10 Jnanamurthy H K , Vijay Varadharajan

Several variants of linear logic have been proposed to characterize complexity classes in the proofs-as-programs correspondence. Light linear logic (LLL) ensures a polynomial bound on reduction time, and characterizes in this way polynomial…

Logic in Computer Science · Computer Science 2017-01-09 Matthieu Perrinel

Petri nets have found widespread use among many application domains, not least due to their human-friendly graphical syntax for the composition of interacting distributed and asynchronous processes and services, based in partial-order…

Software Engineering · Computer Science 2021-06-08 Heinz W. Schmidt

We introduce a new approach for multiscale 3Dsemantic scene completion from voxelized sparse 3D LiDAR scans. As opposed to the literature, we use a 2D UNet backbone with comprehensive multiscale skip connections to enhance feature flow,…

Computer Vision and Pattern Recognition · Computer Science 2020-10-27 Luis Roldão , Raoul de Charette , Anne Verroust-Blondet

We show how to exploit excitable regimes mediated by localized structures (LS) to perform AND, OR, and NOT logical operations providing full logical functionality. Our scheme is general and can be implemented in any physical system…

Pattern Formation and Solitons · Physics 2012-01-24 Adrian Jacobo , Damia Gomila , Manuel A. Matias , Pere Colet

Model-based testing of software and hardware systems uses behavioral and formal models of the systems. The paper presents a technique for model-based black-box conformance testing of real-time systems using Labeled Prioritized Time Petri…

Software Engineering · Computer Science 2012-06-06 Noureddine Adjir , Pierre de Saqui Sannes , M. Kamel Rahmouni , Abdelkader Adla

Semantic image interpretation can vastly benefit from approaches that combine sub-symbolic distributed representation learning with the capability to reason at a higher level of abstraction. Logic Tensor Networks (LTNs) are a class of…

Computer Vision and Pattern Recognition · Computer Science 2022-07-04 Simone Martone , Francesco Manigrasso , Lamberti Fabrizio , Lia Morra

Step net bisimilarity \cite{Gor23} is a truly concurrent behavioral equivalence for finite Petri nets, which is defined as a smooth generalization of standard step bisimilarity \cite{NT84} on Petri nets, but with the property of relating…

Logic in Computer Science · Computer Science 2023-01-31 Roberto Gorrieri

One-counter nets (OCN) are finite automata equipped with a counter that can store non-negative integer values, and that cannot be tested for zero. Equivalently, these are exactly 1-dimensional vector addition systems with states. We show…

Logic in Computer Science · Computer Science 2017-01-11 Piotr Hofman , Slawomir Lasota , Richard Mayr , Patrick Totzke

This paper is a survey of two kinds of "compressed" proof schemes, the \emph{matrix method} and \emph{proof nets}, as applied to a variety of logics ranging along the substructural hierarchy from classical all the way down to the…

Logic in Computer Science · Computer Science 2012-03-23 Sean A. Fulop

This paper deals with the reachability analysis of {P,A}-Time Petri nets ({P,A}-TPN in short) in the context of strong semantics. It investigates the convexity of the union of state classes reached by different interleavings of the same set…

Formal Languages and Automata Theory · Computer Science 2010-11-02 Hanifa Boucheneb , Kamel Barkaoui

Efficient inference of Deep Neural Networks (DNNs) is essential to making AI ubiquitous. Two important algorithmic techniques have shown promise for enabling efficient inference - sparsity and binarization. These techniques translate into…

Computer Vision and Pattern Recognition · Computer Science 2023-12-06 Sachit Kuhar , Alexey Tumanov , Judy Hoffman

The detection of semantic relationships between objects represented in an image is one of the fundamental challenges in image interpretation. Neural-Symbolic techniques, such as Logic Tensor Networks (LTNs), allow the combination of…

Computer Vision and Pattern Recognition · Computer Science 2021-09-21 Francesco Manigrasso , Filomeno Davide Miro , Lia Morra , Fabrizio Lamberti

Intensive algorithmic efforts have been made to enable the rapid improvements of certificated robustness for complex ML models recently. However, current robustness certification methods are only able to certify under a limited perturbation…

Machine Learning · Computer Science 2023-04-13 Zhuolin Yang , Zhikuan Zhao , Boxin Wang , Jiawei Zhang , Linyi Li , Hengzhi Pei , Bojan Karlas , Ji Liu , Heng Guo , Ce Zhang , Bo Li