About the Execution of 2020-gold for HirschbergSinclair-PT-15
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
4658.563 | 1092838.00 | 1112189.00 | 12114.40 | FFTFFFTFFTFFTFFF | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2021-input.r303-tall-162124171300205.qcow2', fmt=qcow2 size=4294967296 backing_file='/data/fkordon/mcc2021-input.qcow2' encryption=off cluster_size=65536 lazy_refcounts=off
Waiting for the VM to be ready (probing ssh)
.................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool gold2020
Input is HirschbergSinclair-PT-15, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r303-tall-162124171300205
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 924K
-rw-r--r-- 1 mcc users 34K May 15 08:57 CTLCardinality.txt
-rw-r--r-- 1 mcc users 167K May 15 08:57 CTLCardinality.xml
-rw-r--r-- 1 mcc users 27K May 15 08:57 CTLFireability.txt
-rw-r--r-- 1 mcc users 127K May 15 08:57 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.8K May 12 07:57 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K May 12 07:57 LTLCardinality.xml
-rw-r--r-- 1 mcc users 3.0K May 12 07:57 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K May 12 07:57 LTLFireability.xml
-rw-r--r-- 1 mcc users 1 May 12 08:13 NewModel
-rw-r--r-- 1 mcc users 5.2K May 11 18:42 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 21K May 11 18:42 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 4.2K May 11 15:49 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 19K May 11 15:49 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.9K May 12 04:40 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.9K May 12 04:40 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 12 08:13 equiv_col
-rw-r--r-- 1 mcc users 3 May 12 08:13 instance
-rw-r--r-- 1 mcc users 6 May 12 08:13 iscolored
-rw-r--r-- 1 mcc users 421K May 12 08:13 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 HirschbergSinclair-PT-15-00
FORMULA_NAME HirschbergSinclair-PT-15-01
FORMULA_NAME HirschbergSinclair-PT-15-02
FORMULA_NAME HirschbergSinclair-PT-15-03
FORMULA_NAME HirschbergSinclair-PT-15-04
FORMULA_NAME HirschbergSinclair-PT-15-05
FORMULA_NAME HirschbergSinclair-PT-15-06
FORMULA_NAME HirschbergSinclair-PT-15-07
FORMULA_NAME HirschbergSinclair-PT-15-08
FORMULA_NAME HirschbergSinclair-PT-15-09
FORMULA_NAME HirschbergSinclair-PT-15-10
FORMULA_NAME HirschbergSinclair-PT-15-11
FORMULA_NAME HirschbergSinclair-PT-15-12
FORMULA_NAME HirschbergSinclair-PT-15-13
FORMULA_NAME HirschbergSinclair-PT-15-14
FORMULA_NAME HirschbergSinclair-PT-15-15
=== Now, execution of the tool begins
BK_START 1621345671914
[2021-05-18 13:47:53] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -z3path, /home/mcc/BenchKit//z3/bin/z3, -yices2path, /home/mcc/BenchKit//yices/bin/yices, -its, -ltsminpath, /home/mcc/BenchKit//lts_install_dir/, -greatspnpath, /home/mcc/BenchKit//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2021-05-18 13:47:53] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-18 13:47:53] [INFO ] Load time of PNML (sax parser for PT used): 76 ms
[2021-05-18 13:47:53] [INFO ] Transformed 330 places.
[2021-05-18 13:47:53] [INFO ] Transformed 296 transitions.
[2021-05-18 13:47:53] [INFO ] Parsed PT model containing 330 places and 296 transitions in 116 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 24 ms.
Working with output stream class java.io.PrintStream
Incomplete random walk after 100000 steps, including 338 resets, run finished after 491 ms. (steps per millisecond=203 ) properties seen :[1, 0, 1, 0, 0, 1, 1, 0, 1, 1, 1, 0, 0, 1, 1, 1, 1, 0, 1, 0, 1, 0, 1, 1, 0, 0, 0, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 0, 0, 1, 1, 0]
// Phase 1: matrix 296 rows 330 cols
[2021-05-18 13:47:54] [INFO ] Computed 34 place invariants in 14 ms
[2021-05-18 13:47:54] [INFO ] [Real]Absence check using 30 positive place invariants in 11 ms returned unsat
[2021-05-18 13:47:54] [INFO ] [Real]Absence check using 30 positive place invariants in 15 ms returned unsat
[2021-05-18 13:47:54] [INFO ] [Real]Absence check using 30 positive place invariants in 10 ms returned unsat
[2021-05-18 13:47:54] [INFO ] [Real]Absence check using 30 positive place invariants in 25 ms returned sat
[2021-05-18 13:47:54] [INFO ] [Real]Absence check using 30 positive and 4 generalized place invariants in 2 ms returned sat
[2021-05-18 13:47:54] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-18 13:47:54] [INFO ] [Real]Absence check using state equation in 241 ms returned unsat
[2021-05-18 13:47:54] [INFO ] [Real]Absence check using 30 positive place invariants in 8 ms returned unsat
[2021-05-18 13:47:54] [INFO ] [Real]Absence check using 30 positive place invariants in 10 ms returned unsat
[2021-05-18 13:47:54] [INFO ] [Real]Absence check using 30 positive place invariants in 4 ms returned unsat
[2021-05-18 13:47:54] [INFO ] [Real]Absence check using 30 positive place invariants in 17 ms returned sat
[2021-05-18 13:47:54] [INFO ] [Real]Absence check using 30 positive and 4 generalized place invariants in 2 ms returned sat
[2021-05-18 13:47:54] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-18 13:47:55] [INFO ] [Real]Absence check using state equation in 99 ms returned unsat
[2021-05-18 13:47:55] [INFO ] [Real]Absence check using 30 positive place invariants in 18 ms returned sat
[2021-05-18 13:47:55] [INFO ] [Real]Absence check using 30 positive and 4 generalized place invariants in 2 ms returned sat
[2021-05-18 13:47:55] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-18 13:47:55] [INFO ] [Real]Absence check using state equation in 304 ms returned sat
[2021-05-18 13:47:55] [INFO ] Solution in real domain found non-integer solution.
[2021-05-18 13:47:55] [INFO ] [Nat]Absence check using 30 positive place invariants in 21 ms returned sat
[2021-05-18 13:47:55] [INFO ] [Nat]Absence check using 30 positive and 4 generalized place invariants in 2 ms returned sat
[2021-05-18 13:47:55] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-18 13:47:55] [INFO ] [Nat]Absence check using state equation in 275 ms returned sat
[2021-05-18 13:47:55] [INFO ] Computed and/alt/rep : 281/1742/281 causal constraints in 25 ms.
[2021-05-18 13:47:56] [INFO ] Added : 106 causal constraints over 22 iterations in 592 ms. Result :sat
[2021-05-18 13:47:56] [INFO ] [Real]Absence check using 30 positive place invariants in 9 ms returned unsat
[2021-05-18 13:47:56] [INFO ] [Real]Absence check using 30 positive place invariants in 14 ms returned unsat
[2021-05-18 13:47:56] [INFO ] [Real]Absence check using 30 positive place invariants in 9 ms returned unsat
[2021-05-18 13:47:56] [INFO ] [Real]Absence check using 30 positive place invariants in 7 ms returned unsat
[2021-05-18 13:47:56] [INFO ] [Real]Absence check using 30 positive place invariants in 7 ms returned unsat
[2021-05-18 13:47:56] [INFO ] [Real]Absence check using 30 positive place invariants in 17 ms returned sat
[2021-05-18 13:47:56] [INFO ] [Real]Absence check using 30 positive and 4 generalized place invariants in 2 ms returned sat
[2021-05-18 13:47:56] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-18 13:47:56] [INFO ] [Real]Absence check using state equation in 52 ms returned unsat
[2021-05-18 13:47:56] [INFO ] [Real]Absence check using 30 positive place invariants in 18 ms returned sat
[2021-05-18 13:47:56] [INFO ] [Real]Absence check using 30 positive and 4 generalized place invariants in 3 ms returned sat
[2021-05-18 13:47:56] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-18 13:47:57] [INFO ] [Real]Absence check using state equation in 291 ms returned sat
[2021-05-18 13:47:57] [INFO ] Solution in real domain found non-integer solution.
[2021-05-18 13:47:57] [INFO ] [Nat]Absence check using 30 positive place invariants in 19 ms returned sat
[2021-05-18 13:47:57] [INFO ] [Nat]Absence check using 30 positive and 4 generalized place invariants in 2 ms returned sat
[2021-05-18 13:47:57] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-18 13:47:57] [INFO ] [Nat]Absence check using state equation in 274 ms returned sat
[2021-05-18 13:47:57] [INFO ] Computed and/alt/rep : 281/1742/281 causal constraints in 20 ms.
[2021-05-18 13:47:57] [INFO ] Added : 115 causal constraints over 23 iterations in 500 ms. Result :sat
Successfully simplified 14 atomic propositions for a total of 14 simplifications.
[2021-05-18 13:47:58] [INFO ] Initial state reduction rules for CTL removed 5 formulas.
[2021-05-18 13:47:58] [INFO ] Flatten gal took : 61 ms
FORMULA HirschbergSinclair-PT-15-13 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA HirschbergSinclair-PT-15-08 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA HirschbergSinclair-PT-15-07 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA HirschbergSinclair-PT-15-06 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA HirschbergSinclair-PT-15-04 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2021-05-18 13:47:58] [INFO ] Flatten gal took : 23 ms
[2021-05-18 13:47:58] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
FORMULA HirschbergSinclair-PT-15-01 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Using solver Z3 to compute partial order matrices.
Built C files in :
/home/mcc/execution
[2021-05-18 13:47:58] [INFO ] Applying decomposition
[2021-05-18 13:47:58] [INFO ] Flatten gal took : 26 ms
[2021-05-18 13:47:58] [INFO ] Input system was already deterministic with 296 transitions.
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202005100927/bin/convert-linux64, -i, /tmp/graph3691895751518639289.txt, -o, /tmp/graph3691895751518639289.bin, -w, /tmp/graph3691895751518639289.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202005100927/bin/louvain-linux64, /tmp/graph3691895751518639289.bin, -l, -1, -v, -w, /tmp/graph3691895751518639289.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-18 13:47:58] [INFO ] Decomposing Gal with order
[2021-05-18 13:47:58] [INFO ] Rewriting arrays to variables to allow decomposition.
Presburger conditions satisfied. Using coverability to approximate state space in K-Induction.
// Phase 1: matrix 296 rows 330 cols
[2021-05-18 13:47:58] [INFO ] Computed 34 place invariants in 9 ms
inv : -14*elected + notelected - elected_15_to_left_14 - 2*elected_15_to_left_13 - 3*elected_15_to_left_12 - 4*elected_15_to_left_11 - 5*elected_15_to_left_10 - 6*elected_15_to_left_9 - 7*elected_15_to_left_8 - 8*elected_15_to_left_7 - 9*elected_15_to_left_6 - 10*elected_15_to_left_5 - 11*elected_15_to_left_4 - 12*elected_15_to_left_3 - 13*elected_15_to_left_2 - 14*elected_15_to_left_1 = 0
inv : init2 + newmsg2 + elected + rcv_left_election_1_0_1_2 + rcv_left_reply_2_0_2 + rcv_right_election_3_0_1_2 + rcv_left_election_15_1_2_2 + rcv_left_election_15_2_2_2 + rcv_right_reply_15_2_2 + rcv_left_election_15_3_2_2 + rcv_right_reply_15_3_2 + rcv_right_election_15_4_13_2 + rcv_left_election_15_4_2_2 + elected_15_to_left_2 + elected_15_to_left_1 = 1
inv : init8 + newmsg8 + elected + rcv_left_election_7_0_1_8 + rcv_left_reply_8_0_8 + rcv_right_election_9_0_1_8 + rcv_right_election_15_3_7_8 + rcv_left_reply_15_3_8 + rcv_left_election_15_3_8_8 + rcv_right_election_15_4_7_8 + rcv_left_election_15_4_8_8 + elected_15_to_left_8 + elected_15_to_left_7 + elected_15_to_left_6 + elected_15_to_left_5 + elected_15_to_left_4 + elected_15_to_left_3 + elected_15_to_left_2 + elected_15_to_left_1 = 1
inv : init3 + election_3_0_1_to_left_3 + rcv_right_election_3_0_1_2 + reply_3_0_to_right_2 + rcv_left_reply_3_0_3 + reply_3_0_left3 = 1
inv : init15 + newmsg15 + elected + rcv_right_election_1_0_1_15 + rcv_left_election_14_0_1_15 + rcv_left_reply_15_0_15 + rcv_right_reply_15_0_15 + rcv_left_reply_15_1_15 + rcv_right_reply_15_1_15 + rcv_left_reply_15_2_15 + rcv_right_reply_15_2_15 + rcv_left_reply_15_3_15 + rcv_right_reply_15_3_15 + rcv_right_election_15_4_15_15 + rcv_left_election_15_4_15_15 = 1
inv : election_15_0_1_to_left_15 + rcv_right_election_15_0_1_14 + reply_15_0_to_right_14 + rcv_left_reply_15_0_15 + reply_15_0_left15 - election_15_0_1_to_right_15 - rcv_left_election_15_0_1_1 - reply_15_0_to_left_1 - rcv_right_reply_15_0_15 - reply_15_0_right15 = 0
inv : init14 + newmsg14 + elected + rcv_left_election_13_0_1_14 + rcv_left_reply_14_0_14 + rcv_right_election_15_0_1_14 + rcv_right_election_15_1_1_14 + rcv_left_reply_15_1_14 + rcv_right_election_15_2_1_14 + rcv_left_reply_15_2_14 + rcv_right_election_15_3_1_14 + rcv_left_reply_15_3_14 + rcv_right_election_15_4_1_14 + rcv_left_election_15_4_14_14 + elected_15_to_left_14 + elected_15_to_left_13 + elected_15_to_left_12 + elected_15_to_left_11 + elected_15_to_left_10 + elected_15_to_left_9 + elected_15_to_left_8 + elected_15_to_left_7 + elected_15_to_left_6 + elected_15_to_left_5 + elected_15_to_left_4 + elected_15_to_left_3 + elected_15_to_left_2 + elected_15_to_left_1 = 1
inv : init1 + newmsg1 + elected + rcv_right_election_2_0_1_1 + rcv_left_election_15_0_1_1 + rcv_left_election_15_1_1_1 + rcv_right_reply_15_1_1 + rcv_left_election_15_2_1_1 + rcv_right_reply_15_2_1 + rcv_left_election_15_3_1_1 + rcv_right_reply_15_3_1 + rcv_right_election_15_4_14_1 + rcv_left_election_15_4_1_1 + elected_15_to_left_1 = 1
inv : init11 + election_11_0_1_to_left_11 + rcv_right_election_11_0_1_10 + reply_11_0_to_right_10 + rcv_left_reply_11_0_11 + reply_11_0_left11 = 1
inv : 2*init15 + elected + 2*election_15_0_1_to_right_15 + 2*rcv_left_election_15_0_1_1 + 2*reply_15_0_to_left_1 + 2*rcv_right_reply_15_0_15 + 2*reply_15_0_right15 + 2*election_15_1_1_to_right_15 + 2*rcv_left_election_15_1_1_1 + 2*election_15_1_2_to_right_1 + 2*rcv_left_election_15_1_2_2 + 2*reply_15_1_to_left_2 + 2*rcv_right_reply_15_1_1 + 2*reply_15_1_to_left_1 + 2*rcv_right_reply_15_1_15 + 2*reply_15_1_right15 + 2*election_15_2_1_to_right_15 + 2*rcv_left_election_15_2_1_1 + 2*election_15_2_2_to_right_1 + 2*rcv_left_election_15_2_2_2 + 2*election_15_2_3_to_right_2 + 2*rcv_left_election_15_2_3_3 + 2*election_15_2_4_to_right_3 + 2*rcv_left_election_15_2_4_4 + 2*reply_15_2_to_left_4 + 2*rcv_right_reply_15_2_3 + 2*reply_15_2_to_left_3 + 2*rcv_right_reply_15_2_2 + 2*reply_15_2_to_left_2 + 2*rcv_right_reply_15_2_1 + 2*reply_15_2_to_left_1 + 2*rcv_right_reply_15_2_15 + 2*reply_15_2_right15 + 2*election_15_3_1_to_right_15 + 2*rcv_left_election_15_3_1_1 + 2*election_15_3_2_to_right_1 + 2*rcv_left_election_15_3_2_2 + 2*election_15_3_3_to_right_2 + 2*rcv_left_election_15_3_3_3 + 2*election_15_3_4_to_right_3 + 2*rcv_left_election_15_3_4_4 + 2*election_15_3_5_to_right_4 + 2*rcv_left_election_15_3_5_5 + 2*election_15_3_6_to_right_5 + 2*rcv_left_election_15_3_6_6 + 2*election_15_3_7_to_right_6 + 2*rcv_left_election_15_3_7_7 + 2*election_15_3_8_to_right_7 + 2*rcv_left_election_15_3_8_8 + 2*reply_15_3_to_left_8 + 2*rcv_right_reply_15_3_7 + 2*reply_15_3_to_left_7 + 2*rcv_right_reply_15_3_6 + 2*reply_15_3_to_left_6 + 2*rcv_right_reply_15_3_5 + 2*reply_15_3_to_left_5 + 2*rcv_right_reply_15_3_4 + 2*reply_15_3_to_left_4 + 2*rcv_right_reply_15_3_3 + 2*reply_15_3_to_left_3 + 2*rcv_right_reply_15_3_2 + 2*reply_15_3_to_left_2 + 2*rcv_right_reply_15_3_1 + 2*reply_15_3_to_left_1 + 2*rcv_right_reply_15_3_15 + 2*reply_15_3_right15 + election_15_4_1_to_left_15 + rcv_right_election_15_4_1_14 + election_15_4_2_to_left_14 + rcv_right_election_15_4_2_13 + election_15_4_3_to_left_13 + rcv_right_election_15_4_3_12 + election_15_4_4_to_left_12 + rcv_right_election_15_4_4_11 + election_15_4_5_to_left_11 + rcv_right_election_15_4_5_10 + election_15_4_6_to_left_10 + rcv_right_election_15_4_6_9 + election_15_4_7_to_left_9 + rcv_right_election_15_4_7_8 + election_15_4_8_to_left_8 + rcv_right_election_15_4_8_7 + election_15_4_9_to_left_7 + rcv_right_election_15_4_9_6 + election_15_4_10_to_left_6 + rcv_right_election_15_4_10_5 + election_15_4_11_to_left_5 + rcv_right_election_15_4_11_4 + election_15_4_12_to_left_4 + rcv_right_election_15_4_12_3 + election_15_4_13_to_left_3 + rcv_right_election_15_4_13_2 + election_15_4_14_to_left_2 + rcv_right_election_15_4_14_1 + election_15_4_15_to_left_1 + rcv_right_election_15_4_15_15 + election_15_4_1_to_right_15 + rcv_left_election_15_4_1_1 + election_15_4_2_to_right_1 + rcv_left_election_15_4_2_2 + election_15_4_3_to_right_2 + rcv_left_election_15_4_3_3 + election_15_4_4_to_right_3 + rcv_left_election_15_4_4_4 + election_15_4_5_to_right_4 + rcv_left_election_15_4_5_5 + election_15_4_6_to_right_5 + rcv_left_election_15_4_6_6 + election_15_4_7_to_right_6 + rcv_left_election_15_4_7_7 + election_15_4_8_to_right_7 + rcv_left_election_15_4_8_8 + election_15_4_9_to_right_8 + rcv_left_election_15_4_9_9 + election_15_4_10_to_right_9 + rcv_left_election_15_4_10_10 + election_15_4_11_to_right_10 + rcv_left_election_15_4_11_11 + election_15_4_12_to_right_11 + rcv_left_election_15_4_12_12 + election_15_4_13_to_right_12 + rcv_left_election_15_4_13_13 + election_15_4_14_to_right_13 + rcv_left_election_15_4_14_14 + election_15_4_15_to_right_14 + rcv_left_election_15_4_15_15 + elected_15_to_left15 + elected_15_to_left_14 + elected_15_to_left_13 + elected_15_to_left_12 + elected_15_to_left_11 + elected_15_to_left_10 + elected_15_to_left_9 + elected_15_to_left_8 + elected_15_to_left_7 + elected_15_to_left_6 + elected_15_to_left_5 + elected_15_to_left_4 + elected_15_to_left_3 + elected_15_to_left_2 + elected_15_to_left_1 = 2
inv : init6 + election_6_0_1_to_left_6 + rcv_right_election_6_0_1_5 + reply_6_0_to_right_5 + rcv_left_reply_6_0_6 + reply_6_0_left6 = 1
inv : init8 + election_8_0_1_to_left_8 + rcv_right_election_8_0_1_7 + reply_8_0_to_right_7 + rcv_left_reply_8_0_8 + reply_8_0_left8 = 1
inv : election_15_1_1_to_left_15 + rcv_right_election_15_1_1_14 + election_15_1_2_to_left_14 + rcv_right_election_15_1_2_13 + reply_15_1_to_right_13 + rcv_left_reply_15_1_14 + reply_15_1_to_right_14 + rcv_left_reply_15_1_15 + reply_15_1_left15 - election_15_1_1_to_right_15 - rcv_left_election_15_1_1_1 - election_15_1_2_to_right_1 - rcv_left_election_15_1_2_2 - reply_15_1_to_left_2 - rcv_right_reply_15_1_1 - reply_15_1_to_left_1 - rcv_right_reply_15_1_15 - reply_15_1_right15 = 0
inv : 2*init15 + elected + 2*election_15_0_1_to_right_15 + 2*rcv_left_election_15_0_1_1 + 2*reply_15_0_to_left_1 + 2*rcv_right_reply_15_0_15 + 2*reply_15_0_right15 + 2*election_15_1_1_to_right_15 + 2*rcv_left_election_15_1_1_1 + 2*election_15_1_2_to_right_1 + 2*rcv_left_election_15_1_2_2 + 2*reply_15_1_to_left_2 + 2*rcv_right_reply_15_1_1 + 2*reply_15_1_to_left_1 + 2*rcv_right_reply_15_1_15 + 2*reply_15_1_right15 + 2*election_15_2_1_to_right_15 + 2*rcv_left_election_15_2_1_1 + 2*election_15_2_2_to_right_1 + 2*rcv_left_election_15_2_2_2 + 2*election_15_2_3_to_right_2 + 2*rcv_left_election_15_2_3_3 + 2*election_15_2_4_to_right_3 + 2*rcv_left_election_15_2_4_4 + 2*reply_15_2_to_left_4 + 2*rcv_right_reply_15_2_3 + 2*reply_15_2_to_left_3 + 2*rcv_right_reply_15_2_2 + 2*reply_15_2_to_left_2 + 2*rcv_right_reply_15_2_1 + 2*reply_15_2_to_left_1 + 2*rcv_right_reply_15_2_15 + 2*reply_15_2_right15 + 2*election_15_3_1_to_left_15 + 2*rcv_right_election_15_3_1_14 + 2*election_15_3_2_to_left_14 + 2*rcv_right_election_15_3_2_13 + 2*election_15_3_3_to_left_13 + 2*rcv_right_election_15_3_3_12 + 2*election_15_3_4_to_left_12 + 2*rcv_right_election_15_3_4_11 + 2*election_15_3_5_to_left_11 + 2*rcv_right_election_15_3_5_10 + 2*election_15_3_6_to_left_10 + 2*rcv_right_election_15_3_6_9 + 2*election_15_3_7_to_left_9 + 2*rcv_right_election_15_3_7_8 + 2*election_15_3_8_to_left_8 + 2*rcv_right_election_15_3_8_7 + 2*reply_15_3_to_right_7 + 2*rcv_left_reply_15_3_8 + 2*reply_15_3_to_right_8 + 2*rcv_left_reply_15_3_9 + 2*reply_15_3_to_right_9 + 2*rcv_left_reply_15_3_10 + 2*reply_15_3_to_right_10 + 2*rcv_left_reply_15_3_11 + 2*reply_15_3_to_right_11 + 2*rcv_left_reply_15_3_12 + 2*reply_15_3_to_right_12 + 2*rcv_left_reply_15_3_13 + 2*reply_15_3_to_right_13 + 2*rcv_left_reply_15_3_14 + 2*reply_15_3_to_right_14 + 2*rcv_left_reply_15_3_15 + 2*reply_15_3_left15 + election_15_4_1_to_left_15 + rcv_right_election_15_4_1_14 + election_15_4_2_to_left_14 + rcv_right_election_15_4_2_13 + election_15_4_3_to_left_13 + rcv_right_election_15_4_3_12 + election_15_4_4_to_left_12 + rcv_right_election_15_4_4_11 + election_15_4_5_to_left_11 + rcv_right_election_15_4_5_10 + election_15_4_6_to_left_10 + rcv_right_election_15_4_6_9 + election_15_4_7_to_left_9 + rcv_right_election_15_4_7_8 + election_15_4_8_to_left_8 + rcv_right_election_15_4_8_7 + election_15_4_9_to_left_7 + rcv_right_election_15_4_9_6 + election_15_4_10_to_left_6 + rcv_right_election_15_4_10_5 + election_15_4_11_to_left_5 + rcv_right_election_15_4_11_4 + election_15_4_12_to_left_4 + rcv_right_election_15_4_12_3 + election_15_4_13_to_left_3 + rcv_right_election_15_4_13_2 + election_15_4_14_to_left_2 + rcv_right_election_15_4_14_1 + election_15_4_15_to_left_1 + rcv_right_election_15_4_15_15 + election_15_4_1_to_right_15 + rcv_left_election_15_4_1_1 + election_15_4_2_to_right_1 + rcv_left_election_15_4_2_2 + election_15_4_3_to_right_2 + rcv_left_election_15_4_3_3 + election_15_4_4_to_right_3 + rcv_left_election_15_4_4_4 + election_15_4_5_to_right_4 + rcv_left_election_15_4_5_5 + election_15_4_6_to_right_5 + rcv_left_election_15_4_6_6 + election_15_4_7_to_right_6 + rcv_left_election_15_4_7_7 + election_15_4_8_to_right_7 + rcv_left_election_15_4_8_8 + election_15_4_9_to_right_8 + rcv_left_election_15_4_9_9 + election_15_4_10_to_right_9 + rcv_left_election_15_4_10_10 + election_15_4_11_to_right_10 + rcv_left_election_15_4_11_11 + election_15_4_12_to_right_11 + rcv_left_election_15_4_12_12 + election_15_4_13_to_right_12 + rcv_left_election_15_4_13_13 + election_15_4_14_to_right_13 + rcv_left_election_15_4_14_14 + election_15_4_15_to_right_14 + rcv_left_election_15_4_15_15 + elected_15_to_left15 + elected_15_to_left_14 + elected_15_to_left_13 + elected_15_to_left_12 + elected_15_to_left_11 + elected_15_to_left_10 + elected_15_to_left_9 + elected_15_to_left_8 + elected_15_to_left_7 + elected_15_to_left_6 + elected_15_to_left_5 + elected_15_to_left_4 + elected_15_to_left_3 + elected_15_to_left_2 + elected_15_to_left_1 = 2
inv : init2 + election_2_0_1_to_left_2 + rcv_right_election_2_0_1_1 + reply_2_0_to_right_1 + rcv_left_reply_2_0_2 + reply_2_0_left2 = 1
inv : init11 + newmsg11 + elected + rcv_left_election_10_0_1_11 + rcv_left_reply_11_0_11 + rcv_right_election_12_0_1_11 + rcv_right_election_15_2_4_11 + rcv_right_election_15_3_4_11 + rcv_left_reply_15_3_11 + rcv_right_election_15_4_4_11 + rcv_left_election_15_4_11_11 + elected_15_to_left_11 + elected_15_to_left_10 + elected_15_to_left_9 + elected_15_to_left_8 + elected_15_to_left_7 + elected_15_to_left_6 + elected_15_to_left_5 + elected_15_to_left_4 + elected_15_to_left_3 + elected_15_to_left_2 + elected_15_to_left_1 = 1
inv : init12 + election_12_0_1_to_left_12 + rcv_right_election_12_0_1_11 + reply_12_0_to_right_11 + rcv_left_reply_12_0_12 + reply_12_0_left12 = 1
inv : init6 + newmsg6 + elected + rcv_left_election_5_0_1_6 + rcv_left_reply_6_0_6 + rcv_right_election_7_0_1_6 + rcv_left_election_15_3_6_6 + rcv_right_reply_15_3_6 + rcv_right_election_15_4_9_6 + rcv_left_election_15_4_6_6 + elected_15_to_left_6 + elected_15_to_left_5 + elected_15_to_left_4 + elected_15_to_left_3 + elected_15_to_left_2 + elected_15_to_left_1 = 1
inv : init3 + newmsg3 + elected + rcv_left_election_2_0_1_3 + rcv_left_reply_3_0_3 + rcv_right_election_4_0_1_3 + rcv_left_election_15_2_3_3 + rcv_right_reply_15_2_3 + rcv_left_election_15_3_3_3 + rcv_right_reply_15_3_3 + rcv_right_election_15_4_12_3 + rcv_left_election_15_4_3_3 + elected_15_to_left_3 + elected_15_to_left_2 + elected_15_to_left_1 = 1
inv : init13 + newmsg13 + elected + rcv_left_election_12_0_1_13 + rcv_left_reply_13_0_13 + rcv_right_election_14_0_1_13 + rcv_right_election_15_1_2_13 + rcv_right_election_15_2_2_13 + rcv_left_reply_15_2_13 + rcv_right_election_15_3_2_13 + rcv_left_reply_15_3_13 + rcv_right_election_15_4_2_13 + rcv_left_election_15_4_13_13 + elected_15_to_left_13 + elected_15_to_left_12 + elected_15_to_left_11 + elected_15_to_left_10 + elected_15_to_left_9 + elected_15_to_left_8 + elected_15_to_left_7 + elected_15_to_left_6 + elected_15_to_left_5 + elected_15_to_left_4 + elected_15_to_left_3 + elected_15_to_left_2 + elected_15_to_left_1 = 1
inv : init5 + election_5_0_1_to_left_5 + rcv_right_election_5_0_1_4 + reply_5_0_to_right_4 + rcv_left_reply_5_0_5 + reply_5_0_left5 = 1
inv : init4 + newmsg4 + elected + rcv_left_election_3_0_1_4 + rcv_left_reply_4_0_4 + rcv_right_election_5_0_1_4 + rcv_left_election_15_2_4_4 + rcv_left_election_15_3_4_4 + rcv_right_reply_15_3_4 + rcv_right_election_15_4_11_4 + rcv_left_election_15_4_4_4 + elected_15_to_left_4 + elected_15_to_left_3 + elected_15_to_left_2 + elected_15_to_left_1 = 1
inv : init9 + election_9_0_1_to_left_9 + rcv_right_election_9_0_1_8 + reply_9_0_to_right_8 + rcv_left_reply_9_0_9 + reply_9_0_left9 = 1
inv : init14 + election_14_0_1_to_left_14 + rcv_right_election_14_0_1_13 + reply_14_0_to_right_13 + rcv_left_reply_14_0_14 + reply_14_0_left14 = 1
inv : init9 + newmsg9 + elected + rcv_left_election_8_0_1_9 + rcv_left_reply_9_0_9 + rcv_right_election_10_0_1_9 + rcv_right_election_15_3_6_9 + rcv_left_reply_15_3_9 + rcv_right_election_15_4_6_9 + rcv_left_election_15_4_9_9 + elected_15_to_left_9 + elected_15_to_left_8 + elected_15_to_left_7 + elected_15_to_left_6 + elected_15_to_left_5 + elected_15_to_left_4 + elected_15_to_left_3 + elected_15_to_left_2 + elected_15_to_left_1 = 1
inv : init4 + election_4_0_1_to_left_4 + rcv_right_election_4_0_1_3 + reply_4_0_to_right_3 + rcv_left_reply_4_0_4 + reply_4_0_left4 = 1
inv : init12 + newmsg12 + elected + rcv_left_election_11_0_1_12 + rcv_left_reply_12_0_12 + rcv_right_election_13_0_1_12 + rcv_right_election_15_2_3_12 + rcv_left_reply_15_2_12 + rcv_right_election_15_3_3_12 + rcv_left_reply_15_3_12 + rcv_right_election_15_4_3_12 + rcv_left_election_15_4_12_12 + elected_15_to_left_12 + elected_15_to_left_11 + elected_15_to_left_10 + elected_15_to_left_9 + elected_15_to_left_8 + elected_15_to_left_7 + elected_15_to_left_6 + elected_15_to_left_5 + elected_15_to_left_4 + elected_15_to_left_3 + elected_15_to_left_2 + elected_15_to_left_1 = 1
inv : init5 + newmsg5 + elected + rcv_left_election_4_0_1_5 + rcv_left_reply_5_0_5 + rcv_right_election_6_0_1_5 + rcv_left_election_15_3_5_5 + rcv_right_reply_15_3_5 + rcv_right_election_15_4_10_5 + rcv_left_election_15_4_5_5 + elected_15_to_left_5 + elected_15_to_left_4 + elected_15_to_left_3 + elected_15_to_left_2 + elected_15_to_left_1 = 1
inv : init13 + election_13_0_1_to_left_13 + rcv_right_election_13_0_1_12 + reply_13_0_to_right_12 + rcv_left_reply_13_0_13 + reply_13_0_left13 = 1
inv : init7 + newmsg7 + elected + rcv_left_election_6_0_1_7 + rcv_left_reply_7_0_7 + rcv_right_election_8_0_1_7 + rcv_right_election_15_3_8_7 + rcv_left_election_15_3_7_7 + rcv_right_reply_15_3_7 + rcv_right_election_15_4_8_7 + rcv_left_election_15_4_7_7 + elected_15_to_left_7 + elected_15_to_left_6 + elected_15_to_left_5 + elected_15_to_left_4 + elected_15_to_left_3 + elected_15_to_left_2 + elected_15_to_left_1 = 1
inv : election_15_2_1_to_left_15 + rcv_right_election_15_2_1_14 + election_15_2_2_to_left_14 + rcv_right_election_15_2_2_13 + election_15_2_3_to_left_13 + rcv_right_election_15_2_3_12 + election_15_2_4_to_left_12 + rcv_right_election_15_2_4_11 + reply_15_2_to_right_11 + rcv_left_reply_15_2_12 + reply_15_2_to_right_12 + rcv_left_reply_15_2_13 + reply_15_2_to_right_13 + rcv_left_reply_15_2_14 + reply_15_2_to_right_14 + rcv_left_reply_15_2_15 + reply_15_2_left15 - election_15_2_1_to_right_15 - rcv_left_election_15_2_1_1 - election_15_2_2_to_right_1 - rcv_left_election_15_2_2_2 - election_15_2_3_to_right_2 - rcv_left_election_15_2_3_3 - election_15_2_4_to_right_3 - rcv_left_election_15_2_4_4 - reply_15_2_to_left_4 - rcv_right_reply_15_2_3 - reply_15_2_to_left_3 - rcv_right_reply_15_2_2 - reply_15_2_to_left_2 - rcv_right_reply_15_2_1 - reply_15_2_to_left_1 - rcv_right_reply_15_2_15 - reply_15_2_right15 = 0
inv : init10 + newmsg10 + elected + rcv_left_election_9_0_1_10 + rcv_left_reply_10_0_10 + rcv_right_election_11_0_1_10 + rcv_right_election_15_3_5_10 + rcv_left_reply_15_3_10 + rcv_right_election_15_4_5_10 + rcv_left_election_15_4_10_10 + elected_15_to_left_10 + elected_15_to_left_9 + elected_15_to_left_8 + elected_15_to_left_7 + elected_15_to_left_6 + elected_15_to_left_5 + elected_15_to_left_4 + elected_15_to_left_3 + elected_15_to_left_2 + elected_15_to_left_1 = 1
inv : init10 + election_10_0_1_to_left_10 + rcv_right_election_10_0_1_9 + reply_10_0_to_right_9 + rcv_left_reply_10_0_10 + reply_10_0_left10 = 1
inv : init7 + election_7_0_1_to_left_7 + rcv_right_election_7_0_1_6 + reply_7_0_to_right_6 + rcv_left_reply_7_0_7 + reply_7_0_left7 = 1
Total of 34 invariants.
[2021-05-18 13:47:58] [INFO ] Computed 34 place invariants in 16 ms
[2021-05-18 13:47:58] [INFO ] Removed a total of 59 redundant transitions.
[2021-05-18 13:47:58] [INFO ] Flatten gal took : 76 ms
[2021-05-18 13:47:58] [INFO ] Fuse similar labels procedure discarded/fused a total of 2 labels/synchronizations in 9 ms.
[2021-05-18 13:47:58] [INFO ] Time to serialize gal into /home/mcc/execution/LTLCardinality.pnml.gal : 8 ms
[2021-05-18 13:47:58] [INFO ] Time to serialize properties into /home/mcc/execution/LTLCardinality.ltl : 0 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202005100927/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /home/mcc/execution/LTLCardinality.pnml.gal, -t, CGAL, -LTL, /home/mcc/execution/LTLCardinality.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202005100927/bin/its-ltl-linux64 --gc-threshold 2000000 -i /home/mcc/execution/LTLCardinality.pnml.gal -t CGAL -LTL /home/mcc/execution/LTLCardinality.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 10 LTL properties
Checking formula 0 : !((F(G("(gi0.gi0.gi2.gi2.gu35.reply_15_3_to_right_11>=1)"))))
Formula 0 simplified : !FG"(gi0.gi0.gi2.gi2.gu35.reply_15_3_to_right_11>=1)"
[2021-05-18 13:47:58] [INFO ] Proved 330 variables to be positive in 448 ms
[2021-05-18 13:47:58] [INFO ] Computing symmetric may disable matrix : 296 transitions.
[2021-05-18 13:47:58] [INFO ] Computation of disable matrix completed :0/296 took 0 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2021-05-18 13:47:59] [INFO ] Computation of Complete disable matrix. took 40 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2021-05-18 13:47:59] [INFO ] Computing symmetric may enable matrix : 296 transitions.
[2021-05-18 13:47:59] [INFO ] Computation of Complete enable matrix. took 15 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2021-05-18 13:47:59] [INFO ] Computing symmetric co enabling matrix : 296 transitions.
[2021-05-18 13:48:02] [INFO ] Computation of co-enabling matrix(86/296) took 2543 ms. Total solver calls (SAT/UNSAT): 2118(263/1855)
SMT solver raised 'unknown', retrying with same input.
SMT solver raised 'unknown' twice, overapproximating result to 1.
[2021-05-18 13:48:04] [INFO ] Computation of Finished co-enabling matrix. took 5372 ms. Total solver calls (SAT/UNSAT): 2885(352/2533)
[2021-05-18 13:48:04] [INFO ] Computing Do-Not-Accords matrix : 296 transitions.
[2021-05-18 13:48:05] [WARNING] SMT solver unexpectedly returned 'unknown' answer, retrying.
[2021-05-18 13:48:08] [INFO ] Computation of Completed DNA matrix. took 4052 ms. Total solver calls (SAT/UNSAT): 1062(0/1062)
[2021-05-18 13:48:09] [INFO ] Built C files in 10727ms conformant to PINS in folder :/home/mcc/execution
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit//lts_install_dir//include, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/home/mcc/execution]
Compilation finished in 3509 ms.
Running link step : CommandLine [args=[gcc, -shared, -o, gal.so, model.o], workingDir=/home/mcc/execution]
Link finished in 47 ms.
Running LTSmin : CommandLine [args=[/home/mcc/BenchKit//lts_install_dir//bin/pins2lts-mc, ./gal.so, --threads=8, -p, --pins-guards, --when, --ltl, <>([]((LTLAP0==true))), --buchi-type=spotba], workingDir=/home/mcc/execution]
/home/mcc/BenchKit//lts_install_dir//bin/pins2lts-mc: error while loading shared libraries: libltdl.so.7: cannot open shared object file: No such file or directory
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Unexpected exception when executing ltsmin :CommandLine [args=[/home/mcc/BenchKit//lts_install_dir//bin/pins2lts-mc, ./gal.so, --threads=8, -p, --pins-guards, --when, --ltl, <>([]((LTLAP0==true))), --buchi-type=spotba], workingDir=/home/mcc/execution]
127
java.lang.RuntimeException: Unexpected exception when executing ltsmin :CommandLine [args=[/home/mcc/BenchKit//lts_install_dir//bin/pins2lts-mc, ./gal.so, --threads=8, -p, --pins-guards, --when, --ltl, <>([]((LTLAP0==true))), --buchi-type=spotba], workingDir=/home/mcc/execution]
127
at fr.lip6.move.gal.application.LTSminRunner.checkProperty(LTSminRunner.java:170)
at fr.lip6.move.gal.application.LTSminRunner.access$10(LTSminRunner.java:124)
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:93)
at java.base/java.lang.Thread.run(Thread.java:834)
Reverse transition relation is NOT exact ! Due to transitions gi0.gi0.gi0.gi1.gu3.hdl_left_election_3_0_1_4, gi0.gi0.gi0.gi1.gu4.hdl_left_election_4_0_1_5, gi0.gi0.gi1.gu6.hdl_left_election_6_0_1_7, gi0.gi0.gi1.gu7.hdl_left_election_7_0_1_8, gi0.gi0.gi2.gi0.gu1.hdl_left_election_1_0_1_2, gi0.gi0.gi2.gi0.gu2.hdl_left_election_2_0_1_3, gi0.gi0.gi2.gi0.gu15.hdl_right_election_1_0_1_15, gi0.gi0.gi2.gi0.gu15.hdl_left_election_14_0_1_15, gi0.gi0.gi2.gi0.start1, gi0.gi0.gi2.gi0.start2, gi0.gi0.gi2.gi1.gu8.hdl_left_election_8_0_1_9, gi0.gi0.gi2.gi1.gu9.hdl_left_election_9_0_1_10, gi0.gi0.gi2.gi2.gu10.hdl_left_election_10_0_1_11, gi0.gi0.gi2.gi2.gu11.hdl_left_election_11_0_1_12, gi0.gi0.gi2.gi2.gu12.hdl_left_election_12_0_1_13, gi0.gi0.gi2.gi2.start11, gi0.gi0.gi2.gi2.start12, gi0.gi0.gi2.gi3.gu13.hdl_left_election_13_0_1_14, gi0.gi0.gi2.hdl_right_election_15_4_15_15, gi0.gi0.gi2.start15, gi0.gi0.gi2.start14, gi0.gi0.gi2.start13, gi0.gi0.gi2.start10, gi0.gi0.start4, gi0.gi0.start9, gi0.start8, gi1.gu40.hdl_left_election_5_0_1_6, start3, start5, start6, start7, hdl_left_election_15_4_15_15, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/263/32/295
Computing Next relation with stutter on 1.61953e+12 deadlock states
2 unique states visited
2 strongly connected components in search stack
2 transitions explored
2 items max in DFS search stack
24755 ticks for the emptiness check
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
STATS,0,247.624,2436088,1,0,1099,1.18828e+07,20,937,4629,1.38915e+07,2340
an accepting run exists (use option '-e' to print it)
Formula 0 is FALSE accepting run found.
FORMULA HirschbergSinclair-PT-15-00 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Checking formula 1 : !(((G("((gi0.gi0.gi2.gi2.gu45.elected_15_to_left15>=1)&&(gi0.gi0.gi0.gi1.gu3.election_15_3_5_to_right_4>=0))"))U(X("(gu18.reply_15_1_right15<=gu18.reply_2_0_left2)"))))
Formula 1 simplified : !(G"((gi0.gi0.gi2.gi2.gu45.elected_15_to_left15>=1)&&(gi0.gi0.gi0.gi1.gu3.election_15_3_5_to_right_4>=0))" U X"(gu18.reply_15_1_right15<=gu18.reply_2_0_left2)")
Computing Next relation with stutter on 1.61953e+12 deadlock states
2 unique states visited
0 strongly connected components in search stack
1 transitions explored
2 items max in DFS search stack
388 ticks for the emptiness check
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
STATS,0,251.507,2437180,1,0,1099,1.18828e+07,28,937,5620,1.38915e+07,2353
no accepting run found
Formula 1 is TRUE no accepting run found.
FORMULA HirschbergSinclair-PT-15-02 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Checking formula 2 : !((!(X(("(gi0.gi0.gi2.gi3.gu27.election_15_1_2_to_left_14<1)")&&(G(F("(gu32.reply_15_3_to_left_6<=gu32.rcv_right_reply_15_2_15)")))))))
Formula 2 simplified : X("(gi0.gi0.gi2.gi3.gu27.election_15_1_2_to_left_14<1)" & GF"(gu32.reply_15_3_to_left_6<=gu32.rcv_right_reply_15_2_15)")
Computing Next relation with stutter on 1.61953e+12 deadlock states
4 unique states visited
4 strongly connected components in search stack
4 transitions explored
4 items max in DFS search stack
21644 ticks for the emptiness check
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
STATS,0,467.935,2939312,1,0,1099,1.49058e+07,21,937,4634,1.8462e+07,2644
an accepting run exists (use option '-e' to print it)
Formula 2 is FALSE accepting run found.
FORMULA HirschbergSinclair-PT-15-03 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Checking formula 3 : !((X(G("(gu34.rcv_left_election_15_4_8_8<=gu34.rcv_left_reply_15_3_9)"))))
Formula 3 simplified : !XG"(gu34.rcv_left_election_15_4_8_8<=gu34.rcv_left_reply_15_3_9)"
Computing Next relation with stutter on 1.61953e+12 deadlock states
4 unique states visited
4 strongly connected components in search stack
4 transitions explored
4 items max in DFS search stack
12136 ticks for the emptiness check
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
STATS,0,589.302,3263084,1,0,1198,1.52683e+07,22,1049,5019,1.8462e+07,1448
an accepting run exists (use option '-e' to print it)
Formula 3 is FALSE accepting run found.
FORMULA HirschbergSinclair-PT-15-05 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Checking formula 4 : !(((X("(gu17.reply_2_0_to_right_1<=gu17.election_15_4_4_to_right_3)"))U(F(X((X(X("(gu17.reply_2_0_to_right_1<=gu17.election_15_4_4_to_right_3)")))||(F("(gu17.reply_2_0_to_right_1<=gu17.election_15_4_4_to_right_3)")))))))
Formula 4 simplified : !(X"(gu17.reply_2_0_to_right_1<=gu17.election_15_4_4_to_right_3)" U FX(XX"(gu17.reply_2_0_to_right_1<=gu17.election_15_4_4_to_right_3)" | F"(gu17.reply_2_0_to_right_1<=gu17.election_15_4_4_to_right_3)"))
Computing Next relation with stutter on 1.61953e+12 deadlock states
2 unique states visited
0 strongly connected components in search stack
1 transitions explored
2 items max in DFS search stack
383 ticks for the emptiness check
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
STATS,0,593.131,3263084,1,0,1198,1.52683e+07,32,1049,6006,1.8462e+07,1459
no accepting run found
Formula 4 is TRUE no accepting run found.
FORMULA HirschbergSinclair-PT-15-09 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Checking formula 5 : !((!(X(G(((F("(gu41.rcv_right_election_15_4_10_5<=gu41.rcv_right_election_15_4_6_9)"))||(X(!(G("(gu25.reply_12_0_to_right_11<=gu25.init3)")))))||("((gu41.rcv_right_election_15_4_10_5>gu41.rcv_right_election_15_4_6_9)&&(gu19.election_15_1_1_to_right_15<=gu19.rcv_left_reply_4_0_4))"))))))
Formula 5 simplified : XG("((gu41.rcv_right_election_15_4_10_5>gu41.rcv_right_election_15_4_6_9)&&(gu19.election_15_1_1_to_right_15<=gu19.rcv_left_reply_4_0_4))" | F"(gu41.rcv_right_election_15_4_10_5<=gu41.rcv_right_election_15_4_6_9)" | X!G"(gu25.reply_12_0_to_right_11<=gu25.init3)")
Computing Next relation with stutter on 1.61953e+12 deadlock states
297 unique states visited
297 strongly connected components in search stack
297 transitions explored
297 items max in DFS search stack
16684 ticks for the emptiness check
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
STATS,0,759.968,3591980,1,0,1198,1.70166e+07,20,1217,4649,1.90025e+07,2817
an accepting run exists (use option '-e' to print it)
Formula 5 is FALSE accepting run found.
FORMULA HirschbergSinclair-PT-15-10 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Checking formula 6 : !((!(F(X(!(G(X("(gu28.rcv_left_reply_15_3_11<=gu28.reply_15_1_to_right_14)"))))))))
Formula 6 simplified : FX!GX"(gu28.rcv_left_reply_15_3_11<=gu28.reply_15_1_to_right_14)"
Computing Next relation with stutter on 1.61953e+12 deadlock states
5 unique states visited
5 strongly connected components in search stack
5 transitions explored
5 items max in DFS search stack
12531 ticks for the emptiness check
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
STATS,0,885.283,3951936,1,0,1198,1.78022e+07,22,1264,5019,2.25574e+07,1412
an accepting run exists (use option '-e' to print it)
Formula 6 is FALSE accepting run found.
FORMULA HirschbergSinclair-PT-15-11 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Checking formula 7 : !((F(X(X(X((!(X((("(gi1.gu40.newmsg6<=gi1.gu40.rcv_right_election_15_4_4_11)")U("(gi0.gi0.gi2.gi1.gu9.rcv_left_reply_10_0_10>=1)"))&&("(gi0.gi0.gi2.gi1.gu9.rcv_left_reply_10_0_10>=1)"))))&&("(gu38.rcv_right_reply_15_3_6<=gu38.election_15_4_15_to_right_14)")))))))
Formula 7 simplified : !FXXX("(gu38.rcv_right_reply_15_3_6<=gu38.election_15_4_15_to_right_14)" & !X("(gi0.gi0.gi2.gi1.gu9.rcv_left_reply_10_0_10>=1)" & ("(gi1.gu40.newmsg6<=gi1.gu40.rcv_right_election_15_4_4_11)" U "(gi0.gi0.gi2.gi1.gu9.rcv_left_reply_10_0_10>=1)")))
Computing Next relation with stutter on 1.61953e+12 deadlock states
5 unique states visited
0 strongly connected components in search stack
4 transitions explored
5 items max in DFS search stack
371 ticks for the emptiness check
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
STATS,0,888.997,3952160,1,0,1198,1.78022e+07,37,1264,6012,2.25574e+07,1437
no accepting run found
Formula 7 is TRUE no accepting run found.
FORMULA HirschbergSinclair-PT-15-12 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Checking formula 8 : !((G("(gu44.rcv_left_election_15_4_13_13<=gu44.rcv_left_election_15_4_15_15)")))
Formula 8 simplified : !G"(gu44.rcv_left_election_15_4_13_13<=gu44.rcv_left_election_15_4_15_15)"
Computing Next relation with stutter on 1.61953e+12 deadlock states
3 unique states visited
3 strongly connected components in search stack
3 transitions explored
3 items max in DFS search stack
4787 ticks for the emptiness check
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
STATS,0,936.867,3958304,1,0,1764,1.87165e+07,43,1682,6016,2.25574e+07,3307
an accepting run exists (use option '-e' to print it)
Formula 8 is FALSE accepting run found.
FORMULA HirschbergSinclair-PT-15-14 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Checking formula 9 : !((!(X((G("(gi0.gi0.gi2.gi2.gu11.election_15_2_3_to_left_13>=1)"))||(X(F(G("(gu30.rcv_left_election_15_2_3_3<=gu30.reply_6_0_left6)"))))))))
Formula 9 simplified : X(G"(gi0.gi0.gi2.gi2.gu11.election_15_2_3_to_left_13>=1)" | XFG"(gu30.rcv_left_election_15_2_3_3<=gu30.reply_6_0_left6)")
Computing Next relation with stutter on 1.61953e+12 deadlock states
299 unique states visited
299 strongly connected components in search stack
300 transitions explored
299 items max in DFS search stack
12558 ticks for the emptiness check
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
STATS,0,1062.45,4349920,1,0,1886,2.01601e+07,23,1848,5018,2.33666e+07,2320
an accepting run exists (use option '-e' to print it)
Formula 9 is FALSE accepting run found.
FORMULA HirschbergSinclair-PT-15-15 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
ITS tools runner thread asked to quit. Dying gracefully.
BK_STOP 1621346764752
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/
+ BINDIR=/home/mcc/BenchKit/
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ LTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit//runeclipse.sh /home/mcc/execution LTLCardinality -its -ltsminpath /home/mcc/BenchKit//lts_install_dir/ -greatspnpath /home/mcc/BenchKit//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ /home/mcc/BenchKit//itstools/its-tools -data /home/mcc/execution/workspace -pnfolder /home/mcc/execution -examination LTLCardinality -z3path /home/mcc/BenchKit//z3/bin/z3 -yices2path /home/mcc/BenchKit//yices/bin/yices -its -ltsminpath /home/mcc/BenchKit//lts_install_dir/ -greatspnpath /home/mcc/BenchKit//greatspn/ -order META -manyOrder -smt -timeout 3600 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=/tmp/.eclipse -Xss128m -Xms40m -Xmx16000m -Dfile.encoding=UTF-8 -Dosgi.requiredJavaVersion=1.6
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="HirschbergSinclair-PT-15"
export BK_EXAMINATION="LTLCardinality"
export BK_TOOL="gold2020"
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 gold2020"
echo " Input is HirschbergSinclair-PT-15, examination is LTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r303-tall-162124171300205"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/HirschbergSinclair-PT-15.tgz
mv HirschbergSinclair-PT-15 execution
cd execution
if [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "UpperBounds" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] || [ "LTLCardinality" = "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 [ "LTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLCardinality" != "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 "LTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLCardinality.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 [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLCardinality"
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 ;