A Temporal Logic Based Theory of Test Coverage and Generation

This paper presents a theory of test coverage and generation from specifications written in extended finite state machines (EFSMs). We investigate a family of coverage criteria based on the information of control flow and data flow in EFSMs and characterize them using the temporal logic CTL. We discuss the complexity of minimal cost test generation and describe a simple heuristic which uses the capability of model checkers to construct counterexamples. Our approach extends the range of applications of model checking from automatic verification of finite state systems to automatic test generation from finite state systems

On the Suitability of Estelle for Multimedia Systems

Formal Description Techniques have been widely used for the specification of traditional networked applications. They have not been applied to the specification of new applications such as multimedia systems yet. In this paper, we examine the FDT Estelle with respect to its suitability for multimedia system specification and automatic derivation of efficient implementations. We show that it is possible to specify certain aspects of multimedia systems, but that Estelle is not sufficient for others. The derived implementations often perform badly. We show the reasons and propose to use a slightly modified Estelle syntax and semantics to solve the problems. The implemented solution was tested successfully

A symmetric polymer blend confined into a film with antisymmetric surfaces: interplay between wetting behavior and phase diagram

We study the phase behavior of a symmetric binary polymer blend which is confined into a thin film. The film surfaces interact with the monomers via short range potentials. We calculate the phase behavior within the self-consistent field theory of Gaussian chains. Over a wide range of parameters we find strong first order wetting transitions for the semi-infinite system, and the interplay between the wetting/prewetting behavior and the phase diagram in confined geometry is investigated. Antisymmetric boundaries, where one surface attracts the A component with the same strength than the opposite surface attracts the B component, are applied. The phase transition does not occur close to the bulk critical temperature but in the vicinity of the wetting transition. For very thin films or weak surface fields one finds a single critical point at $\phi_c=1/2$. For thicker films or stronger surface fields the phase diagram exhibits two critical points and two concomitant coexistence regions. Only below a triple point there is a single two phase coexistence region. When we increase the film thickness the two coexistence regions become the prewetting lines of the semi-infinite system, while the triple temperature converges towards the wetting transition temperature from above. The behavior close to the tricritical point, which separates phase diagrams with one and two critical points, is studied in the framework of a Ginzburg-Landau ansatz. Two-dimensional profiles of the interface between the laterally coexisting phases are calculated, and the interfacial and line tensions analyzed. The effect of fluctuations and corrections to the self-consistent field theory are discussed.Comment: Phys.Rev.E in prin

Interface localisation-delocalisation transition in a symmetric polymer blend: a finite-size scaling Monte Carlo study

Using extensive Monte Carlo simulations we study the phase diagram of a symmetric binary (AB) polymer blend confined into a thin film as a function of the film thickness D. The monomer-wall interactions are short ranged and antisymmetric, i.e, the left wall attracts the A-component of the mixture with the same strength as the right wall the B-component, and give rise to a first order wetting transition in a semi-infinite geometry. The phase diagram and the crossover between different critical behaviors is explored. For large film thicknesses we find a first order interface localisation/delocalisation transition and the phase diagram comprises two critical points, which are the finite film width analogies of the prewetting critical point. Using finite size scaling techniques we locate these critical points and present evidence of 2D Ising critical behavior. When we reduce the film width the two critical points approach the symmetry axis $\phi=1/2$ of the phase diagram and for $D \approx 2 R_g$ we encounter a tricritical point. For even smaller film thickness the interface localisation/delocalisation transition is second order and we find a single critical point at $\phi=1/2$. Measuring the probability distribution of the interface position we determine the effective interaction between the wall and the interface. This effective interface potential depends on the lateral system size even away from the critical points. Its system size dependence stems from the large but finite correlation length of capillary waves. This finding gives direct evidence for a renormalization of the interface potential by capillary waves in the framework of a microscopic model.Comment: Phys.Rev.

Problematyka jakości i wiarygodności danych ewidencyjnych w kontekście danych dotyczących punktów granicznych

Records of land and buildings, in accordance with the regulations that remain in force within Poland, act as a real estate cadastre. As a public register, they must fulfil certain specific functions and tasks expected of them. The aim of the present work is to analyse land records data, as illustrated with selected examples, as well as to assess and verify the suitability of these materials in the scope of the functions performed by the real estate cadastre, and in the context of possible legislative changes. Literature studies and the analysis of sample cadastral surveys make it possible to draw conclusions regarding the proposed changes.Ewidencja gruntów i budynków, w myśl obowiązujących w Polsce przepisów pełni rolę katastru nieruchomości. Jako rejestr publiczny musi spełniać pewne określone funkcje oraz stawiane przed nim zadania. Celem pracy jest analiza danych ewidencyjnych na wybranych przykładach oraz ocena i weryfikacja przydatności tych materiałów w zakresie pełnionych przez kataster funkcji w kontekście ewentualnych zmian legislacyjnych. Badania literatury oraz analiza przykładowych operatów pozwalają wysunąć wnioski dotyczące proponowanych zmian

Zasadność wprowadzenia katastru 3D na przykładzie miasta Krakowa

The article presents selected models of 3D cadastre, accompanied by a discussion of the accuracy of the representation of model elements. Research that has been carried out on real data from the Kraków City Council is an attempt at a polemical discourse on the validity and/or necessity of introducing a multi-dimensional cadastre in Poland.Praca przedstawia krótką charakterystykę wybranych modeli katastru 3D wraz z omówieniem dokładności przedstawienia elementów modelu. Badania przeprowadzone na realnych danych pochodzących z Urzędu Miasta Krakowa są próbą podjęcia polemiki nad zasadnością/koniecznością wprowadzenia katastru wielowymiarowego w Polsce

Problematyka jakości danych ewidencyjnych w kontekście analiz standardów wymiany danych

The boundaries of land-records plots are shown in the real estate cadastre on the basis of documentation created as a result of geodetic and legal activities, connected with determining the location of existing border points. The course of land plots’ boundaries should be considered in the aspect of technological and legal space. This implies the need for an analysis of the problems accompanying the implementation of standards for electronic data exchange (EDI) of land-register data, and the validation process in the context of the quality of these data. The example is provided by two standards for the land records EDI: SWDE and GML.Praca przedstawia podstawy prawne oraz zasadność wprowadzenia standardów wymiany danych ewidencyjnych Publikacja prezentuje dwa standardy wymiany danych ewidencyjnych: SWDE oraz GML. Celem pracy jest krótka charakterystyka problemów towarzyszących implementacji standardów oraz procesu walidacji w kontekście jakości danych ewidencyjnych