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

About the Execution of ITS-Tools for FlexibleBarrier-PT-16b

Execution Summary
Max Memory
Used (MB)
Time wait (ms) CPU Usage (ms) I/O Wait (ms) Computed Result Execution
Status
3701.724 645274.00 1791254.00 647.60 FTFTTFTFFFFTTTTT 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.r096-smll-165260575800111.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 itstools
Input is FlexibleBarrier-PT-16b, examination is ReachabilityFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r096-smll-165260575800111
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.4M
-rw-r--r-- 1 mcc users 6.3K Apr 29 13:15 CTLCardinality.txt
-rw-r--r-- 1 mcc users 64K Apr 29 13:15 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.5K Apr 29 13:14 CTLFireability.txt
-rw-r--r-- 1 mcc users 48K Apr 29 13:14 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 10 09:33 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.5K May 10 09:33 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.8K May 9 07:51 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K May 9 07:51 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K May 9 07:51 LTLFireability.txt
-rw-r--r-- 1 mcc users 14K May 9 07:51 LTLFireability.xml
-rw-r--r-- 1 mcc users 13K Apr 29 13:15 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 139K Apr 29 13:15 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 7.4K Apr 29 13:15 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 59K Apr 29 13:15 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K May 9 07:51 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K May 9 07:51 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 10 09:33 equiv_col
-rw-r--r-- 1 mcc users 4 May 10 09:33 instance
-rw-r--r-- 1 mcc users 6 May 10 09:33 iscolored
-rw-r--r-- 1 mcc users 945K May 10 09:33 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 FlexibleBarrier-PT-16b-ReachabilityFireability-00
FORMULA_NAME FlexibleBarrier-PT-16b-ReachabilityFireability-01
FORMULA_NAME FlexibleBarrier-PT-16b-ReachabilityFireability-02
FORMULA_NAME FlexibleBarrier-PT-16b-ReachabilityFireability-03
FORMULA_NAME FlexibleBarrier-PT-16b-ReachabilityFireability-04
FORMULA_NAME FlexibleBarrier-PT-16b-ReachabilityFireability-05
FORMULA_NAME FlexibleBarrier-PT-16b-ReachabilityFireability-06
FORMULA_NAME FlexibleBarrier-PT-16b-ReachabilityFireability-07
FORMULA_NAME FlexibleBarrier-PT-16b-ReachabilityFireability-08
FORMULA_NAME FlexibleBarrier-PT-16b-ReachabilityFireability-09
FORMULA_NAME FlexibleBarrier-PT-16b-ReachabilityFireability-10
FORMULA_NAME FlexibleBarrier-PT-16b-ReachabilityFireability-11
FORMULA_NAME FlexibleBarrier-PT-16b-ReachabilityFireability-12
FORMULA_NAME FlexibleBarrier-PT-16b-ReachabilityFireability-13
FORMULA_NAME FlexibleBarrier-PT-16b-ReachabilityFireability-14
FORMULA_NAME FlexibleBarrier-PT-16b-ReachabilityFireability-15

=== Now, execution of the tool begins

BK_START 1654181304136

Running Version 202205111006
[2022-06-02 14:48:25] [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-02 14:48:25] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-06-02 14:48:26] [INFO ] Load time of PNML (sax parser for PT used): 412 ms
[2022-06-02 14:48:26] [INFO ] Transformed 3472 places.
[2022-06-02 14:48:26] [INFO ] Transformed 4001 transitions.
[2022-06-02 14:48:26] [INFO ] Found NUPN structural information;
[2022-06-02 14:48:26] [INFO ] Parsed PT model containing 3472 places and 4001 transitions in 663 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityFireability.xml in 22 ms.
Working with output stream class java.io.PrintStream
Incomplete random walk after 10000 steps, including 90 resets, run finished after 854 ms. (steps per millisecond=11 ) properties (out of 16) seen :3
FORMULA FlexibleBarrier-PT-16b-ReachabilityFireability-15 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA FlexibleBarrier-PT-16b-ReachabilityFireability-04 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA FlexibleBarrier-PT-16b-ReachabilityFireability-01 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10001 steps, including 8 resets, run finished after 108 ms. (steps per millisecond=92 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 7 resets, run finished after 49 ms. (steps per millisecond=204 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 7 resets, run finished after 86 ms. (steps per millisecond=116 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 8 resets, run finished after 64 ms. (steps per millisecond=156 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 7 resets, run finished after 67 ms. (steps per millisecond=149 ) properties (out of 13) seen :1
FORMULA FlexibleBarrier-PT-16b-ReachabilityFireability-06 TRUE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
Incomplete Best-First random walk after 10001 steps, including 8 resets, run finished after 88 ms. (steps per millisecond=113 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 7 resets, run finished after 71 ms. (steps per millisecond=140 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 7 resets, run finished after 55 ms. (steps per millisecond=181 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 7 resets, run finished after 45 ms. (steps per millisecond=222 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 8 resets, run finished after 44 ms. (steps per millisecond=227 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 8 resets, run finished after 72 ms. (steps per millisecond=138 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 8 resets, run finished after 51 ms. (steps per millisecond=196 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 7 resets, run finished after 43 ms. (steps per millisecond=232 ) properties (out of 12) seen :1
FORMULA FlexibleBarrier-PT-16b-ReachabilityFireability-14 TRUE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
Running SMT prover for 11 properties.
// Phase 1: matrix 4001 rows 3472 cols
[2022-06-02 14:48:28] [INFO ] Computed 18 place invariants in 134 ms
[2022-06-02 14:48:31] [INFO ] After 2269ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:11
[2022-06-02 14:48:33] [INFO ] [Nat]Absence check using 18 positive place invariants in 62 ms returned sat
[2022-06-02 14:48:42] [INFO ] After 8345ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :11
[2022-06-02 14:48:46] [INFO ] Deduced a trap composed of 1215 places in 2101 ms of which 9 ms to minimize.
[2022-06-02 14:48:48] [INFO ] Deduced a trap composed of 1212 places in 2127 ms of which 4 ms to minimize.
[2022-06-02 14:48:49] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 4756 ms
[2022-06-02 14:48:50] [INFO ] Deduced a trap composed of 296 places in 617 ms of which 2 ms to minimize.
[2022-06-02 14:48:50] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 1028 ms
[2022-06-02 14:48:51] [INFO ] Deduced a trap composed of 240 places in 602 ms of which 2 ms to minimize.
[2022-06-02 14:48:52] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 968 ms
[2022-06-02 14:48:53] [INFO ] Deduced a trap composed of 295 places in 420 ms of which 2 ms to minimize.
[2022-06-02 14:48:53] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 785 ms
[2022-06-02 14:48:54] [INFO ] After 21036ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :11
Attempting to minimize the solution found.
Minimization took 1594 ms.
[2022-06-02 14:48:56] [INFO ] After 25023ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :11
FORMULA FlexibleBarrier-PT-16b-ReachabilityFireability-00 FALSE TECHNIQUES TOPOLOGICAL PARIKH_WALK
FORMULA FlexibleBarrier-PT-16b-ReachabilityFireability-11 TRUE TECHNIQUES TOPOLOGICAL PARIKH_WALK
FORMULA FlexibleBarrier-PT-16b-ReachabilityFireability-02 FALSE TECHNIQUES TOPOLOGICAL PARIKH_WALK
FORMULA FlexibleBarrier-PT-16b-ReachabilityFireability-08 FALSE TECHNIQUES TOPOLOGICAL PARIKH_WALK
FORMULA FlexibleBarrier-PT-16b-ReachabilityFireability-10 FALSE TECHNIQUES TOPOLOGICAL PARIKH_WALK
FORMULA FlexibleBarrier-PT-16b-ReachabilityFireability-12 TRUE TECHNIQUES TOPOLOGICAL PARIKH_WALK
FORMULA FlexibleBarrier-PT-16b-ReachabilityFireability-13 TRUE TECHNIQUES TOPOLOGICAL PARIKH_WALK
Parikh walk visited 7 properties in 7498 ms.
Support contains 92 out of 3472 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 3472/3472 places, 4001/4001 transitions.
Graph (trivial) has 2650 edges and 3472 vertex of which 36 / 3472 are part of one of the 6 SCC in 15 ms
Free SCC test removed 30 places
Drop transitions removed 36 transitions
Reduce isomorphic transitions removed 36 transitions.
Drop transitions removed 606 transitions
Trivial Post-agglo rules discarded 606 transitions
Performed 606 trivial Post agglomeration. Transition count delta: 606
Iterating post reduction 0 with 606 rules applied. Total rules applied 607 place count 3442 transition count 3359
Reduce places removed 606 places and 0 transitions.
Performed 18 Post agglomeration using F-continuation condition.Transition count delta: 18
Iterating post reduction 1 with 624 rules applied. Total rules applied 1231 place count 2836 transition count 3341
Reduce places removed 18 places and 0 transitions.
Iterating post reduction 2 with 18 rules applied. Total rules applied 1249 place count 2818 transition count 3341
Performed 450 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 450 Pre rules applied. Total rules applied 1249 place count 2818 transition count 2891
Deduced a syphon composed of 450 places in 9 ms
Reduce places removed 450 places and 0 transitions.
Iterating global reduction 3 with 900 rules applied. Total rules applied 2149 place count 2368 transition count 2891
Discarding 1340 places :
Symmetric choice reduction at 3 with 1340 rule applications. Total rules 3489 place count 1028 transition count 1551
Iterating global reduction 3 with 1340 rules applied. Total rules applied 4829 place count 1028 transition count 1551
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 4830 place count 1028 transition count 1550
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 6 Pre rules applied. Total rules applied 4830 place count 1028 transition count 1544
Deduced a syphon composed of 6 places in 2 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 4 with 12 rules applied. Total rules applied 4842 place count 1022 transition count 1544
Discarding 197 places :
Symmetric choice reduction at 4 with 197 rule applications. Total rules 5039 place count 825 transition count 1347
Iterating global reduction 4 with 197 rules applied. Total rules applied 5236 place count 825 transition count 1347
Ensure Unique test removed 187 transitions
Reduce isomorphic transitions removed 187 transitions.
Iterating post reduction 4 with 187 rules applied. Total rules applied 5423 place count 825 transition count 1160
Performed 113 Post agglomeration using F-continuation condition.Transition count delta: 113
Deduced a syphon composed of 113 places in 0 ms
Reduce places removed 113 places and 0 transitions.
Iterating global reduction 5 with 226 rules applied. Total rules applied 5649 place count 712 transition count 1047
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 8 places in 0 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 5 with 16 rules applied. Total rules applied 5665 place count 704 transition count 1047
Free-agglomeration rule applied 157 times.
Iterating global reduction 5 with 157 rules applied. Total rules applied 5822 place count 704 transition count 890
Reduce places removed 157 places and 0 transitions.
Iterating post reduction 5 with 157 rules applied. Total rules applied 5979 place count 547 transition count 890
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 5980 place count 546 transition count 889
Iterating global reduction 6 with 1 rules applied. Total rules applied 5981 place count 546 transition count 889
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 5982 place count 546 transition count 888
Drop transitions removed 15 transitions
Redundant transition composition rules discarded 15 transitions
Iterating global reduction 7 with 15 rules applied. Total rules applied 5997 place count 546 transition count 873
Partial Free-agglomeration rule applied 6 times.
Drop transitions removed 6 transitions
Iterating global reduction 7 with 6 rules applied. Total rules applied 6003 place count 546 transition count 873
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 7 with 1 rules applied. Total rules applied 6004 place count 545 transition count 872
Applied a total of 6004 rules in 2051 ms. Remains 545 /3472 variables (removed 2927) and now considering 872/4001 (removed 3129) transitions.
Finished structural reductions, in 1 iterations. Remains : 545/3472 places, 872/4001 transitions.
Incomplete random walk after 1000000 steps, including 15243 resets, run finished after 20637 ms. (steps per millisecond=48 ) properties (out of 4) seen :1
FORMULA FlexibleBarrier-PT-16b-ReachabilityFireability-05 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 1000001 steps, including 532 resets, run finished after 2961 ms. (steps per millisecond=337 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 1000001 steps, including 956 resets, run finished after 4167 ms. (steps per millisecond=239 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 1000001 steps, including 990 resets, run finished after 2809 ms. (steps per millisecond=355 ) properties (out of 3) seen :0
Running SMT prover for 3 properties.
[2022-06-02 14:49:36] [INFO ] Flow matrix only has 852 transitions (discarded 20 similar events)
// Phase 1: matrix 852 rows 545 cols
[2022-06-02 14:49:36] [INFO ] Computed 18 place invariants in 13 ms
[2022-06-02 14:49:36] [INFO ] After 164ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2022-06-02 14:49:37] [INFO ] [Nat]Absence check using 18 positive place invariants in 12 ms returned sat
[2022-06-02 14:49:37] [INFO ] After 721ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2022-06-02 14:49:37] [INFO ] State equation strengthened by 30 read => feed constraints.
[2022-06-02 14:49:38] [INFO ] After 334ms SMT Verify possible using 30 Read/Feed constraints in natural domain returned unsat :0 sat :3
[2022-06-02 14:49:38] [INFO ] After 715ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :3
Attempting to minimize the solution found.
Minimization took 329 ms.
[2022-06-02 14:49:38] [INFO ] After 1954ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :3
Parikh walk visited 0 properties in 312 ms.
Support contains 85 out of 545 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 545/545 places, 872/872 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 545 transition count 870
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 4 place count 543 transition count 870
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Deduced a syphon composed of 5 places in 1 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 2 with 10 rules applied. Total rules applied 14 place count 538 transition count 865
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 15 place count 538 transition count 864
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 16 place count 537 transition count 863
Iterating global reduction 3 with 1 rules applied. Total rules applied 17 place count 537 transition count 863
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 18 place count 537 transition count 862
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 4 with 1 rules applied. Total rules applied 19 place count 537 transition count 861
Free-agglomeration rule applied 1 times.
Iterating global reduction 4 with 1 rules applied. Total rules applied 20 place count 537 transition count 860
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 22 place count 536 transition count 859
Applied a total of 22 rules in 115 ms. Remains 536 /545 variables (removed 9) and now considering 859/872 (removed 13) transitions.
Finished structural reductions, in 1 iterations. Remains : 536/545 places, 859/872 transitions.
Incomplete random walk after 1000000 steps, including 14853 resets, run finished after 18056 ms. (steps per millisecond=55 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 1000001 steps, including 531 resets, run finished after 2722 ms. (steps per millisecond=367 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 1000001 steps, including 951 resets, run finished after 3828 ms. (steps per millisecond=261 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 1000001 steps, including 986 resets, run finished after 2590 ms. (steps per millisecond=386 ) properties (out of 3) seen :0
Interrupted probabilistic random walk after 9582074 steps, run timeout after 81001 ms. (steps per millisecond=118 ) properties seen :{}
Probabilistic random walk after 9582074 steps, saw 1670371 distinct states, run finished after 81005 ms. (steps per millisecond=118 ) properties seen :0
Running SMT prover for 3 properties.
[2022-06-02 14:51:27] [INFO ] Flow matrix only has 839 transitions (discarded 20 similar events)
// Phase 1: matrix 839 rows 536 cols
[2022-06-02 14:51:27] [INFO ] Computed 18 place invariants in 13 ms
[2022-06-02 14:51:27] [INFO ] After 130ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2022-06-02 14:51:27] [INFO ] [Nat]Absence check using 18 positive place invariants in 12 ms returned sat
[2022-06-02 14:51:28] [INFO ] After 648ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2022-06-02 14:51:28] [INFO ] State equation strengthened by 30 read => feed constraints.
[2022-06-02 14:51:28] [INFO ] After 341ms SMT Verify possible using 30 Read/Feed constraints in natural domain returned unsat :0 sat :3
[2022-06-02 14:51:29] [INFO ] After 712ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :3
Attempting to minimize the solution found.
Minimization took 326 ms.
[2022-06-02 14:51:29] [INFO ] After 1856ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :3
Parikh walk visited 0 properties in 288 ms.
Support contains 85 out of 536 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 536/536 places, 859/859 transitions.
Applied a total of 0 rules in 22 ms. Remains 536 /536 variables (removed 0) and now considering 859/859 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 536/536 places, 859/859 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 536/536 places, 859/859 transitions.
Applied a total of 0 rules in 20 ms. Remains 536 /536 variables (removed 0) and now considering 859/859 (removed 0) transitions.
[2022-06-02 14:51:29] [INFO ] Flow matrix only has 839 transitions (discarded 20 similar events)
// Phase 1: matrix 839 rows 536 cols
[2022-06-02 14:51:29] [INFO ] Computed 18 place invariants in 12 ms
[2022-06-02 14:51:30] [INFO ] Implicit Places using invariants in 660 ms returned []
[2022-06-02 14:51:30] [INFO ] Flow matrix only has 839 transitions (discarded 20 similar events)
// Phase 1: matrix 839 rows 536 cols
[2022-06-02 14:51:30] [INFO ] Computed 18 place invariants in 12 ms
[2022-06-02 14:51:30] [INFO ] State equation strengthened by 30 read => feed constraints.
[2022-06-02 14:51:31] [INFO ] Implicit Places using invariants and state equation in 1040 ms returned []
Implicit Place search using SMT with State Equation took 1705 ms to find 0 implicit places.
[2022-06-02 14:51:31] [INFO ] Redundant transitions in 112 ms returned []
[2022-06-02 14:51:31] [INFO ] Flow matrix only has 839 transitions (discarded 20 similar events)
// Phase 1: matrix 839 rows 536 cols
[2022-06-02 14:51:31] [INFO ] Computed 18 place invariants in 21 ms
[2022-06-02 14:51:32] [INFO ] Dead Transitions using invariants and state equation in 604 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 536/536 places, 859/859 transitions.
Incomplete random walk after 1000000 steps, including 14793 resets, run finished after 17753 ms. (steps per millisecond=56 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 1000001 steps, including 535 resets, run finished after 2835 ms. (steps per millisecond=352 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 1000001 steps, including 946 resets, run finished after 4001 ms. (steps per millisecond=249 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 1000001 steps, including 979 resets, run finished after 2652 ms. (steps per millisecond=377 ) properties (out of 3) seen :0
Interrupted probabilistic random walk after 9625284 steps, run timeout after 81001 ms. (steps per millisecond=118 ) properties seen :{}
Probabilistic random walk after 9625284 steps, saw 1680247 distinct states, run finished after 81002 ms. (steps per millisecond=118 ) properties seen :0
Running SMT prover for 3 properties.
[2022-06-02 14:53:20] [INFO ] Flow matrix only has 839 transitions (discarded 20 similar events)
// Phase 1: matrix 839 rows 536 cols
[2022-06-02 14:53:20] [INFO ] Computed 18 place invariants in 12 ms
[2022-06-02 14:53:20] [INFO ] After 133ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2022-06-02 14:53:20] [INFO ] [Nat]Absence check using 18 positive place invariants in 11 ms returned sat
[2022-06-02 14:53:21] [INFO ] After 649ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2022-06-02 14:53:21] [INFO ] State equation strengthened by 30 read => feed constraints.
[2022-06-02 14:53:21] [INFO ] After 352ms SMT Verify possible using 30 Read/Feed constraints in natural domain returned unsat :0 sat :3
[2022-06-02 14:53:22] [INFO ] After 725ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :3
Attempting to minimize the solution found.
Minimization took 313 ms.
[2022-06-02 14:53:22] [INFO ] After 1873ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :3
Parikh walk visited 0 properties in 314 ms.
Support contains 85 out of 536 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 536/536 places, 859/859 transitions.
Applied a total of 0 rules in 19 ms. Remains 536 /536 variables (removed 0) and now considering 859/859 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 536/536 places, 859/859 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 536/536 places, 859/859 transitions.
Applied a total of 0 rules in 18 ms. Remains 536 /536 variables (removed 0) and now considering 859/859 (removed 0) transitions.
[2022-06-02 14:53:22] [INFO ] Flow matrix only has 839 transitions (discarded 20 similar events)
// Phase 1: matrix 839 rows 536 cols
[2022-06-02 14:53:22] [INFO ] Computed 18 place invariants in 12 ms
[2022-06-02 14:53:23] [INFO ] Implicit Places using invariants in 379 ms returned []
[2022-06-02 14:53:23] [INFO ] Flow matrix only has 839 transitions (discarded 20 similar events)
// Phase 1: matrix 839 rows 536 cols
[2022-06-02 14:53:23] [INFO ] Computed 18 place invariants in 12 ms
[2022-06-02 14:53:23] [INFO ] State equation strengthened by 30 read => feed constraints.
[2022-06-02 14:53:24] [INFO ] Implicit Places using invariants and state equation in 994 ms returned []
Implicit Place search using SMT with State Equation took 1379 ms to find 0 implicit places.
[2022-06-02 14:53:24] [INFO ] Redundant transitions in 68 ms returned []
[2022-06-02 14:53:24] [INFO ] Flow matrix only has 839 transitions (discarded 20 similar events)
// Phase 1: matrix 839 rows 536 cols
[2022-06-02 14:53:24] [INFO ] Computed 18 place invariants in 12 ms
[2022-06-02 14:53:25] [INFO ] Dead Transitions using invariants and state equation in 786 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 536/536 places, 859/859 transitions.
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Iterating post reduction 0 with 28 rules applied. Total rules applied 28 place count 536 transition count 831
Reduce places removed 8 places and 0 transitions.
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 1 with 16 rules applied. Total rules applied 44 place count 528 transition count 823
Discarding 58 places :
Symmetric choice reduction at 2 with 58 rule applications. Total rules 102 place count 470 transition count 765
Iterating global reduction 2 with 58 rules applied. Total rules applied 160 place count 470 transition count 765
Ensure Unique test removed 44 transitions
Reduce isomorphic transitions removed 44 transitions.
Iterating post reduction 2 with 44 rules applied. Total rules applied 204 place count 470 transition count 721
Applied a total of 204 rules in 40 ms. Remains 470 /536 variables (removed 66) and now considering 721/859 (removed 138) transitions.
Running SMT prover for 3 properties.
// Phase 1: matrix 721 rows 470 cols
[2022-06-02 14:53:25] [INFO ] Computed 18 place invariants in 9 ms
[2022-06-02 14:53:25] [INFO ] After 111ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2022-06-02 14:53:25] [INFO ] [Nat]Absence check using 18 positive place invariants in 10 ms returned sat
[2022-06-02 14:53:26] [INFO ] After 542ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2022-06-02 14:53:26] [INFO ] After 855ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :3
Attempting to minimize the solution found.
Minimization took 268 ms.
[2022-06-02 14:53:26] [INFO ] After 1267ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :3
[2022-06-02 14:53:27] [INFO ] Flatten gal took : 146 ms
[2022-06-02 14:53:27] [INFO ] Flatten gal took : 70 ms
[2022-06-02 14:53:27] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality1657344142405656306.gal : 31 ms
[2022-06-02 14:53:27] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality2743666916269652080.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality1657344142405656306.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality2743666916269652080.prop' '--nowitness' '--gen-order' 'FOLLOW'

its-reach command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...319
Loading property file /tmp/ReachabilityCardinality2743666916269652080.prop.
SDD proceeding with computation,3 properties remain. new max is 4
SDD size :1 after 5
SDD proceeding with computation,3 properties remain. new max is 8
SDD size :5 after 8
SDD proceeding with computation,3 properties remain. new max is 16
SDD size :8 after 12
SDD proceeding with computation,3 properties remain. new max is 32
SDD size :12 after 15
SDD proceeding with computation,3 properties remain. new max is 64
SDD size :15 after 18
SDD proceeding with computation,3 properties remain. new max is 128
SDD size :18 after 247
SDD proceeding with computation,3 properties remain. new max is 256
SDD size :247 after 1368
SDD proceeding with computation,3 properties remain. new max is 512
SDD size :1368 after 5778
SDD proceeding with computation,3 properties remain. new max is 1024
SDD size :5778 after 87102
SDD proceeding with computation,3 properties remain. new max is 2048
SDD size :87102 after 1.61784e+07
Detected timeout of ITS tools.
[2022-06-02 14:53:42] [INFO ] Flatten gal took : 67 ms
[2022-06-02 14:53:42] [INFO ] Applying decomposition
[2022-06-02 14:53:42] [INFO ] Flatten gal took : 53 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph6095170962551137253.txt' '-o' '/tmp/graph6095170962551137253.bin' '-w' '/tmp/graph6095170962551137253.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph6095170962551137253.bin' '-l' '-1' '-v' '-w' '/tmp/graph6095170962551137253.weights' '-q' '0' '-e' '0.001'
[2022-06-02 14:53:42] [INFO ] Decomposing Gal with order
[2022-06-02 14:53:42] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-02 14:53:42] [INFO ] Removed a total of 534 redundant transitions.
[2022-06-02 14:53:43] [INFO ] Flatten gal took : 288 ms
[2022-06-02 14:53:43] [INFO ] Fuse similar labels procedure discarded/fused a total of 70 labels/synchronizations in 27 ms.
[2022-06-02 14:53:43] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality8156450242529442786.gal : 18 ms
[2022-06-02 14:53:43] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality14638079020393053128.prop : 79 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality8156450242529442786.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality14638079020393053128.prop' '--nowitness'

its-reach command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...299
Loading property file /tmp/ReachabilityCardinality14638079020393053128.prop.
SDD proceeding with computation,3 properties remain. new max is 4
SDD size :1 after 38
SDD proceeding with computation,3 properties remain. new max is 8
SDD size :38 after 80
SDD proceeding with computation,3 properties remain. new max is 16
SDD size :80 after 2160
SDD proceeding with computation,3 properties remain. new max is 32
SDD size :2160 after 725760
SDD proceeding with computation,3 properties remain. new max is 64
SDD size :725760 after 1.0057e+08
SDD proceeding with computation,3 properties remain. new max is 128
SDD size :1.0057e+08 after 1.67962e+08
SDD proceeding with computation,3 properties remain. new max is 256
SDD size :1.67962e+08 after 1.7833e+08
SDD proceeding with computation,3 properties remain. new max is 512
SDD size :1.7833e+08 after 4.78242e+08
Invariant property FlexibleBarrier-PT-16b-ReachabilityFireability-09 does not hold.
Invariant property FlexibleBarrier-PT-16b-ReachabilityFireability-07 does not hold.
Reachability property FlexibleBarrier-PT-16b-ReachabilityFireability-03 is true.
Found states matching all0 target predicate
Will report total states built up to this point. Computation was interrupted after 513 fixpoint passes
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst\_mod\_flat,3.33515e+17,1.19535,18240,337,643,12954,32398,1781,25447,1146,27781,0
Total reachable state count : 333515079275212800

Verifying 3 reachability properties.
Reachability property FlexibleBarrier-PT-16b-ReachabilityFireability-03 is true.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
FlexibleBarrier-PT-16b-ReachabilityFireability-03,8.56324e+10,1.20115,18504,84,285,12954,32398,1899,25447,1171,27781,0
Invariant property FlexibleBarrier-PT-16b-ReachabilityFireability-07 does not hold.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
FlexibleBarrier-PT-16b-ReachabilityFireability-07,1.74436e+13,1.42466,18504,87,278,12954,32398,2065,25447,1208,27781,0
Invariant property FlexibleBarrier-PT-16b-ReachabilityFireability-09 does not hold.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
FlexibleBarrier-PT-16b-ReachabilityFireability-09,1.49676e+14,1.5911,18504,153,381,12954,32398,2121,25447,1213,27781,0
[2022-06-02 14:53:44] [INFO ] Flatten gal took : 59 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin15852734505357920531
[2022-06-02 14:53:44] [INFO ] Applying decomposition
[2022-06-02 14:53:45] [INFO ] Computing symmetric may disable matrix : 859 transitions.
[2022-06-02 14:53:45] [INFO ] Flatten gal took : 82 ms
[2022-06-02 14:53:45] [INFO ] Flatten gal took : 123 ms
[2022-06-02 14:53:45] [INFO ] Computation of Complete disable matrix. took 63 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-06-02 14:53:45] [INFO ] Computing symmetric may enable matrix : 859 transitions.
[2022-06-02 14:53:45] [INFO ] Computation of Complete enable matrix. took 11 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-06-02 14:53:45] [INFO ] Input system was already deterministic with 859 transitions.
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph15171700082455519735.txt' '-o' '/tmp/graph15171700082455519735.bin' '-w' '/tmp/graph15171700082455519735.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph15171700082455519735.bin' '-l' '-1' '-v' '-w' '/tmp/graph15171700082455519735.weights' '-q' '0' '-e' '0.001'
[2022-06-02 14:53:45] [INFO ] Decomposing Gal with order
[2022-06-02 14:53:45] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-02 14:53:45] [INFO ] Computing Do-Not-Accords matrix : 859 transitions.
[2022-06-02 14:53:45] [INFO ] Computation of Completed DNA matrix. took 70 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-06-02 14:53:45] [INFO ] Built C files in 486ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin15852734505357920531
Running compilation step : cd /tmp/ltsmin15852734505357920531;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '240' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
[2022-06-02 14:53:45] [INFO ] Removed a total of 701 redundant transitions.
[2022-06-02 14:53:45] [INFO ] Flatten gal took : 303 ms
[2022-06-02 14:53:45] [INFO ] Fuse similar labels procedure discarded/fused a total of 126 labels/synchronizations in 49 ms.
[2022-06-02 14:53:45] [INFO ] Ran tautology test, simplified 0 / 3 in 761 ms.
[2022-06-02 14:53:45] [INFO ] Time to serialize gal into /tmp/ReachabilityFireability4728696092420457613.gal : 11 ms
[2022-06-02 14:53:45] [INFO ] Time to serialize properties into /tmp/ReachabilityFireability8352688169920905500.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityFireability4728696092420457613.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityFireability8352688169920905500.prop' '--nowitness'

its-reach command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...298
[2022-06-02 14:53:45] [INFO ] BMC solution for property FlexibleBarrier-PT-16b-ReachabilityFireability-03(UNSAT) depth K=0 took 40 ms
[2022-06-02 14:53:45] [INFO ] BMC solution for property FlexibleBarrier-PT-16b-ReachabilityFireability-07(UNSAT) depth K=0 took 1 ms
[2022-06-02 14:53:45] [INFO ] BMC solution for property FlexibleBarrier-PT-16b-ReachabilityFireability-09(UNSAT) depth K=0 took 1 ms
[2022-06-02 14:53:45] [INFO ] BMC solution for property FlexibleBarrier-PT-16b-ReachabilityFireability-03(UNSAT) depth K=1 took 23 ms
[2022-06-02 14:53:45] [INFO ] BMC solution for property FlexibleBarrier-PT-16b-ReachabilityFireability-07(UNSAT) depth K=1 took 20 ms
Loading property file /tmp/ReachabilityFireability8352688169920905500.prop.
[2022-06-02 14:53:45] [INFO ] BMC solution for property FlexibleBarrier-PT-16b-ReachabilityFireability-09(UNSAT) depth K=1 took 5 ms
SDD proceeding with computation,3 properties remain. new max is 4
SDD size :1 after 20
SDD proceeding with computation,3 properties remain. new max is 8
SDD size :20 after 40
SDD proceeding with computation,3 properties remain. new max is 16
SDD size :40 after 2160
SDD proceeding with computation,3 properties remain. new max is 32
SDD size :2160 after 43200
SDD proceeding with computation,3 properties remain. new max is 64
SDD size :43200 after 4.104e+06
SDD proceeding with computation,3 properties remain. new max is 128
SDD size :4.104e+06 after 4.32e+06
SDD proceeding with computation,3 properties remain. new max is 256
SDD size :4.32e+06 after 4.32e+06
SDD proceeding with computation,3 properties remain. new max is 512
SDD size :4.32e+06 after 1.759e+11
Presburger conditions satisfied. Using coverability to approximate state space in K-Induction.
Normalized transition count is 839 out of 859 initially.
// Phase 1: matrix 839 rows 536 cols
[2022-06-02 14:53:46] [INFO ] Computed 18 place invariants in 13 ms
[2022-06-02 14:53:46] [INFO ] Computed 18 place invariants in 14 ms
SDD proceeding with computation,3 properties remain. new max is 1024
SDD size :1.759e+11 after 2.37234e+11
[2022-06-02 14:53:47] [INFO ] Proved 536 variables to be positive in 1455 ms
[2022-06-02 14:53:48] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesFlexibleBarrier-PT-16b-ReachabilityFireability-03
[2022-06-02 14:53:48] [INFO ] KInduction solution for property FlexibleBarrier-PT-16b-ReachabilityFireability-03(SAT) depth K=0 took 169 ms
[2022-06-02 14:53:48] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesFlexibleBarrier-PT-16b-ReachabilityFireability-07
[2022-06-02 14:53:48] [INFO ] KInduction solution for property FlexibleBarrier-PT-16b-ReachabilityFireability-07(SAT) depth K=0 took 194 ms
[2022-06-02 14:53:48] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesFlexibleBarrier-PT-16b-ReachabilityFireability-09
[2022-06-02 14:53:48] [INFO ] KInduction solution for property FlexibleBarrier-PT-16b-ReachabilityFireability-09(SAT) depth K=0 took 180 ms
[2022-06-02 14:53:49] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesFlexibleBarrier-PT-16b-ReachabilityFireability-03
[2022-06-02 14:53:49] [INFO ] KInduction solution for property FlexibleBarrier-PT-16b-ReachabilityFireability-03(SAT) depth K=1 took 1008 ms
[2022-06-02 14:53:49] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesFlexibleBarrier-PT-16b-ReachabilityFireability-07
[2022-06-02 14:53:49] [INFO ] KInduction solution for property FlexibleBarrier-PT-16b-ReachabilityFireability-07(SAT) depth K=1 took 343 ms
Compilation finished in 4694 ms.
Running link step : cd /tmp/ltsmin15852734505357920531;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 73 ms.
Running LTSmin : cd /tmp/ltsmin15852734505357920531;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '-i' 'FlexibleBarrierPT16bReachabilityFireability03==true'
[2022-06-02 14:53:52] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesFlexibleBarrier-PT-16b-ReachabilityFireability-09
[2022-06-02 14:53:52] [INFO ] KInduction solution for property FlexibleBarrier-PT-16b-ReachabilityFireability-09(SAT) depth K=1 took 2264 ms
[2022-06-02 14:54:05] [INFO ] BMC solution for property FlexibleBarrier-PT-16b-ReachabilityFireability-03(UNSAT) depth K=2 took 19764 ms
[2022-06-02 14:54:05] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesFlexibleBarrier-PT-16b-ReachabilityFireability-03
[2022-06-02 14:54:05] [INFO ] KInduction solution for property FlexibleBarrier-PT-16b-ReachabilityFireability-03(SAT) depth K=2 took 13629 ms
[2022-06-02 14:54:21] [INFO ] BMC solution for property FlexibleBarrier-PT-16b-ReachabilityFireability-07(UNSAT) depth K=2 took 15304 ms
[2022-06-02 14:54:29] [INFO ] BMC solution for property FlexibleBarrier-PT-16b-ReachabilityFireability-09(UNSAT) depth K=2 took 8342 ms
Invariant property FlexibleBarrier-PT-16b-ReachabilityFireability-09 does not hold.
FORMULA FlexibleBarrier-PT-16b-ReachabilityFireability-09 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING USE_NUPN
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :2.37234e+11 after 8.71076e+12
Reachability property FlexibleBarrier-PT-16b-ReachabilityFireability-03 is true.
FORMULA FlexibleBarrier-PT-16b-ReachabilityFireability-03 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING USE_NUPN
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :8.71076e+12 after 9.75699e+14
[2022-06-02 14:56:37] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesFlexibleBarrier-PT-16b-ReachabilityFireability-07
[2022-06-02 14:56:37] [INFO ] KInduction solution for property FlexibleBarrier-PT-16b-ReachabilityFireability-07(SAT) depth K=2 took 151884 ms
Invariant property FlexibleBarrier-PT-16b-ReachabilityFireability-07 does not hold.
FORMULA FlexibleBarrier-PT-16b-ReachabilityFireability-07 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING USE_NUPN
Found states matching all0 target predicate
Will report total states built up to this point. Computation was interrupted after 1025 fixpoint passes
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst\_mod\_flat,5.02095e+17,95.8599,1317984,10501,4954,1.75396e+06,124222,1980,1.23198e+07,1482,985732,0
Total reachable state count : 502095291530034384

Verifying 3 reachability properties.
Reachability property FlexibleBarrier-PT-16b-ReachabilityFireability-03 is true.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
FlexibleBarrier-PT-16b-ReachabilityFireability-03,8.9662e+08,96.985,1317984,93,359,1.75396e+06,124222,2098,1.23198e+07,1510,985732,0
Invariant property FlexibleBarrier-PT-16b-ReachabilityFireability-07 does not hold.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
FlexibleBarrier-PT-16b-ReachabilityFireability-07,6.16591e+13,121.282,1317984,1516,1557,1.75396e+06,124222,2286,1.23198e+07,1551,985732,0
Invariant property FlexibleBarrier-PT-16b-ReachabilityFireability-09 does not hold.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
FlexibleBarrier-PT-16b-ReachabilityFireability-09,1.05351e+11,121.355,1317984,151,533,1.75396e+06,124222,2350,1.23198e+07,1562,985732,0
[2022-06-02 14:59:09] [WARNING] Interrupting SMT solver.
[2022-06-02 14:59:09] [WARNING] SMT solver unexpectedly returned 'unknown' answer, retrying.
java.lang.RuntimeException: SMT solver raised an exception or timeout :(error "Failed to check-sat")
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.checkSat(NextBMCSolver.java:299)
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.checkSat(NextBMCSolver.java:307)
at fr.lip6.move.gal.gal2smt.bmc.KInductionSolver.verify(KInductionSolver.java:587)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd.runKInduction(Gal2SMTFrontEnd.java:306)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd$2.run(Gal2SMTFrontEnd.java:171)
at java.base/java.lang.Thread.run(Thread.java:829)
[2022-06-02 14:59:09] [WARNING] SMT solver unexpectedly returned 'unknown' answer, retrying.
[2022-06-02 14:59:09] [WARNING] Unexpected error occurred while running SMT. Was verifying FlexibleBarrier-PT-16b-ReachabilityFireability-07 K-induction depth 3
Exception in thread "Thread-11" java.lang.RuntimeException: java.lang.RuntimeException: SMT solver raised an exception or timeout :(error "Failed to check-sat")
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd.runKInduction(Gal2SMTFrontEnd.java:344)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd$2.run(Gal2SMTFrontEnd.java:171)
at java.base/java.lang.Thread.run(Thread.java:829)
Caused by: java.lang.RuntimeException: SMT solver raised an exception or timeout :(error "Failed to check-sat")
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.checkSat(NextBMCSolver.java:299)
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.checkSat(NextBMCSolver.java:307)
at fr.lip6.move.gal.gal2smt.bmc.KInductionSolver.verify(KInductionSolver.java:587)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd.runKInduction(Gal2SMTFrontEnd.java:306)
... 2 more
java.lang.RuntimeException: SMT solver raised an exception or timeout :(error "Failed to check-sat")
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.checkSat(NextBMCSolver.java:299)
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.checkSat(NextBMCSolver.java:307)
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.verifyAssertion(NextBMCSolver.java:454)
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.verify(NextBMCSolver.java:437)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd.runBMC(Gal2SMTFrontEnd.java:385)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd$1.run(Gal2SMTFrontEnd.java:164)
at java.base/java.lang.Thread.run(Thread.java:829)
[2022-06-02 14:59:09] [WARNING] Unexpected error occurred while running SMT. Was verifying FlexibleBarrier-PT-16b-ReachabilityFireability-03 SMT depth 3
java.lang.RuntimeException: java.lang.RuntimeException: SMT solver raised an exception or timeout :(error "Failed to check-sat")
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd.runBMC(Gal2SMTFrontEnd.java:411)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd$1.run(Gal2SMTFrontEnd.java:164)
at java.base/java.lang.Thread.run(Thread.java:829)
Caused by: java.lang.RuntimeException: SMT solver raised an exception or timeout :(error "Failed to check-sat")
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.checkSat(NextBMCSolver.java:299)
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.checkSat(NextBMCSolver.java:307)
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.verifyAssertion(NextBMCSolver.java:454)
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.verify(NextBMCSolver.java:437)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd.runBMC(Gal2SMTFrontEnd.java:385)
... 2 more
[2022-06-02 14:59:09] [INFO ] During BMC, SMT solver timed out at depth 3
[2022-06-02 14:59:09] [INFO ] BMC solving timed out (3600000 secs) at depth 3
[2022-06-02 14:59:09] [INFO ] SMT solved 0/ 3 properties. Interrupting SMT analysis.
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Total runtime 643452 ms.

BK_STOP 1654181949410

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

+ export LANG=C
+ LANG=C
+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ 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
+ export PYTHONPATH=/usr/lib/python3.9/site-packages/
+ PYTHONPATH=/usr/lib/python3.9/site-packages/
+ export LD_LIBRARY_PATH=/usr/local/lib:
+ LD_LIBRARY_PATH=/usr/local/lib:
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202205111006.jar
+ VERSION=202205111006
+ echo 'Running Version 202205111006'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data @none -pnfolder /home/mcc/execution -examination 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=@none -Xss128m -Xms40m -Xmx8192m

Sequence of Actions to be Executed by the VM

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

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

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

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

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-4028"
echo " Executing tool itstools"
echo " Input is FlexibleBarrier-PT-16b, 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 r096-smll-165260575800111"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/FlexibleBarrier-PT-16b.tgz
mv FlexibleBarrier-PT-16b 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 ;