About the Execution of ITS-Tools for StigmergyCommit-PT-08b
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
16213.163 | 2290905.00 | 2548605.00 | 67222.10 | F?FF?FFFFFFTF?FT | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2023-input.r453-smll-167912645500500.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2023-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
.........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5348
Executing tool itstools
Input is StigmergyCommit-PT-08b, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r453-smll-167912645500500
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 39M
-rw-r--r-- 1 mcc users 6.4K Feb 26 11:04 CTLCardinality.txt
-rw-r--r-- 1 mcc users 65K Feb 26 11:04 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.9K Feb 26 11:03 CTLFireability.txt
-rw-r--r-- 1 mcc users 53K Feb 26 11:03 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.8K Feb 25 17:12 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K Feb 25 17:12 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K Feb 25 17:12 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K Feb 25 17:12 LTLFireability.xml
-rw-r--r-- 1 mcc users 12K Feb 26 11:07 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 113K Feb 26 11:07 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 6.1K Feb 26 11:06 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 44K Feb 26 11:06 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Feb 25 17:12 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Feb 25 17:12 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 equiv_col
-rw-r--r-- 1 mcc users 4 Mar 5 18:23 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 iscolored
-rw-r--r-- 1 mcc users 38M Mar 5 18:23 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 StigmergyCommit-PT-08b-LTLFireability-00
FORMULA_NAME StigmergyCommit-PT-08b-LTLFireability-01
FORMULA_NAME StigmergyCommit-PT-08b-LTLFireability-02
FORMULA_NAME StigmergyCommit-PT-08b-LTLFireability-03
FORMULA_NAME StigmergyCommit-PT-08b-LTLFireability-04
FORMULA_NAME StigmergyCommit-PT-08b-LTLFireability-05
FORMULA_NAME StigmergyCommit-PT-08b-LTLFireability-06
FORMULA_NAME StigmergyCommit-PT-08b-LTLFireability-07
FORMULA_NAME StigmergyCommit-PT-08b-LTLFireability-08
FORMULA_NAME StigmergyCommit-PT-08b-LTLFireability-09
FORMULA_NAME StigmergyCommit-PT-08b-LTLFireability-10
FORMULA_NAME StigmergyCommit-PT-08b-LTLFireability-11
FORMULA_NAME StigmergyCommit-PT-08b-LTLFireability-12
FORMULA_NAME StigmergyCommit-PT-08b-LTLFireability-13
FORMULA_NAME StigmergyCommit-PT-08b-LTLFireability-14
FORMULA_NAME StigmergyCommit-PT-08b-LTLFireability-15
=== Now, execution of the tool begins
BK_START 1679370326796
bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=LTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=StigmergyCommit-PT-08b
Not applying reductions.
Model is PT
LTLFireability PT
Running Version 202303021504
[2023-03-21 03:45:30] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2023-03-21 03:45:30] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-21 03:45:32] [INFO ] Load time of PNML (sax parser for PT used): 2152 ms
[2023-03-21 03:45:32] [INFO ] Transformed 2746 places.
[2023-03-21 03:45:33] [INFO ] Transformed 42776 transitions.
[2023-03-21 03:45:33] [INFO ] Found NUPN structural information;
[2023-03-21 03:45:33] [INFO ] Parsed PT model containing 2746 places and 42776 transitions and 723933 arcs in 2638 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 31 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 4 formulas.
FORMULA StigmergyCommit-PT-08b-LTLFireability-07 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA StigmergyCommit-PT-08b-LTLFireability-11 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA StigmergyCommit-PT-08b-LTLFireability-14 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA StigmergyCommit-PT-08b-LTLFireability-15 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 53 out of 2746 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2746/2746 places, 42776/42776 transitions.
Discarding 219 places :
Symmetric choice reduction at 0 with 219 rule applications. Total rules 219 place count 2527 transition count 42557
Iterating global reduction 0 with 219 rules applied. Total rules applied 438 place count 2527 transition count 42557
Discarding 136 places :
Symmetric choice reduction at 0 with 136 rule applications. Total rules 574 place count 2391 transition count 42421
Iterating global reduction 0 with 136 rules applied. Total rules applied 710 place count 2391 transition count 42421
Discarding 80 places :
Symmetric choice reduction at 0 with 80 rule applications. Total rules 790 place count 2311 transition count 42341
Iterating global reduction 0 with 80 rules applied. Total rules applied 870 place count 2311 transition count 42341
Discarding 71 places :
Symmetric choice reduction at 0 with 71 rule applications. Total rules 941 place count 2240 transition count 42270
Iterating global reduction 0 with 71 rules applied. Total rules applied 1012 place count 2240 transition count 42270
Discarding 62 places :
Symmetric choice reduction at 0 with 62 rule applications. Total rules 1074 place count 2178 transition count 42208
Iterating global reduction 0 with 62 rules applied. Total rules applied 1136 place count 2178 transition count 42208
Discarding 62 places :
Symmetric choice reduction at 0 with 62 rule applications. Total rules 1198 place count 2116 transition count 42146
Iterating global reduction 0 with 62 rules applied. Total rules applied 1260 place count 2116 transition count 42146
Discarding 62 places :
Symmetric choice reduction at 0 with 62 rule applications. Total rules 1322 place count 2054 transition count 42084
Iterating global reduction 0 with 62 rules applied. Total rules applied 1384 place count 2054 transition count 42084
Discarding 62 places :
Symmetric choice reduction at 0 with 62 rule applications. Total rules 1446 place count 1992 transition count 42022
Iterating global reduction 0 with 62 rules applied. Total rules applied 1508 place count 1992 transition count 42022
Discarding 53 places :
Symmetric choice reduction at 0 with 53 rule applications. Total rules 1561 place count 1939 transition count 41969
Iterating global reduction 0 with 53 rules applied. Total rules applied 1614 place count 1939 transition count 41969
Discarding 44 places :
Symmetric choice reduction at 0 with 44 rule applications. Total rules 1658 place count 1895 transition count 41925
Iterating global reduction 0 with 44 rules applied. Total rules applied 1702 place count 1895 transition count 41925
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 0 with 9 rules applied. Total rules applied 1711 place count 1895 transition count 41916
Discarding 17 places :
Symmetric choice reduction at 1 with 17 rule applications. Total rules 1728 place count 1878 transition count 41899
Iterating global reduction 1 with 17 rules applied. Total rules applied 1745 place count 1878 transition count 41899
Discarding 17 places :
Symmetric choice reduction at 1 with 17 rule applications. Total rules 1762 place count 1861 transition count 41882
Iterating global reduction 1 with 17 rules applied. Total rules applied 1779 place count 1861 transition count 41882
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 1787 place count 1853 transition count 41874
Iterating global reduction 1 with 8 rules applied. Total rules applied 1795 place count 1853 transition count 41874
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 1803 place count 1845 transition count 41866
Iterating global reduction 1 with 8 rules applied. Total rules applied 1811 place count 1845 transition count 41866
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 1819 place count 1837 transition count 41858
Iterating global reduction 1 with 8 rules applied. Total rules applied 1827 place count 1837 transition count 41858
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 1835 place count 1829 transition count 41850
Iterating global reduction 1 with 8 rules applied. Total rules applied 1843 place count 1829 transition count 41850
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 1851 place count 1821 transition count 41842
Iterating global reduction 1 with 8 rules applied. Total rules applied 1859 place count 1821 transition count 41842
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 1867 place count 1813 transition count 41834
Iterating global reduction 1 with 8 rules applied. Total rules applied 1875 place count 1813 transition count 41834
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 1883 place count 1805 transition count 41826
Iterating global reduction 1 with 8 rules applied. Total rules applied 1891 place count 1805 transition count 41826
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 1899 place count 1797 transition count 41818
Iterating global reduction 1 with 8 rules applied. Total rules applied 1907 place count 1797 transition count 41818
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 1915 place count 1789 transition count 41810
Iterating global reduction 1 with 8 rules applied. Total rules applied 1923 place count 1789 transition count 41810
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 1931 place count 1781 transition count 41802
Iterating global reduction 1 with 8 rules applied. Total rules applied 1939 place count 1781 transition count 41802
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 1 with 8 rules applied. Total rules applied 1947 place count 1781 transition count 41794
Applied a total of 1947 rules in 10688 ms. Remains 1781 /2746 variables (removed 965) and now considering 41794/42776 (removed 982) transitions.
// Phase 1: matrix 41794 rows 1781 cols
[2023-03-21 03:45:46] [INFO ] Computed 10 place invariants in 1709 ms
[2023-03-21 03:45:48] [INFO ] Implicit Places using invariants in 3740 ms returned []
Implicit Place search using SMT only with invariants took 3792 ms to find 0 implicit places.
[2023-03-21 03:45:48] [INFO ] Invariant cache hit.
[2023-03-21 03:46:18] [INFO ] Performed 29962/41794 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-21 03:46:31] [INFO ] Dead Transitions using invariants and state equation in 43186 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1781/2746 places, 41794/42776 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 57684 ms. Remains : 1781/2746 places, 41794/42776 transitions.
Support contains 53 out of 1781 places after structural reductions.
[2023-03-21 03:46:37] [INFO ] Flatten gal took : 4924 ms
[2023-03-21 03:46:42] [INFO ] Flatten gal took : 4396 ms
[2023-03-21 03:46:51] [INFO ] Input system was already deterministic with 41794 transitions.
Incomplete random walk after 10000 steps, including 60 resets, run finished after 1219 ms. (steps per millisecond=8 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=76 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=76 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 22) seen :0
Interrupted probabilistic random walk after 22641 steps, run timeout after 3001 ms. (steps per millisecond=7 ) properties seen :{}
Probabilistic random walk after 22641 steps, saw 10578 distinct states, run finished after 3003 ms. (steps per millisecond=7 ) properties seen :0
Running SMT prover for 22 properties.
[2023-03-21 03:46:56] [INFO ] Invariant cache hit.
[2023-03-21 03:46:57] [INFO ] [Real]Absence check using 10 positive place invariants in 20 ms returned sat
[2023-03-21 03:47:21] [INFO ] After 23693ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1 real:20
[2023-03-21 03:47:21] [INFO ] After 23852ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :1 real:20
Attempting to minimize the solution found.
Minimization took 28 ms.
[2023-03-21 03:47:21] [INFO ] After 25261ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :1 real:20
[2023-03-21 03:47:23] [INFO ] [Nat]Absence check using 10 positive place invariants in 27 ms returned sat
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Broken pipe ...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:629)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:350)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.checkAtomicPropositionsLogic(AtomicReducerSR.java:105)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.strongReductions(AtomicReducerSR.java:44)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.preSolveForLogic(LTLPropertySolver.java:176)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:71)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:762)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-21 03:47:46] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-21 03:47:46] [INFO ] After 25069ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1 real:20
Fused 22 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 1 ms.
Support contains 53 out of 1781 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1781/1781 places, 41794/41794 transitions.
Graph (trivial) has 1724 edges and 1781 vertex of which 153 / 1781 are part of one of the 27 SCC in 21 ms
Free SCC test removed 126 places
Drop transitions removed 171 transitions
Reduce isomorphic transitions removed 171 transitions.
Graph (complete) has 3653 edges and 1655 vertex of which 1646 are kept as prefixes of interest. Removing 9 places using SCC suffix rule.383 ms
Discarding 9 places :
Also discarding 0 output transitions
Drop transitions removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Drop transitions removed 1194 transitions
Trivial Post-agglo rules discarded 1194 transitions
Performed 1194 trivial Post agglomeration. Transition count delta: 1194
Iterating post reduction 0 with 1203 rules applied. Total rules applied 1205 place count 1646 transition count 40420
Reduce places removed 1194 places and 0 transitions.
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Drop transitions removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 1 with 1221 rules applied. Total rules applied 2426 place count 452 transition count 40393
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 2 with 9 rules applied. Total rules applied 2435 place count 443 transition count 40393
Performed 103 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 103 Pre rules applied. Total rules applied 2435 place count 443 transition count 40290
Deduced a syphon composed of 103 places in 33 ms
Reduce places removed 103 places and 0 transitions.
Iterating global reduction 3 with 206 rules applied. Total rules applied 2641 place count 340 transition count 40290
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 2642 place count 340 transition count 40289
Performed 64 Post agglomeration using F-continuation condition.Transition count delta: 64
Deduced a syphon composed of 64 places in 52 ms
Reduce places removed 64 places and 0 transitions.
Iterating global reduction 4 with 128 rules applied. Total rules applied 2770 place count 276 transition count 40225
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Iterating post reduction 4 with 18 rules applied. Total rules applied 2788 place count 276 transition count 40207
Discarding 37 places :
Symmetric choice reduction at 5 with 37 rule applications. Total rules 2825 place count 239 transition count 40153
Iterating global reduction 5 with 37 rules applied. Total rules applied 2862 place count 239 transition count 40153
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 5 with 10 rules applied. Total rules applied 2872 place count 239 transition count 40143
Discarding 27 places :
Symmetric choice reduction at 6 with 27 rule applications. Total rules 2899 place count 212 transition count 40116
Iterating global reduction 6 with 27 rules applied. Total rules applied 2926 place count 212 transition count 40116
Discarding 18 places :
Symmetric choice reduction at 6 with 18 rule applications. Total rules 2944 place count 194 transition count 40098
Iterating global reduction 6 with 18 rules applied. Total rules applied 2962 place count 194 transition count 40098
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 6 with 9 rules applied. Total rules applied 2971 place count 194 transition count 40089
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Deduced a syphon composed of 9 places in 10 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 7 with 18 rules applied. Total rules applied 2989 place count 185 transition count 40080
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -8
Deduced a syphon composed of 3 places in 11 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 7 with 6 rules applied. Total rules applied 2995 place count 182 transition count 40088
Free-agglomeration rule applied 65 times.
Iterating global reduction 7 with 65 rules applied. Total rules applied 3060 place count 182 transition count 40023
Reduce places removed 65 places and 0 transitions.
Iterating post reduction 7 with 65 rules applied. Total rules applied 3125 place count 117 transition count 40023
Discarding 9 places :
Symmetric choice reduction at 8 with 9 rule applications. Total rules 3134 place count 108 transition count 40014
Iterating global reduction 8 with 9 rules applied. Total rules applied 3143 place count 108 transition count 40014
Free-agglomeration rule (complex) applied 5 times.
Iterating global reduction 8 with 5 rules applied. Total rules applied 3148 place count 108 transition count 40009
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 8 with 5 rules applied. Total rules applied 3153 place count 103 transition count 40009
Partial Free-agglomeration rule applied 13 times.
Drop transitions removed 13 transitions
Iterating global reduction 9 with 13 rules applied. Total rules applied 3166 place count 103 transition count 40009
Applied a total of 3166 rules in 16746 ms. Remains 103 /1781 variables (removed 1678) and now considering 40009/41794 (removed 1785) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 16751 ms. Remains : 103/1781 places, 40009/41794 transitions.
Incomplete random walk after 10000 steps, including 369 resets, run finished after 2368 ms. (steps per millisecond=4 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 29 ms. (steps per millisecond=34 ) properties (out of 22) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 21) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 20) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 23 ms. (steps per millisecond=43 ) properties (out of 19) seen :1
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 24 ms. (steps per millisecond=41 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 26 ms. (steps per millisecond=38 ) properties (out of 18) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 29 ms. (steps per millisecond=34 ) properties (out of 17) seen :2
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 15) seen :2
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 22 ms. (steps per millisecond=45 ) properties (out of 13) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 29 ms. (steps per millisecond=34 ) properties (out of 12) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 22 ms. (steps per millisecond=45 ) properties (out of 11) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 22 ms. (steps per millisecond=45 ) properties (out of 10) seen :2
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 8) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 23 ms. (steps per millisecond=43 ) properties (out of 7) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 6) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 22 ms. (steps per millisecond=45 ) properties (out of 5) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 4) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 26 ms. (steps per millisecond=38 ) properties (out of 3) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 23 ms. (steps per millisecond=43 ) properties (out of 2) seen :1
Running SMT prover for 1 properties.
[2023-03-21 03:48:06] [INFO ] Flow matrix only has 40000 transitions (discarded 9 similar events)
// Phase 1: matrix 40000 rows 103 cols
[2023-03-21 03:48:07] [INFO ] Computed 10 place invariants in 793 ms
[2023-03-21 03:48:07] [INFO ] [Real]Absence check using 10 positive place invariants in 6 ms returned sat
[2023-03-21 03:48:31] [INFO ] After 24605ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2023-03-21 03:49:37] [INFO ] State equation strengthened by 7110 read => feed constraints.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:642)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:339)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.checkAtomicPropositionsLogic(AtomicReducerSR.java:105)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.strongReductions(AtomicReducerSR.java:44)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.preSolveForLogic(LTLPropertySolver.java:176)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:71)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:762)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-21 03:49:38] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-21 03:49:38] [INFO ] After 91027ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 1261 ms.
Support contains 1 out of 103 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 103/103 places, 40009/40009 transitions.
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 17 place count 86 transition count 1923
Iterating global reduction 0 with 17 rules applied. Total rules applied 34 place count 86 transition count 1923
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 0 with 17 rules applied. Total rules applied 51 place count 86 transition count 1906
Drop transitions removed 519 transitions
Redundant transition composition rules discarded 519 transitions
Iterating global reduction 1 with 519 rules applied. Total rules applied 570 place count 86 transition count 1387
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 574 place count 82 transition count 1379
Iterating global reduction 1 with 4 rules applied. Total rules applied 578 place count 82 transition count 1379
Free-agglomeration rule applied 35 times.
Iterating global reduction 1 with 35 rules applied. Total rules applied 613 place count 82 transition count 1344
Reduce places removed 35 places and 0 transitions.
Drop transitions removed 3 transitions
Ensure Unique test removed 766 transitions
Reduce isomorphic transitions removed 769 transitions.
Iterating post reduction 1 with 804 rules applied. Total rules applied 1417 place count 47 transition count 575
Renaming transitions due to excessive name length > 1024 char.
Applied a total of 1417 rules in 31521 ms. Remains 47 /103 variables (removed 56) and now considering 575/40009 (removed 39434) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 31523 ms. Remains : 47/103 places, 575/40009 transitions.
FORMULA StigmergyCommit-PT-08b-LTLFireability-05 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
FORMULA StigmergyCommit-PT-08b-LTLFireability-02 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
Computed a total of 369 stabilizing places and 387 stable transitions
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((G(p0) U p1)))'
Support contains 18 out of 1781 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1781/1781 places, 41794/41794 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 1780 transition count 41793
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 1780 transition count 41793
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 1779 transition count 41792
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 1779 transition count 41792
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 5 place count 1778 transition count 41791
Iterating global reduction 0 with 1 rules applied. Total rules applied 6 place count 1778 transition count 41791
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 7 place count 1777 transition count 41790
Iterating global reduction 0 with 1 rules applied. Total rules applied 8 place count 1777 transition count 41790
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 9 place count 1776 transition count 41789
Iterating global reduction 0 with 1 rules applied. Total rules applied 10 place count 1776 transition count 41789
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 11 place count 1775 transition count 41788
Iterating global reduction 0 with 1 rules applied. Total rules applied 12 place count 1775 transition count 41788
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 13 place count 1774 transition count 41787
Iterating global reduction 0 with 1 rules applied. Total rules applied 14 place count 1774 transition count 41787
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 15 place count 1773 transition count 41786
Iterating global reduction 0 with 1 rules applied. Total rules applied 16 place count 1773 transition count 41786
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 17 place count 1772 transition count 41785
Iterating global reduction 0 with 1 rules applied. Total rules applied 18 place count 1772 transition count 41785
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 19 place count 1771 transition count 41784
Iterating global reduction 0 with 1 rules applied. Total rules applied 20 place count 1771 transition count 41784
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 21 place count 1770 transition count 41783
Iterating global reduction 0 with 1 rules applied. Total rules applied 22 place count 1770 transition count 41783
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 23 place count 1769 transition count 41782
Iterating global reduction 0 with 1 rules applied. Total rules applied 24 place count 1769 transition count 41782
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 25 place count 1768 transition count 41781
Iterating global reduction 0 with 1 rules applied. Total rules applied 26 place count 1768 transition count 41781
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 27 place count 1767 transition count 41780
Iterating global reduction 0 with 1 rules applied. Total rules applied 28 place count 1767 transition count 41780
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 29 place count 1766 transition count 41779
Iterating global reduction 0 with 1 rules applied. Total rules applied 30 place count 1766 transition count 41779
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 31 place count 1765 transition count 41778
Iterating global reduction 0 with 1 rules applied. Total rules applied 32 place count 1765 transition count 41778
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 33 place count 1764 transition count 41777
Iterating global reduction 0 with 1 rules applied. Total rules applied 34 place count 1764 transition count 41777
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 35 place count 1763 transition count 41776
Iterating global reduction 0 with 1 rules applied. Total rules applied 36 place count 1763 transition count 41776
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 37 place count 1762 transition count 41775
Iterating global reduction 0 with 1 rules applied. Total rules applied 38 place count 1762 transition count 41775
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 39 place count 1761 transition count 41774
Iterating global reduction 0 with 1 rules applied. Total rules applied 40 place count 1761 transition count 41774
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 41 place count 1760 transition count 41773
Iterating global reduction 0 with 1 rules applied. Total rules applied 42 place count 1760 transition count 41773
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 43 place count 1760 transition count 41772
Applied a total of 43 rules in 13268 ms. Remains 1760 /1781 variables (removed 21) and now considering 41772/41794 (removed 22) transitions.
// Phase 1: matrix 41772 rows 1760 cols
[2023-03-21 03:50:27] [INFO ] Computed 10 place invariants in 1233 ms
[2023-03-21 03:50:41] [INFO ] Implicit Places using invariants in 15118 ms returned []
Implicit Place search using SMT only with invariants took 15125 ms to find 0 implicit places.
[2023-03-21 03:50:41] [INFO ] Invariant cache hit.
[2023-03-21 03:51:12] [INFO ] Performed 33775/41772 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-21 03:51:19] [INFO ] Dead Transitions using invariants and state equation in 37589 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1760/1781 places, 41772/41794 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 65987 ms. Remains : 1760/1781 places, 41772/41794 transitions.
Stuttering acceptance computed with spot in 533 ms :[(NOT p1), (NOT p1), true, (NOT p0)]
Running random walk in product with property : StigmergyCommit-PT-08b-LTLFireability-00 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p1) p0), acceptance={0} source=1 dest: 1}, { cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=1 dest: 2}, { cond=(AND (NOT p1) p0), acceptance={0} source=1 dest: 3}], [{ cond=true, acceptance={0} source=2 dest: 2}], [{ cond=(NOT p0), acceptance={} source=3 dest: 2}, { cond=p0, acceptance={} source=3 dest: 3}]], initial=0, aps=[p1:(AND (EQ s47 1) (EQ s240 1) (EQ s412 1) (EQ s626 1) (EQ s819 1) (EQ s1033 1) (EQ s1184 1) (EQ s1398 1) (EQ s1570 1)), p0:(AND (EQ s68 1) (EQ s261 1) (E...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 14 ms.
FORMULA StigmergyCommit-PT-08b-LTLFireability-00 FALSE TECHNIQUES STUTTER_TEST
Treatment of property StigmergyCommit-PT-08b-LTLFireability-00 finished in 67448 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Support contains 9 out of 1781 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1781/1781 places, 41794/41794 transitions.
Graph (trivial) has 1769 edges and 1781 vertex of which 153 / 1781 are part of one of the 27 SCC in 9 ms
Free SCC test removed 126 places
Ensure Unique test removed 144 transitions
Reduce isomorphic transitions removed 144 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 1221 transitions
Trivial Post-agglo rules discarded 1221 transitions
Performed 1221 trivial Post agglomeration. Transition count delta: 1221
Iterating post reduction 0 with 1221 rules applied. Total rules applied 1222 place count 1654 transition count 40428
Reduce places removed 1221 places and 0 transitions.
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Drop transitions removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 1 with 1248 rules applied. Total rules applied 2470 place count 433 transition count 40401
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 2 with 9 rules applied. Total rules applied 2479 place count 424 transition count 40401
Performed 93 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 93 Pre rules applied. Total rules applied 2479 place count 424 transition count 40308
Deduced a syphon composed of 93 places in 42 ms
Reduce places removed 93 places and 0 transitions.
Iterating global reduction 3 with 186 rules applied. Total rules applied 2665 place count 331 transition count 40308
Discarding 9 places :
Symmetric choice reduction at 3 with 9 rule applications. Total rules 2674 place count 322 transition count 40299
Iterating global reduction 3 with 9 rules applied. Total rules applied 2683 place count 322 transition count 40299
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 2684 place count 321 transition count 40298
Iterating global reduction 3 with 1 rules applied. Total rules applied 2685 place count 321 transition count 40298
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 2686 place count 320 transition count 40297
Iterating global reduction 3 with 1 rules applied. Total rules applied 2687 place count 320 transition count 40297
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 2688 place count 319 transition count 40296
Iterating global reduction 3 with 1 rules applied. Total rules applied 2689 place count 319 transition count 40296
Performed 71 Post agglomeration using F-continuation condition.Transition count delta: 71
Deduced a syphon composed of 71 places in 13 ms
Reduce places removed 71 places and 0 transitions.
Iterating global reduction 3 with 142 rules applied. Total rules applied 2831 place count 248 transition count 40225
Discarding 48 places :
Symmetric choice reduction at 3 with 48 rule applications. Total rules 2879 place count 200 transition count 7158
Iterating global reduction 3 with 48 rules applied. Total rules applied 2927 place count 200 transition count 7158
Ensure Unique test removed 21 transitions
Reduce isomorphic transitions removed 21 transitions.
Iterating post reduction 3 with 21 rules applied. Total rules applied 2948 place count 200 transition count 7137
Discarding 27 places :
Symmetric choice reduction at 4 with 27 rule applications. Total rules 2975 place count 173 transition count 7101
Iterating global reduction 4 with 27 rules applied. Total rules applied 3002 place count 173 transition count 7101
Discarding 27 places :
Symmetric choice reduction at 4 with 27 rule applications. Total rules 3029 place count 146 transition count 7065
Iterating global reduction 4 with 27 rules applied. Total rules applied 3056 place count 146 transition count 7065
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 4 with 10 rules applied. Total rules applied 3066 place count 146 transition count 7055
Performed 13 Post agglomeration using F-continuation condition.Transition count delta: -7
Deduced a syphon composed of 13 places in 2 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 5 with 26 rules applied. Total rules applied 3092 place count 133 transition count 7062
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 3093 place count 132 transition count 7044
Iterating global reduction 5 with 1 rules applied. Total rules applied 3094 place count 132 transition count 7044
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 3095 place count 132 transition count 7043
Drop transitions removed 9 transitions
Redundant transition composition rules discarded 9 transitions
Iterating global reduction 6 with 9 rules applied. Total rules applied 3104 place count 132 transition count 7034
Applied a total of 3104 rules in 20810 ms. Remains 132 /1781 variables (removed 1649) and now considering 7034/41794 (removed 34760) transitions.
[2023-03-21 03:51:41] [INFO ] Flow matrix only has 7024 transitions (discarded 10 similar events)
// Phase 1: matrix 7024 rows 132 cols
[2023-03-21 03:51:41] [INFO ] Computed 2 place invariants in 104 ms
[2023-03-21 03:51:43] [INFO ] Implicit Places using invariants in 2550 ms returned []
[2023-03-21 03:51:43] [INFO ] Flow matrix only has 7024 transitions (discarded 10 similar events)
[2023-03-21 03:51:43] [INFO ] Invariant cache hit.
[2023-03-21 03:51:51] [INFO ] Implicit Places using invariants and state equation in 7726 ms returned []
Implicit Place search using SMT with State Equation took 10300 ms to find 0 implicit places.
[2023-03-21 03:51:52] [INFO ] Redundant transitions in 1335 ms returned []
[2023-03-21 03:51:52] [INFO ] Flow matrix only has 7024 transitions (discarded 10 similar events)
[2023-03-21 03:51:52] [INFO ] Invariant cache hit.
[2023-03-21 03:51:58] [INFO ] Dead Transitions using invariants and state equation in 6045 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 132/1781 places, 7034/41794 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 38505 ms. Remains : 132/1781 places, 7034/41794 transitions.
Stuttering acceptance computed with spot in 86 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : StigmergyCommit-PT-08b-LTLFireability-01 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:(OR (EQ s5 0) (EQ s20 0) (EQ s33 0) (EQ s46 0) (EQ s61 0) (EQ s77 0) (EQ s91 0) (EQ s105 0) (EQ s121 0))], 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 5930 reset in 3480 ms.
Product exploration explored 100000 steps with 5938 reset in 1702 ms.
Computed a total of 6 stabilizing places and 26 stable transitions
Computed a total of 6 stabilizing places and 26 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 258 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 108 ms :[(NOT p0), (NOT p0)]
Incomplete random walk after 10000 steps, including 593 resets, run finished after 487 ms. (steps per millisecond=20 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 48 resets, run finished after 30 ms. (steps per millisecond=333 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 95665 steps, run timeout after 3001 ms. (steps per millisecond=31 ) properties seen :{}
Probabilistic random walk after 95665 steps, saw 26860 distinct states, run finished after 3001 ms. (steps per millisecond=31 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-21 03:52:08] [INFO ] Flow matrix only has 7024 transitions (discarded 10 similar events)
[2023-03-21 03:52:08] [INFO ] Invariant cache hit.
[2023-03-21 03:52:08] [INFO ] After 58ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-21 03:52:08] [INFO ] [Nat]Absence check using 2 positive place invariants in 5 ms returned sat
[2023-03-21 03:52:14] [INFO ] After 5733ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-21 03:52:19] [INFO ] State equation strengthened by 511 read => feed constraints.
[2023-03-21 03:52:29] [INFO ] After 10810ms SMT Verify possible using 511 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-21 03:52:30] [INFO ] After 11239ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 266 ms.
[2023-03-21 03:52:30] [INFO ] After 22168ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 9 ms.
Support contains 9 out of 132 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 132/132 places, 7034/7034 transitions.
Graph (complete) has 1078 edges and 132 vertex of which 131 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.19 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Drop transitions removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Iterating post reduction 0 with 19 rules applied. Total rules applied 20 place count 131 transition count 7014
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Deduced a syphon composed of 9 places in 1 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 1 with 18 rules applied. Total rules applied 38 place count 122 transition count 7005
Free-agglomeration rule applied 52 times.
Iterating global reduction 1 with 52 rules applied. Total rules applied 90 place count 122 transition count 6953
Reduce places removed 53 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 63 transitions
Reduce isomorphic transitions removed 65 transitions.
Drop transitions removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 1 with 127 rules applied. Total rules applied 217 place count 69 transition count 6879
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 2 with 9 rules applied. Total rules applied 226 place count 60 transition count 6879
Renaming transitions due to excessive name length > 1024 char.
Discarding 9 places :
Symmetric choice reduction at 3 with 9 rule applications. Total rules 235 place count 51 transition count 6870
Iterating global reduction 3 with 9 rules applied. Total rules applied 244 place count 51 transition count 6870
Performed 18 Post agglomeration using F-continuation condition with reduction of 5072 identical transitions.
Deduced a syphon composed of 18 places in 0 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 3 with 36 rules applied. Total rules applied 280 place count 33 transition count 1780
Drop transitions removed 9 transitions
Ensure Unique test removed 725 transitions
Reduce isomorphic transitions removed 734 transitions.
Iterating post reduction 3 with 734 rules applied. Total rules applied 1014 place count 33 transition count 1046
Discarding 5 places :
Symmetric choice reduction at 4 with 5 rule applications. Total rules 1019 place count 28 transition count 1041
Iterating global reduction 4 with 5 rules applied. Total rules applied 1024 place count 28 transition count 1041
Performed 9 Post agglomeration using F-continuation condition with reduction of 502 identical transitions.
Deduced a syphon composed of 9 places in 0 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 4 with 18 rules applied. Total rules applied 1042 place count 19 transition count 530
Drop transitions removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 4 with 9 rules applied. Total rules applied 1051 place count 19 transition count 521
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 1052 place count 18 transition count 520
Applied a total of 1052 rules in 2072 ms. Remains 18 /132 variables (removed 114) and now considering 520/7034 (removed 6514) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2072 ms. Remains : 18/132 places, 520/7034 transitions.
Finished random walk after 12 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=12 )
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 155 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 81 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 83 ms :[(NOT p0), (NOT p0)]
Support contains 9 out of 132 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 132/132 places, 7034/7034 transitions.
Applied a total of 0 rules in 1244 ms. Remains 132 /132 variables (removed 0) and now considering 7034/7034 (removed 0) transitions.
[2023-03-21 03:52:34] [INFO ] Flow matrix only has 7024 transitions (discarded 10 similar events)
[2023-03-21 03:52:34] [INFO ] Invariant cache hit.
[2023-03-21 03:52:36] [INFO ] Implicit Places using invariants in 2353 ms returned []
[2023-03-21 03:52:36] [INFO ] Flow matrix only has 7024 transitions (discarded 10 similar events)
[2023-03-21 03:52:36] [INFO ] Invariant cache hit.
[2023-03-21 03:52:40] [INFO ] Implicit Places using invariants and state equation in 3543 ms returned []
Implicit Place search using SMT with State Equation took 5898 ms to find 0 implicit places.
[2023-03-21 03:52:41] [INFO ] Redundant transitions in 1739 ms returned []
[2023-03-21 03:52:41] [INFO ] Flow matrix only has 7024 transitions (discarded 10 similar events)
[2023-03-21 03:52:41] [INFO ] Invariant cache hit.
[2023-03-21 03:52:47] [INFO ] Dead Transitions using invariants and state equation in 5763 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 14665 ms. Remains : 132/132 places, 7034/7034 transitions.
Computed a total of 6 stabilizing places and 26 stable transitions
Computed a total of 6 stabilizing places and 26 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 113 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 95 ms :[(NOT p0), (NOT p0)]
Incomplete random walk after 10000 steps, including 589 resets, run finished after 281 ms. (steps per millisecond=35 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 42 resets, run finished after 31 ms. (steps per millisecond=322 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 102738 steps, run timeout after 3001 ms. (steps per millisecond=34 ) properties seen :{}
Probabilistic random walk after 102738 steps, saw 28550 distinct states, run finished after 3001 ms. (steps per millisecond=34 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-21 03:52:51] [INFO ] Flow matrix only has 7024 transitions (discarded 10 similar events)
[2023-03-21 03:52:51] [INFO ] Invariant cache hit.
[2023-03-21 03:52:51] [INFO ] After 39ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-21 03:52:51] [INFO ] [Nat]Absence check using 2 positive place invariants in 2 ms returned sat
[2023-03-21 03:52:54] [INFO ] After 3024ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-21 03:52:55] [INFO ] State equation strengthened by 511 read => feed constraints.
[2023-03-21 03:53:06] [INFO ] After 10750ms SMT Verify possible using 511 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-21 03:53:07] [INFO ] After 11252ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 294 ms.
[2023-03-21 03:53:07] [INFO ] After 16019ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 9 ms.
Support contains 9 out of 132 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 132/132 places, 7034/7034 transitions.
Graph (complete) has 1078 edges and 132 vertex of which 131 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.37 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Drop transitions removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Iterating post reduction 0 with 19 rules applied. Total rules applied 20 place count 131 transition count 7014
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Deduced a syphon composed of 9 places in 3 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 1 with 18 rules applied. Total rules applied 38 place count 122 transition count 7005
Free-agglomeration rule applied 52 times.
Iterating global reduction 1 with 52 rules applied. Total rules applied 90 place count 122 transition count 6953
Reduce places removed 53 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 63 transitions
Reduce isomorphic transitions removed 65 transitions.
Drop transitions removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 1 with 127 rules applied. Total rules applied 217 place count 69 transition count 6879
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 2 with 9 rules applied. Total rules applied 226 place count 60 transition count 6879
Renaming transitions due to excessive name length > 1024 char.
Discarding 9 places :
Symmetric choice reduction at 3 with 9 rule applications. Total rules 235 place count 51 transition count 6870
Iterating global reduction 3 with 9 rules applied. Total rules applied 244 place count 51 transition count 6870
Performed 18 Post agglomeration using F-continuation condition with reduction of 5072 identical transitions.
Deduced a syphon composed of 18 places in 1 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 3 with 36 rules applied. Total rules applied 280 place count 33 transition count 1780
Drop transitions removed 9 transitions
Ensure Unique test removed 725 transitions
Reduce isomorphic transitions removed 734 transitions.
Iterating post reduction 3 with 734 rules applied. Total rules applied 1014 place count 33 transition count 1046
Discarding 5 places :
Symmetric choice reduction at 4 with 5 rule applications. Total rules 1019 place count 28 transition count 1041
Iterating global reduction 4 with 5 rules applied. Total rules applied 1024 place count 28 transition count 1041
Performed 9 Post agglomeration using F-continuation condition with reduction of 502 identical transitions.
Deduced a syphon composed of 9 places in 0 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 4 with 18 rules applied. Total rules applied 1042 place count 19 transition count 530
Drop transitions removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 4 with 9 rules applied. Total rules applied 1051 place count 19 transition count 521
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 1052 place count 18 transition count 520
Applied a total of 1052 rules in 2306 ms. Remains 18 /132 variables (removed 114) and now considering 520/7034 (removed 6514) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2306 ms. Remains : 18/132 places, 520/7034 transitions.
Finished random walk after 20 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=20 )
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 (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 76 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 74 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 75 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 5948 reset in 1771 ms.
Product exploration explored 100000 steps with 6018 reset in 1788 ms.
Built C files in :
/tmp/ltsmin2231932024933262370
[2023-03-21 03:53:13] [INFO ] Too many transitions (7034) to apply POR reductions. Disabling POR matrices.
[2023-03-21 03:53:14] [INFO ] Built C files in 313ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin2231932024933262370
Running compilation step : cd /tmp/ltsmin2231932024933262370;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin2231932024933262370;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin2231932024933262370;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Support contains 9 out of 132 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 132/132 places, 7034/7034 transitions.
Applied a total of 0 rules in 1152 ms. Remains 132 /132 variables (removed 0) and now considering 7034/7034 (removed 0) transitions.
[2023-03-21 03:53:18] [INFO ] Flow matrix only has 7024 transitions (discarded 10 similar events)
[2023-03-21 03:53:18] [INFO ] Invariant cache hit.
[2023-03-21 03:53:20] [INFO ] Implicit Places using invariants in 2107 ms returned []
[2023-03-21 03:53:20] [INFO ] Flow matrix only has 7024 transitions (discarded 10 similar events)
[2023-03-21 03:53:20] [INFO ] Invariant cache hit.
[2023-03-21 03:53:23] [INFO ] Implicit Places using invariants and state equation in 3462 ms returned []
Implicit Place search using SMT with State Equation took 5613 ms to find 0 implicit places.
[2023-03-21 03:53:25] [INFO ] Redundant transitions in 1473 ms returned []
[2023-03-21 03:53:25] [INFO ] Flow matrix only has 7024 transitions (discarded 10 similar events)
[2023-03-21 03:53:25] [INFO ] Invariant cache hit.
[2023-03-21 03:53:32] [INFO ] Dead Transitions using invariants and state equation in 6933 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 15193 ms. Remains : 132/132 places, 7034/7034 transitions.
Built C files in :
/tmp/ltsmin17895864694031486700
[2023-03-21 03:53:32] [INFO ] Too many transitions (7034) to apply POR reductions. Disabling POR matrices.
[2023-03-21 03:53:32] [INFO ] Built C files in 232ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin17895864694031486700
Running compilation step : cd /tmp/ltsmin17895864694031486700;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin17895864694031486700;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin17895864694031486700;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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:92)
at java.base/java.lang.Thread.run(Thread.java:833)
[2023-03-21 03:53:42] [INFO ] Flatten gal took : 1528 ms
[2023-03-21 03:53:43] [INFO ] Flatten gal took : 1346 ms
[2023-03-21 03:53:44] [INFO ] Time to serialize gal into /tmp/LTL15541633456923975246.gal : 255 ms
[2023-03-21 03:53:44] [INFO ] Time to serialize properties into /tmp/LTL12897771918402700126.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL15541633456923975246.gal' '-t' 'CGAL' '-hoa' '/tmp/aut16852210908904406022.hoa' '-atoms' '/tmp/LTL12897771918402700126.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...320
Loading property file /tmp/LTL12897771918402700126.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut16852210908904406022.hoa
Detected timeout of ITS tools.
[2023-03-21 03:54:04] [INFO ] Flatten gal took : 1122 ms
[2023-03-21 03:54:05] [INFO ] Flatten gal took : 899 ms
[2023-03-21 03:54:05] [INFO ] Time to serialize gal into /tmp/LTL8558650309610530806.gal : 175 ms
[2023-03-21 03:54:05] [INFO ] Time to serialize properties into /tmp/LTL2400834731850704665.ltl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL8558650309610530806.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL2400834731850704665.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...275
Read 1 LTL properties
Checking formula 0 : !((G(F("(((((p54==0)||(p356==0))||((p636==0)||(p938==0)))||(((p1262==0)||(p1587==0))||((p1866==0)||(p2146==0))))||(p2493==0))"))))
Formula 0 simplified : FG!"(((((p54==0)||(p356==0))||((p636==0)||(p938==0)))||(((p1262==0)||(p1587==0))||((p1866==0)||(p2146==0))))||(p2493==0))"
Detected timeout of ITS tools.
[2023-03-21 03:54:21] [INFO ] Flatten gal took : 1162 ms
[2023-03-21 03:54:21] [INFO ] Applying decomposition
[2023-03-21 03:54:23] [INFO ] Flatten gal took : 1205 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph233129568775042503.txt' '-o' '/tmp/graph233129568775042503.bin' '-w' '/tmp/graph233129568775042503.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph233129568775042503.bin' '-l' '-1' '-v' '-w' '/tmp/graph233129568775042503.weights' '-q' '0' '-e' '0.001'
[2023-03-21 03:54:26] [INFO ] Decomposing Gal with order
[2023-03-21 03:54:26] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-21 03:54:29] [INFO ] Removed a total of 61795 redundant transitions.
[2023-03-21 03:54:29] [INFO ] Flatten gal took : 1989 ms
[2023-03-21 03:54:30] [INFO ] Fuse similar labels procedure discarded/fused a total of 79 labels/synchronizations in 624 ms.
[2023-03-21 03:54:30] [INFO ] Time to serialize gal into /tmp/LTL17701376305162372687.gal : 31 ms
[2023-03-21 03:54:30] [INFO ] Time to serialize properties into /tmp/LTL6080983879487699114.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL17701376305162372687.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL6080983879487699114.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...255
Read 1 LTL properties
Checking formula 0 : !((G(F("(((((i0.u2.p54==0)||(i0.u4.p356==0))||((i0.u8.p636==0)||(i0.u10.p938==0)))||(((i0.u14.p1262==0)||(i0.u16.p1587==0))||((i0.u19....211
Formula 0 simplified : FG!"(((((i0.u2.p54==0)||(i0.u4.p356==0))||((i0.u8.p636==0)||(i0.u10.p938==0)))||(((i0.u14.p1262==0)||(i0.u16.p1587==0))||((i0.u19.p1...205
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin3365676369038595995
[2023-03-21 03:54:45] [INFO ] Built C files in 217ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin3365676369038595995
Running compilation step : cd /tmp/ltsmin3365676369038595995;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin3365676369038595995;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin3365676369038595995;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Treatment of property StigmergyCommit-PT-08b-LTLFireability-01 finished in 208688 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((F(G(p0)) U (X(X(G(!p1)))&&F(p1))))'
Support contains 10 out of 1781 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1781/1781 places, 41794/41794 transitions.
Applied a total of 0 rules in 754 ms. Remains 1781 /1781 variables (removed 0) and now considering 41794/41794 (removed 0) transitions.
// Phase 1: matrix 41794 rows 1781 cols
[2023-03-21 03:54:50] [INFO ] Computed 10 place invariants in 1198 ms
[2023-03-21 03:55:02] [INFO ] Implicit Places using invariants in 13217 ms returned []
Implicit Place search using SMT only with invariants took 13223 ms to find 0 implicit places.
[2023-03-21 03:55:03] [INFO ] Invariant cache hit.
[2023-03-21 03:55:33] [INFO ] Performed 26278/41794 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-21 03:55:50] [INFO ] Dead Transitions using invariants and state equation in 47823 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 61808 ms. Remains : 1781/1781 places, 41794/41794 transitions.
Stuttering acceptance computed with spot in 228 ms :[true, (NOT p1), (AND p1 (NOT p0)), p1, (NOT p0)]
Running random walk in product with property : StigmergyCommit-PT-08b-LTLFireability-03 automaton TGBA Formula[mat=[[{ cond=(NOT p1), acceptance={} source=0 dest: 1}, { cond=true, acceptance={} source=0 dest: 3}], [{ cond=(NOT p1), acceptance={0} source=1 dest: 1}], [{ cond=p1, acceptance={} source=2 dest: 4}], [{ cond=true, acceptance={} source=3 dest: 2}, { cond=(NOT p1), acceptance={} source=3 dest: 3}, { cond=p1, acceptance={0} source=3 dest: 3}], [{ cond=p0, acceptance={} source=4 dest: 4}, { cond=(NOT p0), acceptance={0} source=4 dest: 4}]], initial=0, aps=[p1:(AND (EQ s82 1) (EQ s296 1) (EQ s468 1) (EQ s682 1) (EQ s896 1) (EQ s1068 1) (EQ s1261 1) (EQ s1475 1) (EQ s1647 1)), p0:(EQ s1510 1)], 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]]
Stuttering criterion allowed to conclude after 176 steps with 2 reset in 6 ms.
FORMULA StigmergyCommit-PT-08b-LTLFireability-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property StigmergyCommit-PT-08b-LTLFireability-03 finished in 62265 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((X((p0&&G(p1)))||(F(p3)&&p2))))'
Support contains 24 out of 1781 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1781/1781 places, 41794/41794 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 1780 transition count 41793
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 1780 transition count 41793
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 1779 transition count 41792
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 1779 transition count 41792
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 5 place count 1778 transition count 41791
Iterating global reduction 0 with 1 rules applied. Total rules applied 6 place count 1778 transition count 41791
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 7 place count 1777 transition count 41790
Iterating global reduction 0 with 1 rules applied. Total rules applied 8 place count 1777 transition count 41790
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 9 place count 1776 transition count 41789
Iterating global reduction 0 with 1 rules applied. Total rules applied 10 place count 1776 transition count 41789
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 11 place count 1775 transition count 41788
Iterating global reduction 0 with 1 rules applied. Total rules applied 12 place count 1775 transition count 41788
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 13 place count 1774 transition count 41787
Iterating global reduction 0 with 1 rules applied. Total rules applied 14 place count 1774 transition count 41787
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 15 place count 1773 transition count 41786
Iterating global reduction 0 with 1 rules applied. Total rules applied 16 place count 1773 transition count 41786
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 17 place count 1772 transition count 41785
Iterating global reduction 0 with 1 rules applied. Total rules applied 18 place count 1772 transition count 41785
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 19 place count 1771 transition count 41784
Iterating global reduction 0 with 1 rules applied. Total rules applied 20 place count 1771 transition count 41784
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 21 place count 1770 transition count 41783
Iterating global reduction 0 with 1 rules applied. Total rules applied 22 place count 1770 transition count 41783
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 23 place count 1769 transition count 41782
Iterating global reduction 0 with 1 rules applied. Total rules applied 24 place count 1769 transition count 41782
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 25 place count 1768 transition count 41781
Iterating global reduction 0 with 1 rules applied. Total rules applied 26 place count 1768 transition count 41781
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 27 place count 1767 transition count 41780
Iterating global reduction 0 with 1 rules applied. Total rules applied 28 place count 1767 transition count 41780
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 29 place count 1766 transition count 41779
Iterating global reduction 0 with 1 rules applied. Total rules applied 30 place count 1766 transition count 41779
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 31 place count 1765 transition count 41778
Iterating global reduction 0 with 1 rules applied. Total rules applied 32 place count 1765 transition count 41778
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 33 place count 1764 transition count 41777
Iterating global reduction 0 with 1 rules applied. Total rules applied 34 place count 1764 transition count 41777
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 35 place count 1763 transition count 41776
Iterating global reduction 0 with 1 rules applied. Total rules applied 36 place count 1763 transition count 41776
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 37 place count 1762 transition count 41775
Iterating global reduction 0 with 1 rules applied. Total rules applied 38 place count 1762 transition count 41775
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 39 place count 1761 transition count 41774
Iterating global reduction 0 with 1 rules applied. Total rules applied 40 place count 1761 transition count 41774
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 41 place count 1760 transition count 41773
Iterating global reduction 0 with 1 rules applied. Total rules applied 42 place count 1760 transition count 41773
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 43 place count 1760 transition count 41772
Applied a total of 43 rules in 11534 ms. Remains 1760 /1781 variables (removed 21) and now considering 41772/41794 (removed 22) transitions.
// Phase 1: matrix 41772 rows 1760 cols
[2023-03-21 03:56:04] [INFO ] Computed 10 place invariants in 1214 ms
[2023-03-21 03:56:12] [INFO ] Implicit Places using invariants in 10022 ms returned []
Implicit Place search using SMT only with invariants took 10027 ms to find 0 implicit places.
[2023-03-21 03:56:12] [INFO ] Invariant cache hit.
[2023-03-21 03:56:43] [INFO ] Performed 31824/41772 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-21 03:56:52] [INFO ] Dead Transitions using invariants and state equation in 39358 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1760/1781 places, 41772/41794 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 60923 ms. Remains : 1760/1781 places, 41772/41794 transitions.
Stuttering acceptance computed with spot in 485 ms :[true, (NOT p3), (OR (AND (NOT p1) (NOT p2)) (AND (NOT p1) (NOT p3)) (AND (NOT p0) (NOT p2)) (AND (NOT p0) (NOT p3))), (OR (AND (NOT p1) (NOT p2)) (AND (NOT p1) (NOT p3)) (AND (NOT p0) (NOT p2)) (AND (NOT p0) (NOT p3))), (NOT p1), (OR (NOT p0) (NOT p1)), (OR (AND (NOT p1) (NOT p3)) (AND (NOT p0) (NOT p3))), (AND (NOT p3) (NOT p1))]
Running random walk in product with property : StigmergyCommit-PT-08b-LTLFireability-04 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p3), acceptance={0} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 3}], [{ cond=(NOT p2), acceptance={} source=3 dest: 5}, { cond=(AND p2 (NOT p3)), acceptance={} source=3 dest: 6}], [{ cond=(NOT p1), acceptance={} source=4 dest: 0}, { cond=p1, acceptance={} source=4 dest: 4}], [{ cond=(OR (NOT p0) (NOT p1)), acceptance={} source=5 dest: 0}, { cond=(AND p0 p1), acceptance={} source=5 dest: 4}], [{ cond=(OR (AND (NOT p3) (NOT p0)) (AND (NOT p3) (NOT p1))), acceptance={} source=6 dest: 1}, { cond=(AND (NOT p3) p0 p1), acceptance={} source=6 dest: 7}], [{ cond=(AND (NOT p3) (NOT p1)), acceptance={} source=7 dest: 1}, { cond=(AND (NOT p3) p1), acceptance={} source=7 dest: 7}]], initial=2, aps=[p3:(AND (EQ s26 1) (EQ s261 1) (EQ s433 1) (EQ s605 1) (EQ s840 1) (EQ s991 1) (EQ s1205 1) (EQ s1419 1) (EQ s1612 1) (OR (EQ s103 0) (EQ s317 0) (EQ s510...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null, null, null][false, false, false, false, false, false, false, false]]
Product exploration explored 100000 steps with 604 reset in 2621 ms.
Product exploration explored 100000 steps with 607 reset in 2069 ms.
Computed a total of 369 stabilizing places and 387 stable transitions
Computed a total of 369 stabilizing places and 387 stable transitions
Knowledge obtained : [(AND (NOT p3) (NOT p2) p1 p0), (X (NOT (AND p2 (NOT p3)))), (X (NOT p2)), (X (X (AND (NOT p3) p0 p1))), (X (X (NOT (OR (AND (NOT p3) (NOT p0)) (AND (NOT p3) (NOT p1)))))), (X (X (NOT (OR (NOT p0) (NOT p1))))), (X (X (AND p0 p1)))]
False Knowledge obtained : []
Knowledge based reduction with 7 factoid took 355 ms. Reduced automaton from 8 states, 13 edges and 4 AP (stutter sensitive) to 5 states, 6 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 189 ms :[true, (NOT p1), (NOT p1), (NOT p1), (NOT p1)]
Incomplete random walk after 10000 steps, including 59 resets, run finished after 241 ms. (steps per millisecond=41 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 8 resets, run finished after 43 ms. (steps per millisecond=232 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 18276 steps, run timeout after 3001 ms. (steps per millisecond=6 ) properties seen :{}
Probabilistic random walk after 18276 steps, saw 9594 distinct states, run finished after 3001 ms. (steps per millisecond=6 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-21 03:57:02] [INFO ] Invariant cache hit.
[2023-03-21 03:57:03] [INFO ] After 357ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-21 03:57:03] [INFO ] [Nat]Absence check using 10 positive place invariants in 18 ms returned sat
[2023-03-21 03:57:28] [INFO ] After 25047ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 9 out of 1760 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1760/1760 places, 41772/41772 transitions.
Graph (trivial) has 1750 edges and 1760 vertex of which 153 / 1760 are part of one of the 27 SCC in 4 ms
Free SCC test removed 126 places
Drop transitions removed 171 transitions
Reduce isomorphic transitions removed 171 transitions.
Graph (complete) has 3625 edges and 1634 vertex of which 1625 are kept as prefixes of interest. Removing 9 places using SCC suffix rule.160 ms
Discarding 9 places :
Also discarding 0 output transitions
Drop transitions removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Drop transitions removed 1224 transitions
Trivial Post-agglo rules discarded 1224 transitions
Performed 1224 trivial Post agglomeration. Transition count delta: 1224
Iterating post reduction 0 with 1233 rules applied. Total rules applied 1235 place count 1625 transition count 40368
Reduce places removed 1224 places and 0 transitions.
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Drop transitions removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 1 with 1251 rules applied. Total rules applied 2486 place count 401 transition count 40341
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 2 with 9 rules applied. Total rules applied 2495 place count 392 transition count 40341
Performed 100 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 100 Pre rules applied. Total rules applied 2495 place count 392 transition count 40241
Deduced a syphon composed of 100 places in 29 ms
Reduce places removed 100 places and 0 transitions.
Iterating global reduction 3 with 200 rules applied. Total rules applied 2695 place count 292 transition count 40241
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 2696 place count 292 transition count 40240
Performed 64 Post agglomeration using F-continuation condition.Transition count delta: 64
Deduced a syphon composed of 64 places in 15 ms
Reduce places removed 64 places and 0 transitions.
Iterating global reduction 4 with 128 rules applied. Total rules applied 2824 place count 228 transition count 40176
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Iterating post reduction 4 with 18 rules applied. Total rules applied 2842 place count 228 transition count 40158
Discarding 49 places :
Symmetric choice reduction at 5 with 49 rule applications. Total rules 2891 place count 179 transition count 7082
Iterating global reduction 5 with 49 rules applied. Total rules applied 2940 place count 179 transition count 7082
Ensure Unique test removed 22 transitions
Reduce isomorphic transitions removed 22 transitions.
Iterating post reduction 5 with 22 rules applied. Total rules applied 2962 place count 179 transition count 7060
Discarding 27 places :
Symmetric choice reduction at 6 with 27 rule applications. Total rules 2989 place count 152 transition count 7033
Iterating global reduction 6 with 27 rules applied. Total rules applied 3016 place count 152 transition count 7033
Discarding 18 places :
Symmetric choice reduction at 6 with 18 rule applications. Total rules 3034 place count 134 transition count 7015
Iterating global reduction 6 with 18 rules applied. Total rules applied 3052 place count 134 transition count 7015
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 6 with 9 rules applied. Total rules applied 3061 place count 134 transition count 7006
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Deduced a syphon composed of 9 places in 2 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 7 with 18 rules applied. Total rules applied 3079 place count 125 transition count 6997
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -8
Deduced a syphon composed of 3 places in 3 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 7 with 6 rules applied. Total rules applied 3085 place count 122 transition count 7005
Free-agglomeration rule applied 52 times.
Iterating global reduction 7 with 52 rules applied. Total rules applied 3137 place count 122 transition count 6953
Reduce places removed 52 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 63 transitions
Reduce isomorphic transitions removed 65 transitions.
Iterating post reduction 7 with 117 rules applied. Total rules applied 3254 place count 70 transition count 6888
Renaming transitions due to excessive name length > 1024 char.
Discarding 9 places :
Symmetric choice reduction at 8 with 9 rule applications. Total rules 3263 place count 61 transition count 6879
Iterating global reduction 8 with 9 rules applied. Total rules applied 3272 place count 61 transition count 6879
Drop transitions removed 990 transitions
Redundant transition composition rules discarded 990 transitions
Iterating global reduction 8 with 990 rules applied. Total rules applied 4262 place count 61 transition count 5889
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 4264 place count 60 transition count 5888
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -18
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 8 with 4 rules applied. Total rules applied 4268 place count 58 transition count 5906
Free-agglomeration rule (complex) applied 5 times.
Iterating global reduction 8 with 5 rules applied. Total rules applied 4273 place count 58 transition count 5901
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 8 with 5 rules applied. Total rules applied 4278 place count 53 transition count 5901
Partial Free-agglomeration rule applied 7 times.
Drop transitions removed 7 transitions
Iterating global reduction 9 with 7 rules applied. Total rules applied 4285 place count 53 transition count 5901
Drop transitions removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 9 with 6 rules applied. Total rules applied 4291 place count 53 transition count 5895
Discarding 5 places :
Symmetric choice reduction at 9 with 5 rule applications. Total rules 4296 place count 48 transition count 5885
Iterating global reduction 9 with 5 rules applied. Total rules applied 4301 place count 48 transition count 5885
Applied a total of 4301 rules in 39028 ms. Remains 48 /1760 variables (removed 1712) and now considering 5885/41772 (removed 35887) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 39031 ms. Remains : 48/1760 places, 5885/41772 transitions.
Finished random walk after 46 steps, including 0 resets, run visited all 1 properties in 6 ms. (steps per millisecond=7 )
Knowledge obtained : [(AND (NOT p3) (NOT p2) p1 p0), (X (NOT (AND p2 (NOT p3)))), (X (NOT p2)), (X (X (AND (NOT p3) p0 p1))), (X (X (NOT (OR (AND (NOT p3) (NOT p0)) (AND (NOT p3) (NOT p1)))))), (X (X (NOT (OR (NOT p0) (NOT p1))))), (X (X (AND p0 p1)))]
False Knowledge obtained : [(F (NOT p1))]
Knowledge based reduction with 7 factoid took 315 ms. Reduced automaton from 5 states, 6 edges and 1 AP (stutter sensitive) to 5 states, 6 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 167 ms :[true, (NOT p1), (NOT p1), (NOT p1), (NOT p1)]
Stuttering acceptance computed with spot in 195 ms :[true, (NOT p1), (NOT p1), (NOT p1), (NOT p1)]
Support contains 9 out of 1760 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in LTL mode, iteration 0 : 1760/1760 places, 41772/41772 transitions.
Applied a total of 0 rules in 659 ms. Remains 1760 /1760 variables (removed 0) and now considering 41772/41772 (removed 0) transitions.
[2023-03-21 03:58:08] [INFO ] Invariant cache hit.
[2023-03-21 03:58:18] [INFO ] Implicit Places using invariants in 9730 ms returned []
Implicit Place search using SMT only with invariants took 9738 ms to find 0 implicit places.
[2023-03-21 03:58:18] [INFO ] Invariant cache hit.
[2023-03-21 03:58:48] [INFO ] Performed 32266/41772 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-21 03:58:57] [INFO ] Dead Transitions using invariants and state equation in 39680 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 50085 ms. Remains : 1760/1760 places, 41772/41772 transitions.
Computed a total of 369 stabilizing places and 387 stable transitions
Computed a total of 369 stabilizing places and 387 stable transitions
Knowledge obtained : [p1, true]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 176 ms. Reduced automaton from 5 states, 6 edges and 1 AP (stutter sensitive) to 5 states, 6 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 196 ms :[true, (NOT p1), (NOT p1), (NOT p1), (NOT p1)]
Incomplete random walk after 10000 steps, including 60 resets, run finished after 247 ms. (steps per millisecond=40 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 8 resets, run finished after 40 ms. (steps per millisecond=250 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 18718 steps, run timeout after 3001 ms. (steps per millisecond=6 ) properties seen :{}
Probabilistic random walk after 18718 steps, saw 9697 distinct states, run finished after 3005 ms. (steps per millisecond=6 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-21 03:59:03] [INFO ] Invariant cache hit.
[2023-03-21 03:59:03] [INFO ] After 372ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-21 03:59:03] [INFO ] [Nat]Absence check using 10 positive place invariants in 27 ms returned sat
[2023-03-21 03:59:28] [INFO ] After 25047ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 9 out of 1760 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1760/1760 places, 41772/41772 transitions.
Graph (trivial) has 1750 edges and 1760 vertex of which 153 / 1760 are part of one of the 27 SCC in 3 ms
Free SCC test removed 126 places
Drop transitions removed 171 transitions
Reduce isomorphic transitions removed 171 transitions.
Graph (complete) has 3625 edges and 1634 vertex of which 1625 are kept as prefixes of interest. Removing 9 places using SCC suffix rule.118 ms
Discarding 9 places :
Also discarding 0 output transitions
Drop transitions removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Drop transitions removed 1224 transitions
Trivial Post-agglo rules discarded 1224 transitions
Performed 1224 trivial Post agglomeration. Transition count delta: 1224
Iterating post reduction 0 with 1233 rules applied. Total rules applied 1235 place count 1625 transition count 40368
Reduce places removed 1224 places and 0 transitions.
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Drop transitions removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 1 with 1251 rules applied. Total rules applied 2486 place count 401 transition count 40341
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 2 with 9 rules applied. Total rules applied 2495 place count 392 transition count 40341
Performed 100 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 100 Pre rules applied. Total rules applied 2495 place count 392 transition count 40241
Deduced a syphon composed of 100 places in 28 ms
Reduce places removed 100 places and 0 transitions.
Iterating global reduction 3 with 200 rules applied. Total rules applied 2695 place count 292 transition count 40241
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 2696 place count 292 transition count 40240
Performed 64 Post agglomeration using F-continuation condition.Transition count delta: 64
Deduced a syphon composed of 64 places in 16 ms
Reduce places removed 64 places and 0 transitions.
Iterating global reduction 4 with 128 rules applied. Total rules applied 2824 place count 228 transition count 40176
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Iterating post reduction 4 with 18 rules applied. Total rules applied 2842 place count 228 transition count 40158
Discarding 49 places :
Symmetric choice reduction at 5 with 49 rule applications. Total rules 2891 place count 179 transition count 7082
Iterating global reduction 5 with 49 rules applied. Total rules applied 2940 place count 179 transition count 7082
Ensure Unique test removed 22 transitions
Reduce isomorphic transitions removed 22 transitions.
Iterating post reduction 5 with 22 rules applied. Total rules applied 2962 place count 179 transition count 7060
Discarding 27 places :
Symmetric choice reduction at 6 with 27 rule applications. Total rules 2989 place count 152 transition count 7033
Iterating global reduction 6 with 27 rules applied. Total rules applied 3016 place count 152 transition count 7033
Discarding 18 places :
Symmetric choice reduction at 6 with 18 rule applications. Total rules 3034 place count 134 transition count 7015
Iterating global reduction 6 with 18 rules applied. Total rules applied 3052 place count 134 transition count 7015
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 6 with 9 rules applied. Total rules applied 3061 place count 134 transition count 7006
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Deduced a syphon composed of 9 places in 2 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 7 with 18 rules applied. Total rules applied 3079 place count 125 transition count 6997
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -8
Deduced a syphon composed of 3 places in 3 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 7 with 6 rules applied. Total rules applied 3085 place count 122 transition count 7005
Free-agglomeration rule applied 52 times.
Iterating global reduction 7 with 52 rules applied. Total rules applied 3137 place count 122 transition count 6953
Reduce places removed 52 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 63 transitions
Reduce isomorphic transitions removed 65 transitions.
Iterating post reduction 7 with 117 rules applied. Total rules applied 3254 place count 70 transition count 6888
Renaming transitions due to excessive name length > 1024 char.
Discarding 9 places :
Symmetric choice reduction at 8 with 9 rule applications. Total rules 3263 place count 61 transition count 6879
Iterating global reduction 8 with 9 rules applied. Total rules applied 3272 place count 61 transition count 6879
Drop transitions removed 990 transitions
Redundant transition composition rules discarded 990 transitions
Iterating global reduction 8 with 990 rules applied. Total rules applied 4262 place count 61 transition count 5889
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 4264 place count 60 transition count 5888
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -18
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 8 with 4 rules applied. Total rules applied 4268 place count 58 transition count 5906
Free-agglomeration rule (complex) applied 5 times.
Iterating global reduction 8 with 5 rules applied. Total rules applied 4273 place count 58 transition count 5901
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 8 with 5 rules applied. Total rules applied 4278 place count 53 transition count 5901
Partial Free-agglomeration rule applied 7 times.
Drop transitions removed 7 transitions
Iterating global reduction 9 with 7 rules applied. Total rules applied 4285 place count 53 transition count 5901
Drop transitions removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 9 with 6 rules applied. Total rules applied 4291 place count 53 transition count 5895
Discarding 5 places :
Symmetric choice reduction at 9 with 5 rule applications. Total rules 4296 place count 48 transition count 5885
Iterating global reduction 9 with 5 rules applied. Total rules applied 4301 place count 48 transition count 5885
Applied a total of 4301 rules in 39606 ms. Remains 48 /1760 variables (removed 1712) and now considering 5885/41772 (removed 35887) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 39611 ms. Remains : 48/1760 places, 5885/41772 transitions.
Finished random walk after 41 steps, including 0 resets, run visited all 1 properties in 5 ms. (steps per millisecond=8 )
Knowledge obtained : [p1, true]
False Knowledge obtained : [(F (NOT p1))]
Knowledge based reduction with 2 factoid took 143 ms. Reduced automaton from 5 states, 6 edges and 1 AP (stutter sensitive) to 5 states, 6 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 174 ms :[true, (NOT p1), (NOT p1), (NOT p1), (NOT p1)]
Stuttering acceptance computed with spot in 302 ms :[true, (NOT p1), (NOT p1), (NOT p1), (NOT p1)]
Stuttering acceptance computed with spot in 197 ms :[true, (NOT p1), (NOT p1), (NOT p1), (NOT p1)]
Product exploration explored 100000 steps with 608 reset in 2077 ms.
Product exploration explored 100000 steps with 605 reset in 2323 ms.
Applying partial POR strategy [true, true, false, false, false]
Stuttering acceptance computed with spot in 162 ms :[true, (NOT p1), (NOT p1), (NOT p1), (NOT p1)]
Support contains 9 out of 1760 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1760/1760 places, 41772/41772 transitions.
Graph (trivial) has 1750 edges and 1760 vertex of which 153 / 1760 are part of one of the 27 SCC in 2 ms
Free SCC test removed 126 places
Ensure Unique test removed 144 transitions
Reduce isomorphic transitions removed 144 transitions.
Performed 1206 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 1206 rules applied. Total rules applied 1207 place count 1634 transition count 41628
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Iterating post reduction 1 with 18 rules applied. Total rules applied 1225 place count 1634 transition count 41610
Performed 72 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 72 Pre rules applied. Total rules applied 1225 place count 1634 transition count 41619
Deduced a syphon composed of 1278 places in 44 ms
Iterating global reduction 2 with 72 rules applied. Total rules applied 1297 place count 1634 transition count 41619
Discarding 1086 places :
Symmetric choice reduction at 2 with 1086 rule applications. Total rules 2383 place count 548 transition count 40533
Deduced a syphon composed of 200 places in 48 ms
Iterating global reduction 2 with 1086 rules applied. Total rules applied 3469 place count 548 transition count 40533
Performed 100 Post agglomeration using F-continuation condition.Transition count delta: -27
Deduced a syphon composed of 300 places in 18 ms
Iterating global reduction 2 with 100 rules applied. Total rules applied 3569 place count 548 transition count 40560
Discarding 158 places :
Symmetric choice reduction at 2 with 158 rule applications. Total rules 3727 place count 390 transition count 7366
Deduced a syphon composed of 191 places in 3 ms
Iterating global reduction 2 with 158 rules applied. Total rules applied 3885 place count 390 transition count 7366
Ensure Unique test removed 31 transitions
Reduce isomorphic transitions removed 31 transitions.
Iterating post reduction 2 with 31 rules applied. Total rules applied 3916 place count 390 transition count 7335
Discarding 67 places :
Symmetric choice reduction at 3 with 67 rule applications. Total rules 3983 place count 323 transition count 7259
Deduced a syphon composed of 151 places in 3 ms
Iterating global reduction 3 with 67 rules applied. Total rules applied 4050 place count 323 transition count 7259
Discarding 27 places :
Symmetric choice reduction at 3 with 27 rule applications. Total rules 4077 place count 296 transition count 7232
Deduced a syphon composed of 151 places in 2 ms
Iterating global reduction 3 with 27 rules applied. Total rules applied 4104 place count 296 transition count 7232
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 3 with 9 rules applied. Total rules applied 4113 place count 296 transition count 7223
Discarding 18 places :
Symmetric choice reduction at 4 with 18 rule applications. Total rules 4131 place count 278 transition count 7205
Deduced a syphon composed of 133 places in 3 ms
Iterating global reduction 4 with 18 rules applied. Total rules applied 4149 place count 278 transition count 7205
Performed 12 Post agglomeration using F-continuation condition.Transition count delta: -56
Deduced a syphon composed of 145 places in 2 ms
Iterating global reduction 4 with 12 rules applied. Total rules applied 4161 place count 278 transition count 7261
Discarding 21 places :
Symmetric choice reduction at 4 with 21 rule applications. Total rules 4182 place count 257 transition count 7219
Deduced a syphon composed of 124 places in 2 ms
Iterating global reduction 4 with 21 rules applied. Total rules applied 4203 place count 257 transition count 7219
Deduced a syphon composed of 124 places in 2 ms
Drop transitions removed 18 transitions
Redundant transition composition rules discarded 18 transitions
Iterating global reduction 4 with 18 rules applied. Total rules applied 4221 place count 257 transition count 7201
Deduced a syphon composed of 124 places in 3 ms
Applied a total of 4221 rules in 27019 ms. Remains 257 /1760 variables (removed 1503) and now considering 7201/41772 (removed 34571) transitions.
[2023-03-21 04:00:42] [INFO ] Redundant transitions in 1530 ms returned []
[2023-03-21 04:00:42] [INFO ] Flow matrix only has 7191 transitions (discarded 10 similar events)
// Phase 1: matrix 7191 rows 257 cols
[2023-03-21 04:00:42] [INFO ] Computed 2 place invariants in 127 ms
[2023-03-21 04:00:47] [INFO ] Dead Transitions using invariants and state equation in 4940 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 257/1760 places, 7201/41772 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 33504 ms. Remains : 257/1760 places, 7201/41772 transitions.
Built C files in :
/tmp/ltsmin312415743972849204
[2023-03-21 04:00:48] [INFO ] Built C files in 830ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin312415743972849204
Running compilation step : cd /tmp/ltsmin312415743972849204;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin312415743972849204;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin312415743972849204;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Support contains 9 out of 1760 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1760/1760 places, 41772/41772 transitions.
Applied a total of 0 rules in 644 ms. Remains 1760 /1760 variables (removed 0) and now considering 41772/41772 (removed 0) transitions.
// Phase 1: matrix 41772 rows 1760 cols
[2023-03-21 04:00:53] [INFO ] Computed 10 place invariants in 1112 ms
[2023-03-21 04:01:04] [INFO ] Implicit Places using invariants in 12777 ms returned []
Implicit Place search using SMT only with invariants took 12784 ms to find 0 implicit places.
[2023-03-21 04:01:04] [INFO ] Invariant cache hit.
[2023-03-21 04:01:35] [INFO ] Performed 28884/41772 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-21 04:01:51] [INFO ] Dead Transitions using invariants and state equation in 46446 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 59891 ms. Remains : 1760/1760 places, 41772/41772 transitions.
Built C files in :
/tmp/ltsmin3128760404183880147
[2023-03-21 04:01:52] [INFO ] Built C files in 997ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin3128760404183880147
Running compilation step : cd /tmp/ltsmin3128760404183880147;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin3128760404183880147;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin3128760404183880147;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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:92)
at java.base/java.lang.Thread.run(Thread.java:833)
[2023-03-21 04:02:04] [INFO ] Flatten gal took : 4579 ms
[2023-03-21 04:02:09] [INFO ] Flatten gal took : 4942 ms
[2023-03-21 04:02:10] [INFO ] Time to serialize gal into /tmp/LTL6010473730595624032.gal : 833 ms
[2023-03-21 04:02:10] [INFO ] Time to serialize properties into /tmp/LTL9302691129071648899.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL6010473730595624032.gal' '-t' 'CGAL' '-hoa' '/tmp/aut5697894188750098287.hoa' '-atoms' '/tmp/LTL9302691129071648899.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...317
Detected timeout of ITS tools.
[2023-03-21 04:02:35] [INFO ] Flatten gal took : 5506 ms
[2023-03-21 04:02:40] [INFO ] Flatten gal took : 4839 ms
[2023-03-21 04:02:40] [INFO ] Time to serialize gal into /tmp/LTL16190822473897010195.gal : 847 ms
[2023-03-21 04:02:40] [INFO ] Time to serialize properties into /tmp/LTL7945908425410395058.ltl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL16190822473897010195.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL7945908425410395058.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Detected timeout of ITS tools.
[2023-03-21 04:03:01] [INFO ] Flatten gal took : 4758 ms
[2023-03-21 04:03:01] [INFO ] Applying decomposition
[2023-03-21 04:03:05] [INFO ] Flatten gal took : 4100 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph12795406975716242525.txt' '-o' '/tmp/graph12795406975716242525.bin' '-w' '/tmp/graph12795406975716242525.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph12795406975716242525.bin' '-l' '-1' '-v' '-w' '/tmp/graph12795406975716242525.weights' '-q' '0' '-e' '0.001'
[2023-03-21 04:03:19] [INFO ] Decomposing Gal with order
[2023-03-21 04:03:19] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-21 04:03:32] [INFO ] Removed a total of 359179 redundant transitions.
[2023-03-21 04:03:33] [INFO ] Flatten gal took : 8404 ms
[2023-03-21 04:03:38] [INFO ] Fuse similar labels procedure discarded/fused a total of 34 labels/synchronizations in 3689 ms.
[2023-03-21 04:03:38] [INFO ] Time to serialize gal into /tmp/LTL8698335018795793895.gal : 275 ms
[2023-03-21 04:03:38] [INFO ] Time to serialize properties into /tmp/LTL3247470100770026556.ltl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL8698335018795793895.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL3247470100770026556.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...254
Read 1 LTL properties
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin15589025518482243264
[2023-03-21 04:03:54] [INFO ] Built C files in 879ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin15589025518482243264
Running compilation step : cd /tmp/ltsmin15589025518482243264;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin15589025518482243264;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin15589025518482243264;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Treatment of property StigmergyCommit-PT-08b-LTLFireability-04 finished in 486070 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((X(G(p1))&&p0)))'
Support contains 18 out of 1781 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1781/1781 places, 41794/41794 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 1780 transition count 41793
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 1780 transition count 41793
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 1779 transition count 41792
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 1779 transition count 41792
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 5 place count 1778 transition count 41791
Iterating global reduction 0 with 1 rules applied. Total rules applied 6 place count 1778 transition count 41791
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 7 place count 1777 transition count 41790
Iterating global reduction 0 with 1 rules applied. Total rules applied 8 place count 1777 transition count 41790
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 9 place count 1776 transition count 41789
Iterating global reduction 0 with 1 rules applied. Total rules applied 10 place count 1776 transition count 41789
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 11 place count 1775 transition count 41788
Iterating global reduction 0 with 1 rules applied. Total rules applied 12 place count 1775 transition count 41788
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 13 place count 1774 transition count 41787
Iterating global reduction 0 with 1 rules applied. Total rules applied 14 place count 1774 transition count 41787
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 15 place count 1773 transition count 41786
Iterating global reduction 0 with 1 rules applied. Total rules applied 16 place count 1773 transition count 41786
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 17 place count 1772 transition count 41785
Iterating global reduction 0 with 1 rules applied. Total rules applied 18 place count 1772 transition count 41785
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 19 place count 1771 transition count 41784
Iterating global reduction 0 with 1 rules applied. Total rules applied 20 place count 1771 transition count 41784
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 21 place count 1770 transition count 41783
Iterating global reduction 0 with 1 rules applied. Total rules applied 22 place count 1770 transition count 41783
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 23 place count 1769 transition count 41782
Iterating global reduction 0 with 1 rules applied. Total rules applied 24 place count 1769 transition count 41782
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 25 place count 1768 transition count 41781
Iterating global reduction 0 with 1 rules applied. Total rules applied 26 place count 1768 transition count 41781
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 27 place count 1767 transition count 41780
Iterating global reduction 0 with 1 rules applied. Total rules applied 28 place count 1767 transition count 41780
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 29 place count 1766 transition count 41779
Iterating global reduction 0 with 1 rules applied. Total rules applied 30 place count 1766 transition count 41779
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 31 place count 1765 transition count 41778
Iterating global reduction 0 with 1 rules applied. Total rules applied 32 place count 1765 transition count 41778
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 33 place count 1764 transition count 41777
Iterating global reduction 0 with 1 rules applied. Total rules applied 34 place count 1764 transition count 41777
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 35 place count 1763 transition count 41776
Iterating global reduction 0 with 1 rules applied. Total rules applied 36 place count 1763 transition count 41776
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 37 place count 1762 transition count 41775
Iterating global reduction 0 with 1 rules applied. Total rules applied 38 place count 1762 transition count 41775
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 39 place count 1761 transition count 41774
Iterating global reduction 0 with 1 rules applied. Total rules applied 40 place count 1761 transition count 41774
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 41 place count 1760 transition count 41773
Iterating global reduction 0 with 1 rules applied. Total rules applied 42 place count 1760 transition count 41773
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 43 place count 1760 transition count 41772
Applied a total of 43 rules in 12253 ms. Remains 1760 /1781 variables (removed 21) and now considering 41772/41794 (removed 22) transitions.
[2023-03-21 04:04:09] [INFO ] Invariant cache hit.
[2023-03-21 04:04:19] [INFO ] Implicit Places using invariants in 10409 ms returned []
Implicit Place search using SMT only with invariants took 10412 ms to find 0 implicit places.
[2023-03-21 04:04:20] [INFO ] Invariant cache hit.
[2023-03-21 04:04:50] [INFO ] Performed 29650/41772 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-21 04:05:04] [INFO ] Dead Transitions using invariants and state equation in 44415 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1760/1781 places, 41772/41794 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 67102 ms. Remains : 1760/1781 places, 41772/41794 transitions.
Stuttering acceptance computed with spot in 142 ms :[true, (OR (NOT p1) (NOT p0)), (OR (NOT p0) (NOT p1)), (NOT p1)]
Running random walk in product with property : StigmergyCommit-PT-08b-LTLFireability-06 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 0}, { cond=p0, acceptance={} source=2 dest: 3}], [{ cond=(NOT p1), acceptance={} source=3 dest: 0}, { cond=p1, acceptance={} source=3 dest: 3}]], initial=1, aps=[p0:(AND (EQ s124 1) (EQ s275 1) (EQ s510 1) (EQ s682 1) (EQ s875 1) (EQ s1089 1) (EQ s1282 1) (EQ s1454 1) (EQ s1647 1)), p1:(AND (OR (EQ s26 0) (EQ s240 ...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 1 ms.
FORMULA StigmergyCommit-PT-08b-LTLFireability-06 FALSE TECHNIQUES STUTTER_TEST
Treatment of property StigmergyCommit-PT-08b-LTLFireability-06 finished in 67468 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(p0))'
Support contains 9 out of 1781 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1781/1781 places, 41794/41794 transitions.
Graph (trivial) has 1769 edges and 1781 vertex of which 153 / 1781 are part of one of the 27 SCC in 3 ms
Free SCC test removed 126 places
Ensure Unique test removed 144 transitions
Reduce isomorphic transitions removed 144 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 1221 transitions
Trivial Post-agglo rules discarded 1221 transitions
Performed 1221 trivial Post agglomeration. Transition count delta: 1221
Iterating post reduction 0 with 1221 rules applied. Total rules applied 1222 place count 1654 transition count 40428
Reduce places removed 1221 places and 0 transitions.
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Drop transitions removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 1 with 1248 rules applied. Total rules applied 2470 place count 433 transition count 40401
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 2 with 9 rules applied. Total rules applied 2479 place count 424 transition count 40401
Performed 93 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 93 Pre rules applied. Total rules applied 2479 place count 424 transition count 40308
Deduced a syphon composed of 93 places in 26 ms
Reduce places removed 93 places and 0 transitions.
Iterating global reduction 3 with 186 rules applied. Total rules applied 2665 place count 331 transition count 40308
Discarding 9 places :
Symmetric choice reduction at 3 with 9 rule applications. Total rules 2674 place count 322 transition count 40299
Iterating global reduction 3 with 9 rules applied. Total rules applied 2683 place count 322 transition count 40299
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 2684 place count 321 transition count 40298
Iterating global reduction 3 with 1 rules applied. Total rules applied 2685 place count 321 transition count 40298
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 2686 place count 320 transition count 40297
Iterating global reduction 3 with 1 rules applied. Total rules applied 2687 place count 320 transition count 40297
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 2688 place count 319 transition count 40296
Iterating global reduction 3 with 1 rules applied. Total rules applied 2689 place count 319 transition count 40296
Performed 71 Post agglomeration using F-continuation condition.Transition count delta: 71
Deduced a syphon composed of 71 places in 17 ms
Reduce places removed 71 places and 0 transitions.
Iterating global reduction 3 with 142 rules applied. Total rules applied 2831 place count 248 transition count 40225
Discarding 48 places :
Symmetric choice reduction at 3 with 48 rule applications. Total rules 2879 place count 200 transition count 7158
Iterating global reduction 3 with 48 rules applied. Total rules applied 2927 place count 200 transition count 7158
Ensure Unique test removed 21 transitions
Reduce isomorphic transitions removed 21 transitions.
Iterating post reduction 3 with 21 rules applied. Total rules applied 2948 place count 200 transition count 7137
Discarding 27 places :
Symmetric choice reduction at 4 with 27 rule applications. Total rules 2975 place count 173 transition count 7101
Iterating global reduction 4 with 27 rules applied. Total rules applied 3002 place count 173 transition count 7101
Discarding 27 places :
Symmetric choice reduction at 4 with 27 rule applications. Total rules 3029 place count 146 transition count 7065
Iterating global reduction 4 with 27 rules applied. Total rules applied 3056 place count 146 transition count 7065
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 4 with 10 rules applied. Total rules applied 3066 place count 146 transition count 7055
Performed 13 Post agglomeration using F-continuation condition.Transition count delta: -7
Deduced a syphon composed of 13 places in 2 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 5 with 26 rules applied. Total rules applied 3092 place count 133 transition count 7062
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 3093 place count 132 transition count 7044
Iterating global reduction 5 with 1 rules applied. Total rules applied 3094 place count 132 transition count 7044
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 3095 place count 132 transition count 7043
Drop transitions removed 9 transitions
Redundant transition composition rules discarded 9 transitions
Iterating global reduction 6 with 9 rules applied. Total rules applied 3104 place count 132 transition count 7034
Applied a total of 3104 rules in 17377 ms. Remains 132 /1781 variables (removed 1649) and now considering 7034/41794 (removed 34760) transitions.
[2023-03-21 04:05:22] [INFO ] Flow matrix only has 7024 transitions (discarded 10 similar events)
// Phase 1: matrix 7024 rows 132 cols
[2023-03-21 04:05:22] [INFO ] Computed 2 place invariants in 88 ms
[2023-03-21 04:05:24] [INFO ] Implicit Places using invariants in 1971 ms returned []
[2023-03-21 04:05:24] [INFO ] Flow matrix only has 7024 transitions (discarded 10 similar events)
[2023-03-21 04:05:24] [INFO ] Invariant cache hit.
[2023-03-21 04:05:25] [INFO ] Implicit Places using invariants and state equation in 1138 ms returned []
Implicit Place search using SMT with State Equation took 3119 ms to find 0 implicit places.
[2023-03-21 04:05:26] [INFO ] Redundant transitions in 1269 ms returned []
[2023-03-21 04:05:26] [INFO ] Flow matrix only has 7024 transitions (discarded 10 similar events)
[2023-03-21 04:05:26] [INFO ] Invariant cache hit.
[2023-03-21 04:05:32] [INFO ] Dead Transitions using invariants and state equation in 6291 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 132/1781 places, 7034/41794 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 28093 ms. Remains : 132/1781 places, 7034/41794 transitions.
Stuttering acceptance computed with spot in 52 ms :[(NOT p0)]
Running random walk in product with property : StigmergyCommit-PT-08b-LTLFireability-08 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(AND (EQ s5 1) (EQ s21 1) (EQ s33 1) (EQ s48 1) (EQ s63 1) (EQ s77 1) (EQ s93 1) (EQ s106 1) (EQ s120 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, colored, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 15 steps with 0 reset in 0 ms.
FORMULA StigmergyCommit-PT-08b-LTLFireability-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property StigmergyCommit-PT-08b-LTLFireability-08 finished in 28194 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(F((F(p1)&&p0)))))'
Support contains 18 out of 1781 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1781/1781 places, 41794/41794 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 1780 transition count 41793
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 1780 transition count 41793
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 1779 transition count 41792
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 1779 transition count 41792
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 5 place count 1778 transition count 41791
Iterating global reduction 0 with 1 rules applied. Total rules applied 6 place count 1778 transition count 41791
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 7 place count 1777 transition count 41790
Iterating global reduction 0 with 1 rules applied. Total rules applied 8 place count 1777 transition count 41790
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 9 place count 1776 transition count 41789
Iterating global reduction 0 with 1 rules applied. Total rules applied 10 place count 1776 transition count 41789
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 11 place count 1775 transition count 41788
Iterating global reduction 0 with 1 rules applied. Total rules applied 12 place count 1775 transition count 41788
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 13 place count 1774 transition count 41787
Iterating global reduction 0 with 1 rules applied. Total rules applied 14 place count 1774 transition count 41787
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 15 place count 1773 transition count 41786
Iterating global reduction 0 with 1 rules applied. Total rules applied 16 place count 1773 transition count 41786
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 17 place count 1772 transition count 41785
Iterating global reduction 0 with 1 rules applied. Total rules applied 18 place count 1772 transition count 41785
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 19 place count 1771 transition count 41784
Iterating global reduction 0 with 1 rules applied. Total rules applied 20 place count 1771 transition count 41784
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 21 place count 1770 transition count 41783
Iterating global reduction 0 with 1 rules applied. Total rules applied 22 place count 1770 transition count 41783
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 23 place count 1769 transition count 41782
Iterating global reduction 0 with 1 rules applied. Total rules applied 24 place count 1769 transition count 41782
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 25 place count 1768 transition count 41781
Iterating global reduction 0 with 1 rules applied. Total rules applied 26 place count 1768 transition count 41781
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 27 place count 1767 transition count 41780
Iterating global reduction 0 with 1 rules applied. Total rules applied 28 place count 1767 transition count 41780
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 29 place count 1766 transition count 41779
Iterating global reduction 0 with 1 rules applied. Total rules applied 30 place count 1766 transition count 41779
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 31 place count 1765 transition count 41778
Iterating global reduction 0 with 1 rules applied. Total rules applied 32 place count 1765 transition count 41778
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 33 place count 1764 transition count 41777
Iterating global reduction 0 with 1 rules applied. Total rules applied 34 place count 1764 transition count 41777
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 35 place count 1763 transition count 41776
Iterating global reduction 0 with 1 rules applied. Total rules applied 36 place count 1763 transition count 41776
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 37 place count 1762 transition count 41775
Iterating global reduction 0 with 1 rules applied. Total rules applied 38 place count 1762 transition count 41775
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 39 place count 1761 transition count 41774
Iterating global reduction 0 with 1 rules applied. Total rules applied 40 place count 1761 transition count 41774
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 41 place count 1760 transition count 41773
Iterating global reduction 0 with 1 rules applied. Total rules applied 42 place count 1760 transition count 41773
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 43 place count 1760 transition count 41772
Applied a total of 43 rules in 13379 ms. Remains 1760 /1781 variables (removed 21) and now considering 41772/41794 (removed 22) transitions.
// Phase 1: matrix 41772 rows 1760 cols
[2023-03-21 04:05:47] [INFO ] Computed 10 place invariants in 1112 ms
[2023-03-21 04:05:57] [INFO ] Implicit Places using invariants in 10891 ms returned []
Implicit Place search using SMT only with invariants took 10902 ms to find 0 implicit places.
[2023-03-21 04:05:57] [INFO ] Invariant cache hit.
[2023-03-21 04:06:27] [INFO ] Performed 29144/41772 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-21 04:06:39] [INFO ] Dead Transitions using invariants and state equation in 42618 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1760/1781 places, 41772/41794 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 66911 ms. Remains : 1760/1781 places, 41772/41794 transitions.
Stuttering acceptance computed with spot in 192 ms :[(NOT p1), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1))]
Running random walk in product with property : StigmergyCommit-PT-08b-LTLFireability-09 automaton TGBA Formula[mat=[[{ cond=(NOT p1), acceptance={0} source=0 dest: 0}], [{ cond=(AND p0 (NOT p1)), acceptance={0} source=1 dest: 0}, { cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 1}], [{ cond=true, acceptance={} source=3 dest: 2}]], initial=3, aps=[p1:(AND (EQ s68 1) (EQ s261 1) (EQ s433 1) (EQ s626 1) (EQ s819 1) (EQ s1012 1) (EQ s1226 1) (EQ s1398 1) (EQ s1612 1)), p0:(AND (EQ s82 1) (EQ s275 1) (E...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Stuttering criterion allowed to conclude after 147 steps with 0 reset in 8 ms.
FORMULA StigmergyCommit-PT-08b-LTLFireability-09 FALSE TECHNIQUES STUTTER_TEST
Treatment of property StigmergyCommit-PT-08b-LTLFireability-09 finished in 67365 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 9 out of 1781 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1781/1781 places, 41794/41794 transitions.
Graph (trivial) has 1769 edges and 1781 vertex of which 153 / 1781 are part of one of the 27 SCC in 4 ms
Free SCC test removed 126 places
Ensure Unique test removed 144 transitions
Reduce isomorphic transitions removed 144 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 1221 transitions
Trivial Post-agglo rules discarded 1221 transitions
Performed 1221 trivial Post agglomeration. Transition count delta: 1221
Iterating post reduction 0 with 1221 rules applied. Total rules applied 1222 place count 1654 transition count 40428
Reduce places removed 1221 places and 0 transitions.
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Drop transitions removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 1 with 1248 rules applied. Total rules applied 2470 place count 433 transition count 40401
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 2 with 9 rules applied. Total rules applied 2479 place count 424 transition count 40401
Performed 93 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 93 Pre rules applied. Total rules applied 2479 place count 424 transition count 40308
Deduced a syphon composed of 93 places in 25 ms
Reduce places removed 93 places and 0 transitions.
Iterating global reduction 3 with 186 rules applied. Total rules applied 2665 place count 331 transition count 40308
Discarding 9 places :
Symmetric choice reduction at 3 with 9 rule applications. Total rules 2674 place count 322 transition count 40299
Iterating global reduction 3 with 9 rules applied. Total rules applied 2683 place count 322 transition count 40299
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 2684 place count 321 transition count 40298
Iterating global reduction 3 with 1 rules applied. Total rules applied 2685 place count 321 transition count 40298
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 2686 place count 320 transition count 40297
Iterating global reduction 3 with 1 rules applied. Total rules applied 2687 place count 320 transition count 40297
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 2688 place count 319 transition count 40296
Iterating global reduction 3 with 1 rules applied. Total rules applied 2689 place count 319 transition count 40296
Performed 71 Post agglomeration using F-continuation condition.Transition count delta: 71
Deduced a syphon composed of 71 places in 19 ms
Reduce places removed 71 places and 0 transitions.
Iterating global reduction 3 with 142 rules applied. Total rules applied 2831 place count 248 transition count 40225
Discarding 49 places :
Symmetric choice reduction at 3 with 49 rule applications. Total rules 2880 place count 199 transition count 5214
Iterating global reduction 3 with 49 rules applied. Total rules applied 2929 place count 199 transition count 5214
Ensure Unique test removed 22 transitions
Reduce isomorphic transitions removed 22 transitions.
Iterating post reduction 3 with 22 rules applied. Total rules applied 2951 place count 199 transition count 5192
Discarding 27 places :
Symmetric choice reduction at 4 with 27 rule applications. Total rules 2978 place count 172 transition count 5156
Iterating global reduction 4 with 27 rules applied. Total rules applied 3005 place count 172 transition count 5156
Discarding 27 places :
Symmetric choice reduction at 4 with 27 rule applications. Total rules 3032 place count 145 transition count 5120
Iterating global reduction 4 with 27 rules applied. Total rules applied 3059 place count 145 transition count 5120
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 4 with 10 rules applied. Total rules applied 3069 place count 145 transition count 5110
Performed 13 Post agglomeration using F-continuation condition.Transition count delta: -7
Deduced a syphon composed of 13 places in 1 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 5 with 26 rules applied. Total rules applied 3095 place count 132 transition count 5117
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 3096 place count 131 transition count 5099
Iterating global reduction 5 with 1 rules applied. Total rules applied 3097 place count 131 transition count 5099
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 3098 place count 131 transition count 5098
Drop transitions removed 9 transitions
Redundant transition composition rules discarded 9 transitions
Iterating global reduction 6 with 9 rules applied. Total rules applied 3107 place count 131 transition count 5089
Applied a total of 3107 rules in 16642 ms. Remains 131 /1781 variables (removed 1650) and now considering 5089/41794 (removed 36705) transitions.
[2023-03-21 04:06:57] [INFO ] Flow matrix only has 5079 transitions (discarded 10 similar events)
// Phase 1: matrix 5079 rows 131 cols
[2023-03-21 04:06:57] [INFO ] Computed 2 place invariants in 55 ms
[2023-03-21 04:06:58] [INFO ] Implicit Places using invariants in 1546 ms returned []
[2023-03-21 04:06:58] [INFO ] Flow matrix only has 5079 transitions (discarded 10 similar events)
[2023-03-21 04:06:58] [INFO ] Invariant cache hit.
[2023-03-21 04:07:01] [INFO ] Implicit Places using invariants and state equation in 2713 ms returned []
Implicit Place search using SMT with State Equation took 4266 ms to find 0 implicit places.
[2023-03-21 04:07:01] [INFO ] Redundant transitions in 621 ms returned []
[2023-03-21 04:07:01] [INFO ] Flow matrix only has 5079 transitions (discarded 10 similar events)
[2023-03-21 04:07:01] [INFO ] Invariant cache hit.
[2023-03-21 04:07:06] [INFO ] Dead Transitions using invariants and state equation in 4913 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 131/1781 places, 5089/41794 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 26457 ms. Remains : 131/1781 places, 5089/41794 transitions.
Stuttering acceptance computed with spot in 137 ms :[(NOT p0)]
Running random walk in product with property : StigmergyCommit-PT-08b-LTLFireability-10 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(AND (EQ s4 1) (EQ s19 1) (EQ s33 1) (EQ s46 1) (EQ s60 1) (EQ s75 1) (EQ s91 1) (EQ s105 1) (EQ s119 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 18 steps with 0 reset in 1 ms.
FORMULA StigmergyCommit-PT-08b-LTLFireability-10 FALSE TECHNIQUES STUTTER_TEST
Treatment of property StigmergyCommit-PT-08b-LTLFireability-10 finished in 26650 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Support contains 9 out of 1781 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1781/1781 places, 41794/41794 transitions.
Graph (trivial) has 1769 edges and 1781 vertex of which 153 / 1781 are part of one of the 27 SCC in 2 ms
Free SCC test removed 126 places
Ensure Unique test removed 144 transitions
Reduce isomorphic transitions removed 144 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 1221 transitions
Trivial Post-agglo rules discarded 1221 transitions
Performed 1221 trivial Post agglomeration. Transition count delta: 1221
Iterating post reduction 0 with 1221 rules applied. Total rules applied 1222 place count 1654 transition count 40428
Reduce places removed 1221 places and 0 transitions.
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Drop transitions removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 1 with 1248 rules applied. Total rules applied 2470 place count 433 transition count 40401
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 2 with 9 rules applied. Total rules applied 2479 place count 424 transition count 40401
Performed 93 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 93 Pre rules applied. Total rules applied 2479 place count 424 transition count 40308
Deduced a syphon composed of 93 places in 30 ms
Reduce places removed 93 places and 0 transitions.
Iterating global reduction 3 with 186 rules applied. Total rules applied 2665 place count 331 transition count 40308
Discarding 9 places :
Symmetric choice reduction at 3 with 9 rule applications. Total rules 2674 place count 322 transition count 40299
Iterating global reduction 3 with 9 rules applied. Total rules applied 2683 place count 322 transition count 40299
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 2684 place count 321 transition count 40298
Iterating global reduction 3 with 1 rules applied. Total rules applied 2685 place count 321 transition count 40298
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 2686 place count 320 transition count 40297
Iterating global reduction 3 with 1 rules applied. Total rules applied 2687 place count 320 transition count 40297
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 2688 place count 319 transition count 40296
Iterating global reduction 3 with 1 rules applied. Total rules applied 2689 place count 319 transition count 40296
Performed 71 Post agglomeration using F-continuation condition.Transition count delta: 71
Deduced a syphon composed of 71 places in 19 ms
Reduce places removed 71 places and 0 transitions.
Iterating global reduction 3 with 142 rules applied. Total rules applied 2831 place count 248 transition count 40225
Discarding 47 places :
Symmetric choice reduction at 3 with 47 rule applications. Total rules 2878 place count 201 transition count 10074
Iterating global reduction 3 with 47 rules applied. Total rules applied 2925 place count 201 transition count 10074
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Iterating post reduction 3 with 20 rules applied. Total rules applied 2945 place count 201 transition count 10054
Discarding 27 places :
Symmetric choice reduction at 4 with 27 rule applications. Total rules 2972 place count 174 transition count 10018
Iterating global reduction 4 with 27 rules applied. Total rules applied 2999 place count 174 transition count 10018
Discarding 27 places :
Symmetric choice reduction at 4 with 27 rule applications. Total rules 3026 place count 147 transition count 9982
Iterating global reduction 4 with 27 rules applied. Total rules applied 3053 place count 147 transition count 9982
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 4 with 10 rules applied. Total rules applied 3063 place count 147 transition count 9972
Performed 13 Post agglomeration using F-continuation condition.Transition count delta: -7
Deduced a syphon composed of 13 places in 3 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 5 with 26 rules applied. Total rules applied 3089 place count 134 transition count 9979
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 3090 place count 133 transition count 9961
Iterating global reduction 5 with 1 rules applied. Total rules applied 3091 place count 133 transition count 9961
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 3092 place count 133 transition count 9960
Drop transitions removed 9 transitions
Redundant transition composition rules discarded 9 transitions
Iterating global reduction 6 with 9 rules applied. Total rules applied 3101 place count 133 transition count 9951
Applied a total of 3101 rules in 18500 ms. Remains 133 /1781 variables (removed 1648) and now considering 9951/41794 (removed 31843) transitions.
[2023-03-21 04:07:25] [INFO ] Flow matrix only has 9941 transitions (discarded 10 similar events)
// Phase 1: matrix 9941 rows 133 cols
[2023-03-21 04:07:25] [INFO ] Computed 2 place invariants in 125 ms
[2023-03-21 04:07:28] [INFO ] Implicit Places using invariants in 2731 ms returned []
[2023-03-21 04:07:28] [INFO ] Flow matrix only has 9941 transitions (discarded 10 similar events)
[2023-03-21 04:07:28] [INFO ] Invariant cache hit.
[2023-03-21 04:07:29] [INFO ] Implicit Places using invariants and state equation in 1570 ms returned []
Implicit Place search using SMT with State Equation took 4327 ms to find 0 implicit places.
[2023-03-21 04:07:32] [INFO ] Redundant transitions in 2626 ms returned []
[2023-03-21 04:07:32] [INFO ] Flow matrix only has 9941 transitions (discarded 10 similar events)
[2023-03-21 04:07:32] [INFO ] Invariant cache hit.
[2023-03-21 04:07:40] [INFO ] Dead Transitions using invariants and state equation in 7806 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 133/1781 places, 9951/41794 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 33271 ms. Remains : 133/1781 places, 9951/41794 transitions.
Stuttering acceptance computed with spot in 82 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : StigmergyCommit-PT-08b-LTLFireability-12 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(AND (EQ s6 1) (EQ s20 1) (EQ s33 1) (EQ s48 1) (EQ s62 1) (EQ s78 1) (EQ s92 1) (EQ s108 1) (EQ s121 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 13 steps with 0 reset in 0 ms.
FORMULA StigmergyCommit-PT-08b-LTLFireability-12 FALSE TECHNIQUES STUTTER_TEST
Treatment of property StigmergyCommit-PT-08b-LTLFireability-12 finished in 33410 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(X((F(G(p0))||G(p1))))))'
Support contains 18 out of 1781 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1781/1781 places, 41794/41794 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 1780 transition count 41793
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 1780 transition count 41793
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 1779 transition count 41792
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 1779 transition count 41792
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 5 place count 1778 transition count 41791
Iterating global reduction 0 with 1 rules applied. Total rules applied 6 place count 1778 transition count 41791
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 7 place count 1777 transition count 41790
Iterating global reduction 0 with 1 rules applied. Total rules applied 8 place count 1777 transition count 41790
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 9 place count 1776 transition count 41789
Iterating global reduction 0 with 1 rules applied. Total rules applied 10 place count 1776 transition count 41789
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 11 place count 1775 transition count 41788
Iterating global reduction 0 with 1 rules applied. Total rules applied 12 place count 1775 transition count 41788
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 13 place count 1774 transition count 41787
Iterating global reduction 0 with 1 rules applied. Total rules applied 14 place count 1774 transition count 41787
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 15 place count 1773 transition count 41786
Iterating global reduction 0 with 1 rules applied. Total rules applied 16 place count 1773 transition count 41786
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 17 place count 1772 transition count 41785
Iterating global reduction 0 with 1 rules applied. Total rules applied 18 place count 1772 transition count 41785
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 19 place count 1771 transition count 41784
Iterating global reduction 0 with 1 rules applied. Total rules applied 20 place count 1771 transition count 41784
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 21 place count 1770 transition count 41783
Iterating global reduction 0 with 1 rules applied. Total rules applied 22 place count 1770 transition count 41783
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 23 place count 1769 transition count 41782
Iterating global reduction 0 with 1 rules applied. Total rules applied 24 place count 1769 transition count 41782
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 25 place count 1768 transition count 41781
Iterating global reduction 0 with 1 rules applied. Total rules applied 26 place count 1768 transition count 41781
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 27 place count 1767 transition count 41780
Iterating global reduction 0 with 1 rules applied. Total rules applied 28 place count 1767 transition count 41780
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 29 place count 1766 transition count 41779
Iterating global reduction 0 with 1 rules applied. Total rules applied 30 place count 1766 transition count 41779
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 31 place count 1765 transition count 41778
Iterating global reduction 0 with 1 rules applied. Total rules applied 32 place count 1765 transition count 41778
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 33 place count 1764 transition count 41777
Iterating global reduction 0 with 1 rules applied. Total rules applied 34 place count 1764 transition count 41777
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 35 place count 1763 transition count 41776
Iterating global reduction 0 with 1 rules applied. Total rules applied 36 place count 1763 transition count 41776
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 37 place count 1762 transition count 41775
Iterating global reduction 0 with 1 rules applied. Total rules applied 38 place count 1762 transition count 41775
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 39 place count 1761 transition count 41774
Iterating global reduction 0 with 1 rules applied. Total rules applied 40 place count 1761 transition count 41774
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 41 place count 1760 transition count 41773
Iterating global reduction 0 with 1 rules applied. Total rules applied 42 place count 1760 transition count 41773
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 43 place count 1760 transition count 41772
Applied a total of 43 rules in 13470 ms. Remains 1760 /1781 variables (removed 21) and now considering 41772/41794 (removed 22) transitions.
// Phase 1: matrix 41772 rows 1760 cols
[2023-03-21 04:07:55] [INFO ] Computed 10 place invariants in 1129 ms
[2023-03-21 04:08:03] [INFO ] Implicit Places using invariants in 9667 ms returned []
Implicit Place search using SMT only with invariants took 9669 ms to find 0 implicit places.
[2023-03-21 04:08:03] [INFO ] Invariant cache hit.
[2023-03-21 04:08:33] [INFO ] Performed 31390/41772 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-21 04:08:43] [INFO ] Dead Transitions using invariants and state equation in 40224 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1760/1781 places, 41772/41794 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 63375 ms. Remains : 1760/1781 places, 41772/41794 transitions.
Stuttering acceptance computed with spot in 247 ms :[(AND (NOT p1) (NOT p0)), (NOT p0), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : StigmergyCommit-PT-08b-LTLFireability-13 automaton TGBA Formula[mat=[[{ cond=p1, acceptance={} source=0 dest: 0}, { cond=(NOT p1), acceptance={} source=0 dest: 1}], [{ cond=p0, acceptance={} source=1 dest: 1}, { cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 0}], [{ cond=true, acceptance={} source=3 dest: 2}], [{ cond=true, acceptance={} source=4 dest: 3}]], initial=4, aps=[p1:(OR (EQ s26 0) (EQ s240 0) (EQ s412 0) (EQ s605 0) (EQ s819 0) (EQ s1033 0) (EQ s1205 0) (EQ s1419 0) (EQ s1570 0)), p0:(OR (EQ s103 0) (EQ s275 0) (EQ...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Product exploration explored 100000 steps with 600 reset in 2438 ms.
Product exploration explored 100000 steps with 605 reset in 2196 ms.
Computed a total of 369 stabilizing places and 387 stable transitions
Computed a total of 369 stabilizing places and 387 stable transitions
Knowledge obtained : [(AND p1 p0), true]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 87 ms. Reduced automaton from 5 states, 7 edges and 2 AP (stutter sensitive) to 5 states, 7 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 187 ms :[(AND (NOT p1) (NOT p0)), (NOT p0), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Incomplete random walk after 10000 steps, including 61 resets, run finished after 336 ms. (steps per millisecond=29 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 8 resets, run finished after 46 ms. (steps per millisecond=217 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 8 resets, run finished after 46 ms. (steps per millisecond=217 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 18131 steps, run timeout after 3001 ms. (steps per millisecond=6 ) properties seen :{}
Probabilistic random walk after 18131 steps, saw 9547 distinct states, run finished after 3001 ms. (steps per millisecond=6 ) properties seen :0
Running SMT prover for 2 properties.
[2023-03-21 04:08:53] [INFO ] Invariant cache hit.
[2023-03-21 04:08:54] [INFO ] After 314ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-21 04:08:54] [INFO ] [Nat]Absence check using 10 positive place invariants in 26 ms returned sat
[2023-03-21 04:09:19] [INFO ] After 24441ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-21 04:09:19] [INFO ] After 24501ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 31 ms.
[2023-03-21 04:09:19] [INFO ] After 25123ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 18 out of 1760 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1760/1760 places, 41772/41772 transitions.
Graph (trivial) has 1741 edges and 1760 vertex of which 153 / 1760 are part of one of the 27 SCC in 2 ms
Free SCC test removed 126 places
Drop transitions removed 171 transitions
Reduce isomorphic transitions removed 171 transitions.
Graph (complete) has 3625 edges and 1634 vertex of which 1625 are kept as prefixes of interest. Removing 9 places using SCC suffix rule.125 ms
Discarding 9 places :
Also discarding 0 output transitions
Drop transitions removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Drop transitions removed 1215 transitions
Trivial Post-agglo rules discarded 1215 transitions
Performed 1215 trivial Post agglomeration. Transition count delta: 1215
Iterating post reduction 0 with 1224 rules applied. Total rules applied 1226 place count 1625 transition count 40377
Reduce places removed 1215 places and 0 transitions.
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Drop transitions removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 1 with 1242 rules applied. Total rules applied 2468 place count 410 transition count 40350
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 2 with 9 rules applied. Total rules applied 2477 place count 401 transition count 40350
Performed 100 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 100 Pre rules applied. Total rules applied 2477 place count 401 transition count 40250
Deduced a syphon composed of 100 places in 28 ms
Reduce places removed 100 places and 0 transitions.
Iterating global reduction 3 with 200 rules applied. Total rules applied 2677 place count 301 transition count 40250
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 2678 place count 301 transition count 40249
Performed 64 Post agglomeration using F-continuation condition.Transition count delta: 64
Deduced a syphon composed of 64 places in 17 ms
Reduce places removed 64 places and 0 transitions.
Iterating global reduction 4 with 128 rules applied. Total rules applied 2806 place count 237 transition count 40185
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Iterating post reduction 4 with 18 rules applied. Total rules applied 2824 place count 237 transition count 40167
Discarding 43 places :
Symmetric choice reduction at 5 with 43 rule applications. Total rules 2867 place count 194 transition count 13383
Iterating global reduction 5 with 43 rules applied. Total rules applied 2910 place count 194 transition count 13383
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 5 with 16 rules applied. Total rules applied 2926 place count 194 transition count 13367
Discarding 27 places :
Symmetric choice reduction at 6 with 27 rule applications. Total rules 2953 place count 167 transition count 13340
Iterating global reduction 6 with 27 rules applied. Total rules applied 2980 place count 167 transition count 13340
Discarding 18 places :
Symmetric choice reduction at 6 with 18 rule applications. Total rules 2998 place count 149 transition count 13322
Iterating global reduction 6 with 18 rules applied. Total rules applied 3016 place count 149 transition count 13322
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 6 with 9 rules applied. Total rules applied 3025 place count 149 transition count 13313
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Deduced a syphon composed of 9 places in 4 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 7 with 18 rules applied. Total rules applied 3043 place count 140 transition count 13304
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -8
Deduced a syphon composed of 3 places in 4 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 7 with 6 rules applied. Total rules applied 3049 place count 137 transition count 13312
Free-agglomeration rule applied 58 times.
Iterating global reduction 7 with 58 rules applied. Total rules applied 3107 place count 137 transition count 13254
Reduce places removed 58 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 7 with 75 rules applied. Total rules applied 3182 place count 79 transition count 13237
Renaming transitions due to excessive name length > 1024 char.
Discarding 9 places :
Symmetric choice reduction at 8 with 9 rule applications. Total rules 3191 place count 70 transition count 13228
Iterating global reduction 8 with 9 rules applied. Total rules applied 3200 place count 70 transition count 13228
Drop transitions removed 2237 transitions
Redundant transition composition rules discarded 2237 transitions
Iterating global reduction 8 with 2237 rules applied. Total rules applied 5437 place count 70 transition count 10991
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 5439 place count 69 transition count 10990
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -18
Deduced a syphon composed of 2 places in 3 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 8 with 4 rules applied. Total rules applied 5443 place count 67 transition count 11008
Free-agglomeration rule (complex) applied 5 times.
Iterating global reduction 8 with 5 rules applied. Total rules applied 5448 place count 67 transition count 11003
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 8 with 5 rules applied. Total rules applied 5453 place count 62 transition count 11003
Partial Free-agglomeration rule applied 7 times.
Drop transitions removed 7 transitions
Iterating global reduction 9 with 7 rules applied. Total rules applied 5460 place count 62 transition count 11003
Drop transitions removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 9 with 6 rules applied. Total rules applied 5466 place count 62 transition count 10997
Discarding 5 places :
Symmetric choice reduction at 9 with 5 rule applications. Total rules 5471 place count 57 transition count 10987
Iterating global reduction 9 with 5 rules applied. Total rules applied 5476 place count 57 transition count 10987
Applied a total of 5476 rules in 110968 ms. Remains 57 /1760 variables (removed 1703) and now considering 10987/41772 (removed 30785) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 110970 ms. Remains : 57/1760 places, 10987/41772 transitions.
Knowledge obtained : [(AND p1 p0), true]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 133 ms. Reduced automaton from 5 states, 7 edges and 2 AP (stutter sensitive) to 5 states, 7 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 214 ms :[(AND (NOT p1) (NOT p0)), (NOT p0), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Stuttering acceptance computed with spot in 222 ms :[(AND (NOT p1) (NOT p0)), (NOT p0), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Support contains 18 out of 1760 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1760/1760 places, 41772/41772 transitions.
Applied a total of 0 rules in 547 ms. Remains 1760 /1760 variables (removed 0) and now considering 41772/41772 (removed 0) transitions.
[2023-03-21 04:11:11] [INFO ] Invariant cache hit.
[2023-03-21 04:11:20] [INFO ] Implicit Places using invariants in 9101 ms returned []
Implicit Place search using SMT only with invariants took 9106 ms to find 0 implicit places.
[2023-03-21 04:11:20] [INFO ] Invariant cache hit.
[2023-03-21 04:11:50] [INFO ] Performed 30117/41772 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-21 04:12:03] [INFO ] Dead Transitions using invariants and state equation in 42785 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 52470 ms. Remains : 1760/1760 places, 41772/41772 transitions.
Computed a total of 369 stabilizing places and 387 stable transitions
Computed a total of 369 stabilizing places and 387 stable transitions
Knowledge obtained : [(AND p1 p0), true]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 107 ms. Reduced automaton from 5 states, 7 edges and 2 AP (stutter sensitive) to 5 states, 7 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 201 ms :[(AND (NOT p1) (NOT p0)), (NOT p0), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Incomplete random walk after 10000 steps, including 60 resets, run finished after 450 ms. (steps per millisecond=22 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 8 resets, run finished after 56 ms. (steps per millisecond=178 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 8 resets, run finished after 58 ms. (steps per millisecond=172 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 17146 steps, run timeout after 3001 ms. (steps per millisecond=5 ) properties seen :{}
Probabilistic random walk after 17146 steps, saw 9302 distinct states, run finished after 3001 ms. (steps per millisecond=5 ) properties seen :0
Running SMT prover for 2 properties.
[2023-03-21 04:12:08] [INFO ] Invariant cache hit.
[2023-03-21 04:12:09] [INFO ] After 318ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-21 04:12:09] [INFO ] [Nat]Absence check using 10 positive place invariants in 27 ms returned sat
[2023-03-21 04:12:34] [INFO ] After 25028ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 18 out of 1760 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1760/1760 places, 41772/41772 transitions.
Graph (trivial) has 1741 edges and 1760 vertex of which 153 / 1760 are part of one of the 27 SCC in 3 ms
Free SCC test removed 126 places
Drop transitions removed 171 transitions
Reduce isomorphic transitions removed 171 transitions.
Graph (complete) has 3625 edges and 1634 vertex of which 1625 are kept as prefixes of interest. Removing 9 places using SCC suffix rule.123 ms
Discarding 9 places :
Also discarding 0 output transitions
Drop transitions removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Drop transitions removed 1215 transitions
Trivial Post-agglo rules discarded 1215 transitions
Performed 1215 trivial Post agglomeration. Transition count delta: 1215
Iterating post reduction 0 with 1224 rules applied. Total rules applied 1226 place count 1625 transition count 40377
Reduce places removed 1215 places and 0 transitions.
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Drop transitions removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 1 with 1242 rules applied. Total rules applied 2468 place count 410 transition count 40350
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 2 with 9 rules applied. Total rules applied 2477 place count 401 transition count 40350
Performed 100 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 100 Pre rules applied. Total rules applied 2477 place count 401 transition count 40250
Deduced a syphon composed of 100 places in 29 ms
Reduce places removed 100 places and 0 transitions.
Iterating global reduction 3 with 200 rules applied. Total rules applied 2677 place count 301 transition count 40250
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 2678 place count 301 transition count 40249
Performed 64 Post agglomeration using F-continuation condition.Transition count delta: 64
Deduced a syphon composed of 64 places in 15 ms
Reduce places removed 64 places and 0 transitions.
Iterating global reduction 4 with 128 rules applied. Total rules applied 2806 place count 237 transition count 40185
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Iterating post reduction 4 with 18 rules applied. Total rules applied 2824 place count 237 transition count 40167
Discarding 43 places :
Symmetric choice reduction at 5 with 43 rule applications. Total rules 2867 place count 194 transition count 13383
Iterating global reduction 5 with 43 rules applied. Total rules applied 2910 place count 194 transition count 13383
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 5 with 16 rules applied. Total rules applied 2926 place count 194 transition count 13367
Discarding 27 places :
Symmetric choice reduction at 6 with 27 rule applications. Total rules 2953 place count 167 transition count 13340
Iterating global reduction 6 with 27 rules applied. Total rules applied 2980 place count 167 transition count 13340
Discarding 18 places :
Symmetric choice reduction at 6 with 18 rule applications. Total rules 2998 place count 149 transition count 13322
Iterating global reduction 6 with 18 rules applied. Total rules applied 3016 place count 149 transition count 13322
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 6 with 9 rules applied. Total rules applied 3025 place count 149 transition count 13313
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Deduced a syphon composed of 9 places in 4 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 7 with 18 rules applied. Total rules applied 3043 place count 140 transition count 13304
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -8
Deduced a syphon composed of 3 places in 4 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 7 with 6 rules applied. Total rules applied 3049 place count 137 transition count 13312
Free-agglomeration rule applied 58 times.
Iterating global reduction 7 with 58 rules applied. Total rules applied 3107 place count 137 transition count 13254
Reduce places removed 58 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 7 with 75 rules applied. Total rules applied 3182 place count 79 transition count 13237
Renaming transitions due to excessive name length > 1024 char.
Discarding 9 places :
Symmetric choice reduction at 8 with 9 rule applications. Total rules 3191 place count 70 transition count 13228
Iterating global reduction 8 with 9 rules applied. Total rules applied 3200 place count 70 transition count 13228
Drop transitions removed 2237 transitions
Redundant transition composition rules discarded 2237 transitions
Iterating global reduction 8 with 2237 rules applied. Total rules applied 5437 place count 70 transition count 10991
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 5439 place count 69 transition count 10990
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -18
Deduced a syphon composed of 2 places in 3 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 8 with 4 rules applied. Total rules applied 5443 place count 67 transition count 11008
Free-agglomeration rule (complex) applied 5 times.
Iterating global reduction 8 with 5 rules applied. Total rules applied 5448 place count 67 transition count 11003
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 8 with 5 rules applied. Total rules applied 5453 place count 62 transition count 11003
Partial Free-agglomeration rule applied 7 times.
Drop transitions removed 7 transitions
Iterating global reduction 9 with 7 rules applied. Total rules applied 5460 place count 62 transition count 11003
Drop transitions removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 9 with 6 rules applied. Total rules applied 5466 place count 62 transition count 10997
Discarding 5 places :
Symmetric choice reduction at 9 with 5 rule applications. Total rules 5471 place count 57 transition count 10987
Iterating global reduction 9 with 5 rules applied. Total rules applied 5476 place count 57 transition count 10987
Applied a total of 5476 rules in 111102 ms. Remains 57 /1760 variables (removed 1703) and now considering 10987/41772 (removed 30785) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 111103 ms. Remains : 57/1760 places, 10987/41772 transitions.
Knowledge obtained : [(AND p1 p0), true]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 101 ms. Reduced automaton from 5 states, 7 edges and 2 AP (stutter sensitive) to 5 states, 7 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 195 ms :[(AND (NOT p1) (NOT p0)), (NOT p0), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Stuttering acceptance computed with spot in 222 ms :[(AND (NOT p1) (NOT p0)), (NOT p0), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Stuttering acceptance computed with spot in 281 ms :[(AND (NOT p1) (NOT p0)), (NOT p0), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Product exploration explored 100000 steps with 610 reset in 2043 ms.
Product exploration explored 100000 steps with 609 reset in 2087 ms.
Applying partial POR strategy [true, true, false, false, false]
Stuttering acceptance computed with spot in 301 ms :[(AND (NOT p1) (NOT p0)), (NOT p0), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Support contains 18 out of 1760 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1760/1760 places, 41772/41772 transitions.
Graph (trivial) has 1741 edges and 1760 vertex of which 153 / 1760 are part of one of the 27 SCC in 2 ms
Free SCC test removed 126 places
Ensure Unique test removed 144 transitions
Reduce isomorphic transitions removed 144 transitions.
Performed 1197 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 1197 rules applied. Total rules applied 1198 place count 1634 transition count 41628
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Iterating post reduction 1 with 18 rules applied. Total rules applied 1216 place count 1634 transition count 41610
Performed 72 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 72 Pre rules applied. Total rules applied 1216 place count 1634 transition count 41619
Deduced a syphon composed of 1269 places in 37 ms
Iterating global reduction 2 with 72 rules applied. Total rules applied 1288 place count 1634 transition count 41619
Discarding 1077 places :
Symmetric choice reduction at 2 with 1077 rule applications. Total rules 2365 place count 557 transition count 40542
Deduced a syphon composed of 200 places in 35 ms
Iterating global reduction 2 with 1077 rules applied. Total rules applied 3442 place count 557 transition count 40542
Performed 100 Post agglomeration using F-continuation condition.Transition count delta: -27
Deduced a syphon composed of 300 places in 21 ms
Iterating global reduction 2 with 100 rules applied. Total rules applied 3542 place count 557 transition count 40569
Discarding 152 places :
Symmetric choice reduction at 2 with 152 rule applications. Total rules 3694 place count 405 transition count 13667
Deduced a syphon composed of 191 places in 8 ms
Iterating global reduction 2 with 152 rules applied. Total rules applied 3846 place count 405 transition count 13667
Ensure Unique test removed 25 transitions
Reduce isomorphic transitions removed 25 transitions.
Iterating post reduction 2 with 25 rules applied. Total rules applied 3871 place count 405 transition count 13642
Discarding 61 places :
Symmetric choice reduction at 3 with 61 rule applications. Total rules 3932 place count 344 transition count 13572
Deduced a syphon composed of 157 places in 5 ms
Iterating global reduction 3 with 61 rules applied. Total rules applied 3993 place count 344 transition count 13572
Discarding 27 places :
Symmetric choice reduction at 3 with 27 rule applications. Total rules 4020 place count 317 transition count 13545
Deduced a syphon composed of 157 places in 5 ms
Iterating global reduction 3 with 27 rules applied. Total rules applied 4047 place count 317 transition count 13545
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 3 with 9 rules applied. Total rules applied 4056 place count 317 transition count 13536
Discarding 18 places :
Symmetric choice reduction at 4 with 18 rule applications. Total rules 4074 place count 299 transition count 13518
Deduced a syphon composed of 139 places in 5 ms
Iterating global reduction 4 with 18 rules applied. Total rules applied 4092 place count 299 transition count 13518
Performed 12 Post agglomeration using F-continuation condition.Transition count delta: -56
Deduced a syphon composed of 151 places in 5 ms
Iterating global reduction 4 with 12 rules applied. Total rules applied 4104 place count 299 transition count 13574
Discarding 21 places :
Symmetric choice reduction at 4 with 21 rule applications. Total rules 4125 place count 278 transition count 13532
Deduced a syphon composed of 130 places in 6 ms
Iterating global reduction 4 with 21 rules applied. Total rules applied 4146 place count 278 transition count 13532
Deduced a syphon composed of 130 places in 5 ms
Drop transitions removed 18 transitions
Redundant transition composition rules discarded 18 transitions
Iterating global reduction 4 with 18 rules applied. Total rules applied 4164 place count 278 transition count 13514
Deduced a syphon composed of 130 places in 5 ms
Applied a total of 4164 rules in 28083 ms. Remains 278 /1760 variables (removed 1482) and now considering 13514/41772 (removed 28258) transitions.
[2023-03-21 04:14:59] [INFO ] Flow matrix only has 13504 transitions (discarded 10 similar events)
// Phase 1: matrix 13504 rows 278 cols
[2023-03-21 04:14:59] [INFO ] Computed 2 place invariants in 192 ms
[2023-03-21 04:15:09] [INFO ] Dead Transitions using invariants and state equation in 10495 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 278/1760 places, 13514/41772 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 38597 ms. Remains : 278/1760 places, 13514/41772 transitions.
Built C files in :
/tmp/ltsmin7979585339692777638
[2023-03-21 04:15:10] [INFO ] Built C files in 1120ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin7979585339692777638
Running compilation step : cd /tmp/ltsmin7979585339692777638;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin7979585339692777638;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin7979585339692777638;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Support contains 18 out of 1760 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1760/1760 places, 41772/41772 transitions.
Applied a total of 0 rules in 542 ms. Remains 1760 /1760 variables (removed 0) and now considering 41772/41772 (removed 0) transitions.
// Phase 1: matrix 41772 rows 1760 cols
[2023-03-21 04:15:15] [INFO ] Computed 10 place invariants in 961 ms
[2023-03-21 04:15:27] [INFO ] Implicit Places using invariants in 12699 ms returned []
Implicit Place search using SMT only with invariants took 12725 ms to find 0 implicit places.
[2023-03-21 04:15:27] [INFO ] Invariant cache hit.
[2023-03-21 04:15:57] [INFO ] Performed 33934/41772 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-21 04:16:04] [INFO ] Dead Transitions using invariants and state equation in 37687 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 50977 ms. Remains : 1760/1760 places, 41772/41772 transitions.
Built C files in :
/tmp/ltsmin14295592034391334663
[2023-03-21 04:16:05] [INFO ] Built C files in 792ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin14295592034391334663
Running compilation step : cd /tmp/ltsmin14295592034391334663;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin14295592034391334663;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin14295592034391334663;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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:92)
at java.base/java.lang.Thread.run(Thread.java:833)
[2023-03-21 04:16:17] [INFO ] Flatten gal took : 4710 ms
[2023-03-21 04:16:21] [INFO ] Flatten gal took : 4033 ms
[2023-03-21 04:16:21] [INFO ] Time to serialize gal into /tmp/LTL2839235118016388495.gal : 661 ms
[2023-03-21 04:16:21] [INFO ] Time to serialize properties into /tmp/LTL3121298870572479629.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL2839235118016388495.gal' '-t' 'CGAL' '-hoa' '/tmp/aut4592885597179359230.hoa' '-atoms' '/tmp/LTL3121298870572479629.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...317
Detected timeout of ITS tools.
[2023-03-21 04:16:46] [INFO ] Flatten gal took : 5047 ms
[2023-03-21 04:16:51] [INFO ] Flatten gal took : 4196 ms
[2023-03-21 04:16:51] [INFO ] Time to serialize gal into /tmp/LTL12451266767056154958.gal : 693 ms
[2023-03-21 04:16:51] [INFO ] Time to serialize properties into /tmp/LTL10203882734946756681.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL12451266767056154958.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL10203882734946756681.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...277
Read 1 LTL properties
Detected timeout of ITS tools.
[2023-03-21 04:17:11] [INFO ] Flatten gal took : 4380 ms
[2023-03-21 04:17:11] [INFO ] Applying decomposition
[2023-03-21 04:17:17] [INFO ] Flatten gal took : 5355 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph18341084239181668430.txt' '-o' '/tmp/graph18341084239181668430.bin' '-w' '/tmp/graph18341084239181668430.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph18341084239181668430.bin' '-l' '-1' '-v' '-w' '/tmp/graph18341084239181668430.weights' '-q' '0' '-e' '0.001'
[2023-03-21 04:17:31] [INFO ] Decomposing Gal with order
[2023-03-21 04:17:31] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-21 04:17:44] [INFO ] Removed a total of 359185 redundant transitions.
[2023-03-21 04:17:45] [INFO ] Flatten gal took : 8169 ms
[2023-03-21 04:17:49] [INFO ] Fuse similar labels procedure discarded/fused a total of 34 labels/synchronizations in 2902 ms.
[2023-03-21 04:17:49] [INFO ] Time to serialize gal into /tmp/LTL14478883378446585761.gal : 357 ms
[2023-03-21 04:17:49] [INFO ] Time to serialize properties into /tmp/LTL12188878828598199132.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL14478883378446585761.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL12188878828598199132.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...256
Read 1 LTL properties
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin3138373324239413135
[2023-03-21 04:18:05] [INFO ] Built C files in 742ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin3138373324239413135
Running compilation step : cd /tmp/ltsmin3138373324239413135;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin3138373324239413135;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin3138373324239413135;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Treatment of property StigmergyCommit-PT-08b-LTLFireability-13 finished in 628103 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((X((p0&&G(p1)))||(F(p3)&&p2))))'
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(X((F(G(p0))||G(p1))))))'
Found a Lengthening insensitive property : StigmergyCommit-PT-08b-LTLFireability-13
Stuttering acceptance computed with spot in 341 ms :[(AND (NOT p1) (NOT p0)), (NOT p0), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Support contains 18 out of 1781 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 1781/1781 places, 41794/41794 transitions.
Graph (trivial) has 1760 edges and 1781 vertex of which 153 / 1781 are part of one of the 27 SCC in 3 ms
Free SCC test removed 126 places
Ensure Unique test removed 144 transitions
Reduce isomorphic transitions removed 144 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 1212 transitions
Trivial Post-agglo rules discarded 1212 transitions
Performed 1212 trivial Post agglomeration. Transition count delta: 1212
Iterating post reduction 0 with 1212 rules applied. Total rules applied 1213 place count 1654 transition count 40437
Reduce places removed 1212 places and 0 transitions.
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Drop transitions removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 1 with 1239 rules applied. Total rules applied 2452 place count 442 transition count 40410
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 2 with 9 rules applied. Total rules applied 2461 place count 433 transition count 40410
Performed 93 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 93 Pre rules applied. Total rules applied 2461 place count 433 transition count 40317
Deduced a syphon composed of 93 places in 35 ms
Reduce places removed 93 places and 0 transitions.
Iterating global reduction 3 with 186 rules applied. Total rules applied 2647 place count 340 transition count 40317
Discarding 9 places :
Symmetric choice reduction at 3 with 9 rule applications. Total rules 2656 place count 331 transition count 40308
Iterating global reduction 3 with 9 rules applied. Total rules applied 2665 place count 331 transition count 40308
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 2666 place count 330 transition count 40307
Iterating global reduction 3 with 1 rules applied. Total rules applied 2667 place count 330 transition count 40307
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 2668 place count 329 transition count 40306
Iterating global reduction 3 with 1 rules applied. Total rules applied 2669 place count 329 transition count 40306
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 2670 place count 328 transition count 40305
Iterating global reduction 3 with 1 rules applied. Total rules applied 2671 place count 328 transition count 40305
Performed 71 Post agglomeration using F-continuation condition.Transition count delta: 71
Deduced a syphon composed of 71 places in 27 ms
Reduce places removed 71 places and 0 transitions.
Iterating global reduction 3 with 142 rules applied. Total rules applied 2813 place count 257 transition count 40234
Discarding 42 places :
Symmetric choice reduction at 3 with 42 rule applications. Total rules 2855 place count 215 transition count 13459
Iterating global reduction 3 with 42 rules applied. Total rules applied 2897 place count 215 transition count 13459
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 15 transitions.
Iterating post reduction 3 with 15 rules applied. Total rules applied 2912 place count 215 transition count 13444
Discarding 27 places :
Symmetric choice reduction at 4 with 27 rule applications. Total rules 2939 place count 188 transition count 13408
Iterating global reduction 4 with 27 rules applied. Total rules applied 2966 place count 188 transition count 13408
Discarding 27 places :
Symmetric choice reduction at 4 with 27 rule applications. Total rules 2993 place count 161 transition count 13372
Iterating global reduction 4 with 27 rules applied. Total rules applied 3020 place count 161 transition count 13372
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 4 with 10 rules applied. Total rules applied 3030 place count 161 transition count 13362
Performed 13 Post agglomeration using F-continuation condition.Transition count delta: -7
Deduced a syphon composed of 13 places in 4 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 5 with 26 rules applied. Total rules applied 3056 place count 148 transition count 13369
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 3057 place count 147 transition count 13351
Iterating global reduction 5 with 1 rules applied. Total rules applied 3058 place count 147 transition count 13351
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 3059 place count 147 transition count 13350
Applied a total of 3059 rules in 15474 ms. Remains 147 /1781 variables (removed 1634) and now considering 13350/41794 (removed 28444) transitions.
[2023-03-21 04:18:25] [INFO ] Flow matrix only has 13340 transitions (discarded 10 similar events)
// Phase 1: matrix 13340 rows 147 cols
[2023-03-21 04:18:25] [INFO ] Computed 2 place invariants in 216 ms
[2023-03-21 04:18:29] [INFO ] Implicit Places using invariants in 4649 ms returned []
Implicit Place search using SMT only with invariants took 4651 ms to find 0 implicit places.
[2023-03-21 04:18:29] [INFO ] Flow matrix only has 13340 transitions (discarded 10 similar events)
[2023-03-21 04:18:29] [INFO ] Invariant cache hit.
[2023-03-21 04:18:39] [INFO ] Dead Transitions using invariants and state equation in 9305 ms found 0 transitions.
Starting structural reductions in LI_LTL mode, iteration 1 : 147/1781 places, 13350/41794 transitions.
Finished structural reductions in LI_LTL mode , in 1 iterations and 29441 ms. Remains : 147/1781 places, 13350/41794 transitions.
Running random walk in product with property : StigmergyCommit-PT-08b-LTLFireability-13 automaton TGBA Formula[mat=[[{ cond=p1, acceptance={} source=0 dest: 0}, { cond=(NOT p1), acceptance={} source=0 dest: 1}], [{ cond=p0, acceptance={} source=1 dest: 1}, { cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 0}], [{ cond=true, acceptance={} source=3 dest: 2}], [{ cond=true, acceptance={} source=4 dest: 3}]], initial=4, aps=[p1:(OR (EQ s4 0) (EQ s21 0) (EQ s35 0) (EQ s50 0) (EQ s66 0) (EQ s84 0) (EQ s100 0) (EQ s118 0) (EQ s133 0)), p0:(OR (EQ s8 0) (EQ s24 0) (EQ s40 0) (EQ s...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, sl-invariant], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Product exploration explored 100000 steps with 5686 reset in 2353 ms.
Product exploration explored 100000 steps with 5714 reset in 2246 ms.
Computed a total of 6 stabilizing places and 26 stable transitions
Computed a total of 6 stabilizing places and 26 stable transitions
Knowledge obtained : [(AND p1 p0), true]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 115 ms. Reduced automaton from 5 states, 7 edges and 2 AP (stutter sensitive) to 5 states, 7 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 245 ms :[(AND (NOT p1) (NOT p0)), (NOT p0), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Incomplete random walk after 10000 steps, including 568 resets, run finished after 506 ms. (steps per millisecond=19 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 38 resets, run finished after 32 ms. (steps per millisecond=312 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 39 resets, run finished after 31 ms. (steps per millisecond=322 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 50721 steps, run timeout after 3001 ms. (steps per millisecond=16 ) properties seen :{}
Probabilistic random walk after 50721 steps, saw 18187 distinct states, run finished after 3004 ms. (steps per millisecond=16 ) properties seen :0
Running SMT prover for 2 properties.
[2023-03-21 04:18:48] [INFO ] Flow matrix only has 13340 transitions (discarded 10 similar events)
[2023-03-21 04:18:48] [INFO ] Invariant cache hit.
[2023-03-21 04:18:48] [INFO ] After 46ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-21 04:18:48] [INFO ] [Nat]Absence check using 2 positive place invariants in 2 ms returned sat
[2023-03-21 04:18:54] [INFO ] After 6663ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2023-03-21 04:18:55] [INFO ] State equation strengthened by 511 read => feed constraints.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Broken pipe ...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:642)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:350)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.addInvarianceKnowledge(LTLPropertySolver.java:701)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:568)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:251)
at fr.lip6.move.gal.application.solver.ltl.LTLLengthAwareSolver.runSLCLLTLTest(LTLLengthAwareSolver.java:100)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:764)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-21 04:19:13] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-21 04:19:13] [INFO ] After 25047ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:2
Parikh walk visited 0 properties in 25 ms.
Support contains 18 out of 147 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 147/147 places, 13350/13350 transitions.
Graph (complete) has 1213 edges and 147 vertex of which 146 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.62 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Drop transitions removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Iterating post reduction 0 with 19 rules applied. Total rules applied 20 place count 146 transition count 13330
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Deduced a syphon composed of 9 places in 5 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 1 with 18 rules applied. Total rules applied 38 place count 137 transition count 13321
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 1 with 9 rules applied. Total rules applied 47 place count 137 transition count 13312
Free-agglomeration rule applied 58 times.
Iterating global reduction 2 with 58 rules applied. Total rules applied 105 place count 137 transition count 13254
Reduce places removed 59 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 17 transitions.
Drop transitions removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 2 with 85 rules applied. Total rules applied 190 place count 78 transition count 13228
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 3 with 9 rules applied. Total rules applied 199 place count 69 transition count 13228
Renaming transitions due to excessive name length > 1024 char.
Discarding 9 places :
Symmetric choice reduction at 4 with 9 rule applications. Total rules 208 place count 60 transition count 13219
Iterating global reduction 4 with 9 rules applied. Total rules applied 217 place count 60 transition count 13219
Performed 18 Post agglomeration using F-continuation condition with reduction of 9596 identical transitions.
Deduced a syphon composed of 18 places in 1 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 4 with 36 rules applied. Total rules applied 253 place count 42 transition count 3605
Drop transitions removed 8 transitions
Ensure Unique test removed 2031 transitions
Reduce isomorphic transitions removed 2039 transitions.
Iterating post reduction 4 with 2039 rules applied. Total rules applied 2292 place count 42 transition count 1566
Discarding 5 places :
Symmetric choice reduction at 5 with 5 rule applications. Total rules 2297 place count 37 transition count 1561
Iterating global reduction 5 with 5 rules applied. Total rules applied 2302 place count 37 transition count 1561
Performed 9 Post agglomeration using F-continuation condition with reduction of 502 identical transitions.
Deduced a syphon composed of 9 places in 0 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 5 with 18 rules applied. Total rules applied 2320 place count 28 transition count 1050
Drop transitions removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 5 with 9 rules applied. Total rules applied 2329 place count 28 transition count 1041
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 6 with 1 rules applied. Total rules applied 2330 place count 27 transition count 1040
Applied a total of 2330 rules in 5776 ms. Remains 27 /147 variables (removed 120) and now considering 1040/13350 (removed 12310) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 5776 ms. Remains : 27/147 places, 1040/13350 transitions.
Finished random walk after 3783 steps, including 361 resets, run visited all 2 properties in 66 ms. (steps per millisecond=57 )
Knowledge obtained : [(AND p1 p0), true]
False Knowledge obtained : [(F (NOT p1)), (F (NOT p0))]
Knowledge based reduction with 2 factoid took 237 ms. Reduced automaton from 5 states, 7 edges and 2 AP (stutter sensitive) to 5 states, 7 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 289 ms :[(AND (NOT p1) (NOT p0)), (NOT p0), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Stuttering acceptance computed with spot in 302 ms :[(AND (NOT p1) (NOT p0)), (NOT p0), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Support contains 18 out of 147 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 147/147 places, 13350/13350 transitions.
Applied a total of 0 rules in 89 ms. Remains 147 /147 variables (removed 0) and now considering 13350/13350 (removed 0) transitions.
[2023-03-21 04:19:20] [INFO ] Flow matrix only has 13340 transitions (discarded 10 similar events)
[2023-03-21 04:19:20] [INFO ] Invariant cache hit.
[2023-03-21 04:19:24] [INFO ] Implicit Places using invariants in 4562 ms returned []
Implicit Place search using SMT only with invariants took 4564 ms to find 0 implicit places.
[2023-03-21 04:19:24] [INFO ] Flow matrix only has 13340 transitions (discarded 10 similar events)
[2023-03-21 04:19:24] [INFO ] Invariant cache hit.
[2023-03-21 04:19:35] [INFO ] Dead Transitions using invariants and state equation in 10542 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 15198 ms. Remains : 147/147 places, 13350/13350 transitions.
Computed a total of 6 stabilizing places and 26 stable transitions
Computed a total of 6 stabilizing places and 26 stable transitions
Knowledge obtained : [(AND p1 p0), true]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 124 ms. Reduced automaton from 5 states, 7 edges and 2 AP (stutter sensitive) to 5 states, 7 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 276 ms :[(AND (NOT p1) (NOT p0)), (NOT p0), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Incomplete random walk after 10000 steps, including 585 resets, run finished after 512 ms. (steps per millisecond=19 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 38 resets, run finished after 43 ms. (steps per millisecond=232 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 41 resets, run finished after 45 ms. (steps per millisecond=222 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 51542 steps, run timeout after 3001 ms. (steps per millisecond=17 ) properties seen :{}
Probabilistic random walk after 51542 steps, saw 18298 distinct states, run finished after 3001 ms. (steps per millisecond=17 ) properties seen :0
Running SMT prover for 2 properties.
[2023-03-21 04:19:39] [INFO ] Flow matrix only has 13340 transitions (discarded 10 similar events)
[2023-03-21 04:19:39] [INFO ] Invariant cache hit.
[2023-03-21 04:19:39] [INFO ] After 62ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-21 04:19:39] [INFO ] [Nat]Absence check using 2 positive place invariants in 4 ms returned sat
[2023-03-21 04:19:46] [INFO ] After 7428ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2023-03-21 04:19:48] [INFO ] State equation strengthened by 511 read => feed constraints.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Broken pipe ...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:642)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:350)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.addInvarianceKnowledge(LTLPropertySolver.java:701)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:568)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:261)
at fr.lip6.move.gal.application.solver.ltl.LTLLengthAwareSolver.runSLCLLTLTest(LTLLengthAwareSolver.java:100)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:764)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-21 04:20:04] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-21 04:20:04] [INFO ] After 25032ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:2
Parikh walk visited 0 properties in 16 ms.
Support contains 18 out of 147 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 147/147 places, 13350/13350 transitions.
Graph (complete) has 1213 edges and 147 vertex of which 146 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.37 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Drop transitions removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Iterating post reduction 0 with 19 rules applied. Total rules applied 20 place count 146 transition count 13330
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Deduced a syphon composed of 9 places in 3 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 1 with 18 rules applied. Total rules applied 38 place count 137 transition count 13321
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 1 with 9 rules applied. Total rules applied 47 place count 137 transition count 13312
Free-agglomeration rule applied 58 times.
Iterating global reduction 2 with 58 rules applied. Total rules applied 105 place count 137 transition count 13254
Reduce places removed 59 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 17 transitions.
Drop transitions removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 2 with 85 rules applied. Total rules applied 190 place count 78 transition count 13228
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 3 with 9 rules applied. Total rules applied 199 place count 69 transition count 13228
Renaming transitions due to excessive name length > 1024 char.
Discarding 9 places :
Symmetric choice reduction at 4 with 9 rule applications. Total rules 208 place count 60 transition count 13219
Iterating global reduction 4 with 9 rules applied. Total rules applied 217 place count 60 transition count 13219
Performed 18 Post agglomeration using F-continuation condition with reduction of 9596 identical transitions.
Deduced a syphon composed of 18 places in 1 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 4 with 36 rules applied. Total rules applied 253 place count 42 transition count 3605
Drop transitions removed 8 transitions
Ensure Unique test removed 2031 transitions
Reduce isomorphic transitions removed 2039 transitions.
Iterating post reduction 4 with 2039 rules applied. Total rules applied 2292 place count 42 transition count 1566
Discarding 5 places :
Symmetric choice reduction at 5 with 5 rule applications. Total rules 2297 place count 37 transition count 1561
Iterating global reduction 5 with 5 rules applied. Total rules applied 2302 place count 37 transition count 1561
Performed 9 Post agglomeration using F-continuation condition with reduction of 502 identical transitions.
Deduced a syphon composed of 9 places in 0 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 5 with 18 rules applied. Total rules applied 2320 place count 28 transition count 1050
Drop transitions removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 5 with 9 rules applied. Total rules applied 2329 place count 28 transition count 1041
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 6 with 1 rules applied. Total rules applied 2330 place count 27 transition count 1040
Applied a total of 2330 rules in 5615 ms. Remains 27 /147 variables (removed 120) and now considering 1040/13350 (removed 12310) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 5616 ms. Remains : 27/147 places, 1040/13350 transitions.
Incomplete random walk after 10000 steps, including 956 resets, run finished after 111 ms. (steps per millisecond=90 ) properties (out of 2) seen :1
Finished Best-First random walk after 107 steps, including 0 resets, run visited all 1 properties in 5 ms. (steps per millisecond=21 )
Knowledge obtained : [(AND p1 p0), true]
False Knowledge obtained : [(F (NOT p1)), (F (NOT p0))]
Knowledge based reduction with 2 factoid took 192 ms. Reduced automaton from 5 states, 7 edges and 2 AP (stutter sensitive) to 5 states, 7 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 233 ms :[(AND (NOT p1) (NOT p0)), (NOT p0), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Stuttering acceptance computed with spot in 284 ms :[(AND (NOT p1) (NOT p0)), (NOT p0), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Stuttering acceptance computed with spot in 325 ms :[(AND (NOT p1) (NOT p0)), (NOT p0), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Product exploration explored 100000 steps with 5730 reset in 2551 ms.
Product exploration explored 100000 steps with 5690 reset in 2234 ms.
Applying partial POR strategy [true, true, false, false, false]
Stuttering acceptance computed with spot in 266 ms :[(AND (NOT p1) (NOT p0)), (NOT p0), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Support contains 18 out of 147 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 147/147 places, 13350/13350 transitions.
Drop transitions removed 9 transitions
Redundant transition composition rules discarded 9 transitions
Iterating global reduction 0 with 9 rules applied. Total rules applied 9 place count 147 transition count 13341
Applied a total of 9 rules in 4425 ms. Remains 147 /147 variables (removed 0) and now considering 13341/13350 (removed 9) transitions.
[2023-03-21 04:20:20] [INFO ] Flow matrix only has 13331 transitions (discarded 10 similar events)
// Phase 1: matrix 13331 rows 147 cols
[2023-03-21 04:20:21] [INFO ] Computed 2 place invariants in 236 ms
[2023-03-21 04:20:31] [INFO ] Dead Transitions using invariants and state equation in 10337 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 147/147 places, 13341/13350 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 14765 ms. Remains : 147/147 places, 13341/13350 transitions.
Built C files in :
/tmp/ltsmin18052484433726019299
[2023-03-21 04:20:31] [INFO ] Built C files in 223ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin18052484433726019299
Running compilation step : cd /tmp/ltsmin18052484433726019299;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin18052484433726019299;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin18052484433726019299;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Support contains 18 out of 147 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 147/147 places, 13350/13350 transitions.
Applied a total of 0 rules in 90 ms. Remains 147 /147 variables (removed 0) and now considering 13350/13350 (removed 0) transitions.
[2023-03-21 04:20:34] [INFO ] Flow matrix only has 13340 transitions (discarded 10 similar events)
// Phase 1: matrix 13340 rows 147 cols
[2023-03-21 04:20:34] [INFO ] Computed 2 place invariants in 185 ms
[2023-03-21 04:20:38] [INFO ] Implicit Places using invariants in 3586 ms returned []
Implicit Place search using SMT only with invariants took 3588 ms to find 0 implicit places.
[2023-03-21 04:20:38] [INFO ] Flow matrix only has 13340 transitions (discarded 10 similar events)
[2023-03-21 04:20:38] [INFO ] Invariant cache hit.
[2023-03-21 04:20:46] [INFO ] Dead Transitions using invariants and state equation in 8561 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 12241 ms. Remains : 147/147 places, 13350/13350 transitions.
Built C files in :
/tmp/ltsmin1817458385610475324
[2023-03-21 04:20:47] [INFO ] Built C files in 221ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin1817458385610475324
Running compilation step : cd /tmp/ltsmin1817458385610475324;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin1817458385610475324;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin1817458385610475324;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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:92)
at java.base/java.lang.Thread.run(Thread.java:833)
[2023-03-21 04:20:55] [INFO ] Flatten gal took : 1805 ms
[2023-03-21 04:20:57] [INFO ] Flatten gal took : 1871 ms
[2023-03-21 04:20:57] [INFO ] Time to serialize gal into /tmp/LTL16190833298070253504.gal : 226 ms
[2023-03-21 04:20:57] [INFO ] Time to serialize properties into /tmp/LTL17451089630036904612.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL16190833298070253504.gal' '-t' 'CGAL' '-hoa' '/tmp/aut2857150130774211814.hoa' '-atoms' '/tmp/LTL17451089630036904612.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...319
Loading property file /tmp/LTL17451089630036904612.prop.
Loaded 2 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut2857150130774211814.hoa
Detected timeout of ITS tools.
[2023-03-21 04:21:19] [INFO ] Flatten gal took : 2106 ms
[2023-03-21 04:21:21] [INFO ] Flatten gal took : 2168 ms
[2023-03-21 04:21:21] [INFO ] Time to serialize gal into /tmp/LTL5431722569347609118.gal : 235 ms
[2023-03-21 04:21:21] [INFO ] Time to serialize properties into /tmp/LTL12454443290519770917.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL5431722569347609118.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL12454443290519770917.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((X(X(X((F(G("(((((p121==0)||(p401==0))||((p748==0)||(p1005==0)))||(((p1329==0)||(p1654==0))||((p1956==0)||(p2235==0))))||(p2560==0))...290
Formula 0 simplified : XXX(GF!"(((((p121==0)||(p401==0))||((p748==0)||(p1005==0)))||(((p1329==0)||(p1654==0))||((p1956==0)||(p2235==0))))||(p2560==0))" & F...276
Detected timeout of ITS tools.
[2023-03-21 04:21:39] [INFO ] Flatten gal took : 2173 ms
[2023-03-21 04:21:39] [INFO ] Applying decomposition
[2023-03-21 04:21:41] [INFO ] Flatten gal took : 1814 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph12716941108919758766.txt' '-o' '/tmp/graph12716941108919758766.bin' '-w' '/tmp/graph12716941108919758766.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph12716941108919758766.bin' '-l' '-1' '-v' '-w' '/tmp/graph12716941108919758766.weights' '-q' '0' '-e' '0.001'
[2023-03-21 04:21:45] [INFO ] Decomposing Gal with order
[2023-03-21 04:21:45] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-21 04:21:49] [INFO ] Removed a total of 118444 redundant transitions.
[2023-03-21 04:21:50] [INFO ] Flatten gal took : 3047 ms
[2023-03-21 04:21:50] [INFO ] Fuse similar labels procedure discarded/fused a total of 105 labels/synchronizations in 672 ms.
[2023-03-21 04:21:50] [INFO ] Time to serialize gal into /tmp/LTL13853883335111737762.gal : 14 ms
[2023-03-21 04:21:50] [INFO ] Time to serialize properties into /tmp/LTL10893577232635486286.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL13853883335111737762.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL10893577232635486286.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...256
Read 1 LTL properties
Checking formula 0 : !((X(X(X((F(G("(((((i1.u1.p121==0)||(i1.u5.p401==0))||((i1.u7.p748==0)||(i1.u10.p1005==0)))||(((i1.u13.p1329==0)||(i0.u16.p1654==0))||...410
Formula 0 simplified : XXX(GF!"(((((i1.u1.p121==0)||(i1.u5.p401==0))||((i1.u7.p748==0)||(i1.u10.p1005==0)))||(((i1.u13.p1329==0)||(i0.u16.p1654==0))||((i1....396
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin2391146625903125203
[2023-03-21 04:22:06] [INFO ] Built C files in 225ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin2391146625903125203
Running compilation step : cd /tmp/ltsmin2391146625903125203;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin2391146625903125203;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin2391146625903125203;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Treatment of property StigmergyCommit-PT-08b-LTLFireability-13 finished in 239971 ms.
[2023-03-21 04:22:13] [INFO ] Flatten gal took : 4101 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin17999238956931223415
[2023-03-21 04:22:17] [INFO ] Too many transitions (41794) to apply POR reductions. Disabling POR matrices.
[2023-03-21 04:22:18] [INFO ] Built C files in 1270ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin17999238956931223415
Running compilation step : cd /tmp/ltsmin17999238956931223415;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '240' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
[2023-03-21 04:22:21] [INFO ] Applying decomposition
[2023-03-21 04:22:27] [INFO ] Flatten gal took : 5773 ms
BK_STOP 1679372617701
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ LTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution LTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination LTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
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="StigmergyCommit-PT-08b"
export BK_EXAMINATION="LTLFireability"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5348"
echo " Executing tool itstools"
echo " Input is StigmergyCommit-PT-08b, examination is LTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r453-smll-167912645500500"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/StigmergyCommit-PT-08b.tgz
mv StigmergyCommit-PT-08b execution
cd execution
if [ "LTLFireability" = "ReachabilityDeadlock" ] || [ "LTLFireability" = "UpperBounds" ] || [ "LTLFireability" = "QuasiLiveness" ] || [ "LTLFireability" = "StableMarking" ] || [ "LTLFireability" = "Liveness" ] || [ "LTLFireability" = "OneSafe" ] || [ "LTLFireability" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "LTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLFireability" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "LTLFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLFireability.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "LTLFireability" = "ReachabilityDeadlock" ] || [ "LTLFireability" = "QuasiLiveness" ] || [ "LTLFireability" = "StableMarking" ] || [ "LTLFireability" = "Liveness" ] || [ "LTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLFireability"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;