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.r393-oct2-167903717300666.qcow2', fmt=qcow2 cluster_size=65536 extended_l2=off compression_type=zlib size=4294967296 backing_file=/data/fkordon/mcc2023-input.qcow2 backing_fmt=qcow2 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
..................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5348
Executing tool ltsminxred
Input is ShieldPPPt-PT-040B, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r393-oct2-167903717300666
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.2M
-rw-r--r-- 1 mcc users 6.1K Feb 25 20:47 CTLCardinality.txt
-rw-r--r-- 1 mcc users 61K Feb 25 20:47 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.7K Feb 25 20:46 CTLFireability.txt
-rw-r--r-- 1 mcc users 63K Feb 25 20:46 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:41 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.6K Jan 29 11:41 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.4K Feb 25 17:01 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K Feb 25 17:01 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K Feb 25 17:01 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K Feb 25 17:01 LTLFireability.xml
-rw-r--r-- 1 mcc users 11K Feb 25 20:47 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 112K Feb 25 20:47 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 9.3K Feb 25 20:47 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 81K Feb 25 20:47 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Feb 25 17:01 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Feb 25 17:01 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 equiv_col
-rw-r--r-- 1 mcc users 5 Mar 5 18:23 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 iscolored
-rw-r--r-- 1 mcc users 762K 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 ShieldPPPt-PT-040B-CTLFireability-00
FORMULA_NAME ShieldPPPt-PT-040B-CTLFireability-01
FORMULA_NAME ShieldPPPt-PT-040B-CTLFireability-02
FORMULA_NAME ShieldPPPt-PT-040B-CTLFireability-03
FORMULA_NAME ShieldPPPt-PT-040B-CTLFireability-04
FORMULA_NAME ShieldPPPt-PT-040B-CTLFireability-05
FORMULA_NAME ShieldPPPt-PT-040B-CTLFireability-06
FORMULA_NAME ShieldPPPt-PT-040B-CTLFireability-07
FORMULA_NAME ShieldPPPt-PT-040B-CTLFireability-08
FORMULA_NAME ShieldPPPt-PT-040B-CTLFireability-09
FORMULA_NAME ShieldPPPt-PT-040B-CTLFireability-10
FORMULA_NAME ShieldPPPt-PT-040B-CTLFireability-11
FORMULA_NAME ShieldPPPt-PT-040B-CTLFireability-12
FORMULA_NAME ShieldPPPt-PT-040B-CTLFireability-13
FORMULA_NAME ShieldPPPt-PT-040B-CTLFireability-14
FORMULA_NAME ShieldPPPt-PT-040B-CTLFireability-15

=== Now, execution of the tool begins

BK_START 1679467575193

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=ltsminxred
BK_EXAMINATION=CTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=ShieldPPPt-PT-040B
Applying reductions before tool ltsmin
Invoking reducer
Running Version 202303021504
[2023-03-22 06:46:17] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLFireability, -timeout, 360, -rebuildPNML]
[2023-03-22 06:46:17] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-22 06:46:18] [INFO ] Load time of PNML (sax parser for PT used): 220 ms
[2023-03-22 06:46:18] [INFO ] Transformed 3123 places.
[2023-03-22 06:46:18] [INFO ] Transformed 2843 transitions.
[2023-03-22 06:46:18] [INFO ] Found NUPN structural information;
[2023-03-22 06:46:18] [INFO ] Parsed PT model containing 3123 places and 2843 transitions and 7126 arcs in 444 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 20 ms.
Support contains 179 out of 3123 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3123/3123 places, 2843/2843 transitions.
Discarding 396 places :
Symmetric choice reduction at 0 with 396 rule applications. Total rules 396 place count 2727 transition count 2447
Iterating global reduction 0 with 396 rules applied. Total rules applied 792 place count 2727 transition count 2447
Applied a total of 792 rules in 843 ms. Remains 2727 /3123 variables (removed 396) and now considering 2447/2843 (removed 396) transitions.
// Phase 1: matrix 2447 rows 2727 cols
[2023-03-22 06:46:19] [INFO ] Computed 441 place invariants in 81 ms
[2023-03-22 06:46:21] [INFO ] Implicit Places using invariants in 2021 ms returned []
[2023-03-22 06:46:21] [INFO ] Invariant cache hit.
[2023-03-22 06:46:26] [INFO ] Implicit Places using invariants and state equation in 4690 ms returned []
Implicit Place search using SMT with State Equation took 6767 ms to find 0 implicit places.
[2023-03-22 06:46:26] [INFO ] Invariant cache hit.
[2023-03-22 06:46:29] [INFO ] Dead Transitions using invariants and state equation in 3450 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2727/3123 places, 2447/2843 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 11075 ms. Remains : 2727/3123 places, 2447/2843 transitions.
Support contains 179 out of 2727 places after structural reductions.
[2023-03-22 06:46:30] [INFO ] Flatten gal took : 158 ms
[2023-03-22 06:46:30] [INFO ] Flatten gal took : 95 ms
[2023-03-22 06:46:30] [INFO ] Input system was already deterministic with 2447 transitions.
Support contains 177 out of 2727 places (down from 179) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 540 ms. (steps per millisecond=18 ) properties (out of 116) seen :45
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 71) 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 71) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 71) 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 71) 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 71) 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 71) 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 71) 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 71) 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 71) 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 71) 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 71) 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 71) 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 71) 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 71) 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 71) 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 71) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 71) 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 71) 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 71) 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 71) 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 71) 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 71) 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 71) 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 71) 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 71) 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 71) 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 71) 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 71) 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 71) 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 71) 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 71) 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 71) 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 71) 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 71) 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 71) 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 71) 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 71) 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 71) 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 71) 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 71) 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 71) 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 71) 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 71) 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 71) 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 71) 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 71) 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 71) 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 71) 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 71) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=76 ) properties (out of 71) seen :0
Running SMT prover for 71 properties.
[2023-03-22 06:46:31] [INFO ] Invariant cache hit.
[2023-03-22 06:46:36] [INFO ] After 5345ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:71
[2023-03-22 06:46:41] [INFO ] [Nat]Absence check using 441 positive place invariants in 245 ms returned sat
[2023-03-22 06:46:57] [INFO ] After 10198ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :71
[2023-03-22 06:46:57] [INFO ] Deduced a trap composed of 17 places in 661 ms of which 6 ms to minimize.
[2023-03-22 06:47:00] [INFO ] Deduced a trap composed of 18 places in 2695 ms of which 1 ms to minimize.
[2023-03-22 06:47:01] [INFO ] Deduced a trap composed of 20 places in 639 ms of which 2 ms to minimize.
[2023-03-22 06:47:02] [INFO ] Deduced a trap composed of 39 places in 577 ms of which 2 ms to minimize.
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.refineWithTraps(DeadlockTester.java:1255)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineResultsWithTraps(DeadlockTester.java:736)
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-22 06:47:02] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-22 06:47:02] [INFO ] After 25477ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:71
Fused 71 Parikh solutions to 70 different solutions.
Parikh walk visited 1 properties in 9707 ms.
Support contains 111 out of 2727 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2727/2727 places, 2447/2447 transitions.
Drop transitions removed 518 transitions
Trivial Post-agglo rules discarded 518 transitions
Performed 518 trivial Post agglomeration. Transition count delta: 518
Iterating post reduction 0 with 518 rules applied. Total rules applied 518 place count 2727 transition count 1929
Reduce places removed 518 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 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 1 with 520 rules applied. Total rules applied 1038 place count 2209 transition count 1927
Reduce places removed 1 places and 0 transitions.
Performed 15 Post agglomeration using F-continuation condition.Transition count delta: 15
Iterating post reduction 2 with 16 rules applied. Total rules applied 1054 place count 2208 transition count 1912
Reduce places removed 15 places and 0 transitions.
Iterating post reduction 3 with 15 rules applied. Total rules applied 1069 place count 2193 transition count 1912
Performed 277 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 277 Pre rules applied. Total rules applied 1069 place count 2193 transition count 1635
Deduced a syphon composed of 277 places in 3 ms
Reduce places removed 277 places and 0 transitions.
Iterating global reduction 4 with 554 rules applied. Total rules applied 1623 place count 1916 transition count 1635
Discarding 9 places :
Symmetric choice reduction at 4 with 9 rule applications. Total rules 1632 place count 1907 transition count 1626
Iterating global reduction 4 with 9 rules applied. Total rules applied 1641 place count 1907 transition count 1626
Performed 7 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 7 Pre rules applied. Total rules applied 1641 place count 1907 transition count 1619
Deduced a syphon composed of 7 places in 2 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 4 with 14 rules applied. Total rules applied 1655 place count 1900 transition count 1619
Performed 673 Post agglomeration using F-continuation condition.Transition count delta: 673
Deduced a syphon composed of 673 places in 3 ms
Reduce places removed 673 places and 0 transitions.
Iterating global reduction 4 with 1346 rules applied. Total rules applied 3001 place count 1227 transition count 946
Renaming transitions due to excessive name length > 1024 char.
Performed 100 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 100 places in 2 ms
Reduce places removed 100 places and 0 transitions.
Iterating global reduction 4 with 200 rules applied. Total rules applied 3201 place count 1127 transition count 946
Free-agglomeration rule applied 6 times.
Iterating global reduction 4 with 6 rules applied. Total rules applied 3207 place count 1127 transition count 940
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 4 with 6 rules applied. Total rules applied 3213 place count 1121 transition count 940
Partial Free-agglomeration rule applied 110 times.
Drop transitions removed 110 transitions
Iterating global reduction 5 with 110 rules applied. Total rules applied 3323 place count 1121 transition count 940
Applied a total of 3323 rules in 671 ms. Remains 1121 /2727 variables (removed 1606) and now considering 940/2447 (removed 1507) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 671 ms. Remains : 1121/2727 places, 940/2447 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 558 ms. (steps per millisecond=17 ) properties (out of 70) seen :4
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 66) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 66) 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 66) 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 66) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 66) 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 66) 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 66) 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 66) 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 66) 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 66) 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 66) 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 66) 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 66) 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 66) 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 66) 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 66) 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 66) 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 66) 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 66) 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 66) 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 66) 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 66) 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 66) 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 66) 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 66) 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 66) 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 66) 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 66) 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 66) 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 66) 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 66) 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 66) 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 66) 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 66) 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 66) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 66) 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 66) 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 66) 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 66) 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 66) 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 66) 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 66) 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 66) 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 66) 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 66) 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 66) 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 66) 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 66) 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 66) 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 66) seen :0
Interrupted probabilistic random walk after 59014 steps, run timeout after 3001 ms. (steps per millisecond=19 ) properties seen :{53=1}
Probabilistic random walk after 59014 steps, saw 52523 distinct states, run finished after 3005 ms. (steps per millisecond=19 ) properties seen :1
Running SMT prover for 65 properties.
// Phase 1: matrix 940 rows 1121 cols
[2023-03-22 06:47:16] [INFO ] Computed 441 place invariants in 3 ms
[2023-03-22 06:47:18] [INFO ] After 1637ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:65
[2023-03-22 06:47:20] [INFO ] [Nat]Absence check using 441 positive place invariants in 127 ms returned sat
[2023-03-22 06:47:27] [INFO ] After 5240ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :65
[2023-03-22 06:47:27] [INFO ] State equation strengthened by 216 read => feed constraints.
[2023-03-22 06:47:33] [INFO ] After 5247ms SMT Verify possible using 216 Read/Feed constraints in natural domain returned unsat :0 sat :65
[2023-03-22 06:47:34] [INFO ] Deduced a trap composed of 5 places in 799 ms of which 2 ms to minimize.
[2023-03-22 06:47:34] [INFO ] Deduced a trap composed of 8 places in 238 ms of which 28 ms to minimize.
[2023-03-22 06:47:34] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 1211 ms
[2023-03-22 06:47:34] [INFO ] Deduced a trap composed of 7 places in 185 ms of which 2 ms to minimize.
[2023-03-22 06:47:34] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 290 ms
[2023-03-22 06:47:35] [INFO ] Deduced a trap composed of 7 places in 191 ms of which 1 ms to minimize.
[2023-03-22 06:47:35] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 286 ms
[2023-03-22 06:47:36] [INFO ] Deduced a trap composed of 9 places in 133 ms of which 1 ms to minimize.
[2023-03-22 06:47:36] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 227 ms
[2023-03-22 06:47:37] [INFO ] Deduced a trap composed of 8 places in 139 ms of which 1 ms to minimize.
[2023-03-22 06:47:37] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 261 ms
[2023-03-22 06:47:37] [INFO ] Deduced a trap composed of 6 places in 169 ms of which 1 ms to minimize.
[2023-03-22 06:47:37] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 279 ms
[2023-03-22 06:47:38] [INFO ] Deduced a trap composed of 4 places in 164 ms of which 0 ms to minimize.
[2023-03-22 06:47:38] [INFO ] Deduced a trap composed of 8 places in 167 ms of which 0 ms to minimize.
[2023-03-22 06:47:38] [INFO ] Deduced a trap composed of 5 places in 185 ms of which 0 ms to minimize.
[2023-03-22 06:47:38] [INFO ] Deduced a trap composed of 8 places in 231 ms of which 1 ms to minimize.
[2023-03-22 06:47:38] [INFO ] Trap strengthening (SAT) tested/added 5/4 trap constraints in 986 ms
[2023-03-22 06:47:39] [INFO ] Deduced a trap composed of 7 places in 135 ms of which 0 ms to minimize.
[2023-03-22 06:47:39] [INFO ] Deduced a trap composed of 6 places in 142 ms of which 0 ms to minimize.
[2023-03-22 06:47:39] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 464 ms
[2023-03-22 06:47:41] [INFO ] Deduced a trap composed of 4 places in 158 ms of which 1 ms to minimize.
[2023-03-22 06:47:41] [INFO ] Deduced a trap composed of 4 places in 79 ms of which 1 ms to minimize.
[2023-03-22 06:47:41] [INFO ] Deduced a trap composed of 8 places in 45 ms of which 0 ms to minimize.
[2023-03-22 06:47:41] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 708 ms
[2023-03-22 06:47:41] [INFO ] Deduced a trap composed of 7 places in 88 ms of which 0 ms to minimize.
[2023-03-22 06:47:42] [INFO ] Deduced a trap composed of 5 places in 110 ms of which 0 ms to minimize.
[2023-03-22 06:47:42] [INFO ] Deduced a trap composed of 6 places in 74 ms of which 0 ms to minimize.
[2023-03-22 06:47:42] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 515 ms
[2023-03-22 06:47:43] [INFO ] Deduced a trap composed of 4 places in 145 ms of which 1 ms to minimize.
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.refineWithTraps(DeadlockTester.java:1255)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineResultsWithTraps(DeadlockTester.java:736)
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-22 06:47:43] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-22 06:47:43] [INFO ] After 25101ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:65
Fused 65 Parikh solutions to 64 different solutions.
Parikh walk visited 50 properties in 3465 ms.
Support contains 26 out of 1121 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1121/1121 places, 940/940 transitions.
Drop transitions removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 0 with 9 rules applied. Total rules applied 9 place count 1121 transition count 931
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 1 with 9 rules applied. Total rules applied 18 place count 1112 transition count 931
Performed 19 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 19 Pre rules applied. Total rules applied 18 place count 1112 transition count 912
Deduced a syphon composed of 19 places in 1 ms
Reduce places removed 19 places and 0 transitions.
Iterating global reduction 2 with 38 rules applied. Total rules applied 56 place count 1093 transition count 912
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 58 place count 1091 transition count 910
Iterating global reduction 2 with 2 rules applied. Total rules applied 60 place count 1091 transition count 910
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 60 place count 1091 transition count 908
Deduced a syphon composed of 2 places in 2 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 64 place count 1089 transition count 908
Performed 47 Post agglomeration using F-continuation condition.Transition count delta: 47
Deduced a syphon composed of 47 places in 2 ms
Reduce places removed 47 places and 0 transitions.
Iterating global reduction 2 with 94 rules applied. Total rules applied 158 place count 1042 transition count 861
Performed 10 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 10 places in 2 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 2 with 20 rules applied. Total rules applied 178 place count 1032 transition count 861
Free-agglomeration rule applied 1 times.
Iterating global reduction 2 with 1 rules applied. Total rules applied 179 place count 1032 transition count 860
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 180 place count 1031 transition count 860
Partial Free-agglomeration rule applied 7 times.
Drop transitions removed 7 transitions
Iterating global reduction 3 with 7 rules applied. Total rules applied 187 place count 1031 transition count 860
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 3 with 1 rules applied. Total rules applied 188 place count 1030 transition count 859
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 189 place count 1029 transition count 859
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 2 Pre rules applied. Total rules applied 189 place count 1029 transition count 857
Deduced a syphon composed of 2 places in 2 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 4 with 4 rules applied. Total rules applied 193 place count 1027 transition count 857
Applied a total of 193 rules in 244 ms. Remains 1027 /1121 variables (removed 94) and now considering 857/940 (removed 83) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 244 ms. Remains : 1027/1121 places, 857/940 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 316 ms. (steps per millisecond=31 ) properties (out of 15) 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 15) 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 15) 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 15) 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 15) 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 15) 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 15) 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 15) 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 15) 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 15) 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 15) 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 15) 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 15) 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 15) 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 15) 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 15) seen :0
Interrupted probabilistic random walk after 60561 steps, run timeout after 3001 ms. (steps per millisecond=20 ) properties seen :{}
Probabilistic random walk after 60561 steps, saw 50448 distinct states, run finished after 3002 ms. (steps per millisecond=20 ) properties seen :0
Running SMT prover for 15 properties.
// Phase 1: matrix 857 rows 1027 cols
[2023-03-22 06:47:50] [INFO ] Computed 440 place invariants in 3 ms
[2023-03-22 06:47:50] [INFO ] [Real]Absence check using 440 positive place invariants in 187 ms returned sat
[2023-03-22 06:47:50] [INFO ] After 566ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:15
[2023-03-22 06:47:51] [INFO ] [Nat]Absence check using 440 positive place invariants in 106 ms returned sat
[2023-03-22 06:47:53] [INFO ] After 1330ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :15
[2023-03-22 06:47:53] [INFO ] State equation strengthened by 19 read => feed constraints.
[2023-03-22 06:47:54] [INFO ] After 917ms SMT Verify possible using 19 Read/Feed constraints in natural domain returned unsat :0 sat :15
[2023-03-22 06:47:54] [INFO ] Deduced a trap composed of 3 places in 234 ms of which 1 ms to minimize.
[2023-03-22 06:47:54] [INFO ] Deduced a trap composed of 4 places in 133 ms of which 1 ms to minimize.
[2023-03-22 06:47:54] [INFO ] Deduced a trap composed of 6 places in 126 ms of which 0 ms to minimize.
[2023-03-22 06:47:54] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 633 ms
[2023-03-22 06:47:55] [INFO ] Deduced a trap composed of 4 places in 153 ms of which 1 ms to minimize.
[2023-03-22 06:47:55] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 254 ms
[2023-03-22 06:47:56] [INFO ] Deduced a trap composed of 7 places in 339 ms of which 1 ms to minimize.
[2023-03-22 06:47:56] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 454 ms
[2023-03-22 06:47:56] [INFO ] After 3567ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :15
Attempting to minimize the solution found.
Minimization took 1035 ms.
[2023-03-22 06:47:57] [INFO ] After 6761ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :15
Fused 15 Parikh solutions to 10 different solutions.
Parikh walk visited 4 properties in 296 ms.
Support contains 19 out of 1027 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1027/1027 places, 857/857 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 1027 transition count 855
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 4 place count 1025 transition count 855
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 4 place count 1025 transition count 853
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 8 place count 1023 transition count 853
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 10 place count 1022 transition count 852
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 14 place count 1020 transition count 852
Free-agglomeration rule applied 1 times.
Iterating global reduction 2 with 1 rules applied. Total rules applied 15 place count 1020 transition count 851
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 16 place count 1019 transition count 851
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 3 with 1 rules applied. Total rules applied 17 place count 1018 transition count 850
Applied a total of 17 rules in 120 ms. Remains 1018 /1027 variables (removed 9) and now considering 850/857 (removed 7) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 120 ms. Remains : 1018/1027 places, 850/857 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 438 ms. (steps per millisecond=22 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 98 ms. (steps per millisecond=102 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 86 ms. (steps per millisecond=116 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 72 ms. (steps per millisecond=138 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 71 ms. (steps per millisecond=140 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 71 ms. (steps per millisecond=140 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 70 ms. (steps per millisecond=142 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 72 ms. (steps per millisecond=138 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 70 ms. (steps per millisecond=142 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 73 ms. (steps per millisecond=137 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 70 ms. (steps per millisecond=142 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 71 ms. (steps per millisecond=140 ) properties (out of 11) seen :0
Interrupted probabilistic random walk after 79433 steps, run timeout after 3001 ms. (steps per millisecond=26 ) properties seen :{}
Probabilistic random walk after 79433 steps, saw 66213 distinct states, run finished after 3002 ms. (steps per millisecond=26 ) properties seen :0
Running SMT prover for 11 properties.
// Phase 1: matrix 850 rows 1018 cols
[2023-03-22 06:48:02] [INFO ] Computed 440 place invariants in 2 ms
[2023-03-22 06:48:02] [INFO ] [Real]Absence check using 440 positive place invariants in 129 ms returned sat
[2023-03-22 06:48:02] [INFO ] After 502ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:11
[2023-03-22 06:48:03] [INFO ] [Nat]Absence check using 440 positive place invariants in 96 ms returned sat
[2023-03-22 06:48:04] [INFO ] After 1223ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :11
[2023-03-22 06:48:04] [INFO ] State equation strengthened by 17 read => feed constraints.
[2023-03-22 06:48:05] [INFO ] After 537ms SMT Verify possible using 17 Read/Feed constraints in natural domain returned unsat :0 sat :11
[2023-03-22 06:48:06] [INFO ] Deduced a trap composed of 4 places in 143 ms of which 1 ms to minimize.
[2023-03-22 06:48:06] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 254 ms
[2023-03-22 06:48:06] [INFO ] Deduced a trap composed of 7 places in 387 ms of which 1 ms to minimize.
[2023-03-22 06:48:06] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 496 ms
[2023-03-22 06:48:06] [INFO ] After 2198ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :11
Attempting to minimize the solution found.
Minimization took 631 ms.
[2023-03-22 06:48:07] [INFO ] After 4671ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :11
Fused 11 Parikh solutions to 9 different solutions.
Parikh walk visited 0 properties in 161 ms.
Support contains 19 out of 1018 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1018/1018 places, 850/850 transitions.
Applied a total of 0 rules in 24 ms. Remains 1018 /1018 variables (removed 0) and now considering 850/850 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 24 ms. Remains : 1018/1018 places, 850/850 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1018/1018 places, 850/850 transitions.
Applied a total of 0 rules in 24 ms. Remains 1018 /1018 variables (removed 0) and now considering 850/850 (removed 0) transitions.
[2023-03-22 06:48:07] [INFO ] Invariant cache hit.
[2023-03-22 06:48:08] [INFO ] Implicit Places using invariants in 758 ms returned [1001, 1005]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 763 ms to find 2 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 1016/1018 places, 850/850 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 1014 transition count 848
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 1014 transition count 848
Applied a total of 4 rules in 43 ms. Remains 1014 /1016 variables (removed 2) and now considering 848/850 (removed 2) transitions.
// Phase 1: matrix 848 rows 1014 cols
[2023-03-22 06:48:08] [INFO ] Computed 438 place invariants in 3 ms
[2023-03-22 06:48:09] [INFO ] Implicit Places using invariants in 600 ms returned []
[2023-03-22 06:48:09] [INFO ] Invariant cache hit.
[2023-03-22 06:48:09] [INFO ] State equation strengthened by 15 read => feed constraints.
[2023-03-22 06:48:10] [INFO ] Implicit Places using invariants and state equation in 1493 ms returned []
Implicit Place search using SMT with State Equation took 2097 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 1014/1018 places, 848/850 transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 2928 ms. Remains : 1014/1018 places, 848/850 transitions.
[2023-03-22 06:48:10] [INFO ] Flatten gal took : 74 ms
[2023-03-22 06:48:10] [INFO ] Flatten gal took : 94 ms
[2023-03-22 06:48:11] [INFO ] Input system was already deterministic with 2447 transitions.
Computed a total of 650 stabilizing places and 650 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 2727/2727 places, 2447/2447 transitions.
Discarding 43 places :
Symmetric choice reduction at 0 with 43 rule applications. Total rules 43 place count 2684 transition count 2404
Iterating global reduction 0 with 43 rules applied. Total rules applied 86 place count 2684 transition count 2404
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 87 place count 2683 transition count 2403
Iterating global reduction 0 with 1 rules applied. Total rules applied 88 place count 2683 transition count 2403
Applied a total of 88 rules in 747 ms. Remains 2683 /2727 variables (removed 44) and now considering 2403/2447 (removed 44) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 748 ms. Remains : 2683/2727 places, 2403/2447 transitions.
[2023-03-22 06:48:11] [INFO ] Flatten gal took : 75 ms
[2023-03-22 06:48:12] [INFO ] Flatten gal took : 64 ms
[2023-03-22 06:48:12] [INFO ] Input system was already deterministic with 2403 transitions.
Starting structural reductions in LTL mode, iteration 0 : 2727/2727 places, 2447/2447 transitions.
Discarding 44 places :
Symmetric choice reduction at 0 with 44 rule applications. Total rules 44 place count 2683 transition count 2403
Iterating global reduction 0 with 44 rules applied. Total rules applied 88 place count 2683 transition count 2403
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 89 place count 2682 transition count 2402
Iterating global reduction 0 with 1 rules applied. Total rules applied 90 place count 2682 transition count 2402
Applied a total of 90 rules in 661 ms. Remains 2682 /2727 variables (removed 45) and now considering 2402/2447 (removed 45) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 661 ms. Remains : 2682/2727 places, 2402/2447 transitions.
[2023-03-22 06:48:12] [INFO ] Flatten gal took : 56 ms
[2023-03-22 06:48:13] [INFO ] Flatten gal took : 59 ms
[2023-03-22 06:48:13] [INFO ] Input system was already deterministic with 2402 transitions.
Starting structural reductions in LTL mode, iteration 0 : 2727/2727 places, 2447/2447 transitions.
Discarding 38 places :
Symmetric choice reduction at 0 with 38 rule applications. Total rules 38 place count 2689 transition count 2409
Iterating global reduction 0 with 38 rules applied. Total rules applied 76 place count 2689 transition count 2409
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 77 place count 2688 transition count 2408
Iterating global reduction 0 with 1 rules applied. Total rules applied 78 place count 2688 transition count 2408
Applied a total of 78 rules in 712 ms. Remains 2688 /2727 variables (removed 39) and now considering 2408/2447 (removed 39) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 713 ms. Remains : 2688/2727 places, 2408/2447 transitions.
[2023-03-22 06:48:13] [INFO ] Flatten gal took : 56 ms
[2023-03-22 06:48:14] [INFO ] Flatten gal took : 57 ms
[2023-03-22 06:48:14] [INFO ] Input system was already deterministic with 2408 transitions.
Starting structural reductions in LTL mode, iteration 0 : 2727/2727 places, 2447/2447 transitions.
Discarding 41 places :
Symmetric choice reduction at 0 with 41 rule applications. Total rules 41 place count 2686 transition count 2406
Iterating global reduction 0 with 41 rules applied. Total rules applied 82 place count 2686 transition count 2406
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 83 place count 2685 transition count 2405
Iterating global reduction 0 with 1 rules applied. Total rules applied 84 place count 2685 transition count 2405
Applied a total of 84 rules in 711 ms. Remains 2685 /2727 variables (removed 42) and now considering 2405/2447 (removed 42) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 711 ms. Remains : 2685/2727 places, 2405/2447 transitions.
[2023-03-22 06:48:15] [INFO ] Flatten gal took : 73 ms
[2023-03-22 06:48:15] [INFO ] Flatten gal took : 56 ms
[2023-03-22 06:48:15] [INFO ] Input system was already deterministic with 2405 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 2727/2727 places, 2447/2447 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 566 transitions
Trivial Post-agglo rules discarded 566 transitions
Performed 566 trivial Post agglomeration. Transition count delta: 566
Iterating post reduction 0 with 566 rules applied. Total rules applied 566 place count 2726 transition count 1880
Reduce places removed 566 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 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 1 with 568 rules applied. Total rules applied 1134 place count 2160 transition count 1878
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 1135 place count 2159 transition count 1878
Performed 297 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 297 Pre rules applied. Total rules applied 1135 place count 2159 transition count 1581
Deduced a syphon composed of 297 places in 3 ms
Reduce places removed 297 places and 0 transitions.
Iterating global reduction 3 with 594 rules applied. Total rules applied 1729 place count 1862 transition count 1581
Discarding 35 places :
Symmetric choice reduction at 3 with 35 rule applications. Total rules 1764 place count 1827 transition count 1546
Iterating global reduction 3 with 35 rules applied. Total rules applied 1799 place count 1827 transition count 1546
Performed 28 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 28 Pre rules applied. Total rules applied 1799 place count 1827 transition count 1518
Deduced a syphon composed of 28 places in 3 ms
Reduce places removed 28 places and 0 transitions.
Iterating global reduction 3 with 56 rules applied. Total rules applied 1855 place count 1799 transition count 1518
Performed 637 Post agglomeration using F-continuation condition.Transition count delta: 637
Deduced a syphon composed of 637 places in 1 ms
Reduce places removed 637 places and 0 transitions.
Iterating global reduction 3 with 1274 rules applied. Total rules applied 3129 place count 1162 transition count 881
Renaming transitions due to excessive name length > 1024 char.
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 3131 place count 1160 transition count 879
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 3132 place count 1159 transition count 879
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 2 Pre rules applied. Total rules applied 3132 place count 1159 transition count 877
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 4 with 4 rules applied. Total rules applied 3136 place count 1157 transition count 877
Applied a total of 3136 rules in 554 ms. Remains 1157 /2727 variables (removed 1570) and now considering 877/2447 (removed 1570) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 555 ms. Remains : 1157/2727 places, 877/2447 transitions.
[2023-03-22 06:48:15] [INFO ] Flatten gal took : 40 ms
[2023-03-22 06:48:15] [INFO ] Flatten gal took : 28 ms
[2023-03-22 06:48:15] [INFO ] Input system was already deterministic with 877 transitions.
Starting structural reductions in LTL mode, iteration 0 : 2727/2727 places, 2447/2447 transitions.
Discarding 39 places :
Symmetric choice reduction at 0 with 39 rule applications. Total rules 39 place count 2688 transition count 2408
Iterating global reduction 0 with 39 rules applied. Total rules applied 78 place count 2688 transition count 2408
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 79 place count 2687 transition count 2407
Iterating global reduction 0 with 1 rules applied. Total rules applied 80 place count 2687 transition count 2407
Applied a total of 80 rules in 694 ms. Remains 2687 /2727 variables (removed 40) and now considering 2407/2447 (removed 40) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 695 ms. Remains : 2687/2727 places, 2407/2447 transitions.
[2023-03-22 06:48:16] [INFO ] Flatten gal took : 57 ms
[2023-03-22 06:48:16] [INFO ] Flatten gal took : 59 ms
[2023-03-22 06:48:16] [INFO ] Input system was already deterministic with 2407 transitions.
Starting structural reductions in LTL mode, iteration 0 : 2727/2727 places, 2447/2447 transitions.
Discarding 39 places :
Symmetric choice reduction at 0 with 39 rule applications. Total rules 39 place count 2688 transition count 2408
Iterating global reduction 0 with 39 rules applied. Total rules applied 78 place count 2688 transition count 2408
Applied a total of 78 rules in 468 ms. Remains 2688 /2727 variables (removed 39) and now considering 2408/2447 (removed 39) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 469 ms. Remains : 2688/2727 places, 2408/2447 transitions.
[2023-03-22 06:48:17] [INFO ] Flatten gal took : 52 ms
[2023-03-22 06:48:17] [INFO ] Flatten gal took : 56 ms
[2023-03-22 06:48:17] [INFO ] Input system was already deterministic with 2408 transitions.
Starting structural reductions in LTL mode, iteration 0 : 2727/2727 places, 2447/2447 transitions.
Discarding 43 places :
Symmetric choice reduction at 0 with 43 rule applications. Total rules 43 place count 2684 transition count 2404
Iterating global reduction 0 with 43 rules applied. Total rules applied 86 place count 2684 transition count 2404
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 87 place count 2683 transition count 2403
Iterating global reduction 0 with 1 rules applied. Total rules applied 88 place count 2683 transition count 2403
Applied a total of 88 rules in 679 ms. Remains 2683 /2727 variables (removed 44) and now considering 2403/2447 (removed 44) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 680 ms. Remains : 2683/2727 places, 2403/2447 transitions.
[2023-03-22 06:48:18] [INFO ] Flatten gal took : 47 ms
[2023-03-22 06:48:18] [INFO ] Flatten gal took : 51 ms
[2023-03-22 06:48:18] [INFO ] Input system was already deterministic with 2403 transitions.
Starting structural reductions in LTL mode, iteration 0 : 2727/2727 places, 2447/2447 transitions.
Discarding 43 places :
Symmetric choice reduction at 0 with 43 rule applications. Total rules 43 place count 2684 transition count 2404
Iterating global reduction 0 with 43 rules applied. Total rules applied 86 place count 2684 transition count 2404
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 87 place count 2683 transition count 2403
Iterating global reduction 0 with 1 rules applied. Total rules applied 88 place count 2683 transition count 2403
Applied a total of 88 rules in 622 ms. Remains 2683 /2727 variables (removed 44) and now considering 2403/2447 (removed 44) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 622 ms. Remains : 2683/2727 places, 2403/2447 transitions.
[2023-03-22 06:48:19] [INFO ] Flatten gal took : 50 ms
[2023-03-22 06:48:19] [INFO ] Flatten gal took : 53 ms
[2023-03-22 06:48:19] [INFO ] Input system was already deterministic with 2403 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 2727/2727 places, 2447/2447 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 565 transitions
Trivial Post-agglo rules discarded 565 transitions
Performed 565 trivial Post agglomeration. Transition count delta: 565
Iterating post reduction 0 with 565 rules applied. Total rules applied 565 place count 2726 transition count 1881
Reduce places removed 565 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 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 1 with 567 rules applied. Total rules applied 1132 place count 2161 transition count 1879
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 1133 place count 2160 transition count 1879
Performed 297 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 297 Pre rules applied. Total rules applied 1133 place count 2160 transition count 1582
Deduced a syphon composed of 297 places in 3 ms
Reduce places removed 297 places and 0 transitions.
Iterating global reduction 3 with 594 rules applied. Total rules applied 1727 place count 1863 transition count 1582
Discarding 36 places :
Symmetric choice reduction at 3 with 36 rule applications. Total rules 1763 place count 1827 transition count 1546
Iterating global reduction 3 with 36 rules applied. Total rules applied 1799 place count 1827 transition count 1546
Performed 29 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 29 Pre rules applied. Total rules applied 1799 place count 1827 transition count 1517
Deduced a syphon composed of 29 places in 2 ms
Reduce places removed 29 places and 0 transitions.
Iterating global reduction 3 with 58 rules applied. Total rules applied 1857 place count 1798 transition count 1517
Performed 633 Post agglomeration using F-continuation condition.Transition count delta: 633
Deduced a syphon composed of 633 places in 1 ms
Reduce places removed 633 places and 0 transitions.
Iterating global reduction 3 with 1266 rules applied. Total rules applied 3123 place count 1165 transition count 884
Renaming transitions due to excessive name length > 1024 char.
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 3125 place count 1163 transition count 882
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 3126 place count 1162 transition count 882
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 2 Pre rules applied. Total rules applied 3126 place count 1162 transition count 880
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 4 with 4 rules applied. Total rules applied 3130 place count 1160 transition count 880
Applied a total of 3130 rules in 520 ms. Remains 1160 /2727 variables (removed 1567) and now considering 880/2447 (removed 1567) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 520 ms. Remains : 1160/2727 places, 880/2447 transitions.
[2023-03-22 06:48:19] [INFO ] Flatten gal took : 22 ms
[2023-03-22 06:48:20] [INFO ] Flatten gal took : 25 ms
[2023-03-22 06:48:20] [INFO ] Input system was already deterministic with 880 transitions.
Finished random walk after 2 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=2 )
FORMULA ShieldPPPt-PT-040B-CTLFireability-09 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Starting structural reductions in SI_CTL mode, iteration 0 : 2727/2727 places, 2447/2447 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 565 transitions
Trivial Post-agglo rules discarded 565 transitions
Performed 565 trivial Post agglomeration. Transition count delta: 565
Iterating post reduction 0 with 565 rules applied. Total rules applied 565 place count 2726 transition count 1881
Reduce places removed 565 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 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 1 with 567 rules applied. Total rules applied 1132 place count 2161 transition count 1879
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 1133 place count 2160 transition count 1879
Performed 297 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 297 Pre rules applied. Total rules applied 1133 place count 2160 transition count 1582
Deduced a syphon composed of 297 places in 2 ms
Reduce places removed 297 places and 0 transitions.
Iterating global reduction 3 with 594 rules applied. Total rules applied 1727 place count 1863 transition count 1582
Discarding 36 places :
Symmetric choice reduction at 3 with 36 rule applications. Total rules 1763 place count 1827 transition count 1546
Iterating global reduction 3 with 36 rules applied. Total rules applied 1799 place count 1827 transition count 1546
Performed 29 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 29 Pre rules applied. Total rules applied 1799 place count 1827 transition count 1517
Deduced a syphon composed of 29 places in 3 ms
Reduce places removed 29 places and 0 transitions.
Iterating global reduction 3 with 58 rules applied. Total rules applied 1857 place count 1798 transition count 1517
Performed 631 Post agglomeration using F-continuation condition.Transition count delta: 631
Deduced a syphon composed of 631 places in 2 ms
Reduce places removed 631 places and 0 transitions.
Iterating global reduction 3 with 1262 rules applied. Total rules applied 3119 place count 1167 transition count 886
Renaming transitions due to excessive name length > 1024 char.
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 3121 place count 1165 transition count 884
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 3122 place count 1164 transition count 884
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 2 Pre rules applied. Total rules applied 3122 place count 1164 transition count 882
Deduced a syphon composed of 2 places in 2 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 4 with 4 rules applied. Total rules applied 3126 place count 1162 transition count 882
Applied a total of 3126 rules in 497 ms. Remains 1162 /2727 variables (removed 1565) and now considering 882/2447 (removed 1565) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 497 ms. Remains : 1162/2727 places, 882/2447 transitions.
[2023-03-22 06:48:20] [INFO ] Flatten gal took : 22 ms
[2023-03-22 06:48:20] [INFO ] Flatten gal took : 24 ms
[2023-03-22 06:48:20] [INFO ] Input system was already deterministic with 882 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 2727/2727 places, 2447/2447 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 558 transitions
Trivial Post-agglo rules discarded 558 transitions
Performed 558 trivial Post agglomeration. Transition count delta: 558
Iterating post reduction 0 with 558 rules applied. Total rules applied 558 place count 2726 transition count 1888
Reduce places removed 558 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 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 1 with 560 rules applied. Total rules applied 1118 place count 2168 transition count 1886
Reduce places removed 1 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 2 with 3 rules applied. Total rules applied 1121 place count 2167 transition count 1884
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 1123 place count 2165 transition count 1884
Performed 297 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 297 Pre rules applied. Total rules applied 1123 place count 2165 transition count 1587
Deduced a syphon composed of 297 places in 3 ms
Reduce places removed 297 places and 0 transitions.
Iterating global reduction 4 with 594 rules applied. Total rules applied 1717 place count 1868 transition count 1587
Discarding 33 places :
Symmetric choice reduction at 4 with 33 rule applications. Total rules 1750 place count 1835 transition count 1554
Iterating global reduction 4 with 33 rules applied. Total rules applied 1783 place count 1835 transition count 1554
Performed 26 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 26 Pre rules applied. Total rules applied 1783 place count 1835 transition count 1528
Deduced a syphon composed of 26 places in 2 ms
Reduce places removed 26 places and 0 transitions.
Iterating global reduction 4 with 52 rules applied. Total rules applied 1835 place count 1809 transition count 1528
Performed 633 Post agglomeration using F-continuation condition.Transition count delta: 633
Deduced a syphon composed of 633 places in 1 ms
Reduce places removed 633 places and 0 transitions.
Iterating global reduction 4 with 1266 rules applied. Total rules applied 3101 place count 1176 transition count 895
Renaming transitions due to excessive name length > 1024 char.
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 3103 place count 1174 transition count 893
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 3104 place count 1173 transition count 893
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 2 Pre rules applied. Total rules applied 3104 place count 1173 transition count 891
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 5 with 4 rules applied. Total rules applied 3108 place count 1171 transition count 891
Applied a total of 3108 rules in 543 ms. Remains 1171 /2727 variables (removed 1556) and now considering 891/2447 (removed 1556) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 543 ms. Remains : 1171/2727 places, 891/2447 transitions.
[2023-03-22 06:48:21] [INFO ] Flatten gal took : 23 ms
[2023-03-22 06:48:21] [INFO ] Flatten gal took : 25 ms
[2023-03-22 06:48:21] [INFO ] Input system was already deterministic with 891 transitions.
Starting structural reductions in LTL mode, iteration 0 : 2727/2727 places, 2447/2447 transitions.
Discarding 40 places :
Symmetric choice reduction at 0 with 40 rule applications. Total rules 40 place count 2687 transition count 2407
Iterating global reduction 0 with 40 rules applied. Total rules applied 80 place count 2687 transition count 2407
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 81 place count 2686 transition count 2406
Iterating global reduction 0 with 1 rules applied. Total rules applied 82 place count 2686 transition count 2406
Applied a total of 82 rules in 683 ms. Remains 2686 /2727 variables (removed 41) and now considering 2406/2447 (removed 41) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 683 ms. Remains : 2686/2727 places, 2406/2447 transitions.
[2023-03-22 06:48:22] [INFO ] Flatten gal took : 114 ms
[2023-03-22 06:48:22] [INFO ] Flatten gal took : 58 ms
[2023-03-22 06:48:22] [INFO ] Input system was already deterministic with 2406 transitions.
Starting structural reductions in LTL mode, iteration 0 : 2727/2727 places, 2447/2447 transitions.
Discarding 45 places :
Symmetric choice reduction at 0 with 45 rule applications. Total rules 45 place count 2682 transition count 2402
Iterating global reduction 0 with 45 rules applied. Total rules applied 90 place count 2682 transition count 2402
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 91 place count 2681 transition count 2401
Iterating global reduction 0 with 1 rules applied. Total rules applied 92 place count 2681 transition count 2401
Applied a total of 92 rules in 608 ms. Remains 2681 /2727 variables (removed 46) and now considering 2401/2447 (removed 46) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 608 ms. Remains : 2681/2727 places, 2401/2447 transitions.
[2023-03-22 06:48:23] [INFO ] Flatten gal took : 47 ms
[2023-03-22 06:48:23] [INFO ] Flatten gal took : 49 ms
[2023-03-22 06:48:23] [INFO ] Input system was already deterministic with 2401 transitions.
Starting structural reductions in LTL mode, iteration 0 : 2727/2727 places, 2447/2447 transitions.
Discarding 40 places :
Symmetric choice reduction at 0 with 40 rule applications. Total rules 40 place count 2687 transition count 2407
Iterating global reduction 0 with 40 rules applied. Total rules applied 80 place count 2687 transition count 2407
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 81 place count 2686 transition count 2406
Iterating global reduction 0 with 1 rules applied. Total rules applied 82 place count 2686 transition count 2406
Applied a total of 82 rules in 652 ms. Remains 2686 /2727 variables (removed 41) and now considering 2406/2447 (removed 41) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 652 ms. Remains : 2686/2727 places, 2406/2447 transitions.
[2023-03-22 06:48:23] [INFO ] Flatten gal took : 45 ms
[2023-03-22 06:48:24] [INFO ] Flatten gal took : 47 ms
[2023-03-22 06:48:24] [INFO ] Input system was already deterministic with 2406 transitions.
Starting structural reductions in LTL mode, iteration 0 : 2727/2727 places, 2447/2447 transitions.
Discarding 44 places :
Symmetric choice reduction at 0 with 44 rule applications. Total rules 44 place count 2683 transition count 2403
Iterating global reduction 0 with 44 rules applied. Total rules applied 88 place count 2683 transition count 2403
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 89 place count 2682 transition count 2402
Iterating global reduction 0 with 1 rules applied. Total rules applied 90 place count 2682 transition count 2402
Applied a total of 90 rules in 621 ms. Remains 2682 /2727 variables (removed 45) and now considering 2402/2447 (removed 45) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 621 ms. Remains : 2682/2727 places, 2402/2447 transitions.
[2023-03-22 06:48:24] [INFO ] Flatten gal took : 48 ms
[2023-03-22 06:48:24] [INFO ] Flatten gal took : 55 ms
[2023-03-22 06:48:25] [INFO ] Input system was already deterministic with 2402 transitions.
[2023-03-22 06:48:25] [INFO ] Flatten gal took : 52 ms
[2023-03-22 06:48:25] [INFO ] Flatten gal took : 55 ms
[2023-03-22 06:48:25] [INFO ] Export to MCC of 15 properties in file /home/mcc/execution/CTLFireability.sr.xml took 3 ms.
[2023-03-22 06:48:25] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 2727 places, 2447 transitions and 6334 arcs took 10 ms.
Total runtime 127407 ms.
There are residual formulas that ITS could not solve within timeout
pnml2lts-sym model.pnml --lace-workers=4 --vset=lddmc --saturation=sat -rbs,w2W,ru,hf --sylvan-sizes=20,28,20,28 --ctl=/tmp/629/ctl_0_ --ctl=/tmp/629/ctl_1_ --ctl=/tmp/629/ctl_2_ --ctl=/tmp/629/ctl_3_ --ctl=/tmp/629/ctl_4_ --ctl=/tmp/629/ctl_5_ --ctl=/tmp/629/ctl_6_ --ctl=/tmp/629/ctl_7_ --ctl=/tmp/629/ctl_8_ --ctl=/tmp/629/ctl_9_ --ctl=/tmp/629/ctl_10_ --ctl=/tmp/629/ctl_11_ --ctl=/tmp/629/ctl_12_ --ctl=/tmp/629/ctl_13_ --ctl=/tmp/629/ctl_14_ --mu-par --mu-opt
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393236 kB
MemFree: 7153864 kB
After kill :
MemTotal: 16393236 kB
MemFree: 16091252 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
mcc2023

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="ShieldPPPt-PT-040B"
export BK_EXAMINATION="CTLFireability"
export BK_TOOL="ltsminxred"
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 ltsminxred"
echo " Input is ShieldPPPt-PT-040B, 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 r393-oct2-167903717300666"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/ShieldPPPt-PT-040B.tgz
mv ShieldPPPt-PT-040B 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 ;