Execution Chart

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

Trace from the execution

Formatting '/data/fkordon/mcc2023-input.r083-smll-167814405800272.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2023-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
..........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5348
Executing tool itstools
Input is CloudDeployment-PT-6b, examination is QuasiLiveness
Time confinement is 1800 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r083-smll-167814405800272
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 5.2M
-rw-r--r-- 1 mcc users 8.0K Feb 25 14:49 CTLCardinality.txt
-rw-r--r-- 1 mcc users 85K Feb 25 14:49 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.3K Feb 25 14:48 CTLFireability.txt
-rw-r--r-- 1 mcc users 46K Feb 25 14:48 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 3.8K Feb 25 15:45 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K Feb 25 15:45 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K Feb 25 15:45 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Feb 25 15:45 LTLFireability.xml
-rw-r--r-- 1 mcc users 5.8K Feb 25 14:50 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 47K Feb 25 14:50 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 11K Feb 25 14:49 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 90K Feb 25 14:49 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Feb 25 15:45 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Feb 25 15:45 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 3 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 4.8M Mar 5 18:22 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 1678224313684

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=itstools
BK_EXAMINATION=QuasiLiveness
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=1800
BK_INPUT=CloudDeployment-PT-6b
Not applying reductions.
Model is PT
QuasiLiveness PT
Running Version 202303021504
[2023-03-07 21:25:16] [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]
[2023-03-07 21:25:16] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-07 21:25:17] [INFO ] Load time of PNML (sax parser for PT used): 683 ms
[2023-03-07 21:25:17] [INFO ] Transformed 1888 places.
[2023-03-07 21:25:17] [INFO ] Transformed 6804 transitions.
[2023-03-07 21:25:17] [INFO ] Found NUPN structural information;
[2023-03-07 21:25:17] [INFO ] Parsed PT model containing 1888 places and 6804 transitions and 91831 arcs in 849 ms.
Starting structural reductions in LIVENESS mode, iteration 0 : 1888/1888 places, 6804/6804 transitions.
Graph (trivial) has 1908 edges and 1888 vertex of which 504 / 1888 are part of one of the 48 SCC in 19 ms
Free SCC test removed 456 places
Ensure Unique test removed 510 transitions
Reduce isomorphic transitions removed 510 transitions.
Ensure Unique test removed 1 places
Reduce places removed 7 places and 0 transitions.
Drop transitions removed 682 transitions
Trivial Post-agglo rules discarded 682 transitions
Performed 682 trivial Post agglomeration. Transition count delta: 682
Iterating post reduction 0 with 689 rules applied. Total rules applied 690 place count 1425 transition count 5612
Reduce places removed 682 places and 0 transitions.
Iterating post reduction 1 with 682 rules applied. Total rules applied 1372 place count 743 transition count 5612
Performed 24 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 24 Pre rules applied. Total rules applied 1372 place count 743 transition count 5588
Deduced a syphon composed of 24 places in 23 ms
Reduce places removed 24 places and 0 transitions.
Iterating global reduction 2 with 48 rules applied. Total rules applied 1420 place count 719 transition count 5588
Performed 432 Post agglomeration using F-continuation condition.Transition count delta: 432
Deduced a syphon composed of 432 places in 1 ms
Reduce places removed 432 places and 0 transitions.
Iterating global reduction 2 with 864 rules applied. Total rules applied 2284 place count 287 transition count 5156
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Iterating post reduction 2 with 30 rules applied. Total rules applied 2314 place count 287 transition count 5126
Performed 24 Post agglomeration using F-continuation condition.Transition count delta: -54
Deduced a syphon composed of 24 places in 1 ms
Reduce places removed 24 places and 0 transitions.
Iterating global reduction 3 with 48 rules applied. Total rules applied 2362 place count 263 transition count 5180
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 3 with 6 rules applied. Total rules applied 2368 place count 263 transition count 5174
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: -60
Deduced a syphon composed of 6 places in 1 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 4 with 12 rules applied. Total rules applied 2380 place count 257 transition count 5234
Applied a total of 2380 rules in 643 ms. Remains 257 /1888 variables (removed 1631) and now considering 5234/6804 (removed 1570) transitions.
[2023-03-07 21:25:17] [INFO ] Flow matrix only has 5007 transitions (discarded 227 similar events)
// Phase 1: matrix 5007 rows 257 cols
[2023-03-07 21:25:18] [INFO ] Computed 18 place invariants in 187 ms
[2023-03-07 21:25:25] [INFO ] Implicit Places using invariants in 7776 ms returned []
[2023-03-07 21:25:25] [INFO ] Flow matrix only has 5007 transitions (discarded 227 similar events)
[2023-03-07 21:25:25] [INFO ] Invariant cache hit.
[2023-03-07 21:25:32] [INFO ] Implicit Places using invariants and state equation in 6569 ms returned []
Implicit Place search using SMT with State Equation took 14401 ms to find 0 implicit places.
[2023-03-07 21:25:32] [INFO ] Flow matrix only has 5007 transitions (discarded 227 similar events)
[2023-03-07 21:25:32] [INFO ] Invariant cache hit.
[2023-03-07 21:25:37] [INFO ] Dead Transitions using invariants and state equation in 5127 ms found 0 transitions.
Starting structural reductions in LIVENESS mode, iteration 1 : 257/1888 places, 5234/6804 transitions.
Finished structural reductions in LIVENESS mode , in 1 iterations and 20178 ms. Remains : 257/1888 places, 5234/6804 transitions.
Discarding 778 transitions out of 5234. Remains 4456
Initial state reduction rules removed 1 formulas.
[2023-03-07 21:25:49] [INFO ] Flatten gal took : 2217 ms
Incomplete random walk after 10000 steps, including 257 resets, run finished after 4787 ms. (steps per millisecond=2 ) properties (out of 4455) seen :186
[2023-03-07 21:25:50] [INFO ] Flatten gal took : 1356 ms
[2023-03-07 21:25:51] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality9874076894221023978.gal : 383 ms
[2023-03-07 21:25:51] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality13602899060291961646.prop : 265 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.202303021504/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality9874076894221023978.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality13602899060291961646.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.202303021504/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...329
Probabilistic random walk after 30001 steps, saw 7914 distinct states, run finished after 4093 ms. (steps per millisecond=7 ) properties seen :0
Running SMT prover for 4269 properties.
[2023-03-07 21:25:54] [INFO ] Flow matrix only has 5007 transitions (discarded 227 similar events)
[2023-03-07 21:25:54] [INFO ] Invariant cache hit.
Loading property file /tmp/ReachabilityCardinality13602899060291961646.prop.
Reachability property qltransition_136 is true.
Reachability property qltransition_113 is true.
Reachability property qltransition_90 is true.
Reachability property qltransition_67 is true.
Reachability property qltransition_44 is true.
Reachability property qltransition_21 is true.
SDD proceeding with computation,4449 properties remain. new max is 2
SDD size :1 after 3
Reachability property qltransition_5100 is true.
Reachability property qltransition_5098 is true.
Reachability property qltransition_5096 is true.
Reachability property qltransition_5094 is true.
Reachability property qltransition_5092 is true.
Reachability property qltransition_5090 is true.
SDD proceeding with computation,4443 properties remain. new max is 2
SDD size :3 after 13
SDD proceeding with computation,4443 properties remain. new max is 4
SDD size :13 after 31
Reachability property qltransition_5124 is true.
Reachability property qltransition_5122 is true.
Reachability property qltransition_5120 is true.
Reachability property qltransition_5118 is true.
Reachability property qltransition_5116 is true.
Reachability property qltransition_5114 is true.
SDD proceeding with computation,4437 properties remain. new max is 4
SDD size :31 after 136
Reachability property qltransition_4283 is true.
Reachability property qltransition_4281 is true.
Reachability property qltransition_4275 is true.
SDD proceeding with computation,4434 properties remain. new max is 4
SDD size :136 after 451
Reachability property qltransition_4290 is true.
Reachability property qltransition_4289 is true.
Reachability property qltransition_4288 is true.
Reachability property qltransition_4287 is true.
Reachability property qltransition_4286 is true.
Reachability property qltransition_4285 is true.
SDD proceeding with computation,4428 properties remain. new max is 4
SDD size :451 after 901
Reachability property qltransition_117 is true.
SDD proceeding with computation,4427 properties remain. new max is 4
SDD size :901 after 1045
SDD proceeding with computation,4427 properties remain. new max is 8
SDD size :1045 after 1069
SDD proceeding with computation,4427 properties remain. new max is 16
SDD size :1069 after 1405
SDD proceeding with computation,4427 properties remain. new max is 32
SDD size :1405 after 1431
Reachability property qltransition_4267 is true.
SDD proceeding with computation,4426 properties remain. new max is 32
SDD size :1431 after 2515
Reachability property qltransition_4261 is true.
Reachability property qltransition_4260 is true.
SDD proceeding with computation,4424 properties remain. new max is 32
SDD size :2515 after 2977
Reachability property qltransition_4264 is true.
Reachability property qltransition_125 is true.
Reachability property qltransition_122 is true.
SDD proceeding with computation,4421 properties remain. new max is 32
SDD size :2977 after 3161
SDD proceeding with computation,4421 properties remain. new max is 64
SDD size :3161 after 3191
Reachability property qltransition_94 is true.
SDD proceeding with computation,4420 properties remain. new max is 64
SDD size :3191 after 4471
SDD proceeding with computation,4420 properties remain. new max is 128
SDD size :4471 after 4645
SDD proceeding with computation,4420 properties remain. new max is 256
SDD size :4645 after 5330
Reachability property qltransition_4296 is true.
SDD proceeding with computation,4419 properties remain. new max is 256
SDD size :5330 after 10120
Reachability property qltransition_4293 is true.
Reachability property qltransition_4284 is true.
Reachability property qltransition_4276 is true.
Reachability property qltransition_102 is true.
Reachability property qltransition_99 is true.
SDD proceeding with computation,4414 properties remain. new max is 256
SDD size :10120 after 22537
SDD proceeding with computation,4414 properties remain. new max is 512
SDD size :22537 after 73311
SDD proceeding with computation,4414 properties remain. new max is 1024
SDD size :73311 after 135419
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Broken pipe ...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.checkResults(DeadlockTester.java:797)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:611)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:339)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
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:386)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
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)
[2023-03-07 21:27:50] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-07 21:27:50] [INFO ] After 25017ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 4269 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 1 ms.
Support contains 201 out of 257 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 257/257 places, 5234/5234 transitions.
Drop transitions removed 48 transitions
Reduce isomorphic transitions removed 48 transitions.
Iterating post reduction 0 with 48 rules applied. Total rules applied 48 place count 257 transition count 5186
Drop transitions removed 48 transitions
Redundant transition composition rules discarded 48 transitions
Iterating global reduction 1 with 48 rules applied. Total rules applied 96 place count 257 transition count 5138
Applied a total of 96 rules in 303 ms. Remains 257 /257 variables (removed 0) and now considering 5138/5234 (removed 96) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 305 ms. Remains : 257/257 places, 5138/5234 transitions.
Interrupted random walk after 76739 steps, including 1900 resets, run timeout after 30001 ms. (steps per millisecond=2 ) properties seen 5
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 24 ms. (steps per millisecond=41 ) properties (out of 4253) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 4253) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 4253) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 4253) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 4253) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 4253) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 4253) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 4253) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 25 ms. (steps per millisecond=40 ) properties (out of 4253) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 4253) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 24 ms. (steps per millisecond=41 ) properties (out of 4253) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 23 ms. (steps per millisecond=43 ) properties (out of 4253) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 23 ms. (steps per millisecond=43 ) properties (out of 4253) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 4253) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 30 ms. (steps per millisecond=33 ) properties (out of 4253) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 32 ms. (steps per millisecond=31 ) properties (out of 4253) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 23 ms. (steps per millisecond=43 ) properties (out of 4253) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 26 ms. (steps per millisecond=38 ) properties (out of 4253) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 27 ms. (steps per millisecond=37 ) properties (out of 4253) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 31 ms. (steps per millisecond=32 ) properties (out of 4253) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 34 ms. (steps per millisecond=29 ) properties (out of 4253) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 30 ms. (steps per millisecond=33 ) properties (out of 4253) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 30 ms. (steps per millisecond=33 ) properties (out of 4253) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 25 ms. (steps per millisecond=40 ) properties (out of 4253) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 23 ms. (steps per millisecond=43 ) properties (out of 4253) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 4253) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 22 ms. (steps per millisecond=45 ) properties (out of 4253) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 22 ms. (steps per millisecond=45 ) properties (out of 4253) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 22 ms. (steps per millisecond=45 ) properties (out of 4253) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 27 ms. (steps per millisecond=37 ) properties (out of 4253) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 26 ms. (steps per millisecond=38 ) properties (out of 4253) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 25 ms. (steps per millisecond=40 ) properties (out of 4253) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 27 ms. (steps per millisecond=37 ) properties (out of 4253) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 25 ms. (steps per millisecond=40 ) properties (out of 4253) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 32 ms. (steps per millisecond=31 ) properties (out of 4253) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 29 ms. (steps per millisecond=34 ) properties (out of 4253) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 29 ms. (steps per millisecond=34 ) properties (out of 4253) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 24 ms. (steps per millisecond=41 ) properties (out of 4253) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 27 ms. (steps per millisecond=37 ) properties (out of 4253) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 32 ms. (steps per millisecond=31 ) properties (out of 4253) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 4253) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 4253) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 4253) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 31 ms. (steps per millisecond=32 ) properties (out of 4253) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 4253) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 24 ms. (steps per millisecond=41 ) properties (out of 4253) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 4253) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 26 ms. (steps per millisecond=38 ) properties (out of 4253) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 22 ms. (steps per millisecond=45 ) properties (out of 4253) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 22 ms. (steps per millisecond=45 ) properties (out of 4253) seen :0
SDD proceeding with computation,4414 properties remain. new max is 2048
SDD size :135419 after 374512
Reachability property qltransition_4330 is true.
Reachability property qltransition_4329 is true.
Reachability property qltransition_4328 is true.
Reachability property qltransition_4327 is true.
Reachability property qltransition_4326 is true.
Reachability property qltransition_4325 is true.
Reachability property qltransition_4324 is true.
Reachability property qltransition_4323 is true.
Reachability property qltransition_4322 is true.
Reachability property qltransition_4321 is true.
Reachability property qltransition_4320 is true.
Reachability property qltransition_4319 is true.
SDD proceeding with computation,4402 properties remain. new max is 2048
SDD size :374512 after 2.53304e+07
SDD proceeding with computation,4402 properties remain. new max is 4096
SDD size :2.53304e+07 after 2.96231e+07
Probabilistic random walk after 1000001 steps, saw 137050 distinct states, run finished after 72207 ms. (steps per millisecond=13 ) properties seen :0
Running SMT prover for 4253 properties.
[2023-03-07 21:29:34] [INFO ] Flow matrix only has 4958 transitions (discarded 180 similar events)
// Phase 1: matrix 4958 rows 257 cols
[2023-03-07 21:29:34] [INFO ] Computed 18 place invariants in 97 ms
Reachability property qltransition_5148 is true.
Reachability property qltransition_5146 is true.
Reachability property qltransition_5144 is true.
Reachability property qltransition_5142 is true.
Reachability property qltransition_5140 is true.
Reachability property qltransition_5138 is true.
[2023-03-07 21:31:37] [INFO ] [Real]Absence check using 0 positive and 18 generalized place invariants in 8 ms returned sat
Reachability property qltransition_71 is true.
SDD proceeding with computation,4395 properties remain. new max is 4096
SDD size :2.96231e+07 after 2.42668e+08
[2023-03-07 21:33:54] [INFO ] After 112652ms SMT Verify possible using state equation in real domain returned unsat :4095 sat :3 real:155
[2023-03-07 21:33:54] [INFO ] State equation strengthened by 336 read => feed constraints.
[2023-03-07 21:33:55] [INFO ] After 735ms SMT Verify possible using 336 Read/Feed constraints in real domain returned unsat :4095 sat :0 real:158
[2023-03-07 21:33:55] [INFO ] After 164365ms SMT Verify possible using all constraints in real domain returned unsat :4095 sat :0 real:158
[2023-03-07 21:33:56] [INFO ] [Nat]Absence check using 0 positive and 18 generalized place invariants in 8 ms returned sat
[2023-03-07 21:34:40] [INFO ] After 42542ms SMT Verify possible using state equation in natural domain returned unsat :4095 sat :158
[2023-03-07 21:35:29] [INFO ] After 49788ms SMT Verify possible using 336 Read/Feed constraints in natural domain returned unsat :4095 sat :158
Detected timeout of ITS tools.
[2023-03-07 21:35:52] [INFO ] Flatten gal took : 1131 ms
[2023-03-07 21:35:52] [INFO ] Applying decomposition
[2023-03-07 21:35:54] [INFO ] Flatten gal took : 1054 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph5799376489609120450.txt' '-o' '/tmp/graph5799376489609120450.bin' '-w' '/tmp/graph5799376489609120450.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph5799376489609120450.bin' '-l' '-1' '-v' '-w' '/tmp/graph5799376489609120450.weights' '-q' '0' '-e' '0.001'
[2023-03-07 21:35:57] [INFO ] Decomposing Gal with order
[2023-03-07 21:35:57] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-07 21:36:03] [INFO ] Removed a total of 45541 redundant transitions.
[2023-03-07 21:36:04] [INFO ] Flatten gal took : 6059 ms
[2023-03-07 21:36:09] [INFO ] Fuse similar labels procedure discarded/fused a total of 8329 labels/synchronizations in 2295 ms.
[2023-03-07 21:36:10] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality16150353582744433661.gal : 90 ms
[2023-03-07 21:36:10] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality8488047168551740102.prop : 106 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.202303021504/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality16150353582744433661.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality8488047168551740102.prop' '--nowitness'

its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...308
Loading property file /tmp/ReachabilityCardinality8488047168551740102.prop.
SDD proceeding with computation,4253 properties remain. new max is 4
SDD size :1 after 1
SDD proceeding with computation,4253 properties remain. new max is 8
SDD size :1 after 1
SDD proceeding with computation,4253 properties remain. new max is 16
SDD size :1 after 1
SDD proceeding with computation,4253 properties remain. new max is 32
SDD size :2 after 385
SDD proceeding with computation,4253 properties remain. new max is 64
SDD size :385 after 1399
SDD proceeding with computation,4253 properties remain. new max is 128
SDD size :1399 after 4.9473e+06
Reachability property qltransition_4514 is true.
Reachability property qltransition_4480 is true.
Reachability property qltransition_4443 is true.
Reachability property qltransition_4416 is true.
Reachability property qltransition_4383 is true.
Reachability property qltransition_4362 is true.
Reachability property qltransition_4347 is true.
Reachability property qltransition_4333 is true.
Reachability property qltransition_4318 is true.
Reachability property qltransition_4306 is true.
Reachability property qltransition_79 is true.
Reachability property qltransition_76 is true.
Reachability property qltransition_56 is true.
Reachability property qltransition_53 is true.
Reachability property qltransition_33 is true.
Reachability property qltransition_30 is true.
Reachability property qltransition_7 is true.
SDD proceeding with computation,4236 properties remain. new max is 128
SDD size :4.9473e+06 after 5.88204e+16
Reachability property qltransition_5232 is true.
Reachability property qltransition_5230 is true.
Reachability property qltransition_5228 is true.
Reachability property qltransition_5226 is true.
Reachability property qltransition_5224 is true.
Reachability property qltransition_5222 is true.
Reachability property qltransition_5208 is true.
Reachability property qltransition_5206 is true.
Reachability property qltransition_5204 is true.
Reachability property qltransition_5202 is true.
Reachability property qltransition_5200 is true.
Reachability property qltransition_5198 is true.
Reachability property qltransition_5184 is true.
Reachability property qltransition_5182 is true.
Reachability property qltransition_5180 is true.
Reachability property qltransition_5178 is true.
Reachability property qltransition_5176 is true.
Reachability property qltransition_5174 is true.
Reachability property qltransition_5160 is true.
Reachability property qltransition_5158 is true.
Reachability property qltransition_5156 is true.
Reachability property qltransition_5154 is true.
Reachability property qltransition_5152 is true.
Reachability property qltransition_5150 is true.
Reachability property qltransition_5136 is true.
Reachability property qltransition_5134 is true.
Reachability property qltransition_5132 is true.
Reachability property qltransition_5130 is true.
Reachability property qltransition_5128 is true.
Reachability property qltransition_5126 is true.
Reachability property qltransition_5112 is true.
Reachability property qltransition_5110 is true.
Reachability property qltransition_5108 is true.
Reachability property qltransition_5106 is true.
Reachability property qltransition_5104 is true.
Reachability property qltransition_5102 is true.
Reachability property qltransition_5078 is true.
Reachability property qltransition_5051 is true.
Reachability property qltransition_5024 is true.
Reachability property qltransition_4997 is true.
Reachability property qltransition_4970 is true.
Reachability property qltransition_4943 is true.
Reachability property qltransition_4922 is true.
Reachability property qltransition_4916 is true.
Reachability property qltransition_4910 is true.
Reachability property qltransition_4904 is true.
Reachability property qltransition_4898 is true.
Reachability property qltransition_4892 is true.
Reachability property qltransition_4886 is true.
Reachability property qltransition_4880 is true.
Reachability property qltransition_4874 is true.
Reachability property qltransition_4868 is true.
Reachability property qltransition_4862 is true.
Reachability property qltransition_4856 is true.
Reachability property qltransition_4850 is true.
Reachability property qltransition_4844 is true.
Reachability property qltransition_4838 is true.
Reachability property qltransition_4832 is true.
Reachability property qltransition_4826 is true.
Reachability property qltransition_4820 is true.
Reachability property qltransition_4814 is true.
Reachability property qltransition_4808 is true.
Reachability property qltransition_4802 is true.
Reachability property qltransition_4796 is true.
Reachability property qltransition_4790 is true.
Reachability property qltransition_4784 is true.
Reachability property qltransition_4778 is true.
Reachability property qltransition_4772 is true.
Reachability property qltransition_4766 is true.
Reachability property qltransition_4760 is true.
Reachability property qltransition_4754 is true.
Reachability property qltransition_4748 is true.
Reachability property qltransition_4742 is true.
Reachability property qltransition_4736 is true.
Reachability property qltransition_4730 is true.
Reachability property qltransition_4724 is true.
Reachability property qltransition_4718 is true.
Reachability property qltransition_4712 is true.
Reachability property qltransition_4706 is true.
Reachability property qltransition_4700 is true.
Reachability property qltransition_4694 is true.
Reachability property qltransition_4688 is true.
Reachability property qltransition_4682 is true.
Reachability property qltransition_4676 is true.
Reachability property qltransition_4670 is true.
Reachability property qltransition_4664 is true.
Reachability property qltransition_4658 is true.
Reachability property qltransition_4652 is true.
Reachability property qltransition_4646 is true.
Reachability property qltransition_4640 is true.
Reachability property qltransition_4634 is true.
Reachability property qltransition_4628 is true.
Reachability property qltransition_4622 is true.
Reachability property qltransition_4616 is true.
Reachability property qltransition_4610 is true.
Reachability property qltransition_4604 is true.
Reachability property qltransition_4598 is true.
Reachability property qltransition_4592 is true.
Reachability property qltransition_4586 is true.
Reachability property qltransition_4580 is true.
Reachability property qltransition_4574 is true.
Reachability property qltransition_4568 is true.
Reachability property qltransition_4562 is true.
Reachability property qltransition_4556 is true.
Reachability property qltransition_4550 is true.
Reachability property qltransition_4544 is true.
Reachability property qltransition_4538 is true.
Reachability property qltransition_4532 is true.
Reachability property qltransition_4530 is true.
Reachability property qltransition_4511 is true.
Reachability property qltransition_4464 is true.
Reachability property qltransition_4463 is true.
Reachability property qltransition_4462 is true.
Reachability property qltransition_4461 is true.
Reachability property qltransition_4460 is true.
Reachability property qltransition_4403 is true.
Reachability property qltransition_4402 is true.
Reachability property qltransition_4401 is true.
Reachability property qltransition_4400 is true.
Reachability property qltransition_4399 is true.
Reachability property qltransition_4352 is true.
Reachability property qltransition_4351 is true.
Reachability property qltransition_4311 is true.
Reachability property qltransition_4280 is true.
[2023-03-07 21:36:34] [INFO ] After 113967ms SMT Verify possible using trap constraints in natural domain returned unsat :4095 sat :158
Attempting to minimize the solution found.
Reachability property qltransition_10 is true.
SDD proceeding with computation,4111 properties remain. new max is 128
SDD size :7.54805e+16 after 2.38166e+18
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst\_mod\_flat,3.62147e+18,25.3024,127324,275,302,6228,3446,31688,5999,10532,4586,0
Total reachable state count : 3621467247228004098

Verifying 4253 reachability properties.
Reachability property qltransition_7 is true.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_7,2.33482e+15,25.3227,127324,123,167,6228,3446,31689,5999,10534,4586,0
Reachability property qltransition_10 is true.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_10,2.33482e+15,25.3245,127588,123,167,6228,3446,31690,5999,10534,4586,0
Reachability property qltransition_30 is true.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_30,7.46686e+13,25.3249,127588,114,167,6228,3446,31692,5999,10534,4586,0
Reachability property qltransition_33 is true.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_33,7.46686e+13,25.3252,127588,115,167,6228,3446,31694,5999,10534,4586,0
Reachability property qltransition_53 is true.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_53,5.04891e+13,25.3256,127588,106,167,6228,3446,31695,5999,10534,4586,0
Reachability property qltransition_56 is true.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_56,5.04891e+13,25.326,127588,105,167,6228,3446,31696,5999,10534,4586,0
Reachability property qltransition_76 is true.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_76,3.022e+13,25.3263,127588,94,166,6228,3446,31697,5999,10534,4586,0
Reachability property qltransition_79 is true.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_79,3.022e+13,25.3266,127588,95,166,6228,3446,31698,5999,10534,4586,0
Reachability property qltransition_140 does not hold.
FORMULA QuasiLiveness FALSE TECHNIQUES RANDOM_WALK DECISION_DIAGRAMS COLLATERAL_PROCESSING TOPOLOGICAL INITIAL_STATE USE_NUPN
ITS tools runner thread asked to quit. Dying gracefully.
Minimization took 60924 ms.
[2023-03-07 21:37:34] [INFO ] After 219436ms SMT Verify possible using all constraints in natural domain returned unsat :4095 sat :158
FORMULA QuasiLiveness FALSE TECHNIQUES RANDOM_WALK STRUCTURAL_REDUCTION DECISION_DIAGRAMS COLLATERAL_PROCESSING TOPOLOGICAL INITIAL_STATE USE_NUPN SAT_SMT
Total runtime 738793 ms.

BK_STOP 1678225056199

--------------------
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.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /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="CloudDeployment-PT-6b"
export BK_EXAMINATION="QuasiLiveness"
export BK_TOOL="itstools"
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-5348"
echo " Executing tool itstools"
echo " Input is CloudDeployment-PT-6b, 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 r083-smll-167814405800272"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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