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

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 640K
-rw-r--r-- 1 mcc users 7.0K Feb 26 13:10 CTLCardinality.txt
-rw-r--r-- 1 mcc users 73K Feb 26 13:10 CTLCardinality.xml
-rw-r--r-- 1 mcc users 8.3K Feb 26 12:48 CTLFireability.txt
-rw-r--r-- 1 mcc users 62K Feb 26 12:48 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 7.0K Jan 29 11:40 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.7K Feb 25 16:05 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K Feb 25 16:05 LTLCardinality.xml
-rw-r--r-- 1 mcc users 3.0K Feb 25 16:05 LTLFireability.txt
-rw-r--r-- 1 mcc users 15K Feb 25 16:05 LTLFireability.xml
-rw-r--r-- 1 mcc users 12K Feb 26 15:06 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 126K Feb 26 15:06 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 15K Feb 26 14:29 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 98K Feb 26 14:29 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.0K Feb 25 16:05 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.0K Feb 25 16:05 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 Mar 5 18:22 equiv_pt
-rw-r--r-- 1 mcc users 24 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 5 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 140K Mar 5 18:22 model.pnml

--------------------
content from stdout:

=== Data for post analysis generated by BenchKit (invocation template)

The expected result is a vector of booleans
BOOL_VECTOR

here is the order used to build the result vector(from text file)
FORMULA_NAME FamilyReunion-COL-L00100M0010C005P005G002-CTLCardinality-00
FORMULA_NAME FamilyReunion-COL-L00100M0010C005P005G002-CTLCardinality-01
FORMULA_NAME FamilyReunion-COL-L00100M0010C005P005G002-CTLCardinality-02
FORMULA_NAME FamilyReunion-COL-L00100M0010C005P005G002-CTLCardinality-03
FORMULA_NAME FamilyReunion-COL-L00100M0010C005P005G002-CTLCardinality-04
FORMULA_NAME FamilyReunion-COL-L00100M0010C005P005G002-CTLCardinality-05
FORMULA_NAME FamilyReunion-COL-L00100M0010C005P005G002-CTLCardinality-06
FORMULA_NAME FamilyReunion-COL-L00100M0010C005P005G002-CTLCardinality-07
FORMULA_NAME FamilyReunion-COL-L00100M0010C005P005G002-CTLCardinality-08
FORMULA_NAME FamilyReunion-COL-L00100M0010C005P005G002-CTLCardinality-09
FORMULA_NAME FamilyReunion-COL-L00100M0010C005P005G002-CTLCardinality-10
FORMULA_NAME FamilyReunion-COL-L00100M0010C005P005G002-CTLCardinality-11
FORMULA_NAME FamilyReunion-COL-L00100M0010C005P005G002-CTLCardinality-12
FORMULA_NAME FamilyReunion-COL-L00100M0010C005P005G002-CTLCardinality-13
FORMULA_NAME FamilyReunion-COL-L00100M0010C005P005G002-CTLCardinality-14
FORMULA_NAME FamilyReunion-COL-L00100M0010C005P005G002-CTLCardinality-15

=== Now, execution of the tool begins

BK_START 1678508004970

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-L00100M0010C005P005G002
Applying reductions before tool marcie
Invoking reducer
Running Version 202303021504
[2023-03-11 04:13:26] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -timeout, 360, -rebuildPNML]
[2023-03-11 04:13:26] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-11 04:13:26] [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 04:13:26] [WARNING] Using fallBack plugin, rng conformance not checked
[2023-03-11 04:13:27] [INFO ] Load time of PNML (colored model parsed with PNMLFW) : 712 ms
[2023-03-11 04:13:27] [INFO ] Detected 5 constant HL places corresponding to 31 PT places.
[2023-03-11 04:13:27] [INFO ] Imported 104 HL places and 66 HL transitions for a total of 40706 PT places and 36972.0 transition bindings in 27 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 16 ms.
[2023-03-11 04:13:27] [INFO ] Built PT skeleton of HLPN with 104 places and 66 transitions 198 arcs in 6 ms.
[2023-03-11 04:13:27] [INFO ] Skeletonized 16 HLPN properties in 2 ms.
Computed a total of 104 stabilizing places and 66 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 104 transition count 66
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
AF dead knowledge conclusive for 2 formulas.
FORMULA FamilyReunion-COL-L00100M0010C005P005G002-CTLCardinality-06 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Remains 15 properties that can be checked using skeleton over-approximation.
Reduce places removed 5 places and 0 transitions.
Computed a total of 99 stabilizing places and 66 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 99 transition count 66
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Incomplete random walk after 10100 steps, including 2 resets, run finished after 50 ms. (steps per millisecond=202 ) properties (out of 75) seen :39
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=90 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 24 ms. (steps per millisecond=41 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 36) 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 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 36) 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 36) 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 36) 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 36) 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 36) 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 36) 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 36) 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 36) 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 36) seen :0
Running SMT prover for 36 properties.
// Phase 1: matrix 66 rows 99 cols
[2023-03-11 04:13:27] [INFO ] Computed 33 place invariants in 13 ms
[2023-03-11 04:13:27] [INFO ] [Real]Absence check using 4 positive place invariants in 2 ms returned sat
[2023-03-11 04:13:27] [INFO ] [Real]Absence check using 4 positive and 29 generalized place invariants in 7 ms returned sat
[2023-03-11 04:13:27] [INFO ] After 271ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:36
[2023-03-11 04:13:28] [INFO ] [Nat]Absence check using 4 positive place invariants in 1 ms returned sat
[2023-03-11 04:13:28] [INFO ] [Nat]Absence check using 4 positive and 29 generalized place invariants in 6 ms returned sat
[2023-03-11 04:13:28] [INFO ] After 155ms SMT Verify possible using state equation in natural domain returned unsat :4 sat :32
[2023-03-11 04:13:28] [INFO ] After 408ms SMT Verify possible using trap constraints in natural domain returned unsat :4 sat :32
Attempting to minimize the solution found.
Minimization took 149 ms.
[2023-03-11 04:13:28] [INFO ] After 742ms SMT Verify possible using all constraints in natural domain returned unsat :4 sat :32
Fused 36 Parikh solutions to 32 different solutions.
Finished Parikh walk after 4450 steps, including 0 resets, run visited all 1 properties in 12 ms. (steps per millisecond=370 )
Parikh walk visited 32 properties in 1904 ms.
Successfully simplified 4 atomic propositions for a total of 15 simplifications.
[2023-03-11 04:13:30] [INFO ] Flatten gal took : 24 ms
[2023-03-11 04:13:30] [INFO ] Flatten gal took : 7 ms
Transition Gate2ANDJoin forces synchronizations/join behavior on parameter l of sort LegalResident
Transition ReceiveLangChoice forces synchronizations/join behavior on parameter m of sort MICSystem
Symmetric sort wr.t. initial and guards and successors and join/free detected :CINFORMI
Symmetric sort wr.t. initial detected :CINFORMI
Symmetric sort wr.t. initial and guards detected :CINFORMI
Applying symmetric unfolding of full symmetric sort :CINFORMI domain size was 6
Transition Gate1ANDJoin forces synchronizations/join behavior on parameter p of sort PublicAdminOffice
Symmetric sort wr.t. initial and guards and successors and join/free detected :GovernmentCommission
Symmetric sort wr.t. initial detected :GovernmentCommission
Symmetric sort wr.t. initial and guards detected :GovernmentCommission
Applying symmetric unfolding of full symmetric sort :GovernmentCommission domain size was 3
Symmetric sort wr.t. initial and guards and successors and join/free detected :Response
Symmetric sort wr.t. initial detected :Response
Transition SendClearanceToRel : guard parameter $r(Response:2) in guard (EQ $r 0)introduces in Response(2) partition with 2 elements
[2023-03-11 04:13:30] [INFO ] Unfolded HLPN to a Petri net with 37039 places and 31114 transitions 89397 arcs in 170 ms.
[2023-03-11 04:13:30] [INFO ] Unfolded 15 HLPN properties in 4 ms.
Deduced a syphon composed of 101 places in 166 ms
Reduce places removed 122 places and 0 transitions.
Support contains 25380 out of 36917 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 36917/36917 places, 31114/31114 transitions.
Reduce places removed 112 places and 0 transitions.
Discarding 2323 places :
Implicit places reduction removed 2323 places
Iterating post reduction 0 with 2435 rules applied. Total rules applied 2435 place count 34482 transition count 31114
Discarding 505 places :
Symmetric choice reduction at 1 with 505 rule applications. Total rules 2940 place count 33977 transition count 30609
Iterating global reduction 1 with 505 rules applied. Total rules applied 3445 place count 33977 transition count 30609
Applied a total of 3445 rules in 4499 ms. Remains 33977 /36917 variables (removed 2940) and now considering 30609/31114 (removed 505) transitions.
// Phase 1: matrix 30609 rows 33977 cols
[2023-03-11 04:13:38] [INFO ] Computed 6378 place invariants in 2510 ms
[2023-03-11 04:13:41] [INFO ] Implicit Places using invariants in 5169 ms returned []
Implicit Place search using SMT only with invariants took 5171 ms to find 0 implicit places.
[2023-03-11 04:13:41] [INFO ] Invariant cache hit.
[2023-03-11 04:13:43] [INFO ] Dead Transitions using invariants and state equation in 2593 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 33977/36917 places, 30609/31114 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 12269 ms. Remains : 33977/36917 places, 30609/31114 transitions.
Support contains 25380 out of 33977 places after structural reductions.
[2023-03-11 04:13:45] [INFO ] Flatten gal took : 1126 ms
[2023-03-11 04:13:46] [INFO ] Flatten gal took : 846 ms
[2023-03-11 04:13:48] [INFO ] Input system was already deterministic with 30609 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 1883 ms. (steps per millisecond=5 ) properties (out of 76) seen :26
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 50) 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 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 25 ms. (steps per millisecond=40 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 37 ms. (steps per millisecond=27 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 22 ms. (steps per millisecond=45 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 28 ms. (steps per millisecond=35 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 25 ms. (steps per millisecond=40 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 65 ms. (steps per millisecond=15 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 26 ms. (steps per millisecond=38 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 28 ms. (steps per millisecond=35 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 26 ms. (steps per millisecond=38 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 27 ms. (steps per millisecond=37 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 26 ms. (steps per millisecond=38 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 26 ms. (steps per millisecond=38 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 26 ms. (steps per millisecond=38 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 38 ms. (steps per millisecond=26 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 26 ms. (steps per millisecond=38 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 27 ms. (steps per millisecond=37 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 50) seen :0
Running SMT prover for 50 properties.
[2023-03-11 04:13:51] [INFO ] Invariant cache hit.
[2023-03-11 04:14:16] [INFO ] [Real]Absence check using 301 positive place invariants in 118 ms returned unknown
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Error writing to Z3 solver: java.io.IOException: Stream closed...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:629)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java: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 04:14:17] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-11 04:14:17] [INFO ] After 25084ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 50 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 18801 out of 33977 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 33977/33977 places, 30609/30609 transitions.
Graph (complete) has 49300 edges and 33977 vertex of which 33756 are kept as prefixes of interest. Removing 221 places using SCC suffix rule.69 ms
Discarding 221 places :
Also discarding 107 output transitions
Drop transitions removed 107 transitions
Discarding 2525 places :
Implicit places reduction removed 2525 places
Drop transitions removed 606 transitions
Trivial Post-agglo rules discarded 606 transitions
Performed 606 trivial Post agglomeration. Transition count delta: 606
Iterating post reduction 0 with 3131 rules applied. Total rules applied 3132 place count 31231 transition count 29896
Reduce places removed 606 places and 0 transitions.
Performed 1111 Post agglomeration using F-continuation condition.Transition count delta: 1111
Iterating post reduction 1 with 1717 rules applied. Total rules applied 4849 place count 30625 transition count 28785
Reduce places removed 1111 places and 0 transitions.
Iterating post reduction 2 with 1111 rules applied. Total rules applied 5960 place count 29514 transition count 28785
Performed 707 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 707 Pre rules applied. Total rules applied 5960 place count 29514 transition count 28078
Deduced a syphon composed of 707 places in 29 ms
Reduce places removed 707 places and 0 transitions.
Iterating global reduction 3 with 1414 rules applied. Total rules applied 7374 place count 28807 transition count 28078
Discarding 1116 places :
Symmetric choice reduction at 3 with 1116 rule applications. Total rules 8490 place count 27691 transition count 26462
Iterating global reduction 3 with 1116 rules applied. Total rules applied 9606 place count 27691 transition count 26462
Discarding 101 places :
Implicit places reduction removed 101 places
Iterating post reduction 3 with 101 rules applied. Total rules applied 9707 place count 27590 transition count 26462
Discarding 101 places :
Symmetric choice reduction at 4 with 101 rule applications. Total rules 9808 place count 27489 transition count 26361
Iterating global reduction 4 with 101 rules applied. Total rules applied 9909 place count 27489 transition count 26361
Ensure Unique test removed 101 transitions
Reduce isomorphic transitions removed 101 transitions.
Iterating post reduction 4 with 101 rules applied. Total rules applied 10010 place count 27489 transition count 26260
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: 101
Deduced a syphon composed of 101 places in 25 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 5 with 202 rules applied. Total rules applied 10212 place count 27388 transition count 26159
Applied a total of 10212 rules in 10915 ms. Remains 27388 /33977 variables (removed 6589) and now considering 26159/30609 (removed 4450) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 10917 ms. Remains : 27388/33977 places, 26159/30609 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 1469 ms. (steps per millisecond=6 ) properties (out of 50) seen :6
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 22 ms. (steps per millisecond=45 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 34 ms. (steps per millisecond=29 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 24 ms. (steps per millisecond=41 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 22 ms. (steps per millisecond=45 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 63 ms. (steps per millisecond=15 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 23 ms. (steps per millisecond=43 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 25 ms. (steps per millisecond=40 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 23 ms. (steps per millisecond=43 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 22 ms. (steps per millisecond=45 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 22 ms. (steps per millisecond=45 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 22 ms. (steps per millisecond=45 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 22 ms. (steps per millisecond=45 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 35 ms. (steps per millisecond=28 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 23 ms. (steps per millisecond=43 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 23 ms. (steps per millisecond=43 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 44) seen :0
Running SMT prover for 44 properties.
// Phase 1: matrix 26159 rows 27388 cols
[2023-03-11 04:14:31] [INFO ] Computed 3744 place invariants in 1556 ms
[2023-03-11 04:14:48] [INFO ] After 17228ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:44
[2023-03-11 04:15:05] [INFO ] [Nat]Absence check using 201 positive place invariants in 355 ms returned sat
[2023-03-11 04:15:08] [INFO ] [Nat]Absence check using 201 positive and 3543 generalized place invariants in 2909 ms returned sat
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Error writing to Z3 solver: java.io.IOException: Stream closed...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:629)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:350)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.checkAtomicPropositionsLogic(AtomicReducerSR.java:105)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.strongReductions(AtomicReducerSR.java:44)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.preSolveForLogic(LTLPropertySolver.java:176)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:626)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-11 04:15:14] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-11 04:15:14] [INFO ] After 25110ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:44
Fused 44 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 1 ms.
Support contains 18397 out of 27388 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 27388/27388 places, 26159/26159 transitions.
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: 101
Iterating post reduction 0 with 101 rules applied. Total rules applied 101 place count 27388 transition count 26058
Reduce places removed 101 places and 0 transitions.
Iterating post reduction 1 with 101 rules applied. Total rules applied 202 place count 27287 transition count 26058
Performed 101 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 101 Pre rules applied. Total rules applied 202 place count 27287 transition count 25957
Deduced a syphon composed of 101 places in 21 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 2 with 202 rules applied. Total rules applied 404 place count 27186 transition count 25957
Free-agglomeration rule (complex) applied 101 times.
Iterating global reduction 2 with 101 rules applied. Total rules applied 505 place count 27186 transition count 25856
Reduce places removed 101 places and 0 transitions.
Iterating post reduction 2 with 101 rules applied. Total rules applied 606 place count 27085 transition count 25856
Applied a total of 606 rules in 4377 ms. Remains 27085 /27388 variables (removed 303) and now considering 25856/26159 (removed 303) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4377 ms. Remains : 27085/27388 places, 25856/26159 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 1552 ms. (steps per millisecond=6 ) properties (out of 42) seen :2
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 22 ms. (steps per millisecond=45 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 33 ms. (steps per millisecond=30 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 24 ms. (steps per millisecond=41 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 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 0 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 0 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 0 resets, run finished after 22 ms. (steps per millisecond=45 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 23 ms. (steps per millisecond=43 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 22 ms. (steps per millisecond=45 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 23 ms. (steps per millisecond=43 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 22 ms. (steps per millisecond=45 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 22 ms. (steps per millisecond=45 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 22 ms. (steps per millisecond=45 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 33 ms. (steps per millisecond=30 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 22 ms. (steps per millisecond=45 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 22 ms. (steps per millisecond=45 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 40) seen :0
Interrupted probabilistic random walk after 49026 steps, run timeout after 6023 ms. (steps per millisecond=8 ) properties seen :{}
Probabilistic random walk after 49026 steps, saw 48973 distinct states, run finished after 6024 ms. (steps per millisecond=8 ) properties seen :0
Running SMT prover for 40 properties.
// Phase 1: matrix 25856 rows 27085 cols
[2023-03-11 04:15:28] [INFO ] Computed 3744 place invariants in 1511 ms
[2023-03-11 04:15:44] [INFO ] [Real]Absence check using 201 positive place invariants in 368 ms returned sat
[2023-03-11 04:15:47] [INFO ] [Real]Absence check using 201 positive and 3543 generalized place invariants in 3143 ms returned sat
[2023-03-11 04:15:49] [INFO ] After 21168ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:40
[2023-03-11 04:16:04] [INFO ] [Nat]Absence check using 201 positive place invariants in 328 ms returned sat
[2023-03-11 04:16:07] [INFO ] [Nat]Absence check using 201 positive and 3543 generalized place invariants in 2921 ms returned sat
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.checkResults(DeadlockTester.java:797)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:621)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:350)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.checkAtomicPropositionsLogic(AtomicReducerSR.java:105)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.strongReductions(AtomicReducerSR.java:44)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.preSolveForLogic(LTLPropertySolver.java:176)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:626)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-11 04:16:14] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-11 04:16:14] [INFO ] After 25046ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:40
Fused 40 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 18296 out of 27085 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 27085/27085 places, 25856/25856 transitions.
Applied a total of 0 rules in 1981 ms. Remains 27085 /27085 variables (removed 0) and now considering 25856/25856 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1982 ms. Remains : 27085/27085 places, 25856/25856 transitions.
Successfully simplified 2 atomic propositions for a total of 15 simplifications.
[2023-03-11 04:16:17] [INFO ] Flatten gal took : 749 ms
[2023-03-11 04:16:18] [INFO ] Flatten gal took : 759 ms
[2023-03-11 04:16:20] [INFO ] Input system was already deterministic with 30609 transitions.
Computed a total of 33977 stabilizing places and 30609 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 33977 transition count 30609
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
AF dead knowledge conclusive for 1 formulas.
Starting structural reductions in LTL mode, iteration 0 : 33977/33977 places, 30609/30609 transitions.
Reduce places removed 15 places and 0 transitions.
Discarding 4747 places :
Implicit places reduction removed 4747 places
Iterating post reduction 0 with 4762 rules applied. Total rules applied 4762 place count 29215 transition count 30609
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 4767 place count 29210 transition count 30104
Iterating global reduction 1 with 5 rules applied. Total rules applied 4772 place count 29210 transition count 30104
Discarding 101 places :
Implicit places reduction removed 101 places
Iterating post reduction 1 with 101 rules applied. Total rules applied 4873 place count 29109 transition count 30104
Applied a total of 4873 rules in 503 ms. Remains 29109 /33977 variables (removed 4868) and now considering 30104/30609 (removed 505) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 505 ms. Remains : 29109/33977 places, 30104/30609 transitions.
[2023-03-11 04:16:21] [INFO ] Flatten gal took : 604 ms
[2023-03-11 04:16:22] [INFO ] Flatten gal took : 640 ms
[2023-03-11 04:16:23] [INFO ] Input system was already deterministic with 30104 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 33977/33977 places, 30609/30609 transitions.
Graph (complete) has 49300 edges and 33977 vertex of which 31428 are kept as prefixes of interest. Removing 2549 places using SCC suffix rule.64 ms
Discarding 2549 places :
Also discarding 2127 output transitions
Drop transitions removed 2127 transitions
Reduce places removed 101 places and 101 transitions.
Discarding 3535 places :
Implicit places reduction removed 3535 places
Drop transitions removed 13736 transitions
Trivial Post-agglo rules discarded 13736 transitions
Performed 13736 trivial Post agglomeration. Transition count delta: 13736
Iterating post reduction 0 with 17271 rules applied. Total rules applied 17272 place count 27792 transition count 14645
Reduce places removed 13736 places and 0 transitions.
Performed 1111 Post agglomeration using F-continuation condition.Transition count delta: 1111
Iterating post reduction 1 with 14847 rules applied. Total rules applied 32119 place count 14056 transition count 13534
Reduce places removed 1111 places and 0 transitions.
Iterating post reduction 2 with 1111 rules applied. Total rules applied 33230 place count 12945 transition count 13534
Performed 2828 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 2828 Pre rules applied. Total rules applied 33230 place count 12945 transition count 10706
Deduced a syphon composed of 2828 places in 4 ms
Ensure Unique test removed 1919 places
Reduce places removed 4747 places and 0 transitions.
Iterating global reduction 3 with 7575 rules applied. Total rules applied 40805 place count 8198 transition count 10706
Discarding 101 places :
Implicit places reduction removed 101 places
Drop transitions removed 606 transitions
Trivial Post-agglo rules discarded 606 transitions
Performed 606 trivial Post agglomeration. Transition count delta: 606
Iterating post reduction 3 with 707 rules applied. Total rules applied 41512 place count 8097 transition count 10100
Reduce places removed 606 places and 0 transitions.
Iterating post reduction 4 with 606 rules applied. Total rules applied 42118 place count 7491 transition count 10100
Performed 101 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 101 Pre rules applied. Total rules applied 42118 place count 7491 transition count 9999
Deduced a syphon composed of 101 places in 4 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 5 with 202 rules applied. Total rules applied 42320 place count 7390 transition count 9999
Discarding 2530 places :
Symmetric choice reduction at 5 with 2530 rule applications. Total rules 44850 place count 4860 transition count 6969
Iterating global reduction 5 with 2530 rules applied. Total rules applied 47380 place count 4860 transition count 6969
Ensure Unique test removed 505 transitions
Reduce isomorphic transitions removed 505 transitions.
Discarding 101 places :
Implicit places reduction removed 101 places
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: 101
Iterating post reduction 5 with 707 rules applied. Total rules applied 48087 place count 4759 transition count 6363
Reduce places removed 101 places and 0 transitions.
Iterating post reduction 6 with 101 rules applied. Total rules applied 48188 place count 4658 transition count 6363
Performed 101 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 101 Pre rules applied. Total rules applied 48188 place count 4658 transition count 6262
Deduced a syphon composed of 101 places in 1 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 7 with 202 rules applied. Total rules applied 48390 place count 4557 transition count 6262
Discarding 10 places :
Symmetric choice reduction at 7 with 10 rule applications. Total rules 48400 place count 4547 transition count 5252
Iterating global reduction 7 with 10 rules applied. Total rules applied 48410 place count 4547 transition count 5252
Discarding 101 places :
Implicit places reduction removed 101 places
Iterating post reduction 7 with 101 rules applied. Total rules applied 48511 place count 4446 transition count 5252
Performed 101 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 101 Pre rules applied. Total rules applied 48511 place count 4446 transition count 5151
Deduced a syphon composed of 101 places in 1 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 8 with 202 rules applied. Total rules applied 48713 place count 4345 transition count 5151
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: 101
Deduced a syphon composed of 101 places in 2 ms
Ensure Unique test removed 101 places
Reduce places removed 202 places and 0 transitions.
Iterating global reduction 8 with 303 rules applied. Total rules applied 49016 place count 4143 transition count 5050
Applied a total of 49016 rules in 3526 ms. Remains 4143 /33977 variables (removed 29834) and now considering 5050/30609 (removed 25559) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 3527 ms. Remains : 4143/33977 places, 5050/30609 transitions.
[2023-03-11 04:16:27] [INFO ] Flatten gal took : 105 ms
[2023-03-11 04:16:27] [INFO ] Flatten gal took : 111 ms
[2023-03-11 04:16:27] [INFO ] Input system was already deterministic with 5050 transitions.
Starting structural reductions in LTL mode, iteration 0 : 33977/33977 places, 30609/30609 transitions.
Reduce places removed 216 places and 0 transitions.
Discarding 4747 places :
Implicit places reduction removed 4747 places
Iterating post reduction 0 with 4963 rules applied. Total rules applied 4963 place count 29014 transition count 30609
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 4968 place count 29009 transition count 30104
Iterating global reduction 1 with 5 rules applied. Total rules applied 4973 place count 29009 transition count 30104
Applied a total of 4973 rules in 576 ms. Remains 29009 /33977 variables (removed 4968) and now considering 30104/30609 (removed 505) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 577 ms. Remains : 29009/33977 places, 30104/30609 transitions.
[2023-03-11 04:16:29] [INFO ] Flatten gal took : 602 ms
[2023-03-11 04:16:29] [INFO ] Flatten gal took : 656 ms
[2023-03-11 04:16:30] [INFO ] Input system was already deterministic with 30104 transitions.
Starting structural reductions in LTL mode, iteration 0 : 33977/33977 places, 30609/30609 transitions.
Reduce places removed 217 places and 0 transitions.
Discarding 4747 places :
Implicit places reduction removed 4747 places
Iterating post reduction 0 with 4964 rules applied. Total rules applied 4964 place count 29013 transition count 30609
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 4969 place count 29008 transition count 30104
Iterating global reduction 1 with 5 rules applied. Total rules applied 4974 place count 29008 transition count 30104
Discarding 101 places :
Implicit places reduction removed 101 places
Iterating post reduction 1 with 101 rules applied. Total rules applied 5075 place count 28907 transition count 30104
Applied a total of 5075 rules in 365 ms. Remains 28907 /33977 variables (removed 5070) and now considering 30104/30609 (removed 505) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 367 ms. Remains : 28907/33977 places, 30104/30609 transitions.
[2023-03-11 04:16:32] [INFO ] Flatten gal took : 575 ms
[2023-03-11 04:16:32] [INFO ] Flatten gal took : 611 ms
[2023-03-11 04:16:33] [INFO ] Input system was already deterministic with 30104 transitions.
Starting structural reductions in LTL mode, iteration 0 : 33977/33977 places, 30609/30609 transitions.
Reduce places removed 216 places and 0 transitions.
Discarding 4747 places :
Implicit places reduction removed 4747 places
Iterating post reduction 0 with 4963 rules applied. Total rules applied 4963 place count 29014 transition count 30609
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 4968 place count 29009 transition count 30104
Iterating global reduction 1 with 5 rules applied. Total rules applied 4973 place count 29009 transition count 30104
Discarding 101 places :
Implicit places reduction removed 101 places
Iterating post reduction 1 with 101 rules applied. Total rules applied 5074 place count 28908 transition count 30104
Applied a total of 5074 rules in 387 ms. Remains 28908 /33977 variables (removed 5069) and now considering 30104/30609 (removed 505) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 387 ms. Remains : 28908/33977 places, 30104/30609 transitions.
[2023-03-11 04:16:34] [INFO ] Flatten gal took : 570 ms
[2023-03-11 04:16:35] [INFO ] Flatten gal took : 649 ms
[2023-03-11 04:16:36] [INFO ] Input system was already deterministic with 30104 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 33977/33977 places, 30609/30609 transitions.
Graph (complete) has 49300 edges and 33977 vertex of which 24352 are kept as prefixes of interest. Removing 9625 places using SCC suffix rule.28 ms
Discarding 9625 places :
Also discarding 8894 output transitions
Drop transitions removed 8894 transitions
Reduce places removed 101 places and 101 transitions.
Discarding 4444 places :
Implicit places reduction removed 4444 places
Drop transitions removed 15655 transitions
Trivial Post-agglo rules discarded 15655 transitions
Performed 15655 trivial Post agglomeration. Transition count delta: 15655
Iterating post reduction 0 with 20099 rules applied. Total rules applied 20100 place count 19807 transition count 5959
Reduce places removed 15655 places and 0 transitions.
Iterating post reduction 1 with 15655 rules applied. Total rules applied 35755 place count 4152 transition count 5959
Performed 202 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 202 Pre rules applied. Total rules applied 35755 place count 4152 transition count 5757
Deduced a syphon composed of 202 places in 1 ms
Reduce places removed 202 places and 0 transitions.
Iterating global reduction 2 with 404 rules applied. Total rules applied 36159 place count 3950 transition count 5757
Discarding 2020 places :
Symmetric choice reduction at 2 with 2020 rule applications. Total rules 38179 place count 1930 transition count 3737
Iterating global reduction 2 with 2020 rules applied. Total rules applied 40199 place count 1930 transition count 3737
Performed 101 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 101 Pre rules applied. Total rules applied 40199 place count 1930 transition count 3636
Deduced a syphon composed of 101 places in 0 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 2 with 202 rules applied. Total rules applied 40401 place count 1829 transition count 3636
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 40411 place count 1819 transition count 2626
Iterating global reduction 2 with 10 rules applied. Total rules applied 40421 place count 1819 transition count 2626
Discarding 101 places :
Implicit places reduction removed 101 places
Iterating post reduction 2 with 101 rules applied. Total rules applied 40522 place count 1718 transition count 2626
Performed 101 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 101 Pre rules applied. Total rules applied 40522 place count 1718 transition count 2525
Deduced a syphon composed of 101 places in 0 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 3 with 202 rules applied. Total rules applied 40724 place count 1617 transition count 2525
Discarding 1010 places :
Symmetric choice reduction at 3 with 1010 rule applications. Total rules 41734 place count 607 transition count 1515
Iterating global reduction 3 with 1010 rules applied. Total rules applied 42744 place count 607 transition count 1515
Ensure Unique test removed 1010 transitions
Reduce isomorphic transitions removed 1010 transitions.
Iterating post reduction 3 with 1010 rules applied. Total rules applied 43754 place count 607 transition count 505
Performed 101 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 101 Pre rules applied. Total rules applied 43754 place count 607 transition count 404
Deduced a syphon composed of 101 places in 0 ms
Ensure Unique test removed 101 places
Reduce places removed 202 places and 0 transitions.
Iterating global reduction 4 with 303 rules applied. Total rules applied 44057 place count 405 transition count 404
Reduce places removed 101 places and 101 transitions.
Iterating global reduction 4 with 101 rules applied. Total rules applied 44158 place count 304 transition count 303
Applied a total of 44158 rules in 711 ms. Remains 304 /33977 variables (removed 33673) and now considering 303/30609 (removed 30306) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 711 ms. Remains : 304/33977 places, 303/30609 transitions.
[2023-03-11 04:16:37] [INFO ] Flatten gal took : 6 ms
[2023-03-11 04:16:37] [INFO ] Flatten gal took : 5 ms
[2023-03-11 04:16:37] [INFO ] Input system was already deterministic with 303 transitions.
Finished random walk after 130 steps, including 0 resets, run visited all 1 properties in 3 ms. (steps per millisecond=43 )
FORMULA FamilyReunion-COL-L00100M0010C005P005G002-CTLCardinality-05 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Starting structural reductions in SI_CTL mode, iteration 0 : 33977/33977 places, 30609/30609 transitions.
Graph (complete) has 49300 edges and 33977 vertex of which 32844 are kept as prefixes of interest. Removing 1133 places using SCC suffix rule.31 ms
Discarding 1133 places :
Also discarding 915 output transitions
Drop transitions removed 915 transitions
Reduce places removed 101 places and 101 transitions.
Discarding 4646 places :
Implicit places reduction removed 4646 places
Drop transitions removed 14443 transitions
Trivial Post-agglo rules discarded 14443 transitions
Performed 14443 trivial Post agglomeration. Transition count delta: 14443
Iterating post reduction 0 with 19089 rules applied. Total rules applied 19090 place count 28097 transition count 15150
Reduce places removed 14443 places and 0 transitions.
Performed 1111 Post agglomeration using F-continuation condition.Transition count delta: 1111
Iterating post reduction 1 with 15554 rules applied. Total rules applied 34644 place count 13654 transition count 14039
Reduce places removed 1111 places and 0 transitions.
Iterating post reduction 2 with 1111 rules applied. Total rules applied 35755 place count 12543 transition count 14039
Performed 1818 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1818 Pre rules applied. Total rules applied 35755 place count 12543 transition count 12221
Deduced a syphon composed of 1818 places in 4 ms
Ensure Unique test removed 909 places
Reduce places removed 2727 places and 0 transitions.
Iterating global reduction 3 with 4545 rules applied. Total rules applied 40300 place count 9816 transition count 12221
Drop transitions removed 707 transitions
Trivial Post-agglo rules discarded 707 transitions
Performed 707 trivial Post agglomeration. Transition count delta: 707
Iterating post reduction 3 with 707 rules applied. Total rules applied 41007 place count 9816 transition count 11514
Reduce places removed 707 places and 0 transitions.
Iterating post reduction 4 with 707 rules applied. Total rules applied 41714 place count 9109 transition count 11514
Discarding 2530 places :
Symmetric choice reduction at 5 with 2530 rule applications. Total rules 44244 place count 6579 transition count 8484
Iterating global reduction 5 with 2530 rules applied. Total rules applied 46774 place count 6579 transition count 8484
Ensure Unique test removed 505 transitions
Reduce isomorphic transitions removed 505 transitions.
Discarding 202 places :
Implicit places reduction removed 202 places
Drop transitions removed 404 transitions
Trivial Post-agglo rules discarded 404 transitions
Performed 404 trivial Post agglomeration. Transition count delta: 404
Iterating post reduction 5 with 1111 rules applied. Total rules applied 47885 place count 6377 transition count 7575
Reduce places removed 404 places and 0 transitions.
Iterating post reduction 6 with 404 rules applied. Total rules applied 48289 place count 5973 transition count 7575
Performed 101 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 101 Pre rules applied. Total rules applied 48289 place count 5973 transition count 7474
Deduced a syphon composed of 101 places in 1 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 7 with 202 rules applied. Total rules applied 48491 place count 5872 transition count 7474
Discarding 10 places :
Symmetric choice reduction at 7 with 10 rule applications. Total rules 48501 place count 5862 transition count 6464
Iterating global reduction 7 with 10 rules applied. Total rules applied 48511 place count 5862 transition count 6464
Discarding 101 places :
Implicit places reduction removed 101 places
Drop transitions removed 101 transitions
Trivial Post-agglo rules discarded 101 transitions
Performed 101 trivial Post agglomeration. Transition count delta: 101
Iterating post reduction 7 with 202 rules applied. Total rules applied 48713 place count 5761 transition count 6363
Reduce places removed 101 places and 0 transitions.
Iterating post reduction 8 with 101 rules applied. Total rules applied 48814 place count 5660 transition count 6363
Performed 101 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 9 with 101 Pre rules applied. Total rules applied 48814 place count 5660 transition count 6262
Deduced a syphon composed of 101 places in 1 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 9 with 202 rules applied. Total rules applied 49016 place count 5559 transition count 6262
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: 101
Deduced a syphon composed of 101 places in 1 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 9 with 202 rules applied. Total rules applied 49218 place count 5458 transition count 6161
Applied a total of 49218 rules in 3218 ms. Remains 5458 /33977 variables (removed 28519) and now considering 6161/30609 (removed 24448) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 3218 ms. Remains : 5458/33977 places, 6161/30609 transitions.
[2023-03-11 04:16:40] [INFO ] Flatten gal took : 118 ms
[2023-03-11 04:16:40] [INFO ] Flatten gal took : 126 ms
[2023-03-11 04:16:41] [INFO ] Input system was already deterministic with 6161 transitions.
Starting structural reductions in LTL mode, iteration 0 : 33977/33977 places, 30609/30609 transitions.
Reduce places removed 115 places and 0 transitions.
Discarding 3535 places :
Implicit places reduction removed 3535 places
Iterating post reduction 0 with 3650 rules applied. Total rules applied 3650 place count 30327 transition count 30609
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 3655 place count 30322 transition count 30104
Iterating global reduction 1 with 5 rules applied. Total rules applied 3660 place count 30322 transition count 30104
Discarding 101 places :
Implicit places reduction removed 101 places
Iterating post reduction 1 with 101 rules applied. Total rules applied 3761 place count 30221 transition count 30104
Applied a total of 3761 rules in 548 ms. Remains 30221 /33977 variables (removed 3756) and now considering 30104/30609 (removed 505) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 549 ms. Remains : 30221/33977 places, 30104/30609 transitions.
[2023-03-11 04:16:42] [INFO ] Flatten gal took : 593 ms
[2023-03-11 04:16:42] [INFO ] Flatten gal took : 632 ms
[2023-03-11 04:16:44] [INFO ] Input system was already deterministic with 30104 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 33977/33977 places, 30609/30609 transitions.
Graph (complete) has 49300 edges and 33977 vertex of which 33059 are kept as prefixes of interest. Removing 918 places using SCC suffix rule.29 ms
Discarding 918 places :
Also discarding 707 output transitions
Drop transitions removed 707 transitions
Reduce places removed 101 places and 101 transitions.
Discarding 4747 places :
Implicit places reduction removed 4747 places
Drop transitions removed 9797 transitions
Trivial Post-agglo rules discarded 9797 transitions
Performed 9797 trivial Post agglomeration. Transition count delta: 9797
Iterating post reduction 0 with 14544 rules applied. Total rules applied 14545 place count 28211 transition count 20004
Reduce places removed 9797 places and 0 transitions.
Performed 2323 Post agglomeration using F-continuation condition.Transition count delta: 2323
Iterating post reduction 1 with 12120 rules applied. Total rules applied 26665 place count 18414 transition count 17681
Reduce places removed 2323 places and 0 transitions.
Iterating post reduction 2 with 2323 rules applied. Total rules applied 28988 place count 16091 transition count 17681
Performed 1313 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1313 Pre rules applied. Total rules applied 28988 place count 16091 transition count 16368
Deduced a syphon composed of 1313 places in 8 ms
Ensure Unique test removed 303 places
Reduce places removed 1616 places and 0 transitions.
Iterating global reduction 3 with 2929 rules applied. Total rules applied 31917 place count 14475 transition count 16368
Discarding 707 places :
Implicit places reduction removed 707 places
Drop transitions removed 101 transitions
Trivial Post-agglo rules discarded 101 transitions
Performed 101 trivial Post agglomeration. Transition count delta: 101
Iterating post reduction 3 with 808 rules applied. Total rules applied 32725 place count 13768 transition count 16267
Reduce places removed 101 places and 0 transitions.
Performed 606 Post agglomeration using F-continuation condition.Transition count delta: 606
Iterating post reduction 4 with 707 rules applied. Total rules applied 33432 place count 13667 transition count 15661
Reduce places removed 606 places and 0 transitions.
Iterating post reduction 5 with 606 rules applied. Total rules applied 34038 place count 13061 transition count 15661
Performed 101 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 101 Pre rules applied. Total rules applied 34038 place count 13061 transition count 15560
Deduced a syphon composed of 101 places in 7 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 6 with 202 rules applied. Total rules applied 34240 place count 12960 transition count 15560
Discarding 2530 places :
Symmetric choice reduction at 6 with 2530 rule applications. Total rules 36770 place count 10430 transition count 12530
Iterating global reduction 6 with 2530 rules applied. Total rules applied 39300 place count 10430 transition count 12530
Discarding 101 places :
Implicit places reduction removed 101 places
Drop transitions removed 303 transitions
Trivial Post-agglo rules discarded 303 transitions
Performed 303 trivial Post agglomeration. Transition count delta: 303
Iterating post reduction 6 with 404 rules applied. Total rules applied 39704 place count 10329 transition count 12227
Reduce places removed 303 places and 0 transitions.
Iterating post reduction 7 with 303 rules applied. Total rules applied 40007 place count 10026 transition count 12227
Performed 101 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 101 Pre rules applied. Total rules applied 40007 place count 10026 transition count 12126
Deduced a syphon composed of 101 places in 5 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 8 with 202 rules applied. Total rules applied 40209 place count 9925 transition count 12126
Discarding 505 places :
Symmetric choice reduction at 8 with 505 rule applications. Total rules 40714 place count 9420 transition count 11621
Iterating global reduction 8 with 505 rules applied. Total rules applied 41219 place count 9420 transition count 11621
Performed 202 Post agglomeration using F-continuation condition.Transition count delta: 202
Deduced a syphon composed of 202 places in 3 ms
Reduce places removed 202 places and 0 transitions.
Iterating global reduction 8 with 404 rules applied. Total rules applied 41623 place count 9218 transition count 11419
Applied a total of 41623 rules in 5775 ms. Remains 9218 /33977 variables (removed 24759) and now considering 11419/30609 (removed 19190) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 5775 ms. Remains : 9218/33977 places, 11419/30609 transitions.
[2023-03-11 04:16:50] [INFO ] Flatten gal took : 208 ms
[2023-03-11 04:16:50] [INFO ] Flatten gal took : 224 ms
[2023-03-11 04:16:50] [INFO ] Input system was already deterministic with 11419 transitions.
Starting structural reductions in LTL mode, iteration 0 : 33977/33977 places, 30609/30609 transitions.
Reduce places removed 216 places and 0 transitions.
Discarding 3636 places :
Implicit places reduction removed 3636 places
Iterating post reduction 0 with 3852 rules applied. Total rules applied 3852 place count 30125 transition count 30609
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 3857 place count 30120 transition count 30104
Iterating global reduction 1 with 5 rules applied. Total rules applied 3862 place count 30120 transition count 30104
Discarding 101 places :
Implicit places reduction removed 101 places
Iterating post reduction 1 with 101 rules applied. Total rules applied 3963 place count 30019 transition count 30104
Applied a total of 3963 rules in 370 ms. Remains 30019 /33977 variables (removed 3958) and now considering 30104/30609 (removed 505) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 371 ms. Remains : 30019/33977 places, 30104/30609 transitions.
[2023-03-11 04:16:51] [INFO ] Flatten gal took : 593 ms
[2023-03-11 04:16:52] [INFO ] Flatten gal took : 632 ms
[2023-03-11 04:16:53] [INFO ] Input system was already deterministic with 30104 transitions.
Starting structural reductions in LTL mode, iteration 0 : 33977/33977 places, 30609/30609 transitions.
Reduce places removed 211 places and 0 transitions.
Discarding 3636 places :
Implicit places reduction removed 3636 places
Iterating post reduction 0 with 3847 rules applied. Total rules applied 3847 place count 30130 transition count 30609
Applied a total of 3847 rules in 277 ms. Remains 30130 /33977 variables (removed 3847) and now considering 30609/30609 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 278 ms. Remains : 30130/33977 places, 30609/30609 transitions.
[2023-03-11 04:16:54] [INFO ] Flatten gal took : 614 ms
[2023-03-11 04:16:55] [INFO ] Flatten gal took : 693 ms
[2023-03-11 04:16:56] [INFO ] Input system was already deterministic with 30609 transitions.
Starting structural reductions in LTL mode, iteration 0 : 33977/33977 places, 30609/30609 transitions.
Reduce places removed 217 places and 0 transitions.
Discarding 3636 places :
Implicit places reduction removed 3636 places
Iterating post reduction 0 with 3853 rules applied. Total rules applied 3853 place count 30124 transition count 30609
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 3858 place count 30119 transition count 30104
Iterating global reduction 1 with 5 rules applied. Total rules applied 3863 place count 30119 transition count 30104
Discarding 101 places :
Implicit places reduction removed 101 places
Iterating post reduction 1 with 101 rules applied. Total rules applied 3964 place count 30018 transition count 30104
Applied a total of 3964 rules in 361 ms. Remains 30018 /33977 variables (removed 3959) and now considering 30104/30609 (removed 505) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 362 ms. Remains : 30018/33977 places, 30104/30609 transitions.
[2023-03-11 04:16:57] [INFO ] Flatten gal took : 587 ms
[2023-03-11 04:16:58] [INFO ] Flatten gal took : 638 ms
[2023-03-11 04:16:59] [INFO ] Input system was already deterministic with 30104 transitions.
Starting structural reductions in LTL mode, iteration 0 : 33977/33977 places, 30609/30609 transitions.
Reduce places removed 216 places and 0 transitions.
Discarding 4646 places :
Implicit places reduction removed 4646 places
Iterating post reduction 0 with 4862 rules applied. Total rules applied 4862 place count 29115 transition count 30609
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 4867 place count 29110 transition count 30104
Iterating global reduction 1 with 5 rules applied. Total rules applied 4872 place count 29110 transition count 30104
Discarding 101 places :
Implicit places reduction removed 101 places
Iterating post reduction 1 with 101 rules applied. Total rules applied 4973 place count 29009 transition count 30104
Applied a total of 4973 rules in 403 ms. Remains 29009 /33977 variables (removed 4968) and now considering 30104/30609 (removed 505) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 404 ms. Remains : 29009/33977 places, 30104/30609 transitions.
[2023-03-11 04:17:00] [INFO ] Flatten gal took : 661 ms
[2023-03-11 04:17:01] [INFO ] Flatten gal took : 621 ms
[2023-03-11 04:17:02] [INFO ] Input system was already deterministic with 30104 transitions.
Starting structural reductions in LTL mode, iteration 0 : 33977/33977 places, 30609/30609 transitions.
Reduce places removed 216 places and 0 transitions.
Discarding 4646 places :
Implicit places reduction removed 4646 places
Iterating post reduction 0 with 4862 rules applied. Total rules applied 4862 place count 29115 transition count 30609
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 4867 place count 29110 transition count 30104
Iterating global reduction 1 with 5 rules applied. Total rules applied 4872 place count 29110 transition count 30104
Discarding 101 places :
Implicit places reduction removed 101 places
Iterating post reduction 1 with 101 rules applied. Total rules applied 4973 place count 29009 transition count 30104
Applied a total of 4973 rules in 472 ms. Remains 29009 /33977 variables (removed 4968) and now considering 30104/30609 (removed 505) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 472 ms. Remains : 29009/33977 places, 30104/30609 transitions.
[2023-03-11 04:17:03] [INFO ] Flatten gal took : 577 ms
[2023-03-11 04:17:04] [INFO ] Flatten gal took : 616 ms
[2023-03-11 04:17:05] [INFO ] Input system was already deterministic with 30104 transitions.
Starting structural reductions in LTL mode, iteration 0 : 33977/33977 places, 30609/30609 transitions.
Reduce places removed 116 places and 0 transitions.
Discarding 3636 places :
Implicit places reduction removed 3636 places
Iterating post reduction 0 with 3752 rules applied. Total rules applied 3752 place count 30225 transition count 30609
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 3757 place count 30220 transition count 30104
Iterating global reduction 1 with 5 rules applied. Total rules applied 3762 place count 30220 transition count 30104
Discarding 101 places :
Implicit places reduction removed 101 places
Iterating post reduction 1 with 101 rules applied. Total rules applied 3863 place count 30119 transition count 30104
Applied a total of 3863 rules in 411 ms. Remains 30119 /33977 variables (removed 3858) and now considering 30104/30609 (removed 505) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 411 ms. Remains : 30119/33977 places, 30104/30609 transitions.
[2023-03-11 04:17:06] [INFO ] Flatten gal took : 594 ms
[2023-03-11 04:17:07] [INFO ] Flatten gal took : 639 ms
[2023-03-11 04:17:08] [INFO ] Input system was already deterministic with 30104 transitions.
Support contains 0 out of 30119 places (down from 3737) after GAL structural reductions.
[2023-03-11 04:17:09] [INFO ] Flatten gal took : 723 ms
[2023-03-11 04:17:10] [INFO ] Flatten gal took : 752 ms
[2023-03-11 04:17:11] [INFO ] Export to MCC of 14 properties in file /home/mcc/execution/CTLCardinality.sr.xml took 18 ms.
[2023-03-11 04:17:11] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 33977 places, 30609 transitions and 82024 arcs took 90 ms.
Total runtime 225084 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: 33977 NrTr: 30609 NrArc: 82024)

parse formulas
formulas created successfully
place and transition orderings generation:2m50.920sec

net check time: 0m 0.015sec

init dd package: 0m 2.560sec


before gc: list nodes free: 1905755

after gc: idd nodes used:11314, unused:63988686; list nodes free:257870496

before gc: list nodes free: 1897012

after gc: idd nodes used:15999, unused:63984001; list nodes free:257837701

before gc: list nodes free: 1887317

after gc: idd nodes used:19594, unused:63980406; list nodes free:257812536

before gc: list nodes free: 1878791

after gc: idd nodes used:22624, unused:63977376; list nodes free:257791326

before gc: list nodes free: 1857462

after gc: idd nodes used:25294, unused:63974706; list nodes free:257772540

before gc: list nodes free: 1706762

after gc: idd nodes used:27708, unused:63972292; list nodes free:257755598

before gc: list nodes free: 1690846

after gc: idd nodes used:29927, unused:63970073; list nodes free:257740043

before gc: list nodes free: 1674435

after gc: idd nodes used:31993, unused:63968007; list nodes free:257725561

before gc: list nodes free: 1660376

after gc: idd nodes used:33933, unused:63966067; list nodes free:257711963

BK_STOP 1678508702215

--------------------
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 3.518sec

/home/mcc/BenchKit/bin//../reducer/bin//../../marcie/bin//../BenchKit_head.sh: line 16: 517 Segmentation fault ${MARCIE} --net-file=model.pnml --mcc-file=${BK_EXAMINATION}.xml ${MARCIE_CONFIG}

Sequence of Actions to be Executed by the VM

This is useful if one wants to reexecute the tool in the VM from the submitted image disk.

set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="FamilyReunion-COL-L00100M0010C005P005G002"
export BK_EXAMINATION="CTLCardinality"
export BK_TOOL="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-L00100M0010C005P005G002, examination is CTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r170-tall-167838857100321"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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

echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "CTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLCardinality" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "CTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLCardinality.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '' 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 ;