About the Execution of ITS-Tools for FamilyReunion-PT-L00100M0010C005P005G002
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
13347.331 | 3600000.00 | 3757299.00 | 32208.10 | ?????TT????????? | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2023-input.r165-tall-167838850400417.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 FamilyReunion-PT-L00100M0010C005P005G002, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r165-tall-167838850400417
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 42M
-rw-r--r-- 1 mcc users 290K Feb 26 13:11 CTLCardinality.txt
-rw-r--r-- 1 mcc users 1.8M Feb 26 13:11 CTLCardinality.xml
-rw-r--r-- 1 mcc users 1.1M Feb 26 12:48 CTLFireability.txt
-rw-r--r-- 1 mcc users 3.7M Feb 26 12:48 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 7.0K Jan 29 11:40 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 170K Feb 25 16:05 LTLCardinality.txt
-rw-r--r-- 1 mcc users 700K Feb 25 16:05 LTLCardinality.xml
-rw-r--r-- 1 mcc users 327K Feb 25 16:05 LTLFireability.txt
-rw-r--r-- 1 mcc users 869K Feb 25 16:05 LTLFireability.xml
-rw-r--r-- 1 mcc users 1.3M Feb 26 15:07 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 7.3M Feb 26 15:07 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 1.7M Feb 26 14:30 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 5.8M Feb 26 14:30 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 27K Feb 25 16:05 UpperBounds.txt
-rw-r--r-- 1 mcc users 81K Feb 25 16:05 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 24 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 17M 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 FamilyReunion-PT-L00100M0010C005P005G002-CTLCardinality-00
FORMULA_NAME FamilyReunion-PT-L00100M0010C005P005G002-CTLCardinality-01
FORMULA_NAME FamilyReunion-PT-L00100M0010C005P005G002-CTLCardinality-02
FORMULA_NAME FamilyReunion-PT-L00100M0010C005P005G002-CTLCardinality-03
FORMULA_NAME FamilyReunion-PT-L00100M0010C005P005G002-CTLCardinality-04
FORMULA_NAME FamilyReunion-PT-L00100M0010C005P005G002-CTLCardinality-05
FORMULA_NAME FamilyReunion-PT-L00100M0010C005P005G002-CTLCardinality-06
FORMULA_NAME FamilyReunion-PT-L00100M0010C005P005G002-CTLCardinality-07
FORMULA_NAME FamilyReunion-PT-L00100M0010C005P005G002-CTLCardinality-08
FORMULA_NAME FamilyReunion-PT-L00100M0010C005P005G002-CTLCardinality-09
FORMULA_NAME FamilyReunion-PT-L00100M0010C005P005G002-CTLCardinality-10
FORMULA_NAME FamilyReunion-PT-L00100M0010C005P005G002-CTLCardinality-11
FORMULA_NAME FamilyReunion-PT-L00100M0010C005P005G002-CTLCardinality-12
FORMULA_NAME FamilyReunion-PT-L00100M0010C005P005G002-CTLCardinality-13
FORMULA_NAME FamilyReunion-PT-L00100M0010C005P005G002-CTLCardinality-14
FORMULA_NAME FamilyReunion-PT-L00100M0010C005P005G002-CTLCardinality-15
=== Now, execution of the tool begins
BK_START 1679488136841
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=FamilyReunion-PT-L00100M0010C005P005G002
Not applying reductions.
Model is PT
CTLCardinality PT
Running Version 202303021504
[2023-03-22 12:28:58] [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-22 12:28:58] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-22 12:28:59] [INFO ] Load time of PNML (sax parser for PT used): 661 ms
[2023-03-22 12:28:59] [INFO ] Transformed 40605 places.
[2023-03-22 12:28:59] [INFO ] Transformed 36871 transitions.
[2023-03-22 12:28:59] [INFO ] Parsed PT model containing 40605 places and 36871 transitions and 112728 arcs in 877 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 4589 ms.
Reduce places removed 31 places and 0 transitions.
Support contains 17849 out of 40574 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 40574/40574 places, 36871/36871 transitions.
Reduce places removed 121 places and 0 transitions.
Discarding 5542 places :
Implicit places reduction removed 5542 places
Iterating post reduction 0 with 5663 rules applied. Total rules applied 5663 place count 34911 transition count 36871
Applied a total of 5663 rules in 1428 ms. Remains 34911 /40574 variables (removed 5663) and now considering 36871/36871 (removed 0) transitions.
// Phase 1: matrix 36871 rows 34911 cols
[2023-03-22 12:29:08] [INFO ] Computed 3152 place invariants in 1897 ms
[2023-03-22 12:29:11] [INFO ] Implicit Places using invariants in 5155 ms returned []
Implicit Place search using SMT only with invariants took 5179 ms to find 0 implicit places.
[2023-03-22 12:29:11] [INFO ] Invariant cache hit.
[2023-03-22 12:29:14] [INFO ] Dead Transitions using invariants and state equation in 2804 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 34911/40574 places, 36871/36871 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 9421 ms. Remains : 34911/40574 places, 36871/36871 transitions.
Support contains 17849 out of 34911 places after structural reductions.
[2023-03-22 12:29:16] [INFO ] Flatten gal took : 1241 ms
[2023-03-22 12:29:17] [INFO ] Flatten gal took : 915 ms
[2023-03-22 12:29:19] [INFO ] Input system was already deterministic with 36871 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 1701 ms. (steps per millisecond=5 ) properties (out of 66) seen :25
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 41) 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 41) 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 41) 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 41) 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 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 24 ms. (steps per millisecond=41 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 34 ms. (steps per millisecond=29 ) properties (out of 41) 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 41) 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 41) 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 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 25 ms. (steps per millisecond=40 ) properties (out of 41) 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 41) 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 41) 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 41) 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 41) 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 41) 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 41) 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 41) 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 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 40 ms. (steps per millisecond=25 ) properties (out of 41) 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 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 41) 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 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 41) seen :0
Running SMT prover for 41 properties.
[2023-03-22 12:29:22] [INFO ] Invariant cache hit.
[2023-03-22 12:29:44] [INFO ] [Real]Absence check using 202 positive place invariants in 496 ms returned sat
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Broken pipe ...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.assertInvariants(DeadlockTester.java:2347)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:618)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:339)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.checkAtomicPropositionsLogic(AtomicReducerSR.java:105)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.strongReductions(AtomicReducerSR.java:44)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.preSolveForLogic(LTLPropertySolver.java:176)
at fr.lip6.move.gal.application.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-22 12:29:47] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-22 12:29:47] [INFO ] After 25025ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 41 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 1 ms.
Support contains 8629 out of 34911 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 34911/34911 places, 36871/36871 transitions.
Graph (complete) has 52653 edges and 34911 vertex of which 34692 are kept as prefixes of interest. Removing 219 places using SCC suffix rule.82 ms
Discarding 219 places :
Also discarding 107 output transitions
Drop transitions removed 107 transitions
Discarding 4 places :
Implicit places reduction removed 4 places
Drop transitions removed 7341 transitions
Trivial Post-agglo rules discarded 7341 transitions
Performed 7341 trivial Post agglomeration. Transition count delta: 7341
Iterating post reduction 0 with 7345 rules applied. Total rules applied 7346 place count 34688 transition count 29423
Reduce places removed 7341 places and 0 transitions.
Performed 2325 Post agglomeration using F-continuation condition.Transition count delta: 2325
Iterating post reduction 1 with 9666 rules applied. Total rules applied 17012 place count 27347 transition count 27098
Reduce places removed 2325 places and 0 transitions.
Iterating post reduction 2 with 2325 rules applied. Total rules applied 19337 place count 25022 transition count 27098
Performed 2420 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 2420 Pre rules applied. Total rules applied 19337 place count 25022 transition count 24678
Deduced a syphon composed of 2420 places in 18 ms
Ensure Unique test removed 1 places
Reduce places removed 2421 places and 0 transitions.
Iterating global reduction 3 with 4841 rules applied. Total rules applied 24178 place count 22601 transition count 24678
Discarding 605 places :
Implicit places reduction removed 605 places
Iterating post reduction 3 with 605 rules applied. Total rules applied 24783 place count 21996 transition count 24678
Performed 204 Post agglomeration using F-continuation condition.Transition count delta: 204
Deduced a syphon composed of 204 places in 21 ms
Ensure Unique test removed 2 places
Reduce places removed 206 places and 0 transitions.
Iterating global reduction 4 with 410 rules applied. Total rules applied 25193 place count 21790 transition count 24474
Free-agglomeration rule (complex) applied 704 times.
Iterating global reduction 4 with 704 rules applied. Total rules applied 25897 place count 21790 transition count 24770
Reduce places removed 704 places and 0 transitions.
Iterating post reduction 4 with 704 rules applied. Total rules applied 26601 place count 21086 transition count 24770
Discarding 500 places :
Symmetric choice reduction at 5 with 500 rule applications. Total rules 27101 place count 20586 transition count 23270
Iterating global reduction 5 with 500 rules applied. Total rules applied 27601 place count 20586 transition count 23270
Partial Free-agglomeration rule applied 10 times.
Drop transitions removed 10 transitions
Iterating global reduction 5 with 10 rules applied. Total rules applied 27611 place count 20586 transition count 23270
Applied a total of 27611 rules in 5380 ms. Remains 20586 /34911 variables (removed 14325) and now considering 23270/36871 (removed 13601) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 5381 ms. Remains : 20586/34911 places, 23270/36871 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 1099 ms. (steps per millisecond=9 ) properties (out of 41) seen :11
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 23 ms. (steps per millisecond=43 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 31 ms. (steps per millisecond=32 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 22 ms. (steps per millisecond=45 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 30) seen :0
Running SMT prover for 30 properties.
// Phase 1: matrix 23270 rows 20586 cols
[2023-03-22 12:29:54] [INFO ] Computed 2538 place invariants in 739 ms
[2023-03-22 12:30:04] [INFO ] [Real]Absence check using 205 positive place invariants in 338 ms returned sat
[2023-03-22 12:30:05] [INFO ] [Real]Absence check using 205 positive and 2333 generalized place invariants in 1602 ms returned sat
[2023-03-22 12:30:07] [INFO ] After 12674ms SMT Verify possible using all constraints in real domain returned unsat :2 sat :0 real:28
[2023-03-22 12:30:15] [INFO ] [Nat]Absence check using 205 positive place invariants in 351 ms returned sat
[2023-03-22 12:30:17] [INFO ] [Nat]Absence check using 205 positive and 2333 generalized place invariants in 1544 ms returned sat
[2023-03-22 12:30:32] [INFO ] After 3818ms SMT Verify possible using state equation in natural domain returned unsat :7 sat :22
[2023-03-22 12:30:32] [INFO ] After 3854ms SMT Verify possible using trap constraints in natural domain returned unsat :7 sat :22
Attempting to minimize the solution found.
Minimization took 7 ms.
[2023-03-22 12:30:32] [INFO ] After 25082ms SMT Verify possible using all constraints in natural domain returned unsat :7 sat :22
Fused 30 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 6389 out of 20586 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 20586/20586 places, 23270/23270 transitions.
Graph (complete) has 37635 edges and 20586 vertex of which 19301 are kept as prefixes of interest. Removing 1285 places using SCC suffix rule.10 ms
Discarding 1285 places :
Also discarding 1184 output transitions
Drop transitions removed 1184 transitions
Drop transitions removed 302 transitions
Reduce isomorphic transitions removed 302 transitions.
Discarding 2 places :
Implicit places reduction removed 2 places
Drop transitions removed 1126 transitions
Trivial Post-agglo rules discarded 1126 transitions
Performed 1126 trivial Post agglomeration. Transition count delta: 1126
Iterating post reduction 0 with 1430 rules applied. Total rules applied 1431 place count 19299 transition count 20658
Reduce places removed 1126 places and 0 transitions.
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Iterating post reduction 1 with 1132 rules applied. Total rules applied 2563 place count 18173 transition count 20652
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 2 with 6 rules applied. Total rules applied 2569 place count 18167 transition count 20652
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 2 Pre rules applied. Total rules applied 2569 place count 18167 transition count 20650
Deduced a syphon composed of 2 places in 12 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 3 with 4 rules applied. Total rules applied 2573 place count 18165 transition count 20650
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 2575 place count 18163 transition count 20644
Iterating global reduction 3 with 2 rules applied. Total rules applied 2577 place count 18163 transition count 20644
Discarding 2 places :
Implicit places reduction removed 2 places
Iterating post reduction 3 with 2 rules applied. Total rules applied 2579 place count 18161 transition count 20644
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 2 Pre rules applied. Total rules applied 2579 place count 18161 transition count 20642
Deduced a syphon composed of 2 places in 12 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 4 with 4 rules applied. Total rules applied 2583 place count 18159 transition count 20642
Free-agglomeration rule (complex) applied 1219 times.
Iterating global reduction 4 with 1219 rules applied. Total rules applied 3802 place count 18159 transition count 19433
Ensure Unique test removed 4 places
Reduce places removed 1223 places and 0 transitions.
Iterating post reduction 4 with 1223 rules applied. Total rules applied 5025 place count 16936 transition count 19433
Discarding 3544 places :
Symmetric choice reduction at 5 with 3544 rule applications. Total rules 8569 place count 13392 transition count 15879
Ensure Unique test removed 101 places
Iterating global reduction 5 with 3645 rules applied. Total rules applied 12214 place count 13291 transition count 15879
Ensure Unique test removed 505 transitions
Reduce isomorphic transitions removed 505 transitions.
Discarding 101 places :
Implicit places reduction removed 101 places
Iterating post reduction 5 with 606 rules applied. Total rules applied 12820 place count 13190 transition count 15374
Discarding 7 places :
Symmetric choice reduction at 6 with 7 rule applications. Total rules 12827 place count 13183 transition count 14667
Iterating global reduction 6 with 7 rules applied. Total rules applied 12834 place count 13183 transition count 14667
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 6 with 1 rules applied. Total rules applied 12835 place count 13182 transition count 14667
Applied a total of 12835 rules in 6405 ms. Remains 13182 /20586 variables (removed 7404) and now considering 14667/23270 (removed 8603) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 6405 ms. Remains : 13182/20586 places, 14667/23270 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 914 ms. (steps per millisecond=10 ) properties (out of 23) seen :2
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 31 ms. (steps per millisecond=32 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 23 ms. (steps per millisecond=43 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 21) seen :0
Interrupted probabilistic random walk after 41830 steps, run timeout after 3036 ms. (steps per millisecond=13 ) properties seen :{}
Probabilistic random walk after 41830 steps, saw 41789 distinct states, run finished after 3037 ms. (steps per millisecond=13 ) properties seen :0
Running SMT prover for 21 properties.
// Phase 1: matrix 14667 rows 13182 cols
[2023-03-22 12:30:43] [INFO ] Computed 2030 place invariants in 549 ms
[2023-03-22 12:30:48] [INFO ] [Real]Absence check using 2 positive place invariants in 13 ms returned sat
[2023-03-22 12:30:49] [INFO ] [Real]Absence check using 2 positive and 2028 generalized place invariants in 1153 ms returned sat
[2023-03-22 12:30:50] [INFO ] After 6382ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:21
[2023-03-22 12:30:54] [INFO ] [Nat]Absence check using 2 positive place invariants in 9 ms returned sat
[2023-03-22 12:30:55] [INFO ] [Nat]Absence check using 2 positive and 2028 generalized place invariants in 1116 ms returned sat
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.checkResults(DeadlockTester.java:797)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:631)
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-22 12:31:15] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-22 12:31:15] [INFO ] After 25055ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:21
Fused 21 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 6386 out of 13182 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 13182/13182 places, 14667/14667 transitions.
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 4 Pre rules applied. Total rules applied 0 place count 13182 transition count 14663
Deduced a syphon composed of 4 places in 8 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 0 with 8 rules applied. Total rules applied 8 place count 13178 transition count 14663
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 9 place count 13177 transition count 14663
Free-agglomeration rule (complex) applied 2 times.
Iterating global reduction 1 with 2 rules applied. Total rules applied 11 place count 13177 transition count 14661
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 13 place count 13175 transition count 14661
Applied a total of 13 rules in 2538 ms. Remains 13175 /13182 variables (removed 7) and now considering 14661/14667 (removed 6) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2538 ms. Remains : 13175/13182 places, 14661/14667 transitions.
Successfully simplified 7 atomic propositions for a total of 16 simplifications.
[2023-03-22 12:31:19] [INFO ] Flatten gal took : 784 ms
[2023-03-22 12:31:20] [INFO ] Flatten gal took : 823 ms
[2023-03-22 12:31:22] [INFO ] Input system was already deterministic with 36871 transitions.
Computed a total of 34911 stabilizing places and 36871 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 34911 transition count 36871
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
AF dead knowledge conclusive for 2 formulas.
FORMULA FamilyReunion-PT-L00100M0010C005P005G002-CTLCardinality-06 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Starting structural reductions in LTL mode, iteration 0 : 34911/34911 places, 36871/36871 transitions.
Reduce places removed 18 places and 0 transitions.
Discarding 1124 places :
Implicit places reduction removed 1124 places
Iterating post reduction 0 with 1142 rules applied. Total rules applied 1142 place count 33769 transition count 36871
Discarding 202 places :
Symmetric choice reduction at 1 with 202 rule applications. Total rules 1344 place count 33567 transition count 36467
Iterating global reduction 1 with 202 rules applied. Total rules applied 1546 place count 33567 transition count 36467
Applied a total of 1546 rules in 544 ms. Remains 33567 /34911 variables (removed 1344) and now considering 36467/36871 (removed 404) transitions.
// Phase 1: matrix 36467 rows 33567 cols
[2023-03-22 12:31:24] [INFO ] Computed 2025 place invariants in 1336 ms
[2023-03-22 12:31:26] [INFO ] Implicit Places using invariants in 4031 ms returned []
Implicit Place search using SMT only with invariants took 4033 ms to find 0 implicit places.
[2023-03-22 12:31:26] [INFO ] Invariant cache hit.
[2023-03-22 12:31:29] [INFO ] Dead Transitions using invariants and state equation in 2651 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 33567/34911 places, 36467/36871 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 7232 ms. Remains : 33567/34911 places, 36467/36871 transitions.
[2023-03-22 12:31:30] [INFO ] Flatten gal took : 767 ms
[2023-03-22 12:31:31] [INFO ] Flatten gal took : 840 ms
[2023-03-22 12:31:32] [INFO ] Input system was already deterministic with 36467 transitions.
[2023-03-22 12:31:33] [INFO ] Flatten gal took : 722 ms
[2023-03-22 12:31:34] [INFO ] Flatten gal took : 756 ms
[2023-03-22 12:31:34] [INFO ] Time to serialize gal into /tmp/CTLCardinality9582662485560685879.gal : 247 ms
[2023-03-22 12:31:34] [INFO ] Time to serialize properties into /tmp/CTLCardinality7975986781621397752.ctl : 8 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/CTLCardinality9582662485560685879.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7975986781621397752.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-22 12:32:05] [INFO ] Flatten gal took : 717 ms
[2023-03-22 12:32:05] [INFO ] Applying decomposition
[2023-03-22 12:32:06] [INFO ] Flatten gal took : 750 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/graph5342997788897865844.txt' '-o' '/tmp/graph5342997788897865844.bin' '-w' '/tmp/graph5342997788897865844.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph5342997788897865844.bin' '-l' '-1' '-v' '-w' '/tmp/graph5342997788897865844.weights' '-q' '0' '-e' '0.001'
[2023-03-22 12:32:13] [INFO ] Decomposing Gal with order
[2023-03-22 12:32:22] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-22 12:37:20] [INFO ] Removed a total of 12344 redundant transitions.
[2023-03-22 12:37:20] [INFO ] Flatten gal took : 5869 ms
[2023-03-22 12:37:29] [INFO ] Fuse similar labels procedure discarded/fused a total of 4599 labels/synchronizations in 1201 ms.
[2023-03-22 12:37:34] [INFO ] Time to serialize gal into /tmp/CTLCardinality15384463154906235914.gal : 278 ms
[2023-03-22 12:37:34] [INFO ] Time to serialize properties into /tmp/CTLCardinality12312729865726981417.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/CTLCardinality15384463154906235914.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12312729865726981417.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.
Starting structural reductions in SI_CTL mode, iteration 0 : 34911/34911 places, 36871/36871 transitions.
Graph (complete) has 52653 edges and 34911 vertex of which 29623 are kept as prefixes of interest. Removing 5288 places using SCC suffix rule.96 ms
Discarding 5288 places :
Also discarding 6369 output transitions
Drop transitions removed 6369 transitions
Reduce places removed 101 places and 101 transitions.
Discarding 13 places :
Implicit places reduction removed 13 places
Drop transitions removed 13736 transitions
Trivial Post-agglo rules discarded 13736 transitions
Performed 13736 trivial Post agglomeration. Transition count delta: 13736
Iterating post reduction 0 with 13749 rules applied. Total rules applied 13750 place count 29509 transition count 16665
Reduce places removed 13736 places and 0 transitions.
Performed 1111 Post agglomeration using F-continuation condition.Transition count delta: 1111
Iterating post reduction 1 with 14847 rules applied. Total rules applied 28597 place count 15773 transition count 15554
Reduce places removed 1111 places and 0 transitions.
Iterating post reduction 2 with 1111 rules applied. Total rules applied 29708 place count 14662 transition count 15554
Performed 2828 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 2828 Pre rules applied. Total rules applied 29708 place count 14662 transition count 12726
Deduced a syphon composed of 2828 places in 6 ms
Ensure Unique test removed 1919 places
Reduce places removed 4747 places and 0 transitions.
Iterating global reduction 3 with 7575 rules applied. Total rules applied 37283 place count 9915 transition count 12726
Discarding 101 places :
Implicit places reduction removed 101 places
Drop transitions removed 606 transitions
Trivial Post-agglo rules discarded 606 transitions
Performed 606 trivial Post agglomeration. Transition count delta: 606
Iterating post reduction 3 with 707 rules applied. Total rules applied 37990 place count 9814 transition count 12120
Reduce places removed 606 places and 0 transitions.
Iterating post reduction 4 with 606 rules applied. Total rules applied 38596 place count 9208 transition count 12120
Performed 101 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 101 Pre rules applied. Total rules applied 38596 place count 9208 transition count 12019
Deduced a syphon composed of 101 places in 5 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 5 with 202 rules applied. Total rules applied 38798 place count 9107 transition count 12019
Discarding 3535 places :
Symmetric choice reduction at 5 with 3535 rule applications. Total rules 42333 place count 5572 transition count 8484
Iterating global reduction 5 with 3535 rules applied. Total rules applied 45868 place count 5572 transition count 8484
Ensure Unique test removed 505 transitions
Reduce isomorphic transitions removed 505 transitions.
Discarding 202 places :
Implicit places reduction removed 202 places
Drop transitions removed 404 transitions
Trivial Post-agglo rules discarded 404 transitions
Performed 404 trivial Post agglomeration. Transition count delta: 404
Iterating post reduction 5 with 1111 rules applied. Total rules applied 46979 place count 5370 transition count 7575
Reduce places removed 404 places and 0 transitions.
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: 101
Iterating post reduction 6 with 505 rules applied. Total rules applied 47484 place count 4966 transition count 7474
Reduce places removed 101 places and 0 transitions.
Iterating post reduction 7 with 101 rules applied. Total rules applied 47585 place count 4865 transition count 7474
Performed 202 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 202 Pre rules applied. Total rules applied 47585 place count 4865 transition count 7272
Deduced a syphon composed of 202 places in 2 ms
Reduce places removed 202 places and 0 transitions.
Iterating global reduction 8 with 404 rules applied. Total rules applied 47989 place count 4663 transition count 7272
Discarding 15 places :
Symmetric choice reduction at 8 with 15 rule applications. Total rules 48004 place count 4648 transition count 5757
Iterating global reduction 8 with 15 rules applied. Total rules applied 48019 place count 4648 transition count 5757
Ensure Unique test removed 505 transitions
Reduce isomorphic transitions removed 505 transitions.
Discarding 202 places :
Implicit places reduction removed 202 places
Iterating post reduction 8 with 707 rules applied. Total rules applied 48726 place count 4446 transition count 5252
Performed 101 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 9 with 101 Pre rules applied. Total rules applied 48726 place count 4446 transition count 5151
Deduced a syphon composed of 101 places in 2 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 9 with 202 rules applied. Total rules applied 48928 place count 4345 transition count 5151
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: 101
Deduced a syphon composed of 101 places in 1 ms
Ensure Unique test removed 101 places
Reduce places removed 202 places and 0 transitions.
Iterating global reduction 9 with 303 rules applied. Total rules applied 49231 place count 4143 transition count 5050
Applied a total of 49231 rules in 4418 ms. Remains 4143 /34911 variables (removed 30768) and now considering 5050/36871 (removed 31821) transitions.
// Phase 1: matrix 5050 rows 4143 cols
[2023-03-22 12:38:09] [INFO ] Computed 103 place invariants in 101 ms
[2023-03-22 12:38:10] [INFO ] Implicit Places using invariants in 1279 ms returned [216, 250, 266, 283, 300]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 1284 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 4138/34911 places, 5050/36871 transitions.
Drop transitions removed 55 transitions
Trivial Post-agglo rules discarded 55 transitions
Performed 55 trivial Post agglomeration. Transition count delta: 55
Iterating post reduction 0 with 55 rules applied. Total rules applied 55 place count 4138 transition count 4995
Reduce places removed 55 places and 0 transitions.
Iterating post reduction 1 with 55 rules applied. Total rules applied 110 place count 4083 transition count 4995
Applied a total of 110 rules in 245 ms. Remains 4083 /4138 variables (removed 55) and now considering 4995/5050 (removed 55) transitions.
// Phase 1: matrix 4995 rows 4083 cols
[2023-03-22 12:38:10] [INFO ] Computed 98 place invariants in 63 ms
[2023-03-22 12:38:12] [INFO ] Implicit Places using invariants in 1206 ms returned [205, 213, 251, 274, 280]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 1209 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 4078/34911 places, 4995/36871 transitions.
Drop transitions removed 55 transitions
Trivial Post-agglo rules discarded 55 transitions
Performed 55 trivial Post agglomeration. Transition count delta: 55
Iterating post reduction 0 with 55 rules applied. Total rules applied 55 place count 4078 transition count 4940
Reduce places removed 55 places and 0 transitions.
Iterating post reduction 1 with 55 rules applied. Total rules applied 110 place count 4023 transition count 4940
Applied a total of 110 rules in 239 ms. Remains 4023 /4078 variables (removed 55) and now considering 4940/4995 (removed 55) transitions.
// Phase 1: matrix 4940 rows 4023 cols
[2023-03-22 12:38:12] [INFO ] Computed 93 place invariants in 64 ms
[2023-03-22 12:38:13] [INFO ] Implicit Places using invariants in 1249 ms returned [221, 246, 250, 283, 3820]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 1253 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 3 : 4018/34911 places, 4940/36871 transitions.
Drop transitions removed 44 transitions
Trivial Post-agglo rules discarded 44 transitions
Performed 44 trivial Post agglomeration. Transition count delta: 44
Iterating post reduction 0 with 44 rules applied. Total rules applied 44 place count 4018 transition count 4896
Reduce places removed 44 places and 0 transitions.
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: 101
Iterating post reduction 1 with 145 rules applied. Total rules applied 189 place count 3974 transition count 4795
Reduce places removed 101 places and 0 transitions.
Iterating post reduction 2 with 101 rules applied. Total rules applied 290 place count 3873 transition count 4795
Applied a total of 290 rules in 237 ms. Remains 3873 /4018 variables (removed 145) and now considering 4795/4940 (removed 145) transitions.
// Phase 1: matrix 4795 rows 3873 cols
[2023-03-22 12:38:13] [INFO ] Computed 88 place invariants in 56 ms
[2023-03-22 12:38:15] [INFO ] Implicit Places using invariants in 1435 ms returned [202, 203, 204, 205, 206, 207, 208, 209, 210, 211, 212, 213, 214, 215, 216, 217, 218, 219, 220, 221, 222, 223, 224, 225, 226, 227, 228, 229, 230, 231, 232, 233, 234, 235, 236, 237, 238, 239, 240, 241, 242, 243, 244, 245, 246, 247, 248, 249, 250, 251, 252, 253, 254, 255, 256, 257, 258, 259, 260, 261, 262, 263, 264, 265, 266, 267, 268, 269, 270, 271, 272, 273, 274, 275, 276, 277, 278, 279, 280, 281, 282, 283, 284, 285, 286, 287, 288, 3569]
Discarding 88 places :
Implicit Place search using SMT only with invariants took 1442 ms to find 88 implicit places.
Starting structural reductions in SI_CTL mode, iteration 4 : 3785/34911 places, 4795/36871 transitions.
Drop transitions removed 957 transitions
Trivial Post-agglo rules discarded 957 transitions
Performed 957 trivial Post agglomeration. Transition count delta: 957
Iterating post reduction 0 with 957 rules applied. Total rules applied 957 place count 3785 transition count 3838
Reduce places removed 957 places and 0 transitions.
Iterating post reduction 1 with 957 rules applied. Total rules applied 1914 place count 2828 transition count 3838
Performed 101 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 101 Pre rules applied. Total rules applied 1914 place count 2828 transition count 3737
Deduced a syphon composed of 101 places in 0 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 2 with 202 rules applied. Total rules applied 2116 place count 2727 transition count 3737
Applied a total of 2116 rules in 115 ms. Remains 2727 /3785 variables (removed 1058) and now considering 3737/4795 (removed 1058) transitions.
// Phase 1: matrix 3737 rows 2727 cols
[2023-03-22 12:38:15] [INFO ] Computed 0 place invariants in 15 ms
[2023-03-22 12:38:15] [INFO ] Implicit Places using invariants in 238 ms returned []
[2023-03-22 12:38:15] [INFO ] Invariant cache hit.
[2023-03-22 12:38:16] [INFO ] Implicit Places using invariants and state equation in 586 ms returned []
Implicit Place search using SMT with State Equation took 838 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 5 : 2727/34911 places, 3737/36871 transitions.
Finished structural reductions in SI_CTL mode , in 5 iterations and 11282 ms. Remains : 2727/34911 places, 3737/36871 transitions.
[2023-03-22 12:38:16] [INFO ] Flatten gal took : 73 ms
[2023-03-22 12:38:16] [INFO ] Flatten gal took : 87 ms
[2023-03-22 12:38:16] [INFO ] Input system was already deterministic with 3737 transitions.
[2023-03-22 12:38:16] [INFO ] Flatten gal took : 129 ms
[2023-03-22 12:38:16] [INFO ] Flatten gal took : 63 ms
[2023-03-22 12:38:16] [INFO ] Time to serialize gal into /tmp/CTLCardinality4324263303240583563.gal : 9 ms
[2023-03-22 12:38:16] [INFO ] Time to serialize properties into /tmp/CTLCardinality7650021293511814938.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/CTLCardinality4324263303240583563.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7650021293511814938.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.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.45533e+146,6.27547,63232,2,8952,5,75886,6,0,14446,91896,0
Converting to forward existential form...Done !
original formula: AF(AG(AF(!(A(((((((((l18_0+l18_1)+(l18_2+l18_3))+((l18_4+l18_5)+(l18_6+l18_7)))+(((l18_8+l18_9)+(l18_10+l18_11))+((l18_12+l18_13)+(l18_14...12952
=> equivalent forward existential formula: [FwdG(Init,!(!(E(TRUE U !(!(EG(!(!(!((E(!(((((((((((((l5_0_0+l5_1_0)+(l5_2_0+l5_3_0))+((l5_4_0+l5_5_0)+(l5_6_0+l...32103
Detected timeout of ITS tools.
java.io.IOException: Stream closed
at java.base/java.io.BufferedInputStream.getBufIfOpen(BufferedInputStream.java:168)
at java.base/java.io.BufferedInputStream.read(BufferedInputStream.java:334)
at java.base/sun.nio.cs.StreamDecoder.readBytes(StreamDecoder.java:270)
at java.base/sun.nio.cs.StreamDecoder.implRead(StreamDecoder.java:313)
at java.base/sun.nio.cs.StreamDecoder.read(StreamDecoder.java:188)
at java.base/java.io.InputStreamReader.read(InputStreamReader.java:177)
at java.base/java.io.BufferedReader.fill(BufferedReader.java:162)
at java.base/java.io.BufferedReader.readLine(BufferedReader.java:329)
at java.base/java.io.BufferedReader.readLine(BufferedReader.java:396)
at fr.lip6.move.gal.application.runner.its.ITSRunner$ITSInterpreter.run(ITSRunner.java:213)
at java.base/java.lang.Thread.run(Thread.java:833)
[2023-03-22 12:38:46] [INFO ] Flatten gal took : 54 ms
[2023-03-22 12:38:46] [INFO ] Applying decomposition
[2023-03-22 12:38:46] [INFO ] Flatten gal took : 55 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/graph9594238246679915130.txt' '-o' '/tmp/graph9594238246679915130.bin' '-w' '/tmp/graph9594238246679915130.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph9594238246679915130.bin' '-l' '-1' '-v' '-w' '/tmp/graph9594238246679915130.weights' '-q' '0' '-e' '0.001'
[2023-03-22 12:38:48] [INFO ] Decomposing Gal with order
[2023-03-22 12:38:48] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-22 12:38:50] [INFO ] Removed a total of 1010 redundant transitions.
[2023-03-22 12:38:50] [INFO ] Flatten gal took : 2631 ms
[2023-03-22 12:38:51] [INFO ] Fuse similar labels procedure discarded/fused a total of 1111 labels/synchronizations in 58 ms.
[2023-03-22 12:38:51] [INFO ] Time to serialize gal into /tmp/CTLCardinality10368948302930807736.gal : 17 ms
[2023-03-22 12:38:51] [INFO ] Time to serialize properties into /tmp/CTLCardinality6425745092183046237.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/CTLCardinality10368948302930807736.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6425745092183046237.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.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.45533e+146,4.97245,75372,2,18967,5,172164,6,0,13537,177072,0
Converting to forward existential form...Done !
original formula: AF(AG(AF(!(A(((((((((gu0.l18_0+gu0.l18_1)+(gu0.l18_2+gu0.l18_3))+((gu0.l18_4+gu0.l18_5)+(gu0.l18_6+gu0.l18_7)))+(((gu0.l18_8+gu0.l18_9)+(...20426
=> equivalent forward existential formula: [FwdG(Init,!(!(E(TRUE U !(!(EG(!(!(!((E(!(((((((((((((gu102.l5_0_0+gu102.l5_1_0)+(gu102.l5_2_0+gu102.l5_3_0))+((...53301
Detected timeout of ITS tools.
java.io.IOException: Stream closed
at java.base/java.io.BufferedInputStream.getBufIfOpen(BufferedInputStream.java:168)
at java.base/java.io.BufferedInputStream.read(BufferedInputStream.java:334)
at java.base/sun.nio.cs.StreamDecoder.readBytes(StreamDecoder.java:270)
at java.base/sun.nio.cs.StreamDecoder.implRead(StreamDecoder.java:313)
at java.base/sun.nio.cs.StreamDecoder.read(StreamDecoder.java:188)
at java.base/java.io.InputStreamReader.read(InputStreamReader.java:177)
at java.base/java.io.BufferedReader.fill(BufferedReader.java:162)
at java.base/java.io.BufferedReader.readLine(BufferedReader.java:329)
at java.base/java.io.BufferedReader.readLine(BufferedReader.java:396)
at fr.lip6.move.gal.application.runner.its.ITSRunner$ITSInterpreter.run(ITSRunner.java:213)
at java.base/java.lang.Thread.run(Thread.java:833)
Starting structural reductions in LTL mode, iteration 0 : 34911/34911 places, 36871/36871 transitions.
Reduce places removed 208 places and 0 transitions.
Discarding 1124 places :
Implicit places reduction removed 1124 places
Iterating post reduction 0 with 1332 rules applied. Total rules applied 1332 place count 33579 transition count 36871
Discarding 202 places :
Symmetric choice reduction at 1 with 202 rule applications. Total rules 1534 place count 33377 transition count 36467
Iterating global reduction 1 with 202 rules applied. Total rules applied 1736 place count 33377 transition count 36467
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 1738 place count 33375 transition count 36265
Iterating global reduction 1 with 2 rules applied. Total rules applied 1740 place count 33375 transition count 36265
Applied a total of 1740 rules in 633 ms. Remains 33375 /34911 variables (removed 1536) and now considering 36265/36871 (removed 606) transitions.
// Phase 1: matrix 36265 rows 33375 cols
[2023-03-22 12:39:23] [INFO ] Computed 1926 place invariants in 1423 ms
[2023-03-22 12:39:26] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 12:39:26] [INFO ] Implicit Places using invariants in 4222 ms returned []
Implicit Place search using SMT only with invariants took 4223 ms to find 0 implicit places.
[2023-03-22 12:39:26] [INFO ] Invariant cache hit.
[2023-03-22 12:39:28] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 12:39:28] [INFO ] Dead Transitions using invariants and state equation in 2594 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 33375/34911 places, 36265/36871 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 7463 ms. Remains : 33375/34911 places, 36265/36871 transitions.
[2023-03-22 12:39:29] [INFO ] Flatten gal took : 728 ms
[2023-03-22 12:39:30] [INFO ] Flatten gal took : 844 ms
[2023-03-22 12:39:31] [INFO ] Input system was already deterministic with 36265 transitions.
[2023-03-22 12:39:32] [INFO ] Flatten gal took : 735 ms
[2023-03-22 12:39:33] [INFO ] Flatten gal took : 774 ms
[2023-03-22 12:39:33] [INFO ] Time to serialize gal into /tmp/CTLCardinality14948844934257735380.gal : 118 ms
[2023-03-22 12:39:33] [INFO ] Time to serialize properties into /tmp/CTLCardinality15508332632278778857.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/CTLCardinality14948844934257735380.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15508332632278778857.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-22 12:40:04] [INFO ] Flatten gal took : 752 ms
[2023-03-22 12:40:04] [INFO ] Applying decomposition
[2023-03-22 12:40:05] [INFO ] Flatten gal took : 767 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/graph9091460953258696817.txt' '-o' '/tmp/graph9091460953258696817.bin' '-w' '/tmp/graph9091460953258696817.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph9091460953258696817.bin' '-l' '-1' '-v' '-w' '/tmp/graph9091460953258696817.weights' '-q' '0' '-e' '0.001'
[2023-03-22 12:40:16] [INFO ] Decomposing Gal with order
[2023-03-22 12:40:24] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-22 12:43:03] [INFO ] Removed a total of 13422 redundant transitions.
[2023-03-22 12:43:03] [INFO ] Flatten gal took : 13477 ms
[2023-03-22 12:43:10] [INFO ] Fuse similar labels procedure discarded/fused a total of 7550 labels/synchronizations in 1739 ms.
[2023-03-22 12:43:14] [INFO ] Time to serialize gal into /tmp/CTLCardinality6853005747452441614.gal : 205 ms
[2023-03-22 12:43:14] [INFO ] Time to serialize properties into /tmp/CTLCardinality5142827605914596357.ctl : 5 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/CTLCardinality6853005747452441614.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5142827605914596357.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.
Starting structural reductions in LTL mode, iteration 0 : 34911/34911 places, 36871/36871 transitions.
Reduce places removed 220 places and 0 transitions.
Discarding 1124 places :
Implicit places reduction removed 1124 places
Iterating post reduction 0 with 1344 rules applied. Total rules applied 1344 place count 33567 transition count 36871
Discarding 202 places :
Symmetric choice reduction at 1 with 202 rule applications. Total rules 1546 place count 33365 transition count 36467
Iterating global reduction 1 with 202 rules applied. Total rules applied 1748 place count 33365 transition count 36467
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 1750 place count 33363 transition count 36265
Iterating global reduction 1 with 2 rules applied. Total rules applied 1752 place count 33363 transition count 36265
Applied a total of 1752 rules in 697 ms. Remains 33363 /34911 variables (removed 1548) and now considering 36265/36871 (removed 606) transitions.
// Phase 1: matrix 36265 rows 33363 cols
[2023-03-22 12:43:46] [INFO ] Computed 1924 place invariants in 1287 ms
[2023-03-22 12:43:49] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 12:43:49] [INFO ] Implicit Places using invariants in 3956 ms returned []
Implicit Place search using SMT only with invariants took 3957 ms to find 0 implicit places.
[2023-03-22 12:43:49] [INFO ] Invariant cache hit.
[2023-03-22 12:43:52] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 12:43:52] [INFO ] Dead Transitions using invariants and state equation in 2818 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 33363/34911 places, 36265/36871 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 7476 ms. Remains : 33363/34911 places, 36265/36871 transitions.
[2023-03-22 12:43:52] [INFO ] Flatten gal took : 713 ms
[2023-03-22 12:43:53] [INFO ] Flatten gal took : 778 ms
[2023-03-22 12:43:55] [INFO ] Input system was already deterministic with 36265 transitions.
[2023-03-22 12:43:56] [INFO ] Flatten gal took : 731 ms
[2023-03-22 12:43:56] [INFO ] Flatten gal took : 769 ms
[2023-03-22 12:43:56] [INFO ] Time to serialize gal into /tmp/CTLCardinality17076013329001523534.gal : 119 ms
[2023-03-22 12:43:56] [INFO ] Time to serialize properties into /tmp/CTLCardinality15740023134447817263.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/CTLCardinality17076013329001523534.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15740023134447817263.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-22 12:44:27] [INFO ] Flatten gal took : 741 ms
[2023-03-22 12:44:27] [INFO ] Applying decomposition
[2023-03-22 12:44:28] [INFO ] Flatten gal took : 824 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/graph10511407293470342904.txt' '-o' '/tmp/graph10511407293470342904.bin' '-w' '/tmp/graph10511407293470342904.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph10511407293470342904.bin' '-l' '-1' '-v' '-w' '/tmp/graph10511407293470342904.weights' '-q' '0' '-e' '0.001'
[2023-03-22 12:44:31] [INFO ] Decomposing Gal with order
[2023-03-22 12:44:40] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-22 12:49:22] [INFO ] Removed a total of 12481 redundant transitions.
[2023-03-22 12:49:22] [INFO ] Flatten gal took : 1380 ms
[2023-03-22 12:49:25] [INFO ] Fuse similar labels procedure discarded/fused a total of 3766 labels/synchronizations in 810 ms.
[2023-03-22 12:49:34] [INFO ] Time to serialize gal into /tmp/CTLCardinality8947000485124788439.gal : 231 ms
[2023-03-22 12:49:34] [INFO ] Time to serialize properties into /tmp/CTLCardinality7919405518764466948.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/CTLCardinality8947000485124788439.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7919405518764466948.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.
Starting structural reductions in LTL mode, iteration 0 : 34911/34911 places, 36871/36871 transitions.
Reduce places removed 214 places and 0 transitions.
Discarding 1124 places :
Implicit places reduction removed 1124 places
Iterating post reduction 0 with 1338 rules applied. Total rules applied 1338 place count 33573 transition count 36871
Discarding 202 places :
Symmetric choice reduction at 1 with 202 rule applications. Total rules 1540 place count 33371 transition count 36467
Iterating global reduction 1 with 202 rules applied. Total rules applied 1742 place count 33371 transition count 36467
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 1744 place count 33369 transition count 36265
Iterating global reduction 1 with 2 rules applied. Total rules applied 1746 place count 33369 transition count 36265
Applied a total of 1746 rules in 580 ms. Remains 33369 /34911 variables (removed 1542) and now considering 36265/36871 (removed 606) transitions.
// Phase 1: matrix 36265 rows 33369 cols
[2023-03-22 12:50:06] [INFO ] Computed 1925 place invariants in 1657 ms
[2023-03-22 12:50:09] [INFO ] Implicit Places using invariants in 4415 ms returned []
Implicit Place search using SMT only with invariants took 4416 ms to find 0 implicit places.
[2023-03-22 12:50:09] [INFO ] Invariant cache hit.
[2023-03-22 12:50:12] [INFO ] Dead Transitions using invariants and state equation in 2705 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 33369/34911 places, 36265/36871 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 7704 ms. Remains : 33369/34911 places, 36265/36871 transitions.
[2023-03-22 12:50:12] [INFO ] Flatten gal took : 729 ms
[2023-03-22 12:50:13] [INFO ] Flatten gal took : 781 ms
[2023-03-22 12:50:15] [INFO ] Input system was already deterministic with 36265 transitions.
[2023-03-22 12:50:16] [INFO ] Flatten gal took : 736 ms
[2023-03-22 12:50:16] [INFO ] Flatten gal took : 794 ms
[2023-03-22 12:50:17] [INFO ] Time to serialize gal into /tmp/CTLCardinality2027891236776157344.gal : 123 ms
[2023-03-22 12:50:17] [INFO ] Time to serialize properties into /tmp/CTLCardinality8311098602121550898.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/CTLCardinality2027891236776157344.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8311098602121550898.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-22 12:50:48] [INFO ] Flatten gal took : 828 ms
[2023-03-22 12:50:48] [INFO ] Applying decomposition
[2023-03-22 12:50:48] [INFO ] Flatten gal took : 724 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/graph16506812486770398532.txt' '-o' '/tmp/graph16506812486770398532.bin' '-w' '/tmp/graph16506812486770398532.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph16506812486770398532.bin' '-l' '-1' '-v' '-w' '/tmp/graph16506812486770398532.weights' '-q' '0' '-e' '0.001'
[2023-03-22 12:50:59] [INFO ] Decomposing Gal with order
[2023-03-22 12:51:06] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-22 12:54:56] [INFO ] Removed a total of 11085 redundant transitions.
[2023-03-22 12:54:56] [INFO ] Flatten gal took : 8462 ms
[2023-03-22 12:55:11] [INFO ] Fuse similar labels procedure discarded/fused a total of 8512 labels/synchronizations in 1149 ms.
[2023-03-22 12:55:14] [INFO ] Time to serialize gal into /tmp/CTLCardinality9747641537499819450.gal : 212 ms
[2023-03-22 12:55:14] [INFO ] Time to serialize properties into /tmp/CTLCardinality13535344716462662427.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/CTLCardinality9747641537499819450.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13535344716462662427.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 : 34911/34911 places, 36871/36871 transitions.
Graph (complete) has 52653 edges and 34911 vertex of which 21032 are kept as prefixes of interest. Removing 13879 places using SCC suffix rule.28 ms
Discarding 13879 places :
Also discarding 15156 output transitions
Drop transitions removed 15156 transitions
Reduce places removed 101 places and 101 transitions.
Discarding 1124 places :
Implicit places reduction removed 1124 places
Drop transitions removed 15655 transitions
Trivial Post-agglo rules discarded 15655 transitions
Performed 15655 trivial Post agglomeration. Transition count delta: 15655
Iterating post reduction 0 with 16779 rules applied. Total rules applied 16780 place count 19807 transition count 5959
Reduce places removed 15655 places and 0 transitions.
Iterating post reduction 1 with 15655 rules applied. Total rules applied 32435 place count 4152 transition count 5959
Performed 202 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 202 Pre rules applied. Total rules applied 32435 place count 4152 transition count 5757
Deduced a syphon composed of 202 places in 1 ms
Reduce places removed 202 places and 0 transitions.
Iterating global reduction 2 with 404 rules applied. Total rules applied 32839 place count 3950 transition count 5757
Discarding 2020 places :
Symmetric choice reduction at 2 with 2020 rule applications. Total rules 34859 place count 1930 transition count 3737
Iterating global reduction 2 with 2020 rules applied. Total rules applied 36879 place count 1930 transition count 3737
Performed 101 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 101 Pre rules applied. Total rules applied 36879 place count 1930 transition count 3636
Deduced a syphon composed of 101 places in 0 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 2 with 202 rules applied. Total rules applied 37081 place count 1829 transition count 3636
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 37091 place count 1819 transition count 2626
Iterating global reduction 2 with 10 rules applied. Total rules applied 37101 place count 1819 transition count 2626
Discarding 101 places :
Implicit places reduction removed 101 places
Iterating post reduction 2 with 101 rules applied. Total rules applied 37202 place count 1718 transition count 2626
Performed 101 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 101 Pre rules applied. Total rules applied 37202 place count 1718 transition count 2525
Deduced a syphon composed of 101 places in 1 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 3 with 202 rules applied. Total rules applied 37404 place count 1617 transition count 2525
Discarding 1010 places :
Symmetric choice reduction at 3 with 1010 rule applications. Total rules 38414 place count 607 transition count 1515
Iterating global reduction 3 with 1010 rules applied. Total rules applied 39424 place count 607 transition count 1515
Ensure Unique test removed 1010 transitions
Reduce isomorphic transitions removed 1010 transitions.
Iterating post reduction 3 with 1010 rules applied. Total rules applied 40434 place count 607 transition count 505
Performed 101 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 101 Pre rules applied. Total rules applied 40434 place count 607 transition count 404
Deduced a syphon composed of 101 places in 0 ms
Ensure Unique test removed 101 places
Reduce places removed 202 places and 0 transitions.
Iterating global reduction 4 with 303 rules applied. Total rules applied 40737 place count 405 transition count 404
Reduce places removed 101 places and 101 transitions.
Iterating global reduction 4 with 101 rules applied. Total rules applied 40838 place count 304 transition count 303
Applied a total of 40838 rules in 903 ms. Remains 304 /34911 variables (removed 34607) and now considering 303/36871 (removed 36568) transitions.
// Phase 1: matrix 303 rows 304 cols
[2023-03-22 12:55:45] [INFO ] Computed 1 place invariants in 4 ms
[2023-03-22 12:55:45] [INFO ] Implicit Places using invariants in 108 ms returned [101]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 111 ms to find 1 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 303/34911 places, 303/36871 transitions.
Reduce places removed 101 places and 101 transitions.
Applied a total of 0 rules in 2 ms. Remains 202 /303 variables (removed 101) and now considering 202/303 (removed 101) transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 1017 ms. Remains : 202/34911 places, 202/36871 transitions.
[2023-03-22 12:55:45] [INFO ] Flatten gal took : 2 ms
[2023-03-22 12:55:45] [INFO ] Flatten gal took : 3 ms
[2023-03-22 12:55:45] [INFO ] Input system was already deterministic with 202 transitions.
Finished random walk after 39 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=39 )
FORMULA FamilyReunion-PT-L00100M0010C005P005G002-CTLCardinality-05 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
[2023-03-22 12:55:45] [INFO ] Flatten gal took : 7 ms
[2023-03-22 12:55:45] [INFO ] Flatten gal took : 3 ms
[2023-03-22 12:55:45] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality2934681497458981276.gal : 0 ms
[2023-03-22 12:55:45] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality11259699098062223038.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-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality2934681497458981276.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality11259699098062223038.prop' '--nowitness' '--gen-order' 'FOLLOW'
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)
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
Starting structural reductions in SI_CTL mode, iteration 0 : 34911/34911 places, 36871/36871 transitions.
Loading property file /tmp/ReachabilityCardinality11259699098062223038.prop.
Found states matching all0 target predicate
Will report total states built up to this point. Computation was interrupted after 3 fixpoint passes
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst,9,0.03803,4300,2,205,5,621,6,0,811,217,0
Total reachable state count : 9
Graph (complete) has 52653 edges and 34911 vertex of which 33571 are kept as prefixes of interest. Removing 1340 places using SCC suffix rule.33 ms
Discarding 1340 places :
Also discarding 1521 output transitions
Drop transitions removed 1521 transitions
Reduce places removed 101 places and 101 transitions.
Discarding 1124 places :
Implicit places reduction removed 1124 places
Drop transitions removed 15352 transitions
Trivial Post-agglo rules discarded 15352 transitions
Performed 15352 trivial Post agglomeration. Transition count delta: 15352
Iterating post reduction 0 with 16476 rules applied. Total rules applied 16477 place count 32346 transition count 19897
Reduce places removed 15352 places and 0 transitions.
Performed 1212 Post agglomeration using F-continuation condition.Transition count delta: 1212
Iterating post reduction 1 with 16564 rules applied. Total rules applied 33041 place count 16994 transition count 18685
Reduce places removed 1212 places and 0 transitions.
Iterating post reduction 2 with 1212 rules applied. Total rules applied 34253 place count 15782 transition count 18685
Performed 1313 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1313 Pre rules applied. Total rules applied 34253 place count 15782 transition count 17372
Deduced a syphon composed of 1313 places in 9 ms
Ensure Unique test removed 606 places
Reduce places removed 1919 places and 0 transitions.
Iterating global reduction 3 with 3232 rules applied. Total rules applied 37485 place count 13863 transition count 17372
Drop transitions removed 606 transitions
Trivial Post-agglo rules discarded 606 transitions
Performed 606 trivial Post agglomeration. Transition count delta: 606
Iterating post reduction 3 with 606 rules applied. Total rules applied 38091 place count 13863 transition count 16766
Reduce places removed 606 places and 0 transitions.
Iterating post reduction 4 with 606 rules applied. Total rules applied 38697 place count 13257 transition count 16766
Discarding 4747 places :
Symmetric choice reduction at 5 with 4747 rule applications. Total rules 43444 place count 8510 transition count 12019
Iterating global reduction 5 with 4747 rules applied. Total rules applied 48191 place count 8510 transition count 12019
Ensure Unique test removed 505 transitions
Reduce isomorphic transitions removed 505 transitions.
Discarding 202 places :
Implicit places reduction removed 202 places
Drop transitions removed 606 transitions
Trivial Post-agglo rules discarded 606 transitions
Performed 606 trivial Post agglomeration. Transition count delta: 606
Iterating post reduction 5 with 1313 rules applied. Total rules applied 49504 place count 8308 transition count 10908
Reduce places removed 606 places and 0 transitions.
Iterating post reduction 6 with 606 rules applied. Total rules applied 50110 place count 7702 transition count 10908
Performed 202 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 202 Pre rules applied. Total rules applied 50110 place count 7702 transition count 10706
Deduced a syphon composed of 202 places in 4 ms
Reduce places removed 202 places and 0 transitions.
Iterating global reduction 7 with 404 rules applied. Total rules applied 50514 place count 7500 transition count 10706
Discarding 22 places :
Symmetric choice reduction at 7 with 22 rule applications. Total rules 50536 place count 7478 transition count 8484
Iterating global reduction 7 with 22 rules applied. Total rules applied 50558 place count 7478 transition count 8484
Ensure Unique test removed 1010 transitions
Reduce isomorphic transitions removed 1010 transitions.
Discarding 303 places :
Implicit places reduction removed 303 places
Drop transitions removed 202 transitions
Trivial Post-agglo rules discarded 202 transitions
Performed 202 trivial Post agglomeration. Transition count delta: 202
Iterating post reduction 7 with 1515 rules applied. Total rules applied 52073 place count 7175 transition count 7272
Reduce places removed 202 places and 0 transitions.
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: 101
Iterating post reduction 8 with 303 rules applied. Total rules applied 52376 place count 6973 transition count 7171
Reduce places removed 101 places and 0 transitions.
Iterating post reduction 9 with 101 rules applied. Total rules applied 52477 place count 6872 transition count 7171
Performed 101 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 10 with 101 Pre rules applied. Total rules applied 52477 place count 6872 transition count 7070
Deduced a syphon composed of 101 places in 2 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 10 with 202 rules applied. Total rules applied 52679 place count 6771 transition count 7070
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: 101
Deduced a syphon composed of 101 places in 2 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 10 with 202 rules applied. Total rules applied 52881 place count 6670 transition count 6969
Applied a total of 52881 rules in 4762 ms. Remains 6670 /34911 variables (removed 28241) and now considering 6969/36871 (removed 29902) transitions.
// Phase 1: matrix 6969 rows 6670 cols
[2023-03-22 12:55:50] [INFO ] Computed 711 place invariants in 146 ms
[2023-03-22 12:55:51] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 12:55:52] [INFO ] Implicit Places using invariants in 2242 ms returned [5759]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 2247 ms to find 1 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 6669/34911 places, 6969/36871 transitions.
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: 101
Deduced a syphon composed of 101 places in 2 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 0 with 202 rules applied. Total rules applied 202 place count 6568 transition count 6868
Applied a total of 202 rules in 650 ms. Remains 6568 /6669 variables (removed 101) and now considering 6868/6969 (removed 101) transitions.
// Phase 1: matrix 6868 rows 6568 cols
[2023-03-22 12:55:53] [INFO ] Computed 710 place invariants in 176 ms
[2023-03-22 12:55:54] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 12:55:55] [INFO ] Implicit Places using invariants in 2156 ms returned []
[2023-03-22 12:55:55] [INFO ] Invariant cache hit.
[2023-03-22 12:55:56] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 12:55:57] [INFO ] Implicit Places using invariants and state equation in 1887 ms returned []
Implicit Place search using SMT with State Equation took 4045 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 6568/34911 places, 6868/36871 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 11705 ms. Remains : 6568/34911 places, 6868/36871 transitions.
[2023-03-22 12:55:57] [INFO ] Flatten gal took : 129 ms
[2023-03-22 12:55:57] [INFO ] Flatten gal took : 139 ms
[2023-03-22 12:55:58] [INFO ] Input system was already deterministic with 6868 transitions.
[2023-03-22 12:55:58] [INFO ] Flatten gal took : 132 ms
[2023-03-22 12:55:58] [INFO ] Flatten gal took : 139 ms
[2023-03-22 12:55:58] [INFO ] Time to serialize gal into /tmp/CTLCardinality1964306326500332213.gal : 22 ms
[2023-03-22 12:55:58] [INFO ] Time to serialize properties into /tmp/CTLCardinality6162793210001468504.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/CTLCardinality1964306326500332213.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6162793210001468504.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-22 12:56:28] [INFO ] Flatten gal took : 138 ms
[2023-03-22 12:56:28] [INFO ] Applying decomposition
[2023-03-22 12:56:28] [INFO ] Flatten gal took : 140 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/graph7229263388908209871.txt' '-o' '/tmp/graph7229263388908209871.bin' '-w' '/tmp/graph7229263388908209871.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph7229263388908209871.bin' '-l' '-1' '-v' '-w' '/tmp/graph7229263388908209871.weights' '-q' '0' '-e' '0.001'
[2023-03-22 12:56:35] [INFO ] Decomposing Gal with order
[2023-03-22 12:56:35] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-22 12:56:38] [INFO ] Removed a total of 397 redundant transitions.
[2023-03-22 12:56:38] [INFO ] Flatten gal took : 2646 ms
[2023-03-22 12:56:38] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 9 ms.
[2023-03-22 12:56:39] [INFO ] Time to serialize gal into /tmp/CTLCardinality11506250912826393896.gal : 45 ms
[2023-03-22 12:56:39] [INFO ] Time to serialize properties into /tmp/CTLCardinality8572864914007207194.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/CTLCardinality11506250912826393896.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8572864914007207194.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 : 34911/34911 places, 36871/36871 transitions.
Reduce places removed 220 places and 0 transitions.
Discarding 1122 places :
Implicit places reduction removed 1122 places
Iterating post reduction 0 with 1342 rules applied. Total rules applied 1342 place count 33569 transition count 36871
Discarding 202 places :
Symmetric choice reduction at 1 with 202 rule applications. Total rules 1544 place count 33367 transition count 36467
Iterating global reduction 1 with 202 rules applied. Total rules applied 1746 place count 33367 transition count 36467
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 1748 place count 33365 transition count 36265
Iterating global reduction 1 with 2 rules applied. Total rules applied 1750 place count 33365 transition count 36265
Applied a total of 1750 rules in 887 ms. Remains 33365 /34911 variables (removed 1546) and now considering 36265/36871 (removed 606) transitions.
// Phase 1: matrix 36265 rows 33365 cols
[2023-03-22 12:57:11] [INFO ] Computed 1926 place invariants in 1358 ms
[2023-03-22 12:57:14] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 12:57:14] [INFO ] Implicit Places using invariants in 4162 ms returned []
Implicit Place search using SMT only with invariants took 4164 ms to find 0 implicit places.
[2023-03-22 12:57:14] [INFO ] Invariant cache hit.
[2023-03-22 12:57:17] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 12:57:17] [INFO ] Dead Transitions using invariants and state equation in 2879 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 33365/34911 places, 36265/36871 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 7936 ms. Remains : 33365/34911 places, 36265/36871 transitions.
[2023-03-22 12:57:18] [INFO ] Flatten gal took : 834 ms
[2023-03-22 12:57:19] [INFO ] Flatten gal took : 938 ms
[2023-03-22 12:57:20] [INFO ] Input system was already deterministic with 36265 transitions.
[2023-03-22 12:57:21] [INFO ] Flatten gal took : 867 ms
[2023-03-22 12:57:22] [INFO ] Flatten gal took : 975 ms
[2023-03-22 12:57:23] [INFO ] Time to serialize gal into /tmp/CTLCardinality5786405176532339625.gal : 117 ms
[2023-03-22 12:57:23] [INFO ] Time to serialize properties into /tmp/CTLCardinality16221149631721272396.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/CTLCardinality5786405176532339625.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16221149631721272396.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-22 12:57:53] [INFO ] Flatten gal took : 752 ms
[2023-03-22 12:57:53] [INFO ] Applying decomposition
[2023-03-22 12:57:54] [INFO ] Flatten gal took : 785 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/graph4606802447694224892.txt' '-o' '/tmp/graph4606802447694224892.bin' '-w' '/tmp/graph4606802447694224892.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph4606802447694224892.bin' '-l' '-1' '-v' '-w' '/tmp/graph4606802447694224892.weights' '-q' '0' '-e' '0.001'
[2023-03-22 12:57:56] [INFO ] Decomposing Gal with order
[2023-03-22 12:58:09] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-22 13:03:40] [INFO ] Removed a total of 11925 redundant transitions.
[2023-03-22 13:03:41] [INFO ] Flatten gal took : 1247 ms
[2023-03-22 13:03:41] [INFO ] Fuse similar labels procedure discarded/fused a total of 505 labels/synchronizations in 210 ms.
[2023-03-22 13:03:44] [INFO ] Time to serialize gal into /tmp/CTLCardinality15727305479465240999.gal : 199 ms
[2023-03-22 13:03:45] [INFO ] Time to serialize properties into /tmp/CTLCardinality7249172640570731584.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/CTLCardinality15727305479465240999.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7249172640570731584.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 : 34911/34911 places, 36871/36871 transitions.
Reduce places removed 220 places and 0 transitions.
Discarding 1120 places :
Implicit places reduction removed 1120 places
Iterating post reduction 0 with 1340 rules applied. Total rules applied 1340 place count 33571 transition count 36871
Discarding 202 places :
Symmetric choice reduction at 1 with 202 rule applications. Total rules 1542 place count 33369 transition count 36467
Iterating global reduction 1 with 202 rules applied. Total rules applied 1744 place count 33369 transition count 36467
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 1746 place count 33367 transition count 36265
Iterating global reduction 1 with 2 rules applied. Total rules applied 1748 place count 33367 transition count 36265
Applied a total of 1748 rules in 943 ms. Remains 33367 /34911 variables (removed 1544) and now considering 36265/36871 (removed 606) transitions.
// Phase 1: matrix 36265 rows 33367 cols
[2023-03-22 13:04:17] [INFO ] Computed 1928 place invariants in 1369 ms
[2023-03-22 13:04:19] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 13:04:20] [INFO ] Implicit Places using invariants in 4105 ms returned []
Implicit Place search using SMT only with invariants took 4106 ms to find 0 implicit places.
[2023-03-22 13:04:20] [INFO ] Invariant cache hit.
[2023-03-22 13:04:22] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 13:04:22] [INFO ] Dead Transitions using invariants and state equation in 2785 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 33367/34911 places, 36265/36871 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 7836 ms. Remains : 33367/34911 places, 36265/36871 transitions.
[2023-03-22 13:04:23] [INFO ] Flatten gal took : 870 ms
[2023-03-22 13:04:24] [INFO ] Flatten gal took : 743 ms
[2023-03-22 13:04:25] [INFO ] Input system was already deterministic with 36265 transitions.
[2023-03-22 13:04:26] [INFO ] Flatten gal took : 757 ms
[2023-03-22 13:04:27] [INFO ] Flatten gal took : 793 ms
[2023-03-22 13:04:27] [INFO ] Time to serialize gal into /tmp/CTLCardinality10906960903026313752.gal : 118 ms
[2023-03-22 13:04:27] [INFO ] Time to serialize properties into /tmp/CTLCardinality3806916268448835401.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/CTLCardinality10906960903026313752.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3806916268448835401.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-22 13:04:58] [INFO ] Flatten gal took : 746 ms
[2023-03-22 13:04:58] [INFO ] Applying decomposition
[2023-03-22 13:04:59] [INFO ] Flatten gal took : 774 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/graph8749701250936786398.txt' '-o' '/tmp/graph8749701250936786398.bin' '-w' '/tmp/graph8749701250936786398.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph8749701250936786398.bin' '-l' '-1' '-v' '-w' '/tmp/graph8749701250936786398.weights' '-q' '0' '-e' '0.001'
[2023-03-22 13:05:01] [INFO ] Decomposing Gal with order
[2023-03-22 13:05:09] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-22 13:10:07] [INFO ] Removed a total of 11923 redundant transitions.
[2023-03-22 13:10:08] [INFO ] Flatten gal took : 1146 ms
[2023-03-22 13:10:09] [INFO ] Fuse similar labels procedure discarded/fused a total of 570 labels/synchronizations in 230 ms.
[2023-03-22 13:10:12] [INFO ] Time to serialize gal into /tmp/CTLCardinality12093381160678029320.gal : 211 ms
[2023-03-22 13:10:12] [INFO ] Time to serialize properties into /tmp/CTLCardinality3619580680932309639.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/CTLCardinality12093381160678029320.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3619580680932309639.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 : 34911/34911 places, 36871/36871 transitions.
Reduce places removed 220 places and 0 transitions.
Discarding 1124 places :
Implicit places reduction removed 1124 places
Iterating post reduction 0 with 1344 rules applied. Total rules applied 1344 place count 33567 transition count 36871
Discarding 202 places :
Symmetric choice reduction at 1 with 202 rule applications. Total rules 1546 place count 33365 transition count 36467
Iterating global reduction 1 with 202 rules applied. Total rules applied 1748 place count 33365 transition count 36467
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 1750 place count 33363 transition count 36265
Iterating global reduction 1 with 2 rules applied. Total rules applied 1752 place count 33363 transition count 36265
Applied a total of 1752 rules in 756 ms. Remains 33363 /34911 variables (removed 1548) and now considering 36265/36871 (removed 606) transitions.
// Phase 1: matrix 36265 rows 33363 cols
[2023-03-22 13:10:45] [INFO ] Computed 1924 place invariants in 1457 ms
[2023-03-22 13:10:48] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 13:10:48] [INFO ] Implicit Places using invariants in 4634 ms returned []
Implicit Place search using SMT only with invariants took 4635 ms to find 0 implicit places.
[2023-03-22 13:10:48] [INFO ] Invariant cache hit.
[2023-03-22 13:10:51] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 13:10:51] [INFO ] Dead Transitions using invariants and state equation in 2769 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 33363/34911 places, 36265/36871 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 8167 ms. Remains : 33363/34911 places, 36265/36871 transitions.
[2023-03-22 13:10:51] [INFO ] Flatten gal took : 709 ms
[2023-03-22 13:10:52] [INFO ] Flatten gal took : 769 ms
[2023-03-22 13:10:54] [INFO ] Input system was already deterministic with 36265 transitions.
[2023-03-22 13:10:54] [INFO ] Flatten gal took : 742 ms
[2023-03-22 13:10:55] [INFO ] Flatten gal took : 767 ms
[2023-03-22 13:10:55] [INFO ] Time to serialize gal into /tmp/CTLCardinality13054738690653775113.gal : 119 ms
[2023-03-22 13:10:55] [INFO ] Time to serialize properties into /tmp/CTLCardinality3910556832444385198.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/CTLCardinality13054738690653775113.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3910556832444385198.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-22 13:11:26] [INFO ] Flatten gal took : 741 ms
[2023-03-22 13:11:26] [INFO ] Applying decomposition
[2023-03-22 13:11:27] [INFO ] Flatten gal took : 776 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/graph13460348668845546782.txt' '-o' '/tmp/graph13460348668845546782.bin' '-w' '/tmp/graph13460348668845546782.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph13460348668845546782.bin' '-l' '-1' '-v' '-w' '/tmp/graph13460348668845546782.weights' '-q' '0' '-e' '0.001'
[2023-03-22 13:11:29] [INFO ] Decomposing Gal with order
[2023-03-22 13:11:37] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-22 13:16:34] [INFO ] Removed a total of 11921 redundant transitions.
[2023-03-22 13:16:34] [INFO ] Flatten gal took : 1210 ms
[2023-03-22 13:16:35] [INFO ] Fuse similar labels procedure discarded/fused a total of 550 labels/synchronizations in 135 ms.
[2023-03-22 13:16:35] [INFO ] Time to serialize gal into /tmp/CTLCardinality7445704936121650000.gal : 246 ms
[2023-03-22 13:16:35] [INFO ] Time to serialize properties into /tmp/CTLCardinality1849319272655059477.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/CTLCardinality7445704936121650000.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1849319272655059477.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
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 34911/34911 places, 36871/36871 transitions.
Reduce places removed 220 places and 0 transitions.
Discarding 1124 places :
Implicit places reduction removed 1124 places
Iterating post reduction 0 with 1344 rules applied. Total rules applied 1344 place count 33567 transition count 36871
Discarding 202 places :
Symmetric choice reduction at 1 with 202 rule applications. Total rules 1546 place count 33365 transition count 36467
Iterating global reduction 1 with 202 rules applied. Total rules applied 1748 place count 33365 transition count 36467
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 1750 place count 33363 transition count 36265
Iterating global reduction 1 with 2 rules applied. Total rules applied 1752 place count 33363 transition count 36265
Applied a total of 1752 rules in 924 ms. Remains 33363 /34911 variables (removed 1548) and now considering 36265/36871 (removed 606) transitions.
[2023-03-22 13:17:06] [INFO ] Invariant cache hit.
[2023-03-22 13:17:08] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 13:17:08] [INFO ] Implicit Places using invariants in 2544 ms returned []
Implicit Place search using SMT only with invariants took 2553 ms to find 0 implicit places.
[2023-03-22 13:17:08] [INFO ] Invariant cache hit.
[2023-03-22 13:17:11] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 13:17:11] [INFO ] Dead Transitions using invariants and state equation in 2746 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 33363/34911 places, 36265/36871 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 6226 ms. Remains : 33363/34911 places, 36265/36871 transitions.
[2023-03-22 13:17:12] [INFO ] Flatten gal took : 725 ms
[2023-03-22 13:17:13] [INFO ] Flatten gal took : 784 ms
[2023-03-22 13:17:14] [INFO ] Input system was already deterministic with 36265 transitions.
[2023-03-22 13:17:15] [INFO ] Flatten gal took : 732 ms
[2023-03-22 13:17:16] [INFO ] Flatten gal took : 775 ms
[2023-03-22 13:17:16] [INFO ] Time to serialize gal into /tmp/CTLCardinality15449174209704530400.gal : 116 ms
[2023-03-22 13:17:16] [INFO ] Time to serialize properties into /tmp/CTLCardinality3455465490631532215.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/CTLCardinality15449174209704530400.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3455465490631532215.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-22 13:17:47] [INFO ] Flatten gal took : 739 ms
[2023-03-22 13:17:47] [INFO ] Applying decomposition
[2023-03-22 13:17:48] [INFO ] Flatten gal took : 777 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/graph16326849006574720452.txt' '-o' '/tmp/graph16326849006574720452.bin' '-w' '/tmp/graph16326849006574720452.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph16326849006574720452.bin' '-l' '-1' '-v' '-w' '/tmp/graph16326849006574720452.weights' '-q' '0' '-e' '0.001'
[2023-03-22 13:17:50] [INFO ] Decomposing Gal with order
[2023-03-22 13:17:58] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-22 13:23:37] [INFO ] Removed a total of 11922 redundant transitions.
[2023-03-22 13:23:37] [INFO ] Flatten gal took : 1178 ms
[2023-03-22 13:23:38] [INFO ] Fuse similar labels procedure discarded/fused a total of 507 labels/synchronizations in 207 ms.
[2023-03-22 13:23:42] [INFO ] Time to serialize gal into /tmp/CTLCardinality7256835122773857110.gal : 349 ms
[2023-03-22 13:23:42] [INFO ] Time to serialize properties into /tmp/CTLCardinality2689186611998466335.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/CTLCardinality7256835122773857110.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2689186611998466335.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.
Starting structural reductions in LTL mode, iteration 0 : 34911/34911 places, 36871/36871 transitions.
Reduce places removed 219 places and 0 transitions.
Discarding 1123 places :
Implicit places reduction removed 1123 places
Iterating post reduction 0 with 1342 rules applied. Total rules applied 1342 place count 33569 transition count 36871
Discarding 202 places :
Symmetric choice reduction at 1 with 202 rule applications. Total rules 1544 place count 33367 transition count 36467
Iterating global reduction 1 with 202 rules applied. Total rules applied 1746 place count 33367 transition count 36467
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 1748 place count 33365 transition count 36265
Iterating global reduction 1 with 2 rules applied. Total rules applied 1750 place count 33365 transition count 36265
Applied a total of 1750 rules in 770 ms. Remains 33365 /34911 variables (removed 1546) and now considering 36265/36871 (removed 606) transitions.
// Phase 1: matrix 36265 rows 33365 cols
[2023-03-22 13:24:14] [INFO ] Computed 1925 place invariants in 1340 ms
[2023-03-22 13:24:17] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 13:24:17] [INFO ] Implicit Places using invariants in 4112 ms returned []
Implicit Place search using SMT only with invariants took 4116 ms to find 0 implicit places.
[2023-03-22 13:24:17] [INFO ] Invariant cache hit.
[2023-03-22 13:24:20] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 13:24:20] [INFO ] Dead Transitions using invariants and state equation in 2769 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 33365/34911 places, 36265/36871 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 7656 ms. Remains : 33365/34911 places, 36265/36871 transitions.
[2023-03-22 13:24:21] [INFO ] Flatten gal took : 728 ms
[2023-03-22 13:24:21] [INFO ] Flatten gal took : 791 ms
[2023-03-22 13:24:23] [INFO ] Input system was already deterministic with 36265 transitions.
[2023-03-22 13:24:24] [INFO ] Flatten gal took : 757 ms
[2023-03-22 13:24:25] [INFO ] Flatten gal took : 788 ms
[2023-03-22 13:24:25] [INFO ] Time to serialize gal into /tmp/CTLCardinality3141059354756495932.gal : 119 ms
[2023-03-22 13:24:25] [INFO ] Time to serialize properties into /tmp/CTLCardinality2396919043642371030.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/CTLCardinality3141059354756495932.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2396919043642371030.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-22 13:24:55] [INFO ] Flatten gal took : 750 ms
[2023-03-22 13:24:55] [INFO ] Applying decomposition
[2023-03-22 13:24:56] [INFO ] Flatten gal took : 787 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/graph10947066869919016170.txt' '-o' '/tmp/graph10947066869919016170.bin' '-w' '/tmp/graph10947066869919016170.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph10947066869919016170.bin' '-l' '-1' '-v' '-w' '/tmp/graph10947066869919016170.weights' '-q' '0' '-e' '0.001'
[2023-03-22 13:24:58] [INFO ] Decomposing Gal with order
[2023-03-22 13:25:08] [INFO ] Rewriting arrays to variables to allow decomposition.
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393216 kB
MemFree: 3317976 kB
After kill :
MemTotal: 16393216 kB
MemFree: 15012792 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:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination 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="FamilyReunion-PT-L00100M0010C005P005G002"
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 FamilyReunion-PT-L00100M0010C005P005G002, 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 r165-tall-167838850400417"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/FamilyReunion-PT-L00100M0010C005P005G002.tgz
mv FamilyReunion-PT-L00100M0010C005P005G002 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 '
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 ;