activity
20092026
most citedThe Complexity of Monitoring Hyperproperties

43 citations · 119 across the 29 of their papers we have counts for

collaborators
Showing 2023Show all

5 papers · 1 filter

cs.LO2023

Decentralized Predicate Detection over Partially Synchronous Continuous-Time Signals

Charles Koll, Anik Momtaz, Borzoo Bonakdarpour +1

We present the first decentralized algorithm for detecting predicates over continuous-time signals under partial synchrony. A distributed cyber-physical system (CPS) consists of a…

cs.LO2023

Introducing Asynchronicity to Probabilistic Hyperproperties

Lina Gerlach, Oyendrila Dobe, Erika Ábrahám +2

Probabilistic hyperproperties express probabilistic relations between different executions of systems with uncertain behavior. HyperPCTL allows to formalize such properties, where…

cs.DC2023

Stream-based Decentralized Runtime Verification

Ritam Ganguly, Borzoo Bonakdarpour

Industrial Control Systems (ICS) are often built from geographically distributed components and often use programmable logic controllers for localized processes. Since verification…

cs.LO2023★ 2 cited

Bounded Model Checking for Asynchronous Hyperproperties

Tzu-Han Hsu, Borzoo Bonakdarpour, Bernd Finkbeiner +1

Many types of attacks on confidentiality stem from the nondeterministic nature of the environment that computer programs operate in (e.g., schedulers and asynchronous communication…

cs.LO2023★ 1 cited

Efficient Loop Conditions for Bounded Model Checking Hyperproperties

Tzu-Han Hsu, César Sánchez, Sarai Sheinvald +1

Bounded model checking (BMC) is an effective technique for hunting bugs by incrementally exploring the state space of a system. To reason about infinite traces through a finite str…