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.r169-tall-167838855700337.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 ltsminxred
Input is FamilyReunion-COL-L00400M0040C020P020G001, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r169-tall-167838855700337
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 616K
-rw-r--r-- 1 mcc users 5.8K Feb 27 00:32 CTLCardinality.txt
-rw-r--r-- 1 mcc users 53K Feb 27 00:32 CTLCardinality.xml
-rw-r--r-- 1 mcc users 8.9K Feb 26 22:11 CTLFireability.txt
-rw-r--r-- 1 mcc users 68K Feb 26 22:11 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 4.1K Feb 25 16:06 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K Feb 25 16:06 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.9K Feb 25 16:06 LTLFireability.txt
-rw-r--r-- 1 mcc users 15K Feb 25 16:06 LTLFireability.xml
-rw-r--r-- 1 mcc users 9.8K Feb 27 12:27 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 99K Feb 27 12:27 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 14K Feb 27 09:15 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 89K Feb 27 09:15 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.0K Feb 25 16:06 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.0K Feb 25 16:06 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 159K 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-L00400M0040C020P020G001-CTLCardinality-00
FORMULA_NAME FamilyReunion-COL-L00400M0040C020P020G001-CTLCardinality-01
FORMULA_NAME FamilyReunion-COL-L00400M0040C020P020G001-CTLCardinality-02
FORMULA_NAME FamilyReunion-COL-L00400M0040C020P020G001-CTLCardinality-03
FORMULA_NAME FamilyReunion-COL-L00400M0040C020P020G001-CTLCardinality-04
FORMULA_NAME FamilyReunion-COL-L00400M0040C020P020G001-CTLCardinality-05
FORMULA_NAME FamilyReunion-COL-L00400M0040C020P020G001-CTLCardinality-06
FORMULA_NAME FamilyReunion-COL-L00400M0040C020P020G001-CTLCardinality-07
FORMULA_NAME FamilyReunion-COL-L00400M0040C020P020G001-CTLCardinality-08
FORMULA_NAME FamilyReunion-COL-L00400M0040C020P020G001-CTLCardinality-09
FORMULA_NAME FamilyReunion-COL-L00400M0040C020P020G001-CTLCardinality-10
FORMULA_NAME FamilyReunion-COL-L00400M0040C020P020G001-CTLCardinality-11
FORMULA_NAME FamilyReunion-COL-L00400M0040C020P020G001-CTLCardinality-12
FORMULA_NAME FamilyReunion-COL-L00400M0040C020P020G001-CTLCardinality-13
FORMULA_NAME FamilyReunion-COL-L00400M0040C020P020G001-CTLCardinality-14
FORMULA_NAME FamilyReunion-COL-L00400M0040C020P020G001-CTLCardinality-15

=== Now, execution of the tool begins

BK_START 1678515845016

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=ltsminxred
BK_EXAMINATION=CTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=FamilyReunion-COL-L00400M0040C020P020G001
Applying reductions before tool ltsmin
Invoking reducer
Running Version 202303021504
[2023-03-11 06:24:06] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -timeout, 360, -rebuildPNML]
[2023-03-11 06:24:06] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-11 06:24:06] [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-11 06:24:07] [WARNING] Using fallBack plugin, rng conformance not checked
[2023-03-11 06:24:07] [INFO ] Load time of PNML (colored model parsed with PNMLFW) : 743 ms
[2023-03-11 06:24:07] [INFO ] Detected 5 constant HL places corresponding to 106 PT places.
[2023-03-11 06:24:07] [INFO ] Imported 104 HL places and 66 HL transitions for a total of 538109 PT places and 508890.0 transition bindings in 43 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 14 ms.
[2023-03-11 06:24:07] [INFO ] Built PT skeleton of HLPN with 104 places and 66 transitions 198 arcs in 9 ms.
[2023-03-11 06:24:07] [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 3 formulas.
FORMULA FamilyReunion-COL-L00400M0040C020P020G001-CTLCardinality-11 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 10052 steps, including 2 resets, run finished after 32 ms. (steps per millisecond=314 ) properties (out of 55) seen :13
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 33 ms. (steps per millisecond=30 ) properties (out of 42) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 24 ms. (steps per millisecond=41 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 41) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 40) 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 40) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 40) 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 40) 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 40) 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 40) 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 40) 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 40) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=142 ) properties (out of 40) 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 40) 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 40) 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 40) 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 40) 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 40) 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 40) 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 40) 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 40) 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 40) 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 40) 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 40) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 40) 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 40) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 40) 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 40) 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 40) 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 40) 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 40) 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 40) 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 40) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=142 ) properties (out of 40) 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 40) 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 40) 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 40) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=142 ) properties (out of 40) seen :0
Running SMT prover for 40 properties.
// Phase 1: matrix 66 rows 99 cols
[2023-03-11 06:24:07] [INFO ] Computed 33 place invariants in 12 ms
[2023-03-11 06:24:08] [INFO ] [Real]Absence check using 4 positive place invariants in 2 ms returned sat
[2023-03-11 06:24:08] [INFO ] [Real]Absence check using 4 positive and 29 generalized place invariants in 6 ms returned sat
[2023-03-11 06:24:08] [INFO ] After 272ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:40
[2023-03-11 06:24:08] [INFO ] [Nat]Absence check using 4 positive place invariants in 2 ms returned sat
[2023-03-11 06:24:08] [INFO ] [Nat]Absence check using 4 positive and 29 generalized place invariants in 6 ms returned sat
[2023-03-11 06:24:08] [INFO ] After 165ms SMT Verify possible using state equation in natural domain returned unsat :4 sat :36
[2023-03-11 06:24:08] [INFO ] After 387ms SMT Verify possible using trap constraints in natural domain returned unsat :4 sat :36
Attempting to minimize the solution found.
Minimization took 168 ms.
[2023-03-11 06:24:08] [INFO ] After 766ms SMT Verify possible using all constraints in natural domain returned unsat :4 sat :36
Fused 40 Parikh solutions to 36 different solutions.
Finished Parikh walk after 5669 steps, including 0 resets, run visited all 1 properties in 22 ms. (steps per millisecond=257 )
Parikh walk visited 36 properties in 2501 ms.
Successfully simplified 4 atomic propositions for a total of 14 simplifications.
[2023-03-11 06:24:11] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2023-03-11 06:24:11] [INFO ] Flatten gal took : 29 ms
FORMULA FamilyReunion-COL-L00400M0040C020P020G001-CTLCardinality-00 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2023-03-11 06:24:11] [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 21
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 11
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-11 06:24:12] [INFO ] Unfolded HLPN to a Petri net with 477829 places and 412249 transitions 1184997 arcs in 1365 ms.
[2023-03-11 06:24:12] [INFO ] Unfolded 14 HLPN properties in 27 ms.
Deduced a syphon composed of 401 places in 1031 ms
Reduce places removed 467 places and 0 transitions.
Support contains 279646 out of 477362 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 477362/477362 places, 412249/412249 transitions.
Reduce places removed 403 places and 0 transitions.
Discarding 49724 places :
Implicit places reduction removed 49724 places
Iterating post reduction 0 with 50127 rules applied. Total rules applied 50127 place count 427235 transition count 412249
Applied a total of 50127 rules in 119762 ms. Remains 427235 /477362 variables (removed 50127) and now considering 412249/412249 (removed 0) transitions.
// Phase 1: matrix 412249 rows 427235 cols
[2023-03-11 06:28:20] [WARNING] Invariant computation timed out after 120 seconds.
[2023-03-11 06:28:50] [INFO ] Implicit Places using invariants in 150533 ms returned []
Implicit Place search using SMT only with invariants took 150542 ms to find 0 implicit places.
// Phase 1: matrix 412249 rows 427235 cols
[2023-03-11 06:30:50] [WARNING] Invariant computation timed out after 120 seconds.
[2023-03-11 06:31:24] [INFO ] Dead Transitions using invariants and state equation in 154329 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 427235/477362 places, 412249/412249 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 424663 ms. Remains : 427235/477362 places, 412249/412249 transitions.
Support contains 279646 out of 427235 places after structural reductions.
[2023-03-11 06:31:39] [INFO ] Flatten gal took : 12137 ms
[2023-03-11 06:31:55] [INFO ] Flatten gal took : 12723 ms
[2023-03-11 06:32:31] [INFO ] Input system was already deterministic with 412249 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 28438 ms. (steps per millisecond=0 ) properties (out of 56) seen :16
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 207 ms. (steps per millisecond=4 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 46 ms. (steps per millisecond=21 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 372 ms. (steps per millisecond=2 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 49 ms. (steps per millisecond=20 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 49 ms. (steps per millisecond=20 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 49 ms. (steps per millisecond=20 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 49 ms. (steps per millisecond=20 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 368 ms. (steps per millisecond=2 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 376 ms. (steps per millisecond=2 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 687 ms. (steps per millisecond=1 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 63 ms. (steps per millisecond=15 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 200 ms. (steps per millisecond=5 ) properties (out of 40) 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 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 363 ms. (steps per millisecond=2 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 73 ms. (steps per millisecond=13 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 530 ms. (steps per millisecond=1 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 47 ms. (steps per millisecond=21 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 47 ms. (steps per millisecond=21 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 56 ms. (steps per millisecond=17 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 50 ms. (steps per millisecond=20 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 211 ms. (steps per millisecond=4 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 50 ms. (steps per millisecond=20 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 49 ms. (steps per millisecond=20 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 41 ms. (steps per millisecond=24 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 60 ms. (steps per millisecond=16 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 52 ms. (steps per millisecond=19 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 388 ms. (steps per millisecond=2 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 42 ms. (steps per millisecond=23 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 379 ms. (steps per millisecond=2 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 212 ms. (steps per millisecond=4 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 42 ms. (steps per millisecond=23 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 57 ms. (steps per millisecond=17 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 57 ms. (steps per millisecond=17 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 364 ms. (steps per millisecond=2 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 41 ms. (steps per millisecond=24 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 48 ms. (steps per millisecond=20 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 55 ms. (steps per millisecond=18 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 47 ms. (steps per millisecond=21 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 49 ms. (steps per millisecond=20 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 528 ms. (steps per millisecond=1 ) properties (out of 40) seen :0
Running SMT prover for 40 properties.
// Phase 1: matrix 412249 rows 427235 cols
[2023-03-11 06:35:12] [WARNING] Invariant computation timed out after 120 seconds.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:609)
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-11 06:35:37] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-11 06:35:37] [INFO ] After 25025ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 40 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 179734 out of 427235 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 427235/427235 places, 412249/412249 transitions.
Graph (complete) has 639637 edges and 427235 vertex of which 427213 are kept as prefixes of interest. Removing 22 places using SCC suffix rule.522 ms
Discarding 22 places :
Also discarding 0 output transitions
Discarding 32882 places :
Implicit places reduction removed 32882 places
Drop transitions removed 32882 transitions
Trivial Post-agglo rules discarded 32882 transitions
Performed 32882 trivial Post agglomeration. Transition count delta: 32882
Iterating post reduction 0 with 65764 rules applied. Total rules applied 65765 place count 394331 transition count 379367
Reduce places removed 32882 places and 0 transitions.
[2023-03-11 06:37:49] [INFO ] Computed 62986 place invariants in 689369 ms
Performed 1988 Post agglomeration using F-continuation condition.
Performed 3985 Post agglomeration using F-continuation condition.
Performed 6038 Post agglomeration using F-continuation condition.
Performed 8090 Post agglomeration using F-continuation condition.
Performed 10158 Post agglomeration using F-continuation condition.
Performed 12141 Post agglomeration using F-continuation condition.
Performed 13714 Post agglomeration using F-continuation condition.
Performed 14809 Post agglomeration using F-continuation condition.
Performed 16352 Post agglomeration using F-continuation condition.
Performed 18372 Post agglomeration using F-continuation condition.
Performed 20306 Post agglomeration using F-continuation condition.
Performed 22249 Post agglomeration using F-continuation condition.
[2023-03-11 06:44:08] [INFO ] Computed 62986 place invariants in 918360 ms
Performed 24328 Post agglomeration using F-continuation condition.
Performed 27009 Post agglomeration using F-continuation condition.
Performed 29780 Post agglomeration using F-continuation condition.
[2023-03-11 06:45:22] [INFO ] Computed 62986 place invariants in 730007 ms
Performed 32635 Post agglomeration using F-continuation condition.
Performed 35799 Post agglomeration using F-continuation condition.
Performed 39136 Post agglomeration using F-continuation condition.
Performed 42429 Post agglomeration using F-continuation condition.
Performed 45783 Post agglomeration using F-continuation condition.
Performed 49249 Post agglomeration using F-continuation condition.
Performed 49724 Post agglomeration using F-continuation condition.Transition count delta: 49724
Iterating post reduction 1 with 82606 rules applied. Total rules applied 148371 place count 361449 transition count 329643
Reduce places removed 49724 places and 0 transitions.
Iterating post reduction 2 with 49724 rules applied. Total rules applied 198095 place count 311725 transition count 329643
Performed 802 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 802 Pre rules applied. Total rules applied 198095 place count 311725 transition count 328841
Deduced a syphon composed of 802 places in 469 ms
Reduce places removed 802 places and 0 transitions.
Iterating global reduction 3 with 1604 rules applied. Total rules applied 199699 place count 310923 transition count 328841
Performed 401 Post agglomeration using F-continuation condition.Transition count delta: 401
Deduced a syphon composed of 401 places in 486 ms
Reduce places removed 401 places and 0 transitions.
Iterating global reduction 3 with 802 rules applied. Total rules applied 200501 place count 310522 transition count 328440
Applied a total of 200501 rules in 874664 ms. Remains 310522 /427235 variables (removed 116713) and now considering 328440/412249 (removed 83809) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 874672 ms. Remains : 310522/427235 places, 328440/412249 transitions.
[2023-03-11 06:50:27] [INFO ] Flatten gal took : 11525 ms
[2023-03-11 06:50:42] [INFO ] Flatten gal took : 11857 ms
[2023-03-11 06:51:17] [INFO ] Input system was already deterministic with 412249 transitions.
Computed a total of 427235 stabilizing places and 412249 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 427235 transition count 412249
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.
Starting structural reductions in LTL mode, iteration 0 : 427235/427235 places, 412249/412249 transitions.
Reduce places removed 886 places and 0 transitions.
Discarding 50526 places :
Implicit places reduction removed 50526 places
Iterating post reduction 0 with 51412 rules applied. Total rules applied 51412 place count 375823 transition count 412249
Applied a total of 51412 rules in 25963 ms. Remains 375823 /427235 variables (removed 51412) and now considering 412249/412249 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 25981 ms. Remains : 375823/427235 places, 412249/412249 transitions.
[2023-03-11 06:51:58] [INFO ] Flatten gal took : 10532 ms
[2023-03-11 06:52:09] [INFO ] Flatten gal took : 10762 ms
[2023-03-11 06:52:30] [INFO ] Input system was already deterministic with 412249 transitions.
Starting structural reductions in LTL mode, iteration 0 : 427235/427235 places, 412249/412249 transitions.
Reduce places removed 886 places and 0 transitions.
Discarding 33684 places :
Implicit places reduction removed 33684 places
Iterating post reduction 0 with 34570 rules applied. Total rules applied 34570 place count 392665 transition count 412249
Applied a total of 34570 rules in 25977 ms. Remains 392665 /427235 variables (removed 34570) and now considering 412249/412249 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 25994 ms. Remains : 392665/427235 places, 412249/412249 transitions.
[2023-03-11 06:53:10] [INFO ] Flatten gal took : 10631 ms
[2023-03-11 06:53:21] [INFO ] Flatten gal took : 11492 ms
[2023-03-11 06:53:41] [INFO ] Input system was already deterministic with 412249 transitions.
Starting structural reductions in LTL mode, iteration 0 : 427235/427235 places, 412249/412249 transitions.
Reduce places removed 865 places and 0 transitions.
Discarding 50526 places :
Implicit places reduction removed 50526 places
Iterating post reduction 0 with 51391 rules applied. Total rules applied 51391 place count 375844 transition count 412249
Applied a total of 51391 rules in 24269 ms. Remains 375844 /427235 variables (removed 51391) and now considering 412249/412249 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 24286 ms. Remains : 375844/427235 places, 412249/412249 transitions.
[2023-03-11 06:54:18] [INFO ] Flatten gal took : 9701 ms
[2023-03-11 06:54:29] [INFO ] Flatten gal took : 11528 ms
[2023-03-11 06:54:49] [INFO ] Input system was already deterministic with 412249 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 427235/427235 places, 412249/412249 transitions.
Graph (complete) has 639637 edges and 427235 vertex of which 417503 are kept as prefixes of interest. Removing 9732 places using SCC suffix rule.764 ms
Discarding 9732 places :
Also discarding 8041 output transitions
Drop transitions removed 8041 transitions
Reduce places removed 401 places and 401 transitions.
Discarding 33684 places :
Implicit places reduction removed 33684 places
Drop transitions removed 192881 transitions
Trivial Post-agglo rules discarded 192881 transitions
Performed 192881 trivial Post agglomeration. Transition count delta: 192881
Iterating post reduction 0 with 226565 rules applied. Total rules applied 226566 place count 383418 transition count 210926
Reduce places removed 192881 places and 0 transitions.
Performed 6076 Post agglomeration using F-continuation condition.
Performed 13187 Post agglomeration using F-continuation condition.
Performed 16441 Post agglomeration using F-continuation condition.Transition count delta: 16441
Iterating post reduction 1 with 209322 rules applied. Total rules applied 435888 place count 190537 transition count 194485
Reduce places removed 16441 places and 0 transitions.
Iterating post reduction 2 with 16441 rules applied. Total rules applied 452329 place count 174096 transition count 194485
Performed 35288 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 35288 Pre rules applied. Total rules applied 452329 place count 174096 transition count 159197
Deduced a syphon composed of 35288 places in 138 ms
Ensure Unique test removed 26065 places
Reduce places removed 61353 places and 0 transitions.
Iterating global reduction 3 with 96641 rules applied. Total rules applied 548970 place count 112743 transition count 159197
Drop transitions removed 8421 transitions
Trivial Post-agglo rules discarded 8421 transitions
Performed 8421 trivial Post agglomeration. Transition count delta: 8421
Iterating post reduction 3 with 8421 rules applied. Total rules applied 557391 place count 112743 transition count 150776
Reduce places removed 8421 places and 0 transitions.
Iterating post reduction 4 with 8421 rules applied. Total rules applied 565812 place count 104322 transition count 150776
Performed 401 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 401 Pre rules applied. Total rules applied 565812 place count 104322 transition count 150375
Deduced a syphon composed of 401 places in 124 ms
Reduce places removed 401 places and 0 transitions.
Iterating global reduction 5 with 802 rules applied. Total rules applied 566614 place count 103921 transition count 150375
Performed 17243 Post agglomeration using F-continuation condition.Transition count delta: 17243
Deduced a syphon composed of 17243 places in 90 ms
Reduce places removed 17243 places and 0 transitions.
Iterating global reduction 5 with 34486 rules applied. Total rules applied 601100 place count 86678 transition count 133132
Applied a total of 601100 rules in 336962 ms. Remains 86678 /427235 variables (removed 340557) and now considering 133132/412249 (removed 279117) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 336966 ms. Remains : 86678/427235 places, 133132/412249 transitions.
[2023-03-11 07:00:32] [INFO ] Flatten gal took : 3729 ms
[2023-03-11 07:00:36] [INFO ] Flatten gal took : 4153 ms
[2023-03-11 07:00:44] [INFO ] Input system was already deterministic with 133132 transitions.
Starting structural reductions in LTL mode, iteration 0 : 427235/427235 places, 412249/412249 transitions.
Reduce places removed 886 places and 0 transitions.
Discarding 50526 places :
Implicit places reduction removed 50526 places
Iterating post reduction 0 with 51412 rules applied. Total rules applied 51412 place count 375823 transition count 412249
Applied a total of 51412 rules in 40887 ms. Remains 375823 /427235 variables (removed 51412) and now considering 412249/412249 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 40897 ms. Remains : 375823/427235 places, 412249/412249 transitions.
[2023-03-11 07:01:36] [INFO ] Flatten gal took : 9695 ms
[2023-03-11 07:01:48] [INFO ] Flatten gal took : 11957 ms
[2023-03-11 07:02:07] [INFO ] Input system was already deterministic with 412249 transitions.
Starting structural reductions in LTL mode, iteration 0 : 427235/427235 places, 412249/412249 transitions.
Reduce places removed 865 places and 0 transitions.
Discarding 50526 places :
Implicit places reduction removed 50526 places
Iterating post reduction 0 with 51391 rules applied. Total rules applied 51391 place count 375844 transition count 412249
Applied a total of 51391 rules in 25722 ms. Remains 375844 /427235 variables (removed 51391) and now considering 412249/412249 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 25734 ms. Remains : 375844/427235 places, 412249/412249 transitions.
[2023-03-11 07:02:45] [INFO ] Flatten gal took : 10475 ms
[2023-03-11 07:02:57] [INFO ] Flatten gal took : 11734 ms
[2023-03-11 07:03:19] [INFO ] Input system was already deterministic with 412249 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 427235/427235 places, 412249/412249 transitions.
Graph (complete) has 639637 edges and 427235 vertex of which 417102 are kept as prefixes of interest. Removing 10133 places using SCC suffix rule.1598 ms
Discarding 10133 places :
Also discarding 8442 output transitions
Drop transitions removed 8442 transitions
Reduce places removed 401 places and 401 transitions.
Discarding 50125 places :
Implicit places reduction removed 50125 places
Drop transitions removed 242204 transitions
Trivial Post-agglo rules discarded 242204 transitions
Performed 242204 trivial Post agglomeration. Transition count delta: 242204
Iterating post reduction 0 with 292329 rules applied. Total rules applied 292330 place count 366576 transition count 161202
Reduce places removed 242204 places and 0 transitions.
Iterating post reduction 1 with 242204 rules applied. Total rules applied 534534 place count 124372 transition count 161202
Performed 18446 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 18446 Pre rules applied. Total rules applied 534534 place count 124372 transition count 142756
Deduced a syphon composed of 18446 places in 90 ms
Ensure Unique test removed 9223 places
Reduce places removed 27669 places and 0 transitions.
Iterating global reduction 2 with 46115 rules applied. Total rules applied 580649 place count 96703 transition count 142756
Discarding 401 places :
Implicit places reduction removed 401 places
Drop transitions removed 8421 transitions
Trivial Post-agglo rules discarded 8421 transitions
Performed 8421 trivial Post agglomeration. Transition count delta: 8421
Iterating post reduction 2 with 8822 rules applied. Total rules applied 589471 place count 96302 transition count 134335
Reduce places removed 8421 places and 0 transitions.
Iterating post reduction 3 with 8421 rules applied. Total rules applied 597892 place count 87881 transition count 134335
Performed 401 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 401 Pre rules applied. Total rules applied 597892 place count 87881 transition count 133934
Deduced a syphon composed of 401 places in 70 ms
Reduce places removed 401 places and 0 transitions.
Iterating global reduction 4 with 802 rules applied. Total rules applied 598694 place count 87480 transition count 133934
Performed 16974 Post agglomeration using F-continuation condition.
Performed 17243 Post agglomeration using F-continuation condition.Transition count delta: 17243
Deduced a syphon composed of 17243 places in 57 ms
Reduce places removed 17243 places and 0 transitions.
Iterating global reduction 4 with 34486 rules applied. Total rules applied 633180 place count 70237 transition count 116691
Applied a total of 633180 rules in 152381 ms. Remains 70237 /427235 variables (removed 356998) and now considering 116691/412249 (removed 295558) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 152386 ms. Remains : 70237/427235 places, 116691/412249 transitions.
[2023-03-11 07:05:56] [INFO ] Flatten gal took : 2995 ms
[2023-03-11 07:06:00] [INFO ] Flatten gal took : 3258 ms
[2023-03-11 07:06:07] [INFO ] Input system was already deterministic with 116691 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 427235/427235 places, 412249/412249 transitions.
Graph (complete) has 639637 edges and 427235 vertex of which 426729 are kept as prefixes of interest. Removing 506 places using SCC suffix rule.885 ms
Discarding 506 places :
Also discarding 21 output transitions
Drop transitions removed 21 transitions
Reduce places removed 401 places and 401 transitions.
Discarding 50125 places :
Implicit places reduction removed 50125 places
Drop transitions removed 169222 transitions
Trivial Post-agglo rules discarded 169222 transitions
Performed 169222 trivial Post agglomeration. Transition count delta: 169222
Iterating post reduction 0 with 219347 rules applied. Total rules applied 219348 place count 376203 transition count 242605
Reduce places removed 169222 places and 0 transitions.
Performed 8846 Post agglomeration using F-continuation condition.
Performed 17243 Post agglomeration using F-continuation condition.Transition count delta: 17243
Iterating post reduction 1 with 186465 rules applied. Total rules applied 405813 place count 206981 transition count 225362
Reduce places removed 17243 places and 0 transitions.
Iterating post reduction 2 with 17243 rules applied. Total rules applied 423056 place count 189738 transition count 225362
Performed 11228 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 11228 Pre rules applied. Total rules applied 423056 place count 189738 transition count 214134
Deduced a syphon composed of 11228 places in 236 ms
Ensure Unique test removed 1203 places
Reduce places removed 12431 places and 0 transitions.
Iterating global reduction 3 with 23659 rules applied. Total rules applied 446715 place count 177307 transition count 214134
Discarding 8822 places :
Implicit places reduction removed 8822 places
Performed 8421 Post agglomeration using F-continuation condition.Transition count delta: 8421
Iterating post reduction 3 with 17243 rules applied. Total rules applied 463958 place count 168485 transition count 205713
Reduce places removed 8421 places and 0 transitions.
Iterating post reduction 4 with 8421 rules applied. Total rules applied 472379 place count 160064 transition count 205713
Performed 401 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 401 Pre rules applied. Total rules applied 472379 place count 160064 transition count 205312
Deduced a syphon composed of 401 places in 204 ms
Reduce places removed 401 places and 0 transitions.
Iterating global reduction 5 with 802 rules applied. Total rules applied 473181 place count 159663 transition count 205312
Performed 13554 Post agglomeration using F-continuation condition.
Performed 18045 Post agglomeration using F-continuation condition.Transition count delta: 18045
Deduced a syphon composed of 18045 places in 155 ms
Ensure Unique test removed 401 places
Reduce places removed 18446 places and 0 transitions.
Iterating global reduction 5 with 36491 rules applied. Total rules applied 509672 place count 141217 transition count 187267
Applied a total of 509672 rules in 271182 ms. Remains 141217 /427235 variables (removed 286018) and now considering 187267/412249 (removed 224982) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 271188 ms. Remains : 141217/427235 places, 187267/412249 transitions.
[2023-03-11 07:10:45] [INFO ] Flatten gal took : 5793 ms
[2023-03-11 07:10:50] [INFO ] Flatten gal took : 5593 ms
[2023-03-11 07:11:01] [INFO ] Input system was already deterministic with 187267 transitions.
Starting structural reductions in LTL mode, iteration 0 : 427235/427235 places, 412249/412249 transitions.
Reduce places removed 886 places and 0 transitions.
Discarding 50526 places :
Implicit places reduction removed 50526 places
Iterating post reduction 0 with 51412 rules applied. Total rules applied 51412 place count 375823 transition count 412249
Applied a total of 51412 rules in 25950 ms. Remains 375823 /427235 variables (removed 51412) and now considering 412249/412249 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 25961 ms. Remains : 375823/427235 places, 412249/412249 transitions.
[2023-03-11 07:11:39] [INFO ] Flatten gal took : 10328 ms
[2023-03-11 07:11:49] [INFO ] Flatten gal took : 10910 ms
[2023-03-11 07:12:10] [INFO ] Input system was already deterministic with 412249 transitions.
Starting structural reductions in LTL mode, iteration 0 : 427235/427235 places, 412249/412249 transitions.
Reduce places removed 485 places and 0 transitions.
Discarding 33684 places :
Implicit places reduction removed 33684 places
Iterating post reduction 0 with 34169 rules applied. Total rules applied 34169 place count 393066 transition count 412249
Applied a total of 34169 rules in 25440 ms. Remains 393066 /427235 variables (removed 34169) and now considering 412249/412249 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 25450 ms. Remains : 393066/427235 places, 412249/412249 transitions.
[2023-03-11 07:12:48] [INFO ] Flatten gal took : 10459 ms
[2023-03-11 07:12:59] [INFO ] Flatten gal took : 10899 ms
[2023-03-11 07:13:52] [INFO ] Input system was already deterministic with 412249 transitions.
Starting structural reductions in LTL mode, iteration 0 : 427235/427235 places, 412249/412249 transitions.
Reduce places removed 485 places and 0 transitions.
Discarding 50125 places :
Implicit places reduction removed 50125 places
Iterating post reduction 0 with 50610 rules applied. Total rules applied 50610 place count 376625 transition count 412249
Applied a total of 50610 rules in 27348 ms. Remains 376625 /427235 variables (removed 50610) and now considering 412249/412249 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 27362 ms. Remains : 376625/427235 places, 412249/412249 transitions.
[2023-03-11 07:14:33] [INFO ] Flatten gal took : 11562 ms
[2023-03-11 07:14:43] [INFO ] Flatten gal took : 10075 ms
[2023-03-11 07:15:04] [INFO ] Input system was already deterministic with 412249 transitions.
Starting structural reductions in LTL mode, iteration 0 : 427235/427235 places, 412249/412249 transitions.
Reduce places removed 844 places and 0 transitions.
Discarding 49724 places :
Implicit places reduction removed 49724 places
Iterating post reduction 0 with 50568 rules applied. Total rules applied 50568 place count 376667 transition count 412249
Applied a total of 50568 rules in 44345 ms. Remains 376667 /427235 variables (removed 50568) and now considering 412249/412249 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 44355 ms. Remains : 376667/427235 places, 412249/412249 transitions.
[2023-03-11 07:16:01] [INFO ] Flatten gal took : 10338 ms
[2023-03-11 07:16:11] [INFO ] Flatten gal took : 9914 ms
[2023-03-11 07:16:34] [INFO ] Input system was already deterministic with 412249 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 427235/427235 places, 412249/412249 transitions.
Graph (complete) has 639637 edges and 427235 vertex of which 314867 are kept as prefixes of interest. Removing 112368 places using SCC suffix rule.641 ms
Discarding 112368 places :
Also discarding 115108 output transitions
Drop transitions removed 115108 transitions
Reduce places removed 401 places and 401 transitions.
Discarding 32882 places :
Implicit places reduction removed 32882 places
Drop transitions removed 148370 transitions
Trivial Post-agglo rules discarded 148370 transitions
Performed 148370 trivial Post agglomeration. Transition count delta: 148370
Iterating post reduction 0 with 181252 rules applied. Total rules applied 181253 place count 281584 transition count 148370
Reduce places removed 148370 places and 0 transitions.
Performed 9527 Post agglomeration using F-continuation condition.
Performed 16441 Post agglomeration using F-continuation condition.Transition count delta: 16441
Iterating post reduction 1 with 164811 rules applied. Total rules applied 346064 place count 133214 transition count 131929
Reduce places removed 16441 places and 0 transitions.
Iterating post reduction 2 with 16441 rules applied. Total rules applied 362505 place count 116773 transition count 131929
Performed 16842 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 16842 Pre rules applied. Total rules applied 362505 place count 116773 transition count 115087
Deduced a syphon composed of 16842 places in 69 ms
Ensure Unique test removed 16441 places
Reduce places removed 33283 places and 0 transitions.
Iterating global reduction 3 with 50125 rules applied. Total rules applied 412630 place count 83490 transition count 115087
Performed 16441 Post agglomeration using F-continuation condition.Transition count delta: 16441
Deduced a syphon composed of 16441 places in 55 ms
Reduce places removed 16441 places and 0 transitions.
Iterating global reduction 3 with 32882 rules applied. Total rules applied 445512 place count 67049 transition count 98646
Applied a total of 445512 rules in 184015 ms. Remains 67049 /427235 variables (removed 360186) and now considering 98646/412249 (removed 313603) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 184018 ms. Remains : 67049/427235 places, 98646/412249 transitions.
[2023-03-11 07:19:42] [INFO ] Flatten gal took : 2862 ms
[2023-03-11 07:19:45] [INFO ] Flatten gal took : 2734 ms
[2023-03-11 07:19:50] [INFO ] Input system was already deterministic with 98646 transitions.
Starting structural reductions in LTL mode, iteration 0 : 427235/427235 places, 412249/412249 transitions.
Reduce places removed 865 places and 0 transitions.
Discarding 33684 places :
Implicit places reduction removed 33684 places
Iterating post reduction 0 with 34549 rules applied. Total rules applied 34549 place count 392686 transition count 412249
Applied a total of 34549 rules in 31703 ms. Remains 392686 /427235 variables (removed 34549) and now considering 412249/412249 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 31712 ms. Remains : 392686/427235 places, 412249/412249 transitions.
[2023-03-11 07:20:35] [INFO ] Flatten gal took : 11233 ms
[2023-03-11 07:20:44] [INFO ] Flatten gal took : 9778 ms
[2023-03-11 07:21:05] [INFO ] Input system was already deterministic with 412249 transitions.
[2023-03-11 07:21:19] [INFO ] Flatten gal took : 11532 ms
[2023-03-11 07:21:36] [INFO ] Flatten gal took : 13552 ms
[2023-03-11 07:21:48] [INFO ] Export to MCC of 14 properties in file /home/mcc/execution/CTLCardinality.sr.xml took 160 ms.
[2023-03-11 07:21:50] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 427235 places, 412249 transitions and 1083945 arcs took 2044 ms.
Total runtime 3464052 ms.
There are residual formulas that ITS could not solve within timeout
pnml2lts-sym model.pnml --lace-workers=4 --vset=lddmc --saturation=sat -rbs,w2W,ru,hf --sylvan-sizes=20,28,20,28 --ctl=/tmp/612/ctl_0_ --ctl=/tmp/612/ctl_1_ --ctl=/tmp/612/ctl_2_ --ctl=/tmp/612/ctl_3_ --ctl=/tmp/612/ctl_4_ --ctl=/tmp/612/ctl_5_ --ctl=/tmp/612/ctl_6_ --ctl=/tmp/612/ctl_7_ --ctl=/tmp/612/ctl_8_ --ctl=/tmp/612/ctl_9_ --ctl=/tmp/612/ctl_10_ --ctl=/tmp/612/ctl_11_ --ctl=/tmp/612/ctl_12_ --ctl=/tmp/612/ctl_13_ --mu-par --mu-opt
Could not compute solution for formula : FamilyReunion-COL-L00400M0040C020P020G001-CTLCardinality-01
Could not compute solution for formula : FamilyReunion-COL-L00400M0040C020P020G001-CTLCardinality-02
Could not compute solution for formula : FamilyReunion-COL-L00400M0040C020P020G001-CTLCardinality-03
Could not compute solution for formula : FamilyReunion-COL-L00400M0040C020P020G001-CTLCardinality-04
Could not compute solution for formula : FamilyReunion-COL-L00400M0040C020P020G001-CTLCardinality-05
Could not compute solution for formula : FamilyReunion-COL-L00400M0040C020P020G001-CTLCardinality-06
Could not compute solution for formula : FamilyReunion-COL-L00400M0040C020P020G001-CTLCardinality-07
Could not compute solution for formula : FamilyReunion-COL-L00400M0040C020P020G001-CTLCardinality-08
Could not compute solution for formula : FamilyReunion-COL-L00400M0040C020P020G001-CTLCardinality-09
Could not compute solution for formula : FamilyReunion-COL-L00400M0040C020P020G001-CTLCardinality-10
Could not compute solution for formula : FamilyReunion-COL-L00400M0040C020P020G001-CTLCardinality-12
Could not compute solution for formula : FamilyReunion-COL-L00400M0040C020P020G001-CTLCardinality-13
Could not compute solution for formula : FamilyReunion-COL-L00400M0040C020P020G001-CTLCardinality-14
Could not compute solution for formula : FamilyReunion-COL-L00400M0040C020P020G001-CTLCardinality-15

BK_STOP 1678519323087

--------------------
content from stderr:

+ 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//../reducer/bin//../../itstools//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/its-tools -pnfolder /home/mcc/execution -examination CTLCardinality -timeout 360 -rebuildPNML
mcc2023
ctl formula name FamilyReunion-COL-L00400M0040C020P020G001-CTLCardinality-01
ctl formula formula --ctl=/tmp/612/ctl_0_
ctl formula name FamilyReunion-COL-L00400M0040C020P020G001-CTLCardinality-02
ctl formula formula --ctl=/tmp/612/ctl_1_
ctl formula name FamilyReunion-COL-L00400M0040C020P020G001-CTLCardinality-03
ctl formula formula --ctl=/tmp/612/ctl_2_
ctl formula name FamilyReunion-COL-L00400M0040C020P020G001-CTLCardinality-04
ctl formula formula --ctl=/tmp/612/ctl_3_
ctl formula name FamilyReunion-COL-L00400M0040C020P020G001-CTLCardinality-05
ctl formula formula --ctl=/tmp/612/ctl_4_
ctl formula name FamilyReunion-COL-L00400M0040C020P020G001-CTLCardinality-06
ctl formula formula --ctl=/tmp/612/ctl_5_
ctl formula name FamilyReunion-COL-L00400M0040C020P020G001-CTLCardinality-07
ctl formula formula --ctl=/tmp/612/ctl_6_
ctl formula name FamilyReunion-COL-L00400M0040C020P020G001-CTLCardinality-08
ctl formula formula --ctl=/tmp/612/ctl_7_
ctl formula name FamilyReunion-COL-L00400M0040C020P020G001-CTLCardinality-09
ctl formula formula --ctl=/tmp/612/ctl_8_
ctl formula name FamilyReunion-COL-L00400M0040C020P020G001-CTLCardinality-10
ctl formula formula --ctl=/tmp/612/ctl_9_
ctl formula name FamilyReunion-COL-L00400M0040C020P020G001-CTLCardinality-12
ctl formula formula --ctl=/tmp/612/ctl_10_
ctl formula name FamilyReunion-COL-L00400M0040C020P020G001-CTLCardinality-13
ctl formula formula --ctl=/tmp/612/ctl_11_
ctl formula name FamilyReunion-COL-L00400M0040C020P020G001-CTLCardinality-14
ctl formula formula --ctl=/tmp/612/ctl_12_
ctl formula name FamilyReunion-COL-L00400M0040C020P020G001-CTLCardinality-15
ctl formula formula --ctl=/tmp/612/ctl_13_
pnml2lts-sym: Exploration order is bfs-prev
pnml2lts-sym: Saturation strategy is sat
pnml2lts-sym: Guided search strategy is unguided
pnml2lts-sym: Attractor strategy is default
pnml2lts-sym: opening model.pnml
pnml2lts-sym: Edge label is id
Warning: program compiled against libxml 210 using older 209
pnml2lts-sym: Petri net has 427235 places, 412249 transitions and 1083945 arcs
pnml2lts-sym: Petri net Petri analyzed
pnml2lts-sym, ** error **: out of memory trying to get 22017394592

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-L00400M0040C020P020G001"
export BK_EXAMINATION="CTLCardinality"
export BK_TOOL="ltsminxred"
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 ltsminxred"
echo " Input is FamilyReunion-COL-L00400M0040C020P020G001, 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 r169-tall-167838855700337"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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

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