first commit

Author: matteobiagiola

.gitignore

@@ -0,0 +1,138 @@
+# Byte-compiled / optimized / DLL files
+__pycache__
+*.py[cod]
+*$py.class
+*.json
+.idea/
+logs/
+
+# C extensions
+*.so
+
+# Distribution / packaging
+.Python
+build/
+develop-eggs/
+dist/
+downloads/
+eggs/
+.eggs/
+lib/
+lib64/
+parts/
+sdist/
+var/
+wheels/
+*.egg-info/
+.installed.cfg
+*.egg
+MANIFEST
+
+# PyInstaller
+#  Usually these files are written by a python script from a template
+#  before PyInstaller builds the exe, so as to inject date/other infos into it.
+*.manifest
+*.spec
+
+# Installer logs
+pip-log.txt
+pip-delete-this-directory.txt
+
+# Unit test / coverage reports
+htmlcov/
+.tox/
+.coverage
+.coverage.*
+.cache
+nosetests.xml
+coverage.xml
+*.cover
+.hypothesis/
+.pytest_cache/
+
+# Translations
+*.mo
+*.pot
+
+# Django stuff:
+*.log
+local_settings.py
+db.sqlite3
+
+# Flask stuff:
+instance/
+.webassets-cache
+
+# Scrapy stuff:
+.scrapy
+
+# Sphinx documentation
+docs/_build/
+
+# PyBuilder
+target/
+
+# Jupyter Notebook
+.ipynb_checkpoints
+
+# pyenv
+.python-version
+
+# celery beat schedule file
+celerybeat-schedule
+
+# SageMath parsed files
+*.sage.py
+
+# Environments
+.env
+.venv
+env/
+venv/
+ENV/
+env.bak/
+venv.bak/
+
+# Spyder project settings
+.spyderproject
+.spyproject
+
+# Rope project settings
+.ropeproject
+
+# mkdocs documentation
+/site
+
+# mypy
+.mypy_cache/
+
+*.png
+*.jpg
+.DS_Store
+*.npz
+*.pkl
+
+*.log
+*.dot
+*.iml
+*~
+target/
+plugins/jenkins/work
+build
+transitionLog.txt
+evosuite-report
+.project
+.settings
+.classpath
+.idea
+bin/
+examples/mine/
+examples/plot/
+examples/indi_plot/
+src/main/resources/log4j.properties
+*.orig
+
+.vagrant/
+Main.java
+*results*/
+*.tar.gz

LICENSE

@@ -0,0 +1,21 @@
+MIT License
+
+Copyright (c) 2024 testing-automated-usi
+
+Permission is hereby granted, free of charge, to any person obtaining a copy
+of this software and associated documentation files (the "Software"), to deal
+in the Software without restriction, including without limitation the rights
+to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
+copies of the Software, and to permit persons to whom the Software is
+furnished to do so, subject to the following conditions:
+
+The above copyright notice and this permission notice shall be included in all
+copies or substantial portions of the Software.
+
+THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
+IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
+FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
+AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
+LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
+OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
+SOFTWARE.

README.md

@@ -0,0 +1,3 @@
+The repository contains two subdirectories to replicate:
+- simulation experiments, i.e., [simulation-code](simulation-code/README.md)
+- web application subject experiments, i.e., [web-application-code](web-application-code/README.md)

simulation-code/README.md

@@ -0,0 +1,27 @@
+# Code to Replicate Simulation Experiments
+
+# Installation
+
+Install [conda](https://docs.anaconda.com/miniconda/) for your system, as well as [poetry](https://python-poetry.org/docs/). Then type:
+
+```commandline
+conda create -n simulation python=3.8
+conda activate simulation
+poetry install
+```
+
+# Run Experiments
+
+Without delay:
+
+```commandline
+python test_gen_palyndrome.py --max-string-length 100 --runs-rand 100 --runs-dist 100 --runs-bigrams 100
+```
+
+With delay:
+
+```commandline
+python test_gen_palyndrome.py --max-string-length 100 --runs-rand 100 --runs-dist 100 --runs-bigrams 100 --delay
+```
+
+Please refer to the paper for an estimation of how much time the experiments take.

simulation-code/is_palyndrome.py

@@ -0,0 +1,38 @@
+import time
+import datetime
+
+
+DELAY_SECS = 0.01  # 10ms delay
+
+
+def is_palyndrom(s: str, delay=False):
+    if delay:
+        time.sleep(DELAY_SECS)
+    if s == "" or len(s) == 1:
+        return True
+    while len(s) > 1 and s[0] == s[-1]:
+        s = s[1 : len(s) - 1]
+    if s == "" or len(s) == 1:
+        return True
+    return False
+
+
+def is_palyndrom_mu1(s: str):
+    if s == "" or len(s) == 1:
+        return True
+    while len(s) > 1 and s[0] == s[-1]:
+        s = s[1 : len(s) - 1]
+    if s == "" or len(s) == 2:  # was: len(s) == 1
+        return True
+    return False
+
+
+def timed_is_palyndrom(s: str, delay=False):
+    start = datetime.datetime.now()
+    if s == "" or len(s) == 1:
+        return (datetime.datetime.now() - start).total_seconds()
+    while len(s) > 1 and s[0] == s[-1]:
+        s = s[1 : len(s) - 1]
+    if s == "" or len(s) == 1:
+        return (datetime.datetime.now() - start).total_seconds()
+    return (datetime.datetime.now() - start).total_seconds()

simulation-code/poetry.lock

@@ -0,0 +1,17 @@
+[tool.poetry]
+name = "simulation-code"
+version = "0.1.0"
+description = ""
+authors = ["anon <anon@anon.com>"]
+readme = "README.md"
+package-mode = false
+license = "MIT"
+
+[tool.poetry.dependencies]
+python = "^3.8.19"
+numpy = "1.22.0"
+scipy = "1.5.0"
+
+[build-system]
+requires = ["poetry-core"]
+build-backend = "poetry.core.masonry.api"