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

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 616K
-rw-r--r-- 1 mcc users 5.8K Feb 27 00:32 CTLCardinality.txt
-rw-r--r-- 1 mcc users 53K Feb 27 00:32 CTLCardinality.xml
-rw-r--r-- 1 mcc users 8.9K Feb 26 22:11 CTLFireability.txt
-rw-r--r-- 1 mcc users 68K Feb 26 22:11 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 7.0K Jan 29 11:40 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 4.1K Feb 25 16:06 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K Feb 25 16:06 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.9K Feb 25 16:06 LTLFireability.txt
-rw-r--r-- 1 mcc users 15K Feb 25 16:06 LTLFireability.xml
-rw-r--r-- 1 mcc users 9.8K Feb 27 12:27 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 99K Feb 27 12:27 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 14K Feb 27 09:15 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 89K Feb 27 09:15 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.0K Feb 25 16:06 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.0K Feb 25 16:06 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 Mar 5 18:22 equiv_pt
-rw-r--r-- 1 mcc users 24 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 5 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 159K Mar 5 18:22 model.pnml

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

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

The expected result is a vector of booleans
BOOL_VECTOR

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

=== Now, execution of the tool begins

BK_START 1678454976960

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=lolaxred
BK_EXAMINATION=CTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=FamilyReunion-COL-L00400M0040C020P020G001
Applying reductions before tool lola
Invoking reducer
Running Version 202303021504
[2023-03-10 13:29:38] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -timeout, 360, -rebuildPNML]
[2023-03-10 13:29:38] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-10 13:29:38] [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-10 13:29:39] [WARNING] Using fallBack plugin, rng conformance not checked
[2023-03-10 13:29:39] [INFO ] Load time of PNML (colored model parsed with PNMLFW) : 735 ms
[2023-03-10 13:29:39] [INFO ] Detected 5 constant HL places corresponding to 106 PT places.
[2023-03-10 13:29:39] [INFO ] Imported 104 HL places and 66 HL transitions for a total of 538109 PT places and 508890.0 transition bindings in 52 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 13 ms.
[2023-03-10 13:29:39] [INFO ] Built PT skeleton of HLPN with 104 places and 66 transitions 198 arcs in 5 ms.
[2023-03-10 13:29:39] [INFO ] Skeletonized 16 HLPN properties in 3 ms.
Computed a total of 104 stabilizing places and 66 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 104 transition count 66
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
AF dead knowledge conclusive for 3 formulas.
FORMULA FamilyReunion-COL-L00400M0040C020P020G001-CTLCardinality-11 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Remains 15 properties that can be checked using skeleton over-approximation.
Reduce places removed 5 places and 0 transitions.
Computed a total of 99 stabilizing places and 66 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 99 transition count 66
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Incomplete random walk after 10056 steps, including 2 resets, run finished after 21 ms. (steps per millisecond=478 ) properties (out of 55) seen :13
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 42) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 41) 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 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 41) 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 41) 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 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 41) 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 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 41) 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 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 37 ms. (steps per millisecond=27 ) properties (out of 41) 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 41) 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 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 41) 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 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 41) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 40) seen :0
Running SMT prover for 40 properties.
// Phase 1: matrix 66 rows 99 cols
[2023-03-10 13:29:39] [INFO ] Computed 33 place invariants in 13 ms
[2023-03-10 13:29:40] [INFO ] [Real]Absence check using 4 positive place invariants in 2 ms returned sat
[2023-03-10 13:29:40] [INFO ] [Real]Absence check using 4 positive and 29 generalized place invariants in 11 ms returned sat
[2023-03-10 13:29:40] [INFO ] After 321ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:40
[2023-03-10 13:29:40] [INFO ] [Nat]Absence check using 4 positive place invariants in 2 ms returned sat
[2023-03-10 13:29:40] [INFO ] [Nat]Absence check using 4 positive and 29 generalized place invariants in 6 ms returned sat
[2023-03-10 13:29:40] [INFO ] After 189ms SMT Verify possible using state equation in natural domain returned unsat :4 sat :36
[2023-03-10 13:29:40] [INFO ] After 439ms SMT Verify possible using trap constraints in natural domain returned unsat :4 sat :36
Attempting to minimize the solution found.
Minimization took 175 ms.
[2023-03-10 13:29:41] [INFO ] After 840ms SMT Verify possible using all constraints in natural domain returned unsat :4 sat :36
Fused 40 Parikh solutions to 36 different solutions.
Finished Parikh walk after 5669 steps, including 0 resets, run visited all 1 properties in 37 ms. (steps per millisecond=153 )
Parikh walk visited 36 properties in 5073 ms.
Successfully simplified 4 atomic propositions for a total of 14 simplifications.
[2023-03-10 13:29:46] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2023-03-10 13:29:46] [INFO ] Flatten gal took : 72 ms
FORMULA FamilyReunion-COL-L00400M0040C020P020G001-CTLCardinality-00 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2023-03-10 13:29:46] [INFO ] Flatten gal took : 21 ms
Transition Gate2ANDJoin forces synchronizations/join behavior on parameter l of sort LegalResident
Transition ReceiveLangChoice forces synchronizations/join behavior on parameter m of sort MICSystem
Symmetric sort wr.t. initial and guards and successors and join/free detected :CINFORMI
Symmetric sort wr.t. initial detected :CINFORMI
Symmetric sort wr.t. initial and guards detected :CINFORMI
Applying symmetric unfolding of full symmetric sort :CINFORMI domain size was 21
Transition Gate1ANDJoin forces synchronizations/join behavior on parameter p of sort PublicAdminOffice
Symmetric sort wr.t. initial and guards and successors and join/free detected :GovernmentCommission
Symmetric sort wr.t. initial detected :GovernmentCommission
Symmetric sort wr.t. initial and guards detected :GovernmentCommission
Applying symmetric unfolding of full symmetric sort :GovernmentCommission domain size was 11
Symmetric sort wr.t. initial and guards and successors and join/free detected :Response
Symmetric sort wr.t. initial detected :Response
Transition SendClearanceToRel : guard parameter $r(Response:2) in guard (EQ $r 0)introduces in Response(2) partition with 2 elements
[2023-03-10 13:29:48] [INFO ] Unfolded HLPN to a Petri net with 477829 places and 412249 transitions 1184997 arcs in 1800 ms.
[2023-03-10 13:29:48] [INFO ] Unfolded 14 HLPN properties in 29 ms.
Deduced a syphon composed of 401 places in 1375 ms
Reduce places removed 467 places and 0 transitions.
Support contains 279646 out of 477362 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 477362/477362 places, 412249/412249 transitions.
Reduce places removed 403 places and 0 transitions.
Discarding 49724 places :
Implicit places reduction removed 49724 places
Iterating post reduction 0 with 50127 rules applied. Total rules applied 50127 place count 427235 transition count 412249
Applied a total of 50127 rules in 132347 ms. Remains 427235 /477362 variables (removed 50127) and now considering 412249/412249 (removed 0) transitions.
// Phase 1: matrix 412249 rows 427235 cols
[2023-03-10 13:34:09] [WARNING] Invariant computation timed out after 120 seconds.
[2023-03-10 13:34:41] [INFO ] Implicit Places using invariants in 152237 ms returned []
Implicit Place search using SMT only with invariants took 152242 ms to find 0 implicit places.
// Phase 1: matrix 412249 rows 427235 cols
[2023-03-10 13:36:41] [WARNING] Invariant computation timed out after 120 seconds.
[2023-03-10 13:37:18] [INFO ] Dead Transitions using invariants and state equation in 157033 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 427235/477362 places, 412249/412249 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 441654 ms. Remains : 427235/477362 places, 412249/412249 transitions.
Support contains 279646 out of 427235 places after structural reductions.
[2023-03-10 13:37:32] [INFO ] Flatten gal took : 11733 ms
[2023-03-10 13:37:47] [INFO ] Flatten gal took : 11147 ms
[2023-03-10 13:38:17] [INFO ] Input system was already deterministic with 412249 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 26718 ms. (steps per millisecond=0 ) properties (out of 56) seen :15
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 201 ms. (steps per millisecond=4 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 53 ms. (steps per millisecond=18 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 356 ms. (steps per millisecond=2 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 50 ms. (steps per millisecond=20 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 50 ms. (steps per millisecond=20 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 52 ms. (steps per millisecond=19 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 51 ms. (steps per millisecond=19 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 352 ms. (steps per millisecond=2 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 352 ms. (steps per millisecond=2 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 642 ms. (steps per millisecond=1 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 67 ms. (steps per millisecond=14 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 201 ms. (steps per millisecond=4 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 47 ms. (steps per millisecond=21 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 346 ms. (steps per millisecond=2 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 79 ms. (steps per millisecond=12 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 494 ms. (steps per millisecond=2 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 55 ms. (steps per millisecond=18 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 54 ms. (steps per millisecond=18 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 61 ms. (steps per millisecond=16 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 54 ms. (steps per millisecond=18 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 209 ms. (steps per millisecond=4 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 663 ms. (steps per millisecond=1 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 55 ms. (steps per millisecond=18 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 55 ms. (steps per millisecond=18 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 43 ms. (steps per millisecond=23 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 58 ms. (steps per millisecond=17 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 51 ms. (steps per millisecond=19 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 392 ms. (steps per millisecond=2 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 53 ms. (steps per millisecond=18 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 377 ms. (steps per millisecond=2 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 214 ms. (steps per millisecond=4 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 52 ms. (steps per millisecond=19 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 67 ms. (steps per millisecond=14 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 68 ms. (steps per millisecond=14 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 356 ms. (steps per millisecond=2 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 52 ms. (steps per millisecond=19 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 59 ms. (steps per millisecond=16 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 67 ms. (steps per millisecond=14 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 60 ms. (steps per millisecond=16 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 60 ms. (steps per millisecond=16 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 536 ms. (steps per millisecond=1 ) properties (out of 41) seen :0
Running SMT prover for 41 properties.
// Phase 1: matrix 412249 rows 427235 cols
[2023-03-10 13:40:58] [WARNING] Invariant computation timed out after 120 seconds.
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:609)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:339)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.checkAtomicPropositionsLogic(AtomicReducerSR.java:105)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.strongReductions(AtomicReducerSR.java:44)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.preSolveForLogic(LTLPropertySolver.java:176)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:626)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-10 13:41:23] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-10 13:41:23] [INFO ] After 25026ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 41 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 196175 out of 427235 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 427235/427235 places, 412249/412249 transitions.
Graph (complete) has 639637 edges and 427235 vertex of which 427213 are kept as prefixes of interest. Removing 22 places using SCC suffix rule.782 ms
Discarding 22 places :
Also discarding 0 output transitions
Discarding 32882 places :
Implicit places reduction removed 32882 places
Drop transitions removed 16441 transitions
Trivial Post-agglo rules discarded 16441 transitions
Performed 16441 trivial Post agglomeration. Transition count delta: 16441
Iterating post reduction 0 with 49323 rules applied. Total rules applied 49324 place count 394331 transition count 395808
Reduce places removed 16441 places and 0 transitions.
[2023-03-10 13:43:38] [INFO ] Computed 62986 place invariants in 688982 ms
Performed 1956 Post agglomeration using F-continuation condition.
Performed 3824 Post agglomeration using F-continuation condition.
Performed 5687 Post agglomeration using F-continuation condition.
Performed 7568 Post agglomeration using F-continuation condition.
Performed 9448 Post agglomeration using F-continuation condition.
Performed 11299 Post agglomeration using F-continuation condition.
Performed 13167 Post agglomeration using F-continuation condition.
[2023-03-10 13:46:43] [INFO ] Computed 62986 place invariants in 722280 ms
Performed 15448 Post agglomeration using F-continuation condition.
Performed 17897 Post agglomeration using F-continuation condition.
Performed 20436 Post agglomeration using F-continuation condition.
Performed 22967 Post agglomeration using F-continuation condition.
Performed 25533 Post agglomeration using F-continuation condition.
Performed 28120 Post agglomeration using F-continuation condition.
Performed 30669 Post agglomeration using F-continuation condition.
Performed 33163 Post agglomeration using F-continuation condition.
Performed 35850 Post agglomeration using F-continuation condition.
[2023-03-10 13:51:14] [INFO ] Computed 62986 place invariants in 735942 ms
Performed 39110 Post agglomeration using F-continuation condition.
Performed 42493 Post agglomeration using F-continuation condition.
Performed 45880 Post agglomeration using F-continuation condition.
Performed 49298 Post agglomeration using F-continuation condition.
Performed 49724 Post agglomeration using F-continuation condition.Transition count delta: 49724
Iterating post reduction 1 with 66165 rules applied. Total rules applied 115489 place count 377890 transition count 346084
Reduce places removed 49724 places and 0 transitions.
Iterating post reduction 2 with 49724 rules applied. Total rules applied 165213 place count 328166 transition count 346084
Performed 802 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 802 Pre rules applied. Total rules applied 165213 place count 328166 transition count 345282
Deduced a syphon composed of 802 places in 545 ms
Reduce places removed 802 places and 0 transitions.
Iterating global reduction 3 with 1604 rules applied. Total rules applied 166817 place count 327364 transition count 345282
Performed 401 Post agglomeration using F-continuation condition.Transition count delta: 401
Deduced a syphon composed of 401 places in 504 ms
Reduce places removed 401 places and 0 transitions.
Iterating global reduction 3 with 802 rules applied. Total rules applied 167619 place count 326963 transition count 344881
Applied a total of 167619 rules in 829727 ms. Remains 326963 /427235 variables (removed 100272) and now considering 344881/412249 (removed 67368) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 829739 ms. Remains : 326963/427235 places, 344881/412249 transitions.
[2023-03-10 13:55:26] [INFO ] Flatten gal took : 10570 ms
[2023-03-10 13:55:41] [INFO ] Flatten gal took : 11715 ms
[2023-03-10 13:56:09] [INFO ] Input system was already deterministic with 412249 transitions.
Computed a total of 427235 stabilizing places and 412249 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 427235 transition count 412249
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
AF dead knowledge conclusive for 2 formulas.
Starting structural reductions in LTL mode, iteration 0 : 427235/427235 places, 412249/412249 transitions.
Reduce places removed 886 places and 0 transitions.
Discarding 50526 places :
Implicit places reduction removed 50526 places
Iterating post reduction 0 with 51412 rules applied. Total rules applied 51412 place count 375823 transition count 412249
Applied a total of 51412 rules in 23279 ms. Remains 375823 /427235 variables (removed 51412) and now considering 412249/412249 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 23295 ms. Remains : 375823/427235 places, 412249/412249 transitions.
[2023-03-10 13:56:45] [INFO ] Flatten gal took : 8847 ms
[2023-03-10 13:56:54] [INFO ] Flatten gal took : 9019 ms
[2023-03-10 13:57:11] [INFO ] Input system was already deterministic with 412249 transitions.
Starting structural reductions in LTL mode, iteration 0 : 427235/427235 places, 412249/412249 transitions.
Reduce places removed 886 places and 0 transitions.
Discarding 33684 places :
Implicit places reduction removed 33684 places
Iterating post reduction 0 with 34570 rules applied. Total rules applied 34570 place count 392665 transition count 412249
Applied a total of 34570 rules in 24657 ms. Remains 392665 /427235 variables (removed 34570) and now considering 412249/412249 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 24669 ms. Remains : 392665/427235 places, 412249/412249 transitions.
[2023-03-10 13:57:47] [INFO ] Flatten gal took : 9259 ms
[2023-03-10 13:57:57] [INFO ] Flatten gal took : 10060 ms
[2023-03-10 13:58:15] [INFO ] Input system was already deterministic with 412249 transitions.
Starting structural reductions in LTL mode, iteration 0 : 427235/427235 places, 412249/412249 transitions.
Reduce places removed 865 places and 0 transitions.
Discarding 50526 places :
Implicit places reduction removed 50526 places
Iterating post reduction 0 with 51391 rules applied. Total rules applied 51391 place count 375844 transition count 412249
Applied a total of 51391 rules in 23891 ms. Remains 375844 /427235 variables (removed 51391) and now considering 412249/412249 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 23902 ms. Remains : 375844/427235 places, 412249/412249 transitions.
[2023-03-10 13:58:50] [INFO ] Flatten gal took : 8743 ms
[2023-03-10 13:58:58] [INFO ] Flatten gal took : 8630 ms
[2023-03-10 13:59:14] [INFO ] Input system was already deterministic with 412249 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 427235/427235 places, 412249/412249 transitions.
Graph (complete) has 639637 edges and 427235 vertex of which 417503 are kept as prefixes of interest. Removing 9732 places using SCC suffix rule.743 ms
Discarding 9732 places :
Also discarding 8041 output transitions
Drop transitions removed 8041 transitions
Reduce places removed 401 places and 401 transitions.
Discarding 33684 places :
Implicit places reduction removed 33684 places
Drop transitions removed 192881 transitions
Trivial Post-agglo rules discarded 192881 transitions
Performed 192881 trivial Post agglomeration. Transition count delta: 192881
Iterating post reduction 0 with 226565 rules applied. Total rules applied 226566 place count 383418 transition count 210926
Reduce places removed 192881 places and 0 transitions.
Performed 8926 Post agglomeration using F-continuation condition.
Performed 16441 Post agglomeration using F-continuation condition.Transition count delta: 16441
Iterating post reduction 1 with 209322 rules applied. Total rules applied 435888 place count 190537 transition count 194485
Reduce places removed 16441 places and 0 transitions.
Iterating post reduction 2 with 16441 rules applied. Total rules applied 452329 place count 174096 transition count 194485
Performed 35288 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 35288 Pre rules applied. Total rules applied 452329 place count 174096 transition count 159197
Deduced a syphon composed of 35288 places in 107 ms
Ensure Unique test removed 26065 places
Reduce places removed 61353 places and 0 transitions.
Iterating global reduction 3 with 96641 rules applied. Total rules applied 548970 place count 112743 transition count 159197
Drop transitions removed 8421 transitions
Trivial Post-agglo rules discarded 8421 transitions
Performed 8421 trivial Post agglomeration. Transition count delta: 8421
Iterating post reduction 3 with 8421 rules applied. Total rules applied 557391 place count 112743 transition count 150776
Reduce places removed 8421 places and 0 transitions.
Iterating post reduction 4 with 8421 rules applied. Total rules applied 565812 place count 104322 transition count 150776
Performed 401 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 401 Pre rules applied. Total rules applied 565812 place count 104322 transition count 150375
Deduced a syphon composed of 401 places in 96 ms
Reduce places removed 401 places and 0 transitions.
Iterating global reduction 5 with 802 rules applied. Total rules applied 566614 place count 103921 transition count 150375
Performed 17243 Post agglomeration using F-continuation condition.Transition count delta: 17243
Deduced a syphon composed of 17243 places in 74 ms
Reduce places removed 17243 places and 0 transitions.
Iterating global reduction 5 with 34486 rules applied. Total rules applied 601100 place count 86678 transition count 133132
Applied a total of 601100 rules in 310131 ms. Remains 86678 /427235 variables (removed 340557) and now considering 133132/412249 (removed 279117) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 310134 ms. Remains : 86678/427235 places, 133132/412249 transitions.
[2023-03-10 14:04:29] [INFO ] Flatten gal took : 3248 ms
[2023-03-10 14:04:32] [INFO ] Flatten gal took : 3501 ms
[2023-03-10 14:04:38] [INFO ] Input system was already deterministic with 133132 transitions.
Starting structural reductions in LTL mode, iteration 0 : 427235/427235 places, 412249/412249 transitions.
Reduce places removed 886 places and 0 transitions.
Discarding 50526 places :
Implicit places reduction removed 50526 places
Iterating post reduction 0 with 51412 rules applied. Total rules applied 51412 place count 375823 transition count 412249
Applied a total of 51412 rules in 35338 ms. Remains 375823 /427235 variables (removed 51412) and now considering 412249/412249 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 35348 ms. Remains : 375823/427235 places, 412249/412249 transitions.
[2023-03-10 14:05:32] [INFO ] Flatten gal took : 16476 ms
[2023-03-10 14:05:41] [INFO ] Flatten gal took : 8679 ms
[2023-03-10 14:05:57] [INFO ] Input system was already deterministic with 412249 transitions.
Starting structural reductions in LTL mode, iteration 0 : 427235/427235 places, 412249/412249 transitions.
Reduce places removed 865 places and 0 transitions.
Discarding 50526 places :
Implicit places reduction removed 50526 places
Iterating post reduction 0 with 51391 rules applied. Total rules applied 51391 place count 375844 transition count 412249
Applied a total of 51391 rules in 34095 ms. Remains 375844 /427235 variables (removed 51391) and now considering 412249/412249 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 34106 ms. Remains : 375844/427235 places, 412249/412249 transitions.
[2023-03-10 14:06:44] [INFO ] Flatten gal took : 9916 ms
[2023-03-10 14:06:53] [INFO ] Flatten gal took : 9121 ms
[2023-03-10 14:07:10] [INFO ] Input system was already deterministic with 412249 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 427235/427235 places, 412249/412249 transitions.
Graph (complete) has 639637 edges and 427235 vertex of which 417102 are kept as prefixes of interest. Removing 10133 places using SCC suffix rule.639 ms
Discarding 10133 places :
Also discarding 8442 output transitions
Drop transitions removed 8442 transitions
Reduce places removed 401 places and 401 transitions.
Discarding 50125 places :
Implicit places reduction removed 50125 places
Drop transitions removed 242204 transitions
Trivial Post-agglo rules discarded 242204 transitions
Performed 242204 trivial Post agglomeration. Transition count delta: 242204
Iterating post reduction 0 with 292329 rules applied. Total rules applied 292330 place count 366576 transition count 161202
Reduce places removed 242204 places and 0 transitions.
Iterating post reduction 1 with 242204 rules applied. Total rules applied 534534 place count 124372 transition count 161202
Performed 18446 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 18446 Pre rules applied. Total rules applied 534534 place count 124372 transition count 142756
Deduced a syphon composed of 18446 places in 78 ms
Ensure Unique test removed 9223 places
Reduce places removed 27669 places and 0 transitions.
Iterating global reduction 2 with 46115 rules applied. Total rules applied 580649 place count 96703 transition count 142756
Discarding 401 places :
Implicit places reduction removed 401 places
Drop transitions removed 8421 transitions
Trivial Post-agglo rules discarded 8421 transitions
Performed 8421 trivial Post agglomeration. Transition count delta: 8421
Iterating post reduction 2 with 8822 rules applied. Total rules applied 589471 place count 96302 transition count 134335
Reduce places removed 8421 places and 0 transitions.
Iterating post reduction 3 with 8421 rules applied. Total rules applied 597892 place count 87881 transition count 134335
Performed 401 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 401 Pre rules applied. Total rules applied 597892 place count 87881 transition count 133934
Deduced a syphon composed of 401 places in 69 ms
Reduce places removed 401 places and 0 transitions.
Iterating global reduction 4 with 802 rules applied. Total rules applied 598694 place count 87480 transition count 133934
Performed 17204 Post agglomeration using F-continuation condition.
Performed 17243 Post agglomeration using F-continuation condition.Transition count delta: 17243
Deduced a syphon composed of 17243 places in 49 ms
Reduce places removed 17243 places and 0 transitions.
Iterating global reduction 4 with 34486 rules applied. Total rules applied 633180 place count 70237 transition count 116691
Applied a total of 633180 rules in 144583 ms. Remains 70237 /427235 variables (removed 356998) and now considering 116691/412249 (removed 295558) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 144587 ms. Remains : 70237/427235 places, 116691/412249 transitions.
[2023-03-10 14:09:38] [INFO ] Flatten gal took : 2715 ms
[2023-03-10 14:09:41] [INFO ] Flatten gal took : 2950 ms
[2023-03-10 14:09:47] [INFO ] Input system was already deterministic with 116691 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 427235/427235 places, 412249/412249 transitions.
Graph (complete) has 639637 edges and 427235 vertex of which 426729 are kept as prefixes of interest. Removing 506 places using SCC suffix rule.723 ms
Discarding 506 places :
Also discarding 21 output transitions
Drop transitions removed 21 transitions
Reduce places removed 401 places and 401 transitions.
Discarding 50125 places :
Implicit places reduction removed 50125 places
Drop transitions removed 169222 transitions
Trivial Post-agglo rules discarded 169222 transitions
Performed 169222 trivial Post agglomeration. Transition count delta: 169222
Iterating post reduction 0 with 219347 rules applied. Total rules applied 219348 place count 376203 transition count 242605
Reduce places removed 169222 places and 0 transitions.
Performed 8403 Post agglomeration using F-continuation condition.
Performed 16776 Post agglomeration using F-continuation condition.
Performed 17243 Post agglomeration using F-continuation condition.Transition count delta: 17243
Iterating post reduction 1 with 186465 rules applied. Total rules applied 405813 place count 206981 transition count 225362
Reduce places removed 17243 places and 0 transitions.
Iterating post reduction 2 with 17243 rules applied. Total rules applied 423056 place count 189738 transition count 225362
Performed 11228 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 11228 Pre rules applied. Total rules applied 423056 place count 189738 transition count 214134
Deduced a syphon composed of 11228 places in 178 ms
Ensure Unique test removed 1203 places
Reduce places removed 12431 places and 0 transitions.
Iterating global reduction 3 with 23659 rules applied. Total rules applied 446715 place count 177307 transition count 214134
Discarding 8822 places :
Implicit places reduction removed 8822 places
Performed 8421 Post agglomeration using F-continuation condition.Transition count delta: 8421
Iterating post reduction 3 with 17243 rules applied. Total rules applied 463958 place count 168485 transition count 205713
Reduce places removed 8421 places and 0 transitions.
Iterating post reduction 4 with 8421 rules applied. Total rules applied 472379 place count 160064 transition count 205713
Performed 401 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 401 Pre rules applied. Total rules applied 472379 place count 160064 transition count 205312
Deduced a syphon composed of 401 places in 140 ms
Reduce places removed 401 places and 0 transitions.
Iterating global reduction 5 with 802 rules applied. Total rules applied 473181 place count 159663 transition count 205312
Performed 13005 Post agglomeration using F-continuation condition.
Performed 18045 Post agglomeration using F-continuation condition.Transition count delta: 18045
Deduced a syphon composed of 18045 places in 130 ms
Ensure Unique test removed 401 places
Reduce places removed 18446 places and 0 transitions.
Iterating global reduction 5 with 36491 rules applied. Total rules applied 509672 place count 141217 transition count 187267
Applied a total of 509672 rules in 266318 ms. Remains 141217 /427235 variables (removed 286018) and now considering 187267/412249 (removed 224982) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 266323 ms. Remains : 141217/427235 places, 187267/412249 transitions.
[2023-03-10 14:14:20] [INFO ] Flatten gal took : 5923 ms
[2023-03-10 14:14:26] [INFO ] Flatten gal took : 5408 ms
[2023-03-10 14:14:34] [INFO ] Input system was already deterministic with 187267 transitions.
Starting structural reductions in LTL mode, iteration 0 : 427235/427235 places, 412249/412249 transitions.
Reduce places removed 886 places and 0 transitions.
Discarding 50526 places :
Implicit places reduction removed 50526 places
Iterating post reduction 0 with 51412 rules applied. Total rules applied 51412 place count 375823 transition count 412249
Applied a total of 51412 rules in 36335 ms. Remains 375823 /427235 variables (removed 51412) and now considering 412249/412249 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 36345 ms. Remains : 375823/427235 places, 412249/412249 transitions.
[2023-03-10 14:15:21] [INFO ] Flatten gal took : 8876 ms
[2023-03-10 14:15:31] [INFO ] Flatten gal took : 10018 ms
[2023-03-10 14:15:51] [INFO ] Input system was already deterministic with 412249 transitions.
Starting structural reductions in LTL mode, iteration 0 : 427235/427235 places, 412249/412249 transitions.
Reduce places removed 485 places and 0 transitions.
Discarding 33684 places :
Implicit places reduction removed 33684 places
Iterating post reduction 0 with 34169 rules applied. Total rules applied 34169 place count 393066 transition count 412249
Applied a total of 34169 rules in 22719 ms. Remains 393066 /427235 variables (removed 34169) and now considering 412249/412249 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 22728 ms. Remains : 393066/427235 places, 412249/412249 transitions.
[2023-03-10 14:16:27] [INFO ] Flatten gal took : 9776 ms
[2023-03-10 14:16:36] [INFO ] Flatten gal took : 9222 ms
[2023-03-10 14:17:00] [INFO ] Input system was already deterministic with 412249 transitions.
Starting structural reductions in LTL mode, iteration 0 : 427235/427235 places, 412249/412249 transitions.
Reduce places removed 485 places and 0 transitions.
Discarding 50125 places :
Implicit places reduction removed 50125 places
Iterating post reduction 0 with 50610 rules applied. Total rules applied 50610 place count 376625 transition count 412249
Applied a total of 50610 rules in 28342 ms. Remains 376625 /427235 variables (removed 50610) and now considering 412249/412249 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 28356 ms. Remains : 376625/427235 places, 412249/412249 transitions.
[2023-03-10 14:17:43] [INFO ] Flatten gal took : 13346 ms
[2023-03-10 14:17:53] [INFO ] Flatten gal took : 9825 ms
[2023-03-10 14:18:10] [INFO ] Input system was already deterministic with 412249 transitions.
Starting structural reductions in LTL mode, iteration 0 : 427235/427235 places, 412249/412249 transitions.
Reduce places removed 844 places and 0 transitions.
Discarding 49724 places :
Implicit places reduction removed 49724 places
Iterating post reduction 0 with 50568 rules applied. Total rules applied 50568 place count 376667 transition count 412249
Applied a total of 50568 rules in 46918 ms. Remains 376667 /427235 variables (removed 50568) and now considering 412249/412249 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 46928 ms. Remains : 376667/427235 places, 412249/412249 transitions.
[2023-03-10 14:19:10] [INFO ] Flatten gal took : 10522 ms
[2023-03-10 14:19:19] [INFO ] Flatten gal took : 8938 ms
[2023-03-10 14:19:39] [INFO ] Input system was already deterministic with 412249 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 427235/427235 places, 412249/412249 transitions.
Graph (complete) has 639637 edges and 427235 vertex of which 314867 are kept as prefixes of interest. Removing 112368 places using SCC suffix rule.1569 ms
Discarding 112368 places :
Also discarding 115108 output transitions
Drop transitions removed 115108 transitions
Reduce places removed 401 places and 401 transitions.
Discarding 32882 places :
Implicit places reduction removed 32882 places
Drop transitions removed 148370 transitions
Trivial Post-agglo rules discarded 148370 transitions
Performed 148370 trivial Post agglomeration. Transition count delta: 148370
Iterating post reduction 0 with 181252 rules applied. Total rules applied 181253 place count 281584 transition count 148370
Reduce places removed 148370 places and 0 transitions.
Performed 13865 Post agglomeration using F-continuation condition.
Performed 16441 Post agglomeration using F-continuation condition.Transition count delta: 16441
Iterating post reduction 1 with 164811 rules applied. Total rules applied 346064 place count 133214 transition count 131929
Reduce places removed 16441 places and 0 transitions.
Iterating post reduction 2 with 16441 rules applied. Total rules applied 362505 place count 116773 transition count 131929
Performed 16842 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 16842 Pre rules applied. Total rules applied 362505 place count 116773 transition count 115087
Deduced a syphon composed of 16842 places in 65 ms
Ensure Unique test removed 16441 places
Reduce places removed 33283 places and 0 transitions.
Iterating global reduction 3 with 50125 rules applied. Total rules applied 412630 place count 83490 transition count 115087
Performed 16441 Post agglomeration using F-continuation condition.Transition count delta: 16441
Deduced a syphon composed of 16441 places in 53 ms
Reduce places removed 16441 places and 0 transitions.
Iterating global reduction 3 with 32882 rules applied. Total rules applied 445512 place count 67049 transition count 98646
Applied a total of 445512 rules in 172231 ms. Remains 67049 /427235 variables (removed 360186) and now considering 98646/412249 (removed 313603) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 172234 ms. Remains : 67049/427235 places, 98646/412249 transitions.
[2023-03-10 14:22:35] [INFO ] Flatten gal took : 2318 ms
[2023-03-10 14:22:38] [INFO ] Flatten gal took : 2476 ms
[2023-03-10 14:22:43] [INFO ] Input system was already deterministic with 98646 transitions.
Starting structural reductions in LTL mode, iteration 0 : 427235/427235 places, 412249/412249 transitions.
Reduce places removed 865 places and 0 transitions.
Discarding 33684 places :
Implicit places reduction removed 33684 places
Iterating post reduction 0 with 34549 rules applied. Total rules applied 34549 place count 392686 transition count 412249
Applied a total of 34549 rules in 29340 ms. Remains 392686 /427235 variables (removed 34549) and now considering 412249/412249 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 29349 ms. Remains : 392686/427235 places, 412249/412249 transitions.
[2023-03-10 14:23:24] [INFO ] Flatten gal took : 10160 ms
[2023-03-10 14:23:34] [INFO ] Flatten gal took : 10005 ms
[2023-03-10 14:24:02] [INFO ] Input system was already deterministic with 412249 transitions.
[2023-03-10 14:24:18] [INFO ] Flatten gal took : 13492 ms
[2023-03-10 14:24:39] [INFO ] Flatten gal took : 17583 ms
[2023-03-10 14:24:52] [INFO ] Export to MCC of 14 properties in file /home/mcc/execution/CTLCardinality.sr.xml took 156 ms.
[2023-03-10 14:24:53] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 427235 places, 412249 transitions and 1083945 arcs took 1231 ms.
Total runtime 3315308 ms.
There are residual formulas that ITS could not solve within timeout
starting LoLA
BK_INPUT FamilyReunion-COL-L00400M0040C020P020G001
BK_EXAMINATION: CTLCardinality
bin directory: /home/mcc/BenchKit/bin//../reducer/bin//../../lola/bin/
current directory: /home/mcc/execution/369
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393216 kB
MemFree: 14628832 kB
After kill :
MemTotal: 16393216 kB
MemFree: 15919084 kB

BK_TIME_CONFINEMENT_REACHED

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

+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/its-tools -pnfolder /home/mcc/execution -examination CTLCardinality -timeout 360 -rebuildPNML
lola: MEM LIMIT 32
lola: MEM LIMIT 5
lola: NET
lola: input: PNML file (--pnmlnet)
lola: reading net from /home/mcc/execution/369/model.pnml
lola: reading pnml
lola: PNML file contains place/transition net
lola: finished parsing
lola: closed net file /home/mcc/execution/369/model.pnml
lola: Reading formula.
lola: Using XML format (--xmlformula)
lola: reading XML formula
lola: reading formula from /home/mcc/execution/369/CTLCardinality.xml
lola: caught signal Terminated - aborting LoLA

FINAL RESULTS
FINISHED FORMULA: CATEGORY VALUE PRODUCED BY


Time elapsed: 282 secs. Pages in use: 0

Sequence of Actions to be Executed by the VM

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

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

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

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