About the Execution of 2022-gold for DES-PT-60a
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
1653.479 | 796658.00 | 1249298.00 | 1412.70 | F | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2023-input.r128-tall-167814504900308.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2023-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5348
Executing tool gold2022
Input is DES-PT-60a, examination is StableMarking
Time confinement is 1800 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r128-tall-167814504900308
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 600K
-rw-r--r-- 1 mcc users 8.8K Feb 26 15:44 CTLCardinality.txt
-rw-r--r-- 1 mcc users 107K Feb 26 15:44 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.5K Feb 26 15:41 CTLFireability.txt
-rw-r--r-- 1 mcc users 51K Feb 26 15:41 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 3.4K Feb 25 15:51 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K Feb 25 15:51 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.1K Feb 25 15:51 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Feb 25 15:51 LTLFireability.xml
-rw-r--r-- 1 mcc users 8.4K Feb 26 15:47 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 85K Feb 26 15:47 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 12K Feb 26 15:46 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 109K Feb 26 15:46 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.5K Feb 25 15:51 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.5K Feb 25 15:51 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 4 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 110K Mar 5 18:22 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of booleans
BOOL_VECTOR
FORMULA_NAME StableMarking
=== Now, execution of the tool begins
BK_START 1678176686604
Running Version 202205111006
[2023-03-07 08:11:27] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, StableMarking, -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, 1800]
[2023-03-07 08:11:27] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-07 08:11:27] [INFO ] Load time of PNML (sax parser for PT used): 100 ms
[2023-03-07 08:11:28] [INFO ] Transformed 354 places.
[2023-03-07 08:11:28] [INFO ] Transformed 311 transitions.
[2023-03-07 08:11:28] [INFO ] Found NUPN structural information;
[2023-03-07 08:11:28] [INFO ] Parsed PT model containing 354 places and 311 transitions in 204 ms.
Structural test allowed to assert that 44 places are NOT stable. Took 7 ms.
Ensure Unique test removed 14 transitions
Reduce redundant transitions removed 14 transitions.
Incomplete random walk after 10000 steps, including 213 resets, run finished after 591 ms. (steps per millisecond=16 ) properties (out of 310) seen :90
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=33 ) properties (out of 220) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 220) seen :0
Incomplete Best-First random walk after 100 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 220) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=20 ) properties (out of 220) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 220) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 220) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=33 ) properties (out of 220) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=33 ) properties (out of 220) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=33 ) properties (out of 220) seen :0
Incomplete Best-First random walk after 100 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=33 ) properties (out of 220) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 220) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=25 ) properties (out of 220) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=33 ) properties (out of 220) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 220) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 220) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 220) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 220) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=20 ) properties (out of 220) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=33 ) properties (out of 220) seen :0
Incomplete Best-First random walk after 100 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=33 ) properties (out of 220) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=33 ) properties (out of 220) seen :0
Incomplete Best-First random walk after 100 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=33 ) properties (out of 220) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=33 ) properties (out of 220) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 220) seen :0
Incomplete Best-First random walk after 100 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 220) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 220) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 220) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=33 ) properties (out of 220) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=33 ) properties (out of 220) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=33 ) properties (out of 220) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=33 ) properties (out of 220) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=33 ) properties (out of 220) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=33 ) properties (out of 220) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=33 ) properties (out of 220) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=33 ) properties (out of 220) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=33 ) properties (out of 220) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=33 ) properties (out of 220) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 220) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=33 ) properties (out of 220) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 220) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=33 ) properties (out of 220) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 220) seen :0
Incomplete Best-First random walk after 100 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 220) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=25 ) properties (out of 220) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 220) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 220) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 220) seen :0
Incomplete Best-First random walk after 100 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 220) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 220) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 220) seen :0
Running SMT prover for 220 properties.
// Phase 1: matrix 297 rows 354 cols
[2023-03-07 08:11:28] [INFO ] Computed 59 place invariants in 30 ms
[2023-03-07 08:11:30] [INFO ] After 1849ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:220
[2023-03-07 08:11:31] [INFO ] [Nat]Absence check using 34 positive place invariants in 11 ms returned sat
[2023-03-07 08:11:32] [INFO ] [Nat]Absence check using 34 positive and 25 generalized place invariants in 181 ms returned sat
[2023-03-07 08:11:45] [INFO ] After 10364ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :220
[2023-03-07 08:11:45] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-07 08:11:50] [INFO ] After 5007ms SMT Verify possible using 1 Read/Feed constraints in natural domain returned unsat :0 sat :220
[2023-03-07 08:11:51] [INFO ] Deduced a trap composed of 10 places in 65 ms of which 4 ms to minimize.
[2023-03-07 08:11:51] [INFO ] Deduced a trap composed of 13 places in 76 ms of which 1 ms to minimize.
[2023-03-07 08:11:51] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 202 ms
[2023-03-07 08:11:55] [INFO ] After 9977ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :220
Attempting to minimize the solution found.
Minimization took 0 ms.
[2023-03-07 08:11:55] [INFO ] After 25016ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :220
Parikh walk visited 197 properties in 30210 ms.
Support contains 23 out of 354 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 354/354 places, 297/297 transitions.
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 354 transition count 295
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 3 place count 353 transition count 294
Iterating global reduction 1 with 1 rules applied. Total rules applied 4 place count 353 transition count 294
Partial Free-agglomeration rule applied 4 times.
Drop transitions removed 4 transitions
Iterating global reduction 1 with 4 rules applied. Total rules applied 8 place count 353 transition count 294
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 1 with 1 rules applied. Total rules applied 9 place count 352 transition count 293
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 10 place count 351 transition count 293
Applied a total of 10 rules in 110 ms. Remains 351 /354 variables (removed 3) and now considering 293/297 (removed 4) transitions.
Finished structural reductions, in 1 iterations. Remains : 351/354 places, 293/297 transitions.
Incomplete random walk after 1000000 steps, including 13669 resets, run finished after 20891 ms. (steps per millisecond=47 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 100001 steps, including 239 resets, run finished after 434 ms. (steps per millisecond=230 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 100001 steps, including 218 resets, run finished after 479 ms. (steps per millisecond=208 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 100001 steps, including 230 resets, run finished after 425 ms. (steps per millisecond=235 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 100001 steps, including 229 resets, run finished after 418 ms. (steps per millisecond=239 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 100001 steps, including 233 resets, run finished after 417 ms. (steps per millisecond=239 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 100001 steps, including 220 resets, run finished after 429 ms. (steps per millisecond=233 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 100001 steps, including 228 resets, run finished after 438 ms. (steps per millisecond=228 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 100000 steps, including 231 resets, run finished after 425 ms. (steps per millisecond=235 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 100000 steps, including 231 resets, run finished after 433 ms. (steps per millisecond=230 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 100001 steps, including 223 resets, run finished after 422 ms. (steps per millisecond=236 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 100000 steps, including 238 resets, run finished after 426 ms. (steps per millisecond=234 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 100001 steps, including 232 resets, run finished after 436 ms. (steps per millisecond=229 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 100001 steps, including 224 resets, run finished after 417 ms. (steps per millisecond=239 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 100001 steps, including 236 resets, run finished after 430 ms. (steps per millisecond=232 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 100001 steps, including 210 resets, run finished after 422 ms. (steps per millisecond=236 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 100001 steps, including 220 resets, run finished after 434 ms. (steps per millisecond=230 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 100001 steps, including 227 resets, run finished after 430 ms. (steps per millisecond=232 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 100001 steps, including 218 resets, run finished after 420 ms. (steps per millisecond=238 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 100001 steps, including 221 resets, run finished after 420 ms. (steps per millisecond=238 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 100001 steps, including 214 resets, run finished after 420 ms. (steps per millisecond=238 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 100001 steps, including 221 resets, run finished after 420 ms. (steps per millisecond=238 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 100001 steps, including 230 resets, run finished after 406 ms. (steps per millisecond=246 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 100001 steps, including 224 resets, run finished after 428 ms. (steps per millisecond=233 ) properties (out of 23) seen :0
Interrupted probabilistic random walk after 20800935 steps, run timeout after 90001 ms. (steps per millisecond=231 ) properties seen :{}
Probabilistic random walk after 20800935 steps, saw 2545063 distinct states, run finished after 90003 ms. (steps per millisecond=231 ) properties seen :0
Running SMT prover for 23 properties.
// Phase 1: matrix 293 rows 351 cols
[2023-03-07 08:14:26] [INFO ] Computed 60 place invariants in 7 ms
[2023-03-07 08:14:26] [INFO ] After 182ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:23
[2023-03-07 08:14:27] [INFO ] [Nat]Absence check using 36 positive place invariants in 7 ms returned sat
[2023-03-07 08:14:27] [INFO ] [Nat]Absence check using 36 positive and 24 generalized place invariants in 29 ms returned sat
[2023-03-07 08:14:28] [INFO ] After 730ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :23
[2023-03-07 08:14:28] [INFO ] State equation strengthened by 2 read => feed constraints.
[2023-03-07 08:14:28] [INFO ] After 472ms SMT Verify possible using 2 Read/Feed constraints in natural domain returned unsat :0 sat :23
[2023-03-07 08:14:28] [INFO ] Deduced a trap composed of 12 places in 69 ms of which 1 ms to minimize.
[2023-03-07 08:14:28] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 105 ms
[2023-03-07 08:14:29] [INFO ] After 1276ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :23
Attempting to minimize the solution found.
Minimization took 515 ms.
[2023-03-07 08:14:29] [INFO ] After 3008ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :23
Fused 23 Parikh solutions to 21 different solutions.
Parikh walk visited 16 properties in 32044 ms.
Support contains 7 out of 351 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 351/351 places, 293/293 transitions.
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 0 with 1 rules applied. Total rules applied 1 place count 351 transition count 293
Applied a total of 1 rules in 59 ms. Remains 351 /351 variables (removed 0) and now considering 293/293 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 351/351 places, 293/293 transitions.
Incomplete random walk after 1000000 steps, including 13747 resets, run finished after 15711 ms. (steps per millisecond=63 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 1000000 steps, including 2256 resets, run finished after 3032 ms. (steps per millisecond=329 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 1000001 steps, including 2253 resets, run finished after 3033 ms. (steps per millisecond=329 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 1000000 steps, including 2320 resets, run finished after 3011 ms. (steps per millisecond=332 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 1000001 steps, including 2268 resets, run finished after 3073 ms. (steps per millisecond=325 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 1000001 steps, including 2225 resets, run finished after 3089 ms. (steps per millisecond=323 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 1000001 steps, including 2268 resets, run finished after 3054 ms. (steps per millisecond=327 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 1000001 steps, including 2281 resets, run finished after 3213 ms. (steps per millisecond=311 ) properties (out of 7) seen :0
Interrupted probabilistic random walk after 32784435 steps, run timeout after 111001 ms. (steps per millisecond=295 ) properties seen :{}
Probabilistic random walk after 32784435 steps, saw 3863540 distinct states, run finished after 111001 ms. (steps per millisecond=295 ) properties seen :0
Running SMT prover for 7 properties.
// Phase 1: matrix 293 rows 351 cols
[2023-03-07 08:17:30] [INFO ] Computed 60 place invariants in 9 ms
[2023-03-07 08:17:30] [INFO ] After 85ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:7
[2023-03-07 08:17:30] [INFO ] [Nat]Absence check using 36 positive place invariants in 13 ms returned sat
[2023-03-07 08:17:30] [INFO ] [Nat]Absence check using 36 positive and 24 generalized place invariants in 16 ms returned sat
[2023-03-07 08:17:30] [INFO ] After 209ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :7
[2023-03-07 08:17:30] [INFO ] State equation strengthened by 2 read => feed constraints.
[2023-03-07 08:17:30] [INFO ] After 102ms SMT Verify possible using 2 Read/Feed constraints in natural domain returned unsat :0 sat :7
[2023-03-07 08:17:30] [INFO ] Deduced a trap composed of 12 places in 39 ms of which 0 ms to minimize.
[2023-03-07 08:17:30] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 68 ms
[2023-03-07 08:17:31] [INFO ] After 324ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :7
Attempting to minimize the solution found.
Minimization took 96 ms.
[2023-03-07 08:17:31] [INFO ] After 781ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :7
Fused 7 Parikh solutions to 5 different solutions.
Parikh walk visited 0 properties in 22629 ms.
Support contains 7 out of 351 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 351/351 places, 293/293 transitions.
Applied a total of 0 rules in 18 ms. Remains 351 /351 variables (removed 0) and now considering 293/293 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 351/351 places, 293/293 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 351/351 places, 293/293 transitions.
Applied a total of 0 rules in 19 ms. Remains 351 /351 variables (removed 0) and now considering 293/293 (removed 0) transitions.
// Phase 1: matrix 293 rows 351 cols
[2023-03-07 08:17:53] [INFO ] Computed 60 place invariants in 10 ms
[2023-03-07 08:17:54] [INFO ] Implicit Places using invariants in 180 ms returned []
// Phase 1: matrix 293 rows 351 cols
[2023-03-07 08:17:54] [INFO ] Computed 60 place invariants in 3 ms
[2023-03-07 08:17:54] [INFO ] State equation strengthened by 2 read => feed constraints.
[2023-03-07 08:17:54] [INFO ] Implicit Places using invariants and state equation in 498 ms returned []
Implicit Place search using SMT with State Equation took 681 ms to find 0 implicit places.
[2023-03-07 08:17:54] [INFO ] Redundant transitions in 18 ms returned []
// Phase 1: matrix 293 rows 351 cols
[2023-03-07 08:17:54] [INFO ] Computed 60 place invariants in 8 ms
[2023-03-07 08:17:54] [INFO ] Dead Transitions using invariants and state equation in 145 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 351/351 places, 293/293 transitions.
Incomplete random walk after 100000 steps, including 1360 resets, run finished after 1713 ms. (steps per millisecond=58 ) properties (out of 7) seen :0
Running SMT prover for 7 properties.
// Phase 1: matrix 293 rows 351 cols
[2023-03-07 08:17:56] [INFO ] Computed 60 place invariants in 8 ms
[2023-03-07 08:17:56] [INFO ] After 77ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:7
[2023-03-07 08:17:56] [INFO ] [Nat]Absence check using 36 positive place invariants in 9 ms returned sat
[2023-03-07 08:17:56] [INFO ] [Nat]Absence check using 36 positive and 24 generalized place invariants in 14 ms returned sat
[2023-03-07 08:17:56] [INFO ] After 202ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :7
[2023-03-07 08:17:56] [INFO ] State equation strengthened by 2 read => feed constraints.
[2023-03-07 08:17:56] [INFO ] After 94ms SMT Verify possible using 2 Read/Feed constraints in natural domain returned unsat :0 sat :7
[2023-03-07 08:17:56] [INFO ] Deduced a trap composed of 12 places in 36 ms of which 1 ms to minimize.
[2023-03-07 08:17:57] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 65 ms
[2023-03-07 08:17:57] [INFO ] After 321ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :7
Attempting to minimize the solution found.
Minimization took 93 ms.
[2023-03-07 08:17:57] [INFO ] After 763ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :7
Incomplete random walk after 1000000 steps, including 13630 resets, run finished after 16114 ms. (steps per millisecond=62 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 1000001 steps, including 2308 resets, run finished after 3026 ms. (steps per millisecond=330 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 1000001 steps, including 2250 resets, run finished after 3084 ms. (steps per millisecond=324 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 1000001 steps, including 2234 resets, run finished after 3020 ms. (steps per millisecond=331 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 1000001 steps, including 2318 resets, run finished after 3035 ms. (steps per millisecond=329 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 1000001 steps, including 2313 resets, run finished after 3067 ms. (steps per millisecond=326 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 1000001 steps, including 2276 resets, run finished after 3024 ms. (steps per millisecond=330 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 1000001 steps, including 2313 resets, run finished after 3206 ms. (steps per millisecond=311 ) properties (out of 7) seen :0
Interrupted probabilistic random walk after 32787181 steps, run timeout after 111001 ms. (steps per millisecond=295 ) properties seen :{}
Probabilistic random walk after 32787181 steps, saw 3863938 distinct states, run finished after 111001 ms. (steps per millisecond=295 ) properties seen :0
Running SMT prover for 7 properties.
// Phase 1: matrix 293 rows 351 cols
[2023-03-07 08:20:25] [INFO ] Computed 60 place invariants in 5 ms
[2023-03-07 08:20:25] [INFO ] After 78ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:7
[2023-03-07 08:20:26] [INFO ] [Nat]Absence check using 36 positive place invariants in 6 ms returned sat
[2023-03-07 08:20:26] [INFO ] [Nat]Absence check using 36 positive and 24 generalized place invariants in 14 ms returned sat
[2023-03-07 08:20:26] [INFO ] After 208ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :7
[2023-03-07 08:20:26] [INFO ] State equation strengthened by 2 read => feed constraints.
[2023-03-07 08:20:26] [INFO ] After 104ms SMT Verify possible using 2 Read/Feed constraints in natural domain returned unsat :0 sat :7
[2023-03-07 08:20:26] [INFO ] Deduced a trap composed of 12 places in 45 ms of which 0 ms to minimize.
[2023-03-07 08:20:26] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 76 ms
[2023-03-07 08:20:26] [INFO ] After 339ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :7
Attempting to minimize the solution found.
Minimization took 94 ms.
[2023-03-07 08:20:26] [INFO ] After 779ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :7
Fused 7 Parikh solutions to 5 different solutions.
Parikh walk visited 0 properties in 22201 ms.
Support contains 7 out of 351 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 351/351 places, 293/293 transitions.
Applied a total of 0 rules in 21 ms. Remains 351 /351 variables (removed 0) and now considering 293/293 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 351/351 places, 293/293 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 351/351 places, 293/293 transitions.
Applied a total of 0 rules in 13 ms. Remains 351 /351 variables (removed 0) and now considering 293/293 (removed 0) transitions.
// Phase 1: matrix 293 rows 351 cols
[2023-03-07 08:20:48] [INFO ] Computed 60 place invariants in 6 ms
[2023-03-07 08:20:49] [INFO ] Implicit Places using invariants in 172 ms returned []
// Phase 1: matrix 293 rows 351 cols
[2023-03-07 08:20:49] [INFO ] Computed 60 place invariants in 4 ms
[2023-03-07 08:20:49] [INFO ] State equation strengthened by 2 read => feed constraints.
[2023-03-07 08:20:49] [INFO ] Implicit Places using invariants and state equation in 499 ms returned []
Implicit Place search using SMT with State Equation took 673 ms to find 0 implicit places.
[2023-03-07 08:20:49] [INFO ] Redundant transitions in 6 ms returned []
// Phase 1: matrix 293 rows 351 cols
[2023-03-07 08:20:49] [INFO ] Computed 60 place invariants in 4 ms
[2023-03-07 08:20:49] [INFO ] Dead Transitions using invariants and state equation in 140 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 351/351 places, 293/293 transitions.
Incomplete random walk after 100000 steps, including 1371 resets, run finished after 1644 ms. (steps per millisecond=60 ) properties (out of 7) seen :0
Running SMT prover for 7 properties.
// Phase 1: matrix 293 rows 351 cols
[2023-03-07 08:20:51] [INFO ] Computed 60 place invariants in 4 ms
[2023-03-07 08:20:51] [INFO ] After 74ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:7
[2023-03-07 08:20:51] [INFO ] [Nat]Absence check using 36 positive place invariants in 5 ms returned sat
[2023-03-07 08:20:51] [INFO ] [Nat]Absence check using 36 positive and 24 generalized place invariants in 14 ms returned sat
[2023-03-07 08:20:51] [INFO ] After 205ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :7
[2023-03-07 08:20:51] [INFO ] State equation strengthened by 2 read => feed constraints.
[2023-03-07 08:20:51] [INFO ] After 94ms SMT Verify possible using 2 Read/Feed constraints in natural domain returned unsat :0 sat :7
[2023-03-07 08:20:51] [INFO ] Deduced a trap composed of 12 places in 34 ms of which 0 ms to minimize.
[2023-03-07 08:20:52] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 71 ms
[2023-03-07 08:20:52] [INFO ] After 311ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :7
Attempting to minimize the solution found.
Minimization took 92 ms.
[2023-03-07 08:20:52] [INFO ] After 746ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :7
Incomplete random walk after 10000 steps, including 131 resets, run finished after 24 ms. (steps per millisecond=416 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 10 ms. (steps per millisecond=1000 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 1556975 steps, run timeout after 3001 ms. (steps per millisecond=518 ) properties seen :{}
Probabilistic random walk after 1556975 steps, saw 218072 distinct states, run finished after 3001 ms. (steps per millisecond=518 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 293 rows 351 cols
[2023-03-07 08:20:55] [INFO ] Computed 60 place invariants in 7 ms
[2023-03-07 08:20:55] [INFO ] After 47ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-07 08:20:55] [INFO ] [Nat]Absence check using 36 positive place invariants in 4 ms returned sat
[2023-03-07 08:20:55] [INFO ] [Nat]Absence check using 36 positive and 24 generalized place invariants in 14 ms returned sat
[2023-03-07 08:20:55] [INFO ] After 164ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-07 08:20:55] [INFO ] State equation strengthened by 2 read => feed constraints.
[2023-03-07 08:20:55] [INFO ] After 17ms SMT Verify possible using 2 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-07 08:20:55] [INFO ] After 45ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 17 ms.
[2023-03-07 08:20:55] [INFO ] After 297ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Finished Parikh walk after 3005 steps, including 2 resets, run visited all 1 properties in 12 ms. (steps per millisecond=250 )
Parikh walk visited 1 properties in 11 ms.
Incomplete random walk after 10000 steps, including 136 resets, run finished after 29 ms. (steps per millisecond=344 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 11 ms. (steps per millisecond=909 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 1530360 steps, run timeout after 3003 ms. (steps per millisecond=509 ) properties seen :{}
Probabilistic random walk after 1530360 steps, saw 214144 distinct states, run finished after 3003 ms. (steps per millisecond=509 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 293 rows 351 cols
[2023-03-07 08:20:58] [INFO ] Computed 60 place invariants in 10 ms
[2023-03-07 08:20:58] [INFO ] After 52ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-07 08:20:58] [INFO ] [Nat]Absence check using 36 positive place invariants in 4 ms returned sat
[2023-03-07 08:20:59] [INFO ] [Nat]Absence check using 36 positive and 24 generalized place invariants in 229 ms returned sat
[2023-03-07 08:20:59] [INFO ] After 228ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-07 08:20:59] [INFO ] State equation strengthened by 2 read => feed constraints.
[2023-03-07 08:20:59] [INFO ] After 25ms SMT Verify possible using 2 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-07 08:20:59] [INFO ] After 50ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 19 ms.
[2023-03-07 08:20:59] [INFO ] After 588ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Finished Parikh walk after 3674 steps, including 6 resets, run visited all 1 properties in 11 ms. (steps per millisecond=334 )
Parikh walk visited 1 properties in 10 ms.
Incomplete random walk after 10000 steps, including 137 resets, run finished after 23 ms. (steps per millisecond=434 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 20 resets, run finished after 10 ms. (steps per millisecond=1000 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 1546801 steps, run timeout after 3001 ms. (steps per millisecond=515 ) properties seen :{}
Probabilistic random walk after 1546801 steps, saw 216627 distinct states, run finished after 3001 ms. (steps per millisecond=515 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 293 rows 351 cols
[2023-03-07 08:21:02] [INFO ] Computed 60 place invariants in 4 ms
[2023-03-07 08:21:02] [INFO ] After 48ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-07 08:21:02] [INFO ] [Nat]Absence check using 36 positive place invariants in 4 ms returned sat
[2023-03-07 08:21:02] [INFO ] [Nat]Absence check using 36 positive and 24 generalized place invariants in 101 ms returned sat
[2023-03-07 08:21:02] [INFO ] After 308ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-07 08:21:02] [INFO ] State equation strengthened by 2 read => feed constraints.
[2023-03-07 08:21:02] [INFO ] After 22ms SMT Verify possible using 2 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-07 08:21:02] [INFO ] After 53ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 20 ms.
[2023-03-07 08:21:03] [INFO ] After 570ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 16 ms.
Support contains 1 out of 351 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 351/351 places, 293/293 transitions.
Applied a total of 0 rules in 19 ms. Remains 351 /351 variables (removed 0) and now considering 293/293 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 351/351 places, 293/293 transitions.
Incomplete random walk after 10000 steps, including 129 resets, run finished after 26 ms. (steps per millisecond=384 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 11 ms. (steps per millisecond=909 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 1540629 steps, run timeout after 3001 ms. (steps per millisecond=513 ) properties seen :{}
Probabilistic random walk after 1540629 steps, saw 215649 distinct states, run finished after 3001 ms. (steps per millisecond=513 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 293 rows 351 cols
[2023-03-07 08:21:06] [INFO ] Computed 60 place invariants in 10 ms
[2023-03-07 08:21:06] [INFO ] After 53ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-07 08:21:06] [INFO ] [Nat]Absence check using 36 positive place invariants in 8 ms returned sat
[2023-03-07 08:21:06] [INFO ] [Nat]Absence check using 36 positive and 24 generalized place invariants in 99 ms returned sat
[2023-03-07 08:21:06] [INFO ] After 307ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-07 08:21:06] [INFO ] State equation strengthened by 2 read => feed constraints.
[2023-03-07 08:21:06] [INFO ] After 25ms SMT Verify possible using 2 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-07 08:21:06] [INFO ] After 53ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 18 ms.
[2023-03-07 08:21:06] [INFO ] After 564ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 15 ms.
Support contains 1 out of 351 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 351/351 places, 293/293 transitions.
Applied a total of 0 rules in 9 ms. Remains 351 /351 variables (removed 0) and now considering 293/293 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 351/351 places, 293/293 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 351/351 places, 293/293 transitions.
Applied a total of 0 rules in 11 ms. Remains 351 /351 variables (removed 0) and now considering 293/293 (removed 0) transitions.
// Phase 1: matrix 293 rows 351 cols
[2023-03-07 08:21:06] [INFO ] Computed 60 place invariants in 8 ms
[2023-03-07 08:21:06] [INFO ] Implicit Places using invariants in 180 ms returned []
// Phase 1: matrix 293 rows 351 cols
[2023-03-07 08:21:06] [INFO ] Computed 60 place invariants in 11 ms
[2023-03-07 08:21:07] [INFO ] State equation strengthened by 2 read => feed constraints.
[2023-03-07 08:21:07] [INFO ] Implicit Places using invariants and state equation in 515 ms returned []
Implicit Place search using SMT with State Equation took 697 ms to find 0 implicit places.
[2023-03-07 08:21:07] [INFO ] Redundant transitions in 5 ms returned []
// Phase 1: matrix 293 rows 351 cols
[2023-03-07 08:21:07] [INFO ] Computed 60 place invariants in 3 ms
[2023-03-07 08:21:07] [INFO ] Dead Transitions using invariants and state equation in 147 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 351/351 places, 293/293 transitions.
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 0 with 1 rules applied. Total rules applied 1 place count 351 transition count 293
Applied a total of 1 rules in 18 ms. Remains 351 /351 variables (removed 0) and now considering 293/293 (removed 0) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 293 rows 351 cols
[2023-03-07 08:21:07] [INFO ] Computed 60 place invariants in 7 ms
[2023-03-07 08:21:07] [INFO ] After 57ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-07 08:21:07] [INFO ] [Nat]Absence check using 36 positive place invariants in 5 ms returned sat
[2023-03-07 08:21:07] [INFO ] [Nat]Absence check using 36 positive and 24 generalized place invariants in 100 ms returned sat
[2023-03-07 08:21:08] [INFO ] After 219ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-07 08:21:08] [INFO ] After 243ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 22 ms.
[2023-03-07 08:21:08] [INFO ] After 444ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
[2023-03-07 08:21:08] [INFO ] Flatten gal took : 69 ms
[2023-03-07 08:21:08] [INFO ] Flatten gal took : 32 ms
[2023-03-07 08:21:08] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality8713805916491254043.gal : 13 ms
[2023-03-07 08:21:08] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality18329097137867011927.prop : 0 ms
Invoking ITS tools like this :cd /tmp/redAtoms13760684869590269271;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality8713805916491254043.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality18329097137867011927.prop' '--nowitness' '--gen-order' 'FOLLOW'
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...320
Loading property file /tmp/ReachabilityCardinality18329097137867011927.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 2
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :2 after 4
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :4 after 8
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :8 after 28
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :28 after 36
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :36 after 56
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :56 after 488
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :488 after 1182
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :1182 after 1864
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :1864 after 14076
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :14076 after 90500
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :90500 after 102980
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :455944 after 538864
SDD proceeding with computation,1 properties remain. new max is 32768
SDD size :538864 after 7.66522e+08
SDD proceeding with computation,1 properties remain. new max is 65536
SDD size :7.66522e+08 after 7.67941e+08
Detected timeout of ITS tools.
[2023-03-07 08:21:23] [INFO ] Flatten gal took : 27 ms
[2023-03-07 08:21:23] [INFO ] Applying decomposition
[2023-03-07 08:21:23] [INFO ] Flatten gal took : 26 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph11764903976092790977.txt' '-o' '/tmp/graph11764903976092790977.bin' '-w' '/tmp/graph11764903976092790977.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph11764903976092790977.bin' '-l' '-1' '-v' '-w' '/tmp/graph11764903976092790977.weights' '-q' '0' '-e' '0.001'
[2023-03-07 08:21:23] [INFO ] Decomposing Gal with order
[2023-03-07 08:21:23] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-07 08:21:23] [INFO ] Removed a total of 19 redundant transitions.
[2023-03-07 08:21:23] [INFO ] Flatten gal took : 61 ms
[2023-03-07 08:21:23] [INFO ] Fuse similar labels procedure discarded/fused a total of 2 labels/synchronizations in 4 ms.
[2023-03-07 08:21:23] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality16040668791749797059.gal : 5 ms
[2023-03-07 08:21:23] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality13604752864263244409.prop : 0 ms
Invoking ITS tools like this :cd /tmp/redAtoms13760684869590269271;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality16040668791749797059.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality13604752864263244409.prop' '--nowitness'
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...300
Loading property file /tmp/ReachabilityCardinality13604752864263244409.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 2
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :2 after 4
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :4 after 52
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :52 after 866
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :10748 after 1.3548e+08
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :1.3548e+08 after 6.60156e+08
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :6.60156e+08 after 1.10202e+09
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :1.10202e+09 after 1.72871e+09
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :1.72871e+09 after 2.6021e+09
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :2.6021e+09 after 3.96371e+09
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :1.52731e+13 after 1.52981e+13
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst\_mod\_flat,4.45879e+13,6.7517,187760,11997,12856,436075,30804,241,387910,535,262802,0
Total reachable state count : 44587938770742
Verifying 1 reachability properties.
Invariant property AtomicProp does not hold.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
AtomicProp,245760,6.77976,187760,77,278,436075,30804,243,387910,538,262802,0
Incomplete random walk after 10000 steps, including 137 resets, run finished after 27 ms. (steps per millisecond=370 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 20 resets, run finished after 10 ms. (steps per millisecond=1000 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 1536099 steps, run timeout after 3001 ms. (steps per millisecond=511 ) properties seen :{}
Probabilistic random walk after 1536099 steps, saw 214955 distinct states, run finished after 3001 ms. (steps per millisecond=511 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 293 rows 351 cols
[2023-03-07 08:21:33] [INFO ] Computed 60 place invariants in 10 ms
[2023-03-07 08:21:33] [INFO ] After 53ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-07 08:21:33] [INFO ] [Nat]Absence check using 36 positive place invariants in 5 ms returned sat
[2023-03-07 08:21:33] [INFO ] [Nat]Absence check using 36 positive and 24 generalized place invariants in 14 ms returned sat
[2023-03-07 08:21:33] [INFO ] After 195ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-07 08:21:33] [INFO ] State equation strengthened by 2 read => feed constraints.
[2023-03-07 08:21:33] [INFO ] After 22ms SMT Verify possible using 2 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-07 08:21:34] [INFO ] After 51ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 18 ms.
[2023-03-07 08:21:34] [INFO ] After 346ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 15 ms.
Support contains 1 out of 351 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 351/351 places, 293/293 transitions.
Applied a total of 0 rules in 9 ms. Remains 351 /351 variables (removed 0) and now considering 293/293 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 351/351 places, 293/293 transitions.
Incomplete random walk after 10000 steps, including 142 resets, run finished after 23 ms. (steps per millisecond=434 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 11 ms. (steps per millisecond=909 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 1506175 steps, run timeout after 3001 ms. (steps per millisecond=501 ) properties seen :{}
Probabilistic random walk after 1506175 steps, saw 210388 distinct states, run finished after 3001 ms. (steps per millisecond=501 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 293 rows 351 cols
[2023-03-07 08:21:37] [INFO ] Computed 60 place invariants in 10 ms
[2023-03-07 08:21:37] [INFO ] After 62ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-07 08:21:37] [INFO ] [Nat]Absence check using 36 positive place invariants in 4 ms returned sat
[2023-03-07 08:21:37] [INFO ] [Nat]Absence check using 36 positive and 24 generalized place invariants in 22 ms returned sat
[2023-03-07 08:21:37] [INFO ] After 197ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-07 08:21:37] [INFO ] State equation strengthened by 2 read => feed constraints.
[2023-03-07 08:21:37] [INFO ] After 19ms SMT Verify possible using 2 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-07 08:21:37] [INFO ] After 44ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 16 ms.
[2023-03-07 08:21:37] [INFO ] After 337ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 21 ms.
Support contains 1 out of 351 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 351/351 places, 293/293 transitions.
Applied a total of 0 rules in 19 ms. Remains 351 /351 variables (removed 0) and now considering 293/293 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 351/351 places, 293/293 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 351/351 places, 293/293 transitions.
Applied a total of 0 rules in 8 ms. Remains 351 /351 variables (removed 0) and now considering 293/293 (removed 0) transitions.
// Phase 1: matrix 293 rows 351 cols
[2023-03-07 08:21:37] [INFO ] Computed 60 place invariants in 8 ms
[2023-03-07 08:21:37] [INFO ] Implicit Places using invariants in 179 ms returned []
// Phase 1: matrix 293 rows 351 cols
[2023-03-07 08:21:37] [INFO ] Computed 60 place invariants in 7 ms
[2023-03-07 08:21:37] [INFO ] State equation strengthened by 2 read => feed constraints.
[2023-03-07 08:21:38] [INFO ] Implicit Places using invariants and state equation in 502 ms returned []
Implicit Place search using SMT with State Equation took 681 ms to find 0 implicit places.
[2023-03-07 08:21:38] [INFO ] Redundant transitions in 1 ms returned []
// Phase 1: matrix 293 rows 351 cols
[2023-03-07 08:21:38] [INFO ] Computed 60 place invariants in 6 ms
[2023-03-07 08:21:38] [INFO ] Dead Transitions using invariants and state equation in 149 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 351/351 places, 293/293 transitions.
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 0 with 1 rules applied. Total rules applied 1 place count 351 transition count 293
Applied a total of 1 rules in 15 ms. Remains 351 /351 variables (removed 0) and now considering 293/293 (removed 0) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 293 rows 351 cols
[2023-03-07 08:21:38] [INFO ] Computed 60 place invariants in 9 ms
[2023-03-07 08:21:38] [INFO ] After 47ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-07 08:21:38] [INFO ] [Nat]Absence check using 36 positive place invariants in 4 ms returned sat
[2023-03-07 08:21:38] [INFO ] [Nat]Absence check using 36 positive and 24 generalized place invariants in 13 ms returned sat
[2023-03-07 08:21:38] [INFO ] After 136ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-07 08:21:38] [INFO ] After 159ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 14 ms.
[2023-03-07 08:21:38] [INFO ] After 241ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
[2023-03-07 08:21:38] [INFO ] Flatten gal took : 22 ms
[2023-03-07 08:21:38] [INFO ] Flatten gal took : 19 ms
[2023-03-07 08:21:38] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality7035445184510725668.gal : 3 ms
[2023-03-07 08:21:38] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality2409892844643385021.prop : 0 ms
Invoking ITS tools like this :cd /tmp/redAtoms13760684869590269271;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality7035445184510725668.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality2409892844643385021.prop' '--nowitness' '--gen-order' 'FOLLOW'
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...319
Loading property file /tmp/ReachabilityCardinality2409892844643385021.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 2
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :2 after 4
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :4 after 8
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :8 after 28
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :28 after 36
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :36 after 56
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :56 after 488
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :488 after 1182
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :1182 after 1864
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :1864 after 14076
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :14076 after 90500
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :90500 after 102980
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :455944 after 538864
SDD proceeding with computation,1 properties remain. new max is 32768
SDD size :538864 after 7.66522e+08
SDD proceeding with computation,1 properties remain. new max is 65536
SDD size :7.66522e+08 after 7.67941e+08
Detected timeout of ITS tools.
[2023-03-07 08:21:53] [INFO ] Flatten gal took : 19 ms
[2023-03-07 08:21:53] [INFO ] Applying decomposition
[2023-03-07 08:21:53] [INFO ] Flatten gal took : 19 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph9030528877807254545.txt' '-o' '/tmp/graph9030528877807254545.bin' '-w' '/tmp/graph9030528877807254545.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph9030528877807254545.bin' '-l' '-1' '-v' '-w' '/tmp/graph9030528877807254545.weights' '-q' '0' '-e' '0.001'
[2023-03-07 08:21:53] [INFO ] Decomposing Gal with order
[2023-03-07 08:21:53] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-07 08:21:53] [INFO ] Removed a total of 19 redundant transitions.
[2023-03-07 08:21:53] [INFO ] Flatten gal took : 27 ms
[2023-03-07 08:21:53] [INFO ] Fuse similar labels procedure discarded/fused a total of 2 labels/synchronizations in 2 ms.
[2023-03-07 08:21:53] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality10472920142810506164.gal : 3 ms
[2023-03-07 08:21:53] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality14736350788018085209.prop : 0 ms
Invoking ITS tools like this :cd /tmp/redAtoms13760684869590269271;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality10472920142810506164.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality14736350788018085209.prop' '--nowitness'
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...300
Loading property file /tmp/ReachabilityCardinality14736350788018085209.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 2
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :2 after 4
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :4 after 52
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :52 after 800
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :10748 after 2.00219e+08
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :2.00219e+08 after 6.59907e+08
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :6.59907e+08 after 1.10272e+09
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :1.10272e+09 after 1.72869e+09
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :1.72869e+09 after 2.60316e+09
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :2.60316e+09 after 3.96346e+09
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :1.52731e+13 after 1.53875e+13
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst\_mod\_flat,4.45879e+13,4.77183,136284,10396,12857,299103,27615,240,262110,538,247033,0
Total reachable state count : 44587938770742
Verifying 1 reachability properties.
Invariant property AtomicProp does not hold.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
AtomicProp,464,4.79155,136284,78,309,299103,27615,242,262110,541,247033,0
Incomplete random walk after 10000 steps, including 139 resets, run finished after 28 ms. (steps per millisecond=357 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 18 resets, run finished after 10 ms. (steps per millisecond=1000 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 1543912 steps, run timeout after 3001 ms. (steps per millisecond=514 ) properties seen :{}
Probabilistic random walk after 1543912 steps, saw 216178 distinct states, run finished after 3001 ms. (steps per millisecond=514 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 293 rows 351 cols
[2023-03-07 08:22:01] [INFO ] Computed 60 place invariants in 10 ms
[2023-03-07 08:22:01] [INFO ] After 51ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-07 08:22:01] [INFO ] [Nat]Absence check using 36 positive place invariants in 5 ms returned sat
[2023-03-07 08:22:02] [INFO ] [Nat]Absence check using 36 positive and 24 generalized place invariants in 101 ms returned sat
[2023-03-07 08:22:02] [INFO ] After 457ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-07 08:22:02] [INFO ] State equation strengthened by 2 read => feed constraints.
[2023-03-07 08:22:02] [INFO ] After 31ms SMT Verify possible using 2 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-07 08:22:02] [INFO ] After 64ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 26 ms.
[2023-03-07 08:22:02] [INFO ] After 752ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 16 ms.
Support contains 1 out of 351 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 351/351 places, 293/293 transitions.
Applied a total of 0 rules in 13 ms. Remains 351 /351 variables (removed 0) and now considering 293/293 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 351/351 places, 293/293 transitions.
Incomplete random walk after 10000 steps, including 131 resets, run finished after 23 ms. (steps per millisecond=434 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 25 resets, run finished after 10 ms. (steps per millisecond=1000 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 1562126 steps, run timeout after 3001 ms. (steps per millisecond=520 ) properties seen :{}
Probabilistic random walk after 1562126 steps, saw 218781 distinct states, run finished after 3001 ms. (steps per millisecond=520 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 293 rows 351 cols
[2023-03-07 08:22:05] [INFO ] Computed 60 place invariants in 10 ms
[2023-03-07 08:22:05] [INFO ] After 54ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-07 08:22:05] [INFO ] [Nat]Absence check using 36 positive place invariants in 5 ms returned sat
[2023-03-07 08:22:05] [INFO ] [Nat]Absence check using 36 positive and 24 generalized place invariants in 99 ms returned sat
[2023-03-07 08:22:06] [INFO ] After 487ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-07 08:22:06] [INFO ] State equation strengthened by 2 read => feed constraints.
[2023-03-07 08:22:06] [INFO ] After 32ms SMT Verify possible using 2 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-07 08:22:06] [INFO ] After 65ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 22 ms.
[2023-03-07 08:22:06] [INFO ] After 785ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 17 ms.
Support contains 1 out of 351 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 351/351 places, 293/293 transitions.
Applied a total of 0 rules in 8 ms. Remains 351 /351 variables (removed 0) and now considering 293/293 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 351/351 places, 293/293 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 351/351 places, 293/293 transitions.
Applied a total of 0 rules in 7 ms. Remains 351 /351 variables (removed 0) and now considering 293/293 (removed 0) transitions.
// Phase 1: matrix 293 rows 351 cols
[2023-03-07 08:22:06] [INFO ] Computed 60 place invariants in 7 ms
[2023-03-07 08:22:06] [INFO ] Implicit Places using invariants in 173 ms returned []
// Phase 1: matrix 293 rows 351 cols
[2023-03-07 08:22:06] [INFO ] Computed 60 place invariants in 5 ms
[2023-03-07 08:22:06] [INFO ] State equation strengthened by 2 read => feed constraints.
[2023-03-07 08:22:07] [INFO ] Implicit Places using invariants and state equation in 515 ms returned []
Implicit Place search using SMT with State Equation took 690 ms to find 0 implicit places.
[2023-03-07 08:22:07] [INFO ] Redundant transitions in 2 ms returned []
// Phase 1: matrix 293 rows 351 cols
[2023-03-07 08:22:07] [INFO ] Computed 60 place invariants in 5 ms
[2023-03-07 08:22:07] [INFO ] Dead Transitions using invariants and state equation in 141 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 351/351 places, 293/293 transitions.
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 0 with 1 rules applied. Total rules applied 1 place count 351 transition count 293
Applied a total of 1 rules in 13 ms. Remains 351 /351 variables (removed 0) and now considering 293/293 (removed 0) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 293 rows 351 cols
[2023-03-07 08:22:07] [INFO ] Computed 60 place invariants in 3 ms
[2023-03-07 08:22:07] [INFO ] After 48ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-07 08:22:07] [INFO ] [Nat]Absence check using 36 positive place invariants in 4 ms returned sat
[2023-03-07 08:22:07] [INFO ] [Nat]Absence check using 36 positive and 24 generalized place invariants in 101 ms returned sat
[2023-03-07 08:22:08] [INFO ] After 418ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-07 08:22:08] [INFO ] After 451ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 22 ms.
[2023-03-07 08:22:08] [INFO ] After 677ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
[2023-03-07 08:22:08] [INFO ] Flatten gal took : 19 ms
[2023-03-07 08:22:08] [INFO ] Flatten gal took : 16 ms
[2023-03-07 08:22:08] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality10274438060769265621.gal : 2 ms
[2023-03-07 08:22:08] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality5103029321419987862.prop : 1 ms
Invoking ITS tools like this :cd /tmp/redAtoms13760684869590269271;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality10274438060769265621.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality5103029321419987862.prop' '--nowitness' '--gen-order' 'FOLLOW'
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...320
Loading property file /tmp/ReachabilityCardinality5103029321419987862.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 2
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :2 after 4
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :4 after 8
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :8 after 28
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :28 after 36
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :36 after 56
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :56 after 488
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :488 after 1182
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :1182 after 1864
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :1864 after 14076
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :14076 after 90500
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :90500 after 102980
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :455944 after 538864
SDD proceeding with computation,1 properties remain. new max is 32768
SDD size :538864 after 7.66522e+08
SDD proceeding with computation,1 properties remain. new max is 65536
SDD size :7.66522e+08 after 7.67941e+08
Detected timeout of ITS tools.
[2023-03-07 08:22:23] [INFO ] Flatten gal took : 15 ms
[2023-03-07 08:22:23] [INFO ] Applying decomposition
[2023-03-07 08:22:23] [INFO ] Flatten gal took : 14 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph6544594178003459695.txt' '-o' '/tmp/graph6544594178003459695.bin' '-w' '/tmp/graph6544594178003459695.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph6544594178003459695.bin' '-l' '-1' '-v' '-w' '/tmp/graph6544594178003459695.weights' '-q' '0' '-e' '0.001'
[2023-03-07 08:22:23] [INFO ] Decomposing Gal with order
[2023-03-07 08:22:23] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-07 08:22:23] [INFO ] Removed a total of 68 redundant transitions.
[2023-03-07 08:22:23] [INFO ] Flatten gal took : 25 ms
[2023-03-07 08:22:23] [INFO ] Fuse similar labels procedure discarded/fused a total of 53 labels/synchronizations in 2 ms.
[2023-03-07 08:22:23] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality11744484834078544394.gal : 2 ms
[2023-03-07 08:22:23] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality7718699386370826356.prop : 0 ms
Invoking ITS tools like this :cd /tmp/redAtoms13760684869590269271;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality11744484834078544394.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality7718699386370826356.prop' '--nowitness'
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...299
Loading property file /tmp/ReachabilityCardinality7718699386370826356.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 2
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :2 after 4
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :4 after 52
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :52 after 800
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :10748 after 5.77877e+07
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :5.77877e+07 after 2.76913e+08
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :2.76913e+08 after 4.49095e+08
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :4.49095e+08 after 7.25766e+08
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :7.25766e+08 after 1.09316e+09
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :1.09316e+09 after 1.66483e+09
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :1.83787e+13 after 1.84532e+13
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst\_mod\_flat,4.45879e+13,12.3554,270808,35842,9300,618257,26791,293,680739,541,236612,0
Total reachable state count : 44587938770742
Verifying 1 reachability properties.
Invariant property AtomicProp does not hold.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
AtomicProp,280,12.3977,270808,84,298,618257,26791,295,680739,544,236612,0
Incomplete random walk after 10000 steps, including 135 resets, run finished after 23 ms. (steps per millisecond=434 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 11 ms. (steps per millisecond=909 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 1529025 steps, run timeout after 3001 ms. (steps per millisecond=509 ) properties seen :{}
Probabilistic random walk after 1529025 steps, saw 213925 distinct states, run finished after 3001 ms. (steps per millisecond=509 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 293 rows 351 cols
[2023-03-07 08:22:38] [INFO ] Computed 60 place invariants in 8 ms
[2023-03-07 08:22:38] [INFO ] After 51ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-07 08:22:38] [INFO ] [Nat]Absence check using 36 positive place invariants in 4 ms returned sat
[2023-03-07 08:22:39] [INFO ] [Nat]Absence check using 36 positive and 24 generalized place invariants in 106 ms returned sat
[2023-03-07 08:22:39] [INFO ] After 644ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-07 08:22:39] [INFO ] State equation strengthened by 2 read => feed constraints.
[2023-03-07 08:22:39] [INFO ] After 38ms SMT Verify possible using 2 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-07 08:22:39] [INFO ] After 69ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 18 ms.
[2023-03-07 08:22:39] [INFO ] After 1039ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 14 ms.
Support contains 1 out of 351 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 351/351 places, 293/293 transitions.
Applied a total of 0 rules in 7 ms. Remains 351 /351 variables (removed 0) and now considering 293/293 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 351/351 places, 293/293 transitions.
Incomplete random walk after 10000 steps, including 136 resets, run finished after 23 ms. (steps per millisecond=434 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 11 ms. (steps per millisecond=909 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 1545488 steps, run timeout after 3001 ms. (steps per millisecond=514 ) properties seen :{}
Probabilistic random walk after 1545488 steps, saw 216434 distinct states, run finished after 3001 ms. (steps per millisecond=514 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 293 rows 351 cols
[2023-03-07 08:22:42] [INFO ] Computed 60 place invariants in 7 ms
[2023-03-07 08:22:43] [INFO ] After 53ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-07 08:22:43] [INFO ] [Nat]Absence check using 36 positive place invariants in 4 ms returned sat
[2023-03-07 08:22:43] [INFO ] [Nat]Absence check using 36 positive and 24 generalized place invariants in 97 ms returned sat
[2023-03-07 08:22:43] [INFO ] After 630ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-07 08:22:43] [INFO ] State equation strengthened by 2 read => feed constraints.
[2023-03-07 08:22:43] [INFO ] After 33ms SMT Verify possible using 2 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-07 08:22:44] [INFO ] After 71ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 21 ms.
[2023-03-07 08:22:44] [INFO ] After 1021ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 15 ms.
Support contains 1 out of 351 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 351/351 places, 293/293 transitions.
Applied a total of 0 rules in 7 ms. Remains 351 /351 variables (removed 0) and now considering 293/293 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 351/351 places, 293/293 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 351/351 places, 293/293 transitions.
Applied a total of 0 rules in 7 ms. Remains 351 /351 variables (removed 0) and now considering 293/293 (removed 0) transitions.
// Phase 1: matrix 293 rows 351 cols
[2023-03-07 08:22:44] [INFO ] Computed 60 place invariants in 9 ms
[2023-03-07 08:22:44] [INFO ] Implicit Places using invariants in 179 ms returned []
// Phase 1: matrix 293 rows 351 cols
[2023-03-07 08:22:44] [INFO ] Computed 60 place invariants in 6 ms
[2023-03-07 08:22:44] [INFO ] State equation strengthened by 2 read => feed constraints.
[2023-03-07 08:22:44] [INFO ] Implicit Places using invariants and state equation in 503 ms returned []
Implicit Place search using SMT with State Equation took 683 ms to find 0 implicit places.
[2023-03-07 08:22:44] [INFO ] Redundant transitions in 2 ms returned []
// Phase 1: matrix 293 rows 351 cols
[2023-03-07 08:22:44] [INFO ] Computed 60 place invariants in 5 ms
[2023-03-07 08:22:44] [INFO ] Dead Transitions using invariants and state equation in 153 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 351/351 places, 293/293 transitions.
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 0 with 1 rules applied. Total rules applied 1 place count 351 transition count 293
Applied a total of 1 rules in 14 ms. Remains 351 /351 variables (removed 0) and now considering 293/293 (removed 0) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 293 rows 351 cols
[2023-03-07 08:22:44] [INFO ] Computed 60 place invariants in 5 ms
[2023-03-07 08:22:44] [INFO ] After 52ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-07 08:22:45] [INFO ] [Nat]Absence check using 36 positive place invariants in 6 ms returned sat
[2023-03-07 08:22:45] [INFO ] [Nat]Absence check using 36 positive and 24 generalized place invariants in 107 ms returned sat
[2023-03-07 08:22:45] [INFO ] After 472ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-07 08:22:45] [INFO ] After 505ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 19 ms.
[2023-03-07 08:22:45] [INFO ] After 828ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
[2023-03-07 08:22:45] [INFO ] Flatten gal took : 16 ms
[2023-03-07 08:22:45] [INFO ] Flatten gal took : 14 ms
[2023-03-07 08:22:45] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality7447283999189501038.gal : 2 ms
[2023-03-07 08:22:45] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality15572995949161585782.prop : 0 ms
Invoking ITS tools like this :cd /tmp/redAtoms13760684869590269271;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality7447283999189501038.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality15572995949161585782.prop' '--nowitness' '--gen-order' 'FOLLOW'
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...320
Loading property file /tmp/ReachabilityCardinality15572995949161585782.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 2
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :2 after 4
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :4 after 8
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :8 after 28
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :28 after 36
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :36 after 56
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :56 after 488
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :488 after 1182
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :1182 after 1864
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :1864 after 14076
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :14076 after 90500
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :90500 after 102980
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :455944 after 538864
SDD proceeding with computation,1 properties remain. new max is 32768
SDD size :538864 after 7.66522e+08
SDD proceeding with computation,1 properties remain. new max is 65536
SDD size :7.66522e+08 after 7.67941e+08
Detected timeout of ITS tools.
[2023-03-07 08:23:00] [INFO ] Flatten gal took : 16 ms
[2023-03-07 08:23:00] [INFO ] Applying decomposition
[2023-03-07 08:23:00] [INFO ] Flatten gal took : 12 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph2579838661507876428.txt' '-o' '/tmp/graph2579838661507876428.bin' '-w' '/tmp/graph2579838661507876428.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph2579838661507876428.bin' '-l' '-1' '-v' '-w' '/tmp/graph2579838661507876428.weights' '-q' '0' '-e' '0.001'
[2023-03-07 08:23:00] [INFO ] Decomposing Gal with order
[2023-03-07 08:23:00] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-07 08:23:00] [INFO ] Removed a total of 66 redundant transitions.
[2023-03-07 08:23:00] [INFO ] Flatten gal took : 22 ms
[2023-03-07 08:23:00] [INFO ] Fuse similar labels procedure discarded/fused a total of 51 labels/synchronizations in 2 ms.
[2023-03-07 08:23:00] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality12374940594798061893.gal : 3 ms
[2023-03-07 08:23:00] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality7178295335313080545.prop : 0 ms
Invoking ITS tools like this :cd /tmp/redAtoms13760684869590269271;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality12374940594798061893.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality7178295335313080545.prop' '--nowitness'
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...299
Loading property file /tmp/ReachabilityCardinality7178295335313080545.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 2
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :2 after 4
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :4 after 52
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :52 after 800
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :10748 after 6.7424e+07
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :6.7424e+07 after 1.76943e+08
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :1.76943e+08 after 2.89926e+08
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :2.89926e+08 after 4.39161e+08
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :4.39161e+08 after 6.6096e+08
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :6.6096e+08 after 1.01485e+09
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :1.83787e+13 after 1.85178e+13
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst\_mod\_flat,4.45879e+13,4.68197,137232,10584,9615,303843,28978,302,262798,547,245594,0
Total reachable state count : 44587938770742
Verifying 1 reachability properties.
Invariant property AtomicProp does not hold.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
AtomicProp,39366,4.70122,137232,52,302,303843,28978,304,262798,550,245594,0
Incomplete random walk after 10000 steps, including 143 resets, run finished after 22 ms. (steps per millisecond=454 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 24 resets, run finished after 10 ms. (steps per millisecond=1000 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 1570507 steps, run timeout after 3001 ms. (steps per millisecond=523 ) properties seen :{}
Probabilistic random walk after 1570507 steps, saw 219815 distinct states, run finished after 3001 ms. (steps per millisecond=523 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 293 rows 351 cols
[2023-03-07 08:23:08] [INFO ] Computed 60 place invariants in 9 ms
[2023-03-07 08:23:08] [INFO ] After 55ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-07 08:23:08] [INFO ] [Nat]Absence check using 36 positive place invariants in 5 ms returned sat
[2023-03-07 08:23:08] [INFO ] [Nat]Absence check using 36 positive and 24 generalized place invariants in 97 ms returned sat
[2023-03-07 08:23:09] [INFO ] After 145ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-07 08:23:09] [INFO ] State equation strengthened by 2 read => feed constraints.
[2023-03-07 08:23:09] [INFO ] After 22ms SMT Verify possible using 2 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-07 08:23:09] [INFO ] After 44ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 14 ms.
[2023-03-07 08:23:09] [INFO ] After 445ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 14 ms.
Support contains 1 out of 351 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 351/351 places, 293/293 transitions.
Applied a total of 0 rules in 6 ms. Remains 351 /351 variables (removed 0) and now considering 293/293 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 351/351 places, 293/293 transitions.
Incomplete random walk after 10000 steps, including 130 resets, run finished after 22 ms. (steps per millisecond=454 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 10 ms. (steps per millisecond=1000 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 1583899 steps, run timeout after 3001 ms. (steps per millisecond=527 ) properties seen :{}
Probabilistic random walk after 1583899 steps, saw 221555 distinct states, run finished after 3001 ms. (steps per millisecond=527 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 293 rows 351 cols
[2023-03-07 08:23:12] [INFO ] Computed 60 place invariants in 8 ms
[2023-03-07 08:23:12] [INFO ] After 51ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-07 08:23:12] [INFO ] [Nat]Absence check using 36 positive place invariants in 7 ms returned sat
[2023-03-07 08:23:12] [INFO ] [Nat]Absence check using 36 positive and 24 generalized place invariants in 98 ms returned sat
[2023-03-07 08:23:12] [INFO ] After 143ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-07 08:23:12] [INFO ] State equation strengthened by 2 read => feed constraints.
[2023-03-07 08:23:12] [INFO ] After 13ms SMT Verify possible using 2 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-07 08:23:12] [INFO ] After 32ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 13 ms.
[2023-03-07 08:23:12] [INFO ] After 438ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 14 ms.
Support contains 1 out of 351 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 351/351 places, 293/293 transitions.
Applied a total of 0 rules in 7 ms. Remains 351 /351 variables (removed 0) and now considering 293/293 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 351/351 places, 293/293 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 351/351 places, 293/293 transitions.
Applied a total of 0 rules in 6 ms. Remains 351 /351 variables (removed 0) and now considering 293/293 (removed 0) transitions.
// Phase 1: matrix 293 rows 351 cols
[2023-03-07 08:23:12] [INFO ] Computed 60 place invariants in 5 ms
[2023-03-07 08:23:13] [INFO ] Implicit Places using invariants in 176 ms returned []
// Phase 1: matrix 293 rows 351 cols
[2023-03-07 08:23:13] [INFO ] Computed 60 place invariants in 3 ms
[2023-03-07 08:23:13] [INFO ] State equation strengthened by 2 read => feed constraints.
[2023-03-07 08:23:13] [INFO ] Implicit Places using invariants and state equation in 490 ms returned []
Implicit Place search using SMT with State Equation took 667 ms to find 0 implicit places.
[2023-03-07 08:23:13] [INFO ] Redundant transitions in 1 ms returned []
// Phase 1: matrix 293 rows 351 cols
[2023-03-07 08:23:13] [INFO ] Computed 60 place invariants in 3 ms
[2023-03-07 08:23:13] [INFO ] Dead Transitions using invariants and state equation in 148 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 351/351 places, 293/293 transitions.
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 0 with 1 rules applied. Total rules applied 1 place count 351 transition count 293
Applied a total of 1 rules in 12 ms. Remains 351 /351 variables (removed 0) and now considering 293/293 (removed 0) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 293 rows 351 cols
[2023-03-07 08:23:13] [INFO ] Computed 60 place invariants in 6 ms
[2023-03-07 08:23:13] [INFO ] After 44ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-07 08:23:13] [INFO ] [Nat]Absence check using 36 positive place invariants in 5 ms returned sat
[2023-03-07 08:23:13] [INFO ] [Nat]Absence check using 36 positive and 24 generalized place invariants in 101 ms returned sat
[2023-03-07 08:23:14] [INFO ] After 144ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-07 08:23:14] [INFO ] After 167ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 14 ms.
[2023-03-07 08:23:14] [INFO ] After 420ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
[2023-03-07 08:23:14] [INFO ] Flatten gal took : 15 ms
[2023-03-07 08:23:14] [INFO ] Flatten gal took : 12 ms
[2023-03-07 08:23:14] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality6928768572516019782.gal : 1 ms
[2023-03-07 08:23:14] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality3493610496020409275.prop : 0 ms
Invoking ITS tools like this :cd /tmp/redAtoms13760684869590269271;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality6928768572516019782.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality3493610496020409275.prop' '--nowitness' '--gen-order' 'FOLLOW'
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...319
Loading property file /tmp/ReachabilityCardinality3493610496020409275.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 2
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :2 after 4
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :4 after 8
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :8 after 28
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :28 after 36
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :36 after 56
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :56 after 488
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :488 after 1182
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :1182 after 1864
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :1864 after 14076
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :14076 after 90500
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :90500 after 102980
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :455944 after 538864
SDD proceeding with computation,1 properties remain. new max is 32768
SDD size :538864 after 7.66522e+08
SDD proceeding with computation,1 properties remain. new max is 65536
SDD size :7.66522e+08 after 7.67941e+08
Detected timeout of ITS tools.
[2023-03-07 08:23:29] [INFO ] Flatten gal took : 13 ms
[2023-03-07 08:23:29] [INFO ] Applying decomposition
[2023-03-07 08:23:29] [INFO ] Flatten gal took : 12 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph6089710851852866755.txt' '-o' '/tmp/graph6089710851852866755.bin' '-w' '/tmp/graph6089710851852866755.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph6089710851852866755.bin' '-l' '-1' '-v' '-w' '/tmp/graph6089710851852866755.weights' '-q' '0' '-e' '0.001'
[2023-03-07 08:23:29] [INFO ] Decomposing Gal with order
[2023-03-07 08:23:29] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-07 08:23:29] [INFO ] Removed a total of 19 redundant transitions.
[2023-03-07 08:23:29] [INFO ] Flatten gal took : 19 ms
[2023-03-07 08:23:29] [INFO ] Fuse similar labels procedure discarded/fused a total of 2 labels/synchronizations in 1 ms.
[2023-03-07 08:23:29] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality1794698962846827242.gal : 2 ms
[2023-03-07 08:23:29] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality9934561874244371900.prop : 0 ms
Invoking ITS tools like this :cd /tmp/redAtoms13760684869590269271;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality1794698962846827242.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality9934561874244371900.prop' '--nowitness'
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...298
Loading property file /tmp/ReachabilityCardinality9934561874244371900.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 2
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :2 after 4
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :4 after 52
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :52 after 754
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :10748 after 1.45085e+08
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :1.45085e+08 after 6.60162e+08
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :6.60162e+08 after 1.10202e+09
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :1.10202e+09 after 1.72872e+09
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :1.72872e+09 after 2.60319e+09
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :2.60319e+09 after 3.96372e+09
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :1.52731e+13 after 1.55721e+13
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst\_mod\_flat,4.45879e+13,6.01755,166384,11992,12857,378677,30418,243,337264,538,261135,0
Total reachable state count : 44587938770742
Verifying 1 reachability properties.
Invariant property AtomicProp does not hold.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
AtomicProp,164,6.03874,166384,86,288,378677,30418,245,337264,541,261135,0
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 0 with 1 rules applied. Total rules applied 1 place count 351 transition count 293
Applied a total of 1 rules in 12 ms. Remains 351 /351 variables (removed 0) and now considering 293/293 (removed 0) transitions.
Running SMT prover for 7 properties.
// Phase 1: matrix 293 rows 351 cols
[2023-03-07 08:23:35] [INFO ] Computed 60 place invariants in 7 ms
[2023-03-07 08:23:35] [INFO ] After 79ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:7
[2023-03-07 08:23:35] [INFO ] [Nat]Absence check using 36 positive place invariants in 6 ms returned sat
[2023-03-07 08:23:35] [INFO ] [Nat]Absence check using 36 positive and 24 generalized place invariants in 23 ms returned sat
[2023-03-07 08:23:35] [INFO ] After 221ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :7
[2023-03-07 08:23:35] [INFO ] Deduced a trap composed of 11 places in 47 ms of which 1 ms to minimize.
[2023-03-07 08:23:35] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 79 ms
[2023-03-07 08:23:36] [INFO ] After 457ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :7
Attempting to minimize the solution found.
Minimization took 98 ms.
[2023-03-07 08:23:36] [INFO ] After 706ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :7
[2023-03-07 08:23:36] [INFO ] Flatten gal took : 13 ms
[2023-03-07 08:23:36] [INFO ] Flatten gal took : 15 ms
[2023-03-07 08:23:36] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality6918059064572739547.gal : 2 ms
[2023-03-07 08:23:36] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality6095379897437317022.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality6918059064572739547.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality6095379897437317022.prop' '--nowitness' '--gen-order' 'FOLLOW'
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...319
Loading property file /tmp/ReachabilityCardinality6095379897437317022.prop.
SDD proceeding with computation,7 properties remain. new max is 4
SDD size :1 after 2
SDD proceeding with computation,7 properties remain. new max is 8
SDD size :2 after 4
SDD proceeding with computation,7 properties remain. new max is 16
SDD size :4 after 8
SDD proceeding with computation,7 properties remain. new max is 32
SDD size :8 after 28
SDD proceeding with computation,7 properties remain. new max is 64
SDD size :28 after 36
SDD proceeding with computation,7 properties remain. new max is 128
SDD size :36 after 56
SDD proceeding with computation,7 properties remain. new max is 256
SDD size :56 after 488
SDD proceeding with computation,7 properties remain. new max is 512
SDD size :488 after 1182
SDD proceeding with computation,7 properties remain. new max is 1024
SDD size :1182 after 1864
SDD proceeding with computation,7 properties remain. new max is 2048
SDD size :1864 after 14076
SDD proceeding with computation,7 properties remain. new max is 4096
SDD size :14076 after 90500
SDD proceeding with computation,7 properties remain. new max is 8192
SDD size :90500 after 102980
SDD proceeding with computation,7 properties remain. new max is 16384
SDD size :455944 after 538864
SDD proceeding with computation,7 properties remain. new max is 32768
SDD size :538864 after 7.66522e+08
SDD proceeding with computation,7 properties remain. new max is 65536
SDD size :7.66522e+08 after 7.67941e+08
Detected timeout of ITS tools.
[2023-03-07 08:23:51] [INFO ] Flatten gal took : 15 ms
[2023-03-07 08:23:51] [INFO ] Applying decomposition
[2023-03-07 08:23:51] [INFO ] Flatten gal took : 11 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph626446145191047351.txt' '-o' '/tmp/graph626446145191047351.bin' '-w' '/tmp/graph626446145191047351.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph626446145191047351.bin' '-l' '-1' '-v' '-w' '/tmp/graph626446145191047351.weights' '-q' '0' '-e' '0.001'
[2023-03-07 08:23:51] [INFO ] Decomposing Gal with order
[2023-03-07 08:23:51] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-07 08:23:51] [INFO ] Removed a total of 70 redundant transitions.
[2023-03-07 08:23:51] [INFO ] Flatten gal took : 20 ms
[2023-03-07 08:23:51] [INFO ] Fuse similar labels procedure discarded/fused a total of 55 labels/synchronizations in 1 ms.
[2023-03-07 08:23:51] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality8528871498710956518.gal : 2 ms
[2023-03-07 08:23:51] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality6560838849907043127.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality8528871498710956518.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality6560838849907043127.prop' '--nowitness'
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...298
Loading property file /tmp/ReachabilityCardinality6560838849907043127.prop.
SDD proceeding with computation,7 properties remain. new max is 4
SDD size :1 after 2
SDD proceeding with computation,7 properties remain. new max is 8
SDD size :2 after 4
SDD proceeding with computation,7 properties remain. new max is 16
SDD size :4 after 76
SDD proceeding with computation,7 properties remain. new max is 32
SDD size :76 after 1626
SDD proceeding with computation,7 properties remain. new max is 64
SDD size :10748 after 53806
SDD proceeding with computation,7 properties remain. new max is 128
SDD size :53806 after 1.67992e+08
SDD proceeding with computation,7 properties remain. new max is 256
SDD size :1.67992e+08 after 2.66569e+08
SDD proceeding with computation,7 properties remain. new max is 512
SDD size :2.66569e+08 after 4.39079e+08
SDD proceeding with computation,7 properties remain. new max is 1024
SDD size :4.39079e+08 after 7.34811e+08
SDD proceeding with computation,7 properties remain. new max is 2048
SDD size :7.34811e+08 after 1.2277e+09
SDD proceeding with computation,7 properties remain. new max is 4096
SDD size :2.6919e+13 after 2.76954e+13
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst\_mod\_flat,4.45879e+13,7.07353,172056,9924,9436,364211,32367,291,427882,544,279935,0
Total reachable state count : 44587938770742
Verifying 7 reachability properties.
Invariant property smplace_2 does not hold.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
smplace\_2,1.33414e+07,7.09258,172056,417,1329,364211,32367,294,427882,547,279935,0
Invariant property smplace_61 does not hold.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
smplace\_61,1.26512e+11,7.09939,172056,1157,1548,364211,32367,296,427882,549,279935,0
Invariant property smplace_181 does not hold.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
smplace\_181,2.76349e+08,7.10555,172056,83,378,364211,32367,298,427882,551,279935,0
Invariant property smplace_182 does not hold.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
smplace\_182,2.76349e+08,7.11246,172056,83,386,364211,32367,300,427882,553,279935,0
Invariant property smplace_183 does not hold.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
smplace\_183,1.17114e+07,7.11961,172056,68,381,364211,32367,302,427882,555,279935,0
Invariant property smplace_184 does not hold.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
smplace\_184,1368,7.12134,172056,52,419,364211,32367,304,427882,557,279935,0
Invariant property smplace_185 does not hold.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
smplace\_185,9576,7.1227,172056,72,428,364211,32367,306,427882,559,279935,0
[2023-03-07 08:23:58] [INFO ] Flatten gal took : 12 ms
[2023-03-07 08:23:58] [INFO ] Flatten gal took : 12 ms
[2023-03-07 08:23:58] [INFO ] Time to serialize gal into /tmp/ReachabilityFireability11258622464684487411.gal : 1 ms
[2023-03-07 08:23:58] [INFO ] Time to serialize properties into /tmp/ReachabilityFireability10275660493088157385.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityFireability11258622464684487411.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityFireability10275660493088157385.prop' '--nowitness' '--gen-order' 'FOLLOW'
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...321
Loading property file /tmp/ReachabilityFireability10275660493088157385.prop.
SDD proceeding with computation,7 properties remain. new max is 4
SDD size :1 after 2
SDD proceeding with computation,7 properties remain. new max is 8
SDD size :2 after 4
SDD proceeding with computation,7 properties remain. new max is 16
SDD size :4 after 8
SDD proceeding with computation,7 properties remain. new max is 32
SDD size :8 after 20
SDD proceeding with computation,7 properties remain. new max is 64
SDD size :20 after 44
SDD proceeding with computation,7 properties remain. new max is 128
SDD size :44 after 50
SDD proceeding with computation,7 properties remain. new max is 256
SDD size :50 after 608
SDD proceeding with computation,7 properties remain. new max is 512
SDD size :608 after 674
SDD proceeding with computation,7 properties remain. new max is 1024
SDD size :674 after 892
SDD proceeding with computation,7 properties remain. new max is 2048
SDD size :892 after 16218
SDD proceeding with computation,7 properties remain. new max is 4096
SDD size :16218 after 71572
SDD proceeding with computation,7 properties remain. new max is 8192
SDD size :71572 after 79280
SDD proceeding with computation,7 properties remain. new max is 16384
SDD size :364744 after 417778
Detected timeout of ITS tools.
[2023-03-07 08:24:01] [INFO ] Flatten gal took : 16 ms
[2023-03-07 08:24:01] [INFO ] Applying decomposition
[2023-03-07 08:24:01] [INFO ] Flatten gal took : 11 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph11900403502542430266.txt' '-o' '/tmp/graph11900403502542430266.bin' '-w' '/tmp/graph11900403502542430266.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph11900403502542430266.bin' '-l' '-1' '-v' '-w' '/tmp/graph11900403502542430266.weights' '-q' '0' '-e' '0.001'
[2023-03-07 08:24:01] [INFO ] Decomposing Gal with order
[2023-03-07 08:24:01] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-07 08:24:01] [INFO ] Removed a total of 19 redundant transitions.
[2023-03-07 08:24:01] [INFO ] Flatten gal took : 28 ms
[2023-03-07 08:24:01] [INFO ] Fuse similar labels procedure discarded/fused a total of 4 labels/synchronizations in 1 ms.
[2023-03-07 08:24:01] [INFO ] Time to serialize gal into /tmp/ReachabilityFireability10880213165786584317.gal : 3 ms
[2023-03-07 08:24:01] [INFO ] Time to serialize properties into /tmp/ReachabilityFireability5571875670622211505.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityFireability10880213165786584317.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityFireability5571875670622211505.prop' '--nowitness'
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...299
Loading property file /tmp/ReachabilityFireability5571875670622211505.prop.
SDD proceeding with computation,7 properties remain. new max is 4
SDD size :1 after 2
SDD proceeding with computation,7 properties remain. new max is 8
SDD size :2 after 4
SDD proceeding with computation,7 properties remain. new max is 16
SDD size :4 after 28
SDD proceeding with computation,7 properties remain. new max is 32
SDD size :28 after 2640
SDD proceeding with computation,7 properties remain. new max is 64
SDD size :8206 after 3.56157e+08
SDD proceeding with computation,7 properties remain. new max is 128
SDD size :3.56157e+08 after 7.39515e+08
SDD proceeding with computation,7 properties remain. new max is 256
SDD size :7.39515e+08 after 1.21871e+09
SDD proceeding with computation,7 properties remain. new max is 512
SDD size :1.21871e+09 after 1.88958e+09
SDD proceeding with computation,7 properties remain. new max is 1024
SDD size :1.88958e+09 after 2.75219e+09
SDD proceeding with computation,7 properties remain. new max is 2048
SDD size :2.75219e+09 after 4.28562e+09
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin1228022035492878117
[2023-03-07 08:24:04] [INFO ] Built C files in 20ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin1228022035492878117
Running compilation step : cd /tmp/ltsmin1228022035492878117;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '2' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 549 ms.
Running link step : cd /tmp/ltsmin1228022035492878117;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 38 ms.
Running LTSmin : cd /tmp/ltsmin1228022035492878117;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '-i' 'smplace_2==true'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
[2023-03-07 08:24:07] [INFO ] Flatten gal took : 17 ms
[2023-03-07 08:24:07] [INFO ] Flatten gal took : 12 ms
[2023-03-07 08:24:07] [INFO ] Time to serialize gal into /tmp/ReachabilityFireability13550955407766884685.gal : 3 ms
[2023-03-07 08:24:07] [INFO ] Time to serialize properties into /tmp/ReachabilityFireability1628842218625351159.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityFireability13550955407766884685.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityFireability1628842218625351159.prop' '--nowitness' '--gen-order' 'FOLLOW'
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...320
Loading property file /tmp/ReachabilityFireability1628842218625351159.prop.
SDD proceeding with computation,7 properties remain. new max is 4
SDD size :1 after 2
SDD proceeding with computation,7 properties remain. new max is 8
SDD size :2 after 4
SDD proceeding with computation,7 properties remain. new max is 16
SDD size :4 after 8
SDD proceeding with computation,7 properties remain. new max is 32
SDD size :8 after 20
SDD proceeding with computation,7 properties remain. new max is 64
SDD size :20 after 44
SDD proceeding with computation,7 properties remain. new max is 128
SDD size :44 after 50
SDD proceeding with computation,7 properties remain. new max is 256
SDD size :50 after 608
SDD proceeding with computation,7 properties remain. new max is 512
SDD size :608 after 674
SDD proceeding with computation,7 properties remain. new max is 1024
SDD size :674 after 892
SDD proceeding with computation,7 properties remain. new max is 2048
SDD size :892 after 16218
SDD proceeding with computation,7 properties remain. new max is 4096
SDD size :16218 after 71572
SDD proceeding with computation,7 properties remain. new max is 8192
SDD size :71572 after 79280
SDD proceeding with computation,7 properties remain. new max is 16384
SDD size :364744 after 417778
SDD proceeding with computation,7 properties remain. new max is 32768
SDD size :417778 after 5.76581e+08
SDD proceeding with computation,7 properties remain. new max is 65536
SDD size :5.76581e+08 after 6.77739e+08
SDD proceeding with computation,7 properties remain. new max is 131072
SDD size :7.29588e+08 after 6.69389e+09
Detected timeout of ITS tools.
[2023-03-07 08:24:37] [INFO ] Flatten gal took : 11 ms
[2023-03-07 08:24:37] [INFO ] Applying decomposition
[2023-03-07 08:24:37] [INFO ] Flatten gal took : 11 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph5584471230267055990.txt' '-o' '/tmp/graph5584471230267055990.bin' '-w' '/tmp/graph5584471230267055990.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph5584471230267055990.bin' '-l' '-1' '-v' '-w' '/tmp/graph5584471230267055990.weights' '-q' '0' '-e' '0.001'
[2023-03-07 08:24:37] [INFO ] Decomposing Gal with order
[2023-03-07 08:24:37] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-07 08:24:37] [INFO ] Removed a total of 19 redundant transitions.
[2023-03-07 08:24:37] [INFO ] Flatten gal took : 17 ms
[2023-03-07 08:24:37] [INFO ] Fuse similar labels procedure discarded/fused a total of 4 labels/synchronizations in 1 ms.
[2023-03-07 08:24:37] [INFO ] Time to serialize gal into /tmp/ReachabilityFireability6412854644475756628.gal : 2 ms
[2023-03-07 08:24:37] [INFO ] Time to serialize properties into /tmp/ReachabilityFireability7029016358912582012.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityFireability6412854644475756628.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityFireability7029016358912582012.prop' '--nowitness'
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...298
Loading property file /tmp/ReachabilityFireability7029016358912582012.prop.
SDD proceeding with computation,7 properties remain. new max is 4
SDD size :1 after 2
SDD proceeding with computation,7 properties remain. new max is 8
SDD size :2 after 4
SDD proceeding with computation,7 properties remain. new max is 16
SDD size :4 after 28
SDD proceeding with computation,7 properties remain. new max is 32
SDD size :28 after 2640
SDD proceeding with computation,7 properties remain. new max is 64
SDD size :8206 after 9.11648e+07
SDD proceeding with computation,7 properties remain. new max is 128
SDD size :9.11648e+07 after 1.89077e+08
SDD proceeding with computation,7 properties remain. new max is 256
SDD size :1.89077e+08 after 3.11192e+08
SDD proceeding with computation,7 properties remain. new max is 512
SDD size :3.11192e+08 after 4.82153e+08
SDD proceeding with computation,7 properties remain. new max is 1024
SDD size :4.82153e+08 after 7.08471e+08
SDD proceeding with computation,7 properties remain. new max is 2048
SDD size :7.08471e+08 after 1.09924e+09
SDD proceeding with computation,7 properties remain. new max is 4096
SDD size :1.70749e+13 after 1.77951e+13
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst\_mod\_flat,4.13853e+13,5.21492,150016,10231,12829,330067,28514,248,297097,544,256513,0
Total reachable state count : 41385264362604
Verifying 7 reachability properties.
Invariant property smplace_2 does not hold.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
smplace\_2,1.22384e+07,5.23327,150016,475,1154,330067,28514,250,297097,547,256513,0
Invariant property smplace_61 does not hold.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
smplace\_61,1.1735e+11,5.23943,150016,1114,1448,330067,28514,251,297097,547,256513,0
Invariant property smplace_181 does not hold.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
smplace\_181,2.15201e+06,5.2469,150016,96,283,330067,28514,253,297097,549,256513,0
Invariant property smplace_182 does not hold.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
smplace\_182,131220,5.25371,150016,55,288,330067,28514,255,297097,551,256513,0
Invariant property smplace_183 does not hold.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
smplace\_183,400,5.26137,150016,78,234,330067,28514,257,297097,553,256513,0
Invariant property smplace_184 does not hold.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
smplace\_184,1500,5.27423,150016,100,312,330067,28514,259,297097,555,256513,0
Invariant property smplace_185 does not hold.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
smplace\_185,200,5.28042,150016,78,264,330067,28514,261,297097,557,256513,0
Able to resolve query StableMarking after proving 311 properties.
FORMULA StableMarking FALSE TECHNIQUES RANDOM_WALK PARIKH_WALK MARKED_SUFFIX_TEST DECISION_DIAGRAMS COLLATERAL_PROCESSING TOPOLOGICAL USE_NUPN
Total runtime 795438 ms.
BK_STOP 1678177483262
--------------------
content from stderr:
+ export LANG=C
+ LANG=C
+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ StableMarking = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution StableMarking -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 1800
+ ulimit -s 65536
+ export PYTHONPATH=/usr/lib/python3.9/site-packages/
+ PYTHONPATH=/usr/lib/python3.9/site-packages/
+ export LD_LIBRARY_PATH=/usr/local/lib:
+ LD_LIBRARY_PATH=/usr/local/lib:
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202205111006.jar
+ VERSION=202205111006
+ echo 'Running Version 202205111006'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data @none -pnfolder /home/mcc/execution -examination StableMarking -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 1800 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=@none -Xss128m -Xms40m -Xmx8192m
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="DES-PT-60a"
export BK_EXAMINATION="StableMarking"
export BK_TOOL="gold2022"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="1800"
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-5348"
echo " Executing tool gold2022"
echo " Input is DES-PT-60a, examination is StableMarking"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r128-tall-167814504900308"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/DES-PT-60a.tgz
mv DES-PT-60a execution
cd execution
if [ "StableMarking" = "ReachabilityDeadlock" ] || [ "StableMarking" = "UpperBounds" ] || [ "StableMarking" = "QuasiLiveness" ] || [ "StableMarking" = "StableMarking" ] || [ "StableMarking" = "Liveness" ] || [ "StableMarking" = "OneSafe" ] || [ "StableMarking" = "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 [ "StableMarking" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "StableMarking" != "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 "StableMarking.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property StableMarking.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "StableMarking.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "StableMarking" = "ReachabilityDeadlock" ] || [ "StableMarking" = "QuasiLiveness" ] || [ "StableMarking" = "StableMarking" ] || [ "StableMarking" = "Liveness" ] || [ "StableMarking" = "OneSafe" ] ; then
echo "FORMULA_NAME StableMarking"
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 ;