About the Execution of ITS-Tools for DatabaseWithMutex-PT-40
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 16215.176 | 1800000.00 | 2465238.00 | 15343.10 | [undef] | Time out reached |
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.r115-tall-167814494100684.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 DatabaseWithMutex-PT-40, examination is Liveness
Time confinement is 1800 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r115-tall-167814494100684
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 69M
-rw-r--r-- 1 mcc users 2.4M Feb 25 17:20 CTLCardinality.txt
-rw-r--r-- 1 mcc users 9.7M Feb 25 17:20 CTLCardinality.xml
-rw-r--r-- 1 mcc users 2.5M Feb 25 16:00 CTLFireability.txt
-rw-r--r-- 1 mcc users 12M Feb 25 16:00 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 1.1M Feb 25 15:56 LTLCardinality.txt
-rw-r--r-- 1 mcc users 3.1M Feb 25 15:56 LTLCardinality.xml
-rw-r--r-- 1 mcc users 902K Feb 25 15:56 LTLFireability.txt
-rw-r--r-- 1 mcc users 3.2M Feb 25 15:56 LTLFireability.xml
-rw-r--r-- 1 mcc users 2.0M Feb 25 19:56 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 7.7M Feb 25 19:56 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 1.6M Feb 25 18:38 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 7.0M Feb 25 18:38 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 84K Feb 25 15:56 UpperBounds.txt
-rw-r--r-- 1 mcc users 189K Feb 25 15:56 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 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 17M 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 Liveness
=== Now, execution of the tool begins
BK_START 1678352976279
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=Liveness
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=1800
BK_INPUT=DatabaseWithMutex-PT-40
Not applying reductions.
Model is PT
Liveness PT
Running Version 202303021504
[2023-03-09 09:09:37] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, Liveness, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 1800]
[2023-03-09 09:09:37] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-09 09:09:38] [INFO ] Load time of PNML (sax parser for PT used): 715 ms
[2023-03-09 09:09:38] [INFO ] Transformed 12920 places.
[2023-03-09 09:09:38] [INFO ] Transformed 12800 transitions.
[2023-03-09 09:09:38] [INFO ] Parsed PT model containing 12920 places and 12800 transitions and 156800 arcs in 929 ms.
Discarding 1560 transitions out of 12800. Remains 11240
Built sparse matrix representations for Structural reductions in 385 ms.110781KB memory used
Starting structural reductions in DEADLOCK mode, iteration 0 : 12920/12920 places, 12800/12800 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Applied a total of 0 rules in 700 ms. Remains 12920 /12920 variables (removed 0) and now considering 12800/12800 (removed 0) transitions.
Finished structural reductions in DEADLOCK mode , in 1 iterations and 706 ms. Remains : 12920/12920 places, 12800/12800 transitions.
Starting structural reductions in DEADLOCK mode, iteration 0 : 12920/12920 places, 12800/12800 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Applied a total of 0 rules in 534 ms. Remains 12920 /12920 variables (removed 0) and now considering 12800/12800 (removed 0) transitions.
// Phase 1: matrix 12800 rows 12920 cols
[2023-03-09 09:09:41] [INFO ] Computed 1720 place invariants in 783 ms
[2023-03-09 09:09:43] [INFO ] Implicit Places using invariants in 2052 ms returned []
Implicit Place search using SMT only with invariants took 2076 ms to find 0 implicit places.
[2023-03-09 09:09:43] [INFO ] Invariant cache hit.
[2023-03-09 09:09:44] [INFO ] Dead Transitions using invariants and state equation in 1113 ms found 0 transitions.
Finished structural reductions in DEADLOCK mode , in 1 iterations and 3729 ms. Remains : 12920/12920 places, 12800/12800 transitions.
Interrupted Random walk after 845219 steps, including 0 resets, run timeout after 30001 ms. (steps per millisecond=28 )
Interrupted Random directed walk after 876932 steps, including 0 resets, run timeout after 30001 ms. (steps per millisecond=29 )
[2023-03-09 09:10:44] [INFO ] Invariant cache hit.
[2023-03-09 09:10:54] [INFO ] [Real]Absence check using 84 positive place invariants in 311 ms returned sat
[2023-03-09 09:11:36] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-09 09:11:37] [INFO ] [Real]Absence check using 84 positive and 1636 generalized place invariants in 43004 ms returned sat
[2023-03-09 09:11:37] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-09 09:15:44] [INFO ] [Real]Absence check using state equation in 247205 ms returned unknown
Random directed walk for 500014 steps, including 0 resets, run took 16479 ms (no deadlock found). (steps per millisecond=30 )
Random walk for 500000 steps, including 0 resets, run took 17414 ms (no deadlock found). (steps per millisecond=28 )
Random directed walk for 500033 steps, including 0 resets, run took 16059 ms (no deadlock found). (steps per millisecond=31 )
Random walk for 500000 steps, including 0 resets, run took 17183 ms (no deadlock found). (steps per millisecond=29 )
Starting structural reductions in DEADLOCK mode, iteration 0 : 12920/12920 places, 12800/12800 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Applied a total of 0 rules in 414 ms. Remains 12920 /12920 variables (removed 0) and now considering 12800/12800 (removed 0) transitions.
[2023-03-09 09:16:52] [INFO ] Invariant cache hit.
[2023-03-09 09:16:53] [INFO ] Implicit Places using invariants in 1007 ms returned []
Implicit Place search using SMT only with invariants took 1010 ms to find 0 implicit places.
[2023-03-09 09:16:53] [INFO ] Invariant cache hit.
[2023-03-09 09:16:54] [INFO ] Dead Transitions using invariants and state equation in 1036 ms found 0 transitions.
Finished structural reductions in DEADLOCK mode , in 1 iterations and 2462 ms. Remains : 12920/12920 places, 12800/12800 transitions.
Interrupted Random walk after 859727 steps, including 0 resets, run timeout after 30001 ms. (steps per millisecond=28 )
Interrupted Random directed walk after 1026058 steps, including 0 resets, run timeout after 30001 ms. (steps per millisecond=34 )
[2023-03-09 09:17:54] [INFO ] Invariant cache hit.
[2023-03-09 09:18:01] [INFO ] [Real]Absence check using 84 positive place invariants in 273 ms returned sat
[2023-03-09 09:18:40] [INFO ] [Real]Absence check using 84 positive and 1636 generalized place invariants in 38199 ms returned sat
[2023-03-09 09:18:40] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-09 09:22:54] [INFO ] [Real]Absence check using state equation in 254088 ms returned unknown
Random directed walk for 500000 steps, including 0 resets, run took 16452 ms (no deadlock found). (steps per millisecond=30 )
Random walk for 500000 steps, including 0 resets, run took 16434 ms (no deadlock found). (steps per millisecond=30 )
Random directed walk for 500079 steps, including 0 resets, run took 16311 ms (no deadlock found). (steps per millisecond=30 )
Random walk for 500000 steps, including 0 resets, run took 16591 ms (no deadlock found). (steps per millisecond=30 )
[2023-03-09 09:24:02] [INFO ] Flatten gal took : 2000 ms
Starting structural reductions in LIVENESS mode, iteration 0 : 12920/12920 places, 12800/12800 transitions.
Drop transitions removed 3200 transitions
Trivial Post-agglo rules discarded 3200 transitions
Performed 3200 trivial Post agglomeration. Transition count delta: 3200
Iterating post reduction 0 with 3200 rules applied. Total rules applied 3200 place count 12920 transition count 9600
Reduce places removed 3240 places and 0 transitions.
Drop transitions removed 3200 transitions
Trivial Post-agglo rules discarded 3200 transitions
Performed 3200 trivial Post agglomeration. Transition count delta: 3200
Iterating post reduction 1 with 6440 rules applied. Total rules applied 9640 place count 9680 transition count 6400
Reduce places removed 3200 places and 0 transitions.
Iterating post reduction 2 with 3200 rules applied. Total rules applied 12840 place count 6480 transition count 6400
Performed 1600 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1600 Pre rules applied. Total rules applied 12840 place count 6480 transition count 4800
Renaming transitions due to excessive name length > 1024 char.
Deduced a syphon composed of 1600 places in 2 ms
Reduce places removed 1600 places and 0 transitions.
Iterating global reduction 3 with 3200 rules applied. Total rules applied 16040 place count 4880 transition count 4800
Applied a total of 16040 rules in 2215 ms. Remains 4880 /12920 variables (removed 8040) and now considering 4800/12800 (removed 8000) transitions.
// Phase 1: matrix 4800 rows 4880 cols
[2023-03-09 09:24:04] [INFO ] Computed 1680 place invariants in 297 ms
[2023-03-09 09:24:19] [INFO ] Implicit Places using invariants in 15214 ms returned []
[2023-03-09 09:24:19] [INFO ] Invariant cache hit.
[2023-03-09 09:24:35] [INFO ] Implicit Places using invariants and state equation in 15444 ms returned []
Implicit Place search using SMT with State Equation took 30661 ms to find 0 implicit places.
[2023-03-09 09:24:35] [INFO ] Invariant cache hit.
[2023-03-09 09:24:38] [INFO ] Dead Transitions using invariants and state equation in 3341 ms found 0 transitions.
Starting structural reductions in LIVENESS mode, iteration 1 : 4880/12920 places, 4800/12800 transitions.
Finished structural reductions in LIVENESS mode , in 1 iterations and 36225 ms. Remains : 4880/12920 places, 4800/12800 transitions.
Discarding 1560 transitions out of 4800. Remains 3240
Initial state reduction rules removed 40 formulas.
[2023-03-09 09:24:40] [INFO ] Flatten gal took : 1610 ms
[2023-03-09 09:24:41] [INFO ] Flatten gal took : 1070 ms
[2023-03-09 09:24:42] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality18150527063344674449.gal : 236 ms
[2023-03-09 09:24:42] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality17486440556172342051.prop : 99 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/ReachabilityCardinality18150527063344674449.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality17486440556172342051.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 ...330
Incomplete random walk after 10000 steps, including 2 resets, run finished after 3629 ms. (steps per millisecond=2 ) properties (out of 3200) seen :2826
Incomplete Best-First random walk after 101 steps, including 0 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 374) seen :0
Incomplete Best-First random walk after 101 steps, including 0 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 374) seen :0
Incomplete Best-First random walk after 101 steps, including 0 resets, run finished after 1 ms. (steps per millisecond=101 ) properties (out of 374) seen :0
Incomplete Best-First random walk after 101 steps, including 0 resets, run finished after 1 ms. (steps per millisecond=101 ) properties (out of 374) seen :0
Incomplete Best-First random walk after 101 steps, including 0 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 374) seen :0
Incomplete Best-First random walk after 101 steps, including 0 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 374) seen :0
Incomplete Best-First random walk after 101 steps, including 0 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 374) seen :0
Incomplete Best-First random walk after 101 steps, including 0 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 374) seen :0
Incomplete Best-First random walk after 101 steps, including 0 resets, run finished after 1 ms. (steps per millisecond=101 ) properties (out of 374) seen :0
Incomplete Best-First random walk after 101 steps, including 0 resets, run finished after 1 ms. (steps per millisecond=101 ) properties (out of 374) seen :0
Incomplete Best-First random walk after 101 steps, including 0 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 374) seen :0
Incomplete Best-First random walk after 101 steps, including 0 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 374) seen :0
Incomplete Best-First random walk after 101 steps, including 0 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 374) seen :0
Incomplete Best-First random walk after 101 steps, including 0 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 374) seen :0
Incomplete Best-First random walk after 101 steps, including 0 resets, run finished after 1 ms. (steps per millisecond=101 ) properties (out of 374) seen :0
Incomplete Best-First random walk after 101 steps, including 0 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 374) seen :0
Incomplete Best-First random walk after 101 steps, including 0 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 374) seen :0
Incomplete Best-First random walk after 101 steps, including 0 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 374) seen :0
Incomplete Best-First random walk after 101 steps, including 0 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 374) seen :0
Incomplete Best-First random walk after 101 steps, including 0 resets, run finished after 1 ms. (steps per millisecond=101 ) properties (out of 374) seen :0
Incomplete Best-First random walk after 101 steps, including 0 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 374) seen :0
Incomplete Best-First random walk after 101 steps, including 0 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 374) seen :0
Incomplete Best-First random walk after 101 steps, including 0 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 374) seen :0
Incomplete Best-First random walk after 101 steps, including 0 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 374) seen :0
Incomplete Best-First random walk after 101 steps, including 0 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 374) seen :0
Incomplete Best-First random walk after 101 steps, including 0 resets, run finished after 1 ms. (steps per millisecond=101 ) properties (out of 374) seen :0
Incomplete Best-First random walk after 101 steps, including 0 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 374) seen :0
Incomplete Best-First random walk after 101 steps, including 0 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 374) seen :0
Incomplete Best-First random walk after 101 steps, including 0 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 374) seen :0
Incomplete Best-First random walk after 101 steps, including 0 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 374) seen :0
Incomplete Best-First random walk after 101 steps, including 0 resets, run finished after 1 ms. (steps per millisecond=101 ) properties (out of 374) seen :0
Incomplete Best-First random walk after 101 steps, including 0 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 374) seen :0
Incomplete Best-First random walk after 101 steps, including 0 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 374) seen :0
Incomplete Best-First random walk after 101 steps, including 0 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 374) seen :0
Incomplete Best-First random walk after 101 steps, including 0 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 374) seen :0
Incomplete Best-First random walk after 101 steps, including 0 resets, run finished after 1 ms. (steps per millisecond=101 ) properties (out of 374) seen :0
Incomplete Best-First random walk after 101 steps, including 0 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 374) seen :0
Incomplete Best-First random walk after 101 steps, including 0 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 374) seen :0
Incomplete Best-First random walk after 101 steps, including 0 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 374) seen :0
Incomplete Best-First random walk after 101 steps, including 0 resets, run finished after 1 ms. (steps per millisecond=101 ) properties (out of 374) seen :0
Incomplete Best-First random walk after 101 steps, including 0 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 374) seen :0
Incomplete Best-First random walk after 101 steps, including 0 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 374) seen :0
Incomplete Best-First random walk after 101 steps, including 0 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 374) seen :0
Incomplete Best-First random walk after 101 steps, including 0 resets, run finished after 1 ms. (steps per millisecond=101 ) properties (out of 374) seen :0
Incomplete Best-First random walk after 101 steps, including 0 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 374) seen :0
Incomplete Best-First random walk after 101 steps, including 0 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 374) seen :0
Incomplete Best-First random walk after 101 steps, including 0 resets, run finished after 1 ms. (steps per millisecond=101 ) properties (out of 374) seen :0
Incomplete Best-First random walk after 101 steps, including 0 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 374) seen :0
Incomplete Best-First random walk after 101 steps, including 0 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 374) seen :0
Incomplete Best-First random walk after 101 steps, including 0 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 374) seen :0
Running SMT prover for 374 properties.
[2023-03-09 09:24:42] [INFO ] Invariant cache hit.
Loading property file /tmp/ReachabilityCardinality17486440556172342051.prop.
[2023-03-09 09:25:06] [INFO ] [Real]Absence check using 119 positive place invariants in 34 ms returned sat
[2023-03-09 09:25:07] [INFO ] [Real]Absence check using 119 positive and 1561 generalized place invariants in 814 ms returned sat
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Error writing to Z3 solver: java.io.IOException: Stream closed...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:629)
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:399)
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-09 09:25:09] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-09 09:25:09] [INFO ] After 25041ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 374 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 1 ms.
Support contains 2012 out of 4880 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4880/4880 places, 4800/4800 transitions.
Free-agglomeration rule applied 1416 times.
Iterating global reduction 0 with 1416 rules applied. Total rules applied 1416 place count 4880 transition count 3384
Reachability property qltransition_4065 is true.
Reachability property qltransition_3145 is true.
Reachability property qltransition_3127 is true.
Reachability property qltransition_2779 is true.
Reachability property qltransition_2763 is true.
Reachability property qltransition_2388 is true.
Reachability property qltransition_2376 is true.
Reachability property qltransition_2373 is true.
Reachability property qltransition_2304 is true.
Reachability property qltransition_2101 is true.
Reachability property qltransition_1964 is true.
Reachability property qltransition_1804 is true.
Reachability property qltransition_1509 is true.
Reachability property qltransition_1429 is true.
Reachability property qltransition_1191 is true.
Reachability property qltransition_620 is true.
Reachability property qltransition_500 is true.
Reachability property qltransition_334 is true.
Reachability property qltransition_183 is true.
Reachability property qltransition_94 is true.
Reachability property qltransition_83 is true.
SDD proceeding with computation,3179 properties remain. new max is 2
SDD size :1 after 22
Reachability property qltransition_3856 is true.
SDD proceeding with computation,3178 properties remain. new max is 2
SDD size :22 after 23
Reduce places removed 1416 places and 0 transitions.
Iterating post reduction 0 with 1416 rules applied. Total rules applied 2832 place count 3464 transition count 3384
Reachability property qltransition_3264 is true.
SDD proceeding with computation,3177 properties remain. new max is 2
SDD size :23 after 24
Reachability property qltransition_3283 is true.
SDD proceeding with computation,3176 properties remain. new max is 2
SDD size :24 after 25
Reachability property qltransition_3423 is true.
SDD proceeding with computation,3175 properties remain. new max is 2
SDD size :25 after 26
Reachability property qltransition_3760 is true.
SDD proceeding with computation,3174 properties remain. new max is 2
SDD size :26 after 27
Reachability property qltransition_4581 is true.
SDD proceeding with computation,3173 properties remain. new max is 2
SDD size :27 after 28
Reachability property qltransition_3212 is true.
SDD proceeding with computation,3172 properties remain. new max is 2
SDD size :28 after 29
Reachability property qltransition_3453 is true.
SDD proceeding with computation,3171 properties remain. new max is 2
SDD size :29 after 30
Reachability property qltransition_3643 is true.
SDD proceeding with computation,3170 properties remain. new max is 2
SDD size :30 after 31
Reachability property qltransition_4150 is true.
SDD proceeding with computation,3169 properties remain. new max is 2
SDD size :31 after 32
Reachability property qltransition_3682 is true.
SDD proceeding with computation,3168 properties remain. new max is 2
SDD size :32 after 33
Reachability property qltransition_3491 is true.
SDD proceeding with computation,3167 properties remain. new max is 2
SDD size :33 after 34
Reachability property qltransition_4499 is true.
SDD proceeding with computation,3166 properties remain. new max is 2
SDD size :34 after 35
Reachability property qltransition_3790 is true.
SDD proceeding with computation,3165 properties remain. new max is 2
SDD size :35 after 36
Reachability property qltransition_4433 is true.
SDD proceeding with computation,3164 properties remain. new max is 2
SDD size :36 after 37
Reachability property qltransition_4326 is true.
SDD proceeding with computation,3163 properties remain. new max is 2
SDD size :37 after 38
Reachability property qltransition_4043 is true.
SDD proceeding with computation,3162 properties remain. new max is 2
SDD size :38 after 39
Reachability property qltransition_4089 is true.
Applied a total of 2832 rules in 139082 ms. Remains 3464 /4880 variables (removed 1416) and now considering 3384/4800 (removed 1416) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 139083 ms. Remains : 3464/4880 places, 3384/4800 transitions.
Reachability property qltransition_2850 is true.
Reachability property qltransition_2722 is true.
Reachability property qltransition_2595 is true.
Reachability property qltransition_2554 is true.
Reachability property qltransition_2502 is true.
Reachability property qltransition_2374 is true.
Reachability property qltransition_2214 is true.
Reachability property qltransition_2113 is true.
Reachability property qltransition_2010 is true.
Reachability property qltransition_1979 is true.
Reachability property qltransition_1946 is true.
Reachability property qltransition_1676 is true.
Reachability property qltransition_1577 is true.
Finished random walk after 11123 steps, including 0 resets, run visited all 372 properties in 3113 ms. (steps per millisecond=3 )
ITS runner failed with exception null
java.lang.InterruptedException
at java.base/java.lang.Object.wait(Native Method)
at java.base/java.lang.Thread.join(Thread.java:1304)
at java.base/java.lang.Thread.join(Thread.java:1372)
at fr.lip6.move.gal.application.runner.AbstractRunner.join(AbstractRunner.java:27)
at fr.lip6.move.gal.application.runner.its.ITSRunner.join(ITSRunner.java:177)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.verifyWithSDD(GlobalPropertySolver.java:675)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.lambda$2(ReachabilitySolver.java:63)
at java.base/java.lang.Thread.run(Thread.java:833)
Able to resolve query QuasiLiveness after proving 3240 properties.
Reachability property qltransition_1559 is true.
Starting structural reductions in LIVENESS mode, iteration 0 : 12920/12920 places, 12800/12800 transitions.
Drop transitions removed 3200 transitions
Trivial Post-agglo rules discarded 3200 transitions
Performed 3200 trivial Post agglomeration. Transition count delta: 3200
Iterating post reduction 0 with 3200 rules applied. Total rules applied 3200 place count 12920 transition count 9600
Reduce places removed 3240 places and 0 transitions.
Drop transitions removed 3200 transitions
Trivial Post-agglo rules discarded 3200 transitions
Performed 3200 trivial Post agglomeration. Transition count delta: 3200
Iterating post reduction 1 with 6440 rules applied. Total rules applied 9640 place count 9680 transition count 6400
Reduce places removed 3200 places and 0 transitions.
Iterating post reduction 2 with 3200 rules applied. Total rules applied 12840 place count 6480 transition count 6400
Reachability property qltransition_1413 is true.
Reachability property qltransition_1404 is true.
Reachability property qltransition_1120 is true.
Reachability property qltransition_705 is true.
Reachability property qltransition_405 is true.
Reachability property qltransition_300 is true.
Performed 1600 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1600 Pre rules applied. Total rules applied 12840 place count 6480 transition count 4800
Renaming transitions due to excessive name length > 1024 char.
Deduced a syphon composed of 1600 places in 2 ms
Reduce places removed 1600 places and 0 transitions.
Iterating global reduction 3 with 3200 rules applied. Total rules applied 16040 place count 4880 transition count 4800
Applied a total of 16040 rules in 1935 ms. Remains 4880 /12920 variables (removed 8040) and now considering 4800/12800 (removed 8000) transitions.
[2023-03-09 09:27:33] [INFO ] Invariant cache hit.
SDD proceeding with computation,3141 properties remain. new max is 2
SDD size :39 after 824
SDD proceeding with computation,3141 properties remain. new max is 4
SDD size :824 after 857
Reachability property qltransition_3869 is true.
[2023-03-09 09:27:48] [INFO ] Implicit Places using invariants in 15304 ms returned []
[2023-03-09 09:27:48] [INFO ] Invariant cache hit.
SDD proceeding with computation,3140 properties remain. new max is 4
SDD size :857 after 895
Reachability property qltransition_3256 is true.
SDD proceeding with computation,3139 properties remain. new max is 4
SDD size :895 after 903
[2023-03-09 09:28:04] [INFO ] Implicit Places using invariants and state equation in 15806 ms returned []
Implicit Place search using SMT with State Equation took 31113 ms to find 0 implicit places.
[2023-03-09 09:28:04] [INFO ] Invariant cache hit.
[2023-03-09 09:28:07] [INFO ] Dead Transitions using invariants and state equation in 3343 ms found 0 transitions.
Starting structural reductions in LIVENESS mode, iteration 1 : 4880/12920 places, 4800/12800 transitions.
Finished structural reductions in LIVENESS mode , in 1 iterations and 36392 ms. Remains : 4880/12920 places, 4800/12800 transitions.
Discarding 1560 transitions out of 4800. Remains 3240
[2023-03-09 09:28:09] [INFO ] Flatten gal took : 1126 ms
[2023-03-09 09:28:10] [INFO ] Flatten gal took : 1070 ms
[2023-03-09 09:28:10] [INFO ] Time to serialize gal into /tmp/CTLFireability7914755576186742938.gal : 111 ms
[2023-03-09 09:28:10] [INFO ] Time to serialize properties into /tmp/CTLFireability10769397039557999086.ctl : 182 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability7914755576186742938.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10769397039557999086.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
SDD proceeding with computation,3139 properties remain. new max is 8
SDD size :903 after 933
Detected timeout of ITS tools.
[2023-03-09 09:28:15] [INFO ] Flatten gal took : 1136 ms
[2023-03-09 09:28:15] [INFO ] Applying decomposition
Reachability property qltransition_3847 is true.
[2023-03-09 09:28:16] [INFO ] Flatten gal took : 1065 ms
SDD proceeding with computation,3138 properties remain. new max is 8
SDD size :933 after 943
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/graph5231136004993015669.txt' '-o' '/tmp/graph5231136004993015669.bin' '-w' '/tmp/graph5231136004993015669.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph5231136004993015669.bin' '-l' '-1' '-v' '-w' '/tmp/graph5231136004993015669.weights' '-q' '0' '-e' '0.001'
[2023-03-09 09:28:19] [INFO ] Decomposing Gal with order
[2023-03-09 09:28:19] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-09 09:28:21] [INFO ] Removed a total of 1560 redundant transitions.
[2023-03-09 09:28:22] [INFO ] Flatten gal took : 2569 ms
[2023-03-09 09:28:22] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 24 ms.
[2023-03-09 09:28:23] [INFO ] Time to serialize gal into /tmp/CTLFireability7258684289263279910.gal : 156 ms
[2023-03-09 09:28:23] [INFO ] Time to serialize properties into /tmp/CTLFireability6088545297752204889.ctl : 88 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability7258684289263279910.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6088545297752204889.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
SDD proceeding with computation,3138 properties remain. new max is 16
SDD size :943 after 971
Detected timeout of ITS tools.
Reachability property qltransition_3434 is true.
[2023-03-09 09:28:27] [INFO ] Flatten gal took : 1100 ms
[2023-03-09 09:28:28] [INFO ] Flatten gal took : 1104 ms
[2023-03-09 09:28:28] [INFO ] Time to serialize gal into /tmp/CTLFireability11326764705596616721.gal : 131 ms
[2023-03-09 09:28:28] [INFO ] Time to serialize properties into /tmp/CTLFireability3996221554482503543.ctl : 86 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability11326764705596616721.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3996221554482503543.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
SDD proceeding with computation,3137 properties remain. new max is 16
SDD size :971 after 1009
Reachability property qltransition_3767 is true.
No direction supplied, using forward translation only.
Parsed 3240 CTL formulae.
SDD proceeding with computation,3136 properties remain. new max is 16
SDD size :1009 after 1022
SDD proceeding with computation,3136 properties remain. new max is 32
SDD size :1022 after 1047
Reachability property qltransition_4586 is true.
SDD proceeding with computation,3135 properties remain. new max is 32
SDD size :1047 after 1085
Reachability property qltransition_3237 is true.
SDD proceeding with computation,3134 properties remain. new max is 32
SDD size :1085 after 1123
Reachability property qltransition_3555 is true.
Detected timeout of ITS tools.
[2023-03-09 09:29:00] [INFO ] Flatten gal took : 1159 ms
[2023-03-09 09:29:00] [INFO ] Applying decomposition
[2023-03-09 09:29:01] [INFO ] Flatten gal took : 1147 ms
SDD proceeding with computation,3133 properties remain. new max is 32
SDD size :1123 after 1141
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/graph12651166107861700309.txt' '-o' '/tmp/graph12651166107861700309.bin' '-w' '/tmp/graph12651166107861700309.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph12651166107861700309.bin' '-l' '-1' '-v' '-w' '/tmp/graph12651166107861700309.weights' '-q' '0' '-e' '0.001'
[2023-03-09 09:29:03] [INFO ] Decomposing Gal with order
[2023-03-09 09:29:03] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-09 09:29:05] [INFO ] Removed a total of 1560 redundant transitions.
[2023-03-09 09:29:06] [INFO ] Flatten gal took : 1937 ms
[2023-03-09 09:29:06] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 15 ms.
[2023-03-09 09:29:06] [INFO ] Time to serialize gal into /tmp/CTLFireability13925191991368541343.gal : 119 ms
[2023-03-09 09:29:06] [INFO ] Time to serialize properties into /tmp/CTLFireability3889657800935134373.ctl : 77 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability13925191991368541343.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3889657800935134373.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
SDD proceeding with computation,3133 properties remain. new max is 64
Parsed 3240 CTL formulae.
SDD size :1141 after 1161
Reachability property qltransition_3633 is true.
SDD proceeding with computation,3132 properties remain. new max is 64
SDD size :1161 after 1199
Reachability property qltransition_4138 is true.
Detected timeout of ITS tools.
[2023-03-09 09:29:37] [INFO ] Flatten gal took : 1087 ms
SDD proceeding with computation,3131 properties remain. new max is 64
SDD size :1199 after 1237
[2023-03-09 09:29:38] [INFO ] Flatten gal took : 1099 ms
[2023-03-09 09:29:39] [INFO ] Time to serialize gal into /tmp/CTLFireability10559190629896810027.gal : 124 ms
[2023-03-09 09:29:39] [INFO ] Time to serialize properties into /tmp/CTLFireability472639606101558565.ctl : 85 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability10559190629896810027.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability472639606101558565.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 3240 CTL formulae.
Reachability property qltransition_3673 is true.
SDD proceeding with computation,3130 properties remain. new max is 64
SDD size :1237 after 1275
Reachability property qltransition_3482 is true.
SDD proceeding with computation,3129 properties remain. new max is 64
SDD size :1275 after 1313
Reachability property qltransition_3371 is true.
SDD proceeding with computation,3128 properties remain. new max is 64
SDD size :1313 after 1351
Reachability property qltransition_3781 is true.
SDD proceeding with computation,3127 properties remain. new max is 64
SDD size :1351 after 1389
Reachability property qltransition_4414 is true.
SDD proceeding with computation,3126 properties remain. new max is 64
SDD size :1389 after 1427
Reachability property qltransition_4317 is true.
SDD proceeding with computation,3125 properties remain. new max is 64
SDD size :1427 after 1465
Reachability property qltransition_4086 is true.
Reachability property qltransition_4024 is true.
Reachability property qltransition_3870 is true.
Reachability property qltransition_2982 is true.
Reachability property qltransition_2851 is true.
Reachability property qltransition_2673 is true.
Reachability property qltransition_2309 is true.
Reachability property qltransition_2092 is true.
Reachability property qltransition_1980 is true.
Reachability property qltransition_1876 is true.
Reachability property qltransition_1734 is true.
Reachability property qltransition_1618 is true.
Reachability property qltransition_1508 is true.
Reachability property qltransition_1473 is true.
Reachability property qltransition_1210 is true.
Reachability property qltransition_1128 is true.
Reachability property qltransition_1096 is true.
Reachability property qltransition_1030 is true.
Reachability property qltransition_865 is true.
Reachability property qltransition_435 is true.
Reachability property qltransition_424 is true.
Reachability property qltransition_386 is true.
Reachability property qltransition_368 is true.
Reachability property qltransition_0 is true.
SDD proceeding with computation,3101 properties remain. new max is 64
SDD size :1465 after 34332
Reachability property qltransition_3279 is true.
SDD proceeding with computation,3100 properties remain. new max is 64
SDD size :34332 after 36777
Reachability property qltransition_3829 is true.
Reachability property qltransition_3428 is true.
SDD proceeding with computation,3098 properties remain. new max is 64
SDD size :36777 after 38357
SDD proceeding with computation,3098 properties remain. new max is 128
SDD size :38357 after 39707
Reachability property qltransition_4582 is true.
Reachability property qltransition_3736 is true.
SDD proceeding with computation,3096 properties remain. new max is 128
SDD size :39707 after 41389
Reachability property qltransition_3231 is true.
SDD proceeding with computation,3095 properties remain. new max is 128
SDD size :41389 after 43253
Reachability property qltransition_3557 is true.
SDD proceeding with computation,3094 properties remain. new max is 128
SDD size :43253 after 44417
SDD proceeding with computation,3094 properties remain. new max is 256
SDD size :44417 after 45567
Reachability property qltransition_4169 is true.
Reachability property qltransition_3635 is true.
SDD proceeding with computation,3092 properties remain. new max is 256
SDD size :45567 after 48497
Reachability property qltransition_3658 is true.
Reachability property qltransition_3481 is true.
SDD proceeding with computation,3090 properties remain. new max is 256
SDD size :48497 after 51250
Reachability property qltransition_4518 is true.
SDD proceeding with computation,3089 properties remain. new max is 256
SDD size :51250 after 52892
Reachability property qltransition_4429 is true.
Reachability property qltransition_3812 is true.
SDD proceeding with computation,3087 properties remain. new max is 256
SDD size :52892 after 55822
Reachability property qltransition_4328 is true.
Reachability property qltransition_4059 is true.
Reachability property qltransition_4027 is true.
Reachability property qltransition_2838 is true.
Reachability property qltransition_2820 is true.
Reachability property qltransition_2799 is true.
Reachability property qltransition_2495 is true.
Reachability property qltransition_2272 is true.
Reachability property qltransition_2034 is true.
Reachability property qltransition_1647 is true.
Reachability property qltransition_1448 is true.
Reachability property qltransition_1287 is true.
Reachability property qltransition_1273 is true.
Reachability property qltransition_1088 is true.
Reachability property qltransition_1066 is true.
Reachability property qltransition_916 is true.
Reachability property qltransition_624 is true.
Reachability property qltransition_585 is true.
Reachability property qltransition_539 is true.
Reachability property qltransition_473 is true.
Reachability property qltransition_459 is true.
Reachability property qltransition_399 is true.
Reachability property qltransition_301 is true.
Reachability property qltransition_90 is true.
SDD proceeding with computation,3063 properties remain. new max is 256
SDD size :55822 after 1.28517e+06
Reachability property qltransition_3878 is true.
Reachability property qltransition_3820 is true.
Reachability property qltransition_3282 is true.
SDD proceeding with computation,3060 properties remain. new max is 256
SDD size :1.28517e+06 after 1.43459e+06
Reachability property qltransition_3433 is true.
Detected timeout of ITS tools.
Detected timeout of ITS tools.
[2023-03-09 09:34:42] [INFO ] Flatten gal took : 2658 ms
[2023-03-09 09:34:43] [INFO ] Applying decomposition
[2023-03-09 09:34:44] [INFO ] Flatten gal took : 1082 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/graph1477370416056754242.txt' '-o' '/tmp/graph1477370416056754242.bin' '-w' '/tmp/graph1477370416056754242.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph1477370416056754242.bin' '-l' '-1' '-v' '-w' '/tmp/graph1477370416056754242.weights' '-q' '0' '-e' '0.001'
[2023-03-09 09:34:46] [INFO ] Decomposing Gal with order
[2023-03-09 09:34:47] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-09 09:34:48] [INFO ] Removed a total of 1560 redundant transitions.
[2023-03-09 09:34:49] [INFO ] Flatten gal took : 2051 ms
[2023-03-09 09:34:49] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 11 ms.
[2023-03-09 09:34:50] [INFO ] Time to serialize gal into /tmp/CTLFireability419909425052356004.gal : 126 ms
[2023-03-09 09:34:50] [INFO ] Time to serialize properties into /tmp/CTLFireability18356194871970982069.ctl : 83 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability419909425052356004.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability18356194871970982069.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 3240 CTL formulae.
TIME LIMIT: Killed by timeout after 1800 seconds
MemTotal: 16393216 kB
MemFree: 161860 kB
After kill :
MemTotal: 16393216 kB
MemFree: 16188028 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
+ [[ Liveness = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution Liveness -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 Liveness -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="DatabaseWithMutex-PT-40"
export BK_EXAMINATION="Liveness"
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 DatabaseWithMutex-PT-40, examination is Liveness"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r115-tall-167814494100684"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/DatabaseWithMutex-PT-40.tgz
mv DatabaseWithMutex-PT-40 execution
cd execution
if [ "Liveness" = "ReachabilityDeadlock" ] || [ "Liveness" = "UpperBounds" ] || [ "Liveness" = "QuasiLiveness" ] || [ "Liveness" = "StableMarking" ] || [ "Liveness" = "Liveness" ] || [ "Liveness" = "OneSafe" ] || [ "Liveness" = "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 [ "Liveness" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "Liveness" != "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 "Liveness.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property Liveness.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "Liveness.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 '
echo "FORMULA_NAME $x"
done
elif [ "Liveness" = "ReachabilityDeadlock" ] || [ "Liveness" = "QuasiLiveness" ] || [ "Liveness" = "StableMarking" ] || [ "Liveness" = "Liveness" ] || [ "Liveness" = "OneSafe" ] ; then
echo "FORMULA_NAME Liveness"
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 ;