About the Execution of 2021-gold for ASLink-PT-02b
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
2310.355 | 438958.00 | 504333.00 | 176.70 | TTFTFTFFFTFFTFTT | 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.r010-tajo-165245701500015.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-02b, examination is ReachabilityFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r010-tajo-165245701500015
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 888K
-rw-r--r-- 1 mcc users 6.9K Apr 30 07:24 CTLCardinality.txt
-rw-r--r-- 1 mcc users 72K Apr 30 07:24 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.1K Apr 30 07:23 CTLFireability.txt
-rw-r--r-- 1 mcc users 59K 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 6.0K May 10 09:33 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.5K May 9 06:59 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K May 9 06:59 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K May 9 06:59 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K May 9 06:59 LTLFireability.xml
-rw-r--r-- 1 mcc users 12K Apr 30 07:24 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 121K Apr 30 07:24 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.8K Apr 30 07:24 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 77K Apr 30 07:24 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K May 9 06:59 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K May 9 06:59 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 417K 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
here is the order used to build the result vector(from text file)
FORMULA_NAME ASLink-PT-02b-ReachabilityFireability-00
FORMULA_NAME ASLink-PT-02b-ReachabilityFireability-01
FORMULA_NAME ASLink-PT-02b-ReachabilityFireability-02
FORMULA_NAME ASLink-PT-02b-ReachabilityFireability-03
FORMULA_NAME ASLink-PT-02b-ReachabilityFireability-04
FORMULA_NAME ASLink-PT-02b-ReachabilityFireability-05
FORMULA_NAME ASLink-PT-02b-ReachabilityFireability-06
FORMULA_NAME ASLink-PT-02b-ReachabilityFireability-07
FORMULA_NAME ASLink-PT-02b-ReachabilityFireability-08
FORMULA_NAME ASLink-PT-02b-ReachabilityFireability-09
FORMULA_NAME ASLink-PT-02b-ReachabilityFireability-10
FORMULA_NAME ASLink-PT-02b-ReachabilityFireability-11
FORMULA_NAME ASLink-PT-02b-ReachabilityFireability-12
FORMULA_NAME ASLink-PT-02b-ReachabilityFireability-13
FORMULA_NAME ASLink-PT-02b-ReachabilityFireability-14
FORMULA_NAME ASLink-PT-02b-ReachabilityFireability-15
=== Now, execution of the tool begins
BK_START 1655068381540
Running Version 0
[2022-06-12 21:13:03] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, ReachabilityFireability, -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]
[2022-06-12 21:13:03] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-06-12 21:13:04] [INFO ] Load time of PNML (sax parser for PT used): 104 ms
[2022-06-12 21:13:04] [INFO ] Transformed 1242 places.
[2022-06-12 21:13:04] [INFO ] Transformed 1621 transitions.
[2022-06-12 21:13:04] [INFO ] Found NUPN structural information;
[2022-06-12 21:13:04] [INFO ] Parsed PT model containing 1242 places and 1621 transitions in 163 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityFireability.xml in 12 ms.
Working with output stream class java.io.PrintStream
Incomplete random walk after 10000 steps, including 38 resets, run finished after 81 ms. (steps per millisecond=123 ) properties (out of 16) seen :4
FORMULA ASLink-PT-02b-ReachabilityFireability-11 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-02b-ReachabilityFireability-07 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-02b-ReachabilityFireability-06 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-02b-ReachabilityFireability-00 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10001 steps, including 6 resets, run finished after 20 ms. (steps per millisecond=500 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 6 resets, run finished after 43 ms. (steps per millisecond=232 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10000 steps, including 10 resets, run finished after 19 ms. (steps per millisecond=526 ) properties (out of 12) seen :1
FORMULA ASLink-PT-02b-ReachabilityFireability-03 TRUE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
Incomplete Best-First random walk after 10000 steps, including 8 resets, run finished after 35 ms. (steps per millisecond=285 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 8 resets, run finished after 16 ms. (steps per millisecond=625 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10000 steps, including 8 resets, run finished after 14 ms. (steps per millisecond=714 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 8 resets, run finished after 62 ms. (steps per millisecond=161 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 10 resets, run finished after 41 ms. (steps per millisecond=243 ) properties (out of 11) seen :1
FORMULA ASLink-PT-02b-ReachabilityFireability-10 FALSE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
Incomplete Best-First random walk after 10001 steps, including 7 resets, run finished after 22 ms. (steps per millisecond=454 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 5 resets, run finished after 12 ms. (steps per millisecond=833 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10000 steps, including 9 resets, run finished after 11 ms. (steps per millisecond=909 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 7 resets, run finished after 12 ms. (steps per millisecond=833 ) properties (out of 10) seen :0
Running SMT prover for 10 properties.
// Phase 1: matrix 1621 rows 1242 cols
[2022-06-12 21:13:04] [INFO ] Computed 121 place invariants in 223 ms
[2022-06-12 21:13:05] [INFO ] [Real]Absence check using 27 positive place invariants in 37 ms returned sat
[2022-06-12 21:13:05] [INFO ] [Real]Absence check using 27 positive and 94 generalized place invariants in 41 ms returned sat
[2022-06-12 21:13:05] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:13:06] [INFO ] [Real]Absence check using state equation in 639 ms returned sat
[2022-06-12 21:13:06] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:13:06] [INFO ] [Nat]Absence check using 27 positive place invariants in 20 ms returned sat
[2022-06-12 21:13:06] [INFO ] [Nat]Absence check using 27 positive and 94 generalized place invariants in 51 ms returned sat
[2022-06-12 21:13:06] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:13:11] [INFO ] [Nat]Absence check using state equation in 4795 ms returned unknown
[2022-06-12 21:13:11] [INFO ] [Real]Absence check using 27 positive place invariants in 27 ms returned sat
[2022-06-12 21:13:11] [INFO ] [Real]Absence check using 27 positive and 94 generalized place invariants in 51 ms returned sat
[2022-06-12 21:13:11] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:13:12] [INFO ] [Real]Absence check using state equation in 1485 ms returned sat
[2022-06-12 21:13:13] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:13:13] [INFO ] [Nat]Absence check using 27 positive place invariants in 21 ms returned sat
[2022-06-12 21:13:13] [INFO ] [Nat]Absence check using 27 positive and 94 generalized place invariants in 52 ms returned sat
[2022-06-12 21:13:13] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:13:18] [INFO ] [Nat]Absence check using state equation in 4616 ms returned unknown
[2022-06-12 21:13:18] [INFO ] [Real]Absence check using 27 positive place invariants in 21 ms returned sat
[2022-06-12 21:13:18] [INFO ] [Real]Absence check using 27 positive and 94 generalized place invariants in 69 ms returned sat
[2022-06-12 21:13:18] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:13:22] [INFO ] [Real]Absence check using state equation in 3629 ms returned sat
[2022-06-12 21:13:22] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:13:22] [INFO ] [Nat]Absence check using 27 positive place invariants in 25 ms returned sat
[2022-06-12 21:13:22] [INFO ] [Nat]Absence check using 27 positive and 94 generalized place invariants in 46 ms returned sat
[2022-06-12 21:13:22] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:13:27] [INFO ] [Nat]Absence check using state equation in 4818 ms returned unknown
[2022-06-12 21:13:27] [INFO ] [Real]Absence check using 27 positive place invariants in 30 ms returned sat
[2022-06-12 21:13:27] [INFO ] [Real]Absence check using 27 positive and 94 generalized place invariants in 36 ms returned sat
[2022-06-12 21:13:27] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:13:28] [INFO ] [Real]Absence check using state equation in 744 ms returned sat
[2022-06-12 21:13:28] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:13:28] [INFO ] [Nat]Absence check using 27 positive place invariants in 29 ms returned sat
[2022-06-12 21:13:28] [INFO ] [Nat]Absence check using 27 positive and 94 generalized place invariants in 58 ms returned sat
[2022-06-12 21:13:28] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:13:33] [INFO ] [Nat]Absence check using state equation in 4709 ms returned unknown
[2022-06-12 21:13:33] [INFO ] [Real]Absence check using 27 positive place invariants in 26 ms returned sat
[2022-06-12 21:13:33] [INFO ] [Real]Absence check using 27 positive and 94 generalized place invariants in 35 ms returned sat
[2022-06-12 21:13:33] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:13:34] [INFO ] [Real]Absence check using state equation in 570 ms returned sat
[2022-06-12 21:13:34] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:13:34] [INFO ] [Nat]Absence check using 27 positive place invariants in 19 ms returned sat
[2022-06-12 21:13:34] [INFO ] [Nat]Absence check using 27 positive and 94 generalized place invariants in 25 ms returned sat
[2022-06-12 21:13:34] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:13:39] [INFO ] [Nat]Absence check using state equation in 4790 ms returned unknown
[2022-06-12 21:13:39] [INFO ] [Real]Absence check using 27 positive place invariants in 29 ms returned sat
[2022-06-12 21:13:39] [INFO ] [Real]Absence check using 27 positive and 94 generalized place invariants in 90 ms returned sat
[2022-06-12 21:13:39] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:13:44] [INFO ] [Real]Absence check using state equation in 4673 ms returned unknown
[2022-06-12 21:13:44] [INFO ] [Real]Absence check using 27 positive place invariants in 26 ms returned sat
[2022-06-12 21:13:44] [INFO ] [Real]Absence check using 27 positive and 94 generalized place invariants in 80 ms returned sat
[2022-06-12 21:13:44] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:13:46] [INFO ] [Real]Absence check using state equation in 1981 ms returned sat
[2022-06-12 21:13:46] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:13:46] [INFO ] [Nat]Absence check using 27 positive place invariants in 27 ms returned sat
[2022-06-12 21:13:46] [INFO ] [Nat]Absence check using 27 positive and 94 generalized place invariants in 47 ms returned sat
[2022-06-12 21:13:46] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:13:51] [INFO ] [Nat]Absence check using state equation in 4744 ms returned unknown
[2022-06-12 21:13:51] [INFO ] [Real]Absence check using 27 positive place invariants in 28 ms returned sat
[2022-06-12 21:13:51] [INFO ] [Real]Absence check using 27 positive and 94 generalized place invariants in 34 ms returned sat
[2022-06-12 21:13:51] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:13:52] [INFO ] [Real]Absence check using state equation in 723 ms returned sat
[2022-06-12 21:13:52] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:13:52] [INFO ] [Nat]Absence check using 27 positive place invariants in 20 ms returned sat
[2022-06-12 21:13:52] [INFO ] [Nat]Absence check using 27 positive and 94 generalized place invariants in 25 ms returned sat
[2022-06-12 21:13:52] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:13:57] [INFO ] [Nat]Absence check using state equation in 4800 ms returned unknown
[2022-06-12 21:13:57] [INFO ] [Real]Absence check using 27 positive place invariants in 18 ms returned sat
[2022-06-12 21:13:57] [INFO ] [Real]Absence check using 27 positive and 94 generalized place invariants in 35 ms returned sat
[2022-06-12 21:13:57] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:13:59] [INFO ] [Real]Absence check using state equation in 1273 ms returned sat
[2022-06-12 21:13:59] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:13:59] [INFO ] [Nat]Absence check using 27 positive place invariants in 26 ms returned sat
[2022-06-12 21:13:59] [INFO ] [Nat]Absence check using 27 positive and 94 generalized place invariants in 42 ms returned sat
[2022-06-12 21:13:59] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:14:01] [INFO ] [Nat]Absence check using state equation in 1766 ms returned sat
[2022-06-12 21:14:01] [INFO ] Deduced a trap composed of 210 places in 598 ms of which 4 ms to minimize.
[2022-06-12 21:14:02] [INFO ] Deduced a trap composed of 215 places in 500 ms of which 2 ms to minimize.
[2022-06-12 21:14:03] [INFO ] Deduced a trap composed of 68 places in 719 ms of which 2 ms to minimize.
[2022-06-12 21:14:03] [INFO ] Deduced a trap composed of 189 places in 350 ms of which 1 ms to minimize.
[2022-06-12 21:14:04] [INFO ] Deduced a trap composed of 90 places in 280 ms of which 4 ms to minimize.
[2022-06-12 21:14:04] [INFO ] Deduced a trap composed of 12 places in 493 ms of which 1 ms to minimize.
[2022-06-12 21:14:04] [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 8
[2022-06-12 21:14:04] [INFO ] [Real]Absence check using 27 positive place invariants in 35 ms returned sat
[2022-06-12 21:14:05] [INFO ] [Real]Absence check using 27 positive and 94 generalized place invariants in 55 ms returned sat
[2022-06-12 21:14:05] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:14:05] [INFO ] [Real]Absence check using state equation in 669 ms returned sat
[2022-06-12 21:14:05] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:14:05] [INFO ] [Nat]Absence check using 27 positive place invariants in 22 ms returned sat
[2022-06-12 21:14:05] [INFO ] [Nat]Absence check using 27 positive and 94 generalized place invariants in 32 ms returned sat
[2022-06-12 21:14:05] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:14:06] [INFO ] [Nat]Absence check using state equation in 636 ms returned sat
[2022-06-12 21:14:06] [INFO ] Computed and/alt/rep : 1337/2984/1337 causal constraints (skipped 283 transitions) in 104 ms.
[2022-06-12 21:14:10] [INFO ] Added : 155 causal constraints over 31 iterations in 4097 ms. Result :unknown
Fused 10 Parikh solutions to 2 different solutions.
Incomplete Parikh walk after 488100 steps, including 1002 resets, run finished after 1486 ms. (steps per millisecond=328 ) properties (out of 10) seen :0 could not realise parikh vector
Support contains 178 out of 1242 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1242/1242 places, 1621/1621 transitions.
Drop transitions removed 182 transitions
Trivial Post-agglo rules discarded 182 transitions
Performed 182 trivial Post agglomeration. Transition count delta: 182
Iterating post reduction 0 with 182 rules applied. Total rules applied 182 place count 1242 transition count 1439
Reduce places removed 182 places and 0 transitions.
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Performed 31 Post agglomeration using F-continuation condition.Transition count delta: 31
Iterating post reduction 1 with 218 rules applied. Total rules applied 400 place count 1060 transition count 1403
Reduce places removed 31 places and 0 transitions.
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 2 with 34 rules applied. Total rules applied 434 place count 1029 transition count 1400
Performed 228 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 228 Pre rules applied. Total rules applied 434 place count 1029 transition count 1172
Deduced a syphon composed of 228 places in 4 ms
Ensure Unique test removed 14 places
Reduce places removed 242 places and 0 transitions.
Iterating global reduction 3 with 470 rules applied. Total rules applied 904 place count 787 transition count 1172
Discarding 6 places :
Implicit places reduction removed 6 places
Drop transitions removed 7 transitions
Trivial Post-agglo rules discarded 7 transitions
Performed 7 trivial Post agglomeration. Transition count delta: 7
Iterating post reduction 3 with 13 rules applied. Total rules applied 917 place count 781 transition count 1165
Reduce places removed 7 places and 0 transitions.
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Iterating post reduction 4 with 12 rules applied. Total rules applied 929 place count 774 transition count 1160
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 5 with 5 rules applied. Total rules applied 934 place count 769 transition count 1160
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 6 Pre rules applied. Total rules applied 934 place count 769 transition count 1154
Deduced a syphon composed of 6 places in 5 ms
Ensure Unique test removed 3 places
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 6 with 15 rules applied. Total rules applied 949 place count 760 transition count 1154
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 6 with 1 rules applied. Total rules applied 950 place count 759 transition count 1154
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 3 Pre rules applied. Total rules applied 950 place count 759 transition count 1151
Deduced a syphon composed of 3 places in 4 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 7 with 6 rules applied. Total rules applied 956 place count 756 transition count 1151
Discarding 29 places :
Symmetric choice reduction at 7 with 29 rule applications. Total rules 985 place count 727 transition count 1122
Iterating global reduction 7 with 29 rules applied. Total rules applied 1014 place count 727 transition count 1122
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 1015 place count 727 transition count 1121
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 4 Pre rules applied. Total rules applied 1015 place count 727 transition count 1117
Deduced a syphon composed of 4 places in 2 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 8 with 8 rules applied. Total rules applied 1023 place count 723 transition count 1117
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1024 place count 722 transition count 1111
Iterating global reduction 8 with 1 rules applied. Total rules applied 1025 place count 722 transition count 1111
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 1 Pre rules applied. Total rules applied 1025 place count 722 transition count 1110
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 1027 place count 721 transition count 1110
Performed 55 Post agglomeration using F-continuation condition.Transition count delta: 55
Deduced a syphon composed of 55 places in 2 ms
Ensure Unique test removed 1 places
Reduce places removed 56 places and 0 transitions.
Iterating global reduction 8 with 111 rules applied. Total rules applied 1138 place count 665 transition count 1055
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1139 place count 664 transition count 1054
Ensure Unique test removed 1 places
Iterating global reduction 8 with 2 rules applied. Total rules applied 1141 place count 663 transition count 1054
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1142 place count 662 transition count 1053
Iterating global reduction 8 with 1 rules applied. Total rules applied 1143 place count 662 transition count 1053
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 1144 place count 662 transition count 1052
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 9 with 1 rules applied. Total rules applied 1145 place count 662 transition count 1051
Free-agglomeration rule applied 5 times.
Iterating global reduction 9 with 5 rules applied. Total rules applied 1150 place count 662 transition count 1046
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 9 with 5 rules applied. Total rules applied 1155 place count 657 transition count 1046
Free-agglomeration rule (complex) applied 2 times.
Iterating global reduction 10 with 2 rules applied. Total rules applied 1157 place count 657 transition count 1044
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 10 with 2 rules applied. Total rules applied 1159 place count 655 transition count 1044
Partial Free-agglomeration rule applied 7 times.
Drop transitions removed 7 transitions
Iterating global reduction 11 with 7 rules applied. Total rules applied 1166 place count 655 transition count 1044
Applied a total of 1166 rules in 658 ms. Remains 655 /1242 variables (removed 587) and now considering 1044/1621 (removed 577) transitions.
Finished structural reductions, in 1 iterations. Remains : 655/1242 places, 1044/1621 transitions.
[2022-06-12 21:14:13] [INFO ] Flatten gal took : 121 ms
[2022-06-12 21:14:13] [INFO ] Flatten gal took : 62 ms
[2022-06-12 21:14:13] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality3986576974985565656.gal : 41 ms
[2022-06-12 21:14:13] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality1187416795357551286.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/ReachabilityCardinality3986576974985565656.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality1187416795357551286.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/ReachabilityCardinality3986576974985565656.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality1187416795357551286.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality1187416795357551286.prop.
SDD proceeding with computation,10 properties remain. new max is 4
SDD size :1 after 5
SDD proceeding with computation,10 properties remain. new max is 8
SDD size :5 after 10
SDD proceeding with computation,10 properties remain. new max is 16
SDD size :10 after 11
SDD proceeding with computation,10 properties remain. new max is 32
SDD size :11 after 39
SDD proceeding with computation,10 properties remain. new max is 64
SDD size :39 after 156
SDD proceeding with computation,10 properties remain. new max is 128
SDD size :156 after 307
SDD proceeding with computation,10 properties remain. new max is 256
SDD size :307 after 409
SDD proceeding with computation,10 properties remain. new max is 512
SDD size :409 after 607
SDD proceeding with computation,10 properties remain. new max is 1024
SDD size :607 after 1.03956e+06
Detected timeout of ITS tools.
[2022-06-12 21:14:28] [INFO ] Flatten gal took : 123 ms
[2022-06-12 21:14:28] [INFO ] Applying decomposition
[2022-06-12 21:14:28] [INFO ] Flatten gal took : 67 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/graph16419986742252199062.txt, -o, /tmp/graph16419986742252199062.bin, -w, /tmp/graph16419986742252199062.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/graph16419986742252199062.bin, -l, -1, -v, -w, /tmp/graph16419986742252199062.weights, -q, 0, -e, 0.001], workingDir=null]
[2022-06-12 21:14:29] [INFO ] Decomposing Gal with order
[2022-06-12 21:14:29] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-12 21:14:29] [INFO ] Removed a total of 1329 redundant transitions.
[2022-06-12 21:14:29] [INFO ] Flatten gal took : 144 ms
[2022-06-12 21:14:29] [INFO ] Fuse similar labels procedure discarded/fused a total of 48 labels/synchronizations in 21 ms.
[2022-06-12 21:14:29] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality14514202562143118008.gal : 13 ms
[2022-06-12 21:14:29] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality4251086520899428455.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/ReachabilityCardinality14514202562143118008.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality4251086520899428455.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/ReachabilityCardinality14514202562143118008.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality4251086520899428455.prop --nowitness
Loading property file /tmp/ReachabilityCardinality4251086520899428455.prop.
SDD proceeding with computation,10 properties remain. new max is 4
SDD size :1 after 1
SDD proceeding with computation,10 properties remain. new max is 8
SDD size :1 after 1
SDD proceeding with computation,10 properties remain. new max is 16
SDD size :1 after 1
SDD proceeding with computation,10 properties remain. new max is 32
SDD size :1 after 61
SDD proceeding with computation,10 properties remain. new max is 64
SDD size :61 after 795241
SDD proceeding with computation,10 properties remain. new max is 128
SDD size :795241 after 1.97474e+07
Reachability property ASLink-PT-02b-ReachabilityFireability-09 is true.
FORMULA ASLink-PT-02b-ReachabilityFireability-09 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING USE_NUPN
SDD proceeding with computation,9 properties remain. new max is 128
SDD size :1.97474e+07 after 2.96844e+09
SDD proceeding with computation,9 properties remain. new max is 256
SDD size :2.96844e+09 after 4.68402e+10
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin18260249334735614398
[2022-06-12 21:14:44] [INFO ] Built C files in 50ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin18260249334735614398
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/ltsmin18260249334735614398]
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/ltsmin18260249334735614398] 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/ltsmin18260249334735614398] 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 8516 resets, run finished after 2309 ms. (steps per millisecond=433 ) properties (out of 9) seen :3
FORMULA ASLink-PT-02b-ReachabilityFireability-14 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-02b-ReachabilityFireability-05 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-02b-ReachabilityFireability-04 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 1000001 steps, including 2235 resets, run finished after 1086 ms. (steps per millisecond=920 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1873 resets, run finished after 1737 ms. (steps per millisecond=575 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 1000001 steps, including 2191 resets, run finished after 991 ms. (steps per millisecond=1009 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 1000001 steps, including 2292 resets, run finished after 1520 ms. (steps per millisecond=657 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 1000001 steps, including 2212 resets, run finished after 695 ms. (steps per millisecond=1438 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1799 resets, run finished after 677 ms. (steps per millisecond=1477 ) properties (out of 6) seen :0
Running SMT prover for 6 properties.
// Phase 1: matrix 1044 rows 655 cols
[2022-06-12 21:14:54] [INFO ] Computed 95 place invariants in 48 ms
[2022-06-12 21:14:54] [INFO ] [Real]Absence check using 23 positive place invariants in 162 ms returned sat
[2022-06-12 21:14:55] [INFO ] [Real]Absence check using 23 positive and 72 generalized place invariants in 113 ms returned sat
[2022-06-12 21:14:55] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:14:55] [INFO ] [Real]Absence check using state equation in 358 ms returned sat
[2022-06-12 21:14:55] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:14:55] [INFO ] [Nat]Absence check using 23 positive place invariants in 26 ms returned sat
[2022-06-12 21:14:55] [INFO ] [Nat]Absence check using 23 positive and 72 generalized place invariants in 22 ms returned sat
[2022-06-12 21:14:55] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:14:55] [INFO ] [Nat]Absence check using state equation in 319 ms returned sat
[2022-06-12 21:14:55] [INFO ] State equation strengthened by 5 read => feed constraints.
[2022-06-12 21:14:55] [INFO ] [Nat]Added 5 Read/Feed constraints in 50 ms returned sat
[2022-06-12 21:14:56] [INFO ] Deduced a trap composed of 18 places in 114 ms of which 2 ms to minimize.
[2022-06-12 21:14:56] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 209 ms
[2022-06-12 21:14:56] [INFO ] Computed and/alt/rep : 704/2834/704 causal constraints (skipped 339 transitions) in 88 ms.
[2022-06-12 21:15:07] [INFO ] Added : 489 causal constraints over 99 iterations in 11198 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 83 ms.
[2022-06-12 21:15:07] [INFO ] [Real]Absence check using 23 positive place invariants in 13 ms returned sat
[2022-06-12 21:15:07] [INFO ] [Real]Absence check using 23 positive and 72 generalized place invariants in 22 ms returned sat
[2022-06-12 21:15:07] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:15:08] [INFO ] [Real]Absence check using state equation in 442 ms returned sat
[2022-06-12 21:15:08] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:15:08] [INFO ] [Nat]Absence check using 23 positive place invariants in 12 ms returned sat
[2022-06-12 21:15:08] [INFO ] [Nat]Absence check using 23 positive and 72 generalized place invariants in 19 ms returned sat
[2022-06-12 21:15:08] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:15:09] [INFO ] [Nat]Absence check using state equation in 752 ms returned unsat
[2022-06-12 21:15:09] [INFO ] [Real]Absence check using 23 positive place invariants in 7 ms returned sat
[2022-06-12 21:15:09] [INFO ] [Real]Absence check using 23 positive and 72 generalized place invariants in 12 ms returned sat
[2022-06-12 21:15:09] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:15:09] [INFO ] [Real]Absence check using state equation in 349 ms returned sat
[2022-06-12 21:15:09] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:15:09] [INFO ] [Nat]Absence check using 23 positive place invariants in 11 ms returned sat
[2022-06-12 21:15:09] [INFO ] [Nat]Absence check using 23 positive and 72 generalized place invariants in 19 ms returned sat
[2022-06-12 21:15:09] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:15:10] [INFO ] [Nat]Absence check using state equation in 771 ms returned unsat
[2022-06-12 21:15:10] [INFO ] [Real]Absence check using 23 positive place invariants in 14 ms returned sat
[2022-06-12 21:15:10] [INFO ] [Real]Absence check using 23 positive and 72 generalized place invariants in 24 ms returned sat
[2022-06-12 21:15:10] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:15:10] [INFO ] [Real]Absence check using state equation in 397 ms returned sat
[2022-06-12 21:15:11] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:15:11] [INFO ] [Nat]Absence check using 23 positive place invariants in 12 ms returned sat
[2022-06-12 21:15:11] [INFO ] [Nat]Absence check using 23 positive and 72 generalized place invariants in 22 ms returned sat
[2022-06-12 21:15:11] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:15:11] [INFO ] [Nat]Absence check using state equation in 705 ms returned unsat
[2022-06-12 21:15:11] [INFO ] [Real]Absence check using 23 positive place invariants in 32 ms returned sat
[2022-06-12 21:15:11] [INFO ] [Real]Absence check using 23 positive and 72 generalized place invariants in 39 ms returned sat
[2022-06-12 21:15:11] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:15:12] [INFO ] [Real]Absence check using state equation in 298 ms returned sat
[2022-06-12 21:15:12] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:15:12] [INFO ] [Nat]Absence check using 23 positive place invariants in 8 ms returned sat
[2022-06-12 21:15:12] [INFO ] [Nat]Absence check using 23 positive and 72 generalized place invariants in 12 ms returned sat
[2022-06-12 21:15:12] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:15:18] [INFO ] [Nat]Absence check using state equation in 6145 ms returned unknown
[2022-06-12 21:15:18] [INFO ] [Real]Absence check using 23 positive place invariants in 9 ms returned sat
[2022-06-12 21:15:18] [INFO ] [Real]Absence check using 23 positive and 72 generalized place invariants in 15 ms returned sat
[2022-06-12 21:15:18] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:15:18] [INFO ] [Real]Absence check using state equation in 314 ms returned sat
[2022-06-12 21:15:18] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:15:19] [INFO ] [Nat]Absence check using 23 positive place invariants in 11 ms returned sat
[2022-06-12 21:15:19] [INFO ] [Nat]Absence check using 23 positive and 72 generalized place invariants in 18 ms returned sat
[2022-06-12 21:15:19] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:15:19] [INFO ] [Nat]Absence check using state equation in 492 ms returned sat
[2022-06-12 21:15:19] [INFO ] [Nat]Added 5 Read/Feed constraints in 90 ms returned sat
[2022-06-12 21:15:19] [INFO ] Computed and/alt/rep : 704/2834/704 causal constraints (skipped 339 transitions) in 62 ms.
[2022-06-12 21:15:31] [INFO ] Added : 540 causal constraints over 108 iterations in 11891 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 48 ms.
FORMULA ASLink-PT-02b-ReachabilityFireability-12 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA ASLink-PT-02b-ReachabilityFireability-08 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA ASLink-PT-02b-ReachabilityFireability-02 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
Fused 6 Parikh solutions to 3 different solutions.
Incomplete Parikh walk after 148700 steps, including 1939 resets, run finished after 369 ms. (steps per millisecond=402 ) properties (out of 3) seen :0 could not realise parikh vector
Incomplete Parikh walk after 193000 steps, including 1000 resets, run finished after 374 ms. (steps per millisecond=516 ) properties (out of 3) seen :0 could not realise parikh vector
Support contains 8 out of 655 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 655/655 places, 1044/1044 transitions.
Drop transitions removed 29 transitions
Trivial Post-agglo rules discarded 29 transitions
Performed 29 trivial Post agglomeration. Transition count delta: 29
Iterating post reduction 0 with 29 rules applied. Total rules applied 29 place count 655 transition count 1015
Reduce places removed 29 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 1 with 31 rules applied. Total rules applied 60 place count 626 transition count 1013
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 62 place count 624 transition count 1013
Performed 86 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 86 Pre rules applied. Total rules applied 62 place count 624 transition count 927
Deduced a syphon composed of 86 places in 3 ms
Ensure Unique test removed 6 places
Reduce places removed 92 places and 0 transitions.
Iterating global reduction 3 with 178 rules applied. Total rules applied 240 place count 532 transition count 927
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 3 with 2 rules applied. Total rules applied 242 place count 532 transition count 925
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 244 place count 530 transition count 925
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 3 Pre rules applied. Total rules applied 244 place count 530 transition count 922
Deduced a syphon composed of 3 places in 3 ms
Ensure Unique test removed 3 places
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 5 with 9 rules applied. Total rules applied 253 place count 524 transition count 922
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 253 place count 524 transition count 921
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 255 place count 523 transition count 921
Discarding 5 places :
Symmetric choice reduction at 5 with 5 rule applications. Total rules 260 place count 518 transition count 908
Iterating global reduction 5 with 5 rules applied. Total rules applied 265 place count 518 transition count 908
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 3 Pre rules applied. Total rules applied 265 place count 518 transition count 905
Deduced a syphon composed of 3 places in 3 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 5 with 6 rules applied. Total rules applied 271 place count 515 transition count 905
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 273 place count 513 transition count 891
Iterating global reduction 5 with 2 rules applied. Total rules applied 275 place count 513 transition count 891
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 276 place count 512 transition count 883
Iterating global reduction 5 with 1 rules applied. Total rules applied 277 place count 512 transition count 883
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 278 place count 511 transition count 875
Iterating global reduction 5 with 1 rules applied. Total rules applied 279 place count 511 transition count 875
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 280 place count 510 transition count 867
Iterating global reduction 5 with 1 rules applied. Total rules applied 281 place count 510 transition count 867
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 282 place count 509 transition count 859
Iterating global reduction 5 with 1 rules applied. Total rules applied 283 place count 509 transition count 859
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 284 place count 508 transition count 851
Iterating global reduction 5 with 1 rules applied. Total rules applied 285 place count 508 transition count 851
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 286 place count 507 transition count 843
Iterating global reduction 5 with 1 rules applied. Total rules applied 287 place count 507 transition count 843
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 288 place count 506 transition count 835
Iterating global reduction 5 with 1 rules applied. Total rules applied 289 place count 506 transition count 835
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 290 place count 505 transition count 827
Iterating global reduction 5 with 1 rules applied. Total rules applied 291 place count 505 transition count 827
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 292 place count 504 transition count 819
Iterating global reduction 5 with 1 rules applied. Total rules applied 293 place count 504 transition count 819
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 294 place count 503 transition count 811
Iterating global reduction 5 with 1 rules applied. Total rules applied 295 place count 503 transition count 811
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 296 place count 502 transition count 803
Iterating global reduction 5 with 1 rules applied. Total rules applied 297 place count 502 transition count 803
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 298 place count 501 transition count 795
Iterating global reduction 5 with 1 rules applied. Total rules applied 299 place count 501 transition count 795
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 300 place count 500 transition count 787
Iterating global reduction 5 with 1 rules applied. Total rules applied 301 place count 500 transition count 787
Performed 28 Post agglomeration using F-continuation condition.Transition count delta: 28
Deduced a syphon composed of 28 places in 1 ms
Ensure Unique test removed 1 places
Reduce places removed 29 places and 0 transitions.
Iterating global reduction 5 with 57 rules applied. Total rules applied 358 place count 471 transition count 759
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 5 with 2 rules applied. Total rules applied 360 place count 471 transition count 757
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 361 place count 470 transition count 757
Free-agglomeration rule applied 4 times.
Iterating global reduction 7 with 4 rules applied. Total rules applied 365 place count 470 transition count 753
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 7 with 4 rules applied. Total rules applied 369 place count 466 transition count 753
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 8 with 1 rules applied. Total rules applied 370 place count 466 transition count 753
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 8 with 1 rules applied. Total rules applied 371 place count 465 transition count 752
Reduce places removed 4 places and 0 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 8 with 5 rules applied. Total rules applied 376 place count 461 transition count 751
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 377 place count 460 transition count 751
Performed 7 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 10 with 7 Pre rules applied. Total rules applied 377 place count 460 transition count 744
Deduced a syphon composed of 7 places in 1 ms
Ensure Unique test removed 1 places
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 10 with 15 rules applied. Total rules applied 392 place count 452 transition count 744
Discarding 3 places :
Implicit places reduction removed 3 places
Iterating post reduction 10 with 3 rules applied. Total rules applied 395 place count 449 transition count 744
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 11 with 1 Pre rules applied. Total rules applied 395 place count 449 transition count 743
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 11 with 2 rules applied. Total rules applied 397 place count 448 transition count 743
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 11 with 8 rules applied. Total rules applied 405 place count 444 transition count 739
Discarding 2 places :
Symmetric choice reduction at 11 with 2 rule applications. Total rules 407 place count 442 transition count 737
Iterating global reduction 11 with 2 rules applied. Total rules applied 409 place count 442 transition count 737
Free-agglomeration rule applied 2 times.
Iterating global reduction 11 with 2 rules applied. Total rules applied 411 place count 442 transition count 735
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 11 with 2 rules applied. Total rules applied 413 place count 440 transition count 735
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 12 with 1 rules applied. Total rules applied 414 place count 440 transition count 735
Applied a total of 414 rules in 636 ms. Remains 440 /655 variables (removed 215) and now considering 735/1044 (removed 309) transitions.
Finished structural reductions, in 1 iterations. Remains : 440/655 places, 735/1044 transitions.
[2022-06-12 21:15:33] [INFO ] Flatten gal took : 42 ms
[2022-06-12 21:15:33] [INFO ] Flatten gal took : 41 ms
[2022-06-12 21:15:33] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality15895641725887847607.gal : 8 ms
[2022-06-12 21:15:33] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality16325699798321501502.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/ReachabilityCardinality15895641725887847607.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality16325699798321501502.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/ReachabilityCardinality15895641725887847607.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality16325699798321501502.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality16325699798321501502.prop.
SDD proceeding with computation,3 properties remain. new max is 4
SDD size :1 after 3
SDD proceeding with computation,3 properties remain. new max is 8
SDD size :3 after 9
SDD proceeding with computation,3 properties remain. new max is 16
SDD size :9 after 15
SDD proceeding with computation,3 properties remain. new max is 32
SDD size :15 after 63
SDD proceeding with computation,3 properties remain. new max is 64
SDD size :63 after 93
SDD proceeding with computation,3 properties remain. new max is 128
SDD size :93 after 2283
SDD proceeding with computation,3 properties remain. new max is 256
SDD size :2283 after 15084
SDD proceeding with computation,3 properties remain. new max is 512
SDD size :15084 after 41985
SDD proceeding with computation,3 properties remain. new max is 1024
SDD size :41985 after 175206
SDD proceeding with computation,3 properties remain. new max is 2048
SDD size :175206 after 499924
Reachability property ASLink-PT-02b-ReachabilityFireability-01 is true.
FORMULA ASLink-PT-02b-ReachabilityFireability-01 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :499924 after 1.88302e+06
SDD proceeding with computation,2 properties remain. new max is 4096
SDD size :1.88302e+06 after 3.22166e+06
SDD proceeding with computation,2 properties remain. new max is 8192
SDD size :3.22166e+06 after 2.42823e+07
SDD proceeding with computation,2 properties remain. new max is 16384
SDD size :2.42823e+07 after 3.86752e+07
SDD proceeding with computation,2 properties remain. new max is 32768
SDD size :3.86752e+07 after 7.85482e+07
SDD proceeding with computation,2 properties remain. new max is 65536
SDD size :7.85482e+07 after 1.64944e+08
Detected timeout of ITS tools.
[2022-06-12 21:15:48] [INFO ] Flatten gal took : 93 ms
[2022-06-12 21:15:48] [INFO ] Applying decomposition
[2022-06-12 21:15:48] [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/graph11050731129848839796.txt, -o, /tmp/graph11050731129848839796.bin, -w, /tmp/graph11050731129848839796.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/graph11050731129848839796.bin, -l, -1, -v, -w, /tmp/graph11050731129848839796.weights, -q, 0, -e, 0.001], workingDir=null]
[2022-06-12 21:15:48] [INFO ] Decomposing Gal with order
[2022-06-12 21:15:48] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-12 21:15:48] [INFO ] Removed a total of 1160 redundant transitions.
[2022-06-12 21:15:48] [INFO ] Flatten gal took : 51 ms
[2022-06-12 21:15:48] [INFO ] Fuse similar labels procedure discarded/fused a total of 59 labels/synchronizations in 10 ms.
[2022-06-12 21:15:48] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality5621735074286832810.gal : 6 ms
[2022-06-12 21:15:48] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality2931273265635247362.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/ReachabilityCardinality5621735074286832810.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality2931273265635247362.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/ReachabilityCardinality5621735074286832810.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality2931273265635247362.prop --nowitness
Loading property file /tmp/ReachabilityCardinality2931273265635247362.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 3
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :3 after 24
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :24 after 63
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :63 after 63
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :63 after 837
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :837 after 53145
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :53145 after 2.59389e+06
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :2.59389e+06 after 6.61155e+06
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :1.75866e+08 after 3.09743e+08
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin3194928346669958337
[2022-06-12 21:16:03] [INFO ] Built C files in 8ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin3194928346669958337
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/ltsmin3194928346669958337]
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/ltsmin3194928346669958337] 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/ltsmin3194928346669958337] 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 14873 resets, run finished after 1630 ms. (steps per millisecond=613 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 1000000 steps, including 4908 resets, run finished after 742 ms. (steps per millisecond=1347 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 1000001 steps, including 3474 resets, run finished after 624 ms. (steps per millisecond=1602 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 9931861 steps, run timeout after 30001 ms. (steps per millisecond=331 ) properties seen :{}
Probabilistic random walk after 9931861 steps, saw 2265907 distinct states, run finished after 30007 ms. (steps per millisecond=330 ) properties seen :{}
Running SMT prover for 2 properties.
// Phase 1: matrix 735 rows 440 cols
[2022-06-12 21:16:37] [INFO ] Computed 77 place invariants in 51 ms
[2022-06-12 21:16:37] [INFO ] [Real]Absence check using 19 positive place invariants in 6 ms returned sat
[2022-06-12 21:16:37] [INFO ] [Real]Absence check using 19 positive and 58 generalized place invariants in 11 ms returned sat
[2022-06-12 21:16:37] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:16:37] [INFO ] [Real]Absence check using state equation in 182 ms returned sat
[2022-06-12 21:16:37] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:16:38] [INFO ] [Nat]Absence check using 19 positive place invariants in 8 ms returned sat
[2022-06-12 21:16:38] [INFO ] [Nat]Absence check using 19 positive and 58 generalized place invariants in 11 ms returned sat
[2022-06-12 21:16:38] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:16:44] [INFO ] [Nat]Absence check using state equation in 6133 ms returned unknown
[2022-06-12 21:16:44] [INFO ] [Real]Absence check using 19 positive place invariants in 7 ms returned sat
[2022-06-12 21:16:44] [INFO ] [Real]Absence check using 19 positive and 58 generalized place invariants in 12 ms returned sat
[2022-06-12 21:16:44] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:16:44] [INFO ] [Real]Absence check using state equation in 164 ms returned sat
[2022-06-12 21:16:44] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-06-12 21:16:44] [INFO ] [Real]Added 1 Read/Feed constraints in 19 ms returned sat
[2022-06-12 21:16:44] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:16:44] [INFO ] [Nat]Absence check using 19 positive place invariants in 11 ms returned sat
[2022-06-12 21:16:44] [INFO ] [Nat]Absence check using 19 positive and 58 generalized place invariants in 16 ms returned sat
[2022-06-12 21:16:44] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:16:44] [INFO ] [Nat]Absence check using state equation in 199 ms returned sat
[2022-06-12 21:16:44] [INFO ] [Nat]Added 1 Read/Feed constraints in 38 ms returned sat
[2022-06-12 21:16:44] [INFO ] Computed and/alt/rep : 285/1212/285 causal constraints (skipped 432 transitions) in 56 ms.
[2022-06-12 21:16:47] [INFO ] Added : 224 causal constraints over 45 iterations in 2570 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 18 ms.
Incomplete Parikh walk after 167200 steps, including 4033 resets, run finished after 413 ms. (steps per millisecond=404 ) properties (out of 2) seen :0 could not realise parikh vector
Support contains 7 out of 440 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 440/440 places, 735/735 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 1 rules applied. Total rules applied 1 place count 440 transition count 734
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 439 transition count 734
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 2 place count 439 transition count 733
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 4 place count 438 transition count 733
Applied a total of 4 rules in 28 ms. Remains 438 /440 variables (removed 2) and now considering 733/735 (removed 2) transitions.
Finished structural reductions, in 1 iterations. Remains : 438/440 places, 733/735 transitions.
[2022-06-12 21:16:48] [INFO ] Flatten gal took : 32 ms
[2022-06-12 21:16:48] [INFO ] Flatten gal took : 31 ms
[2022-06-12 21:16:48] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality16911949949942063453.gal : 4 ms
[2022-06-12 21:16:48] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality16898808001959485419.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/ReachabilityCardinality16911949949942063453.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality16898808001959485419.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/ReachabilityCardinality16911949949942063453.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality16898808001959485419.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality16898808001959485419.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 3
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :3 after 6
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :6 after 15
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :15 after 27
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :27 after 93
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :93 after 2283
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :2283 after 21138
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :21138 after 41412
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :41412 after 58278
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :58278 after 287256
SDD proceeding with computation,2 properties remain. new max is 4096
SDD size :287256 after 1.01105e+06
SDD proceeding with computation,2 properties remain. new max is 8192
SDD size :1.01105e+06 after 3.46044e+06
SDD proceeding with computation,2 properties remain. new max is 16384
SDD size :3.46044e+06 after 2.65242e+07
SDD proceeding with computation,2 properties remain. new max is 32768
SDD size :2.65242e+07 after 4.06909e+07
Detected timeout of ITS tools.
[2022-06-12 21:17:03] [INFO ] Flatten gal took : 22 ms
[2022-06-12 21:17:03] [INFO ] Applying decomposition
[2022-06-12 21:17:03] [INFO ] Flatten gal took : 50 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/graph2845216610800537372.txt, -o, /tmp/graph2845216610800537372.bin, -w, /tmp/graph2845216610800537372.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/graph2845216610800537372.bin, -l, -1, -v, -w, /tmp/graph2845216610800537372.weights, -q, 0, -e, 0.001], workingDir=null]
[2022-06-12 21:17:03] [INFO ] Decomposing Gal with order
[2022-06-12 21:17:03] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-12 21:17:03] [INFO ] Removed a total of 1167 redundant transitions.
[2022-06-12 21:17:03] [INFO ] Flatten gal took : 59 ms
[2022-06-12 21:17:03] [INFO ] Fuse similar labels procedure discarded/fused a total of 37 labels/synchronizations in 25 ms.
[2022-06-12 21:17:03] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality7130954138295203292.gal : 4 ms
[2022-06-12 21:17:03] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality13847386858295809387.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/ReachabilityCardinality7130954138295203292.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality13847386858295809387.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/ReachabilityCardinality7130954138295203292.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality13847386858295809387.prop --nowitness
Loading property file /tmp/ReachabilityCardinality13847386858295809387.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 3
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :3 after 27
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :27 after 63
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :63 after 63
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :63 after 651
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :651 after 18264
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :18264 after 60780
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :60780 after 4.49176e+06
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :4.49176e+06 after 7.61556e+06
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :1.88448e+08 after 4.1305e+08
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin7992960758340967794
[2022-06-12 21:17:18] [INFO ] Built C files in 7ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin7992960758340967794
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/ltsmin7992960758340967794]
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/ltsmin7992960758340967794] 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/ltsmin7992960758340967794] 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 15026 resets, run finished after 1467 ms. (steps per millisecond=681 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 1000001 steps, including 4830 resets, run finished after 731 ms. (steps per millisecond=1367 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 1000001 steps, including 3487 resets, run finished after 638 ms. (steps per millisecond=1567 ) properties (out of 2) seen :1
FORMULA ASLink-PT-02b-ReachabilityFireability-15 TRUE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
Running SMT prover for 1 properties.
// Phase 1: matrix 733 rows 438 cols
[2022-06-12 21:17:22] [INFO ] Computed 77 place invariants in 54 ms
[2022-06-12 21:17:22] [INFO ] [Real]Absence check using 19 positive place invariants in 5 ms returned sat
[2022-06-12 21:17:22] [INFO ] [Real]Absence check using 19 positive and 58 generalized place invariants in 8 ms returned sat
[2022-06-12 21:17:22] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:17:22] [INFO ] [Real]Absence check using state equation in 153 ms returned sat
[2022-06-12 21:17:22] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:17:22] [INFO ] [Nat]Absence check using 19 positive place invariants in 59 ms returned sat
[2022-06-12 21:17:22] [INFO ] [Nat]Absence check using 19 positive and 58 generalized place invariants in 8 ms returned sat
[2022-06-12 21:17:22] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:17:28] [INFO ] [Nat]Absence check using state equation in 6110 ms returned unknown
Support contains 2 out of 438 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 438/438 places, 733/733 transitions.
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 4 Pre rules applied. Total rules applied 0 place count 438 transition count 729
Deduced a syphon composed of 4 places in 2 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 0 with 8 rules applied. Total rules applied 8 place count 434 transition count 729
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 9 place count 433 transition count 721
Iterating global reduction 0 with 1 rules applied. Total rules applied 10 place count 433 transition count 721
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 11 place count 432 transition count 713
Iterating global reduction 0 with 1 rules applied. Total rules applied 12 place count 432 transition count 713
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 14 place count 431 transition count 712
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 0 with 1 rules applied. Total rules applied 15 place count 430 transition count 711
Applied a total of 15 rules in 97 ms. Remains 430 /438 variables (removed 8) and now considering 711/733 (removed 22) transitions.
Finished structural reductions, in 1 iterations. Remains : 430/438 places, 711/733 transitions.
[2022-06-12 21:17:28] [INFO ] Flatten gal took : 39 ms
[2022-06-12 21:17:29] [INFO ] Flatten gal took : 54 ms
[2022-06-12 21:17:29] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality15128576901441008454.gal : 5 ms
[2022-06-12 21:17:29] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality15395180888048888258.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/ReachabilityCardinality15128576901441008454.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality15395180888048888258.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/ReachabilityCardinality15128576901441008454.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality15395180888048888258.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality15395180888048888258.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 6
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :6 after 9
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :9 after 31
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :31 after 761
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :761 after 9681
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :9681 after 10553
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :10553 after 19603
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :19603 after 92091
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :92091 after 755300
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :755300 after 2.87444e+06
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :2.87444e+06 after 2.04741e+07
SDD proceeding with computation,1 properties remain. new max is 32768
SDD size :2.04741e+07 after 3.12486e+07
SDD proceeding with computation,1 properties remain. new max is 65536
SDD size :3.12486e+07 after 6.83148e+07
Detected timeout of ITS tools.
[2022-06-12 21:17:49] [INFO ] Flatten gal took : 52 ms
[2022-06-12 21:17:49] [INFO ] Applying decomposition
[2022-06-12 21:17:49] [INFO ] Flatten gal took : 39 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/graph2226845630162695719.txt, -o, /tmp/graph2226845630162695719.bin, -w, /tmp/graph2226845630162695719.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/graph2226845630162695719.bin, -l, -1, -v, -w, /tmp/graph2226845630162695719.weights, -q, 0, -e, 0.001], workingDir=null]
[2022-06-12 21:17:49] [INFO ] Decomposing Gal with order
[2022-06-12 21:17:49] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-12 21:17:49] [INFO ] Removed a total of 1129 redundant transitions.
[2022-06-12 21:17:49] [INFO ] Flatten gal took : 89 ms
[2022-06-12 21:17:49] [INFO ] Fuse similar labels procedure discarded/fused a total of 40 labels/synchronizations in 7 ms.
[2022-06-12 21:17:49] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality9156251559057604751.gal : 15 ms
[2022-06-12 21:17:49] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality2390721313887566611.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/ReachabilityCardinality9156251559057604751.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality2390721313887566611.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/ReachabilityCardinality9156251559057604751.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality2390721313887566611.prop --nowitness
Loading property file /tmp/ReachabilityCardinality2390721313887566611.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 31
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :31 after 31
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :31 after 159998
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :159998 after 8.83069e+06
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :1.31958e+08 after 2.61021e+08
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin12081685502314712677
[2022-06-12 21:18:09] [INFO ] Built C files in 19ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin12081685502314712677
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/ltsmin12081685502314712677]
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/ltsmin12081685502314712677] 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/ltsmin12081685502314712677] 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 16454 resets, run finished after 1816 ms. (steps per millisecond=550 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 1000001 steps, including 5551 resets, run finished after 878 ms. (steps per millisecond=1138 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 9981876 steps, run timeout after 30001 ms. (steps per millisecond=332 ) properties seen :{}
Probabilistic random walk after 9981876 steps, saw 2294612 distinct states, run finished after 30002 ms. (steps per millisecond=332 ) properties seen :{}
Running SMT prover for 1 properties.
// Phase 1: matrix 711 rows 430 cols
[2022-06-12 21:18:44] [INFO ] Computed 77 place invariants in 28 ms
[2022-06-12 21:18:44] [INFO ] [Real]Absence check using 19 positive place invariants in 10 ms returned sat
[2022-06-12 21:18:44] [INFO ] [Real]Absence check using 19 positive and 58 generalized place invariants in 15 ms returned sat
[2022-06-12 21:18:44] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:18:44] [INFO ] [Real]Absence check using state equation in 200 ms returned sat
[2022-06-12 21:18:44] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:18:44] [INFO ] [Nat]Absence check using 19 positive place invariants in 8 ms returned sat
[2022-06-12 21:18:44] [INFO ] [Nat]Absence check using 19 positive and 58 generalized place invariants in 12 ms returned sat
[2022-06-12 21:18:44] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:18:50] [INFO ] [Nat]Absence check using state equation in 6125 ms returned unknown
Support contains 2 out of 430 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 430/430 places, 711/711 transitions.
Applied a total of 0 rules in 23 ms. Remains 430 /430 variables (removed 0) and now considering 711/711 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 430/430 places, 711/711 transitions.
Starting structural reductions, iteration 0 : 430/430 places, 711/711 transitions.
Applied a total of 0 rules in 18 ms. Remains 430 /430 variables (removed 0) and now considering 711/711 (removed 0) transitions.
// Phase 1: matrix 711 rows 430 cols
[2022-06-12 21:18:50] [INFO ] Computed 77 place invariants in 6 ms
[2022-06-12 21:18:51] [INFO ] Implicit Places using invariants in 471 ms returned [0, 18, 19, 31, 49, 67, 136, 140, 149, 150, 152, 169, 187, 257, 261, 262, 265, 276, 277, 278, 296, 298, 301, 319, 320, 321, 322, 334, 340, 346, 352, 358, 364, 370, 376, 382, 388, 394]
Discarding 38 places :
Implicit Place search using SMT only with invariants took 474 ms to find 38 implicit places.
[2022-06-12 21:18:51] [INFO ] Redundant transitions in 36 ms returned []
// Phase 1: matrix 711 rows 392 cols
[2022-06-12 21:18:51] [INFO ] Computed 39 place invariants in 15 ms
[2022-06-12 21:18:51] [INFO ] Dead Transitions using invariants and state equation in 373 ms returned []
Starting structural reductions, iteration 1 : 392/430 places, 711/711 transitions.
Drop transitions removed 63 transitions
Trivial Post-agglo rules discarded 63 transitions
Performed 63 trivial Post agglomeration. Transition count delta: 63
Iterating post reduction 0 with 63 rules applied. Total rules applied 63 place count 392 transition count 648
Reduce places removed 63 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 64 rules applied. Total rules applied 127 place count 329 transition count 647
Performed 15 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 15 Pre rules applied. Total rules applied 127 place count 329 transition count 632
Deduced a syphon composed of 15 places in 0 ms
Ensure Unique test removed 1 places
Reduce places removed 16 places and 0 transitions.
Iterating global reduction 2 with 31 rules applied. Total rules applied 158 place count 313 transition count 632
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 170 place count 309 transition count 624
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 3 with 8 rules applied. Total rules applied 178 place count 301 transition count 624
Discarding 15 places :
Symmetric choice reduction at 4 with 15 rule applications. Total rules 193 place count 286 transition count 609
Iterating global reduction 4 with 15 rules applied. Total rules applied 208 place count 286 transition count 609
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 211 place count 286 transition count 606
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 211 place count 286 transition count 605
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 213 place count 285 transition count 605
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 216 place count 282 transition count 602
Iterating global reduction 5 with 3 rules applied. Total rules applied 219 place count 282 transition count 602
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 220 place count 281 transition count 601
Iterating global reduction 5 with 1 rules applied. Total rules applied 221 place count 281 transition count 601
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 222 place count 280 transition count 600
Iterating global reduction 5 with 1 rules applied. Total rules applied 223 place count 280 transition count 600
Performed 24 Post agglomeration using F-continuation condition.Transition count delta: 24
Deduced a syphon composed of 24 places in 1 ms
Reduce places removed 24 places and 0 transitions.
Iterating global reduction 5 with 48 rules applied. Total rules applied 271 place count 256 transition count 576
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 272 place count 256 transition count 575
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 274 place count 254 transition count 573
Iterating global reduction 6 with 2 rules applied. Total rules applied 276 place count 254 transition count 573
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 278 place count 254 transition count 571
Free-agglomeration rule (complex) applied 4 times.
Iterating global reduction 7 with 4 rules applied. Total rules applied 282 place count 254 transition count 567
Ensure Unique test removed 1 places
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 7 with 5 rules applied. Total rules applied 287 place count 249 transition count 567
Partial Free-agglomeration rule applied 6 times.
Drop transitions removed 6 transitions
Iterating global reduction 8 with 6 rules applied. Total rules applied 293 place count 249 transition count 567
Applied a total of 293 rules in 68 ms. Remains 249 /392 variables (removed 143) and now considering 567/711 (removed 144) transitions.
// Phase 1: matrix 567 rows 249 cols
[2022-06-12 21:18:51] [INFO ] Computed 33 place invariants in 5 ms
[2022-06-12 21:18:52] [INFO ] Implicit Places using invariants in 230 ms returned [73, 90, 96, 99, 101, 104, 105, 158, 175, 181, 184, 186]
Discarding 12 places :
Implicit Place search using SMT only with invariants took 241 ms to find 12 implicit places.
Starting structural reductions, iteration 2 : 237/430 places, 567/711 transitions.
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 6 place count 231 transition count 561
Iterating global reduction 0 with 6 rules applied. Total rules applied 12 place count 231 transition count 561
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 14 place count 229 transition count 559
Iterating global reduction 0 with 2 rules applied. Total rules applied 16 place count 229 transition count 559
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 0 with 8 rules applied. Total rules applied 24 place count 225 transition count 555
Free-agglomeration rule applied 6 times.
Iterating global reduction 0 with 6 rules applied. Total rules applied 30 place count 225 transition count 549
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 0 with 6 rules applied. Total rules applied 36 place count 219 transition count 549
Free-agglomeration rule (complex) applied 2 times.
Iterating global reduction 1 with 2 rules applied. Total rules applied 38 place count 219 transition count 547
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 40 place count 217 transition count 547
Applied a total of 40 rules in 63 ms. Remains 217 /237 variables (removed 20) and now considering 547/567 (removed 20) transitions.
// Phase 1: matrix 547 rows 217 cols
[2022-06-12 21:18:52] [INFO ] Computed 21 place invariants in 5 ms
[2022-06-12 21:18:52] [INFO ] Implicit Places using invariants in 247 ms returned []
// Phase 1: matrix 547 rows 217 cols
[2022-06-12 21:18:52] [INFO ] Computed 21 place invariants in 15 ms
[2022-06-12 21:18:52] [INFO ] Implicit Places using invariants and state equation in 430 ms returned []
Implicit Place search using SMT with State Equation took 683 ms to find 0 implicit places.
Finished structural reductions, in 3 iterations. Remains : 217/430 places, 547/711 transitions.
[2022-06-12 21:18:52] [INFO ] Flatten gal took : 16 ms
[2022-06-12 21:18:52] [INFO ] Flatten gal took : 15 ms
[2022-06-12 21:18:52] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality9648268610061075453.gal : 2 ms
[2022-06-12 21:18:52] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality5434811554351298656.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/ReachabilityCardinality9648268610061075453.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality5434811554351298656.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/ReachabilityCardinality9648268610061075453.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality5434811554351298656.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality5434811554351298656.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 12
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :12 after 156
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :156 after 240
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :240 after 354
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :354 after 392
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :392 after 2877
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :2877 after 10245
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :10245 after 35584
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :35584 after 151399
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :151399 after 545963
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :545963 after 3.27458e+06
SDD proceeding with computation,1 properties remain. new max is 32768
SDD size :3.27458e+06 after 1.20736e+07
SDD proceeding with computation,1 properties remain. new max is 65536
SDD size :1.20736e+07 after 3.47481e+07
SDD proceeding with computation,1 properties remain. new max is 131072
SDD size :3.47481e+07 after 1.27167e+08
Detected timeout of ITS tools.
[2022-06-12 21:19:17] [INFO ] Flatten gal took : 15 ms
[2022-06-12 21:19:17] [INFO ] Applying decomposition
[2022-06-12 21:19:17] [INFO ] Flatten gal took : 27 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/graph7037481829368464200.txt, -o, /tmp/graph7037481829368464200.bin, -w, /tmp/graph7037481829368464200.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/graph7037481829368464200.bin, -l, -1, -v, -w, /tmp/graph7037481829368464200.weights, -q, 0, -e, 0.001], workingDir=null]
[2022-06-12 21:19:17] [INFO ] Decomposing Gal with order
[2022-06-12 21:19:17] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-12 21:19:18] [INFO ] Removed a total of 1032 redundant transitions.
[2022-06-12 21:19:18] [INFO ] Flatten gal took : 66 ms
[2022-06-12 21:19:18] [INFO ] Fuse similar labels procedure discarded/fused a total of 91 labels/synchronizations in 6 ms.
[2022-06-12 21:19:18] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality5276085467769140935.gal : 3 ms
[2022-06-12 21:19:18] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality1727641127354029783.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/ReachabilityCardinality5276085467769140935.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality1727641127354029783.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/ReachabilityCardinality5276085467769140935.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality1727641127354029783.prop --nowitness
Loading property file /tmp/ReachabilityCardinality1727641127354029783.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 36
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :36 after 604
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :604 after 1284
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :1284 after 1284
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :1284 after 2490
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :2490 after 3102
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :3102 after 4236
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :4236 after 5766
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :5766 after 8124
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :8124 after 10284
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :10284 after 26403
SDD proceeding with computation,1 properties remain. new max is 32768
SDD size :26403 after 35196
SDD proceeding with computation,1 properties remain. new max is 65536
SDD size :535825 after 817526
SDD proceeding with computation,1 properties remain. new max is 131072
SDD size :2.10051e+06 after 2.91557e+06
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin2007248903017073791
[2022-06-12 21:19:43] [INFO ] Built C files in 14ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin2007248903017073791
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/ltsmin2007248903017073791]
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/ltsmin2007248903017073791] 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/ltsmin2007248903017073791] 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 23798 resets, run finished after 1411 ms. (steps per millisecond=708 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 1000000 steps, including 10069 resets, run finished after 841 ms. (steps per millisecond=1189 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 10788027 steps, run timeout after 30001 ms. (steps per millisecond=359 ) properties seen :{}
Probabilistic random walk after 10788027 steps, saw 4241924 distinct states, run finished after 30001 ms. (steps per millisecond=359 ) properties seen :{}
Running SMT prover for 1 properties.
// Phase 1: matrix 547 rows 217 cols
[2022-06-12 21:20:17] [INFO ] Computed 21 place invariants in 4 ms
[2022-06-12 21:20:17] [INFO ] [Real]Absence check using 7 positive place invariants in 6 ms returned sat
[2022-06-12 21:20:17] [INFO ] [Real]Absence check using 7 positive and 14 generalized place invariants in 9 ms returned sat
[2022-06-12 21:20:17] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:20:17] [INFO ] [Real]Absence check using state equation in 133 ms returned sat
[2022-06-12 21:20:17] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:20:17] [INFO ] [Nat]Absence check using 7 positive place invariants in 6 ms returned sat
[2022-06-12 21:20:17] [INFO ] [Nat]Absence check using 7 positive and 14 generalized place invariants in 6 ms returned sat
[2022-06-12 21:20:17] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:20:20] [INFO ] [Nat]Absence check using state equation in 2537 ms returned unsat
FORMULA ASLink-PT-02b-ReachabilityFireability-13 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
Fused 1 Parikh solutions to 0 different solutions.
All properties solved without resorting to model-checking.
BK_STOP 1655068820498
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ ReachabilityFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution ReachabilityFireability -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 ReachabilityFireability -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-02b"
export BK_EXAMINATION="ReachabilityFireability"
export BK_TOOL="gold2021"
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 gold2021"
echo " Input is ASLink-PT-02b, examination is ReachabilityFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r010-tajo-165245701500015"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/ASLink-PT-02b.tgz
mv ASLink-PT-02b execution
cd execution
if [ "ReachabilityFireability" = "ReachabilityDeadlock" ] || [ "ReachabilityFireability" = "UpperBounds" ] || [ "ReachabilityFireability" = "QuasiLiveness" ] || [ "ReachabilityFireability" = "StableMarking" ] || [ "ReachabilityFireability" = "Liveness" ] || [ "ReachabilityFireability" = "OneSafe" ] || [ "ReachabilityFireability" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "ReachabilityFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "ReachabilityFireability" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "ReachabilityFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property ReachabilityFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "ReachabilityFireability.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "ReachabilityFireability" = "ReachabilityDeadlock" ] || [ "ReachabilityFireability" = "QuasiLiveness" ] || [ "ReachabilityFireability" = "StableMarking" ] || [ "ReachabilityFireability" = "Liveness" ] || [ "ReachabilityFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME ReachabilityFireability"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;