About the Execution of ITS-Tools for ASLink-PT-04a
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 1726.932 | 159906.00 | 193972.00 | 353.10 | F | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2021-input.r019-tall-162038041200038.qcow2', fmt=qcow2 size=4294967296 backing_file='/data/fkordon/mcc2021-input.qcow2' encryption=off cluster_size=65536 lazy_refcounts=off
Waiting for the VM to be ready (probing ssh)
........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is ASLink-PT-04a, examination is StableMarking
Time confinement is 1800 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r019-tall-162038041200038
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 744K
-rw-r--r-- 1 mcc users 11K May 5 16:58 CTLCardinality.txt
-rw-r--r-- 1 mcc users 94K May 5 16:58 CTLCardinality.xml
-rw-r--r-- 1 mcc users 8.3K May 5 16:58 CTLFireability.txt
-rw-r--r-- 1 mcc users 70K May 5 16:58 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 6 14:48 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 3.2K Mar 28 15:42 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K Mar 28 15:42 LTLCardinality.xml
-rw-r--r-- 1 mcc users 1.8K Mar 28 15:42 LTLFireability.txt
-rw-r--r-- 1 mcc users 15K Mar 28 15:42 LTLFireability.xml
-rw-r--r-- 1 mcc users 3.3K Mar 23 01:15 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 16K Mar 23 01:15 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 2.5K Mar 22 09:36 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 14K Mar 22 09:36 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Mar 22 09:09 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Mar 22 09:09 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 5 16:51 equiv_col
-rw-r--r-- 1 mcc users 4 May 5 16:51 instance
-rw-r--r-- 1 mcc users 6 May 5 16:51 iscolored
-rw-r--r-- 1 mcc users 436K May 5 16:51 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 StableMarking
=== Now, execution of the tool begins
BK_START 1620413785177
Running Version 0
[2021-05-07 18:56:26] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, StableMarking, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 1800]
[2021-05-07 18:56:26] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-07 18:56:26] [INFO ] Load time of PNML (sax parser for PT used): 110 ms
[2021-05-07 18:56:26] [INFO ] Transformed 1016 places.
[2021-05-07 18:56:26] [INFO ] Transformed 1554 transitions.
[2021-05-07 18:56:26] [INFO ] Found NUPN structural information;
[2021-05-07 18:56:26] [INFO ] Parsed PT model containing 1016 places and 1554 transitions in 156 ms.
Structural test allowed to assert that 114 places are NOT stable. Took 13 ms.
Ensure Unique test removed 16 transitions
Reduce redundant transitions removed 16 transitions.
Incomplete random walk after 10000 steps, including 75 resets, run finished after 267 ms. (steps per millisecond=37 ) properties (out of 902) seen :553
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 349) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=33 ) properties (out of 349) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 1 ms. (steps per millisecond=101 ) properties (out of 349) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 1 ms. (steps per millisecond=101 ) properties (out of 349) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 349) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 349) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 1 ms. (steps per millisecond=101 ) properties (out of 349) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 1 ms. (steps per millisecond=101 ) properties (out of 349) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 349) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 349) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 1 ms. (steps per millisecond=101 ) properties (out of 349) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 349) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 349) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 1 ms. (steps per millisecond=101 ) properties (out of 349) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 349) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 349) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 1 ms. (steps per millisecond=101 ) properties (out of 349) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 349) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 349) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 1 ms. (steps per millisecond=101 ) properties (out of 349) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 1 ms. (steps per millisecond=101 ) properties (out of 349) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 349) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 349) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 1 ms. (steps per millisecond=101 ) properties (out of 349) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 349) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 349) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 1 ms. (steps per millisecond=101 ) properties (out of 349) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 349) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 349) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 1 ms. (steps per millisecond=101 ) properties (out of 349) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 349) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 349) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 1 ms. (steps per millisecond=101 ) properties (out of 349) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 349) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 349) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 1 ms. (steps per millisecond=101 ) properties (out of 349) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 1 ms. (steps per millisecond=101 ) properties (out of 349) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 349) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=25 ) properties (out of 349) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 1 ms. (steps per millisecond=101 ) properties (out of 349) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 349) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 349) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 1 ms. (steps per millisecond=101 ) properties (out of 349) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 1 ms. (steps per millisecond=101 ) properties (out of 349) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 349) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 1 ms. (steps per millisecond=101 ) properties (out of 349) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 349) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 1 ms. (steps per millisecond=101 ) properties (out of 349) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 1 ms. (steps per millisecond=101 ) properties (out of 349) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 349) seen :0
Running SMT prover for 349 properties.
// Phase 1: matrix 1538 rows 1016 cols
[2021-05-07 18:56:27] [INFO ] Computed 194 place invariants in 105 ms
[2021-05-07 18:56:32] [INFO ] SMT Verify possible in real domain returnedunsat :0 sat :0 real:349
[2021-05-07 18:56:36] [INFO ] [Nat]Absence check using 46 positive place invariants in 15 ms returned sat
[2021-05-07 18:56:36] [INFO ] [Nat]Absence check using 46 positive and 148 generalized place invariants in 40 ms returned sat
[2021-05-07 18:56:41] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-07 18:56:57] [INFO ] [Nat]Absence check using state equation in 16502 ms returned unsat :0 sat :348
Attempting to minimize the solution found.
Minimization took 1 ms.
[2021-05-07 18:56:57] [INFO ] SMT Verify possible in nat domain returned unsat :0 sat :348
Fused 349 Parikh solutions to 7 different solutions.
Incomplete Parikh walk after 1735 steps, including 39 resets, run finished after 41 ms. (steps per millisecond=42 ) properties (out of 349) seen :0 could not realise parikh vector
Incomplete Parikh walk after 1737 steps, including 37 resets, run finished after 38 ms. (steps per millisecond=45 ) properties (out of 349) seen :0 could not realise parikh vector
Incomplete Parikh walk after 1352 steps, including 49 resets, run finished after 30 ms. (steps per millisecond=45 ) properties (out of 349) seen :0 could not realise parikh vector
Incomplete Parikh walk after 2120 steps, including 80 resets, run finished after 45 ms. (steps per millisecond=47 ) properties (out of 349) seen :0 could not realise parikh vector
Incomplete Parikh walk after 247 steps, including 17 resets, run finished after 6 ms. (steps per millisecond=41 ) properties (out of 349) seen :0 could not realise parikh vector
Incomplete Parikh walk after 1476 steps, including 30 resets, run finished after 32 ms. (steps per millisecond=46 ) properties (out of 349) seen :0 could not realise parikh vector
Support contains 349 out of 1016 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1016/1016 places, 1538/1538 transitions.
Ensure Unique test removed 4 places
Discarding 7 places :
Implicit places reduction removed 7 places
Drop transitions removed 63 transitions
Trivial Post-agglo rules discarded 63 transitions
Performed 63 trivial Post agglomeration. Transition count delta: 63
Iterating post reduction 0 with 74 rules applied. Total rules applied 74 place count 1005 transition count 1475
Reduce places removed 63 places and 0 transitions.
Iterating post reduction 1 with 63 rules applied. Total rules applied 137 place count 942 transition count 1475
Performed 79 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 79 Pre rules applied. Total rules applied 137 place count 942 transition count 1396
Deduced a syphon composed of 79 places in 5 ms
Ensure Unique test removed 29 places
Reduce places removed 108 places and 0 transitions.
Iterating global reduction 2 with 187 rules applied. Total rules applied 324 place count 834 transition count 1396
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 2 with 1 rules applied. Total rules applied 325 place count 834 transition count 1395
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 326 place count 833 transition count 1395
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 328 place count 831 transition count 1385
Iterating global reduction 4 with 2 rules applied. Total rules applied 330 place count 831 transition count 1385
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 4 with 4 rules applied. Total rules applied 334 place count 830 transition count 1382
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 336 place count 828 transition count 1382
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 337 place count 827 transition count 1374
Iterating global reduction 6 with 1 rules applied. Total rules applied 338 place count 827 transition count 1374
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 339 place count 826 transition count 1366
Iterating global reduction 6 with 1 rules applied. Total rules applied 340 place count 826 transition count 1366
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 341 place count 825 transition count 1358
Iterating global reduction 6 with 1 rules applied. Total rules applied 342 place count 825 transition count 1358
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 343 place count 824 transition count 1350
Iterating global reduction 6 with 1 rules applied. Total rules applied 344 place count 824 transition count 1350
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 345 place count 823 transition count 1342
Iterating global reduction 6 with 1 rules applied. Total rules applied 346 place count 823 transition count 1342
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 347 place count 822 transition count 1334
Iterating global reduction 6 with 1 rules applied. Total rules applied 348 place count 822 transition count 1334
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 349 place count 821 transition count 1326
Iterating global reduction 6 with 1 rules applied. Total rules applied 350 place count 821 transition count 1326
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 351 place count 820 transition count 1318
Iterating global reduction 6 with 1 rules applied. Total rules applied 352 place count 820 transition count 1318
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 353 place count 819 transition count 1310
Iterating global reduction 6 with 1 rules applied. Total rules applied 354 place count 819 transition count 1310
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 355 place count 818 transition count 1302
Iterating global reduction 6 with 1 rules applied. Total rules applied 356 place count 818 transition count 1302
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 357 place count 817 transition count 1294
Iterating global reduction 6 with 1 rules applied. Total rules applied 358 place count 817 transition count 1294
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 359 place count 816 transition count 1286
Iterating global reduction 6 with 1 rules applied. Total rules applied 360 place count 816 transition count 1286
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 361 place count 815 transition count 1278
Iterating global reduction 6 with 1 rules applied. Total rules applied 362 place count 815 transition count 1278
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 363 place count 814 transition count 1270
Iterating global reduction 6 with 1 rules applied. Total rules applied 364 place count 814 transition count 1270
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 365 place count 813 transition count 1262
Iterating global reduction 6 with 1 rules applied. Total rules applied 366 place count 813 transition count 1262
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 367 place count 812 transition count 1254
Iterating global reduction 6 with 1 rules applied. Total rules applied 368 place count 812 transition count 1254
Performed 18 Post agglomeration using F-continuation condition.Transition count delta: 18
Deduced a syphon composed of 18 places in 1 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 6 with 36 rules applied. Total rules applied 404 place count 794 transition count 1236
Free-agglomeration rule (complex) applied 2 times.
Iterating global reduction 6 with 2 rules applied. Total rules applied 406 place count 794 transition count 1234
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 408 place count 792 transition count 1234
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 7 with 1 rules applied. Total rules applied 409 place count 791 transition count 1233
Applied a total of 409 rules in 566 ms. Remains 791 /1016 variables (removed 225) and now considering 1233/1538 (removed 305) transitions.
Finished structural reductions, in 1 iterations. Remains : 791/1016 places, 1233/1538 transitions.
[2021-05-07 18:56:58] [INFO ] Flatten gal took : 139 ms
[2021-05-07 18:56:58] [INFO ] Flatten gal took : 91 ms
[2021-05-07 18:56:58] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality1553248998021636647.gal : 29 ms
[2021-05-07 18:56:58] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality9523397538716468913.prop : 2 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/ReachabilityCardinality1553248998021636647.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality9523397538716468913.prop, --nowitness, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp/ReachabilityCardinality1553248998021636647.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality9523397538716468913.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality9523397538716468913.prop.
SDD proceeding with computation,349 properties remain. new max is 4
SDD size :1 after 3
SDD proceeding with computation,349 properties remain. new max is 8
SDD size :3 after 6
SDD proceeding with computation,349 properties remain. new max is 16
SDD size :6 after 9
SDD proceeding with computation,349 properties remain. new max is 32
SDD size :9 after 12
SDD proceeding with computation,349 properties remain. new max is 64
SDD size :12 after 23
SDD proceeding with computation,349 properties remain. new max is 128
SDD size :23 after 430
SDD proceeding with computation,349 properties remain. new max is 256
SDD size :430 after 14214
SDD proceeding with computation,349 properties remain. new max is 512
SDD size :14214 after 4.25056e+06
Invariant property smplace_810 does not hold.
Invariant property smplace_787 does not hold.
Invariant property smplace_782 does not hold.
Invariant property smplace_679 does not hold.
Invariant property smplace_678 does not hold.
Invariant property smplace_677 does not hold.
Invariant property smplace_676 does not hold.
Invariant property smplace_673 does not hold.
Invariant property smplace_672 does not hold.
Invariant property smplace_671 does not hold.
Invariant property smplace_670 does not hold.
Invariant property smplace_669 does not hold.
Invariant property smplace_668 does not hold.
Invariant property smplace_667 does not hold.
Invariant property smplace_666 does not hold.
Invariant property smplace_665 does not hold.
Invariant property smplace_664 does not hold.
Invariant property smplace_663 does not hold.
Invariant property smplace_662 does not hold.
Invariant property smplace_661 does not hold.
Invariant property smplace_660 does not hold.
Invariant property smplace_659 does not hold.
Invariant property smplace_658 does not hold.
Invariant property smplace_657 does not hold.
Invariant property smplace_619 does not hold.
Invariant property smplace_615 does not hold.
Invariant property smplace_613 does not hold.
Invariant property smplace_592 does not hold.
Invariant property smplace_591 does not hold.
Invariant property smplace_589 does not hold.
Invariant property smplace_587 does not hold.
Invariant property smplace_586 does not hold.
Invariant property smplace_500 does not hold.
Invariant property smplace_484 does not hold.
Invariant property smplace_483 does not hold.
Invariant property smplace_482 does not hold.
Invariant property smplace_478 does not hold.
Invariant property smplace_477 does not hold.
Invariant property smplace_476 does not hold.
Invariant property smplace_475 does not hold.
Invariant property smplace_474 does not hold.
Invariant property smplace_473 does not hold.
Invariant property smplace_472 does not hold.
Invariant property smplace_471 does not hold.
Invariant property smplace_470 does not hold.
Invariant property smplace_469 does not hold.
Invariant property smplace_468 does not hold.
Invariant property smplace_467 does not hold.
Invariant property smplace_466 does not hold.
Invariant property smplace_465 does not hold.
Invariant property smplace_464 does not hold.
Invariant property smplace_463 does not hold.
Invariant property smplace_462 does not hold.
Invariant property smplace_441 does not hold.
Invariant property smplace_440 does not hold.
Invariant property smplace_439 does not hold.
Invariant property smplace_438 does not hold.
Invariant property smplace_437 does not hold.
Invariant property smplace_436 does not hold.
Invariant property smplace_435 does not hold.
Invariant property smplace_434 does not hold.
Invariant property smplace_433 does not hold.
Invariant property smplace_432 does not hold.
Invariant property smplace_431 does not hold.
Invariant property smplace_430 does not hold.
Invariant property smplace_429 does not hold.
Invariant property smplace_428 does not hold.
Invariant property smplace_427 does not hold.
Invariant property smplace_426 does not hold.
Invariant property smplace_425 does not hold.
Invariant property smplace_424 does not hold.
Invariant property smplace_420 does not hold.
Invariant property smplace_397 does not hold.
Invariant property smplace_396 does not hold.
Invariant property smplace_392 does not hold.
Invariant property smplace_391 does not hold.
Invariant property smplace_305 does not hold.
Invariant property smplace_289 does not hold.
Invariant property smplace_288 does not hold.
Invariant property smplace_287 does not hold.
Invariant property smplace_286 does not hold.
Invariant property smplace_283 does not hold.
Invariant property smplace_282 does not hold.
Invariant property smplace_281 does not hold.
Invariant property smplace_280 does not hold.
Invariant property smplace_279 does not hold.
Invariant property smplace_278 does not hold.
Invariant property smplace_277 does not hold.
Invariant property smplace_276 does not hold.
Invariant property smplace_275 does not hold.
Invariant property smplace_274 does not hold.
Invariant property smplace_273 does not hold.
Invariant property smplace_272 does not hold.
Invariant property smplace_271 does not hold.
Invariant property smplace_270 does not hold.
Invariant property smplace_269 does not hold.
Invariant property smplace_268 does not hold.
Invariant property smplace_267 does not hold.
Invariant property smplace_246 does not hold.
Invariant property smplace_245 does not hold.
Invariant property smplace_244 does not hold.
Invariant property smplace_243 does not hold.
Invariant property smplace_242 does not hold.
Invariant property smplace_241 does not hold.
Invariant property smplace_240 does not hold.
Invariant property smplace_239 does not hold.
Invariant property smplace_238 does not hold.
Invariant property smplace_237 does not hold.
Invariant property smplace_236 does not hold.
Invariant property smplace_235 does not hold.
Invariant property smplace_234 does not hold.
Invariant property smplace_233 does not hold.
Invariant property smplace_232 does not hold.
Invariant property smplace_231 does not hold.
Invariant property smplace_230 does not hold.
Invariant property smplace_229 does not hold.
Invariant property smplace_225 does not hold.
Invariant property smplace_223 does not hold.
Invariant property smplace_220 does not hold.
Invariant property smplace_203 does not hold.
Invariant property smplace_202 does not hold.
Invariant property smplace_201 does not hold.
Invariant property smplace_200 does not hold.
Invariant property smplace_199 does not hold.
Invariant property smplace_198 does not hold.
Invariant property smplace_197 does not hold.
Invariant property smplace_196 does not hold.
Invariant property smplace_195 does not hold.
Invariant property smplace_194 does not hold.
Invariant property smplace_111 does not hold.
Invariant property smplace_110 does not hold.
Invariant property smplace_95 does not hold.
Invariant property smplace_94 does not hold.
Invariant property smplace_93 does not hold.
Invariant property smplace_92 does not hold.
Invariant property smplace_91 does not hold.
Invariant property smplace_90 does not hold.
Invariant property smplace_89 does not hold.
Invariant property smplace_88 does not hold.
Invariant property smplace_87 does not hold.
Invariant property smplace_86 does not hold.
Invariant property smplace_85 does not hold.
Invariant property smplace_84 does not hold.
Invariant property smplace_83 does not hold.
Invariant property smplace_82 does not hold.
Invariant property smplace_81 does not hold.
Invariant property smplace_80 does not hold.
Invariant property smplace_79 does not hold.
Invariant property smplace_78 does not hold.
Invariant property smplace_77 does not hold.
Invariant property smplace_76 does not hold.
Invariant property smplace_75 does not hold.
Invariant property smplace_74 does not hold.
Invariant property smplace_73 does not hold.
Invariant property smplace_52 does not hold.
Invariant property smplace_51 does not hold.
Invariant property smplace_50 does not hold.
Invariant property smplace_49 does not hold.
Invariant property smplace_48 does not hold.
Invariant property smplace_47 does not hold.
Invariant property smplace_46 does not hold.
Invariant property smplace_45 does not hold.
Invariant property smplace_44 does not hold.
Invariant property smplace_43 does not hold.
Invariant property smplace_42 does not hold.
Invariant property smplace_41 does not hold.
Invariant property smplace_40 does not hold.
Invariant property smplace_39 does not hold.
Invariant property smplace_38 does not hold.
Invariant property smplace_37 does not hold.
Invariant property smplace_36 does not hold.
Invariant property smplace_35 does not hold.
Invariant property smplace_34 does not hold.
Invariant property smplace_33 does not hold.
Invariant property smplace_32 does not hold.
Invariant property smplace_31 does not hold.
Invariant property smplace_23 does not hold.
Invariant property smplace_19 does not hold.
Invariant property smplace_17 does not hold.
Invariant property smplace_16 does not hold.
Invariant property smplace_15 does not hold.
Invariant property smplace_14 does not hold.
Invariant property smplace_13 does not hold.
Invariant property smplace_12 does not hold.
Invariant property smplace_11 does not hold.
Invariant property smplace_10 does not hold.
Invariant property smplace_9 does not hold.
Invariant property smplace_8 does not hold.
Invariant property smplace_7 does not hold.
Invariant property smplace_6 does not hold.
Invariant property smplace_5 does not hold.
Invariant property smplace_4 does not hold.
Invariant property smplace_3 does not hold.
Invariant property smplace_2 does not hold.
Invariant property smplace_1 does not hold.
SDD proceeding with computation,154 properties remain. new max is 512
SDD size :4.25056e+06 after 4.88663e+07
Invariant property smplace_418 does not hold.
Invariant property smplace_415 does not hold.
Invariant property smplace_395 does not hold.
Invariant property smplace_394 does not hold.
Invariant property smplace_393 does not hold.
Invariant property smplace_390 does not hold.
Invariant property smplace_389 does not hold.
Invariant property smplace_388 does not hold.
Invariant property smplace_304 does not hold.
Invariant property smplace_285 does not hold.
Invariant property smplace_284 does not hold.
SDD proceeding with computation,143 properties remain. new max is 512
SDD size :4.88663e+07 after 4.89076e+07
Invariant property smplace_610 does not hold.
Invariant property smplace_590 does not hold.
Invariant property smplace_588 does not hold.
Invariant property smplace_585 does not hold.
Invariant property smplace_584 does not hold.
Invariant property smplace_583 does not hold.
Invariant property smplace_499 does not hold.
Invariant property smplace_481 does not hold.
Invariant property smplace_480 does not hold.
Invariant property smplace_479 does not hold.
SDD proceeding with computation,133 properties remain. new max is 512
SDD size :4.89076e+07 after 5.05931e+07
Invariant property smplace_808 does not hold.
Invariant property smplace_805 does not hold.
Invariant property smplace_786 does not hold.
Invariant property smplace_785 does not hold.
Invariant property smplace_784 does not hold.
Invariant property smplace_783 does not hold.
Invariant property smplace_675 does not hold.
Invariant property smplace_674 does not hold.
SDD proceeding with computation,125 properties remain. new max is 512
SDD size :5.05931e+07 after 5.51392e+08
Invariant property smplace_498 does not hold.
Invariant property smplace_303 does not hold.
Invariant property smplace_224 does not hold.
Invariant property smplace_207 does not hold.
Invariant property smplace_206 does not hold.
Invariant property smplace_205 does not hold.
Invariant property smplace_109 does not hold.
Invariant property smplace_108 does not hold.
Invariant property smplace_30 does not hold.
Invariant property smplace_29 does not hold.
Invariant property smplace_28 does not hold.
Invariant property smplace_26 does not hold.
Invariant property smplace_25 does not hold.
Invariant property smplace_24 does not hold.
Invariant property smplace_20 does not hold.
SDD proceeding with computation,110 properties remain. new max is 512
SDD size :5.51392e+08 after 1.10988e+09
Invariant property smplace_302 does not hold.
Invariant property smplace_213 does not hold.
Invariant property smplace_212 does not hold.
Invariant property smplace_209 does not hold.
SDD proceeding with computation,106 properties remain. new max is 512
SDD size :1.10988e+09 after 1.11019e+09
Invariant property smplace_497 does not hold.
SDD proceeding with computation,105 properties remain. new max is 512
SDD size :1.11019e+09 after 1.12077e+09
SDD proceeding with computation,105 properties remain. new max is 1024
SDD size :1.12077e+09 after 4.51289e+09
Invariant property smplace_496 does not hold.
Invariant property smplace_301 does not hold.
Invariant property smplace_300 does not hold.
Invariant property smplace_107 does not hold.
Invariant property smplace_106 does not hold.
Invariant property smplace_27 does not hold.
SDD proceeding with computation,99 properties remain. new max is 1024
SDD size :4.51289e+09 after 8.04281e+09
Invariant property smplace_495 does not hold.
SDD proceeding with computation,98 properties remain. new max is 1024
SDD size :8.04281e+09 after 9.65569e+09
Invariant property smplace_494 does not hold.
Invariant property smplace_314 does not hold.
Invariant property smplace_313 does not hold.
Invariant property smplace_312 does not hold.
Invariant property smplace_311 does not hold.
Invariant property smplace_310 does not hold.
Invariant property smplace_309 does not hold.
Invariant property smplace_308 does not hold.
Invariant property smplace_307 does not hold.
Invariant property smplace_306 does not hold.
Invariant property smplace_299 does not hold.
Invariant property smplace_298 does not hold.
Invariant property smplace_297 does not hold.
Invariant property smplace_120 does not hold.
Invariant property smplace_119 does not hold.
Invariant property smplace_118 does not hold.
Invariant property smplace_117 does not hold.
Invariant property smplace_116 does not hold.
Invariant property smplace_115 does not hold.
Invariant property smplace_114 does not hold.
Invariant property smplace_113 does not hold.
Invariant property smplace_112 does not hold.
Invariant property smplace_105 does not hold.
Invariant property smplace_104 does not hold.
Invariant property smplace_103 does not hold.
SDD proceeding with computation,73 properties remain. new max is 1024
SDD size :9.65569e+09 after 3.31825e+10
Invariant property smplace_509 does not hold.
Invariant property smplace_508 does not hold.
Invariant property smplace_507 does not hold.
Invariant property smplace_506 does not hold.
Invariant property smplace_505 does not hold.
Invariant property smplace_504 does not hold.
Invariant property smplace_503 does not hold.
Invariant property smplace_502 does not hold.
Invariant property smplace_501 does not hold.
Invariant property smplace_493 does not hold.
Invariant property smplace_492 does not hold.
SDD proceeding with computation,62 properties remain. new max is 1024
SDD size :3.31825e+10 after 3.6373e+10
SDD proceeding with computation,62 properties remain. new max is 2048
SDD size :3.6373e+10 after 6.05655e+10
SDD proceeding with computation,62 properties remain. new max is 4096
SDD size :6.05655e+10 after 6.18507e+10
Invariant property smplace_211 does not hold.
Invariant property smplace_208 does not hold.
SDD proceeding with computation,60 properties remain. new max is 4096
SDD size :6.18507e+10 after 1.65479e+11
SDD proceeding with computation,60 properties remain. new max is 8192
SDD size :1.65479e+11 after 1.94903e+11
SDD proceeding with computation,60 properties remain. new max is 16384
SDD size :1.94903e+11 after 3.05267e+12
SDD proceeding with computation,60 properties remain. new max is 32768
SDD size :3.05267e+12 after 6.31138e+12
Detected timeout of ITS tools.
[2021-05-07 18:57:14] [INFO ] Flatten gal took : 68 ms
[2021-05-07 18:57:14] [INFO ] Applying decomposition
[2021-05-07 18:57:14] [INFO ] Flatten gal took : 61 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph15998364274172912322.txt, -o, /tmp/graph15998364274172912322.bin, -w, /tmp/graph15998364274172912322.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph15998364274172912322.bin, -l, -1, -v, -w, /tmp/graph15998364274172912322.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-07 18:57:14] [INFO ] Decomposing Gal with order
[2021-05-07 18:57:14] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-07 18:57:14] [INFO ] Removed a total of 1830 redundant transitions.
[2021-05-07 18:57:14] [INFO ] Flatten gal took : 134 ms
[2021-05-07 18:57:14] [INFO ] Fuse similar labels procedure discarded/fused a total of 30 labels/synchronizations in 23 ms.
[2021-05-07 18:57:14] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality7993823562332440528.gal : 10 ms
[2021-05-07 18:57:14] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality7711963891912689203.prop : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/ReachabilityCardinality7993823562332440528.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality7711963891912689203.prop, --nowitness], workingDir=/home/mcc/execution]
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp/ReachabilityCardinality7993823562332440528.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality7711963891912689203.prop --nowitness
Loading property file /tmp/ReachabilityCardinality7711963891912689203.prop.
SDD proceeding with computation,60 properties remain. new max is 4
SDD size :1 after 1
SDD proceeding with computation,60 properties remain. new max is 8
SDD size :1 after 7
SDD proceeding with computation,60 properties remain. new max is 16
SDD size :7 after 12
SDD proceeding with computation,60 properties remain. new max is 32
SDD size :12 after 12
SDD proceeding with computation,60 properties remain. new max is 64
SDD size :12 after 12
SDD proceeding with computation,60 properties remain. new max is 128
SDD size :12 after 33
SDD proceeding with computation,60 properties remain. new max is 256
SDD size :33 after 21827
SDD proceeding with computation,60 properties remain. new max is 512
SDD size :2.62592e+08 after 4.8651e+08
Invariant property smplace_63 does not hold.
Invariant property smplace_62 does not hold.
Invariant property smplace_61 does not hold.
Invariant property smplace_60 does not hold.
Invariant property smplace_59 does not hold.
Invariant property smplace_58 does not hold.
SDD proceeding with computation,54 properties remain. new max is 512
SDD size :4.8651e+08 after 5.23302e+10
Invariant property smplace_714 does not hold.
Invariant property smplace_713 does not hold.
Invariant property smplace_57 does not hold.
Invariant property smplace_56 does not hold.
SDD proceeding with computation,50 properties remain. new max is 512
SDD size :8.68445e+11 after 1.58907e+12
Invariant property smplace_561 does not hold.
Invariant property smplace_541 does not hold.
Invariant property smplace_540 does not hold.
Invariant property smplace_519 does not hold.
Invariant property smplace_518 does not hold.
Invariant property smplace_444 does not hold.
Invariant property smplace_346 does not hold.
Invariant property smplace_345 does not hold.
Invariant property smplace_324 does not hold.
Invariant property smplace_323 does not hold.
Invariant property smplace_172 does not hold.
Invariant property smplace_152 does not hold.
Invariant property smplace_151 does not hold.
Invariant property smplace_130 does not hold.
Invariant property smplace_129 does not hold.
Invariant property smplace_55 does not hold.
SDD proceeding with computation,34 properties remain. new max is 512
SDD size :1.58907e+12 after 9.28714e+12
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin16970465689754375036
[2021-05-07 18:57:29] [INFO ] Built C files in 26ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16970465689754375036
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin16970465689754375036]
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin16970465689754375036] killed by timeout after 1 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin16970465689754375036] killed by timeout after 1 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Incomplete random walk after 1000000 steps, including 11275 resets, run finished after 3774 ms. (steps per millisecond=264 ) properties (out of 34) seen :32
Incomplete Best-First random walk after 1000001 steps, including 2615 resets, run finished after 1302 ms. (steps per millisecond=768 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 1000001 steps, including 2585 resets, run finished after 1271 ms. (steps per millisecond=786 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
// Phase 1: matrix 1233 rows 791 cols
[2021-05-07 18:57:37] [INFO ] Computed 153 place invariants in 63 ms
[2021-05-07 18:57:37] [INFO ] [Real]Absence check using 50 positive place invariants in 12 ms returned sat
[2021-05-07 18:57:37] [INFO ] [Real]Absence check using 50 positive and 103 generalized place invariants in 28 ms returned sat
[2021-05-07 18:57:37] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 18:57:37] [INFO ] [Real]Absence check using state equation in 333 ms returned sat
[2021-05-07 18:57:37] [INFO ] Solution in real domain found non-integer solution.
[2021-05-07 18:57:37] [INFO ] [Nat]Absence check using 50 positive place invariants in 12 ms returned sat
[2021-05-07 18:57:37] [INFO ] [Nat]Absence check using 50 positive and 103 generalized place invariants in 19 ms returned sat
[2021-05-07 18:57:37] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-07 18:57:38] [INFO ] [Nat]Absence check using state equation in 477 ms returned sat
[2021-05-07 18:57:38] [INFO ] Deduced a trap composed of 35 places in 74 ms of which 3 ms to minimize.
[2021-05-07 18:57:38] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 153 ms
[2021-05-07 18:57:38] [INFO ] Computed and/alt/rep : 525/1701/525 causal constraints (skipped 679 transitions) in 81 ms.
[2021-05-07 18:57:44] [INFO ] Deduced a trap composed of 44 places in 169 ms of which 1 ms to minimize.
[2021-05-07 18:57:44] [INFO ] Deduced a trap composed of 44 places in 81 ms of which 0 ms to minimize.
[2021-05-07 18:57:44] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 675 ms
[2021-05-07 18:57:44] [INFO ] Added : 415 causal constraints over 84 iterations in 6179 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 10 ms.
[2021-05-07 18:57:44] [INFO ] [Real]Absence check using 50 positive place invariants in 12 ms returned sat
[2021-05-07 18:57:44] [INFO ] [Real]Absence check using 50 positive and 103 generalized place invariants in 38 ms returned sat
[2021-05-07 18:57:44] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 18:57:45] [INFO ] [Real]Absence check using state equation in 311 ms returned sat
[2021-05-07 18:57:45] [INFO ] Solution in real domain found non-integer solution.
[2021-05-07 18:57:45] [INFO ] [Nat]Absence check using 50 positive place invariants in 12 ms returned sat
[2021-05-07 18:57:45] [INFO ] [Nat]Absence check using 50 positive and 103 generalized place invariants in 20 ms returned sat
[2021-05-07 18:57:45] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-07 18:57:45] [INFO ] [Nat]Absence check using state equation in 396 ms returned sat
[2021-05-07 18:57:45] [INFO ] Computed and/alt/rep : 525/1701/525 causal constraints (skipped 679 transitions) in 61 ms.
[2021-05-07 18:57:48] [INFO ] Added : 233 causal constraints over 47 iterations in 2892 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 10 ms.
Incomplete Parikh walk after 785500 steps, including 7978 resets, run finished after 2700 ms. (steps per millisecond=290 ) properties (out of 2) seen :0 could not realise parikh vector
Incomplete Parikh walk after 186000 steps, including 3716 resets, run finished after 636 ms. (steps per millisecond=292 ) properties (out of 2) seen :1 could not realise parikh vector
Support contains 1 out of 791 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 791/791 places, 1233/1233 transitions.
Ensure Unique test removed 12 places
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions removed 26 transitions
Trivial Post-agglo rules discarded 26 transitions
Performed 26 trivial Post agglomeration. Transition count delta: 26
Iterating post reduction 0 with 39 rules applied. Total rules applied 39 place count 778 transition count 1207
Reduce places removed 34 places and 0 transitions.
Iterating post reduction 1 with 34 rules applied. Total rules applied 73 place count 744 transition count 1207
Performed 26 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 26 Pre rules applied. Total rules applied 73 place count 744 transition count 1181
Deduced a syphon composed of 26 places in 1 ms
Ensure Unique test removed 7 places
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 2 with 59 rules applied. Total rules applied 132 place count 711 transition count 1181
Discarding 5 places :
Implicit places reduction removed 5 places
Iterating post reduction 2 with 5 rules applied. Total rules applied 137 place count 706 transition count 1181
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 137 place count 706 transition count 1180
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 139 place count 705 transition count 1180
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 144 place count 700 transition count 1155
Ensure Unique test removed 1 places
Iterating global reduction 3 with 6 rules applied. Total rules applied 150 place count 699 transition count 1155
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Discarding 4 places :
Implicit places reduction removed 4 places
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 3 with 6 rules applied. Total rules applied 156 place count 695 transition count 1153
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 157 place count 694 transition count 1153
Performed 18 Post agglomeration using F-continuation condition.Transition count delta: 18
Deduced a syphon composed of 18 places in 1 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 5 with 36 rules applied. Total rules applied 193 place count 676 transition count 1135
Discarding 8 places :
Symmetric choice reduction at 5 with 8 rule applications. Total rules 201 place count 668 transition count 1127
Iterating global reduction 5 with 8 rules applied. Total rules applied 209 place count 668 transition count 1127
Free-agglomeration rule applied 8 times.
Iterating global reduction 5 with 8 rules applied. Total rules applied 217 place count 668 transition count 1119
Reduce places removed 8 places and 0 transitions.
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 5 with 12 rules applied. Total rules applied 229 place count 660 transition count 1115
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 6 with 1 rules applied. Total rules applied 230 place count 660 transition count 1114
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 231 place count 659 transition count 1114
Partial Free-agglomeration rule applied 5 times.
Drop transitions removed 5 transitions
Iterating global reduction 7 with 5 rules applied. Total rules applied 236 place count 659 transition count 1114
Applied a total of 236 rules in 214 ms. Remains 659 /791 variables (removed 132) and now considering 1114/1233 (removed 119) transitions.
Finished structural reductions, in 1 iterations. Remains : 659/791 places, 1114/1233 transitions.
[2021-05-07 18:57:52] [INFO ] Flatten gal took : 49 ms
[2021-05-07 18:57:52] [INFO ] Flatten gal took : 45 ms
[2021-05-07 18:57:52] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality17371300470109341693.gal : 6 ms
[2021-05-07 18:57:52] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality7179470468858466205.prop : 0 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/ReachabilityCardinality17371300470109341693.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality7179470468858466205.prop, --nowitness, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp/ReachabilityCardinality17371300470109341693.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality7179470468858466205.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality7179470468858466205.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 3
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :3 after 5
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :5 after 7
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :7 after 9
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :9 after 93
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :93 after 651
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :651 after 37821
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :37821 after 1.20177e+07
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :1.20177e+07 after 1.28232e+07
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :1.28232e+07 after 1.33587e+07
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :1.33587e+07 after 1.48718e+08
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :1.48718e+08 after 2.8753e+09
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :2.8753e+09 after 8.16538e+09
SDD proceeding with computation,1 properties remain. new max is 32768
SDD size :8.16538e+09 after 1.59102e+11
SDD proceeding with computation,1 properties remain. new max is 65536
SDD size :1.59102e+11 after 3.69597e+11
Detected timeout of ITS tools.
[2021-05-07 18:58:07] [INFO ] Flatten gal took : 43 ms
[2021-05-07 18:58:07] [INFO ] Applying decomposition
[2021-05-07 18:58:07] [INFO ] Flatten gal took : 42 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph15007039657180731752.txt, -o, /tmp/graph15007039657180731752.bin, -w, /tmp/graph15007039657180731752.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph15007039657180731752.bin, -l, -1, -v, -w, /tmp/graph15007039657180731752.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-07 18:58:07] [INFO ] Decomposing Gal with order
[2021-05-07 18:58:07] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-07 18:58:07] [INFO ] Removed a total of 1785 redundant transitions.
[2021-05-07 18:58:07] [INFO ] Flatten gal took : 74 ms
[2021-05-07 18:58:07] [INFO ] Fuse similar labels procedure discarded/fused a total of 10 labels/synchronizations in 10 ms.
[2021-05-07 18:58:07] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality2029910068461786561.gal : 6 ms
[2021-05-07 18:58:07] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality17510018279026068538.prop : 0 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/ReachabilityCardinality2029910068461786561.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality17510018279026068538.prop, --nowitness], workingDir=/home/mcc/execution]
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp/ReachabilityCardinality2029910068461786561.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality17510018279026068538.prop --nowitness
Loading property file /tmp/ReachabilityCardinality17510018279026068538.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 8
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :8 after 17
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :17 after 21
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :21 after 21
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :21 after 248
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :248 after 10710
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :5.62517e+07 after 6.19769e+07
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :6.19769e+07 after 1.05649e+10
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :1.05649e+10 after 1.84685e+10
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :1.3508e+13 after 2.44517e+13
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin17992829594419636130
[2021-05-07 18:58:22] [INFO ] Built C files in 14ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin17992829594419636130
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin17992829594419636130]
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin17992829594419636130] killed by timeout after 1 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin17992829594419636130] killed by timeout after 1 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Incomplete random walk after 1000000 steps, including 12798 resets, run finished after 2996 ms. (steps per millisecond=333 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 1000001 steps, including 2935 resets, run finished after 1153 ms. (steps per millisecond=867 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 4556959 steps, run timeout after 30001 ms. (steps per millisecond=151 ) properties seen :{}
Probabilistic random walk after 4556959 steps, saw 1322218 distinct states, run finished after 30004 ms. (steps per millisecond=151 ) properties seen :{}
Running SMT prover for 1 properties.
// Phase 1: matrix 1114 rows 659 cols
[2021-05-07 18:58:57] [INFO ] Computed 115 place invariants in 19 ms
[2021-05-07 18:58:57] [INFO ] [Real]Absence check using 29 positive place invariants in 9 ms returned sat
[2021-05-07 18:58:57] [INFO ] [Real]Absence check using 29 positive and 86 generalized place invariants in 16 ms returned sat
[2021-05-07 18:58:57] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 18:58:58] [INFO ] [Real]Absence check using state equation in 257 ms returned sat
[2021-05-07 18:58:58] [INFO ] Solution in real domain found non-integer solution.
[2021-05-07 18:58:58] [INFO ] [Nat]Absence check using 29 positive place invariants in 8 ms returned sat
[2021-05-07 18:58:58] [INFO ] [Nat]Absence check using 29 positive and 86 generalized place invariants in 15 ms returned sat
[2021-05-07 18:58:58] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-07 18:58:58] [INFO ] [Nat]Absence check using state equation in 270 ms returned sat
[2021-05-07 18:58:58] [INFO ] Computed and/alt/rep : 450/1865/450 causal constraints (skipped 639 transitions) in 61 ms.
[2021-05-07 18:59:02] [INFO ] Added : 321 causal constraints over 65 iterations in 4104 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 10 ms.
Finished Parikh walk after 363958 steps, including 3741 resets, run visited all 1 properties in 1270 ms. (steps per millisecond=286 )
Able to resolve query StableMarking after proving 903 properties.
FORMULA StableMarking FALSE TECHNIQUES RANDOM_WALK PARIKH_WALK MARKED_SUFFIX_TEST DECISION_DIAGRAMS COLLATERAL_PROCESSING TOPOLOGICAL USE_NUPN
BK_STOP 1620413945083
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ StableMarking = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution StableMarking -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 1800
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ cut -d . -f 9
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202104292328.jar
+ VERSION=0
+ echo 'Running Version 0'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data /home/mcc/execution/workspace -pnfolder /home/mcc/execution -examination StableMarking -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 1800 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=/tmp/.eclipse -Xss128m -Xms40m -Xmx16000m
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="ASLink-PT-04a"
export BK_EXAMINATION="StableMarking"
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-4028"
echo " Executing tool itstools"
echo " Input is ASLink-PT-04a, examination is StableMarking"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r019-tall-162038041200038"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/ASLink-PT-04a.tgz
mv ASLink-PT-04a execution
cd execution
if [ "StableMarking" = "ReachabilityDeadlock" ] || [ "StableMarking" = "UpperBounds" ] || [ "StableMarking" = "QuasiLiveness" ] || [ "StableMarking" = "StableMarking" ] || [ "StableMarking" = "Liveness" ] || [ "StableMarking" = "OneSafe" ] || [ "StableMarking" = "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 [ "StableMarking" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "StableMarking" != "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 "StableMarking.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property StableMarking.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "StableMarking.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 [ "StableMarking" = "ReachabilityDeadlock" ] || [ "StableMarking" = "QuasiLiveness" ] || [ "StableMarking" = "StableMarking" ] || [ "StableMarking" = "Liveness" ] || [ "StableMarking" = "OneSafe" ] ; then
echo "FORMULA_NAME StableMarking"
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 ;