A polynomial space construction of tree-like models for logics with local chains of modal connectives

The LA-logics (“logics with Local Agreement”) are polymodal logics defined semantically such that at any world of a model, the sets of successors for the different accessibility relations can be linearly ordered and the accessibility relations are equivalence relations. In a previous work, we have shown that every LA-logic defined with a finite set of modal indices has an NP-complete satisfiability problem. In this paper, we introduce a class of LA-logics with a countably infinite set of modal indices and we show that the satisfiability problem is PSPACE-complete for every logic of such a class. The upper bound is shown by exhibiting a tree structure of the models. This allows us to establish a surprising correspondence between the modal depth of formulae and the number of occurrences of distinct modal connectives. More importantly, as a consequence, we can show the PSPACE-completeness of Gargov's logic DALLA and Nakamura's logic LGM restricted to modal indices that are rational numbers, for which the computational complexity characterization has been open until now. These logics are known to belong to the class of information logics and fuzzy modal logics, respectively.     

Display Calculi for Logics with Relative Accessibility Relations

We define cut-free display calculi for knowledge logics wherean indiscernibility relation is associated to each set of agents, andwhere agents decide the membership of objects using thisindiscernibility relation. To do so, we first translate the knowledgelogics into polymodal logics axiomatised by primitive axioms and thenuse Kracht's results on properly displayable logics to define thedisplay calculi. Apart from these technical results, we argue thatDisplay Logic is a natural framework to define cut-free calculi for manyother logics with relative accessibility relations.     

A Logic with Relative Knowledge Operators

We study a knowledge logic that assumes that to each set of agents, an indiscernibility relation is associated and the agents decide the membership of objects or states up to this indiscernibility relation. Its language contains a family of relative knowledge operators. We prove the decidability of the satisfiability problem, we show its EXPTIME-completeness and as a side-effect, we define a complete Hilbert-style axiomatization.     

Towards reasoning about Hoare relations

A logical framework is presented for defining semantics of programs that satisfy Hoare postulates. The two families of logical systems are given: modal systems and relational systems. In the modal systems semantics of Hoare-style programming languages is provided in terms of relations and sets, and in relational systems in terms of relations only. Proof theory for the given logics is presented.     

CO hydrogenation on rhodium catalysts as studied by temperature programmed desorption and reaction

The addition of promoters to rhodium catalysts has been studied for CO hydrogenation. Differences in temperature programmed desorption and reaction show that the support and promoter have an influence on the dissociation of carbon monoxide. A low temperature methane peak appears at 110°C in the CO temperature programmed hydrogenation on the unpromoted catalyst. The mechanistic implications of these results are discussed.     

FT-IR and TPD studies on support-metal and promoter-metal interaction. Pt and Pd catalysts

New CO absorption bands were observed on promoted Pd and Pt catalysts and were attributed to C and O coordination of CO. The possibility of selective coverage of some metal faces by the promoter is discussed. TPD and FT-IR experiments show that the promoters stabilize an acetyl species upon adsorption of acetaldehyde.