About the Execution of ITS-Tools for FamilyReunion-COL-L00100M0010C005P005G002
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
12460.691 | 3600000.00 | 3803844.00 | 39481.20 | ?????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-167838850200321.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-COL-L00100M0010C005P005G002, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r165-tall-167838850200321
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 640K
-rw-r--r-- 1 mcc users 7.0K Feb 26 13:10 CTLCardinality.txt
-rw-r--r-- 1 mcc users 73K Feb 26 13:10 CTLCardinality.xml
-rw-r--r-- 1 mcc users 8.3K Feb 26 12:48 CTLFireability.txt
-rw-r--r-- 1 mcc users 62K 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 3.7K Feb 25 16:05 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K Feb 25 16:05 LTLCardinality.xml
-rw-r--r-- 1 mcc users 3.0K Feb 25 16:05 LTLFireability.txt
-rw-r--r-- 1 mcc users 15K Feb 25 16:05 LTLFireability.xml
-rw-r--r-- 1 mcc users 12K Feb 26 15:06 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 126K Feb 26 15:06 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 15K Feb 26 14:29 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 98K Feb 26 14:29 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.0K Feb 25 16:05 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.0K Feb 25 16:05 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 Mar 5 18:22 equiv_pt
-rw-r--r-- 1 mcc users 24 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 5 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 140K 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-COL-L00100M0010C005P005G002-CTLCardinality-00
FORMULA_NAME FamilyReunion-COL-L00100M0010C005P005G002-CTLCardinality-01
FORMULA_NAME FamilyReunion-COL-L00100M0010C005P005G002-CTLCardinality-02
FORMULA_NAME FamilyReunion-COL-L00100M0010C005P005G002-CTLCardinality-03
FORMULA_NAME FamilyReunion-COL-L00100M0010C005P005G002-CTLCardinality-04
FORMULA_NAME FamilyReunion-COL-L00100M0010C005P005G002-CTLCardinality-05
FORMULA_NAME FamilyReunion-COL-L00100M0010C005P005G002-CTLCardinality-06
FORMULA_NAME FamilyReunion-COL-L00100M0010C005P005G002-CTLCardinality-07
FORMULA_NAME FamilyReunion-COL-L00100M0010C005P005G002-CTLCardinality-08
FORMULA_NAME FamilyReunion-COL-L00100M0010C005P005G002-CTLCardinality-09
FORMULA_NAME FamilyReunion-COL-L00100M0010C005P005G002-CTLCardinality-10
FORMULA_NAME FamilyReunion-COL-L00100M0010C005P005G002-CTLCardinality-11
FORMULA_NAME FamilyReunion-COL-L00100M0010C005P005G002-CTLCardinality-12
FORMULA_NAME FamilyReunion-COL-L00100M0010C005P005G002-CTLCardinality-13
FORMULA_NAME FamilyReunion-COL-L00100M0010C005P005G002-CTLCardinality-14
FORMULA_NAME FamilyReunion-COL-L00100M0010C005P005G002-CTLCardinality-15
=== Now, execution of the tool begins
BK_START 1679461638382
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-COL-L00100M0010C005P005G002
Not applying reductions.
Model is COL
CTLCardinality COL
Running Version 202303021504
[2023-03-22 05:07:22] [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 05:07:22] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-22 05:07:22] [INFO ] Detected file is not PT type :http://www.pnml.org/version-2009/grammar/symmetricnet
log4j:WARN No appenders could be found for logger (org.apache.axiom.locator.DefaultOMMetaFactoryLocator).
log4j:WARN Please initialize the log4j system properly.
log4j:WARN See http://logging.apache.org/log4j/1.2/faq.html#noconfig for more info.
[2023-03-22 05:07:23] [WARNING] Using fallBack plugin, rng conformance not checked
[2023-03-22 05:07:23] [INFO ] Load time of PNML (colored model parsed with PNMLFW) : 512 ms
[2023-03-22 05:07:23] [INFO ] Detected 5 constant HL places corresponding to 31 PT places.
[2023-03-22 05:07:23] [INFO ] Imported 104 HL places and 66 HL transitions for a total of 40706 PT places and 36972.0 transition bindings in 26 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 16 ms.
[2023-03-22 05:07:23] [INFO ] Built PT skeleton of HLPN with 104 places and 66 transitions 198 arcs in 7 ms.
[2023-03-22 05:07:23] [INFO ] Skeletonized 16 HLPN properties in 2 ms.
Computed a total of 104 stabilizing places and 66 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 104 transition count 66
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-COL-L00100M0010C005P005G002-CTLCardinality-06 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Remains 15 properties that can be checked using skeleton over-approximation.
Reduce places removed 5 places and 0 transitions.
Computed a total of 99 stabilizing places and 66 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 99 transition count 66
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Incomplete random walk after 10000 steps, including 2 resets, run finished after 53 ms. (steps per millisecond=188 ) properties (out of 75) seen :39
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 36) 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 36) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=90 ) properties (out of 36) 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 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=76 ) properties (out of 36) 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 36) 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 36) 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 36) 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 36) 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 36) 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 36) 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 36) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 36) 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 36) 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 36) 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 36) 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 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 36) 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 36) 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 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 36) 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 36) 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 36) 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 36) 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 36) 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 36) 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 36) 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 36) 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 36) 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 36) 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 36) 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 36) seen :0
Running SMT prover for 36 properties.
// Phase 1: matrix 66 rows 99 cols
[2023-03-22 05:07:23] [INFO ] Computed 33 place invariants in 9 ms
[2023-03-22 05:07:24] [INFO ] [Real]Absence check using 4 positive place invariants in 2 ms returned sat
[2023-03-22 05:07:24] [INFO ] [Real]Absence check using 4 positive and 29 generalized place invariants in 7 ms returned sat
[2023-03-22 05:07:24] [INFO ] After 285ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:36
[2023-03-22 05:07:24] [INFO ] [Nat]Absence check using 4 positive place invariants in 1 ms returned sat
[2023-03-22 05:07:24] [INFO ] [Nat]Absence check using 4 positive and 29 generalized place invariants in 6 ms returned sat
[2023-03-22 05:07:25] [INFO ] After 221ms SMT Verify possible using state equation in natural domain returned unsat :4 sat :32
[2023-03-22 05:07:25] [INFO ] After 524ms SMT Verify possible using trap constraints in natural domain returned unsat :4 sat :32
Attempting to minimize the solution found.
Minimization took 135 ms.
[2023-03-22 05:07:25] [INFO ] After 1287ms SMT Verify possible using all constraints in natural domain returned unsat :4 sat :32
Fused 36 Parikh solutions to 32 different solutions.
Finished Parikh walk after 502 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=251 )
Parikh walk visited 32 properties in 2572 ms.
Successfully simplified 4 atomic propositions for a total of 15 simplifications.
[2023-03-22 05:07:28] [INFO ] Flatten gal took : 30 ms
[2023-03-22 05:07:28] [INFO ] Flatten gal took : 8 ms
Transition Gate2ANDJoin forces synchronizations/join behavior on parameter l of sort LegalResident
Transition ReceiveLangChoice forces synchronizations/join behavior on parameter m of sort MICSystem
Symmetric sort wr.t. initial and guards and successors and join/free detected :CINFORMI
Symmetric sort wr.t. initial detected :CINFORMI
Symmetric sort wr.t. initial and guards detected :CINFORMI
Applying symmetric unfolding of full symmetric sort :CINFORMI domain size was 6
Transition Gate1ANDJoin forces synchronizations/join behavior on parameter p of sort PublicAdminOffice
Symmetric sort wr.t. initial and guards and successors and join/free detected :GovernmentCommission
Symmetric sort wr.t. initial detected :GovernmentCommission
Symmetric sort wr.t. initial and guards detected :GovernmentCommission
Applying symmetric unfolding of full symmetric sort :GovernmentCommission domain size was 3
Symmetric sort wr.t. initial and guards and successors and join/free detected :Response
Symmetric sort wr.t. initial detected :Response
Transition SendClearanceToRel : guard parameter $r(Response:2) in guard (EQ $r 0)introduces in Response(2) partition with 2 elements
[2023-03-22 05:07:28] [INFO ] Unfolded HLPN to a Petri net with 37039 places and 31114 transitions 89397 arcs in 175 ms.
[2023-03-22 05:07:28] [INFO ] Unfolded 15 HLPN properties in 5 ms.
Deduced a syphon composed of 101 places in 175 ms
Reduce places removed 122 places and 0 transitions.
Support contains 25380 out of 36917 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 36917/36917 places, 31114/31114 transitions.
Reduce places removed 112 places and 0 transitions.
Discarding 2323 places :
Implicit places reduction removed 2323 places
Iterating post reduction 0 with 2435 rules applied. Total rules applied 2435 place count 34482 transition count 31114
Discarding 505 places :
Symmetric choice reduction at 1 with 505 rule applications. Total rules 2940 place count 33977 transition count 30609
Iterating global reduction 1 with 505 rules applied. Total rules applied 3445 place count 33977 transition count 30609
Applied a total of 3445 rules in 4598 ms. Remains 33977 /36917 variables (removed 2940) and now considering 30609/31114 (removed 505) transitions.
// Phase 1: matrix 30609 rows 33977 cols
[2023-03-22 05:07:36] [INFO ] Computed 6378 place invariants in 2693 ms
[2023-03-22 05:07:38] [INFO ] Implicit Places using invariants in 5308 ms returned []
Implicit Place search using SMT only with invariants took 5309 ms to find 0 implicit places.
[2023-03-22 05:07:39] [INFO ] Invariant cache hit.
[2023-03-22 05:07:41] [INFO ] Dead Transitions using invariants and state equation in 2878 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 33977/36917 places, 30609/31114 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 12794 ms. Remains : 33977/36917 places, 30609/31114 transitions.
Support contains 25380 out of 33977 places after structural reductions.
[2023-03-22 05:07:43] [INFO ] Flatten gal took : 1128 ms
[2023-03-22 05:07:44] [INFO ] Flatten gal took : 885 ms
[2023-03-22 05:07:47] [INFO ] Input system was already deterministic with 30609 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 2110 ms. (steps per millisecond=4 ) properties (out of 76) seen :26
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 50) 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 50) 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 50) 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 50) 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 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 31 ms. (steps per millisecond=32 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 44 ms. (steps per millisecond=22 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 23 ms. (steps per millisecond=43 ) properties (out of 50) 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 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 31 ms. (steps per millisecond=32 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 50) 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 50) 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 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 50) 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 50) 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 50) 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 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 29 ms. (steps per millisecond=34 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 71 ms. (steps per millisecond=14 ) properties (out of 50) 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 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 29 ms. (steps per millisecond=34 ) properties (out of 50) 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 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 22 ms. (steps per millisecond=45 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 32 ms. (steps per millisecond=31 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 28 ms. (steps per millisecond=35 ) properties (out of 50) 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 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 29 ms. (steps per millisecond=34 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 28 ms. (steps per millisecond=35 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 36 ms. (steps per millisecond=27 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 50) 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 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 29 ms. (steps per millisecond=34 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 50) 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 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 50) 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 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 29 ms. (steps per millisecond=34 ) properties (out of 50) 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 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 50) 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 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 29 ms. (steps per millisecond=34 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 30 ms. (steps per millisecond=33 ) properties (out of 50) 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 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 50) seen :0
Running SMT prover for 50 properties.
[2023-03-22 05:07:50] [INFO ] Invariant cache hit.
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.assertInvariants(DeadlockTester.java:2340)
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 05:08:16] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-22 05:08:16] [INFO ] After 25051ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 50 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 20216 out of 33977 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 33977/33977 places, 30609/30609 transitions.
Graph (complete) has 49300 edges and 33977 vertex of which 33756 are kept as prefixes of interest. Removing 221 places using SCC suffix rule.72 ms
Discarding 221 places :
Also discarding 107 output transitions
Drop transitions removed 107 transitions
Discarding 1414 places :
Implicit places reduction removed 1414 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 0 with 2020 rules applied. Total rules applied 2021 place count 32342 transition count 29896
Reduce places removed 606 places and 0 transitions.
Iterating post reduction 1 with 606 rules applied. Total rules applied 2627 place count 31736 transition count 29896
Performed 1818 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1818 Pre rules applied. Total rules applied 2627 place count 31736 transition count 28078
Deduced a syphon composed of 1818 places in 34 ms
Reduce places removed 1818 places and 0 transitions.
Iterating global reduction 2 with 3636 rules applied. Total rules applied 6263 place count 29918 transition count 28078
Discarding 1116 places :
Symmetric choice reduction at 2 with 1116 rule applications. Total rules 7379 place count 28802 transition count 26462
Iterating global reduction 2 with 1116 rules applied. Total rules applied 8495 place count 28802 transition count 26462
Discarding 101 places :
Implicit places reduction removed 101 places
Iterating post reduction 2 with 101 rules applied. Total rules applied 8596 place count 28701 transition count 26462
Discarding 101 places :
Symmetric choice reduction at 3 with 101 rule applications. Total rules 8697 place count 28600 transition count 26361
Iterating global reduction 3 with 101 rules applied. Total rules applied 8798 place count 28600 transition count 26361
Ensure Unique test removed 101 transitions
Reduce isomorphic transitions removed 101 transitions.
Iterating post reduction 3 with 101 rules applied. Total rules applied 8899 place count 28600 transition count 26260
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: 101
Deduced a syphon composed of 101 places in 30 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 4 with 202 rules applied. Total rules applied 9101 place count 28499 transition count 26159
Applied a total of 9101 rules in 11406 ms. Remains 28499 /33977 variables (removed 5478) and now considering 26159/30609 (removed 4450) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 11409 ms. Remains : 28499/33977 places, 26159/30609 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 1665 ms. (steps per millisecond=6 ) properties (out of 50) seen :5
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 45) 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 45) 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 45) 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 45) 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 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 24 ms. (steps per millisecond=41 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 36 ms. (steps per millisecond=27 ) properties (out of 45) 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 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 45) 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 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 27 ms. (steps per millisecond=37 ) properties (out of 45) 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 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 45) 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 45) 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 45) 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 45) 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 45) 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 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 24 ms. (steps per millisecond=41 ) properties (out of 45) 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 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 67 ms. (steps per millisecond=14 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 45) 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 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 24 ms. (steps per millisecond=41 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 45) 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 45) 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 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 26 ms. (steps per millisecond=38 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 24 ms. (steps per millisecond=41 ) properties (out of 45) 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 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 24 ms. (steps per millisecond=41 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 24 ms. (steps per millisecond=41 ) properties (out of 45) 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 45) 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 45) 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 45) 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 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 45) 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 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 37 ms. (steps per millisecond=27 ) properties (out of 45) 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 45) 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 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 24 ms. (steps per millisecond=41 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 24 ms. (steps per millisecond=41 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 45) 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 45) seen :0
Running SMT prover for 45 properties.
// Phase 1: matrix 26159 rows 28499 cols
[2023-03-22 05:08:31] [INFO ] Computed 4855 place invariants in 1713 ms
[2023-03-22 05:08:50] [INFO ] [Real]Absence check using 201 positive place invariants in 472 ms returned sat
[2023-03-22 05:08:55] [INFO ] [Real]Absence check using 201 positive and 4654 generalized place invariants in 4420 ms returned sat
[2023-03-22 05:08:55] [INFO ] After 24060ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:45
[2023-03-22 05:09:13] [INFO ] [Nat]Absence check using 201 positive place invariants in 377 ms returned sat
[2023-03-22 05:09:17] [INFO ] [Nat]Absence check using 201 positive and 4654 generalized place invariants in 4133 ms returned sat
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Error writing to Z3 solver: java.io.IOException: Stream closed...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:629)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:350)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.checkAtomicPropositionsLogic(AtomicReducerSR.java:105)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.strongReductions(AtomicReducerSR.java:44)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.preSolveForLogic(LTLPropertySolver.java:176)
at fr.lip6.move.gal.application.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 05:09:20] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-22 05:09:20] [INFO ] After 25178ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:45
Fused 45 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 18397 out of 28499 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 28499/28499 places, 26159/26159 transitions.
Discarding 1111 places :
Implicit places reduction removed 1111 places
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: 101
Iterating post reduction 0 with 1212 rules applied. Total rules applied 1212 place count 27388 transition count 26058
Reduce places removed 101 places and 0 transitions.
Iterating post reduction 1 with 101 rules applied. Total rules applied 1313 place count 27287 transition count 26058
Performed 101 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 101 Pre rules applied. Total rules applied 1313 place count 27287 transition count 25957
Deduced a syphon composed of 101 places in 25 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 2 with 202 rules applied. Total rules applied 1515 place count 27186 transition count 25957
Free-agglomeration rule (complex) applied 101 times.
Iterating global reduction 2 with 101 rules applied. Total rules applied 1616 place count 27186 transition count 25856
Reduce places removed 101 places and 0 transitions.
Iterating post reduction 2 with 101 rules applied. Total rules applied 1717 place count 27085 transition count 25856
Applied a total of 1717 rules in 5018 ms. Remains 27085 /28499 variables (removed 1414) and now considering 25856/26159 (removed 303) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 5018 ms. Remains : 27085/28499 places, 25856/26159 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 1886 ms. (steps per millisecond=5 ) properties (out of 43) seen :2
Incomplete Best-First random walk after 1001 steps, including 0 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 0 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 0 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 0 resets, run finished after 36 ms. (steps per millisecond=27 ) properties (out of 41) 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 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 41) 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 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 26 ms. (steps per millisecond=38 ) properties (out of 41) 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 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 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 0 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 0 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 0 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 0 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 0 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 0 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 0 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 0 resets, run finished after 66 ms. (steps per millisecond=15 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 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 0 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 0 resets, run finished after 23 ms. (steps per millisecond=43 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 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 0 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 41) 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 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 26 ms. (steps per millisecond=38 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 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 0 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 0 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 0 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 0 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 0 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 0 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 41) 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 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 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 0 resets, run finished after 38 ms. (steps per millisecond=26 ) properties (out of 41) 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 41) 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 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 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 0 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 0 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 0 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 41) seen :0
Interrupted probabilistic random walk after 40974 steps, run timeout after 6011 ms. (steps per millisecond=6 ) properties seen :{}
Probabilistic random walk after 40974 steps, saw 40932 distinct states, run finished after 6016 ms. (steps per millisecond=6 ) properties seen :0
Running SMT prover for 41 properties.
// Phase 1: matrix 25856 rows 27085 cols
[2023-03-22 05:09:36] [INFO ] Computed 3744 place invariants in 1649 ms
[2023-03-22 05:09:52] [INFO ] After 16701ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:41
[2023-03-22 05:10:08] [INFO ] [Nat]Absence check using 201 positive place invariants in 323 ms returned sat
[2023-03-22 05:10:11] [INFO ] [Nat]Absence check using 201 positive and 3543 generalized place invariants in 3199 ms returned sat
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Error writing to Z3 solver: java.io.IOException: Stream closed...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:629)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:350)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.checkAtomicPropositionsLogic(AtomicReducerSR.java:105)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.strongReductions(AtomicReducerSR.java:44)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.preSolveForLogic(LTLPropertySolver.java:176)
at fr.lip6.move.gal.application.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 05:10:17] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-22 05:10:17] [INFO ] After 25077ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:41
Fused 41 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 18296 out of 27085 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 27085/27085 places, 25856/25856 transitions.
Applied a total of 0 rules in 2079 ms. Remains 27085 /27085 variables (removed 0) and now considering 25856/25856 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2079 ms. Remains : 27085/27085 places, 25856/25856 transitions.
Successfully simplified 2 atomic propositions for a total of 15 simplifications.
[2023-03-22 05:10:20] [INFO ] Flatten gal took : 695 ms
[2023-03-22 05:10:21] [INFO ] Flatten gal took : 736 ms
[2023-03-22 05:10:23] [INFO ] Input system was already deterministic with 30609 transitions.
Computed a total of 33977 stabilizing places and 30609 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 33977 transition count 30609
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 1 formulas.
Starting structural reductions in LTL mode, iteration 0 : 33977/33977 places, 30609/30609 transitions.
Reduce places removed 15 places and 0 transitions.
Discarding 4747 places :
Implicit places reduction removed 4747 places
Iterating post reduction 0 with 4762 rules applied. Total rules applied 4762 place count 29215 transition count 30609
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 4767 place count 29210 transition count 30104
Iterating global reduction 1 with 5 rules applied. Total rules applied 4772 place count 29210 transition count 30104
Discarding 101 places :
Implicit places reduction removed 101 places
Iterating post reduction 1 with 101 rules applied. Total rules applied 4873 place count 29109 transition count 30104
Applied a total of 4873 rules in 544 ms. Remains 29109 /33977 variables (removed 4868) and now considering 30104/30609 (removed 505) transitions.
// Phase 1: matrix 30104 rows 29109 cols
[2023-03-22 05:10:25] [INFO ] Computed 1520 place invariants in 911 ms
[2023-03-22 05:10:27] [INFO ] Implicit Places using invariants in 3124 ms returned []
Implicit Place search using SMT only with invariants took 3125 ms to find 0 implicit places.
[2023-03-22 05:10:27] [INFO ] Invariant cache hit.
[2023-03-22 05:10:30] [INFO ] Dead Transitions using invariants and state equation in 2388 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 29109/33977 places, 30104/30609 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 6064 ms. Remains : 29109/33977 places, 30104/30609 transitions.
[2023-03-22 05:10:31] [INFO ] Flatten gal took : 649 ms
[2023-03-22 05:10:31] [INFO ] Flatten gal took : 709 ms
[2023-03-22 05:10:33] [INFO ] Input system was already deterministic with 30104 transitions.
[2023-03-22 05:10:34] [INFO ] Flatten gal took : 677 ms
[2023-03-22 05:10:34] [INFO ] Flatten gal took : 722 ms
[2023-03-22 05:10:35] [INFO ] Time to serialize gal into /tmp/CTLCardinality5800198779699347917.gal : 159 ms
[2023-03-22 05:10:35] [INFO ] Time to serialize properties into /tmp/CTLCardinality9061218740207520506.ctl : 6 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality5800198779699347917.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9061218740207520506.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 05:11:05] [INFO ] Flatten gal took : 593 ms
[2023-03-22 05:11:05] [INFO ] Applying decomposition
[2023-03-22 05:11:06] [INFO ] Flatten gal took : 709 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/graph2050892523349239069.txt' '-o' '/tmp/graph2050892523349239069.bin' '-w' '/tmp/graph2050892523349239069.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph2050892523349239069.bin' '-l' '-1' '-v' '-w' '/tmp/graph2050892523349239069.weights' '-q' '0' '-e' '0.001'
[2023-03-22 05:11:12] [INFO ] Decomposing Gal with order
[2023-03-22 05:11:19] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-22 05:14:52] [INFO ] Removed a total of 7834 redundant transitions.
[2023-03-22 05:14:53] [INFO ] Flatten gal took : 5125 ms
[2023-03-22 05:14:59] [INFO ] Fuse similar labels procedure discarded/fused a total of 1220 labels/synchronizations in 473 ms.
[2023-03-22 05:15:03] [INFO ] Time to serialize gal into /tmp/CTLCardinality9163406071465502632.gal : 277 ms
[2023-03-22 05:15:03] [INFO ] Time to serialize properties into /tmp/CTLCardinality2195553157998002627.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/CTLCardinality9163406071465502632.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2195553157998002627.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 SI_CTL mode, iteration 0 : 33977/33977 places, 30609/30609 transitions.
Graph (complete) has 49300 edges and 33977 vertex of which 31428 are kept as prefixes of interest. Removing 2549 places using SCC suffix rule.75 ms
Discarding 2549 places :
Also discarding 2127 output transitions
Drop transitions removed 2127 transitions
Reduce places removed 101 places and 101 transitions.
Discarding 3535 places :
Implicit places reduction removed 3535 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 17271 rules applied. Total rules applied 17272 place count 27792 transition count 14645
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 32119 place count 14056 transition count 13534
Reduce places removed 1111 places and 0 transitions.
Iterating post reduction 2 with 1111 rules applied. Total rules applied 33230 place count 12945 transition count 13534
Performed 2828 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 2828 Pre rules applied. Total rules applied 33230 place count 12945 transition count 10706
Deduced a syphon composed of 2828 places in 4 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 40805 place count 8198 transition count 10706
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 41512 place count 8097 transition count 10100
Reduce places removed 606 places and 0 transitions.
Iterating post reduction 4 with 606 rules applied. Total rules applied 42118 place count 7491 transition count 10100
Performed 101 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 101 Pre rules applied. Total rules applied 42118 place count 7491 transition count 9999
Deduced a syphon composed of 101 places in 3 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 5 with 202 rules applied. Total rules applied 42320 place count 7390 transition count 9999
Discarding 2530 places :
Symmetric choice reduction at 5 with 2530 rule applications. Total rules 44850 place count 4860 transition count 6969
Iterating global reduction 5 with 2530 rules applied. Total rules applied 47380 place count 4860 transition count 6969
Ensure Unique test removed 505 transitions
Reduce isomorphic transitions removed 505 transitions.
Discarding 101 places :
Implicit places reduction removed 101 places
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: 101
Iterating post reduction 5 with 707 rules applied. Total rules applied 48087 place count 4759 transition count 6363
Reduce places removed 101 places and 0 transitions.
Iterating post reduction 6 with 101 rules applied. Total rules applied 48188 place count 4658 transition count 6363
Performed 101 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 101 Pre rules applied. Total rules applied 48188 place count 4658 transition count 6262
Deduced a syphon composed of 101 places in 2 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 7 with 202 rules applied. Total rules applied 48390 place count 4557 transition count 6262
Discarding 10 places :
Symmetric choice reduction at 7 with 10 rule applications. Total rules 48400 place count 4547 transition count 5252
Iterating global reduction 7 with 10 rules applied. Total rules applied 48410 place count 4547 transition count 5252
Discarding 101 places :
Implicit places reduction removed 101 places
Iterating post reduction 7 with 101 rules applied. Total rules applied 48511 place count 4446 transition count 5252
Performed 101 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 101 Pre rules applied. Total rules applied 48511 place count 4446 transition count 5151
Deduced a syphon composed of 101 places in 1 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 8 with 202 rules applied. Total rules applied 48713 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 8 with 303 rules applied. Total rules applied 49016 place count 4143 transition count 5050
Applied a total of 49016 rules in 3678 ms. Remains 4143 /33977 variables (removed 29834) and now considering 5050/30609 (removed 25559) transitions.
// Phase 1: matrix 5050 rows 4143 cols
[2023-03-22 05:15:37] [INFO ] Computed 103 place invariants in 70 ms
[2023-03-22 05:15:37] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 05:15:38] [INFO ] Implicit Places using invariants in 1324 ms returned [1229, 1240, 1270, 1280, 1291]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 1331 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 4138/33977 places, 5050/30609 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 230 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 05:15:38] [INFO ] Computed 98 place invariants in 74 ms
[2023-03-22 05:15:39] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 05:15:40] [INFO ] Implicit Places using invariants in 1266 ms returned [1166, 1171, 1210, 1223, 1240]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 1270 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 4078/33977 places, 4995/30609 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 214 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 05:15:40] [INFO ] Computed 93 place invariants in 67 ms
[2023-03-22 05:15:41] [INFO ] Implicit Places using invariants in 1202 ms returned [1103, 1116, 1163, 1184, 1189]
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 3 : 4018/33977 places, 4940/30609 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 4018 transition count 4885
Reduce places removed 55 places and 0 transitions.
Iterating post reduction 1 with 55 rules applied. Total rules applied 110 place count 3963 transition count 4885
Applied a total of 110 rules in 205 ms. Remains 3963 /4018 variables (removed 55) and now considering 4885/4940 (removed 55) transitions.
// Phase 1: matrix 4885 rows 3963 cols
[2023-03-22 05:15:41] [INFO ] Computed 88 place invariants in 60 ms
[2023-03-22 05:15:42] [INFO ] Implicit Places using invariants in 1230 ms returned [1058, 1062, 1074, 1079, 1112]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 1234 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 4 : 3958/33977 places, 4885/30609 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 3958 transition count 4830
Reduce places removed 55 places and 0 transitions.
Iterating post reduction 1 with 55 rules applied. Total rules applied 110 place count 3903 transition count 4830
Applied a total of 110 rules in 198 ms. Remains 3903 /3958 variables (removed 55) and now considering 4830/4885 (removed 55) transitions.
// Phase 1: matrix 4830 rows 3903 cols
[2023-03-22 05:15:43] [INFO ] Computed 83 place invariants in 69 ms
[2023-03-22 05:15:44] [INFO ] Implicit Places using invariants in 1096 ms returned [999, 1022, 1032, 1040, 1064]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 1102 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 5 : 3898/33977 places, 4830/30609 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 3898 transition count 4775
Reduce places removed 55 places and 0 transitions.
Iterating post reduction 1 with 55 rules applied. Total rules applied 110 place count 3843 transition count 4775
Applied a total of 110 rules in 196 ms. Remains 3843 /3898 variables (removed 55) and now considering 4775/4830 (removed 55) transitions.
// Phase 1: matrix 4775 rows 3843 cols
[2023-03-22 05:15:44] [INFO ] Computed 78 place invariants in 64 ms
[2023-03-22 05:15:45] [INFO ] Implicit Places using invariants in 1072 ms returned [944, 956, 964, 981, 992]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 1080 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 6 : 3838/33977 places, 4775/30609 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 3838 transition count 4720
Reduce places removed 55 places and 0 transitions.
Iterating post reduction 1 with 55 rules applied. Total rules applied 110 place count 3783 transition count 4720
Applied a total of 110 rules in 234 ms. Remains 3783 /3838 variables (removed 55) and now considering 4720/4775 (removed 55) transitions.
// Phase 1: matrix 4720 rows 3783 cols
[2023-03-22 05:15:45] [INFO ] Computed 73 place invariants in 91 ms
[2023-03-22 05:15:47] [INFO ] Implicit Places using invariants in 1402 ms returned [882, 883, 884, 885, 886, 887, 888, 889, 890, 891, 892, 893, 894, 895, 896, 897, 898, 899, 900, 901, 902, 903, 904, 905, 906, 907, 908, 909, 910, 911, 912, 913, 914, 915, 916, 917, 918, 919, 920, 921, 922, 923, 924, 925, 926, 927, 928, 929, 930, 931, 932, 933, 934, 935, 936, 937, 938, 939, 940, 941, 942, 943, 944, 945, 946, 947, 948, 949, 950, 951, 952, 3276, 3479]
Discarding 73 places :
Implicit Place search using SMT only with invariants took 1408 ms to find 73 implicit places.
Starting structural reductions in SI_CTL mode, iteration 7 : 3710/33977 places, 4720/30609 transitions.
Drop transitions removed 781 transitions
Trivial Post-agglo rules discarded 781 transitions
Performed 781 trivial Post agglomeration. Transition count delta: 781
Iterating post reduction 0 with 781 rules applied. Total rules applied 781 place count 3710 transition count 3939
Reduce places removed 781 places and 0 transitions.
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: 101
Iterating post reduction 1 with 882 rules applied. Total rules applied 1663 place count 2929 transition count 3838
Reduce places removed 101 places and 0 transitions.
Iterating post reduction 2 with 101 rules applied. Total rules applied 1764 place count 2828 transition count 3838
Performed 101 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 101 Pre rules applied. Total rules applied 1764 place count 2828 transition count 3737
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 1966 place count 2727 transition count 3737
Applied a total of 1966 rules in 143 ms. Remains 2727 /3710 variables (removed 983) and now considering 3737/4720 (removed 983) transitions.
// Phase 1: matrix 3737 rows 2727 cols
[2023-03-22 05:15:47] [INFO ] Computed 0 place invariants in 14 ms
[2023-03-22 05:15:47] [INFO ] Implicit Places using invariants in 225 ms returned []
[2023-03-22 05:15:47] [INFO ] Invariant cache hit.
[2023-03-22 05:15:48] [INFO ] Implicit Places using invariants and state equation in 633 ms returned []
Implicit Place search using SMT with State Equation took 864 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 8 : 2727/33977 places, 3737/30609 transitions.
Finished structural reductions in SI_CTL mode , in 8 iterations and 14602 ms. Remains : 2727/33977 places, 3737/30609 transitions.
[2023-03-22 05:15:48] [INFO ] Flatten gal took : 74 ms
[2023-03-22 05:15:48] [INFO ] Flatten gal took : 79 ms
[2023-03-22 05:15:48] [INFO ] Input system was already deterministic with 3737 transitions.
[2023-03-22 05:15:48] [INFO ] Flatten gal took : 71 ms
[2023-03-22 05:15:48] [INFO ] Flatten gal took : 62 ms
[2023-03-22 05:15:48] [INFO ] Time to serialize gal into /tmp/CTLCardinality12970301847915369000.gal : 10 ms
[2023-03-22 05:15:48] [INFO ] Time to serialize properties into /tmp/CTLCardinality6650550879539600281.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/CTLCardinality12970301847915369000.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6650550879539600281.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,6.37759,67180,2,9433,5,80681,6,0,14446,96259,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...11840
=> equivalent forward existential formula: [FwdG(Init,!(!(E(TRUE U !(!(EG(!(!(!((E(!(((((((((((((l5_0+l5_1)+(l5_2+l5_3))+((l5_4+l5_5)+(l5_6+l5_7)))+(((l5_8...29119
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 05:16:18] [INFO ] Flatten gal took : 59 ms
[2023-03-22 05:16:18] [INFO ] Applying decomposition
[2023-03-22 05:16:18] [INFO ] Flatten gal took : 56 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/graph15858531167158473970.txt' '-o' '/tmp/graph15858531167158473970.bin' '-w' '/tmp/graph15858531167158473970.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph15858531167158473970.bin' '-l' '-1' '-v' '-w' '/tmp/graph15858531167158473970.weights' '-q' '0' '-e' '0.001'
[2023-03-22 05:16:21] [INFO ] Decomposing Gal with order
[2023-03-22 05:16:21] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-22 05:16:24] [INFO ] Removed a total of 1010 redundant transitions.
[2023-03-22 05:16:24] [INFO ] Flatten gal took : 2865 ms
[2023-03-22 05:16:24] [INFO ] Fuse similar labels procedure discarded/fused a total of 1111 labels/synchronizations in 101 ms.
[2023-03-22 05:16:24] [INFO ] Time to serialize gal into /tmp/CTLCardinality6771906044913461207.gal : 13 ms
[2023-03-22 05:16:24] [INFO ] Time to serialize properties into /tmp/CTLCardinality7728564436034748963.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/CTLCardinality6771906044913461207.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7728564436034748963.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,4.75803,72272,2,17747,5,159178,6,0,13537,160719,0
Converting to forward existential form...Done !
original formula: AF(AG(AF(!(A(((((((((gu102.l18_0+gu102.l18_1)+(gu102.l18_2+gu102.l18_3))+((gu102.l18_4+gu102.l18_5)+(gu102.l18_6+gu102.l18_7)))+(((gu102....19718
=> equivalent forward existential formula: [FwdG(Init,!(!(E(TRUE U !(!(EG(!(!(!((E(!(((((((((((((gu101.l5_0+gu101.l5_1)+(gu101.l5_2+gu101.l5_3))+((gu101.l5...49913
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 : 33977/33977 places, 30609/30609 transitions.
Reduce places removed 216 places and 0 transitions.
Discarding 4747 places :
Implicit places reduction removed 4747 places
Iterating post reduction 0 with 4963 rules applied. Total rules applied 4963 place count 29014 transition count 30609
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 4968 place count 29009 transition count 30104
Iterating global reduction 1 with 5 rules applied. Total rules applied 4973 place count 29009 transition count 30104
Applied a total of 4973 rules in 534 ms. Remains 29009 /33977 variables (removed 4968) and now considering 30104/30609 (removed 505) transitions.
// Phase 1: matrix 30104 rows 29009 cols
[2023-03-22 05:16:56] [INFO ] Computed 1521 place invariants in 1172 ms
[2023-03-22 05:16:59] [INFO ] Implicit Places using invariants in 3685 ms returned []
Implicit Place search using SMT only with invariants took 3686 ms to find 0 implicit places.
[2023-03-22 05:16:59] [INFO ] Invariant cache hit.
[2023-03-22 05:17:01] [INFO ] Dead Transitions using invariants and state equation in 2202 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 29009/33977 places, 30104/30609 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 6428 ms. Remains : 29009/33977 places, 30104/30609 transitions.
[2023-03-22 05:17:02] [INFO ] Flatten gal took : 587 ms
[2023-03-22 05:17:02] [INFO ] Flatten gal took : 634 ms
[2023-03-22 05:17:04] [INFO ] Input system was already deterministic with 30104 transitions.
[2023-03-22 05:17:04] [INFO ] Flatten gal took : 589 ms
[2023-03-22 05:17:05] [INFO ] Flatten gal took : 619 ms
[2023-03-22 05:17:05] [INFO ] Time to serialize gal into /tmp/CTLCardinality5318956156484522396.gal : 92 ms
[2023-03-22 05:17:05] [INFO ] Time to serialize properties into /tmp/CTLCardinality4463332336810821634.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/CTLCardinality5318956156484522396.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4463332336810821634.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 05:17:36] [INFO ] Flatten gal took : 594 ms
[2023-03-22 05:17:36] [INFO ] Applying decomposition
[2023-03-22 05:17:36] [INFO ] Flatten gal took : 628 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/graph2691936465298099417.txt' '-o' '/tmp/graph2691936465298099417.bin' '-w' '/tmp/graph2691936465298099417.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph2691936465298099417.bin' '-l' '-1' '-v' '-w' '/tmp/graph2691936465298099417.weights' '-q' '0' '-e' '0.001'
[2023-03-22 05:17:50] [INFO ] Decomposing Gal with order
[2023-03-22 05:17:55] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-22 05:19:12] [INFO ] Removed a total of 8445 redundant transitions.
[2023-03-22 05:19:13] [INFO ] Flatten gal took : 12077 ms
[2023-03-22 05:19:18] [INFO ] Fuse similar labels procedure discarded/fused a total of 2085 labels/synchronizations in 786 ms.
[2023-03-22 05:19:21] [INFO ] Time to serialize gal into /tmp/CTLCardinality13335938902811561463.gal : 637 ms
[2023-03-22 05:19:21] [INFO ] Time to serialize properties into /tmp/CTLCardinality14334686758467171242.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/CTLCardinality13335938902811561463.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14334686758467171242.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 LTL mode, iteration 0 : 33977/33977 places, 30609/30609 transitions.
Reduce places removed 217 places and 0 transitions.
Discarding 4747 places :
Implicit places reduction removed 4747 places
Iterating post reduction 0 with 4964 rules applied. Total rules applied 4964 place count 29013 transition count 30609
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 4969 place count 29008 transition count 30104
Iterating global reduction 1 with 5 rules applied. Total rules applied 4974 place count 29008 transition count 30104
Discarding 101 places :
Implicit places reduction removed 101 places
Iterating post reduction 1 with 101 rules applied. Total rules applied 5075 place count 28907 transition count 30104
Applied a total of 5075 rules in 474 ms. Remains 28907 /33977 variables (removed 5070) and now considering 30104/30609 (removed 505) transitions.
// Phase 1: matrix 30104 rows 28907 cols
[2023-03-22 05:19:52] [INFO ] Computed 1419 place invariants in 962 ms
[2023-03-22 05:19:54] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 05:19:54] [INFO ] Implicit Places using invariants in 3271 ms returned []
Implicit Place search using SMT only with invariants took 3271 ms to find 0 implicit places.
[2023-03-22 05:19:54] [INFO ] Invariant cache hit.
[2023-03-22 05:19:56] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 05:19:57] [INFO ] Dead Transitions using invariants and state equation in 2130 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 28907/33977 places, 30104/30609 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5877 ms. Remains : 28907/33977 places, 30104/30609 transitions.
[2023-03-22 05:19:57] [INFO ] Flatten gal took : 562 ms
[2023-03-22 05:19:58] [INFO ] Flatten gal took : 609 ms
[2023-03-22 05:19:59] [INFO ] Input system was already deterministic with 30104 transitions.
[2023-03-22 05:19:59] [INFO ] Flatten gal took : 576 ms
[2023-03-22 05:20:00] [INFO ] Flatten gal took : 607 ms
[2023-03-22 05:20:00] [INFO ] Time to serialize gal into /tmp/CTLCardinality778186663382090583.gal : 89 ms
[2023-03-22 05:20:00] [INFO ] Time to serialize properties into /tmp/CTLCardinality6301463885594924018.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/CTLCardinality778186663382090583.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6301463885594924018.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 -...282
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-22 05:20:31] [INFO ] Flatten gal took : 709 ms
[2023-03-22 05:20:31] [INFO ] Applying decomposition
[2023-03-22 05:20:32] [INFO ] Flatten gal took : 594 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/graph82391389347553402.txt' '-o' '/tmp/graph82391389347553402.bin' '-w' '/tmp/graph82391389347553402.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph82391389347553402.bin' '-l' '-1' '-v' '-w' '/tmp/graph82391389347553402.weights' '-q' '0' '-e' '0.001'
[2023-03-22 05:20:34] [INFO ] Decomposing Gal with order
[2023-03-22 05:20:40] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-22 05:23:37] [INFO ] Removed a total of 8364 redundant transitions.
[2023-03-22 05:23:37] [INFO ] Flatten gal took : 1112 ms
[2023-03-22 05:23:39] [INFO ] Fuse similar labels procedure discarded/fused a total of 3213 labels/synchronizations in 535 ms.
[2023-03-22 05:23:44] [INFO ] Time to serialize gal into /tmp/CTLCardinality10649424233903157644.gal : 180 ms
[2023-03-22 05:23:44] [INFO ] Time to serialize properties into /tmp/CTLCardinality9636292287544902368.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/CTLCardinality10649424233903157644.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9636292287544902368.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 : 33977/33977 places, 30609/30609 transitions.
Reduce places removed 216 places and 0 transitions.
Discarding 4747 places :
Implicit places reduction removed 4747 places
Iterating post reduction 0 with 4963 rules applied. Total rules applied 4963 place count 29014 transition count 30609
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 4968 place count 29009 transition count 30104
Iterating global reduction 1 with 5 rules applied. Total rules applied 4973 place count 29009 transition count 30104
Discarding 101 places :
Implicit places reduction removed 101 places
Iterating post reduction 1 with 101 rules applied. Total rules applied 5074 place count 28908 transition count 30104
Applied a total of 5074 rules in 425 ms. Remains 28908 /33977 variables (removed 5069) and now considering 30104/30609 (removed 505) transitions.
// Phase 1: matrix 30104 rows 28908 cols
[2023-03-22 05:24:16] [INFO ] Computed 1420 place invariants in 1115 ms
[2023-03-22 05:24:18] [INFO ] Implicit Places using invariants in 3286 ms returned []
Implicit Place search using SMT only with invariants took 3289 ms to find 0 implicit places.
[2023-03-22 05:24:18] [INFO ] Invariant cache hit.
[2023-03-22 05:24:21] [INFO ] Dead Transitions using invariants and state equation in 2555 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 28908/33977 places, 30104/30609 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 6276 ms. Remains : 28908/33977 places, 30104/30609 transitions.
[2023-03-22 05:24:21] [INFO ] Flatten gal took : 588 ms
[2023-03-22 05:24:22] [INFO ] Flatten gal took : 604 ms
[2023-03-22 05:24:24] [INFO ] Input system was already deterministic with 30104 transitions.
[2023-03-22 05:24:25] [INFO ] Flatten gal took : 709 ms
[2023-03-22 05:24:25] [INFO ] Flatten gal took : 752 ms
[2023-03-22 05:24:25] [INFO ] Time to serialize gal into /tmp/CTLCardinality4480033431289035110.gal : 105 ms
[2023-03-22 05:24:25] [INFO ] Time to serialize properties into /tmp/CTLCardinality1612970932402688324.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/CTLCardinality4480033431289035110.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1612970932402688324.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 05:24:56] [INFO ] Flatten gal took : 700 ms
[2023-03-22 05:24:56] [INFO ] Applying decomposition
[2023-03-22 05:24:57] [INFO ] Flatten gal took : 735 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/graph11407921634770274995.txt' '-o' '/tmp/graph11407921634770274995.bin' '-w' '/tmp/graph11407921634770274995.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph11407921634770274995.bin' '-l' '-1' '-v' '-w' '/tmp/graph11407921634770274995.weights' '-q' '0' '-e' '0.001'
[2023-03-22 05:25:02] [INFO ] Decomposing Gal with order
[2023-03-22 05:25:08] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-22 05:27:48] [INFO ] Removed a total of 8336 redundant transitions.
[2023-03-22 05:27:49] [INFO ] Flatten gal took : 6590 ms
[2023-03-22 05:27:52] [INFO ] Fuse similar labels procedure discarded/fused a total of 617 labels/synchronizations in 182 ms.
[2023-03-22 05:27:54] [INFO ] Time to serialize gal into /tmp/CTLCardinality12385358192727454449.gal : 176 ms
[2023-03-22 05:27:54] [INFO ] Time to serialize properties into /tmp/CTLCardinality8327563969197508295.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/CTLCardinality12385358192727454449.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8327563969197508295.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 : 33977/33977 places, 30609/30609 transitions.
Graph (complete) has 49300 edges and 33977 vertex of which 24352 are kept as prefixes of interest. Removing 9625 places using SCC suffix rule.26 ms
Discarding 9625 places :
Also discarding 8894 output transitions
Drop transitions removed 8894 transitions
Reduce places removed 101 places and 101 transitions.
Discarding 4444 places :
Implicit places reduction removed 4444 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 20099 rules applied. Total rules applied 20100 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 35755 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 35755 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 36159 place count 3950 transition count 5757
Discarding 2020 places :
Symmetric choice reduction at 2 with 2020 rule applications. Total rules 38179 place count 1930 transition count 3737
Iterating global reduction 2 with 2020 rules applied. Total rules applied 40199 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 40199 place count 1930 transition count 3636
Deduced a syphon composed of 101 places in 1 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 2 with 202 rules applied. Total rules applied 40401 place count 1829 transition count 3636
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 40411 place count 1819 transition count 2626
Iterating global reduction 2 with 10 rules applied. Total rules applied 40421 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 40522 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 40522 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 40724 place count 1617 transition count 2525
Discarding 1010 places :
Symmetric choice reduction at 3 with 1010 rule applications. Total rules 41734 place count 607 transition count 1515
Iterating global reduction 3 with 1010 rules applied. Total rules applied 42744 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 43754 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 43754 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 44057 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 44158 place count 304 transition count 303
Applied a total of 44158 rules in 763 ms. Remains 304 /33977 variables (removed 33673) and now considering 303/30609 (removed 30306) transitions.
// Phase 1: matrix 303 rows 304 cols
[2023-03-22 05:28:25] [INFO ] Computed 1 place invariants in 1 ms
[2023-03-22 05:28:25] [INFO ] Implicit Places using invariants in 156 ms returned [101]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 166 ms to find 1 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 303/33977 places, 303/30609 transitions.
Reduce places removed 101 places and 101 transitions.
Applied a total of 0 rules in 3 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 932 ms. Remains : 202/33977 places, 202/30609 transitions.
[2023-03-22 05:28:25] [INFO ] Flatten gal took : 2 ms
[2023-03-22 05:28:25] [INFO ] Flatten gal took : 2 ms
[2023-03-22 05:28:25] [INFO ] Input system was already deterministic with 202 transitions.
Finished random walk after 29 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=29 )
FORMULA FamilyReunion-COL-L00100M0010C005P005G002-CTLCardinality-05 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
[2023-03-22 05:28:25] [INFO ] Flatten gal took : 3 ms
[2023-03-22 05:28:25] [INFO ] Flatten gal took : 3 ms
[2023-03-22 05:28:25] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality2901264077566926598.gal : 1 ms
[2023-03-22 05:28:25] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality7167639761651578048.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/ReachabilityCardinality2901264077566926598.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality7167639761651578048.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)
Starting structural reductions in SI_CTL mode, iteration 0 : 33977/33977 places, 30609/30609 transitions.
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 ...328
Graph (complete) has 49300 edges and 33977 vertex of which 32844 are kept as prefixes of interest. Removing 1133 places using SCC suffix rule.38 ms
Discarding 1133 places :
Also discarding 915 output transitions
Drop transitions removed 915 transitions
Loading property file /tmp/ReachabilityCardinality7167639761651578048.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,6,0.099017,4296,2,205,5,619,6,0,811,214,0
Total reachable state count : 6
Reduce places removed 101 places and 101 transitions.
ITS tools runner thread asked to quit. Dying gracefully.
Discarding 4646 places :
Implicit places reduction removed 4646 places
Drop transitions removed 14443 transitions
Trivial Post-agglo rules discarded 14443 transitions
Performed 14443 trivial Post agglomeration. Transition count delta: 14443
Iterating post reduction 0 with 19089 rules applied. Total rules applied 19090 place count 28097 transition count 15150
Reduce places removed 14443 places and 0 transitions.
Performed 1111 Post agglomeration using F-continuation condition.Transition count delta: 1111
Iterating post reduction 1 with 15554 rules applied. Total rules applied 34644 place count 13654 transition count 14039
Reduce places removed 1111 places and 0 transitions.
Iterating post reduction 2 with 1111 rules applied. Total rules applied 35755 place count 12543 transition count 14039
Performed 1818 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1818 Pre rules applied. Total rules applied 35755 place count 12543 transition count 12221
Deduced a syphon composed of 1818 places in 5 ms
Ensure Unique test removed 909 places
Reduce places removed 2727 places and 0 transitions.
Iterating global reduction 3 with 4545 rules applied. Total rules applied 40300 place count 9816 transition count 12221
Drop transitions removed 707 transitions
Trivial Post-agglo rules discarded 707 transitions
Performed 707 trivial Post agglomeration. Transition count delta: 707
Iterating post reduction 3 with 707 rules applied. Total rules applied 41007 place count 9816 transition count 11514
Reduce places removed 707 places and 0 transitions.
Iterating post reduction 4 with 707 rules applied. Total rules applied 41714 place count 9109 transition count 11514
Discarding 2530 places :
Symmetric choice reduction at 5 with 2530 rule applications. Total rules 44244 place count 6579 transition count 8484
Iterating global reduction 5 with 2530 rules applied. Total rules applied 46774 place count 6579 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 47885 place count 6377 transition count 7575
Reduce places removed 404 places and 0 transitions.
Iterating post reduction 6 with 404 rules applied. Total rules applied 48289 place count 5973 transition count 7575
Performed 101 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 101 Pre rules applied. Total rules applied 48289 place count 5973 transition count 7474
Deduced a syphon composed of 101 places in 2 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 7 with 202 rules applied. Total rules applied 48491 place count 5872 transition count 7474
Discarding 10 places :
Symmetric choice reduction at 7 with 10 rule applications. Total rules 48501 place count 5862 transition count 6464
Iterating global reduction 7 with 10 rules applied. Total rules applied 48511 place count 5862 transition count 6464
Discarding 101 places :
Implicit places reduction removed 101 places
Drop transitions removed 101 transitions
Trivial Post-agglo rules discarded 101 transitions
Performed 101 trivial Post agglomeration. Transition count delta: 101
Iterating post reduction 7 with 202 rules applied. Total rules applied 48713 place count 5761 transition count 6363
Reduce places removed 101 places and 0 transitions.
Iterating post reduction 8 with 101 rules applied. Total rules applied 48814 place count 5660 transition count 6363
Performed 101 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 9 with 101 Pre rules applied. Total rules applied 48814 place count 5660 transition count 6262
Deduced a syphon composed of 101 places in 1 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 9 with 202 rules applied. Total rules applied 49016 place count 5559 transition count 6262
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: 101
Deduced a syphon composed of 101 places in 1 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 9 with 202 rules applied. Total rules applied 49218 place count 5458 transition count 6161
Applied a total of 49218 rules in 4223 ms. Remains 5458 /33977 variables (removed 28519) and now considering 6161/30609 (removed 24448) transitions.
// Phase 1: matrix 6161 rows 5458 cols
[2023-03-22 05:28:29] [INFO ] Computed 307 place invariants in 95 ms
[2023-03-22 05:28:30] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 05:28:31] [INFO ] Implicit Places using invariants in 1719 ms returned [1291]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 1737 ms to find 1 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 5457/33977 places, 6161/30609 transitions.
Applied a total of 0 rules in 277 ms. Remains 5457 /5457 variables (removed 0) and now considering 6161/6161 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 6241 ms. Remains : 5457/33977 places, 6161/30609 transitions.
[2023-03-22 05:28:31] [INFO ] Flatten gal took : 115 ms
[2023-03-22 05:28:31] [INFO ] Flatten gal took : 127 ms
[2023-03-22 05:28:32] [INFO ] Input system was already deterministic with 6161 transitions.
[2023-03-22 05:28:32] [INFO ] Flatten gal took : 116 ms
[2023-03-22 05:28:32] [INFO ] Flatten gal took : 118 ms
[2023-03-22 05:28:32] [INFO ] Time to serialize gal into /tmp/CTLCardinality8390203721426771307.gal : 17 ms
[2023-03-22 05:28:32] [INFO ] Time to serialize properties into /tmp/CTLCardinality10929539476688355614.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/CTLCardinality8390203721426771307.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10929539476688355614.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 05:29:02] [INFO ] Flatten gal took : 115 ms
[2023-03-22 05:29:02] [INFO ] Applying decomposition
[2023-03-22 05:29:02] [INFO ] Flatten gal took : 118 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/graph7732102148916049691.txt' '-o' '/tmp/graph7732102148916049691.bin' '-w' '/tmp/graph7732102148916049691.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph7732102148916049691.bin' '-l' '-1' '-v' '-w' '/tmp/graph7732102148916049691.weights' '-q' '0' '-e' '0.001'
[2023-03-22 05:29:05] [INFO ] Decomposing Gal with order
[2023-03-22 05:29:06] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-22 05:29:08] [INFO ] Removed a total of 399 redundant transitions.
[2023-03-22 05:29:08] [INFO ] Flatten gal took : 2492 ms
[2023-03-22 05:29:08] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 6 ms.
[2023-03-22 05:29:09] [INFO ] Time to serialize gal into /tmp/CTLCardinality16477676037233162145.gal : 26 ms
[2023-03-22 05:29:09] [INFO ] Time to serialize properties into /tmp/CTLCardinality17551140521047123646.ctl : 14 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/CTLCardinality16477676037233162145.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17551140521047123646.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 LTL mode, iteration 0 : 33977/33977 places, 30609/30609 transitions.
Reduce places removed 115 places and 0 transitions.
Discarding 3535 places :
Implicit places reduction removed 3535 places
Iterating post reduction 0 with 3650 rules applied. Total rules applied 3650 place count 30327 transition count 30609
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 3655 place count 30322 transition count 30104
Iterating global reduction 1 with 5 rules applied. Total rules applied 3660 place count 30322 transition count 30104
Discarding 101 places :
Implicit places reduction removed 101 places
Iterating post reduction 1 with 101 rules applied. Total rules applied 3761 place count 30221 transition count 30104
Applied a total of 3761 rules in 485 ms. Remains 30221 /33977 variables (removed 3756) and now considering 30104/30609 (removed 505) transitions.
// Phase 1: matrix 30104 rows 30221 cols
[2023-03-22 05:29:41] [INFO ] Computed 2733 place invariants in 1558 ms
[2023-03-22 05:29:43] [INFO ] Implicit Places using invariants in 3743 ms returned []
Implicit Place search using SMT only with invariants took 3754 ms to find 0 implicit places.
[2023-03-22 05:29:43] [INFO ] Invariant cache hit.
[2023-03-22 05:29:45] [INFO ] Dead Transitions using invariants and state equation in 2288 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 30221/33977 places, 30104/30609 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 6545 ms. Remains : 30221/33977 places, 30104/30609 transitions.
[2023-03-22 05:29:46] [INFO ] Flatten gal took : 581 ms
[2023-03-22 05:29:46] [INFO ] Flatten gal took : 629 ms
[2023-03-22 05:29:48] [INFO ] Input system was already deterministic with 30104 transitions.
[2023-03-22 05:29:48] [INFO ] Flatten gal took : 629 ms
[2023-03-22 05:29:49] [INFO ] Flatten gal took : 653 ms
[2023-03-22 05:29:49] [INFO ] Time to serialize gal into /tmp/CTLCardinality7003199628683492102.gal : 94 ms
[2023-03-22 05:29:49] [INFO ] Time to serialize properties into /tmp/CTLCardinality18365743124970088526.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/CTLCardinality7003199628683492102.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality18365743124970088526.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 05:30:20] [INFO ] Flatten gal took : 602 ms
[2023-03-22 05:30:20] [INFO ] Applying decomposition
[2023-03-22 05:30:21] [INFO ] Flatten gal took : 630 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/graph13084008003231263471.txt' '-o' '/tmp/graph13084008003231263471.bin' '-w' '/tmp/graph13084008003231263471.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph13084008003231263471.bin' '-l' '-1' '-v' '-w' '/tmp/graph13084008003231263471.weights' '-q' '0' '-e' '0.001'
[2023-03-22 05:30:29] [INFO ] Decomposing Gal with order
[2023-03-22 05:30:35] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-22 05:32:34] [INFO ] Removed a total of 10057 redundant transitions.
[2023-03-22 05:32:35] [INFO ] Flatten gal took : 12413 ms
[2023-03-22 05:32:39] [INFO ] Fuse similar labels procedure discarded/fused a total of 1716 labels/synchronizations in 429 ms.
[2023-03-22 05:32:42] [INFO ] Time to serialize gal into /tmp/CTLCardinality17927780984757461704.gal : 172 ms
[2023-03-22 05:32:42] [INFO ] Time to serialize properties into /tmp/CTLCardinality5697267045067146638.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/CTLCardinality17927780984757461704.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5697267045067146638.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 : 33977/33977 places, 30609/30609 transitions.
Graph (complete) has 49300 edges and 33977 vertex of which 33059 are kept as prefixes of interest. Removing 918 places using SCC suffix rule.29 ms
Discarding 918 places :
Also discarding 707 output transitions
Drop transitions removed 707 transitions
Reduce places removed 101 places and 101 transitions.
Discarding 4747 places :
Implicit places reduction removed 4747 places
Drop transitions removed 9797 transitions
Trivial Post-agglo rules discarded 9797 transitions
Performed 9797 trivial Post agglomeration. Transition count delta: 9797
Iterating post reduction 0 with 14544 rules applied. Total rules applied 14545 place count 28211 transition count 20004
Reduce places removed 9797 places and 0 transitions.
Performed 2323 Post agglomeration using F-continuation condition.Transition count delta: 2323
Iterating post reduction 1 with 12120 rules applied. Total rules applied 26665 place count 18414 transition count 17681
Reduce places removed 2323 places and 0 transitions.
Iterating post reduction 2 with 2323 rules applied. Total rules applied 28988 place count 16091 transition count 17681
Performed 1313 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1313 Pre rules applied. Total rules applied 28988 place count 16091 transition count 16368
Deduced a syphon composed of 1313 places in 9 ms
Ensure Unique test removed 303 places
Reduce places removed 1616 places and 0 transitions.
Iterating global reduction 3 with 2929 rules applied. Total rules applied 31917 place count 14475 transition count 16368
Discarding 707 places :
Implicit places reduction removed 707 places
Drop transitions removed 101 transitions
Trivial Post-agglo rules discarded 101 transitions
Performed 101 trivial Post agglomeration. Transition count delta: 101
Iterating post reduction 3 with 808 rules applied. Total rules applied 32725 place count 13768 transition count 16267
Reduce places removed 101 places and 0 transitions.
Performed 606 Post agglomeration using F-continuation condition.Transition count delta: 606
Iterating post reduction 4 with 707 rules applied. Total rules applied 33432 place count 13667 transition count 15661
Reduce places removed 606 places and 0 transitions.
Iterating post reduction 5 with 606 rules applied. Total rules applied 34038 place count 13061 transition count 15661
Performed 101 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 101 Pre rules applied. Total rules applied 34038 place count 13061 transition count 15560
Deduced a syphon composed of 101 places in 8 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 6 with 202 rules applied. Total rules applied 34240 place count 12960 transition count 15560
Discarding 2530 places :
Symmetric choice reduction at 6 with 2530 rule applications. Total rules 36770 place count 10430 transition count 12530
Iterating global reduction 6 with 2530 rules applied. Total rules applied 39300 place count 10430 transition count 12530
Discarding 101 places :
Implicit places reduction removed 101 places
Drop transitions removed 303 transitions
Trivial Post-agglo rules discarded 303 transitions
Performed 303 trivial Post agglomeration. Transition count delta: 303
Iterating post reduction 6 with 404 rules applied. Total rules applied 39704 place count 10329 transition count 12227
Reduce places removed 303 places and 0 transitions.
Iterating post reduction 7 with 303 rules applied. Total rules applied 40007 place count 10026 transition count 12227
Performed 101 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 101 Pre rules applied. Total rules applied 40007 place count 10026 transition count 12126
Deduced a syphon composed of 101 places in 4 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 8 with 202 rules applied. Total rules applied 40209 place count 9925 transition count 12126
Discarding 505 places :
Symmetric choice reduction at 8 with 505 rule applications. Total rules 40714 place count 9420 transition count 11621
Iterating global reduction 8 with 505 rules applied. Total rules applied 41219 place count 9420 transition count 11621
Performed 202 Post agglomeration using F-continuation condition.Transition count delta: 202
Deduced a syphon composed of 202 places in 4 ms
Reduce places removed 202 places and 0 transitions.
Iterating global reduction 8 with 404 rules applied. Total rules applied 41623 place count 9218 transition count 11419
Applied a total of 41623 rules in 7115 ms. Remains 9218 /33977 variables (removed 24759) and now considering 11419/30609 (removed 19190) transitions.
// Phase 1: matrix 11419 rows 9218 cols
[2023-03-22 05:33:19] [INFO ] Computed 309 place invariants in 308 ms
[2023-03-22 05:33:20] [INFO ] Implicit Places using invariants in 1082 ms returned []
Implicit Place search using SMT only with invariants took 1093 ms to find 0 implicit places.
[2023-03-22 05:33:20] [INFO ] Invariant cache hit.
[2023-03-22 05:33:21] [INFO ] Dead Transitions using invariants and state equation in 774 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 9218/33977 places, 11419/30609 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 8992 ms. Remains : 9218/33977 places, 11419/30609 transitions.
[2023-03-22 05:33:21] [INFO ] Flatten gal took : 209 ms
[2023-03-22 05:33:21] [INFO ] Flatten gal took : 228 ms
[2023-03-22 05:33:22] [INFO ] Input system was already deterministic with 11419 transitions.
[2023-03-22 05:33:22] [INFO ] Flatten gal took : 213 ms
[2023-03-22 05:33:22] [INFO ] Flatten gal took : 225 ms
[2023-03-22 05:33:22] [INFO ] Time to serialize gal into /tmp/CTLCardinality8840465983064437102.gal : 36 ms
[2023-03-22 05:33:22] [INFO ] Time to serialize properties into /tmp/CTLCardinality4289896582639032801.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/CTLCardinality8840465983064437102.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4289896582639032801.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 05:33:53] [INFO ] Flatten gal took : 210 ms
[2023-03-22 05:33:53] [INFO ] Applying decomposition
[2023-03-22 05:33:53] [INFO ] Flatten gal took : 218 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/graph15656836867834986553.txt' '-o' '/tmp/graph15656836867834986553.bin' '-w' '/tmp/graph15656836867834986553.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph15656836867834986553.bin' '-l' '-1' '-v' '-w' '/tmp/graph15656836867834986553.weights' '-q' '0' '-e' '0.001'
[2023-03-22 05:33:58] [INFO ] Decomposing Gal with order
[2023-03-22 05:33:59] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-22 05:34:04] [INFO ] Removed a total of 231 redundant transitions.
[2023-03-22 05:34:04] [INFO ] Flatten gal took : 5258 ms
[2023-03-22 05:34:05] [INFO ] Fuse similar labels procedure discarded/fused a total of 234 labels/synchronizations in 61 ms.
[2023-03-22 05:34:06] [INFO ] Time to serialize gal into /tmp/CTLCardinality1537686302895454158.gal : 54 ms
[2023-03-22 05:34:06] [INFO ] Time to serialize properties into /tmp/CTLCardinality17894326855561071091.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/CTLCardinality1537686302895454158.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17894326855561071091.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 : 33977/33977 places, 30609/30609 transitions.
Reduce places removed 216 places and 0 transitions.
Discarding 3636 places :
Implicit places reduction removed 3636 places
Iterating post reduction 0 with 3852 rules applied. Total rules applied 3852 place count 30125 transition count 30609
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 3857 place count 30120 transition count 30104
Iterating global reduction 1 with 5 rules applied. Total rules applied 3862 place count 30120 transition count 30104
Discarding 101 places :
Implicit places reduction removed 101 places
Iterating post reduction 1 with 101 rules applied. Total rules applied 3963 place count 30019 transition count 30104
Applied a total of 3963 rules in 376 ms. Remains 30019 /33977 variables (removed 3958) and now considering 30104/30609 (removed 505) transitions.
// Phase 1: matrix 30104 rows 30019 cols
[2023-03-22 05:34:37] [INFO ] Computed 2531 place invariants in 1366 ms
[2023-03-22 05:34:40] [INFO ] Implicit Places using invariants in 3672 ms returned []
Implicit Place search using SMT only with invariants took 3673 ms to find 0 implicit places.
[2023-03-22 05:34:40] [INFO ] Invariant cache hit.
[2023-03-22 05:34:42] [INFO ] Dead Transitions using invariants and state equation in 2310 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 30019/33977 places, 30104/30609 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 6373 ms. Remains : 30019/33977 places, 30104/30609 transitions.
[2023-03-22 05:34:43] [INFO ] Flatten gal took : 562 ms
[2023-03-22 05:34:43] [INFO ] Flatten gal took : 605 ms
[2023-03-22 05:34:44] [INFO ] Input system was already deterministic with 30104 transitions.
[2023-03-22 05:34:45] [INFO ] Flatten gal took : 576 ms
[2023-03-22 05:34:46] [INFO ] Flatten gal took : 605 ms
[2023-03-22 05:34:46] [INFO ] Time to serialize gal into /tmp/CTLCardinality1924019007860395954.gal : 92 ms
[2023-03-22 05:34:46] [INFO ] Time to serialize properties into /tmp/CTLCardinality11998486484009750478.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/CTLCardinality1924019007860395954.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11998486484009750478.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 05:35:17] [INFO ] Flatten gal took : 685 ms
[2023-03-22 05:35:17] [INFO ] Applying decomposition
[2023-03-22 05:35:17] [INFO ] Flatten gal took : 586 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/graph7714522936289961094.txt' '-o' '/tmp/graph7714522936289961094.bin' '-w' '/tmp/graph7714522936289961094.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph7714522936289961094.bin' '-l' '-1' '-v' '-w' '/tmp/graph7714522936289961094.weights' '-q' '0' '-e' '0.001'
[2023-03-22 05:35:22] [INFO ] Decomposing Gal with order
[2023-03-22 05:35:28] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-22 05:38:18] [INFO ] Removed a total of 7553 redundant transitions.
[2023-03-22 05:38:18] [INFO ] Flatten gal took : 6533 ms
[2023-03-22 05:38:22] [INFO ] Fuse similar labels procedure discarded/fused a total of 576 labels/synchronizations in 367 ms.
[2023-03-22 05:38:25] [INFO ] Time to serialize gal into /tmp/CTLCardinality14368386538518526894.gal : 165 ms
[2023-03-22 05:38:25] [INFO ] Time to serialize properties into /tmp/CTLCardinality7346253835452160374.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/CTLCardinality14368386538518526894.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7346253835452160374.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 : 33977/33977 places, 30609/30609 transitions.
Reduce places removed 211 places and 0 transitions.
Discarding 3636 places :
Implicit places reduction removed 3636 places
Iterating post reduction 0 with 3847 rules applied. Total rules applied 3847 place count 30130 transition count 30609
Applied a total of 3847 rules in 279 ms. Remains 30130 /33977 variables (removed 3847) and now considering 30609/30609 (removed 0) transitions.
// Phase 1: matrix 30609 rows 30130 cols
[2023-03-22 05:38:56] [INFO ] Computed 2632 place invariants in 1384 ms
[2023-03-22 05:38:58] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 05:38:59] [INFO ] Implicit Places using invariants in 3698 ms returned []
Implicit Place search using SMT only with invariants took 3704 ms to find 0 implicit places.
[2023-03-22 05:38:59] [INFO ] Invariant cache hit.
[2023-03-22 05:39:01] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 05:39:01] [INFO ] Dead Transitions using invariants and state equation in 2311 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 30130/33977 places, 30609/30609 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 6299 ms. Remains : 30130/33977 places, 30609/30609 transitions.
[2023-03-22 05:39:02] [INFO ] Flatten gal took : 619 ms
[2023-03-22 05:39:02] [INFO ] Flatten gal took : 678 ms
[2023-03-22 05:39:04] [INFO ] Input system was already deterministic with 30609 transitions.
[2023-03-22 05:39:04] [INFO ] Flatten gal took : 636 ms
[2023-03-22 05:39:05] [INFO ] Flatten gal took : 793 ms
[2023-03-22 05:39:05] [INFO ] Time to serialize gal into /tmp/CTLCardinality9650517977285102175.gal : 93 ms
[2023-03-22 05:39:05] [INFO ] Time to serialize properties into /tmp/CTLCardinality14590722034485791088.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/CTLCardinality9650517977285102175.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14590722034485791088.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 05:39:36] [INFO ] Flatten gal took : 622 ms
[2023-03-22 05:39:36] [INFO ] Applying decomposition
[2023-03-22 05:39:37] [INFO ] Flatten gal took : 656 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/graph10615211396366043771.txt' '-o' '/tmp/graph10615211396366043771.bin' '-w' '/tmp/graph10615211396366043771.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph10615211396366043771.bin' '-l' '-1' '-v' '-w' '/tmp/graph10615211396366043771.weights' '-q' '0' '-e' '0.001'
[2023-03-22 05:39:44] [INFO ] Decomposing Gal with order
[2023-03-22 05:39:50] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-22 05:42:06] [INFO ] Removed a total of 7961 redundant transitions.
[2023-03-22 05:42:06] [INFO ] Flatten gal took : 12467 ms
[2023-03-22 05:42:12] [INFO ] Fuse similar labels procedure discarded/fused a total of 934 labels/synchronizations in 371 ms.
[2023-03-22 05:42:16] [INFO ] Time to serialize gal into /tmp/CTLCardinality2250833557345591526.gal : 185 ms
[2023-03-22 05:42:16] [INFO ] Time to serialize properties into /tmp/CTLCardinality10775877643985779004.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/CTLCardinality2250833557345591526.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10775877643985779004.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 : 33977/33977 places, 30609/30609 transitions.
Reduce places removed 217 places and 0 transitions.
Discarding 3636 places :
Implicit places reduction removed 3636 places
Iterating post reduction 0 with 3853 rules applied. Total rules applied 3853 place count 30124 transition count 30609
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 3858 place count 30119 transition count 30104
Iterating global reduction 1 with 5 rules applied. Total rules applied 3863 place count 30119 transition count 30104
Discarding 101 places :
Implicit places reduction removed 101 places
Iterating post reduction 1 with 101 rules applied. Total rules applied 3964 place count 30018 transition count 30104
Applied a total of 3964 rules in 377 ms. Remains 30018 /33977 variables (removed 3959) and now considering 30104/30609 (removed 505) transitions.
// Phase 1: matrix 30104 rows 30018 cols
[2023-03-22 05:42:48] [INFO ] Computed 2530 place invariants in 1504 ms
[2023-03-22 05:42:50] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 05:42:50] [INFO ] Implicit Places using invariants in 3823 ms returned []
Implicit Place search using SMT only with invariants took 3841 ms to find 0 implicit places.
[2023-03-22 05:42:50] [INFO ] Invariant cache hit.
[2023-03-22 05:42:52] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 05:42:52] [INFO ] Dead Transitions using invariants and state equation in 2308 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 30018/33977 places, 30104/30609 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 6526 ms. Remains : 30018/33977 places, 30104/30609 transitions.
[2023-03-22 05:42:53] [INFO ] Flatten gal took : 587 ms
[2023-03-22 05:42:54] [INFO ] Flatten gal took : 727 ms
[2023-03-22 05:42:55] [INFO ] Input system was already deterministic with 30104 transitions.
[2023-03-22 05:42:56] [INFO ] Flatten gal took : 610 ms
[2023-03-22 05:42:56] [INFO ] Flatten gal took : 634 ms
[2023-03-22 05:42:57] [INFO ] Time to serialize gal into /tmp/CTLCardinality17089847003503698040.gal : 519 ms
[2023-03-22 05:42:57] [INFO ] Time to serialize properties into /tmp/CTLCardinality7059393040995574233.ctl : 10 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/CTLCardinality17089847003503698040.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7059393040995574233.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 05:43:27] [INFO ] Flatten gal took : 618 ms
[2023-03-22 05:43:27] [INFO ] Applying decomposition
[2023-03-22 05:43:28] [INFO ] Flatten gal took : 735 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/graph2946999307630494516.txt' '-o' '/tmp/graph2946999307630494516.bin' '-w' '/tmp/graph2946999307630494516.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph2946999307630494516.bin' '-l' '-1' '-v' '-w' '/tmp/graph2946999307630494516.weights' '-q' '0' '-e' '0.001'
[2023-03-22 05:43:33] [INFO ] Decomposing Gal with order
[2023-03-22 05:43:39] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-22 05:46:27] [INFO ] Removed a total of 8367 redundant transitions.
[2023-03-22 05:46:28] [INFO ] Flatten gal took : 6960 ms
[2023-03-22 05:46:32] [INFO ] Fuse similar labels procedure discarded/fused a total of 363 labels/synchronizations in 156 ms.
[2023-03-22 05:46:35] [INFO ] Time to serialize gal into /tmp/CTLCardinality12323883038096005362.gal : 208 ms
[2023-03-22 05:46:35] [INFO ] Time to serialize properties into /tmp/CTLCardinality8251677581787542303.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/CTLCardinality12323883038096005362.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8251677581787542303.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 : 33977/33977 places, 30609/30609 transitions.
Reduce places removed 216 places and 0 transitions.
Discarding 4646 places :
Implicit places reduction removed 4646 places
Iterating post reduction 0 with 4862 rules applied. Total rules applied 4862 place count 29115 transition count 30609
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 4867 place count 29110 transition count 30104
Iterating global reduction 1 with 5 rules applied. Total rules applied 4872 place count 29110 transition count 30104
Discarding 101 places :
Implicit places reduction removed 101 places
Iterating post reduction 1 with 101 rules applied. Total rules applied 4973 place count 29009 transition count 30104
Applied a total of 4973 rules in 431 ms. Remains 29009 /33977 variables (removed 4968) and now considering 30104/30609 (removed 505) transitions.
// Phase 1: matrix 30104 rows 29009 cols
[2023-03-22 05:47:07] [INFO ] Computed 1521 place invariants in 1053 ms
[2023-03-22 05:47:09] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 05:47:09] [INFO ] Implicit Places using invariants in 3346 ms returned []
Implicit Place search using SMT only with invariants took 3351 ms to find 0 implicit places.
[2023-03-22 05:47:09] [INFO ] Invariant cache hit.
[2023-03-22 05:47:12] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 05:47:12] [INFO ] Dead Transitions using invariants and state equation in 2461 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 29009/33977 places, 30104/30609 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 6246 ms. Remains : 29009/33977 places, 30104/30609 transitions.
[2023-03-22 05:47:12] [INFO ] Flatten gal took : 578 ms
[2023-03-22 05:47:13] [INFO ] Flatten gal took : 593 ms
[2023-03-22 05:47:14] [INFO ] Input system was already deterministic with 30104 transitions.
[2023-03-22 05:47:15] [INFO ] Flatten gal took : 584 ms
[2023-03-22 05:47:15] [INFO ] Flatten gal took : 613 ms
[2023-03-22 05:47:16] [INFO ] Time to serialize gal into /tmp/CTLCardinality5927115811497213904.gal : 89 ms
[2023-03-22 05:47:16] [INFO ] Time to serialize properties into /tmp/CTLCardinality8645501088796304291.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/CTLCardinality5927115811497213904.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8645501088796304291.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 05:47:46] [INFO ] Flatten gal took : 593 ms
[2023-03-22 05:47:46] [INFO ] Applying decomposition
[2023-03-22 05:47:47] [INFO ] Flatten gal took : 618 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/graph9331794690307518472.txt' '-o' '/tmp/graph9331794690307518472.bin' '-w' '/tmp/graph9331794690307518472.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph9331794690307518472.bin' '-l' '-1' '-v' '-w' '/tmp/graph9331794690307518472.weights' '-q' '0' '-e' '0.001'
[2023-03-22 05:47:50] [INFO ] Decomposing Gal with order
[2023-03-22 05:47:56] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-22 05:50:46] [INFO ] Removed a total of 8187 redundant transitions.
[2023-03-22 05:50:47] [INFO ] Flatten gal took : 3863 ms
[2023-03-22 05:50:51] [INFO ] Fuse similar labels procedure discarded/fused a total of 363 labels/synchronizations in 187 ms.
[2023-03-22 05:50:54] [INFO ] Time to serialize gal into /tmp/CTLCardinality10591883117708939807.gal : 170 ms
[2023-03-22 05:50:54] [INFO ] Time to serialize properties into /tmp/CTLCardinality14449485806538726064.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/CTLCardinality10591883117708939807.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14449485806538726064.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 LTL mode, iteration 0 : 33977/33977 places, 30609/30609 transitions.
Reduce places removed 216 places and 0 transitions.
Discarding 4646 places :
Implicit places reduction removed 4646 places
Iterating post reduction 0 with 4862 rules applied. Total rules applied 4862 place count 29115 transition count 30609
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 4867 place count 29110 transition count 30104
Iterating global reduction 1 with 5 rules applied. Total rules applied 4872 place count 29110 transition count 30104
Discarding 101 places :
Implicit places reduction removed 101 places
Iterating post reduction 1 with 101 rules applied. Total rules applied 4973 place count 29009 transition count 30104
Applied a total of 4973 rules in 486 ms. Remains 29009 /33977 variables (removed 4968) and now considering 30104/30609 (removed 505) transitions.
// Phase 1: matrix 30104 rows 29009 cols
[2023-03-22 05:51:26] [INFO ] Computed 1521 place invariants in 1101 ms
[2023-03-22 05:51:28] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 05:51:28] [INFO ] Implicit Places using invariants in 3624 ms returned []
Implicit Place search using SMT only with invariants took 3625 ms to find 0 implicit places.
[2023-03-22 05:51:28] [INFO ] Invariant cache hit.
[2023-03-22 05:51:31] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 05:51:31] [INFO ] Dead Transitions using invariants and state equation in 2495 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 29009/33977 places, 30104/30609 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 6608 ms. Remains : 29009/33977 places, 30104/30609 transitions.
[2023-03-22 05:51:31] [INFO ] Flatten gal took : 585 ms
[2023-03-22 05:51:32] [INFO ] Flatten gal took : 630 ms
[2023-03-22 05:51:33] [INFO ] Input system was already deterministic with 30104 transitions.
[2023-03-22 05:51:34] [INFO ] Flatten gal took : 605 ms
[2023-03-22 05:51:34] [INFO ] Flatten gal took : 636 ms
[2023-03-22 05:51:35] [INFO ] Time to serialize gal into /tmp/CTLCardinality13354205005083942596.gal : 90 ms
[2023-03-22 05:51:35] [INFO ] Time to serialize properties into /tmp/CTLCardinality3356142161787168322.ctl : 7 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality13354205005083942596.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3356142161787168322.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 05:52:05] [INFO ] Flatten gal took : 702 ms
[2023-03-22 05:52:05] [INFO ] Applying decomposition
[2023-03-22 05:52:06] [INFO ] Flatten gal took : 657 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/graph564716634933630474.txt' '-o' '/tmp/graph564716634933630474.bin' '-w' '/tmp/graph564716634933630474.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph564716634933630474.bin' '-l' '-1' '-v' '-w' '/tmp/graph564716634933630474.weights' '-q' '0' '-e' '0.001'
[2023-03-22 05:52:12] [INFO ] Decomposing Gal with order
[2023-03-22 05:52:18] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-22 05:55:17] [INFO ] Removed a total of 8944 redundant transitions.
[2023-03-22 05:55:18] [INFO ] Flatten gal took : 10901 ms
[2023-03-22 05:55:22] [INFO ] Fuse similar labels procedure discarded/fused a total of 2420 labels/synchronizations in 427 ms.
[2023-03-22 05:55:24] [INFO ] Time to serialize gal into /tmp/CTLCardinality5199065103949304586.gal : 168 ms
[2023-03-22 05:55:24] [INFO ] Time to serialize properties into /tmp/CTLCardinality5109047651746637707.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/CTLCardinality5199065103949304586.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5109047651746637707.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 : 33977/33977 places, 30609/30609 transitions.
Reduce places removed 116 places and 0 transitions.
Discarding 3636 places :
Implicit places reduction removed 3636 places
Iterating post reduction 0 with 3752 rules applied. Total rules applied 3752 place count 30225 transition count 30609
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 3757 place count 30220 transition count 30104
Iterating global reduction 1 with 5 rules applied. Total rules applied 3762 place count 30220 transition count 30104
Discarding 101 places :
Implicit places reduction removed 101 places
Iterating post reduction 1 with 101 rules applied. Total rules applied 3863 place count 30119 transition count 30104
Applied a total of 3863 rules in 516 ms. Remains 30119 /33977 variables (removed 3858) and now considering 30104/30609 (removed 505) transitions.
// Phase 1: matrix 30104 rows 30119 cols
[2023-03-22 05:55:56] [INFO ] Computed 2631 place invariants in 1485 ms
[2023-03-22 05:55:59] [INFO ] Implicit Places using invariants in 4063 ms returned []
Implicit Place search using SMT only with invariants took 4064 ms to find 0 implicit places.
[2023-03-22 05:55:59] [INFO ] Invariant cache hit.
[2023-03-22 05:56:01] [INFO ] Dead Transitions using invariants and state equation in 2554 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 30119/33977 places, 30104/30609 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 7135 ms. Remains : 30119/33977 places, 30104/30609 transitions.
[2023-03-22 05:56:02] [INFO ] Flatten gal took : 601 ms
[2023-03-22 05:56:03] [INFO ] Flatten gal took : 643 ms
[2023-03-22 05:56:04] [INFO ] Input system was already deterministic with 30104 transitions.
Support contains 0 out of 30119 places (down from 3737) after GAL structural reductions.
[2023-03-22 05:56:04] [INFO ] Flatten gal took : 612 ms
[2023-03-22 05:56:05] [INFO ] Flatten gal took : 643 ms
[2023-03-22 05:56:05] [INFO ] Time to serialize gal into /tmp/CTLCardinality4056013808200502936.gal : 90 ms
[2023-03-22 05:56:05] [INFO ] Time to serialize properties into /tmp/CTLCardinality13236469956726228429.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/CTLCardinality4056013808200502936.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13236469956726228429.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 05:56:36] [INFO ] Flatten gal took : 604 ms
[2023-03-22 05:56:36] [INFO ] Applying decomposition
[2023-03-22 05:56:37] [INFO ] Flatten gal took : 638 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/graph3127820080848753912.txt' '-o' '/tmp/graph3127820080848753912.bin' '-w' '/tmp/graph3127820080848753912.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph3127820080848753912.bin' '-l' '-1' '-v' '-w' '/tmp/graph3127820080848753912.weights' '-q' '0' '-e' '0.001'
[2023-03-22 05:56:38] [INFO ] Decomposing Gal with order
[2023-03-22 05:56:45] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-22 06:01:56] [INFO ] Removed a total of 7547 redundant transitions.
[2023-03-22 06:01:56] [INFO ] Flatten gal took : 1072 ms
[2023-03-22 06:01:57] [INFO ] Fuse similar labels procedure discarded/fused a total of 1057 labels/synchronizations in 236 ms.
[2023-03-22 06:01:57] [INFO ] Time to serialize gal into /tmp/CTLCardinality10189781254126292952.gal : 257 ms
[2023-03-22 06:01:57] [INFO ] Time to serialize properties into /tmp/CTLCardinality16958788584492939986.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/CTLCardinality10189781254126292952.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16958788584492939986.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 -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-22 06:02:28] [INFO ] Flatten gal took : 846 ms
[2023-03-22 06:02:29] [INFO ] Flatten gal took : 908 ms
[2023-03-22 06:02:31] [INFO ] Applying decomposition
[2023-03-22 06:02:32] [INFO ] Flatten gal took : 912 ms
[2023-03-22 06:03:03] [WARNING] Could not apply decomposition. Using flat GAL structure.
java.util.concurrent.TimeoutException: Subprocess running '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph2736417590014885108.txt' '-o' '/tmp/graph2736417590014885108.bin' '-w' '/tmp/graph2736417590014885108.weights' killed by timeout after 10 SECONDS
at fr.lip6.move.gal.process.Runner.waitForOrTimeout(Runner.java:76)
at fr.lip6.move.gal.process.Runner.runTool(Runner.java:47)
at fr.lip6.move.gal.process.Runner.runTool(Runner.java:27)
at fr.lip6.move.gal.louvain.GraphBuilder.convertGraphToBin(GraphBuilder.java:258)
at fr.lip6.move.gal.louvain.GraphBuilder.computeLouvain(GraphBuilder.java:189)
at fr.lip6.move.gal.louvain.GraphBuilder.computeLouvain(GraphBuilder.java:157)
at fr.lip6.move.gal.application.mcc.MccTranslator.applyOrder(MccTranslator.java:226)
at fr.lip6.move.gal.application.mcc.MccTranslator.flattenSpec(MccTranslator.java:277)
at fr.lip6.move.gal.application.runner.its.MultiOrderRunner.runMultiITS(MultiOrderRunner.java:106)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:747)
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 06:03:03] [INFO ] Time to serialize gal into /tmp/CTLCardinality4553879730671981350.gal : 109 ms
[2023-03-22 06:03:03] [INFO ] Time to serialize properties into /tmp/CTLCardinality58982113425977441.ctl : 22 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/CTLCardinality4553879730671981350.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality58982113425977441.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 -...281
No direction supplied, using forward translation only.
Parsed 14 CTL formulae.
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393216 kB
MemFree: 2443112 kB
After kill :
MemTotal: 16393216 kB
MemFree: 13464868 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-COL-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-COL-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-167838850200321"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/FamilyReunion-COL-L00100M0010C005P005G002.tgz
mv FamilyReunion-COL-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 ;