Execution Chart

We display below the execution chart for this examination (boot time has been removed).

Trace from the execution

Formatting '/mnt/tpsp/fkordon/mcc2023-input.r041-tajo-167813695000659.qcow2', fmt=qcow2 size=4294967296 backing_file='/mnt/tpsp/fkordon/mcc2023-input.qcow2' encryption=off cluster_size=65536 lazy_refcounts=off
Waiting for the VM to be ready (probing ssh)
......................
=====================================================================
Generated by BenchKit 2-5348
Executing tool ltsminxred
Input is CANConstruction-PT-060, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r041-tajo-167813695000659
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 5.9M
-rw-r--r-- 1 mcc users 9.0K Feb 25 22:23 CTLCardinality.txt
-rw-r--r-- 1 mcc users 76K Feb 25 22:23 CTLCardinality.xml
-rw-r--r-- 1 mcc users 7.6K Feb 25 22:03 CTLFireability.txt
-rw-r--r-- 1 mcc users 58K Feb 25 22:03 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.8K Feb 25 15:40 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K Feb 25 15:40 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.9K Feb 25 15:40 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Feb 25 15:40 LTLFireability.xml
-rw-r--r-- 1 mcc users 26K Feb 25 22:43 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 219K Feb 25 22:43 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 7.8K Feb 25 22:36 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 46K Feb 25 22:36 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.9K Feb 25 15:40 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.0K Feb 25 15:40 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 4 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 5.4M Mar 5 18:22 model.pnml

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

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

The expected result is a vector of booleans
BOOL_VECTOR

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

=== Now, execution of the tool begins

BK_START 1678654361924

bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=ltsminxred
BK_EXAMINATION=LTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=CANConstruction-PT-060
Applying reductions before tool ltsmin
Invoking reducer
Running Version 202303021504
[2023-03-12 20:52:43] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -timeout, 360, -rebuildPNML]
[2023-03-12 20:52:43] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-12 20:52:43] [INFO ] Load time of PNML (sax parser for PT used): 354 ms
[2023-03-12 20:52:44] [INFO ] Transformed 7922 places.
[2023-03-12 20:52:44] [INFO ] Transformed 14880 transitions.
[2023-03-12 20:52:44] [INFO ] Parsed PT model containing 7922 places and 14880 transitions and 44400 arcs in 526 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 13 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 3 formulas.
FORMULA CANConstruction-PT-060-LTLCardinality-04 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA CANConstruction-PT-060-LTLCardinality-08 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA CANConstruction-PT-060-LTLCardinality-13 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 47 out of 7922 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 7922/7922 places, 14880/14880 transitions.
Discarding 3452 places :
Symmetric choice reduction at 0 with 3452 rule applications. Total rules 3452 place count 4470 transition count 7976
Iterating global reduction 0 with 3452 rules applied. Total rules applied 6904 place count 4470 transition count 7976
Applied a total of 6904 rules in 1579 ms. Remains 4470 /7922 variables (removed 3452) and now considering 7976/14880 (removed 6904) transitions.
// Phase 1: matrix 7976 rows 4470 cols
[2023-03-12 20:52:46] [INFO ] Computed 121 place invariants in 170 ms
[2023-03-12 20:52:49] [INFO ] Implicit Places using invariants in 3525 ms returned []
[2023-03-12 20:52:49] [INFO ] Invariant cache hit.
[2023-03-12 20:52:52] [INFO ] Implicit Places using invariants and state equation in 2716 ms returned []
Implicit Place search using SMT with State Equation took 6275 ms to find 0 implicit places.
[2023-03-12 20:52:52] [INFO ] Invariant cache hit.
[2023-03-12 20:52:56] [INFO ] Dead Transitions using invariants and state equation in 4069 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 4470/7922 places, 7976/14880 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 11926 ms. Remains : 4470/7922 places, 7976/14880 transitions.
Support contains 47 out of 4470 places after structural reductions.
[2023-03-12 20:52:56] [INFO ] Flatten gal took : 401 ms
[2023-03-12 20:52:57] [INFO ] Flatten gal took : 314 ms
[2023-03-12 20:52:57] [INFO ] Input system was already deterministic with 7976 transitions.
Support contains 45 out of 4470 places (down from 47) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 9 resets, run finished after 829 ms. (steps per millisecond=12 ) properties (out of 29) seen :7
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 22) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 21) 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 21) 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 21) 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 21) 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 21) 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 21) 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 21) 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 21) 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 21) 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 21) 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 21) 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 21) 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 21) 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 21) 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 21) 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 21) 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 21) 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 21) 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 21) 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 21) seen :0
Running SMT prover for 21 properties.
[2023-03-12 20:52:58] [INFO ] Invariant cache hit.
[2023-03-12 20:53:00] [INFO ] [Real]Absence check using 61 positive place invariants in 88 ms returned sat
[2023-03-12 20:53:00] [INFO ] [Real]Absence check using 61 positive and 60 generalized place invariants in 38 ms returned sat
[2023-03-12 20:53:00] [INFO ] After 1871ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :0 real:20
[2023-03-12 20:53:02] [INFO ] [Nat]Absence check using 61 positive place invariants in 76 ms returned sat
[2023-03-12 20:53:02] [INFO ] [Nat]Absence check using 61 positive and 60 generalized place invariants in 39 ms returned sat
[2023-03-12 20:53:08] [INFO ] After 5809ms SMT Verify possible using state equation in natural domain returned unsat :4 sat :17
[2023-03-12 20:53:09] [INFO ] State equation strengthened by 7140 read => feed constraints.
[2023-03-12 20:53:16] [INFO ] After 7359ms SMT Verify possible using 7140 Read/Feed constraints in natural domain returned unsat :4 sat :17
[2023-03-12 20:53:23] [INFO ] After 14571ms SMT Verify possible using trap constraints in natural domain returned unsat :4 sat :17
Attempting to minimize the solution found.
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:692)
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.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:71)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:762)
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-12 20:53:25] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-12 20:53:25] [INFO ] After 25026ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :0 real:20
Fused 21 Parikh solutions to 13 different solutions.
Parikh walk visited 10 properties in 345 ms.
Support contains 13 out of 4470 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4470/4470 places, 7976/7976 transitions.
Drop transitions removed 420 transitions
Trivial Post-agglo rules discarded 420 transitions
Performed 420 trivial Post agglomeration. Transition count delta: 420
Iterating post reduction 0 with 420 rules applied. Total rules applied 420 place count 4470 transition count 7556
Reduce places removed 420 places and 0 transitions.
Iterating post reduction 1 with 420 rules applied. Total rules applied 840 place count 4050 transition count 7556
Discarding 22 places :
Symmetric choice reduction at 2 with 22 rule applications. Total rules 862 place count 4028 transition count 7512
Iterating global reduction 2 with 22 rules applied. Total rules applied 884 place count 4028 transition count 7512
Performed 60 Post agglomeration using F-continuation condition.Transition count delta: 60
Deduced a syphon composed of 60 places in 3 ms
Reduce places removed 60 places and 0 transitions.
Iterating global reduction 2 with 120 rules applied. Total rules applied 1004 place count 3968 transition count 7452
Free-agglomeration rule applied 108 times.
Iterating global reduction 2 with 108 rules applied. Total rules applied 1112 place count 3968 transition count 7344
Reduce places removed 108 places and 0 transitions.
Iterating post reduction 2 with 108 rules applied. Total rules applied 1220 place count 3860 transition count 7344
Partial Free-agglomeration rule applied 12 times.
Drop transitions removed 12 transitions
Iterating global reduction 3 with 12 rules applied. Total rules applied 1232 place count 3860 transition count 7344
Applied a total of 1232 rules in 3381 ms. Remains 3860 /4470 variables (removed 610) and now considering 7344/7976 (removed 632) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3383 ms. Remains : 3860/4470 places, 7344/7976 transitions.
Incomplete random walk after 10000 steps, including 24 resets, run finished after 285 ms. (steps per millisecond=35 ) properties (out of 7) seen :5
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 25 ms. (steps per millisecond=400 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 30 ms. (steps per millisecond=333 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
// Phase 1: matrix 7344 rows 3860 cols
[2023-03-12 20:53:29] [INFO ] Computed 121 place invariants in 54 ms
[2023-03-12 20:53:30] [INFO ] After 435ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-12 20:53:30] [INFO ] [Nat]Absence check using 61 positive place invariants in 139 ms returned sat
[2023-03-12 20:53:31] [INFO ] [Nat]Absence check using 61 positive and 60 generalized place invariants in 34 ms returned sat
[2023-03-12 20:53:33] [INFO ] After 2444ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2023-03-12 20:53:33] [INFO ] State equation strengthened by 7206 read => feed constraints.
[2023-03-12 20:53:34] [INFO ] After 898ms SMT Verify possible using 7206 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2023-03-12 20:53:35] [INFO ] After 1704ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 437 ms.
[2023-03-12 20:53:35] [INFO ] After 5344ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 6 ms.
Support contains 4 out of 3860 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3860/3860 places, 7344/7344 transitions.
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 2 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 0 with 8 rules applied. Total rules applied 8 place count 3856 transition count 7340
Applied a total of 8 rules in 1102 ms. Remains 3856 /3860 variables (removed 4) and now considering 7340/7344 (removed 4) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1102 ms. Remains : 3856/3860 places, 7340/7344 transitions.
Incomplete random walk after 10000 steps, including 24 resets, run finished after 214 ms. (steps per millisecond=46 ) properties (out of 2) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=588 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 7340 rows 3856 cols
[2023-03-12 20:53:37] [INFO ] Computed 121 place invariants in 38 ms
[2023-03-12 20:53:37] [INFO ] After 433ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-12 20:53:38] [INFO ] [Nat]Absence check using 61 positive place invariants in 63 ms returned sat
[2023-03-12 20:53:38] [INFO ] [Nat]Absence check using 61 positive and 60 generalized place invariants in 36 ms returned sat
[2023-03-12 20:53:40] [INFO ] After 2687ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-12 20:53:40] [INFO ] State equation strengthened by 7210 read => feed constraints.
[2023-03-12 20:53:41] [INFO ] After 738ms SMT Verify possible using 7210 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-12 20:53:42] [INFO ] After 1183ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 251 ms.
[2023-03-12 20:53:42] [INFO ] After 4781ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Finished Parikh walk after 11 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=5 )
Parikh walk visited 1 properties in 3 ms.
Successfully simplified 4 atomic propositions for a total of 13 simplifications.
FORMULA CANConstruction-PT-060-LTLCardinality-01 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 241 stabilizing places and 300 stable transitions
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((X(X(p0))||G(p1))))'
Support contains 2 out of 4470 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 4470/4470 places, 7976/7976 transitions.
Discarding 27 places :
Symmetric choice reduction at 0 with 27 rule applications. Total rules 27 place count 4443 transition count 7922
Iterating global reduction 0 with 27 rules applied. Total rules applied 54 place count 4443 transition count 7922
Applied a total of 54 rules in 1163 ms. Remains 4443 /4470 variables (removed 27) and now considering 7922/7976 (removed 54) transitions.
// Phase 1: matrix 7922 rows 4443 cols
[2023-03-12 20:53:43] [INFO ] Computed 121 place invariants in 82 ms
[2023-03-12 20:53:46] [INFO ] Implicit Places using invariants in 2854 ms returned []
[2023-03-12 20:53:46] [INFO ] Invariant cache hit.
[2023-03-12 20:53:49] [INFO ] Implicit Places using invariants and state equation in 2739 ms returned []
Implicit Place search using SMT with State Equation took 5598 ms to find 0 implicit places.
[2023-03-12 20:53:49] [INFO ] Invariant cache hit.
[2023-03-12 20:53:53] [INFO ] Dead Transitions using invariants and state equation in 4219 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 4443/4470 places, 7922/7976 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 10986 ms. Remains : 4443/4470 places, 7922/7976 transitions.
Stuttering acceptance computed with spot in 332 ms :[(NOT p0), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p1) (NOT p0)), (NOT p0), true, (AND (NOT p0) (NOT p1)), (NOT p1)]
Running random walk in product with property : CANConstruction-PT-060-LTLCardinality-00 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 5}], [{ cond=true, acceptance={} source=1 dest: 6}], [{ cond=(NOT p1), acceptance={} source=2 dest: 0}, { cond=p1, acceptance={} source=2 dest: 3}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=3 dest: 5}, { cond=(AND p1 (NOT p0)), acceptance={} source=3 dest: 7}], [{ cond=true, acceptance={} source=4 dest: 0}], [{ cond=true, acceptance={0} source=5 dest: 5}], [{ cond=p1, acceptance={} source=6 dest: 2}, { cond=(NOT p1), acceptance={} source=6 dest: 4}], [{ cond=(NOT p1), acceptance={} source=7 dest: 5}, { cond=p1, acceptance={} source=7 dest: 7}]], initial=1, aps=[p0:(LEQ 1 s1171), p1:(LEQ 1 s3350)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null, null, null][false, false, false, false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 3 steps with 0 reset in 2 ms.
FORMULA CANConstruction-PT-060-LTLCardinality-00 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CANConstruction-PT-060-LTLCardinality-00 finished in 11401 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(X(F(p0)))))'
Support contains 2 out of 4470 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 4470/4470 places, 7976/7976 transitions.
Discarding 28 places :
Symmetric choice reduction at 0 with 28 rule applications. Total rules 28 place count 4442 transition count 7920
Iterating global reduction 0 with 28 rules applied. Total rules applied 56 place count 4442 transition count 7920
Applied a total of 56 rules in 1191 ms. Remains 4442 /4470 variables (removed 28) and now considering 7920/7976 (removed 56) transitions.
// Phase 1: matrix 7920 rows 4442 cols
[2023-03-12 20:53:55] [INFO ] Computed 121 place invariants in 42 ms
[2023-03-12 20:53:58] [INFO ] Implicit Places using invariants in 2849 ms returned []
[2023-03-12 20:53:58] [INFO ] Invariant cache hit.
[2023-03-12 20:54:03] [INFO ] Implicit Places using invariants and state equation in 4921 ms returned []
Implicit Place search using SMT with State Equation took 7776 ms to find 0 implicit places.
[2023-03-12 20:54:03] [INFO ] Invariant cache hit.
[2023-03-12 20:54:07] [INFO ] Dead Transitions using invariants and state equation in 4636 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 4442/4470 places, 7920/7976 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 13616 ms. Remains : 4442/4470 places, 7920/7976 transitions.
Stuttering acceptance computed with spot in 114 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : CANConstruction-PT-060-LTLCardinality-02 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 0}], [{ cond=true, acceptance={} source=2 dest: 3}], [{ cond=true, acceptance={} source=3 dest: 1}]], initial=2, aps=[p0:(GT s4061 s3618)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Stuttering criterion allowed to conclude after 1075 steps with 0 reset in 34 ms.
FORMULA CANConstruction-PT-060-LTLCardinality-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CANConstruction-PT-060-LTLCardinality-02 finished in 13796 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X((X(F(p0))||F(p1)))))'
Support contains 3 out of 4470 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 4470/4470 places, 7976/7976 transitions.
Discarding 26 places :
Symmetric choice reduction at 0 with 26 rule applications. Total rules 26 place count 4444 transition count 7924
Iterating global reduction 0 with 26 rules applied. Total rules applied 52 place count 4444 transition count 7924
Applied a total of 52 rules in 1366 ms. Remains 4444 /4470 variables (removed 26) and now considering 7924/7976 (removed 52) transitions.
// Phase 1: matrix 7924 rows 4444 cols
[2023-03-12 20:54:09] [INFO ] Computed 121 place invariants in 74 ms
[2023-03-12 20:54:12] [INFO ] Implicit Places using invariants in 2927 ms returned []
[2023-03-12 20:54:12] [INFO ] Invariant cache hit.
[2023-03-12 20:54:16] [INFO ] Implicit Places using invariants and state equation in 4615 ms returned []
Implicit Place search using SMT with State Equation took 7547 ms to find 0 implicit places.
[2023-03-12 20:54:16] [INFO ] Invariant cache hit.
[2023-03-12 20:54:21] [INFO ] Dead Transitions using invariants and state equation in 4618 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 4444/4470 places, 7924/7976 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 13535 ms. Remains : 4444/4470 places, 7924/7976 transitions.
Stuttering acceptance computed with spot in 110 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : CANConstruction-PT-060-LTLCardinality-03 automaton TGBA Formula[mat=[[{ cond=(NOT p1), acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 3}], [{ cond=true, acceptance={} source=3 dest: 0}]], initial=2, aps=[p1:(GT s2682 s3664), p0:(GT 1 s4378)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 25000 reset in 1779 ms.
Product exploration explored 100000 steps with 25000 reset in 1684 ms.
Computed a total of 241 stabilizing places and 300 stable transitions
Computed a total of 241 stabilizing places and 300 stable transitions
Knowledge obtained : [(AND (NOT p1) p0), (X (X (NOT p1)))]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 152 ms. Reduced automaton from 4 states, 4 edges and 2 AP (stutter sensitive) to 4 states, 4 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 132 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Incomplete random walk after 10000 steps, including 8 resets, run finished after 144 ms. (steps per millisecond=69 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=714 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 130492 steps, run timeout after 3001 ms. (steps per millisecond=43 ) properties seen :{}
Probabilistic random walk after 130492 steps, saw 102769 distinct states, run finished after 3003 ms. (steps per millisecond=43 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-12 20:54:28] [INFO ] Invariant cache hit.
[2023-03-12 20:54:29] [INFO ] [Real]Absence check using 61 positive place invariants in 98 ms returned sat
[2023-03-12 20:54:29] [INFO ] [Real]Absence check using 61 positive and 60 generalized place invariants in 40 ms returned sat
[2023-03-12 20:54:32] [INFO ] After 4452ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-12 20:54:33] [INFO ] [Nat]Absence check using 61 positive place invariants in 76 ms returned sat
[2023-03-12 20:54:33] [INFO ] [Nat]Absence check using 61 positive and 60 generalized place invariants in 55 ms returned sat
[2023-03-12 20:54:36] [INFO ] After 2823ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-12 20:54:36] [INFO ] State equation strengthened by 7140 read => feed constraints.
[2023-03-12 20:54:37] [INFO ] After 942ms SMT Verify possible using 7140 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-12 20:54:37] [INFO ] After 1338ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 267 ms.
[2023-03-12 20:54:38] [INFO ] After 5137ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Finished Parikh walk after 30 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=15 )
Parikh walk visited 1 properties in 2 ms.
Knowledge obtained : [(AND (NOT p1) p0), (X (X (NOT p1)))]
False Knowledge obtained : [(F (AND (NOT p0) (NOT p1)))]
Knowledge based reduction with 2 factoid took 94 ms. Reduced automaton from 4 states, 4 edges and 2 AP (stutter sensitive) to 4 states, 4 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 182 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 171 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Support contains 3 out of 4444 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 4444/4444 places, 7924/7924 transitions.
Applied a total of 0 rules in 649 ms. Remains 4444 /4444 variables (removed 0) and now considering 7924/7924 (removed 0) transitions.
[2023-03-12 20:54:39] [INFO ] Invariant cache hit.
[2023-03-12 20:54:43] [INFO ] Implicit Places using invariants in 4223 ms returned []
[2023-03-12 20:54:43] [INFO ] Invariant cache hit.
[2023-03-12 20:54:48] [INFO ] Implicit Places using invariants and state equation in 4711 ms returned []
Implicit Place search using SMT with State Equation took 8935 ms to find 0 implicit places.
[2023-03-12 20:54:48] [INFO ] Invariant cache hit.
[2023-03-12 20:54:52] [INFO ] Dead Transitions using invariants and state equation in 4645 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 14236 ms. Remains : 4444/4444 places, 7924/7924 transitions.
Computed a total of 241 stabilizing places and 300 stable transitions
Computed a total of 241 stabilizing places and 300 stable transitions
Knowledge obtained : [(AND p0 (NOT p1)), true]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 95 ms. Reduced automaton from 4 states, 4 edges and 2 AP (stutter sensitive) to 4 states, 4 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 173 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Finished random walk after 4983 steps, including 4 resets, run visited all 1 properties in 47 ms. (steps per millisecond=106 )
Knowledge obtained : [(AND p0 (NOT p1)), true]
False Knowledge obtained : [(F (AND (NOT p0) (NOT p1)))]
Knowledge based reduction with 2 factoid took 167 ms. Reduced automaton from 4 states, 4 edges and 2 AP (stutter sensitive) to 4 states, 4 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 129 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 101 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 120 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Product exploration explored 100000 steps with 25000 reset in 1714 ms.
Product exploration explored 100000 steps with 25000 reset in 1724 ms.
Applying partial POR strategy [true, false, false, false]
Stuttering acceptance computed with spot in 123 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Support contains 3 out of 4444 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 4444/4444 places, 7924/7924 transitions.
Performed 300 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 300 rules applied. Total rules applied 300 place count 4444 transition count 7924
Performed 60 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 60 Pre rules applied. Total rules applied 300 place count 4444 transition count 7924
Deduced a syphon composed of 360 places in 2 ms
Iterating global reduction 1 with 60 rules applied. Total rules applied 360 place count 4444 transition count 7924
Discarding 120 places :
Symmetric choice reduction at 1 with 120 rule applications. Total rules 480 place count 4324 transition count 7804
Deduced a syphon composed of 240 places in 1 ms
Iterating global reduction 1 with 120 rules applied. Total rules applied 600 place count 4324 transition count 7804
Performed 120 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 360 places in 1 ms
Iterating global reduction 1 with 120 rules applied. Total rules applied 720 place count 4324 transition count 7804
Discarding 240 places :
Symmetric choice reduction at 1 with 240 rule applications. Total rules 960 place count 4084 transition count 7564
Deduced a syphon composed of 120 places in 1 ms
Iterating global reduction 1 with 240 rules applied. Total rules applied 1200 place count 4084 transition count 7564
Deduced a syphon composed of 120 places in 1 ms
Applied a total of 1200 rules in 2990 ms. Remains 4084 /4444 variables (removed 360) and now considering 7564/7924 (removed 360) transitions.
[2023-03-12 20:55:01] [INFO ] Redundant transitions in 925 ms returned []
// Phase 1: matrix 7564 rows 4084 cols
[2023-03-12 20:55:01] [INFO ] Computed 121 place invariants in 70 ms
[2023-03-12 20:55:05] [INFO ] Dead Transitions using invariants and state equation in 4230 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 4084/4444 places, 7564/7924 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 8182 ms. Remains : 4084/4444 places, 7564/7924 transitions.
Support contains 3 out of 4444 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 4444/4444 places, 7924/7924 transitions.
Applied a total of 0 rules in 636 ms. Remains 4444 /4444 variables (removed 0) and now considering 7924/7924 (removed 0) transitions.
// Phase 1: matrix 7924 rows 4444 cols
[2023-03-12 20:55:06] [INFO ] Computed 121 place invariants in 37 ms
[2023-03-12 20:55:09] [INFO ] Implicit Places using invariants in 2833 ms returned []
[2023-03-12 20:55:09] [INFO ] Invariant cache hit.
[2023-03-12 20:55:14] [INFO ] Implicit Places using invariants and state equation in 5251 ms returned []
Implicit Place search using SMT with State Equation took 8102 ms to find 0 implicit places.
[2023-03-12 20:55:14] [INFO ] Invariant cache hit.
[2023-03-12 20:55:19] [INFO ] Dead Transitions using invariants and state equation in 4805 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 13551 ms. Remains : 4444/4444 places, 7924/7924 transitions.
Treatment of property CANConstruction-PT-060-LTLCardinality-03 finished in 71995 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((F(p0)&&X(X(G(p1)))))'
Support contains 4 out of 4470 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 4470/4470 places, 7976/7976 transitions.
Discarding 27 places :
Symmetric choice reduction at 0 with 27 rule applications. Total rules 27 place count 4443 transition count 7922
Iterating global reduction 0 with 27 rules applied. Total rules applied 54 place count 4443 transition count 7922
Applied a total of 54 rules in 1206 ms. Remains 4443 /4470 variables (removed 27) and now considering 7922/7976 (removed 54) transitions.
// Phase 1: matrix 7922 rows 4443 cols
[2023-03-12 20:55:21] [INFO ] Computed 121 place invariants in 72 ms
[2023-03-12 20:55:23] [INFO ] Implicit Places using invariants in 2824 ms returned []
[2023-03-12 20:55:23] [INFO ] Invariant cache hit.
[2023-03-12 20:55:28] [INFO ] Implicit Places using invariants and state equation in 4577 ms returned [12, 26, 40, 54, 68, 82, 96, 110, 124, 138, 152, 166, 180, 194, 208, 222, 236, 250, 264, 278, 292, 306, 320, 334, 348, 362, 376, 390, 404, 418, 432, 446, 460, 474, 488, 502, 516, 530, 544, 558, 572, 586, 600, 614, 628, 642, 656, 670, 684, 698, 712, 726, 740, 754, 768, 782, 796, 810, 824, 838]
Discarding 60 places :
Implicit Place search using SMT with State Equation took 7425 ms to find 60 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 4383/4470 places, 7922/7976 transitions.
Discarding 60 places :
Symmetric choice reduction at 0 with 60 rule applications. Total rules 60 place count 4323 transition count 7862
Iterating global reduction 0 with 60 rules applied. Total rules applied 120 place count 4323 transition count 7862
Applied a total of 120 rules in 1131 ms. Remains 4323 /4383 variables (removed 60) and now considering 7862/7922 (removed 60) transitions.
// Phase 1: matrix 7862 rows 4323 cols
[2023-03-12 20:55:29] [INFO ] Computed 61 place invariants in 111 ms
[2023-03-12 20:55:32] [INFO ] Implicit Places using invariants in 2579 ms returned []
[2023-03-12 20:55:32] [INFO ] Invariant cache hit.
[2023-03-12 20:55:36] [INFO ] Implicit Places using invariants and state equation in 4190 ms returned []
Implicit Place search using SMT with State Equation took 6788 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 4323/4470 places, 7862/7976 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 16550 ms. Remains : 4323/4470 places, 7862/7976 transitions.
Stuttering acceptance computed with spot in 161 ms :[(OR (NOT p1) (NOT p0)), (NOT p0), (NOT p1), (NOT p1), true]
Running random walk in product with property : CANConstruction-PT-060-LTLCardinality-05 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=true, acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 3}], [{ cond=p1, acceptance={} source=3 dest: 3}, { cond=(NOT p1), acceptance={} source=3 dest: 4}], [{ cond=true, acceptance={0} source=4 dest: 4}]], initial=0, aps=[p0:(GT s2192 s1879), p1:(GT s839 s237)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 2 steps with 0 reset in 0 ms.
FORMULA CANConstruction-PT-060-LTLCardinality-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CANConstruction-PT-060-LTLCardinality-05 finished in 16787 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(((G(p0)&&X(p1)) U (!p2&&G(p0)&&X(p1)))))'
Support contains 4 out of 4470 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 4470/4470 places, 7976/7976 transitions.
Discarding 26 places :
Symmetric choice reduction at 0 with 26 rule applications. Total rules 26 place count 4444 transition count 7924
Iterating global reduction 0 with 26 rules applied. Total rules applied 52 place count 4444 transition count 7924
Applied a total of 52 rules in 1203 ms. Remains 4444 /4470 variables (removed 26) and now considering 7924/7976 (removed 52) transitions.
// Phase 1: matrix 7924 rows 4444 cols
[2023-03-12 20:55:37] [INFO ] Computed 121 place invariants in 71 ms
[2023-03-12 20:55:40] [INFO ] Implicit Places using invariants in 2702 ms returned [12, 26, 40, 54, 68, 82, 96, 110, 124, 138, 152, 166, 180, 194, 208, 222, 236, 250, 264, 278, 292, 306, 320, 334, 348, 362, 376, 390, 404, 418, 432, 446, 460, 474, 488, 502, 516, 530, 544, 558, 572, 586, 600, 614, 628, 642, 656, 670, 684, 698, 712, 726, 740, 754, 768, 782, 796, 810, 824, 838]
Discarding 60 places :
Implicit Place search using SMT only with invariants took 2713 ms to find 60 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 4384/4470 places, 7924/7976 transitions.
Discarding 60 places :
Symmetric choice reduction at 0 with 60 rule applications. Total rules 60 place count 4324 transition count 7864
Iterating global reduction 0 with 60 rules applied. Total rules applied 120 place count 4324 transition count 7864
Applied a total of 120 rules in 1138 ms. Remains 4324 /4384 variables (removed 60) and now considering 7864/7924 (removed 60) transitions.
// Phase 1: matrix 7864 rows 4324 cols
[2023-03-12 20:55:41] [INFO ] Computed 61 place invariants in 60 ms
[2023-03-12 20:55:46] [INFO ] Implicit Places using invariants in 4441 ms returned []
[2023-03-12 20:55:46] [INFO ] Invariant cache hit.
[2023-03-12 20:55:50] [INFO ] Implicit Places using invariants and state equation in 4269 ms returned []
Implicit Place search using SMT with State Equation took 8740 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 4324/4470 places, 7864/7976 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 13799 ms. Remains : 4324/4470 places, 7864/7976 transitions.
Stuttering acceptance computed with spot in 217 ms :[(OR (NOT p1) (NOT p0) p2), (OR (NOT p0) (NOT p1) p2), true, (NOT p0), (NOT p1)]
Running random walk in product with property : CANConstruction-PT-060-LTLCardinality-06 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(AND p2 p0), acceptance={0} source=1 dest: 1}, { cond=(NOT p0), acceptance={} source=1 dest: 2}, { cond=(AND (NOT p2) p0), acceptance={} source=1 dest: 3}, { cond=p0, acceptance={} source=1 dest: 4}], [{ cond=true, acceptance={0} source=2 dest: 2}], [{ cond=(NOT p0), acceptance={} source=3 dest: 2}, { cond=p0, acceptance={} source=3 dest: 3}], [{ cond=(NOT p1), acceptance={} source=4 dest: 2}]], initial=0, aps=[p2:(AND (LEQ s3652 s1479) (LEQ s1517 s1891)), p0:(LEQ s3652 s1479), p1:(GT s1517 s1891)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 3 steps with 0 reset in 0 ms.
FORMULA CANConstruction-PT-060-LTLCardinality-06 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CANConstruction-PT-060-LTLCardinality-06 finished in 14045 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(G(p0)))'
Support contains 2 out of 4470 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 4470/4470 places, 7976/7976 transitions.
Discarding 27 places :
Symmetric choice reduction at 0 with 27 rule applications. Total rules 27 place count 4443 transition count 7922
Iterating global reduction 0 with 27 rules applied. Total rules applied 54 place count 4443 transition count 7922
Applied a total of 54 rules in 1169 ms. Remains 4443 /4470 variables (removed 27) and now considering 7922/7976 (removed 54) transitions.
// Phase 1: matrix 7922 rows 4443 cols
[2023-03-12 20:55:51] [INFO ] Computed 121 place invariants in 73 ms
[2023-03-12 20:55:54] [INFO ] Implicit Places using invariants in 2631 ms returned []
[2023-03-12 20:55:54] [INFO ] Invariant cache hit.
[2023-03-12 20:55:59] [INFO ] Implicit Places using invariants and state equation in 4669 ms returned [12, 26, 40, 54, 68, 82, 96, 110, 124, 138, 152, 166, 180, 194, 208, 222, 236, 250, 264, 278, 292, 306, 320, 334, 348, 362, 376, 390, 404, 418, 432, 446, 460, 474, 488, 502, 516, 530, 544, 558, 572, 586, 600, 614, 628, 642, 656, 670, 684, 698, 712, 726, 740, 754, 768, 782, 796, 810, 824, 838]
Discarding 60 places :
Implicit Place search using SMT with State Equation took 7308 ms to find 60 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 4383/4470 places, 7922/7976 transitions.
Discarding 60 places :
Symmetric choice reduction at 0 with 60 rule applications. Total rules 60 place count 4323 transition count 7862
Iterating global reduction 0 with 60 rules applied. Total rules applied 120 place count 4323 transition count 7862
Applied a total of 120 rules in 1146 ms. Remains 4323 /4383 variables (removed 60) and now considering 7862/7922 (removed 60) transitions.
// Phase 1: matrix 7862 rows 4323 cols
[2023-03-12 20:56:00] [INFO ] Computed 61 place invariants in 73 ms
[2023-03-12 20:56:02] [INFO ] Implicit Places using invariants in 2585 ms returned []
[2023-03-12 20:56:02] [INFO ] Invariant cache hit.
[2023-03-12 20:56:07] [INFO ] Implicit Places using invariants and state equation in 4234 ms returned []
Implicit Place search using SMT with State Equation took 6821 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 4323/4470 places, 7862/7976 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 16446 ms. Remains : 4323/4470 places, 7862/7976 transitions.
Stuttering acceptance computed with spot in 76 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : CANConstruction-PT-060-LTLCardinality-07 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 0}, { cond=p0, acceptance={} source=2 dest: 2}]], initial=1, aps=[p0:(LEQ s999 s853)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Entered a terminal (fully accepting) state of product in 2007 steps with 1 reset in 29 ms.
FORMULA CANConstruction-PT-060-LTLCardinality-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CANConstruction-PT-060-LTLCardinality-07 finished in 16582 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 1 out of 4470 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 4470/4470 places, 7976/7976 transitions.
Drop transitions removed 420 transitions
Trivial Post-agglo rules discarded 420 transitions
Performed 420 trivial Post agglomeration. Transition count delta: 420
Iterating post reduction 0 with 420 rules applied. Total rules applied 420 place count 4470 transition count 7556
Reduce places removed 420 places and 0 transitions.
Iterating post reduction 1 with 420 rules applied. Total rules applied 840 place count 4050 transition count 7556
Discarding 27 places :
Symmetric choice reduction at 2 with 27 rule applications. Total rules 867 place count 4023 transition count 7502
Iterating global reduction 2 with 27 rules applied. Total rules applied 894 place count 4023 transition count 7502
Performed 60 Post agglomeration using F-continuation condition.Transition count delta: 60
Deduced a syphon composed of 60 places in 2 ms
Reduce places removed 60 places and 0 transitions.
Iterating global reduction 2 with 120 rules applied. Total rules applied 1014 place count 3963 transition count 7442
Applied a total of 1014 rules in 1589 ms. Remains 3963 /4470 variables (removed 507) and now considering 7442/7976 (removed 534) transitions.
// Phase 1: matrix 7442 rows 3963 cols
[2023-03-12 20:56:08] [INFO ] Computed 121 place invariants in 42 ms
[2023-03-12 20:56:11] [INFO ] Implicit Places using invariants in 2462 ms returned []
[2023-03-12 20:56:11] [INFO ] Invariant cache hit.
[2023-03-12 20:56:12] [INFO ] State equation strengthened by 7200 read => feed constraints.
[2023-03-12 20:56:12] [INFO ] Implicit Places using invariants and state equation in 1654 ms returned []
Implicit Place search using SMT with State Equation took 4119 ms to find 0 implicit places.
[2023-03-12 20:56:13] [INFO ] Redundant transitions in 754 ms returned []
[2023-03-12 20:56:13] [INFO ] Invariant cache hit.
[2023-03-12 20:56:17] [INFO ] Dead Transitions using invariants and state equation in 4024 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 3963/4470 places, 7442/7976 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 10493 ms. Remains : 3963/4470 places, 7442/7976 transitions.
Stuttering acceptance computed with spot in 31 ms :[(NOT p0)]
Running random walk in product with property : CANConstruction-PT-060-LTLCardinality-09 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(GT 1 s3935)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Product exploration explored 100000 steps with 186 reset in 1229 ms.
Product exploration explored 100000 steps with 188 reset in 1302 ms.
Computed a total of 182 stabilizing places and 180 stable transitions
Computed a total of 182 stabilizing places and 180 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 153 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 25 ms :[(NOT p0)]
Incomplete random walk after 10000 steps, including 18 resets, run finished after 122 ms. (steps per millisecond=81 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=588 ) properties (out of 1) seen :0
Finished probabilistic random walk after 7715 steps, run visited all 1 properties in 57 ms. (steps per millisecond=135 )
Probabilistic random walk after 7715 steps, saw 7602 distinct states, run finished after 58 ms. (steps per millisecond=133 ) properties seen :1
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 126 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 29 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 31 ms :[(NOT p0)]
Support contains 1 out of 3963 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3963/3963 places, 7442/7442 transitions.
Applied a total of 0 rules in 569 ms. Remains 3963 /3963 variables (removed 0) and now considering 7442/7442 (removed 0) transitions.
[2023-03-12 20:56:21] [INFO ] Invariant cache hit.
[2023-03-12 20:56:24] [INFO ] Implicit Places using invariants in 2671 ms returned [5, 11, 17, 23, 29, 35, 41, 47, 53, 59, 65, 71, 77, 83, 89, 95, 101, 107, 113, 119, 125, 131, 137, 143, 149, 155, 161, 167, 173, 179, 185, 191, 197, 203, 209, 215, 221, 227, 233, 239, 245, 251, 257, 263, 269, 275, 281, 287, 293, 299, 305, 311, 317, 323, 329, 335, 341, 347, 353, 359]
Discarding 60 places :
Implicit Place search using SMT only with invariants took 2687 ms to find 60 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 3903/3963 places, 7442/7442 transitions.
Drop transitions removed 118 transitions
Trivial Post-agglo rules discarded 118 transitions
Performed 118 trivial Post agglomeration. Transition count delta: 118
Iterating post reduction 0 with 118 rules applied. Total rules applied 118 place count 3903 transition count 7324
Reduce places removed 118 places and 0 transitions.
Iterating post reduction 1 with 118 rules applied. Total rules applied 236 place count 3785 transition count 7324
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 2 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 240 place count 3783 transition count 7322
Applied a total of 240 rules in 999 ms. Remains 3783 /3903 variables (removed 120) and now considering 7322/7442 (removed 120) transitions.
// Phase 1: matrix 7322 rows 3783 cols
[2023-03-12 20:56:25] [INFO ] Computed 61 place invariants in 90 ms
[2023-03-12 20:56:27] [INFO ] Implicit Places using invariants in 2453 ms returned []
[2023-03-12 20:56:27] [INFO ] Invariant cache hit.
[2023-03-12 20:56:28] [INFO ] State equation strengthened by 7140 read => feed constraints.
[2023-03-12 20:56:29] [INFO ] Implicit Places using invariants and state equation in 1554 ms returned []
Implicit Place search using SMT with State Equation took 4015 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 3783/3963 places, 7322/7442 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 8274 ms. Remains : 3783/3963 places, 7322/7442 transitions.
Computed a total of 61 stabilizing places and 120 stable transitions
Computed a total of 61 stabilizing places and 120 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 90 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 27 ms :[(NOT p0)]
Finished random walk after 1897 steps, including 4 resets, run visited all 1 properties in 25 ms. (steps per millisecond=75 )
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 118 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 23 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 25 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 37 ms :[(NOT p0)]
Product exploration explored 100000 steps with 239 reset in 1231 ms.
Product exploration explored 100000 steps with 240 reset in 1261 ms.
Support contains 1 out of 3783 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3783/3783 places, 7322/7322 transitions.
Applied a total of 0 rules in 550 ms. Remains 3783 /3783 variables (removed 0) and now considering 7322/7322 (removed 0) transitions.
[2023-03-12 20:56:32] [INFO ] Invariant cache hit.
[2023-03-12 20:56:35] [INFO ] Implicit Places using invariants in 2455 ms returned []
[2023-03-12 20:56:35] [INFO ] Invariant cache hit.
[2023-03-12 20:56:36] [INFO ] State equation strengthened by 7140 read => feed constraints.
[2023-03-12 20:56:36] [INFO ] Implicit Places using invariants and state equation in 1368 ms returned []
Implicit Place search using SMT with State Equation took 3838 ms to find 0 implicit places.
[2023-03-12 20:56:37] [INFO ] Redundant transitions in 552 ms returned []
[2023-03-12 20:56:37] [INFO ] Invariant cache hit.
[2023-03-12 20:56:41] [INFO ] Dead Transitions using invariants and state equation in 4466 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 9417 ms. Remains : 3783/3783 places, 7322/7322 transitions.
Treatment of property CANConstruction-PT-060-LTLCardinality-09 finished in 34482 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Support contains 2 out of 4470 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 4470/4470 places, 7976/7976 transitions.
Drop transitions removed 420 transitions
Trivial Post-agglo rules discarded 420 transitions
Performed 420 trivial Post agglomeration. Transition count delta: 420
Iterating post reduction 0 with 420 rules applied. Total rules applied 420 place count 4470 transition count 7556
Reduce places removed 420 places and 0 transitions.
Iterating post reduction 1 with 420 rules applied. Total rules applied 840 place count 4050 transition count 7556
Discarding 27 places :
Symmetric choice reduction at 2 with 27 rule applications. Total rules 867 place count 4023 transition count 7502
Iterating global reduction 2 with 27 rules applied. Total rules applied 894 place count 4023 transition count 7502
Performed 60 Post agglomeration using F-continuation condition.Transition count delta: 60
Deduced a syphon composed of 60 places in 3 ms
Reduce places removed 60 places and 0 transitions.
Iterating global reduction 2 with 120 rules applied. Total rules applied 1014 place count 3963 transition count 7442
Applied a total of 1014 rules in 1727 ms. Remains 3963 /4470 variables (removed 507) and now considering 7442/7976 (removed 534) transitions.
// Phase 1: matrix 7442 rows 3963 cols
[2023-03-12 20:56:43] [INFO ] Computed 121 place invariants in 72 ms
[2023-03-12 20:56:46] [INFO ] Implicit Places using invariants in 2552 ms returned [5, 11, 17, 23, 29, 35, 41, 47, 53, 59, 65, 71, 77, 83, 89, 95, 101, 107, 113, 119, 125, 131, 137, 143, 149, 155, 161, 167, 173, 179, 185, 191, 197, 203, 209, 215, 221, 227, 233, 239, 245, 251, 257, 263, 269, 275, 281, 287, 293, 299, 305, 311, 317, 323, 329, 335, 341, 347, 353, 359]
Discarding 60 places :
Implicit Place search using SMT only with invariants took 2565 ms to find 60 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 3903/4470 places, 7442/7976 transitions.
Drop transitions removed 118 transitions
Trivial Post-agglo rules discarded 118 transitions
Performed 118 trivial Post agglomeration. Transition count delta: 118
Iterating post reduction 0 with 118 rules applied. Total rules applied 118 place count 3903 transition count 7324
Reduce places removed 118 places and 0 transitions.
Iterating post reduction 1 with 118 rules applied. Total rules applied 236 place count 3785 transition count 7324
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 2 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 240 place count 3783 transition count 7322
Applied a total of 240 rules in 1022 ms. Remains 3783 /3903 variables (removed 120) and now considering 7322/7442 (removed 120) transitions.
// Phase 1: matrix 7322 rows 3783 cols
[2023-03-12 20:56:47] [INFO ] Computed 61 place invariants in 98 ms
[2023-03-12 20:56:49] [INFO ] Implicit Places using invariants in 2530 ms returned []
[2023-03-12 20:56:49] [INFO ] Invariant cache hit.
[2023-03-12 20:56:50] [INFO ] State equation strengthened by 7140 read => feed constraints.
[2023-03-12 20:56:51] [INFO ] Implicit Places using invariants and state equation in 1569 ms returned []
Implicit Place search using SMT with State Equation took 4100 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 3783/4470 places, 7322/7976 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 9417 ms. Remains : 3783/4470 places, 7322/7976 transitions.
Stuttering acceptance computed with spot in 73 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : CANConstruction-PT-060-LTLCardinality-10 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(LEQ s2370 s617)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 244 reset in 1411 ms.
Product exploration explored 100000 steps with 244 reset in 1262 ms.
Computed a total of 61 stabilizing places and 120 stable transitions
Computed a total of 61 stabilizing places and 120 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 114 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 48 ms :[(NOT p0), (NOT p0)]
Finished random walk after 7755 steps, including 18 resets, run visited all 1 properties in 119 ms. (steps per millisecond=65 )
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 152 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 52 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 59 ms :[(NOT p0), (NOT p0)]
Support contains 2 out of 3783 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3783/3783 places, 7322/7322 transitions.
Applied a total of 0 rules in 613 ms. Remains 3783 /3783 variables (removed 0) and now considering 7322/7322 (removed 0) transitions.
[2023-03-12 20:56:55] [INFO ] Invariant cache hit.
[2023-03-12 20:56:57] [INFO ] Implicit Places using invariants in 2325 ms returned []
[2023-03-12 20:56:57] [INFO ] Invariant cache hit.
[2023-03-12 20:56:58] [INFO ] State equation strengthened by 7140 read => feed constraints.
[2023-03-12 20:56:58] [INFO ] Implicit Places using invariants and state equation in 1486 ms returned []
Implicit Place search using SMT with State Equation took 3831 ms to find 0 implicit places.
[2023-03-12 20:56:59] [INFO ] Redundant transitions in 582 ms returned []
[2023-03-12 20:56:59] [INFO ] Invariant cache hit.
[2023-03-12 20:57:03] [INFO ] Dead Transitions using invariants and state equation in 3734 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 8791 ms. Remains : 3783/3783 places, 7322/7322 transitions.
Computed a total of 61 stabilizing places and 120 stable transitions
Computed a total of 61 stabilizing places and 120 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 79 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 47 ms :[(NOT p0), (NOT p0)]
Incomplete random walk after 10000 steps, including 24 resets, run finished after 138 ms. (steps per millisecond=72 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=909 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 767777 steps, run timeout after 3001 ms. (steps per millisecond=255 ) properties seen :{}
Probabilistic random walk after 767777 steps, saw 729631 distinct states, run finished after 3001 ms. (steps per millisecond=255 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-12 20:57:06] [INFO ] Invariant cache hit.
[2023-03-12 20:57:07] [INFO ] After 359ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-12 20:57:07] [INFO ] [Nat]Absence check using 61 positive place invariants in 54 ms returned sat
[2023-03-12 20:57:09] [INFO ] After 2401ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-12 20:57:09] [INFO ] State equation strengthened by 7140 read => feed constraints.
[2023-03-12 20:57:11] [INFO ] After 1339ms SMT Verify possible using 7140 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-12 20:57:11] [INFO ] After 1799ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 330 ms.
[2023-03-12 20:57:12] [INFO ] After 5068ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Finished Parikh walk after 9 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=4 )
Parikh walk visited 1 properties in 2 ms.
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 127 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 79 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 49 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 61 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 244 reset in 1280 ms.
Product exploration explored 100000 steps with 242 reset in 1270 ms.
Support contains 2 out of 3783 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3783/3783 places, 7322/7322 transitions.
Applied a total of 0 rules in 541 ms. Remains 3783 /3783 variables (removed 0) and now considering 7322/7322 (removed 0) transitions.
[2023-03-12 20:57:15] [INFO ] Invariant cache hit.
[2023-03-12 20:57:18] [INFO ] Implicit Places using invariants in 2489 ms returned []
[2023-03-12 20:57:18] [INFO ] Invariant cache hit.
[2023-03-12 20:57:22] [INFO ] Implicit Places using invariants and state equation in 4353 ms returned []
Implicit Place search using SMT with State Equation took 6847 ms to find 0 implicit places.
[2023-03-12 20:57:22] [INFO ] Redundant transitions in 581 ms returned []
[2023-03-12 20:57:22] [INFO ] Invariant cache hit.
[2023-03-12 20:57:26] [INFO ] Dead Transitions using invariants and state equation in 3841 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 11820 ms. Remains : 3783/3783 places, 7322/7322 transitions.
Treatment of property CANConstruction-PT-060-LTLCardinality-10 finished in 45270 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((p0 U p1))'
Support contains 3 out of 4470 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 4470/4470 places, 7976/7976 transitions.
Drop transitions removed 420 transitions
Trivial Post-agglo rules discarded 420 transitions
Performed 420 trivial Post agglomeration. Transition count delta: 420
Iterating post reduction 0 with 420 rules applied. Total rules applied 420 place count 4470 transition count 7556
Reduce places removed 420 places and 0 transitions.
Iterating post reduction 1 with 420 rules applied. Total rules applied 840 place count 4050 transition count 7556
Discarding 26 places :
Symmetric choice reduction at 2 with 26 rule applications. Total rules 866 place count 4024 transition count 7504
Iterating global reduction 2 with 26 rules applied. Total rules applied 892 place count 4024 transition count 7504
Performed 60 Post agglomeration using F-continuation condition.Transition count delta: 60
Deduced a syphon composed of 60 places in 2 ms
Reduce places removed 60 places and 0 transitions.
Iterating global reduction 2 with 120 rules applied. Total rules applied 1012 place count 3964 transition count 7444
Applied a total of 1012 rules in 1820 ms. Remains 3964 /4470 variables (removed 506) and now considering 7444/7976 (removed 532) transitions.
// Phase 1: matrix 7444 rows 3964 cols
[2023-03-12 20:57:28] [INFO ] Computed 121 place invariants in 34 ms
[2023-03-12 20:57:31] [INFO ] Implicit Places using invariants in 2586 ms returned []
[2023-03-12 20:57:31] [INFO ] Invariant cache hit.
[2023-03-12 20:57:32] [INFO ] State equation strengthened by 7200 read => feed constraints.
[2023-03-12 20:57:33] [INFO ] Implicit Places using invariants and state equation in 1590 ms returned []
Implicit Place search using SMT with State Equation took 4180 ms to find 0 implicit places.
[2023-03-12 20:57:33] [INFO ] Redundant transitions in 626 ms returned []
[2023-03-12 20:57:33] [INFO ] Invariant cache hit.
[2023-03-12 20:57:37] [INFO ] Dead Transitions using invariants and state equation in 3999 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 3964/4470 places, 7444/7976 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 10641 ms. Remains : 3964/4470 places, 7444/7976 transitions.
Stuttering acceptance computed with spot in 39 ms :[true, (NOT p1)]
Running random walk in product with property : CANConstruction-PT-060-LTLCardinality-11 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=1 dest: 0}, { cond=(AND (NOT p1) p0), acceptance={0} source=1 dest: 1}]], initial=1, aps=[p1:(LEQ 1 s2943), p0:(LEQ s3764 s520)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, colored, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 536 steps with 0 reset in 8 ms.
FORMULA CANConstruction-PT-060-LTLCardinality-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CANConstruction-PT-060-LTLCardinality-11 finished in 10724 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((F(p0) U p1))'
Support contains 3 out of 4470 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 4470/4470 places, 7976/7976 transitions.
Drop transitions removed 420 transitions
Trivial Post-agglo rules discarded 420 transitions
Performed 420 trivial Post agglomeration. Transition count delta: 420
Iterating post reduction 0 with 420 rules applied. Total rules applied 420 place count 4470 transition count 7556
Reduce places removed 420 places and 0 transitions.
Iterating post reduction 1 with 420 rules applied. Total rules applied 840 place count 4050 transition count 7556
Discarding 27 places :
Symmetric choice reduction at 2 with 27 rule applications. Total rules 867 place count 4023 transition count 7502
Iterating global reduction 2 with 27 rules applied. Total rules applied 894 place count 4023 transition count 7502
Performed 60 Post agglomeration using F-continuation condition.Transition count delta: 60
Deduced a syphon composed of 60 places in 1 ms
Reduce places removed 60 places and 0 transitions.
Iterating global reduction 2 with 120 rules applied. Total rules applied 1014 place count 3963 transition count 7442
Applied a total of 1014 rules in 1644 ms. Remains 3963 /4470 variables (removed 507) and now considering 7442/7976 (removed 534) transitions.
// Phase 1: matrix 7442 rows 3963 cols
[2023-03-12 20:57:39] [INFO ] Computed 121 place invariants in 33 ms
[2023-03-12 20:57:41] [INFO ] Implicit Places using invariants in 2428 ms returned [5, 11, 17, 23, 29, 35, 41, 47, 53, 59, 65, 71, 77, 83, 89, 95, 101, 107, 113, 119, 125, 131, 137, 143, 149, 155, 161, 167, 173, 179, 185, 191, 197, 203, 209, 215, 221, 227, 233, 239, 245, 251, 257, 263, 269, 275, 281, 287, 293, 299, 305, 311, 317, 323, 329, 335, 341, 347, 353, 359]
Discarding 60 places :
Implicit Place search using SMT only with invariants took 2433 ms to find 60 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 3903/4470 places, 7442/7976 transitions.
Drop transitions removed 118 transitions
Trivial Post-agglo rules discarded 118 transitions
Performed 118 trivial Post agglomeration. Transition count delta: 118
Iterating post reduction 0 with 118 rules applied. Total rules applied 118 place count 3903 transition count 7324
Reduce places removed 118 places and 0 transitions.
Iterating post reduction 1 with 118 rules applied. Total rules applied 236 place count 3785 transition count 7324
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 240 place count 3783 transition count 7322
Applied a total of 240 rules in 986 ms. Remains 3783 /3903 variables (removed 120) and now considering 7322/7442 (removed 120) transitions.
// Phase 1: matrix 7322 rows 3783 cols
[2023-03-12 20:57:42] [INFO ] Computed 61 place invariants in 109 ms
[2023-03-12 20:57:45] [INFO ] Implicit Places using invariants in 2602 ms returned []
[2023-03-12 20:57:45] [INFO ] Invariant cache hit.
[2023-03-12 20:57:46] [INFO ] State equation strengthened by 7140 read => feed constraints.
[2023-03-12 20:57:46] [INFO ] Implicit Places using invariants and state equation in 1529 ms returned []
Implicit Place search using SMT with State Equation took 4142 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 3783/4470 places, 7322/7976 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 9206 ms. Remains : 3783/4470 places, 7322/7976 transitions.
Stuttering acceptance computed with spot in 106 ms :[(NOT p1), (NOT p0)]
Running random walk in product with property : CANConstruction-PT-060-LTLCardinality-12 automaton TGBA Formula[mat=[[{ cond=(NOT p1), acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={} source=1 dest: 1}]], initial=0, aps=[p1:(LEQ 1 s1752), p0:(GT s467 s3774)], nbAcceptance=0, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 441 steps with 0 reset in 7 ms.
FORMULA CANConstruction-PT-060-LTLCardinality-12 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CANConstruction-PT-060-LTLCardinality-12 finished in 9345 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F(((X(!p0)&&G(p1))||G(!p0)))))'
Support contains 3 out of 4470 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 4470/4470 places, 7976/7976 transitions.
Discarding 26 places :
Symmetric choice reduction at 0 with 26 rule applications. Total rules 26 place count 4444 transition count 7924
Iterating global reduction 0 with 26 rules applied. Total rules applied 52 place count 4444 transition count 7924
Applied a total of 52 rules in 1164 ms. Remains 4444 /4470 variables (removed 26) and now considering 7924/7976 (removed 52) transitions.
// Phase 1: matrix 7924 rows 4444 cols
[2023-03-12 20:57:48] [INFO ] Computed 121 place invariants in 49 ms
[2023-03-12 20:57:50] [INFO ] Implicit Places using invariants in 2662 ms returned []
[2023-03-12 20:57:50] [INFO ] Invariant cache hit.
[2023-03-12 20:57:55] [INFO ] Implicit Places using invariants and state equation in 4484 ms returned [12, 26, 40, 54, 68, 82, 96, 110, 124, 138, 152, 166, 180, 194, 208, 222, 236, 250, 264, 278, 292, 306, 320, 334, 348, 362, 376, 390, 404, 418, 432, 446, 460, 474, 488, 502, 516, 530, 544, 558, 572, 586, 600, 614, 628, 642, 656, 670, 684, 698, 712, 726, 740, 754, 768, 782, 796, 810, 824, 838]
Discarding 60 places :
Implicit Place search using SMT with State Equation took 7177 ms to find 60 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 4384/4470 places, 7924/7976 transitions.
Discarding 60 places :
Symmetric choice reduction at 0 with 60 rule applications. Total rules 60 place count 4324 transition count 7864
Iterating global reduction 0 with 60 rules applied. Total rules applied 120 place count 4324 transition count 7864
Applied a total of 120 rules in 1135 ms. Remains 4324 /4384 variables (removed 60) and now considering 7864/7924 (removed 60) transitions.
// Phase 1: matrix 7864 rows 4324 cols
[2023-03-12 20:57:56] [INFO ] Computed 61 place invariants in 89 ms
[2023-03-12 20:57:59] [INFO ] Implicit Places using invariants in 2527 ms returned []
[2023-03-12 20:57:59] [INFO ] Invariant cache hit.
[2023-03-12 20:58:03] [INFO ] Implicit Places using invariants and state equation in 4254 ms returned []
Implicit Place search using SMT with State Equation took 6783 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 4324/4470 places, 7864/7976 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 16260 ms. Remains : 4324/4470 places, 7864/7976 transitions.
Stuttering acceptance computed with spot in 129 ms :[p0, p0, (AND (NOT p1) p0), p0]
Running random walk in product with property : CANConstruction-PT-060-LTLCardinality-14 automaton TGBA Formula[mat=[[{ cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=0 dest: 0}, { cond=(AND (NOT p1) p0), acceptance={0, 1} source=0 dest: 0}, { cond=(AND p1 (NOT p0)), acceptance={0} source=0 dest: 1}, { cond=(AND p1 p0), acceptance={0, 1} source=0 dest: 1}, { cond=(AND p1 (NOT p0)), acceptance={} source=0 dest: 2}, { cond=(AND p1 p0), acceptance={1} source=0 dest: 2}], [{ cond=(AND (NOT p1) p0), acceptance={0, 1} source=1 dest: 0}, { cond=(AND p1 p0), acceptance={0, 1} source=1 dest: 1}, { cond=(AND p1 p0), acceptance={1} source=1 dest: 2}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=2 dest: 0}, { cond=(AND (NOT p1) p0), acceptance={0, 1} source=2 dest: 0}, { cond=(AND p1 (NOT p0)), acceptance={} source=2 dest: 2}, { cond=(AND p1 p0), acceptance={1} source=2 dest: 2}], [{ cond=true, acceptance={} source=3 dest: 0}]], initial=3, aps=[p1:(GT s2380 s3577), p0:(AND (LEQ s2380 s3577) (LEQ 1 s2253))], nbAcceptance=2, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 95 reset in 1001 ms.
Product exploration explored 100000 steps with 94 reset in 969 ms.
Computed a total of 181 stabilizing places and 240 stable transitions
Computed a total of 181 stabilizing places and 240 stable transitions
Knowledge obtained : [(AND (NOT p1) (NOT p0)), (X (NOT (AND p1 (NOT p0)))), (X (NOT (AND p1 p0))), (X (NOT (AND (NOT p1) p0))), (X (AND (NOT p1) (NOT p0))), (X (X (NOT (AND p1 (NOT p0))))), (X (X (NOT (AND p1 p0)))), (X (X (NOT (AND (NOT p1) p0)))), (X (X (AND (NOT p1) (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 9 factoid took 456 ms. Reduced automaton from 4 states, 14 edges and 2 AP (stutter sensitive) to 4 states, 14 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 186 ms :[p0, p0, (AND p0 (NOT p1)), p0]
Incomplete random walk after 10000 steps, including 8 resets, run finished after 303 ms. (steps per millisecond=33 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 26 ms. (steps per millisecond=384 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=588 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 28 ms. (steps per millisecond=357 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=588 ) properties (out of 4) seen :0
Interrupted probabilistic random walk after 87507 steps, run timeout after 3001 ms. (steps per millisecond=29 ) properties seen :{}
Probabilistic random walk after 87507 steps, saw 78434 distinct states, run finished after 3001 ms. (steps per millisecond=29 ) properties seen :0
Running SMT prover for 4 properties.
[2023-03-12 20:58:09] [INFO ] Invariant cache hit.
[2023-03-12 20:58:10] [INFO ] [Real]Absence check using 61 positive place invariants in 91 ms returned sat
[2023-03-12 20:58:10] [INFO ] After 714ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :0 real:3
[2023-03-12 20:58:10] [INFO ] [Nat]Absence check using 61 positive place invariants in 77 ms returned sat
[2023-03-12 20:58:14] [INFO ] After 3414ms SMT Verify possible using state equation in natural domain returned unsat :1 sat :3
[2023-03-12 20:58:14] [INFO ] State equation strengthened by 7140 read => feed constraints.
[2023-03-12 20:58:16] [INFO ] After 1495ms SMT Verify possible using 7140 Read/Feed constraints in natural domain returned unsat :1 sat :3
[2023-03-12 20:58:17] [INFO ] After 2614ms SMT Verify possible using trap constraints in natural domain returned unsat :1 sat :3
Attempting to minimize the solution found.
Minimization took 874 ms.
[2023-03-12 20:58:18] [INFO ] After 7761ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :3
Fused 4 Parikh solutions to 3 different solutions.
Parikh walk visited 0 properties in 15 ms.
Support contains 3 out of 4324 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4324/4324 places, 7864/7864 transitions.
Drop transitions removed 418 transitions
Trivial Post-agglo rules discarded 418 transitions
Performed 418 trivial Post agglomeration. Transition count delta: 418
Iterating post reduction 0 with 418 rules applied. Total rules applied 418 place count 4324 transition count 7446
Reduce places removed 418 places and 0 transitions.
Iterating post reduction 1 with 418 rules applied. Total rules applied 836 place count 3906 transition count 7446
Performed 60 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 60 Pre rules applied. Total rules applied 836 place count 3906 transition count 7386
Deduced a syphon composed of 60 places in 3 ms
Reduce places removed 60 places and 0 transitions.
Iterating global reduction 2 with 120 rules applied. Total rules applied 956 place count 3846 transition count 7386
Performed 62 Post agglomeration using F-continuation condition.Transition count delta: 62
Deduced a syphon composed of 62 places in 3 ms
Reduce places removed 62 places and 0 transitions.
Iterating global reduction 2 with 124 rules applied. Total rules applied 1080 place count 3784 transition count 7324
Applied a total of 1080 rules in 1408 ms. Remains 3784 /4324 variables (removed 540) and now considering 7324/7864 (removed 540) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1408 ms. Remains : 3784/4324 places, 7324/7864 transitions.
Incomplete random walk after 10000 steps, including 24 resets, run finished after 195 ms. (steps per millisecond=51 ) properties (out of 3) seen :2
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
Running SMT prover for 1 properties.
// Phase 1: matrix 7324 rows 3784 cols
[2023-03-12 20:58:19] [INFO ] Computed 61 place invariants in 108 ms
[2023-03-12 20:58:20] [INFO ] [Real]Absence check using 61 positive place invariants in 82 ms returned sat
[2023-03-12 20:58:22] [INFO ] After 3066ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-12 20:58:23] [INFO ] [Nat]Absence check using 61 positive place invariants in 67 ms returned sat
[2023-03-12 20:58:25] [INFO ] After 2483ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-12 20:58:26] [INFO ] State equation strengthened by 7140 read => feed constraints.
[2023-03-12 20:58:27] [INFO ] After 1055ms SMT Verify possible using 7140 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-12 20:58:27] [INFO ] After 1517ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 269 ms.
[2023-03-12 20:58:27] [INFO ] After 4935ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 2 ms.
Support contains 3 out of 3784 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3784/3784 places, 7324/7324 transitions.
Applied a total of 0 rules in 622 ms. Remains 3784 /3784 variables (removed 0) and now considering 7324/7324 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 623 ms. Remains : 3784/3784 places, 7324/7324 transitions.
Incomplete random walk after 10000 steps, including 24 resets, run finished after 140 ms. (steps per millisecond=71 ) 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 67482 steps, run timeout after 3001 ms. (steps per millisecond=22 ) properties seen :{}
Probabilistic random walk after 67482 steps, saw 28518 distinct states, run finished after 3001 ms. (steps per millisecond=22 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-12 20:58:31] [INFO ] Invariant cache hit.
[2023-03-12 20:58:32] [INFO ] [Real]Absence check using 61 positive place invariants in 118 ms returned sat
[2023-03-12 20:58:34] [INFO ] After 3132ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-12 20:58:35] [INFO ] [Nat]Absence check using 61 positive place invariants in 65 ms returned sat
[2023-03-12 20:58:37] [INFO ] After 2545ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-12 20:58:37] [INFO ] State equation strengthened by 7140 read => feed constraints.
[2023-03-12 20:58:38] [INFO ] After 1009ms SMT Verify possible using 7140 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-12 20:58:39] [INFO ] After 1464ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 281 ms.
[2023-03-12 20:58:39] [INFO ] After 4922ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Finished Parikh walk after 28 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=14 )
Parikh walk visited 1 properties in 2 ms.
Found 1 invariant AP formulas.
Knowledge obtained : [(AND (NOT p1) (NOT p0)), (X (NOT (AND p1 (NOT p0)))), (X (NOT (AND p1 p0))), (X (NOT (AND (NOT p1) p0))), (X (AND (NOT p1) (NOT p0))), (X (X (NOT (AND p1 (NOT p0))))), (X (X (NOT (AND p1 p0)))), (X (X (NOT (AND (NOT p1) p0)))), (X (X (AND (NOT p1) (NOT p0)))), (G (NOT (AND p0 p1)))]
False Knowledge obtained : [(F (NOT (AND (NOT p0) (NOT p1)))), (F (AND (NOT p0) p1)), (F (AND p0 (NOT p1)))]
Knowledge based reduction with 10 factoid took 510 ms. Reduced automaton from 4 states, 14 edges and 2 AP (stutter sensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 31 ms :[p0]
Stuttering acceptance computed with spot in 31 ms :[p0]
Support contains 3 out of 4324 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 4324/4324 places, 7864/7864 transitions.
Drop transitions removed 418 transitions
Trivial Post-agglo rules discarded 418 transitions
Performed 418 trivial Post agglomeration. Transition count delta: 418
Iterating post reduction 0 with 418 rules applied. Total rules applied 418 place count 4324 transition count 7446
Reduce places removed 418 places and 0 transitions.
Iterating post reduction 1 with 418 rules applied. Total rules applied 836 place count 3906 transition count 7446
Performed 60 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 60 Pre rules applied. Total rules applied 836 place count 3906 transition count 7386
Deduced a syphon composed of 60 places in 2 ms
Reduce places removed 60 places and 0 transitions.
Iterating global reduction 2 with 120 rules applied. Total rules applied 956 place count 3846 transition count 7386
Performed 62 Post agglomeration using F-continuation condition.Transition count delta: 62
Deduced a syphon composed of 62 places in 2 ms
Reduce places removed 62 places and 0 transitions.
Iterating global reduction 2 with 124 rules applied. Total rules applied 1080 place count 3784 transition count 7324
Applied a total of 1080 rules in 1288 ms. Remains 3784 /4324 variables (removed 540) and now considering 7324/7864 (removed 540) transitions.
[2023-03-12 20:58:41] [INFO ] Invariant cache hit.
[2023-03-12 20:58:43] [INFO ] Implicit Places using invariants in 2348 ms returned []
[2023-03-12 20:58:43] [INFO ] Invariant cache hit.
[2023-03-12 20:58:45] [INFO ] State equation strengthened by 7140 read => feed constraints.
[2023-03-12 20:58:45] [INFO ] Implicit Places using invariants and state equation in 1580 ms returned []
Implicit Place search using SMT with State Equation took 3942 ms to find 0 implicit places.
[2023-03-12 20:58:46] [INFO ] Redundant transitions in 538 ms returned []
[2023-03-12 20:58:46] [INFO ] Invariant cache hit.
[2023-03-12 20:58:49] [INFO ] Dead Transitions using invariants and state equation in 3592 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 3784/4324 places, 7324/7864 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 9370 ms. Remains : 3784/4324 places, 7324/7864 transitions.
Computed a total of 61 stabilizing places and 120 stable transitions
Computed a total of 61 stabilizing places and 120 stable transitions
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 79 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 22 ms :[p0]
Finished random walk after 3861 steps, including 9 resets, run visited all 1 properties in 61 ms. (steps per millisecond=63 )
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0)))]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 3 factoid took 135 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 38 ms :[p0]
Stuttering acceptance computed with spot in 24 ms :[p0]
Stuttering acceptance computed with spot in 23 ms :[p0]
Product exploration explored 100000 steps with 241 reset in 1407 ms.
Product exploration explored 100000 steps with 241 reset in 1307 ms.
Support contains 3 out of 3784 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3784/3784 places, 7324/7324 transitions.
Applied a total of 0 rules in 510 ms. Remains 3784 /3784 variables (removed 0) and now considering 7324/7324 (removed 0) transitions.
[2023-03-12 20:58:53] [INFO ] Invariant cache hit.
[2023-03-12 20:58:55] [INFO ] Implicit Places using invariants in 2564 ms returned []
[2023-03-12 20:58:55] [INFO ] Invariant cache hit.
[2023-03-12 20:58:56] [INFO ] State equation strengthened by 7140 read => feed constraints.
[2023-03-12 20:58:57] [INFO ] Implicit Places using invariants and state equation in 1518 ms returned []
Implicit Place search using SMT with State Equation took 4097 ms to find 0 implicit places.
[2023-03-12 20:58:57] [INFO ] Redundant transitions in 507 ms returned []
[2023-03-12 20:58:57] [INFO ] Invariant cache hit.
[2023-03-12 20:59:01] [INFO ] Dead Transitions using invariants and state equation in 3570 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 8694 ms. Remains : 3784/3784 places, 7324/7324 transitions.
Treatment of property CANConstruction-PT-060-LTLCardinality-14 finished in 74564 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((G(p0)||F(p1)||X((G(F(p2)) U p3))))'
Support contains 8 out of 4470 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 4470/4470 places, 7976/7976 transitions.
Discarding 23 places :
Symmetric choice reduction at 0 with 23 rule applications. Total rules 23 place count 4447 transition count 7930
Iterating global reduction 0 with 23 rules applied. Total rules applied 46 place count 4447 transition count 7930
Applied a total of 46 rules in 1257 ms. Remains 4447 /4470 variables (removed 23) and now considering 7930/7976 (removed 46) transitions.
// Phase 1: matrix 7930 rows 4447 cols
[2023-03-12 20:59:03] [INFO ] Computed 121 place invariants in 72 ms
[2023-03-12 20:59:07] [INFO ] Implicit Places using invariants in 4693 ms returned []
[2023-03-12 20:59:07] [INFO ] Invariant cache hit.
[2023-03-12 20:59:10] [INFO ] Implicit Places using invariants and state equation in 2575 ms returned []
Implicit Place search using SMT with State Equation took 7270 ms to find 0 implicit places.
[2023-03-12 20:59:10] [INFO ] Invariant cache hit.
[2023-03-12 20:59:14] [INFO ] Dead Transitions using invariants and state equation in 3962 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 4447/4470 places, 7930/7976 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 12505 ms. Remains : 4447/4470 places, 7930/7976 transitions.
Stuttering acceptance computed with spot in 204 ms :[(AND (NOT p0) (NOT p1) (NOT p3)), (AND (NOT p1) (NOT p3)), (AND (NOT p0) (NOT p1) (NOT p3)), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2) (NOT p0))]
Running random walk in product with property : CANConstruction-PT-060-LTLCardinality-15 automaton TGBA Formula[mat=[[{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=0 dest: 1}, { cond=(AND p0 (NOT p1)), acceptance={} source=0 dest: 2}], [{ cond=(AND (NOT p1) (NOT p3)), acceptance={0} source=1 dest: 1}, { cond=(AND (NOT p1) (NOT p3)), acceptance={0} source=1 dest: 3}, { cond=(AND (NOT p1) (NOT p3) (NOT p2)), acceptance={0} source=1 dest: 4}], [{ cond=(AND (NOT p0) (NOT p1) (NOT p3)), acceptance={} source=2 dest: 1}, { cond=(AND p0 (NOT p1) (NOT p3)), acceptance={} source=2 dest: 2}, { cond=(AND (NOT p0) (NOT p1) (NOT p3)), acceptance={} source=2 dest: 3}, { cond=(AND (NOT p0) (NOT p1) (NOT p3) (NOT p2)), acceptance={} source=2 dest: 4}, { cond=(AND p0 (NOT p1) (NOT p3)), acceptance={} source=2 dest: 5}], [{ cond=(NOT p1), acceptance={} source=3 dest: 3}, { cond=(AND (NOT p1) (NOT p2)), acceptance={} source=3 dest: 4}], [{ cond=(AND (NOT p1) (NOT p2)), acceptance={0} source=4 dest: 4}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=5 dest: 3}, { cond=(AND (NOT p0) (NOT p1) (NOT p2)), acceptance={} source=5 dest: 4}, { cond=(AND p0 (NOT p1)), acceptance={} source=5 dest: 5}]], initial=0, aps=[p0:(LEQ s1999 s3772), p1:(GT s3173 s4090), p3:(LEQ s2935 s1478), p2:(LEQ s270 s3464)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Product exploration explored 100000 steps with 50000 reset in 2710 ms.
Product exploration explored 100000 steps with 50000 reset in 2657 ms.
Computed a total of 241 stabilizing places and 300 stable transitions
Computed a total of 241 stabilizing places and 300 stable transitions
Knowledge obtained : [(AND p0 (NOT p1) p3 p2), (X (NOT (AND (NOT p1) (NOT p3) (NOT p2)))), (X (NOT (AND (NOT p0) (NOT p1) (NOT p3)))), (X (NOT (AND (NOT p1) (NOT p3)))), (X (NOT (AND (NOT p0) (NOT p1) (NOT p3) (NOT p2)))), (X (NOT (AND p0 (NOT p1) (NOT p3)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT (AND (NOT p0) (NOT p1) (NOT p2))))), (X (X (NOT (AND (NOT p1) (NOT p3) (NOT p2))))), (X (X (NOT (AND (NOT p0) (NOT p1) (NOT p3))))), (X (X (NOT (AND (NOT p1) (NOT p3))))), (X (X (NOT (AND (NOT p0) (NOT p1) (NOT p3) (NOT p2))))), (X (X (NOT p1))), (X (X (AND p0 (NOT p1)))), (X (X (NOT (AND p0 (NOT p1) (NOT p3)))))]
False Knowledge obtained : [(X (X (AND (NOT p1) (NOT p2)))), (X (X (NOT (AND (NOT p1) (NOT p2)))))]
Property proved to be true thanks to knowledge :(X (NOT (AND (NOT p1) (NOT p3))))
Knowledge based reduction with 15 factoid took 282 ms. Reduced automaton from 6 states, 16 edges and 4 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA CANConstruction-PT-060-LTLCardinality-15 TRUE TECHNIQUES KNOWLEDGE
Treatment of property CANConstruction-PT-060-LTLCardinality-15 finished in 18422 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X((X(F(p0))||F(p1)))))'
Found a Shortening insensitive property : CANConstruction-PT-060-LTLCardinality-03
Stuttering acceptance computed with spot in 135 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Support contains 3 out of 4470 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 4470/4470 places, 7976/7976 transitions.
Drop transitions removed 420 transitions
Trivial Post-agglo rules discarded 420 transitions
Performed 420 trivial Post agglomeration. Transition count delta: 420
Iterating post reduction 0 with 420 rules applied. Total rules applied 420 place count 4470 transition count 7556
Reduce places removed 420 places and 0 transitions.
Iterating post reduction 1 with 420 rules applied. Total rules applied 840 place count 4050 transition count 7556
Discarding 26 places :
Symmetric choice reduction at 2 with 26 rule applications. Total rules 866 place count 4024 transition count 7504
Iterating global reduction 2 with 26 rules applied. Total rules applied 892 place count 4024 transition count 7504
Performed 60 Post agglomeration using F-continuation condition.Transition count delta: 60
Deduced a syphon composed of 60 places in 2 ms
Reduce places removed 60 places and 0 transitions.
Iterating global reduction 2 with 120 rules applied. Total rules applied 1012 place count 3964 transition count 7444
Applied a total of 1012 rules in 1555 ms. Remains 3964 /4470 variables (removed 506) and now considering 7444/7976 (removed 532) transitions.
// Phase 1: matrix 7444 rows 3964 cols
[2023-03-12 20:59:21] [INFO ] Computed 121 place invariants in 36 ms
[2023-03-12 20:59:24] [INFO ] Implicit Places using invariants in 2451 ms returned [5, 11, 17, 23, 29, 35, 41, 47, 53, 59, 65, 71, 77, 83, 89, 95, 101, 107, 113, 119, 125, 131, 137, 143, 149, 155, 161, 167, 173, 179, 185, 191, 197, 203, 209, 215, 221, 227, 233, 239, 245, 251, 257, 263, 269, 275, 281, 287, 293, 299, 305, 311, 317, 323, 329, 335, 341, 347, 353, 359]
Discarding 60 places :
Implicit Place search using SMT only with invariants took 2472 ms to find 60 implicit places.
Starting structural reductions in LI_LTL mode, iteration 1 : 3904/4470 places, 7444/7976 transitions.
Drop transitions removed 116 transitions
Trivial Post-agglo rules discarded 116 transitions
Performed 116 trivial Post agglomeration. Transition count delta: 116
Iterating post reduction 0 with 116 rules applied. Total rules applied 116 place count 3904 transition count 7328
Reduce places removed 116 places and 0 transitions.
Iterating post reduction 1 with 116 rules applied. Total rules applied 232 place count 3788 transition count 7328
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 240 place count 3784 transition count 7324
Applied a total of 240 rules in 944 ms. Remains 3784 /3904 variables (removed 120) and now considering 7324/7444 (removed 120) transitions.
// Phase 1: matrix 7324 rows 3784 cols
[2023-03-12 20:59:25] [INFO ] Computed 61 place invariants in 82 ms
[2023-03-12 20:59:27] [INFO ] Implicit Places using invariants in 2585 ms returned []
[2023-03-12 20:59:27] [INFO ] Invariant cache hit.
[2023-03-12 20:59:28] [INFO ] State equation strengthened by 7140 read => feed constraints.
[2023-03-12 20:59:29] [INFO ] Implicit Places using invariants and state equation in 1490 ms returned []
Implicit Place search using SMT with State Equation took 4098 ms to find 0 implicit places.
Starting structural reductions in LI_LTL mode, iteration 2 : 3784/4470 places, 7324/7976 transitions.
Finished structural reductions in LI_LTL mode , in 2 iterations and 9075 ms. Remains : 3784/4470 places, 7324/7976 transitions.
Running random walk in product with property : CANConstruction-PT-060-LTLCardinality-03 automaton TGBA Formula[mat=[[{ cond=(NOT p1), acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 3}], [{ cond=true, acceptance={} source=3 dest: 0}]], initial=2, aps=[p1:(GT s2022 s3004), p0:(GT 1 s3718)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak, cl-invariant], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 25000 reset in 2158 ms.
Product exploration explored 100000 steps with 25000 reset in 2017 ms.
Computed a total of 61 stabilizing places and 120 stable transitions
Computed a total of 61 stabilizing places and 120 stable transitions
Knowledge obtained : [(AND (NOT p1) p0), (X (X (NOT p1)))]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 65 ms. Reduced automaton from 4 states, 4 edges and 2 AP (stutter sensitive) to 4 states, 4 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 110 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Finished random walk after 7382 steps, including 18 resets, run visited all 1 properties in 93 ms. (steps per millisecond=79 )
Knowledge obtained : [(AND (NOT p1) p0), (X (X (NOT p1)))]
False Knowledge obtained : [(F (AND (NOT p0) (NOT p1)))]
Knowledge based reduction with 2 factoid took 93 ms. Reduced automaton from 4 states, 4 edges and 2 AP (stutter sensitive) to 4 states, 4 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 97 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 105 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Support contains 3 out of 3784 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3784/3784 places, 7324/7324 transitions.
Applied a total of 0 rules in 433 ms. Remains 3784 /3784 variables (removed 0) and now considering 7324/7324 (removed 0) transitions.
[2023-03-12 20:59:34] [INFO ] Invariant cache hit.
[2023-03-12 20:59:37] [INFO ] Implicit Places using invariants in 2402 ms returned []
[2023-03-12 20:59:37] [INFO ] Invariant cache hit.
[2023-03-12 20:59:38] [INFO ] State equation strengthened by 7140 read => feed constraints.
[2023-03-12 20:59:38] [INFO ] Implicit Places using invariants and state equation in 1410 ms returned []
Implicit Place search using SMT with State Equation took 3837 ms to find 0 implicit places.
[2023-03-12 20:59:38] [INFO ] Invariant cache hit.
[2023-03-12 20:59:42] [INFO ] Dead Transitions using invariants and state equation in 3820 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 8109 ms. Remains : 3784/3784 places, 7324/7324 transitions.
Computed a total of 61 stabilizing places and 120 stable transitions
Computed a total of 61 stabilizing places and 120 stable transitions
Knowledge obtained : [(AND p0 (NOT p1)), true]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 69 ms. Reduced automaton from 4 states, 4 edges and 2 AP (stutter sensitive) to 4 states, 4 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 91 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Incomplete random walk after 10000 steps, including 23 resets, run finished after 127 ms. (steps per millisecond=78 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=909 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 724975 steps, run timeout after 3001 ms. (steps per millisecond=241 ) properties seen :{}
Probabilistic random walk after 724975 steps, saw 687894 distinct states, run finished after 3001 ms. (steps per millisecond=241 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-12 20:59:45] [INFO ] Invariant cache hit.
[2023-03-12 20:59:46] [INFO ] [Real]Absence check using 61 positive place invariants in 82 ms returned sat
[2023-03-12 20:59:48] [INFO ] After 3117ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-12 20:59:49] [INFO ] [Nat]Absence check using 61 positive place invariants in 67 ms returned sat
[2023-03-12 20:59:51] [INFO ] After 2279ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-12 20:59:51] [INFO ] State equation strengthened by 7140 read => feed constraints.
[2023-03-12 20:59:52] [INFO ] After 641ms SMT Verify possible using 7140 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-12 20:59:52] [INFO ] After 932ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 481 ms.
[2023-03-12 20:59:53] [INFO ] After 4280ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Finished Parikh walk after 8 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=8 )
Parikh walk visited 1 properties in 1 ms.
Knowledge obtained : [(AND p0 (NOT p1)), true]
False Knowledge obtained : [(F (AND (NOT p0) (NOT p1)))]
Knowledge based reduction with 2 factoid took 108 ms. Reduced automaton from 4 states, 4 edges and 2 AP (stutter sensitive) to 4 states, 4 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 171 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 132 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 100 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Product exploration explored 100000 steps with 25000 reset in 2081 ms.
Stack based approach found an accepted trace after 49041 steps with 12194 reset with depth 266 and stack size 266 in 971 ms.
Treatment of property CANConstruction-PT-060-LTLCardinality-03 finished in 36562 ms.
Length sensitive decision was in the wrong direction : Shortening insensitive + false
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F(((X(!p0)&&G(p1))||G(!p0)))))'
Found a Shortening insensitive property : CANConstruction-PT-060-LTLCardinality-14
Stuttering acceptance computed with spot in 146 ms :[p0, p0, (AND (NOT p1) p0), p0]
Support contains 3 out of 4470 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 4470/4470 places, 7976/7976 transitions.
Drop transitions removed 420 transitions
Trivial Post-agglo rules discarded 420 transitions
Performed 420 trivial Post agglomeration. Transition count delta: 420
Iterating post reduction 0 with 420 rules applied. Total rules applied 420 place count 4470 transition count 7556
Reduce places removed 420 places and 0 transitions.
Iterating post reduction 1 with 420 rules applied. Total rules applied 840 place count 4050 transition count 7556
Discarding 26 places :
Symmetric choice reduction at 2 with 26 rule applications. Total rules 866 place count 4024 transition count 7504
Iterating global reduction 2 with 26 rules applied. Total rules applied 892 place count 4024 transition count 7504
Performed 60 Post agglomeration using F-continuation condition.Transition count delta: 60
Deduced a syphon composed of 60 places in 2 ms
Reduce places removed 60 places and 0 transitions.
Iterating global reduction 2 with 120 rules applied. Total rules applied 1012 place count 3964 transition count 7444
Applied a total of 1012 rules in 1467 ms. Remains 3964 /4470 variables (removed 506) and now considering 7444/7976 (removed 532) transitions.
// Phase 1: matrix 7444 rows 3964 cols
[2023-03-12 20:59:58] [INFO ] Computed 121 place invariants in 60 ms
[2023-03-12 21:00:01] [INFO ] Implicit Places using invariants in 2803 ms returned [5, 11, 17, 23, 29, 35, 41, 47, 53, 59, 65, 71, 77, 83, 89, 95, 101, 107, 113, 119, 125, 131, 137, 143, 149, 155, 161, 167, 173, 179, 185, 191, 197, 203, 209, 215, 221, 227, 233, 239, 245, 251, 257, 263, 269, 275, 281, 287, 293, 299, 305, 311, 317, 323, 329, 335, 341, 347, 353, 359]
Discarding 60 places :
Implicit Place search using SMT only with invariants took 2814 ms to find 60 implicit places.
Starting structural reductions in LI_LTL mode, iteration 1 : 3904/4470 places, 7444/7976 transitions.
Drop transitions removed 116 transitions
Trivial Post-agglo rules discarded 116 transitions
Performed 116 trivial Post agglomeration. Transition count delta: 116
Iterating post reduction 0 with 116 rules applied. Total rules applied 116 place count 3904 transition count 7328
Reduce places removed 116 places and 0 transitions.
Iterating post reduction 1 with 116 rules applied. Total rules applied 232 place count 3788 transition count 7328
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 240 place count 3784 transition count 7324
Applied a total of 240 rules in 916 ms. Remains 3784 /3904 variables (removed 120) and now considering 7324/7444 (removed 120) transitions.
// Phase 1: matrix 7324 rows 3784 cols
[2023-03-12 21:00:02] [INFO ] Computed 61 place invariants in 142 ms
[2023-03-12 21:00:04] [INFO ] Implicit Places using invariants in 2348 ms returned []
[2023-03-12 21:00:04] [INFO ] Invariant cache hit.
[2023-03-12 21:00:05] [INFO ] State equation strengthened by 7140 read => feed constraints.
[2023-03-12 21:00:06] [INFO ] Implicit Places using invariants and state equation in 1463 ms returned []
Implicit Place search using SMT with State Equation took 3826 ms to find 0 implicit places.
Starting structural reductions in LI_LTL mode, iteration 2 : 3784/4470 places, 7324/7976 transitions.
Finished structural reductions in LI_LTL mode , in 2 iterations and 9023 ms. Remains : 3784/4470 places, 7324/7976 transitions.
Running random walk in product with property : CANConstruction-PT-060-LTLCardinality-14 automaton TGBA Formula[mat=[[{ cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=0 dest: 0}, { cond=(AND (NOT p1) p0), acceptance={0, 1} source=0 dest: 0}, { cond=(AND p1 (NOT p0)), acceptance={0} source=0 dest: 1}, { cond=(AND p1 p0), acceptance={0, 1} source=0 dest: 1}, { cond=(AND p1 (NOT p0)), acceptance={} source=0 dest: 2}, { cond=(AND p1 p0), acceptance={1} source=0 dest: 2}], [{ cond=(AND (NOT p1) p0), acceptance={0, 1} source=1 dest: 0}, { cond=(AND p1 p0), acceptance={0, 1} source=1 dest: 1}, { cond=(AND p1 p0), acceptance={1} source=1 dest: 2}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=2 dest: 0}, { cond=(AND (NOT p1) p0), acceptance={0, 1} source=2 dest: 0}, { cond=(AND p1 (NOT p0)), acceptance={} source=2 dest: 2}, { cond=(AND p1 p0), acceptance={1} source=2 dest: 2}], [{ cond=true, acceptance={} source=3 dest: 0}]], initial=3, aps=[p1:(GT s1840 s3037), p0:(AND (LEQ s1840 s3037) (LEQ 1 s1713))], nbAcceptance=2, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, cl-invariant], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 243 reset in 1599 ms.
Product exploration explored 100000 steps with 243 reset in 1554 ms.
Computed a total of 61 stabilizing places and 120 stable transitions
Computed a total of 61 stabilizing places and 120 stable transitions
Knowledge obtained : [(AND (NOT p1) (NOT p0)), (X (NOT (AND p1 (NOT p0)))), (X (NOT (AND p1 p0))), (X (NOT (AND (NOT p1) p0))), (X (AND (NOT p1) (NOT p0))), (X (X (NOT (AND p1 (NOT p0))))), (X (X (NOT (AND p1 p0)))), (X (X (NOT (AND (NOT p1) p0)))), (X (X (AND (NOT p1) (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 9 factoid took 399 ms. Reduced automaton from 4 states, 14 edges and 2 AP (stutter sensitive) to 4 states, 14 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 151 ms :[p0, p0, (AND p0 (NOT p1)), p0]
Incomplete random walk after 10000 steps, including 24 resets, run finished after 239 ms. (steps per millisecond=41 ) properties (out of 4) seen :2
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=833 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=714 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
[2023-03-12 21:00:10] [INFO ] Invariant cache hit.
[2023-03-12 21:00:10] [INFO ] After 472ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :0 real:1
[2023-03-12 21:00:10] [INFO ] [Nat]Absence check using 61 positive place invariants in 59 ms returned sat
[2023-03-12 21:00:13] [INFO ] After 2293ms SMT Verify possible using state equation in natural domain returned unsat :1 sat :1
[2023-03-12 21:00:13] [INFO ] State equation strengthened by 7140 read => feed constraints.
[2023-03-12 21:00:14] [INFO ] After 858ms SMT Verify possible using 7140 Read/Feed constraints in natural domain returned unsat :1 sat :1
[2023-03-12 21:00:14] [INFO ] After 1246ms SMT Verify possible using trap constraints in natural domain returned unsat :1 sat :1
Attempting to minimize the solution found.
Minimization took 305 ms.
[2023-03-12 21:00:14] [INFO ] After 4331ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :1
Fused 2 Parikh solutions to 1 different solutions.
Finished Parikh walk after 13 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=13 )
Parikh walk visited 1 properties in 1 ms.
Found 1 invariant AP formulas.
Knowledge obtained : [(AND (NOT p1) (NOT p0)), (X (NOT (AND p1 (NOT p0)))), (X (NOT (AND p1 p0))), (X (NOT (AND (NOT p1) p0))), (X (AND (NOT p1) (NOT p0))), (X (X (NOT (AND p1 (NOT p0))))), (X (X (NOT (AND p1 p0)))), (X (X (NOT (AND (NOT p1) p0)))), (X (X (AND (NOT p1) (NOT p0)))), (G (NOT (AND p0 p1)))]
False Knowledge obtained : [(F (NOT (AND (NOT p0) (NOT p1)))), (F (AND (NOT p0) p1)), (F (AND p0 (NOT p1)))]
Knowledge based reduction with 10 factoid took 421 ms. Reduced automaton from 4 states, 14 edges and 2 AP (stutter sensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 31 ms :[p0]
Stuttering acceptance computed with spot in 25 ms :[p0]
Support contains 3 out of 3784 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3784/3784 places, 7324/7324 transitions.
Applied a total of 0 rules in 535 ms. Remains 3784 /3784 variables (removed 0) and now considering 7324/7324 (removed 0) transitions.
[2023-03-12 21:00:15] [INFO ] Invariant cache hit.
[2023-03-12 21:00:18] [INFO ] Implicit Places using invariants in 2521 ms returned []
[2023-03-12 21:00:18] [INFO ] Invariant cache hit.
[2023-03-12 21:00:19] [INFO ] State equation strengthened by 7140 read => feed constraints.
[2023-03-12 21:00:19] [INFO ] Implicit Places using invariants and state equation in 1528 ms returned []
Implicit Place search using SMT with State Equation took 4068 ms to find 0 implicit places.
[2023-03-12 21:00:20] [INFO ] Redundant transitions in 539 ms returned []
[2023-03-12 21:00:20] [INFO ] Invariant cache hit.
[2023-03-12 21:00:24] [INFO ] Dead Transitions using invariants and state equation in 3864 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 9051 ms. Remains : 3784/3784 places, 7324/7324 transitions.
Computed a total of 61 stabilizing places and 120 stable transitions
Computed a total of 61 stabilizing places and 120 stable transitions
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 81 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 24 ms :[p0]
Incomplete random walk after 10000 steps, including 24 resets, run finished after 133 ms. (steps per millisecond=75 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 21 ms. (steps per millisecond=476 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 725882 steps, run timeout after 3015 ms. (steps per millisecond=240 ) properties seen :{}
Probabilistic random walk after 725882 steps, saw 692365 distinct states, run finished after 3016 ms. (steps per millisecond=240 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-12 21:00:27] [INFO ] Invariant cache hit.
[2023-03-12 21:00:28] [INFO ] [Real]Absence check using 61 positive place invariants in 79 ms returned sat
[2023-03-12 21:00:30] [INFO ] After 3228ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-12 21:00:31] [INFO ] [Nat]Absence check using 61 positive place invariants in 117 ms returned sat
[2023-03-12 21:00:34] [INFO ] After 2458ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-12 21:00:34] [INFO ] State equation strengthened by 7140 read => feed constraints.
[2023-03-12 21:00:35] [INFO ] After 918ms SMT Verify possible using 7140 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-12 21:00:35] [INFO ] After 1366ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 292 ms.
[2023-03-12 21:00:35] [INFO ] After 4875ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Finished Parikh walk after 6 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=3 )
Parikh walk visited 1 properties in 2 ms.
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0)))]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 3 factoid took 169 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 35 ms :[p0]
Stuttering acceptance computed with spot in 31 ms :[p0]
Stuttering acceptance computed with spot in 38 ms :[p0]
Product exploration explored 100000 steps with 239 reset in 1618 ms.
Product exploration explored 100000 steps with 240 reset in 1326 ms.
Support contains 3 out of 3784 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3784/3784 places, 7324/7324 transitions.
Applied a total of 0 rules in 687 ms. Remains 3784 /3784 variables (removed 0) and now considering 7324/7324 (removed 0) transitions.
[2023-03-12 21:00:39] [INFO ] Invariant cache hit.
[2023-03-12 21:00:42] [INFO ] Implicit Places using invariants in 2275 ms returned []
[2023-03-12 21:00:42] [INFO ] Invariant cache hit.
[2023-03-12 21:00:43] [INFO ] State equation strengthened by 7140 read => feed constraints.
[2023-03-12 21:00:43] [INFO ] Implicit Places using invariants and state equation in 1491 ms returned []
Implicit Place search using SMT with State Equation took 3783 ms to find 0 implicit places.
[2023-03-12 21:00:44] [INFO ] Redundant transitions in 541 ms returned []
[2023-03-12 21:00:44] [INFO ] Invariant cache hit.
[2023-03-12 21:00:47] [INFO ] Dead Transitions using invariants and state equation in 3531 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 8551 ms. Remains : 3784/3784 places, 7324/7324 transitions.
Treatment of property CANConstruction-PT-060-LTLCardinality-14 finished in 51022 ms.
[2023-03-12 21:00:48] [INFO ] Flatten gal took : 191 ms
[2023-03-12 21:00:48] [INFO ] Export to MCC of 4 properties in file /home/mcc/execution/LTLCardinality.sr.xml took 1 ms.
[2023-03-12 21:00:48] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 4470 places, 7976 transitions and 30592 arcs took 46 ms.
Total runtime 484557 ms.
There are residual formulas that ITS could not solve within timeout
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/2010/ltl_0_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/2010/ltl_1_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/2010/ltl_2_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/2010/ltl_3_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
Could not compute solution for formula : CANConstruction-PT-060-LTLCardinality-03
Could not compute solution for formula : CANConstruction-PT-060-LTLCardinality-09
Could not compute solution for formula : CANConstruction-PT-060-LTLCardinality-10
Could not compute solution for formula : CANConstruction-PT-060-LTLCardinality-14

BK_STOP 1678654872205

--------------------
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 LTLCardinality -timeout 360 -rebuildPNML
mcc2023
ltl formula name CANConstruction-PT-060-LTLCardinality-03
ltl formula formula --ltl=/tmp/2010/ltl_0_
pnml2lts-mc: =============================================================================
pnml2lts-mc: Runtime environment could only preallocate 15 GB while requesting 240 GB.
pnml2lts-mc: Configure your system limits to exploit all memory.
pnml2lts-mc: =============================================================================
pnml2lts-mc( 0/ 4): Loading model from model.pnml
pnml2lts-mc( 0/ 4): Edge label is id
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): Petri net has 4470 places, 7976 transitions and 30592 arcs
pnml2lts-mc( 0/ 4): Petri net Petri analyzed
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/2010/ltl_0_
pnml2lts-mc( 0/ 4): There are no safe places
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/2010/ltl_0_
pnml2lts-mc( 0/ 4): Loading Petri net took 1.700 real 0.220 user 0.450 sys
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/2010/ltl_0_
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/2010/ltl_0_
pnml2lts-mc( 0/ 4): buchi has 4 states
pnml2lts-mc( 0/ 4): Weak Buchi automaton detected, adding non-accepting as progress label.
pnml2lts-mc( 0/ 4), ** error **: area memory exhausted
free(): double free detected in tcache 2
ltl formula name CANConstruction-PT-060-LTLCardinality-09
ltl formula formula --ltl=/tmp/2010/ltl_1_
pnml2lts-mc: =============================================================================
pnml2lts-mc: Runtime environment could only preallocate 15 GB while requesting 240 GB.
pnml2lts-mc: Configure your system limits to exploit all memory.
pnml2lts-mc: =============================================================================
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): Loading model from model.pnml
pnml2lts-mc( 0/ 4): Edge label is id
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): Petri net has 4470 places, 7976 transitions and 30592 arcs
pnml2lts-mc( 0/ 4): Petri net Petri analyzed
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/2010/ltl_1_
pnml2lts-mc( 0/ 4): There are no safe places
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/2010/ltl_1_
pnml2lts-mc( 0/ 4): Loading Petri net took 1.590 real 0.290 user 0.340 sys
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/2010/ltl_1_
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/2010/ltl_1_
pnml2lts-mc( 0/ 4): buchi has 2 states
pnml2lts-mc( 0/ 4), ** error **: area memory exhausted
double free or corruption (fasttop)
ltl formula name CANConstruction-PT-060-LTLCardinality-10
ltl formula formula --ltl=/tmp/2010/ltl_2_
pnml2lts-mc: =============================================================================
pnml2lts-mc: Runtime environment could only preallocate 15 GB while requesting 240 GB.
pnml2lts-mc: Configure your system limits to exploit all memory.
pnml2lts-mc: =============================================================================
pnml2lts-mc( 0/ 4): Loading model from model.pnml
pnml2lts-mc( 0/ 4): Edge label is id
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): Petri net has 4470 places, 7976 transitions and 30592 arcs
pnml2lts-mc( 0/ 4): Petri net Petri analyzed
pnml2lts-mc( 0/ 4): There are no safe places
pnml2lts-mc( 0/ 4): Loading Petri net took 1.620 real 0.320 user 0.530 sys
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/2010/ltl_2_
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/2010/ltl_2_
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/2010/ltl_2_
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/2010/ltl_2_
pnml2lts-mc( 0/ 4): buchi has 2 states
pnml2lts-mc( 0/ 4): Weak Buchi automaton detected, adding non-accepting as progress label.
pnml2lts-mc( 0/ 4), ** error **: area memory exhausted
free(): double free detected in tcache 2
ltl formula name CANConstruction-PT-060-LTLCardinality-14
ltl formula formula --ltl=/tmp/2010/ltl_3_
pnml2lts-mc: =============================================================================
pnml2lts-mc: Runtime environment could only preallocate 15 GB while requesting 240 GB.
pnml2lts-mc: Configure your system limits to exploit all memory.
pnml2lts-mc: =============================================================================
pnml2lts-mc( 0/ 4): Loading model from model.pnml
pnml2lts-mc( 0/ 4): Edge label is id
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): Petri net has 4470 places, 7976 transitions and 30592 arcs
pnml2lts-mc( 0/ 4): Petri net Petri analyzed
pnml2lts-mc( 0/ 4): There are no safe places
pnml2lts-mc( 0/ 4): Loading Petri net took 1.730 real 0.270 user 0.330 sys
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/2010/ltl_3_
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/2010/ltl_3_
pnml2lts-mc( 0/ 4): buchi has 2 states
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/2010/ltl_3_
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/2010/ltl_3_
pnml2lts-mc( 0/ 4), ** error **: area memory exhausted
*** segmentation fault ***

Please send information on how to reproduce this problem to:
ltsmin-support@lists.utwente.nl
along with all output preceding this message.
In addition, include the following information:
Package: ltsmin 3.1.0
Stack trace:
0: pnml2lts-mc(+0xa23f4) [0x55ca5d27b3f4]
1: pnml2lts-mc(+0xa2496) [0x55ca5d27b496]
2: /lib/x86_64-linux-gnu/libpthread.so.0(+0x13140) [0x7f2ab50b5140]
3: pnml2lts-mc(+0x405be5) [0x55ca5d5debe5]
4: pnml2lts-mc(+0x16b3f9) [0x55ca5d3443f9]
5: pnml2lts-mc(+0x164ac4) [0x55ca5d33dac4]
6: pnml2lts-mc(+0x272e0a) [0x55ca5d44be0a]
7: pnml2lts-mc(+0xb61f0) [0x55ca5d28f1f0]
8: /lib/x86_64-linux-gnu/libc.so.6(+0x3b4d7) [0x7f2ab4f084d7]
9: /lib/x86_64-linux-gnu/libc.so.6(+0x3b67a) [0x7f2ab4f0867a]
10: pnml2lts-mc(+0xa1581) [0x55ca5d27a581]
11: pnml2lts-mc(+0xa1910) [0x55ca5d27a910]
12: pnml2lts-mc(+0xa32a2) [0x55ca5d27c2a2]
13: pnml2lts-mc(+0xa50f4) [0x55ca5d27e0f4]
14: pnml2lts-mc(+0x3f34b3) [0x55ca5d5cc4b3]
15: pnml2lts-mc(+0x7c63d) [0x55ca5d25563d]
16: pnml2lts-mc(+0x67d86) [0x55ca5d240d86]
17: pnml2lts-mc(+0x60a8a) [0x55ca5d239a8a]
18: pnml2lts-mc(+0x5eb15) [0x55ca5d237b15]
19: /lib/x86_64-linux-gnu/libc.so.6(__libc_start_main+0xea) [0x7f2ab4ef0d0a]
20: pnml2lts-mc(+0x6075e) [0x55ca5d23975e]

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="CANConstruction-PT-060"
export BK_EXAMINATION="LTLCardinality"
export BK_TOOL="ltsminxred"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5348"
echo " Executing tool ltsminxred"
echo " Input is CANConstruction-PT-060, examination is LTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r041-tajo-167813695000659"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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