Execution Chart

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

Trace from the execution

Formatting '/data/fkordon/mcc2024-input.r176-smll-171636281100317.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2024-input.qcow2 backing_fmt=qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
.................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5568
Executing tool gold2023
Input is FamilyReunion-PT-L00100M0010C005P005G002, examination is QuasiLiveness
Time confinement is 1800 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r176-smll-171636281100317
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 37M
-rw-r--r-- 1 mcc users 461K Apr 11 21:53 CTLCardinality.txt
-rw-r--r-- 1 mcc users 2.8M Apr 11 21:53 CTLCardinality.xml
-rw-r--r-- 1 mcc users 660K Apr 11 21:15 CTLFireability.txt
-rw-r--r-- 1 mcc users 2.3M Apr 11 21:15 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 18 16:42 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 149K Apr 22 14:44 LTLCardinality.txt
-rw-r--r-- 1 mcc users 584K Apr 22 14:44 LTLCardinality.xml
-rw-r--r-- 1 mcc users 407K Apr 22 14:44 LTLFireability.txt
-rw-r--r-- 1 mcc users 1.1M Apr 22 14:44 LTLFireability.xml
-rw-r--r-- 1 mcc users 854K Apr 11 23:52 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 5.1M Apr 11 23:52 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 1.3M Apr 11 22:54 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 4.4M Apr 11 22:54 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 43K Apr 22 14:44 UpperBounds.txt
-rw-r--r-- 1 mcc users 130K Apr 22 14:44 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 May 18 16:42 equiv_col
-rw-r--r-- 1 mcc users 24 May 18 16:42 instance
-rw-r--r-- 1 mcc users 6 May 18 16:42 iscolored
-rw-r--r-- 1 mcc users 17M May 18 16:42 model.pnml

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

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

The expected result is a vector of booleans
BOOL_VECTOR

FORMULA_NAME QuasiLiveness

=== Now, execution of the tool begins

BK_START 1716556504587

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=gold2023
BK_EXAMINATION=QuasiLiveness
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=1800
BK_INPUT=FamilyReunion-PT-L00100M0010C005P005G002
Not applying reductions.
Model is PT
QuasiLiveness PT
Running Version 202304061127
[2024-05-24 13:15:07] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, QuasiLiveness, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 1800]
[2024-05-24 13:15:07] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-24 13:15:09] [INFO ] Load time of PNML (sax parser for PT used): 1324 ms
[2024-05-24 13:15:09] [INFO ] Transformed 40605 places.
[2024-05-24 13:15:09] [INFO ] Transformed 36871 transitions.
[2024-05-24 13:15:09] [INFO ] Parsed PT model containing 40605 places and 36871 transitions and 112728 arcs in 1681 ms.
Starting structural reductions in LIVENESS mode, iteration 0 : 40605/40605 places, 36871/36871 transitions.
Reduce places removed 372 places and 0 transitions.
Discarding 6666 places :
Implicit places reduction removed 6666 places
Drop transitions removed 19594 transitions
Trivial Post-agglo rules discarded 19594 transitions
Performed 19594 trivial Post agglomeration. Transition count delta: 19594
Iterating post reduction 0 with 26632 rules applied. Total rules applied 26632 place count 33567 transition count 17277
Reduce places removed 19594 places and 0 transitions.
Iterating post reduction 1 with 19594 rules applied. Total rules applied 46226 place count 13973 transition count 17277
Performed 1717 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1717 Pre rules applied. Total rules applied 46226 place count 13973 transition count 15560
Deduced a syphon composed of 1717 places in 82 ms
Ensure Unique test removed 909 places
Reduce places removed 2626 places and 0 transitions.
Iterating global reduction 2 with 4343 rules applied. Total rules applied 50569 place count 11347 transition count 15560
Drop transitions removed 707 transitions
Trivial Post-agglo rules discarded 707 transitions
Performed 707 trivial Post agglomeration. Transition count delta: 707
Iterating post reduction 2 with 707 rules applied. Total rules applied 51276 place count 11347 transition count 14853
Reduce places removed 707 places and 0 transitions.
Iterating post reduction 3 with 707 rules applied. Total rules applied 51983 place count 10640 transition count 14853
Performed 2935 Post agglomeration using F-continuation condition.Transition count delta: 2935
Deduced a syphon composed of 2935 places in 10 ms
Reduce places removed 2935 places and 0 transitions.
Iterating global reduction 4 with 5870 rules applied. Total rules applied 57853 place count 7705 transition count 11918
Applied a total of 57853 rules in 5156 ms. Remains 7705 /40605 variables (removed 32900) and now considering 11918/36871 (removed 24953) transitions.
// Phase 1: matrix 11918 rows 7705 cols
[2024-05-24 13:15:15] [INFO ] Computed 1015 invariants in 1074 ms
[2024-05-24 13:15:17] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 13:15:17] [INFO ] Implicit Places using invariants in 2733 ms returned []
Implicit Place search using SMT only with invariants took 2773 ms to find 0 implicit places.
[2024-05-24 13:15:17] [INFO ] Invariant cache hit.
[2024-05-24 13:15:18] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 13:15:18] [INFO ] Dead Transitions using invariants and state equation in 1352 ms found 0 transitions.
Starting structural reductions in LIVENESS mode, iteration 1 : 7705/40605 places, 11918/36871 transitions.
Finished structural reductions in LIVENESS mode , in 1 iterations and 9287 ms. Remains : 7705/40605 places, 11918/36871 transitions.
Discarding 2828 transitions out of 11918. Remains 9090
Initial state reduction rules removed 101 formulas.
[2024-05-24 13:15:21] [INFO ] Flatten gal took : 1559 ms
[2024-05-24 13:15:23] [INFO ] Flatten gal took : 1420 ms
[2024-05-24 13:15:23] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality11929297522631768965.gal : 328 ms
[2024-05-24 13:15:23] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality13403732053412958393.prop : 104 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality11929297522631768965.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality13403732053412958393.prop' '--nowitness' '--gen-order' 'FOLLOW'

its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...330
Incomplete random walk after 10000 steps, including 7 resets, run finished after 5934 ms. (steps per millisecond=1 ) properties (out of 8989) seen :6048
Running SMT prover for 2941 properties.
[2024-05-24 13:15:25] [INFO ] Invariant cache hit.
Loading property file /tmp/ReachabilityCardinality13403732053412958393.prop.
0.0timeout
^^^^^^^^^^
(error "Invalid token: 0.0timeout")
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.assertInvariants(DeadlockTester.java:2350)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:621)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:342)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:226)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:96)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.applyReachabilitySolver(GlobalPropertySolver.java:724)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.solveProperty(GlobalPropertySolver.java:558)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.preSolveLiveness(GlobalPropertySolver.java:412)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.preStableMarking(GlobalPropertySolver.java:321)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.solveProperty(GlobalPropertySolver.java:294)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:426)
at fr.lip6.move.gal.application.Application.start(Application.java:182)
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)
[2024-05-24 13:15:57] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2024-05-24 13:15:57] [INFO ] After 25038ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 2941 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 2 ms.
Support contains 3489 out of 7705 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 7705/7705 places, 11918/11918 transitions.
Graph (complete) has 26869 edges and 7705 vertex of which 7702 are kept as prefixes of interest. Removing 3 places using SCC suffix rule.48 ms
Discarding 3 places :
Also discarding 2 output transitions
Drop transitions removed 2 transitions
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 4 place count 7702 transition count 11913
Discarding 2139 places :
Symmetric choice reduction at 1 with 2139 rule applications. Total rules 2143 place count 5563 transition count 9774
Ensure Unique test removed 12 places
Iterating global reduction 1 with 2151 rules applied. Total rules applied 4294 place count 5551 transition count 9774
Ensure Unique test removed 344 transitions
Reduce isomorphic transitions removed 344 transitions.
Iterating post reduction 1 with 344 rules applied. Total rules applied 4638 place count 5551 transition count 9430
Performed 27 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 27 Pre rules applied. Total rules applied 4638 place count 5551 transition count 9403
Deduced a syphon composed of 27 places in 10 ms
Ensure Unique test removed 18 places
Reduce places removed 45 places and 0 transitions.
Iterating global reduction 2 with 72 rules applied. Total rules applied 4710 place count 5506 transition count 9403
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 17 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 4712 place count 5505 transition count 9402
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: -35
Deduced a syphon composed of 5 places in 6 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 2 with 10 rules applied. Total rules applied 4722 place count 5500 transition count 9437
Free-agglomeration rule applied 92 times.
Iterating global reduction 2 with 92 rules applied. Total rules applied 4814 place count 5500 transition count 9345
Reduce places removed 92 places and 0 transitions.
Iterating post reduction 2 with 92 rules applied. Total rules applied 4906 place count 5408 transition count 9345
Free-agglomeration rule (complex) applied 255 times.
Iterating global reduction 3 with 255 rules applied. Total rules applied 5161 place count 5408 transition count 9400
Ensure Unique test removed 19 places
Reduce places removed 274 places and 0 transitions.
Iterating post reduction 3 with 274 rules applied. Total rules applied 5435 place count 5134 transition count 9400
Partial Free-agglomeration rule applied 210 times.
Drop transitions removed 210 transitions
Iterating global reduction 4 with 210 rules applied. Total rules applied 5645 place count 5134 transition count 9400
Applied a total of 5645 rules in 3311 ms. Remains 5134 /7705 variables (removed 2571) and now considering 9400/11918 (removed 2518) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3315 ms. Remains : 5134/7705 places, 9400/11918 transitions.
Interrupted random walk after 182712 steps, including 156 resets, run timeout after 30001 ms. (steps per millisecond=6 ) properties seen 2842
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 310 ms. (steps per millisecond=322 ) properties (out of 99) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 311 ms. (steps per millisecond=321 ) properties (out of 99) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 302 ms. (steps per millisecond=331 ) properties (out of 99) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 298 ms. (steps per millisecond=335 ) properties (out of 99) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 298 ms. (steps per millisecond=335 ) properties (out of 99) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 298 ms. (steps per millisecond=335 ) properties (out of 99) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 325 ms. (steps per millisecond=307 ) properties (out of 99) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 297 ms. (steps per millisecond=336 ) properties (out of 99) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 300 ms. (steps per millisecond=333 ) properties (out of 99) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 307 ms. (steps per millisecond=325 ) properties (out of 99) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 298 ms. (steps per millisecond=335 ) properties (out of 99) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 298 ms. (steps per millisecond=335 ) properties (out of 99) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 327 ms. (steps per millisecond=305 ) properties (out of 99) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 290 ms. (steps per millisecond=344 ) properties (out of 99) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 296 ms. (steps per millisecond=337 ) properties (out of 99) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 292 ms. (steps per millisecond=342 ) properties (out of 99) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 295 ms. (steps per millisecond=338 ) properties (out of 99) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 294 ms. (steps per millisecond=340 ) properties (out of 99) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 292 ms. (steps per millisecond=342 ) properties (out of 99) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 323 ms. (steps per millisecond=309 ) properties (out of 99) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 293 ms. (steps per millisecond=341 ) properties (out of 99) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 298 ms. (steps per millisecond=335 ) properties (out of 99) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 296 ms. (steps per millisecond=337 ) properties (out of 99) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 297 ms. (steps per millisecond=336 ) properties (out of 99) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 296 ms. (steps per millisecond=337 ) properties (out of 99) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 303 ms. (steps per millisecond=330 ) properties (out of 99) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 323 ms. (steps per millisecond=309 ) properties (out of 99) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 291 ms. (steps per millisecond=343 ) properties (out of 99) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 294 ms. (steps per millisecond=340 ) properties (out of 99) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 292 ms. (steps per millisecond=342 ) properties (out of 99) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 293 ms. (steps per millisecond=341 ) properties (out of 99) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 297 ms. (steps per millisecond=336 ) properties (out of 99) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 334 ms. (steps per millisecond=299 ) properties (out of 99) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 298 ms. (steps per millisecond=335 ) properties (out of 99) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 302 ms. (steps per millisecond=331 ) properties (out of 99) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 299 ms. (steps per millisecond=334 ) properties (out of 99) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 298 ms. (steps per millisecond=335 ) properties (out of 99) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 298 ms. (steps per millisecond=335 ) properties (out of 99) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 299 ms. (steps per millisecond=334 ) properties (out of 99) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 336 ms. (steps per millisecond=297 ) properties (out of 99) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 296 ms. (steps per millisecond=337 ) properties (out of 99) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 302 ms. (steps per millisecond=331 ) properties (out of 99) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 298 ms. (steps per millisecond=335 ) properties (out of 99) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 295 ms. (steps per millisecond=338 ) properties (out of 99) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 300 ms. (steps per millisecond=333 ) properties (out of 99) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 293 ms. (steps per millisecond=341 ) properties (out of 99) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 336 ms. (steps per millisecond=297 ) properties (out of 99) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 292 ms. (steps per millisecond=342 ) properties (out of 99) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 299 ms. (steps per millisecond=334 ) properties (out of 99) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 290 ms. (steps per millisecond=344 ) properties (out of 99) seen :0
Running SMT prover for 99 properties.
// Phase 1: matrix 9400 rows 5134 cols
[2024-05-24 13:16:46] [INFO ] Computed 965 invariants in 252 ms
[2024-05-24 13:16:56] [INFO ] [Real]Absence check using 0 positive and 965 generalized place invariants in 488 ms returned sat
Reachability property qltransition_8585 is true.
Reachability property qltransition_8484 is true.
Reachability property qltransition_8383 is true.
Reachability property qltransition_8282 is true.
Reachability property qltransition_8181 is true.
Reachability property qltransition_8080 is true.
Reachability property qltransition_7979 is true.
Reachability property qltransition_7878 is true.
SDD proceeding with computation,8981 properties remain. new max is 2
SDD size :1 after 9
[2024-05-24 13:17:49] [INFO ] After 43499ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1 real:98
[2024-05-24 13:17:50] [INFO ] After 44206ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :0 real:99
[2024-05-24 13:17:50] [INFO ] After 64415ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:99
Reachability property qltransition_8888 is true.
Reachability property qltransition_8787 is true.
Reachability property qltransition_8686 is true.
[2024-05-24 13:18:00] [INFO ] [Nat]Absence check using 0 positive and 965 generalized place invariants in 538 ms returned sat
SDD proceeding with computation,8978 properties remain. new max is 2
SDD size :9 after 12
Reachability property qltransition_8586 is true.
Reachability property qltransition_8485 is true.
Reachability property qltransition_8384 is true.
Reachability property qltransition_8283 is true.
Reachability property qltransition_8182 is true.
Reachability property qltransition_8081 is true.
Reachability property qltransition_7980 is true.
Reachability property qltransition_7879 is true.
SDD proceeding with computation,8970 properties remain. new max is 2
SDD size :12 after 108
[2024-05-24 13:18:50] [INFO ] After 40272ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :99
[2024-05-24 13:19:47] [INFO ] After 97384ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :99
Attempting to minimize the solution found.
Reachability property qltransition_8889 is true.
Reachability property qltransition_8788 is true.
Reachability property qltransition_8687 is true.
SDD proceeding with computation,8967 properties remain. new max is 2
SDD size :108 after 144
Reachability property qltransition_8385 is true.
Reachability property qltransition_8284 is true.
Reachability property qltransition_8183 is true.
Reachability property qltransition_8082 is true.
Reachability property qltransition_7981 is true.
Reachability property qltransition_7880 is true.
Minimization took 32696 ms.
[2024-05-24 13:20:20] [INFO ] After 149351ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :99
Fused 99 Parikh solutions to 98 different solutions.
SDD proceeding with computation,8961 properties remain. new max is 2
SDD size :144 after 1008
Reachability property qltransition_8688 is true.
Reachability property qltransition_8587 is true.
Reachability property qltransition_8486 is true.
Parikh walk visited 62 properties in 30585 ms.
Support contains 65 out of 5134 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 5134/5134 places, 9400/9400 transitions.
Graph (complete) has 20853 edges and 5134 vertex of which 4834 are kept as prefixes of interest. Removing 300 places using SCC suffix rule.7 ms
Discarding 300 places :
Also discarding 200 output transitions
Drop transitions removed 200 transitions
Ensure Unique test removed 300 transitions
Reduce isomorphic transitions removed 300 transitions.
Iterating post reduction 0 with 300 rules applied. Total rules applied 301 place count 4834 transition count 8900
Discarding 1334 places :
Symmetric choice reduction at 1 with 1334 rule applications. Total rules 1635 place count 3500 transition count 7367
Ensure Unique test removed 190 places
Iterating global reduction 1 with 1524 rules applied. Total rules applied 3159 place count 3310 transition count 7367
Ensure Unique test removed 69 transitions
Reduce isomorphic transitions removed 69 transitions.
Iterating post reduction 1 with 69 rules applied. Total rules applied 3228 place count 3310 transition count 7298
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 8 Pre rules applied. Total rules applied 3228 place count 3310 transition count 7290
Deduced a syphon composed of 8 places in 2 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 2 with 16 rules applied. Total rules applied 3244 place count 3302 transition count 7290
Performed 167 Post agglomeration using F-continuation condition.Transition count delta: 167
Deduced a syphon composed of 167 places in 2 ms
Reduce places removed 167 places and 0 transitions.
Iterating global reduction 2 with 334 rules applied. Total rules applied 3578 place count 3135 transition count 7123
Performed 55 Post agglomeration using F-continuation condition.Transition count delta: -965
Deduced a syphon composed of 55 places in 3 ms
Reduce places removed 55 places and 0 transitions.
Iterating global reduction 2 with 110 rules applied. Total rules applied 3688 place count 3080 transition count 8088
Free-agglomeration rule applied 92 times.
Iterating global reduction 2 with 92 rules applied. Total rules applied 3780 place count 3080 transition count 7996
Ensure Unique test removed 92 places
Reduce places removed 184 places and 0 transitions.
Ensure Unique test removed 92 transitions
Reduce isomorphic transitions removed 92 transitions.
Iterating post reduction 2 with 276 rules applied. Total rules applied 4056 place count 2896 transition count 7904
Performed 92 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 92 Pre rules applied. Total rules applied 4056 place count 2896 transition count 7812
Deduced a syphon composed of 92 places in 3 ms
Ensure Unique test removed 92 places
Reduce places removed 184 places and 0 transitions.
Iterating global reduction 3 with 276 rules applied. Total rules applied 4332 place count 2712 transition count 7812
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 4332 place count 2712 transition count 7811
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 4334 place count 2711 transition count 7811
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: -597
Deduced a syphon composed of 33 places in 3 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 3 with 66 rules applied. Total rules applied 4400 place count 2678 transition count 8408
SDD proceeding with computation,8958 properties remain. new max is 2
SDD size :1008 after 1440
Free-agglomeration rule (complex) applied 484 times.
Iterating global reduction 3 with 484 rules applied. Total rules applied 4884 place count 2678 transition count 14524
Ensure Unique test removed 284 places
Reduce places removed 768 places and 0 transitions.
Iterating post reduction 3 with 768 rules applied. Total rules applied 5652 place count 1910 transition count 14524
Discarding 20 places :
Symmetric choice reduction at 4 with 20 rule applications. Total rules 5672 place count 1890 transition count 3919
Iterating global reduction 4 with 20 rules applied. Total rules applied 5692 place count 1890 transition count 3919
Ensure Unique test removed 1010 transitions
Reduce isomorphic transitions removed 1010 transitions.
Iterating post reduction 4 with 1010 rules applied. Total rules applied 6702 place count 1890 transition count 2909
Discarding 1010 places :
Symmetric choice reduction at 5 with 1010 rule applications. Total rules 7712 place count 880 transition count 1899
Ensure Unique test removed 101 places
Iterating global reduction 5 with 1111 rules applied. Total rules applied 8823 place count 779 transition count 1899
Ensure Unique test removed 1010 transitions
Reduce isomorphic transitions removed 1010 transitions.
Drop transitions removed 101 transitions
Trivial Post-agglo rules discarded 101 transitions
Performed 101 trivial Post agglomeration. Transition count delta: 101
Iterating post reduction 5 with 1111 rules applied. Total rules applied 9934 place count 779 transition count 788
Reduce places removed 101 places and 0 transitions.
Iterating post reduction 6 with 101 rules applied. Total rules applied 10035 place count 678 transition count 788
Reduce places removed 101 places and 101 transitions.
Iterating global reduction 7 with 101 rules applied. Total rules applied 10136 place count 577 transition count 687
Applied a total of 10136 rules in 3601 ms. Remains 577 /5134 variables (removed 4557) and now considering 687/9400 (removed 8713) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3603 ms. Remains : 577/5134 places, 687/9400 transitions.
Reachability property qltransition_8890 is true.
Reachability property qltransition_8789 is true.
Interrupted random walk after 636217 steps, including 2673 resets, run timeout after 30001 ms. (steps per millisecond=21 ) properties seen 36
Finished Best-First random walk after 115063 steps, including 7 resets, run visited all 1 properties in 388 ms. (steps per millisecond=296 )
Parikh walk visited 0 properties in 0 ms.
ITS runner failed with exception null
java.lang.InterruptedException
at java.base/java.lang.Object.wait(Native Method)
at java.base/java.lang.Thread.join(Thread.java:1304)
at java.base/java.lang.Thread.join(Thread.java:1372)
at fr.lip6.move.gal.application.runner.AbstractRunner.join(AbstractRunner.java:27)
at fr.lip6.move.gal.application.runner.its.ITSRunner.join(ITSRunner.java:177)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.verifyWithSDD(GlobalPropertySolver.java:675)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.lambda$2(ReachabilitySolver.java:63)
at java.base/java.lang.Thread.run(Thread.java:833)
Able to resolve query QuasiLiveness after proving 9090 properties.
FORMULA QuasiLiveness TRUE TECHNIQUES RANDOM_WALK PARIKH_WALK BESTFIRST_WALK TOPOLOGICAL INITIAL_STATE
Total runtime 376747 ms.

BK_STOP 1716556885948

--------------------
content from stderr:

+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ QuasiLiveness = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution QuasiLiveness -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 1800
+ 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//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202304061127.jar
+ VERSION=202304061127
+ echo 'Running Version 202304061127'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination QuasiLiveness -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 1800

Sequence of Actions to be Executed by the VM

This is useful if one wants to reexecute the tool in the VM from the submitted image disk.

set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="FamilyReunion-PT-L00100M0010C005P005G002"
export BK_EXAMINATION="QuasiLiveness"
export BK_TOOL="gold2023"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="1800"
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-5568"
echo " Executing tool gold2023"
echo " Input is FamilyReunion-PT-L00100M0010C005P005G002, examination is QuasiLiveness"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r176-smll-171636281100317"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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