About the Execution of 2021-gold for ASLink-PT-07a
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
5224.836 | 608756.00 | 870860.00 | 188.30 | FTTTFFFFFFTFTFFT | 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-165245701600042.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-07a, examination is ReachabilityFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r010-tajo-165245701600042
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.1M
-rw-r--r-- 1 mcc users 7.8K Apr 30 07:26 CTLCardinality.txt
-rw-r--r-- 1 mcc users 90K Apr 30 07:26 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.2K Apr 30 07:26 CTLFireability.txt
-rw-r--r-- 1 mcc users 48K Apr 30 07:26 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.8K May 9 07:00 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K May 9 07:00 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.1K May 9 07:00 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K May 9 07:00 LTLFireability.xml
-rw-r--r-- 1 mcc users 6.7K Apr 30 07:27 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 63K Apr 30 07:27 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.9K Apr 30 07:27 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 80K Apr 30 07:27 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K May 9 07:00 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K May 9 07:00 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 10 09:33 equiv_col
-rw-r--r-- 1 mcc users 4 May 10 09:33 instance
-rw-r--r-- 1 mcc users 6 May 10 09:33 iscolored
-rw-r--r-- 1 mcc users 677K 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-07a-ReachabilityFireability-00
FORMULA_NAME ASLink-PT-07a-ReachabilityFireability-01
FORMULA_NAME ASLink-PT-07a-ReachabilityFireability-02
FORMULA_NAME ASLink-PT-07a-ReachabilityFireability-03
FORMULA_NAME ASLink-PT-07a-ReachabilityFireability-04
FORMULA_NAME ASLink-PT-07a-ReachabilityFireability-05
FORMULA_NAME ASLink-PT-07a-ReachabilityFireability-06
FORMULA_NAME ASLink-PT-07a-ReachabilityFireability-07
FORMULA_NAME ASLink-PT-07a-ReachabilityFireability-08
FORMULA_NAME ASLink-PT-07a-ReachabilityFireability-09
FORMULA_NAME ASLink-PT-07a-ReachabilityFireability-10
FORMULA_NAME ASLink-PT-07a-ReachabilityFireability-11
FORMULA_NAME ASLink-PT-07a-ReachabilityFireability-12
FORMULA_NAME ASLink-PT-07a-ReachabilityFireability-13
FORMULA_NAME ASLink-PT-07a-ReachabilityFireability-14
FORMULA_NAME ASLink-PT-07a-ReachabilityFireability-15
=== Now, execution of the tool begins
BK_START 1655068415310
Running Version 0
[2022-06-12 21:13:36] [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:36] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-06-12 21:13:37] [INFO ] Load time of PNML (sax parser for PT used): 118 ms
[2022-06-12 21:13:37] [INFO ] Transformed 1601 places.
[2022-06-12 21:13:37] [INFO ] Transformed 2373 transitions.
[2022-06-12 21:13:37] [INFO ] Found NUPN structural information;
[2022-06-12 21:13:37] [INFO ] Parsed PT model containing 1601 places and 2373 transitions in 172 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityFireability.xml in 11 ms.
Working with output stream class java.io.PrintStream
Ensure Unique test removed 25 transitions
Reduce redundant transitions removed 25 transitions.
Incomplete random walk after 10000 steps, including 50 resets, run finished after 92 ms. (steps per millisecond=108 ) properties (out of 16) seen :5
FORMULA ASLink-PT-07a-ReachabilityFireability-12 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-07a-ReachabilityFireability-10 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-07a-ReachabilityFireability-07 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-07a-ReachabilityFireability-03 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-07a-ReachabilityFireability-02 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10001 steps, including 5 resets, run finished after 29 ms. (steps per millisecond=344 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 7 resets, run finished after 30 ms. (steps per millisecond=333 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 5 resets, run finished after 66 ms. (steps per millisecond=151 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 6 resets, run finished after 27 ms. (steps per millisecond=370 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 6 resets, run finished after 25 ms. (steps per millisecond=400 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 6 resets, run finished after 22 ms. (steps per millisecond=454 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 7 resets, run finished after 205 ms. (steps per millisecond=48 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 5 resets, run finished after 36 ms. (steps per millisecond=277 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 5 resets, run finished after 22 ms. (steps per millisecond=454 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10000 steps, including 5 resets, run finished after 24 ms. (steps per millisecond=416 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 5 resets, run finished after 36 ms. (steps per millisecond=277 ) properties (out of 11) seen :0
Running SMT prover for 11 properties.
// Phase 1: matrix 2348 rows 1601 cols
[2022-06-12 21:13:38] [INFO ] Computed 308 place invariants in 317 ms
[2022-06-12 21:13:38] [INFO ] [Real]Absence check using 75 positive place invariants in 38 ms returned sat
[2022-06-12 21:13:38] [INFO ] [Real]Absence check using 75 positive and 233 generalized place invariants in 55 ms returned sat
[2022-06-12 21:13:38] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:13:39] [INFO ] [Real]Absence check using state equation in 830 ms returned sat
[2022-06-12 21:13:39] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:13:40] [INFO ] [Nat]Absence check using 75 positive place invariants in 43 ms returned sat
[2022-06-12 21:13:40] [INFO ] [Nat]Absence check using 75 positive and 233 generalized place invariants in 95 ms returned sat
[2022-06-12 21:13:40] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:13:44] [INFO ] [Nat]Absence check using state equation in 4576 ms returned unknown
[2022-06-12 21:13:45] [INFO ] [Real]Absence check using 75 positive place invariants in 44 ms returned sat
[2022-06-12 21:13:45] [INFO ] [Real]Absence check using 75 positive and 233 generalized place invariants in 79 ms returned sat
[2022-06-12 21:13:45] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:13:46] [INFO ] [Real]Absence check using state equation in 942 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 75 positive place invariants in 33 ms returned sat
[2022-06-12 21:13:46] [INFO ] [Nat]Absence check using 75 positive and 233 generalized place invariants in 51 ms returned sat
[2022-06-12 21:13:46] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:13:47] [INFO ] [Nat]Absence check using state equation in 756 ms returned sat
[2022-06-12 21:13:47] [INFO ] Computed and/alt/rep : 982/3478/982 causal constraints (skipped 1365 transitions) in 239 ms.
[2022-06-12 21:13:51] [INFO ] Added : 55 causal constraints over 11 iterations in 3838 ms. Result :unknown
[2022-06-12 21:13:51] [INFO ] [Real]Absence check using 75 positive place invariants in 41 ms returned sat
[2022-06-12 21:13:51] [INFO ] [Real]Absence check using 75 positive and 233 generalized place invariants in 143 ms returned sat
[2022-06-12 21:13:51] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:13:54] [INFO ] [Real]Absence check using state equation in 2811 ms returned sat
[2022-06-12 21:13:54] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:13:54] [INFO ] [Nat]Absence check using 75 positive place invariants in 44 ms returned sat
[2022-06-12 21:13:54] [INFO ] [Nat]Absence check using 75 positive and 233 generalized place invariants in 134 ms returned sat
[2022-06-12 21:13:54] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:13:59] [INFO ] [Nat]Absence check using state equation in 4580 ms returned unknown
[2022-06-12 21:13:59] [INFO ] [Real]Absence check using 75 positive place invariants in 37 ms returned sat
[2022-06-12 21:13:59] [INFO ] [Real]Absence check using 75 positive and 233 generalized place invariants in 66 ms returned sat
[2022-06-12 21:13:59] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:14:01] [INFO ] [Real]Absence check using state equation in 1146 ms returned sat
[2022-06-12 21:14:01] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:14:01] [INFO ] [Nat]Absence check using 75 positive place invariants in 43 ms returned sat
[2022-06-12 21:14:01] [INFO ] [Nat]Absence check using 75 positive and 233 generalized place invariants in 65 ms returned sat
[2022-06-12 21:14:01] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:14:06] [INFO ] [Nat]Absence check using state equation in 4559 ms returned unknown
[2022-06-12 21:14:06] [INFO ] [Real]Absence check using 75 positive place invariants in 42 ms returned sat
[2022-06-12 21:14:06] [INFO ] [Real]Absence check using 75 positive and 233 generalized place invariants in 75 ms returned sat
[2022-06-12 21:14:06] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:14:07] [INFO ] [Real]Absence check using state equation in 1108 ms returned sat
[2022-06-12 21:14:07] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:14:08] [INFO ] [Nat]Absence check using 75 positive place invariants in 40 ms returned sat
[2022-06-12 21:14:08] [INFO ] [Nat]Absence check using 75 positive and 233 generalized place invariants in 64 ms returned sat
[2022-06-12 21:14:08] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:14:12] [INFO ] [Nat]Absence check using state equation in 4644 ms returned unknown
[2022-06-12 21:14:13] [INFO ] [Real]Absence check using 75 positive place invariants in 39 ms returned sat
[2022-06-12 21:14:13] [INFO ] [Real]Absence check using 75 positive and 233 generalized place invariants in 69 ms returned sat
[2022-06-12 21:14:13] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:14:14] [INFO ] [Real]Absence check using state equation in 989 ms returned sat
[2022-06-12 21:14:14] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:14:14] [INFO ] [Nat]Absence check using 75 positive place invariants in 46 ms returned sat
[2022-06-12 21:14:14] [INFO ] [Nat]Absence check using 75 positive and 233 generalized place invariants in 66 ms returned sat
[2022-06-12 21:14:14] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:14:19] [INFO ] [Nat]Absence check using state equation in 4628 ms returned unknown
[2022-06-12 21:14:19] [INFO ] [Real]Absence check using 75 positive place invariants in 35 ms returned sat
[2022-06-12 21:14:19] [INFO ] [Real]Absence check using 75 positive and 233 generalized place invariants in 16 ms returned unsat
[2022-06-12 21:14:19] [INFO ] [Real]Absence check using 75 positive place invariants in 42 ms returned sat
[2022-06-12 21:14:20] [INFO ] [Real]Absence check using 75 positive and 233 generalized place invariants in 134 ms returned sat
[2022-06-12 21:14:20] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:14:22] [INFO ] [Real]Absence check using state equation in 2707 ms returned sat
[2022-06-12 21:14:22] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:14:23] [INFO ] [Nat]Absence check using 75 positive place invariants in 32 ms returned sat
[2022-06-12 21:14:23] [INFO ] [Nat]Absence check using 75 positive and 233 generalized place invariants in 208 ms returned sat
[2022-06-12 21:14:23] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:14:27] [INFO ] [Nat]Absence check using state equation in 4554 ms returned unknown
[2022-06-12 21:14:28] [INFO ] [Real]Absence check using 75 positive place invariants in 42 ms returned sat
[2022-06-12 21:14:28] [INFO ] [Real]Absence check using 75 positive and 233 generalized place invariants in 111 ms returned sat
[2022-06-12 21:14:28] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:14:29] [INFO ] [Real]Absence check using state equation in 1188 ms returned sat
[2022-06-12 21:14:29] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:14:29] [INFO ] [Nat]Absence check using 75 positive place invariants in 31 ms returned sat
[2022-06-12 21:14:30] [INFO ] [Nat]Absence check using 75 positive and 233 generalized place invariants in 58 ms returned sat
[2022-06-12 21:14:30] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:14:34] [INFO ] [Nat]Absence check using state equation in 4708 ms returned unknown
[2022-06-12 21:14:35] [INFO ] [Real]Absence check using 75 positive place invariants in 43 ms returned sat
[2022-06-12 21:14:35] [INFO ] [Real]Absence check using 75 positive and 233 generalized place invariants in 109 ms returned sat
[2022-06-12 21:14:35] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:14:36] [INFO ] [Real]Absence check using state equation in 1030 ms returned sat
[2022-06-12 21:14:36] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:14:36] [INFO ] [Nat]Absence check using 75 positive place invariants in 36 ms returned sat
[2022-06-12 21:14:36] [INFO ] [Nat]Absence check using 75 positive and 233 generalized place invariants in 85 ms returned sat
[2022-06-12 21:14:36] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:14:41] [INFO ] [Nat]Absence check using state equation in 4610 ms returned unknown
[2022-06-12 21:14:41] [INFO ] [Real]Absence check using 75 positive place invariants in 32 ms returned sat
[2022-06-12 21:14:41] [INFO ] [Real]Absence check using 75 positive and 233 generalized place invariants in 173 ms returned sat
[2022-06-12 21:14:41] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:14:44] [INFO ] [Real]Absence check using state equation in 2512 ms returned sat
[2022-06-12 21:14:44] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:14:44] [INFO ] [Nat]Absence check using 75 positive place invariants in 52 ms returned sat
[2022-06-12 21:14:44] [INFO ] [Nat]Absence check using 75 positive and 233 generalized place invariants in 127 ms returned sat
[2022-06-12 21:14:44] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:14:49] [INFO ] [Nat]Absence check using state equation in 4597 ms returned unknown
FORMULA ASLink-PT-07a-ReachabilityFireability-09 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
Fused 11 Parikh solutions to 2 different solutions.
Incomplete Parikh walk after 223200 steps, including 2013 resets, run finished after 1283 ms. (steps per millisecond=173 ) properties (out of 10) seen :3 could not realise parikh vector
FORMULA ASLink-PT-07a-ReachabilityFireability-15 TRUE TECHNIQUES TOPOLOGICAL PARIKH_WALK
FORMULA ASLink-PT-07a-ReachabilityFireability-11 FALSE TECHNIQUES TOPOLOGICAL PARIKH_WALK
FORMULA ASLink-PT-07a-ReachabilityFireability-04 FALSE TECHNIQUES TOPOLOGICAL PARIKH_WALK
Support contains 21 out of 1601 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1601/1601 places, 2348/2348 transitions.
Ensure Unique test removed 28 places
Discarding 14 places :
Implicit places reduction removed 14 places
Drop transitions removed 143 transitions
Trivial Post-agglo rules discarded 143 transitions
Performed 143 trivial Post agglomeration. Transition count delta: 143
Iterating post reduction 0 with 185 rules applied. Total rules applied 185 place count 1559 transition count 2205
Reduce places removed 143 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 1 with 145 rules applied. Total rules applied 330 place count 1416 transition count 2203
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 332 place count 1414 transition count 2203
Performed 147 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 147 Pre rules applied. Total rules applied 332 place count 1414 transition count 2056
Deduced a syphon composed of 147 places in 6 ms
Ensure Unique test removed 57 places
Reduce places removed 204 places and 0 transitions.
Iterating global reduction 3 with 351 rules applied. Total rules applied 683 place count 1210 transition count 2056
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 3 with 1 rules applied. Total rules applied 684 place count 1210 transition count 2055
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 685 place count 1209 transition count 2055
Discarding 10 places :
Symmetric choice reduction at 5 with 10 rule applications. Total rules 695 place count 1199 transition count 2002
Ensure Unique test removed 1 places
Iterating global reduction 5 with 11 rules applied. Total rules applied 706 place count 1198 transition count 2002
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 5 with 6 rules applied. Total rules applied 712 place count 1197 transition count 1997
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 6 with 3 rules applied. Total rules applied 715 place count 1194 transition count 1997
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 716 place count 1193 transition count 1989
Iterating global reduction 7 with 1 rules applied. Total rules applied 717 place count 1193 transition count 1989
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 718 place count 1192 transition count 1981
Iterating global reduction 7 with 1 rules applied. Total rules applied 719 place count 1192 transition count 1981
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 720 place count 1191 transition count 1973
Iterating global reduction 7 with 1 rules applied. Total rules applied 721 place count 1191 transition count 1973
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 722 place count 1190 transition count 1965
Iterating global reduction 7 with 1 rules applied. Total rules applied 723 place count 1190 transition count 1965
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 724 place count 1189 transition count 1957
Iterating global reduction 7 with 1 rules applied. Total rules applied 725 place count 1189 transition count 1957
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 726 place count 1188 transition count 1949
Iterating global reduction 7 with 1 rules applied. Total rules applied 727 place count 1188 transition count 1949
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 728 place count 1187 transition count 1941
Iterating global reduction 7 with 1 rules applied. Total rules applied 729 place count 1187 transition count 1941
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 730 place count 1186 transition count 1933
Iterating global reduction 7 with 1 rules applied. Total rules applied 731 place count 1186 transition count 1933
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 732 place count 1185 transition count 1925
Iterating global reduction 7 with 1 rules applied. Total rules applied 733 place count 1185 transition count 1925
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 734 place count 1184 transition count 1917
Iterating global reduction 7 with 1 rules applied. Total rules applied 735 place count 1184 transition count 1917
Performed 47 Post agglomeration using F-continuation condition.Transition count delta: 47
Deduced a syphon composed of 47 places in 2 ms
Reduce places removed 47 places and 0 transitions.
Iterating global reduction 7 with 94 rules applied. Total rules applied 829 place count 1137 transition count 1870
Free-agglomeration rule (complex) applied 6 times.
Iterating global reduction 7 with 6 rules applied. Total rules applied 835 place count 1137 transition count 1864
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 7 with 6 rules applied. Total rules applied 841 place count 1131 transition count 1864
Partial Free-agglomeration rule applied 8 times.
Drop transitions removed 8 transitions
Iterating global reduction 8 with 8 rules applied. Total rules applied 849 place count 1131 transition count 1864
Applied a total of 849 rules in 1342 ms. Remains 1131 /1601 variables (removed 470) and now considering 1864/2348 (removed 484) transitions.
Finished structural reductions, in 1 iterations. Remains : 1131/1601 places, 1864/2348 transitions.
[2022-06-12 21:14:52] [INFO ] Flatten gal took : 315 ms
[2022-06-12 21:14:52] [INFO ] Flatten gal took : 97 ms
[2022-06-12 21:14:52] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality12396071950198065104.gal : 50 ms
[2022-06-12 21:14:52] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality8789655546943606746.prop : 3 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/ReachabilityCardinality12396071950198065104.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality8789655546943606746.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/ReachabilityCardinality12396071950198065104.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality8789655546943606746.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality8789655546943606746.prop.
SDD proceeding with computation,7 properties remain. new max is 4
SDD size :1 after 8
SDD proceeding with computation,7 properties remain. new max is 8
SDD size :8 after 10
SDD proceeding with computation,7 properties remain. new max is 16
SDD size :10 after 23
SDD proceeding with computation,7 properties remain. new max is 32
SDD size :23 after 33
SDD proceeding with computation,7 properties remain. new max is 64
SDD size :33 after 257
SDD proceeding with computation,7 properties remain. new max is 128
SDD size :257 after 10325
SDD proceeding with computation,7 properties remain. new max is 256
SDD size :10325 after 1.65153e+06
SDD proceeding with computation,7 properties remain. new max is 512
SDD size :1.65153e+06 after 3.32238e+10
Detected timeout of ITS tools.
[2022-06-12 21:15:07] [INFO ] Flatten gal took : 76 ms
[2022-06-12 21:15:07] [INFO ] Applying decomposition
[2022-06-12 21:15:08] [INFO ] Flatten gal took : 101 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/graph13030386834597251409.txt, -o, /tmp/graph13030386834597251409.bin, -w, /tmp/graph13030386834597251409.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/graph13030386834597251409.bin, -l, -1, -v, -w, /tmp/graph13030386834597251409.weights, -q, 0, -e, 0.001], workingDir=null]
[2022-06-12 21:15:08] [INFO ] Decomposing Gal with order
[2022-06-12 21:15:08] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-12 21:15:08] [INFO ] Removed a total of 2990 redundant transitions.
[2022-06-12 21:15:09] [INFO ] Flatten gal took : 290 ms
[2022-06-12 21:15:09] [INFO ] Fuse similar labels procedure discarded/fused a total of 23 labels/synchronizations in 37 ms.
[2022-06-12 21:15:09] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality17595165986181751789.gal : 18 ms
[2022-06-12 21:15:09] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality7225070879807738959.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/ReachabilityCardinality17595165986181751789.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality7225070879807738959.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/ReachabilityCardinality17595165986181751789.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality7225070879807738959.prop --nowitness
Loading property file /tmp/ReachabilityCardinality7225070879807738959.prop.
SDD proceeding with computation,7 properties remain. new max is 4
SDD size :1 after 1
SDD proceeding with computation,7 properties remain. new max is 8
SDD size :1 after 10
SDD proceeding with computation,7 properties remain. new max is 16
SDD size :10 after 91
SDD proceeding with computation,7 properties remain. new max is 32
SDD size :91 after 208
SDD proceeding with computation,7 properties remain. new max is 64
SDD size :208 after 2674
SDD proceeding with computation,7 properties remain. new max is 128
SDD size :2674 after 378397
SDD proceeding with computation,7 properties remain. new max is 256
SDD size :378397 after 5.65524e+10
SDD proceeding with computation,7 properties remain. new max is 512
SDD size :5.65524e+10 after 8.35121e+14
SDD proceeding with computation,7 properties remain. new max is 1024
SDD size :8.35121e+14 after 1.40031e+15
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin3363653821479597276
[2022-06-12 21:15:24] [INFO ] Built C files in 68ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin3363653821479597276
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/ltsmin3363653821479597276]
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/ltsmin3363653821479597276] 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/ltsmin3363653821479597276] 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 8932 resets, run finished after 4342 ms. (steps per millisecond=230 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 1000000 steps, including 1262 resets, run finished after 1407 ms. (steps per millisecond=710 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1298 resets, run finished after 1478 ms. (steps per millisecond=676 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1320 resets, run finished after 1661 ms. (steps per millisecond=602 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 1000000 steps, including 1300 resets, run finished after 1393 ms. (steps per millisecond=717 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1297 resets, run finished after 1573 ms. (steps per millisecond=635 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1276 resets, run finished after 1498 ms. (steps per millisecond=667 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1307 resets, run finished after 1381 ms. (steps per millisecond=724 ) properties (out of 7) seen :0
Interrupted probabilistic random walk after 3293954 steps, run timeout after 30001 ms. (steps per millisecond=109 ) properties seen :{}
Probabilistic random walk after 3293954 steps, saw 793116 distinct states, run finished after 30017 ms. (steps per millisecond=109 ) properties seen :{}
Running SMT prover for 7 properties.
// Phase 1: matrix 1864 rows 1131 cols
[2022-06-12 21:16:10] [INFO ] Computed 207 place invariants in 65 ms
[2022-06-12 21:16:10] [INFO ] [Real]Absence check using 55 positive place invariants in 40 ms returned sat
[2022-06-12 21:16:10] [INFO ] [Real]Absence check using 55 positive and 152 generalized place invariants in 69 ms returned sat
[2022-06-12 21:16:10] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:16:11] [INFO ] [Real]Absence check using state equation in 683 ms returned sat
[2022-06-12 21:16:11] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:16:11] [INFO ] [Nat]Absence check using 55 positive place invariants in 21 ms returned sat
[2022-06-12 21:16:11] [INFO ] [Nat]Absence check using 55 positive and 152 generalized place invariants in 39 ms returned sat
[2022-06-12 21:16:11] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:16:12] [INFO ] [Nat]Absence check using state equation in 1326 ms returned unsat
[2022-06-12 21:16:12] [INFO ] [Real]Absence check using 55 positive place invariants in 19 ms returned sat
[2022-06-12 21:16:12] [INFO ] [Real]Absence check using 55 positive and 152 generalized place invariants in 38 ms returned sat
[2022-06-12 21:16:12] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:16:13] [INFO ] [Real]Absence check using state equation in 745 ms returned sat
[2022-06-12 21:16:13] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:16:13] [INFO ] [Nat]Absence check using 55 positive place invariants in 20 ms returned sat
[2022-06-12 21:16:13] [INFO ] [Nat]Absence check using 55 positive and 152 generalized place invariants in 36 ms returned sat
[2022-06-12 21:16:13] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:16:14] [INFO ] [Nat]Absence check using state equation in 986 ms returned sat
[2022-06-12 21:16:14] [INFO ] State equation strengthened by 45 read => feed constraints.
[2022-06-12 21:16:14] [INFO ] [Nat]Added 45 Read/Feed constraints in 48 ms returned sat
[2022-06-12 21:16:15] [INFO ] Deduced a trap composed of 66 places in 192 ms of which 3 ms to minimize.
[2022-06-12 21:16:15] [INFO ] Deduced a trap composed of 64 places in 205 ms of which 1 ms to minimize.
[2022-06-12 21:16:15] [INFO ] Deduced a trap composed of 61 places in 191 ms of which 2 ms to minimize.
[2022-06-12 21:16:15] [INFO ] Deduced a trap composed of 61 places in 178 ms of which 1 ms to minimize.
[2022-06-12 21:16:16] [INFO ] Trap strengthening (SAT) tested/added 5/4 trap constraints in 1102 ms
[2022-06-12 21:16:16] [INFO ] Computed and/alt/rep : 593/2944/593 causal constraints (skipped 1270 transitions) in 116 ms.
[2022-06-12 21:16:26] [INFO ] Added : 324 causal constraints over 65 iterations in 10720 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 36 ms.
[2022-06-12 21:16:27] [INFO ] [Real]Absence check using 55 positive place invariants in 21 ms returned sat
[2022-06-12 21:16:27] [INFO ] [Real]Absence check using 55 positive and 152 generalized place invariants in 52 ms returned sat
[2022-06-12 21:16:27] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:16:27] [INFO ] [Real]Absence check using state equation in 702 ms returned sat
[2022-06-12 21:16:27] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:16:28] [INFO ] [Nat]Absence check using 55 positive place invariants in 21 ms returned sat
[2022-06-12 21:16:28] [INFO ] [Nat]Absence check using 55 positive and 152 generalized place invariants in 39 ms returned sat
[2022-06-12 21:16:28] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:16:34] [INFO ] [Nat]Absence check using state equation in 6120 ms returned unknown
[2022-06-12 21:16:34] [INFO ] [Real]Absence check using 55 positive place invariants in 16 ms returned sat
[2022-06-12 21:16:34] [INFO ] [Real]Absence check using 55 positive and 152 generalized place invariants in 32 ms returned sat
[2022-06-12 21:16:34] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:16:35] [INFO ] [Real]Absence check using state equation in 647 ms returned sat
[2022-06-12 21:16:35] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:16:35] [INFO ] [Nat]Absence check using 55 positive place invariants in 21 ms returned sat
[2022-06-12 21:16:35] [INFO ] [Nat]Absence check using 55 positive and 152 generalized place invariants in 35 ms returned sat
[2022-06-12 21:16:35] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:16:42] [INFO ] [Nat]Absence check using state equation in 6697 ms returned unsat
[2022-06-12 21:16:42] [INFO ] [Real]Absence check using 55 positive place invariants in 15 ms returned sat
[2022-06-12 21:16:42] [INFO ] [Real]Absence check using 55 positive and 152 generalized place invariants in 31 ms returned sat
[2022-06-12 21:16:42] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:16:42] [INFO ] [Real]Absence check using state equation in 584 ms returned sat
[2022-06-12 21:16:42] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:16:43] [INFO ] [Nat]Absence check using 55 positive place invariants in 22 ms returned sat
[2022-06-12 21:16:43] [INFO ] [Nat]Absence check using 55 positive and 152 generalized place invariants in 46 ms returned sat
[2022-06-12 21:16:43] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:16:49] [INFO ] [Nat]Absence check using state equation in 6373 ms returned unknown
[2022-06-12 21:16:49] [INFO ] [Real]Absence check using 55 positive place invariants in 15 ms returned sat
[2022-06-12 21:16:49] [INFO ] [Real]Absence check using 55 positive and 152 generalized place invariants in 32 ms returned sat
[2022-06-12 21:16:49] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:16:50] [INFO ] [Real]Absence check using state equation in 636 ms returned sat
[2022-06-12 21:16:50] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:16:50] [INFO ] [Nat]Absence check using 55 positive place invariants in 21 ms returned sat
[2022-06-12 21:16:50] [INFO ] [Nat]Absence check using 55 positive and 152 generalized place invariants in 40 ms returned sat
[2022-06-12 21:16:50] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:16:57] [INFO ] [Nat]Absence check using state equation in 6672 ms returned unknown
[2022-06-12 21:16:57] [INFO ] [Real]Absence check using 55 positive place invariants in 20 ms returned sat
[2022-06-12 21:16:57] [INFO ] [Real]Absence check using 55 positive and 152 generalized place invariants in 41 ms returned sat
[2022-06-12 21:16:57] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:16:58] [INFO ] [Real]Absence check using state equation in 711 ms returned sat
[2022-06-12 21:16:58] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:16:58] [INFO ] [Nat]Absence check using 55 positive place invariants in 19 ms returned sat
[2022-06-12 21:16:58] [INFO ] [Nat]Absence check using 55 positive and 152 generalized place invariants in 36 ms returned sat
[2022-06-12 21:16:58] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:16:59] [INFO ] [Nat]Absence check using state equation in 1203 ms returned unsat
FORMULA ASLink-PT-07a-ReachabilityFireability-14 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA ASLink-PT-07a-ReachabilityFireability-06 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA ASLink-PT-07a-ReachabilityFireability-00 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
Fused 7 Parikh solutions to 2 different solutions.
Incomplete Parikh walk after 441600 steps, including 3408 resets, run finished after 1907 ms. (steps per millisecond=231 ) properties (out of 4) seen :0 could not realise parikh vector
Support contains 14 out of 1131 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1131/1131 places, 1864/1864 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 1131 transition count 1863
Deduced a syphon composed of 1 places in 2 ms
Ensure Unique test removed 1 places
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 3 rules applied. Total rules applied 3 place count 1129 transition count 1863
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 4 place count 1128 transition count 1855
Iterating global reduction 0 with 1 rules applied. Total rules applied 5 place count 1128 transition count 1855
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 6 place count 1127 transition count 1847
Iterating global reduction 0 with 1 rules applied. Total rules applied 7 place count 1127 transition count 1847
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 8 place count 1126 transition count 1839
Iterating global reduction 0 with 1 rules applied. Total rules applied 9 place count 1126 transition count 1839
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 10 place count 1125 transition count 1831
Iterating global reduction 0 with 1 rules applied. Total rules applied 11 place count 1125 transition count 1831
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 12 place count 1124 transition count 1823
Iterating global reduction 0 with 1 rules applied. Total rules applied 13 place count 1124 transition count 1823
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 14 place count 1123 transition count 1815
Iterating global reduction 0 with 1 rules applied. Total rules applied 15 place count 1123 transition count 1815
Applied a total of 15 rules in 369 ms. Remains 1123 /1131 variables (removed 8) and now considering 1815/1864 (removed 49) transitions.
Finished structural reductions, in 1 iterations. Remains : 1123/1131 places, 1815/1864 transitions.
[2022-06-12 21:17:02] [INFO ] Flatten gal took : 159 ms
[2022-06-12 21:17:02] [INFO ] Flatten gal took : 87 ms
[2022-06-12 21:17:02] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality15958221159767106335.gal : 14 ms
[2022-06-12 21:17:02] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality16107066576872658749.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/ReachabilityCardinality15958221159767106335.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality16107066576872658749.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/ReachabilityCardinality15958221159767106335.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality16107066576872658749.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality16107066576872658749.prop.
SDD proceeding with computation,4 properties remain. new max is 4
SDD size :1 after 8
SDD proceeding with computation,4 properties remain. new max is 8
SDD size :8 after 10
SDD proceeding with computation,4 properties remain. new max is 16
SDD size :10 after 23
SDD proceeding with computation,4 properties remain. new max is 32
SDD size :23 after 33
SDD proceeding with computation,4 properties remain. new max is 64
SDD size :33 after 257
SDD proceeding with computation,4 properties remain. new max is 128
SDD size :257 after 10325
SDD proceeding with computation,4 properties remain. new max is 256
SDD size :10325 after 1.65153e+06
SDD proceeding with computation,4 properties remain. new max is 512
SDD size :1.65153e+06 after 3.05066e+10
Detected timeout of ITS tools.
[2022-06-12 21:17:17] [INFO ] Flatten gal took : 121 ms
[2022-06-12 21:17:17] [INFO ] Applying decomposition
[2022-06-12 21:17:17] [INFO ] Flatten gal took : 75 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/graph12806642829262888550.txt, -o, /tmp/graph12806642829262888550.bin, -w, /tmp/graph12806642829262888550.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/graph12806642829262888550.bin, -l, -1, -v, -w, /tmp/graph12806642829262888550.weights, -q, 0, -e, 0.001], workingDir=null]
[2022-06-12 21:17:17] [INFO ] Decomposing Gal with order
[2022-06-12 21:17:17] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-12 21:17:17] [INFO ] Removed a total of 2869 redundant transitions.
[2022-06-12 21:17:17] [INFO ] Flatten gal took : 168 ms
[2022-06-12 21:17:18] [INFO ] Fuse similar labels procedure discarded/fused a total of 30 labels/synchronizations in 23 ms.
[2022-06-12 21:17:18] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality15879708471872661661.gal : 24 ms
[2022-06-12 21:17:18] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality8400095774472293294.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/ReachabilityCardinality15879708471872661661.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality8400095774472293294.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/ReachabilityCardinality15879708471872661661.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality8400095774472293294.prop --nowitness
Loading property file /tmp/ReachabilityCardinality8400095774472293294.prop.
SDD proceeding with computation,4 properties remain. new max is 4
SDD size :1 after 3
SDD proceeding with computation,4 properties remain. new max is 8
SDD size :3 after 21
SDD proceeding with computation,4 properties remain. new max is 16
SDD size :21 after 47
SDD proceeding with computation,4 properties remain. new max is 32
SDD size :47 after 47
SDD proceeding with computation,4 properties remain. new max is 64
SDD size :47 after 595
SDD proceeding with computation,4 properties remain. new max is 128
SDD size :595 after 84089
SDD proceeding with computation,4 properties remain. new max is 256
SDD size :84089 after 1.00982e+10
SDD proceeding with computation,4 properties remain. new max is 512
SDD size :1.00982e+10 after 9.33522e+12
SDD proceeding with computation,4 properties remain. new max is 1024
SDD size :8.99281e+14 after 9.01511e+14
SDD proceeding with computation,4 properties remain. new max is 2048
SDD size :9.01511e+14 after 9.32113e+14
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin11890802630473914274
[2022-06-12 21:17:33] [INFO ] Built C files in 47ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin11890802630473914274
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/ltsmin11890802630473914274]
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/ltsmin11890802630473914274] 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/ltsmin11890802630473914274] 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 8951 resets, run finished after 3542 ms. (steps per millisecond=282 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1320 resets, run finished after 1532 ms. (steps per millisecond=652 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1312 resets, run finished after 1614 ms. (steps per millisecond=619 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1297 resets, run finished after 1598 ms. (steps per millisecond=625 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 1000000 steps, including 1276 resets, run finished after 1689 ms. (steps per millisecond=592 ) properties (out of 4) seen :0
Interrupted probabilistic random walk after 3589001 steps, run timeout after 30001 ms. (steps per millisecond=119 ) properties seen :{}
Probabilistic random walk after 3589001 steps, saw 920431 distinct states, run finished after 30001 ms. (steps per millisecond=119 ) properties seen :{}
Running SMT prover for 4 properties.
// Phase 1: matrix 1815 rows 1123 cols
[2022-06-12 21:18:14] [INFO ] Computed 206 place invariants in 64 ms
[2022-06-12 21:18:14] [INFO ] [Real]Absence check using 53 positive place invariants in 19 ms returned sat
[2022-06-12 21:18:14] [INFO ] [Real]Absence check using 53 positive and 153 generalized place invariants in 44 ms returned sat
[2022-06-12 21:18:14] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:18:15] [INFO ] [Real]Absence check using state equation in 660 ms returned sat
[2022-06-12 21:18:15] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:18:15] [INFO ] [Nat]Absence check using 53 positive place invariants in 23 ms returned sat
[2022-06-12 21:18:15] [INFO ] [Nat]Absence check using 53 positive and 153 generalized place invariants in 44 ms returned sat
[2022-06-12 21:18:15] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:18:15] [INFO ] [Nat]Absence check using state equation in 675 ms returned sat
[2022-06-12 21:18:15] [INFO ] State equation strengthened by 45 read => feed constraints.
[2022-06-12 21:18:16] [INFO ] [Nat]Added 45 Read/Feed constraints in 70 ms returned sat
[2022-06-12 21:18:16] [INFO ] Computed and/alt/rep : 597/2987/597 causal constraints (skipped 1217 transitions) in 118 ms.
[2022-06-12 21:18:24] [INFO ] Added : 301 causal constraints over 61 iterations in 8852 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 32 ms.
[2022-06-12 21:18:25] [INFO ] [Real]Absence check using 53 positive place invariants in 19 ms returned sat
[2022-06-12 21:18:25] [INFO ] [Real]Absence check using 53 positive and 153 generalized place invariants in 39 ms returned sat
[2022-06-12 21:18:25] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:18:25] [INFO ] [Real]Absence check using state equation in 623 ms returned sat
[2022-06-12 21:18:26] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:18:26] [INFO ] [Nat]Absence check using 53 positive place invariants in 17 ms returned sat
[2022-06-12 21:18:26] [INFO ] [Nat]Absence check using 53 positive and 153 generalized place invariants in 31 ms returned sat
[2022-06-12 21:18:26] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:18:29] [INFO ] [Nat]Absence check using state equation in 3757 ms returned unknown
[2022-06-12 21:18:30] [INFO ] [Real]Absence check using 53 positive place invariants in 21 ms returned sat
[2022-06-12 21:18:30] [INFO ] [Real]Absence check using 53 positive and 153 generalized place invariants in 45 ms returned sat
[2022-06-12 21:18:30] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:18:30] [INFO ] [Real]Absence check using state equation in 644 ms returned sat
[2022-06-12 21:18:30] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:18:31] [INFO ] [Nat]Absence check using 53 positive place invariants in 15 ms returned sat
[2022-06-12 21:18:31] [INFO ] [Nat]Absence check using 53 positive and 153 generalized place invariants in 29 ms returned sat
[2022-06-12 21:18:31] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:18:32] [INFO ] [Nat]Absence check using state equation in 1844 ms returned unsat
[2022-06-12 21:18:33] [INFO ] [Real]Absence check using 53 positive place invariants in 21 ms returned sat
[2022-06-12 21:18:33] [INFO ] [Real]Absence check using 53 positive and 153 generalized place invariants in 45 ms returned sat
[2022-06-12 21:18:33] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:18:33] [INFO ] [Real]Absence check using state equation in 662 ms returned sat
[2022-06-12 21:18:33] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:18:33] [INFO ] [Nat]Absence check using 53 positive place invariants in 20 ms returned sat
[2022-06-12 21:18:34] [INFO ] [Nat]Absence check using 53 positive and 153 generalized place invariants in 38 ms returned sat
[2022-06-12 21:18:34] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:18:40] [INFO ] [Nat]Absence check using state equation in 6456 ms returned unknown
FORMULA ASLink-PT-07a-ReachabilityFireability-08 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
Fused 4 Parikh solutions to 2 different solutions.
Incomplete Parikh walk after 382400 steps, including 3457 resets, run finished after 1909 ms. (steps per millisecond=200 ) properties (out of 3) seen :1 could not realise parikh vector
FORMULA ASLink-PT-07a-ReachabilityFireability-01 TRUE TECHNIQUES TOPOLOGICAL PARIKH_WALK
Support contains 10 out of 1123 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1123/1123 places, 1815/1815 transitions.
Applied a total of 0 rules in 46 ms. Remains 1123 /1123 variables (removed 0) and now considering 1815/1815 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 1123/1123 places, 1815/1815 transitions.
[2022-06-12 21:18:42] [INFO ] Flatten gal took : 93 ms
[2022-06-12 21:18:42] [INFO ] Flatten gal took : 77 ms
[2022-06-12 21:18:42] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality18293741589409440930.gal : 10 ms
[2022-06-12 21:18:42] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality8838900957266017824.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/ReachabilityCardinality18293741589409440930.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality8838900957266017824.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/ReachabilityCardinality18293741589409440930.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality8838900957266017824.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality8838900957266017824.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 8
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :8 after 10
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :10 after 23
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :23 after 33
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :33 after 257
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :257 after 10325
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :10325 after 1.65153e+06
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :1.65153e+06 after 3.05066e+10
Detected timeout of ITS tools.
[2022-06-12 21:18:57] [INFO ] Flatten gal took : 63 ms
[2022-06-12 21:18:57] [INFO ] Applying decomposition
[2022-06-12 21:18:57] [INFO ] Flatten gal took : 64 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph7917978164143360866.txt, -o, /tmp/graph7917978164143360866.bin, -w, /tmp/graph7917978164143360866.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/graph7917978164143360866.bin, -l, -1, -v, -w, /tmp/graph7917978164143360866.weights, -q, 0, -e, 0.001], workingDir=null]
[2022-06-12 21:18:57] [INFO ] Decomposing Gal with order
[2022-06-12 21:18:57] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-12 21:18:58] [INFO ] Removed a total of 2851 redundant transitions.
[2022-06-12 21:18:58] [INFO ] Flatten gal took : 94 ms
[2022-06-12 21:18:58] [INFO ] Fuse similar labels procedure discarded/fused a total of 56 labels/synchronizations in 36 ms.
[2022-06-12 21:18:58] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality185568612174405720.gal : 14 ms
[2022-06-12 21:18:58] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality272079954164491615.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/ReachabilityCardinality185568612174405720.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality272079954164491615.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/ReachabilityCardinality185568612174405720.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality272079954164491615.prop --nowitness
Loading property file /tmp/ReachabilityCardinality272079954164491615.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 1
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :1 after 2
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :2 after 12
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :12 after 14
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :14 after 397
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :397 after 42045
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :42045 after 4.68847e+09
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :4.68847e+09 after 2.68528e+14
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :2.68528e+14 after 6.83172e+14
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :6.83172e+14 after 7.83586e+16
SDD proceeding with computation,2 properties remain. new max is 4096
SDD size :2.79216e+20 after 2.84261e+20
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin14517192734603440273
[2022-06-12 21:19:13] [INFO ] Built C files in 41ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin14517192734603440273
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/ltsmin14517192734603440273]
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/ltsmin14517192734603440273] 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/ltsmin14517192734603440273] 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 8875 resets, run finished after 3402 ms. (steps per millisecond=293 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1310 resets, run finished after 1881 ms. (steps per millisecond=531 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1278 resets, run finished after 1986 ms. (steps per millisecond=503 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 3384828 steps, run timeout after 30001 ms. (steps per millisecond=112 ) properties seen :{}
Probabilistic random walk after 3384828 steps, saw 849837 distinct states, run finished after 30001 ms. (steps per millisecond=112 ) properties seen :{}
Running SMT prover for 2 properties.
// Phase 1: matrix 1815 rows 1123 cols
[2022-06-12 21:19:51] [INFO ] Computed 206 place invariants in 64 ms
[2022-06-12 21:19:51] [INFO ] [Real]Absence check using 53 positive place invariants in 19 ms returned sat
[2022-06-12 21:19:51] [INFO ] [Real]Absence check using 53 positive and 153 generalized place invariants in 48 ms returned sat
[2022-06-12 21:19:51] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:19:52] [INFO ] [Real]Absence check using state equation in 673 ms returned sat
[2022-06-12 21:19:52] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:19:52] [INFO ] [Nat]Absence check using 53 positive place invariants in 20 ms returned sat
[2022-06-12 21:19:52] [INFO ] [Nat]Absence check using 53 positive and 153 generalized place invariants in 36 ms returned sat
[2022-06-12 21:19:52] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:19:56] [INFO ] [Nat]Absence check using state equation in 3722 ms returned unknown
[2022-06-12 21:19:56] [INFO ] [Real]Absence check using 53 positive place invariants in 18 ms returned sat
[2022-06-12 21:19:56] [INFO ] [Real]Absence check using 53 positive and 153 generalized place invariants in 39 ms returned sat
[2022-06-12 21:19:56] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:19:57] [INFO ] [Real]Absence check using state equation in 626 ms returned sat
[2022-06-12 21:19:57] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:19:57] [INFO ] [Nat]Absence check using 53 positive place invariants in 21 ms returned sat
[2022-06-12 21:19:57] [INFO ] [Nat]Absence check using 53 positive and 153 generalized place invariants in 41 ms returned sat
[2022-06-12 21:19:57] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:20:04] [INFO ] [Nat]Absence check using state equation in 6515 ms returned unknown
Fused 2 Parikh solutions to 1 different solutions.
Support contains 10 out of 1123 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1123/1123 places, 1815/1815 transitions.
Applied a total of 0 rules in 93 ms. Remains 1123 /1123 variables (removed 0) and now considering 1815/1815 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 1123/1123 places, 1815/1815 transitions.
Starting structural reductions, iteration 0 : 1123/1123 places, 1815/1815 transitions.
Applied a total of 0 rules in 53 ms. Remains 1123 /1123 variables (removed 0) and now considering 1815/1815 (removed 0) transitions.
// Phase 1: matrix 1815 rows 1123 cols
[2022-06-12 21:20:04] [INFO ] Computed 206 place invariants in 61 ms
[2022-06-12 21:20:05] [INFO ] Implicit Places using invariants in 1014 ms returned [1, 19, 20, 22, 32, 50, 68, 148, 163, 164, 165, 166, 167, 185, 203, 271, 285, 299, 300, 301, 302, 303, 321, 339, 419, 432, 433, 434, 435, 436, 454, 472, 552, 565, 566, 567, 568, 569, 587, 605, 685, 698, 699, 700, 701, 702, 720, 738, 818, 831, 832, 833, 834, 835, 853, 871, 951, 956, 967, 968, 969, 970, 971, 989, 991, 994, 1012, 1013, 1014, 1015, 1027, 1033, 1039, 1045, 1051, 1057, 1063, 1069, 1075, 1081, 1087]
Discarding 81 places :
Implicit Place search using SMT only with invariants took 1018 ms to find 81 implicit places.
[2022-06-12 21:20:05] [INFO ] Redundant transitions in 184 ms returned []
// Phase 1: matrix 1815 rows 1042 cols
[2022-06-12 21:20:05] [INFO ] Computed 125 place invariants in 19 ms
[2022-06-12 21:20:06] [INFO ] Dead Transitions using invariants and state equation in 848 ms returned []
Starting structural reductions, iteration 1 : 1042/1123 places, 1815/1815 transitions.
Drop transitions removed 136 transitions
Trivial Post-agglo rules discarded 136 transitions
Performed 136 trivial Post agglomeration. Transition count delta: 136
Iterating post reduction 0 with 136 rules applied. Total rules applied 136 place count 1042 transition count 1679
Reduce places removed 136 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 1 with 138 rules applied. Total rules applied 274 place count 906 transition count 1677
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 276 place count 904 transition count 1677
Performed 54 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 54 Pre rules applied. Total rules applied 276 place count 904 transition count 1623
Deduced a syphon composed of 54 places in 2 ms
Ensure Unique test removed 1 places
Reduce places removed 55 places and 0 transitions.
Iterating global reduction 3 with 109 rules applied. Total rules applied 385 place count 849 transition count 1623
Discarding 19 places :
Implicit places reduction removed 19 places
Drop transitions removed 22 transitions
Trivial Post-agglo rules discarded 22 transitions
Performed 22 trivial Post agglomeration. Transition count delta: 22
Iterating post reduction 3 with 41 rules applied. Total rules applied 426 place count 830 transition count 1601
Reduce places removed 22 places and 0 transitions.
Iterating post reduction 4 with 22 rules applied. Total rules applied 448 place count 808 transition count 1601
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 448 place count 808 transition count 1600
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 450 place count 807 transition count 1600
Discarding 15 places :
Symmetric choice reduction at 5 with 15 rule applications. Total rules 465 place count 792 transition count 1585
Iterating global reduction 5 with 15 rules applied. Total rules applied 480 place count 792 transition count 1585
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 483 place count 792 transition count 1582
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 1 Pre rules applied. Total rules applied 483 place count 792 transition count 1581
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 485 place count 791 transition count 1581
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 488 place count 788 transition count 1578
Iterating global reduction 6 with 3 rules applied. Total rules applied 491 place count 788 transition count 1578
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 492 place count 787 transition count 1577
Iterating global reduction 6 with 1 rules applied. Total rules applied 493 place count 787 transition count 1577
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 494 place count 786 transition count 1576
Iterating global reduction 6 with 1 rules applied. Total rules applied 495 place count 786 transition count 1576
Performed 67 Post agglomeration using F-continuation condition.Transition count delta: 67
Deduced a syphon composed of 67 places in 1 ms
Reduce places removed 67 places and 0 transitions.
Iterating global reduction 6 with 134 rules applied. Total rules applied 629 place count 719 transition count 1509
Discarding 7 places :
Symmetric choice reduction at 6 with 7 rule applications. Total rules 636 place count 712 transition count 1502
Iterating global reduction 6 with 7 rules applied. Total rules applied 643 place count 712 transition count 1502
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 6 with 7 rules applied. Total rules applied 650 place count 712 transition count 1495
Free-agglomeration rule applied 7 times.
Iterating global reduction 7 with 7 rules applied. Total rules applied 657 place count 712 transition count 1488
Reduce places removed 7 places and 0 transitions.
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 7 with 14 rules applied. Total rules applied 671 place count 705 transition count 1481
Free-agglomeration rule (complex) applied 13 times.
Iterating global reduction 8 with 13 rules applied. Total rules applied 684 place count 705 transition count 1468
Ensure Unique test removed 1 places
Reduce places removed 14 places and 0 transitions.
Iterating post reduction 8 with 14 rules applied. Total rules applied 698 place count 691 transition count 1468
Partial Free-agglomeration rule applied 22 times.
Drop transitions removed 22 transitions
Iterating global reduction 9 with 22 rules applied. Total rules applied 720 place count 691 transition count 1468
Applied a total of 720 rules in 340 ms. Remains 691 /1042 variables (removed 351) and now considering 1468/1815 (removed 347) transitions.
// Phase 1: matrix 1468 rows 691 cols
[2022-06-12 21:20:06] [INFO ] Computed 104 place invariants in 14 ms
[2022-06-12 21:20:07] [INFO ] Implicit Places using invariants in 486 ms returned [73, 90, 96, 99, 101, 161, 178, 184, 187, 198, 199, 251, 268, 274, 277, 279, 280, 285, 286, 338, 355, 361, 364, 366, 367, 372, 373, 425, 442, 448, 451, 453, 454, 459, 460, 512, 529, 535, 538, 540, 541, 546, 547, 599, 616, 622, 625, 627, 628]
Discarding 49 places :
Implicit Place search using SMT only with invariants took 490 ms to find 49 implicit places.
Starting structural reductions, iteration 2 : 642/1123 places, 1468/1815 transitions.
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 20 place count 622 transition count 1448
Iterating global reduction 0 with 20 rules applied. Total rules applied 40 place count 622 transition count 1448
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 47 place count 615 transition count 1441
Iterating global reduction 0 with 7 rules applied. Total rules applied 54 place count 615 transition count 1441
Performed 14 Post agglomeration using F-continuation condition.Transition count delta: 14
Deduced a syphon composed of 14 places in 2 ms
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 0 with 28 rules applied. Total rules applied 82 place count 601 transition count 1427
Free-agglomeration rule applied 20 times.
Iterating global reduction 0 with 20 rules applied. Total rules applied 102 place count 601 transition count 1407
Reduce places removed 20 places and 0 transitions.
Iterating post reduction 0 with 20 rules applied. Total rules applied 122 place count 581 transition count 1407
Free-agglomeration rule (complex) applied 7 times.
Iterating global reduction 1 with 7 rules applied. Total rules applied 129 place count 581 transition count 1400
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 1 with 7 rules applied. Total rules applied 136 place count 574 transition count 1400
Applied a total of 136 rules in 116 ms. Remains 574 /642 variables (removed 68) and now considering 1400/1468 (removed 68) transitions.
// Phase 1: matrix 1400 rows 574 cols
[2022-06-12 21:20:07] [INFO ] Computed 55 place invariants in 14 ms
[2022-06-12 21:20:07] [INFO ] Implicit Places using invariants in 315 ms returned []
// Phase 1: matrix 1400 rows 574 cols
[2022-06-12 21:20:07] [INFO ] Computed 55 place invariants in 15 ms
[2022-06-12 21:20:08] [INFO ] State equation strengthened by 7 read => feed constraints.
[2022-06-12 21:20:09] [INFO ] Implicit Places using invariants and state equation in 1566 ms returned []
Implicit Place search using SMT with State Equation took 1886 ms to find 0 implicit places.
Finished structural reductions, in 3 iterations. Remains : 574/1123 places, 1400/1815 transitions.
[2022-06-12 21:20:09] [INFO ] Flatten gal took : 87 ms
[2022-06-12 21:20:09] [INFO ] Flatten gal took : 63 ms
[2022-06-12 21:20:09] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality5736513459653089794.gal : 6 ms
[2022-06-12 21:20:09] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality12674937905248013700.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/ReachabilityCardinality5736513459653089794.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality12674937905248013700.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/ReachabilityCardinality5736513459653089794.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality12674937905248013700.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality12674937905248013700.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 11
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :11 after 21
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :21 after 51
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :51 after 151
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :151 after 8201
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :8201 after 1.23336e+07
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :1.23336e+07 after 2.26432e+07
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :2.26432e+07 after 2.33084e+07
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :2.33084e+07 after 2.33514e+07
Detected timeout of ITS tools.
[2022-06-12 21:20:29] [INFO ] Flatten gal took : 47 ms
[2022-06-12 21:20:29] [INFO ] Applying decomposition
[2022-06-12 21:20:29] [INFO ] Flatten gal took : 52 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/graph2152703847706925999.txt, -o, /tmp/graph2152703847706925999.bin, -w, /tmp/graph2152703847706925999.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/graph2152703847706925999.bin, -l, -1, -v, -w, /tmp/graph2152703847706925999.weights, -q, 0, -e, 0.001], workingDir=null]
[2022-06-12 21:20:29] [INFO ] Decomposing Gal with order
[2022-06-12 21:20:29] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-12 21:20:29] [INFO ] Removed a total of 2931 redundant transitions.
[2022-06-12 21:20:29] [INFO ] Flatten gal took : 91 ms
[2022-06-12 21:20:29] [INFO ] Fuse similar labels procedure discarded/fused a total of 164 labels/synchronizations in 12 ms.
[2022-06-12 21:20:29] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality5514044360516150202.gal : 8 ms
[2022-06-12 21:20:29] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality9087719301715559001.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/ReachabilityCardinality5514044360516150202.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality9087719301715559001.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/ReachabilityCardinality5514044360516150202.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality9087719301715559001.prop --nowitness
Loading property file /tmp/ReachabilityCardinality9087719301715559001.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 1
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :1 after 83
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :83 after 1.21392e+07
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :1.21392e+07 after 9.45119e+08
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :9.45119e+08 after 4.31082e+09
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :4.31082e+09 after 7.94101e+09
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :7.94101e+09 after 3.32779e+10
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :3.32779e+10 after 2.03168e+11
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :2.03168e+11 after 8.68616e+11
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :8.68616e+11 after 4.32192e+12
SDD proceeding with computation,2 properties remain. new max is 4096
SDD size :4.32192e+12 after 3.13763e+13
SDD proceeding with computation,2 properties remain. new max is 8192
SDD size :3.13763e+13 after 3.17483e+14
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin6863215639808005663
[2022-06-12 21:20:49] [INFO ] Built C files in 41ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin6863215639808005663
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/ltsmin6863215639808005663]
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/ltsmin6863215639808005663] 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/ltsmin6863215639808005663] 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 16591 resets, run finished after 2346 ms. (steps per millisecond=426 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 1000001 steps, including 3187 resets, run finished after 782 ms. (steps per millisecond=1278 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 1000001 steps, including 2928 resets, run finished after 956 ms. (steps per millisecond=1046 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 5551693 steps, run timeout after 30001 ms. (steps per millisecond=185 ) properties seen :{}
Probabilistic random walk after 5551693 steps, saw 2212464 distinct states, run finished after 30001 ms. (steps per millisecond=185 ) properties seen :{}
Running SMT prover for 2 properties.
// Phase 1: matrix 1400 rows 574 cols
[2022-06-12 21:21:26] [INFO ] Computed 55 place invariants in 32 ms
[2022-06-12 21:21:26] [INFO ] [Real]Absence check using 14 positive place invariants in 9 ms returned sat
[2022-06-12 21:21:26] [INFO ] [Real]Absence check using 14 positive and 41 generalized place invariants in 13 ms returned sat
[2022-06-12 21:21:26] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:21:26] [INFO ] [Real]Absence check using state equation in 510 ms returned sat
[2022-06-12 21:21:26] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:21:26] [INFO ] [Nat]Absence check using 14 positive place invariants in 8 ms returned sat
[2022-06-12 21:21:26] [INFO ] [Nat]Absence check using 14 positive and 41 generalized place invariants in 13 ms returned sat
[2022-06-12 21:21:26] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:21:30] [INFO ] [Nat]Absence check using state equation in 3690 ms returned unknown
[2022-06-12 21:21:30] [INFO ] [Real]Absence check using 14 positive place invariants in 10 ms returned sat
[2022-06-12 21:21:30] [INFO ] [Real]Absence check using 14 positive and 41 generalized place invariants in 14 ms returned sat
[2022-06-12 21:21:30] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:21:31] [INFO ] [Real]Absence check using state equation in 345 ms returned sat
[2022-06-12 21:21:31] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:21:31] [INFO ] [Nat]Absence check using 14 positive place invariants in 10 ms returned sat
[2022-06-12 21:21:31] [INFO ] [Nat]Absence check using 14 positive and 41 generalized place invariants in 14 ms returned sat
[2022-06-12 21:21:31] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:21:37] [INFO ] [Nat]Absence check using state equation in 6337 ms returned unknown
Fused 2 Parikh solutions to 1 different solutions.
Support contains 10 out of 574 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 574/574 places, 1400/1400 transitions.
Applied a total of 0 rules in 45 ms. Remains 574 /574 variables (removed 0) and now considering 1400/1400 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 574/574 places, 1400/1400 transitions.
Starting structural reductions, iteration 0 : 574/574 places, 1400/1400 transitions.
Applied a total of 0 rules in 31 ms. Remains 574 /574 variables (removed 0) and now considering 1400/1400 (removed 0) transitions.
// Phase 1: matrix 1400 rows 574 cols
[2022-06-12 21:21:37] [INFO ] Computed 55 place invariants in 23 ms
[2022-06-12 21:21:38] [INFO ] Implicit Places using invariants in 397 ms returned []
// Phase 1: matrix 1400 rows 574 cols
[2022-06-12 21:21:38] [INFO ] Computed 55 place invariants in 16 ms
[2022-06-12 21:21:38] [INFO ] State equation strengthened by 7 read => feed constraints.
[2022-06-12 21:21:39] [INFO ] Implicit Places using invariants and state equation in 1493 ms returned []
Implicit Place search using SMT with State Equation took 1892 ms to find 0 implicit places.
[2022-06-12 21:21:39] [INFO ] Redundant transitions in 20 ms returned []
// Phase 1: matrix 1400 rows 574 cols
[2022-06-12 21:21:39] [INFO ] Computed 55 place invariants in 41 ms
[2022-06-12 21:21:40] [INFO ] Dead Transitions using invariants and state equation in 650 ms returned []
Finished structural reductions, in 1 iterations. Remains : 574/574 places, 1400/1400 transitions.
Incomplete random walk after 100000 steps, including 1645 resets, run finished after 300 ms. (steps per millisecond=333 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
// Phase 1: matrix 1400 rows 574 cols
[2022-06-12 21:21:40] [INFO ] Computed 55 place invariants in 31 ms
[2022-06-12 21:21:40] [INFO ] [Real]Absence check using 14 positive place invariants in 8 ms returned sat
[2022-06-12 21:21:40] [INFO ] [Real]Absence check using 14 positive and 41 generalized place invariants in 14 ms returned sat
[2022-06-12 21:21:40] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:21:40] [INFO ] [Real]Absence check using state equation in 365 ms returned sat
[2022-06-12 21:21:41] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:21:41] [INFO ] [Nat]Absence check using 14 positive place invariants in 9 ms returned sat
[2022-06-12 21:21:41] [INFO ] [Nat]Absence check using 14 positive and 41 generalized place invariants in 12 ms returned sat
[2022-06-12 21:21:41] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:21:44] [INFO ] [Nat]Absence check using state equation in 3691 ms returned unknown
[2022-06-12 21:21:44] [INFO ] [Real]Absence check using 14 positive place invariants in 10 ms returned sat
[2022-06-12 21:21:44] [INFO ] [Real]Absence check using 14 positive and 41 generalized place invariants in 14 ms returned sat
[2022-06-12 21:21:44] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:21:45] [INFO ] [Real]Absence check using state equation in 420 ms returned sat
[2022-06-12 21:21:45] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:21:45] [INFO ] [Nat]Absence check using 14 positive place invariants in 9 ms returned sat
[2022-06-12 21:21:45] [INFO ] [Nat]Absence check using 14 positive and 41 generalized place invariants in 13 ms returned sat
[2022-06-12 21:21:45] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:21:51] [INFO ] [Nat]Absence check using state equation in 6271 ms returned unknown
[2022-06-12 21:21:51] [INFO ] Flatten gal took : 82 ms
[2022-06-12 21:21:51] [INFO ] Flatten gal took : 57 ms
[2022-06-12 21:21:51] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality18379299166453852602.gal : 5 ms
[2022-06-12 21:21:51] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality16147774154732530480.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/ReachabilityCardinality18379299166453852602.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality16147774154732530480.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/ReachabilityCardinality18379299166453852602.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality16147774154732530480.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality16147774154732530480.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 11
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :11 after 21
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :21 after 51
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :51 after 151
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :151 after 8201
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :8201 after 1.23336e+07
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :1.23336e+07 after 2.26432e+07
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :2.26432e+07 after 2.33084e+07
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :2.33084e+07 after 2.33514e+07
Detected timeout of ITS tools.
[2022-06-12 21:22:17] [INFO ] Flatten gal took : 73 ms
[2022-06-12 21:22:17] [INFO ] Applying decomposition
[2022-06-12 21:22:17] [INFO ] Flatten gal took : 54 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/graph9183742901727270422.txt, -o, /tmp/graph9183742901727270422.bin, -w, /tmp/graph9183742901727270422.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/graph9183742901727270422.bin, -l, -1, -v, -w, /tmp/graph9183742901727270422.weights, -q, 0, -e, 0.001], workingDir=null]
[2022-06-12 21:22:17] [INFO ] Decomposing Gal with order
[2022-06-12 21:22:17] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-12 21:22:17] [INFO ] Removed a total of 2847 redundant transitions.
[2022-06-12 21:22:17] [INFO ] Flatten gal took : 95 ms
[2022-06-12 21:22:17] [INFO ] Fuse similar labels procedure discarded/fused a total of 194 labels/synchronizations in 14 ms.
[2022-06-12 21:22:17] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality16195915325145381969.gal : 7 ms
[2022-06-12 21:22:17] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality4428404846437859115.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/ReachabilityCardinality16195915325145381969.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality4428404846437859115.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/ReachabilityCardinality16195915325145381969.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality4428404846437859115.prop --nowitness
Loading property file /tmp/ReachabilityCardinality4428404846437859115.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 2
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :2 after 21
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :21 after 122401
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :122401 after 5.89272e+07
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :5.89272e+07 after 1.42522e+08
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :1.42522e+08 after 1.82263e+08
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :1.82263e+08 after 3.0971e+08
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :3.0971e+08 after 4.86492e+08
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :4.86492e+08 after 6.71496e+08
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :6.71496e+08 after 1.70432e+09
SDD proceeding with computation,2 properties remain. new max is 4096
SDD size :1.70432e+09 after 1.14657e+10
SDD proceeding with computation,2 properties remain. new max is 8192
SDD size :1.14657e+10 after 2.47711e+11
SDD proceeding with computation,2 properties remain. new max is 16384
SDD size :2.47711e+11 after 8.51286e+13
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin15971068933959303179
[2022-06-12 21:22:42] [INFO ] Built C files in 37ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin15971068933959303179
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/ltsmin15971068933959303179]
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/ltsmin15971068933959303179] 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/ltsmin15971068933959303179] killed by timeout after 2 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Applied a total of 0 rules in 39 ms. Remains 574 /574 variables (removed 0) and now considering 1400/1400 (removed 0) transitions.
Running SMT prover for 2 properties.
// Phase 1: matrix 1400 rows 574 cols
[2022-06-12 21:22:44] [INFO ] Computed 55 place invariants in 21 ms
[2022-06-12 21:22:44] [INFO ] [Real]Absence check using 14 positive place invariants in 8 ms returned sat
[2022-06-12 21:22:44] [INFO ] [Real]Absence check using 14 positive and 41 generalized place invariants in 12 ms returned sat
[2022-06-12 21:22:44] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:22:45] [INFO ] [Real]Absence check using state equation in 364 ms returned sat
[2022-06-12 21:22:45] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:22:45] [INFO ] [Nat]Absence check using 14 positive place invariants in 11 ms returned sat
[2022-06-12 21:22:45] [INFO ] [Nat]Absence check using 14 positive and 41 generalized place invariants in 15 ms returned sat
[2022-06-12 21:22:45] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:22:48] [INFO ] [Nat]Absence check using state equation in 3753 ms returned unknown
[2022-06-12 21:22:49] [INFO ] [Real]Absence check using 14 positive place invariants in 10 ms returned sat
[2022-06-12 21:22:49] [INFO ] [Real]Absence check using 14 positive and 41 generalized place invariants in 15 ms returned sat
[2022-06-12 21:22:49] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:22:49] [INFO ] [Real]Absence check using state equation in 318 ms returned sat
[2022-06-12 21:22:49] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:22:49] [INFO ] [Nat]Absence check using 14 positive place invariants in 10 ms returned sat
[2022-06-12 21:22:49] [INFO ] [Nat]Absence check using 14 positive and 41 generalized place invariants in 14 ms returned sat
[2022-06-12 21:22:49] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:22:55] [INFO ] [Nat]Absence check using state equation in 6332 ms returned unknown
[2022-06-12 21:22:55] [INFO ] Flatten gal took : 90 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin12730752219567695521
[2022-06-12 21:22:56] [INFO ] Computing symmetric may disable matrix : 1400 transitions.
[2022-06-12 21:22:56] [INFO ] Computation of Complete disable matrix. took 9 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-06-12 21:22:56] [INFO ] Computing symmetric may enable matrix : 1400 transitions.
[2022-06-12 21:22:56] [INFO ] Computation of Complete enable matrix. took 12 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-06-12 21:22:56] [INFO ] Applying decomposition
[2022-06-12 21:22:56] [INFO ] Flatten gal took : 110 ms
[2022-06-12 21:22:56] [INFO ] Flatten gal took : 81 ms
[2022-06-12 21:22:56] [INFO ] Input system was already deterministic with 1400 transitions.
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/graph7304181766096210185.txt, -o, /tmp/graph7304181766096210185.bin, -w, /tmp/graph7304181766096210185.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/graph7304181766096210185.bin, -l, -1, -v, -w, /tmp/graph7304181766096210185.weights, -q, 0, -e, 0.001], workingDir=null]
[2022-06-12 21:22:56] [INFO ] Decomposing Gal with order
[2022-06-12 21:22:56] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-12 21:22:56] [INFO ] Computing Do-Not-Accords matrix : 1400 transitions.
[2022-06-12 21:22:56] [INFO ] Computation of Completed DNA matrix. took 182 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-06-12 21:22:56] [INFO ] Built C files in 559ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin12730752219567695521
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/ltsmin12730752219567695521]
[2022-06-12 21:22:56] [INFO ] Removed a total of 2826 redundant transitions.
[2022-06-12 21:22:56] [INFO ] Flatten gal took : 163 ms
[2022-06-12 21:22:56] [INFO ] Fuse similar labels procedure discarded/fused a total of 185 labels/synchronizations in 10 ms.
[2022-06-12 21:22:56] [INFO ] Time to serialize gal into /tmp/ReachabilityFireability13206917466508080699.gal : 17 ms
[2022-06-12 21:22:56] [INFO ] Time to serialize properties into /tmp/ReachabilityFireability17514610925426850105.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/ReachabilityFireability13206917466508080699.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityFireability17514610925426850105.prop, --nowitness], workingDir=/home/mcc/execution]
[2022-06-12 21:22:56] [INFO ] Ran tautology test, simplified 0 / 2 in 738 ms.
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/ReachabilityFireability13206917466508080699.gal -t CGAL -reachable-file /tmp/ReachabilityFireability17514610925426850105.prop --nowitness
[2022-06-12 21:22:56] [INFO ] BMC solution for property ASLink-PT-07a-ReachabilityFireability-05(UNSAT) depth K=0 took 13 ms
[2022-06-12 21:22:56] [INFO ] BMC solution for property ASLink-PT-07a-ReachabilityFireability-13(UNSAT) depth K=0 took 7 ms
[2022-06-12 21:22:56] [INFO ] BMC solution for property ASLink-PT-07a-ReachabilityFireability-05(UNSAT) depth K=1 took 18 ms
[2022-06-12 21:22:56] [INFO ] BMC solution for property ASLink-PT-07a-ReachabilityFireability-13(UNSAT) depth K=1 took 4 ms
Loading property file /tmp/ReachabilityFireability17514610925426850105.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 2
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :2 after 11
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :11 after 4401
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :4401 after 3.56304e+07
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :3.56304e+07 after 1.16484e+08
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :1.16484e+08 after 3.05599e+08
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :3.05599e+08 after 4.16602e+08
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :4.16602e+08 after 5.89272e+08
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :5.89272e+08 after 7.07126e+08
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :7.07126e+08 after 1.77284e+09
Presburger conditions satisfied. Using coverability to approximate state space in K-Induction.
// Phase 1: matrix 1400 rows 574 cols
[2022-06-12 21:22:57] [INFO ] Computed 55 place invariants in 14 ms
inv : p0 + p1437 + p1438 + p1440 + p1441 + p1442 + p1443 + p1444 + p1445 + p1446 + p1447 + p1448 + p1449 + p1450 + p1451 + p1452 + p1453 + p1454 + p1455 + p1456 + p1464 + p1466 + p1468 + p1470 + p1479 + p1562 + p1587 = 1
inv : p0 + p1030 + p1032 + p1034 + p1036 + p1038 + p1040 + p1042 + p1044 + p1074 + p1108 + p1130 + p1150 + p1185 + p1187 = 1
inv : p0 + p795 + p987 + p988 + p992 = 1
inv : p486 + p488 + p489 - p491 - p493 - p495 - p497 - p499 = 0
inv : p1071 + p1073 + p1074 - p1076 - p1078 - p1080 - p1082 - p1084 = 0
inv : p0 + p600 + p792 + p793 + p797 = 1
inv : p0 + p1185 + p1377 + p1378 + p1382 = 1
inv : p1266 + p1268 + p1269 - p1271 - p1273 - p1275 - p1277 - p1279 = 0
inv : p0 + p3 + p5 + p7 + p9 + p11 + p13 + p15 + p17 + p55 + p57 + p59 + p61 + p63 + p65 + p67 + p69 + p71 + p75 + p77 + p79 + p81 + p83 + p85 + p87 + p96 - p100 + p102 + p104 + p106 + p108 + p110 - p212 + p214 + p216 + p217 + p402 + p403 + p407 = 1
inv : -p0 - p1225 - p1227 - p1229 - p1231 - p1233 - p1235 - p1237 - p1239 - p1269 - p1303 - p1325 - p1345 - p1382 + p1384 + p1386 + p1387 + p1389 - p1438 - p1440 - p1442 - p1444 - p1446 - p1448 - p1450 - p1452 - p1454 - p1456 - p1464 - p1466 - p1468 - p1470 - p1479 - p1562 - p1587 = -1
inv : p100 + p134 + p156 + p176 + p212 + p215 - p217 - p402 - p403 - p407 = 0
inv : -p1269 - p1303 - p1325 - p1345 + p1387 + p1388 + p1389 = 0
inv : p835 + p837 + p839 + p841 + p843 + p845 + p847 + p849 + p879 + p913 + p935 + p955 + p992 - p1182 - p1183 - p1187 = 0
inv : p1207 + p1209 + p1211 + p1213 + p1215 + p1217 + p1219 + p1221 + p1400 + p1402 + p1404 + p1406 + p1408 + p1410 + p1412 + p1414 + p1416 - p1464 - p1466 - p1468 - p1470 - p1562 - p1587 = 0
inv : p0 + p1269 + p1303 + p1325 + p1345 + p1382 + p1385 - p1387 - p1389 + p1438 + p1440 + p1442 + p1444 + p1446 + p1448 + p1450 + p1452 + p1454 + p1456 + p1464 + p1466 + p1468 + p1470 + p1479 + p1562 + p1587 = 1
inv : p0 + p834 + p836 + p838 + p840 + p842 + p844 + p846 + p848 + p850 + p853 + p854 + p855 + p856 + p857 + p858 + p859 + p860 + p861 + p862 + p863 + p864 + p865 + p866 + p867 + p875 - p879 + p881 + p883 + p885 + p887 + p889 - p992 + p1182 + p1183 + p1187 = 1
inv : p876 + p878 + p879 - p881 - p883 - p885 - p887 - p889 = 0
inv : p0 + p990 + p1182 + p1183 + p1187 = 1
inv : p1206 + p1208 + p1210 + p1212 + p1214 + p1216 + p1218 + p1220 + p1222 - p1224 - p1225 - p1226 - p1227 - p1228 - p1229 - p1230 - p1231 - p1232 - p1233 - p1234 - p1235 - p1236 - p1237 - p1238 - p1239 - p1240 - p1265 - p1271 - p1273 - p1275 - p1277 - p1279 - p1303 - p1325 - p1345 - p1400 - p1402 - p1404 - p1406 - p1408 - p1410 - p1412 - p1414 - p1416 + p1464 + p1466 + p1468 + p1470 + p1562 + p1587 = 0
inv : p816 + p818 + p820 + p822 + p824 + p826 + p828 + p830 + p832 - p834 - p836 - p838 - p840 - p842 - p844 - p846 - p848 - p850 - p875 + p879 - p881 - p883 - p885 - p887 - p889 + p992 - p1029 - p1031 - p1033 - p1035 - p1037 - p1039 - p1041 - p1043 - p1045 - p1049 - p1051 - p1053 - p1055 - p1057 - p1059 - p1061 - p1070 + p1074 - p1076 - p1078 - p1080 - p1082 - p1084 - p1182 - p1183 + p1185 = 0
inv : p2 + p4 + p6 + p8 + p10 + p12 + p14 + p16 + p18 - p55 - p57 - p59 - p61 - p63 - p65 - p67 - p69 - p71 - p75 - p77 - p79 - p81 - p83 - p85 - p87 - p96 + p100 - p102 - p104 - p106 - p108 - p110 + p212 - p214 - p216 - p217 - p402 - p403 - p407 = 0
inv : p0 + p1464 + p1466 + p1468 + p1470 + p1479 + p1487 + p1501 + p1507 + p1513 + p1519 + p1539 + p1553 + p1562 + p1587 = 1
[2022-06-12 21:22:57] [INFO ] BMC solution for property ASLink-PT-07a-ReachabilityFireability-05(UNSAT) depth K=2 took 397 ms
inv : p445 + p447 + p449 + p451 + p453 + p455 + p457 + p459 + p489 + p523 + p545 + p565 + p602 - p792 - p793 - p797 = 0
inv : p250 + p252 + p254 + p256 + p258 + p260 + p262 + p264 + p294 + p328 + p350 + p370 + p407 - p597 - p598 - p602 = 0
inv : p0 + p622 + p624 + p626 + p628 + p630 + p632 + p634 + p636 + p834 + p836 + p838 + p840 + p842 + p844 + p846 + p848 + p850 + p854 + p856 + p858 + p860 + p862 + p864 + p866 + p875 - p879 + p881 + p883 + p885 + p887 + p889 - p992 + p1182 + p1183 + p1187 = 1
inv : p0 + p1224 + p1225 + p1226 + p1227 + p1228 + p1229 + p1230 + p1231 + p1232 + p1233 + p1234 + p1235 + p1236 + p1237 + p1238 + p1239 + p1240 + p1243 + p1244 + p1245 + p1246 + p1247 + p1248 + p1249 + p1250 + p1251 + p1252 + p1253 + p1254 + p1255 + p1256 + p1257 + p1265 + p1271 + p1273 + p1275 + p1277 + p1279 + p1303 + p1325 + p1345 = 1
inv : p0 + p22 + p25 + p29 + p31 + p211 + p212 = 1
inv : p681 + p683 + p684 - p686 - p688 - p690 - p692 - p694 = 0
inv : p817 + p819 + p821 + p823 + p825 + p827 + p829 + p831 + p1029 + p1031 + p1033 + p1035 + p1037 + p1039 + p1041 + p1043 + p1045 + p1049 + p1051 + p1053 + p1055 + p1057 + p1059 + p1061 + p1070 - p1074 + p1076 + p1078 + p1080 + p1082 + p1084 - p1185 - p1187 = 0
inv : p291 + p293 + p294 - p296 - p298 - p300 - p302 - p304 = 0
inv : p399 + p400 - p402 - p403 - p407 = 0
inv : -p0 + p426 + p428 + p430 + p432 + p434 + p436 + p438 + p440 + p442 - p444 - p446 - p448 - p450 - p452 - p454 - p456 - p458 - p460 - p485 + p489 - p491 - p493 - p495 - p497 - p499 + p602 - p639 - p641 - p643 - p645 - p647 - p649 - p651 - p653 - p655 - p659 - p661 - p663 - p665 - p667 - p669 - p671 - p680 + p684 - p686 - p688 - p690 - p692 - p694 - p792 - p793 - p987 - p988 - p992 = -1
inv : p1011 + p1013 + p1015 + p1017 + p1019 + p1021 + p1023 + p1025 + p1027 - p1029 - p1031 - p1033 - p1035 - p1037 - p1039 - p1041 - p1043 - p1045 - p1070 + p1074 - p1076 - p1078 - p1080 - p1082 - p1084 + p1185 + p1187 - p1224 - p1225 - p1226 - p1227 - p1228 - p1229 - p1230 - p1231 - p1232 - p1233 - p1234 - p1235 - p1236 - p1237 - p1238 - p1239 - p1240 - p1244 - p1246 - p1248 - p1250 - p1252 - p1254 - p1256 - p1265 - p1271 - p1273 - p1275 - p1277 - p1279 - p1303 - p1325 - p1345 = 0
inv : p56 + p58 + p60 + p62 + p64 + p66 + p68 + p70 - p214 - p215 - p216 = 0
inv : p0 + p444 + p446 + p448 + p450 + p452 + p454 + p456 + p458 + p460 + p463 + p464 + p465 + p466 + p467 + p468 + p469 + p470 + p471 + p472 + p473 + p474 + p475 + p476 + p477 + p485 - p489 + p491 + p493 + p495 + p497 + p499 - p602 + p792 + p793 + p797 = 1
inv : p212 + p215 + p218 - p402 - p403 - p407 = 0
inv : p249 + p250 + p251 + p252 + p253 + p254 + p255 + p256 + p257 + p258 + p259 + p260 + p261 + p262 + p263 + p264 + p265 - p319 - p321 - p323 - p325 + p363 + p365 + p370 - p372 - p373 - p380 = 0
inv : -p0 + p37 + p39 + p41 + p43 + p45 + p47 + p49 + p51 + p53 - p55 - p57 - p59 - p61 - p63 - p65 - p67 - p69 - p71 - p96 + p100 - p102 - p104 - p106 - p108 - p110 + p212 - p214 - p216 - p217 + p250 + p252 + p254 + p256 + p258 + p260 + p262 + p264 - p269 - p271 - p273 - p275 - p277 - p279 - p281 - p290 + p294 - p296 - p298 - p300 - p302 - p304 - p319 - p321 - p323 - p325 + p370 - p372 - p373 - p380 - p402 - p403 - p597 - p598 - p602 = -1
inv : p0 + p427 + p429 + p431 + p433 + p435 + p437 + p439 + p441 + p639 + p641 + p643 + p645 + p647 + p649 + p651 + p653 + p655 + p659 + p661 + p663 + p665 + p667 + p669 + p671 + p680 - p684 + p686 + p688 + p690 + p692 + p694 - p797 + p987 + p988 + p992 = 1
inv : p0 + p1225 + p1227 + p1229 + p1231 + p1233 + p1235 + p1237 + p1239 + p1269 + p1303 + p1325 + p1345 + p1380 + p1382 = 1
inv : p640 + p642 + p644 + p646 + p648 + p650 + p652 + p654 + p684 + p718 + p740 + p760 + p797 - p987 - p988 - p992 = 0
inv : p0 + p1012 + p1014 + p1016 + p1018 + p1020 + p1022 + p1024 + p1026 + p1224 + p1225 + p1226 + p1227 + p1228 + p1229 + p1230 + p1231 + p1232 + p1233 + p1234 + p1235 + p1236 + p1237 + p1238 + p1239 + p1240 + p1244 + p1246 + p1248 + p1250 + p1252 + p1254 + p1256 + p1265 + p1271 + p1273 + p1275 + p1277 + p1279 + p1303 + p1325 + p1345 = 1
inv : p0 + p639 + p641 + p643 + p645 + p647 + p649 + p651 + p653 + p655 + p658 + p659 + p660 + p661 + p662 + p663 + p664 + p665 + p666 + p667 + p668 + p669 + p670 + p671 + p672 + p680 - p684 + p686 + p688 + p690 + p692 + p694 - p797 + p987 + p988 + p992 = 1
inv : p1400 + p1401 + p1402 + p1403 + p1404 + p1405 + p1406 + p1407 + p1408 + p1409 + p1410 + p1411 + p1412 + p1413 + p1414 + p1415 + p1416 - p1464 - p1466 - p1468 - p1470 - p1562 - p1587 = 0
inv : -p0 + p231 + p233 + p235 + p237 + p239 + p241 + p243 + p245 + p247 + p250 + p252 + p254 + p256 + p258 + p260 + p262 + p264 - p290 + p294 - p296 - p298 - p300 - p302 - p304 - p319 - p321 - p323 - p325 + p370 - p372 - p373 - p380 + p407 - p444 - p446 - p448 - p450 - p452 - p454 - p456 - p458 - p460 - p464 - p466 - p468 - p470 - p472 - p474 - p476 - p485 + p489 - p491 - p493 - p495 - p497 - p499 - p597 - p598 - p792 - p793 - p797 = -1
inv : p0 + p232 + p234 + p236 + p238 + p240 + p242 + p244 + p246 + p444 + p446 + p448 + p450 + p452 + p454 + p456 + p458 + p460 + p464 + p466 + p468 + p470 + p472 + p474 + p476 + p485 - p489 + p491 + p493 + p495 + p497 + p499 - p602 + p792 + p793 + p797 = 1
inv : p97 + p99 + p100 - p102 - p104 - p106 - p108 - p110 = 0
inv : p0 + p38 + p40 + p42 + p44 + p46 + p48 + p50 + p52 - p250 - p252 - p254 - p256 - p258 - p260 - p262 - p264 + p269 + p271 + p273 + p275 + p277 + p279 + p281 + p290 - p294 + p296 + p298 + p300 + p302 + p304 + p319 + p321 + p323 + p325 - p370 + p372 + p373 + p380 - p407 + p597 + p598 + p602 = 1
inv : p0 + p405 + p597 + p598 + p602 = 1
inv : p1029 + p1031 + p1033 + p1035 + p1037 + p1039 + p1041 + p1043 + p1045 + p1048 + p1049 + p1050 + p1051 + p1052 + p1053 + p1054 + p1055 + p1056 + p1057 + p1058 + p1059 + p1060 + p1061 + p1062 + p1070 - p1074 + p1076 + p1078 + p1080 + p1082 + p1084 - p1185 - p1187 = 0
inv : p0 + p55 + p57 + p59 + p61 + p63 + p65 + p67 + p69 + p71 + p74 + p75 + p76 + p77 + p78 + p79 + p80 + p81 + p82 + p83 + p84 + p85 + p86 + p87 + p88 + p96 - p100 + p102 + p104 + p106 + p108 + p110 - p212 + p214 + p216 + p217 + p402 + p403 + p407 = 1
inv : p0 - p250 - p252 - p254 - p256 - p258 - p260 - p262 - p264 + p268 + p269 + p270 + p271 + p272 + p273 + p274 + p275 + p276 + p277 + p278 + p279 + p280 + p281 + p282 + p290 - p294 + p296 + p298 + p300 + p302 + p304 + p319 + p321 + p323 + p325 - p370 + p372 + p373 + p380 - p407 + p597 + p598 + p602 = 1
inv : -p0 + p621 + p623 + p625 + p627 + p629 + p631 + p633 + p635 + p637 - p639 - p641 - p643 - p645 - p647 - p649 - p651 - p653 - p655 - p680 + p684 - p686 - p688 - p690 - p692 - p694 + p797 - p834 - p836 - p838 - p840 - p842 - p844 - p846 - p848 - p850 - p854 - p856 - p858 - p860 - p862 - p864 - p866 - p875 + p879 - p881 - p883 - p885 - p887 - p889 - p987 - p988 - p1182 - p1183 - p1187 = -1
inv : p0 + p210 + p211 + p214 + p216 + p217 + p402 + p403 + p407 = 1
inv : p0 + p1438 + p1464 + p1466 + p1468 + p1470 + p1479 + p1480 + p1488 + p1562 + p1587 = 1
Total of 55 invariants.
[2022-06-12 21:22:57] [INFO ] Computed 55 place invariants in 24 ms
[2022-06-12 21:22:57] [INFO ] BMC solution for property ASLink-PT-07a-ReachabilityFireability-13(UNSAT) depth K=2 took 9 ms
SDD proceeding with computation,2 properties remain. new max is 4096
SDD size :1.77284e+09 after 9.86871e+09
SDD proceeding with computation,2 properties remain. new max is 8192
SDD size :9.86871e+09 after 2.37921e+11
[2022-06-12 21:22:58] [INFO ] Proved 574 variables to be positive in 1368 ms
[2022-06-12 21:22:58] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesASLink-PT-07a-ReachabilityFireability-05
[2022-06-12 21:22:58] [INFO ] KInduction solution for property ASLink-PT-07a-ReachabilityFireability-05(SAT) depth K=0 took 115 ms
[2022-06-12 21:22:58] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesASLink-PT-07a-ReachabilityFireability-13
[2022-06-12 21:22:58] [INFO ] KInduction solution for property ASLink-PT-07a-ReachabilityFireability-13(SAT) depth K=0 took 112 ms
SDD proceeding with computation,2 properties remain. new max is 16384
SDD size :2.37921e+11 after 7.49133e+13
[2022-06-12 21:23:02] [INFO ] Induction result is UNSAT, proved UNreachability of reachability predicate ASLink-PT-07a-ReachabilityFireability-05
[2022-06-12 21:23:02] [INFO ] Induction result is UNSAT, successfully proved induction at step 1 for ASLink-PT-07a-ReachabilityFireability-05
FORMULA ASLink-PT-07a-ReachabilityFireability-05 FALSE TECHNIQUES SAT_SMT K_INDUCTION(1)
[2022-06-12 21:23:02] [INFO ] KInduction solution for property ASLink-PT-07a-ReachabilityFireability-05(FALSE) depth K=1 took 3262 ms
Compilation finished in 10985 ms.
Running link step : CommandLine [args=[gcc, -shared, -o, gal.so, model.o], workingDir=/tmp/ltsmin12730752219567695521]
Link finished in 90 ms.
Running LTSmin : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, -p, --pins-guards, --when, -i, ASLinkPT07aReachabilityFireability13==true], workingDir=/tmp/ltsmin12730752219567695521]
[2022-06-12 21:23:07] [INFO ] BMC solution for property ASLink-PT-07a-ReachabilityFireability-05(UNSAT) depth K=3 took 10426 ms
[2022-06-12 21:23:19] [INFO ] Induction result is UNSAT, proved UNreachability of reachability predicate ASLink-PT-07a-ReachabilityFireability-13
[2022-06-12 21:23:19] [INFO ] Induction result is UNSAT, successfully proved induction at step 1 for ASLink-PT-07a-ReachabilityFireability-13
FORMULA ASLink-PT-07a-ReachabilityFireability-13 FALSE TECHNIQUES SAT_SMT K_INDUCTION(1)
[2022-06-12 21:23:19] [INFO ] KInduction solution for property ASLink-PT-07a-ReachabilityFireability-13(FALSE) depth K=1 took 16922 ms
[2022-06-12 21:23:43] [INFO ] BMC solution for property ASLink-PT-07a-ReachabilityFireability-13(UNSAT) depth K=3 took 35954 ms
[2022-06-12 21:23:43] [INFO ] SMT solved all 2 properties. Interrupting other analysis methods.
ITS tools runner thread asked to quit. Dying gracefully.
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
BK_STOP 1655069024066
--------------------
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-07a"
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-07a, 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-165245701600042"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/ASLink-PT-07a.tgz
mv ASLink-PT-07a 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 ;