Extraction of structured programs from specification proofs

We present a method using an extended logical system for obtaining programs from specifications written in a sublanguage of CASL. These programs are “correct” in the sense that they satisfy their specifications. The technique we use is to extract programs from proofs in formal logic by techniques due to Curry and Howard. The logical calculus, however, is novel because it adds structural rules corresponding to the standard ways of modifying specifications: translating (renaming), taking unions, and hiding signatures. Although programs extracted by the Curry-Howard process can be very cumbersome, we use a number of simplifications that ensure that the programs extracted are in a language close to a standard high-level programming language. We use this to produce an executable refinement of a given specification and we then provide a method for producing a program module that maximally respects the original structure of the specification. Throughout the paper we demonstrate the technique with a simple example.

Full surplus extraction with dominant strategies

In this note I consider the fuI! surplus extraction in an auction with private but possibly correlated values. I show that fuI! extraction in the continuum of types case is not possible in general. Neither is approximate fuI! surplus extraction if the sel!er is budget constrained.

Assorted topics in monetary economics

Esta tese é uma coleção de quatro artigos em economia monetária escritos sob a supervisão do Professor Rubens Penha Cysne. O primeiro desses artigos calcula o viés presente em medidas do custo de bem-estar da inflação devido a não se levar em conta o potencial substitutivo de moedas que rendem juros, como depósitos bancários.[1] O segundo se concentra na questão teórica de se comparar os escopos dos tradicionais modelos money-in-the-utility-function e shopping-time através do estudo das propriedades das curvas de demanda que eles geram.[2] O terceiro desses trabalhos revisita um artigo clássico de Stanley Fischer sobre a correlação entre a taxa de crescimento da oferta monetária e a taxa de acumulação de capital no caminho de transição.[3] Finalmente, o quarto diz respeito à posição relativa de cada uma de seis medidas do custo de bem-estar da inflação (uma das quais é nova) em relação às outras cinco, e uma estimativa do erro relativo máximo em que o pesquisador pode incorrer devido a sua escolha de empregar uma dessas medidas qualquer vis-à-vis as outras.[4] This thesis collects four papers on monetary economics written under the supervision of Professor Rubens Penha Cysne. The first of these papers assesses the bias occuring in welfare-cost-of-inflation measures due to failing to take into consideration the substitution potential of interest-bearing monies such as bank deposits.[1] The second one tackles the theoretical issue of comparing the generality of the money-in-the-utility-function- and the shopping-time models by studying the properties of the demand curves they generate.[2] The third of these works revisits a classic paper by Stanley Fischer on the correlation between the growth rate of money supply and the rate of capital accumulation on the transition path.[3] Finally, the fourth one concerns the relative standing of each one of six measures of the welfare cost of inflation (one of which is new) with respect to the other five, and an estimate of the maximum relative error one can incur by choosing to employ a particular welfare measure in place of the others.[4] [1] Cysne, R.P., Turchick, D., 2010. Welfare costs of inflation when interest-bearing deposits are disregarded: A calculation of the bias. Journal of Economic Dynamics and Control 34, 1015-1030. [2] Cysne, R.P., Turchick, D., 2009. On the integrability of money-demand functions by the Sidrauski and the shopping-time models. Journal of Banking & Finance 33, 1555-1562. [3] Cysne, R.P., Turchick, D., 2010. Money supply and capital accumulation on the transition path revisited. Journal of Money, Credit and Banking 42, 1173-1184. [4] Cysne, R.P., Turchick, D., 2011. An ordering of measures of the welfare cost of inflation in economies with interest-bearing deposits. Macroeconomic Dynamics, forthcoming.

Comparison of two extraction methods for evaluation of volatile constituents patterns in commercial whiskeys: Elucidation of the main odour-active compounds

An analytical procedure based on manual dynamic headspace solid-phase microextraction (HS-SPME) method and the conventional extraction method by liquid–liquid extraction (LLE), were compared for their effectiveness in the extraction and quantification of volatile compounds from commercial whiskey samples. Seven extraction solvents covering a wide range of polarities and two SPME fibres coatings, has been evaluated. The highest amounts extracted, were achieved using dichloromethane (CH2Cl2) by LLE method (LLECH2Cl2)(LLECH2Cl2) and using a CAR/PDMS fibre (SPMECAR/PDMS) in HS-SPME. Each method was used to determine the responses of 25 analytes from whiskeys and calibration standards, in order to provide sensitivity comparisons between the two methods. Calibration curves were established in a synthetic whiskey and linear correlation coefficient (r ) were greater than 0.9929 for LLECH2Cl2LLECH2Cl2 and 0.9935 for SPMECAR/PDMS, for all target compounds. Recoveries greater than 80% were achieved. For most compounds, precision (expressed by relative standard deviation, R.S.D.) are very good, with R.S.D. values lower than 14.78% for HS-SPME method and than 19.42% for LLE method. The detection limits ranged from 0.13 to 19.03 μg L−1 for SPME procedure and from 0.50 to 12.48 μg L−1 for LLE. A tentative study to estimate the contribution of a specific compound to the aroma of a whiskey, on the basis of their odour activity values (OAV) was made. Ethyl octanoate followed by isoamyl acetate and isobutyl alcohol, were found the most potent odour-active compounds.

A new and improved strategy combining a dispersive-solid phase extraction-based multiclass method with ultra high pressure liquid chromatography for analysis of low molecular weight polyphenols in vegetables

This paper reports on the development and optimization of a modified Quick, Easy, Cheap Effective, Rugged and Safe (QuEChERS) based extraction technique coupled with a clean-up dispersive-solid phase extraction (dSPE) as a new, reliable and powerful strategy to enhance the extraction efficiency of free low molecular-weight polyphenols in selected species of dietary vegetables. The process involves two simple steps. First, the homogenized samples are extracted and partitioned using an organic solvent and salt solution. Then, the supernatant is further extracted and cleaned using a dSPE technique. Final clear extracts of vegetables were concentrated under vacuum to near dryness and taken up into initial mobile phase (0.1% formic acid and 20% methanol). The separation and quantification of free low molecular weight polyphenols from the vegetable extracts was achieved by ultrahigh pressure liquid chromatography (UHPLC) equipped with a phodiode array (PDA) detection system and a Trifunctional High Strength Silica capillary analytical column (HSS T3), specially designed for polar compounds. The performance of the method was assessed by studying the selectivity, linear dynamic range, the limit of detection (LOD) and limit of quantification (LOQ), precision, trueness, and matrix effects. The validation parameters of the method showed satisfactory figures of merit. Good linearity (View the MathML sourceRvalues2>0.954; (+)-catechin in carrot samples) was achieved at the studied concentration range. Reproducibility was better than 3%. Consistent recoveries of polyphenols ranging from 78.4 to 99.9% were observed when all target vegetable samples were spiked at two concentration levels, with relative standard deviations (RSDs, n = 5) lower than 2.9%. The LODs and the LOQs ranged from 0.005 μg mL−1 (trans-resveratrol, carrot) to 0.62 μg mL−1 (syringic acid, garlic) and from 0.016 μg mL−1 (trans-resveratrol, carrot) to 0.87 μg mL−1 ((+)-catechin, carrot) depending on the compound. The method was applied for studying the occurrence of free low molecular weight polyphenols in eight selected dietary vegetables (broccoli, tomato, carrot, garlic, onion, red pepper, green pepper and beetroot), providing a valuable and promising tool for food quality evaluation.