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.r229-tall-167856413800843.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 MultiCrashLeafsetExtension-PT-S24C07, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r229-tall-167856413800843
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 14M
-rw-r--r-- 1 mcc users 11K Feb 26 02:31 CTLCardinality.txt
-rw-r--r-- 1 mcc users 64K Feb 26 02:31 CTLCardinality.xml
-rw-r--r-- 1 mcc users 7.9K Feb 26 02:28 CTLFireability.txt
-rw-r--r-- 1 mcc users 42K Feb 26 02:28 CTLFireability.xml
-rw-r--r-- 1 mcc users 5.9K Feb 25 16:24 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K Feb 25 16:24 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.4K Feb 25 16:24 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K Feb 25 16:24 LTLFireability.xml
-rw-r--r-- 1 mcc users 23K Feb 26 02:45 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 131K Feb 26 02:45 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 14K Feb 26 02:38 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 60K Feb 26 02:38 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.5K Feb 25 16:24 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.5K Feb 25 16:24 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 7 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 14M Mar 5 18:22 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 MultiCrashLeafsetExtension-PT-S24C07-LTLCardinality-00
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C07-LTLCardinality-01
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C07-LTLCardinality-02
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C07-LTLCardinality-03
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C07-LTLCardinality-04
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C07-LTLCardinality-05
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C07-LTLCardinality-06
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C07-LTLCardinality-07
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C07-LTLCardinality-08
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C07-LTLCardinality-09
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C07-LTLCardinality-10
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C07-LTLCardinality-11
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C07-LTLCardinality-12
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C07-LTLCardinality-13
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C07-LTLCardinality-14
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C07-LTLCardinality-15

=== Now, execution of the tool begins

BK_START 1679586711458

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=LTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=MultiCrashLeafsetExtension-PT-S24C07
Not applying reductions.
Model is PT
LTLCardinality PT
Running Version 202303021504
[2023-03-23 15:51:53] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2023-03-23 15:51:53] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-23 15:51:54] [INFO ] Load time of PNML (sax parser for PT used): 533 ms
[2023-03-23 15:51:54] [INFO ] Transformed 13822 places.
[2023-03-23 15:51:54] [INFO ] Transformed 20365 transitions.
[2023-03-23 15:51:54] [INFO ] Parsed PT model containing 13822 places and 20365 transitions and 77774 arcs in 807 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 17 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 1 formulas.
FORMULA MultiCrashLeafsetExtension-PT-S24C07-LTLCardinality-01 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 51 out of 13822 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 13822/13822 places, 20365/20365 transitions.
Reduce places removed 42 places and 0 transitions.
Iterating post reduction 0 with 42 rules applied. Total rules applied 42 place count 13780 transition count 20365
Discarding 4170 places :
Symmetric choice reduction at 1 with 4170 rule applications. Total rules 4212 place count 9610 transition count 16195
Iterating global reduction 1 with 4170 rules applied. Total rules applied 8382 place count 9610 transition count 16195
Discarding 3821 places :
Symmetric choice reduction at 1 with 3821 rule applications. Total rules 12203 place count 5789 transition count 12374
Iterating global reduction 1 with 3821 rules applied. Total rules applied 16024 place count 5789 transition count 12374
Discarding 518 places :
Symmetric choice reduction at 1 with 518 rule applications. Total rules 16542 place count 5271 transition count 8748
Iterating global reduction 1 with 518 rules applied. Total rules applied 17060 place count 5271 transition count 8748
Applied a total of 17060 rules in 3663 ms. Remains 5271 /13822 variables (removed 8551) and now considering 8748/20365 (removed 11617) transitions.
[2023-03-23 15:51:58] [INFO ] Flow matrix only has 8148 transitions (discarded 600 similar events)
// Phase 1: matrix 8148 rows 5271 cols
[2023-03-23 15:51:59] [INFO ] Computed 1041 place invariants in 495 ms
[2023-03-23 15:52:03] [INFO ] Implicit Places using invariants in 4953 ms returned []
[2023-03-23 15:52:03] [INFO ] Flow matrix only has 8148 transitions (discarded 600 similar events)
[2023-03-23 15:52:03] [INFO ] Invariant cache hit.
[2023-03-23 15:52:08] [INFO ] Implicit Places using invariants and state equation in 4634 ms returned []
Implicit Place search using SMT with State Equation took 9813 ms to find 0 implicit places.
[2023-03-23 15:52:08] [INFO ] Flow matrix only has 8148 transitions (discarded 600 similar events)
[2023-03-23 15:52:08] [INFO ] Invariant cache hit.
[2023-03-23 15:52:14] [INFO ] Dead Transitions using invariants and state equation in 5813 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 5271/13822 places, 8748/20365 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 19293 ms. Remains : 5271/13822 places, 8748/20365 transitions.
Support contains 51 out of 5271 places after structural reductions.
[2023-03-23 15:52:14] [INFO ] Flatten gal took : 543 ms
[2023-03-23 15:52:15] [INFO ] Flatten gal took : 346 ms
[2023-03-23 15:52:15] [INFO ] Input system was already deterministic with 8748 transitions.
Incomplete random walk after 10000 steps, including 138 resets, run finished after 568 ms. (steps per millisecond=17 ) properties (out of 32) seen :9
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 23) 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 23) 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 23) 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 23) 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 23) 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 23) 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 23) 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 23) 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 23) 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 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 27 ms. (steps per millisecond=37 ) properties (out of 23) 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 23) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 22) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 21) seen :0
Running SMT prover for 21 properties.
[2023-03-23 15:52:16] [INFO ] Flow matrix only has 8148 transitions (discarded 600 similar events)
[2023-03-23 15:52:16] [INFO ] Invariant cache hit.
[2023-03-23 15:52:18] [INFO ] After 2046ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:21
[2023-03-23 15:52:21] [INFO ] [Nat]Absence check using 49 positive place invariants in 87 ms returned sat
[2023-03-23 15:52:21] [INFO ] [Nat]Absence check using 49 positive and 992 generalized place invariants in 327 ms returned sat
[2023-03-23 15:52:30] [INFO ] After 8197ms SMT Verify possible using state equation in natural domain returned unsat :10 sat :11
[2023-03-23 15:52:30] [INFO ] State equation strengthened by 3094 read => feed constraints.
[2023-03-23 15:52:43] [INFO ] After 13094ms SMT Verify possible using 3094 Read/Feed constraints in natural domain returned unsat :11 sat :10
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.refineResultsWithTraps(DeadlockTester.java:722)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:656)
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-23 15:52:43] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-23 15:52:43] [INFO ] After 25051ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:21
Fused 21 Parikh solutions to 10 different solutions.
Parikh walk visited 0 properties in 40 ms.
Support contains 19 out of 5271 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 5271/5271 places, 8748/8748 transitions.
Drop transitions removed 7 transitions
Trivial Post-agglo rules discarded 7 transitions
Performed 7 trivial Post agglomeration. Transition count delta: 7
Iterating post reduction 0 with 7 rules applied. Total rules applied 7 place count 5271 transition count 8741
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 1 with 7 rules applied. Total rules applied 14 place count 5264 transition count 8741
Performed 355 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 355 Pre rules applied. Total rules applied 14 place count 5264 transition count 8386
Deduced a syphon composed of 355 places in 5 ms
Reduce places removed 355 places and 0 transitions.
Iterating global reduction 2 with 710 rules applied. Total rules applied 724 place count 4909 transition count 8386
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 735 place count 4898 transition count 8357
Iterating global reduction 2 with 11 rules applied. Total rules applied 746 place count 4898 transition count 8357
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 746 place count 4898 transition count 8356
Deduced a syphon composed of 1 places in 8 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 748 place count 4897 transition count 8356
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 756 place count 4889 transition count 8300
Iterating global reduction 2 with 8 rules applied. Total rules applied 764 place count 4889 transition count 8300
Performed 34 Post agglomeration using F-continuation condition.Transition count delta: 34
Deduced a syphon composed of 34 places in 6 ms
Reduce places removed 34 places and 0 transitions.
Iterating global reduction 2 with 68 rules applied. Total rules applied 832 place count 4855 transition count 8266
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 839 place count 4848 transition count 8259
Iterating global reduction 2 with 7 rules applied. Total rules applied 846 place count 4848 transition count 8259
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 846 place count 4848 transition count 8257
Deduced a syphon composed of 2 places in 6 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 850 place count 4846 transition count 8257
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 857 place count 4839 transition count 8208
Iterating global reduction 2 with 7 rules applied. Total rules applied 864 place count 4839 transition count 8208
Free-agglomeration rule (complex) applied 347 times.
Iterating global reduction 2 with 347 rules applied. Total rules applied 1211 place count 4839 transition count 10951
Reduce places removed 347 places and 0 transitions.
Iterating post reduction 2 with 347 rules applied. Total rules applied 1558 place count 4492 transition count 10951
Partial Free-agglomeration rule applied 250 times.
Drop transitions removed 250 transitions
Iterating global reduction 3 with 250 rules applied. Total rules applied 1808 place count 4492 transition count 10951
Applied a total of 1808 rules in 4955 ms. Remains 4492 /5271 variables (removed 779) and now considering 10951/8748 (removed -2203) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4960 ms. Remains : 4492/5271 places, 10951/8748 transitions.
Incomplete random walk after 10000 steps, including 229 resets, run finished after 633 ms. (steps per millisecond=15 ) properties (out of 10) seen :2
Incomplete Best-First random walk after 10000 steps, including 28 resets, run finished after 91 ms. (steps per millisecond=109 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 29 resets, run finished after 92 ms. (steps per millisecond=108 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 29 resets, run finished after 97 ms. (steps per millisecond=103 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 29 resets, run finished after 89 ms. (steps per millisecond=112 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 29 resets, run finished after 89 ms. (steps per millisecond=112 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10000 steps, including 28 resets, run finished after 89 ms. (steps per millisecond=112 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10000 steps, including 28 resets, run finished after 92 ms. (steps per millisecond=108 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 29 resets, run finished after 92 ms. (steps per millisecond=108 ) properties (out of 8) seen :0
Running SMT prover for 8 properties.
[2023-03-23 15:52:50] [INFO ] Flow matrix only has 10066 transitions (discarded 885 similar events)
// Phase 1: matrix 10066 rows 4492 cols
[2023-03-23 15:52:50] [INFO ] Computed 1041 place invariants in 237 ms
[2023-03-23 15:52:51] [INFO ] After 869ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:8
[2023-03-23 15:52:52] [INFO ] [Nat]Absence check using 49 positive place invariants in 75 ms returned sat
[2023-03-23 15:52:52] [INFO ] [Nat]Absence check using 49 positive and 992 generalized place invariants in 268 ms returned sat
[2023-03-23 15:53:01] [INFO ] After 8178ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :8
[2023-03-23 15:53:01] [INFO ] State equation strengthened by 6076 read => feed constraints.
[2023-03-23 15:53:16] [INFO ] After 15135ms SMT Verify possible using 6076 Read/Feed constraints in natural domain returned unsat :0 sat :7
[2023-03-23 15:53:16] [INFO ] After 15137ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :7
Attempting to minimize the solution found.
Minimization took 7 ms.
[2023-03-23 15:53:16] [INFO ] After 25066ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :7
Parikh walk visited 0 properties in 29 ms.
Support contains 15 out of 4492 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4492/4492 places, 10951/10951 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 4492 transition count 10950
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 4491 transition count 10950
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 3 place count 4490 transition count 10949
Iterating global reduction 2 with 1 rules applied. Total rules applied 4 place count 4490 transition count 10949
Free-agglomeration rule (complex) applied 3 times.
Iterating global reduction 2 with 3 rules applied. Total rules applied 7 place count 4490 transition count 10946
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 10 place count 4487 transition count 10946
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 13 place count 4484 transition count 10943
Iterating global reduction 3 with 3 rules applied. Total rules applied 16 place count 4484 transition count 10943
Applied a total of 16 rules in 1837 ms. Remains 4484 /4492 variables (removed 8) and now considering 10943/10951 (removed 8) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1837 ms. Remains : 4484/4492 places, 10943/10951 transitions.
Incomplete random walk after 10000 steps, including 228 resets, run finished after 614 ms. (steps per millisecond=16 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10000 steps, including 28 resets, run finished after 100 ms. (steps per millisecond=100 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 29 resets, run finished after 92 ms. (steps per millisecond=108 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 29 resets, run finished after 89 ms. (steps per millisecond=112 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 29 resets, run finished after 83 ms. (steps per millisecond=120 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 29 resets, run finished after 82 ms. (steps per millisecond=121 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 29 resets, run finished after 82 ms. (steps per millisecond=121 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 29 resets, run finished after 81 ms. (steps per millisecond=123 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 29 resets, run finished after 82 ms. (steps per millisecond=121 ) properties (out of 8) seen :0
Interrupted probabilistic random walk after 20786 steps, run timeout after 3001 ms. (steps per millisecond=6 ) properties seen :{1=1}
Probabilistic random walk after 20786 steps, saw 9586 distinct states, run finished after 3002 ms. (steps per millisecond=6 ) properties seen :1
Running SMT prover for 7 properties.
[2023-03-23 15:53:22] [INFO ] Flow matrix only has 10058 transitions (discarded 885 similar events)
// Phase 1: matrix 10058 rows 4484 cols
[2023-03-23 15:53:22] [INFO ] Computed 1041 place invariants in 253 ms
[2023-03-23 15:53:23] [INFO ] After 942ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:7
[2023-03-23 15:53:24] [INFO ] [Nat]Absence check using 49 positive place invariants in 82 ms returned sat
[2023-03-23 15:53:24] [INFO ] [Nat]Absence check using 49 positive and 992 generalized place invariants in 273 ms returned sat
[2023-03-23 15:53:32] [INFO ] After 7418ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :7
[2023-03-23 15:53:32] [INFO ] State equation strengthened by 6076 read => feed constraints.
[2023-03-23 15:53:48] [INFO ] After 15951ms SMT Verify possible using 6076 Read/Feed constraints in natural domain returned unsat :0 sat :6
[2023-03-23 15:53:48] [INFO ] After 15952ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :6
Attempting to minimize the solution found.
Minimization took 8 ms.
[2023-03-23 15:53:48] [INFO ] After 25059ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :6
Parikh walk visited 0 properties in 48 ms.
Support contains 13 out of 4484 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4484/4484 places, 10943/10943 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 4484 transition count 10942
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 4483 transition count 10942
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 2 with 1 rules applied. Total rules applied 3 place count 4483 transition count 10941
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 4 place count 4482 transition count 10941
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 5 place count 4481 transition count 10940
Iterating global reduction 3 with 1 rules applied. Total rules applied 6 place count 4481 transition count 10940
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 3 with 1 rules applied. Total rules applied 7 place count 4481 transition count 10940
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 8 place count 4480 transition count 10939
Iterating global reduction 3 with 1 rules applied. Total rules applied 9 place count 4480 transition count 10939
Applied a total of 9 rules in 2399 ms. Remains 4480 /4484 variables (removed 4) and now considering 10939/10943 (removed 4) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2399 ms. Remains : 4480/4484 places, 10939/10943 transitions.
Incomplete random walk after 10000 steps, including 229 resets, run finished after 595 ms. (steps per millisecond=16 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10000 steps, including 28 resets, run finished after 85 ms. (steps per millisecond=117 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 29 resets, run finished after 84 ms. (steps per millisecond=119 ) properties (out of 7) seen :1
Incomplete Best-First random walk after 10000 steps, including 28 resets, run finished after 83 ms. (steps per millisecond=120 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 29 resets, run finished after 83 ms. (steps per millisecond=120 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 29 resets, run finished after 81 ms. (steps per millisecond=123 ) properties (out of 6) seen :1
Incomplete Best-First random walk after 10001 steps, including 29 resets, run finished after 81 ms. (steps per millisecond=123 ) properties (out of 5) seen :0
Running SMT prover for 5 properties.
[2023-03-23 15:53:52] [INFO ] Flow matrix only has 10054 transitions (discarded 885 similar events)
// Phase 1: matrix 10054 rows 4480 cols
[2023-03-23 15:53:52] [INFO ] Computed 1041 place invariants in 256 ms
[2023-03-23 15:53:53] [INFO ] After 708ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:5
[2023-03-23 15:53:54] [INFO ] [Nat]Absence check using 49 positive place invariants in 91 ms returned sat
[2023-03-23 15:53:54] [INFO ] [Nat]Absence check using 49 positive and 992 generalized place invariants in 249 ms returned sat
[2023-03-23 15:54:00] [INFO ] After 6141ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :5
[2023-03-23 15:54:01] [INFO ] State equation strengthened by 6076 read => feed constraints.
[2023-03-23 15:54:16] [INFO ] After 15604ms SMT Verify possible using 6076 Read/Feed constraints in natural domain returned unsat :0 sat :5
[2023-03-23 15:54:23] [INFO ] Deduced a trap composed of 289 places in 5771 ms of which 13 ms to minimize.
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.refineWithTraps(DeadlockTester.java:1255)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineResultsWithTraps(DeadlockTester.java:736)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:656)
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-23 15:54:23] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-23 15:54:23] [INFO ] After 30174ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:5
Parikh walk visited 0 properties in 12 ms.
Support contains 9 out of 4480 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4480/4480 places, 10939/10939 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 4480 transition count 10938
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 4479 transition count 10938
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 2 place count 4479 transition count 10937
Deduced a syphon composed of 1 places in 5 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 4 place count 4478 transition count 10937
Free-agglomeration rule (complex) applied 3 times.
Iterating global reduction 2 with 3 rules applied. Total rules applied 7 place count 4478 transition count 10994
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 10 place count 4475 transition count 10994
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 11 place count 4474 transition count 10993
Iterating global reduction 3 with 1 rules applied. Total rules applied 12 place count 4474 transition count 10993
Applied a total of 12 rules in 1549 ms. Remains 4474 /4480 variables (removed 6) and now considering 10993/10939 (removed -54) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1551 ms. Remains : 4474/4480 places, 10993/10939 transitions.
Successfully simplified 11 atomic propositions for a total of 15 simplifications.
Initial state reduction rules removed 1 formulas.
FORMULA MultiCrashLeafsetExtension-PT-S24C07-LTLCardinality-03 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C07-LTLCardinality-06 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C07-LTLCardinality-10 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C07-LTLCardinality-11 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C07-LTLCardinality-13 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 2647 stabilizing places and 3547 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' '!(F(p0))'
Support contains 2 out of 5271 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 5271/5271 places, 8748/8748 transitions.
Drop transitions removed 14 transitions
Trivial Post-agglo rules discarded 14 transitions
Performed 14 trivial Post agglomeration. Transition count delta: 14
Iterating post reduction 0 with 14 rules applied. Total rules applied 14 place count 5271 transition count 8734
Reduce places removed 14 places and 0 transitions.
Iterating post reduction 1 with 14 rules applied. Total rules applied 28 place count 5257 transition count 8734
Performed 356 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 356 Pre rules applied. Total rules applied 28 place count 5257 transition count 8378
Deduced a syphon composed of 356 places in 6 ms
Reduce places removed 356 places and 0 transitions.
Iterating global reduction 2 with 712 rules applied. Total rules applied 740 place count 4901 transition count 8378
Discarding 17 places :
Symmetric choice reduction at 2 with 17 rule applications. Total rules 757 place count 4884 transition count 8343
Iterating global reduction 2 with 17 rules applied. Total rules applied 774 place count 4884 transition count 8343
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 4 Pre rules applied. Total rules applied 774 place count 4884 transition count 8339
Deduced a syphon composed of 4 places in 6 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 782 place count 4880 transition count 8339
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 796 place count 4866 transition count 8241
Iterating global reduction 2 with 14 rules applied. Total rules applied 810 place count 4866 transition count 8241
Performed 34 Post agglomeration using F-continuation condition.Transition count delta: 34
Deduced a syphon composed of 34 places in 6 ms
Reduce places removed 34 places and 0 transitions.
Iterating global reduction 2 with 68 rules applied. Total rules applied 878 place count 4832 transition count 8207
Discarding 13 places :
Symmetric choice reduction at 2 with 13 rule applications. Total rules 891 place count 4819 transition count 8194
Iterating global reduction 2 with 13 rules applied. Total rules applied 904 place count 4819 transition count 8194
Performed 7 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 7 Pre rules applied. Total rules applied 904 place count 4819 transition count 8187
Deduced a syphon composed of 7 places in 5 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 2 with 14 rules applied. Total rules applied 918 place count 4812 transition count 8187
Discarding 13 places :
Symmetric choice reduction at 2 with 13 rule applications. Total rules 931 place count 4799 transition count 8096
Iterating global reduction 2 with 13 rules applied. Total rules applied 944 place count 4799 transition count 8096
Applied a total of 944 rules in 3211 ms. Remains 4799 /5271 variables (removed 472) and now considering 8096/8748 (removed 652) transitions.
[2023-03-23 15:54:28] [INFO ] Flow matrix only has 7496 transitions (discarded 600 similar events)
// Phase 1: matrix 7496 rows 4799 cols
[2023-03-23 15:54:28] [INFO ] Computed 1041 place invariants in 178 ms
[2023-03-23 15:54:33] [INFO ] Implicit Places using invariants in 4376 ms returned []
[2023-03-23 15:54:33] [INFO ] Flow matrix only has 7496 transitions (discarded 600 similar events)
[2023-03-23 15:54:33] [INFO ] Invariant cache hit.
[2023-03-23 15:54:36] [INFO ] Implicit Places using invariants and state equation in 3513 ms returned []
Implicit Place search using SMT with State Equation took 7892 ms to find 0 implicit places.
[2023-03-23 15:54:37] [INFO ] Redundant transitions in 934 ms returned []
[2023-03-23 15:54:37] [INFO ] Flow matrix only has 7496 transitions (discarded 600 similar events)
[2023-03-23 15:54:37] [INFO ] Invariant cache hit.
[2023-03-23 15:54:42] [INFO ] Dead Transitions using invariants and state equation in 4680 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 4799/5271 places, 8096/8748 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 16734 ms. Remains : 4799/5271 places, 8096/8748 transitions.
Stuttering acceptance computed with spot in 137 ms :[(NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C07-LTLCardinality-00 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(GT s1551 s1767)], 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 49 steps with 0 reset in 6 ms.
FORMULA MultiCrashLeafsetExtension-PT-S24C07-LTLCardinality-00 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S24C07-LTLCardinality-00 finished in 16940 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 2 out of 5271 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 5271/5271 places, 8748/8748 transitions.
Drop transitions removed 15 transitions
Trivial Post-agglo rules discarded 15 transitions
Performed 15 trivial Post agglomeration. Transition count delta: 15
Iterating post reduction 0 with 15 rules applied. Total rules applied 15 place count 5271 transition count 8733
Reduce places removed 15 places and 0 transitions.
Iterating post reduction 1 with 15 rules applied. Total rules applied 30 place count 5256 transition count 8733
Performed 356 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 356 Pre rules applied. Total rules applied 30 place count 5256 transition count 8377
Deduced a syphon composed of 356 places in 6 ms
Reduce places removed 356 places and 0 transitions.
Iterating global reduction 2 with 712 rules applied. Total rules applied 742 place count 4900 transition count 8377
Discarding 16 places :
Symmetric choice reduction at 2 with 16 rule applications. Total rules 758 place count 4884 transition count 8343
Iterating global reduction 2 with 16 rules applied. Total rules applied 774 place count 4884 transition count 8343
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 4 Pre rules applied. Total rules applied 774 place count 4884 transition count 8339
Deduced a syphon composed of 4 places in 5 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 782 place count 4880 transition count 8339
Discarding 13 places :
Symmetric choice reduction at 2 with 13 rule applications. Total rules 795 place count 4867 transition count 8248
Iterating global reduction 2 with 13 rules applied. Total rules applied 808 place count 4867 transition count 8248
Performed 34 Post agglomeration using F-continuation condition.Transition count delta: 34
Deduced a syphon composed of 34 places in 5 ms
Reduce places removed 34 places and 0 transitions.
Iterating global reduction 2 with 68 rules applied. Total rules applied 876 place count 4833 transition count 8214
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 890 place count 4819 transition count 8200
Iterating global reduction 2 with 14 rules applied. Total rules applied 904 place count 4819 transition count 8200
Performed 7 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 7 Pre rules applied. Total rules applied 904 place count 4819 transition count 8193
Deduced a syphon composed of 7 places in 4 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 2 with 14 rules applied. Total rules applied 918 place count 4812 transition count 8193
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 932 place count 4798 transition count 8095
Iterating global reduction 2 with 14 rules applied. Total rules applied 946 place count 4798 transition count 8095
Applied a total of 946 rules in 3238 ms. Remains 4798 /5271 variables (removed 473) and now considering 8095/8748 (removed 653) transitions.
[2023-03-23 15:54:45] [INFO ] Flow matrix only has 7495 transitions (discarded 600 similar events)
// Phase 1: matrix 7495 rows 4798 cols
[2023-03-23 15:54:45] [INFO ] Computed 1041 place invariants in 217 ms
[2023-03-23 15:54:49] [INFO ] Implicit Places using invariants in 4101 ms returned []
[2023-03-23 15:54:49] [INFO ] Flow matrix only has 7495 transitions (discarded 600 similar events)
[2023-03-23 15:54:49] [INFO ] Invariant cache hit.
[2023-03-23 15:54:53] [INFO ] Implicit Places using invariants and state equation in 3744 ms returned []
Implicit Place search using SMT with State Equation took 7848 ms to find 0 implicit places.
[2023-03-23 15:54:54] [INFO ] Redundant transitions in 896 ms returned []
[2023-03-23 15:54:54] [INFO ] Flow matrix only has 7495 transitions (discarded 600 similar events)
[2023-03-23 15:54:54] [INFO ] Invariant cache hit.
[2023-03-23 15:54:59] [INFO ] Dead Transitions using invariants and state equation in 4864 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 4798/5271 places, 8095/8748 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 16862 ms. Remains : 4798/5271 places, 8095/8748 transitions.
Stuttering acceptance computed with spot in 49 ms :[(NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C07-LTLCardinality-02 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(GT s1869 s1637)], 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 49 steps with 0 reset in 3 ms.
FORMULA MultiCrashLeafsetExtension-PT-S24C07-LTLCardinality-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S24C07-LTLCardinality-02 finished in 16963 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(((p0 U (X(p1)&&G(p2)))&&(p0||G(p3)))))'
Support contains 7 out of 5271 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 5271/5271 places, 8748/8748 transitions.
Discarding 28 places :
Symmetric choice reduction at 0 with 28 rule applications. Total rules 28 place count 5243 transition count 8702
Iterating global reduction 0 with 28 rules applied. Total rules applied 56 place count 5243 transition count 8702
Discarding 25 places :
Symmetric choice reduction at 0 with 25 rule applications. Total rules 81 place count 5218 transition count 8599
Iterating global reduction 0 with 25 rules applied. Total rules applied 106 place count 5218 transition count 8599
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 118 place count 5206 transition count 8515
Iterating global reduction 0 with 12 rules applied. Total rules applied 130 place count 5206 transition count 8515
Applied a total of 130 rules in 1866 ms. Remains 5206 /5271 variables (removed 65) and now considering 8515/8748 (removed 233) transitions.
[2023-03-23 15:55:01] [INFO ] Flow matrix only has 7915 transitions (discarded 600 similar events)
// Phase 1: matrix 7915 rows 5206 cols
[2023-03-23 15:55:01] [INFO ] Computed 1041 place invariants in 168 ms
[2023-03-23 15:55:05] [INFO ] Implicit Places using invariants in 4011 ms returned []
[2023-03-23 15:55:05] [INFO ] Flow matrix only has 7915 transitions (discarded 600 similar events)
[2023-03-23 15:55:05] [INFO ] Invariant cache hit.
[2023-03-23 15:55:09] [INFO ] Implicit Places using invariants and state equation in 3928 ms returned []
Implicit Place search using SMT with State Equation took 7951 ms to find 0 implicit places.
[2023-03-23 15:55:09] [INFO ] Flow matrix only has 7915 transitions (discarded 600 similar events)
[2023-03-23 15:55:09] [INFO ] Invariant cache hit.
[2023-03-23 15:55:14] [INFO ] Dead Transitions using invariants and state equation in 5259 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 5206/5271 places, 8515/8748 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 15080 ms. Remains : 5206/5271 places, 8515/8748 transitions.
Stuttering acceptance computed with spot in 372 ms :[(OR (NOT p2) (NOT p1) (AND (NOT p0) (NOT p3))), true, (AND p2 (NOT p1)), (NOT p2), (OR (NOT p2) (NOT p1)), (NOT p3), (NOT p1), (NOT p2)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C07-LTLCardinality-04 automaton TGBA Formula[mat=[[{ cond=(OR (AND p2 p3) p0), acceptance={} source=0 dest: 0}, { cond=(OR (AND (NOT p2) (NOT p0)) (AND (NOT p0) (NOT p3))), acceptance={} source=0 dest: 1}, { cond=(AND p2 (NOT p0) p3), acceptance={} source=0 dest: 2}, { cond=(AND p2 (NOT p0) p3), acceptance={} source=0 dest: 3}, { cond=(AND (NOT p2) p0), acceptance={} source=0 dest: 4}, { cond=(AND p2 (NOT p0) p3), acceptance={} source=0 dest: 5}, { cond=(AND p2 p0), acceptance={} source=0 dest: 6}], [{ cond=true, acceptance={0} source=1 dest: 1}], [{ cond=(AND p2 (NOT p1)), acceptance={} source=2 dest: 1}], [{ cond=(NOT p2), acceptance={} source=3 dest: 1}, { cond=p2, acceptance={} source=3 dest: 3}], [{ cond=(AND (NOT p2) (NOT p0)), acceptance={} source=4 dest: 1}, { cond=(AND p2 (NOT p0)), acceptance={} source=4 dest: 2}, { cond=(AND p2 (NOT p0)), acceptance={} source=4 dest: 3}, { cond=(AND (NOT p2) p0), acceptance={0} source=4 dest: 4}, { cond=(AND p2 p0), acceptance={0} source=4 dest: 6}, { cond=(AND p2 p0), acceptance={} source=4 dest: 7}], [{ cond=(NOT p3), acceptance={} source=5 dest: 1}, { cond=p3, acceptance={} source=5 dest: 5}], [{ cond=(AND (NOT p2) (NOT p0) (NOT p1)), acceptance={} source=6 dest: 1}, { cond=(AND p2 (NOT p0) (NOT p1)), acceptance={} source=6 dest: 2}, { cond=(AND p2 (NOT p0) (NOT p1)), acceptance={} source=6 dest: 3}, { cond=(AND (NOT p2) p0 (NOT p1)), acceptance={0} source=6 dest: 4}, { cond=(AND p2 p0 (NOT p1)), acceptance={0} source=6 dest: 6}, { cond=(AND p2 p0 (NOT p1)), acceptance={} source=6 dest: 7}], [{ cond=(AND (NOT p2) (NOT p0)), acceptance={} source=7 dest: 1}, { cond=(AND p2 (NOT p0)), acceptance={} source=7 dest: 3}, { cond=(AND (NOT p2) p0), acceptance={0} source=7 dest: 4}, { cond=(AND p2 p0), acceptance={} source=7 dest: 7}]], initial=0, aps=[p2:(LEQ 1 s1593), p3:(LEQ s2284 s2321), p0:(LEQ s723 s2277), p1:(AND (LEQ s4119 s5103) (LEQ 1 s1593))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null, null, null, null][false, false, false, false, false, false, false, false]]
Stuttering criterion allowed to conclude after 70 steps with 0 reset in 4 ms.
FORMULA MultiCrashLeafsetExtension-PT-S24C07-LTLCardinality-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S24C07-LTLCardinality-04 finished in 15505 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((F(p0)||G(p1))))'
Support contains 4 out of 5271 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 5271/5271 places, 8748/8748 transitions.
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 29 place count 5242 transition count 8707
Iterating global reduction 0 with 29 rules applied. Total rules applied 58 place count 5242 transition count 8707
Discarding 27 places :
Symmetric choice reduction at 0 with 27 rule applications. Total rules 85 place count 5215 transition count 8608
Iterating global reduction 0 with 27 rules applied. Total rules applied 112 place count 5215 transition count 8608
Discarding 15 places :
Symmetric choice reduction at 0 with 15 rule applications. Total rules 127 place count 5200 transition count 8503
Iterating global reduction 0 with 15 rules applied. Total rules applied 142 place count 5200 transition count 8503
Applied a total of 142 rules in 1864 ms. Remains 5200 /5271 variables (removed 71) and now considering 8503/8748 (removed 245) transitions.
[2023-03-23 15:55:16] [INFO ] Flow matrix only has 7903 transitions (discarded 600 similar events)
// Phase 1: matrix 7903 rows 5200 cols
[2023-03-23 15:55:16] [INFO ] Computed 1041 place invariants in 167 ms
[2023-03-23 15:55:20] [INFO ] Implicit Places using invariants in 3899 ms returned []
[2023-03-23 15:55:20] [INFO ] Flow matrix only has 7903 transitions (discarded 600 similar events)
[2023-03-23 15:55:20] [INFO ] Invariant cache hit.
[2023-03-23 15:55:24] [INFO ] Implicit Places using invariants and state equation in 4244 ms returned []
Implicit Place search using SMT with State Equation took 8148 ms to find 0 implicit places.
[2023-03-23 15:55:24] [INFO ] Flow matrix only has 7903 transitions (discarded 600 similar events)
[2023-03-23 15:55:24] [INFO ] Invariant cache hit.
[2023-03-23 15:55:30] [INFO ] Dead Transitions using invariants and state equation in 5357 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 5200/5271 places, 8503/8748 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 15373 ms. Remains : 5200/5271 places, 8503/8748 transitions.
Stuttering acceptance computed with spot in 108 ms :[(NOT p0), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C07-LTLCardinality-05 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=2 dest: 0}, { cond=(AND (NOT p0) p1), acceptance={} source=2 dest: 2}]], initial=1, aps=[p0:(LEQ s2125 s523), p1:(GT s3136 s3174)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 50000 reset in 4480 ms.
Product exploration explored 100000 steps with 50000 reset in 4263 ms.
Computed a total of 2576 stabilizing places and 3302 stable transitions
Computed a total of 2576 stabilizing places and 3302 stable transitions
Detected a total of 2576/5200 stabilizing places and 3302/8503 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/2 atomic propositions.
Knowledge obtained : [(AND p0 (NOT p1)), (X (NOT (AND (NOT p0) p1))), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) p1)))), (X (X p0)), (X (X (NOT (AND (NOT p0) (NOT p1))))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X (NOT (AND (NOT p0) (NOT p1))))
Knowledge based reduction with 7 factoid took 165 ms. Reduced automaton from 3 states, 4 edges and 2 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA MultiCrashLeafsetExtension-PT-S24C07-LTLCardinality-05 TRUE TECHNIQUES KNOWLEDGE
Treatment of property MultiCrashLeafsetExtension-PT-S24C07-LTLCardinality-05 finished in 24514 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(X(F((p0&&G(p1))))))))'
Support contains 4 out of 5271 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 5271/5271 places, 8748/8748 transitions.
Discarding 30 places :
Symmetric choice reduction at 0 with 30 rule applications. Total rules 30 place count 5241 transition count 8700
Iterating global reduction 0 with 30 rules applied. Total rules applied 60 place count 5241 transition count 8700
Discarding 27 places :
Symmetric choice reduction at 0 with 27 rule applications. Total rules 87 place count 5214 transition count 8595
Iterating global reduction 0 with 27 rules applied. Total rules applied 114 place count 5214 transition count 8595
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 128 place count 5200 transition count 8497
Iterating global reduction 0 with 14 rules applied. Total rules applied 142 place count 5200 transition count 8497
Applied a total of 142 rules in 1805 ms. Remains 5200 /5271 variables (removed 71) and now considering 8497/8748 (removed 251) transitions.
[2023-03-23 15:55:41] [INFO ] Flow matrix only has 7897 transitions (discarded 600 similar events)
// Phase 1: matrix 7897 rows 5200 cols
[2023-03-23 15:55:41] [INFO ] Computed 1041 place invariants in 185 ms
[2023-03-23 15:55:45] [INFO ] Implicit Places using invariants in 3893 ms returned []
[2023-03-23 15:55:45] [INFO ] Flow matrix only has 7897 transitions (discarded 600 similar events)
[2023-03-23 15:55:45] [INFO ] Invariant cache hit.
[2023-03-23 15:55:48] [INFO ] Implicit Places using invariants and state equation in 3855 ms returned []
Implicit Place search using SMT with State Equation took 7751 ms to find 0 implicit places.
[2023-03-23 15:55:48] [INFO ] Flow matrix only has 7897 transitions (discarded 600 similar events)
[2023-03-23 15:55:48] [INFO ] Invariant cache hit.
[2023-03-23 15:55:53] [INFO ] Dead Transitions using invariants and state equation in 4728 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 5200/5271 places, 8497/8748 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 14287 ms. Remains : 5200/5271 places, 8497/8748 transitions.
Stuttering acceptance computed with spot in 234 ms :[(OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (NOT p1)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C07-LTLCardinality-07 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=true, acceptance={} source=2 dest: 3}], [{ cond=true, acceptance={} source=3 dest: 4}], [{ cond=(OR (NOT p0) (NOT p1)), acceptance={0} source=4 dest: 4}, { cond=(AND p0 p1), acceptance={} source=4 dest: 5}], [{ cond=(NOT p1), acceptance={0} source=5 dest: 4}, { cond=p1, acceptance={} source=5 dest: 5}]], initial=0, aps=[p0:(GT s5184 s3561), p1:(GT s3538 s2000)], 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, null][false, false, false, false, false, false]]
Stuttering criterion allowed to conclude after 73 steps with 0 reset in 2 ms.
FORMULA MultiCrashLeafsetExtension-PT-S24C07-LTLCardinality-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S24C07-LTLCardinality-07 finished in 14560 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(p0))'
Support contains 2 out of 5271 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 5271/5271 places, 8748/8748 transitions.
Drop transitions removed 16 transitions
Trivial Post-agglo rules discarded 16 transitions
Performed 16 trivial Post agglomeration. Transition count delta: 16
Iterating post reduction 0 with 16 rules applied. Total rules applied 16 place count 5271 transition count 8732
Reduce places removed 16 places and 0 transitions.
Iterating post reduction 1 with 16 rules applied. Total rules applied 32 place count 5255 transition count 8732
Performed 356 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 356 Pre rules applied. Total rules applied 32 place count 5255 transition count 8376
Deduced a syphon composed of 356 places in 5 ms
Reduce places removed 356 places and 0 transitions.
Iterating global reduction 2 with 712 rules applied. Total rules applied 744 place count 4899 transition count 8376
Discarding 16 places :
Symmetric choice reduction at 2 with 16 rule applications. Total rules 760 place count 4883 transition count 8342
Iterating global reduction 2 with 16 rules applied. Total rules applied 776 place count 4883 transition count 8342
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 3 Pre rules applied. Total rules applied 776 place count 4883 transition count 8339
Deduced a syphon composed of 3 places in 5 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 2 with 6 rules applied. Total rules applied 782 place count 4880 transition count 8339
Discarding 13 places :
Symmetric choice reduction at 2 with 13 rule applications. Total rules 795 place count 4867 transition count 8248
Iterating global reduction 2 with 13 rules applied. Total rules applied 808 place count 4867 transition count 8248
Performed 34 Post agglomeration using F-continuation condition.Transition count delta: 34
Deduced a syphon composed of 34 places in 5 ms
Reduce places removed 34 places and 0 transitions.
Iterating global reduction 2 with 68 rules applied. Total rules applied 876 place count 4833 transition count 8214
Discarding 15 places :
Symmetric choice reduction at 2 with 15 rule applications. Total rules 891 place count 4818 transition count 8199
Iterating global reduction 2 with 15 rules applied. Total rules applied 906 place count 4818 transition count 8199
Performed 9 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 9 Pre rules applied. Total rules applied 906 place count 4818 transition count 8190
Deduced a syphon composed of 9 places in 5 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 2 with 18 rules applied. Total rules applied 924 place count 4809 transition count 8190
Discarding 15 places :
Symmetric choice reduction at 2 with 15 rule applications. Total rules 939 place count 4794 transition count 8085
Iterating global reduction 2 with 15 rules applied. Total rules applied 954 place count 4794 transition count 8085
Applied a total of 954 rules in 3047 ms. Remains 4794 /5271 variables (removed 477) and now considering 8085/8748 (removed 663) transitions.
[2023-03-23 15:55:56] [INFO ] Flow matrix only has 7485 transitions (discarded 600 similar events)
// Phase 1: matrix 7485 rows 4794 cols
[2023-03-23 15:55:57] [INFO ] Computed 1041 place invariants in 192 ms
[2023-03-23 15:56:02] [INFO ] Implicit Places using invariants in 5270 ms returned []
[2023-03-23 15:56:02] [INFO ] Flow matrix only has 7485 transitions (discarded 600 similar events)
[2023-03-23 15:56:02] [INFO ] Invariant cache hit.
[2023-03-23 15:56:06] [INFO ] Implicit Places using invariants and state equation in 3835 ms returned []
Implicit Place search using SMT with State Equation took 9125 ms to find 0 implicit places.
[2023-03-23 15:56:06] [INFO ] Redundant transitions in 643 ms returned []
[2023-03-23 15:56:06] [INFO ] Flow matrix only has 7485 transitions (discarded 600 similar events)
[2023-03-23 15:56:06] [INFO ] Invariant cache hit.
[2023-03-23 15:56:11] [INFO ] Dead Transitions using invariants and state equation in 4880 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 4794/5271 places, 8085/8748 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 17712 ms. Remains : 4794/5271 places, 8085/8748 transitions.
Stuttering acceptance computed with spot in 55 ms :[true, (NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C07-LTLCardinality-08 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 0}, { cond=p0, acceptance={} source=1 dest: 1}]], initial=1, aps=[p0:(LEQ s2664 s1306)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Entered a terminal (fully accepting) state of product in 75041 steps with 1453 reset in 882 ms.
FORMULA MultiCrashLeafsetExtension-PT-S24C07-LTLCardinality-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S24C07-LTLCardinality-08 finished in 18683 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((p0||X(p1))))))'
Support contains 3 out of 5271 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 5271/5271 places, 8748/8748 transitions.
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 29 place count 5242 transition count 8707
Iterating global reduction 0 with 29 rules applied. Total rules applied 58 place count 5242 transition count 8707
Discarding 27 places :
Symmetric choice reduction at 0 with 27 rule applications. Total rules 85 place count 5215 transition count 8602
Iterating global reduction 0 with 27 rules applied. Total rules applied 112 place count 5215 transition count 8602
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 126 place count 5201 transition count 8504
Iterating global reduction 0 with 14 rules applied. Total rules applied 140 place count 5201 transition count 8504
Applied a total of 140 rules in 1760 ms. Remains 5201 /5271 variables (removed 70) and now considering 8504/8748 (removed 244) transitions.
[2023-03-23 15:56:14] [INFO ] Flow matrix only has 7904 transitions (discarded 600 similar events)
// Phase 1: matrix 7904 rows 5201 cols
[2023-03-23 15:56:14] [INFO ] Computed 1041 place invariants in 188 ms
[2023-03-23 15:56:19] [INFO ] Implicit Places using invariants in 4826 ms returned []
[2023-03-23 15:56:19] [INFO ] Flow matrix only has 7904 transitions (discarded 600 similar events)
[2023-03-23 15:56:19] [INFO ] Invariant cache hit.
[2023-03-23 15:56:24] [INFO ] Implicit Places using invariants and state equation in 5264 ms returned []
Implicit Place search using SMT with State Equation took 10091 ms to find 0 implicit places.
[2023-03-23 15:56:24] [INFO ] Flow matrix only has 7904 transitions (discarded 600 similar events)
[2023-03-23 15:56:24] [INFO ] Invariant cache hit.
[2023-03-23 15:56:30] [INFO ] Dead Transitions using invariants and state equation in 5574 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 5201/5271 places, 8504/8748 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 17426 ms. Remains : 5201/5271 places, 8504/8748 transitions.
Stuttering acceptance computed with spot in 190 ms :[true, (NOT p1), (AND (NOT p0) (NOT p1)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C07-LTLCardinality-09 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p1), acceptance={} source=1 dest: 0}, { cond=(AND (NOT p0) p1), acceptance={} source=1 dest: 1}, { cond=(AND p0 p1), acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 1}, { cond=p0, acceptance={} source=2 dest: 2}], [{ cond=true, acceptance={} source=3 dest: 2}], [{ cond=true, acceptance={} source=4 dest: 3}]], initial=4, aps=[p1:(GT 1 s3169), p0:(LEQ s2735 s1892)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Product exploration explored 100000 steps with 1389 reset in 934 ms.
Product exploration explored 100000 steps with 1388 reset in 970 ms.
Computed a total of 2577 stabilizing places and 3303 stable transitions
Computed a total of 2577 stabilizing places and 3303 stable transitions
Detected a total of 2577/5201 stabilizing places and 3303/8504 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 2/2 atomic propositions.
Knowledge obtained : [(AND p1 p0), (X (X p0)), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 222 ms. Reduced automaton from 5 states, 8 edges and 2 AP (stutter sensitive) to 5 states, 8 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 220 ms :[true, (NOT p1), (AND (NOT p0) (NOT p1)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Incomplete random walk after 10000 steps, including 138 resets, run finished after 133 ms. (steps per millisecond=75 ) properties (out of 4) seen :3
Incomplete Best-First random walk after 10001 steps, including 26 resets, run finished after 28 ms. (steps per millisecond=357 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2023-03-23 15:56:32] [INFO ] Flow matrix only has 7904 transitions (discarded 600 similar events)
[2023-03-23 15:56:32] [INFO ] Invariant cache hit.
[2023-03-23 15:56:33] [INFO ] [Real]Absence check using 49 positive place invariants in 71 ms returned sat
[2023-03-23 15:56:33] [INFO ] [Real]Absence check using 49 positive and 992 generalized place invariants in 296 ms returned sat
[2023-03-23 15:56:33] [INFO ] After 934ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-23 15:56:34] [INFO ] [Nat]Absence check using 49 positive place invariants in 62 ms returned sat
[2023-03-23 15:56:34] [INFO ] [Nat]Absence check using 49 positive and 992 generalized place invariants in 295 ms returned sat
[2023-03-23 15:56:38] [INFO ] After 4197ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-23 15:56:39] [INFO ] State equation strengthened by 2920 read => feed constraints.
[2023-03-23 15:56:40] [INFO ] After 1358ms SMT Verify possible using 2920 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-23 15:56:45] [INFO ] Deduced a trap composed of 754 places in 5357 ms of which 7 ms to minimize.
[2023-03-23 15:56:51] [INFO ] Deduced a trap composed of 1022 places in 5496 ms of which 7 ms to minimize.
[2023-03-23 15:56:52] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 11680 ms
[2023-03-23 15:56:52] [INFO ] After 13212ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 261 ms.
[2023-03-23 15:56:52] [INFO ] After 18690ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 2 ms.
Support contains 1 out of 5201 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 5201/5201 places, 8504/8504 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 5201 transition count 8503
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 5200 transition count 8503
Performed 374 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 374 Pre rules applied. Total rules applied 2 place count 5200 transition count 8129
Deduced a syphon composed of 374 places in 6 ms
Reduce places removed 374 places and 0 transitions.
Iterating global reduction 2 with 748 rules applied. Total rules applied 750 place count 4826 transition count 8129
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 751 place count 4825 transition count 8122
Iterating global reduction 2 with 1 rules applied. Total rules applied 752 place count 4825 transition count 8122
Performed 27 Post agglomeration using F-continuation condition.Transition count delta: 27
Deduced a syphon composed of 27 places in 6 ms
Reduce places removed 27 places and 0 transitions.
Iterating global reduction 2 with 54 rules applied. Total rules applied 806 place count 4798 transition count 8095
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 807 place count 4797 transition count 8094
Iterating global reduction 2 with 1 rules applied. Total rules applied 808 place count 4797 transition count 8094
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 808 place count 4797 transition count 8093
Deduced a syphon composed of 1 places in 5 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 810 place count 4796 transition count 8093
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 811 place count 4795 transition count 8086
Iterating global reduction 2 with 1 rules applied. Total rules applied 812 place count 4795 transition count 8086
Free-agglomeration rule (complex) applied 337 times.
Iterating global reduction 2 with 337 rules applied. Total rules applied 1149 place count 4795 transition count 11043
Reduce places removed 337 places and 0 transitions.
Iterating post reduction 2 with 337 rules applied. Total rules applied 1486 place count 4458 transition count 11043
Partial Free-agglomeration rule applied 25 times.
Drop transitions removed 25 transitions
Iterating global reduction 3 with 25 rules applied. Total rules applied 1511 place count 4458 transition count 11043
Applied a total of 1511 rules in 3906 ms. Remains 4458 /5201 variables (removed 743) and now considering 11043/8504 (removed -2539) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3906 ms. Remains : 4458/5201 places, 11043/8504 transitions.
Incomplete random walk after 10000 steps, including 230 resets, run finished after 433 ms. (steps per millisecond=23 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 29 resets, run finished after 60 ms. (steps per millisecond=166 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 21795 steps, run timeout after 3001 ms. (steps per millisecond=7 ) properties seen :{}
Probabilistic random walk after 21795 steps, saw 10032 distinct states, run finished after 3002 ms. (steps per millisecond=7 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-23 15:56:59] [INFO ] Flow matrix only has 10157 transitions (discarded 886 similar events)
// Phase 1: matrix 10157 rows 4458 cols
[2023-03-23 15:57:00] [INFO ] Computed 1041 place invariants in 242 ms
[2023-03-23 15:57:00] [INFO ] [Real]Absence check using 47 positive place invariants in 46 ms returned sat
[2023-03-23 15:57:01] [INFO ] [Real]Absence check using 47 positive and 994 generalized place invariants in 333 ms returned sat
[2023-03-23 15:57:06] [INFO ] After 4948ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2023-03-23 15:57:06] [INFO ] State equation strengthened by 6202 read => feed constraints.
[2023-03-23 15:57:06] [INFO ] After 812ms SMT Verify possible using 6202 Read/Feed constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-23 15:57:06] [INFO ] After 6777ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-23 15:57:07] [INFO ] [Nat]Absence check using 47 positive place invariants in 33 ms returned sat
[2023-03-23 15:57:07] [INFO ] [Nat]Absence check using 47 positive and 994 generalized place invariants in 318 ms returned sat
[2023-03-23 15:57:12] [INFO ] After 4834ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-23 15:57:14] [INFO ] After 1662ms SMT Verify possible using 6202 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-23 15:57:14] [INFO ] After 2112ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 306 ms.
[2023-03-23 15:57:15] [INFO ] After 8152ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 2 ms.
Support contains 1 out of 4458 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4458/4458 places, 11043/11043 transitions.
Applied a total of 0 rules in 683 ms. Remains 4458 /4458 variables (removed 0) and now considering 11043/11043 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 684 ms. Remains : 4458/4458 places, 11043/11043 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4458/4458 places, 11043/11043 transitions.
Applied a total of 0 rules in 650 ms. Remains 4458 /4458 variables (removed 0) and now considering 11043/11043 (removed 0) transitions.
[2023-03-23 15:57:16] [INFO ] Flow matrix only has 10157 transitions (discarded 886 similar events)
[2023-03-23 15:57:16] [INFO ] Invariant cache hit.
[2023-03-23 15:57:26] [INFO ] Implicit Places using invariants in 10482 ms returned [4, 7, 9, 10, 11, 12, 13, 14, 15, 16, 20, 26, 34, 44, 56, 70, 86, 104, 124, 146, 169, 191, 192, 193, 194, 195, 196, 197, 198, 218, 236, 252, 266, 278, 288, 296, 302, 306, 308, 325, 331, 333, 334, 335, 336, 337, 338, 339, 340, 342, 346, 352, 360, 370, 382, 396, 412, 430, 450, 471, 491, 492, 493, 494, 495, 496, 497, 498, 516, 532, 546, 558, 568, 576, 582, 586, 588, 590, 607, 613, 615, 616, 617, 618, 619, 620, 621, 622, 624, 626, 630, 636, 644, 654, 666, 680, 696, 714, 733, 751, 752, 753, 754, 755, 756, 757, 758, 774, 788, 800, 810, 818, 824, 828, 830, 832, 834, 851, 857, 859, 860, 861, 862, 863, 864, 865, 866, 868, 870, 872, 876, 882, 890, 900, 912, 926, 942, 959, 975, 976, 977, 978, 979, 980, 981, 982, 996, 1008, 1018, 1026, 1032, 1036, 1038, 1040, 1042, 1044, 1061, 1067, 1069, 1070, 1071, 1072, 1073, 1074, 1075, 1076, 1078, 1080, 1082, 1084, 1088, 1094, 1102, 1112, 1124, 1138, 1153, 1167, 1168, 1169, 1170, 1171, 1172, 1173, 1174, 1186, 1196, 1204, 1210, 1214, 1216, 1218, 1220, 1222, 1224, 1241, 1247, 1249, 1250, 1251, 1252, 1253, 1254, 1255, 1256, 1258, 1260, 1262, 1264, 1266, 1270, 1276, 1284, 1294, 1306, 1319, 1331, 1332, 1333, 1334, 1335, 1336, 1337, 1338, 1348, 1356, 1362, 1366, 1368, 1370, 1372, 1374, 1376, 1378, 1395, 1401, 1403, 1404, 1405, 1406, 1407, 1408, 1409, 1410, 1412, 1414, 1416, 1418, 1420, 1422, 1426, 1432, 1440, 1450, 1461, 1471, 1472, 1473, 1474, 1475, 1476, 1477, 1478, 1486, 1492, 1496, 1498, 1500, 1502, 1504, 1506, 1508, 1510, 1527, 1533, 1535, 1536, 1537, 1538, 1539, 1540, 1541, 1542, 1544, 1546, 1548, 1550, 1552, 1554, 1556, 1560, 1566, 1574, 1583, 1591, 1592, 1593, 1594, 1595, 1596, 1597, 1598, 1604, 1608, 1610, 1612, 1614, 1616, 1618, 1620, 1622, 1624, 1641, 1647, 1649, 1650, 1651, 1652, 1653, 1654, 1655, 1656, 1658, 1660, 1662, 1664, 1666, 1668, 1670, 1672, 1676, 1682, 1689, 1695, 1696, 1697, 1698, 1699, 1700, 1701, 1702, 1706, 1708, 1710, 1712, 1714, 1716, 1718, 1720, 1722, 1724, 1741, 1747, 1749, 1750, 1751, 1752, 1753, 1754, 1755, 1756, 1758, 1760, 1762, 1764, 1766, 1768, 1770, 1772, 1774, 1778, 1783, 1787, 1788, 1789, 1790, 1791, 1792, 1793, 1794, 1796, 1798, 1800, 1802, 1804, 1806, 1808, 1810, 1812, 1814, 1831, 1837, 1839, 1840, 1841, 1842, 1843, 1844, 1845, 1846, 1848, 1850, 1852, 1854, 1856, 1858, 1860, 1862, 1864, 1866, 1869, 1871, 1872, 1873, 1874, 1875, 1876, 1877, 1878, 1880, 1882, 1884, 1886, 1888, 1890, 1892, 1894, 1896, 1898, 1915, 1921, 1923, 1924, 1925, 1926, 1927, 1928, 1929, 1930, 1932, 1934, 1936, 1938, 1940, 1942, 1944, 1946, 1948, 1950, 1952, 1954, 1955, 1956, 1957, 1958, 1959, 1960, 1961, 1963, 1965, 1967, 1969, 1971, 1973, 1975, 1977, 1979, 1981, 1998, 2000, 2003, 2005, 2006, 2007, 2008, 2009, 2010, 2011, 2012, 2014, 2016, 2018, 2020, 2022, 2024, 2026, 2028, 2030, 2032, 2034, 2036, 2037, 2038, 2039, 2040, 2041, 2042, 2043, 2045, 2047, 2049, 2051, 2053, 2055, 2057, 2059, 2061, 2063, 2080, 2086, 2088, 2089, 2090, 2091, 2092, 2093, 2094, 2095, 2097, 2099, 2101, 2103, 2105, 2107, 2109, 2111, 2113, 2115, 2117, 2119, 2120, 2121, 2122, 2123, 2124, 2125, 2126, 2128, 2130, 2132, 2134, 2136, 2138, 2140, 2142, 2144, 2146, 2163, 2169, 2171, 2172, 2173, 2174, 2175, 2176, 2177, 2178, 2180, 2182, 2184, 2186, 2188, 2190, 2192, 2194, 2196, 2198, 2200, 2203, 2204, 2205, 2206, 2207, 2208, 2209, 2210, 2212, 2214, 2216, 2218, 2220, 2222, 2224, 2226, 2228, 2230, 2247, 2253, 2255, 2256, 2257, 2258, 2259, 2260, 2261, 2262, 2264, 2266, 2268, 2270, 2272, 2274, 2276, 2278, 2280, 2282, 2286, 2291, 2292, 2293, 2294, 2295, 2296, 2297, 2298, 2302, 2304, 2306, 2308, 2310, 2312, 2314, 2316, 2318, 2320, 2337, 2343, 2345, 2346, 2347, 2348, 2349, 2350, 2351, 2352, 2354, 2356, 2358, 2360, 2362, 2364, 2366, 2368, 2370, 2374, 2380, 2387, 2388, 2389, 2390, 2391, 2392, 2393, 2394, 2400, 2404, 2406, 2408, 2410, 2412, 2414, 2416, 2418, 2420, 2437, 2443, 2445, 2446, 2447, 2449, 2450, 2451, 2452, 2454, 2456, 2458, 2460, 2462, 2464, 2466, 2468, 2472, 2478, 2486, 2495, 2496, 2497, 2498, 2499, 2500, 2501, 2502, 2510, 2516, 2520, 2522, 2524, 2526, 2528, 2530, 2532, 2534, 2551, 2557, 2559, 2560, 2561, 2562, 2563, 2564, 2565, 2566, 2568, 2570, 2572, 2574, 2576, 2578, 2580, 2584, 2590, 2598, 2608, 2619, 2621, 2622, 2623, 2624, 2625, 2626, 2636, 2644, 2650, 2654, 2656, 2658, 2660, 2664, 2666, 2668, 2685, 2691, 2693, 2694, 2695, 2696, 2697, 2698, 2699, 2700, 2702, 2704, 2706, 2708, 2710, 2712, 2716, 2722, 2730, 2740, 2752, 2765, 2766, 2767, 2768, 2769, 2770, 2771, 2772, 2784, 2794, 2802, 2808, 2812, 2814, 2816, 2818, 2820, 2822, 2839, 2845, 2847, 2848, 2849, 2850, 2851, 2852, 2853, 2854, 2856, 2858, 2860, 2862, 2864, 2868, 2874, 2882, 2892, 2904, 2918, 2933, 2934, 2935, 2936, 2937, 2938, 2939, 2940, 2954, 2966, 2976, 2984, 2990, 2994, 2996, 2998, 3000, 3002, 3019, 3025, 3027, 3028, 3029, 3030, 3031, 3032, 3033, 3034, 3036, 3038, 3040, 3042, 3046, 3052, 3060, 3070, 3082, 3096, 3112, 3129, 3130, 3131, 3132, 3133, 3134, 3135, 3136, 3152, 3166, 3178, 3188, 3196, 3202, 3206, 3208, 3210, 3212, 3229, 3235, 3237, 3238, 3239, 3240, 3241, 3242, 3243, 3244, 3246, 3248, 3250, 3254, 3260, 3268, 3278, 3290, 3304, 3320, 3338, 3357, 3358, 3359, 3360, 3361, 3362, 3363, 3364, 3382, 3398, 3412, 3424, 3434, 3442, 3448, 3452, 3454, 3456, 3473, 3479, 3481, 3482, 3483, 3484, 3485, 3486, 3487, 3488, 3490, 3492, 3496, 3502, 3510, 3520, 3532, 3546, 3562, 3580, 3600, 3621, 3622, 3623, 3624, 3625, 3626, 3627, 3628, 3648, 3666, 3682, 3696, 3708, 3718, 3726, 3732, 3736, 3738, 3755, 3757, 3760, 3762, 3763, 3764, 3765, 3766, 3767, 3768, 3769, 3771, 3775, 3781, 3789, 3799, 3811, 3825, 3841, 3859, 3879, 3901, 3924, 3925, 3926, 3927, 3928, 3929, 3930, 3931, 3953, 3973, 3991, 4007, 4021, 4033, 4043, 4051, 4057, 4061, 4078]
Discarding 976 places :
Implicit Place search using SMT only with invariants took 10511 ms to find 976 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 3482/4458 places, 11043/11043 transitions.
Discarding 334 places :
Symmetric choice reduction at 0 with 334 rule applications. Total rules 334 place count 3148 transition count 10709
Iterating global reduction 0 with 334 rules applied. Total rules applied 668 place count 3148 transition count 10709
Discarding 334 places :
Symmetric choice reduction at 0 with 334 rule applications. Total rules 1002 place count 2814 transition count 10375
Iterating global reduction 0 with 334 rules applied. Total rules applied 1336 place count 2814 transition count 10375
Free-agglomeration rule (complex) applied 3 times.
Iterating global reduction 0 with 3 rules applied. Total rules applied 1339 place count 2814 transition count 10372
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 1342 place count 2811 transition count 10372
Applied a total of 1342 rules in 1545 ms. Remains 2811 /3482 variables (removed 671) and now considering 10372/11043 (removed 671) transitions.
[2023-03-23 15:57:28] [INFO ] Flow matrix only has 9486 transitions (discarded 886 similar events)
// Phase 1: matrix 9486 rows 2811 cols
[2023-03-23 15:57:28] [INFO ] Computed 65 place invariants in 139 ms
[2023-03-23 15:57:32] [INFO ] Implicit Places using invariants in 4347 ms returned [1553]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 4354 ms to find 1 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 2810/4458 places, 10372/11043 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 2809 transition count 10371
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 2809 transition count 10371
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 2808 transition count 10370
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 2808 transition count 10370
Applied a total of 4 rules in 1002 ms. Remains 2808 /2810 variables (removed 2) and now considering 10370/10372 (removed 2) transitions.
[2023-03-23 15:57:33] [INFO ] Flow matrix only has 9484 transitions (discarded 886 similar events)
// Phase 1: matrix 9484 rows 2808 cols
[2023-03-23 15:57:34] [INFO ] Computed 64 place invariants in 217 ms
[2023-03-23 15:57:38] [INFO ] Implicit Places using invariants in 4449 ms returned []
Implicit Place search using SMT only with invariants took 4453 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 3 : 2808/4458 places, 10370/11043 transitions.
Finished structural reductions in REACHABILITY mode , in 3 iterations and 22516 ms. Remains : 2808/4458 places, 10370/11043 transitions.
Finished random walk after 7473 steps, including 180 resets, run visited all 1 properties in 295 ms. (steps per millisecond=25 )
Knowledge obtained : [(AND p1 p0), (X (X p0)), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(F (NOT p0)), (F (NOT p1)), (F (NOT (AND p1 p0))), (F (AND p1 (NOT p0)))]
Knowledge based reduction with 4 factoid took 267 ms. Reduced automaton from 5 states, 8 edges and 2 AP (stutter sensitive) to 5 states, 8 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 186 ms :[true, (NOT p1), (AND (NOT p0) (NOT p1)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Stuttering acceptance computed with spot in 163 ms :[true, (NOT p1), (AND (NOT p0) (NOT p1)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Support contains 3 out of 5201 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 5201/5201 places, 8504/8504 transitions.
Applied a total of 0 rules in 409 ms. Remains 5201 /5201 variables (removed 0) and now considering 8504/8504 (removed 0) transitions.
[2023-03-23 15:57:39] [INFO ] Flow matrix only has 7904 transitions (discarded 600 similar events)
// Phase 1: matrix 7904 rows 5201 cols
[2023-03-23 15:57:39] [INFO ] Computed 1041 place invariants in 175 ms
[2023-03-23 15:57:44] [INFO ] Implicit Places using invariants in 5028 ms returned []
[2023-03-23 15:57:44] [INFO ] Flow matrix only has 7904 transitions (discarded 600 similar events)
[2023-03-23 15:57:44] [INFO ] Invariant cache hit.
[2023-03-23 15:57:49] [INFO ] Implicit Places using invariants and state equation in 4946 ms returned []
Implicit Place search using SMT with State Equation took 9978 ms to find 0 implicit places.
[2023-03-23 15:57:49] [INFO ] Flow matrix only has 7904 transitions (discarded 600 similar events)
[2023-03-23 15:57:49] [INFO ] Invariant cache hit.
[2023-03-23 15:57:55] [INFO ] Dead Transitions using invariants and state equation in 5371 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 15769 ms. Remains : 5201/5201 places, 8504/8504 transitions.
Computed a total of 2577 stabilizing places and 3303 stable transitions
Computed a total of 2577 stabilizing places and 3303 stable transitions
Detected a total of 2577/5201 stabilizing places and 3303/8504 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 2/2 atomic propositions.
Knowledge obtained : [(AND p1 p0), (X (X p0)), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 153 ms. Reduced automaton from 5 states, 8 edges and 2 AP (stutter sensitive) to 5 states, 8 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 154 ms :[true, (NOT p1), (AND (NOT p0) (NOT p1)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Finished random walk after 6672 steps, including 92 resets, run visited all 4 properties in 175 ms. (steps per millisecond=38 )
Knowledge obtained : [(AND p1 p0), (X (X p0)), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(F (NOT p0)), (F (NOT p1)), (F (NOT (AND p1 p0))), (F (AND p1 (NOT p0)))]
Knowledge based reduction with 4 factoid took 291 ms. Reduced automaton from 5 states, 8 edges and 2 AP (stutter sensitive) to 5 states, 8 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 173 ms :[true, (NOT p1), (AND (NOT p0) (NOT p1)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Stuttering acceptance computed with spot in 163 ms :[true, (NOT p1), (AND (NOT p0) (NOT p1)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Stuttering acceptance computed with spot in 174 ms :[true, (NOT p1), (AND (NOT p0) (NOT p1)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Product exploration explored 100000 steps with 1387 reset in 1012 ms.
Product exploration explored 100000 steps with 1389 reset in 1052 ms.
Built C files in :
/tmp/ltsmin12406845922111735872
[2023-03-23 15:57:58] [INFO ] Built C files in 105ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin12406845922111735872
Running compilation step : cd /tmp/ltsmin12406845922111735872;'/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/ltsmin12406845922111735872;'/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/ltsmin12406845922111735872;'/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 3 out of 5201 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 5201/5201 places, 8504/8504 transitions.
Applied a total of 0 rules in 438 ms. Remains 5201 /5201 variables (removed 0) and now considering 8504/8504 (removed 0) transitions.
[2023-03-23 15:58:02] [INFO ] Flow matrix only has 7904 transitions (discarded 600 similar events)
[2023-03-23 15:58:02] [INFO ] Invariant cache hit.
[2023-03-23 15:58:07] [INFO ] Implicit Places using invariants in 5359 ms returned []
[2023-03-23 15:58:07] [INFO ] Flow matrix only has 7904 transitions (discarded 600 similar events)
[2023-03-23 15:58:07] [INFO ] Invariant cache hit.
[2023-03-23 15:58:12] [INFO ] Implicit Places using invariants and state equation in 5257 ms returned []
Implicit Place search using SMT with State Equation took 10619 ms to find 0 implicit places.
[2023-03-23 15:58:12] [INFO ] Flow matrix only has 7904 transitions (discarded 600 similar events)
[2023-03-23 15:58:12] [INFO ] Invariant cache hit.
[2023-03-23 15:58:18] [INFO ] Dead Transitions using invariants and state equation in 5524 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 16582 ms. Remains : 5201/5201 places, 8504/8504 transitions.
Built C files in :
/tmp/ltsmin1927423574063082193
[2023-03-23 15:58:18] [INFO ] Built C files in 114ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin1927423574063082193
Running compilation step : cd /tmp/ltsmin1927423574063082193;'/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/ltsmin1927423574063082193;'/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/ltsmin1927423574063082193;'/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-23 15:58:22] [INFO ] Flatten gal took : 289 ms
[2023-03-23 15:58:22] [INFO ] Flatten gal took : 282 ms
[2023-03-23 15:58:22] [INFO ] Time to serialize gal into /tmp/LTL12838418809430589338.gal : 69 ms
[2023-03-23 15:58:22] [INFO ] Time to serialize properties into /tmp/LTL9322596180451074401.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/LTL12838418809430589338.gal' '-t' 'CGAL' '-hoa' '/tmp/aut3033488876628723437.hoa' '-atoms' '/tmp/LTL9322596180451074401.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...318
Loading property file /tmp/LTL9322596180451074401.prop.
Loaded 2 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut3033488876628723437.hoa
Detected timeout of ITS tools.
[2023-03-23 15:58:37] [INFO ] Flatten gal took : 253 ms
[2023-03-23 15:58:38] [INFO ] Flatten gal took : 236 ms
[2023-03-23 15:58:38] [INFO ] Time to serialize gal into /tmp/LTL13188564632175513733.gal : 38 ms
[2023-03-23 15:58:38] [INFO ] Time to serialize properties into /tmp/LTL10025951142339769458.ltl : 6 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/LTL13188564632175513733.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL10025951142339769458.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
Checking formula 0 : !((X(X(G(("(Node15ManageTheCrashOfNode18<=Node7HasTheLeafSetOfRx4ToReplaceNode24)")||(X("(Node18HasTheLeafSetOfRx1ToReplaceNode21<1)")...161
Formula 0 simplified : XXF(!"(Node15ManageTheCrashOfNode18<=Node7HasTheLeafSetOfRx4ToReplaceNode24)" & X!"(Node18HasTheLeafSetOfRx1ToReplaceNode21<1)")
Detected timeout of ITS tools.
[2023-03-23 15:58:53] [INFO ] Flatten gal took : 249 ms
[2023-03-23 15:58:53] [INFO ] Applying decomposition
[2023-03-23 15:58:53] [INFO ] Flatten gal took : 248 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/graph16262565196568113880.txt' '-o' '/tmp/graph16262565196568113880.bin' '-w' '/tmp/graph16262565196568113880.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph16262565196568113880.bin' '-l' '-1' '-v' '-w' '/tmp/graph16262565196568113880.weights' '-q' '0' '-e' '0.001'
[2023-03-23 15:58:54] [INFO ] Decomposing Gal with order
[2023-03-23 15:58:54] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-23 15:58:56] [INFO ] Removed a total of 6121 redundant transitions.
[2023-03-23 15:58:56] [INFO ] Flatten gal took : 1124 ms
[2023-03-23 15:58:56] [INFO ] Fuse similar labels procedure discarded/fused a total of 252 labels/synchronizations in 161 ms.
[2023-03-23 15:58:57] [INFO ] Time to serialize gal into /tmp/LTL6952591839182835912.gal : 59 ms
[2023-03-23 15:58:57] [INFO ] Time to serialize properties into /tmp/LTL17223318408825397190.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/LTL6952591839182835912.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL17223318408825397190.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(G(("(gu294.Node15ManageTheCrashOfNode18<=gu294.Node7HasTheLeafSetOfRx4ToReplaceNode24)")||(X("(gi0.gi4.gu717.Node18HasTheLeafSe...187
Formula 0 simplified : XXF(!"(gu294.Node15ManageTheCrashOfNode18<=gu294.Node7HasTheLeafSetOfRx4ToReplaceNode24)" & X!"(gi0.gi4.gu717.Node18HasTheLeafSetOfR...177
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin1339397649552149745
[2023-03-23 15:59:12] [INFO ] Built C files in 98ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin1339397649552149745
Running compilation step : cd /tmp/ltsmin1339397649552149745;'/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/ltsmin1339397649552149745;'/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/ltsmin1339397649552149745;'/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 MultiCrashLeafsetExtension-PT-S24C07-LTLCardinality-09 finished in 183182 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 1 out of 5271 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 5271/5271 places, 8748/8748 transitions.
Drop transitions removed 16 transitions
Trivial Post-agglo rules discarded 16 transitions
Performed 16 trivial Post agglomeration. Transition count delta: 16
Iterating post reduction 0 with 16 rules applied. Total rules applied 16 place count 5271 transition count 8732
Reduce places removed 16 places and 0 transitions.
Iterating post reduction 1 with 16 rules applied. Total rules applied 32 place count 5255 transition count 8732
Performed 356 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 356 Pre rules applied. Total rules applied 32 place count 5255 transition count 8376
Deduced a syphon composed of 356 places in 6 ms
Reduce places removed 356 places and 0 transitions.
Iterating global reduction 2 with 712 rules applied. Total rules applied 744 place count 4899 transition count 8376
Discarding 17 places :
Symmetric choice reduction at 2 with 17 rule applications. Total rules 761 place count 4882 transition count 8341
Iterating global reduction 2 with 17 rules applied. Total rules applied 778 place count 4882 transition count 8341
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 4 Pre rules applied. Total rules applied 778 place count 4882 transition count 8337
Deduced a syphon composed of 4 places in 5 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 786 place count 4878 transition count 8337
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 800 place count 4864 transition count 8239
Iterating global reduction 2 with 14 rules applied. Total rules applied 814 place count 4864 transition count 8239
Performed 34 Post agglomeration using F-continuation condition.Transition count delta: 34
Deduced a syphon composed of 34 places in 5 ms
Reduce places removed 34 places and 0 transitions.
Iterating global reduction 2 with 68 rules applied. Total rules applied 882 place count 4830 transition count 8205
Discarding 15 places :
Symmetric choice reduction at 2 with 15 rule applications. Total rules 897 place count 4815 transition count 8190
Iterating global reduction 2 with 15 rules applied. Total rules applied 912 place count 4815 transition count 8190
Performed 9 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 9 Pre rules applied. Total rules applied 912 place count 4815 transition count 8181
Deduced a syphon composed of 9 places in 5 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 2 with 18 rules applied. Total rules applied 930 place count 4806 transition count 8181
Discarding 15 places :
Symmetric choice reduction at 2 with 15 rule applications. Total rules 945 place count 4791 transition count 8076
Iterating global reduction 2 with 15 rules applied. Total rules applied 960 place count 4791 transition count 8076
Applied a total of 960 rules in 3211 ms. Remains 4791 /5271 variables (removed 480) and now considering 8076/8748 (removed 672) transitions.
[2023-03-23 15:59:19] [INFO ] Flow matrix only has 7476 transitions (discarded 600 similar events)
// Phase 1: matrix 7476 rows 4791 cols
[2023-03-23 15:59:19] [INFO ] Computed 1041 place invariants in 185 ms
[2023-03-23 15:59:22] [INFO ] Implicit Places using invariants in 3809 ms returned []
[2023-03-23 15:59:22] [INFO ] Flow matrix only has 7476 transitions (discarded 600 similar events)
[2023-03-23 15:59:22] [INFO ] Invariant cache hit.
[2023-03-23 15:59:28] [INFO ] Implicit Places using invariants and state equation in 5981 ms returned []
Implicit Place search using SMT with State Equation took 9793 ms to find 0 implicit places.
[2023-03-23 15:59:29] [INFO ] Redundant transitions in 744 ms returned []
[2023-03-23 15:59:29] [INFO ] Flow matrix only has 7476 transitions (discarded 600 similar events)
[2023-03-23 15:59:29] [INFO ] Invariant cache hit.
[2023-03-23 15:59:35] [INFO ] Dead Transitions using invariants and state equation in 5548 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 4791/5271 places, 8076/8748 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 19312 ms. Remains : 4791/5271 places, 8076/8748 transitions.
Stuttering acceptance computed with spot in 59 ms :[(NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C07-LTLCardinality-12 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(GT 1 s2647)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Product exploration explored 100000 steps with 1972 reset in 1315 ms.
Product exploration explored 100000 steps with 1973 reset in 1430 ms.
Computed a total of 2192 stabilizing places and 2900 stable transitions
Computed a total of 2192 stabilizing places and 2900 stable transitions
Detected a total of 2192/4791 stabilizing places and 2900/8076 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/1 atomic propositions.
Knowledge obtained : [p0, (X p0), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(X (X p0)), (X (X (NOT p0)))]
Knowledge based reduction with 3 factoid took 179 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 29 ms :[(NOT p0)]
Finished random walk after 6468 steps, including 127 resets, run visited all 1 properties in 97 ms. (steps per millisecond=66 )
Knowledge obtained : [p0, (X p0), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(X (X p0)), (X (X (NOT p0))), (F (NOT p0))]
Knowledge based reduction with 3 factoid took 183 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 48 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 30 ms :[(NOT p0)]
Support contains 1 out of 4791 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 4791/4791 places, 8076/8076 transitions.
Applied a total of 0 rules in 568 ms. Remains 4791 /4791 variables (removed 0) and now considering 8076/8076 (removed 0) transitions.
[2023-03-23 15:59:39] [INFO ] Flow matrix only has 7476 transitions (discarded 600 similar events)
[2023-03-23 15:59:39] [INFO ] Invariant cache hit.
[2023-03-23 15:59:44] [INFO ] Implicit Places using invariants in 5821 ms returned []
[2023-03-23 15:59:44] [INFO ] Flow matrix only has 7476 transitions (discarded 600 similar events)
[2023-03-23 15:59:45] [INFO ] Invariant cache hit.
[2023-03-23 15:59:50] [INFO ] Implicit Places using invariants and state equation in 5792 ms returned []
Implicit Place search using SMT with State Equation took 11614 ms to find 0 implicit places.
[2023-03-23 15:59:51] [INFO ] Redundant transitions in 647 ms returned []
[2023-03-23 15:59:51] [INFO ] Flow matrix only has 7476 transitions (discarded 600 similar events)
[2023-03-23 15:59:51] [INFO ] Invariant cache hit.
[2023-03-23 15:59:56] [INFO ] Dead Transitions using invariants and state equation in 5216 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 18055 ms. Remains : 4791/4791 places, 8076/8076 transitions.
Computed a total of 2192 stabilizing places and 2900 stable transitions
Computed a total of 2192 stabilizing places and 2900 stable transitions
Detected a total of 2192/4791 stabilizing places and 2900/8076 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/1 atomic propositions.
Knowledge obtained : [p0, (X p0), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(X (X p0)), (X (X (NOT p0)))]
Knowledge based reduction with 3 factoid took 170 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 37 ms :[(NOT p0)]
Finished random walk after 1049 steps, including 20 resets, run visited all 1 properties in 16 ms. (steps per millisecond=65 )
Knowledge obtained : [p0, (X p0), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(X (X p0)), (X (X (NOT p0))), (F (NOT p0))]
Knowledge based reduction with 3 factoid took 189 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 43 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 40 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 30 ms :[(NOT p0)]
Product exploration explored 100000 steps with 1974 reset in 1308 ms.
Product exploration explored 100000 steps with 1972 reset in 1308 ms.
Built C files in :
/tmp/ltsmin12924022412815551285
[2023-03-23 15:59:59] [INFO ] Too many transitions (8076) to apply POR reductions. Disabling POR matrices.
[2023-03-23 15:59:59] [INFO ] Built C files in 74ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin12924022412815551285
Running compilation step : cd /tmp/ltsmin12924022412815551285;'/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/ltsmin12924022412815551285;'/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/ltsmin12924022412815551285;'/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 1 out of 4791 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 4791/4791 places, 8076/8076 transitions.
Applied a total of 0 rules in 576 ms. Remains 4791 /4791 variables (removed 0) and now considering 8076/8076 (removed 0) transitions.
[2023-03-23 16:00:03] [INFO ] Flow matrix only has 7476 transitions (discarded 600 similar events)
[2023-03-23 16:00:03] [INFO ] Invariant cache hit.
[2023-03-23 16:00:09] [INFO ] Implicit Places using invariants in 5658 ms returned []
[2023-03-23 16:00:09] [INFO ] Flow matrix only has 7476 transitions (discarded 600 similar events)
[2023-03-23 16:00:09] [INFO ] Invariant cache hit.
[2023-03-23 16:00:14] [INFO ] Implicit Places using invariants and state equation in 5617 ms returned []
Implicit Place search using SMT with State Equation took 11281 ms to find 0 implicit places.
[2023-03-23 16:00:15] [INFO ] Redundant transitions in 625 ms returned []
[2023-03-23 16:00:15] [INFO ] Flow matrix only has 7476 transitions (discarded 600 similar events)
[2023-03-23 16:00:15] [INFO ] Invariant cache hit.
[2023-03-23 16:00:21] [INFO ] Dead Transitions using invariants and state equation in 5659 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 18149 ms. Remains : 4791/4791 places, 8076/8076 transitions.
Built C files in :
/tmp/ltsmin15223943535292446309
[2023-03-23 16:00:21] [INFO ] Too many transitions (8076) to apply POR reductions. Disabling POR matrices.
[2023-03-23 16:00:21] [INFO ] Built C files in 79ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin15223943535292446309
Running compilation step : cd /tmp/ltsmin15223943535292446309;'/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/ltsmin15223943535292446309;'/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/ltsmin15223943535292446309;'/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-23 16:00:24] [INFO ] Flatten gal took : 365 ms
[2023-03-23 16:00:25] [INFO ] Flatten gal took : 260 ms
[2023-03-23 16:00:25] [INFO ] Time to serialize gal into /tmp/LTL798405618416010605.gal : 39 ms
[2023-03-23 16:00:25] [INFO ] Time to serialize properties into /tmp/LTL17735595163455455598.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/LTL798405618416010605.gal' '-t' 'CGAL' '-hoa' '/tmp/aut16034032820864132835.hoa' '-atoms' '/tmp/LTL17735595163455455598.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...318
Loading property file /tmp/LTL17735595163455455598.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut16034032820864132835.hoa
Detected timeout of ITS tools.
[2023-03-23 16:00:40] [INFO ] Flatten gal took : 236 ms
[2023-03-23 16:00:40] [INFO ] Flatten gal took : 248 ms
[2023-03-23 16:00:40] [INFO ] Time to serialize gal into /tmp/LTL12027840180986406785.gal : 36 ms
[2023-03-23 16:00:40] [INFO ] Time to serialize properties into /tmp/LTL3563183125422789484.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/LTL12027840180986406785.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL3563183125422789484.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 : !((F(G("(Node17WantsToManageTheCrashOfNode2<1)"))))
Formula 0 simplified : GF!"(Node17WantsToManageTheCrashOfNode2<1)"
Detected timeout of ITS tools.
[2023-03-23 16:00:56] [INFO ] Flatten gal took : 277 ms
[2023-03-23 16:00:56] [INFO ] Applying decomposition
[2023-03-23 16:00:56] [INFO ] Flatten gal took : 249 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/graph16359759402233595839.txt' '-o' '/tmp/graph16359759402233595839.bin' '-w' '/tmp/graph16359759402233595839.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph16359759402233595839.bin' '-l' '-1' '-v' '-w' '/tmp/graph16359759402233595839.weights' '-q' '0' '-e' '0.001'
[2023-03-23 16:00:56] [INFO ] Decomposing Gal with order
[2023-03-23 16:00:57] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-23 16:00:58] [INFO ] Removed a total of 6768 redundant transitions.
[2023-03-23 16:00:58] [INFO ] Flatten gal took : 1460 ms
[2023-03-23 16:00:59] [INFO ] Fuse similar labels procedure discarded/fused a total of 5099 labels/synchronizations in 419 ms.
[2023-03-23 16:00:59] [INFO ] Time to serialize gal into /tmp/LTL12428038687393402017.gal : 73 ms
[2023-03-23 16:00:59] [INFO ] Time to serialize properties into /tmp/LTL14966038711272893645.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/LTL12428038687393402017.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL14966038711272893645.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 : !((F(G("(i0.u0.Node17WantsToManageTheCrashOfNode2<1)"))))
Formula 0 simplified : GF!"(i0.u0.Node17WantsToManageTheCrashOfNode2<1)"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin7167219887745327478
[2023-03-23 16:01:14] [INFO ] Built C files in 70ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin7167219887745327478
Running compilation step : cd /tmp/ltsmin7167219887745327478;'/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/ltsmin7167219887745327478;'/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/ltsmin7167219887745327478;'/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 MultiCrashLeafsetExtension-PT-S24C07-LTLCardinality-12 finished in 122046 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(p0)&&(F(p1) U G(!p2))))'
Support contains 5 out of 5271 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 5271/5271 places, 8748/8748 transitions.
Discarding 30 places :
Symmetric choice reduction at 0 with 30 rule applications. Total rules 30 place count 5241 transition count 8700
Iterating global reduction 0 with 30 rules applied. Total rules applied 60 place count 5241 transition count 8700
Discarding 27 places :
Symmetric choice reduction at 0 with 27 rule applications. Total rules 87 place count 5214 transition count 8601
Iterating global reduction 0 with 27 rules applied. Total rules applied 114 place count 5214 transition count 8601
Discarding 15 places :
Symmetric choice reduction at 0 with 15 rule applications. Total rules 129 place count 5199 transition count 8496
Iterating global reduction 0 with 15 rules applied. Total rules applied 144 place count 5199 transition count 8496
Applied a total of 144 rules in 1915 ms. Remains 5199 /5271 variables (removed 72) and now considering 8496/8748 (removed 252) transitions.
[2023-03-23 16:01:19] [INFO ] Flow matrix only has 7896 transitions (discarded 600 similar events)
// Phase 1: matrix 7896 rows 5199 cols
[2023-03-23 16:01:19] [INFO ] Computed 1041 place invariants in 182 ms
[2023-03-23 16:01:25] [INFO ] Implicit Places using invariants in 5235 ms returned []
[2023-03-23 16:01:25] [INFO ] Flow matrix only has 7896 transitions (discarded 600 similar events)
[2023-03-23 16:01:25] [INFO ] Invariant cache hit.
[2023-03-23 16:01:30] [INFO ] Implicit Places using invariants and state equation in 5194 ms returned []
Implicit Place search using SMT with State Equation took 10433 ms to find 0 implicit places.
[2023-03-23 16:01:30] [INFO ] Flow matrix only has 7896 transitions (discarded 600 similar events)
[2023-03-23 16:01:30] [INFO ] Invariant cache hit.
[2023-03-23 16:01:35] [INFO ] Dead Transitions using invariants and state equation in 5454 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 5199/5271 places, 8496/8748 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 17812 ms. Remains : 5199/5271 places, 8496/8748 transitions.
Stuttering acceptance computed with spot in 189 ms :[(OR (NOT p0) p2), (NOT p0), (NOT p1), p2, true]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C07-LTLCardinality-14 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}, { cond=(AND p2 (NOT p1)), acceptance={} source=0 dest: 2}, { cond=true, acceptance={} source=0 dest: 3}], [{ cond=(NOT p0), acceptance={} source=1 dest: 4}], [{ cond=(NOT p1), acceptance={0} source=2 dest: 2}], [{ cond=(AND p2 (NOT p1)), acceptance={} source=3 dest: 2}, { cond=(NOT p2), acceptance={} source=3 dest: 3}, { cond=p2, acceptance={0} source=3 dest: 3}], [{ cond=true, acceptance={0} source=4 dest: 4}]], initial=0, aps=[p2:(OR (LEQ s434 s342) (LEQ 1 s172)), p1:(LEQ s4221 s1407), p0:(LEQ 1 s172)], 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]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 0 ms.
FORMULA MultiCrashLeafsetExtension-PT-S24C07-LTLCardinality-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S24C07-LTLCardinality-14 finished in 18040 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||G(F(p1))))))'
Support contains 4 out of 5271 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 5271/5271 places, 8748/8748 transitions.
Drop transitions removed 15 transitions
Trivial Post-agglo rules discarded 15 transitions
Performed 15 trivial Post agglomeration. Transition count delta: 15
Iterating post reduction 0 with 15 rules applied. Total rules applied 15 place count 5271 transition count 8733
Reduce places removed 15 places and 0 transitions.
Iterating post reduction 1 with 15 rules applied. Total rules applied 30 place count 5256 transition count 8733
Performed 356 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 356 Pre rules applied. Total rules applied 30 place count 5256 transition count 8377
Deduced a syphon composed of 356 places in 8 ms
Reduce places removed 356 places and 0 transitions.
Iterating global reduction 2 with 712 rules applied. Total rules applied 742 place count 4900 transition count 8377
Discarding 15 places :
Symmetric choice reduction at 2 with 15 rule applications. Total rules 757 place count 4885 transition count 8344
Iterating global reduction 2 with 15 rules applied. Total rules applied 772 place count 4885 transition count 8344
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 772 place count 4885 transition count 8342
Deduced a syphon composed of 2 places in 6 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 776 place count 4883 transition count 8342
Discarding 12 places :
Symmetric choice reduction at 2 with 12 rule applications. Total rules 788 place count 4871 transition count 8258
Iterating global reduction 2 with 12 rules applied. Total rules applied 800 place count 4871 transition count 8258
Performed 34 Post agglomeration using F-continuation condition.Transition count delta: 34
Deduced a syphon composed of 34 places in 5 ms
Reduce places removed 34 places and 0 transitions.
Iterating global reduction 2 with 68 rules applied. Total rules applied 868 place count 4837 transition count 8224
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 882 place count 4823 transition count 8210
Iterating global reduction 2 with 14 rules applied. Total rules applied 896 place count 4823 transition count 8210
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 8 Pre rules applied. Total rules applied 896 place count 4823 transition count 8202
Deduced a syphon composed of 8 places in 28 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 2 with 16 rules applied. Total rules applied 912 place count 4815 transition count 8202
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 926 place count 4801 transition count 8104
Iterating global reduction 2 with 14 rules applied. Total rules applied 940 place count 4801 transition count 8104
Applied a total of 940 rules in 3215 ms. Remains 4801 /5271 variables (removed 470) and now considering 8104/8748 (removed 644) transitions.
[2023-03-23 16:01:39] [INFO ] Flow matrix only has 7504 transitions (discarded 600 similar events)
// Phase 1: matrix 7504 rows 4801 cols
[2023-03-23 16:01:39] [INFO ] Computed 1041 place invariants in 190 ms
[2023-03-23 16:01:44] [INFO ] Implicit Places using invariants in 4967 ms returned []
[2023-03-23 16:01:44] [INFO ] Flow matrix only has 7504 transitions (discarded 600 similar events)
[2023-03-23 16:01:44] [INFO ] Invariant cache hit.
[2023-03-23 16:01:48] [INFO ] Implicit Places using invariants and state equation in 4671 ms returned []
Implicit Place search using SMT with State Equation took 9642 ms to find 0 implicit places.
[2023-03-23 16:01:49] [INFO ] Redundant transitions in 643 ms returned []
[2023-03-23 16:01:49] [INFO ] Flow matrix only has 7504 transitions (discarded 600 similar events)
[2023-03-23 16:01:49] [INFO ] Invariant cache hit.
[2023-03-23 16:01:54] [INFO ] Dead Transitions using invariants and state equation in 4883 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 4801/5271 places, 8104/8748 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 18393 ms. Remains : 4801/5271 places, 8104/8748 transitions.
Stuttering acceptance computed with spot in 77 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C07-LTLCardinality-15 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(LEQ s3479 s4047), p1:(LEQ s274 s3211)], 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 1887 reset in 1180 ms.
Product exploration explored 100000 steps with 1890 reset in 1229 ms.
Computed a total of 2202 stabilizing places and 2928 stable transitions
Computed a total of 2202 stabilizing places and 2928 stable transitions
Detected a total of 2202/4801 stabilizing places and 2928/8104 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/2 atomic propositions.
Knowledge obtained : [(AND p0 p1), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 175 ms. Reduced automaton from 2 states, 3 edges and 2 AP (stutter insensitive) to 2 states, 3 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 75 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Incomplete random walk after 10000 steps, including 188 resets, run finished after 118 ms. (steps per millisecond=84 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 28 resets, run finished after 33 ms. (steps per millisecond=303 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 24540 steps, run timeout after 3001 ms. (steps per millisecond=8 ) properties seen :{}
Probabilistic random walk after 24540 steps, saw 11495 distinct states, run finished after 3002 ms. (steps per millisecond=8 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-23 16:02:00] [INFO ] Flow matrix only has 7504 transitions (discarded 600 similar events)
[2023-03-23 16:02:00] [INFO ] Invariant cache hit.
[2023-03-23 16:02:00] [INFO ] After 469ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-23 16:02:01] [INFO ] [Nat]Absence check using 49 positive place invariants in 68 ms returned sat
[2023-03-23 16:02:01] [INFO ] [Nat]Absence check using 49 positive and 992 generalized place invariants in 277 ms returned sat
[2023-03-23 16:02:01] [INFO ] After 809ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :0
Fused 1 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 0 ms.
Found 1 invariant AP formulas.
Knowledge obtained : [(AND p0 p1), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (F (OR (G p0) (G (NOT p0)))), (G (NOT (AND (NOT p1) (NOT p0))))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(G (NOT (AND (NOT p1) (NOT p0))))
Knowledge based reduction with 5 factoid took 116 ms. Reduced automaton from 2 states, 3 edges and 2 AP (stutter insensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA MultiCrashLeafsetExtension-PT-S24C07-LTLCardinality-15 TRUE TECHNIQUES KNOWLEDGE
Treatment of property MultiCrashLeafsetExtension-PT-S24C07-LTLCardinality-15 finished in 25800 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((p0||X(p1))))))'
Found a Lengthening insensitive property : MultiCrashLeafsetExtension-PT-S24C07-LTLCardinality-09
Stuttering acceptance computed with spot in 179 ms :[true, (NOT p1), (AND (NOT p0) (NOT p1)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Support contains 3 out of 5271 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 5271/5271 places, 8748/8748 transitions.
Drop transitions removed 14 transitions
Trivial Post-agglo rules discarded 14 transitions
Performed 14 trivial Post agglomeration. Transition count delta: 14
Iterating post reduction 0 with 14 rules applied. Total rules applied 14 place count 5271 transition count 8734
Reduce places removed 14 places and 0 transitions.
Iterating post reduction 1 with 14 rules applied. Total rules applied 28 place count 5257 transition count 8734
Performed 356 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 356 Pre rules applied. Total rules applied 28 place count 5257 transition count 8378
Deduced a syphon composed of 356 places in 5 ms
Reduce places removed 356 places and 0 transitions.
Iterating global reduction 2 with 712 rules applied. Total rules applied 740 place count 4901 transition count 8378
Discarding 15 places :
Symmetric choice reduction at 2 with 15 rule applications. Total rules 755 place count 4886 transition count 8351
Iterating global reduction 2 with 15 rules applied. Total rules applied 770 place count 4886 transition count 8351
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 4 Pre rules applied. Total rules applied 770 place count 4886 transition count 8347
Deduced a syphon composed of 4 places in 4 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 778 place count 4882 transition count 8347
Discarding 13 places :
Symmetric choice reduction at 2 with 13 rule applications. Total rules 791 place count 4869 transition count 8256
Iterating global reduction 2 with 13 rules applied. Total rules applied 804 place count 4869 transition count 8256
Performed 34 Post agglomeration using F-continuation condition.Transition count delta: 34
Deduced a syphon composed of 34 places in 5 ms
Reduce places removed 34 places and 0 transitions.
Iterating global reduction 2 with 68 rules applied. Total rules applied 872 place count 4835 transition count 8222
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 886 place count 4821 transition count 8208
Iterating global reduction 2 with 14 rules applied. Total rules applied 900 place count 4821 transition count 8208
Performed 7 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 7 Pre rules applied. Total rules applied 900 place count 4821 transition count 8201
Deduced a syphon composed of 7 places in 5 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 2 with 14 rules applied. Total rules applied 914 place count 4814 transition count 8201
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 928 place count 4800 transition count 8103
Iterating global reduction 2 with 14 rules applied. Total rules applied 942 place count 4800 transition count 8103
Applied a total of 942 rules in 2880 ms. Remains 4800 /5271 variables (removed 471) and now considering 8103/8748 (removed 645) transitions.
[2023-03-23 16:02:04] [INFO ] Flow matrix only has 7503 transitions (discarded 600 similar events)
// Phase 1: matrix 7503 rows 4800 cols
[2023-03-23 16:02:05] [INFO ] Computed 1041 place invariants in 185 ms
[2023-03-23 16:02:08] [INFO ] Implicit Places using invariants in 3916 ms returned []
[2023-03-23 16:02:08] [INFO ] Flow matrix only has 7503 transitions (discarded 600 similar events)
[2023-03-23 16:02:08] [INFO ] Invariant cache hit.
[2023-03-23 16:02:12] [INFO ] Implicit Places using invariants and state equation in 3698 ms returned []
Implicit Place search using SMT with State Equation took 7616 ms to find 0 implicit places.
[2023-03-23 16:02:12] [INFO ] Flow matrix only has 7503 transitions (discarded 600 similar events)
[2023-03-23 16:02:12] [INFO ] Invariant cache hit.
[2023-03-23 16:02:17] [INFO ] Dead Transitions using invariants and state equation in 4946 ms found 0 transitions.
Starting structural reductions in LI_LTL mode, iteration 1 : 4800/5271 places, 8103/8748 transitions.
Finished structural reductions in LI_LTL mode , in 1 iterations and 15448 ms. Remains : 4800/5271 places, 8103/8748 transitions.
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C07-LTLCardinality-09 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p1), acceptance={} source=1 dest: 0}, { cond=(AND (NOT p0) p1), acceptance={} source=1 dest: 1}, { cond=(AND p0 p1), acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 1}, { cond=p0, acceptance={} source=2 dest: 2}], [{ cond=true, acceptance={} source=3 dest: 2}], [{ cond=true, acceptance={} source=4 dest: 3}]], initial=4, aps=[p1:(GT 1 s2884), p0:(LEQ s2495 s1772)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, weak, inherently-weak, sl-invariant], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Product exploration explored 100000 steps with 1929 reset in 1143 ms.
Product exploration explored 100000 steps with 1931 reset in 1301 ms.
Computed a total of 2201 stabilizing places and 2927 stable transitions
Computed a total of 2201 stabilizing places and 2927 stable transitions
Detected a total of 2201/4800 stabilizing places and 2927/8103 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 2/2 atomic propositions.
Knowledge obtained : [(AND p1 p0), (X (X p0)), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 170 ms. Reduced automaton from 5 states, 8 edges and 2 AP (stutter sensitive) to 5 states, 8 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 165 ms :[true, (NOT p1), (AND (NOT p0) (NOT p1)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Incomplete random walk after 10000 steps, including 193 resets, run finished after 228 ms. (steps per millisecond=43 ) properties (out of 4) seen :3
Incomplete Best-First random walk after 10001 steps, including 28 resets, run finished after 35 ms. (steps per millisecond=285 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2023-03-23 16:02:20] [INFO ] Flow matrix only has 7503 transitions (discarded 600 similar events)
[2023-03-23 16:02:20] [INFO ] Invariant cache hit.
[2023-03-23 16:02:21] [INFO ] [Real]Absence check using 49 positive place invariants in 76 ms returned sat
[2023-03-23 16:02:21] [INFO ] [Real]Absence check using 49 positive and 992 generalized place invariants in 291 ms returned sat
[2023-03-23 16:02:21] [INFO ] After 912ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-23 16:02:21] [INFO ] [Nat]Absence check using 49 positive place invariants in 74 ms returned sat
[2023-03-23 16:02:22] [INFO ] [Nat]Absence check using 49 positive and 992 generalized place invariants in 293 ms returned sat
[2023-03-23 16:02:26] [INFO ] After 4552ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-23 16:02:26] [INFO ] State equation strengthened by 2920 read => feed constraints.
[2023-03-23 16:02:27] [INFO ] After 761ms SMT Verify possible using 2920 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-23 16:02:32] [INFO ] Deduced a trap composed of 583 places in 4643 ms of which 5 ms to minimize.
[2023-03-23 16:02:32] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 5121 ms
[2023-03-23 16:02:32] [INFO ] After 6038ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 255 ms.
[2023-03-23 16:02:33] [INFO ] After 11774ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 1 ms.
Support contains 1 out of 4800 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4800/4800 places, 8103/8103 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 4800 transition count 8102
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 4799 transition count 8102
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 4 place count 4797 transition count 8094
Iterating global reduction 2 with 2 rules applied. Total rules applied 6 place count 4797 transition count 8094
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 6 place count 4797 transition count 8093
Deduced a syphon composed of 1 places in 5 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 8 place count 4796 transition count 8093
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 9 place count 4795 transition count 8086
Iterating global reduction 2 with 1 rules applied. Total rules applied 10 place count 4795 transition count 8086
Free-agglomeration rule (complex) applied 337 times.
Iterating global reduction 2 with 337 rules applied. Total rules applied 347 place count 4795 transition count 11043
Reduce places removed 337 places and 0 transitions.
Iterating post reduction 2 with 337 rules applied. Total rules applied 684 place count 4458 transition count 11043
Partial Free-agglomeration rule applied 25 times.
Drop transitions removed 25 transitions
Iterating global reduction 3 with 25 rules applied. Total rules applied 709 place count 4458 transition count 11043
Applied a total of 709 rules in 2861 ms. Remains 4458 /4800 variables (removed 342) and now considering 11043/8103 (removed -2940) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2863 ms. Remains : 4458/4800 places, 11043/8103 transitions.
Finished random walk after 4924 steps, including 113 resets, run visited all 1 properties in 199 ms. (steps per millisecond=24 )
Knowledge obtained : [(AND p1 p0), (X (X p0)), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(F (NOT p0)), (F (NOT p1)), (F (NOT (AND p1 p0))), (F (AND p1 (NOT p0)))]
Knowledge based reduction with 4 factoid took 289 ms. Reduced automaton from 5 states, 8 edges and 2 AP (stutter sensitive) to 5 states, 8 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 165 ms :[true, (NOT p1), (AND (NOT p0) (NOT p1)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Stuttering acceptance computed with spot in 143 ms :[true, (NOT p1), (AND (NOT p0) (NOT p1)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Support contains 3 out of 4800 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 4800/4800 places, 8103/8103 transitions.
Applied a total of 0 rules in 408 ms. Remains 4800 /4800 variables (removed 0) and now considering 8103/8103 (removed 0) transitions.
[2023-03-23 16:02:37] [INFO ] Flow matrix only has 7503 transitions (discarded 600 similar events)
[2023-03-23 16:02:37] [INFO ] Invariant cache hit.
[2023-03-23 16:02:40] [INFO ] Implicit Places using invariants in 3479 ms returned []
[2023-03-23 16:02:40] [INFO ] Flow matrix only has 7503 transitions (discarded 600 similar events)
[2023-03-23 16:02:40] [INFO ] Invariant cache hit.
[2023-03-23 16:02:44] [INFO ] Implicit Places using invariants and state equation in 3437 ms returned []
Implicit Place search using SMT with State Equation took 6938 ms to find 0 implicit places.
[2023-03-23 16:02:44] [INFO ] Flow matrix only has 7503 transitions (discarded 600 similar events)
[2023-03-23 16:02:44] [INFO ] Invariant cache hit.
[2023-03-23 16:02:48] [INFO ] Dead Transitions using invariants and state equation in 4506 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 11853 ms. Remains : 4800/4800 places, 8103/8103 transitions.
Computed a total of 2201 stabilizing places and 2927 stable transitions
Computed a total of 2201 stabilizing places and 2927 stable transitions
Detected a total of 2201/4800 stabilizing places and 2927/8103 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 2/2 atomic propositions.
Knowledge obtained : [(AND p1 p0), (X (X p0)), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 180 ms. Reduced automaton from 5 states, 8 edges and 2 AP (stutter sensitive) to 5 states, 8 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 140 ms :[true, (NOT p1), (AND (NOT p0) (NOT p1)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Incomplete random walk after 10000 steps, including 192 resets, run finished after 198 ms. (steps per millisecond=50 ) properties (out of 4) seen :3
Incomplete Best-First random walk after 10001 steps, including 28 resets, run finished after 28 ms. (steps per millisecond=357 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2023-03-23 16:02:49] [INFO ] Flow matrix only has 7503 transitions (discarded 600 similar events)
[2023-03-23 16:02:49] [INFO ] Invariant cache hit.
[2023-03-23 16:02:49] [INFO ] [Real]Absence check using 49 positive place invariants in 71 ms returned sat
[2023-03-23 16:02:50] [INFO ] [Real]Absence check using 49 positive and 992 generalized place invariants in 272 ms returned sat
[2023-03-23 16:02:50] [INFO ] After 885ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-23 16:02:50] [INFO ] [Nat]Absence check using 49 positive place invariants in 71 ms returned sat
[2023-03-23 16:02:51] [INFO ] [Nat]Absence check using 49 positive and 992 generalized place invariants in 292 ms returned sat
[2023-03-23 16:02:55] [INFO ] After 4106ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-23 16:02:55] [INFO ] State equation strengthened by 2920 read => feed constraints.
[2023-03-23 16:02:56] [INFO ] After 724ms SMT Verify possible using 2920 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-23 16:03:00] [INFO ] Deduced a trap composed of 583 places in 4620 ms of which 5 ms to minimize.
[2023-03-23 16:03:01] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 5065 ms
[2023-03-23 16:03:01] [INFO ] After 5954ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 236 ms.
[2023-03-23 16:03:01] [INFO ] After 11225ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 2 ms.
Support contains 1 out of 4800 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4800/4800 places, 8103/8103 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 4800 transition count 8102
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 4799 transition count 8102
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 4 place count 4797 transition count 8094
Iterating global reduction 2 with 2 rules applied. Total rules applied 6 place count 4797 transition count 8094
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 6 place count 4797 transition count 8093
Deduced a syphon composed of 1 places in 5 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 8 place count 4796 transition count 8093
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 9 place count 4795 transition count 8086
Iterating global reduction 2 with 1 rules applied. Total rules applied 10 place count 4795 transition count 8086
Free-agglomeration rule (complex) applied 337 times.
Iterating global reduction 2 with 337 rules applied. Total rules applied 347 place count 4795 transition count 11043
Reduce places removed 337 places and 0 transitions.
Iterating post reduction 2 with 337 rules applied. Total rules applied 684 place count 4458 transition count 11043
Partial Free-agglomeration rule applied 25 times.
Drop transitions removed 25 transitions
Iterating global reduction 3 with 25 rules applied. Total rules applied 709 place count 4458 transition count 11043
Applied a total of 709 rules in 2820 ms. Remains 4458 /4800 variables (removed 342) and now considering 11043/8103 (removed -2940) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2821 ms. Remains : 4458/4800 places, 11043/8103 transitions.
Incomplete random walk after 10000 steps, including 230 resets, run finished after 397 ms. (steps per millisecond=25 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 29 resets, run finished after 62 ms. (steps per millisecond=161 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 22501 steps, run timeout after 3001 ms. (steps per millisecond=7 ) properties seen :{}
Probabilistic random walk after 22501 steps, saw 10343 distinct states, run finished after 3002 ms. (steps per millisecond=7 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-23 16:03:07] [INFO ] Flow matrix only has 10157 transitions (discarded 886 similar events)
// Phase 1: matrix 10157 rows 4458 cols
[2023-03-23 16:03:08] [INFO ] Computed 1041 place invariants in 222 ms
[2023-03-23 16:03:08] [INFO ] [Real]Absence check using 47 positive place invariants in 33 ms returned sat
[2023-03-23 16:03:08] [INFO ] [Real]Absence check using 47 positive and 994 generalized place invariants in 305 ms returned sat
[2023-03-23 16:03:13] [INFO ] After 4744ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2023-03-23 16:03:13] [INFO ] State equation strengthened by 6202 read => feed constraints.
[2023-03-23 16:03:14] [INFO ] After 761ms SMT Verify possible using 6202 Read/Feed constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-23 16:03:14] [INFO ] After 6386ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-23 16:03:14] [INFO ] [Nat]Absence check using 47 positive place invariants in 32 ms returned sat
[2023-03-23 16:03:15] [INFO ] [Nat]Absence check using 47 positive and 994 generalized place invariants in 298 ms returned sat
[2023-03-23 16:03:20] [INFO ] After 4929ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-23 16:03:21] [INFO ] After 1702ms SMT Verify possible using 6202 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-23 16:03:22] [INFO ] After 2152ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 280 ms.
[2023-03-23 16:03:22] [INFO ] After 8179ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 1 ms.
Support contains 1 out of 4458 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4458/4458 places, 11043/11043 transitions.
Applied a total of 0 rules in 612 ms. Remains 4458 /4458 variables (removed 0) and now considering 11043/11043 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 613 ms. Remains : 4458/4458 places, 11043/11043 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4458/4458 places, 11043/11043 transitions.
Applied a total of 0 rules in 601 ms. Remains 4458 /4458 variables (removed 0) and now considering 11043/11043 (removed 0) transitions.
[2023-03-23 16:03:23] [INFO ] Flow matrix only has 10157 transitions (discarded 886 similar events)
[2023-03-23 16:03:23] [INFO ] Invariant cache hit.
[2023-03-23 16:03:27] [INFO ] Implicit Places using invariants in 3873 ms returned []
Implicit Place search using SMT only with invariants took 3885 ms to find 0 implicit places.
[2023-03-23 16:03:27] [INFO ] Flow matrix only has 10157 transitions (discarded 886 similar events)
[2023-03-23 16:03:27] [INFO ] Invariant cache hit.
[2023-03-23 16:03:33] [INFO ] Dead Transitions using invariants and state equation in 5714 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 10225 ms. Remains : 4458/4458 places, 11043/11043 transitions.
Graph (trivial) has 3379 edges and 4458 vertex of which 25 / 4458 are part of one of the 1 SCC in 13 ms
Free SCC test removed 24 places
Drop transitions removed 644 transitions
Ensure Unique test removed 842 transitions
Reduce isomorphic transitions removed 1486 transitions.
Graph (complete) has 35969 edges and 4434 vertex of which 4412 are kept as prefixes of interest. Removing 22 places using SCC suffix rule.5 ms
Discarding 22 places :
Also discarding 0 output transitions
Ensure Unique test removed 385 places
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Remove reverse transitions (loop back) rule discarded transition t3772.t4141 and 1 places that fell out of Prefix Of Interest.
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 241 transitions
Trivial Post-agglo rules discarded 241 transitions
Performed 241 trivial Post agglomeration. Transition count delta: 241
Iterating post reduction 0 with 243 rules applied. Total rules applied 245 place count 4026 transition count 9314
Ensure Unique test removed 1 places
Reduce places removed 242 places and 0 transitions.
Drop transitions removed 1 transitions
Ensure Unique test removed 240 transitions
Reduce isomorphic transitions removed 241 transitions.
Drop transitions removed 240 transitions
Trivial Post-agglo rules discarded 240 transitions
Performed 240 trivial Post agglomeration. Transition count delta: 240
Iterating post reduction 1 with 723 rules applied. Total rules applied 968 place count 3784 transition count 8833
Ensure Unique test removed 1 places
Reduce places removed 241 places and 0 transitions.
Drop transitions removed 40 transitions
Ensure Unique test removed 200 transitions
Reduce isomorphic transitions removed 240 transitions.
Drop transitions removed 200 transitions
Trivial Post-agglo rules discarded 200 transitions
Performed 200 trivial Post agglomeration. Transition count delta: 200
Iterating post reduction 2 with 681 rules applied. Total rules applied 1649 place count 3543 transition count 8393
Ensure Unique test removed 40 places
Reduce places removed 240 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 198 transitions
Reduce isomorphic transitions removed 200 transitions.
Drop transitions removed 198 transitions
Trivial Post-agglo rules discarded 198 transitions
Performed 198 trivial Post agglomeration. Transition count delta: 198
Iterating post reduction 3 with 638 rules applied. Total rules applied 2287 place count 3303 transition count 7995
Ensure Unique test removed 2 places
Reduce places removed 200 places and 0 transitions.
Drop transitions removed 36 transitions
Ensure Unique test removed 162 transitions
Reduce isomorphic transitions removed 198 transitions.
Drop transitions removed 162 transitions
Trivial Post-agglo rules discarded 162 transitions
Performed 162 trivial Post agglomeration. Transition count delta: 162
Iterating post reduction 4 with 560 rules applied. Total rules applied 2847 place count 3103 transition count 7635
Ensure Unique test removed 36 places
Reduce places removed 198 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 160 transitions
Reduce isomorphic transitions removed 162 transitions.
Drop transitions removed 160 transitions
Trivial Post-agglo rules discarded 160 transitions
Performed 160 trivial Post agglomeration. Transition count delta: 160
Iterating post reduction 5 with 520 rules applied. Total rules applied 3367 place count 2905 transition count 7313
Ensure Unique test removed 2 places
Reduce places removed 162 places and 0 transitions.
Drop transitions removed 32 transitions
Ensure Unique test removed 128 transitions
Reduce isomorphic transitions removed 160 transitions.
Drop transitions removed 128 transitions
Trivial Post-agglo rules discarded 128 transitions
Performed 128 trivial Post agglomeration. Transition count delta: 128
Iterating post reduction 6 with 450 rules applied. Total rules applied 3817 place count 2743 transition count 7025
Ensure Unique test removed 32 places
Reduce places removed 160 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 126 transitions
Reduce isomorphic transitions removed 128 transitions.
Drop transitions removed 126 transitions
Trivial Post-agglo rules discarded 126 transitions
Performed 126 trivial Post agglomeration. Transition count delta: 126
Iterating post reduction 7 with 414 rules applied. Total rules applied 4231 place count 2583 transition count 6771
Ensure Unique test removed 2 places
Reduce places removed 128 places and 0 transitions.
Drop transitions removed 28 transitions
Ensure Unique test removed 98 transitions
Reduce isomorphic transitions removed 126 transitions.
Drop transitions removed 98 transitions
Trivial Post-agglo rules discarded 98 transitions
Performed 98 trivial Post agglomeration. Transition count delta: 98
Iterating post reduction 8 with 352 rules applied. Total rules applied 4583 place count 2455 transition count 6547
Ensure Unique test removed 28 places
Reduce places removed 126 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 96 transitions
Reduce isomorphic transitions removed 98 transitions.
Drop transitions removed 96 transitions
Trivial Post-agglo rules discarded 96 transitions
Performed 96 trivial Post agglomeration. Transition count delta: 96
Iterating post reduction 9 with 320 rules applied. Total rules applied 4903 place count 2329 transition count 6353
Ensure Unique test removed 2 places
Reduce places removed 98 places and 0 transitions.
Drop transitions removed 24 transitions
Ensure Unique test removed 72 transitions
Reduce isomorphic transitions removed 96 transitions.
Drop transitions removed 72 transitions
Trivial Post-agglo rules discarded 72 transitions
Performed 72 trivial Post agglomeration. Transition count delta: 72
Iterating post reduction 10 with 266 rules applied. Total rules applied 5169 place count 2231 transition count 6185
Ensure Unique test removed 24 places
Reduce places removed 96 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 70 transitions
Reduce isomorphic transitions removed 72 transitions.
Drop transitions removed 70 transitions
Trivial Post-agglo rules discarded 70 transitions
Performed 70 trivial Post agglomeration. Transition count delta: 70
Iterating post reduction 11 with 238 rules applied. Total rules applied 5407 place count 2135 transition count 6043
Ensure Unique test removed 2 places
Reduce places removed 72 places and 0 transitions.
Drop transitions removed 20 transitions
Ensure Unique test removed 50 transitions
Reduce isomorphic transitions removed 70 transitions.
Drop transitions removed 50 transitions
Trivial Post-agglo rules discarded 50 transitions
Performed 50 trivial Post agglomeration. Transition count delta: 50
Iterating post reduction 12 with 192 rules applied. Total rules applied 5599 place count 2063 transition count 5923
Ensure Unique test removed 20 places
Reduce places removed 70 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 48 transitions
Reduce isomorphic transitions removed 50 transitions.
Drop transitions removed 48 transitions
Trivial Post-agglo rules discarded 48 transitions
Performed 48 trivial Post agglomeration. Transition count delta: 48
Iterating post reduction 13 with 168 rules applied. Total rules applied 5767 place count 1993 transition count 5825
Ensure Unique test removed 2 places
Reduce places removed 50 places and 0 transitions.
Drop transitions removed 16 transitions
Ensure Unique test removed 32 transitions
Reduce isomorphic transitions removed 48 transitions.
Drop transitions removed 32 transitions
Trivial Post-agglo rules discarded 32 transitions
Performed 32 trivial Post agglomeration. Transition count delta: 32
Iterating post reduction 14 with 130 rules applied. Total rules applied 5897 place count 1943 transition count 5745
Ensure Unique test removed 16 places
Reduce places removed 48 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 32 transitions.
Drop transitions removed 30 transitions
Trivial Post-agglo rules discarded 30 transitions
Performed 30 trivial Post agglomeration. Transition count delta: 30
Iterating post reduction 15 with 110 rules applied. Total rules applied 6007 place count 1895 transition count 5683
Ensure Unique test removed 2 places
Reduce places removed 32 places and 0 transitions.
Drop transitions removed 12 transitions
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 30 transitions.
Drop transitions removed 18 transitions
Trivial Post-agglo rules discarded 18 transitions
Performed 18 trivial Post agglomeration. Transition count delta: 18
Iterating post reduction 16 with 80 rules applied. Total rules applied 6087 place count 1863 transition count 5635
Ensure Unique test removed 12 places
Reduce places removed 30 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 18 transitions.
Drop transitions removed 16 transitions
Trivial Post-agglo rules discarded 16 transitions
Performed 16 trivial Post agglomeration. Transition count delta: 16
Iterating post reduction 17 with 64 rules applied. Total rules applied 6151 place count 1833 transition count 5601
Ensure Unique test removed 2 places
Reduce places removed 18 places and 0 transitions.
Drop transitions removed 8 transitions
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 16 transitions.
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 18 with 42 rules applied. Total rules applied 6193 place count 1815 transition count 5577
Ensure Unique test removed 8 places
Reduce places removed 16 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 8 transitions.
Drop transitions removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 19 with 30 rules applied. Total rules applied 6223 place count 1799 transition count 5563
Ensure Unique test removed 2 places
Reduce places removed 8 places and 0 transitions.
Drop transitions removed 4 transitions
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 6 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 20 with 16 rules applied. Total rules applied 6239 place count 1791 transition count 5555
Ensure Unique test removed 4 places
Reduce places removed 7 places and 0 transitions.
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 21 with 9 rules applied. Total rules applied 6248 place count 1784 transition count 5553
Ensure Unique test removed 2 places
Iterating post reduction 22 with 2 rules applied. Total rules applied 6250 place count 1782 transition count 5553
Performed 350 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 23 with 350 Pre rules applied. Total rules applied 6250 place count 1782 transition count 5203
Deduced a syphon composed of 350 places in 2 ms
Ensure Unique test removed 349 places
Reduce places removed 699 places and 0 transitions.
Iterating global reduction 23 with 1049 rules applied. Total rules applied 7299 place count 1083 transition count 5203
Discarding 359 places :
Symmetric choice reduction at 23 with 359 rule applications. Total rules 7658 place count 724 transition count 4844
Iterating global reduction 23 with 359 rules applied. Total rules applied 8017 place count 724 transition count 4844
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 23 with 1 Pre rules applied. Total rules applied 8017 place count 724 transition count 4843
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 23 with 2 rules applied. Total rules applied 8019 place count 723 transition count 4843
Discarding 540 places :
Symmetric choice reduction at 23 with 540 rule applications. Total rules 8559 place count 183 transition count 1063
Iterating global reduction 23 with 540 rules applied. Total rules applied 9099 place count 183 transition count 1063
Ensure Unique test removed 540 transitions
Reduce isomorphic transitions removed 540 transitions.
Iterating post reduction 23 with 540 rules applied. Total rules applied 9639 place count 183 transition count 523
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 0 ms
Ensure Unique test removed 1 places
Reduce places removed 26 places and 0 transitions.
Iterating global reduction 24 with 51 rules applied. Total rules applied 9690 place count 157 transition count 498
Free-agglomeration rule (complex) applied 14 times.
Iterating global reduction 24 with 14 rules applied. Total rules applied 9704 place count 157 transition count 484
Reduce places removed 14 places and 0 transitions.
Iterating post reduction 24 with 14 rules applied. Total rules applied 9718 place count 143 transition count 484
Discarding 22 places :
Symmetric choice reduction at 25 with 22 rule applications. Total rules 9740 place count 121 transition count 330
Ensure Unique test removed 12 places
Iterating global reduction 25 with 34 rules applied. Total rules applied 9774 place count 109 transition count 330
Ensure Unique test removed 22 transitions
Reduce isomorphic transitions removed 22 transitions.
Iterating post reduction 25 with 22 rules applied. Total rules applied 9796 place count 109 transition count 308
Discarding 11 places :
Symmetric choice reduction at 26 with 11 rule applications. Total rules 9807 place count 98 transition count 231
Iterating global reduction 26 with 11 rules applied. Total rules applied 9818 place count 98 transition count 231
Discarding 11 places :
Symmetric choice reduction at 26 with 11 rule applications. Total rules 9829 place count 87 transition count 220
Iterating global reduction 26 with 11 rules applied. Total rules applied 9840 place count 87 transition count 220
Applied a total of 9840 rules in 6255 ms. Remains 87 /4458 variables (removed 4371) and now considering 220/11043 (removed 10823) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 220 rows 87 cols
[2023-03-23 16:03:39] [INFO ] Computed 29 place invariants in 3 ms
[2023-03-23 16:03:39] [INFO ] [Real]Absence check using 3 positive place invariants in 1 ms returned sat
[2023-03-23 16:03:39] [INFO ] [Real]Absence check using 3 positive and 26 generalized place invariants in 3 ms returned sat
[2023-03-23 16:03:39] [INFO ] After 31ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-23 16:03:39] [INFO ] [Nat]Absence check using 3 positive place invariants in 1 ms returned sat
[2023-03-23 16:03:39] [INFO ] [Nat]Absence check using 3 positive and 26 generalized place invariants in 3 ms returned sat
[2023-03-23 16:03:39] [INFO ] After 55ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-23 16:03:39] [INFO ] After 66ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 6 ms.
[2023-03-23 16:03:39] [INFO ] After 116ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Knowledge obtained : [(AND p1 p0), (X (X p0)), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(F (NOT p0)), (F (NOT (AND p1 p0))), (F (AND p1 (NOT p0)))]
Knowledge based reduction with 4 factoid took 217 ms. Reduced automaton from 5 states, 8 edges and 2 AP (stutter sensitive) to 5 states, 8 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 164 ms :[true, (NOT p1), (AND (NOT p0) (NOT p1)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Stuttering acceptance computed with spot in 136 ms :[true, (NOT p1), (AND (NOT p0) (NOT p1)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Stuttering acceptance computed with spot in 157 ms :[true, (NOT p1), (AND (NOT p0) (NOT p1)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Product exploration explored 100000 steps with 1930 reset in 1106 ms.
Product exploration explored 100000 steps with 1929 reset in 1142 ms.
Built C files in :
/tmp/ltsmin16017578263467001625
[2023-03-23 16:03:42] [INFO ] Built C files in 72ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16017578263467001625
Running compilation step : cd /tmp/ltsmin16017578263467001625;'/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/ltsmin16017578263467001625;'/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/ltsmin16017578263467001625;'/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 3 out of 4800 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 4800/4800 places, 8103/8103 transitions.
Applied a total of 0 rules in 425 ms. Remains 4800 /4800 variables (removed 0) and now considering 8103/8103 (removed 0) transitions.
[2023-03-23 16:03:46] [INFO ] Flow matrix only has 7503 transitions (discarded 600 similar events)
// Phase 1: matrix 7503 rows 4800 cols
[2023-03-23 16:03:46] [INFO ] Computed 1041 place invariants in 180 ms
[2023-03-23 16:03:50] [INFO ] Implicit Places using invariants in 3742 ms returned []
[2023-03-23 16:03:50] [INFO ] Flow matrix only has 7503 transitions (discarded 600 similar events)
[2023-03-23 16:03:50] [INFO ] Invariant cache hit.
[2023-03-23 16:03:53] [INFO ] Implicit Places using invariants and state equation in 3461 ms returned []
Implicit Place search using SMT with State Equation took 7254 ms to find 0 implicit places.
[2023-03-23 16:03:53] [INFO ] Flow matrix only has 7503 transitions (discarded 600 similar events)
[2023-03-23 16:03:53] [INFO ] Invariant cache hit.
[2023-03-23 16:03:58] [INFO ] Dead Transitions using invariants and state equation in 4443 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 12137 ms. Remains : 4800/4800 places, 8103/8103 transitions.
Built C files in :
/tmp/ltsmin15054965912052154251
[2023-03-23 16:03:58] [INFO ] Built C files in 59ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin15054965912052154251
Running compilation step : cd /tmp/ltsmin15054965912052154251;'/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/ltsmin15054965912052154251;'/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/ltsmin15054965912052154251;'/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-23 16:04:01] [INFO ] Flatten gal took : 228 ms
[2023-03-23 16:04:01] [INFO ] Flatten gal took : 236 ms
[2023-03-23 16:04:01] [INFO ] Time to serialize gal into /tmp/LTL7077800379490231692.gal : 38 ms
[2023-03-23 16:04:01] [INFO ] Time to serialize properties into /tmp/LTL1412426730141047337.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/LTL7077800379490231692.gal' '-t' 'CGAL' '-hoa' '/tmp/aut18353960224236558955.hoa' '-atoms' '/tmp/LTL1412426730141047337.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...318
Loading property file /tmp/LTL1412426730141047337.prop.
Loaded 2 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut18353960224236558955.hoa
Detected timeout of ITS tools.
[2023-03-23 16:04:17] [INFO ] Flatten gal took : 228 ms
[2023-03-23 16:04:17] [INFO ] Flatten gal took : 260 ms
[2023-03-23 16:04:17] [INFO ] Time to serialize gal into /tmp/LTL15319384849992530219.gal : 35 ms
[2023-03-23 16:04:17] [INFO ] Time to serialize properties into /tmp/LTL1428224980793485370.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/LTL15319384849992530219.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL1428224980793485370.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(G(("(Node15ManageTheCrashOfNode18<=Node7HasTheLeafSetOfRx4ToReplaceNode24)")||(X("(Node18HasTheLeafSetOfRx1ToReplaceNode21<1)")...161
Formula 0 simplified : XXF(!"(Node15ManageTheCrashOfNode18<=Node7HasTheLeafSetOfRx4ToReplaceNode24)" & X!"(Node18HasTheLeafSetOfRx1ToReplaceNode21<1)")
Detected timeout of ITS tools.
[2023-03-23 16:04:32] [INFO ] Flatten gal took : 231 ms
[2023-03-23 16:04:32] [INFO ] Applying decomposition
[2023-03-23 16:04:33] [INFO ] Flatten gal took : 241 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/graph2008006031869332074.txt' '-o' '/tmp/graph2008006031869332074.bin' '-w' '/tmp/graph2008006031869332074.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph2008006031869332074.bin' '-l' '-1' '-v' '-w' '/tmp/graph2008006031869332074.weights' '-q' '0' '-e' '0.001'
[2023-03-23 16:04:33] [INFO ] Decomposing Gal with order
[2023-03-23 16:04:33] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-23 16:04:34] [INFO ] Removed a total of 6628 redundant transitions.
[2023-03-23 16:04:34] [INFO ] Flatten gal took : 849 ms
[2023-03-23 16:04:35] [INFO ] Fuse similar labels procedure discarded/fused a total of 1063 labels/synchronizations in 172 ms.
[2023-03-23 16:04:36] [INFO ] Time to serialize gal into /tmp/LTL18397481032889390107.gal : 61 ms
[2023-03-23 16:04:36] [INFO ] Time to serialize properties into /tmp/LTL16113430724397290157.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/LTL18397481032889390107.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL16113430724397290157.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
Checking formula 0 : !((X(X(G(("(gu158.Node15ManageTheCrashOfNode18<=gu158.Node7HasTheLeafSetOfRx4ToReplaceNode24)")||(X("(gi0.gi1.gi0.gu397.Node18HasTheLe...191
Formula 0 simplified : XXF(!"(gu158.Node15ManageTheCrashOfNode18<=gu158.Node7HasTheLeafSetOfRx4ToReplaceNode24)" & X!"(gi0.gi1.gi0.gu397.Node18HasTheLeafSe...181
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin11582288197818665771
[2023-03-23 16:04:51] [INFO ] Built C files in 57ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin11582288197818665771
Running compilation step : cd /tmp/ltsmin11582288197818665771;'/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/ltsmin11582288197818665771;'/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/ltsmin11582288197818665771;'/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 MultiCrashLeafsetExtension-PT-S24C07-LTLCardinality-09 finished in 172495 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)))'
[2023-03-23 16:04:54] [INFO ] Flatten gal took : 241 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin4283908900289952926
[2023-03-23 16:04:54] [INFO ] Too many transitions (8748) to apply POR reductions. Disabling POR matrices.
[2023-03-23 16:04:54] [INFO ] Built C files in 71ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin4283908900289952926
Running compilation step : cd /tmp/ltsmin4283908900289952926;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '360' '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-23 16:04:54] [INFO ] Applying decomposition
[2023-03-23 16:04:55] [INFO ] Flatten gal took : 247 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/graph2907131216916191055.txt' '-o' '/tmp/graph2907131216916191055.bin' '-w' '/tmp/graph2907131216916191055.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph2907131216916191055.bin' '-l' '-1' '-v' '-w' '/tmp/graph2907131216916191055.weights' '-q' '0' '-e' '0.001'
[2023-03-23 16:04:55] [INFO ] Decomposing Gal with order
[2023-03-23 16:04:55] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-23 16:04:56] [INFO ] Removed a total of 6980 redundant transitions.
[2023-03-23 16:04:57] [INFO ] Flatten gal took : 699 ms
[2023-03-23 16:04:57] [INFO ] Fuse similar labels procedure discarded/fused a total of 277 labels/synchronizations in 84 ms.
[2023-03-23 16:04:57] [INFO ] Time to serialize gal into /tmp/LTLCardinality1764666720140116716.gal : 46 ms
[2023-03-23 16:04:57] [INFO ] Time to serialize properties into /tmp/LTLCardinality4301798660587342582.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/LTLCardinality1764666720140116716.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality4301798660587342582.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...297
Read 2 LTL properties
Checking formula 0 : !((X(X(G(("(gu250.Node15ManageTheCrashOfNode18<=gu250.Node7HasTheLeafSetOfRx4ToReplaceNode24)")||(X("(gi0.gi9.gu771.Node18HasTheLeafSe...187
Formula 0 simplified : XXF(!"(gu250.Node15ManageTheCrashOfNode18<=gu250.Node7HasTheLeafSetOfRx4ToReplaceNode24)" & X!"(gi0.gi9.gu771.Node18HasTheLeafSetOfR...177
Compilation finished in 46661 ms.
Running link step : cd /tmp/ltsmin4283908900289952926;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 92 ms.
Running LTSmin : cd /tmp/ltsmin4283908900289952926;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' 'X(X([](((LTLAPp0==true)||X((LTLAPp1==true))))))' '--buchi-type=spotba'
Detected timeout of ITS tools.
[2023-03-23 16:29:21] [INFO ] Flatten gal took : 1687 ms
[2023-03-23 16:29:22] [INFO ] Time to serialize gal into /tmp/LTLCardinality15775941328301261396.gal : 52 ms
[2023-03-23 16:29:22] [INFO ] Time to serialize properties into /tmp/LTLCardinality2689730048161702999.ltl : 7 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/LTLCardinality15775941328301261396.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality2689730048161702999.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...298
Read 2 LTL properties
Checking formula 0 : !((X(X(G(("(Node15ManageTheCrashOfNode18<=Node7HasTheLeafSetOfRx4ToReplaceNode24)")||(X("(Node18HasTheLeafSetOfRx1ToReplaceNode21<1)")...161
Formula 0 simplified : XXF(!"(Node15ManageTheCrashOfNode18<=Node7HasTheLeafSetOfRx4ToReplaceNode24)" & X!"(Node18HasTheLeafSetOfRx1ToReplaceNode21<1)")
WARNING : LTSmin timed out (>1800 s) on command cd /tmp/ltsmin4283908900289952926;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' 'X(X([](((LTLAPp0==true)||X((LTLAPp1==true))))))' '--buchi-type=spotba'
Running LTSmin : cd /tmp/ltsmin4283908900289952926;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--ltl' '<>([]((LTLAPp2==true)))' '--buchi-type=spotba'
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393216 kB
MemFree: 3052848 kB
After kill :
MemTotal: 16393216 kB
MemFree: 13805336 kB

BK_TIME_CONFINEMENT_REACHED

--------------------
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
+ [[ LTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution LTLCardinality -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//
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
++ perl -pe 's/.*\.//g'
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination LTLCardinality -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="MultiCrashLeafsetExtension-PT-S24C07"
export BK_EXAMINATION="LTLCardinality"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

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

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5348"
echo " Executing tool itstools"
echo " Input is MultiCrashLeafsetExtension-PT-S24C07, examination is LTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r229-tall-167856413800843"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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

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