Foundations of session types and behavioural contracts

H Hüttel, I Lanese, VT Vasconcelos, L Caires… - ACM Computing …, 2016 - dl.acm.org
Behavioural type systems, usually associated to concurrent or distributed computations,
encompass concepts such as interfaces, communication protocols, and contracts, in addition …

The state explosion problem

A Valmari - Advanced Course on Petri Nets, 1996 - Springer
State space methods are one of the most important approaches to computer-aided analysis
and verification of the behaviour of concurrent systems. In their basic form, they consist of …

[图书][B] Introduction to bisimulation and coinduction

D Sangiorgi - 2011 - books.google.com
Induction is a pervasive tool in computer science and mathematics for defining objects and
reasoning on them. Coinduction is the dual of induction and as such it brings in quite …

Testing real-time systems using UPPAAL

A Hessel, KG Larsen, M Mikucionis, B Nielsen… - Formal Methods and …, 2008 - Springer
This chapter presents principles and techniques for model-based black-box conformance
testing of real-time systems using the Uppaal model-checking tool-suite. The basis for …

Reasoning about rings

EA Emerson, KS Namjoshi - Proceedings of the 22nd ACM SIGPLAN …, 1995 - dl.acm.org
The ring is a useful means of structuring concurrent processes. Processes communicate by
passing a token in a fixed direction; the process that possesses the token is allowed to make …

The NCSU concurrency workbench

R Cleaveland, S Sims - … Verification: 8th International Conference, CAV'96 …, 1996 - Springer
Abstract The NCSU Concurrency Workbench is a tool for verifying finite-state systems. A key
feature is its flexibility; its modular design eases the task of adding new analyses and …

Online Testing of Real-time Systems Using Uppaal

KG Larsen, M Mikucionis, B Nielsen - Formal Approaches to Software …, 2005 - Springer
We present T-Uppaal—a new tool for online black-box testing of real-time embedded
systems from non-deterministic timed automata specifications. We describe a sound and …

A foundation for behavioural conformance in software product line architectures

D Fischbein, S Uchitel, V Braberman - … of the ISSTA 2006 workshop on …, 2006 - dl.acm.org
Software product lines or families represent an emerging paradigm that is enabling
companies to engineer applications with similar functionality and user requirements more …

Hierarchical compression for model-checking CSP or how to check 1020 dining philosophers for deadlock

AW Roscoe, PHB Gardiner, MH Goldsmith… - … Workshop on Tools and …, 1995 - Springer
We have given details of how FDR2's compression works, and some simple examples of
how it can expand the size of problem we can automatically check. At the time of writing we …

[PDF][PDF] An integrated approach to testing complex systems.

O Niese - 2003 - eldorado.tu-dortmund.de
The increasing complexity of today's testing scenarios for complex systems demands an
integrated, open, and flexible approach to support the management of the overall test …