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.r490-tall-167912708700490.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 Szymanski-PT-b12, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r490-tall-167912708700490
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 4.1M
-rw-r--r-- 1 mcc users 6.7K Feb 26 17:01 CTLCardinality.txt
-rw-r--r-- 1 mcc users 71K Feb 26 17:01 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.4K Feb 26 17:00 CTLFireability.txt
-rw-r--r-- 1 mcc users 50K Feb 26 17:00 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.6K Feb 25 17:19 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K Feb 25 17:19 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.4K Feb 25 17:19 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K Feb 25 17:19 LTLFireability.xml
-rw-r--r-- 1 mcc users 16K Feb 26 17:04 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 173K Feb 26 17:04 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.5K Feb 26 17:02 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 72K Feb 26 17:02 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Feb 25 17:19 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Feb 25 17:19 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 equiv_col
-rw-r--r-- 1 mcc users 4 Mar 5 18:23 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 iscolored
-rw-r--r-- 1 mcc users 3.7M Mar 5 18:23 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 Szymanski-PT-b12-CTLFireability-00
FORMULA_NAME Szymanski-PT-b12-CTLFireability-01
FORMULA_NAME Szymanski-PT-b12-CTLFireability-02
FORMULA_NAME Szymanski-PT-b12-CTLFireability-03
FORMULA_NAME Szymanski-PT-b12-CTLFireability-04
FORMULA_NAME Szymanski-PT-b12-CTLFireability-05
FORMULA_NAME Szymanski-PT-b12-CTLFireability-06
FORMULA_NAME Szymanski-PT-b12-CTLFireability-07
FORMULA_NAME Szymanski-PT-b12-CTLFireability-08
FORMULA_NAME Szymanski-PT-b12-CTLFireability-09
FORMULA_NAME Szymanski-PT-b12-CTLFireability-10
FORMULA_NAME Szymanski-PT-b12-CTLFireability-11
FORMULA_NAME Szymanski-PT-b12-CTLFireability-12
FORMULA_NAME Szymanski-PT-b12-CTLFireability-13
FORMULA_NAME Szymanski-PT-b12-CTLFireability-14
FORMULA_NAME Szymanski-PT-b12-CTLFireability-15

=== Now, execution of the tool begins

BK_START 1679269698888

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=CTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=Szymanski-PT-b12
Applying reductions before tool marcie
Invoking reducer
Running Version 202303021504
[2023-03-19 23:48:20] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLFireability, -timeout, 360, -rebuildPNML]
[2023-03-19 23:48:20] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-19 23:48:20] [INFO ] Load time of PNML (sax parser for PT used): 315 ms
[2023-03-19 23:48:20] [INFO ] Transformed 568 places.
[2023-03-19 23:48:20] [INFO ] Transformed 8320 transitions.
[2023-03-19 23:48:20] [INFO ] Parsed PT model containing 568 places and 8320 transitions and 33408 arcs in 416 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 12 ms.
Deduced a syphon composed of 260 places in 16 ms
Reduce places removed 260 places and 256 transitions.
Support contains 114 out of 308 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 308/308 places, 8064/8064 transitions.
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 306 transition count 8064
Applied a total of 2 rules in 229 ms. Remains 306 /308 variables (removed 2) and now considering 8064/8064 (removed 0) transitions.
[2023-03-19 23:48:21] [INFO ] Flow matrix only has 2733 transitions (discarded 5331 similar events)
// Phase 1: matrix 2733 rows 306 cols
[2023-03-19 23:48:21] [INFO ] Computed 1 place invariants in 50 ms
[2023-03-19 23:48:21] [INFO ] Implicit Places using invariants in 627 ms returned []
[2023-03-19 23:48:21] [INFO ] Flow matrix only has 2733 transitions (discarded 5331 similar events)
[2023-03-19 23:48:21] [INFO ] Invariant cache hit.
[2023-03-19 23:48:22] [INFO ] State equation strengthened by 147 read => feed constraints.
[2023-03-19 23:48:23] [INFO ] Implicit Places using invariants and state equation in 1583 ms returned []
Implicit Place search using SMT with State Equation took 2242 ms to find 0 implicit places.
[2023-03-19 23:48:23] [INFO ] Flow matrix only has 2733 transitions (discarded 5331 similar events)
[2023-03-19 23:48:23] [INFO ] Invariant cache hit.
[2023-03-19 23:48:25] [INFO ] Dead Transitions using invariants and state equation in 2138 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 306/308 places, 8064/8064 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4614 ms. Remains : 306/308 places, 8064/8064 transitions.
Support contains 114 out of 306 places after structural reductions.
[2023-03-19 23:48:26] [INFO ] Flatten gal took : 444 ms
[2023-03-19 23:48:26] [INFO ] Flatten gal took : 242 ms
[2023-03-19 23:48:26] [INFO ] Input system was already deterministic with 8064 transitions.
Support contains 107 out of 306 places (down from 114) after GAL structural reductions.
FORMULA Szymanski-PT-b12-CTLFireability-10 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Incomplete random walk after 10002 steps, including 2 resets, run finished after 288 ms. (steps per millisecond=34 ) properties (out of 72) seen :7
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 65) seen :2
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 63) seen :2
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 61) 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 60) 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 59) 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 59) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 59) 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 59) 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 59) 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 59) seen :4
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 55) seen :2
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 53) 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 53) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 52) 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 52) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 51) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 51) seen :1
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 50) 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 50) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 50) 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 50) 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 50) 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 50) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 49) 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 49) 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 49) 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 49) 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 49) 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 49) 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 49) 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 49) 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 49) 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 49) 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 49) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 48) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 48) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 48) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 48) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=142 ) properties (out of 48) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 48) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 47) 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 47) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 46) 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 46) 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 46) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 45) 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 45) 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 45) 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 45) 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 45) 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 45) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=142 ) properties (out of 45) seen :0
Running SMT prover for 45 properties.
[2023-03-19 23:48:27] [INFO ] Flow matrix only has 2733 transitions (discarded 5331 similar events)
[2023-03-19 23:48:27] [INFO ] Invariant cache hit.
[2023-03-19 23:48:28] [INFO ] [Real]Absence check using 0 positive and 1 generalized place invariants in 3 ms returned sat
[2023-03-19 23:48:28] [INFO ] After 507ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:45
[2023-03-19 23:48:28] [INFO ] [Nat]Absence check using 0 positive and 1 generalized place invariants in 3 ms returned sat
[2023-03-19 23:48:45] [INFO ] After 16411ms SMT Verify possible using state equation in natural domain returned unsat :4 sat :41
[2023-03-19 23:48:45] [INFO ] State equation strengthened by 147 read => feed constraints.
[2023-03-19 23:48:53] [INFO ] After 8071ms SMT Verify possible using 147 Read/Feed constraints in natural domain returned unsat :4 sat :40
[2023-03-19 23:48:53] [INFO ] After 8071ms SMT Verify possible using trap constraints in natural domain returned unsat :4 sat :40
Attempting to minimize the solution found.
Minimization took 1 ms.
[2023-03-19 23:48:53] [INFO ] After 25015ms SMT Verify possible using all constraints in natural domain returned unsat :4 sat :40
Fused 45 Parikh solutions to 41 different solutions.
Parikh walk visited 0 properties in 1419 ms.
Support contains 63 out of 306 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 306/306 places, 8064/8064 transitions.
Applied a total of 0 rules in 419 ms. Remains 306 /306 variables (removed 0) and now considering 8064/8064 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 420 ms. Remains : 306/306 places, 8064/8064 transitions.
Incomplete random walk after 10009 steps, including 3 resets, run finished after 115 ms. (steps per millisecond=87 ) 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
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 13 ms. (steps per millisecond=77 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 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 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 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 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 :1
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 39) 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 39) 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 39) 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 39) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 39) 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 39) 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 39) 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 39) 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 39) 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 39) 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 39) 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 39) 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 39) 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 39) 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 39) 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 39) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 38) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 37) 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 37) 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 37) 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 37) 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 37) 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 37) 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 37) 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 37) 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 37) seen :0
Running SMT prover for 37 properties.
[2023-03-19 23:48:55] [INFO ] Flow matrix only has 2733 transitions (discarded 5331 similar events)
[2023-03-19 23:48:55] [INFO ] Invariant cache hit.
[2023-03-19 23:48:55] [INFO ] [Real]Absence check using 0 positive and 1 generalized place invariants in 3 ms returned sat
[2023-03-19 23:49:03] [INFO ] After 8191ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:37
[2023-03-19 23:49:04] [INFO ] [Nat]Absence check using 0 positive and 1 generalized place invariants in 3 ms returned sat
[2023-03-19 23:49:20] [INFO ] After 16735ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :37
[2023-03-19 23:49:20] [INFO ] State equation strengthened by 147 read => feed constraints.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.checkResults(DeadlockTester.java:797)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:644)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:350)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.checkAtomicPropositionsLogic(AtomicReducerSR.java:105)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.strongReductions(AtomicReducerSR.java:44)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.preSolveForLogic(LTLPropertySolver.java:176)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:626)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-19 23:49:28] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-19 23:49:28] [INFO ] After 25031ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:37
Parikh walk visited 0 properties in 1090 ms.
Support contains 60 out of 306 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 306/306 places, 8064/8064 transitions.
Applied a total of 0 rules in 193 ms. Remains 306 /306 variables (removed 0) and now considering 8064/8064 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 193 ms. Remains : 306/306 places, 8064/8064 transitions.
Incomplete random walk after 10004 steps, including 2 resets, run finished after 57 ms. (steps per millisecond=175 ) properties (out of 37) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 36) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 35) 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 35) 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 35) 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 35) 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 35) 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 35) 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 35) 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 35) 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 35) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 35) 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 35) 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 35) 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 35) 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 35) 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 35) 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 35) 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 35) 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 35) 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 35) 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 35) 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 35) 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 35) 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 35) 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 35) 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 35) 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 35) 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 35) seen :0
Interrupted probabilistic random walk after 110472 steps, run timeout after 3001 ms. (steps per millisecond=36 ) properties seen :{18=1, 20=1, 25=1}
Probabilistic random walk after 110472 steps, saw 87065 distinct states, run finished after 3003 ms. (steps per millisecond=36 ) properties seen :3
Running SMT prover for 32 properties.
[2023-03-19 23:49:33] [INFO ] Flow matrix only has 2733 transitions (discarded 5331 similar events)
[2023-03-19 23:49:33] [INFO ] Invariant cache hit.
[2023-03-19 23:49:33] [INFO ] [Real]Absence check using 0 positive and 1 generalized place invariants in 2 ms returned sat
[2023-03-19 23:49:42] [INFO ] After 9330ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:32
[2023-03-19 23:49:42] [INFO ] [Nat]Absence check using 0 positive and 1 generalized place invariants in 3 ms returned sat
[2023-03-19 23:49:55] [INFO ] After 12668ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :32
[2023-03-19 23:49:55] [INFO ] State equation strengthened by 147 read => feed constraints.
[2023-03-19 23:50:07] [INFO ] After 11257ms SMT Verify possible using 147 Read/Feed constraints in natural domain returned unsat :0 sat :32
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Broken pipe ...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineResultsWithTraps(DeadlockTester.java:722)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:656)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:350)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.checkAtomicPropositionsLogic(AtomicReducerSR.java:105)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.strongReductions(AtomicReducerSR.java:44)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.preSolveForLogic(LTLPropertySolver.java:176)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:626)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-19 23:50:07] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-19 23:50:07] [INFO ] After 25015ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:32
Parikh walk visited 0 properties in 742 ms.
Support contains 52 out of 306 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 306/306 places, 8064/8064 transitions.
Applied a total of 0 rules in 180 ms. Remains 306 /306 variables (removed 0) and now considering 8064/8064 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 183 ms. Remains : 306/306 places, 8064/8064 transitions.
Successfully simplified 4 atomic propositions for a total of 15 simplifications.
FORMULA Szymanski-PT-b12-CTLFireability-00 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2023-03-19 23:50:08] [INFO ] Flatten gal took : 177 ms
[2023-03-19 23:50:09] [INFO ] Flatten gal took : 203 ms
[2023-03-19 23:50:09] [INFO ] Input system was already deterministic with 8064 transitions.
Support contains 87 out of 306 places (down from 97) after GAL structural reductions.
Computed a total of 12 stabilizing places and 2432 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 306/306 places, 8064/8064 transitions.
Applied a total of 0 rules in 56 ms. Remains 306 /306 variables (removed 0) and now considering 8064/8064 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 57 ms. Remains : 306/306 places, 8064/8064 transitions.
[2023-03-19 23:50:09] [INFO ] Flatten gal took : 164 ms
[2023-03-19 23:50:09] [INFO ] Flatten gal took : 180 ms
[2023-03-19 23:50:10] [INFO ] Input system was already deterministic with 8064 transitions.
Starting structural reductions in LTL mode, iteration 0 : 306/306 places, 8064/8064 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 305 transition count 7936
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 305 transition count 7936
Applied a total of 2 rules in 87 ms. Remains 305 /306 variables (removed 1) and now considering 7936/8064 (removed 128) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 87 ms. Remains : 305/306 places, 7936/8064 transitions.
[2023-03-19 23:50:10] [INFO ] Flatten gal took : 153 ms
[2023-03-19 23:50:10] [INFO ] Flatten gal took : 167 ms
[2023-03-19 23:50:11] [INFO ] Input system was already deterministic with 7936 transitions.
Starting structural reductions in LTL mode, iteration 0 : 306/306 places, 8064/8064 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 305 transition count 7936
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 305 transition count 7936
Applied a total of 2 rules in 54 ms. Remains 305 /306 variables (removed 1) and now considering 7936/8064 (removed 128) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 54 ms. Remains : 305/306 places, 7936/8064 transitions.
[2023-03-19 23:50:11] [INFO ] Flatten gal took : 155 ms
[2023-03-19 23:50:11] [INFO ] Flatten gal took : 169 ms
[2023-03-19 23:50:11] [INFO ] Input system was already deterministic with 7936 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 306/306 places, 8064/8064 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 305 transition count 7936
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 305 transition count 7936
Applied a total of 2 rules in 346 ms. Remains 305 /306 variables (removed 1) and now considering 7936/8064 (removed 128) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 349 ms. Remains : 305/306 places, 7936/8064 transitions.
[2023-03-19 23:50:12] [INFO ] Flatten gal took : 157 ms
[2023-03-19 23:50:12] [INFO ] Flatten gal took : 172 ms
[2023-03-19 23:50:12] [INFO ] Input system was already deterministic with 7936 transitions.
Starting structural reductions in LTL mode, iteration 0 : 306/306 places, 8064/8064 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 305 transition count 7936
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 305 transition count 7936
Applied a total of 2 rules in 49 ms. Remains 305 /306 variables (removed 1) and now considering 7936/8064 (removed 128) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 51 ms. Remains : 305/306 places, 7936/8064 transitions.
[2023-03-19 23:50:13] [INFO ] Flatten gal took : 148 ms
[2023-03-19 23:50:13] [INFO ] Flatten gal took : 169 ms
[2023-03-19 23:50:13] [INFO ] Input system was already deterministic with 7936 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 306/306 places, 8064/8064 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 305 transition count 7936
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 305 transition count 7936
Applied a total of 2 rules in 221 ms. Remains 305 /306 variables (removed 1) and now considering 7936/8064 (removed 128) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 222 ms. Remains : 305/306 places, 7936/8064 transitions.
[2023-03-19 23:50:13] [INFO ] Flatten gal took : 149 ms
[2023-03-19 23:50:14] [INFO ] Flatten gal took : 176 ms
[2023-03-19 23:50:14] [INFO ] Input system was already deterministic with 7936 transitions.
Incomplete random walk after 10005 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=588 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 10 ms. (steps per millisecond=1000 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 270285 steps, run timeout after 3001 ms. (steps per millisecond=90 ) properties seen :{}
Probabilistic random walk after 270285 steps, saw 214919 distinct states, run finished after 3002 ms. (steps per millisecond=90 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-19 23:50:17] [INFO ] Flow matrix only has 2732 transitions (discarded 5204 similar events)
// Phase 1: matrix 2732 rows 305 cols
[2023-03-19 23:50:17] [INFO ] Computed 1 place invariants in 32 ms
[2023-03-19 23:50:17] [INFO ] [Real]Absence check using 0 positive and 1 generalized place invariants in 3 ms returned sat
[2023-03-19 23:50:18] [INFO ] After 1314ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-19 23:50:18] [INFO ] [Nat]Absence check using 0 positive and 1 generalized place invariants in 2 ms returned sat
[2023-03-19 23:50:20] [INFO ] After 1213ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-19 23:50:20] [INFO ] State equation strengthened by 147 read => feed constraints.
[2023-03-19 23:50:22] [INFO ] After 2128ms SMT Verify possible using 147 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-19 23:50:22] [INFO ] After 2364ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 128 ms.
[2023-03-19 23:50:22] [INFO ] After 3768ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 434 ms.
Support contains 2 out of 305 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 305/305 places, 7936/7936 transitions.
Drop transitions removed 128 transitions
Reduce isomorphic transitions removed 128 transitions.
Iterating post reduction 0 with 128 rules applied. Total rules applied 128 place count 305 transition count 7808
Applied a total of 128 rules in 193 ms. Remains 305 /305 variables (removed 0) and now considering 7808/7936 (removed 128) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 194 ms. Remains : 305/305 places, 7808/7936 transitions.
Incomplete random walk after 1000002 steps, including 2 resets, run finished after 796 ms. (steps per millisecond=1256 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 703 ms. (steps per millisecond=1422 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 257107 steps, run timeout after 3001 ms. (steps per millisecond=85 ) properties seen :{}
Probabilistic random walk after 257107 steps, saw 202069 distinct states, run finished after 3003 ms. (steps per millisecond=85 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-19 23:50:27] [INFO ] Flow matrix only has 2604 transitions (discarded 5204 similar events)
// Phase 1: matrix 2604 rows 305 cols
[2023-03-19 23:50:27] [INFO ] Computed 3 place invariants in 20 ms
[2023-03-19 23:50:27] [INFO ] [Real]Absence check using 3 positive place invariants in 3 ms returned sat
[2023-03-19 23:50:28] [INFO ] After 962ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-19 23:50:28] [INFO ] [Nat]Absence check using 3 positive place invariants in 2 ms returned sat
[2023-03-19 23:50:30] [INFO ] After 1841ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-19 23:50:30] [INFO ] State equation strengthened by 147 read => feed constraints.
[2023-03-19 23:50:32] [INFO ] After 2207ms SMT Verify possible using 147 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-19 23:50:32] [INFO ] After 2321ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 213 ms.
[2023-03-19 23:50:33] [INFO ] After 4433ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 450 ms.
Support contains 2 out of 305 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 305/305 places, 7808/7808 transitions.
Applied a total of 0 rules in 180 ms. Remains 305 /305 variables (removed 0) and now considering 7808/7808 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 180 ms. Remains : 305/305 places, 7808/7808 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 305/305 places, 7808/7808 transitions.
Applied a total of 0 rules in 196 ms. Remains 305 /305 variables (removed 0) and now considering 7808/7808 (removed 0) transitions.
[2023-03-19 23:50:33] [INFO ] Flow matrix only has 2604 transitions (discarded 5204 similar events)
[2023-03-19 23:50:33] [INFO ] Invariant cache hit.
[2023-03-19 23:50:34] [INFO ] Implicit Places using invariants in 516 ms returned []
[2023-03-19 23:50:34] [INFO ] Flow matrix only has 2604 transitions (discarded 5204 similar events)
[2023-03-19 23:50:34] [INFO ] Invariant cache hit.
[2023-03-19 23:50:34] [INFO ] State equation strengthened by 147 read => feed constraints.
[2023-03-19 23:50:36] [INFO ] Implicit Places using invariants and state equation in 2354 ms returned []
Implicit Place search using SMT with State Equation took 2887 ms to find 0 implicit places.
[2023-03-19 23:50:37] [INFO ] Redundant transitions in 914 ms returned []
[2023-03-19 23:50:37] [INFO ] Flow matrix only has 2604 transitions (discarded 5204 similar events)
[2023-03-19 23:50:37] [INFO ] Invariant cache hit.
[2023-03-19 23:50:39] [INFO ] Dead Transitions using invariants and state equation in 2064 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 6074 ms. Remains : 305/305 places, 7808/7808 transitions.
Incomplete random walk after 100009 steps, including 2 resets, run finished after 142 ms. (steps per millisecond=704 ) properties (out of 2) seen :1
Running SMT prover for 1 properties.
[2023-03-19 23:50:40] [INFO ] Flow matrix only has 2604 transitions (discarded 5204 similar events)
[2023-03-19 23:50:40] [INFO ] Invariant cache hit.
[2023-03-19 23:50:40] [INFO ] [Real]Absence check using 3 positive place invariants in 3 ms returned sat
[2023-03-19 23:50:41] [INFO ] After 979ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2023-03-19 23:50:41] [INFO ] State equation strengthened by 147 read => feed constraints.
[2023-03-19 23:50:41] [INFO ] After 491ms SMT Verify possible using 147 Read/Feed constraints in real domain returned unsat :0 sat :1
[2023-03-19 23:50:41] [INFO ] After 792ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-19 23:50:41] [INFO ] After 1893ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-19 23:50:41] [INFO ] [Nat]Absence check using 3 positive place invariants in 2 ms returned sat
[2023-03-19 23:50:42] [INFO ] After 1000ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-19 23:50:43] [INFO ] After 665ms SMT Verify possible using 147 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-19 23:50:44] [INFO ] Deduced a trap composed of 140 places in 235 ms of which 1 ms to minimize.
[2023-03-19 23:50:44] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 345 ms
[2023-03-19 23:50:44] [INFO ] After 1188ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 76 ms.
[2023-03-19 23:50:44] [INFO ] After 2324ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Incomplete random walk after 1000007 steps, including 2 resets, run finished after 718 ms. (steps per millisecond=1392 ) properties (out of 1) seen :0
Finished Best-First random walk after 333860 steps, including 1 resets, run visited all 1 properties in 215 ms. (steps per millisecond=1552 )
FORMULA Szymanski-PT-b12-CTLFireability-06 TRUE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
Starting structural reductions in SI_CTL mode, iteration 0 : 306/306 places, 8064/8064 transitions.
Applied a total of 0 rules in 209 ms. Remains 306 /306 variables (removed 0) and now considering 8064/8064 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 209 ms. Remains : 306/306 places, 8064/8064 transitions.
[2023-03-19 23:50:45] [INFO ] Flatten gal took : 149 ms
[2023-03-19 23:50:45] [INFO ] Flatten gal took : 171 ms
[2023-03-19 23:50:46] [INFO ] Input system was already deterministic with 8064 transitions.
Starting structural reductions in LTL mode, iteration 0 : 306/306 places, 8064/8064 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 305 transition count 7936
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 305 transition count 7936
Applied a total of 2 rules in 44 ms. Remains 305 /306 variables (removed 1) and now considering 7936/8064 (removed 128) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 45 ms. Remains : 305/306 places, 7936/8064 transitions.
[2023-03-19 23:50:46] [INFO ] Flatten gal took : 149 ms
[2023-03-19 23:50:46] [INFO ] Flatten gal took : 168 ms
[2023-03-19 23:50:46] [INFO ] Input system was already deterministic with 7936 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 306/306 places, 8064/8064 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 305 transition count 7936
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 305 transition count 7936
Applied a total of 2 rules in 221 ms. Remains 305 /306 variables (removed 1) and now considering 7936/8064 (removed 128) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 221 ms. Remains : 305/306 places, 7936/8064 transitions.
[2023-03-19 23:50:47] [INFO ] Flatten gal took : 147 ms
[2023-03-19 23:50:47] [INFO ] Flatten gal took : 169 ms
[2023-03-19 23:50:47] [INFO ] Input system was already deterministic with 7936 transitions.
Starting structural reductions in LTL mode, iteration 0 : 306/306 places, 8064/8064 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 305 transition count 7936
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 305 transition count 7936
Applied a total of 2 rules in 50 ms. Remains 305 /306 variables (removed 1) and now considering 7936/8064 (removed 128) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 51 ms. Remains : 305/306 places, 7936/8064 transitions.
[2023-03-19 23:50:47] [INFO ] Flatten gal took : 162 ms
[2023-03-19 23:50:48] [INFO ] Flatten gal took : 191 ms
[2023-03-19 23:50:48] [INFO ] Input system was already deterministic with 7936 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 306/306 places, 8064/8064 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 305 transition count 7936
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 305 transition count 7936
Applied a total of 2 rules in 221 ms. Remains 305 /306 variables (removed 1) and now considering 7936/8064 (removed 128) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 222 ms. Remains : 305/306 places, 7936/8064 transitions.
[2023-03-19 23:50:48] [INFO ] Flatten gal took : 150 ms
[2023-03-19 23:50:48] [INFO ] Flatten gal took : 171 ms
[2023-03-19 23:50:49] [INFO ] Input system was already deterministic with 7936 transitions.
Incomplete random walk after 10001 steps, including 4 resets, run finished after 28 ms. (steps per millisecond=357 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=769 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 261937 steps, run timeout after 3001 ms. (steps per millisecond=87 ) properties seen :{}
Probabilistic random walk after 261937 steps, saw 208280 distinct states, run finished after 3001 ms. (steps per millisecond=87 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-19 23:50:52] [INFO ] Flow matrix only has 2732 transitions (discarded 5204 similar events)
// Phase 1: matrix 2732 rows 305 cols
[2023-03-19 23:50:52] [INFO ] Computed 1 place invariants in 22 ms
[2023-03-19 23:50:52] [INFO ] [Real]Absence check using 0 positive and 1 generalized place invariants in 2 ms returned sat
[2023-03-19 23:50:53] [INFO ] After 1203ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-19 23:50:53] [INFO ] [Nat]Absence check using 0 positive and 1 generalized place invariants in 2 ms returned sat
[2023-03-19 23:50:55] [INFO ] After 1489ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-19 23:50:55] [INFO ] State equation strengthened by 147 read => feed constraints.
[2023-03-19 23:50:56] [INFO ] After 1364ms SMT Verify possible using 147 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-19 23:50:57] [INFO ] After 2155ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 143 ms.
[2023-03-19 23:50:57] [INFO ] After 3854ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 366 ms.
Support contains 2 out of 305 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 305/305 places, 7936/7936 transitions.
Drop transitions removed 63 transitions
Reduce isomorphic transitions removed 63 transitions.
Iterating post reduction 0 with 63 rules applied. Total rules applied 63 place count 305 transition count 7873
Applied a total of 63 rules in 195 ms. Remains 305 /305 variables (removed 0) and now considering 7873/7936 (removed 63) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 196 ms. Remains : 305/305 places, 7873/7936 transitions.
Incomplete random walk after 1000001 steps, including 2 resets, run finished after 700 ms. (steps per millisecond=1428 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 1000001 steps, including 20 resets, run finished after 1236 ms. (steps per millisecond=809 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 253770 steps, run timeout after 3001 ms. (steps per millisecond=84 ) properties seen :{}
Probabilistic random walk after 253770 steps, saw 199508 distinct states, run finished after 3001 ms. (steps per millisecond=84 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-19 23:51:02] [INFO ] Flow matrix only has 2669 transitions (discarded 5204 similar events)
// Phase 1: matrix 2669 rows 305 cols
[2023-03-19 23:51:02] [INFO ] Computed 1 place invariants in 29 ms
[2023-03-19 23:51:02] [INFO ] [Real]Absence check using 0 positive and 1 generalized place invariants in 2 ms returned sat
[2023-03-19 23:51:04] [INFO ] After 1511ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-19 23:51:04] [INFO ] [Nat]Absence check using 0 positive and 1 generalized place invariants in 2 ms returned sat
[2023-03-19 23:51:05] [INFO ] After 1332ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-19 23:51:05] [INFO ] State equation strengthened by 147 read => feed constraints.
[2023-03-19 23:51:09] [INFO ] After 3359ms SMT Verify possible using 147 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-19 23:51:09] [INFO ] After 3739ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 234 ms.
[2023-03-19 23:51:09] [INFO ] After 5374ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 693 ms.
Support contains 2 out of 305 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 305/305 places, 7873/7873 transitions.
Applied a total of 0 rules in 201 ms. Remains 305 /305 variables (removed 0) and now considering 7873/7873 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 201 ms. Remains : 305/305 places, 7873/7873 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 305/305 places, 7873/7873 transitions.
Applied a total of 0 rules in 173 ms. Remains 305 /305 variables (removed 0) and now considering 7873/7873 (removed 0) transitions.
[2023-03-19 23:51:10] [INFO ] Flow matrix only has 2669 transitions (discarded 5204 similar events)
[2023-03-19 23:51:10] [INFO ] Invariant cache hit.
[2023-03-19 23:51:11] [INFO ] Implicit Places using invariants in 422 ms returned []
[2023-03-19 23:51:11] [INFO ] Flow matrix only has 2669 transitions (discarded 5204 similar events)
[2023-03-19 23:51:11] [INFO ] Invariant cache hit.
[2023-03-19 23:51:11] [INFO ] State equation strengthened by 147 read => feed constraints.
[2023-03-19 23:51:17] [INFO ] Implicit Places using invariants and state equation in 5925 ms returned []
Implicit Place search using SMT with State Equation took 6355 ms to find 0 implicit places.
[2023-03-19 23:51:18] [INFO ] Redundant transitions in 811 ms returned []
[2023-03-19 23:51:18] [INFO ] Flow matrix only has 2669 transitions (discarded 5204 similar events)
[2023-03-19 23:51:18] [INFO ] Invariant cache hit.
[2023-03-19 23:51:19] [INFO ] Dead Transitions using invariants and state equation in 1925 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 9275 ms. Remains : 305/305 places, 7873/7873 transitions.
Finished random walk after 678 steps, including 0 resets, run visited all 2 properties in 4 ms. (steps per millisecond=169 )
Incomplete random walk after 1000003 steps, including 4 resets, run finished after 873 ms. (steps per millisecond=1145 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 1000001 steps, including 7 resets, run finished after 1150 ms. (steps per millisecond=869 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 457991 steps, run timeout after 6001 ms. (steps per millisecond=76 ) properties seen :{}
Probabilistic random walk after 457991 steps, saw 281034 distinct states, run finished after 6001 ms. (steps per millisecond=76 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-19 23:51:27] [INFO ] Flow matrix only has 2669 transitions (discarded 5204 similar events)
[2023-03-19 23:51:27] [INFO ] Invariant cache hit.
[2023-03-19 23:51:28] [INFO ] [Real]Absence check using 0 positive and 1 generalized place invariants in 2 ms returned sat
[2023-03-19 23:51:29] [INFO ] After 1536ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-19 23:51:29] [INFO ] [Nat]Absence check using 0 positive and 1 generalized place invariants in 2 ms returned sat
[2023-03-19 23:51:30] [INFO ] After 1322ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-19 23:51:30] [INFO ] State equation strengthened by 147 read => feed constraints.
[2023-03-19 23:51:34] [INFO ] After 3412ms SMT Verify possible using 147 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-19 23:51:34] [INFO ] After 3777ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 225 ms.
[2023-03-19 23:51:34] [INFO ] After 5385ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 677 ms.
Support contains 2 out of 305 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 305/305 places, 7873/7873 transitions.
Applied a total of 0 rules in 174 ms. Remains 305 /305 variables (removed 0) and now considering 7873/7873 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 174 ms. Remains : 305/305 places, 7873/7873 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 305/305 places, 7873/7873 transitions.
Applied a total of 0 rules in 175 ms. Remains 305 /305 variables (removed 0) and now considering 7873/7873 (removed 0) transitions.
[2023-03-19 23:51:35] [INFO ] Flow matrix only has 2669 transitions (discarded 5204 similar events)
[2023-03-19 23:51:35] [INFO ] Invariant cache hit.
[2023-03-19 23:51:36] [INFO ] Implicit Places using invariants in 416 ms returned []
[2023-03-19 23:51:36] [INFO ] Flow matrix only has 2669 transitions (discarded 5204 similar events)
[2023-03-19 23:51:36] [INFO ] Invariant cache hit.
[2023-03-19 23:51:36] [INFO ] State equation strengthened by 147 read => feed constraints.
[2023-03-19 23:51:42] [INFO ] Implicit Places using invariants and state equation in 6490 ms returned []
Implicit Place search using SMT with State Equation took 6908 ms to find 0 implicit places.
[2023-03-19 23:51:43] [INFO ] Redundant transitions in 621 ms returned []
[2023-03-19 23:51:43] [INFO ] Flow matrix only has 2669 transitions (discarded 5204 similar events)
[2023-03-19 23:51:43] [INFO ] Invariant cache hit.
[2023-03-19 23:51:45] [INFO ] Dead Transitions using invariants and state equation in 2152 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 9865 ms. Remains : 305/305 places, 7873/7873 transitions.
Incomplete random walk after 100009 steps, including 3 resets, run finished after 91 ms. (steps per millisecond=1099 ) properties (out of 2) seen :1
Running SMT prover for 1 properties.
[2023-03-19 23:51:45] [INFO ] Flow matrix only has 2669 transitions (discarded 5204 similar events)
[2023-03-19 23:51:45] [INFO ] Invariant cache hit.
[2023-03-19 23:51:45] [INFO ] [Real]Absence check using 0 positive and 1 generalized place invariants in 2 ms returned sat
[2023-03-19 23:51:46] [INFO ] After 806ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2023-03-19 23:51:46] [INFO ] State equation strengthened by 147 read => feed constraints.
[2023-03-19 23:51:47] [INFO ] After 765ms SMT Verify possible using 147 Read/Feed constraints in real domain returned unsat :0 sat :1
[2023-03-19 23:51:47] [INFO ] After 883ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-19 23:51:47] [INFO ] After 1763ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-19 23:51:47] [INFO ] [Nat]Absence check using 0 positive and 1 generalized place invariants in 3 ms returned sat
[2023-03-19 23:51:48] [INFO ] After 1028ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-19 23:51:50] [INFO ] After 1973ms SMT Verify possible using 147 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-19 23:51:50] [INFO ] After 2263ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 151 ms.
[2023-03-19 23:51:50] [INFO ] After 3497ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Incomplete random walk after 10008 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=588 ) properties (out of 1) seen :0
Finished Best-First random walk after 48 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=48 )
Finished random walk after 450 steps, including 0 resets, run visited all 1 properties in 3 ms. (steps per millisecond=150 )
Graph (trivial) has 5168 edges and 305 vertex of which 28 / 305 are part of one of the 5 SCC in 5 ms
Free SCC test removed 23 places
Drop transitions removed 3080 transitions
Ensure Unique test removed 2159 transitions
Reduce isomorphic transitions removed 5239 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 2 place count 282 transition count 2633
Reduce places removed 1 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 2 rules applied. Total rules applied 4 place count 281 transition count 2632
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 5 place count 280 transition count 2632
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 3 Pre rules applied. Total rules applied 5 place count 280 transition count 2629
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 3 with 6 rules applied. Total rules applied 11 place count 277 transition count 2629
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 13 place count 276 transition count 2628
Drop transitions removed 417 transitions
Redundant transition composition rules discarded 417 transitions
Iterating global reduction 3 with 417 rules applied. Total rules applied 430 place count 276 transition count 2211
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 430 place count 276 transition count 2210
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 432 place count 275 transition count 2210
Applied a total of 432 rules in 332 ms. Remains 275 /305 variables (removed 30) and now considering 2210/7873 (removed 5663) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 2210 rows 275 cols
[2023-03-19 23:51:51] [INFO ] Computed 1 place invariants in 17 ms
[2023-03-19 23:51:51] [INFO ] [Real]Absence check using 0 positive and 1 generalized place invariants in 2 ms returned sat
[2023-03-19 23:51:52] [INFO ] After 762ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-19 23:51:52] [INFO ] [Nat]Absence check using 0 positive and 1 generalized place invariants in 3 ms returned sat
[2023-03-19 23:51:52] [INFO ] After 565ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-19 23:51:52] [INFO ] State equation strengthened by 280 read => feed constraints.
[2023-03-19 23:51:53] [INFO ] After 346ms SMT Verify possible using 280 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-19 23:51:53] [INFO ] After 580ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 203 ms.
[2023-03-19 23:51:53] [INFO ] After 1413ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Starting structural reductions in LTL mode, iteration 0 : 306/306 places, 8064/8064 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 305 transition count 7936
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 305 transition count 7936
Applied a total of 2 rules in 48 ms. Remains 305 /306 variables (removed 1) and now considering 7936/8064 (removed 128) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 49 ms. Remains : 305/306 places, 7936/8064 transitions.
[2023-03-19 23:51:53] [INFO ] Flatten gal took : 174 ms
[2023-03-19 23:51:53] [INFO ] Flatten gal took : 172 ms
[2023-03-19 23:51:54] [INFO ] Input system was already deterministic with 7936 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 306/306 places, 8064/8064 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 305 transition count 7936
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 305 transition count 7936
Applied a total of 2 rules in 210 ms. Remains 305 /306 variables (removed 1) and now considering 7936/8064 (removed 128) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 210 ms. Remains : 305/306 places, 7936/8064 transitions.
[2023-03-19 23:51:54] [INFO ] Flatten gal took : 142 ms
[2023-03-19 23:51:54] [INFO ] Flatten gal took : 165 ms
[2023-03-19 23:51:55] [INFO ] Input system was already deterministic with 7936 transitions.
Starting structural reductions in LTL mode, iteration 0 : 306/306 places, 8064/8064 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 305 transition count 7936
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 305 transition count 7936
Applied a total of 2 rules in 45 ms. Remains 305 /306 variables (removed 1) and now considering 7936/8064 (removed 128) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 45 ms. Remains : 305/306 places, 7936/8064 transitions.
[2023-03-19 23:51:55] [INFO ] Flatten gal took : 142 ms
[2023-03-19 23:51:55] [INFO ] Flatten gal took : 161 ms
[2023-03-19 23:51:55] [INFO ] Input system was already deterministic with 7936 transitions.
[2023-03-19 23:51:55] [INFO ] Flatten gal took : 162 ms
[2023-03-19 23:51:56] [INFO ] Flatten gal took : 166 ms
[2023-03-19 23:51:56] [INFO ] Export to MCC of 13 properties in file /home/mcc/execution/CTLFireability.sr.xml took 2 ms.
[2023-03-19 23:51:56] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 306 places, 8064 transitions and 32128 arcs took 32 ms.
Total runtime 215867 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=CTLFireability.xml --memory=6 --mcc-mode

parse successfull
net created successfully

Net: Petri
(NrP: 306 NrTr: 8064 NrArc: 32128)

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

net check time: 0m 0.004sec

init dd package: 0m 2.597sec

TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393232 kB
MemFree: 8722312 kB
After kill :
MemTotal: 16393232 kB
MemFree: 16088076 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 CTLFireability -timeout 360 -rebuildPNML
check for maximal unmarked siphon
ok
check for constant places
ok
check if there are places and transitions
ok
check if there are transitions without pre-places
ok
check if at least one transition is enabled in m0
ok
check if there are transitions that can never fire
ok


initing FirstDep: 0m 0.106sec

3003 3949 4670 5775 6984 8102 6746 8842 9014 8916 8848 9857 15586 10418 10802 11137 11053 11396 11398 16477 11333 12335 12513 12551 12928 12896 16959 13801 13868 13981 14099 14460 14444 18397 15298 15469 15085 15034 15992 15992 19243 16819 16958 16578 17217 17522 16983 20050 17939 18481 18203 18750 19055 18608 20961 19832 19816 20181 20283 20586 20625 22121 21396 21676 21786 21816 22175 22292 22688 23060 23186 23317 23345 23723 24070 24577 24595 24123 21425 22376 21549 18733 16099 25407 25583 28815 30100 33587 30032 30638 29227 34290 30249 30005 29748 34097 28397 30529 29380 31375 30117 36898 31039 35645 39019 44219 49474 47310 55623 54550 54568 49944 48770 44071 43675 42932 40244 34616 35786 42922 57889 52958 53662 58734 53141 47242 48892 53750 52429 59353 64524 68001 71915 88295 91825 97034 97761 94535 87954 80570 77213 74528 79789 82427 93946 99801 101097 97034 97491 86272 80077 70221 71337 76078 62638 60511 57323 66362 68862 72711 77377 77352 76776 75427 77109 70445 75336 71604 74582 80502 81860 82697 83309 82276 78432 75269

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="Szymanski-PT-b12"
export BK_EXAMINATION="CTLFireability"
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 Szymanski-PT-b12, examination is CTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r490-tall-167912708700490"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/Szymanski-PT-b12.tgz
mv Szymanski-PT-b12 execution
cd execution
if [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "UpperBounds" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] || [ "CTLFireability" = "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 [ "CTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLFireability" != "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 "CTLFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLFireability.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 '' CTLFireability.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLFireability"
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 ;