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

About the Execution of 2021-gold for DoubleLock-PT-p1s2

Execution Summary
Max Memory
Used (MB)
Time wait (ms) CPU Usage (ms) I/O Wait (ms) Computed Result Execution
Status
15211.695 3600000.00 10731191.00 12181.00 TTTTTT?T??TTTTFT normal

Execution Chart

We display below the execution chart for this examination (boot time has been removed).

Trace from the execution

Formatting '/data/fkordon/mcc2022-input.r323-tall-165472292700117.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2022-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool gold2021
Input is DoubleLock-PT-p1s2, examination is ReachabilityFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r323-tall-165472292700117
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 3.8M
-rw-r--r-- 1 mcc users 7.4K Jun 7 16:59 CTLCardinality.txt
-rw-r--r-- 1 mcc users 80K Jun 7 16:59 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.3K Jun 7 16:58 CTLFireability.txt
-rw-r--r-- 1 mcc users 60K Jun 7 16:58 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.7K Jun 6 15:25 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K Jun 6 15:25 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K Jun 6 15:25 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Jun 6 15:25 LTLFireability.xml
-rw-r--r-- 1 mcc users 1 Jun 6 12:11 NewModel
-rw-r--r-- 1 mcc users 6.9K Jun 7 17:00 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 64K Jun 7 17:00 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.7K Jun 7 17:00 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 75K Jun 7 17:00 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Jun 6 15:25 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Jun 6 15:25 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Jun 6 12:11 equiv_col
-rw-r--r-- 1 mcc users 5 Jun 6 12:11 instance
-rw-r--r-- 1 mcc users 6 Jun 6 12:11 iscolored
-rw-r--r-- 1 mcc users 3.4M Jun 6 12:11 model.pnml

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

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

The expected result is a vector of booleans
BOOL_VECTOR

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

=== Now, execution of the tool begins

BK_START 1654748493964

Running Version 0
[2022-06-09 04:21:35] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, ReachabilityFireability, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2022-06-09 04:21:35] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-06-09 04:21:35] [INFO ] Load time of PNML (sax parser for PT used): 292 ms
[2022-06-09 04:21:35] [INFO ] Transformed 570 places.
[2022-06-09 04:21:35] [INFO ] Transformed 7600 transitions.
[2022-06-09 04:21:35] [INFO ] Parsed PT model containing 570 places and 7600 transitions in 370 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityFireability.xml in 16 ms.
Working with output stream class java.io.PrintStream
Deduced a syphon composed of 132 places in 20 ms
Reduce places removed 132 places and 256 transitions.
Incomplete random walk after 10000 steps, including 86 resets, run finished after 129 ms. (steps per millisecond=77 ) properties (out of 16) seen :1
FORMULA DoubleLock-PT-p1s2-ReachabilityFireability-07 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 15) seen :0
Probabilistic random walk after 1000000 steps, saw 765717 distinct states, run finished after 24404 ms. (steps per millisecond=40 ) properties seen :{}
Running SMT prover for 15 properties.
[2022-06-09 04:22:00] [INFO ] Flow matrix only has 5003 transitions (discarded 2341 similar events)
// Phase 1: matrix 5003 rows 438 cols
[2022-06-09 04:22:00] [INFO ] Computed 4 place invariants in 83 ms
[2022-06-09 04:22:01] [INFO ] [Real]Absence check using 3 positive place invariants in 7 ms returned unsat
[2022-06-09 04:22:01] [INFO ] [Real]Absence check using 3 positive place invariants in 9 ms returned sat
[2022-06-09 04:22:01] [INFO ] [Real]Absence check using 3 positive and 1 generalized place invariants in 1 ms returned sat
[2022-06-09 04:22:01] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-09 04:22:02] [INFO ] [Real]Absence check using state equation in 1177 ms returned sat
[2022-06-09 04:22:02] [INFO ] Solution in real domain found non-integer solution.
[2022-06-09 04:22:02] [INFO ] [Nat]Absence check using 3 positive place invariants in 8 ms returned sat
[2022-06-09 04:22:02] [INFO ] [Nat]Absence check using 3 positive and 1 generalized place invariants in 1 ms returned sat
[2022-06-09 04:22:02] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-09 04:22:03] [INFO ] [Nat]Absence check using state equation in 1288 ms returned sat
[2022-06-09 04:22:03] [INFO ] State equation strengthened by 415 read => feed constraints.
[2022-06-09 04:22:07] [INFO ] SMT solver returned unknown. Retrying;
[2022-06-09 04:22:07] [INFO ] [Nat]Added 415 Read/Feed constraints in 3565 ms returned unknown
[2022-06-09 04:22:07] [INFO ] [Real]Absence check using 3 positive place invariants in 5 ms returned unsat
[2022-06-09 04:22:07] [INFO ] [Real]Absence check using 3 positive place invariants in 6 ms returned sat
[2022-06-09 04:22:07] [INFO ] [Real]Absence check using 3 positive and 1 generalized place invariants in 1 ms returned sat
[2022-06-09 04:22:07] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-09 04:22:08] [INFO ] [Real]Absence check using state equation in 720 ms returned sat
[2022-06-09 04:22:08] [INFO ] Solution in real domain found non-integer solution.
[2022-06-09 04:22:08] [INFO ] [Nat]Absence check using 3 positive place invariants in 5 ms returned sat
[2022-06-09 04:22:08] [INFO ] [Nat]Absence check using 3 positive and 1 generalized place invariants in 0 ms returned sat
[2022-06-09 04:22:08] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-09 04:22:09] [INFO ] [Nat]Absence check using state equation in 665 ms returned sat
[2022-06-09 04:22:12] [INFO ] SMT solver returned unknown. Retrying;
[2022-06-09 04:22:13] [INFO ] [Nat]Added 415 Read/Feed constraints in 4294 ms returned unknown
[2022-06-09 04:22:13] [INFO ] [Real]Absence check using 3 positive place invariants in 5 ms returned unsat
[2022-06-09 04:22:13] [INFO ] [Real]Absence check using 3 positive place invariants in 6 ms returned sat
[2022-06-09 04:22:13] [INFO ] [Real]Absence check using 3 positive and 1 generalized place invariants in 4 ms returned sat
[2022-06-09 04:22:13] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-09 04:22:14] [INFO ] [Real]Absence check using state equation in 1017 ms returned sat
[2022-06-09 04:22:14] [INFO ] Solution in real domain found non-integer solution.
[2022-06-09 04:22:14] [INFO ] [Nat]Absence check using 3 positive place invariants in 5 ms returned sat
[2022-06-09 04:22:14] [INFO ] [Nat]Absence check using 3 positive and 1 generalized place invariants in 0 ms returned sat
[2022-06-09 04:22:14] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-09 04:22:15] [INFO ] [Nat]Absence check using state equation in 1225 ms returned sat
[2022-06-09 04:22:19] [INFO ] SMT solver returned unknown. Retrying;
[2022-06-09 04:22:19] [INFO ] [Nat]Added 415 Read/Feed constraints in 3732 ms returned unknown
[2022-06-09 04:22:19] [INFO ] [Real]Absence check using 3 positive place invariants in 5 ms returned sat
[2022-06-09 04:22:19] [INFO ] [Real]Absence check using 3 positive and 1 generalized place invariants in 1 ms returned sat
[2022-06-09 04:22:19] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-09 04:22:20] [INFO ] [Real]Absence check using state equation in 855 ms returned sat
[2022-06-09 04:22:20] [INFO ] Solution in real domain found non-integer solution.
[2022-06-09 04:22:20] [INFO ] [Nat]Absence check using 3 positive place invariants in 5 ms returned sat
[2022-06-09 04:22:20] [INFO ] [Nat]Absence check using 3 positive and 1 generalized place invariants in 1 ms returned sat
[2022-06-09 04:22:20] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-09 04:22:21] [INFO ] [Nat]Absence check using state equation in 838 ms returned sat
[2022-06-09 04:22:24] [INFO ] SMT solver returned unknown. Retrying;
[2022-06-09 04:22:25] [INFO ] [Nat]Added 415 Read/Feed constraints in 4117 ms returned unknown
[2022-06-09 04:22:25] [INFO ] [Real]Absence check using 3 positive place invariants in 5 ms returned sat
[2022-06-09 04:22:25] [INFO ] [Real]Absence check using 3 positive and 1 generalized place invariants in 0 ms returned sat
[2022-06-09 04:22:25] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-09 04:22:26] [INFO ] [Real]Absence check using state equation in 1036 ms returned sat
[2022-06-09 04:22:26] [INFO ] Solution in real domain found non-integer solution.
[2022-06-09 04:22:26] [INFO ] [Nat]Absence check using 3 positive place invariants in 5 ms returned sat
[2022-06-09 04:22:26] [INFO ] [Nat]Absence check using 3 positive and 1 generalized place invariants in 0 ms returned sat
[2022-06-09 04:22:26] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-09 04:22:28] [INFO ] [Nat]Absence check using state equation in 1145 ms returned sat
[2022-06-09 04:22:31] [INFO ] SMT solver returned unknown. Retrying;
[2022-06-09 04:22:31] [INFO ] [Nat]Added 415 Read/Feed constraints in 3808 ms returned unknown
[2022-06-09 04:22:31] [INFO ] [Real]Absence check using 3 positive place invariants in 9 ms returned sat
[2022-06-09 04:22:31] [INFO ] [Real]Absence check using 3 positive and 1 generalized place invariants in 1 ms returned sat
[2022-06-09 04:22:31] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-09 04:22:32] [INFO ] [Real]Absence check using state equation in 918 ms returned sat
[2022-06-09 04:22:33] [INFO ] [Real]Added 415 Read/Feed constraints in 624 ms returned sat
[2022-06-09 04:22:33] [INFO ] Solution in real domain found non-integer solution.
[2022-06-09 04:22:33] [INFO ] [Nat]Absence check using 3 positive place invariants in 6 ms returned sat
[2022-06-09 04:22:33] [INFO ] [Nat]Absence check using 3 positive and 1 generalized place invariants in 0 ms returned sat
[2022-06-09 04:22:33] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-09 04:22:34] [INFO ] [Nat]Absence check using state equation in 934 ms returned sat
[2022-06-09 04:22:37] [INFO ] SMT solver returned unknown. Retrying;
[2022-06-09 04:22:38] [INFO ] [Nat]Added 415 Read/Feed constraints in 4016 ms returned unknown
[2022-06-09 04:22:38] [INFO ] [Real]Absence check using 3 positive place invariants in 6 ms returned unsat
[2022-06-09 04:22:38] [INFO ] [Real]Absence check using 3 positive place invariants in 5 ms returned unsat
[2022-06-09 04:22:38] [INFO ] [Real]Absence check using 3 positive place invariants in 6 ms returned sat
[2022-06-09 04:22:38] [INFO ] [Real]Absence check using 3 positive and 1 generalized place invariants in 1 ms returned sat
[2022-06-09 04:22:38] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-09 04:22:39] [INFO ] [Real]Absence check using state equation in 955 ms returned sat
[2022-06-09 04:22:39] [INFO ] Solution in real domain found non-integer solution.
[2022-06-09 04:22:39] [INFO ] [Nat]Absence check using 3 positive place invariants in 5 ms returned sat
[2022-06-09 04:22:39] [INFO ] [Nat]Absence check using 3 positive and 1 generalized place invariants in 1 ms returned sat
[2022-06-09 04:22:39] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-09 04:22:40] [INFO ] [Nat]Absence check using state equation in 866 ms returned sat
[2022-06-09 04:22:44] [INFO ] SMT solver returned unknown. Retrying;
[2022-06-09 04:22:44] [INFO ] [Nat]Added 415 Read/Feed constraints in 4091 ms returned unknown
[2022-06-09 04:22:44] [INFO ] [Real]Absence check using 3 positive place invariants in 6 ms returned unsat
[2022-06-09 04:22:45] [INFO ] [Real]Absence check using 3 positive place invariants in 5 ms returned sat
[2022-06-09 04:22:45] [INFO ] [Real]Absence check using 3 positive and 1 generalized place invariants in 2 ms returned sat
[2022-06-09 04:22:45] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-09 04:22:45] [INFO ] [Real]Absence check using state equation in 724 ms returned sat
[2022-06-09 04:22:45] [INFO ] Solution in real domain found non-integer solution.
[2022-06-09 04:22:45] [INFO ] [Nat]Absence check using 3 positive place invariants in 5 ms returned sat
[2022-06-09 04:22:45] [INFO ] [Nat]Absence check using 3 positive and 1 generalized place invariants in 8 ms returned sat
[2022-06-09 04:22:45] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-09 04:22:46] [INFO ] [Nat]Absence check using state equation in 735 ms returned sat
[2022-06-09 04:22:49] [INFO ] SMT solver returned unknown. Retrying;
[2022-06-09 04:22:50] [INFO ] [Nat]Added 415 Read/Feed constraints in 4207 ms returned unknown
[2022-06-09 04:22:50] [INFO ] [Real]Absence check using 3 positive place invariants in 5 ms returned unsat
FORMULA DoubleLock-PT-p1s2-ReachabilityFireability-15 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA DoubleLock-PT-p1s2-ReachabilityFireability-13 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA DoubleLock-PT-p1s2-ReachabilityFireability-11 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA DoubleLock-PT-p1s2-ReachabilityFireability-10 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA DoubleLock-PT-p1s2-ReachabilityFireability-04 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA DoubleLock-PT-p1s2-ReachabilityFireability-02 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA DoubleLock-PT-p1s2-ReachabilityFireability-00 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
Fused 15 Parikh solutions to 1 different solutions.
Support contains 105 out of 438 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 438/438 places, 7344/7344 transitions.
Graph (complete) has 12357 edges and 438 vertex of which 434 are kept as prefixes of interest. Removing 4 places using SCC suffix rule.19 ms
Discarding 4 places :
Also discarding 0 output transitions
Drop transitions removed 47 transitions
Reduce isomorphic transitions removed 47 transitions.
Iterating post reduction 0 with 47 rules applied. Total rules applied 48 place count 434 transition count 7297
Applied a total of 48 rules in 399 ms. Remains 434 /438 variables (removed 4) and now considering 7297/7344 (removed 47) transitions.
Finished structural reductions, in 1 iterations. Remains : 434/438 places, 7297/7344 transitions.
[2022-06-09 04:22:52] [INFO ] Flatten gal took : 446 ms
[2022-06-09 04:22:52] [INFO ] Flatten gal took : 287 ms
[2022-06-09 04:22:52] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality2246605573534871743.gal : 74 ms
[2022-06-09 04:22:52] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality3207104444008892501.prop : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/ReachabilityCardinality2246605573534871743.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality3207104444008892501.prop, --nowitness, --gen-order, FOLLOW], workingDir=/home/mcc/execution]

its-reach command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp/ReachabilityCardinality2246605573534871743.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality3207104444008892501.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality3207104444008892501.prop.
SDD proceeding with computation,8 properties remain. new max is 4
SDD size :1 after 12
SDD proceeding with computation,8 properties remain. new max is 8
SDD size :12 after 90
SDD proceeding with computation,8 properties remain. new max is 16
SDD size :90 after 880
SDD proceeding with computation,8 properties remain. new max is 32
SDD size :880 after 5757
SDD proceeding with computation,8 properties remain. new max is 64
SDD size :5757 after 68068
SDD proceeding with computation,8 properties remain. new max is 128
SDD size :68068 after 510862
SDD proceeding with computation,8 properties remain. new max is 256
SDD size :510862 after 1.07546e+06
SDD proceeding with computation,8 properties remain. new max is 512
SDD size :1.07546e+06 after 1.54286e+06
Reachability property DoubleLock-PT-p1s2-ReachabilityFireability-12 is true.
FORMULA DoubleLock-PT-p1s2-ReachabilityFireability-12 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING
SDD proceeding with computation,7 properties remain. new max is 512
SDD size :1.54286e+06 after 3.78484e+06
SDD proceeding with computation,7 properties remain. new max is 1024
SDD size :3.78484e+06 after 5.30584e+06
SDD proceeding with computation,7 properties remain. new max is 2048
SDD size :5.30584e+06 after 8.73467e+06
Detected timeout of ITS tools.
[2022-06-09 04:23:07] [INFO ] Flatten gal took : 231 ms
[2022-06-09 04:23:07] [INFO ] Applying decomposition
[2022-06-09 04:23:08] [INFO ] Flatten gal took : 281 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph5404760039699457396.txt, -o, /tmp/graph5404760039699457396.bin, -w, /tmp/graph5404760039699457396.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph5404760039699457396.bin, -l, -1, -v, -w, /tmp/graph5404760039699457396.weights, -q, 0, -e, 0.001], workingDir=null]
[2022-06-09 04:23:08] [INFO ] Decomposing Gal with order
[2022-06-09 04:23:08] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-09 04:23:09] [INFO ] Removed a total of 17559 redundant transitions.
[2022-06-09 04:23:09] [INFO ] Flatten gal took : 624 ms
[2022-06-09 04:23:09] [INFO ] Fuse similar labels procedure discarded/fused a total of 1036 labels/synchronizations in 326 ms.
[2022-06-09 04:23:09] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality8886763284475018901.gal : 30 ms
[2022-06-09 04:23:09] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality6225959862253770883.prop : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/ReachabilityCardinality8886763284475018901.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality6225959862253770883.prop, --nowitness], workingDir=/home/mcc/execution]

its-reach command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp/ReachabilityCardinality8886763284475018901.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality6225959862253770883.prop --nowitness
Loading property file /tmp/ReachabilityCardinality6225959862253770883.prop.
SDD proceeding with computation,7 properties remain. new max is 4
SDD size :1 after 420
SDD proceeding with computation,7 properties remain. new max is 8
SDD size :420 after 670
SDD proceeding with computation,7 properties remain. new max is 16
SDD size :670 after 1392
SDD proceeding with computation,7 properties remain. new max is 32
SDD size :1392 after 15655
SDD proceeding with computation,7 properties remain. new max is 64
SDD size :15655 after 60070
SDD proceeding with computation,7 properties remain. new max is 128
SDD size :60070 after 109228
SDD proceeding with computation,7 properties remain. new max is 256
SDD size :109228 after 115081
SDD proceeding with computation,7 properties remain. new max is 512
SDD size :115081 after 115995
SDD proceeding with computation,7 properties remain. new max is 1024
SDD size :115995 after 117306
SDD proceeding with computation,7 properties remain. new max is 2048
SDD size :117306 after 4.07029e+06
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin13797620003367771232
[2022-06-09 04:23:25] [INFO ] Built C files in 94ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin13797620003367771232
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin13797620003367771232]
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin13797620003367771232] killed by timeout after 1 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin13797620003367771232] killed by timeout after 1 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Incomplete random walk after 1000000 steps, including 8698 resets, run finished after 4383 ms. (steps per millisecond=228 ) properties (out of 7) seen :4
FORMULA DoubleLock-PT-p1s2-ReachabilityFireability-14 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DoubleLock-PT-p1s2-ReachabilityFireability-05 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DoubleLock-PT-p1s2-ReachabilityFireability-03 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DoubleLock-PT-p1s2-ReachabilityFireability-01 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 1000001 steps, including 1393 resets, run finished after 1363 ms. (steps per millisecond=733 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1381 resets, run finished after 1074 ms. (steps per millisecond=931 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1397 resets, run finished after 1339 ms. (steps per millisecond=746 ) properties (out of 3) seen :0
Running SMT prover for 3 properties.
[2022-06-09 04:23:34] [INFO ] Flow matrix only has 4956 transitions (discarded 2341 similar events)
// Phase 1: matrix 4956 rows 434 cols
[2022-06-09 04:23:34] [INFO ] Computed 2 place invariants in 104 ms
[2022-06-09 04:23:34] [INFO ] [Real]Absence check using 1 positive place invariants in 3 ms returned sat
[2022-06-09 04:23:34] [INFO ] [Real]Absence check using 1 positive and 1 generalized place invariants in 1 ms returned sat
[2022-06-09 04:23:34] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-09 04:23:35] [INFO ] [Real]Absence check using state equation in 908 ms returned sat
[2022-06-09 04:23:35] [INFO ] State equation strengthened by 415 read => feed constraints.
[2022-06-09 04:23:36] [INFO ] [Real]Added 415 Read/Feed constraints in 704 ms returned sat
[2022-06-09 04:23:36] [INFO ] Solution in real domain found non-integer solution.
[2022-06-09 04:23:36] [INFO ] [Nat]Absence check using 1 positive place invariants in 25 ms returned sat
[2022-06-09 04:23:36] [INFO ] [Nat]Absence check using 1 positive and 1 generalized place invariants in 21 ms returned sat
[2022-06-09 04:23:36] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-09 04:23:37] [INFO ] [Nat]Absence check using state equation in 1230 ms returned sat
[2022-06-09 04:23:41] [INFO ] SMT solver returned unknown. Retrying;
[2022-06-09 04:23:44] [INFO ] [Nat]Added 415 Read/Feed constraints in 6196 ms returned unknown
[2022-06-09 04:23:44] [INFO ] [Real]Absence check using 1 positive place invariants in 3 ms returned sat
[2022-06-09 04:23:44] [INFO ] [Real]Absence check using 1 positive and 1 generalized place invariants in 1 ms returned sat
[2022-06-09 04:23:44] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-09 04:23:45] [INFO ] [Real]Absence check using state equation in 926 ms returned sat
[2022-06-09 04:23:45] [INFO ] [Real]Added 415 Read/Feed constraints in 614 ms returned sat
[2022-06-09 04:23:45] [INFO ] Solution in real domain found non-integer solution.
[2022-06-09 04:23:45] [INFO ] [Nat]Absence check using 1 positive place invariants in 3 ms returned sat
[2022-06-09 04:23:45] [INFO ] [Nat]Absence check using 1 positive and 1 generalized place invariants in 3 ms returned sat
[2022-06-09 04:23:45] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-09 04:23:46] [INFO ] [Nat]Absence check using state equation in 848 ms returned sat
[2022-06-09 04:23:49] [INFO ] SMT solver returned unknown. Retrying;
[2022-06-09 04:23:52] [INFO ] [Nat]Added 415 Read/Feed constraints in 6189 ms returned unknown
[2022-06-09 04:23:53] [INFO ] [Real]Absence check using 1 positive place invariants in 12 ms returned sat
[2022-06-09 04:23:53] [INFO ] [Real]Absence check using 1 positive and 1 generalized place invariants in 1 ms returned sat
[2022-06-09 04:23:53] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-09 04:23:53] [INFO ] [Real]Absence check using state equation in 833 ms returned sat
[2022-06-09 04:23:54] [INFO ] [Real]Added 415 Read/Feed constraints in 633 ms returned sat
[2022-06-09 04:23:54] [INFO ] Solution in real domain found non-integer solution.
[2022-06-09 04:23:54] [INFO ] [Nat]Absence check using 1 positive place invariants in 4 ms returned sat
[2022-06-09 04:23:54] [INFO ] [Nat]Absence check using 1 positive and 1 generalized place invariants in 1 ms returned sat
[2022-06-09 04:23:54] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-09 04:23:55] [INFO ] [Nat]Absence check using state equation in 841 ms returned sat
[2022-06-09 04:23:58] [INFO ] SMT solver returned unknown. Retrying;
[2022-06-09 04:24:01] [INFO ] [Nat]Added 415 Read/Feed constraints in 6177 ms returned unknown
Fused 3 Parikh solutions to 1 different solutions.
Support contains 16 out of 434 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 434/434 places, 7297/7297 transitions.
Drop transitions removed 15 transitions
Reduce isomorphic transitions removed 15 transitions.
Iterating post reduction 0 with 15 rules applied. Total rules applied 15 place count 434 transition count 7282
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 16 place count 433 transition count 7154
Iterating global reduction 1 with 1 rules applied. Total rules applied 17 place count 433 transition count 7154
Applied a total of 17 rules in 622 ms. Remains 433 /434 variables (removed 1) and now considering 7154/7297 (removed 143) transitions.
Finished structural reductions, in 1 iterations. Remains : 433/434 places, 7154/7297 transitions.
[2022-06-09 04:24:02] [INFO ] Flatten gal took : 291 ms
[2022-06-09 04:24:03] [INFO ] Flatten gal took : 220 ms
[2022-06-09 04:24:03] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality16976582828016104913.gal : 24 ms
[2022-06-09 04:24:03] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality4485462800740561583.prop : 157 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/ReachabilityCardinality16976582828016104913.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality4485462800740561583.prop, --nowitness, --gen-order, FOLLOW], workingDir=/home/mcc/execution]

its-reach command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp/ReachabilityCardinality16976582828016104913.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality4485462800740561583.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality4485462800740561583.prop.
SDD proceeding with computation,3 properties remain. new max is 4
SDD size :1 after 12
SDD proceeding with computation,3 properties remain. new max is 8
SDD size :12 after 90
SDD proceeding with computation,3 properties remain. new max is 16
SDD size :90 after 880
SDD proceeding with computation,3 properties remain. new max is 32
SDD size :880 after 5757
SDD proceeding with computation,3 properties remain. new max is 64
SDD size :5757 after 25025
SDD proceeding with computation,3 properties remain. new max is 128
SDD size :25025 after 473484
SDD proceeding with computation,3 properties remain. new max is 256
SDD size :473484 after 1.09859e+06
SDD proceeding with computation,3 properties remain. new max is 512
SDD size :1.09859e+06 after 1.59046e+06
SDD proceeding with computation,3 properties remain. new max is 1024
SDD size :1.59046e+06 after 3.4539e+06
SDD proceeding with computation,3 properties remain. new max is 2048
SDD size :3.4539e+06 after 7.4779e+06
Detected timeout of ITS tools.
[2022-06-09 04:24:18] [INFO ] Flatten gal took : 225 ms
[2022-06-09 04:24:18] [INFO ] Applying decomposition
[2022-06-09 04:24:18] [INFO ] Flatten gal took : 212 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph1863321442312715542.txt, -o, /tmp/graph1863321442312715542.bin, -w, /tmp/graph1863321442312715542.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph1863321442312715542.bin, -l, -1, -v, -w, /tmp/graph1863321442312715542.weights, -q, 0, -e, 0.001], workingDir=null]
[2022-06-09 04:24:19] [INFO ] Decomposing Gal with order
[2022-06-09 04:24:19] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-09 04:24:20] [INFO ] Removed a total of 17529 redundant transitions.
[2022-06-09 04:24:20] [INFO ] Flatten gal took : 662 ms
[2022-06-09 04:24:20] [INFO ] Fuse similar labels procedure discarded/fused a total of 1027 labels/synchronizations in 212 ms.
[2022-06-09 04:24:20] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality9406552475473783678.gal : 24 ms
[2022-06-09 04:24:20] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality5628744139602890361.prop : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/ReachabilityCardinality9406552475473783678.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality5628744139602890361.prop, --nowitness], workingDir=/home/mcc/execution]

its-reach command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp/ReachabilityCardinality9406552475473783678.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality5628744139602890361.prop --nowitness
Loading property file /tmp/ReachabilityCardinality5628744139602890361.prop.
SDD proceeding with computation,3 properties remain. new max is 4
SDD size :1 after 357027
SDD proceeding with computation,3 properties remain. new max is 8
SDD size :357027 after 357393
SDD proceeding with computation,3 properties remain. new max is 16
SDD size :357393 after 358511
SDD proceeding with computation,3 properties remain. new max is 32
SDD size :358511 after 359269
SDD proceeding with computation,3 properties remain. new max is 64
SDD size :359269 after 374087
SDD proceeding with computation,3 properties remain. new max is 128
SDD size :374087 after 380507
SDD proceeding with computation,3 properties remain. new max is 256
SDD size :380507 after 1.32522e+06
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin9328774480703855795
[2022-06-09 04:24:35] [INFO ] Built C files in 64ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin9328774480703855795
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin9328774480703855795]
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin9328774480703855795] killed by timeout after 1 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin9328774480703855795] killed by timeout after 1 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Incomplete random walk after 1000000 steps, including 8668 resets, run finished after 3724 ms. (steps per millisecond=268 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1379 resets, run finished after 1056 ms. (steps per millisecond=946 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1399 resets, run finished after 1076 ms. (steps per millisecond=929 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 1000000 steps, including 1414 resets, run finished after 1272 ms. (steps per millisecond=786 ) properties (out of 3) seen :0
Interrupted probabilistic random walk after 1480244 steps, run timeout after 30001 ms. (steps per millisecond=49 ) properties seen :{}
Probabilistic random walk after 1480244 steps, saw 1125507 distinct states, run finished after 30001 ms. (steps per millisecond=49 ) properties seen :{}
Running SMT prover for 3 properties.
[2022-06-09 04:25:13] [INFO ] Flow matrix only has 4813 transitions (discarded 2341 similar events)
// Phase 1: matrix 4813 rows 433 cols
[2022-06-09 04:25:14] [INFO ] Computed 2 place invariants in 34 ms
[2022-06-09 04:25:14] [INFO ] [Real]Absence check using 1 positive place invariants in 3 ms returned sat
[2022-06-09 04:25:14] [INFO ] [Real]Absence check using 1 positive and 1 generalized place invariants in 1 ms returned sat
[2022-06-09 04:25:14] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-09 04:25:15] [INFO ] [Real]Absence check using state equation in 973 ms returned sat
[2022-06-09 04:25:15] [INFO ] Solution in real domain found non-integer solution.
[2022-06-09 04:25:15] [INFO ] [Nat]Absence check using 1 positive place invariants in 3 ms returned sat
[2022-06-09 04:25:15] [INFO ] [Nat]Absence check using 1 positive and 1 generalized place invariants in 1 ms returned sat
[2022-06-09 04:25:15] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-09 04:25:16] [INFO ] [Nat]Absence check using state equation in 1066 ms returned sat
[2022-06-09 04:25:16] [INFO ] State equation strengthened by 415 read => feed constraints.
[2022-06-09 04:25:19] [INFO ] SMT solver returned unknown. Retrying;
[2022-06-09 04:25:22] [INFO ] [Nat]Added 415 Read/Feed constraints in 6175 ms returned unknown
[2022-06-09 04:25:22] [INFO ] [Real]Absence check using 1 positive place invariants in 3 ms returned sat
[2022-06-09 04:25:22] [INFO ] [Real]Absence check using 1 positive and 1 generalized place invariants in 1 ms returned sat
[2022-06-09 04:25:22] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-09 04:25:23] [INFO ] [Real]Absence check using state equation in 976 ms returned sat
[2022-06-09 04:25:24] [INFO ] [Real]Added 415 Read/Feed constraints in 669 ms returned sat
[2022-06-09 04:25:24] [INFO ] Solution in real domain found non-integer solution.
[2022-06-09 04:25:24] [INFO ] [Nat]Absence check using 1 positive place invariants in 3 ms returned sat
[2022-06-09 04:25:24] [INFO ] [Nat]Absence check using 1 positive and 1 generalized place invariants in 1 ms returned sat
[2022-06-09 04:25:24] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-09 04:25:25] [INFO ] [Nat]Absence check using state equation in 1261 ms returned sat
[2022-06-09 04:25:28] [INFO ] SMT solver returned unknown. Retrying;
[2022-06-09 04:25:31] [INFO ] [Nat]Added 415 Read/Feed constraints in 6212 ms returned unknown
[2022-06-09 04:25:31] [INFO ] [Real]Absence check using 1 positive place invariants in 4 ms returned sat
[2022-06-09 04:25:31] [INFO ] [Real]Absence check using 1 positive and 1 generalized place invariants in 2 ms returned sat
[2022-06-09 04:25:31] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-09 04:25:32] [INFO ] [Real]Absence check using state equation in 949 ms returned sat
[2022-06-09 04:25:32] [INFO ] Solution in real domain found non-integer solution.
[2022-06-09 04:25:33] [INFO ] [Nat]Absence check using 1 positive place invariants in 4 ms returned sat
[2022-06-09 04:25:33] [INFO ] [Nat]Absence check using 1 positive and 1 generalized place invariants in 1 ms returned sat
[2022-06-09 04:25:33] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-09 04:25:33] [INFO ] [Nat]Absence check using state equation in 925 ms returned sat
[2022-06-09 04:25:37] [INFO ] SMT solver returned unknown. Retrying;
[2022-06-09 04:25:40] [INFO ] [Nat]Added 415 Read/Feed constraints in 6205 ms returned unknown
Fused 3 Parikh solutions to 1 different solutions.
Support contains 16 out of 433 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 433/433 places, 7154/7154 transitions.
Applied a total of 0 rules in 685 ms. Remains 433 /433 variables (removed 0) and now considering 7154/7154 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 433/433 places, 7154/7154 transitions.
Starting structural reductions, iteration 0 : 433/433 places, 7154/7154 transitions.
Applied a total of 0 rules in 195 ms. Remains 433 /433 variables (removed 0) and now considering 7154/7154 (removed 0) transitions.
[2022-06-09 04:25:41] [INFO ] Flow matrix only has 4813 transitions (discarded 2341 similar events)
// Phase 1: matrix 4813 rows 433 cols
[2022-06-09 04:25:41] [INFO ] Computed 2 place invariants in 25 ms
[2022-06-09 04:25:41] [INFO ] Implicit Places using invariants in 519 ms returned []
[2022-06-09 04:25:41] [INFO ] Flow matrix only has 4813 transitions (discarded 2341 similar events)
// Phase 1: matrix 4813 rows 433 cols
[2022-06-09 04:25:41] [INFO ] Computed 2 place invariants in 33 ms
[2022-06-09 04:25:42] [INFO ] State equation strengthened by 415 read => feed constraints.
[2022-06-09 04:25:42] [INFO ] Implicit Places using invariants and state equation in 857 ms returned []
Implicit Place search using SMT with State Equation took 1380 ms to find 0 implicit places.
[2022-06-09 04:25:43] [INFO ] Redundant transitions in 848 ms returned []
[2022-06-09 04:25:43] [INFO ] Flow matrix only has 4813 transitions (discarded 2341 similar events)
// Phase 1: matrix 4813 rows 433 cols
[2022-06-09 04:25:43] [INFO ] Computed 2 place invariants in 47 ms
[2022-06-09 04:25:45] [INFO ] Dead Transitions using invariants and state equation in 2042 ms returned []
Finished structural reductions, in 1 iterations. Remains : 433/433 places, 7154/7154 transitions.
Incomplete random walk after 100000 steps, including 870 resets, run finished after 630 ms. (steps per millisecond=158 ) properties (out of 3) seen :0
Running SMT prover for 3 properties.
[2022-06-09 04:25:46] [INFO ] Flow matrix only has 4813 transitions (discarded 2341 similar events)
// Phase 1: matrix 4813 rows 433 cols
[2022-06-09 04:25:46] [INFO ] Computed 2 place invariants in 25 ms
[2022-06-09 04:25:46] [INFO ] [Real]Absence check using 1 positive place invariants in 8 ms returned sat
[2022-06-09 04:25:46] [INFO ] [Real]Absence check using 1 positive and 1 generalized place invariants in 2 ms returned sat
[2022-06-09 04:25:46] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-09 04:25:47] [INFO ] [Real]Absence check using state equation in 979 ms returned sat
[2022-06-09 04:25:47] [INFO ] Solution in real domain found non-integer solution.
[2022-06-09 04:25:47] [INFO ] [Nat]Absence check using 1 positive place invariants in 3 ms returned sat
[2022-06-09 04:25:47] [INFO ] [Nat]Absence check using 1 positive and 1 generalized place invariants in 4 ms returned sat
[2022-06-09 04:25:47] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-09 04:25:48] [INFO ] [Nat]Absence check using state equation in 1160 ms returned sat
[2022-06-09 04:25:48] [INFO ] State equation strengthened by 415 read => feed constraints.
[2022-06-09 04:25:51] [INFO ] SMT solver returned unknown. Retrying;
[2022-06-09 04:25:54] [INFO ] [Nat]Added 415 Read/Feed constraints in 6189 ms returned unknown
[2022-06-09 04:25:54] [INFO ] [Real]Absence check using 1 positive place invariants in 3 ms returned sat
[2022-06-09 04:25:54] [INFO ] [Real]Absence check using 1 positive and 1 generalized place invariants in 1 ms returned sat
[2022-06-09 04:25:54] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-09 04:25:55] [INFO ] [Real]Absence check using state equation in 909 ms returned sat
[2022-06-09 04:25:56] [INFO ] [Real]Added 415 Read/Feed constraints in 661 ms returned sat
[2022-06-09 04:25:56] [INFO ] Solution in real domain found non-integer solution.
[2022-06-09 04:25:56] [INFO ] [Nat]Absence check using 1 positive place invariants in 3 ms returned sat
[2022-06-09 04:25:56] [INFO ] [Nat]Absence check using 1 positive and 1 generalized place invariants in 1 ms returned sat
[2022-06-09 04:25:56] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-09 04:25:57] [INFO ] [Nat]Absence check using state equation in 1207 ms returned sat
[2022-06-09 04:26:00] [INFO ] SMT solver returned unknown. Retrying;
[2022-06-09 04:26:03] [INFO ] [Nat]Added 415 Read/Feed constraints in 6197 ms returned unknown
[2022-06-09 04:26:04] [INFO ] [Real]Absence check using 1 positive place invariants in 3 ms returned sat
[2022-06-09 04:26:04] [INFO ] [Real]Absence check using 1 positive and 1 generalized place invariants in 2 ms returned sat
[2022-06-09 04:26:04] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-09 04:26:05] [INFO ] [Real]Absence check using state equation in 978 ms returned sat
[2022-06-09 04:26:05] [INFO ] Solution in real domain found non-integer solution.
[2022-06-09 04:26:05] [INFO ] [Nat]Absence check using 1 positive place invariants in 3 ms returned sat
[2022-06-09 04:26:05] [INFO ] [Nat]Absence check using 1 positive and 1 generalized place invariants in 2 ms returned sat
[2022-06-09 04:26:05] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-09 04:26:06] [INFO ] [Nat]Absence check using state equation in 959 ms returned sat
[2022-06-09 04:26:09] [INFO ] SMT solver returned unknown. Retrying;
[2022-06-09 04:26:12] [INFO ] [Nat]Added 415 Read/Feed constraints in 6201 ms returned unknown
[2022-06-09 04:26:12] [INFO ] Flatten gal took : 193 ms
[2022-06-09 04:26:12] [INFO ] Flatten gal took : 202 ms
[2022-06-09 04:26:12] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality10849953748160638493.gal : 20 ms
[2022-06-09 04:26:12] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality1528757571518795865.prop : 0 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/ReachabilityCardinality10849953748160638493.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality1528757571518795865.prop, --nowitness, --gen-order, FOLLOW], workingDir=/home/mcc/execution]

its-reach command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp/ReachabilityCardinality10849953748160638493.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality1528757571518795865.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality1528757571518795865.prop.
SDD proceeding with computation,3 properties remain. new max is 4
SDD size :1 after 12
SDD proceeding with computation,3 properties remain. new max is 8
SDD size :12 after 90
SDD proceeding with computation,3 properties remain. new max is 16
SDD size :90 after 880
SDD proceeding with computation,3 properties remain. new max is 32
SDD size :880 after 5757
SDD proceeding with computation,3 properties remain. new max is 64
SDD size :5757 after 25025
SDD proceeding with computation,3 properties remain. new max is 128
SDD size :25025 after 473484
SDD proceeding with computation,3 properties remain. new max is 256
SDD size :473484 after 1.09859e+06
SDD proceeding with computation,3 properties remain. new max is 512
SDD size :1.09859e+06 after 1.59046e+06
SDD proceeding with computation,3 properties remain. new max is 1024
SDD size :1.59046e+06 after 3.4539e+06
SDD proceeding with computation,3 properties remain. new max is 2048
SDD size :3.4539e+06 after 7.4779e+06
Detected timeout of ITS tools.
[2022-06-09 04:26:28] [INFO ] Flatten gal took : 201 ms
[2022-06-09 04:26:28] [INFO ] Applying decomposition
[2022-06-09 04:26:28] [INFO ] Flatten gal took : 215 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph6626946811193064045.txt, -o, /tmp/graph6626946811193064045.bin, -w, /tmp/graph6626946811193064045.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph6626946811193064045.bin, -l, -1, -v, -w, /tmp/graph6626946811193064045.weights, -q, 0, -e, 0.001], workingDir=null]
[2022-06-09 04:26:28] [INFO ] Decomposing Gal with order
[2022-06-09 04:26:28] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-09 04:26:29] [INFO ] Removed a total of 17274 redundant transitions.
[2022-06-09 04:26:29] [INFO ] Flatten gal took : 352 ms
[2022-06-09 04:26:29] [INFO ] Fuse similar labels procedure discarded/fused a total of 971 labels/synchronizations in 205 ms.
[2022-06-09 04:26:29] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality7647351457070233918.gal : 16 ms
[2022-06-09 04:26:29] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality17857390571902416290.prop : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/ReachabilityCardinality7647351457070233918.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality17857390571902416290.prop, --nowitness], workingDir=/home/mcc/execution]

its-reach command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp/ReachabilityCardinality7647351457070233918.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality17857390571902416290.prop --nowitness
Loading property file /tmp/ReachabilityCardinality17857390571902416290.prop.
SDD proceeding with computation,3 properties remain. new max is 4
SDD size :1 after 13
SDD proceeding with computation,3 properties remain. new max is 8
SDD size :13 after 13
SDD proceeding with computation,3 properties remain. new max is 16
SDD size :13 after 13
SDD proceeding with computation,3 properties remain. new max is 32
SDD size :13 after 13
SDD proceeding with computation,3 properties remain. new max is 64
SDD size :13 after 13
SDD proceeding with computation,3 properties remain. new max is 128
SDD size :13 after 13
SDD proceeding with computation,3 properties remain. new max is 256
SDD size :13 after 66016
SDD proceeding with computation,3 properties remain. new max is 512
SDD size :66016 after 312061
SDD proceeding with computation,3 properties remain. new max is 1024
SDD size :312061 after 2.48986e+06
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin3249138619567209223
[2022-06-09 04:26:44] [INFO ] Built C files in 57ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin3249138619567209223
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin3249138619567209223]
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin3249138619567209223] killed by timeout after 1 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin3249138619567209223] killed by timeout after 1 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Ensure Unique test removed 2341 transitions
Reduce isomorphic transitions removed 2341 transitions.
Iterating post reduction 0 with 2341 rules applied. Total rules applied 2341 place count 433 transition count 4813
Performed 7 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 7 Pre rules applied. Total rules applied 2341 place count 433 transition count 4806
Deduced a syphon composed of 7 places in 1 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 1 with 14 rules applied. Total rules applied 2355 place count 426 transition count 4806
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 1 with 4 rules applied. Total rules applied 2359 place count 424 transition count 4804
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 2360 place count 423 transition count 4676
Iterating global reduction 1 with 1 rules applied. Total rules applied 2361 place count 423 transition count 4676
Free-agglomeration rule applied 1 times.
Iterating global reduction 1 with 1 rules applied. Total rules applied 2362 place count 423 transition count 4675
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2363 place count 422 transition count 4675
Applied a total of 2363 rules in 403 ms. Remains 422 /433 variables (removed 11) and now considering 4675/7154 (removed 2479) transitions.
Running SMT prover for 3 properties.
// Phase 1: matrix 4675 rows 422 cols
[2022-06-09 04:26:46] [INFO ] Computed 2 place invariants in 25 ms
[2022-06-09 04:26:46] [INFO ] [Real]Absence check using 1 positive place invariants in 3 ms returned sat
[2022-06-09 04:26:46] [INFO ] [Real]Absence check using 1 positive and 1 generalized place invariants in 1 ms returned sat
[2022-06-09 04:26:46] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-09 04:26:47] [INFO ] [Real]Absence check using state equation in 882 ms returned sat
[2022-06-09 04:26:47] [INFO ] Solution in real domain found non-integer solution.
[2022-06-09 04:26:47] [INFO ] [Nat]Absence check using 1 positive place invariants in 3 ms returned sat
[2022-06-09 04:26:47] [INFO ] [Nat]Absence check using 1 positive and 1 generalized place invariants in 2 ms returned sat
[2022-06-09 04:26:47] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-09 04:26:48] [INFO ] [Nat]Absence check using state equation in 1027 ms returned sat
[2022-06-09 04:26:48] [INFO ] Computed and/alt/rep : 130/1154/130 causal constraints (skipped 4540 transitions) in 528 ms.
[2022-06-09 04:26:49] [INFO ] Added : 0 causal constraints over 0 iterations in 768 ms. Result :sat
[2022-06-09 04:26:49] [INFO ] [Real]Absence check using 1 positive place invariants in 3 ms returned sat
[2022-06-09 04:26:49] [INFO ] [Real]Absence check using 1 positive and 1 generalized place invariants in 2 ms returned sat
[2022-06-09 04:26:49] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-09 04:26:50] [INFO ] [Real]Absence check using state equation in 1024 ms returned sat
[2022-06-09 04:26:50] [INFO ] Solution in real domain found non-integer solution.
[2022-06-09 04:26:50] [INFO ] [Nat]Absence check using 1 positive place invariants in 9 ms returned sat
[2022-06-09 04:26:50] [INFO ] [Nat]Absence check using 1 positive and 1 generalized place invariants in 2 ms returned sat
[2022-06-09 04:26:50] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-09 04:26:51] [INFO ] [Nat]Absence check using state equation in 1103 ms returned sat
[2022-06-09 04:26:52] [INFO ] Computed and/alt/rep : 130/1154/130 causal constraints (skipped 4540 transitions) in 747 ms.
[2022-06-09 04:26:52] [INFO ] Added : 0 causal constraints over 0 iterations in 985 ms. Result :sat
[2022-06-09 04:26:52] [INFO ] [Real]Absence check using 1 positive place invariants in 3 ms returned sat
[2022-06-09 04:26:52] [INFO ] [Real]Absence check using 1 positive and 1 generalized place invariants in 2 ms returned sat
[2022-06-09 04:26:52] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-09 04:26:53] [INFO ] [Real]Absence check using state equation in 858 ms returned sat
[2022-06-09 04:26:54] [INFO ] Computed and/alt/rep : 130/1154/130 causal constraints (skipped 4540 transitions) in 333 ms.
[2022-06-09 04:26:54] [INFO ] Added : 5 causal constraints over 4 iterations in 1122 ms. Result :sat
[2022-06-09 04:26:55] [INFO ] Flatten gal took : 199 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin12747557688660932826
[2022-06-09 04:26:55] [INFO ] Too many transitions (7154) to apply POR reductions. Disabling POR matrices.
[2022-06-09 04:26:55] [INFO ] Built C files in 66ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin12747557688660932826
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin12747557688660932826]
[2022-06-09 04:26:55] [INFO ] Applying decomposition
[2022-06-09 04:26:55] [INFO ] Flatten gal took : 406 ms
[2022-06-09 04:26:56] [INFO ] Flatten gal took : 242 ms
[2022-06-09 04:26:56] [INFO ] Input system was already deterministic with 7154 transitions.
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph14215221424116316788.txt, -o, /tmp/graph14215221424116316788.bin, -w, /tmp/graph14215221424116316788.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph14215221424116316788.bin, -l, -1, -v, -w, /tmp/graph14215221424116316788.weights, -q, 0, -e, 0.001], workingDir=null]
[2022-06-09 04:26:57] [INFO ] Decomposing Gal with order
[2022-06-09 04:26:57] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-09 04:26:58] [INFO ] Removed a total of 17274 redundant transitions.
[2022-06-09 04:26:58] [INFO ] Flatten gal took : 457 ms
[2022-06-09 04:26:58] [INFO ] Fuse similar labels procedure discarded/fused a total of 841 labels/synchronizations in 383 ms.
[2022-06-09 04:26:58] [INFO ] Ran tautology test, simplified 0 / 3 in 2847 ms.
[2022-06-09 04:26:58] [INFO ] Time to serialize gal into /tmp/ReachabilityFireability15783602424998253246.gal : 28 ms
[2022-06-09 04:26:58] [INFO ] Time to serialize properties into /tmp/ReachabilityFireability16658393083725623045.prop : 0 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/ReachabilityFireability15783602424998253246.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityFireability16658393083725623045.prop, --nowitness], workingDir=/home/mcc/execution]

its-reach command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp/ReachabilityFireability15783602424998253246.gal -t CGAL -reachable-file /tmp/ReachabilityFireability16658393083725623045.prop --nowitness
[2022-06-09 04:26:58] [INFO ] BMC solution for property DoubleLock-PT-p1s2-ReachabilityFireability-06(UNSAT) depth K=0 took 49 ms
[2022-06-09 04:26:58] [INFO ] BMC solution for property DoubleLock-PT-p1s2-ReachabilityFireability-08(UNSAT) depth K=0 took 6 ms
[2022-06-09 04:26:58] [INFO ] BMC solution for property DoubleLock-PT-p1s2-ReachabilityFireability-09(UNSAT) depth K=0 took 17 ms
[2022-06-09 04:26:58] [INFO ] BMC solution for property DoubleLock-PT-p1s2-ReachabilityFireability-06(UNSAT) depth K=1 took 30 ms
[2022-06-09 04:26:58] [INFO ] BMC solution for property DoubleLock-PT-p1s2-ReachabilityFireability-08(UNSAT) depth K=1 took 15 ms
[2022-06-09 04:26:59] [INFO ] BMC solution for property DoubleLock-PT-p1s2-ReachabilityFireability-09(UNSAT) depth K=1 took 6 ms
Loading property file /tmp/ReachabilityFireability16658393083725623045.prop.
[2022-06-09 04:26:59] [INFO ] BMC solution for property DoubleLock-PT-p1s2-ReachabilityFireability-06(UNSAT) depth K=2 took 700 ms
[2022-06-09 04:27:00] [INFO ] BMC solution for property DoubleLock-PT-p1s2-ReachabilityFireability-08(UNSAT) depth K=2 took 326 ms
[2022-06-09 04:27:00] [INFO ] BMC solution for property DoubleLock-PT-p1s2-ReachabilityFireability-09(UNSAT) depth K=2 took 203 ms
SDD proceeding with computation,3 properties remain. new max is 4
SDD size :1 after 2182
Presburger conditions satisfied. Using coverability to approximate state space in K-Induction.
Normalized transition count is 4813 out of 7154 initially.
// Phase 1: matrix 4813 rows 433 cols
[2022-06-09 04:27:01] [INFO ] Computed 2 place invariants in 37 ms
inv : l0 + l1 + l2 + l3 + l4 + l5 + l6 + l7 + l8 + l9 + l30 + l31 + l43 + l53 = 10
inv : p256 + p257 + p258 + p259 + p260 + p261 + p262 + p263 + p264 + p265 + p266 + p267 + p268 + p269 + p270 + p271 + p272 + p273 + p274 + p275 + p276 + p277 + p278 + p279 + p280 + p281 + p282 + p283 + p284 + p285 + p286 + p287 + p288 + p289 + p290 + p291 + p292 + p293 + p294 + p295 + p296 + p297 + p298 + p299 + p300 + p301 + p302 + p303 + p304 + p305 + p306 + p307 + p308 + p309 + p310 + p311 + p312 + p313 + p314 + p315 + p316 + p317 + p318 + p319 + p320 + p321 + p322 + p323 + p324 + p325 + p326 + p327 + p328 + p329 + p330 + p331 + p332 + p333 + p334 + p335 + p336 + p337 + p338 + p339 + p340 + p341 + p342 + p343 + p344 + p345 + p346 + p347 + p348 + p349 + p350 + p351 + p352 + p353 + p354 + p355 + p356 + p357 + p358 + p359 + p360 + p361 + p362 + p363 + p364 + p365 + p366 + p367 + p368 + p369 + p370 + p371 + p372 + p373 + p374 + p375 + p376 + p377 + p378 + p379 + p380 + p381 + p382 + p383 - l12 - l13 - l14 - l17 - l18 - l21 - l22 - l24 - l25 - l26 - l33 - l34 - l35 - l39 - l40 - l41 - l45 - l46 - l50 = 0
Total of 2 invariants.
[2022-06-09 04:27:01] [INFO ] Computed 2 place invariants in 52 ms
SDD proceeding with computation,3 properties remain. new max is 8
SDD size :2182 after 15361
SDD proceeding with computation,3 properties remain. new max is 16
SDD size :15361 after 15366
SDD proceeding with computation,3 properties remain. new max is 32
SDD size :15366 after 15382
[2022-06-09 04:27:02] [INFO ] BMC solution for property DoubleLock-PT-p1s2-ReachabilityFireability-06(UNSAT) depth K=3 took 1690 ms
SDD proceeding with computation,3 properties remain. new max is 64
SDD size :15382 after 107405
SDD proceeding with computation,3 properties remain. new max is 128
SDD size :107405 after 107535
[2022-06-09 04:27:05] [INFO ] BMC solution for property DoubleLock-PT-p1s2-ReachabilityFireability-08(UNSAT) depth K=3 took 3792 ms
SDD proceeding with computation,3 properties remain. new max is 256
SDD size :107535 after 552961
SDD proceeding with computation,3 properties remain. new max is 512
SDD size :552961 after 570027
[2022-06-09 04:27:12] [INFO ] BMC solution for property DoubleLock-PT-p1s2-ReachabilityFireability-09(UNSAT) depth K=3 took 6912 ms
SDD proceeding with computation,3 properties remain. new max is 1024
SDD size :570027 after 2.7191e+06
[2022-06-09 04:27:21] [INFO ] Proved 433 variables to be positive in 20801 ms
[2022-06-09 04:27:21] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesDoubleLock-PT-p1s2-ReachabilityFireability-06
[2022-06-09 04:27:21] [INFO ] KInduction solution for property DoubleLock-PT-p1s2-ReachabilityFireability-06(SAT) depth K=0 took 12 ms
[2022-06-09 04:27:21] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesDoubleLock-PT-p1s2-ReachabilityFireability-08
[2022-06-09 04:27:21] [INFO ] KInduction solution for property DoubleLock-PT-p1s2-ReachabilityFireability-08(SAT) depth K=0 took 9 ms
[2022-06-09 04:27:21] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesDoubleLock-PT-p1s2-ReachabilityFireability-09
[2022-06-09 04:27:21] [INFO ] KInduction solution for property DoubleLock-PT-p1s2-ReachabilityFireability-09(SAT) depth K=0 took 8 ms
SDD proceeding with computation,3 properties remain. new max is 2048
SDD size :2.7191e+06 after 4.41307e+06
[2022-06-09 04:28:11] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesDoubleLock-PT-p1s2-ReachabilityFireability-06
[2022-06-09 04:28:11] [INFO ] KInduction solution for property DoubleLock-PT-p1s2-ReachabilityFireability-06(SAT) depth K=1 took 48987 ms
SDD proceeding with computation,3 properties remain. new max is 4096
SDD size :4.41307e+06 after 1.65277e+07
[2022-06-09 04:28:54] [INFO ] BMC solution for property DoubleLock-PT-p1s2-ReachabilityFireability-06(UNSAT) depth K=4 took 101218 ms
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin12747557688660932826] killed by timeout after 120 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin12747557688660932826] killed by timeout after 120 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
[2022-06-09 04:29:00] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesDoubleLock-PT-p1s2-ReachabilityFireability-08
[2022-06-09 04:29:00] [INFO ] KInduction solution for property DoubleLock-PT-p1s2-ReachabilityFireability-08(SAT) depth K=1 took 49830 ms
[2022-06-09 04:29:09] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesDoubleLock-PT-p1s2-ReachabilityFireability-09
[2022-06-09 04:29:09] [INFO ] KInduction solution for property DoubleLock-PT-p1s2-ReachabilityFireability-09(SAT) depth K=1 took 8476 ms
[2022-06-09 04:29:56] [INFO ] BMC solution for property DoubleLock-PT-p1s2-ReachabilityFireability-08(UNSAT) depth K=4 took 62179 ms
[2022-06-09 04:31:00] [INFO ] BMC solution for property DoubleLock-PT-p1s2-ReachabilityFireability-09(UNSAT) depth K=4 took 63609 ms
[2022-06-09 04:34:55] [INFO ] BMC solution for property DoubleLock-PT-p1s2-ReachabilityFireability-06(UNSAT) depth K=5 took 235414 ms
[2022-06-09 04:38:41] [INFO ] BMC solution for property DoubleLock-PT-p1s2-ReachabilityFireability-08(UNSAT) depth K=5 took 225719 ms
[2022-06-09 04:43:07] [INFO ] BMC solution for property DoubleLock-PT-p1s2-ReachabilityFireability-09(UNSAT) depth K=5 took 265848 ms
Detected timeout of ITS tools.
[2022-06-09 04:48:45] [INFO ] Applying decomposition
[2022-06-09 04:48:45] [INFO ] Flatten gal took : 222 ms
[2022-06-09 04:48:45] [INFO ] Decomposing Gal with order
[2022-06-09 04:48:45] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-09 04:48:45] [INFO ] Removed a total of 17274 redundant transitions.
[2022-06-09 04:48:45] [INFO ] Flatten gal took : 331 ms
[2022-06-09 04:48:46] [INFO ] Fuse similar labels procedure discarded/fused a total of 971 labels/synchronizations in 287 ms.
[2022-06-09 04:48:46] [INFO ] Time to serialize gal into /tmp/ReachabilityFireability9760677123380899106.gal : 15 ms
[2022-06-09 04:48:46] [INFO ] Time to serialize properties into /tmp/ReachabilityFireability11724312491478502636.prop : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/ReachabilityFireability9760677123380899106.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityFireability11724312491478502636.prop, --nowitness], workingDir=/home/mcc/execution]

its-reach command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp/ReachabilityFireability9760677123380899106.gal -t CGAL -reachable-file /tmp/ReachabilityFireability11724312491478502636.prop --nowitness
Loading property file /tmp/ReachabilityFireability11724312491478502636.prop.
SDD proceeding with computation,3 properties remain. new max is 4
SDD size :1 after 57
SDD proceeding with computation,3 properties remain. new max is 8
SDD size :57 after 57
SDD proceeding with computation,3 properties remain. new max is 16
SDD size :57 after 57
SDD proceeding with computation,3 properties remain. new max is 32
SDD size :57 after 57
SDD proceeding with computation,3 properties remain. new max is 64
SDD size :57 after 57
SDD proceeding with computation,3 properties remain. new max is 128
SDD size :57 after 57
SDD proceeding with computation,3 properties remain. new max is 256
SDD size :57 after 78757
SDD proceeding with computation,3 properties remain. new max is 512
SDD size :78757 after 491960
[2022-06-09 04:58:26] [INFO ] BMC solution for property DoubleLock-PT-p1s2-ReachabilityFireability-06(UNSAT) depth K=6 took 919133 ms
[2022-06-09 05:07:30] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesDoubleLock-PT-p1s2-ReachabilityFireability-06
[2022-06-09 05:07:30] [INFO ] KInduction solution for property DoubleLock-PT-p1s2-ReachabilityFireability-06(SAT) depth K=2 took 2300893 ms
[2022-06-09 05:07:59] [INFO ] BMC solution for property DoubleLock-PT-p1s2-ReachabilityFireability-08(UNSAT) depth K=6 took 573275 ms
[2022-06-09 05:10:28] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesDoubleLock-PT-p1s2-ReachabilityFireability-08
[2022-06-09 05:10:28] [INFO ] KInduction solution for property DoubleLock-PT-p1s2-ReachabilityFireability-08(SAT) depth K=2 took 177599 ms
Detected timeout of ITS tools.
[2022-06-09 05:10:32] [INFO ] Flatten gal took : 200 ms
[2022-06-09 05:10:33] [INFO ] Input system was already deterministic with 7154 transitions.
[2022-06-09 05:10:33] [INFO ] Transformed 433 places.
[2022-06-09 05:10:33] [INFO ] Transformed 7154 transitions.
Running greatSPN : CommandLine [args=[/home/mcc/BenchKit/bin//..//greatspn//bin/pinvar, /home/mcc/execution/gspn], workingDir=/home/mcc/execution]
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Running greatSPN : CommandLine [args=[/home/mcc/BenchKit/bin//..//greatspn//bin/RGMEDD2, /home/mcc/execution/gspn, -META, -varord-only], workingDir=/home/mcc/execution]
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2022-06-09 05:10:33] [INFO ] Time to serialize gal into /tmp/ReachabilityFireability5553311912359189967.gal : 15 ms
[2022-06-09 05:10:33] [INFO ] Time to serialize properties into /tmp/ReachabilityFireability3368062216903911230.prop : 0 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/ReachabilityFireability5553311912359189967.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityFireability3368062216903911230.prop, --nowitness, --load-order, /home/mcc/execution/model.ord, --gen-order, FOLLOW], workingDir=/home/mcc/execution]

its-reach command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp/ReachabilityFireability5553311912359189967.gal -t CGAL -reachable-file /tmp/ReachabilityFireability3368062216903911230.prop --nowitness --load-order /home/mcc/execution/model.ord --gen-order FOLLOW
Successfully loaded order from file /home/mcc/execution/model.ord
Loading property file /tmp/ReachabilityFireability3368062216903911230.prop.
SDD proceeding with computation,3 properties remain. new max is 4
SDD size :1 after 11
SDD proceeding with computation,3 properties remain. new max is 8
SDD size :11 after 23
SDD proceeding with computation,3 properties remain. new max is 16
SDD size :23 after 197
SDD proceeding with computation,3 properties remain. new max is 32
SDD size :197 after 4353
SDD proceeding with computation,3 properties remain. new max is 64
SDD size :4353 after 11457
SDD proceeding with computation,3 properties remain. new max is 128
SDD size :11457 after 49813
SDD proceeding with computation,3 properties remain. new max is 256
SDD size :49813 after 261032
SDD proceeding with computation,3 properties remain. new max is 512
SDD size :261032 after 406691
SDD proceeding with computation,3 properties remain. new max is 1024
SDD size :406691 after 648056
SDD proceeding with computation,3 properties remain. new max is 2048
SDD size :648056 after 3.1234e+06
SDD proceeding with computation,3 properties remain. new max is 4096
SDD size :3.1234e+06 after 1.1181e+07
SDD proceeding with computation,3 properties remain. new max is 8192
SDD size :1.1181e+07 after 4.46314e+07
SDD proceeding with computation,3 properties remain. new max is 16384
SDD size :4.46314e+07 after 1.11532e+08
[2022-06-09 05:20:13] [INFO ] BMC solution for property DoubleLock-PT-p1s2-ReachabilityFireability-09(UNSAT) depth K=6 took 733506 ms

BK_TIME_CONFINEMENT_REACHED

--------------------
content from stderr:

+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ ReachabilityFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution ReachabilityFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ cut -d . -f 9
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202104292328.jar
+ VERSION=0
+ echo 'Running Version 0'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data /home/mcc/execution/workspace -pnfolder /home/mcc/execution -examination ReachabilityFireability -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=/tmp/.eclipse -Xss128m -Xms40m -Xmx16000m

Sequence of Actions to be Executed by the VM

This is useful if one wants to reexecute the tool in the VM from the submitted image disk.

set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="DoubleLock-PT-p1s2"
export BK_EXAMINATION="ReachabilityFireability"
export BK_TOOL="gold2021"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-4028"
echo " Executing tool gold2021"
echo " Input is DoubleLock-PT-p1s2, examination is ReachabilityFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r323-tall-165472292700117"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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

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