- Spot - LRE

Utilisation de spot comme librarie d'automates
by Laurent Bartholdi 07 Dec '24

07 Dec '24

Bonjour, J'aimerais utiliser spot pour manipuler des automates de Buchi, parité,... en librairie (pour l'intégrer en fait à du code déjà existant). Il semble que c'est possible, mais mes automates devraient avoir un alphabet de la forme {0,...,n} ou {1,...,n}, et pas un BDD. Comment puis-je faire ? Ou, plus généralement, comment avoir accès à une documentation complète qui ne passe pas par doxygen? Merci beaucoup d'avance, Laurent

2 1

Is Spot parallel safe?
by Vlada Krsmanovic 07 Dec '24

07 Dec '24

Hello, Is it safe to use Spot with parallelism and python multiprocessing/multhreading? Thanks for the answer, Best regards, Vladimir Krsmanovic

2 1

Unmet Python Dependency Error
by david.arruga＠gmail.com 22 Nov '24

22 Nov '24

Hello everybody, While I noticed a similar post discussing a Python-related installation issue with Spot, I believe my case is distinct as the context and the errors I am facing differ significantly. In my case, I am attempting to install Spot on a clean virtual machine running Ubuntu 24.04. . I am encountering an unmet dependency issue when running the following command: " sudo apt-get install spot libspot-dev spot-doc python3-spot" The terminal output shows: " The following packages have unmet dependencies: python3-spot : Depends: python3 (< 3.12) but 3.12.3-0ubuntu2 is to be installed E: Unable to correct problems, you have held broken packages. " I have already tried the following steps: - Installing Python 3.10 manually and setting it as the default version using update-alternatives. - Adding the Spot Debian repository key and verifying it was added correctly. - Updating the package lists with sudo apt-get update. Despite these steps, the error persists, so I’m not sure if this is an issue with my system configuration, the Spot repository, or outdated requirements. Any insights or suggestions would be greatly appreciated. Thank you!

2 2

Python compatibility
by Vlada Krsmanovic 18 Nov '24

18 Nov '24

Hello, I have recently been attempting to get Spot to work on an ML cluster running 24.02 CUDA/PyTorch images (which have Python 3.10 installed). Following the installation instructions and trying to install spot using the Debian install approach causes installation error stating that python 3.11 is required The following packages have unmet dependencies: *libspotltsmin0 : Depends: libltdl7 (>= 2.4.7) but 2.4.6-15build2 is to be installedpython3-spot : Depends: python3 (>= 3.11~) but 3.10.6-1~22.04 is to be installedUnable to correct problems, you have held broken packages.* The website states that only python 3.6+ is required? Is the website requirement outdated, the debian installation too restrictive on the python version or am I doing something wrong? Thanks a bunch for your help, Best regards, Vladimir Krmsanovic

2 2

What happened to merge_states?
by Michaël Cadilhac 07 Oct '24

07 Oct '24

Howdy spotters, *Once upon a time, *right before a rewrite of ltlsynt at: https://gitlab.lre.epita.fr/spot/spot/-/blob/7d908b93207b983a4ced81dd2240a5… … ltlsynt was still aggressively calling "merge_states", see e.g., https://gitlab.lre.epita.fr/spot/spot/-/blob/25c75c55b1e1fe7d3a502e1658839f… Being the sheep that I am, I vaguely copied at that time this behavior without really understanding it: https://github.com/gaperez64/acacia-bonsai/blob/22cff19e55b3de4bf7b348ae770… (The goal therein is simply to remove some states, then execute some simplification of the automaton.) *But then, the fire nation attacked. *For some reason, with the most recent Spot master, I get a lot of crashes in merge_states, on that line specifically: https://gitlab.lre.epita.fr/spot/spot/-/blob/master/spot/twa/twagraph.cc?re… This is probably rooted in my incorrect use of that method, its companion simplification functions, and state deletion. *So, questions:* - Why did ltlsynt stop using merge_states/merge_edges? - What is it I'm doing wrong in my use case? Thank you! Michaël

2 1

Regarding Spot2.9 installation
by Harsh Bihany 19 Aug '24

19 Aug '24

Greetings, I was trying to install Spot2.9, and was `make`ing it. It however throws the following error: ` BIBINPUTS='./..' latexmk -pdf -ps- -dvi- -pvc- -e '$bibtex_use=2' -e '$pdflatex="pdflatex %O \"\\def\\SpotVersion{2.9}\\input{%S}\""' ./tl.tex Rc files read: NONE Latexmk: This is Latexmk, John Collins, 20 November 2021, version: 4.76. Latexmk: applying rule 'pdflatex'... Rule 'pdflatex': File changes, etc: Changed files, or newly in use since previous run(s): './tl.tex' ------------ Run number 1 of rule 'pdflatex' ------------ ------------ Running 'pdflatex -recorder "\def\SpotVersion{2.9}\input{"./tl.tex"}"' ------------ sh: 1: pdflatex: not found Latexmk: fls file doesn't appear to have been made. Latexmk: Errors, so I did not complete making targets Collected error summary (may duplicate other messages): pdflatex: Command for 'pdflatex' gave return code 127 Refer to 'tl.log' for details ---------------------- This message may duplicate earlier message. Latexmk: Failure in processing file './tl.tex': *LaTeX didn't generate the expected log file 'tl.log' ---------------------- Latexmk: Use the -f option to force complete processing, unless error was exceeding maximum runs, or warnings treated as errors. ….. ` The requirements do not mention a local TeX installation. Is there a way to bypass this? Thanks. Best, Harsh

2 1

Simplification of property formula in LTL/CTL
by Arianna Bianchi 04 Apr '24

04 Apr '24

Hello, I am a student in Computer Science at the Technical University of Denmark (DTU), currently working on my master's thesis and I am using the random generator for LTL formulas of Spot. Upon exploring the GitHub repository of the project, I noticed the presence of simplification functions for generating the random LTL formulas. For instance, with these functions, equivalences are simplified and non-reducible formulas are generated. Could you provide insight into how this simplification functionality operates? And which specific function is responsible for this process? Furthermore, I noticed that the files responsible for generating the formulas are located in "spot/gen/formulas.cc" and "spot/gen/formulas.hh". How can I execute the formulas.cc file using a terminal (command line) to generate the random LTL formulas? Thank you for your assistance. Best regards, Arianna

2 1

Accessing Condition Formulas
by John Komp 14 Feb '24

14 Feb '24

Hi, With the Python API, is it possible to directly access the condition formulas on the automata edges? Statements like "aut.show_storage("v”)” will display them in a table. Yet if I cycle through my edges (for ed in aut.out(s):) and look at ed.cond I see it’s a buddy BDD. I can’t go any further than that. Looking at the Buddy SWIG file included with Spot shows many functions that appear to be able to view or manipulate the bdd but most of them appear to not be populated for Python - much like the state exposure noted in the example Python Jupyter notebooks. I wrote a really crude lex/yacc routine to parse the dot file and get the formulas but that seems a bit of ugly work duplication. Any help or advice would be appreciated. Thank-you for your time, John Komp Department of Computer Science University of Colorado, Boulder

2 1

Issue with Spot Package in Python - Need Assistance
by andreas luo 16 Jan '24

16 Jan '24

Dear Spot Developer, My name is Jun, and I am reaching out to you regarding an issue I've encountered while working with the Spot package. I have successfully installed the Spot package on two different computers with Linux systems of different versions. The Spot package functions perfectly in Terminator, allowing me to execute all official website shell codes. However, I am encountering an issue in Python. While I can import the Spot package without errors, attempting to run any functions like spot.formula or spot.translate results in “AttributeError: module 'spot' has no attribute 'formula'”. I have tried simply copying and pasting any example codes from the official website, but the problem persists. Could you tell me how to solve this problem? If you need any further information, please don’t hesitate to ask. Many thanks in advance. Best regards, Jun Luo The original codes from the example on official website and the output: import sys sys.path.append('/u/halle/luju/home_at/spot') import spot print(spot.formula('[]<>p0 || <>[]p1')) f = spot.formula('& & G p0 p1 p2') print(f.to_str('latex')) print(f.to_str('lbt')) print(f.to_str('spin', parenth=True)) custom_print(spot.automaton("tut21.hoa")) *Output:* /u/halle/luju/home_at/Desktop/a.py Traceback (most recent call last): File "/u/halle/luju/home_at/Desktop/a.py", line 7, in <module> print(spot.formula('[]<>p0 || <>[]p1')) AttributeError: module 'spot' has no attribute 'formula' Process finished with exit code 1 Just input spot: import sys sys.path.append('/u/halle/luju/home_at/spot') import spot *Output:* /u/halle/luju/home_at/Desktop/a.py Process finished with exit code 0

2 1

Issue in translation from LTLf
by Marco Faella 29 Dec '23

29 Dec '23

Dear all, there seems to be a problem with the translation LTLf -> LTL, as supported by the "ltlfilt --from-ltlf" command from the SPOT distribution. It seems that subformulas of the type "X p" get translated into "X (!alive | p)" instead of "X (alive & p)", as they should be according to the LTLf semantics, as well as the translation outlined in the Memocode '14 paper by Dutta and Vardi. Do you agree or am I missing something? By the way, we are planning to use SPOT as part of a toolchain to check the satisfiability of a flavor of LTLf-modulo-theory. Thanks, Marco Faella -- Associate professor Electrical Engineering and Information Technologies University of Naples Federico II, Italy http://wpage.unina.it/m.faella

2 1