About the Execution of ITS-Tools for BridgeAndVehicles-COL-V50P50N20
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
7967.615 | 3600000.00 | 13778590.00 | 450.30 | TT?TFT?F?TFFFFTF | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/mnt/tpsp/fkordon/mcc2021-input.r026-tajo-162038143400102.qcow2', fmt=qcow2 size=4294967296 backing_file='/mnt/tpsp/fkordon/mcc2021-input.qcow2' encryption=off cluster_size=65536 lazy_refcounts=off
Waiting for the VM to be ready (probing ssh)
........................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is BridgeAndVehicles-COL-V50P50N20, examination is ReachabilityCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r026-tajo-162038143400102
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 468K
-rw-r--r-- 1 mcc users 18K May 5 16:58 CTLCardinality.txt
-rw-r--r-- 1 mcc users 132K May 5 16:58 CTLCardinality.xml
-rw-r--r-- 1 mcc users 17K May 5 16:58 CTLFireability.txt
-rw-r--r-- 1 mcc users 102K May 5 16:58 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 6 14:48 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.4K May 6 14:48 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 4.0K Mar 28 15:47 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K Mar 28 15:47 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.7K Mar 28 15:47 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K Mar 28 15:47 LTLFireability.xml
-rw-r--r-- 1 mcc users 4.6K Mar 23 02:53 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 22K Mar 23 02:53 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 3.7K Mar 22 11:28 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 19K Mar 22 11:28 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.9K Mar 22 09:10 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.9K Mar 22 09:10 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 May 5 16:51 equiv_pt
-rw-r--r-- 1 mcc users 10 May 5 16:51 instance
-rw-r--r-- 1 mcc users 5 May 5 16:51 iscolored
-rw-r--r-- 1 mcc users 42K May 5 16:51 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of booleans
BOOL_VECTOR
here is the order used to build the result vector(from text file)
FORMULA_NAME BridgeAndVehicles-COL-V50P50N20-ReachabilityCardinality-00
FORMULA_NAME BridgeAndVehicles-COL-V50P50N20-ReachabilityCardinality-01
FORMULA_NAME BridgeAndVehicles-COL-V50P50N20-ReachabilityCardinality-02
FORMULA_NAME BridgeAndVehicles-COL-V50P50N20-ReachabilityCardinality-03
FORMULA_NAME BridgeAndVehicles-COL-V50P50N20-ReachabilityCardinality-04
FORMULA_NAME BridgeAndVehicles-COL-V50P50N20-ReachabilityCardinality-05
FORMULA_NAME BridgeAndVehicles-COL-V50P50N20-ReachabilityCardinality-06
FORMULA_NAME BridgeAndVehicles-COL-V50P50N20-ReachabilityCardinality-07
FORMULA_NAME BridgeAndVehicles-COL-V50P50N20-ReachabilityCardinality-08
FORMULA_NAME BridgeAndVehicles-COL-V50P50N20-ReachabilityCardinality-09
FORMULA_NAME BridgeAndVehicles-COL-V50P50N20-ReachabilityCardinality-10
FORMULA_NAME BridgeAndVehicles-COL-V50P50N20-ReachabilityCardinality-11
FORMULA_NAME BridgeAndVehicles-COL-V50P50N20-ReachabilityCardinality-12
FORMULA_NAME BridgeAndVehicles-COL-V50P50N20-ReachabilityCardinality-13
FORMULA_NAME BridgeAndVehicles-COL-V50P50N20-ReachabilityCardinality-14
FORMULA_NAME BridgeAndVehicles-COL-V50P50N20-ReachabilityCardinality-15
=== Now, execution of the tool begins
BK_START 1620518910397
Running Version 0
[2021-05-09 00:08:32] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, ReachabilityCardinality, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2021-05-09 00:08:32] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-09 00:08:32] [INFO ] Detected file is not PT type :http://www.pnml.org/version-2009/grammar/symmetricnet
log4j:WARN No appenders could be found for logger (org.apache.axiom.locator.DefaultOMMetaFactoryLocator).
log4j:WARN Please initialize the log4j system properly.
[2021-05-09 00:08:33] [WARNING] Using fallBack plugin, rng conformance not checked
[2021-05-09 00:08:33] [INFO ] Load time of PNML (colored model parsed with PNMLFW) : 612 ms
[2021-05-09 00:08:33] [INFO ] Imported 15 HL places and 11 HL transitions for a total of 138 PT places and 218878.0 transition bindings in 17 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityCardinality.xml in 24 ms.
Working with output stream class java.io.PrintStream
FORMULA BridgeAndVehicles-COL-V50P50N20-ReachabilityCardinality-03 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2021-05-09 00:08:33] [INFO ] Built PT skeleton of HLPN with 15 places and 11 transitions in 4 ms.
[2021-05-09 00:08:33] [INFO ] Skeletonized HLPN properties in 1 ms.
Successfully produced net in file /tmp/petri1000_5356861361198672.dot
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce redundant transitions removed 1 transitions.
FORMULA BridgeAndVehicles-COL-V50P50N20-ReachabilityCardinality-01 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA BridgeAndVehicles-COL-V50P50N20-ReachabilityCardinality-09 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA BridgeAndVehicles-COL-V50P50N20-ReachabilityCardinality-14 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Incomplete random walk after 100000 steps, including 2 resets, run finished after 170 ms. (steps per millisecond=588 ) properties (out of 12) seen :6
Running SMT prover for 6 properties.
// Phase 1: matrix 10 rows 12 cols
[2021-05-09 00:08:33] [INFO ] Computed 4 place invariants in 3 ms
[2021-05-09 00:08:33] [INFO ] [Real]Absence check using 4 positive place invariants in 2 ms returned sat
[2021-05-09 00:08:33] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-09 00:08:33] [INFO ] [Real]Absence check using state equation in 10 ms returned sat
[2021-05-09 00:08:33] [INFO ] Solution in real domain found non-integer solution.
[2021-05-09 00:08:33] [INFO ] [Nat]Absence check using 4 positive place invariants in 2 ms returned sat
[2021-05-09 00:08:33] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-09 00:08:34] [INFO ] [Nat]Absence check using state equation in 15 ms returned sat
[2021-05-09 00:08:34] [INFO ] Computed and/alt/rep : 6/9/6 causal constraints (skipped 0 transitions) in 2 ms.
[2021-05-09 00:08:34] [INFO ] Added : 3 causal constraints over 1 iterations in 14 ms. Result :sat
[2021-05-09 00:08:34] [INFO ] [Real]Absence check using 4 positive place invariants in 3 ms returned unsat
[2021-05-09 00:08:34] [INFO ] [Real]Absence check using 4 positive place invariants in 1 ms returned unsat
[2021-05-09 00:08:34] [INFO ] [Real]Absence check using 4 positive place invariants in 1 ms returned sat
[2021-05-09 00:08:34] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-09 00:08:34] [INFO ] [Real]Absence check using state equation in 5 ms returned sat
[2021-05-09 00:08:34] [INFO ] Solution in real domain found non-integer solution.
[2021-05-09 00:08:34] [INFO ] [Nat]Absence check using 4 positive place invariants in 3 ms returned sat
[2021-05-09 00:08:34] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-09 00:08:34] [INFO ] [Nat]Absence check using state equation in 14 ms returned sat
[2021-05-09 00:08:34] [INFO ] Computed and/alt/rep : 6/9/6 causal constraints (skipped 0 transitions) in 1 ms.
[2021-05-09 00:08:34] [INFO ] Added : 2 causal constraints over 1 iterations in 6 ms. Result :sat
[2021-05-09 00:08:34] [INFO ] [Real]Absence check using 4 positive place invariants in 1 ms returned unsat
[2021-05-09 00:08:34] [INFO ] [Real]Absence check using 4 positive place invariants in 2 ms returned sat
[2021-05-09 00:08:34] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-09 00:08:34] [INFO ] [Real]Absence check using state equation in 4 ms returned sat
[2021-05-09 00:08:34] [INFO ] Solution in real domain found non-integer solution.
[2021-05-09 00:08:34] [INFO ] [Nat]Absence check using 4 positive place invariants in 1 ms returned sat
[2021-05-09 00:08:34] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-09 00:08:34] [INFO ] [Nat]Absence check using state equation in 6 ms returned sat
[2021-05-09 00:08:34] [INFO ] Computed and/alt/rep : 6/9/6 causal constraints (skipped 0 transitions) in 3 ms.
[2021-05-09 00:08:34] [INFO ] Added : 1 causal constraints over 1 iterations in 7 ms. Result :sat
Successfully simplified 3 atomic propositions for a total of 3 simplifications.
FORMULA BridgeAndVehicles-COL-V50P50N20-ReachabilityCardinality-04 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA BridgeAndVehicles-COL-V50P50N20-ReachabilityCardinality-05 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA BridgeAndVehicles-COL-V50P50N20-ReachabilityCardinality-07 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2021-05-09 00:08:34] [INFO ] Flatten gal took : 29 ms
[2021-05-09 00:08:34] [INFO ] Flatten gal took : 6 ms
[2021-05-09 00:08:34] [INFO ] Unfolded HLPN to a Petri net with 138 places and 2348 transitions in 59 ms.
[2021-05-09 00:08:34] [INFO ] Unfolded HLPN properties in 0 ms.
Successfully produced net in file /tmp/petri1001_5922903577351793094.dot
Incomplete random walk after 10000 steps, including 23 resets, run finished after 371 ms. (steps per millisecond=26 ) properties (out of 9) seen :6
FORMULA BridgeAndVehicles-COL-V50P50N20-ReachabilityCardinality-15 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA BridgeAndVehicles-COL-V50P50N20-ReachabilityCardinality-13 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA BridgeAndVehicles-COL-V50P50N20-ReachabilityCardinality-12 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA BridgeAndVehicles-COL-V50P50N20-ReachabilityCardinality-11 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA BridgeAndVehicles-COL-V50P50N20-ReachabilityCardinality-10 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA BridgeAndVehicles-COL-V50P50N20-ReachabilityCardinality-00 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10001 steps, including 9 resets, run finished after 73 ms. (steps per millisecond=137 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 8 resets, run finished after 27 ms. (steps per millisecond=370 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 8 resets, run finished after 36 ms. (steps per millisecond=277 ) properties (out of 3) seen :0
Running SMT prover for 3 properties.
[2021-05-09 00:08:34] [INFO ] Flow matrix only has 290 transitions (discarded 2058 similar events)
// Phase 1: matrix 290 rows 138 cols
[2021-05-09 00:08:35] [INFO ] Computed 7 place invariants in 23 ms
[2021-05-09 00:08:35] [INFO ] [Real]Absence check using 7 positive place invariants in 3 ms returned sat
[2021-05-09 00:08:35] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-09 00:08:35] [INFO ] [Real]Absence check using state equation in 185 ms returned sat
[2021-05-09 00:08:35] [INFO ] Solution in real domain found non-integer solution.
[2021-05-09 00:08:35] [INFO ] [Nat]Absence check using 7 positive place invariants in 4 ms returned sat
[2021-05-09 00:08:35] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-09 00:08:35] [INFO ] [Nat]Absence check using state equation in 119 ms returned sat
[2021-05-09 00:08:35] [INFO ] State equation strengthened by 42 read => feed constraints.
[2021-05-09 00:08:35] [INFO ] [Nat]Added 42 Read/Feed constraints in 60 ms returned sat
[2021-05-09 00:08:35] [INFO ] Computed and/alt/rep : 120/238/120 causal constraints (skipped 167 transitions) in 139 ms.
[2021-05-09 00:08:36] [INFO ] Added : 117 causal constraints over 24 iterations in 677 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 9 ms.
[2021-05-09 00:08:36] [INFO ] [Real]Absence check using 7 positive place invariants in 55 ms returned sat
[2021-05-09 00:08:36] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-09 00:08:37] [INFO ] [Real]Absence check using state equation in 1271 ms returned sat
[2021-05-09 00:08:37] [INFO ] Solution in real domain found non-integer solution.
[2021-05-09 00:08:37] [INFO ] [Nat]Absence check using 7 positive place invariants in 5 ms returned sat
[2021-05-09 00:08:37] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-09 00:08:37] [INFO ] [Nat]Absence check using state equation in 92 ms returned sat
[2021-05-09 00:08:37] [INFO ] [Nat]Added 42 Read/Feed constraints in 40 ms returned sat
[2021-05-09 00:08:38] [INFO ] Computed and/alt/rep : 120/238/120 causal constraints (skipped 167 transitions) in 128 ms.
[2021-05-09 00:08:38] [INFO ] Added : 117 causal constraints over 24 iterations in 710 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 7 ms.
[2021-05-09 00:08:38] [INFO ] [Real]Absence check using 7 positive place invariants in 3 ms returned sat
[2021-05-09 00:08:38] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-09 00:08:38] [INFO ] [Real]Absence check using state equation in 108 ms returned sat
[2021-05-09 00:08:38] [INFO ] Solution in real domain found non-integer solution.
[2021-05-09 00:08:38] [INFO ] [Nat]Absence check using 7 positive place invariants in 3 ms returned sat
[2021-05-09 00:08:38] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-09 00:08:38] [INFO ] [Nat]Absence check using state equation in 91 ms returned sat
[2021-05-09 00:08:38] [INFO ] [Nat]Added 42 Read/Feed constraints in 26 ms returned sat
[2021-05-09 00:08:39] [INFO ] Deduced a trap composed of 25 places in 374 ms of which 2 ms to minimize.
[2021-05-09 00:08:39] [INFO ] Deduced a trap composed of 24 places in 171 ms of which 1 ms to minimize.
[2021-05-09 00:08:39] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 608 ms
[2021-05-09 00:08:39] [INFO ] Computed and/alt/rep : 120/238/120 causal constraints (skipped 167 transitions) in 63 ms.
[2021-05-09 00:08:40] [INFO ] Added : 116 causal constraints over 24 iterations in 540 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 11 ms.
Incomplete Parikh walk after 214700 steps, including 1303 resets, run finished after 2188 ms. (steps per millisecond=98 ) properties (out of 3) seen :0 could not realise parikh vector
Incomplete Parikh walk after 214300 steps, including 1260 resets, run finished after 2149 ms. (steps per millisecond=99 ) properties (out of 3) seen :0 could not realise parikh vector
Incomplete Parikh walk after 187500 steps, including 1199 resets, run finished after 1539 ms. (steps per millisecond=121 ) properties (out of 3) seen :0 could not realise parikh vector
Support contains 11 out of 138 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 138/138 places, 2348/2348 transitions.
Applied a total of 0 rules in 446 ms. Remains 138 /138 variables (removed 0) and now considering 2348/2348 (removed 0) transitions.
[2021-05-09 00:08:46] [INFO ] Flow matrix only has 290 transitions (discarded 2058 similar events)
// Phase 1: matrix 290 rows 138 cols
[2021-05-09 00:08:46] [INFO ] Computed 7 place invariants in 12 ms
[2021-05-09 00:08:47] [INFO ] Dead Transitions using invariants and state equation in 916 ms returned []
Finished structural reductions, in 1 iterations. Remains : 138/138 places, 2348/2348 transitions.
[2021-05-09 00:08:47] [INFO ] Flatten gal took : 172 ms
[2021-05-09 00:08:47] [INFO ] Flatten gal took : 142 ms
[2021-05-09 00:08:47] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality3269921432035979980.gal : 95 ms
[2021-05-09 00:08:47] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality2512443098411581690.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/ReachabilityCardinality3269921432035979980.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality2512443098411581690.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/ReachabilityCardinality3269921432035979980.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality2512443098411581690.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality2512443098411581690.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 8
SDD proceeding with computation,3 properties remain. new max is 16
SDD size :8 after 20
SDD proceeding with computation,3 properties remain. new max is 32
SDD size :20 after 40
SDD proceeding with computation,3 properties remain. new max is 64
SDD size :40 after 70
SDD proceeding with computation,3 properties remain. new max is 128
SDD size :70 after 112
SDD proceeding with computation,3 properties remain. new max is 256
SDD size :112 after 240
SDD proceeding with computation,3 properties remain. new max is 512
SDD size :240 after 716
SDD proceeding with computation,3 properties remain. new max is 1024
SDD size :716 after 2280
Detected timeout of ITS tools.
[2021-05-09 00:09:03] [INFO ] Flatten gal took : 152 ms
[2021-05-09 00:09:03] [INFO ] Applying decomposition
[2021-05-09 00:09:03] [INFO ] Flatten gal took : 167 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/graph5970185901040445774.txt, -o, /tmp/graph5970185901040445774.bin, -w, /tmp/graph5970185901040445774.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/graph5970185901040445774.bin, -l, -1, -v, -w, /tmp/graph5970185901040445774.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-09 00:09:04] [INFO ] Decomposing Gal with order
[2021-05-09 00:09:04] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-09 00:09:06] [INFO ] Removed a total of 4626 redundant transitions.
[2021-05-09 00:09:06] [INFO ] Flatten gal took : 1979 ms
[2021-05-09 00:09:06] [INFO ] Fuse similar labels procedure discarded/fused a total of 2623 labels/synchronizations in 251 ms.
[2021-05-09 00:09:06] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality4848023778095974979.gal : 7 ms
[2021-05-09 00:09:06] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality8343443497413889498.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/ReachabilityCardinality4848023778095974979.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality8343443497413889498.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/ReachabilityCardinality4848023778095974979.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality8343443497413889498.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality8343443497413889498.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 16
SDD proceeding with computation,3 properties remain. new max is 32
SDD size :16 after 48
SDD proceeding with computation,3 properties remain. new max is 64
SDD size :48 after 96
SDD proceeding with computation,3 properties remain. new max is 128
SDD size :96 after 198
SDD proceeding with computation,3 properties remain. new max is 256
SDD size :198 after 448
SDD proceeding with computation,3 properties remain. new max is 512
SDD size :448 after 1857
SDD proceeding with computation,3 properties remain. new max is 1024
SDD size :1857 after 85719
SDD proceeding with computation,3 properties remain. new max is 2048
SDD size :85719 after 282319
SDD proceeding with computation,3 properties remain. new max is 4096
SDD size :282319 after 414488
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin12710614204628207083
[2021-05-09 00:09:22] [INFO ] Built C files in 124ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin12710614204628207083
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/ltsmin12710614204628207083]
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/ltsmin12710614204628207083] 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/ltsmin12710614204628207083] 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 2316 resets, run finished after 6860 ms. (steps per millisecond=145 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 1000004 steps, including 906 resets, run finished after 2500 ms. (steps per millisecond=400 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 1000000 steps, including 816 resets, run finished after 2323 ms. (steps per millisecond=430 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 1000001 steps, including 810 resets, run finished after 2191 ms. (steps per millisecond=456 ) properties (out of 3) seen :0
Interrupted probabilistic random walk after 3324506 steps, run timeout after 30001 ms. (steps per millisecond=110 ) properties seen :{}
Probabilistic random walk after 3324506 steps, saw 877709 distinct states, run finished after 30038 ms. (steps per millisecond=110 ) properties seen :{}
Running SMT prover for 3 properties.
[2021-05-09 00:10:07] [INFO ] Flow matrix only has 290 transitions (discarded 2058 similar events)
// Phase 1: matrix 290 rows 138 cols
[2021-05-09 00:10:07] [INFO ] Computed 7 place invariants in 10 ms
[2021-05-09 00:10:07] [INFO ] [Real]Absence check using 7 positive place invariants in 6 ms returned sat
[2021-05-09 00:10:07] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-09 00:10:07] [INFO ] [Real]Absence check using state equation in 179 ms returned sat
[2021-05-09 00:10:07] [INFO ] Solution in real domain found non-integer solution.
[2021-05-09 00:10:07] [INFO ] [Nat]Absence check using 7 positive place invariants in 5 ms returned sat
[2021-05-09 00:10:07] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-09 00:10:07] [INFO ] [Nat]Absence check using state equation in 117 ms returned sat
[2021-05-09 00:10:07] [INFO ] State equation strengthened by 42 read => feed constraints.
[2021-05-09 00:10:07] [INFO ] [Nat]Added 42 Read/Feed constraints in 60 ms returned sat
[2021-05-09 00:10:07] [INFO ] Computed and/alt/rep : 120/238/120 causal constraints (skipped 167 transitions) in 105 ms.
[2021-05-09 00:10:08] [INFO ] Added : 117 causal constraints over 24 iterations in 603 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 6 ms.
[2021-05-09 00:10:08] [INFO ] [Real]Absence check using 7 positive place invariants in 3 ms returned sat
[2021-05-09 00:10:08] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-09 00:10:08] [INFO ] [Real]Absence check using state equation in 166 ms returned sat
[2021-05-09 00:10:08] [INFO ] Solution in real domain found non-integer solution.
[2021-05-09 00:10:08] [INFO ] [Nat]Absence check using 7 positive place invariants in 3 ms returned sat
[2021-05-09 00:10:08] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-09 00:10:08] [INFO ] [Nat]Absence check using state equation in 87 ms returned sat
[2021-05-09 00:10:08] [INFO ] [Nat]Added 42 Read/Feed constraints in 44 ms returned sat
[2021-05-09 00:10:08] [INFO ] Computed and/alt/rep : 120/238/120 causal constraints (skipped 167 transitions) in 85 ms.
[2021-05-09 00:10:09] [INFO ] Added : 117 causal constraints over 24 iterations in 759 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 19 ms.
[2021-05-09 00:10:09] [INFO ] [Real]Absence check using 7 positive place invariants in 52 ms returned sat
[2021-05-09 00:10:09] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-09 00:10:09] [INFO ] [Real]Absence check using state equation in 83 ms returned sat
[2021-05-09 00:10:09] [INFO ] Solution in real domain found non-integer solution.
[2021-05-09 00:10:09] [INFO ] [Nat]Absence check using 7 positive place invariants in 3 ms returned sat
[2021-05-09 00:10:09] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-09 00:10:09] [INFO ] [Nat]Absence check using state equation in 97 ms returned sat
[2021-05-09 00:10:09] [INFO ] [Nat]Added 42 Read/Feed constraints in 29 ms returned sat
[2021-05-09 00:10:10] [INFO ] Deduced a trap composed of 25 places in 211 ms of which 0 ms to minimize.
[2021-05-09 00:10:10] [INFO ] Deduced a trap composed of 24 places in 286 ms of which 1 ms to minimize.
[2021-05-09 00:10:10] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 552 ms
[2021-05-09 00:10:10] [INFO ] Computed and/alt/rep : 120/238/120 causal constraints (skipped 167 transitions) in 77 ms.
[2021-05-09 00:10:10] [INFO ] Added : 116 causal constraints over 24 iterations in 533 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 8 ms.
Incomplete Parikh walk after 214700 steps, including 1299 resets, run finished after 2132 ms. (steps per millisecond=100 ) properties (out of 3) seen :0 could not realise parikh vector
Incomplete Parikh walk after 214300 steps, including 1254 resets, run finished after 1652 ms. (steps per millisecond=129 ) properties (out of 3) seen :0 could not realise parikh vector
Incomplete Parikh walk after 187500 steps, including 1200 resets, run finished after 1463 ms. (steps per millisecond=128 ) properties (out of 3) seen :0 could not realise parikh vector
Support contains 11 out of 138 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 138/138 places, 2348/2348 transitions.
Applied a total of 0 rules in 207 ms. Remains 138 /138 variables (removed 0) and now considering 2348/2348 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 138/138 places, 2348/2348 transitions.
Starting structural reductions, iteration 0 : 138/138 places, 2348/2348 transitions.
Applied a total of 0 rules in 303 ms. Remains 138 /138 variables (removed 0) and now considering 2348/2348 (removed 0) transitions.
[2021-05-09 00:10:16] [INFO ] Flow matrix only has 290 transitions (discarded 2058 similar events)
// Phase 1: matrix 290 rows 138 cols
[2021-05-09 00:10:16] [INFO ] Computed 7 place invariants in 7 ms
[2021-05-09 00:10:16] [INFO ] Implicit Places using invariants in 272 ms returned []
[2021-05-09 00:10:16] [INFO ] Flow matrix only has 290 transitions (discarded 2058 similar events)
// Phase 1: matrix 290 rows 138 cols
[2021-05-09 00:10:17] [INFO ] Computed 7 place invariants in 4 ms
[2021-05-09 00:10:17] [INFO ] State equation strengthened by 42 read => feed constraints.
[2021-05-09 00:10:18] [INFO ] Implicit Places using invariants and state equation in 1500 ms returned [108]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 1791 ms to find 1 implicit places.
[2021-05-09 00:10:18] [INFO ] Redundant transitions in 197 ms returned []
[2021-05-09 00:10:18] [INFO ] Flow matrix only has 290 transitions (discarded 2058 similar events)
// Phase 1: matrix 290 rows 137 cols
[2021-05-09 00:10:18] [INFO ] Computed 6 place invariants in 7 ms
[2021-05-09 00:10:20] [INFO ] Dead Transitions using invariants and state equation in 1365 ms returned []
Starting structural reductions, iteration 1 : 137/138 places, 2348/2348 transitions.
Applied a total of 0 rules in 197 ms. Remains 137 /137 variables (removed 0) and now considering 2348/2348 (removed 0) transitions.
[2021-05-09 00:10:20] [INFO ] Redundant transitions in 134 ms returned []
[2021-05-09 00:10:20] [INFO ] Flow matrix only has 290 transitions (discarded 2058 similar events)
// Phase 1: matrix 290 rows 137 cols
[2021-05-09 00:10:20] [INFO ] Computed 6 place invariants in 5 ms
[2021-05-09 00:10:21] [INFO ] Dead Transitions using invariants and state equation in 914 ms returned []
Finished structural reductions, in 2 iterations. Remains : 137/138 places, 2348/2348 transitions.
[2021-05-09 00:10:21] [INFO ] Flatten gal took : 71 ms
[2021-05-09 00:10:21] [INFO ] Flatten gal took : 67 ms
[2021-05-09 00:10:21] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality6726599508566334071.gal : 15 ms
[2021-05-09 00:10:21] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality11791941537455952378.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/ReachabilityCardinality6726599508566334071.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality11791941537455952378.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/ReachabilityCardinality6726599508566334071.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality11791941537455952378.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality11791941537455952378.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 8
SDD proceeding with computation,3 properties remain. new max is 32
SDD size :8 after 17
SDD proceeding with computation,3 properties remain. new max is 64
SDD size :17 after 20
SDD proceeding with computation,3 properties remain. new max is 128
SDD size :20 after 40
SDD proceeding with computation,3 properties remain. new max is 256
SDD size :40 after 70
SDD proceeding with computation,3 properties remain. new max is 512
SDD size :70 after 168
SDD proceeding with computation,3 properties remain. new max is 1024
SDD size :168 after 440
Detected timeout of ITS tools.
[2021-05-09 00:10:36] [INFO ] Flatten gal took : 90 ms
[2021-05-09 00:10:36] [INFO ] Applying decomposition
[2021-05-09 00:10:36] [INFO ] Flatten gal took : 90 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/graph17951418107863807762.txt, -o, /tmp/graph17951418107863807762.bin, -w, /tmp/graph17951418107863807762.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/graph17951418107863807762.bin, -l, -1, -v, -w, /tmp/graph17951418107863807762.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-09 00:10:37] [INFO ] Decomposing Gal with order
[2021-05-09 00:10:37] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-09 00:10:39] [INFO ] Removed a total of 4626 redundant transitions.
[2021-05-09 00:10:39] [INFO ] Flatten gal took : 2182 ms
[2021-05-09 00:10:39] [INFO ] Fuse similar labels procedure discarded/fused a total of 2623 labels/synchronizations in 89 ms.
[2021-05-09 00:10:39] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality16537827479483134022.gal : 5 ms
[2021-05-09 00:10:39] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality293019850153433556.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/ReachabilityCardinality16537827479483134022.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality293019850153433556.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/ReachabilityCardinality16537827479483134022.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality293019850153433556.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality293019850153433556.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 8
SDD proceeding with computation,3 properties remain. new max is 16
SDD size :8 after 17
SDD proceeding with computation,3 properties remain. new max is 32
SDD size :17 after 34
SDD proceeding with computation,3 properties remain. new max is 64
SDD size :34 after 66
SDD proceeding with computation,3 properties remain. new max is 128
SDD size :66 after 1256
SDD proceeding with computation,3 properties remain. new max is 256
SDD size :1256 after 16612
SDD proceeding with computation,3 properties remain. new max is 512
SDD size :16612 after 25229
SDD proceeding with computation,3 properties remain. new max is 1024
SDD size :25229 after 71118
SDD proceeding with computation,3 properties remain. new max is 2048
SDD size :71118 after 167587
SDD proceeding with computation,3 properties remain. new max is 4096
SDD size :167587 after 303497
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin8811566577822984548
[2021-05-09 00:10:54] [INFO ] Built C files in 24ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin8811566577822984548
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/ltsmin8811566577822984548]
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/ltsmin8811566577822984548] 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/ltsmin8811566577822984548] 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 2316 resets, run finished after 6997 ms. (steps per millisecond=142 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 1000001 steps, including 907 resets, run finished after 3111 ms. (steps per millisecond=321 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 1000001 steps, including 816 resets, run finished after 2503 ms. (steps per millisecond=399 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 1000001 steps, including 810 resets, run finished after 2563 ms. (steps per millisecond=390 ) properties (out of 3) seen :0
Interrupted probabilistic random walk after 3208955 steps, run timeout after 30001 ms. (steps per millisecond=106 ) properties seen :{}
Probabilistic random walk after 3208955 steps, saw 847451 distinct states, run finished after 30002 ms. (steps per millisecond=106 ) properties seen :{}
Running SMT prover for 3 properties.
[2021-05-09 00:11:40] [INFO ] Flow matrix only has 290 transitions (discarded 2058 similar events)
// Phase 1: matrix 290 rows 137 cols
[2021-05-09 00:11:40] [INFO ] Computed 6 place invariants in 5 ms
[2021-05-09 00:11:40] [INFO ] [Real]Absence check using 6 positive place invariants in 4 ms returned sat
[2021-05-09 00:11:40] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-09 00:11:40] [INFO ] [Real]Absence check using state equation in 101 ms returned sat
[2021-05-09 00:11:40] [INFO ] Solution in real domain found non-integer solution.
[2021-05-09 00:11:40] [INFO ] [Nat]Absence check using 6 positive place invariants in 3 ms returned sat
[2021-05-09 00:11:40] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-09 00:11:40] [INFO ] [Nat]Absence check using state equation in 71 ms returned sat
[2021-05-09 00:11:40] [INFO ] State equation strengthened by 42 read => feed constraints.
[2021-05-09 00:11:41] [INFO ] [Nat]Added 42 Read/Feed constraints in 87 ms returned sat
[2021-05-09 00:11:41] [INFO ] Deduced a trap composed of 25 places in 384 ms of which 1 ms to minimize.
[2021-05-09 00:11:41] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 414 ms
[2021-05-09 00:11:41] [INFO ] Computed and/alt/rep : 120/238/120 causal constraints (skipped 167 transitions) in 68 ms.
[2021-05-09 00:11:41] [INFO ] Added : 112 causal constraints over 23 iterations in 500 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 4 ms.
[2021-05-09 00:11:42] [INFO ] [Real]Absence check using 6 positive place invariants in 2 ms returned sat
[2021-05-09 00:11:42] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-09 00:11:42] [INFO ] [Real]Absence check using state equation in 102 ms returned sat
[2021-05-09 00:11:42] [INFO ] Solution in real domain found non-integer solution.
[2021-05-09 00:11:42] [INFO ] [Nat]Absence check using 6 positive place invariants in 3 ms returned sat
[2021-05-09 00:11:42] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-09 00:11:42] [INFO ] [Nat]Absence check using state equation in 84 ms returned sat
[2021-05-09 00:11:42] [INFO ] [Nat]Added 42 Read/Feed constraints in 50 ms returned sat
[2021-05-09 00:11:42] [INFO ] Computed and/alt/rep : 120/238/120 causal constraints (skipped 167 transitions) in 101 ms.
[2021-05-09 00:11:42] [INFO ] Added : 117 causal constraints over 24 iterations in 681 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 14 ms.
[2021-05-09 00:11:43] [INFO ] [Real]Absence check using 6 positive place invariants in 3 ms returned sat
[2021-05-09 00:11:43] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-09 00:11:43] [INFO ] [Real]Absence check using state equation in 71 ms returned sat
[2021-05-09 00:11:43] [INFO ] Solution in real domain found non-integer solution.
[2021-05-09 00:11:43] [INFO ] [Nat]Absence check using 6 positive place invariants in 2 ms returned sat
[2021-05-09 00:11:43] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-09 00:11:43] [INFO ] [Nat]Absence check using state equation in 77 ms returned sat
[2021-05-09 00:11:43] [INFO ] [Nat]Added 42 Read/Feed constraints in 28 ms returned sat
[2021-05-09 00:11:43] [INFO ] Computed and/alt/rep : 120/238/120 causal constraints (skipped 167 transitions) in 80 ms.
[2021-05-09 00:11:43] [INFO ] Added : 98 causal constraints over 20 iterations in 493 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 4 ms.
Incomplete Parikh walk after 214400 steps, including 1344 resets, run finished after 1857 ms. (steps per millisecond=115 ) properties (out of 3) seen :0 could not realise parikh vector
Incomplete Parikh walk after 186000 steps, including 1183 resets, run finished after 1340 ms. (steps per millisecond=138 ) properties (out of 3) seen :0 could not realise parikh vector
Incomplete Parikh walk after 233100 steps, including 1328 resets, run finished after 1724 ms. (steps per millisecond=135 ) properties (out of 3) seen :0 could not realise parikh vector
Support contains 11 out of 137 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 137/137 places, 2348/2348 transitions.
Applied a total of 0 rules in 217 ms. Remains 137 /137 variables (removed 0) and now considering 2348/2348 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 137/137 places, 2348/2348 transitions.
Starting structural reductions, iteration 0 : 137/137 places, 2348/2348 transitions.
Applied a total of 0 rules in 219 ms. Remains 137 /137 variables (removed 0) and now considering 2348/2348 (removed 0) transitions.
[2021-05-09 00:11:49] [INFO ] Flow matrix only has 290 transitions (discarded 2058 similar events)
// Phase 1: matrix 290 rows 137 cols
[2021-05-09 00:11:49] [INFO ] Computed 6 place invariants in 3 ms
[2021-05-09 00:11:49] [INFO ] Implicit Places using invariants in 316 ms returned []
[2021-05-09 00:11:49] [INFO ] Flow matrix only has 290 transitions (discarded 2058 similar events)
// Phase 1: matrix 290 rows 137 cols
[2021-05-09 00:11:49] [INFO ] Computed 6 place invariants in 2 ms
[2021-05-09 00:11:49] [INFO ] State equation strengthened by 42 read => feed constraints.
[2021-05-09 00:11:50] [INFO ] Implicit Places using invariants and state equation in 713 ms returned []
Implicit Place search using SMT with State Equation took 1032 ms to find 0 implicit places.
[2021-05-09 00:11:50] [INFO ] Redundant transitions in 75 ms returned []
[2021-05-09 00:11:50] [INFO ] Flow matrix only has 290 transitions (discarded 2058 similar events)
// Phase 1: matrix 290 rows 137 cols
[2021-05-09 00:11:50] [INFO ] Computed 6 place invariants in 4 ms
[2021-05-09 00:11:51] [INFO ] Dead Transitions using invariants and state equation in 770 ms returned []
Finished structural reductions, in 1 iterations. Remains : 137/137 places, 2348/2348 transitions.
Incomplete random walk after 100000 steps, including 231 resets, run finished after 641 ms. (steps per millisecond=156 ) properties (out of 3) seen :0
Running SMT prover for 3 properties.
[2021-05-09 00:11:51] [INFO ] Flow matrix only has 290 transitions (discarded 2058 similar events)
// Phase 1: matrix 290 rows 137 cols
[2021-05-09 00:11:51] [INFO ] Computed 6 place invariants in 6 ms
[2021-05-09 00:11:51] [INFO ] [Real]Absence check using 6 positive place invariants in 5 ms returned sat
[2021-05-09 00:11:51] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-09 00:11:51] [INFO ] [Real]Absence check using state equation in 101 ms returned sat
[2021-05-09 00:11:51] [INFO ] Solution in real domain found non-integer solution.
[2021-05-09 00:11:51] [INFO ] [Nat]Absence check using 6 positive place invariants in 3 ms returned sat
[2021-05-09 00:11:51] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-09 00:11:51] [INFO ] [Nat]Absence check using state equation in 82 ms returned sat
[2021-05-09 00:11:51] [INFO ] State equation strengthened by 42 read => feed constraints.
[2021-05-09 00:11:52] [INFO ] [Nat]Added 42 Read/Feed constraints in 87 ms returned sat
[2021-05-09 00:11:52] [INFO ] Deduced a trap composed of 25 places in 364 ms of which 1 ms to minimize.
[2021-05-09 00:11:52] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 400 ms
[2021-05-09 00:11:52] [INFO ] Computed and/alt/rep : 120/238/120 causal constraints (skipped 167 transitions) in 202 ms.
[2021-05-09 00:11:53] [INFO ] Added : 112 causal constraints over 23 iterations in 630 ms. Result :sat
[2021-05-09 00:11:53] [INFO ] [Real]Absence check using 6 positive place invariants in 2 ms returned sat
[2021-05-09 00:11:53] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-09 00:11:53] [INFO ] [Real]Absence check using state equation in 86 ms returned sat
[2021-05-09 00:11:53] [INFO ] Solution in real domain found non-integer solution.
[2021-05-09 00:11:53] [INFO ] [Nat]Absence check using 6 positive place invariants in 2 ms returned sat
[2021-05-09 00:11:53] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-09 00:11:53] [INFO ] [Nat]Absence check using state equation in 71 ms returned sat
[2021-05-09 00:11:53] [INFO ] [Nat]Added 42 Read/Feed constraints in 58 ms returned sat
[2021-05-09 00:11:53] [INFO ] Computed and/alt/rep : 120/238/120 causal constraints (skipped 167 transitions) in 118 ms.
[2021-05-09 00:11:54] [INFO ] Added : 117 causal constraints over 24 iterations in 632 ms. Result :sat
[2021-05-09 00:11:54] [INFO ] [Real]Absence check using 6 positive place invariants in 3 ms returned sat
[2021-05-09 00:11:54] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-09 00:11:54] [INFO ] [Real]Absence check using state equation in 63 ms returned sat
[2021-05-09 00:11:54] [INFO ] Solution in real domain found non-integer solution.
[2021-05-09 00:11:54] [INFO ] [Nat]Absence check using 6 positive place invariants in 2 ms returned sat
[2021-05-09 00:11:54] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-09 00:11:54] [INFO ] [Nat]Absence check using state equation in 70 ms returned sat
[2021-05-09 00:11:54] [INFO ] [Nat]Added 42 Read/Feed constraints in 19 ms returned sat
[2021-05-09 00:11:54] [INFO ] Computed and/alt/rep : 120/238/120 causal constraints (skipped 167 transitions) in 78 ms.
[2021-05-09 00:11:54] [INFO ] Added : 98 causal constraints over 20 iterations in 368 ms. Result :sat
[2021-05-09 00:11:54] [INFO ] Flatten gal took : 101 ms
[2021-05-09 00:11:54] [INFO ] Flatten gal took : 77 ms
[2021-05-09 00:11:54] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality12066922425653648020.gal : 16 ms
[2021-05-09 00:11:54] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality9163185677285297346.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/ReachabilityCardinality12066922425653648020.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality9163185677285297346.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/ReachabilityCardinality12066922425653648020.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality9163185677285297346.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality9163185677285297346.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 8
SDD proceeding with computation,3 properties remain. new max is 32
SDD size :8 after 17
SDD proceeding with computation,3 properties remain. new max is 64
SDD size :17 after 20
SDD proceeding with computation,3 properties remain. new max is 128
SDD size :20 after 40
SDD proceeding with computation,3 properties remain. new max is 256
SDD size :40 after 70
SDD proceeding with computation,3 properties remain. new max is 512
SDD size :70 after 168
SDD proceeding with computation,3 properties remain. new max is 1024
SDD size :168 after 440
Detected timeout of ITS tools.
[2021-05-09 00:12:10] [INFO ] Flatten gal took : 124 ms
[2021-05-09 00:12:10] [INFO ] Applying decomposition
[2021-05-09 00:12:10] [INFO ] Flatten gal took : 131 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/graph17301023829982085037.txt, -o, /tmp/graph17301023829982085037.bin, -w, /tmp/graph17301023829982085037.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/graph17301023829982085037.bin, -l, -1, -v, -w, /tmp/graph17301023829982085037.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-09 00:12:10] [INFO ] Decomposing Gal with order
[2021-05-09 00:12:10] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-09 00:12:11] [INFO ] Removed a total of 4626 redundant transitions.
[2021-05-09 00:12:12] [INFO ] Flatten gal took : 1525 ms
[2021-05-09 00:12:12] [INFO ] Fuse similar labels procedure discarded/fused a total of 2623 labels/synchronizations in 61 ms.
[2021-05-09 00:12:12] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality7348562181975892964.gal : 5 ms
[2021-05-09 00:12:12] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality8888766381551517869.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/ReachabilityCardinality7348562181975892964.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality8888766381551517869.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/ReachabilityCardinality7348562181975892964.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality8888766381551517869.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality8888766381551517869.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 8
SDD proceeding with computation,3 properties remain. new max is 16
SDD size :8 after 17
SDD proceeding with computation,3 properties remain. new max is 32
SDD size :17 after 34
SDD proceeding with computation,3 properties remain. new max is 64
SDD size :34 after 116
SDD proceeding with computation,3 properties remain. new max is 128
SDD size :116 after 1296
SDD proceeding with computation,3 properties remain. new max is 256
SDD size :1296 after 16759
SDD proceeding with computation,3 properties remain. new max is 512
SDD size :16759 after 102771
SDD proceeding with computation,3 properties remain. new max is 1024
SDD size :102771 after 318197
SDD proceeding with computation,3 properties remain. new max is 2048
SDD size :318197 after 673336
SDD proceeding with computation,3 properties remain. new max is 4096
SDD size :673336 after 1.25738e+06
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin1346291791606451705
[2021-05-09 00:12:27] [INFO ] Built C files in 24ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin1346291791606451705
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/ltsmin1346291791606451705]
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/ltsmin1346291791606451705] 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/ltsmin1346291791606451705] 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)
Ensure Unique test removed 2058 transitions
Reduce isomorphic transitions removed 2058 transitions.
Iterating post reduction 0 with 2058 rules applied. Total rules applied 2058 place count 137 transition count 290
Applied a total of 2058 rules in 40 ms. Remains 137 /137 variables (removed 0) and now considering 290/2348 (removed 2058) transitions.
Running SMT prover for 3 properties.
// Phase 1: matrix 290 rows 137 cols
[2021-05-09 00:12:28] [INFO ] Computed 6 place invariants in 4 ms
[2021-05-09 00:12:28] [INFO ] [Real]Absence check using 6 positive place invariants in 2 ms returned sat
[2021-05-09 00:12:28] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-09 00:12:28] [INFO ] [Real]Absence check using state equation in 116 ms returned sat
[2021-05-09 00:12:28] [INFO ] Solution in real domain found non-integer solution.
[2021-05-09 00:12:28] [INFO ] [Nat]Absence check using 6 positive place invariants in 2 ms returned sat
[2021-05-09 00:12:28] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-09 00:12:28] [INFO ] [Nat]Absence check using state equation in 68 ms returned sat
[2021-05-09 00:12:28] [INFO ] Computed and/alt/rep : 120/238/120 causal constraints (skipped 167 transitions) in 33 ms.
[2021-05-09 00:12:30] [INFO ] Added : 100 causal constraints over 45 iterations in 1482 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 30 ms.
[2021-05-09 00:12:30] [INFO ] [Real]Absence check using 6 positive place invariants in 5 ms returned sat
[2021-05-09 00:12:30] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-09 00:12:30] [INFO ] [Real]Absence check using state equation in 119 ms returned sat
[2021-05-09 00:12:30] [INFO ] Solution in real domain found non-integer solution.
[2021-05-09 00:12:30] [INFO ] [Nat]Absence check using 6 positive place invariants in 53 ms returned sat
[2021-05-09 00:12:30] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-09 00:12:31] [INFO ] [Nat]Absence check using state equation in 996 ms returned sat
[2021-05-09 00:12:31] [INFO ] Computed and/alt/rep : 120/238/120 causal constraints (skipped 167 transitions) in 28 ms.
[2021-05-09 00:12:32] [INFO ] Added : 58 causal constraints over 48 iterations in 753 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 29 ms.
[2021-05-09 00:12:32] [INFO ] [Real]Absence check using 6 positive place invariants in 3 ms returned sat
[2021-05-09 00:12:32] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-09 00:12:32] [INFO ] [Real]Absence check using state equation in 68 ms returned sat
[2021-05-09 00:12:32] [INFO ] Solution in real domain found non-integer solution.
[2021-05-09 00:12:32] [INFO ] [Nat]Absence check using 6 positive place invariants in 2 ms returned sat
[2021-05-09 00:12:32] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-09 00:12:32] [INFO ] [Nat]Absence check using state equation in 76 ms returned sat
[2021-05-09 00:12:32] [INFO ] Computed and/alt/rep : 120/238/120 causal constraints (skipped 167 transitions) in 25 ms.
[2021-05-09 00:12:33] [INFO ] Added : 104 causal constraints over 49 iterations in 1166 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 19 ms.
[2021-05-09 00:12:33] [INFO ] Flatten gal took : 92 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin1902693221426266767
[2021-05-09 00:12:34] [INFO ] Too many transitions (2348) to apply POR reductions. Disabling POR matrices.
[2021-05-09 00:12:34] [INFO ] Flatten gal took : 193 ms
[2021-05-09 00:12:34] [INFO ] Built C files in 147ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin1902693221426266767
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/ltsmin1902693221426266767]
[2021-05-09 00:12:34] [INFO ] Applying decomposition
[2021-05-09 00:12:34] [INFO ] Flatten gal took : 237 ms
[2021-05-09 00:12:34] [INFO ] Input system was already deterministic with 2348 transitions.
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph10583394682544917415.txt, -o, /tmp/graph10583394682544917415.bin, -w, /tmp/graph10583394682544917415.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/graph10583394682544917415.bin, -l, -1, -v, -w, /tmp/graph10583394682544917415.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-09 00:12:34] [INFO ] Decomposing Gal with order
[2021-05-09 00:12:34] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-09 00:12:36] [INFO ] Ran tautology test, simplified 0 / 3 in 1889 ms.
[2021-05-09 00:12:36] [INFO ] BMC solution for property BridgeAndVehicles-COL-V50P50N20-ReachabilityCardinality-02(UNSAT) depth K=0 took 101 ms
[2021-05-09 00:12:36] [INFO ] BMC solution for property BridgeAndVehicles-COL-V50P50N20-ReachabilityCardinality-06(UNSAT) depth K=0 took 35 ms
[2021-05-09 00:12:36] [INFO ] BMC solution for property BridgeAndVehicles-COL-V50P50N20-ReachabilityCardinality-08(UNSAT) depth K=0 took 2 ms
[2021-05-09 00:12:36] [INFO ] BMC solution for property BridgeAndVehicles-COL-V50P50N20-ReachabilityCardinality-02(UNSAT) depth K=1 took 38 ms
[2021-05-09 00:12:36] [INFO ] BMC solution for property BridgeAndVehicles-COL-V50P50N20-ReachabilityCardinality-06(UNSAT) depth K=1 took 3 ms
[2021-05-09 00:12:36] [INFO ] BMC solution for property BridgeAndVehicles-COL-V50P50N20-ReachabilityCardinality-08(UNSAT) depth K=1 took 1 ms
[2021-05-09 00:12:36] [INFO ] BMC solution for property BridgeAndVehicles-COL-V50P50N20-ReachabilityCardinality-02(UNSAT) depth K=2 took 63 ms
[2021-05-09 00:12:36] [INFO ] BMC solution for property BridgeAndVehicles-COL-V50P50N20-ReachabilityCardinality-06(UNSAT) depth K=2 took 28 ms
[2021-05-09 00:12:36] [INFO ] BMC solution for property BridgeAndVehicles-COL-V50P50N20-ReachabilityCardinality-08(UNSAT) depth K=2 took 47 ms
[2021-05-09 00:12:36] [INFO ] BMC solution for property BridgeAndVehicles-COL-V50P50N20-ReachabilityCardinality-02(UNSAT) depth K=3 took 151 ms
Presburger conditions satisfied. Using coverability to approximate state space in K-Induction.
Normalized transition count is 290 out of 2348 initially.
// Phase 1: matrix 290 rows 137 cols
[2021-05-09 00:12:37] [INFO ] Computed 6 place invariants in 3 ms
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 = 1
inv : CAPACITE_0 + SUR_PONT_A_0 + SUR_PONT_B_0 = 50
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 = 1
inv : CONTROLEUR_0 + CONTROLEUR_1 + CHOIX_0 + CHOIX_1 + VIDANGE_0 + VIDANGE_1 = 1
inv : SORTI_A_0 + ROUTE_A_0 + ATTENTE_A_0 + SUR_PONT_A_0 = 50
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 = 1
Total of 6 invariants.
[2021-05-09 00:12:37] [INFO ] Computed 6 place invariants in 3 ms
[2021-05-09 00:12:37] [INFO ] BMC solution for property BridgeAndVehicles-COL-V50P50N20-ReachabilityCardinality-06(UNSAT) depth K=3 took 770 ms
[2021-05-09 00:12:37] [INFO ] BMC solution for property BridgeAndVehicles-COL-V50P50N20-ReachabilityCardinality-08(UNSAT) depth K=3 took 658 ms
[2021-05-09 00:12:38] [INFO ] Removed a total of 4626 redundant transitions.
[2021-05-09 00:12:38] [INFO ] Flatten gal took : 3276 ms
[2021-05-09 00:12:38] [INFO ] Fuse similar labels procedure discarded/fused a total of 2623 labels/synchronizations in 143 ms.
[2021-05-09 00:12:38] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality5297060481132726646.gal : 5 ms
[2021-05-09 00:12:38] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality12715092727760103830.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/ReachabilityCardinality5297060481132726646.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality12715092727760103830.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/ReachabilityCardinality5297060481132726646.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality12715092727760103830.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality12715092727760103830.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 8
SDD proceeding with computation,3 properties remain. new max is 16
SDD size :8 after 17
SDD proceeding with computation,3 properties remain. new max is 32
SDD size :17 after 34
SDD proceeding with computation,3 properties remain. new max is 64
SDD size :34 after 66
SDD proceeding with computation,3 properties remain. new max is 128
SDD size :66 after 1256
[2021-05-09 00:12:39] [INFO ] Proved 137 variables to be positive in 2524 ms
[2021-05-09 00:12:39] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesBridgeAndVehicles-COL-V50P50N20-ReachabilityCardinality-02
[2021-05-09 00:12:39] [INFO ] KInduction solution for property BridgeAndVehicles-COL-V50P50N20-ReachabilityCardinality-02(SAT) depth K=0 took 47 ms
[2021-05-09 00:12:39] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesBridgeAndVehicles-COL-V50P50N20-ReachabilityCardinality-06
[2021-05-09 00:12:39] [INFO ] KInduction solution for property BridgeAndVehicles-COL-V50P50N20-ReachabilityCardinality-06(SAT) depth K=0 took 51 ms
[2021-05-09 00:12:39] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesBridgeAndVehicles-COL-V50P50N20-ReachabilityCardinality-08
[2021-05-09 00:12:39] [INFO ] KInduction solution for property BridgeAndVehicles-COL-V50P50N20-ReachabilityCardinality-08(SAT) depth K=0 took 38 ms
SDD proceeding with computation,3 properties remain. new max is 256
SDD size :1256 after 16612
SDD proceeding with computation,3 properties remain. new max is 512
SDD size :16612 after 25229
SDD proceeding with computation,3 properties remain. new max is 1024
SDD size :25229 after 71118
SDD proceeding with computation,3 properties remain. new max is 2048
SDD size :71118 after 167587
[2021-05-09 00:12:54] [INFO ] BMC solution for property BridgeAndVehicles-COL-V50P50N20-ReachabilityCardinality-02(UNSAT) depth K=4 took 16417 ms
[2021-05-09 00:12:57] [INFO ] BMC solution for property BridgeAndVehicles-COL-V50P50N20-ReachabilityCardinality-06(UNSAT) depth K=4 took 2866 ms
SDD proceeding with computation,3 properties remain. new max is 4096
SDD size :167587 after 303497
[2021-05-09 00:13:00] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesBridgeAndVehicles-COL-V50P50N20-ReachabilityCardinality-02
[2021-05-09 00:13:00] [INFO ] KInduction solution for property BridgeAndVehicles-COL-V50P50N20-ReachabilityCardinality-02(SAT) depth K=1 took 20660 ms
[2021-05-09 00:13:02] [INFO ] BMC solution for property BridgeAndVehicles-COL-V50P50N20-ReachabilityCardinality-08(UNSAT) depth K=4 took 5028 ms
[2021-05-09 00:13:04] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesBridgeAndVehicles-COL-V50P50N20-ReachabilityCardinality-06
[2021-05-09 00:13:04] [INFO ] KInduction solution for property BridgeAndVehicles-COL-V50P50N20-ReachabilityCardinality-06(SAT) depth K=1 took 3670 ms
[2021-05-09 00:13:07] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesBridgeAndVehicles-COL-V50P50N20-ReachabilityCardinality-08
[2021-05-09 00:13:07] [INFO ] KInduction solution for property BridgeAndVehicles-COL-V50P50N20-ReachabilityCardinality-08(SAT) depth K=1 took 3155 ms
SDD proceeding with computation,3 properties remain. new max is 8192
SDD size :303497 after 647424
[2021-05-09 00:13:10] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesBridgeAndVehicles-COL-V50P50N20-ReachabilityCardinality-02
[2021-05-09 00:13:10] [INFO ] KInduction solution for property BridgeAndVehicles-COL-V50P50N20-ReachabilityCardinality-02(SAT) depth K=2 took 3257 ms
Compilation finished in 37315 ms.
Running link step : CommandLine [args=[gcc, -shared, -o, gal.so, model.o], workingDir=/tmp/ltsmin1902693221426266767]
Link finished in 76 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, BridgeAndVehiclesCOLV50P50N20ReachabilityCardinality02==true], workingDir=/tmp/ltsmin1902693221426266767]
[2021-05-09 00:13:17] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesBridgeAndVehicles-COL-V50P50N20-ReachabilityCardinality-06
[2021-05-09 00:13:17] [INFO ] KInduction solution for property BridgeAndVehicles-COL-V50P50N20-ReachabilityCardinality-06(SAT) depth K=2 took 6421 ms
[2021-05-09 00:13:23] [INFO ] BMC solution for property BridgeAndVehicles-COL-V50P50N20-ReachabilityCardinality-02(UNSAT) depth K=5 took 21166 ms
[2021-05-09 00:13:26] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesBridgeAndVehicles-COL-V50P50N20-ReachabilityCardinality-08
[2021-05-09 00:13:26] [INFO ] KInduction solution for property BridgeAndVehicles-COL-V50P50N20-ReachabilityCardinality-08(SAT) depth K=2 took 9387 ms
[2021-05-09 00:14:05] [INFO ] BMC solution for property BridgeAndVehicles-COL-V50P50N20-ReachabilityCardinality-06(UNSAT) depth K=5 took 42541 ms
[2021-05-09 00:14:56] [INFO ] BMC solution for property BridgeAndVehicles-COL-V50P50N20-ReachabilityCardinality-08(UNSAT) depth K=5 took 50063 ms
SDD proceeding with computation,3 properties remain. new max is 16384
SDD size :1.03214e+06 after 2.9309e+06
[2021-05-09 00:17:20] [INFO ] BMC solution for property BridgeAndVehicles-COL-V50P50N20-ReachabilityCardinality-02(UNSAT) depth K=6 took 144356 ms
[2021-05-09 00:18:06] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesBridgeAndVehicles-COL-V50P50N20-ReachabilityCardinality-02
[2021-05-09 00:18:06] [INFO ] KInduction solution for property BridgeAndVehicles-COL-V50P50N20-ReachabilityCardinality-02(SAT) depth K=3 took 280244 ms
[2021-05-09 00:18:25] [INFO ] BMC solution for property BridgeAndVehicles-COL-V50P50N20-ReachabilityCardinality-06(UNSAT) depth K=6 took 64680 ms
SDD proceeding with computation,3 properties remain. new max is 32768
SDD size :2.9309e+06 after 7.82344e+06
[2021-05-09 00:19:03] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesBridgeAndVehicles-COL-V50P50N20-ReachabilityCardinality-06
[2021-05-09 00:19:03] [INFO ] KInduction solution for property BridgeAndVehicles-COL-V50P50N20-ReachabilityCardinality-06(SAT) depth K=3 took 56678 ms
[2021-05-09 00:19:31] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesBridgeAndVehicles-COL-V50P50N20-ReachabilityCardinality-08
[2021-05-09 00:19:31] [INFO ] KInduction solution for property BridgeAndVehicles-COL-V50P50N20-ReachabilityCardinality-08(SAT) depth K=3 took 27564 ms
[2021-05-09 00:20:47] [INFO ] BMC solution for property BridgeAndVehicles-COL-V50P50N20-ReachabilityCardinality-08(UNSAT) depth K=6 took 142161 ms
[2021-05-09 00:21:41] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesBridgeAndVehicles-COL-V50P50N20-ReachabilityCardinality-02
[2021-05-09 00:21:41] [INFO ] KInduction solution for property BridgeAndVehicles-COL-V50P50N20-ReachabilityCardinality-02(SAT) depth K=4 took 130516 ms
SDD proceeding with computation,3 properties remain. new max is 65536
SDD size :7.82344e+06 after 1.33916e+07
[2021-05-09 00:24:53] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesBridgeAndVehicles-COL-V50P50N20-ReachabilityCardinality-06
[2021-05-09 00:24:53] [INFO ] KInduction solution for property BridgeAndVehicles-COL-V50P50N20-ReachabilityCardinality-06(SAT) depth K=4 took 191740 ms
[2021-05-09 00:25:29] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesBridgeAndVehicles-COL-V50P50N20-ReachabilityCardinality-08
[2021-05-09 00:25:29] [INFO ] KInduction solution for property BridgeAndVehicles-COL-V50P50N20-ReachabilityCardinality-08(SAT) depth K=4 took 36108 ms
[2021-05-09 00:26:06] [INFO ] BMC solution for property BridgeAndVehicles-COL-V50P50N20-ReachabilityCardinality-02(UNSAT) depth K=7 took 318832 ms
[2021-05-09 00:28:01] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesBridgeAndVehicles-COL-V50P50N20-ReachabilityCardinality-02
[2021-05-09 00:28:01] [INFO ] KInduction solution for property BridgeAndVehicles-COL-V50P50N20-ReachabilityCardinality-02(SAT) depth K=5 took 151961 ms
[2021-05-09 00:28:59] [INFO ] BMC solution for property BridgeAndVehicles-COL-V50P50N20-ReachabilityCardinality-06(UNSAT) depth K=7 took 173248 ms
SDD proceeding with computation,3 properties remain. new max is 131072
SDD size :1.33916e+07 after 2.16848e+07
WARNING : LTSmin timed out (>1200 s) on command CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, -p, --pins-guards, --when, -i, BridgeAndVehiclesCOLV50P50N20ReachabilityCardinality02==true], workingDir=/tmp/ltsmin1902693221426266767]
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, BridgeAndVehiclesCOLV50P50N20ReachabilityCardinality06==true], workingDir=/tmp/ltsmin1902693221426266767]
Detected timeout of ITS tools.
[2021-05-09 00:33:59] [INFO ] Applying decomposition
[2021-05-09 00:33:59] [INFO ] Flatten gal took : 267 ms
[2021-05-09 00:33:59] [INFO ] Decomposing Gal with order
[2021-05-09 00:33:59] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-09 00:34:00] [INFO ] Removed a total of 13171 redundant transitions.
[2021-05-09 00:34:00] [INFO ] Flatten gal took : 807 ms
[2021-05-09 00:34:00] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 84 ms.
[2021-05-09 00:34:01] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality194342727027870908.gal : 41 ms
[2021-05-09 00:34:01] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality5426956898779944499.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/ReachabilityCardinality194342727027870908.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality5426956898779944499.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/ReachabilityCardinality194342727027870908.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality5426956898779944499.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality5426956898779944499.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 8
SDD proceeding with computation,3 properties remain. new max is 32
SDD size :8 after 17
SDD proceeding with computation,3 properties remain. new max is 64
SDD size :17 after 20
SDD proceeding with computation,3 properties remain. new max is 128
SDD size :20 after 38
SDD proceeding with computation,3 properties remain. new max is 256
SDD size :38 after 67
SDD proceeding with computation,3 properties remain. new max is 512
SDD size :67 after 112
SDD proceeding with computation,3 properties remain. new max is 1024
SDD size :112 after 322
[2021-05-09 00:34:10] [INFO ] BMC solution for property BridgeAndVehicles-COL-V50P50N20-ReachabilityCardinality-08(UNSAT) depth K=7 took 311277 ms
SDD proceeding with computation,3 properties remain. new max is 2048
SDD size :322 after 725
[2021-05-09 00:34:48] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesBridgeAndVehicles-COL-V50P50N20-ReachabilityCardinality-06
[2021-05-09 00:34:48] [INFO ] KInduction solution for property BridgeAndVehicles-COL-V50P50N20-ReachabilityCardinality-06(SAT) depth K=5 took 406753 ms
[2021-05-09 00:35:46] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesBridgeAndVehicles-COL-V50P50N20-ReachabilityCardinality-08
[2021-05-09 00:35:46] [INFO ] KInduction solution for property BridgeAndVehicles-COL-V50P50N20-ReachabilityCardinality-08(SAT) depth K=5 took 58653 ms
SDD proceeding with computation,3 properties remain. new max is 4096
SDD size :725 after 5472
[2021-05-09 00:43:13] [INFO ] BMC solution for property BridgeAndVehicles-COL-V50P50N20-ReachabilityCardinality-02(UNSAT) depth K=8 took 542891 ms
[2021-05-09 00:43:58] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesBridgeAndVehicles-COL-V50P50N20-ReachabilityCardinality-02
[2021-05-09 00:43:58] [INFO ] KInduction solution for property BridgeAndVehicles-COL-V50P50N20-ReachabilityCardinality-02(SAT) depth K=6 took 491524 ms
[2021-05-09 00:45:26] [INFO ] BMC solution for property BridgeAndVehicles-COL-V50P50N20-ReachabilityCardinality-06(UNSAT) depth K=8 took 132624 ms
SDD proceeding with computation,3 properties remain. new max is 8192
SDD size :5472 after 22128
[2021-05-09 00:52:04] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesBridgeAndVehicles-COL-V50P50N20-ReachabilityCardinality-06
[2021-05-09 00:52:04] [INFO ] KInduction solution for property BridgeAndVehicles-COL-V50P50N20-ReachabilityCardinality-06(SAT) depth K=6 took 485604 ms
WARNING : LTSmin timed out (>1200 s) on command CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, -p, --pins-guards, --when, -i, BridgeAndVehiclesCOLV50P50N20ReachabilityCardinality06==true], workingDir=/tmp/ltsmin1902693221426266767]
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, BridgeAndVehiclesCOLV50P50N20ReachabilityCardinality08==true], workingDir=/tmp/ltsmin1902693221426266767]
[2021-05-09 00:54:30] [INFO ] BMC solution for property BridgeAndVehicles-COL-V50P50N20-ReachabilityCardinality-08(UNSAT) depth K=8 took 544655 ms
Detected timeout of ITS tools.
[2021-05-09 00:55:21] [INFO ] Flatten gal took : 234 ms
[2021-05-09 00:55:21] [INFO ] Input system was already deterministic with 2348 transitions.
[2021-05-09 00:55:21] [INFO ] Transformed 137 places.
[2021-05-09 00:55:22] [INFO ] Transformed 2348 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
[2021-05-09 00:55:22] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality7596227596006276156.gal : 8 ms
[2021-05-09 00:55:22] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality4665591268380198562.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/ReachabilityCardinality7596227596006276156.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality4665591268380198562.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/ReachabilityCardinality7596227596006276156.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality4665591268380198562.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/ReachabilityCardinality4665591268380198562.prop.
SDD proceeding with computation,3 properties remain. new max is 4
SDD size :1 after 5
SDD proceeding with computation,3 properties remain. new max is 8
SDD size :5 after 10
SDD proceeding with computation,3 properties remain. new max is 16
SDD size :10 after 19
SDD proceeding with computation,3 properties remain. new max is 32
SDD size :19 after 36
SDD proceeding with computation,3 properties remain. new max is 64
SDD size :36 after 51
SDD proceeding with computation,3 properties remain. new max is 128
SDD size :51 after 2790
SDD proceeding with computation,3 properties remain. new max is 256
SDD size :2790 after 7650
[2021-05-09 00:56:22] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesBridgeAndVehicles-COL-V50P50N20-ReachabilityCardinality-08
[2021-05-09 00:56:22] [INFO ] KInduction solution for property BridgeAndVehicles-COL-V50P50N20-ReachabilityCardinality-08(SAT) depth K=6 took 258040 ms
SDD proceeding with computation,3 properties remain. new max is 512
SDD size :7650 after 21528
SDD proceeding with computation,3 properties remain. new max is 1024
SDD size :52512 after 53506
SDD proceeding with computation,3 properties remain. new max is 2048
SDD size :53506 after 141386
SDD proceeding with computation,3 properties remain. new max is 4096
SDD size :1.94176e+06 after 1.94409e+06
[2021-05-09 01:02:29] [INFO ] BMC solution for property BridgeAndVehicles-COL-V50P50N20-ReachabilityCardinality-02(UNSAT) depth K=9 took 478877 ms
[2021-05-09 01:06:01] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesBridgeAndVehicles-COL-V50P50N20-ReachabilityCardinality-02
[2021-05-09 01:06:01] [INFO ] KInduction solution for property BridgeAndVehicles-COL-V50P50N20-ReachabilityCardinality-02(SAT) depth K=7 took 579386 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
+ [[ ReachabilityCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution ReachabilityCardinality -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 ReachabilityCardinality -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-COL-V50P50N20"
export BK_EXAMINATION="ReachabilityCardinality"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-4028"
echo " Executing tool itstools"
echo " Input is BridgeAndVehicles-COL-V50P50N20, examination is ReachabilityCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r026-tajo-162038143400102"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/BridgeAndVehicles-COL-V50P50N20.tgz
mv BridgeAndVehicles-COL-V50P50N20 execution
cd execution
if [ "ReachabilityCardinality" = "ReachabilityDeadlock" ] || [ "ReachabilityCardinality" = "UpperBounds" ] || [ "ReachabilityCardinality" = "QuasiLiveness" ] || [ "ReachabilityCardinality" = "StableMarking" ] || [ "ReachabilityCardinality" = "Liveness" ] || [ "ReachabilityCardinality" = "OneSafe" ] || [ "ReachabilityCardinality" = "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 [ "ReachabilityCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "ReachabilityCardinality" != "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 "ReachabilityCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property ReachabilityCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "ReachabilityCardinality.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 [ "ReachabilityCardinality" = "ReachabilityDeadlock" ] || [ "ReachabilityCardinality" = "QuasiLiveness" ] || [ "ReachabilityCardinality" = "StableMarking" ] || [ "ReachabilityCardinality" = "Liveness" ] || [ "ReachabilityCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME ReachabilityCardinality"
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 ;