fond
Model Checking Contest 2021
11th edition, Paris, France, June 23, 2021
Execution of r007-tall-162037989400046
Last Updated
Jun 28, 2021

About the Execution of ITS-Tools for ASLink-PT-03a

Execution Summary
Max Memory
Used (MB)
Time wait (ms) CPU Usage (ms) I/O Wait (ms) Computed Result Execution
Status
2666.199 200900.00 246461.00 594.10 FFTTFTFFTFFFFFTF normal

Execution Chart

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

Trace from the execution

Formatting '/data/fkordon/mcc2021-input.r007-tall-162037989400046.qcow2', fmt=qcow2 size=4294967296 backing_file='/data/fkordon/mcc2021-input.qcow2' encryption=off cluster_size=65536 lazy_refcounts=off
Waiting for the VM to be ready (probing ssh)
.....................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is ASLink-PT-03a, examination is ReachabilityCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r007-tall-162037989400046
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 704K
-rw-r--r-- 1 mcc users 11K May 5 16:58 CTLCardinality.txt
-rw-r--r-- 1 mcc users 104K May 5 16:58 CTLCardinality.xml
-rw-r--r-- 1 mcc users 9.8K May 5 16:58 CTLFireability.txt
-rw-r--r-- 1 mcc users 86K May 5 16:58 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 6 14:48 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.0K May 6 14:48 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.5K Mar 28 15:41 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K Mar 28 15:41 LTLCardinality.xml
-rw-r--r-- 1 mcc users 1.9K Mar 28 15:41 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K Mar 28 15:41 LTLFireability.xml
-rw-r--r-- 1 mcc users 3.2K Mar 23 01:15 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 16K Mar 23 01:15 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 2.3K Mar 22 09:35 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 13K Mar 22 09:35 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Mar 22 09:09 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Mar 22 09:09 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 5 16:51 equiv_col
-rw-r--r-- 1 mcc users 4 May 5 16:51 instance
-rw-r--r-- 1 mcc users 6 May 5 16:51 iscolored
-rw-r--r-- 1 mcc users 357K May 5 16:51 model.pnml

--------------------
content from stdout:

=== Data for post analysis generated by BenchKit (invocation template)

The expected result is a vector of booleans
BOOL_VECTOR

here is the order used to build the result vector(from text file)
FORMULA_NAME ASLink-PT-03a-ReachabilityCardinality-00
FORMULA_NAME ASLink-PT-03a-ReachabilityCardinality-01
FORMULA_NAME ASLink-PT-03a-ReachabilityCardinality-02
FORMULA_NAME ASLink-PT-03a-ReachabilityCardinality-03
FORMULA_NAME ASLink-PT-03a-ReachabilityCardinality-04
FORMULA_NAME ASLink-PT-03a-ReachabilityCardinality-05
FORMULA_NAME ASLink-PT-03a-ReachabilityCardinality-06
FORMULA_NAME ASLink-PT-03a-ReachabilityCardinality-07
FORMULA_NAME ASLink-PT-03a-ReachabilityCardinality-08
FORMULA_NAME ASLink-PT-03a-ReachabilityCardinality-09
FORMULA_NAME ASLink-PT-03a-ReachabilityCardinality-10
FORMULA_NAME ASLink-PT-03a-ReachabilityCardinality-11
FORMULA_NAME ASLink-PT-03a-ReachabilityCardinality-12
FORMULA_NAME ASLink-PT-03a-ReachabilityCardinality-13
FORMULA_NAME ASLink-PT-03a-ReachabilityCardinality-14
FORMULA_NAME ASLink-PT-03a-ReachabilityCardinality-15

=== Now, execution of the tool begins

BK_START 1620399672171

Running Version 0
[2021-05-07 15:01:13] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, ReachabilityCardinality, -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, 3600]
[2021-05-07 15:01:13] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-07 15:01:13] [INFO ] Load time of PNML (sax parser for PT used): 106 ms
[2021-05-07 15:01:13] [INFO ] Transformed 821 places.
[2021-05-07 15:01:13] [INFO ] Transformed 1281 transitions.
[2021-05-07 15:01:13] [INFO ] Found NUPN structural information;
[2021-05-07 15:01:13] [INFO ] Parsed PT model containing 821 places and 1281 transitions in 155 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityCardinality.xml in 9 ms.
Working with output stream class java.io.PrintStream
Ensure Unique test removed 13 transitions
Reduce redundant transitions removed 13 transitions.
FORMULA ASLink-PT-03a-ReachabilityCardinality-06 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-03a-ReachabilityCardinality-09 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-03a-ReachabilityCardinality-12 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Incomplete random walk after 10000 steps, including 89 resets, run finished after 89 ms. (steps per millisecond=112 ) properties (out of 13) seen :4
FORMULA ASLink-PT-03a-ReachabilityCardinality-14 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-03a-ReachabilityCardinality-13 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-03a-ReachabilityCardinality-11 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-03a-ReachabilityCardinality-01 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10001 steps, including 22 resets, run finished after 26 ms. (steps per millisecond=384 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10000 steps, including 16 resets, run finished after 32 ms. (steps per millisecond=312 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10000 steps, including 19 resets, run finished after 23 ms. (steps per millisecond=434 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 19 resets, run finished after 24 ms. (steps per millisecond=416 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 19 ms. (steps per millisecond=526 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 15 resets, run finished after 20 ms. (steps per millisecond=500 ) properties (out of 9) seen :1
FORMULA ASLink-PT-03a-ReachabilityCardinality-07 FALSE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
Incomplete Best-First random walk after 10001 steps, including 22 resets, run finished after 20 ms. (steps per millisecond=500 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 22 resets, run finished after 24 ms. (steps per millisecond=416 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 19 resets, run finished after 17 ms. (steps per millisecond=588 ) properties (out of 8) seen :0
Running SMT prover for 8 properties.
// Phase 1: matrix 1268 rows 821 cols
[2021-05-07 15:01:14] [INFO ] Computed 156 place invariants in 79 ms
[2021-05-07 15:01:14] [INFO ] [Real]Absence check using 36 positive place invariants in 22 ms returned sat
[2021-05-07 15:01:14] [INFO ] [Real]Absence check using 36 positive and 120 generalized place invariants in 27 ms returned sat
[2021-05-07 15:01:14] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 15:01:15] [INFO ] [Real]Absence check using state equation in 428 ms returned sat
[2021-05-07 15:01:15] [INFO ] Solution in real domain found non-integer solution.
[2021-05-07 15:01:15] [INFO ] [Nat]Absence check using 36 positive place invariants in 16 ms returned sat
[2021-05-07 15:01:15] [INFO ] [Nat]Absence check using 36 positive and 120 generalized place invariants in 25 ms returned sat
[2021-05-07 15:01:15] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-07 15:01:16] [INFO ] [Nat]Absence check using state equation in 857 ms returned sat
[2021-05-07 15:01:16] [INFO ] Computed and/alt/rep : 486/1798/486 causal constraints (skipped 781 transitions) in 91 ms.
[2021-05-07 15:01:20] [INFO ] Deduced a trap composed of 5 places in 395 ms of which 4 ms to minimize.
[2021-05-07 15:01:20] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression at index 0
[2021-05-07 15:01:20] [INFO ] [Real]Absence check using 36 positive place invariants in 17 ms returned sat
[2021-05-07 15:01:20] [INFO ] [Real]Absence check using 36 positive and 120 generalized place invariants in 34 ms returned sat
[2021-05-07 15:01:20] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 15:01:21] [INFO ] [Real]Absence check using state equation in 575 ms returned sat
[2021-05-07 15:01:21] [INFO ] Solution in real domain found non-integer solution.
[2021-05-07 15:01:21] [INFO ] [Real]Absence check using 36 positive place invariants in 15 ms returned sat
[2021-05-07 15:01:21] [INFO ] [Real]Absence check using 36 positive and 120 generalized place invariants in 24 ms returned sat
[2021-05-07 15:01:21] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 15:01:22] [INFO ] [Real]Absence check using state equation in 385 ms returned sat
[2021-05-07 15:01:22] [INFO ] Solution in real domain found non-integer solution.
[2021-05-07 15:01:22] [INFO ] [Real]Absence check using 36 positive place invariants in 15 ms returned sat
[2021-05-07 15:01:22] [INFO ] [Real]Absence check using 36 positive and 120 generalized place invariants in 26 ms returned sat
[2021-05-07 15:01:22] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 15:01:22] [INFO ] [Real]Absence check using state equation in 405 ms returned sat
[2021-05-07 15:01:22] [INFO ] Solution in real domain found non-integer solution.
[2021-05-07 15:01:23] [INFO ] [Nat]Absence check using 36 positive place invariants in 16 ms returned sat
[2021-05-07 15:01:23] [INFO ] [Nat]Absence check using 36 positive and 120 generalized place invariants in 24 ms returned sat
[2021-05-07 15:01:23] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-07 15:01:23] [INFO ] [Nat]Absence check using state equation in 649 ms returned sat
[2021-05-07 15:01:23] [INFO ] Deduced a trap composed of 26 places in 128 ms of which 1 ms to minimize.
[2021-05-07 15:01:24] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 728 ms
[2021-05-07 15:01:24] [INFO ] Computed and/alt/rep : 486/1798/486 causal constraints (skipped 781 transitions) in 71 ms.
[2021-05-07 15:01:27] [INFO ] Added : 15 causal constraints over 3 iterations in 3466 ms. Result :unknown
[2021-05-07 15:01:27] [INFO ] [Real]Absence check using 36 positive place invariants in 15 ms returned sat
[2021-05-07 15:01:28] [INFO ] [Real]Absence check using 36 positive and 120 generalized place invariants in 25 ms returned sat
[2021-05-07 15:01:28] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 15:01:28] [INFO ] [Real]Absence check using state equation in 438 ms returned sat
[2021-05-07 15:01:28] [INFO ] Solution in real domain found non-integer solution.
[2021-05-07 15:01:28] [INFO ] [Real]Absence check using 36 positive place invariants in 16 ms returned sat
[2021-05-07 15:01:28] [INFO ] [Real]Absence check using 36 positive and 120 generalized place invariants in 26 ms returned sat
[2021-05-07 15:01:28] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 15:01:29] [INFO ] [Real]Absence check using state equation in 369 ms returned sat
[2021-05-07 15:01:29] [INFO ] Solution in real domain found non-integer solution.
[2021-05-07 15:01:29] [INFO ] [Nat]Absence check using 36 positive place invariants in 16 ms returned sat
[2021-05-07 15:01:29] [INFO ] [Nat]Absence check using 36 positive and 120 generalized place invariants in 32 ms returned sat
[2021-05-07 15:01:29] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-07 15:01:29] [INFO ] [Nat]Absence check using state equation in 457 ms returned sat
[2021-05-07 15:01:29] [INFO ] Computed and/alt/rep : 486/1798/486 causal constraints (skipped 781 transitions) in 119 ms.
[2021-05-07 15:01:34] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Broken pipe ... while checking expression at index 5
[2021-05-07 15:01:34] [INFO ] [Real]Absence check using 36 positive place invariants in 20 ms returned sat
[2021-05-07 15:01:34] [INFO ] [Real]Absence check using 36 positive and 120 generalized place invariants in 45 ms returned sat
[2021-05-07 15:01:34] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 15:01:34] [INFO ] [Real]Absence check using state equation in 430 ms returned sat
[2021-05-07 15:01:34] [INFO ] Solution in real domain found non-integer solution.
[2021-05-07 15:01:35] [INFO ] [Nat]Absence check using 36 positive place invariants in 16 ms returned sat
[2021-05-07 15:01:35] [INFO ] [Nat]Absence check using 36 positive and 120 generalized place invariants in 27 ms returned sat
[2021-05-07 15:01:35] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-07 15:01:35] [INFO ] [Nat]Absence check using state equation in 825 ms returned sat
[2021-05-07 15:01:36] [INFO ] Deduced a trap composed of 43 places in 87 ms of which 2 ms to minimize.
[2021-05-07 15:01:36] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 166 ms
[2021-05-07 15:01:36] [INFO ] Computed and/alt/rep : 486/1798/486 causal constraints (skipped 781 transitions) in 100 ms.
[2021-05-07 15:01:39] [INFO ] Added : 45 causal constraints over 9 iterations in 3846 ms. Result :unknown
[2021-05-07 15:01:40] [INFO ] [Real]Absence check using 36 positive place invariants in 14 ms returned sat
[2021-05-07 15:01:40] [INFO ] [Real]Absence check using 36 positive and 120 generalized place invariants in 24 ms returned sat
[2021-05-07 15:01:40] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 15:01:40] [INFO ] [Real]Absence check using state equation in 384 ms returned sat
[2021-05-07 15:01:40] [INFO ] Solution in real domain found non-integer solution.
[2021-05-07 15:01:40] [INFO ] [Nat]Absence check using 36 positive place invariants in 16 ms returned sat
[2021-05-07 15:01:40] [INFO ] [Nat]Absence check using 36 positive and 120 generalized place invariants in 23 ms returned sat
[2021-05-07 15:01:40] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-07 15:01:41] [INFO ] [Nat]Absence check using state equation in 902 ms returned sat
[2021-05-07 15:01:41] [INFO ] Deduced a trap composed of 24 places in 108 ms of which 1 ms to minimize.
[2021-05-07 15:01:41] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 369 ms
[2021-05-07 15:01:42] [INFO ] Computed and/alt/rep : 486/1798/486 causal constraints (skipped 781 transitions) in 81 ms.
[2021-05-07 15:01:45] [INFO ] Added : 30 causal constraints over 6 iterations in 3590 ms. Result :unknown
FORMULA ASLink-PT-03a-ReachabilityCardinality-05 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA ASLink-PT-03a-ReachabilityCardinality-03 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA ASLink-PT-03a-ReachabilityCardinality-02 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
Fused 8 Parikh solutions to 4 different solutions.
Incomplete Parikh walk after 194200 steps, including 3149 resets, run finished after 885 ms. (steps per millisecond=219 ) properties (out of 5) seen :1 could not realise parikh vector
FORMULA ASLink-PT-03a-ReachabilityCardinality-00 FALSE TECHNIQUES TOPOLOGICAL PARIKH_WALK
Incomplete Parikh walk after 235800 steps, including 3607 resets, run finished after 967 ms. (steps per millisecond=243 ) properties (out of 4) seen :0 could not realise parikh vector
Incomplete Parikh walk after 153400 steps, including 2540 resets, run finished after 690 ms. (steps per millisecond=222 ) properties (out of 4) seen :0 could not realise parikh vector
Support contains 14 out of 821 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 821/821 places, 1268/1268 transitions.
Ensure Unique test removed 12 places
Discarding 6 places :
Implicit places reduction removed 6 places
Drop transitions removed 67 transitions
Trivial Post-agglo rules discarded 67 transitions
Performed 67 trivial Post agglomeration. Transition count delta: 67
Iterating post reduction 0 with 85 rules applied. Total rules applied 85 place count 803 transition count 1201
Reduce places removed 67 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 68 rules applied. Total rules applied 153 place count 736 transition count 1200
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 154 place count 735 transition count 1200
Performed 68 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 68 Pre rules applied. Total rules applied 154 place count 735 transition count 1132
Deduced a syphon composed of 68 places in 2 ms
Ensure Unique test removed 26 places
Reduce places removed 94 places and 0 transitions.
Iterating global reduction 3 with 162 rules applied. Total rules applied 316 place count 641 transition count 1132
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 1 rules applied. Total rules applied 317 place count 641 transition count 1131
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 318 place count 640 transition count 1131
Discarding 4 places :
Symmetric choice reduction at 5 with 4 rule applications. Total rules 322 place count 636 transition count 1112
Iterating global reduction 5 with 4 rules applied. Total rules applied 326 place count 636 transition count 1112
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 5 with 4 rules applied. Total rules applied 330 place count 635 transition count 1109
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 332 place count 633 transition count 1109
Performed 20 Post agglomeration using F-continuation condition.Transition count delta: 20
Deduced a syphon composed of 20 places in 3 ms
Reduce places removed 20 places and 0 transitions.
Iterating global reduction 7 with 40 rules applied. Total rules applied 372 place count 613 transition count 1089
Free-agglomeration rule (complex) applied 2 times.
Iterating global reduction 7 with 2 rules applied. Total rules applied 374 place count 613 transition count 1087
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 7 with 2 rules applied. Total rules applied 376 place count 611 transition count 1087
Partial Free-agglomeration rule applied 5 times.
Drop transitions removed 5 transitions
Iterating global reduction 8 with 5 rules applied. Total rules applied 381 place count 611 transition count 1087
Applied a total of 381 rules in 322 ms. Remains 611 /821 variables (removed 210) and now considering 1087/1268 (removed 181) transitions.
Finished structural reductions, in 1 iterations. Remains : 611/821 places, 1087/1268 transitions.
[2021-05-07 15:01:48] [INFO ] Flatten gal took : 132 ms
[2021-05-07 15:01:48] [INFO ] Flatten gal took : 92 ms
[2021-05-07 15:01:48] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality3123037561100172709.gal : 29 ms
[2021-05-07 15:01:48] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality7471181021224771137.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/ReachabilityCardinality3123037561100172709.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality7471181021224771137.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/ReachabilityCardinality3123037561100172709.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality7471181021224771137.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality7471181021224771137.prop.
SDD proceeding with computation,4 properties remain. new max is 4
SDD size :1 after 4
SDD proceeding with computation,4 properties remain. new max is 8
SDD size :4 after 5
SDD proceeding with computation,4 properties remain. new max is 16
SDD size :5 after 7
SDD proceeding with computation,4 properties remain. new max is 32
SDD size :7 after 9
SDD proceeding with computation,4 properties remain. new max is 64
SDD size :9 after 11
SDD proceeding with computation,4 properties remain. new max is 128
SDD size :11 after 345
SDD proceeding with computation,4 properties remain. new max is 256
SDD size :345 after 7108
SDD proceeding with computation,4 properties remain. new max is 512
SDD size :7108 after 449841
Invariant property ASLink-PT-03a-ReachabilityCardinality-04 does not hold.
FORMULA ASLink-PT-03a-ReachabilityCardinality-04 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING
SDD proceeding with computation,3 properties remain. new max is 512
SDD size :449841 after 450619
Invariant property ASLink-PT-03a-ReachabilityCardinality-15 does not hold.
FORMULA ASLink-PT-03a-ReachabilityCardinality-15 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :450619 after 451099
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :451099 after 849299
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :849299 after 6.25165e+06
SDD proceeding with computation,2 properties remain. new max is 4096
SDD size :6.25165e+06 after 3.86168e+07
SDD proceeding with computation,2 properties remain. new max is 8192
SDD size :3.86168e+07 after 1.37509e+08
SDD proceeding with computation,2 properties remain. new max is 16384
SDD size :1.37509e+08 after 6.7821e+08
SDD proceeding with computation,2 properties remain. new max is 32768
SDD size :6.7821e+08 after 3.28051e+09
SDD proceeding with computation,2 properties remain. new max is 65536
SDD size :3.28051e+09 after 1.1217e+10
Detected timeout of ITS tools.
[2021-05-07 15:02:04] [INFO ] Flatten gal took : 103 ms
[2021-05-07 15:02:04] [INFO ] Applying decomposition
[2021-05-07 15:02:04] [INFO ] Flatten gal took : 59 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/graph10778323720786057169.txt, -o, /tmp/graph10778323720786057169.bin, -w, /tmp/graph10778323720786057169.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/graph10778323720786057169.bin, -l, -1, -v, -w, /tmp/graph10778323720786057169.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-07 15:02:04] [INFO ] Decomposing Gal with order
[2021-05-07 15:02:04] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-07 15:02:04] [INFO ] Removed a total of 1804 redundant transitions.
[2021-05-07 15:02:04] [INFO ] Flatten gal took : 150 ms
[2021-05-07 15:02:04] [INFO ] Fuse similar labels procedure discarded/fused a total of 52 labels/synchronizations in 40 ms.
[2021-05-07 15:02:04] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality8092972534482790033.gal : 12 ms
[2021-05-07 15:02:04] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality15293042627412215542.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/ReachabilityCardinality8092972534482790033.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality15293042627412215542.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/ReachabilityCardinality8092972534482790033.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality15293042627412215542.prop --nowitness
Loading property file /tmp/ReachabilityCardinality15293042627412215542.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 15
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :15 after 24
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :24 after 105
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :105 after 123
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :123 after 3570
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :3570 after 234537
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :234537 after 4.75161e+07
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :1.30025e+08 after 7.04751e+08
Invariant property ASLink-PT-03a-ReachabilityCardinality-10 does not hold.
FORMULA ASLink-PT-03a-ReachabilityCardinality-10 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING USE_NUPN
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :7.04751e+08 after 6.03096e+09
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :2.92381e+10 after 1.45226e+11
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin4763332792498570504
[2021-05-07 15:02:19] [INFO ] Built C files in 36ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin4763332792498570504
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/ltsmin4763332792498570504]
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/ltsmin4763332792498570504] 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/ltsmin4763332792498570504] 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 12612 resets, run finished after 3476 ms. (steps per millisecond=287 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 1000001 steps, including 3110 resets, run finished after 1305 ms. (steps per millisecond=766 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 3992267 steps, run timeout after 30001 ms. (steps per millisecond=133 ) properties seen :{}
Probabilistic random walk after 3992267 steps, saw 1459487 distinct states, run finished after 30004 ms. (steps per millisecond=133 ) properties seen :{}
Running SMT prover for 1 properties.
// Phase 1: matrix 1087 rows 611 cols
[2021-05-07 15:02:55] [INFO ] Computed 111 place invariants in 68 ms
[2021-05-07 15:02:55] [INFO ] [Real]Absence check using 29 positive place invariants in 138 ms returned sat
[2021-05-07 15:02:56] [INFO ] [Real]Absence check using 29 positive and 82 generalized place invariants in 163 ms returned sat
[2021-05-07 15:02:56] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 15:02:56] [INFO ] [Real]Absence check using state equation in 323 ms returned sat
[2021-05-07 15:02:56] [INFO ] Solution in real domain found non-integer solution.
[2021-05-07 15:02:56] [INFO ] [Nat]Absence check using 29 positive place invariants in 9 ms returned sat
[2021-05-07 15:02:56] [INFO ] [Nat]Absence check using 29 positive and 82 generalized place invariants in 17 ms returned sat
[2021-05-07 15:02:56] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-07 15:02:56] [INFO ] [Nat]Absence check using state equation in 306 ms returned sat
[2021-05-07 15:02:56] [INFO ] State equation strengthened by 19 read => feed constraints.
[2021-05-07 15:02:56] [INFO ] [Nat]Added 19 Read/Feed constraints in 42 ms returned sat
[2021-05-07 15:02:56] [INFO ] Computed and/alt/rep : 308/1603/308 causal constraints (skipped 778 transitions) in 69 ms.
[2021-05-07 15:02:59] [INFO ] Added : 195 causal constraints over 39 iterations in 2587 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 10 ms.
Incomplete Parikh walk after 201300 steps, including 2218 resets, run finished after 851 ms. (steps per millisecond=236 ) properties (out of 1) seen :0 could not realise parikh vector
Support contains 5 out of 611 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 611/611 places, 1087/1087 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 609 transition count 1077
Ensure Unique test removed 1 places
Iterating global reduction 0 with 3 rules applied. Total rules applied 5 place count 608 transition count 1077
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 2 rules applied. Total rules applied 7 place count 608 transition count 1075
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 8 place count 607 transition count 1075
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 9 place count 606 transition count 1067
Iterating global reduction 2 with 1 rules applied. Total rules applied 10 place count 606 transition count 1067
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 11 place count 605 transition count 1059
Iterating global reduction 2 with 1 rules applied. Total rules applied 12 place count 605 transition count 1059
Free-agglomeration rule applied 1 times.
Iterating global reduction 2 with 1 rules applied. Total rules applied 13 place count 605 transition count 1058
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 14 place count 604 transition count 1058
Applied a total of 14 rules in 414 ms. Remains 604 /611 variables (removed 7) and now considering 1058/1087 (removed 29) transitions.
Finished structural reductions, in 1 iterations. Remains : 604/611 places, 1058/1087 transitions.
[2021-05-07 15:03:00] [INFO ] Flatten gal took : 47 ms
[2021-05-07 15:03:00] [INFO ] Flatten gal took : 47 ms
[2021-05-07 15:03:00] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality8791207763831130433.gal : 7 ms
[2021-05-07 15:03:00] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality6832078134550569302.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/ReachabilityCardinality8791207763831130433.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality6832078134550569302.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/ReachabilityCardinality8791207763831130433.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality6832078134550569302.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality6832078134550569302.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 4
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :4 after 5
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :5 after 7
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :7 after 9
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :9 after 11
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :11 after 990
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :990 after 30798
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :30798 after 691726
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :691726 after 693950
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :693950 after 799939
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :799939 after 9.33598e+06
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :9.33598e+06 after 1.58652e+08
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :1.58652e+08 after 2.43266e+09
SDD proceeding with computation,1 properties remain. new max is 32768
SDD size :2.43266e+09 after 6.79764e+09
SDD proceeding with computation,1 properties remain. new max is 65536
SDD size :6.79764e+09 after 1.27744e+10
Detected timeout of ITS tools.
[2021-05-07 15:03:15] [INFO ] Flatten gal took : 44 ms
[2021-05-07 15:03:15] [INFO ] Applying decomposition
[2021-05-07 15:03:16] [INFO ] Flatten gal took : 44 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/graph3740143384921152638.txt, -o, /tmp/graph3740143384921152638.bin, -w, /tmp/graph3740143384921152638.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/graph3740143384921152638.bin, -l, -1, -v, -w, /tmp/graph3740143384921152638.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-07 15:03:16] [INFO ] Decomposing Gal with order
[2021-05-07 15:03:16] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-07 15:03:16] [INFO ] Removed a total of 1795 redundant transitions.
[2021-05-07 15:03:16] [INFO ] Flatten gal took : 76 ms
[2021-05-07 15:03:16] [INFO ] Fuse similar labels procedure discarded/fused a total of 31 labels/synchronizations in 18 ms.
[2021-05-07 15:03:16] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality14091907928699588575.gal : 7 ms
[2021-05-07 15:03:16] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality18258459547721409597.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/ReachabilityCardinality14091907928699588575.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality18258459547721409597.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/ReachabilityCardinality14091907928699588575.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality18258459547721409597.prop --nowitness
Loading property file /tmp/ReachabilityCardinality18258459547721409597.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 10
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :10 after 82
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :82 after 190
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :190 after 190
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :190 after 298
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :298 after 3268
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :3268 after 724271
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :724271 after 3.73881e+06
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :3.73881e+06 after 3.44821e+08
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :2.45929e+11 after 2.8043e+11
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin13453131973703986298
[2021-05-07 15:03:31] [INFO ] Built C files in 18ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin13453131973703986298
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/ltsmin13453131973703986298]
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/ltsmin13453131973703986298] 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/ltsmin13453131973703986298] 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 12695 resets, run finished after 3369 ms. (steps per millisecond=296 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 1000001 steps, including 3046 resets, run finished after 1418 ms. (steps per millisecond=705 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 4165262 steps, run timeout after 30001 ms. (steps per millisecond=138 ) properties seen :{}
Probabilistic random walk after 4165262 steps, saw 1440285 distinct states, run finished after 30001 ms. (steps per millisecond=138 ) properties seen :{}
Running SMT prover for 1 properties.
// Phase 1: matrix 1058 rows 604 cols
[2021-05-07 15:04:07] [INFO ] Computed 110 place invariants in 13 ms
[2021-05-07 15:04:07] [INFO ] [Real]Absence check using 32 positive place invariants in 9 ms returned sat
[2021-05-07 15:04:07] [INFO ] [Real]Absence check using 32 positive and 78 generalized place invariants in 14 ms returned sat
[2021-05-07 15:04:07] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 15:04:07] [INFO ] [Real]Absence check using state equation in 269 ms returned sat
[2021-05-07 15:04:07] [INFO ] State equation strengthened by 20 read => feed constraints.
[2021-05-07 15:04:07] [INFO ] [Real]Added 20 Read/Feed constraints in 23 ms returned sat
[2021-05-07 15:04:07] [INFO ] Solution in real domain found non-integer solution.
[2021-05-07 15:04:07] [INFO ] [Nat]Absence check using 32 positive place invariants in 9 ms returned sat
[2021-05-07 15:04:07] [INFO ] [Nat]Absence check using 32 positive and 78 generalized place invariants in 14 ms returned sat
[2021-05-07 15:04:07] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-07 15:04:07] [INFO ] [Nat]Absence check using state equation in 237 ms returned sat
[2021-05-07 15:04:07] [INFO ] [Nat]Added 20 Read/Feed constraints in 27 ms returned sat
[2021-05-07 15:04:08] [INFO ] Computed and/alt/rep : 295/1498/295 causal constraints (skipped 762 transitions) in 68 ms.
[2021-05-07 15:04:10] [INFO ] Added : 200 causal constraints over 40 iterations in 2458 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 11 ms.
Incomplete Parikh walk after 204900 steps, including 1953 resets, run finished after 741 ms. (steps per millisecond=276 ) properties (out of 1) seen :0 could not realise parikh vector
Support contains 5 out of 604 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 604/604 places, 1058/1058 transitions.
Applied a total of 0 rules in 99 ms. Remains 604 /604 variables (removed 0) and now considering 1058/1058 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 604/604 places, 1058/1058 transitions.
Starting structural reductions, iteration 0 : 604/604 places, 1058/1058 transitions.
Applied a total of 0 rules in 34 ms. Remains 604 /604 variables (removed 0) and now considering 1058/1058 (removed 0) transitions.
// Phase 1: matrix 1058 rows 604 cols
[2021-05-07 15:04:11] [INFO ] Computed 110 place invariants in 12 ms
[2021-05-07 15:04:11] [INFO ] Implicit Places using invariants in 402 ms returned [1, 19, 20, 22, 32, 50, 68, 148, 161, 162, 163, 164, 165, 183, 201, 239, 283, 296, 297, 298, 299, 300, 318, 336, 417, 422, 433, 434, 435, 437, 469, 471, 474, 492, 493, 494, 495, 507, 513, 519, 525, 531, 537, 543, 549, 555, 561, 568]
Discarding 48 places :
Implicit Place search using SMT only with invariants took 406 ms to find 48 implicit places.
[2021-05-07 15:04:11] [INFO ] Redundant transitions in 66 ms returned []
// Phase 1: matrix 1058 rows 556 cols
[2021-05-07 15:04:11] [INFO ] Computed 62 place invariants in 10 ms
[2021-05-07 15:04:12] [INFO ] Dead Transitions using invariants and state equation in 439 ms returned []
Starting structural reductions, iteration 1 : 556/604 places, 1058/1058 transitions.
Drop transitions removed 66 transitions
Trivial Post-agglo rules discarded 66 transitions
Performed 66 trivial Post agglomeration. Transition count delta: 66
Iterating post reduction 0 with 66 rules applied. Total rules applied 66 place count 556 transition count 992
Reduce places removed 66 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 67 rules applied. Total rules applied 133 place count 490 transition count 991
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 134 place count 489 transition count 991
Performed 24 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 24 Pre rules applied. Total rules applied 134 place count 489 transition count 967
Deduced a syphon composed of 24 places in 1 ms
Ensure Unique test removed 1 places
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 3 with 49 rules applied. Total rules applied 183 place count 464 transition count 967
Discarding 11 places :
Implicit places reduction removed 11 places
Drop transitions removed 14 transitions
Trivial Post-agglo rules discarded 14 transitions
Performed 14 trivial Post agglomeration. Transition count delta: 14
Iterating post reduction 3 with 25 rules applied. Total rules applied 208 place count 453 transition count 953
Reduce places removed 14 places and 0 transitions.
Iterating post reduction 4 with 14 rules applied. Total rules applied 222 place count 439 transition count 953
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 222 place count 439 transition count 952
Deduced a syphon composed of 1 places in 8 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 224 place count 438 transition count 952
Discarding 14 places :
Symmetric choice reduction at 5 with 14 rule applications. Total rules 238 place count 424 transition count 938
Iterating global reduction 5 with 14 rules applied. Total rules applied 252 place count 424 transition count 938
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 255 place count 424 transition count 935
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 1 Pre rules applied. Total rules applied 255 place count 424 transition count 934
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 257 place count 423 transition count 934
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 260 place count 420 transition count 931
Iterating global reduction 6 with 3 rules applied. Total rules applied 263 place count 420 transition count 931
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 264 place count 419 transition count 930
Iterating global reduction 6 with 1 rules applied. Total rules applied 265 place count 419 transition count 930
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 266 place count 418 transition count 929
Iterating global reduction 6 with 1 rules applied. Total rules applied 267 place count 418 transition count 929
Performed 36 Post agglomeration using F-continuation condition.Transition count delta: 36
Deduced a syphon composed of 36 places in 1 ms
Reduce places removed 36 places and 0 transitions.
Iterating global reduction 6 with 72 rules applied. Total rules applied 339 place count 382 transition count 893
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 342 place count 379 transition count 890
Iterating global reduction 6 with 3 rules applied. Total rules applied 345 place count 379 transition count 890
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 6 with 3 rules applied. Total rules applied 348 place count 379 transition count 887
Free-agglomeration rule applied 3 times.
Iterating global reduction 7 with 3 rules applied. Total rules applied 351 place count 379 transition count 884
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 7 with 5 rules applied. Total rules applied 356 place count 376 transition count 882
Free-agglomeration rule (complex) applied 11 times.
Iterating global reduction 8 with 11 rules applied. Total rules applied 367 place count 376 transition count 871
Ensure Unique test removed 1 places
Reduce places removed 12 places and 0 transitions.
Iterating post reduction 8 with 12 rules applied. Total rules applied 379 place count 364 transition count 871
Partial Free-agglomeration rule applied 9 times.
Drop transitions removed 9 transitions
Iterating global reduction 9 with 9 rules applied. Total rules applied 388 place count 364 transition count 871
Applied a total of 388 rules in 167 ms. Remains 364 /556 variables (removed 192) and now considering 871/1058 (removed 187) transitions.
// Phase 1: matrix 871 rows 364 cols
[2021-05-07 15:04:12] [INFO ] Computed 49 place invariants in 8 ms
[2021-05-07 15:04:12] [INFO ] Implicit Places using invariants in 250 ms returned [73, 90, 96, 99, 101, 104, 105, 157, 176, 182, 185, 187, 188, 193, 194, 246, 278, 284]
Discarding 18 places :
Implicit Place search using SMT only with invariants took 254 ms to find 18 implicit places.
Starting structural reductions, iteration 2 : 346/604 places, 871/1058 transitions.
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 5 place count 341 transition count 866
Iterating global reduction 0 with 5 rules applied. Total rules applied 10 place count 341 transition count 866
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 12 place count 339 transition count 864
Iterating global reduction 0 with 2 rules applied. Total rules applied 14 place count 339 transition count 864
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Deduced a syphon composed of 6 places in 0 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 0 with 12 rules applied. Total rules applied 26 place count 333 transition count 858
Free-agglomeration rule applied 6 times.
Iterating global reduction 0 with 6 rules applied. Total rules applied 32 place count 333 transition count 852
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 0 with 6 rules applied. Total rules applied 38 place count 327 transition count 852
Free-agglomeration rule (complex) applied 3 times.
Iterating global reduction 1 with 3 rules applied. Total rules applied 41 place count 327 transition count 849
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 44 place count 324 transition count 849
Applied a total of 44 rules in 71 ms. Remains 324 /346 variables (removed 22) and now considering 849/871 (removed 22) transitions.
// Phase 1: matrix 849 rows 324 cols
[2021-05-07 15:04:12] [INFO ] Computed 31 place invariants in 7 ms
[2021-05-07 15:04:12] [INFO ] Implicit Places using invariants in 198 ms returned []
// Phase 1: matrix 849 rows 324 cols
[2021-05-07 15:04:12] [INFO ] Computed 31 place invariants in 8 ms
[2021-05-07 15:04:13] [INFO ] State equation strengthened by 3 read => feed constraints.
[2021-05-07 15:04:13] [INFO ] Implicit Places using invariants and state equation in 690 ms returned []
Implicit Place search using SMT with State Equation took 890 ms to find 0 implicit places.
Finished structural reductions, in 3 iterations. Remains : 324/604 places, 849/1058 transitions.
[2021-05-07 15:04:13] [INFO ] Flatten gal took : 34 ms
[2021-05-07 15:04:13] [INFO ] Flatten gal took : 34 ms
[2021-05-07 15:04:13] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality342550293141603357.gal : 5 ms
[2021-05-07 15:04:13] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality17187988288687712024.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/ReachabilityCardinality342550293141603357.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality17187988288687712024.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/ReachabilityCardinality342550293141603357.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality17187988288687712024.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality17187988288687712024.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 3
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :3 after 7
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :7 after 13
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :13 after 45
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :45 after 353
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :353 after 2641
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :2641 after 3513
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :3513 after 3674
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :3674 after 14727
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :14727 after 55372
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :55372 after 350478
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :350478 after 2.75734e+06
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :2.75734e+06 after 1.60696e+07
SDD proceeding with computation,1 properties remain. new max is 32768
SDD size :1.60696e+07 after 9.10207e+07
SDD proceeding with computation,1 properties remain. new max is 65536
SDD size :9.10207e+07 after 1.48938e+09
Detected timeout of ITS tools.
[2021-05-07 15:04:28] [INFO ] Flatten gal took : 33 ms
[2021-05-07 15:04:28] [INFO ] Applying decomposition
[2021-05-07 15:04:28] [INFO ] Flatten gal took : 32 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/graph16653441090576134515.txt, -o, /tmp/graph16653441090576134515.bin, -w, /tmp/graph16653441090576134515.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/graph16653441090576134515.bin, -l, -1, -v, -w, /tmp/graph16653441090576134515.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-07 15:04:28] [INFO ] Decomposing Gal with order
[2021-05-07 15:04:28] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-07 15:04:28] [INFO ] Removed a total of 1712 redundant transitions.
[2021-05-07 15:04:28] [INFO ] Flatten gal took : 54 ms
[2021-05-07 15:04:28] [INFO ] Fuse similar labels procedure discarded/fused a total of 110 labels/synchronizations in 10 ms.
[2021-05-07 15:04:28] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality7285758390845970944.gal : 4 ms
[2021-05-07 15:04:29] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality1956790020562789225.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/ReachabilityCardinality7285758390845970944.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality1956790020562789225.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/ReachabilityCardinality7285758390845970944.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality1956790020562789225.prop --nowitness
Loading property file /tmp/ReachabilityCardinality1956790020562789225.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 1
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :1 after 1
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :7 after 15
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :15 after 16461
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :16461 after 17693
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :17693 after 156817
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :156817 after 553499
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :553499 after 2.47872e+06
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :2.47872e+06 after 9.84114e+06
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :9.84114e+06 after 4.93926e+07
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :4.93926e+07 after 3.25676e+08
Reachability property ASLink-PT-03a-ReachabilityCardinality-08 is true.
FORMULA ASLink-PT-03a-ReachabilityCardinality-08 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING USE_NUPN
Found states matching all0 target predicate
Will report total states built up to this point. Computation was interrupted after 4097 fixpoint passes
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst\_mod\_flat,1.17617e+09,3.02793,53708,3049,6488,39463,91263,1054,72609,395,358039,0
Total reachable state count : 1176172058

Verifying 1 reachability properties.
Reachability property ASLink-PT-03a-ReachabilityCardinality-08 is true.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
ASLink-PT-03a-ReachabilityCardinality-08,12,3.03231,53708,98,167,39463,91263,1080,72609,406,358039,0
All properties solved without resorting to model-checking.

BK_STOP 1620399873071

--------------------
content from stderr:

+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ ReachabilityCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution ReachabilityCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ 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 ReachabilityCardinality -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 3600 -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-03a"
export BK_EXAMINATION="ReachabilityCardinality"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-4028"
echo " Executing tool itstools"
echo " Input is ASLink-PT-03a, examination is ReachabilityCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r007-tall-162037989400046"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/ASLink-PT-03a.tgz
mv ASLink-PT-03a execution
cd execution
if [ "ReachabilityCardinality" = "ReachabilityDeadlock" ] || [ "ReachabilityCardinality" = "UpperBounds" ] || [ "ReachabilityCardinality" = "QuasiLiveness" ] || [ "ReachabilityCardinality" = "StableMarking" ] || [ "ReachabilityCardinality" = "Liveness" ] || [ "ReachabilityCardinality" = "OneSafe" ] || [ "ReachabilityCardinality" = "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 [ "ReachabilityCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "ReachabilityCardinality" != "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 "ReachabilityCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property ReachabilityCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "ReachabilityCardinality.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 '' ReachabilityCardinality.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "ReachabilityCardinality" = "ReachabilityDeadlock" ] || [ "ReachabilityCardinality" = "QuasiLiveness" ] || [ "ReachabilityCardinality" = "StableMarking" ] || [ "ReachabilityCardinality" = "Liveness" ] || [ "ReachabilityCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME ReachabilityCardinality"
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 ;