About the Execution of ITS-Tools for PolyORBLF-PT-S04J06T08
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
16215.483 | 3600000.00 | 7487392.00 | 439315.30 | FFFF?FFT?TFTTFFT | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2022-input.r168-tall-165277017000667.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-S04J06T08, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r168-tall-165277017000667
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 4.0M
-rw-r--r-- 1 mcc users 19K Apr 29 14:02 CTLCardinality.txt
-rw-r--r-- 1 mcc users 101K Apr 29 14:02 CTLCardinality.xml
-rw-r--r-- 1 mcc users 21K Apr 29 14:01 CTLFireability.txt
-rw-r--r-- 1 mcc users 128K Apr 29 14:01 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 15K May 9 08:28 LTLCardinality.txt
-rw-r--r-- 1 mcc users 52K May 9 08:28 LTLCardinality.xml
-rw-r--r-- 1 mcc users 19K May 9 08:28 LTLFireability.txt
-rw-r--r-- 1 mcc users 83K May 9 08:28 LTLFireability.xml
-rw-r--r-- 1 mcc users 2.8K May 9 08:28 UpperBounds.txt
-rw-r--r-- 1 mcc users 5.8K May 9 08:28 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 3.5M 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-S04J06T08-LTLCardinality-00
FORMULA_NAME PolyORBLF-PT-S04J06T08-LTLCardinality-01
FORMULA_NAME PolyORBLF-PT-S04J06T08-LTLCardinality-02
FORMULA_NAME PolyORBLF-PT-S04J06T08-LTLCardinality-03
FORMULA_NAME PolyORBLF-PT-S04J06T08-LTLCardinality-04
FORMULA_NAME PolyORBLF-PT-S04J06T08-LTLCardinality-05
FORMULA_NAME PolyORBLF-PT-S04J06T08-LTLCardinality-06
FORMULA_NAME PolyORBLF-PT-S04J06T08-LTLCardinality-07
FORMULA_NAME PolyORBLF-PT-S04J06T08-LTLCardinality-08
FORMULA_NAME PolyORBLF-PT-S04J06T08-LTLCardinality-09
FORMULA_NAME PolyORBLF-PT-S04J06T08-LTLCardinality-10
FORMULA_NAME PolyORBLF-PT-S04J06T08-LTLCardinality-11
FORMULA_NAME PolyORBLF-PT-S04J06T08-LTLCardinality-12
FORMULA_NAME PolyORBLF-PT-S04J06T08-LTLCardinality-13
FORMULA_NAME PolyORBLF-PT-S04J06T08-LTLCardinality-14
FORMULA_NAME PolyORBLF-PT-S04J06T08-LTLCardinality-15
=== Now, execution of the tool begins
BK_START 1652909779772
Running Version 202205111006
[2022-05-18 21:36:20] [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-18 21:36:20] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-18 21:36:21] [INFO ] Load time of PNML (sax parser for PT used): 268 ms
[2022-05-18 21:36:21] [INFO ] Transformed 792 places.
[2022-05-18 21:36:21] [INFO ] Transformed 4268 transitions.
[2022-05-18 21:36:21] [INFO ] Parsed PT model containing 792 places and 4268 transitions in 404 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 13 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 2 formulas.
Ensure Unique test removed 2168 transitions
Reduce redundant transitions removed 2168 transitions.
FORMULA PolyORBLF-PT-S04J06T08-LTLCardinality-01 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA PolyORBLF-PT-S04J06T08-LTLCardinality-06 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA PolyORBLF-PT-S04J06T08-LTLCardinality-07 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 263 out of 792 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 792/792 places, 2100/2100 transitions.
Ensure Unique test removed 4 places
Iterating post reduction 0 with 4 rules applied. Total rules applied 4 place count 788 transition count 2100
Discarding 7 places :
Symmetric choice reduction at 1 with 7 rule applications. Total rules 11 place count 781 transition count 2093
Iterating global reduction 1 with 7 rules applied. Total rules applied 18 place count 781 transition count 2093
Applied a total of 18 rules in 125 ms. Remains 781 /792 variables (removed 11) and now considering 2093/2100 (removed 7) transitions.
[2022-05-18 21:36:21] [INFO ] Flow matrix only has 2061 transitions (discarded 32 similar events)
// Phase 1: matrix 2061 rows 781 cols
[2022-05-18 21:36:21] [INFO ] Computed 54 place invariants in 123 ms
[2022-05-18 21:36:24] [INFO ] Dead Transitions using invariants and state equation in 2569 ms found 432 transitions.
Found 432 dead transitions using SMT.
Drop transitions removed 432 transitions
Dead transitions reduction (with SMT) triggered by suspicious arc values removed 432 transitions.
[2022-05-18 21:36:24] [INFO ] Flow matrix only has 1629 transitions (discarded 32 similar events)
// Phase 1: matrix 1629 rows 781 cols
[2022-05-18 21:36:24] [INFO ] Computed 54 place invariants in 56 ms
[2022-05-18 21:36:24] [INFO ] Implicit Places using invariants in 702 ms returned [2, 132, 144, 214, 292, 348, 386, 573]
Discarding 8 places :
Implicit Place search using SMT only with invariants took 710 ms to find 8 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 773/792 places, 1661/2100 transitions.
Applied a total of 0 rules in 23 ms. Remains 773 /773 variables (removed 0) and now considering 1661/1661 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 773/792 places, 1661/2100 transitions.
Support contains 263 out of 773 places after structural reductions.
[2022-05-18 21:36:25] [INFO ] Flatten gal took : 172 ms
[2022-05-18 21:36:25] [INFO ] Flatten gal took : 115 ms
[2022-05-18 21:36:25] [INFO ] Input system was already deterministic with 1661 transitions.
Support contains 196 out of 773 places (down from 263) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 615 ms. (steps per millisecond=16 ) properties (out of 29) seen :20
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 115 ms. (steps per millisecond=86 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10000 steps, including 3 resets, run finished after 103 ms. (steps per millisecond=97 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 105 ms. (steps per millisecond=95 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 84 ms. (steps per millisecond=119 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 91 ms. (steps per millisecond=109 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 92 ms. (steps per millisecond=108 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 76 ms. (steps per millisecond=131 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 74 ms. (steps per millisecond=135 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 84 ms. (steps per millisecond=119 ) properties (out of 9) seen :0
Running SMT prover for 9 properties.
[2022-05-18 21:36:27] [INFO ] Flow matrix only has 1629 transitions (discarded 32 similar events)
// Phase 1: matrix 1629 rows 773 cols
[2022-05-18 21:36:27] [INFO ] Computed 46 place invariants in 29 ms
[2022-05-18 21:36:27] [INFO ] [Real]Absence check using 21 positive place invariants in 14 ms returned sat
[2022-05-18 21:36:27] [INFO ] [Real]Absence check using 21 positive and 25 generalized place invariants in 32 ms returned sat
[2022-05-18 21:36:27] [INFO ] After 296ms SMT Verify possible using all constraints in real domain returned unsat :4 sat :0 real:5
[2022-05-18 21:36:27] [INFO ] [Nat]Absence check using 21 positive place invariants in 15 ms returned sat
[2022-05-18 21:36:27] [INFO ] [Nat]Absence check using 21 positive and 25 generalized place invariants in 33 ms returned sat
[2022-05-18 21:36:38] [INFO ] After 10594ms SMT Verify possible using all constraints in natural domain returned unsat :8 sat :0
Fused 9 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 1 ms.
Support contains 3 out of 773 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 773/773 places, 1661/1661 transitions.
Drop transitions removed 58 transitions
Trivial Post-agglo rules discarded 58 transitions
Performed 58 trivial Post agglomeration. Transition count delta: 58
Iterating post reduction 0 with 58 rules applied. Total rules applied 58 place count 773 transition count 1603
Reduce places removed 58 places and 0 transitions.
Iterating post reduction 1 with 58 rules applied. Total rules applied 116 place count 715 transition count 1603
Performed 96 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 96 Pre rules applied. Total rules applied 116 place count 715 transition count 1507
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 308 place count 619 transition count 1507
Performed 87 Post agglomeration using F-continuation condition.Transition count delta: 87
Deduced a syphon composed of 87 places in 2 ms
Reduce places removed 87 places and 0 transitions.
Iterating global reduction 2 with 174 rules applied. Total rules applied 482 place count 532 transition count 1420
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 489 place count 525 transition count 1413
Iterating global reduction 2 with 7 rules applied. Total rules applied 496 place count 525 transition count 1413
Free-agglomeration rule (complex) applied 16 times.
Iterating global reduction 2 with 16 rules applied. Total rules applied 512 place count 525 transition count 1397
Reduce places removed 16 places and 0 transitions.
Iterating post reduction 2 with 16 rules applied. Total rules applied 528 place count 509 transition count 1397
Applied a total of 528 rules in 203 ms. Remains 509 /773 variables (removed 264) and now considering 1397/1661 (removed 264) transitions.
[2022-05-18 21:36:38] [INFO ] Flow matrix only has 1365 transitions (discarded 32 similar events)
// Phase 1: matrix 1365 rows 509 cols
[2022-05-18 21:36:38] [INFO ] Computed 46 place invariants in 21 ms
[2022-05-18 21:36:39] [INFO ] Dead Transitions using invariants and state equation in 983 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 509/773 places, 1397/1661 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 78 ms. (steps per millisecond=128 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 27 ms. (steps per millisecond=370 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 158988 steps, run timeout after 3001 ms. (steps per millisecond=52 ) properties seen :{}
Probabilistic random walk after 158988 steps, saw 106828 distinct states, run finished after 3003 ms. (steps per millisecond=52 ) properties seen :0
Running SMT prover for 1 properties.
[2022-05-18 21:36:42] [INFO ] Flow matrix only has 1365 transitions (discarded 32 similar events)
// Phase 1: matrix 1365 rows 509 cols
[2022-05-18 21:36:42] [INFO ] Computed 46 place invariants in 26 ms
[2022-05-18 21:36:42] [INFO ] After 60ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-18 21:36:42] [INFO ] [Nat]Absence check using 19 positive place invariants in 4 ms returned sat
[2022-05-18 21:36:42] [INFO ] [Nat]Absence check using 19 positive and 27 generalized place invariants in 35 ms returned sat
[2022-05-18 21:36:55] [INFO ] After 13348ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 3 out of 509 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 509/509 places, 1397/1397 transitions.
Applied a total of 0 rules in 38 ms. Remains 509 /509 variables (removed 0) and now considering 1397/1397 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 509/509 places, 1397/1397 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 509/509 places, 1397/1397 transitions.
Applied a total of 0 rules in 33 ms. Remains 509 /509 variables (removed 0) and now considering 1397/1397 (removed 0) transitions.
[2022-05-18 21:36:55] [INFO ] Flow matrix only has 1365 transitions (discarded 32 similar events)
// Phase 1: matrix 1365 rows 509 cols
[2022-05-18 21:36:55] [INFO ] Computed 46 place invariants in 26 ms
[2022-05-18 21:36:56] [INFO ] Implicit Places using invariants in 598 ms returned []
[2022-05-18 21:36:56] [INFO ] Flow matrix only has 1365 transitions (discarded 32 similar events)
// Phase 1: matrix 1365 rows 509 cols
[2022-05-18 21:36:56] [INFO ] Computed 46 place invariants in 25 ms
[2022-05-18 21:36:57] [INFO ] State equation strengthened by 160 read => feed constraints.
[2022-05-18 21:37:10] [INFO ] Implicit Places using invariants and state equation in 14370 ms returned []
Implicit Place search using SMT with State Equation took 14972 ms to find 0 implicit places.
[2022-05-18 21:37:10] [INFO ] Redundant transitions in 100 ms returned []
[2022-05-18 21:37:10] [INFO ] Flow matrix only has 1365 transitions (discarded 32 similar events)
// Phase 1: matrix 1365 rows 509 cols
[2022-05-18 21:37:10] [INFO ] Computed 46 place invariants in 18 ms
[2022-05-18 21:37:11] [INFO ] Dead Transitions using invariants and state equation in 1029 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 509/509 places, 1397/1397 transitions.
Ensure Unique test removed 32 transitions
Reduce isomorphic transitions removed 32 transitions.
Iterating post reduction 0 with 32 rules applied. Total rules applied 32 place count 509 transition count 1365
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 48 place count 501 transition count 1445
Drop transitions removed 64 transitions
Redundant transition composition rules discarded 64 transitions
Iterating global reduction 1 with 64 rules applied. Total rules applied 112 place count 501 transition count 1381
Free-agglomeration rule applied 8 times.
Iterating global reduction 1 with 8 rules applied. Total rules applied 120 place count 501 transition count 1373
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 1 with 8 rules applied. Total rules applied 128 place count 493 transition count 1373
Free-agglomeration rule (complex) applied 12 times.
Iterating global reduction 2 with 12 rules applied. Total rules applied 140 place count 493 transition count 1361
Reduce places removed 12 places and 0 transitions.
Iterating post reduction 2 with 12 rules applied. Total rules applied 152 place count 481 transition count 1361
Applied a total of 152 rules in 120 ms. Remains 481 /509 variables (removed 28) and now considering 1361/1397 (removed 36) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 1361 rows 481 cols
[2022-05-18 21:37:12] [INFO ] Computed 46 place invariants in 20 ms
[2022-05-18 21:37:12] [INFO ] After 57ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-18 21:37:12] [INFO ] [Nat]Absence check using 17 positive place invariants in 4 ms returned sat
[2022-05-18 21:37:12] [INFO ] [Nat]Absence check using 17 positive and 29 generalized place invariants in 26 ms returned sat
[2022-05-18 21:37:19] [INFO ] After 7487ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-18 21:37:21] [INFO ] After 9401ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 1186 ms.
[2022-05-18 21:37:22] [INFO ] After 10688ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
[2022-05-18 21:37:22] [INFO ] Flatten gal took : 85 ms
[2022-05-18 21:37:23] [INFO ] Flatten gal took : 71 ms
[2022-05-18 21:37:23] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality16647555598251596440.gal : 22 ms
[2022-05-18 21:37:23] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality13074259706215459139.prop : 1 ms
Invoking ITS tools like this :cd /tmp/redAtoms587770069417488323;'/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/ReachabilityCardinality16647555598251596440.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality13074259706215459139.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...321
Loading property file /tmp/ReachabilityCardinality13074259706215459139.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 29
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :29 after 101
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :101 after 287
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :287 after 416
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :416 after 710
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :710 after 888
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :888 after 1368
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :1368 after 8223
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :8223 after 87900
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :87900 after 120956
Detected timeout of ITS tools.
[2022-05-18 21:37:38] [INFO ] Flatten gal took : 69 ms
[2022-05-18 21:37:38] [INFO ] Applying decomposition
[2022-05-18 21:37:38] [INFO ] Flatten gal took : 62 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/graph11337184297900513357.txt' '-o' '/tmp/graph11337184297900513357.bin' '-w' '/tmp/graph11337184297900513357.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph11337184297900513357.bin' '-l' '-1' '-v' '-w' '/tmp/graph11337184297900513357.weights' '-q' '0' '-e' '0.001'
[2022-05-18 21:37:38] [INFO ] Decomposing Gal with order
[2022-05-18 21:37:38] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-18 21:37:38] [INFO ] Removed a total of 1165 redundant transitions.
[2022-05-18 21:37:39] [INFO ] Flatten gal took : 407 ms
[2022-05-18 21:37:39] [INFO ] Fuse similar labels procedure discarded/fused a total of 464 labels/synchronizations in 61 ms.
[2022-05-18 21:37:39] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality5773761636119209103.gal : 16 ms
[2022-05-18 21:37:39] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality17741742561913497223.prop : 1 ms
Invoking ITS tools like this :cd /tmp/redAtoms587770069417488323;'/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/ReachabilityCardinality5773761636119209103.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality17741742561913497223.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/ReachabilityCardinality17741742561913497223.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 44
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :44 after 443
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :443 after 1508
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :1508 after 2312
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :2312 after 2767
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :2767 after 4699
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :4699 after 7205
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :7205 after 7590
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :7590 after 31376
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :31376 after 3.33837e+07
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :3.68358e+07 after 3.68601e+07
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin13034849073055416871
[2022-05-18 21:37:54] [INFO ] Built C files in 34ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin13034849073055416871
Running compilation step : cd /tmp/ltsmin13034849073055416871;'/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'
Compilation finished in 2559 ms.
Running link step : cd /tmp/ltsmin13034849073055416871;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 50 ms.
Running LTSmin : cd /tmp/ltsmin13034849073055416871;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '-i' 'AtomicPropp14==true'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Successfully simplified 8 atomic propositions for a total of 13 simplifications.
Initial state reduction rules removed 1 formulas.
FORMULA PolyORBLF-PT-S04J06T08-LTLCardinality-03 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA PolyORBLF-PT-S04J06T08-LTLCardinality-11 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA PolyORBLF-PT-S04J06T08-LTLCardinality-12 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 0 stabilizing places and 0 stable transitions
FORMULA PolyORBLF-PT-S04J06T08-LTLCardinality-05 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((true U F(p0)))'
Support contains 16 out of 773 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 773/773 places, 1661/1661 transitions.
Drop transitions removed 58 transitions
Trivial Post-agglo rules discarded 58 transitions
Performed 58 trivial Post agglomeration. Transition count delta: 58
Iterating post reduction 0 with 58 rules applied. Total rules applied 58 place count 773 transition count 1603
Reduce places removed 58 places and 0 transitions.
Iterating post reduction 1 with 58 rules applied. Total rules applied 116 place count 715 transition count 1603
Performed 96 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 96 Pre rules applied. Total rules applied 116 place count 715 transition count 1507
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 308 place count 619 transition count 1507
Performed 79 Post agglomeration using F-continuation condition.Transition count delta: 79
Deduced a syphon composed of 79 places in 1 ms
Reduce places removed 79 places and 0 transitions.
Iterating global reduction 2 with 158 rules applied. Total rules applied 466 place count 540 transition count 1428
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 473 place count 533 transition count 1421
Iterating global reduction 2 with 7 rules applied. Total rules applied 480 place count 533 transition count 1421
Applied a total of 480 rules in 101 ms. Remains 533 /773 variables (removed 240) and now considering 1421/1661 (removed 240) transitions.
[2022-05-18 21:38:09] [INFO ] Flow matrix only has 1389 transitions (discarded 32 similar events)
// Phase 1: matrix 1389 rows 533 cols
[2022-05-18 21:38:09] [INFO ] Computed 46 place invariants in 26 ms
[2022-05-18 21:38:10] [INFO ] Dead Transitions using invariants and state equation in 1145 ms found 0 transitions.
[2022-05-18 21:38:10] [INFO ] Flow matrix only has 1389 transitions (discarded 32 similar events)
// Phase 1: matrix 1389 rows 533 cols
[2022-05-18 21:38:10] [INFO ] Computed 46 place invariants in 19 ms
[2022-05-18 21:38:11] [INFO ] Implicit Places using invariants in 632 ms returned []
[2022-05-18 21:38:11] [INFO ] Flow matrix only has 1389 transitions (discarded 32 similar events)
// Phase 1: matrix 1389 rows 533 cols
[2022-05-18 21:38:11] [INFO ] Computed 46 place invariants in 36 ms
[2022-05-18 21:38:12] [INFO ] State equation strengthened by 160 read => feed constraints.
[2022-05-18 21:38:26] [INFO ] Implicit Places using invariants and state equation in 15464 ms returned []
Implicit Place search using SMT with State Equation took 16096 ms to find 0 implicit places.
[2022-05-18 21:38:27] [INFO ] Redundant transitions in 82 ms returned []
[2022-05-18 21:38:27] [INFO ] Flow matrix only has 1389 transitions (discarded 32 similar events)
// Phase 1: matrix 1389 rows 533 cols
[2022-05-18 21:38:27] [INFO ] Computed 46 place invariants in 21 ms
[2022-05-18 21:38:28] [INFO ] Dead Transitions using invariants and state equation in 1144 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 533/773 places, 1421/1661 transitions.
Finished structural reductions, in 1 iterations. Remains : 533/773 places, 1421/1661 transitions.
Stuttering acceptance computed with spot in 152 ms :[(NOT p0)]
Running random walk in product with property : PolyORBLF-PT-S04J06T08-LTLCardinality-00 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(GT (ADD s3 s95 s166 s178 s196 s324 s394 s476) (ADD s0 s86 s103 s138 s294 s335 s390 s458))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, colored, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null][true]]
Product exploration explored 100000 steps with 1234 reset in 681 ms.
Product exploration explored 100000 steps with 1244 reset in 563 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 97 ms. Reduced automaton from 1 states, 1 edges and 1 AP to 1 states, 1 edges and 1 AP.
Stuttering acceptance computed with spot in 35 ms :[(NOT p0)]
Finished random walk after 87 steps, including 0 resets, run visited all 1 properties in 3 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 107 ms. Reduced automaton from 1 states, 1 edges and 1 AP to 1 states, 1 edges and 1 AP.
Stuttering acceptance computed with spot in 25 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 24 ms :[(NOT p0)]
[2022-05-18 21:38:29] [INFO ] Flow matrix only has 1389 transitions (discarded 32 similar events)
// Phase 1: matrix 1389 rows 533 cols
[2022-05-18 21:38:29] [INFO ] Computed 46 place invariants in 22 ms
[2022-05-18 21:38:30] [INFO ] [Real]Absence check using 18 positive place invariants in 9 ms returned sat
[2022-05-18 21:38:30] [INFO ] [Real]Absence check using 18 positive and 28 generalized place invariants in 111 ms returned sat
[2022-05-18 21:38:30] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-18 21:38:33] [INFO ] [Real]Absence check using state equation in 2321 ms returned sat
[2022-05-18 21:38:33] [INFO ] Solution in real domain found non-integer solution.
[2022-05-18 21:38:33] [INFO ] [Nat]Absence check using 18 positive place invariants in 9 ms returned sat
[2022-05-18 21:38:33] [INFO ] [Nat]Absence check using 18 positive and 28 generalized place invariants in 65 ms returned sat
[2022-05-18 21:38:33] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-18 21:38:41] [INFO ] [Nat]Absence check using state equation in 7559 ms returned unknown
Could not prove EG (NOT p0)
Support contains 16 out of 533 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 533/533 places, 1421/1421 transitions.
Applied a total of 0 rules in 33 ms. Remains 533 /533 variables (removed 0) and now considering 1421/1421 (removed 0) transitions.
[2022-05-18 21:38:41] [INFO ] Flow matrix only has 1389 transitions (discarded 32 similar events)
// Phase 1: matrix 1389 rows 533 cols
[2022-05-18 21:38:41] [INFO ] Computed 46 place invariants in 27 ms
[2022-05-18 21:38:42] [INFO ] Dead Transitions using invariants and state equation in 1079 ms found 0 transitions.
[2022-05-18 21:38:42] [INFO ] Flow matrix only has 1389 transitions (discarded 32 similar events)
// Phase 1: matrix 1389 rows 533 cols
[2022-05-18 21:38:42] [INFO ] Computed 46 place invariants in 23 ms
[2022-05-18 21:38:43] [INFO ] Implicit Places using invariants in 636 ms returned []
[2022-05-18 21:38:43] [INFO ] Flow matrix only has 1389 transitions (discarded 32 similar events)
// Phase 1: matrix 1389 rows 533 cols
[2022-05-18 21:38:43] [INFO ] Computed 46 place invariants in 24 ms
[2022-05-18 21:38:43] [INFO ] State equation strengthened by 160 read => feed constraints.
[2022-05-18 21:38:57] [INFO ] Implicit Places using invariants and state equation in 14826 ms returned []
Implicit Place search using SMT with State Equation took 15464 ms to find 0 implicit places.
[2022-05-18 21:38:57] [INFO ] Redundant transitions in 29 ms returned []
[2022-05-18 21:38:57] [INFO ] Flow matrix only has 1389 transitions (discarded 32 similar events)
// Phase 1: matrix 1389 rows 533 cols
[2022-05-18 21:38:57] [INFO ] Computed 46 place invariants in 28 ms
[2022-05-18 21:38:59] [INFO ] Dead Transitions using invariants and state equation in 1101 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 533/533 places, 1421/1421 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 95 ms. Reduced automaton from 1 states, 1 edges and 1 AP to 1 states, 1 edges and 1 AP.
Stuttering acceptance computed with spot in 27 ms :[(NOT p0)]
Finished random walk after 79 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=39 )
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0)))]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 3 factoid took 117 ms. Reduced automaton from 1 states, 1 edges and 1 AP to 1 states, 1 edges and 1 AP.
Stuttering acceptance computed with spot in 24 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 39 ms :[(NOT p0)]
[2022-05-18 21:38:59] [INFO ] Flow matrix only has 1389 transitions (discarded 32 similar events)
// Phase 1: matrix 1389 rows 533 cols
[2022-05-18 21:38:59] [INFO ] Computed 46 place invariants in 24 ms
[2022-05-18 21:39:00] [INFO ] [Real]Absence check using 18 positive place invariants in 9 ms returned sat
[2022-05-18 21:39:00] [INFO ] [Real]Absence check using 18 positive and 28 generalized place invariants in 113 ms returned sat
[2022-05-18 21:39:00] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-18 21:39:02] [INFO ] [Real]Absence check using state equation in 2306 ms returned sat
[2022-05-18 21:39:02] [INFO ] Solution in real domain found non-integer solution.
[2022-05-18 21:39:03] [INFO ] [Nat]Absence check using 18 positive place invariants in 8 ms returned sat
[2022-05-18 21:39:03] [INFO ] [Nat]Absence check using 18 positive and 28 generalized place invariants in 65 ms returned sat
[2022-05-18 21:39:03] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-18 21:39:10] [INFO ] [Nat]Absence check using state equation in 6796 ms returned sat
[2022-05-18 21:39:10] [INFO ] State equation strengthened by 160 read => feed constraints.
[2022-05-18 21:39:13] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-18 21:39:16] [INFO ] [Nat]Added 160 Read/Feed constraints in 6030 ms returned unknown
Could not prove EG (NOT p0)
Stuttering acceptance computed with spot in 36 ms :[(NOT p0)]
Product exploration explored 100000 steps with 1240 reset in 535 ms.
Product exploration explored 100000 steps with 1253 reset in 541 ms.
Built C files in :
/tmp/ltsmin15075708227070069780
[2022-05-18 21:39:17] [INFO ] Computing symmetric may disable matrix : 1421 transitions.
[2022-05-18 21:39:17] [INFO ] Computation of Complete disable matrix. took 24 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-05-18 21:39:17] [INFO ] Computing symmetric may enable matrix : 1421 transitions.
[2022-05-18 21:39:17] [INFO ] Computation of Complete enable matrix. took 7 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-05-18 21:39:17] [INFO ] Computing Do-Not-Accords matrix : 1421 transitions.
[2022-05-18 21:39:17] [INFO ] Computation of Completed DNA matrix. took 59 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-05-18 21:39:17] [INFO ] Built C files in 335ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin15075708227070069780
Running compilation step : cd /tmp/ltsmin15075708227070069780;'/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/ltsmin15075708227070069780;'/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/ltsmin15075708227070069780;'/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 16 out of 533 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 533/533 places, 1421/1421 transitions.
Applied a total of 0 rules in 23 ms. Remains 533 /533 variables (removed 0) and now considering 1421/1421 (removed 0) transitions.
[2022-05-18 21:39:20] [INFO ] Flow matrix only has 1389 transitions (discarded 32 similar events)
// Phase 1: matrix 1389 rows 533 cols
[2022-05-18 21:39:20] [INFO ] Computed 46 place invariants in 20 ms
[2022-05-18 21:39:21] [INFO ] Dead Transitions using invariants and state equation in 1114 ms found 0 transitions.
[2022-05-18 21:39:21] [INFO ] Flow matrix only has 1389 transitions (discarded 32 similar events)
// Phase 1: matrix 1389 rows 533 cols
[2022-05-18 21:39:21] [INFO ] Computed 46 place invariants in 23 ms
[2022-05-18 21:39:22] [INFO ] Implicit Places using invariants in 608 ms returned []
[2022-05-18 21:39:22] [INFO ] Flow matrix only has 1389 transitions (discarded 32 similar events)
// Phase 1: matrix 1389 rows 533 cols
[2022-05-18 21:39:22] [INFO ] Computed 46 place invariants in 20 ms
[2022-05-18 21:39:22] [INFO ] State equation strengthened by 160 read => feed constraints.
[2022-05-18 21:39:40] [INFO ] Implicit Places using invariants and state equation in 17826 ms returned []
Implicit Place search using SMT with State Equation took 18434 ms to find 0 implicit places.
[2022-05-18 21:39:40] [INFO ] Redundant transitions in 29 ms returned []
[2022-05-18 21:39:40] [INFO ] Flow matrix only has 1389 transitions (discarded 32 similar events)
// Phase 1: matrix 1389 rows 533 cols
[2022-05-18 21:39:40] [INFO ] Computed 46 place invariants in 24 ms
[2022-05-18 21:39:41] [INFO ] Dead Transitions using invariants and state equation in 1147 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 533/533 places, 1421/1421 transitions.
Built C files in :
/tmp/ltsmin225473968180100925
[2022-05-18 21:39:41] [INFO ] Computing symmetric may disable matrix : 1421 transitions.
[2022-05-18 21:39:41] [INFO ] Computation of Complete disable matrix. took 18 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-05-18 21:39:41] [INFO ] Computing symmetric may enable matrix : 1421 transitions.
[2022-05-18 21:39:41] [INFO ] Computation of Complete enable matrix. took 3 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-05-18 21:39:41] [INFO ] Computing Do-Not-Accords matrix : 1421 transitions.
[2022-05-18 21:39:41] [INFO ] Computation of Completed DNA matrix. took 42 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-05-18 21:39:41] [INFO ] Built C files in 258ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin225473968180100925
Running compilation step : cd /tmp/ltsmin225473968180100925;'/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/ltsmin225473968180100925;'/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/ltsmin225473968180100925;'/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-18 21:39:44] [INFO ] Flatten gal took : 70 ms
[2022-05-18 21:39:44] [INFO ] Flatten gal took : 65 ms
[2022-05-18 21:39:44] [INFO ] Time to serialize gal into /tmp/LTL11985329206138201601.gal : 8 ms
[2022-05-18 21:39:44] [INFO ] Time to serialize properties into /tmp/LTL16248477872737947584.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/LTL11985329206138201601.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL16248477872737947584.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/LTL1198532...268
Read 1 LTL properties
Checking formula 0 : !((F(F("((((ScheduleTaskE_Idle_4+ScheduleTaskE_Idle_3)+(ScheduleTaskE_Idle_2+ScheduleTaskE_Idle_1))+((ScheduleTaskE_Idle_8+ScheduleTas...303
Formula 0 simplified : !F"((((ScheduleTaskE_Idle_4+ScheduleTaskE_Idle_3)+(ScheduleTaskE_Idle_2+ScheduleTaskE_Idle_1))+((ScheduleTaskE_Idle_8+ScheduleTaskE_...296
Detected timeout of ITS tools.
[2022-05-18 21:39:59] [INFO ] Flatten gal took : 60 ms
[2022-05-18 21:39:59] [INFO ] Applying decomposition
[2022-05-18 21:40:00] [INFO ] Flatten gal took : 60 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/graph13572061392160487044.txt' '-o' '/tmp/graph13572061392160487044.bin' '-w' '/tmp/graph13572061392160487044.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph13572061392160487044.bin' '-l' '-1' '-v' '-w' '/tmp/graph13572061392160487044.weights' '-q' '0' '-e' '0.001'
[2022-05-18 21:40:00] [INFO ] Decomposing Gal with order
[2022-05-18 21:40:00] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-18 21:40:00] [INFO ] Removed a total of 1265 redundant transitions.
[2022-05-18 21:40:00] [INFO ] Flatten gal took : 246 ms
[2022-05-18 21:40:00] [INFO ] Fuse similar labels procedure discarded/fused a total of 530 labels/synchronizations in 43 ms.
[2022-05-18 21:40:00] [INFO ] Time to serialize gal into /tmp/LTL7217403929931038565.gal : 9 ms
[2022-05-18 21:40:00] [INFO ] Time to serialize properties into /tmp/LTL901067549865956789.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/LTL7217403929931038565.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL901067549865956789.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/LTL7217403...265
Read 1 LTL properties
Checking formula 0 : !((F(F("((((gu6.ScheduleTaskE_Idle_4+gu6.ScheduleTaskE_Idle_3)+(gu6.ScheduleTaskE_Idle_2+gu6.ScheduleTaskE_Idle_1))+((gu6.ScheduleTask...367
Formula 0 simplified : !F"((((gu6.ScheduleTaskE_Idle_4+gu6.ScheduleTaskE_Idle_3)+(gu6.ScheduleTaskE_Idle_2+gu6.ScheduleTaskE_Idle_1))+((gu6.ScheduleTaskE_I...360
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin11099159955615696615
[2022-05-18 21:40:15] [INFO ] Built C files in 22ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin11099159955615696615
Running compilation step : cd /tmp/ltsmin11099159955615696615;'/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'
Compilation finished in 2550 ms.
Running link step : cd /tmp/ltsmin11099159955615696615;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 37 ms.
Running LTSmin : cd /tmp/ltsmin11099159955615696615;'/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' '(true U <>((LTLAPp0==true)))' '--buchi-type=spotba'
LTSmin run took 400 ms.
FORMULA PolyORBLF-PT-S04J06T08-LTLCardinality-00 FALSE TECHNIQUES EXPLICIT LTSMIN SAT_SMT
Treatment of property PolyORBLF-PT-S04J06T08-LTLCardinality-00 finished in 129144 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(F((!(!X(!p0) U p1)&&p2))))'
Support contains 35 out of 773 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 773/773 places, 1661/1661 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 772 transition count 1660
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 772 transition count 1660
Applied a total of 2 rules in 20 ms. Remains 772 /773 variables (removed 1) and now considering 1660/1661 (removed 1) transitions.
[2022-05-18 21:40:18] [INFO ] Flow matrix only has 1628 transitions (discarded 32 similar events)
// Phase 1: matrix 1628 rows 772 cols
[2022-05-18 21:40:18] [INFO ] Computed 46 place invariants in 37 ms
[2022-05-18 21:40:20] [INFO ] Dead Transitions using invariants and state equation in 2158 ms found 0 transitions.
[2022-05-18 21:40:20] [INFO ] Flow matrix only has 1628 transitions (discarded 32 similar events)
// Phase 1: matrix 1628 rows 772 cols
[2022-05-18 21:40:20] [INFO ] Computed 46 place invariants in 42 ms
[2022-05-18 21:40:21] [INFO ] Implicit Places using invariants in 844 ms returned []
[2022-05-18 21:40:21] [INFO ] Flow matrix only has 1628 transitions (discarded 32 similar events)
// Phase 1: matrix 1628 rows 772 cols
[2022-05-18 21:40:21] [INFO ] Computed 46 place invariants in 37 ms
[2022-05-18 21:40:22] [INFO ] State equation strengthened by 160 read => feed constraints.
[2022-05-18 21:40:37] [INFO ] Implicit Places using invariants and state equation in 15454 ms returned []
Implicit Place search using SMT with State Equation took 16299 ms to find 0 implicit places.
[2022-05-18 21:40:37] [INFO ] Flow matrix only has 1628 transitions (discarded 32 similar events)
// Phase 1: matrix 1628 rows 772 cols
[2022-05-18 21:40:37] [INFO ] Computed 46 place invariants in 38 ms
[2022-05-18 21:40:39] [INFO ] Dead Transitions using invariants and state equation in 2199 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 772/773 places, 1660/1661 transitions.
Finished structural reductions, in 1 iterations. Remains : 772/773 places, 1660/1661 transitions.
Stuttering acceptance computed with spot in 164 ms :[(OR (NOT p2) p1), (OR (NOT p2) p1), (AND p0 p1)]
Running random walk in product with property : PolyORBLF-PT-S04J06T08-LTLCardinality-02 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(OR p1 (NOT p2)), acceptance={0} source=1 dest: 1}, { cond=(AND (NOT p1) p2), acceptance={0} source=1 dest: 2}], [{ cond=(AND p1 p0), acceptance={0} source=2 dest: 1}, { cond=(AND (NOT p1) p0), acceptance={} source=2 dest: 2}]], initial=0, aps=[p1:(LEQ s234 s391), p2:(LEQ 1 (ADD s14 s81 s193 s198 s448 s539 s605 s675)), p0:(AND (LEQ (ADD s67 s221 s250 s395 s456 s572 s669 s741) s142) (LEQ (ADD s8 s...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive], stateDesc=[null, null, null][false, false, false]]
Stuttering criterion allowed to conclude after 51937 steps with 0 reset in 232 ms.
FORMULA PolyORBLF-PT-S04J06T08-LTLCardinality-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBLF-PT-S04J06T08-LTLCardinality-02 finished in 21101 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G(X(G(X(G(F(p0)))))))'
Support contains 9 out of 773 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 773/773 places, 1661/1661 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 773 transition count 1605
Reduce places removed 56 places and 0 transitions.
Iterating post reduction 1 with 56 rules applied. Total rules applied 112 place count 717 transition count 1605
Performed 97 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 97 Pre rules applied. Total rules applied 112 place count 717 transition count 1508
Deduced a syphon composed of 97 places in 1 ms
Reduce places removed 97 places and 0 transitions.
Iterating global reduction 2 with 194 rules applied. Total rules applied 306 place count 620 transition count 1508
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 307 place count 619 transition count 1507
Iterating global reduction 2 with 1 rules applied. Total rules applied 308 place count 619 transition count 1507
Performed 79 Post agglomeration using F-continuation condition.Transition count delta: 79
Deduced a syphon composed of 79 places in 0 ms
Reduce places removed 79 places and 0 transitions.
Iterating global reduction 2 with 158 rules applied. Total rules applied 466 place count 540 transition count 1428
Applied a total of 466 rules in 78 ms. Remains 540 /773 variables (removed 233) and now considering 1428/1661 (removed 233) transitions.
[2022-05-18 21:40:39] [INFO ] Flow matrix only has 1396 transitions (discarded 32 similar events)
// Phase 1: matrix 1396 rows 540 cols
[2022-05-18 21:40:39] [INFO ] Computed 46 place invariants in 25 ms
[2022-05-18 21:40:40] [INFO ] Dead Transitions using invariants and state equation in 1064 ms found 0 transitions.
[2022-05-18 21:40:40] [INFO ] Flow matrix only has 1396 transitions (discarded 32 similar events)
// Phase 1: matrix 1396 rows 540 cols
[2022-05-18 21:40:41] [INFO ] Computed 46 place invariants in 26 ms
[2022-05-18 21:40:41] [INFO ] Implicit Places using invariants in 666 ms returned []
[2022-05-18 21:40:41] [INFO ] Flow matrix only has 1396 transitions (discarded 32 similar events)
// Phase 1: matrix 1396 rows 540 cols
[2022-05-18 21:40:41] [INFO ] Computed 46 place invariants in 21 ms
[2022-05-18 21:40:42] [INFO ] State equation strengthened by 160 read => feed constraints.
[2022-05-18 21:40:52] [INFO ] Implicit Places using invariants and state equation in 11173 ms returned []
Implicit Place search using SMT with State Equation took 11841 ms to find 0 implicit places.
[2022-05-18 21:40:52] [INFO ] Redundant transitions in 29 ms returned []
[2022-05-18 21:40:52] [INFO ] Flow matrix only has 1396 transitions (discarded 32 similar events)
// Phase 1: matrix 1396 rows 540 cols
[2022-05-18 21:40:52] [INFO ] Computed 46 place invariants in 28 ms
[2022-05-18 21:40:53] [INFO ] Dead Transitions using invariants and state equation in 1114 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 540/773 places, 1428/1661 transitions.
Finished structural reductions, in 1 iterations. Remains : 540/773 places, 1428/1661 transitions.
Stuttering acceptance computed with spot in 71 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : PolyORBLF-PT-S04J06T08-LTLCardinality-04 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 s100 (ADD s51 s136 s356 s386 s421 s439 s486 s505))], 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 2579 reset in 495 ms.
Product exploration explored 100000 steps with 2598 reset in 525 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), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 102 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 71 ms :[(NOT p0), (NOT p0)]
Finished random walk after 35 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=17 )
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 142 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 51 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 69 ms :[(NOT p0), (NOT p0)]
Support contains 9 out of 540 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 540/540 places, 1428/1428 transitions.
Applied a total of 0 rules in 23 ms. Remains 540 /540 variables (removed 0) and now considering 1428/1428 (removed 0) transitions.
[2022-05-18 21:40:55] [INFO ] Flow matrix only has 1396 transitions (discarded 32 similar events)
// Phase 1: matrix 1396 rows 540 cols
[2022-05-18 21:40:55] [INFO ] Computed 46 place invariants in 29 ms
[2022-05-18 21:40:56] [INFO ] Dead Transitions using invariants and state equation in 1089 ms found 0 transitions.
[2022-05-18 21:40:56] [INFO ] Flow matrix only has 1396 transitions (discarded 32 similar events)
// Phase 1: matrix 1396 rows 540 cols
[2022-05-18 21:40:56] [INFO ] Computed 46 place invariants in 20 ms
[2022-05-18 21:40:57] [INFO ] Implicit Places using invariants in 651 ms returned []
[2022-05-18 21:40:57] [INFO ] Flow matrix only has 1396 transitions (discarded 32 similar events)
// Phase 1: matrix 1396 rows 540 cols
[2022-05-18 21:40:57] [INFO ] Computed 46 place invariants in 47 ms
[2022-05-18 21:40:57] [INFO ] State equation strengthened by 160 read => feed constraints.
[2022-05-18 21:41:10] [INFO ] Implicit Places using invariants and state equation in 12915 ms returned []
Implicit Place search using SMT with State Equation took 13568 ms to find 0 implicit places.
[2022-05-18 21:41:10] [INFO ] Redundant transitions in 28 ms returned []
[2022-05-18 21:41:10] [INFO ] Flow matrix only has 1396 transitions (discarded 32 similar events)
// Phase 1: matrix 1396 rows 540 cols
[2022-05-18 21:41:10] [INFO ] Computed 46 place invariants in 27 ms
[2022-05-18 21:41:11] [INFO ] Dead Transitions using invariants and state equation in 1082 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 540/540 places, 1428/1428 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 : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 93 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 :[(NOT p0), (NOT p0)]
Finished random walk after 20 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=10 )
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 123 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 67 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 68 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 63 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 2613 reset in 490 ms.
Product exploration explored 100000 steps with 2562 reset in 513 ms.
Built C files in :
/tmp/ltsmin16552675885448388360
[2022-05-18 21:41:12] [INFO ] Computing symmetric may disable matrix : 1428 transitions.
[2022-05-18 21:41:12] [INFO ] Computation of Complete disable matrix. took 6 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-05-18 21:41:12] [INFO ] Computing symmetric may enable matrix : 1428 transitions.
[2022-05-18 21:41:12] [INFO ] Computation of Complete enable matrix. took 3 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-05-18 21:41:13] [INFO ] Computing Do-Not-Accords matrix : 1428 transitions.
[2022-05-18 21:41:13] [INFO ] Computation of Completed DNA matrix. took 47 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-05-18 21:41:13] [INFO ] Built C files in 244ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16552675885448388360
Running compilation step : cd /tmp/ltsmin16552675885448388360;'/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/ltsmin16552675885448388360;'/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/ltsmin16552675885448388360;'/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 9 out of 540 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 540/540 places, 1428/1428 transitions.
Applied a total of 0 rules in 27 ms. Remains 540 /540 variables (removed 0) and now considering 1428/1428 (removed 0) transitions.
[2022-05-18 21:41:16] [INFO ] Flow matrix only has 1396 transitions (discarded 32 similar events)
// Phase 1: matrix 1396 rows 540 cols
[2022-05-18 21:41:16] [INFO ] Computed 46 place invariants in 28 ms
[2022-05-18 21:41:17] [INFO ] Dead Transitions using invariants and state equation in 1077 ms found 0 transitions.
[2022-05-18 21:41:17] [INFO ] Flow matrix only has 1396 transitions (discarded 32 similar events)
// Phase 1: matrix 1396 rows 540 cols
[2022-05-18 21:41:17] [INFO ] Computed 46 place invariants in 22 ms
[2022-05-18 21:41:17] [INFO ] Implicit Places using invariants in 627 ms returned []
[2022-05-18 21:41:17] [INFO ] Flow matrix only has 1396 transitions (discarded 32 similar events)
// Phase 1: matrix 1396 rows 540 cols
[2022-05-18 21:41:17] [INFO ] Computed 46 place invariants in 23 ms
[2022-05-18 21:41:18] [INFO ] State equation strengthened by 160 read => feed constraints.
[2022-05-18 21:41:28] [INFO ] Implicit Places using invariants and state equation in 10139 ms returned []
Implicit Place search using SMT with State Equation took 10766 ms to find 0 implicit places.
[2022-05-18 21:41:28] [INFO ] Redundant transitions in 35 ms returned []
[2022-05-18 21:41:28] [INFO ] Flow matrix only has 1396 transitions (discarded 32 similar events)
// Phase 1: matrix 1396 rows 540 cols
[2022-05-18 21:41:28] [INFO ] Computed 46 place invariants in 30 ms
[2022-05-18 21:41:29] [INFO ] Dead Transitions using invariants and state equation in 1096 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 540/540 places, 1428/1428 transitions.
Built C files in :
/tmp/ltsmin2491671890863099475
[2022-05-18 21:41:29] [INFO ] Computing symmetric may disable matrix : 1428 transitions.
[2022-05-18 21:41:29] [INFO ] Computation of Complete disable matrix. took 6 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-05-18 21:41:29] [INFO ] Computing symmetric may enable matrix : 1428 transitions.
[2022-05-18 21:41:29] [INFO ] Computation of Complete enable matrix. took 3 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-05-18 21:41:29] [INFO ] Computing Do-Not-Accords matrix : 1428 transitions.
[2022-05-18 21:41:29] [INFO ] Computation of Completed DNA matrix. took 42 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-05-18 21:41:29] [INFO ] Built C files in 239ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin2491671890863099475
Running compilation step : cd /tmp/ltsmin2491671890863099475;'/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/ltsmin2491671890863099475;'/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/ltsmin2491671890863099475;'/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-18 21:41:32] [INFO ] Flatten gal took : 58 ms
[2022-05-18 21:41:32] [INFO ] Flatten gal took : 55 ms
[2022-05-18 21:41:32] [INFO ] Time to serialize gal into /tmp/LTL4250929007404752870.gal : 11 ms
[2022-05-18 21:41:32] [INFO ] Time to serialize properties into /tmp/LTL2574767775207517920.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/LTL4250929007404752870.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL2574767775207517920.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/LTL4250929...266
Read 1 LTL properties
Checking formula 0 : !((G(X(G(X(G(F("(cIsMonitoring<=(((ScheduleTaskB_4+ScheduleTaskB_5)+(ScheduleTaskB_1+ScheduleTaskB_8))+((ScheduleTaskB_2+ScheduleTaskB...204
Formula 0 simplified : !GXGXGF"(cIsMonitoring<=(((ScheduleTaskB_4+ScheduleTaskB_5)+(ScheduleTaskB_1+ScheduleTaskB_8))+((ScheduleTaskB_2+ScheduleTaskB_7)+(S...190
Detected timeout of ITS tools.
[2022-05-18 21:41:47] [INFO ] Flatten gal took : 52 ms
[2022-05-18 21:41:47] [INFO ] Applying decomposition
[2022-05-18 21:41:47] [INFO ] Flatten gal took : 52 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/graph2793503576394675497.txt' '-o' '/tmp/graph2793503576394675497.bin' '-w' '/tmp/graph2793503576394675497.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph2793503576394675497.bin' '-l' '-1' '-v' '-w' '/tmp/graph2793503576394675497.weights' '-q' '0' '-e' '0.001'
[2022-05-18 21:41:47] [INFO ] Decomposing Gal with order
[2022-05-18 21:41:47] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-18 21:41:48] [INFO ] Removed a total of 1146 redundant transitions.
[2022-05-18 21:41:48] [INFO ] Flatten gal took : 174 ms
[2022-05-18 21:41:48] [INFO ] Fuse similar labels procedure discarded/fused a total of 692 labels/synchronizations in 21 ms.
[2022-05-18 21:41:48] [INFO ] Time to serialize gal into /tmp/LTL4667217573429973423.gal : 8 ms
[2022-05-18 21:41:48] [INFO ] Time to serialize properties into /tmp/LTL11764514465380842784.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/LTL4667217573429973423.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL11764514465380842784.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/LTL4667217...267
Read 1 LTL properties
Checking formula 0 : !((G(X(G(X(G(F("(gu35.cIsMonitoring<=(((gu35.ScheduleTaskB_4+gu35.ScheduleTaskB_5)+(gu35.ScheduleTaskB_1+gu35.ScheduleTaskB_8))+((gu35...249
Formula 0 simplified : !GXGXGF"(gu35.cIsMonitoring<=(((gu35.ScheduleTaskB_4+gu35.ScheduleTaskB_5)+(gu35.ScheduleTaskB_1+gu35.ScheduleTaskB_8))+((gu35.Sched...235
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin2023483635116148431
[2022-05-18 21:42:03] [INFO ] Built C files in 23ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin2023483635116148431
Running compilation step : cd /tmp/ltsmin2023483635116148431;'/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'
Compilation finished in 2547 ms.
Running link step : cd /tmp/ltsmin2023483635116148431;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 40 ms.
Running LTSmin : cd /tmp/ltsmin2023483635116148431;'/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)))))))' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Treatment of property PolyORBLF-PT-S04J06T08-LTLCardinality-04 finished in 98548 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G((X(p0)||p1||(X(X(F(G(p1))))&&p2))))'
Support contains 6 out of 773 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 773/773 places, 1661/1661 transitions.
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 8 place count 765 transition count 1653
Iterating global reduction 0 with 8 rules applied. Total rules applied 16 place count 765 transition count 1653
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 17 place count 764 transition count 1652
Iterating global reduction 0 with 1 rules applied. Total rules applied 18 place count 764 transition count 1652
Applied a total of 18 rules in 34 ms. Remains 764 /773 variables (removed 9) and now considering 1652/1661 (removed 9) transitions.
[2022-05-18 21:42:18] [INFO ] Flow matrix only has 1620 transitions (discarded 32 similar events)
// Phase 1: matrix 1620 rows 764 cols
[2022-05-18 21:42:18] [INFO ] Computed 46 place invariants in 42 ms
[2022-05-18 21:42:20] [INFO ] Dead Transitions using invariants and state equation in 2211 ms found 0 transitions.
[2022-05-18 21:42:20] [INFO ] Flow matrix only has 1620 transitions (discarded 32 similar events)
// Phase 1: matrix 1620 rows 764 cols
[2022-05-18 21:42:20] [INFO ] Computed 46 place invariants in 32 ms
[2022-05-18 21:42:21] [INFO ] Implicit Places using invariants in 835 ms returned []
[2022-05-18 21:42:21] [INFO ] Flow matrix only has 1620 transitions (discarded 32 similar events)
// Phase 1: matrix 1620 rows 764 cols
[2022-05-18 21:42:21] [INFO ] Computed 46 place invariants in 35 ms
[2022-05-18 21:42:22] [INFO ] State equation strengthened by 160 read => feed constraints.
[2022-05-18 21:42:30] [INFO ] Implicit Places using invariants and state equation in 9326 ms returned []
Implicit Place search using SMT with State Equation took 10162 ms to find 0 implicit places.
[2022-05-18 21:42:30] [INFO ] Flow matrix only has 1620 transitions (discarded 32 similar events)
// Phase 1: matrix 1620 rows 764 cols
[2022-05-18 21:42:30] [INFO ] Computed 46 place invariants in 41 ms
[2022-05-18 21:42:32] [INFO ] Dead Transitions using invariants and state equation in 2146 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 764/773 places, 1652/1661 transitions.
Finished structural reductions, in 1 iterations. Remains : 764/773 places, 1652/1661 transitions.
Stuttering acceptance computed with spot in 153 ms :[(AND (NOT p0) (NOT p1)), (NOT p0), (AND (NOT p0) (NOT p1)), true, (NOT p1)]
Running random walk in product with property : PolyORBLF-PT-S04J06T08-LTLCardinality-08 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p2)), acceptance={} source=0 dest: 1}, { cond=(AND (NOT p1) p2), acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={} source=1 dest: 3}], [{ cond=(NOT p0), acceptance={} source=2 dest: 4}], [{ cond=true, acceptance={0} source=3 dest: 3}], [{ cond=p1, acceptance={} source=4 dest: 4}, { cond=(NOT p1), acceptance={0} source=4 dest: 4}]], initial=0, aps=[p1:(LEQ s388 s621), p2:(LEQ s660 s193), p0:(LEQ s135 s681)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Product exploration explored 100000 steps with 29575 reset in 702 ms.
Product exploration explored 100000 steps with 29052 reset in 739 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 (NOT p1) (NOT p2) p0), (X p0), true, (X (X (NOT p1)))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 150 ms. Reduced automaton from 5 states, 8 edges and 3 AP to 5 states, 8 edges and 3 AP.
Stuttering acceptance computed with spot in 134 ms :[(AND (NOT p0) (NOT p1)), (NOT p0), (AND (NOT p0) (NOT p1)), true, (NOT p1)]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 43 ms. (steps per millisecond=232 ) properties (out of 4) seen :3
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=526 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2022-05-18 21:42:34] [INFO ] Flow matrix only has 1620 transitions (discarded 32 similar events)
// Phase 1: matrix 1620 rows 764 cols
[2022-05-18 21:42:34] [INFO ] Computed 46 place invariants in 39 ms
[2022-05-18 21:42:35] [INFO ] After 88ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-18 21:42:35] [INFO ] [Nat]Absence check using 17 positive place invariants in 6 ms returned sat
[2022-05-18 21:42:35] [INFO ] [Nat]Absence check using 17 positive and 29 generalized place invariants in 41 ms returned sat
[2022-05-18 21:42:41] [INFO ] After 6056ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-18 21:42:41] [INFO ] State equation strengthened by 160 read => feed constraints.
[2022-05-18 21:42:50] [INFO ] After 9063ms SMT Verify possible using 160 Read/Feed constraints in natural domain returned unsat :0 sat :0
[2022-05-18 21:42:50] [INFO ] After 15299ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 16 ms.
Support contains 2 out of 764 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 764/764 places, 1652/1652 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 764 transition count 1596
Reduce places removed 56 places and 0 transitions.
Iterating post reduction 1 with 56 rules applied. Total rules applied 112 place count 708 transition count 1596
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 708 transition count 1500
Deduced a syphon composed of 96 places in 0 ms
Reduce places removed 96 places and 0 transitions.
Iterating global reduction 2 with 192 rules applied. Total rules applied 304 place count 612 transition count 1500
Performed 80 Post agglomeration using F-continuation condition.Transition count delta: 80
Deduced a syphon composed of 80 places in 0 ms
Reduce places removed 80 places and 0 transitions.
Iterating global reduction 2 with 160 rules applied. Total rules applied 464 place count 532 transition count 1420
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 471 place count 525 transition count 1413
Iterating global reduction 2 with 7 rules applied. Total rules applied 478 place count 525 transition count 1413
Free-agglomeration rule (complex) applied 15 times.
Iterating global reduction 2 with 15 rules applied. Total rules applied 493 place count 525 transition count 1398
Reduce places removed 15 places and 0 transitions.
Iterating post reduction 2 with 15 rules applied. Total rules applied 508 place count 510 transition count 1398
Applied a total of 508 rules in 94 ms. Remains 510 /764 variables (removed 254) and now considering 1398/1652 (removed 254) transitions.
[2022-05-18 21:42:50] [INFO ] Flow matrix only has 1366 transitions (discarded 32 similar events)
// Phase 1: matrix 1366 rows 510 cols
[2022-05-18 21:42:50] [INFO ] Computed 46 place invariants in 24 ms
[2022-05-18 21:42:51] [INFO ] Dead Transitions using invariants and state equation in 1030 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 510/764 places, 1398/1652 transitions.
Finished random walk after 1514 steps, including 0 resets, run visited all 1 properties in 13 ms. (steps per millisecond=116 )
Knowledge obtained : [(AND (NOT p1) (NOT p2) p0), (X p0), true, (X (X (NOT p1)))]
False Knowledge obtained : [(F p1), (F (NOT (AND (NOT p2) (NOT p1)))), (F (NOT p0)), (F (AND p2 (NOT p1)))]
Knowledge based reduction with 4 factoid took 358 ms. Reduced automaton from 5 states, 8 edges and 3 AP to 5 states, 8 edges and 3 AP.
Stuttering acceptance computed with spot in 156 ms :[(AND (NOT p0) (NOT p1)), (NOT p0), (AND (NOT p0) (NOT p1)), true, (NOT p1)]
Stuttering acceptance computed with spot in 157 ms :[(AND (NOT p0) (NOT p1)), (NOT p0), (AND (NOT p0) (NOT p1)), true, (NOT p1)]
Support contains 6 out of 764 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 764/764 places, 1652/1652 transitions.
Applied a total of 0 rules in 14 ms. Remains 764 /764 variables (removed 0) and now considering 1652/1652 (removed 0) transitions.
[2022-05-18 21:42:52] [INFO ] Flow matrix only has 1620 transitions (discarded 32 similar events)
// Phase 1: matrix 1620 rows 764 cols
[2022-05-18 21:42:52] [INFO ] Computed 46 place invariants in 43 ms
[2022-05-18 21:42:54] [INFO ] Dead Transitions using invariants and state equation in 2117 ms found 0 transitions.
[2022-05-18 21:42:54] [INFO ] Flow matrix only has 1620 transitions (discarded 32 similar events)
// Phase 1: matrix 1620 rows 764 cols
[2022-05-18 21:42:54] [INFO ] Computed 46 place invariants in 37 ms
[2022-05-18 21:42:55] [INFO ] Implicit Places using invariants in 836 ms returned []
[2022-05-18 21:42:55] [INFO ] Flow matrix only has 1620 transitions (discarded 32 similar events)
// Phase 1: matrix 1620 rows 764 cols
[2022-05-18 21:42:55] [INFO ] Computed 46 place invariants in 31 ms
[2022-05-18 21:42:55] [INFO ] State equation strengthened by 160 read => feed constraints.
[2022-05-18 21:43:08] [INFO ] Implicit Places using invariants and state equation in 13358 ms returned []
Implicit Place search using SMT with State Equation took 14196 ms to find 0 implicit places.
[2022-05-18 21:43:08] [INFO ] Flow matrix only has 1620 transitions (discarded 32 similar events)
// Phase 1: matrix 1620 rows 764 cols
[2022-05-18 21:43:08] [INFO ] Computed 46 place invariants in 37 ms
[2022-05-18 21:43:10] [INFO ] Dead Transitions using invariants and state equation in 2185 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 764/764 places, 1652/1652 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 p2) (NOT p1) p0), (X p0), true, (X (X (NOT p1)))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 169 ms. Reduced automaton from 5 states, 8 edges and 3 AP to 5 states, 8 edges and 3 AP.
Stuttering acceptance computed with spot in 143 ms :[(AND (NOT p0) (NOT p1)), (NOT p0), (AND (NOT p0) (NOT p1)), true, (NOT p1)]
Finished random walk after 6526 steps, including 1 resets, run visited all 4 properties in 25 ms. (steps per millisecond=261 )
Knowledge obtained : [(AND (NOT p2) (NOT p1) p0), (X p0), true, (X (X (NOT p1)))]
False Knowledge obtained : [(F p1), (F (NOT (AND (NOT p2) (NOT p1)))), (F (NOT p0)), (F (AND p2 (NOT p1)))]
Knowledge based reduction with 4 factoid took 222 ms. Reduced automaton from 5 states, 8 edges and 3 AP to 5 states, 8 edges and 3 AP.
Stuttering acceptance computed with spot in 171 ms :[(AND (NOT p0) (NOT p1)), (NOT p0), (AND (NOT p0) (NOT p1)), true, (NOT p1)]
Stuttering acceptance computed with spot in 145 ms :[(AND (NOT p0) (NOT p1)), (NOT p0), (AND (NOT p0) (NOT p1)), true, (NOT p1)]
Stuttering acceptance computed with spot in 146 ms :[(AND (NOT p0) (NOT p1)), (NOT p0), (AND (NOT p0) (NOT p1)), true, (NOT p1)]
Product exploration explored 100000 steps with 29014 reset in 674 ms.
Product exploration explored 100000 steps with 28554 reset in 706 ms.
Applying partial POR strategy [false, true, true, true, true]
Stuttering acceptance computed with spot in 142 ms :[(AND (NOT p0) (NOT p1)), (NOT p0), (AND (NOT p0) (NOT p1)), true, (NOT p1)]
Support contains 6 out of 764 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 764/764 places, 1652/1652 transitions.
Performed 42 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 42 rules applied. Total rules applied 42 place count 764 transition count 1652
Performed 53 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 53 Pre rules applied. Total rules applied 42 place count 764 transition count 1716
Deduced a syphon composed of 95 places in 1 ms
Iterating global reduction 1 with 53 rules applied. Total rules applied 95 place count 764 transition count 1716
Discarding 16 places :
Symmetric choice reduction at 1 with 16 rule applications. Total rules 111 place count 748 transition count 1700
Deduced a syphon composed of 79 places in 1 ms
Iterating global reduction 1 with 16 rules applied. Total rules applied 127 place count 748 transition count 1700
Performed 111 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 190 places in 1 ms
Iterating global reduction 1 with 111 rules applied. Total rules applied 238 place count 748 transition count 1700
Discarding 23 places :
Symmetric choice reduction at 1 with 23 rule applications. Total rules 261 place count 725 transition count 1677
Deduced a syphon composed of 174 places in 1 ms
Iterating global reduction 1 with 23 rules applied. Total rules applied 284 place count 725 transition count 1677
Deduced a syphon composed of 174 places in 1 ms
Applied a total of 284 rules in 140 ms. Remains 725 /764 variables (removed 39) and now considering 1677/1652 (removed -25) transitions.
[2022-05-18 21:43:13] [INFO ] Flow matrix only has 1645 transitions (discarded 32 similar events)
// Phase 1: matrix 1645 rows 725 cols
[2022-05-18 21:43:13] [INFO ] Computed 46 place invariants in 35 ms
[2022-05-18 21:43:15] [INFO ] Dead Transitions using invariants and state equation in 1486 ms found 0 transitions.
[2022-05-18 21:43:15] [INFO ] Redundant transitions in 42 ms returned []
[2022-05-18 21:43:15] [INFO ] Flow matrix only has 1645 transitions (discarded 32 similar events)
// Phase 1: matrix 1645 rows 725 cols
[2022-05-18 21:43:15] [INFO ] Computed 46 place invariants in 32 ms
[2022-05-18 21:43:16] [INFO ] Dead Transitions using invariants and state equation in 1478 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 725/764 places, 1677/1652 transitions.
Finished structural reductions, in 1 iterations. Remains : 725/764 places, 1677/1652 transitions.
Product exploration explored 100000 steps with 28709 reset in 4129 ms.
Product exploration explored 100000 steps with 29392 reset in 4202 ms.
Built C files in :
/tmp/ltsmin16664088774968313431
[2022-05-18 21:43:25] [INFO ] Built C files in 33ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16664088774968313431
Running compilation step : cd /tmp/ltsmin16664088774968313431;'/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/ltsmin16664088774968313431;'/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/ltsmin16664088774968313431;'/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 6 out of 764 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 764/764 places, 1652/1652 transitions.
Applied a total of 0 rules in 10 ms. Remains 764 /764 variables (removed 0) and now considering 1652/1652 (removed 0) transitions.
[2022-05-18 21:43:28] [INFO ] Flow matrix only has 1620 transitions (discarded 32 similar events)
// Phase 1: matrix 1620 rows 764 cols
[2022-05-18 21:43:28] [INFO ] Computed 46 place invariants in 31 ms
[2022-05-18 21:43:30] [INFO ] Dead Transitions using invariants and state equation in 2085 ms found 0 transitions.
[2022-05-18 21:43:30] [INFO ] Flow matrix only has 1620 transitions (discarded 32 similar events)
// Phase 1: matrix 1620 rows 764 cols
[2022-05-18 21:43:30] [INFO ] Computed 46 place invariants in 31 ms
[2022-05-18 21:43:30] [INFO ] Implicit Places using invariants in 828 ms returned []
[2022-05-18 21:43:30] [INFO ] Flow matrix only has 1620 transitions (discarded 32 similar events)
// Phase 1: matrix 1620 rows 764 cols
[2022-05-18 21:43:30] [INFO ] Computed 46 place invariants in 40 ms
[2022-05-18 21:43:31] [INFO ] State equation strengthened by 160 read => feed constraints.
[2022-05-18 21:43:41] [INFO ] Implicit Places using invariants and state equation in 10676 ms returned []
Implicit Place search using SMT with State Equation took 11505 ms to find 0 implicit places.
[2022-05-18 21:43:41] [INFO ] Flow matrix only has 1620 transitions (discarded 32 similar events)
// Phase 1: matrix 1620 rows 764 cols
[2022-05-18 21:43:41] [INFO ] Computed 46 place invariants in 39 ms
[2022-05-18 21:43:43] [INFO ] Dead Transitions using invariants and state equation in 2180 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 764/764 places, 1652/1652 transitions.
Built C files in :
/tmp/ltsmin15227866771717985079
[2022-05-18 21:43:43] [INFO ] Built C files in 15ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin15227866771717985079
Running compilation step : cd /tmp/ltsmin15227866771717985079;'/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/ltsmin15227866771717985079;'/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/ltsmin15227866771717985079;'/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-18 21:43:46] [INFO ] Flatten gal took : 58 ms
[2022-05-18 21:43:46] [INFO ] Flatten gal took : 61 ms
[2022-05-18 21:43:46] [INFO ] Time to serialize gal into /tmp/LTL9355090037052423235.gal : 7 ms
[2022-05-18 21:43:46] [INFO ] Time to serialize properties into /tmp/LTL15037591611994530610.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/LTL9355090037052423235.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL15037591611994530610.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/LTL9355090...267
Read 1 LTL properties
Checking formula 0 : !((G(((X("(ProcessingEvt_8<=cPollingAbort)"))||("(NoSigAbort<=P_1727)"))||((X(X(F(G("(NoSigAbort<=P_1727)")))))&&("(ORB_Lock<=P_1155_1...162
Formula 0 simplified : !G("(NoSigAbort<=P_1727)" | X"(ProcessingEvt_8<=cPollingAbort)" | ("(ORB_Lock<=P_1155_1)" & XXFG"(NoSigAbort<=P_1727)"))
Detected timeout of ITS tools.
[2022-05-18 21:44:02] [INFO ] Flatten gal took : 57 ms
[2022-05-18 21:44:02] [INFO ] Applying decomposition
[2022-05-18 21:44:02] [INFO ] Flatten gal took : 82 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/graph7284382243555138348.txt' '-o' '/tmp/graph7284382243555138348.bin' '-w' '/tmp/graph7284382243555138348.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph7284382243555138348.bin' '-l' '-1' '-v' '-w' '/tmp/graph7284382243555138348.weights' '-q' '0' '-e' '0.001'
[2022-05-18 21:44:02] [INFO ] Decomposing Gal with order
[2022-05-18 21:44:02] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-18 21:44:02] [INFO ] Removed a total of 1390 redundant transitions.
[2022-05-18 21:44:02] [INFO ] Flatten gal took : 173 ms
[2022-05-18 21:44:02] [INFO ] Fuse similar labels procedure discarded/fused a total of 826 labels/synchronizations in 34 ms.
[2022-05-18 21:44:02] [INFO ] Time to serialize gal into /tmp/LTL11524191461173234406.gal : 8 ms
[2022-05-18 21:44:02] [INFO ] Time to serialize properties into /tmp/LTL3613577152989533025.ltl : 141 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/LTL11524191461173234406.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL3613577152989533025.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/LTL1152419...267
Read 1 LTL properties
Checking formula 0 : !((G(((X("(gu16.ProcessingEvt_8<=gu16.cPollingAbort)"))||("(gu84.NoSigAbort<=gu84.P_1727)"))||((X(X(F(G("(gu84.NoSigAbort<=gu84.P_1727...202
Formula 0 simplified : !G("(gu84.NoSigAbort<=gu84.P_1727)" | X"(gu16.ProcessingEvt_8<=gu16.cPollingAbort)" | ("(gu90.ORB_Lock<=gu90.P_1155_1)" & XXFG"(gu84...183
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin380498216695187823
[2022-05-18 21:44:17] [INFO ] Built C files in 23ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin380498216695187823
Running compilation step : cd /tmp/ltsmin380498216695187823;'/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/ltsmin380498216695187823;'/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/ltsmin380498216695187823;'/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-S04J06T08-LTLCardinality-08 finished in 122618 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(F((G(F(!(p1 U p2)))||p0))))'
Support contains 6 out of 773 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 773/773 places, 1661/1661 transitions.
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 7 place count 766 transition count 1654
Iterating global reduction 0 with 7 rules applied. Total rules applied 14 place count 766 transition count 1654
Applied a total of 14 rules in 20 ms. Remains 766 /773 variables (removed 7) and now considering 1654/1661 (removed 7) transitions.
[2022-05-18 21:44:21] [INFO ] Flow matrix only has 1622 transitions (discarded 32 similar events)
// Phase 1: matrix 1622 rows 766 cols
[2022-05-18 21:44:21] [INFO ] Computed 46 place invariants in 35 ms
[2022-05-18 21:44:23] [INFO ] Dead Transitions using invariants and state equation in 2148 ms found 0 transitions.
[2022-05-18 21:44:23] [INFO ] Flow matrix only has 1622 transitions (discarded 32 similar events)
// Phase 1: matrix 1622 rows 766 cols
[2022-05-18 21:44:23] [INFO ] Computed 46 place invariants in 27 ms
[2022-05-18 21:44:23] [INFO ] Implicit Places using invariants in 806 ms returned []
[2022-05-18 21:44:23] [INFO ] Flow matrix only has 1622 transitions (discarded 32 similar events)
// Phase 1: matrix 1622 rows 766 cols
[2022-05-18 21:44:24] [INFO ] Computed 46 place invariants in 36 ms
[2022-05-18 21:44:25] [INFO ] State equation strengthened by 160 read => feed constraints.
[2022-05-18 21:44:40] [INFO ] Implicit Places using invariants and state equation in 16048 ms returned []
Implicit Place search using SMT with State Equation took 16854 ms to find 0 implicit places.
[2022-05-18 21:44:40] [INFO ] Flow matrix only has 1622 transitions (discarded 32 similar events)
// Phase 1: matrix 1622 rows 766 cols
[2022-05-18 21:44:40] [INFO ] Computed 46 place invariants in 26 ms
[2022-05-18 21:44:42] [INFO ] Dead Transitions using invariants and state equation in 2051 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 766/773 places, 1654/1661 transitions.
Finished structural reductions, in 1 iterations. Remains : 766/773 places, 1654/1661 transitions.
Stuttering acceptance computed with spot in 135 ms :[(AND (NOT p0) p2), (AND (NOT p0) p2), (AND (NOT p0) p2)]
Running random walk in product with property : PolyORBLF-PT-S04J06T08-LTLCardinality-09 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p0) p2), acceptance={} source=1 dest: 2}], [{ cond=(AND (NOT p0) p1 (NOT p2)), acceptance={} source=2 dest: 2}, { cond=(AND (NOT p0) p2), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p0:(OR (LEQ 3 s682) (LEQ s638 s378)), p2:(GT 1 s731), p1:(OR (LEQ 3 s682) (LEQ s55 s503))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 50000 reset in 844 ms.
Product exploration explored 100000 steps with 50000 reset in 834 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 p2) p1), (X (NOT (AND (NOT p0) p2))), (X p0), (X (X (NOT (AND (NOT p0) p2)))), (X (X p0)), (X (X (NOT (AND (NOT p0) p1 (NOT p2)))))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X p0)
Knowledge based reduction with 6 factoid took 101 ms. Reduced automaton from 3 states, 5 edges and 3 AP to 1 states, 0 edges and 0 AP.
FORMULA PolyORBLF-PT-S04J06T08-LTLCardinality-09 TRUE TECHNIQUES KNOWLEDGE
Treatment of property PolyORBLF-PT-S04J06T08-LTLCardinality-09 finished in 23026 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((F(X(p0))||G(p1)))'
Support contains 7 out of 773 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 773/773 places, 1661/1661 transitions.
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 8 place count 765 transition count 1653
Iterating global reduction 0 with 8 rules applied. Total rules applied 16 place count 765 transition count 1653
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 17 place count 764 transition count 1652
Iterating global reduction 0 with 1 rules applied. Total rules applied 18 place count 764 transition count 1652
Applied a total of 18 rules in 33 ms. Remains 764 /773 variables (removed 9) and now considering 1652/1661 (removed 9) transitions.
[2022-05-18 21:44:44] [INFO ] Flow matrix only has 1620 transitions (discarded 32 similar events)
// Phase 1: matrix 1620 rows 764 cols
[2022-05-18 21:44:44] [INFO ] Computed 46 place invariants in 30 ms
[2022-05-18 21:44:46] [INFO ] Dead Transitions using invariants and state equation in 2193 ms found 0 transitions.
[2022-05-18 21:44:46] [INFO ] Flow matrix only has 1620 transitions (discarded 32 similar events)
// Phase 1: matrix 1620 rows 764 cols
[2022-05-18 21:44:46] [INFO ] Computed 46 place invariants in 35 ms
[2022-05-18 21:44:47] [INFO ] Implicit Places using invariants in 850 ms returned []
[2022-05-18 21:44:47] [INFO ] Flow matrix only has 1620 transitions (discarded 32 similar events)
// Phase 1: matrix 1620 rows 764 cols
[2022-05-18 21:44:47] [INFO ] Computed 46 place invariants in 31 ms
[2022-05-18 21:44:47] [INFO ] State equation strengthened by 160 read => feed constraints.
[2022-05-18 21:45:01] [INFO ] Implicit Places using invariants and state equation in 14072 ms returned []
Implicit Place search using SMT with State Equation took 14922 ms to find 0 implicit places.
[2022-05-18 21:45:01] [INFO ] Flow matrix only has 1620 transitions (discarded 32 similar events)
// Phase 1: matrix 1620 rows 764 cols
[2022-05-18 21:45:01] [INFO ] Computed 46 place invariants in 31 ms
[2022-05-18 21:45:03] [INFO ] Dead Transitions using invariants and state equation in 2214 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 764/773 places, 1652/1661 transitions.
Finished structural reductions, in 1 iterations. Remains : 764/773 places, 1652/1661 transitions.
Stuttering acceptance computed with spot in 122 ms :[(NOT p0), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : PolyORBLF-PT-S04J06T08-LTLCardinality-10 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}], [{ cond=(NOT p1), acceptance={} source=1 dest: 0}, { cond=p1, acceptance={} source=1 dest: 2}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=2 dest: 0}, { cond=(AND p1 (NOT p0)), acceptance={} source=2 dest: 2}]], initial=1, aps=[p0:(AND (GT s247 s487) (LEQ 1 s134)), p1:(OR (LEQ s681 s580) (LEQ s325 s452))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Stuttering criterion allowed to conclude after 51109 steps with 7 reset in 198 ms.
FORMULA PolyORBLF-PT-S04J06T08-LTLCardinality-10 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBLF-PT-S04J06T08-LTLCardinality-10 finished in 19708 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(!(!G(p0) U !F((G(!G(F(p1)))&&p2))))'
Support contains 4 out of 773 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 773/773 places, 1661/1661 transitions.
Drop transitions removed 58 transitions
Trivial Post-agglo rules discarded 58 transitions
Performed 58 trivial Post agglomeration. Transition count delta: 58
Iterating post reduction 0 with 58 rules applied. Total rules applied 58 place count 773 transition count 1603
Reduce places removed 58 places and 0 transitions.
Iterating post reduction 1 with 58 rules applied. Total rules applied 116 place count 715 transition count 1603
Performed 96 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 96 Pre rules applied. Total rules applied 116 place count 715 transition count 1507
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 308 place count 619 transition count 1507
Performed 79 Post agglomeration using F-continuation condition.Transition count delta: 79
Deduced a syphon composed of 79 places in 1 ms
Reduce places removed 79 places and 0 transitions.
Iterating global reduction 2 with 158 rules applied. Total rules applied 466 place count 540 transition count 1428
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 473 place count 533 transition count 1421
Iterating global reduction 2 with 7 rules applied. Total rules applied 480 place count 533 transition count 1421
Applied a total of 480 rules in 78 ms. Remains 533 /773 variables (removed 240) and now considering 1421/1661 (removed 240) transitions.
[2022-05-18 21:45:03] [INFO ] Flow matrix only has 1389 transitions (discarded 32 similar events)
// Phase 1: matrix 1389 rows 533 cols
[2022-05-18 21:45:03] [INFO ] Computed 46 place invariants in 26 ms
[2022-05-18 21:45:04] [INFO ] Dead Transitions using invariants and state equation in 1087 ms found 0 transitions.
[2022-05-18 21:45:04] [INFO ] Flow matrix only has 1389 transitions (discarded 32 similar events)
// Phase 1: matrix 1389 rows 533 cols
[2022-05-18 21:45:04] [INFO ] Computed 46 place invariants in 22 ms
[2022-05-18 21:45:05] [INFO ] Implicit Places using invariants in 668 ms returned []
[2022-05-18 21:45:05] [INFO ] Flow matrix only has 1389 transitions (discarded 32 similar events)
// Phase 1: matrix 1389 rows 533 cols
[2022-05-18 21:45:05] [INFO ] Computed 46 place invariants in 22 ms
[2022-05-18 21:45:06] [INFO ] State equation strengthened by 160 read => feed constraints.
[2022-05-18 21:45:26] [INFO ] Implicit Places using invariants and state equation in 21328 ms returned []
Implicit Place search using SMT with State Equation took 21997 ms to find 0 implicit places.
[2022-05-18 21:45:26] [INFO ] Redundant transitions in 35 ms returned []
[2022-05-18 21:45:26] [INFO ] Flow matrix only has 1389 transitions (discarded 32 similar events)
// Phase 1: matrix 1389 rows 533 cols
[2022-05-18 21:45:26] [INFO ] Computed 46 place invariants in 21 ms
[2022-05-18 21:45:28] [INFO ] Dead Transitions using invariants and state equation in 1079 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 533/773 places, 1421/1661 transitions.
Finished structural reductions, in 1 iterations. Remains : 533/773 places, 1421/1661 transitions.
Stuttering acceptance computed with spot in 152 ms :[(OR (NOT p2) p1), p1, (NOT p2), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p0) p1))]
Running random walk in product with property : PolyORBLF-PT-S04J06T08-LTLCardinality-13 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 0}, { cond=(OR p0 p1), acceptance={} source=0 dest: 1}, { cond=(NOT p2), acceptance={} source=0 dest: 2}, { cond=p0, acceptance={} source=0 dest: 3}], [{ cond=(NOT p1), acceptance={} source=1 dest: 1}, { cond=p1, acceptance={0} source=1 dest: 1}], [{ cond=(NOT p2), acceptance={0} source=2 dest: 2}], [{ cond=(NOT p0), acceptance={} source=3 dest: 0}, { cond=(AND (NOT p0) (NOT p2)), acceptance={} source=3 dest: 2}, { cond=p0, acceptance={} source=3 dest: 3}]], initial=0, aps=[p0:(LEQ s286 s431), p1:(LEQ 1 s530), p2:(LEQ 2 s325)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null, null][true, true, true, true]]
Stuttering criterion allowed to conclude after 2085 steps with 0 reset in 13 ms.
FORMULA PolyORBLF-PT-S04J06T08-LTLCardinality-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBLF-PT-S04J06T08-LTLCardinality-13 finished in 24479 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G(G(X((G(p0)||p1)))))'
Support contains 4 out of 773 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 773/773 places, 1661/1661 transitions.
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 8 place count 765 transition count 1653
Iterating global reduction 0 with 8 rules applied. Total rules applied 16 place count 765 transition count 1653
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 17 place count 764 transition count 1652
Iterating global reduction 0 with 1 rules applied. Total rules applied 18 place count 764 transition count 1652
Applied a total of 18 rules in 36 ms. Remains 764 /773 variables (removed 9) and now considering 1652/1661 (removed 9) transitions.
[2022-05-18 21:45:28] [INFO ] Flow matrix only has 1620 transitions (discarded 32 similar events)
// Phase 1: matrix 1620 rows 764 cols
[2022-05-18 21:45:28] [INFO ] Computed 46 place invariants in 42 ms
[2022-05-18 21:45:30] [INFO ] Dead Transitions using invariants and state equation in 2207 ms found 0 transitions.
[2022-05-18 21:45:30] [INFO ] Flow matrix only has 1620 transitions (discarded 32 similar events)
// Phase 1: matrix 1620 rows 764 cols
[2022-05-18 21:45:30] [INFO ] Computed 46 place invariants in 38 ms
[2022-05-18 21:45:31] [INFO ] Implicit Places using invariants in 848 ms returned []
[2022-05-18 21:45:31] [INFO ] Flow matrix only has 1620 transitions (discarded 32 similar events)
// Phase 1: matrix 1620 rows 764 cols
[2022-05-18 21:45:31] [INFO ] Computed 46 place invariants in 35 ms
[2022-05-18 21:45:31] [INFO ] State equation strengthened by 160 read => feed constraints.
[2022-05-18 21:45:46] [INFO ] Implicit Places using invariants and state equation in 15422 ms returned []
Implicit Place search using SMT with State Equation took 16270 ms to find 0 implicit places.
[2022-05-18 21:45:46] [INFO ] Flow matrix only has 1620 transitions (discarded 32 similar events)
// Phase 1: matrix 1620 rows 764 cols
[2022-05-18 21:45:46] [INFO ] Computed 46 place invariants in 44 ms
[2022-05-18 21:45:48] [INFO ] Dead Transitions using invariants and state equation in 2138 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 764/773 places, 1652/1661 transitions.
Finished structural reductions, in 1 iterations. Remains : 764/773 places, 1652/1661 transitions.
Stuttering acceptance computed with spot in 134 ms :[true, (AND (NOT p0) (NOT p1)), (NOT p0), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : PolyORBLF-PT-S04J06T08-LTLCardinality-14 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 3}], [{ cond=(NOT p0), acceptance={} source=2 dest: 0}, { cond=p0, acceptance={} source=2 dest: 2}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=3 dest: 0}, { cond=(AND (NOT p1) p0), acceptance={} source=3 dest: 2}, { cond=p1, acceptance={} source=3 dest: 3}]], initial=1, aps=[p0:(OR (GT s529 s262) (GT s637 s140)), p1:(GT s637 s140)], 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 14 steps with 0 reset in 0 ms.
FORMULA PolyORBLF-PT-S04J06T08-LTLCardinality-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBLF-PT-S04J06T08-LTLCardinality-14 finished in 20810 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(F((false U p0))))'
Support contains 1 out of 773 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 773/773 places, 1661/1661 transitions.
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 8 place count 765 transition count 1653
Iterating global reduction 0 with 8 rules applied. Total rules applied 16 place count 765 transition count 1653
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 17 place count 764 transition count 1652
Iterating global reduction 0 with 1 rules applied. Total rules applied 18 place count 764 transition count 1652
Applied a total of 18 rules in 33 ms. Remains 764 /773 variables (removed 9) and now considering 1652/1661 (removed 9) transitions.
[2022-05-18 21:45:49] [INFO ] Flow matrix only has 1620 transitions (discarded 32 similar events)
// Phase 1: matrix 1620 rows 764 cols
[2022-05-18 21:45:49] [INFO ] Computed 46 place invariants in 37 ms
[2022-05-18 21:45:51] [INFO ] Dead Transitions using invariants and state equation in 2119 ms found 0 transitions.
[2022-05-18 21:45:51] [INFO ] Flow matrix only has 1620 transitions (discarded 32 similar events)
// Phase 1: matrix 1620 rows 764 cols
[2022-05-18 21:45:51] [INFO ] Computed 46 place invariants in 38 ms
[2022-05-18 21:45:52] [INFO ] Implicit Places using invariants in 848 ms returned []
[2022-05-18 21:45:52] [INFO ] Flow matrix only has 1620 transitions (discarded 32 similar events)
// Phase 1: matrix 1620 rows 764 cols
[2022-05-18 21:45:52] [INFO ] Computed 46 place invariants in 31 ms
[2022-05-18 21:45:52] [INFO ] State equation strengthened by 160 read => feed constraints.
[2022-05-18 21:46:05] [INFO ] Implicit Places using invariants and state equation in 13603 ms returned []
Implicit Place search using SMT with State Equation took 14453 ms to find 0 implicit places.
[2022-05-18 21:46:05] [INFO ] Flow matrix only has 1620 transitions (discarded 32 similar events)
// Phase 1: matrix 1620 rows 764 cols
[2022-05-18 21:46:05] [INFO ] Computed 46 place invariants in 40 ms
[2022-05-18 21:46:07] [INFO ] Dead Transitions using invariants and state equation in 2158 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 764/773 places, 1652/1661 transitions.
Finished structural reductions, in 1 iterations. Remains : 764/773 places, 1652/1661 transitions.
Stuttering acceptance computed with spot in 58 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : PolyORBLF-PT-S04J06T08-LTLCardinality-15 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(GT 2 s706)], 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 815 ms.
Product exploration explored 100000 steps with 50000 reset in 817 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), (X (X p0))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X p0)
Knowledge based reduction with 3 factoid took 67 ms. Reduced automaton from 2 states, 2 edges and 1 AP to 1 states, 0 edges and 0 AP.
FORMULA PolyORBLF-PT-S04J06T08-LTLCardinality-15 TRUE TECHNIQUES KNOWLEDGE
Treatment of property PolyORBLF-PT-S04J06T08-LTLCardinality-15 finished in 20546 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G(X(G(X(G(F(p0)))))))'
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G((X(p0)||p1||(X(X(F(G(p1))))&&p2))))'
Found a SL insensitive property : PolyORBLF-PT-S04J06T08-LTLCardinality-08
Stuttering acceptance computed with spot in 149 ms :[(AND (NOT p0) (NOT p1)), (NOT p0), (AND (NOT p0) (NOT p1)), true, (NOT p1)]
Support contains 6 out of 773 places. Attempting structural reductions.
Starting structural reductions in SLCL_LTL mode, iteration 0 : 773/773 places, 1661/1661 transitions.
Drop transitions removed 41 transitions
Trivial Post-agglo rules discarded 41 transitions
Performed 41 trivial Post agglomeration. Transition count delta: 41
Iterating post reduction 0 with 41 rules applied. Total rules applied 41 place count 773 transition count 1620
Reduce places removed 41 places and 0 transitions.
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Iterating post reduction 1 with 49 rules applied. Total rules applied 90 place count 732 transition count 1612
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 2 with 8 rules applied. Total rules applied 98 place count 724 transition count 1612
Performed 104 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 104 Pre rules applied. Total rules applied 98 place count 724 transition count 1508
Deduced a syphon composed of 104 places in 1 ms
Reduce places removed 104 places and 0 transitions.
Iterating global reduction 3 with 208 rules applied. Total rules applied 306 place count 620 transition count 1508
Performed 62 Post agglomeration using F-continuation condition.Transition count delta: 62
Deduced a syphon composed of 62 places in 0 ms
Reduce places removed 62 places and 0 transitions.
Iterating global reduction 3 with 124 rules applied. Total rules applied 430 place count 558 transition count 1446
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 437 place count 551 transition count 1439
Iterating global reduction 3 with 7 rules applied. Total rules applied 444 place count 551 transition count 1439
Applied a total of 444 rules in 74 ms. Remains 551 /773 variables (removed 222) and now considering 1439/1661 (removed 222) transitions.
[2022-05-18 21:46:09] [INFO ] Flow matrix only has 1407 transitions (discarded 32 similar events)
// Phase 1: matrix 1407 rows 551 cols
[2022-05-18 21:46:09] [INFO ] Computed 46 place invariants in 29 ms
[2022-05-18 21:46:11] [INFO ] Dead Transitions using invariants and state equation in 1099 ms found 0 transitions.
[2022-05-18 21:46:11] [INFO ] Flow matrix only has 1407 transitions (discarded 32 similar events)
// Phase 1: matrix 1407 rows 551 cols
[2022-05-18 21:46:11] [INFO ] Computed 46 place invariants in 24 ms
[2022-05-18 21:46:11] [INFO ] Implicit Places using invariants in 663 ms returned []
[2022-05-18 21:46:11] [INFO ] Flow matrix only has 1407 transitions (discarded 32 similar events)
// Phase 1: matrix 1407 rows 551 cols
[2022-05-18 21:46:11] [INFO ] Computed 46 place invariants in 28 ms
[2022-05-18 21:46:12] [INFO ] State equation strengthened by 160 read => feed constraints.
[2022-05-18 21:46:18] [INFO ] Implicit Places using invariants and state equation in 6907 ms returned []
Implicit Place search using SMT with State Equation took 7572 ms to find 0 implicit places.
[2022-05-18 21:46:18] [INFO ] Flow matrix only has 1407 transitions (discarded 32 similar events)
// Phase 1: matrix 1407 rows 551 cols
[2022-05-18 21:46:18] [INFO ] Computed 46 place invariants in 31 ms
[2022-05-18 21:46:19] [INFO ] Dead Transitions using invariants and state equation in 1110 ms found 0 transitions.
Starting structural reductions in SLCL_LTL mode, iteration 1 : 551/773 places, 1439/1661 transitions.
Finished structural reductions, in 1 iterations. Remains : 551/773 places, 1439/1661 transitions.
Running random walk in product with property : PolyORBLF-PT-S04J06T08-LTLCardinality-08 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p2)), acceptance={} source=0 dest: 1}, { cond=(AND (NOT p1) p2), acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={} source=1 dest: 3}], [{ cond=(NOT p0), acceptance={} source=2 dest: 4}], [{ cond=true, acceptance={0} source=3 dest: 3}], [{ cond=p1, acceptance={} source=4 dest: 4}, { cond=(NOT p1), acceptance={0} source=4 dest: 4}]], initial=0, aps=[p1:(LEQ s281 s445), p2:(LEQ s473 s140), p0:(LEQ s97 s490)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, sl-invariant], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Product exploration explored 100000 steps with 30169 reset in 586 ms.
Product exploration explored 100000 steps with 30261 reset in 627 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 (NOT p1) (NOT p2) p0), (X p0), true, (X (X (NOT p1)))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 166 ms. Reduced automaton from 5 states, 8 edges and 3 AP to 5 states, 8 edges and 3 AP.
Stuttering acceptance computed with spot in 156 ms :[(AND (NOT p0) (NOT p1)), (NOT p0), (AND (NOT p0) (NOT p1)), true, (NOT p1)]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 45 ms. (steps per millisecond=222 ) properties (out of 4) seen :3
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=555 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2022-05-18 21:46:21] [INFO ] Flow matrix only has 1407 transitions (discarded 32 similar events)
// Phase 1: matrix 1407 rows 551 cols
[2022-05-18 21:46:21] [INFO ] Computed 46 place invariants in 31 ms
[2022-05-18 21:46:21] [INFO ] After 72ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-18 21:46:21] [INFO ] [Nat]Absence check using 19 positive place invariants in 5 ms returned sat
[2022-05-18 21:46:21] [INFO ] [Nat]Absence check using 19 positive and 27 generalized place invariants in 30 ms returned sat
[2022-05-18 21:46:31] [INFO ] After 9557ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-18 21:46:31] [INFO ] State equation strengthened by 160 read => feed constraints.
[2022-05-18 21:46:40] [INFO ] After 9040ms SMT Verify possible using 160 Read/Feed constraints in natural domain returned unsat :0 sat :0
[2022-05-18 21:46:40] [INFO ] After 18717ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 3 ms.
Support contains 2 out of 551 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 551/551 places, 1439/1439 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 551 transition count 1438
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 550 transition count 1438
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 1 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 2 with 50 rules applied. Total rules applied 52 place count 525 transition count 1413
Free-agglomeration rule (complex) applied 15 times.
Iterating global reduction 2 with 15 rules applied. Total rules applied 67 place count 525 transition count 1398
Reduce places removed 15 places and 0 transitions.
Iterating post reduction 2 with 15 rules applied. Total rules applied 82 place count 510 transition count 1398
Applied a total of 82 rules in 69 ms. Remains 510 /551 variables (removed 41) and now considering 1398/1439 (removed 41) transitions.
[2022-05-18 21:46:40] [INFO ] Flow matrix only has 1366 transitions (discarded 32 similar events)
// Phase 1: matrix 1366 rows 510 cols
[2022-05-18 21:46:40] [INFO ] Computed 46 place invariants in 35 ms
[2022-05-18 21:46:41] [INFO ] Dead Transitions using invariants and state equation in 1043 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 510/551 places, 1398/1439 transitions.
Finished random walk after 3722 steps, including 1 resets, run visited all 1 properties in 23 ms. (steps per millisecond=161 )
Knowledge obtained : [(AND (NOT p1) (NOT p2) p0), (X p0), true, (X (X (NOT p1)))]
False Knowledge obtained : [(F p1), (F (NOT (AND (NOT p2) (NOT p1)))), (F (NOT p0)), (F (AND p2 (NOT p1)))]
Knowledge based reduction with 4 factoid took 230 ms. Reduced automaton from 5 states, 8 edges and 3 AP to 5 states, 8 edges and 3 AP.
Stuttering acceptance computed with spot in 177 ms :[(AND (NOT p0) (NOT p1)), (NOT p0), (AND (NOT p0) (NOT p1)), true, (NOT p1)]
Stuttering acceptance computed with spot in 177 ms :[(AND (NOT p0) (NOT p1)), (NOT p0), (AND (NOT p0) (NOT p1)), true, (NOT p1)]
Support contains 6 out of 551 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 551/551 places, 1439/1439 transitions.
Applied a total of 0 rules in 9 ms. Remains 551 /551 variables (removed 0) and now considering 1439/1439 (removed 0) transitions.
[2022-05-18 21:46:41] [INFO ] Flow matrix only has 1407 transitions (discarded 32 similar events)
// Phase 1: matrix 1407 rows 551 cols
[2022-05-18 21:46:41] [INFO ] Computed 46 place invariants in 30 ms
[2022-05-18 21:46:43] [INFO ] Dead Transitions using invariants and state equation in 1115 ms found 0 transitions.
[2022-05-18 21:46:43] [INFO ] Flow matrix only has 1407 transitions (discarded 32 similar events)
// Phase 1: matrix 1407 rows 551 cols
[2022-05-18 21:46:43] [INFO ] Computed 46 place invariants in 25 ms
[2022-05-18 21:46:43] [INFO ] Implicit Places using invariants in 669 ms returned []
[2022-05-18 21:46:43] [INFO ] Flow matrix only has 1407 transitions (discarded 32 similar events)
// Phase 1: matrix 1407 rows 551 cols
[2022-05-18 21:46:43] [INFO ] Computed 46 place invariants in 26 ms
[2022-05-18 21:46:44] [INFO ] State equation strengthened by 160 read => feed constraints.
[2022-05-18 21:46:50] [INFO ] Implicit Places using invariants and state equation in 6805 ms returned []
Implicit Place search using SMT with State Equation took 7475 ms to find 0 implicit places.
[2022-05-18 21:46:50] [INFO ] Flow matrix only has 1407 transitions (discarded 32 similar events)
// Phase 1: matrix 1407 rows 551 cols
[2022-05-18 21:46:50] [INFO ] Computed 46 place invariants in 33 ms
[2022-05-18 21:46:51] [INFO ] Dead Transitions using invariants and state equation in 1104 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 551/551 places, 1439/1439 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 p2) (NOT p1) p0), (X p0), true, (X (X (NOT p1)))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 211 ms. Reduced automaton from 5 states, 8 edges and 3 AP to 5 states, 8 edges and 3 AP.
Stuttering acceptance computed with spot in 127 ms :[(AND (NOT p0) (NOT p1)), (NOT p0), (AND (NOT p0) (NOT p1)), true, (NOT p1)]
Finished random walk after 6952 steps, including 2 resets, run visited all 4 properties in 32 ms. (steps per millisecond=217 )
Knowledge obtained : [(AND (NOT p2) (NOT p1) p0), (X p0), true, (X (X (NOT p1)))]
False Knowledge obtained : [(F p1), (F (NOT (AND (NOT p2) (NOT p1)))), (F (NOT p0)), (F (AND p2 (NOT p1)))]
Knowledge based reduction with 4 factoid took 271 ms. Reduced automaton from 5 states, 8 edges and 3 AP to 5 states, 8 edges and 3 AP.
Stuttering acceptance computed with spot in 157 ms :[(AND (NOT p0) (NOT p1)), (NOT p0), (AND (NOT p0) (NOT p1)), true, (NOT p1)]
Stuttering acceptance computed with spot in 140 ms :[(AND (NOT p0) (NOT p1)), (NOT p0), (AND (NOT p0) (NOT p1)), true, (NOT p1)]
Stuttering acceptance computed with spot in 164 ms :[(AND (NOT p0) (NOT p1)), (NOT p0), (AND (NOT p0) (NOT p1)), true, (NOT p1)]
Product exploration explored 100000 steps with 30949 reset in 598 ms.
Product exploration explored 100000 steps with 31306 reset in 634 ms.
Applying partial POR strategy [false, true, true, true, true]
Stuttering acceptance computed with spot in 175 ms :[(AND (NOT p0) (NOT p1)), (NOT p0), (AND (NOT p0) (NOT p1)), true, (NOT p1)]
Support contains 6 out of 551 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 551/551 places, 1439/1439 transitions.
Applied a total of 0 rules in 27 ms. Remains 551 /551 variables (removed 0) and now considering 1439/1439 (removed 0) transitions.
[2022-05-18 21:46:54] [INFO ] Flow matrix only has 1407 transitions (discarded 32 similar events)
// Phase 1: matrix 1407 rows 551 cols
[2022-05-18 21:46:54] [INFO ] Computed 46 place invariants in 29 ms
[2022-05-18 21:46:55] [INFO ] Dead Transitions using invariants and state equation in 1116 ms found 0 transitions.
[2022-05-18 21:46:55] [INFO ] Redundant transitions in 33 ms returned []
[2022-05-18 21:46:55] [INFO ] Flow matrix only has 1407 transitions (discarded 32 similar events)
// Phase 1: matrix 1407 rows 551 cols
[2022-05-18 21:46:55] [INFO ] Computed 46 place invariants in 28 ms
[2022-05-18 21:46:56] [INFO ] Dead Transitions using invariants and state equation in 1125 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 551/551 places, 1439/1439 transitions.
Product exploration explored 100000 steps with 30949 reset in 3627 ms.
Product exploration explored 100000 steps with 30590 reset in 3669 ms.
Built C files in :
/tmp/ltsmin14480000559287348465
[2022-05-18 21:47:03] [INFO ] Built C files in 14ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin14480000559287348465
Running compilation step : cd /tmp/ltsmin14480000559287348465;'/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'
Compilation finished in 2670 ms.
Running link step : cd /tmp/ltsmin14480000559287348465;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 36 ms.
Running LTSmin : cd /tmp/ltsmin14480000559287348465;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--hoa' '/tmp/stateBased466163175368484271.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Support contains 6 out of 551 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 551/551 places, 1439/1439 transitions.
Applied a total of 0 rules in 15 ms. Remains 551 /551 variables (removed 0) and now considering 1439/1439 (removed 0) transitions.
[2022-05-18 21:47:19] [INFO ] Flow matrix only has 1407 transitions (discarded 32 similar events)
// Phase 1: matrix 1407 rows 551 cols
[2022-05-18 21:47:19] [INFO ] Computed 46 place invariants in 27 ms
[2022-05-18 21:47:20] [INFO ] Dead Transitions using invariants and state equation in 1131 ms found 0 transitions.
[2022-05-18 21:47:20] [INFO ] Flow matrix only has 1407 transitions (discarded 32 similar events)
// Phase 1: matrix 1407 rows 551 cols
[2022-05-18 21:47:20] [INFO ] Computed 46 place invariants in 28 ms
[2022-05-18 21:47:20] [INFO ] Implicit Places using invariants in 679 ms returned []
[2022-05-18 21:47:20] [INFO ] Flow matrix only has 1407 transitions (discarded 32 similar events)
// Phase 1: matrix 1407 rows 551 cols
[2022-05-18 21:47:20] [INFO ] Computed 46 place invariants in 25 ms
[2022-05-18 21:47:21] [INFO ] State equation strengthened by 160 read => feed constraints.
[2022-05-18 21:47:28] [INFO ] Implicit Places using invariants and state equation in 7678 ms returned []
Implicit Place search using SMT with State Equation took 8358 ms to find 0 implicit places.
[2022-05-18 21:47:28] [INFO ] Flow matrix only has 1407 transitions (discarded 32 similar events)
// Phase 1: matrix 1407 rows 551 cols
[2022-05-18 21:47:28] [INFO ] Computed 46 place invariants in 30 ms
[2022-05-18 21:47:29] [INFO ] Dead Transitions using invariants and state equation in 1121 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 551/551 places, 1439/1439 transitions.
Built C files in :
/tmp/ltsmin9043767852922288897
[2022-05-18 21:47:29] [INFO ] Built C files in 12ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin9043767852922288897
Running compilation step : cd /tmp/ltsmin9043767852922288897;'/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'
Compilation finished in 2619 ms.
Running link step : cd /tmp/ltsmin9043767852922288897;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 35 ms.
Running LTSmin : cd /tmp/ltsmin9043767852922288897;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--hoa' '/tmp/stateBased1858399114024733803.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
[2022-05-18 21:47:44] [INFO ] Flatten gal took : 54 ms
[2022-05-18 21:47:44] [INFO ] Flatten gal took : 55 ms
[2022-05-18 21:47:44] [INFO ] Time to serialize gal into /tmp/LTL5174643832456214357.gal : 5 ms
[2022-05-18 21:47:44] [INFO ] Time to serialize properties into /tmp/LTL13859103043780734149.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/LTL5174643832456214357.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL13859103043780734149.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/LTL5174643...267
Read 1 LTL properties
Checking formula 0 : !((G(((X("(ProcessingEvt_8<=cPollingAbort)"))||("(NoSigAbort<=P_1727)"))||((X(X(F(G("(NoSigAbort<=P_1727)")))))&&("(ORB_Lock<=P_1155_1...162
Formula 0 simplified : !G("(NoSigAbort<=P_1727)" | X"(ProcessingEvt_8<=cPollingAbort)" | ("(ORB_Lock<=P_1155_1)" & XXFG"(NoSigAbort<=P_1727)"))
Detected timeout of ITS tools.
[2022-05-18 21:47:59] [INFO ] Flatten gal took : 52 ms
[2022-05-18 21:47:59] [INFO ] Applying decomposition
[2022-05-18 21:48:00] [INFO ] Flatten gal took : 52 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/graph252476644270968915.txt' '-o' '/tmp/graph252476644270968915.bin' '-w' '/tmp/graph252476644270968915.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph252476644270968915.bin' '-l' '-1' '-v' '-w' '/tmp/graph252476644270968915.weights' '-q' '0' '-e' '0.001'
[2022-05-18 21:48:00] [INFO ] Decomposing Gal with order
[2022-05-18 21:48:00] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-18 21:48:00] [INFO ] Removed a total of 1187 redundant transitions.
[2022-05-18 21:48:00] [INFO ] Flatten gal took : 196 ms
[2022-05-18 21:48:00] [INFO ] Fuse similar labels procedure discarded/fused a total of 715 labels/synchronizations in 18 ms.
[2022-05-18 21:48:00] [INFO ] Time to serialize gal into /tmp/LTL5138275968734492833.gal : 7 ms
[2022-05-18 21:48:00] [INFO ] Time to serialize properties into /tmp/LTL8447302505252437771.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/LTL5138275968734492833.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL8447302505252437771.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/LTL5138275...266
Read 1 LTL properties
Checking formula 0 : !((G(((X("(gu25.ProcessingEvt_8<=gu25.cPollingAbort)"))||("(gu20.NoSigAbort<=gu20.P_1727)"))||((X(X(F(G("(gu20.NoSigAbort<=gu20.P_1727...202
Formula 0 simplified : !G("(gu20.NoSigAbort<=gu20.P_1727)" | X"(gu25.ProcessingEvt_8<=gu25.cPollingAbort)" | ("(gu23.ORB_Lock<=gu23.P_1155_1)" & XXFG"(gu20...183
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin18395889598429683734
[2022-05-18 21:48:15] [INFO ] Built C files in 22ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin18395889598429683734
Running compilation step : cd /tmp/ltsmin18395889598429683734;'/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/ltsmin18395889598429683734;'/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/ltsmin18395889598429683734;'/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-S04J06T08-LTLCardinality-08 finished in 128914 ms.
[2022-05-18 21:48:18] [INFO ] Flatten gal took : 60 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin13008142586729280140
[2022-05-18 21:48:18] [INFO ] Too many transitions (1661) to apply POR reductions. Disabling POR matrices.
[2022-05-18 21:48:18] [INFO ] Built C files in 19ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin13008142586729280140
Running compilation step : cd /tmp/ltsmin13008142586729280140;'/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-18 21:48:18] [INFO ] Applying decomposition
[2022-05-18 21:48:18] [INFO ] Flatten gal took : 69 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/graph3732731856129220648.txt' '-o' '/tmp/graph3732731856129220648.bin' '-w' '/tmp/graph3732731856129220648.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph3732731856129220648.bin' '-l' '-1' '-v' '-w' '/tmp/graph3732731856129220648.weights' '-q' '0' '-e' '0.001'
[2022-05-18 21:48:18] [INFO ] Decomposing Gal with order
[2022-05-18 21:48:18] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-18 21:48:19] [INFO ] Removed a total of 1620 redundant transitions.
[2022-05-18 21:48:19] [INFO ] Flatten gal took : 142 ms
[2022-05-18 21:48:19] [INFO ] Fuse similar labels procedure discarded/fused a total of 386 labels/synchronizations in 28 ms.
[2022-05-18 21:48:19] [INFO ] Time to serialize gal into /tmp/LTLCardinality1219752849994152177.gal : 40 ms
[2022-05-18 21:48:19] [INFO ] Time to serialize properties into /tmp/LTLCardinality6313166324523747122.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/LTLCardinality1219752849994152177.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality6313166324523747122.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 : !((G(X(G(X(G(F("(gu12.cIsMonitoring<=(((gu12.ScheduleTaskB_4+gu12.ScheduleTaskB_5)+(gu12.ScheduleTaskB_1+gu12.ScheduleTaskB_8))+((gu12...249
Formula 0 simplified : !GXGXGF"(gu12.cIsMonitoring<=(((gu12.ScheduleTaskB_4+gu12.ScheduleTaskB_5)+(gu12.ScheduleTaskB_1+gu12.ScheduleTaskB_8))+((gu12.Sched...235
Compilation finished in 3073 ms.
Running link step : cd /tmp/ltsmin13008142586729280140;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 36 ms.
Running LTSmin : cd /tmp/ltsmin13008142586729280140;'/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)))))))' '--buchi-type=spotba'
Detected timeout of ITS tools.
[2022-05-18 22:12:21] [INFO ] Flatten gal took : 513 ms
[2022-05-18 22:12:21] [INFO ] Time to serialize gal into /tmp/LTLCardinality7248184900881339794.gal : 35 ms
[2022-05-18 22:12:21] [INFO ] Time to serialize properties into /tmp/LTLCardinality799556463477727855.ltl : 5 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/LTLCardinality7248184900881339794.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality799556463477727855.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...287
Read 2 LTL properties
Checking formula 0 : !((G(X(G(X(G(F("(cIsMonitoring<=(((ScheduleTaskB_4+ScheduleTaskB_5)+(ScheduleTaskB_1+ScheduleTaskB_8))+((ScheduleTaskB_2+ScheduleTaskB...204
Formula 0 simplified : !GXGXGF"(cIsMonitoring<=(((ScheduleTaskB_4+ScheduleTaskB_5)+(ScheduleTaskB_1+ScheduleTaskB_8))+((ScheduleTaskB_2+ScheduleTaskB_7)+(S...190
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( 1/ 8), 0.002: library has no initializer
pins2lts-mc-linux64( 1/ 8), 0.002: 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( 3/ 8), 0.004: library has no initializer
pins2lts-mc-linux64( 3/ 8), 0.004: loading model GAL
pins2lts-mc-linux64( 4/ 8), 0.004: library has no initializer
pins2lts-mc-linux64( 4/ 8), 0.004: loading model GAL
pins2lts-mc-linux64( 7/ 8), 0.003: library has no initializer
pins2lts-mc-linux64( 7/ 8), 0.003: loading model GAL
pins2lts-mc-linux64( 6/ 8), 0.003: library has no initializer
pins2lts-mc-linux64( 6/ 8), 0.003: loading model GAL
pins2lts-mc-linux64( 5/ 8), 0.004: library has no initializer
pins2lts-mc-linux64( 5/ 8), 0.004: loading model GAL
pins2lts-mc-linux64( 2/ 8), 0.007: library has no initializer
pins2lts-mc-linux64( 2/ 8), 0.007: loading model GAL
pins2lts-mc-linux64( 5/ 8), 0.011: completed loading model GAL
pins2lts-mc-linux64( 5/ 8), 0.011: LTL layer: formula: [](X([](X([](<>((LTLAPp0==true)))))))
pins2lts-mc-linux64( 5/ 8), 0.011: "[](X([](X([](<>((LTLAPp0==true)))))))" is not a file, parsing as formula...
pins2lts-mc-linux64( 5/ 8), 0.012: Using Spin LTL semantics
pins2lts-mc-linux64( 1/ 8), 0.013: completed loading model GAL
pins2lts-mc-linux64( 0/ 8), 0.021: completed loading model GAL
pins2lts-mc-linux64( 7/ 8), 0.018: completed loading model GAL
pins2lts-mc-linux64( 4/ 8), 0.022: completed loading model GAL
pins2lts-mc-linux64( 3/ 8), 0.022: completed loading model GAL
pins2lts-mc-linux64( 2/ 8), 0.022: completed loading model GAL
pins2lts-mc-linux64( 6/ 8), 0.023: completed loading model GAL
pins2lts-mc-linux64( 0/ 8), 0.034: Weak Buchi automaton detected, adding non-accepting as progress label.
pins2lts-mc-linux64( 0/ 8), 0.178: DFS-FIFO for weak LTL, using special progress label 1666
pins2lts-mc-linux64( 0/ 8), 0.178: There are 1667 state labels and 1 edge labels
pins2lts-mc-linux64( 0/ 8), 0.178: State length is 774, there are 1664 groups
pins2lts-mc-linux64( 0/ 8), 0.178: Running dfsfifo using 8 cores
pins2lts-mc-linux64( 0/ 8), 0.178: Using a tree table with 2^27 elements
pins2lts-mc-linux64( 0/ 8), 0.178: Successor permutation: rr
pins2lts-mc-linux64( 0/ 8), 0.178: Global bits: 2, count bits: 0, local bits: 0
pins2lts-mc-linux64( 5/ 8), 0.267: ~1 levels ~960 states ~3304 transitions
pins2lts-mc-linux64( 5/ 8), 0.353: ~1 levels ~1920 states ~6112 transitions
pins2lts-mc-linux64( 5/ 8), 0.497: ~1 levels ~3840 states ~11504 transitions
pins2lts-mc-linux64( 2/ 8), 0.795: ~1 levels ~7680 states ~21968 transitions
pins2lts-mc-linux64( 2/ 8), 1.288: ~1 levels ~15360 states ~44136 transitions
pins2lts-mc-linux64( 6/ 8), 2.231: ~1 levels ~30720 states ~66016 transitions
pins2lts-mc-linux64( 6/ 8), 4.001: ~5 levels ~61440 states ~114248 transitions
pins2lts-mc-linux64( 3/ 8), 7.498: ~5 levels ~122880 states ~234040 transitions
pins2lts-mc-linux64( 7/ 8), 14.324: ~5 levels ~245760 states ~472936 transitions
pins2lts-mc-linux64( 4/ 8), 27.308: ~5 levels ~491520 states ~913576 transitions
pins2lts-mc-linux64( 4/ 8), 54.035: ~5 levels ~983040 states ~2154912 transitions
pins2lts-mc-linux64( 4/ 8), 107.620: ~5 levels ~1966080 states ~4498688 transitions
pins2lts-mc-linux64( 4/ 8), 214.480: ~5 levels ~3932160 states ~9456288 transitions
pins2lts-mc-linux64( 6/ 8), 433.202: ~32 levels ~7864320 states ~21178224 transitions
pins2lts-mc-linux64( 6/ 8), 856.665: ~32 levels ~15728640 states ~39752040 transitions
pins2lts-mc-linux64( 3/ 8), 1546.541: Error: tree leafs table full! Change -s/--ratio.
pins2lts-mc-linux64( 0/ 8), 1546.592:
pins2lts-mc-linux64( 0/ 8), 1546.592: mean standard work distribution: 9.0% (states) 20.6% (transitions)
pins2lts-mc-linux64( 0/ 8), 1546.598:
pins2lts-mc-linux64( 0/ 8), 1546.598: Explored 24492331 states 76989349 transitions, fanout: 3.143
pins2lts-mc-linux64( 0/ 8), 1546.598: Total exploration time 1546.390 sec (1546.350 sec minimum, 1546.361 sec on average)
pins2lts-mc-linux64( 0/ 8), 1546.598: States per second: 15838, Transitions per second: 49787
pins2lts-mc-linux64( 0/ 8), 1546.598:
pins2lts-mc-linux64( 0/ 8), 1546.598: Progress states detected: 29709437
pins2lts-mc-linux64( 0/ 8), 1546.598: Redundant explorations: -20.4638
pins2lts-mc-linux64( 0/ 8), 1546.598:
pins2lts-mc-linux64( 0/ 8), 1546.598: Queue width: 8B, total height: 12030057, memory: 91.78MB
pins2lts-mc-linux64( 0/ 8), 1546.598: Tree memory: 490.9MB, 16.7 B/state, compr.: 0.5%
pins2lts-mc-linux64( 0/ 8), 1546.598: Tree fill ratio (roots/leafs): 22.0%/99.0%
pins2lts-mc-linux64( 0/ 8), 1546.600: Stored 1697 string chucks using 0MB
pins2lts-mc-linux64( 0/ 8), 1546.607: Total memory used for chunk indexing: 0MB
pins2lts-mc-linux64( 0/ 8), 1546.607: Est. total memory use: 582.7MB (~1115.8MB paged-in)
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Unexpected exception when executing ltsmin :cd /tmp/ltsmin13008142586729280140;'/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)))))))' '--buchi-type=spotba'
255
java.lang.RuntimeException: Unexpected exception when executing ltsmin :cd /tmp/ltsmin13008142586729280140;'/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)))))))' '--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)
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-S04J06T08"
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-S04J06T08, 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-165277017000667"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/PolyORBLF-PT-S04J06T08.tgz
mv PolyORBLF-PT-S04J06T08 execution
cd execution
if [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "UpperBounds" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] || [ "LTLCardinality" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "LTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLCardinality" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "LTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLCardinality.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLCardinality"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;