Skip to main content

Showing 1–31 of 31 results for author: Villadsen, J

.
  1. Teaching Higher-Order Logic Using Isabelle

    Authors: Simon Tobias Lund, Jørgen Villadsen

    Abstract: We present a formalization of higher-order logic in the Isabelle proof assistant, building directly on the foundational framework Isabelle/Pure and developed to be as small and readable as possible. It should therefore serve as a good introduction for someone looking into learning about higher-order logic and proof assistants, without having to study the much more complex Isabelle/HOL with heavier… ▽ More

    Submitted 8 April, 2024; originally announced April 2024.

    Comments: In Proceedings ThEdu'23, arXiv:2404.03709

    ACM Class: F.4; I.2.3; K.3.1

    Journal ref: EPTCS 400, 2024, pp. 59-78

  2. ProofBuddy: A Proof Assistant for Learning and Monitoring

    Authors: Nadine Karsten, Frederik Krogsdal Jacobsen, Kim Jana Eiken, Uwe Nestmann, Jørgen Villadsen

    Abstract: Proof competence, i.e. the ability to write and check (mathematical) proofs, is an important skill in Computer Science, but for many students it represents a difficult challenge. The main issues are the correct use of formal language and the ascertainment of whether proofs, especially the students' own, are complete and correct. Many authors have suggested using proof assistants to assist in teach… ▽ More

    Submitted 14 August, 2023; originally announced August 2023.

    Comments: In Proceedings TFPIE 2023, arXiv:2308.06110

    ACM Class: K.3.2; D.1.1; F.3.1; D.2.4; D.2.6; G.4; H.5.2

    Journal ref: EPTCS 382, 2023, pp. 1-21

  3. arXiv:2304.00031  [pdf, other

    astro-ph.SR astro-ph.EP

    Coherent radio bursts from known M-dwarf planet host YZ Ceti

    Authors: J. Sebastian Pineda, Jackie Villadsen

    Abstract: Observing magnetic star-planet interactions (SPI) offers promise for determining magnetic fields of exoplanets. Models of sub-Alfvénic SPI predict that terrestrial planets in close-in orbits around M~dwarfs can induce detectable stellar radio emission, manifesting as bursts of strongly polarized coherent radiation observable at specific planet orbital positions. We present 2-4 GHz detections of co… ▽ More

    Submitted 31 March, 2023; originally announced April 2023.

    Comments: Authors' version of article published in Nature Astronomy, see their website for official version of scientific record

  4. On Exams with the Isabelle Proof Assistant

    Authors: Frederik Krogsdal Jacobsen, Jørgen Villadsen

    Abstract: We present an approach for testing student learning outcomes in a course on automated reasoning using the Isabelle proof assistant. The approach allows us to test both general understanding of formal proofs in various logical proof systems and understanding of proofs in the higher-order logic of Isabelle/HOL in particular. The use of Isabelle enables almost automatic grading of large parts of the… ▽ More

    Submitted 10 March, 2023; originally announced March 2023.

    Comments: In Proceedings ThEdu'22, arXiv:2303.05360

    ACM Class: F.4; I.2.3; K.3.1

    Journal ref: EPTCS 375, 2023, pp. 63-76

  5. arXiv:2302.12841  [pdf, other

    astro-ph.EP astro-ph.SR

    Resolved imaging of an extrasolar radiation belt around an ultracool dwarf

    Authors: Melodie M. Kao, Amy J. Mioduszewski, Jackie Villadsen, Evgenya L. Shkolnik

    Abstract: Radiation belts are present in all large-scale Solar System planetary magnetospheres: Earth, Jupiter, Saturn, Uranus, and Neptune. These persistent equatorial zones of trapped high energy particles up to tens of MeV can produce bright radio emission and impact the surface chemistry of close-in moons. Recent observations confirm planet-like radio emission such as aurorae from large-scale magnetosph… ▽ More

    Submitted 2 March, 2023; v1 submitted 24 February, 2023; originally announced February 2023.

    Comments: Fixed a reference mix-up and clarified in abstract that this manuscript is currently under review

  6. Teaching Functional Programmers Logic and Metatheory

    Authors: Frederik Krogsdal Jacobsen, Jørgen Villadsen

    Abstract: We present a novel approach for teaching logic and the metatheory of logic to students who have some experience with functional programming. We define concepts in logic as a series of functional programs in the language of the proof assistant Isabelle/HOL. This allows us to make notions which are often unclear in textbooks precise, to experiment with definitions by executing them, and to prove met… ▽ More

    Submitted 26 July, 2022; originally announced July 2022.

    Comments: In Proceedings TFPIE 2021/22, arXiv:2207.11600

    ACM Class: D.1.1; F.4.1; K.3.2

    Journal ref: EPTCS 363, 2022, pp. 74-92

  7. Constraining the Physical Properties of Stellar Coronal Mass Ejections with Coronal Dimming: Application to Far Ultraviolet Data of $ε$ Eridani

    Authors: R. O. Parke Loyd, James Mason, Meng **, Evgenya L. Shkolnik, Kevin France, Allison Youngblood, Jackie Villadsen, Christian Schneider, Adam C. Schneider, Joseph Llama, Tahina Ramiaramanantsoa, Tyler Richey-Yowell

    Abstract: Coronal mass ejections (CMEs) are a prominent contributor to solar system space weather and might have impacted the Sun's early angular momentum evolution. A signal diagnostic of CMEs on the Sun is coronal dimming: a drop in coronal emission, tied to the mass of the CME, that is the direct result of removing emitting plasma from the corona. We present the results of a coronal dimming analysis of F… ▽ More

    Submitted 13 July, 2022; v1 submitted 11 July, 2022; originally announced July 2022.

    Comments: 27 pages, 22 figures, accepted to ApJ

  8. SeCaV: A Sequent Calculus Verifier in Isabelle/HOL

    Authors: Asta Halkjær From, Frederik Krogsdal Jacobsen, Jørgen Villadsen

    Abstract: We describe SeCaV, a sequent calculus verifier for first-order logic in Isabelle/HOL, and the SeCaV Unshortener, an online tool that expands succinct derivations into the full SeCaV syntax. We leverage the power of Isabelle/HOL as a proof checker for our SeCaV derivations. The interactive features of Isabelle/HOL make our system transparent. For instance, the user can simply click on a side condit… ▽ More

    Submitted 8 April, 2022; originally announced April 2022.

    Comments: In Proceedings LSFA 2021, arXiv:2204.03415

    Journal ref: EPTCS 357, 2022, pp. 38-55

  9. Teaching Intuitionistic and Classical Propositional Logic Using Isabelle

    Authors: Jørgen Villadsen, Asta Halkjær From, Patrick Blackburn

    Abstract: We describe a natural deduction formalization of intuitionistic and classical propositional logic in the Isabelle/Pure framework. In contrast to earlier work, where we explored the pedagogical benefits of using a deep embedding approach to logical modelling, here we employ a logical framework modelling. This gives rise to simple and natural teaching examples and we report on the role it played in… ▽ More

    Submitted 7 February, 2022; originally announced February 2022.

    Comments: In Proceedings ThEdu'21, arXiv:2202.02144

    Journal ref: EPTCS 354, 2022, pp. 71-85

  10. Isabelle/HOL as a Meta-Language for Teaching Logic

    Authors: Asta Halkjær From, Jørgen Villadsen, Patrick Blackburn

    Abstract: Proof assistants are important tools for teaching logic. We support this claim by discussing three formalizations in Isabelle/HOL used in a recent course on automated reasoning. The first is a formalization of System W (a system of classical propositional logic with only two primitive symbols), the second is the Natural Deduction Assistant (NaDeA), and the third is a one-sided sequent calculus tha… ▽ More

    Submitted 29 October, 2020; originally announced October 2020.

    Comments: In Proceedings ThEdu'20, arXiv:2010.15832

    Journal ref: EPTCS 328, 2020, pp. 18-34

  11. arXiv:2006.06844  [pdf, ps, other

    cs.MA

    GOAL-DTU: Development of Distributed Intelligence for the Multi-Agent Programming Contest

    Authors: Alexander Birch Jensen, Jørgen Villadsen

    Abstract: We provide a brief description of the GOAL-DTU system for the agent contest, including the overall strategy and how the system is designed to apply this strategy. Our agents are implemented using the GOAL programming language. We evaluate the performance of our agents for the contest, and finally also discuss how to improve the system based on analysis of its strengths and weaknesses.

    Submitted 11 June, 2020; originally announced June 2020.

    Comments: 28 pages, 45 figures

  12. Teaching a Formalized Logical Calculus

    Authors: Asta Halkjær From, Alexander Birch Jensen, Anders Schlichtkrull, Jørgen Villadsen

    Abstract: Classical first-order logic is in many ways central to work in mathematics, linguistics, computer science and artificial intelligence, so it is worthwhile to define it in full detail. We present soundness and completeness proofs of a sequent calculus for first-order logic, formalized in the interactive proof assistant Isabelle/HOL. Our formalization is based on work by Stefan Berghofer, which we h… ▽ More

    Submitted 28 February, 2020; originally announced February 2020.

    Comments: In Proceedings ThEdu'19, arXiv:2002.11895

    Journal ref: EPTCS 313, 2020, pp. 73-92

  13. Differences in radio emission from similar M dwarfs in the binary system Ross 867-8

    Authors: L. H. Quiroga-Nuñez, H. T. Intema, J. R. Callingham, J. Villadsen, H. J. van Langevelde, P. Jagannathan, T. W. Shimwell, E. P. Boven

    Abstract: Serendipitously, we have rediscovered radio emission from the binary system Ross 867 (M4.5V) and Ross 868 (M3.5V) while inspecting archival Giant Metrewave Radio Telescope (GMRT) observations. The binary system consists of two M-dwarf stars that share common characteristics such as spectral type, astrometric parameters, age and emission at infrared, optical and X-rays frequencies. The GMRT data at… ▽ More

    Submitted 4 December, 2019; v1 submitted 19 November, 2019; originally announced November 2019.

    Comments: Accepted for publication in A&A. Language edition included

    Journal ref: A&A 633, A130 (2020)

  14. Natural Deduction Assistant (NaDeA)

    Authors: Jørgen Villadsen, Andreas Halkjær From, Anders Schlichtkrull

    Abstract: We present the Natural Deduction Assistant (NaDeA) and discuss its advantages and disadvantages as a tool for teaching logic. NaDeA is available online and is based on a formalization of natural deduction in the Isabelle proof assistant. We first provide concise formulations of the main formalization results. We then elaborate on the prerequisites for NaDeA, in particular we describe a formalizati… ▽ More

    Submitted 1 April, 2019; originally announced April 2019.

    Comments: In Proceedings ThEdu'18, arXiv:1903.12402

    Journal ref: EPTCS 290, 2019, pp. 14-29

  15. Students' Proof Assistant (SPA)

    Authors: Anders Schlichtkrull, Jørgen Villadsen, Andreas Halkjær From

    Abstract: The Students' Proof Assistant (SPA) aims to both teach how to use a proof assistant like Isabelle and also to teach how reliable proof assistants are built. Technically it is a miniature proof assistant inside the Isabelle proof assistant. In addition we conjecture that a good way to teach structured proving is with a concrete prover where the connection between semantics, proof system, and prover… ▽ More

    Submitted 1 April, 2019; originally announced April 2019.

    Comments: In Proceedings ThEdu'18, arXiv:1903.12402

    Journal ref: EPTCS 290, 2019, pp. 1-13

  16. Meter- to Millimeter Emission from Cool Stellar Systems: Latest Results, Synergies Across the Spectrum, and Outlook for the Next Decade

    Authors: Jan Forbrich, Peter K. G. Williams, Emily Drabek-Maunder, Ward Howard, Moira Jardine, Lynn Matthews, Sofia Moschou, Robert Mutel, Luis Quiroga-Nuñez, Joseph Rodriguez, Jackie Villadsen, Andrew Zic, Rachel Osten, Edo Berger, Manuel Güdel

    Abstract: Radio observations of cool stellar systems provide unique information on their magnetic fields, high-energy processes, and chemistry. Buoyed by powerful new instruments (e.g. ALMA, JVLA, LOFAR), advances in related fields (e.g., the Gaia astrometric revolution), and above all a renewed interest in the relevant stellar astrophysics, stellar radio astronomy is experiencing a renaissance. In this spl… ▽ More

    Submitted 8 November, 2018; originally announced November 2018.

    Comments: Splinter session summary, to appear in the proceedings of the 20th Cambridge Workshop on Cool Stars, Stellar Systems, and the Sun (ed. S. J. Wolk)

  17. Ultra-Wideband Detection of 22 Coherent Radio Bursts on M Dwarfs

    Authors: Jackie Villadsen, Gregg Hallinan

    Abstract: Coherent radio bursts detected from M dwarfs have some analogy with solar radio bursts, but reach orders of magnitude higher luminosities. These events trace particle acceleration, powered by magnetic reconnection, shock fronts (such as formed by coronal mass ejections, CMEs), and magnetospheric currents, in some cases offering the only window into these processes in stellar atmospheres. We conduc… ▽ More

    Submitted 1 October, 2018; originally announced October 2018.

    Comments: 48 pages, 23 figures. Submitted to ApJ

  18. Natural Deduction and the Isabelle Proof Assistant

    Authors: Jørgen Villadsen, Andreas Halkjær From, Anders Schlichtkrull

    Abstract: We describe our Natural Deduction Assistant (NaDeA) and the interfaces between the Isabelle proof assistant and NaDeA. In particular, we explain how NaDeA, using a generated prover that has been verified in Isabelle, provides feedback to the student, and also how NaDeA, for each formula proved by the student, provides a generated theorem that can be verified in Isabelle.

    Submitted 4 March, 2018; originally announced March 2018.

    Comments: In Proceedings ThEdu'17, arXiv:1803.00722

    Journal ref: EPTCS 267, 2018, pp. 140-155

  19. Radio Emission from the Exoplanetary System $ε$ Eridani

    Authors: T. S. Bastian, J. Villadsen, A. Maps, G. Hallinan, A. J. Beasley

    Abstract: As part of a wider search for radio emission from nearby systems known or suspected to contain extrasolar planets $ε$ Eridani was observed by the Jansky Very Large Array (VLA) in the 2-4 GHz and 4-8 GHz frequency bands. In addition, as part of a separate survey of thermal emission from solar-like stars, $ε$ Eri was observed in the 8-12 GHz and the 12-18 GHz bands of the VLA. Quasi-steady continuum… ▽ More

    Submitted 2 March, 2018; v1 submitted 21 June, 2017; originally announced June 2017.

    Comments: 10 pages, 2 figures

  20. Using cm Observations to Constrain the Abundance of Very Small Dust Grains in Galactic Cold Cores

    Authors: C. T. Tibbs, R. Paladini, K. Cleary, S. J. C. Muchovej, A. M. M. Scaife, M. A. Stevenson, R. J. Laureijs, N. Ysard, K. J. B. Grainge, Y. C. Perrott, C. Rumsey, J. Villadsen

    Abstract: In this analysis we illustrate how the relatively new emission mechanism known as spinning dust can be used to characterize dust grains in the interstellar medium. We demonstrate this by using spinning dust emission observations to constrain the abundance of very small dust grains (a $\lesssim$ 10nm) in a sample of Galactic cold cores. Using the physical properties of the cores in our sample as in… ▽ More

    Submitted 20 November, 2015; originally announced November 2015.

    Comments: Accepted for publication in MNRAS

  21. CARMA Observations of Galactic Cold Cores: Searching for Spinning Dust Emission

    Authors: C. T. Tibbs, R. Paladini, K. Cleary, S. J. C. Muchovej, A. M. M. Scaife, M. A. Stevenson, R. J. Laureijs, N. Ysard, K. J. B. Grainge, Y. C. Perrott, C. Rumsey, J. Villadsen

    Abstract: We present the first search for spinning dust emission from a sample of 34 Galactic cold cores, performed using the CARMA interferometer. For each of our cores we use photometric data from the Herschel Space Observatory to constrain N_{H}, T_{d}, n_{H}, and G_{0}. By computing the mass of the cores and comparing it to the Bonnor-Ebert mass, we determined that 29 of the 34 cores are gravitationally… ▽ More

    Submitted 31 July, 2015; originally announced July 2015.

    Comments: Accepted for publication in MNRAS

  22. arXiv:1507.04002  [pdf, other

    cs.CY cs.LO

    NaDeA: A Natural Deduction Assistant with a Formalization in Isabelle

    Authors: Jørgen Villadsen, Alexander Birch Jensen, Anders Schlichtkrull

    Abstract: We present a new software tool for teaching logic based on natural deduction. Its proof system is formalized in the proof assistant Isabelle such that its definition is very precise. Soundness of the formalization has been proved in Isabelle. The tool is open source software developed in TypeScript / JavaScript and can thus be used directly in a browser without any further installation. Although d… ▽ More

    Submitted 14 July, 2015; originally announced July 2015.

    Comments: Proceedings of the Fourth International Conference on Tools for Teaching Logic (TTL2015), Rennes, France, June 9-12, 2015. Editors: M. Antonia Huertas, João Marcos, María Manzano, Sophie Pinchinat, François Schwarzentruber

    ACM Class: F.4.1

  23. arXiv:1408.3943  [pdf, other

    astro-ph.SR astro-ph.EP

    Cool Stars and Space Weather

    Authors: A. A. Vidotto, M. Jardine, A. C. Cameron, J. Morin, J. Villadsen, S. Saar, J. Alvarado, O. Cohen, V. Holzwarth, K. Poppenhaeger, V. Reville

    Abstract: Stellar flares, winds and coronal mass ejections form the space weather. They are signatures of the magnetic activity of cool stars and, since activity varies with age, mass and rotation, the space weather that extra-solar planets experience can be very different from the one encountered by the solar system planets. How do stellar activity and magnetism influence the space weather of exoplanets or… ▽ More

    Submitted 18 August, 2014; originally announced August 2014.

    Comments: Proceedings of the 18th Cambridge Workshop on Cool Stars, Stellar Systems, and the Sun, Eds G. van Belle & H. Harris, 13 pages, 1 figure

  24. First Detection of Thermal Radio Emission from Solar-Type Stars with the Karl G. Jansky Very Large Array

    Authors: Jackie Villadsen, Gregg Hallinan, Stephen Bourke, Manuel Güdel, Michael Rupen

    Abstract: We present the first detections of thermal radio emission from the atmospheres of solar-type stars τ Cet, η Cas A, and 40 Eri A. These stars all resemble the Sun in age and level of magnetic activity, as indicated by X-ray luminosity and chromospheric emission in calcium-II H and K lines. We observed these stars with the Karl G. Jansky Very Large Array with sensitivities of a few μJy at combinatio… ▽ More

    Submitted 9 May, 2014; originally announced May 2014.

    Comments: 9 pages, 2 figures. Accepted for publication in ApJ

    Journal ref: Ap.J. 788 (2014) 112

  25. arXiv:1210.0437  [pdf, ps, other

    cs.MA

    Multi-Agent Programming Contest 2012 - The Python-DTU Team

    Authors: Jørgen Villadsen, Andreas Schmidt Jensen, Mikko Berggren Ettienne, Steen Vester, Kenneth Balsiger Andersen, Andreas Frøsig

    Abstract: We provide a brief description of the Python-DTU system, including the overall design, the tools and the algorithms that we plan to use in the agent contest.

    Submitted 1 October, 2012; originally announced October 2012.

    Comments: 4 pages. arXiv admin note: text overlap with arXiv:1110.0105

  26. arXiv:1110.0105  [pdf, ps, other

    cs.MA

    Multi-Agent Programming Contest 2011 - The Python-DTU Team

    Authors: Jørgen Villadsen, Mikko Berggren Ettienne, Steen Vester

    Abstract: We provide a brief description of the Python-DTU system, including the overall design, the tools and the algorithms that we plan to use in the agent contest.

    Submitted 1 October, 2011; originally announced October 2011.

    Comments: 4 pages

  27. arXiv:1010.0145  [pdf, ps, other

    cs.MA

    Multi-Agent Programming Contest 2010 - The Jason-DTU Team

    Authors: Jørgen Villadsen, Niklas Skamriis Boss, Andreas Schmidt Jensen, Steen Vester

    Abstract: We provide a brief description of the Jason-DTU system, including the methodology, the tools and the team strategy that we plan to use in the agent contest.

    Submitted 1 October, 2010; originally announced October 2010.

    Comments: 4 pages

  28. arXiv:1001.0115  [pdf, other

    cs.MA

    Develo** Artificial Herders Using Jason

    Authors: Niklas Skamriis Boss, Andreas Schmidt Jensen, Jørgen Villadsen

    Abstract: This paper gives an overview of a proposed strategy for the "Cows and Herders" scenario given in the Multi-Agent Programming Contest 2009. The strategy is to be implemented using the Jason platform, based on the agent-oriented programming language Agent-Speak. The paper describes the agents, their goals and the strategies they should follow. The basis for the paper and for participating in the c… ▽ More

    Submitted 31 December, 2009; originally announced January 2010.

    Comments: 5 pages

    Report number: IfI-09-08, Clausthal University of Technology, Germany

    Journal ref: Proceedings of the 10th International Workshop on Computational Logic in Multi-Agent Systems 2009 193-197

  29. arXiv:0812.4814  [pdf, ps, other

    cs.LO

    Nominalistic Logic (Extended Abstract)

    Authors: Jørgen Villadsen

    Abstract: Nominalistic Logic (NL) is a new presentation of Paul Gilmore's Intensional Type Theory (ITT) as a sequent calculus together with a succinct nominalization axiom (N) that permits names of predicates as individuals in certain cases. The logic has a flexible comprehension axiom, but no extensionality axiom and no infinity axiom, although axiom N is the key to the derivation of Peano's postulates f… ▽ More

    Submitted 28 December, 2008; originally announced December 2008.

    Comments: 3 pages

  30. arXiv:cs/0408037  [pdf, ps, other

    cs.CL cs.AI cs.LO

    Multi-dimensional Type Theory: Rules, Categories, and Combinators for Syntax and Semantics

    Authors: Jørgen Villadsen

    Abstract: We investigate the possibility of modelling the syntax and semantics of natural language by constraints, or rules, imposed by the multi-dimensional type theory Nabla. The only multiplicity we explicitly consider is two, namely one dimension for the syntax and one dimension for the semantics, but the general perspective is important. For example, issues of pragmatics could be handled as additiona… ▽ More

    Submitted 15 August, 2004; originally announced August 2004.

    Comments: 20 pages

    ACM Class: I.2.7

  31. arXiv:cs/0207088  [pdf, ps, other

    cs.LO cs.AI

    A Paraconsistent Higher Order Logic

    Authors: Jørgen Villadsen

    Abstract: Classical logic predicts that everything (thus nothing useful at all) follows from inconsistency. A paraconsistent logic is a logic where an inconsistency does not lead to such an explosion, and since in practice consistency is difficult to achieve there are many potential applications of paraconsistent logics in knowledge-based systems, logical semantics of natural language, etc. Higher order l… ▽ More

    Submitted 26 December, 2003; v1 submitted 25 July, 2002; originally announced July 2002.

    Comments: Originally in the proceedings of PCL 2002, editors Hendrik Decker, Joergen Villadsen, Toshiharu Waragai (http://floc02.diku.dk/PCL/). Corrected

    ACM Class: F.4.1; I.2.4; I.2.1