20 results on '"Simon Spies"'
Search Results
2. Quiver: Guided Abductive Inference of Separation Logic Specifications in Coq.
- Author
-
Simon Spies, Lennard Gäher, Michael Sammler, and Derek Dreyer
- Published
- 2024
- Full Text
- View/download PDF
3. DimSum: A Decentralized Approach to Multi-language Semantics and Verification.
- Author
-
Michael Sammler, Simon Spies, Youngju Song, Emanuele D'Osualdo, Robbert Krebbers, Deepak Garg 0001, and Derek Dreyer
- Published
- 2023
- Full Text
- View/download PDF
4. Melocoton: A Program Logic for Verified Interoperability Between OCaml and C.
- Author
-
Armaël Guéneau, Johannes Hostert, Simon Spies, Michael Sammler, Lars Birkedal, and Derek Dreyer
- Published
- 2023
- Full Text
- View/download PDF
5. Simuliris: a separation logic framework for verifying concurrent program optimizations.
- Author
-
Lennard Gäher, Michael Sammler, Simon Spies, Ralf Jung 0002, Hoang-Hai Dang, Robbert Krebbers, Jeehoon Kang, and Derek Dreyer
- Published
- 2022
- Full Text
- View/download PDF
6. Later credits: resourceful reasoning for the later modality.
- Author
-
Simon Spies, Lennard Gäher, Joseph Tassarotti, Ralf Jung 0002, Robbert Krebbers, Lars Birkedal, and Derek Dreyer
- Published
- 2022
- Full Text
- View/download PDF
7. Transfinite Iris: resolving an existential dilemma of step-indexed separation logic.
- Author
-
Simon Spies, Lennard Gäher, Daniel Gratzer, Joseph Tassarotti, Robbert Krebbers, Derek Dreyer, and Lars Birkedal
- Published
- 2021
- Full Text
- View/download PDF
8. Undecidability of higher-order unification formalised in Coq.
- Author
-
Simon Spies and Yannick Forster 0002
- Published
- 2020
- Full Text
- View/download PDF
9. Transfinite step-indexing for termination.
- Author
-
Simon Spies, Neel Krishnaswami, and Derek Dreyer
- Published
- 2021
- Full Text
- View/download PDF
10. Call-by-push-value in coq: operational, equational, and denotational theory.
- Author
-
Yannick Forster 0002, Steven Schäfer, Simon Spies, and Kathrin Stark
- Published
- 2019
- Full Text
- View/download PDF
11. Strange hadron production in Ag+Ag collisions at 1.58A GeV
- Author
-
Simon Spies
- Subjects
ddc:530 - Abstract
In this thesis, the emission of protons as well as the production of Λ hyperons, Κ0S mesons and 3ΛH hypernuclei are analyzed multi-differentially as a function of transverse momentum, rapidity and centrality. Therefore, the 3.03 billion 30 % most central Ag(1.58A GeV)+Ag events recorded by HADES are used. Furthermore, the lifetimes of Λ hyperons, Κ0S mesons and 3ΛH hypernuclei are measured. The obtained 3ΛH lifetime of (253 ± 24 ± 42) ps is compatible with the lifetime of free Λ hyperons, as predicted by theoretic calculations due to its low binding energy. Finally, also the double strange Ξ– hyperons are reconstructed. Unfortunately, the fully optimized signals lie below the confidence threshold of 5σ, which is why both an production rate and an upper production limit are estimated using averaged acceptance and efficiency corrections. Never before, 3ΛH or Ξ– were successfully reconstructed and analyzed in heavy-ion collisions at such low energies. The obtained results are compared to previous measurements and put in context with world data form different energies and collision systems. In dieser Arbeit werden die Emission von Protonen sowie die Produktion von Λ Hyperonen, Κ0S Mesonen und 3ΛH Hyperkernen multi-differentiell in Abhängigkeit von Transversalimpuls, Rapidität und Zentralität analysiert. Hierzu werden die 3,03 Milliarden 30 % zentralsten Ag(1.58A GeV)+Ag Kollisionen, die von HADES aufgezeichnet wurden, verwendet. Zusätzlich werden die Lebensdauern von Λ Hyperonen, Κ0S Mesonen und 3ΛH Hyperkernen gemessen. Die gemessene 3ΛH Lebensdauer von (253 ± 24 ± 42) ps ist kompatibel mit der Lebensdauer freier Λ Hyperonen wie es von theoretischen Berechnungen aufgrund der niedrigen Bindungsenergie erwartet wird. Darüber hinaus werden auch die doppelt „seltsamen“ Ξ– Hyperonen rekonstruiert. Leider liegt das vollständig optimierte Signal immernoch unterhalb der Schwelle von 5σ weshalb sowohl die Produktionsrate als auch ein oberes Produktionslimit mithilfe gemittelter Akzeptanz- und Effizienzkorrekturen bestimmt werden. Dies ist das erste Mal dass 3ΛH und Ξ– erfolgreich in Schwerionenkollisionen bei derart niedrigen Energien rekonstruiert und analysiert werden. Alle Ergebnisse werden letztendlich mit vorherigen Messungen sowie dem weltweiten Datensatz, bestehend aus unterschiedlichsten Energien und Kollisionssystemen, verglichen.
- Published
- 2022
12. Transfinite step-indexing for termination
- Author
-
Derek Dreyer, Simon Spies, Neel Krishnaswami, Krishnaswami, Neel [0000-0003-2838-5865], and Apollo - University of Cambridge Repository
- Subjects
termination ,Theoretical computer science ,Unary operation ,Computer science ,Liveness ,asynchronous programming ,Natural number ,02 engineering and technology ,JavaScript ,channels ,01 natural sciences ,ordinals ,0202 electrical engineering, electronic engineering, information engineering ,0101 mathematics ,Safety, Risk, Reliability and Quality ,asynchronous computation ,computer.programming_language ,transfinite step-indexing ,010102 general mathematics ,Search engine indexing ,higher-order state ,020207 software engineering ,linear types ,logical relations ,Key (cryptography) ,State (computer science) ,computer ,Software ,Transfinite number - Abstract
Step-indexed logical relations are an extremely useful technique for building operational-semantics-based models and program logics for realistic, richly-typed programming languages. They have proven to be indispensable for modeling features like higher-order state , which many languages support but which were difficult to accommodate using traditional denotational models. However, the conventional wisdom is that, because they only support reasoning about finite traces of computation, (unary) step-indexed models are only good for proving safety properties like “well-typed programs don’t go wrong”. There has consequently been very little work on using step-indexing to establish liveness properties, in particular termination. In this paper, we show that step-indexing can in fact be used to prove termination of well-typed programs—even in the presence of dynamically-allocated, shared, mutable, higher-order state—so long as one’s type system enforces disciplined use of such state. Specifically, we consider a language with asynchronous channels, inspired by promises in JavaScript, in which higher-order state is used to implement communication, and linearity is used to ensure termination. The key to our approach is to generalize from natural number step-indexing to transfinite step-indexing , which enables us to compute termination bounds for program expressions in a compositional way. Although transfinite step-indexing has been proposed previously, we are the first to apply this technique to reasoning about termination in the presence of higher-order state.
- Published
- 2021
- Full Text
- View/download PDF
13. HADES Overview
- Author
-
Simon Spies
- Abstract
In March 2019 the HADES experiment recorded 14 billion Ag+Ag collisions at √SNN = 2.55 GeV as a part of the FAIR phase-0 physics program. With the capabilities to measure and analyze particles forming the bulk matter, namely pions, protons and light nuclei, as well as rare probes like dilepton decays of vectormesons and strange hadrons, the HADES experiment allows to study the properties of matter at high densities in great detail. In this contribution a special focus is put on the reconstruction of weakly decaying strange hadrons.
- Published
- 2022
- Full Text
- View/download PDF
14. New results on light nuclei, hyperons and hypernuclei from HADES (HADES collaboration)
- Author
-
Rayane Abou Yassine, Jörn Adamczewski-Musch, Marten Becker, Philip Bergmann, Alberto Blanco, Christoph Blume, Lukas Chlad, Petr Chudoba, Izabela Ciepał, Malte Cordts, Jörn Dreyer, Waleed Ahmed Esmail, Miroslaw Firlej, Tomasz Fiutowski, Henrik Floersheimer, Paulo Fonte, Jürgen Friese, Ingo Fröhlich, Jörg Förtsch, Tetyana Galatyuk, Tomasz Gniazdowski, Robert Greifenhagen, Mateusz Grunwald, Dieter Grzonka, Malgorzata Gumberidze, Szymon Harabasz, Thorsten Heinz, Claudia Höhne, Fatima Hojeij, Romain Holzmann, Holger Huck, Marek Idzik, Burkhard Kämpfer, Karl-Heinz Kampert, Behruz Kardan, Vadym Kedych, Ilse Koenig, Wolfgang Koenig, Marvin Kohls, Jedrzej Kolas, Grzegorz Korcyl, Georgy Kornakov, Frederic Kornas, Roland Kotte, Wilhelm Krueger, Andrej Kugler, Pawel Kulessa, Rafal Lalik, Semen Lebedev, Sergey Linev, Luís Lopes, Manuel Lorenz, Akshay Malige, Jochen Markert, Tomasz Matulewicz, Johan Messchendorp, Volker Metag, Jan Michel, Aleksandra Molenda, Jakub Moron, Christian Müntz, Marvin Nabroth, Lothar Naumann, Jan Orliński, Jan-Hendrik Otto, Yannis Parpottas, Mirco Parschau, Christian Pauly, Vladimir Pechenov, Olga Pechenova, Gabriela Perez Andrade, Dennis Pfeifer, Krzysztof Piasecki, Jerzy Pietraszko, Tetiana Povar, Alexandr Prozorov, Witold Przygoda, Krzysztof Pysz, Béatrice Ramstein, Narendra Rathod, James Ritman, Adrian Rost, Anar Rustamov, Piotr Salabura, Joao Saraiva, Susan Schadmand, Niklas Schild, Erwin Schwab, Florian Seck, Ilya Selyuzhenkov, Udai Singh, Leon Skorpil, Jerzy Smyrski, Manfred Sobiella, Stefano Spataro, Simon Spies, Maria Stefaniak, Herbert Ströbele, Joachim Stroth, Konrad Sumara, Ondřej Svoboda, Krzysztof Swientek, Melanie Szala, Pavel Tlusty, Michael Traxler, Haralabos Tsertos, Vladimir Wagner, Mateusz Wasiluk, Adrian Amatus Weber, Christian Wendisch, Peter Wintz, Hanna Zbroszczyk, Elizaveta Zherebtsova, Marcin Zielinski, and Peter Zumbruch
- Abstract
In March 2019 the HADES experiment recorded 14 billion Ag+Ag collisions at √sNN = 2.55 GeV as a part of the FAIR phase-0 physics program. In this contribution, we present and investigate our capabilities to reconstruct and analyze weakly decaying strange hadrons and hypernuclei emerging from these collisions. The focus is put on measuring the mean lifetimes of these particles.
- Published
- 2022
- Full Text
- View/download PDF
15. Undecidability of higher-order unification formalised in Coq
- Author
-
Yannick Forster and Simon Spies
- Subjects
Reduction (recursion theory) ,Unification ,Computer science ,Diophantine equation ,05 social sciences ,02 engineering and technology ,Mathematical proof ,Post correspondence problem ,TheoryofComputation_MATHEMATICALLOGICANDFORMALLANGUAGES ,TheoryofComputation_LOGICSANDMEANINGSOFPROGRAMS ,Computer Science::Logic in Computer Science ,020204 information systems ,ComputingMethodologies_SYMBOLICANDALGEBRAICMANIPULATION ,0502 economics and business ,0202 electrical engineering, electronic engineering, information engineering ,Calculus ,Computer Science::Programming Languages ,Order (group theory) ,050211 marketing - Abstract
We formalise undecidability results concerning higher-order unification in the simply-typed λ-calculus with β-conversion in Coq. We prove the undecidability of general higher-order unification by reduction from Hilbert’s tenth problem, the solvability of Diophantine equations, following a proof by Dowek. We sharpen the result by establishing the undecidability of second-order and third-order unification following proofs by Goldfarb and Huet, respectively. Goldfarb’s proof for second-order unification is by reduction from Hilbert’s tenth problem. Huet’s original proof uses the Post correspondence problem (PCP) to show the undecidability of third-order unification. We simplify and formalise his proof as a reduction from modified PCP. We also verify a decision procedure for first-order unification. All proofs are carried out in the setting of synthetic undecidability and rely on Coq’s built-in notion of computation.
- Published
- 2020
- Full Text
- View/download PDF
16. Call-by-push-value in Coq: operational, equational, and denotational theory
- Author
-
Steven Schäfer, Kathrin Stark, Simon Spies, and Yannick Forster
- Subjects
Soundness ,TheoryofComputation_MATHEMATICALLOGICANDFORMALLANGUAGES ,Imperative programming ,Denotational semantics ,Type theory ,Logical equivalence ,Computer science ,TheoryofComputation_LOGICSANDMEANINGSOFPROGRAMS ,Call-by-push-value ,ComputingMethodologies_SYMBOLICANDALGEBRAICMANIPULATION ,Calculus ,Mathematical proof ,Operational semantics - Abstract
Call-by-push-value (CBPV) is an idealised calculus for functional and imperative programming, introduced as a subsuming paradigm for both call-by-value (CBV) and call-by-name (CBN). We formalise weak and strong operational semantics for (effect-free) CBPV, define its equational theory, and verify adequacy for the standard set/algebra denotational semantics. Furthermore, we prove normalisation of the standard reduction, confluence of strong reduction, strong normalisation using Kripke logical relations, and soundness of the equational theory using logical equivalence. We adapt and verify the known translations from CBV and CBN into CBPV for strong reduction. This yields, for instance, proofs of strong normalisation and confluence for the full λ-calculus with sums and products. Thanks to the automation provided by Coq and the Autosubst 2 framework, there is little formalisation overhead compared to detailed paper proofs.
- Published
- 2019
- Full Text
- View/download PDF
17. Transfinite {I}ris: {R}esolving an Existential Dilemma of Step-indexed Separation Logic
- Author
-
Robbert Krebbers, Derek Dreyer, Daniel Gratzer, Lars Birkedal, Lennard Gäher, Joseph Tassarotti, Simon Spies, Freund, S.N., Freund, Stephen N., and Yahav, Eran
- Subjects
Separation logic ,liveness properties ,Property (philosophy) ,Theoretical computer science ,Computer science ,Existential quantification ,Liveness ,Iris ,020207 software engineering ,Natural number ,02 engineering and technology ,Meaning (philosophy of language) ,ordinals ,TheoryofComputation_MATHEMATICALLOGICANDFORMALLANGUAGES ,Stateful firewall ,020204 information systems ,0202 electrical engineering, electronic engineering, information engineering ,Software Science ,step-indexing ,transfinite ,Transfinite number - Abstract
Step-indexed separation logic has proven to be a powerful tool for modular reasoning about higher-order stateful programs. However, it has only been used to reason about safety properties, never liveness properties. In this paper, we observe that the inability of step-indexed separation logic to support liveness properties stems fundamentally from its failure to validate the existential property, connecting the meaning of existential quantification inside and outside the logic. We show how to validate the existential property-and thus enable liveness reasoning-by moving from finite step-indices (natural numbers) to transfinite step-indices (ordinals). Concretely, we transform the Coq-based step-indexed logic Iris to Transfinite Iris, and demonstrate its effectiveness in proving termination and termination-preserving refinement for higher-order stateful programs.
- Full Text
- View/download PDF
18. Salivary bacterial fingerprints of established oral disease revealed by the Human Oral Microbe Identification using Next Generation Sequencing (HOMINGS) technique
- Author
-
Nils-Erik Fiehn, Bruce J. Paster, Daniel Belstrøm, Palle Holmstrup, Allan Bardow, The Danish Dental Association, The Danish Foundation of Mutual Efforts in Dental Care, Trygfonden, and The Simon Spies Foundation.
- Subjects
0301 basic medicine ,Microbiology (medical) ,medicine.medical_specialty ,Saliva ,lcsh:QR1-502 ,Dentistry ,Medicine ,Microbiology ,Disease ,Gastroenterology ,lcsh:Microbiology ,DNA sequencing ,lcsh:Infectious and parasitic diseases ,HOMINGS ,03 medical and health sciences ,0302 clinical medicine ,Internal medicine ,medicine ,lcsh:RC109-216 ,Dentistry (miscellaneous) ,In patient ,Prospective cohort study ,periodontitis ,Saliva: HOMINGS: Periodontitis:Dental Caries ,Periodontitis ,saliva ,business.industry ,030206 dentistry ,medicine.disease ,stomatognathic diseases ,030104 developmental biology ,Infectious Diseases ,Oral microbiology ,dental caries ,Original Article ,Oral disease ,business - Abstract
Background and objective : The composition of the salivary microbiota, as determined using various molecular methods, has been reported to differentiate oral health from diseases. Thus, the purpose of this study was to utilize the newly developed molecular technique HOMI NGS (Human Oral Microbe Identification using Next Generation Sequencing) for comparison of the salivary microbiota in patients with periodontitis, patients with dental caries, and orally healthy individuals. The hypothesis was that this method could add on to the existing knowledge on salivary bacterial profiles in oral health and disease. Design : Stimulated saliva samples ( n =30) were collected from 10 patients with untreated periodontitis, 10 patients with untreated dental caries, and 10 orally healthy individuals. Salivary microbiota was analyzed using HOMI NGS and statistical analysis was performed using Kruskal–Wallis test with Benjamini–Hochberg’s correction. Results : From a total of 30 saliva samples, a mean number of probe targets of 205 (range 120–353) were identified, and a statistically significant higher mean number of targets was registered in samples from patients with periodontitis (mean 220, range 143–306) and dental caries (mean 221, range 165–353) as compared to orally healthy individuals (mean 174, range 120–260) ( p =0.04 and p =0.04). Nine probe targets were identified with a different relative abundance between groups ( p
- Published
- 2016
- Full Text
- View/download PDF
19. Bacterial profiles of saliva in relation to diet, lifestyle factors, and socioeconomic status
- Author
-
Nils-Erik Fiehn, Nikolai Kirkby, Claus Henrik Nielsen, Vanja Klepac-Ceraj, Bruce J. Paster, Palle Holmstrup, Daniel Belstrøm, Svante Twetman, Berit L. Heitmann, and the Danish Dental Association, the Danish Foundation for Mutual Efforts in Dental Care, TrygFonden, the Health Insurance Foundation and the Simon Spies Foundation.
- Subjects
Saliva, HOMIM, bacteria, diet, lifestyle ,Microbiology (medical) ,Saliva ,lcsh:QR1-502 ,Veillonella ,Physiology ,Dentistry ,Diet lifestyle ,medicine.disease_cause ,lcsh:Microbiology ,Streptococcus sobrinus ,lcsh:Infectious and parasitic diseases ,stomatognathic system ,medicine ,lcsh:RC109-216 ,Dentistry (miscellaneous) ,Eubacterium ,bacteria ,diet lifestyle ,Periodontitis ,saliva ,biology ,Bacteria ,Streptococcus ,business.industry ,HOMIM ,biology.organism_classification ,medicine.disease ,stomatognathic diseases ,Infectious Diseases ,Oral microbiology ,Original Article ,Microbiology ,business ,Body mass index - Abstract
Background and objective : The bacterial profile of saliva is composed of bacteria from different oral surfaces. The objective of this study was to determine whether different diet intake, lifestyle, or socioeconomic status is associated with characteristic bacterial saliva profiles. Design : Stimulated saliva samples from 292 participants with low levels of dental caries and periodontitis, enrolled in the Danish Health Examination Survey (DANHES), were analyzed for the presence of approximately 300 bacterial species by means of the Human Oral Microbe Identification Microarray (HOMIM). Using presence and levels (mean HOMIM-value) of bacterial probes as endpoints, the influence of diet intake, lifestyle, and socioeconomic status on the bacterial saliva profile was analyzed by Mann–Whitney tests with Benjamini–Hochberg’s correction for multiple comparisons and principal component analysis. Results : Targets for 131 different probes were identified in 292 samples, with Streptococcus and Veillonella being the most predominant genera identified. Two bacterial taxa ( Streptococcus sobrinus and Eubacterium [11][G-3] brachy ) were more associated with smokers than non-smokers (adjusted p- value
- Published
- 2014
- Full Text
- View/download PDF
20. Comparative analysis of bacterial profiles in unstimulated and stimulated saliva samples
- Author
-
Alexis Kokaras, Daniel Belstrøm, Allan Bardow, Nils-Erik Fiehn, Bruce J. Paster, Palle Holmstrup, The Danish Dental Association, The Danish Foundation of Mutual Efforts in Dental Care, Trygfonden, The Simon Spies Foundation, and NIH grant, DE021565 (BJP).
- Subjects
0301 basic medicine ,Microbiology (medical) ,Saliva ,lcsh:QR1-502 ,Medicine ,Dentistry ,Microbiology ,Biology ,lcsh:Microbiology ,lcsh:Infectious and parasitic diseases ,HOMINGS ,03 medical and health sciences ,fluids and secretions ,0302 clinical medicine ,stomatognathic system ,medicine ,lcsh:RC109-216 ,Dentistry (miscellaneous) ,Statistical analysis ,bacteria ,Periodontitis ,saliva ,Microbial composition ,030206 dentistry ,medicine.disease ,stomatognathic diseases ,030104 developmental biology ,Infectious Diseases ,Saliva, HOMINGS, bacteria ,Oral microbiology ,Healthy individuals ,Immunology ,Original Article - Abstract
Background and objective : The microbial profiles of stimulated saliva samples have been shown to differentiate between patients with periodontitis, patients with dental caries, and orally healthy individuals. Saliva was stimulated to allow for easy and rapid collection; however, microbial composition may not reflect the more natural, unstimulated state. The purpose of this study was to validate whether stimulated saliva is an adequate surrogate for unstimulated saliva in determining salivary microbiomes. Design : Unstimulated ( n =20) and stimulated ( n =20) saliva samples were collected from 20 orally and systemically healthy, non-smoking participants. Salivary bacterial profiles were analyzed by means of the Human Oral Microbe Identification using Next Generation Sequencing (HOMI NGS ), and statistical analysis was performed using Mann–Whitney test with Benjamini–Hochberg’s correction for multiple comparison, cluster analysis, principal component analysis, and correspondence analysis. Results : From a total of 40 saliva samples, 496 probe targets were identified with a mean number of targets per sample of 203 (range: 146–303), and a mean number of probe targets of 206 and 200 in unstimulated and stimulated saliva samples, respectively ( p =0.62). Based on all statistical methods used for this study, the microbial profiles of unstimulated and stimulated saliva samples collected from the same person were not statistically significantly different. Conclusions : Analysis of bacterial salivary profiles in unstimulated and stimulated saliva samples collected from the same individual showed comparable results. Thus, the results verify that stimulated saliva is an adequate surrogate of unstimulated saliva for microbiome-related studies. Keywords: saliva; HOMI NGS; bacteria (Published: 16 March 2016) Citation: Journal of Oral Microbiology 2016, 8: 30112 - http://dx.doi.org/10.3402/jom.v8.30112
- Published
- 2016
- Full Text
- View/download PDF
Catalog
Discovery Service for Jio Institute Digital Library
For full access to our library's resources, please sign in.