Constraint solving over multi-valued logics - application to digital circuits

Due to usage conditions, hazardous environments or intentional causes, physical and virtual systems are subject to faults in their components, which may affect their overall behaviour. In a ‘black-box’ agent modelled by a set of propositional logic rules, in which just a subset of components is externally visible, such faults may only be recognised by examining some output function of the agent. A (fault-free) model of the agent’s system provides the expected output given some input. If the real output differs from that predicted output, then the system is faulty. However, some faults may only become apparent in the system output when appropriate inputs are given. A number of problems regarding both testing and diagnosis thus arise, such as testing a fault, testing the whole system, finding possible faults and differentiating them to locate the correct one. The corresponding optimisation problems of finding solutions that require minimum resources are also very relevant in industry, as is minimal diagnosis. In this dissertation we use a well established set of benchmark circuits to address such diagnostic related problems and propose and develop models with different logics that we formalise and generalise as much as possible. We also prove that all techniques generalise to agents and to multiple faults. The developed multi-valued logics extend the usual Boolean logic (suitable for faultfree models) by encoding values with some dependency (usually on faults). Such logics thus allow modelling an arbitrary number of diagnostic theories. Each problem is subsequently solved with CLP solvers that we implement and discuss, together with a new efficient search technique that we present. We compare our results with other approaches such as SAT (that require substantial duplication of circuits), showing the effectiveness of constraints over multi-valued logics, and also the adequacy of a general set constraint solver (with special inferences over set functions such as cardinality) on other problems. In addition, for an optimisation problem, we integrate local search with a constructive approach (branch-and-bound) using a variety of logics to improve an existing efficient tool based on SAT and ILP.

The recognition of work

The following article argues that recognition structures in work relations differ significantly in the sphere of paid work in contrast to unpaid work in private spheres. According to the systematic approach on recognition of Axel Honneth three different levels of recognition are identified: the interpersonal recognition, organisational recognition and societal recognition. Based on this framework it can be stated that recognition structures in the sphere of paid work and in private spheres differ very much. Whereas recognition in private spheres depends very much on personal relations, thus on the interpersonal level, recognition in employment relationships can be moreover built on organisational structures. Comparing recognition structures in both fields it becomes apparent, that recognition in field of employment can be characterised as much more concrete, comparable and measurable. Therefore, it can be concluded that the structural differences of recognition contribute to the high societal and individual importance of employment in contrast to unpaid work in private spheres.

Índice de distorção, parâmetros celulares e composição química de cordierite de granitóides e corneanas da região de Tondela - Oliveira do Hospital (Portugal Central)

Memórias e Noticias, PubI. Mus. Lab. Mineral. Geol., Univ. Coimbra, n.O 116, 1993

Two distinct arabinofuranosidases contribute to arabino-oligosaccharide degradation in Bacillus subtilis.

Microbiology 154 (2008) 2719-2729

Characterization of the abn2(yxiA) encoding a Bacillus subtilis GH43 arabinanase, Abn2, and its role in arabino-polysaccharides degradation.

Journal of Bacteriology (Junho 2008) 4272-4280

Mapping and characterization of a green biofilm inside of Vilar de Frades Church (Portugal)

Vilar de Frades church is integrated in the Vilar de Frades Monastery, located in the North part of Portugal (Barcelos). The monastery, founded in 566, suffered several architectural modifications and restoration works, the most relevant was in the XVI century. The church, in granite, has one nave and six bays,holding ten chapels with vaults of crossed ribbings. Nowadays, the chapels present a severe biological colonization characterised by an intense green biofilm, which becoming apparent in other locations inside the church. In the course of a general survey concerning the conservation state of the church, an accurate campaign was planned in order to assess the main biodeterioration agents, map biological colonization and determine the environmental conditions. Laboratory analyses were accomplished with optical microscopy and spectrofluorometry. This study presents the results of this campaign. Details on conservation or preservation works that need to be implemented are also presented.

Thermodynamic and kinetic modelling of the redox properties of tetrahaem cytochromes C3

Dissertação apresentada para obtenção do grau de Doutor em Bioquímica,especialidade Bioquímica-Física, pela Universidade Nova de Lisboa, Faculdade de Cincias e Tecnologia

Une succession de référence pour le Toarcien Moyen et Supérieur: les "Margas calcárias de São Gião" dans les environs de Cantanhede (sous-bassin nord lusitanien, Portugal)*

The geological sections studied at the São Gião sector (Cantanhede region) have allowed the establishment of a clear succession of ammonite associations during the Middle and Upper Toarcian (“Margas calcárias de São Gião” and “Calcários margosos de Póvoa da Lomba” Formations). The fossil collections were gathered over the last 40 years and, in spite of the apparent facies monotony, come from a thick and fossiliferous marly-limestone unit. The ammonite succession allows the establishment and/or verification of a certain number of biostratigraphical elements, of which are worthy of mention: – the tethyan character of the fauna from the Gradata to the Meneghinii Zones; this differentiation starts with the occurrence of Collina, Crassiceras and Furloceras of the Gradata Zone; – the succession of Osperleioceras, with the connection between the “caussenardes”(O. reynesi, O. authelini) forms and those from Algeria (O. nadorense, O. matteii), which is placed at the beginning of the Aalensis Zone; – the succession of Hammatoceratinae: H. roubanense (Gradata Z.), H. bonarellii (Bonarellii Z.), H. speciosum (Speciosum Sub-zone), followed by Crestaites meneghinii (Reynesi Sub-zone and Meneghinii Z.); Pseudaptetoceras appear next (Aalensis Zone). The dynamic evolution of the sector is characterized by the persistence of marly sedimentation during the Meneghinii Zone, in probable relation to the paleostructural play of the Arunca-Montemor meridian axis.