activity
20162024
most citedOn the Complexity of Verification of Time-Sensitive Distributed Systems: Technical Report

2 citations · 2 across the 2 of their papers we have counts for

collaborators

5 papers

cs.LO2024

Technical Report: Time-Bounded Resilience

Tajana Ban Kirigin, Jesse Comer, Max Kanovich +2

Most research on formal system design has focused on optimizing various measures of efficiency. However, insufficient attention has been given to the design of systems optimizing r…

cs.CC2021★ 2 cited

On the Complexity of Verification of Time-Sensitive Distributed Systems: Technical Report

Max Kanovich, Tajana Ban Kirigin, Vivek Nigam +2

This paper develops a Multiset Rewriting language with explicit time for the specification and analysis of Time-Sensitive Distributed Systems (TSDS). Goals are often specified usin…

cs.CC2018

Compliance in Real Time Multiset Rewriting Models

Max Kanovich, Tajana Ban Kirigin, Vivek Nigam +2

The notion of compliance in Multiset Rewriting Models (MSR) has been introduced for untimed models and for models with discrete time. In this paper we revisit the notion of complia…

cs.LO2017

Time, Computational Complexity, and Probability in the Analysis of Distance-Bounding Protocols

Max Kanovich, Tajana Ban Kirigin, Vivek Nigam +2

Many security protocols rely on the assumptions on the physical properties in which its protocol sessions will be carried out. For instance, Distance Bounding Protocols take into a…

cs.LO2016

Timed Multiset Rewriting and the Verification of Time-Sensitive Distributed Systems

Max Kanovich, Tajana Ban Kirigin, Vivek Nigam +2

Time-Sensitive Distributed Systems (TSDS), such as applications using autonomous drones, achieve goals under possible environment interference (\eg, winds). Moreover, goals are oft…