About the Execution of 2021-gold for ShieldIIPt-PT-050B
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
16242.060 | 3600000.00 | 10273739.00 | 18148.50 | ?FT?T?TTFTTTTFTF | normal |
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-165286037100126.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 ShieldIIPt-PT-050B, examination is ReachabilityFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r233-tall-165286037100126
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.4M
-rw-r--r-- 1 mcc users 5.9K Apr 29 18:24 CTLCardinality.txt
-rw-r--r-- 1 mcc users 60K Apr 29 18:24 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.0K Apr 29 18:23 CTLFireability.txt
-rw-r--r-- 1 mcc users 43K Apr 29 18:23 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.9K May 9 08:51 LTLCardinality.txt
-rw-r--r-- 1 mcc users 28K May 9 08:51 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K May 9 08:51 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K May 9 08:51 LTLFireability.xml
-rw-r--r-- 1 mcc users 14K Apr 29 18:25 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 157K Apr 29 18:25 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.3K Apr 29 18:24 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 71K Apr 29 18:24 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K May 9 08:51 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K May 9 08:51 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 860K 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 ShieldIIPt-PT-050B-ReachabilityFireability-00
FORMULA_NAME ShieldIIPt-PT-050B-ReachabilityFireability-01
FORMULA_NAME ShieldIIPt-PT-050B-ReachabilityFireability-02
FORMULA_NAME ShieldIIPt-PT-050B-ReachabilityFireability-03
FORMULA_NAME ShieldIIPt-PT-050B-ReachabilityFireability-04
FORMULA_NAME ShieldIIPt-PT-050B-ReachabilityFireability-05
FORMULA_NAME ShieldIIPt-PT-050B-ReachabilityFireability-06
FORMULA_NAME ShieldIIPt-PT-050B-ReachabilityFireability-07
FORMULA_NAME ShieldIIPt-PT-050B-ReachabilityFireability-08
FORMULA_NAME ShieldIIPt-PT-050B-ReachabilityFireability-09
FORMULA_NAME ShieldIIPt-PT-050B-ReachabilityFireability-10
FORMULA_NAME ShieldIIPt-PT-050B-ReachabilityFireability-11
FORMULA_NAME ShieldIIPt-PT-050B-ReachabilityFireability-12
FORMULA_NAME ShieldIIPt-PT-050B-ReachabilityFireability-13
FORMULA_NAME ShieldIIPt-PT-050B-ReachabilityFireability-14
FORMULA_NAME ShieldIIPt-PT-050B-ReachabilityFireability-15
=== Now, execution of the tool begins
BK_START 1655072400934
Running Version 0
[2022-06-12 22:20:02] [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 22:20:02] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-06-12 22:20:02] [INFO ] Load time of PNML (sax parser for PT used): 222 ms
[2022-06-12 22:20:03] [INFO ] Transformed 3503 places.
[2022-06-12 22:20:03] [INFO ] Transformed 3253 transitions.
[2022-06-12 22:20:03] [INFO ] Found NUPN structural information;
[2022-06-12 22:20:03] [INFO ] Parsed PT model containing 3503 places and 3253 transitions in 391 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 131 ms. (steps per millisecond=76 ) properties (out of 16) seen :6
FORMULA ShieldIIPt-PT-050B-ReachabilityFireability-14 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ShieldIIPt-PT-050B-ReachabilityFireability-13 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ShieldIIPt-PT-050B-ReachabilityFireability-08 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ShieldIIPt-PT-050B-ReachabilityFireability-04 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ShieldIIPt-PT-050B-ReachabilityFireability-02 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ShieldIIPt-PT-050B-ReachabilityFireability-01 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=625 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 36 ms. (steps per millisecond=277 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 23 ms. (steps per millisecond=434 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=555 ) properties (out of 10) 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 10) 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 10) 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 10) 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 10) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=833 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 32 ms. (steps per millisecond=312 ) properties (out of 10) seen :0
Running SMT prover for 10 properties.
// Phase 1: matrix 3253 rows 3503 cols
[2022-06-12 22:20:03] [INFO ] Computed 451 place invariants in 53 ms
[2022-06-12 22:20:04] [INFO ] [Real]Absence check using 451 positive place invariants in 227 ms returned sat
[2022-06-12 22:20:04] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 22:20:06] [INFO ] [Real]Absence check using state equation in 1689 ms returned sat
[2022-06-12 22:20:07] [INFO ] Deduced a trap composed of 20 places in 1138 ms of which 12 ms to minimize.
[2022-06-12 22:20:08] [INFO ] Deduced a trap composed of 25 places in 990 ms of which 13 ms to minimize.
[2022-06-12 22:20:08] [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-12 22:20:09] [INFO ] [Real]Absence check using 451 positive place invariants in 241 ms returned sat
[2022-06-12 22:20:09] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 22:20:12] [INFO ] [Real]Absence check using state equation in 2627 ms returned sat
[2022-06-12 22:20:12] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 22:20:13] [INFO ] [Nat]Absence check using 451 positive place invariants in 244 ms returned sat
[2022-06-12 22:20:13] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 22:20:15] [INFO ] [Nat]Absence check using state equation in 2859 ms returned sat
[2022-06-12 22:20:17] [INFO ] Deduced a trap composed of 24 places in 1076 ms of which 7 ms to minimize.
[2022-06-12 22:20:18] [INFO ] Deduced a trap composed of 12 places in 1055 ms of which 3 ms to minimize.
[2022-06-12 22:20:18] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression at index 1
[2022-06-12 22:20:19] [INFO ] [Real]Absence check using 451 positive place invariants in 269 ms returned sat
[2022-06-12 22:20:19] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 22:20:22] [INFO ] [Real]Absence check using state equation in 3758 ms returned sat
[2022-06-12 22:20:23] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 22:20:23] [INFO ] [Nat]Absence check using 451 positive place invariants in 251 ms returned sat
[2022-06-12 22:20:23] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 22:20:27] [INFO ] [Nat]Absence check using state equation in 3933 ms returned sat
[2022-06-12 22:20:29] [INFO ] Deduced a trap composed of 28 places in 1232 ms of which 4 ms to minimize.
[2022-06-12 22:20:29] [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 2
[2022-06-12 22:20:29] [INFO ] [Real]Absence check using 451 positive place invariants in 200 ms returned sat
[2022-06-12 22:20:29] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 22:20:31] [INFO ] [Real]Absence check using state equation in 1967 ms returned sat
[2022-06-12 22:20:31] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 22:20:32] [INFO ] [Nat]Absence check using 451 positive place invariants in 210 ms returned sat
[2022-06-12 22:20:32] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 22:20:34] [INFO ] [Nat]Absence check using state equation in 1955 ms returned sat
[2022-06-12 22:20:35] [INFO ] Deduced a trap composed of 36 places in 1002 ms of which 2 ms to minimize.
[2022-06-12 22:20:36] [INFO ] Deduced a trap composed of 27 places in 1020 ms of which 2 ms to minimize.
[2022-06-12 22:20:37] [INFO ] Deduced a trap composed of 20 places in 1000 ms of which 2 ms to minimize.
[2022-06-12 22:20:37] [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-12 22:20:38] [INFO ] [Real]Absence check using 451 positive place invariants in 204 ms returned sat
[2022-06-12 22:20:38] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 22:20:40] [INFO ] [Real]Absence check using state equation in 1634 ms returned sat
[2022-06-12 22:20:40] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 22:20:40] [INFO ] [Nat]Absence check using 451 positive place invariants in 213 ms returned sat
[2022-06-12 22:20:40] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 22:20:42] [INFO ] [Nat]Absence check using state equation in 1913 ms returned sat
[2022-06-12 22:20:44] [INFO ] Deduced a trap composed of 20 places in 1974 ms of which 3 ms to minimize.
[2022-06-12 22:20:46] [INFO ] Deduced a trap composed of 26 places in 1928 ms of which 3 ms to minimize.
[2022-06-12 22:20:46] [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 4
[2022-06-12 22:20:47] [INFO ] [Real]Absence check using 451 positive place invariants in 204 ms returned sat
[2022-06-12 22:20:47] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 22:20:49] [INFO ] [Real]Absence check using state equation in 1603 ms returned sat
[2022-06-12 22:20:49] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 22:20:49] [INFO ] [Nat]Absence check using 451 positive place invariants in 215 ms returned sat
[2022-06-12 22:20:49] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 22:20:51] [INFO ] [Nat]Absence check using state equation in 1822 ms returned sat
[2022-06-12 22:20:53] [INFO ] Deduced a trap composed of 26 places in 1796 ms of which 3 ms to minimize.
[2022-06-12 22:20:55] [INFO ] Deduced a trap composed of 33 places in 1752 ms of which 3 ms to minimize.
[2022-06-12 22:20:55] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression at index 5
[2022-06-12 22:20:56] [INFO ] [Real]Absence check using 451 positive place invariants in 217 ms returned sat
[2022-06-12 22:20:56] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 22:20:58] [INFO ] [Real]Absence check using state equation in 1911 ms returned sat
[2022-06-12 22:20:59] [INFO ] Deduced a trap composed of 18 places in 1094 ms of which 3 ms to minimize.
[2022-06-12 22:21:00] [INFO ] Deduced a trap composed of 19 places in 1055 ms of which 2 ms to minimize.
[2022-06-12 22:21:00] [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 6
[2022-06-12 22:21:01] [INFO ] [Real]Absence check using 451 positive place invariants in 464 ms returned sat
[2022-06-12 22:21:01] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 22:21:05] [INFO ] [Real]Absence check using state equation in 4060 ms returned unknown
[2022-06-12 22:21:06] [INFO ] [Real]Absence check using 451 positive place invariants in 215 ms returned sat
[2022-06-12 22:21:06] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 22:21:08] [INFO ] [Real]Absence check using state equation in 1661 ms returned sat
[2022-06-12 22:21:08] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 22:21:08] [INFO ] [Nat]Absence check using 451 positive place invariants in 213 ms returned sat
[2022-06-12 22:21:08] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 22:21:10] [INFO ] [Nat]Absence check using state equation in 1854 ms returned sat
[2022-06-12 22:21:12] [INFO ] Deduced a trap composed of 31 places in 1523 ms of which 4 ms to minimize.
[2022-06-12 22:21:14] [INFO ] Deduced a trap composed of 22 places in 1546 ms of which 2 ms to minimize.
[2022-06-12 22:21:14] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression at index 8
[2022-06-12 22:21:14] [INFO ] [Real]Absence check using 451 positive place invariants in 343 ms returned sat
[2022-06-12 22:21:14] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 22:21:19] [INFO ] [Real]Absence check using state equation in 4225 ms returned unknown
Fused 10 Parikh solutions to 1 different solutions.
Support contains 164 out of 3503 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 3503/3503 places, 3253/3253 transitions.
Drop transitions removed 712 transitions
Trivial Post-agglo rules discarded 712 transitions
Performed 712 trivial Post agglomeration. Transition count delta: 712
Iterating post reduction 0 with 712 rules applied. Total rules applied 712 place count 3503 transition count 2541
Reduce places removed 712 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 714 rules applied. Total rules applied 1426 place count 2791 transition count 2539
Reduce places removed 1 places and 0 transitions.
Performed 43 Post agglomeration using F-continuation condition.Transition count delta: 43
Iterating post reduction 2 with 44 rules applied. Total rules applied 1470 place count 2790 transition count 2496
Reduce places removed 43 places and 0 transitions.
Iterating post reduction 3 with 43 rules applied. Total rules applied 1513 place count 2747 transition count 2496
Performed 215 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 215 Pre rules applied. Total rules applied 1513 place count 2747 transition count 2281
Deduced a syphon composed of 215 places in 7 ms
Reduce places removed 215 places and 0 transitions.
Iterating global reduction 4 with 430 rules applied. Total rules applied 1943 place count 2532 transition count 2281
Discarding 327 places :
Symmetric choice reduction at 4 with 327 rule applications. Total rules 2270 place count 2205 transition count 1954
Iterating global reduction 4 with 327 rules applied. Total rules applied 2597 place count 2205 transition count 1954
Performed 120 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 120 Pre rules applied. Total rules applied 2597 place count 2205 transition count 1834
Deduced a syphon composed of 120 places in 13 ms
Reduce places removed 120 places and 0 transitions.
Iterating global reduction 4 with 240 rules applied. Total rules applied 2837 place count 2085 transition count 1834
Performed 784 Post agglomeration using F-continuation condition.Transition count delta: 784
Deduced a syphon composed of 784 places in 2 ms
Reduce places removed 784 places and 0 transitions.
Iterating global reduction 4 with 1568 rules applied. Total rules applied 4405 place count 1301 transition count 1050
Renaming transitions due to excessive name length > 1024 char.
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: -48
Deduced a syphon composed of 101 places in 2 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 4 with 202 rules applied. Total rules applied 4607 place count 1200 transition count 1098
Performed 19 Post agglomeration using F-continuation condition.Transition count delta: -10
Deduced a syphon composed of 19 places in 2 ms
Reduce places removed 19 places and 0 transitions.
Iterating global reduction 4 with 38 rules applied. Total rules applied 4645 place count 1181 transition count 1108
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 4646 place count 1181 transition count 1107
Free-agglomeration rule applied 8 times.
Iterating global reduction 5 with 8 rules applied. Total rules applied 4654 place count 1181 transition count 1099
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 5 with 8 rules applied. Total rules applied 4662 place count 1173 transition count 1099
Partial Free-agglomeration rule applied 47 times.
Drop transitions removed 47 transitions
Iterating global reduction 6 with 47 rules applied. Total rules applied 4709 place count 1173 transition count 1099
Partial Post-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 6 with 1 rules applied. Total rules applied 4710 place count 1173 transition count 1099
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 6 with 1 rules applied. Total rules applied 4711 place count 1172 transition count 1098
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 4712 place count 1171 transition count 1098
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 1 Pre rules applied. Total rules applied 4712 place count 1171 transition count 1097
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 4714 place count 1170 transition count 1097
Applied a total of 4714 rules in 2101 ms. Remains 1170 /3503 variables (removed 2333) and now considering 1097/3253 (removed 2156) transitions.
Finished structural reductions, in 1 iterations. Remains : 1170/3503 places, 1097/3253 transitions.
[2022-06-12 22:21:21] [INFO ] Flatten gal took : 156 ms
[2022-06-12 22:21:21] [INFO ] Flatten gal took : 101 ms
[2022-06-12 22:21:21] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality5680570616311458864.gal : 32 ms
[2022-06-12 22:21:21] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality18021393914973647132.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/ReachabilityCardinality5680570616311458864.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality18021393914973647132.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/ReachabilityCardinality5680570616311458864.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality18021393914973647132.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality18021393914973647132.prop.
SDD proceeding with computation,10 properties remain. new max is 4
SDD size :1 after 5
SDD proceeding with computation,10 properties remain. new max is 8
SDD size :5 after 9
SDD proceeding with computation,10 properties remain. new max is 16
SDD size :9 after 11
SDD proceeding with computation,10 properties remain. new max is 32
SDD size :11 after 43
SDD proceeding with computation,10 properties remain. new max is 64
SDD size :43 after 1305
SDD proceeding with computation,10 properties remain. new max is 128
SDD size :1305 after 842404
SDD proceeding with computation,10 properties remain. new max is 256
SDD size :842404 after 8.84318e+11
Reachability property ShieldIIPt-PT-050B-ReachabilityFireability-12 is true.
FORMULA ShieldIIPt-PT-050B-ReachabilityFireability-12 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING
SDD proceeding with computation,9 properties remain. new max is 256
SDD size :6.1599e+23 after 1.16044e+24
Reachability property ShieldIIPt-PT-050B-ReachabilityFireability-10 is true.
FORMULA ShieldIIPt-PT-050B-ReachabilityFireability-10 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING
Reachability property ShieldIIPt-PT-050B-ReachabilityFireability-06 is true.
FORMULA ShieldIIPt-PT-050B-ReachabilityFireability-06 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING
Detected timeout of ITS tools.
[2022-06-12 22:21:36] [INFO ] Flatten gal took : 100 ms
[2022-06-12 22:21:36] [INFO ] Applying decomposition
[2022-06-12 22:21:36] [INFO ] Flatten gal took : 120 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph6746936510744005603.txt, -o, /tmp/graph6746936510744005603.bin, -w, /tmp/graph6746936510744005603.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/graph6746936510744005603.bin, -l, -1, -v, -w, /tmp/graph6746936510744005603.weights, -q, 0, -e, 0.001], workingDir=null]
[2022-06-12 22:21:37] [INFO ] Decomposing Gal with order
[2022-06-12 22:21:37] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-12 22:21:37] [INFO ] Removed a total of 699 redundant transitions.
[2022-06-12 22:21:37] [INFO ] Flatten gal took : 162 ms
[2022-06-12 22:21:37] [INFO ] Fuse similar labels procedure discarded/fused a total of 322 labels/synchronizations in 47 ms.
[2022-06-12 22:21:37] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality11502438724879552102.gal : 18 ms
[2022-06-12 22:21:37] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality5497574305282718019.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/ReachabilityCardinality11502438724879552102.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality5497574305282718019.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/ReachabilityCardinality11502438724879552102.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality5497574305282718019.prop --nowitness
Loading property file /tmp/ReachabilityCardinality5497574305282718019.prop.
SDD proceeding with computation,7 properties remain. new max is 4
SDD size :1 after 1
SDD proceeding with computation,7 properties remain. new max is 8
SDD size :1 after 1
SDD proceeding with computation,7 properties remain. new max is 16
SDD size :1 after 5
SDD proceeding with computation,7 properties remain. new max is 32
SDD size :5 after 65
SDD proceeding with computation,7 properties remain. new max is 64
SDD size :65 after 2081
SDD proceeding with computation,7 properties remain. new max is 128
SDD size :2081 after 2.02176e+08
SDD proceeding with computation,7 properties remain. new max is 256
SDD size :3.48429e+27 after 1.50984e+28
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin17001923010455480729
[2022-06-12 22:21:52] [INFO ] Built C files in 27ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin17001923010455480729
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/ltsmin17001923010455480729]
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/ltsmin17001923010455480729] 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/ltsmin17001923010455480729] 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 7363 ms. (steps per millisecond=135 ) properties (out of 7) seen :2
FORMULA ShieldIIPt-PT-050B-ReachabilityFireability-15 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ShieldIIPt-PT-050B-ReachabilityFireability-07 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 4678 ms. (steps per millisecond=213 ) properties (out of 5) seen :0
Interrupted Best-First random walk after 956061 steps, including 2 resets, run timeout after 5001 ms. (steps per millisecond=191 ) properties seen :{}
Interrupted Best-First random walk after 884288 steps, including 2 resets, run timeout after 5001 ms. (steps per millisecond=176 ) properties seen :{}
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 4720 ms. (steps per millisecond=211 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 2878 ms. (steps per millisecond=347 ) properties (out of 5) seen :1
FORMULA ShieldIIPt-PT-050B-ReachabilityFireability-11 TRUE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
Running SMT prover for 4 properties.
// Phase 1: matrix 1097 rows 1170 cols
[2022-06-12 22:22:23] [INFO ] Computed 450 place invariants in 14 ms
[2022-06-12 22:22:23] [INFO ] [Real]Absence check using 450 positive place invariants in 95 ms returned sat
[2022-06-12 22:22:23] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 22:22:23] [INFO ] [Real]Absence check using state equation in 339 ms returned sat
[2022-06-12 22:22:23] [INFO ] State equation strengthened by 266 read => feed constraints.
[2022-06-12 22:22:24] [INFO ] [Real]Added 266 Read/Feed constraints in 40 ms returned sat
[2022-06-12 22:22:24] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 22:22:24] [INFO ] [Nat]Absence check using 450 positive place invariants in 79 ms returned sat
[2022-06-12 22:22:24] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 22:22:24] [INFO ] [Nat]Absence check using state equation in 360 ms returned sat
[2022-06-12 22:22:24] [INFO ] [Nat]Added 266 Read/Feed constraints in 98 ms returned sat
[2022-06-12 22:22:24] [INFO ] Deduced a trap composed of 9 places in 39 ms of which 1 ms to minimize.
[2022-06-12 22:22:24] [INFO ] Deduced a trap composed of 4 places in 39 ms of which 1 ms to minimize.
[2022-06-12 22:22:24] [INFO ] Deduced a trap composed of 10 places in 30 ms of which 1 ms to minimize.
[2022-06-12 22:22:25] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 323 ms
[2022-06-12 22:22:25] [INFO ] Computed and/alt/rep : 1089/4052/1089 causal constraints (skipped 0 transitions) in 62 ms.
[2022-06-12 22:22:45] [INFO ] Added : 925 causal constraints over 185 iterations in 20242 ms.(timeout) Result :sat
Attempting to minimize the solution found.
Minimization took 73 ms.
[2022-06-12 22:22:45] [INFO ] [Real]Absence check using 450 positive place invariants in 87 ms returned sat
[2022-06-12 22:22:45] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 22:22:46] [INFO ] [Real]Absence check using state equation in 439 ms returned sat
[2022-06-12 22:22:46] [INFO ] [Real]Added 266 Read/Feed constraints in 55 ms returned sat
[2022-06-12 22:22:46] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 22:22:46] [INFO ] [Nat]Absence check using 450 positive place invariants in 89 ms returned sat
[2022-06-12 22:22:46] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 22:22:46] [INFO ] [Nat]Absence check using state equation in 445 ms returned sat
[2022-06-12 22:22:46] [INFO ] [Nat]Added 266 Read/Feed constraints in 112 ms returned sat
[2022-06-12 22:22:47] [INFO ] Deduced a trap composed of 12 places in 37 ms of which 0 ms to minimize.
[2022-06-12 22:22:47] [INFO ] Deduced a trap composed of 9 places in 33 ms of which 4 ms to minimize.
[2022-06-12 22:22:47] [INFO ] Deduced a trap composed of 10 places in 32 ms of which 0 ms to minimize.
[2022-06-12 22:22:47] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 322 ms
[2022-06-12 22:22:47] [INFO ] Computed and/alt/rep : 1089/4052/1089 causal constraints (skipped 0 transitions) in 71 ms.
[2022-06-12 22:23:07] [INFO ] Added : 965 causal constraints over 193 iterations in 20268 ms.(timeout) Result :sat
Attempting to minimize the solution found.
Minimization took 76 ms.
[2022-06-12 22:23:07] [INFO ] [Real]Absence check using 450 positive place invariants in 92 ms returned sat
[2022-06-12 22:23:07] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 22:23:08] [INFO ] [Real]Absence check using state equation in 452 ms returned sat
[2022-06-12 22:23:08] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 22:23:08] [INFO ] [Nat]Absence check using 450 positive place invariants in 89 ms returned sat
[2022-06-12 22:23:08] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 22:23:09] [INFO ] [Nat]Absence check using state equation in 456 ms returned sat
[2022-06-12 22:23:09] [INFO ] [Nat]Added 266 Read/Feed constraints in 70 ms returned sat
[2022-06-12 22:23:09] [INFO ] Deduced a trap composed of 6 places in 41 ms of which 1 ms to minimize.
[2022-06-12 22:23:09] [INFO ] Deduced a trap composed of 3 places in 65 ms of which 1 ms to minimize.
[2022-06-12 22:23:09] [INFO ] Deduced a trap composed of 4 places in 48 ms of which 0 ms to minimize.
[2022-06-12 22:23:09] [INFO ] Deduced a trap composed of 5 places in 52 ms of which 0 ms to minimize.
[2022-06-12 22:23:09] [INFO ] Deduced a trap composed of 13 places in 69 ms of which 1 ms to minimize.
[2022-06-12 22:23:09] [INFO ] Deduced a trap composed of 13 places in 27 ms of which 0 ms to minimize.
[2022-06-12 22:23:09] [INFO ] Deduced a trap composed of 10 places in 24 ms of which 1 ms to minimize.
[2022-06-12 22:23:09] [INFO ] Trap strengthening (SAT) tested/added 8/7 trap constraints in 692 ms
[2022-06-12 22:23:09] [INFO ] Computed and/alt/rep : 1089/4052/1089 causal constraints (skipped 0 transitions) in 59 ms.
[2022-06-12 22:23:29] [INFO ] Added : 915 causal constraints over 183 iterations in 20095 ms.(timeout) Result :sat
Attempting to minimize the solution found.
Minimization took 74 ms.
[2022-06-12 22:23:30] [INFO ] [Real]Absence check using 450 positive place invariants in 77 ms returned sat
[2022-06-12 22:23:30] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 22:23:30] [INFO ] [Real]Absence check using state equation in 351 ms returned sat
[2022-06-12 22:23:30] [INFO ] [Real]Added 266 Read/Feed constraints in 50 ms returned sat
[2022-06-12 22:23:30] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 22:23:31] [INFO ] [Nat]Absence check using 450 positive place invariants in 76 ms returned sat
[2022-06-12 22:23:31] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 22:23:31] [INFO ] [Nat]Absence check using state equation in 345 ms returned sat
[2022-06-12 22:23:31] [INFO ] [Nat]Added 266 Read/Feed constraints in 108 ms returned sat
[2022-06-12 22:23:32] [INFO ] Deduced a trap composed of 10 places in 1058 ms of which 0 ms to minimize.
[2022-06-12 22:23:32] [INFO ] Deduced a trap composed of 6 places in 258 ms of which 10 ms to minimize.
[2022-06-12 22:23:32] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 1484 ms
[2022-06-12 22:23:33] [INFO ] Computed and/alt/rep : 1089/4052/1089 causal constraints (skipped 0 transitions) in 50 ms.
[2022-06-12 22:23:53] [INFO ] Added : 945 causal constraints over 189 iterations in 20065 ms.(timeout) Result :sat
Attempting to minimize the solution found.
Minimization took 64 ms.
Incomplete Parikh walk after 214500 steps, including 1000 resets, run finished after 1543 ms. (steps per millisecond=139 ) properties (out of 4) seen :0 could not realise parikh vector
Incomplete Parikh walk after 244400 steps, including 1000 resets, run finished after 1637 ms. (steps per millisecond=149 ) properties (out of 4) seen :0 could not realise parikh vector
Incomplete Parikh walk after 271500 steps, including 1000 resets, run finished after 1988 ms. (steps per millisecond=136 ) properties (out of 4) seen :0 could not realise parikh vector
Incomplete Parikh walk after 305800 steps, including 1000 resets, run finished after 2004 ms. (steps per millisecond=152 ) properties (out of 4) seen :1 could not realise parikh vector
FORMULA ShieldIIPt-PT-050B-ReachabilityFireability-09 TRUE TECHNIQUES TOPOLOGICAL PARIKH_WALK
Support contains 55 out of 1170 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1170/1170 places, 1097/1097 transitions.
Drop transitions removed 25 transitions
Trivial Post-agglo rules discarded 25 transitions
Performed 25 trivial Post agglomeration. Transition count delta: 25
Iterating post reduction 0 with 25 rules applied. Total rules applied 25 place count 1170 transition count 1072
Reduce places removed 25 places and 0 transitions.
Iterating post reduction 1 with 25 rules applied. Total rules applied 50 place count 1145 transition count 1072
Performed 27 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 27 Pre rules applied. Total rules applied 50 place count 1145 transition count 1045
Deduced a syphon composed of 27 places in 2 ms
Reduce places removed 27 places and 0 transitions.
Iterating global reduction 2 with 54 rules applied. Total rules applied 104 place count 1118 transition count 1045
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 105 place count 1117 transition count 1044
Iterating global reduction 2 with 1 rules applied. Total rules applied 106 place count 1117 transition count 1044
Performed 63 Post agglomeration using F-continuation condition.Transition count delta: 63
Deduced a syphon composed of 63 places in 2 ms
Reduce places removed 63 places and 0 transitions.
Iterating global reduction 2 with 126 rules applied. Total rules applied 232 place count 1054 transition count 981
Performed 20 Post agglomeration using F-continuation condition.Transition count delta: -22
Deduced a syphon composed of 20 places in 1 ms
Reduce places removed 20 places and 0 transitions.
Iterating global reduction 2 with 40 rules applied. Total rules applied 272 place count 1034 transition count 1003
Free-agglomeration rule applied 1 times.
Iterating global reduction 2 with 1 rules applied. Total rules applied 273 place count 1034 transition count 1002
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 274 place count 1033 transition count 1002
Partial Free-agglomeration rule applied 5 times.
Drop transitions removed 5 transitions
Iterating global reduction 3 with 5 rules applied. Total rules applied 279 place count 1033 transition count 1002
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 3 with 1 rules applied. Total rules applied 280 place count 1032 transition count 1001
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 3 with 1 rules applied. Total rules applied 281 place count 1031 transition count 1000
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 3 with 1 rules applied. Total rules applied 282 place count 1030 transition count 999
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 3 with 1 rules applied. Total rules applied 283 place count 1029 transition count 998
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 3 with 1 rules applied. Total rules applied 284 place count 1028 transition count 997
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 3 with 1 rules applied. Total rules applied 285 place count 1027 transition count 996
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 3 with 1 rules applied. Total rules applied 286 place count 1026 transition count 995
Applied a total of 286 rules in 366 ms. Remains 1026 /1170 variables (removed 144) and now considering 995/1097 (removed 102) transitions.
Finished structural reductions, in 1 iterations. Remains : 1026/1170 places, 995/1097 transitions.
[2022-06-12 22:24:00] [INFO ] Flatten gal took : 70 ms
[2022-06-12 22:24:00] [INFO ] Flatten gal took : 43 ms
[2022-06-12 22:24:00] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality2479322247492159558.gal : 5 ms
[2022-06-12 22:24:00] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality16539478640735416091.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/ReachabilityCardinality2479322247492159558.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality16539478640735416091.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/ReachabilityCardinality2479322247492159558.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality16539478640735416091.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality16539478640735416091.prop.
SDD proceeding with computation,3 properties remain. new max is 4
SDD size :1 after 3
SDD proceeding with computation,3 properties remain. new max is 8
SDD size :3 after 9
SDD proceeding with computation,3 properties remain. new max is 16
SDD size :9 after 18
SDD proceeding with computation,3 properties remain. new max is 32
SDD size :18 after 27
SDD proceeding with computation,3 properties remain. new max is 64
SDD size :27 after 324
SDD proceeding with computation,3 properties remain. new max is 128
SDD size :324 after 11664
SDD proceeding with computation,3 properties remain. new max is 256
SDD size :11664 after 3.77914e+06
Detected timeout of ITS tools.
[2022-06-12 22:24:15] [INFO ] Flatten gal took : 42 ms
[2022-06-12 22:24:15] [INFO ] Applying decomposition
[2022-06-12 22:24:15] [INFO ] Flatten gal took : 40 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/graph11090826683668218761.txt, -o, /tmp/graph11090826683668218761.bin, -w, /tmp/graph11090826683668218761.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/graph11090826683668218761.bin, -l, -1, -v, -w, /tmp/graph11090826683668218761.weights, -q, 0, -e, 0.001], workingDir=null]
[2022-06-12 22:24:16] [INFO ] Decomposing Gal with order
[2022-06-12 22:24:16] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-12 22:24:16] [INFO ] Removed a total of 930 redundant transitions.
[2022-06-12 22:24:16] [INFO ] Flatten gal took : 70 ms
[2022-06-12 22:24:16] [INFO ] Fuse similar labels procedure discarded/fused a total of 340 labels/synchronizations in 12 ms.
[2022-06-12 22:24:16] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality16521365822324811942.gal : 8 ms
[2022-06-12 22:24:16] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality10043907548546939835.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/ReachabilityCardinality16521365822324811942.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality10043907548546939835.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/ReachabilityCardinality16521365822324811942.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality10043907548546939835.prop --nowitness
Loading property file /tmp/ReachabilityCardinality10043907548546939835.prop.
SDD proceeding with computation,3 properties remain. new max is 4
SDD size :1 after 1
SDD proceeding with computation,3 properties remain. new max is 8
SDD size :1 after 3
SDD proceeding with computation,3 properties remain. new max is 16
SDD size :3 after 18
SDD proceeding with computation,3 properties remain. new max is 32
SDD size :18 after 108
SDD proceeding with computation,3 properties remain. new max is 64
SDD size :108 after 34992
SDD proceeding with computation,3 properties remain. new max is 128
SDD size :3.33835e+14 after 1.90985e+48
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin17468991230299806596
[2022-06-12 22:24:31] [INFO ] Built C files in 19ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin17468991230299806596
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/ltsmin17468991230299806596]
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/ltsmin17468991230299806596] 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/ltsmin17468991230299806596] 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 7436 ms. (steps per millisecond=134 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 4838 ms. (steps per millisecond=206 ) properties (out of 3) seen :0
Interrupted Best-First random walk after 923363 steps, including 2 resets, run timeout after 5001 ms. (steps per millisecond=184 ) properties seen :{}
Interrupted Best-First random walk after 900866 steps, including 2 resets, run timeout after 5001 ms. (steps per millisecond=180 ) properties seen :{}
Interrupted probabilistic random walk after 1806642 steps, run timeout after 30001 ms. (steps per millisecond=60 ) properties seen :{}
Probabilistic random walk after 1806642 steps, saw 1278531 distinct states, run finished after 30001 ms. (steps per millisecond=60 ) properties seen :{}
Running SMT prover for 3 properties.
// Phase 1: matrix 995 rows 1026 cols
[2022-06-12 22:25:24] [INFO ] Computed 450 place invariants in 10 ms
[2022-06-12 22:25:24] [INFO ] [Real]Absence check using 450 positive place invariants in 68 ms returned sat
[2022-06-12 22:25:24] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 22:25:25] [INFO ] [Real]Absence check using state equation in 321 ms returned sat
[2022-06-12 22:25:25] [INFO ] State equation strengthened by 56 read => feed constraints.
[2022-06-12 22:25:25] [INFO ] [Real]Added 56 Read/Feed constraints in 16 ms returned sat
[2022-06-12 22:25:25] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 22:25:25] [INFO ] [Nat]Absence check using 450 positive place invariants in 70 ms returned sat
[2022-06-12 22:25:25] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 22:25:25] [INFO ] [Nat]Absence check using state equation in 318 ms returned sat
[2022-06-12 22:25:25] [INFO ] [Nat]Added 56 Read/Feed constraints in 24 ms returned sat
[2022-06-12 22:25:25] [INFO ] Deduced a trap composed of 6 places in 44 ms of which 0 ms to minimize.
[2022-06-12 22:25:25] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 122 ms
[2022-06-12 22:25:25] [INFO ] Computed and/alt/rep : 971/2080/971 causal constraints (skipped 0 transitions) in 51 ms.
[2022-06-12 22:25:44] [INFO ] Added : 920 causal constraints over 185 iterations in 18854 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 69 ms.
[2022-06-12 22:25:44] [INFO ] [Real]Absence check using 450 positive place invariants in 75 ms returned sat
[2022-06-12 22:25:44] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 22:25:45] [INFO ] [Real]Absence check using state equation in 353 ms returned sat
[2022-06-12 22:25:45] [INFO ] [Real]Added 56 Read/Feed constraints in 15 ms returned sat
[2022-06-12 22:25:45] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 22:25:45] [INFO ] [Nat]Absence check using 450 positive place invariants in 80 ms returned sat
[2022-06-12 22:25:45] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 22:25:46] [INFO ] [Nat]Absence check using state equation in 371 ms returned sat
[2022-06-12 22:25:46] [INFO ] [Nat]Added 56 Read/Feed constraints in 10 ms returned sat
[2022-06-12 22:25:46] [INFO ] Deduced a trap composed of 4 places in 49 ms of which 0 ms to minimize.
[2022-06-12 22:25:46] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 129 ms
[2022-06-12 22:25:46] [INFO ] Computed and/alt/rep : 971/2080/971 causal constraints (skipped 0 transitions) in 52 ms.
[2022-06-12 22:26:04] [INFO ] Added : 905 causal constraints over 183 iterations in 18421 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 113 ms.
[2022-06-12 22:26:04] [INFO ] [Real]Absence check using 450 positive place invariants in 79 ms returned sat
[2022-06-12 22:26:04] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 22:26:05] [INFO ] [Real]Absence check using state equation in 368 ms returned sat
[2022-06-12 22:26:05] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 22:26:05] [INFO ] [Nat]Absence check using 450 positive place invariants in 77 ms returned sat
[2022-06-12 22:26:05] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 22:26:05] [INFO ] [Nat]Absence check using state equation in 366 ms returned sat
[2022-06-12 22:26:05] [INFO ] [Nat]Added 56 Read/Feed constraints in 23 ms returned sat
[2022-06-12 22:26:05] [INFO ] Deduced a trap composed of 4 places in 48 ms of which 1 ms to minimize.
[2022-06-12 22:26:06] [INFO ] Deduced a trap composed of 6 places in 52 ms of which 0 ms to minimize.
[2022-06-12 22:26:06] [INFO ] Deduced a trap composed of 6 places in 47 ms of which 0 ms to minimize.
[2022-06-12 22:26:06] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 302 ms
[2022-06-12 22:26:06] [INFO ] Computed and/alt/rep : 971/2080/971 causal constraints (skipped 0 transitions) in 42 ms.
[2022-06-12 22:26:21] [INFO ] Added : 902 causal constraints over 182 iterations in 14924 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 71 ms.
Incomplete Parikh walk after 197800 steps, including 1000 resets, run finished after 1355 ms. (steps per millisecond=145 ) properties (out of 3) seen :0 could not realise parikh vector
Incomplete Parikh walk after 168200 steps, including 1000 resets, run finished after 1189 ms. (steps per millisecond=141 ) properties (out of 3) seen :0 could not realise parikh vector
Incomplete Parikh walk after 163500 steps, including 908 resets, run finished after 1226 ms. (steps per millisecond=133 ) properties (out of 3) seen :0 could not realise parikh vector
Support contains 55 out of 1026 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1026/1026 places, 995/995 transitions.
Applied a total of 0 rules in 20 ms. Remains 1026 /1026 variables (removed 0) and now considering 995/995 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 1026/1026 places, 995/995 transitions.
Starting structural reductions, iteration 0 : 1026/1026 places, 995/995 transitions.
Applied a total of 0 rules in 19 ms. Remains 1026 /1026 variables (removed 0) and now considering 995/995 (removed 0) transitions.
// Phase 1: matrix 995 rows 1026 cols
[2022-06-12 22:26:25] [INFO ] Computed 450 place invariants in 4 ms
[2022-06-12 22:26:25] [INFO ] Implicit Places using invariants in 767 ms returned [1014]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 773 ms to find 1 implicit places.
[2022-06-12 22:26:25] [INFO ] Redundant transitions in 60 ms returned []
// Phase 1: matrix 995 rows 1025 cols
[2022-06-12 22:26:25] [INFO ] Computed 449 place invariants in 3 ms
[2022-06-12 22:26:26] [INFO ] Dead Transitions using invariants and state equation in 552 ms returned []
Starting structural reductions, iteration 1 : 1025/1026 places, 995/995 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 1024 transition count 994
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 1024 transition count 994
Applied a total of 2 rules in 36 ms. Remains 1024 /1025 variables (removed 1) and now considering 994/995 (removed 1) transitions.
// Phase 1: matrix 994 rows 1024 cols
[2022-06-12 22:26:26] [INFO ] Computed 449 place invariants in 3 ms
[2022-06-12 22:26:27] [INFO ] Implicit Places using invariants in 730 ms returned []
// Phase 1: matrix 994 rows 1024 cols
[2022-06-12 22:26:27] [INFO ] Computed 449 place invariants in 4 ms
[2022-06-12 22:26:27] [INFO ] State equation strengthened by 55 read => feed constraints.
[2022-06-12 22:26:29] [INFO ] Implicit Places using invariants and state equation in 1932 ms returned []
Implicit Place search using SMT with State Equation took 2687 ms to find 0 implicit places.
Finished structural reductions, in 2 iterations. Remains : 1024/1026 places, 994/995 transitions.
[2022-06-12 22:26:29] [INFO ] Flatten gal took : 54 ms
[2022-06-12 22:26:29] [INFO ] Flatten gal took : 39 ms
[2022-06-12 22:26:29] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality37554917127170321.gal : 5 ms
[2022-06-12 22:26:29] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality3974998238402578863.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/ReachabilityCardinality37554917127170321.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality3974998238402578863.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/ReachabilityCardinality37554917127170321.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality3974998238402578863.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality3974998238402578863.prop.
SDD proceeding with computation,3 properties remain. new max is 4
SDD size :1 after 3
SDD proceeding with computation,3 properties remain. new max is 8
SDD size :3 after 9
SDD proceeding with computation,3 properties remain. new max is 16
SDD size :9 after 18
SDD proceeding with computation,3 properties remain. new max is 32
SDD size :18 after 27
SDD proceeding with computation,3 properties remain. new max is 64
SDD size :27 after 324
SDD proceeding with computation,3 properties remain. new max is 128
SDD size :324 after 11664
SDD proceeding with computation,3 properties remain. new max is 256
SDD size :11664 after 3.77914e+06
Detected timeout of ITS tools.
[2022-06-12 22:26:44] [INFO ] Flatten gal took : 39 ms
[2022-06-12 22:26:44] [INFO ] Applying decomposition
[2022-06-12 22:26:44] [INFO ] Flatten gal took : 38 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/graph64612649853454593.txt, -o, /tmp/graph64612649853454593.bin, -w, /tmp/graph64612649853454593.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/graph64612649853454593.bin, -l, -1, -v, -w, /tmp/graph64612649853454593.weights, -q, 0, -e, 0.001], workingDir=null]
[2022-06-12 22:26:44] [INFO ] Decomposing Gal with order
[2022-06-12 22:26:44] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-12 22:26:44] [INFO ] Removed a total of 930 redundant transitions.
[2022-06-12 22:26:44] [INFO ] Flatten gal took : 62 ms
[2022-06-12 22:26:44] [INFO ] Fuse similar labels procedure discarded/fused a total of 352 labels/synchronizations in 9 ms.
[2022-06-12 22:26:44] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality1952190273337250474.gal : 6 ms
[2022-06-12 22:26:44] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality4976749010174208950.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/ReachabilityCardinality1952190273337250474.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality4976749010174208950.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/ReachabilityCardinality1952190273337250474.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality4976749010174208950.prop --nowitness
Loading property file /tmp/ReachabilityCardinality4976749010174208950.prop.
SDD proceeding with computation,3 properties remain. new max is 4
SDD size :1 after 1
SDD proceeding with computation,3 properties remain. new max is 8
SDD size :1 after 9
SDD proceeding with computation,3 properties remain. new max is 16
SDD size :9 after 9
SDD proceeding with computation,3 properties remain. new max is 32
SDD size :9 after 27
SDD proceeding with computation,3 properties remain. new max is 64
SDD size :27 after 34992
SDD proceeding with computation,3 properties remain. new max is 128
SDD size :2.2726e+14 after 1.81581e+36
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin457564056799591381
[2022-06-12 22:26:59] [INFO ] Built C files in 23ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin457564056799591381
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/ltsmin457564056799591381]
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/ltsmin457564056799591381] 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/ltsmin457564056799591381] 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 6971 ms. (steps per millisecond=143 ) properties (out of 3) seen :0
Interrupted Best-First random walk after 996132 steps, including 2 resets, run timeout after 5001 ms. (steps per millisecond=199 ) properties seen :{}
Interrupted Best-First random walk after 896620 steps, including 2 resets, run timeout after 5001 ms. (steps per millisecond=179 ) properties seen :{}
Interrupted Best-First random walk after 869368 steps, including 2 resets, run timeout after 5001 ms. (steps per millisecond=173 ) properties seen :{}
Interrupted probabilistic random walk after 1830290 steps, run timeout after 30001 ms. (steps per millisecond=61 ) properties seen :{}
Probabilistic random walk after 1830290 steps, saw 1293802 distinct states, run finished after 30001 ms. (steps per millisecond=61 ) properties seen :{}
Running SMT prover for 3 properties.
// Phase 1: matrix 994 rows 1024 cols
[2022-06-12 22:27:52] [INFO ] Computed 449 place invariants in 5 ms
[2022-06-12 22:27:52] [INFO ] [Real]Absence check using 449 positive place invariants in 70 ms returned sat
[2022-06-12 22:27:52] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 22:27:53] [INFO ] [Real]Absence check using state equation in 329 ms returned sat
[2022-06-12 22:27:53] [INFO ] State equation strengthened by 55 read => feed constraints.
[2022-06-12 22:27:53] [INFO ] [Real]Added 55 Read/Feed constraints in 13 ms returned sat
[2022-06-12 22:27:53] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 22:27:53] [INFO ] [Nat]Absence check using 449 positive place invariants in 65 ms returned sat
[2022-06-12 22:27:53] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 22:27:53] [INFO ] [Nat]Absence check using state equation in 300 ms returned sat
[2022-06-12 22:27:53] [INFO ] [Nat]Added 55 Read/Feed constraints in 16 ms returned sat
[2022-06-12 22:27:53] [INFO ] Deduced a trap composed of 4 places in 41 ms of which 0 ms to minimize.
[2022-06-12 22:27:53] [INFO ] Deduced a trap composed of 6 places in 38 ms of which 0 ms to minimize.
[2022-06-12 22:27:53] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 191 ms
[2022-06-12 22:27:54] [INFO ] Computed and/alt/rep : 970/2076/970 causal constraints (skipped 0 transitions) in 145 ms.
[2022-06-12 22:28:10] [INFO ] Added : 904 causal constraints over 182 iterations in 16896 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 104 ms.
[2022-06-12 22:28:11] [INFO ] [Real]Absence check using 449 positive place invariants in 75 ms returned sat
[2022-06-12 22:28:11] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 22:28:11] [INFO ] [Real]Absence check using state equation in 381 ms returned sat
[2022-06-12 22:28:11] [INFO ] [Real]Added 55 Read/Feed constraints in 14 ms returned sat
[2022-06-12 22:28:11] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 22:28:11] [INFO ] [Nat]Absence check using 449 positive place invariants in 77 ms returned sat
[2022-06-12 22:28:11] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 22:28:12] [INFO ] [Nat]Absence check using state equation in 383 ms returned sat
[2022-06-12 22:28:12] [INFO ] [Nat]Added 55 Read/Feed constraints in 14 ms returned sat
[2022-06-12 22:28:12] [INFO ] Computed and/alt/rep : 970/2076/970 causal constraints (skipped 0 transitions) in 43 ms.
[2022-06-12 22:28:25] [INFO ] Added : 881 causal constraints over 177 iterations in 13674 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 47 ms.
[2022-06-12 22:28:26] [INFO ] [Real]Absence check using 449 positive place invariants in 77 ms returned sat
[2022-06-12 22:28:26] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 22:28:26] [INFO ] [Real]Absence check using state equation in 387 ms returned sat
[2022-06-12 22:28:26] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 22:28:26] [INFO ] [Nat]Absence check using 449 positive place invariants in 76 ms returned sat
[2022-06-12 22:28:26] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 22:28:27] [INFO ] [Nat]Absence check using state equation in 347 ms returned sat
[2022-06-12 22:28:27] [INFO ] [Nat]Added 55 Read/Feed constraints in 15 ms returned sat
[2022-06-12 22:28:27] [INFO ] Deduced a trap composed of 4 places in 37 ms of which 0 ms to minimize.
[2022-06-12 22:28:27] [INFO ] Deduced a trap composed of 5 places in 34 ms of which 0 ms to minimize.
[2022-06-12 22:28:27] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 186 ms
[2022-06-12 22:28:27] [INFO ] Computed and/alt/rep : 970/2076/970 causal constraints (skipped 0 transitions) in 48 ms.
[2022-06-12 22:28:42] [INFO ] Added : 914 causal constraints over 184 iterations in 15473 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 50 ms.
Incomplete Parikh walk after 167000 steps, including 996 resets, run finished after 1316 ms. (steps per millisecond=126 ) properties (out of 3) seen :0 could not realise parikh vector
Incomplete Parikh walk after 229000 steps, including 740 resets, run finished after 1783 ms. (steps per millisecond=128 ) properties (out of 3) seen :0 could not realise parikh vector
Incomplete Parikh walk after 162600 steps, including 906 resets, run finished after 1222 ms. (steps per millisecond=133 ) properties (out of 3) seen :0 could not realise parikh vector
Support contains 55 out of 1024 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1024/1024 places, 994/994 transitions.
Applied a total of 0 rules in 20 ms. Remains 1024 /1024 variables (removed 0) and now considering 994/994 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 1024/1024 places, 994/994 transitions.
Starting structural reductions, iteration 0 : 1024/1024 places, 994/994 transitions.
Applied a total of 0 rules in 19 ms. Remains 1024 /1024 variables (removed 0) and now considering 994/994 (removed 0) transitions.
// Phase 1: matrix 994 rows 1024 cols
[2022-06-12 22:28:47] [INFO ] Computed 449 place invariants in 5 ms
[2022-06-12 22:28:47] [INFO ] Implicit Places using invariants in 605 ms returned []
// Phase 1: matrix 994 rows 1024 cols
[2022-06-12 22:28:47] [INFO ] Computed 449 place invariants in 5 ms
[2022-06-12 22:28:48] [INFO ] State equation strengthened by 55 read => feed constraints.
[2022-06-12 22:28:49] [INFO ] Implicit Places using invariants and state equation in 1831 ms returned []
Implicit Place search using SMT with State Equation took 2440 ms to find 0 implicit places.
[2022-06-12 22:28:49] [INFO ] Redundant transitions in 47 ms returned []
// Phase 1: matrix 994 rows 1024 cols
[2022-06-12 22:28:49] [INFO ] Computed 449 place invariants in 6 ms
[2022-06-12 22:28:50] [INFO ] Dead Transitions using invariants and state equation in 482 ms returned []
Finished structural reductions, in 1 iterations. Remains : 1024/1024 places, 994/994 transitions.
Incomplete random walk after 100000 steps, including 2 resets, run finished after 829 ms. (steps per millisecond=120 ) properties (out of 3) seen :0
Running SMT prover for 3 properties.
// Phase 1: matrix 994 rows 1024 cols
[2022-06-12 22:28:51] [INFO ] Computed 449 place invariants in 7 ms
[2022-06-12 22:28:51] [INFO ] [Real]Absence check using 449 positive place invariants in 68 ms returned sat
[2022-06-12 22:28:51] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 22:28:51] [INFO ] [Real]Absence check using state equation in 313 ms returned sat
[2022-06-12 22:28:51] [INFO ] State equation strengthened by 55 read => feed constraints.
[2022-06-12 22:28:51] [INFO ] [Real]Added 55 Read/Feed constraints in 12 ms returned sat
[2022-06-12 22:28:51] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 22:28:51] [INFO ] [Nat]Absence check using 449 positive place invariants in 70 ms returned sat
[2022-06-12 22:28:51] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 22:28:52] [INFO ] [Nat]Absence check using state equation in 316 ms returned sat
[2022-06-12 22:28:52] [INFO ] [Nat]Added 55 Read/Feed constraints in 16 ms returned sat
[2022-06-12 22:28:52] [INFO ] Deduced a trap composed of 4 places in 44 ms of which 0 ms to minimize.
[2022-06-12 22:28:52] [INFO ] Deduced a trap composed of 6 places in 40 ms of which 1 ms to minimize.
[2022-06-12 22:28:52] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 205 ms
[2022-06-12 22:28:52] [INFO ] Computed and/alt/rep : 970/2076/970 causal constraints (skipped 0 transitions) in 55 ms.
[2022-06-12 22:29:09] [INFO ] Added : 904 causal constraints over 182 iterations in 16761 ms. Result :sat
[2022-06-12 22:29:09] [INFO ] [Real]Absence check using 449 positive place invariants in 76 ms returned sat
[2022-06-12 22:29:09] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 22:29:09] [INFO ] [Real]Absence check using state equation in 383 ms returned sat
[2022-06-12 22:29:09] [INFO ] [Real]Added 55 Read/Feed constraints in 16 ms returned sat
[2022-06-12 22:29:09] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 22:29:10] [INFO ] [Nat]Absence check using 449 positive place invariants in 77 ms returned sat
[2022-06-12 22:29:10] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 22:29:10] [INFO ] [Nat]Absence check using state equation in 384 ms returned sat
[2022-06-12 22:29:10] [INFO ] [Nat]Added 55 Read/Feed constraints in 13 ms returned sat
[2022-06-12 22:29:10] [INFO ] Computed and/alt/rep : 970/2076/970 causal constraints (skipped 0 transitions) in 58 ms.
[2022-06-12 22:29:24] [INFO ] Added : 881 causal constraints over 177 iterations in 14023 ms. Result :sat
[2022-06-12 22:29:24] [INFO ] [Real]Absence check using 449 positive place invariants in 81 ms returned sat
[2022-06-12 22:29:24] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 22:29:25] [INFO ] [Real]Absence check using state equation in 387 ms returned sat
[2022-06-12 22:29:25] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 22:29:25] [INFO ] [Nat]Absence check using 449 positive place invariants in 79 ms returned sat
[2022-06-12 22:29:25] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 22:29:25] [INFO ] [Nat]Absence check using state equation in 372 ms returned sat
[2022-06-12 22:29:25] [INFO ] [Nat]Added 55 Read/Feed constraints in 15 ms returned sat
[2022-06-12 22:29:25] [INFO ] Deduced a trap composed of 4 places in 39 ms of which 0 ms to minimize.
[2022-06-12 22:29:25] [INFO ] Deduced a trap composed of 5 places in 31 ms of which 0 ms to minimize.
[2022-06-12 22:29:25] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 191 ms
[2022-06-12 22:29:25] [INFO ] Computed and/alt/rep : 970/2076/970 causal constraints (skipped 0 transitions) in 48 ms.
[2022-06-12 22:29:41] [INFO ] Added : 914 causal constraints over 184 iterations in 15811 ms. Result :sat
[2022-06-12 22:29:41] [INFO ] Flatten gal took : 39 ms
[2022-06-12 22:29:41] [INFO ] Flatten gal took : 38 ms
[2022-06-12 22:29:41] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality10242646681148095477.gal : 5 ms
[2022-06-12 22:29:41] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality109220574459444501.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/ReachabilityCardinality10242646681148095477.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality109220574459444501.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/ReachabilityCardinality10242646681148095477.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality109220574459444501.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality109220574459444501.prop.
SDD proceeding with computation,3 properties remain. new max is 4
SDD size :1 after 3
SDD proceeding with computation,3 properties remain. new max is 8
SDD size :3 after 9
SDD proceeding with computation,3 properties remain. new max is 16
SDD size :9 after 18
SDD proceeding with computation,3 properties remain. new max is 32
SDD size :18 after 27
SDD proceeding with computation,3 properties remain. new max is 64
SDD size :27 after 324
SDD proceeding with computation,3 properties remain. new max is 128
SDD size :324 after 11664
SDD proceeding with computation,3 properties remain. new max is 256
SDD size :11664 after 3.77914e+06
Detected timeout of ITS tools.
[2022-06-12 22:30:01] [INFO ] Flatten gal took : 40 ms
[2022-06-12 22:30:01] [INFO ] Applying decomposition
[2022-06-12 22:30:01] [INFO ] Flatten gal took : 42 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph9533742831516443004.txt, -o, /tmp/graph9533742831516443004.bin, -w, /tmp/graph9533742831516443004.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/graph9533742831516443004.bin, -l, -1, -v, -w, /tmp/graph9533742831516443004.weights, -q, 0, -e, 0.001], workingDir=null]
[2022-06-12 22:30:01] [INFO ] Decomposing Gal with order
[2022-06-12 22:30:01] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-12 22:30:02] [INFO ] Removed a total of 930 redundant transitions.
[2022-06-12 22:30:02] [INFO ] Flatten gal took : 67 ms
[2022-06-12 22:30:02] [INFO ] Fuse similar labels procedure discarded/fused a total of 336 labels/synchronizations in 10 ms.
[2022-06-12 22:30:02] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality1797563099605928182.gal : 9 ms
[2022-06-12 22:30:02] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality838566821889241911.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/ReachabilityCardinality1797563099605928182.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality838566821889241911.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/ReachabilityCardinality1797563099605928182.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality838566821889241911.prop --nowitness
Loading property file /tmp/ReachabilityCardinality838566821889241911.prop.
SDD proceeding with computation,3 properties remain. new max is 4
SDD size :1 after 1
SDD proceeding with computation,3 properties remain. new max is 8
SDD size :1 after 9
SDD proceeding with computation,3 properties remain. new max is 16
SDD size :9 after 9
SDD proceeding with computation,3 properties remain. new max is 32
SDD size :9 after 27
SDD proceeding with computation,3 properties remain. new max is 64
SDD size :27 after 34992
SDD proceeding with computation,3 properties remain. new max is 128
SDD size :2.2726e+14 after 1.32913e+24
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin11902757599172481687
[2022-06-12 22:30:22] [INFO ] Built C files in 12ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin11902757599172481687
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/ltsmin11902757599172481687]
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/ltsmin11902757599172481687] 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/ltsmin11902757599172481687] 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)
Graph (complete) has 2684 edges and 1024 vertex of which 1023 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.4 ms
Discarding 1 places :
Also discarding 0 output transitions
Partial Free-agglomeration rule applied 107 times.
Drop transitions removed 107 transitions
Iterating global reduction 0 with 107 rules applied. Total rules applied 108 place count 1023 transition count 994
Applied a total of 108 rules in 44 ms. Remains 1023 /1024 variables (removed 1) and now considering 994/994 (removed 0) transitions.
Running SMT prover for 3 properties.
// Phase 1: matrix 994 rows 1023 cols
[2022-06-12 22:30:24] [INFO ] Computed 448 place invariants in 2 ms
[2022-06-12 22:30:24] [INFO ] [Real]Absence check using 448 positive place invariants in 104 ms returned sat
[2022-06-12 22:30:24] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 22:30:24] [INFO ] [Real]Absence check using state equation in 305 ms returned sat
[2022-06-12 22:30:24] [INFO ] State equation strengthened by 102 read => feed constraints.
[2022-06-12 22:30:24] [INFO ] [Real]Added 102 Read/Feed constraints in 16 ms returned sat
[2022-06-12 22:30:24] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 22:30:24] [INFO ] [Nat]Absence check using 448 positive place invariants in 65 ms returned sat
[2022-06-12 22:30:24] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 22:30:25] [INFO ] [Nat]Absence check using state equation in 308 ms returned sat
[2022-06-12 22:30:25] [INFO ] [Nat]Added 102 Read/Feed constraints in 20 ms returned sat
[2022-06-12 22:30:25] [INFO ] Deduced a trap composed of 3 places in 46 ms of which 1 ms to minimize.
[2022-06-12 22:30:25] [INFO ] Deduced a trap composed of 3 places in 23 ms of which 1 ms to minimize.
[2022-06-12 22:30:25] [INFO ] Deduced a trap composed of 4 places in 22 ms of which 0 ms to minimize.
[2022-06-12 22:30:25] [INFO ] Deduced a trap composed of 5 places in 16 ms of which 0 ms to minimize.
[2022-06-12 22:30:25] [INFO ] Deduced a trap composed of 4 places in 13 ms of which 0 ms to minimize.
[2022-06-12 22:30:25] [INFO ] Trap strengthening (SAT) tested/added 6/5 trap constraints in 349 ms
[2022-06-12 22:30:25] [INFO ] Computed and/alt/rep : 968/2280/968 causal constraints (skipped 0 transitions) in 50 ms.
[2022-06-12 22:30:43] [INFO ] Added : 909 causal constraints over 184 iterations in 18307 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 52 ms.
[2022-06-12 22:30:44] [INFO ] [Real]Absence check using 448 positive place invariants in 74 ms returned sat
[2022-06-12 22:30:44] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 22:30:44] [INFO ] [Real]Absence check using state equation in 350 ms returned sat
[2022-06-12 22:30:44] [INFO ] [Real]Added 102 Read/Feed constraints in 15 ms returned sat
[2022-06-12 22:30:44] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 22:30:44] [INFO ] [Nat]Absence check using 448 positive place invariants in 82 ms returned sat
[2022-06-12 22:30:44] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 22:30:45] [INFO ] [Nat]Absence check using state equation in 376 ms returned sat
[2022-06-12 22:30:45] [INFO ] [Nat]Added 102 Read/Feed constraints in 21 ms returned sat
[2022-06-12 22:30:45] [INFO ] Deduced a trap composed of 3 places in 25 ms of which 1 ms to minimize.
[2022-06-12 22:30:45] [INFO ] Deduced a trap composed of 7 places in 21 ms of which 0 ms to minimize.
[2022-06-12 22:30:45] [INFO ] Deduced a trap composed of 3 places in 21 ms of which 0 ms to minimize.
[2022-06-12 22:30:45] [INFO ] Deduced a trap composed of 5 places in 20 ms of which 1 ms to minimize.
[2022-06-12 22:30:45] [INFO ] Deduced a trap composed of 3 places in 29 ms of which 11 ms to minimize.
[2022-06-12 22:30:45] [INFO ] Trap strengthening (SAT) tested/added 6/5 trap constraints in 371 ms
[2022-06-12 22:30:45] [INFO ] Computed and/alt/rep : 968/2280/968 causal constraints (skipped 0 transitions) in 53 ms.
[2022-06-12 22:31:06] [INFO ] Added : 896 causal constraints over 181 iterations in 21107 ms.(timeout) Result :sat
Attempting to minimize the solution found.
Minimization took 87 ms.
[2022-06-12 22:31:07] [INFO ] [Real]Absence check using 448 positive place invariants in 80 ms returned sat
[2022-06-12 22:31:07] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-12 22:31:07] [INFO ] [Real]Absence check using state equation in 381 ms returned sat
[2022-06-12 22:31:07] [INFO ] Solution in real domain found non-integer solution.
[2022-06-12 22:31:07] [INFO ] [Nat]Absence check using 448 positive place invariants in 77 ms returned sat
[2022-06-12 22:31:07] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-12 22:31:08] [INFO ] [Nat]Absence check using state equation in 487 ms returned sat
[2022-06-12 22:31:08] [INFO ] [Nat]Added 102 Read/Feed constraints in 19 ms returned sat
[2022-06-12 22:31:08] [INFO ] Deduced a trap composed of 3 places in 22 ms of which 0 ms to minimize.
[2022-06-12 22:31:08] [INFO ] Deduced a trap composed of 5 places in 17 ms of which 0 ms to minimize.
[2022-06-12 22:31:08] [INFO ] Deduced a trap composed of 3 places in 16 ms of which 1 ms to minimize.
[2022-06-12 22:31:08] [INFO ] Deduced a trap composed of 3 places in 18 ms of which 1 ms to minimize.
[2022-06-12 22:31:08] [INFO ] Deduced a trap composed of 3 places in 15 ms of which 1 ms to minimize.
[2022-06-12 22:31:08] [INFO ] Deduced a trap composed of 6 places in 13 ms of which 0 ms to minimize.
[2022-06-12 22:31:08] [INFO ] Trap strengthening (SAT) tested/added 7/6 trap constraints in 409 ms
[2022-06-12 22:31:08] [INFO ] Computed and/alt/rep : 968/2280/968 causal constraints (skipped 0 transitions) in 50 ms.
[2022-06-12 22:31:28] [INFO ] Added : 890 causal constraints over 178 iterations in 20109 ms.(timeout) Result :sat
Attempting to minimize the solution found.
Minimization took 69 ms.
[2022-06-12 22:31:28] [INFO ] Flatten gal took : 34 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin4131000427219830426
[2022-06-12 22:31:28] [INFO ] Computing symmetric may disable matrix : 994 transitions.
[2022-06-12 22:31:28] [INFO ] Computation of Complete disable matrix. took 11 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-06-12 22:31:28] [INFO ] Applying decomposition
[2022-06-12 22:31:28] [INFO ] Computing symmetric may enable matrix : 994 transitions.
[2022-06-12 22:31:28] [INFO ] Computation of Complete enable matrix. took 2 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-06-12 22:31:29] [INFO ] Flatten gal took : 67 ms
[2022-06-12 22:31:29] [INFO ] Flatten gal took : 65 ms
[2022-06-12 22:31:29] [INFO ] Input system was already deterministic with 994 transitions.
[2022-06-12 22:31:29] [INFO ] Computing Do-Not-Accords matrix : 994 transitions.
[2022-06-12 22:31:29] [INFO ] Computation of Completed DNA matrix. took 40 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-06-12 22:31:29] [INFO ] Built C files in 245ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin4131000427219830426
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/ltsmin4131000427219830426]
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/graph5025931982110614423.txt, -o, /tmp/graph5025931982110614423.bin, -w, /tmp/graph5025931982110614423.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/graph5025931982110614423.bin, -l, -1, -v, -w, /tmp/graph5025931982110614423.weights, -q, 0, -e, 0.001], workingDir=null]
[2022-06-12 22:31:29] [INFO ] Decomposing Gal with order
[2022-06-12 22:31:29] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-12 22:31:29] [INFO ] Removed a total of 930 redundant transitions.
[2022-06-12 22:31:29] [INFO ] Ran tautology test, simplified 0 / 3 in 450 ms.
[2022-06-12 22:31:29] [INFO ] Flatten gal took : 124 ms
[2022-06-12 22:31:29] [INFO ] BMC solution for property ShieldIIPt-PT-050B-ReachabilityFireability-00(UNSAT) depth K=0 took 15 ms
[2022-06-12 22:31:29] [INFO ] BMC solution for property ShieldIIPt-PT-050B-ReachabilityFireability-03(UNSAT) depth K=0 took 1 ms
[2022-06-12 22:31:29] [INFO ] BMC solution for property ShieldIIPt-PT-050B-ReachabilityFireability-05(UNSAT) depth K=0 took 1 ms
[2022-06-12 22:31:29] [INFO ] Fuse similar labels procedure discarded/fused a total of 350 labels/synchronizations in 11 ms.
[2022-06-12 22:31:29] [INFO ] BMC solution for property ShieldIIPt-PT-050B-ReachabilityFireability-00(UNSAT) depth K=1 took 5 ms
[2022-06-12 22:31:29] [INFO ] Time to serialize gal into /tmp/ReachabilityFireability16096385115489539847.gal : 6 ms
[2022-06-12 22:31:29] [INFO ] Time to serialize properties into /tmp/ReachabilityFireability7795908814227610453.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/ReachabilityFireability16096385115489539847.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityFireability7795908814227610453.prop, --nowitness], workingDir=/home/mcc/execution]
[2022-06-12 22:31:29] [INFO ] BMC solution for property ShieldIIPt-PT-050B-ReachabilityFireability-03(UNSAT) depth K=1 took 12 ms
[2022-06-12 22:31:29] [INFO ] BMC solution for property ShieldIIPt-PT-050B-ReachabilityFireability-05(UNSAT) depth K=1 took 5 ms
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp/ReachabilityFireability16096385115489539847.gal -t CGAL -reachable-file /tmp/ReachabilityFireability7795908814227610453.prop --nowitness
Loading property file /tmp/ReachabilityFireability7795908814227610453.prop.
Presburger conditions satisfied. Using coverability to approximate state space in K-Induction.
// Phase 1: matrix 994 rows 1024 cols
[2022-06-12 22:31:29] [INFO ] Computed 449 place invariants in 2 ms
inv : p379 + p384 = 1
inv : p1438 + p1451 + p1453 = 1
inv : p2369 + p2371 + p2372 + p2373 = 1
inv : p426 + p431 = 1
inv : p2504 + p2507 + p2511 + p2513 = 1
inv : p1438 + p1454 + p1455 + p1456 = 1
inv : p2438 + p2442 = 1
inv : p337 + p339 = 1
inv : p2269 + p2271 = 1
inv : p1927 + p1932 + p1933 = 1
inv : p2392 + p2397 = 1
inv : p219 + p224 = 1
inv : p2530 + p2535 = 1
inv : p2577 + p2580 = 1
inv : p2311 + p2316 = 1
inv : p2144 + p2146 = 1
inv : p682 + p684 = 1
inv : p1789 + p1792 + p1793 = 1
inv : p115 + p120 = 1
inv : p1993 + p1995 = 1
inv : p140 + p142 = 1
inv : p633 + p638 = 1
inv : p582 + p586 = 1
inv : p2200 + p2202 = 1
inv : p1661 + p1662 + p1663 = 1
inv : p1937 + p1939 = 1
inv : p169 + p172 + p175 + p177 = 1
inv : p830 + p832 = 1
inv : p1582 + p1585 + p1586 = 1
inv : p2489 + p2491 = 1
inv : p754 + p759 + p760 = 1
inv : p1047 + p1052 = 1
inv : p874 + p879 = 1
inv : p470 + p471 + p488 + p490 = 1
inv : p64 + p69 + p70 = 1
inv : p2062 + p2064 = 1
inv : p1091 + p1092 + p1116 + p1121 = 1
inv : p1303 + p1305 = 1
inv : p1392 + p1397 = 1
inv : p2765 + p2767 = 1
inv : p3473 + p3477 = 1
inv : p470 + p471 + p478 + p481 + p482 = 1
inv : p271 + p274 + p275 = 1
inv : p1157 + p1159 + p1196 + p1200 = 1
inv : p2890 + p2892 = 1
inv : p1702 + p1707 = 1
inv : p202 + p207 + p208 = 1
inv : p3100 + p3103 + p3104 = 1
inv : p1658 + p1660 = 1
inv : p1690 + p1695 = 1
inv : p3197 + p3201 = 1
inv : p1254 + p1259 = 1
inv : p340 + p343 + p344 = 1
inv : p2755 + p2758 + p2759 = 1
inv : p1799 + p1801 = 1
inv : p1008 + p1012 + p1017 = 1
inv : p1530 + p1535 = 1
inv : p2606 + p2607 + p2627 + p2629 = 1
inv : p889 + p891 = 1
inv : p3100 + p3105 + p3106 = 1
inv : p2932 + p2937 = 1
inv : p3317 + p3319 = 1
inv : p202 + p205 + p206 = 1
inv : p2606 + p2607 + p2668 + p2673 = 1
inv : p1237 + p1240 + p1241 = 1
inv : p782 + p786 = 1
inv : p3245 + p3247 = 1
inv : p961 + p966 + p967 = 1
inv : p1345 + p1350 = 1
inv : p2496 + p2501 = 1
inv : p971 + p973 = 1
inv : p1513 + p1516 + p1517 = 1
inv : p2141 + p2143 = 1
inv : p2093 + p2095 + p2096 + p2097 = 1
inv : p1709 + p1711 + p1759 + p1764 = 1
inv : p1610 + p1614 = 1
inv : p2047 + p2052 = 1
inv : p2806 + p2811 = 1
inv : p184 + p189 = 1
inv : p1996 + p1999 + p2000 = 1
inv : p724 + p729 = 1
inv : p1495 + p1500 = 1
inv : p547 + p550 + p551 = 1
inv : p1709 + p1771 + p1776 = 1
inv : p667 + p672 = 1
inv : p470 + p471 + p485 + p487 = 1
inv : p2824 + p2827 + p2828 = 1
inv : p1709 + p1711 + p1730 + p1731 + p1732 = 1
inv : p3139 + p3144 = 1
inv : p419 + p421 = 1
inv : p1840 + p1845 = 1
inv : p2725 + p2730 = 1
inv : p2548 + p2553 + p2554 = 1
inv : p2518 + p2523 = 1
inv : p3383 + p3385 = 1
inv : p3439 + p3440 + p3442 + p3444 = 1
inv : p1855 + p1857 = 1
inv : p470 + p471 + p495 + p500 = 1
inv : p2696 + p2698 = 1
inv : p74 + p76 = 1
inv : p2969 + p2971 = 1
inv : p237 + p238 + p241 + p243 + p246 + p248 = 1
inv : p1157 + p1159 + p1168 + p1173 + p1174 = 1
inv : p2918 + p2921 + p2925 + p2926 = 1
inv : p1621 + p1626 = 1
inv : p764 + p766 = 1
inv : p2272 + p2277 + p2278 = 1
inv : p3128 + p3132 = 1
inv : p616 + p621 + p622 = 1
inv : p529 + p534 = 1
inv : p713 + p717 = 1
inv : p1438 + p1441 + p1443 = 1
inv : p3343 + p3351 = 1
inv : p968 + p970 = 1
inv : p391 + p396 = 1
inv : p3169 + p3172 + p3173 = 1
inv : p3238 + p3243 + p3244 = 1
inv : p2254 + p2259 = 1
inv : p2606 + p2607 + p2617 + p2620 + p2621 = 1
inv : p281 + p283 = 1
inv : p3277 + p3282 = 1
inv : p1472 + p1476 = 1
inv : p1375 + p1378 + p1379 = 1
inv : p554 + p556 = 1
inv : p212 + p214 = 1
inv : p1316 + p1318 = 1
inv : p975 + p978 + p980 + p983 = 1
inv : p299 + p303 = 1
inv : p3307 + p3312 + p3313 = 1
inv : p2427 + p2432 = 1
inv : p2606 + p2607 + p2624 + p2626 = 1
inv : p3373 + p3375 = 1
inv : p2185 + p2190 = 1
inv : p2279 + p2281 = 1
inv : p1400 + p1403 + p1407 = 1
inv : p2545 + p2547 = 1
inv : p3255 + p3260 = 1
inv : p644 + p646 + p647 + p648 = 1
inv : p1858 + p1863 + p1864 = 1
inv : p1579 + p1581 = 1
inv : p1934 + p1936 = 1
inv : p2821 + p2823 = 1
inv : p3179 + p3181 = 1
inv : p1244 + p1246 = 1
inv : p2863 + p2868 = 1
inv : p2486 + p2488 = 1
inv : p2104 + p2109 = 1
inv : p3265 + p3267 + p3270 = 1
inv : p1789 + p1794 + p1795 = 1
inv : p2979 + p2984 = 1
inv : p2348 + p2350 = 1
inv : p2587 + p2592 = 1
inv : p61 + p63 = 1
inv : p143 + p145 = 1
inv : p3325 + p3329 = 1
inv : p2599 + p2604 = 1
inv : p685 + p690 + p691 = 1
inv : p2700 + p2703 + p2708 = 1
inv : p2173 + p2178 = 1
inv : p961 + p964 + p965 = 1
inv : p1306 + p1309 + p1310 = 1
inv : p1709 + p1711 + p1720 + p1725 + p1726 = 1
inv : p3031 + p3034 + p3035 = 1
inv : p3028 + p3030 = 1
inv : p2711 + p2714 + p2718 + p2720 = 1
inv : p460 + p465 = 1
inv : p1030 + p1033 + p1034 = 1
inv : p416 + p418 = 1
inv : p2420 + p2422 = 1
inv : p2351 + p2353 = 1
inv : p2686 + p2691 + p2692 = 1
inv : p1247 + p1249 = 1
inv : p3038 + p3040 = 1
inv : p1924 + p1926 = 1
inv : p1483 + p1488 = 1
inv : p3082 + p3083 + p3085 + p3086 + p3087 = 1
inv : p1564 + p1569 = 1
inv : p1055 + p1058 = 1
inv : p685 + p688 + p689 = 1
inv : p3169 + p3174 + p3175 = 1
inv : p899 + p901 = 1
inv : p470 + p471 + p478 + p483 + p484 = 1
inv : p2972 + p2974 = 1
inv : p1157 + p1159 + p1185 + p1190 = 1
inv : p347 + p349 = 1
inv : p1865 + p1867 = 1
inv : p1682 + p1683 = 1
inv : p150 + p155 = 1
inv : p409 + p412 + p413 = 1
inv : p3186 + p3191 = 1
inv : p598 + p603 = 1
inv : p2116 + p2121 = 1
inv : p64 + p67 + p68 = 1
inv : p2769 + p2777 = 1
inv : p958 + p960 = 1
inv : p71 + p73 = 1
inv : p1978 + p1983 = 1
inv : p3307 + p3310 + p3311 = 1
inv : p833 + p835 = 1
inv : p406 + p408 = 1
inv : p771 + p776 = 1
inv : p1541 + p1545 = 1
inv : p130 + p132 = 1
inv : p544 + p546 = 1
inv : p3248 + p3250 = 1
inv : p2323 + p2328 = 1
inv : p2831 + p2833 = 1
inv : p3439 + p3440 + p3445 + p3450 = 1
inv : p288 + p293 = 1
inv : p209 + p211 = 1
inv : p1668 + p1672 + p1673 = 1
inv : p2072 + p2074 = 1
inv : p1313 + p1315 = 1
inv : p1091 + p1092 + p1096 + p1098 = 1
inv : p3427 + p3432 = 1
inv : p3358 + p3363 = 1
inv : p3289 + p3294 = 1
inv : p1802 + p1806 + p1811 + p1812 = 1
inv : p3496 + p3501 = 1
inv : p1858 + p1861 + p1862 = 1
inv : p1372 + p1374 = 1
inv : p1234 + p1236 = 1
inv : p3220 + p3225 = 1
inv : p616 + p619 + p620 = 1
inv : p2606 + p2607 + p2617 + p2622 + p2623 = 1
inv : p1589 + p1591 = 1
inv : p3238 + p3241 + p3242 = 1
inv : p1375 + p1380 + p1381 = 1
inv : p1323 + p1328 = 1
inv : p1633 + p1638 = 1
inv : p1037 + p1039 = 1
inv : p892 + p897 + p898 = 1
inv : p2959 + p2961 = 1
inv : p3176 + p3178 = 1
inv : p1276 + p1281 = 1
inv : p851 + p855 = 1
inv : p1786 + p1788 = 1
inv : p250 + p253 + p256 + p258 = 1
inv : p2606 + p2607 + p2614 + p2616 = 1
inv : p2962 + p2965 + p2966 = 1
inv : p2906 + p2910 = 1
inv : p2341 + p2343 + p2344 + p2345 = 1
inv : p3402 + p3407 + p3408 = 1
inv : p761 + p763 = 1
inv : p2548 + p2551 + p2552 = 1
inv : p2752 + p2754 = 1
inv : p2024 + p2028 = 1
inv : p702 + p707 = 1
inv : p1438 + p1444 + p1449 + p1450 = 1
inv : p1952 + p1955 = 1
inv : p2075 + p2077 = 1
inv : p81 + p86 = 1
inv : p902 + p904 = 1
inv : p1091 + p1092 + p1099 + p1104 + p1105 = 1
inv : p199 + p201 = 1
inv : p2410 + p2415 + p2416 = 1
inv : p2213 + p2215 = 1
inv : p2834 + p2836 = 1
inv : p517 + p522 = 1
inv : p655 + p660 = 1
inv : p1709 + p1711 + p1748 + p1752 = 1
inv : p2272 + p2275 + p2276 = 1
inv : p3118 + p3122 = 1
inv : p1157 + p1159 + p1175 + p1177 = 1
inv : p2558 + p2560 = 1
inv : p2686 + p2689 + p2690 = 1
inv : p2461 + p2466 = 1
inv : p1138 + p1143 = 1
inv : p1306 + p1311 + p1312 = 1
inv : p1909 + p1914 = 1
inv : p350 + p352 = 1
inv : p158 + p161 = 1
inv : p613 + p615 = 1
inv : p2131 + p2133 = 1
inv : p2683 + p2685 = 1
inv : p1157 + p1159 + p1178 + p1180 = 1
inv : p50 + p52 = 1
inv : p2242 + p2247 = 1
inv : p278 + p280 = 1
inv : p2783 + p2787 = 1
inv : p1966 + p1971 = 1
inv : p1030 + p1035 + p1036 = 1
inv : p448 + p453 = 1
inv : p409 + p414 + p415 = 1
inv : p840 + p845 = 1
inv : p2358 + p2363 = 1
inv : p695 + p697 = 1
inv : p2220 + p2225 = 1
inv : p557 + p559 = 1
inv : p2082 + p2087 = 1
inv : p2338 + p2340 = 1
inv : p1709 + p1711 + p1720 + p1723 + p1724 = 1
inv : p2282 + p2284 = 1
inv : p2476 + p2478 = 1
inv : p2479 + p2482 + p2483 = 1
inv : p943 + p948 = 1
inv : p1651 + p1654 + p1655 = 1
inv : p357 + p362 = 1
inv : p2162 + p2166 = 1
inv : p1157 + p1219 + p1224 = 1
inv : p1157 + p1159 + p1168 + p1171 + p1172 = 1
inv : p3439 + p3440 + p3452 + p3454 = 1
inv : p2555 + p2557 = 1
inv : p1868 + p1870 = 1
inv : p3031 + p3036 + p3037 = 1
inv : p2693 + p2695 = 1
inv : p1091 + p1092 + p1106 + p1108 = 1
inv : p2203 + p2206 + p2207 = 1
inv : p1814 + p1817 = 1
inv : p3334 + p3335 + p3339 = 1
inv : p2893 + p2896 + p2897 = 1
inv : p2990 + p2994 = 1
inv : p3110 + p3112 = 1
inv : p133 + p134 + p136 + p137 = 1
inv : p3041 + p3043 = 1
inv : p2065 + p2070 + p2071 = 1
inv : p1288 + p1293 = 1
inv : p1069 + p1074 = 1
inv : p1426 + p1431 = 1
inv : p623 + p625 = 1
inv : p1648 + p1650 = 1
inv : p2417 + p2419 = 1
inv : p3009 + p3013 + p3018 = 1
inv : p989 + p993 = 1
inv : p892 + p895 + p896 = 1
inv : p862 + p867 = 1
inv : p2841 + p2846 = 1
inv : p820 + p822 = 1
inv : p1944 + p1949 = 1
inv : p1582 + p1587 + p1588 = 1
inv : p1897 + p1902 = 1
inv : p1040 + p1042 = 1
inv : p823 + p828 + p829 = 1
inv : p2893 + p2898 + p2899 = 1
inv : p754 + p757 + p758 = 1
inv : p1461 + p1462 + p1463 + p1466 = 1
inv : p3070 + p3075 = 1
inv : p626 + p628 = 1
inv : p2003 + p2005 = 1
inv : p909 + p914 = 1
inv : p2565 + p2570 = 1
inv : p1157 + p1159 + p1207 + p1212 = 1
inv : p2210 + p2212 = 1
inv : p3056 + p3059 + p3063 = 1
inv : p3235 + p3237 = 1
inv : p1150 + p1155 = 1
inv : p3044 + p3048 = 1
inv : p2824 + p2829 + p2830 = 1
inv : p1996 + p2001 + p2002 = 1
inv : p1078 + p1079 + p1086 = 1
inv : p3304 + p3306 = 1
inv : p1824 + p1825 + p1833 + p1835 = 1
inv : p2606 + p2607 + p2642 + p2645 = 1
inv : p1382 + p1384 = 1
inv : p2376 + p2380 + p2385 = 1
inv : p3484 + p3489 = 1
inv : p306 + p310 + p315 + p316 = 1
inv : p2762 + p2764 = 1
inv : p1091 + p1092 + p1099 + p1102 + p1103 = 1
inv : p1265 + p1269 = 1
inv : p3205 + p3213 = 1
inv : p1523 + p1525 = 1
inv : p2134 + p2139 + p2140 = 1
inv : p2303 + p2304 = 1
inv : p322 + p327 = 1
inv : p3166 + p3168 = 1
inv : p1592 + p1594 = 1
inv : p3376 + p3379 + p3380 = 1
inv : p2065 + p2068 + p2069 = 1
inv : p103 + p108 = 1
inv : p1709 + p1711 + p1717 + p1719 = 1
inv : p736 + p741 = 1
inv : p437 + p441 = 1
inv : p2407 + p2409 = 1
inv : p3393 + p3398 = 1
inv : p2016 + p2017 + p2018 = 1
inv : p575 + p579 = 1
inv : p2479 + p2484 + p2485 = 1
inv : p1237 + p1242 + p1243 = 1
inv : p1510 + p1512 = 1
inv : p2151 + p2156 = 1
inv : p2962 + p2967 + p2968 = 1
inv : p2903 + p2905 = 1
inv : p133 + p134 + p138 + p139 = 1
inv : p1875 + p1880 = 1
inv : p2341 + p2343 + p2346 + p2347 = 1
inv : p793 + p798 = 1
inv : p470 + p471 + p475 + p477 = 1
inv : p931 + p936 = 1
inv : p3107 + p3109 = 1
inv : p1599 + p1604 = 1
inv : p1513 + p1518 + p1519 = 1
inv : p1353 + p1357 + p1362 + p1363 = 1
inv : p2872 + p2875 + p2878 + p2880 = 1
inv : p2035 + p2040 = 1
inv : p1091 + p1092 + p1109 + p1111 = 1
inv : p2737 + p2742 = 1
inv : p2852 + p2854 + p2855 + p2856 = 1
inv : p2410 + p2413 + p2414 = 1
inv : p3151 + p3156 = 1
inv : p3314 + p3316 = 1
inv : p2900 + p2902 = 1
inv : p1552 + p1553 + p1557 = 1
inv : p340 + p345 + p346 = 1
inv : p3439 + p3455 = 1
inv : p1796 + p1798 = 1
inv : p1709 + p1711 + p1737 + p1742 = 1
inv : p547 + p552 + p553 = 1
inv : p1414 + p1419 = 1
inv : p268 + p270 = 1
inv : p3386 + p3388 = 1
inv : p1438 + p1444 + p1447 + p1448 = 1
inv : p470 + p506 + p509 + p510 = 1
inv : p564 + p569 = 1
inv : p751 + p753 = 1
inv : p2999 + p3001 + p3006 = 1
inv : p2203 + p2208 + p2209 = 1
inv : p1027 + p1029 = 1
inv : p2006 + p2008 = 1
inv : p271 + p276 + p277 = 1
inv : p2449 + p2454 = 1
inv : p2755 + p2760 + p2761 = 1
inv : p3097 + p3099 = 1
inv : p1091 + p1127 + p1131 = 1
inv : p920 + p924 = 1
inv : p692 + p694 = 1
inv : p3415 + p3420 = 1
inv : p805 + p810 = 1
inv : p368 + p372 = 1
inv : p2790 + p2794 + p2799 + p2800 = 1
inv : p1886 + p1890 = 1
inv : p823 + p826 + p827 = 1
inv : p2228 + p2231 + p2235 = 1
inv : p2606 + p2607 + p2634 + p2639 = 1
inv : p1385 + p1387 = 1
inv : p1157 + p1159 + p1165 + p1167 = 1
inv : p230 + p234 = 1
inv : p996 + p1000 + p1005 = 1
inv : p2606 + p2607 + p2652 + p2656 + p2661 + p2663 = 1
inv : p1334 + p1338 = 1
inv : p2285 + p2289 = 1
inv : p1520 + p1522 = 1
inv : p1709 + p1711 + p1727 + p1729 = 1
inv : p2134 + p2137 + p2138 = 1
inv : p92 + p96 = 1
inv : p1651 + p1656 + p1657 = 1
inv : p2944 + p2949 = 1
inv : p1927 + p1930 + p1931 = 1
inv : p3376 + p3381 + p3382 = 1
Total of 449 invariants.
[2022-06-12 22:31:29] [INFO ] Computed 449 place invariants in 6 ms
SDD proceeding with computation,3 properties remain. new max is 4
SDD size :1 after 1
SDD proceeding with computation,3 properties remain. new max is 8
SDD size :1 after 3
SDD proceeding with computation,3 properties remain. new max is 16
SDD size :3 after 9
SDD proceeding with computation,3 properties remain. new max is 32
SDD size :9 after 108
SDD proceeding with computation,3 properties remain. new max is 64
SDD size :108 after 34992
SDD proceeding with computation,3 properties remain. new max is 128
SDD size :2.2726e+14 after 1.28929e+44
[2022-06-12 22:31:31] [INFO ] Proved 1024 variables to be positive in 1718 ms
[2022-06-12 22:31:31] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesShieldIIPt-PT-050B-ReachabilityFireability-00
[2022-06-12 22:31:31] [INFO ] KInduction solution for property ShieldIIPt-PT-050B-ReachabilityFireability-00(SAT) depth K=0 took 264 ms
[2022-06-12 22:31:31] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesShieldIIPt-PT-050B-ReachabilityFireability-03
[2022-06-12 22:31:31] [INFO ] KInduction solution for property ShieldIIPt-PT-050B-ReachabilityFireability-03(SAT) depth K=0 took 71 ms
[2022-06-12 22:31:32] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesShieldIIPt-PT-050B-ReachabilityFireability-05
[2022-06-12 22:31:32] [INFO ] KInduction solution for property ShieldIIPt-PT-050B-ReachabilityFireability-05(SAT) depth K=0 took 214 ms
[2022-06-12 22:31:32] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesShieldIIPt-PT-050B-ReachabilityFireability-00
[2022-06-12 22:31:32] [INFO ] KInduction solution for property ShieldIIPt-PT-050B-ReachabilityFireability-00(SAT) depth K=1 took 811 ms
[2022-06-12 22:31:33] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesShieldIIPt-PT-050B-ReachabilityFireability-03
[2022-06-12 22:31:33] [INFO ] KInduction solution for property ShieldIIPt-PT-050B-ReachabilityFireability-03(SAT) depth K=1 took 366 ms
[2022-06-12 22:31:33] [INFO ] BMC solution for property ShieldIIPt-PT-050B-ReachabilityFireability-00(UNSAT) depth K=2 took 4114 ms
[2022-06-12 22:31:34] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesShieldIIPt-PT-050B-ReachabilityFireability-05
[2022-06-12 22:31:34] [INFO ] KInduction solution for property ShieldIIPt-PT-050B-ReachabilityFireability-05(SAT) depth K=1 took 775 ms
Compilation finished in 8881 ms.
Running link step : CommandLine [args=[gcc, -shared, -o, gal.so, model.o], workingDir=/tmp/ltsmin4131000427219830426]
Link finished in 75 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, ShieldIIPtPT050BReachabilityFireability00==true], workingDir=/tmp/ltsmin4131000427219830426]
[2022-06-12 22:31:42] [INFO ] BMC solution for property ShieldIIPt-PT-050B-ReachabilityFireability-03(UNSAT) depth K=2 took 8721 ms
[2022-06-12 22:32:20] [INFO ] BMC solution for property ShieldIIPt-PT-050B-ReachabilityFireability-05(UNSAT) depth K=2 took 38076 ms
[2022-06-12 22:34:13] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesShieldIIPt-PT-050B-ReachabilityFireability-00
[2022-06-12 22:34:13] [INFO ] KInduction solution for property ShieldIIPt-PT-050B-ReachabilityFireability-00(SAT) depth K=2 took 159566 ms
[2022-06-12 22:39:14] [INFO ] BMC solution for property ShieldIIPt-PT-050B-ReachabilityFireability-00(UNSAT) depth K=3 took 413737 ms
[2022-06-12 22:43:43] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesShieldIIPt-PT-050B-ReachabilityFireability-03
[2022-06-12 22:43:43] [INFO ] KInduction solution for property ShieldIIPt-PT-050B-ReachabilityFireability-03(SAT) depth K=2 took 569291 ms
pins2lts-mc-linux64, 0.001: Registering PINS so language module
pins2lts-mc-linux64( 7/ 8), 0.005: library has no initializer
pins2lts-mc-linux64( 7/ 8), 0.005: loading model GAL
pins2lts-mc-linux64( 3/ 8), 0.005: library has no initializer
pins2lts-mc-linux64( 3/ 8), 0.005: loading model GAL
pins2lts-mc-linux64( 0/ 8), 0.001: Loading model from ./gal.so
pins2lts-mc-linux64( 0/ 8), 0.001: library has no initializer
pins2lts-mc-linux64( 0/ 8), 0.001: loading model GAL
pins2lts-mc-linux64( 3/ 8), 0.043: completed loading model GAL
pins2lts-mc-linux64( 7/ 8), 0.051: completed loading model GAL
pins2lts-mc-linux64( 1/ 8), 0.047: library has no initializer
pins2lts-mc-linux64( 1/ 8), 0.047: loading model GAL
pins2lts-mc-linux64( 2/ 8), 0.059: library has no initializer
pins2lts-mc-linux64( 2/ 8), 0.059: loading model GAL
pins2lts-mc-linux64( 6/ 8), 0.067: library has no initializer
pins2lts-mc-linux64( 6/ 8), 0.067: loading model GAL
pins2lts-mc-linux64( 4/ 8), 0.071: library has no initializer
pins2lts-mc-linux64( 4/ 8), 0.071: loading model GAL
pins2lts-mc-linux64( 5/ 8), 0.075: library has no initializer
pins2lts-mc-linux64( 5/ 8), 0.075: loading model GAL
pins2lts-mc-linux64( 1/ 8), 0.107: completed loading model GAL
pins2lts-mc-linux64( 0/ 8), 0.120: completed loading model GAL
pins2lts-mc-linux64( 0/ 8), 0.128: Initializing POR dependencies: labels 997, guards 994
pins2lts-mc-linux64( 2/ 8), 0.144: completed loading model GAL
pins2lts-mc-linux64( 4/ 8), 0.153: completed loading model GAL
pins2lts-mc-linux64( 6/ 8), 0.172: completed loading model GAL
pins2lts-mc-linux64( 5/ 8), 0.186: completed loading model GAL
pins2lts-mc-linux64( 0/ 8), 14.666: Forcing use of the an ignoring proviso (closed-set)
pins2lts-mc-linux64( 6/ 8), 14.854: "ShieldIIPtPT050BReachabilityFireability00==true" is not a file, parsing as formula...
pins2lts-mc-linux64( 5/ 8), 14.854: "ShieldIIPtPT050BReachabilityFireability00==true" is not a file, parsing as formula...
pins2lts-mc-linux64( 0/ 8), 14.854: "ShieldIIPtPT050BReachabilityFireability00==true" is not a file, parsing as formula...
pins2lts-mc-linux64( 3/ 8), 14.858: "ShieldIIPtPT050BReachabilityFireability00==true" is not a file, parsing as formula...
pins2lts-mc-linux64( 4/ 8), 14.854: "ShieldIIPtPT050BReachabilityFireability00==true" is not a file, parsing as formula...
pins2lts-mc-linux64( 1/ 8), 14.854: "ShieldIIPtPT050BReachabilityFireability00==true" is not a file, parsing as formula...
pins2lts-mc-linux64( 7/ 8), 14.859: "ShieldIIPtPT050BReachabilityFireability00==true" is not a file, parsing as formula...
pins2lts-mc-linux64( 2/ 8), 14.855: "ShieldIIPtPT050BReachabilityFireability00==true" is not a file, parsing as formula...
pins2lts-mc-linux64( 0/ 8), 14.857: There are 997 state labels and 1 edge labels
pins2lts-mc-linux64( 0/ 8), 14.858: State length is 1024, there are 994 groups
pins2lts-mc-linux64( 0/ 8), 14.858: Running bfs using 8 cores
pins2lts-mc-linux64( 0/ 8), 14.858: Using a non-indexing tree table with 2^27 elements
pins2lts-mc-linux64( 0/ 8), 14.858: Successor permutation: none
pins2lts-mc-linux64( 0/ 8), 14.858: Visible groups: 3 / 994, labels: 1 / 997
pins2lts-mc-linux64( 0/ 8), 14.858: POR cycle proviso: closed-set
pins2lts-mc-linux64( 0/ 8), 14.858: Global bits: 0, count bits: 0, local bits: 0
pins2lts-mc-linux64( 0/ 8), 15.856: ~50 levels ~960 states ~2160 transitions
pins2lts-mc-linux64( 0/ 8), 16.074: ~51 levels ~1920 states ~6592 transitions
pins2lts-mc-linux64( 0/ 8), 16.486: ~53 levels ~3840 states ~15696 transitions
pins2lts-mc-linux64( 3/ 8), 17.233: ~9 levels ~7680 states ~36808 transitions
pins2lts-mc-linux64( 1/ 8), 18.380: ~17 levels ~15360 states ~66776 transitions
pins2lts-mc-linux64( 1/ 8), 19.763: ~18 levels ~30720 states ~141864 transitions
pins2lts-mc-linux64( 1/ 8), 22.709: ~19 levels ~61440 states ~308560 transitions
pins2lts-mc-linux64( 1/ 8), 29.267: ~20 levels ~122880 states ~672712 transitions
pins2lts-mc-linux64( 1/ 8), 41.573: ~21 levels ~245760 states ~1407960 transitions
pins2lts-mc-linux64( 1/ 8), 74.859: ~22 levels ~491520 states ~3046928 transitions
pins2lts-mc-linux64( 1/ 8), 132.115: ~23 levels ~983040 states ~6301416 transitions
pins2lts-mc-linux64( 1/ 8), 264.392: ~24 levels ~1966080 states ~13498888 transitions
pins2lts-mc-linux64( 1/ 8), 525.217: ~25 levels ~3932160 states ~28025400 transitions
pins2lts-mc-linux64( 1/ 8), 758.160: Error: tree leafs table full! Change -s/--ratio.
pins2lts-mc-linux64( 0/ 8), 758.514:
pins2lts-mc-linux64( 0/ 8), 758.514: mean standard work distribution: 6.1% (states) 1.7% (transitions)
pins2lts-mc-linux64( 0/ 8), 758.514:
pins2lts-mc-linux64( 0/ 8), 758.514: Explored 5116875 states 41137744 transitions, fanout: 8.040
pins2lts-mc-linux64( 0/ 8), 758.514: Total exploration time 743.650 sec (743.300 sec minimum, 743.418 sec on average)
pins2lts-mc-linux64( 0/ 8), 758.514: States per second: 6881, Transitions per second: 55319
pins2lts-mc-linux64( 0/ 8), 758.514: Ignoring proviso: 3465617
pins2lts-mc-linux64( 0/ 8), 758.514:
pins2lts-mc-linux64( 0/ 8), 758.514: Queue width: 8B, total height: 5424932, memory: 41.39MB
pins2lts-mc-linux64( 0/ 8), 758.514: Tree memory: 336.4MB, 33.5 B/state, compr.: 0.8%
pins2lts-mc-linux64( 0/ 8), 758.514: Tree fill ratio (roots/leafs): 7.0%/99.0%
pins2lts-mc-linux64( 0/ 8), 758.514: Stored 1004 string chucks using 0MB
pins2lts-mc-linux64( 0/ 8), 758.514: Total memory used for chunk indexing: 0MB
pins2lts-mc-linux64( 0/ 8), 758.514: Est. total memory use: 377.8MB (~1065.4MB paged-in)
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Unexpected exception when executing 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, ShieldIIPtPT050BReachabilityFireability00==true], workingDir=/tmp/ltsmin4131000427219830426]
255
java.lang.RuntimeException: Unexpected exception when executing 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, ShieldIIPtPT050BReachabilityFireability00==true], workingDir=/tmp/ltsmin4131000427219830426]
255
at fr.lip6.move.gal.application.LTSminRunner.checkProperty(LTSminRunner.java:214)
at fr.lip6.move.gal.application.LTSminRunner.access$10(LTSminRunner.java:165)
at fr.lip6.move.gal.application.LTSminRunner$1.checkProperties(LTSminRunner.java:154)
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:98)
at java.base/java.lang.Thread.run(Thread.java:834)
[2022-06-12 22:49:28] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesShieldIIPt-PT-050B-ReachabilityFireability-05
[2022-06-12 22:49:28] [INFO ] KInduction solution for property ShieldIIPt-PT-050B-ReachabilityFireability-05(SAT) depth K=2 took 345796 ms
[2022-06-12 22:50:34] [INFO ] BMC solution for property ShieldIIPt-PT-050B-ReachabilityFireability-03(UNSAT) depth K=3 took 680254 ms
[2022-06-12 22:51:59] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesShieldIIPt-PT-050B-ReachabilityFireability-00
[2022-06-12 22:51:59] [INFO ] KInduction solution for property ShieldIIPt-PT-050B-ReachabilityFireability-00(SAT) depth K=3 took 151046 ms
ITS-tools command line returned an error code 137
[2022-06-12 22:53:07] [INFO ] Applying decomposition
[2022-06-12 22:53:07] [INFO ] Flatten gal took : 539 ms
[2022-06-12 22:53:08] [INFO ] Decomposing Gal with order
[2022-06-12 22:53:08] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-12 22:53:08] [INFO ] Removed a total of 930 redundant transitions.
[2022-06-12 22:53:08] [INFO ] Flatten gal took : 254 ms
[2022-06-12 22:53:08] [INFO ] Fuse similar labels procedure discarded/fused a total of 336 labels/synchronizations in 48 ms.
[2022-06-12 22:53:08] [INFO ] Time to serialize gal into /tmp/ReachabilityFireability2089062051815810187.gal : 38 ms
[2022-06-12 22:53:08] [INFO ] Time to serialize properties into /tmp/ReachabilityFireability10957133576739493031.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/ReachabilityFireability2089062051815810187.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityFireability10957133576739493031.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/ReachabilityFireability2089062051815810187.gal -t CGAL -reachable-file /tmp/ReachabilityFireability10957133576739493031.prop --nowitness
Loading property file /tmp/ReachabilityFireability10957133576739493031.prop.
SDD proceeding with computation,3 properties remain. new max is 4
SDD size :1 after 1
SDD proceeding with computation,3 properties remain. new max is 8
SDD size :1 after 9
SDD proceeding with computation,3 properties remain. new max is 16
SDD size :9 after 9
SDD proceeding with computation,3 properties remain. new max is 32
SDD size :9 after 27
SDD proceeding with computation,3 properties remain. new max is 64
SDD size :27 after 34992
SDD proceeding with computation,3 properties remain. new max is 128
SDD size :2.2726e+14 after 1.32913e+24
[2022-06-12 22:54:30] [INFO ] BMC solution for property ShieldIIPt-PT-050B-ReachabilityFireability-05(UNSAT) depth K=3 took 236047 ms
[2022-06-12 22:58:20] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesShieldIIPt-PT-050B-ReachabilityFireability-03
[2022-06-12 22:58:20] [INFO ] KInduction solution for property ShieldIIPt-PT-050B-ReachabilityFireability-03(SAT) depth K=3 took 381099 ms
[2022-06-12 23:02:09] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesShieldIIPt-PT-050B-ReachabilityFireability-05
[2022-06-12 23:02:09] [INFO ] KInduction solution for property ShieldIIPt-PT-050B-ReachabilityFireability-05(SAT) depth K=3 took 228776 ms
[2022-06-12 23:03:46] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesShieldIIPt-PT-050B-ReachabilityFireability-00
[2022-06-12 23:03:46] [INFO ] KInduction solution for property ShieldIIPt-PT-050B-ReachabilityFireability-00(SAT) depth K=4 took 96479 ms
ITS-tools command line returned an error code 137
[2022-06-12 23:04:43] [INFO ] Flatten gal took : 198 ms
[2022-06-12 23:04:44] [INFO ] Input system was already deterministic with 994 transitions.
[2022-06-12 23:04:44] [INFO ] Transformed 1024 places.
[2022-06-12 23:04:44] [INFO ] Transformed 994 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-12 23:04:44] [INFO ] Time to serialize gal into /tmp/ReachabilityFireability7367433941059825551.gal : 10 ms
[2022-06-12 23:04:44] [INFO ] Time to serialize properties into /tmp/ReachabilityFireability3267790299420225848.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/ReachabilityFireability7367433941059825551.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityFireability3267790299420225848.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/ReachabilityFireability7367433941059825551.gal -t CGAL -reachable-file /tmp/ReachabilityFireability3267790299420225848.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/ReachabilityFireability3267790299420225848.prop.
SDD proceeding with computation,3 properties remain. new max is 4
SDD size :1 after 9
SDD proceeding with computation,3 properties remain. new max is 8
SDD size :9 after 12
SDD proceeding with computation,3 properties remain. new max is 16
SDD size :12 after 34
SDD proceeding with computation,3 properties remain. new max is 32
SDD size :34 after 289
SDD proceeding with computation,3 properties remain. new max is 64
SDD size :289 after 3197
SDD proceeding with computation,3 properties remain. new max is 128
SDD size :3197 after 16257
SDD proceeding with computation,3 properties remain. new max is 256
SDD size :16257 after 2.43994e+06
SDD proceeding with computation,3 properties remain. new max is 512
SDD size :2.43994e+06 after 2.46278e+07
SDD proceeding with computation,3 properties remain. new max is 1024
SDD size :2.46278e+07 after 2.16552e+10
SDD proceeding with computation,3 properties remain. new max is 2048
SDD size :2.16552e+10 after 3.20391e+15
SDD proceeding with computation,3 properties remain. new max is 4096
SDD size :3.20391e+15 after 7.90113e+21
SDD proceeding with computation,3 properties remain. new max is 8192
SDD size :7.90113e+21 after 5.49049e+28
SDD proceeding with computation,3 properties remain. new max is 16384
SDD size :5.49049e+28 after 2.59287e+37
SDD proceeding with computation,3 properties remain. new max is 32768
SDD size :2.59287e+37 after 1.19669e+52
SDD proceeding with computation,3 properties remain. new max is 65536
SDD size :1.19669e+52 after 2.72972e+78
[2022-06-12 23:09:55] [INFO ] BMC solution for property ShieldIIPt-PT-050B-ReachabilityFireability-00(UNSAT) depth K=4 took 924443 ms
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ ReachabilityFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution ReachabilityFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ cut -d . -f 9
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202104292328.jar
+ VERSION=0
+ echo 'Running Version 0'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data /home/mcc/execution/workspace -pnfolder /home/mcc/execution -examination ReachabilityFireability -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=/tmp/.eclipse -Xss128m -Xms40m -Xmx16000m
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="ShieldIIPt-PT-050B"
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 ShieldIIPt-PT-050B, 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-165286037100126"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/ShieldIIPt-PT-050B.tgz
mv ShieldIIPt-PT-050B execution
cd execution
if [ "ReachabilityFireability" = "ReachabilityDeadlock" ] || [ "ReachabilityFireability" = "UpperBounds" ] || [ "ReachabilityFireability" = "QuasiLiveness" ] || [ "ReachabilityFireability" = "StableMarking" ] || [ "ReachabilityFireability" = "Liveness" ] || [ "ReachabilityFireability" = "OneSafe" ] || [ "ReachabilityFireability" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "ReachabilityFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "ReachabilityFireability" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "ReachabilityFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property ReachabilityFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "ReachabilityFireability.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "ReachabilityFireability" = "ReachabilityDeadlock" ] || [ "ReachabilityFireability" = "QuasiLiveness" ] || [ "ReachabilityFireability" = "StableMarking" ] || [ "ReachabilityFireability" = "Liveness" ] || [ "ReachabilityFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME ReachabilityFireability"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;