About the Execution of Marcie+red for FamilyReunion-COL-L00400M0040C020P020G001
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 16207.600 | 3600000.00 | 7907196.00 | 51240.60 | T??????????T???? | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2023-input.r170-tall-167838857100337.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-L00400M0040C020P020G001, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r170-tall-167838857100337
=====================================================================
--------------------
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 1678512326999
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-L00400M0040C020P020G001
Applying reductions before tool marcie
Invoking reducer
Running Version 202303021504
[2023-03-11 05:25:28] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -timeout, 360, -rebuildPNML]
[2023-03-11 05:25:28] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-11 05:25:28] [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 05:25:28] [WARNING] Using fallBack plugin, rng conformance not checked
[2023-03-11 05:25:29] [INFO ] Load time of PNML (colored model parsed with PNMLFW) : 777 ms
[2023-03-11 05:25:29] [INFO ] Detected 5 constant HL places corresponding to 106 PT places.
[2023-03-11 05:25:29] [INFO ] Imported 104 HL places and 66 HL transitions for a total of 538109 PT places and 508890.0 transition bindings in 83 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 17 ms.
[2023-03-11 05:25:29] [INFO ] Built PT skeleton of HLPN with 104 places and 66 transitions 198 arcs in 5 ms.
[2023-03-11 05:25:29] [INFO ] Skeletonized 16 HLPN properties in 2 ms.
Computed a total of 104 stabilizing places and 66 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 104 transition count 66
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
AF dead knowledge conclusive for 3 formulas.
FORMULA FamilyReunion-COL-L00400M0040C020P020G001-CTLCardinality-11 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Remains 15 properties that can be checked using skeleton over-approximation.
Reduce places removed 5 places and 0 transitions.
Computed a total of 99 stabilizing places and 66 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 99 transition count 66
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Incomplete random walk after 10052 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=502 ) properties (out of 55) seen :13
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 42) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1000 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 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 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 :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 30 ms. (steps per millisecond=33 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 40) 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 40) 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 40) 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 40) 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 40) 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 40) 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 40) 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 40) 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 40) 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 40) 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 40) 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 40) 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 40) 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 40) 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 40) 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 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 40) 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 40) 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 40) 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 40) 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 40) seen :0
Running SMT prover for 40 properties.
// Phase 1: matrix 66 rows 99 cols
[2023-03-11 05:25:29] [INFO ] Computed 33 place invariants in 16 ms
[2023-03-11 05:25:30] [INFO ] [Real]Absence check using 4 positive place invariants in 2 ms returned sat
[2023-03-11 05:25:30] [INFO ] [Real]Absence check using 4 positive and 29 generalized place invariants in 6 ms returned sat
[2023-03-11 05:25:30] [INFO ] After 266ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:40
[2023-03-11 05:25:30] [INFO ] [Nat]Absence check using 4 positive place invariants in 2 ms returned sat
[2023-03-11 05:25:30] [INFO ] [Nat]Absence check using 4 positive and 29 generalized place invariants in 8 ms returned sat
[2023-03-11 05:25:30] [INFO ] After 177ms SMT Verify possible using state equation in natural domain returned unsat :4 sat :36
[2023-03-11 05:25:30] [INFO ] After 397ms SMT Verify possible using trap constraints in natural domain returned unsat :4 sat :36
Attempting to minimize the solution found.
Minimization took 149 ms.
[2023-03-11 05:25:30] [INFO ] After 760ms 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 5670 steps, including 0 resets, run visited all 1 properties in 18 ms. (steps per millisecond=315 )
Parikh walk visited 36 properties in 3420 ms.
Successfully simplified 4 atomic propositions for a total of 14 simplifications.
[2023-03-11 05:25:34] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2023-03-11 05:25:34] [INFO ] Flatten gal took : 49 ms
FORMULA FamilyReunion-COL-L00400M0040C020P020G001-CTLCardinality-00 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2023-03-11 05:25:34] [INFO ] Flatten gal took : 8 ms
Transition Gate2ANDJoin forces synchronizations/join behavior on parameter l of sort LegalResident
Transition ReceiveLangChoice forces synchronizations/join behavior on parameter m of sort MICSystem
Symmetric sort wr.t. initial and guards and successors and join/free detected :CINFORMI
Symmetric sort wr.t. initial detected :CINFORMI
Symmetric sort wr.t. initial and guards detected :CINFORMI
Applying symmetric unfolding of full symmetric sort :CINFORMI domain size was 21
Transition Gate1ANDJoin forces synchronizations/join behavior on parameter p of sort PublicAdminOffice
Symmetric sort wr.t. initial and guards and successors and join/free detected :GovernmentCommission
Symmetric sort wr.t. initial detected :GovernmentCommission
Symmetric sort wr.t. initial and guards detected :GovernmentCommission
Applying symmetric unfolding of full symmetric sort :GovernmentCommission domain size was 11
Symmetric sort wr.t. initial and guards and successors and join/free detected :Response
Symmetric sort wr.t. initial detected :Response
Transition SendClearanceToRel : guard parameter $r(Response:2) in guard (EQ $r 0)introduces in Response(2) partition with 2 elements
[2023-03-11 05:25:35] [INFO ] Unfolded HLPN to a Petri net with 477829 places and 412249 transitions 1184997 arcs in 1265 ms.
[2023-03-11 05:25:35] [INFO ] Unfolded 14 HLPN properties in 29 ms.
Deduced a syphon composed of 401 places in 1294 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 144274 ms. Remains 427235 /477362 variables (removed 50127) and now considering 412249/412249 (removed 0) transitions.
// Phase 1: matrix 412249 rows 427235 cols
[2023-03-11 05:30:08] [WARNING] Invariant computation timed out after 120 seconds.
[2023-03-11 05:30:45] [INFO ] Implicit Places using invariants in 156945 ms returned []
Implicit Place search using SMT only with invariants took 156960 ms to find 0 implicit places.
// Phase 1: matrix 412249 rows 427235 cols
[2023-03-11 05:32:45] [WARNING] Invariant computation timed out after 120 seconds.
[2023-03-11 05:33:16] [INFO ] Dead Transitions using invariants and state equation in 151050 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 452319 ms. Remains : 427235/477362 places, 412249/412249 transitions.
Support contains 279646 out of 427235 places after structural reductions.
[2023-03-11 05:33:31] [INFO ] Flatten gal took : 12606 ms
[2023-03-11 05:33:47] [INFO ] Flatten gal took : 12242 ms
[2023-03-11 05:34:20] [INFO ] Input system was already deterministic with 412249 transitions.
Interrupted random walk after 8680 steps, including 2 resets, run timeout after 30002 ms. (steps per millisecond=0 ) properties seen 15
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 259 ms. (steps per millisecond=3 ) 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 467 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 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 71 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 69 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 76 ms. (steps per millisecond=13 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 464 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 477 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 848 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 103 ms. (steps per millisecond=9 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 280 ms. (steps per millisecond=3 ) 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 466 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 101 ms. (steps per millisecond=9 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 665 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 70 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 75 ms. (steps per millisecond=13 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 84 ms. (steps per millisecond=11 ) 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 288 ms. (steps per millisecond=3 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 861 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 81 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 64 ms. (steps per millisecond=15 ) 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 72 ms. (steps per millisecond=13 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 70 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 476 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 470 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 264 ms. (steps per millisecond=3 ) 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 73 ms. (steps per millisecond=13 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 73 ms. (steps per millisecond=13 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 467 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 63 ms. (steps per millisecond=15 ) 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 72 ms. (steps per millisecond=13 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 63 ms. (steps per millisecond=15 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 77 ms. (steps per millisecond=13 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 653 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-11 05:37:07] [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-11 05:37:32] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-11 05:37:32] [INFO ] After 25035ms 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.733 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.
Performed 2616 Post agglomeration using F-continuation condition.
Performed 5397 Post agglomeration using F-continuation condition.
Performed 8204 Post agglomeration using F-continuation condition.
Performed 10913 Post agglomeration using F-continuation condition.
Performed 13377 Post agglomeration using F-continuation condition.
[2023-03-11 05:41:47] [INFO ] Computed 62986 place invariants in 818640 ms
Performed 15298 Post agglomeration using F-continuation condition.
Performed 17193 Post agglomeration using F-continuation condition.
Performed 19188 Post agglomeration using F-continuation condition.
Performed 21117 Post agglomeration using F-continuation condition.
[2023-03-11 05:43:53] [INFO ] Computed 62986 place invariants in 788407 ms
Performed 23424 Post agglomeration using F-continuation condition.
Performed 25867 Post agglomeration using F-continuation condition.
Performed 28435 Post agglomeration using F-continuation condition.
Performed 31021 Post agglomeration using F-continuation condition.
Performed 33566 Post agglomeration using F-continuation condition.
Performed 36311 Post agglomeration using F-continuation condition.
Performed 38974 Post agglomeration using F-continuation condition.
Performed 41693 Post agglomeration using F-continuation condition.
Performed 44442 Post agglomeration using F-continuation condition.
Performed 47164 Post agglomeration using F-continuation condition.
[2023-03-11 05:49:05] [INFO ] Computed 62986 place invariants in 837795 ms
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 469 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 452 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 809818 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 809826 ms. Remains : 326963/427235 places, 344881/412249 transitions.
[2023-03-11 05:51:17] [INFO ] Flatten gal took : 11371 ms
[2023-03-11 05:51:31] [INFO ] Flatten gal took : 10826 ms
[2023-03-11 05:52:00] [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 23949 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 23964 ms. Remains : 375823/427235 places, 412249/412249 transitions.
[2023-03-11 05:52:36] [INFO ] Flatten gal took : 8827 ms
[2023-03-11 05:52:45] [INFO ] Flatten gal took : 8837 ms
[2023-03-11 05:53: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 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 24146 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 24163 ms. Remains : 392665/427235 places, 412249/412249 transitions.
[2023-03-11 05:53:36] [INFO ] Flatten gal took : 9092 ms
[2023-03-11 05:53:45] [INFO ] Flatten gal took : 9800 ms
[2023-03-11 05:54:03] [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 40122 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 40135 ms. Remains : 375844/427235 places, 412249/412249 transitions.
[2023-03-11 05:54:55] [INFO ] Flatten gal took : 9460 ms
[2023-03-11 05:55:04] [INFO ] Flatten gal took : 9257 ms
[2023-03-11 05:55:23] [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.661 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 9434 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 112 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 98 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 109 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 301712 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 301719 ms. Remains : 86678/427235 places, 133132/412249 transitions.
[2023-03-11 06:00:30] [INFO ] Flatten gal took : 3147 ms
[2023-03-11 06:00:34] [INFO ] Flatten gal took : 3488 ms
[2023-03-11 06:00:40] [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 34303 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 34315 ms. Remains : 375823/427235 places, 412249/412249 transitions.
[2023-03-11 06:01:37] [INFO ] Flatten gal took : 21634 ms
[2023-03-11 06:01:49] [INFO ] Flatten gal took : 11939 ms
[2023-03-11 06:02: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 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 26965 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 26976 ms. Remains : 375844/427235 places, 412249/412249 transitions.
[2023-03-11 06:02:51] [INFO ] Flatten gal took : 11927 ms
[2023-03-11 06:03:01] [INFO ] Flatten gal took : 9995 ms
[2023-03-11 06:03:20] [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.808 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 85 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 75 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 16488 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 59 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 167400 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 167404 ms. Remains : 70237/427235 places, 116691/412249 transitions.
[2023-03-11 06:06:11] [INFO ] Flatten gal took : 3070 ms
[2023-03-11 06:06:15] [INFO ] Flatten gal took : 3342 ms
[2023-03-11 06:06:21] [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.763 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 7396 Post agglomeration using F-continuation condition.
Performed 14814 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 171 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 158 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 10944 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 152 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 291556 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 291559 ms. Remains : 141217/427235 places, 187267/412249 transitions.
[2023-03-11 06:11:18] [INFO ] Flatten gal took : 4373 ms
[2023-03-11 06:11:23] [INFO ] Flatten gal took : 4755 ms
[2023-03-11 06:11:32] [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 25108 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 25120 ms. Remains : 375823/427235 places, 412249/412249 transitions.
[2023-03-11 06:12:07] [INFO ] Flatten gal took : 9150 ms
[2023-03-11 06:12:17] [INFO ] Flatten gal took : 9527 ms
[2023-03-11 06:12:33] [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 45831 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 45844 ms. Remains : 393066/427235 places, 412249/412249 transitions.
[2023-03-11 06:13:35] [INFO ] Flatten gal took : 14038 ms
[2023-03-11 06:13:45] [INFO ] Flatten gal took : 10569 ms
[2023-03-11 06:14:06] [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 23370 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 23379 ms. Remains : 376625/427235 places, 412249/412249 transitions.
[2023-03-11 06:14:42] [INFO ] Flatten gal took : 10508 ms
[2023-03-11 06:14:52] [INFO ] Flatten gal took : 10091 ms
[2023-03-11 06:15:13] [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 47050 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 47063 ms. Remains : 376667/427235 places, 412249/412249 transitions.
[2023-03-11 06:16:12] [INFO ] Flatten gal took : 9597 ms
[2023-03-11 06:16:21] [INFO ] Flatten gal took : 9572 ms
[2023-03-11 06:16:41] [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.599 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 13547 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 60 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 43 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 159796 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 159799 ms. Remains : 67049/427235 places, 98646/412249 transitions.
[2023-03-11 06:19:24] [INFO ] Flatten gal took : 2094 ms
[2023-03-11 06:19:26] [INFO ] Flatten gal took : 2169 ms
[2023-03-11 06:19:30] [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 25325 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 25334 ms. Remains : 392686/427235 places, 412249/412249 transitions.
[2023-03-11 06:20:06] [INFO ] Flatten gal took : 9816 ms
[2023-03-11 06:20:16] [INFO ] Flatten gal took : 9651 ms
[2023-03-11 06:20:34] [INFO ] Input system was already deterministic with 412249 transitions.
[2023-03-11 06:20:51] [INFO ] Flatten gal took : 15203 ms
[2023-03-11 06:21:06] [INFO ] Flatten gal took : 11691 ms
[2023-03-11 06:21:17] [INFO ] Export to MCC of 14 properties in file /home/mcc/execution/CTLCardinality.sr.xml took 152 ms.
[2023-03-11 06:21:18] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 427235 places, 412249 transitions and 1083945 arcs took 1150 ms.
Total runtime 3350185 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: 427235 NrTr: 412249 NrArc: 1083945)
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393216 kB
MemFree: 14500948 kB
After kill :
MemTotal: 16393216 kB
MemFree: 15919108 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
check for maximal unmarked siphon
ok
check for constant places
ok
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="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-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 r170-tall-167838857100337"
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 '
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 ;