Filters








539 Hits in 1.6 sec

Modeling abstract types in modules with open existential types

Benoît Montagu, Didier Rémy
2009 SIGPLAN notices  
We propose F , a calculus of open existential types that is an extension of System F obtained by decomposing the introduction and elimination of existential types into more atomic constructs. Open existential types model modular type abstraction as done in module systems. The static semantics of F adapts standard techniques to deal with linearity of typing contexts, its dynamic semantics is a small-step reduction semantics that performs extrusion of type abstraction as needed during reduction,
more » ... nd the two are related by subject reduction and progress lemmas. Applying the Curry-Howard isomorphism, F can be also read back as a logic with the same expressive power as second-order logic but with more modular ways of assembling partial proofs. We also extend the core calculus to handle the double vision problem as well as type-level and termlevel recursion. The resulting language turns out to be a new formalization of (a minor variant of) Dreyer's internal language for recursive and mixin modules.
doi:10.1145/1594834.1480926 fatcat:g52eqnraijfi5f6ps4qp7mvqoi

A Theory of Information-Flow Labels

Benoit Montagu, Benjamin C. Pierce, Randy Pollack
2013 2013 IEEE 26th Computer Security Foundations Symposium  
Each one of the numerous calculi, languages, and systems for information-flow control includes a tiny domain-specific language of "micro security policies" called labels. The question of how to compare the relative expressive power of these different notions of labels arises naturally, and the design of a common framework for label models is a first step in that direction. One familiar abstract label framework is a simple lattice structure, but this lacks a notion of authority, which is used in
more » ... practice to relax the rules on flow of information under carefully controlled situations. To study the design space of information-flow labels and their relative expressiveness, we introduce label algebras, an abstract interface for information-flow labels equipped with a notion of authority. We define a generic notion of semantics for label algebras in terms of observations by a family of observers, and we consider embeddings, semantics-preserving maps between label algebras. We give two instances of this generic notion, based respectively on the observation of values and of programs, and these give rise to two natural notions of embeddings. Using this framework, we define and compare a number of concrete label algebras, including realizations of the familiar taint, endorsement, readers, and distrust models and label algebras based on several existing programming languages and operating systems. General Terms Security, Languages, Design, Theory Keywords Information flow control (IFC), DIFC, label models, decentralized label model (DLM), JIF, LIO, disjunction category model, Flume, HiStar, Asbestos 2. We propose a generic notion of embedding between label algebras, formalizing the intuition that one label model is "more expressive" than another ( §4). As usual, judgments about expressiveness depend on the power of the observer; accordingly, we study two different concrete forms of embeddings: value embeddings, which preserve observations on labeled data structures, and evaluation embeddings, which also take into account the behavior of computations over labeled data. We prove characterization theorems, giving necessary and sufficient conditions for checking whether a given map between label algebras is an embedding of either form. 3. We define a number of concrete label algebras, including simple examples that illustrate dimensions of the design space of label models, realizations of the familiar taint, endorsement, readers, and distrust models ( §5), and more complex examples based on real-world languages and operating systems ( §6). In particular, we define label algebras corresponding to the DC model [13], the DLM [9] (with and without principal hierarchies), Asbestos [4], 1 2012/7/11
doi:10.1109/csf.2013.8 dblp:conf/csfw/MontaguPP13 fatcat:7u6747sjq5dzpdzq7gtwfiothq

Stable relations and abstract interpretation of higher-order programs

Benoît Montagu, Thomas Jensen
2020 Proceedings of the ACM on Programming Languages (PACMPL)  
We present a novel denotational semantics for the untyped call-by-value λ-calculus, where terms are interpreted as stable relations, i.e. as binary relations between substitutions and values, enjoying a monotonicity property. The denotation captures the input-output behaviour of higher-order programs, and is proved sound and complete with respect to the operational semantics. The definition also admits a presentation as a program logic. Following the principles of abstract interpretation, we
more » ... our denotational semantics as a collecting semantics to derive a modular relational analysis for higher-order programs. The analysis infers equalities between the arguments of a program and its resultÐa form of frame condition for functional programs.
doi:10.1145/3409001 fatcat:ndtv5z56p5fqzmqc6ff7gneina

Trace-based control-flow analysis

Benoît Montagu, Thomas Jensen
2021 Proceedings of the 42nd ACM SIGPLAN International Conference on Programming Language Design and Implementation  
We define a small-step semantics for the untyped λ-calculus, that traces the β-reductions that occur during evaluation. By abstracting the computation traces, we reconstruct -CFA using abstract interpretation, and justify constraint-based -CFA in a semantic way. The abstract interpretation of the trace semantics also paves the way for introducing widening operators in CFA that go beyond existing analyses, that are all based on exploring a finite state space. We define ∇CFA, a widening-based
more » ... ysis that limits the cycles in call stacks, and can achieve better precision than -CFA at a similar cost.
doi:10.1145/3453483.3454057 fatcat:hpnb2jttn5anbpg6sd4bhwtxcq

Numeric domains meet algebraic data types

Santiago Bautista, Thomas Jensen, Benoît Montagu
2020 Proceedings of the 9th ACM SIGPLAN International Workshop on Numerical and Symbolic Abstract Domains  
We report on the design and formalization of a novel abstract domain, called numeric path relations (NPRs), that combines numeric relational domains with algebraic data types. This domain expresses relations between algebraic values that can contain scalar data. The construction of the domain is parameterized by the choice of a relational domain on scalar values. The construction employs projection paths on algebraic values, and in particular projections on variant cases, whose sound treatment
more » ... s subtle due to mutual exclusiveness. CCS Concepts: • Theory of computation → Program analysis; • Software and its engineering → Automated static analysis.
doi:10.1145/3427762.3430178 fatcat:yo2yc7xve5acvmmy5ti65xmiwe

Modeling abstract types in modules with open existential types

Benoît Montagu, Didier Rémy
2008 Proceedings of the 36th annual ACM SIGPLAN-SIGACT symposium on Principles of programming languages - POPL '09  
We propose F , a calculus of open existential types that is an extension of System F obtained by decomposing the introduction and elimination of existential types into more atomic constructs. Open existential types model modular type abstraction as done in module systems. The static semantics of F adapts standard techniques to deal with linearity of typing contexts, its dynamic semantics is a small-step reduction semantics that performs extrusion of type abstraction as needed during reduction,
more » ... nd the two are related by subject reduction and progress lemmas. Applying the Curry-Howard isomorphism, F can be also read back as a logic with the same expressive power as second-order logic but with more modular ways of assembling partial proofs. We also extend the core calculus to handle the double vision problem as well as type-level and termlevel recursion. The resulting language turns out to be a new formalization of (a minor variant of) Dreyer's internal language for recursive and mixin modules.
doi:10.1145/1480881.1480926 dblp:conf/popl/MontaguR09 fatcat:gq3j7uafpjbojh5duxoc6zibg4

TheArabidopsis thaliana PIN1AtGene Encodes a Single-domain Phosphorylation-dependent Peptidyl Prolylcis/transIsomerase

Isabelle Landrieu, Lieven De Veylder, Jean-Sébastien Fruchart, Benoı̂t Odaert, Peter Casteels, Daniel Portetelle, Marc Van Montagu, Dirk Inzé, Guy Lippens
2000 Journal of Biological Chemistry  
A homologue of the human site-specific prolyl cis/ trans isomerase PIN1 was identified in Arabidopsis thaliana. The PIN1At gene encodes a protein of 119 amino acids that is 53% identical with the catalytic domain of the human PIN1 parvulin. Steady-state PIN1At mRNA is found in all plant tissues tested. We show by two-dimensional NMR spectroscopy that the PIN1At is a prolyl cis/trans isomerase with specificity for phosphoserine-proline bonds. PIN1At is the first example of an eukaryotic parvulin
more » ... without N-or C-terminal extensions. The N-terminal WW domain of 40 amino acids, typical of all the phosphorylation-dependent eukaryotic parvulins, is absent. However, triple-resonance NMR experiments showed that PIN1At contained a hydrophobic helix similar to the ␣1 helix observed in PIN1 that could mediate the protein-protein interactions.
doi:10.1074/jbc.275.14.10577 pmid:10744752 fatcat:ftqwy5zzgfg6ngas2xtzlocyxu

Preliminary design of the SAFE platform

André DeHon, Sumit Ray, Olin Shivers, Jonathan M. Smith, Gregory Sullivan, Ben Karel, Thomas F. Knight, Gregory Malecha, Benoît Montagu, Robin Morisset, Greg Morrisett, Benjamin C. Pierce (+1 others)
2011 Proceedings of the 6th Workshop on Programming Languages and Operating Systems - PLOS '11  
Safe is a clean-slate design for a secure host architecture. It integrates advances in programming languages, operating systems, and hardware and incorporates formal methods at every step. Though the project is still at an early stage, we have assembled a set of basic architectural choices that we believe will yield a high-assurance system. We sketch the current state of the design and discuss several of these choices.
doi:10.1145/2039239.2039245 dblp:conf/sosp/DeHonKKMMMMPPRS11 fatcat:3zbmz6v65rbm7aw3gtbvr4yukm

Translational potential of long-term decreases in mitochondrial lipids in a mouse model of Gulf War Illness

Laila Abdullah, James E. Evans, Utsav Joshi, Gogce Crynen, Jon Reed, Benoit Mouzon, Stephan Baumann, Hannah Montague, Zuchra Zakirova, Tanja Emmerich, Corbin Bachmeier, Nancy Klimas (+4 others)
2016 Toxicology  
Long title: Translational potential of long-term decreases in mitochondrial lipids in a mouse model of Gulf War Illness.Toxicology http://dx. Highlights  Translational studies of mitochondrial lipid changes in GWI.  Long-term memory deficits are present in a GWI mouse model  Mitochondrial lipids are decreased in the brains of a GWI mouse model.  Plasma mitochondrial lipids are decreased in a GWI mouse and in veterans with GWI.  Targeting mitochondria may be useful for developing GWI
more » ... es and biomarkers. Abstract: Gulf War Illness (GWI) affects 25% of veterans from the 1990-1991 Gulf War (GW) and is accompanied by damage to the brain regions involved in memory processing. After twenty-five years, the chronic pathobiology of GWI is still unexplained. To address this problem, we examined the longterm consequences of GW exposures in an established GWI mouse model to identify biological processes that are relevant to the chronic symptoms of GWI. Three-month old male C57BL6 mice were exposed for 10 days to GW agents (pyridostigmine bromide and permethrin). Barnes Maze testing conducted at 15-and 16-months post-exposure revealed learning and memory impairment. Immunohistochemical analyses showed astroglia and microglia activation in the hippocampi of exposed mice. Proteomic studies identified perturbation of mitochondria function and metabolomics data showed decreases in the Krebs cycle compounds, lactate, β-hydroxybutyrate and glycerol-3 phosphate in the brains of exposed mice. Lipidomics data showed decreases in fatty acids, acylcarnitines and phospholipids, including cardiolipins in the brains of exposed mice. Pilot biomarker studies showed that plasma from exposed mice and veterans with GWI had increases in odd-chain, and decreases in long-chain, acylcarnitines compared to their respective controls. Very long-chain acylcarnitines were decreased in veterans with GWI compared to controls. These studies suggest that mitochondrial lipid disturbances might be associated with GWI and that further investigation is required to determine its role in the pathophysiology of this illness. Targeting mitochondrial function may provide effective therapies for GWI, and that lipid abnormalities could serve as biomarkers of GWI.
doi:10.1016/j.tox.2016.10.012 pmid:27931520 fatcat:7oq5m2zjhvetpfu3yyqjlwblly

Page 2138 of Journal of Polymer Science. Part B, Polymer Physics Vol. 22, Issue 12 [page]

1984 Journal of Polymer Science. Part B, Polymer Physics  
Montague, Ph.D. Thesis, Birmingham, 1971. . Dawkins, J. Macromol. Sci. Phys., B2, 623 (1968). . Dawkins, Eur. Polym. J., 6, 831 (1970). rause and E. Cohn-Ginsberg, J. Phys. Chem., 67, 1679 (1963).  ...  Benoit, Ber. Bunsenges. Phys. Chem., 70, 286 (1966). . Froelich, J. Chim. Phys., 64, 1307 (1967). 1. D. Froelich and H. Benoit, Sdwonel. Chem., 92, 224 (1966). 22. T. Kotaka, H. Ohnuma, and Y.  ... 

Mollusks of Albania

D. Dhora
2009 Archives of Biological Sciences  
, 1803) Rissoa labiosa (MONTAGU, 1803) Rissoa lineolata MICHAUD, 1832 Rissoa monodonta PHILIPPI, 1836 Rissoa ventricosa DESMAREST, 1814 Rissoa violacea DESMAREST, 1814 Turboella lia ("BENOIT " MONTEROSATO  ...  Gittenbergia sororcula (BENOIT, 1857) ? Vallonia costata (O. F. MULLER, 1774) Vallonia enniensis (GREDLER, 1856) Vallonia excentrica STERKI, 1892 Vallonia pulchella (O. F.  ... 
doi:10.2298/abs0903537d fatcat:wzijupoatfbita5r73lgxsabfm

Page 2967 of Gazette Medicale de France Vol. 86, Issue 27 [page]

1979 Gazette Medicale de France  
Armour-Montagu : 3° de couv. Arsac : p. 2959. Beecham : p. 2984 Besins-Iscovesco : p. 2978. Bouchara : p. 2963. Cassenne : p. 2987, 3033. Chantereau Innothera : p. 3018.  ...  Benoit 2979 Drugs forbidden to sportsmen during competitions, ]. Bouteille / 2985 The mouth and sport, H. Lamendin / 2989 the prognosis in Myocardial infarction, J. Beaune, J.-P. Delahaye, J.-P.  ... 

Jerningham Baronetcy

P. W. Montague-Smith
1947 Notes and Queries  
MONTAGUE-SMITH. NOTES AND QUERIES 26 July, 1947 How OLD WAS PRUDENCE BALD. WIN?  ...  His Parents, Benoit Jean Baptiste Louis Cavagnari—of Ver sailles—and Caroline Anne Lyons Montgomery— of Lympton, Devon—were married at the British Embassy in Paris on 6 April, 1837.  ... 
doi:10.1093/nq/192.15.324a fatcat:kkqafexilvb4fg5an566rplkvm

Page 1024 of Revue Des Deux Mondes Vol. 83, Issue [page]

1869 Revue Des Deux Mondes  
Paur sun 5 D 5 d'en 60 106€ où K 576 Vie ET LETTRES DE LADY Mary WontLey MonTaGu, par M. Caire SELDEN, , .  ...  CLAYE, Imprimeur, 7, rue Saint-Benoît. 321 10 430 450 471 4n 503 508 513 568 598 635 709 791 831 868 923 94 973 998 1011  ... 

Page 780 of The Gentleman's Magazine Vol. 218, Issue [page]

1865 The Gentleman's Magazine  
At Christchurch, Hants., Paul Benoit Joseph, son of the late Benoit Goulby de Chaville, of the Royal Navy of France, Chevalier Ban- neret of the most Ancient Order of St.  ...  At Croston, Lancashire, Montague Poyntz Ricketts, esq., Bengal Staff Corps, eldest son of Lieut.-Col. G. P. Ricketts, late of the Ist Bengal Cavalry, to Augusta Sybella, youngest dau. of the Ven.  ... 
« Previous Showing results 1 — 15 out of 539 results