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.r168-tall-165277016300164.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 PhaseVariation-PT-D30CS010, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r168-tall-165277016300164
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 30M
-rw-r--r-- 1 mcc users 8.5K Apr 29 12:19 CTLCardinality.txt
-rw-r--r-- 1 mcc users 80K Apr 29 12:19 CTLCardinality.xml
-rw-r--r-- 1 mcc users 11K Apr 29 12:13 CTLFireability.txt
-rw-r--r-- 1 mcc users 67K Apr 29 12:13 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 10 09:34 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.1K May 10 09:34 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 4.5K May 9 08:25 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K May 9 08:25 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.2K May 9 08:25 LTLFireability.txt
-rw-r--r-- 1 mcc users 22K May 9 08:25 LTLFireability.xml
-rw-r--r-- 1 mcc users 1.9K May 9 08:25 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.0K May 9 08:25 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 10 09:34 equiv_col
-rw-r--r-- 1 mcc users 9 May 10 09:34 instance
-rw-r--r-- 1 mcc users 6 May 10 09:34 iscolored
-rw-r--r-- 1 mcc users 30M May 10 09:34 model.pnml

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

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

The expected result is a vector of booleans
BOOL_VECTOR

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

=== Now, execution of the tool begins

BK_START 1652799405875

Running Version 202205111006
[2022-05-17 14:56:47] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2022-05-17 14:56:47] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-17 14:56:48] [INFO ] Load time of PNML (sax parser for PT used): 1032 ms
[2022-05-17 14:56:48] [INFO ] Transformed 2702 places.
[2022-05-17 14:56:48] [INFO ] Transformed 30977 transitions.
[2022-05-17 14:56:48] [INFO ] Parsed PT model containing 2702 places and 30977 transitions in 1270 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 17 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 2 formulas.
Deduced a syphon composed of 2 places in 44 ms
Reduce places removed 2 places and 52 transitions.
Reduce places removed 1 places and 0 transitions.
FORMULA PhaseVariation-PT-D30CS010-LTLFireability-00 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA PhaseVariation-PT-D30CS010-LTLFireability-12 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 77 out of 2699 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2699/2699 places, 30925/30925 transitions.
Applied a total of 0 rules in 1045 ms. Remains 2699 /2699 variables (removed 0) and now considering 30925/30925 (removed 0) transitions.
[2022-05-17 14:56:51] [INFO ] Flow matrix only has 1799 transitions (discarded 29126 similar events)
// Phase 1: matrix 1799 rows 2699 cols
[2022-05-17 14:56:51] [INFO ] Computed 900 place invariants in 86 ms
[2022-05-17 14:57:05] [INFO ] Dead Transitions using invariants and state equation in 13498 ms found 3596 transitions.
Found 3596 dead transitions using SMT.
Drop transitions removed 3596 transitions
Dead transitions reduction (with SMT) triggered by suspicious arc values removed 3596 transitions.
[2022-05-17 14:57:05] [INFO ] Flow matrix only has 1799 transitions (discarded 25530 similar events)
// Phase 1: matrix 1799 rows 2699 cols
[2022-05-17 14:57:05] [INFO ] Computed 900 place invariants in 102 ms
[2022-05-17 14:57:08] [INFO ] Implicit Places using invariants in 3141 ms returned []
Implicit Place search using SMT only with invariants took 3144 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 2699/2699 places, 27329/30925 transitions.
Discarding 862 places :
Symmetric choice reduction at 0 with 862 rule applications. Total rules 862 place count 1837 transition count 14257
Iterating global reduction 0 with 862 rules applied. Total rules applied 1724 place count 1837 transition count 14257
Ensure Unique test removed 6831 transitions
Reduce isomorphic transitions removed 6831 transitions.
Iterating post reduction 0 with 6831 rules applied. Total rules applied 8555 place count 1837 transition count 7426
Drop transitions removed 65 transitions
Redundant transition composition rules discarded 65 transitions
Iterating global reduction 1 with 65 rules applied. Total rules applied 8620 place count 1837 transition count 7361
Applied a total of 8620 rules in 1414 ms. Remains 1837 /2699 variables (removed 862) and now considering 7361/27329 (removed 19968) transitions.
[2022-05-17 14:57:09] [INFO ] Flow matrix only has 937 transitions (discarded 6424 similar events)
// Phase 1: matrix 937 rows 1837 cols
[2022-05-17 14:57:09] [INFO ] Computed 900 place invariants in 20 ms
[2022-05-17 14:57:11] [INFO ] Implicit Places using invariants in 1719 ms returned []
[2022-05-17 14:57:11] [INFO ] Flow matrix only has 937 transitions (discarded 6424 similar events)
// Phase 1: matrix 937 rows 1837 cols
[2022-05-17 14:57:11] [INFO ] Computed 900 place invariants in 17 ms
[2022-05-17 14:57:12] [INFO ] State equation strengthened by 928 read => feed constraints.
[2022-05-17 14:57:20] [INFO ] Implicit Places using invariants and state equation in 9399 ms returned []
Implicit Place search using SMT with State Equation took 11120 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1837/2699 places, 7361/30925 transitions.
Finished structural reductions, in 2 iterations. Remains : 1837/2699 places, 7361/30925 transitions.
Support contains 77 out of 1837 places after structural reductions.
[2022-05-17 14:57:21] [INFO ] Flatten gal took : 478 ms
[2022-05-17 14:57:21] [INFO ] Flatten gal took : 311 ms
[2022-05-17 14:57:22] [INFO ] Input system was already deterministic with 7361 transitions.
Incomplete random walk after 10000 steps, including 90 resets, run finished after 892 ms. (steps per millisecond=11 ) properties (out of 40) seen :26
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 134 ms. (steps per millisecond=74 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 155 ms. (steps per millisecond=64 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 132 ms. (steps per millisecond=75 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 132 ms. (steps per millisecond=75 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 146 ms. (steps per millisecond=68 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 130 ms. (steps per millisecond=76 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 144 ms. (steps per millisecond=69 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 131 ms. (steps per millisecond=76 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 131 ms. (steps per millisecond=76 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 153 ms. (steps per millisecond=65 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 132 ms. (steps per millisecond=75 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 146 ms. (steps per millisecond=68 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 130 ms. (steps per millisecond=76 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 130 ms. (steps per millisecond=76 ) properties (out of 14) seen :0
Running SMT prover for 14 properties.
[2022-05-17 14:57:25] [INFO ] Flow matrix only has 937 transitions (discarded 6424 similar events)
// Phase 1: matrix 937 rows 1837 cols
[2022-05-17 14:57:25] [INFO ] Computed 900 place invariants in 24 ms
[2022-05-17 14:57:26] [INFO ] [Real]Absence check using 900 positive place invariants in 148 ms returned sat
[2022-05-17 14:57:27] [INFO ] After 1934ms SMT Verify possible using all constraints in real domain returned unsat :7 sat :0 real:7
[2022-05-17 14:57:27] [INFO ] [Nat]Absence check using 900 positive place invariants in 150 ms returned sat
[2022-05-17 14:57:29] [INFO ] After 854ms SMT Verify possible using state equation in natural domain returned unsat :7 sat :7
[2022-05-17 14:57:29] [INFO ] State equation strengthened by 928 read => feed constraints.
[2022-05-17 14:57:29] [INFO ] After 506ms SMT Verify possible using 928 Read/Feed constraints in natural domain returned unsat :7 sat :7
[2022-05-17 14:57:30] [INFO ] After 1233ms SMT Verify possible using trap constraints in natural domain returned unsat :7 sat :7
Attempting to minimize the solution found.
Minimization took 418 ms.
[2022-05-17 14:57:30] [INFO ] After 3320ms SMT Verify possible using all constraints in natural domain returned unsat :7 sat :7
Fused 14 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 8 ms.
Support contains 21 out of 1837 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 1837/1837 places, 7361/7361 transitions.
Discarding 27 places :
Symmetric choice reduction at 0 with 27 rule applications. Total rules 27 place count 1810 transition count 7147
Iterating global reduction 0 with 27 rules applied. Total rules applied 54 place count 1810 transition count 7147
Ensure Unique test removed 206 transitions
Reduce isomorphic transitions removed 206 transitions.
Iterating post reduction 0 with 206 rules applied. Total rules applied 260 place count 1810 transition count 6941
Applied a total of 260 rules in 3833 ms. Remains 1810 /1837 variables (removed 27) and now considering 6941/7361 (removed 420) transitions.
[2022-05-17 14:57:34] [INFO ] Flow matrix only has 910 transitions (discarded 6031 similar events)
// Phase 1: matrix 910 rows 1810 cols
[2022-05-17 14:57:34] [INFO ] Computed 900 place invariants in 24 ms
[2022-05-17 14:57:37] [INFO ] Dead Transitions using invariants and state equation in 2945 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1810/1837 places, 6941/7361 transitions.
Incomplete random walk after 10000 steps, including 89 resets, run finished after 448 ms. (steps per millisecond=22 ) properties (out of 7) seen :5
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 122 ms. (steps per millisecond=81 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 128 ms. (steps per millisecond=78 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
[2022-05-17 14:57:38] [INFO ] Flow matrix only has 910 transitions (discarded 6031 similar events)
// Phase 1: matrix 910 rows 1810 cols
[2022-05-17 14:57:38] [INFO ] Computed 900 place invariants in 24 ms
[2022-05-17 14:57:38] [INFO ] [Real]Absence check using 900 positive place invariants in 124 ms returned sat
[2022-05-17 14:57:39] [INFO ] After 949ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2022-05-17 14:57:39] [INFO ] [Nat]Absence check using 900 positive place invariants in 137 ms returned sat
[2022-05-17 14:57:40] [INFO ] After 577ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2022-05-17 14:57:40] [INFO ] State equation strengthened by 902 read => feed constraints.
[2022-05-17 14:57:40] [INFO ] After 220ms SMT Verify possible using 902 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2022-05-17 14:57:40] [INFO ] After 397ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 129 ms.
[2022-05-17 14:57:40] [INFO ] After 1555ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 2 ms.
Support contains 11 out of 1810 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 1810/1810 places, 6941/6941 transitions.
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 5 place count 1805 transition count 6901
Iterating global reduction 0 with 5 rules applied. Total rules applied 10 place count 1805 transition count 6901
Ensure Unique test removed 40 transitions
Reduce isomorphic transitions removed 40 transitions.
Iterating post reduction 0 with 40 rules applied. Total rules applied 50 place count 1805 transition count 6861
Applied a total of 50 rules in 3547 ms. Remains 1805 /1810 variables (removed 5) and now considering 6861/6941 (removed 80) transitions.
Finished structural reductions, in 1 iterations. Remains : 1805/1810 places, 6861/6941 transitions.
Incomplete random walk after 10000 steps, including 106 resets, run finished after 460 ms. (steps per millisecond=21 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 128 ms. (steps per millisecond=78 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 130 ms. (steps per millisecond=76 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 65483 steps, run timeout after 3001 ms. (steps per millisecond=21 ) properties seen :{}
Probabilistic random walk after 65483 steps, saw 61297 distinct states, run finished after 3003 ms. (steps per millisecond=21 ) properties seen :0
Running SMT prover for 2 properties.
[2022-05-17 14:57:48] [INFO ] Flow matrix only has 905 transitions (discarded 5956 similar events)
// Phase 1: matrix 905 rows 1805 cols
[2022-05-17 14:57:48] [INFO ] Computed 900 place invariants in 35 ms
[2022-05-17 14:57:48] [INFO ] [Real]Absence check using 900 positive place invariants in 127 ms returned sat
[2022-05-17 14:57:49] [INFO ] After 612ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1 real:1
[2022-05-17 14:57:49] [INFO ] State equation strengthened by 897 read => feed constraints.
[2022-05-17 14:57:49] [INFO ] After 395ms SMT Verify possible using 897 Read/Feed constraints in real domain returned unsat :0 sat :0 real:2
[2022-05-17 14:57:49] [INFO ] After 1488ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2022-05-17 14:57:49] [INFO ] [Nat]Absence check using 900 positive place invariants in 142 ms returned sat
[2022-05-17 14:57:50] [INFO ] After 605ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2022-05-17 14:57:50] [INFO ] After 207ms SMT Verify possible using 897 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2022-05-17 14:57:51] [INFO ] After 402ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 107 ms.
[2022-05-17 14:57:51] [INFO ] After 1537ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 2 ms.
Support contains 11 out of 1805 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 1805/1805 places, 6861/6861 transitions.
Applied a total of 0 rules in 3404 ms. Remains 1805 /1805 variables (removed 0) and now considering 6861/6861 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 1805/1805 places, 6861/6861 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 1805/1805 places, 6861/6861 transitions.
Applied a total of 0 rules in 3365 ms. Remains 1805 /1805 variables (removed 0) and now considering 6861/6861 (removed 0) transitions.
[2022-05-17 14:57:57] [INFO ] Flow matrix only has 905 transitions (discarded 5956 similar events)
// Phase 1: matrix 905 rows 1805 cols
[2022-05-17 14:57:57] [INFO ] Computed 900 place invariants in 23 ms
[2022-05-17 14:57:59] [INFO ] Implicit Places using invariants in 1727 ms returned []
[2022-05-17 14:57:59] [INFO ] Flow matrix only has 905 transitions (discarded 5956 similar events)
// Phase 1: matrix 905 rows 1805 cols
[2022-05-17 14:57:59] [INFO ] Computed 900 place invariants in 20 ms
[2022-05-17 14:58:00] [INFO ] State equation strengthened by 897 read => feed constraints.
[2022-05-17 14:58:07] [INFO ] Implicit Places using invariants and state equation in 8345 ms returned []
Implicit Place search using SMT with State Equation took 10078 ms to find 0 implicit places.
[2022-05-17 14:58:08] [INFO ] Redundant transitions in 748 ms returned []
[2022-05-17 14:58:08] [INFO ] Flow matrix only has 905 transitions (discarded 5956 similar events)
// Phase 1: matrix 905 rows 1805 cols
[2022-05-17 14:58:08] [INFO ] Computed 900 place invariants in 18 ms
[2022-05-17 14:58:11] [INFO ] Dead Transitions using invariants and state equation in 2963 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1805/1805 places, 6861/6861 transitions.
Graph (complete) has 1803 edges and 1805 vertex of which 16 are kept as prefixes of interest. Removing 1789 places using SCC suffix rule.6 ms
Discarding 1789 places :
Also discarding 6738 output transitions
Drop transitions removed 6738 transitions
Drop transitions removed 40 transitions
Ensure Unique test removed 72 transitions
Reduce isomorphic transitions removed 112 transitions.
Iterating post reduction 0 with 112 rules applied. Total rules applied 113 place count 16 transition count 11
Applied a total of 113 rules in 16 ms. Remains 16 /1805 variables (removed 1789) and now considering 11/6861 (removed 6850) transitions.
Running SMT prover for 2 properties.
// Phase 1: matrix 11 rows 16 cols
[2022-05-17 14:58:11] [INFO ] Computed 5 place invariants in 0 ms
[2022-05-17 14:58:11] [INFO ] [Real]Absence check using 5 positive place invariants in 0 ms returned sat
[2022-05-17 14:58:11] [INFO ] After 7ms SMT Verify possible using state equation in real domain returned unsat :0 sat :2
[2022-05-17 14:58:11] [INFO ] After 12ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 17 ms.
[2022-05-17 14:58:11] [INFO ] After 53ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :2
[2022-05-17 14:58:11] [INFO ] Flatten gal took : 2 ms
[2022-05-17 14:58:11] [INFO ] Flatten gal took : 1 ms
[2022-05-17 14:58:11] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality15599141295053166839.gal : 1 ms
[2022-05-17 14:58:11] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality3858831395171697906.prop : 1 ms
Invoking ITS tools like this :cd /tmp/redAtoms161620116822438553;'/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/ReachabilityCardinality15599141295053166839.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality3858831395171697906.prop' '--nowitness' '--gen-order' 'FOLLOW'

its-reach command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...320
Loading property file /tmp/ReachabilityCardinality3858831395171697906.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 16
Reachability property AtomicPropp30 is true.
Reachability property AtomicPropp10 is true.
Found states matching all0 target predicate
Will report total states built up to this point. Computation was interrupted after 5 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,512,0.031877,3776,2,23,8,189,6,0,46,63,0
Total reachable state count : 512

Verifying 2 reachability properties.
Reachability property AtomicPropp10 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
AtomicPropp10,32,0.032624,3776,2,20,8,189,7,0,58,63,0
Reachability property AtomicPropp30 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
AtomicPropp30,16,0.033118,3776,2,20,8,189,8,0,73,63,0
Successfully simplified 7 atomic propositions for a total of 14 simplifications.
Initial state reduction rules removed 1 formulas.
FORMULA PhaseVariation-PT-D30CS010-LTLFireability-07 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA PhaseVariation-PT-D30CS010-LTLFireability-10 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 1837 stabilizing places and 7361 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 1837 transition count 7361
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((F(p0) U (X(!p1)||X((F(p0)||p2)))))'
Support contains 7 out of 1837 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1837/1837 places, 7361/7361 transitions.
Discarding 34 places :
Symmetric choice reduction at 0 with 34 rule applications. Total rules 34 place count 1803 transition count 7089
Iterating global reduction 0 with 34 rules applied. Total rules applied 68 place count 1803 transition count 7089
Ensure Unique test removed 270 transitions
Reduce isomorphic transitions removed 270 transitions.
Iterating post reduction 0 with 270 rules applied. Total rules applied 338 place count 1803 transition count 6819
Applied a total of 338 rules in 355 ms. Remains 1803 /1837 variables (removed 34) and now considering 6819/7361 (removed 542) transitions.
[2022-05-17 14:58:12] [INFO ] Flow matrix only has 903 transitions (discarded 5916 similar events)
// Phase 1: matrix 903 rows 1803 cols
[2022-05-17 14:58:12] [INFO ] Computed 900 place invariants in 16 ms
[2022-05-17 14:58:15] [INFO ] Dead Transitions using invariants and state equation in 2859 ms found 0 transitions.
[2022-05-17 14:58:15] [INFO ] Flow matrix only has 903 transitions (discarded 5916 similar events)
// Phase 1: matrix 903 rows 1803 cols
[2022-05-17 14:58:15] [INFO ] Computed 900 place invariants in 18 ms
[2022-05-17 14:58:17] [INFO ] Implicit Places using invariants in 1770 ms returned []
[2022-05-17 14:58:17] [INFO ] Flow matrix only has 903 transitions (discarded 5916 similar events)
// Phase 1: matrix 903 rows 1803 cols
[2022-05-17 14:58:17] [INFO ] Computed 900 place invariants in 22 ms
[2022-05-17 14:58:18] [INFO ] State equation strengthened by 894 read => feed constraints.
[2022-05-17 14:58:25] [INFO ] Implicit Places using invariants and state equation in 8369 ms returned []
Implicit Place search using SMT with State Equation took 10146 ms to find 0 implicit places.
[2022-05-17 14:58:25] [INFO ] Flow matrix only has 903 transitions (discarded 5916 similar events)
// Phase 1: matrix 903 rows 1803 cols
[2022-05-17 14:58:25] [INFO ] Computed 900 place invariants in 15 ms
[2022-05-17 14:58:28] [INFO ] Dead Transitions using invariants and state equation in 2771 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1803/1837 places, 6819/7361 transitions.
Finished structural reductions, in 1 iterations. Remains : 1803/1837 places, 6819/7361 transitions.
Stuttering acceptance computed with spot in 249 ms :[(AND (NOT p0) (NOT p2) p1), (NOT p0), (AND (NOT p0) (NOT p2) p1), (AND (NOT p0) (NOT p2) p1)]
Running random walk in product with property : PhaseVariation-PT-D30CS010-LTLFireability-01 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 2}, { cond=p0, acceptance={} source=0 dest: 3}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=(AND (NOT p0) (NOT p2) p1), acceptance={} source=2 dest: 1}], [{ cond=(AND (NOT p0) (NOT p2) p1), acceptance={} source=3 dest: 2}]], initial=0, aps=[p0:(AND (GEQ s879 1) (GEQ s1748 1) (GEQ s1801 1)), p2:(AND (GEQ s125 1) (GEQ s997 1) (GEQ s1801 1)), p1:(AND (GEQ s169 1) (GEQ s1099 1) (GEQ s1801 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 50000 reset in 2180 ms.
Product exploration explored 100000 steps with 50000 reset in 2328 ms.
Computed a total of 1803 stabilizing places and 6819 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 1803 transition count 6819
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [(AND (NOT p0) (NOT p2) (NOT p1)), (X (NOT (AND (NOT p0) (NOT p2) p1))), (X (X (NOT p0))), (X (X (NOT (AND (NOT p0) (NOT p2) p1)))), (F (G (NOT p0))), (F (G (NOT p2))), (F (G (NOT p1)))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X (NOT (AND (NOT p0) (NOT p2) p1)))
Knowledge based reduction with 7 factoid took 130 ms. Reduced automaton from 4 states, 5 edges and 3 AP to 1 states, 0 edges and 0 AP.
FORMULA PhaseVariation-PT-D30CS010-LTLFireability-01 TRUE TECHNIQUES KNOWLEDGE
Treatment of property PhaseVariation-PT-D30CS010-LTLFireability-01 finished in 22966 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((X(X((G(!p0) U X(X(G(p0))))))&&X(p1)))'
Support contains 5 out of 1837 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1837/1837 places, 7361/7361 transitions.
Discarding 35 places :
Symmetric choice reduction at 0 with 35 rule applications. Total rules 35 place count 1802 transition count 7083
Iterating global reduction 0 with 35 rules applied. Total rules applied 70 place count 1802 transition count 7083
Ensure Unique test removed 270 transitions
Reduce isomorphic transitions removed 270 transitions.
Iterating post reduction 0 with 270 rules applied. Total rules applied 340 place count 1802 transition count 6813
Applied a total of 340 rules in 394 ms. Remains 1802 /1837 variables (removed 35) and now considering 6813/7361 (removed 548) transitions.
[2022-05-17 14:58:35] [INFO ] Flow matrix only has 902 transitions (discarded 5911 similar events)
// Phase 1: matrix 902 rows 1802 cols
[2022-05-17 14:58:35] [INFO ] Computed 900 place invariants in 13 ms
[2022-05-17 14:58:38] [INFO ] Dead Transitions using invariants and state equation in 2724 ms found 0 transitions.
[2022-05-17 14:58:38] [INFO ] Flow matrix only has 902 transitions (discarded 5911 similar events)
// Phase 1: matrix 902 rows 1802 cols
[2022-05-17 14:58:38] [INFO ] Computed 900 place invariants in 15 ms
[2022-05-17 14:58:40] [INFO ] Implicit Places using invariants in 1702 ms returned []
[2022-05-17 14:58:40] [INFO ] Flow matrix only has 902 transitions (discarded 5911 similar events)
// Phase 1: matrix 902 rows 1802 cols
[2022-05-17 14:58:40] [INFO ] Computed 900 place invariants in 20 ms
[2022-05-17 14:58:41] [INFO ] State equation strengthened by 894 read => feed constraints.
[2022-05-17 14:58:48] [INFO ] Implicit Places using invariants and state equation in 7873 ms returned []
Implicit Place search using SMT with State Equation took 9581 ms to find 0 implicit places.
[2022-05-17 14:58:48] [INFO ] Flow matrix only has 902 transitions (discarded 5911 similar events)
// Phase 1: matrix 902 rows 1802 cols
[2022-05-17 14:58:48] [INFO ] Computed 900 place invariants in 27 ms
[2022-05-17 14:58:50] [INFO ] Dead Transitions using invariants and state equation in 2769 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1802/1837 places, 6813/7361 transitions.
Finished structural reductions, in 1 iterations. Remains : 1802/1837 places, 6813/7361 transitions.
Stuttering acceptance computed with spot in 215 ms :[(OR (NOT p1) (NOT p0)), (NOT p0), (OR (NOT p0) (NOT p1)), true, (NOT p0), (NOT p0)]
Running random walk in product with property : PhaseVariation-PT-D30CS010-LTLFireability-02 automaton TGBA Formula[mat=[[{ cond=p1, acceptance={} source=0 dest: 1}, { cond=(NOT p1), acceptance={} source=0 dest: 3}], [{ cond=true, acceptance={} source=1 dest: 4}], [{ cond=true, acceptance={} source=2 dest: 0}], [{ cond=true, acceptance={0} source=3 dest: 3}], [{ cond=true, acceptance={} source=4 dest: 5}], [{ cond=(NOT p0), acceptance={} source=5 dest: 3}, { cond=p0, acceptance={} source=5 dest: 5}]], initial=2, aps=[p1:(AND (GEQ s287 1) (GEQ s1156 1) (GEQ s1800 1)), p0:(AND (GEQ s32 1) (GEQ s934 1) (GEQ s1800 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 0 ms.
FORMULA PhaseVariation-PT-D30CS010-LTLFireability-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PhaseVariation-PT-D30CS010-LTLFireability-02 finished in 15734 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Support contains 3 out of 1837 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1837/1837 places, 7361/7361 transitions.
Discarding 36 places :
Symmetric choice reduction at 0 with 36 rule applications. Total rules 36 place count 1801 transition count 7076
Iterating global reduction 0 with 36 rules applied. Total rules applied 72 place count 1801 transition count 7076
Ensure Unique test removed 279 transitions
Reduce isomorphic transitions removed 279 transitions.
Iterating post reduction 0 with 279 rules applied. Total rules applied 351 place count 1801 transition count 6797
Applied a total of 351 rules in 3757 ms. Remains 1801 /1837 variables (removed 36) and now considering 6797/7361 (removed 564) transitions.
[2022-05-17 14:58:54] [INFO ] Flow matrix only has 901 transitions (discarded 5896 similar events)
// Phase 1: matrix 901 rows 1801 cols
[2022-05-17 14:58:54] [INFO ] Computed 900 place invariants in 18 ms
[2022-05-17 14:58:57] [INFO ] Dead Transitions using invariants and state equation in 2704 ms found 0 transitions.
[2022-05-17 14:58:57] [INFO ] Flow matrix only has 901 transitions (discarded 5896 similar events)
// Phase 1: matrix 901 rows 1801 cols
[2022-05-17 14:58:57] [INFO ] Computed 900 place invariants in 14 ms
[2022-05-17 14:58:59] [INFO ] Implicit Places using invariants in 1664 ms returned []
[2022-05-17 14:58:59] [INFO ] Flow matrix only has 901 transitions (discarded 5896 similar events)
// Phase 1: matrix 901 rows 1801 cols
[2022-05-17 14:58:59] [INFO ] Computed 900 place invariants in 18 ms
[2022-05-17 14:59:00] [INFO ] State equation strengthened by 893 read => feed constraints.
[2022-05-17 14:59:07] [INFO ] Implicit Places using invariants and state equation in 7815 ms returned []
Implicit Place search using SMT with State Equation took 9488 ms to find 0 implicit places.
[2022-05-17 14:59:07] [INFO ] Redundant transitions in 691 ms returned []
[2022-05-17 14:59:07] [INFO ] Flow matrix only has 901 transitions (discarded 5896 similar events)
// Phase 1: matrix 901 rows 1801 cols
[2022-05-17 14:59:07] [INFO ] Computed 900 place invariants in 25 ms
[2022-05-17 14:59:10] [INFO ] Dead Transitions using invariants and state equation in 2676 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 1801/1837 places, 6797/7361 transitions.
Finished structural reductions, in 1 iterations. Remains : 1801/1837 places, 6797/7361 transitions.
Stuttering acceptance computed with spot in 66 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : PhaseVariation-PT-D30CS010-LTLFireability-03 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(AND (GEQ s757 1) (GEQ s1655 1) (GEQ s1799 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 41 steps with 0 reset in 4 ms.
FORMULA PhaseVariation-PT-D30CS010-LTLFireability-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PhaseVariation-PT-D30CS010-LTLFireability-03 finished in 19426 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(X((false U false)))))'
Support contains 0 out of 1837 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1837/1837 places, 7361/7361 transitions.
Discarding 37 places :
Symmetric choice reduction at 0 with 37 rule applications. Total rules 37 place count 1800 transition count 7067
Iterating global reduction 0 with 37 rules applied. Total rules applied 74 place count 1800 transition count 7067
Ensure Unique test removed 286 transitions
Reduce isomorphic transitions removed 286 transitions.
Iterating post reduction 0 with 286 rules applied. Total rules applied 360 place count 1800 transition count 6781
Applied a total of 360 rules in 3456 ms. Remains 1800 /1837 variables (removed 37) and now considering 6781/7361 (removed 580) transitions.
[2022-05-17 14:59:13] [INFO ] Flow matrix only has 900 transitions (discarded 5881 similar events)
// Phase 1: matrix 900 rows 1800 cols
[2022-05-17 14:59:13] [INFO ] Computed 900 place invariants in 20 ms
[2022-05-17 14:59:16] [INFO ] Dead Transitions using invariants and state equation in 2853 ms found 0 transitions.
[2022-05-17 14:59:16] [INFO ] Flow matrix only has 900 transitions (discarded 5881 similar events)
// Phase 1: matrix 900 rows 1800 cols
[2022-05-17 14:59:16] [INFO ] Computed 900 place invariants in 18 ms
[2022-05-17 14:59:18] [INFO ] Implicit Places using invariants in 1876 ms returned []
[2022-05-17 14:59:18] [INFO ] Flow matrix only has 900 transitions (discarded 5881 similar events)
// Phase 1: matrix 900 rows 1800 cols
[2022-05-17 14:59:18] [INFO ] Computed 900 place invariants in 13 ms
[2022-05-17 14:59:19] [INFO ] State equation strengthened by 892 read => feed constraints.
[2022-05-17 14:59:26] [INFO ] Implicit Places using invariants and state equation in 8154 ms returned []
Implicit Place search using SMT with State Equation took 10034 ms to find 0 implicit places.
[2022-05-17 14:59:27] [INFO ] Redundant transitions in 633 ms returned []
[2022-05-17 14:59:27] [INFO ] Flow matrix only has 900 transitions (discarded 5881 similar events)
// Phase 1: matrix 900 rows 1800 cols
[2022-05-17 14:59:27] [INFO ] Computed 900 place invariants in 14 ms
[2022-05-17 14:59:30] [INFO ] Dead Transitions using invariants and state equation in 2745 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 1800/1837 places, 6781/7361 transitions.
Finished structural reductions, in 1 iterations. Remains : 1800/1837 places, 6781/7361 transitions.
Stuttering acceptance computed with spot in 10 ms :[true]
Running random walk in product with property : PhaseVariation-PT-D30CS010-LTLFireability-04 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}]], initial=0, aps=[], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, colored, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, terminal, very-weak, weak, inherently-weak], stateDesc=[null][true]]
Entered a terminal (fully accepting) state of product in 0 steps with 0 reset in 0 ms.
FORMULA PhaseVariation-PT-D30CS010-LTLFireability-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PhaseVariation-PT-D30CS010-LTLFireability-04 finished in 19775 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X((F(!(X(p0) U p1))||G(X(G(p2))))))'
Support contains 5 out of 1837 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1837/1837 places, 7361/7361 transitions.
Discarding 35 places :
Symmetric choice reduction at 0 with 35 rule applications. Total rules 35 place count 1802 transition count 7083
Iterating global reduction 0 with 35 rules applied. Total rules applied 70 place count 1802 transition count 7083
Ensure Unique test removed 270 transitions
Reduce isomorphic transitions removed 270 transitions.
Iterating post reduction 0 with 270 rules applied. Total rules applied 340 place count 1802 transition count 6813
Applied a total of 340 rules in 358 ms. Remains 1802 /1837 variables (removed 35) and now considering 6813/7361 (removed 548) transitions.
[2022-05-17 14:59:30] [INFO ] Flow matrix only has 902 transitions (discarded 5911 similar events)
// Phase 1: matrix 902 rows 1802 cols
[2022-05-17 14:59:30] [INFO ] Computed 900 place invariants in 23 ms
[2022-05-17 14:59:33] [INFO ] Dead Transitions using invariants and state equation in 2736 ms found 0 transitions.
[2022-05-17 14:59:33] [INFO ] Flow matrix only has 902 transitions (discarded 5911 similar events)
// Phase 1: matrix 902 rows 1802 cols
[2022-05-17 14:59:33] [INFO ] Computed 900 place invariants in 14 ms
[2022-05-17 14:59:35] [INFO ] Implicit Places using invariants in 1725 ms returned []
[2022-05-17 14:59:35] [INFO ] Flow matrix only has 902 transitions (discarded 5911 similar events)
// Phase 1: matrix 902 rows 1802 cols
[2022-05-17 14:59:35] [INFO ] Computed 900 place invariants in 19 ms
[2022-05-17 14:59:36] [INFO ] State equation strengthened by 894 read => feed constraints.
[2022-05-17 14:59:43] [INFO ] Implicit Places using invariants and state equation in 8544 ms returned []
Implicit Place search using SMT with State Equation took 10272 ms to find 0 implicit places.
[2022-05-17 14:59:43] [INFO ] Flow matrix only has 902 transitions (discarded 5911 similar events)
// Phase 1: matrix 902 rows 1802 cols
[2022-05-17 14:59:43] [INFO ] Computed 900 place invariants in 20 ms
[2022-05-17 14:59:46] [INFO ] Dead Transitions using invariants and state equation in 2906 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1802/1837 places, 6813/7361 transitions.
Finished structural reductions, in 1 iterations. Remains : 1802/1837 places, 6813/7361 transitions.
Stuttering acceptance computed with spot in 253 ms :[(AND p1 (NOT p2)), (AND p1 (NOT p2)), (AND p1 (NOT p2) p0), (AND p1 (NOT p2)), p1, (AND p1 p0)]
Running random walk in product with property : PhaseVariation-PT-D30CS010-LTLFireability-05 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p1), acceptance={} source=1 dest: 2}, { cond=p1, acceptance={} source=1 dest: 3}], [{ cond=(AND (NOT p1) p2 p0), acceptance={} source=2 dest: 2}, { cond=(AND p1 p2 p0), acceptance={} source=2 dest: 3}, { cond=(AND p1 (NOT p2) p0), acceptance={} source=2 dest: 4}, { cond=(AND (NOT p1) (NOT p2) p0), acceptance={} source=2 dest: 5}], [{ cond=(AND (NOT p1) p2), acceptance={} source=3 dest: 2}, { cond=(AND p1 p2), acceptance={} source=3 dest: 3}, { cond=(AND p1 (NOT p2)), acceptance={} source=3 dest: 4}, { cond=(AND (NOT p1) (NOT p2)), acceptance={} source=3 dest: 5}], [{ cond=p1, acceptance={0} source=4 dest: 4}, { cond=(NOT p1), acceptance={0} source=4 dest: 5}], [{ cond=(AND p1 p0), acceptance={0} source=5 dest: 4}, { cond=(AND (NOT p1) p0), acceptance={} source=5 dest: 5}]], initial=0, aps=[p1:(AND (GEQ s52 1) (GEQ s911 1) (GEQ s1800 1) (GEQ s475 1) (GEQ s1343 1) (GEQ s1800 1)), p2:(OR (LT s475 1) (LT s1343 1) (LT s1800 1)), p0:(AND (GEQ s52 ...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Product exploration explored 100000 steps with 33333 reset in 1954 ms.
Product exploration explored 100000 steps with 33333 reset in 2313 ms.
Computed a total of 1802 stabilizing places and 6813 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 1802 transition count 6813
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [(AND (NOT p1) p2 (NOT p0)), (X (NOT p1)), (X (X (NOT (AND (NOT p1) (NOT p2) p0)))), (X (X (NOT (AND (NOT p1) (NOT p2))))), (X (X (AND (NOT p1) p2))), (X (X (NOT (AND p1 p2 p0)))), (X (X (NOT (AND p1 (NOT p2))))), (X (X (NOT (AND p1 (NOT p2) p0)))), (X (X (NOT (AND (NOT p1) p2 p0)))), (X (X (NOT (AND p1 p2)))), (F (G (NOT p1))), (F (G p2)), (F (G (NOT p0)))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(F (G (NOT p1)))
Knowledge based reduction with 13 factoid took 302 ms. Reduced automaton from 6 states, 15 edges and 3 AP to 1 states, 0 edges and 0 AP.
FORMULA PhaseVariation-PT-D30CS010-LTLFireability-05 TRUE TECHNIQUES KNOWLEDGE
Treatment of property PhaseVariation-PT-D30CS010-LTLFireability-05 finished in 23015 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G(X(((!F(p0)||(G(p0)&&p1)) U G(p2)))))'
Support contains 7 out of 1837 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1837/1837 places, 7361/7361 transitions.
Discarding 34 places :
Symmetric choice reduction at 0 with 34 rule applications. Total rules 34 place count 1803 transition count 7092
Iterating global reduction 0 with 34 rules applied. Total rules applied 68 place count 1803 transition count 7092
Ensure Unique test removed 263 transitions
Reduce isomorphic transitions removed 263 transitions.
Iterating post reduction 0 with 263 rules applied. Total rules applied 331 place count 1803 transition count 6829
Applied a total of 331 rules in 360 ms. Remains 1803 /1837 variables (removed 34) and now considering 6829/7361 (removed 532) transitions.
[2022-05-17 14:59:53] [INFO ] Flow matrix only has 903 transitions (discarded 5926 similar events)
// Phase 1: matrix 903 rows 1803 cols
[2022-05-17 14:59:53] [INFO ] Computed 900 place invariants in 29 ms
[2022-05-17 14:59:56] [INFO ] Dead Transitions using invariants and state equation in 2871 ms found 0 transitions.
[2022-05-17 14:59:56] [INFO ] Flow matrix only has 903 transitions (discarded 5926 similar events)
// Phase 1: matrix 903 rows 1803 cols
[2022-05-17 14:59:56] [INFO ] Computed 900 place invariants in 22 ms
[2022-05-17 14:59:58] [INFO ] Implicit Places using invariants in 1751 ms returned []
[2022-05-17 14:59:58] [INFO ] Flow matrix only has 903 transitions (discarded 5926 similar events)
// Phase 1: matrix 903 rows 1803 cols
[2022-05-17 14:59:58] [INFO ] Computed 900 place invariants in 23 ms
[2022-05-17 14:59:59] [INFO ] State equation strengthened by 895 read => feed constraints.
[2022-05-17 15:00:06] [INFO ] Implicit Places using invariants and state equation in 8082 ms returned []
Implicit Place search using SMT with State Equation took 9835 ms to find 0 implicit places.
[2022-05-17 15:00:06] [INFO ] Flow matrix only has 903 transitions (discarded 5926 similar events)
// Phase 1: matrix 903 rows 1803 cols
[2022-05-17 15:00:06] [INFO ] Computed 900 place invariants in 22 ms
[2022-05-17 15:00:09] [INFO ] Dead Transitions using invariants and state equation in 2762 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1803/1837 places, 6829/7361 transitions.
Finished structural reductions, in 1 iterations. Remains : 1803/1837 places, 6829/7361 transitions.
Stuttering acceptance computed with spot in 263 ms :[(NOT p2), (NOT p2), true, (OR (AND p0 p2) (AND p0 p1)), (NOT p0), (NOT p2), (AND (NOT p2) p0 p1), (AND (NOT p0) (NOT p2))]
Running random walk in product with property : PhaseVariation-PT-D30CS010-LTLFireability-06 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(OR (AND p2 (NOT p0)) (AND p2 p1)), acceptance={} source=1 dest: 1}, { cond=(OR (AND (NOT p2) (NOT p0)) (AND (NOT p2) p1)), acceptance={0} source=1 dest: 1}, { cond=(AND (NOT p2) p0 (NOT p1)), acceptance={} source=1 dest: 2}, { cond=(AND (NOT p2) (NOT p0)), acceptance={} source=1 dest: 3}, { cond=(AND (NOT p2) p0 p1), acceptance={} source=1 dest: 4}, { cond=(AND p2 p0 (NOT p1)), acceptance={} source=1 dest: 5}, { cond=(AND p2 (NOT p0)), acceptance={} source=1 dest: 6}, { cond=(AND p2 p0 p1), acceptance={} source=1 dest: 7}], [{ cond=true, acceptance={0} source=2 dest: 2}], [{ cond=(OR (AND p2 p0) (AND p0 p1)), acceptance={} source=3 dest: 2}, { cond=(AND p2 (NOT p0)), acceptance={} source=3 dest: 3}], [{ cond=(NOT p0), acceptance={} source=4 dest: 2}, { cond=p0, acceptance={} source=4 dest: 4}], [{ cond=(NOT p2), acceptance={} source=5 dest: 2}, { cond=p2, acceptance={} source=5 dest: 5}], [{ cond=(AND (NOT p2) p0 p1), acceptance={} source=6 dest: 2}, { cond=(AND p2 p0 p1), acceptance={} source=6 dest: 5}], [{ cond=(AND (NOT p2) (NOT p0)), acceptance={} source=7 dest: 2}, { cond=(AND (NOT p2) p0), acceptance={} source=7 dest: 4}, { cond=(AND p2 (NOT p0)), acceptance={} source=7 dest: 5}, { cond=(AND p2 p0), acceptance={} source=7 dest: 7}]], initial=0, aps=[p2:(AND (GEQ s647 1) (GEQ s1220 1) (GEQ s1801 1)), p0:(AND (GEQ s733 1) (GEQ s1632 1) (GEQ s1801 1)), p1:(AND (GEQ s787 1) (GEQ s1716 1) (GEQ s1801 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null, null, null, null][false, false, false, false, false, false, false, false]]
Stuttering criterion allowed to conclude after 16853 steps with 4226 reset in 331 ms.
FORMULA PhaseVariation-PT-D30CS010-LTLFireability-06 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PhaseVariation-PT-D30CS010-LTLFireability-06 finished in 16457 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G((G(F((X(p0)||G(p1)))) U X(X(X(p2))))))'
Support contains 7 out of 1837 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1837/1837 places, 7361/7361 transitions.
Discarding 34 places :
Symmetric choice reduction at 0 with 34 rule applications. Total rules 34 place count 1803 transition count 7091
Iterating global reduction 0 with 34 rules applied. Total rules applied 68 place count 1803 transition count 7091
Ensure Unique test removed 262 transitions
Reduce isomorphic transitions removed 262 transitions.
Iterating post reduction 0 with 262 rules applied. Total rules applied 330 place count 1803 transition count 6829
Applied a total of 330 rules in 351 ms. Remains 1803 /1837 variables (removed 34) and now considering 6829/7361 (removed 532) transitions.
[2022-05-17 15:00:10] [INFO ] Flow matrix only has 903 transitions (discarded 5926 similar events)
// Phase 1: matrix 903 rows 1803 cols
[2022-05-17 15:00:10] [INFO ] Computed 900 place invariants in 20 ms
[2022-05-17 15:00:12] [INFO ] Dead Transitions using invariants and state equation in 2743 ms found 0 transitions.
[2022-05-17 15:00:12] [INFO ] Flow matrix only has 903 transitions (discarded 5926 similar events)
// Phase 1: matrix 903 rows 1803 cols
[2022-05-17 15:00:12] [INFO ] Computed 900 place invariants in 13 ms
[2022-05-17 15:00:14] [INFO ] Implicit Places using invariants in 1728 ms returned []
[2022-05-17 15:00:14] [INFO ] Flow matrix only has 903 transitions (discarded 5926 similar events)
// Phase 1: matrix 903 rows 1803 cols
[2022-05-17 15:00:14] [INFO ] Computed 900 place invariants in 20 ms
[2022-05-17 15:00:15] [INFO ] State equation strengthened by 895 read => feed constraints.
[2022-05-17 15:00:22] [INFO ] Implicit Places using invariants and state equation in 7829 ms returned []
Implicit Place search using SMT with State Equation took 9561 ms to find 0 implicit places.
[2022-05-17 15:00:22] [INFO ] Flow matrix only has 903 transitions (discarded 5926 similar events)
// Phase 1: matrix 903 rows 1803 cols
[2022-05-17 15:00:22] [INFO ] Computed 900 place invariants in 13 ms
[2022-05-17 15:00:25] [INFO ] Dead Transitions using invariants and state equation in 2799 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1803/1837 places, 6829/7361 transitions.
Finished structural reductions, in 1 iterations. Remains : 1803/1837 places, 6829/7361 transitions.
Stuttering acceptance computed with spot in 237 ms :[(NOT p2), (NOT p2), (NOT p2), (NOT p2), (AND (NOT p1) (NOT p0)), (NOT p2), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : PhaseVariation-PT-D30CS010-LTLFireability-08 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=true, acceptance={} source=2 dest: 3}], [{ cond=true, acceptance={} source=3 dest: 3}, { cond=(NOT p2), acceptance={} source=3 dest: 4}, { cond=(NOT p2), acceptance={} source=3 dest: 5}, { cond=(AND (NOT p2) (NOT p1) (NOT p0)), acceptance={} source=3 dest: 6}], [{ cond=true, acceptance={} source=4 dest: 4}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=4 dest: 6}], [{ cond=(NOT p2), acceptance={} source=5 dest: 4}, { cond=(NOT p2), acceptance={0} source=5 dest: 5}, { cond=(AND (NOT p2) (NOT p1) (NOT p0)), acceptance={} source=5 dest: 6}], [{ cond=(AND p1 (NOT p0)), acceptance={} source=6 dest: 6}, { cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=6 dest: 6}]], initial=0, aps=[p2:(AND (GEQ s587 1) (GEQ s1516 1) (GEQ s1801 1)), p1:(AND (GEQ s341 1) (GEQ s1272 1) (GEQ s1801 1)), p0:(AND (GEQ s341 1) (GEQ s1272 1) (GEQ s1801 1) (GE...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null, null, null][false, false, false, false, false, false, false]]
Stuttering criterion allowed to conclude after 72 steps with 0 reset in 3 ms.
FORMULA PhaseVariation-PT-D30CS010-LTLFireability-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PhaseVariation-PT-D30CS010-LTLFireability-08 finished in 15740 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((!X(p0) U (p0 U ((p0 U p1)||p2))))'
Support contains 7 out of 1837 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1837/1837 places, 7361/7361 transitions.
Discarding 34 places :
Symmetric choice reduction at 0 with 34 rule applications. Total rules 34 place count 1803 transition count 7092
Iterating global reduction 0 with 34 rules applied. Total rules applied 68 place count 1803 transition count 7092
Ensure Unique test removed 263 transitions
Reduce isomorphic transitions removed 263 transitions.
Iterating post reduction 0 with 263 rules applied. Total rules applied 331 place count 1803 transition count 6829
Applied a total of 331 rules in 350 ms. Remains 1803 /1837 variables (removed 34) and now considering 6829/7361 (removed 532) transitions.
[2022-05-17 15:00:25] [INFO ] Flow matrix only has 903 transitions (discarded 5926 similar events)
// Phase 1: matrix 903 rows 1803 cols
[2022-05-17 15:00:25] [INFO ] Computed 900 place invariants in 18 ms
[2022-05-17 15:00:28] [INFO ] Dead Transitions using invariants and state equation in 2774 ms found 0 transitions.
[2022-05-17 15:00:28] [INFO ] Flow matrix only has 903 transitions (discarded 5926 similar events)
// Phase 1: matrix 903 rows 1803 cols
[2022-05-17 15:00:28] [INFO ] Computed 900 place invariants in 13 ms
[2022-05-17 15:00:30] [INFO ] Implicit Places using invariants in 1733 ms returned []
[2022-05-17 15:00:30] [INFO ] Flow matrix only has 903 transitions (discarded 5926 similar events)
// Phase 1: matrix 903 rows 1803 cols
[2022-05-17 15:00:30] [INFO ] Computed 900 place invariants in 14 ms
[2022-05-17 15:00:31] [INFO ] State equation strengthened by 895 read => feed constraints.
[2022-05-17 15:00:38] [INFO ] Implicit Places using invariants and state equation in 8071 ms returned []
Implicit Place search using SMT with State Equation took 9807 ms to find 0 implicit places.
[2022-05-17 15:00:38] [INFO ] Flow matrix only has 903 transitions (discarded 5926 similar events)
// Phase 1: matrix 903 rows 1803 cols
[2022-05-17 15:00:38] [INFO ] Computed 900 place invariants in 21 ms
[2022-05-17 15:00:41] [INFO ] Dead Transitions using invariants and state equation in 2769 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1803/1837 places, 6829/7361 transitions.
Finished structural reductions, in 1 iterations. Remains : 1803/1837 places, 6829/7361 transitions.
Stuttering acceptance computed with spot in 1852 ms :[true, (OR p0 (AND (NOT p1) (NOT p2))), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2))]
Running random walk in product with property : PhaseVariation-PT-D30CS010-LTLFireability-09 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=p0, acceptance={0} source=1 dest: 0}, { cond=(AND (NOT p2) (NOT p1) (NOT p0)), acceptance={0} source=1 dest: 1}], [{ cond=(AND (NOT p2) (NOT p1) (NOT p0)), acceptance={0} source=2 dest: 0}, { cond=(AND (NOT p2) (NOT p1) p0), acceptance={0} source=2 dest: 2}], [{ cond=(AND (NOT p2) (NOT p1) (NOT p0)), acceptance={} source=3 dest: 1}, { cond=(AND (NOT p2) (NOT p1) p0), acceptance={} source=3 dest: 2}], [{ cond=(AND (NOT p2) (NOT p1) (NOT p0)), acceptance={} source=4 dest: 1}, { cond=(AND (NOT p2) (NOT p1) p0), acceptance={} source=4 dest: 3}]], initial=4, aps=[p0:(AND (GEQ s243 1) (GEQ s1144 1) (GEQ s1801 1)), p2:(AND (GEQ s598 1) (GEQ s1470 1) (GEQ s1801 1)), p1:(AND (GEQ s788 1) (GEQ s1656 1) (GEQ s1801 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Stuttering criterion allowed to conclude after 13 steps with 0 reset in 0 ms.
FORMULA PhaseVariation-PT-D30CS010-LTLFireability-09 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PhaseVariation-PT-D30CS010-LTLFireability-09 finished in 17585 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(((F(p0) U p1) U (p1 U G(p2))))'
Support contains 7 out of 1837 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1837/1837 places, 7361/7361 transitions.
Discarding 34 places :
Symmetric choice reduction at 0 with 34 rule applications. Total rules 34 place count 1803 transition count 7091
Iterating global reduction 0 with 34 rules applied. Total rules applied 68 place count 1803 transition count 7091
Ensure Unique test removed 262 transitions
Reduce isomorphic transitions removed 262 transitions.
Iterating post reduction 0 with 262 rules applied. Total rules applied 330 place count 1803 transition count 6829
Applied a total of 330 rules in 3535 ms. Remains 1803 /1837 variables (removed 34) and now considering 6829/7361 (removed 532) transitions.
[2022-05-17 15:00:46] [INFO ] Flow matrix only has 903 transitions (discarded 5926 similar events)
// Phase 1: matrix 903 rows 1803 cols
[2022-05-17 15:00:46] [INFO ] Computed 900 place invariants in 25 ms
[2022-05-17 15:00:49] [INFO ] Dead Transitions using invariants and state equation in 2777 ms found 0 transitions.
[2022-05-17 15:00:49] [INFO ] Flow matrix only has 903 transitions (discarded 5926 similar events)
// Phase 1: matrix 903 rows 1803 cols
[2022-05-17 15:00:49] [INFO ] Computed 900 place invariants in 13 ms
[2022-05-17 15:00:51] [INFO ] Implicit Places using invariants in 1730 ms returned []
[2022-05-17 15:00:51] [INFO ] Flow matrix only has 903 transitions (discarded 5926 similar events)
// Phase 1: matrix 903 rows 1803 cols
[2022-05-17 15:00:51] [INFO ] Computed 900 place invariants in 17 ms
[2022-05-17 15:00:51] [INFO ] State equation strengthened by 895 read => feed constraints.
[2022-05-17 15:00:59] [INFO ] Implicit Places using invariants and state equation in 7905 ms returned []
Implicit Place search using SMT with State Equation took 9637 ms to find 0 implicit places.
[2022-05-17 15:00:59] [INFO ] Redundant transitions in 667 ms returned []
[2022-05-17 15:00:59] [INFO ] Flow matrix only has 903 transitions (discarded 5926 similar events)
// Phase 1: matrix 903 rows 1803 cols
[2022-05-17 15:00:59] [INFO ] Computed 900 place invariants in 14 ms
[2022-05-17 15:01:02] [INFO ] Dead Transitions using invariants and state equation in 2756 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 1803/1837 places, 6829/7361 transitions.
Finished structural reductions, in 1 iterations. Remains : 1803/1837 places, 6829/7361 transitions.
Stuttering acceptance computed with spot in 129 ms :[(NOT p2), (NOT p0), (NOT p1), (AND (NOT p0) (NOT p2) p1)]
Running random walk in product with property : PhaseVariation-PT-D30CS010-LTLFireability-11 automaton TGBA Formula[mat=[[{ cond=p2, acceptance={} source=0 dest: 0}, { cond=(NOT p2), acceptance={0} source=0 dest: 0}, { cond=(AND (NOT p2) (NOT p1) (NOT p0)), acceptance={} source=0 dest: 1}, { cond=(AND (NOT p2) (NOT p1)), acceptance={} source=0 dest: 2}, { cond=(AND p2 (NOT p1) (NOT p0)), acceptance={} source=0 dest: 3}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=2 dest: 1}, { cond=(NOT p1), acceptance={0} source=2 dest: 2}], [{ cond=(AND (NOT p2) p1 (NOT p0)), acceptance={} source=3 dest: 1}, { cond=(AND p2 p1 (NOT p0)), acceptance={} source=3 dest: 3}]], initial=0, aps=[p2:(AND (GEQ s500 1) (GEQ s1371 1) (GEQ s1801 1)), p1:(AND (GEQ s361 1) (GEQ s1292 1) (GEQ s1801 1)), p0:(AND (GEQ s361 1) (GEQ s1292 1) (GEQ s1801 1) (GE...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null, null][true, true, true, true]]
Stuttering criterion allowed to conclude after 22 steps with 0 reset in 1 ms.
FORMULA PhaseVariation-PT-D30CS010-LTLFireability-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PhaseVariation-PT-D30CS010-LTLFireability-11 finished in 19538 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F((F(p0) U X((X(p0)||G(F(p0))||p1)))))'
Support contains 5 out of 1837 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1837/1837 places, 7361/7361 transitions.
Discarding 35 places :
Symmetric choice reduction at 0 with 35 rule applications. Total rules 35 place count 1802 transition count 7083
Iterating global reduction 0 with 35 rules applied. Total rules applied 70 place count 1802 transition count 7083
Ensure Unique test removed 270 transitions
Reduce isomorphic transitions removed 270 transitions.
Iterating post reduction 0 with 270 rules applied. Total rules applied 340 place count 1802 transition count 6813
Applied a total of 340 rules in 357 ms. Remains 1802 /1837 variables (removed 35) and now considering 6813/7361 (removed 548) transitions.
[2022-05-17 15:01:02] [INFO ] Flow matrix only has 902 transitions (discarded 5911 similar events)
// Phase 1: matrix 902 rows 1802 cols
[2022-05-17 15:01:02] [INFO ] Computed 900 place invariants in 24 ms
[2022-05-17 15:01:05] [INFO ] Dead Transitions using invariants and state equation in 2798 ms found 0 transitions.
[2022-05-17 15:01:05] [INFO ] Flow matrix only has 902 transitions (discarded 5911 similar events)
// Phase 1: matrix 902 rows 1802 cols
[2022-05-17 15:01:05] [INFO ] Computed 900 place invariants in 14 ms
[2022-05-17 15:01:07] [INFO ] Implicit Places using invariants in 1715 ms returned []
[2022-05-17 15:01:07] [INFO ] Flow matrix only has 902 transitions (discarded 5911 similar events)
// Phase 1: matrix 902 rows 1802 cols
[2022-05-17 15:01:07] [INFO ] Computed 900 place invariants in 17 ms
[2022-05-17 15:01:08] [INFO ] State equation strengthened by 894 read => feed constraints.
[2022-05-17 15:01:14] [INFO ] Implicit Places using invariants and state equation in 7309 ms returned []
Implicit Place search using SMT with State Equation took 9026 ms to find 0 implicit places.
[2022-05-17 15:01:14] [INFO ] Flow matrix only has 902 transitions (discarded 5911 similar events)
// Phase 1: matrix 902 rows 1802 cols
[2022-05-17 15:01:14] [INFO ] Computed 900 place invariants in 22 ms
[2022-05-17 15:01:17] [INFO ] Dead Transitions using invariants and state equation in 2738 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1802/1837 places, 6813/7361 transitions.
Finished structural reductions, in 1 iterations. Remains : 1802/1837 places, 6813/7361 transitions.
Stuttering acceptance computed with spot in 91 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : PhaseVariation-PT-D30CS010-LTLFireability-13 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p1), acceptance={} source=1 dest: 2}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p1:(AND (GEQ s206 1) (GEQ s1105 1) (GEQ s1800 1)), p0:(AND (GEQ s603 1) (GEQ s1504 1) (GEQ s1800 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Stuttering criterion allowed to conclude after 90 steps with 0 reset in 4 ms.
FORMULA PhaseVariation-PT-D30CS010-LTLFireability-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PhaseVariation-PT-D30CS010-LTLFireability-13 finished in 15042 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((F((G(!G(p1))&&p0)) U F(p2)))'
Support contains 5 out of 1837 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1837/1837 places, 7361/7361 transitions.
Discarding 35 places :
Symmetric choice reduction at 0 with 35 rule applications. Total rules 35 place count 1802 transition count 7083
Iterating global reduction 0 with 35 rules applied. Total rules applied 70 place count 1802 transition count 7083
Ensure Unique test removed 270 transitions
Reduce isomorphic transitions removed 270 transitions.
Iterating post reduction 0 with 270 rules applied. Total rules applied 340 place count 1802 transition count 6813
Applied a total of 340 rules in 3481 ms. Remains 1802 /1837 variables (removed 35) and now considering 6813/7361 (removed 548) transitions.
[2022-05-17 15:01:21] [INFO ] Flow matrix only has 902 transitions (discarded 5911 similar events)
// Phase 1: matrix 902 rows 1802 cols
[2022-05-17 15:01:21] [INFO ] Computed 900 place invariants in 19 ms
[2022-05-17 15:01:23] [INFO ] Dead Transitions using invariants and state equation in 2754 ms found 0 transitions.
[2022-05-17 15:01:23] [INFO ] Flow matrix only has 902 transitions (discarded 5911 similar events)
// Phase 1: matrix 902 rows 1802 cols
[2022-05-17 15:01:23] [INFO ] Computed 900 place invariants in 13 ms
[2022-05-17 15:01:25] [INFO ] Implicit Places using invariants in 1710 ms returned []
[2022-05-17 15:01:25] [INFO ] Flow matrix only has 902 transitions (discarded 5911 similar events)
// Phase 1: matrix 902 rows 1802 cols
[2022-05-17 15:01:25] [INFO ] Computed 900 place invariants in 14 ms
[2022-05-17 15:01:26] [INFO ] State equation strengthened by 894 read => feed constraints.
[2022-05-17 15:01:33] [INFO ] Implicit Places using invariants and state equation in 8155 ms returned []
Implicit Place search using SMT with State Equation took 9869 ms to find 0 implicit places.
[2022-05-17 15:01:34] [INFO ] Redundant transitions in 666 ms returned []
[2022-05-17 15:01:34] [INFO ] Flow matrix only has 902 transitions (discarded 5911 similar events)
// Phase 1: matrix 902 rows 1802 cols
[2022-05-17 15:01:34] [INFO ] Computed 900 place invariants in 14 ms
[2022-05-17 15:01:37] [INFO ] Dead Transitions using invariants and state equation in 2718 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 1802/1837 places, 6813/7361 transitions.
Finished structural reductions, in 1 iterations. Remains : 1802/1837 places, 6813/7361 transitions.
Stuttering acceptance computed with spot in 28 ms :[(NOT p2)]
Running random walk in product with property : PhaseVariation-PT-D30CS010-LTLFireability-14 automaton TGBA Formula[mat=[[{ cond=(NOT p2), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p2:(AND (GEQ s524 1) (GEQ s1454 1) (GEQ s1800 1) (GEQ s481 1) (GEQ s1381 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, colored, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 768 steps with 0 reset in 39 ms.
FORMULA PhaseVariation-PT-D30CS010-LTLFireability-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PhaseVariation-PT-D30CS010-LTLFireability-14 finished in 19587 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(G((G(p0)||p1))))'
Support contains 5 out of 1837 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1837/1837 places, 7361/7361 transitions.
Discarding 35 places :
Symmetric choice reduction at 0 with 35 rule applications. Total rules 35 place count 1802 transition count 7080
Iterating global reduction 0 with 35 rules applied. Total rules applied 70 place count 1802 transition count 7080
Ensure Unique test removed 273 transitions
Reduce isomorphic transitions removed 273 transitions.
Iterating post reduction 0 with 273 rules applied. Total rules applied 343 place count 1802 transition count 6807
Applied a total of 343 rules in 360 ms. Remains 1802 /1837 variables (removed 35) and now considering 6807/7361 (removed 554) transitions.
[2022-05-17 15:01:37] [INFO ] Flow matrix only has 902 transitions (discarded 5905 similar events)
// Phase 1: matrix 902 rows 1802 cols
[2022-05-17 15:01:37] [INFO ] Computed 900 place invariants in 21 ms
[2022-05-17 15:01:40] [INFO ] Dead Transitions using invariants and state equation in 2762 ms found 0 transitions.
[2022-05-17 15:01:40] [INFO ] Flow matrix only has 902 transitions (discarded 5905 similar events)
// Phase 1: matrix 902 rows 1802 cols
[2022-05-17 15:01:40] [INFO ] Computed 900 place invariants in 20 ms
[2022-05-17 15:01:42] [INFO ] Implicit Places using invariants in 1629 ms returned []
[2022-05-17 15:01:42] [INFO ] Flow matrix only has 902 transitions (discarded 5905 similar events)
// Phase 1: matrix 902 rows 1802 cols
[2022-05-17 15:01:42] [INFO ] Computed 900 place invariants in 19 ms
[2022-05-17 15:01:42] [INFO ] State equation strengthened by 894 read => feed constraints.
[2022-05-17 15:01:49] [INFO ] Implicit Places using invariants and state equation in 7858 ms returned []
Implicit Place search using SMT with State Equation took 9490 ms to find 0 implicit places.
[2022-05-17 15:01:49] [INFO ] Flow matrix only has 902 transitions (discarded 5905 similar events)
// Phase 1: matrix 902 rows 1802 cols
[2022-05-17 15:01:49] [INFO ] Computed 900 place invariants in 19 ms
[2022-05-17 15:01:52] [INFO ] Dead Transitions using invariants and state equation in 2745 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1802/1837 places, 6807/7361 transitions.
Finished structural reductions, in 1 iterations. Remains : 1802/1837 places, 6807/7361 transitions.
Stuttering acceptance computed with spot in 112 ms :[true, (AND (NOT p0) (NOT p1)), (NOT p0), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : PhaseVariation-PT-D30CS010-LTLFireability-15 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 3}], [{ cond=(NOT p0), acceptance={} source=2 dest: 0}, { cond=p0, acceptance={} source=2 dest: 2}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=3 dest: 0}, { cond=(AND (NOT p1) p0), acceptance={} source=3 dest: 2}, { cond=p1, acceptance={} source=3 dest: 3}]], initial=1, aps=[p0:(AND (GEQ s675 1) (GEQ s1516 1) (GEQ s1800 1)), p1:(AND (GEQ s799 1) (GEQ s1697 1) (GEQ s1800 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 1 ms.
FORMULA PhaseVariation-PT-D30CS010-LTLFireability-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PhaseVariation-PT-D30CS010-LTLFireability-15 finished in 15507 ms.
All properties solved by simple procedures.
Total runtime 305721 ms.

BK_STOP 1652799713121

--------------------
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
+ [[ LTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution LTLFireability -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 LTLFireability -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="PhaseVariation-PT-D30CS010"
export BK_EXAMINATION="LTLFireability"
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 PhaseVariation-PT-D30CS010, examination is LTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r168-tall-165277016300164"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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