About the Execution of ITS-Tools for ASLink-PT-04b
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
4516.252 | 1145217.00 | 1442792.00 | 54370.30 | TTTTTFTTFTFFFFTF | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2021-input.r007-tall-162037989500071.qcow2', fmt=qcow2 size=4294967296 backing_file='/data/fkordon/mcc2021-input.qcow2' encryption=off cluster_size=65536 lazy_refcounts=off
Waiting for the VM to be ready (probing ssh)
......................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is ASLink-PT-04b, examination is ReachabilityFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r007-tall-162037989500071
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.1M
-rw-r--r-- 1 mcc users 15K May 5 16:58 CTLCardinality.txt
-rw-r--r-- 1 mcc users 138K May 5 16:58 CTLCardinality.xml
-rw-r--r-- 1 mcc users 11K May 5 16:58 CTLFireability.txt
-rw-r--r-- 1 mcc users 97K May 5 16:58 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 6 14:48 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.0K May 6 14:48 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.3K Mar 28 15:42 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K Mar 28 15:42 LTLCardinality.xml
-rw-r--r-- 1 mcc users 1.8K Mar 28 15:42 LTLFireability.txt
-rw-r--r-- 1 mcc users 14K Mar 28 15:42 LTLFireability.xml
-rw-r--r-- 1 mcc users 3.1K Mar 23 01:15 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 16K Mar 23 01:15 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 2.5K Mar 22 09:36 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 14K Mar 22 09:36 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Mar 22 09:09 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Mar 22 09:09 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 5 16:51 equiv_col
-rw-r--r-- 1 mcc users 4 May 5 16:51 instance
-rw-r--r-- 1 mcc users 6 May 5 16:51 iscolored
-rw-r--r-- 1 mcc users 669K May 5 16:51 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of booleans
BOOL_VECTOR
here is the order used to build the result vector(from text file)
FORMULA_NAME ASLink-PT-04b-ReachabilityFireability-00
FORMULA_NAME ASLink-PT-04b-ReachabilityFireability-01
FORMULA_NAME ASLink-PT-04b-ReachabilityFireability-02
FORMULA_NAME ASLink-PT-04b-ReachabilityFireability-03
FORMULA_NAME ASLink-PT-04b-ReachabilityFireability-04
FORMULA_NAME ASLink-PT-04b-ReachabilityFireability-05
FORMULA_NAME ASLink-PT-04b-ReachabilityFireability-06
FORMULA_NAME ASLink-PT-04b-ReachabilityFireability-07
FORMULA_NAME ASLink-PT-04b-ReachabilityFireability-08
FORMULA_NAME ASLink-PT-04b-ReachabilityFireability-09
FORMULA_NAME ASLink-PT-04b-ReachabilityFireability-10
FORMULA_NAME ASLink-PT-04b-ReachabilityFireability-11
FORMULA_NAME ASLink-PT-04b-ReachabilityFireability-12
FORMULA_NAME ASLink-PT-04b-ReachabilityFireability-13
FORMULA_NAME ASLink-PT-04b-ReachabilityFireability-14
FORMULA_NAME ASLink-PT-04b-ReachabilityFireability-15
=== Now, execution of the tool begins
BK_START 1620408463168
Running Version 0
[2021-05-07 17:27:56] [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]
[2021-05-07 17:27:56] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-07 17:27:56] [INFO ] Load time of PNML (sax parser for PT used): 163 ms
[2021-05-07 17:27:56] [INFO ] Transformed 2034 places.
[2021-05-07 17:27:56] [INFO ] Transformed 2567 transitions.
[2021-05-07 17:27:56] [INFO ] Found NUPN structural information;
[2021-05-07 17:27:56] [INFO ] Parsed PT model containing 2034 places and 2567 transitions in 238 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityFireability.xml in 9 ms.
Working with output stream class java.io.PrintStream
Incomplete random walk after 10000 steps, including 18 resets, run finished after 95 ms. (steps per millisecond=105 ) properties (out of 16) seen :5
FORMULA ASLink-PT-04b-ReachabilityFireability-13 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-04b-ReachabilityFireability-12 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-04b-ReachabilityFireability-08 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-04b-ReachabilityFireability-05 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-04b-ReachabilityFireability-01 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 28 ms. (steps per millisecond=357 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 43 ms. (steps per millisecond=232 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 37 ms. (steps per millisecond=270 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 20 ms. (steps per millisecond=500 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 21 ms. (steps per millisecond=476 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 4 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 3 resets, run finished after 21 ms. (steps per millisecond=476 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 18 ms. (steps per millisecond=555 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=625 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 21 ms. (steps per millisecond=476 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 23 ms. (steps per millisecond=434 ) properties (out of 11) seen :0
Running SMT prover for 11 properties.
// Phase 1: matrix 2567 rows 2034 cols
[2021-05-07 17:27:57] [INFO ] Computed 199 place invariants in 162 ms
[2021-05-07 17:27:58] [INFO ] [Real]Absence check using 48 positive place invariants in 43 ms returned sat
[2021-05-07 17:27:58] [INFO ] [Real]Absence check using 48 positive and 151 generalized place invariants in 62 ms returned sat
[2021-05-07 17:27:58] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 17:27:59] [INFO ] [Real]Absence check using state equation in 1533 ms returned sat
[2021-05-07 17:27:59] [INFO ] Solution in real domain found non-integer solution.
[2021-05-07 17:28:00] [INFO ] [Nat]Absence check using 48 positive place invariants in 45 ms returned sat
[2021-05-07 17:28:00] [INFO ] [Nat]Absence check using 48 positive and 151 generalized place invariants in 58 ms returned sat
[2021-05-07 17:28:00] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-07 17:28:12] [INFO ] [Nat]Absence check using state equation in 12581 ms returned unknown
[2021-05-07 17:28:13] [INFO ] [Real]Absence check using 48 positive place invariants in 39 ms returned sat
[2021-05-07 17:28:13] [INFO ] [Real]Absence check using 48 positive and 151 generalized place invariants in 80 ms returned sat
[2021-05-07 17:28:13] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 17:28:16] [INFO ] [Real]Absence check using state equation in 3010 ms returned sat
[2021-05-07 17:28:16] [INFO ] Solution in real domain found non-integer solution.
[2021-05-07 17:28:16] [INFO ] [Nat]Absence check using 48 positive place invariants in 46 ms returned sat
[2021-05-07 17:28:16] [INFO ] [Nat]Absence check using 48 positive and 151 generalized place invariants in 77 ms returned sat
[2021-05-07 17:28:16] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-07 17:28:21] [INFO ] [Nat]Absence check using state equation in 4633 ms returned unknown
[2021-05-07 17:28:21] [INFO ] [Real]Absence check using 48 positive place invariants in 39 ms returned sat
[2021-05-07 17:28:21] [INFO ] [Real]Absence check using 48 positive and 151 generalized place invariants in 73 ms returned sat
[2021-05-07 17:28:21] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 17:28:25] [INFO ] [Real]Absence check using state equation in 3556 ms returned sat
[2021-05-07 17:28:25] [INFO ] Solution in real domain found non-integer solution.
[2021-05-07 17:28:25] [INFO ] [Nat]Absence check using 48 positive place invariants in 41 ms returned sat
[2021-05-07 17:28:26] [INFO ] [Nat]Absence check using 48 positive and 151 generalized place invariants in 55 ms returned unsat
[2021-05-07 17:28:26] [INFO ] [Real]Absence check using 48 positive place invariants in 37 ms returned sat
[2021-05-07 17:28:26] [INFO ] [Real]Absence check using 48 positive and 151 generalized place invariants in 53 ms returned sat
[2021-05-07 17:28:26] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 17:28:27] [INFO ] [Real]Absence check using state equation in 1218 ms returned sat
[2021-05-07 17:28:27] [INFO ] Solution in real domain found non-integer solution.
[2021-05-07 17:28:28] [INFO ] [Nat]Absence check using 48 positive place invariants in 40 ms returned sat
[2021-05-07 17:28:28] [INFO ] [Nat]Absence check using 48 positive and 151 generalized place invariants in 52 ms returned sat
[2021-05-07 17:28:28] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-07 17:28:32] [INFO ] [Nat]Absence check using state equation in 4643 ms returned unknown
[2021-05-07 17:28:33] [INFO ] [Real]Absence check using 48 positive place invariants in 38 ms returned sat
[2021-05-07 17:28:33] [INFO ] [Real]Absence check using 48 positive and 151 generalized place invariants in 51 ms returned sat
[2021-05-07 17:28:33] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 17:28:34] [INFO ] [Real]Absence check using state equation in 1103 ms returned sat
[2021-05-07 17:28:34] [INFO ] Solution in real domain found non-integer solution.
[2021-05-07 17:28:34] [INFO ] [Nat]Absence check using 48 positive place invariants in 40 ms returned sat
[2021-05-07 17:28:34] [INFO ] [Nat]Absence check using 48 positive and 151 generalized place invariants in 5 ms returned unsat
[2021-05-07 17:28:35] [INFO ] [Real]Absence check using 48 positive place invariants in 40 ms returned sat
[2021-05-07 17:28:35] [INFO ] [Real]Absence check using 48 positive and 151 generalized place invariants in 50 ms returned sat
[2021-05-07 17:28:35] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 17:28:36] [INFO ] [Real]Absence check using state equation in 1225 ms returned sat
[2021-05-07 17:28:36] [INFO ] Solution in real domain found non-integer solution.
[2021-05-07 17:28:36] [INFO ] [Nat]Absence check using 48 positive place invariants in 42 ms returned sat
[2021-05-07 17:28:36] [INFO ] [Nat]Absence check using 48 positive and 151 generalized place invariants in 48 ms returned sat
[2021-05-07 17:28:36] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-07 17:28:37] [INFO ] [Nat]Absence check using state equation in 1151 ms returned sat
[2021-05-07 17:28:38] [INFO ] Deduced a trap composed of 22 places in 760 ms of which 6 ms to minimize.
[2021-05-07 17:28:39] [INFO ] Deduced a trap composed of 50 places in 734 ms of which 2 ms to minimize.
[2021-05-07 17:28:40] [INFO ] Deduced a trap composed of 55 places in 558 ms of which 1 ms to minimize.
[2021-05-07 17:28:40] [INFO ] Deduced a trap composed of 57 places in 527 ms of which 2 ms to minimize.
[2021-05-07 17:28:41] [INFO ] Deduced a trap composed of 106 places in 530 ms of which 2 ms to minimize.
[2021-05-07 17:28:41] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression at index 5
[2021-05-07 17:28:41] [INFO ] [Real]Absence check using 48 positive place invariants in 41 ms returned sat
[2021-05-07 17:28:41] [INFO ] [Real]Absence check using 48 positive and 151 generalized place invariants in 66 ms returned sat
[2021-05-07 17:28:41] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 17:28:43] [INFO ] [Real]Absence check using state equation in 2029 ms returned sat
[2021-05-07 17:28:43] [INFO ] Solution in real domain found non-integer solution.
[2021-05-07 17:28:50] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")... while checking expression at index 6
[2021-05-07 17:28:50] [INFO ] [Real]Absence check using 48 positive place invariants in 39 ms returned sat
[2021-05-07 17:28:50] [INFO ] [Real]Absence check using 48 positive and 151 generalized place invariants in 50 ms returned sat
[2021-05-07 17:28:50] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 17:28:51] [INFO ] [Real]Absence check using state equation in 1016 ms returned sat
[2021-05-07 17:28:51] [INFO ] Solution in real domain found non-integer solution.
[2021-05-07 17:28:52] [INFO ] [Nat]Absence check using 48 positive place invariants in 42 ms returned sat
[2021-05-07 17:28:52] [INFO ] [Nat]Absence check using 48 positive and 151 generalized place invariants in 48 ms returned sat
[2021-05-07 17:28:52] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-07 17:28:56] [INFO ] [Nat]Absence check using state equation in 4689 ms returned unknown
[2021-05-07 17:28:57] [INFO ] [Real]Absence check using 48 positive place invariants in 38 ms returned sat
[2021-05-07 17:28:57] [INFO ] [Real]Absence check using 48 positive and 151 generalized place invariants in 49 ms returned sat
[2021-05-07 17:28:57] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 17:28:58] [INFO ] [Real]Absence check using state equation in 1068 ms returned sat
[2021-05-07 17:28:58] [INFO ] Solution in real domain found non-integer solution.
[2021-05-07 17:28:58] [INFO ] [Nat]Absence check using 48 positive place invariants in 42 ms returned sat
[2021-05-07 17:28:58] [INFO ] [Nat]Absence check using 48 positive and 151 generalized place invariants in 49 ms returned sat
[2021-05-07 17:28:58] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-07 17:29:03] [INFO ] [Nat]Absence check using state equation in 4633 ms returned unknown
[2021-05-07 17:29:03] [INFO ] [Real]Absence check using 48 positive place invariants in 38 ms returned sat
[2021-05-07 17:29:03] [INFO ] [Real]Absence check using 48 positive and 151 generalized place invariants in 80 ms returned sat
[2021-05-07 17:29:03] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 17:29:06] [INFO ] [Real]Absence check using state equation in 2922 ms returned sat
[2021-05-07 17:29:06] [INFO ] Solution in real domain found non-integer solution.
[2021-05-07 17:29:07] [INFO ] [Nat]Absence check using 48 positive place invariants in 40 ms returned sat
[2021-05-07 17:29:07] [INFO ] [Nat]Absence check using 48 positive and 151 generalized place invariants in 62 ms returned sat
[2021-05-07 17:29:07] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-07 17:29:11] [INFO ] [Nat]Absence check using state equation in 4624 ms returned sat
[2021-05-07 17:29:12] [INFO ] Deduced a trap composed of 15 places in 963 ms of which 3 ms to minimize.
[2021-05-07 17:29:12] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression at index 9
[2021-05-07 17:29:13] [INFO ] [Real]Absence check using 48 positive place invariants in 40 ms returned sat
[2021-05-07 17:29:13] [INFO ] [Real]Absence check using 48 positive and 151 generalized place invariants in 62 ms returned sat
[2021-05-07 17:29:13] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 17:29:16] [INFO ] [Real]Absence check using state equation in 3522 ms returned sat
[2021-05-07 17:29:16] [INFO ] Solution in real domain found non-integer solution.
[2021-05-07 17:29:17] [INFO ] [Nat]Absence check using 48 positive place invariants in 42 ms returned sat
[2021-05-07 17:29:17] [INFO ] [Nat]Absence check using 48 positive and 151 generalized place invariants in 57 ms returned sat
[2021-05-07 17:29:17] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-07 17:29:21] [INFO ] [Nat]Absence check using state equation in 4624 ms returned unknown
FORMULA ASLink-PT-04b-ReachabilityFireability-06 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA ASLink-PT-04b-ReachabilityFireability-03 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
Fused 11 Parikh solutions to 1 different solutions.
Support contains 54 out of 2034 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 2034/2034 places, 2567/2567 transitions.
Drop transitions removed 435 transitions
Trivial Post-agglo rules discarded 435 transitions
Performed 435 trivial Post agglomeration. Transition count delta: 435
Iterating post reduction 0 with 435 rules applied. Total rules applied 435 place count 2034 transition count 2132
Reduce places removed 435 places and 0 transitions.
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Drop transitions removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 1 with 457 rules applied. Total rules applied 892 place count 1599 transition count 2110
Reduce places removed 6 places and 0 transitions.
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Iterating post reduction 2 with 11 rules applied. Total rules applied 903 place count 1593 transition count 2105
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 3 with 5 rules applied. Total rules applied 908 place count 1588 transition count 2105
Performed 459 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 459 Pre rules applied. Total rules applied 908 place count 1588 transition count 1646
Deduced a syphon composed of 459 places in 9 ms
Ensure Unique test removed 41 places
Reduce places removed 500 places and 0 transitions.
Iterating global reduction 4 with 959 rules applied. Total rules applied 1867 place count 1088 transition count 1646
Discarding 4 places :
Implicit places reduction removed 4 places
Drop transitions removed 24 transitions
Trivial Post-agglo rules discarded 24 transitions
Performed 24 trivial Post agglomeration. Transition count delta: 24
Iterating post reduction 4 with 28 rules applied. Total rules applied 1895 place count 1084 transition count 1622
Reduce places removed 24 places and 0 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 5 with 27 rules applied. Total rules applied 1922 place count 1060 transition count 1619
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 6 with 3 rules applied. Total rules applied 1925 place count 1057 transition count 1619
Performed 15 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 15 Pre rules applied. Total rules applied 1925 place count 1057 transition count 1604
Deduced a syphon composed of 15 places in 8 ms
Ensure Unique test removed 15 places
Reduce places removed 30 places and 0 transitions.
Iterating global reduction 7 with 45 rules applied. Total rules applied 1970 place count 1027 transition count 1604
Performed 15 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 15 Pre rules applied. Total rules applied 1970 place count 1027 transition count 1589
Deduced a syphon composed of 15 places in 3 ms
Reduce places removed 15 places and 0 transitions.
Iterating global reduction 7 with 30 rules applied. Total rules applied 2000 place count 1012 transition count 1589
Discarding 62 places :
Symmetric choice reduction at 7 with 62 rule applications. Total rules 2062 place count 950 transition count 1527
Iterating global reduction 7 with 62 rules applied. Total rules applied 2124 place count 950 transition count 1527
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 2125 place count 950 transition count 1526
Performed 21 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 21 Pre rules applied. Total rules applied 2125 place count 950 transition count 1505
Deduced a syphon composed of 21 places in 3 ms
Ensure Unique test removed 1 places
Reduce places removed 22 places and 0 transitions.
Iterating global reduction 8 with 43 rules applied. Total rules applied 2168 place count 928 transition count 1505
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 1 Pre rules applied. Total rules applied 2168 place count 928 transition count 1504
Deduced a syphon composed of 1 places in 3 ms
Ensure Unique test removed 1 places
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 8 with 3 rules applied. Total rules applied 2171 place count 926 transition count 1504
Discarding 3 places :
Symmetric choice reduction at 8 with 3 rule applications. Total rules 2174 place count 923 transition count 1486
Iterating global reduction 8 with 3 rules applied. Total rules applied 2177 place count 923 transition count 1486
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 3 Pre rules applied. Total rules applied 2177 place count 923 transition count 1483
Deduced a syphon composed of 3 places in 4 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 8 with 6 rules applied. Total rules applied 2183 place count 920 transition count 1483
Performed 115 Post agglomeration using F-continuation condition.Transition count delta: 115
Deduced a syphon composed of 115 places in 2 ms
Ensure Unique test removed 1 places
Reduce places removed 116 places and 0 transitions.
Iterating global reduction 8 with 231 rules applied. Total rules applied 2414 place count 804 transition count 1368
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 2415 place count 803 transition count 1367
Ensure Unique test removed 1 places
Iterating global reduction 8 with 2 rules applied. Total rules applied 2417 place count 802 transition count 1367
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 2418 place count 801 transition count 1366
Iterating global reduction 8 with 1 rules applied. Total rules applied 2419 place count 801 transition count 1366
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 8 with 2 rules applied. Total rules applied 2421 place count 801 transition count 1364
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 2422 place count 800 transition count 1364
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -9
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 2424 place count 799 transition count 1373
Free-agglomeration rule applied 5 times.
Iterating global reduction 10 with 5 rules applied. Total rules applied 2429 place count 799 transition count 1368
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 10 with 5 rules applied. Total rules applied 2434 place count 794 transition count 1368
Free-agglomeration rule (complex) applied 3 times.
Iterating global reduction 11 with 3 rules applied. Total rules applied 2437 place count 794 transition count 1365
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 11 with 3 rules applied. Total rules applied 2440 place count 791 transition count 1365
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 12 with 1 rules applied. Total rules applied 2441 place count 790 transition count 1364
Reduce places removed 6 places and 0 transitions.
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 12 with 9 rules applied. Total rules applied 2450 place count 784 transition count 1361
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 13 with 3 rules applied. Total rules applied 2453 place count 781 transition count 1361
Performed 9 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 14 with 9 Pre rules applied. Total rules applied 2453 place count 781 transition count 1352
Deduced a syphon composed of 9 places in 2 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 14 with 18 rules applied. Total rules applied 2471 place count 772 transition count 1352
Discarding 3 places :
Implicit places reduction removed 3 places
Iterating post reduction 14 with 3 rules applied. Total rules applied 2474 place count 769 transition count 1352
Discarding 1 places :
Symmetric choice reduction at 15 with 1 rule applications. Total rules 2475 place count 768 transition count 1351
Iterating global reduction 15 with 1 rules applied. Total rules applied 2476 place count 768 transition count 1351
Discarding 1 places :
Symmetric choice reduction at 15 with 1 rule applications. Total rules 2477 place count 767 transition count 1350
Iterating global reduction 15 with 1 rules applied. Total rules applied 2478 place count 767 transition count 1350
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Deduced a syphon composed of 5 places in 1 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 15 with 10 rules applied. Total rules applied 2488 place count 762 transition count 1345
Discarding 2 places :
Symmetric choice reduction at 15 with 2 rule applications. Total rules 2490 place count 760 transition count 1343
Iterating global reduction 15 with 2 rules applied. Total rules applied 2492 place count 760 transition count 1343
Free-agglomeration rule applied 2 times.
Iterating global reduction 15 with 2 rules applied. Total rules applied 2494 place count 760 transition count 1341
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 15 with 2 rules applied. Total rules applied 2496 place count 758 transition count 1341
Applied a total of 2496 rules in 1205 ms. Remains 758 /2034 variables (removed 1276) and now considering 1341/2567 (removed 1226) transitions.
Finished structural reductions, in 1 iterations. Remains : 758/2034 places, 1341/2567 transitions.
[2021-05-07 17:29:23] [INFO ] Flatten gal took : 191 ms
[2021-05-07 17:29:23] [INFO ] Flatten gal took : 94 ms
[2021-05-07 17:29:23] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality17519460188027337695.gal : 32 ms
[2021-05-07 17:29:23] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality13254860673245062473.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/ReachabilityCardinality17519460188027337695.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality13254860673245062473.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/ReachabilityCardinality17519460188027337695.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality13254860673245062473.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality13254860673245062473.prop.
SDD proceeding with computation,9 properties remain. new max is 4
SDD size :1 after 2
SDD proceeding with computation,9 properties remain. new max is 8
SDD size :2 after 3
SDD proceeding with computation,9 properties remain. new max is 16
SDD size :3 after 6
SDD proceeding with computation,9 properties remain. new max is 32
SDD size :6 after 9
SDD proceeding with computation,9 properties remain. new max is 64
SDD size :9 after 41
SDD proceeding with computation,9 properties remain. new max is 128
SDD size :41 after 854
SDD proceeding with computation,9 properties remain. new max is 256
SDD size :854 after 53622
SDD proceeding with computation,9 properties remain. new max is 512
SDD size :53622 after 6.36695e+07
SDD proceeding with computation,9 properties remain. new max is 1024
SDD size :6.36695e+07 after 1.55205e+08
Detected timeout of ITS tools.
[2021-05-07 17:29:38] [INFO ] Flatten gal took : 87 ms
[2021-05-07 17:29:38] [INFO ] Applying decomposition
[2021-05-07 17:29:38] [INFO ] Flatten gal took : 83 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/graph12232818493737839138.txt, -o, /tmp/graph12232818493737839138.bin, -w, /tmp/graph12232818493737839138.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/graph12232818493737839138.bin, -l, -1, -v, -w, /tmp/graph12232818493737839138.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-07 17:29:39] [INFO ] Decomposing Gal with order
[2021-05-07 17:29:39] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-07 17:29:39] [INFO ] Removed a total of 2060 redundant transitions.
[2021-05-07 17:29:39] [INFO ] Flatten gal took : 170 ms
[2021-05-07 17:29:39] [INFO ] Fuse similar labels procedure discarded/fused a total of 55 labels/synchronizations in 61 ms.
[2021-05-07 17:29:39] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality10874092371966973521.gal : 25 ms
[2021-05-07 17:29:39] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality15603934123945504922.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/ReachabilityCardinality10874092371966973521.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality15603934123945504922.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/ReachabilityCardinality10874092371966973521.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality15603934123945504922.prop --nowitness
Loading property file /tmp/ReachabilityCardinality15603934123945504922.prop.
SDD proceeding with computation,9 properties remain. new max is 4
SDD size :1 after 4
SDD proceeding with computation,9 properties remain. new max is 8
SDD size :4 after 7
SDD proceeding with computation,9 properties remain. new max is 16
SDD size :7 after 10
SDD proceeding with computation,9 properties remain. new max is 32
SDD size :10 after 10
SDD proceeding with computation,9 properties remain. new max is 64
SDD size :10 after 10
SDD proceeding with computation,9 properties remain. new max is 128
SDD size :10 after 71496
SDD proceeding with computation,9 properties remain. new max is 256
SDD size :71496 after 1.32546e+08
Reachability property ASLink-PT-04b-ReachabilityFireability-07 is true.
FORMULA ASLink-PT-04b-ReachabilityFireability-07 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING USE_NUPN
SDD proceeding with computation,8 properties remain. new max is 256
SDD size :1.32546e+08 after 1.10432e+11
SDD proceeding with computation,8 properties remain. new max is 512
SDD size :1.10432e+11 after 1.26323e+11
SDD proceeding with computation,8 properties remain. new max is 1024
SDD size :1.26323e+11 after 2.7892e+11
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin12947568261182117475
[2021-05-07 17:29:54] [INFO ] Built C files in 42ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin12947568261182117475
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/ltsmin12947568261182117475]
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/ltsmin12947568261182117475] 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/ltsmin12947568261182117475] 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 8965 resets, run finished after 4173 ms. (steps per millisecond=239 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 1000001 steps, including 2388 resets, run finished after 1499 ms. (steps per millisecond=667 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 1000001 steps, including 2408 resets, run finished after 1670 ms. (steps per millisecond=598 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 1000001 steps, including 2348 resets, run finished after 1556 ms. (steps per millisecond=642 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 1000000 steps, including 2309 resets, run finished after 1456 ms. (steps per millisecond=686 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 1000001 steps, including 2419 resets, run finished after 1392 ms. (steps per millisecond=718 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 1000001 steps, including 2400 resets, run finished after 1393 ms. (steps per millisecond=717 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 1000001 steps, including 2357 resets, run finished after 1638 ms. (steps per millisecond=610 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 1000001 steps, including 2352 resets, run finished after 1596 ms. (steps per millisecond=626 ) properties (out of 8) seen :0
Interrupted probabilistic random walk after 3955720 steps, run timeout after 30001 ms. (steps per millisecond=131 ) properties seen :{}
Probabilistic random walk after 3955720 steps, saw 1035916 distinct states, run finished after 30004 ms. (steps per millisecond=131 ) properties seen :{}
Running SMT prover for 8 properties.
// Phase 1: matrix 1341 rows 758 cols
[2021-05-07 17:30:42] [INFO ] Computed 126 place invariants in 95 ms
[2021-05-07 17:30:42] [INFO ] [Real]Absence check using 33 positive place invariants in 12 ms returned sat
[2021-05-07 17:30:42] [INFO ] [Real]Absence check using 33 positive and 93 generalized place invariants in 20 ms returned sat
[2021-05-07 17:30:42] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 17:30:42] [INFO ] [Real]Absence check using state equation in 408 ms returned sat
[2021-05-07 17:30:42] [INFO ] Solution in real domain found non-integer solution.
[2021-05-07 17:30:42] [INFO ] [Nat]Absence check using 33 positive place invariants in 11 ms returned sat
[2021-05-07 17:30:42] [INFO ] [Nat]Absence check using 33 positive and 93 generalized place invariants in 20 ms returned sat
[2021-05-07 17:30:42] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-07 17:30:49] [INFO ] [Nat]Absence check using state equation in 6296 ms returned unknown
[2021-05-07 17:30:49] [INFO ] [Real]Absence check using 33 positive place invariants in 11 ms returned sat
[2021-05-07 17:30:49] [INFO ] [Real]Absence check using 33 positive and 93 generalized place invariants in 21 ms returned sat
[2021-05-07 17:30:49] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 17:30:49] [INFO ] [Real]Absence check using state equation in 478 ms returned sat
[2021-05-07 17:30:49] [INFO ] Solution in real domain found non-integer solution.
[2021-05-07 17:30:49] [INFO ] [Nat]Absence check using 33 positive place invariants in 12 ms returned sat
[2021-05-07 17:30:49] [INFO ] [Nat]Absence check using 33 positive and 93 generalized place invariants in 19 ms returned sat
[2021-05-07 17:30:49] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-07 17:30:56] [INFO ] [Nat]Absence check using state equation in 6258 ms returned unknown
[2021-05-07 17:30:56] [INFO ] [Real]Absence check using 33 positive place invariants in 10 ms returned sat
[2021-05-07 17:30:56] [INFO ] [Real]Absence check using 33 positive and 93 generalized place invariants in 19 ms returned sat
[2021-05-07 17:30:56] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 17:30:56] [INFO ] [Real]Absence check using state equation in 395 ms returned sat
[2021-05-07 17:30:56] [INFO ] Solution in real domain found non-integer solution.
[2021-05-07 17:30:56] [INFO ] [Nat]Absence check using 33 positive place invariants in 11 ms returned sat
[2021-05-07 17:30:56] [INFO ] [Nat]Absence check using 33 positive and 93 generalized place invariants in 21 ms returned sat
[2021-05-07 17:30:56] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-07 17:31:03] [INFO ] [Nat]Absence check using state equation in 6271 ms returned unknown
[2021-05-07 17:31:03] [INFO ] [Real]Absence check using 33 positive place invariants in 10 ms returned sat
[2021-05-07 17:31:03] [INFO ] [Real]Absence check using 33 positive and 93 generalized place invariants in 19 ms returned sat
[2021-05-07 17:31:03] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 17:31:03] [INFO ] [Real]Absence check using state equation in 334 ms returned sat
[2021-05-07 17:31:03] [INFO ] Solution in real domain found non-integer solution.
[2021-05-07 17:31:03] [INFO ] [Nat]Absence check using 33 positive place invariants in 11 ms returned sat
[2021-05-07 17:31:03] [INFO ] [Nat]Absence check using 33 positive and 93 generalized place invariants in 18 ms returned sat
[2021-05-07 17:31:03] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-07 17:31:06] [INFO ] [Nat]Absence check using state equation in 2742 ms returned sat
[2021-05-07 17:31:06] [INFO ] Computed and/alt/rep : 637/2845/637 causal constraints (skipped 688 transitions) in 95 ms.
[2021-05-07 17:31:16] [INFO ] Added : 569 causal constraints over 114 iterations in 10260 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 45 ms.
[2021-05-07 17:31:16] [INFO ] [Real]Absence check using 33 positive place invariants in 10 ms returned sat
[2021-05-07 17:31:16] [INFO ] [Real]Absence check using 33 positive and 93 generalized place invariants in 18 ms returned sat
[2021-05-07 17:31:16] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 17:31:17] [INFO ] [Real]Absence check using state equation in 379 ms returned sat
[2021-05-07 17:31:17] [INFO ] Solution in real domain found non-integer solution.
[2021-05-07 17:31:17] [INFO ] [Nat]Absence check using 33 positive place invariants in 11 ms returned sat
[2021-05-07 17:31:17] [INFO ] [Nat]Absence check using 33 positive and 93 generalized place invariants in 16 ms returned sat
[2021-05-07 17:31:17] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-07 17:31:23] [INFO ] [Nat]Absence check using state equation in 6336 ms returned unknown
[2021-05-07 17:31:23] [INFO ] [Real]Absence check using 33 positive place invariants in 10 ms returned sat
[2021-05-07 17:31:23] [INFO ] [Real]Absence check using 33 positive and 93 generalized place invariants in 18 ms returned sat
[2021-05-07 17:31:23] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 17:31:24] [INFO ] [Real]Absence check using state equation in 372 ms returned sat
[2021-05-07 17:31:24] [INFO ] Solution in real domain found non-integer solution.
[2021-05-07 17:31:24] [INFO ] [Nat]Absence check using 33 positive place invariants in 12 ms returned sat
[2021-05-07 17:31:24] [INFO ] [Nat]Absence check using 33 positive and 93 generalized place invariants in 16 ms returned sat
[2021-05-07 17:31:24] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-07 17:31:30] [INFO ] [Nat]Absence check using state equation in 6209 ms returned unknown
[2021-05-07 17:31:30] [INFO ] [Real]Absence check using 33 positive place invariants in 11 ms returned sat
[2021-05-07 17:31:30] [INFO ] [Real]Absence check using 33 positive and 93 generalized place invariants in 21 ms returned sat
[2021-05-07 17:31:30] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 17:31:31] [INFO ] [Real]Absence check using state equation in 448 ms returned sat
[2021-05-07 17:31:31] [INFO ] Solution in real domain found non-integer solution.
[2021-05-07 17:31:31] [INFO ] [Nat]Absence check using 33 positive place invariants in 11 ms returned sat
[2021-05-07 17:31:31] [INFO ] [Nat]Absence check using 33 positive and 93 generalized place invariants in 18 ms returned sat
[2021-05-07 17:31:31] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-07 17:31:37] [INFO ] [Nat]Absence check using state equation in 6178 ms returned unknown
[2021-05-07 17:31:37] [INFO ] [Real]Absence check using 33 positive place invariants in 11 ms returned sat
[2021-05-07 17:31:37] [INFO ] [Real]Absence check using 33 positive and 93 generalized place invariants in 19 ms returned sat
[2021-05-07 17:31:37] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 17:31:38] [INFO ] [Real]Absence check using state equation in 425 ms returned sat
[2021-05-07 17:31:38] [INFO ] Solution in real domain found non-integer solution.
[2021-05-07 17:31:38] [INFO ] [Nat]Absence check using 33 positive place invariants in 12 ms returned sat
[2021-05-07 17:31:38] [INFO ] [Nat]Absence check using 33 positive and 93 generalized place invariants in 18 ms returned sat
[2021-05-07 17:31:38] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-07 17:31:44] [INFO ] [Nat]Absence check using state equation in 6148 ms returned unknown
Fused 8 Parikh solutions to 2 different solutions.
Incomplete Parikh walk after 650600 steps, including 1002 resets, run finished after 2512 ms. (steps per millisecond=258 ) properties (out of 8) seen :0 could not realise parikh vector
Support contains 52 out of 758 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 758/758 places, 1341/1341 transitions.
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 2 Pre rules applied. Total rules applied 0 place count 758 transition count 1339
Deduced a syphon composed of 2 places in 1 ms
Ensure Unique test removed 1 places
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 0 with 5 rules applied. Total rules applied 5 place count 755 transition count 1339
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 6 place count 755 transition count 1338
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 8 place count 753 transition count 1338
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 8 place count 753 transition count 1337
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 10 place count 752 transition count 1337
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 12 place count 751 transition count 1336
Applied a total of 12 rules in 62 ms. Remains 751 /758 variables (removed 7) and now considering 1336/1341 (removed 5) transitions.
Finished structural reductions, in 1 iterations. Remains : 751/758 places, 1336/1341 transitions.
[2021-05-07 17:31:46] [INFO ] Flatten gal took : 52 ms
[2021-05-07 17:31:47] [INFO ] Flatten gal took : 50 ms
[2021-05-07 17:31:47] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality9618043842292038726.gal : 6 ms
[2021-05-07 17:31:47] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality388144169339085705.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/ReachabilityCardinality9618043842292038726.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality388144169339085705.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/ReachabilityCardinality9618043842292038726.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality388144169339085705.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality388144169339085705.prop.
SDD proceeding with computation,8 properties remain. new max is 4
SDD size :1 after 3
SDD proceeding with computation,8 properties remain. new max is 8
SDD size :3 after 5
SDD proceeding with computation,8 properties remain. new max is 16
SDD size :5 after 7
SDD proceeding with computation,8 properties remain. new max is 32
SDD size :7 after 21
SDD proceeding with computation,8 properties remain. new max is 64
SDD size :21 after 41
SDD proceeding with computation,8 properties remain. new max is 128
SDD size :41 after 610
SDD proceeding with computation,8 properties remain. new max is 256
SDD size :610 after 40292
SDD proceeding with computation,8 properties remain. new max is 512
SDD size :40292 after 6.16842e+06
Detected timeout of ITS tools.
[2021-05-07 17:32:02] [INFO ] Flatten gal took : 50 ms
[2021-05-07 17:32:02] [INFO ] Applying decomposition
[2021-05-07 17:32:02] [INFO ] Flatten gal took : 49 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph12738905658426650303.txt, -o, /tmp/graph12738905658426650303.bin, -w, /tmp/graph12738905658426650303.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/graph12738905658426650303.bin, -l, -1, -v, -w, /tmp/graph12738905658426650303.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-07 17:32:02] [INFO ] Decomposing Gal with order
[2021-05-07 17:32:02] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-07 17:32:02] [INFO ] Removed a total of 2044 redundant transitions.
[2021-05-07 17:32:02] [INFO ] Flatten gal took : 158 ms
[2021-05-07 17:32:02] [INFO ] Fuse similar labels procedure discarded/fused a total of 65 labels/synchronizations in 20 ms.
[2021-05-07 17:32:02] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality5962238435027301502.gal : 6 ms
[2021-05-07 17:32:02] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality5902823267355218472.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/ReachabilityCardinality5962238435027301502.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality5902823267355218472.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/ReachabilityCardinality5962238435027301502.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality5902823267355218472.prop --nowitness
Loading property file /tmp/ReachabilityCardinality5902823267355218472.prop.
SDD proceeding with computation,8 properties remain. new max is 4
SDD size :1 after 8
SDD proceeding with computation,8 properties remain. new max is 8
SDD size :8 after 21
SDD proceeding with computation,8 properties remain. new max is 16
SDD size :21 after 21
SDD proceeding with computation,8 properties remain. new max is 32
SDD size :21 after 21
SDD proceeding with computation,8 properties remain. new max is 64
SDD size :21 after 41
SDD proceeding with computation,8 properties remain. new max is 128
SDD size :41 after 1464
SDD proceeding with computation,8 properties remain. new max is 256
SDD size :1464 after 2.68918e+06
SDD proceeding with computation,8 properties remain. new max is 512
SDD size :1.44132e+08 after 1.03132e+11
SDD proceeding with computation,8 properties remain. new max is 1024
SDD size :1.03132e+11 after 1.21812e+11
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin6836287034785607411
[2021-05-07 17:32:17] [INFO ] Built C files in 15ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin6836287034785607411
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/ltsmin6836287034785607411]
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/ltsmin6836287034785607411] 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/ltsmin6836287034785607411] 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 8943 resets, run finished after 3553 ms. (steps per millisecond=281 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 1000001 steps, including 2388 resets, run finished after 1482 ms. (steps per millisecond=674 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 1000001 steps, including 2434 resets, run finished after 1599 ms. (steps per millisecond=625 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 1000001 steps, including 2409 resets, run finished after 1521 ms. (steps per millisecond=657 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 1000001 steps, including 2363 resets, run finished after 1463 ms. (steps per millisecond=683 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 1000001 steps, including 2425 resets, run finished after 1403 ms. (steps per millisecond=712 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 1000001 steps, including 2411 resets, run finished after 1375 ms. (steps per millisecond=727 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 1000001 steps, including 2426 resets, run finished after 1624 ms. (steps per millisecond=615 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 1000001 steps, including 2393 resets, run finished after 1594 ms. (steps per millisecond=627 ) properties (out of 8) seen :0
Interrupted probabilistic random walk after 4092910 steps, run timeout after 30001 ms. (steps per millisecond=136 ) properties seen :{}
Probabilistic random walk after 4092910 steps, saw 1073015 distinct states, run finished after 30001 ms. (steps per millisecond=136 ) properties seen :{}
Running SMT prover for 8 properties.
// Phase 1: matrix 1336 rows 751 cols
[2021-05-07 17:33:04] [INFO ] Computed 124 place invariants in 20 ms
[2021-05-07 17:33:04] [INFO ] [Real]Absence check using 31 positive place invariants in 10 ms returned sat
[2021-05-07 17:33:04] [INFO ] [Real]Absence check using 31 positive and 93 generalized place invariants in 19 ms returned sat
[2021-05-07 17:33:04] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 17:33:04] [INFO ] [Real]Absence check using state equation in 371 ms returned sat
[2021-05-07 17:33:04] [INFO ] Solution in real domain found non-integer solution.
[2021-05-07 17:33:04] [INFO ] [Nat]Absence check using 31 positive place invariants in 11 ms returned sat
[2021-05-07 17:33:04] [INFO ] [Nat]Absence check using 31 positive and 93 generalized place invariants in 18 ms returned sat
[2021-05-07 17:33:04] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-07 17:33:11] [INFO ] [Nat]Absence check using state equation in 6408 ms returned unknown
[2021-05-07 17:33:11] [INFO ] [Real]Absence check using 31 positive place invariants in 10 ms returned sat
[2021-05-07 17:33:11] [INFO ] [Real]Absence check using 31 positive and 93 generalized place invariants in 19 ms returned sat
[2021-05-07 17:33:11] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 17:33:11] [INFO ] [Real]Absence check using state equation in 431 ms returned sat
[2021-05-07 17:33:11] [INFO ] Solution in real domain found non-integer solution.
[2021-05-07 17:33:11] [INFO ] [Nat]Absence check using 31 positive place invariants in 10 ms returned sat
[2021-05-07 17:33:11] [INFO ] [Nat]Absence check using 31 positive and 93 generalized place invariants in 19 ms returned sat
[2021-05-07 17:33:11] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-07 17:33:18] [INFO ] [Nat]Absence check using state equation in 6339 ms returned unknown
[2021-05-07 17:33:18] [INFO ] [Real]Absence check using 31 positive place invariants in 10 ms returned sat
[2021-05-07 17:33:18] [INFO ] [Real]Absence check using 31 positive and 93 generalized place invariants in 18 ms returned sat
[2021-05-07 17:33:18] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 17:33:18] [INFO ] [Real]Absence check using state equation in 375 ms returned sat
[2021-05-07 17:33:18] [INFO ] Solution in real domain found non-integer solution.
[2021-05-07 17:33:18] [INFO ] [Nat]Absence check using 31 positive place invariants in 10 ms returned sat
[2021-05-07 17:33:18] [INFO ] [Nat]Absence check using 31 positive and 93 generalized place invariants in 19 ms returned sat
[2021-05-07 17:33:18] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-07 17:33:25] [INFO ] [Nat]Absence check using state equation in 6282 ms returned unknown
[2021-05-07 17:33:25] [INFO ] [Real]Absence check using 31 positive place invariants in 10 ms returned sat
[2021-05-07 17:33:25] [INFO ] [Real]Absence check using 31 positive and 93 generalized place invariants in 19 ms returned sat
[2021-05-07 17:33:25] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 17:33:25] [INFO ] [Real]Absence check using state equation in 376 ms returned sat
[2021-05-07 17:33:25] [INFO ] Solution in real domain found non-integer solution.
[2021-05-07 17:33:25] [INFO ] [Nat]Absence check using 31 positive place invariants in 12 ms returned sat
[2021-05-07 17:33:25] [INFO ] [Nat]Absence check using 31 positive and 93 generalized place invariants in 21 ms returned sat
[2021-05-07 17:33:25] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-07 17:33:32] [INFO ] [Nat]Absence check using state equation in 6310 ms returned unknown
[2021-05-07 17:33:32] [INFO ] [Real]Absence check using 31 positive place invariants in 9 ms returned sat
[2021-05-07 17:33:32] [INFO ] [Real]Absence check using 31 positive and 93 generalized place invariants in 17 ms returned sat
[2021-05-07 17:33:32] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 17:33:32] [INFO ] [Real]Absence check using state equation in 386 ms returned sat
[2021-05-07 17:33:32] [INFO ] Solution in real domain found non-integer solution.
[2021-05-07 17:33:32] [INFO ] [Nat]Absence check using 31 positive place invariants in 16 ms returned sat
[2021-05-07 17:33:32] [INFO ] [Nat]Absence check using 31 positive and 93 generalized place invariants in 17 ms returned sat
[2021-05-07 17:33:32] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-07 17:33:38] [INFO ] [Nat]Absence check using state equation in 6287 ms returned unknown
[2021-05-07 17:33:39] [INFO ] [Real]Absence check using 31 positive place invariants in 10 ms returned sat
[2021-05-07 17:33:39] [INFO ] [Real]Absence check using 31 positive and 93 generalized place invariants in 18 ms returned sat
[2021-05-07 17:33:39] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 17:33:39] [INFO ] [Real]Absence check using state equation in 381 ms returned sat
[2021-05-07 17:33:39] [INFO ] Solution in real domain found non-integer solution.
[2021-05-07 17:33:39] [INFO ] [Nat]Absence check using 31 positive place invariants in 11 ms returned sat
[2021-05-07 17:33:39] [INFO ] [Nat]Absence check using 31 positive and 93 generalized place invariants in 17 ms returned sat
[2021-05-07 17:33:39] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-07 17:33:45] [INFO ] [Nat]Absence check using state equation in 6211 ms returned unknown
[2021-05-07 17:33:45] [INFO ] [Real]Absence check using 31 positive place invariants in 10 ms returned sat
[2021-05-07 17:33:45] [INFO ] [Real]Absence check using 31 positive and 93 generalized place invariants in 20 ms returned sat
[2021-05-07 17:33:45] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 17:33:46] [INFO ] [Real]Absence check using state equation in 384 ms returned sat
[2021-05-07 17:33:46] [INFO ] Solution in real domain found non-integer solution.
[2021-05-07 17:33:46] [INFO ] [Nat]Absence check using 31 positive place invariants in 11 ms returned sat
[2021-05-07 17:33:46] [INFO ] [Nat]Absence check using 31 positive and 93 generalized place invariants in 19 ms returned sat
[2021-05-07 17:33:46] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-07 17:33:52] [INFO ] [Nat]Absence check using state equation in 6184 ms returned unknown
[2021-05-07 17:33:52] [INFO ] [Real]Absence check using 31 positive place invariants in 12 ms returned sat
[2021-05-07 17:33:52] [INFO ] [Real]Absence check using 31 positive and 93 generalized place invariants in 21 ms returned sat
[2021-05-07 17:33:52] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 17:33:53] [INFO ] [Real]Absence check using state equation in 461 ms returned sat
[2021-05-07 17:33:53] [INFO ] Solution in real domain found non-integer solution.
[2021-05-07 17:33:53] [INFO ] [Nat]Absence check using 31 positive place invariants in 11 ms returned sat
[2021-05-07 17:33:53] [INFO ] [Nat]Absence check using 31 positive and 93 generalized place invariants in 19 ms returned sat
[2021-05-07 17:33:53] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-07 17:33:55] [INFO ] [Nat]Absence check using state equation in 2215 ms returned unsat
FORMULA ASLink-PT-04b-ReachabilityFireability-15 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
Fused 8 Parikh solutions to 1 different solutions.
Support contains 45 out of 751 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 751/751 places, 1336/1336 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 751 transition count 1335
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 750 transition count 1335
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 4 Pre rules applied. Total rules applied 2 place count 750 transition count 1331
Deduced a syphon composed of 4 places in 2 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 2 with 9 rules applied. Total rules applied 11 place count 745 transition count 1331
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 2 with 1 rules applied. Total rules applied 12 place count 745 transition count 1330
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 13 place count 744 transition count 1330
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 2 Pre rules applied. Total rules applied 13 place count 744 transition count 1328
Deduced a syphon composed of 2 places in 2 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 4 with 4 rules applied. Total rules applied 17 place count 742 transition count 1328
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 4 with 1 rules applied. Total rules applied 18 place count 741 transition count 1328
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 2 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 5 with 4 rules applied. Total rules applied 22 place count 739 transition count 1326
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 23 place count 738 transition count 1325
Iterating global reduction 5 with 1 rules applied. Total rules applied 24 place count 738 transition count 1325
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 25 place count 737 transition count 1324
Iterating global reduction 5 with 1 rules applied. Total rules applied 26 place count 737 transition count 1324
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 27 place count 737 transition count 1323
Applied a total of 27 rules in 101 ms. Remains 737 /751 variables (removed 14) and now considering 1323/1336 (removed 13) transitions.
Finished structural reductions, in 1 iterations. Remains : 737/751 places, 1323/1336 transitions.
[2021-05-07 17:33:55] [INFO ] Flatten gal took : 50 ms
[2021-05-07 17:33:55] [INFO ] Flatten gal took : 45 ms
[2021-05-07 17:33:55] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality18293506996727552932.gal : 5 ms
[2021-05-07 17:33:55] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality517634074842627451.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/ReachabilityCardinality18293506996727552932.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality517634074842627451.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/ReachabilityCardinality18293506996727552932.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality517634074842627451.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality517634074842627451.prop.
SDD proceeding with computation,7 properties remain. new max is 4
SDD size :1 after 2
SDD proceeding with computation,7 properties remain. new max is 8
SDD size :2 after 4
SDD proceeding with computation,7 properties remain. new max is 16
SDD size :4 after 7
SDD proceeding with computation,7 properties remain. new max is 32
SDD size :7 after 9
SDD proceeding with computation,7 properties remain. new max is 64
SDD size :9 after 123
SDD proceeding with computation,7 properties remain. new max is 128
SDD size :123 after 1838
SDD proceeding with computation,7 properties remain. new max is 256
SDD size :1838 after 65470
SDD proceeding with computation,7 properties remain. new max is 512
SDD size :65470 after 2.17341e+07
SDD proceeding with computation,7 properties remain. new max is 1024
SDD size :2.17341e+07 after 4.73943e+07
SDD proceeding with computation,7 properties remain. new max is 2048
SDD size :4.73943e+07 after 4.74166e+07
SDD proceeding with computation,7 properties remain. new max is 4096
SDD size :4.74166e+07 after 8.86272e+07
SDD proceeding with computation,7 properties remain. new max is 8192
SDD size :8.86272e+07 after 3.82763e+09
Detected timeout of ITS tools.
[2021-05-07 17:34:14] [INFO ] Flatten gal took : 46 ms
[2021-05-07 17:34:14] [INFO ] Applying decomposition
[2021-05-07 17:34:14] [INFO ] Flatten gal took : 47 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/graph10391909016164888040.txt, -o, /tmp/graph10391909016164888040.bin, -w, /tmp/graph10391909016164888040.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/graph10391909016164888040.bin, -l, -1, -v, -w, /tmp/graph10391909016164888040.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-07 17:34:14] [INFO ] Decomposing Gal with order
[2021-05-07 17:34:14] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-07 17:34:15] [INFO ] Removed a total of 2062 redundant transitions.
[2021-05-07 17:34:15] [INFO ] Flatten gal took : 80 ms
[2021-05-07 17:34:15] [INFO ] Fuse similar labels procedure discarded/fused a total of 68 labels/synchronizations in 20 ms.
[2021-05-07 17:34:15] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality6559996603497988616.gal : 8 ms
[2021-05-07 17:34:15] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality16750665997365695081.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/ReachabilityCardinality6559996603497988616.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality16750665997365695081.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/ReachabilityCardinality6559996603497988616.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality16750665997365695081.prop --nowitness
Loading property file /tmp/ReachabilityCardinality16750665997365695081.prop.
SDD proceeding with computation,7 properties remain. new max is 4
SDD size :1 after 7
SDD proceeding with computation,7 properties remain. new max is 8
SDD size :7 after 9
SDD proceeding with computation,7 properties remain. new max is 16
SDD size :9 after 11
SDD proceeding with computation,7 properties remain. new max is 32
SDD size :11 after 11
SDD proceeding with computation,7 properties remain. new max is 64
SDD size :11 after 451
SDD proceeding with computation,7 properties remain. new max is 128
SDD size :451 after 38598
SDD proceeding with computation,7 properties remain. new max is 256
SDD size :38598 after 5.64772e+07
SDD proceeding with computation,7 properties remain. new max is 512
SDD size :1.07798e+08 after 1.34021e+10
SDD proceeding with computation,7 properties remain. new max is 1024
SDD size :3.46316e+10 after 4.24526e+11
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin9182976147503604914
[2021-05-07 17:34:30] [INFO ] Built C files in 15ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin9182976147503604914
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/ltsmin9182976147503604914]
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/ltsmin9182976147503604914] 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/ltsmin9182976147503604914] 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 9346 resets, run finished after 3451 ms. (steps per millisecond=289 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 1000000 steps, including 2689 resets, run finished after 1499 ms. (steps per millisecond=667 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 1000001 steps, including 2697 resets, run finished after 1612 ms. (steps per millisecond=620 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 1000001 steps, including 2683 resets, run finished after 1548 ms. (steps per millisecond=645 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 1000000 steps, including 2561 resets, run finished after 1471 ms. (steps per millisecond=679 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 1000001 steps, including 2650 resets, run finished after 1423 ms. (steps per millisecond=702 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 1000000 steps, including 2687 resets, run finished after 1403 ms. (steps per millisecond=712 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 1000001 steps, including 2699 resets, run finished after 1637 ms. (steps per millisecond=610 ) properties (out of 7) seen :0
Interrupted probabilistic random walk after 4119481 steps, run timeout after 30001 ms. (steps per millisecond=137 ) properties seen :{}
Probabilistic random walk after 4119481 steps, saw 1084855 distinct states, run finished after 30001 ms. (steps per millisecond=137 ) properties seen :{}
Running SMT prover for 7 properties.
// Phase 1: matrix 1323 rows 737 cols
[2021-05-07 17:35:15] [INFO ] Computed 122 place invariants in 17 ms
[2021-05-07 17:35:15] [INFO ] [Real]Absence check using 31 positive place invariants in 12 ms returned sat
[2021-05-07 17:35:15] [INFO ] [Real]Absence check using 31 positive and 91 generalized place invariants in 18 ms returned sat
[2021-05-07 17:35:15] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 17:35:15] [INFO ] [Real]Absence check using state equation in 391 ms returned sat
[2021-05-07 17:35:15] [INFO ] Solution in real domain found non-integer solution.
[2021-05-07 17:35:15] [INFO ] [Nat]Absence check using 31 positive place invariants in 10 ms returned sat
[2021-05-07 17:35:15] [INFO ] [Nat]Absence check using 31 positive and 91 generalized place invariants in 18 ms returned sat
[2021-05-07 17:35:15] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-07 17:35:22] [INFO ] [Nat]Absence check using state equation in 6289 ms returned unknown
[2021-05-07 17:35:22] [INFO ] [Real]Absence check using 31 positive place invariants in 10 ms returned sat
[2021-05-07 17:35:22] [INFO ] [Real]Absence check using 31 positive and 91 generalized place invariants in 19 ms returned sat
[2021-05-07 17:35:22] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 17:35:22] [INFO ] [Real]Absence check using state equation in 432 ms returned sat
[2021-05-07 17:35:22] [INFO ] Solution in real domain found non-integer solution.
[2021-05-07 17:35:22] [INFO ] [Nat]Absence check using 31 positive place invariants in 10 ms returned sat
[2021-05-07 17:35:22] [INFO ] [Nat]Absence check using 31 positive and 91 generalized place invariants in 19 ms returned sat
[2021-05-07 17:35:22] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-07 17:35:29] [INFO ] [Nat]Absence check using state equation in 6338 ms returned unknown
[2021-05-07 17:35:29] [INFO ] [Real]Absence check using 31 positive place invariants in 10 ms returned sat
[2021-05-07 17:35:29] [INFO ] [Real]Absence check using 31 positive and 91 generalized place invariants in 18 ms returned sat
[2021-05-07 17:35:29] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 17:35:29] [INFO ] [Real]Absence check using state equation in 439 ms returned sat
[2021-05-07 17:35:29] [INFO ] Solution in real domain found non-integer solution.
[2021-05-07 17:35:29] [INFO ] [Nat]Absence check using 31 positive place invariants in 10 ms returned sat
[2021-05-07 17:35:29] [INFO ] [Nat]Absence check using 31 positive and 91 generalized place invariants in 20 ms returned sat
[2021-05-07 17:35:29] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-07 17:35:32] [INFO ] [Nat]Absence check using state equation in 2482 ms returned unsat
[2021-05-07 17:35:32] [INFO ] [Real]Absence check using 31 positive place invariants in 10 ms returned sat
[2021-05-07 17:35:32] [INFO ] [Real]Absence check using 31 positive and 91 generalized place invariants in 18 ms returned sat
[2021-05-07 17:35:32] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 17:35:32] [INFO ] [Real]Absence check using state equation in 473 ms returned sat
[2021-05-07 17:35:32] [INFO ] Solution in real domain found non-integer solution.
[2021-05-07 17:35:32] [INFO ] [Nat]Absence check using 31 positive place invariants in 32 ms returned sat
[2021-05-07 17:35:32] [INFO ] [Nat]Absence check using 31 positive and 91 generalized place invariants in 18 ms returned sat
[2021-05-07 17:35:32] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-07 17:35:39] [INFO ] [Nat]Absence check using state equation in 6289 ms returned unknown
[2021-05-07 17:35:39] [INFO ] [Real]Absence check using 31 positive place invariants in 10 ms returned sat
[2021-05-07 17:35:39] [INFO ] [Real]Absence check using 31 positive and 91 generalized place invariants in 17 ms returned sat
[2021-05-07 17:35:39] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 17:35:39] [INFO ] [Real]Absence check using state equation in 413 ms returned sat
[2021-05-07 17:35:39] [INFO ] Solution in real domain found non-integer solution.
[2021-05-07 17:35:39] [INFO ] [Nat]Absence check using 31 positive place invariants in 10 ms returned sat
[2021-05-07 17:35:39] [INFO ] [Nat]Absence check using 31 positive and 91 generalized place invariants in 17 ms returned sat
[2021-05-07 17:35:39] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-07 17:35:46] [INFO ] [Nat]Absence check using state equation in 6325 ms returned unknown
[2021-05-07 17:35:46] [INFO ] [Real]Absence check using 31 positive place invariants in 10 ms returned sat
[2021-05-07 17:35:46] [INFO ] [Real]Absence check using 31 positive and 91 generalized place invariants in 17 ms returned sat
[2021-05-07 17:35:46] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 17:35:46] [INFO ] [Real]Absence check using state equation in 391 ms returned sat
[2021-05-07 17:35:46] [INFO ] Solution in real domain found non-integer solution.
[2021-05-07 17:35:46] [INFO ] [Nat]Absence check using 31 positive place invariants in 10 ms returned sat
[2021-05-07 17:35:46] [INFO ] [Nat]Absence check using 31 positive and 91 generalized place invariants in 16 ms returned sat
[2021-05-07 17:35:46] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-07 17:35:47] [INFO ] [Nat]Absence check using state equation in 758 ms returned unsat
[2021-05-07 17:35:47] [INFO ] [Real]Absence check using 31 positive place invariants in 10 ms returned sat
[2021-05-07 17:35:47] [INFO ] [Real]Absence check using 31 positive and 91 generalized place invariants in 19 ms returned sat
[2021-05-07 17:35:47] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 17:35:48] [INFO ] [Real]Absence check using state equation in 411 ms returned sat
[2021-05-07 17:35:48] [INFO ] Solution in real domain found non-integer solution.
[2021-05-07 17:35:48] [INFO ] [Nat]Absence check using 31 positive place invariants in 11 ms returned sat
[2021-05-07 17:35:48] [INFO ] [Nat]Absence check using 31 positive and 91 generalized place invariants in 19 ms returned sat
[2021-05-07 17:35:48] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-07 17:35:54] [INFO ] [Nat]Absence check using state equation in 6184 ms returned unknown
FORMULA ASLink-PT-04b-ReachabilityFireability-11 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA ASLink-PT-04b-ReachabilityFireability-04 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
Fused 7 Parikh solutions to 1 different solutions.
Support contains 36 out of 737 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 737/737 places, 1323/1323 transitions.
Performed 9 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 9 Pre rules applied. Total rules applied 0 place count 737 transition count 1314
Deduced a syphon composed of 9 places in 1 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 0 with 18 rules applied. Total rules applied 18 place count 728 transition count 1314
Applied a total of 18 rules in 30 ms. Remains 728 /737 variables (removed 9) and now considering 1314/1323 (removed 9) transitions.
Finished structural reductions, in 1 iterations. Remains : 728/737 places, 1314/1323 transitions.
[2021-05-07 17:35:54] [INFO ] Flatten gal took : 62 ms
[2021-05-07 17:35:54] [INFO ] Flatten gal took : 60 ms
[2021-05-07 17:35:54] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality3979484658566176202.gal : 5 ms
[2021-05-07 17:35:54] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality17987631410824758257.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/ReachabilityCardinality3979484658566176202.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality17987631410824758257.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/ReachabilityCardinality3979484658566176202.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality17987631410824758257.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality17987631410824758257.prop.
SDD proceeding with computation,5 properties remain. new max is 4
SDD size :1 after 2
SDD proceeding with computation,5 properties remain. new max is 8
SDD size :2 after 3
SDD proceeding with computation,5 properties remain. new max is 16
SDD size :3 after 6
SDD proceeding with computation,5 properties remain. new max is 32
SDD size :6 after 9
SDD proceeding with computation,5 properties remain. new max is 64
SDD size :9 after 123
SDD proceeding with computation,5 properties remain. new max is 128
SDD size :123 after 656
SDD proceeding with computation,5 properties remain. new max is 256
SDD size :656 after 65470
SDD proceeding with computation,5 properties remain. new max is 512
SDD size :65470 after 2.10794e+07
SDD proceeding with computation,5 properties remain. new max is 1024
SDD size :2.10794e+07 after 4.58443e+07
SDD proceeding with computation,5 properties remain. new max is 2048
SDD size :4.58443e+07 after 4.58707e+07
SDD proceeding with computation,5 properties remain. new max is 4096
SDD size :4.58707e+07 after 6.12622e+08
SDD proceeding with computation,5 properties remain. new max is 8192
SDD size :6.12622e+08 after 3.59466e+09
SDD proceeding with computation,5 properties remain. new max is 16384
SDD size :3.59466e+09 after 4.03254e+10
SDD proceeding with computation,5 properties remain. new max is 32768
SDD size :4.03254e+10 after 4.08356e+10
SDD proceeding with computation,5 properties remain. new max is 65536
SDD size :4.08356e+10 after 5.60486e+11
Detected timeout of ITS tools.
[2021-05-07 17:36:14] [INFO ] Flatten gal took : 42 ms
[2021-05-07 17:36:14] [INFO ] Applying decomposition
[2021-05-07 17:36:14] [INFO ] Flatten gal took : 42 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph13933245478353320393.txt, -o, /tmp/graph13933245478353320393.bin, -w, /tmp/graph13933245478353320393.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/graph13933245478353320393.bin, -l, -1, -v, -w, /tmp/graph13933245478353320393.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-07 17:36:14] [INFO ] Decomposing Gal with order
[2021-05-07 17:36:14] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-07 17:36:14] [INFO ] Removed a total of 2104 redundant transitions.
[2021-05-07 17:36:14] [INFO ] Flatten gal took : 72 ms
[2021-05-07 17:36:14] [INFO ] Fuse similar labels procedure discarded/fused a total of 36 labels/synchronizations in 12 ms.
[2021-05-07 17:36:14] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality11542599772489649432.gal : 7 ms
[2021-05-07 17:36:14] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality1779850024249284963.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/ReachabilityCardinality11542599772489649432.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality1779850024249284963.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/ReachabilityCardinality11542599772489649432.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality1779850024249284963.prop --nowitness
Loading property file /tmp/ReachabilityCardinality1779850024249284963.prop.
SDD proceeding with computation,5 properties remain. new max is 4
SDD size :1 after 7
SDD proceeding with computation,5 properties remain. new max is 8
SDD size :7 after 13
SDD proceeding with computation,5 properties remain. new max is 16
SDD size :13 after 21
SDD proceeding with computation,5 properties remain. new max is 32
SDD size :21 after 21
SDD proceeding with computation,5 properties remain. new max is 64
SDD size :21 after 574
SDD proceeding with computation,5 properties remain. new max is 128
SDD size :574 after 196410
SDD proceeding with computation,5 properties remain. new max is 256
SDD size :196410 after 4.93732e+07
SDD proceeding with computation,5 properties remain. new max is 512
SDD size :4.93732e+07 after 3.43539e+10
SDD proceeding with computation,5 properties remain. new max is 1024
SDD size :7.50199e+10 after 7.5334e+10
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin14876768184790773492
[2021-05-07 17:36:35] [INFO ] Built C files in 17ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin14876768184790773492
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/ltsmin14876768184790773492]
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/ltsmin14876768184790773492] 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/ltsmin14876768184790773492] 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 9392 resets, run finished after 3271 ms. (steps per millisecond=305 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 1000000 steps, including 2691 resets, run finished after 1436 ms. (steps per millisecond=696 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 1000001 steps, including 2682 resets, run finished after 1602 ms. (steps per millisecond=624 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 1000001 steps, including 2612 resets, run finished after 1417 ms. (steps per millisecond=705 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 1000001 steps, including 2632 resets, run finished after 1365 ms. (steps per millisecond=732 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 1000000 steps, including 2703 resets, run finished after 1605 ms. (steps per millisecond=623 ) properties (out of 5) seen :0
Interrupted probabilistic random walk after 4138916 steps, run timeout after 30001 ms. (steps per millisecond=137 ) properties seen :{}
Probabilistic random walk after 4138916 steps, saw 1105374 distinct states, run finished after 30001 ms. (steps per millisecond=137 ) properties seen :{}
Running SMT prover for 5 properties.
// Phase 1: matrix 1314 rows 728 cols
[2021-05-07 17:37:17] [INFO ] Computed 122 place invariants in 16 ms
[2021-05-07 17:37:17] [INFO ] [Real]Absence check using 30 positive place invariants in 10 ms returned sat
[2021-05-07 17:37:17] [INFO ] [Real]Absence check using 30 positive and 92 generalized place invariants in 19 ms returned sat
[2021-05-07 17:37:17] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 17:37:18] [INFO ] [Real]Absence check using state equation in 456 ms returned sat
[2021-05-07 17:37:18] [INFO ] Solution in real domain found non-integer solution.
[2021-05-07 17:37:18] [INFO ] [Nat]Absence check using 30 positive place invariants in 10 ms returned sat
[2021-05-07 17:37:18] [INFO ] [Nat]Absence check using 30 positive and 92 generalized place invariants in 19 ms returned sat
[2021-05-07 17:37:18] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-07 17:37:24] [INFO ] [Nat]Absence check using state equation in 6300 ms returned unknown
[2021-05-07 17:37:24] [INFO ] [Real]Absence check using 30 positive place invariants in 9 ms returned sat
[2021-05-07 17:37:24] [INFO ] [Real]Absence check using 30 positive and 92 generalized place invariants in 19 ms returned sat
[2021-05-07 17:37:24] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 17:37:25] [INFO ] [Real]Absence check using state equation in 344 ms returned sat
[2021-05-07 17:37:25] [INFO ] Solution in real domain found non-integer solution.
[2021-05-07 17:37:25] [INFO ] [Nat]Absence check using 30 positive place invariants in 10 ms returned sat
[2021-05-07 17:37:25] [INFO ] [Nat]Absence check using 30 positive and 92 generalized place invariants in 19 ms returned sat
[2021-05-07 17:37:25] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-07 17:37:31] [INFO ] [Nat]Absence check using state equation in 6209 ms returned unknown
[2021-05-07 17:37:31] [INFO ] [Real]Absence check using 30 positive place invariants in 9 ms returned sat
[2021-05-07 17:37:31] [INFO ] [Real]Absence check using 30 positive and 92 generalized place invariants in 18 ms returned sat
[2021-05-07 17:37:31] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 17:37:32] [INFO ] [Real]Absence check using state equation in 382 ms returned sat
[2021-05-07 17:37:32] [INFO ] Solution in real domain found non-integer solution.
[2021-05-07 17:37:32] [INFO ] [Nat]Absence check using 30 positive place invariants in 10 ms returned sat
[2021-05-07 17:37:32] [INFO ] [Nat]Absence check using 30 positive and 92 generalized place invariants in 18 ms returned sat
[2021-05-07 17:37:32] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-07 17:37:38] [INFO ] [Nat]Absence check using state equation in 6291 ms returned unknown
[2021-05-07 17:37:38] [INFO ] [Real]Absence check using 30 positive place invariants in 10 ms returned sat
[2021-05-07 17:37:38] [INFO ] [Real]Absence check using 30 positive and 92 generalized place invariants in 17 ms returned sat
[2021-05-07 17:37:38] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 17:37:38] [INFO ] [Real]Absence check using state equation in 291 ms returned sat
[2021-05-07 17:37:38] [INFO ] Solution in real domain found non-integer solution.
[2021-05-07 17:37:38] [INFO ] [Nat]Absence check using 30 positive place invariants in 11 ms returned sat
[2021-05-07 17:37:39] [INFO ] [Nat]Absence check using 30 positive and 92 generalized place invariants in 17 ms returned sat
[2021-05-07 17:37:39] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-07 17:37:45] [INFO ] [Nat]Absence check using state equation in 6252 ms returned unknown
[2021-05-07 17:37:45] [INFO ] [Real]Absence check using 30 positive place invariants in 9 ms returned sat
[2021-05-07 17:37:45] [INFO ] [Real]Absence check using 30 positive and 92 generalized place invariants in 19 ms returned sat
[2021-05-07 17:37:45] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 17:37:45] [INFO ] [Real]Absence check using state equation in 449 ms returned sat
[2021-05-07 17:37:45] [INFO ] Solution in real domain found non-integer solution.
[2021-05-07 17:37:45] [INFO ] [Nat]Absence check using 30 positive place invariants in 10 ms returned sat
[2021-05-07 17:37:45] [INFO ] [Nat]Absence check using 30 positive and 92 generalized place invariants in 19 ms returned sat
[2021-05-07 17:37:45] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-07 17:37:52] [INFO ] [Nat]Absence check using state equation in 6315 ms returned unknown
Fused 5 Parikh solutions to 1 different solutions.
Support contains 36 out of 728 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 728/728 places, 1314/1314 transitions.
Applied a total of 0 rules in 21 ms. Remains 728 /728 variables (removed 0) and now considering 1314/1314 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 728/728 places, 1314/1314 transitions.
Starting structural reductions, iteration 0 : 728/728 places, 1314/1314 transitions.
Applied a total of 0 rules in 21 ms. Remains 728 /728 variables (removed 0) and now considering 1314/1314 (removed 0) transitions.
// Phase 1: matrix 1314 rows 728 cols
[2021-05-07 17:37:52] [INFO ] Computed 122 place invariants in 16 ms
[2021-05-07 17:37:52] [INFO ] Implicit Places using invariants in 475 ms returned [1, 18, 19, 33, 50, 68, 139, 144, 145, 157, 158, 180, 198, 217, 261, 270, 275, 277, 289, 290, 292, 309, 327, 398, 402, 403, 414, 415, 417, 437, 455, 529, 533, 534, 537, 548, 549, 550, 589, 591, 595, 613, 614, 615, 616, 632, 638, 644, 650, 656, 662, 668, 674, 680, 686, 692]
Discarding 56 places :
Implicit Place search using SMT only with invariants took 477 ms to find 56 implicit places.
[2021-05-07 17:37:52] [INFO ] Redundant transitions in 98 ms returned []
// Phase 1: matrix 1314 rows 672 cols
[2021-05-07 17:37:52] [INFO ] Computed 66 place invariants in 12 ms
[2021-05-07 17:37:53] [INFO ] Dead Transitions using invariants and state equation in 549 ms returned []
Starting structural reductions, iteration 1 : 672/728 places, 1314/1314 transitions.
Drop transitions removed 81 transitions
Trivial Post-agglo rules discarded 81 transitions
Performed 81 trivial Post agglomeration. Transition count delta: 81
Iterating post reduction 0 with 81 rules applied. Total rules applied 81 place count 672 transition count 1233
Reduce places removed 81 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 1 with 85 rules applied. Total rules applied 166 place count 591 transition count 1229
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 168 place count 589 transition count 1229
Performed 24 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 24 Pre rules applied. Total rules applied 168 place count 589 transition count 1205
Deduced a syphon composed of 24 places in 1 ms
Ensure Unique test removed 1 places
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 3 with 49 rules applied. Total rules applied 217 place count 564 transition count 1205
Discarding 12 places :
Symmetric choice reduction at 3 with 12 rule applications. Total rules 229 place count 552 transition count 1193
Iterating global reduction 3 with 12 rules applied. Total rules applied 241 place count 552 transition count 1193
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 241 place count 552 transition count 1192
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 243 place count 551 transition count 1192
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 246 place count 548 transition count 1186
Iterating global reduction 3 with 3 rules applied. Total rules applied 249 place count 548 transition count 1186
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 250 place count 547 transition count 1185
Iterating global reduction 3 with 1 rules applied. Total rules applied 251 place count 547 transition count 1185
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 252 place count 546 transition count 1183
Iterating global reduction 3 with 1 rules applied. Total rules applied 253 place count 546 transition count 1183
Performed 42 Post agglomeration using F-continuation condition.Transition count delta: 42
Deduced a syphon composed of 42 places in 1 ms
Reduce places removed 42 places and 0 transitions.
Iterating global reduction 3 with 84 rules applied. Total rules applied 337 place count 504 transition count 1141
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 340 place count 501 transition count 1137
Iterating global reduction 3 with 3 rules applied. Total rules applied 343 place count 501 transition count 1137
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 345 place count 501 transition count 1135
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 4 with 4 rules applied. Total rules applied 349 place count 499 transition count 1137
Free-agglomeration rule applied 1 times.
Iterating global reduction 4 with 1 rules applied. Total rules applied 350 place count 499 transition count 1136
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 351 place count 498 transition count 1136
Free-agglomeration rule (complex) applied 7 times.
Iterating global reduction 5 with 7 rules applied. Total rules applied 358 place count 498 transition count 1129
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 5 with 7 rules applied. Total rules applied 365 place count 491 transition count 1129
Partial Free-agglomeration rule applied 16 times.
Drop transitions removed 16 transitions
Iterating global reduction 6 with 16 rules applied. Total rules applied 381 place count 491 transition count 1129
Applied a total of 381 rules in 208 ms. Remains 491 /672 variables (removed 181) and now considering 1129/1314 (removed 185) transitions.
// Phase 1: matrix 1129 rows 491 cols
[2021-05-07 17:37:53] [INFO ] Computed 65 place invariants in 10 ms
[2021-05-07 17:37:53] [INFO ] Implicit Places using invariants in 275 ms returned [93, 99, 102, 104, 193, 204, 206, 212, 214, 267, 285, 291, 294, 296, 301, 302, 358, 377, 383, 386, 388, 476, 479, 482, 485, 488]
Discarding 26 places :
Implicit Place search using SMT only with invariants took 277 ms to find 26 implicit places.
Starting structural reductions, iteration 2 : 465/728 places, 1129/1314 transitions.
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Iterating post reduction 0 with 5 rules applied. Total rules applied 5 place count 465 transition count 1124
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 1 with 5 rules applied. Total rules applied 10 place count 460 transition count 1124
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 21 place count 449 transition count 1110
Iterating global reduction 2 with 11 rules applied. Total rules applied 32 place count 449 transition count 1110
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 34 place count 449 transition count 1108
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 35 place count 448 transition count 1107
Iterating global reduction 3 with 1 rules applied. Total rules applied 36 place count 448 transition count 1107
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Deduced a syphon composed of 5 places in 1 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 3 with 10 rules applied. Total rules applied 46 place count 443 transition count 1102
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 3 with 1 rules applied. Total rules applied 47 place count 443 transition count 1101
Free-agglomeration rule applied 8 times.
Iterating global reduction 3 with 8 rules applied. Total rules applied 55 place count 443 transition count 1093
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 3 with 8 rules applied. Total rules applied 63 place count 435 transition count 1093
Free-agglomeration rule (complex) applied 2 times.
Iterating global reduction 4 with 2 rules applied. Total rules applied 65 place count 435 transition count 1091
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 67 place count 433 transition count 1091
Applied a total of 67 rules in 128 ms. Remains 433 /465 variables (removed 32) and now considering 1091/1129 (removed 38) transitions.
// Phase 1: matrix 1091 rows 433 cols
[2021-05-07 17:37:54] [INFO ] Computed 39 place invariants in 9 ms
[2021-05-07 17:37:54] [INFO ] Implicit Places using invariants in 414 ms returned []
// Phase 1: matrix 1091 rows 433 cols
[2021-05-07 17:37:54] [INFO ] Computed 39 place invariants in 10 ms
[2021-05-07 17:37:55] [INFO ] Implicit Places using invariants and state equation in 734 ms returned []
Implicit Place search using SMT with State Equation took 1150 ms to find 0 implicit places.
Finished structural reductions, in 3 iterations. Remains : 433/728 places, 1091/1314 transitions.
[2021-05-07 17:37:55] [INFO ] Flatten gal took : 35 ms
[2021-05-07 17:37:55] [INFO ] Flatten gal took : 34 ms
[2021-05-07 17:37:55] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality11152202603309826004.gal : 4 ms
[2021-05-07 17:37:55] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality16928427605935707035.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/ReachabilityCardinality11152202603309826004.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality16928427605935707035.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/ReachabilityCardinality11152202603309826004.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality16928427605935707035.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality16928427605935707035.prop.
SDD proceeding with computation,5 properties remain. new max is 4
SDD size :1 after 2
SDD proceeding with computation,5 properties remain. new max is 8
SDD size :2 after 6
SDD proceeding with computation,5 properties remain. new max is 16
SDD size :6 after 10
SDD proceeding with computation,5 properties remain. new max is 32
SDD size :10 after 150
SDD proceeding with computation,5 properties remain. new max is 64
SDD size :150 after 4400
SDD proceeding with computation,5 properties remain. new max is 128
SDD size :26400 after 114400
SDD proceeding with computation,5 properties remain. new max is 256
SDD size :114400 after 192500
SDD proceeding with computation,5 properties remain. new max is 512
SDD size :192500 after 248020
SDD proceeding with computation,5 properties remain. new max is 1024
SDD size :248020 after 250525
SDD proceeding with computation,5 properties remain. new max is 2048
SDD size :250525 after 4.17933e+06
Detected timeout of ITS tools.
[2021-05-07 17:38:20] [INFO ] Flatten gal took : 33 ms
[2021-05-07 17:38:20] [INFO ] Applying decomposition
[2021-05-07 17:38:20] [INFO ] Flatten gal took : 34 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/graph8869357210556640002.txt, -o, /tmp/graph8869357210556640002.bin, -w, /tmp/graph8869357210556640002.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/graph8869357210556640002.bin, -l, -1, -v, -w, /tmp/graph8869357210556640002.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-07 17:38:20] [INFO ] Decomposing Gal with order
[2021-05-07 17:38:20] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-07 17:38:20] [INFO ] Removed a total of 2002 redundant transitions.
[2021-05-07 17:38:20] [INFO ] Flatten gal took : 58 ms
[2021-05-07 17:38:20] [INFO ] Fuse similar labels procedure discarded/fused a total of 108 labels/synchronizations in 9 ms.
[2021-05-07 17:38:20] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality3758712445096764724.gal : 5 ms
[2021-05-07 17:38:20] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality13505921197991146441.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/ReachabilityCardinality3758712445096764724.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality13505921197991146441.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/ReachabilityCardinality3758712445096764724.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality13505921197991146441.prop --nowitness
Loading property file /tmp/ReachabilityCardinality13505921197991146441.prop.
SDD proceeding with computation,5 properties remain. new max is 4
SDD size :1 after 2
SDD proceeding with computation,5 properties remain. new max is 8
SDD size :2 after 6
SDD proceeding with computation,5 properties remain. new max is 16
SDD size :6 after 10
SDD proceeding with computation,5 properties remain. new max is 32
SDD size :10 after 10
SDD proceeding with computation,5 properties remain. new max is 64
SDD size :10 after 150
SDD proceeding with computation,5 properties remain. new max is 128
SDD size :150 after 132000
SDD proceeding with computation,5 properties remain. new max is 256
SDD size :444000 after 694800
SDD proceeding with computation,5 properties remain. new max is 512
SDD size :694800 after 981900
SDD proceeding with computation,5 properties remain. new max is 1024
SDD size :981900 after 1.11e+06
SDD proceeding with computation,5 properties remain. new max is 2048
SDD size :1.11e+06 after 1.49547e+07
SDD proceeding with computation,5 properties remain. new max is 4096
SDD size :2.07163e+08 after 2.19298e+08
SDD proceeding with computation,5 properties remain. new max is 8192
SDD size :3.1057e+09 after 3.32672e+09
SDD proceeding with computation,5 properties remain. new max is 16384
SDD size :1.23427e+10 after 3.22759e+10
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin15696536209317366394
[2021-05-07 17:38:45] [INFO ] Built C files in 42ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin15696536209317366394
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/ltsmin15696536209317366394]
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/ltsmin15696536209317366394] 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/ltsmin15696536209317366394] 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 14571 resets, run finished after 2966 ms. (steps per millisecond=337 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 1000000 steps, including 4649 resets, run finished after 1224 ms. (steps per millisecond=816 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 1000000 steps, including 4612 resets, run finished after 1365 ms. (steps per millisecond=732 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 1000001 steps, including 4483 resets, run finished after 1195 ms. (steps per millisecond=836 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 1000001 steps, including 4565 resets, run finished after 1162 ms. (steps per millisecond=860 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 1000001 steps, including 4641 resets, run finished after 1375 ms. (steps per millisecond=727 ) properties (out of 5) seen :0
Interrupted probabilistic random walk after 3512860 steps, run timeout after 30001 ms. (steps per millisecond=117 ) properties seen :{}
Probabilistic random walk after 3512860 steps, saw 1740434 distinct states, run finished after 30001 ms. (steps per millisecond=117 ) properties seen :{}
Running SMT prover for 5 properties.
// Phase 1: matrix 1091 rows 433 cols
[2021-05-07 17:39:26] [INFO ] Computed 39 place invariants in 9 ms
[2021-05-07 17:39:26] [INFO ] [Real]Absence check using 9 positive place invariants in 5 ms returned sat
[2021-05-07 17:39:26] [INFO ] [Real]Absence check using 9 positive and 30 generalized place invariants in 7 ms returned sat
[2021-05-07 17:39:26] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 17:39:27] [INFO ] [Real]Absence check using state equation in 221 ms returned sat
[2021-05-07 17:39:27] [INFO ] Solution in real domain found non-integer solution.
[2021-05-07 17:39:27] [INFO ] [Nat]Absence check using 9 positive place invariants in 4 ms returned sat
[2021-05-07 17:39:27] [INFO ] [Nat]Absence check using 9 positive and 30 generalized place invariants in 7 ms returned sat
[2021-05-07 17:39:27] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-07 17:39:28] [INFO ] [Nat]Absence check using state equation in 829 ms returned unsat
[2021-05-07 17:39:28] [INFO ] [Real]Absence check using 9 positive place invariants in 5 ms returned sat
[2021-05-07 17:39:28] [INFO ] [Real]Absence check using 9 positive and 30 generalized place invariants in 8 ms returned sat
[2021-05-07 17:39:28] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 17:39:28] [INFO ] [Real]Absence check using state equation in 274 ms returned sat
[2021-05-07 17:39:28] [INFO ] Solution in real domain found non-integer solution.
[2021-05-07 17:39:28] [INFO ] [Nat]Absence check using 9 positive place invariants in 5 ms returned sat
[2021-05-07 17:39:28] [INFO ] [Nat]Absence check using 9 positive and 30 generalized place invariants in 8 ms returned sat
[2021-05-07 17:39:28] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-07 17:39:30] [INFO ] [Nat]Absence check using state equation in 2054 ms returned unsat
[2021-05-07 17:39:30] [INFO ] [Real]Absence check using 9 positive place invariants in 4 ms returned sat
[2021-05-07 17:39:30] [INFO ] [Real]Absence check using 9 positive and 30 generalized place invariants in 7 ms returned sat
[2021-05-07 17:39:30] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 17:39:30] [INFO ] [Real]Absence check using state equation in 218 ms returned sat
[2021-05-07 17:39:30] [INFO ] Solution in real domain found non-integer solution.
[2021-05-07 17:39:30] [INFO ] [Nat]Absence check using 9 positive place invariants in 4 ms returned sat
[2021-05-07 17:39:30] [INFO ] [Nat]Absence check using 9 positive and 30 generalized place invariants in 7 ms returned sat
[2021-05-07 17:39:30] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-07 17:39:37] [INFO ] [Nat]Absence check using state equation in 6217 ms returned unknown
[2021-05-07 17:39:37] [INFO ] [Real]Absence check using 9 positive place invariants in 5 ms returned sat
[2021-05-07 17:39:37] [INFO ] [Real]Absence check using 9 positive and 30 generalized place invariants in 7 ms returned sat
[2021-05-07 17:39:37] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 17:39:37] [INFO ] [Real]Absence check using state equation in 221 ms returned sat
[2021-05-07 17:39:37] [INFO ] Solution in real domain found non-integer solution.
[2021-05-07 17:39:37] [INFO ] [Nat]Absence check using 9 positive place invariants in 5 ms returned sat
[2021-05-07 17:39:37] [INFO ] [Nat]Absence check using 9 positive and 30 generalized place invariants in 7 ms returned sat
[2021-05-07 17:39:37] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-07 17:39:38] [INFO ] [Nat]Absence check using state equation in 647 ms returned unsat
[2021-05-07 17:39:38] [INFO ] [Real]Absence check using 9 positive place invariants in 5 ms returned sat
[2021-05-07 17:39:38] [INFO ] [Real]Absence check using 9 positive and 30 generalized place invariants in 18 ms returned sat
[2021-05-07 17:39:38] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 17:39:38] [INFO ] [Real]Absence check using state equation in 246 ms returned sat
[2021-05-07 17:39:38] [INFO ] Solution in real domain found non-integer solution.
[2021-05-07 17:39:38] [INFO ] [Nat]Absence check using 9 positive place invariants in 4 ms returned sat
[2021-05-07 17:39:38] [INFO ] [Nat]Absence check using 9 positive and 30 generalized place invariants in 7 ms returned sat
[2021-05-07 17:39:38] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-07 17:39:38] [INFO ] [Nat]Absence check using state equation in 252 ms returned sat
[2021-05-07 17:39:38] [INFO ] Deduced a trap composed of 31 places in 82 ms of which 1 ms to minimize.
[2021-05-07 17:39:38] [INFO ] Trap strengthening procedure managed to obtain unsat after adding 1 trap constraints in 105 ms
FORMULA ASLink-PT-04b-ReachabilityFireability-14 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA ASLink-PT-04b-ReachabilityFireability-10 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA ASLink-PT-04b-ReachabilityFireability-02 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA ASLink-PT-04b-ReachabilityFireability-00 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
Fused 5 Parikh solutions to 1 different solutions.
Support contains 5 out of 433 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 433/433 places, 1091/1091 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 433 transition count 1089
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 4 place count 431 transition count 1089
Performed 17 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 17 Pre rules applied. Total rules applied 4 place count 431 transition count 1072
Deduced a syphon composed of 17 places in 1 ms
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 2 with 34 rules applied. Total rules applied 38 place count 414 transition count 1072
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 2 with 1 rules applied. Total rules applied 39 place count 413 transition count 1072
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 39 place count 413 transition count 1071
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 41 place count 412 transition count 1071
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 44 place count 409 transition count 1058
Iterating global reduction 3 with 3 rules applied. Total rules applied 47 place count 409 transition count 1058
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 49 place count 409 transition count 1056
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 50 place count 408 transition count 1048
Iterating global reduction 4 with 1 rules applied. Total rules applied 51 place count 408 transition count 1048
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Deduced a syphon composed of 6 places in 0 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 4 with 12 rules applied. Total rules applied 63 place count 402 transition count 1042
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 64 place count 401 transition count 1041
Iterating global reduction 4 with 1 rules applied. Total rules applied 65 place count 401 transition count 1041
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 66 place count 400 transition count 1040
Iterating global reduction 4 with 1 rules applied. Total rules applied 67 place count 400 transition count 1040
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 69 place count 399 transition count 1039
Free-agglomeration rule applied 5 times.
Iterating global reduction 4 with 5 rules applied. Total rules applied 74 place count 399 transition count 1034
Reduce places removed 5 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 6 rules applied. Total rules applied 80 place count 394 transition count 1033
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 5 with 1 rules applied. Total rules applied 81 place count 394 transition count 1072
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 82 place count 393 transition count 1072
Applied a total of 82 rules in 89 ms. Remains 393 /433 variables (removed 40) and now considering 1072/1091 (removed 19) transitions.
Finished structural reductions, in 1 iterations. Remains : 393/433 places, 1072/1091 transitions.
[2021-05-07 17:39:39] [INFO ] Flatten gal took : 46 ms
[2021-05-07 17:39:39] [INFO ] Flatten gal took : 37 ms
[2021-05-07 17:39:39] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality14884929921202873450.gal : 4 ms
[2021-05-07 17:39:39] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality228381843147936184.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/ReachabilityCardinality14884929921202873450.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality228381843147936184.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/ReachabilityCardinality14884929921202873450.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality228381843147936184.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality228381843147936184.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 2
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :2 after 10
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :10 after 94
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :94 after 692
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :692 after 4152
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :4152 after 37368
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :37368 after 85860
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :85860 after 87646
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :87646 after 93194
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :93194 after 1.3581e+06
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :1.3581e+06 after 2.50653e+07
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :2.50653e+07 after 1.20707e+08
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :1.20707e+08 after 1.29729e+09
SDD proceeding with computation,1 properties remain. new max is 32768
SDD size :1.29729e+09 after 4.39481e+09
SDD proceeding with computation,1 properties remain. new max is 65536
SDD size :4.39481e+09 after 5.95535e+10
SDD proceeding with computation,1 properties remain. new max is 131072
SDD size :5.95535e+10 after 4.73658e+11
Detected timeout of ITS tools.
[2021-05-07 17:40:09] [INFO ] Flatten gal took : 35 ms
[2021-05-07 17:40:09] [INFO ] Applying decomposition
[2021-05-07 17:40:09] [INFO ] Flatten gal took : 35 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/graph10495401716081623637.txt, -o, /tmp/graph10495401716081623637.bin, -w, /tmp/graph10495401716081623637.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/graph10495401716081623637.bin, -l, -1, -v, -w, /tmp/graph10495401716081623637.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-07 17:40:09] [INFO ] Decomposing Gal with order
[2021-05-07 17:40:09] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-07 17:40:09] [INFO ] Removed a total of 2148 redundant transitions.
[2021-05-07 17:40:09] [INFO ] Flatten gal took : 59 ms
[2021-05-07 17:40:09] [INFO ] Fuse similar labels procedure discarded/fused a total of 86 labels/synchronizations in 9 ms.
[2021-05-07 17:40:09] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality17493908779355106006.gal : 4 ms
[2021-05-07 17:40:10] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality10529005912591373786.prop : 1488 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/ReachabilityCardinality17493908779355106006.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality10529005912591373786.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/ReachabilityCardinality17493908779355106006.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality10529005912591373786.prop --nowitness
Loading property file /tmp/ReachabilityCardinality10529005912591373786.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 2
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :2 after 20
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :20 after 692
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :692 after 4152
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :4152 after 76632
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :76632 after 3.90022e+06
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :3.90022e+06 after 2.99682e+07
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :2.99682e+07 after 6.93715e+07
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :8.23695e+07 after 5.49741e+08
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :4.66693e+09 after 9.88524e+09
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin17261602846598156107
[2021-05-07 17:40:41] [INFO ] Built C files in 11ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin17261602846598156107
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/ltsmin17261602846598156107]
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/ltsmin17261602846598156107] killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin17261602846598156107] killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Incomplete random walk after 1000000 steps, including 18262 resets, run finished after 3139 ms. (steps per millisecond=318 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 1000001 steps, including 4830 resets, run finished after 1108 ms. (steps per millisecond=902 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 5785256 steps, run timeout after 30001 ms. (steps per millisecond=192 ) properties seen :{}
Probabilistic random walk after 5785256 steps, saw 1409005 distinct states, run finished after 30001 ms. (steps per millisecond=192 ) properties seen :{}
Running SMT prover for 1 properties.
[2021-05-07 17:41:18] [INFO ] Flow matrix only has 1068 transitions (discarded 4 similar events)
// Phase 1: matrix 1068 rows 393 cols
[2021-05-07 17:41:18] [INFO ] Computed 38 place invariants in 10 ms
[2021-05-07 17:41:18] [INFO ] [Real]Absence check using 9 positive place invariants in 5 ms returned sat
[2021-05-07 17:41:18] [INFO ] [Real]Absence check using 9 positive and 29 generalized place invariants in 7 ms returned sat
[2021-05-07 17:41:18] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 17:41:18] [INFO ] [Real]Absence check using state equation in 212 ms returned sat
[2021-05-07 17:41:18] [INFO ] Solution in real domain found non-integer solution.
[2021-05-07 17:41:18] [INFO ] [Nat]Absence check using 9 positive place invariants in 5 ms returned sat
[2021-05-07 17:41:18] [INFO ] [Nat]Absence check using 9 positive and 29 generalized place invariants in 7 ms returned sat
[2021-05-07 17:41:18] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-07 17:41:19] [INFO ] [Nat]Absence check using state equation in 1205 ms returned sat
[2021-05-07 17:41:19] [INFO ] State equation strengthened by 3 read => feed constraints.
[2021-05-07 17:41:19] [INFO ] [Nat]Added 3 Read/Feed constraints in 8 ms returned sat
[2021-05-07 17:41:19] [INFO ] Computed and/alt/rep : 207/1025/207 causal constraints (skipped 836 transitions) in 51 ms.
[2021-05-07 17:41:20] [INFO ] Added : 34 causal constraints over 7 iterations in 397 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 4 ms.
Incomplete Parikh walk after 84700 steps, including 1002 resets, run finished after 282 ms. (steps per millisecond=300 ) properties (out of 1) seen :0 could not realise parikh vector
Support contains 5 out of 393 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 393/393 places, 1072/1072 transitions.
Applied a total of 0 rules in 12 ms. Remains 393 /393 variables (removed 0) and now considering 1072/1072 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 393/393 places, 1072/1072 transitions.
Starting structural reductions, iteration 0 : 393/393 places, 1072/1072 transitions.
Applied a total of 0 rules in 11 ms. Remains 393 /393 variables (removed 0) and now considering 1072/1072 (removed 0) transitions.
[2021-05-07 17:41:20] [INFO ] Flow matrix only has 1068 transitions (discarded 4 similar events)
// Phase 1: matrix 1068 rows 393 cols
[2021-05-07 17:41:20] [INFO ] Computed 38 place invariants in 9 ms
[2021-05-07 17:41:20] [INFO ] Implicit Places using invariants in 276 ms returned [72, 97, 171]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 278 ms to find 3 implicit places.
[2021-05-07 17:41:20] [INFO ] Redundant transitions in 48 ms returned []
[2021-05-07 17:41:20] [INFO ] Flow matrix only has 1068 transitions (discarded 4 similar events)
// Phase 1: matrix 1068 rows 390 cols
[2021-05-07 17:41:21] [INFO ] Computed 35 place invariants in 8 ms
[2021-05-07 17:41:21] [INFO ] Dead Transitions using invariants and state equation in 408 ms returned []
Starting structural reductions, iteration 1 : 390/393 places, 1072/1072 transitions.
Drop transitions removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 0 with 4 rules applied. Total rules applied 4 place count 390 transition count 1068
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 8 place count 386 transition count 1068
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 9 place count 385 transition count 1067
Iterating global reduction 2 with 1 rules applied. Total rules applied 10 place count 385 transition count 1067
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 11 place count 384 transition count 1066
Iterating global reduction 2 with 1 rules applied. Total rules applied 12 place count 384 transition count 1066
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 2 with 6 rules applied. Total rules applied 18 place count 381 transition count 1063
Free-agglomeration rule applied 1 times.
Iterating global reduction 2 with 1 rules applied. Total rules applied 19 place count 381 transition count 1062
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 20 place count 380 transition count 1062
Free-agglomeration rule (complex) applied 2 times.
Iterating global reduction 3 with 2 rules applied. Total rules applied 22 place count 380 transition count 1060
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 24 place count 378 transition count 1060
Applied a total of 24 rules in 54 ms. Remains 378 /390 variables (removed 12) and now considering 1060/1072 (removed 12) transitions.
[2021-05-07 17:41:21] [INFO ] Flow matrix only has 1056 transitions (discarded 4 similar events)
// Phase 1: matrix 1056 rows 378 cols
[2021-05-07 17:41:21] [INFO ] Computed 35 place invariants in 9 ms
[2021-05-07 17:41:21] [INFO ] Implicit Places using invariants in 295 ms returned []
[2021-05-07 17:41:21] [INFO ] Flow matrix only has 1056 transitions (discarded 4 similar events)
// Phase 1: matrix 1056 rows 378 cols
[2021-05-07 17:41:21] [INFO ] Computed 35 place invariants in 8 ms
[2021-05-07 17:41:22] [INFO ] State equation strengthened by 3 read => feed constraints.
[2021-05-07 17:41:22] [INFO ] Implicit Places using invariants and state equation in 773 ms returned []
Implicit Place search using SMT with State Equation took 1070 ms to find 0 implicit places.
Finished structural reductions, in 2 iterations. Remains : 378/393 places, 1060/1072 transitions.
[2021-05-07 17:41:22] [INFO ] Flatten gal took : 34 ms
[2021-05-07 17:41:22] [INFO ] Flatten gal took : 34 ms
[2021-05-07 17:41:22] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality1300455885354897976.gal : 4 ms
[2021-05-07 17:41:22] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality6835429165628342916.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/ReachabilityCardinality1300455885354897976.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality6835429165628342916.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/ReachabilityCardinality1300455885354897976.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality6835429165628342916.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality6835429165628342916.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 2
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :2 after 10
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :10 after 76
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :76 after 568
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :568 after 3408
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :3408 after 30672
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :30672 after 70440
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :70440 after 72138
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :72138 after 81646
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :81646 after 1.08324e+06
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :1.08324e+06 after 1.92141e+07
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :1.92141e+07 after 1.03369e+08
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :1.03369e+08 after 1.00526e+09
SDD proceeding with computation,1 properties remain. new max is 32768
SDD size :1.00526e+09 after 4.13428e+09
SDD proceeding with computation,1 properties remain. new max is 65536
SDD size :4.13428e+09 after 7.9847e+10
SDD proceeding with computation,1 properties remain. new max is 131072
SDD size :7.9847e+10 after 6.10663e+11
Detected timeout of ITS tools.
[2021-05-07 17:41:57] [INFO ] Flatten gal took : 34 ms
[2021-05-07 17:41:57] [INFO ] Applying decomposition
[2021-05-07 17:41:57] [INFO ] Flatten gal took : 34 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/graph16315557668182316541.txt, -o, /tmp/graph16315557668182316541.bin, -w, /tmp/graph16315557668182316541.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/graph16315557668182316541.bin, -l, -1, -v, -w, /tmp/graph16315557668182316541.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-07 17:41:57] [INFO ] Decomposing Gal with order
[2021-05-07 17:41:57] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-07 17:41:57] [INFO ] Removed a total of 2199 redundant transitions.
[2021-05-07 17:41:57] [INFO ] Flatten gal took : 64 ms
[2021-05-07 17:41:57] [INFO ] Fuse similar labels procedure discarded/fused a total of 94 labels/synchronizations in 6 ms.
[2021-05-07 17:41:57] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality12994849377342276947.gal : 6 ms
[2021-05-07 17:41:57] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality14376815606568974399.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/ReachabilityCardinality12994849377342276947.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality14376815606568974399.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/ReachabilityCardinality12994849377342276947.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality14376815606568974399.prop --nowitness
Loading property file /tmp/ReachabilityCardinality14376815606568974399.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 10
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :10 after 40
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :40 after 60
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :60 after 3408
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :3408 after 62928
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :62928 after 2.9259e+06
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :2.9259e+06 after 1.42932e+07
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :1.42932e+07 after 5.37191e+07
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :7.45739e+07 after 1.07087e+08
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :1.07087e+08 after 7.9789e+08
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :4.44609e+09 after 7.51281e+09
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :1.7928e+10 after 2.95063e+10
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :7.99483e+10 after 1.13557e+11
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin4540204926299928466
[2021-05-07 17:42:32] [INFO ] Built C files in 11ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin4540204926299928466
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/ltsmin4540204926299928466]
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/ltsmin4540204926299928466] killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin4540204926299928466] killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Incomplete random walk after 1000000 steps, including 18458 resets, run finished after 2933 ms. (steps per millisecond=340 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 1000001 steps, including 4959 resets, run finished after 1119 ms. (steps per millisecond=893 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 5961555 steps, run timeout after 30001 ms. (steps per millisecond=198 ) properties seen :{}
Probabilistic random walk after 5961555 steps, saw 1505768 distinct states, run finished after 30001 ms. (steps per millisecond=198 ) properties seen :{}
Running SMT prover for 1 properties.
[2021-05-07 17:43:09] [INFO ] Flow matrix only has 1056 transitions (discarded 4 similar events)
// Phase 1: matrix 1056 rows 378 cols
[2021-05-07 17:43:10] [INFO ] Computed 35 place invariants in 9 ms
[2021-05-07 17:43:10] [INFO ] [Real]Absence check using 9 positive place invariants in 4 ms returned sat
[2021-05-07 17:43:10] [INFO ] [Real]Absence check using 9 positive and 26 generalized place invariants in 6 ms returned sat
[2021-05-07 17:43:10] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 17:43:10] [INFO ] [Real]Absence check using state equation in 278 ms returned sat
[2021-05-07 17:43:10] [INFO ] Solution in real domain found non-integer solution.
[2021-05-07 17:43:10] [INFO ] [Nat]Absence check using 9 positive place invariants in 4 ms returned sat
[2021-05-07 17:43:10] [INFO ] [Nat]Absence check using 9 positive and 26 generalized place invariants in 6 ms returned sat
[2021-05-07 17:43:10] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-07 17:43:11] [INFO ] [Nat]Absence check using state equation in 1040 ms returned sat
[2021-05-07 17:43:11] [INFO ] State equation strengthened by 3 read => feed constraints.
[2021-05-07 17:43:11] [INFO ] [Nat]Added 3 Read/Feed constraints in 39 ms returned sat
[2021-05-07 17:43:11] [INFO ] Computed and/alt/rep : 182/852/182 causal constraints (skipped 849 transitions) in 48 ms.
[2021-05-07 17:43:12] [INFO ] Added : 39 causal constraints over 8 iterations in 492 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 4 ms.
Incomplete Parikh walk after 144200 steps, including 1002 resets, run finished after 420 ms. (steps per millisecond=343 ) properties (out of 1) seen :0 could not realise parikh vector
Support contains 5 out of 378 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 378/378 places, 1060/1060 transitions.
Applied a total of 0 rules in 11 ms. Remains 378 /378 variables (removed 0) and now considering 1060/1060 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 378/378 places, 1060/1060 transitions.
Starting structural reductions, iteration 0 : 378/378 places, 1060/1060 transitions.
Applied a total of 0 rules in 10 ms. Remains 378 /378 variables (removed 0) and now considering 1060/1060 (removed 0) transitions.
[2021-05-07 17:43:12] [INFO ] Flow matrix only has 1056 transitions (discarded 4 similar events)
// Phase 1: matrix 1056 rows 378 cols
[2021-05-07 17:43:12] [INFO ] Computed 35 place invariants in 9 ms
[2021-05-07 17:43:12] [INFO ] Implicit Places using invariants in 212 ms returned []
[2021-05-07 17:43:12] [INFO ] Flow matrix only has 1056 transitions (discarded 4 similar events)
// Phase 1: matrix 1056 rows 378 cols
[2021-05-07 17:43:12] [INFO ] Computed 35 place invariants in 8 ms
[2021-05-07 17:43:13] [INFO ] State equation strengthened by 3 read => feed constraints.
[2021-05-07 17:43:13] [INFO ] Implicit Places using invariants and state equation in 771 ms returned []
Implicit Place search using SMT with State Equation took 985 ms to find 0 implicit places.
[2021-05-07 17:43:13] [INFO ] Redundant transitions in 31 ms returned []
[2021-05-07 17:43:13] [INFO ] Flow matrix only has 1056 transitions (discarded 4 similar events)
// Phase 1: matrix 1056 rows 378 cols
[2021-05-07 17:43:13] [INFO ] Computed 35 place invariants in 9 ms
[2021-05-07 17:43:13] [INFO ] Dead Transitions using invariants and state equation in 368 ms returned []
Finished structural reductions, in 1 iterations. Remains : 378/378 places, 1060/1060 transitions.
Incomplete random walk after 100000 steps, including 1889 resets, run finished after 405 ms. (steps per millisecond=246 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2021-05-07 17:43:14] [INFO ] Flow matrix only has 1056 transitions (discarded 4 similar events)
// Phase 1: matrix 1056 rows 378 cols
[2021-05-07 17:43:14] [INFO ] Computed 35 place invariants in 25 ms
[2021-05-07 17:43:14] [INFO ] [Real]Absence check using 9 positive place invariants in 5 ms returned sat
[2021-05-07 17:43:14] [INFO ] [Real]Absence check using 9 positive and 26 generalized place invariants in 6 ms returned sat
[2021-05-07 17:43:14] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 17:43:14] [INFO ] [Real]Absence check using state equation in 288 ms returned sat
[2021-05-07 17:43:14] [INFO ] Solution in real domain found non-integer solution.
[2021-05-07 17:43:14] [INFO ] [Nat]Absence check using 9 positive place invariants in 4 ms returned sat
[2021-05-07 17:43:14] [INFO ] [Nat]Absence check using 9 positive and 26 generalized place invariants in 7 ms returned sat
[2021-05-07 17:43:14] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-07 17:43:15] [INFO ] [Nat]Absence check using state equation in 1071 ms returned sat
[2021-05-07 17:43:15] [INFO ] State equation strengthened by 3 read => feed constraints.
[2021-05-07 17:43:15] [INFO ] [Nat]Added 3 Read/Feed constraints in 40 ms returned sat
[2021-05-07 17:43:15] [INFO ] Computed and/alt/rep : 182/852/182 causal constraints (skipped 849 transitions) in 60 ms.
[2021-05-07 17:43:16] [INFO ] Added : 39 causal constraints over 8 iterations in 511 ms. Result :sat
[2021-05-07 17:43:16] [INFO ] Flatten gal took : 34 ms
[2021-05-07 17:43:16] [INFO ] Flatten gal took : 34 ms
[2021-05-07 17:43:16] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality12118364279552743184.gal : 3 ms
[2021-05-07 17:43:16] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality1462671539251503080.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/ReachabilityCardinality12118364279552743184.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality1462671539251503080.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/ReachabilityCardinality12118364279552743184.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality1462671539251503080.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality1462671539251503080.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 2
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :2 after 10
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :10 after 76
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :76 after 568
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :568 after 3408
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :3408 after 30672
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :30672 after 70440
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :70440 after 72138
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :72138 after 81646
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :81646 after 1.08324e+06
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :1.08324e+06 after 1.92141e+07
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :1.92141e+07 after 1.03369e+08
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :1.03369e+08 after 1.00526e+09
SDD proceeding with computation,1 properties remain. new max is 32768
SDD size :1.00526e+09 after 4.13428e+09
SDD proceeding with computation,1 properties remain. new max is 65536
SDD size :4.13428e+09 after 7.9847e+10
SDD proceeding with computation,1 properties remain. new max is 131072
SDD size :7.9847e+10 after 6.10663e+11
Detected timeout of ITS tools.
[2021-05-07 17:43:56] [INFO ] Flatten gal took : 33 ms
[2021-05-07 17:43:56] [INFO ] Applying decomposition
[2021-05-07 17:43:56] [INFO ] Flatten gal took : 33 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/graph607627738010132865.txt, -o, /tmp/graph607627738010132865.bin, -w, /tmp/graph607627738010132865.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/graph607627738010132865.bin, -l, -1, -v, -w, /tmp/graph607627738010132865.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-07 17:43:56] [INFO ] Decomposing Gal with order
[2021-05-07 17:43:56] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-07 17:43:56] [INFO ] Removed a total of 2164 redundant transitions.
[2021-05-07 17:43:56] [INFO ] Flatten gal took : 54 ms
[2021-05-07 17:43:56] [INFO ] Fuse similar labels procedure discarded/fused a total of 88 labels/synchronizations in 9 ms.
[2021-05-07 17:43:56] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality7484113340546649823.gal : 4 ms
[2021-05-07 17:43:56] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality11333630819331195526.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/ReachabilityCardinality7484113340546649823.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality11333630819331195526.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/ReachabilityCardinality7484113340546649823.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality11333630819331195526.prop --nowitness
Loading property file /tmp/ReachabilityCardinality11333630819331195526.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 2
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :2 after 10
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :10 after 50
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :50 after 456
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :456 after 568
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :568 after 72240
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :72240 after 2.61534e+06
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :2.61534e+06 after 1.21488e+07
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :1.21488e+07 after 6.91949e+07
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :4.01303e+08 after 7.86102e+08
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :1.42059e+09 after 3.53242e+09
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :9.67948e+10 after 1.01203e+11
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin2969524797991692008
[2021-05-07 17:44:36] [INFO ] Built C files in 11ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin2969524797991692008
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/ltsmin2969524797991692008]
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/ltsmin2969524797991692008] killed by timeout after 4 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/ltsmin2969524797991692008] killed by timeout after 4 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 4 place count 378 transition count 1056
Applied a total of 4 rules in 12 ms. Remains 378 /378 variables (removed 0) and now considering 1056/1060 (removed 4) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 1056 rows 378 cols
[2021-05-07 17:44:40] [INFO ] Computed 35 place invariants in 9 ms
[2021-05-07 17:44:40] [INFO ] [Real]Absence check using 9 positive place invariants in 4 ms returned sat
[2021-05-07 17:44:40] [INFO ] [Real]Absence check using 9 positive and 26 generalized place invariants in 7 ms returned sat
[2021-05-07 17:44:40] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 17:44:41] [INFO ] [Real]Absence check using state equation in 275 ms returned sat
[2021-05-07 17:44:41] [INFO ] Solution in real domain found non-integer solution.
[2021-05-07 17:44:41] [INFO ] [Nat]Absence check using 9 positive place invariants in 4 ms returned sat
[2021-05-07 17:44:41] [INFO ] [Nat]Absence check using 9 positive and 26 generalized place invariants in 6 ms returned sat
[2021-05-07 17:44:41] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-07 17:44:47] [INFO ] [Nat]Absence check using state equation in 6253 ms returned unknown
[2021-05-07 17:44:47] [INFO ] Flatten gal took : 33 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin16115670551214413742
[2021-05-07 17:44:47] [INFO ] Computing symmetric may disable matrix : 1060 transitions.
[2021-05-07 17:44:47] [INFO ] Computation of Complete disable matrix. took 6 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2021-05-07 17:44:47] [INFO ] Computing symmetric may enable matrix : 1060 transitions.
[2021-05-07 17:44:47] [INFO ] Applying decomposition
[2021-05-07 17:44:47] [INFO ] Computation of Complete enable matrix. took 14 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2021-05-07 17:44:47] [INFO ] Flatten gal took : 59 ms
[2021-05-07 17:44:47] [INFO ] Flatten gal took : 41 ms
[2021-05-07 17:44:47] [INFO ] Input system was already deterministic with 1060 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/graph6207676856087261983.txt, -o, /tmp/graph6207676856087261983.bin, -w, /tmp/graph6207676856087261983.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/graph6207676856087261983.bin, -l, -1, -v, -w, /tmp/graph6207676856087261983.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-07 17:44:47] [INFO ] Decomposing Gal with order
[2021-05-07 17:44:47] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-07 17:44:47] [INFO ] Computing Do-Not-Accords matrix : 1060 transitions.
[2021-05-07 17:44:47] [INFO ] Computation of Completed DNA matrix. took 87 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2021-05-07 17:44:47] [INFO ] Built C files in 367ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16115670551214413742
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/ltsmin16115670551214413742]
[2021-05-07 17:44:47] [INFO ] Removed a total of 2207 redundant transitions.
[2021-05-07 17:44:47] [INFO ] Flatten gal took : 167 ms
[2021-05-07 17:44:48] [INFO ] Fuse similar labels procedure discarded/fused a total of 103 labels/synchronizations in 7 ms.
[2021-05-07 17:44:48] [INFO ] Time to serialize gal into /tmp/ReachabilityFireability7740490439638077136.gal : 4 ms
[2021-05-07 17:44:48] [INFO ] Time to serialize properties into /tmp/ReachabilityFireability7698525292473676954.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/ReachabilityFireability7740490439638077136.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityFireability7698525292473676954.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/ReachabilityFireability7740490439638077136.gal -t CGAL -reachable-file /tmp/ReachabilityFireability7698525292473676954.prop --nowitness
[2021-05-07 17:44:48] [INFO ] Ran tautology test, simplified 0 / 1 in 498 ms.
Loading property file /tmp/ReachabilityFireability7698525292473676954.prop.
[2021-05-07 17:44:48] [INFO ] BMC solution for property ASLink-PT-04b-ReachabilityFireability-09(UNSAT) depth K=0 took 5 ms
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 20
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :20 after 1136
[2021-05-07 17:44:48] [INFO ] BMC solution for property ASLink-PT-04b-ReachabilityFireability-09(UNSAT) depth K=1 took 20 ms
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :1136 after 34080
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :34080 after 72240
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :72240 after 1.92312e+06
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :1.92312e+06 after 2.53564e+07
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :2.53564e+07 after 5.2611e+07
Presburger conditions satisfied. Using coverability to approximate state space in K-Induction.
Normalized transition count is 1056 out of 1060 initially.
// Phase 1: matrix 1056 rows 378 cols
[2021-05-07 17:44:48] [INFO ] Computed 35 place invariants in 20 ms
inv : p1319 + p1322 + p1325 + p1328 + p1331 + p1334 + p1337 + p1340 + p1611 - p1622 + p1626 + p1629 + p1725 + p1734 + p1737 + p1740 + p1743 + p1746 + p1749 + p1752 + p1755 = 1
inv : p7 + p11 + p15 + p19 + p23 + p27 + p31 + p35 + p39 - p132 - p135 - p138 - p141 - p144 - p147 - p150 - p153 - p156 - p163 - p166 - p169 - p172 - p175 - p178 - p181 - p223 + p232 - p234 - p239 - p244 - p248 - p253 + p431 - p435 - p441 - p810 - p817 - p818 - p826 = 0
inv : p132 + p135 + p138 + p141 + p144 + p147 + p150 + p153 + p156 + p162 + p163 + p165 + p166 + p168 + p169 + p171 + p172 + p174 + p175 + p177 + p178 + p180 + p181 + p183 + p223 - p232 + p234 + p239 + p244 + p248 + p253 - p431 + p435 + p441 + p810 + p817 + p818 + p826 = 1
inv : -p1417 - p1478 - p1515 - p1549 + p1626 + p1628 + p1629 = 0
inv : p54 + p65 + p68 + p73 + p431 = 1
inv : p232 + p293 + p330 + p364 + p431 + p437 - p441 - p810 - p817 - p818 - p826 = 0
inv : -p1319 - p1322 - p1325 - p1328 - p1331 - p1334 - p1337 - p1340 + p1620 + p1622 + p1623 = 0
inv : p431 + p437 + p442 + p443 - p810 - p817 - p818 - p826 = 0
inv : p227 + p230 + p232 - p234 - p239 - p244 - p248 - p253 = 0
inv : p1216 - p1417 - p1478 - p1515 - p1549 + p1607 + p1608 - p1622 + p1626 + p1629 + p1725 + p1734 + p1737 + p1740 + p1743 + p1746 + p1749 + p1752 + p1755 = 1
inv : p493 + p497 + p501 + p505 + p509 + p513 + p517 + p521 + p922 + p925 + p928 + p931 + p934 + p937 + p940 + p943 + p946 + p953 + p956 + p959 + p962 + p965 + p968 + p971 + p1013 - p1022 + p1024 + p1029 + p1034 + p1038 + p1043 - p1216 - p1221 = 0
inv : p483 + p490 + p494 + p498 + p502 + p506 + p510 + p514 + p518 - p527 - p530 - p533 - p536 - p539 - p542 - p545 - p548 - p551 - p618 + p627 - p629 - p634 - p639 - p643 - p648 + p826 - p922 - p925 - p928 - p931 - p934 - p937 - p940 - p943 - p946 - p953 - p956 - p959 - p962 - p965 - p968 - p971 - p1013 + p1022 - p1024 - p1029 - p1034 - p1038 - p1043 - p1212 - p1213 + p1216 = 0
inv : p924 + p927 + p930 + p933 + p936 + p939 + p942 + p945 + p1022 + p1083 + p1120 + p1154 + p1216 + p1221 = 1
inv : p1412 + p1415 + p1417 - p1419 - p1424 - p1429 - p1433 - p1438 = 0
inv : p878 + p885 + p889 + p893 + p897 + p901 + p905 + p909 + p913 - p922 - p925 - p928 - p931 - p934 - p937 - p940 - p943 - p946 - p1013 + p1022 - p1024 - p1029 - p1034 - p1038 - p1043 + p1216 + p1221 - p1317 - p1319 - p1320 - p1322 - p1323 - p1325 - p1326 - p1328 - p1329 - p1331 - p1332 - p1334 - p1335 - p1337 - p1338 - p1340 - p1341 - p1348 - p1351 - p1354 - p1357 - p1360 - p1363 - p1366 - p1408 - p1419 - p1424 - p1429 - p1433 - p1438 - p1460 - p1478 - p1515 - p1549 = 0
inv : p888 + p892 + p896 + p900 + p904 + p908 + p912 + p916 + p1317 + p1319 + p1320 + p1322 + p1323 + p1325 + p1326 + p1328 + p1329 + p1331 + p1332 + p1334 + p1335 + p1337 + p1338 + p1340 + p1341 + p1348 + p1351 + p1354 + p1357 + p1360 + p1363 + p1366 + p1408 + p1419 + p1424 + p1429 + p1433 + p1438 + p1460 + p1478 + p1515 + p1549 = 1
inv : p922 + p925 + p928 + p931 + p934 + p937 + p940 + p943 + p946 + p952 + p953 + p955 + p956 + p958 + p959 + p961 + p962 + p964 + p965 + p967 + p968 + p970 + p971 + p973 + p1013 - p1022 + p1024 + p1029 + p1034 + p1038 + p1043 - p1216 - p1221 = 0
inv : p1417 + p1478 + p1515 + p1549 + p1616 + p1622 - p1626 - p1629 - p1725 - p1734 - p1737 - p1740 - p1743 - p1746 - p1749 - p1752 - p1755 = 0
inv : p1776 + p1783 + p1786 + p1789 + p1792 + p1869 + p1888 + p1896 + p1904 + p1912 + p1939 + p1958 + p1971 + p2017 = 1
inv : p529 + p532 + p535 + p538 + p541 + p544 + p547 + p550 + p627 + p688 + p725 + p759 + p826 - p1212 - p1213 - p1221 = 0
inv : p426 + p435 + p441 + p810 + p817 + p818 + p826 = 1
inv : p14 + p18 + p22 + p26 + p30 + p34 + p38 + p42 + p132 + p135 + p138 + p141 + p144 + p147 + p150 + p153 + p156 + p163 + p166 + p169 + p172 + p175 + p178 + p181 + p223 - p232 + p234 + p239 + p244 + p248 + p253 - p431 + p435 + p441 + p810 + p817 + p818 + p826 = 1
inv : p88 + p95 + p99 + p103 + p107 + p111 + p115 + p119 + p123 - p132 - p135 - p138 - p141 - p144 - p147 - p150 - p153 - p156 - p223 + p232 - p234 - p239 - p244 - p248 - p253 + p431 - p435 - p441 - p527 - p530 - p533 - p536 - p539 - p542 - p545 - p548 - p551 - p558 - p561 - p564 - p567 - p570 - p573 - p576 - p618 + p627 - p629 - p634 - p639 - p643 - p648 - p810 - p817 - p818 - p1212 - p1213 - p1221 = -1
inv : p1729 + p1776 + p1783 + p1786 + p1789 + p1792 + p1859 + p1870 + p1971 + p2017 = 1
inv : p527 + p530 + p533 + p536 + p539 + p542 + p545 + p548 + p551 + p557 + p558 + p560 + p561 + p563 + p564 + p566 + p567 + p569 + p570 + p572 + p573 + p575 + p576 + p578 + p618 - p627 + p629 + p634 + p639 + p643 + p648 - p826 + p1212 + p1213 + p1221 = 1
inv : p1667 + p1669 + p1670 + p1672 + p1673 + p1675 + p1676 + p1678 + p1679 + p1681 + p1682 + p1684 + p1685 + p1687 + p1688 + p1690 + p1691 + p1697 + p1699 + p1700 + p1702 + p1703 + p1705 + p1706 + p1708 + p1709 + p1711 + p1712 + p1714 + p1715 + p1717 + p1718 - p1783 - p1786 - p1789 - p1792 - p1971 - p2017 = 0
inv : p1725 + p1726 + p1729 + p1732 + p1734 + p1735 + p1737 + p1738 + p1740 + p1741 + p1743 + p1744 + p1746 + p1747 + p1749 + p1750 + p1752 + p1753 + p1755 + p1756 + p1776 + p1783 + p1786 + p1789 + p1792 + p1971 + p2017 = 1
inv : p622 + p625 + p627 - p629 - p634 - p639 - p643 - p648 = 0
inv : p821 + p1212 + p1213 + p1221 = 1
inv : p134 + p137 + p140 + p143 + p146 + p149 + p152 + p155 - p435 - p437 = 0
inv : p1273 + p1280 + p1284 + p1288 + p1292 + p1296 + p1300 + p1304 + p1308 - p1317 - p1319 - p1320 - p1322 - p1323 - p1325 - p1326 - p1328 - p1329 - p1331 - p1332 - p1334 - p1335 - p1337 - p1338 - p1340 - p1341 - p1408 - p1419 - p1424 - p1429 - p1433 - p1438 - p1460 - p1478 - p1515 - p1549 - p1667 - p1670 - p1673 - p1676 - p1679 - p1682 - p1685 - p1688 - p1691 - p1697 - p1700 - p1703 - p1706 - p1709 - p1712 - p1715 - p1718 + p1783 + p1786 + p1789 + p1792 + p1971 + p2017 = 0
inv : p1017 + p1020 + p1022 - p1024 - p1029 - p1034 - p1038 - p1043 = 0
inv : p98 + p102 + p106 + p110 + p114 + p118 + p122 + p126 + p527 + p530 + p533 + p536 + p539 + p542 + p545 + p548 + p551 + p558 + p561 + p564 + p567 + p570 + p573 + p576 + p618 - p627 + p629 + p634 + p639 + p643 + p648 - p826 + p1212 + p1213 + p1221 = 1
inv : p1283 + p1287 + p1291 + p1295 + p1299 + p1303 + p1307 + p1311 + p1667 + p1670 + p1673 + p1676 + p1679 + p1682 + p1685 + p1688 + p1691 + p1697 + p1700 + p1703 + p1706 + p1709 + p1712 + p1715 + p1718 - p1783 - p1786 - p1789 - p1792 - p1971 - p2017 = 0
inv : p1317 + p1319 + p1320 + p1322 + p1323 + p1325 + p1326 + p1328 + p1329 + p1331 + p1332 + p1334 + p1335 + p1337 + p1338 + p1340 + p1341 + p1347 + p1348 + p1350 + p1351 + p1353 + p1354 + p1356 + p1357 + p1359 + p1360 + p1362 + p1363 + p1365 + p1366 + p1368 + p1408 + p1419 + p1424 + p1429 + p1433 + p1438 + p1460 + p1478 + p1515 + p1549 = 1
Total of 35 invariants.
[2021-05-07 17:44:48] [INFO ] Computed 35 place invariants in 23 ms
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :5.2611e+07 after 7.10541e+07
[2021-05-07 17:44:49] [INFO ] Proved 378 variables to be positive in 1291 ms
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :1.13188e+09 after 3.00992e+09
[2021-05-07 17:44:49] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesASLink-PT-04b-ReachabilityFireability-09
[2021-05-07 17:44:49] [INFO ] KInduction solution for property ASLink-PT-04b-ReachabilityFireability-09(SAT) depth K=0 took 63 ms
[2021-05-07 17:44:51] [INFO ] BMC solution for property ASLink-PT-04b-ReachabilityFireability-09(UNSAT) depth K=2 took 3486 ms
[2021-05-07 17:44:53] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesASLink-PT-04b-ReachabilityFireability-09
[2021-05-07 17:44:53] [INFO ] KInduction solution for property ASLink-PT-04b-ReachabilityFireability-09(SAT) depth K=1 took 3338 ms
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :5.10321e+10 after 6.2024e+10
Compilation finished in 11373 ms.
Running link step : CommandLine [args=[gcc, -shared, -o, gal.so, model.o], workingDir=/tmp/ltsmin16115670551214413742]
Link finished in 70 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, ASLinkPT04bReachabilityFireability09==true], workingDir=/tmp/ltsmin16115670551214413742]
Reachability property ASLink-PT-04b-ReachabilityFireability-09 is true.
FORMULA ASLink-PT-04b-ReachabilityFireability-09 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING USE_NUPN
Found states matching all0 target predicate
Will report total states built up to this point. Computation was interrupted after 2049 fixpoint passes
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst\_mod\_flat,7.00705e+11,52.2411,571448,13079,5658,719565,88119,1403,2.99591e+06,363,1.04412e+06,0
Total reachable state count : 700704630241
Verifying 1 reachability properties.
Reachability property ASLink-PT-04b-ReachabilityFireability-09 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
ASLink-PT-04b-ReachabilityFireability-09,288,52.3214,571712,124,128,719565,88119,1427,2.99591e+06,370,1.04412e+06,0
[2021-05-07 17:46:41] [WARNING] Interrupting SMT solver.
[2021-05-07 17:46:41] [WARNING] SMT solver unexpectedly returned 'unknown' answer, retrying.
[2021-05-07 17:46:41] [WARNING] SMT solver unexpectedly returned 'unknown' answer, retrying.
java.lang.RuntimeException: SMT solver raised an exception or timeout :(error "Failed to check-sat")
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.checkSat(NextBMCSolver.java:299)
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.checkSat(NextBMCSolver.java:307)
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.verifyAssertion(NextBMCSolver.java:454)
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.verify(NextBMCSolver.java:437)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd.runBMC(Gal2SMTFrontEnd.java:385)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd.access$0(Gal2SMTFrontEnd.java:357)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd$1.run(Gal2SMTFrontEnd.java:164)
at java.base/java.lang.Thread.run(Thread.java:834)
java.lang.RuntimeException: SMT solver raised an exception or timeout :(error "Failed to check-sat")
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.checkSat(NextBMCSolver.java:299)
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.checkSat(NextBMCSolver.java:307)
at fr.lip6.move.gal.gal2smt.bmc.KInductionSolver.verify(KInductionSolver.java:586)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd.runKInduction(Gal2SMTFrontEnd.java:306)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd.access$1(Gal2SMTFrontEnd.java:279)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd$2.run(Gal2SMTFrontEnd.java:171)
at java.base/java.lang.Thread.run(Thread.java:834)
[2021-05-07 17:46:41] [WARNING] Unexpected error occurred while running SMT. Was verifying ASLink-PT-04b-ReachabilityFireability-09 SMT depth 3
java.lang.RuntimeException: java.lang.RuntimeException: SMT solver raised an exception or timeout :(error "Failed to check-sat")
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd.runBMC(Gal2SMTFrontEnd.java:411)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd.access$0(Gal2SMTFrontEnd.java:357)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd$1.run(Gal2SMTFrontEnd.java:164)
at java.base/java.lang.Thread.run(Thread.java:834)
Caused by: java.lang.RuntimeException: SMT solver raised an exception or timeout :(error "Failed to check-sat")
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.checkSat(NextBMCSolver.java:299)
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.checkSat(NextBMCSolver.java:307)
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.verifyAssertion(NextBMCSolver.java:454)
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.verify(NextBMCSolver.java:437)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd.runBMC(Gal2SMTFrontEnd.java:385)
... 3 more
[2021-05-07 17:46:41] [WARNING] Unexpected error occurred while running SMT. Was verifying ASLink-PT-04b-ReachabilityFireability-09 K-induction depth 2
Exception in thread "Thread-47" [2021-05-07 17:46:41] [INFO ] During BMC, SMT solver timed out at depth 3
java.lang.RuntimeException: java.lang.RuntimeException: SMT solver raised an exception or timeout :(error "Failed to check-sat")
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd.runKInduction(Gal2SMTFrontEnd.java:344)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd.access$1(Gal2SMTFrontEnd.java:279)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd$2.run(Gal2SMTFrontEnd.java:171)
at java.base/java.lang.Thread.run(Thread.java:834)
Caused by: java.lang.RuntimeException: SMT solver raised an exception or timeout :(error "Failed to check-sat")
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.checkSat(NextBMCSolver.java:299)
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.checkSat(NextBMCSolver.java:307)
at fr.lip6.move.gal.gal2smt.bmc.KInductionSolver.verify(KInductionSolver.java:586)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd.runKInduction(Gal2SMTFrontEnd.java:306)
... 3 more
[2021-05-07 17:46:41] [INFO ] BMC solving timed out (3600000 secs) at depth 3
[2021-05-07 17:46:41] [INFO ] SMT solved 0/ 1 properties. Interrupting SMT analysis.
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
BK_STOP 1620409608385
--------------------
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-04b"
export BK_EXAMINATION="ReachabilityFireability"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-4028"
echo " Executing tool itstools"
echo " Input is ASLink-PT-04b, 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 r007-tall-162037989500071"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/ASLink-PT-04b.tgz
mv ASLink-PT-04b 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 ;