Spot

spot@lrde.epita.fr

213 discussions

building spot 2.14.1 on MacOs
by Moor, Thomas 31 Jul '25

31 Jul '25

Hi, I failed to biuld spot-2.14.1 on macOS. As the spot website invites to report to this list I am doing so. Thank you for providing and mainating this very usefull software package, kind Regards, Thomas Moor ============ 1) I ran ./configure --prefix ~/opt --disable-python which produces too much output to mail. It ended with […] config.status: executing libtool commands which to me sounds fine. 2) I ran make which again was very busy. It did issue some harmless warnings not worth reporting, but ended with an fatal error […] libtool: compile: g++ -std=gnu++11 -DHAVE_CONFIG_H -I. -I../.. -I../.. -I../.. -I../../buddy/src -I../../lib -I../../lib -\ DNDEBUG -fvisibility=hidden -fvisibility-inlines-hidden -DSPOT_BUILD -std=c++17 -g -O3 -ffast-math -fstrict-aliasing -fomit\ -frame-pointer -MT ltlf.lo -MD -MP -MF .deps/ltlf.Tpo -c ltlf.cc -fno-common -DPIC -o .libs/ltlf.o ltlf.cc:434:15: error: no template named 'unordered_map' in namespace 'std'; did you mean 'robin_hood::unordered_map'? std::unordered_map<formula, std::vector<formula>> map; ^~~~~~~~~~~~~~~~~~ robin_hood::unordered_map ../../spot/priv/robin_hood.hh:2520:1: note: 'robin_hood::unordered_map' declared here using unordered_map = ^ 1 error generated. […] 3) I have inspected the reported file “spot/tl/ltlf.cc", and it actually uses "robin_hood::unordered_map” in a number on instances, but also once "std::unordered_map”. Changing this to "robin_hood::unordered_map” fixed the problem for me and I could successfully build the executables I was after; e.g. ./bin/autfilt —version reports autfilt (spot) 2.14.1 Copyright (C) 2025 by the Spot authors, see the AUTHORS File for details. […] I did not follow up technical details about “robin_hood” … is this some kind of a joke that Robin Hood fixed my build? 3) In the case it matters: clang —version reports Apple clang version 14.0.0 (clang-1400.0.29.202) Target: arm64-apple-darwin21.6.0 Thread model: posix InstalledDir: /Applications/Xcode.app/Contents/Developer/Toolchains/XcodeDefault.xctoolchain/usr/bin This is the standard toochain that came along with macOS 12.7.6 (dated 2021)

2 1

Re: Is Spot parallel safe?
by 龙方淞 13 Jun '25

13 Jun '25

Hello, I'm glad to see my question has already been asked and answered. I was wondering if there has been any consideration given to making this specific fork of BuDDy thread-safe, or it’s just because there would be too much work. Are there any plans to make this parallel in the future? If it's a matter of simply wrapping static variables into a "Context" argument, I might be able to assist (I assume breaking the C API of BuDDy would be acceptable, as it's not intended for direct user access). ----- To provide some context, for my master's thesis, I'm using Spot for ω-automata operations, specifically performing product and product-or operations on a large number of automata. While other parts of my program are multithreaded, I've found that the only way to parallelize the product and product-or operations is by starting multiple autfilt processes. I did attempt to achieve parallelism by importing Spot via FFI and do stuff in threads. However, after reviewing some of the code of Spot, I noticed the extensive use of static variables. Fangsong Long

2 1

Thank you for hosting a Jupyter sandbox
by Saaltink, C. (Caz, Student M-CS) 05 Jun '25

05 Jun '25

Hi, I just wanted to say thank you for hosting a Jupyter sandbox. It helped me out a lot!. Cheers, Caz

1 0

Occasional unavailability of Spot website
by Matthias Volk 06 May '25

06 May '25

Dear Spot developers, first, thanks for the great library. We use it in our probabilistic model checker Storm (https://www.stormchecker.org/) for LTL model checking. In our CI we have a daily job building the Storm tool which also downloads the latest Spot version. In the last couple of days, the download link https://www.lrde.epita.fr/dload/spot/spot-2.13.tar.gz was unavailable. See for example this CI job: https://github.com/moves-rwth/storm/actions/runs/14830395085/job/4163028321… I now checked and it seems the link is working again. So a big thanks for fixing the issue. We have seen the unavailability of the website occasionally throughout the last months. Is there something we can do in these instances? Should we notify you or are you already aware of it anyway? Or is there perhaps a mirror which we could try if the main website is down? Best regards, Matthias Volk

2 2

bug report for ltlsynt
by 叶昕 30 Jan '25

30 Jan '25

Dear LTLSYNT Team, I'm an associate researcher from Harbin Institute of Technology. When I was using LTLSYNT for experiments, I may find a bug. Consider a LTL formula G(a-> X b) and G(b-> X not b) where a is the input and b is the output. Obviously, it is unrealizable. As whenever the input event ’a’ holds in two consecutive steps, the system can not produce a value for the output event ’b’. However, when I try it in LTLSYNT, I got 'realizable'. I'm assuming it is a bug and report it to you. Best regards, Xin Ye

2 1

[BUG] Bug translate LTL formula into automata
by Vincenzo Tramo 24 Jan '25

24 Jan '25

Dear Spot developers, My name is Vincenzo, and I am a Master's student in Computer Science at the University of Naples, Italy. I am developing a tool using the Spot library, and I have encountered a bug that I would like to report. When attempting to translate an LTL formula into a Büchi automaton with the following inputs, the function does not terminate: INPUT 1 alive & sing & (alive U G!alive) & G(!alive | last | (sing <-> X(alive & !sing))) & F(alive & last & sing) & (p0 R (!alive | (p0 & !sing) | ((p1 R (!alive | p3 | (p1 & !sing))) & F(alive & p1 & p3)))) & (p4 U (alive & p5 & (p4 | sing))) & (Xp0 U (alive & (p3 R (!alive | (p3 & !sing) | (p4 U (alive & (p4 | sing) & (p2 | (p2 U (alive & (p2 | sing) & (p3 R (!alive | p10 | (p3 & !sing)))))))) | G(!alive | p4))) & (sing | Xp0))) INPUT 2 (((p9 R ((p13 xor Fp48) M (Fp15 -> p6))) M (p68 W (p68 | p74))) & (((p63 W p7) xor !(p51 xor FGp65)) U (((p97 -> p77) <-> GFp42) <-> G(((!p76 U p2) M G((p32 & Fp26) R p37)) R ((Fp73 U F(p53 U p99)) W (p25 & (Fp58 W !p47))))))) M (F(p96 | G(p99 U FGp18) | G((((p67 <-> p93) M F!(p3 -> (p87 & Fp65))) xor ((G(Gp69 W (p82 M G((p82 U (Fp1 -> (p58 M p34))) -> (F(p16 W p65) -> (p70 xor Fp80))))) M (p38 W (!p43 <-> p49))) -> (F(Fp9 W p31) W (p17 xor p65)))) W Fp10)) & ((!G(!Fp33 xor ((F(Fp80 M (!Gp61 M ((p64 | ((!p13 -> !p50) U p45)) W FGp51))) xor ((p63 U p45) -> F((p8 <-> (GF((G(p13 <-> (p17 & Gp6)) U (p18 R p82)) xor G(((p12 | p31) -> (p56 R p13)) & G(Fp92 <-> (p97 -> Fp16)))))))) -> (!(!(p4 | Fp93) R (p31 <-> (p71 | Gp32))) U F((!p33 xor p50) xor ((p61 R p47) & Fp57))))) W ((!(Fp69 M (p35 W p38)) -> ((Fp98 R (p63 xor F(p29 -> Fp17))) | (p49 M (Fp1 & (F(p10 & p65) M F(p67 W p33)))))) -> ((((!p39 & !p66 & p74) M p36) -> ((!p22 U F((p72 U p98) R Fp52)) & (p15 xor (Fp54 xor (Fp97 | Fp60))))) | (((F(p28 xor p96) U ((p73 W p92) -> (Fp80 M !p99))) R (p29 W !p11)) & G((p35 & ((Gp72 M (p63 xor !p64)) R ((p19 xor (GF!p22 M p44)) U (p1 R p54)))) | (G(p4 -> p44) -> !p25) | F(!FG((!(p77 -> ((p92 M p8) & (((p62 U (p36 M p18)) R Fp74) M F(p37 W p49)))) M (!p32 | (F((p34 <-> (p49 <-> FG(p27 M p21))) xor FGF(p95 xor (!p35 U Fp43))) M Fp49))) xor F(Fp44 xor (F(p99 M p94) W F((p36 xor p91) xor Gp37)))) M F((!p23 U (p13 <-> p38)) R (p53 R p68)))))))) -> (F((p1 | Gp46) W GF(((p93 xor (p77 -> p53)) | (!p25 <-> (((p56 -> p38) R (p75 W p28)) | (Fp58 M Fp6)))) M (p1 | Fp29))) -> Gp15))) The issue appears to be in the function |twa_graph_ptr translator::run_aux(formula r)| in the file |translate.cc|, specifically at line 428 when the following function is called (in postproc.hh): aut = this->postprocessor::run(aut, r); /// \brief Optimize an automaton. /// /// The returned automaton might be a new automaton, /// or an in-place modification of the \a input automaton. After this function is called, the automaton does not return, and the translation never terminates. I hope these details can help you diagnose the problem. If you need further information, please don't hesitate to ask. Thank you for your support! Best regards, Vincenzo

2 1

Re: Utilisation de spot comme librarie d'automates
by Alexandre Duret-Lutz 09 Dec '24

09 Dec '24

Laurent Bartholdi <laurent.bartholdi(a)gmail.com> writes: > Ah, OK, thanks. > Is there a good reason to do the log-encoding, or is it actually fine > to have a classical alphabet a,b,c, ... and encode each letter as (a > & !b & !c, !a & b & !c, !a & !b & c, ...)? It all depends on what operations you plan to do on those automata. Some operations are exponential in the number of atomic propositions, so it is often best to have fewer of those. If you only plan to two intersections and emptiness checks, a one-hot encoding (what you suggested) is probably fine. If you need to work with complete automata at some point (e.g., maybe for complementation), one-hot encoding will be hard to work with. You want the disjunction of the encodings of all letters in your alphabet to be equal to true, so that completing an automaton does not "invent" encodings that correspond to no letters.

1 0

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

Jump to page:

2025

2024

2023

2022

2021

2020

2019

2018

2017

2016

2015

2014

2013

2012

2011

2010

Spot