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.r264-tall-171654373800397.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 NoC3x3-PT-6A, examination is QuasiLiveness
Time confinement is 1800 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r264-tall-171654373800397
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 776K
-rw-r--r-- 1 mcc users 7.2K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 83K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 4.5K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 39K 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 3.6K May 19 07:12 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K May 19 16:11 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.0K May 19 07:24 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K May 19 18:43 LTLFireability.xml
-rw-r--r-- 1 mcc users 15K May 14 13:22 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 173K May 14 13:22 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 6.4K Apr 12 07:39 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 51K Apr 12 07:39 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.4K May 19 07:14 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K May 19 15:29 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 18 16:43 equiv_col
-rw-r--r-- 1 mcc users 3 May 18 16:43 instance
-rw-r--r-- 1 mcc users 6 May 18 16:43 iscolored
-rw-r--r-- 1 mcc users 297K 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 1716639028965

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=NoC3x3-PT-6A
Not applying reductions.
Model is PT
QuasiLiveness PT
Running Version 202304061127
[2024-05-25 12:10:30] [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-25 12:10:30] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-25 12:10:30] [INFO ] Load time of PNML (sax parser for PT used): 85 ms
[2024-05-25 12:10:30] [INFO ] Transformed 512 places.
[2024-05-25 12:10:30] [INFO ] Transformed 1117 transitions.
[2024-05-25 12:10:30] [INFO ] Found NUPN structural information;
[2024-05-25 12:10:30] [INFO ] Parsed PT model containing 512 places and 1117 transitions and 4279 arcs in 152 ms.
Starting structural reductions in LIVENESS mode, iteration 0 : 512/512 places, 1117/1117 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -25
Deduced a syphon composed of 3 places in 3 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 0 with 6 rules applied. Total rules applied 6 place count 509 transition count 1142
Applied a total of 6 rules in 39 ms. Remains 509 /512 variables (removed 3) and now considering 1142/1117 (removed -25) transitions.
[2024-05-25 12:10:30] [INFO ] Flow matrix only has 1100 transitions (discarded 42 similar events)
// Phase 1: matrix 1100 rows 509 cols
[2024-05-25 12:10:30] [INFO ] Computed 66 invariants in 27 ms
[2024-05-25 12:10:31] [INFO ] Implicit Places using invariants in 745 ms returned []
[2024-05-25 12:10:31] [INFO ] Flow matrix only has 1100 transitions (discarded 42 similar events)
[2024-05-25 12:10:31] [INFO ] Invariant cache hit.
[2024-05-25 12:10:31] [INFO ] State equation strengthened by 41 read => feed constraints.
[2024-05-25 12:10:32] [INFO ] Implicit Places using invariants and state equation in 828 ms returned [13, 52, 106, 150, 223, 330, 389, 433, 491]
Discarding 9 places :
Implicit Place search using SMT with State Equation took 1601 ms to find 9 implicit places.
Starting structural reductions in LIVENESS mode, iteration 1 : 500/512 places, 1142/1117 transitions.
Performed 24 Post agglomeration using F-continuation condition.Transition count delta: 24
Deduced a syphon composed of 24 places in 2 ms
Reduce places removed 24 places and 0 transitions.
Iterating global reduction 0 with 48 rules applied. Total rules applied 48 place count 476 transition count 1118
Applied a total of 48 rules in 21 ms. Remains 476 /500 variables (removed 24) and now considering 1118/1142 (removed 24) transitions.
[2024-05-25 12:10:32] [INFO ] Flow matrix only has 1076 transitions (discarded 42 similar events)
// Phase 1: matrix 1076 rows 476 cols
[2024-05-25 12:10:32] [INFO ] Computed 57 invariants in 5 ms
[2024-05-25 12:10:32] [INFO ] Implicit Places using invariants in 226 ms returned []
[2024-05-25 12:10:32] [INFO ] Flow matrix only has 1076 transitions (discarded 42 similar events)
[2024-05-25 12:10:32] [INFO ] Invariant cache hit.
[2024-05-25 12:10:32] [INFO ] State equation strengthened by 97 read => feed constraints.
[2024-05-25 12:10:33] [INFO ] Implicit Places using invariants and state equation in 848 ms returned []
Implicit Place search using SMT with State Equation took 1076 ms to find 0 implicit places.
Starting structural reductions in LIVENESS mode, iteration 2 : 476/512 places, 1118/1117 transitions.
Finished structural reductions in LIVENESS mode , in 2 iterations and 2737 ms. Remains : 476/512 places, 1118/1117 transitions.
Discarding 366 transitions out of 1118. Remains 752
Initial state reduction rules removed 1 formulas.
Incomplete random walk after 10000 steps, including 32 resets, run finished after 537 ms. (steps per millisecond=18 ) properties (out of 751) seen :706
[2024-05-25 12:10:33] [INFO ] Flatten gal took : 223 ms
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 45) seen :0
[2024-05-25 12:10:33] [INFO ] Flatten gal took : 109 ms
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 45) seen :0
Running SMT prover for 45 properties.
[2024-05-25 12:10:34] [INFO ] Flow matrix only has 1076 transitions (discarded 42 similar events)
[2024-05-25 12:10:34] [INFO ] Invariant cache hit.
[2024-05-25 12:10:34] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality12872333591000668707.gal : 55 ms
[2024-05-25 12:10:34] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality16028858885034086710.prop : 3 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/ReachabilityCardinality12872333591000668707.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality16028858885034086710.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 ...330
Loading property file /tmp/ReachabilityCardinality16028858885034086710.prop.
Reachability property qltransition_406 is true.
Reachability property qltransition_403 is true.
[2024-05-25 12:10:34] [INFO ] [Real]Absence check using 57 positive place invariants in 16 ms returned sat
Reachability property qltransition_114 is true.
Reachability property qltransition_109 is true.
SDD proceeding with computation,369 properties remain. new max is 2
SDD size :1 after 14
SDD proceeding with computation,369 properties remain. new max is 4
SDD size :14 after 18
SDD proceeding with computation,369 properties remain. new max is 8
SDD size :18 after 27
SDD proceeding with computation,369 properties remain. new max is 16
SDD size :27 after 42
SDD proceeding with computation,369 properties remain. new max is 32
SDD size :42 after 70
Reachability property qltransition_550 is true.
Reachability property qltransition_415 is true.
Reachability property qltransition_300 is true.
SDD proceeding with computation,366 properties remain. new max is 32
SDD size :70 after 523
SDD proceeding with computation,366 properties remain. new max is 64
SDD size :523 after 1303
Reachability property qltransition_436 is true.
Reachability property qltransition_435 is true.
Reachability property qltransition_433 is true.
SDD proceeding with computation,363 properties remain. new max is 64
SDD size :1303 after 7055
SDD proceeding with computation,363 properties remain. new max is 128
SDD size :7055 after 9811
Reachability property qltransition_438 is true.
Reachability property qltransition_437 is true.
Reachability property qltransition_299 is true.
SDD proceeding with computation,360 properties remain. new max is 128
SDD size :9811 after 28955
Reachability property qltransition_501 is true.
SDD proceeding with computation,359 properties remain. new max is 128
SDD size :28955 after 39928
SDD proceeding with computation,359 properties remain. new max is 256
SDD size :39928 after 70370
SDD proceeding with computation,359 properties remain. new max is 512
SDD size :70370 after 126239
Reachability property qltransition_547 is true.
Reachability property qltransition_536 is true.
Reachability property qltransition_414 is true.
Reachability property qltransition_410 is true.
SDD proceeding with computation,355 properties remain. new max is 512
SDD size :126239 after 583667
Reachability property qltransition_427 is true.
Reachability property qltransition_423 is true.
Reachability property qltransition_421 is true.
Reachability property qltransition_420 is true.
Reachability property qltransition_418 is true.
Reachability property qltransition_417 is true.
Reachability property qltransition_413 is true.
Reachability property qltransition_411 is true.
Reachability property qltransition_301 is true.
SDD proceeding with computation,346 properties remain. new max is 512
SDD size :583667 after 1.15618e+07
SDD proceeding with computation,346 properties remain. new max is 1024
SDD size :1.15618e+07 after 1.54995e+07
Reachability property qltransition_422 is true.
Reachability property qltransition_419 is true.
SDD proceeding with computation,344 properties remain. new max is 1024
SDD size :1.54995e+07 after 4.0908e+07
Reachability property qltransition_431 is true.
Reachability property qltransition_402 is true.
Reachability property qltransition_400 is true.
SDD proceeding with computation,341 properties remain. new max is 1024
SDD size :4.0908e+07 after 1.08472e+08
Reachability property qltransition_401 is true.
SDD proceeding with computation,340 properties remain. new max is 1024
SDD size :1.08472e+08 after 4.05283e+08
Reachability property qltransition_407 is true.
Reachability property qltransition_405 is true.
SDD proceeding with computation,338 properties remain. new max is 1024
SDD size :4.05283e+08 after 6.70278e+08
Reachability property qltransition_404 is true.
SDD proceeding with computation,337 properties remain. new max is 1024
SDD size :6.70278e+08 after 8.38608e+08
SDD proceeding with computation,337 properties remain. new max is 2048
SDD size :8.38608e+08 after 2.06791e+09
[2024-05-25 12:10:36] [INFO ] After 2884ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:45
SDD proceeding with computation,337 properties remain. new max is 4096
SDD size :2.06791e+09 after 2.14888e+09
[2024-05-25 12:10:37] [INFO ] [Nat]Absence check using 57 positive place invariants in 11 ms returned sat
SDD proceeding with computation,337 properties remain. new max is 8192
SDD size :2.14888e+09 after 4.30723e+09
Reachability property qltransition_354 is true.
Reachability property qltransition_353 is true.
Reachability property qltransition_350 is true.
Reachability property qltransition_349 is true.
Reachability property qltransition_104 is true.
SDD proceeding with computation,332 properties remain. new max is 8192
SDD size :4.30723e+09 after 5.61669e+11
Reachability property qltransition_362 is true.
Reachability property qltransition_361 is true.
Reachability property qltransition_360 is true.
Reachability property qltransition_359 is true.
Reachability property qltransition_358 is true.
Reachability property qltransition_357 is true.
Reachability property qltransition_356 is true.
Reachability property qltransition_355 is true.
Reachability property qltransition_352 is true.
SDD proceeding with computation,323 properties remain. new max is 8192
SDD size :5.61669e+11 after 4.12614e+12
[2024-05-25 12:11:01] [INFO ] After 24305ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :44
[2024-05-25 12:11:01] [INFO ] State equation strengthened by 97 read => feed constraints.
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.verifyPossible(DeadlockTester.java:645)
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-25 12:11:01] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2024-05-25 12:11:01] [INFO ] After 25036ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:45
Fused 45 Parikh solutions to 30 different solutions.
Parikh walk visited 1 properties in 2486 ms.
Support contains 64 out of 476 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 476/476 places, 1118/1118 transitions.
Discarding 63 places :
Symmetric choice reduction at 0 with 63 rule applications. Total rules 63 place count 413 transition count 861
Iterating global reduction 0 with 63 rules applied. Total rules applied 126 place count 413 transition count 861
Free-agglomeration rule applied 25 times.
Iterating global reduction 0 with 25 rules applied. Total rules applied 151 place count 413 transition count 836
Reduce places removed 25 places and 0 transitions.
Iterating post reduction 0 with 25 rules applied. Total rules applied 176 place count 388 transition count 836
Applied a total of 176 rules in 96 ms. Remains 388 /476 variables (removed 88) and now considering 836/1118 (removed 282) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 97 ms. Remains : 388/476 places, 836/1118 transitions.
Incomplete random walk after 1000000 steps, including 2 resets, run finished after 26561 ms. (steps per millisecond=37 ) properties (out of 40) seen :4
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 559 ms. (steps per millisecond=178 ) properties (out of 36) seen :3
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 452 ms. (steps per millisecond=221 ) properties (out of 33) seen :4
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 604 ms. (steps per millisecond=165 ) properties (out of 29) seen :1
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 418 ms. (steps per millisecond=239 ) properties (out of 28) seen :2
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 318 ms. (steps per millisecond=314 ) properties (out of 26) seen :1
Incomplete Best-First random walk after 100000 steps, including 2 resets, run finished after 433 ms. (steps per millisecond=230 ) properties (out of 25) seen :4
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 568 ms. (steps per millisecond=176 ) properties (out of 21) seen :1
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 408 ms. (steps per millisecond=245 ) properties (out of 20) seen :3
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 348 ms. (steps per millisecond=287 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 689 ms. (steps per millisecond=145 ) properties (out of 17) seen :4
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 606 ms. (steps per millisecond=165 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 100001 steps, including 3 resets, run finished after 530 ms. (steps per millisecond=188 ) properties (out of 13) seen :3
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 309 ms. (steps per millisecond=323 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 318 ms. (steps per millisecond=314 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 441 ms. (steps per millisecond=226 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 100001 steps, including 3 resets, run finished after 395 ms. (steps per millisecond=253 ) properties (out of 10) seen :1
Incomplete Best-First random walk after 100000 steps, including 5 resets, run finished after 363 ms. (steps per millisecond=275 ) properties (out of 9) seen :0
Running SMT prover for 9 properties.
[2024-05-25 12:11:38] [INFO ] Flow matrix only has 823 transitions (discarded 13 similar events)
// Phase 1: matrix 823 rows 388 cols
[2024-05-25 12:11:38] [INFO ] Computed 57 invariants in 5 ms
[2024-05-25 12:11:39] [INFO ] [Real]Absence check using 57 positive place invariants in 14 ms returned sat
[2024-05-25 12:11:39] [INFO ] After 616ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:9
[2024-05-25 12:11:39] [INFO ] [Nat]Absence check using 57 positive place invariants in 18 ms returned sat
[2024-05-25 12:11:40] [INFO ] After 514ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :9
[2024-05-25 12:11:40] [INFO ] State equation strengthened by 48 read => feed constraints.
[2024-05-25 12:11:40] [INFO ] After 426ms SMT Verify possible using 48 Read/Feed constraints in natural domain returned unsat :0 sat :9
[2024-05-25 12:11:41] [INFO ] After 1058ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :9
Attempting to minimize the solution found.
Minimization took 444 ms.
[2024-05-25 12:11:41] [INFO ] After 2165ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :9
Parikh walk visited 3 properties in 3085 ms.
Support contains 11 out of 388 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 388/388 places, 836/836 transitions.
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 13 place count 375 transition count 787
Iterating global reduction 0 with 13 rules applied. Total rules applied 26 place count 375 transition count 787
Applied a total of 26 rules in 37 ms. Remains 375 /388 variables (removed 13) and now considering 787/836 (removed 49) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 37 ms. Remains : 375/388 places, 787/836 transitions.
Incomplete random walk after 1000000 steps, including 2 resets, run finished after 14165 ms. (steps per millisecond=70 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 1000001 steps, including 4 resets, run finished after 4259 ms. (steps per millisecond=234 ) properties (out of 6) seen :1
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 3266 ms. (steps per millisecond=306 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 2555 ms. (steps per millisecond=391 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 1000000 steps, including 2 resets, run finished after 3055 ms. (steps per millisecond=327 ) properties (out of 5) seen :0
Interrupted Best-First random walk after 973003 steps, including 2 resets, run timeout after 5001 ms. (steps per millisecond=194 ) properties seen 1
Running SMT prover for 4 properties.
[2024-05-25 12:12:17] [INFO ] Flow matrix only has 781 transitions (discarded 6 similar events)
// Phase 1: matrix 781 rows 375 cols
[2024-05-25 12:12:17] [INFO ] Computed 57 invariants in 15 ms
[2024-05-25 12:12:17] [INFO ] [Real]Absence check using 57 positive place invariants in 9 ms returned sat
[2024-05-25 12:12:17] [INFO ] After 379ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:4
[2024-05-25 12:12:17] [INFO ] [Nat]Absence check using 57 positive place invariants in 9 ms returned sat
[2024-05-25 12:12:17] [INFO ] After 295ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :4
[2024-05-25 12:12:17] [INFO ] State equation strengthened by 44 read => feed constraints.
[2024-05-25 12:12:18] [INFO ] After 184ms SMT Verify possible using 44 Read/Feed constraints in natural domain returned unsat :0 sat :4
[2024-05-25 12:12:18] [INFO ] After 440ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :4
Attempting to minimize the solution found.
Minimization took 173 ms.
[2024-05-25 12:12:18] [INFO ] After 1004ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :4
Parikh walk visited 0 properties in 1 ms.
Support contains 7 out of 375 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 375/375 places, 787/787 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 373 transition count 779
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 373 transition count 779
Applied a total of 4 rules in 32 ms. Remains 373 /375 variables (removed 2) and now considering 779/787 (removed 8) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 32 ms. Remains : 373/375 places, 779/787 transitions.
Incomplete random walk after 1000000 steps, including 3 resets, run finished after 11510 ms. (steps per millisecond=86 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 2584 ms. (steps per millisecond=386 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 1000001 steps, including 3 resets, run finished after 2000 ms. (steps per millisecond=500 ) properties (out of 4) seen :2
Running SMT prover for 2 properties.
[2024-05-25 12:12:34] [INFO ] Flow matrix only has 774 transitions (discarded 5 similar events)
// Phase 1: matrix 774 rows 373 cols
[2024-05-25 12:12:34] [INFO ] Computed 57 invariants in 8 ms
[2024-05-25 12:12:34] [INFO ] [Real]Absence check using 57 positive place invariants in 8 ms returned sat
[2024-05-25 12:12:34] [INFO ] After 287ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2024-05-25 12:12:35] [INFO ] [Nat]Absence check using 57 positive place invariants in 9 ms returned sat
[2024-05-25 12:12:35] [INFO ] After 257ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2024-05-25 12:12:35] [INFO ] State equation strengthened by 43 read => feed constraints.
[2024-05-25 12:12:35] [INFO ] After 106ms SMT Verify possible using 43 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2024-05-25 12:12:35] [INFO ] After 225ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 83 ms.
[2024-05-25 12:12:35] [INFO ] After 645ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Parikh walk visited 0 properties in 1 ms.
Support contains 4 out of 373 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 373/373 places, 779/779 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 372 transition count 775
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 372 transition count 775
Applied a total of 2 rules in 26 ms. Remains 372 /373 variables (removed 1) and now considering 775/779 (removed 4) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 26 ms. Remains : 372/373 places, 775/779 transitions.
Incomplete random walk after 1000000 steps, including 2 resets, run finished after 7098 ms. (steps per millisecond=140 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 1829 ms. (steps per millisecond=546 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 1824 ms. (steps per millisecond=548 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 4555460 steps, run timeout after 30001 ms. (steps per millisecond=151 ) properties seen :{}
Probabilistic random walk after 4555460 steps, saw 1383463 distinct states, run finished after 30002 ms. (steps per millisecond=151 ) properties seen :0
Running SMT prover for 2 properties.
[2024-05-25 12:13:16] [INFO ] Flow matrix only has 772 transitions (discarded 3 similar events)
// Phase 1: matrix 772 rows 372 cols
[2024-05-25 12:13:16] [INFO ] Computed 57 invariants in 4 ms
[2024-05-25 12:13:16] [INFO ] [Real]Absence check using 57 positive place invariants in 8 ms returned sat
[2024-05-25 12:13:16] [INFO ] After 277ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2024-05-25 12:13:16] [INFO ] [Nat]Absence check using 57 positive place invariants in 8 ms returned sat
[2024-05-25 12:13:16] [INFO ] After 228ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2024-05-25 12:13:16] [INFO ] State equation strengthened by 42 read => feed constraints.
[2024-05-25 12:13:17] [INFO ] After 91ms SMT Verify possible using 42 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2024-05-25 12:13:17] [INFO ] After 213ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 101 ms.
[2024-05-25 12:13:17] [INFO ] After 616ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Parikh walk visited 0 properties in 1 ms.
Support contains 4 out of 372 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 372/372 places, 775/775 transitions.
Applied a total of 0 rules in 14 ms. Remains 372 /372 variables (removed 0) and now considering 775/775 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 14 ms. Remains : 372/372 places, 775/775 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 372/372 places, 775/775 transitions.
Applied a total of 0 rules in 14 ms. Remains 372 /372 variables (removed 0) and now considering 775/775 (removed 0) transitions.
[2024-05-25 12:13:17] [INFO ] Flow matrix only has 772 transitions (discarded 3 similar events)
[2024-05-25 12:13:17] [INFO ] Invariant cache hit.
[2024-05-25 12:13:17] [INFO ] Implicit Places using invariants in 162 ms returned []
[2024-05-25 12:13:17] [INFO ] Flow matrix only has 772 transitions (discarded 3 similar events)
[2024-05-25 12:13:17] [INFO ] Invariant cache hit.
[2024-05-25 12:13:17] [INFO ] State equation strengthened by 42 read => feed constraints.
[2024-05-25 12:13:17] [INFO ] Implicit Places using invariants and state equation in 400 ms returned []
Implicit Place search using SMT with State Equation took 563 ms to find 0 implicit places.
[2024-05-25 12:13:17] [INFO ] Redundant transitions in 40 ms returned []
[2024-05-25 12:13:17] [INFO ] Flow matrix only has 772 transitions (discarded 3 similar events)
[2024-05-25 12:13:17] [INFO ] Invariant cache hit.
[2024-05-25 12:13:18] [INFO ] Dead Transitions using invariants and state equation in 249 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 875 ms. Remains : 372/372 places, 775/775 transitions.
Incomplete random walk after 100000 steps, including 2 resets, run finished after 1398 ms. (steps per millisecond=71 ) properties (out of 4) seen :1
Running SMT prover for 3 properties.
[2024-05-25 12:13:19] [INFO ] Flow matrix only has 772 transitions (discarded 3 similar events)
[2024-05-25 12:13:19] [INFO ] Invariant cache hit.
[2024-05-25 12:13:19] [INFO ] [Real]Absence check using 57 positive place invariants in 8 ms returned sat
[2024-05-25 12:13:19] [INFO ] After 146ms SMT Verify possible using state equation in real domain returned unsat :0 sat :3
[2024-05-25 12:13:19] [INFO ] State equation strengthened by 42 read => feed constraints.
[2024-05-25 12:13:19] [INFO ] After 21ms SMT Verify possible using 42 Read/Feed constraints in real domain returned unsat :0 sat :3
[2024-05-25 12:13:19] [INFO ] After 138ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :0 real:3
[2024-05-25 12:13:19] [INFO ] After 343ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2024-05-25 12:13:20] [INFO ] [Nat]Absence check using 57 positive place invariants in 8 ms returned sat
[2024-05-25 12:13:20] [INFO ] After 167ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2024-05-25 12:13:20] [INFO ] After 41ms SMT Verify possible using 42 Read/Feed constraints in natural domain returned unsat :0 sat :3
[2024-05-25 12:13:20] [INFO ] After 149ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :3
Attempting to minimize the solution found.
Minimization took 34 ms.
[2024-05-25 12:13:20] [INFO ] After 407ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :3
Reachability property qltransition_434 is true.
Reachability property qltransition_376 is true.
Reachability property qltransition_375 is true.
Reachability property qltransition_374 is true.
Reachability property qltransition_373 is true.
Reachability property qltransition_371 is true.
Reachability property qltransition_370 is true.
Reachability property qltransition_369 is true.
Reachability property qltransition_368 is true.
Reachability property qltransition_367 is true.
Reachability property qltransition_366 is true.
Reachability property qltransition_365 is true.
Reachability property qltransition_363 is true.
Reachability property qltransition_102 is true.
SDD proceeding with computation,309 properties remain. new max is 8192
SDD size :4.12614e+12 after 3.2485e+13
SDD proceeding with computation,309 properties remain. new max is 16384
SDD size :3.2485e+13 after 3.79124e+13
Incomplete random walk after 1000000 steps, including 2 resets, run finished after 6797 ms. (steps per millisecond=147 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 1000000 steps, including 3 resets, run finished after 1730 ms. (steps per millisecond=578 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 1752 ms. (steps per millisecond=570 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 4629588 steps, run timeout after 30001 ms. (steps per millisecond=154 ) properties seen :{}
Probabilistic random walk after 4629588 steps, saw 1401670 distinct states, run finished after 30004 ms. (steps per millisecond=154 ) properties seen :0
Running SMT prover for 2 properties.
[2024-05-25 12:14:00] [INFO ] Flow matrix only has 772 transitions (discarded 3 similar events)
[2024-05-25 12:14:00] [INFO ] Invariant cache hit.
[2024-05-25 12:14:00] [INFO ] [Real]Absence check using 57 positive place invariants in 9 ms returned sat
[2024-05-25 12:14:00] [INFO ] After 290ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2024-05-25 12:14:00] [INFO ] [Nat]Absence check using 57 positive place invariants in 8 ms returned sat
[2024-05-25 12:14:01] [INFO ] After 252ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2024-05-25 12:14:01] [INFO ] State equation strengthened by 42 read => feed constraints.
[2024-05-25 12:14:01] [INFO ] After 135ms SMT Verify possible using 42 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2024-05-25 12:14:01] [INFO ] After 250ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 98 ms.
[2024-05-25 12:14:01] [INFO ] After 682ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Parikh walk visited 0 properties in 225 ms.
Support contains 4 out of 372 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 372/372 places, 775/775 transitions.
Applied a total of 0 rules in 23 ms. Remains 372 /372 variables (removed 0) and now considering 775/775 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 23 ms. Remains : 372/372 places, 775/775 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 372/372 places, 775/775 transitions.
Applied a total of 0 rules in 11 ms. Remains 372 /372 variables (removed 0) and now considering 775/775 (removed 0) transitions.
[2024-05-25 12:14:01] [INFO ] Flow matrix only has 772 transitions (discarded 3 similar events)
[2024-05-25 12:14:01] [INFO ] Invariant cache hit.
[2024-05-25 12:14:02] [INFO ] Implicit Places using invariants in 155 ms returned []
[2024-05-25 12:14:02] [INFO ] Flow matrix only has 772 transitions (discarded 3 similar events)
[2024-05-25 12:14:02] [INFO ] Invariant cache hit.
[2024-05-25 12:14:02] [INFO ] State equation strengthened by 42 read => feed constraints.
[2024-05-25 12:14:02] [INFO ] Implicit Places using invariants and state equation in 411 ms returned []
Implicit Place search using SMT with State Equation took 569 ms to find 0 implicit places.
[2024-05-25 12:14:02] [INFO ] Redundant transitions in 10 ms returned []
[2024-05-25 12:14:02] [INFO ] Flow matrix only has 772 transitions (discarded 3 similar events)
[2024-05-25 12:14:02] [INFO ] Invariant cache hit.
[2024-05-25 12:14:02] [INFO ] Dead Transitions using invariants and state equation in 257 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 852 ms. Remains : 372/372 places, 775/775 transitions.
Incomplete random walk after 100000 steps, including 3 resets, run finished after 540 ms. (steps per millisecond=185 ) properties (out of 4) seen :3
Running SMT prover for 1 properties.
[2024-05-25 12:14:03] [INFO ] Flow matrix only has 772 transitions (discarded 3 similar events)
[2024-05-25 12:14:03] [INFO ] Invariant cache hit.
[2024-05-25 12:14:03] [INFO ] [Real]Absence check using 57 positive place invariants in 8 ms returned sat
[2024-05-25 12:14:03] [INFO ] After 140ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2024-05-25 12:14:03] [INFO ] State equation strengthened by 42 read => feed constraints.
[2024-05-25 12:14:03] [INFO ] After 17ms SMT Verify possible using 42 Read/Feed constraints in real domain returned unsat :0 sat :1
[2024-05-25 12:14:03] [INFO ] After 57ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-25 12:14:03] [INFO ] After 255ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-25 12:14:03] [INFO ] [Nat]Absence check using 57 positive place invariants in 9 ms returned sat
[2024-05-25 12:14:03] [INFO ] After 156ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-25 12:14:03] [INFO ] After 26ms SMT Verify possible using 42 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2024-05-25 12:14:03] [INFO ] After 74ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 3 ms.
[2024-05-25 12:14:03] [INFO ] After 288ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Finished random walk after 1 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=1 )
Parikh walk visited 0 properties in 0 ms.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 25 ms. (steps per millisecond=400 ) properties (out of 1) seen :0
Finished Best-First random walk after 1240 steps, including 0 resets, run visited all 1 properties in 3 ms. (steps per millisecond=413 )
Parikh walk visited 0 properties in 0 ms.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 22 ms. (steps per millisecond=454 ) properties (out of 1) seen :0
Finished Best-First random walk after 9220 steps, including 2 resets, run visited all 1 properties in 12 ms. (steps per millisecond=768 )
Parikh walk visited 0 properties in 0 ms.
Finished random walk after 113 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=113 )
Parikh walk visited 0 properties in 0 ms.
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 372 transition count 772
Partial Free-agglomeration rule applied 5 times.
Drop transitions removed 5 transitions
Iterating global reduction 1 with 5 rules applied. Total rules applied 8 place count 372 transition count 772
Applied a total of 8 rules in 22 ms. Remains 372 /372 variables (removed 0) and now considering 772/775 (removed 3) transitions.
Running SMT prover for 2 properties.
// Phase 1: matrix 772 rows 372 cols
[2024-05-25 12:14:03] [INFO ] Computed 57 invariants in 2 ms
[2024-05-25 12:14:03] [INFO ] [Real]Absence check using 57 positive place invariants in 8 ms returned sat
[2024-05-25 12:14:04] [INFO ] After 256ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2024-05-25 12:14:04] [INFO ] [Nat]Absence check using 57 positive place invariants in 7 ms returned sat
[2024-05-25 12:14:04] [INFO ] After 226ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2024-05-25 12:14:04] [INFO ] After 333ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 52 ms.
[2024-05-25 12:14:04] [INFO ] After 467ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
[2024-05-25 12:14:04] [INFO ] Flatten gal took : 44 ms
[2024-05-25 12:14:04] [INFO ] Flatten gal took : 41 ms
[2024-05-25 12:14:04] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality17705570621580243972.gal : 6 ms
[2024-05-25 12:14:04] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality9193767056826097346.prop : 0 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/ReachabilityCardinality17705570621580243972.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality9193767056826097346.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
Loading property file /tmp/ReachabilityCardinality9193767056826097346.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 14
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :14 after 15
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :15 after 21
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :21 after 35
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :35 after 84
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :84 after 817
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :817 after 40507
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :40507 after 211494
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :211494 after 691483
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :691483 after 1.5595e+07
SDD proceeding with computation,2 properties remain. new max is 4096
SDD size :1.5595e+07 after 2.6646e+08
SDD proceeding with computation,2 properties remain. new max is 8192
SDD size :2.6646e+08 after 1.06414e+09
SDD proceeding with computation,2 properties remain. new max is 16384
SDD size :1.06414e+09 after 1.33056e+10
Detected timeout of ITS tools.
[2024-05-25 12:14:19] [INFO ] Flatten gal took : 33 ms
[2024-05-25 12:14:19] [INFO ] Applying decomposition
[2024-05-25 12:14:19] [INFO ] Flatten gal took : 41 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/graph8324208359464708493.txt' '-o' '/tmp/graph8324208359464708493.bin' '-w' '/tmp/graph8324208359464708493.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph8324208359464708493.bin' '-l' '-1' '-v' '-w' '/tmp/graph8324208359464708493.weights' '-q' '0' '-e' '0.001'
[2024-05-25 12:14:20] [INFO ] Decomposing Gal with order
[2024-05-25 12:14:20] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-25 12:14:20] [INFO ] Removed a total of 1053 redundant transitions.
[2024-05-25 12:14:20] [INFO ] Flatten gal took : 162 ms
[2024-05-25 12:14:20] [INFO ] Fuse similar labels procedure discarded/fused a total of 538 labels/synchronizations in 40 ms.
[2024-05-25 12:14:20] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality8919003192757903728.gal : 15 ms
[2024-05-25 12:14:20] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality13760219112829999312.prop : 0 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/ReachabilityCardinality8919003192757903728.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality13760219112829999312.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
Loading property file /tmp/ReachabilityCardinality13760219112829999312.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 1
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :1 after 1
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :361 after 174961
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :174961 after 1.10614e+07
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :1.10614e+07 after 2.33753e+08
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :2.33753e+08 after 5.52198e+11
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :5.52198e+11 after 7.03896e+13
Reachability property qltransition_308 is true.
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :7.03896e+13 after 6.04433e+18
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :6.04433e+18 after 2.2008e+19
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :2.2008e+19 after 5.65056e+19
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :5.65056e+19 after 6.364e+20
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin6941187999144356895
[2024-05-25 12:14:35] [INFO ] Built C files in 42ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin6941187999144356895
Running compilation step : cd /tmp/ltsmin6941187999144356895;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 1283 ms.
Running link step : cd /tmp/ltsmin6941187999144356895;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 41 ms.
Running LTSmin : cd /tmp/ltsmin6941187999144356895;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '-i' 'qltransition_612==true'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
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)
[2024-05-25 12:14:50] [INFO ] Flatten gal took : 41 ms
[2024-05-25 12:14:50] [INFO ] Applying decomposition
[2024-05-25 12:14:50] [INFO ] Flatten gal took : 39 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/graph1815607027992354654.txt' '-o' '/tmp/graph1815607027992354654.bin' '-w' '/tmp/graph1815607027992354654.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph1815607027992354654.bin' '-l' '-1' '-v' '-w' '/tmp/graph1815607027992354654.weights' '-q' '0' '-e' '0.001'
[2024-05-25 12:14:50] [INFO ] Decomposing Gal with order
[2024-05-25 12:14:50] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-25 12:14:50] [INFO ] Removed a total of 969 redundant transitions.
[2024-05-25 12:14:50] [INFO ] Flatten gal took : 91 ms
[2024-05-25 12:14:50] [INFO ] Fuse similar labels procedure discarded/fused a total of 792 labels/synchronizations in 24 ms.
[2024-05-25 12:14:51] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality15127517146645918571.gal : 7 ms
[2024-05-25 12:14:51] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality10954358058324995604.prop : 0 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/ReachabilityCardinality15127517146645918571.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality10954358058324995604.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 ...309
Loading property file /tmp/ReachabilityCardinality10954358058324995604.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 1
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :1 after 17
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :17 after 329
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :329 after 1025
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :1025 after 1153
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :1153 after 5.31878e+07
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :5.31878e+07 after 1.16407e+08
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :1.16407e+08 after 1.2734e+09
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :1.2734e+09 after 3.21479e+09
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :3.21479e+09 after 4.0728e+10
SDD proceeding with computation,2 properties remain. new max is 4096
SDD size :4.0728e+10 after 3.70968e+11
SDD proceeding with computation,2 properties remain. new max is 8192
SDD size :3.70968e+11 after 1.26243e+16
SDD proceeding with computation,2 properties remain. new max is 16384
SDD size :1.26243e+16 after 2.50139e+18
Detected timeout of ITS tools.
SDD proceeding with computation,2 properties remain. new max is 32768
SDD size :2.50139e+18 after 4.7658e+20
Detected timeout of ITS tools.
[2024-05-25 12:24:51] [INFO ] Flatten gal took : 30 ms
[2024-05-25 12:24:51] [INFO ] Flatten gal took : 24 ms
[2024-05-25 12:24:51] [INFO ] Time to serialize gal into /tmp/ReachabilityFireability16539802247091898861.gal : 5 ms
[2024-05-25 12:24:51] [INFO ] Time to serialize properties into /tmp/ReachabilityFireability13665618337881483863.prop : 1 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/ReachabilityFireability16539802247091898861.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityFireability13665618337881483863.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 ...330
Loading property file /tmp/ReachabilityFireability13665618337881483863.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 14
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :14 after 18
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :18 after 33
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :33 after 68
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :68 after 511
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :511 after 1591
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :1591 after 17509
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :17509 after 44366
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :44366 after 191719
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :191719 after 7.4158e+06
SDD proceeding with computation,2 properties remain. new max is 4096
SDD size :7.4158e+06 after 1.03676e+08
SDD proceeding with computation,2 properties remain. new max is 8192
SDD size :1.03676e+08 after 5.35212e+08
SDD proceeding with computation,2 properties remain. new max is 16384
SDD size :5.35212e+08 after 2.0205e+11
Detected timeout of ITS tools.
[2024-05-25 12:24:54] [INFO ] Flatten gal took : 23 ms
[2024-05-25 12:24:54] [INFO ] Applying decomposition
[2024-05-25 12:24:54] [INFO ] Flatten gal took : 24 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/graph15407496671730369106.txt' '-o' '/tmp/graph15407496671730369106.bin' '-w' '/tmp/graph15407496671730369106.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph15407496671730369106.bin' '-l' '-1' '-v' '-w' '/tmp/graph15407496671730369106.weights' '-q' '0' '-e' '0.001'
[2024-05-25 12:24:54] [INFO ] Decomposing Gal with order
[2024-05-25 12:24:54] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-25 12:24:54] [INFO ] Removed a total of 913 redundant transitions.
[2024-05-25 12:24:54] [INFO ] Flatten gal took : 48 ms
[2024-05-25 12:24:54] [INFO ] Fuse similar labels procedure discarded/fused a total of 574 labels/synchronizations in 16 ms.
[2024-05-25 12:24:54] [INFO ] Time to serialize gal into /tmp/ReachabilityFireability12721745062758219605.gal : 5 ms
[2024-05-25 12:24:54] [INFO ] Time to serialize properties into /tmp/ReachabilityFireability3354270853322478160.prop : 0 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/ReachabilityFireability12721745062758219605.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityFireability3354270853322478160.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
Loading property file /tmp/ReachabilityFireability3354270853322478160.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 1
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :1 after 49
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :49 after 409
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :409 after 625
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :625 after 11233
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :11233 after 54289
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :54289 after 2.81249e+08
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :2.81249e+08 after 1.70611e+11
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :1.70611e+11 after 1.15693e+13
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin14806500118844557601
[2024-05-25 12:24:57] [INFO ] Built C files in 20ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin14806500118844557601
Running compilation step : cd /tmp/ltsmin14806500118844557601;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '2' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 1178 ms.
Running link step : cd /tmp/ltsmin14806500118844557601;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 34 ms.
Running LTSmin : cd /tmp/ltsmin14806500118844557601;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '-i' 'qltransition_308==true'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
[2024-05-25 12:25:00] [INFO ] Flatten gal took : 22 ms
[2024-05-25 12:25:00] [INFO ] Flatten gal took : 22 ms
[2024-05-25 12:25:00] [INFO ] Time to serialize gal into /tmp/ReachabilityFireability16636750545931375366.gal : 5 ms
[2024-05-25 12:25:00] [INFO ] Time to serialize properties into /tmp/ReachabilityFireability9966392306871653837.prop : 0 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/ReachabilityFireability16636750545931375366.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityFireability9966392306871653837.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
Loading property file /tmp/ReachabilityFireability9966392306871653837.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 14
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :14 after 18
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :18 after 33
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :33 after 68
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :68 after 511
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :511 after 1591
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :1591 after 17509
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :17509 after 44366
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :44366 after 191719
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :191719 after 7.4158e+06
SDD proceeding with computation,2 properties remain. new max is 4096
SDD size :7.4158e+06 after 1.03676e+08
SDD proceeding with computation,2 properties remain. new max is 8192
SDD size :1.03676e+08 after 5.35212e+08
SDD proceeding with computation,2 properties remain. new max is 16384
SDD size :5.35212e+08 after 2.0205e+11
Detected timeout of ITS tools.
[2024-05-25 12:25:30] [INFO ] Flatten gal took : 21 ms
[2024-05-25 12:25:30] [INFO ] Applying decomposition
[2024-05-25 12:25:30] [INFO ] Flatten gal took : 21 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/graph8900636387570515569.txt' '-o' '/tmp/graph8900636387570515569.bin' '-w' '/tmp/graph8900636387570515569.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph8900636387570515569.bin' '-l' '-1' '-v' '-w' '/tmp/graph8900636387570515569.weights' '-q' '0' '-e' '0.001'
[2024-05-25 12:25:30] [INFO ] Decomposing Gal with order
[2024-05-25 12:25:30] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-25 12:25:30] [INFO ] Removed a total of 964 redundant transitions.
[2024-05-25 12:25:30] [INFO ] Flatten gal took : 44 ms
[2024-05-25 12:25:30] [INFO ] Fuse similar labels procedure discarded/fused a total of 627 labels/synchronizations in 11 ms.
[2024-05-25 12:25:30] [INFO ] Time to serialize gal into /tmp/ReachabilityFireability2179888654972750840.gal : 5 ms
[2024-05-25 12:25:30] [INFO ] Time to serialize properties into /tmp/ReachabilityFireability4149373907708086724.prop : 1 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/ReachabilityFireability2179888654972750840.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityFireability4149373907708086724.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 ...307
Loading property file /tmp/ReachabilityFireability4149373907708086724.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 121
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :121 after 781
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :781 after 1141
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :1141 after 1561
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :1561 after 1.68924e+06
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :1.68924e+06 after 1.38955e+09
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :1.38955e+09 after 3.99281e+11
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :3.99281e+11 after 1.49974e+12
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin7104595755418931325
[2024-05-25 12:26:01] [INFO ] Built C files in 14ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin7104595755418931325
Running compilation step : cd /tmp/ltsmin7104595755418931325;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '6' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 1179 ms.
Running link step : cd /tmp/ltsmin7104595755418931325;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 37 ms.
Running LTSmin : cd /tmp/ltsmin7104595755418931325;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '-i' 'qltransition_308==true'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
[2024-05-25 12:26:31] [INFO ] Flatten gal took : 23 ms
[2024-05-25 12:26:31] [INFO ] Flatten gal took : 22 ms
[2024-05-25 12:26:31] [INFO ] Time to serialize gal into /tmp/ReachabilityFireability2052076164856561584.gal : 4 ms
[2024-05-25 12:26:31] [INFO ] Time to serialize properties into /tmp/ReachabilityFireability8142117721967454709.prop : 0 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/ReachabilityFireability2052076164856561584.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityFireability8142117721967454709.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 ...328
Loading property file /tmp/ReachabilityFireability8142117721967454709.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 14
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :14 after 18
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :18 after 33
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :33 after 68
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :68 after 511
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :511 after 1591
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :1591 after 17509
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :17509 after 44366
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :44366 after 191719
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :191719 after 7.4158e+06
SDD proceeding with computation,2 properties remain. new max is 4096
SDD size :7.4158e+06 after 1.03676e+08
SDD proceeding with computation,2 properties remain. new max is 8192
SDD size :1.03676e+08 after 5.35212e+08
SDD proceeding with computation,2 properties remain. new max is 16384
SDD size :5.35212e+08 after 2.0205e+11
SDD proceeding with computation,2 properties remain. new max is 32768
SDD size :2.0205e+11 after 1.80511e+12
SDD proceeding with computation,2 properties remain. new max is 65536
SDD size :1.80511e+12 after 2.81719e+12
Detected timeout of ITS tools.
[2024-05-25 12:31:31] [INFO ] Flatten gal took : 22 ms
[2024-05-25 12:31:31] [INFO ] Applying decomposition
[2024-05-25 12:31:31] [INFO ] Flatten gal took : 21 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/graph438612920836713524.txt' '-o' '/tmp/graph438612920836713524.bin' '-w' '/tmp/graph438612920836713524.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph438612920836713524.bin' '-l' '-1' '-v' '-w' '/tmp/graph438612920836713524.weights' '-q' '0' '-e' '0.001'
[2024-05-25 12:31:31] [INFO ] Decomposing Gal with order
[2024-05-25 12:31:31] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-25 12:31:31] [INFO ] Removed a total of 903 redundant transitions.
[2024-05-25 12:31:31] [INFO ] Flatten gal took : 40 ms
[2024-05-25 12:31:31] [INFO ] Fuse similar labels procedure discarded/fused a total of 600 labels/synchronizations in 11 ms.
[2024-05-25 12:31:31] [INFO ] Time to serialize gal into /tmp/ReachabilityFireability666282038639050048.gal : 5 ms
[2024-05-25 12:31:31] [INFO ] Time to serialize properties into /tmp/ReachabilityFireability10077937857272770062.prop : 1 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/ReachabilityFireability666282038639050048.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityFireability10077937857272770062.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 ...307
Loading property file /tmp/ReachabilityFireability10077937857272770062.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 121
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :121 after 4681
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :4681 after 46801
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :46801 after 99841
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :99841 after 137281
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :137281 after 767881
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :767881 after 4.01268e+08
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :4.01268e+08 after 8.61014e+14
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :8.61014e+14 after 1.31442e+15
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :1.31442e+15 after 6.05297e+18
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin17354627013321319147
[2024-05-25 12:36:31] [INFO ] Built C files in 17ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin17354627013321319147
Running compilation step : cd /tmp/ltsmin17354627013321319147;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '60' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 1181 ms.
Running link step : cd /tmp/ltsmin17354627013321319147;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 34 ms.
Running LTSmin : cd /tmp/ltsmin17354627013321319147;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '-i' 'qltransition_308==true'
TIME LIMIT: Killed by timeout after 1800 seconds
MemTotal: 16393232 kB
MemFree: 13048484 kB
After kill :
MemTotal: 16393232 kB
MemFree: 16097880 kB

BK_TIME_CONFINEMENT_REACHED

--------------------
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="NoC3x3-PT-6A"
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 NoC3x3-PT-6A, 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 r264-tall-171654373800397"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/NoC3x3-PT-6A.tgz
mv NoC3x3-PT-6A 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 ;