IotSan: Fortifying the safety of IoT systems

DT Nguyen, C Song, Z Qian… - Proceedings of the 14th …, 2018 - dl.acm.org
Today's IoT systems include event-driven smart applications (apps) that interact with sensors
and actuators. A problem specific to IoT systems is that buggy apps, unforeseen bad app …

Efficient on-the-fly model-checking for regular alternation-free mu-calculus

R Mateescu, M Sighireanu - Science of Computer Programming, 2003 - Elsevier
Model-checking is a successful technique for automatically verifying concurrent finite-state
systems. When designing a model-checker, a good compromise must be made between the …

Constraint-based deductive model checking

G Delzanno, A Podelski - International Journal on Software Tools for …, 2001 - Springer
We show that constraint logic programming (CLP) can serve as a conceptual basis and as a
practical implementation platform for the model checking of infinite-state systems. CLP …

Guard-based partial-order reduction

A Laarman, E Pater, J Van de Pol, H Hansen - International journal on …, 2016 - Springer
This paper aims at making partial-order reduction independent of the modeling language.
To this end, we present a guard-based method which is a general-purpose implementation …

Verification of parameterized systems using logic program transformations

A Roychoudhury, KN Kumar, CR Ramakrishnan… - … Conference on Tools …, 2000 - Springer
We show how the problem of verifying parameterized systems can be reduced to the
problem of determining the equivalence of goals in a logic program. We further show how …

Specification and verification for concurrent systems with graphical and textual editors

R Cleaveland, SA Smolka, PM Lewis… - US Patent …, 2002 - Google Patents
Software for, and a method of using a computer for, Speci fying and Verifying Synchronous
and asynchronous concur rent Systems. The method comprises Specifying Software in a …

The Engineering of a Model Checker: the Gnu i-Protocol Case Study Revisited.

GJ Holzmann - International SPIN Workshop on Model Checking of …, 1999 - Springer
In a recent study a series of model checkers, among which Spin [5], SMV [9], and a newer
system called XMC [10], were compared on performance. The measurements used for this …

Constraint logic programming for local and symbolic model-checking

U Nilsson, J Lübcke - International Conference on Computational Logic, 2000 - Springer
We propose a model checking scheme for a semantically complete fragment of CTL by
combining techniques from constraint logic programming, a restricted form of constructive …

[PDF][PDF] Justifying proofs using memo tables

A Roychoudhury, CR Ramakrishnan… - … on Principles and …, 2000 - Citeseer
ABSTRACT Ь а йЙ з джгг знзи бз в а виан зд Ќ в ж иан м йи н и а Фг Шжг ж бб в ДФШЕ
знзЙ и бК Чйж мд ж в л и и Х бг а ж з глз и и зй в в г в в йз иг з ж гж и м зЙ и в г джгг к жн Ц …

From NuSMV to SPIN: Experiences with model checking flight guidance systems

Y Choi - Formal Methods in System Design, 2007 - Springer
Abstract Model checking has become a promising technique for verifying software and
hardware designs; it has been routinely used in hardware verification, and a number of case …