fond
Model Checking Contest 2022
12th edition, Bergen, Norway, June 21, 2022
Execution of r287-smll-165307357000109
Last Updated
Jun 22, 2022

About the Execution of 2021-gold for VehicularWifi-COL-none

Execution Summary
Max Memory
Used (MB)
Time wait (ms) CPU Usage (ms) I/O Wait (ms) Computed Result Execution
Status
4452.848 3600000.00 3735066.00 9339.20 ? 1 ? ? ? 1 ? ? 1 10 8256 ? 4 ? ? 4 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.r287-smll-165307357000109.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 VehicularWifi-COL-none, examination is UpperBounds
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r287-smll-165307357000109
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 408K
-rw-r--r-- 1 mcc users 7.7K Apr 29 12:04 CTLCardinality.txt
-rw-r--r-- 1 mcc users 69K Apr 29 12:04 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.4K Apr 29 12:04 CTLFireability.txt
-rw-r--r-- 1 mcc users 48K Apr 29 12:04 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 10 09:34 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 4.1K May 9 09:21 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K May 9 09:21 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.8K May 9 09:21 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K May 9 09:21 LTLFireability.xml
-rw-r--r-- 1 mcc users 1.8K May 9 09:21 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K May 9 09:21 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 10 09:34 equiv_pt
-rw-r--r-- 1 mcc users 5 May 10 09:34 instance
-rw-r--r-- 1 mcc users 5 May 10 09:34 iscolored
-rw-r--r-- 1 mcc users 188K May 10 09:34 model.pnml

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

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

The expected result is a vector of positive values
NUM_VECTOR

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

=== Now, execution of the tool begins

BK_START 1653145899346

Running Version 0
[2022-05-21 15:11:42] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, UpperBounds, -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-05-21 15:11:42] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-21 15:11:42] [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.
[2022-05-21 15:11:43] [WARNING] Using fallBack plugin, rng conformance not checked
[2022-05-21 15:11:44] [INFO ] Load time of PNML (colored model parsed with PNMLFW) : 1851 ms
[2022-05-21 15:11:44] [WARNING] Unknown color function,Tuple skipping symmetry detection on parameters for transition WaitAIFS1
[2022-05-21 15:11:44] [INFO ] Detected 1 constant HL places corresponding to 81920 PT places.
[2022-05-21 15:11:44] [INFO ] Imported 21 HL places and 41 HL transitions for a total of 115566 PT places and 379924.0 transition bindings in 167 ms.
Parsed 16 properties from file /home/mcc/execution/UpperBounds.xml in 10 ms.
[2022-05-21 15:11:44] [INFO ] Built PT skeleton of HLPN with 21 places and 41 transitions in 8 ms.
[2022-05-21 15:11:44] [INFO ] Skeletonized HLPN properties in 3 ms.
Successfully produced net in file /tmp/petri1000_2345210749563871375.dot
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 10 transitions
Reduce redundant transitions removed 10 transitions.
Normalized transition count is 30 out of 31 initially.
// Phase 1: matrix 30 rows 20 cols
[2022-05-21 15:11:44] [INFO ] Computed 5 place invariants in 14 ms
FORMULA VehicularWifi-COL-none-UpperBounds-12 4 TECHNIQUES TOPOLOGICAL CPN_APPROX INITIAL_STATE
FORMULA VehicularWifi-COL-none-UpperBounds-10 8256 TECHNIQUES TOPOLOGICAL CPN_APPROX INITIAL_STATE
FORMULA VehicularWifi-COL-none-UpperBounds-08 1 TECHNIQUES TOPOLOGICAL CPN_APPROX INITIAL_STATE
[2022-05-21 15:11:45] [INFO ] Unfolded HLPN to a Petri net with 115566 places and 83836 transitions in 1195 ms.
[2022-05-21 15:11:45] [INFO ] Unfolded HLPN properties in 5 ms.
[2022-05-21 15:11:45] [INFO ] Flow matrix only has 30 transitions (discarded 1 similar events)
// Phase 1: matrix 30 rows 20 cols
[2022-05-21 15:11:45] [INFO ] Computed 5 place invariants in 4 ms
[2022-05-21 15:11:46] [INFO ] [Real]Absence check using 4 positive place invariants in 8 ms returned sat
[2022-05-21 15:11:46] [INFO ] [Real]Absence check using 4 positive and 1 generalized place invariants in 2 ms returned sat
[2022-05-21 15:11:46] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-21 15:11:46] [INFO ] [Real]Absence check using state equation in 51 ms returned sat
[2022-05-21 15:11:46] [INFO ] Solution in real domain found non-integer solution.
[2022-05-21 15:11:46] [INFO ] [Nat]Absence check using 4 positive place invariants in 4 ms returned sat
[2022-05-21 15:11:46] [INFO ] [Nat]Absence check using 4 positive and 1 generalized place invariants in 1 ms returned sat
[2022-05-21 15:11:46] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-21 15:11:46] [INFO ] [Nat]Absence check using state equation in 28 ms returned sat
[2022-05-21 15:11:46] [INFO ] State equation strengthened by 10 read => feed constraints.
[2022-05-21 15:11:46] [INFO ] [Nat]Added 10 Read/Feed constraints in 3 ms returned sat
[2022-05-21 15:11:46] [INFO ] Computed and/alt/rep : 26/70/26 causal constraints (skipped 0 transitions) in 6 ms.
[2022-05-21 15:11:46] [INFO ] Added : 23 causal constraints over 5 iterations in 78 ms. Result :sat
Minimization took 29 ms.
[2022-05-21 15:11:46] [INFO ] [Real]Absence check using 4 positive place invariants in 3 ms returned sat
[2022-05-21 15:11:46] [INFO ] [Real]Absence check using 4 positive and 1 generalized place invariants in 2 ms returned sat
[2022-05-21 15:11:46] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-21 15:11:46] [INFO ] [Real]Absence check using state equation in 22 ms returned sat
[2022-05-21 15:11:46] [INFO ] Solution in real domain found non-integer solution.
[2022-05-21 15:11:46] [INFO ] [Nat]Absence check using 4 positive place invariants in 2 ms returned sat
[2022-05-21 15:11:46] [INFO ] [Nat]Absence check using 4 positive and 1 generalized place invariants in 3 ms returned sat
[2022-05-21 15:11:46] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-21 15:11:46] [INFO ] [Nat]Absence check using state equation in 30 ms returned sat
[2022-05-21 15:11:46] [INFO ] [Nat]Added 10 Read/Feed constraints in 3 ms returned sat
[2022-05-21 15:11:46] [INFO ] Computed and/alt/rep : 26/70/26 causal constraints (skipped 0 transitions) in 8 ms.
[2022-05-21 15:11:46] [INFO ] Added : 17 causal constraints over 4 iterations in 51 ms. Result :sat
Minimization took 18 ms.
[2022-05-21 15:11:46] [INFO ] [Real]Absence check using 4 positive place invariants in 2 ms returned sat
[2022-05-21 15:11:46] [INFO ] [Real]Absence check using 4 positive and 1 generalized place invariants in 1 ms returned sat
[2022-05-21 15:11:46] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-21 15:11:46] [INFO ] [Real]Absence check using state equation in 21 ms returned sat
[2022-05-21 15:11:46] [INFO ] Solution in real domain found non-integer solution.
[2022-05-21 15:11:46] [INFO ] [Nat]Absence check using 4 positive place invariants in 2 ms returned sat
[2022-05-21 15:11:46] [INFO ] [Nat]Absence check using 4 positive and 1 generalized place invariants in 1 ms returned sat
[2022-05-21 15:11:46] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-21 15:11:46] [INFO ] [Nat]Absence check using state equation in 19 ms returned sat
[2022-05-21 15:11:46] [INFO ] [Nat]Added 10 Read/Feed constraints in 3 ms returned sat
[2022-05-21 15:11:46] [INFO ] Computed and/alt/rep : 26/70/26 causal constraints (skipped 0 transitions) in 10 ms.
[2022-05-21 15:11:46] [INFO ] Added : 20 causal constraints over 4 iterations in 62 ms. Result :sat
Minimization took 17 ms.
[2022-05-21 15:11:46] [INFO ] [Real]Absence check using 4 positive place invariants in 3 ms returned sat
[2022-05-21 15:11:46] [INFO ] [Real]Absence check using 4 positive and 1 generalized place invariants in 2 ms returned sat
[2022-05-21 15:11:46] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-21 15:11:46] [INFO ] [Real]Absence check using state equation in 22 ms returned sat
[2022-05-21 15:11:46] [INFO ] Solution in real domain found non-integer solution.
[2022-05-21 15:11:46] [INFO ] [Nat]Absence check using 4 positive place invariants in 3 ms returned sat
[2022-05-21 15:11:46] [INFO ] [Nat]Absence check using 4 positive and 1 generalized place invariants in 1 ms returned sat
[2022-05-21 15:11:46] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-21 15:11:46] [INFO ] [Nat]Absence check using state equation in 20 ms returned sat
[2022-05-21 15:11:46] [INFO ] [Nat]Added 10 Read/Feed constraints in 4 ms returned sat
[2022-05-21 15:11:46] [INFO ] Computed and/alt/rep : 26/70/26 causal constraints (skipped 0 transitions) in 16 ms.
[2022-05-21 15:11:46] [INFO ] Added : 19 causal constraints over 4 iterations in 61 ms. Result :sat
Minimization took 30 ms.
[2022-05-21 15:11:46] [INFO ] [Real]Absence check using 4 positive place invariants in 2 ms returned sat
[2022-05-21 15:11:46] [INFO ] [Real]Absence check using 4 positive and 1 generalized place invariants in 1 ms returned sat
[2022-05-21 15:11:46] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-21 15:11:46] [INFO ] [Real]Absence check using state equation in 20 ms returned sat
[2022-05-21 15:11:46] [INFO ] Solution in real domain found non-integer solution.
[2022-05-21 15:11:46] [INFO ] [Nat]Absence check using 4 positive place invariants in 2 ms returned sat
[2022-05-21 15:11:46] [INFO ] [Nat]Absence check using 4 positive and 1 generalized place invariants in 1 ms returned sat
[2022-05-21 15:11:46] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-21 15:11:46] [INFO ] [Nat]Absence check using state equation in 17 ms returned sat
[2022-05-21 15:11:46] [INFO ] [Nat]Added 10 Read/Feed constraints in 4 ms returned sat
[2022-05-21 15:11:47] [INFO ] Computed and/alt/rep : 26/70/26 causal constraints (skipped 0 transitions) in 14 ms.
[2022-05-21 15:11:47] [INFO ] Added : 19 causal constraints over 4 iterations in 53 ms. Result :sat
Minimization took 23 ms.
[2022-05-21 15:11:47] [INFO ] [Real]Absence check using 4 positive place invariants in 2 ms returned sat
[2022-05-21 15:11:47] [INFO ] [Real]Absence check using 4 positive and 1 generalized place invariants in 2 ms returned sat
[2022-05-21 15:11:47] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-21 15:11:47] [INFO ] [Real]Absence check using state equation in 17 ms returned sat
[2022-05-21 15:11:47] [INFO ] Solution in real domain found non-integer solution.
[2022-05-21 15:11:47] [INFO ] [Nat]Absence check using 4 positive place invariants in 2 ms returned sat
[2022-05-21 15:11:47] [INFO ] [Nat]Absence check using 4 positive and 1 generalized place invariants in 1 ms returned sat
[2022-05-21 15:11:47] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-21 15:11:47] [INFO ] [Nat]Absence check using state equation in 20 ms returned sat
[2022-05-21 15:11:47] [INFO ] [Nat]Added 10 Read/Feed constraints in 3 ms returned sat
[2022-05-21 15:11:47] [INFO ] Computed and/alt/rep : 26/70/26 causal constraints (skipped 0 transitions) in 11 ms.
[2022-05-21 15:11:47] [INFO ] Added : 19 causal constraints over 4 iterations in 50 ms. Result :sat
Minimization took 17 ms.
[2022-05-21 15:11:47] [INFO ] [Real]Absence check using 4 positive place invariants in 2 ms returned sat
[2022-05-21 15:11:47] [INFO ] [Real]Absence check using 4 positive and 1 generalized place invariants in 1 ms returned sat
[2022-05-21 15:11:47] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-21 15:11:47] [INFO ] [Real]Absence check using state equation in 20 ms returned sat
[2022-05-21 15:11:47] [INFO ] Solution in real domain found non-integer solution.
[2022-05-21 15:11:47] [INFO ] [Nat]Absence check using 4 positive place invariants in 2 ms returned sat
[2022-05-21 15:11:47] [INFO ] [Nat]Absence check using 4 positive and 1 generalized place invariants in 2 ms returned sat
[2022-05-21 15:11:47] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-21 15:11:47] [INFO ] [Nat]Absence check using state equation in 17 ms returned sat
[2022-05-21 15:11:47] [INFO ] [Nat]Added 10 Read/Feed constraints in 3 ms returned sat
[2022-05-21 15:11:47] [INFO ] Computed and/alt/rep : 26/70/26 causal constraints (skipped 0 transitions) in 7 ms.
[2022-05-21 15:11:47] [INFO ] Added : 20 causal constraints over 4 iterations in 46 ms. Result :sat
Minimization took 18 ms.
[2022-05-21 15:11:47] [INFO ] [Real]Absence check using 4 positive place invariants in 3 ms returned sat
[2022-05-21 15:11:47] [INFO ] [Real]Absence check using 4 positive and 1 generalized place invariants in 2 ms returned sat
[2022-05-21 15:11:47] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-21 15:11:47] [INFO ] [Real]Absence check using state equation in 17 ms returned sat
[2022-05-21 15:11:47] [INFO ] Solution in real domain found non-integer solution.
[2022-05-21 15:11:47] [INFO ] [Nat]Absence check using 4 positive place invariants in 2 ms returned sat
[2022-05-21 15:11:47] [INFO ] [Nat]Absence check using 4 positive and 1 generalized place invariants in 1 ms returned sat
[2022-05-21 15:11:47] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-21 15:11:47] [INFO ] [Nat]Absence check using state equation in 19 ms returned sat
[2022-05-21 15:11:47] [INFO ] [Nat]Added 10 Read/Feed constraints in 3 ms returned sat
[2022-05-21 15:11:47] [INFO ] Computed and/alt/rep : 26/70/26 causal constraints (skipped 0 transitions) in 7 ms.
[2022-05-21 15:11:47] [INFO ] Added : 15 causal constraints over 4 iterations in 67 ms. Result :sat
Minimization took 27 ms.
[2022-05-21 15:11:47] [INFO ] [Real]Absence check using 4 positive place invariants in 2 ms returned sat
[2022-05-21 15:11:47] [INFO ] [Real]Absence check using 4 positive and 1 generalized place invariants in 1 ms returned sat
[2022-05-21 15:11:47] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-21 15:11:47] [INFO ] [Real]Absence check using state equation in 16 ms returned sat
[2022-05-21 15:11:47] [INFO ] Solution in real domain found non-integer solution.
[2022-05-21 15:11:47] [INFO ] [Nat]Absence check using 4 positive place invariants in 2 ms returned sat
[2022-05-21 15:11:47] [INFO ] [Nat]Absence check using 4 positive and 1 generalized place invariants in 1 ms returned sat
[2022-05-21 15:11:47] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-21 15:11:47] [INFO ] [Nat]Absence check using state equation in 25 ms returned sat
[2022-05-21 15:11:47] [INFO ] [Nat]Added 10 Read/Feed constraints in 3 ms returned sat
[2022-05-21 15:11:47] [INFO ] Computed and/alt/rep : 26/70/26 causal constraints (skipped 0 transitions) in 5 ms.
[2022-05-21 15:11:47] [INFO ] Added : 21 causal constraints over 5 iterations in 46 ms. Result :sat
Minimization took 16 ms.
[2022-05-21 15:11:47] [INFO ] [Real]Absence check using 4 positive place invariants in 2 ms returned sat
[2022-05-21 15:11:47] [INFO ] [Real]Absence check using 4 positive and 1 generalized place invariants in 2 ms returned sat
[2022-05-21 15:11:47] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-21 15:11:47] [INFO ] [Real]Absence check using state equation in 15 ms returned sat
[2022-05-21 15:11:47] [INFO ] [Real]Added 10 Read/Feed constraints in 3 ms returned sat
[2022-05-21 15:11:47] [INFO ] Solution in real domain found non-integer solution.
[2022-05-21 15:11:47] [INFO ] [Nat]Absence check using 4 positive place invariants in 2 ms returned sat
[2022-05-21 15:11:47] [INFO ] [Nat]Absence check using 4 positive and 1 generalized place invariants in 1 ms returned sat
[2022-05-21 15:11:47] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-21 15:11:47] [INFO ] [Nat]Absence check using state equation in 18 ms returned sat
[2022-05-21 15:11:47] [INFO ] [Nat]Added 10 Read/Feed constraints in 3 ms returned sat
[2022-05-21 15:11:47] [INFO ] Computed and/alt/rep : 26/70/26 causal constraints (skipped 0 transitions) in 5 ms.
[2022-05-21 15:11:47] [INFO ] Added : 19 causal constraints over 4 iterations in 42 ms. Result :sat
Minimization took 16 ms.
[2022-05-21 15:11:47] [INFO ] [Real]Absence check using 4 positive place invariants in 2 ms returned sat
[2022-05-21 15:11:47] [INFO ] [Real]Absence check using 4 positive and 1 generalized place invariants in 0 ms returned sat
[2022-05-21 15:11:47] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-21 15:11:47] [INFO ] [Real]Absence check using state equation in 14 ms returned sat
[2022-05-21 15:11:47] [INFO ] Solution in real domain found non-integer solution.
[2022-05-21 15:11:48] [INFO ] [Nat]Absence check using 4 positive place invariants in 3 ms returned sat
[2022-05-21 15:11:48] [INFO ] [Nat]Absence check using 4 positive and 1 generalized place invariants in 2 ms returned sat
[2022-05-21 15:11:48] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-21 15:11:48] [INFO ] [Nat]Absence check using state equation in 17 ms returned sat
[2022-05-21 15:11:48] [INFO ] [Nat]Added 10 Read/Feed constraints in 28 ms returned sat
[2022-05-21 15:11:48] [INFO ] Computed and/alt/rep : 26/70/26 causal constraints (skipped 0 transitions) in 5 ms.
[2022-05-21 15:11:48] [INFO ] Added : 19 causal constraints over 4 iterations in 47 ms. Result :sat
Minimization took 25 ms.
[2022-05-21 15:11:48] [INFO ] [Real]Absence check using 4 positive place invariants in 2 ms returned sat
[2022-05-21 15:11:48] [INFO ] [Real]Absence check using 4 positive and 1 generalized place invariants in 2 ms returned sat
[2022-05-21 15:11:48] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-21 15:11:48] [INFO ] [Real]Absence check using state equation in 19 ms returned sat
[2022-05-21 15:11:48] [INFO ] Solution in real domain found non-integer solution.
[2022-05-21 15:11:48] [INFO ] [Nat]Absence check using 4 positive place invariants in 2 ms returned sat
[2022-05-21 15:11:48] [INFO ] [Nat]Absence check using 4 positive and 1 generalized place invariants in 2 ms returned sat
[2022-05-21 15:11:48] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-21 15:11:48] [INFO ] [Nat]Absence check using state equation in 15 ms returned sat
[2022-05-21 15:11:48] [INFO ] [Nat]Added 10 Read/Feed constraints in 3 ms returned sat
[2022-05-21 15:11:48] [INFO ] Computed and/alt/rep : 26/70/26 causal constraints (skipped 0 transitions) in 5 ms.
[2022-05-21 15:11:48] [INFO ] Added : 18 causal constraints over 4 iterations in 40 ms. Result :sat
Minimization took 16 ms.
[2022-05-21 15:11:48] [INFO ] [Real]Absence check using 4 positive place invariants in 1 ms returned sat
[2022-05-21 15:11:48] [INFO ] [Real]Absence check using 4 positive and 1 generalized place invariants in 1 ms returned sat
[2022-05-21 15:11:48] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-21 15:11:48] [INFO ] [Real]Absence check using state equation in 22 ms returned sat
[2022-05-21 15:11:48] [INFO ] [Real]Added 10 Read/Feed constraints in 2 ms returned sat
[2022-05-21 15:11:48] [INFO ] Solution in real domain found non-integer solution.
[2022-05-21 15:11:48] [INFO ] [Nat]Absence check using 4 positive place invariants in 2 ms returned sat
[2022-05-21 15:11:48] [INFO ] [Nat]Absence check using 4 positive and 1 generalized place invariants in 1 ms returned sat
[2022-05-21 15:11:48] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-21 15:11:48] [INFO ] [Nat]Absence check using state equation in 18 ms returned sat
[2022-05-21 15:11:48] [INFO ] [Nat]Added 10 Read/Feed constraints in 3 ms returned sat
[2022-05-21 15:11:48] [INFO ] Computed and/alt/rep : 26/70/26 causal constraints (skipped 0 transitions) in 5 ms.
[2022-05-21 15:11:48] [INFO ] Added : 19 causal constraints over 4 iterations in 44 ms. Result :sat
Minimization took 17 ms.
Current structural bounds on expressions (after SMT) : [11, 1, 11, 11, 11, 1, -1, 11, 11, 11, 11, 11, 4]
[2022-05-21 15:11:49] [INFO ] Unfolded HLPN to a Petri net with 115566 places and 83836 transitions in 690 ms.
[2022-05-21 15:11:49] [INFO ] Unfolded HLPN properties in 5 ms.
Successfully produced net in file /tmp/petri1001_17134421110698271334.dot
Deduced a syphon composed of 98581 places in 386 ms
Reduce places removed 106837 places and 54136 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 2771 ms. (steps per millisecond=3 ) properties (out of 13) seen :180
FORMULA VehicularWifi-COL-none-UpperBounds-05 1 TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA VehicularWifi-COL-none-UpperBounds-01 1 TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 268 ms. (steps per millisecond=37 ) properties (out of 11) seen :10
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 1091 ms. (steps per millisecond=9 ) properties (out of 11) seen :45
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 260 ms. (steps per millisecond=38 ) properties (out of 11) seen :29
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 193 ms. (steps per millisecond=51 ) properties (out of 11) seen :19
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 192 ms. (steps per millisecond=52 ) properties (out of 11) seen :61
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 212 ms. (steps per millisecond=47 ) properties (out of 11) seen :18
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 270 ms. (steps per millisecond=37 ) properties (out of 11) seen :47
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 957 ms. (steps per millisecond=10 ) properties (out of 11) seen :42
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 61 ms. (steps per millisecond=163 ) properties (out of 11) seen :37
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 196 ms. (steps per millisecond=51 ) properties (out of 11) seen :64
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 235 ms. (steps per millisecond=42 ) properties (out of 11) seen :64
FORMULA VehicularWifi-COL-none-UpperBounds-15 4 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
[2022-05-21 15:11:58] [INFO ] Flow matrix only has 17308 transitions (discarded 12392 similar events)
// Phase 1: matrix 17308 rows 8729 cols
[2022-05-21 15:12:00] [INFO ] Computed 8 place invariants in 1707 ms
[2022-05-21 15:12:02] [INFO ] [Real]Absence check using 6 positive place invariants in 343 ms returned sat
[2022-05-21 15:12:02] [INFO ] [Real]Absence check using 6 positive and 2 generalized place invariants in 133 ms returned sat
[2022-05-21 15:12:02] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-21 15:12:05] [INFO ] [Real]Absence check using state equation in 2905 ms returned unknown
[2022-05-21 15:12:07] [INFO ] [Real]Absence check using 6 positive place invariants in 251 ms returned sat
[2022-05-21 15:12:07] [INFO ] [Real]Absence check using 6 positive and 2 generalized place invariants in 149 ms returned sat
[2022-05-21 15:12:07] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-21 15:12:10] [INFO ] [Real]Absence check using state equation in 3132 ms returned unknown
[2022-05-21 15:12:12] [INFO ] [Real]Absence check using 6 positive place invariants in 318 ms returned sat
[2022-05-21 15:12:12] [INFO ] [Real]Absence check using 6 positive and 2 generalized place invariants in 96 ms returned sat
[2022-05-21 15:12:12] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-21 15:12:15] [INFO ] [Real]Absence check using state equation in 3082 ms returned unknown
[2022-05-21 15:12:17] [INFO ] [Real]Absence check using 6 positive place invariants in 249 ms returned sat
[2022-05-21 15:12:17] [INFO ] [Real]Absence check using 6 positive and 2 generalized place invariants in 95 ms returned sat
[2022-05-21 15:12:17] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-21 15:12:20] [INFO ] [Real]Absence check using state equation in 3305 ms returned unknown
[2022-05-21 15:12:22] [INFO ] [Real]Absence check using 6 positive place invariants in 234 ms returned sat
[2022-05-21 15:12:22] [INFO ] [Real]Absence check using 6 positive and 2 generalized place invariants in 100 ms returned sat
[2022-05-21 15:12:22] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-21 15:12:25] [INFO ] [Real]Absence check using state equation in 3316 ms returned unknown
[2022-05-21 15:12:27] [INFO ] [Real]Absence check using 6 positive place invariants in 241 ms returned sat
[2022-05-21 15:12:27] [INFO ] [Real]Absence check using 6 positive and 2 generalized place invariants in 150 ms returned sat
[2022-05-21 15:12:27] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-21 15:12:30] [INFO ] [Real]Absence check using state equation in 3214 ms returned unknown
[2022-05-21 15:12:32] [INFO ] [Real]Absence check using 6 positive place invariants in 249 ms returned sat
[2022-05-21 15:12:32] [INFO ] [Real]Absence check using 6 positive and 2 generalized place invariants in 105 ms returned unsat
[2022-05-21 15:12:34] [INFO ] [Real]Absence check using 6 positive place invariants in 264 ms returned sat
[2022-05-21 15:12:34] [INFO ] [Real]Absence check using 6 positive and 2 generalized place invariants in 107 ms returned sat
[2022-05-21 15:12:34] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-21 15:12:37] [INFO ] [Real]Absence check using state equation in 3089 ms returned unknown
[2022-05-21 15:12:38] [INFO ] [Real]Absence check using 6 positive place invariants in 231 ms returned sat
[2022-05-21 15:12:38] [INFO ] [Real]Absence check using 6 positive and 2 generalized place invariants in 89 ms returned sat
[2022-05-21 15:12:38] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-21 15:12:42] [INFO ] [Real]Absence check using state equation in 3358 ms returned unknown
[2022-05-21 15:12:43] [INFO ] [Real]Absence check using 6 positive place invariants in 237 ms returned sat
[2022-05-21 15:12:44] [INFO ] [Real]Absence check using 6 positive and 2 generalized place invariants in 101 ms returned sat
[2022-05-21 15:12:44] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-21 15:12:47] [INFO ] [Real]Absence check using state equation in 3258 ms returned unknown
Current structural bounds on expressions (after SMT) : [11, 11, 11, 11, 2147483647, 11, 10, 11, 11, 11] Max seen :[8, 8, 8, 8, 127, 8, 10, 8, 8, 3]
FORMULA VehicularWifi-COL-none-UpperBounds-09 10 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
Support contains 8441 out of 8729 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 8729/8729 places, 29700/29700 transitions.
Performed 24 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 24 Pre rules applied. Total rules applied 0 place count 8729 transition count 29676
Deduced a syphon composed of 24 places in 41 ms
Reduce places removed 24 places and 0 transitions.
Iterating global reduction 0 with 48 rules applied. Total rules applied 48 place count 8705 transition count 29676
Partial Free-agglomeration rule applied 7 times.
Drop transitions removed 7 transitions
Iterating global reduction 0 with 7 rules applied. Total rules applied 55 place count 8705 transition count 29676
Applied a total of 55 rules in 1347 ms. Remains 8705 /8729 variables (removed 24) and now considering 29676/29700 (removed 24) transitions.
[2022-05-21 15:12:48] [INFO ] Flow matrix only has 17284 transitions (discarded 12392 similar events)
// Phase 1: matrix 17284 rows 8705 cols
[2022-05-21 15:12:50] [INFO ] Computed 8 place invariants in 1411 ms
[2022-05-21 15:12:51] [INFO ] Dead Transitions using invariants and state equation in 2752 ms returned []
Finished structural reductions, in 1 iterations. Remains : 8705/8729 places, 29676/29700 transitions.
Normalized transition count is 17284 out of 29676 initially.
// Phase 1: matrix 17284 rows 8705 cols
[2022-05-21 15:12:52] [INFO ] Computed 8 place invariants in 1109 ms
Interrupted random walk after 124485 steps, including 0 resets, run timeout after 30001 ms. (steps per millisecond=4 ) properties seen :{0=8, 1=8, 2=4, 3=4, 4=3655, 5=4, 6=8, 7=3, 8=3}
Interrupted Best-First random walk after 179500 steps, including 0 resets, run timeout after 5001 ms. (steps per millisecond=35 ) properties seen :{0=8}
Interrupted Best-First random walk after 44972 steps, including 0 resets, run timeout after 5001 ms. (steps per millisecond=8 ) properties seen :{0=8, 1=8, 2=3, 3=2, 4=3, 5=3, 6=1, 7=2}
Interrupted Best-First random walk after 190457 steps, including 0 resets, run timeout after 5001 ms. (steps per millisecond=38 ) properties seen :{0=8, 2=8, 3=1, 4=1, 5=1}
Interrupted Best-First random walk after 293436 steps, including 0 resets, run timeout after 5001 ms. (steps per millisecond=58 ) properties seen :{0=8, 3=8, 5=1}
Interrupted Best-First random walk after 242535 steps, including 0 resets, run timeout after 5001 ms. (steps per millisecond=48 ) properties seen :{0=8, 1=8, 2=4, 3=3, 4=664, 5=6, 6=8, 7=3}
Interrupted Best-First random walk after 223682 steps, including 0 resets, run timeout after 5001 ms. (steps per millisecond=44 ) properties seen :{0=8, 5=8}
Interrupted Best-First random walk after 49714 steps, including 0 resets, run timeout after 5001 ms. (steps per millisecond=9 ) properties seen :{0=8, 2=4, 3=2, 4=3, 5=3, 6=8, 7=1}
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 4719 ms. (steps per millisecond=211 ) properties (out of 9) seen :30
Interrupted Best-First random walk after 394809 steps, including 1 resets, run timeout after 5001 ms. (steps per millisecond=78 ) properties seen :{0=8, 1=8, 2=5, 3=3, 4=299, 5=5, 6=8, 7=2, 8=5}
[2022-05-21 15:14:07] [INFO ] Flow matrix only has 17284 transitions (discarded 12392 similar events)
// Phase 1: matrix 17284 rows 8705 cols
[2022-05-21 15:14:08] [INFO ] Computed 8 place invariants in 1336 ms
[2022-05-21 15:14:11] [INFO ] [Real]Absence check using 6 positive place invariants in 273 ms returned sat
[2022-05-21 15:14:11] [INFO ] [Real]Absence check using 6 positive and 2 generalized place invariants in 133 ms returned sat
[2022-05-21 15:14:11] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-21 15:14:51] [INFO ] [Real]Absence check using state equation in 40621 ms returned sat
[2022-05-21 15:14:52] [INFO ] Solution in real domain found non-integer solution.
[2022-05-21 15:14:54] [INFO ] [Nat]Absence check using 6 positive place invariants in 342 ms returned sat
[2022-05-21 15:14:54] [INFO ] [Nat]Absence check using 6 positive and 2 generalized place invariants in 126 ms returned sat
[2022-05-21 15:14:54] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-21 15:15:29] [INFO ] [Nat]Absence check using state equation in 35338 ms returned sat
[2022-05-21 15:15:30] [INFO ] State equation strengthened by 8418 read => feed constraints.
[2022-05-21 15:15:34] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-21 15:15:37] [INFO ] [Nat]Added 8418 Read/Feed constraints in 7182 ms returned unknown
[2022-05-21 15:15:38] [INFO ] [Real]Absence check using 6 positive place invariants in 255 ms returned sat
[2022-05-21 15:15:38] [INFO ] [Real]Absence check using 6 positive and 2 generalized place invariants in 114 ms returned sat
[2022-05-21 15:15:38] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-21 15:15:58] [INFO ] [Real]Absence check using state equation in 19158 ms returned sat
[2022-05-21 15:15:59] [INFO ] Solution in real domain found non-integer solution.
[2022-05-21 15:16:00] [INFO ] [Nat]Absence check using 6 positive place invariants in 253 ms returned sat
[2022-05-21 15:16:00] [INFO ] [Nat]Absence check using 6 positive and 2 generalized place invariants in 126 ms returned sat
[2022-05-21 15:16:00] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-21 15:16:20] [INFO ] [Nat]Absence check using state equation in 19311 ms returned sat
[2022-05-21 15:16:24] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-21 15:16:27] [INFO ] [Nat]Added 8418 Read/Feed constraints in 6987 ms returned unknown
[2022-05-21 15:16:28] [INFO ] [Real]Absence check using 6 positive place invariants in 253 ms returned sat
[2022-05-21 15:16:28] [INFO ] [Real]Absence check using 6 positive and 2 generalized place invariants in 123 ms returned sat
[2022-05-21 15:16:28] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-21 15:16:47] [INFO ] [Real]Absence check using state equation in 19381 ms returned sat
[2022-05-21 15:16:48] [INFO ] Solution in real domain found non-integer solution.
[2022-05-21 15:16:50] [INFO ] [Nat]Absence check using 6 positive place invariants in 256 ms returned sat
[2022-05-21 15:16:50] [INFO ] [Nat]Absence check using 6 positive and 2 generalized place invariants in 116 ms returned sat
[2022-05-21 15:16:50] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-21 15:17:09] [INFO ] [Nat]Absence check using state equation in 19195 ms returned sat
[2022-05-21 15:17:13] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-21 15:17:16] [INFO ] [Nat]Added 8418 Read/Feed constraints in 7329 ms returned unknown
[2022-05-21 15:17:18] [INFO ] [Real]Absence check using 6 positive place invariants in 242 ms returned sat
[2022-05-21 15:17:18] [INFO ] [Real]Absence check using 6 positive and 2 generalized place invariants in 114 ms returned sat
[2022-05-21 15:17:18] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-21 15:18:01] [INFO ] [Real]Absence check using state equation in 43462 ms returned unknown
[2022-05-21 15:18:03] [INFO ] [Real]Absence check using 6 positive place invariants in 265 ms returned sat
[2022-05-21 15:18:03] [INFO ] [Real]Absence check using 6 positive and 2 generalized place invariants in 119 ms returned sat
[2022-05-21 15:18:03] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-21 15:18:23] [INFO ] [Real]Absence check using state equation in 19977 ms returned sat
[2022-05-21 15:18:28] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-21 15:18:31] [INFO ] [Real]Added 8418 Read/Feed constraints in 6944 ms returned unknown
[2022-05-21 15:18:32] [INFO ] [Real]Absence check using 6 positive place invariants in 245 ms returned sat
[2022-05-21 15:18:32] [INFO ] [Real]Absence check using 6 positive and 2 generalized place invariants in 116 ms returned sat
[2022-05-21 15:18:32] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-21 15:18:51] [INFO ] [Real]Absence check using state equation in 18214 ms returned sat
[2022-05-21 15:18:51] [INFO ] Solution in real domain found non-integer solution.
[2022-05-21 15:18:53] [INFO ] [Nat]Absence check using 6 positive place invariants in 255 ms returned sat
[2022-05-21 15:18:53] [INFO ] [Nat]Absence check using 6 positive and 2 generalized place invariants in 120 ms returned sat
[2022-05-21 15:18:53] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-21 15:19:13] [INFO ] [Nat]Absence check using state equation in 19842 ms returned sat
[2022-05-21 15:19:15] [INFO ] [Nat]Added 8418 Read/Feed constraints in 2126 ms returned sat
[2022-05-21 15:19:44] [INFO ] Deduced a trap composed of 40 places in 28091 ms of which 13 ms to minimize.
[2022-05-21 15:19:44] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression at index 5
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:240)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineWithTraps(DeadlockTester.java:906)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:588)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2244)
at fr.lip6.move.gal.application.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:187)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:428)
at fr.lip6.move.gal.application.Application.start(Application.java:140)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:43)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:134)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:401)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:62)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:566)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:653)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:590)
at org.eclipse.equinox.launcher.Main.run(Main.java:1461)
at org.eclipse.equinox.launcher.Main.main(Main.java:1434)
[2022-05-21 15:19:45] [INFO ] [Real]Absence check using 6 positive place invariants in 262 ms returned sat
[2022-05-21 15:19:46] [INFO ] [Real]Absence check using 6 positive and 2 generalized place invariants in 119 ms returned sat
[2022-05-21 15:19:46] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-21 15:20:06] [INFO ] [Real]Absence check using state equation in 20192 ms returned sat
[2022-05-21 15:20:07] [INFO ] Solution in real domain found non-integer solution.
[2022-05-21 15:20:08] [INFO ] [Nat]Absence check using 6 positive place invariants in 303 ms returned sat
[2022-05-21 15:20:08] [INFO ] [Nat]Absence check using 6 positive and 2 generalized place invariants in 192 ms returned sat
[2022-05-21 15:20:08] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-21 15:20:32] [INFO ] [Nat]Absence check using state equation in 23234 ms returned sat
[2022-05-21 15:20:36] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-21 15:20:39] [INFO ] [Nat]Added 8418 Read/Feed constraints in 7158 ms returned unknown
[2022-05-21 15:20:41] [INFO ] [Real]Absence check using 6 positive place invariants in 251 ms returned sat
[2022-05-21 15:20:41] [INFO ] [Real]Absence check using 6 positive and 2 generalized place invariants in 120 ms returned sat
[2022-05-21 15:20:41] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-21 15:20:56] [INFO ] [Real]Absence check using state equation in 15452 ms returned sat
[2022-05-21 15:20:57] [INFO ] Solution in real domain found non-integer solution.
[2022-05-21 15:20:58] [INFO ] [Nat]Absence check using 6 positive place invariants in 246 ms returned sat
[2022-05-21 15:20:58] [INFO ] [Nat]Absence check using 6 positive and 2 generalized place invariants in 114 ms returned sat
[2022-05-21 15:20:58] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-21 15:21:14] [INFO ] [Nat]Absence check using state equation in 15234 ms returned sat
[2022-05-21 15:21:16] [INFO ] [Nat]Added 8418 Read/Feed constraints in 2236 ms returned sat
[2022-05-21 15:21:39] [INFO ] Deduced a trap composed of 34 places in 22406 ms of which 8 ms to minimize.
[2022-05-21 15:22:03] [INFO ] Deduced a trap composed of 34 places in 23289 ms of which 6 ms to minimize.
[2022-05-21 15:22:03] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression at index 7
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:240)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineWithTraps(DeadlockTester.java:906)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:588)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2244)
at fr.lip6.move.gal.application.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:187)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:428)
at fr.lip6.move.gal.application.Application.start(Application.java:140)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:43)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:134)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:401)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:62)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:566)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:653)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:590)
at org.eclipse.equinox.launcher.Main.run(Main.java:1461)
at org.eclipse.equinox.launcher.Main.main(Main.java:1434)
[2022-05-21 15:22:05] [INFO ] [Real]Absence check using 6 positive place invariants in 251 ms returned sat
[2022-05-21 15:22:05] [INFO ] [Real]Absence check using 6 positive and 2 generalized place invariants in 114 ms returned sat
[2022-05-21 15:22:05] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-21 15:22:29] [INFO ] [Real]Absence check using state equation in 24050 ms returned sat
[2022-05-21 15:22:30] [INFO ] Solution in real domain found non-integer solution.
[2022-05-21 15:22:31] [INFO ] [Nat]Absence check using 6 positive place invariants in 273 ms returned sat
[2022-05-21 15:22:31] [INFO ] [Nat]Absence check using 6 positive and 2 generalized place invariants in 190 ms returned sat
[2022-05-21 15:22:31] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-21 15:22:51] [INFO ] [Nat]Absence check using state equation in 19457 ms returned sat
[2022-05-21 15:22:55] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-21 15:22:58] [INFO ] [Nat]Added 8418 Read/Feed constraints in 6966 ms returned unknown
Current structural bounds on expressions (after SMT) : [11, 11, 11, 11, 2147483647, 11, 11, 11, 11] Max seen :[8, 8, 8, 8, 3655, 8, 8, 8, 5]
Interrupted Parikh walk after 108135 steps, including 998 resets, run timeout after 30001 ms. (steps per millisecond=3 ) properties (out of 9) seen :1051
Support contains 8441 out of 8705 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 8705/8705 places, 29676/29676 transitions.
Applied a total of 0 rules in 318 ms. Remains 8705 /8705 variables (removed 0) and now considering 29676/29676 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 8705/8705 places, 29676/29676 transitions.
Starting structural reductions, iteration 0 : 8705/8705 places, 29676/29676 transitions.
Applied a total of 0 rules in 307 ms. Remains 8705 /8705 variables (removed 0) and now considering 29676/29676 (removed 0) transitions.
[2022-05-21 15:23:29] [INFO ] Flow matrix only has 17284 transitions (discarded 12392 similar events)
// Phase 1: matrix 17284 rows 8705 cols
[2022-05-21 15:23:30] [INFO ] Computed 8 place invariants in 987 ms
[2022-05-21 15:23:31] [INFO ] Implicit Places using invariants in 2262 ms returned []
Implicit Place search using SMT only with invariants took 2266 ms to find 0 implicit places.
[2022-05-21 15:23:31] [INFO ] Flow matrix only has 17284 transitions (discarded 12392 similar events)
// Phase 1: matrix 17284 rows 8705 cols
[2022-05-21 15:23:32] [INFO ] Computed 8 place invariants in 1009 ms
[2022-05-21 15:23:33] [INFO ] Dead Transitions using invariants and state equation in 2361 ms returned []
Finished structural reductions, in 1 iterations. Remains : 8705/8705 places, 29676/29676 transitions.
Normalized transition count is 17284 out of 29676 initially.
// Phase 1: matrix 17284 rows 8705 cols
[2022-05-21 15:23:34] [INFO ] Computed 8 place invariants in 1038 ms
Interrupted random walk after 119501 steps, including 0 resets, run timeout after 30001 ms. (steps per millisecond=3 ) properties seen :{0=8, 1=8, 2=4, 3=3, 4=3469, 5=6, 6=8, 7=3, 8=3}
Interrupted Best-First random walk after 197260 steps, including 0 resets, run timeout after 5001 ms. (steps per millisecond=39 ) properties seen :{0=8}
Interrupted Best-First random walk after 41149 steps, including 0 resets, run timeout after 5001 ms. (steps per millisecond=8 ) properties seen :{0=8, 1=8, 2=3, 3=3, 4=6, 5=4, 6=4, 7=2}
Interrupted Best-First random walk after 188546 steps, including 0 resets, run timeout after 5001 ms. (steps per millisecond=37 ) properties seen :{0=8, 2=8, 3=3, 4=2, 5=5}
Interrupted Best-First random walk after 285745 steps, including 0 resets, run timeout after 5001 ms. (steps per millisecond=57 ) properties seen :{0=8, 3=8, 5=1}
Interrupted Best-First random walk after 227656 steps, including 0 resets, run timeout after 5001 ms. (steps per millisecond=45 ) properties seen :{0=8, 1=8, 2=3, 3=4, 4=668, 5=4, 6=8, 7=2}
Interrupted Best-First random walk after 243650 steps, including 0 resets, run timeout after 5001 ms. (steps per millisecond=48 ) properties seen :{0=8, 5=8}
Interrupted Best-First random walk after 50383 steps, including 0 resets, run timeout after 5002 ms. (steps per millisecond=10 ) properties seen :{0=8, 2=3, 3=3, 4=6, 5=3, 6=8, 7=1}
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 4700 ms. (steps per millisecond=212 ) properties (out of 9) seen :33
Interrupted Best-First random walk after 372298 steps, including 1 resets, run timeout after 5001 ms. (steps per millisecond=74 ) properties seen :{0=8, 1=8, 2=4, 3=5, 4=391, 5=6, 6=8, 7=2, 8=6}
[2022-05-21 15:24:49] [INFO ] Flow matrix only has 17284 transitions (discarded 12392 similar events)
// Phase 1: matrix 17284 rows 8705 cols
[2022-05-21 15:24:50] [INFO ] Computed 8 place invariants in 938 ms
[2022-05-21 15:24:52] [INFO ] [Real]Absence check using 6 positive place invariants in 257 ms returned sat
[2022-05-21 15:24:52] [INFO ] [Real]Absence check using 6 positive and 2 generalized place invariants in 127 ms returned sat
[2022-05-21 15:24:52] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-21 15:25:30] [INFO ] [Real]Absence check using state equation in 38278 ms returned sat
[2022-05-21 15:25:31] [INFO ] Solution in real domain found non-integer solution.
[2022-05-21 15:25:32] [INFO ] [Nat]Absence check using 6 positive place invariants in 295 ms returned sat
[2022-05-21 15:25:32] [INFO ] [Nat]Absence check using 6 positive and 2 generalized place invariants in 131 ms returned sat
[2022-05-21 15:25:32] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-21 15:26:13] [INFO ] [Nat]Absence check using state equation in 40636 ms returned sat
[2022-05-21 15:26:13] [INFO ] State equation strengthened by 8418 read => feed constraints.
[2022-05-21 15:26:16] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-21 15:26:16] [INFO ] [Nat]Added 8418 Read/Feed constraints in 2610 ms returned unknown
[2022-05-21 15:26:18] [INFO ] [Real]Absence check using 6 positive place invariants in 294 ms returned sat
[2022-05-21 15:26:18] [INFO ] [Real]Absence check using 6 positive and 2 generalized place invariants in 125 ms returned sat
[2022-05-21 15:26:18] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-21 15:26:36] [INFO ] [Real]Absence check using state equation in 17791 ms returned sat
[2022-05-21 15:26:36] [INFO ] Solution in real domain found non-integer solution.
[2022-05-21 15:26:38] [INFO ] [Nat]Absence check using 6 positive place invariants in 270 ms returned sat
[2022-05-21 15:26:38] [INFO ] [Nat]Absence check using 6 positive and 2 generalized place invariants in 116 ms returned sat
[2022-05-21 15:26:38] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-21 15:26:55] [INFO ] [Nat]Absence check using state equation in 16948 ms returned sat
[2022-05-21 15:26:59] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-21 15:27:02] [INFO ] [Nat]Added 8418 Read/Feed constraints in 7000 ms returned unknown
[2022-05-21 15:27:03] [INFO ] [Real]Absence check using 6 positive place invariants in 247 ms returned sat
[2022-05-21 15:27:04] [INFO ] [Real]Absence check using 6 positive and 2 generalized place invariants in 113 ms returned sat
[2022-05-21 15:27:04] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-21 15:27:21] [INFO ] [Real]Absence check using state equation in 17079 ms returned sat
[2022-05-21 15:27:21] [INFO ] Solution in real domain found non-integer solution.
[2022-05-21 15:27:23] [INFO ] [Nat]Absence check using 6 positive place invariants in 249 ms returned sat
[2022-05-21 15:27:23] [INFO ] [Nat]Absence check using 6 positive and 2 generalized place invariants in 111 ms returned sat
[2022-05-21 15:27:23] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-21 15:27:39] [INFO ] [Nat]Absence check using state equation in 16544 ms returned sat
[2022-05-21 15:27:43] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-21 15:27:46] [INFO ] [Nat]Added 8418 Read/Feed constraints in 7181 ms returned unknown
[2022-05-21 15:27:48] [INFO ] [Real]Absence check using 6 positive place invariants in 256 ms returned sat
[2022-05-21 15:27:48] [INFO ] [Real]Absence check using 6 positive and 2 generalized place invariants in 121 ms returned sat
[2022-05-21 15:27:48] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-21 15:28:31] [INFO ] [Real]Absence check using state equation in 43298 ms returned unknown
[2022-05-21 15:28:33] [INFO ] [Real]Absence check using 6 positive place invariants in 248 ms returned sat
[2022-05-21 15:28:33] [INFO ] [Real]Absence check using 6 positive and 2 generalized place invariants in 109 ms returned sat
[2022-05-21 15:28:33] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-21 15:28:51] [INFO ] [Real]Absence check using state equation in 17573 ms returned sat
[2022-05-21 15:28:55] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-21 15:28:58] [INFO ] [Real]Added 8418 Read/Feed constraints in 7022 ms returned unknown
[2022-05-21 15:29:00] [INFO ] [Real]Absence check using 6 positive place invariants in 243 ms returned sat
[2022-05-21 15:29:00] [INFO ] [Real]Absence check using 6 positive and 2 generalized place invariants in 120 ms returned sat
[2022-05-21 15:29:00] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-21 15:29:17] [INFO ] [Real]Absence check using state equation in 17344 ms returned sat
[2022-05-21 15:29:18] [INFO ] Solution in real domain found non-integer solution.
[2022-05-21 15:29:19] [INFO ] [Nat]Absence check using 6 positive place invariants in 259 ms returned sat
[2022-05-21 15:29:19] [INFO ] [Nat]Absence check using 6 positive and 2 generalized place invariants in 117 ms returned sat
[2022-05-21 15:29:19] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-21 15:29:37] [INFO ] [Nat]Absence check using state equation in 18104 ms returned sat
[2022-05-21 15:29:40] [INFO ] [Nat]Added 8418 Read/Feed constraints in 2419 ms returned sat
[2022-05-21 15:30:05] [INFO ] Deduced a trap composed of 40 places in 24877 ms of which 14 ms to minimize.
[2022-05-21 15:30:05] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression at index 5
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:240)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineWithTraps(DeadlockTester.java:906)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:588)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2244)
at fr.lip6.move.gal.application.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:187)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:428)
at fr.lip6.move.gal.application.Application.start(Application.java:140)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:43)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:134)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:401)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:62)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:566)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:653)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:590)
at org.eclipse.equinox.launcher.Main.run(Main.java:1461)
at org.eclipse.equinox.launcher.Main.main(Main.java:1434)
[2022-05-21 15:30:07] [INFO ] [Real]Absence check using 6 positive place invariants in 253 ms returned sat
[2022-05-21 15:30:07] [INFO ] [Real]Absence check using 6 positive and 2 generalized place invariants in 114 ms returned sat
[2022-05-21 15:30:07] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-21 15:30:21] [INFO ] [Real]Absence check using state equation in 13523 ms returned sat
[2022-05-21 15:30:21] [INFO ] Solution in real domain found non-integer solution.
[2022-05-21 15:30:23] [INFO ] [Nat]Absence check using 6 positive place invariants in 259 ms returned sat
[2022-05-21 15:30:23] [INFO ] [Nat]Absence check using 6 positive and 2 generalized place invariants in 116 ms returned sat
[2022-05-21 15:30:23] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-21 15:30:42] [INFO ] [Nat]Absence check using state equation in 19458 ms returned sat
[2022-05-21 15:30:46] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-21 15:30:49] [INFO ] [Nat]Added 8418 Read/Feed constraints in 7119 ms returned unknown
[2022-05-21 15:30:51] [INFO ] [Real]Absence check using 6 positive place invariants in 354 ms returned sat
[2022-05-21 15:30:51] [INFO ] [Real]Absence check using 6 positive and 2 generalized place invariants in 116 ms returned sat
[2022-05-21 15:30:51] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-21 15:31:05] [INFO ] [Real]Absence check using state equation in 13775 ms returned sat
[2022-05-21 15:31:06] [INFO ] Solution in real domain found non-integer solution.
[2022-05-21 15:31:07] [INFO ] [Nat]Absence check using 6 positive place invariants in 258 ms returned sat
[2022-05-21 15:31:07] [INFO ] [Nat]Absence check using 6 positive and 2 generalized place invariants in 115 ms returned sat
[2022-05-21 15:31:07] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-21 15:31:21] [INFO ] [Nat]Absence check using state equation in 14113 ms returned sat
[2022-05-21 15:31:24] [INFO ] [Nat]Added 8418 Read/Feed constraints in 2585 ms returned sat
[2022-05-21 15:31:47] [INFO ] Deduced a trap composed of 34 places in 22169 ms of which 6 ms to minimize.
[2022-05-21 15:32:11] [INFO ] Deduced a trap composed of 34 places in 23319 ms of which 6 ms to minimize.
[2022-05-21 15:32:11] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression at index 7
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:240)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineWithTraps(DeadlockTester.java:906)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:588)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2244)
at fr.lip6.move.gal.application.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:187)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:428)
at fr.lip6.move.gal.application.Application.start(Application.java:140)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:43)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:134)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:401)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:62)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:566)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:653)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:590)
at org.eclipse.equinox.launcher.Main.run(Main.java:1461)
at org.eclipse.equinox.launcher.Main.main(Main.java:1434)
[2022-05-21 15:32:12] [INFO ] [Real]Absence check using 6 positive place invariants in 268 ms returned sat
[2022-05-21 15:32:12] [INFO ] [Real]Absence check using 6 positive and 2 generalized place invariants in 171 ms returned sat
[2022-05-21 15:32:12] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-21 15:32:35] [INFO ] [Real]Absence check using state equation in 22276 ms returned sat
[2022-05-21 15:32:35] [INFO ] Solution in real domain found non-integer solution.
[2022-05-21 15:32:37] [INFO ] [Nat]Absence check using 6 positive place invariants in 284 ms returned sat
[2022-05-21 15:32:37] [INFO ] [Nat]Absence check using 6 positive and 2 generalized place invariants in 122 ms returned sat
[2022-05-21 15:32:37] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-21 15:33:02] [INFO ] [Nat]Absence check using state equation in 25604 ms returned sat
[2022-05-21 15:33:05] [INFO ] [Nat]Added 8418 Read/Feed constraints in 2253 ms returned sat
[2022-05-21 15:33:31] [INFO ] Deduced a trap composed of 48 places in 26112 ms of which 8 ms to minimize.
[2022-05-21 15:33:31] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression at index 8
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:240)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineWithTraps(DeadlockTester.java:906)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:588)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2244)
at fr.lip6.move.gal.application.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:187)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:428)
at fr.lip6.move.gal.application.Application.start(Application.java:140)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:43)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:134)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:401)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:62)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:566)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:653)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:590)
at org.eclipse.equinox.launcher.Main.run(Main.java:1461)
at org.eclipse.equinox.launcher.Main.main(Main.java:1434)
Current structural bounds on expressions (after SMT) : [11, 11, 11, 11, 2147483647, 11, 11, 11, 11] Max seen :[8, 8, 8, 8, 3655, 8, 8, 8, 6]
Interrupted Parikh walk after 122008 steps, including 998 resets, run timeout after 30001 ms. (steps per millisecond=4 ) properties (out of 9) seen :424
Support contains 8441 out of 8705 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 8705/8705 places, 29676/29676 transitions.
Applied a total of 0 rules in 254 ms. Remains 8705 /8705 variables (removed 0) and now considering 29676/29676 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 8705/8705 places, 29676/29676 transitions.
Starting structural reductions, iteration 0 : 8705/8705 places, 29676/29676 transitions.
Applied a total of 0 rules in 250 ms. Remains 8705 /8705 variables (removed 0) and now considering 29676/29676 (removed 0) transitions.
[2022-05-21 15:34:02] [INFO ] Flow matrix only has 17284 transitions (discarded 12392 similar events)
// Phase 1: matrix 17284 rows 8705 cols
[2022-05-21 15:34:03] [INFO ] Computed 8 place invariants in 1001 ms
[2022-05-21 15:34:04] [INFO ] Implicit Places using invariants in 2223 ms returned []
Implicit Place search using SMT only with invariants took 2224 ms to find 0 implicit places.
[2022-05-21 15:34:04] [INFO ] Flow matrix only has 17284 transitions (discarded 12392 similar events)
// Phase 1: matrix 17284 rows 8705 cols
[2022-05-21 15:34:05] [INFO ] Computed 8 place invariants in 996 ms
[2022-05-21 15:34:06] [INFO ] Dead Transitions using invariants and state equation in 2115 ms returned []
Finished structural reductions, in 1 iterations. Remains : 8705/8705 places, 29676/29676 transitions.
Normalized transition count is 17284 out of 29676 initially.
// Phase 1: matrix 17284 rows 8705 cols
[2022-05-21 15:34:07] [INFO ] Computed 8 place invariants in 1006 ms
Interrupted random walk after 122457 steps, including 0 resets, run timeout after 30001 ms. (steps per millisecond=4 ) properties seen :{0=8, 1=8, 2=3, 3=4, 4=3545, 5=4, 6=8, 7=3, 8=3}
Interrupted Best-First random walk after 203310 steps, including 0 resets, run timeout after 5001 ms. (steps per millisecond=40 ) properties seen :{0=8}
Interrupted Best-First random walk after 43906 steps, including 0 resets, run timeout after 5001 ms. (steps per millisecond=8 ) properties seen :{0=8, 1=8, 2=2, 3=3, 4=6, 5=4, 6=2, 7=2}
Interrupted Best-First random walk after 190488 steps, including 0 resets, run timeout after 5001 ms. (steps per millisecond=38 ) properties seen :{0=8, 2=8, 3=2, 4=3, 5=1}
Interrupted Best-First random walk after 297262 steps, including 0 resets, run timeout after 5001 ms. (steps per millisecond=59 ) properties seen :{0=8, 3=8, 5=1}
Interrupted Best-First random walk after 260080 steps, including 0 resets, run timeout after 5001 ms. (steps per millisecond=52 ) properties seen :{0=8, 1=8, 2=7, 3=3, 4=765, 5=4, 6=8, 7=2}
Interrupted Best-First random walk after 247242 steps, including 0 resets, run timeout after 5001 ms. (steps per millisecond=49 ) properties seen :{0=8, 5=8}
Interrupted Best-First random walk after 49788 steps, including 0 resets, run timeout after 5001 ms. (steps per millisecond=9 ) properties seen :{0=8, 2=3, 3=3, 4=7, 5=4, 6=8, 7=1, 8=1}
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 4659 ms. (steps per millisecond=214 ) properties (out of 9) seen :31
Interrupted Best-First random walk after 411666 steps, including 1 resets, run timeout after 5001 ms. (steps per millisecond=82 ) properties seen :{0=8, 1=8, 2=4, 3=4, 4=433, 5=5, 6=8, 7=2, 8=6}
[2022-05-21 15:35:22] [INFO ] Flow matrix only has 17284 transitions (discarded 12392 similar events)
// Phase 1: matrix 17284 rows 8705 cols
[2022-05-21 15:35:23] [INFO ] Computed 8 place invariants in 925 ms
[2022-05-21 15:35:24] [INFO ] [Real]Absence check using 6 positive place invariants in 278 ms returned sat
[2022-05-21 15:35:24] [INFO ] [Real]Absence check using 6 positive and 2 generalized place invariants in 147 ms returned sat
[2022-05-21 15:35:24] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-21 15:35:58] [INFO ] [Real]Absence check using state equation in 33068 ms returned sat
[2022-05-21 15:35:58] [INFO ] Solution in real domain found non-integer solution.
[2022-05-21 15:36:00] [INFO ] [Nat]Absence check using 6 positive place invariants in 262 ms returned sat
[2022-05-21 15:36:00] [INFO ] [Nat]Absence check using 6 positive and 2 generalized place invariants in 131 ms returned sat
[2022-05-21 15:36:00] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-21 15:36:32] [INFO ] [Nat]Absence check using state equation in 31707 ms returned sat
[2022-05-21 15:36:32] [INFO ] State equation strengthened by 8418 read => feed constraints.
[2022-05-21 15:36:36] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-21 15:36:39] [INFO ] [Nat]Added 8418 Read/Feed constraints in 6999 ms returned unknown
[2022-05-21 15:36:40] [INFO ] [Real]Absence check using 6 positive place invariants in 275 ms returned sat
[2022-05-21 15:36:41] [INFO ] [Real]Absence check using 6 positive and 2 generalized place invariants in 118 ms returned sat
[2022-05-21 15:36:41] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-21 15:36:58] [INFO ] [Real]Absence check using state equation in 17511 ms returned sat
[2022-05-21 15:36:59] [INFO ] Solution in real domain found non-integer solution.
[2022-05-21 15:37:00] [INFO ] [Nat]Absence check using 6 positive place invariants in 271 ms returned sat
[2022-05-21 15:37:00] [INFO ] [Nat]Absence check using 6 positive and 2 generalized place invariants in 112 ms returned sat
[2022-05-21 15:37:00] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-21 15:37:18] [INFO ] [Nat]Absence check using state equation in 17460 ms returned sat
[2022-05-21 15:37:22] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-21 15:37:25] [INFO ] [Nat]Added 8418 Read/Feed constraints in 7158 ms returned unknown
[2022-05-21 15:37:27] [INFO ] [Real]Absence check using 6 positive place invariants in 267 ms returned sat
[2022-05-21 15:37:27] [INFO ] [Real]Absence check using 6 positive and 2 generalized place invariants in 117 ms returned sat
[2022-05-21 15:37:27] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-21 15:37:45] [INFO ] [Real]Absence check using state equation in 18603 ms returned sat
[2022-05-21 15:37:46] [INFO ] Solution in real domain found non-integer solution.
[2022-05-21 15:37:48] [INFO ] [Nat]Absence check using 6 positive place invariants in 261 ms returned sat
[2022-05-21 15:37:48] [INFO ] [Nat]Absence check using 6 positive and 2 generalized place invariants in 114 ms returned sat
[2022-05-21 15:37:48] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-21 15:38:08] [INFO ] [Nat]Absence check using state equation in 19797 ms returned sat
[2022-05-21 15:38:12] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-21 15:38:15] [INFO ] [Nat]Added 8418 Read/Feed constraints in 7160 ms returned unknown
[2022-05-21 15:38:17] [INFO ] [Real]Absence check using 6 positive place invariants in 385 ms returned sat
[2022-05-21 15:38:17] [INFO ] [Real]Absence check using 6 positive and 2 generalized place invariants in 183 ms returned sat
[2022-05-21 15:38:17] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-21 15:39:00] [INFO ] [Real]Absence check using state equation in 43283 ms returned unknown
[2022-05-21 15:39:01] [INFO ] [Real]Absence check using 6 positive place invariants in 265 ms returned sat
[2022-05-21 15:39:02] [INFO ] [Real]Absence check using 6 positive and 2 generalized place invariants in 116 ms returned sat
[2022-05-21 15:39:02] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-21 15:39:21] [INFO ] [Real]Absence check using state equation in 19399 ms returned sat
[2022-05-21 15:39:26] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-21 15:39:29] [INFO ] [Real]Added 8418 Read/Feed constraints in 6972 ms returned unknown
[2022-05-21 15:39:30] [INFO ] [Real]Absence check using 6 positive place invariants in 296 ms returned sat
[2022-05-21 15:39:30] [INFO ] [Real]Absence check using 6 positive and 2 generalized place invariants in 200 ms returned sat
[2022-05-21 15:39:30] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-21 15:39:49] [INFO ] [Real]Absence check using state equation in 18332 ms returned sat
[2022-05-21 15:39:49] [INFO ] Solution in real domain found non-integer solution.
[2022-05-21 15:39:51] [INFO ] [Nat]Absence check using 6 positive place invariants in 278 ms returned sat
[2022-05-21 15:39:51] [INFO ] [Nat]Absence check using 6 positive and 2 generalized place invariants in 139 ms returned sat
[2022-05-21 15:39:51] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-21 15:40:12] [INFO ] [Nat]Absence check using state equation in 20904 ms returned sat
[2022-05-21 15:40:14] [INFO ] [Nat]Added 8418 Read/Feed constraints in 2517 ms returned sat
[2022-05-21 15:40:39] [INFO ] Deduced a trap composed of 40 places in 24586 ms of which 8 ms to minimize.
[2022-05-21 15:40:39] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression at index 5
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:240)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineWithTraps(DeadlockTester.java:906)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:588)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2244)
at fr.lip6.move.gal.application.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:187)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:428)
at fr.lip6.move.gal.application.Application.start(Application.java:140)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:43)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:134)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:401)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:62)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:566)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:653)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:590)
at org.eclipse.equinox.launcher.Main.run(Main.java:1461)
at org.eclipse.equinox.launcher.Main.main(Main.java:1434)
[2022-05-21 15:40:41] [INFO ] [Real]Absence check using 6 positive place invariants in 270 ms returned sat
[2022-05-21 15:40:41] [INFO ] [Real]Absence check using 6 positive and 2 generalized place invariants in 118 ms returned sat
[2022-05-21 15:40:41] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-21 15:40:55] [INFO ] [Real]Absence check using state equation in 14362 ms returned sat
[2022-05-21 15:40:56] [INFO ] Solution in real domain found non-integer solution.
[2022-05-21 15:40:57] [INFO ] [Nat]Absence check using 6 positive place invariants in 267 ms returned sat
[2022-05-21 15:40:58] [INFO ] [Nat]Absence check using 6 positive and 2 generalized place invariants in 113 ms returned sat
[2022-05-21 15:40:58] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-21 15:41:18] [INFO ] [Nat]Absence check using state equation in 20117 ms returned sat
[2022-05-21 15:41:22] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-21 15:41:25] [INFO ] [Nat]Added 8418 Read/Feed constraints in 6972 ms returned unknown
[2022-05-21 15:41:26] [INFO ] [Real]Absence check using 6 positive place invariants in 264 ms returned sat
[2022-05-21 15:41:26] [INFO ] [Real]Absence check using 6 positive and 2 generalized place invariants in 121 ms returned sat
[2022-05-21 15:41:26] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-21 15:41:40] [INFO ] [Real]Absence check using state equation in 14150 ms returned sat
[2022-05-21 15:41:41] [INFO ] Solution in real domain found non-integer solution.
[2022-05-21 15:41:42] [INFO ] [Nat]Absence check using 6 positive place invariants in 260 ms returned sat
[2022-05-21 15:41:42] [INFO ] [Nat]Absence check using 6 positive and 2 generalized place invariants in 113 ms returned sat
[2022-05-21 15:41:42] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-21 15:41:56] [INFO ] [Nat]Absence check using state equation in 14080 ms returned sat
[2022-05-21 15:41:59] [INFO ] [Nat]Added 8418 Read/Feed constraints in 2281 ms returned sat
[2022-05-21 15:42:22] [INFO ] Deduced a trap composed of 34 places in 23047 ms of which 6 ms to minimize.
[2022-05-21 15:42:47] [INFO ] Deduced a trap composed of 34 places in 23890 ms of which 6 ms to minimize.
[2022-05-21 15:42:47] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression at index 7
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:240)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineWithTraps(DeadlockTester.java:906)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:588)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2244)
at fr.lip6.move.gal.application.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:187)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:428)
at fr.lip6.move.gal.application.Application.start(Application.java:140)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:43)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:134)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:401)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:62)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:566)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:653)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:590)
at org.eclipse.equinox.launcher.Main.run(Main.java:1461)
at org.eclipse.equinox.launcher.Main.main(Main.java:1434)
[2022-05-21 15:42:49] [INFO ] [Real]Absence check using 6 positive place invariants in 326 ms returned sat
[2022-05-21 15:42:49] [INFO ] [Real]Absence check using 6 positive and 2 generalized place invariants in 178 ms returned sat
[2022-05-21 15:42:49] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-21 15:43:12] [INFO ] [Real]Absence check using state equation in 22790 ms returned sat
[2022-05-21 15:43:13] [INFO ] Solution in real domain found non-integer solution.
[2022-05-21 15:43:14] [INFO ] [Nat]Absence check using 6 positive place invariants in 268 ms returned sat
[2022-05-21 15:43:14] [INFO ] [Nat]Absence check using 6 positive and 2 generalized place invariants in 113 ms returned sat
[2022-05-21 15:43:14] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-21 15:43:37] [INFO ] [Nat]Absence check using state equation in 23087 ms returned sat
[2022-05-21 15:43:41] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-21 15:43:44] [INFO ] [Nat]Added 8418 Read/Feed constraints in 6961 ms returned unknown
Current structural bounds on expressions (after SMT) : [11, 11, 11, 11, 2147483647, 11, 11, 11, 11] Max seen :[8, 8, 8, 8, 3655, 8, 8, 8, 6]
Interrupted Parikh walk after 129902 steps, including 1000 resets, run timeout after 30001 ms. (steps per millisecond=4 ) properties (out of 9) seen :1379
Support contains 8441 out of 8705 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 8705/8705 places, 29676/29676 transitions.
Applied a total of 0 rules in 239 ms. Remains 8705 /8705 variables (removed 0) and now considering 29676/29676 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 8705/8705 places, 29676/29676 transitions.
Starting structural reductions, iteration 0 : 8705/8705 places, 29676/29676 transitions.
Applied a total of 0 rules in 214 ms. Remains 8705 /8705 variables (removed 0) and now considering 29676/29676 (removed 0) transitions.
[2022-05-21 15:44:15] [INFO ] Flow matrix only has 17284 transitions (discarded 12392 similar events)
// Phase 1: matrix 17284 rows 8705 cols
[2022-05-21 15:44:16] [INFO ] Computed 8 place invariants in 1122 ms
[2022-05-21 15:44:17] [INFO ] Implicit Places using invariants in 2322 ms returned []
Implicit Place search using SMT only with invariants took 2333 ms to find 0 implicit places.
[2022-05-21 15:44:17] [INFO ] Flow matrix only has 17284 transitions (discarded 12392 similar events)
// Phase 1: matrix 17284 rows 8705 cols
[2022-05-21 15:44:18] [INFO ] Computed 8 place invariants in 1212 ms
[2022-05-21 15:44:19] [INFO ] Dead Transitions using invariants and state equation in 2454 ms returned []
Finished structural reductions, in 1 iterations. Remains : 8705/8705 places, 29676/29676 transitions.
Starting property specific reduction for VehicularWifi-COL-none-UpperBounds-00
Normalized transition count is 17284 out of 29676 initially.
// Phase 1: matrix 17284 rows 8705 cols
[2022-05-21 15:44:20] [INFO ] Computed 8 place invariants in 929 ms
Incomplete random walk after 10000 steps, including 2 resets, run finished after 440 ms. (steps per millisecond=22 ) properties (out of 1) seen :8
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 175 ms. (steps per millisecond=57 ) properties (out of 1) seen :8
[2022-05-21 15:44:21] [INFO ] Flow matrix only has 17284 transitions (discarded 12392 similar events)
// Phase 1: matrix 17284 rows 8705 cols
[2022-05-21 15:44:22] [INFO ] Computed 8 place invariants in 1058 ms
[2022-05-21 15:44:24] [INFO ] [Real]Absence check using 6 positive place invariants in 263 ms returned sat
[2022-05-21 15:44:24] [INFO ] [Real]Absence check using 6 positive and 2 generalized place invariants in 125 ms returned sat
[2022-05-21 15:44:24] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-21 15:44:27] [INFO ] [Real]Absence check using state equation in 3107 ms returned unknown
Current structural bounds on expressions (after SMT) : [37] Max seen :[8]
Support contains 8 out of 8705 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 8705/8705 places, 29676/29676 transitions.
Free-agglomeration rule applied 8 times.
Iterating global reduction 0 with 8 rules applied. Total rules applied 8 place count 8705 transition count 29668
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 0 with 8 rules applied. Total rules applied 16 place count 8697 transition count 29668
Free-agglomeration rule (complex) applied 24 times.
Iterating global reduction 1 with 24 rules applied. Total rules applied 40 place count 8697 transition count 29693
Reduce places removed 24 places and 0 transitions.
Iterating post reduction 1 with 24 rules applied. Total rules applied 64 place count 8673 transition count 29693
Partial Free-agglomeration rule applied 14 times.
Drop transitions removed 14 transitions
Iterating global reduction 2 with 14 rules applied. Total rules applied 78 place count 8673 transition count 29693
Applied a total of 78 rules in 7675 ms. Remains 8673 /8705 variables (removed 32) and now considering 29693/29676 (removed -17) transitions.
[2022-05-21 15:44:35] [INFO ] Flow matrix only has 17283 transitions (discarded 12410 similar events)
// Phase 1: matrix 17283 rows 8673 cols
[2022-05-21 15:44:36] [INFO ] Computed 8 place invariants in 1069 ms
[2022-05-21 15:44:37] [INFO ] Dead Transitions using invariants and state equation in 2200 ms returned []
Finished structural reductions, in 1 iterations. Remains : 8673/8705 places, 29693/29676 transitions.
Normalized transition count is 17283 out of 29693 initially.
// Phase 1: matrix 17283 rows 8673 cols
[2022-05-21 15:44:38] [INFO ] Computed 8 place invariants in 1384 ms
Interrupted random walk after 817880 steps, including 2 resets, run timeout after 30001 ms. (steps per millisecond=27 ) properties seen :{0=8}
Interrupted Best-First random walk after 466371 steps, including 1 resets, run timeout after 5001 ms. (steps per millisecond=93 ) properties seen :{0=8}
[2022-05-21 15:45:14] [INFO ] Flow matrix only has 17283 transitions (discarded 12410 similar events)
// Phase 1: matrix 17283 rows 8673 cols
[2022-05-21 15:45:15] [INFO ] Computed 8 place invariants in 1205 ms
[2022-05-21 15:45:16] [INFO ] [Real]Absence check using 6 positive place invariants in 240 ms returned sat
[2022-05-21 15:45:17] [INFO ] [Real]Absence check using 6 positive and 2 generalized place invariants in 106 ms returned sat
[2022-05-21 15:45:17] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-21 15:45:33] [INFO ] [Real]Absence check using state equation in 16606 ms returned sat
[2022-05-21 15:45:34] [INFO ] Solution in real domain found non-integer solution.
[2022-05-21 15:45:35] [INFO ] [Nat]Absence check using 6 positive place invariants in 262 ms returned sat
[2022-05-21 15:45:35] [INFO ] [Nat]Absence check using 6 positive and 2 generalized place invariants in 113 ms returned sat
[2022-05-21 15:45:35] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-21 15:46:11] [INFO ] [Nat]Absence check using state equation in 35144 ms returned sat
[2022-05-21 15:46:11] [INFO ] State equation strengthened by 8463 read => feed constraints.
[2022-05-21 15:46:15] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-21 15:46:18] [INFO ] [Nat]Added 8463 Read/Feed constraints in 7112 ms returned unknown
Current structural bounds on expressions (after SMT) : [37] Max seen :[8]
Support contains 8 out of 8673 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 8673/8673 places, 29693/29693 transitions.
Applied a total of 0 rules in 1644 ms. Remains 8673 /8673 variables (removed 0) and now considering 29693/29693 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 8673/8673 places, 29693/29693 transitions.
Starting structural reductions, iteration 0 : 8673/8673 places, 29693/29693 transitions.
Applied a total of 0 rules in 1641 ms. Remains 8673 /8673 variables (removed 0) and now considering 29693/29693 (removed 0) transitions.
[2022-05-21 15:46:21] [INFO ] Flow matrix only has 17283 transitions (discarded 12410 similar events)
// Phase 1: matrix 17283 rows 8673 cols
[2022-05-21 15:46:22] [INFO ] Computed 8 place invariants in 1111 ms
[2022-05-21 15:46:24] [INFO ] Implicit Places using invariants in 2403 ms returned []
Implicit Place search using SMT only with invariants took 2403 ms to find 0 implicit places.
[2022-05-21 15:46:24] [INFO ] Flow matrix only has 17283 transitions (discarded 12410 similar events)
// Phase 1: matrix 17283 rows 8673 cols
[2022-05-21 15:46:25] [INFO ] Computed 8 place invariants in 1184 ms
[2022-05-21 15:46:26] [INFO ] Dead Transitions using invariants and state equation in 2430 ms returned []
Finished structural reductions, in 1 iterations. Remains : 8673/8673 places, 29693/29693 transitions.
Ending property specific reduction for VehicularWifi-COL-none-UpperBounds-00 in 126615 ms.
Starting property specific reduction for VehicularWifi-COL-none-UpperBounds-02
Normalized transition count is 17284 out of 29676 initially.
// Phase 1: matrix 17284 rows 8705 cols
[2022-05-21 15:46:27] [INFO ] Computed 8 place invariants in 1154 ms
Incomplete random walk after 10000 steps, including 2 resets, run finished after 1553 ms. (steps per millisecond=6 ) properties (out of 1) seen :8
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 1065 ms. (steps per millisecond=9 ) properties (out of 1) seen :8
[2022-05-21 15:46:30] [INFO ] Flow matrix only has 17284 transitions (discarded 12392 similar events)
// Phase 1: matrix 17284 rows 8705 cols
[2022-05-21 15:46:31] [INFO ] Computed 8 place invariants in 993 ms
[2022-05-21 15:46:33] [INFO ] [Real]Absence check using 6 positive place invariants in 300 ms returned sat
[2022-05-21 15:46:33] [INFO ] [Real]Absence check using 6 positive and 2 generalized place invariants in 124 ms returned sat
[2022-05-21 15:46:33] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-21 15:46:36] [INFO ] [Real]Absence check using state equation in 3122 ms returned unknown
Current structural bounds on expressions (after SMT) : [16616] Max seen :[8]
Support contains 4144 out of 8705 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 8705/8705 places, 29676/29676 transitions.
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 26 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 0 with 16 rules applied. Total rules applied 16 place count 8697 transition count 29668
Free-agglomeration rule applied 8 times.
Iterating global reduction 0 with 8 rules applied. Total rules applied 24 place count 8697 transition count 29660
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 0 with 8 rules applied. Total rules applied 32 place count 8689 transition count 29660
Free-agglomeration rule (complex) applied 24 times.
Iterating global reduction 1 with 24 rules applied. Total rules applied 56 place count 8689 transition count 29685
Reduce places removed 24 places and 0 transitions.
Iterating post reduction 1 with 24 rules applied. Total rules applied 80 place count 8665 transition count 29685
Partial Free-agglomeration rule applied 14 times.
Drop transitions removed 14 transitions
Iterating global reduction 2 with 14 rules applied. Total rules applied 94 place count 8665 transition count 29685
Applied a total of 94 rules in 6217 ms. Remains 8665 /8705 variables (removed 40) and now considering 29685/29676 (removed -9) transitions.
[2022-05-21 15:46:42] [INFO ] Flow matrix only has 17275 transitions (discarded 12410 similar events)
// Phase 1: matrix 17275 rows 8665 cols
[2022-05-21 15:46:43] [INFO ] Computed 8 place invariants in 991 ms
[2022-05-21 15:46:44] [INFO ] Dead Transitions using invariants and state equation in 2231 ms returned []
Finished structural reductions, in 1 iterations. Remains : 8665/8705 places, 29685/29676 transitions.
Normalized transition count is 17275 out of 29685 initially.
// Phase 1: matrix 17275 rows 8665 cols
[2022-05-21 15:46:45] [INFO ] Computed 8 place invariants in 942 ms
Interrupted random walk after 208800 steps, including 0 resets, run timeout after 30001 ms. (steps per millisecond=6 ) properties seen :{0=8}
Interrupted Best-First random walk after 46368 steps, including 0 resets, run timeout after 5001 ms. (steps per millisecond=9 ) properties seen :{0=8}
[2022-05-21 15:47:20] [INFO ] Flow matrix only has 17275 transitions (discarded 12410 similar events)
// Phase 1: matrix 17275 rows 8665 cols
[2022-05-21 15:47:21] [INFO ] Computed 8 place invariants in 957 ms
[2022-05-21 15:47:23] [INFO ] [Real]Absence check using 6 positive place invariants in 257 ms returned sat
[2022-05-21 15:47:23] [INFO ] [Real]Absence check using 6 positive and 2 generalized place invariants in 120 ms returned sat
[2022-05-21 15:47:23] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-21 15:47:40] [INFO ] [Real]Absence check using state equation in 16559 ms returned sat
[2022-05-21 15:47:40] [INFO ] Solution in real domain found non-integer solution.
[2022-05-21 15:47:42] [INFO ] [Nat]Absence check using 6 positive place invariants in 248 ms returned sat
[2022-05-21 15:47:42] [INFO ] [Nat]Absence check using 6 positive and 2 generalized place invariants in 112 ms returned sat
[2022-05-21 15:47:42] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-21 15:48:00] [INFO ] [Nat]Absence check using state equation in 17788 ms returned sat
[2022-05-21 15:48:00] [INFO ] State equation strengthened by 8463 read => feed constraints.
[2022-05-21 15:48:04] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-21 15:48:07] [INFO ] [Nat]Added 8463 Read/Feed constraints in 7268 ms returned unknown
Current structural bounds on expressions (after SMT) : [16616] Max seen :[8]
Support contains 4144 out of 8665 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 8665/8665 places, 29685/29685 transitions.
Applied a total of 0 rules in 1535 ms. Remains 8665 /8665 variables (removed 0) and now considering 29685/29685 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 8665/8665 places, 29685/29685 transitions.
Starting structural reductions, iteration 0 : 8665/8665 places, 29685/29685 transitions.
Applied a total of 0 rules in 1320 ms. Remains 8665 /8665 variables (removed 0) and now considering 29685/29685 (removed 0) transitions.
[2022-05-21 15:48:10] [INFO ] Flow matrix only has 17275 transitions (discarded 12410 similar events)
// Phase 1: matrix 17275 rows 8665 cols
[2022-05-21 15:48:11] [INFO ] Computed 8 place invariants in 1130 ms
[2022-05-21 15:48:12] [INFO ] Implicit Places using invariants in 2384 ms returned []
Implicit Place search using SMT only with invariants took 2385 ms to find 0 implicit places.
[2022-05-21 15:48:12] [INFO ] Flow matrix only has 17275 transitions (discarded 12410 similar events)
// Phase 1: matrix 17275 rows 8665 cols
[2022-05-21 15:48:13] [INFO ] Computed 8 place invariants in 877 ms
[2022-05-21 15:48:14] [INFO ] Dead Transitions using invariants and state equation in 2052 ms returned []
Finished structural reductions, in 1 iterations. Remains : 8665/8665 places, 29685/29685 transitions.
Ending property specific reduction for VehicularWifi-COL-none-UpperBounds-02 in 108321 ms.
Starting property specific reduction for VehicularWifi-COL-none-UpperBounds-03
Normalized transition count is 17284 out of 29676 initially.
// Phase 1: matrix 17284 rows 8705 cols
[2022-05-21 15:48:16] [INFO ] Computed 8 place invariants in 1178 ms
Incomplete random walk after 10000 steps, including 2 resets, run finished after 373 ms. (steps per millisecond=26 ) properties (out of 1) seen :4
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 114 ms. (steps per millisecond=87 ) properties (out of 1) seen :8
[2022-05-21 15:48:16] [INFO ] Flow matrix only has 17284 transitions (discarded 12392 similar events)
// Phase 1: matrix 17284 rows 8705 cols
[2022-05-21 15:48:17] [INFO ] Computed 8 place invariants in 1037 ms
[2022-05-21 15:48:19] [INFO ] [Real]Absence check using 6 positive place invariants in 266 ms returned sat
[2022-05-21 15:48:19] [INFO ] [Real]Absence check using 6 positive and 2 generalized place invariants in 125 ms returned sat
[2022-05-21 15:48:19] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-21 15:48:22] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Broken pipe ... while checking expression at index 0
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Broken pipe ...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:240)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:571)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2242)
at fr.lip6.move.gal.application.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:187)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:446)
at fr.lip6.move.gal.application.Application.start(Application.java:140)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:43)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:134)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:401)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:62)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:566)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:653)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:590)
at org.eclipse.equinox.launcher.Main.run(Main.java:1461)
at org.eclipse.equinox.launcher.Main.main(Main.java:1434)
Current structural bounds on expressions (after SMT) : [37] Max seen :[8]
Support contains 8 out of 8705 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 8705/8705 places, 29676/29676 transitions.
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 23 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 0 with 16 rules applied. Total rules applied 16 place count 8697 transition count 29668
Free-agglomeration rule applied 8 times.
Iterating global reduction 0 with 8 rules applied. Total rules applied 24 place count 8697 transition count 29660
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 0 with 8 rules applied. Total rules applied 32 place count 8689 transition count 29660
Free-agglomeration rule (complex) applied 24 times.
Iterating global reduction 1 with 24 rules applied. Total rules applied 56 place count 8689 transition count 29685
Reduce places removed 24 places and 0 transitions.
Iterating post reduction 1 with 24 rules applied. Total rules applied 80 place count 8665 transition count 29685
Partial Free-agglomeration rule applied 14 times.
Drop transitions removed 14 transitions
Iterating global reduction 2 with 14 rules applied. Total rules applied 94 place count 8665 transition count 29685
Applied a total of 94 rules in 8189 ms. Remains 8665 /8705 variables (removed 40) and now considering 29685/29676 (removed -9) transitions.
[2022-05-21 15:48:30] [INFO ] Flow matrix only has 17275 transitions (discarded 12410 similar events)
// Phase 1: matrix 17275 rows 8665 cols
[2022-05-21 15:48:31] [INFO ] Computed 8 place invariants in 1069 ms
[2022-05-21 15:48:33] [INFO ] Dead Transitions using invariants and state equation in 2330 ms returned []
Finished structural reductions, in 1 iterations. Remains : 8665/8705 places, 29685/29676 transitions.
Normalized transition count is 17275 out of 29685 initially.
// Phase 1: matrix 17275 rows 8665 cols
[2022-05-21 15:48:34] [INFO ] Computed 8 place invariants in 1201 ms
Interrupted random walk after 810958 steps, including 2 resets, run timeout after 30001 ms. (steps per millisecond=27 ) properties seen :{0=5}
Interrupted Best-First random walk after 389661 steps, including 1 resets, run timeout after 5001 ms. (steps per millisecond=77 ) properties seen :{0=8}
[2022-05-21 15:49:09] [INFO ] Flow matrix only has 17275 transitions (discarded 12410 similar events)
// Phase 1: matrix 17275 rows 8665 cols
[2022-05-21 15:49:10] [INFO ] Computed 8 place invariants in 969 ms
[2022-05-21 15:49:12] [INFO ] [Real]Absence check using 6 positive place invariants in 271 ms returned sat
[2022-05-21 15:49:12] [INFO ] [Real]Absence check using 6 positive and 2 generalized place invariants in 123 ms returned sat
[2022-05-21 15:49:12] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-21 15:49:49] [INFO ] [Real]Absence check using state equation in 37068 ms returned sat
[2022-05-21 15:49:49] [INFO ] Solution in real domain found non-integer solution.
[2022-05-21 15:49:51] [INFO ] [Nat]Absence check using 6 positive place invariants in 279 ms returned sat
[2022-05-21 15:49:51] [INFO ] [Nat]Absence check using 6 positive and 2 generalized place invariants in 114 ms returned sat
[2022-05-21 15:49:51] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-21 15:50:14] [INFO ] [Nat]Absence check using state equation in 23194 ms returned sat
[2022-05-21 15:50:14] [INFO ] State equation strengthened by 8463 read => feed constraints.
[2022-05-21 15:50:19] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-21 15:50:22] [INFO ] [Nat]Added 8463 Read/Feed constraints in 7105 ms returned unknown
Current structural bounds on expressions (after SMT) : [37] Max seen :[8]
Support contains 8 out of 8665 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 8665/8665 places, 29685/29685 transitions.
Applied a total of 0 rules in 2342 ms. Remains 8665 /8665 variables (removed 0) and now considering 29685/29685 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 8665/8665 places, 29685/29685 transitions.
Starting structural reductions, iteration 0 : 8665/8665 places, 29685/29685 transitions.
Applied a total of 0 rules in 1693 ms. Remains 8665 /8665 variables (removed 0) and now considering 29685/29685 (removed 0) transitions.
[2022-05-21 15:50:26] [INFO ] Flow matrix only has 17275 transitions (discarded 12410 similar events)
// Phase 1: matrix 17275 rows 8665 cols
[2022-05-21 15:50:26] [INFO ] Computed 8 place invariants in 865 ms
[2022-05-21 15:50:28] [INFO ] Implicit Places using invariants in 2223 ms returned []
Implicit Place search using SMT only with invariants took 2225 ms to find 0 implicit places.
[2022-05-21 15:50:28] [INFO ] Flow matrix only has 17275 transitions (discarded 12410 similar events)
// Phase 1: matrix 17275 rows 8665 cols
[2022-05-21 15:50:29] [INFO ] Computed 8 place invariants in 886 ms
[2022-05-21 15:50:30] [INFO ] Dead Transitions using invariants and state equation in 2211 ms returned []
Finished structural reductions, in 1 iterations. Remains : 8665/8665 places, 29685/29685 transitions.
Ending property specific reduction for VehicularWifi-COL-none-UpperBounds-03 in 135621 ms.
Starting property specific reduction for VehicularWifi-COL-none-UpperBounds-04
Normalized transition count is 17284 out of 29676 initially.
// Phase 1: matrix 17284 rows 8705 cols
[2022-05-21 15:50:31] [INFO ] Computed 8 place invariants in 941 ms
Incomplete random walk after 10000 steps, including 2 resets, run finished after 389 ms. (steps per millisecond=25 ) properties (out of 1) seen :3
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 77 ms. (steps per millisecond=129 ) properties (out of 1) seen :8
[2022-05-21 15:50:31] [INFO ] Flow matrix only has 17284 transitions (discarded 12392 similar events)
// Phase 1: matrix 17284 rows 8705 cols
[2022-05-21 15:50:33] [INFO ] Computed 8 place invariants in 1180 ms
[2022-05-21 15:50:34] [INFO ] [Real]Absence check using 6 positive place invariants in 266 ms returned sat
[2022-05-21 15:50:34] [INFO ] [Real]Absence check using 6 positive and 2 generalized place invariants in 123 ms returned sat
[2022-05-21 15:50:34] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-21 15:50:38] [INFO ] [Real]Absence check using state equation in 3412 ms returned unknown
Current structural bounds on expressions (after SMT) : [138] Max seen :[8]
Support contains 32 out of 8705 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 8705/8705 places, 29676/29676 transitions.
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 42 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 0 with 16 rules applied. Total rules applied 16 place count 8697 transition count 29668
Free-agglomeration rule (complex) applied 24 times.
Iterating global reduction 0 with 24 rules applied. Total rules applied 40 place count 8697 transition count 29672
Reduce places removed 24 places and 0 transitions.
Iterating post reduction 0 with 24 rules applied. Total rules applied 64 place count 8673 transition count 29672
Partial Free-agglomeration rule applied 14 times.
Drop transitions removed 14 transitions
Iterating global reduction 1 with 14 rules applied. Total rules applied 78 place count 8673 transition count 29672
Applied a total of 78 rules in 7319 ms. Remains 8673 /8705 variables (removed 32) and now considering 29672/29676 (removed 4) transitions.
[2022-05-21 15:50:45] [INFO ] Flow matrix only has 17280 transitions (discarded 12392 similar events)
// Phase 1: matrix 17280 rows 8673 cols
[2022-05-21 15:50:46] [INFO ] Computed 8 place invariants in 1060 ms
[2022-05-21 15:50:47] [INFO ] Dead Transitions using invariants and state equation in 2134 ms returned []
Finished structural reductions, in 1 iterations. Remains : 8673/8705 places, 29672/29676 transitions.
Normalized transition count is 17280 out of 29672 initially.
// Phase 1: matrix 17280 rows 8673 cols
[2022-05-21 15:50:48] [INFO ] Computed 8 place invariants in 1093 ms
Interrupted random walk after 832567 steps, including 2 resets, run timeout after 30001 ms. (steps per millisecond=27 ) properties seen :{0=5}
Interrupted Best-First random walk after 660912 steps, including 1 resets, run timeout after 5001 ms. (steps per millisecond=132 ) properties seen :{0=8}
[2022-05-21 15:51:23] [INFO ] Flow matrix only has 17280 transitions (discarded 12392 similar events)
// Phase 1: matrix 17280 rows 8673 cols
[2022-05-21 15:51:25] [INFO ] Computed 8 place invariants in 1256 ms
[2022-05-21 15:51:26] [INFO ] [Real]Absence check using 6 positive place invariants in 261 ms returned sat
[2022-05-21 15:51:26] [INFO ] [Real]Absence check using 6 positive and 2 generalized place invariants in 120 ms returned sat
[2022-05-21 15:51:26] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-21 15:51:44] [INFO ] [Real]Absence check using state equation in 17553 ms returned sat
[2022-05-21 15:51:44] [INFO ] Solution in real domain found non-integer solution.
[2022-05-21 15:51:46] [INFO ] [Nat]Absence check using 6 positive place invariants in 278 ms returned sat
[2022-05-21 15:51:46] [INFO ] [Nat]Absence check using 6 positive and 2 generalized place invariants in 123 ms returned sat
[2022-05-21 15:51:46] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-21 15:52:03] [INFO ] [Nat]Absence check using state equation in 16690 ms returned sat
[2022-05-21 15:52:03] [INFO ] State equation strengthened by 8460 read => feed constraints.
[2022-05-21 15:52:06] [INFO ] [Nat]Added 8460 Read/Feed constraints in 2794 ms returned sat
[2022-05-21 15:52:20] [INFO ] Deduced a trap composed of 25 places in 13195 ms of which 5 ms to minimize.
[2022-05-21 15:52:35] [INFO ] Deduced a trap composed of 38 places in 13800 ms of which 4 ms to minimize.
[2022-05-21 15:52:35] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression at index 0
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:240)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineWithTraps(DeadlockTester.java:906)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:588)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2244)
at fr.lip6.move.gal.application.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:187)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:446)
at fr.lip6.move.gal.application.Application.start(Application.java:140)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:43)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:134)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:401)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:62)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:566)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:653)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:590)
at org.eclipse.equinox.launcher.Main.run(Main.java:1461)
at org.eclipse.equinox.launcher.Main.main(Main.java:1434)
Current structural bounds on expressions (after SMT) : [136] Max seen :[8]
Support contains 32 out of 8673 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 8673/8673 places, 29672/29672 transitions.
Applied a total of 0 rules in 2074 ms. Remains 8673 /8673 variables (removed 0) and now considering 29672/29672 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 8673/8673 places, 29672/29672 transitions.
Starting structural reductions, iteration 0 : 8673/8673 places, 29672/29672 transitions.
Applied a total of 0 rules in 2014 ms. Remains 8673 /8673 variables (removed 0) and now considering 29672/29672 (removed 0) transitions.
[2022-05-21 15:52:39] [INFO ] Flow matrix only has 17280 transitions (discarded 12392 similar events)
// Phase 1: matrix 17280 rows 8673 cols
[2022-05-21 15:52:40] [INFO ] Computed 8 place invariants in 998 ms
[2022-05-21 15:52:41] [INFO ] Implicit Places using invariants in 2060 ms returned []
Implicit Place search using SMT only with invariants took 2060 ms to find 0 implicit places.
[2022-05-21 15:52:41] [INFO ] Flow matrix only has 17280 transitions (discarded 12392 similar events)
// Phase 1: matrix 17280 rows 8673 cols
[2022-05-21 15:52:42] [INFO ] Computed 8 place invariants in 1197 ms
[2022-05-21 15:52:43] [INFO ] Dead Transitions using invariants and state equation in 2440 ms returned []
Finished structural reductions, in 1 iterations. Remains : 8673/8673 places, 29672/29672 transitions.
Ending property specific reduction for VehicularWifi-COL-none-UpperBounds-04 in 133328 ms.
Starting property specific reduction for VehicularWifi-COL-none-UpperBounds-06
Normalized transition count is 17284 out of 29676 initially.
// Phase 1: matrix 17284 rows 8705 cols
[2022-05-21 15:52:45] [INFO ] Computed 8 place invariants in 1189 ms
Incomplete random walk after 10000 steps, including 2 resets, run finished after 612 ms. (steps per millisecond=16 ) properties (out of 1) seen :129
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 79 ms. (steps per millisecond=126 ) properties (out of 1) seen :19
[2022-05-21 15:52:45] [INFO ] Flow matrix only has 17284 transitions (discarded 12392 similar events)
// Phase 1: matrix 17284 rows 8705 cols
[2022-05-21 15:52:47] [INFO ] Computed 8 place invariants in 1203 ms
[2022-05-21 15:52:48] [INFO ] [Real]Absence check using 6 positive place invariants in 254 ms returned sat
[2022-05-21 15:52:48] [INFO ] [Real]Absence check using 6 positive and 2 generalized place invariants in 111 ms returned sat
[2022-05-21 15:52:48] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-21 15:52:52] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Broken pipe ... while checking expression at index 0
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Broken pipe ...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:240)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:571)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2242)
at fr.lip6.move.gal.application.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:187)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:446)
at fr.lip6.move.gal.application.Application.start(Application.java:140)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:43)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:134)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:401)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:62)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:566)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:653)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:590)
at org.eclipse.equinox.launcher.Main.run(Main.java:1461)
at org.eclipse.equinox.launcher.Main.main(Main.java:1434)
Current structural bounds on expressions (after SMT) : [-1] Max seen :[129]
Support contains 32 out of 8705 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 8705/8705 places, 29676/29676 transitions.
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 20 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 0 with 16 rules applied. Total rules applied 16 place count 8697 transition count 29668
Free-agglomeration rule applied 8 times.
Iterating global reduction 0 with 8 rules applied. Total rules applied 24 place count 8697 transition count 29660
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 0 with 8 rules applied. Total rules applied 32 place count 8689 transition count 29660
Partial Free-agglomeration rule applied 14 times.
Drop transitions removed 14 transitions
Iterating global reduction 1 with 14 rules applied. Total rules applied 46 place count 8689 transition count 29660
Applied a total of 46 rules in 7349 ms. Remains 8689 /8705 variables (removed 16) and now considering 29660/29676 (removed 16) transitions.
[2022-05-21 15:52:59] [INFO ] Flow matrix only has 17264 transitions (discarded 12396 similar events)
// Phase 1: matrix 17264 rows 8689 cols
[2022-05-21 15:53:00] [INFO ] Computed 8 place invariants in 1199 ms
[2022-05-21 15:53:02] [INFO ] Dead Transitions using invariants and state equation in 2662 ms returned []
Finished structural reductions, in 1 iterations. Remains : 8689/8705 places, 29660/29676 transitions.
Normalized transition count is 17264 out of 29660 initially.
// Phase 1: matrix 17264 rows 8689 cols
[2022-05-21 15:53:03] [INFO ] Computed 8 place invariants in 931 ms
Interrupted random walk after 831144 steps, including 2 resets, run timeout after 30001 ms. (steps per millisecond=27 ) properties seen :{0=9941}
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 4936 ms. (steps per millisecond=202 ) properties (out of 1) seen :979
[2022-05-21 15:53:37] [INFO ] Flow matrix only has 17264 transitions (discarded 12396 similar events)
// Phase 1: matrix 17264 rows 8689 cols
[2022-05-21 15:53:39] [INFO ] Computed 8 place invariants in 1169 ms
[2022-05-21 15:53:40] [INFO ] [Real]Absence check using 6 positive place invariants in 239 ms returned sat
[2022-05-21 15:53:40] [INFO ] [Real]Absence check using 6 positive and 2 generalized place invariants in 100 ms returned sat
[2022-05-21 15:53:40] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-21 15:54:01] [INFO ] [Real]Absence check using state equation in 20833 ms returned sat
[2022-05-21 15:54:02] [INFO ] Solution in real domain found non-integer solution.
[2022-05-21 15:54:03] [INFO ] [Nat]Absence check using 6 positive place invariants in 247 ms returned sat
[2022-05-21 15:54:03] [INFO ] [Nat]Absence check using 6 positive and 2 generalized place invariants in 97 ms returned sat
[2022-05-21 15:54:03] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-21 15:54:28] [INFO ] [Nat]Absence check using state equation in 24190 ms returned sat
[2022-05-21 15:54:28] [INFO ] State equation strengthened by 8428 read => feed constraints.
[2022-05-21 15:54:32] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-21 15:54:35] [INFO ] [Nat]Added 8428 Read/Feed constraints in 7343 ms returned unknown
Current structural bounds on expressions (after SMT) : [-1] Max seen :[9941]
Support contains 32 out of 8689 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 8689/8689 places, 29660/29660 transitions.
Applied a total of 0 rules in 1842 ms. Remains 8689 /8689 variables (removed 0) and now considering 29660/29660 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 8689/8689 places, 29660/29660 transitions.
Starting structural reductions, iteration 0 : 8689/8689 places, 29660/29660 transitions.
Applied a total of 0 rules in 1649 ms. Remains 8689 /8689 variables (removed 0) and now considering 29660/29660 (removed 0) transitions.
[2022-05-21 15:54:39] [INFO ] Flow matrix only has 17264 transitions (discarded 12396 similar events)
// Phase 1: matrix 17264 rows 8689 cols
[2022-05-21 15:54:40] [INFO ] Computed 8 place invariants in 1114 ms
[2022-05-21 15:54:41] [INFO ] Implicit Places using invariants in 2438 ms returned []
Implicit Place search using SMT only with invariants took 2439 ms to find 0 implicit places.
[2022-05-21 15:54:41] [INFO ] Flow matrix only has 17264 transitions (discarded 12396 similar events)
// Phase 1: matrix 17264 rows 8689 cols
[2022-05-21 15:54:42] [INFO ] Computed 8 place invariants in 1028 ms
[2022-05-21 15:54:44] [INFO ] Dead Transitions using invariants and state equation in 2377 ms returned []
Finished structural reductions, in 1 iterations. Remains : 8689/8689 places, 29660/29660 transitions.
Normalized transition count is 17264 out of 29660 initially.
// Phase 1: matrix 17264 rows 8689 cols
[2022-05-21 15:54:45] [INFO ] Computed 8 place invariants in 1241 ms
Interrupted random walk after 810250 steps, including 2 resets, run timeout after 30001 ms. (steps per millisecond=27 ) properties seen :{0=10050}
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 4774 ms. (steps per millisecond=209 ) properties (out of 1) seen :992
[2022-05-21 15:55:20] [INFO ] Flow matrix only has 17264 transitions (discarded 12396 similar events)
// Phase 1: matrix 17264 rows 8689 cols
[2022-05-21 15:55:21] [INFO ] Computed 8 place invariants in 1159 ms
[2022-05-21 15:55:23] [INFO ] [Real]Absence check using 6 positive place invariants in 335 ms returned sat
[2022-05-21 15:55:23] [INFO ] [Real]Absence check using 6 positive and 2 generalized place invariants in 99 ms returned sat
[2022-05-21 15:55:23] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-21 15:55:42] [INFO ] [Real]Absence check using state equation in 19657 ms returned sat
[2022-05-21 15:55:43] [INFO ] Solution in real domain found non-integer solution.
[2022-05-21 15:55:45] [INFO ] [Nat]Absence check using 6 positive place invariants in 241 ms returned sat
[2022-05-21 15:55:45] [INFO ] [Nat]Absence check using 6 positive and 2 generalized place invariants in 97 ms returned sat
[2022-05-21 15:55:45] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-21 15:56:08] [INFO ] [Nat]Absence check using state equation in 22722 ms returned sat
[2022-05-21 15:56:08] [INFO ] State equation strengthened by 8428 read => feed constraints.
[2022-05-21 15:56:12] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-21 15:56:15] [INFO ] [Nat]Added 8428 Read/Feed constraints in 7307 ms returned unknown
Current structural bounds on expressions (after SMT) : [-1] Max seen :[10050]
Support contains 32 out of 8689 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 8689/8689 places, 29660/29660 transitions.
Applied a total of 0 rules in 2068 ms. Remains 8689 /8689 variables (removed 0) and now considering 29660/29660 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 8689/8689 places, 29660/29660 transitions.
Starting structural reductions, iteration 0 : 8689/8689 places, 29660/29660 transitions.
Applied a total of 0 rules in 1645 ms. Remains 8689 /8689 variables (removed 0) and now considering 29660/29660 (removed 0) transitions.
[2022-05-21 15:56:19] [INFO ] Flow matrix only has 17264 transitions (discarded 12396 similar events)
// Phase 1: matrix 17264 rows 8689 cols
[2022-05-21 15:56:20] [INFO ] Computed 8 place invariants in 1196 ms
[2022-05-21 15:56:22] [INFO ] Implicit Places using invariants in 2595 ms returned []
Implicit Place search using SMT only with invariants took 2596 ms to find 0 implicit places.
[2022-05-21 15:56:22] [INFO ] Flow matrix only has 17264 transitions (discarded 12396 similar events)
// Phase 1: matrix 17264 rows 8689 cols
[2022-05-21 15:56:23] [INFO ] Computed 8 place invariants in 994 ms
[2022-05-21 15:56:24] [INFO ] Dead Transitions using invariants and state equation in 2278 ms returned []
Finished structural reductions, in 1 iterations. Remains : 8689/8689 places, 29660/29660 transitions.
Normalized transition count is 17264 out of 29660 initially.
// Phase 1: matrix 17264 rows 8689 cols
[2022-05-21 15:56:25] [INFO ] Computed 8 place invariants in 1103 ms
Interrupted random walk after 799711 steps, including 2 resets, run timeout after 30001 ms. (steps per millisecond=26 ) properties seen :{0=9987}
Interrupted Best-First random walk after 937011 steps, including 2 resets, run timeout after 5001 ms. (steps per millisecond=187 ) properties seen :{0=960}
[2022-05-21 15:57:00] [INFO ] Flow matrix only has 17264 transitions (discarded 12396 similar events)
// Phase 1: matrix 17264 rows 8689 cols
[2022-05-21 15:57:01] [INFO ] Computed 8 place invariants in 1103 ms
[2022-05-21 15:57:03] [INFO ] [Real]Absence check using 6 positive place invariants in 252 ms returned sat
[2022-05-21 15:57:03] [INFO ] [Real]Absence check using 6 positive and 2 generalized place invariants in 103 ms returned sat
[2022-05-21 15:57:03] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-21 15:57:24] [INFO ] [Real]Absence check using state equation in 20654 ms returned sat
[2022-05-21 15:57:24] [INFO ] Solution in real domain found non-integer solution.
[2022-05-21 15:57:25] [INFO ] [Nat]Absence check using 6 positive place invariants in 245 ms returned sat
[2022-05-21 15:57:26] [INFO ] [Nat]Absence check using 6 positive and 2 generalized place invariants in 97 ms returned sat
[2022-05-21 15:57:26] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-21 15:57:49] [INFO ] [Nat]Absence check using state equation in 23324 ms returned sat
[2022-05-21 15:57:49] [INFO ] State equation strengthened by 8428 read => feed constraints.
[2022-05-21 15:57:53] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-21 15:57:56] [INFO ] [Nat]Added 8428 Read/Feed constraints in 7292 ms returned unknown
Current structural bounds on expressions (after SMT) : [-1] Max seen :[10050]
Support contains 32 out of 8689 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 8689/8689 places, 29660/29660 transitions.
Applied a total of 0 rules in 2041 ms. Remains 8689 /8689 variables (removed 0) and now considering 29660/29660 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 8689/8689 places, 29660/29660 transitions.
Starting structural reductions, iteration 0 : 8689/8689 places, 29660/29660 transitions.
Applied a total of 0 rules in 1633 ms. Remains 8689 /8689 variables (removed 0) and now considering 29660/29660 (removed 0) transitions.
[2022-05-21 15:58:00] [INFO ] Flow matrix only has 17264 transitions (discarded 12396 similar events)
// Phase 1: matrix 17264 rows 8689 cols
[2022-05-21 15:58:01] [INFO ] Computed 8 place invariants in 1258 ms
[2022-05-21 15:58:03] [INFO ] Implicit Places using invariants in 2521 ms returned []
Implicit Place search using SMT only with invariants took 2524 ms to find 0 implicit places.
[2022-05-21 15:58:03] [INFO ] Flow matrix only has 17264 transitions (discarded 12396 similar events)
// Phase 1: matrix 17264 rows 8689 cols
[2022-05-21 15:58:04] [INFO ] Computed 8 place invariants in 1110 ms
[2022-05-21 15:58:05] [INFO ] Dead Transitions using invariants and state equation in 2397 ms returned []
Finished structural reductions, in 1 iterations. Remains : 8689/8689 places, 29660/29660 transitions.
Ending property specific reduction for VehicularWifi-COL-none-UpperBounds-06 in 321733 ms.
Starting property specific reduction for VehicularWifi-COL-none-UpperBounds-07
Normalized transition count is 17284 out of 29676 initially.
// Phase 1: matrix 17284 rows 8705 cols
[2022-05-21 15:58:06] [INFO ] Computed 8 place invariants in 996 ms
Incomplete random walk after 10000 steps, including 2 resets, run finished after 551 ms. (steps per millisecond=18 ) properties (out of 1) seen :5
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 152 ms. (steps per millisecond=65 ) properties (out of 1) seen :8
[2022-05-21 15:58:07] [INFO ] Flow matrix only has 17284 transitions (discarded 12392 similar events)
// Phase 1: matrix 17284 rows 8705 cols
[2022-05-21 15:58:08] [INFO ] Computed 8 place invariants in 1191 ms
[2022-05-21 15:58:10] [INFO ] [Real]Absence check using 6 positive place invariants in 252 ms returned sat
[2022-05-21 15:58:10] [INFO ] [Real]Absence check using 6 positive and 2 generalized place invariants in 121 ms returned sat
[2022-05-21 15:58:10] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-21 15:58:13] [INFO ] [Real]Absence check using state equation in 3252 ms returned unknown
Current structural bounds on expressions (after SMT) : [138] Max seen :[8]
Support contains 32 out of 8705 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 8705/8705 places, 29676/29676 transitions.
Partial Free-agglomeration rule applied 14 times.
Drop transitions removed 14 transitions
Iterating global reduction 0 with 14 rules applied. Total rules applied 14 place count 8705 transition count 29676
Applied a total of 14 rules in 3325 ms. Remains 8705 /8705 variables (removed 0) and now considering 29676/29676 (removed 0) transitions.
[2022-05-21 15:58:16] [INFO ] Flow matrix only has 17284 transitions (discarded 12392 similar events)
// Phase 1: matrix 17284 rows 8705 cols
[2022-05-21 15:58:18] [INFO ] Computed 8 place invariants in 1387 ms
[2022-05-21 15:58:19] [INFO ] Dead Transitions using invariants and state equation in 2870 ms returned []
Finished structural reductions, in 1 iterations. Remains : 8705/8705 places, 29676/29676 transitions.
Normalized transition count is 17284 out of 29676 initially.
// Phase 1: matrix 17284 rows 8705 cols
[2022-05-21 15:58:21] [INFO ] Computed 8 place invariants in 1200 ms
Interrupted random walk after 885823 steps, including 2 resets, run timeout after 30001 ms. (steps per millisecond=29 ) properties seen :{0=5}
Interrupted Best-First random walk after 550487 steps, including 1 resets, run timeout after 5001 ms. (steps per millisecond=110 ) properties seen :{0=8}
[2022-05-21 15:58:56] [INFO ] Flow matrix only has 17284 transitions (discarded 12392 similar events)
// Phase 1: matrix 17284 rows 8705 cols
[2022-05-21 15:58:57] [INFO ] Computed 8 place invariants in 1052 ms
[2022-05-21 15:58:59] [INFO ] [Real]Absence check using 6 positive place invariants in 254 ms returned sat
[2022-05-21 15:58:59] [INFO ] [Real]Absence check using 6 positive and 2 generalized place invariants in 145 ms returned sat
[2022-05-21 15:58:59] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-21 15:59:13] [INFO ] [Real]Absence check using state equation in 14199 ms returned sat
[2022-05-21 15:59:13] [INFO ] Solution in real domain found non-integer solution.
[2022-05-21 15:59:15] [INFO ] [Nat]Absence check using 6 positive place invariants in 256 ms returned sat
[2022-05-21 15:59:15] [INFO ] [Nat]Absence check using 6 positive and 2 generalized place invariants in 115 ms returned sat
[2022-05-21 15:59:15] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-21 15:59:29] [INFO ] [Nat]Absence check using state equation in 14087 ms returned sat
[2022-05-21 15:59:29] [INFO ] State equation strengthened by 8432 read => feed constraints.
[2022-05-21 15:59:32] [INFO ] [Nat]Added 8432 Read/Feed constraints in 2459 ms returned sat
[2022-05-21 15:59:45] [INFO ] Deduced a trap composed of 40 places in 12378 ms of which 4 ms to minimize.
[2022-05-21 15:59:59] [INFO ] Deduced a trap composed of 55 places in 13698 ms of which 7 ms to minimize.
[2022-05-21 15:59:59] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression at index 0
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:240)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineWithTraps(DeadlockTester.java:906)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:588)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2244)
at fr.lip6.move.gal.application.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:187)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:446)
at fr.lip6.move.gal.application.Application.start(Application.java:140)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:43)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:134)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:401)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:62)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:566)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:653)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:590)
at org.eclipse.equinox.launcher.Main.run(Main.java:1461)
at org.eclipse.equinox.launcher.Main.main(Main.java:1434)
Current structural bounds on expressions (after SMT) : [138] Max seen :[8]
Support contains 32 out of 8705 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 8705/8705 places, 29676/29676 transitions.
Applied a total of 0 rules in 1900 ms. Remains 8705 /8705 variables (removed 0) and now considering 29676/29676 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 8705/8705 places, 29676/29676 transitions.
Starting structural reductions, iteration 0 : 8705/8705 places, 29676/29676 transitions.
Applied a total of 0 rules in 1604 ms. Remains 8705 /8705 variables (removed 0) and now considering 29676/29676 (removed 0) transitions.
[2022-05-21 16:00:03] [INFO ] Flow matrix only has 17284 transitions (discarded 12392 similar events)
// Phase 1: matrix 17284 rows 8705 cols
[2022-05-21 16:00:04] [INFO ] Computed 8 place invariants in 1079 ms
[2022-05-21 16:00:05] [INFO ] Implicit Places using invariants in 2449 ms returned []
Implicit Place search using SMT only with invariants took 2450 ms to find 0 implicit places.
[2022-05-21 16:00:05] [INFO ] Flow matrix only has 17284 transitions (discarded 12392 similar events)
// Phase 1: matrix 17284 rows 8705 cols
[2022-05-21 16:00:06] [INFO ] Computed 8 place invariants in 1081 ms
[2022-05-21 16:00:08] [INFO ] Dead Transitions using invariants and state equation in 2337 ms returned []
Finished structural reductions, in 1 iterations. Remains : 8705/8705 places, 29676/29676 transitions.
Ending property specific reduction for VehicularWifi-COL-none-UpperBounds-07 in 122634 ms.
Starting property specific reduction for VehicularWifi-COL-none-UpperBounds-11
Normalized transition count is 17284 out of 29676 initially.
// Phase 1: matrix 17284 rows 8705 cols
[2022-05-21 16:00:09] [INFO ] Computed 8 place invariants in 1178 ms
Incomplete random walk after 10000 steps, including 2 resets, run finished after 1510 ms. (steps per millisecond=6 ) properties (out of 1) seen :8
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 879 ms. (steps per millisecond=11 ) properties (out of 1) seen :8
[2022-05-21 16:00:11] [INFO ] Flow matrix only has 17284 transitions (discarded 12392 similar events)
// Phase 1: matrix 17284 rows 8705 cols
[2022-05-21 16:00:12] [INFO ] Computed 8 place invariants in 927 ms
[2022-05-21 16:00:14] [INFO ] [Real]Absence check using 6 positive place invariants in 260 ms returned sat
[2022-05-21 16:00:14] [INFO ] [Real]Absence check using 6 positive and 2 generalized place invariants in 126 ms returned sat
[2022-05-21 16:00:14] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-21 16:00:17] [INFO ] [Real]Absence check using state equation in 3495 ms returned unknown
Current structural bounds on expressions (after SMT) : [16616] Max seen :[8]
Support contains 4144 out of 8705 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 8705/8705 places, 29676/29676 transitions.
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 20 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 0 with 16 rules applied. Total rules applied 16 place count 8697 transition count 29668
Free-agglomeration rule applied 8 times.
Iterating global reduction 0 with 8 rules applied. Total rules applied 24 place count 8697 transition count 29660
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 0 with 8 rules applied. Total rules applied 32 place count 8689 transition count 29660
Free-agglomeration rule (complex) applied 24 times.
Iterating global reduction 1 with 24 rules applied. Total rules applied 56 place count 8689 transition count 29685
Reduce places removed 24 places and 0 transitions.
Iterating post reduction 1 with 24 rules applied. Total rules applied 80 place count 8665 transition count 29685
Partial Free-agglomeration rule applied 14 times.
Drop transitions removed 14 transitions
Iterating global reduction 2 with 14 rules applied. Total rules applied 94 place count 8665 transition count 29685
Applied a total of 94 rules in 5414 ms. Remains 8665 /8705 variables (removed 40) and now considering 29685/29676 (removed -9) transitions.
[2022-05-21 16:00:23] [INFO ] Flow matrix only has 17275 transitions (discarded 12410 similar events)
// Phase 1: matrix 17275 rows 8665 cols
[2022-05-21 16:00:24] [INFO ] Computed 8 place invariants in 1219 ms
[2022-05-21 16:00:25] [INFO ] Dead Transitions using invariants and state equation in 2522 ms returned []
Finished structural reductions, in 1 iterations. Remains : 8665/8705 places, 29685/29676 transitions.
Normalized transition count is 17275 out of 29685 initially.
// Phase 1: matrix 17275 rows 8665 cols
[2022-05-21 16:00:26] [INFO ] Computed 8 place invariants in 1184 ms
Interrupted random walk after 227728 steps, including 0 resets, run timeout after 30001 ms. (steps per millisecond=7 ) properties seen :{0=8}
Interrupted Best-First random walk after 54968 steps, including 0 resets, run timeout after 5002 ms. (steps per millisecond=10 ) properties seen :{0=8}
[2022-05-21 16:01:02] [INFO ] Flow matrix only has 17275 transitions (discarded 12410 similar events)
// Phase 1: matrix 17275 rows 8665 cols
[2022-05-21 16:01:03] [INFO ] Computed 8 place invariants in 1154 ms
[2022-05-21 16:01:04] [INFO ] [Real]Absence check using 6 positive place invariants in 233 ms returned sat
[2022-05-21 16:01:05] [INFO ] [Real]Absence check using 6 positive and 2 generalized place invariants in 113 ms returned sat
[2022-05-21 16:01:05] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-21 16:01:24] [INFO ] [Real]Absence check using state equation in 19333 ms returned sat
[2022-05-21 16:01:25] [INFO ] Solution in real domain found non-integer solution.
[2022-05-21 16:01:26] [INFO ] [Nat]Absence check using 6 positive place invariants in 227 ms returned sat
[2022-05-21 16:01:26] [INFO ] [Nat]Absence check using 6 positive and 2 generalized place invariants in 96 ms returned sat
[2022-05-21 16:01:26] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-21 16:01:46] [INFO ] [Nat]Absence check using state equation in 20191 ms returned sat
[2022-05-21 16:01:46] [INFO ] State equation strengthened by 8463 read => feed constraints.
[2022-05-21 16:01:50] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-21 16:01:53] [INFO ] [Nat]Added 8463 Read/Feed constraints in 7041 ms returned unknown
Current structural bounds on expressions (after SMT) : [16616] Max seen :[8]
Support contains 4144 out of 8665 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 8665/8665 places, 29685/29685 transitions.
Applied a total of 0 rules in 729 ms. Remains 8665 /8665 variables (removed 0) and now considering 29685/29685 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 8665/8665 places, 29685/29685 transitions.
Starting structural reductions, iteration 0 : 8665/8665 places, 29685/29685 transitions.
Applied a total of 0 rules in 890 ms. Remains 8665 /8665 variables (removed 0) and now considering 29685/29685 (removed 0) transitions.
[2022-05-21 16:01:55] [INFO ] Flow matrix only has 17275 transitions (discarded 12410 similar events)
// Phase 1: matrix 17275 rows 8665 cols
[2022-05-21 16:01:56] [INFO ] Computed 8 place invariants in 981 ms
[2022-05-21 16:01:57] [INFO ] Implicit Places using invariants in 1926 ms returned []
Implicit Place search using SMT only with invariants took 1927 ms to find 0 implicit places.
[2022-05-21 16:01:57] [INFO ] Flow matrix only has 17275 transitions (discarded 12410 similar events)
// Phase 1: matrix 17275 rows 8665 cols
[2022-05-21 16:01:58] [INFO ] Computed 8 place invariants in 1018 ms
[2022-05-21 16:01:59] [INFO ] Dead Transitions using invariants and state equation in 2428 ms returned []
Finished structural reductions, in 1 iterations. Remains : 8665/8665 places, 29685/29685 transitions.
Ending property specific reduction for VehicularWifi-COL-none-UpperBounds-11 in 111643 ms.
Starting property specific reduction for VehicularWifi-COL-none-UpperBounds-13
Normalized transition count is 17284 out of 29676 initially.
// Phase 1: matrix 17284 rows 8705 cols
[2022-05-21 16:02:01] [INFO ] Computed 8 place invariants in 1139 ms
Incomplete random walk after 10000 steps, including 2 resets, run finished after 537 ms. (steps per millisecond=18 ) properties (out of 1) seen :2
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 42 ms. (steps per millisecond=238 ) properties (out of 1) seen :8
[2022-05-21 16:02:01] [INFO ] Flow matrix only has 17284 transitions (discarded 12392 similar events)
// Phase 1: matrix 17284 rows 8705 cols
[2022-05-21 16:02:02] [INFO ] Computed 8 place invariants in 1281 ms
[2022-05-21 16:02:04] [INFO ] [Real]Absence check using 6 positive place invariants in 254 ms returned sat
[2022-05-21 16:02:04] [INFO ] [Real]Absence check using 6 positive and 2 generalized place invariants in 119 ms returned sat
[2022-05-21 16:02:04] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-21 16:02:07] [INFO ] [Real]Absence check using state equation in 3231 ms returned unknown
Current structural bounds on expressions (after SMT) : [37] Max seen :[8]
Support contains 8 out of 8705 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 8705/8705 places, 29676/29676 transitions.
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 20 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 0 with 16 rules applied. Total rules applied 16 place count 8697 transition count 29668
Free-agglomeration rule applied 8 times.
Iterating global reduction 0 with 8 rules applied. Total rules applied 24 place count 8697 transition count 29660
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 0 with 8 rules applied. Total rules applied 32 place count 8689 transition count 29660
Free-agglomeration rule (complex) applied 24 times.
Iterating global reduction 1 with 24 rules applied. Total rules applied 56 place count 8689 transition count 29685
Reduce places removed 24 places and 0 transitions.
Iterating post reduction 1 with 24 rules applied. Total rules applied 80 place count 8665 transition count 29685
Partial Free-agglomeration rule applied 14 times.
Drop transitions removed 14 transitions
Iterating global reduction 2 with 14 rules applied. Total rules applied 94 place count 8665 transition count 29685
Applied a total of 94 rules in 9391 ms. Remains 8665 /8705 variables (removed 40) and now considering 29685/29676 (removed -9) transitions.
[2022-05-21 16:02:17] [INFO ] Flow matrix only has 17275 transitions (discarded 12410 similar events)
// Phase 1: matrix 17275 rows 8665 cols
[2022-05-21 16:02:18] [INFO ] Computed 8 place invariants in 1353 ms
[2022-05-21 16:02:20] [INFO ] Dead Transitions using invariants and state equation in 2694 ms returned []
Finished structural reductions, in 1 iterations. Remains : 8665/8705 places, 29685/29676 transitions.
Normalized transition count is 17275 out of 29685 initially.
// Phase 1: matrix 17275 rows 8665 cols
[2022-05-21 16:02:20] [INFO ] Computed 8 place invariants in 851 ms
Interrupted random walk after 851348 steps, including 2 resets, run timeout after 30001 ms. (steps per millisecond=28 ) properties seen :{0=3}
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 3106 ms. (steps per millisecond=321 ) properties (out of 1) seen :8
[2022-05-21 16:02:54] [INFO ] Flow matrix only has 17275 transitions (discarded 12410 similar events)
// Phase 1: matrix 17275 rows 8665 cols
[2022-05-21 16:02:55] [INFO ] Computed 8 place invariants in 1038 ms
[2022-05-21 16:02:56] [INFO ] [Real]Absence check using 6 positive place invariants in 230 ms returned sat
[2022-05-21 16:02:56] [INFO ] [Real]Absence check using 6 positive and 2 generalized place invariants in 105 ms returned sat
[2022-05-21 16:02:56] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-21 16:03:15] [INFO ] [Real]Absence check using state equation in 18752 ms returned sat
[2022-05-21 16:03:16] [INFO ] Solution in real domain found non-integer solution.
[2022-05-21 16:03:17] [INFO ] [Nat]Absence check using 6 positive place invariants in 235 ms returned sat
[2022-05-21 16:03:17] [INFO ] [Nat]Absence check using 6 positive and 2 generalized place invariants in 103 ms returned sat
[2022-05-21 16:03:17] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-21 16:03:37] [INFO ] [Nat]Absence check using state equation in 19726 ms returned sat
[2022-05-21 16:03:37] [INFO ] State equation strengthened by 8463 read => feed constraints.
[2022-05-21 16:03:41] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-21 16:03:44] [INFO ] [Nat]Added 8463 Read/Feed constraints in 7490 ms returned unknown
Current structural bounds on expressions (after SMT) : [37] Max seen :[8]
Support contains 8 out of 8665 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 8665/8665 places, 29685/29685 transitions.
Applied a total of 0 rules in 1835 ms. Remains 8665 /8665 variables (removed 0) and now considering 29685/29685 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 8665/8665 places, 29685/29685 transitions.
Starting structural reductions, iteration 0 : 8665/8665 places, 29685/29685 transitions.
Applied a total of 0 rules in 1802 ms. Remains 8665 /8665 variables (removed 0) and now considering 29685/29685 (removed 0) transitions.
[2022-05-21 16:03:48] [INFO ] Flow matrix only has 17275 transitions (discarded 12410 similar events)
// Phase 1: matrix 17275 rows 8665 cols
[2022-05-21 16:03:49] [INFO ] Computed 8 place invariants in 1156 ms
[2022-05-21 16:03:51] [INFO ] Implicit Places using invariants in 2619 ms returned []
Implicit Place search using SMT only with invariants took 2620 ms to find 0 implicit places.
[2022-05-21 16:03:51] [INFO ] Flow matrix only has 17275 transitions (discarded 12410 similar events)
// Phase 1: matrix 17275 rows 8665 cols
[2022-05-21 16:03:52] [INFO ] Computed 8 place invariants in 1354 ms
[2022-05-21 16:03:54] [INFO ] Dead Transitions using invariants and state equation in 2783 ms returned []
Finished structural reductions, in 1 iterations. Remains : 8665/8665 places, 29685/29685 transitions.
Ending property specific reduction for VehicularWifi-COL-none-UpperBounds-13 in 114196 ms.
Starting property specific reduction for VehicularWifi-COL-none-UpperBounds-14
Normalized transition count is 17284 out of 29676 initially.
// Phase 1: matrix 17284 rows 8705 cols
[2022-05-21 16:03:55] [INFO ] Computed 8 place invariants in 1112 ms
Incomplete random walk after 10000 steps, including 2 resets, run finished after 360 ms. (steps per millisecond=27 ) properties (out of 1) seen :3
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 48 ms. (steps per millisecond=208 ) properties (out of 1) seen :3
[2022-05-21 16:03:55] [INFO ] Flow matrix only has 17284 transitions (discarded 12392 similar events)
// Phase 1: matrix 17284 rows 8705 cols
[2022-05-21 16:03:56] [INFO ] Computed 8 place invariants in 1239 ms
[2022-05-21 16:03:58] [INFO ] [Real]Absence check using 6 positive place invariants in 252 ms returned sat
[2022-05-21 16:03:58] [INFO ] [Real]Absence check using 6 positive and 2 generalized place invariants in 112 ms returned sat
[2022-05-21 16:03:58] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-21 16:04:01] [INFO ] [Real]Absence check using state equation in 3236 ms returned unknown
Current structural bounds on expressions (after SMT) : [142] Max seen :[3]
Support contains 33 out of 8705 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 8705/8705 places, 29676/29676 transitions.
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 35 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 0 with 16 rules applied. Total rules applied 16 place count 8697 transition count 29668
Free-agglomeration rule applied 8 times.
Iterating global reduction 0 with 8 rules applied. Total rules applied 24 place count 8697 transition count 29660
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 0 with 8 rules applied. Total rules applied 32 place count 8689 transition count 29660
Applied a total of 32 rules in 5240 ms. Remains 8689 /8705 variables (removed 16) and now considering 29660/29676 (removed 16) transitions.
[2022-05-21 16:04:07] [INFO ] Flow matrix only has 17264 transitions (discarded 12396 similar events)
// Phase 1: matrix 17264 rows 8689 cols
[2022-05-21 16:04:08] [INFO ] Computed 8 place invariants in 1253 ms
[2022-05-21 16:04:09] [INFO ] Dead Transitions using invariants and state equation in 2581 ms returned []
Finished structural reductions, in 1 iterations. Remains : 8689/8705 places, 29660/29676 transitions.
Normalized transition count is 17264 out of 29660 initially.
// Phase 1: matrix 17264 rows 8689 cols
[2022-05-21 16:04:11] [INFO ] Computed 8 place invariants in 1234 ms
Interrupted random walk after 867898 steps, including 2 resets, run timeout after 30001 ms. (steps per millisecond=28 ) properties seen :{0=3}
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 3343 ms. (steps per millisecond=299 ) properties (out of 1) seen :6
[2022-05-21 16:04:44] [INFO ] Flow matrix only has 17264 transitions (discarded 12396 similar events)
// Phase 1: matrix 17264 rows 8689 cols
[2022-05-21 16:04:45] [INFO ] Computed 8 place invariants in 1311 ms
[2022-05-21 16:04:47] [INFO ] [Real]Absence check using 6 positive place invariants in 237 ms returned sat
[2022-05-21 16:04:47] [INFO ] [Real]Absence check using 6 positive and 2 generalized place invariants in 93 ms returned sat
[2022-05-21 16:04:47] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-21 16:05:05] [INFO ] [Real]Absence check using state equation in 17675 ms returned sat
[2022-05-21 16:05:05] [INFO ] Solution in real domain found non-integer solution.
[2022-05-21 16:05:07] [INFO ] [Nat]Absence check using 6 positive place invariants in 363 ms returned sat
[2022-05-21 16:05:07] [INFO ] [Nat]Absence check using 6 positive and 2 generalized place invariants in 150 ms returned sat
[2022-05-21 16:05:07] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-21 16:05:27] [INFO ] [Nat]Absence check using state equation in 20263 ms returned sat
[2022-05-21 16:05:28] [INFO ] State equation strengthened by 8414 read => feed constraints.
[2022-05-21 16:05:32] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-21 16:05:35] [INFO ] [Nat]Added 8414 Read/Feed constraints in 7086 ms returned unknown
Current structural bounds on expressions (after SMT) : [142] Max seen :[6]
Support contains 33 out of 8689 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 8689/8689 places, 29660/29660 transitions.
Applied a total of 0 rules in 2203 ms. Remains 8689 /8689 variables (removed 0) and now considering 29660/29660 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 8689/8689 places, 29660/29660 transitions.
Starting structural reductions, iteration 0 : 8689/8689 places, 29660/29660 transitions.
Applied a total of 0 rules in 1685 ms. Remains 8689 /8689 variables (removed 0) and now considering 29660/29660 (removed 0) transitions.
[2022-05-21 16:05:39] [INFO ] Flow matrix only has 17264 transitions (discarded 12396 similar events)
// Phase 1: matrix 17264 rows 8689 cols
[2022-05-21 16:05:40] [INFO ] Computed 8 place invariants in 1116 ms
[2022-05-21 16:05:41] [INFO ] Implicit Places using invariants in 2645 ms returned []
Implicit Place search using SMT only with invariants took 2646 ms to find 0 implicit places.
[2022-05-21 16:05:41] [INFO ] Flow matrix only has 17264 transitions (discarded 12396 similar events)
// Phase 1: matrix 17264 rows 8689 cols
[2022-05-21 16:05:42] [INFO ] Computed 8 place invariants in 1185 ms
[2022-05-21 16:05:44] [INFO ] Dead Transitions using invariants and state equation in 2448 ms returned []
Finished structural reductions, in 1 iterations. Remains : 8689/8689 places, 29660/29660 transitions.
Normalized transition count is 17264 out of 29660 initially.
// Phase 1: matrix 17264 rows 8689 cols
[2022-05-21 16:05:45] [INFO ] Computed 8 place invariants in 967 ms
Interrupted random walk after 798979 steps, including 2 resets, run timeout after 30001 ms. (steps per millisecond=26 ) properties seen :{0=3}
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 3473 ms. (steps per millisecond=287 ) properties (out of 1) seen :7
[2022-05-21 16:06:18] [INFO ] Flow matrix only has 17264 transitions (discarded 12396 similar events)
// Phase 1: matrix 17264 rows 8689 cols
[2022-05-21 16:06:19] [INFO ] Computed 8 place invariants in 917 ms
[2022-05-21 16:06:21] [INFO ] [Real]Absence check using 6 positive place invariants in 236 ms returned sat
[2022-05-21 16:06:21] [INFO ] [Real]Absence check using 6 positive and 2 generalized place invariants in 92 ms returned sat
[2022-05-21 16:06:21] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-21 16:06:38] [INFO ] [Real]Absence check using state equation in 17464 ms returned sat
[2022-05-21 16:06:39] [INFO ] Solution in real domain found non-integer solution.
[2022-05-21 16:06:41] [INFO ] [Nat]Absence check using 6 positive place invariants in 243 ms returned sat
[2022-05-21 16:06:41] [INFO ] [Nat]Absence check using 6 positive and 2 generalized place invariants in 89 ms returned sat
[2022-05-21 16:06:41] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-21 16:07:00] [INFO ] [Nat]Absence check using state equation in 18966 ms returned sat
[2022-05-21 16:07:00] [INFO ] State equation strengthened by 8414 read => feed constraints.
[2022-05-21 16:07:04] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-21 16:07:07] [INFO ] [Nat]Added 8414 Read/Feed constraints in 7087 ms returned unknown
Current structural bounds on expressions (after SMT) : [142] Max seen :[7]
Support contains 33 out of 8689 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 8689/8689 places, 29660/29660 transitions.
Applied a total of 0 rules in 1880 ms. Remains 8689 /8689 variables (removed 0) and now considering 29660/29660 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 8689/8689 places, 29660/29660 transitions.
Starting structural reductions, iteration 0 : 8689/8689 places, 29660/29660 transitions.
Applied a total of 0 rules in 1652 ms. Remains 8689 /8689 variables (removed 0) and now considering 29660/29660 (removed 0) transitions.
[2022-05-21 16:07:11] [INFO ] Flow matrix only has 17264 transitions (discarded 12396 similar events)
// Phase 1: matrix 17264 rows 8689 cols
[2022-05-21 16:07:12] [INFO ] Computed 8 place invariants in 1214 ms
[2022-05-21 16:07:13] [INFO ] Implicit Places using invariants in 2543 ms returned []
Implicit Place search using SMT only with invariants took 2544 ms to find 0 implicit places.
[2022-05-21 16:07:13] [INFO ] Flow matrix only has 17264 transitions (discarded 12396 similar events)
// Phase 1: matrix 17264 rows 8689 cols
[2022-05-21 16:07:14] [INFO ] Computed 8 place invariants in 1088 ms
[2022-05-21 16:07:16] [INFO ] Dead Transitions using invariants and state equation in 2517 ms returned []
Finished structural reductions, in 1 iterations. Remains : 8689/8689 places, 29660/29660 transitions.
Normalized transition count is 17264 out of 29660 initially.
// Phase 1: matrix 17264 rows 8689 cols
[2022-05-21 16:07:17] [INFO ] Computed 8 place invariants in 1276 ms
Interrupted random walk after 808040 steps, including 2 resets, run timeout after 30001 ms. (steps per millisecond=26 ) properties seen :{0=4}
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 4151 ms. (steps per millisecond=240 ) properties (out of 1) seen :6
[2022-05-21 16:07:51] [INFO ] Flow matrix only has 17264 transitions (discarded 12396 similar events)
// Phase 1: matrix 17264 rows 8689 cols
[2022-05-21 16:07:52] [INFO ] Computed 8 place invariants in 1240 ms
[2022-05-21 16:07:54] [INFO ] [Real]Absence check using 6 positive place invariants in 236 ms returned sat
[2022-05-21 16:07:54] [INFO ] [Real]Absence check using 6 positive and 2 generalized place invariants in 93 ms returned sat
[2022-05-21 16:07:54] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-21 16:08:11] [INFO ] [Real]Absence check using state equation in 16898 ms returned sat
[2022-05-21 16:08:12] [INFO ] Solution in real domain found non-integer solution.
[2022-05-21 16:08:14] [INFO ] [Nat]Absence check using 6 positive place invariants in 250 ms returned sat
[2022-05-21 16:08:14] [INFO ] [Nat]Absence check using 6 positive and 2 generalized place invariants in 89 ms returned sat
[2022-05-21 16:08:14] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-21 16:08:33] [INFO ] [Nat]Absence check using state equation in 19007 ms returned sat
[2022-05-21 16:08:33] [INFO ] State equation strengthened by 8414 read => feed constraints.
[2022-05-21 16:08:37] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-21 16:08:40] [INFO ] [Nat]Added 8414 Read/Feed constraints in 6952 ms returned unknown
Current structural bounds on expressions (after SMT) : [142] Max seen :[7]
Support contains 33 out of 8689 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 8689/8689 places, 29660/29660 transitions.
Applied a total of 0 rules in 1728 ms. Remains 8689 /8689 variables (removed 0) and now considering 29660/29660 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 8689/8689 places, 29660/29660 transitions.
Starting structural reductions, iteration 0 : 8689/8689 places, 29660/29660 transitions.
Applied a total of 0 rules in 1608 ms. Remains 8689 /8689 variables (removed 0) and now considering 29660/29660 (removed 0) transitions.
[2022-05-21 16:08:43] [INFO ] Flow matrix only has 17264 transitions (discarded 12396 similar events)
// Phase 1: matrix 17264 rows 8689 cols
[2022-05-21 16:08:44] [INFO ] Computed 8 place invariants in 1254 ms
[2022-05-21 16:08:46] [INFO ] Implicit Places using invariants in 2581 ms returned []
Implicit Place search using SMT only with invariants took 2586 ms to find 0 implicit places.
[2022-05-21 16:08:46] [INFO ] Flow matrix only has 17264 transitions (discarded 12396 similar events)
// Phase 1: matrix 17264 rows 8689 cols
[2022-05-21 16:08:47] [INFO ] Computed 8 place invariants in 979 ms
[2022-05-21 16:08:48] [INFO ] Dead Transitions using invariants and state equation in 2355 ms returned []
Finished structural reductions, in 1 iterations. Remains : 8689/8689 places, 29660/29660 transitions.
Ending property specific reduction for VehicularWifi-COL-none-UpperBounds-14 in 294560 ms.
[2022-05-21 16:08:50] [INFO ] Flatten gal took : 1605 ms
[2022-05-21 16:08:52] [INFO ] Applying decomposition
[2022-05-21 16:08:53] [INFO ] Flatten gal took : 1338 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/graph15330508858376058800.txt, -o, /tmp/graph15330508858376058800.bin, -w, /tmp/graph15330508858376058800.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/graph15330508858376058800.bin, -l, -1, -v, -w, /tmp/graph15330508858376058800.weights, -q, 0, -e, 0.001], workingDir=null]
[2022-05-21 16:08:56] [INFO ] Decomposing Gal with order
[2022-05-21 16:08:57] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-21 16:09:13] [INFO ] Removed a total of 6695 redundant transitions.
[2022-05-21 16:09:14] [INFO ] Flatten gal took : 13549 ms
[2022-05-21 16:09:17] [INFO ] Fuse similar labels procedure discarded/fused a total of 10030 labels/synchronizations in 1269 ms.
[2022-05-21 16:09:20] [INFO ] Time to serialize gal into /tmp/UpperBounds7310670205844726121.gal : 338 ms
[2022-05-21 16:09:20] [INFO ] Time to serialize properties into /tmp/UpperBounds14380239257570417676.prop : 20 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/UpperBounds7310670205844726121.gal, -t, CGAL, -reachable-file, /tmp/UpperBounds14380239257570417676.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/UpperBounds7310670205844726121.gal -t CGAL -reachable-file /tmp/UpperBounds14380239257570417676.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/UpperBounds14380239257570417676.prop.

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
+ [[ UpperBounds = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution UpperBounds -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 UpperBounds -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="VehicularWifi-COL-none"
export BK_EXAMINATION="UpperBounds"
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 VehicularWifi-COL-none, examination is UpperBounds"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r287-smll-165307357000109"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/VehicularWifi-COL-none.tgz
mv VehicularWifi-COL-none execution
cd execution
if [ "UpperBounds" = "ReachabilityDeadlock" ] || [ "UpperBounds" = "UpperBounds" ] || [ "UpperBounds" = "QuasiLiveness" ] || [ "UpperBounds" = "StableMarking" ] || [ "UpperBounds" = "Liveness" ] || [ "UpperBounds" = "OneSafe" ] || [ "UpperBounds" = "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 [ "UpperBounds" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "UpperBounds" != "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 "UpperBounds.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property UpperBounds.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "UpperBounds.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 '' UpperBounds.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "UpperBounds" = "ReachabilityDeadlock" ] || [ "UpperBounds" = "QuasiLiveness" ] || [ "UpperBounds" = "StableMarking" ] || [ "UpperBounds" = "Liveness" ] || [ "UpperBounds" = "OneSafe" ] ; then
echo "FORMULA_NAME UpperBounds"
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 ;