About the Execution of 2021-gold for ASLink-PT-05a
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
5753.023 | 722018.00 | 829048.00 | 269.00 | F | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/mnt/tpsp/fkordon/mcc2022-input.r018-tajo-165245749000048.qcow2', fmt=qcow2 size=4294967296 backing_file='/mnt/tpsp/fkordon/mcc2022-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 gold2021
Input is ASLink-PT-05a, examination is StableMarking
Time confinement is 1800 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r018-tajo-165245749000048
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 740K
-rw-r--r-- 1 mcc users 6.1K Apr 30 07:24 CTLCardinality.txt
-rw-r--r-- 1 mcc users 65K Apr 30 07:24 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.8K Apr 30 07:23 CTLFireability.txt
-rw-r--r-- 1 mcc users 56K Apr 30 07:23 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 10 09:33 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 3.6K May 9 07:00 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K May 9 07:00 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K May 9 07:00 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K May 9 07:00 LTLFireability.xml
-rw-r--r-- 1 mcc users 1.6K May 9 07:00 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K May 9 07:00 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 10 09:33 equiv_col
-rw-r--r-- 1 mcc users 4 May 10 09:33 instance
-rw-r--r-- 1 mcc users 6 May 10 09:33 iscolored
-rw-r--r-- 1 mcc users 516K May 10 09:33 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 1652803149070
Running Version 0
[2022-05-17 15:59:10] [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]
[2022-05-17 15:59:10] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-17 15:59:11] [INFO ] Load time of PNML (sax parser for PT used): 119 ms
[2022-05-17 15:59:11] [INFO ] Transformed 1211 places.
[2022-05-17 15:59:11] [INFO ] Transformed 1827 transitions.
[2022-05-17 15:59:11] [INFO ] Found NUPN structural information;
[2022-05-17 15:59:11] [INFO ] Parsed PT model containing 1211 places and 1827 transitions in 168 ms.
Structural test allowed to assert that 137 places are NOT stable. Took 15 ms.
Ensure Unique test removed 19 transitions
Reduce redundant transitions removed 19 transitions.
Incomplete random walk after 10000 steps, including 63 resets, run finished after 276 ms. (steps per millisecond=36 ) properties (out of 1074) seen :656
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=33 ) properties (out of 418) 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 418) 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 418) 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 418) 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 418) 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 418) 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 418) 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 418) 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 418) 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 418) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=16 ) properties (out of 418) 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 418) 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 418) 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 418) 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 418) 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 418) 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 418) 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 418) 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 418) 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 418) 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 418) 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 418) 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 418) 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 418) 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 418) 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 418) 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 418) 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 418) 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 418) 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 418) 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 418) 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 418) 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 418) 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 418) 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 418) 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 418) 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 418) 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 418) 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 418) 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 418) 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 418) 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 418) 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 418) 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 418) 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 418) 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 418) 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 418) 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 418) 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 418) 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 418) seen :0
Running SMT prover for 418 properties.
// Phase 1: matrix 1808 rows 1211 cols
[2022-05-17 15:59:11] [INFO ] Computed 232 place invariants in 168 ms
[2022-05-17 15:59:19] [INFO ] SMT Verify possible in real domain returnedunsat :0 sat :0 real:418
[2022-05-17 15:59:25] [INFO ] [Nat]Absence check using 56 positive place invariants in 27 ms returned sat
[2022-05-17 15:59:25] [INFO ] [Nat]Absence check using 56 positive and 176 generalized place invariants in 49 ms returned sat
[2022-05-17 15:59:31] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-17 15:59:44] [INFO ] [Nat]Absence check using state equation in 12706 ms returned unsat :0 sat :417
Attempting to minimize the solution found.
Minimization took 3 ms.
[2022-05-17 15:59:44] [INFO ] SMT Verify possible in nat domain returned unsat :0 sat :417
Fused 418 Parikh solutions to 16 different solutions.
Incomplete Parikh walk after 2160 steps, including 42 resets, run finished after 47 ms. (steps per millisecond=45 ) properties (out of 418) seen :0 could not realise parikh vector
Incomplete Parikh walk after 2126 steps, including 42 resets, run finished after 44 ms. (steps per millisecond=48 ) properties (out of 418) seen :0 could not realise parikh vector
Incomplete Parikh walk after 1622 steps, including 37 resets, run finished after 34 ms. (steps per millisecond=47 ) properties (out of 418) seen :0 could not realise parikh vector
Incomplete Parikh walk after 2291 steps, including 17 resets, run finished after 47 ms. (steps per millisecond=48 ) properties (out of 418) seen :0 could not realise parikh vector
Incomplete Parikh walk after 2290 steps, including 19 resets, run finished after 47 ms. (steps per millisecond=48 ) properties (out of 418) seen :0 could not realise parikh vector
Incomplete Parikh walk after 1285 steps, including 50 resets, run finished after 27 ms. (steps per millisecond=47 ) properties (out of 418) seen :0 could not realise parikh vector
Incomplete Parikh walk after 1284 steps, including 51 resets, run finished after 27 ms. (steps per millisecond=47 ) properties (out of 418) seen :0 could not realise parikh vector
Incomplete Parikh walk after 1283 steps, including 54 resets, run finished after 26 ms. (steps per millisecond=49 ) properties (out of 418) seen :0 could not realise parikh vector
Incomplete Parikh walk after 1282 steps, including 54 resets, run finished after 27 ms. (steps per millisecond=47 ) properties (out of 418) seen :0 could not realise parikh vector
Incomplete Parikh walk after 1281 steps, including 51 resets, run finished after 29 ms. (steps per millisecond=44 ) properties (out of 418) seen :0 could not realise parikh vector
Incomplete Parikh walk after 1280 steps, including 51 resets, run finished after 26 ms. (steps per millisecond=49 ) properties (out of 418) seen :0 could not realise parikh vector
Incomplete Parikh walk after 1279 steps, including 52 resets, run finished after 26 ms. (steps per millisecond=49 ) properties (out of 418) seen :0 could not realise parikh vector
Incomplete Parikh walk after 1278 steps, including 50 resets, run finished after 26 ms. (steps per millisecond=49 ) properties (out of 418) seen :0 could not realise parikh vector
Incomplete Parikh walk after 1277 steps, including 52 resets, run finished after 27 ms. (steps per millisecond=47 ) properties (out of 418) seen :0 could not realise parikh vector
Incomplete Parikh walk after 1276 steps, including 51 resets, run finished after 27 ms. (steps per millisecond=47 ) properties (out of 418) seen :0 could not realise parikh vector
Support contains 418 out of 1211 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1211/1211 places, 1808/1808 transitions.
Ensure Unique test removed 5 places
Discarding 9 places :
Implicit places reduction removed 9 places
Drop transitions removed 75 transitions
Trivial Post-agglo rules discarded 75 transitions
Performed 75 trivial Post agglomeration. Transition count delta: 75
Iterating post reduction 0 with 89 rules applied. Total rules applied 89 place count 1197 transition count 1733
Reduce places removed 75 places and 0 transitions.
Iterating post reduction 1 with 75 rules applied. Total rules applied 164 place count 1122 transition count 1733
Performed 96 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 96 Pre rules applied. Total rules applied 164 place count 1122 transition count 1637
Deduced a syphon composed of 96 places in 3 ms
Ensure Unique test removed 35 places
Reduce places removed 131 places and 0 transitions.
Iterating global reduction 2 with 227 rules applied. Total rules applied 391 place count 991 transition count 1637
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 392 place count 991 transition count 1636
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 393 place count 990 transition count 1636
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 395 place count 988 transition count 1626
Iterating global reduction 4 with 2 rules applied. Total rules applied 397 place count 988 transition count 1626
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 401 place count 987 transition count 1623
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 403 place count 985 transition count 1623
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 404 place count 984 transition count 1615
Iterating global reduction 6 with 1 rules applied. Total rules applied 405 place count 984 transition count 1615
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 406 place count 983 transition count 1607
Iterating global reduction 6 with 1 rules applied. Total rules applied 407 place count 983 transition count 1607
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 408 place count 982 transition count 1599
Iterating global reduction 6 with 1 rules applied. Total rules applied 409 place count 982 transition count 1599
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 410 place count 981 transition count 1591
Iterating global reduction 6 with 1 rules applied. Total rules applied 411 place count 981 transition count 1591
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 412 place count 980 transition count 1583
Iterating global reduction 6 with 1 rules applied. Total rules applied 413 place count 980 transition count 1583
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 414 place count 979 transition count 1575
Iterating global reduction 6 with 1 rules applied. Total rules applied 415 place count 979 transition count 1575
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 416 place count 978 transition count 1567
Iterating global reduction 6 with 1 rules applied. Total rules applied 417 place count 978 transition count 1567
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 418 place count 977 transition count 1559
Iterating global reduction 6 with 1 rules applied. Total rules applied 419 place count 977 transition count 1559
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 420 place count 976 transition count 1551
Iterating global reduction 6 with 1 rules applied. Total rules applied 421 place count 976 transition count 1551
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 422 place count 975 transition count 1543
Iterating global reduction 6 with 1 rules applied. Total rules applied 423 place count 975 transition count 1543
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 424 place count 974 transition count 1535
Iterating global reduction 6 with 1 rules applied. Total rules applied 425 place count 974 transition count 1535
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 426 place count 973 transition count 1527
Iterating global reduction 6 with 1 rules applied. Total rules applied 427 place count 973 transition count 1527
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 428 place count 972 transition count 1519
Iterating global reduction 6 with 1 rules applied. Total rules applied 429 place count 972 transition count 1519
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 430 place count 971 transition count 1511
Iterating global reduction 6 with 1 rules applied. Total rules applied 431 place count 971 transition count 1511
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 432 place count 970 transition count 1503
Iterating global reduction 6 with 1 rules applied. Total rules applied 433 place count 970 transition count 1503
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 434 place count 969 transition count 1495
Iterating global reduction 6 with 1 rules applied. Total rules applied 435 place count 969 transition count 1495
Performed 21 Post agglomeration using F-continuation condition.Transition count delta: 21
Deduced a syphon composed of 21 places in 2 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 6 with 42 rules applied. Total rules applied 477 place count 948 transition count 1474
Free-agglomeration rule (complex) applied 3 times.
Iterating global reduction 6 with 3 rules applied. Total rules applied 480 place count 948 transition count 1471
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 6 with 3 rules applied. Total rules applied 483 place count 945 transition count 1471
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 7 with 1 rules applied. Total rules applied 484 place count 944 transition count 1470
Applied a total of 484 rules in 1146 ms. Remains 944 /1211 variables (removed 267) and now considering 1470/1808 (removed 338) transitions.
Finished structural reductions, in 1 iterations. Remains : 944/1211 places, 1470/1808 transitions.
[2022-05-17 15:59:46] [INFO ] Flatten gal took : 166 ms
[2022-05-17 15:59:46] [INFO ] Flatten gal took : 114 ms
[2022-05-17 15:59:46] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality1866625624850929537.gal : 41 ms
[2022-05-17 15:59:46] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality8301999381796004297.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/ReachabilityCardinality1866625624850929537.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality8301999381796004297.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/ReachabilityCardinality1866625624850929537.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality8301999381796004297.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality8301999381796004297.prop.
SDD proceeding with computation,418 properties remain. new max is 4
SDD size :1 after 3
SDD proceeding with computation,418 properties remain. new max is 8
SDD size :3 after 6
SDD proceeding with computation,418 properties remain. new max is 16
SDD size :6 after 9
SDD proceeding with computation,418 properties remain. new max is 32
SDD size :9 after 12
SDD proceeding with computation,418 properties remain. new max is 64
SDD size :12 after 23
SDD proceeding with computation,418 properties remain. new max is 128
SDD size :23 after 430
SDD proceeding with computation,418 properties remain. new max is 256
SDD size :430 after 16583
SDD proceeding with computation,418 properties remain. new max is 512
SDD size :16583 after 8.08788e+06
Invariant property smplace_1005 does not hold.
Invariant property smplace_982 does not hold.
Invariant property smplace_977 does not hold.
Invariant property smplace_874 does not hold.
Invariant property smplace_873 does not hold.
Invariant property smplace_872 does not hold.
Invariant property smplace_871 does not hold.
Invariant property smplace_868 does not hold.
Invariant property smplace_867 does not hold.
Invariant property smplace_866 does not hold.
Invariant property smplace_865 does not hold.
Invariant property smplace_864 does not hold.
Invariant property smplace_863 does not hold.
Invariant property smplace_862 does not hold.
Invariant property smplace_861 does not hold.
Invariant property smplace_860 does not hold.
Invariant property smplace_859 does not hold.
Invariant property smplace_858 does not hold.
Invariant property smplace_857 does not hold.
Invariant property smplace_856 does not hold.
Invariant property smplace_855 does not hold.
Invariant property smplace_854 does not hold.
Invariant property smplace_853 does not hold.
Invariant property smplace_852 does not hold.
Invariant property smplace_814 does not hold.
Invariant property smplace_810 does not hold.
Invariant property smplace_808 does not hold.
Invariant property smplace_787 does not hold.
Invariant property smplace_786 does not hold.
Invariant property smplace_784 does not hold.
Invariant property smplace_782 does not hold.
Invariant property smplace_781 does not hold.
Invariant property smplace_695 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_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_636 does not hold.
Invariant property smplace_635 does not hold.
Invariant property smplace_634 does not hold.
Invariant property smplace_633 does not hold.
Invariant property smplace_632 does not hold.
Invariant property smplace_631 does not hold.
Invariant property smplace_630 does not hold.
Invariant property smplace_629 does not hold.
Invariant property smplace_628 does not hold.
Invariant property smplace_627 does not hold.
Invariant property smplace_626 does not hold.
Invariant property smplace_625 does not hold.
Invariant property smplace_624 does not hold.
Invariant property smplace_623 does not hold.
Invariant property smplace_622 does not hold.
Invariant property smplace_621 does not hold.
Invariant property smplace_620 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_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_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.
SDD proceeding with computation,287 properties remain. new max is 512
SDD size :8.08788e+06 after 2.87198e+09
Invariant property smplace_462 does not hold.
Invariant property smplace_420 does not hold.
Invariant property smplace_418 does not hold.
Invariant property smplace_415 does not hold.
Invariant property smplace_397 does not hold.
Invariant property smplace_396 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_392 does not hold.
Invariant property smplace_391 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_305 does not hold.
Invariant property smplace_304 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_285 does not hold.
Invariant property smplace_284 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_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,166 properties remain. new max is 512
SDD size :2.87198e+09 after 2.872e+09
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,156 properties remain. new max is 512
SDD size :2.872e+09 after 2.87339e+09
Invariant property smplace_805 does not hold.
Invariant property smplace_785 does not hold.
Invariant property smplace_783 does not hold.
Invariant property smplace_780 does not hold.
Invariant property smplace_779 does not hold.
Invariant property smplace_778 does not hold.
Invariant property smplace_694 does not hold.
Invariant property smplace_676 does not hold.
Invariant property smplace_675 does not hold.
Invariant property smplace_674 does not hold.
SDD proceeding with computation,146 properties remain. new max is 512
SDD size :2.87339e+09 after 3.00034e+09
Invariant property smplace_1003 does not hold.
Invariant property smplace_1000 does not hold.
Invariant property smplace_981 does not hold.
Invariant property smplace_980 does not hold.
Invariant property smplace_979 does not hold.
Invariant property smplace_978 does not hold.
Invariant property smplace_870 does not hold.
Invariant property smplace_869 does not hold.
SDD proceeding with computation,138 properties remain. new max is 512
SDD size :3.00034e+09 after 7.80632e+09
Invariant property smplace_693 does not hold.
Invariant property smplace_498 does not hold.
Invariant property smplace_303 does not hold.
Invariant property smplace_109 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_20 does not hold.
SDD proceeding with computation,129 properties remain. new max is 512
SDD size :7.80632e+09 after 9.16977e+10
Invariant property smplace_224 does not hold.
Invariant property smplace_213 does not hold.
Invariant property smplace_212 does not hold.
Invariant property smplace_209 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_108 does not hold.
Invariant property smplace_25 does not hold.
Invariant property smplace_24 does not hold.
SDD proceeding with computation,119 properties remain. new max is 512
SDD size :9.16977e+10 after 9.16977e+10
Invariant property smplace_497 does not hold.
Invariant property smplace_302 does not hold.
SDD proceeding with computation,117 properties remain. new max is 512
SDD size :9.16977e+10 after 9.17031e+10
Invariant property smplace_692 does not hold.
SDD proceeding with computation,116 properties remain. new max is 512
SDD size :9.17031e+10 after 9.25031e+10
SDD proceeding with computation,116 properties remain. new max is 1024
SDD size :9.25031e+10 after 1.52327e+11
Invariant property smplace_691 does not hold.
Invariant property smplace_496 does not hold.
Invariant property smplace_301 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,110 properties remain. new max is 1024
SDD size :1.52327e+11 after 8.19267e+11
Invariant property smplace_495 does not hold.
Invariant property smplace_300 does not hold.
SDD proceeding with computation,108 properties remain. new max is 1024
SDD size :8.19267e+11 after 8.20413e+11
Invariant property smplace_690 does not hold.
Invariant property smplace_689 does not hold.
Invariant property smplace_494 does not hold.
SDD proceeding with computation,105 properties remain. new max is 1024
SDD size :8.20413e+11 after 3.95464e+12
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,81 properties remain. new max is 1024
SDD size :3.95464e+12 after 3.95465e+12
Invariant property smplace_704 does not hold.
Invariant property smplace_703 does not hold.
Invariant property smplace_702 does not hold.
Invariant property smplace_701 does not hold.
Invariant property smplace_700 does not hold.
Invariant property smplace_699 does not hold.
Invariant property smplace_698 does not hold.
Invariant property smplace_697 does not hold.
Invariant property smplace_696 does not hold.
Invariant property smplace_688 does not hold.
Invariant property smplace_687 does not hold.
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,59 properties remain. new max is 1024
SDD size :3.95465e+12 after 3.96845e+12
SDD proceeding with computation,59 properties remain. new max is 2048
SDD size :3.96845e+12 after 7.42291e+12
SDD proceeding with computation,59 properties remain. new max is 4096
SDD size :7.42291e+12 after 7.48532e+12
Invariant property smplace_211 does not hold.
Invariant property smplace_208 does not hold.
SDD proceeding with computation,57 properties remain. new max is 4096
SDD size :7.48532e+12 after 2.18706e+13
SDD proceeding with computation,57 properties remain. new max is 8192
SDD size :2.18706e+13 after 2.30151e+13
SDD proceeding with computation,57 properties remain. new max is 16384
SDD size :2.30151e+13 after 4.90425e+13
Detected timeout of ITS tools.
[2022-05-17 16:00:01] [INFO ] Flatten gal took : 151 ms
[2022-05-17 16:00:01] [INFO ] Applying decomposition
[2022-05-17 16:00:02] [INFO ] Flatten gal took : 136 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/graph12165289952623114100.txt, -o, /tmp/graph12165289952623114100.bin, -w, /tmp/graph12165289952623114100.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/graph12165289952623114100.bin, -l, -1, -v, -w, /tmp/graph12165289952623114100.weights, -q, 0, -e, 0.001], workingDir=null]
[2022-05-17 16:00:02] [INFO ] Decomposing Gal with order
[2022-05-17 16:00:02] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-17 16:00:02] [INFO ] Removed a total of 2186 redundant transitions.
[2022-05-17 16:00:03] [INFO ] Flatten gal took : 293 ms
[2022-05-17 16:00:03] [INFO ] Fuse similar labels procedure discarded/fused a total of 45 labels/synchronizations in 48 ms.
[2022-05-17 16:00:03] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality10453109270910565891.gal : 14 ms
[2022-05-17 16:00:03] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality4700432812934274932.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/ReachabilityCardinality10453109270910565891.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality4700432812934274932.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/ReachabilityCardinality10453109270910565891.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality4700432812934274932.prop --nowitness
Loading property file /tmp/ReachabilityCardinality4700432812934274932.prop.
SDD proceeding with computation,57 properties remain. new max is 4
SDD size :1 after 1
SDD proceeding with computation,57 properties remain. new max is 8
SDD size :1 after 8
SDD proceeding with computation,57 properties remain. new max is 16
SDD size :8 after 12
SDD proceeding with computation,57 properties remain. new max is 32
SDD size :12 after 12
SDD proceeding with computation,57 properties remain. new max is 64
SDD size :12 after 33
SDD proceeding with computation,57 properties remain. new max is 128
SDD size :33 after 33
SDD proceeding with computation,57 properties remain. new max is 256
SDD size :33 after 28428
SDD proceeding with computation,57 properties remain. new max is 512
SDD size :28428 after 3.49968e+09
SDD proceeding with computation,57 properties remain. new max is 1024
SDD size :1.02372e+10 after 1.58121e+11
Invariant property smplace_645 does not hold.
Invariant property smplace_644 does not hold.
Invariant property smplace_643 does not hold.
Invariant property smplace_642 does not hold.
SDD proceeding with computation,53 properties remain. new max is 1024
SDD size :2.96624e+13 after 9.32656e+13
Invariant property smplace_641 does not hold.
Invariant property smplace_640 does not hold.
SDD proceeding with computation,51 properties remain. new max is 1024
SDD size :2.79754e+14 after 1.26311e+16
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin5317497091340315284
[2022-05-17 16:00:18] [INFO ] Built C files in 70ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin5317497091340315284
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/ltsmin5317497091340315284]
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/ltsmin5317497091340315284] 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/ltsmin5317497091340315284] 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 10221 resets, run finished after 3883 ms. (steps per millisecond=257 ) properties (out of 51) seen :47
Incomplete Best-First random walk after 1000001 steps, including 2004 resets, run finished after 1774 ms. (steps per millisecond=563 ) properties (out of 4) seen :2
Incomplete Best-First random walk after 1000001 steps, including 2004 resets, run finished after 1312 ms. (steps per millisecond=762 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
// Phase 1: matrix 1470 rows 944 cols
[2022-05-17 16:00:26] [INFO ] Computed 182 place invariants in 52 ms
[2022-05-17 16:00:26] [INFO ] [Real]Absence check using 61 positive place invariants in 29 ms returned sat
[2022-05-17 16:00:26] [INFO ] [Real]Absence check using 61 positive and 121 generalized place invariants in 56 ms returned sat
[2022-05-17 16:00:26] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-17 16:00:27] [INFO ] [Real]Absence check using state equation in 585 ms returned sat
[2022-05-17 16:00:27] [INFO ] Solution in real domain found non-integer solution.
[2022-05-17 16:00:27] [INFO ] [Nat]Absence check using 61 positive place invariants in 18 ms returned sat
[2022-05-17 16:00:27] [INFO ] [Nat]Absence check using 61 positive and 121 generalized place invariants in 28 ms returned sat
[2022-05-17 16:00:27] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-17 16:00:28] [INFO ] [Nat]Absence check using state equation in 656 ms returned sat
[2022-05-17 16:00:28] [INFO ] Computed and/alt/rep : 634/2019/634 causal constraints (skipped 802 transitions) in 148 ms.
[2022-05-17 16:00:34] [INFO ] Added : 262 causal constraints over 53 iterations in 6588 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 18 ms.
[2022-05-17 16:00:34] [INFO ] [Real]Absence check using 61 positive place invariants in 18 ms returned sat
[2022-05-17 16:00:35] [INFO ] [Real]Absence check using 61 positive and 121 generalized place invariants in 29 ms returned sat
[2022-05-17 16:00:35] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-17 16:00:35] [INFO ] [Real]Absence check using state equation in 490 ms returned sat
[2022-05-17 16:00:35] [INFO ] Solution in real domain found non-integer solution.
[2022-05-17 16:00:35] [INFO ] [Nat]Absence check using 61 positive place invariants in 21 ms returned sat
[2022-05-17 16:00:35] [INFO ] [Nat]Absence check using 61 positive and 121 generalized place invariants in 32 ms returned sat
[2022-05-17 16:00:35] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-17 16:00:36] [INFO ] [Nat]Absence check using state equation in 543 ms returned sat
[2022-05-17 16:00:36] [INFO ] Deduced a trap composed of 40 places in 93 ms of which 2 ms to minimize.
[2022-05-17 16:00:36] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 230 ms
[2022-05-17 16:00:36] [INFO ] Computed and/alt/rep : 634/2019/634 causal constraints (skipped 802 transitions) in 125 ms.
[2022-05-17 16:00:50] [INFO ] Added : 477 causal constraints over 96 iterations in 14002 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 37 ms.
Incomplete Parikh walk after 198100 steps, including 3434 resets, run finished after 652 ms. (steps per millisecond=303 ) properties (out of 2) seen :0 could not realise parikh vector
Incomplete Parikh walk after 755400 steps, including 1000 resets, run finished after 1618 ms. (steps per millisecond=466 ) properties (out of 2) seen :0 could not realise parikh vector
Support contains 2 out of 944 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 944/944 places, 1470/1470 transitions.
Ensure Unique test removed 15 places
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions removed 33 transitions
Trivial Post-agglo rules discarded 33 transitions
Performed 33 trivial Post agglomeration. Transition count delta: 33
Iterating post reduction 0 with 49 rules applied. Total rules applied 49 place count 928 transition count 1437
Reduce places removed 43 places and 0 transitions.
Iterating post reduction 1 with 43 rules applied. Total rules applied 92 place count 885 transition count 1437
Performed 33 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 33 Pre rules applied. Total rules applied 92 place count 885 transition count 1404
Deduced a syphon composed of 33 places in 2 ms
Ensure Unique test removed 9 places
Reduce places removed 42 places and 0 transitions.
Iterating global reduction 2 with 75 rules applied. Total rules applied 167 place count 843 transition count 1404
Discarding 6 places :
Implicit places reduction removed 6 places
Iterating post reduction 2 with 6 rules applied. Total rules applied 173 place count 837 transition count 1404
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 173 place count 837 transition count 1403
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 175 place count 836 transition count 1403
Discarding 6 places :
Symmetric choice reduction at 3 with 6 rule applications. Total rules 181 place count 830 transition count 1372
Ensure Unique test removed 1 places
Iterating global reduction 3 with 7 rules applied. Total rules applied 188 place count 829 transition count 1372
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Discarding 5 places :
Implicit places reduction removed 5 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 7 rules applied. Total rules applied 195 place count 824 transition count 1370
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 196 place count 823 transition count 1370
Performed 23 Post agglomeration using F-continuation condition.Transition count delta: 23
Deduced a syphon composed of 23 places in 1 ms
Reduce places removed 23 places and 0 transitions.
Iterating global reduction 5 with 46 rules applied. Total rules applied 242 place count 800 transition count 1347
Discarding 10 places :
Symmetric choice reduction at 5 with 10 rule applications. Total rules 252 place count 790 transition count 1337
Iterating global reduction 5 with 10 rules applied. Total rules applied 262 place count 790 transition count 1337
Free-agglomeration rule applied 10 times.
Iterating global reduction 5 with 10 rules applied. Total rules applied 272 place count 790 transition count 1327
Reduce places removed 10 places and 0 transitions.
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 5 with 15 rules applied. Total rules applied 287 place count 780 transition count 1322
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 6 with 1 rules applied. Total rules applied 288 place count 780 transition count 1321
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 289 place count 779 transition count 1321
Partial Free-agglomeration rule applied 6 times.
Drop transitions removed 6 transitions
Iterating global reduction 7 with 6 rules applied. Total rules applied 295 place count 779 transition count 1321
Applied a total of 295 rules in 177 ms. Remains 779 /944 variables (removed 165) and now considering 1321/1470 (removed 149) transitions.
Finished structural reductions, in 1 iterations. Remains : 779/944 places, 1321/1470 transitions.
[2022-05-17 16:00:53] [INFO ] Flatten gal took : 45 ms
[2022-05-17 16:00:53] [INFO ] Flatten gal took : 43 ms
[2022-05-17 16:00:53] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality16064743175289718454.gal : 6 ms
[2022-05-17 16:00:53] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality14429383908638212358.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/ReachabilityCardinality16064743175289718454.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality14429383908638212358.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/ReachabilityCardinality16064743175289718454.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality14429383908638212358.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality14429383908638212358.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 2
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :2 after 3
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :3 after 5
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :5 after 7
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :7 after 9
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :9 after 279
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :279 after 9639
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :9639 after 2.21161e+08
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :2.21161e+08 after 4.54846e+08
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :4.54846e+08 after 4.55051e+08
SDD proceeding with computation,2 properties remain. new max is 4096
SDD size :4.55051e+08 after 6.2691e+09
SDD proceeding with computation,2 properties remain. new max is 8192
SDD size :6.2691e+09 after 4.09406e+10
SDD proceeding with computation,2 properties remain. new max is 16384
SDD size :4.09406e+10 after 5.01808e+11
SDD proceeding with computation,2 properties remain. new max is 32768
SDD size :5.01808e+11 after 6.1277e+11
Detected timeout of ITS tools.
[2022-05-17 16:01:08] [INFO ] Flatten gal took : 83 ms
[2022-05-17 16:01:08] [INFO ] Applying decomposition
[2022-05-17 16:01:08] [INFO ] Flatten gal took : 64 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/graph13144200560895136632.txt, -o, /tmp/graph13144200560895136632.bin, -w, /tmp/graph13144200560895136632.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/graph13144200560895136632.bin, -l, -1, -v, -w, /tmp/graph13144200560895136632.weights, -q, 0, -e, 0.001], workingDir=null]
[2022-05-17 16:01:08] [INFO ] Decomposing Gal with order
[2022-05-17 16:01:08] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-17 16:01:08] [INFO ] Removed a total of 2111 redundant transitions.
[2022-05-17 16:01:08] [INFO ] Flatten gal took : 131 ms
[2022-05-17 16:01:08] [INFO ] Fuse similar labels procedure discarded/fused a total of 25 labels/synchronizations in 23 ms.
[2022-05-17 16:01:08] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality15123581389655740889.gal : 8 ms
[2022-05-17 16:01:08] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality1024347081465484774.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/ReachabilityCardinality15123581389655740889.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality1024347081465484774.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/ReachabilityCardinality15123581389655740889.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality1024347081465484774.prop --nowitness
Loading property file /tmp/ReachabilityCardinality1024347081465484774.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 8
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :8 after 21
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :21 after 21
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :21 after 21
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :21 after 31
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :31 after 31
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :31 after 453852
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :1.08756e+09 after 3.77521e+11
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :3.77521e+11 after 1.69628e+12
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :6.24924e+14 after 3.10362e+15
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin1438790452703346693
[2022-05-17 16:01:23] [INFO ] Built C files in 34ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin1438790452703346693
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/ltsmin1438790452703346693]
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/ltsmin1438790452703346693] 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/ltsmin1438790452703346693] 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 12064 resets, run finished after 2892 ms. (steps per millisecond=345 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 1000001 steps, including 2297 resets, run finished after 1208 ms. (steps per millisecond=827 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 1000000 steps, including 2321 resets, run finished after 1458 ms. (steps per millisecond=685 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 4076560 steps, run timeout after 30001 ms. (steps per millisecond=135 ) properties seen :{1=1}
Probabilistic random walk after 4076560 steps, saw 1213697 distinct states, run finished after 30012 ms. (steps per millisecond=135 ) properties seen :{1=1}
Running SMT prover for 1 properties.
// Phase 1: matrix 1321 rows 779 cols
[2022-05-17 16:02:00] [INFO ] Computed 135 place invariants in 55 ms
[2022-05-17 16:02:00] [INFO ] [Real]Absence check using 33 positive place invariants in 9 ms returned sat
[2022-05-17 16:02:00] [INFO ] [Real]Absence check using 33 positive and 102 generalized place invariants in 18 ms returned sat
[2022-05-17 16:02:00] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-17 16:02:00] [INFO ] [Real]Absence check using state equation in 309 ms returned sat
[2022-05-17 16:02:01] [INFO ] Solution in real domain found non-integer solution.
[2022-05-17 16:02:01] [INFO ] [Nat]Absence check using 33 positive place invariants in 14 ms returned sat
[2022-05-17 16:02:01] [INFO ] [Nat]Absence check using 33 positive and 102 generalized place invariants in 31 ms returned sat
[2022-05-17 16:02:01] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-17 16:02:01] [INFO ] [Nat]Absence check using state equation in 380 ms returned sat
[2022-05-17 16:02:01] [INFO ] Computed and/alt/rep : 540/2226/540 causal constraints (skipped 752 transitions) in 137 ms.
[2022-05-17 16:02:12] [INFO ] Added : 397 causal constraints over 80 iterations in 10454 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 37 ms.
Incomplete Parikh walk after 337700 steps, including 4613 resets, run finished after 936 ms. (steps per millisecond=360 ) properties (out of 1) seen :0 could not realise parikh vector
Support contains 1 out of 779 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 779/779 places, 1321/1321 transitions.
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 0 with 2 rules applied. Total rules applied 2 place count 778 transition count 1320
Applied a total of 2 rules in 50 ms. Remains 778 /779 variables (removed 1) and now considering 1320/1321 (removed 1) transitions.
Finished structural reductions, in 1 iterations. Remains : 778/779 places, 1320/1321 transitions.
[2022-05-17 16:02:13] [INFO ] Flatten gal took : 41 ms
[2022-05-17 16:02:13] [INFO ] Flatten gal took : 41 ms
[2022-05-17 16:02:13] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality9030377744363779075.gal : 5 ms
[2022-05-17 16:02:13] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality13285698665244123737.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/ReachabilityCardinality9030377744363779075.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality13285698665244123737.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/ReachabilityCardinality9030377744363779075.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality13285698665244123737.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality13285698665244123737.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 2
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :2 after 3
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :3 after 5
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :5 after 7
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :7 after 9
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :9 after 279
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :279 after 9639
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :9639 after 3.41779e+07
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :3.41779e+07 after 4.5634e+08
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :4.5634e+08 after 4.56648e+08
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :4.56648e+08 after 6.28692e+09
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :6.28692e+09 after 4.15579e+10
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :4.15579e+10 after 5.01682e+11
SDD proceeding with computation,1 properties remain. new max is 32768
SDD size :5.01682e+11 after 6.12798e+11
SDD proceeding with computation,1 properties remain. new max is 65536
SDD size :6.12798e+11 after 2.30394e+13
Detected timeout of ITS tools.
[2022-05-17 16:02:28] [INFO ] Flatten gal took : 115 ms
[2022-05-17 16:02:28] [INFO ] Applying decomposition
[2022-05-17 16:02:28] [INFO ] Flatten gal took : 63 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/graph6958645854075874510.txt, -o, /tmp/graph6958645854075874510.bin, -w, /tmp/graph6958645854075874510.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/graph6958645854075874510.bin, -l, -1, -v, -w, /tmp/graph6958645854075874510.weights, -q, 0, -e, 0.001], workingDir=null]
[2022-05-17 16:02:28] [INFO ] Decomposing Gal with order
[2022-05-17 16:02:28] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-17 16:02:28] [INFO ] Removed a total of 2131 redundant transitions.
[2022-05-17 16:02:28] [INFO ] Flatten gal took : 93 ms
[2022-05-17 16:02:28] [INFO ] Fuse similar labels procedure discarded/fused a total of 14 labels/synchronizations in 8 ms.
[2022-05-17 16:02:28] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality7684771383245113323.gal : 9 ms
[2022-05-17 16:02:28] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality8964442644108748834.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/ReachabilityCardinality7684771383245113323.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality8964442644108748834.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/ReachabilityCardinality7684771383245113323.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality8964442644108748834.prop --nowitness
Loading property file /tmp/ReachabilityCardinality8964442644108748834.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 21
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :21 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 310
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :310 after 22491
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :22491 after 1.55525e+09
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :1.55525e+09 after 1.39486e+12
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :2.35723e+12 after 4.45388e+12
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin12570669103221493087
[2022-05-17 16:02:44] [INFO ] Built C files in 33ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin12570669103221493087
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/ltsmin12570669103221493087]
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/ltsmin12570669103221493087] 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/ltsmin12570669103221493087] 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 12081 resets, run finished after 2428 ms. (steps per millisecond=411 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 1000001 steps, including 2316 resets, run finished after 909 ms. (steps per millisecond=1100 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 4769451 steps, run timeout after 30001 ms. (steps per millisecond=158 ) properties seen :{}
Probabilistic random walk after 4769451 steps, saw 1392858 distinct states, run finished after 30004 ms. (steps per millisecond=158 ) properties seen :{}
Running SMT prover for 1 properties.
// Phase 1: matrix 1320 rows 778 cols
[2022-05-17 16:03:18] [INFO ] Computed 135 place invariants in 40 ms
[2022-05-17 16:03:18] [INFO ] [Real]Absence check using 33 positive place invariants in 11 ms returned sat
[2022-05-17 16:03:18] [INFO ] [Real]Absence check using 33 positive and 102 generalized place invariants in 20 ms returned sat
[2022-05-17 16:03:18] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-17 16:03:18] [INFO ] [Real]Absence check using state equation in 366 ms returned sat
[2022-05-17 16:03:18] [INFO ] Solution in real domain found non-integer solution.
[2022-05-17 16:03:19] [INFO ] [Nat]Absence check using 33 positive place invariants in 45 ms returned sat
[2022-05-17 16:03:19] [INFO ] [Nat]Absence check using 33 positive and 102 generalized place invariants in 33 ms returned sat
[2022-05-17 16:03:19] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-17 16:03:19] [INFO ] [Nat]Absence check using state equation in 422 ms returned sat
[2022-05-17 16:03:19] [INFO ] Deduced a trap composed of 92 places in 152 ms of which 1 ms to minimize.
[2022-05-17 16:03:19] [INFO ] Deduced a trap composed of 92 places in 147 ms of which 1 ms to minimize.
[2022-05-17 16:03:20] [INFO ] Deduced a trap composed of 87 places in 161 ms of which 0 ms to minimize.
[2022-05-17 16:03:20] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 640 ms
[2022-05-17 16:03:20] [INFO ] Computed and/alt/rep : 539/2225/539 causal constraints (skipped 752 transitions) in 65 ms.
[2022-05-17 16:03:25] [INFO ] Added : 380 causal constraints over 76 iterations in 5656 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 20 ms.
Incomplete Parikh walk after 534600 steps, including 5400 resets, run finished after 1365 ms. (steps per millisecond=391 ) properties (out of 1) seen :0 could not realise parikh vector
Support contains 1 out of 778 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 778/778 places, 1320/1320 transitions.
Applied a total of 0 rules in 40 ms. Remains 778 /778 variables (removed 0) and now considering 1320/1320 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 778/778 places, 1320/1320 transitions.
Starting structural reductions, iteration 0 : 778/778 places, 1320/1320 transitions.
Applied a total of 0 rules in 37 ms. Remains 778 /778 variables (removed 0) and now considering 1320/1320 (removed 0) transitions.
// Phase 1: matrix 1320 rows 778 cols
[2022-05-17 16:03:27] [INFO ] Computed 135 place invariants in 16 ms
[2022-05-17 16:03:28] [INFO ] Implicit Places using invariants in 694 ms returned [0, 18, 19, 30, 48, 66, 85, 135, 144, 145, 146, 164, 182, 201, 251, 252, 263, 264, 265, 283, 301, 320, 371, 372, 383, 384, 385, 403, 421, 440, 490, 491, 502, 503, 504, 522, 540, 559, 609, 610, 613, 624, 625, 626, 644, 646, 649, 667, 668, 669, 670, 682, 688, 694, 700, 706, 712, 718, 724, 730, 736, 742]
Discarding 62 places :
Implicit Place search using SMT only with invariants took 698 ms to find 62 implicit places.
[2022-05-17 16:03:28] [INFO ] Redundant transitions in 78 ms returned []
// Phase 1: matrix 1320 rows 716 cols
[2022-05-17 16:03:28] [INFO ] Computed 73 place invariants in 18 ms
[2022-05-17 16:03:28] [INFO ] Dead Transitions using invariants and state equation in 549 ms returned []
Starting structural reductions, iteration 1 : 716/778 places, 1320/1320 transitions.
Drop transitions removed 97 transitions
Trivial Post-agglo rules discarded 97 transitions
Performed 97 trivial Post agglomeration. Transition count delta: 97
Iterating post reduction 0 with 97 rules applied. Total rules applied 97 place count 716 transition count 1223
Reduce places removed 97 places and 0 transitions.
Iterating post reduction 1 with 97 rules applied. Total rules applied 194 place count 619 transition count 1223
Performed 27 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 27 Pre rules applied. Total rules applied 194 place count 619 transition count 1196
Deduced a syphon composed of 27 places in 1 ms
Ensure Unique test removed 1 places
Reduce places removed 28 places and 0 transitions.
Iterating global reduction 2 with 55 rules applied. Total rules applied 249 place count 591 transition count 1196
Discarding 4 places :
Implicit places reduction removed 4 places
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 2 with 12 rules applied. Total rules applied 261 place count 587 transition count 1188
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 3 with 8 rules applied. Total rules applied 269 place count 579 transition count 1188
Discarding 15 places :
Symmetric choice reduction at 4 with 15 rule applications. Total rules 284 place count 564 transition count 1173
Iterating global reduction 4 with 15 rules applied. Total rules applied 299 place count 564 transition count 1173
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 302 place count 564 transition count 1170
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 302 place count 564 transition count 1169
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 304 place count 563 transition count 1169
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 307 place count 560 transition count 1166
Iterating global reduction 5 with 3 rules applied. Total rules applied 310 place count 560 transition count 1166
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 311 place count 559 transition count 1165
Iterating global reduction 5 with 1 rules applied. Total rules applied 312 place count 559 transition count 1165
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 313 place count 558 transition count 1164
Iterating global reduction 5 with 1 rules applied. Total rules applied 314 place count 558 transition count 1164
Performed 51 Post agglomeration using F-continuation condition.Transition count delta: 51
Deduced a syphon composed of 51 places in 1 ms
Reduce places removed 51 places and 0 transitions.
Iterating global reduction 5 with 102 rules applied. Total rules applied 416 place count 507 transition count 1113
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 5 with 5 rules applied. Total rules applied 421 place count 507 transition count 1108
Free-agglomeration rule (complex) applied 15 times.
Iterating global reduction 6 with 15 rules applied. Total rules applied 436 place count 507 transition count 1093
Ensure Unique test removed 1 places
Reduce places removed 16 places and 0 transitions.
Iterating post reduction 6 with 16 rules applied. Total rules applied 452 place count 491 transition count 1093
Partial Free-agglomeration rule applied 15 times.
Drop transitions removed 15 transitions
Iterating global reduction 7 with 15 rules applied. Total rules applied 467 place count 491 transition count 1093
Applied a total of 467 rules in 192 ms. Remains 491 /716 variables (removed 225) and now considering 1093/1320 (removed 227) transitions.
// Phase 1: matrix 1093 rows 491 cols
[2022-05-17 16:03:28] [INFO ] Computed 67 place invariants in 9 ms
[2022-05-17 16:03:29] [INFO ] Implicit Places using invariants in 398 ms returned [86, 92, 95, 97, 100, 101, 167, 173, 176, 178, 183, 184, 251, 257, 260, 262, 267, 268, 334, 340, 343, 345, 350, 351, 417, 423, 426, 428]
Discarding 28 places :
Implicit Place search using SMT only with invariants took 404 ms to find 28 implicit places.
Starting structural reductions, iteration 2 : 463/778 places, 1093/1320 transitions.
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 14 place count 449 transition count 1079
Iterating global reduction 0 with 14 rules applied. Total rules applied 28 place count 449 transition count 1079
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 32 place count 445 transition count 1075
Iterating global reduction 0 with 4 rules applied. Total rules applied 36 place count 445 transition count 1075
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Deduced a syphon composed of 5 places in 1 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 0 with 10 rules applied. Total rules applied 46 place count 440 transition count 1070
Free-agglomeration rule applied 15 times.
Iterating global reduction 0 with 15 rules applied. Total rules applied 61 place count 440 transition count 1055
Reduce places removed 15 places and 0 transitions.
Iterating post reduction 0 with 15 rules applied. Total rules applied 76 place count 425 transition count 1055
Applied a total of 76 rules in 82 ms. Remains 425 /463 variables (removed 38) and now considering 1055/1093 (removed 38) transitions.
// Phase 1: matrix 1055 rows 425 cols
[2022-05-17 16:03:29] [INFO ] Computed 39 place invariants in 13 ms
[2022-05-17 16:03:29] [INFO ] Implicit Places using invariants in 341 ms returned []
// Phase 1: matrix 1055 rows 425 cols
[2022-05-17 16:03:29] [INFO ] Computed 39 place invariants in 8 ms
[2022-05-17 16:03:30] [INFO ] Implicit Places using invariants and state equation in 698 ms returned []
Implicit Place search using SMT with State Equation took 1053 ms to find 0 implicit places.
Finished structural reductions, in 3 iterations. Remains : 425/778 places, 1055/1320 transitions.
[2022-05-17 16:03:30] [INFO ] Flatten gal took : 35 ms
[2022-05-17 16:03:30] [INFO ] Flatten gal took : 31 ms
[2022-05-17 16:03:30] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality9766902520059738556.gal : 3 ms
[2022-05-17 16:03:30] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality3661459217482992567.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/ReachabilityCardinality9766902520059738556.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality3661459217482992567.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/ReachabilityCardinality9766902520059738556.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality3661459217482992567.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality3661459217482992567.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 2
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :2 after 6
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :6 after 44
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :44 after 328
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :328 after 2448
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :2448 after 97920
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :97920 after 149316
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :149316 after 153762
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :153762 after 154433
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :154433 after 3.15505e+06
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :3.15505e+06 after 2.36885e+07
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :2.36885e+07 after 3.47888e+08
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :3.47888e+08 after 4.93896e+09
SDD proceeding with computation,1 properties remain. new max is 32768
SDD size :4.93896e+09 after 4.63647e+10
SDD proceeding with computation,1 properties remain. new max is 65536
SDD size :4.63647e+10 after 6.40251e+11
SDD proceeding with computation,1 properties remain. new max is 131072
SDD size :6.40251e+11 after 1.54825e+13
Detected timeout of ITS tools.
[2022-05-17 16:03:50] [INFO ] Flatten gal took : 67 ms
[2022-05-17 16:03:50] [INFO ] Applying decomposition
[2022-05-17 16:03:50] [INFO ] Flatten gal took : 49 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/graph5477343878277436657.txt, -o, /tmp/graph5477343878277436657.bin, -w, /tmp/graph5477343878277436657.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/graph5477343878277436657.bin, -l, -1, -v, -w, /tmp/graph5477343878277436657.weights, -q, 0, -e, 0.001], workingDir=null]
[2022-05-17 16:03:50] [INFO ] Decomposing Gal with order
[2022-05-17 16:03:50] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-17 16:03:50] [INFO ] Removed a total of 2115 redundant transitions.
[2022-05-17 16:03:50] [INFO ] Flatten gal took : 60 ms
[2022-05-17 16:03:50] [INFO ] Fuse similar labels procedure discarded/fused a total of 152 labels/synchronizations in 11 ms.
[2022-05-17 16:03:50] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality7819570379295449137.gal : 4 ms
[2022-05-17 16:03:50] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality1699911474680890837.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/ReachabilityCardinality7819570379295449137.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality1699911474680890837.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/ReachabilityCardinality7819570379295449137.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality1699911474680890837.prop --nowitness
Loading property file /tmp/ReachabilityCardinality1699911474680890837.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 2
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :2 after 12
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :12 after 36
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :36 after 44
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :44 after 264
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :264 after 328
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :328 after 1.52021e+06
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :1.52021e+06 after 2.60712e+06
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :2.60712e+06 after 3.51043e+06
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :3.51043e+06 after 8.86176e+06
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :8.86176e+06 after 6.05195e+07
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :6.05195e+07 after 1.27723e+09
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :1.27723e+09 after 4.07458e+11
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin5259427312900931922
[2022-05-17 16:04:11] [INFO ] Built C files in 25ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin5259427312900931922
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/ltsmin5259427312900931922]
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/ltsmin5259427312900931922] killed by timeout after 2 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/ltsmin5259427312900931922] killed by timeout after 2 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 18543 resets, run finished after 1509 ms. (steps per millisecond=662 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 1000001 steps, including 4728 resets, run finished after 644 ms. (steps per millisecond=1552 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 7718060 steps, run timeout after 30001 ms. (steps per millisecond=257 ) properties seen :{}
Probabilistic random walk after 7718060 steps, saw 2235245 distinct states, run finished after 30002 ms. (steps per millisecond=257 ) properties seen :{}
Running SMT prover for 1 properties.
// Phase 1: matrix 1055 rows 425 cols
[2022-05-17 16:04:45] [INFO ] Computed 39 place invariants in 22 ms
[2022-05-17 16:04:45] [INFO ] [Real]Absence check using 12 positive place invariants in 8 ms returned sat
[2022-05-17 16:04:45] [INFO ] [Real]Absence check using 12 positive and 27 generalized place invariants in 11 ms returned sat
[2022-05-17 16:04:45] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-17 16:04:45] [INFO ] [Real]Absence check using state equation in 245 ms returned sat
[2022-05-17 16:04:45] [INFO ] Solution in real domain found non-integer solution.
[2022-05-17 16:04:45] [INFO ] [Nat]Absence check using 12 positive place invariants in 6 ms returned sat
[2022-05-17 16:04:45] [INFO ] [Nat]Absence check using 12 positive and 27 generalized place invariants in 9 ms returned sat
[2022-05-17 16:04:45] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-17 16:04:45] [INFO ] [Nat]Absence check using state equation in 213 ms returned sat
[2022-05-17 16:04:45] [INFO ] Computed and/alt/rep : 227/1019/227 causal constraints (skipped 802 transitions) in 51 ms.
[2022-05-17 16:04:46] [INFO ] Deduced a trap composed of 24 places in 43 ms of which 14 ms to minimize.
[2022-05-17 16:04:46] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 99 ms
[2022-05-17 16:04:46] [INFO ] Added : 58 causal constraints over 12 iterations in 671 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 3 ms.
Incomplete Parikh walk after 64400 steps, including 1846 resets, run finished after 112 ms. (steps per millisecond=575 ) properties (out of 1) seen :0 could not realise parikh vector
Support contains 1 out of 425 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 425/425 places, 1055/1055 transitions.
Applied a total of 0 rules in 13 ms. Remains 425 /425 variables (removed 0) and now considering 1055/1055 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 425/425 places, 1055/1055 transitions.
Starting structural reductions, iteration 0 : 425/425 places, 1055/1055 transitions.
Applied a total of 0 rules in 13 ms. Remains 425 /425 variables (removed 0) and now considering 1055/1055 (removed 0) transitions.
// Phase 1: matrix 1055 rows 425 cols
[2022-05-17 16:04:46] [INFO ] Computed 39 place invariants in 9 ms
[2022-05-17 16:04:47] [INFO ] Implicit Places using invariants in 381 ms returned []
// Phase 1: matrix 1055 rows 425 cols
[2022-05-17 16:04:47] [INFO ] Computed 39 place invariants in 9 ms
[2022-05-17 16:04:48] [INFO ] Implicit Places using invariants and state equation in 904 ms returned []
Implicit Place search using SMT with State Equation took 1288 ms to find 0 implicit places.
[2022-05-17 16:04:48] [INFO ] Redundant transitions in 107 ms returned []
// Phase 1: matrix 1055 rows 425 cols
[2022-05-17 16:04:48] [INFO ] Computed 39 place invariants in 20 ms
[2022-05-17 16:04:48] [INFO ] Dead Transitions using invariants and state equation in 454 ms returned []
Finished structural reductions, in 1 iterations. Remains : 425/425 places, 1055/1055 transitions.
Incomplete random walk after 100000 steps, including 1849 resets, run finished after 354 ms. (steps per millisecond=282 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 1055 rows 425 cols
[2022-05-17 16:04:49] [INFO ] Computed 39 place invariants in 21 ms
[2022-05-17 16:04:49] [INFO ] [Real]Absence check using 12 positive place invariants in 8 ms returned sat
[2022-05-17 16:04:49] [INFO ] [Real]Absence check using 12 positive and 27 generalized place invariants in 11 ms returned sat
[2022-05-17 16:04:49] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-17 16:04:49] [INFO ] [Real]Absence check using state equation in 237 ms returned sat
[2022-05-17 16:04:49] [INFO ] Solution in real domain found non-integer solution.
[2022-05-17 16:04:49] [INFO ] [Nat]Absence check using 12 positive place invariants in 26 ms returned sat
[2022-05-17 16:04:49] [INFO ] [Nat]Absence check using 12 positive and 27 generalized place invariants in 19 ms returned sat
[2022-05-17 16:04:49] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-17 16:04:49] [INFO ] [Nat]Absence check using state equation in 254 ms returned sat
[2022-05-17 16:04:49] [INFO ] Computed and/alt/rep : 227/1019/227 causal constraints (skipped 802 transitions) in 71 ms.
[2022-05-17 16:04:51] [INFO ] Deduced a trap composed of 24 places in 421 ms of which 1 ms to minimize.
[2022-05-17 16:04:51] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 548 ms
[2022-05-17 16:04:51] [INFO ] Added : 58 causal constraints over 12 iterations in 1427 ms. Result :sat
[2022-05-17 16:04:51] [INFO ] Flatten gal took : 67 ms
[2022-05-17 16:04:51] [INFO ] Flatten gal took : 67 ms
[2022-05-17 16:04:51] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality547441185638998629.gal : 3 ms
[2022-05-17 16:04:51] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality17346329559609827133.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/ReachabilityCardinality547441185638998629.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality17346329559609827133.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/ReachabilityCardinality547441185638998629.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality17346329559609827133.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality17346329559609827133.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 2
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :2 after 6
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :6 after 44
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :44 after 328
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :328 after 2448
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :2448 after 97920
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :97920 after 149316
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :149316 after 153762
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :153762 after 154433
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :154433 after 3.15505e+06
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :3.15505e+06 after 2.36885e+07
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :2.36885e+07 after 3.47888e+08
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :3.47888e+08 after 4.93896e+09
SDD proceeding with computation,1 properties remain. new max is 32768
SDD size :4.93896e+09 after 4.63647e+10
SDD proceeding with computation,1 properties remain. new max is 65536
SDD size :4.63647e+10 after 6.40251e+11
Detected timeout of ITS tools.
[2022-05-17 16:05:16] [INFO ] Flatten gal took : 66 ms
[2022-05-17 16:05:16] [INFO ] Applying decomposition
[2022-05-17 16:05:16] [INFO ] Flatten gal took : 49 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/graph6035565854614246051.txt, -o, /tmp/graph6035565854614246051.bin, -w, /tmp/graph6035565854614246051.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/graph6035565854614246051.bin, -l, -1, -v, -w, /tmp/graph6035565854614246051.weights, -q, 0, -e, 0.001], workingDir=null]
[2022-05-17 16:05:16] [INFO ] Decomposing Gal with order
[2022-05-17 16:05:16] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-17 16:05:16] [INFO ] Removed a total of 2195 redundant transitions.
[2022-05-17 16:05:16] [INFO ] Flatten gal took : 68 ms
[2022-05-17 16:05:16] [INFO ] Fuse similar labels procedure discarded/fused a total of 141 labels/synchronizations in 11 ms.
[2022-05-17 16:05:16] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality14517251515235727354.gal : 5 ms
[2022-05-17 16:05:16] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality12729955388363570140.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/ReachabilityCardinality14517251515235727354.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality12729955388363570140.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/ReachabilityCardinality14517251515235727354.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality12729955388363570140.prop --nowitness
Loading property file /tmp/ReachabilityCardinality12729955388363570140.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 88
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :88 after 4896
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :4896 after 288864
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :288864 after 1.06537e+07
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :1.06537e+07 after 2.88081e+07
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :2.88081e+07 after 7.32491e+07
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :7.32491e+07 after 3.86941e+08
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :3.86941e+08 after 1.69272e+09
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :1.69272e+09 after 8.01885e+09
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :8.01885e+09 after 3.0903e+10
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin6863420132918601822
[2022-05-17 16:05:41] [INFO ] Built C files in 22ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin6863420132918601822
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/ltsmin6863420132918601822]
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/ltsmin6863420132918601822] killed by timeout after 2 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/ltsmin6863420132918601822] killed by timeout after 2 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Applied a total of 0 rules in 42 ms. Remains 425 /425 variables (removed 0) and now considering 1055/1055 (removed 0) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 1055 rows 425 cols
[2022-05-17 16:05:43] [INFO ] Computed 39 place invariants in 10 ms
[2022-05-17 16:05:44] [INFO ] [Real]Absence check using 12 positive place invariants in 80 ms returned sat
[2022-05-17 16:05:44] [INFO ] [Real]Absence check using 12 positive and 27 generalized place invariants in 214 ms returned sat
[2022-05-17 16:05:44] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-17 16:05:44] [INFO ] [Real]Absence check using state equation in 237 ms returned sat
[2022-05-17 16:05:44] [INFO ] Solution in real domain found non-integer solution.
[2022-05-17 16:05:44] [INFO ] [Nat]Absence check using 12 positive place invariants in 4 ms returned sat
[2022-05-17 16:05:44] [INFO ] [Nat]Absence check using 12 positive and 27 generalized place invariants in 5 ms returned sat
[2022-05-17 16:05:44] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-17 16:05:44] [INFO ] [Nat]Absence check using state equation in 151 ms returned sat
[2022-05-17 16:05:44] [INFO ] Computed and/alt/rep : 227/1019/227 causal constraints (skipped 802 transitions) in 68 ms.
[2022-05-17 16:05:45] [INFO ] Deduced a trap composed of 24 places in 37 ms of which 1 ms to minimize.
[2022-05-17 16:05:45] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 90 ms
[2022-05-17 16:05:45] [INFO ] Added : 58 causal constraints over 12 iterations in 883 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 2 ms.
[2022-05-17 16:05:45] [INFO ] Flatten gal took : 30 ms
[2022-05-17 16:05:45] [INFO ] Flatten gal took : 28 ms
[2022-05-17 16:05:45] [INFO ] Time to serialize gal into /tmp/ReachabilityFireability12738956038670833500.gal : 3 ms
[2022-05-17 16:05:45] [INFO ] Time to serialize properties into /tmp/ReachabilityFireability1157886297016893020.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/ReachabilityFireability12738956038670833500.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityFireability1157886297016893020.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/ReachabilityFireability12738956038670833500.gal -t CGAL -reachable-file /tmp/ReachabilityFireability1157886297016893020.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityFireability1157886297016893020.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 2
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :2 after 6
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :6 after 44
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :44 after 328
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :328 after 2448
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :2448 after 97920
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :97920 after 149316
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :149316 after 153762
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :153762 after 154433
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :154433 after 3.15505e+06
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :3.15505e+06 after 2.36885e+07
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :2.36885e+07 after 3.47888e+08
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :3.47888e+08 after 4.93896e+09
Detected timeout of ITS tools.
[2022-05-17 16:05:48] [INFO ] Flatten gal took : 67 ms
[2022-05-17 16:05:48] [INFO ] Applying decomposition
[2022-05-17 16:05:48] [INFO ] Flatten gal took : 49 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/graph9043701259639960382.txt, -o, /tmp/graph9043701259639960382.bin, -w, /tmp/graph9043701259639960382.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/graph9043701259639960382.bin, -l, -1, -v, -w, /tmp/graph9043701259639960382.weights, -q, 0, -e, 0.001], workingDir=null]
[2022-05-17 16:05:49] [INFO ] Decomposing Gal with order
[2022-05-17 16:05:49] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-17 16:05:49] [INFO ] Removed a total of 2113 redundant transitions.
[2022-05-17 16:05:49] [INFO ] Flatten gal took : 76 ms
[2022-05-17 16:05:49] [INFO ] Fuse similar labels procedure discarded/fused a total of 153 labels/synchronizations in 8 ms.
[2022-05-17 16:05:49] [INFO ] Time to serialize gal into /tmp/ReachabilityFireability6104831199522783504.gal : 5 ms
[2022-05-17 16:05:49] [INFO ] Time to serialize properties into /tmp/ReachabilityFireability72233696274198029.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/ReachabilityFireability6104831199522783504.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityFireability72233696274198029.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/ReachabilityFireability6104831199522783504.gal -t CGAL -reachable-file /tmp/ReachabilityFireability72233696274198029.prop --nowitness
Loading property file /tmp/ReachabilityFireability72233696274198029.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 12
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :12 after 4896
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :4896 after 359856
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :359856 after 543456
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :543456 after 991440
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :991440 after 1.68178e+06
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :1.68178e+06 after 2.31336e+06
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :2.31336e+06 after 3.08448e+06
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :3.08448e+06 after 3.76747e+06
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :3.76747e+06 after 8.86176e+06
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :8.86176e+06 after 5.04141e+07
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :5.04141e+07 after 1.00881e+09
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin13854803158152861423
[2022-05-17 16:05:52] [INFO ] Built C files in 10ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin13854803158152861423
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/ltsmin13854803158152861423]
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/ltsmin13854803158152861423] 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/ltsmin13854803158152861423] 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)
[2022-05-17 16:05:53] [INFO ] Flatten gal took : 31 ms
[2022-05-17 16:05:53] [INFO ] Flatten gal took : 31 ms
[2022-05-17 16:05:53] [INFO ] Time to serialize gal into /tmp/ReachabilityFireability2513062419110310834.gal : 3 ms
[2022-05-17 16:05:53] [INFO ] Time to serialize properties into /tmp/ReachabilityFireability2869535184720663939.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/ReachabilityFireability2513062419110310834.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityFireability2869535184720663939.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/ReachabilityFireability2513062419110310834.gal -t CGAL -reachable-file /tmp/ReachabilityFireability2869535184720663939.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityFireability2869535184720663939.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 2
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :2 after 6
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :6 after 44
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :44 after 328
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :328 after 2448
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :2448 after 97920
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :97920 after 149316
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :149316 after 153762
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :153762 after 154433
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :154433 after 3.15505e+06
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :3.15505e+06 after 2.36885e+07
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :2.36885e+07 after 3.47888e+08
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :3.47888e+08 after 4.93896e+09
SDD proceeding with computation,1 properties remain. new max is 32768
SDD size :4.93896e+09 after 4.63647e+10
SDD proceeding with computation,1 properties remain. new max is 65536
SDD size :4.63647e+10 after 6.40251e+11
SDD proceeding with computation,1 properties remain. new max is 131072
SDD size :6.40251e+11 after 1.54825e+13
Detected timeout of ITS tools.
[2022-05-17 16:06:23] [INFO ] Flatten gal took : 32 ms
[2022-05-17 16:06:23] [INFO ] Applying decomposition
[2022-05-17 16:06:23] [INFO ] Flatten gal took : 56 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/graph14598983033975346217.txt, -o, /tmp/graph14598983033975346217.bin, -w, /tmp/graph14598983033975346217.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/graph14598983033975346217.bin, -l, -1, -v, -w, /tmp/graph14598983033975346217.weights, -q, 0, -e, 0.001], workingDir=null]
[2022-05-17 16:06:23] [INFO ] Decomposing Gal with order
[2022-05-17 16:06:23] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-17 16:06:23] [INFO ] Removed a total of 2205 redundant transitions.
[2022-05-17 16:06:23] [INFO ] Flatten gal took : 51 ms
[2022-05-17 16:06:23] [INFO ] Fuse similar labels procedure discarded/fused a total of 136 labels/synchronizations in 7 ms.
[2022-05-17 16:06:23] [INFO ] Time to serialize gal into /tmp/ReachabilityFireability4577464104759933143.gal : 4 ms
[2022-05-17 16:06:23] [INFO ] Time to serialize properties into /tmp/ReachabilityFireability11966019773192959083.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/ReachabilityFireability4577464104759933143.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityFireability11966019773192959083.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/ReachabilityFireability4577464104759933143.gal -t CGAL -reachable-file /tmp/ReachabilityFireability11966019773192959083.prop --nowitness
Loading property file /tmp/ReachabilityFireability11966019773192959083.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 6
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :6 after 12
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :12 after 656
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :656 after 3.88742e+06
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :3.88742e+06 after 1.29964e+07
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :1.29964e+07 after 4.55377e+07
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :4.55377e+07 after 3.44977e+08
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :3.44977e+08 after 9.2929e+10
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin4612560301465359084
[2022-05-17 16:06:53] [INFO ] Built C files in 10ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin4612560301465359084
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/ltsmin4612560301465359084]
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/ltsmin4612560301465359084] killed by timeout after 3 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/ltsmin4612560301465359084] killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
[2022-05-17 16:06:56] [INFO ] Flatten gal took : 68 ms
[2022-05-17 16:06:56] [INFO ] Flatten gal took : 49 ms
[2022-05-17 16:06:56] [INFO ] Time to serialize gal into /tmp/ReachabilityFireability7385170085048144617.gal : 4 ms
[2022-05-17 16:06:56] [INFO ] Time to serialize properties into /tmp/ReachabilityFireability12250578030543263797.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/ReachabilityFireability7385170085048144617.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityFireability12250578030543263797.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/ReachabilityFireability7385170085048144617.gal -t CGAL -reachable-file /tmp/ReachabilityFireability12250578030543263797.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityFireability12250578030543263797.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 2
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :2 after 6
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :6 after 44
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :44 after 328
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :328 after 2448
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :2448 after 97920
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :97920 after 149316
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :149316 after 153762
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :153762 after 154433
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :154433 after 3.15505e+06
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :3.15505e+06 after 2.36885e+07
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :2.36885e+07 after 3.47888e+08
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :3.47888e+08 after 4.93896e+09
SDD proceeding with computation,1 properties remain. new max is 32768
SDD size :4.93896e+09 after 4.63647e+10
SDD proceeding with computation,1 properties remain. new max is 65536
SDD size :4.63647e+10 after 6.40251e+11
SDD proceeding with computation,1 properties remain. new max is 131072
SDD size :6.40251e+11 after 1.54825e+13
SDD proceeding with computation,1 properties remain. new max is 262144
SDD size :1.54825e+13 after 5.35862e+13
SDD proceeding with computation,1 properties remain. new max is 524288
SDD size :5.35862e+13 after 4.33996e+14
Invariant property smplace_513 does not hold.
Found states matching all0 target predicate
Will report total states built up to this point. Computation was interrupted after 524289 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,2.7462e+15,252.073,3698060,2,679506,24,8.97968e+06,6,0,2758,1.85885e+07,0
Total reachable state count : 2746200356755699
Verifying 1 reachability properties.
Invariant property smplace_513 does not hold.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
smplace\_513,28096,253.398,3698060,2,2292,24,8.97968e+06,4,0,2760,1.85885e+07,0
ITS tools runner thread asked to quit. Dying gracefully.
Able to resolve query StableMarking after proving 1075 properties.
FORMULA StableMarking FALSE TECHNIQUES RANDOM_WALK PROBABILISTIC_WALK MARKED_SUFFIX_TEST DECISION_DIAGRAMS COLLATERAL_PROCESSING BESTFIRST_WALK TOPOLOGICAL USE_NUPN
BK_STOP 1652803871088
--------------------
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-05a"
export BK_EXAMINATION="StableMarking"
export BK_TOOL="gold2021"
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 gold2021"
echo " Input is ASLink-PT-05a, 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 r018-tajo-165245749000048"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/ASLink-PT-05a.tgz
mv ASLink-PT-05a 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 ;