Execution Chart

We display below the execution chart for this examination (boot time has been removed).

Trace from the execution

Formatting '/data/fkordon/mcc2024-input.r462-smll-171701123700192.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2024-input.qcow2 backing_fmt=qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
..................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5568
Executing tool gold2023
Input is ViralEpidemic-PT-S02D1C1A12, examination is QuasiLiveness
Time confinement is 1800 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r462-smll-171701123700192
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 20M
-rw-r--r-- 1 mcc users 13K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 109K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 7.8K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 58K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 18 16:43 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 5.6K May 19 07:18 LTLCardinality.txt
-rw-r--r-- 1 mcc users 31K May 19 16:47 LTLCardinality.xml
-rw-r--r-- 1 mcc users 3.2K Apr 23 08:04 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Apr 23 08:04 LTLFireability.xml
-rw-r--r-- 1 mcc users 13K Apr 12 09:40 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 90K Apr 12 09:40 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 5.6K Apr 12 07:51 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 29K Apr 12 07:51 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.0K Apr 23 08:04 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.1K Apr 23 08:04 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 18 16:43 equiv_col
-rw-r--r-- 1 mcc users 11 May 18 16:43 instance
-rw-r--r-- 1 mcc users 6 May 18 16:43 iscolored
-rw-r--r-- 1 mcc users 19M May 18 16:43 model.pnml

--------------------
content from stdout:

=== Data for post analysis generated by BenchKit (invocation template)

The expected result is a vector of booleans
BOOL_VECTOR

FORMULA_NAME QuasiLiveness

=== Now, execution of the tool begins

BK_START 1717176262036

bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=gold2023
BK_EXAMINATION=QuasiLiveness
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=1800
BK_INPUT=ViralEpidemic-PT-S02D1C1A12
Not applying reductions.
Model is PT
QuasiLiveness PT
Running Version 202304061127
[2024-05-31 17:24:25] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, QuasiLiveness, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 1800]
[2024-05-31 17:24:25] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-31 17:24:27] [INFO ] Load time of PNML (sax parser for PT used): 2002 ms
[2024-05-31 17:24:27] [INFO ] Transformed 32765 places.
[2024-05-31 17:24:27] [INFO ] Transformed 40955 transitions.
[2024-05-31 17:24:27] [INFO ] Found NUPN structural information;
[2024-05-31 17:24:27] [INFO ] Parsed PT model containing 32765 places and 40955 transitions and 90101 arcs in 2463 ms.
Starting structural reductions in LIVENESS mode, iteration 0 : 32765/32765 places, 40955/40955 transitions.
Applied a total of 0 rules in 550 ms. Remains 32765 /32765 variables (removed 0) and now considering 40955/40955 (removed 0) transitions.
// Phase 1: matrix 40955 rows 32765 cols
[2024-05-31 17:24:51] [INFO ] Invariants computation overflowed in 23591 ms
[2024-05-31 17:24:59] [INFO ] Implicit Places using invariants in 31124 ms returned []
Implicit Place search using SMT only with invariants took 31166 ms to find 0 implicit places.
// Phase 1: matrix 40955 rows 32765 cols
[2024-05-31 17:25:17] [INFO ] Invariants computation overflowed in 18139 ms
[2024-05-31 17:25:24] [INFO ] Dead Transitions using invariants and state equation in 24664 ms found 0 transitions.
Finished structural reductions in LIVENESS mode , in 1 iterations and 56394 ms. Remains : 32765/32765 places, 40955/40955 transitions.
Discarding 8190 transitions out of 40955. Remains 32765
Initial state reduction rules removed 1 formulas.
[2024-05-31 17:25:29] [INFO ] Flatten gal took : 2911 ms
[2024-05-31 17:25:31] [INFO ] Flatten gal took : 1900 ms
[2024-05-31 17:25:31] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality5566069720785407640.gal : 380 ms
[2024-05-31 17:25:31] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality16024732345534137028.prop : 242 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality5566069720785407640.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality16024732345534137028.prop' '--nowitness' '--gen-order' 'FOLLOW'

its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...329
Incomplete random walk after 10000 steps, including 971 resets, run finished after 8873 ms. (steps per millisecond=1 ) properties (out of 32764) seen :203
Interrupted probabilistic random walk after 7110 steps, run timeout after 30094 ms. (steps per millisecond=0 ) properties seen :{1=1, 2=1, 5=1, 7=1, 8=1, 11=1, 12=1, 194=1, 378=1, 383=1, 386=1, 387=1, 1142=1, 1901=1, 1906=1, 1909=1, 1910=1, 3431=1, 4953=1, 4958=1, 4960=1, 4962=1, 8006=1, 23666=1, 23668=1, 27726=1, 27727=1, 27730=1, 27731=1, 27732=1, 27734=1, 28750=1, 29767=1, 29771=1, 29772=1, 29775=1, 29776=1, 29778=1, 30283=1, 30788=1, 30792=1, 30793=1, 30796=1, 30797=1, 30798=1, 30800=1, 31050=1, 31300=1, 31304=1, 31305=1, 31308=1, 31309=1, 31310=1, 31312=1, 31434=1, 31548=1, 31551=1, 31553=1, 31554=1, 31555=1, 31557=1, 31559=1, 31618=1, 31675=1, 31678=1, 31680=1, 31682=1, 31684=1, 31685=1, 31687=1, 31688=1, 31690=1, 31692=1, 31694=1, 31695=1, 31698=1, 31699=1, 31702=1, 31706=1, 31708=1, 31710=1, 31711=1, 31714=1, 31718=1, 31719=1, 31722=1, 31723=1, 31725=1, 31726=1, 31727=1, 31730=1, 31733=1, 31734=1, 31736=1, 31737=1, 31740=1, 31744=1, 31745=1, 31748=1, 31749=1, 31750=1, 31752=1, 31754=1, 31756=1, 31758=1, 31760=1, 31762=1, 31763=1, 31765=1, 31767=1, 31769=1, 31772=1, 31776=1, 31777=1, 31780=1, 31781=1, 31782=1, 31784=1, 31785=1, 31788=1, 31791=1, 31793=1, 31794=1, 31795=1, 31803=1, 31805=1, 31806=1, 31807=1, 31809=1, 31811=1, 31814=1, 31815=1, 31817=1, 31818=1, 31819=1, 31822=1, 31824=1, 31826=1, 31828=1, 31830=1, 31831=1, 31834=1, 31836=1, 31838=1, 31840=1, 31843=1, 31845=1, 31846=1, 31849=1, 31850=1, 31852=1, 31854=1, 31855=1, 31857=1, 31861=1, 31862=1, 31865=1, 31866=1, 31869=1, 31874=1, 31876=1, 31877=1, 31879=1, 31882=1, 31884=1, 31886=1, 31888=1, 31890=1, 31895=1, 31896=1, 31898=1, 31899=1, 31900=1, 31902=1, 31905=1, 31907=1, 31908=1, 31910=1, 31911=1, 31914=1, 31916=1, 31918=1, 31920=1, 31923=1, 31925=1, 31926=1, 31929=1, 31930=1, 31932=1, 31934=1, 31935=1, 31937=1, 31941=1, 31942=1, 31945=1, 31946=1, 31949=1, 31952=1, 31953=1, 31956=1, 31958=1, 31960=1, 31962=1, 31964=1, 31966=1, 31967=1, 31969=1, 31970=1, 31973=1, 31974=1, 31978=1, 31979=1, 31981=1, 31983=1, 31985=1, 31990=1, 31991=1, 31993=1, 31998=1, 32000=1, 32001=1, 32004=1, 32005=1, 32008=1, 32011=1, 32012=1, 32015=1, 32018=1, 32019=1, 32021=1, 32022=1, 32023=1, 32025=1, 32027=1, 32030=1, 32032=1, 32033=1, 32036=1, 32037=1, 32040=1, 32043=1, 32045=1, 32046=1, 32048=1, 32049=1, 32052=1, 32053=1, 32056=1, 32058=1, 32059=1, 32061=1, 32063=1, 32065=1, 32069=1, 32071=1, 32073=1, 32075=1, 32076=1, 32079=1, 32082=1, 32083=1, 32085=1, 32086=1, 32087=1, 32089=1, 32092=1, 32094=1, 32095=1, 32097=1, 32098=1, 32101=1, 32103=1, 32105=1, 32107=1, 32110=1, 32112=1, 32113=1, 32116=1, 32117=1, 32119=1, 32121=1, 32122=1, 32124=1, 32128=1, 32129=1, 32132=1, 32133=1, 32136=1, 32139=1, 32141=1, 32142=1, 32144=1, 32145=1, 32148=1, 32149=1, 32151=1, 32153=1, 32154=1, 32156=1, 32160=1, 32161=1, 32164=1, 32165=1, 32168=1, 32170=1, 32171=1, 32173=1, 32176=1, 32178=1, 32179=1, 32180=1, 32181=1, 32182=1, 32183=1, 32184=1, 32185=1, 32186=1, 32190=1, 32192=1, 32194=1, 32196=1, 32197=1, 32200=1, 32202=1, 32204=1, 32206=1, 32208=1, 32209=1, 32212=1, 32213=1, 32216=1, 32220=1, 32222=1, 32224=1, 32225=1, 32228=1, 32231=1, 32232=1, 32234=1, 32236=1, 32238=1, 32240=1, 32242=1, 32244=1, 32245=1, 32247=1, 32249=1, 32251=1, 32254=1, 32257=1, 32259=1, 32260=1, 32261=1, 32263=1, 32265=1, 32268=1, 32269=1, 32271=1, 32272=1, 32275=1, 32277=1, 32279=1, 32281=1, 32283=1, 32286=1, 32289=1, 32291=1, 32292=1, 32293=1, 32295=1, 32297=1, 32299=1, 32301=1, 32304=1, 32306=1, 32308=1, 32309=1, 32312=1, 32315=1, 32316=1, 32318=1, 32320=1, 32322=1, 32324=1, 32326=1, 32327=1, 32329=1, 32330=1, 32332=1, 32334=1, 32336=1, 32337=1, 32340=1, 32342=1, 32344=1, 32346=1, 32348=1, 32351=1, 32354=1, 32355=1, 32357=1, 32358=1, 32360=1, 32364=1, 32365=1, 32367=1, 32368=1, 32369=1, 32372=1, 32373=1, 32376=1, 32380=1, 32381=1, 32383=1, 32384=1, 32387=1, 32390=1, 32391=1, 32393=1, 32394=1, 32396=1, 32398=1, 32400=1, 32401=1, 32404=1, 32405=1, 32408=1, 32412=1, 32413=1, 32415=1, 32416=1, 32419=1, 32422=1, 32423=1, 32425=1, 32426=1, 32428=1, 32430=1, 32432=1, 32435=1, 32438=1, 32439=1, 32441=1, 32442=1, 32444=1, 32448=1, 32449=1, 32451=1, 32452=1, 32453=1, 32456=1, 32458=1, 32460=1, 32462=1, 32464=1, 32465=1, 32468=1, 32469=1, 32472=1, 32476=1, 32478=1, 32480=1, 32482=1, 32484=1, 32485=1, 32487=1, 32489=1, 32492=1, 32493=1, 32495=1, 32496=1, 32499=1, 32501=1, 32503=1, 32505=1, 32507=1, 32509=1, 32512=1, 32514=1, 32516=1, 32518=1, 32519=1, 32521=1, 32522=1, 32524=1, 32526=1, 32528=1, 32531=1, 32533=1, 32535=1, 32537=1, 32539=1, 32541=1, 32544=1, 32546=1, 32548=1, 32550=1, 32551=1, 32553=1, 32554=1, 32556=1, 32560=1}
Probabilistic random walk after 7110 steps, saw 6874 distinct states, run finished after 30100 ms. (steps per millisecond=0 ) properties seen :502
Running SMT prover for 32059 properties.
// Phase 1: matrix 40955 rows 32765 cols
[2024-05-31 17:26:22] [INFO ] Invariants computation overflowed in 17071 ms
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Error writing to Z3 solver: java.io.IOException: Stream closed...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:632)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:342)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:226)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:96)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.applyReachabilitySolver(GlobalPropertySolver.java:724)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.solveProperty(GlobalPropertySolver.java:558)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.preSolveLiveness(GlobalPropertySolver.java:412)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.preStableMarking(GlobalPropertySolver.java:321)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.solveProperty(GlobalPropertySolver.java:294)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:426)
at fr.lip6.move.gal.application.Application.start(Application.java:182)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2024-05-31 17:26:47] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2024-05-31 17:26:47] [INFO ] After 25277ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 32059 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 6 ms.
Support contains 32093 out of 32765 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 32765/32765 places, 40955/40955 transitions.
Graph (complete) has 16382 edges and 32765 vertex of which 32216 are kept as prefixes of interest. Removing 549 places using SCC suffix rule.87 ms
Discarding 549 places :
Also discarding 551 output transitions
Drop transitions removed 551 transitions
Drop transitions removed 215 transitions
Reduce isomorphic transitions removed 215 transitions.
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 0 with 218 rules applied. Total rules applied 219 place count 32216 transition count 40186
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 222 place count 32213 transition count 40186
Performed 35 Post agglomeration using F-continuation condition.Transition count delta: 35
Deduced a syphon composed of 35 places in 16 ms
Reduce places removed 35 places and 0 transitions.
Iterating global reduction 2 with 70 rules applied. Total rules applied 292 place count 32178 transition count 40151
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 293 place count 32177 transition count 40150
Applied a total of 293 rules in 1400 ms. Remains 32177 /32765 variables (removed 588) and now considering 40150/40955 (removed 805) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1408 ms. Remains : 32177/32765 places, 40150/40955 transitions.
Loading property file /tmp/ReachabilityCardinality16024732345534137028.prop.
Interrupted random walk after 76025 steps, including 234 resets, run timeout after 30001 ms. (steps per millisecond=2 ) properties seen 5965
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 356 ms. (steps per millisecond=2 ) properties (out of 26094) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 355 ms. (steps per millisecond=2 ) properties (out of 26094) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 352 ms. (steps per millisecond=2 ) properties (out of 26094) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 360 ms. (steps per millisecond=2 ) properties (out of 26094) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 351 ms. (steps per millisecond=2 ) properties (out of 26094) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 358 ms. (steps per millisecond=2 ) properties (out of 26094) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 351 ms. (steps per millisecond=2 ) properties (out of 26094) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 356 ms. (steps per millisecond=2 ) properties (out of 26094) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 362 ms. (steps per millisecond=2 ) properties (out of 26094) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 354 ms. (steps per millisecond=2 ) properties (out of 26094) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 353 ms. (steps per millisecond=2 ) properties (out of 26094) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 354 ms. (steps per millisecond=2 ) properties (out of 26094) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 355 ms. (steps per millisecond=2 ) properties (out of 26094) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 365 ms. (steps per millisecond=2 ) properties (out of 26094) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 350 ms. (steps per millisecond=2 ) properties (out of 26094) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 354 ms. (steps per millisecond=2 ) properties (out of 26094) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 353 ms. (steps per millisecond=2 ) properties (out of 26094) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 363 ms. (steps per millisecond=2 ) properties (out of 26094) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 352 ms. (steps per millisecond=2 ) properties (out of 26094) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 354 ms. (steps per millisecond=2 ) properties (out of 26094) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 354 ms. (steps per millisecond=2 ) properties (out of 26094) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 352 ms. (steps per millisecond=2 ) properties (out of 26094) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 360 ms. (steps per millisecond=2 ) properties (out of 26094) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 354 ms. (steps per millisecond=2 ) properties (out of 26094) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 353 ms. (steps per millisecond=2 ) properties (out of 26094) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 351 ms. (steps per millisecond=2 ) properties (out of 26094) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 359 ms. (steps per millisecond=2 ) properties (out of 26094) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 357 ms. (steps per millisecond=2 ) properties (out of 26094) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 353 ms. (steps per millisecond=2 ) properties (out of 26094) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 331 ms. (steps per millisecond=3 ) properties (out of 26094) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 331 ms. (steps per millisecond=3 ) properties (out of 26094) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 339 ms. (steps per millisecond=2 ) properties (out of 26094) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 332 ms. (steps per millisecond=3 ) properties (out of 26094) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 333 ms. (steps per millisecond=3 ) properties (out of 26094) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 331 ms. (steps per millisecond=3 ) properties (out of 26094) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 331 ms. (steps per millisecond=3 ) properties (out of 26094) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 334 ms. (steps per millisecond=2 ) properties (out of 26094) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 331 ms. (steps per millisecond=3 ) properties (out of 26094) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 348 ms. (steps per millisecond=2 ) properties (out of 26094) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 338 ms. (steps per millisecond=2 ) properties (out of 26094) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 331 ms. (steps per millisecond=3 ) properties (out of 26094) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 335 ms. (steps per millisecond=2 ) properties (out of 26094) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 336 ms. (steps per millisecond=2 ) properties (out of 26094) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 334 ms. (steps per millisecond=2 ) properties (out of 26094) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 331 ms. (steps per millisecond=3 ) properties (out of 26094) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 334 ms. (steps per millisecond=2 ) properties (out of 26094) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 331 ms. (steps per millisecond=3 ) properties (out of 26094) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 329 ms. (steps per millisecond=3 ) properties (out of 26094) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 332 ms. (steps per millisecond=3 ) properties (out of 26094) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 336 ms. (steps per millisecond=2 ) properties (out of 26094) seen :0
Running SMT prover for 26094 properties.
// Phase 1: matrix 40150 rows 32177 cols
[2024-05-31 17:27:51] [INFO ] Computed 53 invariants in 14528 ms
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.assertInvariants(DeadlockTester.java:2350)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:621)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:342)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:226)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:96)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.applyReachabilitySolver(GlobalPropertySolver.java:724)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.solveProperty(GlobalPropertySolver.java:558)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.preSolveLiveness(GlobalPropertySolver.java:412)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.preStableMarking(GlobalPropertySolver.java:321)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.solveProperty(GlobalPropertySolver.java:294)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:426)
at fr.lip6.move.gal.application.Application.start(Application.java:182)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2024-05-31 17:31:37] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2024-05-31 17:31:37] [INFO ] After 225426ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 26094 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 2 ms.
Support contains 27043 out of 32177 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 32177/32177 places, 40150/40150 transitions.
Graph (complete) has 16087 edges and 32177 vertex of which 29260 are kept as prefixes of interest. Removing 2917 places using SCC suffix rule.28 ms
Discarding 2917 places :
Also discarding 1239 output transitions
Drop transitions removed 1239 transitions
Drop transitions removed 3685 transitions
Reduce isomorphic transitions removed 3685 transitions.
Drop transitions removed 10 transitions
Trivial Post-agglo rules discarded 10 transitions
Performed 10 trivial Post agglomeration. Transition count delta: 10
Iterating post reduction 0 with 3695 rules applied. Total rules applied 3696 place count 29260 transition count 35216
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 1 with 10 rules applied. Total rules applied 3706 place count 29250 transition count 35216
Performed 28 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 28 Pre rules applied. Total rules applied 3706 place count 29250 transition count 35188
Deduced a syphon composed of 28 places in 25 ms
Reduce places removed 28 places and 0 transitions.
Iterating global reduction 2 with 56 rules applied. Total rules applied 3762 place count 29222 transition count 35188
Performed 708 Post agglomeration using F-continuation condition.Transition count delta: 708
Deduced a syphon composed of 708 places in 26 ms
Reduce places removed 708 places and 0 transitions.
Iterating global reduction 2 with 1416 rules applied. Total rules applied 5178 place count 28514 transition count 34480
Free-agglomeration rule applied 2 times.
Iterating global reduction 2 with 2 rules applied. Total rules applied 5180 place count 28514 transition count 34478
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 5182 place count 28512 transition count 34478
Reduce places removed 30 places and 30 transitions.
Iterating global reduction 3 with 30 rules applied. Total rules applied 5212 place count 28482 transition count 34448
Applied a total of 5212 rules in 3561 ms. Remains 28482 /32177 variables (removed 3695) and now considering 34448/40150 (removed 5702) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3565 ms. Remains : 28482/32177 places, 34448/40150 transitions.
Interrupted random walk after 60745 steps, including 14 resets, run timeout after 30001 ms. (steps per millisecond=2 ) properties seen 17637
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 314 ms. (steps per millisecond=3 ) properties (out of 8457) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 308 ms. (steps per millisecond=3 ) properties (out of 8457) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 309 ms. (steps per millisecond=3 ) properties (out of 8457) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 337 ms. (steps per millisecond=2 ) properties (out of 8457) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 309 ms. (steps per millisecond=3 ) properties (out of 8457) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 413 ms. (steps per millisecond=2 ) properties (out of 8457) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 389 ms. (steps per millisecond=2 ) properties (out of 8457) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 360 ms. (steps per millisecond=2 ) properties (out of 8457) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 309 ms. (steps per millisecond=3 ) properties (out of 8457) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 308 ms. (steps per millisecond=3 ) properties (out of 8457) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 307 ms. (steps per millisecond=3 ) properties (out of 8457) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 341 ms. (steps per millisecond=2 ) properties (out of 8457) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 309 ms. (steps per millisecond=3 ) properties (out of 8457) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 308 ms. (steps per millisecond=3 ) properties (out of 8457) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 310 ms. (steps per millisecond=3 ) properties (out of 8457) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 321 ms. (steps per millisecond=3 ) properties (out of 8457) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 309 ms. (steps per millisecond=3 ) properties (out of 8457) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 309 ms. (steps per millisecond=3 ) properties (out of 8457) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 307 ms. (steps per millisecond=3 ) properties (out of 8457) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 321 ms. (steps per millisecond=3 ) properties (out of 8457) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 308 ms. (steps per millisecond=3 ) properties (out of 8457) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 308 ms. (steps per millisecond=3 ) properties (out of 8457) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 310 ms. (steps per millisecond=3 ) properties (out of 8457) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 322 ms. (steps per millisecond=3 ) properties (out of 8457) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 309 ms. (steps per millisecond=3 ) properties (out of 8457) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 312 ms. (steps per millisecond=3 ) properties (out of 8457) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 308 ms. (steps per millisecond=3 ) properties (out of 8457) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 328 ms. (steps per millisecond=3 ) properties (out of 8457) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 374 ms. (steps per millisecond=2 ) properties (out of 8457) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 406 ms. (steps per millisecond=2 ) properties (out of 8457) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 307 ms. (steps per millisecond=3 ) properties (out of 8457) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 325 ms. (steps per millisecond=3 ) properties (out of 8457) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 310 ms. (steps per millisecond=3 ) properties (out of 8457) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 308 ms. (steps per millisecond=3 ) properties (out of 8457) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 309 ms. (steps per millisecond=3 ) properties (out of 8457) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 324 ms. (steps per millisecond=3 ) properties (out of 8457) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 459 ms. (steps per millisecond=2 ) properties (out of 8457) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 323 ms. (steps per millisecond=3 ) properties (out of 8457) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 308 ms. (steps per millisecond=3 ) properties (out of 8457) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 325 ms. (steps per millisecond=3 ) properties (out of 8457) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 308 ms. (steps per millisecond=3 ) properties (out of 8457) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 308 ms. (steps per millisecond=3 ) properties (out of 8457) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 308 ms. (steps per millisecond=3 ) properties (out of 8457) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 324 ms. (steps per millisecond=3 ) properties (out of 8457) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 309 ms. (steps per millisecond=3 ) properties (out of 8457) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 308 ms. (steps per millisecond=3 ) properties (out of 8457) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 308 ms. (steps per millisecond=3 ) properties (out of 8457) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 322 ms. (steps per millisecond=3 ) properties (out of 8457) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 310 ms. (steps per millisecond=3 ) properties (out of 8457) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 330 ms. (steps per millisecond=3 ) properties (out of 8457) seen :0
Running SMT prover for 8457 properties.
// Phase 1: matrix 34448 rows 28482 cols
[2024-05-31 17:32:36] [INFO ] Computed 830 invariants in 8719 ms
Detected timeout of ITS tools.
[2024-05-31 17:35:33] [INFO ] Flatten gal took : 1418 ms
[2024-05-31 17:35:33] [INFO ] Applying decomposition
[2024-05-31 17:35:34] [INFO ] Flatten gal took : 1189 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph14092548313696347569.txt' '-o' '/tmp/graph14092548313696347569.bin' '-w' '/tmp/graph14092548313696347569.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph14092548313696347569.bin' '-l' '-1' '-v' '-w' '/tmp/graph14092548313696347569.weights' '-q' '0' '-e' '0.001'
[2024-05-31 17:35:40] [INFO ] Decomposing Gal with order
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.assertInvariants(DeadlockTester.java:2350)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:621)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:342)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:226)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:96)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.applyReachabilitySolver(GlobalPropertySolver.java:724)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.solveProperty(GlobalPropertySolver.java:558)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.preSolveLiveness(GlobalPropertySolver.java:412)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.preStableMarking(GlobalPropertySolver.java:321)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.solveProperty(GlobalPropertySolver.java:294)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:426)
at fr.lip6.move.gal.application.Application.start(Application.java:182)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2024-05-31 17:36:21] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2024-05-31 17:36:21] [INFO ] After 225057ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 8457 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 5 ms.
Support contains 8934 out of 28482 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 28482/28482 places, 34448/34448 transitions.
Graph (complete) has 14034 edges and 28482 vertex of which 11942 are kept as prefixes of interest. Removing 16540 places using SCC suffix rule.18 ms
Discarding 16540 places :
Also discarding 16518 output transitions
Drop transitions removed 16518 transitions
Drop transitions removed 4907 transitions
Reduce isomorphic transitions removed 4907 transitions.
Drop transitions removed 246 transitions
Trivial Post-agglo rules discarded 246 transitions
Performed 246 trivial Post agglomeration. Transition count delta: 246
Iterating post reduction 0 with 5153 rules applied. Total rules applied 5154 place count 11942 transition count 12777
Reduce places removed 246 places and 0 transitions.
Iterating post reduction 1 with 246 rules applied. Total rules applied 5400 place count 11696 transition count 12777
Performed 511 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 511 Pre rules applied. Total rules applied 5400 place count 11696 transition count 12266
Deduced a syphon composed of 511 places in 5 ms
Reduce places removed 511 places and 0 transitions.
Iterating global reduction 2 with 1022 rules applied. Total rules applied 6422 place count 11185 transition count 12266
Performed 666 Post agglomeration using F-continuation condition.Transition count delta: 666
Deduced a syphon composed of 666 places in 18 ms
Reduce places removed 666 places and 0 transitions.
Iterating global reduction 2 with 1332 rules applied. Total rules applied 7754 place count 10519 transition count 11600
Free-agglomeration rule applied 1 times.
Iterating global reduction 2 with 1 rules applied. Total rules applied 7755 place count 10519 transition count 11599
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 7756 place count 10518 transition count 11599
Reduce places removed 239 places and 239 transitions.
Iterating global reduction 3 with 239 rules applied. Total rules applied 7995 place count 10279 transition count 11360
Applied a total of 7995 rules in 2933 ms. Remains 10279 /28482 variables (removed 18203) and now considering 11360/34448 (removed 23088) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2934 ms. Remains : 10279/28482 places, 11360/34448 transitions.
[2024-05-31 17:36:31] [INFO ] Rewriting arrays to variables to allow decomposition.
Interrupted random walk after 38494 steps, including 8 resets, run timeout after 30001 ms. (steps per millisecond=1 ) properties seen 8149
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 1400 ms. (steps per millisecond=7 ) properties (out of 308) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 1294 ms. (steps per millisecond=7 ) properties (out of 308) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 1286 ms. (steps per millisecond=7 ) properties (out of 308) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 1252 ms. (steps per millisecond=7 ) properties (out of 308) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 1288 ms. (steps per millisecond=7 ) properties (out of 308) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 1493 ms. (steps per millisecond=6 ) properties (out of 308) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 1286 ms. (steps per millisecond=7 ) properties (out of 308) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 1278 ms. (steps per millisecond=7 ) properties (out of 308) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 1340 ms. (steps per millisecond=7 ) properties (out of 308) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 1557 ms. (steps per millisecond=6 ) properties (out of 308) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 1239 ms. (steps per millisecond=8 ) properties (out of 308) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 1234 ms. (steps per millisecond=8 ) properties (out of 308) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 1237 ms. (steps per millisecond=8 ) properties (out of 308) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 1315 ms. (steps per millisecond=7 ) properties (out of 308) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 1262 ms. (steps per millisecond=7 ) properties (out of 308) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 1255 ms. (steps per millisecond=7 ) properties (out of 308) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 1257 ms. (steps per millisecond=7 ) properties (out of 308) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 1291 ms. (steps per millisecond=7 ) properties (out of 308) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 1265 ms. (steps per millisecond=7 ) properties (out of 308) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 1265 ms. (steps per millisecond=7 ) properties (out of 308) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 1251 ms. (steps per millisecond=7 ) properties (out of 308) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 1260 ms. (steps per millisecond=7 ) properties (out of 308) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 1230 ms. (steps per millisecond=8 ) properties (out of 308) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 1295 ms. (steps per millisecond=7 ) properties (out of 308) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 1279 ms. (steps per millisecond=7 ) properties (out of 308) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 1271 ms. (steps per millisecond=7 ) properties (out of 308) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 1240 ms. (steps per millisecond=8 ) properties (out of 308) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 1241 ms. (steps per millisecond=8 ) properties (out of 308) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 1244 ms. (steps per millisecond=8 ) properties (out of 308) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 1274 ms. (steps per millisecond=7 ) properties (out of 308) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 1246 ms. (steps per millisecond=8 ) properties (out of 308) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 1235 ms. (steps per millisecond=8 ) properties (out of 308) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 1274 ms. (steps per millisecond=7 ) properties (out of 308) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 1258 ms. (steps per millisecond=7 ) properties (out of 308) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 1237 ms. (steps per millisecond=8 ) properties (out of 308) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 1247 ms. (steps per millisecond=8 ) properties (out of 308) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 1281 ms. (steps per millisecond=7 ) properties (out of 308) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 1249 ms. (steps per millisecond=8 ) properties (out of 308) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 1275 ms. (steps per millisecond=7 ) properties (out of 308) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 1279 ms. (steps per millisecond=7 ) properties (out of 308) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 1302 ms. (steps per millisecond=7 ) properties (out of 308) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 1254 ms. (steps per millisecond=7 ) properties (out of 308) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 1249 ms. (steps per millisecond=8 ) properties (out of 308) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 1263 ms. (steps per millisecond=7 ) properties (out of 308) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 1292 ms. (steps per millisecond=7 ) properties (out of 308) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 1243 ms. (steps per millisecond=8 ) properties (out of 308) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 1250 ms. (steps per millisecond=8 ) properties (out of 308) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 1280 ms. (steps per millisecond=7 ) properties (out of 308) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 1270 ms. (steps per millisecond=7 ) properties (out of 308) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 1242 ms. (steps per millisecond=8 ) properties (out of 308) seen :0
Running SMT prover for 308 properties.
// Phase 1: matrix 11360 rows 10279 cols
[2024-05-31 17:37:58] [INFO ] Computed 1164 invariants in 825 ms
[2024-05-31 17:39:03] [INFO ] [Real]Absence check using 0 positive and 1164 generalized place invariants in 878 ms returned sat
[2024-05-31 17:40:17] [INFO ] After 138062ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:308
[2024-05-31 17:43:48] [INFO ] [Nat]Absence check using 0 positive and 1164 generalized place invariants in 119998 ms returned sat
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Error writing to Z3 solver: java.io.IOException: Stream closed...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:632)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:353)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:226)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:96)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.applyReachabilitySolver(GlobalPropertySolver.java:724)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.solveProperty(GlobalPropertySolver.java:558)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.preSolveLiveness(GlobalPropertySolver.java:412)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.preStableMarking(GlobalPropertySolver.java:321)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.solveProperty(GlobalPropertySolver.java:294)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:426)
at fr.lip6.move.gal.application.Application.start(Application.java:182)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2024-05-31 17:44:02] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2024-05-31 17:44:02] [INFO ] After 225072ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:308
Fused 308 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 310 out of 10279 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 10279/10279 places, 11360/11360 transitions.
Graph (complete) has 4531 edges and 10279 vertex of which 490 are kept as prefixes of interest. Removing 9789 places using SCC suffix rule.2 ms
Discarding 9789 places :
Also discarding 10601 output transitions
Drop transitions removed 10601 transitions
Drop transitions removed 262 transitions
Reduce isomorphic transitions removed 262 transitions.
Drop transitions removed 33 transitions
Trivial Post-agglo rules discarded 33 transitions
Performed 33 trivial Post agglomeration. Transition count delta: 33
Iterating post reduction 0 with 295 rules applied. Total rules applied 296 place count 490 transition count 464
Reduce places removed 33 places and 0 transitions.
Iterating post reduction 1 with 33 rules applied. Total rules applied 329 place count 457 transition count 464
Performed 48 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 48 Pre rules applied. Total rules applied 329 place count 457 transition count 416
Deduced a syphon composed of 48 places in 0 ms
Reduce places removed 48 places and 0 transitions.
Iterating global reduction 2 with 96 rules applied. Total rules applied 425 place count 409 transition count 416
Performed 10 Post agglomeration using F-continuation condition.Transition count delta: 10
Deduced a syphon composed of 10 places in 0 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 2 with 20 rules applied. Total rules applied 445 place count 399 transition count 406
Reduce places removed 16 places and 16 transitions.
Iterating global reduction 2 with 16 rules applied. Total rules applied 461 place count 383 transition count 390
Applied a total of 461 rules in 59 ms. Remains 383 /10279 variables (removed 9896) and now considering 390/11360 (removed 10970) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 60 ms. Remains : 383/10279 places, 390/11360 transitions.
Finished random walk after 778 steps, including 3 resets, run visited all 308 properties in 74 ms. (steps per millisecond=10 )
Parikh walk visited 0 properties in 0 ms.
[2024-05-31 17:51:20] [INFO ] Removed a total of 34173 redundant transitions.
[2024-05-31 17:51:21] [INFO ] Flatten gal took : 3739 ms
[2024-05-31 17:52:56] [INFO ] Fuse similar labels procedure discarded/fused a total of 54920 labels/synchronizations in 15560 ms.
[2024-05-31 17:52:57] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality12724289886645467302.gal : 558 ms
[2024-05-31 17:52:57] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality2786428398290560758.prop : 44 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality12724289886645467302.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality2786428398290560758.prop' '--nowitness'

its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...308
ITS runner failed with exception null
java.lang.InterruptedException
at java.base/java.lang.Object.wait(Native Method)
at java.base/java.lang.Thread.join(Thread.java:1304)
at java.base/java.lang.Thread.join(Thread.java:1372)
at fr.lip6.move.gal.application.runner.AbstractRunner.join(AbstractRunner.java:27)
at fr.lip6.move.gal.application.runner.its.ITSRunner.join(ITSRunner.java:177)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.verifyWithSDD(GlobalPropertySolver.java:675)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.lambda$2(ReachabilitySolver.java:63)
at java.base/java.lang.Thread.run(Thread.java:833)
Able to resolve query QuasiLiveness after proving 32765 properties.
FORMULA QuasiLiveness TRUE TECHNIQUES RANDOM_WALK PROBABILISTIC_WALK TOPOLOGICAL INITIAL_STATE
Total runtime 1712184 ms.

BK_STOP 1717177978769

--------------------
content from stderr:

+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ QuasiLiveness = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution QuasiLiveness -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 1800
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202304061127.jar
+ VERSION=202304061127
+ echo 'Running Version 202304061127'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination QuasiLiveness -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 1800

Sequence of Actions to be Executed by the VM

This is useful if one wants to reexecute the tool in the VM from the submitted image disk.

set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="ViralEpidemic-PT-S02D1C1A12"
export BK_EXAMINATION="QuasiLiveness"
export BK_TOOL="gold2023"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="1800"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5568"
echo " Executing tool gold2023"
echo " Input is ViralEpidemic-PT-S02D1C1A12, examination is QuasiLiveness"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r462-smll-171701123700192"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/ViralEpidemic-PT-S02D1C1A12.tgz
mv ViralEpidemic-PT-S02D1C1A12 execution
cd execution
if [ "QuasiLiveness" = "ReachabilityDeadlock" ] || [ "QuasiLiveness" = "UpperBounds" ] || [ "QuasiLiveness" = "QuasiLiveness" ] || [ "QuasiLiveness" = "StableMarking" ] || [ "QuasiLiveness" = "Liveness" ] || [ "QuasiLiveness" = "OneSafe" ] || [ "QuasiLiveness" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh

echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "QuasiLiveness" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "QuasiLiveness" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "QuasiLiveness.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property QuasiLiveness.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "QuasiLiveness.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '' QuasiLiveness.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "QuasiLiveness" = "ReachabilityDeadlock" ] || [ "QuasiLiveness" = "QuasiLiveness" ] || [ "QuasiLiveness" = "StableMarking" ] || [ "QuasiLiveness" = "Liveness" ] || [ "QuasiLiveness" = "OneSafe" ] ; then
echo "FORMULA_NAME QuasiLiveness"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;