Hybrid automata as coalgebras

Publicado em "Theoretical aspects of computing - ICTAC 2016: 13th International Colloquium, Taipei, Taiwan, ROC, October 24–31, 2016, Proceedings". ISBN 978-3-319-46749-8Able to simultaneously encode discrete transitions and continuous behaviour, hybrid automata are the de facto framework for the formal specification and analysis of hybrid systems. The current paper revisits hybrid automata from a coalgebraic point of view. This allows to interpret them as state-based components, and provides a uniform theory to address variability in their definition, as well as the corresponding notions of behaviour, bisimulation, and observational semantics.FCT grants SFRH/BD/52234/2013, SFRH/BSAB/ 113890/2015ERDF - European Regional Development Fund, through the COMPETE Programme, and by National Funds through FCT within project PTDC/EEI-CTP/4836/201

Languages and models for hybrid automata: A coalgebraic perspective

article in pressWe study hybrid automata from a coalgebraic point of view. We show that such a perspective supports a generic theory of hybrid automata with a rich palette of definitions and results. This includes, among other things, notions of bisimulation and behaviour, state minimisation techniques, and regular expression languages.POCI-01-0145-FEDER-016692. RDF — European Regional Development Fund through the Operational Programme for Competitiveness and Internationalisation — COMPETE 2020 Programme and by National Funds through the Portuguese funding agency, FCT — Fundação para a Ciência e a Tecnologia within project POCI-01-0145-FEDER-016692 and by the PT-FLAD Chair on Smart Cities & Smart Governance at Universidade do Minh

Quantum pattern recognition with liquid-state nuclear magnetic resonance

A novel quantum pattern recognition scheme is presented, which combines the idea of a classic Hopfield neural network with adiabatic quantum computation. Both the input and the memorized patterns are represented by means of the problem Hamiltonian. In contrast to classic neural networks, the algorithm can return a quantum superposition of multiple recognized patterns. A proof of principle for the algorithm for two qubits is provided using a liquid state NMR quantum computer.Comment: updated version, Journal-ref adde

A method for rigorous design of reconfigurable systems

Reconfigurability, understood as the ability of a system to behave differently in different modes of operation and commute between them along its lifetime, is a cross-cutting concern in modern Software Engineering. This paper introduces a specification method for reconfigurable software based on a global transition structure to capture the system's reconfiguration space, and a local specification of each operation mode in whatever logic (equational, first-order, partial, fuzzy, probabilistic, etc.) is found expressive enough for handling its requirements. In the method these two levels are not only made explicit and juxtaposed, but formally interrelated. The key to achieve such a goal is a systematic process of hybridisation of logics through which the relationship between the local and global levels of a specification becomes internalised in the logic itself.This work is financed by the ERDF – European Regional Development Fund through the Operational Programme for Competitiveness and Internationalisation – COMPETE 2020 Programme and by National Funds through the Portuguese funding agency, FCT – Fundação para a Ciência e a Tecnologia within projects POCI-01-0145-FEDER-016692 and UID/MAT/04106/2013. The first author is further supported by the BPD FCT Grant SFRH/BPD/103004/2014, and R. Neves is sponsored by FCT Grant SFRH/BD/52234/2013. M.A. Martins is also funded by the EU FP7 Marie Curie PIRSESGA-2012-318986 project GeTFun: Generalizing Truth-Functionality

Reuse and integration of specification logics: the hybridisation perspective

Hybridisation is a systematic process along which the characteristic features of hybrid logic, both at the syntactic and the semantic levels, are developed on top of an arbitrary logic framed as an institution. It also captures the construction of first-order encodings of such hybridised institutions into theories in first-order logic. The method was originally developed to build suitable logics for the specification of reconfigurable software systems on top of whatever logic is used to describe local requirements of each system’s configuration. Hybridisation has, however, a broader scope, providing a fresh example of yet another development in combining and reusing logics driven by a problem from Computer Science. This paper offers an overview of this method, proposes some new extensions, namely the introduction of full quantification leading to the specification of dynamic modalities, and exemplifies its potential through a didactical application. It is discussed how hybridisation can be successfully used in a formal specification course in which students progress from equational to hybrid specifications in a uniform setting, integrating paradigms, combining data and behaviour, and dealing appropriately with systems evolution and reconfiguration.This work is financed by the ERDF—European Regional Development Fund through the Operational Programme for Competitiveness and Internationalisation—COMPETE 2020 Programme, and by National Funds through the FCT (Portuguese Foundation for Science and Technology) within project POCI-01-0145-FEDER-006961. M. Martins was further supported by project UID/MAT/04106/2013. A. Madeira and R. Neves research was carried out in the context of a post-doc and a Ph.D. grant with references SFRH/BPD/103004/2014 and SFRH/BD/52234/2013, respectively. L.S. Barbosa is also supported by SFRH/BSAB/ 113890/2015

Infection By The Human Papillomavirus In Teenagers Sexually Active: Clinic And Subclinic Manifestations.

This research studies the association of the cervical condyloma with the intraepithelial neoplasia, during sex activity, pregnancy, diagnose methods, cytology and colposcopy in teenagers. The objective of this research is to study the propaedeutics for the uterine coli condyloma diagnose in a group of teenagers. For this purpose, we have studied 131 teenagers sexually active with ages between 14 and 19 years and presenting histologically confirmed uterine coli condyloma. Association with intraepithelial neoplasia, sexual activity duration, method of diagnose, pregnancy analysis, cytology and colposcopy results and association with vulva and vagina injuries were evaluated. The high association rate with condyloma and intraepithelial neoplasia after a short time of sexual activity and the none presence of macroscopic warts in the genital organs in 80% of cases presenting cervical condyloma, demonstrate that: a more careful investigation with colposcopy and biopsy of the inferior genitals of the women-teenagers sexually active is needed, when presenting modified cervical cytology.113494895

Hierarchical hybrid logic

We introduce HHL, a hierarchical variant of hybrid logic. We study first order correspondence results and prove a Hennessy-Milner like theorem relating (hierarchical) bisimulation and modal equivalence for HHL. Combining hierarchical transition structures with the ability to refer to specific states at different levels, this logic seems suitable to express and verify properties of hierarchical transition systems, a pervasive semantic structure in Computer Science.ERDF European Regional Development Fund, through the COMPETE Programme, and by National Funds through FCT - Portuguese Foundation for Science and Technology - within projects POCI-01-0145-FEDER-016692 and UID/MAT/04106/2013, as well by project “SmartEGOV: Harnessing EGOV for Smart Governance (Foundations, Methods, Tools) / NORTE-01-0145-FEDER-000037”, supported by Norte Portugal Regional Operational Programme (NORTE 2020), under the PORTUGAL 2020 Partnership Agreement. A. Madeira and R. Neves are further supported by the FCT individual grants SFRH/BPD/103004/2014 and SFRH/BD/52234/201

Multiple-spin coherence transfer in linear Ising spin chains and beyond: numerically-optimized pulses and experiments

We study multiple-spin coherence transfers in linear Ising spin chains with nearest neighbor couplings. These constitute a model for efficient information transfers in future quantum computing devices and for many multi-dimensional experiments for the assignment of complex spectra in nuclear magnetic resonance spectroscopy. We complement prior analytic techniques for multiple-spin coherence transfers with a systematic numerical study where we obtain strong evidence that a certain analytically-motivated family of restricted controls is sufficient for time-optimality. In the case of a linear three-spin system, additional evidence suggests that prior analytic pulse sequences using this family of restricted controls are time-optimal even for arbitrary local controls. In addition, we compare the pulse sequences for linear Ising spin chains to pulse sequences for more realistic spin systems with additional long-range couplings between non-adjacent spins. We experimentally implement the derived pulse sequences in three and four spin systems and demonstrate that they are applicable in realistic settings under relaxation and experimental imperfections-in particular-by deriving broadband pulse sequences which are robust with respect to frequency offsets.Comment: 11 page

Sugar cane loss monitor, adapted to a commercial chopper sugar-cane harvester

In the last few years the sugar-cane mechanical harvested area has increased, especially in regions with appropriated slop. The use of this technology brings some inconveniences, such as, the increase in the percentage of extraneous matter, which causes the reduction of technological quality of the raw material, and losses in the field. Extraneous matter (trash) is composed of tops and leaves in major percentage, plus soil and roots, and eventually some metal parts. In the green cane harvest system the percentage of extraneous matter has a tendency to increase due to the great amount of vegetal matter to be processed. The increase in the blower fan speed to reduce the amount of extraneous matter can lead to an unacceptable economic level of raw material losses. The main objective of this work was, using a cane loss monitor, to evaluate and quantify the amount of visible losses of sugar cane through the primary extractor at two different fan speeds. Afterwards these losses were related to the harvester cleaning efficiency. The piezoelectric transducer shows a reasonable sensibility. The results show that the cleaning efficiency in the primary extractor (85% mean), the cane losses (between 5.68% and 2.15%) and fan speed are interrelated. The total losses and specially splinters (between 3.19% and 0.91%), showed a significant difference among the treatments.A área de cana colhida mecanicamente tem crescido, sobretudo em regiões com relevo até 12% de declividade, principalmente por ser essa uma forma de viabilizar a colheita de cana-de-açúcar crua a um custo competitivo. A adoção desse sistema introduz certos inconvenientes, tais como: aumento dos índices de matéria estranha na carga, o que, por sua vez, implica a redução da qualidade tecnológica da matéria-prima fornecida para moagem, e perdas de colmos e/ou frações no campo. A tentativa de reduzir tais índices, por meio do aumento da velocidade de saída de ar dos extratores das colhedoras, pode aumentar as perdas de matéria-prima em níveis inaceitáveis economicamente. Este trabalho avaliou o nível de perdas visíveis de lascas de cana, por meio do extrator primário da colhedora, para duas rotações do ventilador, monitorado por sensor de perdas de cana desenvolvido especialmente para esse fim. Em seguida, essas perdas foram relacionadas com a eficiência de limpeza da colhedora. Os resultados mostraram que a eficiência de limpeza do extrator primário (cerca de 85%), as perdas de cana-de-açúcar em geral (entre 5,68% e 2,51%) e a velocidade do ventilador estão diretamente relacionados. As perdas (totais), e principalmente lascas (entre 3,91% e 0,91%), apontaram diferenças significativas entre os tratamentos estudados.76477