About the Execution of 2021-gold for ASLink-PT-10b
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
7248.672 | 3600000.00 | 11277254.00 | 303.30 | TFFFFFT?FTFTFFFF | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/mnt/tpsp/fkordon/mcc2022-input.r010-tajo-165245701600063.qcow2', fmt=qcow2 size=4294967296 backing_file='/mnt/tpsp/fkordon/mcc2022-input.qcow2' encryption=off cluster_size=65536 lazy_refcounts=off
Waiting for the VM to be ready (probing ssh)
.......................
=====================================================================
Generated by BenchKit 2-4028
Executing tool gold2021
Input is ASLink-PT-10b, examination is ReachabilityFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r010-tajo-165245701600063
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.8M
-rw-r--r-- 1 mcc users 6.3K Apr 30 07:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 68K Apr 30 07:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 4.2K Apr 30 07:21 CTLFireability.txt
-rw-r--r-- 1 mcc users 33K Apr 30 07:21 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 10 09:33 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.0K May 10 09:33 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 4.0K May 9 07:01 LTLCardinality.txt
-rw-r--r-- 1 mcc users 29K May 9 07:01 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K May 9 07:01 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K May 9 07:01 LTLFireability.xml
-rw-r--r-- 1 mcc users 6.1K Apr 30 07:22 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 52K Apr 30 07:22 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 7.4K Apr 30 07:22 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 61K Apr 30 07:22 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K May 9 07:01 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K May 9 07:01 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 10 09:33 equiv_col
-rw-r--r-- 1 mcc users 4 May 10 09:33 instance
-rw-r--r-- 1 mcc users 6 May 10 09:33 iscolored
-rw-r--r-- 1 mcc users 1.4M May 10 09:33 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of booleans
BOOL_VECTOR
here is the order used to build the result vector(from text file)
FORMULA_NAME ASLink-PT-10b-ReachabilityFireability-00
FORMULA_NAME ASLink-PT-10b-ReachabilityFireability-01
FORMULA_NAME ASLink-PT-10b-ReachabilityFireability-02
FORMULA_NAME ASLink-PT-10b-ReachabilityFireability-03
FORMULA_NAME ASLink-PT-10b-ReachabilityFireability-04
FORMULA_NAME ASLink-PT-10b-ReachabilityFireability-05
FORMULA_NAME ASLink-PT-10b-ReachabilityFireability-06
FORMULA_NAME ASLink-PT-10b-ReachabilityFireability-07
FORMULA_NAME ASLink-PT-10b-ReachabilityFireability-08
FORMULA_NAME ASLink-PT-10b-ReachabilityFireability-09
FORMULA_NAME ASLink-PT-10b-ReachabilityFireability-10
FORMULA_NAME ASLink-PT-10b-ReachabilityFireability-11
FORMULA_NAME ASLink-PT-10b-ReachabilityFireability-12
FORMULA_NAME ASLink-PT-10b-ReachabilityFireability-13
FORMULA_NAME ASLink-PT-10b-ReachabilityFireability-14
FORMULA_NAME ASLink-PT-10b-ReachabilityFireability-15
=== Now, execution of the tool begins
BK_START 1655068832308
Running Version 0
[2022-06-12 21:20:34] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, ReachabilityFireability, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2022-06-12 21:20:34] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-06-12 21:20:34] [INFO ] Load time of PNML (sax parser for PT used): 234 ms
[2022-06-12 21:20:34] [INFO ] Transformed 4410 places.
[2022-06-12 21:20:35] [INFO ] Transformed 5405 transitions.
[2022-06-12 21:20:35] [INFO ] Found NUPN structural information;
[2022-06-12 21:20:35] [INFO ] Parsed PT model containing 4410 places and 5405 transitions in 375 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityFireability.xml in 16 ms.
Working with output stream class java.io.PrintStream
Incomplete random walk after 10000 steps, including 11 resets, run finished after 134 ms. (steps per millisecond=74 ) properties (out of 16) seen :5
FORMULA ASLink-PT-10b-ReachabilityFireability-11 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-10b-ReachabilityFireability-09 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-10b-ReachabilityFireability-08 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-10b-ReachabilityFireability-04 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-10b-ReachabilityFireability-02 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10001 steps, including 2 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 2 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 2 resets, run finished after 55 ms. (steps per millisecond=181 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 48 ms. (steps per millisecond=208 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 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 2 resets, run finished after 19 ms. (steps per millisecond=526 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 40 ms. (steps per millisecond=250 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=526 ) 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 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 2 resets, run finished after 20 ms. (steps per millisecond=500 ) properties (out of 11) seen :0
Running SMT prover for 11 properties.
// Phase 1: matrix 5405 rows 4410 cols
[2022-06-12 21:20:36] [INFO ] Computed 433 place invariants in 536 ms
[2022-06-12 21:20:38] [INFO ] SMT Verify possible in real domain returnedunsat :0 sat :0 real:11
[2022-06-12 21:20:40] [INFO ] [Nat]Absence check using 102 positive place invariants in 87 ms returned sat
[2022-06-12 21:20:40] [INFO ] [Nat]Absence check using 102 positive and 331 generalized place invariants in 347 ms returned sat
[2022-06-12 21:20:41] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:21:03] [INFO ] [Nat]Absence check using state equation in 21968 ms returned unsat :2 sat :6
Attempting to minimize the solution found.
Minimization took 5 ms.
[2022-06-12 21:21:03] [INFO ] SMT Verify possible in nat domain returned unsat :2 sat :6
FORMULA ASLink-PT-10b-ReachabilityFireability-06 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA ASLink-PT-10b-ReachabilityFireability-03 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
Fused 11 Parikh solutions to 1 different solutions.
Support contains 121 out of 4410 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 4410/4410 places, 5405/5405 transitions.
Drop transitions removed 969 transitions
Trivial Post-agglo rules discarded 969 transitions
Performed 969 trivial Post agglomeration. Transition count delta: 969
Iterating post reduction 0 with 969 rules applied. Total rules applied 969 place count 4410 transition count 4436
Reduce places removed 969 places and 0 transitions.
Ensure Unique test removed 32 transitions
Reduce isomorphic transitions removed 32 transitions.
Drop transitions removed 11 transitions
Trivial Post-agglo rules discarded 11 transitions
Performed 11 trivial Post agglomeration. Transition count delta: 11
Iterating post reduction 1 with 1012 rules applied. Total rules applied 1981 place count 3441 transition count 4393
Reduce places removed 11 places and 0 transitions.
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Iterating post reduction 2 with 19 rules applied. Total rules applied 2000 place count 3430 transition count 4385
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 3 with 8 rules applied. Total rules applied 2008 place count 3422 transition count 4385
Performed 998 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 998 Pre rules applied. Total rules applied 2008 place count 3422 transition count 3387
Deduced a syphon composed of 998 places in 15 ms
Ensure Unique test removed 96 places
Reduce places removed 1094 places and 0 transitions.
Iterating global reduction 4 with 2092 rules applied. Total rules applied 4100 place count 2328 transition count 3387
Discarding 10 places :
Implicit places reduction removed 10 places
Drop transitions removed 51 transitions
Trivial Post-agglo rules discarded 51 transitions
Performed 51 trivial Post agglomeration. Transition count delta: 51
Iterating post reduction 4 with 61 rules applied. Total rules applied 4161 place count 2318 transition count 3336
Reduce places removed 51 places and 0 transitions.
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Iterating post reduction 5 with 60 rules applied. Total rules applied 4221 place count 2267 transition count 3327
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 6 with 9 rules applied. Total rules applied 4230 place count 2258 transition count 3327
Performed 34 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 34 Pre rules applied. Total rules applied 4230 place count 2258 transition count 3293
Deduced a syphon composed of 34 places in 11 ms
Ensure Unique test removed 32 places
Reduce places removed 66 places and 0 transitions.
Iterating global reduction 7 with 100 rules applied. Total rules applied 4330 place count 2192 transition count 3293
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 7 with 1 rules applied. Total rules applied 4331 place count 2191 transition count 3293
Performed 32 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 32 Pre rules applied. Total rules applied 4331 place count 2191 transition count 3261
Deduced a syphon composed of 32 places in 42 ms
Reduce places removed 32 places and 0 transitions.
Iterating global reduction 8 with 64 rules applied. Total rules applied 4395 place count 2159 transition count 3261
Discarding 139 places :
Symmetric choice reduction at 8 with 139 rule applications. Total rules 4534 place count 2020 transition count 3122
Iterating global reduction 8 with 139 rules applied. Total rules applied 4673 place count 2020 transition count 3122
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 4674 place count 2020 transition count 3121
Performed 35 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 9 with 35 Pre rules applied. Total rules applied 4674 place count 2020 transition count 3086
Deduced a syphon composed of 35 places in 8 ms
Reduce places removed 35 places and 0 transitions.
Iterating global reduction 9 with 70 rules applied. Total rules applied 4744 place count 1985 transition count 3086
Discarding 7 places :
Symmetric choice reduction at 9 with 7 rule applications. Total rules 4751 place count 1978 transition count 3041
Iterating global reduction 9 with 7 rules applied. Total rules applied 4758 place count 1978 transition count 3041
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 9 with 6 Pre rules applied. Total rules applied 4758 place count 1978 transition count 3035
Deduced a syphon composed of 6 places in 15 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 9 with 12 rules applied. Total rules applied 4770 place count 1972 transition count 3035
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 4771 place count 1971 transition count 3027
Iterating global reduction 9 with 1 rules applied. Total rules applied 4772 place count 1971 transition count 3027
Performed 260 Post agglomeration using F-continuation condition.Transition count delta: 260
Deduced a syphon composed of 260 places in 9 ms
Ensure Unique test removed 4 places
Reduce places removed 264 places and 0 transitions.
Iterating global reduction 9 with 524 rules applied. Total rules applied 5296 place count 1707 transition count 2767
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 5297 place count 1706 transition count 2766
Ensure Unique test removed 1 places
Iterating global reduction 9 with 2 rules applied. Total rules applied 5299 place count 1705 transition count 2766
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 7 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 5301 place count 1704 transition count 2765
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -9
Deduced a syphon composed of 1 places in 7 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 5303 place count 1703 transition count 2774
Free-agglomeration rule applied 17 times.
Iterating global reduction 9 with 17 rules applied. Total rules applied 5320 place count 1703 transition count 2757
Reduce places removed 17 places and 0 transitions.
Iterating post reduction 9 with 17 rules applied. Total rules applied 5337 place count 1686 transition count 2757
Free-agglomeration rule (complex) applied 12 times.
Iterating global reduction 10 with 12 rules applied. Total rules applied 5349 place count 1686 transition count 2745
Reduce places removed 12 places and 0 transitions.
Iterating post reduction 10 with 12 rules applied. Total rules applied 5361 place count 1674 transition count 2745
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 11 with 1 rules applied. Total rules applied 5362 place count 1674 transition count 2745
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 11 with 1 rules applied. Total rules applied 5363 place count 1673 transition count 2744
Reduce places removed 13 places and 0 transitions.
Drop transitions removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 11 with 18 rules applied. Total rules applied 5381 place count 1660 transition count 2739
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 12 with 5 rules applied. Total rules applied 5386 place count 1655 transition count 2739
Performed 20 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 13 with 20 Pre rules applied. Total rules applied 5386 place count 1655 transition count 2719
Deduced a syphon composed of 20 places in 19 ms
Reduce places removed 20 places and 0 transitions.
Iterating global reduction 13 with 40 rules applied. Total rules applied 5426 place count 1635 transition count 2719
Discarding 6 places :
Implicit places reduction removed 6 places
Iterating post reduction 13 with 6 rules applied. Total rules applied 5432 place count 1629 transition count 2719
Performed 13 Post agglomeration using F-continuation condition.Transition count delta: 13
Deduced a syphon composed of 13 places in 8 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 14 with 26 rules applied. Total rules applied 5458 place count 1616 transition count 2706
Discarding 6 places :
Symmetric choice reduction at 14 with 6 rule applications. Total rules 5464 place count 1610 transition count 2700
Iterating global reduction 14 with 6 rules applied. Total rules applied 5470 place count 1610 transition count 2700
Discarding 3 places :
Symmetric choice reduction at 14 with 3 rule applications. Total rules 5473 place count 1607 transition count 2697
Iterating global reduction 14 with 3 rules applied. Total rules applied 5476 place count 1607 transition count 2697
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 14 with 2 rules applied. Total rules applied 5478 place count 1607 transition count 2695
Free-agglomeration rule applied 3 times.
Iterating global reduction 15 with 3 rules applied. Total rules applied 5481 place count 1607 transition count 2692
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 15 with 3 rules applied. Total rules applied 5484 place count 1604 transition count 2692
Partial Post-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 16 with 1 rules applied. Total rules applied 5485 place count 1604 transition count 2692
Applied a total of 5485 rules in 3757 ms. Remains 1604 /4410 variables (removed 2806) and now considering 2692/5405 (removed 2713) transitions.
Finished structural reductions, in 1 iterations. Remains : 1604/4410 places, 2692/5405 transitions.
[2022-06-12 21:21:08] [INFO ] Flatten gal took : 452 ms
[2022-06-12 21:21:08] [INFO ] Flatten gal took : 261 ms
[2022-06-12 21:21:08] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality3275474412575340272.gal : 70 ms
[2022-06-12 21:21:08] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality13408910643891471442.prop : 2 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/ReachabilityCardinality3275474412575340272.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality13408910643891471442.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/ReachabilityCardinality3275474412575340272.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality13408910643891471442.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality13408910643891471442.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 4
SDD proceeding with computation,9 properties remain. new max is 16
SDD size :4 after 10
SDD proceeding with computation,9 properties remain. new max is 32
SDD size :10 after 18
SDD proceeding with computation,9 properties remain. new max is 64
SDD size :18 after 26
SDD proceeding with computation,9 properties remain. new max is 128
SDD size :26 after 70
SDD proceeding with computation,9 properties remain. new max is 256
SDD size :70 after 4690
SDD proceeding with computation,9 properties remain. new max is 512
SDD size :4690 after 1.0659e+07
SDD proceeding with computation,9 properties remain. new max is 1024
SDD size :1.0659e+07 after 4.63414e+13
SDD proceeding with computation,9 properties remain. new max is 2048
SDD size :4.63414e+13 after 2.8351e+20
SDD proceeding with computation,9 properties remain. new max is 4096
SDD size :2.8351e+20 after 2.83511e+20
SDD proceeding with computation,9 properties remain. new max is 8192
SDD size :2.83511e+20 after 3.05717e+22
SDD proceeding with computation,9 properties remain. new max is 16384
SDD size :3.05717e+22 after 9.60774e+23
SDD proceeding with computation,9 properties remain. new max is 32768
SDD size :9.60774e+23 after 2.38573e+25
Detected timeout of ITS tools.
[2022-06-12 21:21:24] [INFO ] Flatten gal took : 234 ms
[2022-06-12 21:21:24] [INFO ] Applying decomposition
[2022-06-12 21:21:24] [INFO ] Flatten gal took : 229 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/graph9227065421561435986.txt, -o, /tmp/graph9227065421561435986.bin, -w, /tmp/graph9227065421561435986.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/graph9227065421561435986.bin, -l, -1, -v, -w, /tmp/graph9227065421561435986.weights, -q, 0, -e, 0.001], workingDir=null]
[2022-06-12 21:21:25] [INFO ] Decomposing Gal with order
[2022-06-12 21:21:25] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-12 21:21:25] [INFO ] Removed a total of 4032 redundant transitions.
[2022-06-12 21:21:25] [INFO ] Flatten gal took : 340 ms
[2022-06-12 21:21:25] [INFO ] Fuse similar labels procedure discarded/fused a total of 96 labels/synchronizations in 58 ms.
[2022-06-12 21:21:25] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality17913710300879908051.gal : 24 ms
[2022-06-12 21:21:25] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality6715493765950372268.prop : 5 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/ReachabilityCardinality17913710300879908051.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality6715493765950372268.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/ReachabilityCardinality17913710300879908051.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality6715493765950372268.prop --nowitness
Loading property file /tmp/ReachabilityCardinality6715493765950372268.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 4
SDD proceeding with computation,9 properties remain. new max is 16
SDD size :4 after 32
SDD proceeding with computation,9 properties remain. new max is 32
SDD size :32 after 50
SDD proceeding with computation,9 properties remain. new max is 64
SDD size :50 after 2380
SDD proceeding with computation,9 properties remain. new max is 128
SDD size :2380 after 103180
SDD proceeding with computation,9 properties remain. new max is 256
SDD size :103180 after 5.63862e+11
SDD proceeding with computation,9 properties remain. new max is 512
SDD size :5.63862e+11 after 7.05195e+13
SDD proceeding with computation,9 properties remain. new max is 1024
SDD size :4.56065e+21 after 6.4188e+21
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin2308674316489956046
[2022-06-12 21:21:40] [INFO ] Built C files in 85ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin2308674316489956046
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/ltsmin2308674316489956046]
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/ltsmin2308674316489956046] 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/ltsmin2308674316489956046] 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 5866 resets, run finished after 4858 ms. (steps per millisecond=205 ) properties (out of 9) seen :1
FORMULA ASLink-PT-10b-ReachabilityFireability-05 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 1000001 steps, including 621 resets, run finished after 1481 ms. (steps per millisecond=675 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 1000001 steps, including 615 resets, run finished after 1558 ms. (steps per millisecond=641 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 1000000 steps, including 553 resets, run finished after 1600 ms. (steps per millisecond=625 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 1000001 steps, including 619 resets, run finished after 2431 ms. (steps per millisecond=411 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 1000001 steps, including 589 resets, run finished after 1748 ms. (steps per millisecond=572 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 1000001 steps, including 618 resets, run finished after 1650 ms. (steps per millisecond=606 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 1000001 steps, including 622 resets, run finished after 1538 ms. (steps per millisecond=650 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 1000001 steps, including 604 resets, run finished after 2291 ms. (steps per millisecond=436 ) properties (out of 8) seen :0
Running SMT prover for 8 properties.
// Phase 1: matrix 2692 rows 1604 cols
[2022-06-12 21:22:01] [INFO ] Computed 270 place invariants in 152 ms
[2022-06-12 21:22:01] [INFO ] [Real]Absence check using 64 positive place invariants in 22 ms returned sat
[2022-06-12 21:22:01] [INFO ] [Real]Absence check using 64 positive and 206 generalized place invariants in 45 ms returned sat
[2022-06-12 21:22:01] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:22:02] [INFO ] [Real]Absence check using state equation in 791 ms returned sat
[2022-06-12 21:22:02] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:22:02] [INFO ] [Nat]Absence check using 64 positive place invariants in 23 ms returned sat
[2022-06-12 21:22:02] [INFO ] [Nat]Absence check using 64 positive and 206 generalized place invariants in 41 ms returned sat
[2022-06-12 21:22:02] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:22:09] [INFO ] [Nat]Absence check using state equation in 6937 ms returned unknown
[2022-06-12 21:22:09] [INFO ] [Real]Absence check using 64 positive place invariants in 21 ms returned sat
[2022-06-12 21:22:09] [INFO ] [Real]Absence check using 64 positive and 206 generalized place invariants in 43 ms returned sat
[2022-06-12 21:22:09] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:22:10] [INFO ] [Real]Absence check using state equation in 1024 ms returned sat
[2022-06-12 21:22:11] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:22:11] [INFO ] [Nat]Absence check using 64 positive place invariants in 23 ms returned sat
[2022-06-12 21:22:11] [INFO ] [Nat]Absence check using 64 positive and 206 generalized place invariants in 44 ms returned sat
[2022-06-12 21:22:11] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:22:16] [INFO ] [Nat]Absence check using state equation in 4735 ms returned unsat
[2022-06-12 21:22:16] [INFO ] [Real]Absence check using 64 positive place invariants in 21 ms returned sat
[2022-06-12 21:22:16] [INFO ] [Real]Absence check using 64 positive and 206 generalized place invariants in 52 ms returned sat
[2022-06-12 21:22:16] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:22:17] [INFO ] [Real]Absence check using state equation in 1092 ms returned sat
[2022-06-12 21:22:17] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:22:17] [INFO ] [Nat]Absence check using 64 positive place invariants in 29 ms returned sat
[2022-06-12 21:22:17] [INFO ] [Nat]Absence check using 64 positive and 206 generalized place invariants in 58 ms returned sat
[2022-06-12 21:22:17] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:22:24] [INFO ] [Nat]Absence check using state equation in 6731 ms returned unknown
[2022-06-12 21:22:24] [INFO ] [Real]Absence check using 64 positive place invariants in 28 ms returned sat
[2022-06-12 21:22:24] [INFO ] [Real]Absence check using 64 positive and 206 generalized place invariants in 71 ms returned sat
[2022-06-12 21:22:24] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:22:26] [INFO ] [Real]Absence check using state equation in 1735 ms returned sat
[2022-06-12 21:22:26] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:22:26] [INFO ] [Nat]Absence check using 64 positive place invariants in 29 ms returned sat
[2022-06-12 21:22:27] [INFO ] [Nat]Absence check using 64 positive and 206 generalized place invariants in 83 ms returned sat
[2022-06-12 21:22:27] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:22:33] [INFO ] [Nat]Absence check using state equation in 6977 ms returned unknown
[2022-06-12 21:22:34] [INFO ] [Real]Absence check using 64 positive place invariants in 27 ms returned sat
[2022-06-12 21:22:34] [INFO ] [Real]Absence check using 64 positive and 206 generalized place invariants in 54 ms returned sat
[2022-06-12 21:22:34] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:22:35] [INFO ] [Real]Absence check using state equation in 929 ms returned sat
[2022-06-12 21:22:35] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:22:35] [INFO ] [Nat]Absence check using 64 positive place invariants in 22 ms returned sat
[2022-06-12 21:22:35] [INFO ] [Nat]Absence check using 64 positive and 206 generalized place invariants in 44 ms returned sat
[2022-06-12 21:22:35] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:22:37] [INFO ] [Nat]Absence check using state equation in 1539 ms returned unsat
[2022-06-12 21:22:37] [INFO ] [Real]Absence check using 64 positive place invariants in 27 ms returned sat
[2022-06-12 21:22:37] [INFO ] [Real]Absence check using 64 positive and 206 generalized place invariants in 60 ms returned sat
[2022-06-12 21:22:37] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:22:38] [INFO ] [Real]Absence check using state equation in 1029 ms returned sat
[2022-06-12 21:22:38] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:22:38] [INFO ] [Nat]Absence check using 64 positive place invariants in 32 ms returned sat
[2022-06-12 21:22:38] [INFO ] [Nat]Absence check using 64 positive and 206 generalized place invariants in 61 ms returned sat
[2022-06-12 21:22:38] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:22:45] [INFO ] [Nat]Absence check using state equation in 6770 ms returned unknown
[2022-06-12 21:22:45] [INFO ] [Real]Absence check using 64 positive place invariants in 27 ms returned sat
[2022-06-12 21:22:45] [INFO ] [Real]Absence check using 64 positive and 206 generalized place invariants in 58 ms returned sat
[2022-06-12 21:22:45] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:22:46] [INFO ] [Real]Absence check using state equation in 1120 ms returned sat
[2022-06-12 21:22:47] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:22:47] [INFO ] [Nat]Absence check using 64 positive place invariants in 29 ms returned sat
[2022-06-12 21:22:47] [INFO ] [Nat]Absence check using 64 positive and 206 generalized place invariants in 56 ms returned sat
[2022-06-12 21:22:47] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:22:51] [INFO ] [Nat]Absence check using state equation in 4322 ms returned unsat
[2022-06-12 21:22:51] [INFO ] [Real]Absence check using 64 positive place invariants in 27 ms returned sat
[2022-06-12 21:22:51] [INFO ] [Real]Absence check using 64 positive and 206 generalized place invariants in 63 ms returned sat
[2022-06-12 21:22:51] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:22:53] [INFO ] [Real]Absence check using state equation in 1390 ms returned sat
[2022-06-12 21:22:53] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:22:53] [INFO ] [Nat]Absence check using 64 positive place invariants in 21 ms returned sat
[2022-06-12 21:22:53] [INFO ] [Nat]Absence check using 64 positive and 206 generalized place invariants in 48 ms returned sat
[2022-06-12 21:22:53] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:23:02] [INFO ] [Nat]Absence check using state equation in 8688 ms returned sat
[2022-06-12 21:23:02] [INFO ] State equation strengthened by 8 read => feed constraints.
[2022-06-12 21:23:02] [INFO ] [Nat]Added 8 Read/Feed constraints in 16 ms returned sat
[2022-06-12 21:23:02] [INFO ] Deduced a trap composed of 69 places in 324 ms of which 4 ms to minimize.
[2022-06-12 21:23:03] [INFO ] Deduced a trap composed of 66 places in 358 ms of which 1 ms to minimize.
[2022-06-12 21:23:03] [INFO ] Deduced a trap composed of 72 places in 193 ms of which 1 ms to minimize.
[2022-06-12 21:23:03] [INFO ] Deduced a trap composed of 32 places in 130 ms of which 1 ms to minimize.
[2022-06-12 21:23:39] [INFO ] Deduced a trap composed of 4 places in 954 ms of which 2 ms to minimize.
[2022-06-12 21:23:39] [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 7
FORMULA ASLink-PT-10b-ReachabilityFireability-14 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA ASLink-PT-10b-ReachabilityFireability-12 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA ASLink-PT-10b-ReachabilityFireability-01 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
Fused 8 Parikh solutions to 1 different solutions.
Support contains 92 out of 1604 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1604/1604 places, 2692/2692 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 1604 transition count 2690
Reduce places removed 2 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 3 rules applied. Total rules applied 5 place count 1602 transition count 2689
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 6 place count 1601 transition count 2689
Performed 17 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 17 Pre rules applied. Total rules applied 6 place count 1601 transition count 2672
Deduced a syphon composed of 17 places in 8 ms
Ensure Unique test removed 3 places
Reduce places removed 20 places and 0 transitions.
Iterating global reduction 3 with 37 rules applied. Total rules applied 43 place count 1581 transition count 2672
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 43 place count 1581 transition count 2671
Deduced a syphon composed of 1 places in 7 ms
Ensure Unique test removed 1 places
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 3 with 3 rules applied. Total rules applied 46 place count 1579 transition count 2671
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 47 place count 1578 transition count 2663
Iterating global reduction 3 with 1 rules applied. Total rules applied 48 place count 1578 transition count 2663
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 49 place count 1577 transition count 2655
Iterating global reduction 3 with 1 rules applied. Total rules applied 50 place count 1577 transition count 2655
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 51 place count 1576 transition count 2647
Iterating global reduction 3 with 1 rules applied. Total rules applied 52 place count 1576 transition count 2647
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 53 place count 1575 transition count 2639
Iterating global reduction 3 with 1 rules applied. Total rules applied 54 place count 1575 transition count 2639
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 55 place count 1574 transition count 2631
Iterating global reduction 3 with 1 rules applied. Total rules applied 56 place count 1574 transition count 2631
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Deduced a syphon composed of 5 places in 7 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 3 with 11 rules applied. Total rules applied 67 place count 1568 transition count 2626
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 68 place count 1568 transition count 2625
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 2 Pre rules applied. Total rules applied 68 place count 1568 transition count 2623
Deduced a syphon composed of 2 places in 7 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 4 with 4 rules applied. Total rules applied 72 place count 1566 transition count 2623
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 7 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 74 place count 1565 transition count 2622
Free-agglomeration rule applied 2 times.
Iterating global reduction 4 with 2 rules applied. Total rules applied 76 place count 1565 transition count 2620
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 79 place count 1563 transition count 2619
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 80 place count 1562 transition count 2618
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 81 place count 1561 transition count 2617
Applied a total of 81 rules in 847 ms. Remains 1561 /1604 variables (removed 43) and now considering 2617/2692 (removed 75) transitions.
Finished structural reductions, in 1 iterations. Remains : 1561/1604 places, 2617/2692 transitions.
[2022-06-12 21:23:40] [INFO ] Flatten gal took : 141 ms
[2022-06-12 21:23:40] [INFO ] Flatten gal took : 128 ms
[2022-06-12 21:23:40] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality13164697288505763986.gal : 16 ms
[2022-06-12 21:23:40] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality10887843178933538408.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/ReachabilityCardinality13164697288505763986.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality10887843178933538408.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/ReachabilityCardinality13164697288505763986.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality10887843178933538408.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality10887843178933538408.prop.
SDD proceeding with computation,5 properties remain. new max is 4
SDD size :1 after 5
SDD proceeding with computation,5 properties remain. new max is 8
SDD size :5 after 6
SDD proceeding with computation,5 properties remain. new max is 16
SDD size :6 after 21
SDD proceeding with computation,5 properties remain. new max is 32
SDD size :21 after 25
SDD proceeding with computation,5 properties remain. new max is 64
SDD size :25 after 140
SDD proceeding with computation,5 properties remain. new max is 128
SDD size :140 after 1195
SDD proceeding with computation,5 properties remain. new max is 256
SDD size :1195 after 156600
SDD proceeding with computation,5 properties remain. new max is 512
SDD size :156600 after 9.29877e+08
SDD proceeding with computation,5 properties remain. new max is 1024
SDD size :9.29877e+08 after 3.51399e+16
SDD proceeding with computation,5 properties remain. new max is 2048
SDD size :3.51399e+16 after 1.77637e+19
SDD proceeding with computation,5 properties remain. new max is 4096
SDD size :1.77637e+19 after 1.8084e+19
SDD proceeding with computation,5 properties remain. new max is 8192
SDD size :1.8084e+19 after 2.28183e+21
SDD proceeding with computation,5 properties remain. new max is 16384
SDD size :2.28183e+21 after 7.75358e+22
SDD proceeding with computation,5 properties remain. new max is 32768
SDD size :7.75358e+22 after 7.86924e+24
Detected timeout of ITS tools.
[2022-06-12 21:23:55] [INFO ] Flatten gal took : 119 ms
[2022-06-12 21:23:55] [INFO ] Applying decomposition
[2022-06-12 21:23:55] [INFO ] Flatten gal took : 104 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/graph1060513321810425878.txt, -o, /tmp/graph1060513321810425878.bin, -w, /tmp/graph1060513321810425878.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/graph1060513321810425878.bin, -l, -1, -v, -w, /tmp/graph1060513321810425878.weights, -q, 0, -e, 0.001], workingDir=null]
[2022-06-12 21:23:56] [INFO ] Decomposing Gal with order
[2022-06-12 21:23:56] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-12 21:23:56] [INFO ] Removed a total of 3944 redundant transitions.
[2022-06-12 21:23:56] [INFO ] Flatten gal took : 183 ms
[2022-06-12 21:23:56] [INFO ] Fuse similar labels procedure discarded/fused a total of 86 labels/synchronizations in 59 ms.
[2022-06-12 21:23:56] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality9810663680745722992.gal : 22 ms
[2022-06-12 21:23:56] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality3101411427567597751.prop : 2 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/ReachabilityCardinality9810663680745722992.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality3101411427567597751.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/ReachabilityCardinality9810663680745722992.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality3101411427567597751.prop --nowitness
Loading property file /tmp/ReachabilityCardinality3101411427567597751.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 2
SDD proceeding with computation,5 properties remain. new max is 16
SDD size :2 after 16
SDD proceeding with computation,5 properties remain. new max is 32
SDD size :16 after 25
SDD proceeding with computation,5 properties remain. new max is 64
SDD size :25 after 875
SDD proceeding with computation,5 properties remain. new max is 128
SDD size :875 after 522000
SDD proceeding with computation,5 properties remain. new max is 256
SDD size :522000 after 1.86926e+12
SDD proceeding with computation,5 properties remain. new max is 512
SDD size :1.86926e+12 after 6.47927e+19
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin14948924767534462640
[2022-06-12 21:24:11] [INFO ] Built C files in 63ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin14948924767534462640
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/ltsmin14948924767534462640]
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/ltsmin14948924767534462640] 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/ltsmin14948924767534462640] 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 6979 resets, run finished after 5400 ms. (steps per millisecond=185 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 1000001 steps, including 719 resets, run finished after 2003 ms. (steps per millisecond=499 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 1000001 steps, including 651 resets, run finished after 2219 ms. (steps per millisecond=450 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 1000001 steps, including 724 resets, run finished after 2918 ms. (steps per millisecond=342 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 1000001 steps, including 715 resets, run finished after 2189 ms. (steps per millisecond=456 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 1000001 steps, including 708 resets, run finished after 2705 ms. (steps per millisecond=369 ) properties (out of 5) seen :0
Interrupted probabilistic random walk after 1968121 steps, run timeout after 30001 ms. (steps per millisecond=65 ) properties seen :{}
Probabilistic random walk after 1968121 steps, saw 500856 distinct states, run finished after 30008 ms. (steps per millisecond=65 ) properties seen :{}
Running SMT prover for 5 properties.
// Phase 1: matrix 2617 rows 1561 cols
[2022-06-12 21:25:00] [INFO ] Computed 265 place invariants in 96 ms
[2022-06-12 21:25:00] [INFO ] [Real]Absence check using 65 positive place invariants in 27 ms returned sat
[2022-06-12 21:25:00] [INFO ] [Real]Absence check using 65 positive and 200 generalized place invariants in 81 ms returned sat
[2022-06-12 21:25:00] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:25:01] [INFO ] [Real]Absence check using state equation in 1110 ms returned sat
[2022-06-12 21:25:01] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:25:01] [INFO ] [Nat]Absence check using 65 positive place invariants in 23 ms returned sat
[2022-06-12 21:25:01] [INFO ] [Nat]Absence check using 65 positive and 200 generalized place invariants in 40 ms returned sat
[2022-06-12 21:25:01] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:25:08] [INFO ] [Nat]Absence check using state equation in 6943 ms returned unknown
[2022-06-12 21:25:09] [INFO ] [Real]Absence check using 65 positive place invariants in 27 ms returned sat
[2022-06-12 21:25:09] [INFO ] [Real]Absence check using 65 positive and 200 generalized place invariants in 53 ms returned sat
[2022-06-12 21:25:09] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:25:10] [INFO ] [Real]Absence check using state equation in 1095 ms returned sat
[2022-06-12 21:25:10] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:25:10] [INFO ] [Nat]Absence check using 65 positive place invariants in 26 ms returned sat
[2022-06-12 21:25:10] [INFO ] [Nat]Absence check using 65 positive and 200 generalized place invariants in 50 ms returned sat
[2022-06-12 21:25:10] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:25:14] [INFO ] [Nat]Absence check using state equation in 4289 ms returned sat
[2022-06-12 21:25:14] [INFO ] State equation strengthened by 8 read => feed constraints.
[2022-06-12 21:25:15] [INFO ] [Nat]Added 8 Read/Feed constraints in 195 ms returned sat
[2022-06-12 21:25:15] [INFO ] Computed and/alt/rep : 1222/5235/1222 causal constraints (skipped 1349 transitions) in 273 ms.
[2022-06-12 21:25:35] [INFO ] Added : 435 causal constraints over 87 iterations in 20069 ms.(timeout) Result :sat
Attempting to minimize the solution found.
Minimization took 43 ms.
[2022-06-12 21:25:35] [INFO ] [Real]Absence check using 65 positive place invariants in 27 ms returned sat
[2022-06-12 21:25:35] [INFO ] [Real]Absence check using 65 positive and 200 generalized place invariants in 62 ms returned sat
[2022-06-12 21:25:35] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:25:37] [INFO ] [Real]Absence check using state equation in 1463 ms returned sat
[2022-06-12 21:25:37] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:25:37] [INFO ] [Nat]Absence check using 65 positive place invariants in 30 ms returned sat
[2022-06-12 21:25:37] [INFO ] [Nat]Absence check using 65 positive and 200 generalized place invariants in 66 ms returned sat
[2022-06-12 21:25:37] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:25:44] [INFO ] [Nat]Absence check using state equation in 6859 ms returned unknown
[2022-06-12 21:25:44] [INFO ] [Real]Absence check using 65 positive place invariants in 32 ms returned sat
[2022-06-12 21:25:44] [INFO ] [Real]Absence check using 65 positive and 200 generalized place invariants in 64 ms returned sat
[2022-06-12 21:25:44] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:25:45] [INFO ] [Real]Absence check using state equation in 1100 ms returned sat
[2022-06-12 21:25:46] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:25:46] [INFO ] [Nat]Absence check using 65 positive place invariants in 29 ms returned sat
[2022-06-12 21:25:46] [INFO ] [Nat]Absence check using 65 positive and 200 generalized place invariants in 53 ms returned sat
[2022-06-12 21:25:46] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:25:47] [INFO ] [Nat]Absence check using state equation in 1335 ms returned unsat
[2022-06-12 21:25:47] [INFO ] [Real]Absence check using 65 positive place invariants in 31 ms returned sat
[2022-06-12 21:25:47] [INFO ] [Real]Absence check using 65 positive and 200 generalized place invariants in 67 ms returned sat
[2022-06-12 21:25:47] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:25:49] [INFO ] [Real]Absence check using state equation in 1298 ms returned sat
[2022-06-12 21:25:49] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:25:49] [INFO ] [Nat]Absence check using 65 positive place invariants in 29 ms returned sat
[2022-06-12 21:25:49] [INFO ] [Nat]Absence check using 65 positive and 200 generalized place invariants in 62 ms returned sat
[2022-06-12 21:25:49] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:25:55] [INFO ] [Nat]Absence check using state equation in 6370 ms returned unknown
FORMULA ASLink-PT-10b-ReachabilityFireability-13 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
Fused 5 Parikh solutions to 2 different solutions.
Incomplete Parikh walk after 810500 steps, including 7744 resets, run finished after 3760 ms. (steps per millisecond=215 ) properties (out of 4) seen :0 could not realise parikh vector
Support contains 85 out of 1561 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1561/1561 places, 2617/2617 transitions.
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 5 Pre rules applied. Total rules applied 0 place count 1561 transition count 2612
Deduced a syphon composed of 5 places in 5 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 0 with 10 rules applied. Total rules applied 10 place count 1556 transition count 2612
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 11 place count 1555 transition count 2606
Iterating global reduction 0 with 1 rules applied. Total rules applied 12 place count 1555 transition count 2606
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 13 place count 1554 transition count 2606
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 6 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 1 with 4 rules applied. Total rules applied 17 place count 1552 transition count 2604
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 18 place count 1551 transition count 2603
Iterating global reduction 1 with 1 rules applied. Total rules applied 19 place count 1551 transition count 2603
Free-agglomeration rule applied 1 times.
Iterating global reduction 1 with 1 rules applied. Total rules applied 20 place count 1551 transition count 2602
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 21 place count 1550 transition count 2602
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 2 with 1 rules applied. Total rules applied 22 place count 1550 transition count 2601
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 23 place count 1549 transition count 2601
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 3 with 1 rules applied. Total rules applied 24 place count 1548 transition count 2600
Applied a total of 24 rules in 499 ms. Remains 1548 /1561 variables (removed 13) and now considering 2600/2617 (removed 17) transitions.
Finished structural reductions, in 1 iterations. Remains : 1548/1561 places, 2600/2617 transitions.
[2022-06-12 21:26:00] [INFO ] Flatten gal took : 165 ms
[2022-06-12 21:26:00] [INFO ] Flatten gal took : 121 ms
[2022-06-12 21:26:00] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality16136706846488278286.gal : 26 ms
[2022-06-12 21:26:00] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality7145611096332608825.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/ReachabilityCardinality16136706846488278286.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality7145611096332608825.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/ReachabilityCardinality16136706846488278286.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality7145611096332608825.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality7145611096332608825.prop.
SDD proceeding with computation,4 properties remain. new max is 4
SDD size :1 after 2
SDD proceeding with computation,4 properties remain. new max is 8
SDD size :2 after 5
SDD proceeding with computation,4 properties remain. new max is 16
SDD size :5 after 7
SDD proceeding with computation,4 properties remain. new max is 32
SDD size :7 after 10
SDD proceeding with computation,4 properties remain. new max is 64
SDD size :10 after 13
SDD proceeding with computation,4 properties remain. new max is 128
SDD size :13 after 35
SDD proceeding with computation,4 properties remain. new max is 256
SDD size :35 after 7125
SDD proceeding with computation,4 properties remain. new max is 512
SDD size :7125 after 1.14175e+08
SDD proceeding with computation,4 properties remain. new max is 1024
SDD size :1.14175e+08 after 4.37253e+14
SDD proceeding with computation,4 properties remain. new max is 2048
SDD size :4.37253e+14 after 1.41468e+19
SDD proceeding with computation,4 properties remain. new max is 4096
SDD size :1.41468e+19 after 1.46764e+19
SDD proceeding with computation,4 properties remain. new max is 8192
SDD size :1.46764e+19 after 1.18351e+22
SDD proceeding with computation,4 properties remain. new max is 16384
SDD size :1.18351e+22 after 1.65968e+23
SDD proceeding with computation,4 properties remain. new max is 32768
SDD size :1.65968e+23 after 5.72461e+24
SDD proceeding with computation,4 properties remain. new max is 65536
SDD size :5.72461e+24 after 7.49832e+26
Detected timeout of ITS tools.
[2022-06-12 21:26:15] [INFO ] Flatten gal took : 138 ms
[2022-06-12 21:26:15] [INFO ] Applying decomposition
[2022-06-12 21:26:15] [INFO ] Flatten gal took : 120 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/graph10354467813421920281.txt, -o, /tmp/graph10354467813421920281.bin, -w, /tmp/graph10354467813421920281.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/graph10354467813421920281.bin, -l, -1, -v, -w, /tmp/graph10354467813421920281.weights, -q, 0, -e, 0.001], workingDir=null]
[2022-06-12 21:26:16] [INFO ] Decomposing Gal with order
[2022-06-12 21:26:16] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-12 21:26:16] [INFO ] Removed a total of 3940 redundant transitions.
[2022-06-12 21:26:16] [INFO ] Flatten gal took : 162 ms
[2022-06-12 21:26:16] [INFO ] Fuse similar labels procedure discarded/fused a total of 82 labels/synchronizations in 34 ms.
[2022-06-12 21:26:16] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality12246724658265013109.gal : 18 ms
[2022-06-12 21:26:16] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality5848773995644759244.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/ReachabilityCardinality12246724658265013109.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality5848773995644759244.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/ReachabilityCardinality12246724658265013109.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality5848773995644759244.prop --nowitness
Loading property file /tmp/ReachabilityCardinality5848773995644759244.prop.
SDD proceeding with computation,4 properties remain. new max is 4
SDD size :1 after 2
SDD proceeding with computation,4 properties remain. new max is 8
SDD size :2 after 2
SDD proceeding with computation,4 properties remain. new max is 16
SDD size :2 after 16
SDD proceeding with computation,4 properties remain. new max is 32
SDD size :16 after 25
SDD proceeding with computation,4 properties remain. new max is 64
SDD size :25 after 595
SDD proceeding with computation,4 properties remain. new max is 128
SDD size :595 after 652925
SDD proceeding with computation,4 properties remain. new max is 256
SDD size :652925 after 1.18491e+12
SDD proceeding with computation,4 properties remain. new max is 512
SDD size :1.18491e+12 after 5.50072e+19
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin16491429131130898505
[2022-06-12 21:26:31] [INFO ] Built C files in 37ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16491429131130898505
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/ltsmin16491429131130898505]
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/ltsmin16491429131130898505] 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/ltsmin16491429131130898505] 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 6995 resets, run finished after 4410 ms. (steps per millisecond=226 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 1000001 steps, including 690 resets, run finished after 1535 ms. (steps per millisecond=651 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 1000001 steps, including 619 resets, run finished after 1624 ms. (steps per millisecond=615 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 1000001 steps, including 689 resets, run finished after 2396 ms. (steps per millisecond=417 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 1000001 steps, including 682 resets, run finished after 2314 ms. (steps per millisecond=432 ) properties (out of 4) seen :0
Interrupted probabilistic random walk after 2115583 steps, run timeout after 30001 ms. (steps per millisecond=70 ) properties seen :{}
Probabilistic random walk after 2115583 steps, saw 502596 distinct states, run finished after 30001 ms. (steps per millisecond=70 ) properties seen :{}
Running SMT prover for 4 properties.
// Phase 1: matrix 2600 rows 1548 cols
[2022-06-12 21:27:15] [INFO ] Computed 264 place invariants in 95 ms
[2022-06-12 21:27:15] [INFO ] [Real]Absence check using 66 positive place invariants in 23 ms returned sat
[2022-06-12 21:27:15] [INFO ] [Real]Absence check using 66 positive and 198 generalized place invariants in 43 ms returned sat
[2022-06-12 21:27:15] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:27:16] [INFO ] [Real]Absence check using state equation in 909 ms returned sat
[2022-06-12 21:27:16] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:27:16] [INFO ] [Nat]Absence check using 66 positive place invariants in 27 ms returned sat
[2022-06-12 21:27:16] [INFO ] [Nat]Absence check using 66 positive and 198 generalized place invariants in 47 ms returned sat
[2022-06-12 21:27:16] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:27:23] [INFO ] [Nat]Absence check using state equation in 7158 ms returned unknown
[2022-06-12 21:27:23] [INFO ] [Real]Absence check using 66 positive place invariants in 27 ms returned sat
[2022-06-12 21:27:24] [INFO ] [Real]Absence check using 66 positive and 198 generalized place invariants in 54 ms returned sat
[2022-06-12 21:27:24] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:27:25] [INFO ] [Real]Absence check using state equation in 1096 ms returned sat
[2022-06-12 21:27:25] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:27:25] [INFO ] [Nat]Absence check using 66 positive place invariants in 30 ms returned sat
[2022-06-12 21:27:25] [INFO ] [Nat]Absence check using 66 positive and 198 generalized place invariants in 57 ms returned sat
[2022-06-12 21:27:25] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:27:32] [INFO ] [Nat]Absence check using state equation in 6680 ms returned unknown
[2022-06-12 21:27:32] [INFO ] [Real]Absence check using 66 positive place invariants in 30 ms returned sat
[2022-06-12 21:27:32] [INFO ] [Real]Absence check using 66 positive and 198 generalized place invariants in 67 ms returned sat
[2022-06-12 21:27:32] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:27:34] [INFO ] [Real]Absence check using state equation in 1532 ms returned sat
[2022-06-12 21:27:34] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:27:34] [INFO ] [Nat]Absence check using 66 positive place invariants in 27 ms returned sat
[2022-06-12 21:27:34] [INFO ] [Nat]Absence check using 66 positive and 198 generalized place invariants in 57 ms returned sat
[2022-06-12 21:27:34] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:27:41] [INFO ] [Nat]Absence check using state equation in 6885 ms returned unknown
[2022-06-12 21:27:41] [INFO ] [Real]Absence check using 66 positive place invariants in 28 ms returned sat
[2022-06-12 21:27:41] [INFO ] [Real]Absence check using 66 positive and 198 generalized place invariants in 65 ms returned sat
[2022-06-12 21:27:41] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:27:43] [INFO ] [Real]Absence check using state equation in 1539 ms returned sat
[2022-06-12 21:27:43] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:27:43] [INFO ] [Nat]Absence check using 66 positive place invariants in 31 ms returned sat
[2022-06-12 21:27:43] [INFO ] [Nat]Absence check using 66 positive and 198 generalized place invariants in 68 ms returned sat
[2022-06-12 21:27:43] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:27:49] [INFO ] [Nat]Absence check using state equation in 6350 ms returned unknown
Fused 4 Parikh solutions to 1 different solutions.
Support contains 85 out of 1548 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1548/1548 places, 2600/2600 transitions.
Applied a total of 0 rules in 58 ms. Remains 1548 /1548 variables (removed 0) and now considering 2600/2600 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 1548/1548 places, 2600/2600 transitions.
Starting structural reductions, iteration 0 : 1548/1548 places, 2600/2600 transitions.
Applied a total of 0 rules in 54 ms. Remains 1548 /1548 variables (removed 0) and now considering 2600/2600 (removed 0) transitions.
// Phase 1: matrix 2600 rows 1548 cols
[2022-06-12 21:27:49] [INFO ] Computed 264 place invariants in 75 ms
[2022-06-12 21:27:51] [INFO ] Implicit Places using invariants in 1149 ms returned [1, 20, 21, 23, 55, 73, 173, 174, 175, 176, 178, 195, 214, 266, 286, 290, 291, 302, 303, 305, 324, 343, 364, 414, 415, 426, 427, 429, 446, 464, 543, 547, 548, 561, 562, 566, 601, 655, 688, 702, 703, 706, 707, 709, 728, 746, 801, 827, 831, 832, 845, 846, 868, 886, 907, 957, 962, 963, 974, 975, 996, 1014, 1033, 1053, 1083, 1092, 1098, 1099, 1110, 1111, 1113, 1130, 1148, 1217, 1221, 1222, 1235, 1238, 1259, 1277, 1348, 1352, 1354, 1357, 1369, 1371, 1403, 1405, 1410, 1428, 1429, 1431, 1446, 1452, 1458, 1464, 1470, 1476, 1482, 1488, 1494, 1500, 1507, 1546, 1547]
Discarding 105 places :
Implicit Place search using SMT only with invariants took 1154 ms to find 105 implicit places.
[2022-06-12 21:27:51] [INFO ] Redundant transitions in 240 ms returned []
// Phase 1: matrix 2600 rows 1443 cols
[2022-06-12 21:27:51] [INFO ] Computed 159 place invariants in 57 ms
[2022-06-12 21:27:52] [INFO ] Dead Transitions using invariants and state equation in 1173 ms returned []
Starting structural reductions, iteration 1 : 1443/1548 places, 2600/2600 transitions.
Drop transitions removed 134 transitions
Trivial Post-agglo rules discarded 134 transitions
Performed 134 trivial Post agglomeration. Transition count delta: 134
Iterating post reduction 0 with 134 rules applied. Total rules applied 134 place count 1443 transition count 2466
Reduce places removed 134 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Iterating post reduction 1 with 161 rules applied. Total rules applied 295 place count 1309 transition count 2439
Reduce places removed 25 places and 0 transitions.
Iterating post reduction 2 with 25 rules applied. Total rules applied 320 place count 1284 transition count 2439
Performed 47 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 47 Pre rules applied. Total rules applied 320 place count 1284 transition count 2392
Deduced a syphon composed of 47 places in 5 ms
Reduce places removed 47 places and 0 transitions.
Iterating global reduction 3 with 94 rules applied. Total rules applied 414 place count 1237 transition count 2392
Discarding 5 places :
Implicit places reduction removed 5 places
Drop transitions removed 7 transitions
Trivial Post-agglo rules discarded 7 transitions
Performed 7 trivial Post agglomeration. Transition count delta: 7
Iterating post reduction 3 with 12 rules applied. Total rules applied 426 place count 1232 transition count 2385
Reduce places removed 7 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 4 with 8 rules applied. Total rules applied 434 place count 1225 transition count 2384
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 435 place count 1224 transition count 2384
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 1 Pre rules applied. Total rules applied 435 place count 1224 transition count 2383
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 437 place count 1223 transition count 2383
Discarding 14 places :
Symmetric choice reduction at 6 with 14 rule applications. Total rules 451 place count 1209 transition count 2369
Iterating global reduction 6 with 14 rules applied. Total rules applied 465 place count 1209 transition count 2369
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 467 place count 1209 transition count 2367
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 1 Pre rules applied. Total rules applied 467 place count 1209 transition count 2366
Deduced a syphon composed of 1 places in 5 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 469 place count 1208 transition count 2366
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 471 place count 1206 transition count 2362
Iterating global reduction 7 with 2 rules applied. Total rules applied 473 place count 1206 transition count 2362
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 474 place count 1205 transition count 2361
Iterating global reduction 7 with 1 rules applied. Total rules applied 475 place count 1205 transition count 2361
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 476 place count 1204 transition count 2359
Iterating global reduction 7 with 1 rules applied. Total rules applied 477 place count 1204 transition count 2359
Performed 75 Post agglomeration using F-continuation condition.Transition count delta: 75
Deduced a syphon composed of 75 places in 4 ms
Reduce places removed 75 places and 0 transitions.
Iterating global reduction 7 with 150 rules applied. Total rules applied 627 place count 1129 transition count 2284
Discarding 6 places :
Symmetric choice reduction at 7 with 6 rule applications. Total rules 633 place count 1123 transition count 2277
Iterating global reduction 7 with 6 rules applied. Total rules applied 639 place count 1123 transition count 2277
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 7 with 4 rules applied. Total rules applied 643 place count 1123 transition count 2273
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 644 place count 1122 transition count 2272
Iterating global reduction 8 with 1 rules applied. Total rules applied 645 place count 1122 transition count 2272
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 646 place count 1122 transition count 2271
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 2 places in 4 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 9 with 4 rules applied. Total rules applied 650 place count 1120 transition count 2271
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 9 with 1 rules applied. Total rules applied 651 place count 1120 transition count 2270
Free-agglomeration rule applied 3 times.
Iterating global reduction 9 with 3 rules applied. Total rules applied 654 place count 1120 transition count 2267
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 9 with 3 rules applied. Total rules applied 657 place count 1117 transition count 2267
Free-agglomeration rule (complex) applied 29 times.
Iterating global reduction 10 with 29 rules applied. Total rules applied 686 place count 1117 transition count 2238
Ensure Unique test removed 2 places
Reduce places removed 31 places and 0 transitions.
Iterating post reduction 10 with 31 rules applied. Total rules applied 717 place count 1086 transition count 2238
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 11 with 1 rules applied. Total rules applied 718 place count 1086 transition count 2237
Partial Free-agglomeration rule applied 27 times.
Drop transitions removed 27 transitions
Iterating global reduction 11 with 27 rules applied. Total rules applied 745 place count 1086 transition count 2237
Partial Post-agglomeration rule applied 2 times.
Drop transitions removed 2 transitions
Iterating global reduction 11 with 2 rules applied. Total rules applied 747 place count 1086 transition count 2237
Applied a total of 747 rules in 610 ms. Remains 1086 /1443 variables (removed 357) and now considering 2237/2600 (removed 363) transitions.
// Phase 1: matrix 2237 rows 1086 cols
[2022-06-12 21:27:53] [INFO ] Computed 152 place invariants in 61 ms
[2022-06-12 21:27:53] [INFO ] Implicit Places using invariants in 802 ms returned [82, 105, 111, 114, 116, 117, 121, 127, 180, 205, 208, 210, 215, 216, 287, 293, 296, 298, 303, 304, 358, 383, 386, 388, 397, 398, 486, 492, 500, 508, 509, 566, 593, 596, 598, 607, 608, 689, 695, 698, 700, 705, 706, 788, 799, 801, 808, 809, 861, 890, 960, 990, 1081]
Discarding 53 places :
Implicit Place search using SMT only with invariants took 805 ms to find 53 implicit places.
Starting structural reductions, iteration 2 : 1033/1548 places, 2237/2600 transitions.
Discarding 16 places :
Symmetric choice reduction at 0 with 16 rule applications. Total rules 16 place count 1017 transition count 2221
Iterating global reduction 0 with 16 rules applied. Total rules applied 32 place count 1017 transition count 2221
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 36 place count 1013 transition count 2217
Iterating global reduction 0 with 4 rules applied. Total rules applied 40 place count 1013 transition count 2217
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 41 place count 1012 transition count 2216
Iterating global reduction 0 with 1 rules applied. Total rules applied 42 place count 1012 transition count 2216
Performed 14 Post agglomeration using F-continuation condition.Transition count delta: 14
Deduced a syphon composed of 14 places in 3 ms
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 0 with 28 rules applied. Total rules applied 70 place count 998 transition count 2202
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 71 place count 997 transition count 2200
Iterating global reduction 0 with 1 rules applied. Total rules applied 72 place count 997 transition count 2200
Free-agglomeration rule applied 20 times.
Iterating global reduction 0 with 20 rules applied. Total rules applied 92 place count 997 transition count 2180
Reduce places removed 20 places and 0 transitions.
Iterating post reduction 0 with 20 rules applied. Total rules applied 112 place count 977 transition count 2180
Free-agglomeration rule (complex) applied 4 times.
Iterating global reduction 1 with 4 rules applied. Total rules applied 116 place count 977 transition count 2176
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 120 place count 973 transition count 2176
Partial Post-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 2 with 1 rules applied. Total rules applied 121 place count 973 transition count 2176
Applied a total of 121 rules in 262 ms. Remains 973 /1033 variables (removed 60) and now considering 2176/2237 (removed 61) transitions.
// Phase 1: matrix 2176 rows 973 cols
[2022-06-12 21:27:54] [INFO ] Computed 99 place invariants in 57 ms
[2022-06-12 21:27:54] [INFO ] Implicit Places using invariants in 540 ms returned []
// Phase 1: matrix 2176 rows 973 cols
[2022-06-12 21:27:54] [INFO ] Computed 99 place invariants in 56 ms
[2022-06-12 21:27:55] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-06-12 21:27:56] [INFO ] Implicit Places using invariants and state equation in 2111 ms returned []
Implicit Place search using SMT with State Equation took 2652 ms to find 0 implicit places.
Finished structural reductions, in 3 iterations. Remains : 973/1548 places, 2176/2600 transitions.
[2022-06-12 21:27:56] [INFO ] Flatten gal took : 69 ms
[2022-06-12 21:27:56] [INFO ] Flatten gal took : 61 ms
[2022-06-12 21:27:56] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality16970151814610887451.gal : 6 ms
[2022-06-12 21:27:56] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality6035739303072334803.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/ReachabilityCardinality16970151814610887451.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality6035739303072334803.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/ReachabilityCardinality16970151814610887451.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality6035739303072334803.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality6035739303072334803.prop.
SDD proceeding with computation,4 properties remain. new max is 4
SDD size :1 after 2
SDD proceeding with computation,4 properties remain. new max is 8
SDD size :2 after 4
SDD proceeding with computation,4 properties remain. new max is 16
SDD size :4 after 8
SDD proceeding with computation,4 properties remain. new max is 32
SDD size :8 after 40
SDD proceeding with computation,4 properties remain. new max is 64
SDD size :40 after 108
SDD proceeding with computation,4 properties remain. new max is 128
SDD size :108 after 5488
SDD proceeding with computation,4 properties remain. new max is 256
SDD size :5488 after 1.32418e+06
SDD proceeding with computation,4 properties remain. new max is 512
SDD size :1.32418e+06 after 1.25927e+10
Detected timeout of ITS tools.
[2022-06-12 21:28:17] [INFO ] Flatten gal took : 65 ms
[2022-06-12 21:28:17] [INFO ] Applying decomposition
[2022-06-12 21:28:17] [INFO ] Flatten gal took : 67 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph462692691207305852.txt, -o, /tmp/graph462692691207305852.bin, -w, /tmp/graph462692691207305852.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/graph462692691207305852.bin, -l, -1, -v, -w, /tmp/graph462692691207305852.weights, -q, 0, -e, 0.001], workingDir=null]
[2022-06-12 21:28:17] [INFO ] Decomposing Gal with order
[2022-06-12 21:28:17] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-12 21:28:17] [INFO ] Removed a total of 3949 redundant transitions.
[2022-06-12 21:28:17] [INFO ] Flatten gal took : 131 ms
[2022-06-12 21:28:17] [INFO ] Fuse similar labels procedure discarded/fused a total of 161 labels/synchronizations in 25 ms.
[2022-06-12 21:28:17] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality3979663015973163897.gal : 16 ms
[2022-06-12 21:28:17] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality4074029608783800567.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/ReachabilityCardinality3979663015973163897.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality4074029608783800567.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/ReachabilityCardinality3979663015973163897.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality4074029608783800567.prop --nowitness
Loading property file /tmp/ReachabilityCardinality4074029608783800567.prop.
SDD proceeding with computation,4 properties remain. new max is 4
SDD size :1 after 4
SDD proceeding with computation,4 properties remain. new max is 8
SDD size :4 after 6
SDD proceeding with computation,4 properties remain. new max is 16
SDD size :6 after 8
SDD proceeding with computation,4 properties remain. new max is 32
SDD size :8 after 1568
SDD proceeding with computation,4 properties remain. new max is 64
SDD size :1568 after 4.40524e+08
SDD proceeding with computation,4 properties remain. new max is 128
SDD size :4.40524e+08 after 8.87921e+14
SDD proceeding with computation,4 properties remain. new max is 256
SDD size :8.87921e+14 after 2.73604e+15
SDD proceeding with computation,4 properties remain. new max is 512
SDD size :2.73604e+15 after 4.82162e+15
SDD proceeding with computation,4 properties remain. new max is 1024
SDD size :4.82162e+15 after 8.4146e+15
SDD proceeding with computation,4 properties remain. new max is 2048
SDD size :8.4146e+15 after 1.63921e+16
SDD proceeding with computation,4 properties remain. new max is 4096
SDD size :1.63921e+16 after 6.32661e+16
SDD proceeding with computation,4 properties remain. new max is 8192
SDD size :6.32661e+16 after 1.64067e+21
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin3012564497347418566
[2022-06-12 21:28:37] [INFO ] Built C files in 54ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin3012564497347418566
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/ltsmin3012564497347418566]
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/ltsmin3012564497347418566] 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/ltsmin3012564497347418566] 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 9742 resets, run finished after 3107 ms. (steps per millisecond=321 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1071 resets, run finished after 946 ms. (steps per millisecond=1057 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 1000001 steps, including 893 resets, run finished after 1024 ms. (steps per millisecond=976 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1085 resets, run finished after 1842 ms. (steps per millisecond=542 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1028 resets, run finished after 1626 ms. (steps per millisecond=615 ) properties (out of 4) seen :0
Interrupted probabilistic random walk after 4313978 steps, run timeout after 30001 ms. (steps per millisecond=143 ) properties seen :{}
Probabilistic random walk after 4313978 steps, saw 1086999 distinct states, run finished after 30002 ms. (steps per millisecond=143 ) properties seen :{}
Running SMT prover for 4 properties.
// Phase 1: matrix 2176 rows 973 cols
[2022-06-12 21:29:18] [INFO ] Computed 99 place invariants in 65 ms
[2022-06-12 21:29:18] [INFO ] [Real]Absence check using 25 positive place invariants in 14 ms returned sat
[2022-06-12 21:29:18] [INFO ] [Real]Absence check using 25 positive and 74 generalized place invariants in 28 ms returned sat
[2022-06-12 21:29:18] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:29:19] [INFO ] [Real]Absence check using state equation in 846 ms returned sat
[2022-06-12 21:29:19] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:29:19] [INFO ] [Nat]Absence check using 25 positive place invariants in 17 ms returned sat
[2022-06-12 21:29:19] [INFO ] [Nat]Absence check using 25 positive and 74 generalized place invariants in 25 ms returned sat
[2022-06-12 21:29:19] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:29:22] [INFO ] [Nat]Absence check using state equation in 3404 ms returned unsat
[2022-06-12 21:29:23] [INFO ] [Real]Absence check using 25 positive place invariants in 13 ms returned sat
[2022-06-12 21:29:23] [INFO ] [Real]Absence check using 25 positive and 74 generalized place invariants in 27 ms returned sat
[2022-06-12 21:29:23] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:29:24] [INFO ] [Real]Absence check using state equation in 857 ms returned sat
[2022-06-12 21:29:24] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:29:24] [INFO ] [Nat]Absence check using 25 positive place invariants in 14 ms returned sat
[2022-06-12 21:29:24] [INFO ] [Nat]Absence check using 25 positive and 74 generalized place invariants in 26 ms returned sat
[2022-06-12 21:29:24] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:29:30] [INFO ] [Nat]Absence check using state equation in 6517 ms returned unknown
[2022-06-12 21:29:30] [INFO ] [Real]Absence check using 25 positive place invariants in 14 ms returned sat
[2022-06-12 21:29:31] [INFO ] [Real]Absence check using 25 positive and 74 generalized place invariants in 30 ms returned sat
[2022-06-12 21:29:31] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:29:31] [INFO ] [Real]Absence check using state equation in 955 ms returned sat
[2022-06-12 21:29:32] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:29:32] [INFO ] [Nat]Absence check using 25 positive place invariants in 15 ms returned sat
[2022-06-12 21:29:32] [INFO ] [Nat]Absence check using 25 positive and 74 generalized place invariants in 31 ms returned sat
[2022-06-12 21:29:32] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:29:41] [INFO ] [Nat]Absence check using state equation in 9337 ms returned unknown
[2022-06-12 21:29:41] [INFO ] [Real]Absence check using 25 positive place invariants in 12 ms returned sat
[2022-06-12 21:29:41] [INFO ] [Real]Absence check using 25 positive and 74 generalized place invariants in 24 ms returned sat
[2022-06-12 21:29:41] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:29:42] [INFO ] [Real]Absence check using state equation in 1037 ms returned sat
[2022-06-12 21:29:42] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:29:42] [INFO ] [Nat]Absence check using 25 positive place invariants in 33 ms returned sat
[2022-06-12 21:29:43] [INFO ] [Nat]Absence check using 25 positive and 74 generalized place invariants in 33 ms returned sat
[2022-06-12 21:29:43] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:29:49] [INFO ] [Nat]Absence check using state equation in 6768 ms returned unknown
FORMULA ASLink-PT-10b-ReachabilityFireability-00 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
Fused 4 Parikh solutions to 1 different solutions.
Support contains 83 out of 973 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 973/973 places, 2176/2176 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 973 transition count 2174
Deduced a syphon composed of 2 places in 4 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 4 place count 971 transition count 2174
Applied a total of 4 rules in 46 ms. Remains 971 /973 variables (removed 2) and now considering 2174/2176 (removed 2) transitions.
Finished structural reductions, in 1 iterations. Remains : 971/973 places, 2174/2176 transitions.
[2022-06-12 21:29:49] [INFO ] Flatten gal took : 111 ms
[2022-06-12 21:29:50] [INFO ] Flatten gal took : 86 ms
[2022-06-12 21:29:50] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality3754687757543562638.gal : 9 ms
[2022-06-12 21:29:50] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality7492324575880470444.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/ReachabilityCardinality3754687757543562638.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality7492324575880470444.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/ReachabilityCardinality3754687757543562638.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality7492324575880470444.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality7492324575880470444.prop.
SDD proceeding with computation,3 properties remain. new max is 4
SDD size :1 after 2
SDD proceeding with computation,3 properties remain. new max is 8
SDD size :2 after 4
SDD proceeding with computation,3 properties remain. new max is 16
SDD size :4 after 8
SDD proceeding with computation,3 properties remain. new max is 32
SDD size :8 after 40
SDD proceeding with computation,3 properties remain. new max is 64
SDD size :40 after 108
SDD proceeding with computation,3 properties remain. new max is 128
SDD size :108 after 5488
SDD proceeding with computation,3 properties remain. new max is 256
SDD size :5488 after 1.32418e+06
SDD proceeding with computation,3 properties remain. new max is 512
SDD size :1.32418e+06 after 3.42539e+10
Detected timeout of ITS tools.
[2022-06-12 21:30:15] [INFO ] Flatten gal took : 128 ms
[2022-06-12 21:30:15] [INFO ] Applying decomposition
[2022-06-12 21:30:15] [INFO ] Flatten gal took : 108 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/graph9474799271330334207.txt, -o, /tmp/graph9474799271330334207.bin, -w, /tmp/graph9474799271330334207.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/graph9474799271330334207.bin, -l, -1, -v, -w, /tmp/graph9474799271330334207.weights, -q, 0, -e, 0.001], workingDir=null]
[2022-06-12 21:30:15] [INFO ] Decomposing Gal with order
[2022-06-12 21:30:15] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-12 21:30:15] [INFO ] Removed a total of 3940 redundant transitions.
[2022-06-12 21:30:15] [INFO ] Flatten gal took : 154 ms
[2022-06-12 21:30:15] [INFO ] Fuse similar labels procedure discarded/fused a total of 158 labels/synchronizations in 29 ms.
[2022-06-12 21:30:15] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality2232639693784518631.gal : 19 ms
[2022-06-12 21:30:15] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality17224353359287786180.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/ReachabilityCardinality2232639693784518631.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality17224353359287786180.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/ReachabilityCardinality2232639693784518631.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality17224353359287786180.prop --nowitness
Loading property file /tmp/ReachabilityCardinality17224353359287786180.prop.
SDD proceeding with computation,3 properties remain. new max is 4
SDD size :1 after 4
SDD proceeding with computation,3 properties remain. new max is 8
SDD size :4 after 6
SDD proceeding with computation,3 properties remain. new max is 16
SDD size :6 after 8
SDD proceeding with computation,3 properties remain. new max is 32
SDD size :8 after 216
SDD proceeding with computation,3 properties remain. new max is 64
SDD size :216 after 2.78531e+07
SDD proceeding with computation,3 properties remain. new max is 128
SDD size :2.78531e+07 after 5.57532e+14
SDD proceeding with computation,3 properties remain. new max is 256
SDD size :5.57532e+14 after 2.83928e+15
SDD proceeding with computation,3 properties remain. new max is 512
SDD size :2.83928e+15 after 5.10038e+15
SDD proceeding with computation,3 properties remain. new max is 1024
SDD size :5.10038e+15 after 8.4146e+15
SDD proceeding with computation,3 properties remain. new max is 2048
SDD size :8.4146e+15 after 1.51945e+16
SDD proceeding with computation,3 properties remain. new max is 4096
SDD size :1.51945e+16 after 1.10388e+17
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin464018448105088773
[2022-06-12 21:30:40] [INFO ] Built C files in 45ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin464018448105088773
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/ltsmin464018448105088773]
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/ltsmin464018448105088773] 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/ltsmin464018448105088773] 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 9936 resets, run finished after 4045 ms. (steps per millisecond=247 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 1000001 steps, including 877 resets, run finished after 1309 ms. (steps per millisecond=763 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1084 resets, run finished after 2163 ms. (steps per millisecond=462 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1027 resets, run finished after 1947 ms. (steps per millisecond=513 ) properties (out of 3) seen :0
Interrupted probabilistic random walk after 4002279 steps, run timeout after 30001 ms. (steps per millisecond=133 ) properties seen :{}
Probabilistic random walk after 4002279 steps, saw 1115771 distinct states, run finished after 30001 ms. (steps per millisecond=133 ) properties seen :{}
Running SMT prover for 3 properties.
// Phase 1: matrix 2174 rows 971 cols
[2022-06-12 21:31:22] [INFO ] Computed 99 place invariants in 51 ms
[2022-06-12 21:31:22] [INFO ] [Real]Absence check using 25 positive place invariants in 12 ms returned sat
[2022-06-12 21:31:22] [INFO ] [Real]Absence check using 25 positive and 74 generalized place invariants in 25 ms returned sat
[2022-06-12 21:31:22] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:31:23] [INFO ] [Real]Absence check using state equation in 857 ms returned sat
[2022-06-12 21:31:23] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:31:23] [INFO ] [Nat]Absence check using 25 positive place invariants in 13 ms returned sat
[2022-06-12 21:31:23] [INFO ] [Nat]Absence check using 25 positive and 74 generalized place invariants in 22 ms returned sat
[2022-06-12 21:31:23] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:31:30] [INFO ] [Nat]Absence check using state equation in 6429 ms returned unknown
[2022-06-12 21:31:30] [INFO ] [Real]Absence check using 25 positive place invariants in 15 ms returned sat
[2022-06-12 21:31:30] [INFO ] [Real]Absence check using 25 positive and 74 generalized place invariants in 46 ms returned sat
[2022-06-12 21:31:30] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:31:31] [INFO ] [Real]Absence check using state equation in 1030 ms returned sat
[2022-06-12 21:31:31] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:31:31] [INFO ] [Nat]Absence check using 25 positive place invariants in 15 ms returned sat
[2022-06-12 21:31:31] [INFO ] [Nat]Absence check using 25 positive and 74 generalized place invariants in 29 ms returned sat
[2022-06-12 21:31:31] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:31:38] [INFO ] [Nat]Absence check using state equation in 6887 ms returned unknown
[2022-06-12 21:31:38] [INFO ] [Real]Absence check using 25 positive place invariants in 14 ms returned sat
[2022-06-12 21:31:38] [INFO ] [Real]Absence check using 25 positive and 74 generalized place invariants in 27 ms returned sat
[2022-06-12 21:31:38] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:31:40] [INFO ] [Real]Absence check using state equation in 1250 ms returned sat
[2022-06-12 21:31:40] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:31:40] [INFO ] [Nat]Absence check using 25 positive place invariants in 15 ms returned sat
[2022-06-12 21:31:40] [INFO ] [Nat]Absence check using 25 positive and 74 generalized place invariants in 27 ms returned sat
[2022-06-12 21:31:40] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:31:47] [INFO ] [Nat]Absence check using state equation in 7474 ms returned sat
[2022-06-12 21:31:47] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-06-12 21:31:47] [INFO ] [Nat]Added 1 Read/Feed constraints in 28 ms returned sat
[2022-06-12 21:31:48] [INFO ] Deduced a trap composed of 39 places in 509 ms of which 1 ms to minimize.
[2022-06-12 21:31:48] [INFO ] Trap strengthening procedure managed to obtain unsat after adding 1 trap constraints in 568 ms
FORMULA ASLink-PT-10b-ReachabilityFireability-15 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
Fused 3 Parikh solutions to 1 different solutions.
Support contains 50 out of 971 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 971/971 places, 2174/2174 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 0 with 6 rules applied. Total rules applied 6 place count 971 transition count 2168
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 1 with 6 rules applied. Total rules applied 12 place count 965 transition count 2168
Performed 23 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 23 Pre rules applied. Total rules applied 12 place count 965 transition count 2145
Deduced a syphon composed of 23 places in 6 ms
Reduce places removed 24 places and 0 transitions.
Iterating global reduction 2 with 47 rules applied. Total rules applied 59 place count 941 transition count 2145
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 59 place count 941 transition count 2144
Deduced a syphon composed of 1 places in 5 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 61 place count 940 transition count 2144
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 63 place count 938 transition count 2134
Iterating global reduction 2 with 2 rules applied. Total rules applied 65 place count 938 transition count 2134
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 67 place count 938 transition count 2132
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 5 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 3 with 7 rules applied. Total rules applied 74 place count 934 transition count 2129
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 75 place count 934 transition count 2128
Free-agglomeration rule applied 1 times.
Iterating global reduction 4 with 1 rules applied. Total rules applied 76 place count 934 transition count 2127
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 77 place count 933 transition count 2127
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 78 place count 932 transition count 2126
Applied a total of 78 rules in 251 ms. Remains 932 /971 variables (removed 39) and now considering 2126/2174 (removed 48) transitions.
Finished structural reductions, in 1 iterations. Remains : 932/971 places, 2126/2174 transitions.
[2022-06-12 21:31:48] [INFO ] Flatten gal took : 93 ms
[2022-06-12 21:31:48] [INFO ] Flatten gal took : 98 ms
[2022-06-12 21:31:48] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality17773602352464488636.gal : 10 ms
[2022-06-12 21:31:48] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality15820171051982703405.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/ReachabilityCardinality17773602352464488636.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality15820171051982703405.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/ReachabilityCardinality17773602352464488636.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality15820171051982703405.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality15820171051982703405.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 2
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :2 after 4
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :4 after 8
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :8 after 68
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :68 after 1488
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :1488 after 98648
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :98648 after 5.15155e+06
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :5.15155e+06 after 9.63868e+10
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :9.63868e+10 after 2.2265e+13
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :2.2265e+13 after 2.22863e+13
SDD proceeding with computation,2 properties remain. new max is 4096
SDD size :2.22863e+13 after 2.22872e+13
SDD proceeding with computation,2 properties remain. new max is 8192
SDD size :2.22872e+13 after 3.74363e+14
Detected timeout of ITS tools.
[2022-06-12 21:32:19] [INFO ] Flatten gal took : 134 ms
[2022-06-12 21:32:19] [INFO ] Applying decomposition
[2022-06-12 21:32:19] [INFO ] Flatten gal took : 111 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/graph11327445643363370571.txt, -o, /tmp/graph11327445643363370571.bin, -w, /tmp/graph11327445643363370571.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/graph11327445643363370571.bin, -l, -1, -v, -w, /tmp/graph11327445643363370571.weights, -q, 0, -e, 0.001], workingDir=null]
[2022-06-12 21:32:19] [INFO ] Decomposing Gal with order
[2022-06-12 21:32:19] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-12 21:32:19] [INFO ] Removed a total of 3988 redundant transitions.
[2022-06-12 21:32:19] [INFO ] Flatten gal took : 142 ms
[2022-06-12 21:32:19] [INFO ] Fuse similar labels procedure discarded/fused a total of 164 labels/synchronizations in 42 ms.
[2022-06-12 21:32:19] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality1521129792297582694.gal : 20 ms
[2022-06-12 21:32:19] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality17971443344759219920.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/ReachabilityCardinality1521129792297582694.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality17971443344759219920.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/ReachabilityCardinality1521129792297582694.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality17971443344759219920.prop --nowitness
Loading property file /tmp/ReachabilityCardinality17971443344759219920.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 16
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :16 after 56
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :56 after 2480
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :2480 after 179360
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :179360 after 9.38381e+11
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :9.38381e+11 after 6.13076e+13
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :6.13076e+13 after 1.72871e+14
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :1.72871e+14 after 2.75467e+14
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :2.75467e+14 after 2.99239e+14
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :2.99239e+14 after 3.374e+14
SDD proceeding with computation,2 properties remain. new max is 4096
SDD size :3.374e+14 after 4.4938e+14
SDD proceeding with computation,2 properties remain. new max is 8192
SDD size :4.4938e+14 after 5.46972e+14
SDD proceeding with computation,2 properties remain. new max is 16384
SDD size :5.46972e+14 after 7.49662e+14
SDD proceeding with computation,2 properties remain. new max is 32768
SDD size :7.49662e+14 after 1.44928e+15
SDD proceeding with computation,2 properties remain. new max is 65536
SDD size :1.44928e+15 after 9.82047e+15
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin5572628024288172670
[2022-06-12 21:32:49] [INFO ] Built C files in 35ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin5572628024288172670
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/ltsmin5572628024288172670]
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/ltsmin5572628024288172670] 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/ltsmin5572628024288172670] 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 10973 resets, run finished after 3270 ms. (steps per millisecond=305 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1008 resets, run finished after 1110 ms. (steps per millisecond=900 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1265 resets, run finished after 1897 ms. (steps per millisecond=527 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 3959887 steps, run timeout after 30001 ms. (steps per millisecond=131 ) properties seen :{}
Probabilistic random walk after 3959887 steps, saw 840953 distinct states, run finished after 30001 ms. (steps per millisecond=131 ) properties seen :{}
Running SMT prover for 2 properties.
// Phase 1: matrix 2126 rows 932 cols
[2022-06-12 21:33:29] [INFO ] Computed 97 place invariants in 49 ms
[2022-06-12 21:33:29] [INFO ] [Real]Absence check using 17 positive place invariants in 11 ms returned sat
[2022-06-12 21:33:29] [INFO ] [Real]Absence check using 17 positive and 80 generalized place invariants in 26 ms returned sat
[2022-06-12 21:33:29] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:33:30] [INFO ] [Real]Absence check using state equation in 806 ms returned sat
[2022-06-12 21:33:30] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:33:30] [INFO ] [Nat]Absence check using 17 positive place invariants in 12 ms returned sat
[2022-06-12 21:33:30] [INFO ] [Nat]Absence check using 17 positive and 80 generalized place invariants in 28 ms returned sat
[2022-06-12 21:33:30] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:33:36] [INFO ] [Nat]Absence check using state equation in 6417 ms returned unknown
[2022-06-12 21:33:36] [INFO ] [Real]Absence check using 17 positive place invariants in 13 ms returned sat
[2022-06-12 21:33:36] [INFO ] [Real]Absence check using 17 positive and 80 generalized place invariants in 33 ms returned sat
[2022-06-12 21:33:36] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:33:37] [INFO ] [Real]Absence check using state equation in 1009 ms returned sat
[2022-06-12 21:33:37] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:33:38] [INFO ] [Nat]Absence check using 17 positive place invariants in 10 ms returned sat
[2022-06-12 21:33:38] [INFO ] [Nat]Absence check using 17 positive and 80 generalized place invariants in 24 ms returned sat
[2022-06-12 21:33:38] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:33:44] [INFO ] [Nat]Absence check using state equation in 6695 ms returned unknown
Fused 2 Parikh solutions to 1 different solutions.
Support contains 50 out of 932 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 932/932 places, 2126/2126 transitions.
Applied a total of 0 rules in 73 ms. Remains 932 /932 variables (removed 0) and now considering 2126/2126 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 932/932 places, 2126/2126 transitions.
Starting structural reductions, iteration 0 : 932/932 places, 2126/2126 transitions.
Applied a total of 0 rules in 55 ms. Remains 932 /932 variables (removed 0) and now considering 2126/2126 (removed 0) transitions.
// Phase 1: matrix 2126 rows 932 cols
[2022-06-12 21:33:45] [INFO ] Computed 97 place invariants in 54 ms
[2022-06-12 21:33:45] [INFO ] Implicit Places using invariants in 720 ms returned [24, 168, 385, 406, 418, 508, 664, 909]
Discarding 8 places :
Implicit Place search using SMT only with invariants took 723 ms to find 8 implicit places.
[2022-06-12 21:33:45] [INFO ] Redundant transitions in 78 ms returned []
// Phase 1: matrix 2126 rows 924 cols
[2022-06-12 21:33:45] [INFO ] Computed 89 place invariants in 45 ms
[2022-06-12 21:33:46] [INFO ] Dead Transitions using invariants and state equation in 917 ms returned []
Starting structural reductions, iteration 1 : 924/932 places, 2126/2126 transitions.
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 0 with 8 rules applied. Total rules applied 8 place count 924 transition count 2118
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 1 with 8 rules applied. Total rules applied 16 place count 916 transition count 2118
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 18 place count 914 transition count 2116
Iterating global reduction 2 with 2 rules applied. Total rules applied 20 place count 914 transition count 2116
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 22 place count 912 transition count 2114
Iterating global reduction 2 with 2 rules applied. Total rules applied 24 place count 912 transition count 2114
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Deduced a syphon composed of 7 places in 4 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 2 with 14 rules applied. Total rules applied 38 place count 905 transition count 2107
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 39 place count 904 transition count 2106
Iterating global reduction 2 with 1 rules applied. Total rules applied 40 place count 904 transition count 2106
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 41 place count 903 transition count 2105
Iterating global reduction 2 with 1 rules applied. Total rules applied 42 place count 903 transition count 2105
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 43 place count 902 transition count 2104
Iterating global reduction 2 with 1 rules applied. Total rules applied 44 place count 902 transition count 2104
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 45 place count 901 transition count 2103
Iterating global reduction 2 with 1 rules applied. Total rules applied 46 place count 901 transition count 2103
Free-agglomeration rule applied 3 times.
Iterating global reduction 2 with 3 rules applied. Total rules applied 49 place count 901 transition count 2100
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 52 place count 898 transition count 2100
Free-agglomeration rule (complex) applied 3 times.
Iterating global reduction 3 with 3 rules applied. Total rules applied 55 place count 898 transition count 2097
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 58 place count 895 transition count 2097
Applied a total of 58 rules in 279 ms. Remains 895 /924 variables (removed 29) and now considering 2097/2126 (removed 29) transitions.
// Phase 1: matrix 2097 rows 895 cols
[2022-06-12 21:33:47] [INFO ] Computed 89 place invariants in 52 ms
[2022-06-12 21:33:47] [INFO ] Implicit Places using invariants in 610 ms returned []
// Phase 1: matrix 2097 rows 895 cols
[2022-06-12 21:33:47] [INFO ] Computed 89 place invariants in 21 ms
[2022-06-12 21:33:48] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-06-12 21:33:49] [INFO ] Implicit Places using invariants and state equation in 2062 ms returned []
Implicit Place search using SMT with State Equation took 2674 ms to find 0 implicit places.
Finished structural reductions, in 2 iterations. Remains : 895/932 places, 2097/2126 transitions.
[2022-06-12 21:33:49] [INFO ] Flatten gal took : 67 ms
[2022-06-12 21:33:49] [INFO ] Flatten gal took : 75 ms
[2022-06-12 21:33:49] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality7212093958541474220.gal : 7 ms
[2022-06-12 21:33:49] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality10188134028401022292.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/ReachabilityCardinality7212093958541474220.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality10188134028401022292.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/ReachabilityCardinality7212093958541474220.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality10188134028401022292.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality10188134028401022292.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 2
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :2 after 4
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :4 after 8
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :8 after 56
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :56 after 1248
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :1248 after 30144
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :30144 after 9.87638e+06
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :9.87638e+06 after 6.74496e+10
Detected timeout of ITS tools.
[2022-06-12 21:34:24] [INFO ] Flatten gal took : 87 ms
[2022-06-12 21:34:24] [INFO ] Applying decomposition
[2022-06-12 21:34:25] [INFO ] Flatten gal took : 88 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/graph8173847012559592835.txt, -o, /tmp/graph8173847012559592835.bin, -w, /tmp/graph8173847012559592835.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/graph8173847012559592835.bin, -l, -1, -v, -w, /tmp/graph8173847012559592835.weights, -q, 0, -e, 0.001], workingDir=null]
[2022-06-12 21:34:25] [INFO ] Decomposing Gal with order
[2022-06-12 21:34:25] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-12 21:34:25] [INFO ] Removed a total of 4064 redundant transitions.
[2022-06-12 21:34:25] [INFO ] Flatten gal took : 98 ms
[2022-06-12 21:34:25] [INFO ] Fuse similar labels procedure discarded/fused a total of 231 labels/synchronizations in 15 ms.
[2022-06-12 21:34:25] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality13873399124733597020.gal : 8 ms
[2022-06-12 21:34:25] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality8379283535429973605.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/ReachabilityCardinality13873399124733597020.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality8379283535429973605.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/ReachabilityCardinality13873399124733597020.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality8379283535429973605.prop --nowitness
Loading property file /tmp/ReachabilityCardinality8379283535429973605.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 24
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :24 after 42
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :42 after 48
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :48 after 75360
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :75360 after 1.41644e+13
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :1.41644e+13 after 1.03198e+14
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :1.03198e+14 after 1.39216e+14
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :1.39216e+14 after 2.45247e+14
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :2.45247e+14 after 3.91747e+14
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :3.91747e+14 after 6.78273e+14
SDD proceeding with computation,2 properties remain. new max is 4096
SDD size :6.78273e+14 after 3.24433e+15
SDD proceeding with computation,2 properties remain. new max is 8192
SDD size :3.24433e+15 after 1.9493e+20
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin14522304831908400606
[2022-06-12 21:35:00] [INFO ] Built C files in 38ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin14522304831908400606
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/ltsmin14522304831908400606]
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/ltsmin14522304831908400606] 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/ltsmin14522304831908400606] 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 11148 resets, run finished after 3098 ms. (steps per millisecond=322 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 1000000 steps, including 1016 resets, run finished after 1042 ms. (steps per millisecond=959 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1281 resets, run finished after 1765 ms. (steps per millisecond=566 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 5007228 steps, run timeout after 30001 ms. (steps per millisecond=166 ) properties seen :{}
Probabilistic random walk after 5007228 steps, saw 685921 distinct states, run finished after 30004 ms. (steps per millisecond=166 ) properties seen :{}
Running SMT prover for 2 properties.
// Phase 1: matrix 2097 rows 895 cols
[2022-06-12 21:35:39] [INFO ] Computed 89 place invariants in 52 ms
[2022-06-12 21:35:39] [INFO ] [Real]Absence check using 18 positive place invariants in 10 ms returned sat
[2022-06-12 21:35:39] [INFO ] [Real]Absence check using 18 positive and 71 generalized place invariants in 27 ms returned sat
[2022-06-12 21:35:39] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:35:40] [INFO ] [Real]Absence check using state equation in 774 ms returned sat
[2022-06-12 21:35:40] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:35:40] [INFO ] [Nat]Absence check using 18 positive place invariants in 13 ms returned sat
[2022-06-12 21:35:40] [INFO ] [Nat]Absence check using 18 positive and 71 generalized place invariants in 26 ms returned sat
[2022-06-12 21:35:40] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:35:47] [INFO ] [Nat]Absence check using state equation in 6449 ms returned unknown
[2022-06-12 21:35:47] [INFO ] [Real]Absence check using 18 positive place invariants in 12 ms returned sat
[2022-06-12 21:35:47] [INFO ] [Real]Absence check using 18 positive and 71 generalized place invariants in 33 ms returned sat
[2022-06-12 21:35:47] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:35:48] [INFO ] [Real]Absence check using state equation in 905 ms returned sat
[2022-06-12 21:35:48] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:35:48] [INFO ] [Nat]Absence check using 18 positive place invariants in 10 ms returned sat
[2022-06-12 21:35:48] [INFO ] [Nat]Absence check using 18 positive and 71 generalized place invariants in 22 ms returned sat
[2022-06-12 21:35:48] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:35:52] [INFO ] [Nat]Absence check using state equation in 3803 ms returned sat
[2022-06-12 21:35:52] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-06-12 21:35:52] [INFO ] [Nat]Added 1 Read/Feed constraints in 34 ms returned sat
[2022-06-12 21:35:52] [INFO ] Deduced a trap composed of 33 places in 210 ms of which 0 ms to minimize.
[2022-06-12 21:35:53] [INFO ] Deduced a trap composed of 47 places in 136 ms of which 1 ms to minimize.
[2022-06-12 21:36:34] [INFO ] Deduced a trap composed of 2 places in 846 ms of which 1 ms to minimize.
[2022-06-12 21:36:34] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression at index 1
Fused 2 Parikh solutions to 1 different solutions.
Support contains 50 out of 895 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 895/895 places, 2097/2097 transitions.
Applied a total of 0 rules in 57 ms. Remains 895 /895 variables (removed 0) and now considering 2097/2097 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 895/895 places, 2097/2097 transitions.
Starting structural reductions, iteration 0 : 895/895 places, 2097/2097 transitions.
Applied a total of 0 rules in 56 ms. Remains 895 /895 variables (removed 0) and now considering 2097/2097 (removed 0) transitions.
// Phase 1: matrix 2097 rows 895 cols
[2022-06-12 21:36:34] [INFO ] Computed 89 place invariants in 38 ms
[2022-06-12 21:36:34] [INFO ] Implicit Places using invariants in 581 ms returned []
// Phase 1: matrix 2097 rows 895 cols
[2022-06-12 21:36:34] [INFO ] Computed 89 place invariants in 20 ms
[2022-06-12 21:36:35] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-06-12 21:36:36] [INFO ] Implicit Places using invariants and state equation in 2031 ms returned []
Implicit Place search using SMT with State Equation took 2615 ms to find 0 implicit places.
[2022-06-12 21:36:36] [INFO ] Redundant transitions in 76 ms returned []
// Phase 1: matrix 2097 rows 895 cols
[2022-06-12 21:36:37] [INFO ] Computed 89 place invariants in 49 ms
[2022-06-12 21:36:37] [INFO ] Dead Transitions using invariants and state equation in 797 ms returned []
Finished structural reductions, in 1 iterations. Remains : 895/895 places, 2097/2097 transitions.
Incomplete random walk after 100000 steps, including 1147 resets, run finished after 388 ms. (steps per millisecond=257 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
// Phase 1: matrix 2097 rows 895 cols
[2022-06-12 21:36:38] [INFO ] Computed 89 place invariants in 52 ms
[2022-06-12 21:36:38] [INFO ] [Real]Absence check using 18 positive place invariants in 30 ms returned sat
[2022-06-12 21:36:38] [INFO ] [Real]Absence check using 18 positive and 71 generalized place invariants in 51 ms returned sat
[2022-06-12 21:36:38] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:36:39] [INFO ] [Real]Absence check using state equation in 716 ms returned sat
[2022-06-12 21:36:39] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:36:39] [INFO ] [Nat]Absence check using 18 positive place invariants in 9 ms returned sat
[2022-06-12 21:36:39] [INFO ] [Nat]Absence check using 18 positive and 71 generalized place invariants in 18 ms returned sat
[2022-06-12 21:36:39] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:36:45] [INFO ] [Nat]Absence check using state equation in 6380 ms returned unknown
[2022-06-12 21:36:45] [INFO ] [Real]Absence check using 18 positive place invariants in 10 ms returned sat
[2022-06-12 21:36:45] [INFO ] [Real]Absence check using 18 positive and 71 generalized place invariants in 22 ms returned sat
[2022-06-12 21:36:45] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:36:46] [INFO ] [Real]Absence check using state equation in 898 ms returned sat
[2022-06-12 21:36:46] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:36:46] [INFO ] [Nat]Absence check using 18 positive place invariants in 13 ms returned sat
[2022-06-12 21:36:47] [INFO ] [Nat]Absence check using 18 positive and 71 generalized place invariants in 27 ms returned sat
[2022-06-12 21:36:47] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:36:50] [INFO ] [Nat]Absence check using state equation in 3417 ms returned sat
[2022-06-12 21:36:50] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-06-12 21:36:50] [INFO ] [Nat]Added 1 Read/Feed constraints in 34 ms returned sat
[2022-06-12 21:36:50] [INFO ] Deduced a trap composed of 33 places in 195 ms of which 1 ms to minimize.
[2022-06-12 21:36:51] [INFO ] Deduced a trap composed of 47 places in 122 ms of which 1 ms to minimize.
[2022-06-12 21:37:07] [INFO ] Deduced a trap composed of 2 places in 609 ms of which 1 ms to minimize.
[2022-06-12 21:37:07] [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 1
[2022-06-12 21:37:07] [INFO ] Flatten gal took : 112 ms
[2022-06-12 21:37:07] [INFO ] Flatten gal took : 88 ms
[2022-06-12 21:37:07] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality2422096350462085586.gal : 8 ms
[2022-06-12 21:37:07] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality4413747937897760407.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/ReachabilityCardinality2422096350462085586.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality4413747937897760407.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/ReachabilityCardinality2422096350462085586.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality4413747937897760407.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality4413747937897760407.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 2
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :2 after 4
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :4 after 8
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :8 after 56
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :56 after 1248
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :1248 after 30144
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :30144 after 9.87638e+06
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :9.87638e+06 after 6.74496e+10
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :6.74496e+10 after 1.44299e+13
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :1.44299e+13 after 1.44302e+13
SDD proceeding with computation,2 properties remain. new max is 4096
SDD size :1.44302e+13 after 1.47512e+13
SDD proceeding with computation,2 properties remain. new max is 8192
SDD size :1.47512e+13 after 2.66071e+14
Detected timeout of ITS tools.
[2022-06-12 21:37:47] [INFO ] Flatten gal took : 130 ms
[2022-06-12 21:37:47] [INFO ] Applying decomposition
[2022-06-12 21:37:48] [INFO ] Flatten gal took : 127 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/graph15761924762824848157.txt, -o, /tmp/graph15761924762824848157.bin, -w, /tmp/graph15761924762824848157.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/graph15761924762824848157.bin, -l, -1, -v, -w, /tmp/graph15761924762824848157.weights, -q, 0, -e, 0.001], workingDir=null]
[2022-06-12 21:37:48] [INFO ] Decomposing Gal with order
[2022-06-12 21:37:48] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-12 21:37:48] [INFO ] Removed a total of 4069 redundant transitions.
[2022-06-12 21:37:48] [INFO ] Flatten gal took : 126 ms
[2022-06-12 21:37:48] [INFO ] Fuse similar labels procedure discarded/fused a total of 220 labels/synchronizations in 21 ms.
[2022-06-12 21:37:48] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality10666009068738046419.gal : 12 ms
[2022-06-12 21:37:48] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality12437268390781967654.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/ReachabilityCardinality10666009068738046419.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality12437268390781967654.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/ReachabilityCardinality10666009068738046419.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality12437268390781967654.prop --nowitness
Loading property file /tmp/ReachabilityCardinality12437268390781967654.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 24
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :24 after 832
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :832 after 75360
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :75360 after 3.92676e+10
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :3.92676e+10 after 1.98302e+13
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :1.98302e+13 after 9.46992e+13
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :9.46992e+13 after 1.08054e+14
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :1.08054e+14 after 2.11252e+14
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :2.11252e+14 after 3.60586e+14
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :3.60586e+14 after 5.90049e+14
SDD proceeding with computation,2 properties remain. new max is 4096
SDD size :5.90049e+14 after 4.12468e+15
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin192730496886965989
[2022-06-12 21:38:28] [INFO ] Built C files in 41ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin192730496886965989
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/ltsmin192730496886965989]
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/ltsmin192730496886965989] 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/ltsmin192730496886965989] 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)
Applied a total of 0 rules in 64 ms. Remains 895 /895 variables (removed 0) and now considering 2097/2097 (removed 0) transitions.
Running SMT prover for 2 properties.
// Phase 1: matrix 2097 rows 895 cols
[2022-06-12 21:38:32] [INFO ] Computed 89 place invariants in 29 ms
[2022-06-12 21:38:33] [INFO ] [Real]Absence check using 18 positive place invariants in 121 ms returned sat
[2022-06-12 21:38:33] [INFO ] [Real]Absence check using 18 positive and 71 generalized place invariants in 38 ms returned sat
[2022-06-12 21:38:33] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:38:33] [INFO ] [Real]Absence check using state equation in 734 ms returned sat
[2022-06-12 21:38:33] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:38:34] [INFO ] [Nat]Absence check using 18 positive place invariants in 10 ms returned sat
[2022-06-12 21:38:34] [INFO ] [Nat]Absence check using 18 positive and 71 generalized place invariants in 22 ms returned sat
[2022-06-12 21:38:34] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:38:40] [INFO ] [Nat]Absence check using state equation in 6395 ms returned unknown
[2022-06-12 21:38:40] [INFO ] [Real]Absence check using 18 positive place invariants in 10 ms returned sat
[2022-06-12 21:38:40] [INFO ] [Real]Absence check using 18 positive and 71 generalized place invariants in 28 ms returned sat
[2022-06-12 21:38:40] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 21:38:41] [INFO ] [Real]Absence check using state equation in 864 ms returned sat
[2022-06-12 21:38:41] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 21:38:41] [INFO ] [Nat]Absence check using 18 positive place invariants in 13 ms returned sat
[2022-06-12 21:38:41] [INFO ] [Nat]Absence check using 18 positive and 71 generalized place invariants in 28 ms returned sat
[2022-06-12 21:38:41] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 21:38:45] [INFO ] [Nat]Absence check using state equation in 3699 ms returned sat
[2022-06-12 21:38:45] [INFO ] Deduced a trap composed of 61 places in 185 ms of which 1 ms to minimize.
[2022-06-12 21:38:45] [INFO ] Trap strengthening procedure managed to obtain unsat after adding 1 trap constraints in 253 ms
FORMULA ASLink-PT-10b-ReachabilityFireability-10 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT OVER_APPROXIMATION
[2022-06-12 21:38:45] [INFO ] Flatten gal took : 99 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin9795650833280715498
[2022-06-12 21:38:45] [INFO ] Too many transitions (2097) to apply POR reductions. Disabling POR matrices.
[2022-06-12 21:38:45] [INFO ] Built C files in 39ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin9795650833280715498
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/ltsmin9795650833280715498]
[2022-06-12 21:38:46] [INFO ] Applying decomposition
[2022-06-12 21:38:46] [INFO ] Flatten gal took : 181 ms
[2022-06-12 21:38:46] [INFO ] Flatten gal took : 302 ms
[2022-06-12 21:38:46] [INFO ] Input system was already deterministic with 2097 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/graph6688442100350715937.txt, -o, /tmp/graph6688442100350715937.bin, -w, /tmp/graph6688442100350715937.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/graph6688442100350715937.bin, -l, -1, -v, -w, /tmp/graph6688442100350715937.weights, -q, 0, -e, 0.001], workingDir=null]
[2022-06-12 21:38:46] [INFO ] Decomposing Gal with order
[2022-06-12 21:38:46] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-12 21:38:46] [INFO ] Removed a total of 4057 redundant transitions.
[2022-06-12 21:38:46] [INFO ] Flatten gal took : 290 ms
[2022-06-12 21:38:46] [INFO ] Fuse similar labels procedure discarded/fused a total of 258 labels/synchronizations in 84 ms.
[2022-06-12 21:38:47] [INFO ] Time to serialize gal into /tmp/ReachabilityFireability10377962935283467836.gal : 36 ms
[2022-06-12 21:38:47] [INFO ] Time to serialize properties into /tmp/ReachabilityFireability18099634808145395003.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/ReachabilityFireability10377962935283467836.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityFireability18099634808145395003.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/ReachabilityFireability10377962935283467836.gal -t CGAL -reachable-file /tmp/ReachabilityFireability18099634808145395003.prop --nowitness
[2022-06-12 21:38:47] [INFO ] Ran tautology test, simplified 0 / 1 in 905 ms.
Loading property file /tmp/ReachabilityFireability18099634808145395003.prop.
[2022-06-12 21:38:47] [INFO ] BMC solution for property ASLink-PT-10b-ReachabilityFireability-07(UNSAT) depth K=0 took 50 ms
[2022-06-12 21:38:47] [INFO ] BMC solution for property ASLink-PT-10b-ReachabilityFireability-07(UNSAT) depth K=1 took 43 ms
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 12
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :12 after 112
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :112 after 30144
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :30144 after 5.70974e+08
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :5.70974e+08 after 5.82764e+13
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :5.82764e+13 after 1.36788e+14
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :1.36788e+14 after 1.6714e+14
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :1.6714e+14 after 2.39986e+14
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :2.39986e+14 after 3.89319e+14
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :3.89319e+14 after 6.7571e+14
Presburger conditions satisfied. Using coverability to approximate state space in K-Induction.
// Phase 1: matrix 2097 rows 895 cols
[2022-06-12 21:38:47] [INFO ] Computed 89 place invariants in 48 ms
inv : p1023 + p1026 + p1028 - p1030 - p1035 - p1040 - p1044 - p1049 = 0
inv : p1575 + p1582 - p1588 - p1589 = 0
inv : p1418 + p1421 + p1423 - p1425 - p1430 - p1435 - p1439 - p1444 = 0
inv : p3695 + p3698 + p3701 + p3704 + p3707 + p3710 + p3713 + p3716 + p3793 + p3854 - p3874 - p3878 - p3883 - p3886 + p3893 + p3894 + p3925 + p3992 - p3996 - p3999 - p4002 - p4005 + p4102 + p4104 + p4105 + p4108 + p4111 + p4114 + p4117 + p4120 + p4123 + p4126 + p4129 + p4132 - p4245 - p4264 - p4272 - p4280 - p4288 - p4315 - p4325 - p4326 - p4334 = 0
inv : p1617 + p2008 + p2009 + p2017 = 1
inv : -p3298 - p3301 - p3304 - p3307 - p3310 - p3313 - p3316 - p3319 - p3322 + p3445 + p3448 + p3451 + p3454 + p3488 + p3491 - p3516 - p3520 - p3530 + p3532 + p3533 - p3601 - p3603 = 0
inv : p3632 + p3639 = 1
inv : -p3793 - p3854 + p3874 + p3878 + p3883 + p3886 - p3893 - p3894 - p3925 + p4002 + p4004 + p4005 = 0
inv : p2905 + p2908 + p2911 + p2914 + p2917 + p2920 + p2923 + p2926 + p3003 + p3064 + p3101 + p3135 + p3202 - p3588 - p3589 - p3596 - p3597 = 0
inv : p2869 + p2873 + p2877 + p2881 + p2885 + p2889 + p2893 + p2897 + p3298 + p3301 + p3304 + p3307 + p3310 + p3313 + p3316 + p3319 + p3322 + p3329 + p3332 + p3335 + p3338 + p3341 + p3344 + p3347 + p3389 - p3398 + p3400 + p3401 + p3405 + p3410 + p3414 + p3419 + p3436 + p3440 + p3479 + p3483 + p3516 + p3520 + p3601 + p3603 + p3607 + p3609 = 1
inv : p3659 + p3661 + p3663 + p3667 + p3671 + p3675 + p3679 + p3683 + p3685 + p3687 - p4045 - p4048 - p4051 - p4054 - p4057 - p4060 - p4063 - p4066 - p4080 - p4081 - p4083 - p4084 - p4087 - p4090 - p4093 = 0
inv : p535 + p538 + p541 + p543 + p544 + p547 + p550 + p553 + p556 + p633 + p694 + p731 + p765 + p832 - p1218 - p1219 - p1227 = 0
inv : p60 + p71 + p74 + p79 + p437 = 1
inv : -p3298 - p3301 - p3304 - p3307 - p3310 - p3313 - p3316 - p3319 - p3322 + p3398 - p3436 - p3440 + p3461 + p3462 - p3479 - p3483 + p3498 + p3499 - p3516 - p3520 + p3532 + p3533 - p3601 - p3603 - p3607 - p3609 = 0
inv : p628 + p631 + p633 - p635 - p640 - p645 - p649 - p654 = 0
inv : p2474 + p2478 + p2482 + p2486 + p2490 + p2494 + p2498 + p2502 + p2903 + p2906 + p2909 + p2912 + p2915 + p2918 + p2921 + p2924 + p2927 + p2934 + p2937 + p2940 + p2943 + p2946 + p2949 + p2952 + p2955 + p2983 + p2988 + p2994 - p3003 + p3005 + p3010 + p3014 + p3015 + p3018 + p3019 + p3020 + p3023 + p3024 + p3027 + p3170 + p3174 - p3202 + p3588 + p3589 + p3596 + p3597 = 1
inv : p894 + p898 + p902 + p906 + p910 + p912 + p914 + p918 + p922 + p1323 + p1326 + p1329 + p1332 + p1335 + p1338 + p1341 + p1344 + p1347 + p1354 + p1357 + p1360 + p1363 + p1366 + p1369 + p1372 + p1414 - p1423 + p1425 + p1430 + p1435 + p1439 + p1444 + p1461 + p1465 + p1588 + p1589 - p1622 + p2008 + p2009 + p2017 = 1
inv : p4101 + p4102 + p4104 + p4105 + p4108 + p4110 + p4111 + p4113 + p4114 + p4116 + p4117 + p4119 + p4120 + p4122 + p4123 + p4125 + p4126 + p4128 + p4129 + p4131 + p4132 - p4245 - p4264 - p4272 - p4280 - p4288 - p4315 - p4325 - p4326 - p4334 = 0
inv : p3298 + p3301 + p3304 + p3307 + p3310 + p3313 + p3316 + p3319 + p3322 + p3328 + p3329 + p3331 + p3332 + p3334 + p3335 + p3337 + p3338 + p3340 + p3341 + p3343 + p3344 + p3346 + p3347 + p3349 + p3389 - p3398 + p3400 + p3401 + p3405 + p3410 + p3414 + p3419 + p3436 + p3440 + p3479 + p3483 + p3516 + p3520 + p3601 + p3603 + p3607 + p3609 = 1
inv : p86 + p87 + p432 + p440 + p441 + p823 + p824 + p832 = 1
inv : p2079 + p2083 + p2087 + p2091 + p2095 + p2099 + p2103 + p2107 + p2508 + p2511 + p2514 + p2517 + p2520 + p2523 + p2526 + p2529 + p2532 + p2539 + p2542 + p2545 + p2548 + p2551 + p2554 + p2557 + p2599 - p2608 + p2610 + p2615 + p2620 + p2624 + p2629 - p2807 + p3193 + p3194 + p3202 = 1
inv : p1672 + p1673 + p1674 + p1681 + p1685 + p1689 + p1693 + p1697 + p1701 + p1705 + p1709 + p1720 + p1723 + p1726 + p1729 + p1732 + p1735 + p1738 + p1741 - p1809 + p1818 - p1820 - p1825 - p1830 - p1834 - p1839 - p1865 - p1866 - p1868 - p1869 - p1871 - p1872 - p1874 - p1875 - p1983 - p1984 + p2017 - p2113 - p2115 - p2116 - p2118 - p2119 - p2121 - p2122 - p2124 - p2125 - p2127 - p2128 - p2130 - p2131 - p2133 - p2134 - p2136 - p2137 - p2144 - p2147 - p2150 - p2153 - p2156 - p2159 - p2162 - p2165 - p2204 - p2215 - p2220 - p2225 - p2229 - p2234 + p2260 + p2263 + p2266 + p2269 - p2276 - p2277 - p2288 - p2310 - p2311 - p2345 - p2378 - p2379 - p2403 - p2404 - p2412 = -1
inv : p2426 + p2433 = 1
inv : p104 + p108 + p112 + p116 + p120 + p124 + p128 + p132 + p533 + p536 + p539 + p542 + p545 + p548 + p551 + p554 + p557 + p564 + p567 + p570 + p573 + p576 + p579 + p582 + p624 - p633 + p635 + p640 + p645 + p649 + p654 - p832 + p1218 + p1219 + p1227 = 1
inv : p3254 + p3261 + p3265 + p3269 + p3273 + p3277 + p3281 + p3285 + p3289 - p3298 - p3301 - p3304 - p3307 - p3310 - p3313 - p3316 - p3319 - p3322 - p3389 + p3398 - p3400 - p3401 - p3405 - p3410 - p3414 - p3419 - p3436 - p3440 - p3479 - p3483 - p3516 - p3520 - p3601 - p3603 - p3607 - p3609 - p3724 - p3727 - p3730 - p3733 - p3736 - p3739 - p3742 - p3784 - p3795 - p3796 - p3800 - p3805 - p3809 - p3811 - p3814 - p3856 - p3857 - p3893 - p3894 - p3927 - p3928 = -1
inv : p2510 + p2513 + p2516 + p2519 + p2522 + p2525 + p2528 + p2531 + p2608 + p2669 + p2706 + p2740 + p2807 - p3193 - p3194 - p3202 = 0
inv : p930 + p933 + p936 + p939 + p942 + p945 + p948 + p950 + p951 + p1028 + p1089 + p1126 + p1160 + p1227 - p1613 - p1614 - p1622 = 0
inv : p4104 + p4105 + p4235 - p4245 + p4246 - p4264 - p4272 - p4280 - p4288 - p4315 - p4325 - p4326 - p4334 = 0
inv : p3788 + p3791 + p3793 - p3795 - p3796 - p3800 - p3805 - p3809 - p3811 - p3814 = 0
inv : p3393 + p3396 + p3398 - p3400 - p3401 - p3405 - p3410 - p3414 - p3419 = 0
inv : p86 + p87 + p138 + p141 + p144 + p147 + p150 + p153 + p156 + p159 + p162 + p168 + p169 + p171 + p172 + p174 + p175 + p177 + p178 + p180 + p181 + p183 + p184 + p186 + p187 + p189 + p229 - p238 + p240 + p245 + p250 + p254 + p259 + p296 + p297 - p437 + p440 + p441 + p823 + p824 + p832 = 1
inv : p2407 + p2798 + p2799 + p2807 = 1
inv : p1289 + p1293 + p1297 + p1301 + p1305 + p1309 + p1313 + p1317 - p1720 - p1723 - p1726 - p1729 - p1732 - p1735 - p1738 - p1741 + p1749 + p1752 + p1755 + p1758 + p1761 + p1764 + p1767 + p1809 - p1818 + p1820 + p1825 + p1830 + p1834 + p1839 + p1865 + p1866 + p1868 + p1869 + p1871 + p1872 + p1874 + p1875 + p1983 + p1984 - p2017 + p2403 + p2404 + p2412 = 1
inv : p1323 + p1326 + p1329 + p1332 + p1335 + p1338 + p1341 + p1344 + p1347 + p1353 + p1354 + p1356 + p1357 + p1359 + p1360 + p1362 + p1363 + p1365 + p1366 + p1367 + p1368 + p1369 + p1371 + p1372 + p1374 + p1414 - p1423 + p1425 + p1430 + p1435 + p1439 + p1444 + p1461 + p1465 + p1588 + p1589 - p1622 + p2008 + p2009 + p2017 = 1
inv : p2802 + p3193 + p3194 + p3202 = 1
inv : p3479 + p3483 + p3488 + p3491 + p3496 - p3498 - p3499 = 0
inv : p3300 + p3303 + p3306 + p3309 + p3312 + p3315 + p3318 + p3321 - p3601 - p3603 = 0
inv : p2365 + p2372 - p2378 - p2379 = 0
inv : p2508 + p2511 + p2514 + p2517 + p2520 + p2523 + p2526 + p2529 + p2532 + p2538 + p2539 + p2541 + p2542 + p2544 + p2545 + p2547 + p2548 + p2550 + p2551 + p2553 + p2554 + p2556 + p2557 + p2559 + p2599 - p2608 + p2610 + p2615 + p2620 + p2624 + p2629 - p2807 + p3193 + p3194 + p3202 = 1
inv : p1718 + p1720 + p1721 + p1723 + p1724 + p1726 + p1727 + p1729 + p1730 + p1732 + p1733 + p1735 + p1736 + p1738 + p1739 + p1741 + p1742 - p1865 - p1868 - p1871 - p1874 = 0
inv : p1222 + p1613 + p1614 + p1622 = 1
inv : p499 + p503 + p507 + p511 + p515 + p519 + p523 + p527 + p928 + p931 + p934 + p937 + p940 + p943 + p946 + p949 + p952 + p959 + p962 + p965 + p968 + p971 + p974 + p977 + p998 + p1013 + p1019 - p1028 + p1030 + p1035 + p1040 + p1044 + p1049 - p1227 + p1613 + p1614 + p1622 = 1
inv : p533 + p536 + p539 + p542 + p545 + p548 + p551 + p554 + p557 + p563 + p564 + p566 + p567 + p569 + p570 + p572 + p573 + p575 + p576 + p578 + p579 + p581 + p582 + p584 + p624 - p633 + p635 + p640 + p645 + p649 + p654 - p832 + p1218 + p1219 + p1227 = 1
inv : p2464 + p2471 + p2475 + p2479 + p2483 + p2487 + p2491 + p2495 + p2499 + p2503 - p2508 - p2511 - p2514 - p2517 - p2520 - p2523 - p2526 - p2529 - p2532 - p2599 + p2608 - p2610 - p2615 - p2620 - p2624 - p2629 + p2807 - p2903 - p2906 - p2909 - p2912 - p2915 - p2918 - p2921 - p2924 - p2927 - p2934 - p2937 - p2940 - p2943 - p2946 - p2949 - p2952 - p2955 - p2983 - p2988 - p2994 + p3003 - p3005 - p3010 - p3014 - p3015 - p3018 - p3019 - p3020 - p3023 - p3024 - p3027 - p3170 - p3174 - p3193 - p3194 - p3588 - p3589 - p3596 - p3597 = -1
inv : p1672 + p1673 + p1715 + p1865 + p1868 + p1871 + p1874 = 1
inv : p884 + p891 + p895 + p899 + p903 + p907 + p911 + p915 + p919 - p928 - p931 - p934 - p937 - p940 - p943 - p946 - p949 - p952 - p1019 + p1028 - p1030 - p1035 - p1040 - p1044 - p1049 + p1227 - p1323 - p1326 - p1329 - p1332 - p1335 - p1338 - p1341 - p1344 - p1347 - p1354 - p1357 - p1360 - p1363 - p1366 - p1369 - p1372 - p1414 + p1423 - p1425 - p1430 - p1435 - p1439 - p1444 - p1461 - p1465 - p1588 - p1589 - p1613 - p1614 - p2008 - p2009 - p2017 = -1
inv : p94 + p101 + p105 + p109 + p113 + p117 + p121 + p125 + p129 - p138 - p141 - p144 - p147 - p150 - p153 - p156 - p159 - p162 - p229 + p238 - p240 - p245 - p250 - p254 - p259 - p296 - p297 + p437 - p440 - p441 - p533 - p536 - p539 - p542 - p545 - p548 - p551 - p554 - p557 - p564 - p567 - p570 - p573 - p576 - p579 - p582 - p624 + p633 - p635 - p640 - p645 - p649 - p654 - p823 - p824 - p1218 - p1219 - p1227 = -1
inv : p3723 + p3724 + p3726 + p3727 + p3729 + p3730 + p3732 + p3733 + p3735 + p3736 + p3738 + p3739 + p3741 + p3742 + p3744 + p3784 + p3795 + p3796 + p3800 + p3805 + p3809 + p3811 + p3814 + p3856 + p3857 + p3893 + p3894 + p3927 + p3928 = 1
inv : p2208 + p2211 + p2213 - p2215 - p2220 - p2225 - p2229 - p2234 = 0
inv : p2998 + p3001 + p3003 + p3004 - p3005 - p3010 - p3014 - p3015 - p3018 - p3019 - p3020 - p3023 - p3024 - p3027 = 0
inv : p928 + p931 + p934 + p937 + p940 + p943 + p946 + p949 + p952 + p958 + p959 + p961 + p962 + p964 + p965 + p967 + p968 + p970 + p971 + p973 + p974 + p976 + p977 + p979 + p998 + p1013 + p1019 - p1028 + p1030 + p1035 + p1040 + p1044 + p1049 - p1227 + p1613 + p1614 + p1622 = 1
inv : p4159 + p4162 + p4165 + p4168 + p4218 + p4231 + p4245 + p4264 + p4272 + p4280 + p4288 + p4315 + p4325 + p4326 + p4334 + p4337 + p4393 + p4403 + p4404 = 1
inv : p2903 + p2906 + p2909 + p2912 + p2915 + p2918 + p2921 + p2924 + p2927 + p2933 + p2934 + p2936 + p2937 + p2939 + p2940 + p2942 + p2943 + p2945 + p2946 + p2948 + p2949 + p2951 + p2952 + p2954 + p2955 + p2983 + p2988 + p2994 - p3003 + p3005 + p3010 + p3014 + p3015 + p3018 + p3019 + p3020 + p3023 + p3024 + p3027 + p3170 + p3174 - p3202 + p3588 + p3589 + p3596 + p3597 = 1
inv : p2012 + p2403 + p2404 + p2412 = 1
inv : p2603 + p2606 + p2608 - p2610 - p2615 - p2620 - p2624 - p2629 = 0
inv : p2115 + p2118 + p2121 + p2124 + p2127 + p2130 + p2133 + p2136 + p2213 + p2274 + p2310 + p2311 + p2345 + p2412 - p2798 - p2799 - p2807 = 0
inv : p1975 + p1976 + p1979 - p1983 - p1984 = 0
inv : p20 + p24 + p28 + p32 + p36 + p40 + p44 + p48 + p86 + p87 + p138 + p141 + p144 + p147 + p150 + p153 + p156 + p159 + p162 + p169 + p172 + p175 + p178 + p181 + p184 + p187 + p229 - p238 + p240 + p245 + p250 + p254 + p259 + p296 + p297 - p437 + p440 + p441 + p823 + p824 + p832 = 1
inv : -p2115 - p2118 - p2121 - p2124 - p2127 - p2130 - p2133 - p2136 - p2213 + p2251 + p2255 + p2260 + p2263 + p2266 + p2269 - p2276 - p2277 - p2288 - p2310 - p2311 - p2345 - p2412 + p2798 + p2799 + p2807 = 0
inv : p3693 + p3695 + p3696 + p3698 + p3699 + p3701 + p3702 + p3704 + p3705 + p3707 + p3708 + p3710 + p3711 + p3713 + p3714 + p3716 + p3717 + p3831 + p3835 + p3854 - p3856 - p3857 - p3883 - p3886 + p3911 + p3915 + p3925 - p3927 - p3928 = 0
inv : p4027 + p4034 = 1
inv : p3197 + p3588 + p3589 + p3596 + p3597 = 1
inv : -p3596 - p3597 - p3603 - p3609 - p3695 - p3698 - p3701 - p3704 - p3707 - p3710 - p3713 - p3716 - p3793 - p3854 + p3874 + p3878 + p3883 + p3886 - p3893 - p3894 - p3925 + p3976 + p3983 + p3984 + p3996 + p3999 + p4002 + p4005 - p4102 - p4104 - p4105 - p4108 - p4111 - p4114 - p4117 - p4120 - p4123 - p4126 - p4129 - p4132 + p4245 + p4264 + p4272 + p4280 + p4288 + p4315 + p4325 + p4326 + p4334 = 0
inv : p2861 + p2862 + p2865 + p2903 + p2906 + p2909 + p2912 + p2915 + p2918 + p2921 + p2924 + p2927 + p2994 - p3003 + p3005 + p3010 + p3015 + p3019 + p3024 - p3202 + p3588 + p3589 + p3596 + p3597 = 1
inv : p4043 + p4045 + p4046 + p4048 + p4049 + p4051 + p4052 + p4054 + p4055 + p4057 + p4058 + p4060 + p4061 + p4063 + p4064 + p4066 + p4067 + p4080 + p4081 + p4082 + p4083 + p4084 + p4085 + p4087 + p4088 + p4090 + p4091 + p4093 + p4094 + p4218 + p4231 + p4245 + p4264 + p4272 + p4280 + p4288 + p4315 + p4325 + p4326 + p4334 + p4403 + p4404 = 1
inv : p13 + p17 + p21 + p25 + p29 + p33 + p37 + p41 + p45 - p86 - p87 - p138 - p141 - p144 - p147 - p150 - p153 - p156 - p159 - p162 - p169 - p172 - p175 - p178 - p181 - p184 - p187 - p229 + p238 - p240 - p245 - p250 - p254 - p259 - p296 - p297 + p437 - p440 - p441 - p823 - p824 - p832 = 0
inv : p3649 + p3656 + p3660 + p3664 + p3668 + p3672 + p3676 + p3680 + p3684 - p3784 - p3795 - p3796 - p3800 - p3805 - p3809 - p3814 - p3856 - p3857 - p3893 - p3894 - p3927 - p3928 + p4045 + p4048 + p4051 + p4054 + p4057 + p4060 + p4063 + p4066 + p4080 + p4081 + p4083 + p4084 + p4087 + p4090 + p4093 = 0
inv : p1325 + p1328 + p1331 + p1334 + p1337 + p1340 + p1343 + p1346 + p1423 - p1461 - p1465 - p1470 - p1473 - p1476 - p1479 + p1486 + p1487 + p1500 + p1521 + p1555 + p1622 - p2008 - p2009 - p2017 = 0
inv : p1813 + p1816 + p1818 - p1820 - p1825 - p1830 - p1834 - p1839 = 0
inv : p2113 + p2115 + p2116 + p2118 + p2119 + p2121 + p2122 + p2124 + p2125 + p2127 + p2128 + p2130 + p2131 + p2133 + p2134 + p2136 + p2137 + p2143 + p2144 + p2146 + p2147 + p2149 + p2150 + p2152 + p2153 + p2155 + p2156 + p2158 + p2159 + p2161 + p2162 + p2164 + p2165 + p2204 + p2215 + p2220 + p2225 + p2229 + p2234 - p2260 - p2263 - p2266 - p2269 + p2276 + p2277 + p2288 + p2310 + p2311 + p2345 + p2378 + p2379 = 1
inv : p3264 + p3268 + p3272 + p3276 + p3280 + p3284 + p3288 + p3292 + p3724 + p3727 + p3730 + p3733 + p3736 + p3739 + p3742 + p3784 + p3795 + p3796 + p3800 + p3805 + p3809 + p3811 + p3814 + p3856 + p3857 + p3893 + p3894 + p3927 + p3928 = 1
inv : p1279 + p1286 + p1290 + p1294 + p1298 + p1302 + p1306 + p1310 + p1314 - p1323 - p1326 - p1329 - p1332 - p1335 - p1338 - p1341 - p1344 - p1347 - p1414 + p1423 - p1425 - p1430 - p1435 - p1439 - p1444 - p1461 - p1465 - p1588 - p1589 + p1622 + p1720 + p1723 + p1726 + p1729 + p1732 + p1735 + p1738 + p1741 - p1749 - p1752 - p1755 - p1758 - p1761 - p1764 - p1767 - p1809 + p1818 - p1820 - p1825 - p1830 - p1834 - p1839 - p1865 - p1866 - p1868 - p1869 - p1871 - p1872 - p1874 - p1875 - p1983 - p1984 - p2008 - p2009 - p2403 - p2404 - p2412 = -1
inv : p1684 + p1688 + p1692 + p1696 + p1700 + p1704 + p1708 + p1712 + p2113 + p2115 + p2116 + p2118 + p2119 + p2121 + p2122 + p2124 + p2125 + p2127 + p2128 + p2130 + p2131 + p2133 + p2134 + p2136 + p2137 + p2144 + p2147 + p2150 + p2153 + p2156 + p2159 + p2162 + p2165 + p2204 + p2215 + p2220 + p2225 + p2229 + p2234 - p2260 - p2263 - p2266 - p2269 + p2276 + p2277 + p2288 + p2310 + p2311 + p2345 + p2378 + p2379 = 1
inv : p1325 + p1328 + p1331 + p1334 + p1337 + p1340 + p1343 + p1346 + p1423 + p1484 + p1521 + p1555 + p1622 - p2008 - p2009 - p2017 = 0
inv : p238 + p299 + p336 + p370 + p437 + p443 - p823 - p824 - p832 = 0
inv : p3987 + p3996 + p3999 + p4002 + p4005 - p4102 - p4104 - p4105 - p4108 - p4111 - p4114 - p4117 - p4120 - p4123 - p4126 - p4129 - p4132 + p4245 + p4264 + p4272 + p4280 + p4288 + p4315 + p4325 + p4326 + p4334 = 1
inv : p233 + p236 + p238 - p240 - p245 - p250 - p254 - p259 = 0
inv : p140 + p143 + p146 + p149 + p152 + p155 + p158 + p161 - p440 - p441 - p443 = 0
inv : -p3695 - p3698 - p3701 - p3704 - p3707 - p3710 - p3713 - p3716 + p3996 + p3998 + p3999 = 0
inv : p3874 + p3878 + p3883 + p3886 + p3891 - p3893 - p3894 = 0
inv : p489 + p496 + p500 + p504 + p508 + p512 + p516 + p520 + p524 - p533 - p536 - p539 - p542 - p545 - p548 - p551 - p554 - p557 - p624 + p633 - p635 - p640 - p645 - p649 - p654 + p832 - p928 - p931 - p934 - p937 - p940 - p943 - p946 - p949 - p952 - p959 - p962 - p965 - p968 - p971 - p974 - p977 - p998 - p1013 - p1019 + p1028 - p1030 - p1035 - p1040 - p1044 - p1049 - p1218 - p1219 - p1613 - p1614 - p1622 = -1
inv : p2859 + p2866 + p2870 + p2874 + p2878 + p2882 + p2886 + p2890 + p2894 - p2903 - p2906 - p2909 - p2912 - p2915 - p2918 - p2921 - p2924 - p2927 - p2994 + p3003 - p3005 - p3010 - p3015 - p3019 - p3024 + p3202 - p3298 - p3301 - p3304 - p3307 - p3310 - p3313 - p3316 - p3319 - p3322 - p3329 - p3332 - p3335 - p3338 - p3341 - p3344 - p3347 - p3389 + p3398 - p3400 - p3401 - p3405 - p3410 - p3414 - p3419 - p3436 - p3440 - p3479 - p3483 - p3516 - p3520 - p3588 - p3589 - p3596 - p3597 - p3601 - p3603 - p3607 - p3609 = -1
inv : p3398 + p3459 - p3479 - p3483 - p3488 - p3491 + p3498 + p3499 + p3530 - p3607 - p3609 = 0
inv : p3831 + p3835 + p3840 + p3843 + p3846 + p3849 + p3854 - p3856 - p3857 = 0
inv : p1720 + p1723 + p1726 + p1729 + p1732 + p1735 + p1738 + p1741 + p1818 + p1879 + p1916 + p1950 + p2017 - p2403 - p2404 - p2412 = 0
inv : p3592 + p3596 + p3597 + p3601 + p3603 + p3607 + p3609 = 1
inv : -p1720 - p1723 - p1726 - p1729 - p1732 - p1735 - p1738 - p1741 + p1748 + p1749 + p1751 + p1752 + p1754 + p1755 + p1757 + p1758 + p1760 + p1761 + p1763 + p1764 + p1766 + p1767 + p1769 + p1809 - p1818 + p1820 + p1825 + p1830 + p1834 + p1839 + p1865 + p1866 + p1868 + p1869 + p1871 + p1872 + p1874 + p1875 + p1983 + p1984 - p2017 + p2403 + p2404 + p2412 = 1
inv : p827 + p1218 + p1219 + p1227 = 1
inv : p2069 + p2076 + p2080 + p2084 + p2088 + p2092 + p2096 + p2100 + p2104 - p2113 - p2115 - p2116 - p2118 - p2119 - p2121 - p2122 - p2124 - p2125 - p2127 - p2128 - p2130 - p2131 - p2133 - p2134 - p2136 - p2137 - p2204 - p2215 - p2220 - p2225 - p2229 - p2234 + p2260 + p2263 + p2266 + p2269 - p2276 - p2277 - p2288 - p2310 - p2311 - p2345 - p2378 - p2379 - p2508 - p2511 - p2514 - p2517 - p2520 - p2523 - p2526 - p2529 - p2532 - p2539 - p2542 - p2545 - p2548 - p2551 - p2554 - p2557 - p2599 + p2608 - p2610 - p2615 - p2620 - p2624 - p2629 + p2807 - p3193 - p3194 - p3202 = -1
Total of 89 invariants.
[2022-06-12 21:38:48] [INFO ] Computed 89 place invariants in 71 ms
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :6.7571e+14 after 4.13749e+15
[2022-06-12 21:38:50] [INFO ] Proved 895 variables to be positive in 2976 ms
[2022-06-12 21:38:51] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesASLink-PT-10b-ReachabilityFireability-07
[2022-06-12 21:38:51] [INFO ] KInduction solution for property ASLink-PT-10b-ReachabilityFireability-07(SAT) depth K=0 took 421 ms
[2022-06-12 21:38:54] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesASLink-PT-10b-ReachabilityFireability-07
[2022-06-12 21:38:54] [INFO ] KInduction solution for property ASLink-PT-10b-ReachabilityFireability-07(SAT) depth K=1 took 3315 ms
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :4.13749e+15 after 1.70854e+19
Compilation finished in 21609 ms.
Running link step : CommandLine [args=[gcc, -shared, -o, gal.so, model.o], workingDir=/tmp/ltsmin9795650833280715498]
Link finished in 71 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, ASLinkPT10bReachabilityFireability07==true], workingDir=/tmp/ltsmin9795650833280715498]
[2022-06-12 21:39:09] [INFO ] BMC solution for property ASLink-PT-10b-ReachabilityFireability-07(UNSAT) depth K=2 took 22580 ms
Detected timeout of ITS tools.
[2022-06-12 22:04:50] [INFO ] Applying decomposition
[2022-06-12 22:04:50] [INFO ] Flatten gal took : 227 ms
[2022-06-12 22:04:50] [INFO ] Decomposing Gal with order
[2022-06-12 22:04:50] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-12 22:04:50] [INFO ] Removed a total of 4069 redundant transitions.
[2022-06-12 22:04:51] [INFO ] Flatten gal took : 309 ms
[2022-06-12 22:04:51] [INFO ] Fuse similar labels procedure discarded/fused a total of 220 labels/synchronizations in 50 ms.
[2022-06-12 22:04:51] [INFO ] Time to serialize gal into /tmp/ReachabilityFireability4238040457077800044.gal : 23 ms
[2022-06-12 22:04:51] [INFO ] Time to serialize properties into /tmp/ReachabilityFireability18356733898250283441.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/ReachabilityFireability4238040457077800044.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityFireability18356733898250283441.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/ReachabilityFireability4238040457077800044.gal -t CGAL -reachable-file /tmp/ReachabilityFireability18356733898250283441.prop --nowitness
Loading property file /tmp/ReachabilityFireability18356733898250283441.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 24
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :24 after 832
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :832 after 75360
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :75360 after 3.92676e+10
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :3.92676e+10 after 2.26631e+13
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :2.26631e+13 after 1.11292e+14
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :1.11292e+14 after 1.24647e+14
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :1.24647e+14 after 2.27845e+14
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :2.27845e+14 after 3.77178e+14
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :3.77178e+14 after 6.03809e+14
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :6.03809e+14 after 2.61974e+15
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :2.61974e+15 after 1.43252e+19
[2022-06-12 22:17:49] [INFO ] BMC solution for property ASLink-PT-10b-ReachabilityFireability-07(UNSAT) depth K=3 took 2319380 ms
[2022-06-12 22:18:28] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesASLink-PT-10b-ReachabilityFireability-07
[2022-06-12 22:18:28] [INFO ] KInduction solution for property ASLink-PT-10b-ReachabilityFireability-07(SAT) depth K=2 took 2373958 ms
BK_TIME_CONFINEMENT_REACHED
--------------------
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-10b"
export BK_EXAMINATION="ReachabilityFireability"
export BK_TOOL="gold2021"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-4028"
echo " Executing tool gold2021"
echo " Input is ASLink-PT-10b, examination is ReachabilityFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r010-tajo-165245701600063"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/ASLink-PT-10b.tgz
mv ASLink-PT-10b 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 ;