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

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 4.1M
-rw-r--r-- 1 mcc users 7.6K Feb 26 16:50 CTLCardinality.txt
-rw-r--r-- 1 mcc users 83K Feb 26 16:50 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.3K Feb 26 16:49 CTLFireability.txt
-rw-r--r-- 1 mcc users 46K Feb 26 16:49 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.6K Feb 25 17:19 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K Feb 25 17:19 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K Feb 25 17:19 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Feb 25 17:19 LTLFireability.xml
-rw-r--r-- 1 mcc users 14K Feb 26 16:53 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 153K Feb 26 16:53 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 7.0K Feb 26 16:51 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 57K Feb 26 16:51 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-b02-CTLFireability-00
FORMULA_NAME Szymanski-PT-b02-CTLFireability-01
FORMULA_NAME Szymanski-PT-b02-CTLFireability-02
FORMULA_NAME Szymanski-PT-b02-CTLFireability-03
FORMULA_NAME Szymanski-PT-b02-CTLFireability-04
FORMULA_NAME Szymanski-PT-b02-CTLFireability-05
FORMULA_NAME Szymanski-PT-b02-CTLFireability-06
FORMULA_NAME Szymanski-PT-b02-CTLFireability-07
FORMULA_NAME Szymanski-PT-b02-CTLFireability-08
FORMULA_NAME Szymanski-PT-b02-CTLFireability-09
FORMULA_NAME Szymanski-PT-b02-CTLFireability-10
FORMULA_NAME Szymanski-PT-b02-CTLFireability-11
FORMULA_NAME Szymanski-PT-b02-CTLFireability-12
FORMULA_NAME Szymanski-PT-b02-CTLFireability-13
FORMULA_NAME Szymanski-PT-b02-CTLFireability-14
FORMULA_NAME Szymanski-PT-b02-CTLFireability-15

=== Now, execution of the tool begins

BK_START 1679255600770

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-b02
Applying reductions before tool marcie
Invoking reducer
Running Version 202303021504
[2023-03-19 19:53:22] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLFireability, -timeout, 360, -rebuildPNML]
[2023-03-19 19:53:22] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-19 19:53:22] [INFO ] Load time of PNML (sax parser for PT used): 265 ms
[2023-03-19 19:53:22] [INFO ] Transformed 568 places.
[2023-03-19 19:53:22] [INFO ] Transformed 8320 transitions.
[2023-03-19 19:53:22] [INFO ] Parsed PT model containing 568 places and 8320 transitions and 33408 arcs in 400 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 22 ms.
Deduced a syphon composed of 260 places in 17 ms
Reduce places removed 260 places and 256 transitions.
Support contains 118 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 144 ms. Remains 306 /308 variables (removed 2) and now considering 8064/8064 (removed 0) transitions.
[2023-03-19 19:53:23] [INFO ] Flow matrix only has 2733 transitions (discarded 5331 similar events)
// Phase 1: matrix 2733 rows 306 cols
[2023-03-19 19:53:23] [INFO ] Computed 1 place invariants in 61 ms
[2023-03-19 19:53:23] [INFO ] Implicit Places using invariants in 493 ms returned []
[2023-03-19 19:53:23] [INFO ] Flow matrix only has 2733 transitions (discarded 5331 similar events)
[2023-03-19 19:53:23] [INFO ] Invariant cache hit.
[2023-03-19 19:53:24] [INFO ] State equation strengthened by 147 read => feed constraints.
[2023-03-19 19:53:25] [INFO ] Implicit Places using invariants and state equation in 2233 ms returned []
Implicit Place search using SMT with State Equation took 2758 ms to find 0 implicit places.
[2023-03-19 19:53:25] [INFO ] Flow matrix only has 2733 transitions (discarded 5331 similar events)
[2023-03-19 19:53:25] [INFO ] Invariant cache hit.
[2023-03-19 19:53:28] [INFO ] Dead Transitions using invariants and state equation in 2192 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 5119 ms. Remains : 306/308 places, 8064/8064 transitions.
Support contains 118 out of 306 places after structural reductions.
[2023-03-19 19:53:30] [INFO ] Flatten gal took : 499 ms
[2023-03-19 19:53:30] [INFO ] Flatten gal took : 384 ms
[2023-03-19 19:53:31] [INFO ] Input system was already deterministic with 8064 transitions.
Support contains 117 out of 306 places (down from 118) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 599 ms. (steps per millisecond=16 ) properties (out of 72) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 28 ms. (steps per millisecond=35 ) properties (out of 71) seen :3
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 68) seen :1
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=142 ) properties (out of 67) seen :1
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 27 ms. (steps per millisecond=37 ) properties (out of 66) 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 66) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 65) 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 65) 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 65) 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 65) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 64) 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 64) 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 64) 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 64) 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 64) 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 64) 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 64) 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 64) 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 64) 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 64) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 63) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 63) 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 63) 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 63) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 62) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 61) 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 61) 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 61) 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 61) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 61) 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 61) 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 61) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 33 ms. (steps per millisecond=30 ) properties (out of 61) 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 61) 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 61) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 60) seen :1
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=142 ) properties (out of 59) 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 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 :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 :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 :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 :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 58) 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 58) 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 57) 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 57) 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 57) 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 57) 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 57) 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 57) 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 57) 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 57) 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 57) 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 57) 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 57) 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 57) 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 57) 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 57) 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 57) 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 57) seen :1
Running SMT prover for 56 properties.
[2023-03-19 19:53:32] [INFO ] Flow matrix only has 2733 transitions (discarded 5331 similar events)
[2023-03-19 19:53:32] [INFO ] Invariant cache hit.
[2023-03-19 19:53:33] [INFO ] [Real]Absence check using 0 positive and 1 generalized place invariants in 3 ms returned sat
[2023-03-19 19:53:33] [INFO ] After 755ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:56
[2023-03-19 19:53:33] [INFO ] [Nat]Absence check using 0 positive and 1 generalized place invariants in 14 ms returned sat
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.checkResults(DeadlockTester.java:797)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:631)
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 19:53:58] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-19 19:53:58] [INFO ] After 25019ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:56
Fused 56 Parikh solutions to 25 different solutions.
Parikh walk visited 0 properties in 289 ms.
Support contains 76 out of 306 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 306/306 places, 8064/8064 transitions.
Drop transitions removed 38 transitions
Reduce isomorphic transitions removed 38 transitions.
Iterating post reduction 0 with 38 rules applied. Total rules applied 38 place count 306 transition count 8026
Applied a total of 38 rules in 340 ms. Remains 306 /306 variables (removed 0) and now considering 8026/8064 (removed 38) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 341 ms. Remains : 306/306 places, 8026/8064 transitions.
Incomplete random walk after 10001 steps, including 2 resets, run finished after 167 ms. (steps per millisecond=59 ) properties (out of 47) 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 47) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 47) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 47) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 47) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 47) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 47) 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 47) 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 47) 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 47) 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 47) 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 47) 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 47) 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 47) 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 47) 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 47) 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 47) 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 47) 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 47) 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 47) 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 47) 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 47) 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 47) 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 47) 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 47) 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 47) 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 47) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 47) 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 47) 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 47) 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 47) 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 47) 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 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 :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 47) 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 47) 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 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 :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) 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 :0
Incomplete Best-First random walk after 1000 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 :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 47) 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 47) 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 47) 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 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 :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
Interrupted probabilistic random walk after 98367 steps, run timeout after 3001 ms. (steps per millisecond=32 ) properties seen :{5=1, 19=1, 31=1}
Probabilistic random walk after 98367 steps, saw 36008 distinct states, run finished after 3003 ms. (steps per millisecond=32 ) properties seen :3
Running SMT prover for 43 properties.
[2023-03-19 19:54:02] [INFO ] Flow matrix only has 2695 transitions (discarded 5331 similar events)
// Phase 1: matrix 2695 rows 306 cols
[2023-03-19 19:54:02] [INFO ] Computed 1 place invariants in 24 ms
[2023-03-19 19:54:03] [INFO ] [Real]Absence check using 0 positive and 1 generalized place invariants in 3 ms returned sat
[2023-03-19 19:54:05] [INFO ] After 2326ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:43
[2023-03-19 19:54:05] [INFO ] [Nat]Absence check using 0 positive and 1 generalized place invariants in 3 ms returned sat
[2023-03-19 19:54:30] [INFO ] After 24564ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :42
[2023-03-19 19:54:30] [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.verifyPossible(DeadlockTester.java:642)
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 19:54:30] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-19 19:54:30] [INFO ] After 25048ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:43
Fused 43 Parikh solutions to 21 different solutions.
Parikh walk visited 0 properties in 471 ms.
Support contains 71 out of 306 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 306/306 places, 8026/8026 transitions.
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 306 transition count 8024
Applied a total of 2 rules in 357 ms. Remains 306 /306 variables (removed 0) and now considering 8024/8026 (removed 2) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 357 ms. Remains : 306/306 places, 8024/8026 transitions.
Incomplete random walk after 10001 steps, including 2 resets, run finished after 209 ms. (steps per millisecond=47 ) properties (out of 43) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 30 ms. (steps per millisecond=33 ) properties (out of 43) 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 43) 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 43) 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 43) 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 43) 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 43) 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 43) 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 43) 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 43) 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 43) 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 43) 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 43) 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 43) 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 43) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 43) 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 43) 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 43) 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 43) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 28 ms. (steps per millisecond=35 ) properties (out of 43) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 42) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 42) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 42) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 42) 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 42) 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 42) 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 42) 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 42) 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 42) 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 42) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 34 ms. (steps per millisecond=29 ) properties (out of 42) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 41) seen :0
Interrupted probabilistic random walk after 104756 steps, run timeout after 3001 ms. (steps per millisecond=34 ) properties seen :{}
Probabilistic random walk after 104756 steps, saw 38240 distinct states, run finished after 3002 ms. (steps per millisecond=34 ) properties seen :0
Running SMT prover for 41 properties.
[2023-03-19 19:54:34] [INFO ] Flow matrix only has 2693 transitions (discarded 5331 similar events)
// Phase 1: matrix 2693 rows 306 cols
[2023-03-19 19:54:34] [INFO ] Computed 1 place invariants in 21 ms
[2023-03-19 19:54:35] [INFO ] [Real]Absence check using 0 positive and 1 generalized place invariants in 3 ms returned sat
[2023-03-19 19:54:36] [INFO ] After 1526ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:41
[2023-03-19 19:54:36] [INFO ] [Nat]Absence check using 0 positive and 1 generalized place invariants in 2 ms returned sat
[2023-03-19 19:55:01] [INFO ] After 24644ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :40
[2023-03-19 19:55:01] [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.verifyPossible(DeadlockTester.java:642)
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 19:55:01] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-19 19:55:01] [INFO ] After 25080ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:41
Fused 41 Parikh solutions to 23 different solutions.
Parikh walk visited 0 properties in 527 ms.
Support contains 69 out of 306 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 306/306 places, 8024/8024 transitions.
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 306 transition count 8023
Applied a total of 1 rules in 373 ms. Remains 306 /306 variables (removed 0) and now considering 8023/8024 (removed 1) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 374 ms. Remains : 306/306 places, 8023/8024 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 235 ms. (steps per millisecond=42 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 41) 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 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 41) 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 41) 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 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 41) 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 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 41) 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 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 41) seen :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 8 ms. (steps per millisecond=125 ) properties (out of 40) 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 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 40) 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 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 40) seen :0
Interrupted probabilistic random walk after 99356 steps, run timeout after 3001 ms. (steps per millisecond=33 ) properties seen :{}
Probabilistic random walk after 99356 steps, saw 36570 distinct states, run finished after 3001 ms. (steps per millisecond=33 ) properties seen :0
Running SMT prover for 40 properties.
[2023-03-19 19:55:05] [INFO ] Flow matrix only has 2692 transitions (discarded 5331 similar events)
// Phase 1: matrix 2692 rows 306 cols
[2023-03-19 19:55:05] [INFO ] Computed 1 place invariants in 18 ms
[2023-03-19 19:55:06] [INFO ] [Real]Absence check using 0 positive and 1 generalized place invariants in 3 ms returned sat
[2023-03-19 19:55:25] [INFO ] After 18877ms SMT Verify possible using state equation in real domain returned unsat :0 sat :2 real:38
[2023-03-19 19:55:25] [INFO ] State equation strengthened by 147 read => feed constraints.
[2023-03-19 19:55:26] [INFO ] After 1636ms SMT Verify possible using 147 Read/Feed constraints in real domain returned unsat :0 sat :0 real:40
[2023-03-19 19:55:26] [INFO ] After 20898ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:40
[2023-03-19 19:55:27] [INFO ] [Nat]Absence check using 0 positive and 1 generalized place invariants in 2 ms returned sat
[2023-03-19 19:55:51] [INFO ] After 24597ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :39
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.verifyPossible(DeadlockTester.java:642)
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 19:55:51] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-19 19:55:51] [INFO ] After 25023ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:40
Fused 40 Parikh solutions to 37 different solutions.
Parikh walk visited 0 properties in 463 ms.
Support contains 64 out of 306 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 306/306 places, 8023/8023 transitions.
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 306 transition count 8022
Applied a total of 1 rules in 212 ms. Remains 306 /306 variables (removed 0) and now considering 8022/8023 (removed 1) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 212 ms. Remains : 306/306 places, 8022/8023 transitions.
Successfully simplified 9 atomic propositions for a total of 16 simplifications.
Initial state reduction rules removed 1 formulas.
FORMULA Szymanski-PT-b02-CTLFireability-08 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2023-03-19 19:55:52] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2023-03-19 19:55:52] [INFO ] Flatten gal took : 269 ms
FORMULA Szymanski-PT-b02-CTLFireability-01 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2023-03-19 19:55:53] [INFO ] Flatten gal took : 284 ms
[2023-03-19 19:55:53] [INFO ] Input system was already deterministic with 8064 transitions.
Support contains 83 out of 306 places (down from 85) 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.
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 106 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 108 ms. Remains : 305/306 places, 7936/8064 transitions.
[2023-03-19 19:55:54] [INFO ] Flatten gal took : 182 ms
[2023-03-19 19:55:54] [INFO ] Flatten gal took : 181 ms
[2023-03-19 19:55:54] [INFO ] Input system was already deterministic with 7936 transitions.
Starting structural reductions in LTL mode, iteration 0 : 306/306 places, 8064/8064 transitions.
Applied a total of 0 rules in 29 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 29 ms. Remains : 306/306 places, 8064/8064 transitions.
[2023-03-19 19:55:54] [INFO ] Flatten gal took : 180 ms
[2023-03-19 19:55:55] [INFO ] Flatten gal took : 200 ms
[2023-03-19 19:55:55] [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 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 19:55:55] [INFO ] Flatten gal took : 165 ms
[2023-03-19 19:55:55] [INFO ] Flatten gal took : 174 ms
[2023-03-19 19:55:56] [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 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 44 ms. Remains : 305/306 places, 7936/8064 transitions.
[2023-03-19 19:55:56] [INFO ] Flatten gal took : 153 ms
[2023-03-19 19:55:56] [INFO ] Flatten gal took : 199 ms
[2023-03-19 19:55:57] [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 521 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 523 ms. Remains : 305/306 places, 7936/8064 transitions.
[2023-03-19 19:55:57] [INFO ] Flatten gal took : 152 ms
[2023-03-19 19:55:57] [INFO ] Flatten gal took : 174 ms
[2023-03-19 19:55:58] [INFO ] Input system was already deterministic with 7936 transitions.
Starting structural reductions in LTL mode, iteration 0 : 306/306 places, 8064/8064 transitions.
Applied a total of 0 rules in 24 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 24 ms. Remains : 306/306 places, 8064/8064 transitions.
[2023-03-19 19:55:58] [INFO ] Flatten gal took : 155 ms
[2023-03-19 19:55:58] [INFO ] Flatten gal took : 178 ms
[2023-03-19 19:55:58] [INFO ] Input system was already deterministic with 8064 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 229 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 230 ms. Remains : 305/306 places, 7936/8064 transitions.
[2023-03-19 19:55:59] [INFO ] Flatten gal took : 151 ms
[2023-03-19 19:55:59] [INFO ] Flatten gal took : 172 ms
[2023-03-19 19:55:59] [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 19:56:00] [INFO ] Flatten gal took : 153 ms
[2023-03-19 19:56:00] [INFO ] Flatten gal took : 173 ms
[2023-03-19 19:56:00] [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 41 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 41 ms. Remains : 305/306 places, 7936/8064 transitions.
[2023-03-19 19:56:00] [INFO ] Flatten gal took : 158 ms
[2023-03-19 19:56:01] [INFO ] Flatten gal took : 184 ms
[2023-03-19 19:56:01] [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 40 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 40 ms. Remains : 305/306 places, 7936/8064 transitions.
[2023-03-19 19:56:01] [INFO ] Flatten gal took : 174 ms
[2023-03-19 19:56:01] [INFO ] Flatten gal took : 188 ms
[2023-03-19 19:56:02] [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 41 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 42 ms. Remains : 305/306 places, 7936/8064 transitions.
[2023-03-19 19:56:02] [INFO ] Flatten gal took : 158 ms
[2023-03-19 19:56:02] [INFO ] Flatten gal took : 188 ms
[2023-03-19 19:56:02] [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 202 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 202 ms. Remains : 305/306 places, 7936/8064 transitions.
[2023-03-19 19:56:03] [INFO ] Flatten gal took : 152 ms
[2023-03-19 19:56:03] [INFO ] Flatten gal took : 174 ms
[2023-03-19 19:56:03] [INFO ] Input system was already deterministic with 7936 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 30 ms. (steps per millisecond=333 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=833 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 142299 steps, run timeout after 3001 ms. (steps per millisecond=47 ) properties seen :{}
Probabilistic random walk after 142299 steps, saw 49662 distinct states, run finished after 3001 ms. (steps per millisecond=47 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-19 19:56:06] [INFO ] Flow matrix only has 2732 transitions (discarded 5204 similar events)
// Phase 1: matrix 2732 rows 305 cols
[2023-03-19 19:56:06] [INFO ] Computed 1 place invariants in 23 ms
[2023-03-19 19:56:06] [INFO ] [Real]Absence check using 0 positive and 1 generalized place invariants in 2 ms returned sat
[2023-03-19 19:56:08] [INFO ] After 1299ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-19 19:56:08] [INFO ] [Nat]Absence check using 0 positive and 1 generalized place invariants in 2 ms returned sat
[2023-03-19 19:56:09] [INFO ] After 1042ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-19 19:56:09] [INFO ] State equation strengthened by 147 read => feed constraints.
[2023-03-19 19:56:18] [INFO ] After 9070ms SMT Verify possible using 147 Read/Feed constraints in natural domain returned unsat :0 sat :0
[2023-03-19 19:56:18] [INFO ] After 10180ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 6 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 127 transitions
Reduce isomorphic transitions removed 127 transitions.
Iterating post reduction 0 with 127 rules applied. Total rules applied 127 place count 305 transition count 7809
Applied a total of 127 rules in 197 ms. Remains 305 /305 variables (removed 0) and now considering 7809/7936 (removed 127) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 197 ms. Remains : 305/305 places, 7809/7936 transitions.
Incomplete random walk after 1000000 steps, including 2 resets, run finished after 2610 ms. (steps per millisecond=383 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 1000000 steps, including 2 resets, run finished after 1116 ms. (steps per millisecond=896 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 456917 steps, run timeout after 9001 ms. (steps per millisecond=50 ) properties seen :{}
Probabilistic random walk after 456917 steps, saw 120250 distinct states, run finished after 9001 ms. (steps per millisecond=50 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-19 19:56:31] [INFO ] Flow matrix only has 2605 transitions (discarded 5204 similar events)
// Phase 1: matrix 2605 rows 305 cols
[2023-03-19 19:56:31] [INFO ] Computed 2 place invariants in 20 ms
[2023-03-19 19:56:31] [INFO ] [Real]Absence check using 1 positive place invariants in 0 ms returned sat
[2023-03-19 19:56:31] [INFO ] [Real]Absence check using 1 positive and 1 generalized place invariants in 2 ms returned sat
[2023-03-19 19:56:32] [INFO ] After 817ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-19 19:56:32] [INFO ] [Nat]Absence check using 1 positive place invariants in 1 ms returned sat
[2023-03-19 19:56:32] [INFO ] [Nat]Absence check using 1 positive and 1 generalized place invariants in 2 ms returned sat
[2023-03-19 19:56:32] [INFO ] After 671ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-19 19:56:32] [INFO ] State equation strengthened by 147 read => feed constraints.
[2023-03-19 19:56:41] [INFO ] After 9073ms SMT Verify possible using 147 Read/Feed constraints in natural domain returned unsat :0 sat :0
[2023-03-19 19:56:41] [INFO ] After 9811ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 596 ms.
Support contains 2 out of 305 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 305/305 places, 7809/7809 transitions.
Applied a total of 0 rules in 175 ms. Remains 305 /305 variables (removed 0) and now considering 7809/7809 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 175 ms. Remains : 305/305 places, 7809/7809 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 305/305 places, 7809/7809 transitions.
Applied a total of 0 rules in 174 ms. Remains 305 /305 variables (removed 0) and now considering 7809/7809 (removed 0) transitions.
[2023-03-19 19:56:42] [INFO ] Flow matrix only has 2605 transitions (discarded 5204 similar events)
[2023-03-19 19:56:42] [INFO ] Invariant cache hit.
[2023-03-19 19:56:43] [INFO ] Implicit Places using invariants in 460 ms returned []
[2023-03-19 19:56:43] [INFO ] Flow matrix only has 2605 transitions (discarded 5204 similar events)
[2023-03-19 19:56:43] [INFO ] Invariant cache hit.
[2023-03-19 19:56:43] [INFO ] State equation strengthened by 147 read => feed constraints.
[2023-03-19 19:56:51] [INFO ] Implicit Places using invariants and state equation in 8173 ms returned []
Implicit Place search using SMT with State Equation took 8637 ms to find 0 implicit places.
[2023-03-19 19:56:52] [INFO ] Redundant transitions in 904 ms returned []
[2023-03-19 19:56:52] [INFO ] Flow matrix only has 2605 transitions (discarded 5204 similar events)
[2023-03-19 19:56:52] [INFO ] Invariant cache hit.
[2023-03-19 19:56:54] [INFO ] Dead Transitions using invariants and state equation in 1925 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 11654 ms. Remains : 305/305 places, 7809/7809 transitions.
Incomplete random walk after 100000 steps, including 2 resets, run finished after 464 ms. (steps per millisecond=215 ) properties (out of 2) seen :1
Running SMT prover for 1 properties.
[2023-03-19 19:56:54] [INFO ] Flow matrix only has 2605 transitions (discarded 5204 similar events)
[2023-03-19 19:56:54] [INFO ] Invariant cache hit.
[2023-03-19 19:56:54] [INFO ] [Real]Absence check using 1 positive place invariants in 0 ms returned sat
[2023-03-19 19:56:54] [INFO ] [Real]Absence check using 1 positive and 1 generalized place invariants in 2 ms returned sat
[2023-03-19 19:56:55] [INFO ] After 598ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2023-03-19 19:56:55] [INFO ] State equation strengthened by 147 read => feed constraints.
[2023-03-19 19:56:55] [INFO ] After 346ms SMT Verify possible using 147 Read/Feed constraints in real domain returned unsat :0 sat :1
[2023-03-19 19:56:56] [INFO ] Deduced a trap composed of 44 places in 502 ms of which 9 ms to minimize.
[2023-03-19 19:56:57] [INFO ] Deduced a trap composed of 57 places in 466 ms of which 1 ms to minimize.
[2023-03-19 19:56:57] [INFO ] Deduced a trap composed of 36 places in 458 ms of which 0 ms to minimize.
[2023-03-19 19:56:58] [INFO ] Deduced a trap composed of 47 places in 379 ms of which 2 ms to minimize.
[2023-03-19 19:56:58] [INFO ] Deduced a trap composed of 74 places in 474 ms of which 0 ms to minimize.
[2023-03-19 19:56:59] [INFO ] Deduced a trap composed of 103 places in 414 ms of which 1 ms to minimize.
[2023-03-19 19:56:59] [INFO ] Deduced a trap composed of 58 places in 439 ms of which 0 ms to minimize.
[2023-03-19 19:57:00] [INFO ] Deduced a trap composed of 85 places in 416 ms of which 1 ms to minimize.
[2023-03-19 19:57:00] [INFO ] Trap strengthening (SAT) tested/added 9/8 trap constraints in 4137 ms
[2023-03-19 19:57:00] [INFO ] After 4884ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-19 19:57:00] [INFO ] After 5566ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-19 19:57:00] [INFO ] [Nat]Absence check using 1 positive place invariants in 1 ms returned sat
[2023-03-19 19:57:00] [INFO ] [Nat]Absence check using 1 positive and 1 generalized place invariants in 2 ms returned sat
[2023-03-19 19:57:00] [INFO ] After 586ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-19 19:57:05] [INFO ] After 4157ms SMT Verify possible using 147 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-19 19:57:14] [INFO ] After 13162ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :0
[2023-03-19 19:57:14] [INFO ] After 13803ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Incomplete random walk after 1000000 steps, including 2 resets, run finished after 3487 ms. (steps per millisecond=286 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 1351 ms. (steps per millisecond=740 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 590442 steps, run timeout after 12001 ms. (steps per millisecond=49 ) properties seen :{}
Probabilistic random walk after 590442 steps, saw 142400 distinct states, run finished after 12001 ms. (steps per millisecond=49 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-19 19:57:30] [INFO ] Flow matrix only has 2605 transitions (discarded 5204 similar events)
[2023-03-19 19:57:30] [INFO ] Invariant cache hit.
[2023-03-19 19:57:31] [INFO ] [Real]Absence check using 1 positive place invariants in 0 ms returned sat
[2023-03-19 19:57:31] [INFO ] [Real]Absence check using 1 positive and 1 generalized place invariants in 2 ms returned sat
[2023-03-19 19:57:31] [INFO ] After 795ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-19 19:57:31] [INFO ] [Nat]Absence check using 1 positive place invariants in 1 ms returned sat
[2023-03-19 19:57:31] [INFO ] [Nat]Absence check using 1 positive and 1 generalized place invariants in 2 ms returned sat
[2023-03-19 19:57:32] [INFO ] After 674ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-19 19:57:32] [INFO ] State equation strengthened by 147 read => feed constraints.
[2023-03-19 19:57:41] [INFO ] After 9073ms SMT Verify possible using 147 Read/Feed constraints in natural domain returned unsat :0 sat :0
[2023-03-19 19:57:41] [INFO ] After 9816ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 600 ms.
Support contains 2 out of 305 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 305/305 places, 7809/7809 transitions.
Applied a total of 0 rules in 181 ms. Remains 305 /305 variables (removed 0) and now considering 7809/7809 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 182 ms. Remains : 305/305 places, 7809/7809 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 305/305 places, 7809/7809 transitions.
Applied a total of 0 rules in 173 ms. Remains 305 /305 variables (removed 0) and now considering 7809/7809 (removed 0) transitions.
[2023-03-19 19:57:42] [INFO ] Flow matrix only has 2605 transitions (discarded 5204 similar events)
[2023-03-19 19:57:42] [INFO ] Invariant cache hit.
[2023-03-19 19:57:42] [INFO ] Implicit Places using invariants in 458 ms returned []
[2023-03-19 19:57:43] [INFO ] Flow matrix only has 2605 transitions (discarded 5204 similar events)
[2023-03-19 19:57:43] [INFO ] Invariant cache hit.
[2023-03-19 19:57:43] [INFO ] State equation strengthened by 147 read => feed constraints.
[2023-03-19 19:57:49] [INFO ] Implicit Places using invariants and state equation in 6170 ms returned []
Implicit Place search using SMT with State Equation took 6645 ms to find 0 implicit places.
[2023-03-19 19:57:50] [INFO ] Redundant transitions in 833 ms returned []
[2023-03-19 19:57:50] [INFO ] Flow matrix only has 2605 transitions (discarded 5204 similar events)
[2023-03-19 19:57:50] [INFO ] Invariant cache hit.
[2023-03-19 19:57:52] [INFO ] Dead Transitions using invariants and state equation in 2061 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 9723 ms. Remains : 305/305 places, 7809/7809 transitions.
Incomplete random walk after 100000 steps, including 2 resets, run finished after 295 ms. (steps per millisecond=338 ) properties (out of 2) seen :1
Running SMT prover for 1 properties.
[2023-03-19 19:57:52] [INFO ] Flow matrix only has 2605 transitions (discarded 5204 similar events)
[2023-03-19 19:57:52] [INFO ] Invariant cache hit.
[2023-03-19 19:57:52] [INFO ] [Real]Absence check using 1 positive place invariants in 1 ms returned sat
[2023-03-19 19:57:52] [INFO ] [Real]Absence check using 1 positive and 1 generalized place invariants in 2 ms returned sat
[2023-03-19 19:57:53] [INFO ] After 588ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2023-03-19 19:57:53] [INFO ] State equation strengthened by 147 read => feed constraints.
[2023-03-19 19:57:53] [INFO ] After 345ms SMT Verify possible using 147 Read/Feed constraints in real domain returned unsat :0 sat :1
[2023-03-19 19:57:54] [INFO ] Deduced a trap composed of 44 places in 447 ms of which 0 ms to minimize.
[2023-03-19 19:57:54] [INFO ] Deduced a trap composed of 57 places in 429 ms of which 1 ms to minimize.
[2023-03-19 19:57:55] [INFO ] Deduced a trap composed of 36 places in 459 ms of which 1 ms to minimize.
[2023-03-19 19:57:55] [INFO ] Deduced a trap composed of 47 places in 419 ms of which 1 ms to minimize.
[2023-03-19 19:57:56] [INFO ] Deduced a trap composed of 74 places in 471 ms of which 1 ms to minimize.
[2023-03-19 19:57:56] [INFO ] Deduced a trap composed of 103 places in 422 ms of which 1 ms to minimize.
[2023-03-19 19:57:57] [INFO ] Deduced a trap composed of 58 places in 435 ms of which 1 ms to minimize.
[2023-03-19 19:57:57] [INFO ] Deduced a trap composed of 85 places in 420 ms of which 1 ms to minimize.
[2023-03-19 19:57:57] [INFO ] Trap strengthening (SAT) tested/added 9/8 trap constraints in 4076 ms
[2023-03-19 19:57:57] [INFO ] After 4828ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-19 19:57:57] [INFO ] After 5482ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-19 19:57:57] [INFO ] [Nat]Absence check using 1 positive place invariants in 1 ms returned sat
[2023-03-19 19:57:57] [INFO ] [Nat]Absence check using 1 positive and 1 generalized place invariants in 2 ms returned sat
[2023-03-19 19:57:58] [INFO ] After 567ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-19 19:58:02] [INFO ] After 4139ms SMT Verify possible using 147 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-19 19:58:11] [INFO ] After 13143ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :0
[2023-03-19 19:58:11] [INFO ] After 13771ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Incomplete random walk after 10001 steps, including 2 resets, run finished after 32 ms. (steps per millisecond=312 ) properties (out of 1) seen :0
Finished Best-First random walk after 3361 steps, including 1 resets, run visited all 1 properties in 8 ms. (steps per millisecond=420 )
Finished random walk after 31 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=15 )
Graph (trivial) has 5072 edges and 305 vertex of which 37 / 305 are part of one of the 2 SCC in 12 ms
Free SCC test removed 35 places
Drop transitions removed 4072 transitions
Ensure Unique test removed 1372 transitions
Reduce isomorphic transitions removed 5444 transitions.
Drop transitions removed 416 transitions
Redundant transition composition rules discarded 416 transitions
Iterating global reduction 0 with 416 rules applied. Total rules applied 417 place count 270 transition count 1949
Applied a total of 417 rules in 249 ms. Remains 270 /305 variables (removed 35) and now considering 1949/7809 (removed 5860) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 1949 rows 270 cols
[2023-03-19 19:58:11] [INFO ] Computed 2 place invariants in 9 ms
[2023-03-19 19:58:12] [INFO ] [Real]Absence check using 1 positive place invariants in 19 ms returned sat
[2023-03-19 19:58:12] [INFO ] [Real]Absence check using 1 positive and 1 generalized place invariants in 30 ms returned sat
[2023-03-19 19:58:12] [INFO ] After 589ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2023-03-19 19:58:12] [INFO ] State equation strengthened by 504 read => feed constraints.
[2023-03-19 19:58:12] [INFO ] After 120ms SMT Verify possible using 504 Read/Feed constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-19 19:58:12] [INFO ] After 962ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-19 19:58:12] [INFO ] [Nat]Absence check using 1 positive place invariants in 1 ms returned sat
[2023-03-19 19:58:12] [INFO ] [Nat]Absence check using 1 positive and 1 generalized place invariants in 4 ms returned sat
[2023-03-19 19:58:13] [INFO ] After 518ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-19 19:58:14] [INFO ] After 1017ms SMT Verify possible using 504 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-19 19:58:15] [INFO ] After 1515ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 785 ms.
[2023-03-19 19:58:15] [INFO ] After 2881ms 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 48 ms. Remains : 305/306 places, 7936/8064 transitions.
[2023-03-19 19:58:16] [INFO ] Flatten gal took : 155 ms
[2023-03-19 19:58:16] [INFO ] Flatten gal took : 171 ms
[2023-03-19 19:58:16] [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 40 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 40 ms. Remains : 305/306 places, 7936/8064 transitions.
[2023-03-19 19:58:16] [INFO ] Flatten gal took : 149 ms
[2023-03-19 19:58:16] [INFO ] Flatten gal took : 170 ms
[2023-03-19 19:58:17] [INFO ] Input system was already deterministic with 7936 transitions.
[2023-03-19 19:58:17] [INFO ] Flatten gal took : 164 ms
[2023-03-19 19:58:17] [INFO ] Flatten gal took : 169 ms
[2023-03-19 19:58:17] [INFO ] Export to MCC of 14 properties in file /home/mcc/execution/CTLFireability.sr.xml took 6 ms.
[2023-03-19 19:58:17] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 306 places, 8064 transitions and 32128 arcs took 30 ms.
Total runtime 295256 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.233sec

net check time: 0m 0.004sec

init dd package: 0m 2.660sec


RS generation: 46m55.967sec


-> reachability set: #nodes 38482 (3.8e+04) #states 277,943 (5)



starting MCC model checker
--------------------------

checking: EF [EX [AG [[1<=p262 & 1<=p103]]]]
normalized: E [true U EX [~ [E [true U ~ [[1<=p262 & 1<=p103]]]]]]

abstracting: (1<=p103)
states: 619
abstracting: (1<=p262)
states: 22,406 (4)
.-> the formula is FALSE

FORMULA Szymanski-PT-b02-CTLFireability-03 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m35.559sec

checking: EF [[1<=p56 & 1<=p290]]
normalized: E [true U [1<=p56 & 1<=p290]]

abstracting: (1<=p290)
states: 25,232 (4)
abstracting: (1<=p56)
states: 773
MC time: 0m58.012sec

checking: [EX [EG [[p275<=0 | p0<=0]]] | AF [[1<=p69 & 1<=p286]]]
normalized: [~ [EG [~ [[1<=p69 & 1<=p286]]]] | EX [EG [[p275<=0 | p0<=0]]]]

abstracting: (p0<=0)
states: 276,417 (5)
abstracting: (p275<=0)
states: 252,075 (5)
.
EG iterations: 1
.abstracting: (1<=p286)
states: 21,458 (4)
abstracting: (1<=p69)
states: 663
MC time: 0m53.002sec

checking: AG [[AG [[p296<=0 | p61<=0]] & EG [EF [[p302<=0 | p22<=0]]]]]
normalized: ~ [E [true U ~ [[EG [E [true U [p302<=0 | p22<=0]]] & ~ [E [true U ~ [[p296<=0 | p61<=0]]]]]]]]

abstracting: (p61<=0)
states: 277,376 (5)
abstracting: (p296<=0)
states: 254,615 (5)
MC time: 0m49.000sec

checking: AX [E [AX [~ [[1<=p302 & 1<=p35]]] U [1<=p37 & 1<=p265]]]
normalized: ~ [EX [~ [E [~ [EX [[1<=p302 & 1<=p35]]] U [1<=p37 & 1<=p265]]]]]

abstracting: (1<=p265)
states: 3,867 (3)
abstracting: (1<=p37)
states: 633
abstracting: (1<=p35)
states: 561
abstracting: (1<=p302)
states: 17,844 (4)
.MC time: 0m46.000sec

checking: AG [AF [[AF [[p302<=0 | p112<=0]] & ~ [A [[1<=p274 & 1<=p66] U [1<=p281 & 1<=p101]]]]]]
normalized: ~ [E [true U EG [~ [[~ [[~ [EG [~ [[1<=p281 & 1<=p101]]]] & ~ [E [~ [[1<=p281 & 1<=p101]] U [~ [[1<=p274 & 1<=p66]] & ~ [[1<=p281 & 1<=p101]]]]]]] & ~ [EG [~ [[p302<=0 | p112<=0]]]]]]]]]

abstracting: (p112<=0)
states: 277,031 (5)
abstracting: (p302<=0)
states: 260,099 (5)
.....
EG iterations: 5
abstracting: (1<=p101)
states: 561
abstracting: (1<=p281)
states: 17,937 (4)
abstracting: (1<=p66)
states: 10,345 (4)
abstracting: (1<=p274)
states: 25,868 (4)
abstracting: (1<=p101)
states: 561
abstracting: (1<=p281)
states: 17,937 (4)
MC time: 0m42.009sec

checking: AX [AF [[[[1<=p261 & 1<=p72] | [1<=p275 & 1<=p94]] & ~ [A [[1<=p298 & 1<=p37] U [1<=p262 & 1<=p93]]]]]]
normalized: ~ [EX [EG [~ [[~ [[~ [E [~ [[1<=p262 & 1<=p93]] U [~ [[1<=p262 & 1<=p93]] & ~ [[1<=p298 & 1<=p37]]]]] & ~ [EG [~ [[1<=p262 & 1<=p93]]]]]] & [[1<=p275 & 1<=p94] | [1<=p261 & 1<=p72]]]]]]]

abstracting: (1<=p72)
states: 7,449 (3)
abstracting: (1<=p261)
states: 10,855 (4)
abstracting: (1<=p94)
states: 768
abstracting: (1<=p275)
states: 25,868 (4)
abstracting: (1<=p93)
states: 579
abstracting: (1<=p262)
states: 22,406 (4)
.
EG iterations: 1
abstracting: (1<=p37)
states: 633
abstracting: (1<=p298)
states: 22,947 (4)
abstracting: (1<=p93)
states: 579
abstracting: (1<=p262)
states: 22,406 (4)
abstracting: (1<=p93)
states: 579
abstracting: (1<=p262)
states: 22,406 (4)
MC time: 0m39.000sec

checking: AG [[[1<=p304 & 1<=p75] | EG [[EG [[p121<=0 | p286<=0]] | [[1<=p283 & 1<=p87] & [AG [[1<=p274 & 1<=p97]] | AX [[1<=p98 & 1<=p293]]]]]]]]
normalized: ~ [E [true U ~ [[EG [[[[~ [EX [~ [[1<=p98 & 1<=p293]]]] | ~ [E [true U ~ [[1<=p274 & 1<=p97]]]]] & [1<=p283 & 1<=p87]] | EG [[p121<=0 | p286<=0]]]] | [1<=p304 & 1<=p75]]]]]

abstracting: (1<=p75)
states: 586
abstracting: (1<=p304)
states: 20,017 (4)
abstracting: (p286<=0)
states: 256,485 (5)
abstracting: (p121<=0)
states: 277,443 (5)
..
EG iterations: 2
abstracting: (1<=p87)
states: 14,619 (4)
abstracting: (1<=p283)
states: 14,767 (4)
abstracting: (1<=p97)
states: 484
abstracting: (1<=p274)
states: 25,868 (4)
abstracting: (1<=p293)
states: 18,593 (4)
abstracting: (1<=p98)
states: 1,392 (3)
..
EG iterations: 1
MC time: 0m36.000sec

checking: AF [[[1<=p260 & 1<=p104] | [AX [[AG [[1<=p268 & 1<=p41]] & [EF [[1<=p283 & 1<=p41]] | AX [[1<=p302 & 1<=p79]]]]] & AF [EG [[1<=p278 & 1<=p44]]]]]]
normalized: ~ [EG [~ [[[1<=p260 & 1<=p104] | [~ [EX [~ [[[~ [EX [~ [[1<=p302 & 1<=p79]]]] | E [true U [1<=p283 & 1<=p41]]] & ~ [E [true U ~ [[1<=p268 & 1<=p41]]]]]]]] & ~ [EG [~ [EG [[1<=p278 & 1<=p44]]]]]]]]]]

abstracting: (1<=p44)
states: 700
abstracting: (1<=p278)
states: 23,818 (4)
...
EG iterations: 3
.
EG iterations: 1
abstracting: (1<=p41)
states: 562
abstracting: (1<=p268)
states: 24,027 (4)
abstracting: (1<=p41)
states: 562
abstracting: (1<=p283)
states: 14,767 (4)
MC time: 0m33.000sec

checking: A [[1<=p43 & 1<=p298] U [[[[[1<=p271 & 1<=p47] | ~ [EF [AX [[1<=p76 & 1<=p262]]]]] & 1<=p297] & 1<=p94] | AX [EF [AX [[1<=p55 & 1<=p283]]]]]]
normalized: [~ [EG [~ [[[[[~ [E [true U ~ [EX [~ [[1<=p76 & 1<=p262]]]]]] | [1<=p271 & 1<=p47]] & 1<=p297] & 1<=p94] | ~ [EX [~ [E [true U ~ [EX [~ [[1<=p55 & 1<=p283]]]]]]]]]]]] & ~ [E [~ [[[[[~ [E [true U ~ [EX [~ [[1<=p76 & 1<=p262]]]]]] | [1<=p271 & 1<=p47]] & 1<=p297] & 1<=p94] | ~ [EX [~ [E [true U ~ [EX [~ [[1<=p55 & 1<=p283]]]]]]]]]] U [~ [[[[[~ [E [true U ~ [EX [~ [[1<=p76 & 1<=p262]]]]]] | [1<=p271 & 1<=p47]] & 1<=p297] & 1<=p94] | ~ [EX [~ [E [true U ~ [EX [~ [[1<=p55 & 1<=p283]]]]]]]]]] & ~ [[1<=p43 & 1<=p298]]]]]]

abstracting: (1<=p298)
states: 22,947 (4)
abstracting: (1<=p43)
states: 595
abstracting: (1<=p283)
states: 14,767 (4)
abstracting: (1<=p55)
states: 11,696 (4)
.MC time: 0m30.000sec

checking: [~ [E [EF [~ [[1<=p304 & 1<=p48]]] U AX [EX [[1<=p278 & 1<=p106]]]]] | ~ [A [EF [[[1<=p275 & 1<=p3] | AX [[1<=p29 & 1<=p276]]]] U EF [[1<=p258 & 1<=p45]]]]]
normalized: [~ [[~ [EG [~ [E [true U [1<=p258 & 1<=p45]]]]] & ~ [E [~ [E [true U [1<=p258 & 1<=p45]]] U [~ [E [true U [1<=p258 & 1<=p45]]] & ~ [E [true U [[1<=p275 & 1<=p3] | ~ [EX [~ [[1<=p29 & 1<=p276]]]]]]]]]]]] | ~ [E [E [true U ~ [[1<=p304 & 1<=p48]]] U ~ [EX [~ [EX [[1<=p278 & 1<=p106]]]]]]]]

abstracting: (1<=p106)
states: 1,012 (3)
abstracting: (1<=p278)
states: 23,818 (4)
..abstracting: (1<=p48)
states: 6,918 (3)
abstracting: (1<=p304)
states: 20,017 (4)
MC time: 0m28.002sec

checking: A [[[EF [AX [AF [[1<=p113 & 1<=p278]]]] & 1<=p31] & [1<=p285 & ~ [[1<=p12 & 1<=p288]]]] U EG [~ [[[1<=p304 & 1<=p118] & [~ [[[1<=p295 & 1<=p13] | [1<=p261 & 1<=p106]]] & EX [[1<=p82 & 1<=p276]]]]]]]
normalized: [~ [EG [~ [EG [~ [[[EX [[1<=p82 & 1<=p276]] & ~ [[[1<=p261 & 1<=p106] | [1<=p295 & 1<=p13]]]] & [1<=p304 & 1<=p118]]]]]]] & ~ [E [~ [EG [~ [[[EX [[1<=p82 & 1<=p276]] & ~ [[[1<=p261 & 1<=p106] | [1<=p295 & 1<=p13]]]] & [1<=p304 & 1<=p118]]]]] U [~ [[[E [true U ~ [EX [EG [~ [[1<=p113 & 1<=p278]]]]]] & 1<=p31] & [1<=p285 & ~ [[1<=p12 & 1<=p288]]]]] & ~ [EG [~ [[[EX [[1<=p82 & 1<=p276]] & ~ [[[1<=p261 & 1<=p106] | [1<=p295 & 1<=p13]]]] & [1<=p304 & 1<=p118]]]]]]]]]

abstracting: (1<=p118)
states: 926
abstracting: (1<=p304)
states: 20,017 (4)
abstracting: (1<=p13)
states: 541
abstracting: (1<=p295)
states: 18,520 (4)
abstracting: (1<=p106)
states: 1,012 (3)
abstracting: (1<=p261)
states: 10,855 (4)
abstracting: (1<=p276)
states: 36,379 (4)
abstracting: (1<=p82)
states: 10,823 (4)
.
EG iterations: 0
abstracting: (1<=p288)
states: 25,432 (4)
abstracting: (1<=p12)
states: 679
abstracting: (1<=p285)
states: 23,984 (4)
abstracting: (1<=p31)
states: 591
abstracting: (1<=p278)
states: 23,818 (4)
abstracting: (1<=p113)
states: 471
.
EG iterations: 1
.
before gc: list nodes free: 142084

after gc: idd nodes used:234670, unused:63765330; list nodes free:282068542
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393216 kB
MemFree: 6262824 kB
After kill :
MemTotal: 16393216 kB
MemFree: 16092120 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.104sec

1299 1683 1809 1818 3316 3732 3840 4016 4346 4744 5038 4993 5234 6569 7279 7061 7068 7390 7783 8505 8708 8315 8799 9275 9198 9160 9403 9204 9211 9499 9551 9172 8880 8408 8352 8280 10176 10647 11126 11019 11300 11284 11517 11366 11489 12129 11902 11511 11750 11992 12516 12615 12544 13416 13268 15170 15147 15254 15223 14602 14319 13879 13892 14067 13397 13369 14973 14599 14452 14052 13937 13805 13978 13873 14030 14422 15097 15620 14882 14856 14368 14670 14618 14976 15153 15776 14919 14128 14856 15571 15983 16149 16901 16061 16983 16902 16767 17095 17083 17881 17875 17074 16570 18165 17705 17071 17282 17043 15804 16695 16524 15840 14537 15553 16062 16401 16181 16936 17047 16845 17328 16816 16717 17021 16618 16077 15547 15093 14912 14958 14849 15122 14912 15636 15349 15196 15365 15827 15358 14872 16039 16639 17074 17382 16304 16274 16530 14979 15975 16569 17081 16911 17606 18044 17661 18320 18435 18824 19320 19024 19906 20525 20342 21001 20742 21436 21255 21493 21288 21285 21218 21300 21533 21436 21794 21781 21929 21818 21610 21826 21243 22107 21671 22537 22879 22739 23202 23601 23717 24315 24705 24381 25143 25422 26143 27309 28069 28786 28771 28588 28178 29485 29569 29912 28845 28966 28724 28851 29118 28477 29682 30247 30887 31558 30895 29755 30650 30698 31883 32028 31349 30401 29953 29508 29811 28719 28534 28598 28199 27493 28255 28743 28724 29261 29443 29262 29474 29957 29452 27363 27732 26260 26698 27187 27051 26682 27272 27673 27389 27084 27980 28430 27682 27446 27739 28300 28310 28310 28466 28319 29658 29637 29963 29854 29819 30150 30397 29565 29300 28936 27620 27922 26761 27268 26904 27384 27784 27433 27933 28393 28882 29337 29057 29483 29268 29006 29672 29830 29784 30219 30284 31199 31354 31113 31257 31034 30995 30995 30946 31113 31236 31572 31619 31881 32227 32613 32810 33435 33589 33970 34124 33790 34701 35141 35180 35017 35606 35337 35450 35578 35761 36046 36148 36159 36656 36097 36572 36482 36942 37067 37125 37300 37361 37157 36777 36624 36619 35704 36041 35773 35714 35582 35630 35040 35294 35414 35421 35365 36024 36249 36194 36137 36151 36414 36355 36464 36479 36861 36262 37674 37822 38334 38968 39124 39055 39216 39119 39516 39601 39090 39557 39920 40133 40232 40535 40667 41007 40893 41088 40987 41250 41279 41032 41668 42143 42078 42003 41649 41808 41823 42430 41985 42475 42106 41932 41865 41419 41266 41212 41824 42023 42034 41742 41608 41440 41007 40997 41133 41510 41468 41229 41221 41086 41682 41641 41359 41789 41560 40571 41148 41072 40564 40884 40024 40968 41181 41390 41833 42042 41655 41788 41770 41509 40969 39357 39735 40397 40309 41625 41211 41480 41850 40978 41285 40677 39939 39891 40759 40567 40944 41294 40994 41017 41702 41405 41413 41329 40338 41297 41206 42073 41841 42101 42061 41378 42718 43757 44137 43587 43970 44038 43889 43320 43188 43045 42455 41455 41416 41789 42599 42249 41886 41724 41581 41220 41320 41410 41506 39887 38293 38058 38497 38565 38615 39338 40216 39413 39526 40005 41608 42019 42200 41790 41948 41234 43084 42698 42668 43361 43096 42700 41831 41227 40822 40746 41703 41914 42171 42559 43778 43595 44271 44107 44028 44942 44081 44727 44496 44606 44554 44242 45243 45385 45619 44955 45527 44759 44197 43638 43878 43852 42951 41993 41825 41546 41794 41654 42236 42432 43294 43130 43232 44450 44415 45250 45143 45191 45239 45391 45332 45716 46580 46304 46689 46959 46949 47062 46900 47399 47247 47031 47477 47073 46991 47030 47003 47546 47696 46977 47241 47534 47743 47744 47221 46772 46743 47094 46591 46542 46435 45384 45702 45684 45255 45314 45050 44625 44180 45371 45780 45122 45236 45193 45565 45182 45475 45458 45451 45128 44991 44330 44556 44528 44259 44279 44015 43525 42905 42651 43281 43311 43648 43379 41052 41424 40621 40863 41562 41685 42144 43065 43411 42741 42402 42525 40675 41214 41149 41433 40867 40095 39758 39846 39802 40430 40864 41079 41521 41439 41503 41591 42103 41622 40605 39886 38820
iterations count:65699530 (8147), effective:29900 (3)

initing FirstDep: 0m 0.103sec


iterations count:8545 (1), effective:1 (0)
3657 5913 7045 7052 7266 7391 9207 9707 9460 9723 9980 9877 10034 10315 10635 11212 11556 11846 11812
sat_reach.icc:155: Timeout: after 57 sec


net_ddint.h:600: Timeout: after 52 sec

4580 6333 6904 8302 8919 9240 9062 9319 9470 9540
sat_reach.icc:155: Timeout: after 48 sec

1748 1979 2732 3692 3725 4308 4590 5086 5132 4984
iterations count:1064573 (132), effective:332 (0)

net_ddint.h:600: Timeout: after 45 sec


sat_reach.icc:155: Timeout: after 41 sec


sat_reach.icc:155: Timeout: after 38 sec


iterations count:8356 (1), effective:1 (0)
4328 4768
sat_reach.icc:155: Timeout: after 35 sec


iterations count:9691 (1), effective:1 (0)
2027 2338 2496 3039
sat_reach.icc:155: Timeout: after 32 sec

5889
sat_reach.icc:155: Timeout: after 29 sec


sat_reach.icc:155: Timeout: after 27 sec

5600 8069 8556
sat_reach.icc:155: Timeout: after 25 sec

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-b02"
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-b02, 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-167912708700450"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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