Filters








391 Hits in 2.8 sec

Design and Implementation of the Andromeda Proof Assistant

Andrej Bauer, Gaëtan Gilbert, Philipp G. Haselwarter, Matija Pretnar, Christopher A. Stone, Michael Wagner
2018 Types for Proofs and Programs  
Andromeda is an LCF-style proof assistant where the user builds derivable judgments by writing code in a meta-level programming language AML.  ...  The only trusted component of Andromeda is a minimalist nucleus (an implementation of the inference rules of an object-level type theory), which controls construction and decomposition of type-theoretic  ...  An overview of Andromeda Andromeda follows design principles that are similar to those of other proof assistants: The system should work well in the common case.  ... 
doi:10.4230/lipics.types.2016.5 dblp:conf/types/BauerGHPS16 fatcat:xlob2a34ybccjaupeu6dfd3asa

Design and Implementation of the Andromeda Proof Assistant [article]

Andrej Bauer, Gaëtan Gilbert, Philipp G. Haselwarter, Matija Pretnar, Christopher A. Stone
2018 arXiv   pre-print
Andromeda is an LCF-style proof assistant where the user builds derivable judgments by writing code in a meta-level programming language AML.  ...  The only trusted component of Andromeda is a minimalist nucleus (an implementation of the inference rules of an object-level type theory), which controls construction and decomposition of type-theoretic  ...  AN OVERVIEW OF ANDROMEDA Andromeda follows design principles that are similar to those of other proof assistants: • The system should work well in the common case.  ... 
arXiv:1802.06217v1 fatcat:ioweq2oekfg5lba4d62alrln74

Equality Checking for General Type Theories in Andromeda 2 [chapter]

Andrej Bauer, Philipp G. Haselwarter, Anja Petković
2020 Lecture Notes in Computer Science  
The algorithm is a generalization of type-directed equality checking for Martin-Löf type theory, and we implemented it in the Andromeda 2 prover.  ...  We designed a user-extensible judgemental equality checking algorithm for general type theories that supports computation rules and extensionality rules.  ...  Indeed, the type theories found in the most popular proof assistants are designed to provide such algorithms.  ... 
doi:10.1007/978-3-030-52200-1_25 fatcat:nuxcyjh2vbg5lmmdpgha6qjwoa

D.7.7 Final Workshops Organization and Results

Kanellopoulos Pantelis
2021 Zenodo  
The current deliverable reports the activities performed within Task 7.2 "Workshops Coordination" towards the organization of the second ANDROMEDA workshop that was held virtually on the 23rd June 2021  ...  These activities include the creation of both events' programme (Agenda), the invitations sent to potential attendees, the digital promotional material created, the creation of the registration link and  ...  Moreover, the achievements of ANDORMEDA project and due to the fact that extended CISE data model is a proof of CISE success.  ... 
doi:10.5281/zenodo.5779816 fatcat:teo6vpmlarhtfozk4524ehbmty

An extensible equality checking algorithm for dependent type theories [article]

Andrej Bauer, Anja Petković Komel
2021 arXiv   pre-print
We implemented it in the Andromeda 2 proof assistant, which supports user-definable type theories.  ...  The algorithm has a type-directed phase for applying extensionality rules and a normalization phase based on computation rules, where both kinds of rules are defined using the type-theoretic concept of  ...  F We shall work with a variant of general dependent type theories [BHL20] , namely the finitary type theories, as described in [BH] and implemented in Andromeda 2.  ... 
arXiv:2103.07397v3 fatcat:4apxcbfkdzh35k7jioqlku23y4

PROTEOFORMER 2.0: further developments in the ribosome profiling-assisted proteogenomic hunt for new proteoforms

Steven Verbruggen, Elvis Ndah, Wim Van Criekinge, Siegfried Gessulat, Bernhard Kuster, Mathias Wilhelm, Petra Van Damme, Gerben Menschaert
2019 Molecular & Cellular Proteomics  
Further, proof-of-concept is reported for the improvement of spectrum matching by including Prosit, a deep neural network strategy that adds extra fragmentation spectrum intensity features to the analysis  ...  Overall, besides annotated proteoforms, this pipeline leads to the identification and validation of different categories of new proteoforms, including translation products of up- and downstream open reading  ...  of Andromeda and the new features from Prosit.  ... 
doi:10.1074/mcp.ra118.001218 pmid:31040227 pmcid:PMC6692777 fatcat:2dcxmgxfnffh7hfexjnfaerqbe

A numerical criterion evaluating the robustness of planetary architectures; applications to the υ Andromedæ system [article]

Ugo Locatelli, Chiara Caracciolo, Marco Sansottera, Mara Volpi
2022 arXiv   pre-print
We apply our criterion to the problem of the choice of a suitable orbital configuration which exhibits strong stability properties and is compatible with the observational data that are available for the  ...  We revisit the problem of the existence of KAM tori in extrasolar planetary systems. Specifically, we consider the υ Andromedæ system, by modelling it with a three-body problem.  ...  For such a purpose, the adoption of an approach based on a Computer-Assisted Proof (hereafter, CAP) is somehow unavoidable.  ... 
arXiv:2202.08616v1 fatcat:yfk6vbdbmrb27fac3uupaq4qum

Librational KAM tori in the secular dynamics of the υ Andromedæ planetary system [article]

Chiara Caracciolo, Ugo Locatelli, Marco Sansottera, Mara Volpi
2021 arXiv   pre-print
We study the planetary system of υ Andromedæ, considering the three-body problem formed by the central star and the two largest planets, υ And c and υ And d.  ...  We rigorously prove that the algorithm constructing the final KAM invariant torus is convergent, by adopting a suitable technique based on a computer-assisted proof.  ...  Acknowledgments This work was partially supported by the MIUR-PRIN project 20178CJA2B -"New Frontiers of Celestial Mechanics: theory and Applications", the "Beyond Borders" program of the University of  ... 
arXiv:2108.11834v1 fatcat:uhql6wwgt5adtciepq6jyb6goa

A BAYESIAN APPROACH TO LOCATING THE RED GIANT BRANCH TIP MAGNITUDE. I

A. R. Conn, G. F. Lewis, R. A. Ibata, Q. A. Parker, D. B. Zucker, A. W. McConnachie, N. F. Martin, M. J. Irwin, N. Tanvir, M. A. Fardal, A. M. N. Ferguson
2011 Astrophysical Journal  
We provide an outline of the development of the algorithm and present the results of tests designed to characterize its capabilities and limitations.  ...  We then apply the new algorithm to three M31 satellites: Andromeda I, Andromeda II and the fainter Andromeda XXIII, using data from the Pan-Andromeda Archaeological Survey (PAndAS), and derive their distances  ...  C. would like to thank fellow student Anjali Varghese, for her assistance with and practical insights with regard to the implementation of parallel tempering. A. R.  ... 
doi:10.1088/0004-637x/740/2/69 fatcat:dxxrju3zybedbd7n426uzv74my

From Theory to Practice of Algebraic Effects and Handlers (Dagstuhl Seminar 16112)

Andrej Bauer, Martin Hofmann, Matija Pretnar, Jeremy Yallop, Marc Herbstritt
2016 Dagstuhl Reports  
The speakers and the working groups covered a range of topics, including comparisons between various control mechanisms (handlers vs. delimited control), implementation of an effect system for OCaml, compilation  ...  techniques for algebraic effects and handlers, and implementations of effects in Haskell.  ...  We present Andromeda, a proof assistant for dependent type theory with equality reflection in the style of [1] .  ... 
doi:10.4230/dagrep.6.3.44 dblp:journals/dagstuhl-reports/Bauer0PY16 fatcat:5whd2flnxbg6lck2kx3qlkekaq

ELECTRONIC DOCUMENT MANAGEMENT SYSTEM IMPLEMENTING INTERNET OF THINGS (IOT)

Analyn R. Mendoza
2019 International Journal of Advanced Research in Computer Science  
All archives abou conformity reports and employee's data compiled in the gadget with the aid of the usage of Implementing Internet of Things (Iot).  ...  Shifting on Document Management System Implementing Internet of Things (Iot) working hours, storage space and this will expand the efficiency of the business enterprise plant's operation and aiming for  ...  (EDMS) component, proof management, report generation and mobile accessibility.  ... 
doi:10.26483/ijarcs.v10i2.6377 fatcat:fo5rbhlntbecxmfsoeyfxhll4q

D1.2 System Architecture Definition

Srdjan Skrbic
2021 Zenodo  
This deliverable provides a specification of the conceptual architecture of the COLLABS platform.  ...  The specification of the architecture is based on a detailed analysis of reference architectures, state-of the- art literature review, end-user requirement analysis, as well as general non-functional requirements  ...  These high-level objectives are detailed with KPIs that can be found in section 1.1.2 of the proposal and will be formalized for real success measurement in WP6.  ... 
doi:10.5281/zenodo.5347678 fatcat:4jr4tibrurasfnbl23huny3xkq

Finitary type theories with and without contexts [article]

Philipp G. Haselwarter, Andrej Bauer
2021 arXiv   pre-print
The context-free type theory is implemented in the nucleus of the Andromeda 2 proof assistant.  ...  We provide translations between finitary type theories with and without contexts, thereby showing that they have the same expressive power.  ...  A previous version of Andromeda implemented a form of extensional type theory with assumption sets [5] . The results of [18] have been formalised in the Coq proof assistant.  ... 
arXiv:2112.00539v1 fatcat:ss5lga5bbfbxdpg5q4sv34qyyi

Cubical Syntax for Reflection-Free Extensional Equality

Jonathan Sterling, Carlo Angiuli, Daniel Gratzer, Michael Wagner
2019 International Conference on Rewriting Techniques and Applications  
Another approach to implementing type theory with equality reflection is exemplified in the experimental Andromeda proof assistant [15] , in which proofs are also built interactively using tactics, but  ...  Synthesizing these experiences and challenges led to the creation of the redtt proof assistant for Cartesian cubical type theory [9] .  ...  We hope to integrate XTT into the redtt cubical proof assistant [9] as an implementation of extensional equality in the style of two-level type theory [11] .  ... 
doi:10.4230/lipics.fscd.2019.31 dblp:conf/rta/SterlingAG19 fatcat:fny4okp3e5d47ffcxmbu25ufuy

ProteomeTools: Systematic Characterization of 21 Post-translational Protein Modifications by Liquid Chromatography Tandem Mass Spectrometry (LC-MS/MS) Using Synthetic Peptides

Daniel Paul Zolg, Mathias Wilhelm, Tobias Schmidt, Guillaume Médard, Johannes Zerweck, Tobias Knaute, Holger Wenschuh, Ulf Reimer, Karsten Schnatbaum, Bernhard Kuster
2018 Molecular & Cellular Proteomics  
To our knowledge, this constitutes the first broad and systematic analysis of the LC-MS/MS properties of common and rare PTMs using synthetic peptides, leading to direct applicable utility for bottom-up  ...  To more broadly understand the LC-MS/MS characteristics of PTMs, we synthesized and analyzed ~5,000 peptides representing 21 different naturally occurring modifications of lysine, arginine, proline and  ...  Acknowledgements The authors wish to thank all members of the ProteomeTools project team and the Kuster laboratory and specifically Jana Zecha for fruitful discussions and technical assistance. JPT  ... 
doi:10.1074/mcp.tir118.000783 pmid:29848782 fatcat:6by5dcxb3raehap4xkwjzxyhjm
« Previous Showing results 1 — 15 out of 391 results