Stable distributions, pseudorandom generators, embeddings, and data stream computation

P Indyk - Journal of the ACM (JACM), 2006 - dl.acm.org
In this article, we show several results obtained by combining the use of stable distributions
with pseudorandom generators for bounded space. In particular:---We show that, for any …

CS proofs

S Micali - … 35th Annual Symposium on Foundations of …, 1994 - ieeexplore.ieee.org
This paper puts forward a computationally-based notion of proof and explores its
implications to computation at large. In particular, given a random oracle or a suitable …

Featured transition systems: Foundations for verifying variability-intensive systems and their application to LTL model checking

A Classen, M Cordy, PY Schobbens… - IEEE Transactions …, 2012 - ieeexplore.ieee.org
The premise of variability-intensive systems, specifically in software product line
engineering, is the ability to produce a large family of different systems efficiently. Many such …

Reasoning about inconsistencies in natural language requirements

V Gervasi, D Zowghi - ACM Transactions on Software Engineering and …, 2005 - dl.acm.org
The use of logic in identifying and analyzing inconsistency in requirements from multiple
stakeholders has been found to be effective in a number of studies. Nonmonotonic logic is a …

Metamodel-based model conformance and multiview consistency checking

RF Paige, PJ Brooke, JS Ostroff - ACM Transactions on Software …, 2007 - dl.acm.org
Model-driven development, using languages such as UML and BON, often makes use of
multiple diagrams (eg, class and sequence diagrams) when modeling systems. These …

Robustness of temporal logic specifications

GE Fainekos, GJ Pappas - … Workshop on Formal Approaches to Software …, 2006 - Springer
In this paper, we consider the robust interpretation of metric temporal logic (MTL) formulas
over timed sequences of states. For systems whose states are equipped with nontrivial …

Model checking of possibilistic linear-time properties based on generalized possibilistic decision processes

Y Li, W Liu, J Wang, X Yu, C Li - IEEE Transactions on Fuzzy …, 2023 - ieeexplore.ieee.org
Model checking possibilistic linear-time properties was investigated by Li in 2017. However,
nondeterminism of the system is absent in previous studies. Therefore, in order to permit …

Multi-valued model checking IoT and intelligent systems with commitment protocols in multi-source data environments

G Alwhishi, J Bentahar, A Elwhishi, W Pedrycz… - Information …, 2024 - Elsevier
In today's world of connectivity, various domains use different multi-sensor Internet of Things
(IoT) and Intelligent Systems (IS) applications. These applications involve extensive …

The role of model checking in software engineering

AK Karna, Y Chen, H Yu, H Zhong, J Zhao - Frontiers of Computer Science, 2018 - Springer
Abstract Model checking is a formal verification technique. It takes an exhaustively strategy
to check hardware circuits and network protocols against desired properties. Having been …

Model checking computation tree logic over multi-valued decision processes and its reduction techniques

W Liu, J Wang, Q He, Y Li - Chinese Journal of Electronics, 2024 - ieeexplore.ieee.org
Model checking computation tree logic based on multi-valued possibility measures has
been studied by Li et al. on Information Sciences in 2019. However, the previous work did …