Ioannis Parissis

Learn More
Synchronous programming makes the implementation of reactive software easier and safer. Automatic formal verification methods based on model-checking have been developed within the synchronous approach to prove the satisfaction by the software of safety properties. But these methods often require huge memory or time amounts. As a solution to that problem we(More)
Composition of Web Services (WSs) is anticipated as the future standard way to dynamically build distributed applications, and hence their verication and validation is attracting great attention. The standardization of BPEL as a composition language and of WSDL as a WS interface denition language has led researchers to investigate ver-ication and validation(More)
Lutess is a testing environment designed for synchronous software specified with Lustre, a synchronous data-flow language. It makes possible to automatically generate test input sequences in conformance with a specification of the software external behavior and of guiding directives such as operational profiles and behavioral patterns. Lutess deals with(More)
We present structural test coverage criteria for LUSTRE programs. LUSTRE is a synchronous data-flow declarative language widely used for safety-critical applications (avionics, energy, transport). Many coverage criteria are defined for sequential languages and are widely used in the software industry (for instance, statement or branch coverage). They are(More)
In this paper we present a method for automatically testing interactive multimodal systems 1. The proposed approach was originally dedicated to synchronous programming which is mainly used for real-time systems. Nevertheless, the behaviour of real-time systems, consisting of cycles starting by reading an external input and ending by issuing an output, is to(More)
Several studies have shown that automated testing is a promising approach to save signiicant amounts of time and money in the industry of reactive software. But automated testing requires a formal framework and adequate means to generate test data. In the context of synchronous reactive software, we have built such a framework and its associated(More)
Let A N be an N-point set in the unit square and consider the Discrepancy function D N (x) ≔ ♯ A N ∩ [ 0, x) − N|[ 0, x)|, where x = (x 1 , x 2) ∈ [0, 1] 2 , [0, x) = 2 t=1 [0, x t), and |[ 0, x)| denotes the Lebesgue measure of the rectangle. We give various refinements of a well-known result of (Schmidt, 1972) on the L ∞ norm of D N. We show that(More)