English
Related papers

Related papers: Model Checking Contest @ Petri Nets, Report on the…

200 papers

Code pre-trained models (CodePTMs) have recently demonstrated significant success in code intelligence. To interpret these models, some probing methods have been applied. However, these methods fail to consider the inherent characteristics…

Software Engineering · Computer Science 2022-12-13 Nuo Chen , Qiushi Sun , Renyu Zhu , Xiang Li , Xuesong Lu , Ming Gao

This paper exploits extended Bayesian networks for uncertainty reasoning on Petri nets, where firing of transitions is probabilistic. In particular, Bayesian networks are used as symbolic representations of probability distributions,…

Artificial Intelligence · Computer Science 2020-10-01 Rebecca Bernemann , Benjamin Cabrera , Reiko Heckel , Barbara König

A review is presented of some recent Lorentz and CPT tests in atomic and particle systems where the predominant interactions are described by quantum electrodynamics. A theoretical framework extending QED in the context of the standard…

High Energy Physics - Phenomenology · Physics 2007-05-23 R. Bluhm

The worldwide healthcare organizations are facing a number of daunting challenges forcing systems to benefit from modern technologies and telecom capabilities. Hence, systems evolution through extension of the existing information…

Software Engineering · Computer Science 2012-10-23 Sabri Mtibaa , Moncef Tagina

In this paper we introduce the notion of spread net. Spread nets are (safe) Petri nets equipped with vector clocks on places and with ticking functions on transitions, and are such that vector clocks are consistent with the ticking of…

Logic in Computer Science · Computer Science 2018-10-19 Eric Fabre , G. Michele Pinna

Model checking is an established technique to formally verify automation systems which are required to be trusted. However, for sufficiently complex systems model checking becomes computationally infeasible. On the other hand, testing,…

Software Engineering · Computer Science 2019-07-30 Igor Buzhinsky , Valeriy Vyatkin

It is important to find optimal solutions for structural errors in rule-based expert systems .Solutions to discovering such errors by using model checking techniques have already been proposed, but these solutions have problems such as…

Artificial Intelligence · Computer Science 2014-04-11 Einollah pira , Mohammad Reza Zand Miralvand , Fakhteh Soltani

Petri nets, also known as vector addition systems, are a long established model of concurrency with extensive applications in modelling and analysis of hardware, software and database systems, as well as chemical, biological and business…

Formal Languages and Automata Theory · Computer Science 2019-04-12 Wojciech Czerwinski , Slawomir Lasota , Ranko Lazic , Jerome Leroux , Filip Mazowiecki

We show how machine-learning techniques, particularly neural networks, offer a very effective and highly efficient solution to the approximate model-checking problem for continuous and hybrid systems, a solution where the general-purpose…

Machine Learning · Computer Science 2017-12-07 Dung Phan , Radu Grosu , Nicola Paoletti , Scott A. Smolka , Scott D. Stoller

A novel model-based approach to verify dynamic networks is proposed; the approach consists in formally describing the network topology and dynamic link parameters. A many sorted first order logic formula is constructed to check the model…

Software Engineering · Computer Science 2020-10-14 Erick Petersen , Jorge López , Natalia Kushik , Claude Poletti , Djamal Zeghlache

Neutrino physics is nowadays receiving more and more attention as a possible source of information for the long--standing investigation of new physics beyond the Standard Model. The rather recent measurement of the third mixing angle…

High Energy Physics - Phenomenology · Physics 2016-09-22 Luca Stanco

Artificial Intelligence problems, ranging form planning/scheduling up to game control, include an essential crucial step: describing a model which accurately defines the problem's required data, requirements, allowed transitions and…

Artificial Intelligence · Computer Science 2019-03-25 Andrei Arusoaie , Ionut Pistol

Place/Transition Petri nets with inhibitor arcs (PTI nets for short), which are a well-known Turing-complete, distributed model of computation, are equipped with a decidable, behavioral equivalence, called pti-place bisimilarity, that…

Logic in Computer Science · Computer Science 2022-11-03 Arnaldo Cesco , Roberto Gorrieri

N-PAT is a new model-checking tool that supports the verification of nested-models, i.e. models whose behaviour depends on the results of verification tasks. In this paper, we describe its operation and discuss mechanisms that are tailored…

Discrete Mathematics · Computer Science 2020-05-13 Hadrien Bride , Cheng-Hao Cai , Jin Song Dong , Rajeev Gore , Zhé Hóu , Brendan Mahony , Jim McCarthy

We investigate Petri nets with data, an extension of plain Petri nets where tokens carry values from an infinite data domain, and executability of transitions is conditioned by equalities between data values. We provide a decision procedure…

Computation and Language · Computer Science 2024-07-12 Łukasz Kamiński , Sławomir Lasota

This paper deals with the challenge of modeling the performance of planned ultrabroadband access networks while maintaining technological neutrality and accuracy in measurable quality. We highlight the importance of such modeling also for…

Networking and Internet Architecture · Computer Science 2023-06-01 Antonio Capone , Maurizio Decina , Aldo Milan , Marco Petracca

Event structures are a well-accepted model of concurrency. In a seminal paper by Nielsen, Plotkin and Winskel, they are used to establish a bridge between the theory of domains and the approach to concurrency proposed by Petri. A basic role…

Logic in Computer Science · Computer Science 2023-06-22 Paolo Baldan , Roberto Bruni , Andrea Corradini , Fabio Gadducci , Hernan Melgratti , Ugo Montanari

A Blockchain is a global shared infrastructure where cryptocurrency transactions among addresses are recorded, validated and made publicly available in a peer- to-peer network. To date the best known and important cryptocurrency is the…

Cryptography and Security · Computer Science 2017-09-27 Andrea Pinna , Roberto Tonelli , Matteo Orrú , Michele Marchesi

In this paper we consider two different views of the model checking problems for the Linear Temporal Logic (LTL). On the one hand, we consider the universal model checking problem for LTL, where one asks that for a given system and a given…

Logic in Computer Science · Computer Science 2024-09-30 Damien Busatto-Gaston , Youssouf Oualhadj , Léo Tible , Daniele Varacca

Large language models (LLMs) have achieved strong performance on reasoning benchmarks, yet their ability to solve real-world problems requiring end-to-end workflows remains unclear. Mathematical modeling competitions provide a stringent…

Computation and Language · Computer Science 2026-04-07 Yuhang Liu , Heyan Huang , Yizhe Yang , Hongyan Zhao , Zhizhuo Zeng , Yang Gao