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-167856413800857.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-S24C09, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r229-tall-167856413800857
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 17M
-rw-r--r-- 1 mcc users 11K Feb 26 03:29 CTLCardinality.txt
-rw-r--r-- 1 mcc users 68K Feb 26 03:29 CTLCardinality.xml
-rw-r--r-- 1 mcc users 11K Feb 26 03:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 54K Feb 26 03:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 7.1K Feb 25 16:25 LTLCardinality.txt
-rw-r--r-- 1 mcc users 29K Feb 25 16:25 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.7K Feb 25 16:25 LTLFireability.txt
-rw-r--r-- 1 mcc users 21K Feb 25 16:25 LTLFireability.xml
-rw-r--r-- 1 mcc users 21K Feb 26 03:41 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 123K Feb 26 03:41 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 14K Feb 26 03:33 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 64K Feb 26 03:33 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.5K Feb 25 16:25 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.5K Feb 25 16:25 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 16M 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-S24C09-CTLCardinality-00
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C09-CTLCardinality-01
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C09-CTLCardinality-02
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C09-CTLCardinality-03
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C09-CTLCardinality-04
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C09-CTLCardinality-05
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C09-CTLCardinality-06
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C09-CTLCardinality-07
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C09-CTLCardinality-08
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C09-CTLCardinality-09
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C09-CTLCardinality-10
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C09-CTLCardinality-11
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C09-CTLCardinality-12
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C09-CTLCardinality-13
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C09-CTLCardinality-14
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C09-CTLCardinality-15

=== Now, execution of the tool begins

BK_START 1679593859004

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=CTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=MultiCrashLeafsetExtension-PT-S24C09
Not applying reductions.
Model is PT
CTLCardinality PT
Running Version 202303021504
[2023-03-23 17:51:00] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2023-03-23 17:51:00] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-23 17:51:01] [INFO ] Load time of PNML (sax parser for PT used): 525 ms
[2023-03-23 17:51:01] [INFO ] Transformed 16538 places.
[2023-03-23 17:51:01] [INFO ] Transformed 24169 transitions.
[2023-03-23 17:51:01] [INFO ] Parsed PT model containing 16538 places and 24169 transitions and 90398 arcs in 700 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 19 ms.
Support contains 129 out of 16538 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 16538/16538 places, 24169/24169 transitions.
Reduce places removed 45 places and 0 transitions.
Iterating post reduction 0 with 45 rules applied. Total rules applied 45 place count 16493 transition count 24169
Applied a total of 45 rules in 683 ms. Remains 16493 /16538 variables (removed 45) and now considering 24169/24169 (removed 0) transitions.
[2023-03-23 17:51:02] [INFO ] Flow matrix only has 23569 transitions (discarded 600 similar events)
// Phase 1: matrix 23569 rows 16493 cols
[2023-03-23 17:51:04] [INFO ] Computed 1146 place invariants in 1960 ms
[2023-03-23 17:51:05] [INFO ] Implicit Places using invariants in 3689 ms returned []
Implicit Place search using SMT only with invariants took 3713 ms to find 0 implicit places.
[2023-03-23 17:51:05] [INFO ] Flow matrix only has 23569 transitions (discarded 600 similar events)
[2023-03-23 17:51:05] [INFO ] Invariant cache hit.
[2023-03-23 17:51:07] [INFO ] Dead Transitions using invariants and state equation in 1484 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 16493/16538 places, 24169/24169 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5889 ms. Remains : 16493/16538 places, 24169/24169 transitions.
Support contains 129 out of 16493 places after structural reductions.
[2023-03-23 17:51:08] [INFO ] Flatten gal took : 995 ms
[2023-03-23 17:51:09] [INFO ] Flatten gal took : 733 ms
[2023-03-23 17:51:11] [INFO ] Input system was already deterministic with 24169 transitions.
Incomplete random walk after 10000 steps, including 108 resets, run finished after 1123 ms. (steps per millisecond=8 ) properties (out of 75) seen :3
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 72) 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 72) 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 72) 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 72) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 71) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 71) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 70) 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 70) 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 70) 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 70) 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 70) 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 70) 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 70) 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 70) 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 70) 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 70) 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 70) 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 70) 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 70) 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 70) 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 70) 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 70) 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 70) 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 70) 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 70) 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 70) 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 70) 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 70) 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 70) 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 70) 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 70) 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 70) 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 70) 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 70) 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 70) 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 70) 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 70) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 69) 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 69) 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 69) 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 69) 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 69) 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 69) 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 69) 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 69) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 69) 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 69) 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 69) 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 69) 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 69) 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 69) 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 69) 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 69) 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 69) 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 69) 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 69) 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 69) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 68) 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 68) 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 68) 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 68) 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 68) 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 68) 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 68) 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 68) 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 68) 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 68) 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 68) seen :0
Running SMT prover for 68 properties.
[2023-03-23 17:51:13] [INFO ] Flow matrix only has 23569 transitions (discarded 600 similar events)
[2023-03-23 17:51:13] [INFO ] Invariant cache hit.
[2023-03-23 17:51:28] [INFO ] [Real]Absence check using 47 positive place invariants in 195 ms returned sat
[2023-03-23 17:51:29] [INFO ] [Real]Absence check using 47 positive and 1099 generalized place invariants in 643 ms returned sat
[2023-03-23 17:51:29] [INFO ] After 16171ms SMT Verify possible using all constraints in real domain returned unsat :5 sat :0 real:63
[2023-03-23 17:51:43] [INFO ] [Nat]Absence check using 47 positive place invariants in 235 ms returned sat
[2023-03-23 17:51:43] [INFO ] [Nat]Absence check using 47 positive and 1099 generalized place invariants in 626 ms returned sat
[2023-03-23 17:51:54] [INFO ] After 7423ms SMT Verify possible using state equation in natural domain returned unsat :53 sat :14
[2023-03-23 17:51:54] [INFO ] State equation strengthened by 7402 read => feed constraints.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:642)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java: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.Application.startNoEx(Application.java:626)
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 17:51:54] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-23 17:51:54] [INFO ] After 25151ms SMT Verify possible using all constraints in natural domain returned unsat :5 sat :0 real:63
Fused 68 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 1 ms.
Support contains 29 out of 16493 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 16493/16493 places, 24169/24169 transitions.
Graph (complete) has 52825 edges and 16493 vertex of which 16492 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.56 ms
Discarding 1 places :
Also discarding 0 output transitions
Drop transitions removed 5380 transitions
Trivial Post-agglo rules discarded 5380 transitions
Performed 5380 trivial Post agglomeration. Transition count delta: 5380
Iterating post reduction 0 with 5380 rules applied. Total rules applied 5381 place count 16492 transition count 18789
Reduce places removed 5380 places and 0 transitions.
Performed 12 Post agglomeration using F-continuation condition.Transition count delta: 12
Iterating post reduction 1 with 5392 rules applied. Total rules applied 10773 place count 11112 transition count 18777
Reduce places removed 12 places and 0 transitions.
Iterating post reduction 2 with 12 rules applied. Total rules applied 10785 place count 11100 transition count 18777
Performed 449 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 449 Pre rules applied. Total rules applied 10785 place count 11100 transition count 18328
Deduced a syphon composed of 449 places in 15 ms
Reduce places removed 449 places and 0 transitions.
Iterating global reduction 3 with 898 rules applied. Total rules applied 11683 place count 10651 transition count 18328
Discarding 4930 places :
Symmetric choice reduction at 3 with 4930 rule applications. Total rules 16613 place count 5721 transition count 13398
Iterating global reduction 3 with 4930 rules applied. Total rules applied 21543 place count 5721 transition count 13398
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 6 Pre rules applied. Total rules applied 21543 place count 5721 transition count 13392
Deduced a syphon composed of 6 places in 10 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 3 with 12 rules applied. Total rules applied 21555 place count 5715 transition count 13392
Discarding 530 places :
Symmetric choice reduction at 3 with 530 rule applications. Total rules 22085 place count 5185 transition count 8622
Iterating global reduction 3 with 530 rules applied. Total rules applied 22615 place count 5185 transition count 8622
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 6 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 3 with 50 rules applied. Total rules applied 22665 place count 5160 transition count 8597
Free-agglomeration rule (complex) applied 351 times.
Iterating global reduction 3 with 351 rules applied. Total rules applied 23016 place count 5160 transition count 12158
Reduce places removed 351 places and 0 transitions.
Iterating post reduction 3 with 351 rules applied. Total rules applied 23367 place count 4809 transition count 12158
Partial Free-agglomeration rule applied 300 times.
Drop transitions removed 300 transitions
Iterating global reduction 4 with 300 rules applied. Total rules applied 23667 place count 4809 transition count 12158
Applied a total of 23667 rules in 5448 ms. Remains 4809 /16493 variables (removed 11684) and now considering 12158/24169 (removed 12011) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 5451 ms. Remains : 4809/16493 places, 12158/24169 transitions.
Incomplete random walk after 10000 steps, including 177 resets, run finished after 719 ms. (steps per millisecond=13 ) properties (out of 15) seen :2
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 106 ms. (steps per millisecond=94 ) properties (out of 13) seen :2
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 103 ms. (steps per millisecond=97 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 119 ms. (steps per millisecond=84 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 100 ms. (steps per millisecond=100 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 98 ms. (steps per millisecond=102 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 100 ms. (steps per millisecond=100 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 97 ms. (steps per millisecond=103 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 97 ms. (steps per millisecond=103 ) properties (out of 11) seen :1
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 96 ms. (steps per millisecond=104 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 94 ms. (steps per millisecond=106 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 95 ms. (steps per millisecond=105 ) properties (out of 10) seen :0
Running SMT prover for 10 properties.
[2023-03-23 17:52:01] [INFO ] Flow matrix only has 11273 transitions (discarded 885 similar events)
// Phase 1: matrix 11273 rows 4809 cols
[2023-03-23 17:52:02] [INFO ] Computed 1145 place invariants in 356 ms
[2023-03-23 17:52:03] [INFO ] After 1027ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:10
[2023-03-23 17:52:04] [INFO ] [Nat]Absence check using 47 positive place invariants in 55 ms returned sat
[2023-03-23 17:52:04] [INFO ] [Nat]Absence check using 47 positive and 1098 generalized place invariants in 320 ms returned sat
[2023-03-23 17:52:17] [INFO ] After 11920ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :10
[2023-03-23 17:52:17] [INFO ] State equation strengthened by 7074 read => feed constraints.
[2023-03-23 17:52:28] [INFO ] After 10977ms SMT Verify possible using 7074 Read/Feed constraints in natural domain returned unsat :1 sat :8
[2023-03-23 17:52:28] [INFO ] After 10979ms SMT Verify possible using trap constraints in natural domain returned unsat :1 sat :8
Attempting to minimize the solution found.
Minimization took 7 ms.
[2023-03-23 17:52:28] [INFO ] After 25060ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :8
Fused 10 Parikh solutions to 9 different solutions.
Parikh walk visited 0 properties in 53 ms.
Support contains 17 out of 4809 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4809/4809 places, 12158/12158 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 0 with 2 rules applied. Total rules applied 2 place count 4809 transition count 12156
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 4 place count 4807 transition count 12156
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 4 place count 4807 transition count 12155
Deduced a syphon composed of 1 places in 7 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 6 place count 4806 transition count 12155
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 7 place count 4805 transition count 12154
Iterating global reduction 2 with 1 rules applied. Total rules applied 8 place count 4805 transition count 12154
Free-agglomeration rule (complex) applied 4 times.
Iterating global reduction 2 with 4 rules applied. Total rules applied 12 place count 4805 transition count 12302
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 16 place count 4801 transition count 12302
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 19 place count 4798 transition count 12299
Iterating global reduction 3 with 3 rules applied. Total rules applied 22 place count 4798 transition count 12299
Partial Free-agglomeration rule applied 3 times.
Drop transitions removed 3 transitions
Iterating global reduction 3 with 3 rules applied. Total rules applied 25 place count 4798 transition count 12299
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 28 place count 4795 transition count 12296
Iterating global reduction 3 with 3 rules applied. Total rules applied 31 place count 4795 transition count 12296
Applied a total of 31 rules in 3158 ms. Remains 4795 /4809 variables (removed 14) and now considering 12296/12158 (removed -138) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3159 ms. Remains : 4795/4809 places, 12296/12158 transitions.
Incomplete random walk after 10000 steps, including 179 resets, run finished after 749 ms. (steps per millisecond=13 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10000 steps, including 23 resets, run finished after 111 ms. (steps per millisecond=90 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 110 ms. (steps per millisecond=90 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 105 ms. (steps per millisecond=95 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 108 ms. (steps per millisecond=92 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 106 ms. (steps per millisecond=94 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 106 ms. (steps per millisecond=94 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 104 ms. (steps per millisecond=96 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 105 ms. (steps per millisecond=95 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 118 ms. (steps per millisecond=84 ) properties (out of 9) seen :1
Running SMT prover for 8 properties.
[2023-03-23 17:52:33] [INFO ] Flow matrix only has 11411 transitions (discarded 885 similar events)
// Phase 1: matrix 11411 rows 4795 cols
[2023-03-23 17:52:33] [INFO ] Computed 1145 place invariants in 345 ms
[2023-03-23 17:52:34] [INFO ] After 918ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:8
[2023-03-23 17:52:35] [INFO ] [Nat]Absence check using 47 positive place invariants in 58 ms returned sat
[2023-03-23 17:52:35] [INFO ] [Nat]Absence check using 47 positive and 1098 generalized place invariants in 326 ms returned sat
[2023-03-23 17:52:47] [INFO ] After 10589ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :8
[2023-03-23 17:52:47] [INFO ] State equation strengthened by 7226 read => feed constraints.
[2023-03-23 17:52:59] [INFO ] After 12485ms SMT Verify possible using 7226 Read/Feed constraints in natural domain returned unsat :0 sat :7
[2023-03-23 17:52:59] [INFO ] After 12492ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :7
Attempting to minimize the solution found.
Minimization took 4 ms.
[2023-03-23 17:52:59] [INFO ] After 25048ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :7
Parikh walk visited 0 properties in 73 ms.
Support contains 14 out of 4795 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4795/4795 places, 12296/12296 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 4795 transition count 12295
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 4794 transition count 12295
Free-agglomeration rule (complex) applied 2 times.
Iterating global reduction 2 with 2 rules applied. Total rules applied 4 place count 4794 transition count 12293
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 6 place count 4792 transition count 12293
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 8 place count 4790 transition count 12291
Iterating global reduction 3 with 2 rules applied. Total rules applied 10 place count 4790 transition count 12291
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 3 with 1 rules applied. Total rules applied 11 place count 4790 transition count 12291
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 12 place count 4789 transition count 12290
Iterating global reduction 3 with 1 rules applied. Total rules applied 13 place count 4789 transition count 12290
Applied a total of 13 rules in 2732 ms. Remains 4789 /4795 variables (removed 6) and now considering 12290/12296 (removed 6) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2732 ms. Remains : 4789/4795 places, 12290/12296 transitions.
Successfully simplified 54 atomic propositions for a total of 16 simplifications.
Initial state reduction rules removed 1 formulas.
FORMULA MultiCrashLeafsetExtension-PT-S24C09-CTLCardinality-00 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C09-CTLCardinality-01 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C09-CTLCardinality-04 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C09-CTLCardinality-06 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C09-CTLCardinality-09 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C09-CTLCardinality-10 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C09-CTLCardinality-11 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2023-03-23 17:53:03] [INFO ] Initial state reduction rules for CTL removed 2 formulas.
[2023-03-23 17:53:03] [INFO ] Flatten gal took : 546 ms
FORMULA MultiCrashLeafsetExtension-PT-S24C09-CTLCardinality-08 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C09-CTLCardinality-07 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2023-03-23 17:53:03] [INFO ] Flatten gal took : 622 ms
[2023-03-23 17:53:05] [INFO ] Input system was already deterministic with 24169 transitions.
Support contains 17 out of 16493 places (down from 21) after GAL structural reductions.
FORMULA MultiCrashLeafsetExtension-PT-S24C09-CTLCardinality-03 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 13869 stabilizing places and 18968 stable transitions
Graph (complete) has 65909 edges and 16493 vertex of which 16492 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.74 ms
Starting structural reductions in LTL mode, iteration 0 : 16493/16493 places, 24169/24169 transitions.
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 16492 transition count 24169
Applied a total of 1 rules in 473 ms. Remains 16492 /16493 variables (removed 1) and now considering 24169/24169 (removed 0) transitions.
[2023-03-23 17:53:05] [INFO ] Flow matrix only has 23569 transitions (discarded 600 similar events)
// Phase 1: matrix 23569 rows 16492 cols
[2023-03-23 17:53:07] [INFO ] Computed 1145 place invariants in 1805 ms
[2023-03-23 17:53:08] [INFO ] Implicit Places using invariants in 3256 ms returned []
Implicit Place search using SMT only with invariants took 3262 ms to find 0 implicit places.
[2023-03-23 17:53:09] [INFO ] Flow matrix only has 23569 transitions (discarded 600 similar events)
[2023-03-23 17:53:09] [INFO ] Invariant cache hit.
[2023-03-23 17:53:10] [INFO ] Dead Transitions using invariants and state equation in 1376 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 16492/16493 places, 24169/24169 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5116 ms. Remains : 16492/16493 places, 24169/24169 transitions.
[2023-03-23 17:53:11] [INFO ] Flatten gal took : 561 ms
[2023-03-23 17:53:11] [INFO ] Flatten gal took : 612 ms
[2023-03-23 17:53:12] [INFO ] Input system was already deterministic with 24169 transitions.
[2023-03-23 17:53:13] [INFO ] Flatten gal took : 663 ms
[2023-03-23 17:53:14] [INFO ] Flatten gal took : 694 ms
[2023-03-23 17:53:14] [INFO ] Time to serialize gal into /tmp/CTLCardinality14852424754473433307.gal : 283 ms
[2023-03-23 17:53:14] [INFO ] Time to serialize properties into /tmp/CTLCardinality10631756947390878447.ctl : 11 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality14852424754473433307.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10631756947390878447.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-23 17:53:45] [INFO ] Flatten gal took : 567 ms
[2023-03-23 17:53:45] [INFO ] Applying decomposition
[2023-03-23 17:53:45] [INFO ] Flatten gal took : 595 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/graph2392331856427432039.txt' '-o' '/tmp/graph2392331856427432039.bin' '-w' '/tmp/graph2392331856427432039.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph2392331856427432039.bin' '-l' '-1' '-v' '-w' '/tmp/graph2392331856427432039.weights' '-q' '0' '-e' '0.001'
[2023-03-23 17:53:48] [INFO ] Decomposing Gal with order
[2023-03-23 17:53:49] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-23 17:53:56] [INFO ] Removed a total of 15537 redundant transitions.
[2023-03-23 17:53:57] [INFO ] Flatten gal took : 5264 ms
[2023-03-23 17:53:58] [INFO ] Fuse similar labels procedure discarded/fused a total of 243 labels/synchronizations in 247 ms.
[2023-03-23 17:54:00] [INFO ] Time to serialize gal into /tmp/CTLCardinality13873760437284929632.gal : 205 ms
[2023-03-23 17:54:00] [INFO ] Time to serialize properties into /tmp/CTLCardinality8013997366131259669.ctl : 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality13873760437284929632.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8013997366131259669.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 16493/16493 places, 24169/24169 transitions.
Graph (complete) has 65909 edges and 16493 vertex of which 16492 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.57 ms
Discarding 1 places :
Also discarding 0 output transitions
Drop transitions removed 5399 transitions
Trivial Post-agglo rules discarded 5399 transitions
Performed 5399 trivial Post agglomeration. Transition count delta: 5399
Iterating post reduction 0 with 5399 rules applied. Total rules applied 5400 place count 16492 transition count 18770
Reduce places removed 5399 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 5400 rules applied. Total rules applied 10800 place count 11093 transition count 18769
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 10801 place count 11092 transition count 18769
Performed 449 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 449 Pre rules applied. Total rules applied 10801 place count 11092 transition count 18320
Deduced a syphon composed of 449 places in 18 ms
Reduce places removed 449 places and 0 transitions.
Iterating global reduction 3 with 898 rules applied. Total rules applied 11699 place count 10643 transition count 18320
Discarding 4949 places :
Symmetric choice reduction at 3 with 4949 rule applications. Total rules 16648 place count 5694 transition count 13371
Iterating global reduction 3 with 4949 rules applied. Total rules applied 21597 place count 5694 transition count 13371
Performed 17 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 17 Pre rules applied. Total rules applied 21597 place count 5694 transition count 13354
Deduced a syphon composed of 17 places in 10 ms
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 3 with 34 rules applied. Total rules applied 21631 place count 5677 transition count 13354
Discarding 549 places :
Symmetric choice reduction at 3 with 549 rule applications. Total rules 22180 place count 5128 transition count 8413
Iterating global reduction 3 with 549 rules applied. Total rules applied 22729 place count 5128 transition count 8413
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 6 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 3 with 50 rules applied. Total rules applied 22779 place count 5103 transition count 8388
Applied a total of 22779 rules in 3377 ms. Remains 5103 /16493 variables (removed 11390) and now considering 8388/24169 (removed 15781) transitions.
[2023-03-23 17:54:33] [INFO ] Flow matrix only has 7788 transitions (discarded 600 similar events)
// Phase 1: matrix 7788 rows 5103 cols
[2023-03-23 17:54:34] [INFO ] Computed 1145 place invariants in 262 ms
[2023-03-23 17:54:38] [INFO ] Implicit Places using invariants in 4246 ms returned []
[2023-03-23 17:54:38] [INFO ] Flow matrix only has 7788 transitions (discarded 600 similar events)
[2023-03-23 17:54:38] [INFO ] Invariant cache hit.
[2023-03-23 17:54:42] [INFO ] Implicit Places using invariants and state equation in 3980 ms returned []
Implicit Place search using SMT with State Equation took 8228 ms to find 0 implicit places.
[2023-03-23 17:54:43] [INFO ] Redundant transitions in 1290 ms returned []
[2023-03-23 17:54:43] [INFO ] Flow matrix only has 7788 transitions (discarded 600 similar events)
[2023-03-23 17:54:43] [INFO ] Invariant cache hit.
[2023-03-23 17:54:48] [INFO ] Dead Transitions using invariants and state equation in 5017 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 5103/16493 places, 8388/24169 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 17937 ms. Remains : 5103/16493 places, 8388/24169 transitions.
[2023-03-23 17:54:48] [INFO ] Flatten gal took : 301 ms
[2023-03-23 17:54:49] [INFO ] Flatten gal took : 258 ms
[2023-03-23 17:54:49] [INFO ] Input system was already deterministic with 8388 transitions.
[2023-03-23 17:54:49] [INFO ] Flatten gal took : 214 ms
[2023-03-23 17:54:50] [INFO ] Flatten gal took : 219 ms
[2023-03-23 17:54:50] [INFO ] Time to serialize gal into /tmp/CTLCardinality11668483378981186990.gal : 36 ms
[2023-03-23 17:54:50] [INFO ] Time to serialize properties into /tmp/CTLCardinality10641347259993230887.ctl : 4 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality11668483378981186990.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10641347259993230887.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-23 17:55:20] [INFO ] Flatten gal took : 230 ms
[2023-03-23 17:55:20] [INFO ] Applying decomposition
[2023-03-23 17:55:20] [INFO ] Flatten gal took : 225 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/graph10213289076877821259.txt' '-o' '/tmp/graph10213289076877821259.bin' '-w' '/tmp/graph10213289076877821259.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph10213289076877821259.bin' '-l' '-1' '-v' '-w' '/tmp/graph10213289076877821259.weights' '-q' '0' '-e' '0.001'
[2023-03-23 17:55:21] [INFO ] Decomposing Gal with order
[2023-03-23 17:55:21] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-23 17:55:22] [INFO ] Removed a total of 7020 redundant transitions.
[2023-03-23 17:55:22] [INFO ] Flatten gal took : 1171 ms
[2023-03-23 17:55:23] [INFO ] Fuse similar labels procedure discarded/fused a total of 1094 labels/synchronizations in 193 ms.
[2023-03-23 17:55:23] [INFO ] Time to serialize gal into /tmp/CTLCardinality5106682041184510332.gal : 47 ms
[2023-03-23 17:55:23] [INFO ] Time to serialize properties into /tmp/CTLCardinality16302678527535880914.ctl : 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality5106682041184510332.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16302678527535880914.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 16493/16493 places, 24169/24169 transitions.
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 16492 transition count 24169
Applied a total of 1 rules in 464 ms. Remains 16492 /16493 variables (removed 1) and now considering 24169/24169 (removed 0) transitions.
[2023-03-23 17:55:54] [INFO ] Flow matrix only has 23569 transitions (discarded 600 similar events)
// Phase 1: matrix 23569 rows 16492 cols
[2023-03-23 17:55:56] [INFO ] Computed 1145 place invariants in 1824 ms
[2023-03-23 17:55:57] [INFO ] Implicit Places using invariants in 3345 ms returned []
Implicit Place search using SMT only with invariants took 3350 ms to find 0 implicit places.
[2023-03-23 17:55:57] [INFO ] Flow matrix only has 23569 transitions (discarded 600 similar events)
[2023-03-23 17:55:57] [INFO ] Invariant cache hit.
[2023-03-23 17:55:59] [INFO ] Dead Transitions using invariants and state equation in 1392 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 16492/16493 places, 24169/24169 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5215 ms. Remains : 16492/16493 places, 24169/24169 transitions.
[2023-03-23 17:55:59] [INFO ] Flatten gal took : 565 ms
[2023-03-23 17:56:00] [INFO ] Flatten gal took : 626 ms
[2023-03-23 17:56:01] [INFO ] Input system was already deterministic with 24169 transitions.
[2023-03-23 17:56:02] [INFO ] Flatten gal took : 621 ms
[2023-03-23 17:56:02] [INFO ] Flatten gal took : 609 ms
[2023-03-23 17:56:02] [INFO ] Time to serialize gal into /tmp/CTLCardinality7685203267865085311.gal : 103 ms
[2023-03-23 17:56:02] [INFO ] Time to serialize properties into /tmp/CTLCardinality9893646957662346948.ctl : 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality7685203267865085311.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9893646957662346948.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-23 17:56:33] [INFO ] Flatten gal took : 596 ms
[2023-03-23 17:56:33] [INFO ] Applying decomposition
[2023-03-23 17:56:34] [INFO ] Flatten gal took : 614 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/graph13577439830854110916.txt' '-o' '/tmp/graph13577439830854110916.bin' '-w' '/tmp/graph13577439830854110916.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph13577439830854110916.bin' '-l' '-1' '-v' '-w' '/tmp/graph13577439830854110916.weights' '-q' '0' '-e' '0.001'
[2023-03-23 17:56:35] [INFO ] Decomposing Gal with order
[2023-03-23 17:56:36] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-23 17:56:40] [INFO ] Removed a total of 15428 redundant transitions.
[2023-03-23 17:56:41] [INFO ] Flatten gal took : 2545 ms
[2023-03-23 17:56:42] [INFO ] Fuse similar labels procedure discarded/fused a total of 1580 labels/synchronizations in 568 ms.
[2023-03-23 17:56:42] [INFO ] Time to serialize gal into /tmp/CTLCardinality18308629519449882350.gal : 247 ms
[2023-03-23 17:56:42] [INFO ] Time to serialize properties into /tmp/CTLCardinality1398894325948950909.ctl : 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality18308629519449882350.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1398894325948950909.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 16493/16493 places, 24169/24169 transitions.
Graph (complete) has 65909 edges and 16493 vertex of which 16492 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.27 ms
Discarding 1 places :
Also discarding 0 output transitions
Drop transitions removed 5399 transitions
Trivial Post-agglo rules discarded 5399 transitions
Performed 5399 trivial Post agglomeration. Transition count delta: 5399
Iterating post reduction 0 with 5399 rules applied. Total rules applied 5400 place count 16492 transition count 18770
Reduce places removed 5399 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 5400 rules applied. Total rules applied 10800 place count 11093 transition count 18769
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 10801 place count 11092 transition count 18769
Performed 450 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 450 Pre rules applied. Total rules applied 10801 place count 11092 transition count 18319
Deduced a syphon composed of 450 places in 14 ms
Reduce places removed 450 places and 0 transitions.
Iterating global reduction 3 with 900 rules applied. Total rules applied 11701 place count 10642 transition count 18319
Discarding 4949 places :
Symmetric choice reduction at 3 with 4949 rule applications. Total rules 16650 place count 5693 transition count 13370
Iterating global reduction 3 with 4949 rules applied. Total rules applied 21599 place count 5693 transition count 13370
Performed 17 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 17 Pre rules applied. Total rules applied 21599 place count 5693 transition count 13353
Deduced a syphon composed of 17 places in 9 ms
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 3 with 34 rules applied. Total rules applied 21633 place count 5676 transition count 13353
Discarding 549 places :
Symmetric choice reduction at 3 with 549 rule applications. Total rules 22182 place count 5127 transition count 8412
Iterating global reduction 3 with 549 rules applied. Total rules applied 22731 place count 5127 transition count 8412
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 5 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 3 with 50 rules applied. Total rules applied 22781 place count 5102 transition count 8387
Applied a total of 22781 rules in 3057 ms. Remains 5102 /16493 variables (removed 11391) and now considering 8387/24169 (removed 15782) transitions.
[2023-03-23 17:57:15] [INFO ] Flow matrix only has 7787 transitions (discarded 600 similar events)
// Phase 1: matrix 7787 rows 5102 cols
[2023-03-23 17:57:15] [INFO ] Computed 1145 place invariants in 223 ms
[2023-03-23 17:57:19] [INFO ] Implicit Places using invariants in 4152 ms returned []
[2023-03-23 17:57:19] [INFO ] Flow matrix only has 7787 transitions (discarded 600 similar events)
[2023-03-23 17:57:19] [INFO ] Invariant cache hit.
[2023-03-23 17:57:23] [INFO ] Implicit Places using invariants and state equation in 3888 ms returned []
Implicit Place search using SMT with State Equation took 8056 ms to find 0 implicit places.
[2023-03-23 17:57:24] [INFO ] Redundant transitions in 1246 ms returned []
[2023-03-23 17:57:24] [INFO ] Flow matrix only has 7787 transitions (discarded 600 similar events)
[2023-03-23 17:57:24] [INFO ] Invariant cache hit.
[2023-03-23 17:57:30] [INFO ] Dead Transitions using invariants and state equation in 5436 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 5102/16493 places, 8387/24169 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 17808 ms. Remains : 5102/16493 places, 8387/24169 transitions.
[2023-03-23 17:57:30] [INFO ] Flatten gal took : 183 ms
[2023-03-23 17:57:30] [INFO ] Flatten gal took : 210 ms
[2023-03-23 17:57:31] [INFO ] Input system was already deterministic with 8387 transitions.
Incomplete random walk after 10000 steps, including 151 resets, run finished after 179 ms. (steps per millisecond=55 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 22 resets, run finished after 28 ms. (steps per millisecond=357 ) properties (out of 1) seen :0
[2023-03-23 17:57:31] [INFO ] Flatten gal took : 303 ms
[2023-03-23 17:57:32] [INFO ] Flatten gal took : 511 ms
[2023-03-23 17:57:32] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality5537666586742773570.gal : 48 ms
[2023-03-23 17:57:32] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality16120519341906490190.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-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality5537666586742773570.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality16120519341906490190.prop' '--nowitness' '--gen-order' 'FOLLOW'

its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...329
Loading property file /tmp/ReachabilityCardinality16120519341906490190.prop.
Interrupted probabilistic random walk after 21309 steps, run timeout after 3001 ms. (steps per millisecond=7 ) properties seen :{}
Probabilistic random walk after 21309 steps, saw 10090 distinct states, run finished after 3012 ms. (steps per millisecond=7 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-23 17:57:34] [INFO ] Flow matrix only has 7787 transitions (discarded 600 similar events)
[2023-03-23 17:57:34] [INFO ] Invariant cache hit.
[2023-03-23 17:57:35] [INFO ] [Real]Absence check using 49 positive place invariants in 81 ms returned sat
[2023-03-23 17:57:36] [INFO ] [Real]Absence check using 49 positive and 1096 generalized place invariants in 320 ms returned sat
[2023-03-23 17:57:40] [INFO ] After 4395ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2023-03-23 17:57:40] [INFO ] State equation strengthened by 3010 read => feed constraints.
[2023-03-23 17:57:41] [INFO ] After 610ms SMT Verify possible using 3010 Read/Feed constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-23 17:57:41] [INFO ] After 6600ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-23 17:57:41] [INFO ] [Nat]Absence check using 49 positive place invariants in 84 ms returned sat
[2023-03-23 17:57:42] [INFO ] [Nat]Absence check using 49 positive and 1096 generalized place invariants in 314 ms returned sat
[2023-03-23 17:57:46] [INFO ] After 4051ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-23 17:57:48] [INFO ] After 1812ms SMT Verify possible using 3010 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-23 17:57:48] [INFO ] After 2232ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 244 ms.
[2023-03-23 17:57:48] [INFO ] After 7467ms 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 5102 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 5102/5102 places, 8387/8387 transitions.
Free-agglomeration rule (complex) applied 337 times.
Iterating global reduction 0 with 337 rules applied. Total rules applied 337 place count 5102 transition count 12442
Reduce places removed 337 places and 0 transitions.
Iterating post reduction 0 with 337 rules applied. Total rules applied 674 place count 4765 transition count 12442
Partial Free-agglomeration rule applied 25 times.
Drop transitions removed 25 transitions
Iterating global reduction 1 with 25 rules applied. Total rules applied 699 place count 4765 transition count 12442
Applied a total of 699 rules in 2119 ms. Remains 4765 /5102 variables (removed 337) and now considering 12442/8387 (removed -4055) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2120 ms. Remains : 4765/5102 places, 12442/8387 transitions.
Finished random walk after 7490 steps, including 134 resets, run visited all 1 properties in 362 ms. (steps per millisecond=20 )
FORMULA MultiCrashLeafsetExtension-PT-S24C09-CTLCardinality-13 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
ITS runner failed with exception null
java.lang.InterruptedException
at java.base/java.lang.Object.wait(Native Method)
at java.base/java.lang.Thread.join(Thread.java:1304)
at java.base/java.lang.Thread.join(Thread.java:1372)
at fr.lip6.move.gal.application.runner.AbstractRunner.join(AbstractRunner.java:27)
at fr.lip6.move.gal.application.runner.its.ITSRunner.join(ITSRunner.java:177)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.verifyWithSDD(GlobalPropertySolver.java:675)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.lambda$2(ReachabilitySolver.java:63)
at java.base/java.lang.Thread.run(Thread.java:833)
Starting structural reductions in LTL mode, iteration 0 : 16493/16493 places, 24169/24169 transitions.
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 16492 transition count 24169
Applied a total of 1 rules in 495 ms. Remains 16492 /16493 variables (removed 1) and now considering 24169/24169 (removed 0) transitions.
[2023-03-23 17:57:51] [INFO ] Flow matrix only has 23569 transitions (discarded 600 similar events)
// Phase 1: matrix 23569 rows 16492 cols
[2023-03-23 17:57:53] [INFO ] Computed 1145 place invariants in 1793 ms
[2023-03-23 17:57:54] [INFO ] Implicit Places using invariants in 3138 ms returned []
Implicit Place search using SMT only with invariants took 3139 ms to find 0 implicit places.
[2023-03-23 17:57:54] [INFO ] Flow matrix only has 23569 transitions (discarded 600 similar events)
[2023-03-23 17:57:54] [INFO ] Invariant cache hit.
[2023-03-23 17:57:56] [INFO ] Dead Transitions using invariants and state equation in 1535 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 16492/16493 places, 24169/24169 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5172 ms. Remains : 16492/16493 places, 24169/24169 transitions.
[2023-03-23 17:57:57] [INFO ] Flatten gal took : 549 ms
[2023-03-23 17:57:57] [INFO ] Flatten gal took : 619 ms
[2023-03-23 17:57:58] [INFO ] Input system was already deterministic with 24169 transitions.
[2023-03-23 17:57:59] [INFO ] Flatten gal took : 601 ms
[2023-03-23 17:58:00] [INFO ] Flatten gal took : 615 ms
[2023-03-23 17:58:00] [INFO ] Time to serialize gal into /tmp/CTLCardinality14468631665849299385.gal : 112 ms
[2023-03-23 17:58:00] [INFO ] Time to serialize properties into /tmp/CTLCardinality13101705665726680717.ctl : 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality14468631665849299385.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13101705665726680717.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 7
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :7 after 17
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :17 after 20
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :20 after 23
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :23 after 59
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :59 after 121
Detected timeout of ITS tools.
[2023-03-23 17:58:30] [INFO ] Flatten gal took : 604 ms
[2023-03-23 17:58:30] [INFO ] Applying decomposition
[2023-03-23 17:58:31] [INFO ] Flatten gal took : 622 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/graph14493899472843386954.txt' '-o' '/tmp/graph14493899472843386954.bin' '-w' '/tmp/graph14493899472843386954.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph14493899472843386954.bin' '-l' '-1' '-v' '-w' '/tmp/graph14493899472843386954.weights' '-q' '0' '-e' '0.001'
[2023-03-23 17:58:32] [INFO ] Decomposing Gal with order
[2023-03-23 17:58:33] [INFO ] Rewriting arrays to variables to allow decomposition.
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :121 after 204
[2023-03-23 17:58:38] [INFO ] Removed a total of 15477 redundant transitions.
[2023-03-23 17:58:38] [INFO ] Flatten gal took : 2919 ms
[2023-03-23 17:58:39] [INFO ] Fuse similar labels procedure discarded/fused a total of 1474 labels/synchronizations in 370 ms.
[2023-03-23 17:58:39] [INFO ] Time to serialize gal into /tmp/CTLCardinality5365130243922522583.gal : 143 ms
[2023-03-23 17:58:39] [INFO ] Time to serialize properties into /tmp/CTLCardinality1300649132549996647.ctl : 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality5365130243922522583.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1300649132549996647.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :204 after 417
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :417 after 421
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :421 after 427
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :427 after 439
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :439 after 476
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :476 after 537
SDD proceeding with computation,1 properties remain. new max is 32768
SDD size :537 after 825
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 16493/16493 places, 24169/24169 transitions.
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 16492 transition count 24169
Applied a total of 1 rules in 466 ms. Remains 16492 /16493 variables (removed 1) and now considering 24169/24169 (removed 0) transitions.
[2023-03-23 17:59:10] [INFO ] Flow matrix only has 23569 transitions (discarded 600 similar events)
[2023-03-23 17:59:10] [INFO ] Invariant cache hit.
[2023-03-23 17:59:11] [INFO ] Implicit Places using invariants in 1548 ms returned []
Implicit Place search using SMT only with invariants took 1549 ms to find 0 implicit places.
[2023-03-23 17:59:11] [INFO ] Flow matrix only has 23569 transitions (discarded 600 similar events)
[2023-03-23 17:59:11] [INFO ] Invariant cache hit.
[2023-03-23 17:59:13] [INFO ] Dead Transitions using invariants and state equation in 1572 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 16492/16493 places, 24169/24169 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3590 ms. Remains : 16492/16493 places, 24169/24169 transitions.
[2023-03-23 17:59:14] [INFO ] Flatten gal took : 695 ms
[2023-03-23 17:59:14] [INFO ] Flatten gal took : 616 ms
SDD proceeding with computation,1 properties remain. new max is 65536
SDD size :825 after 991
[2023-03-23 17:59:15] [INFO ] Input system was already deterministic with 24169 transitions.
[2023-03-23 17:59:16] [INFO ] Flatten gal took : 592 ms
[2023-03-23 17:59:17] [INFO ] Flatten gal took : 721 ms
[2023-03-23 17:59:17] [INFO ] Time to serialize gal into /tmp/CTLCardinality11471795186228425343.gal : 90 ms
[2023-03-23 17:59:17] [INFO ] Time to serialize properties into /tmp/CTLCardinality6560260361023040614.ctl : 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality11471795186228425343.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6560260361023040614.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-23 17:59:48] [INFO ] Flatten gal took : 592 ms
[2023-03-23 17:59:48] [INFO ] Applying decomposition
[2023-03-23 17:59:48] [INFO ] Flatten gal took : 611 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/graph16153670816101771010.txt' '-o' '/tmp/graph16153670816101771010.bin' '-w' '/tmp/graph16153670816101771010.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph16153670816101771010.bin' '-l' '-1' '-v' '-w' '/tmp/graph16153670816101771010.weights' '-q' '0' '-e' '0.001'
[2023-03-23 17:59:49] [INFO ] Decomposing Gal with order
[2023-03-23 17:59:51] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-23 17:59:57] [INFO ] Removed a total of 15604 redundant transitions.
[2023-03-23 17:59:58] [INFO ] Flatten gal took : 4917 ms
[2023-03-23 17:59:58] [INFO ] Fuse similar labels procedure discarded/fused a total of 311 labels/synchronizations in 114 ms.
[2023-03-23 18:00:00] [INFO ] Time to serialize gal into /tmp/CTLCardinality8866514129334887610.gal : 127 ms
[2023-03-23 18:00:00] [INFO ] Time to serialize properties into /tmp/CTLCardinality11644165614701670783.ctl : 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality8866514129334887610.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11644165614701670783.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-23 18:00:31] [INFO ] Flatten gal took : 759 ms
[2023-03-23 18:00:32] [INFO ] Flatten gal took : 606 ms
[2023-03-23 18:00:32] [INFO ] Applying decomposition
[2023-03-23 18:00:33] [INFO ] Flatten gal took : 712 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/graph6804750261468028124.txt' '-o' '/tmp/graph6804750261468028124.bin' '-w' '/tmp/graph6804750261468028124.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph6804750261468028124.bin' '-l' '-1' '-v' '-w' '/tmp/graph6804750261468028124.weights' '-q' '0' '-e' '0.001'
[2023-03-23 18:00:34] [INFO ] Decomposing Gal with order
[2023-03-23 18:00:36] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-23 18:00:43] [INFO ] Removed a total of 15662 redundant transitions.
[2023-03-23 18:00:43] [INFO ] Flatten gal took : 5022 ms
[2023-03-23 18:00:43] [INFO ] Fuse similar labels procedure discarded/fused a total of 293 labels/synchronizations in 124 ms.
[2023-03-23 18:00:45] [INFO ] Time to serialize gal into /tmp/CTLCardinality3136204958116690212.gal : 121 ms
[2023-03-23 18:00:45] [INFO ] Time to serialize properties into /tmp/CTLCardinality11727660574847376123.ctl : 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality3136204958116690212.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11727660574847376123.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 5 CTL formulae.
SDD proceeding with computation,1 properties remain. new max is 131072
SDD size :991 after 4206
SDD proceeding with computation,1 properties remain. new max is 262144
SDD size :4206 after 5089
Detected timeout of ITS tools.
ITS-tools command line returned an error code 137
[2023-03-23 18:18:39] [INFO ] Flatten gal took : 3268 ms
[2023-03-23 18:18:39] [INFO ] Time to serialize gal into /tmp/CTLCardinality9594163942174641590.gal : 127 ms
[2023-03-23 18:18:39] [INFO ] Time to serialize properties into /tmp/CTLCardinality18001002083525267184.ctl : 3 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality9594163942174641590.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality18001002083525267184.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 5 CTL formulae.
ITS-tools command line returned an error code 137
[2023-03-23 18:35:39] [INFO ] Flatten gal took : 2131 ms
[2023-03-23 18:35:41] [INFO ] Input system was already deterministic with 24169 transitions.
[2023-03-23 18:35:41] [INFO ] Transformed 16493 places.
[2023-03-23 18:35:41] [INFO ] Transformed 24169 transitions.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/pinvar' '/home/mcc/execution/gspn'
P-invariant computation with GreatSPN timed out. Skipping.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/RGMEDD2' '/home/mcc/execution/gspn' '-META' '-varord-only'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2023-03-23 18:36:15] [INFO ] Time to serialize gal into /tmp/CTLCardinality3067087904659339650.gal : 94 ms
[2023-03-23 18:36:15] [INFO ] Time to serialize properties into /tmp/CTLCardinality9605848258346170853.ctl : 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality3067087904659339650.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9605848258346170853.ctl' '--load-order' '/home/mcc/execution/model.ord' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...328
Successfully loaded order from file /home/mcc/execution/model.ord
No direction supplied, using forward translation only.
Parsed 5 CTL formulae.
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393216 kB
MemFree: 157568 kB
After kill :
MemTotal: 16393216 kB
MemFree: 12724412 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
+ [[ CTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution CTLCardinality -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:
++ perl -pe 's/.*\.//g'
++ sed s/.jar//
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination CTLCardinality -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-S24C09"
export BK_EXAMINATION="CTLCardinality"
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-S24C09, examination is CTLCardinality"
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-167856413800857"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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