Export Citations
Save this search
Please login to be able to save your searches and receive alerts for new content matching your search criteria.
- ArticleAugust 2024
Chaining Extensionality Lemmas in Lean’s Mathlib
AbstractIn its most basic form, Lean’s [inline-graphic not available: see fulltext] or “extensionality” tactic reduces equalities of functions [inline-graphic not available: see fulltext] into equality at every evaluation [inline-graphic not available: ...
Internalizing Indistinguishability with Dependent Types
Proceedings of the ACM on Programming Languages (PACMPL), Volume 8, Issue POPLArticle No.: 44, Pages 1298–1325https://doi.org/10.1145/3632886In type systems with dependency tracking, programmers can assign an ordered set of levels to computations and prevent information flow from high-level computations to the low-level ones. The key notion in such systems is indistinguishability: a ...
- research-articleSeptember 2023
Formalstyler: GPT-Based Model for Formal Style Transfer with Meaning Preservation
AbstractStyle transfer is a natural language processing generation task, it consists of substituting one given writing style for another one. In this work, we seek to perform informal-to-formal style transfers in the English language by using a style ...
- ArticleSeptember 2023
- ArticleJuly 2023
Formalization and Analysis of BPMN Using Graph Transformation Systems
AbstractThe Business Process Modeling Notation (BPMN) is a widely used standard notation for defining intra- and inter-organizational workflows. However, the informal description of the BPMN execution semantics leads to different interpretations of BPMN ...
-
- ArticleJune 2023
Divide & Scale: Formalization and Roadmap to Robust Sharding
Structural Information and Communication ComplexityPages 199–245https://doi.org/10.1007/978-3-031-32733-9_10AbstractSharding distributed ledgers is a promising on-chain solution for scaling blockchains but lacks formal grounds, nurturing skepticism on whether such complex systems can scale blockchains securely. We fill this gap by introducing the first formal ...
- research-articleApril 2023
First-Order Theory of Rewriting for Linear Variable-Separated Rewrite Systems: Automation, Formalization, Certification
AbstractThe first-order theory of rewriting is decidable for linear variable-separated rewrite systems. We present a new decision procedure which is the basis of FORT, a decision and synthesis tool for properties expressible in the theory. The decision ...
- research-articleMarch 2023
Digital new market creation by incumbent firms: A political lens on the effect of formalization on agility
The Journal of Strategic Information Systems (JSIS), Volume 32, Issue 1https://doi.org/10.1016/j.jsis.2023.101755Highlights- Formalized NPD processes are - albeit through their dysfunctionalities - capable of successfully developing innovative, digital new products.
Digital new market creation has several advantages for incumbent firms (hereafter referred to as ‘incumbents’) that they seek to exploit by using formalization and implementing agility in their new product development (...
- research-articleNovember 2022
A Formalization of SQL with Nulls
Journal of Automated Reasoning (JAUR), Volume 66, Issue 4Pages 989–1030https://doi.org/10.1007/s10817-022-09632-4AbstractSQL is the world’s most popular declarative language, forming the basis of the multi-billion-dollar database industry. Although SQL has been standardized, the full standard is based on ambiguous natural language rather than formal specification. ...
- ArticleSeptember 2022
Graded Rings in Lean’s Dependent Type Theory
AbstractIn principle, dependent type theory should provide an ideal foundation for formalizing graded rings, where each grade can be of a different type. However, the power of these foundations leaves a plethora of choices for how to proceed with such a ...
- ArticleSeptember 2022
A Formalization of the Change of Variables Formula for Integrals in mathlib
AbstractWe report on a formalization of the change of variables formula in integrals, in the mathlib library for Lean. Our version of this theorem is extremely general, and builds on developments in linear algebra, analysis, measure theory and descriptive ...
- ArticleAugust 2022
PriPoCoG: Guiding Policy Authors to Define GDPR-Compliant Privacy Policies
Trust, Privacy and Security in Digital BusinessPages 1–16https://doi.org/10.1007/978-3-031-17926-6_1AbstractThe General Data Protection Regulation (GDPR) makes the creation of compliant privacy policies a complex process. Our goal is to support policy authors during the creation of privacy policies, by providing them feedback on the privacy policy they ...
- ArticleJuly 2022
Development of Monitoring Systems for Anomaly Detection Using ASTD Specifications
Theoretical Aspects of Software EngineeringPages 274–289https://doi.org/10.1007/978-3-031-10363-6_19AbstractAnomaly-based intrusion detection systems are essential defenses against cybersecurity threats because they can identify anomalies in current activities. However, these systems have difficulties providing entity processing independence through a ...
- research-articleMay 2022
A Bi-Directional Extensible Interface Between Lean and Mathematica
Journal of Automated Reasoning (JAUR), Volume 66, Issue 2Pages 215–238https://doi.org/10.1007/s10817-021-09611-1AbstractWe implement a user-extensible ad hoc connection between the Lean proof assistant and the computer algebra system Mathematica. By reflecting the syntax of each system in the other and providing a flexible interface for extending translation, our ...
- ArticleNovember 2021
How Do Practitioners Interpret Conditionals in Requirements?
- Jannik Fischbach,
- Julian Frattini,
- Daniel Mendez,
- Michael Unterkalmsteiner,
- Henning Femmer,
- Andreas Vogelsang
AbstractContext: Conditional statements like “If A and B then C” are core elements for describing software requirements. However, there are many ways to express such conditionals in natural language and also many ways how they can be interpreted. We ...
- ArticleNovember 2021
Combining Forces: How to Formally Verify Informally Defined Embedded Systems
AbstractEmbedded systems are ubiquitous in our daily lives, and they are often used in safety-critical applications, such as cars, airplanes, or medical systems. As a consequence, there is a high demand for formal methods to ensure their safety. Embedded ...
- ArticleJune 2021
Formalizing and Analyzing System Requirements of Automatic Train Operation over ETCS Using Event-B
AbstractThe European Railway Traffic Management System (ERTMS) aims at the replacement of incompatible national railway traffic management systems in Europe. A part of ERTMS is the European Train Control System (ETCS). ETCS is an automatic train ...
- research-articleFebruary 2021
TacticToe: Learning to Prove with Tactics
Journal of Automated Reasoning (JAUR), Volume 65, Issue 2Pages 257–286https://doi.org/10.1007/s10817-020-09580-xAbstractWe implement an automated tactical prover TacticToe on top of the HOL4 interactive theorem prover. TacticToe learns from human proofs which mathematical technique is suitable in each proof situation. This knowledge is then used in a Monte Carlo ...
- research-articleNovember 2020
Revisiting iso-recursive subtyping
Proceedings of the ACM on Programming Languages (PACMPL), Volume 4, Issue OOPSLAArticle No.: 223, Pages 1–28https://doi.org/10.1145/3428291The Amber rules are well-known and widely used for subtyping iso-recursive types. They were first briefly and informally introduced in 1985 by Cardelli in a manuscript describing the Amber language. Despite their use over many years, important aspects of ...
- research-articleNovember 2020
Formalization of Camera Pose Estimation Algorithm based on Rodrigues Formula
Formal Aspects of Computing (FAC), Volume 32, Issue 4-6Pages 417–437https://doi.org/10.1007/s00165-020-00520-5AbstractCamera pose estimation is key to the proper functioning of robotic systems, supporting critical tasks such as robot navigation, target tracking, camera calibration, etc.Whilemultiple algorithms solving this problem have been proposed, their ...