Certification of programs with computational effects

In purely functional programming languages imperative features, more generally computational effects are prohibited. However, non-functional lan- guages do involve effects. The theory of decorated logic provides a rigorous for- malism (with a refinement in operation signatures) for proving program properties with respect to computational effects. The aim of this thesis is to first develop Coq libraries and tools for verifying program properties in decorated settings as- sociated with several effects: states, local state, exceptions, non-termination, etc. Then, these tools will be combined to deal with several effects

From X to Pi; Representing the Classical Sequent Calculus in the Pi-calculus

We study the Pi-calculus, enriched with pairing and non-blocking input, and define a notion of type assignment that uses the type constructor "arrow". We encode the circuits of the calculus X into this variant of Pi, and show that all reduction (cut-elimination) and assignable types are preserved. Since X enjoys the Curry-Howard isomorphism for Gentzen's calculus LK, this implies that all proofs in LK have a representation in Pi.Comment: International Workshop on Classical Logic and Computation (CL&C'08), Reykjavik, Iceland, July 200

Verification of a Prolog compiler - first steps with KIV

This paper describes the first steps of the formal verification of a Prolog compiler with the KIV system. We build upon the mathematical definitions given by Boerger and Rosenzweig in [BR95]. There an operational semantics of Prolog is defined using the formalism of Evolving Algebras, and then transformed in several systematic steps to the Warren Abstract Machine (WAM). To verify these transformation steps formally in KIV, a translation of deterministic Evolving Algebras to Dynamic Logic is defined, which may also be of general interest. With this translation, correctness of transformation steps becomes a problem of program equivalence in Dynamic Logic. We define a proof technique for verifying such problems, which corresponds to the use of proof maps in Evolving Algebras. Although the transfor- mation steps are small enough for a mathematical analysis, this is not sufficient for a successful formal correctness proof. Such a proof requires to explicitly state a lot of facts, which were only impli- citly assumed in the analysis. We will argue that these assumptions cannot be guessed in a first proof attempt, but have to be filled in incrementally. We report on our experience with this `evolutionary\u27 verification process for the first transformation step, and the support KIV offers to do such incremental correctness proofs

The landscape of universal quantification in Old Hungarian

This paper presents the system of Old Hungarian expressions conveying universal or maximal readings, as found in Old Hungarian codices. The main empirical findigs are that (i) the OH suffix-keed could be a (temporal) universal quantifier. Expressions with such suffixes can help reconstruct quantifiers from the head-final stage of Hungarian. (ii) Old Hungarian had bare pronouns that acquired a bound, quantificational reading from long-distance operators. Against such a background, minden is claimed to be a quintessential strong D-quantifier: It could undergo raising, and its scope was flexible (within syntactic islands). (iii) These properties of minden are distinctive within the class of particle + indeterminate pronoun complexes (such as vala-ki lit. ‘vala-who’, ‘somebody’), which could be said to lack quantificational force

La estela antropomorfa de Monte dos Zebros (Idanha-a-Nova). Su contextualización en el grupo de estelas diademadas de la Península Ibérica

This paper describes an anthropomorphic stele found in 1996 at Monte dos Zebros (Idanha-a-Nova, Beira Interior Sul, Portugal). It is a small monolith, incomplete in the lower part and much eroded, particularly on the posterior surface, as a result of exposure to the elements. The monument may be related to a burial mound, probably not of the megalithic type and dating to the Bronze Age, like others in the region. The stele described here has its closest parallel in the stele of Crato, as regards both the shape of the base and the iconography represented. Thus, like that one, it is probably one of the earliest examples in a long continuous series of female steles (indicated by the presence of diadems and “necklaces” and, in a few cases, the female genital organs) produced between the Early Bronze Age and the Late Bronze Age.Se describe una estela antropomorfa encontrada en 1996 en Monte dos Zebros (Idanha-a-Nova, Beira Interior Sul, Portugal), consistente en un pequeño monolito, incompleto en su parte inferior y muy erosionado en la posterior por la acción de los elementos. El monolito pudo estar relacionado con un túmulo funerario, probablemente no de tipo megalítico sino de la Edad del Bronce como otros de la misma región. Su paralelo más próximo es la estela de Crato, tanto por la forma como por la iconografía representada. Por ello, igual que ésta, se trata probablemente de uno de los primeros ejemplos de una larga y continua serie de estelas femeninas (indicadas por la presencia de diademas, collares y, en unos pocos casos, órganos genitales femeninos) que se erigieron entre la Edad del Bronce Antiguo y el Bronce Final