English
Related papers

Related papers: Coverage Analysis of Net Inscriptions in Coloured …

200 papers

We propose a framework for reasoning about unbounded dynamic networks of infinite-state processes. We propose Constrained Petri Nets (CPN) as generic models for these networks. They can be seen as Petri nets where tokens (representing…

Logic in Computer Science · Computer Science 2015-07-01 Ahmed Bouajjani , Cezara Dragoi , Constantin Enea , Yan Jurski , Mihaela Sighireanu

MCC is a tool designed for a very specific task: to transform the models of High-Level Petri nets, given in the PNML syntax, into equivalent Place/Transition nets. The name of the tool derives from the annual Model-Checking Contest, a…

Logic in Computer Science · Computer Science 2020-03-23 Silvano Dal Zilio

Interlocking tables are the functional specification defining the routes on which the passage of the train is allowed. Associated with the route, the states and actions of all related signalling equipment are also specified. It is…

Software Engineering · Computer Science 2014-07-16 Somsak Vanit-Anunchai

The recently introduced formalism of DB-nets has brought in a new conceptual way of modelling complex dynamic systems that equally account for the process and data dimensions, considering local data as well as persistent, transactional…

Logic in Computer Science · Computer Science 2019-04-02 Marco Montali , Andrey Rivkin

Database administrators need to compute closure of functional dependencies (FDs) for normalization of database systems and enforcing integrity rules. Colored Petri net (CPN) is a powerful formal method for modelling and verification of…

Databases · Computer Science 2012-10-12 Saeid Pashazadeh , Maryam Pashazadeh

The analysis of biological networks has benefited from the richness of Boolean networks (BNs) and the associated theory. These results have been further fortified in recent years by the emergence of Most Permissive (MP) semantics, combining…

Discrete Mathematics · Computer Science 2025-05-26 Stefan Haar , Juri Kolčák

Deep neural networks (DNNs) play a crucial role in the field of artificial intelligence, and their security-related testing has been a prominent research focus. By inputting test cases, the behavior of models is examined for anomalies, and…

Computer Vision and Pattern Recognition · Computer Science 2026-01-16 Wenkai Li , Xiaoqi Li , Yingjie Mao , Yishun Wang

Deep neural networks (DNNs) have a wide range of applications, and software employing them must be thoroughly tested, especially in safety-critical domains. However, traditional software test coverage metrics cannot be applied directly to…

Machine Learning · Computer Science 2019-04-16 Youcheng Sun , Xiaowei Huang , Daniel Kroening , James Sharp , Matthew Hill , Rob Ashmore

We present a model checking approach for the verification of data flow correctness in networks during concurrent updates of the network configuration. This verification problem is of great importance for software-defined networking (SDN),…

Logic in Computer Science · Computer Science 2019-11-15 Bernd Finkbeiner , Manuel Gieseking , Jesko Hecking-Harbusch , Ernst-Rüdiger Olderog

Existing methods for scene text detection can be divided into two paradigms: segmentation-based and anchor-based. While Segmentation-based methods are well-suited for irregular shapes, they struggle with compact or overlapping layouts.…

Computer Vision and Pattern Recognition · Computer Science 2024-02-20 Longhuang Wu , Shangxuan Tian , Youxin Wang , Pengfei Xiong

Trading systems are software platforms that support the exchange of securities (e.g., company shares) between participants. In this paper, we present a method to search for deviations in trading systems by checking conformance between…

Software Engineering · Computer Science 2022-11-01 Julio C. Carrasquel , Irina A. Lomazova

Green supply chain is an emerging approach in supply chain management to reduce environmental impact of the process concerning the flow of goods and materials. As a discrete-event system, supply chain can be modeled using Petri Nets.…

Systems and Control · Electrical Eng. & Systems 2024-06-10 Daffa R. Kaiyandra , Farizal F , Naly Rakoto

The coverability problem for Petri nets plays a central role in the verification of concurrent shared-memory programs. However, its high EXPSPACE-complete complexity poses a challenge when encountered in real-world instances. In this paper,…

Logic in Computer Science · Computer Science 2017-03-24 Michael Blondin , Alain Finkel , Christoph Haase , Serge Haddad

As Deep Learning (DL) models are increasingly applied in safety-critical domains, ensuring their quality has emerged as a pressing challenge in modern software engineering. Among emerging validation paradigms, coverage-guided testing (CGT)…

Software Engineering · Computer Science 2025-07-02 Hongjing Guo , Chuanqi Tao , Zhiqiu Huang , Weiqin Zou

Barwise and Seligman stated the first principle of information flow: "Information flow results from regularities in the distributed system." They represent a distributed system in terms of a classification consisting of a set of objects or…

Logic in Computer Science · Computer Science 2022-03-03 Jules Chenou , George Hsieh , Aurelia Williams

During the last decade, various approaches have been put forward to integrate business processes with different types of data. Each of such approaches reflects specific demands in the whole process-data integration spectrum. One particular…

Artificial Intelligence · Computer Science 2020-06-12 Silvio Ghilardi , Alessandro Gianola , Marco Montali , Andrey Rivkin

Open distributed multi-agent systems are gaining interest in the academic community and in industry. In such open settings, agents are often coordinated using standardized agent conversation protocols. The representation of such protocols…

Artificial Intelligence · Computer Science 2011-09-28 G. Gutnik , G. A. Kaminka

Testing is an essential tool to assure software, especially so in safety-critical applications. To quantify how thoroughly a software item has been tested, a test coverage metric is required. Maybe the strictest such metric known in the…

Software Engineering · Computer Science 2025-11-25 Wanja Zaeske , Pietro Albini , Florian Gilcher , Umut Durak

We describe the implementation of the masking Modified Condition/Decision Coverage (MC/DC) support in GCC 14, a powerful structural coverage metric with wide industry adoption for safety critical applications. By analyzing the structure of…

Software Engineering · Computer Science 2025-01-07 Jørgen Kvalsvik

Signed networks are mathematical structures that encode positive and negative relations between entities such as friend/foe or trust/distrust. Recently, several papers studied the construction of useful low-dimensional representations…

Social and Information Networks · Computer Science 2020-11-06 Alexandru Mara , Yoosof Mashayekhi , Jefrey Lijffijt , Tijl De Bie
‹ Prev 1 2 3 10 Next ›