Execution Chart

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

Trace from the execution

Formatting '/data/fkordon/mcc2022-input.r233-tall-165286037400264.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2022-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
..................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool gold2021
Input is ShieldPPPt-PT-100B, examination is ReachabilityFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r233-tall-165286037400264
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 2.3M
-rw-r--r-- 1 mcc users 7.6K Apr 29 13:34 CTLCardinality.txt
-rw-r--r-- 1 mcc users 83K Apr 29 13:34 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.0K Apr 29 13:34 CTLFireability.txt
-rw-r--r-- 1 mcc users 57K Apr 29 13:34 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 10 09:34 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.6K May 10 09:34 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.7K May 9 08:56 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K May 9 08:56 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K May 9 08:56 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K May 9 08:56 LTLFireability.xml
-rw-r--r-- 1 mcc users 7.2K Apr 29 13:35 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 67K Apr 29 13:35 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 6.5K Apr 29 13:34 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 52K Apr 29 13:34 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K May 9 08:56 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K May 9 08:56 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 10 09:34 equiv_col
-rw-r--r-- 1 mcc users 5 May 10 09:34 instance
-rw-r--r-- 1 mcc users 6 May 10 09:34 iscolored
-rw-r--r-- 1 mcc users 1.9M May 10 09:34 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 ShieldPPPt-PT-100B-ReachabilityFireability-00
FORMULA_NAME ShieldPPPt-PT-100B-ReachabilityFireability-01
FORMULA_NAME ShieldPPPt-PT-100B-ReachabilityFireability-02
FORMULA_NAME ShieldPPPt-PT-100B-ReachabilityFireability-03
FORMULA_NAME ShieldPPPt-PT-100B-ReachabilityFireability-04
FORMULA_NAME ShieldPPPt-PT-100B-ReachabilityFireability-05
FORMULA_NAME ShieldPPPt-PT-100B-ReachabilityFireability-06
FORMULA_NAME ShieldPPPt-PT-100B-ReachabilityFireability-07
FORMULA_NAME ShieldPPPt-PT-100B-ReachabilityFireability-08
FORMULA_NAME ShieldPPPt-PT-100B-ReachabilityFireability-09
FORMULA_NAME ShieldPPPt-PT-100B-ReachabilityFireability-10
FORMULA_NAME ShieldPPPt-PT-100B-ReachabilityFireability-11
FORMULA_NAME ShieldPPPt-PT-100B-ReachabilityFireability-12
FORMULA_NAME ShieldPPPt-PT-100B-ReachabilityFireability-13
FORMULA_NAME ShieldPPPt-PT-100B-ReachabilityFireability-14
FORMULA_NAME ShieldPPPt-PT-100B-ReachabilityFireability-15

=== Now, execution of the tool begins

BK_START 1655077117707

Running Version 0
[2022-06-12 23:38:39] [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 23:38:39] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-06-12 23:38:39] [INFO ] Load time of PNML (sax parser for PT used): 337 ms
[2022-06-12 23:38:39] [INFO ] Transformed 7803 places.
[2022-06-12 23:38:39] [INFO ] Transformed 7103 transitions.
[2022-06-12 23:38:39] [INFO ] Found NUPN structural information;
[2022-06-12 23:38:40] [INFO ] Parsed PT model containing 7803 places and 7103 transitions in 688 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityFireability.xml in 12 ms.
Working with output stream class java.io.PrintStream
Incomplete random walk after 10000 steps, including 2 resets, run finished after 192 ms. (steps per millisecond=52 ) properties (out of 16) seen :3
FORMULA ShieldPPPt-PT-100B-ReachabilityFireability-12 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ShieldPPPt-PT-100B-ReachabilityFireability-07 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ShieldPPPt-PT-100B-ReachabilityFireability-06 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=526 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 54 ms. (steps per millisecond=185 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=666 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 30 ms. (steps per millisecond=333 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=588 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=714 ) properties (out of 13) 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 13) 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 13) 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 13) 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 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 31 ms. (steps per millisecond=322 ) properties (out of 13) 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 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=769 ) properties (out of 13) seen :0
Running SMT prover for 13 properties.
// Phase 1: matrix 7103 rows 7803 cols
[2022-06-12 23:38:40] [INFO ] Computed 1101 place invariants in 86 ms
[2022-06-12 23:38:44] [INFO ] [Real]Absence check using 1101 positive place invariants in 810 ms returned sat
[2022-06-12 23:38:44] [INFO ] SMT Verify possible in real domain returnedunsat :0 sat :0 real:13
[2022-06-12 23:38:48] [INFO ] [Nat]Absence check using 1101 positive place invariants in 883 ms returned sat
[2022-06-12 23:38:49] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 23:39:09] [INFO ] [Nat]Absence check using state equation in 20319 ms returned unsat :1 sat :10
Attempting to minimize the solution found.
Minimization took 4 ms.
[2022-06-12 23:39:09] [INFO ] SMT Verify possible in nat domain returned unsat :1 sat :10
FORMULA ShieldPPPt-PT-100B-ReachabilityFireability-13 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
Fused 13 Parikh solutions to 6 different solutions.
Incomplete Parikh walk after 505500 steps, including 314 resets, run finished after 7614 ms. (steps per millisecond=66 ) properties (out of 12) seen :0 could not realise parikh vector
Incomplete Parikh walk after 503200 steps, including 317 resets, run finished after 6971 ms. (steps per millisecond=72 ) properties (out of 12) seen :1 could not realise parikh vector
FORMULA ShieldPPPt-PT-100B-ReachabilityFireability-11 TRUE TECHNIQUES TOPOLOGICAL PARIKH_WALK
Incomplete Parikh walk after 511000 steps, including 318 resets, run finished after 7135 ms. (steps per millisecond=71 ) properties (out of 11) seen :0 could not realise parikh vector
Incomplete Parikh walk after 513800 steps, including 319 resets, run finished after 6779 ms. (steps per millisecond=75 ) properties (out of 11) seen :0 could not realise parikh vector
Incomplete Parikh walk after 643500 steps, including 535 resets, run finished after 6608 ms. (steps per millisecond=97 ) properties (out of 11) seen :0 could not realise parikh vector
Support contains 146 out of 7803 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 7803/7803 places, 7103/7103 transitions.
Drop transitions removed 1791 transitions
Trivial Post-agglo rules discarded 1791 transitions
Performed 1791 trivial Post agglomeration. Transition count delta: 1791
Iterating post reduction 0 with 1791 rules applied. Total rules applied 1791 place count 7803 transition count 5312
Reduce places removed 1791 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 1 with 1793 rules applied. Total rules applied 3584 place count 6012 transition count 5310
Reduce places removed 1 places and 0 transitions.
Performed 38 Post agglomeration using F-continuation condition.Transition count delta: 38
Iterating post reduction 2 with 39 rules applied. Total rules applied 3623 place count 6011 transition count 5272
Reduce places removed 38 places and 0 transitions.
Iterating post reduction 3 with 38 rules applied. Total rules applied 3661 place count 5973 transition count 5272
Performed 415 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 415 Pre rules applied. Total rules applied 3661 place count 5973 transition count 4857
Deduced a syphon composed of 415 places in 59 ms
Reduce places removed 415 places and 0 transitions.
Iterating global reduction 4 with 830 rules applied. Total rules applied 4491 place count 5558 transition count 4857
Discarding 663 places :
Symmetric choice reduction at 4 with 663 rule applications. Total rules 5154 place count 4895 transition count 4194
Iterating global reduction 4 with 663 rules applied. Total rules applied 5817 place count 4895 transition count 4194
Performed 277 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 277 Pre rules applied. Total rules applied 5817 place count 4895 transition count 3917
Deduced a syphon composed of 277 places in 19 ms
Reduce places removed 277 places and 0 transitions.
Iterating global reduction 4 with 554 rules applied. Total rules applied 6371 place count 4618 transition count 3917
Performed 1643 Post agglomeration using F-continuation condition.Transition count delta: 1643
Deduced a syphon composed of 1643 places in 9 ms
Reduce places removed 1643 places and 0 transitions.
Iterating global reduction 4 with 3286 rules applied. Total rules applied 9657 place count 2975 transition count 2274
Renaming transitions due to excessive name length > 1024 char.
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 101 places in 9 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 4 with 202 rules applied. Total rules applied 9859 place count 2874 transition count 2274
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 101 places in 13 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 4 with 202 rules applied. Total rules applied 10061 place count 2773 transition count 2274
Performed 72 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 72 places in 8 ms
Reduce places removed 72 places and 0 transitions.
Iterating global reduction 4 with 144 rules applied. Total rules applied 10205 place count 2701 transition count 2274
Free-agglomeration rule applied 10 times.
Iterating global reduction 4 with 10 rules applied. Total rules applied 10215 place count 2701 transition count 2264
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 4 with 10 rules applied. Total rules applied 10225 place count 2691 transition count 2264
Partial Free-agglomeration rule applied 284 times.
Drop transitions removed 284 transitions
Iterating global reduction 5 with 284 rules applied. Total rules applied 10509 place count 2691 transition count 2264
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 10510 place count 2690 transition count 2263
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 10511 place count 2689 transition count 2263
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 2 Pre rules applied. Total rules applied 10511 place count 2689 transition count 2261
Deduced a syphon composed of 2 places in 7 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 6 with 4 rules applied. Total rules applied 10515 place count 2687 transition count 2261
Applied a total of 10515 rules in 3355 ms. Remains 2687 /7803 variables (removed 5116) and now considering 2261/7103 (removed 4842) transitions.
Finished structural reductions, in 1 iterations. Remains : 2687/7803 places, 2261/7103 transitions.
[2022-06-12 23:39:48] [INFO ] Flatten gal took : 280 ms
[2022-06-12 23:39:48] [INFO ] Flatten gal took : 145 ms
[2022-06-12 23:39:49] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality6987868127586906139.gal : 62 ms
[2022-06-12 23:39:49] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality10923752989016966139.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/ReachabilityCardinality6987868127586906139.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality10923752989016966139.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/ReachabilityCardinality6987868127586906139.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality10923752989016966139.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality10923752989016966139.prop.
SDD proceeding with computation,11 properties remain. new max is 4
SDD size :1 after 5
SDD proceeding with computation,11 properties remain. new max is 8
SDD size :5 after 7
SDD proceeding with computation,11 properties remain. new max is 16
SDD size :7 after 11
SDD proceeding with computation,11 properties remain. new max is 32
SDD size :11 after 23
SDD proceeding with computation,11 properties remain. new max is 64
SDD size :23 after 221
SDD proceeding with computation,11 properties remain. new max is 128
SDD size :221 after 23338
Detected timeout of ITS tools.
[2022-06-12 23:40:04] [INFO ] Flatten gal took : 123 ms
[2022-06-12 23:40:04] [INFO ] Applying decomposition
[2022-06-12 23:40:04] [INFO ] Flatten gal took : 116 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/graph2669948106455364134.txt, -o, /tmp/graph2669948106455364134.bin, -w, /tmp/graph2669948106455364134.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/graph2669948106455364134.bin, -l, -1, -v, -w, /tmp/graph2669948106455364134.weights, -q, 0, -e, 0.001], workingDir=null]
[2022-06-12 23:40:05] [INFO ] Decomposing Gal with order
[2022-06-12 23:40:05] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-12 23:40:05] [INFO ] Removed a total of 1356 redundant transitions.
[2022-06-12 23:40:06] [INFO ] Flatten gal took : 245 ms
[2022-06-12 23:40:06] [INFO ] Fuse similar labels procedure discarded/fused a total of 552 labels/synchronizations in 161 ms.
[2022-06-12 23:40:06] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality15749558885002815865.gal : 35 ms
[2022-06-12 23:40:06] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality9813412326121016300.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/ReachabilityCardinality15749558885002815865.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality9813412326121016300.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/ReachabilityCardinality15749558885002815865.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality9813412326121016300.prop --nowitness
Loading property file /tmp/ReachabilityCardinality9813412326121016300.prop.
SDD proceeding with computation,11 properties remain. new max is 4
SDD size :1 after 10
SDD proceeding with computation,11 properties remain. new max is 8
SDD size :10 after 154
SDD proceeding with computation,11 properties remain. new max is 16
SDD size :154 after 262
SDD proceeding with computation,11 properties remain. new max is 32
SDD size :262 after 262
SDD proceeding with computation,11 properties remain. new max is 64
SDD size :262 after 70030
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin5588817500358249565
[2022-06-12 23:40:21] [INFO ] Built C files in 49ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin5588817500358249565
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/ltsmin5588817500358249565]
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/ltsmin5588817500358249565] 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/ltsmin5588817500358249565] 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 2 resets, run finished after 13912 ms. (steps per millisecond=71 ) properties (out of 11) seen :3
FORMULA ShieldPPPt-PT-100B-ReachabilityFireability-14 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ShieldPPPt-PT-100B-ReachabilityFireability-04 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ShieldPPPt-PT-100B-ReachabilityFireability-02 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Interrupted Best-First random walk after 522042 steps, including 1 resets, run timeout after 5001 ms. (steps per millisecond=104 ) properties seen :{}
Interrupted Best-First random walk after 458737 steps, including 1 resets, run timeout after 5001 ms. (steps per millisecond=91 ) properties seen :{}
Interrupted Best-First random walk after 465917 steps, including 1 resets, run timeout after 5001 ms. (steps per millisecond=93 ) properties seen :{2=1}
FORMULA ShieldPPPt-PT-100B-ReachabilityFireability-03 TRUE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
Interrupted Best-First random walk after 529728 steps, including 1 resets, run timeout after 5001 ms. (steps per millisecond=105 ) properties seen :{}
Interrupted Best-First random walk after 478262 steps, including 1 resets, run timeout after 5001 ms. (steps per millisecond=95 ) properties seen :{}
Interrupted Best-First random walk after 537359 steps, including 1 resets, run timeout after 5001 ms. (steps per millisecond=107 ) properties seen :{}
Interrupted Best-First random walk after 525374 steps, including 1 resets, run timeout after 5001 ms. (steps per millisecond=105 ) properties seen :{}
Interrupted Best-First random walk after 540154 steps, including 1 resets, run timeout after 5001 ms. (steps per millisecond=108 ) properties seen :{}
Running SMT prover for 7 properties.
// Phase 1: matrix 2261 rows 2687 cols
[2022-06-12 23:41:16] [INFO ] Computed 1100 place invariants in 8 ms
[2022-06-12 23:41:17] [INFO ] [Real]Absence check using 1100 positive place invariants in 312 ms returned sat
[2022-06-12 23:41:17] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 23:41:18] [INFO ] [Real]Absence check using state equation in 1044 ms returned sat
[2022-06-12 23:41:18] [INFO ] State equation strengthened by 563 read => feed constraints.
[2022-06-12 23:41:18] [INFO ] [Real]Added 563 Read/Feed constraints in 79 ms returned sat
[2022-06-12 23:41:18] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 23:41:19] [INFO ] [Nat]Absence check using 1100 positive place invariants in 226 ms returned sat
[2022-06-12 23:41:19] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 23:41:20] [INFO ] [Nat]Absence check using state equation in 1115 ms returned sat
[2022-06-12 23:41:20] [INFO ] [Nat]Added 563 Read/Feed constraints in 175 ms returned sat
[2022-06-12 23:41:20] [INFO ] Computed and/alt/rep : 2252/8684/2252 causal constraints (skipped 0 transitions) in 130 ms.
[2022-06-12 23:41:40] [INFO ] Added : 620 causal constraints over 124 iterations in 20103 ms.(timeout) Result :sat
Attempting to minimize the solution found.
Minimization took 35 ms.
[2022-06-12 23:41:41] [INFO ] [Real]Absence check using 1100 positive place invariants in 261 ms returned sat
[2022-06-12 23:41:41] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 23:41:42] [INFO ] [Real]Absence check using state equation in 1254 ms returned sat
[2022-06-12 23:41:42] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 23:41:43] [INFO ] [Nat]Absence check using 1100 positive place invariants in 255 ms returned sat
[2022-06-12 23:41:43] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 23:41:44] [INFO ] [Nat]Absence check using state equation in 1305 ms returned sat
[2022-06-12 23:41:44] [INFO ] [Nat]Added 563 Read/Feed constraints in 136 ms returned sat
[2022-06-12 23:41:44] [INFO ] Deduced a trap composed of 7 places in 154 ms of which 1 ms to minimize.
[2022-06-12 23:41:45] [INFO ] Deduced a trap composed of 7 places in 64 ms of which 2 ms to minimize.
[2022-06-12 23:41:45] [INFO ] Deduced a trap composed of 7 places in 67 ms of which 2 ms to minimize.
[2022-06-12 23:41:45] [INFO ] Deduced a trap composed of 5 places in 80 ms of which 1 ms to minimize.
[2022-06-12 23:41:45] [INFO ] Trap strengthening (SAT) tested/added 5/4 trap constraints in 844 ms
[2022-06-12 23:41:45] [INFO ] Computed and/alt/rep : 2252/8684/2252 causal constraints (skipped 0 transitions) in 112 ms.
[2022-06-12 23:42:05] [INFO ] Added : 640 causal constraints over 128 iterations in 20146 ms.(timeout) Result :sat
Attempting to minimize the solution found.
Minimization took 27 ms.
[2022-06-12 23:42:06] [INFO ] [Real]Absence check using 1100 positive place invariants in 220 ms returned sat
[2022-06-12 23:42:06] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 23:42:07] [INFO ] [Real]Absence check using state equation in 1031 ms returned sat
[2022-06-12 23:42:07] [INFO ] [Real]Added 563 Read/Feed constraints in 59 ms returned sat
[2022-06-12 23:42:07] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 23:42:08] [INFO ] [Nat]Absence check using 1100 positive place invariants in 223 ms returned sat
[2022-06-12 23:42:08] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 23:42:09] [INFO ] [Nat]Absence check using state equation in 1039 ms returned sat
[2022-06-12 23:42:09] [INFO ] [Nat]Added 563 Read/Feed constraints in 134 ms returned sat
[2022-06-12 23:42:09] [INFO ] Computed and/alt/rep : 2252/8684/2252 causal constraints (skipped 0 transitions) in 102 ms.
[2022-06-12 23:42:29] [INFO ] Added : 610 causal constraints over 122 iterations in 20085 ms.(timeout) Result :sat
Attempting to minimize the solution found.
Minimization took 27 ms.
[2022-06-12 23:42:30] [INFO ] [Real]Absence check using 1100 positive place invariants in 260 ms returned sat
[2022-06-12 23:42:30] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 23:42:31] [INFO ] [Real]Absence check using state equation in 1303 ms returned sat
[2022-06-12 23:42:31] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 23:42:31] [INFO ] [Nat]Absence check using 1100 positive place invariants in 263 ms returned sat
[2022-06-12 23:42:31] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 23:42:33] [INFO ] [Nat]Absence check using state equation in 1401 ms returned sat
[2022-06-12 23:42:33] [INFO ] [Nat]Added 563 Read/Feed constraints in 179 ms returned sat
[2022-06-12 23:42:33] [INFO ] Deduced a trap composed of 6 places in 89 ms of which 0 ms to minimize.
[2022-06-12 23:42:33] [INFO ] Deduced a trap composed of 6 places in 59 ms of which 0 ms to minimize.
[2022-06-12 23:42:34] [INFO ] Deduced a trap composed of 12 places in 62 ms of which 1 ms to minimize.
[2022-06-12 23:42:34] [INFO ] Deduced a trap composed of 8 places in 62 ms of which 0 ms to minimize.
[2022-06-12 23:42:34] [INFO ] Trap strengthening (SAT) tested/added 5/4 trap constraints in 805 ms
[2022-06-12 23:42:34] [INFO ] Computed and/alt/rep : 2252/8684/2252 causal constraints (skipped 0 transitions) in 109 ms.
[2022-06-12 23:42:54] [INFO ] Added : 670 causal constraints over 134 iterations in 20083 ms.(timeout) Result :sat
Attempting to minimize the solution found.
Minimization took 27 ms.
[2022-06-12 23:42:55] [INFO ] [Real]Absence check using 1100 positive place invariants in 215 ms returned sat
[2022-06-12 23:42:55] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 23:42:56] [INFO ] [Real]Absence check using state equation in 1000 ms returned sat
[2022-06-12 23:42:56] [INFO ] [Real]Added 563 Read/Feed constraints in 61 ms returned sat
[2022-06-12 23:42:56] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 23:42:56] [INFO ] [Nat]Absence check using 1100 positive place invariants in 218 ms returned sat
[2022-06-12 23:42:56] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 23:42:57] [INFO ] [Nat]Absence check using state equation in 1002 ms returned sat
[2022-06-12 23:42:57] [INFO ] [Nat]Added 563 Read/Feed constraints in 101 ms returned sat
[2022-06-12 23:42:58] [INFO ] Computed and/alt/rep : 2252/8684/2252 causal constraints (skipped 0 transitions) in 214 ms.
[2022-06-12 23:43:18] [INFO ] Added : 655 causal constraints over 131 iterations in 20071 ms.(timeout) Result :sat
Attempting to minimize the solution found.
Minimization took 37 ms.
[2022-06-12 23:43:18] [INFO ] [Real]Absence check using 1100 positive place invariants in 239 ms returned sat
[2022-06-12 23:43:18] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 23:43:19] [INFO ] [Real]Absence check using state equation in 1098 ms returned sat
[2022-06-12 23:43:19] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 23:43:20] [INFO ] [Nat]Absence check using 1100 positive place invariants in 238 ms returned sat
[2022-06-12 23:43:20] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 23:43:21] [INFO ] [Nat]Absence check using state equation in 1127 ms returned sat
[2022-06-12 23:43:21] [INFO ] [Nat]Added 563 Read/Feed constraints in 127 ms returned sat
[2022-06-12 23:43:21] [INFO ] Deduced a trap composed of 8 places in 44 ms of which 1 ms to minimize.
[2022-06-12 23:43:21] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 237 ms
[2022-06-12 23:43:21] [INFO ] Computed and/alt/rep : 2252/8684/2252 causal constraints (skipped 0 transitions) in 115 ms.
[2022-06-12 23:43:41] [INFO ] Added : 610 causal constraints over 122 iterations in 20157 ms.(timeout) Result :sat
Attempting to minimize the solution found.
Minimization took 38 ms.
[2022-06-12 23:43:42] [INFO ] [Real]Absence check using 1100 positive place invariants in 219 ms returned sat
[2022-06-12 23:43:42] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 23:43:43] [INFO ] [Real]Absence check using state equation in 1037 ms returned sat
[2022-06-12 23:43:43] [INFO ] [Real]Added 563 Read/Feed constraints in 57 ms returned sat
[2022-06-12 23:43:43] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 23:43:44] [INFO ] [Nat]Absence check using 1100 positive place invariants in 231 ms returned sat
[2022-06-12 23:43:44] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 23:43:45] [INFO ] [Nat]Absence check using state equation in 1025 ms returned sat
[2022-06-12 23:43:45] [INFO ] [Nat]Added 563 Read/Feed constraints in 207 ms returned sat
[2022-06-12 23:43:45] [INFO ] Deduced a trap composed of 8 places in 48 ms of which 0 ms to minimize.
[2022-06-12 23:43:45] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 241 ms
[2022-06-12 23:43:45] [INFO ] Computed and/alt/rep : 2252/8684/2252 causal constraints (skipped 0 transitions) in 99 ms.
[2022-06-12 23:44:05] [INFO ] Added : 590 causal constraints over 118 iterations in 20026 ms.(timeout) Result :sat
Attempting to minimize the solution found.
Minimization took 25 ms.
Incomplete Parikh walk after 326900 steps, including 1000 resets, run finished after 4107 ms. (steps per millisecond=79 ) properties (out of 7) seen :0 could not realise parikh vector
Incomplete Parikh walk after 356400 steps, including 1001 resets, run finished after 4462 ms. (steps per millisecond=79 ) properties (out of 7) seen :0 could not realise parikh vector
Incomplete Parikh walk after 335300 steps, including 1000 resets, run finished after 4232 ms. (steps per millisecond=79 ) properties (out of 7) seen :0 could not realise parikh vector
Incomplete Parikh walk after 347500 steps, including 1002 resets, run finished after 4090 ms. (steps per millisecond=84 ) properties (out of 7) seen :0 could not realise parikh vector
Incomplete Parikh walk after 360000 steps, including 1001 resets, run finished after 4415 ms. (steps per millisecond=81 ) properties (out of 7) seen :0 could not realise parikh vector
Incomplete Parikh walk after 132600 steps, including 884 resets, run finished after 742 ms. (steps per millisecond=178 ) properties (out of 7) seen :1 could not realise parikh vector
FORMULA ShieldPPPt-PT-100B-ReachabilityFireability-10 TRUE TECHNIQUES TOPOLOGICAL PARIKH_WALK
Incomplete Parikh walk after 357200 steps, including 1000 resets, run finished after 4395 ms. (steps per millisecond=81 ) properties (out of 6) seen :0 could not realise parikh vector
Support contains 86 out of 2687 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 2687/2687 places, 2261/2261 transitions.
Drop transitions removed 16 transitions
Trivial Post-agglo rules discarded 16 transitions
Performed 16 trivial Post agglomeration. Transition count delta: 16
Iterating post reduction 0 with 16 rules applied. Total rules applied 16 place count 2687 transition count 2245
Reduce places removed 16 places and 0 transitions.
Iterating post reduction 1 with 16 rules applied. Total rules applied 32 place count 2671 transition count 2245
Performed 13 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 13 Pre rules applied. Total rules applied 32 place count 2671 transition count 2232
Deduced a syphon composed of 13 places in 6 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 2 with 26 rules applied. Total rules applied 58 place count 2658 transition count 2232
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 6 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 2 with 66 rules applied. Total rules applied 124 place count 2625 transition count 2199
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 9 places in 6 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 2 with 18 rules applied. Total rules applied 142 place count 2616 transition count 2199
Free-agglomeration rule applied 1 times.
Iterating global reduction 2 with 1 rules applied. Total rules applied 143 place count 2616 transition count 2198
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 144 place count 2615 transition count 2198
Partial Free-agglomeration rule applied 7 times.
Drop transitions removed 7 transitions
Iterating global reduction 3 with 7 rules applied. Total rules applied 151 place count 2615 transition count 2198
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 3 with 1 rules applied. Total rules applied 152 place count 2614 transition count 2197
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 3 with 1 rules applied. Total rules applied 153 place count 2613 transition count 2196
Applied a total of 153 rules in 635 ms. Remains 2613 /2687 variables (removed 74) and now considering 2196/2261 (removed 65) transitions.
Finished structural reductions, in 1 iterations. Remains : 2613/2687 places, 2196/2261 transitions.
[2022-06-12 23:44:33] [INFO ] Flatten gal took : 98 ms
[2022-06-12 23:44:33] [INFO ] Flatten gal took : 99 ms
[2022-06-12 23:44:33] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality5901672404002106307.gal : 13 ms
[2022-06-12 23:44:33] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality7007828779935378982.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/ReachabilityCardinality5901672404002106307.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality7007828779935378982.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/ReachabilityCardinality5901672404002106307.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality7007828779935378982.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality7007828779935378982.prop.
SDD proceeding with computation,6 properties remain. new max is 4
SDD size :1 after 3
SDD proceeding with computation,6 properties remain. new max is 8
SDD size :3 after 7
SDD proceeding with computation,6 properties remain. new max is 16
SDD size :7 after 19
SDD proceeding with computation,6 properties remain. new max is 32
SDD size :19 after 37
SDD proceeding with computation,6 properties remain. new max is 64
SDD size :37 after 865
SDD proceeding with computation,6 properties remain. new max is 128
SDD size :865 after 15564
SDD proceeding with computation,6 properties remain. new max is 256
SDD size :15564 after 1.89103e+08
SDD proceeding with computation,6 properties remain. new max is 512
SDD size :1.89103e+08 after 9.19039e+11
Reachability property ShieldPPPt-PT-100B-ReachabilityFireability-09 is true.
FORMULA ShieldPPPt-PT-100B-ReachabilityFireability-09 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING
Detected timeout of ITS tools.
[2022-06-12 23:44:48] [INFO ] Flatten gal took : 97 ms
[2022-06-12 23:44:48] [INFO ] Applying decomposition
[2022-06-12 23:44:48] [INFO ] Flatten gal took : 114 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/graph14788767695849543652.txt, -o, /tmp/graph14788767695849543652.bin, -w, /tmp/graph14788767695849543652.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/graph14788767695849543652.bin, -l, -1, -v, -w, /tmp/graph14788767695849543652.weights, -q, 0, -e, 0.001], workingDir=null]
[2022-06-12 23:44:48] [INFO ] Decomposing Gal with order
[2022-06-12 23:44:49] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-12 23:44:49] [INFO ] Removed a total of 1396 redundant transitions.
[2022-06-12 23:44:49] [INFO ] Flatten gal took : 231 ms
[2022-06-12 23:44:49] [INFO ] Fuse similar labels procedure discarded/fused a total of 572 labels/synchronizations in 71 ms.
[2022-06-12 23:44:49] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality6391788835182818475.gal : 71 ms
[2022-06-12 23:44:49] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality13095731884834666034.prop : 54 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/ReachabilityCardinality6391788835182818475.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality13095731884834666034.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/ReachabilityCardinality6391788835182818475.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality13095731884834666034.prop --nowitness
Loading property file /tmp/ReachabilityCardinality13095731884834666034.prop.
SDD proceeding with computation,5 properties remain. new max is 4
SDD size :1 after 7
SDD proceeding with computation,5 properties remain. new max is 8
SDD size :7 after 13
SDD proceeding with computation,5 properties remain. new max is 16
SDD size :13 after 13
SDD proceeding with computation,5 properties remain. new max is 32
SDD size :13 after 13
SDD proceeding with computation,5 properties remain. new max is 64
SDD size :13 after 109
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin11765771566485046870
[2022-06-12 23:45:05] [INFO ] Built C files in 35ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin11765771566485046870
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/ltsmin11765771566485046870]
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/ltsmin11765771566485046870] 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/ltsmin11765771566485046870] 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 2 resets, run finished after 12936 ms. (steps per millisecond=77 ) properties (out of 5) seen :0
Interrupted Best-First random walk after 530686 steps, including 1 resets, run timeout after 5001 ms. (steps per millisecond=106 ) properties seen :{}
Interrupted Best-First random walk after 461008 steps, including 1 resets, run timeout after 5001 ms. (steps per millisecond=92 ) properties seen :{}
Interrupted Best-First random walk after 539982 steps, including 1 resets, run timeout after 5001 ms. (steps per millisecond=107 ) properties seen :{}
Interrupted Best-First random walk after 467976 steps, including 1 resets, run timeout after 5001 ms. (steps per millisecond=93 ) properties seen :{}
Interrupted Best-First random walk after 537654 steps, including 1 resets, run timeout after 5001 ms. (steps per millisecond=107 ) properties seen :{}
Interrupted probabilistic random walk after 1295612 steps, run timeout after 30099 ms. (steps per millisecond=43 ) properties seen :{}
Probabilistic random walk after 1295612 steps, saw 1240035 distinct states, run finished after 30099 ms. (steps per millisecond=43 ) properties seen :{}
Running SMT prover for 5 properties.
// Phase 1: matrix 2196 rows 2613 cols
[2022-06-12 23:46:14] [INFO ] Computed 1100 place invariants in 5 ms
[2022-06-12 23:46:14] [INFO ] [Real]Absence check using 1100 positive place invariants in 208 ms returned sat
[2022-06-12 23:46:14] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 23:46:15] [INFO ] [Real]Absence check using state equation in 947 ms returned sat
[2022-06-12 23:46:15] [INFO ] State equation strengthened by 194 read => feed constraints.
[2022-06-12 23:46:15] [INFO ] [Real]Added 194 Read/Feed constraints in 31 ms returned sat
[2022-06-12 23:46:15] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 23:46:16] [INFO ] [Nat]Absence check using 1100 positive place invariants in 203 ms returned sat
[2022-06-12 23:46:16] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 23:46:17] [INFO ] [Nat]Absence check using state equation in 955 ms returned sat
[2022-06-12 23:46:17] [INFO ] [Nat]Added 194 Read/Feed constraints in 51 ms returned sat
[2022-06-12 23:46:17] [INFO ] Computed and/alt/rep : 2168/6209/2168 causal constraints (skipped 0 transitions) in 99 ms.
[2022-06-12 23:46:37] [INFO ] Added : 765 causal constraints over 153 iterations in 20098 ms.(timeout) Result :sat
Attempting to minimize the solution found.
Minimization took 31 ms.
[2022-06-12 23:46:37] [INFO ] [Real]Absence check using 1100 positive place invariants in 235 ms returned sat
[2022-06-12 23:46:37] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 23:46:39] [INFO ] [Real]Absence check using state equation in 1278 ms returned sat
[2022-06-12 23:46:39] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 23:46:39] [INFO ] [Nat]Absence check using 1100 positive place invariants in 230 ms returned sat
[2022-06-12 23:46:39] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 23:46:40] [INFO ] [Nat]Absence check using state equation in 1139 ms returned sat
[2022-06-12 23:46:40] [INFO ] [Nat]Added 194 Read/Feed constraints in 53 ms returned sat
[2022-06-12 23:46:41] [INFO ] Deduced a trap composed of 3 places in 135 ms of which 0 ms to minimize.
[2022-06-12 23:46:41] [INFO ] Deduced a trap composed of 6 places in 156 ms of which 1 ms to minimize.
[2022-06-12 23:46:41] [INFO ] Deduced a trap composed of 5 places in 134 ms of which 1 ms to minimize.
[2022-06-12 23:46:41] [INFO ] Deduced a trap composed of 4 places in 128 ms of which 1 ms to minimize.
[2022-06-12 23:46:42] [INFO ] Deduced a trap composed of 5 places in 154 ms of which 1 ms to minimize.
[2022-06-12 23:46:42] [INFO ] Trap strengthening (SAT) tested/added 6/5 trap constraints in 1214 ms
[2022-06-12 23:46:42] [INFO ] Computed and/alt/rep : 2168/6209/2168 causal constraints (skipped 0 transitions) in 116 ms.
[2022-06-12 23:47:02] [INFO ] Added : 750 causal constraints over 150 iterations in 20243 ms.(timeout) Result :sat
Attempting to minimize the solution found.
Minimization took 21 ms.
[2022-06-12 23:47:02] [INFO ] [Real]Absence check using 1100 positive place invariants in 193 ms returned sat
[2022-06-12 23:47:02] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 23:47:03] [INFO ] [Real]Absence check using state equation in 930 ms returned sat
[2022-06-12 23:47:03] [INFO ] [Real]Added 194 Read/Feed constraints in 25 ms returned sat
[2022-06-12 23:47:04] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 23:47:04] [INFO ] [Nat]Absence check using 1100 positive place invariants in 204 ms returned sat
[2022-06-12 23:47:04] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 23:47:05] [INFO ] [Nat]Absence check using state equation in 1009 ms returned sat
[2022-06-12 23:47:05] [INFO ] [Nat]Added 194 Read/Feed constraints in 49 ms returned sat
[2022-06-12 23:47:05] [INFO ] Deduced a trap composed of 4 places in 143 ms of which 1 ms to minimize.
[2022-06-12 23:47:05] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 305 ms
[2022-06-12 23:47:05] [INFO ] Computed and/alt/rep : 2168/6209/2168 causal constraints (skipped 0 transitions) in 92 ms.
[2022-06-12 23:47:26] [INFO ] Added : 740 causal constraints over 148 iterations in 20257 ms.(timeout) Result :sat
Attempting to minimize the solution found.
Minimization took 22 ms.
[2022-06-12 23:47:26] [INFO ] [Real]Absence check using 1100 positive place invariants in 248 ms returned sat
[2022-06-12 23:47:26] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 23:47:28] [INFO ] [Real]Absence check using state equation in 1322 ms returned sat
[2022-06-12 23:47:28] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 23:47:28] [INFO ] [Nat]Absence check using 1100 positive place invariants in 248 ms returned sat
[2022-06-12 23:47:28] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 23:47:29] [INFO ] [Nat]Absence check using state equation in 1301 ms returned sat
[2022-06-12 23:47:29] [INFO ] [Nat]Added 194 Read/Feed constraints in 44 ms returned sat
[2022-06-12 23:47:30] [INFO ] Deduced a trap composed of 7 places in 129 ms of which 0 ms to minimize.
[2022-06-12 23:47:30] [INFO ] Deduced a trap composed of 5 places in 110 ms of which 0 ms to minimize.
[2022-06-12 23:47:30] [INFO ] Deduced a trap composed of 4 places in 103 ms of which 1 ms to minimize.
[2022-06-12 23:47:30] [INFO ] Deduced a trap composed of 6 places in 94 ms of which 0 ms to minimize.
[2022-06-12 23:47:30] [INFO ] Deduced a trap composed of 4 places in 98 ms of which 1 ms to minimize.
[2022-06-12 23:47:30] [INFO ] Trap strengthening (SAT) tested/added 6/5 trap constraints in 1051 ms
[2022-06-12 23:47:31] [INFO ] Computed and/alt/rep : 2168/6209/2168 causal constraints (skipped 0 transitions) in 94 ms.
[2022-06-12 23:47:51] [INFO ] Added : 755 causal constraints over 151 iterations in 20249 ms.(timeout) Result :sat
Attempting to minimize the solution found.
Minimization took 24 ms.
[2022-06-12 23:47:51] [INFO ] [Real]Absence check using 1100 positive place invariants in 225 ms returned sat
[2022-06-12 23:47:51] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 23:47:52] [INFO ] [Real]Absence check using state equation in 928 ms returned sat
[2022-06-12 23:47:52] [INFO ] [Real]Added 194 Read/Feed constraints in 24 ms returned sat
[2022-06-12 23:47:52] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 23:47:53] [INFO ] [Nat]Absence check using 1100 positive place invariants in 200 ms returned sat
[2022-06-12 23:47:53] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 23:47:54] [INFO ] [Nat]Absence check using state equation in 951 ms returned sat
[2022-06-12 23:47:54] [INFO ] [Nat]Added 194 Read/Feed constraints in 60 ms returned sat
[2022-06-12 23:47:54] [INFO ] Deduced a trap composed of 4 places in 124 ms of which 1 ms to minimize.
[2022-06-12 23:47:54] [INFO ] Deduced a trap composed of 5 places in 119 ms of which 7 ms to minimize.
[2022-06-12 23:47:54] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 495 ms
[2022-06-12 23:47:54] [INFO ] Computed and/alt/rep : 2168/6209/2168 causal constraints (skipped 0 transitions) in 114 ms.
[2022-06-12 23:48:14] [INFO ] Added : 750 causal constraints over 150 iterations in 20061 ms.(timeout) Result :sat
Attempting to minimize the solution found.
Minimization took 25 ms.
Incomplete Parikh walk after 150100 steps, including 1001 resets, run finished after 1603 ms. (steps per millisecond=93 ) properties (out of 5) seen :0 could not realise parikh vector
Incomplete Parikh walk after 254600 steps, including 1001 resets, run finished after 3301 ms. (steps per millisecond=77 ) properties (out of 5) seen :0 could not realise parikh vector
Incomplete Parikh walk after 206200 steps, including 1001 resets, run finished after 2755 ms. (steps per millisecond=74 ) properties (out of 5) seen :0 could not realise parikh vector
Incomplete Parikh walk after 237800 steps, including 1001 resets, run finished after 3094 ms. (steps per millisecond=76 ) properties (out of 5) seen :0 could not realise parikh vector
Incomplete Parikh walk after 225300 steps, including 1001 resets, run finished after 2926 ms. (steps per millisecond=76 ) properties (out of 5) seen :0 could not realise parikh vector
Support contains 85 out of 2613 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 2613/2613 places, 2196/2196 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 2613 transition count 2195
Deduced a syphon composed of 1 places in 5 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 2612 transition count 2195
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 1 places in 7 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 2611 transition count 2195
Applied a total of 4 rules in 247 ms. Remains 2611 /2613 variables (removed 2) and now considering 2195/2196 (removed 1) transitions.
Finished structural reductions, in 1 iterations. Remains : 2611/2613 places, 2195/2196 transitions.
[2022-06-12 23:48:29] [INFO ] Flatten gal took : 134 ms
[2022-06-12 23:48:29] [INFO ] Flatten gal took : 96 ms
[2022-06-12 23:48:29] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality12300030927769998364.gal : 12 ms
[2022-06-12 23:48:29] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality13277972251693095319.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/ReachabilityCardinality12300030927769998364.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality13277972251693095319.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/ReachabilityCardinality12300030927769998364.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality13277972251693095319.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality13277972251693095319.prop.
SDD proceeding with computation,5 properties remain. new max is 4
SDD size :1 after 3
SDD proceeding with computation,5 properties remain. new max is 8
SDD size :3 after 7
SDD proceeding with computation,5 properties remain. new max is 16
SDD size :7 after 19
SDD proceeding with computation,5 properties remain. new max is 32
SDD size :19 after 37
SDD proceeding with computation,5 properties remain. new max is 64
SDD size :37 after 865
SDD proceeding with computation,5 properties remain. new max is 128
SDD size :865 after 15564
SDD proceeding with computation,5 properties remain. new max is 256
SDD size :15564 after 1.89103e+08
SDD proceeding with computation,5 properties remain. new max is 512
SDD size :1.89103e+08 after 9.19039e+11
Reachability property ShieldPPPt-PT-100B-ReachabilityFireability-00 is true.
FORMULA ShieldPPPt-PT-100B-ReachabilityFireability-00 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING
SDD proceeding with computation,4 properties remain. new max is 512
SDD size :9.19039e+11 after 8.15994e+14
SDD proceeding with computation,4 properties remain. new max is 1024
SDD size :8.15994e+14 after 8.15994e+14
SDD proceeding with computation,4 properties remain. new max is 2048
SDD size :8.15994e+14 after 8.16004e+14
SDD proceeding with computation,4 properties remain. new max is 4096
SDD size :8.16004e+14 after 8.27521e+14
SDD proceeding with computation,4 properties remain. new max is 8192
SDD size :8.27521e+14 after 3.68809e+17
SDD proceeding with computation,4 properties remain. new max is 16384
SDD size :3.68809e+17 after 2.38668e+21
Detected timeout of ITS tools.
[2022-06-12 23:48:44] [INFO ] Flatten gal took : 96 ms
[2022-06-12 23:48:44] [INFO ] Applying decomposition
[2022-06-12 23:48:44] [INFO ] Flatten gal took : 126 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/graph12359009581142880679.txt, -o, /tmp/graph12359009581142880679.bin, -w, /tmp/graph12359009581142880679.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/graph12359009581142880679.bin, -l, -1, -v, -w, /tmp/graph12359009581142880679.weights, -q, 0, -e, 0.001], workingDir=null]
[2022-06-12 23:48:44] [INFO ] Decomposing Gal with order
[2022-06-12 23:48:45] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-12 23:48:45] [INFO ] Removed a total of 1400 redundant transitions.
[2022-06-12 23:48:45] [INFO ] Flatten gal took : 128 ms
[2022-06-12 23:48:45] [INFO ] Fuse similar labels procedure discarded/fused a total of 564 labels/synchronizations in 34 ms.
[2022-06-12 23:48:45] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality10844543482061165688.gal : 30 ms
[2022-06-12 23:48:45] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality3950282987827729538.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/ReachabilityCardinality10844543482061165688.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality3950282987827729538.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/ReachabilityCardinality10844543482061165688.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality3950282987827729538.prop --nowitness
Loading property file /tmp/ReachabilityCardinality3950282987827729538.prop.
SDD proceeding with computation,4 properties remain. new max is 4
SDD size :1 after 13
SDD proceeding with computation,4 properties remain. new max is 8
SDD size :13 after 13
SDD proceeding with computation,4 properties remain. new max is 16
SDD size :13 after 13
SDD proceeding with computation,4 properties remain. new max is 32
SDD size :13 after 13
SDD proceeding with computation,4 properties remain. new max is 64
SDD size :13 after 3891
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin16189370894655983027
[2022-06-12 23:49:00] [INFO ] Built C files in 30ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16189370894655983027
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/ltsmin16189370894655983027]
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/ltsmin16189370894655983027] 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/ltsmin16189370894655983027] 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 2 resets, run finished after 12527 ms. (steps per millisecond=79 ) properties (out of 4) seen :0
Interrupted Best-First random walk after 486784 steps, including 1 resets, run timeout after 5001 ms. (steps per millisecond=97 ) properties seen :{}
Interrupted Best-First random walk after 552110 steps, including 1 resets, run timeout after 5001 ms. (steps per millisecond=110 ) properties seen :{}
Interrupted Best-First random walk after 483804 steps, including 1 resets, run timeout after 5001 ms. (steps per millisecond=96 ) properties seen :{}
Interrupted Best-First random walk after 557392 steps, including 1 resets, run timeout after 5001 ms. (steps per millisecond=111 ) properties seen :{}
Interrupted probabilistic random walk after 1500200 steps, run timeout after 30001 ms. (steps per millisecond=50 ) properties seen :{}
Probabilistic random walk after 1500200 steps, saw 1435000 distinct states, run finished after 30001 ms. (steps per millisecond=50 ) properties seen :{}
Running SMT prover for 4 properties.
// Phase 1: matrix 2195 rows 2611 cols
[2022-06-12 23:50:04] [INFO ] Computed 1100 place invariants in 11 ms
[2022-06-12 23:50:04] [INFO ] [Real]Absence check using 1100 positive place invariants in 229 ms returned sat
[2022-06-12 23:50:04] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 23:50:05] [INFO ] [Real]Absence check using state equation in 1277 ms returned sat
[2022-06-12 23:50:05] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 23:50:06] [INFO ] [Nat]Absence check using 1100 positive place invariants in 255 ms returned sat
[2022-06-12 23:50:06] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 23:50:07] [INFO ] [Nat]Absence check using state equation in 1336 ms returned sat
[2022-06-12 23:50:07] [INFO ] State equation strengthened by 194 read => feed constraints.
[2022-06-12 23:50:07] [INFO ] [Nat]Added 194 Read/Feed constraints in 48 ms returned sat
[2022-06-12 23:50:08] [INFO ] Deduced a trap composed of 6 places in 123 ms of which 1 ms to minimize.
[2022-06-12 23:50:08] [INFO ] Deduced a trap composed of 3 places in 108 ms of which 0 ms to minimize.
[2022-06-12 23:50:08] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 490 ms
[2022-06-12 23:50:08] [INFO ] Computed and/alt/rep : 2167/6213/2167 causal constraints (skipped 0 transitions) in 110 ms.
[2022-06-12 23:50:28] [INFO ] Added : 755 causal constraints over 151 iterations in 20135 ms.(timeout) Result :sat
Attempting to minimize the solution found.
Minimization took 27 ms.
[2022-06-12 23:50:29] [INFO ] [Real]Absence check using 1100 positive place invariants in 207 ms returned sat
[2022-06-12 23:50:29] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 23:50:30] [INFO ] [Real]Absence check using state equation in 960 ms returned sat
[2022-06-12 23:50:30] [INFO ] [Real]Added 194 Read/Feed constraints in 24 ms returned sat
[2022-06-12 23:50:30] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 23:50:30] [INFO ] [Nat]Absence check using 1100 positive place invariants in 201 ms returned sat
[2022-06-12 23:50:30] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 23:50:31] [INFO ] [Nat]Absence check using state equation in 953 ms returned sat
[2022-06-12 23:50:31] [INFO ] [Nat]Added 194 Read/Feed constraints in 49 ms returned sat
[2022-06-12 23:50:31] [INFO ] Computed and/alt/rep : 2167/6213/2167 causal constraints (skipped 0 transitions) in 92 ms.
[2022-06-12 23:50:51] [INFO ] Added : 760 causal constraints over 152 iterations in 20122 ms.(timeout) Result :sat
Attempting to minimize the solution found.
Minimization took 23 ms.
[2022-06-12 23:50:52] [INFO ] [Real]Absence check using 1100 positive place invariants in 240 ms returned sat
[2022-06-12 23:50:52] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 23:50:53] [INFO ] [Real]Absence check using state equation in 1288 ms returned sat
[2022-06-12 23:50:53] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 23:50:54] [INFO ] [Nat]Absence check using 1100 positive place invariants in 243 ms returned sat
[2022-06-12 23:50:54] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 23:50:55] [INFO ] [Nat]Absence check using state equation in 1323 ms returned sat
[2022-06-12 23:50:55] [INFO ] [Nat]Added 194 Read/Feed constraints in 74 ms returned sat
[2022-06-12 23:50:55] [INFO ] Deduced a trap composed of 5 places in 116 ms of which 0 ms to minimize.
[2022-06-12 23:50:56] [INFO ] Deduced a trap composed of 4 places in 129 ms of which 1 ms to minimize.
[2022-06-12 23:50:56] [INFO ] Deduced a trap composed of 7 places in 124 ms of which 0 ms to minimize.
[2022-06-12 23:50:56] [INFO ] Deduced a trap composed of 4 places in 118 ms of which 1 ms to minimize.
[2022-06-12 23:50:56] [INFO ] Deduced a trap composed of 8 places in 107 ms of which 1 ms to minimize.
[2022-06-12 23:50:56] [INFO ] Deduced a trap composed of 4 places in 112 ms of which 1 ms to minimize.
[2022-06-12 23:50:57] [INFO ] Deduced a trap composed of 4 places in 117 ms of which 0 ms to minimize.
[2022-06-12 23:50:57] [INFO ] Deduced a trap composed of 5 places in 113 ms of which 1 ms to minimize.
[2022-06-12 23:50:57] [INFO ] Trap strengthening (SAT) tested/added 9/8 trap constraints in 1755 ms
[2022-06-12 23:50:57] [INFO ] Computed and/alt/rep : 2167/6213/2167 causal constraints (skipped 0 transitions) in 97 ms.
[2022-06-12 23:51:17] [INFO ] Added : 745 causal constraints over 149 iterations in 20114 ms.(timeout) Result :sat
Attempting to minimize the solution found.
Minimization took 21 ms.
[2022-06-12 23:51:18] [INFO ] [Real]Absence check using 1100 positive place invariants in 207 ms returned sat
[2022-06-12 23:51:18] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 23:51:19] [INFO ] [Real]Absence check using state equation in 941 ms returned sat
[2022-06-12 23:51:19] [INFO ] [Real]Added 194 Read/Feed constraints in 23 ms returned sat
[2022-06-12 23:51:19] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 23:51:19] [INFO ] [Nat]Absence check using 1100 positive place invariants in 206 ms returned sat
[2022-06-12 23:51:19] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 23:51:20] [INFO ] [Nat]Absence check using state equation in 939 ms returned sat
[2022-06-12 23:51:20] [INFO ] [Nat]Added 194 Read/Feed constraints in 55 ms returned sat
[2022-06-12 23:51:20] [INFO ] Computed and/alt/rep : 2167/6213/2167 causal constraints (skipped 0 transitions) in 91 ms.
[2022-06-12 23:51:40] [INFO ] Added : 770 causal constraints over 154 iterations in 20047 ms.(timeout) Result :sat
Attempting to minimize the solution found.
Minimization took 32 ms.
Incomplete Parikh walk after 153400 steps, including 1001 resets, run finished after 1711 ms. (steps per millisecond=89 ) properties (out of 4) seen :0 could not realise parikh vector
Incomplete Parikh walk after 223500 steps, including 1001 resets, run finished after 2944 ms. (steps per millisecond=75 ) properties (out of 4) seen :0 could not realise parikh vector
Incomplete Parikh walk after 211900 steps, including 1001 resets, run finished after 2747 ms. (steps per millisecond=77 ) properties (out of 4) seen :0 could not realise parikh vector
Incomplete Parikh walk after 214400 steps, including 1001 resets, run finished after 2770 ms. (steps per millisecond=77 ) properties (out of 4) seen :0 could not realise parikh vector
Support contains 83 out of 2611 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 2611/2611 places, 2195/2195 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 2611 transition count 2194
Deduced a syphon composed of 1 places in 15 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 2610 transition count 2194
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 0 with 1 rules applied. Total rules applied 3 place count 2610 transition count 2194
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 2609 transition count 2193
Applied a total of 4 rules in 313 ms. Remains 2609 /2611 variables (removed 2) and now considering 2193/2195 (removed 2) transitions.
Finished structural reductions, in 1 iterations. Remains : 2609/2611 places, 2193/2195 transitions.
[2022-06-12 23:51:51] [INFO ] Flatten gal took : 84 ms
[2022-06-12 23:51:51] [INFO ] Flatten gal took : 84 ms
[2022-06-12 23:51:51] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality7084736981687304884.gal : 8 ms
[2022-06-12 23:51:51] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality7041291181592531051.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/ReachabilityCardinality7084736981687304884.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality7041291181592531051.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/ReachabilityCardinality7084736981687304884.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality7041291181592531051.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality7041291181592531051.prop.
SDD proceeding with computation,4 properties remain. new max is 4
SDD size :1 after 3
SDD proceeding with computation,4 properties remain. new max is 8
SDD size :3 after 7
SDD proceeding with computation,4 properties remain. new max is 16
SDD size :7 after 19
SDD proceeding with computation,4 properties remain. new max is 32
SDD size :19 after 37
SDD proceeding with computation,4 properties remain. new max is 64
SDD size :37 after 865
SDD proceeding with computation,4 properties remain. new max is 128
SDD size :865 after 15564
SDD proceeding with computation,4 properties remain. new max is 256
SDD size :15564 after 9.45513e+07
SDD proceeding with computation,4 properties remain. new max is 512
SDD size :9.45513e+07 after 4.59519e+11
SDD proceeding with computation,4 properties remain. new max is 1024
SDD size :4.59519e+11 after 4.07997e+14
SDD proceeding with computation,4 properties remain. new max is 2048
SDD size :4.07997e+14 after 4.07998e+14
SDD proceeding with computation,4 properties remain. new max is 4096
SDD size :4.07998e+14 after 4.08067e+14
SDD proceeding with computation,4 properties remain. new max is 8192
SDD size :4.08067e+14 after 6.6567e+16
SDD proceeding with computation,4 properties remain. new max is 16384
SDD size :6.6567e+16 after 2.38192e+21
SDD proceeding with computation,4 properties remain. new max is 32768
SDD size :2.38192e+21 after 2.19808e+27
Detected timeout of ITS tools.
[2022-06-12 23:52:11] [INFO ] Flatten gal took : 125 ms
[2022-06-12 23:52:11] [INFO ] Applying decomposition
[2022-06-12 23:52:11] [INFO ] Flatten gal took : 84 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/graph7486402719394040016.txt, -o, /tmp/graph7486402719394040016.bin, -w, /tmp/graph7486402719394040016.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/graph7486402719394040016.bin, -l, -1, -v, -w, /tmp/graph7486402719394040016.weights, -q, 0, -e, 0.001], workingDir=null]
[2022-06-12 23:52:12] [INFO ] Decomposing Gal with order
[2022-06-12 23:52:12] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-12 23:52:12] [INFO ] Removed a total of 1403 redundant transitions.
[2022-06-12 23:52:12] [INFO ] Flatten gal took : 152 ms
[2022-06-12 23:52:12] [INFO ] Fuse similar labels procedure discarded/fused a total of 572 labels/synchronizations in 35 ms.
[2022-06-12 23:52:12] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality1937795149143583481.gal : 54 ms
[2022-06-12 23:52:12] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality7145149802856219511.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/ReachabilityCardinality1937795149143583481.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality7145149802856219511.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/ReachabilityCardinality1937795149143583481.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality7145149802856219511.prop --nowitness
Loading property file /tmp/ReachabilityCardinality7145149802856219511.prop.
SDD proceeding with computation,4 properties remain. new max is 4
SDD size :1 after 7
SDD proceeding with computation,4 properties remain. new max is 8
SDD size :7 after 13
SDD proceeding with computation,4 properties remain. new max is 16
SDD size :13 after 13
SDD proceeding with computation,4 properties remain. new max is 32
SDD size :13 after 13
SDD proceeding with computation,4 properties remain. new max is 64
SDD size :13 after 1297
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin13215650563617801923
[2022-06-12 23:52:32] [INFO ] Built C files in 38ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin13215650563617801923
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/ltsmin13215650563617801923]
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/ltsmin13215650563617801923] 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/ltsmin13215650563617801923] 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 2 resets, run finished after 13058 ms. (steps per millisecond=76 ) properties (out of 4) seen :0
Interrupted Best-First random walk after 469112 steps, including 1 resets, run timeout after 5001 ms. (steps per millisecond=93 ) properties seen :{}
Interrupted Best-First random walk after 545329 steps, including 1 resets, run timeout after 5001 ms. (steps per millisecond=109 ) properties seen :{}
Interrupted Best-First random walk after 481408 steps, including 1 resets, run timeout after 5001 ms. (steps per millisecond=96 ) properties seen :{}
Interrupted Best-First random walk after 546534 steps, including 1 resets, run timeout after 5001 ms. (steps per millisecond=109 ) properties seen :{}
Interrupted probabilistic random walk after 1507859 steps, run timeout after 30001 ms. (steps per millisecond=50 ) properties seen :{}
Probabilistic random walk after 1507859 steps, saw 1440958 distinct states, run finished after 30001 ms. (steps per millisecond=50 ) properties seen :{}
Running SMT prover for 4 properties.
// Phase 1: matrix 2193 rows 2609 cols
[2022-06-12 23:53:37] [INFO ] Computed 1100 place invariants in 13 ms
[2022-06-12 23:53:38] [INFO ] [Real]Absence check using 1100 positive place invariants in 242 ms returned sat
[2022-06-12 23:53:38] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 23:53:39] [INFO ] [Real]Absence check using state equation in 1277 ms returned sat
[2022-06-12 23:53:39] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 23:53:40] [INFO ] [Nat]Absence check using 1100 positive place invariants in 246 ms returned sat
[2022-06-12 23:53:40] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 23:53:41] [INFO ] [Nat]Absence check using state equation in 1271 ms returned sat
[2022-06-12 23:53:41] [INFO ] State equation strengthened by 194 read => feed constraints.
[2022-06-12 23:53:41] [INFO ] [Nat]Added 194 Read/Feed constraints in 54 ms returned sat
[2022-06-12 23:53:41] [INFO ] Deduced a trap composed of 3 places in 124 ms of which 0 ms to minimize.
[2022-06-12 23:53:42] [INFO ] Deduced a trap composed of 5 places in 125 ms of which 2 ms to minimize.
[2022-06-12 23:53:42] [INFO ] Deduced a trap composed of 5 places in 125 ms of which 0 ms to minimize.
[2022-06-12 23:53:42] [INFO ] Deduced a trap composed of 4 places in 123 ms of which 1 ms to minimize.
[2022-06-12 23:53:42] [INFO ] Deduced a trap composed of 3 places in 123 ms of which 0 ms to minimize.
[2022-06-12 23:53:42] [INFO ] Deduced a trap composed of 6 places in 121 ms of which 0 ms to minimize.
[2022-06-12 23:53:42] [INFO ] Trap strengthening (SAT) tested/added 7/6 trap constraints in 1366 ms
[2022-06-12 23:53:43] [INFO ] Computed and/alt/rep : 2166/6211/2166 causal constraints (skipped 0 transitions) in 102 ms.
[2022-06-12 23:54:03] [INFO ] Added : 760 causal constraints over 152 iterations in 20089 ms.(timeout) Result :sat
Attempting to minimize the solution found.
Minimization took 29 ms.
[2022-06-12 23:54:03] [INFO ] [Real]Absence check using 1100 positive place invariants in 199 ms returned sat
[2022-06-12 23:54:03] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 23:54:04] [INFO ] [Real]Absence check using state equation in 937 ms returned sat
[2022-06-12 23:54:04] [INFO ] [Real]Added 194 Read/Feed constraints in 25 ms returned sat
[2022-06-12 23:54:04] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 23:54:05] [INFO ] [Nat]Absence check using 1100 positive place invariants in 203 ms returned sat
[2022-06-12 23:54:05] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 23:54:06] [INFO ] [Nat]Absence check using state equation in 950 ms returned sat
[2022-06-12 23:54:06] [INFO ] [Nat]Added 194 Read/Feed constraints in 41 ms returned sat
[2022-06-12 23:54:06] [INFO ] Deduced a trap composed of 5 places in 146 ms of which 0 ms to minimize.
[2022-06-12 23:54:06] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 316 ms
[2022-06-12 23:54:06] [INFO ] Computed and/alt/rep : 2166/6211/2166 causal constraints (skipped 0 transitions) in 102 ms.
[2022-06-12 23:54:26] [INFO ] Added : 750 causal constraints over 150 iterations in 20082 ms.(timeout) Result :sat
Attempting to minimize the solution found.
Minimization took 30 ms.
[2022-06-12 23:54:27] [INFO ] [Real]Absence check using 1100 positive place invariants in 249 ms returned sat
[2022-06-12 23:54:27] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 23:54:28] [INFO ] [Real]Absence check using state equation in 1294 ms returned sat
[2022-06-12 23:54:28] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 23:54:29] [INFO ] [Nat]Absence check using 1100 positive place invariants in 256 ms returned sat
[2022-06-12 23:54:29] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 23:54:30] [INFO ] [Nat]Absence check using state equation in 1321 ms returned sat
[2022-06-12 23:54:30] [INFO ] [Nat]Added 194 Read/Feed constraints in 58 ms returned sat
[2022-06-12 23:54:30] [INFO ] Deduced a trap composed of 4 places in 115 ms of which 0 ms to minimize.
[2022-06-12 23:54:30] [INFO ] Deduced a trap composed of 5 places in 106 ms of which 1 ms to minimize.
[2022-06-12 23:54:31] [INFO ] Deduced a trap composed of 4 places in 89 ms of which 0 ms to minimize.
[2022-06-12 23:54:31] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 673 ms
[2022-06-12 23:54:31] [INFO ] Computed and/alt/rep : 2166/6211/2166 causal constraints (skipped 0 transitions) in 92 ms.
[2022-06-12 23:54:51] [INFO ] Added : 730 causal constraints over 146 iterations in 20259 ms.(timeout) Result :sat
Attempting to minimize the solution found.
Minimization took 32 ms.
[2022-06-12 23:54:51] [INFO ] [Real]Absence check using 1100 positive place invariants in 211 ms returned sat
[2022-06-12 23:54:51] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 23:54:52] [INFO ] [Real]Absence check using state equation in 981 ms returned sat
[2022-06-12 23:54:53] [INFO ] [Real]Added 194 Read/Feed constraints in 26 ms returned sat
[2022-06-12 23:54:53] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 23:54:53] [INFO ] [Nat]Absence check using 1100 positive place invariants in 207 ms returned sat
[2022-06-12 23:54:53] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 23:54:54] [INFO ] [Nat]Absence check using state equation in 982 ms returned sat
[2022-06-12 23:54:54] [INFO ] [Nat]Added 194 Read/Feed constraints in 42 ms returned sat
[2022-06-12 23:54:54] [INFO ] Computed and/alt/rep : 2166/6211/2166 causal constraints (skipped 0 transitions) in 96 ms.
[2022-06-12 23:55:14] [INFO ] Added : 725 causal constraints over 145 iterations in 20150 ms.(timeout) Result :sat
Attempting to minimize the solution found.
Minimization took 29 ms.
Incomplete Parikh walk after 155200 steps, including 1002 resets, run finished after 1644 ms. (steps per millisecond=94 ) properties (out of 4) seen :0 could not realise parikh vector
Incomplete Parikh walk after 217400 steps, including 1001 resets, run finished after 2897 ms. (steps per millisecond=75 ) properties (out of 4) seen :0 could not realise parikh vector
Incomplete Parikh walk after 216500 steps, including 1001 resets, run finished after 2884 ms. (steps per millisecond=75 ) properties (out of 4) seen :0 could not realise parikh vector
Incomplete Parikh walk after 219000 steps, including 1001 resets, run finished after 2961 ms. (steps per millisecond=73 ) properties (out of 4) seen :0 could not realise parikh vector
Support contains 83 out of 2609 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 2609/2609 places, 2193/2193 transitions.
Applied a total of 0 rules in 84 ms. Remains 2609 /2609 variables (removed 0) and now considering 2193/2193 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 2609/2609 places, 2193/2193 transitions.
Starting structural reductions, iteration 0 : 2609/2609 places, 2193/2193 transitions.
Applied a total of 0 rules in 84 ms. Remains 2609 /2609 variables (removed 0) and now considering 2193/2193 (removed 0) transitions.
// Phase 1: matrix 2193 rows 2609 cols
[2022-06-12 23:55:25] [INFO ] Computed 1100 place invariants in 4 ms
[2022-06-12 23:55:27] [INFO ] Implicit Places using invariants in 1745 ms returned [2592, 2596]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 1758 ms to find 2 implicit places.
[2022-06-12 23:55:27] [INFO ] Redundant transitions in 178 ms returned []
// Phase 1: matrix 2193 rows 2607 cols
[2022-06-12 23:55:27] [INFO ] Computed 1098 place invariants in 11 ms
[2022-06-12 23:55:29] [INFO ] Dead Transitions using invariants and state equation in 1506 ms returned []
Starting structural reductions, iteration 1 : 2607/2609 places, 2193/2193 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 2606 transition count 2192
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 2606 transition count 2192
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 5 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 2605 transition count 2191
Applied a total of 4 rules in 241 ms. Remains 2605 /2607 variables (removed 2) and now considering 2191/2193 (removed 2) transitions.
// Phase 1: matrix 2191 rows 2605 cols
[2022-06-12 23:55:29] [INFO ] Computed 1098 place invariants in 4 ms
[2022-06-12 23:55:31] [INFO ] Implicit Places using invariants in 1837 ms returned []
// Phase 1: matrix 2191 rows 2605 cols
[2022-06-12 23:55:31] [INFO ] Computed 1098 place invariants in 4 ms
[2022-06-12 23:55:32] [INFO ] State equation strengthened by 193 read => feed constraints.
[2022-06-12 23:55:39] [INFO ] Implicit Places using invariants and state equation in 8738 ms returned []
Implicit Place search using SMT with State Equation took 10578 ms to find 0 implicit places.
Finished structural reductions, in 2 iterations. Remains : 2605/2609 places, 2191/2193 transitions.
[2022-06-12 23:55:39] [INFO ] Flatten gal took : 85 ms
[2022-06-12 23:55:40] [INFO ] Flatten gal took : 87 ms
[2022-06-12 23:55:40] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality11286330773236468623.gal : 11 ms
[2022-06-12 23:55:40] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality14808255974497302388.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/ReachabilityCardinality11286330773236468623.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality14808255974497302388.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/ReachabilityCardinality11286330773236468623.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality14808255974497302388.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality14808255974497302388.prop.
SDD proceeding with computation,4 properties remain. new max is 4
SDD size :1 after 3
SDD proceeding with computation,4 properties remain. new max is 8
SDD size :3 after 7
SDD proceeding with computation,4 properties remain. new max is 16
SDD size :7 after 19
SDD proceeding with computation,4 properties remain. new max is 32
SDD size :19 after 37
SDD proceeding with computation,4 properties remain. new max is 64
SDD size :37 after 865
SDD proceeding with computation,4 properties remain. new max is 128
SDD size :865 after 15564
SDD proceeding with computation,4 properties remain. new max is 256
SDD size :15564 after 9.45513e+07
SDD proceeding with computation,4 properties remain. new max is 512
SDD size :9.45513e+07 after 4.59519e+11
SDD proceeding with computation,4 properties remain. new max is 1024
SDD size :4.59519e+11 after 4.07997e+14
SDD proceeding with computation,4 properties remain. new max is 2048
SDD size :4.07997e+14 after 4.07998e+14
SDD proceeding with computation,4 properties remain. new max is 4096
SDD size :4.07998e+14 after 4.08067e+14
SDD proceeding with computation,4 properties remain. new max is 8192
SDD size :4.08067e+14 after 6.6567e+16
SDD proceeding with computation,4 properties remain. new max is 16384
SDD size :6.6567e+16 after 2.38192e+21
SDD proceeding with computation,4 properties remain. new max is 32768
SDD size :2.38192e+21 after 2.19808e+27
Detected timeout of ITS tools.
[2022-06-12 23:56:05] [INFO ] Flatten gal took : 81 ms
[2022-06-12 23:56:05] [INFO ] Applying decomposition
[2022-06-12 23:56:05] [INFO ] Flatten gal took : 82 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/graph16508036247659420690.txt, -o, /tmp/graph16508036247659420690.bin, -w, /tmp/graph16508036247659420690.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/graph16508036247659420690.bin, -l, -1, -v, -w, /tmp/graph16508036247659420690.weights, -q, 0, -e, 0.001], workingDir=null]
[2022-06-12 23:56:05] [INFO ] Decomposing Gal with order
[2022-06-12 23:56:05] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-12 23:56:05] [INFO ] Removed a total of 1402 redundant transitions.
[2022-06-12 23:56:05] [INFO ] Flatten gal took : 117 ms
[2022-06-12 23:56:05] [INFO ] Fuse similar labels procedure discarded/fused a total of 570 labels/synchronizations in 30 ms.
[2022-06-12 23:56:05] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality7643696958611245629.gal : 17 ms
[2022-06-12 23:56:05] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality16904617676860947821.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/ReachabilityCardinality7643696958611245629.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality16904617676860947821.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/ReachabilityCardinality7643696958611245629.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality16904617676860947821.prop --nowitness
Loading property file /tmp/ReachabilityCardinality16904617676860947821.prop.
SDD proceeding with computation,4 properties remain. new max is 4
SDD size :1 after 7
SDD proceeding with computation,4 properties remain. new max is 8
SDD size :7 after 13
SDD proceeding with computation,4 properties remain. new max is 16
SDD size :13 after 13
SDD proceeding with computation,4 properties remain. new max is 32
SDD size :13 after 13
SDD proceeding with computation,4 properties remain. new max is 64
SDD size :13 after 1297
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin6795534580154659919
[2022-06-12 23:56:31] [INFO ] Built C files in 25ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin6795534580154659919
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/ltsmin6795534580154659919]
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/ltsmin6795534580154659919] 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/ltsmin6795534580154659919] 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 2 resets, run finished after 12728 ms. (steps per millisecond=78 ) properties (out of 4) seen :0
Interrupted Best-First random walk after 433770 steps, including 1 resets, run timeout after 5001 ms. (steps per millisecond=86 ) properties seen :{}
Interrupted Best-First random walk after 492821 steps, including 1 resets, run timeout after 5001 ms. (steps per millisecond=98 ) properties seen :{}
Interrupted Best-First random walk after 438799 steps, including 1 resets, run timeout after 5001 ms. (steps per millisecond=87 ) properties seen :{}
Interrupted Best-First random walk after 493321 steps, including 1 resets, run timeout after 5001 ms. (steps per millisecond=98 ) properties seen :{}
Interrupted probabilistic random walk after 1419941 steps, run timeout after 30001 ms. (steps per millisecond=47 ) properties seen :{}
Probabilistic random walk after 1419941 steps, saw 1356622 distinct states, run finished after 30001 ms. (steps per millisecond=47 ) properties seen :{}
Running SMT prover for 4 properties.
// Phase 1: matrix 2191 rows 2605 cols
[2022-06-12 23:57:35] [INFO ] Computed 1098 place invariants in 9 ms
[2022-06-12 23:57:36] [INFO ] [Real]Absence check using 1098 positive place invariants in 271 ms returned sat
[2022-06-12 23:57:36] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 23:57:37] [INFO ] [Real]Absence check using state equation in 1344 ms returned sat
[2022-06-12 23:57:37] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 23:57:38] [INFO ] [Nat]Absence check using 1098 positive place invariants in 246 ms returned sat
[2022-06-12 23:57:38] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 23:57:39] [INFO ] [Nat]Absence check using state equation in 1340 ms returned sat
[2022-06-12 23:57:39] [INFO ] State equation strengthened by 193 read => feed constraints.
[2022-06-12 23:57:39] [INFO ] [Nat]Added 193 Read/Feed constraints in 71 ms returned sat
[2022-06-12 23:57:39] [INFO ] Deduced a trap composed of 4 places in 86 ms of which 1 ms to minimize.
[2022-06-12 23:57:39] [INFO ] Deduced a trap composed of 6 places in 99 ms of which 0 ms to minimize.
[2022-06-12 23:57:40] [INFO ] Deduced a trap composed of 8 places in 100 ms of which 0 ms to minimize.
[2022-06-12 23:57:40] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 645 ms
[2022-06-12 23:57:40] [INFO ] Computed and/alt/rep : 2164/6201/2164 causal constraints (skipped 0 transitions) in 108 ms.
[2022-06-12 23:58:00] [INFO ] Added : 700 causal constraints over 140 iterations in 20297 ms.(timeout) Result :sat
Attempting to minimize the solution found.
Minimization took 24 ms.
[2022-06-12 23:58:01] [INFO ] [Real]Absence check using 1098 positive place invariants in 228 ms returned sat
[2022-06-12 23:58:01] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 23:58:02] [INFO ] [Real]Absence check using state equation in 1059 ms returned sat
[2022-06-12 23:58:02] [INFO ] [Real]Added 193 Read/Feed constraints in 27 ms returned sat
[2022-06-12 23:58:02] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 23:58:02] [INFO ] [Nat]Absence check using 1098 positive place invariants in 222 ms returned sat
[2022-06-12 23:58:02] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 23:58:03] [INFO ] [Nat]Absence check using state equation in 1073 ms returned sat
[2022-06-12 23:58:04] [INFO ] [Nat]Added 193 Read/Feed constraints in 52 ms returned sat
[2022-06-12 23:58:04] [INFO ] Computed and/alt/rep : 2164/6201/2164 causal constraints (skipped 0 transitions) in 109 ms.
[2022-06-12 23:58:24] [INFO ] Added : 695 causal constraints over 139 iterations in 20100 ms.(timeout) Result :sat
Attempting to minimize the solution found.
Minimization took 20 ms.
[2022-06-12 23:58:24] [INFO ] [Real]Absence check using 1098 positive place invariants in 257 ms returned sat
[2022-06-12 23:58:24] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 23:58:26] [INFO ] [Real]Absence check using state equation in 1328 ms returned sat
[2022-06-12 23:58:26] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 23:58:26] [INFO ] [Nat]Absence check using 1098 positive place invariants in 252 ms returned sat
[2022-06-12 23:58:26] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 23:58:28] [INFO ] [Nat]Absence check using state equation in 1383 ms returned sat
[2022-06-12 23:58:28] [INFO ] [Nat]Added 193 Read/Feed constraints in 70 ms returned sat
[2022-06-12 23:58:28] [INFO ] Deduced a trap composed of 4 places in 112 ms of which 17 ms to minimize.
[2022-06-12 23:58:28] [INFO ] Deduced a trap composed of 6 places in 118 ms of which 1 ms to minimize.
[2022-06-12 23:58:28] [INFO ] Deduced a trap composed of 5 places in 102 ms of which 1 ms to minimize.
[2022-06-12 23:58:28] [INFO ] Deduced a trap composed of 4 places in 93 ms of which 0 ms to minimize.
[2022-06-12 23:58:29] [INFO ] Deduced a trap composed of 4 places in 94 ms of which 0 ms to minimize.
[2022-06-12 23:58:29] [INFO ] Trap strengthening (SAT) tested/added 6/5 trap constraints in 1065 ms
[2022-06-12 23:58:29] [INFO ] Computed and/alt/rep : 2164/6201/2164 causal constraints (skipped 0 transitions) in 107 ms.
[2022-06-12 23:58:49] [INFO ] Added : 715 causal constraints over 143 iterations in 20137 ms.(timeout) Result :sat
Attempting to minimize the solution found.
Minimization took 23 ms.
[2022-06-12 23:58:50] [INFO ] [Real]Absence check using 1098 positive place invariants in 217 ms returned sat
[2022-06-12 23:58:50] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 23:58:51] [INFO ] [Real]Absence check using state equation in 1044 ms returned sat
[2022-06-12 23:58:51] [INFO ] [Real]Added 193 Read/Feed constraints in 26 ms returned sat
[2022-06-12 23:58:51] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 23:58:51] [INFO ] [Nat]Absence check using 1098 positive place invariants in 224 ms returned sat
[2022-06-12 23:58:51] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 23:58:52] [INFO ] [Nat]Absence check using state equation in 1043 ms returned sat
[2022-06-12 23:58:52] [INFO ] [Nat]Added 193 Read/Feed constraints in 56 ms returned sat
[2022-06-12 23:58:53] [INFO ] Deduced a trap composed of 6 places in 109 ms of which 0 ms to minimize.
[2022-06-12 23:58:53] [INFO ] Deduced a trap composed of 6 places in 107 ms of which 1 ms to minimize.
[2022-06-12 23:58:53] [INFO ] Deduced a trap composed of 7 places in 103 ms of which 0 ms to minimize.
[2022-06-12 23:58:53] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 697 ms
[2022-06-12 23:58:53] [INFO ] Computed and/alt/rep : 2164/6201/2164 causal constraints (skipped 0 transitions) in 102 ms.
[2022-06-12 23:59:13] [INFO ] Added : 695 causal constraints over 139 iterations in 20285 ms.(timeout) Result :sat
Attempting to minimize the solution found.
Minimization took 23 ms.
Incomplete Parikh walk after 153200 steps, including 1001 resets, run finished after 1742 ms. (steps per millisecond=87 ) properties (out of 4) seen :0 could not realise parikh vector
Incomplete Parikh walk after 216400 steps, including 1001 resets, run finished after 2890 ms. (steps per millisecond=74 ) properties (out of 4) seen :0 could not realise parikh vector
Incomplete Parikh walk after 248800 steps, including 1001 resets, run finished after 3276 ms. (steps per millisecond=75 ) properties (out of 4) seen :0 could not realise parikh vector
Incomplete Parikh walk after 205000 steps, including 1001 resets, run finished after 2804 ms. (steps per millisecond=73 ) properties (out of 4) seen :0 could not realise parikh vector
Support contains 83 out of 2605 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 2605/2605 places, 2191/2191 transitions.
Applied a total of 0 rules in 83 ms. Remains 2605 /2605 variables (removed 0) and now considering 2191/2191 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 2605/2605 places, 2191/2191 transitions.
Starting structural reductions, iteration 0 : 2605/2605 places, 2191/2191 transitions.
Applied a total of 0 rules in 89 ms. Remains 2605 /2605 variables (removed 0) and now considering 2191/2191 (removed 0) transitions.
// Phase 1: matrix 2191 rows 2605 cols
[2022-06-12 23:59:24] [INFO ] Computed 1098 place invariants in 3 ms
[2022-06-12 23:59:26] [INFO ] Implicit Places using invariants in 1624 ms returned []
// Phase 1: matrix 2191 rows 2605 cols
[2022-06-12 23:59:26] [INFO ] Computed 1098 place invariants in 4 ms
[2022-06-12 23:59:27] [INFO ] State equation strengthened by 193 read => feed constraints.
[2022-06-12 23:59:35] [INFO ] Implicit Places using invariants and state equation in 9191 ms returned []
Implicit Place search using SMT with State Equation took 10830 ms to find 0 implicit places.
[2022-06-12 23:59:35] [INFO ] Redundant transitions in 50 ms returned []
// Phase 1: matrix 2191 rows 2605 cols
[2022-06-12 23:59:35] [INFO ] Computed 1098 place invariants in 12 ms
[2022-06-12 23:59:37] [INFO ] Dead Transitions using invariants and state equation in 1452 ms returned []
Finished structural reductions, in 1 iterations. Remains : 2605/2605 places, 2191/2191 transitions.
Incomplete random walk after 100000 steps, including 2 resets, run finished after 1313 ms. (steps per millisecond=76 ) properties (out of 4) seen :0
Running SMT prover for 4 properties.
// Phase 1: matrix 2191 rows 2605 cols
[2022-06-12 23:59:38] [INFO ] Computed 1098 place invariants in 4 ms
[2022-06-12 23:59:39] [INFO ] [Real]Absence check using 1098 positive place invariants in 271 ms returned sat
[2022-06-12 23:59:39] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 23:59:40] [INFO ] [Real]Absence check using state equation in 1379 ms returned sat
[2022-06-12 23:59:40] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 23:59:41] [INFO ] [Nat]Absence check using 1098 positive place invariants in 251 ms returned sat
[2022-06-12 23:59:41] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 23:59:42] [INFO ] [Nat]Absence check using state equation in 1332 ms returned sat
[2022-06-12 23:59:42] [INFO ] State equation strengthened by 193 read => feed constraints.
[2022-06-12 23:59:42] [INFO ] [Nat]Added 193 Read/Feed constraints in 71 ms returned sat
[2022-06-12 23:59:43] [INFO ] Deduced a trap composed of 4 places in 818 ms of which 0 ms to minimize.
[2022-06-12 23:59:43] [INFO ] Deduced a trap composed of 6 places in 116 ms of which 1 ms to minimize.
[2022-06-12 23:59:43] [INFO ] Deduced a trap composed of 8 places in 83 ms of which 1 ms to minimize.
[2022-06-12 23:59:43] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 1374 ms
[2022-06-12 23:59:43] [INFO ] Computed and/alt/rep : 2164/6201/2164 causal constraints (skipped 0 transitions) in 183 ms.
[2022-06-13 00:00:02] [INFO ] Deduced a trap composed of 2 places in 1902 ms of which 3 ms to minimize.
[2022-06-13 00:00:02] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression at index 0
[2022-06-13 00:00:02] [INFO ] [Real]Absence check using 1098 positive place invariants in 208 ms returned sat
[2022-06-13 00:00:02] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-13 00:00:03] [INFO ] [Real]Absence check using state equation in 956 ms returned sat
[2022-06-13 00:00:03] [INFO ] [Real]Added 193 Read/Feed constraints in 39 ms returned sat
[2022-06-13 00:00:04] [INFO ] Solution in real domain found non-integer solution.
[2022-06-13 00:00:04] [INFO ] [Nat]Absence check using 1098 positive place invariants in 205 ms returned sat
[2022-06-13 00:00:04] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-13 00:00:05] [INFO ] [Nat]Absence check using state equation in 961 ms returned sat
[2022-06-13 00:00:05] [INFO ] [Nat]Added 193 Read/Feed constraints in 44 ms returned sat
[2022-06-13 00:00:05] [INFO ] Computed and/alt/rep : 2164/6201/2164 causal constraints (skipped 0 transitions) in 99 ms.
[2022-06-13 00:00:26] [INFO ] Deduced a trap composed of 2 places in 1915 ms of which 3 ms to minimize.
[2022-06-13 00:00:26] [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-13 00:00:26] [INFO ] [Real]Absence check using 1098 positive place invariants in 254 ms returned sat
[2022-06-13 00:00:26] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-13 00:00:27] [INFO ] [Real]Absence check using state equation in 1276 ms returned sat
[2022-06-13 00:00:27] [INFO ] Solution in real domain found non-integer solution.
[2022-06-13 00:00:28] [INFO ] [Nat]Absence check using 1098 positive place invariants in 258 ms returned sat
[2022-06-13 00:00:28] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-13 00:00:29] [INFO ] [Nat]Absence check using state equation in 1309 ms returned sat
[2022-06-13 00:00:29] [INFO ] [Nat]Added 193 Read/Feed constraints in 73 ms returned sat
[2022-06-13 00:00:30] [INFO ] Deduced a trap composed of 4 places in 138 ms of which 1 ms to minimize.
[2022-06-13 00:00:30] [INFO ] Deduced a trap composed of 6 places in 115 ms of which 0 ms to minimize.
[2022-06-13 00:00:30] [INFO ] Deduced a trap composed of 5 places in 108 ms of which 0 ms to minimize.
[2022-06-13 00:00:30] [INFO ] Deduced a trap composed of 4 places in 114 ms of which 1 ms to minimize.
[2022-06-13 00:00:30] [INFO ] Deduced a trap composed of 4 places in 104 ms of which 0 ms to minimize.
[2022-06-13 00:00:31] [INFO ] Trap strengthening (SAT) tested/added 6/5 trap constraints in 1120 ms
[2022-06-13 00:00:31] [INFO ] Computed and/alt/rep : 2164/6201/2164 causal constraints (skipped 0 transitions) in 116 ms.
[2022-06-13 00:00:48] [INFO ] Added : 635 causal constraints over 127 iterations in 17030 ms. Result :unknown
[2022-06-13 00:00:48] [INFO ] [Real]Absence check using 1098 positive place invariants in 225 ms returned sat
[2022-06-13 00:00:48] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-13 00:00:49] [INFO ] [Real]Absence check using state equation in 970 ms returned sat
[2022-06-13 00:00:49] [INFO ] [Real]Added 193 Read/Feed constraints in 24 ms returned sat
[2022-06-13 00:00:49] [INFO ] Solution in real domain found non-integer solution.
[2022-06-13 00:00:50] [INFO ] [Nat]Absence check using 1098 positive place invariants in 205 ms returned sat
[2022-06-13 00:00:50] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-13 00:00:51] [INFO ] [Nat]Absence check using state equation in 1000 ms returned sat
[2022-06-13 00:00:51] [INFO ] [Nat]Added 193 Read/Feed constraints in 53 ms returned sat
[2022-06-13 00:00:51] [INFO ] Deduced a trap composed of 6 places in 128 ms of which 0 ms to minimize.
[2022-06-13 00:00:51] [INFO ] Deduced a trap composed of 6 places in 127 ms of which 0 ms to minimize.
[2022-06-13 00:00:51] [INFO ] Deduced a trap composed of 7 places in 124 ms of which 0 ms to minimize.
[2022-06-13 00:00:51] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 744 ms
[2022-06-13 00:00:51] [INFO ] Computed and/alt/rep : 2164/6201/2164 causal constraints (skipped 0 transitions) in 97 ms.
[2022-06-13 00:01:09] [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 3
[2022-06-13 00:01:09] [INFO ] Flatten gal took : 79 ms
[2022-06-13 00:01:09] [INFO ] Flatten gal took : 84 ms
[2022-06-13 00:01:09] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality13079199218206851616.gal : 6 ms
[2022-06-13 00:01:09] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality3349829815997789429.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/ReachabilityCardinality13079199218206851616.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality3349829815997789429.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/ReachabilityCardinality13079199218206851616.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality3349829815997789429.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality3349829815997789429.prop.
SDD proceeding with computation,4 properties remain. new max is 4
SDD size :1 after 3
SDD proceeding with computation,4 properties remain. new max is 8
SDD size :3 after 7
SDD proceeding with computation,4 properties remain. new max is 16
SDD size :7 after 19
SDD proceeding with computation,4 properties remain. new max is 32
SDD size :19 after 37
SDD proceeding with computation,4 properties remain. new max is 64
SDD size :37 after 865
SDD proceeding with computation,4 properties remain. new max is 128
SDD size :865 after 15564
SDD proceeding with computation,4 properties remain. new max is 256
SDD size :15564 after 9.45513e+07
SDD proceeding with computation,4 properties remain. new max is 512
SDD size :9.45513e+07 after 4.59519e+11
SDD proceeding with computation,4 properties remain. new max is 1024
SDD size :4.59519e+11 after 4.07997e+14
SDD proceeding with computation,4 properties remain. new max is 2048
SDD size :4.07997e+14 after 4.07998e+14
SDD proceeding with computation,4 properties remain. new max is 4096
SDD size :4.07998e+14 after 4.08067e+14
SDD proceeding with computation,4 properties remain. new max is 8192
SDD size :4.08067e+14 after 6.6567e+16
SDD proceeding with computation,4 properties remain. new max is 16384
SDD size :6.6567e+16 after 2.38192e+21
SDD proceeding with computation,4 properties remain. new max is 32768
SDD size :2.38192e+21 after 2.19808e+27
Detected timeout of ITS tools.
[2022-06-13 00:01:40] [INFO ] Flatten gal took : 81 ms
[2022-06-13 00:01:40] [INFO ] Applying decomposition
[2022-06-13 00:01:40] [INFO ] Flatten gal took : 81 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/graph2699911474379332250.txt, -o, /tmp/graph2699911474379332250.bin, -w, /tmp/graph2699911474379332250.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/graph2699911474379332250.bin, -l, -1, -v, -w, /tmp/graph2699911474379332250.weights, -q, 0, -e, 0.001], workingDir=null]
[2022-06-13 00:01:40] [INFO ] Decomposing Gal with order
[2022-06-13 00:01:40] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-13 00:01:40] [INFO ] Removed a total of 1403 redundant transitions.
[2022-06-13 00:01:40] [INFO ] Flatten gal took : 116 ms
[2022-06-13 00:01:40] [INFO ] Fuse similar labels procedure discarded/fused a total of 568 labels/synchronizations in 18 ms.
[2022-06-13 00:01:40] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality5477873162121649365.gal : 15 ms
[2022-06-13 00:01:40] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality12688716417898130252.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/ReachabilityCardinality5477873162121649365.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality12688716417898130252.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/ReachabilityCardinality5477873162121649365.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality12688716417898130252.prop --nowitness
Loading property file /tmp/ReachabilityCardinality12688716417898130252.prop.
SDD proceeding with computation,4 properties remain. new max is 4
SDD size :1 after 13
SDD proceeding with computation,4 properties remain. new max is 8
SDD size :13 after 13
SDD proceeding with computation,4 properties remain. new max is 16
SDD size :13 after 13
SDD proceeding with computation,4 properties remain. new max is 32
SDD size :13 after 13
SDD proceeding with computation,4 properties remain. new max is 64
SDD size :13 after 1297
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin10721323637159455475
[2022-06-13 00:02:10] [INFO ] Built C files in 23ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin10721323637159455475
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/ltsmin10721323637159455475]
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/ltsmin10721323637159455475] 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/ltsmin10721323637159455475] 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)
Partial Free-agglomeration rule applied 586 times.
Drop transitions removed 586 transitions
Iterating global reduction 0 with 586 rules applied. Total rules applied 586 place count 2605 transition count 2191
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 0 with 1 rules applied. Total rules applied 587 place count 2605 transition count 2190
Applied a total of 587 rules in 308 ms. Remains 2605 /2605 variables (removed 0) and now considering 2190/2191 (removed 1) transitions.
Running SMT prover for 4 properties.
// Phase 1: matrix 2190 rows 2605 cols
[2022-06-13 00:02:14] [INFO ] Computed 1098 place invariants in 4 ms
[2022-06-13 00:02:14] [INFO ] [Real]Absence check using 1098 positive place invariants in 243 ms returned sat
[2022-06-13 00:02:14] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-13 00:02:15] [INFO ] [Real]Absence check using state equation in 1307 ms returned sat
[2022-06-13 00:02:15] [INFO ] Solution in real domain found non-integer solution.
[2022-06-13 00:02:16] [INFO ] [Nat]Absence check using 1098 positive place invariants in 264 ms returned sat
[2022-06-13 00:02:16] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-13 00:02:17] [INFO ] [Nat]Absence check using state equation in 1455 ms returned sat
[2022-06-13 00:02:17] [INFO ] State equation strengthened by 555 read => feed constraints.
[2022-06-13 00:02:18] [INFO ] [Nat]Added 555 Read/Feed constraints in 117 ms returned sat
[2022-06-13 00:02:18] [INFO ] Deduced a trap composed of 3 places in 43 ms of which 0 ms to minimize.
[2022-06-13 00:02:18] [INFO ] Deduced a trap composed of 3 places in 41 ms of which 1 ms to minimize.
[2022-06-13 00:02:18] [INFO ] Deduced a trap composed of 4 places in 38 ms of which 0 ms to minimize.
[2022-06-13 00:02:18] [INFO ] Deduced a trap composed of 4 places in 40 ms of which 0 ms to minimize.
[2022-06-13 00:02:18] [INFO ] Deduced a trap composed of 5 places in 36 ms of which 0 ms to minimize.
[2022-06-13 00:02:18] [INFO ] Deduced a trap composed of 3 places in 39 ms of which 0 ms to minimize.
[2022-06-13 00:02:18] [INFO ] Deduced a trap composed of 6 places in 35 ms of which 0 ms to minimize.
[2022-06-13 00:02:19] [INFO ] Deduced a trap composed of 4 places in 31 ms of which 0 ms to minimize.
[2022-06-13 00:02:19] [INFO ] Deduced a trap composed of 5 places in 31 ms of which 0 ms to minimize.
[2022-06-13 00:02:19] [INFO ] Deduced a trap composed of 3 places in 52 ms of which 1 ms to minimize.
[2022-06-13 00:02:19] [INFO ] Deduced a trap composed of 3 places in 29 ms of which 0 ms to minimize.
[2022-06-13 00:02:19] [INFO ] Trap strengthening (SAT) tested/added 12/11 trap constraints in 1607 ms
[2022-06-13 00:02:19] [INFO ] Computed and/alt/rep : 2165/7951/2165 causal constraints (skipped 0 transitions) in 110 ms.
[2022-06-13 00:02:39] [INFO ] Added : 725 causal constraints over 145 iterations in 20246 ms.(timeout) Result :sat
Attempting to minimize the solution found.
Minimization took 28 ms.
[2022-06-13 00:02:40] [INFO ] [Real]Absence check using 1098 positive place invariants in 227 ms returned sat
[2022-06-13 00:02:40] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-13 00:02:41] [INFO ] [Real]Absence check using state equation in 1098 ms returned sat
[2022-06-13 00:02:41] [INFO ] [Real]Added 555 Read/Feed constraints in 75 ms returned sat
[2022-06-13 00:02:41] [INFO ] Solution in real domain found non-integer solution.
[2022-06-13 00:02:42] [INFO ] [Nat]Absence check using 1098 positive place invariants in 209 ms returned sat
[2022-06-13 00:02:42] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-13 00:02:43] [INFO ] [Nat]Absence check using state equation in 1000 ms returned sat
[2022-06-13 00:02:43] [INFO ] [Nat]Added 555 Read/Feed constraints in 75 ms returned sat
[2022-06-13 00:02:43] [INFO ] Deduced a trap composed of 4 places in 42 ms of which 1 ms to minimize.
[2022-06-13 00:02:43] [INFO ] Deduced a trap composed of 5 places in 41 ms of which 1 ms to minimize.
[2022-06-13 00:02:43] [INFO ] Deduced a trap composed of 3 places in 34 ms of which 0 ms to minimize.
[2022-06-13 00:02:43] [INFO ] Deduced a trap composed of 6 places in 32 ms of which 1 ms to minimize.
[2022-06-13 00:02:43] [INFO ] Deduced a trap composed of 4 places in 26 ms of which 0 ms to minimize.
[2022-06-13 00:02:44] [INFO ] Deduced a trap composed of 3 places in 27 ms of which 0 ms to minimize.
[2022-06-13 00:02:44] [INFO ] Deduced a trap composed of 4 places in 23 ms of which 0 ms to minimize.
[2022-06-13 00:02:44] [INFO ] Deduced a trap composed of 8 places in 24 ms of which 0 ms to minimize.
[2022-06-13 00:02:44] [INFO ] Deduced a trap composed of 7 places in 19 ms of which 0 ms to minimize.
[2022-06-13 00:02:44] [INFO ] Trap strengthening (SAT) tested/added 10/9 trap constraints in 1167 ms
[2022-06-13 00:02:44] [INFO ] Computed and/alt/rep : 2165/7951/2165 causal constraints (skipped 0 transitions) in 96 ms.
[2022-06-13 00:03:04] [INFO ] Added : 705 causal constraints over 141 iterations in 20160 ms.(timeout) Result :sat
Attempting to minimize the solution found.
Minimization took 25 ms.
[2022-06-13 00:03:05] [INFO ] [Real]Absence check using 1098 positive place invariants in 262 ms returned sat
[2022-06-13 00:03:05] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-13 00:03:06] [INFO ] [Real]Absence check using state equation in 1374 ms returned sat
[2022-06-13 00:03:06] [INFO ] Solution in real domain found non-integer solution.
[2022-06-13 00:03:07] [INFO ] [Nat]Absence check using 1098 positive place invariants in 263 ms returned sat
[2022-06-13 00:03:07] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-13 00:03:08] [INFO ] [Nat]Absence check using state equation in 1407 ms returned sat
[2022-06-13 00:03:08] [INFO ] [Nat]Added 555 Read/Feed constraints in 102 ms returned sat
[2022-06-13 00:03:08] [INFO ] Deduced a trap composed of 3 places in 52 ms of which 0 ms to minimize.
[2022-06-13 00:03:09] [INFO ] Deduced a trap composed of 3 places in 50 ms of which 0 ms to minimize.
[2022-06-13 00:03:09] [INFO ] Deduced a trap composed of 3 places in 55 ms of which 0 ms to minimize.
[2022-06-13 00:03:09] [INFO ] Deduced a trap composed of 3 places in 48 ms of which 0 ms to minimize.
[2022-06-13 00:03:09] [INFO ] Deduced a trap composed of 4 places in 59 ms of which 1 ms to minimize.
[2022-06-13 00:03:09] [INFO ] Deduced a trap composed of 3 places in 44 ms of which 0 ms to minimize.
[2022-06-13 00:03:09] [INFO ] Deduced a trap composed of 4 places in 74 ms of which 13 ms to minimize.
[2022-06-13 00:03:10] [INFO ] Deduced a trap composed of 5 places in 50 ms of which 0 ms to minimize.
[2022-06-13 00:03:10] [INFO ] Deduced a trap composed of 4 places in 46 ms of which 0 ms to minimize.
[2022-06-13 00:03:10] [INFO ] Deduced a trap composed of 5 places in 61 ms of which 0 ms to minimize.
[2022-06-13 00:03:10] [INFO ] Deduced a trap composed of 4 places in 59 ms of which 0 ms to minimize.
[2022-06-13 00:03:10] [INFO ] Deduced a trap composed of 4 places in 52 ms of which 11 ms to minimize.
[2022-06-13 00:03:10] [INFO ] Deduced a trap composed of 11 places in 44 ms of which 0 ms to minimize.
[2022-06-13 00:03:10] [INFO ] Deduced a trap composed of 8 places in 60 ms of which 1 ms to minimize.
[2022-06-13 00:03:11] [INFO ] Deduced a trap composed of 9 places in 45 ms of which 0 ms to minimize.
[2022-06-13 00:03:11] [INFO ] Trap strengthening (SAT) tested/added 16/15 trap constraints in 2375 ms
[2022-06-13 00:03:11] [INFO ] Computed and/alt/rep : 2165/7951/2165 causal constraints (skipped 0 transitions) in 111 ms.
[2022-06-13 00:03:31] [INFO ] Added : 655 causal constraints over 131 iterations in 20164 ms.(timeout) Result :sat
Attempting to minimize the solution found.
Minimization took 27 ms.
[2022-06-13 00:03:31] [INFO ] [Real]Absence check using 1098 positive place invariants in 219 ms returned sat
[2022-06-13 00:03:31] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-13 00:03:32] [INFO ] [Real]Absence check using state equation in 1027 ms returned sat
[2022-06-13 00:03:33] [INFO ] [Real]Added 555 Read/Feed constraints in 69 ms returned sat
[2022-06-13 00:03:33] [INFO ] Solution in real domain found non-integer solution.
[2022-06-13 00:03:33] [INFO ] [Nat]Absence check using 1098 positive place invariants in 231 ms returned sat
[2022-06-13 00:03:33] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-13 00:03:34] [INFO ] [Nat]Absence check using state equation in 1088 ms returned sat
[2022-06-13 00:03:34] [INFO ] [Nat]Added 555 Read/Feed constraints in 90 ms returned sat
[2022-06-13 00:03:35] [INFO ] Deduced a trap composed of 3 places in 39 ms of which 0 ms to minimize.
[2022-06-13 00:03:35] [INFO ] Deduced a trap composed of 4 places in 30 ms of which 1 ms to minimize.
[2022-06-13 00:03:35] [INFO ] Deduced a trap composed of 3 places in 30 ms of which 0 ms to minimize.
[2022-06-13 00:03:35] [INFO ] Deduced a trap composed of 7 places in 21 ms of which 0 ms to minimize.
[2022-06-13 00:03:35] [INFO ] Deduced a trap composed of 4 places in 26 ms of which 0 ms to minimize.
[2022-06-13 00:03:35] [INFO ] Deduced a trap composed of 5 places in 25 ms of which 0 ms to minimize.
[2022-06-13 00:03:35] [INFO ] Deduced a trap composed of 8 places in 22 ms of which 1 ms to minimize.
[2022-06-13 00:03:35] [INFO ] Deduced a trap composed of 5 places in 20 ms of which 0 ms to minimize.
[2022-06-13 00:03:36] [INFO ] Deduced a trap composed of 3 places in 18 ms of which 0 ms to minimize.
[2022-06-13 00:03:36] [INFO ] Trap strengthening (SAT) tested/added 10/9 trap constraints in 1209 ms
[2022-06-13 00:03:36] [INFO ] Computed and/alt/rep : 2165/7951/2165 causal constraints (skipped 0 transitions) in 109 ms.
[2022-06-13 00:03:56] [INFO ] Added : 660 causal constraints over 132 iterations in 20187 ms.(timeout) Result :sat
Attempting to minimize the solution found.
Minimization took 38 ms.
[2022-06-13 00:03:56] [INFO ] Flatten gal took : 90 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin5407088555577891810
[2022-06-13 00:03:56] [INFO ] Too many transitions (2191) to apply POR reductions. Disabling POR matrices.
[2022-06-13 00:03:56] [INFO ] Built C files in 44ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin5407088555577891810
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/ltsmin5407088555577891810]
[2022-06-13 00:03:56] [INFO ] Applying decomposition
[2022-06-13 00:03:56] [INFO ] Flatten gal took : 160 ms
[2022-06-13 00:03:56] [INFO ] Flatten gal took : 112 ms
[2022-06-13 00:03:56] [INFO ] Input system was already deterministic with 2191 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/graph7528456804639889169.txt, -o, /tmp/graph7528456804639889169.bin, -w, /tmp/graph7528456804639889169.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/graph7528456804639889169.bin, -l, -1, -v, -w, /tmp/graph7528456804639889169.weights, -q, 0, -e, 0.001], workingDir=null]
[2022-06-13 00:03:57] [INFO ] Decomposing Gal with order
[2022-06-13 00:03:57] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-13 00:03:57] [INFO ] Removed a total of 1403 redundant transitions.
[2022-06-13 00:03:57] [INFO ] Flatten gal took : 142 ms
[2022-06-13 00:03:57] [INFO ] Fuse similar labels procedure discarded/fused a total of 570 labels/synchronizations in 25 ms.
[2022-06-13 00:03:57] [INFO ] Ran tautology test, simplified 0 / 4 in 843 ms.
[2022-06-13 00:03:57] [INFO ] Time to serialize gal into /tmp/ReachabilityFireability9698704100178092573.gal : 21 ms
[2022-06-13 00:03:57] [INFO ] Time to serialize properties into /tmp/ReachabilityFireability7985657047575391224.prop : 18 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/ReachabilityFireability9698704100178092573.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityFireability7985657047575391224.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/ReachabilityFireability9698704100178092573.gal -t CGAL -reachable-file /tmp/ReachabilityFireability7985657047575391224.prop --nowitness
[2022-06-13 00:03:57] [INFO ] BMC solution for property ShieldPPPt-PT-100B-ReachabilityFireability-01(UNSAT) depth K=0 took 85 ms
[2022-06-13 00:03:57] [INFO ] BMC solution for property ShieldPPPt-PT-100B-ReachabilityFireability-05(UNSAT) depth K=0 took 3 ms
[2022-06-13 00:03:57] [INFO ] BMC solution for property ShieldPPPt-PT-100B-ReachabilityFireability-08(UNSAT) depth K=0 took 2 ms
[2022-06-13 00:03:57] [INFO ] BMC solution for property ShieldPPPt-PT-100B-ReachabilityFireability-15(UNSAT) depth K=0 took 1 ms
[2022-06-13 00:03:58] [INFO ] BMC solution for property ShieldPPPt-PT-100B-ReachabilityFireability-01(UNSAT) depth K=1 took 35 ms
[2022-06-13 00:03:58] [INFO ] BMC solution for property ShieldPPPt-PT-100B-ReachabilityFireability-05(UNSAT) depth K=1 took 16 ms
[2022-06-13 00:03:58] [INFO ] BMC solution for property ShieldPPPt-PT-100B-ReachabilityFireability-08(UNSAT) depth K=1 took 14 ms
[2022-06-13 00:03:58] [INFO ] BMC solution for property ShieldPPPt-PT-100B-ReachabilityFireability-15(UNSAT) depth K=1 took 6 ms
Loading property file /tmp/ReachabilityFireability7985657047575391224.prop.
Presburger conditions satisfied. Using coverability to approximate state space in K-Induction.
// Phase 1: matrix 2191 rows 2605 cols
[2022-06-13 00:03:58] [INFO ] Computed 1098 place invariants in 4 ms
inv : p5126 + p5131 + p5132 = 1
inv : p77 + p216 + p221 = 1
inv : p5563 + p5568 = 1
inv : p2175 + p2180 = 1
inv : p2823 + p2826 + p2827 = 1
inv : p2732 + p2737 + p2738 = 1
inv : p7300 + p7305 = 1
inv : p3703 + p3708 = 1
inv : p2406 + p2407 + p2411 = 1
inv : p4671 + p4674 + p4675 = 1
inv : p77 + p975 + p978 + p979 = 1
inv : p6992 + p6997 = 1
inv : p7503 + p7505 = 1
inv : p7128 + p7131 + p7132 = 1
inv : p3355 + p3358 + p3359 = 1
inv : p6358 + p6363 + p6364 = 1
inv : p5914 + p5919 = 1
inv : p6111 + p6134 + p6139 + p6140 = 1
inv : p77 + p121 + p124 + p125 = 1
inv : p4496 + p4499 + p4503 + p4508 + p4509 = 1
inv : p77 + p429 + p432 + p433 = 1
inv : p2875 + p2877 + p2883 + p2885 = 1
inv : p3124 + p3127 + p3128 = 1
inv : p1885 + p1890 + p1891 = 1
inv : p5067 + p5072 = 1
inv : p6281 + p6284 + p6285 = 1
inv : p77 + p1482 + p1487 = 1
inv : p3473 + p3477 = 1
inv : p4979 + p4982 + p4983 = 1
inv : p2111 + p2123 + p2128 + p2129 = 1
inv : p7198 + p7201 + p7202 = 1
inv : p5364 + p5369 + p5370 = 1
inv : p2343 + p2347 + p2352 + p2353 = 1
inv : p77 + p1726 + p1731 + p1736 + p1737 = 1
inv : p4272 + p4275 + p4276 = 1
inv : p1987 + p1992 = 1
inv : p6519 + p6522 + p6523 = 1
inv : p3186 + p3187 + p3188 + p3189 + p3201 + p3204 + p3205 = 1
inv : p6733 + p6735 = 1
inv : p3432 + p3437 + p3438 = 1
inv : p2834 + p2839 = 1
inv : p6641 + p6646 = 1
inv : p4990 + p4995 = 1
inv : p77 + p1393 + p1398 = 1
inv : p6194 + p6196 = 1
inv : p77 + p997 + p1001 = 1
inv : p4741 + p4744 + p4745 = 1
inv : p5742 + p5747 + p5748 = 1
inv : p6967 + p6972 + p6973 = 1
inv : p1976 + p1979 + p1980 = 1
inv : p5735 + p5738 + p5739 = 1
inv : p2448 + p2449 + p2454 = 1
inv : p5056 + p5061 + p5062 = 1
inv : p6111 + p6127 + p6130 + p6131 = 1
inv : p4319 + p4324 = 1
inv : p6211 + p6214 + p6215 = 1
inv : p6736 + p6741 + p6742 = 1
inv : p77 + p1797 + p1802 + p1822 + p1825 + p1826 = 1
inv : p77 + p1115 + p1118 + p1119 = 1
inv : p2053 + p2058 + p2059 = 1
inv : p77 + p700 + p705 = 1
inv : p4836 + p4841 = 1
inv : p77 + p884 + p889 + p890 = 1
inv : p2424 + p2429 + p2430 = 1
inv : p6040 + p6042 = 1
inv : p2560 + p2565 = 1
inv : p77 + p506 + p511 + p512 = 1
inv : p3307 + p3311 = 1
inv : p4279 + p4284 + p4285 = 1
inv : p7707 + p7712 = 1
inv : p6347 + p6351 + p6354 + p6355 = 1
inv : p6607 + p6612 = 1
inv : p3810 + p3815 + p3816 = 1
inv : p4022 + p4023 + p4028 = 1
inv : p77 + p436 + p441 + p442 = 1
inv : p3670 + p3675 + p3676 = 1
inv : p77 + p268 + p273 + p274 = 1
inv : p3278 + p3280 + p3281 + p3282 = 1
inv : p6659 + p6662 + p6663 = 1
inv : p77 + p1206 + p1209 + p1210 = 1
inv : p4132 + p4135 + p4136 = 1
inv : p5694 + p5698 = 1
inv : p5903 + p5906 + p5907 = 1
inv : p2111 + p2116 + p2119 + p2120 = 1
inv : p77 + p1112 + p1114 = 1
inv : p5357 + p5360 + p5361 = 1
inv : p77 + p866 + p871 = 1
inv : p77 + p1797 + p1833 + p1838 = 1
inv : p3792 + p3797 = 1
inv : p3131 + p3136 + p3137 = 1
inv : p5812 + p5817 + p5818 = 1
inv : p2267 + p2269 = 1
inv : p77 + p807 + p810 + p811 = 1
inv : p5973 + p5976 + p5977 = 1
inv : p6288 + p6293 + p6294 = 1
inv : p4440 + p4443 + p4444 = 1
inv : p4811 + p4814 + p4815 = 1
inv : p7388 + p7392 = 1
inv : p4408 + p4413 = 1
inv : p77 + p1654 + p1659 + p1660 = 1
inv : p2592 + p2597 + p2598 = 1
inv : p2193 + p2198 + p2199 = 1
inv : p2111 + p2113 + p2115 = 1
inv : p5482 + p5486 + p5491 = 1
inv : p3964 + p3967 + p3968 = 1
inv : p7058 + p7061 + p7062 = 1
inv : p77 + p198 + p203 + p204 = 1
inv : p77 + p1174 + p1179 = 1
inv : p77 + p667 + p670 + p671 = 1
inv : p6099 + p6100 + p6107 = 1
inv : p77 + p814 + p819 + p820 = 1
inv : p3285 + p3288 + p3289 = 1
inv : p2098 + p2103 = 1
inv : p5504 + p5509 + p5510 = 1
inv : p3971 + p3976 + p3977 = 1
inv : p7465 + p7469 = 1
inv : p6666 + p6671 + p6672 = 1
inv : p2652 + p2654 = 1
inv : p7118 + p7120 = 1
inv : p77 + p191 + p194 + p195 = 1
inv : p6530 + p6535 = 1
inv : p77 + p909 + p914 = 1
inv : p5193 + p5195 = 1
inv : p2494 + p2495 + p2508 + p2513 + p2514 = 1
inv : p5196 + p5201 + p5202 = 1
inv : p3835 + p3840 = 1
inv : p77 + p737 + p740 + p741 = 1
inv : p7275 + p7280 + p7281 = 1
inv : p77 + p744 + p749 + p750 = 1
inv : p4269 + p4271 = 1
inv : p4616 + p4620 = 1
inv : p77 + p1029 + p1030 + p1063 + p1068 = 1
inv : p6475 + p6480 = 1
inv : p4426 + p4431 + p4432 = 1
inv : p77 + p481 + p482 + p486 = 1
inv : p7520 + p7525 + p7526 = 1
inv : p3656 + p3659 + p3660 = 1
inv : p5980 + p5985 + p5986 = 1
inv : p4781 + p4786 = 1
inv : p77 + p1346 + p1349 + p1350 = 1
inv : p2875 + p2877 + p2900 + p2903 + p2904 = 1
inv : p3931 + p3934 + p3936 + p3939 = 1
inv : p4580 + p4581 + p4583 + p4584 = 1
inv : p2354 + p2355 + p2357 + p2358 = 1
inv : p3600 + p3604 + p3609 + p3611 = 1
inv : p4192 + p4194 = 1
inv : p77 + p524 + p529 = 1
inv : p2585 + p2588 + p2589 = 1
inv : p77 + p1276 + p1279 + p1280 = 1
inv : p2963 + p2966 + p2967 = 1
inv : p6050 + p6053 + p6054 = 1
inv : p4496 + p4510 + p4513 + p4514 = 1
inv : p77 + p1029 + p1030 + p1038 + p1041 + p1042 = 1
inv : p7168 + p7173 = 1
inv : p6937 + p6942 = 1
inv : p2875 + p2877 + p2893 + p2896 + p2897 = 1
inv : p5640 + p5645 = 1
inv : p6698 + p6699 = 1
inv : p1910 + p1915 = 1
inv : p6904 + p6909 + p6910 = 1
inv : p3186 + p3187 + p3188 + p3189 + p3191 + p3193 = 1
inv : p77 + p1636 + p1640 + p1641 = 1
inv : p7574 + p7575 + p7619 + p7623 = 1
inv : p77 + p1514 + p1519 + p1520 = 1
inv : p77 + p1192 + p1197 + p1198 = 1
inv : p5779 + p5787 = 1
inv : p3040 + p3045 + p3046 = 1
inv : p3758 + p3763 = 1
inv : p7257 + p7262 = 1
inv : p7026 + p7031 = 1
inv : p2361 + p2366 + p2367 = 1
inv : p77 + p1423 + p1428 + p1429 = 1
inv : p6057 + p6062 + p6063 = 1
inv : p77 + p161 + p166 = 1
inv : p5889 + p5894 + p5895 = 1
inv : p3623 + p3631 = 1
inv : p4349 + p4354 + p4355 = 1
inv : p7334 + p7339 = 1
inv : p2421 + p2423 = 1
inv : p2306 + p2310 = 1
inv : p4577 + p4579 = 1
inv : p4550 + p4555 = 1
inv : p7553 + p7558 = 1
inv : p7737 + p7742 = 1
inv : p77 + p612 + p616 = 1
inv : p3509 + p3514 + p3515 = 1
inv : p6872 + p6877 = 1
inv : p6915 + p6920 = 1
inv : p6079 + p6083 = 1
inv : p3268 + p3270 = 1
inv : p77 + p499 + p504 + p505 = 1
inv : p5658 + p5661 + p5662 = 1
inv : p7513 + p7516 + p7517 = 1
inv : p4913 + p4918 = 1
inv : p77 + p1797 + p1802 + p1805 + p1807 = 1
inv : p7080 + p7084 = 1
inv : p77 + p832 + p837 = 1
inv : p7135 + p7140 + p7141 = 1
inv : p77 + p1283 + p1288 + p1289 = 1
inv : p3362 + p3367 + p3368 = 1
inv : p5732 + p5734 = 1
inv : p2034 + p2035 + p2039 + p2042 + p2043 = 1
inv : p2431 + p2436 + p2437 = 1
inv : p5452 + p5457 = 1
inv : p77 + p1353 + p1358 + p1359 = 1
inv : p77 + p1029 + p1030 + p1045 + p1050 + p1051 = 1
inv : p77 + p250 + p255 = 1
inv : p77 + p1312 + p1316 + p1321 = 1
inv : p4693 + p4697 = 1
inv : p4038 + p4039 + p4040 = 1
inv : p7674 + p7677 + p7678 = 1
inv : p2970 + p2975 + p2976 = 1
inv : p7574 + p7575 + p7597 + p7602 + p7603 = 1
inv : p5119 + p5122 + p5123 = 1
inv : p3095 + p3099 + p3104 + p3105 = 1
inv : p6596 + p6601 + p6602 = 1
inv : p7426 + p7428 = 1
inv : p77 + p1251 + p1256 = 1
inv : p77 + p1668 + p1671 + p1672 = 1
inv : p5963 + p5965 = 1
inv : p2383 + p2387 = 1
inv : p2655 + p2660 + p2661 = 1
inv : p77 + p1507 + p1510 + p1511 = 1
inv : p4100 + p4105 = 1
inv : p77 + p1122 + p1124 + p1127 + p1128 = 1
inv : p7205 + p7208 + p7209 = 1
inv : p6589 + p6592 + p6593 = 1
inv : p77 + p961 + p966 + p967 = 1
inv : p5049 + p5054 + p5055 = 1
inv : p3901 + p3906 + p3907 = 1
inv : p77 + p342 + p344 = 1
inv : p4496 + p4517 + p4522 + p4523 = 1
inv : p2034 + p2035 + p2036 + p2038 = 1
inv : p5042 + p5045 + p5046 = 1
inv : p2218 + p2223 = 1
inv : p6806 + p6807 + p6813 + p6818 + p6819 = 1
inv : p1892 + p1897 + p1898 = 1
inv : p5427 + p5430 + p5431 = 1
inv : p3894 + p3897 + p3898 = 1
inv : p4895 + p4900 + p4901 = 1
inv : p5871 + p5876 = 1
inv : p77 + p576 + p581 + p582 = 1
inv : p77 + p943 + p948 = 1
inv : p2460 + p2464 = 1
inv : p5210 + p5213 + p5214 = 1
inv : p6111 + p6120 + p6123 + p6124 = 1
inv : p77 + p128 + p131 + p132 = 1
inv : p7212 + p7217 + p7218 = 1
inv : p77 + p1572 + p1577 + p1582 + p1583 = 1
inv : p77 + p1572 + p1574 + p1576 = 1
inv : p5024 + p5029 = 1
inv : p7044 + p7049 + p7050 = 1
inv : p5606 + p5611 = 1
inv : p3586 + p3589 + p3590 = 1
inv : p77 + p653 + p658 + p659 = 1
inv : p4902 + p4905 + p4906 = 1
inv : p3362 + p3365 + p3366 = 1
inv : p4132 + p4137 + p4138 = 1
inv : p77 + p139 + p144 = 1
inv : p5581 + p5586 + p5587 = 1
inv : p77 + p1797 + p1802 + p1822 + p1827 + p1828 = 1
inv : p6365 + p6370 + p6371 = 1
inv : p5119 + p5124 + p5125 = 1
inv : p77 + p968 + p971 + p972 = 1
inv : p5837 + p5842 = 1
inv : p5009 + p5012 + p5014 + p5017 = 1
inv : p5347 + p5349 = 1
inv : p2494 + p2495 + p2501 + p2503 + p2506 + p2507 = 1
inv : p77 + p392 + p397 = 1
inv : p77 + p1591 + p1596 + p1597 = 1
inv : p2424 + p2427 + p2428 = 1
inv : p3780 + p3785 = 1
inv : p2875 + p2945 + p2950 = 1
inv : p3549 + p3554 = 1
inv : p77 + p727 + p729 = 1
inv : p6743 + p6748 + p6749 = 1
inv : p3285 + p3290 + p3291 = 1
inv : p4308 + p4312 = 1
inv : p5991 + p5996 = 1
inv : p4154 + p4158 = 1
inv : p77 + p920 + p924 = 1
inv : p2729 + p2731 = 1
inv : p5665 + p5670 + p5671 = 1
inv : p5826 + p5829 + p5830 = 1
inv : p2739 + p2744 + p2745 = 1
inv : p3579 + p3584 + p3585 = 1
inv : p7069 + p7074 = 1
inv : p77 + p436 + p439 + p440 = 1
inv : p4587 + p4592 + p4593 = 1
inv : p3971 + p3974 + p3975 = 1
inv : p77 + p1189 + p1191 = 1
inv : p6659 + p6664 + p6665 = 1
inv : p3278 + p3280 + p3283 + p3284 = 1
inv : p3502 + p3505 + p3506 = 1
inv : p2816 + p2819 + p2820 = 1
inv : p4759 + p4764 = 1
inv : p6271 + p6273 = 1
inv : p4748 + p4751 + p4752 = 1
inv : p2746 + p2749 + p2750 = 1
inv : p77 + p583 + p588 + p589 = 1
inv : p4605 + p4610 = 1
inv : p2438 + p2441 + p2442 = 1
inv : p4944 + p4947 + p4952 = 1
inv : p5749 + p5754 + p5755 = 1
inv : p6564 + p6569 = 1
inv : p5196 + p5199 + p5200 = 1
inv : p4242 + p4247 = 1
inv : p6453 + p6458 = 1
inv : p2603 + p2608 = 1
inv : p1932 + p1933 + p1937 = 1
inv : p77 + p1726 + p1731 + p1734 + p1735 = 1
inv : p2111 + p2116 + p2121 + p2122 = 1
inv : p5434 + p5436 + p5439 + p5440 = 1
inv : p4202 + p4207 + p4208 = 1
inv : p7195 + p7197 = 1
inv : p6519 + p6524 + p6525 = 1
inv : p77 + p854 + p859 = 1
inv : p7574 + p7575 + p7583 + p7588 + p7589 = 1
inv : p2669 + p2674 + p2675 = 1
inv : p5144 + p5149 = 1
inv : p77 + p667 + p672 + p673 = 1
inv : p5655 + p5657 = 1
inv : p6589 + p6594 + p6595 = 1
inv : p3964 + p3969 + p3970 = 1
inv : p5350 + p5353 + p5354 = 1
inv : p6750 + p6753 + p6754 = 1
inv : p3422 + p3424 = 1
inv : p6274 + p6277 + p6278 = 1
inv : p77 + p429 + p434 + p435 = 1
inv : p7667 + p7670 + p7671 = 1
inv : p7756 + p7757 = 1
inv : p77 + p268 + p271 + p272 = 1
inv : p5511 + p5516 + p5517 = 1
inv : p5588 + p5591 + p5592 = 1
inv : p7443 + p7448 + p7449 = 1
inv : p77 + p121 + p126 + p127 = 1
inv : p77 + p689 + p693 = 1
inv : p4496 + p4499 + p4503 + p4506 + p4507 = 1
inv : p77 + p730 + p733 + p734 = 1
inv : p5232 + p5236 = 1
inv : p6666 + p6669 + p6670 = 1
inv : p3006 + p3010 + p3015 + p3016 = 1
inv : p4066 + p4071 = 1
inv : p77 + p1360 + p1365 + p1366 = 1
inv : p2637 + p2642 = 1
inv : p77 + p1269 + p1271 + p1274 + p1275 = 1
inv : p7157 + p7161 = 1
inv : p2494 + p2495 + p2508 + p2511 + p2512 = 1
inv : p77 + p590 + p593 + p594 = 1
inv : p4847 + p4851 = 1
inv : p5078 + p5082 = 1
inv : p7275 + p7278 + p7279 = 1
inv : p4473 + p4478 = 1
inv : p77 + p513 + p518 + p519 = 1
inv : p3946 + p3951 = 1
inv : p3817 + p3822 + p3823 = 1
inv : p7660 + p7665 + p7666 = 1
inv : p2284 + p2289 + p2290 = 1
inv : p6967 + p6970 + p6971 = 1
inv : p77 + p884 + p887 + p888 = 1
inv : p3653 + p3655 = 1
inv : p3692 + p3696 = 1
inv : p5056 + p5059 + p5060 = 1
inv : p6487 + p6492 = 1
inv : p2875 + p2877 + p2900 + p2905 + p2906 = 1
inv : p3271 + p3276 + p3277 = 1
inv : p3846 + p3850 = 1
inv : p77 + p558 + p563 = 1
inv : p3733 + p3738 + p3739 = 1
inv : p77 + p304 + p308 = 1
inv : p2537 + p2541 = 1
inv : p7051 + p7054 + p7055 = 1
inv : p2691 + p2695 = 1
inv : p5925 + p5929 = 1
inv : p6897 + p6900 + p6901 = 1
inv : p6541 + p6545 = 1
inv : p3241 + p3246 = 1
inv : p7685 + p7690 = 1
inv : p77 + p1624 + p1629 = 1
inv : p2086 + p2091 = 1
inv : p7103 + p7108 = 1
inv : p77 + p807 + p812 + p813 = 1
inv : p77 + p1713 + p1718 = 1
inv : p77 + p1654 + p1657 + p1658 = 1
inv : p77 + p1745 + p1750 + p1751 = 1
inv : p77 + p1008 + p1013 = 1
inv : p4396 + p4401 = 1
inv : p2809 + p2814 + p2815 = 1
inv : p77 + p1228 + p1229 + p1231 + p1232 = 1
inv : p5705 + p5710 = 1
inv : p4356 + p4361 + p4362 = 1
inv : p77 + p650 + p652 = 1
inv : p3439 + p3444 + p3445 = 1
inv : p2592 + p2595 + p2596 = 1
inv : p1899 + p1902 + p1903 = 1
inv : p6211 + p6216 + p6217 = 1
inv : p77 + p1701 + p1706 = 1
inv : p7574 + p7575 + p7608 + p7613 = 1
inv : p7696 + p7700 = 1
inv : p5001 + p5005 = 1
inv : p1976 + p1981 + p1982 = 1
inv : p5980 + p5983 + p5984 = 1
inv : p7349 + p7351 = 1
inv : p77 + p1500 + p1505 + p1506 = 1
inv : p77 + p1199 + p1202 + p1203 = 1
inv : p3186 + p3187 + p3188 + p3189 + p3194 + p3197 + p3198 = 1
inv : p2875 + p2877 + p2922 + p2926 = 1
inv : p2548 + p2553 = 1
inv : p4825 + p4830 + p4831 = 1
inv : p4741 + p4746 + p4747 = 1
inv : p3461 + p3465 = 1
inv : p77 + p1797 + p1844 + p1848 = 1
inv : p5819 + p5824 + p5825 = 1
inv : p5474 + p5479 = 1
inv : p2111 + p2123 + p2126 + p2127 = 1
inv : p4979 + p4984 + p4985 = 1
inv : p6068 + p6072 + p6073 = 1
inv : p3117 + p3120 + p3121 = 1
inv : p7245 + p7250 = 1
inv : p5903 + p5908 + p5909 = 1
inv : p4704 + p4709 = 1
inv : p77 + p1572 + p1584 + p1589 + p1590 = 1
inv : p5973 + p5978 + p5979 = 1
inv : p4539 + p4543 = 1
inv : p6618 + p6622 = 1
inv : p2779 + p2784 = 1
inv : p2988 + p2993 = 1
inv : p7513 + p7518 + p7519 = 1
inv : p6236 + p6237 = 1
inv : p77 + p958 + p960 = 1
inv : p4433 + p4438 + p4439 = 1
inv : p3176 + p3181 = 1
inv : p3663 + p3666 + p3667 = 1
inv : p77 + p1029 + p1030 + p1074 + p1078 = 1
inv : p4818 + p4823 + p4824 = 1
inv : p6806 + p6807 + p6813 + p6816 + p6817 = 1
inv : p5794 + p5799 = 1
inv : p6057 + p6060 + p6061 = 1
inv : p6025 + p6030 = 1
inv : p2193 + p2196 + p2197 = 1
inv : p4346 + p4348 = 1
inv : p5529 + p5534 = 1
inv : p4363 + p4368 + p4369 = 1
inv : p3912 + p3917 = 1
inv : p77 + p205 + p210 + p211 = 1
inv : p2021 + p2026 = 1
inv : p3747 + p3750 + p3751 = 1
inv : p77 + p1430 + p1435 + p1436 = 1
inv : p4448 + p4451 + p4456 = 1
inv : p5397 + p5402 = 1
inv : p5265 + p5298 + p5303 = 1
inv : p77 + p1756 + p1761 = 1
inv : p3576 + p3578 = 1
inv : p2875 + p2877 + p2893 + p2898 + p2899 = 1
inv : p5896 + p5901 + p5902 = 1
inv : p4254 + p4259 = 1
inv : p77 + p173 + p178 = 1
inv : p77 + p1382 + p1386 = 1
inv : p77 + p1029 + p1085 + p1090 = 1
inv : p4496 + p4499 + p4500 + p4501 + p4502 = 1
inv : p5049 + p5052 + p5053 = 1
inv : p3047 + p3052 + p3053 = 1
inv : p3249 + p3253 + p3258 + p3259 = 1
inv : p4748 + p4753 + p4754 = 1
inv : p5178 + p5183 = 1
inv : p77 + p466 + p474 = 1
inv : p3061 + p3065 = 1
inv : p2977 + p2982 + p2983 = 1
inv : p7796 + p7801 = 1
inv : p2394 + p2399 = 1
inv : p6706 + p6711 = 1
inv : p77 + p601 + p606 = 1
inv : p77 + p1661 + p1664 + p1665 = 1
inv : p77 + p1507 + p1512 + p1513 = 1
inv : p3989 + p3994 = 1
inv : p3740 + p3745 + p3746 = 1
inv : p3318 + p3323 = 1
inv : p4115 + p4117 = 1
inv : p2868 + p2873 = 1
inv : p4924 + p4928 = 1
inv : p77 + p814 + p817 + p818 = 1
inv : p2141 + p2146 = 1
inv : p3894 + p3899 + p3900 = 1
inv : p4559 + p4562 + p4563 + p4567 = 1
inv : p77 + p1283 + p1286 + p1287 = 1
inv : p77 + p265 + p267 = 1
inv : p77 + p1276 + p1281 + p1282 = 1
inv : p2585 + p2590 + p2591 = 1
inv : p6673 + p6676 + p6677 = 1
inv : p77 + p1437 + p1440 + p1441 = 1
inv : p5886 + p5888 = 1
inv : p2494 + p2495 + p2515 + p2518 + p2519 = 1
inv : p4286 + p4291 + p4292 = 1
inv : p77 + p128 + p133 + p134 = 1
inv : p77 + p709 + p710 + p717 = 1
inv : p2494 + p2526 + p2531 = 1
inv : p5518 + p5521 + p5522 = 1
inv : p6886 + p6890 + p6893 + p6894 = 1
inv : p6886 + p6887 + p6889 = 1
inv : p77 + p1029 + p1030 + p1052 + p1057 + p1058 = 1
inv : p2494 + p2495 + p2498 + p2500 = 1
inv : p3901 + p3904 + p3905 = 1
inv : p4671 + p4676 + p4677 = 1
inv : p3186 + p3187 + p3188 + p3208 + p3213 + p3214 = 1
inv : p4793 + p4798 = 1
inv : p3593 + p3596 + p3597 = 1
inv : p77 + p1790 + p1795 = 1
inv : p3558 + p3561 + p3563 + p3566 = 1
inv : p2317 + p2322 = 1
inv : p6321 + p6326 = 1
inv : p3054 + p3057 + p3058 = 1
inv : p5042 + p5047 + p5048 = 1
inv : p5265 + p5306 + p5309 + p5313 = 1
inv : p4888 + p4893 + p4894 = 1
inv : p2471 + p2476 = 1
inv : p3425 + p3427 + p3430 + p3431 = 1
inv : p3615 + p3619 = 1
inv : p6111 + p6145 + p6150 = 1
inv : p6050 + p6055 + p6056 = 1
inv : p77 + p1266 + p1268 = 1
inv : p3142 + p3147 = 1
inv : p3824 + p3827 + p3828 = 1
inv : p4209 + p4214 + p4215 = 1
inv : p6784 + p6788 = 1
inv : p5595 + p5598 + p5599 = 1
inv : p6398 + p6403 = 1
inv : p7734 + p7736 = 1
inv : p2662 + p2667 + p2668 = 1
inv : p2229 + p2233 = 1
inv : p77 + p1514 + p1517 + p1518 = 1
inv : p6596 + p6599 + p6600 = 1
inv : p3499 + p3501 = 1
inv : p6179 + p6184 = 1
inv : p77 + p1555 + p1559 + p1564 + p1565 = 1
inv : p7574 + p7575 + p7590 + p7595 + p7596 = 1
inv : p2431 + p2434 + p2435 = 1
inv : p5126 + p5129 + p5130 = 1
inv : p6656 + p6658 = 1
inv : p3355 + p3360 + p3361 = 1
inv : p6410 + p6411 + p6415 = 1
inv : p4594 + p4599 + p4600 = 1
inv : p4654 + p4656 = 1
inv : p77 + p1470 + p1475 = 1
inv : p7121 + p7124 + p7125 = 1
inv : p5672 + p5677 + p5678 = 1
inv : p2075 + p2079 = 1
inv : p6111 + p6120 + p6125 + p6126 = 1
inv : p3586 + p3591 + p3592 = 1
inv : p3271 + p3274 + p3275 = 1
inv : p4125 + p4130 + p4131 = 1
inv : p5760 + p5765 = 1
inv : p4484 + p4485 + p4490 = 1
inv : p5424 + p5426 = 1
inv : p77 + p1726 + p1728 + p1730 = 1
inv : p4077 + p4081 = 1
inv : p77 + p1613 + p1617 = 1
inv : p5819 + p5822 + p5823 = 1
inv : p77 + p546 + p551 = 1
inv : p5350 + p5355 + p5356 = 1
inv : p5588 + p5593 + p5594 = 1
inv : p5463 + p5467 = 1
inv : p7051 + p7056 + p7057 = 1
inv : p77 + p315 + p320 = 1
inv : p77 + p660 + p665 + p666 = 1
inv : p7574 + p7575 + p7597 + p7600 + p7601 = 1
inv : p2329 + p2334 = 1
inv : p5221 + p5226 = 1
inv : p77 + p898 + p903 + p904 = 1
inv : p77 + p730 + p735 + p736 = 1
inv : p5203 + p5206 + p5207 = 1
inv : p5658 + p5663 + p5664 = 1
inv : p6860 + p6865 = 1
inv : p6256 + p6261 = 1
inv : p77 + p1343 + p1345 = 1
inv : p77 + p590 + p595 + p596 = 1
inv : p3373 + p3378 = 1
inv : p77 + p1122 + p1124 + p1125 + p1126 = 1
inv : p1969 + p1974 + p1975 = 1
inv : p77 + p1797 + p1802 + p1815 + p1820 + p1821 = 1
inv : p4195 + p4200 + p4201 = 1
inv : p6442 + p6447 + p6448 = 1
inv : p77 + p1269 + p1271 + p1272 + p1273 = 1
inv : p4885 + p4887 = 1
inv : p3439 + p3442 + p3443 = 1
inv : p1899 + p1904 + p1905 = 1
inv : p77 + p1305 + p1309 = 1
inv : p77 + p931 + p936 = 1
inv : p3117 + p3122 + p3123 = 1
inv : p4972 + p4977 + p4978 = 1
inv : p4965 + p4968 + p4969 = 1
inv : p5434 + p5436 + p5437 + p5438 = 1
inv : p5889 + p5892 + p5893 = 1
inv : p77 + p1668 + p1673 + p1674 = 1
inv : p2816 + p2821 + p2822 = 1
inv : p6579 + p6581 = 1
inv : p3040 + p3043 + p3044 = 1
inv : p4808 + p4810 = 1
inv : p2806 + p2808 = 1
inv : p5039 + p5041 = 1
inv : p7212 + p7215 + p7216 = 1
inv : p4664 + p4669 + p4670 = 1
inv : p77 + p1797 + p1855 + p1860 = 1
inv : p5133 + p5136 + p5137 = 1
inv : p4055 + p4060 + p4061 = 1
inv : p7044 + p7047 + p7048 = 1
inv : p4385 + p4389 = 1
inv : p77 + p961 + p964 + p965 = 1
inv : p2809 + p2812 + p2813 = 1
inv : p3509 + p3512 + p3513 = 1
inv : p4657 + p4660 + p4661 = 1
inv : p6365 + p6368 + p6369 = 1
inv : p5332 + p5337 = 1
inv : p3153 + p3157 = 1
inv : p5848 + p5852 = 1
inv : p4902 + p4907 + p4908 = 1
inv : p6923 + p6926 + p6927 + p6930 + p6931 = 1
inv : p3824 + p3829 + p3830 = 1
inv : p3978 + p3981 + p3982 = 1
inv : p6964 + p6966 = 1
inv : p7642 + p7647 = 1
inv : p4895 + p4898 + p4899 = 1
inv : p1892 + p1895 + p1896 = 1
inv : p77 + p1690 + p1694 = 1
inv : p77 + p968 + p973 + p974 = 1
inv : p77 + p635 + p640 = 1
inv : p2240 + p2245 = 1
inv : p5826 + p5831 + p5832 = 1
inv : p2875 + p2877 + p2911 + p2916 = 1
inv : p77 + p1591 + p1594 + p1595 = 1
inv : p7754 + p7755 = 1
inv : p77 + p1420 + p1422 = 1
inv : p3186 + p3187 + p3188 + p3189 + p3194 + p3199 + p3200 = 1
inv : p6761 + p6766 = 1
inv : p2875 + p2877 + p2929 + p2933 + p2938 + p2940 = 1
inv : p77 + p114 + p119 + p120 = 1
inv : p4297 + p4302 = 1
inv : p7436 + p7441 + p7442 = 1
inv : p6582 + p6587 + p6588 = 1
inv : p7565 + p7570 = 1
inv : p3516 + p3521 + p3522 = 1
inv : p2277 + p2282 + p2283 = 1
inv : p7234 + p7238 = 1
inv : p1882 + p1884 = 1
inv : p77 + p1651 + p1653 = 1
inv : p4825 + p4828 + p4829 = 1
inv : p4426 + p4429 + p4430 = 1
inv : p77 + p345 + p348 + p349 = 1
inv : p77 + p418 + p422 + p425 + p426 = 1
inv : p6904 + p6907 + p6908 = 1
inv : p4356 + p4359 + p4360 = 1
inv : p77 + p583 + p586 + p587 = 1
inv : p1962 + p1965 + p1966 = 1
inv : p2999 + p3003 = 1
inv : p77 + p1192 + p1195 + p1196 = 1
inv : p5581 + p5584 + p5585 = 1
inv : p5501 + p5503 = 1
inv : p1959 + p1961 = 1
inv : p77 + p1020 + p1025 = 1
inv : p77 + p891 + p894 + p895 = 1
inv : p3656 + p3661 + p3662 = 1
inv : p4580 + p4581 + p4585 + p4586 = 1
inv : p3407 + p3412 = 1
inv : p4734 + p4739 + p4740 = 1
inv : p4962 + p4964 = 1
inv : p6435 + p6438 + p6439 = 1
inv : p2669 + p2672 + p2673 = 1
inv : p77 + p404 + p409 = 1
inv : p77 + p1797 + p1802 + p1808 + p1811 + p1812 = 1
inv : p7520 + p7523 + p7524 = 1
inv : p6743 + p6746 + p6747 = 1
inv : p1921 + p1925 = 1
inv : p3638 + p3643 = 1
inv : p2295 + p2300 = 1
inv : p3186 + p3230 + p3234 = 1
inv : p3073 + p3076 = 1
inv : p5936 + p5941 = 1
inv : p5540 + p5544 = 1
inv : p3866 + p3867 + p3874 = 1
inv : p5265 + p5280 + p5285 + p5286 = 1
inv : p6204 + p6209 + p6210 = 1
inv : p2680 + p2685 = 1
inv : p6197 + p6200 + p6201 = 1
inv : p7667 + p7672 + p7673 = 1
inv : p2152 + p2156 = 1
inv : p3887 + p3892 + p3893 = 1
inv : p6750 + p6755 + p6756 = 1
inv : p7660 + p7663 + p7664 = 1
inv : p77 + p1129 + p1132 + p1133 = 1
inv : p2064 + p2065 + p2069 = 1
inv : p7014 + p7019 = 1
inv : p2960 + p2962 = 1
inv : p6981 + p6986 + p6987 = 1
inv : p77 + p1029 + p1030 + p1035 + p1037 = 1
inv : p5265 + p5273 + p5276 + p5277 = 1
inv : p4440 + p4445 + p4446 = 1
inv : p6974 + p6977 + p6978 = 1
inv : p4462 + p4466 = 1
inv : p77 + p1360 + p1363 + p1364 = 1
inv : p6502 + p6504 = 1
inv : p4165 + p4170 = 1
inv : p5089 + p5094 = 1
inv : p6772 + p6774 + p6775 + p6776 = 1
inv : p77 + p150 + p154 = 1
inv : p7352 + p7355 + p7356 = 1
inv : p4716 + p4721 = 1
inv : p7146 + p7151 = 1
inv : p77 + p1767 + p1771 = 1
inv : p77 + p1029 + p1030 + p1052 + p1055 + p1056 = 1
inv : p77 + p359 + p364 + p365 = 1
inv : p7429 + p7432 + p7433 = 1
inv : p7289 + p7294 + p7295 = 1
inv : p77 + p1097 + p1102 = 1
inv : p77 + p1437 + p1442 + p1443 = 1
inv : p4423 + p4425 = 1
inv : p3740 + p3743 + p3744 = 1
inv : p2625 + p2630 = 1
inv : p6310 + p6314 = 1
inv : p3186 + p3187 + p3219 + p3224 = 1
inv : p2977 + p2980 + p2981 = 1
inv : p77 + p1140 + p1145 = 1
inv : p2270 + p2273 + p2274 = 1
inv : p7506 + p7511 + p7512 = 1
inv : p3670 + p3673 + p3674 = 1
inv : p77 + p370 + p375 = 1
inv : p2130 + p2135 + p2136 = 1
inv : p77 + p804 + p806 = 1
inv : p7476 + p7481 = 1
inv : p2053 + p2056 + p2057 = 1
inv : p2857 + p2861 = 1
inv : p6347 + p6351 + p6356 + p6357 = 1
inv : p5166 + p5171 = 1
inv : p3730 + p3732 = 1
inv : p4041 + p4044 + p4045 = 1
inv : p7366 + p7371 + p7372 = 1
inv : p7399 + p7404 = 1
inv : p3817 + p3820 + p3821 = 1
inv : p6043 + p6048 + p6049 = 1
inv : p77 + p1459 + p1463 = 1
inv : p4811 + p4816 + p4817 = 1
inv : p77 + p100 + p102 = 1
inv : p3450 + p3455 = 1
inv : p77 + p191 + p196 + p197 = 1
inv : p7359 + p7362 + p7363 = 1
inv : p5265 + p5287 + p5292 + p5293 = 1
inv : p6013 + p6018 = 1
inv : p6806 + p6807 + p6827 + p6832 + p6833 = 1
inv : p77 + p1547 + p1552 = 1
inv : p2768 + p2772 = 1
inv : p2662 + p2665 + p2666 = 1
inv : p77 + p1525 + p1526 + p1530 = 1
inv : p2343 + p2347 + p2350 + p2351 = 1
inv : p77 + p766 + p770 = 1
inv : p6806 + p6807 + p6810 + p6812 = 1
inv : p77 + p1368 + p1371 + p1373 + p1376 = 1
inv : p6387 + p6391 = 1
inv : p77 + p513 + p516 + p517 = 1
inv : p2200 + p2203 + p2204 = 1
inv : p77 + p352 + p355 + p356 = 1
inv : p4496 + p4524 + p4528 + p4533 = 1
inv : p6806 + p6807 + p6820 + p6823 + p6824 = 1
inv : p2207 + p2212 + p2213 = 1
inv : p7282 + p7285 + p7286 = 1
inv : p6281 + p6286 + p6287 = 1
inv : p2034 + p2046 + p2051 + p2052 = 1
inv : p4220 + p4225 = 1
inv : p3484 + p3489 = 1
inv : p77 + p1430 + p1433 + p1434 = 1
inv : p4118 + p4121 + p4122 = 1
inv : p2578 + p2583 + p2584 = 1
inv : p77 + p205 + p208 + p209 = 1
inv : p5672 + p5675 + p5676 = 1
inv : p3747 + p3752 + p3753 = 1
inv : p6428 + p6431 + p6432 = 1
inv : p5578 + p5580 = 1
inv : p77 + p821 + p824 + p825 = 1
inv : p5441 + p5444 + p5445 = 1
inv : p4363 + p4366 + p4367 = 1
inv : p5511 + p5514 + p5515 = 1
inv : p6358 + p6361 + p6362 = 1
inv : p7531 + p7536 = 1
inv : p4639 + p4644 = 1
inv : p3022 + p3027 = 1
inv : p4000 + p4004 = 1
inv : p7121 + p7126 + p7127 = 1
inv : p4048 + p4053 + p4054 = 1
inv : p3538 + p3542 = 1
inv : p3348 + p3353 + p3354 = 1
inv : p6222 + p6227 = 1
inv : p77 + p496 + p498 = 1
inv : p2823 + p2828 + p2829 = 1
inv : p5255 + p5260 = 1
inv : p77 + p282 + p287 + p288 = 1
inv : p1885 + p1888 + p1889 = 1
inv : p7784 + p7789 = 1
inv : p77 + p275 + p278 + p279 = 1
inv : p5518 + p5523 + p5524 = 1
inv : p2739 + p2742 + p2743 = 1
inv : p3330 + p3335 = 1
inv : p5386 + p5390 = 1
inv : p2875 + p2877 + p2886 + p2891 + p2892 = 1
inv : p3923 + p3927 = 1
inv : p6512 + p6517 + p6518 = 1
inv : p2746 + p2751 + p2752 = 1
inv : p2190 + p2192 = 1
inv : p77 + p188 + p190 = 1
inv : p7311 + p7315 = 1
inv : p3054 + p3059 + p3060 = 1
inv : p77 + p458 + p462 = 1
inv : p4286 + p4289 + p4290 = 1
inv : p2009 + p2014 = 1
inv : p3047 + p3050 + p3051 = 1
inv : p6505 + p6508 + p6509 = 1
inv : p3593 + p3598 + p3599 = 1
inv : p77 + p1726 + p1738 + p1741 + p1742 = 1
inv : p5749 + p5752 + p5753 = 1
inv : p6111 + p6127 + p6132 + p6133 = 1
inv : p4331 + p4336 = 1
inv : p2714 + p2719 = 1
inv : p5966 + p5971 + p5972 = 1
inv : p5812 + p5815 + p5816 = 1
inv : p7377 + p7382 = 1
inv : p77 + p1778 + p1783 = 1
inv : p2252 + p2257 = 1
inv : p7574 + p7575 + p7590 + p7593 + p7594 = 1
inv : p7223 + p7228 = 1
inv : p7135 + p7138 + p7139 = 1
inv : p77 + p238 + p243 = 1
inv : p5357 + p5362 + p5363 = 1
inv : p3131 + p3134 + p3135 = 1
inv : p77 + p737 + p742 + p743 = 1
inv : p77 + p891 + p896 + p897 = 1
inv : p4888 + p4891 + p4892 = 1
inv : p77 + p623 + p628 = 1
inv : p4011 + p4016 = 1
inv : p3425 + p3427 + p3428 + p3429 = 1
inv : p77 + p776 + p777 + p782 = 1
inv : p4118 + p4123 + p4124 = 1
inv : p77 + p1726 + p1738 + p1743 + p1744 = 1
inv : p1962 + p1967 + p1968 = 1
inv : p4279 + p4282 + p4283 = 1
inv : p6090 + p6095 = 1
inv : p4209 + p4212 + p4213 = 1
inv : p2494 + p2495 + p2515 + p2520 + p2521 = 1
inv : p7058 + p7063 + p7064 = 1
inv : p6974 + p6979 + p6980 = 1
inv : p6886 + p6890 + p6895 + p6896 = 1
inv : p4965 + p4970 + p4971 = 1
inv : p77 + p114 + p117 + p118 = 1
inv : p4664 + p4667 + p4668 = 1
inv : p6425 + p6427 = 1
inv : p5441 + p5446 + p5447 = 1
inv : p7719 + p7724 = 1
inv : p6505 + p6510 + p6511 = 1
inv : p7574 + p7630 + p7635 = 1
inv : p77 + p444 + p447 + p450 + p452 = 1
inv : p5427 + p5432 + p5433 = 1
inv : p77 + p1115 + p1120 + p1121 = 1
inv : p2575 + p2577 = 1
inv : p4594 + p4597 + p4598 = 1
inv : p5742 + p5745 + p5746 = 1
inv : p6111 + p6134 + p6137 + p6138 = 1
inv : p77 + p227 + p230 + p231 = 1
inv : p4731 + p4733 = 1
inv : p6548 + p6552 + p6557 + p6559 = 1
inv : p5116 + p5118 = 1
inv : p6512 + p6515 + p6516 = 1
inv : p77 + p1328 + p1333 = 1
inv : p6435 + p6440 + p6441 = 1
inv : p5203 + p5208 + p5209 = 1
inv : p4195 + p4198 + p4199 = 1
inv : p6795 + p6800 = 1
inv : p77 + p327 + p332 = 1
inv : p5265 + p5280 + p5283 + p5284 = 1
inv : p77 + p660 + p663 + p664 = 1
inv : p77 + p1797 + p1802 + p1808 + p1813 + p1814 = 1
inv : p6111 + p6156 + p6160 = 1
inv : p77 + p1602 + p1607 = 1
inv : p2483 + p2488 = 1
inv : p5551 + p5556 = 1
inv : p6333 + p6338 = 1
inv : p7488 + p7493 = 1
inv : p6673 + p6678 + p6679 = 1
inv : p6197 + p6202 + p6203 = 1
inv : p77 + p898 + p901 + p902 = 1
inv : p5595 + p5600 + p5601 = 1
inv : p6849 + p6853 = 1
inv : p77 + p418 + p422 + p427 + p428 = 1
inv : p3186 + p3187 + p3188 + p3208 + p3211 + p3212 = 1
inv : p77 + p821 + p826 + p827 = 1
inv : p6111 + p6163 + p6167 + p6172 = 1
inv : p77 + p535 + p539 = 1
inv : p3887 + p3890 + p3891 = 1
inv : p2270 + p2275 + p2276 = 1
inv : p5683 + p5688 = 1
inv : p77 + p1497 + p1499 = 1
inv : p3387 + p3388 = 1
inv : p3663 + p3668 + p3669 = 1
inv : p77 + p1797 + p1802 + p1815 + p1818 + p1819 = 1
inv : p4818 + p4821 + p4822 = 1
inv : p3186 + p3187 + p3188 + p3189 + p3201 + p3206 + p3207 = 1
inv : p6244 + p6249 = 1
inv : p4272 + p4277 + p4278 = 1
inv : p6442 + p6445 + p6446 = 1
inv : p5809 + p5811 = 1
inv : p6806 + p6838 + p6843 = 1
inv : p7198 + p7203 + p7204 = 1
inv : p3715 + p3720 = 1
inv : p6981 + p6984 + p6985 = 1
inv : p77 + p111 + p113 = 1
inv : p6629 + p6634 = 1
inv : p77 + p975 + p980 + p981 = 1
inv : p5409 + p5414 = 1
inv : p77 + p198 + p201 + p202 = 1
inv : p77 + p1294 + p1299 = 1
inv : p77 + p1572 + p1584 + p1587 + p1588 = 1
inv : p77 + p744 + p747 + p748 = 1
inv : p2163 + p2168 = 1
inv : p3164 + p3169 = 1
inv : p2791 + p2796 = 1
inv : p6736 + p6739 + p6740 = 1
inv : p7003 + p7007 = 1
inv : p6718 + p6723 = 1
inv : p77 + p1129 + p1134 + p1135 = 1
inv : p5320 + p5325 = 1
inv : p3978 + p3983 + p3984 = 1
inv : p1944 + p1949 = 1
inv : p77 + p755 + p760 = 1
inv : p77 + p1661 + p1666 + p1667 = 1
inv : p4657 + p4662 + p4663 = 1
inv : p2200 + p2205 + p2206 = 1
inv : p2277 + p2280 + p2281 = 1
inv : p3087 + p3092 = 1
inv : p6204 + p6207 + p6208 = 1
inv : p7657 + p7659 = 1
inv : p4936 + p4940 = 1
inv : p6288 + p6291 + p6292 = 1
inv : p5364 + p5367 + p5368 = 1
inv : p3296 + p3301 = 1
inv : p77 + p1405 + p1410 = 1
inv : p5735 + p5740 + p5741 = 1
inv : p4055 + p4058 + p4059 = 1
inv : p77 + p1206 + p1211 + p1212 = 1
inv : p4734 + p4737 + p4738 = 1
inv : p3432 + p3435 + p3436 = 1
inv : p3516 + p3519 + p3520 = 1
inv : p4433 + p4436 + p4437 = 1
inv : p1969 + p1972 + p1973 = 1
inv : p3807 + p3809 = 1
inv : p5896 + p5899 + p5900 = 1
inv : p2343 + p2344 + p2345 + p2346 = 1
inv : p4349 + p4352 + p4353 = 1
inv : p3124 + p3129 + p3130 = 1
inv : p4972 + p4975 + p4976 = 1
inv : p7436 + p7439 + p7440 = 1
inv : p7359 + p7364 + p7365 = 1
inv : p7574 + p7575 + p7580 + p7582 = 1
inv : p4866 + p4870 + p4875 + p4876 = 1
inv : p3853 + p3857 + p3862 + p3863 = 1
inv : p77 + p1353 + p1356 + p1357 = 1
inv : p4627 + p4632 = 1
inv : p3037 + p3039 = 1
inv : p6806 + p6807 + p6827 + p6830 + p6831 = 1
inv : p77 + p881 + p883 = 1
inv : p6376 + p6381 = 1
inv : p6111 + p6117 + p6119 = 1
inv : p2702 + p2707 = 1
inv : p77 + p1162 + p1166 + p1167 = 1
inv : p2207 + p2210 + p2211 = 1
inv : p7443 + p7446 + p7447 = 1
inv : p5616 + p5617 + p5621 = 1
inv : p7282 + p7287 + p7288 = 1
inv : p3395 + p3400 = 1
inv : p77 + p1239 + p1244 = 1
inv : p77 + p1029 + p1030 + p1045 + p1048 + p1049 = 1
inv : p77 + p352 + p357 + p358 = 1
inv : p77 + p345 + p350 + p351 = 1
inv : p77 + p1745 + p1748 + p1749 = 1
inv : p77 + p506 + p509 + p510 = 1
inv : p4496 + p4517 + p4520 + p4521 = 1
inv : p7744 + p7749 = 1
inv : p5265 + p5270 + p5272 = 1
inv : p7352 + p7357 + p7358 = 1
inv : p7366 + p7369 + p7370 = 1
inv : p77 + p499 + p502 + p503 = 1
inv : p77 + p1199 + p1204 + p1205 = 1
inv : p7322 + p7327 = 1
inv : p77 + p1448 + p1453 = 1
inv : p2034 + p2046 + p2049 + p2050 = 1
inv : p4858 + p4863 = 1
inv : p3810 + p3813 + p3814 = 1
inv : p77 + p678 + p683 = 1
inv : p4496 + p4510 + p4515 + p4516 = 1
inv : p7674 + p7679 + p7680 = 1
inv : p5265 + p5273 + p5278 + p5279 = 1
inv : p77 + p573 + p575 = 1
inv : p6897 + p6902 + p6903 = 1
inv : p77 + p1029 + p1030 + p1038 + p1043 + p1044 = 1
inv : p5098 + p5106 = 1
inv : p77 + p1500 + p1503 + p1504 = 1
inv : p77 + p293 + p298 = 1
inv : p4048 + p4051 + p4052 = 1
inv : p4177 + p4182 = 1
inv : p5948 + p5953 = 1
inv : p7091 + p7096 = 1
inv : p6299 + p6304 = 1
inv : p6582 + p6585 + p6586 = 1
inv : p2970 + p2973 + p2974 = 1
inv : p77 + p789 + p794 = 1
inv : p3733 + p3736 + p3737 = 1
inv : p2578 + p2581 + p2582 = 1
inv : p5243 + p5248 = 1
inv : p5717 + p5722 = 1
inv : p2875 + p2877 + p2886 + p2889 + p2890 = 1
inv : p77 + p275 + p280 + p281 = 1
inv : p77 + p576 + p579 + p580 = 1
inv : p2284 + p2287 + p2288 = 1
inv : p3961 + p3963 = 1
inv : p5504 + p5507 + p5508 = 1
inv : p77 + p1214 + p1215 + p1222 = 1
inv : p5155 + p5159 = 1
inv : p5665 + p5668 + p5669 = 1
inv : p77 + p1536 + p1540 = 1
inv : p7506 + p7509 + p7510 = 1
inv : p5375 + p5380 = 1
inv : p77 + p381 + p385 = 1
inv : p6274 + p6279 + p6280 = 1
inv : p77 + p1679 + p1680 + p1684 = 1
inv : p1998 + p2002 = 1
inv : p3502 + p3507 + p3508 = 1
inv : p3579 + p3582 + p3583 = 1
inv : p4770 + p4774 = 1
inv : p4143 + p4148 = 1
inv : p77 + p653 + p656 + p657 = 1
inv : p5966 + p5969 + p5970 = 1
inv : p3884 + p3886 = 1
inv : p77 + p1572 + p1577 + p1580 + p1581 = 1
inv : p6684 + p6689 = 1
inv : p3114 + p3116 = 1
inv : p7272 + p7274 = 1
inv : p7429 + p7434 + p7435 = 1
inv : p77 + p1797 + p1867 + p1872 = 1
inv : p77 + p359 + p362 + p363 = 1
inv : p7205 + p7210 + p7211 = 1
inv : p5210 + p5215 + p5216 = 1
inv : p77 + p418 + p419 + p420 + p421 = 1
inv : p2354 + p2355 + p2359 + p2360 = 1
inv : p4125 + p4128 + p4129 = 1
inv : p77 + p1423 + p1426 + p1427 = 1
inv : p7041 + p7043 = 1
inv : p2361 + p2364 + p2365 = 1
inv : p77 + p986 + p991 = 1
inv : p5265 + p5287 + p5290 + p5291 = 1
inv : p3345 + p3347 = 1
inv : p4088 + p4093 = 1
inv : p4374 + p4379 = 1
inv : p2732 + p2735 + p2736 = 1
inv : p2963 + p2968 + p2969 = 1
inv : p2757 + p2762 = 1
inv : p7542 + p7546 = 1
inv : p7180 + p7185 = 1
inv : p5859 + p5864 = 1
inv : p2130 + p2133 + p2134 = 1
inv : p3527 + p3532 = 1
inv : p7411 + p7416 = 1
inv : p7773 + p7777 = 1
inv : p77 + p282 + p285 + p286 = 1
inv : p6806 + p6807 + p6820 + p6825 + p6826 = 1
inv : p6949 + p6954 = 1
inv : p5628 + p5633 = 1
inv : p5771 + p5775 = 1
inv : p2845 + p2849 = 1
inv : p7128 + p7133 + p7134 = 1
inv : p3769 + p3773 = 1
inv : p2438 + p2443 + p2444 = 1
inv : p77 + p843 + p847 = 1
inv : p2655 + p2658 + p2659 = 1
inv : p2372 + p2377 = 1
inv : p77 + p1148 + p1151 + p1155 + p1156 = 1
inv : p4041 + p4046 + p4047 = 1
inv : p4202 + p4205 + p4206 = 1
inv : p4587 + p4590 + p4591 = 1
inv : p3348 + p3351 + p3352 = 1
inv : p7451 + p7454 + p7456 + p7459 = 1
inv : p6428 + p6433 + p6434 = 1
inv : p6002 + p6006 = 1
inv : p3680 + p3681 + p3686 = 1
inv : p4682 + p4687 = 1
inv : p5133 + p5138 + p5139 = 1
inv : p7289 + p7292 + p7293 = 1
inv : p2034 + p2035 + p2039 + p2044 + p2045 = 1
inv : p7574 + p7575 + p7583 + p7586 + p7587 = 1
inv : p77 + p1346 + p1351 + p1352 = 1
inv : p6464 + p6468 = 1
inv : p2494 + p2495 + p2501 + p2503 + p2504 + p2505 = 1
inv : p4231 + p4235 = 1
inv : p6043 + p6046 + p6047 = 1
inv : p6347 + p6348 + p6349 + p6350 = 1
inv : p2614 + p2618 = 1
Total of 1098 invariants.
[2022-06-13 00:03:58] [INFO ] Computed 1098 place invariants in 41 ms
SDD proceeding with computation,4 properties remain. new max is 4
SDD size :1 after 7
SDD proceeding with computation,4 properties remain. new max is 8
SDD size :7 after 13
SDD proceeding with computation,4 properties remain. new max is 16
SDD size :13 after 13
SDD proceeding with computation,4 properties remain. new max is 32
SDD size :13 after 13
[2022-06-13 00:04:04] [INFO ] Proved 2605 variables to be positive in 6366 ms
[2022-06-13 00:04:06] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesShieldPPPt-PT-100B-ReachabilityFireability-01
[2022-06-13 00:04:06] [INFO ] KInduction solution for property ShieldPPPt-PT-100B-ReachabilityFireability-01(SAT) depth K=0 took 1502 ms
[2022-06-13 00:04:07] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesShieldPPPt-PT-100B-ReachabilityFireability-05
[2022-06-13 00:04:07] [INFO ] KInduction solution for property ShieldPPPt-PT-100B-ReachabilityFireability-05(SAT) depth K=0 took 1167 ms
[2022-06-13 00:04:08] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesShieldPPPt-PT-100B-ReachabilityFireability-08
[2022-06-13 00:04:08] [INFO ] KInduction solution for property ShieldPPPt-PT-100B-ReachabilityFireability-08(SAT) depth K=0 took 1400 ms
[2022-06-13 00:04:09] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesShieldPPPt-PT-100B-ReachabilityFireability-15
[2022-06-13 00:04:09] [INFO ] KInduction solution for property ShieldPPPt-PT-100B-ReachabilityFireability-15(SAT) depth K=0 took 416 ms
SDD proceeding with computation,4 properties remain. new max is 64
SDD size :13 after 1297
[2022-06-13 00:04:17] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesShieldPPPt-PT-100B-ReachabilityFireability-01
[2022-06-13 00:04:17] [INFO ] KInduction solution for property ShieldPPPt-PT-100B-ReachabilityFireability-01(SAT) depth K=1 took 7939 ms
Compilation finished in 22313 ms.
Running link step : CommandLine [args=[gcc, -shared, -o, gal.so, model.o], workingDir=/tmp/ltsmin5407088555577891810]
Link finished in 64 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, ShieldPPPtPT100BReachabilityFireability01==true], workingDir=/tmp/ltsmin5407088555577891810]
[2022-06-13 00:04:46] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesShieldPPPt-PT-100B-ReachabilityFireability-05
[2022-06-13 00:04:46] [INFO ] KInduction solution for property ShieldPPPt-PT-100B-ReachabilityFireability-05(SAT) depth K=1 took 28765 ms
[2022-06-13 00:04:53] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesShieldPPPt-PT-100B-ReachabilityFireability-08
[2022-06-13 00:04:53] [INFO ] KInduction solution for property ShieldPPPt-PT-100B-ReachabilityFireability-08(SAT) depth K=1 took 7054 ms
[2022-06-13 00:05:18] [INFO ] BMC solution for property ShieldPPPt-PT-100B-ReachabilityFireability-01(UNSAT) depth K=2 took 80368 ms
[2022-06-13 00:05:21] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesShieldPPPt-PT-100B-ReachabilityFireability-15
[2022-06-13 00:05:21] [INFO ] KInduction solution for property ShieldPPPt-PT-100B-ReachabilityFireability-15(SAT) depth K=1 took 28739 ms
[2022-06-13 00:09:12] [INFO ] BMC solution for property ShieldPPPt-PT-100B-ReachabilityFireability-05(UNSAT) depth K=2 took 233550 ms
[2022-06-13 00:11:19] [INFO ] BMC solution for property ShieldPPPt-PT-100B-ReachabilityFireability-08(UNSAT) depth K=2 took 127260 ms
[2022-06-13 00:14:04] [INFO ] BMC solution for property ShieldPPPt-PT-100B-ReachabilityFireability-15(UNSAT) depth K=2 took 164742 ms
ITS-tools command line returned an error code 137
[2022-06-13 00:14:33] [INFO ] Applying decomposition
[2022-06-13 00:14:34] [INFO ] Flatten gal took : 842 ms
[2022-06-13 00:14:34] [INFO ] Decomposing Gal with order
[2022-06-13 00:14:35] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-13 00:14:36] [INFO ] Removed a total of 1403 redundant transitions.
[2022-06-13 00:14:36] [INFO ] Flatten gal took : 978 ms
[2022-06-13 00:14:37] [INFO ] Fuse similar labels procedure discarded/fused a total of 568 labels/synchronizations in 91 ms.
[2022-06-13 00:14:37] [INFO ] Time to serialize gal into /tmp/ReachabilityFireability15650984299252806193.gal : 185 ms
[2022-06-13 00:14:37] [INFO ] Time to serialize properties into /tmp/ReachabilityFireability7990787668600974039.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/ReachabilityFireability15650984299252806193.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityFireability7990787668600974039.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/ReachabilityFireability15650984299252806193.gal -t CGAL -reachable-file /tmp/ReachabilityFireability7990787668600974039.prop --nowitness
Loading property file /tmp/ReachabilityFireability7990787668600974039.prop.
SDD proceeding with computation,4 properties remain. new max is 4
SDD size :1 after 7
SDD proceeding with computation,4 properties remain. new max is 8
SDD size :7 after 13
SDD proceeding with computation,4 properties remain. new max is 16
SDD size :13 after 13
SDD proceeding with computation,4 properties remain. new max is 32
SDD size :13 after 13
SDD proceeding with computation,4 properties remain. new max is 64
SDD size :13 after 3891
SDD proceeding with computation,4 properties remain. new max is 128
SDD size :6.88126e+21 after 2.36254e+225
WARNING : LTSmin timed out (>900 s) on command 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, ShieldPPPtPT100BReachabilityFireability01==true], workingDir=/tmp/ltsmin5407088555577891810]
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, ShieldPPPtPT100BReachabilityFireability05==true], workingDir=/tmp/ltsmin5407088555577891810]
ITS-tools command line returned an error code 137
[2022-06-13 00:26:11] [INFO ] Flatten gal took : 309 ms
[2022-06-13 00:26:12] [INFO ] Input system was already deterministic with 2191 transitions.
[2022-06-13 00:26:12] [INFO ] Transformed 2605 places.
[2022-06-13 00:26:12] [INFO ] Transformed 2191 transitions.
Running greatSPN : CommandLine [args=[/home/mcc/BenchKit/bin//..//greatspn//bin/pinvar, /home/mcc/execution/gspn], workingDir=/home/mcc/execution]
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Running greatSPN : CommandLine [args=[/home/mcc/BenchKit/bin//..//greatspn//bin/RGMEDD2, /home/mcc/execution/gspn, -META, -varord-only], workingDir=/home/mcc/execution]
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2022-06-13 00:26:13] [INFO ] Time to serialize gal into /tmp/ReachabilityFireability14494061090843084817.gal : 33 ms
[2022-06-13 00:26:13] [INFO ] Time to serialize properties into /tmp/ReachabilityFireability4496660591166686323.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/ReachabilityFireability14494061090843084817.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityFireability4496660591166686323.prop, --nowitness, --load-order, /home/mcc/execution/model.ord, --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/ReachabilityFireability14494061090843084817.gal -t CGAL -reachable-file /tmp/ReachabilityFireability4496660591166686323.prop --nowitness --load-order /home/mcc/execution/model.ord --gen-order FOLLOW
Successfully loaded order from file /home/mcc/execution/model.ord
Loading property file /tmp/ReachabilityFireability4496660591166686323.prop.
SDD proceeding with computation,4 properties remain. new max is 4
SDD size :1 after 5
SDD proceeding with computation,4 properties remain. new max is 8
SDD size :5 after 24
SDD proceeding with computation,4 properties remain. new max is 16
SDD size :24 after 34
SDD proceeding with computation,4 properties remain. new max is 32
SDD size :34 after 74
SDD proceeding with computation,4 properties remain. new max is 64
SDD size :74 after 256
SDD proceeding with computation,4 properties remain. new max is 128
SDD size :256 after 9344
SDD proceeding with computation,4 properties remain. new max is 256
SDD size :9344 after 104832
SDD proceeding with computation,4 properties remain. new max is 512
SDD size :104832 after 1.49508e+07
SDD proceeding with computation,4 properties remain. new max is 1024
SDD size :1.49508e+07 after 7.94194e+08
SDD proceeding with computation,4 properties remain. new max is 2048
SDD size :7.94194e+08 after 1.03903e+14
SDD proceeding with computation,4 properties remain. new max is 4096
SDD size :1.03903e+14 after 2.42765e+19
SDD proceeding with computation,4 properties remain. new max is 8192
SDD size :2.42765e+19 after 7.00975e+29
SDD proceeding with computation,4 properties remain. new max is 16384
SDD size :7.00975e+29 after 1.17326e+41
SDD proceeding with computation,4 properties remain. new max is 32768
SDD size :1.17326e+41 after 6.99012e+54
SDD proceeding with computation,4 properties remain. new max is 65536
SDD size :6.99012e+54 after 6.41876e+79
SDD proceeding with computation,4 properties remain. new max is 131072
SDD size :6.41876e+79 after 1.06316e+147
SDD proceeding with computation,4 properties remain. new max is 262144
SDD size :1.06316e+147 after 2.13176e+158
LTSmin failed to check property ShieldPPPt-PT-100B-ReachabilityFireability-05 due to out of memory issue (code 137).
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, ShieldPPPtPT100BReachabilityFireability08==true], workingDir=/tmp/ltsmin5407088555577891810]
SDD proceeding with computation,4 properties remain. new max is 524288
SDD size :2.13176e+158 after 1.13573e+168

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="ShieldPPPt-PT-100B"
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 ShieldPPPt-PT-100B, 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 r233-tall-165286037400264"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/ShieldPPPt-PT-100B.tgz
mv ShieldPPPt-PT-100B 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 '' ReachabilityFireability.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
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 ;