Learn More
The following full text is a preprint version which may differ from the publisher's version. Abstract There are only very few natural ways in which arbitrary functions can be combined. One composition operator is override: for arbitrary functions f and g, f > g is the function with domain dom(f) U dom(g) that behaves like f on dom(f) and like g on dom(g) \(More)
Model-based testing is a promising software testing technique for the automation of test generation and test execution. One obstacle to its adoption is the difficulty of developing models. Learning techniques provide tools to automatically derive automata-based models. Automation is obtained at the cost of time and unreadability of the models. We propose an(More)
The Specs The Model The Tools Experiences Electronic Passports The basic protocols are speciied in an ICAO standard. This standard references many other standards. Implementators of the standard have various options in their choice of protocols. Also, the standard is underspeciied, in particular for error conditions. Understanding the speciications and(More)
The current technology allows the integration on a single die of complex systems-on-chip (SoCs) that are composed of manufactured blocks (IPs), interconnected through specialized networks on chip (NoCs). IPs have usually been validated by diverse techniques (simulation, test, formal verification) and the key problem remains the validation of the(More)
—Communication fabrics constitute an important challenge for the design and verification of multi-core architec-tures. To enable their formal analysis, microarchitectural models have been proposed as an efficient abstraction capturing the high-level structure of designs. We propose a novel algorithm to deadlock verification of microarchitectural designs.(More)
This paper presents a formal model and a systematic approach to the validation of communication architectures at a high level of abstraction. This model is described mathematically by a function, named GeNoC. The correctness of GeNoC is expressed as a theorem, which states that messages emitted on the architecture reach their expected destination without(More)
The Dutch company Chess develops a wireless sensor network (WSN) architecture using an epidemic communication model. One of the greatest challenges in the design is to find suitable mechanisms for clock synchronization. In this paper, we study a clock synchronization protocol for the Chess WSN. First, we model the protocol as a network of timed automata and(More)