English
Related papers

Related papers: A small-step approach to multi-trace checking agai…

200 papers

Analysis of execution traces plays a fundamental role in many program analysis approaches, such as runtime verification, testing, monitoring, and specification mining. Execution traces are frequently parametric, i.e., they contain events…

Programming Languages · Computer Science 2015-07-01 Grigore Rosu , Feng Chen

This paper discusses how model checking, a technique used for the verification of behavioural requirements of dynamic systems, can be usefully deployed for the verification of contracts. A process view of agreements between parties is…

Software Engineering · Computer Science 2007-05-23 Aspassia Daskalopulu

The article presents several approaches to the blockmodeling of multilevel network data. Multilevel network data consist of networks that are measured on at least two levels (e.g. between organizations and people) and information on ties…

Methodology · Statistics 2014-05-26 Aleš Žiberna

We present TRACE, a novel system for live *common ground* tracking in situated collaborative tasks. With a focus on fast, real-time performance, TRACE tracks the speech, actions, gestures, and visual attention of participants, uses these…

Quantifying animal interactions is crucial for understanding various ecological processes, including social community structures, predator-prey dynamics, spreading of pathogens and information. Despite the ubiquity of interaction processes…

Statistical Mechanics · Physics 2023-10-06 Debraj Das , V. M. Kenkre , Ran Nathan , Luca Giuggioli

Purpose of Review: To effectively synthesise and analyse multi-robot behaviour, we require formal task-level models which accurately capture multi-robot execution. In this paper, we review modelling formalisms for multi-robot systems under…

Robotics · Computer Science 2023-08-16 Charlie Street , Masoumeh Mansouri , Bruno Lacerda

Complex systems are characterized by many interacting units that give rise to emergent behavior. A particularly advantageous way to study these systems is through the analysis of the networks that encode the interactions among the system's…

Physics and Society · Physics 2019-03-21 Alberto Aleta , Yamir Moreno

Reconfigurable multi-agent systems consist of a set of autonomous agents, with integrated interaction capabilities that feature opportunistic interaction. Agents seemingly reconfigure their interactions interfaces by forming collectives,…

Logic in Computer Science · Computer Science 2022-01-26 Yehia Abd Alrahman , Shaun Azzopardi , Nir Piterman

Complex networks contain various interactions among similar or different entities. These kinds of networks are called multi-relational networks, in which each layer corresponds to a special type of interaction. Multi-relational networks are…

Social and Information Networks · Computer Science 2021-04-02 Zahra Roozbahani , Hanif Emamgholizadeh , Jalal Rezaeenour , Mahshid Hajialikhani

The article is devoted to the issues of using discrete simulation models for modeling some basic technological processes. In the scientific work, models in the form of multi-agent systems have been investigated, which allow us to consider a…

Multiagent Systems · Computer Science 2021-09-28 Sergey Petrovich Bobkov , Irina Aleksandrovna Astrakhantseva

This paper studies the tracking control problem of networked multi-agent systems under both multiple networks and event-triggered mechanisms. Multiple networks are to connect multiple agents and reference systems with decentralized…

Systems and Control · Electrical Eng. & Systems 2022-06-03 Wei Ren , Dimos V. Dimarogonas

Adaptive model predictive control (MPC) robustly ensures safety while reducing uncertainty during operation. In this paper, a distributed version is proposed to deal with network systems featuring multiple agents and limited communication.…

Systems and Control · Electrical Eng. & Systems 2024-04-17 Anilkumar Parsi , Ahmed Aboudonia , Andrea Iannelli , John Lygeros , Roy S. Smith

In a high dimensional regression setting in which the number of variables ($p$) is much larger than the sample size ($n$), the number of possible two-way interactions between the variables is immense. If the number of variables is in the…

Methodology · Statistics 2024-06-26 Marianne A Jonker , Luc van Schijndel , Eric Cator

Single fault sequential change point problems have become important in modeling for various phenomena in large distributed systems, such as sensor networks. But such systems in many situations present multiple interacting faults. For…

Information Theory · Computer Science 2015-03-17 Ram Rajagopal , XuanLong Nguyen , Sinem Coleri Ergen , Pravin Varaiya

We propose TRAC, a tool for the specification and verification of coordinated multiparty distributed systems. Relying on finite-state machines (FSMs) where transition labels look like Hoare triples, \thetool can specify the coordination of…

Logic in Computer Science · Computer Science 2024-05-01 Joao Afonso , Elvis Konjoh Selabi , Maurizio Murgia , Antonio Ravara , Emilio Tuosto

Multi-threaded programs are expected to improve responsiveness and conserve resources by dividing an application process into multiple threads for concurrent processing. However, due to scheduling and the interaction of multiple threads,…

Software Engineering · Computer Science 2024-09-26 Takumi Murata , Hiroaki Hashiura

Attack trees are a popular way to represent and evaluate potential security threats on systems or infrastructures. The goal of this work is to provide a framework allowing to express and check whether an attack tree is consistent with the…

Cryptography and Security · Computer Science 2018-02-12 Maxime Audinot , Sophie Pinchinat , Barbara Kordy

Statistical Model Checking (SMC) is a trade-off between testing and formal verification. The core idea of the approach is to conduct some simulations of the system and verify if they satisfy some given property. In this paper we show that…

Software Engineering · Computer Science 2011-11-03 Peter Bulychev , Alexandre David , Kim Guldstrand Larsen , Marius Mikučionis , Axel Legay

Motivated by the need to develop simulation tools for verification and validation of autonomous driving systems operating in traffic consisting of both autonomous and human-driven vehicles, we propose a framework for modeling vehicle…

Systems and Control · Computer Science 2019-04-12 Nan Li , Yu Yao , Ilya Kolmanovsky , Ella Atkins , Anouck Girard

Contact tracing is one of the most important control measures deployed during epidemics. Relying on the identification of contacts of known infected individuals, it necessitates a network perspective. Although pairwise models have been used…

Physics and Society · Physics 2026-03-05 Giulia de Meijere , Andrea Pugliese , Gerardo Iñiguez , Péter L. Simon , István Z. Kiss