An applicative theory for FPH

In this paper we introduce an applicative theory which characterizes the polynomial hierarchy of time.Comment: In Proceedings CL&C 2010, arXiv:1101.520

A Logician\u27s Sidelong Glance at Irony

In Irony as Expression (of a Sense of the Absurd) Mitchell Green is presenting an interesting account of communicative irony where ``we express a sense of a situation\u27s absurdity (wackiness, goofiness, etc.).\u27\u27 In this line of argument, he is questioning the adequateness of irony as meaning-inversion and irony as conversational implicature. In this note, we would like to take the idea of absurdity a little bit further, considering it in its logical sense. As a consequence we can offer a possibility to defend, at least partially, irony as meaning-inversion and conversational implicature

Structured belief bases

In this paper we discuss a formal approach to belief representation which stores proof-theoretic information together with formulae. It is illustrated how this additional information can be used in the context of belief revision. The general aims of this paper are the following three: First, we would like to give a descriptive approach to belief revision, in contrast to a normative one. Secondly, the given theory should avoid (the consequences of) logical omniscience of beliefs. Finally, from a broader point of view, the presented approach can be considered as a case study within the programme of proof-theoretic semantics. In this programme, the question is raised whether and how proof-theoretic information can be used as a basis for semantics

Default negation as explicit negation plus update

Funding Information: Acknowledgements. This work is partially supported by the Udo Keller Foundation and by the Portuguese Science Foundation, FCT, through the project UID/MAT/00297/2020 (Centro de Matemática e Aplica¸cões). The author is grateful to an anonymous referee for helpful comments.We argue that under the stable model semantics default negation can be read as explicit negation with update. We show that dynamic logic programming which is based on default negation, even in the heads, can be interpreted in a variant of updates with explicit negation only. As corollaries, we get an easy description of default negation in generalized and normal logic programming where initially negated literals are updated. These results are discussed with respect to the understanding of negation in logic programming.publishersversionpublishe

Feferman on Foundations: Logic, Mathematics, Philosophy

Book reviewed: Gerhard Jäger and Wilfried Sieg (editors): Feferman on Foundations: Logic, Mathematics, Philosophy. Contributions to Logic, vol. 13, Springer, 2017authorsversionpublishe

VARIANTS of KREISEL'S CONJECTURE on A NEW NOTION of PROVABILITY

Kreisel's conjecture is the statement: if, for all n ∈ ℕ, PA ⊢ksteps φ(n), then PA ⊢ ∀x.φ(x). For a theory of arithmetic T, given a recursive function h, T ⊢≤h φ holds if there is a proof of φ in T whose code is at most h(#φ). This notion depends on the underlying coding. PhT(x) is a provability predicate for ⊢≤h in T. It is shown that there exists a sentence φ and a total recursive function h such that T ⊢≤h PrT(⌈PrT (⌈φ⌉) → φ⌉), but T ⊢/≤h φ, where PrTstands for the standard provability predicate in T. This statement is related to a conjecture by Montagna. Also variants and weakenings of Kreisel's conjecture are studied. By use of reexion principles, one can obtain a theory ThΓ that extends T such that a version of Kreisel's conjecture holds: given a recursive function h and φ(x) a Γ- formula (where Γ is an arbitrarily fixed class of formulas) such that, for all n ∈ N, T ⊢≤h φ(n), then ThΓ⊢ ∀x.φ(x). Derivability conditions are studied for a theory to statisfy the following implication: if T ⊢ ∀x.PhT(pφ(x)q), then T ⊢ ∀x.φ(x). This corresponds to an arithmetization of Kreisel's conjecture. It is shown that, for certain theories, there exists a function h such that ⊢k steps ⊆ ⊢≤h.authorsversionepub_ahead_of_prin

k-Provability in PA

We study the decidability of k-provability in PA —the relation ‘being provable in PA with at most k steps’—and the decidability of the proof-skeleton problem—the problem of deciding if a given formula has a proof that has a given skeleton (the list of axioms and rules that were used). The decidability of k-provability for the usual Hilbert-style formalisation of PA is still an open problem, but it is known that the proof-skeleton problem is undecidable for that theory. Using new methods, we present a characterisation of some numbers k for which k-provability is decidable, and we present a characterisation of some proof-skeletons for which one can decide whether a formula has a proof whose skeleton is the considered one. These characterisations are natural and parameterised by unification algorithms.publishersversionpublishe

A Herança de David Hilbert na Filosofia da Matemática

Apresentamos algumas linhas gerais do projecto de investigação A Herança de Hilbert na Filosofia da Matemática, financiado pela FCT/MCTES, PTDC/FIL-FCI/109991/2009.O nosso objectivo é reavaliar as ideas de David Hilbert que contribuiram—e contribuem—para o desenvolvimento da filosofia da matemática. Por um lado, a história do programa de Hilbert é um successo, apesar dos resultados de Gödel. Gerhard Gentzen foi o primeiro que mostrou como podemos demonstrar a consistência (relativa) de sistemas matemáticos formais. Ainda hoje, o estudo da consistência relativa é uma parte importante da investigação em lógica matemática. Por outro lado, muitos tópicos da actual filosofia da matemática contêm ideias de Hilbert, não observadas ou ignoradas

First In-orbit Experience of TerraSAR-X Flight Dynamics Operations

TerraSAR-X is an advanced synthetic aperture radar satellite system for scientific and commercial applications that is realized in a public-private partnership between the German Aerospace Center (DLR) and the Astrium GmbH. TerraSAR-X was launched at June 15, 2007 on top of a Russian DNEPR-1 rocket into a 514 km sun-synchronous dusk-dawn orbit with an 11-day repeat cycle and will be operated for a period of at least 5 years during which it will provide high resolution SAR-data in the X-band. Due to the objectives of the interferometric campaigns the satellite has to comply to tight orbit control requirements, which are formulated in the form of a 250 m toroidal tube around a pre-flight determined reference trajectory. The acquisition of the reference orbit was one of the main and key activities during the Launch and Early Orbit Phase (LEOP) and had to compensate for both injection errors and spacecraft safe mode attitude control thruster activities. The paper summarizes the activities of GSOC flight dynamics team during both LEOP and early Commissioning Phase, where the main tasks have been 1) the first-acquisition support via angle-tracking and GPS-based orbit determination, 2) maneuver planning for target orbit acquisition and maintenance, and 3) precise orbit and attitude determination for SAR processing support. Furthermore, a presentation on the achieved results and encountered problems will be addressed