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-165277017000699.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 PolyORBLF-PT-S06J04T08, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r168-tall-165277017000699
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 18M
-rw-r--r-- 1 mcc users 27K Apr 29 14:15 CTLCardinality.txt
-rw-r--r-- 1 mcc users 134K Apr 29 14:15 CTLCardinality.xml
-rw-r--r-- 1 mcc users 673K Apr 29 14:09 CTLFireability.txt
-rw-r--r-- 1 mcc users 2.6M Apr 29 14:09 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 10 09:34 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.3K May 10 09:34 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 14K May 9 08:29 LTLCardinality.txt
-rw-r--r-- 1 mcc users 47K May 9 08:29 LTLCardinality.xml
-rw-r--r-- 1 mcc users 18K May 9 08:29 LTLFireability.txt
-rw-r--r-- 1 mcc users 66K May 9 08:29 LTLFireability.xml
-rw-r--r-- 1 mcc users 2.7K May 9 08:29 UpperBounds.txt
-rw-r--r-- 1 mcc users 5.4K May 9 08:29 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 May 10 09:34 equiv_col
-rw-r--r-- 1 mcc users 10 May 10 09:34 instance
-rw-r--r-- 1 mcc users 6 May 10 09:34 iscolored
-rw-r--r-- 1 mcc users 14M 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 PolyORBLF-PT-S06J04T08-LTLCardinality-00
FORMULA_NAME PolyORBLF-PT-S06J04T08-LTLCardinality-01
FORMULA_NAME PolyORBLF-PT-S06J04T08-LTLCardinality-02
FORMULA_NAME PolyORBLF-PT-S06J04T08-LTLCardinality-03
FORMULA_NAME PolyORBLF-PT-S06J04T08-LTLCardinality-04
FORMULA_NAME PolyORBLF-PT-S06J04T08-LTLCardinality-05
FORMULA_NAME PolyORBLF-PT-S06J04T08-LTLCardinality-06
FORMULA_NAME PolyORBLF-PT-S06J04T08-LTLCardinality-07
FORMULA_NAME PolyORBLF-PT-S06J04T08-LTLCardinality-08
FORMULA_NAME PolyORBLF-PT-S06J04T08-LTLCardinality-09
FORMULA_NAME PolyORBLF-PT-S06J04T08-LTLCardinality-10
FORMULA_NAME PolyORBLF-PT-S06J04T08-LTLCardinality-11
FORMULA_NAME PolyORBLF-PT-S06J04T08-LTLCardinality-12
FORMULA_NAME PolyORBLF-PT-S06J04T08-LTLCardinality-13
FORMULA_NAME PolyORBLF-PT-S06J04T08-LTLCardinality-14
FORMULA_NAME PolyORBLF-PT-S06J04T08-LTLCardinality-15

=== Now, execution of the tool begins

BK_START 1652920298273

Running Version 202205111006
[2022-05-19 00:31:39] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -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-19 00:31:39] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-19 00:31:40] [INFO ] Load time of PNML (sax parser for PT used): 1035 ms
[2022-05-19 00:31:40] [INFO ] Transformed 810 places.
[2022-05-19 00:31:40] [INFO ] Transformed 14014 transitions.
[2022-05-19 00:31:40] [INFO ] Parsed PT model containing 810 places and 14014 transitions in 1278 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 15 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 1 formulas.
Ensure Unique test removed 10760 transitions
Reduce redundant transitions removed 10760 transitions.
FORMULA PolyORBLF-PT-S06J04T08-LTLCardinality-05 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA PolyORBLF-PT-S06J04T08-LTLCardinality-12 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA PolyORBLF-PT-S06J04T08-LTLCardinality-08 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 242 out of 810 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 810/810 places, 3254/3254 transitions.
Ensure Unique test removed 6 places
Iterating post reduction 0 with 6 rules applied. Total rules applied 6 place count 804 transition count 3254
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 14 place count 796 transition count 3246
Iterating global reduction 1 with 8 rules applied. Total rules applied 22 place count 796 transition count 3246
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 30 place count 788 transition count 3238
Iterating global reduction 1 with 8 rules applied. Total rules applied 38 place count 788 transition count 3238
Applied a total of 38 rules in 234 ms. Remains 788 /810 variables (removed 22) and now considering 3238/3254 (removed 16) transitions.
[2022-05-19 00:31:41] [INFO ] Flow matrix only has 3190 transitions (discarded 48 similar events)
// Phase 1: matrix 3190 rows 788 cols
[2022-05-19 00:31:41] [INFO ] Computed 52 place invariants in 196 ms
[2022-05-19 00:31:44] [INFO ] Dead Transitions using invariants and state equation in 2964 ms found 1224 transitions.
Found 1224 dead transitions using SMT.
Drop transitions removed 1224 transitions
Dead transitions reduction (with SMT) triggered by suspicious arc values removed 1224 transitions.
[2022-05-19 00:31:44] [INFO ] Flow matrix only has 1966 transitions (discarded 48 similar events)
// Phase 1: matrix 1966 rows 788 cols
[2022-05-19 00:31:44] [INFO ] Computed 52 place invariants in 61 ms
[2022-05-19 00:31:44] [INFO ] Implicit Places using invariants in 659 ms returned [49, 73, 221, 280, 329, 486, 496, 773]
Discarding 8 places :
Implicit Place search using SMT only with invariants took 666 ms to find 8 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 780/810 places, 2014/3254 transitions.
Applied a total of 0 rules in 23 ms. Remains 780 /780 variables (removed 0) and now considering 2014/2014 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 780/810 places, 2014/3254 transitions.
Support contains 242 out of 780 places after structural reductions.
[2022-05-19 00:31:45] [INFO ] Flatten gal took : 449 ms
[2022-05-19 00:31:45] [INFO ] Flatten gal took : 138 ms
[2022-05-19 00:31:45] [INFO ] Input system was already deterministic with 2014 transitions.
Support contains 195 out of 780 places (down from 242) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 63 resets, run finished after 468 ms. (steps per millisecond=21 ) properties (out of 23) seen :16
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 101 ms. (steps per millisecond=99 ) properties (out of 7) seen :1
Incomplete Best-First random walk after 10001 steps, including 34 resets, run finished after 104 ms. (steps per millisecond=96 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10000 steps, including 38 resets, run finished after 104 ms. (steps per millisecond=96 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 117 resets, run finished after 153 ms. (steps per millisecond=65 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 22 resets, run finished after 116 ms. (steps per millisecond=86 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10000 steps, including 26 resets, run finished after 92 ms. (steps per millisecond=108 ) properties (out of 6) seen :0
Running SMT prover for 6 properties.
[2022-05-19 00:31:47] [INFO ] Flow matrix only has 1966 transitions (discarded 48 similar events)
// Phase 1: matrix 1966 rows 780 cols
[2022-05-19 00:31:47] [INFO ] Computed 44 place invariants in 50 ms
[2022-05-19 00:31:47] [INFO ] [Real]Absence check using 18 positive place invariants in 16 ms returned sat
[2022-05-19 00:31:47] [INFO ] [Real]Absence check using 18 positive and 26 generalized place invariants in 32 ms returned sat
[2022-05-19 00:31:47] [INFO ] After 270ms SMT Verify possible using all constraints in real domain returned unsat :3 sat :0 real:3
[2022-05-19 00:31:47] [INFO ] [Nat]Absence check using 18 positive place invariants in 11 ms returned sat
[2022-05-19 00:31:47] [INFO ] [Nat]Absence check using 18 positive and 26 generalized place invariants in 30 ms returned sat
[2022-05-19 00:31:56] [INFO ] After 8565ms SMT Verify possible using state equation in natural domain returned unsat :5 sat :1
[2022-05-19 00:31:56] [INFO ] State equation strengthened by 224 read => feed constraints.
[2022-05-19 00:32:05] [INFO ] After 9050ms SMT Verify possible using 224 Read/Feed constraints in natural domain returned unsat :5 sat :0
[2022-05-19 00:32:05] [INFO ] After 17841ms SMT Verify possible using all constraints in natural domain returned unsat :5 sat :0
Fused 6 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 13 ms.
Support contains 2 out of 780 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 780/780 places, 2014/2014 transitions.
Drop transitions removed 55 transitions
Trivial Post-agglo rules discarded 55 transitions
Performed 55 trivial Post agglomeration. Transition count delta: 55
Iterating post reduction 0 with 55 rules applied. Total rules applied 55 place count 780 transition count 1959
Reduce places removed 55 places and 0 transitions.
Iterating post reduction 1 with 55 rules applied. Total rules applied 110 place count 725 transition count 1959
Performed 96 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 96 Pre rules applied. Total rules applied 110 place count 725 transition count 1863
Deduced a syphon composed of 96 places in 2 ms
Reduce places removed 96 places and 0 transitions.
Iterating global reduction 2 with 192 rules applied. Total rules applied 302 place count 629 transition count 1863
Performed 96 Post agglomeration using F-continuation condition.Transition count delta: 96
Deduced a syphon composed of 96 places in 1 ms
Reduce places removed 96 places and 0 transitions.
Iterating global reduction 2 with 192 rules applied. Total rules applied 494 place count 533 transition count 1767
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 498 place count 529 transition count 1763
Iterating global reduction 2 with 4 rules applied. Total rules applied 502 place count 529 transition count 1763
Free-agglomeration rule (complex) applied 16 times.
Iterating global reduction 2 with 16 rules applied. Total rules applied 518 place count 529 transition count 1747
Reduce places removed 16 places and 0 transitions.
Iterating post reduction 2 with 16 rules applied. Total rules applied 534 place count 513 transition count 1747
Applied a total of 534 rules in 278 ms. Remains 513 /780 variables (removed 267) and now considering 1747/2014 (removed 267) transitions.
[2022-05-19 00:32:05] [INFO ] Flow matrix only has 1699 transitions (discarded 48 similar events)
// Phase 1: matrix 1699 rows 513 cols
[2022-05-19 00:32:05] [INFO ] Computed 44 place invariants in 34 ms
[2022-05-19 00:32:06] [INFO ] Dead Transitions using invariants and state equation in 1020 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 513/780 places, 1747/2014 transitions.
Incomplete random walk after 10000 steps, including 115 resets, run finished after 101 ms. (steps per millisecond=99 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 36 resets, run finished after 30 ms. (steps per millisecond=333 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 119317 steps, run timeout after 3001 ms. (steps per millisecond=39 ) properties seen :{}
Probabilistic random walk after 119317 steps, saw 51634 distinct states, run finished after 3002 ms. (steps per millisecond=39 ) properties seen :0
Running SMT prover for 1 properties.
[2022-05-19 00:32:09] [INFO ] Flow matrix only has 1699 transitions (discarded 48 similar events)
// Phase 1: matrix 1699 rows 513 cols
[2022-05-19 00:32:09] [INFO ] Computed 44 place invariants in 43 ms
[2022-05-19 00:32:09] [INFO ] After 73ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-19 00:32:10] [INFO ] [Nat]Absence check using 19 positive place invariants in 8 ms returned sat
[2022-05-19 00:32:10] [INFO ] [Nat]Absence check using 19 positive and 25 generalized place invariants in 24 ms returned sat
[2022-05-19 00:32:34] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2022-05-19 00:32:34] [INFO ] After 25022ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:1
Parikh walk visited 0 properties in 0 ms.
Support contains 2 out of 513 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 513/513 places, 1747/1747 transitions.
Applied a total of 0 rules in 95 ms. Remains 513 /513 variables (removed 0) and now considering 1747/1747 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 513/513 places, 1747/1747 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 513/513 places, 1747/1747 transitions.
Applied a total of 0 rules in 50 ms. Remains 513 /513 variables (removed 0) and now considering 1747/1747 (removed 0) transitions.
[2022-05-19 00:32:35] [INFO ] Flow matrix only has 1699 transitions (discarded 48 similar events)
// Phase 1: matrix 1699 rows 513 cols
[2022-05-19 00:32:35] [INFO ] Computed 44 place invariants in 30 ms
[2022-05-19 00:32:35] [INFO ] Implicit Places using invariants in 669 ms returned []
[2022-05-19 00:32:35] [INFO ] Flow matrix only has 1699 transitions (discarded 48 similar events)
// Phase 1: matrix 1699 rows 513 cols
[2022-05-19 00:32:35] [INFO ] Computed 44 place invariants in 36 ms
[2022-05-19 00:32:36] [INFO ] State equation strengthened by 224 read => feed constraints.
[2022-05-19 00:32:40] [INFO ] Implicit Places using invariants and state equation in 4947 ms returned []
Implicit Place search using SMT with State Equation took 5619 ms to find 0 implicit places.
[2022-05-19 00:32:40] [INFO ] Redundant transitions in 120 ms returned []
[2022-05-19 00:32:40] [INFO ] Flow matrix only has 1699 transitions (discarded 48 similar events)
// Phase 1: matrix 1699 rows 513 cols
[2022-05-19 00:32:40] [INFO ] Computed 44 place invariants in 32 ms
[2022-05-19 00:32:41] [INFO ] Dead Transitions using invariants and state equation in 984 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 513/513 places, 1747/1747 transitions.
Ensure Unique test removed 48 transitions
Reduce isomorphic transitions removed 48 transitions.
Iterating post reduction 0 with 48 rules applied. Total rules applied 48 place count 513 transition count 1699
Drop transitions removed 48 transitions
Redundant transition composition rules discarded 48 transitions
Iterating global reduction 1 with 48 rules applied. Total rules applied 96 place count 513 transition count 1651
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: -80
Deduced a syphon composed of 8 places in 1 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 1 with 16 rules applied. Total rules applied 112 place count 505 transition count 1731
Free-agglomeration rule applied 8 times.
Iterating global reduction 1 with 8 rules applied. Total rules applied 120 place count 505 transition count 1723
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 1 with 8 rules applied. Total rules applied 128 place count 497 transition count 1723
Free-agglomeration rule (complex) applied 14 times.
Iterating global reduction 2 with 14 rules applied. Total rules applied 142 place count 497 transition count 1709
Reduce places removed 14 places and 0 transitions.
Iterating post reduction 2 with 14 rules applied. Total rules applied 156 place count 483 transition count 1709
Applied a total of 156 rules in 206 ms. Remains 483 /513 variables (removed 30) and now considering 1709/1747 (removed 38) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 1709 rows 483 cols
[2022-05-19 00:32:42] [INFO ] Computed 44 place invariants in 28 ms
[2022-05-19 00:32:42] [INFO ] After 59ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-19 00:32:42] [INFO ] [Nat]Absence check using 16 positive place invariants in 6 ms returned sat
[2022-05-19 00:32:42] [INFO ] [Nat]Absence check using 16 positive and 28 generalized place invariants in 32 ms returned sat
[2022-05-19 00:32:48] [INFO ] After 6242ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-19 00:32:48] [INFO ] Deduced a trap composed of 225 places in 332 ms of which 3 ms to minimize.
[2022-05-19 00:32:49] [INFO ] Deduced a trap composed of 223 places in 370 ms of which 2 ms to minimize.
[2022-05-19 00:32:50] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 1646 ms
[2022-05-19 00:32:50] [INFO ] After 7960ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 49 ms.
[2022-05-19 00:32:50] [INFO ] After 8121ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
[2022-05-19 00:32:50] [INFO ] Flatten gal took : 92 ms
[2022-05-19 00:32:50] [INFO ] Flatten gal took : 80 ms
[2022-05-19 00:32:50] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality2764022222139597422.gal : 41 ms
[2022-05-19 00:32:50] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality15074190013543432703.prop : 1 ms
Invoking ITS tools like this :cd /tmp/redAtoms17647028107660673765;'/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/ReachabilityCardinality2764022222139597422.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality15074190013543432703.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/ReachabilityCardinality15074190013543432703.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 58
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :58 after 59
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :59 after 61
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :61 after 143
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :143 after 167
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :167 after 191
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :191 after 1250
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :1250 after 2731
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :2731 after 12617
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :12617 after 27719
Detected timeout of ITS tools.
[2022-05-19 00:33:05] [INFO ] Flatten gal took : 86 ms
[2022-05-19 00:33:05] [INFO ] Applying decomposition
[2022-05-19 00:33:05] [INFO ] Flatten gal took : 77 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/graph18235384784195560705.txt' '-o' '/tmp/graph18235384784195560705.bin' '-w' '/tmp/graph18235384784195560705.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph18235384784195560705.bin' '-l' '-1' '-v' '-w' '/tmp/graph18235384784195560705.weights' '-q' '0' '-e' '0.001'
[2022-05-19 00:33:06] [INFO ] Decomposing Gal with order
[2022-05-19 00:33:06] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 00:33:06] [INFO ] Removed a total of 932 redundant transitions.
[2022-05-19 00:33:06] [INFO ] Flatten gal took : 506 ms
[2022-05-19 00:33:06] [INFO ] Fuse similar labels procedure discarded/fused a total of 162 labels/synchronizations in 25 ms.
[2022-05-19 00:33:07] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality1759599207170908123.gal : 14 ms
[2022-05-19 00:33:07] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality16004312481243374762.prop : 0 ms
Invoking ITS tools like this :cd /tmp/redAtoms17647028107660673765;'/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/ReachabilityCardinality1759599207170908123.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality16004312481243374762.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/ReachabilityCardinality16004312481243374762.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 42
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :42 after 44
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :44 after 45
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :45 after 92
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :92 after 95
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :95 after 119
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :119 after 485
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :485 after 689
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :689 after 3129
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :3129 after 29145
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin12675410671869797188
[2022-05-19 00:33:22] [INFO ] Built C files in 47ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin12675410671869797188
Running compilation step : cd /tmp/ltsmin12675410671869797188;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' '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'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin12675410671869797188;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' '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' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin12675410671869797188;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' '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' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
FORMULA PolyORBLF-PT-S06J04T08-LTLCardinality-03 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
Successfully simplified 5 atomic propositions for a total of 12 simplifications.
Computed a total of 0 stabilizing places and 0 stable transitions
FORMULA PolyORBLF-PT-S06J04T08-LTLCardinality-01 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X((F(p0)||p0)))'
Support contains 1 out of 780 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 780/780 places, 2014/2014 transitions.
Applied a total of 0 rules in 12 ms. Remains 780 /780 variables (removed 0) and now considering 2014/2014 (removed 0) transitions.
[2022-05-19 00:33:25] [INFO ] Flow matrix only has 1966 transitions (discarded 48 similar events)
// Phase 1: matrix 1966 rows 780 cols
[2022-05-19 00:33:25] [INFO ] Computed 44 place invariants in 39 ms
[2022-05-19 00:33:27] [INFO ] Dead Transitions using invariants and state equation in 2321 ms found 0 transitions.
[2022-05-19 00:33:27] [INFO ] Flow matrix only has 1966 transitions (discarded 48 similar events)
// Phase 1: matrix 1966 rows 780 cols
[2022-05-19 00:33:27] [INFO ] Computed 44 place invariants in 46 ms
[2022-05-19 00:33:28] [INFO ] Implicit Places using invariants in 771 ms returned []
[2022-05-19 00:33:28] [INFO ] Flow matrix only has 1966 transitions (discarded 48 similar events)
// Phase 1: matrix 1966 rows 780 cols
[2022-05-19 00:33:28] [INFO ] Computed 44 place invariants in 47 ms
[2022-05-19 00:33:29] [INFO ] State equation strengthened by 224 read => feed constraints.
[2022-05-19 00:33:41] [INFO ] Implicit Places using invariants and state equation in 12525 ms returned []
Implicit Place search using SMT with State Equation took 13299 ms to find 0 implicit places.
[2022-05-19 00:33:41] [INFO ] Flow matrix only has 1966 transitions (discarded 48 similar events)
// Phase 1: matrix 1966 rows 780 cols
[2022-05-19 00:33:41] [INFO ] Computed 44 place invariants in 38 ms
[2022-05-19 00:33:43] [INFO ] Dead Transitions using invariants and state equation in 2170 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 780/780 places, 2014/2014 transitions.
Stuttering acceptance computed with spot in 182 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : PolyORBLF-PT-S06J04T08-LTLCardinality-00 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(LEQ 1 s458)], 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][false, false]]
Product exploration explored 100000 steps with 50000 reset in 1255 ms.
Product exploration explored 100000 steps with 50000 reset in 1158 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [p0, (X p0)]
False Knowledge obtained : [(X (X (NOT p0))), (X (X p0))]
Property proved to be true thanks to knowledge :(X p0)
Knowledge based reduction with 2 factoid took 82 ms. Reduced automaton from 2 states, 2 edges and 1 AP to 1 states, 0 edges and 0 AP.
FORMULA PolyORBLF-PT-S06J04T08-LTLCardinality-00 TRUE TECHNIQUES KNOWLEDGE
Treatment of property PolyORBLF-PT-S06J04T08-LTLCardinality-00 finished in 20563 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(G(X(p0))))'
Support contains 48 out of 780 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 780/780 places, 2014/2014 transitions.
Applied a total of 0 rules in 16 ms. Remains 780 /780 variables (removed 0) and now considering 2014/2014 (removed 0) transitions.
[2022-05-19 00:33:45] [INFO ] Flow matrix only has 1966 transitions (discarded 48 similar events)
// Phase 1: matrix 1966 rows 780 cols
[2022-05-19 00:33:45] [INFO ] Computed 44 place invariants in 47 ms
[2022-05-19 00:33:48] [INFO ] Dead Transitions using invariants and state equation in 2141 ms found 0 transitions.
[2022-05-19 00:33:48] [INFO ] Flow matrix only has 1966 transitions (discarded 48 similar events)
// Phase 1: matrix 1966 rows 780 cols
[2022-05-19 00:33:48] [INFO ] Computed 44 place invariants in 44 ms
[2022-05-19 00:33:48] [INFO ] Implicit Places using invariants in 737 ms returned []
[2022-05-19 00:33:48] [INFO ] Flow matrix only has 1966 transitions (discarded 48 similar events)
// Phase 1: matrix 1966 rows 780 cols
[2022-05-19 00:33:48] [INFO ] Computed 44 place invariants in 43 ms
[2022-05-19 00:33:49] [INFO ] State equation strengthened by 224 read => feed constraints.
[2022-05-19 00:34:00] [INFO ] Implicit Places using invariants and state equation in 11695 ms returned []
Implicit Place search using SMT with State Equation took 12434 ms to find 0 implicit places.
[2022-05-19 00:34:00] [INFO ] Flow matrix only has 1966 transitions (discarded 48 similar events)
// Phase 1: matrix 1966 rows 780 cols
[2022-05-19 00:34:00] [INFO ] Computed 44 place invariants in 54 ms
[2022-05-19 00:34:02] [INFO ] Dead Transitions using invariants and state equation in 2193 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 780/780 places, 2014/2014 transitions.
Stuttering acceptance computed with spot in 125 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : PolyORBLF-PT-S06J04T08-LTLCardinality-02 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 0}, { cond=p0, acceptance={} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 1}], [{ cond=true, acceptance={} source=3 dest: 2}]], initial=3, aps=[p0:(GT (ADD s55 s76 s86 s98 s149 s171 s193 s200 s242 s255 s273 s308 s333 s334 s344 s362 s367 s402 s404 s427 s471 s490 s497 s504 s528 s537 s540 s575 s578 s...], 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 2 steps with 0 reset in 0 ms.
FORMULA PolyORBLF-PT-S06J04T08-LTLCardinality-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBLF-PT-S06J04T08-LTLCardinality-02 finished in 16931 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X((F(F(G(p0)))&&F(p1))))'
Support contains 10 out of 780 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 780/780 places, 2014/2014 transitions.
Applied a total of 0 rules in 12 ms. Remains 780 /780 variables (removed 0) and now considering 2014/2014 (removed 0) transitions.
[2022-05-19 00:34:02] [INFO ] Flow matrix only has 1966 transitions (discarded 48 similar events)
// Phase 1: matrix 1966 rows 780 cols
[2022-05-19 00:34:02] [INFO ] Computed 44 place invariants in 44 ms
[2022-05-19 00:34:05] [INFO ] Dead Transitions using invariants and state equation in 2155 ms found 0 transitions.
[2022-05-19 00:34:05] [INFO ] Flow matrix only has 1966 transitions (discarded 48 similar events)
// Phase 1: matrix 1966 rows 780 cols
[2022-05-19 00:34:05] [INFO ] Computed 44 place invariants in 49 ms
[2022-05-19 00:34:05] [INFO ] Implicit Places using invariants in 788 ms returned []
[2022-05-19 00:34:05] [INFO ] Flow matrix only has 1966 transitions (discarded 48 similar events)
// Phase 1: matrix 1966 rows 780 cols
[2022-05-19 00:34:05] [INFO ] Computed 44 place invariants in 40 ms
[2022-05-19 00:34:06] [INFO ] State equation strengthened by 224 read => feed constraints.
[2022-05-19 00:34:19] [INFO ] Implicit Places using invariants and state equation in 13479 ms returned []
Implicit Place search using SMT with State Equation took 14269 ms to find 0 implicit places.
[2022-05-19 00:34:19] [INFO ] Flow matrix only has 1966 transitions (discarded 48 similar events)
// Phase 1: matrix 1966 rows 780 cols
[2022-05-19 00:34:19] [INFO ] Computed 44 place invariants in 47 ms
[2022-05-19 00:34:21] [INFO ] Dead Transitions using invariants and state equation in 2161 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 780/780 places, 2014/2014 transitions.
Stuttering acceptance computed with spot in 178 ms :[(OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (NOT p0), (NOT p1)]
Running random walk in product with property : PolyORBLF-PT-S06J04T08-LTLCardinality-04 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 2}, { cond=(NOT p1), acceptance={} source=1 dest: 3}], [{ cond=p0, acceptance={} source=2 dest: 2}, { cond=(NOT p0), acceptance={0} source=2 dest: 2}], [{ cond=(NOT p1), acceptance={0} source=3 dest: 3}]], initial=0, aps=[p1:(GT s442 (ADD s175 s299 s311 s429 s472 s485 s576 s641)), p0:(LEQ 1 s324)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null][false, false, false, false]]
Stuttering criterion allowed to conclude after 349 steps with 4 reset in 4 ms.
FORMULA PolyORBLF-PT-S06J04T08-LTLCardinality-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBLF-PT-S06J04T08-LTLCardinality-04 finished in 18811 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G(X((true U G(X(F(p0)))))))'
Support contains 38 out of 780 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 780/780 places, 2014/2014 transitions.
Drop transitions removed 48 transitions
Trivial Post-agglo rules discarded 48 transitions
Performed 48 trivial Post agglomeration. Transition count delta: 48
Iterating post reduction 0 with 48 rules applied. Total rules applied 48 place count 780 transition count 1966
Reduce places removed 48 places and 0 transitions.
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Iterating post reduction 1 with 56 rules applied. Total rules applied 104 place count 732 transition count 1958
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 2 with 8 rules applied. Total rules applied 112 place count 724 transition count 1958
Performed 88 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 88 Pre rules applied. Total rules applied 112 place count 724 transition count 1870
Deduced a syphon composed of 88 places in 1 ms
Reduce places removed 88 places and 0 transitions.
Iterating global reduction 3 with 176 rules applied. Total rules applied 288 place count 636 transition count 1870
Performed 96 Post agglomeration using F-continuation condition.Transition count delta: 96
Deduced a syphon composed of 96 places in 1 ms
Reduce places removed 96 places and 0 transitions.
Iterating global reduction 3 with 192 rules applied. Total rules applied 480 place count 540 transition count 1774
Applied a total of 480 rules in 149 ms. Remains 540 /780 variables (removed 240) and now considering 1774/2014 (removed 240) transitions.
[2022-05-19 00:34:21] [INFO ] Flow matrix only has 1726 transitions (discarded 48 similar events)
// Phase 1: matrix 1726 rows 540 cols
[2022-05-19 00:34:21] [INFO ] Computed 44 place invariants in 40 ms
[2022-05-19 00:34:22] [INFO ] Dead Transitions using invariants and state equation in 1149 ms found 0 transitions.
[2022-05-19 00:34:22] [INFO ] Flow matrix only has 1726 transitions (discarded 48 similar events)
// Phase 1: matrix 1726 rows 540 cols
[2022-05-19 00:34:22] [INFO ] Computed 44 place invariants in 31 ms
[2022-05-19 00:34:23] [INFO ] Implicit Places using invariants in 609 ms returned []
[2022-05-19 00:34:23] [INFO ] Flow matrix only has 1726 transitions (discarded 48 similar events)
// Phase 1: matrix 1726 rows 540 cols
[2022-05-19 00:34:23] [INFO ] Computed 44 place invariants in 48 ms
[2022-05-19 00:34:24] [INFO ] State equation strengthened by 224 read => feed constraints.
[2022-05-19 00:34:34] [INFO ] Implicit Places using invariants and state equation in 11180 ms returned []
Implicit Place search using SMT with State Equation took 11792 ms to find 0 implicit places.
[2022-05-19 00:34:34] [INFO ] Redundant transitions in 98 ms returned []
[2022-05-19 00:34:34] [INFO ] Flow matrix only has 1726 transitions (discarded 48 similar events)
// Phase 1: matrix 1726 rows 540 cols
[2022-05-19 00:34:34] [INFO ] Computed 44 place invariants in 28 ms
[2022-05-19 00:34:36] [INFO ] Dead Transitions using invariants and state equation in 1163 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 540/780 places, 1774/2014 transitions.
Finished structural reductions, in 1 iterations. Remains : 540/780 places, 1774/2014 transitions.
Stuttering acceptance computed with spot in 84 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : PolyORBLF-PT-S06J04T08-LTLCardinality-06 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:(LEQ (ADD s55 s122 s204 s286 s302 s368 s437 s514) (ADD s24 s31 s50 s58 s95 s112 s115 s136 s145 s172 s180 s195 s232 s251 s252 s272 s288 s325 s366 s370 s...], 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 441 steps with 5 reset in 5 ms.
FORMULA PolyORBLF-PT-S06J04T08-LTLCardinality-06 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBLF-PT-S06J04T08-LTLCardinality-06 finished in 14485 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(F(G(!(p0 U G(p0)))))))'
Support contains 8 out of 780 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 780/780 places, 2014/2014 transitions.
Drop transitions removed 56 transitions
Trivial Post-agglo rules discarded 56 transitions
Performed 56 trivial Post agglomeration. Transition count delta: 56
Iterating post reduction 0 with 56 rules applied. Total rules applied 56 place count 780 transition count 1958
Reduce places removed 56 places and 0 transitions.
Iterating post reduction 1 with 56 rules applied. Total rules applied 112 place count 724 transition count 1958
Performed 96 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 96 Pre rules applied. Total rules applied 112 place count 724 transition count 1862
Deduced a syphon composed of 96 places in 1 ms
Reduce places removed 96 places and 0 transitions.
Iterating global reduction 2 with 192 rules applied. Total rules applied 304 place count 628 transition count 1862
Performed 96 Post agglomeration using F-continuation condition.Transition count delta: 96
Deduced a syphon composed of 96 places in 1 ms
Reduce places removed 96 places and 0 transitions.
Iterating global reduction 2 with 192 rules applied. Total rules applied 496 place count 532 transition count 1766
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 500 place count 528 transition count 1762
Iterating global reduction 2 with 4 rules applied. Total rules applied 504 place count 528 transition count 1762
Applied a total of 504 rules in 112 ms. Remains 528 /780 variables (removed 252) and now considering 1762/2014 (removed 252) transitions.
[2022-05-19 00:34:36] [INFO ] Flow matrix only has 1714 transitions (discarded 48 similar events)
// Phase 1: matrix 1714 rows 528 cols
[2022-05-19 00:34:36] [INFO ] Computed 44 place invariants in 36 ms
[2022-05-19 00:34:37] [INFO ] Dead Transitions using invariants and state equation in 1041 ms found 0 transitions.
[2022-05-19 00:34:37] [INFO ] Flow matrix only has 1714 transitions (discarded 48 similar events)
// Phase 1: matrix 1714 rows 528 cols
[2022-05-19 00:34:37] [INFO ] Computed 44 place invariants in 32 ms
[2022-05-19 00:34:37] [INFO ] Implicit Places using invariants in 631 ms returned []
[2022-05-19 00:34:37] [INFO ] Flow matrix only has 1714 transitions (discarded 48 similar events)
// Phase 1: matrix 1714 rows 528 cols
[2022-05-19 00:34:37] [INFO ] Computed 44 place invariants in 29 ms
[2022-05-19 00:34:38] [INFO ] State equation strengthened by 224 read => feed constraints.
[2022-05-19 00:34:47] [INFO ] Implicit Places using invariants and state equation in 9092 ms returned []
Implicit Place search using SMT with State Equation took 9724 ms to find 0 implicit places.
[2022-05-19 00:34:47] [INFO ] Redundant transitions in 47 ms returned []
[2022-05-19 00:34:47] [INFO ] Flow matrix only has 1714 transitions (discarded 48 similar events)
// Phase 1: matrix 1714 rows 528 cols
[2022-05-19 00:34:47] [INFO ] Computed 44 place invariants in 37 ms
[2022-05-19 00:34:48] [INFO ] Dead Transitions using invariants and state equation in 1106 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 528/780 places, 1762/2014 transitions.
Finished structural reductions, in 1 iterations. Remains : 528/780 places, 1762/2014 transitions.
Stuttering acceptance computed with spot in 58 ms :[p0, p0]
Running random walk in product with property : PolyORBLF-PT-S06J04T08-LTLCardinality-07 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=p0, acceptance={} source=0 dest: 1}], [{ cond=p0, acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(LEQ 1 (ADD s6 s59 s124 s192 s252 s319 s397 s468))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 3174 reset in 628 ms.
Product exploration explored 100000 steps with 3096 reset in 713 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 96 ms. Reduced automaton from 2 states, 3 edges and 1 AP to 2 states, 3 edges and 1 AP.
Stuttering acceptance computed with spot in 68 ms :[p0, p0]
Finished random walk after 59 steps, including 2 resets, run visited all 1 properties in 2 ms. (steps per millisecond=29 )
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0)))]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 3 factoid took 110 ms. Reduced automaton from 2 states, 3 edges and 1 AP to 2 states, 3 edges and 1 AP.
Stuttering acceptance computed with spot in 57 ms :[p0, p0]
Stuttering acceptance computed with spot in 56 ms :[p0, p0]
Support contains 8 out of 528 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 528/528 places, 1762/1762 transitions.
Applied a total of 0 rules in 37 ms. Remains 528 /528 variables (removed 0) and now considering 1762/1762 (removed 0) transitions.
[2022-05-19 00:34:50] [INFO ] Flow matrix only has 1714 transitions (discarded 48 similar events)
// Phase 1: matrix 1714 rows 528 cols
[2022-05-19 00:34:50] [INFO ] Computed 44 place invariants in 26 ms
[2022-05-19 00:34:51] [INFO ] Dead Transitions using invariants and state equation in 1078 ms found 0 transitions.
[2022-05-19 00:34:51] [INFO ] Flow matrix only has 1714 transitions (discarded 48 similar events)
// Phase 1: matrix 1714 rows 528 cols
[2022-05-19 00:34:51] [INFO ] Computed 44 place invariants in 34 ms
[2022-05-19 00:34:51] [INFO ] Implicit Places using invariants in 637 ms returned []
[2022-05-19 00:34:51] [INFO ] Flow matrix only has 1714 transitions (discarded 48 similar events)
// Phase 1: matrix 1714 rows 528 cols
[2022-05-19 00:34:51] [INFO ] Computed 44 place invariants in 29 ms
[2022-05-19 00:34:52] [INFO ] State equation strengthened by 224 read => feed constraints.
[2022-05-19 00:35:00] [INFO ] Implicit Places using invariants and state equation in 9152 ms returned []
Implicit Place search using SMT with State Equation took 9795 ms to find 0 implicit places.
[2022-05-19 00:35:00] [INFO ] Redundant transitions in 50 ms returned []
[2022-05-19 00:35:00] [INFO ] Flow matrix only has 1714 transitions (discarded 48 similar events)
// Phase 1: matrix 1714 rows 528 cols
[2022-05-19 00:35:01] [INFO ] Computed 44 place invariants in 28 ms
[2022-05-19 00:35:02] [INFO ] Dead Transitions using invariants and state equation in 1041 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 528/528 places, 1762/1762 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 85 ms. Reduced automaton from 2 states, 3 edges and 1 AP to 2 states, 3 edges and 1 AP.
Stuttering acceptance computed with spot in 73 ms :[p0, p0]
Finished random walk after 36 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=18 )
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0)))]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 3 factoid took 108 ms. Reduced automaton from 2 states, 3 edges and 1 AP to 2 states, 3 edges and 1 AP.
Stuttering acceptance computed with spot in 65 ms :[p0, p0]
Stuttering acceptance computed with spot in 64 ms :[p0, p0]
Stuttering acceptance computed with spot in 62 ms :[p0, p0]
Product exploration explored 100000 steps with 3141 reset in 600 ms.
Product exploration explored 100000 steps with 3104 reset in 626 ms.
Built C files in :
/tmp/ltsmin2679808332589850111
[2022-05-19 00:35:03] [INFO ] Too many transitions (1762) to apply POR reductions. Disabling POR matrices.
[2022-05-19 00:35:03] [INFO ] Built C files in 26ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin2679808332589850111
Running compilation step : cd /tmp/ltsmin2679808332589850111;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' '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'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin2679808332589850111;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' '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' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin2679808332589850111;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' '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' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Support contains 8 out of 528 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 528/528 places, 1762/1762 transitions.
Applied a total of 0 rules in 31 ms. Remains 528 /528 variables (removed 0) and now considering 1762/1762 (removed 0) transitions.
[2022-05-19 00:35:06] [INFO ] Flow matrix only has 1714 transitions (discarded 48 similar events)
// Phase 1: matrix 1714 rows 528 cols
[2022-05-19 00:35:06] [INFO ] Computed 44 place invariants in 26 ms
[2022-05-19 00:35:07] [INFO ] Dead Transitions using invariants and state equation in 1075 ms found 0 transitions.
[2022-05-19 00:35:07] [INFO ] Flow matrix only has 1714 transitions (discarded 48 similar events)
// Phase 1: matrix 1714 rows 528 cols
[2022-05-19 00:35:07] [INFO ] Computed 44 place invariants in 28 ms
[2022-05-19 00:35:08] [INFO ] Implicit Places using invariants in 638 ms returned []
[2022-05-19 00:35:08] [INFO ] Flow matrix only has 1714 transitions (discarded 48 similar events)
// Phase 1: matrix 1714 rows 528 cols
[2022-05-19 00:35:08] [INFO ] Computed 44 place invariants in 29 ms
[2022-05-19 00:35:09] [INFO ] State equation strengthened by 224 read => feed constraints.
[2022-05-19 00:35:17] [INFO ] Implicit Places using invariants and state equation in 8937 ms returned []
Implicit Place search using SMT with State Equation took 9576 ms to find 0 implicit places.
[2022-05-19 00:35:17] [INFO ] Redundant transitions in 53 ms returned []
[2022-05-19 00:35:17] [INFO ] Flow matrix only has 1714 transitions (discarded 48 similar events)
// Phase 1: matrix 1714 rows 528 cols
[2022-05-19 00:35:17] [INFO ] Computed 44 place invariants in 29 ms
[2022-05-19 00:35:18] [INFO ] Dead Transitions using invariants and state equation in 1070 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 528/528 places, 1762/1762 transitions.
Built C files in :
/tmp/ltsmin7463646559112710772
[2022-05-19 00:35:18] [INFO ] Too many transitions (1762) to apply POR reductions. Disabling POR matrices.
[2022-05-19 00:35:18] [INFO ] Built C files in 20ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin7463646559112710772
Running compilation step : cd /tmp/ltsmin7463646559112710772;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' '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'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin7463646559112710772;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' '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' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin7463646559112710772;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' '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' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
[2022-05-19 00:35:21] [INFO ] Flatten gal took : 97 ms
[2022-05-19 00:35:21] [INFO ] Flatten gal took : 82 ms
[2022-05-19 00:35:21] [INFO ] Time to serialize gal into /tmp/LTL16883295695682707237.gal : 9 ms
[2022-05-19 00:35:21] [INFO ] Time to serialize properties into /tmp/LTL2520474383416463902.ltl : 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-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL16883295695682707237.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL2520474383416463902.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL1688329...267
Read 1 LTL properties
Checking formula 0 : !((X(X(F(G(!(("((((P_1617_2+P_1617_1)+(P_1617_7+P_1617_8))+((P_1617_5+P_1617_6)+(P_1617_4+P_1617_3)))>=1)")U(G("((((P_1617_2+P_1617_1)...233
Formula 0 simplified : !XXFG!("((((P_1617_2+P_1617_1)+(P_1617_7+P_1617_8))+((P_1617_5+P_1617_6)+(P_1617_4+P_1617_3)))>=1)" U G"((((P_1617_2+P_1617_1)+(P_16...219
Detected timeout of ITS tools.
[2022-05-19 00:35:37] [INFO ] Flatten gal took : 87 ms
[2022-05-19 00:35:37] [INFO ] Applying decomposition
[2022-05-19 00:35:37] [INFO ] Flatten gal took : 79 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/graph8940172410023746024.txt' '-o' '/tmp/graph8940172410023746024.bin' '-w' '/tmp/graph8940172410023746024.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph8940172410023746024.bin' '-l' '-1' '-v' '-w' '/tmp/graph8940172410023746024.weights' '-q' '0' '-e' '0.001'
[2022-05-19 00:35:37] [INFO ] Decomposing Gal with order
[2022-05-19 00:35:37] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 00:35:37] [INFO ] Removed a total of 984 redundant transitions.
[2022-05-19 00:35:37] [INFO ] Flatten gal took : 299 ms
[2022-05-19 00:35:37] [INFO ] Fuse similar labels procedure discarded/fused a total of 406 labels/synchronizations in 57 ms.
[2022-05-19 00:35:37] [INFO ] Time to serialize gal into /tmp/LTL7181597622148435665.gal : 17 ms
[2022-05-19 00:35:38] [INFO ] Time to serialize properties into /tmp/LTL16043304799386435093.ltl : 19 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-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL7181597622148435665.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL16043304799386435093.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL7181597...267
Read 1 LTL properties
Checking formula 0 : !((X(X(F(G(!(("((((gu5.P_1617_2+gu5.P_1617_1)+(gu5.P_1617_7+gu5.P_1617_8))+((gu5.P_1617_5+gu5.P_1617_6)+(gu5.P_1617_4+gu5.P_1617_3)))>...297
Formula 0 simplified : !XXFG!("((((gu5.P_1617_2+gu5.P_1617_1)+(gu5.P_1617_7+gu5.P_1617_8))+((gu5.P_1617_5+gu5.P_1617_6)+(gu5.P_1617_4+gu5.P_1617_3)))>=1)" ...283
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin16822650287282223867
[2022-05-19 00:35:53] [INFO ] Built C files in 21ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16822650287282223867
Running compilation step : cd /tmp/ltsmin16822650287282223867;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' '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'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin16822650287282223867;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' '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' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin16822650287282223867;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' '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' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Treatment of property PolyORBLF-PT-S06J04T08-LTLCardinality-07 finished in 79950 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(F(G(p0)))))'
Support contains 1 out of 780 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 780/780 places, 2014/2014 transitions.
Drop transitions removed 56 transitions
Trivial Post-agglo rules discarded 56 transitions
Performed 56 trivial Post agglomeration. Transition count delta: 56
Iterating post reduction 0 with 56 rules applied. Total rules applied 56 place count 780 transition count 1958
Reduce places removed 56 places and 0 transitions.
Iterating post reduction 1 with 56 rules applied. Total rules applied 112 place count 724 transition count 1958
Performed 96 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 96 Pre rules applied. Total rules applied 112 place count 724 transition count 1862
Deduced a syphon composed of 96 places in 1 ms
Reduce places removed 96 places and 0 transitions.
Iterating global reduction 2 with 192 rules applied. Total rules applied 304 place count 628 transition count 1862
Performed 95 Post agglomeration using F-continuation condition.Transition count delta: 95
Deduced a syphon composed of 95 places in 1 ms
Reduce places removed 95 places and 0 transitions.
Iterating global reduction 2 with 190 rules applied. Total rules applied 494 place count 533 transition count 1767
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 498 place count 529 transition count 1763
Iterating global reduction 2 with 4 rules applied. Total rules applied 502 place count 529 transition count 1763
Applied a total of 502 rules in 111 ms. Remains 529 /780 variables (removed 251) and now considering 1763/2014 (removed 251) transitions.
[2022-05-19 00:35:56] [INFO ] Flow matrix only has 1715 transitions (discarded 48 similar events)
// Phase 1: matrix 1715 rows 529 cols
[2022-05-19 00:35:56] [INFO ] Computed 44 place invariants in 30 ms
[2022-05-19 00:35:57] [INFO ] Dead Transitions using invariants and state equation in 1054 ms found 0 transitions.
[2022-05-19 00:35:57] [INFO ] Flow matrix only has 1715 transitions (discarded 48 similar events)
// Phase 1: matrix 1715 rows 529 cols
[2022-05-19 00:35:57] [INFO ] Computed 44 place invariants in 46 ms
[2022-05-19 00:35:57] [INFO ] Implicit Places using invariants in 665 ms returned []
[2022-05-19 00:35:57] [INFO ] Flow matrix only has 1715 transitions (discarded 48 similar events)
// Phase 1: matrix 1715 rows 529 cols
[2022-05-19 00:35:57] [INFO ] Computed 44 place invariants in 34 ms
[2022-05-19 00:35:58] [INFO ] State equation strengthened by 224 read => feed constraints.
[2022-05-19 00:36:04] [INFO ] Implicit Places using invariants and state equation in 7056 ms returned []
Implicit Place search using SMT with State Equation took 7722 ms to find 0 implicit places.
[2022-05-19 00:36:05] [INFO ] Redundant transitions in 57 ms returned []
[2022-05-19 00:36:05] [INFO ] Flow matrix only has 1715 transitions (discarded 48 similar events)
// Phase 1: matrix 1715 rows 529 cols
[2022-05-19 00:36:05] [INFO ] Computed 44 place invariants in 34 ms
[2022-05-19 00:36:06] [INFO ] Dead Transitions using invariants and state equation in 1105 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 529/780 places, 1763/2014 transitions.
Finished structural reductions, in 1 iterations. Remains : 529/780 places, 1763/2014 transitions.
Stuttering acceptance computed with spot in 32 ms :[(NOT p0)]
Running random walk in product with property : PolyORBLF-PT-S06J04T08-LTLCardinality-09 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(LEQ 1 s19)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 242 steps with 1 reset in 13 ms.
FORMULA PolyORBLF-PT-S06J04T08-LTLCardinality-09 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBLF-PT-S06J04T08-LTLCardinality-09 finished in 10123 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(G(p0)))'
Support contains 2 out of 780 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 780/780 places, 2014/2014 transitions.
Applied a total of 0 rules in 11 ms. Remains 780 /780 variables (removed 0) and now considering 2014/2014 (removed 0) transitions.
[2022-05-19 00:36:06] [INFO ] Flow matrix only has 1966 transitions (discarded 48 similar events)
// Phase 1: matrix 1966 rows 780 cols
[2022-05-19 00:36:06] [INFO ] Computed 44 place invariants in 43 ms
[2022-05-19 00:36:08] [INFO ] Dead Transitions using invariants and state equation in 2166 ms found 0 transitions.
[2022-05-19 00:36:08] [INFO ] Flow matrix only has 1966 transitions (discarded 48 similar events)
// Phase 1: matrix 1966 rows 780 cols
[2022-05-19 00:36:08] [INFO ] Computed 44 place invariants in 37 ms
[2022-05-19 00:36:09] [INFO ] Implicit Places using invariants in 776 ms returned []
[2022-05-19 00:36:09] [INFO ] Flow matrix only has 1966 transitions (discarded 48 similar events)
// Phase 1: matrix 1966 rows 780 cols
[2022-05-19 00:36:09] [INFO ] Computed 44 place invariants in 38 ms
[2022-05-19 00:36:09] [INFO ] State equation strengthened by 224 read => feed constraints.
[2022-05-19 00:36:25] [INFO ] Implicit Places using invariants and state equation in 16410 ms returned []
Implicit Place search using SMT with State Equation took 17191 ms to find 0 implicit places.
[2022-05-19 00:36:25] [INFO ] Flow matrix only has 1966 transitions (discarded 48 similar events)
// Phase 1: matrix 1966 rows 780 cols
[2022-05-19 00:36:25] [INFO ] Computed 44 place invariants in 48 ms
[2022-05-19 00:36:27] [INFO ] Dead Transitions using invariants and state equation in 2132 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 780/780 places, 2014/2014 transitions.
Stuttering acceptance computed with spot in 73 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : PolyORBLF-PT-S06J04T08-LTLCardinality-10 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 0}, { cond=p0, acceptance={} source=2 dest: 2}]], initial=1, aps=[p0:(GT s141 s407)], 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][false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 0 ms.
FORMULA PolyORBLF-PT-S06J04T08-LTLCardinality-10 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBLF-PT-S06J04T08-LTLCardinality-10 finished in 21596 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X((!F(G(F(G(X(p0))))) U G(p1))))'
Support contains 4 out of 780 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 780/780 places, 2014/2014 transitions.
Applied a total of 0 rules in 12 ms. Remains 780 /780 variables (removed 0) and now considering 2014/2014 (removed 0) transitions.
[2022-05-19 00:36:27] [INFO ] Flow matrix only has 1966 transitions (discarded 48 similar events)
// Phase 1: matrix 1966 rows 780 cols
[2022-05-19 00:36:27] [INFO ] Computed 44 place invariants in 46 ms
[2022-05-19 00:36:29] [INFO ] Dead Transitions using invariants and state equation in 2052 ms found 0 transitions.
[2022-05-19 00:36:29] [INFO ] Flow matrix only has 1966 transitions (discarded 48 similar events)
// Phase 1: matrix 1966 rows 780 cols
[2022-05-19 00:36:29] [INFO ] Computed 44 place invariants in 39 ms
[2022-05-19 00:36:30] [INFO ] Implicit Places using invariants in 769 ms returned []
[2022-05-19 00:36:30] [INFO ] Flow matrix only has 1966 transitions (discarded 48 similar events)
// Phase 1: matrix 1966 rows 780 cols
[2022-05-19 00:36:30] [INFO ] Computed 44 place invariants in 39 ms
[2022-05-19 00:36:31] [INFO ] State equation strengthened by 224 read => feed constraints.
[2022-05-19 00:36:44] [INFO ] Implicit Places using invariants and state equation in 14056 ms returned []
Implicit Place search using SMT with State Equation took 14827 ms to find 0 implicit places.
[2022-05-19 00:36:44] [INFO ] Flow matrix only has 1966 transitions (discarded 48 similar events)
// Phase 1: matrix 1966 rows 780 cols
[2022-05-19 00:36:44] [INFO ] Computed 44 place invariants in 56 ms
[2022-05-19 00:36:46] [INFO ] Dead Transitions using invariants and state equation in 2134 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 780/780 places, 2014/2014 transitions.
Stuttering acceptance computed with spot in 130 ms :[(NOT p1), (NOT p1), p0, (AND p0 p1)]
Running random walk in product with property : PolyORBLF-PT-S06J04T08-LTLCardinality-11 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=p1, acceptance={} source=1 dest: 1}, { cond=(NOT p1), acceptance={0} source=1 dest: 1}, { cond=(AND (NOT p1) p0), acceptance={} source=1 dest: 2}, { cond=(NOT p1), acceptance={} source=1 dest: 3}], [{ cond=p0, acceptance={0} source=2 dest: 2}], [{ cond=(AND p1 p0), acceptance={} source=3 dest: 2}, { cond=p1, acceptance={} source=3 dest: 3}]], initial=0, aps=[p1:(GT s695 s753), p0:(LEQ s627 s317)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null][false, false, false, false]]
Stuttering criterion allowed to conclude after 8 steps with 0 reset in 1 ms.
FORMULA PolyORBLF-PT-S06J04T08-LTLCardinality-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBLF-PT-S06J04T08-LTLCardinality-11 finished in 19187 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X((G(p0)&&p0)))'
Support contains 2 out of 780 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 780/780 places, 2014/2014 transitions.
Applied a total of 0 rules in 11 ms. Remains 780 /780 variables (removed 0) and now considering 2014/2014 (removed 0) transitions.
[2022-05-19 00:36:47] [INFO ] Flow matrix only has 1966 transitions (discarded 48 similar events)
// Phase 1: matrix 1966 rows 780 cols
[2022-05-19 00:36:47] [INFO ] Computed 44 place invariants in 43 ms
[2022-05-19 00:36:49] [INFO ] Dead Transitions using invariants and state equation in 2006 ms found 0 transitions.
[2022-05-19 00:36:49] [INFO ] Flow matrix only has 1966 transitions (discarded 48 similar events)
// Phase 1: matrix 1966 rows 780 cols
[2022-05-19 00:36:49] [INFO ] Computed 44 place invariants in 38 ms
[2022-05-19 00:36:49] [INFO ] Implicit Places using invariants in 728 ms returned []
[2022-05-19 00:36:49] [INFO ] Flow matrix only has 1966 transitions (discarded 48 similar events)
// Phase 1: matrix 1966 rows 780 cols
[2022-05-19 00:36:49] [INFO ] Computed 44 place invariants in 37 ms
[2022-05-19 00:36:50] [INFO ] State equation strengthened by 224 read => feed constraints.
[2022-05-19 00:37:04] [INFO ] Implicit Places using invariants and state equation in 14960 ms returned []
Implicit Place search using SMT with State Equation took 15691 ms to find 0 implicit places.
[2022-05-19 00:37:04] [INFO ] Flow matrix only has 1966 transitions (discarded 48 similar events)
// Phase 1: matrix 1966 rows 780 cols
[2022-05-19 00:37:04] [INFO ] Computed 44 place invariants in 43 ms
[2022-05-19 00:37:06] [INFO ] Dead Transitions using invariants and state equation in 2151 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 780/780 places, 2014/2014 transitions.
Stuttering acceptance computed with spot in 76 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : PolyORBLF-PT-S06J04T08-LTLCardinality-13 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 0}, { cond=p0, acceptance={} source=2 dest: 2}]], initial=1, aps=[p0:(LEQ s87 s25)], 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][false, false, false]]
Entered a terminal (fully accepting) state of product in 13 steps with 0 reset in 1 ms.
FORMULA PolyORBLF-PT-S06J04T08-LTLCardinality-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBLF-PT-S06J04T08-LTLCardinality-13 finished in 19961 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((G(F(p0)) U X(p1)))'
Support contains 3 out of 780 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 780/780 places, 2014/2014 transitions.
Applied a total of 0 rules in 18 ms. Remains 780 /780 variables (removed 0) and now considering 2014/2014 (removed 0) transitions.
[2022-05-19 00:37:06] [INFO ] Flow matrix only has 1966 transitions (discarded 48 similar events)
// Phase 1: matrix 1966 rows 780 cols
[2022-05-19 00:37:07] [INFO ] Computed 44 place invariants in 44 ms
[2022-05-19 00:37:09] [INFO ] Dead Transitions using invariants and state equation in 2146 ms found 0 transitions.
[2022-05-19 00:37:09] [INFO ] Flow matrix only has 1966 transitions (discarded 48 similar events)
// Phase 1: matrix 1966 rows 780 cols
[2022-05-19 00:37:09] [INFO ] Computed 44 place invariants in 37 ms
[2022-05-19 00:37:09] [INFO ] Implicit Places using invariants in 787 ms returned []
[2022-05-19 00:37:09] [INFO ] Flow matrix only has 1966 transitions (discarded 48 similar events)
// Phase 1: matrix 1966 rows 780 cols
[2022-05-19 00:37:09] [INFO ] Computed 44 place invariants in 56 ms
[2022-05-19 00:37:10] [INFO ] State equation strengthened by 224 read => feed constraints.
[2022-05-19 00:37:20] [INFO ] Implicit Places using invariants and state equation in 10376 ms returned []
Implicit Place search using SMT with State Equation took 11165 ms to find 0 implicit places.
[2022-05-19 00:37:20] [INFO ] Flow matrix only has 1966 transitions (discarded 48 similar events)
// Phase 1: matrix 1966 rows 780 cols
[2022-05-19 00:37:20] [INFO ] Computed 44 place invariants in 46 ms
[2022-05-19 00:37:22] [INFO ] Dead Transitions using invariants and state equation in 2130 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 780/780 places, 2014/2014 transitions.
Stuttering acceptance computed with spot in 147 ms :[(NOT p1), (NOT p1), (NOT p0), (NOT p0)]
Running random walk in product with property : PolyORBLF-PT-S06J04T08-LTLCardinality-14 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p1), acceptance={0} source=1 dest: 1}, { cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=1 dest: 2}, { cond=(NOT p1), acceptance={0} source=1 dest: 3}], [{ cond=(NOT p0), acceptance={0} source=2 dest: 2}], [{ cond=(NOT p0), acceptance={} source=3 dest: 2}, { cond=true, acceptance={} source=3 dest: 3}]], initial=0, aps=[p1:(LEQ s491 s300), p0:(GT 3 s722)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, 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 1049 ms.
Product exploration explored 100000 steps with 50000 reset in 1041 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p1 p0), (X p1), (X (NOT (AND (NOT p1) (NOT p0)))), true, (X (X p1)), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X p0))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X p1)
Knowledge based reduction with 7 factoid took 135 ms. Reduced automaton from 4 states, 7 edges and 2 AP to 1 states, 0 edges and 0 AP.
FORMULA PolyORBLF-PT-S06J04T08-LTLCardinality-14 TRUE TECHNIQUES KNOWLEDGE
Treatment of property PolyORBLF-PT-S06J04T08-LTLCardinality-14 finished in 17867 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((F(p0)&&(X(G(p0))||F(p1))))'
Support contains 4 out of 780 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 780/780 places, 2014/2014 transitions.
Applied a total of 0 rules in 17 ms. Remains 780 /780 variables (removed 0) and now considering 2014/2014 (removed 0) transitions.
[2022-05-19 00:37:24] [INFO ] Flow matrix only has 1966 transitions (discarded 48 similar events)
// Phase 1: matrix 1966 rows 780 cols
[2022-05-19 00:37:24] [INFO ] Computed 44 place invariants in 44 ms
[2022-05-19 00:37:26] [INFO ] Dead Transitions using invariants and state equation in 2131 ms found 0 transitions.
[2022-05-19 00:37:26] [INFO ] Flow matrix only has 1966 transitions (discarded 48 similar events)
// Phase 1: matrix 1966 rows 780 cols
[2022-05-19 00:37:27] [INFO ] Computed 44 place invariants in 45 ms
[2022-05-19 00:37:27] [INFO ] Implicit Places using invariants in 775 ms returned []
[2022-05-19 00:37:27] [INFO ] Flow matrix only has 1966 transitions (discarded 48 similar events)
// Phase 1: matrix 1966 rows 780 cols
[2022-05-19 00:37:27] [INFO ] Computed 44 place invariants in 38 ms
[2022-05-19 00:37:28] [INFO ] State equation strengthened by 224 read => feed constraints.
[2022-05-19 00:37:39] [INFO ] Implicit Places using invariants and state equation in 11716 ms returned []
Implicit Place search using SMT with State Equation took 12495 ms to find 0 implicit places.
[2022-05-19 00:37:39] [INFO ] Flow matrix only has 1966 transitions (discarded 48 similar events)
// Phase 1: matrix 1966 rows 780 cols
[2022-05-19 00:37:39] [INFO ] Computed 44 place invariants in 53 ms
[2022-05-19 00:37:41] [INFO ] Dead Transitions using invariants and state equation in 2157 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 780/780 places, 2014/2014 transitions.
Stuttering acceptance computed with spot in 126 ms :[(NOT p0), (NOT p0), (AND (NOT p1) (NOT p0)), (NOT p1)]
Running random walk in product with property : PolyORBLF-PT-S06J04T08-LTLCardinality-15 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=(NOT p1), acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=(AND p0 (NOT p1)), acceptance={} source=2 dest: 2}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=2 dest: 3}], [{ cond=(NOT p1), acceptance={0} source=3 dest: 3}]], initial=0, aps=[p0:(LEQ s553 s649), p1:(LEQ s690 s621)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 3502 reset in 549 ms.
Product exploration explored 100000 steps with 3349 reset in 570 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p0 (NOT p1)), (X (NOT (AND (NOT p0) (NOT p1)))), (X (AND p0 (NOT p1))), (X p0), (X (X (NOT p1))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (AND p0 (NOT p1)))), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 8 factoid took 235 ms. Reduced automaton from 4 states, 6 edges and 2 AP to 3 states, 4 edges and 2 AP.
Stuttering acceptance computed with spot in 95 ms :[(NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Incomplete random walk after 10000 steps, including 67 resets, run finished after 60 ms. (steps per millisecond=166 ) properties (out of 3) seen :2
Incomplete Best-First random walk after 10000 steps, including 24 resets, run finished after 22 ms. (steps per millisecond=454 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2022-05-19 00:37:43] [INFO ] Flow matrix only has 1966 transitions (discarded 48 similar events)
// Phase 1: matrix 1966 rows 780 cols
[2022-05-19 00:37:43] [INFO ] Computed 44 place invariants in 44 ms
[2022-05-19 00:37:43] [INFO ] After 91ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-19 00:37:43] [INFO ] [Nat]Absence check using 18 positive place invariants in 19 ms returned sat
[2022-05-19 00:37:43] [INFO ] [Nat]Absence check using 18 positive and 26 generalized place invariants in 32 ms returned sat
[2022-05-19 00:38:04] [INFO ] After 21259ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-19 00:38:04] [INFO ] State equation strengthened by 224 read => feed constraints.
[2022-05-19 00:38:08] [INFO ] After 3591ms SMT Verify possible using 224 Read/Feed constraints in natural domain returned unsat :0 sat :0
[2022-05-19 00:38:08] [INFO ] After 25013ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 15 ms.
Support contains 4 out of 780 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 780/780 places, 2014/2014 transitions.
Drop transitions removed 56 transitions
Trivial Post-agglo rules discarded 56 transitions
Performed 56 trivial Post agglomeration. Transition count delta: 56
Iterating post reduction 0 with 56 rules applied. Total rules applied 56 place count 780 transition count 1958
Reduce places removed 56 places and 0 transitions.
Iterating post reduction 1 with 56 rules applied. Total rules applied 112 place count 724 transition count 1958
Performed 96 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 96 Pre rules applied. Total rules applied 112 place count 724 transition count 1862
Deduced a syphon composed of 96 places in 1 ms
Reduce places removed 96 places and 0 transitions.
Iterating global reduction 2 with 192 rules applied. Total rules applied 304 place count 628 transition count 1862
Performed 95 Post agglomeration using F-continuation condition.Transition count delta: 95
Deduced a syphon composed of 95 places in 0 ms
Reduce places removed 95 places and 0 transitions.
Iterating global reduction 2 with 190 rules applied. Total rules applied 494 place count 533 transition count 1767
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 498 place count 529 transition count 1763
Iterating global reduction 2 with 4 rules applied. Total rules applied 502 place count 529 transition count 1763
Free-agglomeration rule (complex) applied 16 times.
Iterating global reduction 2 with 16 rules applied. Total rules applied 518 place count 529 transition count 1747
Reduce places removed 16 places and 0 transitions.
Iterating post reduction 2 with 16 rules applied. Total rules applied 534 place count 513 transition count 1747
Applied a total of 534 rules in 148 ms. Remains 513 /780 variables (removed 267) and now considering 1747/2014 (removed 267) transitions.
[2022-05-19 00:38:08] [INFO ] Flow matrix only has 1699 transitions (discarded 48 similar events)
// Phase 1: matrix 1699 rows 513 cols
[2022-05-19 00:38:08] [INFO ] Computed 44 place invariants in 32 ms
[2022-05-19 00:38:09] [INFO ] Dead Transitions using invariants and state equation in 988 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 513/780 places, 1747/2014 transitions.
Finished random walk after 4254 steps, including 49 resets, run visited all 1 properties in 37 ms. (steps per millisecond=114 )
Knowledge obtained : [(AND p0 (NOT p1)), (X (NOT (AND (NOT p0) (NOT p1)))), (X (AND p0 (NOT p1))), (X p0), (X (X (NOT p1))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (AND p0 (NOT p1)))), (X (X p0))]
False Knowledge obtained : [(F p1), (F (NOT (AND (NOT p1) p0))), (F (AND (NOT p1) (NOT p0)))]
Knowledge based reduction with 8 factoid took 306 ms. Reduced automaton from 3 states, 4 edges and 2 AP to 3 states, 4 edges and 2 AP.
Stuttering acceptance computed with spot in 117 ms :[(NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Stuttering acceptance computed with spot in 106 ms :[(NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Support contains 4 out of 780 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 780/780 places, 2014/2014 transitions.
Applied a total of 0 rules in 14 ms. Remains 780 /780 variables (removed 0) and now considering 2014/2014 (removed 0) transitions.
[2022-05-19 00:38:10] [INFO ] Flow matrix only has 1966 transitions (discarded 48 similar events)
// Phase 1: matrix 1966 rows 780 cols
[2022-05-19 00:38:10] [INFO ] Computed 44 place invariants in 46 ms
[2022-05-19 00:38:12] [INFO ] Dead Transitions using invariants and state equation in 2144 ms found 0 transitions.
[2022-05-19 00:38:12] [INFO ] Flow matrix only has 1966 transitions (discarded 48 similar events)
// Phase 1: matrix 1966 rows 780 cols
[2022-05-19 00:38:12] [INFO ] Computed 44 place invariants in 38 ms
[2022-05-19 00:38:13] [INFO ] Implicit Places using invariants in 780 ms returned []
[2022-05-19 00:38:13] [INFO ] Flow matrix only has 1966 transitions (discarded 48 similar events)
// Phase 1: matrix 1966 rows 780 cols
[2022-05-19 00:38:13] [INFO ] Computed 44 place invariants in 38 ms
[2022-05-19 00:38:13] [INFO ] State equation strengthened by 224 read => feed constraints.
[2022-05-19 00:38:28] [INFO ] Implicit Places using invariants and state equation in 15044 ms returned []
Implicit Place search using SMT with State Equation took 15825 ms to find 0 implicit places.
[2022-05-19 00:38:28] [INFO ] Flow matrix only has 1966 transitions (discarded 48 similar events)
// Phase 1: matrix 1966 rows 780 cols
[2022-05-19 00:38:28] [INFO ] Computed 44 place invariants in 45 ms
[2022-05-19 00:38:30] [INFO ] Dead Transitions using invariants and state equation in 2093 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 780/780 places, 2014/2014 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p1) p0), (X (NOT (AND (NOT p1) (NOT p0)))), (X (AND (NOT p1) p0)), (X (X (NOT p1))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X (AND (NOT p1) p0)))]
False Knowledge obtained : []
Knowledge based reduction with 6 factoid took 197 ms. Reduced automaton from 3 states, 4 edges and 2 AP to 3 states, 4 edges and 2 AP.
Stuttering acceptance computed with spot in 112 ms :[(NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Finished random walk after 2948 steps, including 13 resets, run visited all 3 properties in 15 ms. (steps per millisecond=196 )
Knowledge obtained : [(AND (NOT p1) p0), (X (NOT (AND (NOT p1) (NOT p0)))), (X (AND (NOT p1) p0)), (X (X (NOT p1))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X (AND (NOT p1) p0)))]
False Knowledge obtained : [(F p1), (F (NOT (AND p0 (NOT p1)))), (F (AND (NOT p0) (NOT p1)))]
Knowledge based reduction with 6 factoid took 285 ms. Reduced automaton from 3 states, 4 edges and 2 AP to 3 states, 4 edges and 2 AP.
Stuttering acceptance computed with spot in 116 ms :[(NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Stuttering acceptance computed with spot in 113 ms :[(NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Stuttering acceptance computed with spot in 108 ms :[(NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Product exploration explored 100000 steps with 3472 reset in 552 ms.
Product exploration explored 100000 steps with 3396 reset in 555 ms.
Applying partial POR strategy [true, false, true]
Stuttering acceptance computed with spot in 104 ms :[(NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Support contains 4 out of 780 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 780/780 places, 2014/2014 transitions.
Performed 51 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 51 rules applied. Total rules applied 51 place count 780 transition count 2014
Performed 61 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 61 Pre rules applied. Total rules applied 51 place count 780 transition count 2110
Deduced a syphon composed of 112 places in 1 ms
Iterating global reduction 1 with 61 rules applied. Total rules applied 112 place count 780 transition count 2110
Discarding 16 places :
Symmetric choice reduction at 1 with 16 rule applications. Total rules 128 place count 764 transition count 2094
Deduced a syphon composed of 96 places in 1 ms
Iterating global reduction 1 with 16 rules applied. Total rules applied 144 place count 764 transition count 2094
Performed 135 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 231 places in 1 ms
Iterating global reduction 1 with 135 rules applied. Total rules applied 279 place count 764 transition count 2094
Discarding 28 places :
Symmetric choice reduction at 1 with 28 rule applications. Total rules 307 place count 736 transition count 2066
Deduced a syphon composed of 207 places in 1 ms
Iterating global reduction 1 with 28 rules applied. Total rules applied 335 place count 736 transition count 2066
Deduced a syphon composed of 207 places in 1 ms
Applied a total of 335 rules in 160 ms. Remains 736 /780 variables (removed 44) and now considering 2066/2014 (removed -52) transitions.
[2022-05-19 00:38:32] [INFO ] Flow matrix only has 2018 transitions (discarded 48 similar events)
// Phase 1: matrix 2018 rows 736 cols
[2022-05-19 00:38:32] [INFO ] Computed 44 place invariants in 36 ms
[2022-05-19 00:38:34] [INFO ] Dead Transitions using invariants and state equation in 1605 ms found 0 transitions.
[2022-05-19 00:38:34] [INFO ] Redundant transitions in 63 ms returned []
[2022-05-19 00:38:34] [INFO ] Flow matrix only has 2018 transitions (discarded 48 similar events)
// Phase 1: matrix 2018 rows 736 cols
[2022-05-19 00:38:34] [INFO ] Computed 44 place invariants in 40 ms
[2022-05-19 00:38:36] [INFO ] Dead Transitions using invariants and state equation in 1678 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 736/780 places, 2066/2014 transitions.
Finished structural reductions, in 1 iterations. Remains : 736/780 places, 2066/2014 transitions.
Product exploration explored 100000 steps with 4220 reset in 1189 ms.
Product exploration explored 100000 steps with 4290 reset in 1178 ms.
Built C files in :
/tmp/ltsmin7939784526006267408
[2022-05-19 00:38:38] [INFO ] Built C files in 26ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin7939784526006267408
Running compilation step : cd /tmp/ltsmin7939784526006267408;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' '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'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin7939784526006267408;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' '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' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin7939784526006267408;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' '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' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Support contains 4 out of 780 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 780/780 places, 2014/2014 transitions.
Applied a total of 0 rules in 19 ms. Remains 780 /780 variables (removed 0) and now considering 2014/2014 (removed 0) transitions.
[2022-05-19 00:38:41] [INFO ] Flow matrix only has 1966 transitions (discarded 48 similar events)
// Phase 1: matrix 1966 rows 780 cols
[2022-05-19 00:38:41] [INFO ] Computed 44 place invariants in 37 ms
[2022-05-19 00:38:43] [INFO ] Dead Transitions using invariants and state equation in 2039 ms found 0 transitions.
[2022-05-19 00:38:43] [INFO ] Flow matrix only has 1966 transitions (discarded 48 similar events)
// Phase 1: matrix 1966 rows 780 cols
[2022-05-19 00:38:43] [INFO ] Computed 44 place invariants in 40 ms
[2022-05-19 00:38:44] [INFO ] Implicit Places using invariants in 780 ms returned []
[2022-05-19 00:38:44] [INFO ] Flow matrix only has 1966 transitions (discarded 48 similar events)
// Phase 1: matrix 1966 rows 780 cols
[2022-05-19 00:38:44] [INFO ] Computed 44 place invariants in 38 ms
[2022-05-19 00:38:45] [INFO ] State equation strengthened by 224 read => feed constraints.
[2022-05-19 00:38:57] [INFO ] Implicit Places using invariants and state equation in 12926 ms returned []
Implicit Place search using SMT with State Equation took 13706 ms to find 0 implicit places.
[2022-05-19 00:38:57] [INFO ] Flow matrix only has 1966 transitions (discarded 48 similar events)
// Phase 1: matrix 1966 rows 780 cols
[2022-05-19 00:38:57] [INFO ] Computed 44 place invariants in 55 ms
[2022-05-19 00:38:59] [INFO ] Dead Transitions using invariants and state equation in 2143 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 780/780 places, 2014/2014 transitions.
Built C files in :
/tmp/ltsmin1803193456620785587
[2022-05-19 00:38:59] [INFO ] Built C files in 22ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin1803193456620785587
Running compilation step : cd /tmp/ltsmin1803193456620785587;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' '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'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin1803193456620785587;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' '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' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin1803193456620785587;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' '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' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
[2022-05-19 00:39:02] [INFO ] Flatten gal took : 79 ms
[2022-05-19 00:39:02] [INFO ] Flatten gal took : 83 ms
[2022-05-19 00:39:02] [INFO ] Time to serialize gal into /tmp/LTL8689744714964045294.gal : 21 ms
[2022-05-19 00:39:02] [INFO ] Time to serialize properties into /tmp/LTL17545622044580811180.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL8689744714964045294.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL17545622044580811180.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL8689744...267
Read 1 LTL properties
Checking formula 0 : !(((F("(NotifyEventJobQueuedB_4_0<=P_1724_4)"))&&((X(G("(NotifyEventJobQueuedB_4_0<=P_1724_4)")))||(F("(IdleTasks_5<=AwakeTasks_7)")))...157
Formula 0 simplified : !(F"(NotifyEventJobQueuedB_4_0<=P_1724_4)" & (XG"(NotifyEventJobQueuedB_4_0<=P_1724_4)" | F"(IdleTasks_5<=AwakeTasks_7)"))
Detected timeout of ITS tools.
[2022-05-19 00:39:17] [INFO ] Flatten gal took : 80 ms
[2022-05-19 00:39:17] [INFO ] Applying decomposition
[2022-05-19 00:39:18] [INFO ] Flatten gal took : 94 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/graph15239753039587139730.txt' '-o' '/tmp/graph15239753039587139730.bin' '-w' '/tmp/graph15239753039587139730.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph15239753039587139730.bin' '-l' '-1' '-v' '-w' '/tmp/graph15239753039587139730.weights' '-q' '0' '-e' '0.001'
[2022-05-19 00:39:18] [INFO ] Decomposing Gal with order
[2022-05-19 00:39:18] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 00:39:18] [INFO ] Removed a total of 1231 redundant transitions.
[2022-05-19 00:39:18] [INFO ] Flatten gal took : 193 ms
[2022-05-19 00:39:18] [INFO ] Fuse similar labels procedure discarded/fused a total of 271 labels/synchronizations in 33 ms.
[2022-05-19 00:39:18] [INFO ] Time to serialize gal into /tmp/LTL16327646446642777124.gal : 29 ms
[2022-05-19 00:39:18] [INFO ] Time to serialize properties into /tmp/LTL15320672764332473317.ltl : 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-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL16327646446642777124.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL15320672764332473317.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL1632764...268
Read 1 LTL properties
Checking formula 0 : !(((F("(gu83.NotifyEventJobQueuedB_4_0<=gu83.P_1724_4)"))&&((X(G("(gu83.NotifyEventJobQueuedB_4_0<=gu83.P_1724_4)")))||(F("(gu99.IdleT...187
Formula 0 simplified : !(F"(gu83.NotifyEventJobQueuedB_4_0<=gu83.P_1724_4)" & (XG"(gu83.NotifyEventJobQueuedB_4_0<=gu83.P_1724_4)" | F"(gu99.IdleTasks_5<=g...175
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin8472846708526818035
[2022-05-19 00:39:33] [INFO ] Built C files in 19ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin8472846708526818035
Running compilation step : cd /tmp/ltsmin8472846708526818035;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' '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'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin8472846708526818035;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' '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' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin8472846708526818035;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' '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' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Treatment of property PolyORBLF-PT-S06J04T08-LTLCardinality-15 finished in 132010 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(F(G(!(p0 U G(p0)))))))'
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((F(p0)&&(X(G(p0))||F(p1))))'
Found a SL insensitive property : PolyORBLF-PT-S06J04T08-LTLCardinality-15
Stuttering acceptance computed with spot in 119 ms :[(NOT p0), (NOT p0), (AND (NOT p1) (NOT p0)), (NOT p1)]
Support contains 4 out of 780 places. Attempting structural reductions.
Starting structural reductions in SLCL_LTL mode, iteration 0 : 780/780 places, 2014/2014 transitions.
Drop transitions removed 56 transitions
Trivial Post-agglo rules discarded 56 transitions
Performed 56 trivial Post agglomeration. Transition count delta: 56
Iterating post reduction 0 with 56 rules applied. Total rules applied 56 place count 780 transition count 1958
Reduce places removed 56 places and 0 transitions.
Iterating post reduction 1 with 56 rules applied. Total rules applied 112 place count 724 transition count 1958
Performed 96 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 96 Pre rules applied. Total rules applied 112 place count 724 transition count 1862
Deduced a syphon composed of 96 places in 1 ms
Reduce places removed 96 places and 0 transitions.
Iterating global reduction 2 with 192 rules applied. Total rules applied 304 place count 628 transition count 1862
Performed 95 Post agglomeration using F-continuation condition.Transition count delta: 95
Deduced a syphon composed of 95 places in 1 ms
Reduce places removed 95 places and 0 transitions.
Iterating global reduction 2 with 190 rules applied. Total rules applied 494 place count 533 transition count 1767
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 498 place count 529 transition count 1763
Iterating global reduction 2 with 4 rules applied. Total rules applied 502 place count 529 transition count 1763
Applied a total of 502 rules in 92 ms. Remains 529 /780 variables (removed 251) and now considering 1763/2014 (removed 251) transitions.
[2022-05-19 00:39:37] [INFO ] Flow matrix only has 1715 transitions (discarded 48 similar events)
// Phase 1: matrix 1715 rows 529 cols
[2022-05-19 00:39:37] [INFO ] Computed 44 place invariants in 24 ms
[2022-05-19 00:39:38] [INFO ] Dead Transitions using invariants and state equation in 1012 ms found 0 transitions.
[2022-05-19 00:39:38] [INFO ] Flow matrix only has 1715 transitions (discarded 48 similar events)
// Phase 1: matrix 1715 rows 529 cols
[2022-05-19 00:39:38] [INFO ] Computed 44 place invariants in 29 ms
[2022-05-19 00:39:38] [INFO ] Implicit Places using invariants in 602 ms returned []
[2022-05-19 00:39:38] [INFO ] Flow matrix only has 1715 transitions (discarded 48 similar events)
// Phase 1: matrix 1715 rows 529 cols
[2022-05-19 00:39:38] [INFO ] Computed 44 place invariants in 30 ms
[2022-05-19 00:39:39] [INFO ] State equation strengthened by 224 read => feed constraints.
[2022-05-19 00:39:43] [INFO ] Implicit Places using invariants and state equation in 4929 ms returned []
Implicit Place search using SMT with State Equation took 5537 ms to find 0 implicit places.
[2022-05-19 00:39:43] [INFO ] Flow matrix only has 1715 transitions (discarded 48 similar events)
// Phase 1: matrix 1715 rows 529 cols
[2022-05-19 00:39:43] [INFO ] Computed 44 place invariants in 23 ms
[2022-05-19 00:39:44] [INFO ] Dead Transitions using invariants and state equation in 1053 ms found 0 transitions.
Starting structural reductions in SLCL_LTL mode, iteration 1 : 529/780 places, 1763/2014 transitions.
Finished structural reductions, in 1 iterations. Remains : 529/780 places, 1763/2014 transitions.
Running random walk in product with property : PolyORBLF-PT-S06J04T08-LTLCardinality-15 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=(NOT p1), acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=(AND p0 (NOT p1)), acceptance={} source=2 dest: 2}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=2 dest: 3}], [{ cond=(NOT p1), acceptance={0} source=3 dest: 3}]], initial=0, aps=[p0:(LEQ s373 s438), p1:(LEQ s467 s418)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak, sl-invariant], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 4235 reset in 613 ms.
Product exploration explored 100000 steps with 4188 reset in 624 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p0 (NOT p1)), (X (NOT (AND (NOT p0) (NOT p1)))), (X (AND p0 (NOT p1))), (X p0), (X (X (NOT p1))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (AND p0 (NOT p1)))), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 8 factoid took 324 ms. Reduced automaton from 4 states, 6 edges and 2 AP to 3 states, 4 edges and 2 AP.
Stuttering acceptance computed with spot in 92 ms :[(NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Incomplete random walk after 10000 steps, including 120 resets, run finished after 87 ms. (steps per millisecond=114 ) properties (out of 3) seen :2
Finished Best-First random walk after 1839 steps, including 3 resets, run visited all 1 properties in 5 ms. (steps per millisecond=367 )
Knowledge obtained : [(AND p0 (NOT p1)), (X (NOT (AND (NOT p0) (NOT p1)))), (X (AND p0 (NOT p1))), (X p0), (X (X (NOT p1))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (AND p0 (NOT p1)))), (X (X p0))]
False Knowledge obtained : [(F p1), (F (NOT (AND (NOT p1) p0))), (F (AND (NOT p1) (NOT p0)))]
Knowledge based reduction with 8 factoid took 301 ms. Reduced automaton from 3 states, 4 edges and 2 AP to 3 states, 4 edges and 2 AP.
Stuttering acceptance computed with spot in 86 ms :[(NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Stuttering acceptance computed with spot in 77 ms :[(NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Support contains 4 out of 529 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 529/529 places, 1763/1763 transitions.
Applied a total of 0 rules in 14 ms. Remains 529 /529 variables (removed 0) and now considering 1763/1763 (removed 0) transitions.
[2022-05-19 00:39:47] [INFO ] Flow matrix only has 1715 transitions (discarded 48 similar events)
// Phase 1: matrix 1715 rows 529 cols
[2022-05-19 00:39:47] [INFO ] Computed 44 place invariants in 24 ms
[2022-05-19 00:39:48] [INFO ] Dead Transitions using invariants and state equation in 1059 ms found 0 transitions.
[2022-05-19 00:39:48] [INFO ] Flow matrix only has 1715 transitions (discarded 48 similar events)
// Phase 1: matrix 1715 rows 529 cols
[2022-05-19 00:39:48] [INFO ] Computed 44 place invariants in 31 ms
[2022-05-19 00:39:48] [INFO ] Implicit Places using invariants in 607 ms returned []
[2022-05-19 00:39:48] [INFO ] Flow matrix only has 1715 transitions (discarded 48 similar events)
// Phase 1: matrix 1715 rows 529 cols
[2022-05-19 00:39:48] [INFO ] Computed 44 place invariants in 25 ms
[2022-05-19 00:39:49] [INFO ] State equation strengthened by 224 read => feed constraints.
[2022-05-19 00:39:52] [INFO ] Implicit Places using invariants and state equation in 4068 ms returned []
Implicit Place search using SMT with State Equation took 4677 ms to find 0 implicit places.
[2022-05-19 00:39:52] [INFO ] Flow matrix only has 1715 transitions (discarded 48 similar events)
// Phase 1: matrix 1715 rows 529 cols
[2022-05-19 00:39:52] [INFO ] Computed 44 place invariants in 25 ms
[2022-05-19 00:39:53] [INFO ] Dead Transitions using invariants and state equation in 1120 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 529/529 places, 1763/1763 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p1) p0), (X (NOT (AND (NOT p1) (NOT p0)))), (X (AND (NOT p1) p0)), (X (X (NOT p1))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X (AND (NOT p1) p0)))]
False Knowledge obtained : []
Knowledge based reduction with 6 factoid took 203 ms. Reduced automaton from 3 states, 4 edges and 2 AP to 3 states, 4 edges and 2 AP.
Stuttering acceptance computed with spot in 99 ms :[(NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Finished random walk after 4196 steps, including 43 resets, run visited all 3 properties in 27 ms. (steps per millisecond=155 )
Knowledge obtained : [(AND (NOT p1) p0), (X (NOT (AND (NOT p1) (NOT p0)))), (X (AND (NOT p1) p0)), (X (X (NOT p1))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X (AND (NOT p1) p0)))]
False Knowledge obtained : [(F p1), (F (NOT (AND p0 (NOT p1)))), (F (AND (NOT p0) (NOT p1)))]
Knowledge based reduction with 6 factoid took 266 ms. Reduced automaton from 3 states, 4 edges and 2 AP to 3 states, 4 edges and 2 AP.
Stuttering acceptance computed with spot in 94 ms :[(NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Stuttering acceptance computed with spot in 97 ms :[(NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Stuttering acceptance computed with spot in 94 ms :[(NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Product exploration explored 100000 steps with 4213 reset in 625 ms.
Product exploration explored 100000 steps with 4135 reset in 638 ms.
Applying partial POR strategy [true, false, true]
Stuttering acceptance computed with spot in 105 ms :[(NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Support contains 4 out of 529 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 529/529 places, 1763/1763 transitions.
Applied a total of 0 rules in 36 ms. Remains 529 /529 variables (removed 0) and now considering 1763/1763 (removed 0) transitions.
[2022-05-19 00:39:56] [INFO ] Flow matrix only has 1715 transitions (discarded 48 similar events)
// Phase 1: matrix 1715 rows 529 cols
[2022-05-19 00:39:56] [INFO ] Computed 44 place invariants in 33 ms
[2022-05-19 00:39:57] [INFO ] Dead Transitions using invariants and state equation in 1148 ms found 0 transitions.
[2022-05-19 00:39:57] [INFO ] Redundant transitions in 48 ms returned []
[2022-05-19 00:39:57] [INFO ] Flow matrix only has 1715 transitions (discarded 48 similar events)
// Phase 1: matrix 1715 rows 529 cols
[2022-05-19 00:39:57] [INFO ] Computed 44 place invariants in 29 ms
[2022-05-19 00:39:58] [INFO ] Dead Transitions using invariants and state equation in 1103 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 529/529 places, 1763/1763 transitions.
Product exploration explored 100000 steps with 4231 reset in 1038 ms.
Product exploration explored 100000 steps with 4088 reset in 1020 ms.
Built C files in :
/tmp/ltsmin13518796310388292705
[2022-05-19 00:40:00] [INFO ] Built C files in 22ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin13518796310388292705
Running compilation step : cd /tmp/ltsmin13518796310388292705;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' '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'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin13518796310388292705;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' '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' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin13518796310388292705;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' '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' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Support contains 4 out of 529 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 529/529 places, 1763/1763 transitions.
Applied a total of 0 rules in 15 ms. Remains 529 /529 variables (removed 0) and now considering 1763/1763 (removed 0) transitions.
[2022-05-19 00:40:03] [INFO ] Flow matrix only has 1715 transitions (discarded 48 similar events)
// Phase 1: matrix 1715 rows 529 cols
[2022-05-19 00:40:03] [INFO ] Computed 44 place invariants in 32 ms
[2022-05-19 00:40:04] [INFO ] Dead Transitions using invariants and state equation in 1114 ms found 0 transitions.
[2022-05-19 00:40:04] [INFO ] Flow matrix only has 1715 transitions (discarded 48 similar events)
// Phase 1: matrix 1715 rows 529 cols
[2022-05-19 00:40:04] [INFO ] Computed 44 place invariants in 25 ms
[2022-05-19 00:40:05] [INFO ] Implicit Places using invariants in 595 ms returned []
[2022-05-19 00:40:05] [INFO ] Flow matrix only has 1715 transitions (discarded 48 similar events)
// Phase 1: matrix 1715 rows 529 cols
[2022-05-19 00:40:05] [INFO ] Computed 44 place invariants in 31 ms
[2022-05-19 00:40:05] [INFO ] State equation strengthened by 224 read => feed constraints.
[2022-05-19 00:40:11] [INFO ] Implicit Places using invariants and state equation in 5576 ms returned []
Implicit Place search using SMT with State Equation took 6173 ms to find 0 implicit places.
[2022-05-19 00:40:11] [INFO ] Flow matrix only has 1715 transitions (discarded 48 similar events)
// Phase 1: matrix 1715 rows 529 cols
[2022-05-19 00:40:11] [INFO ] Computed 44 place invariants in 28 ms
[2022-05-19 00:40:12] [INFO ] Dead Transitions using invariants and state equation in 1033 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 529/529 places, 1763/1763 transitions.
Built C files in :
/tmp/ltsmin15425343165455535253
[2022-05-19 00:40:12] [INFO ] Built C files in 15ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin15425343165455535253
Running compilation step : cd /tmp/ltsmin15425343165455535253;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' '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'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin15425343165455535253;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' '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' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin15425343165455535253;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' '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' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
[2022-05-19 00:40:15] [INFO ] Flatten gal took : 78 ms
[2022-05-19 00:40:15] [INFO ] Flatten gal took : 95 ms
[2022-05-19 00:40:15] [INFO ] Time to serialize gal into /tmp/LTL17525348954885248102.gal : 7 ms
[2022-05-19 00:40:15] [INFO ] Time to serialize properties into /tmp/LTL12025436978795411366.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL17525348954885248102.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL12025436978795411366.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL1752534...268
Read 1 LTL properties
Checking formula 0 : !(((F("(NotifyEventJobQueuedB_4_0<=P_1724_4)"))&&((X(G("(NotifyEventJobQueuedB_4_0<=P_1724_4)")))||(F("(IdleTasks_5<=AwakeTasks_7)")))...157
Formula 0 simplified : !(F"(NotifyEventJobQueuedB_4_0<=P_1724_4)" & (XG"(NotifyEventJobQueuedB_4_0<=P_1724_4)" | F"(IdleTasks_5<=AwakeTasks_7)"))
Detected timeout of ITS tools.
[2022-05-19 00:40:30] [INFO ] Flatten gal took : 87 ms
[2022-05-19 00:40:30] [INFO ] Applying decomposition
[2022-05-19 00:40:30] [INFO ] Flatten gal took : 77 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/graph3798836886519706992.txt' '-o' '/tmp/graph3798836886519706992.bin' '-w' '/tmp/graph3798836886519706992.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph3798836886519706992.bin' '-l' '-1' '-v' '-w' '/tmp/graph3798836886519706992.weights' '-q' '0' '-e' '0.001'
[2022-05-19 00:40:30] [INFO ] Decomposing Gal with order
[2022-05-19 00:40:30] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 00:40:30] [INFO ] Removed a total of 1085 redundant transitions.
[2022-05-19 00:40:31] [INFO ] Flatten gal took : 190 ms
[2022-05-19 00:40:31] [INFO ] Fuse similar labels procedure discarded/fused a total of 514 labels/synchronizations in 24 ms.
[2022-05-19 00:40:31] [INFO ] Time to serialize gal into /tmp/LTL1833498462840935963.gal : 9 ms
[2022-05-19 00:40:31] [INFO ] Time to serialize properties into /tmp/LTL8958776784982785596.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL1833498462840935963.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL8958776784982785596.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL1833498...266
Read 1 LTL properties
Checking formula 0 : !(((F("(gu20.NotifyEventJobQueuedB_4_0<=gu20.P_1724_4)"))&&((X(G("(gu20.NotifyEventJobQueuedB_4_0<=gu20.P_1724_4)")))||(F("(gu19.IdleT...187
Formula 0 simplified : !(F"(gu20.NotifyEventJobQueuedB_4_0<=gu20.P_1724_4)" & (XG"(gu20.NotifyEventJobQueuedB_4_0<=gu20.P_1724_4)" | F"(gu19.IdleTasks_5<=g...175
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin11579311339029658491
[2022-05-19 00:40:46] [INFO ] Built C files in 21ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin11579311339029658491
Running compilation step : cd /tmp/ltsmin11579311339029658491;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' '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'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin11579311339029658491;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' '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' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin11579311339029658491;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' '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' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Treatment of property PolyORBLF-PT-S06J04T08-LTLCardinality-15 finished in 72385 ms.
[2022-05-19 00:40:49] [INFO ] Flatten gal took : 78 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin10404979022055844687
[2022-05-19 00:40:49] [INFO ] Too many transitions (2014) to apply POR reductions. Disabling POR matrices.
[2022-05-19 00:40:49] [INFO ] Applying decomposition
[2022-05-19 00:40:49] [INFO ] Built C files in 51ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin10404979022055844687
Running compilation step : cd /tmp/ltsmin10404979022055844687;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '360' '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-05-19 00:40:49] [INFO ] Flatten gal took : 80 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/graph7367533823925938046.txt' '-o' '/tmp/graph7367533823925938046.bin' '-w' '/tmp/graph7367533823925938046.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph7367533823925938046.bin' '-l' '-1' '-v' '-w' '/tmp/graph7367533823925938046.weights' '-q' '0' '-e' '0.001'
[2022-05-19 00:40:49] [INFO ] Decomposing Gal with order
[2022-05-19 00:40:49] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 00:40:50] [INFO ] Removed a total of 1203 redundant transitions.
[2022-05-19 00:40:50] [INFO ] Flatten gal took : 201 ms
[2022-05-19 00:40:50] [INFO ] Fuse similar labels procedure discarded/fused a total of 426 labels/synchronizations in 28 ms.
[2022-05-19 00:40:50] [INFO ] Time to serialize gal into /tmp/LTLCardinality11209604312310828641.gal : 39 ms
[2022-05-19 00:40:50] [INFO ] Time to serialize properties into /tmp/LTLCardinality3749628226486856018.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLCardinality11209604312310828641.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality3749628226486856018.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTLCardina...289
Read 2 LTL properties
Checking formula 0 : !((X(X(F(G(!(("((((gu14.P_1617_2+gu14.P_1617_1)+(gu14.P_1617_7+gu14.P_1617_8))+((gu14.P_1617_5+gu14.P_1617_6)+(gu14.P_1617_4+gu14.P_16...313
Formula 0 simplified : !XXFG!("((((gu14.P_1617_2+gu14.P_1617_1)+(gu14.P_1617_7+gu14.P_1617_8))+((gu14.P_1617_5+gu14.P_1617_6)+(gu14.P_1617_4+gu14.P_1617_3)...299
Compilation finished in 4312 ms.
Running link step : cd /tmp/ltsmin10404979022055844687;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 44 ms.
Running LTSmin : cd /tmp/ltsmin10404979022055844687;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' 'X(X(<>([](!((LTLAPp0==true) U []((LTLAPp0==true)))))))' '--buchi-type=spotba'
Detected timeout of ITS tools.
[2022-05-19 01:03:57] [INFO ] Flatten gal took : 997 ms
[2022-05-19 01:03:57] [INFO ] Time to serialize gal into /tmp/LTLCardinality9674955600901549521.gal : 95 ms
[2022-05-19 01:03:57] [INFO ] Time to serialize properties into /tmp/LTLCardinality5256868526216816763.ltl : 14 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-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLCardinality9674955600901549521.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality5256868526216816763.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTLCardina...288
Read 2 LTL properties
Checking formula 0 : !((X(X(F(G(!(("((((P_1617_2+P_1617_1)+(P_1617_7+P_1617_8))+((P_1617_5+P_1617_6)+(P_1617_4+P_1617_3)))>=1)")U(G("((((P_1617_2+P_1617_1)...233
Formula 0 simplified : !XXFG!("((((P_1617_2+P_1617_1)+(P_1617_7+P_1617_8))+((P_1617_5+P_1617_6)+(P_1617_4+P_1617_3)))>=1)" U G"((((P_1617_2+P_1617_1)+(P_16...219
pins2lts-mc-linux64, 0.000: Registering PINS so language module
pins2lts-mc-linux64( 0/ 8), 0.003: Loading model from ./gal.so
pins2lts-mc-linux64( 2/ 8), 0.000: library has no initializer
pins2lts-mc-linux64( 2/ 8), 0.000: loading model GAL
pins2lts-mc-linux64( 5/ 8), 0.000: library has no initializer
pins2lts-mc-linux64( 5/ 8), 0.000: loading model GAL
pins2lts-mc-linux64( 0/ 8), 0.003: library has no initializer
pins2lts-mc-linux64( 0/ 8), 0.003: loading model GAL
pins2lts-mc-linux64( 6/ 8), 0.001: library has no initializer
pins2lts-mc-linux64( 6/ 8), 0.001: loading model GAL
pins2lts-mc-linux64( 4/ 8), 0.002: library has no initializer
pins2lts-mc-linux64( 4/ 8), 0.002: loading model GAL
pins2lts-mc-linux64( 1/ 8), 0.006: library has no initializer
pins2lts-mc-linux64( 1/ 8), 0.007: loading model GAL
pins2lts-mc-linux64( 2/ 8), 0.007: completed loading model GAL
pins2lts-mc-linux64( 2/ 8), 0.007: LTL layer: formula: X(X(<>([](!((LTLAPp0==true) U []((LTLAPp0==true)))))))
pins2lts-mc-linux64( 2/ 8), 0.007: "X(X(<>([](!((LTLAPp0==true) U []((LTLAPp0==true)))))))" is not a file, parsing as formula...
pins2lts-mc-linux64( 2/ 8), 0.008: Using Spin LTL semantics
pins2lts-mc-linux64( 4/ 8), 0.012: completed loading model GAL
pins2lts-mc-linux64( 1/ 8), 0.013: completed loading model GAL
pins2lts-mc-linux64( 3/ 8), 0.013: library has no initializer
pins2lts-mc-linux64( 3/ 8), 0.013: loading model GAL
pins2lts-mc-linux64( 7/ 8), 0.037: library has no initializer
pins2lts-mc-linux64( 7/ 8), 0.037: loading model GAL
pins2lts-mc-linux64( 3/ 8), 0.042: completed loading model GAL
pins2lts-mc-linux64( 7/ 8), 0.048: completed loading model GAL
pins2lts-mc-linux64( 0/ 8), 0.051: completed loading model GAL
pins2lts-mc-linux64( 6/ 8), 0.049: completed loading model GAL
pins2lts-mc-linux64( 5/ 8), 0.050: completed loading model GAL
pins2lts-mc-linux64( 0/ 8), 0.070: Weak Buchi automaton detected, adding non-accepting as progress label.
pins2lts-mc-linux64( 0/ 8), 0.316: DFS-FIFO for weak LTL, using special progress label 2018
pins2lts-mc-linux64( 0/ 8), 0.316: There are 2019 state labels and 1 edge labels
pins2lts-mc-linux64( 0/ 8), 0.316: State length is 781, there are 2017 groups
pins2lts-mc-linux64( 0/ 8), 0.316: Running dfsfifo using 8 cores
pins2lts-mc-linux64( 0/ 8), 0.316: Using a tree table with 2^27 elements
pins2lts-mc-linux64( 0/ 8), 0.316: Successor permutation: rr
pins2lts-mc-linux64( 0/ 8), 0.316: Global bits: 2, count bits: 0, local bits: 0
pins2lts-mc-linux64( 0/ 8), 1.108: ~1 levels ~960 states ~3464 transitions
pins2lts-mc-linux64( 2/ 8), 1.477: ~1 levels ~1920 states ~7160 transitions
pins2lts-mc-linux64( 3/ 8), 1.880: ~1 levels ~3840 states ~13992 transitions
pins2lts-mc-linux64( 3/ 8), 2.679: ~1 levels ~7680 states ~24912 transitions
pins2lts-mc-linux64( 2/ 8), 4.977: ~1 levels ~15360 states ~44168 transitions
pins2lts-mc-linux64( 2/ 8), 7.103: ~1 levels ~30720 states ~87648 transitions
pins2lts-mc-linux64( 2/ 8), 9.414: ~1 levels ~61440 states ~162272 transitions
pins2lts-mc-linux64( 2/ 8), 13.526: ~1 levels ~122880 states ~250592 transitions
pins2lts-mc-linux64( 2/ 8), 22.766: ~1 levels ~245760 states ~685376 transitions
pins2lts-mc-linux64( 2/ 8), 47.984: ~1 levels ~491520 states ~1465920 transitions
pins2lts-mc-linux64( 2/ 8), 81.026: ~1 levels ~983040 states ~3011264 transitions
pins2lts-mc-linux64( 2/ 8), 143.175: ~7 levels ~1966080 states ~5038816 transitions
pins2lts-mc-linux64( 2/ 8), 279.987: ~7 levels ~3932160 states ~12226160 transitions
pins2lts-mc-linux64( 2/ 8), 543.667: ~7 levels ~7864320 states ~24658880 transitions
pins2lts-mc-linux64( 2/ 8), 1084.533: ~7 levels ~15728640 states ~52544328 transitions
pins2lts-mc-linux64( 1/ 8), 1690.749: Error: tree leafs table full! Change -s/--ratio.
pins2lts-mc-linux64( 0/ 8), 1690.820:
pins2lts-mc-linux64( 0/ 8), 1690.820: mean standard work distribution: 15.1% (states) 25.4% (transitions)
pins2lts-mc-linux64( 0/ 8), 1690.821:
pins2lts-mc-linux64( 0/ 8), 1690.821: Explored 18571939 states 83235069 transitions, fanout: 4.482
pins2lts-mc-linux64( 0/ 8), 1690.821: Total exploration time 1690.480 sec (1690.400 sec minimum, 1690.425 sec on average)
pins2lts-mc-linux64( 0/ 8), 1690.821: States per second: 10986, Transitions per second: 49238
pins2lts-mc-linux64( 0/ 8), 1690.821:
pins2lts-mc-linux64( 0/ 8), 1690.821: Progress states detected: 29960964
pins2lts-mc-linux64( 0/ 8), 1690.821: Redundant explorations: -38.8067
pins2lts-mc-linux64( 0/ 8), 1690.821:
pins2lts-mc-linux64( 0/ 8), 1690.821: Queue width: 8B, total height: 21159863, memory: 161.44MB
pins2lts-mc-linux64( 0/ 8), 1690.821: Tree memory: 487.5MB, 16.8 B/state, compr.: 0.5%
pins2lts-mc-linux64( 0/ 8), 1690.821: Tree fill ratio (roots/leafs): 22.0%/99.0%
pins2lts-mc-linux64( 0/ 8), 1690.825: Stored 2082 string chucks using 0MB
pins2lts-mc-linux64( 0/ 8), 1690.838: Total memory used for chunk indexing: 0MB
pins2lts-mc-linux64( 0/ 8), 1690.839: Est. total memory use: 649.0MB (~1185.4MB paged-in)
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Unexpected exception when executing ltsmin :cd /tmp/ltsmin10404979022055844687;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' 'X(X(<>([](!((LTLAPp0==true) U []((LTLAPp0==true)))))))' '--buchi-type=spotba'
255
java.lang.RuntimeException: Unexpected exception when executing ltsmin :cd /tmp/ltsmin10404979022055844687;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' 'X(X(<>([](!((LTLAPp0==true) U []((LTLAPp0==true)))))))' '--buchi-type=spotba'
255
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner.checkProperty(LTSminRunner.java:242)
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.checkProperties(LTSminRunner.java:177)
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:115)
at java.base/java.lang.Thread.run(Thread.java:829)
Detected timeout of ITS tools.
[2022-05-19 01:27:04] [INFO ] Flatten gal took : 409 ms
[2022-05-19 01:27:06] [INFO ] Input system was already deterministic with 2014 transitions.
[2022-05-19 01:27:06] [INFO ] Transformed 780 places.
[2022-05-19 01:27:06] [INFO ] Transformed 2014 transitions.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//greatspn//bin/pinvar' '/home/mcc/execution/gspn'
P-invariant computation with GreatSPN timed out. Skipping.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//greatspn//bin/RGMEDD2' '/home/mcc/execution/gspn' '-META' '-varord-only'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2022-05-19 01:27:36] [INFO ] Time to serialize gal into /tmp/LTLCardinality17316450135704209825.gal : 11 ms
[2022-05-19 01:27:36] [INFO ] Time to serialize properties into /tmp/LTLCardinality18380728202390828765.ltl : 3 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-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLCardinality17316450135704209825.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality18380728202390828765.ltl' '-c' '-stutter-deadlock' '--load-order' '/home/mcc/execution/model.ord' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTLCardina...335
Read 2 LTL properties
Successfully loaded order from file /home/mcc/execution/model.ord
Checking formula 0 : !((X(X(F(G(!(("((((P_1617_2+P_1617_1)+(P_1617_7+P_1617_8))+((P_1617_5+P_1617_6)+(P_1617_4+P_1617_3)))>=1)")U(G("((((P_1617_2+P_1617_1)...233
Formula 0 simplified : !XXFG!("((((P_1617_2+P_1617_1)+(P_1617_7+P_1617_8))+((P_1617_5+P_1617_6)+(P_1617_4+P_1617_3)))>=1)" U G"((((P_1617_2+P_1617_1)+(P_16...219

BK_TIME_CONFINEMENT_REACHED

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

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

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