• Publications
  • Influence
Statistical Model Checking of Black-Box Probabilistic Systems
The authors' algorithm checks, based on statistical hypothesis testing, whether the sample provides evidence to conclude the satisfaction or violation of a property, and computes a quantitative measure (p-value of the tests) of confidence in its answer, and may, at least in some cases, be faster than previous analysis methods. Expand
On Statistical Model Checking of Stochastic Systems
A statistical model checking algorithm that also verifies CSL formulas with unbounded untils, based on Monte Carlo simulation of the model and hypothesis testing of the samples, as opposed to sequential hypothesis testing is presented. Expand
Introduction to the Theory of Computation
Exercise 1. A 2-counter machine (2CM) has a finite state control, and two stacks on which it can push and pop tokens, where these tokens are all alike. The transition function for a 2CM takes asExpand
VESTA: A statistical model-checker and analyzer for probabilistic systems
We give a brief overview of a statistical model-checking and analysis tool VESTA. VESTA is a tool for statistical analysis of probabilistic systems. It supports statistical model-checking andExpand
Model-Checking Markov Chains in the Presence of Uncertainties
The PCTL model checking problem for both Uncertain Markov Chain semantics and Interval Markov Decision Process semantics is decidable in PSPACE, and lower bounds for these model checking problems are proved. Expand
This work presents spot-checkers for sorting, convex hull, element distinctness, set containment, set equality, total orders, and correctness of group and field operations and shows that the spot-checking model can be applied to problems in a wide range of areas, including problems regarding graphs, sets, and algebra. Expand
The relationship between public key encryption and oblivious transfer
The main results show that public-key encryption and oblivious transfer are incomparable under black-box reductions and neither oblivious transfer nor trapdoor predicates imply trapdoor permutations. Expand
Model Checking Multithreaded Programs with Asynchronous Atomic Methods
This paper presents a programming language Spl, which extends simplified form of sequential Java to which it adds the capability of making asynchronous method invocations in addition to the standard synchronous method calls and the ability to execute asynchronous methods in threads atomically and concurrently. Expand
A Higher Order Modal Fixed Point Logic
We present a higher order modal fixed point logic (HFL) that extends the modal μ-calculus to allow predicates on states (sets of states) to be specified using recursively defined higher orderExpand
Java-MaC: A Run-Time Assurance Approach for Java Programs
We describe Java-MaC, a prototype implementation of the Monitoring and Checking (MaC) architecture for Java programs. The MaC architecture provides assurance that the target program is runningExpand