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.r170-tall-167838857000305.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 marciexred
Input is FamilyReunion-COL-L00020M0002C001P001G001, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r170-tall-167838857000305
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 560K
-rw-r--r-- 1 mcc users 7.4K Feb 26 11:40 CTLCardinality.txt
-rw-r--r-- 1 mcc users 78K Feb 26 11:40 CTLCardinality.xml
-rw-r--r-- 1 mcc users 7.5K Feb 26 11:36 CTLFireability.txt
-rw-r--r-- 1 mcc users 55K Feb 26 11:36 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.6K 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.3K Feb 25 16:05 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Feb 25 16:05 LTLFireability.xml
-rw-r--r-- 1 mcc users 8.9K Feb 26 11:48 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 90K Feb 26 11:48 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 11K Feb 26 11:45 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 65K Feb 26 11:45 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 135K 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-L00020M0002C001P001G001-CTLCardinality-00
FORMULA_NAME FamilyReunion-COL-L00020M0002C001P001G001-CTLCardinality-01
FORMULA_NAME FamilyReunion-COL-L00020M0002C001P001G001-CTLCardinality-02
FORMULA_NAME FamilyReunion-COL-L00020M0002C001P001G001-CTLCardinality-03
FORMULA_NAME FamilyReunion-COL-L00020M0002C001P001G001-CTLCardinality-04
FORMULA_NAME FamilyReunion-COL-L00020M0002C001P001G001-CTLCardinality-05
FORMULA_NAME FamilyReunion-COL-L00020M0002C001P001G001-CTLCardinality-06
FORMULA_NAME FamilyReunion-COL-L00020M0002C001P001G001-CTLCardinality-07
FORMULA_NAME FamilyReunion-COL-L00020M0002C001P001G001-CTLCardinality-08
FORMULA_NAME FamilyReunion-COL-L00020M0002C001P001G001-CTLCardinality-09
FORMULA_NAME FamilyReunion-COL-L00020M0002C001P001G001-CTLCardinality-10
FORMULA_NAME FamilyReunion-COL-L00020M0002C001P001G001-CTLCardinality-11
FORMULA_NAME FamilyReunion-COL-L00020M0002C001P001G001-CTLCardinality-12
FORMULA_NAME FamilyReunion-COL-L00020M0002C001P001G001-CTLCardinality-13
FORMULA_NAME FamilyReunion-COL-L00020M0002C001P001G001-CTLCardinality-14
FORMULA_NAME FamilyReunion-COL-L00020M0002C001P001G001-CTLCardinality-15

=== Now, execution of the tool begins

BK_START 1678500797094

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=marciexred
BK_EXAMINATION=CTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=FamilyReunion-COL-L00020M0002C001P001G001
Applying reductions before tool marcie
Invoking reducer
Running Version 202303021504
[2023-03-11 02:13:18] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -timeout, 360, -rebuildPNML]
[2023-03-11 02:13:18] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-11 02:13:18] [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 02:13:18] [WARNING] Using fallBack plugin, rng conformance not checked
[2023-03-11 02:13:19] [INFO ] Load time of PNML (colored model parsed with PNMLFW) : 623 ms
[2023-03-11 02:13:19] [INFO ] Detected 5 constant HL places corresponding to 11 PT places.
[2023-03-11 02:13:19] [INFO ] Imported 104 HL places and 66 HL transitions for a total of 3292 PT places and 2774.0 transition bindings in 23 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 16 ms.
[2023-03-11 02:13:19] [INFO ] Built PT skeleton of HLPN with 104 places and 66 transitions 198 arcs in 5 ms.
[2023-03-11 02:13:19] [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-L00020M0002C001P001G001-CTLCardinality-01 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Remains 15 properties that can be checked using skeleton over-approximation.
Reduce places removed 5 places and 0 transitions.
FORMULA FamilyReunion-COL-L00020M0002C001P001G001-CTLCardinality-05 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FamilyReunion-COL-L00020M0002C001P001G001-CTLCardinality-09 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
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 7 resets, run finished after 136 ms. (steps per millisecond=73 ) properties (out of 69) seen :21
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 22 ms. (steps per millisecond=45 ) properties (out of 48) 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 48) 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 48) 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 48) 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 48) 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 48) 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 48) 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 48) 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 48) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 27 ms. (steps per millisecond=37 ) properties (out of 48) 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 48) 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 48) 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 48) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 48) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 48) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 48) 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 48) 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 48) 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 48) 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 48) 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 48) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 48) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 48) 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 48) 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 48) 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 48) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 48) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 48) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 48) 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 48) 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 48) 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 48) 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 48) 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 48) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 48) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 48) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 48) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 48) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 48) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 48) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 48) 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 48) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 48) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 48) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 48) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 48) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 48) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 48) seen :0
Running SMT prover for 48 properties.
// Phase 1: matrix 66 rows 99 cols
[2023-03-11 02:13:19] [INFO ] Computed 33 place invariants in 10 ms
[2023-03-11 02:13:20] [INFO ] [Real]Absence check using 4 positive place invariants in 2 ms returned sat
[2023-03-11 02:13:20] [INFO ] [Real]Absence check using 4 positive and 29 generalized place invariants in 11 ms returned sat
[2023-03-11 02:13:20] [INFO ] After 400ms SMT Verify possible using all constraints in real domain returned unsat :8 sat :0 real:40
[2023-03-11 02:13:20] [INFO ] [Nat]Absence check using 4 positive place invariants in 2 ms returned sat
[2023-03-11 02:13:20] [INFO ] [Nat]Absence check using 4 positive and 29 generalized place invariants in 7 ms returned sat
[2023-03-11 02:13:20] [INFO ] After 159ms SMT Verify possible using all constraints in natural domain returned unsat :48 sat :0
Fused 48 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 0 ms.
Successfully simplified 48 atomic propositions for a total of 13 simplifications.
[2023-03-11 02:13:20] [INFO ] Initial state reduction rules for CTL removed 4 formulas.
[2023-03-11 02:13:20] [INFO ] Flatten gal took : 34 ms
FORMULA FamilyReunion-COL-L00020M0002C001P001G001-CTLCardinality-15 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2023-03-11 02:13:20] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
FORMULA FamilyReunion-COL-L00020M0002C001P001G001-CTLCardinality-13 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FamilyReunion-COL-L00020M0002C001P001G001-CTLCardinality-11 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FamilyReunion-COL-L00020M0002C001P001G001-CTLCardinality-10 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FamilyReunion-COL-L00020M0002C001P001G001-CTLCardinality-08 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2023-03-11 02:13:20] [INFO ] Flatten gal took : 10 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 :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
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 2
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 2
Transition Gate1ANDJoin forces synchronizations/join behavior on parameter p of sort PublicAdminOffice
[2023-03-11 02:13:20] [INFO ] Unfolded HLPN to a Petri net with 3095 places and 2438 transitions 6997 arcs in 36 ms.
[2023-03-11 02:13:20] [INFO ] Unfolded 8 HLPN properties in 1 ms.
Deduced a syphon composed of 21 places in 17 ms
Reduce places removed 30 places and 0 transitions.
Support contains 1310 out of 3065 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3065/3065 places, 2438/2438 transitions.
Reduce places removed 68 places and 0 transitions.
Discarding 294 places :
Implicit places reduction removed 294 places
Iterating post reduction 0 with 362 rules applied. Total rules applied 362 place count 2703 transition count 2438
Discarding 104 places :
Symmetric choice reduction at 1 with 104 rule applications. Total rules 466 place count 2599 transition count 2334
Iterating global reduction 1 with 104 rules applied. Total rules applied 570 place count 2599 transition count 2334
Applied a total of 570 rules in 272 ms. Remains 2599 /3065 variables (removed 466) and now considering 2334/2438 (removed 104) transitions.
// Phase 1: matrix 2334 rows 2599 cols
[2023-03-11 02:13:21] [INFO ] Computed 408 place invariants in 91 ms
[2023-03-11 02:13:22] [INFO ] Implicit Places using invariants in 1368 ms returned [252, 253, 254, 255, 256, 257, 258, 259, 260, 261, 262, 263, 264, 265, 266, 267, 268, 269, 270, 271, 272, 483, 1368, 1453, 1454, 1455, 1456, 1457, 1458, 1459, 1460, 1461, 1462, 1463, 1464, 1465, 1466, 1467, 1468, 1469, 1470, 1471, 1472, 1473, 1773, 1774, 1775, 1776, 1777, 1778, 1779, 1780, 1781, 1782, 1783, 1784, 1785, 1786, 1787, 1788, 1789, 1790, 1791, 1792, 1793, 1963, 1964, 1965, 1966, 1967, 1968, 1969, 1970, 1971, 1972, 1973, 1974, 1975, 1976, 1977, 1978, 1979, 1980, 1981, 1982, 1983, 2366, 2367, 2368, 2369, 2370, 2371, 2372, 2373, 2374, 2375, 2376, 2377, 2378, 2379, 2380, 2381, 2382, 2383, 2384, 2385, 2386]
Discarding 107 places :
Implicit Place search using SMT only with invariants took 1389 ms to find 107 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 2492/3065 places, 2334/2438 transitions.
Applied a total of 0 rules in 60 ms. Remains 2492 /2492 variables (removed 0) and now considering 2334/2334 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1721 ms. Remains : 2492/3065 places, 2334/2438 transitions.
Support contains 1310 out of 2492 places after structural reductions.
[2023-03-11 02:13:22] [INFO ] Flatten gal took : 186 ms
[2023-03-11 02:13:22] [INFO ] Flatten gal took : 147 ms
[2023-03-11 02:13:23] [INFO ] Input system was already deterministic with 2334 transitions.
Incomplete random walk after 10000 steps, including 8 resets, run finished after 576 ms. (steps per millisecond=17 ) properties (out of 40) seen :10
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=500 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=500 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 30) seen :0
Running SMT prover for 30 properties.
// Phase 1: matrix 2334 rows 2492 cols
[2023-03-11 02:13:23] [INFO ] Computed 301 place invariants in 42 ms
[2023-03-11 02:13:25] [INFO ] [Real]Absence check using 4 positive place invariants in 25 ms returned sat
[2023-03-11 02:13:25] [INFO ] [Real]Absence check using 4 positive and 297 generalized place invariants in 63 ms returned sat
[2023-03-11 02:13:25] [INFO ] After 1619ms SMT Verify possible using all constraints in real domain returned unsat :7 sat :0 real:23
[2023-03-11 02:13:26] [INFO ] [Nat]Absence check using 4 positive place invariants in 46 ms returned sat
[2023-03-11 02:13:26] [INFO ] [Nat]Absence check using 4 positive and 297 generalized place invariants in 74 ms returned sat
[2023-03-11 02:13:29] [INFO ] After 2600ms SMT Verify possible using state equation in natural domain returned unsat :26 sat :4
[2023-03-11 02:13:30] [INFO ] After 3542ms SMT Verify possible using trap constraints in natural domain returned unsat :26 sat :4
Attempting to minimize the solution found.
Minimization took 643 ms.
[2023-03-11 02:13:31] [INFO ] After 5586ms SMT Verify possible using all constraints in natural domain returned unsat :26 sat :4
Fused 30 Parikh solutions to 4 different solutions.
Finished Parikh walk after 797 steps, including 0 resets, run visited all 1 properties in 10 ms. (steps per millisecond=79 )
Parikh walk visited 4 properties in 102 ms.
Successfully simplified 26 atomic propositions for a total of 8 simplifications.
[2023-03-11 02:13:31] [INFO ] Flatten gal took : 124 ms
[2023-03-11 02:13:31] [INFO ] Flatten gal took : 58 ms
[2023-03-11 02:13:31] [INFO ] Input system was already deterministic with 2334 transitions.
Support contains 484 out of 2492 places (down from 506) after GAL structural reductions.
Computed a total of 2492 stabilizing places and 2334 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 2492 transition count 2334
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-L00020M0002C001P001G001-CTLCardinality-03 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Starting structural reductions in LTL mode, iteration 0 : 2492/2492 places, 2334/2334 transitions.
Reduce places removed 5 places and 0 transitions.
Discarding 168 places :
Implicit places reduction removed 168 places
Iterating post reduction 0 with 173 rules applied. Total rules applied 173 place count 2319 transition count 2334
Discarding 86 places :
Symmetric choice reduction at 1 with 86 rule applications. Total rules 259 place count 2233 transition count 2228
Iterating global reduction 1 with 86 rules applied. Total rules applied 345 place count 2233 transition count 2228
Discarding 62 places :
Symmetric choice reduction at 1 with 62 rule applications. Total rules 407 place count 2171 transition count 2166
Iterating global reduction 1 with 62 rules applied. Total rules applied 469 place count 2171 transition count 2166
Discarding 20 places :
Symmetric choice reduction at 1 with 20 rule applications. Total rules 489 place count 2151 transition count 2126
Iterating global reduction 1 with 20 rules applied. Total rules applied 509 place count 2151 transition count 2126
Discarding 20 places :
Symmetric choice reduction at 1 with 20 rule applications. Total rules 529 place count 2131 transition count 2106
Iterating global reduction 1 with 20 rules applied. Total rules applied 549 place count 2131 transition count 2106
Discarding 20 places :
Symmetric choice reduction at 1 with 20 rule applications. Total rules 569 place count 2111 transition count 2086
Iterating global reduction 1 with 20 rules applied. Total rules applied 589 place count 2111 transition count 2086
Discarding 20 places :
Symmetric choice reduction at 1 with 20 rule applications. Total rules 609 place count 2091 transition count 2066
Iterating global reduction 1 with 20 rules applied. Total rules applied 629 place count 2091 transition count 2066
Discarding 20 places :
Symmetric choice reduction at 1 with 20 rule applications. Total rules 649 place count 2071 transition count 2046
Iterating global reduction 1 with 20 rules applied. Total rules applied 669 place count 2071 transition count 2046
Discarding 20 places :
Symmetric choice reduction at 1 with 20 rule applications. Total rules 689 place count 2051 transition count 2026
Iterating global reduction 1 with 20 rules applied. Total rules applied 709 place count 2051 transition count 2026
Discarding 20 places :
Symmetric choice reduction at 1 with 20 rule applications. Total rules 729 place count 2031 transition count 2006
Iterating global reduction 1 with 20 rules applied. Total rules applied 749 place count 2031 transition count 2006
Applied a total of 749 rules in 1874 ms. Remains 2031 /2492 variables (removed 461) and now considering 2006/2334 (removed 328) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1874 ms. Remains : 2031/2492 places, 2006/2334 transitions.
[2023-03-11 02:13:33] [INFO ] Flatten gal took : 93 ms
[2023-03-11 02:13:33] [INFO ] Flatten gal took : 79 ms
[2023-03-11 02:13:34] [INFO ] Input system was already deterministic with 2006 transitions.
Starting structural reductions in LTL mode, iteration 0 : 2492/2492 places, 2334/2334 transitions.
Reduce places removed 5 places and 0 transitions.
Discarding 168 places :
Implicit places reduction removed 168 places
Iterating post reduction 0 with 173 rules applied. Total rules applied 173 place count 2319 transition count 2334
Discarding 128 places :
Symmetric choice reduction at 1 with 128 rule applications. Total rules 301 place count 2191 transition count 2186
Iterating global reduction 1 with 128 rules applied. Total rules applied 429 place count 2191 transition count 2186
Discarding 104 places :
Symmetric choice reduction at 1 with 104 rule applications. Total rules 533 place count 2087 transition count 2082
Iterating global reduction 1 with 104 rules applied. Total rules applied 637 place count 2087 transition count 2082
Discarding 43 places :
Symmetric choice reduction at 1 with 43 rule applications. Total rules 680 place count 2044 transition count 1979
Iterating global reduction 1 with 43 rules applied. Total rules applied 723 place count 2044 transition count 1979
Discarding 62 places :
Symmetric choice reduction at 1 with 62 rule applications. Total rules 785 place count 1982 transition count 1917
Iterating global reduction 1 with 62 rules applied. Total rules applied 847 place count 1982 transition count 1917
Discarding 62 places :
Symmetric choice reduction at 1 with 62 rule applications. Total rules 909 place count 1920 transition count 1855
Iterating global reduction 1 with 62 rules applied. Total rules applied 971 place count 1920 transition count 1855
Discarding 62 places :
Symmetric choice reduction at 1 with 62 rule applications. Total rules 1033 place count 1858 transition count 1793
Iterating global reduction 1 with 62 rules applied. Total rules applied 1095 place count 1858 transition count 1793
Discarding 62 places :
Symmetric choice reduction at 1 with 62 rule applications. Total rules 1157 place count 1796 transition count 1731
Iterating global reduction 1 with 62 rules applied. Total rules applied 1219 place count 1796 transition count 1731
Discarding 62 places :
Symmetric choice reduction at 1 with 62 rule applications. Total rules 1281 place count 1734 transition count 1669
Iterating global reduction 1 with 62 rules applied. Total rules applied 1343 place count 1734 transition count 1669
Discarding 62 places :
Symmetric choice reduction at 1 with 62 rule applications. Total rules 1405 place count 1672 transition count 1607
Iterating global reduction 1 with 62 rules applied. Total rules applied 1467 place count 1672 transition count 1607
Discarding 42 places :
Symmetric choice reduction at 1 with 42 rule applications. Total rules 1509 place count 1630 transition count 1565
Iterating global reduction 1 with 42 rules applied. Total rules applied 1551 place count 1630 transition count 1565
Discarding 42 places :
Symmetric choice reduction at 1 with 42 rule applications. Total rules 1593 place count 1588 transition count 1523
Iterating global reduction 1 with 42 rules applied. Total rules applied 1635 place count 1588 transition count 1523
Discarding 42 places :
Symmetric choice reduction at 1 with 42 rule applications. Total rules 1677 place count 1546 transition count 1481
Iterating global reduction 1 with 42 rules applied. Total rules applied 1719 place count 1546 transition count 1481
Discarding 42 places :
Symmetric choice reduction at 1 with 42 rule applications. Total rules 1761 place count 1504 transition count 1439
Iterating global reduction 1 with 42 rules applied. Total rules applied 1803 place count 1504 transition count 1439
Discarding 42 places :
Symmetric choice reduction at 1 with 42 rule applications. Total rules 1845 place count 1462 transition count 1397
Iterating global reduction 1 with 42 rules applied. Total rules applied 1887 place count 1462 transition count 1397
Discarding 42 places :
Symmetric choice reduction at 1 with 42 rule applications. Total rules 1929 place count 1420 transition count 1355
Iterating global reduction 1 with 42 rules applied. Total rules applied 1971 place count 1420 transition count 1355
Discarding 42 places :
Symmetric choice reduction at 1 with 42 rule applications. Total rules 2013 place count 1378 transition count 1313
Iterating global reduction 1 with 42 rules applied. Total rules applied 2055 place count 1378 transition count 1313
Ensure Unique test removed 42 transitions
Reduce isomorphic transitions removed 42 transitions.
Iterating post reduction 1 with 42 rules applied. Total rules applied 2097 place count 1378 transition count 1271
Applied a total of 2097 rules in 1892 ms. Remains 1378 /2492 variables (removed 1114) and now considering 1271/2334 (removed 1063) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1893 ms. Remains : 1378/2492 places, 1271/2334 transitions.
[2023-03-11 02:13:36] [INFO ] Flatten gal took : 46 ms
[2023-03-11 02:13:36] [INFO ] Flatten gal took : 67 ms
[2023-03-11 02:13:36] [INFO ] Input system was already deterministic with 1271 transitions.
Starting structural reductions in LTL mode, iteration 0 : 2492/2492 places, 2334/2334 transitions.
Reduce places removed 5 places and 0 transitions.
Discarding 168 places :
Implicit places reduction removed 168 places
Iterating post reduction 0 with 173 rules applied. Total rules applied 173 place count 2319 transition count 2334
Discarding 128 places :
Symmetric choice reduction at 1 with 128 rule applications. Total rules 301 place count 2191 transition count 2186
Iterating global reduction 1 with 128 rules applied. Total rules applied 429 place count 2191 transition count 2186
Discarding 104 places :
Symmetric choice reduction at 1 with 104 rule applications. Total rules 533 place count 2087 transition count 2082
Iterating global reduction 1 with 104 rules applied. Total rules applied 637 place count 2087 transition count 2082
Discarding 43 places :
Symmetric choice reduction at 1 with 43 rule applications. Total rules 680 place count 2044 transition count 1979
Iterating global reduction 1 with 43 rules applied. Total rules applied 723 place count 2044 transition count 1979
Discarding 62 places :
Symmetric choice reduction at 1 with 62 rule applications. Total rules 785 place count 1982 transition count 1917
Iterating global reduction 1 with 62 rules applied. Total rules applied 847 place count 1982 transition count 1917
Discarding 62 places :
Symmetric choice reduction at 1 with 62 rule applications. Total rules 909 place count 1920 transition count 1855
Iterating global reduction 1 with 62 rules applied. Total rules applied 971 place count 1920 transition count 1855
Discarding 62 places :
Symmetric choice reduction at 1 with 62 rule applications. Total rules 1033 place count 1858 transition count 1793
Iterating global reduction 1 with 62 rules applied. Total rules applied 1095 place count 1858 transition count 1793
Discarding 62 places :
Symmetric choice reduction at 1 with 62 rule applications. Total rules 1157 place count 1796 transition count 1731
Iterating global reduction 1 with 62 rules applied. Total rules applied 1219 place count 1796 transition count 1731
Discarding 62 places :
Symmetric choice reduction at 1 with 62 rule applications. Total rules 1281 place count 1734 transition count 1669
Iterating global reduction 1 with 62 rules applied. Total rules applied 1343 place count 1734 transition count 1669
Discarding 62 places :
Symmetric choice reduction at 1 with 62 rule applications. Total rules 1405 place count 1672 transition count 1607
Iterating global reduction 1 with 62 rules applied. Total rules applied 1467 place count 1672 transition count 1607
Discarding 42 places :
Symmetric choice reduction at 1 with 42 rule applications. Total rules 1509 place count 1630 transition count 1565
Iterating global reduction 1 with 42 rules applied. Total rules applied 1551 place count 1630 transition count 1565
Discarding 42 places :
Symmetric choice reduction at 1 with 42 rule applications. Total rules 1593 place count 1588 transition count 1523
Iterating global reduction 1 with 42 rules applied. Total rules applied 1635 place count 1588 transition count 1523
Discarding 42 places :
Symmetric choice reduction at 1 with 42 rule applications. Total rules 1677 place count 1546 transition count 1481
Iterating global reduction 1 with 42 rules applied. Total rules applied 1719 place count 1546 transition count 1481
Discarding 42 places :
Symmetric choice reduction at 1 with 42 rule applications. Total rules 1761 place count 1504 transition count 1439
Iterating global reduction 1 with 42 rules applied. Total rules applied 1803 place count 1504 transition count 1439
Discarding 42 places :
Symmetric choice reduction at 1 with 42 rule applications. Total rules 1845 place count 1462 transition count 1397
Iterating global reduction 1 with 42 rules applied. Total rules applied 1887 place count 1462 transition count 1397
Discarding 42 places :
Symmetric choice reduction at 1 with 42 rule applications. Total rules 1929 place count 1420 transition count 1355
Iterating global reduction 1 with 42 rules applied. Total rules applied 1971 place count 1420 transition count 1355
Discarding 42 places :
Symmetric choice reduction at 1 with 42 rule applications. Total rules 2013 place count 1378 transition count 1313
Iterating global reduction 1 with 42 rules applied. Total rules applied 2055 place count 1378 transition count 1313
Ensure Unique test removed 42 transitions
Reduce isomorphic transitions removed 42 transitions.
Iterating post reduction 1 with 42 rules applied. Total rules applied 2097 place count 1378 transition count 1271
Applied a total of 2097 rules in 1257 ms. Remains 1378 /2492 variables (removed 1114) and now considering 1271/2334 (removed 1063) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1258 ms. Remains : 1378/2492 places, 1271/2334 transitions.
[2023-03-11 02:13:37] [INFO ] Flatten gal took : 25 ms
[2023-03-11 02:13:37] [INFO ] Flatten gal took : 25 ms
[2023-03-11 02:13:37] [INFO ] Input system was already deterministic with 1271 transitions.
Starting structural reductions in LTL mode, iteration 0 : 2492/2492 places, 2334/2334 transitions.
Reduce places removed 5 places and 0 transitions.
Discarding 168 places :
Implicit places reduction removed 168 places
Iterating post reduction 0 with 173 rules applied. Total rules applied 173 place count 2319 transition count 2334
Discarding 128 places :
Symmetric choice reduction at 1 with 128 rule applications. Total rules 301 place count 2191 transition count 2186
Iterating global reduction 1 with 128 rules applied. Total rules applied 429 place count 2191 transition count 2186
Discarding 104 places :
Symmetric choice reduction at 1 with 104 rule applications. Total rules 533 place count 2087 transition count 2082
Iterating global reduction 1 with 104 rules applied. Total rules applied 637 place count 2087 transition count 2082
Discarding 43 places :
Symmetric choice reduction at 1 with 43 rule applications. Total rules 680 place count 2044 transition count 1979
Iterating global reduction 1 with 43 rules applied. Total rules applied 723 place count 2044 transition count 1979
Discarding 62 places :
Symmetric choice reduction at 1 with 62 rule applications. Total rules 785 place count 1982 transition count 1917
Iterating global reduction 1 with 62 rules applied. Total rules applied 847 place count 1982 transition count 1917
Discarding 62 places :
Symmetric choice reduction at 1 with 62 rule applications. Total rules 909 place count 1920 transition count 1855
Iterating global reduction 1 with 62 rules applied. Total rules applied 971 place count 1920 transition count 1855
Discarding 62 places :
Symmetric choice reduction at 1 with 62 rule applications. Total rules 1033 place count 1858 transition count 1793
Iterating global reduction 1 with 62 rules applied. Total rules applied 1095 place count 1858 transition count 1793
Discarding 62 places :
Symmetric choice reduction at 1 with 62 rule applications. Total rules 1157 place count 1796 transition count 1731
Iterating global reduction 1 with 62 rules applied. Total rules applied 1219 place count 1796 transition count 1731
Discarding 62 places :
Symmetric choice reduction at 1 with 62 rule applications. Total rules 1281 place count 1734 transition count 1669
Iterating global reduction 1 with 62 rules applied. Total rules applied 1343 place count 1734 transition count 1669
Discarding 62 places :
Symmetric choice reduction at 1 with 62 rule applications. Total rules 1405 place count 1672 transition count 1607
Iterating global reduction 1 with 62 rules applied. Total rules applied 1467 place count 1672 transition count 1607
Discarding 42 places :
Symmetric choice reduction at 1 with 42 rule applications. Total rules 1509 place count 1630 transition count 1565
Iterating global reduction 1 with 42 rules applied. Total rules applied 1551 place count 1630 transition count 1565
Discarding 42 places :
Symmetric choice reduction at 1 with 42 rule applications. Total rules 1593 place count 1588 transition count 1523
Iterating global reduction 1 with 42 rules applied. Total rules applied 1635 place count 1588 transition count 1523
Discarding 42 places :
Symmetric choice reduction at 1 with 42 rule applications. Total rules 1677 place count 1546 transition count 1481
Iterating global reduction 1 with 42 rules applied. Total rules applied 1719 place count 1546 transition count 1481
Discarding 42 places :
Symmetric choice reduction at 1 with 42 rule applications. Total rules 1761 place count 1504 transition count 1439
Iterating global reduction 1 with 42 rules applied. Total rules applied 1803 place count 1504 transition count 1439
Discarding 42 places :
Symmetric choice reduction at 1 with 42 rule applications. Total rules 1845 place count 1462 transition count 1397
Iterating global reduction 1 with 42 rules applied. Total rules applied 1887 place count 1462 transition count 1397
Discarding 42 places :
Symmetric choice reduction at 1 with 42 rule applications. Total rules 1929 place count 1420 transition count 1355
Iterating global reduction 1 with 42 rules applied. Total rules applied 1971 place count 1420 transition count 1355
Discarding 42 places :
Symmetric choice reduction at 1 with 42 rule applications. Total rules 2013 place count 1378 transition count 1313
Iterating global reduction 1 with 42 rules applied. Total rules applied 2055 place count 1378 transition count 1313
Ensure Unique test removed 42 transitions
Reduce isomorphic transitions removed 42 transitions.
Iterating post reduction 1 with 42 rules applied. Total rules applied 2097 place count 1378 transition count 1271
Applied a total of 2097 rules in 1224 ms. Remains 1378 /2492 variables (removed 1114) and now considering 1271/2334 (removed 1063) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1224 ms. Remains : 1378/2492 places, 1271/2334 transitions.
[2023-03-11 02:13:38] [INFO ] Flatten gal took : 24 ms
[2023-03-11 02:13:38] [INFO ] Flatten gal took : 24 ms
[2023-03-11 02:13:38] [INFO ] Input system was already deterministic with 1271 transitions.
Starting structural reductions in LTL mode, iteration 0 : 2492/2492 places, 2334/2334 transitions.
Reduce places removed 5 places and 0 transitions.
Discarding 168 places :
Implicit places reduction removed 168 places
Iterating post reduction 0 with 173 rules applied. Total rules applied 173 place count 2319 transition count 2334
Discarding 128 places :
Symmetric choice reduction at 1 with 128 rule applications. Total rules 301 place count 2191 transition count 2186
Iterating global reduction 1 with 128 rules applied. Total rules applied 429 place count 2191 transition count 2186
Discarding 63 places :
Symmetric choice reduction at 1 with 63 rule applications. Total rules 492 place count 2128 transition count 2123
Iterating global reduction 1 with 63 rules applied. Total rules applied 555 place count 2128 transition count 2123
Discarding 23 places :
Symmetric choice reduction at 1 with 23 rule applications. Total rules 578 place count 2105 transition count 2060
Iterating global reduction 1 with 23 rules applied. Total rules applied 601 place count 2105 transition count 2060
Discarding 42 places :
Symmetric choice reduction at 1 with 42 rule applications. Total rules 643 place count 2063 transition count 2018
Iterating global reduction 1 with 42 rules applied. Total rules applied 685 place count 2063 transition count 2018
Discarding 42 places :
Symmetric choice reduction at 1 with 42 rule applications. Total rules 727 place count 2021 transition count 1976
Iterating global reduction 1 with 42 rules applied. Total rules applied 769 place count 2021 transition count 1976
Discarding 42 places :
Symmetric choice reduction at 1 with 42 rule applications. Total rules 811 place count 1979 transition count 1934
Iterating global reduction 1 with 42 rules applied. Total rules applied 853 place count 1979 transition count 1934
Discarding 42 places :
Symmetric choice reduction at 1 with 42 rule applications. Total rules 895 place count 1937 transition count 1892
Iterating global reduction 1 with 42 rules applied. Total rules applied 937 place count 1937 transition count 1892
Discarding 42 places :
Symmetric choice reduction at 1 with 42 rule applications. Total rules 979 place count 1895 transition count 1850
Iterating global reduction 1 with 42 rules applied. Total rules applied 1021 place count 1895 transition count 1850
Discarding 42 places :
Symmetric choice reduction at 1 with 42 rule applications. Total rules 1063 place count 1853 transition count 1808
Iterating global reduction 1 with 42 rules applied. Total rules applied 1105 place count 1853 transition count 1808
Discarding 42 places :
Symmetric choice reduction at 1 with 42 rule applications. Total rules 1147 place count 1811 transition count 1766
Iterating global reduction 1 with 42 rules applied. Total rules applied 1189 place count 1811 transition count 1766
Discarding 42 places :
Symmetric choice reduction at 1 with 42 rule applications. Total rules 1231 place count 1769 transition count 1724
Iterating global reduction 1 with 42 rules applied. Total rules applied 1273 place count 1769 transition count 1724
Discarding 42 places :
Symmetric choice reduction at 1 with 42 rule applications. Total rules 1315 place count 1727 transition count 1682
Iterating global reduction 1 with 42 rules applied. Total rules applied 1357 place count 1727 transition count 1682
Discarding 42 places :
Symmetric choice reduction at 1 with 42 rule applications. Total rules 1399 place count 1685 transition count 1640
Iterating global reduction 1 with 42 rules applied. Total rules applied 1441 place count 1685 transition count 1640
Discarding 42 places :
Symmetric choice reduction at 1 with 42 rule applications. Total rules 1483 place count 1643 transition count 1598
Iterating global reduction 1 with 42 rules applied. Total rules applied 1525 place count 1643 transition count 1598
Discarding 42 places :
Symmetric choice reduction at 1 with 42 rule applications. Total rules 1567 place count 1601 transition count 1556
Iterating global reduction 1 with 42 rules applied. Total rules applied 1609 place count 1601 transition count 1556
Discarding 42 places :
Symmetric choice reduction at 1 with 42 rule applications. Total rules 1651 place count 1559 transition count 1514
Iterating global reduction 1 with 42 rules applied. Total rules applied 1693 place count 1559 transition count 1514
Ensure Unique test removed 42 transitions
Reduce isomorphic transitions removed 42 transitions.
Iterating post reduction 1 with 42 rules applied. Total rules applied 1735 place count 1559 transition count 1472
Applied a total of 1735 rules in 1220 ms. Remains 1559 /2492 variables (removed 933) and now considering 1472/2334 (removed 862) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1220 ms. Remains : 1559/2492 places, 1472/2334 transitions.
[2023-03-11 02:13:40] [INFO ] Flatten gal took : 26 ms
[2023-03-11 02:13:40] [INFO ] Flatten gal took : 27 ms
[2023-03-11 02:13:40] [INFO ] Input system was already deterministic with 1472 transitions.
Starting structural reductions in LTL mode, iteration 0 : 2492/2492 places, 2334/2334 transitions.
Reduce places removed 4 places and 0 transitions.
Discarding 168 places :
Implicit places reduction removed 168 places
Iterating post reduction 0 with 172 rules applied. Total rules applied 172 place count 2320 transition count 2334
Discarding 86 places :
Symmetric choice reduction at 1 with 86 rule applications. Total rules 258 place count 2234 transition count 2228
Iterating global reduction 1 with 86 rules applied. Total rules applied 344 place count 2234 transition count 2228
Discarding 104 places :
Symmetric choice reduction at 1 with 104 rule applications. Total rules 448 place count 2130 transition count 2124
Iterating global reduction 1 with 104 rules applied. Total rules applied 552 place count 2130 transition count 2124
Discarding 43 places :
Symmetric choice reduction at 1 with 43 rule applications. Total rules 595 place count 2087 transition count 2021
Iterating global reduction 1 with 43 rules applied. Total rules applied 638 place count 2087 transition count 2021
Discarding 20 places :
Symmetric choice reduction at 1 with 20 rule applications. Total rules 658 place count 2067 transition count 2001
Iterating global reduction 1 with 20 rules applied. Total rules applied 678 place count 2067 transition count 2001
Discarding 20 places :
Symmetric choice reduction at 1 with 20 rule applications. Total rules 698 place count 2047 transition count 1981
Iterating global reduction 1 with 20 rules applied. Total rules applied 718 place count 2047 transition count 1981
Discarding 20 places :
Symmetric choice reduction at 1 with 20 rule applications. Total rules 738 place count 2027 transition count 1961
Iterating global reduction 1 with 20 rules applied. Total rules applied 758 place count 2027 transition count 1961
Discarding 20 places :
Symmetric choice reduction at 1 with 20 rule applications. Total rules 778 place count 2007 transition count 1941
Iterating global reduction 1 with 20 rules applied. Total rules applied 798 place count 2007 transition count 1941
Discarding 20 places :
Symmetric choice reduction at 1 with 20 rule applications. Total rules 818 place count 1987 transition count 1921
Iterating global reduction 1 with 20 rules applied. Total rules applied 838 place count 1987 transition count 1921
Discarding 20 places :
Symmetric choice reduction at 1 with 20 rule applications. Total rules 858 place count 1967 transition count 1901
Iterating global reduction 1 with 20 rules applied. Total rules applied 878 place count 1967 transition count 1901
Applied a total of 878 rules in 874 ms. Remains 1967 /2492 variables (removed 525) and now considering 1901/2334 (removed 433) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 886 ms. Remains : 1967/2492 places, 1901/2334 transitions.
[2023-03-11 02:13:41] [INFO ] Flatten gal took : 49 ms
[2023-03-11 02:13:41] [INFO ] Flatten gal took : 34 ms
[2023-03-11 02:13:41] [INFO ] Input system was already deterministic with 1901 transitions.
Starting structural reductions in LTL mode, iteration 0 : 2492/2492 places, 2334/2334 transitions.
Reduce places removed 5 places and 0 transitions.
Discarding 168 places :
Implicit places reduction removed 168 places
Iterating post reduction 0 with 173 rules applied. Total rules applied 173 place count 2319 transition count 2334
Discarding 128 places :
Symmetric choice reduction at 1 with 128 rule applications. Total rules 301 place count 2191 transition count 2186
Iterating global reduction 1 with 128 rules applied. Total rules applied 429 place count 2191 transition count 2186
Discarding 104 places :
Symmetric choice reduction at 1 with 104 rule applications. Total rules 533 place count 2087 transition count 2082
Iterating global reduction 1 with 104 rules applied. Total rules applied 637 place count 2087 transition count 2082
Discarding 43 places :
Symmetric choice reduction at 1 with 43 rule applications. Total rules 680 place count 2044 transition count 1979
Iterating global reduction 1 with 43 rules applied. Total rules applied 723 place count 2044 transition count 1979
Discarding 62 places :
Symmetric choice reduction at 1 with 62 rule applications. Total rules 785 place count 1982 transition count 1917
Iterating global reduction 1 with 62 rules applied. Total rules applied 847 place count 1982 transition count 1917
Discarding 62 places :
Symmetric choice reduction at 1 with 62 rule applications. Total rules 909 place count 1920 transition count 1855
Iterating global reduction 1 with 62 rules applied. Total rules applied 971 place count 1920 transition count 1855
Discarding 62 places :
Symmetric choice reduction at 1 with 62 rule applications. Total rules 1033 place count 1858 transition count 1793
Iterating global reduction 1 with 62 rules applied. Total rules applied 1095 place count 1858 transition count 1793
Discarding 20 places :
Symmetric choice reduction at 1 with 20 rule applications. Total rules 1115 place count 1838 transition count 1773
Iterating global reduction 1 with 20 rules applied. Total rules applied 1135 place count 1838 transition count 1773
Discarding 20 places :
Symmetric choice reduction at 1 with 20 rule applications. Total rules 1155 place count 1818 transition count 1753
Iterating global reduction 1 with 20 rules applied. Total rules applied 1175 place count 1818 transition count 1753
Discarding 20 places :
Symmetric choice reduction at 1 with 20 rule applications. Total rules 1195 place count 1798 transition count 1733
Iterating global reduction 1 with 20 rules applied. Total rules applied 1215 place count 1798 transition count 1733
Applied a total of 1215 rules in 889 ms. Remains 1798 /2492 variables (removed 694) and now considering 1733/2334 (removed 601) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 889 ms. Remains : 1798/2492 places, 1733/2334 transitions.
[2023-03-11 02:13:42] [INFO ] Flatten gal took : 29 ms
[2023-03-11 02:13:42] [INFO ] Flatten gal took : 30 ms
[2023-03-11 02:13:42] [INFO ] Input system was already deterministic with 1733 transitions.
[2023-03-11 02:13:42] [INFO ] Flatten gal took : 43 ms
[2023-03-11 02:13:42] [INFO ] Flatten gal took : 44 ms
[2023-03-11 02:13:42] [INFO ] Export to MCC of 7 properties in file /home/mcc/execution/CTLCardinality.sr.xml took 2 ms.
[2023-03-11 02:13:42] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 2492 places, 2334 transitions and 5631 arcs took 21 ms.
Total runtime 23977 ms.
There are residual formulas that ITS could not solve within timeout
timeout --kill-after=10s --signal=SIGINT 1m for testing only

Marcie built on Linux at 2019-11-18.
A model checker for Generalized Stochastic Petri nets

authors: Alex Tovchigrechko (IDD package and CTL model checking)

Martin Schwarick (Symbolic numerical analysis and CSL model checking)

Christian Rohr (Simulative and approximative numerical model checking)

marcie@informatik.tu-cottbus.de

called as: /home/mcc/BenchKit/bin//../reducer/bin//../../marcie/bin/marcie --net-file=model.pnml --mcc-file=CTLCardinality.xml --memory=6 --mcc-mode

parse successfull
net created successfully

Net: Petri
(NrP: 2492 NrTr: 2334 NrArc: 5631)

parse formulas
formulas created successfully
place and transition orderings generation:0m 0.433sec

net check time: 0m 0.001sec

init dd package: 0m 2.679sec

TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393216 kB
MemFree: 8355344 kB
After kill :
MemTotal: 16393216 kB
MemFree: 16097268 kB

BK_TIME_CONFINEMENT_REACHED

--------------------
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//
++ ls /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
++ perl -pe 's/.*\.//g'
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/its-tools -pnfolder /home/mcc/execution -examination CTLCardinality -timeout 360 -rebuildPNML
check for maximal unmarked siphon
ok
check for constant places
ok
check if there are places and transitions
ok
check if there are transitions without pre-places
ok
check if at least one transition is enabled in m0
ok
check if there are transitions that can never fire
ok


initing FirstDep: 0m 0.018sec

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-L00020M0002C001P001G001"
export BK_EXAMINATION="CTLCardinality"
export BK_TOOL="marciexred"
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 marciexred"
echo " Input is FamilyReunion-COL-L00020M0002C001P001G001, 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 r170-tall-167838857000305"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/FamilyReunion-COL-L00020M0002C001P001G001.tgz
mv FamilyReunion-COL-L00020M0002C001P001G001 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 ;