About the Execution of ITS-Tools for DLCround-PT-05b
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
16217.279 | 1878513.00 | 1961591.00 | 661022.60 | TTTTFFTTTTFTTFTT | normal |
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.r101-tall-167814475700663.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 DLCround-PT-05b, examination is ReachabilityFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r101-tall-167814475700663
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.2M
-rw-r--r-- 1 mcc users 7.6K Feb 25 18:23 CTLCardinality.txt
-rw-r--r-- 1 mcc users 83K Feb 25 18:23 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.8K Feb 25 18:23 CTLFireability.txt
-rw-r--r-- 1 mcc users 53K Feb 25 18:23 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.4K Jan 29 11:40 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 4.0K Feb 25 15:52 LTLCardinality.txt
-rw-r--r-- 1 mcc users 28K Feb 25 15:52 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K Feb 25 15:52 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Feb 25 15:52 LTLFireability.xml
-rw-r--r-- 1 mcc users 11K Feb 25 18:24 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 109K Feb 25 18:24 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.9K Feb 25 18:24 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 76K Feb 25 18:24 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Feb 25 15:52 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Feb 25 15:52 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 4 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 674K 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
here is the order used to build the result vector(from text file)
FORMULA_NAME DLCround-PT-05b-ReachabilityFireability-00
FORMULA_NAME DLCround-PT-05b-ReachabilityFireability-01
FORMULA_NAME DLCround-PT-05b-ReachabilityFireability-02
FORMULA_NAME DLCround-PT-05b-ReachabilityFireability-03
FORMULA_NAME DLCround-PT-05b-ReachabilityFireability-04
FORMULA_NAME DLCround-PT-05b-ReachabilityFireability-05
FORMULA_NAME DLCround-PT-05b-ReachabilityFireability-06
FORMULA_NAME DLCround-PT-05b-ReachabilityFireability-07
FORMULA_NAME DLCround-PT-05b-ReachabilityFireability-08
FORMULA_NAME DLCround-PT-05b-ReachabilityFireability-09
FORMULA_NAME DLCround-PT-05b-ReachabilityFireability-10
FORMULA_NAME DLCround-PT-05b-ReachabilityFireability-11
FORMULA_NAME DLCround-PT-05b-ReachabilityFireability-12
FORMULA_NAME DLCround-PT-05b-ReachabilityFireability-13
FORMULA_NAME DLCround-PT-05b-ReachabilityFireability-14
FORMULA_NAME DLCround-PT-05b-ReachabilityFireability-15
=== Now, execution of the tool begins
BK_START 1678304699164
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=ReachabilityFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=DLCround-PT-05b
Not applying reductions.
Model is PT
ReachabilityFireability PT
Running Version 202303021504
[2023-03-08 19:45:00] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, ReachabilityFireability, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2023-03-08 19:45:00] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-08 19:45:00] [INFO ] Load time of PNML (sax parser for PT used): 121 ms
[2023-03-08 19:45:00] [INFO ] Transformed 1999 places.
[2023-03-08 19:45:00] [INFO ] Transformed 2887 transitions.
[2023-03-08 19:45:00] [INFO ] Found NUPN structural information;
[2023-03-08 19:45:00] [INFO ] Parsed PT model containing 1999 places and 2887 transitions and 7649 arcs in 207 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityFireability.xml in 12 ms.
Working with output stream class java.io.PrintStream
[2023-03-08 19:45:01] [INFO ] Flatten gal took : 217 ms
[2023-03-08 19:45:01] [INFO ] Flatten gal took : 119 ms
[2023-03-08 19:45:01] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality15427900901242953740.gal : 52 ms
Incomplete random walk after 10000 steps, including 2 resets, run finished after 655 ms. (steps per millisecond=15 ) properties (out of 16) seen :8
FORMULA DLCround-PT-05b-ReachabilityFireability-13 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DLCround-PT-05b-ReachabilityFireability-11 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DLCround-PT-05b-ReachabilityFireability-10 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DLCround-PT-05b-ReachabilityFireability-09 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DLCround-PT-05b-ReachabilityFireability-07 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DLCround-PT-05b-ReachabilityFireability-05 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DLCround-PT-05b-ReachabilityFireability-03 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DLCround-PT-05b-ReachabilityFireability-01 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 40 ms. (steps per millisecond=250 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 28 ms. (steps per millisecond=357 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 68 ms. (steps per millisecond=147 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 86 ms. (steps per millisecond=116 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 120 ms. (steps per millisecond=83 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 26 ms. (steps per millisecond=384 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 24 ms. (steps per millisecond=416 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 21 ms. (steps per millisecond=476 ) properties (out of 8) seen :0
[2023-03-08 19:45:02] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality8905853171670134740.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality15427900901242953740.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality8905853171670134740.prop' '--nowitness' '--gen-order' 'FOLLOW'
Running SMT prover for 8 properties.
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
// Phase 1: matrix 2887 rows 1999 cols
[2023-03-08 19:45:02] [INFO ] Computed 88 place invariants in 33 ms
Loading property file /tmp/ReachabilityCardinality8905853171670134740.prop.
[2023-03-08 19:45:03] [INFO ] [Real]Absence check using 88 positive place invariants in 46 ms returned sat
[2023-03-08 19:45:03] [INFO ] After 781ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:8
[2023-03-08 19:45:03] [INFO ] [Nat]Absence check using 88 positive place invariants in 45 ms returned sat
SDD proceeding with computation,16 properties remain. new max is 4
SDD size :1 after 5
SDD proceeding with computation,16 properties remain. new max is 8
SDD size :5 after 10
[2023-03-08 19:45:05] [INFO ] After 1851ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :8
SDD proceeding with computation,16 properties remain. new max is 16
SDD size :10 after 35
SDD proceeding with computation,16 properties remain. new max is 32
SDD size :35 after 632
SDD proceeding with computation,16 properties remain. new max is 64
SDD size :632 after 5191
SDD proceeding with computation,16 properties remain. new max is 128
SDD size :5191 after 10278
SDD proceeding with computation,16 properties remain. new max is 256
SDD size :10278 after 12934
SDD proceeding with computation,16 properties remain. new max is 512
SDD size :12934 after 30830
SDD proceeding with computation,16 properties remain. new max is 1024
SDD size :30830 after 558277
SDD proceeding with computation,16 properties remain. new max is 2048
SDD size :558277 after 1.23774e+06
[2023-03-08 19:45:07] [INFO ] After 3424ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :8
Attempting to minimize the solution found.
Minimization took 1009 ms.
[2023-03-08 19:45:08] [INFO ] After 5189ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :8
FORMULA DLCround-PT-05b-ReachabilityFireability-15 TRUE TECHNIQUES TOPOLOGICAL PARIKH_WALK
FORMULA DLCround-PT-05b-ReachabilityFireability-00 TRUE TECHNIQUES TOPOLOGICAL PARIKH_WALK
FORMULA DLCround-PT-05b-ReachabilityFireability-02 TRUE TECHNIQUES TOPOLOGICAL PARIKH_WALK
FORMULA DLCround-PT-05b-ReachabilityFireability-04 FALSE TECHNIQUES TOPOLOGICAL PARIKH_WALK
FORMULA DLCround-PT-05b-ReachabilityFireability-14 TRUE TECHNIQUES TOPOLOGICAL PARIKH_WALK
Parikh walk visited 5 properties in 266 ms.
Support contains 110 out of 1999 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1999/1999 places, 2887/2887 transitions.
Graph (trivial) has 1661 edges and 1999 vertex of which 203 / 1999 are part of one of the 24 SCC in 12 ms
Free SCC test removed 179 places
Drop transitions removed 206 transitions
Reduce isomorphic transitions removed 206 transitions.
Drop transitions removed 740 transitions
Trivial Post-agglo rules discarded 740 transitions
Performed 740 trivial Post agglomeration. Transition count delta: 740
Iterating post reduction 0 with 740 rules applied. Total rules applied 741 place count 1820 transition count 1941
Reduce places removed 740 places and 0 transitions.
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Drop transitions removed 18 transitions
Trivial Post-agglo rules discarded 18 transitions
Performed 18 trivial Post agglomeration. Transition count delta: 18
Iterating post reduction 1 with 774 rules applied. Total rules applied 1515 place count 1080 transition count 1907
Reduce places removed 18 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 2 with 22 rules applied. Total rules applied 1537 place count 1062 transition count 1903
Reduce places removed 2 places and 0 transitions.
Performed 43 Post agglomeration using F-continuation condition.Transition count delta: 43
Iterating post reduction 3 with 45 rules applied. Total rules applied 1582 place count 1060 transition count 1860
Reduce places removed 43 places and 0 transitions.
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 4 with 46 rules applied. Total rules applied 1628 place count 1017 transition count 1857
Performed 56 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 56 Pre rules applied. Total rules applied 1628 place count 1017 transition count 1801
Deduced a syphon composed of 56 places in 4 ms
Reduce places removed 56 places and 0 transitions.
Iterating global reduction 5 with 112 rules applied. Total rules applied 1740 place count 961 transition count 1801
Discarding 223 places :
Symmetric choice reduction at 5 with 223 rule applications. Total rules 1963 place count 738 transition count 1578
Iterating global reduction 5 with 223 rules applied. Total rules applied 2186 place count 738 transition count 1578
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 5 with 14 rules applied. Total rules applied 2200 place count 738 transition count 1564
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 3 rules applied. Total rules applied 2203 place count 736 transition count 1563
Performed 75 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 75 Pre rules applied. Total rules applied 2203 place count 736 transition count 1488
Deduced a syphon composed of 75 places in 11 ms
Reduce places removed 75 places and 0 transitions.
Iterating global reduction 7 with 150 rules applied. Total rules applied 2353 place count 661 transition count 1488
Discarding 18 places :
Symmetric choice reduction at 7 with 18 rule applications. Total rules 2371 place count 643 transition count 1364
Iterating global reduction 7 with 18 rules applied. Total rules applied 2389 place count 643 transition count 1364
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 7 with 3 rules applied. Total rules applied 2392 place count 643 transition count 1361
Performed 159 Post agglomeration using F-continuation condition with reduction of 3 identical transitions.
Deduced a syphon composed of 159 places in 1 ms
Reduce places removed 159 places and 0 transitions.
Iterating global reduction 8 with 318 rules applied. Total rules applied 2710 place count 484 transition count 1199
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 2711 place count 484 transition count 1198
Discarding 2 places :
Symmetric choice reduction at 9 with 2 rule applications. Total rules 2713 place count 482 transition count 1180
Iterating global reduction 9 with 2 rules applied. Total rules applied 2715 place count 482 transition count 1180
Performed 35 Post agglomeration using F-continuation condition.Transition count delta: -263
Deduced a syphon composed of 35 places in 1 ms
Reduce places removed 35 places and 0 transitions.
Iterating global reduction 9 with 70 rules applied. Total rules applied 2785 place count 447 transition count 1443
Drop transitions removed 9 transitions
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 9 with 11 rules applied. Total rules applied 2796 place count 447 transition count 1432
Discarding 4 places :
Symmetric choice reduction at 10 with 4 rule applications. Total rules 2800 place count 443 transition count 1376
Iterating global reduction 10 with 4 rules applied. Total rules applied 2804 place count 443 transition count 1376
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 10 with 1 rules applied. Total rules applied 2805 place count 443 transition count 1375
Drop transitions removed 20 transitions
Redundant transition composition rules discarded 20 transitions
Iterating global reduction 11 with 20 rules applied. Total rules applied 2825 place count 443 transition count 1355
Discarding 1 places :
Symmetric choice reduction at 11 with 1 rule applications. Total rules 2826 place count 442 transition count 1346
Iterating global reduction 11 with 1 rules applied. Total rules applied 2827 place count 442 transition count 1346
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 11 with 1 rules applied. Total rules applied 2828 place count 442 transition count 1345
Free-agglomeration rule applied 140 times with reduction of 44 identical transitions.
Iterating global reduction 12 with 140 rules applied. Total rules applied 2968 place count 442 transition count 1161
Reduce places removed 140 places and 0 transitions.
Drop transitions removed 129 transitions
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 134 transitions.
Iterating post reduction 12 with 274 rules applied. Total rules applied 3242 place count 302 transition count 1027
Discarding 1 places :
Symmetric choice reduction at 13 with 1 rule applications. Total rules 3243 place count 301 transition count 1022
Iterating global reduction 13 with 1 rules applied. Total rules applied 3244 place count 301 transition count 1022
Drop transitions removed 43 transitions
Redundant transition composition rules discarded 43 transitions
Iterating global reduction 13 with 43 rules applied. Total rules applied 3287 place count 301 transition count 979
Partial Free-agglomeration rule applied 9 times.
Drop transitions removed 9 transitions
Iterating global reduction 13 with 9 rules applied. Total rules applied 3296 place count 301 transition count 979
Applied a total of 3296 rules in 565 ms. Remains 301 /1999 variables (removed 1698) and now considering 979/2887 (removed 1908) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 566 ms. Remains : 301/1999 places, 979/2887 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 139 ms. (steps per millisecond=71 ) properties (out of 3) seen :1
FORMULA DLCround-PT-05b-ReachabilityFireability-12 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 37 ms. (steps per millisecond=270 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 32 ms. (steps per millisecond=312 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
[2023-03-08 19:45:09] [INFO ] Flow matrix only has 614 transitions (discarded 365 similar events)
// Phase 1: matrix 614 rows 301 cols
[2023-03-08 19:45:09] [INFO ] Computed 88 place invariants in 4 ms
SDD proceeding with computation,16 properties remain. new max is 4096
SDD size :1.23774e+06 after 2.71434e+07
[2023-03-08 19:45:09] [INFO ] After 67ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-08 19:45:09] [INFO ] [Nat]Absence check using 88 positive place invariants in 12 ms returned sat
[2023-03-08 19:45:09] [INFO ] After 297ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2023-03-08 19:45:09] [INFO ] State equation strengthened by 115 read => feed constraints.
[2023-03-08 19:45:10] [INFO ] After 178ms SMT Verify possible using 115 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2023-03-08 19:45:10] [INFO ] After 357ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 172 ms.
[2023-03-08 19:45:10] [INFO ] After 909ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Parikh walk visited 0 properties in 4 ms.
Support contains 98 out of 301 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 301/301 places, 979/979 transitions.
Graph (trivial) has 33 edges and 301 vertex of which 2 / 301 are part of one of the 1 SCC in 1 ms
Free SCC test removed 1 places
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 0 with 5 rules applied. Total rules applied 6 place count 300 transition count 972
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 1 with 5 rules applied. Total rules applied 11 place count 295 transition count 972
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 11 place count 295 transition count 970
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 15 place count 293 transition count 970
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 16 place count 292 transition count 960
Iterating global reduction 2 with 1 rules applied. Total rules applied 17 place count 292 transition count 960
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 2 with 6 rules applied. Total rules applied 23 place count 289 transition count 957
Drop transitions removed 6 transitions
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 2 with 7 rules applied. Total rules applied 30 place count 289 transition count 950
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 31 place count 288 transition count 941
Iterating global reduction 3 with 1 rules applied. Total rules applied 32 place count 288 transition count 941
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 33 place count 288 transition count 940
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -4
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 35 place count 287 transition count 944
Drop transitions removed 5 transitions
Redundant transition composition rules discarded 5 transitions
Iterating global reduction 4 with 5 rules applied. Total rules applied 40 place count 287 transition count 939
Free-agglomeration rule applied 9 times.
Iterating global reduction 4 with 9 rules applied. Total rules applied 49 place count 287 transition count 930
Reduce places removed 9 places and 0 transitions.
Drop transitions removed 17 transitions
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 20 transitions.
Iterating post reduction 4 with 29 rules applied. Total rules applied 78 place count 278 transition count 910
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 81 place count 275 transition count 897
Iterating global reduction 5 with 3 rules applied. Total rules applied 84 place count 275 transition count 897
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 5 with 1 rules applied. Total rules applied 85 place count 275 transition count 897
Applied a total of 85 rules in 110 ms. Remains 275 /301 variables (removed 26) and now considering 897/979 (removed 82) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 111 ms. Remains : 275/301 places, 897/979 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 135 ms. (steps per millisecond=74 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 36 ms. (steps per millisecond=277 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 33 ms. (steps per millisecond=303 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 296728 steps, run timeout after 3001 ms. (steps per millisecond=98 ) properties seen :{}
Probabilistic random walk after 296728 steps, saw 260931 distinct states, run finished after 3002 ms. (steps per millisecond=98 ) properties seen :0
Running SMT prover for 2 properties.
[2023-03-08 19:45:13] [INFO ] Flow matrix only has 554 transitions (discarded 343 similar events)
// Phase 1: matrix 554 rows 275 cols
[2023-03-08 19:45:13] [INFO ] Computed 85 place invariants in 14 ms
[2023-03-08 19:45:13] [INFO ] After 56ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-08 19:45:13] [INFO ] [Nat]Absence check using 85 positive place invariants in 13 ms returned sat
[2023-03-08 19:45:14] [INFO ] After 265ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2023-03-08 19:45:14] [INFO ] State equation strengthened by 110 read => feed constraints.
[2023-03-08 19:45:14] [INFO ] After 181ms SMT Verify possible using 110 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2023-03-08 19:45:14] [INFO ] After 351ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 184 ms.
[2023-03-08 19:45:14] [INFO ] After 897ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Parikh walk visited 0 properties in 1 ms.
Support contains 98 out of 275 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 275/275 places, 897/897 transitions.
Applied a total of 0 rules in 20 ms. Remains 275 /275 variables (removed 0) and now considering 897/897 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 20 ms. Remains : 275/275 places, 897/897 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 275/275 places, 897/897 transitions.
Applied a total of 0 rules in 14 ms. Remains 275 /275 variables (removed 0) and now considering 897/897 (removed 0) transitions.
[2023-03-08 19:45:14] [INFO ] Flow matrix only has 554 transitions (discarded 343 similar events)
[2023-03-08 19:45:14] [INFO ] Invariant cache hit.
[2023-03-08 19:45:14] [INFO ] Implicit Places using invariants in 167 ms returned [189, 190, 198, 199, 206, 211, 216, 219, 220, 225, 226, 227, 230, 231, 234, 235, 240, 241, 245, 252, 259, 260, 261, 262, 269, 270]
Discarding 26 places :
Ensure Unique test removed 145 transitions
Reduce isomorphic transitions removed 145 transitions.
Implicit Place search using SMT only with invariants took 170 ms to find 26 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 249/275 places, 752/897 transitions.
Graph (trivial) has 45 edges and 249 vertex of which 2 / 249 are part of one of the 1 SCC in 0 ms
Free SCC test removed 1 places
Drop transitions removed 10 transitions
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 12 transitions.
Drop transitions removed 216 transitions
Redundant transition composition rules discarded 216 transitions
Iterating global reduction 0 with 216 rules applied. Total rules applied 217 place count 248 transition count 524
Reduce places removed 11 places and 0 transitions.
Iterating post reduction 0 with 11 rules applied. Total rules applied 228 place count 237 transition count 524
Free-agglomeration rule applied 6 times.
Iterating global reduction 1 with 6 rules applied. Total rules applied 234 place count 237 transition count 518
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 1 with 6 rules applied. Total rules applied 240 place count 231 transition count 518
Drop transitions removed 3 transitions
Redundant transition composition rules discarded 3 transitions
Iterating global reduction 2 with 3 rules applied. Total rules applied 243 place count 231 transition count 515
Partial Free-agglomeration rule applied 15 times.
Drop transitions removed 15 transitions
Iterating global reduction 2 with 15 rules applied. Total rules applied 258 place count 231 transition count 515
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 259 place count 230 transition count 511
Iterating global reduction 2 with 1 rules applied. Total rules applied 260 place count 230 transition count 511
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 2 with 1 rules applied. Total rules applied 261 place count 230 transition count 510
Applied a total of 261 rules in 71 ms. Remains 230 /249 variables (removed 19) and now considering 510/752 (removed 242) transitions.
[2023-03-08 19:45:15] [INFO ] Flow matrix only has 475 transitions (discarded 35 similar events)
// Phase 1: matrix 475 rows 230 cols
[2023-03-08 19:45:15] [INFO ] Computed 48 place invariants in 2 ms
[2023-03-08 19:45:15] [INFO ] Implicit Places using invariants in 67 ms returned []
[2023-03-08 19:45:15] [INFO ] Flow matrix only has 475 transitions (discarded 35 similar events)
[2023-03-08 19:45:15] [INFO ] Invariant cache hit.
[2023-03-08 19:45:15] [INFO ] State equation strengthened by 42 read => feed constraints.
[2023-03-08 19:45:15] [INFO ] Implicit Places using invariants and state equation in 147 ms returned []
Implicit Place search using SMT with State Equation took 216 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 230/275 places, 510/897 transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 472 ms. Remains : 230/275 places, 510/897 transitions.
SDD proceeding with computation,16 properties remain. new max is 8192
SDD size :2.71434e+07 after 4.79306e+07
Incomplete random walk after 10000 steps, including 2 resets, run finished after 131 ms. (steps per millisecond=76 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 31 ms. (steps per millisecond=322 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 27 ms. (steps per millisecond=370 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 342066 steps, run timeout after 3001 ms. (steps per millisecond=113 ) properties seen :{}
Probabilistic random walk after 342066 steps, saw 299303 distinct states, run finished after 3001 ms. (steps per millisecond=113 ) properties seen :0
Running SMT prover for 2 properties.
[2023-03-08 19:45:18] [INFO ] Flow matrix only has 475 transitions (discarded 35 similar events)
[2023-03-08 19:45:18] [INFO ] Invariant cache hit.
[2023-03-08 19:45:18] [INFO ] After 46ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-08 19:45:18] [INFO ] [Nat]Absence check using 48 positive place invariants in 6 ms returned sat
[2023-03-08 19:45:18] [INFO ] After 208ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2023-03-08 19:45:18] [INFO ] State equation strengthened by 42 read => feed constraints.
[2023-03-08 19:45:18] [INFO ] After 124ms SMT Verify possible using 42 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2023-03-08 19:45:19] [INFO ] After 259ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 119 ms.
[2023-03-08 19:45:19] [INFO ] After 652ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Parikh walk visited 0 properties in 0 ms.
Support contains 98 out of 230 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 230/230 places, 510/510 transitions.
Applied a total of 0 rules in 13 ms. Remains 230 /230 variables (removed 0) and now considering 510/510 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 13 ms. Remains : 230/230 places, 510/510 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 230/230 places, 510/510 transitions.
Applied a total of 0 rules in 10 ms. Remains 230 /230 variables (removed 0) and now considering 510/510 (removed 0) transitions.
[2023-03-08 19:45:19] [INFO ] Flow matrix only has 475 transitions (discarded 35 similar events)
[2023-03-08 19:45:19] [INFO ] Invariant cache hit.
[2023-03-08 19:45:19] [INFO ] Implicit Places using invariants in 71 ms returned []
[2023-03-08 19:45:19] [INFO ] Flow matrix only has 475 transitions (discarded 35 similar events)
[2023-03-08 19:45:19] [INFO ] Invariant cache hit.
[2023-03-08 19:45:19] [INFO ] State equation strengthened by 42 read => feed constraints.
[2023-03-08 19:45:19] [INFO ] Implicit Places using invariants and state equation in 162 ms returned []
Implicit Place search using SMT with State Equation took 235 ms to find 0 implicit places.
[2023-03-08 19:45:19] [INFO ] Redundant transitions in 49 ms returned []
[2023-03-08 19:45:19] [INFO ] Flow matrix only has 475 transitions (discarded 35 similar events)
[2023-03-08 19:45:19] [INFO ] Invariant cache hit.
[2023-03-08 19:45:19] [INFO ] Dead Transitions using invariants and state equation in 179 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 489 ms. Remains : 230/230 places, 510/510 transitions.
Graph (trivial) has 64 edges and 230 vertex of which 2 / 230 are part of one of the 1 SCC in 0 ms
Free SCC test removed 1 places
Drop transitions removed 3 transitions
Ensure Unique test removed 35 transitions
Reduce isomorphic transitions removed 38 transitions.
Graph (complete) has 638 edges and 229 vertex of which 228 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.1 ms
Discarding 1 places :
Also discarding 0 output transitions
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Iterating post reduction 0 with 4 rules applied. Total rules applied 6 place count 228 transition count 468
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 10 place count 224 transition count 468
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 15 place count 219 transition count 463
Iterating global reduction 2 with 5 rules applied. Total rules applied 20 place count 219 transition count 463
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 24 place count 217 transition count 461
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 2 with 8 rules applied. Total rules applied 32 place count 217 transition count 453
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 3 with 19 rules applied. Total rules applied 51 place count 217 transition count 434
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 52 place count 216 transition count 434
Free-agglomeration rule applied 2 times.
Iterating global reduction 4 with 2 rules applied. Total rules applied 54 place count 216 transition count 432
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 56 place count 214 transition count 432
Partial Free-agglomeration rule applied 14 times.
Drop transitions removed 14 transitions
Iterating global reduction 5 with 14 rules applied. Total rules applied 70 place count 214 transition count 432
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 5 with 2 rules applied. Total rules applied 72 place count 214 transition count 430
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 74 place count 213 transition count 429
Partial Post-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 5 with 1 rules applied. Total rules applied 75 place count 213 transition count 429
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 76 place count 212 transition count 428
Iterating global reduction 5 with 1 rules applied. Total rules applied 77 place count 212 transition count 428
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 5 with 1 rules applied. Total rules applied 78 place count 212 transition count 427
Applied a total of 78 rules in 87 ms. Remains 212 /230 variables (removed 18) and now considering 427/510 (removed 83) transitions.
Running SMT prover for 2 properties.
// Phase 1: matrix 427 rows 212 cols
[2023-03-08 19:45:19] [INFO ] Computed 46 place invariants in 2 ms
[2023-03-08 19:45:19] [INFO ] After 61ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-08 19:45:19] [INFO ] [Nat]Absence check using 46 positive place invariants in 6 ms returned sat
[2023-03-08 19:45:20] [INFO ] After 174ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2023-03-08 19:45:20] [INFO ] State equation strengthened by 3 read => feed constraints.
[2023-03-08 19:45:20] [INFO ] After 113ms SMT Verify possible using 3 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2023-03-08 19:45:20] [INFO ] After 243ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 116 ms.
[2023-03-08 19:45:20] [INFO ] After 605ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
[2023-03-08 19:45:20] [INFO ] Flatten gal took : 32 ms
[2023-03-08 19:45:20] [INFO ] Flatten gal took : 27 ms
[2023-03-08 19:45:20] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality15688057008801439771.gal : 4 ms
[2023-03-08 19:45:22] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality10162367329812765862.prop : 2308 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/ReachabilityCardinality15688057008801439771.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality10162367329812765862.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
Loading property file /tmp/ReachabilityCardinality10162367329812765862.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 18
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :18 after 66
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :66 after 1632
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :1632 after 6816
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :6816 after 32401
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :32401 after 547561
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :547561 after 2.09944e+09
Detected timeout of ITS tools.
[2023-03-08 19:45:37] [INFO ] Flatten gal took : 24 ms
[2023-03-08 19:45:37] [INFO ] Applying decomposition
[2023-03-08 19:45:37] [INFO ] Flatten gal took : 19 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/graph15684133684765399562.txt' '-o' '/tmp/graph15684133684765399562.bin' '-w' '/tmp/graph15684133684765399562.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph15684133684765399562.bin' '-l' '-1' '-v' '-w' '/tmp/graph15684133684765399562.weights' '-q' '0' '-e' '0.001'
[2023-03-08 19:45:38] [INFO ] Decomposing Gal with order
[2023-03-08 19:45:38] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 19:45:38] [INFO ] Removed a total of 632 redundant transitions.
[2023-03-08 19:45:38] [INFO ] Flatten gal took : 63 ms
[2023-03-08 19:45:38] [INFO ] Fuse similar labels procedure discarded/fused a total of 58 labels/synchronizations in 57 ms.
[2023-03-08 19:45:38] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality3414087169638293025.gal : 5 ms
[2023-03-08 19:45:38] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality17668246936279850617.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality3414087169638293025.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality17668246936279850617.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/ReachabilityCardinality17668246936279850617.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 1
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :1 after 1
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :1 after 1
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :1 after 1
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :1 after 225
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :225 after 3.10699e+13
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,5.64335e+24,0.080488,8572,246,23,2754,544,852,2699,146,1102,0
Total reachable state count : 5643351567560604521594880
Verifying 2 reachability properties.
Reachability property DLCround-PT-05b-ReachabilityFireability-06 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
DLCround-PT-05b-ReachabilityFireability-06,3.13027e+11,0.088652,8572,110,23,2754,544,986,3172,159,1102,1317
Reachability property DLCround-PT-05b-ReachabilityFireability-08 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
DLCround-PT-05b-ReachabilityFireability-08,7.82239e+15,0.093125,8572,114,30,3009,544,1102,4284,162,1102,2316
ITS tools runner thread asked to quit. Dying gracefully.
ITS runner failed with exception null
java.lang.InterruptedException
at java.base/java.lang.Object.wait(Native Method)
at java.base/java.lang.Thread.join(Thread.java:1304)
at java.base/java.lang.Thread.join(Thread.java:1372)
at fr.lip6.move.gal.application.runner.AbstractRunner.join(AbstractRunner.java:27)
at fr.lip6.move.gal.application.runner.its.ITSRunner.join(ITSRunner.java:177)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.verifyWithSDD(GlobalPropertySolver.java:675)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.lambda$2(ReachabilitySolver.java:63)
at java.base/java.lang.Thread.run(Thread.java:833)
[2023-03-08 19:45:38] [INFO ] Flatten gal took : 73 ms
[2023-03-08 19:45:38] [INFO ] Applying decomposition
[2023-03-08 19:45:38] [INFO ] Flatten gal took : 73 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/graph9564756275118163124.txt' '-o' '/tmp/graph9564756275118163124.bin' '-w' '/tmp/graph9564756275118163124.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph9564756275118163124.bin' '-l' '-1' '-v' '-w' '/tmp/graph9564756275118163124.weights' '-q' '0' '-e' '0.001'
[2023-03-08 19:45:38] [INFO ] Decomposing Gal with order
[2023-03-08 19:45:38] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 19:45:39] [INFO ] Removed a total of 1891 redundant transitions.
[2023-03-08 19:45:39] [INFO ] Flatten gal took : 137 ms
[2023-03-08 19:45:39] [INFO ] Fuse similar labels procedure discarded/fused a total of 43 labels/synchronizations in 17 ms.
[2023-03-08 19:45:39] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality10008982111171917477.gal : 19 ms
[2023-03-08 19:45:39] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality16193786391755299656.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality10008982111171917477.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality16193786391755299656.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 ...309
Loading property file /tmp/ReachabilityCardinality16193786391755299656.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 1
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :1 after 1
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :1 after 1
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :1 after 210
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :210 after 2.70235e+06
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :2.4276e+66 after 2.4276e+66
SDD proceeding with computation,16 properties remain. new max is 16384
SDD size :4.79306e+07 after 1.45121e+09
Detected timeout of ITS tools.
Detected timeout of ITS tools.
[2023-03-08 20:15:55] [INFO ] Flatten gal took : 347 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin10622675562258589611
[2023-03-08 20:15:55] [INFO ] Applying decomposition
[2023-03-08 20:15:55] [INFO ] Computing symmetric may disable matrix : 510 transitions.
[2023-03-08 20:15:55] [INFO ] Computation of Complete disable matrix. took 9 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2023-03-08 20:15:55] [INFO ] Computing symmetric may enable matrix : 510 transitions.
[2023-03-08 20:15:55] [INFO ] Computation of Complete enable matrix. took 3 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2023-03-08 20:15:55] [INFO ] Flatten gal took : 154 ms
[2023-03-08 20:15:59] [INFO ] Computing Do-Not-Accords matrix : 510 transitions.
[2023-03-08 20:15:59] [INFO ] Computation of Completed DNA matrix. took 17 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2023-03-08 20:15:59] [INFO ] Built C files in 3837ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin10622675562258589611
Running compilation step : cd /tmp/ltsmin10622675562258589611;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '360' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
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/graph10166043068125432267.txt' '-o' '/tmp/graph10166043068125432267.bin' '-w' '/tmp/graph10166043068125432267.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph10166043068125432267.bin' '-l' '-1' '-v' '-w' '/tmp/graph10166043068125432267.weights' '-q' '0' '-e' '0.001'
[2023-03-08 20:15:59] [INFO ] Decomposing Gal with order
[2023-03-08 20:15:59] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 20:15:59] [INFO ] Removed a total of 982 redundant transitions.
[2023-03-08 20:15:59] [INFO ] Flatten gal took : 30 ms
[2023-03-08 20:16:00] [INFO ] Fuse similar labels procedure discarded/fused a total of 122 labels/synchronizations in 177 ms.
[2023-03-08 20:16:00] [INFO ] Time to serialize gal into /tmp/ReachabilityFireability14265041405599387383.gal : 11 ms
[2023-03-08 20:16:00] [INFO ] Time to serialize properties into /tmp/ReachabilityFireability14641928876529990382.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityFireability14265041405599387383.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityFireability14641928876529990382.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 ...309
Loading property file /tmp/ReachabilityFireability14641928876529990382.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 1
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :1 after 1
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :1 after 1
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :1 after 1
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :1 after 1
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :721 after 950401
Reachability property DLCround-PT-05b-ReachabilityFireability-08 is true.
FORMULA DLCround-PT-05b-ReachabilityFireability-08 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING USE_NUPN
Reachability property DLCround-PT-05b-ReachabilityFireability-06 is true.
FORMULA DLCround-PT-05b-ReachabilityFireability-06 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING USE_NUPN
Found states matching all0 target predicate
Will report total states built up to this point. Computation was interrupted after 129 fixpoint passes
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,2.29626e+21,0.115463,8580,343,37,5444,775,795,7039,143,1788,0
Total reachable state count : 2296264873103138488320
Verifying 2 reachability properties.
Reachability property DLCround-PT-05b-ReachabilityFireability-06 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
DLCround-PT-05b-ReachabilityFireability-06,3.1188e+13,0.126737,8580,130,33,5444,775,1086,7039,166,1788,0
Reachability property DLCround-PT-05b-ReachabilityFireability-08 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
DLCround-PT-05b-ReachabilityFireability-08,4.07523e+13,0.132627,8580,115,35,5444,775,1292,7039,170,1788,0
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Total runtime 1859717 ms.
BK_STOP 1678306577677
--------------------
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
+ [[ ReachabilityFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution ReachabilityFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ 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 ReachabilityFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
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="DLCround-PT-05b"
export BK_EXAMINATION="ReachabilityFireability"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
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 DLCround-PT-05b, examination is ReachabilityFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r101-tall-167814475700663"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/DLCround-PT-05b.tgz
mv DLCround-PT-05b execution
cd execution
if [ "ReachabilityFireability" = "ReachabilityDeadlock" ] || [ "ReachabilityFireability" = "UpperBounds" ] || [ "ReachabilityFireability" = "QuasiLiveness" ] || [ "ReachabilityFireability" = "StableMarking" ] || [ "ReachabilityFireability" = "Liveness" ] || [ "ReachabilityFireability" = "OneSafe" ] || [ "ReachabilityFireability" = "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 [ "ReachabilityFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "ReachabilityFireability" != "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 "ReachabilityFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property ReachabilityFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "ReachabilityFireability.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 [ "ReachabilityFireability" = "ReachabilityDeadlock" ] || [ "ReachabilityFireability" = "QuasiLiveness" ] || [ "ReachabilityFireability" = "StableMarking" ] || [ "ReachabilityFireability" = "Liveness" ] || [ "ReachabilityFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME ReachabilityFireability"
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 ;