{ "info": { "author": "Renata Hodovan, Akos Kiss", "author_email": "hodovan@inf.u-szeged.hu, akiss@inf.u-szeged.hu", "bugtrack_url": null, "classifiers": [], "description": "========\nPicireny\n========\n*Hierarchical Delta Debugging Framework*\n\n.. image:: https://badge.fury.io/py/picireny.svg\n :target: https://badge.fury.io/py/picireny\n.. image:: https://travis-ci.org/renatahodovan/picireny.svg?branch=master\n :target: https://travis-ci.org/renatahodovan/picireny\n.. image:: https://ci.appveyor.com/api/projects/status/jsg8qiflkakbhni1/branch/master?svg=true\n :target: https://ci.appveyor.com/project/renatahodovan/picireny/branch/master\n.. image:: https://coveralls.io/repos/github/renatahodovan/picireny/badge.svg?branch=master\n :target: https://coveralls.io/github/renatahodovan/picireny?branch=master\n\nPicireny is a Python implementation of the Hierarchical Delta Debugging\n(HDD in short) algorithm adapted to use ANTLR_ v4 for parsing both the input\nand the grammar(s) describing the format of the input. It relies on picire_\nto provide the implementation of the core Delta Debugging algorithm along\nwith various tweaks like parallelization. Just like the *picire* framework,\n*picireny* can also be used either as a command line tool or as a library.\n\nBoth Hierarchical Delta Debugging and Delta Debugging automatically reduce\n\"interesting\" tests while keeping their \"interesting\" behaviour. (E.g.,\n\"interestingness\" may mean failure-inducing input to a system-under-test.)\nHowever, HDD is an improvement that tries to investigate less test cases during\nthe reduction process by making use of knowledge on the structure of the input.\n\nThe tool (and the algorithm) works iteratively in several ways. As a first\nstep, it splits up the input into tokens and organizes them in a tree structure\nas defined by a grammar. Then, iteratively, it invokes Delta Debugging on each\nlevel of the tree from top to bottom, and DD is an iterative process itself,\ntoo. Finally, the nodes kept in the tree are \"unparsed\" to yield a reduced but\nstill \"interesting\" output.\n\n.. _picire: https://github.com/renatahodovan/picire\n\n\nRequirements\n============\n\n* Python_ ~= 2.7 or >= 3.4\n* pip_ and setuptools Python packages (the latter is automatically installed by\n pip).\n* ANTLR_ v4\n* Java_ SE >= 7 JRE or JDK (the latter is optional, only needed if Java is used\n as the parser language)\n\n.. _Python: https://www.python.org\n.. _pip: https://pip.pypa.io\n.. _ANTLR: http://www.antlr.org\n.. _Java: https://www.oracle.com/java/\n\n\nInstall\n=======\n\nThe quick way::\n\n pip install picireny\n\nAlternatively, by cloning the project and running setuptools::\n\n python setup.py install\n\n\nUsage\n=====\n\n*picireny* uses the same CLI as *picire* and hence accepts the same\noptions_.\nOn top of the inherited ones, *picireny* accepts several further arguments:\n\n* ``--grammar`` (optional): List of grammars describing the input format. (You\n can write them by hand or simply download them from the\n `ANTLR v4 grammars repository`_.)\n* ``--start`` (optional): Name of the start rule (optionally prefixed with a\n grammar name) as ``[grammarname:]rulename``.\n* ``--replacements`` (optional): Json file containing rule names and minimal\n replacement strings (otherwise these are calculated automatically) (see\n schema__).\n* ``--format`` (optional): Json file describing the input format (see schema__\n and example_). This descriptor can incorporate all the above (``--grammar``,\n ``--start`` and ``--replacements``) properties, along with the possibility of\n island grammar definitions. If both ``--format`` and the aforementioned\n arguments are present, then the latter will override the appropriate values of\n the format file.\n* ``--antlr`` (optional): Path to the ANTLR tool jar.\n* ``--parser`` (optional): Language of the generated parser. Currently 'python'\n (default) and 'java' targets (faster, but needs JDK) are supported.\n\nNote: although, all the arguments are optional, the grammar files and the start\nrule of the top-level parser must be defined with an arbitrary combination of the\n``--format``, ``--grammars``, and ``--start`` arguments.\n\n.. _options: https://github.com/renatahodovan/picire/tree/master/README.rst#usage\n.. _`ANTLR v4 grammars repository`: https://github.com/antlr/grammars-v4\n.. __: schemas/replacements.json\n.. __: schemas/format.json\n.. _example: tests/resources/inijson.json\n\nExample usage to reduce an HTML file::\n\n picireny --input= --test= \\\n --grammar \"HTMLLexer.g4 HTMLParser.g4\" --start htmlDocument \\\n --parallel --subset-iterator=skip --complement-iterator=backward\n\n\nCompatibility\n=============\n\n*picireny* was tested on:\n\n* Linux (Ubuntu 14.04 / 16.04 / 18.04)\n* Mac OS X (El Capitan 10.11 / Sierra 10.12 / High Sierra 10.13 / Mojave 10.14)\n* Windows (Server 2012 R2)\n\n\nAcknowledgement and Citations\n=============================\n\n*picireny* is motivated by the idea of Hierarchial Delta Debugging:\n\n* G. Misherghi, Z. Su: \"HDD: Hierarchical delta debugging\",\n ICSE 2006.\n\nThe details of the modernized reimplementation and further improvements are\npublished in:\n\n* R. Hodovan, A. Kiss: \"Modernizing Hierarchical Delta Debugging.\",\n A-TEST 2016.\n* R. Hodovan, A. Kiss, T. Gyimothy: \"Tree Preprocessing and Test Outcome\n Caching for Efficient Hierarchical Delta Debugging\", AST 2017.\n* R. Hodovan, A. Kiss, T. Gyimothy: \"Coarse Hierarchical Delta Debugging\",\n ICSME 2017.\n* A. Kiss, R. Hodovan, T. Gyimothy: \"HDDr: A Recursive Variant of the\n Hierarchical Delta Debugging Algorithm\", A-TEST 2018.\n\n\nCopyright and Licensing\n=======================\n\nLicensed under the BSD 3-Clause License_.\n\n.. _License: LICENSE.rst", "description_content_type": "", "docs_url": null, "download_url": "", "downloads": { "last_day": -1, "last_month": -1, "last_week": -1 }, "home_page": "https://github.com/renatahodovan/picireny", "keywords": "", "license": "BSD", "maintainer": "", "maintainer_email": "", "name": "picireny", "package_url": "https://pypi.org/project/picireny/", "platform": "", "project_url": "https://pypi.org/project/picireny/", "project_urls": { "Homepage": "https://github.com/renatahodovan/picireny" }, "release_url": "https://pypi.org/project/picireny/19.3/", "requires_dist": null, "requires_python": "", "summary": "Picireny Hierarchical Delta Debugging Framework", "version": "19.3" }, "last_serial": 5003985, "releases": { "16.12": [ { "comment_text": "", "digests": { "md5": "1b09b7e35f9ddb75b6bdb85f22dd9d1f", "sha256": "6e1aa5c23e6bb4f578f2428791fe98fccdd43fa9df784e4bf74801140839e22d" }, "downloads": -1, "filename": "picireny-16.12.tar.gz", "has_sig": false, "md5_digest": "1b09b7e35f9ddb75b6bdb85f22dd9d1f", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 31610, "upload_time": "2016-12-31T23:18:10", "url": "https://files.pythonhosted.org/packages/94/88/b0c936fd35f1f4543dbf08b40cbf49628adbe049bbd102c6a110a09137d3/picireny-16.12.tar.gz" } ], "17.1": [ { "comment_text": "", "digests": { "md5": "c421fca08029bf5c9968fd3936e1b1d6", "sha256": "abf32c77b49f33983b2f66b07e0f23d4dab001e300c517a184c21efeaa4f81b6" }, "downloads": -1, "filename": "picireny-17.1.tar.gz", "has_sig": false, "md5_digest": "c421fca08029bf5c9968fd3936e1b1d6", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 35373, "upload_time": "2017-01-27T13:12:26", "url": "https://files.pythonhosted.org/packages/d9/34/66e9c78a9392c5362dae6f8fda70d7b2196080884e7f9e32fa5887a9a23a/picireny-17.1.tar.gz" } ], "17.10": [ { "comment_text": "", "digests": { "md5": "b405a6e1db6fbe1a1868f6bbb24915a3", "sha256": "11523eb1b43124afd538063c23b1f59f0d3748d823bfb0d2df6f094f6282b2bd" }, "downloads": -1, "filename": "picireny-17.10.tar.gz", "has_sig": false, "md5_digest": "b405a6e1db6fbe1a1868f6bbb24915a3", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 36316, "upload_time": "2017-10-27T10:14:34", "url": "https://files.pythonhosted.org/packages/79/0a/34a0398d5738d0b1126e745c5f439ea83be6709419b20ec35a5f0cb63ee8/picireny-17.10.tar.gz" } ], "17.7": [ { "comment_text": "", "digests": { "md5": "fa0f769122b5b6ede80d01f335140a96", "sha256": "f77b5fed4bd531e023d8fa0f58fba809905fd9736346cd1c9a76233e3bc15cc9" }, "downloads": -1, "filename": "picireny-17.7.tar.gz", "has_sig": false, "md5_digest": "fa0f769122b5b6ede80d01f335140a96", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 34961, "upload_time": "2017-07-28T09:31:38", "url": "https://files.pythonhosted.org/packages/a5/2d/376c65c6fb860cfc94651da2494d6316d38e03b301a8257001eef3d148ac/picireny-17.7.tar.gz" } ], "18.10": [ { "comment_text": "", "digests": { "md5": "aaff2ebc21bcd3afee409b9e2282ce88", "sha256": "b3b93aa9fa3ea956301a2fb642595e56ca78dcb4a0d9e21d1a68231b22c330e7" }, "downloads": -1, "filename": "picireny-18.10.tar.gz", "has_sig": false, "md5_digest": "aaff2ebc21bcd3afee409b9e2282ce88", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 39990, "upload_time": "2018-10-31T10:04:25", "url": "https://files.pythonhosted.org/packages/89/a0/908e2e2a428dea723934a33ae69201ff2233fbbbfb83a2bf1bcfdf6396f2/picireny-18.10.tar.gz" } ], "18.2": [ { "comment_text": "", "digests": { "md5": "ef70319bb9d1dbf1d877aed0ffe488cd", "sha256": "e0e4a73c9cf32d74b1722985763a7abbd8e16db9f3abb9abddfd4a04c452bdab" }, "downloads": -1, "filename": "picireny-18.2.tar.gz", "has_sig": false, "md5_digest": "ef70319bb9d1dbf1d877aed0ffe488cd", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 40389, "upload_time": "2018-02-27T16:34:19", "url": "https://files.pythonhosted.org/packages/3b/d1/16615776f1e567930f2029023aa4fb9bdcdbbf54015f4aed64d1b119ebcc/picireny-18.2.tar.gz" } ], "19.3": [ { "comment_text": "", "digests": { "md5": "fe773a80b67a39760740a20fe3d8fa48", "sha256": "b1cd64b0f6532b95428204348a64220c9c03ba7b0c6c821639cb07a483d35690" }, "downloads": -1, "filename": "picireny-19.3.tar.gz", "has_sig": false, "md5_digest": "fe773a80b67a39760740a20fe3d8fa48", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 41614, "upload_time": "2019-03-29T15:57:28", "url": "https://files.pythonhosted.org/packages/94/aa/fafd4e0ce1af37c0bf9f8b020a1f1029ae89ecd470fbde7a05b3bf7ba935/picireny-19.3.tar.gz" } ] }, "urls": [ { "comment_text": "", "digests": { "md5": "fe773a80b67a39760740a20fe3d8fa48", "sha256": "b1cd64b0f6532b95428204348a64220c9c03ba7b0c6c821639cb07a483d35690" }, "downloads": -1, "filename": "picireny-19.3.tar.gz", "has_sig": false, "md5_digest": "fe773a80b67a39760740a20fe3d8fa48", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 41614, "upload_time": "2019-03-29T15:57:28", "url": "https://files.pythonhosted.org/packages/94/aa/fafd4e0ce1af37c0bf9f8b020a1f1029ae89ecd470fbde7a05b3bf7ba935/picireny-19.3.tar.gz" } ] }