./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/pthread/triangular-longest-2.i --full-output --architecture 32bit
--------------------------------------------------------------------------------
Checking for memory safety (deref-memtrack)
Using default analysis
Version 6497de01
Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c4f82d0-388e-43bd-8464-a3bfb4fdbe70/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c4f82d0-388e-43bd-8464-a3bfb4fdbe70/bin/uautomizer-verify-LYvppIcaGC/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c4f82d0-388e-43bd-8464-a3bfb4fdbe70/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c4f82d0-388e-43bd-8464-a3bfb4fdbe70/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/pthread/triangular-longest-2.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c4f82d0-388e-43bd-8464-a3bfb4fdbe70/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c4f82d0-388e-43bd-8464-a3bfb4fdbe70/bin/uautomizer-verify-LYvppIcaGC --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G valid-free) )
CHECK( init(main()), LTL(G valid-deref) )
CHECK( init(main()), LTL(G valid-memtrack) )
--witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 874fb84f685baf0441a9bf8db1864605baa10908128545fe3028b9b499246108
--- Real Ultimate output ---
This is Ultimate 0.3.0-dev-6497de0
[2024-11-24 02:05:48,211 INFO L188 SettingsManager]: Resetting all preferences to default values...
[2024-11-24 02:05:48,334 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c4f82d0-388e-43bd-8464-a3bfb4fdbe70/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf
[2024-11-24 02:05:48,342 WARN L101 SettingsManager]: Preference file contains the following unknown settings:
[2024-11-24 02:05:48,343 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class
[2024-11-24 02:05:48,373 INFO L130 SettingsManager]: Preferences different from defaults after loading the file:
[2024-11-24 02:05:48,374 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults:
[2024-11-24 02:05:48,374 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR;
[2024-11-24 02:05:48,374 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults:
[2024-11-24 02:05:48,374 INFO L153 SettingsManager]: * Use memory slicer=true
[2024-11-24 02:05:48,375 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults:
[2024-11-24 02:05:48,375 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS
[2024-11-24 02:05:48,379 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults:
[2024-11-24 02:05:48,379 INFO L153 SettingsManager]: * Create parallel compositions if possible=false
[2024-11-24 02:05:48,379 INFO L153 SettingsManager]: * Use SBE=true
[2024-11-24 02:05:48,380 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults:
[2024-11-24 02:05:48,380 INFO L153 SettingsManager]: * sizeof long=4
[2024-11-24 02:05:48,380 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true
[2024-11-24 02:05:48,380 INFO L153 SettingsManager]: * sizeof POINTER=4
[2024-11-24 02:05:48,380 INFO L153 SettingsManager]: * Check division by zero=IGNORE
[2024-11-24 02:05:48,381 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true
[2024-11-24 02:05:48,381 INFO L153 SettingsManager]: * Bitprecise bitfields=true
[2024-11-24 02:05:48,381 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true
[2024-11-24 02:05:48,381 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE
[2024-11-24 02:05:48,381 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true
[2024-11-24 02:05:48,381 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false
[2024-11-24 02:05:48,382 INFO L153 SettingsManager]: * sizeof long double=12
[2024-11-24 02:05:48,382 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR
[2024-11-24 02:05:48,382 INFO L153 SettingsManager]: * Use constant arrays=true
[2024-11-24 02:05:48,382 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults:
[2024-11-24 02:05:48,382 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements
[2024-11-24 02:05:48,382 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true
[2024-11-24 02:05:48,382 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode
[2024-11-24 02:05:48,383 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000
[2024-11-24 02:05:48,383 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults:
[2024-11-24 02:05:48,383 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements
[2024-11-24 02:05:48,383 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true
[2024-11-24 02:05:48,383 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode
[2024-11-24 02:05:48,383 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000
[2024-11-24 02:05:48,384 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults:
[2024-11-24 02:05:48,384 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP
[2024-11-24 02:05:48,384 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL
[2024-11-24 02:05:48,384 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in
[2024-11-24 02:05:48,384 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false
[2024-11-24 02:05:48,384 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET
[2024-11-24 02:05:48,384 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO
[2024-11-24 02:05:48,384 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode
[2024-11-24 02:05:48,384 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC
Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main
Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c4f82d0-388e-43bd-8464-a3bfb4fdbe70/bin/uautomizer-verify-LYvppIcaGC
Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness
Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false
Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G valid-free) )
CHECK( init(main()), LTL(G valid-deref) )
CHECK( init(main()), LTL(G valid-memtrack) )
Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer
Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit
Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 874fb84f685baf0441a9bf8db1864605baa10908128545fe3028b9b499246108
[2024-11-24 02:05:48,788 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp
[2024-11-24 02:05:48,803 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized
[2024-11-24 02:05:48,806 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected.
[2024-11-24 02:05:48,810 INFO L270 PluginConnector]: Initializing CDTParser...
[2024-11-24 02:05:48,810 INFO L274 PluginConnector]: CDTParser initialized
[2024-11-24 02:05:48,813 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c4f82d0-388e-43bd-8464-a3bfb4fdbe70/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/pthread/triangular-longest-2.i
[2024-11-24 02:05:52,309 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c4f82d0-388e-43bd-8464-a3bfb4fdbe70/bin/uautomizer-verify-LYvppIcaGC/data/b165acebf/4959cdfffa12429b952f544bd6eb0f7c/FLAGaa8825074
[2024-11-24 02:05:52,724 INFO L384 CDTParser]: Found 1 translation units.
[2024-11-24 02:05:52,725 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c4f82d0-388e-43bd-8464-a3bfb4fdbe70/sv-benchmarks/c/pthread/triangular-longest-2.i
[2024-11-24 02:05:52,741 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c4f82d0-388e-43bd-8464-a3bfb4fdbe70/bin/uautomizer-verify-LYvppIcaGC/data/b165acebf/4959cdfffa12429b952f544bd6eb0f7c/FLAGaa8825074
[2024-11-24 02:05:52,767 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c4f82d0-388e-43bd-8464-a3bfb4fdbe70/bin/uautomizer-verify-LYvppIcaGC/data/b165acebf/4959cdfffa12429b952f544bd6eb0f7c
[2024-11-24 02:05:52,769 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] #######################
[2024-11-24 02:05:52,771 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements.
[2024-11-24 02:05:52,773 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator----------------------------
[2024-11-24 02:05:52,774 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator...
[2024-11-24 02:05:52,779 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized
[2024-11-24 02:05:52,780 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 02:05:52" (1/1) ...
[2024-11-24 02:05:52,784 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@71019a26 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:05:52, skipping insertion in model container
[2024-11-24 02:05:52,784 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 02:05:52" (1/1) ...
[2024-11-24 02:05:52,850 INFO L175 MainTranslator]: Built tables and reachable declarations
[2024-11-24 02:05:53,336 INFO L210 PostProcessor]: Analyzing one entry point: main
[2024-11-24 02:05:53,353 INFO L200 MainTranslator]: Completed pre-run
[2024-11-24 02:05:53,408 INFO L210 PostProcessor]: Analyzing one entry point: main
[2024-11-24 02:05:53,460 INFO L204 MainTranslator]: Completed translation
[2024-11-24 02:05:53,461 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:05:53 WrapperNode
[2024-11-24 02:05:53,462 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator----------------------------
[2024-11-24 02:05:53,464 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner----------------------------
[2024-11-24 02:05:53,464 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner...
[2024-11-24 02:05:53,464 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized
[2024-11-24 02:05:53,472 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:05:53" (1/1) ...
[2024-11-24 02:05:53,492 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:05:53" (1/1) ...
[2024-11-24 02:05:53,521 INFO L138 Inliner]: procedures = 168, calls = 17, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 39
[2024-11-24 02:05:53,521 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner----------------------------
[2024-11-24 02:05:53,522 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor----------------------------
[2024-11-24 02:05:53,522 INFO L270 PluginConnector]: Initializing Boogie Preprocessor...
[2024-11-24 02:05:53,522 INFO L274 PluginConnector]: Boogie Preprocessor initialized
[2024-11-24 02:05:53,532 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:05:53" (1/1) ...
[2024-11-24 02:05:53,532 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:05:53" (1/1) ...
[2024-11-24 02:05:53,538 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:05:53" (1/1) ...
[2024-11-24 02:05:53,572 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0].
[2024-11-24 02:05:53,573 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:05:53" (1/1) ...
[2024-11-24 02:05:53,574 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:05:53" (1/1) ...
[2024-11-24 02:05:53,582 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:05:53" (1/1) ...
[2024-11-24 02:05:53,586 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:05:53" (1/1) ...
[2024-11-24 02:05:53,590 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:05:53" (1/1) ...
[2024-11-24 02:05:53,595 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:05:53" (1/1) ...
[2024-11-24 02:05:53,599 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:05:53" (1/1) ...
[2024-11-24 02:05:53,603 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor----------------------------
[2024-11-24 02:05:53,604 INFO L112 PluginConnector]: ------------------------RCFGBuilder----------------------------
[2024-11-24 02:05:53,607 INFO L270 PluginConnector]: Initializing RCFGBuilder...
[2024-11-24 02:05:53,607 INFO L274 PluginConnector]: RCFGBuilder initialized
[2024-11-24 02:05:53,608 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:05:53" (1/1) ...
[2024-11-24 02:05:53,622 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000
[2024-11-24 02:05:53,641 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c4f82d0-388e-43bd-8464-a3bfb4fdbe70/bin/uautomizer-verify-LYvppIcaGC/z3
[2024-11-24 02:05:53,663 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c4f82d0-388e-43bd-8464-a3bfb4fdbe70/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null)
[2024-11-24 02:05:53,668 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c4f82d0-388e-43bd-8464-a3bfb4fdbe70/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process
[2024-11-24 02:05:53,707 INFO L130 BoogieDeclarations]: Found specification of procedure t1
[2024-11-24 02:05:53,707 INFO L138 BoogieDeclarations]: Found implementation of procedure t1
[2024-11-24 02:05:53,707 INFO L130 BoogieDeclarations]: Found specification of procedure t2
[2024-11-24 02:05:53,707 INFO L138 BoogieDeclarations]: Found implementation of procedure t2
[2024-11-24 02:05:53,707 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin
[2024-11-24 02:05:53,707 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit
[2024-11-24 02:05:53,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0
[2024-11-24 02:05:53,708 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end
[2024-11-24 02:05:53,708 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start
[2024-11-24 02:05:53,709 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start
[2024-11-24 02:05:53,710 WARN L203 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement.
[2024-11-24 02:05:53,900 INFO L234 CfgBuilder]: Building ICFG
[2024-11-24 02:05:53,902 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation
[2024-11-24 02:05:54,121 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program.
[2024-11-24 02:05:54,121 INFO L283 CfgBuilder]: Performing block encoding
[2024-11-24 02:05:54,249 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start)
[2024-11-24 02:05:54,250 INFO L312 CfgBuilder]: Removed 2 assume(true) statements.
[2024-11-24 02:05:54,250 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 02:05:54 BoogieIcfgContainer
[2024-11-24 02:05:54,250 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder----------------------------
[2024-11-24 02:05:54,253 INFO L112 PluginConnector]: ------------------------TraceAbstraction----------------------------
[2024-11-24 02:05:54,253 INFO L270 PluginConnector]: Initializing TraceAbstraction...
[2024-11-24 02:05:54,259 INFO L274 PluginConnector]: TraceAbstraction initialized
[2024-11-24 02:05:54,259 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.11 02:05:52" (1/3) ...
[2024-11-24 02:05:54,260 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3adba2d0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 02:05:54, skipping insertion in model container
[2024-11-24 02:05:54,260 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:05:53" (2/3) ...
[2024-11-24 02:05:54,261 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3adba2d0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 02:05:54, skipping insertion in model container
[2024-11-24 02:05:54,261 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 02:05:54" (3/3) ...
[2024-11-24 02:05:54,262 INFO L128 eAbstractionObserver]: Analyzing ICFG triangular-longest-2.i
[2024-11-24 02:05:54,282 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION
[2024-11-24 02:05:54,284 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG triangular-longest-2.i that has 3 procedures, 26 locations, 1 initial locations, 2 loop locations, and 2 error locations.
[2024-11-24 02:05:54,285 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances.
[2024-11-24 02:05:54,367 INFO L143 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions.
[2024-11-24 02:05:54,420 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 32 places, 29 transitions, 66 flow
[2024-11-24 02:05:54,465 INFO L124 PetriNetUnfolderBase]: 4/27 cut-off events.
[2024-11-24 02:05:54,468 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES.
[2024-11-24 02:05:54,472 INFO L83 FinitePrefix]: Finished finitePrefix Result has 34 conditions, 27 events. 4/27 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 40 event pairs, 0 based on Foata normal form. 0/21 useless extension candidates. Maximal degree in co-relation 27. Up to 2 conditions per place.
[2024-11-24 02:05:54,472 INFO L82 GeneralOperation]: Start removeDead. Operand has 32 places, 29 transitions, 66 flow
[2024-11-24 02:05:54,475 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 30 places, 27 transitions, 60 flow
[2024-11-24 02:05:54,490 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ========
[2024-11-24 02:05:54,514 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=None, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@78246ff4, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2024-11-24 02:05:54,514 INFO L334 AbstractCegarLoop]: Starting to check reachability of 4 error locations.
[2024-11-24 02:05:54,538 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder.
[2024-11-24 02:05:54,538 INFO L124 PetriNetUnfolderBase]: 4/24 cut-off events.
[2024-11-24 02:05:54,538 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES.
[2024-11-24 02:05:54,539 INFO L198 CegarLoopForPetriNet]: Found error trace
[2024-11-24 02:05:54,539 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-24 02:05:54,544 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] ===
[2024-11-24 02:05:54,552 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-24 02:05:54,553 INFO L85 PathProgramCache]: Analyzing trace with hash -704578515, now seen corresponding path program 1 times
[2024-11-24 02:05:54,562 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-24 02:05:54,563 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1094874373]
[2024-11-24 02:05:54,563 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-24 02:05:54,564 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-24 02:05:54,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-24 02:05:54,882 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-24 02:05:54,882 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-24 02:05:54,883 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1094874373]
[2024-11-24 02:05:54,884 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1094874373] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-24 02:05:54,884 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-24 02:05:54,885 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1
[2024-11-24 02:05:54,886 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [711852982]
[2024-11-24 02:05:54,891 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-24 02:05:54,902 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2024-11-24 02:05:54,909 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-24 02:05:54,942 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2024-11-24 02:05:54,943 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-11-24 02:05:54,947 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 29
[2024-11-24 02:05:54,951 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 30 places, 27 transitions, 60 flow. Second operand has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-24 02:05:54,951 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-11-24 02:05:54,951 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 29
[2024-11-24 02:05:54,952 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-11-24 02:05:55,102 INFO L124 PetriNetUnfolderBase]: 70/159 cut-off events.
[2024-11-24 02:05:55,103 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES.
[2024-11-24 02:05:55,104 INFO L83 FinitePrefix]: Finished finitePrefix Result has 284 conditions, 159 events. 70/159 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 568 event pairs, 44 based on Foata normal form. 15/162 useless extension candidates. Maximal degree in co-relation 274. Up to 113 conditions per place.
[2024-11-24 02:05:55,108 INFO L140 encePairwiseOnDemand]: 25/29 looper letters, 11 selfloop transitions, 1 changer transitions 1/23 dead transitions.
[2024-11-24 02:05:55,108 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 30 places, 23 transitions, 78 flow
[2024-11-24 02:05:55,112 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states.
[2024-11-24 02:05:55,115 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states.
[2024-11-24 02:05:55,125 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 52 transitions.
[2024-11-24 02:05:55,128 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5977011494252874
[2024-11-24 02:05:55,131 INFO L175 Difference]: Start difference. First operand has 30 places, 27 transitions, 60 flow. Second operand 3 states and 52 transitions.
[2024-11-24 02:05:55,132 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 30 places, 23 transitions, 78 flow
[2024-11-24 02:05:55,139 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 28 places, 23 transitions, 76 flow, removed 0 selfloop flow, removed 2 redundant places.
[2024-11-24 02:05:55,146 INFO L231 Difference]: Finished difference. Result has 28 places, 22 transitions, 50 flow
[2024-11-24 02:05:55,149 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=50, PETRI_DIFFERENCE_MINUEND_PLACES=26, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=23, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=22, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=50, PETRI_PLACES=28, PETRI_TRANSITIONS=22}
[2024-11-24 02:05:55,159 INFO L279 CegarLoopForPetriNet]: 30 programPoint places, -2 predicate places.
[2024-11-24 02:05:55,159 INFO L471 AbstractCegarLoop]: Abstraction has has 28 places, 22 transitions, 50 flow
[2024-11-24 02:05:55,159 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-24 02:05:55,159 INFO L198 CegarLoopForPetriNet]: Found error trace
[2024-11-24 02:05:55,161 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-24 02:05:55,161 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0
[2024-11-24 02:05:55,161 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] ===
[2024-11-24 02:05:55,162 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-24 02:05:55,162 INFO L85 PathProgramCache]: Analyzing trace with hash -704577352, now seen corresponding path program 1 times
[2024-11-24 02:05:55,162 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-24 02:05:55,162 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1429779197]
[2024-11-24 02:05:55,163 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-24 02:05:55,163 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-24 02:05:55,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-24 02:05:55,593 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-24 02:05:55,593 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-24 02:05:55,594 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1429779197]
[2024-11-24 02:05:55,594 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1429779197] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-24 02:05:55,594 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-24 02:05:55,594 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4
[2024-11-24 02:05:55,594 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [539988462]
[2024-11-24 02:05:55,594 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-24 02:05:55,595 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states
[2024-11-24 02:05:55,595 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-24 02:05:55,596 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants.
[2024-11-24 02:05:55,596 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20
[2024-11-24 02:05:55,635 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 29
[2024-11-24 02:05:55,635 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 28 places, 22 transitions, 50 flow. Second operand has 5 states, 5 states have (on average 9.6) internal successors, (48), 5 states have internal predecessors, (48), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-24 02:05:55,635 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-11-24 02:05:55,635 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 29
[2024-11-24 02:05:55,636 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-11-24 02:05:56,019 INFO L124 PetriNetUnfolderBase]: 273/488 cut-off events.
[2024-11-24 02:05:56,023 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES.
[2024-11-24 02:05:56,026 INFO L83 FinitePrefix]: Finished finitePrefix Result has 928 conditions, 488 events. 273/488 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 36. Compared 2002 event pairs, 45 based on Foata normal form. 0/471 useless extension candidates. Maximal degree in co-relation 922. Up to 181 conditions per place.
[2024-11-24 02:05:56,031 INFO L140 encePairwiseOnDemand]: 23/29 looper letters, 25 selfloop transitions, 4 changer transitions 21/54 dead transitions.
[2024-11-24 02:05:56,031 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 32 places, 54 transitions, 212 flow
[2024-11-24 02:05:56,033 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states.
[2024-11-24 02:05:56,033 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states.
[2024-11-24 02:05:56,034 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 99 transitions.
[2024-11-24 02:05:56,034 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5689655172413793
[2024-11-24 02:05:56,035 INFO L175 Difference]: Start difference. First operand has 28 places, 22 transitions, 50 flow. Second operand 6 states and 99 transitions.
[2024-11-24 02:05:56,035 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 32 places, 54 transitions, 212 flow
[2024-11-24 02:05:56,036 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 31 places, 54 transitions, 211 flow, removed 0 selfloop flow, removed 1 redundant places.
[2024-11-24 02:05:56,038 INFO L231 Difference]: Finished difference. Result has 35 places, 23 transitions, 74 flow
[2024-11-24 02:05:56,038 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=49, PETRI_DIFFERENCE_MINUEND_PLACES=26, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=22, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=19, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=74, PETRI_PLACES=35, PETRI_TRANSITIONS=23}
[2024-11-24 02:05:56,040 INFO L279 CegarLoopForPetriNet]: 30 programPoint places, 5 predicate places.
[2024-11-24 02:05:56,040 INFO L471 AbstractCegarLoop]: Abstraction has has 35 places, 23 transitions, 74 flow
[2024-11-24 02:05:56,041 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.6) internal successors, (48), 5 states have internal predecessors, (48), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-24 02:05:56,041 INFO L198 CegarLoopForPetriNet]: Found error trace
[2024-11-24 02:05:56,041 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-24 02:05:56,041 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1
[2024-11-24 02:05:56,042 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] ===
[2024-11-24 02:05:56,042 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-24 02:05:56,043 INFO L85 PathProgramCache]: Analyzing trace with hash -1380359534, now seen corresponding path program 1 times
[2024-11-24 02:05:56,043 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-24 02:05:56,044 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [419330719]
[2024-11-24 02:05:56,044 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-24 02:05:56,044 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-24 02:05:56,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-24 02:05:56,413 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-24 02:05:56,414 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-24 02:05:56,414 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [419330719]
[2024-11-24 02:05:56,414 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [419330719] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-24 02:05:56,414 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-24 02:05:56,414 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5
[2024-11-24 02:05:56,414 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1891824642]
[2024-11-24 02:05:56,414 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-24 02:05:56,414 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states
[2024-11-24 02:05:56,415 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-24 02:05:56,415 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants.
[2024-11-24 02:05:56,415 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30
[2024-11-24 02:05:56,453 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 29
[2024-11-24 02:05:56,453 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 35 places, 23 transitions, 74 flow. Second operand has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 6 states have internal predecessors, (58), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-24 02:05:56,453 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-11-24 02:05:56,453 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 29
[2024-11-24 02:05:56,453 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-11-24 02:05:56,907 INFO L124 PetriNetUnfolderBase]: 382/705 cut-off events.
[2024-11-24 02:05:56,907 INFO L125 PetriNetUnfolderBase]: For 276/276 co-relation queries the response was YES.
[2024-11-24 02:05:56,911 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1603 conditions, 705 events. 382/705 cut-off events. For 276/276 co-relation queries the response was YES. Maximal size of possible extension queue 37. Compared 3087 event pairs, 65 based on Foata normal form. 27/728 useless extension candidates. Maximal degree in co-relation 1592. Up to 246 conditions per place.
[2024-11-24 02:05:56,919 INFO L140 encePairwiseOnDemand]: 23/29 looper letters, 46 selfloop transitions, 9 changer transitions 20/79 dead transitions.
[2024-11-24 02:05:56,923 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 39 places, 79 transitions, 382 flow
[2024-11-24 02:05:56,923 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states.
[2024-11-24 02:05:56,923 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states.
[2024-11-24 02:05:56,925 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 144 transitions.
[2024-11-24 02:05:56,927 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5517241379310345
[2024-11-24 02:05:56,927 INFO L175 Difference]: Start difference. First operand has 35 places, 23 transitions, 74 flow. Second operand 9 states and 144 transitions.
[2024-11-24 02:05:56,927 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 39 places, 79 transitions, 382 flow
[2024-11-24 02:05:56,932 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 37 places, 79 transitions, 366 flow, removed 8 selfloop flow, removed 2 redundant places.
[2024-11-24 02:05:56,937 INFO L231 Difference]: Finished difference. Result has 44 places, 32 transitions, 159 flow
[2024-11-24 02:05:56,937 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=70, PETRI_DIFFERENCE_MINUEND_PLACES=29, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=23, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=17, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=159, PETRI_PLACES=44, PETRI_TRANSITIONS=32}
[2024-11-24 02:05:56,940 INFO L279 CegarLoopForPetriNet]: 30 programPoint places, 14 predicate places.
[2024-11-24 02:05:56,941 INFO L471 AbstractCegarLoop]: Abstraction has has 44 places, 32 transitions, 159 flow
[2024-11-24 02:05:56,941 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 6 states have internal predecessors, (58), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-24 02:05:56,941 INFO L198 CegarLoopForPetriNet]: Found error trace
[2024-11-24 02:05:56,941 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-24 02:05:56,942 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2
[2024-11-24 02:05:56,942 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] ===
[2024-11-24 02:05:56,943 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-24 02:05:56,944 INFO L85 PathProgramCache]: Analyzing trace with hash -1497371246, now seen corresponding path program 2 times
[2024-11-24 02:05:56,944 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-24 02:05:56,944 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [835895322]
[2024-11-24 02:05:56,945 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1
[2024-11-24 02:05:56,945 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-24 02:05:56,980 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s)
[2024-11-24 02:05:56,981 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat
[2024-11-24 02:05:57,269 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-24 02:05:57,269 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-24 02:05:57,269 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [835895322]
[2024-11-24 02:05:57,269 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [835895322] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-24 02:05:57,269 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-24 02:05:57,270 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5
[2024-11-24 02:05:57,270 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2074510681]
[2024-11-24 02:05:57,270 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-24 02:05:57,270 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states
[2024-11-24 02:05:57,271 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-24 02:05:57,272 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants.
[2024-11-24 02:05:57,273 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30
[2024-11-24 02:05:57,293 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 29
[2024-11-24 02:05:57,294 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 44 places, 32 transitions, 159 flow. Second operand has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 6 states have internal predecessors, (58), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-24 02:05:57,294 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-11-24 02:05:57,294 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 29
[2024-11-24 02:05:57,294 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-11-24 02:05:57,677 INFO L124 PetriNetUnfolderBase]: 328/612 cut-off events.
[2024-11-24 02:05:57,678 INFO L125 PetriNetUnfolderBase]: For 971/971 co-relation queries the response was YES.
[2024-11-24 02:05:57,680 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1742 conditions, 612 events. 328/612 cut-off events. For 971/971 co-relation queries the response was YES. Maximal size of possible extension queue 38. Compared 2609 event pairs, 65 based on Foata normal form. 45/653 useless extension candidates. Maximal degree in co-relation 1724. Up to 234 conditions per place.
[2024-11-24 02:05:57,684 INFO L140 encePairwiseOnDemand]: 23/29 looper letters, 38 selfloop transitions, 9 changer transitions 28/79 dead transitions.
[2024-11-24 02:05:57,684 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 48 places, 79 transitions, 499 flow
[2024-11-24 02:05:57,685 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states.
[2024-11-24 02:05:57,685 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states.
[2024-11-24 02:05:57,686 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 127 transitions.
[2024-11-24 02:05:57,687 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5474137931034483
[2024-11-24 02:05:57,687 INFO L175 Difference]: Start difference. First operand has 44 places, 32 transitions, 159 flow. Second operand 8 states and 127 transitions.
[2024-11-24 02:05:57,687 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 48 places, 79 transitions, 499 flow
[2024-11-24 02:05:57,693 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 46 places, 79 transitions, 491 flow, removed 4 selfloop flow, removed 2 redundant places.
[2024-11-24 02:05:57,695 INFO L231 Difference]: Finished difference. Result has 51 places, 34 transitions, 213 flow
[2024-11-24 02:05:57,696 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=153, PETRI_DIFFERENCE_MINUEND_PLACES=39, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=32, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=23, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=213, PETRI_PLACES=51, PETRI_TRANSITIONS=34}
[2024-11-24 02:05:57,697 INFO L279 CegarLoopForPetriNet]: 30 programPoint places, 21 predicate places.
[2024-11-24 02:05:57,697 INFO L471 AbstractCegarLoop]: Abstraction has has 51 places, 34 transitions, 213 flow
[2024-11-24 02:05:57,697 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 6 states have internal predecessors, (58), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-24 02:05:57,697 INFO L198 CegarLoopForPetriNet]: Found error trace
[2024-11-24 02:05:57,697 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-24 02:05:57,698 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3
[2024-11-24 02:05:57,699 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] ===
[2024-11-24 02:05:57,699 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-24 02:05:57,700 INFO L85 PathProgramCache]: Analyzing trace with hash -160173143, now seen corresponding path program 1 times
[2024-11-24 02:05:57,700 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-24 02:05:57,701 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1977861771]
[2024-11-24 02:05:57,701 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-24 02:05:57,701 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-24 02:05:57,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-24 02:05:57,985 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-24 02:05:57,986 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-24 02:05:57,986 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1977861771]
[2024-11-24 02:05:57,986 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1977861771] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-24 02:05:57,986 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-24 02:05:57,986 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6
[2024-11-24 02:05:57,986 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [847194396]
[2024-11-24 02:05:57,987 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-24 02:05:57,987 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states
[2024-11-24 02:05:57,988 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-24 02:05:57,988 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants.
[2024-11-24 02:05:57,989 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42
[2024-11-24 02:05:58,015 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 29
[2024-11-24 02:05:58,016 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 51 places, 34 transitions, 213 flow. Second operand has 7 states, 7 states have (on average 9.714285714285714) internal successors, (68), 7 states have internal predecessors, (68), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-24 02:05:58,016 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-11-24 02:05:58,016 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 29
[2024-11-24 02:05:58,016 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-11-24 02:05:58,459 INFO L124 PetriNetUnfolderBase]: 355/663 cut-off events.
[2024-11-24 02:05:58,459 INFO L125 PetriNetUnfolderBase]: For 1747/1747 co-relation queries the response was YES.
[2024-11-24 02:05:58,463 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2070 conditions, 663 events. 355/663 cut-off events. For 1747/1747 co-relation queries the response was YES. Maximal size of possible extension queue 40. Compared 2911 event pairs, 86 based on Foata normal form. 18/677 useless extension candidates. Maximal degree in co-relation 2047. Up to 258 conditions per place.
[2024-11-24 02:05:58,467 INFO L140 encePairwiseOnDemand]: 23/29 looper letters, 43 selfloop transitions, 16 changer transitions 21/84 dead transitions.
[2024-11-24 02:05:58,467 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 84 transitions, 600 flow
[2024-11-24 02:05:58,468 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states.
[2024-11-24 02:05:58,468 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states.
[2024-11-24 02:05:58,469 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 140 transitions.
[2024-11-24 02:05:58,472 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5363984674329502
[2024-11-24 02:05:58,472 INFO L175 Difference]: Start difference. First operand has 51 places, 34 transitions, 213 flow. Second operand 9 states and 140 transitions.
[2024-11-24 02:05:58,472 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 84 transitions, 600 flow
[2024-11-24 02:05:58,489 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 49 places, 84 transitions, 530 flow, removed 24 selfloop flow, removed 7 redundant places.
[2024-11-24 02:05:58,492 INFO L231 Difference]: Finished difference. Result has 54 places, 42 transitions, 300 flow
[2024-11-24 02:05:58,492 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=177, PETRI_DIFFERENCE_MINUEND_PLACES=41, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=34, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=23, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=300, PETRI_PLACES=54, PETRI_TRANSITIONS=42}
[2024-11-24 02:05:58,494 INFO L279 CegarLoopForPetriNet]: 30 programPoint places, 24 predicate places.
[2024-11-24 02:05:58,495 INFO L471 AbstractCegarLoop]: Abstraction has has 54 places, 42 transitions, 300 flow
[2024-11-24 02:05:58,495 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.714285714285714) internal successors, (68), 7 states have internal predecessors, (68), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-24 02:05:58,496 INFO L198 CegarLoopForPetriNet]: Found error trace
[2024-11-24 02:05:58,496 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-24 02:05:58,496 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4
[2024-11-24 02:05:58,496 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] ===
[2024-11-24 02:05:58,499 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-24 02:05:58,499 INFO L85 PathProgramCache]: Analyzing trace with hash 933707891, now seen corresponding path program 2 times
[2024-11-24 02:05:58,500 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-24 02:05:58,500 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1114696489]
[2024-11-24 02:05:58,500 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1
[2024-11-24 02:05:58,500 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-24 02:05:58,525 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s)
[2024-11-24 02:05:58,527 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat
[2024-11-24 02:05:58,740 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-24 02:05:58,741 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-24 02:05:58,741 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1114696489]
[2024-11-24 02:05:58,742 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1114696489] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-24 02:05:58,742 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-24 02:05:58,742 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6
[2024-11-24 02:05:58,742 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1483784957]
[2024-11-24 02:05:58,743 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-24 02:05:58,743 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states
[2024-11-24 02:05:58,743 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-24 02:05:58,744 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants.
[2024-11-24 02:05:58,744 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42
[2024-11-24 02:05:58,765 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 29
[2024-11-24 02:05:58,766 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 42 transitions, 300 flow. Second operand has 7 states, 7 states have (on average 9.714285714285714) internal successors, (68), 7 states have internal predecessors, (68), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-24 02:05:58,766 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-11-24 02:05:58,766 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 29
[2024-11-24 02:05:58,766 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-11-24 02:05:59,264 INFO L124 PetriNetUnfolderBase]: 463/852 cut-off events.
[2024-11-24 02:05:59,264 INFO L125 PetriNetUnfolderBase]: For 2576/2576 co-relation queries the response was YES.
[2024-11-24 02:05:59,269 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2751 conditions, 852 events. 463/852 cut-off events. For 2576/2576 co-relation queries the response was YES. Maximal size of possible extension queue 46. Compared 3828 event pairs, 59 based on Foata normal form. 27/874 useless extension candidates. Maximal degree in co-relation 2727. Up to 154 conditions per place.
[2024-11-24 02:05:59,274 INFO L140 encePairwiseOnDemand]: 23/29 looper letters, 44 selfloop transitions, 25 changer transitions 30/103 dead transitions.
[2024-11-24 02:05:59,274 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 103 transitions, 764 flow
[2024-11-24 02:05:59,275 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states.
[2024-11-24 02:05:59,275 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states.
[2024-11-24 02:05:59,276 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 171 transitions.
[2024-11-24 02:05:59,276 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5360501567398119
[2024-11-24 02:05:59,276 INFO L175 Difference]: Start difference. First operand has 54 places, 42 transitions, 300 flow. Second operand 11 states and 171 transitions.
[2024-11-24 02:05:59,277 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 62 places, 103 transitions, 764 flow
[2024-11-24 02:05:59,290 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 59 places, 103 transitions, 716 flow, removed 20 selfloop flow, removed 3 redundant places.
[2024-11-24 02:05:59,292 INFO L231 Difference]: Finished difference. Result has 66 places, 48 transitions, 424 flow
[2024-11-24 02:05:59,293 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=266, PETRI_DIFFERENCE_MINUEND_PLACES=49, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=42, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=20, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=424, PETRI_PLACES=66, PETRI_TRANSITIONS=48}
[2024-11-24 02:05:59,294 INFO L279 CegarLoopForPetriNet]: 30 programPoint places, 36 predicate places.
[2024-11-24 02:05:59,294 INFO L471 AbstractCegarLoop]: Abstraction has has 66 places, 48 transitions, 424 flow
[2024-11-24 02:05:59,294 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.714285714285714) internal successors, (68), 7 states have internal predecessors, (68), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-24 02:05:59,294 INFO L198 CegarLoopForPetriNet]: Found error trace
[2024-11-24 02:05:59,294 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-24 02:05:59,295 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5
[2024-11-24 02:05:59,295 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] ===
[2024-11-24 02:05:59,296 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-24 02:05:59,296 INFO L85 PathProgramCache]: Analyzing trace with hash 97501963, now seen corresponding path program 1 times
[2024-11-24 02:05:59,296 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-24 02:05:59,296 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [695696298]
[2024-11-24 02:05:59,296 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-24 02:05:59,296 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-24 02:05:59,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-24 02:05:59,559 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-24 02:05:59,560 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-24 02:05:59,560 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [695696298]
[2024-11-24 02:05:59,560 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [695696298] provided 0 perfect and 1 imperfect interpolant sequences
[2024-11-24 02:05:59,560 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1054909813]
[2024-11-24 02:05:59,560 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-24 02:05:59,560 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-24 02:05:59,560 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c4f82d0-388e-43bd-8464-a3bfb4fdbe70/bin/uautomizer-verify-LYvppIcaGC/z3
[2024-11-24 02:05:59,565 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c4f82d0-388e-43bd-8464-a3bfb4fdbe70/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-11-24 02:05:59,569 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c4f82d0-388e-43bd-8464-a3bfb4fdbe70/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process
[2024-11-24 02:05:59,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-24 02:05:59,659 INFO L256 TraceCheckSpWp]: Trace formula consists of 91 conjuncts, 9 conjuncts are in the unsatisfiable core
[2024-11-24 02:05:59,666 INFO L279 TraceCheckSpWp]: Computing forward predicates...
[2024-11-24 02:05:59,851 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-24 02:05:59,852 INFO L312 TraceCheckSpWp]: Computing backward predicates...
[2024-11-24 02:06:00,066 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-24 02:06:00,067 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1054909813] provided 0 perfect and 2 imperfect interpolant sequences
[2024-11-24 02:06:00,067 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2024-11-24 02:06:00,067 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 12
[2024-11-24 02:06:00,067 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [787266540]
[2024-11-24 02:06:00,067 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2024-11-24 02:06:00,068 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states
[2024-11-24 02:06:00,068 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-24 02:06:00,069 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants.
[2024-11-24 02:06:00,069 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=116, Unknown=0, NotChecked=0, Total=156
[2024-11-24 02:06:00,091 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 29
[2024-11-24 02:06:00,091 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 48 transitions, 424 flow. Second operand has 13 states, 13 states have (on average 10.153846153846153) internal successors, (132), 13 states have internal predecessors, (132), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-24 02:06:00,091 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-11-24 02:06:00,091 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 29
[2024-11-24 02:06:00,092 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-11-24 02:06:00,858 INFO L124 PetriNetUnfolderBase]: 589/1101 cut-off events.
[2024-11-24 02:06:00,859 INFO L125 PetriNetUnfolderBase]: For 7230/7230 co-relation queries the response was YES.
[2024-11-24 02:06:00,864 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4285 conditions, 1101 events. 589/1101 cut-off events. For 7230/7230 co-relation queries the response was YES. Maximal size of possible extension queue 44. Compared 4777 event pairs, 137 based on Foata normal form. 63/1160 useless extension candidates. Maximal degree in co-relation 4255. Up to 486 conditions per place.
[2024-11-24 02:06:00,869 INFO L140 encePairwiseOnDemand]: 23/29 looper letters, 64 selfloop transitions, 19 changer transitions 67/154 dead transitions.
[2024-11-24 02:06:00,869 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 81 places, 154 transitions, 1384 flow
[2024-11-24 02:06:00,870 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states.
[2024-11-24 02:06:00,870 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states.
[2024-11-24 02:06:00,871 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 288 transitions.
[2024-11-24 02:06:00,872 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5226860254083484
[2024-11-24 02:06:00,872 INFO L175 Difference]: Start difference. First operand has 66 places, 48 transitions, 424 flow. Second operand 19 states and 288 transitions.
[2024-11-24 02:06:00,872 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 81 places, 154 transitions, 1384 flow
[2024-11-24 02:06:00,890 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 154 transitions, 1305 flow, removed 32 selfloop flow, removed 5 redundant places.
[2024-11-24 02:06:00,893 INFO L231 Difference]: Finished difference. Result has 89 places, 54 transitions, 560 flow
[2024-11-24 02:06:00,893 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=375, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=48, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=33, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=560, PETRI_PLACES=89, PETRI_TRANSITIONS=54}
[2024-11-24 02:06:00,894 INFO L279 CegarLoopForPetriNet]: 30 programPoint places, 59 predicate places.
[2024-11-24 02:06:00,894 INFO L471 AbstractCegarLoop]: Abstraction has has 89 places, 54 transitions, 560 flow
[2024-11-24 02:06:00,895 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 10.153846153846153) internal successors, (132), 13 states have internal predecessors, (132), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-24 02:06:00,895 INFO L198 CegarLoopForPetriNet]: Found error trace
[2024-11-24 02:06:00,895 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-24 02:06:00,906 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c4f82d0-388e-43bd-8464-a3bfb4fdbe70/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0
[2024-11-24 02:06:01,098 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c4f82d0-388e-43bd-8464-a3bfb4fdbe70/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-24 02:06:01,098 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] ===
[2024-11-24 02:06:01,099 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-24 02:06:01,100 INFO L85 PathProgramCache]: Analyzing trace with hash 1100492635, now seen corresponding path program 2 times
[2024-11-24 02:06:01,100 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-24 02:06:01,101 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [283619293]
[2024-11-24 02:06:01,101 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1
[2024-11-24 02:06:01,101 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-24 02:06:01,127 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s)
[2024-11-24 02:06:01,127 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat
[2024-11-24 02:06:01,297 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-24 02:06:01,297 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-24 02:06:01,297 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [283619293]
[2024-11-24 02:06:01,298 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [283619293] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-24 02:06:01,298 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-24 02:06:01,298 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7
[2024-11-24 02:06:01,298 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [50297721]
[2024-11-24 02:06:01,298 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-24 02:06:01,299 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states
[2024-11-24 02:06:01,299 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-24 02:06:01,299 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants.
[2024-11-24 02:06:01,299 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56
[2024-11-24 02:06:01,332 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 29
[2024-11-24 02:06:01,332 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 89 places, 54 transitions, 560 flow. Second operand has 8 states, 8 states have (on average 9.75) internal successors, (78), 8 states have internal predecessors, (78), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-24 02:06:01,332 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-11-24 02:06:01,333 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 29
[2024-11-24 02:06:01,333 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-11-24 02:06:01,917 INFO L124 PetriNetUnfolderBase]: 670/1277 cut-off events.
[2024-11-24 02:06:01,917 INFO L125 PetriNetUnfolderBase]: For 19712/19712 co-relation queries the response was YES.
[2024-11-24 02:06:01,926 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6235 conditions, 1277 events. 670/1277 cut-off events. For 19712/19712 co-relation queries the response was YES. Maximal size of possible extension queue 49. Compared 6169 event pairs, 132 based on Foata normal form. 27/1300 useless extension candidates. Maximal degree in co-relation 6194. Up to 483 conditions per place.
[2024-11-24 02:06:01,935 INFO L140 encePairwiseOnDemand]: 23/29 looper letters, 76 selfloop transitions, 25 changer transitions 31/136 dead transitions.
[2024-11-24 02:06:01,935 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 96 places, 136 transitions, 1552 flow
[2024-11-24 02:06:01,936 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states.
[2024-11-24 02:06:01,936 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states.
[2024-11-24 02:06:01,937 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 232 transitions.
[2024-11-24 02:06:01,937 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5333333333333333
[2024-11-24 02:06:01,938 INFO L175 Difference]: Start difference. First operand has 89 places, 54 transitions, 560 flow. Second operand 15 states and 232 transitions.
[2024-11-24 02:06:01,938 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 96 places, 136 transitions, 1552 flow
[2024-11-24 02:06:01,973 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 84 places, 136 transitions, 1251 flow, removed 138 selfloop flow, removed 12 redundant places.
[2024-11-24 02:06:01,977 INFO L231 Difference]: Finished difference. Result has 91 places, 60 transitions, 624 flow
[2024-11-24 02:06:01,978 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=433, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=54, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=624, PETRI_PLACES=91, PETRI_TRANSITIONS=60}
[2024-11-24 02:06:01,979 INFO L279 CegarLoopForPetriNet]: 30 programPoint places, 61 predicate places.
[2024-11-24 02:06:01,981 INFO L471 AbstractCegarLoop]: Abstraction has has 91 places, 60 transitions, 624 flow
[2024-11-24 02:06:01,982 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 9.75) internal successors, (78), 8 states have internal predecessors, (78), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-24 02:06:01,982 INFO L198 CegarLoopForPetriNet]: Found error trace
[2024-11-24 02:06:01,982 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-24 02:06:01,982 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7
[2024-11-24 02:06:01,982 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] ===
[2024-11-24 02:06:01,983 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-24 02:06:01,983 INFO L85 PathProgramCache]: Analyzing trace with hash -966709805, now seen corresponding path program 3 times
[2024-11-24 02:06:01,983 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-24 02:06:01,983 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1234572640]
[2024-11-24 02:06:01,983 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2
[2024-11-24 02:06:01,983 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-24 02:06:02,004 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s)
[2024-11-24 02:06:02,004 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat
[2024-11-24 02:06:02,149 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-24 02:06:02,149 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-24 02:06:02,149 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1234572640]
[2024-11-24 02:06:02,149 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1234572640] provided 0 perfect and 1 imperfect interpolant sequences
[2024-11-24 02:06:02,149 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1513389923]
[2024-11-24 02:06:02,150 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2
[2024-11-24 02:06:02,150 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-24 02:06:02,150 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c4f82d0-388e-43bd-8464-a3bfb4fdbe70/bin/uautomizer-verify-LYvppIcaGC/z3
[2024-11-24 02:06:02,152 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c4f82d0-388e-43bd-8464-a3bfb4fdbe70/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-11-24 02:06:02,194 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c4f82d0-388e-43bd-8464-a3bfb4fdbe70/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process
[2024-11-24 02:06:02,271 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s)
[2024-11-24 02:06:02,272 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat
[2024-11-24 02:06:02,273 INFO L256 TraceCheckSpWp]: Trace formula consists of 91 conjuncts, 10 conjuncts are in the unsatisfiable core
[2024-11-24 02:06:02,274 INFO L279 TraceCheckSpWp]: Computing forward predicates...
[2024-11-24 02:06:02,355 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-24 02:06:02,356 INFO L312 TraceCheckSpWp]: Computing backward predicates...
[2024-11-24 02:06:02,546 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-24 02:06:02,546 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1513389923] provided 0 perfect and 2 imperfect interpolant sequences
[2024-11-24 02:06:02,547 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2024-11-24 02:06:02,547 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 13
[2024-11-24 02:06:02,548 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1990424910]
[2024-11-24 02:06:02,549 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2024-11-24 02:06:02,549 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states
[2024-11-24 02:06:02,549 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-24 02:06:02,550 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants.
[2024-11-24 02:06:02,550 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=137, Unknown=0, NotChecked=0, Total=182
[2024-11-24 02:06:02,576 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 29
[2024-11-24 02:06:02,577 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 91 places, 60 transitions, 624 flow. Second operand has 14 states, 14 states have (on average 10.071428571428571) internal successors, (141), 14 states have internal predecessors, (141), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-24 02:06:02,577 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-11-24 02:06:02,577 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 29
[2024-11-24 02:06:02,577 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-11-24 02:06:03,736 INFO L124 PetriNetUnfolderBase]: 973/1789 cut-off events.
[2024-11-24 02:06:03,736 INFO L125 PetriNetUnfolderBase]: For 26627/26627 co-relation queries the response was YES.
[2024-11-24 02:06:03,748 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8715 conditions, 1789 events. 973/1789 cut-off events. For 26627/26627 co-relation queries the response was YES. Maximal size of possible extension queue 78. Compared 9130 event pairs, 96 based on Foata normal form. 81/1866 useless extension candidates. Maximal degree in co-relation 8674. Up to 269 conditions per place.
[2024-11-24 02:06:03,759 INFO L140 encePairwiseOnDemand]: 23/29 looper letters, 85 selfloop transitions, 54 changer transitions 81/224 dead transitions.
[2024-11-24 02:06:03,759 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 112 places, 224 transitions, 2567 flow
[2024-11-24 02:06:03,760 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states.
[2024-11-24 02:06:03,760 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25 states.
[2024-11-24 02:06:03,762 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 388 transitions.
[2024-11-24 02:06:03,764 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5351724137931034
[2024-11-24 02:06:03,764 INFO L175 Difference]: Start difference. First operand has 91 places, 60 transitions, 624 flow. Second operand 25 states and 388 transitions.
[2024-11-24 02:06:03,764 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 112 places, 224 transitions, 2567 flow
[2024-11-24 02:06:03,829 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 104 places, 224 transitions, 2347 flow, removed 94 selfloop flow, removed 8 redundant places.
[2024-11-24 02:06:03,833 INFO L231 Difference]: Finished difference. Result has 120 places, 81 transitions, 1072 flow
[2024-11-24 02:06:03,834 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=522, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=60, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=35, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=19, PETRI_DIFFERENCE_SUBTRAHEND_STATES=25, PETRI_FLOW=1072, PETRI_PLACES=120, PETRI_TRANSITIONS=81}
[2024-11-24 02:06:03,834 INFO L279 CegarLoopForPetriNet]: 30 programPoint places, 90 predicate places.
[2024-11-24 02:06:03,834 INFO L471 AbstractCegarLoop]: Abstraction has has 120 places, 81 transitions, 1072 flow
[2024-11-24 02:06:03,835 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 10.071428571428571) internal successors, (141), 14 states have internal predecessors, (141), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-24 02:06:03,835 INFO L198 CegarLoopForPetriNet]: Found error trace
[2024-11-24 02:06:03,835 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-24 02:06:03,846 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c4f82d0-388e-43bd-8464-a3bfb4fdbe70/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0
[2024-11-24 02:06:04,035 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c4f82d0-388e-43bd-8464-a3bfb4fdbe70/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-24 02:06:04,036 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] ===
[2024-11-24 02:06:04,036 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-24 02:06:04,036 INFO L85 PathProgramCache]: Analyzing trace with hash 285681605, now seen corresponding path program 1 times
[2024-11-24 02:06:04,036 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-24 02:06:04,036 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1995405695]
[2024-11-24 02:06:04,036 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-24 02:06:04,037 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-24 02:06:04,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-24 02:06:04,244 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked.
[2024-11-24 02:06:04,244 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-24 02:06:04,244 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1995405695]
[2024-11-24 02:06:04,245 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1995405695] provided 0 perfect and 1 imperfect interpolant sequences
[2024-11-24 02:06:04,245 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [241108607]
[2024-11-24 02:06:04,245 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-24 02:06:04,245 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-24 02:06:04,245 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c4f82d0-388e-43bd-8464-a3bfb4fdbe70/bin/uautomizer-verify-LYvppIcaGC/z3
[2024-11-24 02:06:04,248 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c4f82d0-388e-43bd-8464-a3bfb4fdbe70/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-11-24 02:06:04,253 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c4f82d0-388e-43bd-8464-a3bfb4fdbe70/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process
[2024-11-24 02:06:04,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-24 02:06:04,330 INFO L256 TraceCheckSpWp]: Trace formula consists of 101 conjuncts, 10 conjuncts are in the unsatisfiable core
[2024-11-24 02:06:04,332 INFO L279 TraceCheckSpWp]: Computing forward predicates...
[2024-11-24 02:06:04,435 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 1 proven. 6 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked.
[2024-11-24 02:06:04,435 INFO L312 TraceCheckSpWp]: Computing backward predicates...
[2024-11-24 02:06:04,670 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked.
[2024-11-24 02:06:04,671 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [241108607] provided 0 perfect and 2 imperfect interpolant sequences
[2024-11-24 02:06:04,672 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2024-11-24 02:06:04,672 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 15
[2024-11-24 02:06:04,672 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [912686991]
[2024-11-24 02:06:04,673 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2024-11-24 02:06:04,673 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states
[2024-11-24 02:06:04,673 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-24 02:06:04,674 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants.
[2024-11-24 02:06:04,674 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=192, Unknown=0, NotChecked=0, Total=240
[2024-11-24 02:06:04,687 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 29
[2024-11-24 02:06:04,687 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 120 places, 81 transitions, 1072 flow. Second operand has 16 states, 16 states have (on average 10.375) internal successors, (166), 16 states have internal predecessors, (166), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-24 02:06:04,688 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-11-24 02:06:04,688 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 29
[2024-11-24 02:06:04,688 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-11-24 02:06:06,090 INFO L124 PetriNetUnfolderBase]: 1369/2571 cut-off events.
[2024-11-24 02:06:06,091 INFO L125 PetriNetUnfolderBase]: For 77683/77683 co-relation queries the response was YES.
[2024-11-24 02:06:06,113 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15554 conditions, 2571 events. 1369/2571 cut-off events. For 77683/77683 co-relation queries the response was YES. Maximal size of possible extension queue 101. Compared 14483 event pairs, 70 based on Foata normal form. 72/2639 useless extension candidates. Maximal degree in co-relation 15501. Up to 458 conditions per place.
[2024-11-24 02:06:06,128 INFO L140 encePairwiseOnDemand]: 23/29 looper letters, 92 selfloop transitions, 84 changer transitions 88/268 dead transitions.
[2024-11-24 02:06:06,128 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 140 places, 268 transitions, 4200 flow
[2024-11-24 02:06:06,128 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states.
[2024-11-24 02:06:06,130 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 28 states.
[2024-11-24 02:06:06,134 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 28 states and 425 transitions.
[2024-11-24 02:06:06,135 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5233990147783252
[2024-11-24 02:06:06,135 INFO L175 Difference]: Start difference. First operand has 120 places, 81 transitions, 1072 flow. Second operand 28 states and 425 transitions.
[2024-11-24 02:06:06,135 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 140 places, 268 transitions, 4200 flow
[2024-11-24 02:06:06,340 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 123 places, 268 transitions, 3452 flow, removed 348 selfloop flow, removed 17 redundant places.
[2024-11-24 02:06:06,346 INFO L231 Difference]: Finished difference. Result has 141 places, 117 transitions, 1798 flow
[2024-11-24 02:06:06,347 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=810, PETRI_DIFFERENCE_MINUEND_PLACES=96, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=81, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=54, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=20, PETRI_DIFFERENCE_SUBTRAHEND_STATES=28, PETRI_FLOW=1798, PETRI_PLACES=141, PETRI_TRANSITIONS=117}
[2024-11-24 02:06:06,348 INFO L279 CegarLoopForPetriNet]: 30 programPoint places, 111 predicate places.
[2024-11-24 02:06:06,349 INFO L471 AbstractCegarLoop]: Abstraction has has 141 places, 117 transitions, 1798 flow
[2024-11-24 02:06:06,350 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 10.375) internal successors, (166), 16 states have internal predecessors, (166), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-24 02:06:06,350 INFO L198 CegarLoopForPetriNet]: Found error trace
[2024-11-24 02:06:06,350 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-24 02:06:06,361 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c4f82d0-388e-43bd-8464-a3bfb4fdbe70/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0
[2024-11-24 02:06:06,554 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c4f82d0-388e-43bd-8464-a3bfb4fdbe70/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9
[2024-11-24 02:06:06,554 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] ===
[2024-11-24 02:06:06,555 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-24 02:06:06,555 INFO L85 PathProgramCache]: Analyzing trace with hash -407138781, now seen corresponding path program 2 times
[2024-11-24 02:06:06,555 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-24 02:06:06,556 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2069038933]
[2024-11-24 02:06:06,556 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1
[2024-11-24 02:06:06,556 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-24 02:06:06,576 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s)
[2024-11-24 02:06:06,576 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat
[2024-11-24 02:06:06,852 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-24 02:06:06,853 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-24 02:06:06,853 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2069038933]
[2024-11-24 02:06:06,853 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2069038933] provided 0 perfect and 1 imperfect interpolant sequences
[2024-11-24 02:06:06,853 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [880266955]
[2024-11-24 02:06:06,853 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1
[2024-11-24 02:06:06,853 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-24 02:06:06,853 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c4f82d0-388e-43bd-8464-a3bfb4fdbe70/bin/uautomizer-verify-LYvppIcaGC/z3
[2024-11-24 02:06:06,856 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c4f82d0-388e-43bd-8464-a3bfb4fdbe70/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-11-24 02:06:06,860 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c4f82d0-388e-43bd-8464-a3bfb4fdbe70/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process
[2024-11-24 02:06:06,937 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s)
[2024-11-24 02:06:06,937 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat
[2024-11-24 02:06:06,938 INFO L256 TraceCheckSpWp]: Trace formula consists of 106 conjuncts, 13 conjuncts are in the unsatisfiable core
[2024-11-24 02:06:06,940 INFO L279 TraceCheckSpWp]: Computing forward predicates...
[2024-11-24 02:06:07,027 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-24 02:06:07,027 INFO L312 TraceCheckSpWp]: Computing backward predicates...
[2024-11-24 02:06:07,266 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-24 02:06:07,266 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [880266955] provided 0 perfect and 2 imperfect interpolant sequences
[2024-11-24 02:06:07,266 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2024-11-24 02:06:07,266 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 10] total 19
[2024-11-24 02:06:07,267 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [545101319]
[2024-11-24 02:06:07,267 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2024-11-24 02:06:07,267 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states
[2024-11-24 02:06:07,268 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-24 02:06:07,268 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants.
[2024-11-24 02:06:07,268 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=88, Invalid=292, Unknown=0, NotChecked=0, Total=380
[2024-11-24 02:06:07,292 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 29
[2024-11-24 02:06:07,293 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 141 places, 117 transitions, 1798 flow. Second operand has 20 states, 20 states have (on average 10.05) internal successors, (201), 20 states have internal predecessors, (201), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-24 02:06:07,293 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-11-24 02:06:07,293 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 29
[2024-11-24 02:06:07,293 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-11-24 02:06:09,634 INFO L124 PetriNetUnfolderBase]: 1918/3588 cut-off events.
[2024-11-24 02:06:09,634 INFO L125 PetriNetUnfolderBase]: For 195221/195221 co-relation queries the response was YES.
[2024-11-24 02:06:09,666 INFO L83 FinitePrefix]: Finished finitePrefix Result has 26037 conditions, 3588 events. 1918/3588 cut-off events. For 195221/195221 co-relation queries the response was YES. Maximal size of possible extension queue 95. Compared 19502 event pairs, 46 based on Foata normal form. 99/3683 useless extension candidates. Maximal degree in co-relation 25974. Up to 698 conditions per place.
[2024-11-24 02:06:09,688 INFO L140 encePairwiseOnDemand]: 23/29 looper letters, 132 selfloop transitions, 130 changer transitions 134/400 dead transitions.
[2024-11-24 02:06:09,689 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 175 places, 400 transitions, 7460 flow
[2024-11-24 02:06:09,689 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states.
[2024-11-24 02:06:09,690 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 43 states.
[2024-11-24 02:06:09,692 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43 states to 43 states and 657 transitions.
[2024-11-24 02:06:09,693 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5268644747393745
[2024-11-24 02:06:09,693 INFO L175 Difference]: Start difference. First operand has 141 places, 117 transitions, 1798 flow. Second operand 43 states and 657 transitions.
[2024-11-24 02:06:09,693 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 175 places, 400 transitions, 7460 flow
[2024-11-24 02:06:10,017 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 159 places, 400 transitions, 5730 flow, removed 828 selfloop flow, removed 16 redundant places.
[2024-11-24 02:06:10,026 INFO L231 Difference]: Finished difference. Result has 189 places, 157 transitions, 2749 flow
[2024-11-24 02:06:10,028 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=1306, PETRI_DIFFERENCE_MINUEND_PLACES=117, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=117, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=91, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=23, PETRI_DIFFERENCE_SUBTRAHEND_STATES=43, PETRI_FLOW=2749, PETRI_PLACES=189, PETRI_TRANSITIONS=157}
[2024-11-24 02:06:10,029 INFO L279 CegarLoopForPetriNet]: 30 programPoint places, 159 predicate places.
[2024-11-24 02:06:10,029 INFO L471 AbstractCegarLoop]: Abstraction has has 189 places, 157 transitions, 2749 flow
[2024-11-24 02:06:10,029 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 10.05) internal successors, (201), 20 states have internal predecessors, (201), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-24 02:06:10,029 INFO L198 CegarLoopForPetriNet]: Found error trace
[2024-11-24 02:06:10,029 INFO L206 CegarLoopForPetriNet]: trace histogram [7, 7, 6, 6, 6, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-24 02:06:10,043 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c4f82d0-388e-43bd-8464-a3bfb4fdbe70/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0
[2024-11-24 02:06:10,231 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c4f82d0-388e-43bd-8464-a3bfb4fdbe70/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10
[2024-11-24 02:06:10,231 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] ===
[2024-11-24 02:06:10,232 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-24 02:06:10,233 INFO L85 PathProgramCache]: Analyzing trace with hash -1993256447, now seen corresponding path program 3 times
[2024-11-24 02:06:10,233 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-24 02:06:10,233 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [247403961]
[2024-11-24 02:06:10,233 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2
[2024-11-24 02:06:10,233 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-24 02:06:10,258 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s)
[2024-11-24 02:06:10,259 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat
[2024-11-24 02:06:10,762 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 0 proven. 63 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-24 02:06:10,762 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-24 02:06:10,762 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [247403961]
[2024-11-24 02:06:10,763 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [247403961] provided 0 perfect and 1 imperfect interpolant sequences
[2024-11-24 02:06:10,763 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1024315394]
[2024-11-24 02:06:10,763 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2
[2024-11-24 02:06:10,763 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-24 02:06:10,763 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c4f82d0-388e-43bd-8464-a3bfb4fdbe70/bin/uautomizer-verify-LYvppIcaGC/z3
[2024-11-24 02:06:10,765 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c4f82d0-388e-43bd-8464-a3bfb4fdbe70/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-11-24 02:06:10,769 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c4f82d0-388e-43bd-8464-a3bfb4fdbe70/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process
[2024-11-24 02:06:10,853 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s)
[2024-11-24 02:06:10,853 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat
[2024-11-24 02:06:10,854 INFO L256 TraceCheckSpWp]: Trace formula consists of 141 conjuncts, 20 conjuncts are in the unsatisfiable core
[2024-11-24 02:06:10,857 INFO L279 TraceCheckSpWp]: Computing forward predicates...
[2024-11-24 02:06:11,030 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 0 proven. 63 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-24 02:06:11,030 INFO L312 TraceCheckSpWp]: Computing backward predicates...
[2024-11-24 02:06:11,510 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 0 proven. 63 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-24 02:06:11,510 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1024315394] provided 0 perfect and 2 imperfect interpolant sequences
[2024-11-24 02:06:11,510 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2024-11-24 02:06:11,510 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17, 17] total 34
[2024-11-24 02:06:11,510 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [247594704]
[2024-11-24 02:06:11,511 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2024-11-24 02:06:11,511 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 35 states
[2024-11-24 02:06:11,511 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-24 02:06:11,512 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 35 interpolants.
[2024-11-24 02:06:11,516 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=267, Invalid=923, Unknown=0, NotChecked=0, Total=1190
[2024-11-24 02:06:11,566 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 29
[2024-11-24 02:06:11,567 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 189 places, 157 transitions, 2749 flow. Second operand has 35 states, 35 states have (on average 10.0) internal successors, (350), 35 states have internal predecessors, (350), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-24 02:06:11,567 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-11-24 02:06:11,568 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 29
[2024-11-24 02:06:11,568 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-11-24 02:06:16,335 INFO L124 PetriNetUnfolderBase]: 3007/5535 cut-off events.
[2024-11-24 02:06:16,336 INFO L125 PetriNetUnfolderBase]: For 495540/495540 co-relation queries the response was YES.
[2024-11-24 02:06:16,398 INFO L83 FinitePrefix]: Finished finitePrefix Result has 47844 conditions, 5535 events. 3007/5535 cut-off events. For 495540/495540 co-relation queries the response was YES. Maximal size of possible extension queue 96. Compared 28200 event pairs, 38 based on Foata normal form. 135/5666 useless extension candidates. Maximal degree in co-relation 47759. Up to 1109 conditions per place.
[2024-11-24 02:06:16,457 INFO L140 encePairwiseOnDemand]: 23/29 looper letters, 217 selfloop transitions, 197 changer transitions 210/628 dead transitions.
[2024-11-24 02:06:16,457 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 248 places, 628 transitions, 13839 flow
[2024-11-24 02:06:16,460 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 71 states.
[2024-11-24 02:06:16,461 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 71 states.
[2024-11-24 02:06:16,464 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71 states to 71 states and 1083 transitions.
[2024-11-24 02:06:16,468 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5259834871296746
[2024-11-24 02:06:16,468 INFO L175 Difference]: Start difference. First operand has 189 places, 157 transitions, 2749 flow. Second operand 71 states and 1083 transitions.
[2024-11-24 02:06:16,468 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 248 places, 628 transitions, 13839 flow
[2024-11-24 02:06:17,182 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 228 places, 628 transitions, 11051 flow, removed 1368 selfloop flow, removed 20 redundant places.
[2024-11-24 02:06:17,190 INFO L231 Difference]: Finished difference. Result has 271 places, 226 transitions, 4567 flow
[2024-11-24 02:06:17,190 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=1979, PETRI_DIFFERENCE_MINUEND_PLACES=158, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=157, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=131, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=71, PETRI_FLOW=4567, PETRI_PLACES=271, PETRI_TRANSITIONS=226}
[2024-11-24 02:06:17,191 INFO L279 CegarLoopForPetriNet]: 30 programPoint places, 241 predicate places.
[2024-11-24 02:06:17,191 INFO L471 AbstractCegarLoop]: Abstraction has has 271 places, 226 transitions, 4567 flow
[2024-11-24 02:06:17,191 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 35 states, 35 states have (on average 10.0) internal successors, (350), 35 states have internal predecessors, (350), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-24 02:06:17,191 INFO L198 CegarLoopForPetriNet]: Found error trace
[2024-11-24 02:06:17,192 INFO L206 CegarLoopForPetriNet]: trace histogram [14, 14, 13, 12, 12, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-24 02:06:17,198 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c4f82d0-388e-43bd-8464-a3bfb4fdbe70/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0
[2024-11-24 02:06:17,392 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c4f82d0-388e-43bd-8464-a3bfb4fdbe70/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-24 02:06:17,392 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] ===
[2024-11-24 02:06:17,393 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-24 02:06:17,394 INFO L85 PathProgramCache]: Analyzing trace with hash 2135388818, now seen corresponding path program 4 times
[2024-11-24 02:06:17,394 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-24 02:06:17,394 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [712097011]
[2024-11-24 02:06:17,394 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST
[2024-11-24 02:06:17,394 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-24 02:06:17,451 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s)
[2024-11-24 02:06:17,454 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat
[2024-11-24 02:06:18,703 INFO L134 CoverageAnalysis]: Checked inductivity of 348 backedges. 0 proven. 348 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-24 02:06:18,703 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-24 02:06:18,703 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [712097011]
[2024-11-24 02:06:18,703 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [712097011] provided 0 perfect and 1 imperfect interpolant sequences
[2024-11-24 02:06:18,703 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1054185221]
[2024-11-24 02:06:18,703 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST
[2024-11-24 02:06:18,703 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-24 02:06:18,704 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c4f82d0-388e-43bd-8464-a3bfb4fdbe70/bin/uautomizer-verify-LYvppIcaGC/z3
[2024-11-24 02:06:18,707 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c4f82d0-388e-43bd-8464-a3bfb4fdbe70/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-11-24 02:06:18,716 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c4f82d0-388e-43bd-8464-a3bfb4fdbe70/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process
[2024-11-24 02:06:18,803 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s)
[2024-11-24 02:06:18,803 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat
[2024-11-24 02:06:18,805 INFO L256 TraceCheckSpWp]: Trace formula consists of 206 conjuncts, 31 conjuncts are in the unsatisfiable core
[2024-11-24 02:06:18,808 INFO L279 TraceCheckSpWp]: Computing forward predicates...
[2024-11-24 02:06:19,201 INFO L134 CoverageAnalysis]: Checked inductivity of 348 backedges. 0 proven. 348 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-24 02:06:19,202 INFO L312 TraceCheckSpWp]: Computing backward predicates...
[2024-11-24 02:06:20,620 INFO L134 CoverageAnalysis]: Checked inductivity of 348 backedges. 0 proven. 348 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-24 02:06:20,621 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1054185221] provided 0 perfect and 2 imperfect interpolant sequences
[2024-11-24 02:06:20,622 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2024-11-24 02:06:20,622 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [29, 29, 29] total 56
[2024-11-24 02:06:20,623 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [547435877]
[2024-11-24 02:06:20,623 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2024-11-24 02:06:20,624 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 57 states
[2024-11-24 02:06:20,625 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-24 02:06:20,628 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 57 interpolants.
[2024-11-24 02:06:20,630 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=773, Invalid=2419, Unknown=0, NotChecked=0, Total=3192
[2024-11-24 02:06:20,652 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 29
[2024-11-24 02:06:20,654 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 271 places, 226 transitions, 4567 flow. Second operand has 57 states, 57 states have (on average 10.087719298245615) internal successors, (575), 57 states have internal predecessors, (575), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-24 02:06:20,656 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-11-24 02:06:20,656 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 29
[2024-11-24 02:06:20,656 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-11-24 02:06:25,895 INFO L124 PetriNetUnfolderBase]: 3511/6698 cut-off events.
[2024-11-24 02:06:25,895 INFO L125 PetriNetUnfolderBase]: For 1186750/1186750 co-relation queries the response was YES.
[2024-11-24 02:06:25,945 INFO L83 FinitePrefix]: Finished finitePrefix Result has 72445 conditions, 6698 events. 3511/6698 cut-off events. For 1186750/1186750 co-relation queries the response was YES. Maximal size of possible extension queue 97. Compared 35240 event pairs, 1187 based on Foata normal form. 171/6865 useless extension candidates. Maximal degree in co-relation 72330. Up to 4260 conditions per place.
[2024-11-24 02:06:25,986 INFO L140 encePairwiseOnDemand]: 23/29 looper letters, 339 selfloop transitions, 67 changer transitions 219/629 dead transitions.
[2024-11-24 02:06:25,986 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 320 places, 629 transitions, 18796 flow
[2024-11-24 02:06:25,987 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 65 states.
[2024-11-24 02:06:25,987 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 65 states.
[2024-11-24 02:06:25,989 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 65 states to 65 states and 956 transitions.
[2024-11-24 02:06:25,990 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5071618037135278
[2024-11-24 02:06:25,990 INFO L175 Difference]: Start difference. First operand has 271 places, 226 transitions, 4567 flow. Second operand 65 states and 956 transitions.
[2024-11-24 02:06:25,990 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 320 places, 629 transitions, 18796 flow
[2024-11-24 02:06:29,551 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 295 places, 629 transitions, 14860 flow, removed 1926 selfloop flow, removed 25 redundant places.
[2024-11-24 02:06:29,569 INFO L231 Difference]: Finished difference. Result has 340 places, 274 transitions, 5310 flow
[2024-11-24 02:06:29,570 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=3065, PETRI_DIFFERENCE_MINUEND_PLACES=231, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=226, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=29, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=185, PETRI_DIFFERENCE_SUBTRAHEND_STATES=65, PETRI_FLOW=5310, PETRI_PLACES=340, PETRI_TRANSITIONS=274}
[2024-11-24 02:06:29,571 INFO L279 CegarLoopForPetriNet]: 30 programPoint places, 310 predicate places.
[2024-11-24 02:06:29,572 INFO L471 AbstractCegarLoop]: Abstraction has has 340 places, 274 transitions, 5310 flow
[2024-11-24 02:06:29,576 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 57 states, 57 states have (on average 10.087719298245615) internal successors, (575), 57 states have internal predecessors, (575), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-24 02:06:29,576 INFO L198 CegarLoopForPetriNet]: Found error trace
[2024-11-24 02:06:29,577 INFO L206 CegarLoopForPetriNet]: trace histogram [14, 14, 13, 12, 12, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-24 02:06:29,593 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c4f82d0-388e-43bd-8464-a3bfb4fdbe70/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0
[2024-11-24 02:06:29,777 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c4f82d0-388e-43bd-8464-a3bfb4fdbe70/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-24 02:06:29,781 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] ===
[2024-11-24 02:06:29,783 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-24 02:06:29,783 INFO L85 PathProgramCache]: Analyzing trace with hash 664699704, now seen corresponding path program 5 times
[2024-11-24 02:06:29,784 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-24 02:06:29,784 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1709562100]
[2024-11-24 02:06:29,784 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1
[2024-11-24 02:06:29,784 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-24 02:06:29,846 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 11 check-sat command(s)
[2024-11-24 02:06:29,846 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat
[2024-11-24 02:06:30,977 INFO L134 CoverageAnalysis]: Checked inductivity of 370 backedges. 0 proven. 368 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked.
[2024-11-24 02:06:30,978 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-24 02:06:30,978 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1709562100]
[2024-11-24 02:06:30,978 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1709562100] provided 0 perfect and 1 imperfect interpolant sequences
[2024-11-24 02:06:30,978 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1970183734]
[2024-11-24 02:06:30,978 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1
[2024-11-24 02:06:30,979 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-24 02:06:30,979 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c4f82d0-388e-43bd-8464-a3bfb4fdbe70/bin/uautomizer-verify-LYvppIcaGC/z3
[2024-11-24 02:06:30,981 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c4f82d0-388e-43bd-8464-a3bfb4fdbe70/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-11-24 02:06:30,985 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c4f82d0-388e-43bd-8464-a3bfb4fdbe70/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process
[2024-11-24 02:06:31,098 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 11 check-sat command(s)
[2024-11-24 02:06:31,098 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat
[2024-11-24 02:06:31,100 INFO L256 TraceCheckSpWp]: Trace formula consists of 206 conjuncts, 31 conjuncts are in the unsatisfiable core
[2024-11-24 02:06:31,103 INFO L279 TraceCheckSpWp]: Computing forward predicates...
[2024-11-24 02:06:31,468 INFO L134 CoverageAnalysis]: Checked inductivity of 370 backedges. 0 proven. 368 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked.
[2024-11-24 02:06:31,469 INFO L312 TraceCheckSpWp]: Computing backward predicates...
[2024-11-24 02:06:32,863 INFO L134 CoverageAnalysis]: Checked inductivity of 370 backedges. 0 proven. 368 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked.
[2024-11-24 02:06:32,864 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1970183734] provided 0 perfect and 2 imperfect interpolant sequences
[2024-11-24 02:06:32,864 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2024-11-24 02:06:32,864 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [29, 29, 29] total 56
[2024-11-24 02:06:32,864 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [994227182]
[2024-11-24 02:06:32,864 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2024-11-24 02:06:32,865 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 57 states
[2024-11-24 02:06:32,865 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-24 02:06:32,866 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 57 interpolants.
[2024-11-24 02:06:32,867 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=697, Invalid=2495, Unknown=0, NotChecked=0, Total=3192
[2024-11-24 02:06:32,895 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 29
[2024-11-24 02:06:32,896 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 340 places, 274 transitions, 5310 flow. Second operand has 57 states, 57 states have (on average 10.087719298245615) internal successors, (575), 57 states have internal predecessors, (575), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-24 02:06:32,897 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-11-24 02:06:32,897 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 29
[2024-11-24 02:06:32,897 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-11-24 02:06:39,619 INFO L124 PetriNetUnfolderBase]: 4681/9370 cut-off events.
[2024-11-24 02:06:39,619 INFO L125 PetriNetUnfolderBase]: For 2356711/2356711 co-relation queries the response was YES.
[2024-11-24 02:06:39,794 INFO L83 FinitePrefix]: Finished finitePrefix Result has 111946 conditions, 9370 events. 4681/9370 cut-off events. For 2356711/2356711 co-relation queries the response was YES. Maximal size of possible extension queue 117. Compared 55587 event pairs, 832 based on Foata normal form. 171/9537 useless extension candidates. Maximal degree in co-relation 111800. Up to 3235 conditions per place.
[2024-11-24 02:06:40,015 INFO L140 encePairwiseOnDemand]: 23/29 looper letters, 345 selfloop transitions, 245 changer transitions 251/845 dead transitions.
[2024-11-24 02:06:40,015 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 401 places, 845 transitions, 24912 flow
[2024-11-24 02:06:40,017 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 81 states.
[2024-11-24 02:06:40,017 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 81 states.
[2024-11-24 02:06:40,020 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 81 states to 81 states and 1189 transitions.
[2024-11-24 02:06:40,025 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5061728395061729
[2024-11-24 02:06:40,027 INFO L175 Difference]: Start difference. First operand has 340 places, 274 transitions, 5310 flow. Second operand 81 states and 1189 transitions.
[2024-11-24 02:06:40,027 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 401 places, 845 transitions, 24912 flow
[2024-11-24 02:06:46,457 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 372 places, 845 transitions, 21440 flow, removed 1720 selfloop flow, removed 29 redundant places.
[2024-11-24 02:06:46,469 INFO L231 Difference]: Finished difference. Result has 417 places, 404 transitions, 8386 flow
[2024-11-24 02:06:46,469 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=3872, PETRI_DIFFERENCE_MINUEND_PLACES=292, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=274, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=137, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=116, PETRI_DIFFERENCE_SUBTRAHEND_STATES=81, PETRI_FLOW=8386, PETRI_PLACES=417, PETRI_TRANSITIONS=404}
[2024-11-24 02:06:46,470 INFO L279 CegarLoopForPetriNet]: 30 programPoint places, 387 predicate places.
[2024-11-24 02:06:46,470 INFO L471 AbstractCegarLoop]: Abstraction has has 417 places, 404 transitions, 8386 flow
[2024-11-24 02:06:46,471 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 57 states, 57 states have (on average 10.087719298245615) internal successors, (575), 57 states have internal predecessors, (575), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-24 02:06:46,471 INFO L198 CegarLoopForPetriNet]: Found error trace
[2024-11-24 02:06:46,471 INFO L206 CegarLoopForPetriNet]: trace histogram [14, 14, 13, 12, 12, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-24 02:06:46,478 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c4f82d0-388e-43bd-8464-a3bfb4fdbe70/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0
[2024-11-24 02:06:46,671 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c4f82d0-388e-43bd-8464-a3bfb4fdbe70/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13
[2024-11-24 02:06:46,672 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] ===
[2024-11-24 02:06:46,673 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-24 02:06:46,673 INFO L85 PathProgramCache]: Analyzing trace with hash -191621164, now seen corresponding path program 6 times
[2024-11-24 02:06:46,673 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-24 02:06:46,673 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [128074848]
[2024-11-24 02:06:46,673 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE
[2024-11-24 02:06:46,673 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-24 02:06:46,721 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 10 check-sat command(s)
[2024-11-24 02:06:46,721 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat
[2024-11-24 02:06:47,823 INFO L134 CoverageAnalysis]: Checked inductivity of 243 backedges. 0 proven. 241 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked.
[2024-11-24 02:06:47,824 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-24 02:06:47,824 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [128074848]
[2024-11-24 02:06:47,824 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [128074848] provided 0 perfect and 1 imperfect interpolant sequences
[2024-11-24 02:06:47,824 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1754968707]
[2024-11-24 02:06:47,824 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE
[2024-11-24 02:06:47,826 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-24 02:06:47,826 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c4f82d0-388e-43bd-8464-a3bfb4fdbe70/bin/uautomizer-verify-LYvppIcaGC/z3
[2024-11-24 02:06:47,829 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c4f82d0-388e-43bd-8464-a3bfb4fdbe70/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-11-24 02:06:47,832 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c4f82d0-388e-43bd-8464-a3bfb4fdbe70/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process
[2024-11-24 02:06:47,938 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 10 check-sat command(s)
[2024-11-24 02:06:47,938 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat
[2024-11-24 02:06:47,940 INFO L256 TraceCheckSpWp]: Trace formula consists of 206 conjuncts, 31 conjuncts are in the unsatisfiable core
[2024-11-24 02:06:47,944 INFO L279 TraceCheckSpWp]: Computing forward predicates...
[2024-11-24 02:06:48,281 INFO L134 CoverageAnalysis]: Checked inductivity of 243 backedges. 2 proven. 239 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked.
[2024-11-24 02:06:48,281 INFO L312 TraceCheckSpWp]: Computing backward predicates...
[2024-11-24 02:06:49,616 INFO L134 CoverageAnalysis]: Checked inductivity of 243 backedges. 0 proven. 241 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked.
[2024-11-24 02:06:49,617 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1754968707] provided 0 perfect and 2 imperfect interpolant sequences
[2024-11-24 02:06:49,617 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2024-11-24 02:06:49,617 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [29, 29, 29] total 57
[2024-11-24 02:06:49,617 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [300656139]
[2024-11-24 02:06:49,617 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2024-11-24 02:06:49,618 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 58 states
[2024-11-24 02:06:49,618 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-24 02:06:49,619 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 58 interpolants.
[2024-11-24 02:06:49,620 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=602, Invalid=2704, Unknown=0, NotChecked=0, Total=3306
[2024-11-24 02:06:49,670 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 29
[2024-11-24 02:06:49,671 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 417 places, 404 transitions, 8386 flow. Second operand has 58 states, 58 states have (on average 10.10344827586207) internal successors, (586), 58 states have internal predecessors, (586), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-24 02:06:49,671 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-11-24 02:06:49,671 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 29
[2024-11-24 02:06:49,671 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-11-24 02:07:00,443 INFO L124 PetriNetUnfolderBase]: 5995/12409 cut-off events.
[2024-11-24 02:07:00,443 INFO L125 PetriNetUnfolderBase]: For 4283060/4283060 co-relation queries the response was YES.
[2024-11-24 02:07:00,719 INFO L83 FinitePrefix]: Finished finitePrefix Result has 166701 conditions, 12409 events. 5995/12409 cut-off events. For 4283060/4283060 co-relation queries the response was YES. Maximal size of possible extension queue 125. Compared 81178 event pairs, 430 based on Foata normal form. 171/12576 useless extension candidates. Maximal degree in co-relation 166528. Up to 3065 conditions per place.
[2024-11-24 02:07:00,774 INFO L140 encePairwiseOnDemand]: 23/29 looper letters, 305 selfloop transitions, 465 changer transitions 267/1041 dead transitions.
[2024-11-24 02:07:00,774 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 486 places, 1041 transitions, 33518 flow
[2024-11-24 02:07:00,775 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 89 states.
[2024-11-24 02:07:00,775 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 89 states.
[2024-11-24 02:07:00,777 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 89 states to 89 states and 1315 transitions.
[2024-11-24 02:07:00,778 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5094924447888415
[2024-11-24 02:07:00,778 INFO L175 Difference]: Start difference. First operand has 417 places, 404 transitions, 8386 flow. Second operand 89 states and 1315 transitions.
[2024-11-24 02:07:00,778 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 486 places, 1041 transitions, 33518 flow
[2024-11-24 02:07:19,542 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 456 places, 1041 transitions, 28842 flow, removed 2311 selfloop flow, removed 30 redundant places.
[2024-11-24 02:07:19,559 INFO L231 Difference]: Finished difference. Result has 497 places, 553 transitions, 12405 flow
[2024-11-24 02:07:19,560 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=6552, PETRI_DIFFERENCE_MINUEND_PLACES=368, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=404, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=336, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=89, PETRI_FLOW=12405, PETRI_PLACES=497, PETRI_TRANSITIONS=553}
[2024-11-24 02:07:19,560 INFO L279 CegarLoopForPetriNet]: 30 programPoint places, 467 predicate places.
[2024-11-24 02:07:19,561 INFO L471 AbstractCegarLoop]: Abstraction has has 497 places, 553 transitions, 12405 flow
[2024-11-24 02:07:19,561 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 58 states, 58 states have (on average 10.10344827586207) internal successors, (586), 58 states have internal predecessors, (586), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-24 02:07:19,561 INFO L198 CegarLoopForPetriNet]: Found error trace
[2024-11-24 02:07:19,561 INFO L206 CegarLoopForPetriNet]: trace histogram [14, 14, 13, 12, 12, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-24 02:07:19,569 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c4f82d0-388e-43bd-8464-a3bfb4fdbe70/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0
[2024-11-24 02:07:19,762 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c4f82d0-388e-43bd-8464-a3bfb4fdbe70/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14
[2024-11-24 02:07:19,762 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] ===
[2024-11-24 02:07:19,764 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-24 02:07:19,764 INFO L85 PathProgramCache]: Analyzing trace with hash 1636511522, now seen corresponding path program 7 times
[2024-11-24 02:07:19,764 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-24 02:07:19,764 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2006819510]
[2024-11-24 02:07:19,764 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY
[2024-11-24 02:07:19,764 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-24 02:07:19,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-24 02:07:20,590 INFO L134 CoverageAnalysis]: Checked inductivity of 173 backedges. 0 proven. 171 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked.
[2024-11-24 02:07:20,590 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-24 02:07:20,590 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2006819510]
[2024-11-24 02:07:20,591 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2006819510] provided 0 perfect and 1 imperfect interpolant sequences
[2024-11-24 02:07:20,591 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [124328424]
[2024-11-24 02:07:20,591 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY
[2024-11-24 02:07:20,591 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-24 02:07:20,591 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c4f82d0-388e-43bd-8464-a3bfb4fdbe70/bin/uautomizer-verify-LYvppIcaGC/z3
[2024-11-24 02:07:20,594 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c4f82d0-388e-43bd-8464-a3bfb4fdbe70/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-11-24 02:07:20,598 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c4f82d0-388e-43bd-8464-a3bfb4fdbe70/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process
[2024-11-24 02:07:20,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-24 02:07:20,688 INFO L256 TraceCheckSpWp]: Trace formula consists of 206 conjuncts, 31 conjuncts are in the unsatisfiable core
[2024-11-24 02:07:20,691 INFO L279 TraceCheckSpWp]: Computing forward predicates...
[2024-11-24 02:07:20,956 INFO L134 CoverageAnalysis]: Checked inductivity of 173 backedges. 0 proven. 171 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked.
[2024-11-24 02:07:20,956 INFO L312 TraceCheckSpWp]: Computing backward predicates...
[2024-11-24 02:07:22,141 INFO L134 CoverageAnalysis]: Checked inductivity of 173 backedges. 0 proven. 171 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked.
[2024-11-24 02:07:22,141 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [124328424] provided 0 perfect and 2 imperfect interpolant sequences
[2024-11-24 02:07:22,141 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2024-11-24 02:07:22,141 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [29, 29, 29] total 56
[2024-11-24 02:07:22,142 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1635207944]
[2024-11-24 02:07:22,142 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2024-11-24 02:07:22,142 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 57 states
[2024-11-24 02:07:22,142 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-24 02:07:22,143 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 57 interpolants.
[2024-11-24 02:07:22,143 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=523, Invalid=2669, Unknown=0, NotChecked=0, Total=3192
[2024-11-24 02:07:22,156 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 29
[2024-11-24 02:07:22,157 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 497 places, 553 transitions, 12405 flow. Second operand has 57 states, 57 states have (on average 10.087719298245615) internal successors, (575), 57 states have internal predecessors, (575), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-24 02:07:22,157 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-11-24 02:07:22,157 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 29
[2024-11-24 02:07:22,157 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-11-24 02:07:37,603 INFO L124 PetriNetUnfolderBase]: 8731/17731 cut-off events.
[2024-11-24 02:07:37,603 INFO L125 PetriNetUnfolderBase]: For 8183003/8183003 co-relation queries the response was YES.
[2024-11-24 02:07:38,105 INFO L83 FinitePrefix]: Finished finitePrefix Result has 266499 conditions, 17731 events. 8731/17731 cut-off events. For 8183003/8183003 co-relation queries the response was YES. Maximal size of possible extension queue 185. Compared 121804 event pairs, 182 based on Foata normal form. 171/17898 useless extension candidates. Maximal degree in co-relation 266304. Up to 4367 conditions per place.
[2024-11-24 02:07:38,392 INFO L140 encePairwiseOnDemand]: 23/29 looper letters, 361 selfloop transitions, 701 changer transitions 259/1325 dead transitions.
[2024-11-24 02:07:38,392 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 578 places, 1325 transitions, 45613 flow
[2024-11-24 02:07:38,393 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 101 states.
[2024-11-24 02:07:38,393 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 101 states.
[2024-11-24 02:07:38,401 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 101 states to 101 states and 1525 transitions.
[2024-11-24 02:07:38,403 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5206555138272448
[2024-11-24 02:07:38,404 INFO L175 Difference]: Start difference. First operand has 497 places, 553 transitions, 12405 flow. Second operand 101 states and 1525 transitions.
[2024-11-24 02:07:38,405 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 578 places, 1325 transitions, 45613 flow
[2024-11-24 02:08:09,489 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 547 places, 1325 transitions, 35599 flow, removed 4953 selfloop flow, removed 31 redundant places.
[2024-11-24 02:08:09,511 INFO L231 Difference]: Finished difference. Result has 593 places, 751 transitions, 17129 flow
[2024-11-24 02:08:09,512 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=9761, PETRI_DIFFERENCE_MINUEND_PLACES=447, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=553, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=519, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=28, PETRI_DIFFERENCE_SUBTRAHEND_STATES=101, PETRI_FLOW=17129, PETRI_PLACES=593, PETRI_TRANSITIONS=751}
[2024-11-24 02:08:09,512 INFO L279 CegarLoopForPetriNet]: 30 programPoint places, 563 predicate places.
[2024-11-24 02:08:09,512 INFO L471 AbstractCegarLoop]: Abstraction has has 593 places, 751 transitions, 17129 flow
[2024-11-24 02:08:09,512 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 57 states, 57 states have (on average 10.087719298245615) internal successors, (575), 57 states have internal predecessors, (575), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-24 02:08:09,513 INFO L198 CegarLoopForPetriNet]: Found error trace
[2024-11-24 02:08:09,513 INFO L206 CegarLoopForPetriNet]: trace histogram [14, 14, 13, 12, 12, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-24 02:08:09,519 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c4f82d0-388e-43bd-8464-a3bfb4fdbe70/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0
[2024-11-24 02:08:09,713 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c4f82d0-388e-43bd-8464-a3bfb4fdbe70/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15
[2024-11-24 02:08:09,713 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] ===
[2024-11-24 02:08:09,714 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-24 02:08:09,714 INFO L85 PathProgramCache]: Analyzing trace with hash 229595600, now seen corresponding path program 8 times
[2024-11-24 02:08:09,715 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-24 02:08:09,715 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1029313287]
[2024-11-24 02:08:09,715 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1
[2024-11-24 02:08:09,715 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-24 02:08:09,730 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s)
[2024-11-24 02:08:09,730 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat
[2024-11-24 02:08:10,337 INFO L134 CoverageAnalysis]: Checked inductivity of 387 backedges. 0 proven. 385 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked.
[2024-11-24 02:08:10,337 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-24 02:08:10,338 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1029313287]
[2024-11-24 02:08:10,338 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1029313287] provided 0 perfect and 1 imperfect interpolant sequences
[2024-11-24 02:08:10,338 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [941201855]
[2024-11-24 02:08:10,338 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1
[2024-11-24 02:08:10,338 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-24 02:08:10,338 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c4f82d0-388e-43bd-8464-a3bfb4fdbe70/bin/uautomizer-verify-LYvppIcaGC/z3
[2024-11-24 02:08:10,340 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c4f82d0-388e-43bd-8464-a3bfb4fdbe70/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-11-24 02:08:10,344 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c4f82d0-388e-43bd-8464-a3bfb4fdbe70/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process
[2024-11-24 02:08:10,428 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s)
[2024-11-24 02:08:10,428 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat
[2024-11-24 02:08:10,430 INFO L256 TraceCheckSpWp]: Trace formula consists of 206 conjuncts, 32 conjuncts are in the unsatisfiable core
[2024-11-24 02:08:10,433 INFO L279 TraceCheckSpWp]: Computing forward predicates...
[2024-11-24 02:08:10,628 INFO L134 CoverageAnalysis]: Checked inductivity of 387 backedges. 0 proven. 385 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked.
[2024-11-24 02:08:10,628 INFO L312 TraceCheckSpWp]: Computing backward predicates...
[2024-11-24 02:08:11,465 INFO L134 CoverageAnalysis]: Checked inductivity of 387 backedges. 0 proven. 385 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked.
[2024-11-24 02:08:11,465 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [941201855] provided 0 perfect and 2 imperfect interpolant sequences
[2024-11-24 02:08:11,465 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2024-11-24 02:08:11,465 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [29, 29, 29] total 56
[2024-11-24 02:08:11,465 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [388039165]
[2024-11-24 02:08:11,465 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2024-11-24 02:08:11,466 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 57 states
[2024-11-24 02:08:11,466 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-24 02:08:11,467 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 57 interpolants.
[2024-11-24 02:08:11,468 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=740, Invalid=2452, Unknown=0, NotChecked=0, Total=3192
[2024-11-24 02:08:11,535 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 29
[2024-11-24 02:08:11,536 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 593 places, 751 transitions, 17129 flow. Second operand has 57 states, 57 states have (on average 10.105263157894736) internal successors, (576), 57 states have internal predecessors, (576), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-24 02:08:11,536 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-11-24 02:08:11,536 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 29
[2024-11-24 02:08:11,536 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-11-24 02:08:29,255 INFO L124 PetriNetUnfolderBase]: 9586/19393 cut-off events.
[2024-11-24 02:08:29,255 INFO L125 PetriNetUnfolderBase]: For 9661436/9661436 co-relation queries the response was YES.
[2024-11-24 02:08:29,847 INFO L83 FinitePrefix]: Finished finitePrefix Result has 299978 conditions, 19393 events. 9586/19393 cut-off events. For 9661436/9661436 co-relation queries the response was YES. Maximal size of possible extension queue 195. Compared 134222 event pairs, 60 based on Foata normal form. 306/19695 useless extension candidates. Maximal degree in co-relation 299755. Up to 4763 conditions per place.
[2024-11-24 02:08:29,939 INFO L140 encePairwiseOnDemand]: 23/29 looper letters, 338 selfloop transitions, 798 changer transitions 324/1464 dead transitions.
[2024-11-24 02:08:29,939 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 681 places, 1464 transitions, 54889 flow
[2024-11-24 02:08:29,939 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 108 states.
[2024-11-24 02:08:29,940 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 108 states.
[2024-11-24 02:08:29,942 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 108 states to 108 states and 1641 transitions.
[2024-11-24 02:08:29,943 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5239463601532567
[2024-11-24 02:08:29,944 INFO L175 Difference]: Start difference. First operand has 593 places, 751 transitions, 17129 flow. Second operand 108 states and 1641 transitions.
[2024-11-24 02:08:29,944 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 681 places, 1464 transitions, 54889 flow
[2024-11-24 02:09:21,987 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 636 places, 1464 transitions, 45238 flow, removed 4645 selfloop flow, removed 45 redundant places.
[2024-11-24 02:09:22,007 INFO L231 Difference]: Finished difference. Result has 691 places, 836 transitions, 21750 flow
[2024-11-24 02:09:22,008 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=13814, PETRI_DIFFERENCE_MINUEND_PLACES=529, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=751, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=714, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=108, PETRI_FLOW=21750, PETRI_PLACES=691, PETRI_TRANSITIONS=836}
[2024-11-24 02:09:22,008 INFO L279 CegarLoopForPetriNet]: 30 programPoint places, 661 predicate places.
[2024-11-24 02:09:22,009 INFO L471 AbstractCegarLoop]: Abstraction has has 691 places, 836 transitions, 21750 flow
[2024-11-24 02:09:22,009 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 57 states, 57 states have (on average 10.105263157894736) internal successors, (576), 57 states have internal predecessors, (576), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-24 02:09:22,009 INFO L198 CegarLoopForPetriNet]: Found error trace
[2024-11-24 02:09:22,009 INFO L206 CegarLoopForPetriNet]: trace histogram [20, 20, 19, 19, 19, 18, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-24 02:09:22,017 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c4f82d0-388e-43bd-8464-a3bfb4fdbe70/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0
[2024-11-24 02:09:22,209 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c4f82d0-388e-43bd-8464-a3bfb4fdbe70/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16
[2024-11-24 02:09:22,210 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] ===
[2024-11-24 02:09:22,211 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-24 02:09:22,211 INFO L85 PathProgramCache]: Analyzing trace with hash -777570172, now seen corresponding path program 9 times
[2024-11-24 02:09:22,211 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-24 02:09:22,211 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2146407052]
[2024-11-24 02:09:22,211 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2
[2024-11-24 02:09:22,211 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-24 02:09:22,260 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 20 check-sat command(s)
[2024-11-24 02:09:22,260 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat
[2024-11-24 02:09:23,418 INFO L134 CoverageAnalysis]: Checked inductivity of 1096 backedges. 0 proven. 1096 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-24 02:09:23,418 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-24 02:09:23,418 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2146407052]
[2024-11-24 02:09:23,418 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2146407052] provided 0 perfect and 1 imperfect interpolant sequences
[2024-11-24 02:09:23,418 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [812809829]
[2024-11-24 02:09:23,418 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2
[2024-11-24 02:09:23,418 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-24 02:09:23,419 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c4f82d0-388e-43bd-8464-a3bfb4fdbe70/bin/uautomizer-verify-LYvppIcaGC/z3
[2024-11-24 02:09:23,420 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c4f82d0-388e-43bd-8464-a3bfb4fdbe70/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-11-24 02:09:23,422 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c4f82d0-388e-43bd-8464-a3bfb4fdbe70/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process
[2024-11-24 02:09:23,515 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 20 check-sat command(s)
[2024-11-24 02:09:23,515 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat
[2024-11-24 02:09:23,517 INFO L256 TraceCheckSpWp]: Trace formula consists of 271 conjuncts, 46 conjuncts are in the unsatisfiable core
[2024-11-24 02:09:23,519 INFO L279 TraceCheckSpWp]: Computing forward predicates...
[2024-11-24 02:09:23,747 INFO L134 CoverageAnalysis]: Checked inductivity of 1096 backedges. 0 proven. 1096 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-24 02:09:23,747 INFO L312 TraceCheckSpWp]: Computing backward predicates...
[2024-11-24 02:09:24,446 INFO L134 CoverageAnalysis]: Checked inductivity of 1096 backedges. 0 proven. 1096 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-24 02:09:24,447 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [812809829] provided 0 perfect and 2 imperfect interpolant sequences
[2024-11-24 02:09:24,447 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2024-11-24 02:09:24,447 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [43, 43, 43] total 46
[2024-11-24 02:09:24,447 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [864104927]
[2024-11-24 02:09:24,447 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2024-11-24 02:09:24,447 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 47 states
[2024-11-24 02:09:24,448 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-24 02:09:24,448 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 47 interpolants.
[2024-11-24 02:09:24,449 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=459, Invalid=1703, Unknown=0, NotChecked=0, Total=2162
[2024-11-24 02:09:24,482 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 29
[2024-11-24 02:09:24,483 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 691 places, 836 transitions, 21750 flow. Second operand has 47 states, 47 states have (on average 9.936170212765957) internal successors, (467), 47 states have internal predecessors, (467), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-24 02:09:24,483 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-11-24 02:09:24,483 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 29
[2024-11-24 02:09:24,483 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand