fond
Model Checking Contest 2022
12th edition, Bergen, Norway, June 21, 2022
Execution of r028-tall-165251936100111
Last Updated
Jun 22, 2022

About the Execution of 2021-gold for BridgeAndVehicles-PT-V80P20N50

Execution Summary
Max Memory
Used (MB)
Time wait (ms) CPU Usage (ms) I/O Wait (ms) Computed Result Execution
Status
16245.955 2081057.00 6561285.00 56359.70 TTFFFFFTTTTTTFTT 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.r028-tall-165251936100111.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 BridgeAndVehicles-PT-V80P20N50, examination is ReachabilityFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r028-tall-165251936100111
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 24M
-rw-r--r-- 1 mcc users 45K Apr 29 23:31 CTLCardinality.txt
-rw-r--r-- 1 mcc users 241K Apr 29 23:31 CTLCardinality.xml
-rw-r--r-- 1 mcc users 951K Apr 29 23:24 CTLFireability.txt
-rw-r--r-- 1 mcc users 3.5M Apr 29 23:24 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 10 09:33 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.4K May 10 09:33 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 19K May 9 07:08 LTLCardinality.txt
-rw-r--r-- 1 mcc users 64K May 9 07:08 LTLCardinality.xml
-rw-r--r-- 1 mcc users 391K May 9 07:08 LTLFireability.txt
-rw-r--r-- 1 mcc users 1.1M May 9 07:08 LTLFireability.xml
-rw-r--r-- 1 mcc users 64K Apr 30 01:41 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 350K Apr 30 01:41 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 2.1M Apr 30 01:32 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 7.8M Apr 30 01:32 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.9K May 9 07:08 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.0K May 9 07:08 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 May 10 09:33 equiv_col
-rw-r--r-- 1 mcc users 10 May 10 09:33 instance
-rw-r--r-- 1 mcc users 6 May 10 09:33 iscolored
-rw-r--r-- 1 mcc users 7.1M May 10 09:33 model.pnml

--------------------
content from stdout:

=== Data for post analysis generated by BenchKit (invocation template)

The expected result is a vector of booleans
BOOL_VECTOR

here is the order used to build the result vector(from text file)
FORMULA_NAME BridgeAndVehicles-PT-V80P20N50-ReachabilityFireability-00
FORMULA_NAME BridgeAndVehicles-PT-V80P20N50-ReachabilityFireability-01
FORMULA_NAME BridgeAndVehicles-PT-V80P20N50-ReachabilityFireability-02
FORMULA_NAME BridgeAndVehicles-PT-V80P20N50-ReachabilityFireability-03
FORMULA_NAME BridgeAndVehicles-PT-V80P20N50-ReachabilityFireability-04
FORMULA_NAME BridgeAndVehicles-PT-V80P20N50-ReachabilityFireability-05
FORMULA_NAME BridgeAndVehicles-PT-V80P20N50-ReachabilityFireability-06
FORMULA_NAME BridgeAndVehicles-PT-V80P20N50-ReachabilityFireability-07
FORMULA_NAME BridgeAndVehicles-PT-V80P20N50-ReachabilityFireability-08
FORMULA_NAME BridgeAndVehicles-PT-V80P20N50-ReachabilityFireability-09
FORMULA_NAME BridgeAndVehicles-PT-V80P20N50-ReachabilityFireability-10
FORMULA_NAME BridgeAndVehicles-PT-V80P20N50-ReachabilityFireability-11
FORMULA_NAME BridgeAndVehicles-PT-V80P20N50-ReachabilityFireability-12
FORMULA_NAME BridgeAndVehicles-PT-V80P20N50-ReachabilityFireability-13
FORMULA_NAME BridgeAndVehicles-PT-V80P20N50-ReachabilityFireability-14
FORMULA_NAME BridgeAndVehicles-PT-V80P20N50-ReachabilityFireability-15

=== Now, execution of the tool begins

BK_START 1655081061380

Running Version 0
[2022-06-13 00:44:23] [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-13 00:44:23] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-06-13 00:44:23] [INFO ] Load time of PNML (sax parser for PT used): 428 ms
[2022-06-13 00:44:23] [INFO ] Transformed 228 places.
[2022-06-13 00:44:23] [INFO ] Transformed 8588 transitions.
[2022-06-13 00:44:23] [INFO ] Parsed PT model containing 228 places and 8588 transitions in 531 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityFireability.xml in 176 ms.
Working with output stream class java.io.PrintStream
FORMULA BridgeAndVehicles-PT-V80P20N50-ReachabilityFireability-04 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Incomplete random walk after 10000 steps, including 14 resets, run finished after 630 ms. (steps per millisecond=15 ) properties (out of 15) seen :6
FORMULA BridgeAndVehicles-PT-V80P20N50-ReachabilityFireability-08 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA BridgeAndVehicles-PT-V80P20N50-ReachabilityFireability-07 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA BridgeAndVehicles-PT-V80P20N50-ReachabilityFireability-06 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA BridgeAndVehicles-PT-V80P20N50-ReachabilityFireability-03 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA BridgeAndVehicles-PT-V80P20N50-ReachabilityFireability-02 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA BridgeAndVehicles-PT-V80P20N50-ReachabilityFireability-01 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Interrupted Best-First random walk after 2057 steps, including 1 resets, run timeout after 5001 ms. (steps per millisecond=0 ) properties seen :{}
Incomplete Best-First random walk after 10000 steps, including 6 resets, run finished after 215 ms. (steps per millisecond=46 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 5 resets, run finished after 252 ms. (steps per millisecond=39 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10000 steps, including 5 resets, run finished after 126 ms. (steps per millisecond=79 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 5 resets, run finished after 118 ms. (steps per millisecond=84 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 5 resets, run finished after 116 ms. (steps per millisecond=86 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10000 steps, including 5 resets, run finished after 116 ms. (steps per millisecond=86 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10000 steps, including 5 resets, run finished after 117 ms. (steps per millisecond=85 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10000 steps, including 5 resets, run finished after 112 ms. (steps per millisecond=89 ) properties (out of 9) seen :0
Running SMT prover for 9 properties.
[2022-06-13 00:44:31] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
// Phase 1: matrix 530 rows 228 cols
[2022-06-13 00:44:31] [INFO ] Computed 7 place invariants in 37 ms
[2022-06-13 00:44:32] [INFO ] [Real]Absence check using 7 positive place invariants in 8 ms returned sat
[2022-06-13 00:44:33] [INFO ] SMT Verify possible in real domain returnedunsat :1 sat :0 real:8
[2022-06-13 00:44:33] [INFO ] [Nat]Absence check using 7 positive place invariants in 4 ms returned sat
[2022-06-13 00:44:33] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-13 00:44:33] [INFO ] [Nat]Absence check using state equation in 510 ms returned unsat :2 sat :7
[2022-06-13 00:44:33] [INFO ] State equation strengthened by 102 read => feed constraints.
[2022-06-13 00:44:34] [INFO ] [Nat]Added 102 Read/Feed constraints in 46 ms returned sat
Attempting to minimize the solution found.
Minimization took 611 ms.
[2022-06-13 00:44:35] [INFO ] SMT Verify possible in nat domain returned unsat :2 sat :7
FORMULA BridgeAndVehicles-PT-V80P20N50-ReachabilityFireability-11 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA BridgeAndVehicles-PT-V80P20N50-ReachabilityFireability-05 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA BridgeAndVehicles-PT-V80P20N50-ReachabilityFireability-00 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
Fused 9 Parikh solutions to 6 different solutions.
Incomplete Parikh walk after 534500 steps, including 3981 resets, run finished after 7238 ms. (steps per millisecond=73 ) properties (out of 6) seen :0 could not realise parikh vector
Incomplete Parikh walk after 537100 steps, including 4110 resets, run finished after 6948 ms. (steps per millisecond=77 ) properties (out of 6) seen :0 could not realise parikh vector
Incomplete Parikh walk after 530700 steps, including 4067 resets, run finished after 6729 ms. (steps per millisecond=78 ) properties (out of 6) seen :0 could not realise parikh vector
Incomplete Parikh walk after 759300 steps, including 5491 resets, run finished after 8424 ms. (steps per millisecond=90 ) properties (out of 6) seen :0 could not realise parikh vector
Incomplete Parikh walk after 787000 steps, including 5428 resets, run finished after 8731 ms. (steps per millisecond=90 ) properties (out of 6) seen :0 could not realise parikh vector
Incomplete Parikh walk after 794400 steps, including 5575 resets, run finished after 8940 ms. (steps per millisecond=88 ) properties (out of 6) seen :0 could not realise parikh vector
Support contains 71 out of 228 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 228/228 places, 8588/8588 transitions.
Graph (complete) has 2202 edges and 228 vertex of which 226 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.39 ms
Discarding 2 places :
Also discarding 0 output transitions
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 2 place count 225 transition count 8587
Iterating global reduction 0 with 1 rules applied. Total rules applied 3 place count 225 transition count 8587
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 50 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 223 transition count 8586
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 40 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 10 place count 221 transition count 8584
Applied a total of 10 rules in 3724 ms. Remains 221 /228 variables (removed 7) and now considering 8584/8588 (removed 4) transitions.
Finished structural reductions, in 1 iterations. Remains : 221/228 places, 8584/8588 transitions.
[2022-06-13 00:45:27] [INFO ] Flatten gal took : 802 ms
[2022-06-13 00:45:28] [INFO ] Flatten gal took : 483 ms
[2022-06-13 00:45:28] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality16221961653367390658.gal : 232 ms
[2022-06-13 00:45:28] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality1897842033270670920.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/ReachabilityCardinality16221961653367390658.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality1897842033270670920.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/ReachabilityCardinality16221961653367390658.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality1897842033270670920.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality1897842033270670920.prop.
SDD proceeding with computation,6 properties remain. new max is 4
SDD size :1 after 2
SDD proceeding with computation,6 properties remain. new max is 8
SDD size :2 after 6
SDD proceeding with computation,6 properties remain. new max is 16
SDD size :6 after 12
SDD proceeding with computation,6 properties remain. new max is 32
SDD size :12 after 20
SDD proceeding with computation,6 properties remain. new max is 64
SDD size :20 after 30
SDD proceeding with computation,6 properties remain. new max is 128
SDD size :30 after 42
SDD proceeding with computation,6 properties remain. new max is 256
SDD size :42 after 72
SDD proceeding with computation,6 properties remain. new max is 512
SDD size :72 after 132
Detected timeout of ITS tools.
[2022-06-13 00:45:43] [INFO ] Flatten gal took : 334 ms
[2022-06-13 00:45:43] [INFO ] Applying decomposition
[2022-06-13 00:45:44] [INFO ] Flatten gal took : 341 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/graph6833670627443959020.txt, -o, /tmp/graph6833670627443959020.bin, -w, /tmp/graph6833670627443959020.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/graph6833670627443959020.bin, -l, -1, -v, -w, /tmp/graph6833670627443959020.weights, -q, 0, -e, 0.001], workingDir=null]
[2022-06-13 00:45:46] [INFO ] Decomposing Gal with order
[2022-06-13 00:45:46] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-13 00:45:51] [INFO ] Removed a total of 16515 redundant transitions.
[2022-06-13 00:45:51] [INFO ] Flatten gal took : 4953 ms
[2022-06-13 00:45:52] [INFO ] Fuse similar labels procedure discarded/fused a total of 597 labels/synchronizations in 341 ms.
[2022-06-13 00:45:52] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality13699702678940238387.gal : 18 ms
[2022-06-13 00:45:52] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality8601437522937205437.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/ReachabilityCardinality13699702678940238387.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality8601437522937205437.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/ReachabilityCardinality13699702678940238387.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality8601437522937205437.prop --nowitness
Loading property file /tmp/ReachabilityCardinality8601437522937205437.prop.
SDD proceeding with computation,6 properties remain. new max is 4
SDD size :1 after 58
SDD proceeding with computation,6 properties remain. new max is 8
SDD size :58 after 63
SDD proceeding with computation,6 properties remain. new max is 16
SDD size :63 after 72
SDD proceeding with computation,6 properties remain. new max is 32
SDD size :72 after 89
SDD proceeding with computation,6 properties remain. new max is 64
SDD size :89 after 122
SDD proceeding with computation,6 properties remain. new max is 128
SDD size :122 after 587
SDD proceeding with computation,6 properties remain. new max is 256
SDD size :587 after 1348
SDD proceeding with computation,6 properties remain. new max is 512
SDD size :1348 after 2235
SDD proceeding with computation,6 properties remain. new max is 1024
SDD size :2235 after 52561
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin15592955319460479955
[2022-06-13 00:46:07] [INFO ] Built C files in 154ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin15592955319460479955
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/ltsmin15592955319460479955]
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/ltsmin15592955319460479955] 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/ltsmin15592955319460479955] 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)
Interrupted random walk after 900337 steps, including 1849 resets, run timeout after 30001 ms. (steps per millisecond=30 ) properties seen :{3=1}
FORMULA BridgeAndVehicles-PT-V80P20N50-ReachabilityFireability-13 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Interrupted Best-First random walk after 278967 steps, including 295 resets, run timeout after 5001 ms. (steps per millisecond=55 ) properties seen :{}
Interrupted Best-First random walk after 305735 steps, including 322 resets, run timeout after 5001 ms. (steps per millisecond=61 ) properties seen :{2=1}
FORMULA BridgeAndVehicles-PT-V80P20N50-ReachabilityFireability-12 TRUE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
Interrupted Best-First random walk after 328776 steps, including 328 resets, run timeout after 5001 ms. (steps per millisecond=65 ) properties seen :{}
Interrupted Best-First random walk after 352659 steps, including 316 resets, run timeout after 5001 ms. (steps per millisecond=70 ) properties seen :{}
Running SMT prover for 4 properties.
[2022-06-13 00:46:58] [INFO ] Flow matrix only has 526 transitions (discarded 8058 similar events)
// Phase 1: matrix 526 rows 221 cols
[2022-06-13 00:46:58] [INFO ] Computed 4 place invariants in 6 ms
[2022-06-13 00:46:58] [INFO ] [Real]Absence check using 4 positive place invariants in 2 ms returned sat
[2022-06-13 00:46:58] [INFO ] SMT Verify possible in real domain returnedunsat :0 sat :0 real:4
[2022-06-13 00:46:58] [INFO ] [Nat]Absence check using 4 positive place invariants in 3 ms returned sat
[2022-06-13 00:46:58] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-13 00:46:59] [INFO ] [Nat]Absence check using state equation in 287 ms returned unsat :0 sat :4
[2022-06-13 00:46:59] [INFO ] State equation strengthened by 102 read => feed constraints.
[2022-06-13 00:46:59] [INFO ] [Nat]Added 102 Read/Feed constraints in 45 ms returned sat
Attempting to minimize the solution found.
Minimization took 386 ms.
[2022-06-13 00:46:59] [INFO ] SMT Verify possible in nat domain returned unsat :0 sat :4
Incomplete Parikh walk after 283500 steps, including 1455 resets, run finished after 10668 ms. (steps per millisecond=26 ) properties (out of 4) seen :1 could not realise parikh vector
FORMULA BridgeAndVehicles-PT-V80P20N50-ReachabilityFireability-09 TRUE TECHNIQUES TOPOLOGICAL PARIKH_WALK
Incomplete Parikh walk after 411000 steps, including 1753 resets, run finished after 16859 ms. (steps per millisecond=24 ) properties (out of 3) seen :0 could not realise parikh vector
Incomplete Parikh walk after 408600 steps, including 1668 resets, run finished after 15279 ms. (steps per millisecond=26 ) properties (out of 3) seen :0 could not realise parikh vector
Incomplete Parikh walk after 408500 steps, including 1775 resets, run finished after 17295 ms. (steps per millisecond=23 ) properties (out of 3) seen :0 could not realise parikh vector
Support contains 14 out of 221 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 221/221 places, 8584/8584 transitions.
Applied a total of 0 rules in 2349 ms. Remains 221 /221 variables (removed 0) and now considering 8584/8584 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 221/221 places, 8584/8584 transitions.
[2022-06-13 00:48:02] [INFO ] Flatten gal took : 281 ms
[2022-06-13 00:48:03] [INFO ] Flatten gal took : 311 ms
[2022-06-13 00:48:03] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality4939592982920064454.gal : 39 ms
[2022-06-13 00:48:03] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality2841005165274880698.prop : 12 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/ReachabilityCardinality4939592982920064454.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality2841005165274880698.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/ReachabilityCardinality4939592982920064454.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality2841005165274880698.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality2841005165274880698.prop.
SDD proceeding with computation,3 properties remain. new max is 4
SDD size :1 after 2
SDD proceeding with computation,3 properties remain. new max is 8
SDD size :2 after 6
SDD proceeding with computation,3 properties remain. new max is 16
SDD size :6 after 12
SDD proceeding with computation,3 properties remain. new max is 32
SDD size :12 after 20
SDD proceeding with computation,3 properties remain. new max is 64
SDD size :20 after 30
SDD proceeding with computation,3 properties remain. new max is 128
SDD size :30 after 42
SDD proceeding with computation,3 properties remain. new max is 256
SDD size :42 after 72
SDD proceeding with computation,3 properties remain. new max is 512
SDD size :72 after 132
Detected timeout of ITS tools.
[2022-06-13 00:48:18] [INFO ] Flatten gal took : 270 ms
[2022-06-13 00:48:18] [INFO ] Applying decomposition
[2022-06-13 00:48:18] [INFO ] Flatten gal took : 272 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/graph8074428289470145830.txt, -o, /tmp/graph8074428289470145830.bin, -w, /tmp/graph8074428289470145830.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/graph8074428289470145830.bin, -l, -1, -v, -w, /tmp/graph8074428289470145830.weights, -q, 0, -e, 0.001], workingDir=null]
[2022-06-13 00:48:19] [INFO ] Decomposing Gal with order
[2022-06-13 00:48:19] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-13 00:48:23] [INFO ] Removed a total of 16515 redundant transitions.
[2022-06-13 00:48:23] [INFO ] Flatten gal took : 3722 ms
[2022-06-13 00:48:23] [INFO ] Fuse similar labels procedure discarded/fused a total of 597 labels/synchronizations in 232 ms.
[2022-06-13 00:48:23] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality16963901530066395706.gal : 11 ms
[2022-06-13 00:48:23] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality11345508942532461476.prop : 68 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/ReachabilityCardinality16963901530066395706.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality11345508942532461476.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/ReachabilityCardinality16963901530066395706.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality11345508942532461476.prop --nowitness
Loading property file /tmp/ReachabilityCardinality11345508942532461476.prop.
SDD proceeding with computation,3 properties remain. new max is 4
SDD size :1 after 36
SDD proceeding with computation,3 properties remain. new max is 8
SDD size :36 after 56
SDD proceeding with computation,3 properties remain. new max is 16
SDD size :56 after 92
SDD proceeding with computation,3 properties remain. new max is 32
SDD size :92 after 160
SDD proceeding with computation,3 properties remain. new max is 64
SDD size :160 after 292
SDD proceeding with computation,3 properties remain. new max is 128
SDD size :292 after 602
SDD proceeding with computation,3 properties remain. new max is 256
SDD size :602 after 931
SDD proceeding with computation,3 properties remain. new max is 512
SDD size :931 after 1420
SDD proceeding with computation,3 properties remain. new max is 1024
SDD size :1420 after 21367
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin16503209276347596372
[2022-06-13 00:48:38] [INFO ] Built C files in 107ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16503209276347596372
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/ltsmin16503209276347596372]
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/ltsmin16503209276347596372] 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/ltsmin16503209276347596372] 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)
Interrupted random walk after 928553 steps, including 1907 resets, run timeout after 30001 ms. (steps per millisecond=30 ) properties seen :{}
Interrupted Best-First random walk after 320986 steps, including 337 resets, run timeout after 5001 ms. (steps per millisecond=64 ) properties seen :{}
Interrupted Best-First random walk after 334947 steps, including 335 resets, run timeout after 5007 ms. (steps per millisecond=66 ) properties seen :{}
Interrupted Best-First random walk after 326379 steps, including 292 resets, run timeout after 5001 ms. (steps per millisecond=65 ) properties seen :{}
Interrupted probabilistic random walk after 663216 steps, run timeout after 30001 ms. (steps per millisecond=22 ) properties seen :{}
Probabilistic random walk after 663216 steps, saw 220587 distinct states, run finished after 30002 ms. (steps per millisecond=22 ) properties seen :{}
Running SMT prover for 3 properties.
[2022-06-13 00:49:55] [INFO ] Flow matrix only has 526 transitions (discarded 8058 similar events)
// Phase 1: matrix 526 rows 221 cols
[2022-06-13 00:49:55] [INFO ] Computed 4 place invariants in 18 ms
[2022-06-13 00:49:55] [INFO ] [Real]Absence check using 4 positive place invariants in 2 ms returned sat
[2022-06-13 00:49:55] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-13 00:49:55] [INFO ] [Real]Absence check using state equation in 175 ms returned unsat :0 sat :3 real:0
[2022-06-13 00:49:55] [INFO ] State equation strengthened by 102 read => feed constraints.
[2022-06-13 00:49:55] [INFO ] [Real]Added 102 Read/Feed constraints in 53 ms returned sat
[2022-06-13 00:49:55] [INFO ] SMT Verify possible in real domain returnedunsat :0 sat :0 real:3
[2022-06-13 00:49:55] [INFO ] [Nat]Absence check using 4 positive place invariants in 3 ms returned sat
[2022-06-13 00:49:55] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-13 00:49:55] [INFO ] [Nat]Absence check using state equation in 219 ms returned unsat :0 sat :3
[2022-06-13 00:49:55] [INFO ] [Nat]Added 102 Read/Feed constraints in 46 ms returned sat
Attempting to minimize the solution found.
Minimization took 198 ms.
[2022-06-13 00:49:56] [INFO ] SMT Verify possible in nat domain returned unsat :0 sat :3
Incomplete Parikh walk after 519500 steps, including 1961 resets, run finished after 22026 ms. (steps per millisecond=23 ) properties (out of 3) seen :0 could not realise parikh vector
Incomplete Parikh walk after 520900 steps, including 1935 resets, run finished after 21603 ms. (steps per millisecond=24 ) properties (out of 3) seen :0 could not realise parikh vector
Incomplete Parikh walk after 522800 steps, including 1995 resets, run finished after 22747 ms. (steps per millisecond=22 ) properties (out of 3) seen :0 could not realise parikh vector
Support contains 14 out of 221 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 221/221 places, 8584/8584 transitions.
Applied a total of 0 rules in 2542 ms. Remains 221 /221 variables (removed 0) and now considering 8584/8584 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 221/221 places, 8584/8584 transitions.
Starting structural reductions, iteration 0 : 221/221 places, 8584/8584 transitions.
Applied a total of 0 rules in 2353 ms. Remains 221 /221 variables (removed 0) and now considering 8584/8584 (removed 0) transitions.
[2022-06-13 00:51:07] [INFO ] Flow matrix only has 526 transitions (discarded 8058 similar events)
// Phase 1: matrix 526 rows 221 cols
[2022-06-13 00:51:07] [INFO ] Computed 4 place invariants in 4 ms
[2022-06-13 00:51:08] [INFO ] Implicit Places using invariants in 783 ms returned []
[2022-06-13 00:51:08] [INFO ] Flow matrix only has 526 transitions (discarded 8058 similar events)
// Phase 1: matrix 526 rows 221 cols
[2022-06-13 00:51:08] [INFO ] Computed 4 place invariants in 2 ms
[2022-06-13 00:51:08] [INFO ] State equation strengthened by 102 read => feed constraints.
[2022-06-13 00:51:12] [INFO ] Implicit Places using invariants and state equation in 3606 ms returned [82, 166]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 4434 ms to find 2 implicit places.
[2022-06-13 00:51:13] [INFO ] Redundant transitions in 1330 ms returned []
[2022-06-13 00:51:13] [INFO ] Flow matrix only has 526 transitions (discarded 8058 similar events)
// Phase 1: matrix 526 rows 219 cols
[2022-06-13 00:51:13] [INFO ] Computed 4 place invariants in 12 ms
[2022-06-13 00:51:16] [INFO ] Dead Transitions using invariants and state equation in 2693 ms returned []
Starting structural reductions, iteration 1 : 219/221 places, 8584/8584 transitions.
Applied a total of 0 rules in 2385 ms. Remains 219 /219 variables (removed 0) and now considering 8584/8584 (removed 0) transitions.
[2022-06-13 00:51:19] [INFO ] Redundant transitions in 914 ms returned []
[2022-06-13 00:51:19] [INFO ] Flow matrix only has 526 transitions (discarded 8058 similar events)
// Phase 1: matrix 526 rows 219 cols
[2022-06-13 00:51:19] [INFO ] Computed 4 place invariants in 15 ms
[2022-06-13 00:51:22] [INFO ] Dead Transitions using invariants and state equation in 2673 ms returned []
Finished structural reductions, in 2 iterations. Remains : 219/221 places, 8584/8584 transitions.
[2022-06-13 00:51:22] [INFO ] Flatten gal took : 309 ms
[2022-06-13 00:51:22] [INFO ] Flatten gal took : 306 ms
[2022-06-13 00:51:23] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality16016675576407688843.gal : 44 ms
[2022-06-13 00:51:23] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality14536216503254547003.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/ReachabilityCardinality16016675576407688843.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality14536216503254547003.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/ReachabilityCardinality16016675576407688843.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality14536216503254547003.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality14536216503254547003.prop.
SDD proceeding with computation,3 properties remain. new max is 4
SDD size :1 after 2
SDD proceeding with computation,3 properties remain. new max is 8
SDD size :2 after 6
SDD proceeding with computation,3 properties remain. new max is 16
SDD size :6 after 12
SDD proceeding with computation,3 properties remain. new max is 32
SDD size :12 after 20
SDD proceeding with computation,3 properties remain. new max is 64
SDD size :20 after 30
SDD proceeding with computation,3 properties remain. new max is 128
SDD size :30 after 42
SDD proceeding with computation,3 properties remain. new max is 256
SDD size :42 after 72
SDD proceeding with computation,3 properties remain. new max is 512
SDD size :72 after 132
SDD proceeding with computation,3 properties remain. new max is 1024
SDD size :132 after 272
SDD proceeding with computation,3 properties remain. new max is 2048
SDD size :272 after 650
SDD proceeding with computation,3 properties remain. new max is 4096
SDD size :650 after 2256
Detected timeout of ITS tools.
[2022-06-13 00:51:38] [INFO ] Flatten gal took : 308 ms
[2022-06-13 00:51:38] [INFO ] Applying decomposition
[2022-06-13 00:51:38] [INFO ] Flatten gal took : 304 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/graph8060004417388841873.txt, -o, /tmp/graph8060004417388841873.bin, -w, /tmp/graph8060004417388841873.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/graph8060004417388841873.bin, -l, -1, -v, -w, /tmp/graph8060004417388841873.weights, -q, 0, -e, 0.001], workingDir=null]
[2022-06-13 00:51:39] [INFO ] Decomposing Gal with order
[2022-06-13 00:51:39] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-13 00:51:44] [INFO ] Removed a total of 16515 redundant transitions.
[2022-06-13 00:51:44] [INFO ] Flatten gal took : 4069 ms
[2022-06-13 00:51:44] [INFO ] Fuse similar labels procedure discarded/fused a total of 597 labels/synchronizations in 123 ms.
[2022-06-13 00:51:44] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality17474952372970960121.gal : 3 ms
[2022-06-13 00:51:44] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality3608904283051089050.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/ReachabilityCardinality17474952372970960121.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality3608904283051089050.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/ReachabilityCardinality17474952372970960121.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality3608904283051089050.prop --nowitness
Loading property file /tmp/ReachabilityCardinality3608904283051089050.prop.
SDD proceeding with computation,3 properties remain. new max is 4
SDD size :1 after 16
SDD proceeding with computation,3 properties remain. new max is 8
SDD size :16 after 21
SDD proceeding with computation,3 properties remain. new max is 16
SDD size :21 after 30
SDD proceeding with computation,3 properties remain. new max is 32
SDD size :30 after 47
SDD proceeding with computation,3 properties remain. new max is 64
SDD size :47 after 80
SDD proceeding with computation,3 properties remain. new max is 128
SDD size :80 after 325
SDD proceeding with computation,3 properties remain. new max is 256
SDD size :325 after 578
SDD proceeding with computation,3 properties remain. new max is 512
SDD size :578 after 8963
SDD proceeding with computation,3 properties remain. new max is 1024
SDD size :8963 after 19762
SDD proceeding with computation,3 properties remain. new max is 2048
SDD size :19762 after 51921
SDD proceeding with computation,3 properties remain. new max is 4096
SDD size :51921 after 77677
SDD proceeding with computation,3 properties remain. new max is 8192
SDD size :77677 after 123745
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin15852837994666238962
[2022-06-13 00:51:59] [INFO ] Built C files in 110ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin15852837994666238962
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/ltsmin15852837994666238962]
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/ltsmin15852837994666238962] 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/ltsmin15852837994666238962] 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)
Interrupted random walk after 887980 steps, including 1824 resets, run timeout after 30001 ms. (steps per millisecond=29 ) properties seen :{}
Interrupted Best-First random walk after 298397 steps, including 313 resets, run timeout after 5004 ms. (steps per millisecond=59 ) properties seen :{}
Interrupted Best-First random walk after 334502 steps, including 334 resets, run timeout after 5001 ms. (steps per millisecond=66 ) properties seen :{}
Interrupted Best-First random walk after 344081 steps, including 308 resets, run timeout after 5001 ms. (steps per millisecond=68 ) properties seen :{}
Interrupted probabilistic random walk after 538438 steps, run timeout after 30669 ms. (steps per millisecond=17 ) properties seen :{}
Probabilistic random walk after 538438 steps, saw 178206 distinct states, run finished after 30727 ms. (steps per millisecond=17 ) properties seen :{}
Running SMT prover for 3 properties.
[2022-06-13 00:53:16] [INFO ] Flow matrix only has 526 transitions (discarded 8058 similar events)
// Phase 1: matrix 526 rows 219 cols
[2022-06-13 00:53:16] [INFO ] Computed 4 place invariants in 59 ms
[2022-06-13 00:53:17] [INFO ] [Real]Absence check using 4 positive place invariants in 27 ms returned sat
[2022-06-13 00:53:17] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-13 00:53:18] [INFO ] [Real]Absence check using state equation in 502 ms returned unsat :0 sat :3 real:0
[2022-06-13 00:53:18] [INFO ] State equation strengthened by 102 read => feed constraints.
[2022-06-13 00:53:18] [INFO ] [Real]Added 102 Read/Feed constraints in 73 ms returned sat
[2022-06-13 00:53:18] [INFO ] SMT Verify possible in real domain returnedunsat :0 sat :0 real:3
[2022-06-13 00:53:18] [INFO ] [Nat]Absence check using 4 positive place invariants in 2 ms returned sat
[2022-06-13 00:53:18] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-13 00:53:19] [INFO ] [Nat]Absence check using state equation in 808 ms returned unsat :0 sat :3
[2022-06-13 00:53:19] [INFO ] [Nat]Added 102 Read/Feed constraints in 64 ms returned sat
Attempting to minimize the solution found.
Minimization took 157 ms.
[2022-06-13 00:53:20] [INFO ] SMT Verify possible in nat domain returned unsat :0 sat :3
Incomplete Parikh walk after 513400 steps, including 1918 resets, run finished after 23659 ms. (steps per millisecond=21 ) properties (out of 3) seen :1 could not realise parikh vector
FORMULA BridgeAndVehicles-PT-V80P20N50-ReachabilityFireability-10 TRUE TECHNIQUES TOPOLOGICAL PARIKH_WALK
Incomplete Parikh walk after 527100 steps, including 1907 resets, run finished after 22011 ms. (steps per millisecond=23 ) properties (out of 2) seen :0 could not realise parikh vector
Incomplete Parikh walk after 527500 steps, including 2027 resets, run finished after 23439 ms. (steps per millisecond=22 ) properties (out of 2) seen :0 could not realise parikh vector
Support contains 8 out of 219 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 219/219 places, 8584/8584 transitions.
Applied a total of 0 rules in 2627 ms. Remains 219 /219 variables (removed 0) and now considering 8584/8584 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 219/219 places, 8584/8584 transitions.
Starting structural reductions, iteration 0 : 219/219 places, 8584/8584 transitions.
Applied a total of 0 rules in 2476 ms. Remains 219 /219 variables (removed 0) and now considering 8584/8584 (removed 0) transitions.
[2022-06-13 00:54:34] [INFO ] Flow matrix only has 526 transitions (discarded 8058 similar events)
// Phase 1: matrix 526 rows 219 cols
[2022-06-13 00:54:34] [INFO ] Computed 4 place invariants in 3 ms
[2022-06-13 00:54:35] [INFO ] Implicit Places using invariants in 761 ms returned []
[2022-06-13 00:54:35] [INFO ] Flow matrix only has 526 transitions (discarded 8058 similar events)
// Phase 1: matrix 526 rows 219 cols
[2022-06-13 00:54:35] [INFO ] Computed 4 place invariants in 3 ms
[2022-06-13 00:54:36] [INFO ] Implicit Places using invariants and state equation in 1294 ms returned []
Implicit Place search using SMT with State Equation took 2224 ms to find 0 implicit places.
[2022-06-13 00:54:38] [INFO ] Redundant transitions in 1629 ms returned []
[2022-06-13 00:54:38] [INFO ] Flow matrix only has 526 transitions (discarded 8058 similar events)
// Phase 1: matrix 526 rows 219 cols
[2022-06-13 00:54:38] [INFO ] Computed 4 place invariants in 10 ms
[2022-06-13 00:54:41] [INFO ] Dead Transitions using invariants and state equation in 3338 ms returned []
Finished structural reductions, in 1 iterations. Remains : 219/219 places, 8584/8584 transitions.
Incomplete random walk after 100000 steps, including 205 resets, run finished after 3516 ms. (steps per millisecond=28 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
[2022-06-13 00:54:45] [INFO ] Flow matrix only has 526 transitions (discarded 8058 similar events)
// Phase 1: matrix 526 rows 219 cols
[2022-06-13 00:54:45] [INFO ] Computed 4 place invariants in 4 ms
[2022-06-13 00:54:45] [INFO ] [Real]Absence check using 4 positive place invariants in 2 ms returned sat
[2022-06-13 00:54:45] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-13 00:54:45] [INFO ] [Real]Absence check using state equation in 134 ms returned unsat :0 sat :2 real:0
[2022-06-13 00:54:45] [INFO ] State equation strengthened by 102 read => feed constraints.
[2022-06-13 00:54:45] [INFO ] [Real]Added 102 Read/Feed constraints in 52 ms returned sat
[2022-06-13 00:54:46] [INFO ] SMT Verify possible in real domain returnedunsat :0 sat :0 real:2
[2022-06-13 00:54:46] [INFO ] [Nat]Absence check using 4 positive place invariants in 29 ms returned sat
[2022-06-13 00:54:46] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-13 00:54:46] [INFO ] [Nat]Absence check using state equation in 122 ms returned unsat :0 sat :2
[2022-06-13 00:54:46] [INFO ] [Nat]Added 102 Read/Feed constraints in 71 ms returned sat
Attempting to minimize the solution found.
Minimization took 386 ms.
[2022-06-13 00:54:47] [INFO ] SMT Verify possible in nat domain returned unsat :0 sat :2
[2022-06-13 00:54:47] [INFO ] Flatten gal took : 295 ms
[2022-06-13 00:54:47] [INFO ] Flatten gal took : 296 ms
[2022-06-13 00:54:47] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality11127909949907626683.gal : 51 ms
[2022-06-13 00:54:47] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality9820901096824803134.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/ReachabilityCardinality11127909949907626683.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality9820901096824803134.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/ReachabilityCardinality11127909949907626683.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality9820901096824803134.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality9820901096824803134.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 2
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :2 after 6
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :6 after 12
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :12 after 20
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :20 after 30
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :30 after 42
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :42 after 72
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :72 after 132
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :132 after 272
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :272 after 650
SDD proceeding with computation,2 properties remain. new max is 4096
SDD size :650 after 2256
Detected timeout of ITS tools.
[2022-06-13 00:55:08] [INFO ] Flatten gal took : 263 ms
[2022-06-13 00:55:08] [INFO ] Applying decomposition
[2022-06-13 00:55:09] [INFO ] Flatten gal took : 916 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/graph11428698482105798860.txt, -o, /tmp/graph11428698482105798860.bin, -w, /tmp/graph11428698482105798860.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/graph11428698482105798860.bin, -l, -1, -v, -w, /tmp/graph11428698482105798860.weights, -q, 0, -e, 0.001], workingDir=null]
[2022-06-13 00:55:10] [INFO ] Decomposing Gal with order
[2022-06-13 00:55:10] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-13 00:55:15] [INFO ] Removed a total of 16515 redundant transitions.
[2022-06-13 00:55:15] [INFO ] Flatten gal took : 4730 ms
[2022-06-13 00:55:15] [INFO ] Fuse similar labels procedure discarded/fused a total of 597 labels/synchronizations in 136 ms.
[2022-06-13 00:55:15] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality13113246423501328003.gal : 4 ms
[2022-06-13 00:55:15] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality14876709589373955615.prop : 15 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/ReachabilityCardinality13113246423501328003.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality14876709589373955615.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/ReachabilityCardinality13113246423501328003.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality14876709589373955615.prop --nowitness
Loading property file /tmp/ReachabilityCardinality14876709589373955615.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 12
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :12 after 17
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :17 after 26
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :26 after 43
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :43 after 76
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :76 after 137
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :137 after 338
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :338 after 8483
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :8483 after 19922
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :19922 after 58401
SDD proceeding with computation,2 properties remain. new max is 4096
SDD size :58401 after 84396
SDD proceeding with computation,2 properties remain. new max is 8192
SDD size :84396 after 154387
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin11806720291832381540
[2022-06-13 00:55:36] [INFO ] Built C files in 99ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin11806720291832381540
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/ltsmin11806720291832381540]
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/ltsmin11806720291832381540] 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/ltsmin11806720291832381540] 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)
Ensure Unique test removed 8058 transitions
Reduce isomorphic transitions removed 8058 transitions.
Iterating post reduction 0 with 8058 rules applied. Total rules applied 8058 place count 219 transition count 526
Free-agglomeration rule (complex) applied 2 times.
Iterating global reduction 1 with 2 rules applied. Total rules applied 8060 place count 219 transition count 524
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 8062 place count 217 transition count 524
Applied a total of 8062 rules in 99 ms. Remains 217 /219 variables (removed 2) and now considering 524/8584 (removed 8060) transitions.
Running SMT prover for 2 properties.
// Phase 1: matrix 524 rows 217 cols
[2022-06-13 00:55:38] [INFO ] Computed 4 place invariants in 3 ms
[2022-06-13 00:55:38] [INFO ] [Real]Absence check using 4 positive place invariants in 3 ms returned sat
[2022-06-13 00:55:38] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-13 00:55:38] [INFO ] [Real]Absence check using state equation in 177 ms returned sat
[2022-06-13 00:55:38] [INFO ] State equation strengthened by 2 read => feed constraints.
[2022-06-13 00:55:38] [INFO ] [Real]Added 2 Read/Feed constraints in 1 ms returned sat
[2022-06-13 00:55:38] [INFO ] Solution in real domain found non-integer solution.
[2022-06-13 00:55:38] [INFO ] [Nat]Absence check using 4 positive place invariants in 3 ms returned sat
[2022-06-13 00:55:38] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-13 00:55:38] [INFO ] [Nat]Absence check using state equation in 153 ms returned sat
[2022-06-13 00:55:38] [INFO ] [Nat]Added 2 Read/Feed constraints in 2 ms returned sat
[2022-06-13 00:55:38] [INFO ] Computed and/alt/rep : 208/414/208 causal constraints (skipped 313 transitions) in 101 ms.
[2022-06-13 00:55:40] [INFO ] Added : 163 causal constraints over 48 iterations in 1645 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 9 ms.
[2022-06-13 00:55:40] [INFO ] [Real]Absence check using 4 positive place invariants in 11 ms returned sat
[2022-06-13 00:55:40] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-13 00:55:40] [INFO ] [Real]Absence check using state equation in 83 ms returned sat
[2022-06-13 00:55:40] [INFO ] [Real]Added 2 Read/Feed constraints in 4 ms returned sat
[2022-06-13 00:55:40] [INFO ] Solution in real domain found non-integer solution.
[2022-06-13 00:55:40] [INFO ] [Nat]Absence check using 4 positive place invariants in 5 ms returned sat
[2022-06-13 00:55:40] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-13 00:55:40] [INFO ] [Nat]Absence check using state equation in 84 ms returned sat
[2022-06-13 00:55:40] [INFO ] [Nat]Added 2 Read/Feed constraints in 112 ms returned sat
[2022-06-13 00:55:40] [INFO ] Computed and/alt/rep : 208/414/208 causal constraints (skipped 313 transitions) in 43 ms.
[2022-06-13 00:55:43] [INFO ] Added : 204 causal constraints over 79 iterations in 3071 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 21 ms.
[2022-06-13 00:55:44] [INFO ] Flatten gal took : 332 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin13444359096206516767
[2022-06-13 00:55:45] [INFO ] Too many transitions (8584) to apply POR reductions. Disabling POR matrices.
[2022-06-13 00:55:45] [INFO ] Flatten gal took : 1213 ms
[2022-06-13 00:55:45] [INFO ] Built C files in 657ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin13444359096206516767
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/ltsmin13444359096206516767]
[2022-06-13 00:55:46] [INFO ] Applying decomposition
[2022-06-13 00:55:47] [INFO ] Input system was already deterministic with 8584 transitions.
[2022-06-13 00:55:47] [INFO ] Flatten gal took : 703 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/graph14771614831709324713.txt, -o, /tmp/graph14771614831709324713.bin, -w, /tmp/graph14771614831709324713.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/graph14771614831709324713.bin, -l, -1, -v, -w, /tmp/graph14771614831709324713.weights, -q, 0, -e, 0.001], workingDir=null]
[2022-06-13 00:55:52] [INFO ] Decomposing Gal with order
[2022-06-13 00:55:52] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-13 00:55:54] [INFO ] Ran tautology test, simplified 0 / 2 in 8321 ms.
[2022-06-13 00:55:54] [INFO ] BMC solution for property BridgeAndVehicles-PT-V80P20N50-ReachabilityFireability-14(UNSAT) depth K=0 took 85 ms
[2022-06-13 00:55:54] [INFO ] BMC solution for property BridgeAndVehicles-PT-V80P20N50-ReachabilityFireability-15(UNSAT) depth K=0 took 36 ms
[2022-06-13 00:55:54] [INFO ] BMC solution for property BridgeAndVehicles-PT-V80P20N50-ReachabilityFireability-14(UNSAT) depth K=1 took 36 ms
[2022-06-13 00:55:54] [INFO ] BMC solution for property BridgeAndVehicles-PT-V80P20N50-ReachabilityFireability-15(UNSAT) depth K=1 took 15 ms
[2022-06-13 00:55:55] [INFO ] BMC solution for property BridgeAndVehicles-PT-V80P20N50-ReachabilityFireability-14(UNSAT) depth K=2 took 765 ms
[2022-06-13 00:55:55] [INFO ] BMC solution for property BridgeAndVehicles-PT-V80P20N50-ReachabilityFireability-15(UNSAT) depth K=2 took 144 ms
[2022-06-13 00:55:57] [INFO ] BMC solution for property BridgeAndVehicles-PT-V80P20N50-ReachabilityFireability-14(UNSAT) depth K=3 took 1642 ms
[2022-06-13 00:55:58] [INFO ] BMC solution for property BridgeAndVehicles-PT-V80P20N50-ReachabilityFireability-15(UNSAT) depth K=3 took 1240 ms
[2022-06-13 00:56:01] [INFO ] Removed a total of 16515 redundant transitions.
[2022-06-13 00:56:01] [INFO ] Flatten gal took : 8389 ms
Presburger conditions satisfied. Using coverability to approximate state space in K-Induction.
Normalized transition count is 526 out of 8584 initially.
// Phase 1: matrix 526 rows 219 cols
[2022-06-13 00:56:01] [INFO ] Computed 4 place invariants in 13 ms
inv : NB_ATTENTE_B_0 + NB_ATTENTE_B_1 + NB_ATTENTE_B_2 + NB_ATTENTE_B_3 + NB_ATTENTE_B_4 + NB_ATTENTE_B_5 + NB_ATTENTE_B_6 + NB_ATTENTE_B_7 + NB_ATTENTE_B_8 + NB_ATTENTE_B_9 + NB_ATTENTE_B_10 + NB_ATTENTE_B_11 + NB_ATTENTE_B_12 + NB_ATTENTE_B_13 + NB_ATTENTE_B_14 + NB_ATTENTE_B_15 + NB_ATTENTE_B_16 + NB_ATTENTE_B_17 + NB_ATTENTE_B_18 + NB_ATTENTE_B_19 + NB_ATTENTE_B_20 + NB_ATTENTE_B_21 + NB_ATTENTE_B_22 + NB_ATTENTE_B_23 + NB_ATTENTE_B_24 + NB_ATTENTE_B_25 + NB_ATTENTE_B_26 + NB_ATTENTE_B_27 + NB_ATTENTE_B_28 + NB_ATTENTE_B_29 + NB_ATTENTE_B_30 + NB_ATTENTE_B_31 + NB_ATTENTE_B_32 + NB_ATTENTE_B_33 + NB_ATTENTE_B_34 + NB_ATTENTE_B_35 + NB_ATTENTE_B_36 + NB_ATTENTE_B_37 + NB_ATTENTE_B_38 + NB_ATTENTE_B_39 + NB_ATTENTE_B_40 + NB_ATTENTE_B_41 + NB_ATTENTE_B_42 + NB_ATTENTE_B_43 + NB_ATTENTE_B_44 + NB_ATTENTE_B_45 + NB_ATTENTE_B_46 + NB_ATTENTE_B_47 + NB_ATTENTE_B_48 + NB_ATTENTE_B_49 + NB_ATTENTE_B_50 + NB_ATTENTE_B_51 + NB_ATTENTE_B_52 + NB_ATTENTE_B_53 + NB_ATTENTE_B_54 + NB_ATTENTE_B_55 + NB_ATTENTE_B_56 + NB_ATTENTE_B_57 + NB_ATTENTE_B_58 + NB_ATTENTE_B_59 + NB_ATTENTE_B_60 + NB_ATTENTE_B_61 + NB_ATTENTE_B_62 + NB_ATTENTE_B_63 + NB_ATTENTE_B_64 + NB_ATTENTE_B_65 + NB_ATTENTE_B_66 + NB_ATTENTE_B_67 + NB_ATTENTE_B_68 + NB_ATTENTE_B_69 + NB_ATTENTE_B_70 + NB_ATTENTE_B_71 + NB_ATTENTE_B_72 + NB_ATTENTE_B_73 + NB_ATTENTE_B_74 + NB_ATTENTE_B_75 + NB_ATTENTE_B_76 + NB_ATTENTE_B_77 + NB_ATTENTE_B_78 + NB_ATTENTE_B_79 + NB_ATTENTE_B_80 = 1
inv : NB_ATTENTE_A_0 + NB_ATTENTE_A_1 + NB_ATTENTE_A_2 + NB_ATTENTE_A_3 + NB_ATTENTE_A_4 + NB_ATTENTE_A_5 + NB_ATTENTE_A_6 + NB_ATTENTE_A_7 + NB_ATTENTE_A_8 + NB_ATTENTE_A_9 + NB_ATTENTE_A_10 + NB_ATTENTE_A_11 + NB_ATTENTE_A_12 + NB_ATTENTE_A_13 + NB_ATTENTE_A_14 + NB_ATTENTE_A_15 + NB_ATTENTE_A_16 + NB_ATTENTE_A_17 + NB_ATTENTE_A_18 + NB_ATTENTE_A_19 + NB_ATTENTE_A_20 + NB_ATTENTE_A_21 + NB_ATTENTE_A_22 + NB_ATTENTE_A_23 + NB_ATTENTE_A_24 + NB_ATTENTE_A_25 + NB_ATTENTE_A_26 + NB_ATTENTE_A_27 + NB_ATTENTE_A_28 + NB_ATTENTE_A_29 + NB_ATTENTE_A_30 + NB_ATTENTE_A_31 + NB_ATTENTE_A_32 + NB_ATTENTE_A_33 + NB_ATTENTE_A_34 + NB_ATTENTE_A_35 + NB_ATTENTE_A_36 + NB_ATTENTE_A_37 + NB_ATTENTE_A_38 + NB_ATTENTE_A_39 + NB_ATTENTE_A_40 + NB_ATTENTE_A_41 + NB_ATTENTE_A_42 + NB_ATTENTE_A_43 + NB_ATTENTE_A_44 + NB_ATTENTE_A_45 + NB_ATTENTE_A_46 + NB_ATTENTE_A_47 + NB_ATTENTE_A_48 + NB_ATTENTE_A_49 + NB_ATTENTE_A_50 + NB_ATTENTE_A_51 + NB_ATTENTE_A_52 + NB_ATTENTE_A_53 + NB_ATTENTE_A_54 + NB_ATTENTE_A_55 + NB_ATTENTE_A_56 + NB_ATTENTE_A_57 + NB_ATTENTE_A_58 + NB_ATTENTE_A_59 + NB_ATTENTE_A_60 + NB_ATTENTE_A_61 + NB_ATTENTE_A_62 + NB_ATTENTE_A_63 + NB_ATTENTE_A_64 + NB_ATTENTE_A_65 + NB_ATTENTE_A_66 + NB_ATTENTE_A_67 + NB_ATTENTE_A_68 + NB_ATTENTE_A_69 + NB_ATTENTE_A_70 + NB_ATTENTE_A_71 + NB_ATTENTE_A_72 + NB_ATTENTE_A_73 + NB_ATTENTE_A_74 + NB_ATTENTE_A_75 + NB_ATTENTE_A_76 + NB_ATTENTE_A_77 + NB_ATTENTE_A_78 + NB_ATTENTE_A_79 + NB_ATTENTE_A_80 = 1
inv : COMPTEUR_0 + COMPTEUR_1 + COMPTEUR_2 + COMPTEUR_3 + COMPTEUR_4 + COMPTEUR_5 + COMPTEUR_6 + COMPTEUR_7 + COMPTEUR_8 + COMPTEUR_9 + COMPTEUR_10 + COMPTEUR_11 + COMPTEUR_12 + COMPTEUR_13 + COMPTEUR_14 + COMPTEUR_15 + COMPTEUR_16 + COMPTEUR_17 + COMPTEUR_18 + COMPTEUR_19 + COMPTEUR_20 + COMPTEUR_21 + COMPTEUR_22 + COMPTEUR_23 + COMPTEUR_24 + COMPTEUR_25 + COMPTEUR_26 + COMPTEUR_27 + COMPTEUR_28 + COMPTEUR_29 + COMPTEUR_30 + COMPTEUR_31 + COMPTEUR_32 + COMPTEUR_33 + COMPTEUR_34 + COMPTEUR_35 + COMPTEUR_36 + COMPTEUR_37 + COMPTEUR_38 + COMPTEUR_39 + COMPTEUR_40 + COMPTEUR_41 + COMPTEUR_42 + COMPTEUR_43 + COMPTEUR_44 + COMPTEUR_45 + COMPTEUR_46 + COMPTEUR_47 + COMPTEUR_48 + COMPTEUR_49 + COMPTEUR_50 = 1
inv : CONTROLEUR_1 + CONTROLEUR_2 + CHOIX_1 + CHOIX_2 = 1
Total of 4 invariants.
[2022-06-13 00:56:01] [INFO ] Computed 4 place invariants in 15 ms
[2022-06-13 00:56:01] [INFO ] Fuse similar labels procedure discarded/fused a total of 597 labels/synchronizations in 255 ms.
[2022-06-13 00:56:02] [INFO ] Time to serialize gal into /tmp/ReachabilityFireability8253852635442975287.gal : 2 ms
[2022-06-13 00:56:02] [INFO ] Time to serialize properties into /tmp/ReachabilityFireability13174761218296565265.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/ReachabilityFireability8253852635442975287.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityFireability13174761218296565265.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/ReachabilityFireability8253852635442975287.gal -t CGAL -reachable-file /tmp/ReachabilityFireability13174761218296565265.prop --nowitness
Loading property file /tmp/ReachabilityFireability13174761218296565265.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 16
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :16 after 21
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :21 after 30
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :30 after 47
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :47 after 80
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :80 after 325
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :325 after 614
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :614 after 13071
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :13071 after 26162
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :26162 after 39440
[2022-06-13 00:56:09] [INFO ] Proved 219 variables to be positive in 8226 ms
[2022-06-13 00:56:09] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesBridgeAndVehicles-PT-V80P20N50-ReachabilityFireability-14
[2022-06-13 00:56:09] [INFO ] KInduction solution for property BridgeAndVehicles-PT-V80P20N50-ReachabilityFireability-14(SAT) depth K=0 took 27 ms
[2022-06-13 00:56:09] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesBridgeAndVehicles-PT-V80P20N50-ReachabilityFireability-15
[2022-06-13 00:56:09] [INFO ] KInduction solution for property BridgeAndVehicles-PT-V80P20N50-ReachabilityFireability-15(SAT) depth K=0 took 57 ms
SDD proceeding with computation,2 properties remain. new max is 4096
SDD size :39440 after 84395
[2022-06-13 00:56:24] [INFO ] BMC solution for property BridgeAndVehicles-PT-V80P20N50-ReachabilityFireability-14(UNSAT) depth K=4 took 25585 ms
SDD proceeding with computation,2 properties remain. new max is 8192
SDD size :84395 after 141826
SDD proceeding with computation,2 properties remain. new max is 16384
SDD size :1.39514e+06 after 1.98309e+06
[2022-06-13 00:57:10] [INFO ] BMC solution for property BridgeAndVehicles-PT-V80P20N50-ReachabilityFireability-15(UNSAT) depth K=4 took 46053 ms
[2022-06-13 00:58:20] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesBridgeAndVehicles-PT-V80P20N50-ReachabilityFireability-14
[2022-06-13 00:58:20] [INFO ] KInduction solution for property BridgeAndVehicles-PT-V80P20N50-ReachabilityFireability-14(SAT) depth K=1 took 130167 ms
[2022-06-13 00:58:39] [INFO ] BMC solution for property BridgeAndVehicles-PT-V80P20N50-ReachabilityFireability-14(UNSAT) depth K=5 took 88914 ms
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/ltsmin13444359096206516767] killed by timeout after 180 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/ltsmin13444359096206516767] killed by timeout after 180 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
SDD proceeding with computation,2 properties remain. new max is 32768
SDD size :1.98056e+07 after 2.3115e+07
[2022-06-13 00:59:47] [INFO ] BMC solution for property BridgeAndVehicles-PT-V80P20N50-ReachabilityFireability-15(UNSAT) depth K=5 took 68286 ms
[2022-06-13 01:00:23] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesBridgeAndVehicles-PT-V80P20N50-ReachabilityFireability-15
[2022-06-13 01:00:23] [INFO ] KInduction solution for property BridgeAndVehicles-PT-V80P20N50-ReachabilityFireability-15(SAT) depth K=1 took 122329 ms
[2022-06-13 01:02:26] [INFO ] BMC solution for property BridgeAndVehicles-PT-V80P20N50-ReachabilityFireability-14(UNSAT) depth K=6 took 158495 ms
[2022-06-13 01:02:45] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesBridgeAndVehicles-PT-V80P20N50-ReachabilityFireability-14
[2022-06-13 01:02:45] [INFO ] KInduction solution for property BridgeAndVehicles-PT-V80P20N50-ReachabilityFireability-14(SAT) depth K=2 took 141752 ms
[2022-06-13 01:04:30] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesBridgeAndVehicles-PT-V80P20N50-ReachabilityFireability-15
[2022-06-13 01:04:31] [INFO ] KInduction solution for property BridgeAndVehicles-PT-V80P20N50-ReachabilityFireability-15(SAT) depth K=2 took 105924 ms
Reachability property BridgeAndVehicles-PT-V80P20N50-ReachabilityFireability-14 is true.
FORMULA BridgeAndVehicles-PT-V80P20N50-ReachabilityFireability-14 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING USE_NUPN
SDD proceeding with computation,1 properties remain. new max is 32768
SDD size :1.15913e+08 after 1.2491e+08
[2022-06-13 01:05:32] [INFO ] BMC solution for property BridgeAndVehicles-PT-V80P20N50-ReachabilityFireability-15(UNSAT) depth K=6 took 186152 ms
[2022-06-13 01:06:10] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesBridgeAndVehicles-PT-V80P20N50-ReachabilityFireability-14
[2022-06-13 01:06:10] [INFO ] KInduction solution for property BridgeAndVehicles-PT-V80P20N50-ReachabilityFireability-14(SAT) depth K=3 took 99186 ms
SDD proceeding with computation,1 properties remain. new max is 65536
SDD size :1.2491e+08 after 1.3479e+08
[2022-06-13 01:07:08] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesBridgeAndVehicles-PT-V80P20N50-ReachabilityFireability-15
[2022-06-13 01:07:08] [INFO ] KInduction solution for property BridgeAndVehicles-PT-V80P20N50-ReachabilityFireability-15(SAT) depth K=3 took 57388 ms
[2022-06-13 01:09:32] [INFO ] BMC solution for property BridgeAndVehicles-PT-V80P20N50-ReachabilityFireability-15(UNSAT) depth K=7 took 240053 ms
[2022-06-13 01:09:50] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesBridgeAndVehicles-PT-V80P20N50-ReachabilityFireability-15
[2022-06-13 01:09:50] [INFO ] KInduction solution for property BridgeAndVehicles-PT-V80P20N50-ReachabilityFireability-15(SAT) depth K=4 took 161978 ms
SDD proceeding with computation,1 properties remain. new max is 131072
SDD size :2.65112e+08 after 2.6515e+08
[2022-06-13 01:13:28] [INFO ] BMC solution for property BridgeAndVehicles-PT-V80P20N50-ReachabilityFireability-15(UNSAT) depth K=8 took 235539 ms
Reachability property BridgeAndVehicles-PT-V80P20N50-ReachabilityFireability-15 is true.
FORMULA BridgeAndVehicles-PT-V80P20N50-ReachabilityFireability-15 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING USE_NUPN
Found states matching all0 target predicate
Will report total states built up to this point. Computation was interrupted after 131073 fixpoint passes
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst\_mod\_flat,3.99843e+08,1131.86,3496264,3386,225860,146141,5.12178e+06,80,1.09171e+06,726,5.75471e+07,0
Total reachable state count : 399843392

Verifying 2 reachability properties.
Reachability property BridgeAndVehicles-PT-V80P20N50-ReachabilityFireability-14 is true.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
BridgeAndVehicles-PT-V80P20N50-ReachabilityFireability-14,1,1131.98,3496264,8,165,146141,5.12178e+06,99,1.09171e+06,735,5.75471e+07,0
Reachability property BridgeAndVehicles-PT-V80P20N50-ReachabilityFireability-15 is true.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
BridgeAndVehicles-PT-V80P20N50-ReachabilityFireability-15,1,1132.5,3496264,8,168,146141,5.12178e+06,123,1.09171e+06,742,5.75471e+07,0
[2022-06-13 01:18:58] [WARNING] Interrupting SMT solver.
[2022-06-13 01:18:58] [WARNING] SMT solver unexpectedly returned 'unknown' answer, retrying.
java.lang.RuntimeException: SMT solver raised an exception or timeout :(error "Solver has unexpectedly terminated")
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.checkSat(NextBMCSolver.java:299)
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.verifyAssertion(NextBMCSolver.java:454)
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.verify(NextBMCSolver.java:437)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd.runBMC(Gal2SMTFrontEnd.java:385)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd.access$0(Gal2SMTFrontEnd.java:357)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd$1.run(Gal2SMTFrontEnd.java:164)
at java.base/java.lang.Thread.run(Thread.java:834)
java.lang.RuntimeException: SMT solver raised an exception or timeout :(error "Failed to check-sat")
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.checkSat(NextBMCSolver.java:299)
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.checkSat(NextBMCSolver.java:307)
at fr.lip6.move.gal.gal2smt.bmc.KInductionSolver.verify(KInductionSolver.java:586)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd.runKInduction(Gal2SMTFrontEnd.java:306)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd.access$1(Gal2SMTFrontEnd.java:279)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd$2.run(Gal2SMTFrontEnd.java:171)
at java.base/java.lang.Thread.run(Thread.java:834)
[2022-06-13 01:18:58] [WARNING] Unexpected error occurred while running SMT. Was verifying BridgeAndVehicles-PT-V80P20N50-ReachabilityFireability-15 SMT depth 9
java.lang.RuntimeException: java.lang.RuntimeException: SMT solver raised an exception or timeout :(error "Solver has unexpectedly terminated")
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd.runBMC(Gal2SMTFrontEnd.java:411)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd.access$0(Gal2SMTFrontEnd.java:357)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd$1.run(Gal2SMTFrontEnd.java:164)
at java.base/java.lang.Thread.run(Thread.java:834)
Caused by: java.lang.RuntimeException: SMT solver raised an exception or timeout :(error "Solver has unexpectedly terminated")
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.checkSat(NextBMCSolver.java:299)
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.verifyAssertion(NextBMCSolver.java:454)
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.verify(NextBMCSolver.java:437)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd.runBMC(Gal2SMTFrontEnd.java:385)
... 3 more
[2022-06-13 01:18:58] [WARNING] Unexpected error occurred while running SMT. Was verifying BridgeAndVehicles-PT-V80P20N50-ReachabilityFireability-15 K-induction depth 5
Exception in thread "Thread-25" java.lang.RuntimeException: java.lang.RuntimeException: SMT solver raised an exception or timeout :(error "Failed to check-sat")
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd.runKInduction(Gal2SMTFrontEnd.java:344)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd.access$1(Gal2SMTFrontEnd.java:279)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd$2.run(Gal2SMTFrontEnd.java:171)
at java.base/java.lang.Thread.run(Thread.java:834)
Caused by: java.lang.RuntimeException: SMT solver raised an exception or timeout :(error "Failed to check-sat")
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.checkSat(NextBMCSolver.java:299)
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.checkSat(NextBMCSolver.java:307)
at fr.lip6.move.gal.gal2smt.bmc.KInductionSolver.verify(KInductionSolver.java:586)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd.runKInduction(Gal2SMTFrontEnd.java:306)
... 3 more
[2022-06-13 01:18:58] [INFO ] During BMC, SMT solver timed out at depth 9
[2022-06-13 01:18:58] [INFO ] BMC solving timed out (3600000 secs) at depth 9
[2022-06-13 01:18:58] [INFO ] SMT solved 0/ 2 properties. Interrupting SMT analysis.

BK_STOP 1655083142437

--------------------
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="BridgeAndVehicles-PT-V80P20N50"
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 BridgeAndVehicles-PT-V80P20N50, 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 r028-tall-165251936100111"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/BridgeAndVehicles-PT-V80P20N50.tgz
mv BridgeAndVehicles-PT-V80P20N50 execution
cd execution
if [ "ReachabilityFireability" = "ReachabilityDeadlock" ] || [ "ReachabilityFireability" = "UpperBounds" ] || [ "ReachabilityFireability" = "QuasiLiveness" ] || [ "ReachabilityFireability" = "StableMarking" ] || [ "ReachabilityFireability" = "Liveness" ] || [ "ReachabilityFireability" = "OneSafe" ] || [ "ReachabilityFireability" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh

echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "ReachabilityFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "ReachabilityFireability" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "ReachabilityFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property ReachabilityFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "ReachabilityFireability.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '' ReachabilityFireability.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "ReachabilityFireability" = "ReachabilityDeadlock" ] || [ "ReachabilityFireability" = "QuasiLiveness" ] || [ "ReachabilityFireability" = "StableMarking" ] || [ "ReachabilityFireability" = "Liveness" ] || [ "ReachabilityFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME ReachabilityFireability"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;