-
Towards Neural Synthesis for SMT-Assisted Proof-Oriented Programming
Authors:
Saikat Chakraborty,
Gabriel Ebner,
Siddharth Bhat,
Sarah Fakhoury,
Sakina Fatima,
Shuvendu Lahiri,
Nikhil Swamy
Abstract:
Proof-oriented programs mix computational content with proofs of program correctness. However, the human effort involved in programming and proving is still substantial, despite the use of Satisfiability Modulo Theories (SMT) solvers to automate proofs in languages such as F*.
Seeking to spur research on using AI to automate the construction of proof-oriented programs, we curate a dataset of 600…
▽ More
Proof-oriented programs mix computational content with proofs of program correctness. However, the human effort involved in programming and proving is still substantial, despite the use of Satisfiability Modulo Theories (SMT) solvers to automate proofs in languages such as F*.
Seeking to spur research on using AI to automate the construction of proof-oriented programs, we curate a dataset of 600K lines of open-source F* programs and proofs, including software used in production systems ranging from Windows and Linux, to Python and Firefox. Our dataset includes around 32K top-level F* definitions, each representing a type-directed program and proof synthesis problem -- producing a definition given a formal specification expressed as an F* type. We provide a program-fragment checker that queries F* to check the correctness of candidate solutions. We believe this is the largest corpus of SMT-assisted program proofs coupled with a reproducible program-fragment checker.
Grounded in this dataset, we investigate the use of AI to synthesize programs and their proofs in F*, with promising results. Our main finding in that the performance of fine-tuned smaller language models (such as Phi-2 or StarCoder) compare favorably with large language models (such as GPT-4), at a much lower computational cost. We also identify various type-based retrieval augmentation techniques and find that they boost performance significantly. With detailed error analysis and case studies, we identify potential strengths and weaknesses of models and techniques and suggest directions for future improvements.
△ Less
Submitted 2 May, 2024;
originally announced May 2024.
-
FlakyFix: Using Large Language Models for Predicting Flaky Test Fix Categories and Test Code Repair
Authors:
Sakina Fatima,
Hadi Hemmati,
Lionel Briand
Abstract:
Flaky tests are problematic because they non-deterministically pass or fail for the same software version under test, causing confusion and wasting development effort. While machine learning models have been used to predict flakiness and its root causes, there is much less work on providing support to fix the problem. To address this gap, in this paper, we focus on predicting the type of fix that…
▽ More
Flaky tests are problematic because they non-deterministically pass or fail for the same software version under test, causing confusion and wasting development effort. While machine learning models have been used to predict flakiness and its root causes, there is much less work on providing support to fix the problem. To address this gap, in this paper, we focus on predicting the type of fix that is required to remove flakiness and then repair the test code on that basis. We do this for a subset of flaky test cases where the root cause of flakiness is in the test case itself and not in the production code. Our key idea is to guide the repair process with additional knowledge about the test's flakiness in the form of its predicted fix category. Thus, we first propose a framework that automatically generates labeled datasets for 13 fix categories and trains models to predict the fix category of a flaky test by analyzing the test code only. Our experimental results using code models and few-shot learning show that we can correctly predict most of the fix categories. To show the usefulness of such fix category labels for automatically repairing flakiness, in addition to informing testers, we augment a Large Language Model (LLM) like GPT with such extra knowledge to ask the LLM for repair suggestions. The results show that our suggested fix category labels, complemented with in-context learning, significantly enhance the capability of GPT 3.5 Turbo in generating fixes for flaky tests. Based on the execution and analysis of a sample of GPT-repaired flaky tests, we estimate that a large percentage of such repairs, (roughly between 70% and 90%) can be expected to pass. For the failing repaired tests, on average, 16% of the test code needs to be further changed for them to pass.
△ Less
Submitted 19 May, 2024; v1 submitted 21 June, 2023;
originally announced July 2023.
-
An Extended Model of Software Configuration
Authors:
Rezvan Mahdavi-Hezaveh,
Sameeha Fatima,
Laurie Williams
Abstract:
Feature toggles and configuration options are modern programmatic techniques to easily include or exclude functionality in a software product. The research contributions to these two techniques have most often been focused on either one of them separately. However, focusing on the similarities of these two techniques may enable a more fruitful combined family of research on software configuration,…
▽ More
Feature toggles and configuration options are modern programmatic techniques to easily include or exclude functionality in a software product. The research contributions to these two techniques have most often been focused on either one of them separately. However, focusing on the similarities of these two techniques may enable a more fruitful combined family of research on software configuration, a term we use to encompass both techniques. Also, a common terminology may have enabled meta-analysis, a more practical application of the research on the two techniques, and prevented duplication of research effort. The goal of this research study is to aid researchers in conducting a family of research on software configuration by extending an existing model of software configuration that provides terminology for research studies. To achieve our goal, we started with Seigmund et al. Model of Software Configuration (MSC) which was developed based on interviews and publications on configuration options. We explicitly extend the MSC to include feature toggles and to add qualitative analysis of feature toggle-related resources. From our analysis, we proposed MSCv2 as an extended version of MSC and evaluated it through its application on five academic publications and the Chrome system. Our results indicate that multiple researchers studying the same system may provide different definitions of software configuration in their publications. Also, similar research questions may be answered on feature toggles and configuration options repeatedly because of a lack of a clear definition of software configuration. These observations indicate that having a model for defining software configuration may enable more clear and generalized research on the software configuration family of research. Practitioners benefit MSCv2 in their systems to better knowledge transfer to other practitioners and researchers.
△ Less
Submitted 1 December, 2022;
originally announced December 2022.
-
Multiferroic Ti$_3$C$_2$T$_x$ MXene with Tunable Ferroelectric-controlled High Performance Resistive Memory Devices
Authors:
Rabia Tahir,
Sabeen Fatima,
Syedah Afsheen Zahra,
Deji Akinwande,
Syed Rizwana
Abstract:
Multiferroic (MF) devices based on simultaneous ferroelectric and ferromagnetic phenomena are considered to be promising candidates for future bi-functional micro/nano-electronics. The multiferroic phenomena in two-dimensional materials is rarely reported in literature. We reported a simple approach to reveal frequency-dependent ferroelectricity and mutiferroicity in Ti$_3$C$_2$T$_x$ MXene film at…
▽ More
Multiferroic (MF) devices based on simultaneous ferroelectric and ferromagnetic phenomena are considered to be promising candidates for future bi-functional micro/nano-electronics. The multiferroic phenomena in two-dimensional materials is rarely reported in literature. We reported a simple approach to reveal frequency-dependent ferroelectricity and mutiferroicity in Ti$_3$C$_2$T$_x$ MXene film at room-temperature. To study the frequency and poling effect on ferroelectricity as well as multiferroicity, we performed electric polarization vs. electric field measurement at different external frequencies measured under zero and non-zero static magnetic fields. In order to further investigate this effect, the magneto-electric (ME) coupling was also performed to confirm the multiferroic nature of our synthesized Ti$_3$C$_2$T$_x$ MXene film. The ferroelectric hysteresis effect was attributed to the switching of electric domain walls under low frequencies that continue to respond to at much extent to the higher frequencies. The coupling between disordered electric dipoles with local spin moments could cause presence of strong magneto-electric coupling. Moreover, the bipolar resistive switching in trilayer memory devices also supports the ferroelectric behavior of HT- Ti$_3$C$_2$T$_x$ MXene film and showed uniform repeatability in switching behavior due to minimum dielectric loss inside ferroelectric HT-Ti$_3$C$_2$T$_x$ MXene along with improved on/off ratio in comparison to non-ferroelectric Ti$_3$C$_2$T$_x$ MXene. The unique multiferroic behavior along with ferroelectric-tuned memristor devices reported here at room temperature will help understand the intrinsic nature of 2D materials and will establish novel data storage devices.
△ Less
Submitted 27 August, 2022;
originally announced August 2022.
-
Flakify: A Black-Box, Language Model-based Predictor for Flaky Tests
Authors:
Sakina Fatima,
Taher A. Ghaleb,
Lionel Briand
Abstract:
Software testing assures that code changes do not adversely affect existing functionality. However, a test case can be flaky, i.e., passing and failing across executions, even for the same version of the source code. Flaky test cases introduce overhead to software development as they can lead to unnecessary attempts to debug production or testing code. The state-of-the-art ML-based flaky test case…
▽ More
Software testing assures that code changes do not adversely affect existing functionality. However, a test case can be flaky, i.e., passing and failing across executions, even for the same version of the source code. Flaky test cases introduce overhead to software development as they can lead to unnecessary attempts to debug production or testing code. The state-of-the-art ML-based flaky test case predictors rely on pre-defined sets of features that are either project-specific, require access to production code, which is not always available to software test engineers. Therefore, in this paper, we propose Flakify, a black-box, language model-based predictor for flaky test cases. Flakify relies exclusively on the source code of test cases, thus not requiring to (a) access to production code (black-box), (b) rerun test cases, (c) pre-define features. To this end, we employed CodeBERT, a pre-trained language model, and fine-tuned it to predict flaky test cases using the source code of test cases. We evaluated Flakify on two publicly available datasets (FlakeFlagger and IDoFT) for flaky test cases and compared our technique with the FlakeFlagger approach using two different evaluation procedures: cross-validation and per-project validation. Flakify achieved high F1-scores on both datasets using cross-validation and per-project validation, and surpassed FlakeFlagger by 10 and 18 percentage points in terms of precision and recall, respectively, when evaluated on the FlakeFlagger dataset, thus reducing the cost bound to be wasted on unnecessarily debugging test cases and production code by the same percentages. Flakify also achieved significantly higher prediction results when used to predict test cases on new projects, suggesting better generalizability over FlakeFlagger. Our results further show that a black-box version of FlakeFlagger is not a viable option for predicting flaky test cases.
△ Less
Submitted 16 August, 2022; v1 submitted 22 December, 2021;
originally announced December 2021.
-
Extremal curves on Stiefel and Grassmann manifolds
Authors:
Jurdjevic Velimir,
Markina Irina,
Silva Leite Fatima
Abstract:
This paper uncovers a large class of left-invariant sub-Rie\-mannian systems on Lie groups that admit explicit solutions with certain properties, and provides geometric origins for a class of important curves on Stiefel manifolds, called quasi-geodesics, that project on Grassmann manifolds as Riemannian geodesics. We show that quasi-geodesics are the projections of sub-Riemannian geodesics generat…
▽ More
This paper uncovers a large class of left-invariant sub-Rie\-mannian systems on Lie groups that admit explicit solutions with certain properties, and provides geometric origins for a class of important curves on Stiefel manifolds, called quasi-geodesics, that project on Grassmann manifolds as Riemannian geodesics. We show that quasi-geodesics are the projections of sub-Riemannian geodesics generated by certain left-invariant distributions on Lie groups that act transitively on each Stiefel manifold $St_k^n(V)$. This result is valid not only for the real Stiefel manifolds in $V=\mathbb R^n$, but also for the Stiefels in the Hermitian space $V=\mathbb C^n$ and the quaternion space $V=\mathbb H^n$.
△ Less
Submitted 19 September, 2018;
originally announced September 2018.
-
Arabic Interface Analysis Based on Cultural Markers
Authors:
Mohammadi Akheela Khanum,
Shameem Fatima,
Mousmi A. Chaurasia
Abstract:
This study examines the Arabic interface design elements that are largely influenced by the cultural values. Cultural markers are examined in websites from educational, business, and media. Cultural values analysis is based on Geert Hofstede's cultural dimensions. The findings show that there are cultural markers which are largely influenced by the culture and that the Hofstede's score for Arab co…
▽ More
This study examines the Arabic interface design elements that are largely influenced by the cultural values. Cultural markers are examined in websites from educational, business, and media. Cultural values analysis is based on Geert Hofstede's cultural dimensions. The findings show that there are cultural markers which are largely influenced by the culture and that the Hofstede's score for Arab countries is partially supported by the website design components examined in this study. Moderate support was also found for the long term orientation, for which Hoftsede has no score.
△ Less
Submitted 16 March, 2012;
originally announced March 2012.
-
Multi-Issue Negotiation with Deadlines
Authors:
S. S. Fatima,
N. R. Jennings,
M. J. Wooldridge
Abstract:
This paper studies bilateral multi-issue negotiation between self-interested autonomous agents. Now, there are a number of different procedures that can be used for this process; the three main ones being the package deal procedure in which all the issues are bundled and discussed together, the simultaneous procedure in which the issues are discussed simultaneously but independently of each other,…
▽ More
This paper studies bilateral multi-issue negotiation between self-interested autonomous agents. Now, there are a number of different procedures that can be used for this process; the three main ones being the package deal procedure in which all the issues are bundled and discussed together, the simultaneous procedure in which the issues are discussed simultaneously but independently of each other, and the sequential procedure in which the issues are discussed one after another. Since each of them yields a different outcome, a key problem is to decide which one to use in which circumstances. Specifically, we consider this question for a model in which the agents have time constraints (in the form of both deadlines and discount factors) and information uncertainty (in that the agents do not know the opponents utility function). For this model, we consider issues that are both independent and those that are interdependent and determine equilibria for each case for each procedure. In so doing, we show that the package deal is in fact the optimal procedure for each party. We then go on to show that, although the package deal may be computationally more complex than the other two procedures, it generates Pareto optimal outcomes (unlike the other two), it has similar earliest and latest possible times of agreement to the simultaneous procedure (which is better than the sequential procedure), and that it (like the other two procedures) generates a unique outcome only under certain conditions (which we define).
△ Less
Submitted 12 October, 2011;
originally announced October 2011.
-
Charged Cylindrical Collapse of Anisotropic Fluid
Authors:
M. Sharif,
Sundas Fatima
Abstract:
Following the scheme developed by Misner and Sharp, we discuss the dynamics of gravitational collapse. For this purpose, an interior cylindrically symmetric spacetime is matched to an exterior charged static cylindrically symmetric spacetime using the Darmois matching conditions. Dynamical equations are obtained with matter dissipating in the form of shear viscosity. The effect of charge and dissi…
▽ More
Following the scheme developed by Misner and Sharp, we discuss the dynamics of gravitational collapse. For this purpose, an interior cylindrically symmetric spacetime is matched to an exterior charged static cylindrically symmetric spacetime using the Darmois matching conditions. Dynamical equations are obtained with matter dissipating in the form of shear viscosity. The effect of charge and dissipative quantities over the cylindrical collapse are studied. Finally, we show that homogeneity in energy density and conformal flatness of spacetime are necessary and sufficient for each other.
△ Less
Submitted 13 August, 2010;
originally announced August 2010.
