Filters








127 Hits in 1.6 sec

Certified Complexity (CerCo) [chapter]

Roberto M. Amadio, Nicolas Ayache, Francois Bobot, Jaap P. Boender, Brian Campbell, Ilias Garnier, Antoine Madet, James McKinna, Dominic P. Mulligan, Mauro Piccolo, Randy Pollack, Yann Régis-Gianas (+3 others)
2014 Lecture Notes in Computer Science  
Formal certification of the CerCo compiler We have formally certified in Matita that the cost models induced on the source code by the Trusted CerCo Compiler correctly and precisely predict the object  ...  The CerCo compiler is loosely based on the CompCert compiler [13] , a recently developed certified compiler from C to the PowerPC, ARM and x86 microprocessors.  ... 
doi:10.1007/978-3-319-12466-7_1 fatcat:v7qsmewnarectofwkpjvyuwdbu

Certified Complexity

R. Armadio, A. Asperti, N. Ayache, B. Campbell, D. Mulligan, R. Pollack, Y. Regis-Gianas, C. Sacerdoti Coen, I. Stark
2011 Procedia Computer Science  
CerCo ('Certified Complexity') aims to develop tools for reasoning about intensional properties of programs written in high level languages.  ...  In CerCo ('Certified Complexity') [1] we approach the problem of reasoning about intensional properties of programs as follows.  ...  With intensional properties of programs (e.g. time) the situation is more complex.  ... 
doi:10.1016/j.procs.2011.09.054 fatcat:d7kzkhw2gndjvfkuf7lyqg32ki

Sampling high to extremely high Hg concentrations at the Cerco de Almadenejos, Almadén mining district (Spain): The old metallurgical precinct (1794 to 1861AD) and surrounding areas

A. Martínez-Coronado, R. Oyarzun, J.M. Esbrí, W. Llanos, P. Higueras
2011 Journal of Geochemical Exploration  
The Cerco de Almadenejos (CDA) is an old metallurgical site located in the province of Ciudad Real (Spain) that operated between 1794 and 1861.  ...  Our instrument is presently certified by OXFORD Instruments to analyze heavy metals in soils following the USEPA method 6200.  ...  Almadén Type 2 plants have a complex behaviour characterized by an initial positive linear relationship between Hg soil and Hg plant (Hg plant = f(Hg soil ).  ... 
doi:10.1016/j.gexplo.2010.04.007 fatcat:7w6p7xl4q5bf5m4v3xvgyzpc6y

Cercosporamide inhibits bone morphogenetic protein receptor type I kinase activity in zebrafish [article]

Jelmer Hoeksma, Gerard C.M. van der Zon, Peter ten Dijke, Jeroen den Hertog
2020 bioRxiv   pre-print
- DMSO 200 nM LDN 1 µM Cerco. 5 µM Cerco. 10 µM Cerco. - DMSO 200 nM LDN 1 µM Cerco. 5 µM Cerco. 10 µM Cerco. - DMSO 200 nM LDN 1 µM Cerco. 5 µM Cerco. 10 µM Cerco.  ...  . /2020 - DMSO 200 nM LDN 1 µM Cerco. 5 µM Cerco. 10 µM Cerco. - DMSO 200 nM LDN 1 µM Cerco. 5 µM Cerco. 10 µM Cerco.  ... 
doi:10.1101/2020.05.29.123588 fatcat:om62prq6lvbcdhfskvyxw7nh4a

The Matita Interactive Theorem Prover [chapter]

Andrea Asperti, Wilmer Ricciotti, Claudio Sacerdoti Coen, Enrico Tassi
2011 Lecture Notes in Computer Science  
Software verification Matita is employed in the FET Open EU Project CerCo (Certified Complexity) 2 ([?]) for the verification of the first formally certified complexity preserving compiler.  ...  The project CerCo acknowledges the financial support of the Future and Emerging Technologies (FET) programme within the Seventh Framework Programme for Research of the European Commission, under FET-Open  ... 
doi:10.1007/978-3-642-22438-6_7 fatcat:y5rrezl4vbdhhehtadbtqzco3e

Indexed Labels for Loop Iteration Dependent Costs

Paolo Tranquilli
2013 Electronic Proceedings in Theoretical Computer Science  
This approach, which is at the core of the annotating compiler from a large fragment of C to 8051 assembly of the CerCo project, looses preciseness when differences arise as to the cost of the same portion  ...  The CerCo project [2] strives to add a significant aspect to the picture: certified resource consumption.  ...  In our implementation several transformations are used to simplify such complex dependent costs.  ... 
doi:10.4204/eptcs.117.2 fatcat:lthuj2xgqbbknmfo2suan7j4pm

A Brief Overview on Islamic Compliance Quality Management System

Khatijah Othman
2013 Zenodo  
Islamic Compliance Quality Management System 2.1 Definition of Quality Management System (QMS) and Its Application A Quality Management System can be seen as a complex system consisting of all parts and  ...  Whilst in Malaysia SIRIM-QAS is the authentic government body that having the sole ownership in conferring the status of ISO standard which can be considered as the only certified body in Malaysia that  ... 
doi:10.5281/zenodo.3445723 fatcat:dn33qzpkire6zkux37kp4ckqsy

An implementation of flow calculus for complexity analysis (tool paper) [article]

Clément Aubert, Thomas Rubiano
2021 arXiv   pre-print
This tool, called pymwp, is inspired by a classical work on complexity analysis [10], and allows to certify that the size of the values computed by a program will be bounded by a polynomial in the program's  ...  feedback on non-polynomial programs and to "tame" the non-determinism of the original analysis were implemented following recent progresses [3], but required particular care to accommodate the growing complexity  ...  CerCo project aimed at building a C compiler with built-in resource analysis, but focused on runtime.  ... 
arXiv:2107.00097v2 fatcat:577fplm2rjdb3ks4or47cu2obm

Certifying and Reasoning on Cost Annotations in C Programs [chapter]

Nicolas Ayache, Roberto M. Amadio, Yann Régis-Gianas
2012 Lecture Notes in Computer Science  
These cost annotations characterize the execution costs of code fragments of constant complexity.  ...  As a third and last contribution, we provide evidence for the usability of the generated cost annotations as a mean to reason on the concrete complexity of programs written in C.  ...  In the framework of the Certified Complexity (CerCo) project 1 [3] , we aim to refine this line of work by focusing on the issue of the execution cost of the compiled code.  ... 
doi:10.1007/978-3-642-32469-7_3 fatcat:wb7mlsz53nfcli3eggynspnfea

On the Correctness of an Optimising Assembler for the Intel MCS-51 Microprocessor [chapter]

Dominic P. Mulligan, Claudio Sacerdoti Coen
2012 Lecture Notes in Computer Science  
The efficient expansion of pseudoinstructions, namely jumps, into machine instructions is complex.  ...  This formalisation forms a major component of the EU-funded CerCo ('Certified Complexity') project [?]  ...  The formalisation is a component of CerCo which aims to produce a verified concrete complexity preserving compiler for a large subset of the C language.  ... 
doi:10.1007/978-3-642-35308-6_7 fatcat:zxdnnozk5betrcxnrejgvcwdue

Une vraie Histoire possible selon Jos� Saramago

Agn�s Lev�cot
2016 Sigila  
Dès les premières pages de História do Cerco de Lisboa, J.  ...  qui joue sur les concepts, antagonistes pour l'athée qu'il affirme être, de vérité et de miracle : son discours consister à prouver, par l'exemple, que les miracles qu'il qualifie de « véridiques et certifiés  ... 
doi:10.3917/sigila.038.0113 fatcat:eeuwtafbefh5znmerkg7r32w6u

Beyond residence time: quantifying factors that drive the spatially explicit filtration services of a 'pristine' oyster population [article]

Matthew W Gray, Daniele Pinton, Alberto Canestrelli, Pamela Marcum, Nicole Dix, David Kimbro, Raymond Grizzle
2021 bioRxiv   pre-print
Therefore, the difference between realized FS and the potential FS of a given reef may be substantial when considering the complex hydrodynamic and connectivity among populations at several scales.  ...  To account for the effect 257 of temperature on the oyster, Equation (2) was modified using the method proposed by Cerco and 258 Noel (2005) to: 259 .  ...  However, the reef-and the watershed-scale 677 FS calculated for the GTM had a non-uniform distribution due to the complex local and estuary-678 scale hydrodynamics.  ... 
doi:10.1101/2021.03.10.434772 fatcat:i42lomhjo5hitk7rf5heptgyhy

An Executable Semantics for CompCert C [chapter]

Brian Campbell
2012 Lecture Notes in Computer Science  
The project CerCo acknowledges the financial support of the Future and Emerging Technologies (FET) programme within the Seventh Framework Programme for Research of the European Commission, under FET-Open  ...  The CompCert project [11] has become a nexus of activity in recent years, including the project members' own efforts to refine the compiler and add certified optimisations [22, 18, 8] , and external  ...  Earlier versions of CompCert did not feature CompCert C at all, but the less complex Clight language. Clight lives on as the next intermediate language in the compiler.  ... 
doi:10.1007/978-3-642-35308-6_8 fatcat:r6l4dnwzofgcrmjqk6gwgax4dy

mwp-Analysis Improvement and Implementation: Realizing Implicit Computational Complexity [article]

Clément Aubert, Thomas Rubiano
2022 arXiv   pre-print
This documented effort prepares and enables the development of certified complexity analysis, by transforming a costly analysis into a tractable program, that furthermore decorrelates the problem of deciding  ...  Implicit Computational Complexity (ICC) drives better understanding of complexity classes, but it also guides the development of resources-aware languages and static source code analyzers.  ...  Complexity analyzers such as SPEED [14] for C++, COSTA [1] for Java bytecode, ComplexityParser [16] for Java, Resource Aware ML for OCaml [24] or Cerco [2] and Verasco [20] for C generate (  ... 
arXiv:2203.03943v1 fatcat:6vxrcitvzzbxhbv6zchdmnh5ne

RevGadgets: an R Package for visualizing Bayesian phylogenetic analyses from RevBayes [article]

Carrie M. Tribble, William A. Freyman, Jun Ying Lim, Michael J. Landis, Joëlle Barido-Sottani, Bjørn Tore Kopperud, Sebastian Höhna, Michael R. May
2021 bioRxiv   pre-print
However, as these methods grow increasingly complex, users often encounter significant challenges with summarizing, visualizing, and communicating their key results. 2.  ...  that was developed to accommodate 21 this increasing complexity and allows users to explore a 22 vast space of phylogenetic models.  ...  albina sus Mico emiliae Callithrix kuhlii Saguinus tripartitus Aotus griseimembra Cebus macrocephalus Brachyteles hypoxanthus Hylobates pileatus Pongo abelii Allenop ithecus nigrovir idis Cerco  ... 
doi:10.1101/2021.05.10.443470 fatcat:kof4np75qjdtnpnzbsrfcfban4
« Previous Showing results 1 — 15 out of 127 results